952237088740708352
1091216816
998311327
1159338268250406913
402990748
3552434117
1864716002
1139616075291774976
322603418
1246067315524997122
53548512
3162420420
361579806
2380870110
1160404782126915589
18227519
1300017397760503808
958205126
23083881
30489994
1010484773066887168
882357649211138048
357052956
1293538381
152331332
1240811511880339467
55329156
1224759277665034242
880672324885860352
1229137717554024448
364719353
2892929632
3951353237
20713061
1239213676885925890
284365883
760776482
189740989
1105578243715973125
938973914956488704
1240295942483476483
33005159
18812301
1268199338976718849
1181971448811986944
1199737965804761088
787227420
456405548
1311340900300328960
26523620
1296111669719048193
4042666630
2994787747
46480121
1125428251055276033
62052033
2449209253
19346335
216487708
3420421481
29295560
64643056
1237491080838471681
782636448381927425
393261128
65563601
3311134578
352038785
3741599901
899121649978626048
393588826
725851250907078656
25572881
1071526885719445505
834059060244672514
319052739
109068217
121137283
1316549393173020673
20399578
1315746114092621827
87245038
702216354015875072
1274457155878506502
759528691827212289
1170100155489640454
1302031755755618304
210729072
1179485012158230529
171654895
1315600861633142785
1224993160943808513
1244299329705259011
1183819294657929217
994946723381329920
923118449580109824
1029879506000142336
1247812614
795347387883470848
1332659022
816671660522672128
4505209529
1220632563598811136
22669526
895455749211512832
2976606250
958747220328833024
578940576
1192176507789205504
633668968
1282717541203349507
43257803
1187123829505777664
3178212969
1684443572
95731075
1074738925
1114789050517475329
3079986094
14050593
64497060
2347705299
17475658
3087823050
1205902284162387968
3140525678
1142625402
39308549
805971640681201664
15937190
1195545499564154880
38644883
4188300509
1105201598232518657
16129920
1247724508691251203
1216530588586242048
2232546269
1327100088
1252221603620048896
2798378347
121574367
16976787
4721684036
450641529
1173265273819938817
801443978918801408
2899862569
221138740
812135885328236551
20815847
1293606301
1256595461986594821
929943366376329216
1267841066335682562
917044098
2191149055
4213513336
770747456
1315207152257114112
1062613812
179310525
1009308231494139905
24558984
302556821
472993455
956803289739333632
23600262
1210637351728406533
50769180
780426085
839499252535541760
731473518093799424
1175940024334000133
1082457803380457472
1187943774057447425
1245825970982072320
299693451
1100703852674727937
22420053
1247141875670278146
739001040
2529210620
2294983794
4155905806
912372317682114560
14544622
961264165
34072298
2277264485
958928883419529216
1537566228
238937204
2612445973
820707576669175808
118545947
18289867
3687900447
1188916131937034240
907804803253841921
767159464990474240
1284685589443420160
39349894
1319668444434960385
442421497
1238373492937994241
15424629
1076560868282781696
278807472
16054501
795724363526008832
1319768471559938049
944701414919598081
37922095
2594502793
308002453
75933238
2975134426
3102405310
556300938
27910786
154147895
226099935
19777528
194727650
1315364898461843458
4159434615
1318369475327131649
3249238488
1241372230942105600
778229897500225536
1061414350475419653
16609661
828564873013493761
518043939
1323730225067339784
1055906802582269952
1214619600404516864
37263009
76109740
739511866813259776
1099055999137341440
926446070812602371
730487355803475968
789297253945081856
16513416
1304360993229860864
103518508
2724095695
360754632
106883824
1372904159670902788
26583567
1242571429817667586
970341636189323264
592968976
1202251686
382559030
1318957845669445635
840001586
1179362669767401473
1004245488
73969623
119236530
1167548547157430272
1265323343609282561
850236526218756100
992114577398751232
561677243
623193414
1325776426805682177
3369944015
939091
3871072455
212992692
1178331697177403392
14165481
2434778925
1280333513036726272
994469868031262720
940342241909985281
1308093448692563971
3164371908
485403686
1299817349319540736
1317215689468424193
940568417131667461
14173315
35400403
1317585928269918208
823170195967639552
1248006733466910720
759251
1125742559534440448
2294495643
854662392
1279690585738280962
2310947501
1270469667770032128
1159248315764158464
1222292780925562880
1038120644519452672
1091481061253570560
57632699
544619137
2231959291
113283096
783388820272144385
2972468399
1297276840298586113
1719271998
2597197291
328164049
1232807161366970369
97320760
963161219728330757
568402808
1282685299605331968
1150468066905677824
780397375806328833
3166120541
1241191274520158208
1312193584607776773
1294902942445850626
1010418856203096065
900504174311477249
778451898751856640
813629636
1156390841797230592
636996439
1604474706
2269293227
17813701
1205226529455632385
24120700
1043164253509836802
98193785
3496583472
28012012
1274440778664812546
1093986577636823042
905555509440385024
1081318716573470720
1142830600774025216
1311095270982246400
284439488
279373649
2885130111
118482503
15707969
823196353509597184
1137452710507294721
38495835
160026657
1005933784598970369
17754663
289280459
433414658
1026247970684104705
2389560746
786309892990574592
1613113950
22287842
788805851234471936
1306294058902581248
128974317
332090407
243672231
1193261029930754050
28557792
4205133682
1164163358251085830
913481746859032577
1360166670
2360450804
6108862
39972291
1318526319332904961
1052864747702386688
1269277729700163585
893311935113863168
742143
57922884
1185943013224308736
1260950714
1164186677960761345
1234977660901765121
1106945156
740970878
18163336
1273627687031115780
841437989632901120
313660643
2318650219
1316383931734863872
864318943254728705
1103137399704612866
466954397
787786544312713216
125927757
1312007190895636480
217628644
19650581
1132789476
1857347424
14247236
36890068
2966503372
705568624468045825
2357999838
18153379
816719802328715264
43425975
366717113
2367865595
37811287
760062324409589760
121060810
1288049509
954981714241220608
1293984905085325312
31051453
1213089740360044544
886239052936163330
1052892622954610690
967737941836599296
1270636901079359488
292632092
219787900
151104800
217368090
1099831032763858945
68536126
301230251
722793491059769344
254518255
933709553081790471
22703645
48049242
72955560
215426968
719252671409086464
149534625
2482877977
842637848
326849708
1213655227376627713
17874544
881636550936715264
34501829
1573472503
898827076354146304
1182585515754655744
35021990
123136593
800605388
1641775447
950729214973669377
1236097491675885570
716435263573073920
1182666906853097473
3228267450
880111997001617409
989966720
67489664
2635376577
1128943009452634113
1209537153501454336
1576483644
78046142
3265985034
1267754742505234432
982087249465556995
3441109695
809679248
139788643
509324391
1281672185170493442
1248944134481752064
123699851
3872934027
2233217629
955484880
788343611586928640
4660571481
1294623096935026688
631861943
1159344802011500549
1028747714857586688
116413850
1301034158240739328
791956354017599489
804255867130368000
16069429
1223390368118509569
26724398
1221975192819421184
41634520
990678492202217472
603508004
822237284405743616
965826122968719361
1219794947206856705
104171752
152272163
65432782
346509049
22295380
880579500
151469343
1441122804
1092881484334145537
1045877870147465217
2923445539
27994089
426477129
1183276711493931008
221627242
916670410745315330
1241369918429421572
1052366208819957761
735579194
17235172
69150181
216858931
95194656
458798924
1250121032616337408
1056630842502590464
877994342585073664
851564577049497600
979791053380255744
1307243299783270401
111229697
1302031776
453976252
1195716910584758272
1319388097541386242
1314037014740660225
3151312570
23852537
1323060438
1316211090473185281
1038802391422918658
954062289484828672
776485630058467328
2584593878
1093387014970527744
17383018
1337338321
73181712
235798860
1128507721127428097
1313119857572024323
917920855
4578934055
17819471
827220228190900224
984765242898034689
774063079499915264
991710945847271435
876408437814558724
2975261473
85718119
1318834986510790657
31062480
332965814
1308794727597309956
761784563701997572
1037533229685854208
1088881289896357895
1093538498030829569
1032320705503879169
1005210413342945280
58501179
1358457533145489415
882005431295463424
40011462
1109875113527296001
1288266931829714945
1206227149
815966620300480514
1274706461717868545
728379882556821504
830442695931858945
1312934826157146115
988133272457654272
52070270
1268052518766067712
1008518577362800642
1011752374560546819
3333919754
820947595614883841
1078030389443260418
325268721
26360917
1106711401417068544
3128197737
478855762
39344374
969152757679738885
1235198951659364352
825045832206540801
1963793834
955284889124839424
17629860
525966425
910496773948497920
1174173638255415296
1249254817752469507
43402775
2374042004
781592843651612672
110817208
2438831503
1689731120
1271507764913856518
1002709743478104064
1223345148958052354
1212179391691673601
2266466845
1300869762667347969
889533229220458496
8728812
320714927
1318324539143692288
1252298110342053888
751363759
15012486
349856685
920429102678634497
1233077709292466176
561599944
1300365144342421509
1207027592215384067
483906165
3019722284
83292051
817544196
60862254
1153460129527767046
2511681361
925168610061959187
1446552320431558693
1480031612
1088833916671352832
185644317
317951800
771462178880778240
457984599
1336902607
415794979
846377852228448257
14307866
750177740
106969274
172165505
3236119744
879730967136673792
1284689266946330624
125128723
66418362
1253164804191055872
326616167
333176681
25300308
1311843902
259778268
788489745554747392
1207808088130105344
18196286
19084896
2327136924
1145977190204477442
767156831114244097
1959808550
889597878523580417
16360513
1047824298075967488
2370773004
1179735506273423360
15821824
1305150871966224384
1283839559323844609
1540103942
816869611480186880
967206811685310464
2760886906
1045842454644240385
520945252
1162069360560738304
2455843824
2823158378
149667426
1264050995220398080
1282499111200141313
397403798
3455587214
97882576
1266721258475081728
840220477553426432
1261580074261807104
1310419545987792898
541972978
32482390
74283870
1169813004776607747
4324455987
1075205691621720064
1290372171555049473
980470573854687233
1276635146842779648
2495466753
1178067556709519360
1317410661782196224
580417815
120311265
1308318564391309312
890352533700571137
1232577043038179328
1310674866509676556
17469289
739347697
1143623943087165441
1026486645166624769
405719315
536890403
228876112
2534587786
1273743088809201664
2976762101
61670930
18011648
3449767582
1178083555022458882
14653051
491272386
45706714
98259180
1267728382931828736
486301292
813286
1188671128786497536
3294077152
49821360
1260164641
1297265576327307265
736679712823640064
2728086690
45369752
23795692
245813434
2836421
560035327
1273239940743266304
1017436344417767424
2706636878
100768521
2937355771
873332073536376833
524623565
1311469998284713985
2258280468
373119772
112740986
1270078647794380800
110582646
1679188633
1134303254601297920
1308052894772535296
203226736
990234586410975232
429227921
4897158085
434706682
1915793322
1132002680996597762
1100550919689666561
1101253240342175744
2326588729
3977495232
7622102
1060591017538273280
1117908380851396608
33246636
1094456309527670785
2751378471
1106915042463760384
1408157637997441026
972192021489311744
3036826513
1147899487483863040
1257291379983577090
1062465792212717574
941044706288590850
1021127979014017024
1726098164
774673890257829889
1165029537643683840
354977757
3028323562
14957147
359586849
3808341075
1489861375
188665937
1314606484530098176
3331680489
1294283321007013889
1314057988630605824
431838351
1320049111970832386
1094667228442578946
998308486273384448
890248670058131456
418201021
1050988519647338496
14812337
252905901
527469956
1319675022433189888
1312873784039354370
1274136593096421377
53265271
709058258120658945
824663211169320960
2902329481
218741203
64455332
1473000061
3368027321
977472140
2985083518
3219842840
1123717145962192898
780725493557440512
2746349679
1083540279167115264
45738039
58887515
37545004
138182116
56149176
34165682
1270787273446100992
997774805511360512
31234843
2941536837
1209936918
58858864
16331010
2533882584
786863124263505921
464363916
1219070336475504642
1221151221962199040
49833794
1302654986850127872
1295477117304569856
829482405714989056
54882415
1274067434467725313
887023814361710593
1109837892464136192
336247868
876625870349271040
20253396
1223357130746535945
2220970700
1303179728031854592
17168775
274705593
1235503912993452032
830165302243647490
1314105593607540736
2778680064
820238341362696194
3320960801
334056350
1299174073277321216
1030839675748065281
24724232
1187204507299713025
1288104997339701248
942705898862002176
1080775106
784821563287740416
933034325368557568
1315621836646944768
1088340659638013952
176292487
1137849979232329728
750624167184232449
860801018396909569
1313666170713759744
1367531
1297157673310289922
819744763020775425
46588100