1958977305
713533544
762879105851175040
2155515513
987390874
932162346
2206783723
292862178773913280
3097235957
94542374282811104
780842879
424804342768987392
969658737987802112
993645166763364864
2366008378
745812302
1023879373
2389066334
1993420532
884947704
2054007583
527557572
721307639
1736830807
999297814
1889808586
328034815514483072
128618573
1021258261
1051371673
2067349774
2224940116
2973123841
342468556
3017305986
1927802184
906032014
2375616266
1950416285
2273654357
751892665
1689969617
998911875005041024
267661624
401762416210970176
338220489871527744
3024975601
1024797287
1317630755
604934868831787904
3422127707
1501723045
1260816710
2092312720
569176649
2714171040
1388603969
2013924302
410652844242615040
520245162173669952
424712850
3602661976
271227002111442048
2472531421
909808512754758272
119231707903351552
1123957967
584920916995368192
635736987078815616
632730138473528320
3525891065
178179483
3238520324
151238614899412000
203655212090990784
1728515378
1051561417
2168396294
1561680446
950337630789782656
2068842272
940793629
380345875184010816
1795337069
385610264
2610555973
1988533975
3392096744
3402945287
719966345682636800
547514888
1092481688
853920919
2680849594
229680788542370336
555888025370703232
1802079743
987697042
272573097661198816
2822927631
2226828189
2660091705
515256613601989952
2198626902
2134652932
698437019
2751281541
2321611830
1174021388
1257413962
440326314537948608
123388285486169744
871934680
285868568
239502343
559885882
156061059546599872
2518586782
3424075179
1976739039
675663943
2955021506
853677183
930037649
3464700140
2016309218
381996406500775104
1631959700
2497708271
1141472702
3038889593
599941124
1157339994
715581822346289152
693308215
1755620092
756081524569225600
1185450594
233692681397617440
1167897850
3179425989
676704245
1665311932
2959462228
1913233268
1543146614
844709836
571951763814894400
659478097
1916670014
2341159467
3225041361
932366326957939840
439990508
397145756134879424
628054282
3039685380
822126897302066304
2794715630
850560069
363981669689280896
889505521
2020238564
3207649585
2367208479
2090085605
761178981
859347215953962368
2956173178
3137971587
1804282063
3094364299
1105386130
49316480146476888
2943177284
175209778027356672
1559393384
193641912
1620677123
3211252371
2389120026
2317259501
2889667010
2611944158
545842709
332659754444230976
879668848
508267270702057728
978422753
1569900804
649551524849935616
2038256771
2584759858
2215558596
3208410556
776265585255716736
859008329
2064788991
324776085
1508141331
735290095850264832
33311499007848216
395797661504882496
49647758708684352
1654323832
1326042148
892284873
879725354
1444731336
1040278950
1476724385
2253297775
69618375
858208832452368128
65857032121643424
853401282480779392
1119654948
1952287798
2517825851
401783314907576128
1163617461
341128837006813952
3760316177
2466039681
891574944009201408
61929106399297360
1088774857
2408628613
1566596837
939311180
604891272487397888
978033487
1021562254
829364031473347712
2356301475
1451685913
2501573351
1360874746
3090887510
190038641976823232
92121105249750320
1001618371
925082622635341696
1595073513
705184879
736562610
3536674146
1984792709
1096717298
3393022109
633996579239407104
847992127489625344
926599339
1735680921
1391689265
2270576175
816069235
1316754041
1217418408
2929377974
827656175
2798270700
1339966288
564778764
1714368187
867300261
479957550640827008
1542090179
363257192409750848
1568543894
2977508444
1187054696
1352178413
164621571028819584
163410226717338944
244130362553116736
699560874351341440
3619838219
1231017554
789140547
165893759906148544
2849248056
877663115
2090077568
866451539526923520
1838722495
2152829210
960499877
1857251147
1746232211
718079637422827520
1447647372
2539576610
1726624182
952160750
1003260663
1499969819
1006697510
1751133376
3863182737
739436233
1468547511
386946100
52531492516280096
1269378284
326316918384530432
312263451178288512
1117856429
720608768
763646226030323072
2228308189
1963865354
1598479647
821306690
2159601598
2982223488
3420755999
754083920392132608
606787830803245184
2229583114
897868623824790400
926680394
1022358316
3393611870
499131394451146624
923438512
1434425676
2409588652
588997431846396672
1734990497
1377585714
960423200435266816
340034329
890471415918363136
444863721676556416
2595480099
1230657105
468127554771265536
2083554098
1858117173
3853745667
2719371212
2315930851
1840309133
2287685781
1385883150
76073840813191376
1747509341
41287685088563240
1734393986
817253864762470016
2000831624
841142513
420804921
127317424383202112
2700364226
978580437
859048065
2165138829
680821482203122944
1688482109
1565541286
2639919439797904
870154257116240512
1797897277
1864899832
3401204164
1651049202
681537578853724160
3288098858
129833281131561856
4090544911732937
2851262757
680241901
2070027617
2218596328
1470548454
1136442908
269179666637939232
1767571988
272752221469180448
478901104985818432
1539373753
4057049436714493
477161659
1624981156
1139732373
116121302699043344
1714084511
2016525925
2859978559
650884635755277440
2168636970
1115785189
936941876
3367872790
353843363970097152
1251528151
1687104678
1293868948
58729368
2646767296
3109598050
1514547025
2231139234
1964083815
1946179688
3015733502
1678733999
1421597099
688559032
527846715538867712
746060344
925291733
448433874461602944
927741996
1711973935
2855826137
144454518860651008
987353011
992055709
808110080
1339621661
2507311639
1772362681
629187828826499584
696995706200571776
2564919144
1999895979
1647896062
3020140043
38336678487086736
2142157319
2849780592
503319257
2189112308
787485597895449088
1795247127
3719287133
2499487780
2380399270
416675569257695232
1494763278
2928531956
460716207158032064
1997176387
1050363394
476744452
905878742
3325865992
732735807
893531754
731533981
881036147
2679426183
983196874
1034809183
1365081577
502890509544391744
310590824143718080
152620130659109184
769597139
567096231353980672
2266084379
1179610752
2505323267
270998808
725234407532189952
1874540772
1076710286
1631333660
3338670249
1887896819
823969998864123520
223253014
1811708222
1055899699
1539860157
437434407
260227350912780416
1007546257
763901956239709312
3665633687
1545302889
519696321355960064
784463311972275200
3098574013
934680822534227072
484585302785067264
2369383965
1001846254
1737943648
1004778606
919435420972629760
916198913
985741439185775488
755920714023774592
970718233
238716436
3588747771
193634714569794944
1933457320
1769009966
894276379
826925061498234880
2842692775
42575042233583512
2082097271
376568903595874560
890661437
1573313088
457082371044361408
190595154356835584
1906674153
1057410863
286839089493289344
409908693
1474685660
454143246904843456
1250887263
2007379990
127372973927608256
196660985033222944
212583226076980480
1069572806
1655118151
844851005
858142583218574080
3760800275
566366116104840832
2173001934
1639957863
1996993185
741144383
364803226114007424
657597083177758080
520706092
367651766168898112
3314352566
479246920
2901148618
1815069320
2424470146
1563286762
847524761
1237787518
2413707118
1102424881
1486677792
652953793391215232
799655283889228160
2850350174
1991422572
884594651
239874944564644320
1742249553
878724808
697395260
248275564
2235910480
515919742790263040
450087236360889920
223641114
772144894
2644367570
2453578511
374219463553960128
2239596678
2455084350
1809898074
1244368622
1839773329
984765978
282371695554413824
1248399292
1332558394
1191828554
1141774567
1128298135
707749898
2433857594
1235385134
907776268920507520
2126279244
3401067788
451789349
982542515
1203866749
1426722078
1217611068
2175531124
79836913249000272
492834036849692480
2026887700
302306460337687168
1346805517
3017548660
965716063
809090851
643896121298996480
341040865082872960
582566086637054848
242760453929512928
48312917236388640
2953689577
507418831792053440
307722122258712000
636924494
1479704595
1357677788
434565155495566080
2684523741
1838999961
347651026
1263217519
1022507733
878756166
344778274238263744
1857777178
81613210407015040
928341504
2517530497
949697505559355776
2864423145
14298961128691636
647564037
1546269334
1407185455
2487018336
307066332477513344
761703077401756288
1047274256
1111853018
724776972
891222468222684032
2694347370
2621190511
615100497694126720
3473786290
295841120154446912
964927573
557978791
1961134684
20058437914534876
928617962
770931920645466624
188786774
2677885706
2537595004
411791655682119872
2559917414
1930934693
2785623583
1459626214
2658438248
859629901229042816
2028698729
1343227857
1700997657
1050085260
347121966822733184
2249851421
401411341416278016
2975938978
1315513790
633504030645728512
166964906895777248
680324544
2529029098
594796888
846464050
1013200564
558479612
691732131080405376
599031443985652224
1480843159
1525296261
1970454374
817533738248187264
995229888
762183457
1676726855
717222596850933632
872870751
2807147841
2734044123
1547458316
2024793268
1260572106
1424778025
939360059
1454991723
2151032312
3541775158
478225514045715200
793607018
1005749873
1761030697
46497094808668968
1081399975
1629958302
1811030445
168307144526599104
3086237329
1720954196
919810829
234936266394153152
586821046
3200738194
984438760
2037166393
836480125038374016
2332528220
524355404721288064
455455804
2867447259
1875094060
998398845
3439512102
896698017
251145518241777568
1471151730
72505486826498096
1016075737
1839708607
1694266581
1074264422
3077769409
2716772037
260387162639039584
954852620
366457107
2299786184
1850194772
1759638128
1028242703
906441300614940416
540859145411865152
55598190723108680
955396444934160000
1200464751
3358757729
910628415
317299473
537292140065866432
2279560801
493797143549912064
2010250462
3004350452
1106447020
1033538927
2042327682
1640960163
458556592693339520
2158182553
2064516327
1460609341
1744892417
921163296057792640
777037470
453629139
1825735484
1074291249
732371777737522432
1370287673
1403363254
803299881
733161864
1838666635
14618648242261688
581792432280018816
2669298932
1291171724
2088042665
1565698587
2647736850
362743766762693440
966670217374007552
3485323127
381084141556626176
1571347640
2463077065
851765630621780096
3410581377
2189436639
1420603636
448869908138361920
1147906879
1381844912
966566384
687628400160154240
3082529539
1865756354
1117189865
2927289362
2080379088
2422941513
165590623880130016
2009844997
1301273817
35727555164005520
2287959049
733882917
272460357880093600
407642117
983555576583220480
1385494121
1843509717
1867323517
991942486
1588636967
1582606370
1948318640
987605699701320064
599415344800281472
1479718233
310672072623184640
2022505510
2252718695
832082669499417472
328514189251798400
443687311584992128
823228645
752201858668423680
574186955014394240
2033960036
1998318945
2539827240
435277582
1314409684
776201035
2181112047
1884994754
798229894
221587652571717216
2868261983
1169520112
898957021
131707183111914224
1915636506
2862225185
1817727573
3005972654
600706516
998082081
3084053065
847970014247276800
724653290
2952349707
1455499287
1284554575
3142138112
2029323307
176520693764876224
425219104
2245026804
1206398559
1142894672
1316506678
342475853
2003777416
611026458
412985192595889536
1025908485
1842087490
374333775894897088
1297322023
928466051
860158263921030784
1078083243
3405697048
933212200687382656
1727044218
3648923310
586497301
774921147154484480
145811018663187808
2544998727
567165117
2441798393
2534302753
873476387563251328
53965859829342040
1551153531
2588546044
599035110
2974379741
1493282180
1403967335
1684092452
180479992452280672
674479324987135872
316541734014530304
986115420
408407232
745868157
222915850476095936
788159022
1572426591
2676294524
306662823332194048
425596342828215936
2645981586
259067718200159200
260962388521889920
1315104328
358446473099433280
1759014637
478481643
1642987530
2031771458
3065230883
1448254804
2182871746
803322951
420666299723541120
1842561110
526588171
1795384361
2233103566
1897544238
306335076088343616
1462025016
386204706144914816
2412663064
2353984997
2130583076
2358793109
546592791
35431400513480104
1901020635
968803482
1008502033
777195672
759034712
1455483987
49808564481693872
852090776509353216
1983154222
1295353764
1419686710
532939210
753541077520978176
1634815038
738441603
1847773345
2603810343
3536004551
703424749174797184
902032178
2418510796
983389678
145574703875297920
3451489366
1335971896
2808231521
283540612
1259340409
1611233512
536366232110433472
997226794445533056
348505199
615212266156202880
2157067197
1364087617
10441556334232688
1614650477
1611617720
2670236132
1172676355
652566686
885734859
3322832500
2333605816
211922568610553504
1140592067
984141507
1609475135
1303067660
2328483554
2841254844
727727903646836096
3083211022
1540574747
2994484516
2848203542
1806663349
3831942210
813861702
2221137340
732535689
2036657520
1729615165
395468970017659904
2127421660
453747459640071232
967437378214829312
853739631309665536
1503670750
770075306242594048