1181155680037662720
58195524
1574658450
170612332
156288416
99250765
947321965
1086330354
2841826237
446225180
217324853
843828684750434307
988387206698971136
109209956
354084307
793285614711943168
6026662
256944183
300310763
121392222
2349962438
136113310
746401243463974912
172979367
121254648
267105513
447629621
792146544862515200
70043336
111768843
116413731
130912205
143739342
2695758008
900850365377204227
1034317200218185729
5550762
54874203
1231028222302638086
81339175
264514410
73370789
2614648045
224925607
99866478
1230913717480521728
293520542
1695627120
775764939839565824
4602379694
776158394
391389779
850466293
102007287
2553820098
105297729
52062471
1169250285723668496
726614542336155648
122045604
170777075
2600749692
3252884138
2740430282
1120831126174494720
4519158915
233928475
3233178140
3606756979
3195600012
434046429
140619454
1146562217707393029
1100849046
745284049
1173244789300416512
725200068
2209365793
936013517039181824
1140024368036102144
1103224566602596352
116067272
269179470
265308969
104235892
150996085
138815379
884188243108913153
2478509466
110455080
2788920320
935682041265324033
1503088656
890827982717108224
135495818
393324039
1233875282479595520
486198220
628153799
1078931322842664960
1106146852368375809
1123573447685099520
132910679
2203668102
2958967291
3360093494
3234997867
1233214936760737792
118533488
129655869
1063028440339640321
129151851
771279570364276736
2346941778
2453876388
345178984
381616280
455715715
1103887753568149504
367145696
577083702
184656922
418692055
1046934278
945762324
1094534374366666753
145459482
1161217667455340544
167742827
1111162493097787392
1247076888658317312
68998883
840448441868152832
265706674
21983749
2473525111
539083473
2491326848
1166896715619692544
1294506282
942868477978689536
151218515
176372387
2177189200
86493847
1280826482
906089890890170372
1203107831244673024
575297934
1197036558831865857
85679352
990776329447485441
535533235
269217616
161625348
449371388
1101812413190397954
2930907715
737861457933697024
2323361119
2395222687
1081202246
749773624190480384
750523941303689217
1018783450885603328
864042042472644608
1058586253233348608
1103286155968016384
916792814
1059452508
217687740
2292078606
290238974
2489553086
109606581
569357405
852665257906421760
700927322
235973967
185246414
2843452914
703562039621320704
235173460
3236912811
3007704901
2343452941
908625970038370305
167469772
992025140044025857
1011270482
1237707087552974848
299499498
2897443201
153025027
275582926
251621464
24524756
944289609923432448
144825862
2570028266
336331194
131442207
409356019
253473018
371123635
483483910
920525337171316736
890829095147155456
119435741
1237705683425869825
1186292703954259968
798189600
121705985
116180366
3595018574
878495910975623168
977546067330781186
2959629199
2198050867
1067824936394211328
62927710
3288113388
137352214
270064792
1038038416343031808
411520329
127265875
144152668
62221944
158999254
336862126
206797311
309650137
3238810965
3056745798
2446164692
3458654593
1079946836821999617
831497913108819969
112324531
1124339446193709056
5785062
66975250
209119869
711142930908471296
143696525
1346838002
186279254
3265371606
200742087
438830613
1114581024
1190905994064191488
169034047
182735705
17464467
1124382193197797382
1210164013104939008
6052192
3513720499
928781650980364288
137180100
789926757314945025
40390387
884201353
1044581975095369728
3163017900
333858557
82829234
57906113
98576132
70109094
135116489
192468241
3061659170
1690575085
1157958485641846784
1001988008596226048
122385877
2969271920
1141980222897577985
884623123
881177963387002880
1656645391
148320912
85609891
1152747693418041344
585191650
2383859929
758307631475798016
69212250
157621309
80145811
1187296530467680256
2551060778
1322160534
604528612
230382553
1203609398725107713
329039488
1200054560057749504
2218765112
266464843
439730088
1160804181965336577
787133283725221889
62750648
70052877
12273652
996940735654936576
1229198714650030080
1190312363951419394
3989439492
83369573
1270945662
1152597672
194615331
4780661797
2636614466
1073935672933642240
1426484118
759029223226867717
172390735
957573961285476352
1112119567390642176
1105536020
394800270
154851802
987522202386878464
15495993
2314671836
95832217
99799898
1091835199124471808
1109296024994996224
155149135
140259091
90618607
1115019902
745608359131242497
118682557
52017748
1086927422958690305
268112019
4446181
1231401353185910789
1955633910
131757802
499547697
317746419
1222121677
207043346
778502133683335168
95435573
1136128136
6081562
152846471
781373833345314816
2381593530
97224256
1123910396916785155
114954263
2292883027
144499837
176099844
1074256356851343361
906100870663757824
290910617
63582349
843808582910984192
4871676672
324901233
2953064498
772743993704656896
2602279884
542502508
230625334
1054753121446985729
375761487
1038804263697244160
337744203
2213918094
87370354
3213700158
1952221310
1197853141191970819
3002810904
100708170
414777475
4848810502
2853845606
1002747574158127104
3163360459
90622230
268623929
936408407665360896
3257729126
4750340664
1036139813924044800
193578209
756113603942428672
30168469
140370972
1128213413782409216
152317597
4442366114
156951037
275818538
869716360003067904
722069602717409281
122226773
460187034
780843958393909249
10541422
275021614
2955725155
946420319077613568
106018407
356195126
272562235
314874767
2919507962
752770992955469824
2577064260
593671308
1067721103018053638
1593015013
134795253
925346288358400000
5577052
4854218816
202424574
937579624459993088
388179146
458321954
1015770514910937088
266979815
2854331630
251575590
1243035287464185858
1335705122
821624839
3571498284
124731927
870458194484539392
354760697
2173549560
149244464
906157183238266881
1248945809862717442
307370366
2371750182
1087818090795028480
924496513153220608
551119019
1156464821333716995
2548901900
1738899384
2975760582
172080446
3549801314
313307841
840761290209415168
1206049264599629824
1080219394020597761
235533156
121372230
137671477
4748642360
207866460
902879578065997824
114985121
3230628884
1035504589280137216
124104836
2876674056
793373606835171328
214391987
203882203
107948403
150855898
2952057288
903599670693265408
1111429781881413637
1106916248967737345
1070802230
1055042375494455297
206671047
203364102
1225373356293152768
852530304413650944
204519305
389950297
2195209796
2455818132
63038466
267240241
2816289798
152238707
283018852
519552883
157387411
152112601
815059195598802945
72815147
2331142993
282787672
145489349
138898820
1012868150201741313
1590170052
849642465933930497
1223792492
880195592462376962
309777682
290109175
71192428
1128589136112148481
243883731
1183188789465796608
99614933
1171324217276559361
183446223
1203463072637059073
165103172
917683523124740096
2337447486
125488528
4188179592
45480751
780796509264617472
529400082
4802299584
733663945328844806
1152412524966371329
253117829
2548070810
605930381
846993644
2266663123
1976560154
2197528219
1218132728777867264
1525025768
3105659365
1062808938
5780912
1179689667660111873
3302746686
213102970
838580538
140394774
1214770923204534272
1193374420129075200
75210240
86063251
2413457053
1190480093488959488
1003860010630172672
271328634
892358329036554240
3235565448
2706903054
2986660674
206472106
929238654244888576
1569312728
1100379496144748544
1303481030
2433227587
124938952
812542036062543872
720789246361993216
852801433820774400
343012050
110457459
1208632212523905025
176005783
3245875118
3247796574
973781502201909248
1385249557
110106471
3464985734
53885164
180257775
279965191
126233884
2423823524
1532554146
1061101784452653056
499758150
124385098
732394736963620864
2999057431
2533747974
741910669931335684
936843067209875456
177229071
81596351
772839925
2330430090
809257472074493952
171500106
14822387
44608971
1620262999
6095052
765528733054738432
241852966
375093766
274753811
308320756
2978966707
1082075133521494016
889489074045632512
1197479616799100928
105735512
990199556
2453391842
8943932
390226510
772591367939686400
1246103576
2476810410
1231164702069121024
2953608595
836517260445405184
3239335772
1438270039
159997828
3018574398
609194623
1063565541179183105
57336669
1081402930211606528
964177128475451392
3178635805
877771203217211392
973476150
1717593056
986238877093380096
2867667416
255057502
373975374
80794419
4322413938
70916224
222008475
128218698
935603990183550976
1021545986
755302219944042496
73776282
90636535
280861012
956878977250963456
1594807249
37034146
189504609
929235950458191872
1232478268424458240
170237178
795941466791034880
751079344961904641
154195050
1243113555915755521
712456769465810944
2703935647
350887552
43458180
937788595150012417
226061470
812570144496971776
112084653
837794738
1040221358490152960
93543282
4785714919
738353592457940992
126865426
4835161106
420730913
889067108956389376
597256828
446811151
843738318856572928
2242353991
959412640152920064
1254343137041870848
1180460477001789446
225818925
151293588
108290834
4688362879
1082035083152740352
126726010
1083391406465400832
834202109771800576
1028846618802450432
404254293
389409696
51477088
3283127622
40222274
331392107
810338212556087296
1238718236142620673
103247599
1289166998
905817799
29957038
157629755
1187195486228189184
815485374
1185421985108488194
798298501
1147491430375366657
107943216
139683394
1647786853
138669303
344016911
1148282641
942925830
1102888714542313473
948727543
3240172068
274047960
903059014065332224
1105390695735472128
307807001
144089826
3313410708
818456018610884610
281610737
894528490309009409
499524198
1102798381804478465
151047621
1178240486831640576
2932265827
9647332
207923333
2904688783
1179656538513793025
185552853
1118463256870277120
2994427910
108937863
285623512
3316102152
3334824974
1400679745
253441465
73010671
2382172141
72290129
215667169
799056149425233920
230634338
848840064658325505
142185054
304958820
531132468
3869419692
3171752522
959957264659447808
1228870790239506432
121373129
1110772417658380289
1043853174367350785
1226857868558684164
891201332593414144
867873548706103296
2473379455
2596200019
316910086
236729930
212141525
563438203
177239797
1110572662495952901
350973711
1402313612
842997463
1013921652655075329
3068066004
69162848
612529540
545118733
7323692
1001428694617894913
1099998230610235392
153105842
886714231
176059749
131707219
4574000120
95192260
977227327145893888
1518542250
1228099458
1221430552680529920
134402512
3228949620
264215850
1394925361
2523022999
762730622
885030260294725632
1250160573771206656
168957402
1181512303134429185
724409167650267136
2375988806
109751602
2572197596
310567384
329675209
1243677674737815552
1121301001443561472
1086454459104845825
103558395
1000410514197893120
877360476
55237018
20252350
247576929
145571040
4382511
2813681
242185636
899477994074390528
762241881803599873
2232497244
154013132
1207583746104315904
1196705124162379776
1004683543484616704
57047263
110385897
99134161
106300507
2574854826
963926250900172800
1180045056826171392
16213277
499803740
513942411
112535845
14742736
914730945978277888
1248573704973381632
67718723
286392395
210338399
2832290780
4547675390
59371239
116146705
770292512963473409
844104685262798848
1194689621549928449
881085711520223232
16181498
4461168620
3903246493
102052403
2601524522
199140622
861941024825892864
2914219945
1137619910945779712
1115066952056066048
1062890825963556865
2265018326
148370207
997520347
172384056
173522064
4934601
857184157100670976
84348719
1113674391437463553
63953249
166853601
273395610
3667993940
130770850
704693746961555457
696620407655374849
112835659
1240577667553832960
487750536
835167165963653120
404700263
1030486641947734016
85469791
2277428538
616168365
481677894
12784862
131507051
190666193
311973376
1147283156724092928
1090908613466439680
188638147
782364997
206199157
774103271283695616
1268830098
1039794485012512768
172322162
712620454599471105
158376743
1100346691318734848
57841747
1227447124964577283
119156828
227327394
259037393
116997848
838947677102456832
80447291
1069125866100219904
86085034
46873708
333322649
4102503512
268900254
3160560914
2332996536
928954374071525378
1153452690141089792
736321548936609792
3105547926
2209627304
6169872
776045783015493632
924860221
1125634186130247681
3296857243
107931276
847577003775492096
2810714448
704478321854124032
301346450
126522885
2689046029
145072702
63124203
122789930
1220285954130247682
175423876
707204834655514626
1251882693182152705
95756144
1130394367124955136
833989636972122113
1141684240687353856
884013750390370304
130309338
240277890
15364930
399806305
1138367092757975042
394517868
750684753863413761
929548582553657344
3787321
66167305
803253135061831681
1673256752
141514659
1393359012
219304663
848751164334133248
93574644
819375835
147516750
111513240
927051187211288576
94778635
65081798
101612982
2441219034
6827992
799020949618049025
3316618606
44885763
946368236077006850
1250544264599068672
840865364326006785
1168155538586140672
264651178
99192384
1112497135415517184
1887143833
901389384007557120
545067953
1695912290
95181516
1135046289949773824
125223561
186389843
2878978027
77177801
1251085425277407236
2242489470
1403004410
187431435
1076270778964893696
161191424
330788824
3269882335
122562482
138017947
2825631781
125390294
1043563447999320064
8009242
1249490426454659072
113303701
448814419
851101165328580609
1315240945
2837951052
2597355392
2476374811
728774375172800513
2716853960
102033982
1173168402988322816
838268515899469835
58777548
1941715590
207013722
2953572085
1105350875000692738
411357730
1078242777136214017
996574996670513152
139694708