166784086
101321958
954008218425999360
410574186
1195775368466059265
772049555164499968
3166234579
102523095
88859495
544012988
169433442
712517990311403520
371716851
95750828
161159320
1044903246
176829549
87069464
3137458704
2322265963
2350653667
108599219
1003203340094791681
2848176463
230921983
1362028638
914873372105936898
117417124
120784380
66323082
64449350
876399470946025472
1001675000577953794
11127462
259278039
4742743292
327956787
23435691
701351987380551680
1282043832
1176864648106147840
2943547267
49076069
148559096
915383268115062784
3183455366
70639535
214443431
263567752
8072662
2827602596
290425251
73594568
744815075916025857
1318712274
272858152
337980850
128846046
117605713
49540955
874044920079581184
66213296
102527509
2408314250
1082585659
2468860729
1296712179572326400
189468381
947466050198630403
2921160458
869487846825934848
1060367952
68994591
816347908245049344
280820249
1321250295326781441
1277372970785075200
1292679325687271425
168134247
189402009
109260511
52881257
86010225
488195753
548195567
306767933
2619276540
863679141580685312
3446763553
310102704
49049526
105782685
237771312
59413844
102326282
2519548298
1231437559013601280
1322387758585843714
269226952
106566798
69804898
369538285
2455282123
1163099644873756673
1121739700547440640
129828826
486957893
435476619
228704814
1075524866835533824
214895976
131237147
221580157
69567893
110094606
141908205
942163383079407616
234736251
453890090
859656193
279979902
2166310704
1082895340737519616
1262363260117848066
1435629986
283831229
1286617694054182912
589182108
635197843
131808790
19569467
41545814
12274812
184289014
761629314
325924495
282465647
177428861
84780598
138766971
408045877
817965557500653569
141571800
1017755711021780993
1309140409990492163
3489817212
3388403054
76954701
109276609
85450537
1186723692
150630975
977402163423985664
4925091
1132135732892512256
244018881
2334490772
10701082
1042298395426119681
2217969402
72244414
95019418
1565371195
37857830
726769823028375553
104752231
577352743
207687483
107641214
1248575160933744641
82123585
164724813
1231794613955919872
823494573699657729
876738860515860480
294947321
110115271
1149834371274174464
1168504344922083328
290523062
1207813091599060994
1331407322
1306167618018054146
129436801
175029377
397655752
69270227
394046550
1086953299583033349
94582921
132493588
1243829147970850817
159011573
194556077
925138022575718400
2175010267
202604174
301345130
113854146
939127889122942976
113361734
3887626880
3082985653
278764784
1125348414022012928
2590978094
994948609731846145
68090052
1627293722
138012169
70871976
113324842
5780912
137660493
142939672
1107643816184438784
1342721640589717504
916538043200188416
89200535
293253655
149054793
18497840
1132958191048830976
97945439
229796396
95774745
1198610869132775429
3309899653
122322159
997153317091328001
148774276
50621553
109141359
314662443
894697034246049792
630957544
97455907
257472925
3043916678
4329045921
12683822
277518234
763313929221136384
1225289027076538368
391040401
63390431
483722581
99525694
2160154772
1035009031
113824333
2188488811
126787270
229493735
140080554
956517453776896002
1005384869398994944
148813812
118270066
913695726420369408
508874755
105998849
284707359
119450510
266197235
515496679
21737988
293374781
1130710810651549697
97863829
97209162
285623512
521924468
762521159413829634
481819771
2840973930
71041205
266496955
91975950
112362419
1295347563038511104
1138453421013422080
70648169
45125654
112177426
438209308
168312566
3033709165
434125688
510028100
116981886
470013703
1416285146
1707747530
61704520
1249359726455840768
3193861951
113911785
359148980
2577085369
866107418320568320
999309759567183872
570312163
478214109
3258145837
830852929
858486810833321984
85852708
267446672
27400820
66426562
132602047
198529527
1231088288456376321
3179230692
200542849
402513690
1169422896214622210
250520424
85810417
128843186
2933487164
959691408050302976
2907488280
335605728
192495742
94618616
3318697508
909629680088522752
284428808
18133792
2914294687
7654752
180255891
87654882
4771352352
877386200310468608
156972277
353480021
869770068325941248
1125212258005426176
3154566241
101719710
211407577
1125277828939825153
114491205
2217550008
1043874170499522560
231873881
148343331
356314065
74135343
91125753
840796904057266176
463712460
1344810120631308289
1518232980
3426465554
101488300
115808112
84357314
22352839
221722652
69828860
95364894
447964312
885652726050308096
1333140337531838464
1161170540238794753
162270291
1576444002
165416176
100138575
264514178
213148634
268812114
77562109
1153829132276383751
436434225
827390496867704835
1243017862366674944
115720480
26236710
2149371
1270644902708174849
23412441
4856636958
152059349
109209956
8396592
846925551260516353
1037578222513221632
363300139
1239408775808745473
70690974
91256824
878158156370542592
128891875
128458700
81470517
960158284316487685
39502732
702847620
272511654
101708210
1315292143745822721
273923498
123848777
85542483
1272262389262544896
3558833054
268998614
340884391
293893604
63195333
309615176
3011022150
2267211872
101136501
499482611
104235892
178966129
1695504254
1034040269438472194
173447963
372237973
118710459
268264499
749037756546822144
1259810428265193475
1256835735409135616
3322262959
74746787
911787469
754644398667726848
832229010
81292049
795641204
863307440300859392
408220466
837159303458873345
118044683
1243682175154819073
119913473
297255890
74366067
1246381682912976902
292859828
1731192044
336331194
1304736253900857350
1226420609917181953
1294460342181851136
97812409
2732911003
17610763
1120593723929153537
2749875100
3007214857
2983272938
2906526572
113314588
926092645117472769
1960772923
107332541
294322929
1316387365
117597117
342636386
86900088
755006499550748672
1092774749191626752
3179389824
544583575
1107293665687293953
2241988315
228846006
189319591
89787720
87373343
508362030
1266412571222921216
312627107
1124785584231202816
198374442
103223510
1274639811555414016
23590205
248688024
885744118676062208
252691164
1117203122193985536
1007469840443928576
238047053
134132445
2370457975
2476452888
999163550718283776
155474821
197442737
1269136392
143257538
2377279238
3245141768
1032282943987769345
384138528
109060654
994118769793380354
122319726
89840157
1341502105
397997023
273483315
867651446
83278451
68331394
272867349
75959129
198043176
1281613147
1044772537131909121
473983444
1098555453053624325
4307790929
168677177
1206518096145469440
557677808
922316173923848197
6587612
334007088
91402589
92180308
1206794311032918021
53925975
842718099002482688
130774844
569725626
2836686098
951876432
2217278815
543968924
3793461733
777128699288129536
264497096
4842963632
20752985
35454893
329681864
1257520623103819776
75997126
267650173
74681495
829936338891743232
1148814480140193793
265357372
222230534
80827203
1057295528109592576
97239348
1108251597140688896
1068844881194364929
138366485
11409532
8051792
959835755693486080
113778034
2848263534
142040858
83107225
1268048125106651139
3301156769
163515178
12649802
240260821
528296119
84006319
963988340335759360
1693093622
151521572
2907216020
323800058
108570280
11676202
6167462
4612570106
1186247933429108738
223708268
3194388726
119005643
949832580139950082
1003888781684948992
1479635564
135744940
247918432
92743917
2613509772
716208424275476481
46557297
1195239524063821824
359850633
115376533
14964044
1048273058
135409344
2253626342
2386337971
103278154
92715593
513102143
4046037380
786060138222419968
190568835
922420758457942016
150262335
2932209500
112604623
14359087
820587780661067776
321245013
349428652
75810844
124098548
2176075207
132545447
199651814
68998621
4872744080
133201985
543289650
86841780
265193487
778849171969146880
4879041
114915313
147497243
427857539
577287320
2452839456
856065202428694528
2988525944
278762547
1076084785607372801
1165284414
94533502
113644640
2744194615
189579028
269136530
78888869
43072060
483411115
109279512
1201710188807376896
4854206984
108281358
878211573461811200
256832926
2592597421
281311437
1177572559828606977
1046998718
224231119
838298618
603661799
1971519433
907252282445651968
1172246119
189818755
1259393645527986177
92545126
171537494
127870832
1264212142997123073
1286300723265671169
1151045376004071424
131711694
119396066
265989245
118986590
994373156910522368
322211997
2208054152
114606556
92390997
627481839
769568150765473792
2466205964
316588146
1267730264425238528
599273091
725740536
862609300102856704
96962217
53344129
197363183
88225667
1077306131234447360
94675043
222354341
232889638
206500331
105293839
111525088
265468523
48385225
131386756
846210978903580676
69846303
345331528
1260506047963295744
195010353
107070200
1102582603
121653695
1657711280
4843320720
42882266
80167006
1024547530351173632
588205251
3782447892
183235055
1011838584754614272
929314279
3303668634
164136352
158632941
284472895
46282367
2230069008
1725132061
1557135434
82062588
1491516728
210566898
828222693283491840
175393899
232852559
158637104
148986266
62684041
265235618
851712385718951936
2152958858
128647337
270326984
105693545
2153122554
1100019474
87332814
952815313191550976
1257265519
42861290
70261026
4830013129
235836288
567243494
972528550807969792
251329888
128593375
1005551820716924928
103267995
835843848622387200
66303495
91111619
183145178
822510607572180992
744474587631493120
1228530876931166208
2576039558
889189339867041792
1344471940568817665
1915822351
955364287387545600
80997296
98982703
885764474400944128
364285329
4421364554
292503611
720578390651056128
1288282070557396995
4177680132
54056940
1117984467996430336
1162944823457792003
128252865
1076717208070311936
1284775187603316737
949862539197739009
155872481
842018122307522560
722351395
265654406
248004435
163074984
245331344
480219160
724088936482533376
233931083
1228845663619706880
109213398
101428190
4847248329
3913200134
3724407314
781461389890027521
1559283068
265357034
108859302
56500912
135810107
180291657
146443343
776158394
108269243
15178733
1147946258369110016
2434741698
62035464
915824049128857600
108758348
1194812928387473408
307880484
3511186280
1188116463959207936
67349961
2211788700
2444601895
3183858955
3502962192
1107973555
540482168
928927710
198403535
122875215
129807600
22856879
892095177409662976
1547549413
807819546216120320
2253602515
146732419
42849881
101329337
603526985
70971189
1292641220087312384
2873154265
29475988
763683586205560832
790186497378951168
1258900085028450304
754932657679503360
44018464
37608693
295990035
1002914400787836928
1302147102433181697
120577356
1014853157388627968
71499738
202146819
2940346903
2454441194
125872302
57218763
286428256
185158739
25983468
46266680
112079388
268275350
777450943063351298
340323538
1346711148016488449
5722392
222814462
196013525
819837669593071616
281259359
68615679
748727079395438592
1227207279310585856
1041467508
1209684035649191937
820944408
816253048439783425
1000369088433078273
340924145
1145474536646643712
4813372969
116628381
15528757
1160109384535461888
87469286
1295225884236947456
251479118
1312020579864649730
135668109
900661883878817792
1000335547489898497
192540722
4824202231
574335624
132563350
1256912168399716352
1142613024919867393
864732480892420096
3437943933
330328471
175725085
3285122755
4755911342
114143406
268702965
810689449617014784
80859524
59723639
460268566
1152174167787069440
787133283725221889
3256375057
143016007
281121403
2332795520
121053887
269661223
291552800
915919696993513478
307902047
2453260094
2950385418
3150035340
1222855357250162688
220633119
61774007
132686620
2572557025
2753611026
827767181580464128
59829801
1348124713986322433
1108381016236982272
880375878
2878151370
18930445
1270560887401639937
2878269385
704918923
711527394335547393
94227049
145137924
112391633
128197611
69372198
748024517151363072
488227380
104443377
107066894
365521071
4188306372
3193723316
183622073
3233400914
94513095
86933555
155740074
1148205955445694466
1271845252370849792
1455975770
95739709
1248069775416348673
1259342526571397121
110454116
145621665
97231909
111204317
768058312147415040
61426357
50508764
578494687
1262302069970460672
525730879
89378180
133435780
912180140708315137
56401457
1851190771
797574792
267158971
120401094
48449384
9937162
719114239256858624
15687186
3231405882
215719763
1911651554
86333249
153470278
3071242177
334592211
266860645
1215875972026683392
269639054
1242038774634139649
1138346767995420672
99449456
139946260
610739695
38097969
205164575
1174195182406946816
2500332542
2796523927
438946256
279374567
420138852
96345968
173096621
2839896866
994103867070529536
542539107
90535665
83985895
448400758
1542630776
333736226
227731426
2548014620
238388773
121234234
56736677
141598924
118323974
384894040
415397252
1145282745381208064
2816566484
2784221690
1361244650
952247796
1260334086205235200
289990544
597328170
937788595150012417
102569835
843478579077771264
224170145
1337711504859168768
472792092
295021899
100935033
15112625
4085687233
359241214
443435128
120457266
2193606217
16167807
1268615682440130561
848700115619463168
84025943
1336024609
30092941
67857805
109183594
91306985
1119797829965213696
48275945
394414344
965904368112361472
2689415017
343654578
3326658810
1369118768
4036551
1261897230572638208
83529117
354695642
3108155682
300639781
838950516742770689
241842436
212866623
1193375230229504000
51576480
1354269462413807617
2547426792
714845805920694273
721834764
107730983
935351486334189569
3769374374
105424814
99394209
3241546752
158340749
781824450219999234
186349327
229007299
113284445
119613249
142619250
99960867
122938105
83968458
350216666
1250932233445142528
152139748
372723010
91512202
1712014621
735835676332023809
137960921
134110682
130044382
16041906
832557726
806996003387625473
4858139486
702075516409348096
1113570301051146240
108295578
1263258437296635904
831006958849110016
162583582
42919885
73672842
131831129
131027997
47928226
47363855
1249666711726391296
880033075064750080
2599895437
195792890
1134332970796347392
81397769
868374144789823488
2500699188
259059122
140020651
892341992755044352
266694667
1325375918915743744
146554621
133274995
82272004
3344928079
61403804
112912012
60269300
165312166
89915356
917974452964614144
63123365
124405739
2543713346
717713398960553984
260228317
1579377319
99763818
1657997954
702221487432818688
110039872
262629927
1178700651712245760
2990315208
1624089638
1236118832629944320
967341189287485440
110046527
1310019639691206656
86502537
202663476
113922292
4688899813
903546719064834048
1278412586262892544
113675047
856492203383767040
1308075785543020544
231079847
372091748
193270255
91133869
281499343
2938005206
106055612
109513887
170520358
3035910212
214842731
267109937
868089094055747586
1121546859174957056
1107827045982048256
3705228192
519385691
1162929633831997440
150627320
1556836477
3198248472
370098768
7740592
421123555
111590088
177488279
3285451310
784385947215417344
547799094
220808453
239781918
112402410
1112877505810055168
318778166
1131156887548731394
152238673
986052215595909120
152581066
817357563410776064
1344588078770397185
264659393
278460459
916285299533111296
133339394
2410959260
766443061702430720
73106413
1164624802365095936
1152395600
2244001086
263905622
4694204084
379764274
148611935
796001910
271976323
1682871692
130508221
102707609
1046934278
107381996
1002350542545252352
898141980026314752
713704919694319616
81118967
740226414532657152
304217142
134457974
106920866
106061125
864506591000776704
2942643266
632007923
92555334
1575111716
3098804160
1261475993924952066
1121263547755876355
153347069
953111810005114880
75197735
1282520298567303168
974546432156884993
144463087
1253581749361078273
3171339571
1010840008079470593
166051119
239889965
2304441806
1051758966122864640
107040031
220696512
188284684
1315001353110908929
306575877
343775944
58198765
41872328
1240900012868947968
4848379121
400050047
3055180640
1211884458829172736
92953452
96962869
122034522
1264304798771277824
190182828
763341352008425473
4197419358
1498174573
818976425826885632
76214714
193285929
4599746899
78593938
176261407
14506255
3247738849
79111174
228023710
313938097
1037506141574455297
964906635310243840
910094638043639808
202132090
241838810
95145044
364609133
1150727176653688832
920124959870947328
7733012
90242441
1290252121619591168
1148637505824022528
912668843914301445
2842246111
109285494
2713922240
96082623
91930346
118682557
111250025
275511215
133908811
71282377
2168402234
8699112
1875198648
1085978172
90617524
106957030
266565576
145454352
150926154
158570466
124449429
389472806
120808911
1191877998368026625
268146993
79484930
265706881
142260621
1002800588571041793
483011798
321231149
456271774
813639557212028928
95825140
788987022442532864
199032729
108781929
83092060
765328730076000256
1030677512
114375549
992640714654662656
1029997069073666048
503619995
105984905
190964263
1155291147498971136
949904131669413888
331617242
977907098724966400
3072011821
1317423064590602246
147461880
1216682280799784962
620973639
66273349
1269944683
3326124590
1349798033559486466
2483415475
4854387079
67214266
137671477
5887942
984751882806575105
113368491
1146813865717424128
98302414
240241859
284898607
265531505
1245977855034449922
47275435
779202445
157387411
1305960381701959681
382704817
761360934187048960
98253002
1341217443377598466
968266879461556224
89909517
1137259238
226500015
138719348
61661919
2731156574
90321537
138381914
121140345
1154012363135176704
714044645072773120
938073744488067072
578782431
1268473310691508229
496097711
1097531807925334016
846303851099537409
88095312
2428419362
2169958657
2731241712
1269544045069471744
1165185629602234369
100870537
113695367
1094824584883273728
769154259606654976
446012924
218189597
841631522503327746
936928180971044865
1081217923681640451
1865481793
244386155
315920697
115426743
1092435365753847808
284807041
902729553293959168
762927792
388770755
1064140910768746496
4378798994
2703935647
97489944
828515341
936884452201918464
2234418842
237838802
101482153
4152071
1232268256360058880
151783391
126803858
786370709199069184
100487472
63897427
2955424171
34263914
744730269999992832
206904373
99515934
94726857
844942069105766400
176798141
2563360086
1203608797341601794
426661752
2292056906
72017218
1228870790239506432
899988244900728832
417914720
1353994351618080768
53160085
3136654722
3195099319
1154904320904556544
243110947
175702483
216993984
1254766143887138816
3231679538
1547536603
241656533
828730644
749664222062125056
234255465
1234797336787701760
842690147342729217
1064067245905604608
107001305
225043915
471244731
2544259734
422448233
292279203
1143985809466392577
90841111
102975451
1279499526
3275182766
146992459
1266515033715924992
907159579
264794923
69958460
35335868
112901232
888539622
112337761
110030856
124196187
70018357
522858324
719236465952055296
982448256838844416
126301127
189319109
109770195
62499702
22644770
271720182
216043750
1298187318633697281
276242896
1211425223989268480
93163642
151397472
96127915
221246260
424119672
3223432272
48338082
2830353806
259734413
112144183
298937654
717254118746664960
77408987
60851352
63936429
1210427202
62660658
394749139
70056452
339555835
1150209546
777849548735524864
1033113595
3787321
2545277990
257338410
90795717
4057520894
1196021244417544194
1010470857225822208
68132954
274288934
1492841268
51687212
124081492
129779902
74388055
129551775
982687412781330432
60039150
2808421488
95343912
3030129160
128215209
939415775458205696
93240416
84291227
202893476
1310148890499272706
24720189
175834921
84562479
631047531
364219795
965352591931596800