803636869770526720
1314981860905164806
927826230648324097
493338669
946245229119651840
124784575
882027115150884864
1091160969529552896
113496827
2575994791
3306258775
1329967925353058307
1278521008261980160
362221981
1197595283779026944
993263120813514752
1230105048429940736
827825513108418560
4070446333
1320406137938739200
960117586628247552
1240221352184778752
152876788
893035096789221376
846407929716654080
810883339
136695305
787663201475239936
1320369330110955521
1018555611812777984
1119987716882485248
617957237
854457200
3956490794
1405591
3111654476
934374694463008769
880117263671607296
499512530
2832468090
3609455413
855579744330326016
1266562780804481024
1257828821136363521
383593
2945386099
1279050352013107204
1206830600
1171567123
774045484721770496
780687870
2453234810
1346435713802227713
1147787054513700865
108926865
145222855
1712148288
1573884836
1090180127730819072
879941467250212864
764210420731158528
1168328261383835648
1062219507060490241
753123615806283777
997639099384193024
727811586031648768
1183262760391434241
891638290968788992
801720212034703360
850363398730600450
487592801
2374955324
1121465493225820162
1234014788331565056
1096519692011720704
130536248
372350571
168043624
1253953491229265922
1058580013576990720
1303708141826109440
2304297360
146848777
610554973
915687768788893696
1238810988796768259
535404542
1215887922362077187
107078303
931880017520312320
392580766
94288919
1096956468404748288
892741895197147136
1038350555939131392
1319327437
1122154400254849033
938822965965176833
3230284453
951582768948899840
264859783
947454357955416064
1255091734834343937
1277617782
4881181810
1275051705499971585
1089883799284940801
184070294
1204020207162777600
1167368890835333121
1347103740289970176
176646485
1330430624151138304
1231429504049926144
151063104
1167878935754887168
167680123
1221083560573980672
3230251806
97782988
76743285
1198168577506832384
1187592500
594010175
1053979050631344129
130814394
2479865030
3110126611
955776283387953152
3006086816
1196226637
3033453829
1108499540930256897
1108715761277661185
806773330996916224
1245547080711471104
3296920669
1311843113908883461
1092725566548004865
2635623007
1020075783790899203
1097511468122005506
736372588125949957
3220399280
133178526
932791262997909504
1001496540488187904
152625336
1051758581463183360
1240260373938241537
787639832310722560
190183424
1122377320088526848
840322716
112139868
1311569334272053248
1236537337875542018
757819965273575424
159102204
4641005173
243658735
950719993
453023246
97731244
1035107672679317504
3788631374
3544467792
142127051
77325376
746956985334009856
2998368986
744784562174078976
1167276931433160704
116575532
850174123426828288
915913301908889600
1049218255158571014
872232886228762624
1335439316923731968
64899582
964326355612528640
3036462192
1323218456557182976
496588044
250724952
2243948461
1222341323211988994
409267570
1007195375743037440
941594885567668224
1157302637034790912
79434338
234038769
94333953
740873335467180033
1229069440735539201
205090036
141058667
792016641882062848
878363923648348161
2917943496
112744242
1285038854798364672
1099229318054440961
2879490223
1059914119
753111554619535364
213566782
1010448092330536960
1276414339323293697
926266376054018050
2176373186
232898057
1022376593165938688
947095411793080320
1571899734
1258638990183301120
2698364874
1040852735728336896
1255814794449305601
1178277389605818368
2738076218
2253545149
1203953158487064576
749939837646417921
153422546
2412437113
1322691403508445185
828195662
1223499547659292672
989210506215940097
238950811
2342996041
856984530816614400
1297733169332940800
128298861
865832635070689281
723010740508991488
2226495681
781766347856289794
222111116
1130842063447109632
1318490071
711885557454901248
1286150612204154880
721351157629657088
1321311689237643264
741481310837821441
748855997242875904
445239210
1014723022006059008
1240426087026290688
1319883236445548546
178458263
1213474316399996928
96071976
2164365553
1227399505345015808
1209267223
1092995787473047552
2164842103
14784254
2646550885
4160903169
223788520
1213523921892306944
1075317474193637376
134011789
3774636252
964783494684536832
323119866
1133593256502079488
1306257063568265216
465113696
2838888132
919224079231500288
1236964795535904769
972028928448589824
1158294149902135297
912037436
3257928409
434779089
98463788
994203370226204672
1061264354698358785
234232390
310720537
88397881
1218914237734473729
954088803349643264
113519928
1031448261855346688
1268363912589635586
949866450042236929
867517658
545597197
1106876679778033664
1194438509186011136
1233248400532852738
930101829840470016
555913942
464468963
84000162
1118028120219512833
1282531309256978437
754050735285731328
112132625
714986152831234048
134697051
266458886
1125543184484843520
1298482648625508352
3248549186
1198202594641895424
1259159383470034944
746975972709146624
960061350125817859
1022849499905941505
4859424550
1177451118495842304
178194355
2336048436
135481901
1114278469540564992
4257802393
1057481631416639488
1615884368
1219915116809871362
3174791756
1168680054
1275383598216933377
3198638461
713209679791267840
96970944
700640320631902208
886115033259704320
3409012033
912649049303506944
1081042059388043265
749346073018183681
910002284293001216
2319139046
371138686
762280393294753792
127507234
1284633334904061954
388790209
171843044
1327392781032071168
600623503
1017318785714307072
3017028808
383016847
948533100635594752
2373033824
1342317522813550592
175904543
3015895145
2256515522
273188168
1309676408210247680
1325258162035855360
548425077
1161626161773813761
1642932462
4442920994
831339593907646464
151631361
99751393
1267433601886326784
3147064158
1183195362091126784
274020414
729573631764762624
1241073486166016000
1058531103315714048
4851304319
1269619610753462272
144297066
733063761695637504
317722929
3309329432
1163024389983490050
2785510645
1208395553102553088
144721572
200779143
53873831
3155769384
109173915
101821871
555366649
113566022
1888854464
2572557025
192868321
4700547967
792708253062791168
183943535
1152871919709855744
95890923
1207142340055293953
1020838252746498049
1093358983727837189
191206558
131104139
1347742944137158656
1033456926837940225
870824841707835392
738996676749230081
509908438
1261850456935903232
143043180
974481912528912389
963406260145086466
1317543687732174849
1228609683339890688
2327147214
1167424638579687425
190554385
760262411530100736
274281358
283765905
878540110966411264
957546109005541376
1671120313
1150178112975466496
111968511
1181244174080700416
2737350578
1273778643374759936
1879734847
1170962664299749376
2921872884
124364883
1185946688248111110
308929601
2907821191
115101698
2993749350
1329050608997781505
929589043867684864
3274043054
814887961770590209
2230605108
1242740666125312001
1490923963
997340324837048320
731818864049160192
878230551664115713
1335336796515835904
240161678
90133405
270850092
460095274
2243687994
2254439311
1084333472863277058
98028584
567927609
1347743350774849541
977938164647014406
2465984192
1489523634
1113300247495602176
1093829155504832513
189382694
4781180834
1212126263017537536
1321458821995270145
1230285751335579648
719835286713344000
1322650329268187142
1085892501867646977
307853188
4849070305
1214671731857580032
2912824123
1252477033944252421
248082155
1302493346850435072
783265038475735041
147113288
724575223203274753
928764593794465792
1010062804454273025
1333095888772689921
1734804950
1190601715852013569
3192815222
1189081423
1082187691083542529
884482382
333855262
2224569908
1223791567153942528
226064165
846212020781273088
107303876
1076433752299995138
3736866734
1078052972506931200
1080466691430076419
897324451
1215037456929587200
1323239237836173314
831104893515505664
919210373290401792
1223024965902983168
1198802169165570048
1200557018509172736
1275976611599278080
1198086027631398913
1024258404498296833
1280903378004893696
2919249403
96960653
3273751580
1085110428978503681
1036256980187238400
1214786021818155008
85022380
1212736224009453568
572290886
192124196
953776400632184832
936183787
1225989287671259136
231286955
1326177330897674240
766981554
99230720
1182978620588883968
416507822
112355570
1212578464458403840
96727923
3221368820
541101423
948113480
1182813412763389952
290569633
2597559127
223524256
1100848710
1150838969057198081
2159180401
215205014
2413635044
4321573033
1028394630
1322954115576573952
163958684
1153308508273516547
141864257
1006887757946343425
157681764
129960740
2272688432
267115909
1343745002703212544
748871202152718336
701784584900358144
982100467554574344
3671444598
68652972
1249747514418294784
389950297
1212182515382812674
112943910
185868302
3114536809
145527205
95871458
1099800615687876608
1262138090337886213
937684888983019521
95200157
3381178400
522026429
124753672
2887677828
1116562145519390721
794540635453853696
119720261
494089536
1237358740489175040
3468681566
270349890
176121077
80549757
447810337
1163557746446176259
86734593
1612467590
977452130414940160
4807229149
1314071479
1078526307019874304
112873177
1107250412409618434
129495619
893774288141991936
2258705071
708100506443321344
336399599
1051014815043350529
341010120
1179274525386526720
829142685495668736
1259592289
152334231
2434689247
721590909385592833
554879519
958424768360804352
2417452021
98768113
1208311941447348227
1270639511777603584
9293312
1153877084
1242094071692185603
2177452968
1152754113639153664
2947786874
1072471801748287488
885728859055767552
1030105158619787264
950905177652916225
415151793
491939785
17023117
715408718150574081
1269204838434267136
1057328754
1113798766350331904
462561152
332164707
157173644
945164063314550784
945647310830157824
1168711906644807680
2615179892
1252788839875141635
952848916315123712
1484829674
113877839
1249352219457019904
1075745246447837184
2576512650
268301270
976019823984500736
56894139
100298442
138886914
1165554464004001793
1269755901218451456
82059456
132799198
799898745307467776
1231475299411320832
1320259595181248512
6187612
1142189536207761413
253580985
636034128
444706078
636826217
846488461
1048168526853206017
133526152
1026345980
4133535919
46535246
1053303141985222656
3677584874
1304149003
118375371
1264019054974480384
1330824228543766529
339053714
1274899007966306304
901703905087598592
1153082774166761472
1253189853765791744
832899601405341696
1039663190
964068390
239716631
563496365
743054486365601798
108327315
889425934624804864
1327975613760630785
392032928
1230792229888782336
1126341455713161216
1157150652734177280
876286714485944321
762086736021237760
1220203151753531393
4223909714
2334514062
2331729792
1184469348838019073
53315396
1060089810604310529
91593823
1241572976631238657
94921442
1006685045736792066
1086767439831023619
57269041
813332660747538432
611230903
1192061381568159744
15392741
121068570
891784082
74197291
2877651816
1180027577219420160
492050055
1257839609343401985
916741295791468544
315672148
1178994547302354945
296725789
285066697
991250724259414016
1101632191887335424
999248097766068224
87828474
1087874367998971904
910516298068529152
114796304
889725546560503810
241572691
1148794953683701761
776337643227402240
857533474470715392
4273312109
80750706
1179953934279958528
143206389
1565675515
1249138690791575552
4668301
1211078752861442049
2535479376
340267463
184418655
943826481884442624
1279826165180461056
3146712865
86871402
85717814
1284822841217540096
895921819215028224
1109713573368881153
84793706
120457204
820774409262678016
1171965554606821376
952548811112529920
1288366276025319424
1259467021294551040
2682593666
1278880246230511616
1346271639848112130
479559060
2936761370
157503751
174902301
794721392797171712
1606312386
598063742
23775003
1259287093131399169
1275729511171215364
631660595
106355156
121983872
140302762
2311569974
905394955006312448
976739298803265536
350782583
3195950785
118367670
1600547718
96982491
757203008107126784
1069311505932345344
263988042
2186209878
40421071
2415392419
1269308640466362368
3738045860
1232149037303775232
1215155981660782592
1137146098370338816
126112916
1228988235486879746
907667084083044353
1283736746639802368
2573793846
1015881369669402624
501749836
87856048
1076099702658019332
725689433635188736
1196077396861939713
3308209992
1293857777006174208
922728282297999360
1111118850941059073
3318047558
914522815243493378
1610684556
375077337
1048881381390970880
225420674
3150675679
1181875047205490688
1323962734979870722
1144778217196150784
921669628014628864
1284027195095040000
1071265689686630400
4660389312
98083598
880422902155288576
963715199432720385
830229880197390336
192848361
1241313888823472133
291440747
1110772417658380289
750939454454497281
754644046052634624
1325218642250719232
876751627398426625
278808138
1263319819698356224
1283900631665618944
2917329691
83283741
1710430735
1270630635124559872
1080069821927108609
1112934913165078529
188087576
1213492940690952192
473604581
1244923479075373056
243596424
2360169074
238611238
922074565
3644493252
116891175
1302218266946002945
3303687048
1260856603068121090
145991905
126577006
321895519
1079363648571625474
848056507052638209
1314045997203378179
1173836780228886528
933331502686863360
400595401
980427568397496320
423120426
1085162359767818246
3390340818
1245676956353302528
3104848868
1034453363801305088
1215200991454195712
2380454550
1344336944977776642
760014600909627392
1121042477710860289
718759944225300480
774127540097003521
84122338
1250677376058441728
1090853322884444160
822029402443632644
536973630
2203641781
165474114
4844281650
1014887173
930609639615373312
1123556720
1285577947085037569
526886596
867635363023437824
958859848287793152
1134297811107713025
119535081
882981352273879040
1045713426205425664
218150510
88548109
985777080813039617
342468382
107085045
2941683588
1063237215818440704
2240545398
1237010021877047296
1188823741762953217
743735482559823874
1149712735753531392
4178985853
242185636
1159089075917209600
2723783192
1249544937042931712
2591452004
3166154913
1122226018180198400
553938888
1125768018368143360
192504725
1088060551605805062
1006143029445459968
3246639859
1137391230516490240
2797495496
1037895446503419904
52923237
1070672641323806720
1244866709845970945
110648914
1251734406005325826
1235105540197380097
12904902
285924788
2898919416
2502801552
1261451378313986048
2831066418
3117208182
999846620005978112
1229276528
268147907
1257641729097777157
20501975
883474480256778241
2206743426
1153172557731782657
186626828
1149934233491611648
128419377
1148239911415189504
109357134
712109768370839553
153802683
3619992860
1234461796980809728
969906574524207104
830096595232321536
150958631
999673604252954624
2322027590
1216814912824938496
2265018326
1278680139929247746
969742348488908800
1328258599445876737
1172716757817016320
1229678570525450240
1264139686743650310
1069957312557735936
1343516603044917253
1187847353279008769
87872263
918611604060565504
217046465
1056898518084800515
798470046
4003458412
123741771
992086305025671168
816236480976732160
61160047
831104318
1251669243612950528
800191748383223808
85499668
825272404901441537
2690720341
999378981571866624
218782724
2993566148
721921876172230656
4725188220
1174706704413421568
334756096
1529354173
1196909508875833344
874496446623383552
1196961568937795585
3266013230
706676523990781952
236156523
1132879581457702912
1057568805465903109
579299644
1174869280224972800
967417191829094400
568214154
832763461406846976
951398182780420096
56413416
3067777777
1336739361300205568
2780727889
1076928494
91071506
1945890589
770138487093886976
1106192917087948800
1243061150247317506
3160560914
4798841659
99987262
928298840
1130326374659399680
1157441146525667329
4356232152
1337440086695133184
78208560
1146071203821441024
4816679264
217935740
447854811
522284522
734182864984514562
842916355
2366721685
1303774850
146735412
915125291676188672
2599937090
177726567
1376205260
2545069675
945733048988966913
119564834
797956970422468608
3735161773
75669736
895204836123099136
891989130992734208
267152259
1316332651633016832
1302476515762790400
1298898318806802432
1924833775
1120990282223247360
2306702912
109157360
2810682037
139800347
816916224
4096361357
902296639796273153
885735133424238592
320802470
1154289192479813639
55716074
943130489275039745
1916744868
1299584406512742401
388120437
1260210669871235074
1238979017274847232
796733627006521344
705739800729366529
786386556755902464
546661690
893453643805896704
1289202699393593345
1337599384259710976
294726585
1218093342187114496
1247727829178974208
4327555877
1060497141016158208
976326038958481408
110925058
107996410
107842471
772716012735049728
1261082181629120512
93373929
952586700
2802451423
3024060877
342734752
916665586213519360
1161251563848884224
28803556
159569215
1260953360905035776
175708923
1280470694577332226
285498458
1717778335
86131081
315837705
1246704593897062400
46339970
3811304833
1238944225762238465
2870909370
1188823860860215296
474789995
1097715525361098755
889423799606624256
150982550
2987989734
915848641
108980636
775552843998646273
140105085
2406332431
49305154
1004936209636851712
385015747
137952713
2703218432
947803236362158080
1346386100600770566
1148111810337263616
1194889050064183296
1318751332056985600
864151812370120704
1182321460032917504
844185170747969537
62219812
2246477119
1951322341
1151648762080579586
996295009
111224751
2812536037
194977910
1307321703849029632
1171409888
2364126482
223703783
268912458
945961598685818881
165406244
1193859708
64091994
3281327906
3606489255
2937739862
571328390
724560210526769152
3114511130
1216811396723142656
988407433948155905
1196322677046169601
1202007183841357824
1168146721978732544
211351707
156424866
958293758247759872
532383190
252993190
978687945170288640
1044904568381816832
1055384604155101184
1233731479160541185
2603759682
203757008
138311961
857442960882847744
1317800054875303936
713704941353771008