166784086
1195775368466059265
1268184528117362688
79662356
100116183
1260127108900065280
232436487
544012988
830392335863123971
91788402
712517990311403520
886398806090162176
1044903246
1154366983246245890
1234344490493628416
1175160467804680192
265177418
938520797928230912
71874030
2348564251
1134072748634808322
139385300
291045549
14943172
447035223
1053617235988627456
89457594
44410477
125700865
712531168156131329
864379709198483457
2331276182
2949292926
2599606502
60012176
85259304
91790850
1379749206
914873372105936898
982510331808268288
80495395
211803963
98756847
1445307548
1157841221320003584
755212044
134036444
1206283765
841481016275419136
107393804
47089091
108969189
1282043832
915361873972756481
1238075101205028864
121110978
3183455366
890489776842850304
1208383988127027200
1265221837614510081
108194950
822752067890466816
239709546
446085977
2560801999
111913427
73594568
3321412772
176770381
1318712274
95354400
267034891
49540955
74970557
2408314250
1082585659
969089145757868032
147088444
872404366916845568
2265578503
176789301
783920874
4880685868
1060367952
96485554
1263614330680930304
2828279996
1571899734
268689558
276932190
3289064392
728852241663188992
1292679325687271425
1143631053887700993
1055600423543795713
975351648385056768
102839000
1098131949879586816
109260511
1930980854
294245952
356904606
763383152
112123782
892731964137938946
144152668
787526526543671296
205658297
120754453
312699368
914819166032424960
1211471547031928832
49049526
2459446465
116602276
2455282123
93203282
251645366
875510923871387648
1248110773907279872
124722711
575973697
14052635
787297863088771072
4762934418
190767583
61501879
1023155294338043904
455535284
988804663
2195092765
80220553
180667458
858228699321192448
1222241037386579969
1262363260117848066
766900019710484480
1435629986
605364332
832884732371165184
709981552315342850
158293054
761629314
2678543059
177428861
1091835199124471808
138766971
3140875988
115281555
248007738
1249196185992065024
830881414035894272
3489817212
892084080937910272
128462103
37958056
106451763
101753612
2574142063
224573039
3016126709
70373145
1243119581029224448
1247725200130654208
2217969402
144832321
72244414
747797467224104960
45830127
1149534817
1185936385884078081
138308863
615704134
867660782879752192
1248575160933744641
466539919
919630633
96505926
53332018
70272541
828038133845331968
701685035900866561
1396497876
3228953330
105896769
154220370
919362404080803840
581619581
247205070
918726817321648128
3621007639
154422028
199484246
151883359
111746896
731044878
99230720
3301471389
2175010267
1248414798
2999408233
113361734
467165181
1262233592580562945
58439123
105167821
778238704837988352
1291144238684491777
2783681880
45480751
128249730
311862299
135416456
1431933733
214086292
4329797114
1536313050
531774029
3140475657
1582162998
1066320307319799808
94726381
241828348
969386604
1385249557
143134463
293253655
18497840
1315433153700356096
95774745
2978966707
750526612265852928
773265592811786240
915078783257866241
447765338
937186755538698241
1198381015875477504
97455907
874068577007030272
257472925
2914193953
1095654071254413313
83015520
3306272810
440662262
146032044
1313573515686113282
44282108
2721082892
3309386264
545313939
130006997
815898691177365505
830710628
1120855472184025088
62038870
1065363757604384768
716143603
3197038478
126882961
1286168507906809862
1138785811200036864
2228972209
1340483496
1240990706681827329
324778040
830212306596356096
285623512
531023909
135406591
3112250637
1181198610848862209
164954043
1274882259040886785
148176326
2322024186
1257286483133652993
1340496480
757136358116773888
879213029497348096
1163257152481271808
1223208853036122112
33584794
747083711745654784
92263198
2416560445
2810876677
1037109313922203648
276512193
484824023
80781157
107075927
880962558605131777
1948762074
1201149371783376897
73034225
770905375
992565910102671360
153003580
81759465
1115376528882163712
136508215
224503358
967720554735181824
1031892937183916034
10128982
883426341990809600
144220425
119422827
179889698
106708903
250520424
885801081900376064
2331067879
985302262573555712
138076505
864494903417425926
963724747212124160
1181789760
1260448796061962243
1276948710
720209733035003904
94701166
107954599
891654554130948097
13085202
194054610
154662251
106045691
3142742058
1043874170499522560
750336692947603456
151795943
843309526358999040
1265802135439937536
1000701099819450368
63165915
767565752
125594227
1287821960831934464
95350629
112231650
2524653582
754278123676377089
1041480090
915839808013873152
2225837035
22352839
372035034
145627350
296877504
78559271
95364894
2665122168
1298360244523823105
2834917112
164123798
4362741853
1161170540238794753
600763607
125891207
306048858
119008740
974995705516314624
460112020
1144718036
731724010778583042
1234029723652509698
915917164309184512
136925671
1312149671716876288
1376516246
207013722
970991505778208768
26236710
134156423
4579772233
2286551659
185540793
1270644902708174849
113317340
1208337661020106752
591537710
4800774384
723308307587309568
1315112905260453888
735832493387972608
1259300384897740800
1261961011038322689
1272777257392586755
828154836533153793
128891875
110720318
1075245165378334720
131020189
1269045663716630528
100472827
100497109
1091367666911084546
960158284316487685
3233230290
2899153002
256000922
1315991039757312001
2322458286
1315292143745822721
1230624199925846016
135869664
1059001114735964160
900905522315927553
1158073446816813056
1141127286634115072
1303708141826109440
2267211872
915893779332087808
1301160577482461184
1034040269438472194
118710459
1246475636589260800
418166918
1256835735409135616
2996852696
3300652682
744533187582296064
1203524486743515136
3267259519
192761851
832229010
1298801908644081664
94685711
876932414
255859225
262070484
1124600634659835904
70704800
71986651
954749777027088389
969385385947099136
759338819426541568
866977625213775872
900699066169831424
111018675
255456870
520029987
888275101
966222893003649025
1023855424632586241
157994820
491235289
596181439
805736643994845184
463653424
1247802423587909634
811323446797836288
1313411865876131840
3554578213
706706554091732992
110168846
911594192425455617
488295379
316416288
913665372351369217
1119606257034260480
115261533
1197105868468146177
232410811
769684463198482432
897594657047052288
1221821966283198465
227693690
147183090
1042267684283404288
1262911451485749248
1264728423496249344
527112327
739734871015198720
1302825959574237190
39764352
1262260647410065410
625432161
60943524
2228141192
1286848006306725888
246911838
266024881
571729427
1124785584231202816
99732967
722292852219187201
1314049340814499840
2344665085
974789137352966144
1577230728
923544718658510848
292787376
171770358
1207094121464135680
261264892
1117203122193985536
696217713086062592
592501967
1105397241747894272
1009472096
1021675196648837121
376211983
894978719260987392
1065256883240333312
735116934098739202
140801654
2267031270
1161820858790248448
741801792
236447644
89840157
250601191
983682776409882629
722630387466313729
947686225686642689
1256606425926692867
256674522
25700804
889704385101479936
1184715386123505665
1125641384319303685
1426584416
706273870781677568
1181480521047539712
708731414
266592715
1240916231861022722
98161683
816318431729315841
1219595160507387904
267634671
331902165
877229372230344704
1280084493160738817
147428903
85792279
2425138057
922236277
857648552
1191653896097189888
150111149
1260915880810000384
1294458891892269056
897324451
53925975
956205987098054656
2937469189
1237186712016547842
1119999204787507200
1225989287671259136
1228149143358459905
553260239
3793461733
74337616
1247914506296025089
276747244
3029799105
322046982
1288048393
885799504250675200
5646002
2305806565
75997126
14492088
1112311461873741824
70048776
79468212
174928852
154314069
1259419117712359425
907344396999208960
1016905891
1174511985972543489
2892588392
2355897554
839546219416342529
891292513033609216
829125102
121086180
142040858
521245602
59849305
1245815662720647168
3301156769
56307869
1636921207
765052946010677249
1711702477
171500106
519339477
3252016705
139119157
1222279088775122944
1153710981526069249
135744940
247918432
545036412
1383340058
1153295374146080769
980245629195599872
3460401014
2886797502
1187692723655983107
73887637
3987622158
922477125814312960
1152094332112928768
290603222
389419776
1149498639317790720
122834393
135409344
2253626342
1098544985102643205
955899845423738880
87900159
148570783
122724352
2156350766
999440867000700928
965810717319286786
1082201319543209984
150262335
3660359172
761586332
762846168
992721058133262336
1028173589139283969
70873820
1112679118947008512
397795253
759390420858118149
133201985
86841780
3243582084
1259288102842949638
4879041
1143865649472479232
268537087
701265061
1156446883214061568
571293878
2452839456
1092047263390564352
5528722
271109912
116767556
1076084785607372801
189579028
1227153767440637953
276965707
3316022465
2604576024
109251384
921669628014628864
612499032
1285518745901821952
1110772417658380289
929922343190667264
881594532
3035436415
150204467
95674389
152074892
2362660334
736497369420701696
910727481472061440
3246847016
127870832
189283242
1017637634896637952
81825254
739298937794793472
37225996
2208054152
813349955230277632
108916918
1234780873280458753
3227128868
175023881
2466205964
704660757393252352
269348261
1576823732
1251796897
230694488
108326217
712010760013029376
1197099565997887488
1289301182758838272
264502795
1077306131234447360
1272280483
120428616
877319147536867329
234379052
1056208100615643137
2823421350
66264900
823755444535443456
110550362
197639081
111490327
1287784028934795265
265233638
728257898820734985
101624633
636516934
627806002
1182875611905150976
131386756
195010353
1053975112314105856
1102582603
11531402
1161855554462965765
1057502788945698817
1069089136210890752
94961492
37581743
274523847
560398920
891993613965459461
1207713816898727936
508983825
1149246770
1117434885633822720
3232415749
46282367
700301891410890752
132732035
588455244
268688283
117808106
63915747
1062206214979776512
1224323464607125504
264122553
258625886
95307096
81309270
1252069890023780353
372784473
192186803
87332814
1287256253203247105
1151799650074025984
4029535272
42046894
342066873
870400440
1300359208349564928
394445522
1142171719618068480
119696127
1276937166380101632
112728091
2673791119
1184785254306873345
1110703285147594752
146828247
827479969152405504
498005367
286204214
491365700
137599557
147014269
135033132
30400750
885764474400944128
747490680
1023950071388225536
998608691736686592
859670946621214720
4740257814
85004627
1288282070557396995
1152892469278732291
163010619
1259414420830076935
2916308274
870204441030311936
842232861830799360
128252865
1076717208070311936
155872481
11686882
1032609151518556162
1050973347498999808
103205863
248004435
129163917
377009042
1040501847969021954
617957237
1037978905573900288
233931083
332771639
732811005248557057
4366760532
335316315
116681787
781461389890027521
2959761858
180291657
102250015
71822998
1268413900745175040
115079704
1235122237000134656
1368561691
152576934
2434741698
102697695
164780066
1194812928387473408
828166140
1197877646933127168
307880484
3511186280
848720969363447810
1191251781889613826
720603710045310976
127379006
180339496
146848777
133276046
121444547
879866106
1236245311
83382403
1203976669570027521
1256885943631396866
1256410209397833728
265858592
1129158251784704000
3360093494
1053608494631288832
1140619872776310784
2829362406
1292641220087312384
817702256137019393
2873154265
703874167720976384
2739884096
790186497378951168
2373592933
192917414
357218349
137342401
597439876
784978738052108288
1040918795827609600
4620919093
1211642893938479104
1254972765553061888
134068161
1062819266062209024
1886148284
286428256
3287555552
271224354
185158739
1100998693354799104
799489955395436544
189572834
2454194198
752737264464113664
18574894
921489723620601856
236780451
3270482744
1170488150
1088388234684448768
2581689883
402038218
105809867
631104924
1123198410406780928
2300482897
917009772787859456
4693251763
707114576
230038417
816887907990454272
810015588198338560
1209684035649191937
1073851404685500417
1021841573317730304
3249780571
109763945
3241470692
1095680468370874369
1137983198275620864
107385117
2841014706
1395365533
144821682
122249950
1155346720030466048
1093175706
234232390
163307786
719745691329937408
1312020579864649730
168364491
355892244
2412148272
266470155
3326799625
1123236700925222919
788176035661492224
139612667
1108972534471376896
771590829378932736
960061350125817859
919242900914843648
3285122755
1111577308437975040
139545359
267457009
3168579721
4897755958
152261426
1388821831
741226821811720193
1515786181
3256375057
14310922
143016007
809458700804976641
1007630899658121216
1015410192651993094
127117871
291552800
960487880924717057
358502963
139533014
825398280
1180124027882364928
1100590118727868416
16926901
388767781
269268295
4243501272
181515229
22227411
1228696918001274882
915206851267936256
843322426515640321
83527174
550565762
183622073
229380039
1260715059761692672
310697204
165342357
86933555
2686817364
154895865
924528836
152414454
14494999
3044802656
201040939
105160713
71154153
165035434
2933015978
570002080
809594241466781696
991144234643156992
43283414
111204317
164289791
1177241929496481792
61426357
1092546208420159488
1682588545
1220950364507136000
14206137
1277438893717991424
836250303439593473
74697886
1093817692262346753
4705764889
572397658
116097539
1233671444267032576
1851190771
1241235028924706816
258688885
2348404897
1412378065
419033932
1203896074164793344
282673379
1177889601232367616
2839025084
3244765286
1106502397
125911646
4906303806
129792888
3231405882
880261462282784768
215719763
1279196588838014977
391355139
121621270
270359287
3140766560
104487272
151799509
99449456
858455241926123520
874609499348254721
279374567
470868113
1081817397579833346
1484829674
759264455846920192
1410893814
1125896031097446400
135133770
973317159483973633
1249692519341801473
212938344
83985895
2548014620
711188690588962817
222113135
908285219223912448
41330188
3075826886
268151805
75607502
888684984524918785
924072287443099648
866450370137948160
887614326240038914
1260076160437776386
759416269
121969975
355963872
728534602201997312
556040573
952247796
1313164476401680385
1131110489788780544
1113326766
50607279
289990544
864800259209285632
341296862
1308330408476516357
1186520443596886016
1249490333701791744
714772171000668160
1202251790642601984
47910515
961394379377160192
359241214
1058756050512359424
961496828347801601
1638599790
2954419134
64695621
922020577006592001
1336024609
1194905183152562176
330146583
1119797829965213696
733281116732280832
148985207
1270317887266230272
258850413
705516432923037697
350782583
14961743
1184942629
257819863
1123021941990776833
1266976078402224128
598023133
937799334493437952
1234250131618156544
1181150693417091073
69008611
56857996
1288791666158051328
830405849059250179
89049149
265743592
258825616
253434095
119321049
130690016
1262039422163279874
554914121
908224656900997120
99394209
915368101675376640
116945419
571330590
102826913
113284445
91933287
230785616
257018671
223706468
844025374694559744
2975564646
121358178
228715996
393878073
69586859
125582125
472655167
107040116
1259280947427459072
1353633324
491126794
106258698
75533039
108883140
16041906
1291269019
1257315650420137990
860472944203489280
401460702
274817095
974098745225695232
321159360
1356207504
306918902
126905497
131831129
144840242
131027997
367055408
1148232092574048256
1218362397879988224
182356495
761528544052715521
1685198406
111819228
2842144357
264490146
868374144789823488
2820301597
504098267
112183269
1021570476160602112
3310677290
131457257
104685361
3073087981
2907249752
850489807599919104
1248223651796664321
62014225
1114179645656539138
759517615878352896
1131541036092645377
112912012
476450359
177416247
105695526
2275756213
1233735196341493761
63123365
61645389
1257594511628201984
1260210669871235074
1204235498232807425
925685208522690560
556986091
145477116
552447304
2543713346
917626335186395136
1235579581718884357
1151462453026250757
2222615149
1112497135415517184
3937245378
117446430
4334881518
2456031732
117297880
142297653
2835710851
88191544
2592485982
225249663
1310019639691206656
86502537
901457603682631681
162873179
901261839207510016
728159855639330816
828199272411639808
3241234890
908289362
2158679292
8603062
231079847
96339755
193270255
342077972
967686810393444352
291723283
1311939349483667461
101153738
2700145296
1266133414916190208
408210534
1288560070603575297
1101614804
451939530
614168018
104627045
1359654672
1098399673218256896
3198248472
126816793
616924842
131594388
230089674
136200007
256514343
892300527198851073
2831819472
1147442002138505216
1190917770029830144
855762810
784385947215417344
200711284
220808453
183986671
1204205745610227712
188364440
1131156887548731394
136597534
788730771892686848
566220226
277814653
51441743
264659393
278460459
916285299533111296
535404542
151588031
69461683
2854087814
2234460170
111891848
843734673951879169
22357441
1152395600
1103247865466384386
3239714071
263905622
883960073722056704
130508221
1245547080711471104
718456649153810432
2323638258
268527484
2913284816
320286485
144551396
843433090949115905
2850234278
122259938
189838343
788887564392370176
864506591000776704
2942643266
1150369791925870593
1185631147746717696
1575111716
3098804160
1261475993924952066
153347069
601861054
978551473662345216
53403503
1119886040972423168
407004013
998665304329732097
70880405
1258862157774483456
853550857433956352
113519244
128341124
2734592358
363996552
1074777489640026112
1037850739710734337
343775944
1079660210342383616
2311861590
122397095
1273888808740646912
1229204869187112960
1211884458829172736
850931077
3241779685
1075770532119875584
122034522
750626404547432448
910582344226004992
1058296992072265728
1254527838822121472
842169588
1126704649405206529
271434193
30433945
127757600
3598812326
3046975302
115651630
173742743
2164522052
442808093
1229953461220868096
3253605637
4493018011
2279862696
3247738849
94312863
89906061
1028404336269770752
67022806
956500099634376704
910094638043639808
117107627
153245430
961383190559563776
166176454
152602587
626185942
141491050
106692904
1624936116
915548767478177792
1033926112823267328
96082623
1259098851979345921
91930346
303784902
1167747746226307073
2168402234
33565187
914428721041248256
313189371
1030574619676237825
1487302771
85992943
15501029
127750310
80583109
265706881
993741625535774720
1002800588571041793
1272376361873575937
145722989
114492515
217726792
1214721324163035137
180710998
11447092
199032729
1420296182
807822145
3413381592
1009664960455106560
419192410
1273791018802925568
64286999
915763641860841473
2981163774
855202013595881472
264598439
4855160933
1195577053556297728
1309764126
931847626210734080
846212020781273088
2982337243
331617242
895212292115120128
910177107287851008
1135360881624092672
991616794379960320
1259473810333429762
58405870
267115909
1255461817259786245
284898607
744456704822128641
927129278533079042
1363357316
1090816940694593538
143744824
226500015
1040510278679519232
61661919
881469506383630337
16328653
84012219
3320758405
1261515690613174272
114192913
468917357
846303851099537409
142313457
3253557727
2428419362
964181361786478592
95011805
991640260936265728
541345665
1236589654989651969
152220328
3245875118
250488043
108513868
713449041238081538
747855184731115520
1477310174
2618469404
838367976
218146606
937203626
1098837325289672704
1202524795734122496
3283411261
140977514
846488461
2990427620
290276192
6201692
187667594
120500256
1267575810434580482
910244364349091840
209555132
762927792
914956784
108793245
127017026
121068570
404003457
1113213830681649152
1009323921043120128
2974172748
723223319206461441
797396730622988288
1246072161107709955
253528325
994198553940574209
3193024716
2721286292
151783391
3385543139
120458126
1232282196578226176
2929715040
134464523
387655094
835115898
136867586
63897427
744730269999992832
1258456968
206904373
825734204
622318478
876275071072976897
87814816
1060179625081335809
359351071
734361211
1184854046072426497
2292056906
3303000474
117620621
1265266433849614337
236265990
840476747338469377
4208024532
250669365
118261869
2259844704
460910879
124315165
235995341
1123502616065875970
417914720
3195099319
115876570
247712407
216993984
3231679538
1149597524648316929
1197492657292922881
1280405529924272129
267749440
365561892
63612253
149113854
1255639952819249153
1034578381948444673
1087561276266504192
3006786691
2544259734
275566370
115035025
734719651
146992459
1101011023371227137
2475637656
35448085
959846924
109221552
1086056333453885440
40648009
2261364722
125004363
139310977
1243528398300835841
156161101
64323494
104497021
1146978506892443648
3307954117
856650228136501252
101375624
91602669
2761997798
1040251827294429184
492046191
993699089089839104
355568420
1644687704
221246260
430269364
1216530575948779520
887524575163973633
2830353806
259734413
948828601213833217
3004799874
997817326962597888
1271372334893391873
347273087
263069952
128891933
60851352
14667719
1255915020
863910268090306560
706449248796061696
1071751140864184320
1247821900614516738
1104065838468886528
845779928834441216
394749139
879767131587399680
1259148004000325632
970795674923974656
1224868537245634560
1150209546
1262137220154023936
118340244
518340072
267954827
271900857
1304434210812260352
180191999
832121810736943104
2541447596
875995110852317186
90312895
376054789
255016270
94778635
1289756831171014656
810848696950726656
936063260
391187590
2922558931
939415775458205696
75012398
3256452451
18668719
912681375160864768
91769262
48194513
875543635
1310148890499272706
106670914
1242328005965254656
986806541524189184
2897873773
364219795
528415656
2897829440