817066037
443864576
466796875
606557696
767026721
994140625
463355889
252776103
872453111
814818816
806178449
288459969
825184256
0
205201487
527476736
857188779
554407936
549556736
932650729
823969223
160951777
734980427
883402819
585860193
384765625
643151239
357079283
924857856
775390625
593076736
784825856
213251059
137450496
472682496
672759697
81466451
958871663
0
958870317
62368256
123938769
683363413
174340096
968047616
200416256
529296875
340519641
412394889
0
482421875
0
771618816
222337536
199727616
760946176
741063637
857649007
605600256
294030793
521908199
899759616
313172807
245113856
863900689
639566336
495659443
367956799
82172416
358327296
938365453
9527296
0
302244073
785959936
955078125
408748501
724609375
266285056
85730816
920528896
673828125
268842496
646484375
486460416
37009891
553880933
9765625
850855936
10297856
265560576
946878976
119604641
847550121
413148859
603275776
570930176
0
518694377
859042747
954275609
143238656
982421875
0
600838656
247147021
966747136
179628641
119071
224609375
429586733
948161536
512298496
972231101
740234375
218390016
623046875
142578125
633647616
365267456
595388416
818359375
612430527
983978496
953056829
957123229
830962176
69121536
0
403869787
733917696
569404416
0
540842783
697222757
465033407
25927693
0
927734375
368695296
770025953
812617216
317321216
669921875
366183936
736328125
897253376
41679791
343248896
682117989
766744576
166015625
426930927
0
773871616
153586531
961303697
787494581
166363136
30928896
473069056
986328125
493065216
811901799
431469056
278517989
752802816
98441216
166015625
510014976
386356989
845163807
188210819
230798336
720703125
74873829
0
919097001
750391296
298828125
501930496
439453125
525390625
217367549
972938621
0
299913216
130300416
353174016
576193536
258902016
893238571
52734375
0
173828125
427734375
818090496
32749056
459826176
769066496
423456256
783203125
838153216
636289841
574450176
614358016
446895993
793737216
858556416
0
313391621
919921875
111723571
342071367
221989703
0
667990016
335709696
44665079
908203125
34545661
349623296
821303296
923591007
644602667
0
925753139
705193073
0
619291136
650883869
880385457
323709531
580078125
75979776
0
845907841
534373376
511361947
738643456
365234375
917991977
288930693
0
907460247
357953536
736659456
0
77572096
0
778598167
852811776
147347456
857203919
784211456
0
775819776
244837376
593112576
908203125
296215723
922582023
978868736
276438703
704580096
654270976
837147677
141100097
3572736
134660096
610108416
44921875
339749376
669921875
453296363
655572183
912626176
193184847
496326656
0
68359375
294921875
200813056
0
831971979
551427403
5016576
529960747
872434176
359087616
679574687
114218767
360930816
467886347
201221689
871896576
97140736
984618379
882502656
328894976
0
437666816
874871296
685433856
383077171
13671875
243908096
171068416
84322816
363226513
213227789
0
507772327
621906131
0
211501056
0
988405453
479993559
0
348492311
927734375
31640576
786624557
0
586624309
916770816
544215659
990234375
407915711
769005056
329306071
718910976
0
364156477
92122027
608685056
548452507
0
286831616
345135616
306390016
766158629
453046971
12488509
719731631
535732736
118217573
184926583
447917056
548828125
29208576
936506837
621556833
299524096
328619669
137657856
329730339
119461376
0
263671875
563239936
43813376
181640625
255859375
654296875
0
572121557
604525056
624039936
197121536
474609375
380581399
879730917
143832576
0
286765056
182368256
203279083
670589129
118961077
922471936
999753531
596993536
537957391
83984375
576171875
114971136
96173871
848564736
990234375
544848896
745716736
925920083
0
434500096
603515625
108430336
39702957
118038016
304106513
837890625
751876581
0
916837376
370312263
505859375
867877376
705330176
0
782432256
593174016
0
402638336
527394009
724159363
161308671
972857856
934153216
291015625
257717947
809661281
771958339
787536896
423965696
0
486235157
26640896
616784377
447265625
228186451
927734375
299887767
205623296
829906637
739035269
833984375
201179136
206114141
0
524617216
310949376
675279501
154290176
416561969
590791337
416761856
310648751
552718336
64005133
133530381
0
589348417
599254016
744121021
308210176
124492061
10026277
627220759
879484947
0
446744576
25489511
489193861
980452987
39045851
97862133
154296875
818320896
933126656
923009563
776274027
249066549
53934243
956101763
302132213
431306467
0
943319953
751953125
870104576
736651776
668466176
780189696
0
63323136
819312101
0
885702656
59176639
554597547
777560576
737737349
238746281
641470976
0
684496289
199036069
0
575914496
584649216
402264576
628721941
24121856
513671875
403265536
0
244316351
0
588727883
232421875
931616256
322796509
895975936
738273727
134152009
265808896
346719347
132055907
791844471
11827801
201796096
0
264052736
186756096
807240937
579211776
894775893
177194496
599714719
742302079
280193509
576230679
839576229
986136576
0
0
636374016
662349087
202094289
72265625
724010496
88999936
304567349
953852043
342790656
525680083
384534011
370774001
431168103
437779456
193723473
0
697619456
0
885159936
797741341
594684416
660041111
270876807
195298816
153176576
774153216
55079669
993524736
344866816
404711936
166844809
0
462890625
411344896
150785536
671233517
646478336
709841797
274219237
645362176
433204736
2373573
941648461
920310039
499818496
971846303
736743357
808519453
193647616
259602477
112731136
107421875
326334976
0
263353856
240685056
408203125
533222749
24085191
396952576
486638551
434907136
304789357
866718561
413979136
409024901
513671875
602520576
25135616
806788096
966796875
564453125
55164416
436274176
640984576
187227141
713913856
492765041
337890625
360490496
775390625
881445376
270025607
159319299
0
53402811
498046875
145213937
428707753
661471911
35715723
484601856
210000896
86903296
748602449
431079936
650939563
0
916993707
467266553
470140416
386053823
140296611
897074023
894694269
583170991
576171875
160242176
107421875
280083456
336228163
846099456
813615616
621605376
783785179
982421875
0
746236377
400705301
444630016
138671875
925295063
315808256
667088177
444304896
376219136
286575616
325618176
868043699
537109375
317536256
73354051
0
26549077
819163739
611733401
528580096
147439616
731211637
940174336
328480256
0
748571136
848620783
760397987
409006399
144467456
0
630298071
907593216
243467776
0
201005056
61720641
167108813
563041781
826171875
647210496
992797696
208300367
369594437
278951936
820983296
222294383
0
818176
757006336
371414016
545385677
0
916015625
491708416
117295616
537773056
0
170878976
851201199
127387853
84361216
417029961
363978009
923792691
215479296
881056256
962070016
420105009
375958609
925569536
957768953
390365696
41276416
270055936
781856256
391363483
860288491
799110851
516846091
205078125
534803456
799792453
383244057
0
719218433
0
111328125
420278193
636022327
725897439
414655711
0
261687296
614104576
191684096
163096576
572582749
650940416
242827776
749025953
193359375
17539929
936774656
756010496
950382431
912534029
684701696
760302653
219402011
972788771
460427269
890300959
356694281
742352896
650390625
214501376
681640625
162109375
543675687
49401856
796553216
466796875
72265625
875851776
306727936
95333797
556640625
296915327
639005696
340431993
811915337
71940096
106656256
143858176
0
950608896
738274816
502309551
427734375
429027797
40718347
971460096
0
681214976
174472621
853515625
350212096
488776249
107618816
507563579
579143739
852197376
233790976
311417856
731641856
857421875
968048679
813830656
889184757
123234816
712487533
213764569
747414016
31339241
0
427734375
353783296
792483171
319861863
334373376
118148096
603805696
705598976
627705856
440006656
626953125
845703125
546253207
50798027
10710016
828015616
893566976
338880101
426950351
232603136
123373203
67401009
666692096
775102976
240349696
95216539
1953125
145348731
622846976
0
490234375
859155456
831059456
427734375
478191463
565473449
133533291
888818176
2948317
415182336
560546875
48677433
582748883
305929829
92924979
966796875
0
655713317
0
439927296
955890176
431640625
362759143
62311793
171571133
83250176
558219776
118715087
451745317
482845696
750719837
673798507
409857536
743940096
363905536
958984375
859122176
971870563
76560099
83176231
142542689
460157441
508158976
252217856
320175616
701171875
0
637948416
213502976
46834307
248046875
393586101
0
0
850927327
826399271
67988659
336157696
193302133
548887799
551437427
490644361
821715456
503964153
798178767
68061696
32436736
720271459
93235563
826742949
775282176
990234375
286360576
766555651
615981056
0
879899136
179150709
31241216
24942191
575508807
0
565067776
806256791
565623296
671863296
45282841
11424379
529296875
597835851
613718016
959145569
974609375
620496896
930917376
223936267
155813263
762203136
791373889
950834176
649227776
943689313
161467023
118299136
858336111
784524741
49442816
821540273
772163289
153962496
340195317
64775801
542686309
0
764542976
368946176
455078125
202277821
440682496
802791831
878872576
283910656
629342087
53995853
606352896
603521243
546085376
713409347
91796875
287958016
912242176
0
615806177
910439479
44551339
187595776
870691041
493973969
100290653
380440576
0
480183296
330078125
875608576
895978496
651928576
626953125
14181376
0
853861867