796572275138969600
1612461186
1268184528117362688
1279439962832728064
112400396
1014177937
157704435
789460294682628097
2884833878
60045419
118913122
409300469
95186599
103253091
3069827532
1106546786234068993
774768580361527296
2599606502
60012176
564355923
728534093030248448
14323216
196955617
105051791
259278039
1254054057569710080
730734136030175233
1211441644010000384
1315999996571865088
907919324165193728
95811874
110134430
1703206566
37857585
773857934250012672
1238075101205028864
1145635837012430848
821318898578378753
2715826633
90372241
2843841493
230205243
117840720
265824628
905774460
73594568
1420610814
1314910096166547457
791396875
277428551
269545785
2969267490
112851276
81460924
171934032
1163848166
251953552
727127997594001408
178509090
1055394916086378497
1148862798962630656
711689317714780160
2464335457
254908415
1227100576162312194
1029179055646494720
149165950
2158854180
1071376866697564160
176351707
2805842467
73608924
1148435057343782913
3446763553
97666428
114743325
2876971231
62031550
88434231
369538285
970092626123751424
1124067627746439168
14487355
869928818542133248
792873255141081088
374607683
3012106130
1288529784
1351828741
964650694534811648
124187454
83851044
947750224390275072
110733109
80145811
1245841356888498176
1085127088871333888
168156881
77450599
1087722939557036032
766900019710484480
867444302
891077779
283831229
118607328
129393355
1008568086243389440
243180901
3123735169
1196732538225479680
761629314
852029215255937025
265705715
130175668
1091835199124471808
782382254618140672
239454042
3140875988
1173856792025030656
1175302287788429312
4197971
98369645
769653515329212416
58707998
141571800
1087568792006213632
493821163
142192191
793055274139385856
39900202
3160975891
1549445496
5919452
4925091
1152954161656242176
108974345
28894757
176725486
1081479088215224321
567445201
1203853772931268608
134248166
4856636600
317787781
3032480732
138308863
14509874
396984633
2812624802
1259164288746319873
80568721
1221882114615808000
125171112
775605606518362112
127541850
268747158
2904492138
16609782
314348177
1043470161892716544
1188329453463560192
3310401318
168394934
278023304
3907822826
1224929180258721792
298551436
99410733
86495199
85521905
124809838
1161963955910168576
862753244
3887626880
3116285905
2231800908
3082985653
770755605938081795
2344899302
962463360620027904
1522051508
543355553
45480751
1259287521621504000
860038334814367744
909306943885291522
1148266114176000001
24207375
853196657445359617
29170877
60892947
1431933733
363652226
1253699816716042242
89408206
331525158
1239502891758391296
2839115390
275951517
15786279
268582226
1246017762977177600
2369986358
1389270782
1204001020528881664
485125106
745624995531886595
447765338
781347656
14161373
1304389381055111168
2210971754
984562611533398016
918671849600327680
832328532
87164714
931864343783776256
108854295
70352503
9986412
797896178
189519694
984086339153944576
267439099
96311021
1261639786109923329
167380765
45258656
2428225802
886407361996312576
232254556
391040401
1358734946
99525694
3275373499
1035009031
62038870
917389139443515392
415682299
126787270
1289813939342041088
962152943146315776
769630160
1082123645852348416
95564642
271984287
53059658
2801933455
1568438365
21701986
989401267310026752
2840973930
202434786
1089482167715950592
71041205
705423976256794624
85310789
2782081345
112277378
102051285
3263657106
47946008
747083711745654784
2416560445
116981886
97679872
75966134
94257779
707161417267347457
1123921108942692353
129664227
880962558605131777
1264513800687939588
779701044032835584
1019989321
94781769
2443690375
113826907
2197527224
8461572
98077138
109916892
701133456
2285014842
1085019162836004864
1169422896214622210
2331067879
1245222390939791362
1662053413
3261219548
755833329887223808
1664954172
163463721
18133792
803219820191694852
7654752
3230403186
1198578301540810752
1225807966441365504
1245683876
266966882
134849990
4470521
2863957032
841670960738590721
288218316
1086454758905270272
91125753
463712460
264303556
74439738
381951596
1133324433760718848
1402096584
3294668624
2491007832
98093667
149557217
22352839
90575118
994136446108758017
142576462
95214513
1637406200
1172587609291276288
252683700
718012135842787329
1576444002
36829434
1185034650474860544
416874355
1220276260061863939
267098477
1215226133257441280
555756054
992676400950734848
157011498
984436100176297984
1062696995297447936
107731385
829965829613576194
1712059291
112440897
222430060
109265222
113017913
2497719396
1312149671716876288
807089557342547968
4579772233
254991500
1352231142
1243830628736323585
125056909
1008335634505723904
868094830387146753
1157048245886967808
305384416
3020620363
128458700
791481228096528384
1148585651190636545
1084015445617700864
189135052
3009912265
2899153002
2322458286
273902403
1158073446816813056
885722749984849920
1277954359859412992
2571090944
1141127286634115072
173078880
157654723
630262322
164266380
1101070615794970624
184595898
1130764992
1149915342249926656
22362413
181458787
621495475
234715455
372237973
779323008770985985
1259810428265193475
98420458
43525378
4334320978
66918397
1254754413471621120
82728801
840348515754680320
264504807
504150816
1250642333361561600
255456870
91750375
1243682175154819073
93190510
265214983
2889375943
1024334034
214853001
2986441028
247150655
1605970652
2794564138
744507940036448256
596181439
754507651925413888
2219311670
1247802423587909634
28791346
97812409
215607622
264198772
1149457676520157184
327853766
3007214857
113025007
334681701
2906526572
769369833259479040
943579201
2426411084
5767802
2582339204
80528599
3286267243
182388807
97869895
1243357344
1268535521032073216
2298972307
827684149058162688
1348755535
3163017900
133614754
227335271
908875868793036800
307005046
185964842
113867829
103361783
153511364
99084123
953348412
5685002
264571453
82888635
1314049340814499840
1164537666219569152
239067788
1277388299649220608
369015995
99485002
1192083350644609024
94970092
103299160
750158206219849729
14808280
252691164
15252605
143852550
15632004
1231206747919880193
1044050665901715458
6177232
4602699612
827139247878443008
801688098
1466491944
5078021
273483315
831003085
947686225686642689
68331394
974650897765515264
3073844160
172229726
75959129
1015078174101667840
167615542
187114812
313938495
1260674769185198080
78624659
1027576469592006657
1219595160507387904
975701423357796352
1593015013
362509104
287579598
20825669
230416198
108003162
150111149
739834338
265688253
2338064449
1191928850751598594
2881508023
2836686098
712679982716194818
320143354
93962022
51710150
359874327
1209320581226627072
265074337
63631302
953832686
213583252
1122482929030926336
148707865
2461861112
310228970
175653145
843026174661951488
281066418
63325766
192219438
3005385578
238031063
199714111
15273754
52719475
907344396999208960
398557224
528130721
1002713186682880001
1259430207603175425
3280577972
53630599
777769357346603008
2598337675
914354555843784704
528296119
119413173
788972070872817664
6167462
4780620104
1044343035453198336
1045916626011353089
3194388726
264667320
519339477
128511666
742756764
715820585780174848
384223644
44337583
105777129
922477125814312960
150117534
129834344
915494792443736064
2504112116
162564493
914685914
108326740
1311886121987571712
122834393
151490617
195623228
4748543594
93258990
2386337971
1109727974037716992
71991049
882196114216071168
148570783
83818668
241006754
708489013
18410208
20646409
1300421930881744901
247162257
129062000
4856236652
1259376822015295488
1294701161291759616
408084742
7223202
70136763
874062869049917442
237150638
191334920
541480626
221666697
2566738735
236415688
304958820
5833532
281311437
245402183
49520182
490549913
808351417169682433
69213670
189818755
824960009423327232
93403007
327954270
911808154169516037
3308861599
110841914
3109194684
625597301
881690327974682624
118986590
26686347
983776168796041221
994373156910522368
363401976
120375280
116415524
1234780873280458753
111592234
3150037628
175023881
134928160
108326217
606176779
609226002
814953692
152157968
365983972
1269271446129238016
2972354162
1262695839685697536
49501699
101949551
14742736
6217682
1005824647
990895044482646021
1209034501
184735785
106378867
723787824458166272
1088516540
1262155756775682050
730403150306246656
846210978903580676
982530824858886144
68850231
11531402
747788817994637312
265382005
2776720860
132554363
274523847
4096877179
158632941
1268830098
222776438
1167760971265236992
925179729002479616
4831833473
3266568402
3257486040
186125893
173042398
1121912340
7699982
207857044
57945331
820143237180444672
192186803
857336012
264914457
771246218475208705
113002869
939267151885508609
106045839
1237748062061133830
437522568
112728091
131657129
97225831
917231750962495490
1184785254306873345
1064818413988589568
8175742
1188997250933878785
111225567
10670292
747490680
291652841
1342019107
785618821092487168
1259414420830076935
151506253
131498051
307579417
143740423
949862539197739009
320556567
131988747
194149704
61100657
1716228272
62221897
984855320
1559283068
180291657
1230808451103617024
736040494141054977
1120330549896212482
62035464
1264344107062718464
91804576
1259201251415175170
6619412
388301387
332009479
2919741523
520484335
705112650661793792
807819546216120320
3360093494
47054878
41481811
277494827
1292641220087312384
1213786937514840066
2873154265
29475988
145459482
2497841611
716504046001979392
1249593656094257152
279753198
128519845
864051937624244224
451730804
106121070
36928022
3274525850
1139609886298267648
283439863
960080282106777600
3242301588
1124250854385545216
796301898928095232
130707531
220205676
336960945
18574894
867402594624262149
217335427
707114576
746223544418209792
69506785
107625054
454763249
11048032
18017979
194508215
340062113
13299242
2468709211
1249673381542150146
86488678
112074907
140745117
884201353
387759109
348162245
359859720
2587323552
186995681
1107960563009642496
421437454
1140651043144921088
316257988
369987830
143016007
1259097128271413248
1004062352
791456064
269661223
70901357
102824577
218877243
127117871
60073821
291552800
888646795714220034
1222268119919493121
265675985
801742760
279880054
226905886
96441282
880375878
1202762244158705665
119345668
15240895
388767781
1442944964
78905997
398018980
145955184
88940288
966696421532483585
301289796
736650885401432065
1088692795374657537
930961742250651648
1103234224121761792
195971092
3193723316
875155153078280192
149708103
105285106
1247193715816288256
154895865
248207448
152414454
553533337
768802672912629761
17358088
2955031878
1067401306208227328
1189871758532169728
15439390
157911811
321923208
3275293388
354981193
722554923695517698
65774070
111204317
3303246811
2268246332
1149148536233058304
236417471
964319482666663936
120345301
1132554651633459200
146285666
1093817692262346753
15563285
1081772589712781312
1259787224066912257
2912822551
222736353
95523965
112999947
14395303
169274865
84742471
4832277315
1173239622001815554
288317182
125911646
139995381
3231405882
998919389096304641
711066896
545615762
153470278
101234755
91766915
135519508
731174247628857345
1305815413998018560
1182833979134595072
962011688105996290
186408808
108277506
922024517635006464
858455241926123520
420138852
279374567
573672585
440944685
470868113
1613940577
342745237
289146282
883687633985064960
1653062700
312399531
953130156951928832
1162634232
2939432510
911187353707847681
3138470640
711188690588962817
121234234
143365199
3018574398
4191749173
1195158633216004096
141598924
13348842
560233873
120436662
1306947356005249024
101664536
56997313
5586322
952247796
52733379
777621524
180392637
102569835
1060391912
559621116
191367383
37082688
1016832477581570050
867243575247032320
359241214
2898349639
2570384196
2656999332
1268615682440130561
1246249908119592960
16499224
562475786
1310177549616521217
126511047
63451853
1263121145592602624
171846479
3988251
350782583
1018845618704269313
122529626
922181329076109312
170222143
146297461
1112311070243221504
153728144
1043455576498298880
212866623
89049149
265743592
1146587472672878593
623446610
1430512441
253434095
101979783
5628892
470278987
1151597545023348737
99394209
172823765
272033094
1124695105103749120
158340749
2885287160
443643216
1277190030
95014181
1466820138
599921233
611042469
142619250
19594180
950629707199930368
546178053
1258361880235499520
85788901
247297265
1150587873109798912
726794064679464960
238103287
3797649914
119414982
981861066945654784
180222415
143286578
87556227
15737772
520514891
2896469605
1259280947427459072
865039343685050368
61367893
1414803056
116978933
74656311
931138956
1581869520
890059527491657728
401460702
146698656
2485213429
751067496
938243522901131264
255930464
1850574248
21054100
947813925306884098
2737075724
305649567
126871483
3682977372
159727567
833963988379541504
1190654592679235585
457992985
439040087
1002546341254348800
96560257
1020942433058607104
5640842
188320634
893060073890566148
211880886
1117733157149634560
698883888353947649
3233166434
1096386721007075330
57841747
395382198
1069076212947898368
1266357880824844290
751245089964384256
362463717
89095713
846685106525786112
1182523160723255296
759517615878352896
370457895
1131541036092645377
309534251
105695526
336502284
164707550
129228885
917974452964614144
1063586117704802304
128123950
903599634773192705
151766225
183996158
763757641772392448
1248544057
1139897490113568768
346448195
961866512721047554
150306038
1277658787
2591404267
81770464
484790077
110601293
204862791
1624089638
2561296459
1310019639691206656
115677219
86502537
82882178
901457603682631681
146674576
2408996324
2228739315
231079847
195220562
3649140319
1172829358697795585
940923442034962432
360574057
736936010810937344
1260774823917051905
774664740941410305
103470076
121973497
2751548400
3035910212
1162929633831997440
1180815600005705730
1209392571086077952
73370789
228016820
869124227005169664
167370451
159878323
2872935822
1041118823062003714
183648621
716241226547068929
3317030947
239781918
52987606
4271355975
318778166
1131156887548731394
986052215595909120
566220226
634648183
606348579
2713779072
130508221
268000464
718456649153810432
136577536
2323638258
1079378265645580289
1375878325
1259402411547848706
601775852
369470453
912891482956279814
173424976
3617034193
720628852301508608
1075479810875416576
119626783
60598210
1109052534
217687740
1095577720291917824
271261832
569898570
104126460
932349314
2813951940
153347069
1023157134752546817
84577861
238462861
53533709
113029774
88444444
1253581749361078273
153759790
1069133993159745536
223711893
297889338
175688749
107040031
744457986
3279965946
385848212
212106689
139305636
113372661
94273399
759783547
45076421
2351728471
4848379121
44303455
1211884458829172736
850979224210907138
850931077
96962869
770594049514352641
225344980
58613415
353744771
842169588
427169383
488297281
1454203147
19062849
1195116428770316288
750419517772210181
888726912654127104
14506255
3247738849
989122939302825984
133244624
483641531
198740947
1007115144944467968
1165580142
294621280
200162484
919471749355286528
53354168
113795657
1259098851979345921
96082623
90618607
1141602874184486912
1585865545
84551928
1124153436
256318108
946053945964642304
117120921
966652609
2681275766
1252863596381392896
707070782833188864
2436666312
3868204454
952512391039733760
312612379
1002800588571041793
2503813850
456271774
1245916912388722689
1031484167727460353
280507896
1293753289176096770
68992780
108312602
230714789
1067205220436926465
249065982
189784897
70799432
134113795
887587356
348012273
1229820277527212033
429637314
52324303
82867685
874828952421842944
1200361115378565120
743131471
4802067403
231286955
504674402
113331083
213558116
1487836982
62952634
232883576
808585813072101376
14905742
108482507
4677292478
705998451532656641
1179781469985628160
131150078
215548403
600944288
61564847
112697983
1086328188
770967174785617920
61661919
930780838551207936
148735773
174434280
337539086
461149219
2658130760
982168234106306560
204335124
100870537
1402575710
3248030623
2659128558
5976532
1180900191408250880
275915554
959265259713212416
414554911
235681300
161650139
854796918
207424255
2358087344
2454434528
1562564227
2853576036
2946027308
102222930
1235978200083091456
110380065
2446642147
284807041
1094574171307134976
400526072
754656492
1088044996832284673
703765376794886145
3075052128
272924990
856769663698575361
11279452
1231232943663616000
1973666095
416171168
878226476574711808
3049715954
994198553940574209
1260190940167196678
901752360
188667393
100467390
114118496
3317750065
98905081
122780673
1593251952
295206659
264756528
739264985382019073
955459699
123149927
2455032548
2360409254
327365328
1246916910173704192
94726857
767838775
122894916
260077048
3813760099
1014604183
426661752
865911460865515521
4657766414
3193183034
89947852
268345065
5130141
1241186684428939264
115876570
310262648
175702483
14494253
299219167
930587708849758209
840594409
1278260020522545153
267489328
4831514919
713222692472754176
851099599
146992459
60486198
2572811946
1497246618
2475637656
1114507975350087681
1259783610321657856
446972153
1247793937172975623
170338553
112901232
1063568562898403328
139310977
109856079
526357121
127916902
165390890
595384202
573730636
3903246493
90638777
2568917701
94109212
441158837
236059511
2541102121
1156165159
726608275081306112
1103554032
107656739
4485651
327063984
223199022
237049570
60909031
1115986178304425984
390915991
142714687
923851244
929731392707092480
265302642
1218532028724858880
293337097
264753022
922261143002869760
2557088946
3004799874
2580063253
1131572631495356417
1207679548772552710
79022455
128891933
347844254
738658439497289729
878787750094295041
4977911
240985754
1255915020
1188308345121210368
3442431794
140288873
2454173178
1341698078
782917123
166496814
1259620101877198848
70056452
86835774
71580753
403999656
805887352048488448
1175633719056429057
217314167
893453643805896704
98989990
68132954
849557509534875649
51687212
58691794
1200014115927810049
112393520
1245903334092881920
849952197701910528
66023542
939415775458205696
123087613
1702452145
130517826
4477743014
1250789536663089152
725834940
2390863698
1073856816151314434
876429945060302852
130452513
931481882377650176
294765612
1211505078835666945
769692873671319552
1167814663578382338
712275968669290496
404012592
226905199
4035451993
232436487
2517284821
928232449628192768
149827547
950022404016717824
1537903754
169433442
37641570
16009699
410764032
142267492
1348412107
2808323606
864379709198483457
2331276182
523557940
56598851
103525830
100902802
2696604474
289095435
2341701266
952093428384280576
113860775
1029646112
940156659166461952
241922829
60009113
236418267
711565128806715393
1282043832
1188688077805326336
275955029
750505464
121110978
1118850441943470081
1161490474202554370
1397361493
1120162833730129921
735090020822843392
69844966
851082823
973190170190135297
66327986
802353644033015808
3321412772
2356464776
1296712179572326400
945329464388460544
105644012
189468381
503195531
290238974
23515896
1404371010
3085885487
185979394
915919659559350272
114609181
1121036543378935811
2437063602
1400941416
781472905
100748808
1292679325687271425
74387607
1375228370
703820911414128641
2941270255
975351648385056768
1500358171
3104558054
1737087006
130146010
939466822545432577
16180027
182760247
104410997
1112485997621633024
18311435
711931567812128768
366175611
1262562225220276225
1235904602832134144
919365431051218944
1290580163407671296
995440148199309312
102326282
1108177978557517824
560160572
308577464
1141389682049073152
105813404
3510343574
100788036
1923274141
127845108
51717706
1731441750
345322501
14052635
74869236
1310083048558354433
1219632499443273728
147500282
2173458864
1250820187747540993
1102787571023671296
1259711037135220737
4762934418
1242960433012563968
10803422
36365527
713932185779089408
225369819
1147724443000553472
1453453153
962682432859258880
1286617694054182912
134225966
950188579606560768
73383705
589582494
3224362586
58086658
143284559
1092715215626498048
115281555
95623280
118075422
2364145974
129611710
3117173509
3489817212
2477890909
63187669
1032249528856899584
118663188
109276609
83562899
247195665
2904309626
4658256674
992853625
2616642198
1311870428902682624
81634252
899522611184508928
928545548235182082
104552160
73107256
79467902
1461196202
96513365
733144479863996416
507460530
1273530717129936898
1627406498
104752231
82123585
120703723
802162148684111873
92263848
1585390778
161655744
1627624938
893397737433055236
99664223
1473878857
1156464821333716995
1303251426
290523062
175029377
731044878
921086477060030464
1237787112742588416
409771744
894575718549471233
107948403
2549552395
3317593386
141403779
1012690586250301440
1394071742
137363512
170231313
245155487
1262233592580562945
753030839949139968
1391305776
274238574
2584963195
138012169
1227556059432120321
4690386672
303441167
113324842
112879263
121698716
274382398
4329797114
14505183
852767868391276544
142939672
741910669931335684
795996286520414208
88169212
1236608037197983746
1179570354362019841
910470912591273985
513002286
1118694939527794688
265340792
609813993
257472925
1035860400091291659
1255424698822938627
1197279797845491712
759398928999587845
1475945281
399261839
3025877809
765949759
1264949937625690112
161596746
208545427
47237167
2165963118
327792438
135824154
886054676591804417
320584082
1568688234
732867433518620674
705233728671391744
1274201394027786240
1193185865175945221
53204073
3398699844
997363325036986368
1157785111137439744
315650982
115943140
326010301
16496337
89901420
105998849
2881950487
445099416
91929087
1134637414356463621
2379428011
1277828562083475457
198194214
795925195
257812691
43506976
132609520
113548325
1435655796
1125462524
1121866431535009797
972669315462832129
3909336672
155225858
116826984
53346983
1266779611486011392
1080401554178363392
572699132
3158652739
102666929
112094132
1081112840902107137
239181149
459452212
237307314
896600365621141504
160424026
90367340
117213200
153003580
216383466
265462485
450509848
778518268088766464
942385134090588161
577257972
1148929630088249344
3294916501
136848964
51725882
103234317
179889698
199284706
191341042
232183048
2481846786
75731729
1306068304843345922
999625833756020736
122377363
54863380
935207274288529408
28533632
273395610
87663264
2525014075
91480717
247953267
118034515
703200035899506688
112948196
13085202
222778568
1241576008819412997
492628777
1218115357262499840
154662251
597358565
3142742058
1125277828939825153
801792693911195648
15324090
119363202
116335621
277092998
1168771388
975054983090487297
172195930
66071662
1000701099819450368
140794884
3014258407
188293753
907806358568701955
742827313205649408
719106553735843840
204818214
115808112
964994727408881664
1622549293
2527579519
38135935
66082940
1246772086229495808
145627350
914074050317520896
251048653
187173314
1259396667737956352
3284188765
1544913523
303088193
2441219034
4738587086
165416176
115026225
754814631663644672
842080581450006528
1065511230
3079361245
115129487
1009804562
436434225
895165646694227969
276888304
991162866278400001
251035785
981036649516683264
1143113205452906496
452186530
993119034617937920
1130232516026093568
1627223622
1273614922627178496
915264504
132540615
290581769
100472827
773558382099853312
1160935499621523457
1153810352
101708210
256000922
3320971830
125226417
248200072
150258990
3591678014
2747587885
340884391
1695893394
1250106285237751809
2341529018
20854681
915762914920873984
2415937106
1001457958033608704
137003224
821016985
622838518
969014189493649408
2996852696
1015466846500220928
59429769
192761851
255859225
849245924777836549
1124600634659835904
804453565
339736919
1097457285658402816
2716421828
874155767720321024
129153112
1558715816
53450071
227607145
1158326678197686273
706868730039443456
70653687
1016011292073578496
107220190
484653456
118030371
1156540380420030465
844430388986564609
143320253
151373902
222787487
792512474897534976
1259439443359850496
277576528
14121858
1255875108
104478723
754034053
373101175
1044204068275535877
913665372351369217
1032918611852025856
302910383
172736364
156976122
1261597573200011270
1042267684283404288
750149585981444098
1048103611828297729
318427413
347918878
625432161
92749060
977822279777185793
312627107
103298270
132884804
170680102
125378825
165658684
1144953744817184769
324599626
610915926
21165754
2794056250
267500014
146276333
90356885
165083754
790139712409251840
570006311
15378023
818717168778891264
69961219
2294299933
2899827702
65944384
1175259402774831104
2754980858
2744931169
876080032606638080
2931780528
1032282943987769345
56963228
3140216527
1341502105
95734054
397997023
781054591647350784
103781389
1640532835
947713734956347392
4552451
3224453647
1121384007319482368
1215492262366343169
1240916231861022722
745905215254183936
267634671
955160892
3228352566
94069373
163826305
109166683
317887334
301395542
1100547984
1228149143358459905
48459651
2421970640
1068104058303524864
309003399
882837101624078337
123439755
25996795
2234362249
5646002
3993139279
128561828
132438003
126831868
818816374289989632
2695545108
1312157709207175169
49032371
118414633
1256838343502921728
243883731
522945445
154314069
3172177482
109565891
1248159605353414656
759793062583205888
154430678
231358462
200168004
90099120
253839888
1146670161807568896
3220813734
109783251
1088042512747454464
59849305
572188484
2885192311
773875573139574785
56307869
121442902
83803522
847846716212625409
876774019655008256
57882907
131759133
1219082926198931457
5959702
255925877
850679362588471296
1195099781934174209
1187692723655983107
262568038
1152094332112928768
972777657132699649
131050380
1127556762511396864
269160701
131050482
960104114372804610
4046037380
1253977052295749632
786060138222419968
2156350766
2932209500
142619012
121066308
95827260
288716494
716571379542282240
947093444
2224929512
15760837
4872744080
331392107
1960300339
529338933
4171231
1051854687215923200
141078584
1448129046
1403862673
427857539
433754495
47631866
1154199010464292865
7839192
1105716468
1017383373814108160
3180810578
7116432
78888869
1309911750
915757011333128192
15067921
777488755842097152
4854206984
547712103
425008494
69534723
944785913082552320
265307660
204170381
358334994
3035436415
177413070
2260951141
1354502593
742847450835083264
171537494
2423812704
4058768774
81825254
163268915
139586521
3270032958
332861536
601432094
3227128868
141221998
138696469
320266092
1299725539490496513
417773329
2621102215
134726853
1313032266210189312
1270034942450262023
271927925
101624633
3267035503
4203087133
769367232811970560
160120672
894505277373808640
162575344
52823478
195010353
833532095943159808
920992951748014080
3631688174
136301785
272846323
288636446
118394250
101740348
997465801975197697
97105775
6815212
1037195904682471425
12784862
2913925424
502541820
1117682420587712512
284472895
916801608528232448
947706112416952320
153226877
1094052311549132800
728339080744816640
52752149
295460441
70929191
1198225795258310656
69573019
79180611
1255499244565381120
876159725380845572
969550016795746304
99318850
4636688328
391047919
1180103759063482368
3170509477
160136972
90403249
63066978
1340570208
1205845837126893568
1221433401892167680
518527666
115953464
297757766
39725529
2549114900
9965622
213306382
4888882775
109288225
1270515590931681282
52636618
1245328569724588032
110676732
9489482
155128890
1282556476398030855
372013626
850740511635775488
749202760571039744
480219160
405508792
112908057
300560263
114185001
212406398
2878875342
603158759
374375862
1555815475
3025751970
351960863
294341657
1283569381369249792
1147946258369110016
224982200
1235122237000134656
164780066
811133683037937664
292160489
1246700856063307776
375630439
269200369
1199849299447709697
203278172
180339496
540796782
737822960
361180234
289389719
153807257
2203668102
774459382012612608
1545596750
383483297
43083271
853972349304963072
784978738052108288
718094453135683585
843051829
295990035
82872245
68623199
106743461
260681043
509922519
146767357
53875361
265259525
286428256
955714866555248641
1048568678210363392
163770756
111777453
14295618
135065030
259704051
1280811091195424769
158640977
921489723620601856
849903469024518144
1206896775539257344
1025280034892734464
114162140
225532662
206259805
2300482897
118587850
2501950310
524632496
278437388
94256397
548409227
76595817
975914042727346176
1041467508
388711759
18159792
60268181
128230386
60904524
140803514
1255597153998696449
144821682
29424124
1291598579925041154
1209396649568587776
102270151
3021926941
123330890
1025718608838582272
98413880
781837956050931712
1256912168399716352
128480698
2246954114
1450036334
59988153
917240726
361948762
4897755958
4899349526
15413602
1126496069213249536
129993227
3317733744
1188797900240764928
265827877
409330829
7561302
758933410526011392
795687445
2572557025
419553539
1231060933209817091
1221911284733575171
1071739280173584384
265200839
131114172
145137924
952114259223171072
2605635422
760109660703600640
1904646385
46639557
921192385752612865
97904555
514048592
107112742
20592873
765757131521925120
802790841597054977
3245299820
185120389
166792581
924528836
94611472
83631684
965948242096668672
752770992955469824
510406473
138426258
865924972568387585
844898093157904384
81291761
1113320324131483648
1090877546
1117241236228698113
555861454
1041320325927993344
232726630
159853188
763706980447813632
105108540
108571968
919078099865571328
120781223
1181849042529112064
1492740925
285910910
83414325
230965395
915488547875913733
14206137
205777873
99419881
1186068704208945153
796095967
89378180
1120362145
141675438
1198758759004160000
93748028
267664430
1114014024604086277
893117007440224256
1003030554453815296
3305677975
93157558
175624478
9872732
154483982
2637006278
3426069744
1008822582370447360
1236296951609430017
1028843708370706432
104487272
25812835
162569068
634070724
59131160
3186645302
242375905
4849084052
1260832746395459584
96134284
349684039
83985895
106967227
129947953
3244188150
1240520327408451584
631350559
133261813
282507934
385285244
73776282
968468102689177600
109701702
341381874
526525284
148631609
15906101
110629987
95904560
105862679
891815713840570368
118365047
2948613247
230067711
1260106963670589443
2571229459
75300397
1202251790642601984
304978252
443435128
926749933780140033
3142899284
610527052
95844345
45140283
131787417
267097245
89628028
999572302101598210
101232866
1261897230572638208
342031663
1123021941990776833
82158325
210470989
942204188947132416
983590416183250944
963792120556302336
1122692977850105857
6861182
61395628
88400123
3241546752
2712589410
72303647
2623907772
97928603
466460814
781824450219999234
1087340448094420997
113284445
1119056088064675841
122938105
129831037
69586859
724968484216541186
119985377
3307658736
1705322744
3301093710
2833450802
120603602
982596928092356610
520224195
2904485533
710207257716240384
1248199739696271360
113201679
1203308246766776321
3150618198
255555977
1909936758
1128984176353431553
906277836
148370207
1332601148
266619620
1270328491708280832
961934520202158080
880033075064750080
1244498827874144256
897677163997962240
5880722
112183269
1021570476160602112
938240629
812964397651922944
258664196
980053559017316352
985530304235384832
50338426
104685361
272318796
1047159397393158146
4416886100
1256922606306881538
106338920
11484132
265155299
846733339063025664
255935829
110674627
60269300
89915356
220263685
3099233611
192112924
1302122573212217345
233506572
154900573
300926165
142854463
920977756896112646
401856486
2725525026
1135034452474617856
702221487432818688
1158466343470948352
2280811200
118305208
700895402
142297653
2448953772
91087108
1021583543837712385
100957122
91891725
851101165328580609
622609880
434142771
1912685922
435501738
73363307
98071607
336852697
2562471978
1338037140
1027889070284754944
1232460408125980674
930328583146422272
1258306586700705792
45064209
165419914
264322124
746803915664949248
1050038270619340805
126816793
220252539
2510065992
136200007
177488279
1147442002138505216
236816823
784385947215417344
220808453
1053603810189266945
1017389343537704965
190195879
916285299533111296
1101791477498183680
2410959260
1425759102
34197860
347918315
160934689
238899845
176683971
172452297
113697921
244080811
71274622
863685197736181760
1233298509035528194
149329532
4694204084
148611935
459197454
1168379451559669761
1046934278
110414409
1117778570800029696
144551396
41587894
914121410418663426
864506591000776704
441535657
3067431500
1296466623956541440
99247097
120259605
1173218651190652928
835058561151459328
1162018470
11933212
1065238742288424960
145700375
1264744963083956224
86662402
119573105
58996130
2304441806
997701311343747072
116802978
2213769350
117631844
825175387759980544
3948901512
1292799626915901442
81564754
144421305
2689491402
156947567
3163696477
750626404547432448
3741390148
1183128522136514560
1254527838822121472
3360255804
1251118024641265664
1275017561948610562
1044581975095369728
127757600
3079278842
3598812326
228292055
275362346
88624436
288317964
54791402
129510298
391309206
1169869343330463744
877135434337234945
3281091266
1297880999938859009
973235288859320320
98137342
3860360119
914017967033028608
49213920
3549175454
709333230004998144
200265617
4781777688
2791845524
141491050
269280775
154413370
2408192124
2450576005
748677062655766528
96036008
171056577
72763982
1244274331401637890
247202946
1074256356851343361
4721055434
2602279884
2806913617
780271976761864192
2607137922
104162193
1030240159
217726792
114492515
321231149
308650574
186341286
913822401841971200
813639557212028928
1323692688
1248553271322533895
2784553999
1910394552
3008088384
1250807798343954432
2957098854
1030677512
2357750646
1240903854
863707488809439232
176008466
1029997069073666048
275864931
200712348
190544107
139081298
919927285838364674
114793430
710409780
239645426
920510096270151681
2719437416
1068504534878576640
1269944683
714092164922277888
1249307757435449344
886863275119362048
1557524234
927290399491629056
867995179382210561
126374584
967963624651161600
823026312864403457
1015550545069686785
2175853309
104136285
180209843
839104865892605953
1090816940694593538
3282630452
754557237843021824
165403237
849888102290137089
38895900
63087086
204721263
2964251496
2337447486
3043840946
4507459934
299618054
112712148
838591766664138752
1231924245212487681
71556814
1150734060345446401
134862926
3253557727
110090375
387585377
191561674
108330922
179538281
264267044
59969407
1061448303437467648
1036069581066915840
100338677
2481668047
1215159507304640512
156961782
413815266
845025454415216641
232981932
111179839
244069993
200268552
3085247954
615895279
2817010668
159773672
21201198
2324906959
1004668537070235648
315920697
404753122
2407021177
890974347610906624
3004727582
929011804394549250
127017026
1241732471089053696
2703935647
132174897
292645048
817124445970001920
51055405
18580687
36888778
873789379348545536
1281901211327709184
113375265
109242243
74370580
4603762219
136867586
123805734
2779283119
1254757021292740609
445508203
82350209
1447487473
87814816
2569035361
919502994508414978
110956103
1289824974752985091
264742942
264710217
117711920
1234780803294359552
1838504832
61985349
1154904320904556544
1157180796878200833
62210310
1254766143887138816
216993984
96068111
73936623
125329922
3083496456
152258544
234255465
14157458
2544259734
727972962
379077491
760731862641864704
708281720710103045
118738655
2761590007
827033286
4341121
979497093516546048
1057125349891309569
1198201915621773312
293278879
1249208232897208320
281066045
3185929063
788630205984305152
728887006281928704
130889231
216043750
325785419
122290818
856883628692910081
165410551
108597358
154496031
1042642745318289408
344644471
96127915
1066536704360689664
1202958001641934848
1276189214103629824
948828601213833217
115883225
122123840
347273087
94773057
97838991
835568094
60851352
3400351934
108802261
791556893407744000
2791830380
78587283
3701607614
3345798022
40631206
1291764078751305728
1219428828
1260198380740866049
131708227
918131861997592576
112070565
1892389387
89693486
115624253
90795717
506824032
2541447596
207992833
57688972
1276537595657252866
161645944
713001620569624576
4852216313
936063260
2808421488
706111192
133322357
132922080
128215209
128497078
918645660877955072
96773145
999025122
93240416
967796886290677760
1326599772
126480007
242290558
157568835
1176350402066841600
1195775368466059265
125013001
544012988
1077056471060213760
91788402
109867511
164785478
122568877
238637694
712517990311403520
1186470974675288069
3014050813
727561260
1000074571284860928
2941348627
548200608
3165376404
1249936639805329408
118042579
730567461917986816
48311474
791866626853314560
982862225617465344
80495395
1297137806888718336
2298926041
1040569819454554112
755212044
120673229
405795576
107393804
126601580
3156087187
47089091
42594957
262495437
245925180
2723774893
997167823
75712277
147128562
1163368036155346944
1244220524156178432
3248387035
2664650030
130094730
58123253
917326763654496259
68599177
137914495
277897192
50913351
91315167
1061519765837991936
2867124506
869895360080101376
2408314250
96131192
392550399
176789301
963184286
2665430551
434153859
1267802903659442176
1150777652946460673
1207565834689765376
1303771326
707144934944481280
304282216
816347908245049344
1896992700
2592189811
1150647552766668800
616040545
127924061
714962585313873920
109260511
1134400527721041920
2904125618
1045284074460336128
4485116414
1409263502
200857943
120996085
1010741788506615808
761624892282253312
19063147
144152668
632059877
881318142256988160
24656138
45275584
1403681455
1005094642348535810
1682535500
137342510
844065971174166529
827506196160532481
1227907594599071744
331389790
965782136048435200
69526711
81145187
977185865649680384
4079271853
17287243
2906738965
11428322
609643654
1574767704
71668658
408102286
213798749
320773764
1311932791102210048
221332465
1010541566396469248
71942453
1317545448
635197843
248367027
1158010274449743873
1937108953
60276261
264145321
435765817
1463565708
1264175208602021892
85450537
250671826
98584558
977402163423985664
154608345
363490832
1474551774
278437253
2588945598
1049979860
171476980
1243119581029224448
50622742
1160453869375148032
3041334434
1085546928576684034
716853576228675584
479154337
2926545120
616919833
922818501525495809
2159059680
179896995
1615942069
5577052
211158439
1193098523392106496
53332018
154220370
1118673840769421312
200152214
841705843645063168
815555489161326596
551119019
1248898663893499904
1292860310848585734
152539457
21267247
1465219116
1079235398528688128
914425227710537728
772722009016967168
239336263
114142816
927690328894668800
337732700
842752838753177600
2783681880
156686557
2590978094
41299100
736063880
1084038690744061952
531774029
2259778266
275006974
181061239
264105878
105159918
245379436
706020393056796672
213690813
3455771834
191458360
2665707666
754935265890668544
1104024845178699776
257400804
86871923
2175425678
315027424
726809424359120896
813548059724386304
1509624068
69042259
83015520
87925324
58093592
221076590
918657048903958529
3028597178
146032044
121427486
114363246
3813456912
112332174
1000400647307513856
128260624
997869468029075456
113824333
206975194
948895730881540096
223160630
917205786157133824
126882961
3182680026
842048525617647616
347859163
940978634940018688
1141950261331496960
284707359
97440804
1625394690
3281367372
802154510
225038568
293374781
90627550
120700790
285623512
125543590
124488262
1227721935414427648
83033894
99608141
1364591040
851289106709594114
1123475791264849921
61607101
107092824
84611991
900512605877313537
1140781025825476608
1121403955366387714
121373129
1171785909328470017
133276967
46639637
1104199524929568768
129503796
92263198
45211685
1045349910420250625
116603484
76643173
69262555
355538604
852919907020701697
1400952127
975628732055605248
930460011347681280
730819394759098369
177770182
222114378
91883272
203084219
285585081
85852708
2994036523
890547696427163648
967720554735181824
98020267
749192935086829568
3068161046
4849233255
293319774
1257891317570396160
17464987
75807014
483054004
85810417
1117896564138053634
1181789760
3270965269
932062357211136000
100421888
101752516
171439335
114491205
1253551509364563968
2540628265
985514822757367808
1142191561976864768
242310320
18218851
3726235092
34638663
977590258660401152
130506455
3238700522
151696854
203200590
95861479
264047955
60068057
120720563
372035034
574483283
4362741853
338746993
600763607
75503745
1137067512481239040
923008863309250560
1107612947772108802
386339226
3312348907
389195266
1196815226626142209
1310012515
1274797776
371271712
84057579
221324756
935861501558001664
389439530
827390496867704835
1010212724
113246545
1549909062
1494183085
1218906943
124434589
26236710
119791965
546436310
120463841
3246856441
60803494
849574986310234112
107657991
1315112905260453888
1495484749
1608047089
535797019
128891875
1211635241497980928
126932457
265383083
878483203
224925607
1315991039757312001
289750900
876309437996179456
871283449121742850
445427304
1127864036584873984
268998614
1246498074928635905
1120015984067112960
1175751933115584512
285531565
59170124
724914256014102530
68720857
993424111375286272
126466536
1386242202
1039847782650019840
1262912093080023040
85327955
418166918
45055984
460004888
2975192275
14509830
1309686322987032577
1050061976859099136
359906001
2990470452
176769649
795641204
2907780631
609828679
617106988
13707072
897080202
916948264372465664
72924317
1255516939243397120
1293454959845941248
96077631
46891409
908625970038370305
159712030
122622578
160416976
1392344611
372275897
249049796
120160412
745621749727780864
336331194
3279057404
775496539607150592
160755273
1314399988495998976
1065100855941033985
378335897
2591034086
3232980104
17610763
2624275550
1863539948
541649930
2960928944
114988204
2440335319
2820169986
2708204023
1262911451485749248
820531175462535170
1152490845657956352
1302825959574237190
193913017
848438626203484161
844905176
2490958764
1249157737537089536
69605819
2932400413
1182892979289083904
1402681741
2431463288
1124785584231202816
139369036
198374442
92475915
99732967
67644696
2561045442
135331543
3765567853
3238779000
211161414
179353707
14570049
1162757450748977152
885744118676062208
889282982783078400
1600201058
156141821
155149135
1368270248
1292256473074941952
19578967
999163550718283776
1022379014680236037
890816439451475969
827860740866347008
181152202
1298525678657126400
140801654
741546086444077060
2413684645
3778643173
961934804164886528
890171254258323457
956479185878360064
741801792
1280861640238305280
123627193
213601222
134812911
1079994895094280192
1269302966923587585
3315988676
731839816673824768
1191524707
175492792
1122685043476844544
775456867543683072
2838955970
316251346
60266708
54753668
774592130350133248
955219541222567936
124895194
1054123333006938112
708731414
787648187515273218
16949952
71973959
1655482705
234984116
78192312
85792279
1297165152840605696
3266001666
96883356
60877141
63910199
1237186712016547842
1235922819583623168
96015334
553260239
238421996
147554994
863376588452143105
111766095
150615425
599300219
73636829
2875981417
1004326508083597312
853240566515027968
267650173
887163349980422144
373605492
221682941
2895333757
91561620
153353686
149597715
80827203
925597783213477888
1108251597140688896
2996579772
148963776
276380800
1309574105713139712
107049793
622771022
55247626
4611833833
113534996
107116724
367818641
863198292359774208
122317324
842984021994815490
179064864
236263640
109855271
110115986
118608529
747347291158122496
120766402
356186362
740689747
4289569652
1150225397721604096
110533461
181869663
1000325123558141953
1079873401156583424
2986820821
102962666
121436214
893889108531068928
1195239524063821824
359850633
432604195
1004669338958229504
478375081
1026723326771617792
140648004
2508821065
229024440
843588718015389696
87900159
965810717319286786
861566815775866880
4914114757
55709949
154857067
133201985
118601269
1065908570854572032
4879041
164144125
1007290916996972544
945538309
116767556
1076084785607372801
59315860
1212274974410465281
224317532
1250263923573420033
483411115
101604419
3470272992
3226773096
54616122
878211573461811200
1230304571764793344
90549078
45579090
1151515328368664576
981658038
332985151
95674389
2401158782
226549122
108267587
1033175987398172672
1082221952717058049
165725027
3246847016
87444104
1459202436
128751282
1152745229117607936
5224841
2556490651
1246447990992068609
233092989
3558591613
1246300485520199681
832942354222895105
4653552972
4025370733
1244943975980478464
3010531140
119247932
4317912373
1016371255
1231839426210230272
121430656
345952121
165070229
264690132
771834171002003456
140085754
981762668695453697
1676972574
1238651575846834176
3513725000
192114545
131386756
145132708
1657711280
42882266
588205251
492379328
122730838
883320100404707328
135019142
556795108
232117901
137695748
3069703698
1068272388
3113427316
74195147
42229130
140154660
963319763467251712
1114099779972161536
447900803
112779773
1233608872931160064
1094699897998077958
1261513931354300416
1222539253323689986
378115126
1091136691
99429992
919536869632651264
380574931
1019566880
1126790068704702465
2241965466
14131970
283856313
122073689
118033849
86509275
1230706152146534400
1254367478060158977
2855226188
301772985
236306026
14486852
94591619
201782533
254640759
230983030
1719103436
2937739862
849032679743905792
885764474400944128
41057455
1069593836584726528
720578390651056128
1077534550387916800
2814200125
2916308274
266527038
870204441030311936
128252865
1211579041674719232
2280300086
139720597
604592564
235187070
91974474
1955351970
115270819
69745688
129163917
724088936482533376
65878963
395588490
1140129885999882240
47089060
864097776380071936
1065391877715714048
108859302
1159930224668102656
101115746
1828281938
1246648676644089857
232698622
302650150
102942354
106312828
170777075
1207520169083301891
3501048072
220556363
3182471714
121444547
268328167
112419866
915891623115948034
128508573
3183858955
63749932
1107973555
902409083927400448
156263005
348037101
265858592
3371654534
3720167114
1069963400380379138
101329337
109598470
1246302246523899904
67819599
8880552
61794485
1313009636862091265
1070645499290542081
1079502967345049603
120577356
890225420309716994
318676656
2446679604
117281379
1246437216273846273
147100274
268680563
1255110492776873985
103793394
3176720460
57218763
92246074
2866878068
87234159
816531246
276039684
154086979
1352375233
2258808067
165725938
336415329
1021841573317730304
136671288
3251749566
743639562535067648
191765434
59488563
943760004842004481
987212296437952512
1068723328519532545
355892244
900661883878817792
260805511
266470155
940408370380423170
788176035661492224
3285122755
5146411
4541829433
1264348990612496384
1388821831
14310922
1298227813980311552
937875831946321920
2476758049
1412780952
163734949
306862157
121410058
1024807396755951616
14634536
223226269
1253329868
3303531421
1237912410171703297
295304302
749155162904604672
2831021078
198852244
3150035340
305354061
1147791584022298625
105973875
2332716630
129182493
1233765079394349061
1282172377611161601
1037319802795118593
1665283496
2842185235
69869527
110145678
3294200555
2848745455
119682094
930633103
1277054634
191668959
729497029727027200
1145282492053635072
2462631432
955176464
973794267952046083
2931680113
311404128
149961362
191765478
2960780660
1129777485216804870
350946515
575310073
40842381
2286872196
1233175144056492034
136667529
72304278
96539761
14898383
1084629122901393408
570002080
202584475
279045687
223360688
19016785
94119341
1032564124574576640
563009553
115415209
1240588249594126336
1247165170364776453
2221654836
111757723
284937066
1206387176931332096
104064025
837541352
117808026
734402330221641728
1412378065
271198714
2281672393
361766126
2993483719
43236620
761734195299225601
1264721092595249153
350194837
918112310606020609
880261462282784768
1248994235774193666
170721464
279040663
462795626
885562823526424576
2545060909
216946103
128383678
1257561130311938049
1239848649087012865
894214038430793728
773394373870510081
319636523
114972231
1962364579
57282124
265197628
79990467
111258200
101520289
15881448
1286168876212817921
2581620924
960763535578943489
901720806517915648
882750913869365248
69449999
237767675
58031266
888684984524918785
145519242
1260076160437776386
916251542210043904
121969975
802504478180020226
1165894958
1271028482277957633
1296099654883409920
128535874
1263367527851147265
850787453342408704
914332176
246651786
1206596923
783665512114905088
107591533
1320535248
2193606217
161133113
742919047805734912
371441588
240149441
123214805
253315571
52714038
870506397103833088
4277751312
4036551
257819863
118027974
1234180328727535616
128559758
864016357418979328
705206697644589056
258825616
1091228275
373935995
328402674
541374907
330075050
1255849791562543105
915368101675376640
2858239339
1040452908322480128
404151435
1245531724869558272
144484465
105678567
156858229
60605191
131532066
115438396
804612930901684225
775152080654708736
537727096
125582125
116687022
221350969
1353633324
133910948
1220168182444412929
923152934824591360
291623800
1031079034543792128
265283163
206046133
3248061997
5395052
2227778388
2315260548
181916734
2346063963
1219773728550092805
2901328333
131831129
968400937
144840242
125625947
876755566361587713
2536859569
1249666711726391296
96093599
531333887
4492381165
1248530269440638978
148336001
2998376622
563396414
3931378098
312746565
1212243425338126338
188339209
164219590
198109351
215639127
90664516
104674465
922345547440074752
913596660457934848
90308284
1080796445404422144
1156099381839290368
805674484766121984
4302721
66111724
48293526
100913201
1150757720561029120
2224970448
116900211
140035568
1317783421
107578129
367785771
882445442817994754
1218213420098445312
1263591847663812608
264457382
917626335186395136
1112539073455886336
973163737
92262016
1101087040953700352
1178700651712245760
370706627
3001606218
2518893823
3895512919
113327921
921364184872378370
150587982
852552974169550848
153780137
2422065613
1267416606
1201895327256592384
345874262
295767515
916981977043017728
1254786479189983234
112444830
1137543813474316288
82588740
1227566971023065088
73274791
1053829545118195712
147116666
598380617
968427359769473024
1022403237717004288
759421234375331840
237333376
370098768
7740592
282095470
2316797767
256514343
2838726355
255559309
1300436616498958336
2213881874
1125181879835959296
890760486530109440
3268124510
1072834961210634242
189846190
792732212206505984
144835120
956121280708669440
473912338
1204205745610227712
1112877505810055168
1036672149799354368
1442650076
85207754
264659393
154508256
168696190
280248508
794892542357573633
3245026508
75298733
127401810
2696574612
95814641
630894130
3239714071
156508003
220406853
850469208613765120
801717330925322240
796001910
92996716
1682871692
120086350
1104911075688902656
166806762
248649527
138909781
1627711585
2316559933
3303051835
941692063472533504
275896025
4124860574
1148893615462109185
455701411
3304044818
807777260048527361
1261475993924952066
1121263547755876355
108817962
927151866
128571833
974546432156884993
9588612
1048590640877989890
178923041
2665430857
111954685
32723710
128341124
265860248
1037850739710734337
62927710
47891365
774957000174112770
855710310820323328
121389318
1137616287805263872
1041568077861670914
736881422913306624
3693411314
2231710694
1262382724544958466
2416772264
116436717
165708358
171714974
1141929550898577408
14671107
3046975302
1156011039319662592
859803600515547136
185645955
716522931593973762
998120066901159936
1229953461220868096
1219915116809871362
193297031
4493018011
992778676679852034
150226437
79111174
964906635310243840
167312282
165425561
128452823
4923868584
103553571
626185942
183569983
959077825557884928
2842246111
9258642
587228810
121729251
274957982
275511215
563080932
721150484
138565769
33565187
1233268494285729793
1154189121180467200
178359191
3011291292
266565576
203226573
158570466
1030089771639484417
766154647652491264
4189942159
1079962809247588352
452117815
124732341
113319542
993741625535774720
753079424560599041
2831342232
1029985561
844909787124981762
55179640
1071758996837621760
169416862
2239243428
1126322944655814656
1273791018802925568
1073561708180979713
1968869426
490070348
59944796
134773717
872398957128712192
335261038
1239852915579170817
775265190
972681354096787456
331617242
132217120
915772109401374720
77055486
3825376994
1077480231206715392
127718394
2383756621
984192700961337344
103495250
58405870
288419507
240241859
1245977855034449922
460231195
58343340
275553194
100743165
1149187609958109185
14486037
281626658
2418699193
1232488147
899244363191955456
903167612
833383232
1050624857950441473
1544437632
3320758405
1154012363135176704
1261515690613174272
3072795534
114349022
114192913
1111307324805668864
546005837
936203899333001216
2265300186
525028490
2497259352
153375848
136232957
505186837
924563604178796544
1165185629602234369
734095857889349632
152220328
106366019
3245875118
2257765574
1174457089277583360
1055385644564770817
96266480
1261517571695632384
1202524795734122496
113325748
111785140
98360689
942205922205507584
45654901
224014910
772216368162754560
180598757
2722386551
168172954
105484040
1260082283328856064
1036894101830959105
141027904
96746405
2597753240
2208946650
1208221973232226304
109794117
279574381
155942155
233057386
267566433
937684545733660673
114426501
1194955970352316416
1096280142165434368
962183109113298944
183227202
1108299079816089600
2503364876
265859369
1244433633227583488
3385543139
59439507
1278611471182835712
63989687
1106416659990867968
2481163045
261657679
923068982
63897427
106668036
90599346
14771422
839831231520915456
34263914
305034754
1260252200866963456
1259469327134162945
1249430467280953345
201213534
147565824
176798141
1060179625081335809
2292056906
786547183558414336
15978752
93322622
5849872
3071677880
116891175
1152918013860990979
1226013308777451521
749664222062125056
886598857567502338
104710848
1100056363672100866
67406237
138052491
1089093844807778304
63195891
150966781
3074519498
101590001
3250760791
1016116713710972928
126911138
15254834
264794923
102547529
936949211886641154
1086056333453885440
1223240295417933825
471801995
957925377967407106
1243528398300835841
3227222628
988425472173195264
780766721976078336
1108001551870648321
1263753715749511168
2800141598
139212070
131052825
166853601
117077194
845768100339339264
153640531
368702860
717254118746664960
213214739
1214420714347909120
134688463
915921680215588864
276865664
290607076
895167644
2793872370
1249600502
2380691378
394749139
266013453
70977940
214089004
63124203
266053884
56902935
1262137220154023936
118340244
315817757
1160180162320666624
910414840526602240
230456742
3787321
1285059175
1304434210812260352
4057520894
381481486
943082887439572993
585385858
3490891
141967737
389917951
124366819
14213448
1213801801889107968
1063768803543146496
150668859
263506863
91769262
74584935
982999741687459840
110423940
2887870597
128541290
258096923
1002497803354980353
808355656046493696
995535118834937856
101321958
1122463776
439168390
1147397480213929984
2545941247
3181059517
111865222
304329602
62507469
1044903246
3197301643
1205389445114912768
172962572
785028787566108672
1032082242
624542510
1234678759
901155304338935808
475659965
110699879
500712296
929633836379414528
908360830017716224
1284021181054513153
93211081
129357817
105808716
514012575
1176158825042178049
1234865456197951488
234668076
932584611443458049
100375654
2572456868
98756847
2907329161
1266908398097858562
1603825117
103934396
795235420699115520
701351987380551680
81340829
1402021
1960487454
115841663
49076069
333243968
15156284
2630545879
739707873563840512
2568798504
70639535
57623714
2827602596
393921023
94994791
1318712274
1015485929270566913
15026477
2170098678
965481224692162561
1164892411140571136
66213296
9590162
2481856814
1082585659
1073929814
272471531
2265578503
156507433
140395732
15647244
571525339
139742088
435629796
1005355098329894913
894357572890771456
163891361
1303947443722047488
837956273299566593
2454446886
758275415748194304
1037790087495307264
139099272
2875282597
281355097
91337442
1007599467673993216
716489808747429888
66943588
49049526
2894429839
2464012416
59413844
747413022730158080
80985167
2850179269
107628659
175310474
161997393
944750499114336256
232153336
124722711
870067915088736256
134689787
5933962
2309494806
319484226
141908205
162255633
859656193
80220553
1106151572122136576
244416414
1435629986
985375327592505346
5065721
267633937
1593728262
86740478
733879932888088576
15619380
91732300
712152065976328192
138766971
335071144
1220952043
1314739690713481216
6218372
74465001
1168666289134432258
128462103
1122498557452226560
105519744
37958056
106451763
974957326045085697
798644335805800448
2979560251
320578660
69270269
827718579244011521
1033438382968299520
393463001
246585487
537839008
79420183
145872161
93861715
1609911690
87308906
1288577118
115984456
3596032392
758690377104666625
1185936385884078081
1181173549559472128
1141345385618657280
93199347
2898144349
2784236936
3016114898
701685035900866561
3228953330
919362404080803840
1929984924
1106516782863376385
1150420108306599936
69270227
241564661
129398297
65307990
132493588
1036202690
65856598
105013290
710934305027928064
1194098849398185984
194556077
856012340931608576
2175010267
297967281
123272242
141229879
2558308752
162402254
52909465
994948609731846145
128249730
56620449
1109968435
16659562
963480709292687360
122992525
113371063
90806758
371250848
4433194820
342632992
731299458948833281
18660091
1198138831725191168
306218106
89200535
126233884
1312177285
343209640
132805766
123204752
340325730
4925265019
143981910
6225062
403524103
983304851877576704
294124816
488447055
533292106
994387972450467840
1155831411116429314
187525152
67820105
3043916678
1021545986
264910932
1116607435
91932437
222660599
16379443
3276845083
94128742
923055956
619250184
44282108
2489387942
4894271
79448957
157336396
940184315488378882
545313939
483722581
215315363
2393950525
830710628
2841380198
724461849563959296
716143603
1525031168
284145982
57549872
118639042
295107981
1054917551057031168
118270066
1151143895503294465
1174178912252899328
1169658055291596800
888068435653021696
168622695
121105870
1262593307856695296
553588380
218061536
830212306596356096
1132160991439884288
2530008253
57181405
1279376529546305537
1245685161754120198
466518144
481819771
913123750819725312
3052275806
16252456
17900291
1181198610848862209
4307619314
1198019455025963010
778054968934748160
1048969752
1182655257467183105
998833646789312513
1257286483133652993
182724836
1215617208992194560
4768680848
102669000
98601909
23045397
150292305
1194064496089657344
128712232
843770342
727380779140026368
212865622
121605820
2912993299
801616141
861452744
1065684151561420801
847770280390868992
1263265490102661120
380886010
1302960823246049280
163367669
2568182832
791223473397911552
1210348825
3933739093
1256710339258806272
206163993
15751705
99052416
1586148942
113349056
402513690
95305506
71964691
940002563344162816
2977010580
6137322
135627961
66273890
82119059
225611766
132910679
1277081292593496064
457131535
2914294687
184641658
3328390273
267535667
4095141194
1070993066184499200
94701166
891654554130948097
136264031
1481601918
1273241822643449857
211407577
1015580534498422785
451585498
897006476576698368
231873881
984331298301820928
1282134341833744384
178587350
356314065
623730140
1215001511807242246
303965550
58405267
2300098526
979265152133431296
2177189491
1261705288815505409
125594227
114612145
3096199884
117104380
816916224
744886857851252736
239776332
105101856
17934824
84357314
896562100482433024
888748129046077441
1262155672294051841
70060510
1153076936
2752685144
87059024
3833102472
521247771
747407346695962624
151935954
517600220
308897087
115711890
121629954
1110885234
234375495
1107167390960242688
1144718036
118032770
909408733
268812114
828726222
4489171
2323909261
802196531658956801
1376516246
207013722
553965130
282030768
796665185901613057
1270644902708174849
1208337661020106752
113323482
230456683
924517382
554309919
122608885
124973035
746401243463974912
914748599220580352
3281965974
1238421395278712832
125162028
2273937132
110720318
122961313
225286998
203929206
3005709337
100497109
171282935
93523123
156480451
616174948
39502732
141424284
1082400651496181760
293473538
920171442276204547
1066279095263092736
720611849100615681
279316584
2260944918
885708874816278528
2993588522
266423018
1199890946424328193
3004251079
1076341706985922561
918169408911970305
1233327427704635392
178966129
1951747339
915893779332087808
127211029
1296336047895265281
89094189
740901756675055617
997116056140333056
2812990657
20308057
123887965
1042008285279338497
319595528
155914600
114711430
67842887
436699601
3300652682
1203524486743515136
98800910
832229010
719209785082531840
115802139
837298408209592320
261598636
136251841
837159303458873345
71986651
1570779391
954749777027088389
815772716812804097
107910316
1206022260357619712
919597492685086721
18194541
283053805
856702381198761984
1160914240674209793
1260062253002326016
105993680
1111387430815305728
106644749
366571020
1040967992803123201
1156594560
234963885
1685240940
196193843
302228946
1016365333320384512
5646302
534158903
3252038556
304648946
1294460342181851136
3554578213
1068264558
169032567
1261140170683715584
2864958203
212869586
66975250
1158151080120737799
1257846636375506944
107332541
150746815
120708257
66235409
175479476
105769609
1420220630
245697148
1623931988
339226416
1261150351446568961
2241988315
368304314
246911838
2646870948
1024302167337791488
717170552490754049
714085638778171393
126558766
1221483174250729472
265305868
1053982076037345281
752129732246839296
3238607251
128793321
1288189399709057024
376211983
372701389
4769619390
1221785835655192577
91497221
1175497596
214931934
271754970
271266484
517085739
89840157
250942368
170717752
83278451
878791282000240640
73067372
995887559308787713
1314633575493373952
24703831
198043176
94593480
43716537
180678373
194096723
473983444
1098555453053624325
1111638343
140128122
5553912
87896904
1057019112
1124863343397707779
6587612
252995482
111792353
16068793
302569452
1206794311032918021
69876776
1260915880810000384
174112312
241837842
569725626
111830091
1898899022
1254183757675814914
1636988964
2686754947
1016081942981238784
4748283084
146849570
809889410959347712
322046982
1288048393
807423794201534464
2305806565
329681864
259490960
2570614963
185917844
1112311461873741824
2899603609
2159917736
4767066192
14177361
1259308984466419712
880202906032455680
2979278396
44931475
1260391375721295872
1009196700
746850998
1016905891
50296774
1110385821050257408
933641873591123968
2397987438
8051792
833760618276548608
122388356
142040858
2848263534
83107225
482570336
323800058
155209803
765052946010677249
1711702477
186844447
72702642
137652109
1101669281215930368
1261969142598385664
135744940
1383340058
600083581
16736966
3864768854
1212267592015941635
3012792817
389419776
1962937429
1243113410440491008
1162146146698944512
113614409
301326234
43020581
746442463
2835905492
1199251643159601153
82888073
330995842
955899845423738880
543496980
122724352
2354620608
3660359172
787588251670360064
242637980
68998621
995820770151448576
81067844
89188481
107994808
778849171969146880
1148386138790350848
1092047263390564352
852477277
4163839825
278762547
1165284414
958721317359976448
752980178
142002054
2744194615
63972328
820233902803468290
723748242089906177
53904203
37039033
1125612819116748800
406843636
3013143840
1279717066157649920
1238061909431037953
1162883694
1237177681440993280
88935793
1735063802
881594532
702029584208822272
69162848
98097946
1249639554887213056
17458201
957932062224261127
1286300723265671169
1037165738
16094403
261863250
48300875
1154066838
3256224793
1097461202102280192
2208054152
29923284
1129932344050085888
293901234
150570316
226413375
87627076
316588146
872828935557402624
1576823732
124138806
88819523
2908089505
620998045
1223385176140480512
1111709440590270469
106487535
2852254800
851193270
1077306131234447360
3258586285
841268704524423168
1083969804665421825
1006876730668138497
127766200
3192059648
915149417560268800
157923365
885732151706005504
923172661
636516934
53716012
3023793636
119315914
1710970172
96567543
335128571
4005091
1240606113822683137
909534843293151232
1149487639176728576
275004114
91605227
1057568805465903109
108600071
1856291868
3424936038
1032662257
1156485322915500032
221004730
90604752
588455244
147899855
152603049
154071200
2582272454
96980373
1934109758
2989067735
2152958858
2329340000
264122553
485514833
824637275766087680
110951540
108931409
165412248
2153122554
87332814
599845213
1300359208349564928
104106690
116725449
1007624448524992512
1257265519
70261026
384661459
126288132
79488601
108003962
127311496
835843848622387200
1099630940551229440
175344632
265294432
1192283654371700736
1020288817
163492809
147014269
146457737
1256391199
345446459
364285329
1863750534
471166928
1218467862227996672
712331046
293837589
1076717208070311936
265344692
357589827
1464341156
1015488732
984954585013018624
611670208
245331344
925041314395078656
115837391
457415561
2343616363
4366760532
959943535
265296330
850179430081150976
122954020
1013710395838623744
85064412
43791008
108758348
915561036387835904
3390278591
134270454
68990529
540482168
184471464
198403535
420885813
52708298
98649882
938520986894217217
938316429610319872
603526985
38382679
157024380
873028429024710656
52904220
1003985342758653953
166503808
391230690
108126518
1495239506
1306046478901673986
362462050
763683586205560832
181117831
1302147102433181697
134068161
99619031
3694122732
155334719
2193208016
83388276
15686945
106036912
2741299302
6590812
1141229670706237440
716993592594554884
175102888
1100998693354799104
799489955395436544
1223190411994226688
229238449
1383304872
2330223186
1173644727222095872
1168489545316229121
779606516
1939711002
129493046
59997818
1162341823529926657
582872237
976672460262203392
1245458978
916584135954595840
2472180667
1209684035649191937
816253048439783425
3880969694
341469912
1658242896
112111335
255855353
15528757
962548435
87469286
321405378
241573012
3187301964
1403752099
1269850033
1723881487
267742256
1108419741398364161
131831345
107489794
1123236700925222919
775680726641422336
7861852
1542450180
267457009
3503112972
1042947065905471488
158003337
817375035602046977
335708545
1254728095879163905
915919696993513478
256052668
24337815
168040390
1113645600971485184
1024996867539525635
3306811040
2753611026
160774678
1151834427867058176
371711802
94804460
106704735
849478471550214150
994197278045843456
21618579
279039820
635247363
1109081623
1311823095598964736
103516941
61399588
132064944
1038201024173883392
4188306372
142153856
3676072572
489111471
2235329900
89725100
950015075808567297
388592630
272883525
318493490
550611348
2758630320
159521248
1376917580
591079578
2466178412
15193667
4733390575
125537363
952162984712785921
70163663
89659872
917805267735027712
1086789971501969408
873688108658642944
157926785
72131304
80271558
771635030799949826
711439987590303744
542719573
847083426138120196
525730879
824561504913494016
865066705835352064
60311737
636205872
69229172
242199672
97603189
1252015414793494529
898074738718785536
737223060273537026
145654606
1901444520
820584584
3654428112
795632868097564672
1235020584
3156544602
805386810083790848
1248239184
1215875972026683392
943979725386498048
3140766560
2513864328
466284679
247978895
1011977086775357441
1192360742
457897422
489762390
1249400204677111813
971993923005513729
735120583436820481
60503006
727321665592381440
3144645810
1017289764121161731
106564983
97796783
21562691
1144760998475124736
486883522
856390753
1249692519341801473
297349455
1234248125038002177
449824192
245362153
238388773
14290921
4366465152
93373426
167150806
921881078750617601
927041249961324545
458317619
66437374
1056467459903971328
1198236306221854720
1260334086205235200
145639980
83988009
1704762444
937788595150012417
131048355
265828175
5694712
789353790
1237393658254487552
437499201
214062712
187520868
981606895948513280
42498725
68879350
17589567
763382976675622913
48242453
931899783878340608
2180793277
106998516
633615716
1069811547248021505
1184942629
1023563413409034242
728074278814392320
388000209
1053263084230299648
2612922626
1147007594
804985101088002048
535207253
1231549859368292357
1103582963743092737
51576480
2821848973
466614587
97386196
171516916
567012553
1313422600173834241
69232290
36424584
955031819262443522
1018064540536172544
896616944819814401
494073830
1118297152298475522
253640215
3292713062
27165053
265404905
75060131
623826049
949889764370477057
858399279722807296
625338956
1059847557751271424
197034801
2813681
112411236
137960921
121701569
108883140
71701650
791636874670374912
706758283726495745
1356207504
3898391
3138953425
858690834211799041
780342194599178240
131027997
1165962629275242498
186698458
157409087
14502043
47363855
401820710
105663548
285131554
235072909
59007287
1084072537863012352
3268681374
1156753370
2877599479
224264404
131015275
2925535644
26987540
981398799871631363
339709429
62014225
154555070
109836956
102001197
902724001000112128
3220956702
2493076981
131177581
63123365
1148448388037300225
1293135852
164128764
230217887
965469105821171713
1272536597615964161
131323119
91316896
333084679
760428679058952192
124405739
1261551207962701824
874758391
2294207683
717713398960553984
276086860
127234517
135228751
434954267
1235579581718884357
1657997954
1223476742481829888
623379260
107941052
3005191477
216369976
117297880
904030397754773504
2595963522
2835710851
1112523699603693568
1236118832629944320
932016091118759939
178509850
903546719064834048
2944786422
4842531493
124444589
193270255
91133869
1473869772
1209907118125400066
3017712963
97461633
10330622
817858541889257472
127051327
267109937
587343579
71258297
2390295919
2923254810
122885170
1647552175
2274571310
867768721284239360
2394127639
1251670064215937024
83322772
1214079127587655685
967769800930836482
3146365632
1256493733144453121
183986671
919806853650857984
74427146
309257494
820254654403518464
88923818
1282678566874832896
930756891168223232
3101671381
2679367806
3288902132
813952990365110272
1278205276663898112
1152395600
1248534879794376706
86667493
1145091231409532928
395870216
263905622
3304967648
94823382
719562554054279170
275334363
60555424
321664003
1136887257753763842
4252532054
283979117
371540432
50561048
150993169
749794150808035328
1245498613439975425
851130421
220441504
147410136
87537066
266017620
70880405
397907084
1096627513831223300
1083965890138271744
854150325871165440
311274505
1068672650287865857
122397095
491249787
197491965
497482631
1948560967
131815426
143280752
229412246
133668039
3605978594
3143090312
267627732
1284697648998445056
2423753826
3282560192
810011502182678528
877371208194375680
283411831
14707964
308941696
947677271917174784
1237018969195704320
1131822301362630656
113793065
3229806896
102621322
867146154273669120
2810848332
98029573
1057071663223717889
95145044
3178124928
1624936116
118682557
187114786
2976955926
12773342
1178709433091624962
56560900
1010929891385040896
1875198648
69530206
1232996727583432704
150926154
124449429
950947036102246400
104025507
406844046
1118344067924893696
113012045
268146993
79484930
265706881
4802327648
109413142
199032729
2945145631
3413381592
70044875
85837136
1715122118
403849344
56091994
1197954860
239187748
769251803003179016
100388860
439038363
1259473810333429762
296868767
865213529699139584
1276505189587939328
87189437
159905245
129443035
1103521316533989376
98253002
1085001075495624705
196887898
1214392986240307200
1919721985
1268473310691508229
755512896587567104
269707843
32898076
95011805
80060069
21098704
233602047
3071093492
284827585
2258495413
80814087
247737510
1094873059960320000
1213623676190375936
339121037
1075069980801097729
266905870
122632799
1859845615
74120771
244386155
2710941133
971819036
226538141
1167807713096585216
923652004236242944
100081157
510639916
803614512267993088
388770755
112312978
1176295117386240000
1142771946163097600
309129679
1052794544268357633
952412015472996352
109407823
106032739
888555225023365120
636385512
121428341
81801758
67474365
145248349
155380014
1600921448
121952819
4609727592
170670333
126803858
893311322330472453
113846407
525239832
70578789
59450879
90134735
441658309
216339797
1015505570
491807635
2615485489
1031333299375890432
238836572
322579499
59998632
96766565
120271062
1236177036743290881
2317760502
117620621
250669365
1233681133084131328
118261869
115379164
159752117
111539019
629225999
87488465
128376499
68231601
2842076360
1547536603
440653030
85303739
1197492657292922881
265143181
94943334
1234797336787701760
55061472
299107015
1012700951331815425
52766098
1890486457
1307524900509237249
734719651
3094831021
1407178153
115856930
1266503028305047552
95915009
1083570237444767744
131720010
1162226767064522754
738793361230831617
25485059
2320839686
124196187
1255440512967938051
1487638693
982448256838844416
3721022839
1211988705486884864
983349218310946816
590784025
396221369
2373437569
1259995684922515456
11938502
372231935
75052652
246099291
276242896
43705707
1192758194482774020
2853179634
1207037642
48338082
2347048051
134091058
887524575163973633
259734413
112144183
882539287849259008
418313346
2814770078
46873708
1114766359240396801
1620118850
5852522
915452820286926850
2868800707
117579935
366016017
3243598398
2465358955
271900857
232215177
196054306
933982051392299008
499513406
1313516510602653697
1196611195
884790090580377601
133990308
828218484517543936
1173867068040441856
342843046
3048554082
311346034
99402850
885783950844542976
947827273373118464
202893476
1023941270782140417
122955876
528415656
16899156