922121531672498176
166784086
1170497431739330561
1078521349683867648
1174378363571470336
1260890141687574528
1116623129617391616
90757336
280134697
290859775
3268734350
1314070556589785088
472580877
269199934
2789421493
1195369273167769600
52756056
1050038270619340805
1245941236986347521
1124897587452977153
807849044441600000
3137458704
820944336
1296981162212995072
1263773333721460738
1262857599956869120
3183983953
1130833193387487232
891109658970120192
1248134213838098435
147057418
1163777041054875653
1303551748498366464
1169250285723668496
1248702939998244866
4095500652
926457887769075713
238383340
1552653092
1305707731366506497
876976033815187456
1223980738279702528
841509699593895936
1163021211284099073
3201689522
1247855496381394944
1213304083680858112
108180264
411142105
102334801
795972296221413376
1303327710790299655
1703206566
1158715007439237120
942011278767226882
764640015238377474
905478959831310336
121926224
966268941633929217
984919126849142784
1219598812626317314
375101648
3945412574
1289901489775771650
1158683424082649088
1246302246523899904
29475988
1112710777452920832
468122115
263076303
100157839
200575805
2904720841
148764243
1200638119617282050
108773276
323191229
120058434
490420293
4520702422
891589745536401409
1156812534780796928
745205852915699713
610747166
100761366
923365596661628928
1006452555646267393
1314163575934472192
204213937
829955714852364288
745225861352153088
1230078836399697920
1314187603780853760
1013407974675476485
135170281
1010456039374798848
1273638659908972549
1280161643343667200
1499053908
834037397780172800
978214690370215939
939005144464637953
852487470
186794480
1169847285049507841
1307609579891470336
806705871975682049
1181765737972584448
1025686148683685889
105999152
793650465317670912
915225819647139842
1066074524624375809
2323749169
796563957045555200
842731296
1279339123786932224
136864561
1214212472111976453
1277612174412668928
982223686550761473
105449949
2855764963
842902417414930432
893521429949333504
140848341
1939711002
1208616770031906817
108473976
811491799223046144
4699978189
563911613
1260061843399176192
181440844
989222084059385856
164658101
852268897730347009
232673574
866435573992398848
913665372351369217
217094076
2485875000
999500516697653250
1261934117916045312
269706470
1036895831624888320
1308216773498425344
4409449405
58128885
2318378396
3306887174
786563538462453760
929082054
2640860607
1255356146417897475
460870282
826713840066846721
928169425705975809
1252070533853634560
494303083
934735819
1236796042344935425
305325406
268108537
1302825959574237190
1859067630
1279922673426919424
4766637300
936280735563919360
823062664595148800
401850094
2275022804
2369602364
788160891141304320
336877842
2926346065
1588570405
172680398
1233742226393485312
1160479216539799552
1000885479309377536
119695273
1034346974391103488
1233541114453512197
973995364188536832
3229806896
388823999
142714655
964486603795132416
427499796
2324593026
716077016810848257
931550136009764865
902278598345625601
151842109
1286617694054182912
1054711148744912896
1091309366513348609
205674886
893426635092901888
1312617549842980865
220001954
1082522841101217792
1112994899916337153
1142294807433207810
1097279096390803456
130893547
747746966562447360
1005579723114622976
737655296
1213583006700433408
1210793148860878848
619663261
935272615060545536
1241942237987999744
165047156
1277696005081726976
1276746758463188993
1247957503905648641
2377279238
1329181974
1176157288916062209
712307741402902528
1209978194964541440
1709246274
101448175
858538982652559360
636702229
1178846262621134848
1138825074130112512
916393180936888320
1219223870521008128
2791079064
279365060
1491777211
397783630
1035190346
808153780432748545
909864832249167872
193578209
1258575687553650688
1294758565828165632
3219317660
975006650808508417
1198090097079377920
49322851
1254984817306816512
144209988
1240916231861022722
397781995
100081382
125545206
714310343967641601
241091455
1149148400907984898
63137172
1942960632
90286779
105406489
269538866
1259325951004966912
618624537
4486912154
1220345598131326976
1010550672310190080
1144589722930466816
1257516688133611522
342105993
1282994298619740160
127271287
719144768333176832
2387030418
1252525616110305281
4854387079
885416332308631552
107555778
275907689
4748283084
774226748804259840
791996413437550593
14506702
544094565
1292831295823687685
630178144
98302414
129672936
766321015328804865
1287712805748011008
1211975585708167168
811394785
878915351278374912
1399149786
133524870
1242042612007100417
1178079833848344576
144318776
1085422501293772800
855144200941191168
429894878
892706353684205568
1255362914690744321
816328914331058176
943979725386498048
45480751
832844634
1229708270912200705
4184160053
504006799
1081394271670829057
1004284100138549248
880679345341202432
765293048322338817
115091745
1146981415122173952
3152021906
1038761814631243776
2331913538
947031312669409280
1222284432117133312
1002072696509755392
1258065010242117632
522022479
1253486344443015168
264267044
98831271
891465668331151360
236020282
622968605
1272186235469959169
1262297137389334528
1242312240650276865
975346379433304064
756506528421588992
1199566202156146688
1133184508319096832
1182627512452411392
364965487
72702642
1145007239238840321
1223595959172513792
1259701544586371074
979315722
823689327821500416
987201242454671360
1186244271554187265
705055232380669956
726809424359120896
1153295374146080769
1309676534030979073
1105251208896294912
870497970529091584
162564493
1189047153705881601
53314930
53522648
56604918
1307500002713849856
143616644
593546927
54457213
849237607485644800
341296862
1264964455
1125437386949705728
1082201319543209984
1232166217508515845
761586332
916894735339368448
932983722067898368
571915303
1194768553846562816
1148883098194415616
234006636
1313801922403471360
1190042095987253248
625144688
928685486259953664
1028173589139283969
765037554714353665
801507016967491584
1030679552446480384
2244656766
555066451
985750232
92708159
1137867618402963456
253315571
1255621250732322816
1100038903535349760
1082029381168652293
1190335588894822400
272876608
1132450035180851200
1272728548160102400
1299819984609189890
1303283551
761920707785732096
3000000247
232185246
2228229908
948819241066577920
98843052
115782250
271339330
2379447638
297670313
276535902
1257459951225597952
1243531803261952002
1084612084950654976
61618673
1964769168
837113268527226880
1155822197971148800
3247429807
1089482167715950592
718714958226173953
164954043
2954574253
923368694125694976
1261658931891277824
1045139550006198272
1734624691
281311437
421621840
925244297049399296
4802675912
1179206253941125120
419142281
853119331613368320
1102185924824186881
875668862867431424
1049509926207348736
2511681361
268762996
1188797284173012992
271975588
161624196
526264849
1248862442173509633
912744853850558464
635182302
1149839077069377536
429008492
217506541
221342752
1186535138789736448
131711694
2947890882
1008891253948157953
2333135168
999439725848023040
1017175407064276993
484824023
955244420
1309025032337788928
1171660006053339137
846556569588252672
1251830614287773705
1251683682798059521
807611287484014593
361180779
165299024
102975451
1123556720
957607994946039809
1046716310820777986
136113877
451730793
3229601678
763120954171985920
93498857
236383928
844059456207958017
128783305
2517718932
196203163
2455035558
776417871035375618
268618165
903623862914396160
885008572526067712
469657084
269594389
1182803359780065280
3075737761
298897450
1003512615635578881
785798129459171329
280051527
168071876
268752541
1296034216270938112
1248574934151905281
716534754561011712
379852504
896388588589338624
34238946
1264095723500363776
2266776216
2255079084
967263692
211056123
139944305
1226813079930802176
229715643
1036198952163397632
1318492818
280013447
191325966
64426279
1158071470729207808
1011101068262924289
1132974600093020161
1228095431067877376
850043768841437184
187849428
94701166
1161909594655866880
430269364
974147829374500864
106889185
2791735688
237721381
86834534
868374144789823488
1008712356862439424
773671458316976129
1029654872554000384
155029353
1033179868920332289
708090023111864320
1161200827253420032
1252842282690072576
347844254
3004964011
1006435271280287744
4561560451
85230154
117985225
1292008096659775488
3991348099
524170922
1466576413
841604051028467712
807024568795697152
923792966124056576
4235114113
891989130992734208
391820541
925898367191851008
1214895480636788738
148604477
891868947175231488
2211654919
2315780359
1064295012974845958
1380999702
912685507842162688
3115136702
996373989634162688
3305917784
1301366324887654401
60068507
1067355755207057408
126545713
920350413819232256
722618246197719040
1114525548896645121
1213824218447499265
427054752
1427811564
267763825
944958723872636929
2816260322
1568418600
549161663
1288987071177089025
2902172989
2706928892
1081451598109335558
121629954
819590884274552833
1181175052676452354
633521356
305296084
1152867643461783552
2675764087
192802604
230149277
1095657911336857605
129519264
876429559335239681
1394495486
130452280
1665485340
1308669023282847744
4330757184
109288225
754569313294557185
156298857
410626324
1313608689106870272