70365271
1339186653584232449
2401047384
127771332
710079820877537280
3868080914
285080491
1073197994843860993
76229909
80266000
1712590502
109209956
3913241
256944183
143779069
189193541
544012988
873819493046276096
265191628
49065505
1424195078
805252620323430400
224515555
1247704443312672768
332895752
70047438
108189934
1348954966552035328
161159320
1185080922
1252817645126053892
1087518959274872832
1314340701233053696
357773524
164997157
2607865399
409665511
1556836477
188242927
617957237
1232872740815687680
1125060241370931200
1181519431161110529
3303268537
3180536581
2589709028
114185001
1057619886791249920
1315566126688956418
135152827
4601620424
48118780
2460238950
1099306691739316224
2171942976
100497109
1227641520590708743
2453234810
491107403
2594535726
116681787
759421234375331840
59422632
1207191154346692608
1145117265819394048
217449123
819773124
2854380847
934220576473825280
175922850
112063336
161612510
754563365729558528
2574547358
312678968
1003203340094791681
1378982761
88882337
1360204078408552450
141171411
549287575
2341701266
939076824537034752
14524694
3867279074
3018782029
268726315
3667214359
184360457
2464842326
828166140
906011505711124480
305917696
342377003
194938473
1253953491229265922
970641163437858818
1269516435027456001
171146577
1103224566602596352
1207525510361731072
168696190
361180234
198403535
232740924
3240234884
14817385
1226401421349683202
135495818
22357441
1342017708414488578
98131144
792210662168506368
105610211
104334892
316291077
321063058
2841213842
1096684128299171841
3234997867
194111846
990201658683441153
1008346123692490753
247667119
240972443
1113805360576385029
63099216
152032379
74745520
3187819632
2801995915
6631632
2763455772
130379828
483017062
2996852696
2975192275
14508779
2197856160
3248387035
711245538167881729
4747155854
44018464
236316856
165609041
1430844326
2872327765
830716073661984768
804296551443009540
1107223189698994176
31383180
1302147102433181697
907397693516898305
2841616308
1372722301636997120
441245271
122089486
1102044136067088385
1038360137168121856
127429346
68993103
49540955
764983087
2940346903
1659428508
894111329136427008
1565817018
116681816
226365391
1128308355561189376
153451187
189468381
2490656077
243163275
924852891336060928
518434954
1374095377
174310918
1255343167022522368
4165181053
1157302637034790912
290238974
177820142
285125930
16851658
1121263547755876355
125308956
111899548
724003076
2883277099
56044384
19374665
2849638494
149169112
1349956667887128579
1345562082452783105
1139075107349884928
1266646023524347905
2922227557
831799709157126145
1069098499172528128
1032962810798518272
892963688449163264
1247066116997779458
1110836886023499776
1274952307487109121
2933121727
100862787
457919020
135075261
1731192044
3280387614
15789835
1301135129994092545
58245769
376160341
567072091
4911341294
756484058037624832
1272093320416649216
1281497455813484544
276039684
123765738
3281072942
1315244351023325184
1218377429623820288
77145355
188284684
1219254139219087360
121064002
1329948355913347073
1203847270665355264
125621808
48958286
62927710
269229679
186118298
169032567
1209530185424355328
98201849
553409463
336862126
206262711
249046554
263105208
1349596863528198148
1009740521537875969
219956698
748996380
939335652147052544
181089435
1246000844
181518513
1004634567712522240
144821682
98507061
1171320546295857152
2957034762
1299299156473737216
107332541
41253053
1448077032
1163702731455913984
455488474
4608655819
97923461
2841443184
181438611
1574278136
227693690
438830613
1184476597576843264
116602276
69526711
1041595688935579648
106663039
1357984117736972288
106566798
371594881
1116356197
87388902
3304045387
877153803224535040
1364062071067791360
840493115341389824
100172507
1184622656022171648
1684756272
884201353
441303800
11428322
267742256
4824202231
99652470
76214714
712969220493979648
119823635
1107579267682959360
527051599
105407315
14352039
1289894547581882368
234338483
87825381
2969271920
1288529784
1179723040344571904
1187255210491564032
1232910600822390785
223398821
308941696
4610441
585191650
345816539
1146056447572103168
4689719394
14506255
230382553
949158535002079232
1013579129621344256
160908992
78905122
833147546
155006225
759639245862469632
69390577
710626555983040512
126011411
56567907
265406354
2439636084
20229019
2256515522
1157670034350587909
544919867
1008600696
130714759
866881894444482560
847108750771011584
570011826
1117450766795427840
2636614466
937875831946321920
1266225982433705984
1453453153
63123066
2247272184
892573400652062720
972675390274658304
854522947796480000
264522288
1207094121464135680
15378023
1213851564466565120
1357561801085313024
1120562615464251392
774602362929356802
1245560550458707968
846309622763839489
818717168778891264
2252755272
1031468506527592448
61950577
126008800
327250078
1153204063351144448
95832217
1329547237
2461222237
15109587
105289777
1263327376005451776
1888854464
118682557
284930959
52017748
194589628
3152193636
1250106145257078784
355656329
818016779821682688
69682754
971976092
59829801
1065945676553445376
104838726
1677938010
136900208
985166862529916928
2223107462
2484306342
71684896
536270090
1364200690860445703
17286873
1264904546347651073
251739086
102022784
101463286
2162050802
1229472889428004870
2418532934
1674551210
1239338493232349185
88960967
59583930
1169918698850619392
1318617714676572161
120736528
1366703843644301315
717023610699788288
1072511969708584960
3321477043
959035422440505344
256386359
3782731
591993857
100965190
2855141414
2838955970
857923776016666624
1092342323420123136
232425941
1081479088215224321
98346565
2473458595
540692990
1161837757
857448738947649536
801349849815904256
1074620823397232640
288745017
460187034
16114520
542271748
188212138
1271028177507237889
155740074
230714789
1215957774225440770
752770992955469824
736338259014340608
1232915401270382592
1593015013
618391865
1373832171941588992
1193428842116857859
1071061727221936128
164724813
116168953
185204208
790895228982992896
1151000006582661120
847647394221015040
1117314231144083457
114746347
728573096
16068793
80568721
125171112
98614405
570002080
91272212
190964263
158927348
147012730
3249851678
815238212712943616
390177501
71018570
1257693228884725761
165775105
95667929
796260219110051841
940478862034472965
1343950905020829696
1210177293663887360
306328041
1300030250156343296
2250342156
1286925683080302594
133708071
922274840630804480
3314189617
145224629
1263414927810682881
738640116390887424
4210566613
1167688484166914048
147821259
2286219271
996029950938365953
128437355
886863275119362048
1612168297
3940209193
346350173
1099829886
78343564
1226853454368231427
16885698
94582921
224222798
2729600988
1185880951
1061889450190360576
50508764
523200620
245131018
716272212
1268962844
833522572457234432
146719483
60028698
1206387176931332096
2939145182
1146813865717424128
115017438
12643602
887122435199205376
873545225188159490
1250617429765484544
288419507
408012409
2994457884
994950887721201665
502577695
1007247070695063552
1224195140
1255517346543910912
111772976
3349024034
2392215068
1392402746
120742066
2915034092
16888821
127832505
105489410
85638721
21984834
1700987125
202280138
2348320530
1331136434066006016
38998914
2326377842
2322291296
14315061
142022126
206808781
223754780
2436272047
64589937
777282902
1375473536563736580
849888102290137089
1030034952
835147038991929344
222840782
377399402
127800534
243883731
61661919
1082952351114158080
1211601845170262018
44931475
147791321
1077616340041494533
3600288974
139602022
286705762
1116071540213202945
462795626
881645392625979396
2328874074
994948609731846145
45480751
122031801
341010120
24383922
4406016554
234669019
102627875
1152412524966371329
138012169
2892588392
1366293567925198849
2222568552
292941864
16659562
490878210
4830125173
3260511584
1287673808
1182681425318830080
1342773360237838347
837281609346760704
87697831
187242066
1340224671468253186
1179689667660111873
1091783444361764865
8051792
3016225823
846524821034876928
73158420
122388356
205164575
135028265
882439574
415151793
94101494
3298357460
108278039
2731241712
829125102
1238255968456077312
4911330510
263214613
420138852
3195087768
1028130361597878272
171309250
108892710
568326854
2536412040
33925315
897245955224772608
883729270928834560
138769386
2756317875
470868113
63735284
343012050
1226774660395569152
471838951
275951517
1217948372595658752
1239496809862459392
213727391
877991372
877989425577418752
896320831415922688
2896067184
755757549459169280
146395279
1194854598223118336
414554911
321349979
895175466792964096
723071350823223296
1295963069151993856
1316694834329968642
1351542870222618624
835158269496700929
997153317091328001
131490716
2278255243
729083502
1245988572
1070900287
733896378007461889
4495161
78841505
2288428040
1011001767905988610
1162718551259508738
1042603651
304982848
471737724
885384734812942336
315027424
133555851
3018574398
307274218
293596225
135744940
2426438017
135071265
18410692
1008136500800729088
134690184
104342400
981415168826634240
591949158
1306771843068567552
115693998
373975374
709075556
404753122
4127567352
1269992946863968257
334715238
1692789894
1120344020377456640
116187647
1183605550996541442
43356301
3043916678
1184469348838019073
73776282
737990291781615616
122834393
190241344
1031457084749971456
107726764
1173684795076837377
1240924713888563200
14964044
289143921
1296768106375737345
164929463
131050482
146567520
252014055
1346420452378308608
71991049
1191761303334817793
264799132
3276623994
963741017361887233
116114954
96097776
1132996484851425281
763313929221136384
265402651
4708871659
1012936149562580992
1197843541294116864
1363855895940112386
1132964784524021760
316541641
938058645329154048
103449590
381360196
3178013366
1319617217495924736
3266086573
70873820
1565675515
174105583
277272832
109320658
416097196
1449892800
84688511
93386159
331392107
1159501223663300608
126803858
80766958
734033743535427584
319422491
982766753108275202
585777494
365854300
122780673
1120050812221157377
1340622034909364224
2491402718
1269627602878119937
1329024649
1167701908871507968
109487956
151014442
2175235946
631660595
3314486276
119450510
7839192
259624655
258351420
34263914
1109463678015815681
1251334407027220483
212490604
43072060
59420621
285623512
918550945
1288029775366217728
762521159413829634
541480626
1199881223943774209
3108155682
409255813
1860947372
83033894
1021910438089449477
300639781
2412110293
264721107
844942069105766400
2856302502
104832714
2840973930
3316022465
914522815243493378
452193326
164694779
265748824
770471664475836416
745752683139629056
133243983
1134779319731929090
734361211
227878284
426661752
3171752522
112362419
117620621
97386196
121373129
125922330
823865034291826691
1085807715052544000
1242219171787575297
264669194
2231329020
1324300655431856129
258323766
603661799
2568398358
1240072003375099904
2457230754
2782081345
168275039
2162432928
292093012
1263733282295787520
3308871162
765884479823028224
1283266165
133562232
150151611
1450880983
116891175
223979356
3246847016
1105803434219921409
171537494
448152287
764509571557699584
144654008
9851292
265989245
850719619165732868
822465409
942036152793440256
2771377226
1340902883915517952
2226850220
146451813
1352869745188454400
1585189130
101440916
339508383
47862907
596068890
221696551
905793501077528576
237307314
102975451
1021083138
806153839510306821
36973193
590658571
978546649621385216
1239727564534370306
1101169685456805889
232771099
81324745
1576823732
162672391
2309864941
1216494296129404929
3258145837
1278991338415915009
2475637656
126050199
1216639787844567040
2345170225
949880837390004225
158168462
1147690981514285057
69596772
95907099
1292270693044776960
1348668874737086464
130044382
839929873
178908663
800833972137664512
111873617
967720554735181824
461791352
176805810
2738394505
14742736
711145017805373441
127378839
313598934
104391372
3316536843
1324961185213550592
165070229
268835065
1107869228453912576
4308520634
103327547
4063343173
1042054575778222080
770292512963473409
1257891317570396160
846725144768737280
156937354
284618883
26724795
1272271449076535297
3051531870
1234461796980809728
846210978903580676
4033084092
1183729514087505920
94317403
236059511
141457008
138944453
1150624035824267264
4674320779
155842904
919773408665014274
1007495445617102848
921197282619310080
2515827152
281499325
4843320720
802225802867834880
1308082449784565762
127112785
856650228136501252
158933892
2235884768
7654752
3481240273
1373591208438632457
920852063675805696
1188311930290618368
1326900099893645314
131443498
1887607411
235072909
762622076284915712
373928998
4763211625
331313628
4262243532
1024472450405359616
879233390
569902594
3167163138
1225784898675298306
48338082
1371802857041629185
114135715
1125212258005426176
197588052
1118508264788877312
120746032
177346126
1251486149106823171
1008777409397526529
442442360
1032739622
79022455
504098267
239381628
885769250505228289
1145147560585097216
343328368
4162186032
254452844
615003839
1013591285695827968
1337231409438584834
968060962195390465
375484463
96042011
1253551509364563968
5726392
1088389076183539712
1277127764873625600
1063532711195762688
883579822663843840
974889495160958976
731516037938565122
74135343
94335080
131015275
99987262
1291346629014872064
1161613299030511617
61365012
916330848223240192
1265178319470727168
1263803712855633921
1303168188
552538718
16902394
62660658
3296857243
2503410732
391791192
109092413
232635988
1100224473062494208
62684041
133359783
165419079
76331426
119967260
1105484056341315592
63124203
289754390
1187648090469064709
2329340000
185158206
472762443
1317783421
87878461
105593825
23381214
1893797786
2797138784
165373282
3793598726
754392153304932353
3570743360
893453643805896704
2703663008
287151140
1275410285646344193
356851722
4373234773
11619082
119031531
109640117
1234026663580561409
110925058
930411678251999232
2802451423
1333420282099351552
135213096
345912177
340246601
300140903
203883751
1315984423179874304
1289756831171014656
144876419
569590210
240631760
44114066
796045340537339904
2304351072
2533882584
2803171164
467546214
90840567
112967517
2893027670
980423853682737152
1065570379
2528544662
829663911284584449
1193516914720428032
282952236
124459772
137952713
113628237
101270949
123087613
2901098168
337152535
277837450
918909868299268097
826851128654471168
875422783940943872
1293972997
103267995
1346896344472903681
84038859
226721126
2518893823
521884474
202187999
1142616632503570432
1966369100
3824483780
1354272521944707073
91891725
44283481
748093775126290432
966606931153399810
217018020
1347232750189703173
133335679
855937917767696384
2495460032
1122863386767659010
272338803
3895512919
1019778444828135425
160108964
713344695405940736
112860377
1124198992940654592
89560928
1896441763
3178337977
56336713
1260316920
935124018750939136
1180965327837859840
108809029
207013722
1006003228431929344
322738820
120396186
100452112
89360186
2162636983
265290418
196423317
1048099247122407425
720578390651056128