166784086
410574186
1195775368466059265
139359563
1297736820331954177
2429281608
332665824
2452961335
1369992611641970696
1162797006651138048
905434955940896772
142700493
4886365076
176829549
87069464
1494168788
1349583411707404289
3937506312
1328896895331143682
733085663126425600
1305120828179116034
179931087
1303121510
985008756244135936
918855936
108599219
60012176
131700833
890011899705802753
1722396416
4749017167
66323082
2572456868
1364677539759722496
196955617
5432892
934832594952249344
144738408
134036444
232740924
379343746
310021786
1402021
933640678814359558
1218257483535273985
121110978
885458498003230720
1273946101150740480
1161490474202554370
751209163
20141029
393921023
370958289
2543633406
6827722
3493971612
742869008655880193
337980850
49540955
340642596
328407057
3259141536
1073929814
105504239
189468381
949897936833429505
176789301
3115595971
947466050198630403
233821859
532122092
371137744
726627053374590976
435629796
1271927000215609344
881908634875187202
68994591
178509090
173419070
1243081471960596481
1029928767123161088
711920138581200896
109260511
16626701
53081967
2904125618
43043808
306767933
121064838
1331871848967983109
144152668
428234759
132474834
283012347
1050777912
995440148199309312
914819166032424960
102326282
747413022730158080
69526711
1353318717061361674
764265792053489665
1082672324699054086
986990844
51717706
1262559799335518209
69533953
107628659
3310939460
14779666
14486824
276824433
168585480
1024619023
878319291824611328
701374922
1056034979421900800
2166310704
78855355
1262363260117848066
1220316073733476352
1275667296061657089
177428861
818713437194682368
702871169477685249
444374624
130895189
59174560
1056049726263447552
1168666289134432258
37958056
1239338493232349185
320578660
76347221
2792121954
925591000956813312
1182935697876901889
62043520
2301581240
119598057
876367046740541440
731686802013093889
777631609
871573957
311419652
3196732176
1565371195
251557948
14068552
104752231
107641214
1248575160933744641
164724813
14620780
1217242298020327424
53332018
230130971
862638293824847872
154220370
154852848
290523062
1416602372827074562
1430645178
69270227
112572363
59416975
98051973
1075332370453037056
43915483
2549552395
194556077
2175010267
862524048940482561
934433827522359296
400639324
134001696
2689961702
61112543
142705159
138314553
1300802631137288193
4851520512
1277390058694127621
1391305776
3453293959
362339180
4661954088
3038340961
6255432
1329392026421346306
1240841034008952834
302607894
18331071
224444031
33925315
400554924
1312538875550527490
1005633863865937920
772758930258694144
89200535
755757549459169280
749083166434955265
86871923
1145145004160983040
148774276
155093572
109141359
909299145206153218
82830752
1247790133258027018
1413728964258844672
87925324
519170316
167380765
2385542184
161596746
17363211
1377534110483181571
1179696896463400960
313946821
1185455329166815232
1332935177765490688
327792438
202080405
1035009031
936483208324988928
2904466645
321080020
118680476
917205786157133824
126882961
153409236
852727244703244291
1913335423
1408940863762296841
822225836052922368
762521159413829634
134371398
429080215
120461004
71041205
3245888522
103874912
91975950
1244591134178861057
80738373
3148296301
2545228538
101469313
121373129
26539101
3157709544
783367153131003904
113964535
33584794
747083711745654784
1391542368197746690
555580473
2315577708
61704520
113911785
1242712700875968512
285155226
26432643
148961902
2408288496
153003580
1082962385374085120
1238312226
224503358
292282691
1172165980237127680
1147703109885386752
51725882
1251405852986097666
1231088288456376321
112110957
1169422896214622210
250520424
483054004
709030048381022209
247728559
804667839235780608
16922834
1316828487202684928
180255891
105022503
83118089
465362372
1125212258005426176
520465770
106385467
2830892329
131116468
58708334
274428108
90833693
11453832
913795296232062977
463712460
50332586
765149418525822980
3643988652
299532878
1023850119999848448
151696854
1218483398752161792
472762443
15848581
110083419
22352839
72739016
60665690
71256565
87059024
2834917112
1056322378618159105
61208510
165416176
129010284
1104361937519824896
846638276
1357902556366729218
156088845
264514178
70052896
106084750
807977177031417856
797753574759378944
89158672
1345567967824629761
221324756
2833759656
90665915
78160392
207013722
1238796743631704070
2295129822
14951855
1270644902708174849
4856636958
1342888639030677504
1208337661020106752
1171679186504650752
1277481045638537216
1351005315702120456
140010442
4838768768
1192096986079432704
1395020446861467658
81470517
1277245428153507841
18575813
1252436146610532353
1068501084
1603953853
242323473
61219482
2899153002
173172816
2304121118
181110274
2655500124
1112006007771676672
279316584
2740430282
1036939465200029697
145640514
1898062195
293893604
467532457
146627651
4313841072
603750930
4647556884
1173720744968126464
1951747339
1149452901443440640
147779441
1262912093080023040
1296336047895265281
118710459
576285846
521124353
127140838
1256835735409135616
41612182
751405889161031680
1462156166
1379302435760398345
832229010
337307563
8041062
850231941450178560
873661592067391488
954749777027088389
712271970146996225
973335918277898240
111018675
911398210266005505
898093051184242688
255456870
520029987
84889513
771211124
1158326678197686273
562423057
2793758000
37915541
1281846835
484653456
120160412
2794564138
716247941527154688
438784824
534158903
3554578213
933220014
1068264558
1388362993457459202
4120262233
283528540
149094468
169032567
943579201
2864958203
3958849152
391925980
1893003968
71726403
1140560385113616384
244256581
3140931662
708713374842945538
305610360
1629346578
60943524
299034105
2228141192
1266412571222921216
1394478121697484800
850490151461470209
266024881
109143117
987969477789691905
312627107
526107774
1120992203088654341
778150
565314080
189697051
17922561
264571453
103223510
267622572
2613236552
265703966
23590205
248688024
91873509
885744118676062208
3238607251
1125159836126072833
165083754
1153849007640199168
483601686
1236925760952094721
1117203122193985536
1378213869965897728
1363129751863390216
169955643
101520061
3922998192
903020257509425152
136978399
2185501771
19578967
1221785835655192577
1266256290742861824
999163550718283776
773892498
131757802
117046751
1021622687553081345
306672252
2368341270
1086601882192076800
397997023
432892816
847465134968553472
2838955970
1110473204424835072
2180949181
75959129
76298697
100901070
1311930746731290626
1264073068634226688
1005067447567699969
98161683
1262925949185605638
362509104
1655482705
993411215052320769
287579598
345771432
529074895
5404592
150111149
362854151
956205987098054656
1245690685996449792
1119999204787507200
1228149143358459905
1235922819583623168
843693146881978369
365379554
831498655550955522
1247914506296025089
155049860
3142302630
599300219
5646002
264683620
35454893
1652557844
865382775766958080
19901659
135192012
62379831
996536472
970585816396218368
1257520623103819776
512706227
125488528
144366820
2355752442
2892588392
337718702
3226333369
1314259100
1097832851746086912
1101466187475476480
2397987438
1332893650771083265
1367116098621960193
1193160288561876994
91969773
121086180
92039399
59849305
259647487
1234257097
572188484
1107820442989944832
2176564814
134437173
11676202
128873303
61682609
3194388726
2539363940
949832580139950082
209653443
519339477
264090555
120336976
135744940
247918432
172286814
2549095256
941368730
162564493
389419776
122834393
1391031078354264067
103278154
54457213
882196114216071168
87900159
2202489564
14359087
1083007370790285312
4273312109
80750706
2176075207
4872744080
1259288102842949638
98135281
4879041
1259376822015295488
206256076
425613430
571293878
1076084785607372801
858667987
841009519
5580642
131496301
1236922943780712448
131146491
88397609
267110775
65634583
894605062315532288
2197520690
281311437
1177572559828606977
825357611591573505
2212418743
1172246119
728594128414461953
2933636917
3246847016
2936920267
1415536587799027716
5224841
49329008
265989245
4274456958
16094403
2349551491
109576155
1576823732
337113208
3925744884
225326914
2225175553
4807751
61461209
1111709440590270469
316516499
264502795
556788733
88225667
222354341
1006876730668138497
1034398791900651522
132102889
730403150306246656
3319853251
1253655684786225152
117604348
846210978903580676
4843320720
83016581
58759343
1671199638
37581743
1327200878
502541820
720987930206937088
1102578140566642688
115662023
158632941
454929122
268126506
46282367
1110737621737590786
2968941060
1028474811142422528
1164447183145279488
975409718897160197
1566176930
56319412
1293105829
2341898232
1318884582851182592
7453922
112779773
1059020554215116801
44312464
148986266
1261513931354300416
265235618
82878733
264122553
217104004
90637604
969550016795746304
1154604281154002944
1281475363663605760
1099626335050186752
968283769
1251535640681828355
1300359208349564928
1306540491836502022
917231750962495490
384661459
251329888
297757766
39725529
976362408
127311496
784739126574657536
4840316472
218020068
245308951
3478538426
725721155982622720
817638499885027328
67956879
124388564
859670946621214720
1098424575447056384
1271697678280228864
878305679462682625
1622469728
112305767
870204441030311936
15905131
61119519
11588072
120832796
133157889
722351395
830607232987336704
129163917
84576868
245331344
480219160
724088936482533376
206282094
62221897
1228845663619706880
824629581571248129
1140129885999882240
47089060
116681787
152636910
95145291
276505991
108859302
146443343
96291810
1390540196500758530
335295279
1147946258369110016
89569462
2434741698
1165541551344254976
64156289
1180526187476475909
256496137
171146577
808870298325905408
896188144202035200
3390278591
1042748102103330816
100954281
184471464
5244591
3360093494
774459382012612608
101329337
70971189
614329310
1140619872776310784
1064499081081307136
711245538167881729
130756234
94320392
2723726948
44018464
67352049
252413777
77150621
441245271
145510295
1208622356630892545
3199719656
3694122732
58650841
934068550632816641
62412506
106036912
136946137
1075717048246779904
286428256
317710444
2436962624
90428877
132946838
799489955395436544
14307397
162884200
631104924
816531246
222814462
2300482897
75020782
1249410916875042818
195021609
264042331
265402608
388705915
578613764
1152557356489641985
832993246032715776
572433890
1008942207313670144
1391318886755147776
1146365028481695749
116560909
75574701
140745117
70336501
89470563
983710141047488514
125317939
900661883878817792
17894776
3326799625
359859720
1142158309958361088
743607853726916608
114143406
2749009128
1332675343614787584
59387875
3142978813
1000171295907049472
741226821811720193
710431603
300436529
1384450388154216453
239437467
1254728095879163905
1081035347260145666
291552800
199957419
1275407974152855552
100854308
98929138
398507051
1147791584022298625
2753611026
321194472
187512557
105562066
1109081623
1277054634
132064944
191668959
91635564
1103234224121761792
2692736394
489031371
183622073
36616827
2960780660
201040939
2974886748
1417263467736702986
958739527136235520
110454116
1211211697324609537
1328852736176099328
120282091
202584475
43283414
2354787846
3235860728
111204317
113213494
2359304654
915418500725800960
1247165170364776453
61426357
1343522155409985538
83066278
915488547875913733
1046060923473952768
459885845
96709541
476565462
46068140
1093817692262346753
60306698
202987156
56401457
366485917
69291918
378092224
120401094
242199672
282673379
991542723738980352
135712323
1092617924890701829
1003030554453815296
288317182
175624478
633629556
222840782
2621179422
112376702
2321945923
109141119
100812652
134083190
1051035824941228034
105061346
94963186
173025056
1081817397579833346
9090122
1257912939131990016
2899276075
118320082
96134284
4147931
83985895
1542630776
75771723
486209351
75607502
13348842
844198183106363392
1103814696
145110192
1215537034778968064
1054635907716800512
119641138
1165894958
204459670
1306947356005249024
265345456
15994139
950171461779468288
1704762444
458780927
224170145
1351095880053649414
2741233506
100935033
268668070
15112625
316541641
359241214
2468607120
1261789260874518528
61984928
296876534
2954419134
101784326
922020577006592001
1336024609
992402113601748994
1854184626
2448690391
48242453
2328776108
1100586398
152022626
136314131
1069811547248021505
959799315576180737
1261897230572638208
568315022
1332294609867661313
1181150693417091073
1066929831772794881
278733121
89049149
68703323
107730983
253434095
116663691
1041175024692940801
3769374374
183437081
262481492
99394209
1258348682237276160
967220766981873664
108860910
915368101675376640
1396272608362995715
97928603
102826913
282006631
229007299
119613249
1299167926616903680
142619250
149879164
1947155912
2469598860
1245852591008780288
61299354
973452459107532800
267519941
1261586626116898816
117463890
1081723521598775297
1549236240
372006484
91512202
1093709721209434112
106660162
375618141
1037696026369347584
130044382
16041906
122454955
355261635
1268170562855026688
566144865
3300646274
1393173418862727168
87606468
1328669042396151809
274817095
17463714
132530368
203895043
735117316891938817
2737075724
131027997
186698458
127197029
94910044
1273570857319665675
52571168
159727567
1236837797530447872
423803746
1066914821243756544
1471749030
1290575558347067393
1300083693910814720
1212243425338126338
75055288
903597343877996544
813613686870798336
164219590
897677163997962240
3061112781
112183269
140020651
72064423
215640753
258664196
778181738820501505
94763116
1198864286719692800
16902394
11484132
846685106525786112
63080832
1258562449306869761
476450359
70834319
265370647
89915356
155174177
4752869846
2463380810
333084679
3775185013
135749532
1331182806345519106
115589336
7032892
772874325011537920
1135034452474617856
1657997954
14169283
291705818
229898328
249936587
1178700651712245760
566067528
142297653
331552064
57638224
897446522693877760
876429559335239681
742991376770555905
4688899813
113327921
622609880
728159855639330816
321406116
1642573052
139878531
908289362
124444589
1027889070284754944
460162960
944169479319068673
84375998
2566918580
1260774823917051905
1292343242399215617
137273522
291723283
93218613
817858541889257472
787573425405501440
2700145296
100886456
321795238
231704784
312969093
979291513493495809
264615128
2748832692
1343415724325306368
135737292
949938179737452544
389932985
2854380847
3190952124
3277620739
1041294599849820160
968045446936477696
3307858826
330309837
3684829669
766443061702430720
69461683
36847123
73106413
1304559369619517440
22357441
90158714
16043967
1152395600
1369258623566708738
220298544
1271810058150539264
542899664
155579141
3243101186
249609562
121040194
898141980026314752
119745419
144551396
864506591000776704
2597609887
1096775140656828416
867375570
1261475993924952066
1006523902330208262
153347069
102625592
347860781
1307609579891470336
2901439650
278429386
724039583936057344
891698213358419969
140848341
1153383635405250560
220696512
128341124
202404754
67632837
747954288647802881
139305636
936975226889367552
873196133299896321
916977311211077632
855710310820323328
755209800074395649
274243347
850979224210907138
122034522
4245845653
95876562
2872484844
390646035
100869093
107990692
1328131494
1397768382083059716
3741390148
336866987
3282560192
419677927
4599746899
1229953461220868096
3253605637
45772407
14506255
1286451811516211200
15204398
4486451
315122596
44033165
130989532
241838810
1380736717284466690
535071585
103553571
7733012
141491050
113386520
96082623
1360585333805522945
5574152
2168402234
6028882
962179880321298432
3011291292
2681275766
266565576
2383589564
36216213
1156537947371405312
427353322
1088662994609795072
1279290223776591873
86738857
1272690321617387523
150493886
135393917
247695717
753079424560599041
765550220692205568
60476382
99547960
186341286
3239635796
725230994987470848
860860818744762369
326750925
2324643421
60119779
82625409
3413381592
150519366
1009664960455106560
129150489
141971372
2957098854
2174228089
1284754449735413760
4744585092
59944796
915763641860841473
1029997069073666048
1627511310
16902163
931080654229352449
108447233
70799432
20762267
96960653
58705870
7756072
874828952421842944
397239832
1025942023956705282
3825376994
4802067403
320650484
283347157
269784510
408537818
2181066192
1376482753999380486
232883576
224440999
2175853309
95577154
90178490
1368210900876816386
1024292532
779202445
157387411
856153341734273024
1149187609958109185
119009040
100316613
980302975
157650586
1137259238
5781232
962110860
296588046
2289908737
61661919
136983774
823834791925583873
148341326
1151165416292491269
838659500617814016
4876001
71556814
88095312
3253557727
709735514870394880
2435013596
87572180
964181361786478592
2731241712
379935475
21098704
250488043
198486765
959265259713212416
58447675
218189597
1348576121390944261
3079646688
86277104
110364728
266626793
159773672
315920697
1275197467550560258
209555132
840030019510394881
456375369
1238830080815558656
43501795
129075975
606975927
4378798994
76284158
40812131
116448327
4708871659
99262815
299502896
5979732
237838802
52698021
18580687
914786592279093248
200844174
272793021
2361154746
126803858
37560929
100416900
264756528
853869181346787330
2955424171
134041742
1059791748
844942069105766400
1265933046
1163790361417768960
1134779319731929090
870918589137563648
1596070896
1331848882733469701
1389139295588417536
1261885113127677953
840476747338469377
225969803
938851508
417914720
1329060879610966017
3195099319
230932878
115876570
829234028486209536
854299770
207905505
272384555
3231679538
241656533
268007947
31672606
335040511
4680333620
112679209
2261843610
2652876319
103246795
125031172
623759361
843560870714122240
14740287
91309580
1316537649679618048
86891716
67207936
322017102
1198201915621773312
54224887
982448256838844416
257903935
1070927650351329280
62499702
722162944914563073
751354516226781184
2800141598
1146978506892443648
119216935
144426005
1236488736730255360
88164939
43705707
492046191
1132800563022667776
151397472
184048843
948828601213833217
130399581
114396935
128891933
22360236
393186284
60851352
268146788
635454799
14355550
531996988
62024212
3345798022
2576948822
71580753
1253242719478009856
98255918
1175633719056429057
257338410
912685507842162688
977357385734868993
4057520894
239725040
1252730236216602624
832121810736943104
260960800
71114312
499513406
3490891
895828248721989632
1358455932108165121
99402850
2808421488
132195331
918645660877955072
123087613
131920483
91769262
825606660584460289
93240416
84291227
35161651
4209002599
173155171
1002497803354980353
306157394
128242384
364219795
3378318793
2704232444