2210508542
404230497
102523095
1260127108900065280
112400396
1260929218268942337
157704435
238381007
477418394
858260534
979583983653593089
104852229
235564438
2467386224
114982638
144394176
946711705509228544
1106546786234068993
774768580361527296
112063336
45040686
3567576374
1305707731366506497
948053585744379905
196955617
750391513
259278039
1254054057569710080
974728323224883200
1211441644010000384
1239194623584505858
205285529
3289843584
1314257842677800961
1703206566
145700717
217245946
4164032899
139329446
1227955860879499264
2715826633
230205243
117840720
1070476896
2328720722
294155121
140152277
2564117755
802846433183338496
1206566376
120684030
81460924
125308956
907919708
971664869765230593
1298016428042252288
178509090
274057648
1148862798962630656
15789835
3303201690
929106463607234560
2924713753
2158854180
121936657
725183304022913024
356904606
209312408
91837217
95218426
57819993
1148435057343782913
861853668844253184
6197622
3446763553
3016202881
450305873
1907287688
111524470
114743325
62031550
861138090911424512
2263026679
701304088856637440
369538285
921985546838085633
1246733722147147776
251645366
1071681243874451456
374607683
536995802
1014396555950878722
964650694534811648
1717182259
80145811
61501879
135689769
794552329160667136
68907054
1082895340737519616
248744913
985384813304545280
605364332
766900019710484480
891077779
106319163
131808790
1196732538225479680
761629314
600047086
14491733
1091835199124471808
28258370
3140875988
258337010
2462988390
1054139491
98369645
195842054
797613421621452800
67288885
941551785658875904
1268116141852901376
265658968
892211205015707648
793055274139385856
269566179
3160975891
1105386855942434818
5919452
108974345
186295902
28894757
3421191312
105052992
1247116142415679490
886117142323580928
836508413324472320
317787781
45830127
715894980573663232
80453787
725631211075305473
1449139291
1217242298020327424
106103847
2812624802
105896769
80568721
1901137764
775605606518362112
127541850
268747158
715167367651676160
101506071
186607382
423937646
1183975860975484929
16609782
394046550
345902731
2924898150
379822665
112090945
83122797
298551436
1160773440908869633
318418024
301345130
3646236378
1218752560930017281
1126599870809116673
142022126
829741252778143745
3082985653
72073487
109465275
702352675
1359326820
65910282
1522051508
45480751
860038334814367744
923924538328473600
1018312682942840832
4661954088
190316712
29170877
60892947
363652226
748088557735010305
1107643816184438784
1010790918
884683619683270656
268582226
1712493414
1242002226236686337
485125106
333857781
859621144927850497
1050354387967561728
1161991774157471744
1145145004160983040
260812839
109141359
1304389381055111168
918671849600327680
2953608595
214779463
3286066820
108854295
1223046367569838082
874068577007030272
125483690
9986412
268834001
3243699714
126924067
519170316
228325667
2344698229
1261639786109923329
886407361996312576
599985302
475422872
2303984466
1179696896463400960
1268415813586874369
1035009031
270804386
62038870
1081897195526184960
1218424750940123136
147181188
126787270
1130900893
919200939889762304
151521710
1082123645852348416
176050410
132050631
4897629075
875363196722335745
541756638
303005098
199595428
1568438365
21701986
1182836725
185650431
1069498389417492480
945638818698293250
171010544
791860832111964160
113068126
121358035
191776195
71041205
234678492
112048652
1340496480
1138318902054666240
2725183183
76643943
278808138
198089515
905427892565270529
974162874284167168
1164690837847986176
124571960
2416560445
71557810
47512174
97679872
335366601
61704520
874478360679911425
2457806894
70099779
880962558605131777
1264513800687939588
45101161
139328770
1019989321
94781769
2890884986
447635925
1181885836255580161
1172077189765877761
122807083
70085544
1105528777
80824847
1960781922
14663977
250520424
168474154
2307784062
4281533352
261719565
1276948710
18133792
7654752
1198578301540810752
49345265
759407489452421120
134849990
106041696
187080743
520465770
156986376
1907594011
824258646871683072
233245480
147211917
841670960738590721
288218316
129473992
50332586
264303556
119952329
1133324433760718848
226503166
3294668624
112231650
2524653582
14708735
98093667
273339218
22352839
497599705
72739016
933246499093299200
142576462
107039908
713216646718959617
95214513
842242122405171200
1637406200
162270291
1576444002
140868381
2987736812
992676400950734848
619903463
1277212832161882113
1062696995297447936
152106403
331574385
634641739
1712059291
866423075830509568
1223200849192611840
30930836
755334453153587201
1313608689106870272
231420585
1352231142
1037578222513221632
1160793287269072896
133265273
1512442826
701735760228020224
853476639207964672
2899153002
1245645183724576768
1038700583861932033
3988281
161317876
1206500623618732032
336020005
1302730725372751872
1248281031343345664
1141127286634115072
5031281
1349089591
804237301215739904
131143826
181458787
621495475
756357028948348928
1000663327
896397187
334003555
3230251806
1259810428265193475
98420458
56920304
43525378
125631461
66918397
48862131
1254754413471621120
111886154
271383038
264504807
864292267888041984
518434954
1243682175154819073
84889513
210679586
2889375943
865624273490026497
562423057
149169112
1246381682912976902
101436201
147975166
2794564138
596181439
345354821
1149457676520157184
3007214857
623799958
943579201
858685265228976128
125127614
228701018
938896705717551104
98463788
1033370069072470017
1235462996601630720
228443297
371594881
1184997069653590016
1348755535
722026389029855232
908875868793036800
1222070270715760640
96311003
2228141192
1247894577459027968
1279769823212269569
103361783
153511364
133239333
1112706347521314816
7221492
1314049340814499840
4830722574
156198291
272897096
1224923028284293124
94970092
550596854
362434384
900544477625860097
720881586267238400
317105417
1231206747919880193
133076834
915407655450980353
1115019902
1260046467172986882
6177232
89227094
1466491944
827305632
105012835
5078021
1265608727513587712
988758960
947686225686642689
1339609506
1045430700260782080
3073844160
152577093
4088978550
129711294
1125641384319303685
115092115
2726336149
78624659
1012934241359810561
763368608508456960
1387672386
1233586836485763073
98161683
337161955
895627175130353664
1219595160507387904
1593015013
1305778402792599553
3179513016
362509104
1269610971456090113
287579598
150111149
343220257
442878361
265688253
78692407
161840400
123884931
549247873
2836686098
1119999204787507200
93962022
1167688484166914048
316556657
2784235212
847243283369566208
207322420
215497474
138438576
19901659
2588859757
530847497
112989823
276040518
226935659
1191036881829388288
92220838
5461322
14771078
1738206036
904265427173261313
380169935
528130721
11409532
3302746686
192157557
829125102
1176177691868844035
303132717
3280577972
89888740
933542342996328448
53630599
534328307
528296119
381435853
788972070872817664
1259540114415349762
6167462
1206572187596943361
4780620104
128873303
253580985
519339477
471737724
787459324905828352
390567435
44337583
105777129
922477125814312960
2613397232
1165560328614076416
373975374
162564493
914685914
4223909714
108326740
122834393
4748543594
2386337971
92715593
71991049
818732728447160320
882196114216071168
1077870032057585665
963741017361887233
103296120
944087859606077442
241006754
2365163569
321245013
8476692
20646409
1244045995450589184
1259288102842949638
2580745609
2549814828
1259376822015295488
143905849
5528722
1904071802
4806068683
320533942
408084742
482656349
1255469058520219650
157375861
131735454
14767600
937204989004455936
191334920
541480626
772985268
872305593763209216
329514220
304958820
90544698
281311437
596684321
998910599890272258
69213670
189818755
2742382639
3118875455
824960009423327232
1250030297321582592
598138236
881690327974682624
144654008
218406026
118986590
994373156910522368
452621971
576277161
108916918
111592234
175023881
2841914688
814953692
1199307712409952256
1247508082965352449
61461209
268717307
365983972
264502795
148347150
1262695839685697536
101949551
6217682
285924788
1120610784
1692356162
746926610184445952
846210978903580676
345331528
135077858
1083373372501680130
1102582603
132187124
11531402
4661700686
4843320720
169855286
899279355360051200
99606517
1019046997892845569
108548077
274523847
158632941
1167760971265236992
61693151
2254238192
601737505
1021374848709169153
1229103385921474561
2594026873
99987262
1171594670
1153180317697495042
1365696608
207857044
232788439
372296996
161245424
1177412798
192186803
857336012
882451036778004480
173140792
142252271
144617065
77720547
1237748062061133830
85816351
545757695
4001396832
112728091
1124066588687253505
1145985237601533952
131657129
208982538
198957675
1152461055852871680
124127111
172581638
322504969
64135325
735458314327195649
122906577
66303495
52430960
139089385
115959792
1096769240139423744
747490680
1174708212
135560999
885823893222563840
740181017579790341
1149658653122629632
325970682
307579417
1162944823457792003
38776828
2335746332
143740423
320556567
70047438
121576302
11686882
194149704
3306816438
69596167
617957237
706361286884364289
6673722
1218488666453995523
1229928384
267570356
984855320
264756736
453749913
45310164
127788694
2892264422
109891868
2434741698
62035464
835471905486360576
91804576
283998944
70670730
502391544
267581142
1236245311
2337606374
1150564824507490304
388301387
479960092
807819546216120320
705112650661793792
2271183692
47054878
68649358
1590273103
272974990
2873154265
145459482
1160516165455581187
130756234
901375712602406913
124805427
3310509252
9877312
528516847
1249593656094257152
252810959
266463941
100993641
1259469270771134464
934068550632816641
8436022
1660867568
889510976764002304
24611873
904693538272579584
1114059726222848001
810731240995229696
1139609886298267648
1327045165
752737264464113664
1259423866188775426
1031197318064664577
269281471
1235144433374355459
222814462
137685298
867402594624262149
4801872734
1249410916875042818
707114576
1452443474
746223544418209792
847811615571431426
360243962
993864544031145984
3241470692
1168301787301863424
234232390
86488678
848080928144375808
84524919
884201353
90295810
117324284
224118956
119823635
3778480632
748756766
1001988008596226048
1311719654306451457
223398821
4755911342
120765930
1491846698
110462806
2428453537
4883485634
316257988
4278079879
143016007
2927407946
719055387031277569
102824577
1212052606182232066
1088789776122011648
218877243
133085020
99252626
291552800
888646795714220034
95560074
1171586326681964544
61774007
208297263
332776740
1074258992090701826
254613357
880375878
137998333
16926901
119345668
101463286
388767781
1445594592
841969981692628993
386919596
69372198
1160155065790783488
56304257
843322426515640321
1089328567639453696
110035293
3193723316
115350064
999591336570273797
155589429
1247193715816288256
310697204
869716360003067904
2425035740
248207448
17358088
1216714017223241728
92445347
15439390
945658187029426176
3018572245
110085150
1264378967756136450
102566004
111204317
228538352
923878589908402176
107949135
120345301
109811526
58203942
719091798694465536
146285666
96709541
163958684
2912822551
572397658
112999947
14395303
1374623845
301544405
2453866434
1571293254
288317182
125911646
129217687
1279309338780135424
1260459278508404737
12174032
269639054
129205313
1217033666817224705
287153279
962011688105996290
858455241926123520
420138852
1205002952504569859
279374567
851153079374274561
266373652
1230766244342558720
470868113
163082340
883687633985064960
289146282
897462901891514374
1653062700
312399531
154769808
240678976
906294069021753349
121234234
112949151
906294376141275138
3018574398
132545869
3178614068
2431259046
1217038356
167309881
1292125375732920322
120436662
1306947356005249024
5586322
709752164546023424
1113326766
52733379
838624676297363457
281969576
1060391912
846527883824660480
359241214
2898349639
2954419134
117849128
1084450183826436096
1268615682440130561
1246249908119592960
914326644826898434
13199742
48275945
28325631
152022626
163635868
3988251
959799315576180737
423634141
922181329076109312
277433221
294421261
717473333126701056
146297461
598023133
105441436
56857996
256948565
265743592
253434095
52943963
470278987
99394209
267523672
272033094
100788034
95014181
599921233
2175435728
132425727
265331233
599113185
584609427
75619283
71261377
146349086
99960867
999279275420270592
1150587873109798912
34526299
238103287
100149529
190321269
180222415
365963505
209637292
1039123677286035456
1015073514
107040116
520514891
2896469605
1259280947427459072
1188823741762953217
1122076586897858561
110385897
2353935476
896248717791055872
889689928866463744
401460702
1259801601755103233
2485213429
3189845623
135125127
125888692
1430895948
251992190
58816097
4468790242
1199563116050178052
367055408
538093101
1137540101469159424
1190654592679235585
1002546341254348800
117631302
1244233849598382082
194140949
813613686870798336
2615042610
216726259
120746032
2893432633
5640842
1264397385830035456
32026175
3061112781
504098267
2423686748
2549400858
151432379
751245089964384256
206186016
176131065
93391794
89095713
98901326
1293771734198259712
1438695781
278362604
70892346
846685106525786112
370457895
1131541036092645377
309534251
351343076
336502284
164707550
155174177
289327423
1212364322589962240
130429999
128123950
73262946
876759437133742080
1186498240121671681
151766225
1124858814652489728
995981159858253824
460304689
1248544057
102583563
1139897490113568768
1277658787
155948242
248563130
283547072
1624089638
1451291059
225249663
1310019639691206656
4688899813
162873179
901457603682631681
937156022
274920861
165286602
231079847
1515438972
917014209216503808
372678643
736936010810937344
1260774823917051905
93218613
147840974
1041968949196337152
3470978233
1162929633831997440
981873554558824449
869900923899789312
919057565345972230
73370789
167370451
112999960
563335190
892300527198851073
1041118823062003714
3118061010
139152781
1172145537077800960
52987606
1045330980968386560
236295378
3284979853
1131156887548731394
1035753439429414913
986052215595909120
788730771892686848
566220226
155069762
826002050672582657
2606331770
183124422
14129169
131476614
3239987077
2713779072
2416093015
329127905
130508221
718456649153810432
798400041962631168
1079378265645580289
1320607213778472962
768995706
912891482956279814
456549407
561423058
1199340957394620418
1221665335289364482
482878718
579538374
476651763
894111329136427008
1014566310
462038567
271261832
976388114800193536
1140126156781342720
153347069
102625592
1023157134752546817
84577861
855228619978719232
53533709
108546656
1150039742
113029774
593172697
88444444
719787961231933440
86046525
614701339
1251295970496638976
93087162
336129230
4793903767
139305636
1219254139219087360
1203847270665355264
861871348129316866
883316529906958336
1211884458829172736
460762436
813729273504677891
850979224210907138
281957122
985786499844136960
106959301
213596753
842169588
1014541155734773760
1125018687369441282
152681139
115651630
1221960551263162368
19062849
400008088
919556162852331522
1145249847542370304
1266012414136311808
888726912654127104
853284494207369216
14506255
3247738849
15204398
46328651
82829508
1157578780614905860
910094638043639808
153245430
2906463872
1714994388
40432512
919471749355286528
185285612
881825075296485376
109285494
1259098851979345921
96082623
821398952
40609063
71282377
1616815981
131100843
15832439
82356615
2681275766
289929763
118623992
2524213333
707904968649367552
142260621
1002800588571041793
2855141414
765550220692205568
3011353772
1066554232617070592
232425941
233452226
1031484167727460353
3252506598
108312602
230714789
129150489
2350129620
915763641860841473
134662258
503619995
3382339152
701003689
129790714
1259654286503325696
484522540
189784897
1888119619
874828952421842944
3162737251
982504549393973248
4802067403
1090529823850549250
936183787
351060724
191122944
266999726
408537818
62952634
899584654658764803
101653229
1320326706
1130567926895931392
1179781469985628160
83155508
226500015
186043349
61661919
1277057077165191168
222068691
2313646195
831289088
337539086
1271082844501143552
15019392
921555797284229121
2658130760
269295634
2915282592
1043680051831562241
1094824584883273728
959265259713212416
218189597
1219154429431013376
1098170280
1026749357742153730
872410669412306945
15490425
124469553
1542891300
337795848
1094574171307134976
4244041512
456375369
14157941
2387310038
4378798994
3262928594
14538474
609171661
167819577
294948642
867831837736828929
1259271405687861248
994198553940574209
852964983218421760
4152071
227901908
1260190940167196678
901752360
100467390
798456559
122780673
1272728548160102400
264756528
2333561839
264652227
1118789635
739264985382019073
984344335
133966604
884018156578013184
294470497
327365328
96279204
94726857
767838775
816662023
244838711
1896001752
426661752
268345065
115876570
838240068187774976
732606139
1191957805776953345
2896946444
895900637992337409
109155919
267749440
299219167
830948314522669056
1211165264970055683
1311100580320878592
840594409
100814732
88682803
718759944225300480
171246049
102975451
43970999
79727374
1260000987525246976
2475637656
1259783610321657856
387648659
170338553
109840319
112901232
622560452
1063568562898403328
139310977
110030856
139325184
64896492
714261234007166976
64323494
595384202
10714342
919033404934336513
1116678977651765248
90638777
722162944914563073
2568917701
70101738
94109212
1156165159
236059511
416877757
73391213
223199022
80715536
96963516
98099876
180257624
3009683922
922261143002869760
107417779
1125989127617253376
3004799874
59000679
79022455
1434462731336237057
4853298858
93350149
102628064
128891933
722789354
100977818
218915883
1255915020
958892469332017152
1188308345121210368
1016703471620276225
1161613299030511617
62660658
3321112094
72499931
1259620101877198848
70056452
93196638
90540453
805887352048488448
845640108690698240
869213883080167424
1364221224
916318967332954112
1175633719056429057
4000071
624815016
118321989
1198570736228585472
1426949052
180191999
98896578
984277641351127040
40882952
250084241
921558898753994752
127840919
1206437135886086145
94778635
814696473627480064
1233438603084099585
229786774
65647221
112967517
939415775458205696
123087613
112104378
1702452145
3184349486
48194513
4477743014
108268524
2390863698
269331703
863964865139843073
1175845247655350272
931481882377650176
1211505078835666945
1167814663578382338
2573984772
255957795
4832494519
111765084
1239495193788735489
1537903754
824698631844356096
169433442
37641570
16009699
23061503
473966637
1649114335
431643258
14943172
2803269404
610635115
1219953874422775813
220044093
388776531
95428069
864379709198483457
523557940
884942884918538240
1885541300
4154910914
1072938413911760897
1354940034
14108222
2341701266
3844290680
1183750893809700864
64449350
934832594952249344
545639520
773603664
236418267
1282043832
1522376293
121110978
885458498003230720
3009720536
1227921386192027648
108194950
102268745
915018113392951296
851082823
3321412772
953360286
1245354371174391810
14800280
1296712179572326400
945329464388460544
949584156509405185
189468381
503195531
4807827853
243163275
1053901244761202689
1013291127456219137
164880683
290238974
79434338
84516632
1201224222
892391251038818306
2301001202
114609181
1400941416
1292679325687271425
84084569
2482807669
703820911414128641
812553854965297152
2941270255
975351648385056768
1500358171
1013383627898421248
884551739101151233
300876032
18311435
76968714
306767933
787526526543671296
16543076
2928304405
1290580163407671296
1276860188679528448
102326282
1141389682049073152
2841558488
40390387
1923274141
127845108
339624924
2928070344
130147460
992503219740786693
460296434
4077479179
14052635
2167428337
1242960433012563968
10803422
2476602835
3265942194
1053992977129828354
145639666
1262363260117848066
11444422
1195711250157539329
926960515095465984
97597322
993483095494901763
1097586457
3687554114
636736893
14341451
762814931414560768
103287325
129611710
190993185
830881414035894272
3489817212
2477890909
66357279
1032249528856899584
453763515
3068808397
101448175
109276609
787521758253289472
4852230325
148681588
103306917
1212962153759559680
1115934260232196096
862531082
4773826280
73107256
248636688
73616302
1461196202
60253129
1627406498
1273530717129936898
1215497642442027010
3104579802
104752231
1022113389248737283
96505926
110938610
150711874
416842385
453961334
99866404
3621007639
1208385296108097536
175029377
397896410
906670624520650753
731044878
1316826746
921086477060030464
139250696
1139287975659859969
871007735394869248
894575718549471233
107948403
108468645
3317593386
2994457884
1134309115
16888821
749901680582365184
170231313
2689961702
3617004320
138314553
1300802631137288193
753030839949139968
2336416675
1077616340041494533
1391305776
99103314
1127074393773883397
125185928
911435105582817280
112879263
121698716
716797454134353920
4911680467
14505183
2947786874
274553020
754313536130551808
1385249557
177207307
2994552660
2854018610
750526612265852928
773265592811786240
46535246
513002286
133555851
1619052446
265340792
57531547
293596225
609813993
1004574745822576641
385439207
547783249
818088560536350721
37034146
759398928999587845
982859969790799873
161596746
109113569
2165963118
327792438
877126746499194881
135824154
349684220
3365094545
3283381603
320584082
2551421065
1274201394027786240
1286168507906809862
115943140
315650982
105998849
820477076910133250
445099416
69236585
110455153
2278003428
929733692414500864
810793489772343296
273949010
795925195
91975950
3009753229
132609520
157984965
570798286
264094708
3505091113
3896238432
113548325
112177426
972669315462832129
1181204047363100672
1260658023262904320
1099998230610235392
905020854
83325055
572699132
1268254581785366529
1081112840902107137
112951957
1041325953140416512
237307314
285155226
149822248
908613053918220288
92711545
137658296
1225275188012388353
153003580
478214109
830852929
1386968851
819756432727810048
270592424
914846770445770753
265462485
224503358
141954032
157466827
573295531
1150680745028931584
889498869645455361
103234317
271959005
199284706
232183048
1272271449076535297
1197205195572137984
136932271
999625833756020736
909629680088522752
864494903417425926
963724747212124160
158072422
63453108
116335422
191325966
363461284
13085202
3020498816
1241576008819412997
492628777
3142742058
1125277828939825153
119363202
56023101
74135343
421700073
3001404122
2366857009
1260516844802240512
90559936
117225861
1047457803055452160
3426465554
742827313205649408
1230866923023409154
4285832593
1622549293
145627350
905802061
187173314
138040449
2834917112
1072785426551689221
847953413513953281
3284188765
964095918281650176
1118511626452209664
99369740
112185169
931895636517052417
186777285
264514178
236619188
807031235738382336
147303788
1204578363232276480
19041114
912638690886692864
970991505778208768
161284729
73695295
720125451457466368
265368808
93133974
459809981
332229843
1627223622
724181503
265683899
182251258
274392192
290581769
81470517
1269045663716630528
51604011
286896109
1256439185449181184
1233735500
1032305751333584899
702847620
1202105977543114753
135869664
404000372
123848777
3591678014
340884391
2396802660
984754074187780097
718083638
970302564305485824
1161520412666290184
20854681
915762914920873984
2415937106
1001457958033608704
118710459
1309982899
1139474861774921728
941640062998945792
1196226637
3322262959
2996852696
710709321596710912
74746787
135501723
116875263
1124600634659835904
717305778311311360
1312496142
815346126601605121
129153112
505285868
1130439099997773824
1158326678197686273
95426378
120375508
103252748
1278257551662931968
361645539
276633506
60944774
844430388986564609
792512474897534976
1259439443359850496
115276280
211433251
2909638045
284546621
912950472377458688
1309169580133298177
933220014
1120593723929153537
799836240765779968
399372495
913665372351369217
82774148
749276820
445619674
9432832
265221704
125036526
41253053
1048103611828297729
1230289608648220672
3188471390
157280935
732758921509634048
312627107
132884804
736447982
78531161
324599626
1312791564880506880
737566470167625728
21165754
2794056250
715551607555887104
275043189
177058297
266338686
568341238
85492321
53679856
838604908777517058
1374768277
231796645
798707075488415744
74631692
2899827702
1287637089320722434
218508963
810518428750520320
4873793964
153710867
2931780528
1032282943987769345
1039769584687927296
1341502105
1218439877785608192
2953352126
252595715
1511863356
278452858
947713734956347392
380268782
1915849992
3224453647
1028641929427222529
147507659
1240916231861022722
785504360
2160127292
267634671
140625745
1666453320
1453665913
267576368
163826305
127732750
265823815
58403970
131769337
347268999
920145966417690624
105087805
317887334
96905410
1068104058303524864
1247914506296025089
140001208
1259346563517698049
25996795
2849915400
885799504250675200
5646002
918352048667607040
101766074
116103359
3797141
2315398680
993247517209911296
1264065973604069376
243883731
1148814480140193793
3172177482
334609611
222230534
865588720241590272
1283949980873420800
2355752442
2892588392
1177605861138546688
880679345341202432
60638924
1280314583492648961
988657996438753280
176800192
773875573139574785
885707850562940929
96033096
876774019655008256
2176564814
57882907
2960456076
3186048362
11676202
171500106
733896378007461889
279990934
949832580139950082
5959702
125265816
122999362
285608569
7405442
2572791720
1850929268
1220337540973989888
1127556762511396864
868302432052273152
848410886347739136
131050482
1246802164409757696
150274273
1253977052295749632
786060138222419968
795597006299246592
2156350766
150262335
142619012
975734342243696640
843738318856572928
947093444
84688511
331392107
1960300339
4171231
3327811764
982766753108275202
4175619378
3016679528
1149681372224561152
433754495
953943102678384640
3736278013
47631866
7839192
1105716468
926106781108936704
189579028
162943177
1017383373814108160
100253483
1083695957206679552
7116432
218410048
915757011333128192
1000687066475253760
3150675679
921669628014628864
69534723
425008494
857925391645679616
832503832093429760
3035436415
89188190
135091031
728594128414461953
2260951141
927543957663367168
742847450835083264
716855685082820608
81825254
1195353439473041408
2586002448
83071618
437538646
601432094
3227128868
217911409
451504845
138696469
189870193
463574363
1251796897
474059548
630014861
63138989
134726853
1573131373
2661940208
1027943680752013312
207863539
823755444535443456
1259760601040973824
108486888
828945217227149313
728257898820734985
101624633
3267035503
4203087133
772884985489395712
102052403
759350281205272576
627806002
2231001660
833532095943159808
920992951748014080
223117822
133768288
3919492573
141609996
1186557405745700865
272846323
997465801975197697
129353288
6815212
3240389958
1217851464078381056
2993389364
330975176
947706112416952320
834043495195119616
895084036657364997
319916209
767159581201928192
295460441
2529161053
141272418
119564834
349656333
308208785
1261234176625274880
1255499244565381120
802152086502666240
274725285
1640687599
976113602737262593
416017625
3868815913
952815313191550976
991920453865254912
160136972
1142171719618068480
113953202
843110189544833024
124702100
1257539177098276865
4830013129
845998517839527937
1103037223430025216
1221433401892167680
518527666
115953464
957949045565042688
987716957037252609
74175914
4925330048
498005367
1048624244
108919202
1915822351
1167346779488043008
931744634471981061
704989346143694848
1055384604155101184
3011350620
1000549191767146496
85004627
868417511561117696
52636618
924237238535299072
147877955
1189188774
125789973
1282556476398030855
2369110712
272310736
135226438
2789523440
749202760571039744
480219160
405508792
1052764718425731079
903338594
1087323115888173061
1120053524
2959761858
146443343
1061545217050865667
1134120818412146688
1235122237000134656
366812501
505899524
102697695
1258947989864804352
811133683037937664
848023254962798592
906878013320568834
269200369
3159708438
180339496
1266924577252184064
144854850
361180234
544281282
78941164
486707826
289389719
1156958904678404096
2315006455
2203668102
117417246
774459382012612608
723547325130403840
146446347
53892569
1178819149
258682207
1292489895047335940
784978738052108288
718094453135683585
2776201626
715908241146847232
68623199
2454441194
1939551288
146767357
1249511211252633601
634606039
286428256
955714866555248641
1048568678210363392
4252555573
113447057
2922227557
891953794954571776
921489723620601856
2721991136
5722392
112940759
1049836591
1256211327095169026
889805382549356546
830976479831814145
1259852166933741576
278437388
2927430049
3315409982
73766376
142480157
826030167021662210
112600465
88158351
766799008383709186
703255183304687616
102270151
1133322174268227585
123846504
277452408
2412148272
1256912168399716352
128480698
787225266288332801
1198125550373490688
144414208
777570234467168256
190193690
139545359
901826335965814784
460268566
4897755958
300436529
1007630899658121216
2332795520
143998606
152683232
409330829
895470130171224064
57215295
95885096
1888854464
1091590866496512000
130202365
82868167
62248439
427405164
704918923
145137924
1106975650802360320
731841475089043457
921192385752612865
562152585
797687396
20592873
59742059
119307672
713575246150766592
1021614890501386241
767870984703528960
60212607
86933555
924528836
752770992955469824
510406473
81291761
83574663
3009162140
183601103
261741069
2156382794
1090877546
1117241236228698113
820603752876912640
1041320325927993344
232726630
2806369742
43283414
108571968
919078099865571328
1177241929496481792
120781223
1181849042529112064
285910910
346913686
14206137
1085412070152200193
99419881
1186068704208945153
2394475765
1120362145
1198758759004160000
96895369
93748028
2600181024
138659224
2993705982
289925117
282673379
227214079
1036076312383827968
145489349
53333467
93157558
703533081962000384
279417383
3426069744
99449456
857596442
94963186
811761140694847488
915189246490697730
708303302
704619984769544193
85810886
184375165
1260832746395459584
96134284
349684039
83985895
1019933831976038401
953093729270693888
3213662693
2476810410
117806365
56736677
75607502
108879247
703484895570493440
517630242
563496365
105066920
222120682
134479078
631350559
384894040
1111443557179510785
1708746296
321398685
1033613434452029441
875539118385528832
148631609
15906101
891815713840570368
147226793
1660763143
458780927
230067711
3199309297
2332581114
784256751356915712
443435128
926749933780140033
820495309079879680
283423629
181454940
922020577006592001
930788710525820929
83003246
255840441
67857805
3181805287
1208743907950874624
76818891
733281116732280832
917912583994195969
45140283
27008182
1147491430375366657
133955038
1281736922121900034
918259266800070656
482604182
535113860
3326658810
1047081150
101232866
452730912
1261897230572638208
245677083
757916292426846208
963792120556302336
725527280
1315777595938463745
91559835
181924700
142579824
116829810
61395628
910930485999689728
88400123
52699790
145883035
3241546752
121704522
2712589410
6330612
7323692
781824450219999234
1105803434219921409
113284445
1275784874947801088
472680089
852447950907228160
2479525628
1252451571125727234
2538710696
112719958
393878073
69586859
119985377
1240017354089615360
3307658736
60638036
3003061386
54845338
735835676332023809
191466043
1022446638650933249
710207257716240384
16041906
112142013
1257315650420137990
931077499563286528
107362365
459044909
3009200851
931790680606650368
1900800391
1270328491708280832
880033075064750080
158234768
71727601
428942538
1034434322101493760
70085996
1008777409397526529
1252028155352604672
1021570476160602112
812964397651922944
1284774809990074368
770138487093886976
104685361
1177172901885202432
272318796
4416886100
106338920
1082258681570312192
11484132
144488501
157507963
61646668
1149632938637574144
16693747
60269300
383569528
1224800995105857537
1103902747680624640
89915356
220263685
11785462
105593825
1893797786
394517868
3099233611
286192222
16961116
192112924
2315780359
1302122573212217345
289627895
52940354
142854463
97067414
401856486
356590049
1135034452474617856
267763825
2802451423
1224220654989238272
702221487432818688
1607749892
852076537239097344
1023019485555388416
2280811200
1150600304217346049
145232660
1122130692484132864
142297653
1021583543837712385
1247831487434481665
91891725
1150688986232320000
501893248
268818530
230676184
336852697
105155988
2795815080
2610057037
3328703645
263611121
84375998
1232460408125980674
1249603025632555008
192847481
761919053698969600
786414465243754496
5579102
70021008
265146873
102089875
92725938
1050038270619340805
62824040
220252539
123564884
514366948
15300461
136200007
757838554915495936
111590088
550692044
177488279
784385947215417344
220808453
189904642
1231615495922569216
912316556578668545
277814653
128292346
198734412
198416706
2451381308
752747916
897343780843536384
160934689
238899845
1459374756
22357441
2377271461
220298544
768134102553759744
1095867740047331333
108906497
983201173460037632
4694204084
148611935
1204921469890789379
459197454
1046183782041104385
157671664
3296920669
883960073722056704
1108499540930256897
1046934278
107381996
2265228186
320286485
144551396
1430844326
1147871089243987968
112702540
914121410418663426
190798512
186018369
864506591000776704
6864352
192560985
120259605
2173361
1153560924868841472
2936866352
1345960292
2901439650
279998696
1556925284
94917551
934679750122946561
1010840008079470593
878539389164339200
278877086
2734592358
1221073303080538113
248044851
104705276
335969951
2612679583
107355566
134307833
340392932
52688164
2689491402
1192001054142914564
3163696477
2318378396
1080062117296758784
156947567
122034522
1264304798771277824
2312324222
153352862
468226396
750626404547432448
287663412
1254527838822121472
17479053
1161800643717132288
145823801
1277619224723120128
271434193
127757600
85782299
275362346
4771547486
419677927
3253605637
253864259
3281091266
877135434337234945
112012551
3860360119
94312863
822068543491489792
102969945
781126372093681666
211487694
451927903
914040570942676993
882901596715143168
1270945662
99507246
241838810
4781777688
2791845524
113858278
37419640
141491050
3271748113
1399661864
2450576005
96036008
303784902
241944582
897782941513785345
144054344
313189371
247202946
1074256356851343361
88792880
2806913617
332877202
883110882238095360
876583890130845696
885774613011087360
217726792
1030240159
2608652964
308650574
321231149
186341286
622255394
813639557212028928
1323692688
536493012
2324643421
81045564
97354135
1308974629126537217
1250807798343954432
749499669839962113
1029997069073666048
142206950
1039377818725928962
714138686
139081298
6661202
919927285838364674
265940117
1257516688133611522
239645426
845042016417300481
41372804
1068504534878576640
1269944683
1152381775378698240
296697024
320650484
886863275119362048
1437752869
14902967
1255461817259786245
153326144
1224195140
284898607
1188683975444680709
839104865892605953
157387411
152112601
754557237843021824
165403237
522290936
2577055416
849888102290137089
163097747
38895900
823834791925583873
174026173
995663659
563523288
107931801
849132189358800897
271362837
709735514870394880
387585377
1017753721013354496
191561674
1321485967
282439091
2682737184
346248067
125014242
891449076641742848
908497776006250496
122054797
112207365
4063594754
91771049
158766863
2207243762
147874695
21201198
155054717
126353112
1267575810434580482
404753122
1260795215666835456
4768466072
127017026
139518410
827312717128032256
285066697
828515341
817124445970001920
3034059812
97655012
963718635138138113
131483615
245823705
18580687
883564694543319040
71136159
17085346
720142146708197376
1199145643932962817
1281901211327709184
109242243
786370709199069184
534745776
74370580
1041258585454329856
387655094
136867586
16754012
6409582
1083013501
1072791255933829121
2779283119
95675533
886519354849873920
706196149
1259440210405814273
2496452496
1257210354
1134779319731929090
2381591413
122379336
72017218
3249334106
1159438020191248385
110322422
2231329020
792729403146981376
1254766143887138816
216993984
73936623
152258544
234255465
520969582
2549956070
2602896008
2544259734
727972962
889475329814745088
211372136
590658571
115035025
116373957
50278739
2761590007
88920213
55481572
827033286
1057125349891309569
728463285599666177
1158305220327120896
711145017805373441
111345436
1624396339
2150434008
728887006281928704
62499702
95780730
96251595
74489778
110366699
856883628692910081
88164939
99207471
154496031
355568420
1046039417368924160
1911741786
1202958001641934848
1256043201082748934
347273087
94773057
182333674
22360236
60851352
909758148419895296
198113861
1126814417281097728
410063815
4343024538
298863936
958390842514812933
58485215
78587283
604978163
916477388640337921
1219428828
131708227
2929274216
1138798479537393664
918131861997592576
112070565
3582240974
912685507842162688
90795717
3556754408
1288781263688482816
73827854
954602107344011264
59984739
260960800
1393359012
207992833
1276537595657252866
255016270
399406528
713001620569624576
129551775
936063260
2304351072
2808421488
100170257
515850004
2785649329
128215209
37396445
96773145
3504127873
127126109
1152046464886947840
126480007
84562479
399999227
157568835
923078315249774592
3303275522
1069560074685693953
364219795
166784086
1195775368466059265
125013001
135173820
256944183
364957366
91105992
129812641
1165811013972660226
275876952
712517990311403520
938520797928230912
71874030
87069464
3137458704
548200608
819773124
1042034054
4775672077
1249341060624474115
967036445734006784
730567461917986816
784875764
849628274
137873917
80495395
1314806031692697600
923514943479062528
93176410
2298926041
279350900
1146562217707393029
922685391202742273
2293200518
132897910
101905629
58465570
542760901
997167823
157286613
82743560
3183455366
161616751
1173225739480514564
967297799472660480
2664650030
6540632
123486011
1249169164675112960
117605713
2408314250
119323095
558117139
135897388
794217495557062656
564692990
1157302637034790912
820919716751364096
68994591
902385486198587393
268689558
1896992700
2592189811
219330381
109260511
96684891
2289587058
2904125618
1045284074460336128
1409263502
120996085
19063147
797076390168367104
144152668
264756078
1403681455
12100882
1682535500
827506196160532481
2852216826
750604766560948224
1115440239151996928
69526711
112939539
195535215
2906738965
213310468
11428322
486957893
185747106
160924571
98099196
129793784
71668658
965452106
2209935648
811140134624104448
3806541
818112450432073728
453171026
1217206393133862912
53908572
110103564
320773764
56567907
1010541566396469248
1975145011
1201642598546337792
589182108
635197843
1257995768775847939
158293054
1120562615464251392
127790065
33509847
177428861
4849055434
88086189
276483419
1158010274449743873
1069927629661196288
1206275911
499547697
329725438
952899067679395840
92493304
835995569852055553
813958868
1265279787871817729
85450537
131709812
977402163423985664
55529436
2437136910
1021219635536904193
1112686206175703041
193988599
1049979860
160571329
1243119581029224448
1199490637487165440
1160453869375148032
797423701759115264
269687119
1253135195160506369
1250255083381469184
66239214
5577052
169541295
53332018
154220370
2594875826
1144589722930466816
1114862858620133377
920565798367780864
1248898663893499904
84782143
384729782
109810451
985379010191360002
4135889532
484830858
4367236405
1193253598626336768
106388844
772722009016967168
196913286
114142816
202280138
189209845
502829928
113361734
747119046642937856
1177947819920936960
2590978094
235407478
2917605720
915600122066567173
531774029
911524951882063872
275006974
127886807
841987819237122048
3195087768
245379436
64111693
191458360
1052584338825478149
916538043200188416
3247796574
16979826
245661782
755757549459169280
89388351
1497297265
2665707666
1262359965223673856
6089202
352424482
16864172
86871923
76962633
106034789
144075432
3277905216
15044348
571955121
4397217972
790211867062837248
3234684259
75876243
2871033632
95381859
221076590
146032044
4675733474
14890958
186847871
3072114666
83254520
1150268505570213888
1261183470144905216
1086606580865355776
997869468029075456
234201065
929220439389306882
1134605102566727680
940978634940018688
1319926345
742556711232278528
298266407
21737988
241725815
1172104093323522049
285623512
83033894
1261064967521853440
912236749715210241
781949328352960512
84611991
1045139550006198272
1121403955366387714
1274882259040886785
867241733523857408
121373129
419142281
109888424
911102005648662528
202657300
56605952
918000004215726080
129503796
92263198
2809370766
934764764500189185
1045349910420250625
844767524042358785
1221303228265947136
69262555
135890154
915877373672751105
717566529890455552
121043635
87190241
177770182
217476389
789387864
1253796516
1199427296072912896
91883272
90036571
85852708
115050056
1283590347726061568
1233603581883715587
333140957
967720554735181824
189023060
61814439
3068161046
3179230692
1670218356
1257891317570396160
67580815
483054004
2431091900
94317403
258352047
3270965269
932062357211136000
100421888
180255891
105022503
1147997135486349312
877386200310468608
373928998
1080020948680552453
637121973
73780031
1278713159507824651
114491205
2204682254
621410954
190538291
1265802135439937536
1172345600223764481
3726235092
34638663
2560087230
106401793
2208831085
391791192
111275641
3238700522
95861479
113232583
2517833924
332637466
1177236157
116704919
819067252246867968
1015440961
125891207
1137067512481239040
923008863309250560
227610659
2884204536
996066414740914177
3007766544
2795808122
875422783940943872
1194097960969109504
1310012515
1167065640043040768
2683087675
1966369100
615935644
32410863
114667292
827390496867704835
115720480
1146099945285410816
391980029
26236710
2477250793
826388241800531969
837529641367687168
264641611
65101544
1184121139980689409
1315112905260453888
868712506163777537
128891875
1211635241497980928
1191866184
787969673673388032
3558833054
445427304
1127864036584873984
905456215114768385
62789335
220971020
595277819
59170124
88996096
124534522
1268352619648434179
1262912093080023040
109152413
1134305628552171521
368980936
184825851
53072301
103440292
1256835735409135616
2880363079
1281169052778422272
2202456253
2975192275
14509830
921366740826595328
863307440300859392
717826306247778305
933070494827364352
58978243
933795384010219520
13707072
821142883608641536
266046820
1180807935946981376
1281601081802285056
16846800
908625970038370305
66362196
71808875
249049796
120160412
879590188141264896
3279057404
1175970179345309696
842052460252356608
3863012833
2624275550
2164365553
232771810
2440335319
891640987608506369
840097875556102144
227693690
128929739
86900088
77689403
943491779235528704
4496557875
141852499
376208751
221779613
820531175462535170
1302825959574237190
193913017
1044417231545806848
60943524
3177749048
1249157737537089536
69605819
1705476727
2210483066
2334998630
139369036
198374442
99732967
2386494336
1250294205487833088
984670901227601921
134776591
265703966
23590205
201292627
359079867
1162757450748977152
885744118676062208
617716040
703408330748723200
733329035493675008
1228893083854442496
1031786033598189569
327250078
155149135
94252719
1292256473074941952
842386445608263680
1037385577
529493775
2401327448
2789601228
140801654
1021622687553081345
146891571
956479185878360064
741801792
265210161
323281827
1269302966923587585
174175185
2838955970
316251346
15436492
911270388562141184
3780253165
751377545178730496
1169132243614408704
708731414
787648187515273218
94254360
101439223
2883259723
78192312
1010282833355501568
2825546252
1297165152840605696
55208807
167422363
1136802739831300096
123548928
1235922819583623168
134709565
832454394331291652
1234312362867347456
553260239
1061889450190360576
966974986182311936
2816733146
2365253624
975644677020975104
3029799105
2875981417
229737647
845841344085966848
1132539683261468672
853240566515027968
1975403281
205608668
14492088
3328360562
887163349980422144
373605492
76628241
720665518336712705
1309486959262199808
309071876
1253432057499279360
276380800
1309574105713139712
1218187908852486144
91969773
817984836103114752
108143055
55247626
113534996
57516750
863198292359774208
1636921207
122317324
1292075138192613376
842984021994815490
963988340335759360
2907216020
3366188053
4289569652
1142189536207761413
120284191
707541545231065088
106374130
81137180
915055386138353664
1047013692
1079873401156583424
2882801852
3460401014
1266646257793003521
2613509772
73887637
359850633
1004669338958229504
1642859768
2253626342
140648004
110950786
265402651
3639344540
233083856
165103369
1314702262975954945
4861615638
140882776
154857067
922231742836043776
133201985
3285051109
310046107
21375829
2173341834
192959483
3019424532
2452839456
1151691090476425216
94763654
3313410708
561434329
80588769
1157049493
220610790
483411115
297670313
2172005875
878211573461811200
1230304571764793344
795093138
925113637
19625739
2362660334
276423455
165725027
3246847016
1243756268944117763
131711694
128751282
785438280753950720
5224841
531887293
920021239
187495393
136600062
2841389761
2836074096
291138677
62079716
43646839
1161439177172369408
106668385
119247932
564274111
809296100
1027896462
2938719338
420439230
245201859
69667355
265207458
287225833
145436152
815196973594656768
173133418
3513725000
3319853251
137299583
2914219945
768073002076413952
1105042099882274816
1657711280
158294078
410045784
365368845
58994302
1075112991006158848
492379328
3704468112
122730838
850043768841437184
1280617488305152000
1117385608110858245
556795108
988082887789461505
787994006110162944
188638147
893522762668548096
1207713816898727936
3069703698
3113427316
725829360515575810
132732035
1294158298673844225
711823225
2341898232
1140397806852591621
112779773
94229134
1059020554215116801
3735161773
378115126
395317796
1197112649156153345
372784473
889652629743300608
476707003
1154604281154002944
118033849
173105380
2677166466
1418717053
959744726395076609
14995098
626969162
2855226188
2276863262
83106614
235836288
787622682527354881
61995500
2673791119
102293417
868338954705059841
201782533
826774111355482113
1094109965617324033
890357762210713600
2937739862
998608691736686592
579079532
3252311592
2814200125
206653965
93233675
21052033
1261498951770857472
405416554
103205863
129163917
1085536370204897280
3158801046
929618105747173376
4847271084
102340821
942636402277154816
1081785382709059584
863355871052439553
417516634
108859302
109721759
108269243
73713804
2794003220
76709039
3667214359
203440187
3511186280
154936023
1191251781889613826
1165541551344254976
67349961
305917696
15624359
790560194702946304
1121000268760358912
269179470
2302979310
3011919120
58693717
101329337
1614397290
908689726378360832
105037292
614329310
817702256137019393
67819599
740625398
269758746
137342401
1277854616223285249
61794485
44018464
1070645499290542081
441245271
2446679604
1246437216273846273
2940346903
1161815661657542656
112167153
57218763
866227511738290177
737128604811677696
1892200321
1289002497521008640
845972197063610370
2262476323
152801461
287518204
96248062
1300793954946908160
102608537
71427709
276039684
1021841573317730304
275911726
635849158
1231115408465227777
191765434
14667145
943760004842004481
3279350587
1398824106
962523089492783104
248002659
355892244
88445151
4987611
900661883878817792
192540722
926755765800484864
788176035661492224
1108972534471376896
1033916948
283049818
114143406
908568884881399808
1700837412
184729261
103871198
898151868639072260
854861766131449856
937875831946321920
2476758049
1024807396755951616
250999650
1402455092
1237912410171703297
960487880924717057
163780988
1008593853178245121
3150035340
3768526393
766884292404269057
1208546453259313157
3411981860
337536306
819177727613800448
37161394
1037319802795118593
118931642
991823683982315521
268086546
382042292
69869527
2426879564
955176464
1260715059761692672
311404128
2383753488
14494999
2300877721
565107414
252571554
1102875435392688129
1302493346850435072
830602503322365952
228206203
136667529
1147444552145362944
2396012053
2748418650
202584475
256304093
415979675
825284870410690561
126935820
914867306844512257
125938665
111757723
47534405
284937066
3193608536
1298975495162171396
1206387176931332096
995673852783902722
116097539
734402330221641728
151376959
215513531
2993483719
1264721092595249153
195074708
2382256249
1152645630
1152412524966371329
1125746199854702593
96545689
3231819684
319636523
132518939
1191655516411293696
271328634
96345968
1154334965984718848
1286168876212817921
1162392608812892161
243516649
1099256982186278917
68142840
882750913869365248
1124516853932408832
908285219223912448
888684984524918785
210058705
122353775
916251542210043904
265956450
247813803
266363836
119641138
728028952543907841
90625025
626543509
572238855
125795250
1263367527851147265
1206596923
132470054
3284201024
215170959
1966413949
861158329
4896280148
191683173
1157232114846142464
94731075
18043724
703471594761375744
3194199230
521977716
815485374
1181170459871547392
138608568
1270317887266230272
3306004886
870506397103833088
14961743
149110770
107325966
257819863
133616753
69008611
1091720051743313921
300639781
828608933115764738
230188169
184758093
1233987862766350337
314302036
51309545
354147879
130690016
183437081
15878837
137327179
1040452908322480128
75987156
229007299
897767583134367744
554343182
1245531724869558272
105424655
94663351
1386369302
1262630826526642176
185993814
61608571
203352966
198039187
115438396
753791797181022208
152139748
125582125
221350969
4426847593
103772484
2946038624
1126685351119020038
115327113
130044382
832557726
262583075
1034747218819919876
933253444181225472
1268170562855026688
1113570301051146240
265283163
4795264760
321159360
18094482
153953853
3490827673
93552903
126905497
239216242
125625947
242691493
841684922
1249666711726391296
96093599
4492381165
746080423197827072
172275376
188339209
114409584
388089183
2820301597
975204269824462848
1196961568937795585
131509416
198109351
215639127
131457257
3004988436
1261657502334107649
1209530160224956417
293301449
466511155
346427924
459252580
1423443950
53916079
161203820
71478395
563692475
1317783421
116900211
94182237
92270106
3287977086
794559791884443648
1263591847663812608
2543713346
917626335186395136
421200257
195244287
308842349
52947786
891623195106721792
262629927
1285410728178970624
87986143
1167510411253432321
18336045
891660131259133953
94532253
3895512919
141933503
1197481068
113327921
150587982
728159855639330816
2861685228
828199272411639808
830774047092858882
908289362
984077060
1175243959
822319848923369473
12780542
295767515
108180575
493178301
181920640
228281896
12394862
1281434712511148033
82588740
170520358
73274791
1053829545118195712
147116666
119669555
598380617
1022403237717004288
131594388
759421234375331840
857038074827620352
237333376
87636901
256514343
1147905386306949120
1300436616498958336
991963054286950400
2213881874
1125181879835959296
886375490784706560
3268124510
3774609920
1204257844322717696
189846190
933235342508826624
264659393
154508256
117693633
133339394
280248508
69461683
304412650
75298733
127401810
9430892
95814641
565394069
3239714071
2628285044
2690291995
1682871692
1245547080711471104
1188494485002452993
271266381
77712102
96727989
467061351
2913284816
166806762
14903697
4922125214
1148893615462109185
1185631147746717696
37789187
780411264413552640
727773329432694784
1261475993924952066
984485683
275582926
75197735
128571833
842731296
9588612
1070312895034970112
897445448801177600
186362655
113519244
128341124
844518880789737472
1084622842623229952
62927710
4263045852
4765917992
2559240314
1137616287805263872
746401758
2872484844
1252070201144705025
2644684604
1135849302322847744
1126704649405206529
176868954
2671368416
1141929550898577408
82336350
904173276833841153
1263704901193875457
859803600515547136
185645955
1156011039319662592
3855911960
914442847977443328
95405918
142283187
93242235
1229953461220868096
1219915116809871362
161151328
1461302150
813707466550587392
228023710
2231549125
1096372076586229765
1669900392
1282843260117901313
133976457
4923868584
103553571
626185942
81515282
852199175966085121
2842246111
2921197296
1032059700668379136
91930346
121729251
275511215
1312305346526863361
721150484
2168402234
757521906320891904
83316923
393875201
1291459488990375936
1154189121180467200
203226573
158570466
104414463
86738857
2260214545
113319542
993741625535774720
269747058
753079424560599041
760441737567309824
927826771
844909787124981762
95825140
3010284254
42155242
195104283
15989147
1270400712325791745
490070348
2595973586
1281221438591184896
729760915093004288
993758236170862592
331617242
185391982
2917700287
103151925
58705870
915772109401374720
82902369
77055486
991616794379960320
155096906
1002470098962079744
413090688
98302414
905427444999405568
58343340
14486037
191772536
107359685
899244363191955456
1261793172327239680
903167612
148341326
833383232
837632618971578368
4188179592
1050624857950441473
1544437632
3320758405
131044423
114192913
67878970
546005837
1165185629602234369
152220328
106366019
1142529409
2231237174
773703965737451520
1055385644564770817
1130484427857940480
1261517571695632384
403676266
997282356594528256
1098837325289672704
1202524795734122496
111785140
3079646688
1229733258503446528
942205922205507584
224014910
118261341
707400138
1086935438575554560
1157150652734177280
168172954
497492021
160459918
141027904
233057386
2877651816
2411844129
1261917317572595712
888754649062227968
59695784
899647676043583490
498844992
1158587843876253696
250663267
2585459352
4688362879
69243115
265859369
899092909286346752
51894123
120458126
972279678093283328
63989687
1106416659990867968
133307776
2481163045
261657679
1968763057
928838623444602881
143783290
63897427
903059014065332224
106668036
1009152025207033856
298971121
3810742512
1014711030
1242260416085942273
740104353264984064
186104939
517482256
1265933046
110580160
246206492
1060179625081335809
95328071
438289126
2292056906
2149090189
989433523051249665
225969803
15978752
864421095679549442
1013588892052643841
1234393562986401792
802286288
93322622
142264892
807122798292283393
3071677880
3267940128
18323043
1226013308777451521
749664222062125056
9246032
1042322667003473921
67406237
1282871892
63195891
579983997
710004241
101590001
1016116713710972928
877870415925739520
84201695
135850824
132156212
936949211886641154
144386655
1223240295417933825
471801995
2253204883
910483489677381632
957925377967407106
15657582
1090616801728245760
102413100
780766721976078336
856650228136501252
747445441814364161
221246260
1052871843172954113
1214420714347909120
707217351293284353
17774181
62839764
394749139
519594448
970795674923974656
380724924
1160180162320666624
2171551382
448520026
90172033
1194763867823341570
928187425637023744
106957621
363372751
74388055
248905678
2937907790
419955259
926167623791919104
1213801801889107968
57477198
982999741687459840
1870020332
484349735
106320406
110423940
172320696
2887870597
707404833070800896
631047531
258096923
955640888012582912
808355656046493696
203057638
2897829440
410574186
126166639
2545941247
2257111891
3832201
401330331
886398806090162176
807949227095519232
2589709028
734191662
339032407
44410477
22120535
108621150
1284021181054513153
250017391
1304061776493854720
1209987991
808873724099211264
98756847
1199851900226527232
186051232
457163072
1206283765
94288919
701351987380551680
250543065
1731120702
1402021
1147990836
95849192
49076069
710730038140735488
739707873563840512
70639535
104019738
2827602596
2560801999
94994791
1318712274
1300587626638966784
112094197
15026477
161695067
2170098678
1247645409163411458
66213296
97420362
2851863031
1082585659
2468860729
1073929814
2265578503
105452850
223079019
1304730043625562112
2985775178
156507433
55576806
797691658586333184
216253564
185225649
140395732
194964611
15647244
435629796
1170679410329968640
1263614330680930304
1296231279990435840
221130619
92505073
2675895344
728852241663188992
539081710
1096782090308247553
1303947443722047488
40914423
851215545701605376
91337442
5874492
1409223888
1140049001514823680
1292114574485798912
863679141580685312
2177200963
2502911454
1181511006
49049526
1047482542700392448
254838707
338726456
1036133075514621953
269918708
903379203134853120
107628659
939702916285267969
232153336
134689787
2309494806
162255633
942163383079407616
455535284
859656193
279979902
244416414
1315523139997069312
1435629986
1437341711278166020
86740478
546861819
196157145
3228859728
15619380
1153614522105470976
1251782280944553986
1290953756817780736
845293760
1929817680
1220952043
364725253
1314739690713481216
6218372
892084080937910272
823414458936479744
128462103
37958056
17156188
131875345
2302963542
150726889
119598057
43809995
987959314512990208
700696194624847873
83999149
3596032392
758690377104666625
243042764
1185936385884078081
1149534817
116116081
28044736
1248575160933744641
390007258
1141345385618657280
394482741
957548857
2898144349
14648347
3016114898
701685035900866561
3251276102
108305901
4486912154
919362404080803840
915222619615502336
879316574598909952
743987751670808576
216993213
906157183238266881
234012132
1929984924
934345486584111104
1264405623568953345
3245480718
1242999224263798789
121021953
241564661
65856598
856012340931608576
2175010267
39098666
3022354741
367113819
81670245
610032362
838439724847026176
1160184691854467072
113549246
141229879
1455672830
1364383416
3187827334
3176553865
994948609731846145
128249730
1111648383976914944
56620449
1142696540462440448
871871148
16659562
884336457590071296
916109507758923781
122992525
126312750
889164948
1312177285
182871090
43671839
822295330238517249
3196727748
450270489
2858556222
340325730
4925265019
729083502
268381074
983304851877576704
3669548846
1155831411116429314
1043025251699838977
2776561200
116081663
3043916678
40679805
1123544246256955392
882187897
1116607435
450788496
923055956
1178994547302354945
44282108
4894271
1127947668523606016
630222830
545313939
483722581
2566148059
919486389099438081
1233612126603771904
804556206
2356236073
716143603
79025823
118680476
284145982
1146801631389818880
398037224
2162758519
118270066
2835734904
1034250537665875968
2228972209
107759450
762521159413829634
481819771
805355279919419392
159047841
1245713392679018497
1182655257467183105
1570509774
1257286483133652993
1138453421013422080
1215617208992194560
438209308
150292305
198463684
932269917423800320
843770342
2315577708
335449673
474905557
832187612894896128
1232237392007839744
47097264
484824023
847770280390868992
1263265490102661120
96575380
298296541
3031017674
510096535
54517192
1012705233456095235
2546734234
1042735628
1245231439475380224
769808254532673536
722772076323479552
131742346
1183369966218670080
1348857912
3933739093
2481811520
1216639787844567040
199549606
136508215
267446672
810182892
2375070500
3018875324
1066963207
119422827
1265064279507521537
940002563344162816
909734829305901056
95305506
923300217939623936
101635447
125992439
2933487164
112136534
3318697508
66273890
411336092
247691568
1277081292593496064
1161667738634342400
3412711812
2914294687
267535667
94701166
166715815
14773212
96307773
211407577
561873855
352306270
1313694707365470209
704319400401248256
231873881
3289770578
303965550
4586230994
2300098526
66418389
232635988
979265152133431296
907737248266719232
93843558
1253054322
125594227
116623396
816916224
1006900062574686209
17934824
856338856970379264
1260593630378516480
814901202
912252187161403392
3833102472
220024068
568176175
918265337749020672
306048858
1032311807703056384
2926484586
121629954
909408733
268812114
152255782
1234029723652509698
718487222635237376
1121048668029612034
1043563447999320064
4489171
152177535
115393578
1495851043
909025029144186880
286573402
213447251
322738820
99958205
853953350928179201
2286551659
1222822574834339840
1270644902708174849
2563132326
1208337661020106752
2581587888
91256824
746401243463974912
275420462
1200349142
944469307
3281965974
107043223
270228155
2508877550
100497109
125586899
183102972
616174948
485717139
39502732
141424284
136552039
720611849100615681
164775334
923437784672624641
1283449268
136968664
266423018
349987535
91492857
918169408911970305
915509974654107648
915893779332087808
2901283771
69866795
319595528
155914600
119383302
3300652682
98800910
832229010
719209785082531840
2969076937
1271654154939715590
261598636
837159303458873345
71986651
954749777027088389
1407508134
925150142860165121
85252275
111018675
1516871095
447594016
1260062253002326016
123755115
265728104
106644749
1251739374590455808
1685240940
6758552
189892982
5646302
1157683183
1294460342181851136
3554578213
158702319
1068264558
14892891
276847111
66975250
1188829057208573952
107332541
3172258946
117597117
278006707
245697148
3598625592
178641769
106040043
1662815006
876188206303031296
938737632
102533668
1231421253132533760
811290124361277440
2646870948
778150
765163128459964417
1003857768
2500647590
265305868
5592682
2418503096
177436864
967350118557995008
368165646
1021675196648837121
376211983
372701389
766582198719832064
2998457982
773710352
91497221
735116934098739202
1091457770295971840
472353429
2377279238
80000085
271754970
2418532934
152227292
271266484
3306692294
772743993704656896
918925546540515328
1084551737770311680
83278451
878791282000240640
101403386
1314633575493373952
25700804
312966037
337688187
198043176
206031147
94593480
204634744
1256509273
26146537
885787833788547072
162367203
62224327
990907538534092800
6587612
956939856936026112
302569452
1267428916962066433
2647217018
1260915880810000384
1164398143477145600
956205987098054656
41588561
1243207698566414339
115009786
3011929650
2686754947
4748283084
146849570
809889410959347712
963366693316653056
2305806565
1257520623103819776
1128981340848656384
75997126
15889968
185917844
2444017220
1399149786
239381403
1042772629445210112
603622644
779957766248992769
4767066192
394447291
512529394
1260391375721295872
125488528
354452579
1016905891
904356133262860289
765293048322338817
1002122232183771137
1283472649213992960
8051792
833760618276548608
355170205
2848263534
1477283923
482570336
152573808
1132625947297845248
499758150
910418581937987584
342698473
886631534786076672
121076451
111595516
1153710981526069249
1025273655876415489
1024170064759517184
839119799024177152
183655519
1065136359285829633
307487490
290603222
389419776
775823202
1243113410440491008
1162146146698944512
113614409
1199251643159601153
1036186677759246336
999440867000700928
122724352
2354620608
787588251670360064
420730913
762846168
285002016
2230366350
3426866004
1112679118947008512
173395287
139216971
133523716
89188481
909601075719675905
758090744355627008
2805110707
778849171969146880
3243582084
571293878
1092047263390564352
1562674003
153368499
3030055630
2647367606
161860077
115110289
272247467
276965707
786878011886870528
381550318
3316022465
175957864
1162750705876140033
216188063
448873590
111855786
391956111
230353988
400095277
2166940488
1175102568
702029584208822272
69162848
98097946
992969203941457920
265989245
2908955821
16094403
48300875
1248810989258018817
2208054152
65528375
813349955230277632
755196138
803423123550785538
87627076
316588146
1576823732
884984180232290305
124138806
862609300102856704
2908089505
4893621492
1197099565997887488
1111709440590270469
88225667
851193270
94675043
3258586285
2823421350
3825947593
4764876847
182445756
885732151706005504
109561308
636516934
89642805
69846303
173010886
335128571
123268928
909534843293151232
1626794862
2313376998
94961492
183235055
275004114
720987930206937088
829624393798070272
871745863546044420
285702800
257058283
2230069008
96042011
110029197
1725132061
96513638
4475945010
203747985
871202029745471488
148268495
72007755
1062206214979776512
1934109758
2989067735
103772979
3324338162
264122553
87332814
1114474406
1300359208349564928
1161251563848884224
2158204165
1096381611271049217
86029460
1099630940551229440
1194889050064183296
430437973
749049264316162048
265294432
1020288817
88157290
113035925
163492809
76499586
146457737
30400750
848427704353345536
4803643370
364285329
1100195390
127143294
386987879
2921476860
1027419529356271616
471166928
1218467862227996672
2333335458
1076717208070311936
512799488
265654406
248004435
1015488732
3289960711
457415561
2343616363
1206024116584640513
1260094426979827718
2779250431
106899707
41855010
265296330
1013710395838623744
703268284783702016
108758348
8835342
2877097915
3390278591
540482168
420885813
1256410209397833728
290397156
598792418
124894208
873028429024710656
71565048
170180742
790186497378951168
1142357029069004801
118309997
95405306
1302147102433181697
1254972765553061888
113363786
134068161
1154303538354200576
3199719656
536225824
764983087
2894217889
83388276
15686945
1075717048246779904
153244763
114121284
1100998693354799104
278456636
4046826253
960122023388233729
52696373
1259434148835454976
1939711002
121381702
59997818
134067807
480132297
1162341823529926657
23153292
75760138
1054549014304088064
987159889712578560
694478148990152704
1223760058971914240
267885922
339104972
1273841330
784567039188996096
1395365533
112111335
1658242896
1171320546295857152
1659783128
775971495314989056
241573012
264753256
974625920341323776
1312020579864649730
70336501
1132766811722620928
1403752099
505064747
1259412830559670274
1108419741398364161
20364161
107489794
1123236700925222919
1258329998416478208
1161763945348132864
759639245862469632
1042947065905471488
3528003612
281121403
232601083
608758716
244904919
103696730
220633119
96519637
785460695693348864
1151834427867058176
371711802
1270560887401639937
885711098229346304
1706232432
711527394335547393
882153517477052416
21618579
635247363
1109081623
1311823095598964736
179522872
107066894
132064944
450439260
4188306372
3600651626
113203371
949986695704793088
3676072572
2235329900
1126216345291350016
159521248
282744841
94976653
623733370
1039577108
15193667
140829524
110944807
110147029
1667461057
765090654707781633
917805267735027712
72131304
2424802232
224222798
862290838159638528
525730879
88634126
266484239
1245956710553882624
4090433892
1246300788181237761
636205872
69229172
242199672
97603189
3167777124
858416768674545664
337773952
1106502397
1148110353965805568
1272141566782537729
251461854
75658180
1215875972026683392
46598588
439814943
3140766560
2621179422
2513864328
466284679
1051014815043350529
98570592
247978895
1011977086775357441
544843169
1249400204677111813
336579013
755264420347949057
69325277
1144002790479417344
97796783
1166018705517498375
1137876033955254272
486883522
747091051815403520
856390753
915782726027902977
1249692519341801473
1234248125038002177
6301522
160700605
140633305
283807044
238388773
366939507
927041249961324545
221707629
123901032
4689977053
107325187
90909659
1313164476401680385
1198236306221854720
193366720
1224639173820207104
1704762444
477419306
793121898687148032
155031831
1249490333701791744
100935033
173438364
194098517
96702557
424981561
42498725
792597858503446528
48242453
1061543782284324865
148985207
6199672
106998516
728074278814392320
388000209
229624859
1053263084230299648
1261990506239680518
1258001634371624960
2856302502
2464665368
375077337
1193375230229504000
51576480
376730163
172734347
567012553
1190889822241443840
168173401
36424584
955031819262443522
837057204
887452401879334913
1018064540536172544
108288113
116945419
1246597301549682690
485302110
1394925361
858888255885893632
95162790
90091775
1656838758
37787822
121358178
858399279722807296
61299354
94975602
1259447328303276033
1130778139532058624
1261586626116898816
245254485
1009601796
2813681
922849991621611521
112411236
125560334
244486496
1239372461507874816
108883140
835851581635506176
178977504
2940427454
992934182832648193
791636874670374912
706758283726495745
770292512963473409
2609753503
1315732730
781100671219007488
2709867558
3006261576
306918902
3287712416
1165962629275242498
186698458
401820710
793389022584242176
907546619809116161
761528544052715521
235072909
1193011592356487168
1099338702696804353
1052680819
3156230125
575336982
264029248
187550276
1014026880054247425
78917757
131015275
2925535644
26987540
86961621
62014225
904644525632536578
136612737
2493076981
80762952
63123365
1148448388037300225
333084679
2903013721
552447304
119358311
1235579581718884357
1657997954
1579377319
109421155
107941052
265219984
1151462453026250757
542102343
846774524
716930838840025088
117297880
2595963522
144515612
1236118832629944320
3400221192
930003454336032768
226112945
1053274120111063040
903546719064834048
96339755
472797951
193270255
91133869
1223109291676057606
342077972
1108690864925077506
1296287223730462720
847602302756073472
2700145296
267109937
574194109
53049156
1190558884173234177
949938179737452544
850301917343342592
92550443
94499560
109259125
6298942
93364709
1190917770029830144
1247347290
16608955
183986671
152255586
1206198102446637057
1326544626
1143180995186741248
73106413
268494326
947454357955416064
769157079177138180
83254611
890998214
100975042
493065990
16043967
2441809453
1152395600
778818743732359168
208766041
1145091231409532928
2944899114
395870216
94823382
249609562
19988242
102707609
275334363
60555424
713704919694319616
1231029911449522178
134794338
2850234278
18501661
4252532054
283979117
879546949375975424
150993169
2184881876
878978740872544256
1162716639177003008
890167833115545600
749794150808035328
158743389
851130421
104346729
140266817
267210600
1305517541083639808
763186582954180608
1147130878386028544
128553663
266017620
998665304329732097
70880405
1157884506424037376
128242679
185543675
1074777489640026112
846205052477845504
1704308280
734598727361548288
1296631642316926978
1149301434799628288
197491965
122563874
1292782307070185473
129123744
142569979
1148168557731016704
107724652
178683456
1328131494
60189864
3143090312
16443097
763341352008425473
267627732
1011530917452525569
270368765
212784138
3282560192
76214714
117355289
1088089900950278144
14707964
830958577665794048
947677271917174784
988044549749555201
1259688080031678468
1387056054
609797457
846680186040967168
3229806896
1028404336269770752
4702252034
157559722
981099312468836352
916281618414788608
347739093
1224324156033912838
2247272184
98029573
1057071663223717889
264469917
95145044
1153210545220096000
535071585
104814439
91347215
230340575
942564493
118682557
1163641183660204032
1010929891385040896
1875198648
935474783105384448
2383589564
150926154
1039905973618401280
133755797
51494228
268146993
80583109
265706881
993163550737616900
1161837757
860860818744762369
1149984620877762561
905040818
288745017
199032729
442802748
2945145631
2233091268
3413381592
85837136
52778569
264598439
88639035
928214891525054464
57333200
1037488447961743361
96960653
98605077
820991413122777088
100388860
1163348080336330757
1019730518
468954339
18441334
1259473810333429762
985849782055854080
1216674965514113024
303087721
1276505189587939328
408012409
98900902
87189437
239701067
886367960897540096
104538140
784752989059686401
98253002
2472248497
1137259238
138719348
2289908737
881469506383630337
409877198
438697428
854405724209684480
898116268103843840
62347020
1214392986240307200
2838562862
89516103
32898076
95011805
1269544045069471744
332164707
102958317
233602047
250488043
1208005735998603265
284827585
1161054363193757697
80814087
57695709
1094873059960320000
3683947975
1292802086090940416
125719481
131319933
165273009
122632799
447730045
244386155
1159021438059204609
868785574714290176
1086588449920999424
1171525875499552770
182355152
264554359
148679944
87109163
1250068316695248897
1647418166
311951978
730785710135861250
1202438214532784128
96097776
189473068
97489944
915399152262979584
99262815
838319076850085888
109407823
785495914626502656
81801758
1170683730303672323
155380014
860380117914198016
937292207131725824
4609727592
126803858
473563381
155170239
1229723729208283136
107943216
90134735
1133753858671370241
1101722251894841346
165225222
2615485489
955341509708017667
186356216
622318478
1258922724
2501897415
1249320069747732482
168382114
15308507
761111887790551041
117620621
118261869
49594440
73828096
111539019
629225999
87488465
264695948
916319920576618497
1547536603
440653030
85303739
1197492657292922881
1256212588280438785
542330392
1280405529924272129
55061472
112679209
926338247172558850
2652876319
992761402254241792
2982816584
955951432611414016
26691123
1108158482711109633
847909448085417984
103180282
1307524900509237249
734719651
3094831021
2175339000
35448085
1083570237444767744
126330862
528493087
408953098
1207581943488905216
113012338
1178344132919492608
738793361230831617
4859094004
1255440512967938051
305026096
982448256838844416
926367882354728960
590784025
106353988
1259995684922515456
184193757
1001996105557594112
1153651704790827008
43705707
1040251827294429184
588117990
48338082
739385504
2208731317
418313346
1532825401
2173124461
240698532
118270159
46873708
570926979
718327719453401088
518340072
123754632
271900857
2797138784
1881827718
1033113595
879054282384920577
1010470857225822208
884790090580377601
133990308
911561056367001600
793811899926274053
2880412646
877549764878848000
4578340884
2932171098
1207241539677642753
1017251213396533249
1266565188733435905
1310148890499272706
606470604
1475268181
158456080
1079655587099467776
528415656
191639595