947321965
870503330417582080
404230497
135173820
177228815
869943646476320768
91105992
984963522865049606
147568922
139927081
824698631844356096
2425620139
47900755
95750828
78717268
858260534
92268075
16009699
124916805
747346620
1208194568945930240
220044093
78766005
2174210834
111803443
136763437
1053955825310429185
2572456868
19840608
120673229
1354913970
12491672
101923149
534325496
470699354
80630153
121110978
14508779
365429390
3248387035
4179050833
2698577832
1230109194
161695067
264869059
737616265
115885193
754325492753244160
2408314250
931704985196171264
1162263897983684608
3259141536
189468381
852610055027408896
1157302637034790912
320251020
290238974
3068175008
1220217238738718720
1170679410329968640
1200040743999422464
178509090
2437063602
163891361
15789835
1029928767123161088
928201048103071744
23203664
963855162283446272
1140343922
109260511
3219899809
96684891
122050674
4485116414
977546067330781186
210754421
222839029
300634586
106695891
125572723
2676500635
2177200963
1079946836821999617
3446763553
131698317
2624161832
108869126
66943588
102326282
591049893
2372938777
380254659
747413022730158080
1210914204
106566798
75226944
74127057
71668658
3443836513
2857586143
1221580834647339008
134689787
913420136417181696
3806541
61813016
45321386
162318162
106952031
329039488
975378022105673728
275603063
1435629986
867444302
94207109
185968547
152184120
189870993
12274812
966692850124578816
99480741
749185963121717248
70096480
268345184
3446218692
214426261
239454042
845293760
499547697
110287227
924640307668402176
84656221
919032732398772224
792993527525314560
243125728
265780483
108845767
1692512671
106109625
85450537
1701348877
977402163423985664
108562358
156268594
341805971
201185025
479154337
106434192
317787781
726769823028375553
251211966
56414859
164724813
44127341
53332018
118075541
3888417318
3225055968
903097395302457344
1136426979404595200
4015027214
1473878857
134108923
1052318654447013889
23159202
313307841
206977181
66337508
116294324
887122435199205376
194556077
2175010267
2833936201
197987918
282787672
770774326127710208
3017588902
3082985653
1455672830
815479938211950597
3287003928
74385854
99103314
45480751
865857465618792449
234669019
66294475
1627293722
48315164
570865101
2998352136
60480233
96085564
340619510
2957147983
64111693
1030679871402299392
2839115390
1052584338825478149
1445883674
1940700877
1497297265
136671454
741910669931335684
136908629
832079999716847616
141823120
274753811
1182665543511433216
47879605
188291265
57531547
1180145445529505793
98850996
1049567291132674050
862341086
123498488
125174405
1021545986
1264496701
826324735201927168
75876243
35537426
52078492
792676236828954625
1098881848384450560
522980105
132438503
76457740
187150290
1069958957031018496
2476546394
1153359859
507119784
883384404
3902442134
540093522
113824333
1089506546
14110754
126882961
132050631
109487956
922264392825057280
167662232
3281367372
75461487
1225616999939575809
1160136480
1894788324
893453519860056064
139783760
858709355490811904
1341823471
4034683634
2545228538
112170882
121373129
102026247
232556760
5801862
1313077190
152632381
61704520
3228949620
155451432
54697848
64766849
820985192
96575380
42879728
170199622
259036716
3987493098
347588745
706382380173426688
954625106247954432
899477994074390528
3145602439
2246779416
1729459704
624804249
113958248
876459498151395328
3291691922
27400820
92303241
133126189
1709536880
99052416
881085711520223232
4673715373
177895424
125992439
845535932006596608
94317403
1149683425516720128
1135661180
909629680088522752
1273816573
1214508314559533056
597473130
123803217
951652115448938497
101820421
258341762
802872543774289922
847650592814059520
114135715
101719710
1163719671117303808
597358565
327240938
3004964011
119786360
971819991489064960
873330006738337792
1014056739459624960
74135343
2817200960
1000701099819450368
710071393
113473672
2471185152
125816496
110083419
29599253
22352839
287631021
831866436167426048
93851844
147516750
65081798
2989128852
1071255362966188032
75503745
115663508
269187346
389195266
70052896
583927969
58281645
3824483780
828726222
1043563447999320064
1087188388099178496
963773846556831746
93132367
802862999232921600
630793735
187102561
366016628
2294521260
207013722
717347464169201664
322738820
449966904
970991505778208768
157290193
313457676
1352231142
185419377
915057206126534656
109898265
235966218
128891875
96956486
1512442826
773782849921118208
122961313
51600830
271326819
930211685272391680
141424284
1186482540443394050
101708210
82094714
805558595496513536
173172816
3066114570
981698107804012544
61401474
140619454
379037397
1101070615794970624
1103224566602596352
1095334368111783943
283121004
728290586516586497
104235892
3589216878
4647556884
106345057
48424037
848475941198217216
1001457958033608704
792210662168506368
1031803852192808960
127140838
114984241
301819968
427130061
1373684024
3061079414
3322262959
53454296
2757982765
56904995
120910841
1114392797916696581
795641204
453023246
90410883
837159303458873345
107910316
157057698
1176244227191132160
225676082
153639737
14565150
285125930
168282832
975548929814102016
999211633
835757179638435841
562423057
70653687
182441388
103252748
162495405
94748439
120160412
1003178068695965696
2855344508
336331194
109097461
3194567010
124731921
169032567
943579201
66975250
1162208314291187716
425575584
265916624
910091263789064192
107332541
3240645500
118674054
795835176
1316387365
77966277
105769609
6788172
141449670
98576132
108894296
579371653
247730029
95436291
585191650
312627107
571729427
198374442
133239333
1048174285573971968
187815967
2647593468
3017028808
2220751626
245956737
714683829504634881
265829554
15378023
967255817425580038
466250051
720881586267238400
140395085
104125907
327250078
842373869327470592
122936505
109806277
88932813
852425176104943616
1039446638429843456
254042696
3150232081
4702299206
1209849844845559808
14567929
69024213
1004198062028288000
129189570
437480178
1067186535827673088
922260452540801024
322430648
1341502105
40410659
83278451
1173575077696172032
94593480
788654994652139520
63466616
4307790929
1005067447567699969
107941055
117125046
3256413169
1593015013
774114979720986624
619797993
884482382
163826305
710126065704837120
102067130
150111149
14510220
750269657282514946
956205987098054656
2871895634
94067656
3036709658
1198517763674796032
944756672945201153
3793461733
953832686
146849570
117636146
128966921
150615425
121710201
389950297
43522282
103795593
980660780726042626
267650173
281066418
23656730
850932209498284032
773141368260661248
5645262
298039042
125488528
127125933
133653275
297169695
542214490
60638924
1976560154
971953282607230976
3005993048
839300261168332800
1027816357814001664
101737329
917343559266664448
53656250
562916179
107941382
1164215440022728704
131587672
53885164
120766402
323800058
764122920545234944
171500106
519643334
596312952
733896378007461889
171783658
247758266
933768603484135425
159997828
141822750
1063565541179183105
1084551027901095936
3124693929
88619324
49975625
510032413
2863170176
814800614
85751383
122834393
113614409
6376122
906691968083693569
998860586527088641
93481011
176486416
73113903
981527153748492288
1158252357890633728
4146479612
446811151
295109864
10803942
1138992642052648960
2224929512
331392107
798119045694308352
88388169
523216273
778849171969146880
4175619378
82677742
2231486642
119032969
3019424532
187154112
122814974
136839028
109880155
707534461164892160
1265629830
924615241219977216
1463567844
108937863
926995394696953856
68347089
131086065
1123049258993635329
970142419684532225
309641561
74084636
304958820
769660638884827136
120795518
946301025052270593
135091031
269216825
52671103
3246847016
87444104
102587169
531887293
265989245
94503510
264215850
155148741
101438739
175023881
223910197
831376798868856832
872828935557402624
113364228
4025370733
137906207
133817120
4807751
911224666852704256
1008303084
1922668910
1040515002631766016
122607084
307361207
1120610784
111525088
107449701
844104685262798848
580557598
45284903
241487829
772884985489395712
58515570
52823478
90342660
133768288
2846537582
924901299157532672
123268928
1011838584754614272
89643018
1086637093558743040
241281935
188638147
5575232
508983825
1268830098
817746276087234561
97011466
179721926
712241256919764992
708998247906283520
1140397806852591621
17051082
77285694
915197545378234368
701014709684686849
95756144
2329340000
57945331
4365114314
23381214
69020292
1012939774011662336
803253135061831681
151786126
4373234773
106118319
73105615
1953012806
76648182
840081358424698880
85066635
2245232898
356202185
1518556645
42861290
802046316079501312
3005094631
1696326876
1058563267059052544
2958205056
3304011612
1008481614911827968
10670292
56351179
890357762210713600
145704109
1593629390
3183745236
117126403
217324853
725718871232008192
70047438
839854812095135746
1032609151518556162
722351395
248004435
189079661
111768843
984954585013018624
2958241416
809296704780386304
743317806733680641
457415561
708961681154531328
114185001
2787162283
4725606642
123158964
15129933
41855010
146443343
112123145
15178733
1083851894261334016
562034284
87154782
3667214359
305917696
93860608
1121000268760358912
20898938
2444601895
842632933223481345
2203668102
995835642
220221511
1274691
920223712535703552
1221425271552692230
835115248373784576
8328862
1220988041633775617
3199719656
84316720
2408361
158402387
1714055058
3236912811
845972197063610370
14307397
56685268
987186059728453632
493074049
1370872639
996572502
2957329081
335921916
4651548842
253473018
4276306814
433053531
386794222
694478148990152704
296911048
1046263645359861761
73766376
270064792
937542864061394944
90409412
1168837094
191765434
4331152692
952153480642220032
102270151
84524919
2314175554
140745117
985794931502415874
1293139908
3140820512
59460135
900661883878817792
926755765800484864
207808669
1709908808
119823635
38134881
1198202594641895424
2884702514
552463385
2888252094
125654532
1109315878154178560
235155726
1182802400286924800
222107254
2928757153
48253890
11735602
316257988
218185343
937875831946321920
144527115
121053887
929619167409405952
1870137925
245171115
2224866858
100854308
916669014281039872
201577749
95885096
1101821575668457473
237693756
1004561130461675520
332776740
2753611026
555033843
106704735
1123910396916785155
212928443
101463286
84017132
995294412
393963601
791445273457205248
341448051
403758121
1145282492053635072
192455506
175087661
801349849815904256
40802892
2503933418
752770992955469824
575310073
17358088
138389485
1401279378
1270120436
1041320325927993344
4609133113
117636016
450538742
15193667
992332849230442496
126935820
264940216
108571968
1177241929496481792
50014337
1169356871947304960
227306833
274854850
89659872
809615634665345024
558397471
96709541
50508764
46068140
284937066
139635100
865066705835352064
816230557654728705
1975413241
69229172
46845084
725833451455160320
1196585570102677504
1106502397
288317182
36350813
165103172
710442757353934848
2621179422
529400082
100765265
1221012537413533696
3297853927
253117829
267149101
3759338786
4830125173
913146440544698368
112612142
315244735
69325277
420138852
163426680
1208632212523905025
1213441916626329601
840526616342085632
1315950962
1099256982186278917
2533747974
2330430090
1542630776
161902990
276046179
93582177
226601795
2346208807
3311319530
121234234
3018574398
878476179476324352
877771203217211392
1040181316640112640
1184855584207597568
1111587735976837121
95154862
118858537
2905228165
952247796
148631609
1631717815
3122062452
918426278314655744
2402352720
2676168708
84884177
47910515
132470054
83134751
2193606217
577884874
126726010
922020577006592001
3051741828
109183594
13199742
133369467
843829723889205249
220029790
3460119260
2739880728
156539382
269250846
149110770
521115434
3098601506
2581942602
3301505546
1212901627734028289
944907844909797381
295568878
866458891
714901564264042497
1049509926207348736
977463377877393410
185872527
612529540
118333281
176059749
223979356
749906037554094080
177639363
9851292
813437765702455297
368913424
19328706
85788901
1025583776317882369
1394659124
1199170628453949440
279886929
2780672916
282557530
804642104102092800
245254485
268277227
875762819441893376
165363814
183924439
735636780444049408
1149712735753531392
4042787234
94932411
1371696552
990942181379661826
520224195
130044382
1071433637063680000
215118210
920623374153408513
832136232599638016
1208363763868418048
105398336
123247478
270804852
770292512963473409
280269256
109715331
948093098906681344
153672073
3226158482
126905497
108228562
365297147
118181225
267256994
538093101
158693606
15553380
926261037770379264
859416284382887937
179838144
108313919
1085543192328515585
177767544
235072909
96557147
136741754
731663859027742722
5638772
75055288
225215815
3721961066
3158534126
777103165673967619
97161481
1450921376
47992796
1418662296
147089114
234019075
131015275
107018757
2366721685
1151360257685258240
129228885
770222683631984640
1338056780
3099233611
25081027
41763070
115589336
1919386944
119358311
7032892
80521613
801548937626648576
13271212
249475156
265819109
155948242
1036833242
919009242
926037101300219907
851101165328580609
728774375172800513
110022891
976598685751504901
296232516
792554651304407044
96459015
781709138468364288
91260860
10655542
124444589
91133869
69084681
88236465
1165610621976465408
1515438972
1256440262
793448425484201984
129342131
53152011
267109937
77713663
158209052
1556836477
126816793
147895106
1019272010
1190558884173234177
73370789
849259842413895682
168912886
307704224
3118061010
2925867703
887595221676040193
188364440
318778166
2783950752
860269857949966336
965614055107936256
32436592
1049169965826289664
4800596833
94110232
126926273
107725490
1075291365833990145
1073901956
2244001086
395870216
491326204
3414212053
3141636566
988760103858794496
3145972778
1534533330
459197454
168494080
60555424
320016948
932791262997909504
354870981
1351828344
320286485
1548466674
1863077089
15873256
280982709
934450706840305664
864506591000776704
787310028143271937
718246922
62525372
960656976979017730
130495479
59486869
375982998
1121263547755876355
985784694661771264
1026958741743132672
140266817
769350295
152640240
2198706410
88444444
878539389164339200
143320876
220696512
1133655703850143745
3611898854
1211884458829172736
2603230322
1076452410514526208
232824954
138349995
1174725313416159239
988377172225093632
153352862
107990692
1179027993567477761
1114581024
1011530917452525569
181596939
752729457568342017
252900656
89833258
2906722525
1219451063608082432
153770489
141170580
14506255
3247738849
2976847490
31579874
2224226108
167312282
1270945662
87979936
4781777688
373850668
96082623
118682557
303784902
3886801
8699112
11627632
2315297714
757521906320891904
2332835383
786187590
1181532866804477953
90617524
121139372
2378173934
1180297339614855169
318722301
114492515
83532696
114072896
927904325828882432
300518493
3102542708
1018998184151076864
1161837757
122111552
1016243562155892736
3413381592
394019499
199511309
1029997069073666048
190163895
836192412514934784
902912140230639616
22186445
190964263
40986704
137901818
239811307
942719047501717505
107555476
463312161
3072011821
4777859822
265930231
332116258
1036034928994017280
874828952421842944
140884942
191867071
2591401656
83997423
510515777
351060724
137671477
864396695139893248
4458446834
2721196658
2159180401
902879578065997824
41525978
3640967473
120421476
267115909
1032613975395975169
1710223507
2894777700
257970716
2440058538
1323022267
1116071540213202945
1082996088246657024
126223260
830926522663919616
95772796
891636256852987904
14125285
496097711
234582724
387585377
2731241712
91731543
2986660674
3221113490
14931857
371630922
277429419
62446929
250488043
3245875118
284827585
1192274834
111261085
232981932
885864301881208833
100066750
215547622
57336669
21201198
244386155
944505700188692482
3167260532
762086736021237760
1692789894
87500039
566340508
308443059
4753361593
3527381118
40812131
19012471
969447581666324480
498844992
4486180452
817124445970001920
1091102775717457920
2953553778
259759336
86485742
12096782
2604126164
238940787
3309166626
50558425
3690169753
1089855653626077184
5353462
71136159
103298928
67273204
3716509992
155170239
986620338422214662
2884715284
1185421985108488194
2784313836
112445723
136867586
16754012
307807001
928965945158017025
865370983732989952
1172071536062189568
885741056976748544
721154895017943044
2380748856
79277736
97454561
152174645
2829966060
336345751
2616728688
409255813
835304977530667011
506761662
1014123494345355264
1134779319731929090
511897963
76331792
15674008
1189318848341635072
1223747225504772096
186791602
121147698
707180821044563968
293450652
1131112782
4901928738
1013921652655075329
1095963976624553985
589035726
272384555
116891175
440653030
6087742
2544259734
246827879
99980733
2926275924
150149059
118042321
116693126
4676960132
107374869
414065437
1116683403380711424
95915009
3123672722
298588019
322017102
112901232
93194503
914730945978277888
114288727
568277162
138379079
85826497
85088896
897381725176602624
75052652
247433658
223199022
117783898
997395760449601537
93163642
3360513853
30647284
96095843
114252431
151397472
73080658
184048843
871977859304177665
179368341
190666193
922261143002869760
2684560010
79022455
115358510
158376743
1227447124964577283
834220494912057344
77483416
707217351293284353
769033620988321797
1092083419
6169872
1458340153
1042360382667407361
761099893
114727150
107381292
22111783
354048416
257338410
544168049
327824546
709192274
735373497724178433
58111553
58170853
65647221
2808421488
268240553
412079663
1076270778964893696
3120084428
110423940
2963363234
2784567366
183950835
1044564855833776128
41565252
1896441763
98891283
111603707
16899156