8839411133739
12632714959361
1152818903382
33968148805711
23330154638028269
22386582287441
41095422073259
200991630610023
19942178592888
220325991922033
37019626827036
6910715182354
43169541434797
14557250064924
24867747949835
38320298315850
21579906007954
15831892902433
109384675383205
94108458490898
41384110019752
261610821606693
55446817956582
79867273598168
23282315428368
110200636203909
21100243309058
3418567054289
57929640533402
40521402894435
1573529386519111
11589303102872
25424611422332
5685390806994
22190706964421
26457002618936
77912473955224
288529955330575
762516894003071
648268518025
6485858534676
53319072154784
31355157599220
46902814020191
41126252717978
15027520721173
26702761932313
110639332561371
31385778072473
274450265635544
4211462098177
17248643508965
183126815041796
107692060538525
21096626852547
46435136798755
52902316433250
65818212583203
49443804059058
42333481353306
55467924216417
373363612677530
57542752742275
68461529732388
40257673713704
60572945777464
45734424059435
25637654477605
48110211316898
145038743664095
64995801466230
9916566220581
319199188680803
7482127923442
934699685799972
114240813331859
21295097806008
51534520160574
40289954636543
60650963440878
18286777887493
321754372535559
644842469176
30150462126944
55821122089158
433197693567412
120169739101776
10341890742896
246854856339229
46569718868729
196785275349513
378743814700030
37181473501852
93396661597452
118657633741745
54120607465762
82562965577173
17718549532443
308546320596283
31082944246899
118060900316408
13895130020814
74848504969055
64786725349777
442174614377641
53131198541219
68721144483422
330416129255423
1982185375826631
14553940682084481
346822219526728
49992595872791
60910518072888
298620017570580
276582538202057
57672186830437504
257284649329318
14347842903116
25245867845951
481297761862008
54570361640863
432513738957072
42197814952509
54088297364593
4290343260958452
2210316985442
114531614777056
30603710619859
31729194453941
5013172803097
21205333275979
32445434865048
5424669136968
37633234537443
27097639389244
82155013739531
17332730003183
474835094610860
68537016627350
31586910292625
58604510918781
8864509744898
292140298100207
76284436396165
114266002036339
47824500185799
62144391677071
52723026392728
60192515626096
440892012932173
13672260074265
49331936278100
122223867340011
238049767958148
262417448428802
56167960799699
26894044481194
44505031123434
419550193637263
184970870620257
40444378484571
256471039691153
420989235511366
130806905865203
84360979318579
25384844189354
51274657259600
33406622581103
27940685303188
16483134604779
219901011533345
42329518926507
27818772270648
73526802300011
134272707370540
433063557746742
25906403632077
48989709977538
206825787376609
33561534131346
15712560699630
52561230962313
30048422523505
117254477760996
32632405062655
34112594658386
76475148141195
1170518640236
107600104378431
344076564097403
116479953145905
92070513204625
11056424689559
29196516059837
95182183752488
3461247117371648
56020263166014
79817122284014
27238620820273
281097513585770
750690630148688
69733558959236
49418299571473
456901166010938
237117380933782
50286284665184
8178013224866
852207319244618
9945061194114
57553650332638
57694345176860
7397540606728
26504151524198
35780145697824
2871333293799
58679450702920
65707313090964
19312263070449
119175575054677
91801802394533
283867321506645
89637981680896
163065575669904
130142293116313
134693005488621
62599117448789
188895934954152
39899242580073
490669327348330
248712316288711
2195252768949253
232305875819323
53676643762547
22813617917506
26012706516740
11406701453583
43199242629272
253808363233036
14701709197530
72126497496386
26874722053087
20049025316341
147486417418480
122180633603476
131186861587186
83328774081783
271537693482345
44475555938543
55772640074282
20455612940407
34871618563295
48396889407990
16988958627424
127384508164830
64132643039714
35025296217094
28439730552720
13974975725943
24543728617455
42494426786215
207798769686547
326425676895772
455131690486590
2120330173809755
249872626099576
37579255089072
13339643462665
1191971122682
29430470966836
72797682154396
104271107634469
35817465509153
222213864319096
393213449402909
425801083146340
18465684259930
6087957416391
51524998514908
37994264186395
160670687108735
56301094048212
10532381047229
37876092211032
125664063791110
223024782314936
14374157103694
278050502522834
45913507506137
52461708072802
67864255527172
92670641535442
38199415207774
7233028629350
85992216231274
5007151887682
232906596185230
50376335671853
105917657002423
49160997267673
19208518207135
40915957679758
29549256076715
21107238843821
34117067818921
10803954498161389
41890077586241
113806894962195
19628397858078
76861471583820
83476912742197
284918557149172
74776271766537
19209157326089
10935236915023
23772800986396
18286007680474
244678718097189
78122972755776
34857324735043
56358341723215
47292897718876
54721900998086
300479891375608
52481691238189
218878458213062
7749427375352
29735846759128
33898806947105
98472114881756
44111494780376
4315432460575863
11233013697753
29103629117335
26724993755799
11884317249305
54923157357176
79853635689638
884083907614271
31373078897436
31184143459478
46959131299914
174548723659270
55645823511683
46218862976840
112093515280502
31233515496605
31220287301019
234614515257172
16336887728786
87470255206019
120134237523153
390996761119287
39430731231284
337389200740950
131059630117383
539106484190131
4760723509618
494151894894605
10305805943747
15635988024362
29704351106838
55416908637058
36377238444644
33804060940626
36381132950659
269496222656977
5310822892524
106699112699018
97459348268014
91507502897788
694071330780569
16968738115943
1325521935757
22370778932408
31052203105798
166914887849105
35870698692226
53594825068673
1430076871191
647306526857971
38807212796156
1979314047343169
137822632527883
88806795318350
14193739666254
14170927855162
68739051766162
349911211998219
1535009705163
832385265802331
57028607443449
904743551426861
5938904248383
504569418453127
31125957772139
26992948171778
6363320828303
137578772243069
58363354458622
22927065554438
34892739776612
175926747523645
468258983030276
51557763946143
74789721452337
19431943204669
41025869418121
24055854716183
39763494566354
16484263081625
346041963709317
80461240617779
37721179293067
13969272711045
86486006882322
28344813618044
538091854160422
79219811279751
357909744721483
214388895077689
28213488025822
26442049584569
987981941918287
20140840277340
53185495190127
14845153724871
269359225917750
126599607103380
20101108741967
159310913026900
41626439159602
1602856141410323
35029787547101
40693108246617
59366046045284
2453272716440575
355962584219334
19785108076312
11004779249614
542482301543842
44674964375036
143346516367168
106116140411666
37413198757692
134103540020151
11726836707023
33627995282672
11345241659940
19441042859096
137110624322619
87929603992594
53382615995189
171504969653657
39873729114928
622092167173345
60648278793782
521213820775297
4752461244094
91515295295614
122875742349008
25346618674173
1152396282172656
129137517848899
19072700020196
32247247965240
59058615658348
13936817858022
45685841961050
47674546777858
40238704983142
46364172565193
43242268201740
199356302239458
198202963009220
59850103433172
4404699083730
23879618058923
56146792431365
295313224711358
21677813510475
29021914269142
19834788179915
13081548658554
146907245610994
60109050071630
254659343457978
58705713897213
14326161068092
107858385170786
38105708011204
40896154821720
220044684297791
17116055403168
25026749206234
31943631270810
55570775430192
731410509032
7424184179425
98187735904505
12462478316889
59488345062399
59726508773389
254034352490644
45600532068576
35498797423386
774061623978721
56690885294561
960888506538
53754855237327
33592622674610
146292839168879
254601291633341
263813187089638
424677703293166
2844039446576
4089886054692
22570659858432
115744159803189
236673532420215
48132711015083
262482960884808
1113029044415033
530490989323336
60373110240853
52542284311798
11712950616519
35126213706550
18376630350741
16306605633721
36048007267151
301802959622
43461170186295
120615624066282
10194958267771
518298601892973
45082885144069
24883634434797
57484700597849
23639347983086
17836469833493
181788634986249
20855244869744
23965088118420
530793822953483
50325566714782
49060091093627
24240299630649
13889469279594
18488785521287
42786992484147
3147415905068759
1161891527463124
16068150877333
40425457410065
1720524103124178
485014501489213
48909939099664
47199020610125
88913332515254
27668371345015
44188896740929
174285007258133
4712470820891210
23187624645266
43953937314724
46466299099996
28658686581195
18119451688367
86780204519219
38226826710250
28397314697026
23964771649844
437148925538328
22795226943336
72643239164402
54400765200981
309510669584398
42058763419529
92340863140794
45549078116298
35393087511420
126661171531531
35682110294015
16800468554120
216313919597883
68124419104978
55217267050265
53592576907765
42348069886351
201454135872525
24488927042543
34650442195514
8244219358741
24578255139523
919360030199153
11729743487617
7237013367257
42784716764989
225042182076881
24523768075791
163972892767799
44630473254794
34313400497832
25569999333896
15129882761731
38803452298492
25907879994241
3673896994592
42180305555899
6345831835147
4208229256607
21585988687166
18637002458607
32613235291002
15456170483911
23679772365238
126046203032321
395731308490346
24546549450812
86308622076792
32637799630856
212530456433816
43529439864155
112577439502040
169902348371665
13095568945576
52649686310273
329675446291535
53240948329185
12197838621798
23349872535048
132488321892069
44397802881232
205760440731900
66797911024736
366261176232297
36886333248253
26213406140868
112396341801723
26512761429783
19027525731002
41436820328755
47289420212594
74902870988339
382265300057507
433892129383
23685335584383
15550299984557
24345694036753
30704557278940
36945454716856
519566178375902
1458621651462266
16189210839432
98540397519931
10731308677231
29144972959463
1661987500510
9748002103338
44046733119536
47336894755920
290253655283136
96855798826573
40889364921555
16640793884207
58203251302978
218348598373552
313122593897941
166076802528888
13003360432847
4741669741220
7692630422416
19365399563027
59227706554297
315321810212781
29182037444278
228592436172899
35227970641935
114619002129535
353357549439415
48415986736221
2354127380574048
155210215506688
52975421304808
202563509922936
121715595700046
458163036508795
2251432541385212
45689130249818
7976505514798
52086288054180
50388806251041
61865276105494
42304346539586
208462898950088
14388844327499
26380669311249
704207621961208
7034211069620
418396160885205
22827449310373
52408394296305
4094808259399229
306822481686471
326777952149961
41579303555700
37758767998420
15204495195311
13172425518358
228159633753260
9370044885738
9431844802047
350846142911371
19315993189426389
26380294027485
16614851313597949
205239883396053
10287772131053
473187931603951
34059929689070
275053757487630
129973456466864
26976028760129
82718583566847
50416970871834
42796013190122
120887657114810
5736901073266
2267529823022512
26663426925908
21231855715331
38509433927919
19865311802661
4079791448681
53357155433603
55452832807413
145326894369175
15104232179641
50778487857240
34625169867290
35847252124887
38878255793395
2614923790381
5202573390734
25803381845369
38687694722498
39398847821568
19017356564210
13825649148176
182348515110593
59917540880842
130606671152770
8494153068014
27604548343224
1153888556057523
1641115655800
42645516469285
48758382380588
36563490912298
36900524818857
32366448458297
31111226487426
37954457628342
14190455662089
82819214355769
5185065482710
28957245298525
260264749574198
103308747057412
38681748403445
50495483343124
129976508862471
303291399898586
9895374716979
48806945400772
45076663145223
15397083768856863
56131392724921
442106704760153
4185142948609
151816197167406
42815269090118
33756527454152
58589808329437
10750085301722
13546823616701
30865341784627
119277336640486
541020952013599
28480724111538
173601711182381
11555649773935
31853086707005
15622753991761
6304110883604597
5819131686690
20819635093253
59931480667024
222960776273542
55240638179308
33769311333026
64382723628854
51434040319352
11841787248458
243130443045937
35270696411000
88383771640092
2035031912626633
28815954227216
1517705534876479
38486100727648
252196910917487
1232327794646436
482985708792651
210124658238439
45613215831913
236222038417119
46960107727578
423273511966483
8046795869620
311617521703051
44547474637101
114383588950774
38482977803479
302803781682503
10863017333630
24382592407303
90335656160721
36416677140489
16882933799430
33844262954789
7125515288938
60860523081632
25625814402011
54911479015361
91757652121782
51514352435349
125852185561824
103067158217812
15653656227237
18959444453465
331594071472089
22699478048293
240473251562106
107423739851963
5745459475253
43909831290985
198763494019292
10020621818482
991036343119630
4646455681172029
10229227804389
31263983892373
40707942360994
5874245974976
36217143094221
24791377537449
16970246470295
55401055725203
42816137085487
19798085556740
47425433407946
98806645596034
37587711176379
2345922890606
100583075671044
11790476797508
2723511984996208
1459393232017
34029609064836
111528288279309
3984202894660
268568306452720
4249892999281
21931841065023
47700031910094
30990114229411
109270478304767
3814466820017585
327039825091178
4968579812466
185736934742677
16651618526693
792889732096575
130995226022936
12498345785865
34360395627453
484517943966945
101378387473246
702417981742125
18893422975404
188685864344498
602473051806388
186832789111689
51927253029040
172602735464260
260009050517596
12208658965561
24949744183493
49959423698430
343976453986968
35109116833346
9671212026777
602736800743704
45001552948022
885506096923
266616108497423
28326701698964
45563983281403
3419033635771
971735965308064
1406025707808545
24422132614837
160794983678139
26647383563721
545118051146431
52306027431073
143845127396951
815082927387
42789445043195
133881475175375
19042330521335
966535408352304
15733076026004
25252055522128
48982733588283
202705127321661
44440650381012
1193968542345654
11144170436230
7385045851223
16414302631751
7592987806479
56944550710409
2925919936537
99524302893225
19279498879134
107306283282993
40375569412256
430371474287412
157928124671918
28196293872189
213046368838134
129558694993590
361774782689398
2705129844556
662414517410833
22366747142339
31306321172711
463993113605507
64863828036702
20246292155644
51041209644617
287225148003462
101389676327520
56700966236881
54656320259026
43097074044592
36292406431176
388265382909495
117579105985715
348727360375275
1023863340746
3445920080061238
183434981455117
47947915831545
54997356556928
30431429745937
22992364385688
1983986442727570
310307161178952
9545905164946
9682957863060
241645846852394
5284801453407
328036215059057
520199004281339
100115533776045
476033647171184
101095224987761
3544684109915166
42585101461202
32322806369109
56623285849980
10716395578918
6252102259905
31074961402234
224213323196663
215721517036991
16737216149941
365784481331862
3763132411863
59597889908410
130115691391090
27865714930156
235811876304825
50101487182895
102071692744214
64513784156633
46112519616059
3470181969361
123989591223531
26111403030869
15482016511462
123873277466724
29998792019392
28892705749609
24914574584769
9221753806784
30786489364965
51100446221147
1071854455855
51683513774487
58184562959695
752198161532
134969603813299
7101098869810
355592681646743
52410378415810
1285707316615
555119390071340
10929663979192
9007634940098
86930694337187
32485033635528
53362095744798
2009718247814
58785606086118
127843226337535
109634550621928
589718304521
51675077486365
101472013511727
35992851248785
187842255577669
31969135712043
126022148876336
613643364989263
3335211395940
97049527266073
31051818588363
23871372796640
50006442684524
83032004958749
51984906079297
166289754961464
57187979720629
192223616600929
3333250365474
234459634860642
70056225293768
82543021417078
33993540142727
21374519025810
20716391887256
25873738302086
43085575267554
34174028620210
90021561540297
855340915897733
53579942999748
29888692726110
114412408304621
42213516152789
412878746846594
28967195916614
750851000564254
591825312525872
2633667829009317
2366745189034
409476141392388
317825902726476
33398226562929
8953425332628
17885169853558
105450233185346
19361004191844
118050006108146
245636986548447
130670785139840
274042942791622
53148694430401
41068976692274
1041804900
209522855605789
18868293242507
2174439847898739
47651018512301
29326818793845
201428122952767
43784008322928
23804567511784
469141301461918
38901213159135
76465368188373
1751429500980
57924713445336
34011465011446
1581443540413073
150931781966872
318705321667744
38021148668573
37008504349935
184563625047927
3052650801279828
6487035265102748
209831484671165
209027800856597
213816038769456
57929734843750
15034220592767141
810393102554480
41249580764455
60147783031592
14555123804940
518470382530732
443565165280563
108045837233532
24621075986884
76350358199320
441531432617381
18633008007628
371738349585354
60463128544788
873921440319931
53200425480045
48172781667672
85563988751106
158158188792605
8725581906732
14068236929096
73653243138213
27771149078137
21062384579592
43203238813880
41074698746261
117316666507550
48331948153907
38865165468138
11394179885858
135712956662818
20358010852593279
129313817506405
37204880936056
13737035370507
179655181028653
24319503555874
227236710252025
45581451693878
223136241324079
45519418975465
17494645547305
274621824903655
92633089604285
52844632190104
36338643177198
258264963218132
56956889380879
2933974830246
126950890294374
19317951259984
5771082189908
53261316210758
76143766687411
161265617830235
674383233719
48966697054453
19543648011929
51872116038940
317161303190288
41909141451455
6475843470353
21920126450012
12765015611289924
7929369527214
259747893217357
12931607994198
158423044364634
20009551128852
115694993837667
89239591499519
249795004705785
44643166610543
112911434946725
7350107175268
10658457956236
82675717855795
24163443821781
60340229385487
51717386362767
104714007324646
11004528019582
34293525455787
103917254648341
42149398574032
1160093393738
553626542416166
33832099347867
10989872283289
18128666216194
287083395765096
52959743491934
17524515836644
44842738429201
2001037639511
4090186923432
187851727932995
53924558834225
63464855660517
23077730965336
1635624425901480
35460436723850
404562974878794
26621406998819
486930543367236
44195544102620
1170550195388
56296706038255
17744100514246
1348873428940
6181743689378
539294303056458
5505078270571
82231459831726
16101396983645
24825193410310
31478457032142
285864450340515
39805943806869
131313737064421
2458267015678
40137010522335
27702078000346
16128811857714
41246718058842
44853886503653
14312025570001
457150512517073
37599564006304
532038651744640
147471382575742
41874951346384
34304571581589
6663703043506
21692352650240
3812507253868985
376771863820127
797875936545020
31696122594084
7169497454344
204998317506987
224047986772552
352730332298951
213414359468048
428751401404501
45859953615964
61721794420348
60328060797602
70812476174368
14000105458942
42969578309731
59441774006045
2202618230022
102468263268093
126474531313607
4387070852393
418030067869806
5092184459010
9572582211275
104617860252157
28348812165285
27051629281574
297922685035697
10339455165793
21788348078606
14734017593547
224056833484791
44375267023596
278928264631167
118073797814549
21700498088242
44258034009247
766209609540
25990782333451
322786705488921
55367045060672
78966464147988
2681171645065184
206803067374617
336042218958019
46385959752382
3456045753572
123015547288174
30671792167330
150757261469089
239370336306173
63531377214932
9074384269804
6026167909589
5565377136909
12828714517416
762969874362030
155770221468236
182730243245937
27232370463432
52441036292064
50757175188177
42266502663995
34459450930036
20302029895470
61204179427666
71796033644426
49758777393615
1284143948204503
220450962771641
34542168009466
388135353535573
19763248051367
23282309015831
53556921965707
139021737737731
32091836121913
4491641569355664
529895762273572
37995168352017
47406820101507
8540330050277
34393614484433
8033080565168
43073534694555
22262586767864
37584726300073
151756297487542
9384489228363
37205139204137
42943439677133
36455286256410
102409078483070
855500704147956
141975968311701
76195833937442
549968733647397
23394012004015
14296348265255
19443921441811
19292058869459
26642755607001
61961516781368
24222075317925
7060231396851
40961872979752
33720935153567
35447773850427
15079171802747
94363523157081
16782967502773
12096148878955
49392659953142
449365625314618
53530160577972
23474006606946
25913567693428
108581980999394
20444440274040
178177527388336
646852948236174
62577234309911
173941426904649
51297615936346
188245382862100
27718166936718
63635680476189
2476586130029524
103618232632370
129345236413030
514166604194440
614005877693559
340993357692581
4913522812770990
24139298975672
22739265702450
105367556617601
29578255599459
2031387730033
24831466582510
182446191438135
1836666495897536
238464214081822
13042328397764
60627514379438
305866120118738
39678785743233
4992675901201
45022091427418
969532010419263
188525389365422
52142322978272
32961200169262
14227843056627
18798218484047
9777417018558048
90212134491377
10881790412753
1810542620721
155686975560392
52863654183058
25273659655744
5884928750531
87583071241648
105181989702891
16800885287441
18650497359842
243738031539180
174344724115389
55562122906112
42537840460642
18101399160020
42963862309618
834695330311764
14730397378243
287790473812774
134114060582332
20662696606110
54399490146249
12777084567220
2669156202645
246400888951136
19942664376732
52943225472965
381192907696114
17146505381733
2357187486758508
3659726860579550
11878627333313
35716585689013
130793415483054
19782164461299
209419068053049
49051808375114
71627953403192
8447641132334
10245176802910
264840954376008
48463897453433
8076314852468
54064337692904
56545083298169
22404137755684
15932608473431
30237572708779
260047374279565
31346738793977
109435029717296
90132313360394
3075460860175
211649382645592
59596993772024
478521303779904
7983186421199
485596859324040
38581822874286
15265603874301
13701738950549
13938849878786
59725044820866
43263815403119
55908503934777
68181385898908
378369694448887
273580790867807
283643863202340
186986187081625
46859810929300
98877949294972
10926352636864
165652225394545
55167910332440
561847226585146
39845470741448
288912766581734
416851891881021
251050301447001
8521955855545
109905018529541
3117646257777513
2694988872103
115122067718663
28846214597431
149678783877483
5020710744930
183448287387517
58022611721546
12590193090663
189459338074013
21373384505739
43653955000223
30921443791243
63753402361729
16890362861205
45148588316882
46111999875358
433746422672358
56714383195081
10330405128208039
39512649809830
29544585547701
48067218895005
339299893585925
305761461326858
17577478256914
59352124768726
10913127720629
401371686454156
836777903401711
11527210091313
11626313334279
10409291505222
34530672859759
211639710791229
34041071380378
21437597730773
35390235065980
13713988991421
23938615342435
435291429720750
53861550089348
52581245686409
195366216932066
44388014785565
45345273598229
127578825601657
248843743843673
17927615726173
2457479403958
47707081805065
27627004065814
29547038181480
110515231398295
22000775601267
8094726954480
514411165934071
396365438362522
427016204156394
749073224195522
11390299139499
83677542324513
385614433255923
49770904485777
340780961195738
137631218791475
2907152114037361
71359001118796
1684230277373165
6966014666347
2178720698921645
44376960779827
18447232086798
35729431068876
34754669435695
184431332193935
50591297053839
196554276264807
154351734426693
406528342807629
547062405740182
9122507133653
139098498646455
27262636429256
122900616382506
85725573164546
229976518518525
30670465776052
30120421360471
171154691169947
303869324014250
43936956387774
12565195635966
36572948410159
2265144257033
2970411067312
40356428172679
312660434616462
121991915360562
14663839682125
60029323215357
53461229576578
24175962874299
37563082141632
87697448826420
10523816154460
53536088142176
167314321039631
16940995738601
19544970175683
42430674052873
224177953207000
37779884465284
112359500032906
48058875911749
28694800374060
415458533338
26520241647193
40866806337218
36263175694282
332452218813727
9711261796500
48349403559908
4202468827287480
184764712692211
18700936699581
4894953608674
175068734417749
8164167276416
117096932125779
41677679376930
36137309155709
56544475164254
99711053891864
60090323735511
13980404499784
915866695892
50902587322068
86516044866870
97325540050266
26513668267106
614757041265794
43555318629969
11462629625899
1541332458106837
47357442788607
50059255514108
380920777381280
57546874018031
132539489289465
31030775950377
85752919041223
19344962201010
18847844824417
402143407153934
55008094886229
55416427393606
47096037523189
20157419208420181
45725173336231
594412736699467
26152828873189
56901732971677
35475961503496
414236369898945
24810741120295
965670662647900
57621229320272
67806267882211
57645675671082
308884806305096
129861096919385
1822027588297
658172713283273
126304080758695
312660086112977
170341077918578
27026832388075
21841814863380
2598698490148
14116391344736
322984552678199
34674408183847
129523815661
28370187340645
8265063165424
75639405821351
13719895246572
117561125378527
47012764753121
78700553885368
1635184261745
33447567336287
28943020435446
11514915502837
85621069704444
63972210575984
69784859402157
558679972225912
12226535574194
35591848874416
13682124638588
2655355803569
11504874283477
4951279041843
4744550572839
36781209189477
53089301054769
102668418705307
9615089780369
47023411433108
54633879170043
3021655540861
1460066229700
56581360006281
287651756913463
36486386388570
283830108866568
38225209170409
38750009494491
11301909577050
39453294746793
44510468128993
24676667990758
64909915160165
8050152658235
6045410014380
7580166322105
154344928457547
115849514660461
1366726669246506
56358434250115
7216859149398
75519507440444
45933596918904
44753860560574
70387740592548
102879596418
469468527569469
196341489015451
3386262100941
45728408419875
128721850757017
12570309614548
56990044004826
16069410190062
7361341531013
24899034485747
35713597696853
23590890048501
5278046575768
1560278098018814
7088606199798
11492377179636
371091851004352
432598260722780
64734238478070
65326850187110
43633440796465
284946664457653
111028013098063
24961451380443
3709842461660155
133582050512611
51345946538093
37535304620949
2480029596810
8256313865469
25929385348160
44277242242320
63098123256111
375705163932556
6711806801031
645477070118958
18363159941973
50621646739328
132057642211629
103727009509645
111340678713982
58612184382418
5212099928469
9237201446388
35139893700600
24814335851860
9706479296799
47825238496640
8473521486248
62045919293046
27146809198760
154142060122097
1530899131466934
194228233816297
80892309370008
75001495368163
7622174106028
4845164234249
447292326725792
13432388883058
21170429874935
40112515119238
57736988825475
58385448660641
25418379998190
1123702777920950
34385468669736
84962711532838
5112449965585
45021154036770
51100572431237
46590539714207
21462672012904
301255104705720
770428477199629
40847553798094
468350964698748
18835115262988
812440239034415
119784708875411
38910240693324
22792502953305
161213573210976
433124263636844
13172015552953
48013154838573
44903426743978
106773544558832
70013369114770
45430567332927
25449378338038
15777948160428
113681740106850
18160184762185
19431649157285
32727082981397
9716859146644
56597363670328
6444022787397
38369466615473
14564058794513
1972355864325
14384960213198
4286113512060
4032880362100
129525198975258
66010526619917
21434572616342
22398464825119
165937807260287
32785140017879
1328642230881
601592698657735
74946117507580
49410857648895
692078426616
5908408557067
32670781703103
760381244408131
18796868133097
300652970739879
508175368057724
48500497960887
70069838429246
2320616842283169
138417780725253
13907292604692
38713795017745
2455235758779
181346316512752
115727379970563
40901036303574
16338128705912
24090245322125
5518898415599
48046894054444
42568592245730
44407603464710
200286029137646
90569548010674
51308855439905
163936671555115
37178269362691
22997181638180
35793149166355
358507124555968
52704243980638
26917131812385
31349028013469
328223484370229
24796734056325
220196362612141
59456079874522
10777902446079
332536238072838
104956644491925
36453759843571
166481572090780
6239749705380
24185739455620
37258349273304
42381347789423
19562498550809
15156804359202
10650045016576
225240466875215
2380298315771
40447992290624
2695219499940962
242159358865719
28767909871161
12887345025783
48311680842497
52660481109993
153867168190658
12934780436044
5937841743183007
2585668809709
1588973171831033
733307487498
34321579082853
60647512377437
282702182641225
30344329090323
11208753495096
18123861114041
16255456884553
1479040556318976
22777253310126
109009373094429
12254956789821
27845113883950
21471002927588
12934764129064
1858838402305
96576936282826
16142473569319
42184608624033
7560518044979171
47227748986217
57624722117558
12178961100007
129527876229214
8898626337135
52721332448195
1074434468314713
167216215245913
15941042306613
120236555645189
201876069475328
20549605253006
8895552451082
28853404032214
27279135956337
120069594025526
27924922505916
45545312854563
5863229414836
153484592445244
83326842229812
27631557138379
269932723725277
15760022851153
105764896588236
357007327178140
136708929346609
9789897351434
62815657916068
2899276283752525
103317398483640
355848662408652
118158410977286
42833345007121472
32186016085241
28690418538717
42456703720707
9403280710523
57247646545042
13620763336790
59140928136957
224529235890003
9048512509930
88614097165890
135951414392814
27851738579404
26606322933316
40219408091894
305709724418846
46917036087272
650794785111
15822408006007
45061185236534
40551892315126
10521548219370
23013114713506
28368964340324
241098900264726
56525504039269
28024720240412
298893525112471
53028613248046
85463145811806
329930205488443
33153788486101
8393415487971
55963929977299
1273542111462685
46991053800119
69188163976765
49898057049781
24382904065568
44301508204097
36113899170649
49026426932404
61874855898457
33267633963174
8809949807858
3125784332532045
8803422343105
57221548683336
24418032388948
36277811222604
44789702965089
25365270953812
14582183407377
439870837073617
72900890359112
327947828807840
50333167596483
11702638687355
1466775788823
135356084531013
216332693174381
57129781652032
315497032005407
538944658753638
31703855817985
8643168577291
19485546573484
31172224449720
113678093335121
48146675155187
20596037010886
422102253470082
592019757348786
425288287182439
995528424066803
36587631125680
42251966902979
308452188409794
54569225852605
57748334857090
610955416128399
29845308450395
8362369023013
59955813640029
30679020071024
242531434000878
9166912807519
83968926645605
28151146732824
1529514946657
76058008303878
300367673180107
38894399441932815
84267258731777
59817310621192
8179342977062
42037844092827
46562219502288
34433935969189
46417100687522
13306782172135
11538707479288
719729776226
11999094795119
271256071783957
20977499918472
15216336773686
32170212389119
55164153508258
17215292132253
35634662037227
65716682538317
57758342002456
33402130963364
55540901858118
22749266459938
542713340575284
24772895903343054
149801961033088
61222578121785
40120136080887
41106882381589
43719193740796
39336211013818
30239201002707
128473492221596
65837155478459
9947017446161
50710191342061
60958475358986
38530301115004
6586935995767
1214129457228109
12902303129966
115606546504708
11588984055017
4379719132643344
484428800483261
12691254152486
180845088404817
14385208746779
23602033682124
14321709723848
45613866571906
330455985718414
19202215955896
7423816196482
33187847773124
27081585141519
5151578456289
6476529410509
127554278019890
14220659103594
380405792359490
38167134668671
37378571846592
24655029847092
37970055437570
167705775318336
15894182137516
625060744862791
129973358795577
197742597968834
90394966555581
37855013847107
31888502672229
355705073854253
44755703658681
133285821412767
115269617701624
5413369159151
98472769241875
116643608098663
2637157136600620
1828801892129
3479892087600716
39506141021704
21376711938377
52731444601041
9433940846253
403899949724003
97814720213318
7018256891159
3100126283221988
8968755320630
44379407217529
38244321050457
4938359083503
29185025624639
395508504858806
11237399768026
122592890058097
77137451665161
51314427359684
62486178659788
36637009252189
132927369808233
402503883542184
273905606878350
308920026611737
95447482198767
11400510341955
12098609459970
33151442071492
461091416607219
47772571235771
39657000925734
123357367144201
44081011839775
83325193177164
41949801587970
79807774550762
213469051772146
9943152718852
134818450518898
52418132803203
104032209261390
1230539037821
106712253746365
54797881933245
222844281932242
107882932198314
20895860217249
50049866956683
6468974301987
141530519780231
63284045022956
12127265811925
1222451791292658
241276221213847
116895338382972
10170101695895
23433639009
2360108927014418
10544143105289
139360785588807
3632068679565
65385902274799
60791858203366
9196125660047
25685983160856
53369847897409
75255232250260
26765400424053
50889342784088
3198008237355070
1563732390998477
43596970154840
1132823778487294
16480141336872
44651061635639
5335177956236
14568732954254
40570684369334
711254299094602
56854850622899
2338621005285
1269680597321295
173797556126232
531137568305685
48958894701910
19822581748323
8636330555613
11737319464813
31520060296883
13928015231802
13708213909809
41978113529234
40973316739494
40426840282476
85305115199185
47699684905743
786228316233
49239684024325
25165306080649
611036057302
95288496051848
31514621472421
30497842981689
109385782383893
3390989291393321
34497024532950
45944649997353
62325695552082
6375394505642
36885415404670
104786811984820
43357168291197
464365932788972
20483094210969
16997366092387
58424262586810
9565118510601
53245948137652
28122897404612
30691017119721
43619980790036
25686813067732
209621834223100
23012966789081
882466172360191
43766532851209
6777548637857
1217944934261038
71683379875417
9265205385118
14855276031473
1358663389762363
78040831926527
24582717248504
28735797130276
33657234919040
3139290474042144
5999165349363
109254233031186
5308410432979
116473096717516
464112930732375
340848713943150
100386658061765
12252124122360
333574433337646
511071745368241
54196068031546
12196692985342
308416458679534
21673373730334
20789702219271
116834363172439
29343985666196
31440677407341
921046929064994
10726749593464
41747670326935
30990904111389
28274937569930
7300221071213
42593775269463
521050033931679
106651677629803
38471555601607
27087096231799
38864744034499
16439843378155
297305037317884
684599605413856
53007071638614
606818771224452
48967847327168
4190265780578
34667763639367
54459703942931
30086714755105
527894380873293
25401377378389
1599878320682492
30897746601244
375480505869804
1799849253907
17708567675313
24962438711646
19280663948939
47289938585456
124008365339974
191718971390029
42039175042392
39934867579920
44594491996005
47549572602877
1023516988251304
85477642386497
90823657974029
8889476493528
92217323356114
10068876392197
43357774053745
8878739730979
5940720466684
103605133553246
46484554594802
20095493681524
3073098980597
33961643808253
13717532869588
50235992318888
1892098303803
58478127517214
54323427846658
18350086442325
50571034890302
243425236515578
105357136416026
4601461817795
47116111190357
20913085339911
13882969017998
9031211366276
24191990732439
27375731026042
20525600728403
58353853415113
74581783138603
3643719644189
40377466138535
12144358208822
26863739915152
20331870558719
89957923215391
416583543735426
11289376867992
8278452373378
4287165072715
30836063490971
34570645610263
2069686769434738
6548589041479167
12938989780031
25919726823524
93720640830270
44831961801605
28048724328072
621647112215121
3004070404230603
56640855017763
78584538833576
289796779547561
5593530740813
121217039495730
34063368598677
155418902366445
21839805800239
181009417200860
33236686068210
212044869265111
35945527049091
11849506293470
23127530152290
76738589505959
31396873872274
24472873843001
145015208349977
35538740451899
27681089644452
256157986573388
78755711584214
40639981943222
45196691967704
948124565499
50841417305558
944466735514728
8634112287304
23383138614727
12383040683515
68508052763033
156153621446677
22297314473041
114695004136017
939043438395
18931916862640
38783145107915
47560857559776
58028452482249
5547579799959
7074053229461
594235950948994
76770004032062
195870520936838
49118612903237
100425711689664
44929817008198
14315471737854
47145681342896
553479243379222
40148746933250
3341965275160
69931321764444
18329965826460250
225756566393904
58710518889143
23924641364913
1158518967052731
2070544573250287
381521507556276
15288483700079040
50284243254578
232210446860364
30658812068635
178297918729682
8182837447643
78537691891267
16255566713127
878244895950782
23746478813518
57344533246299
47632510433680
114640351853264
36548058435638
20046622388745
44213203629795
55673231148687
2504803781293
632190288506248
39316510726122
72077360297079
77656505020143
13124071852341
28241845757881
244352822054539
45445569998735
70136335992276
12533002536271
25999134891207
16675465413812
13125929211102
21957661591180
17861042490344
1821571026251729
255063715570726
176475135582117
1114458666290120
15753821816843
9115083074152
43391930891069
319325178622608
28208382829545
1742154868662036
16994509611130
7005016069337
36208316917220
62493889004106
89796161681471
50346495392238
186989124845430
104427223519105
12743616878162
560298484167231
50517479909485
18712339599524
4698569836413933
3846168734618
25260352490524
28696280967517
41025826949013
305305018599
3231759066553
552074935672681
22589207677644
572771337306946
947264222613
48915218844333
104411346127822
10615420109144
32936630407995
7045015582461
5891557403726
251956265739056
228537162495588
55890472072659
228727916699250
115369920180781
38030356616760
23737273202999
57540036767229
47078167192180
7062206819302
68029164221894
44925022248060
154543316753573
20402257906283
59231624827927
154044799209850
4616326584969
49195327942853
143763185484154
74287456378259
74767198412930
15280011293518
74869118957830
109946552257185
79295172451332
232188738571888
292441951287949
13627564641068
36363869863654
57039207387550
41395939430055
198422790095517
11676117711820
38847970557790
45064132670783
11534446056054
26340279585918
12062514151999
17734757626890
4937204202802
276125450792389
88524318940200
438897843945832
34727924432969
141173515380938
33823564162702
46964029223798
47086179748114
41061258897867
5063295496650
437499907025789
30880623132306
8697596580697
87356967515713
37946232307434
4096146043803379
10397663174898
10036724841454
44015979756992
52235194956998
430973870251668
83593360024289
33328208651543
119773642399667
10896789902452
141918458719929
2976921436468
71609624811258
46530610177277
22917448848859
38815358653517
395107715412699
8108252302571
51804615697683
44434086042558
14968060383943
546275376652969
196249895967769
19477005853457
46430844108091
391331944992845
435324679784840
38497784984762
4113887445803
10894143731124
48879716441584
56341984336672
59914737899862
135744201468614
10431601491968
5974187512669
53791707681887
29683666404847
167442861560138
22773444555890
1206096375739215
173744118999510
55377796513748
1766705711492
302844233832632
15600278910441
46700043149872
175423671553433
7334871080942636
107902912738020
37977142863351
8460154123992
30473883810972
5061190588363
13435331915456
10738349445226
16957363946762
8133164087091
76619030330919
8409256047048
24500226686475
17633804844774
3476655813050
35669490387178
5331093269872
519007496500051
56870769725457
98663916098485
230343583204727
42188516264478
27995990716771
35236404261927
7513012271012
30423088816152
9030024507690
216725691220872
73681418491865
14101684548848
8733563365839
57411812591028
18127770264459
30553902583069
45127127492588
22727827698086
6760972205172
101981350219652
206440882731543
238174529410884
200075303173008
44374412546245
28633692650718
35890634993635
15705460153723
411915232781691
16773111106271
13289161689286
26390914324996
14213559069263
66533099658974
11507911843011
41213321228644
43937406463383
46331856996264
46164227516233
116203301416780
1866765824636
93311228436478
36361742090283
28272781200654
181424127035219
17346507757330
21748037173804
4091159530148053
3685307234700683
23279698790819
13452688520452
1543965370192531
9804908778248
14803218924491
12844618172639
421058127123759
125949843201978
60019284784924
103868782627378
86260929574421
3182822869280
40961635427577
11545487243574
27777141738738
13767897613110
589353905667124
11294144996933
6443791992278873
50783162130532
15669231839045
116900784924081
47386054788473
26843807418666
620676227473635
36139154399772
5497698616362
63301354153026
47795858517161
546092531120384
45504153611372
49410518922609
39101709610596
79228386766793
33534654122005
12180703581817
53663686284924224
10415338760293
42470177007189
36958043612163
106194969408316
17061334332891
13139265181702
8077108486050
38055951691182
6555163380981
4990387967719
10096267128998
489537250238928
36733988387994
3837040509330
18638782688017
12842990567933
47908096981076
5326171741852
131076899432325
25288202664339
26349737609589
6462710146588
112245905143044
484723598411491
448132930987521
26249867065796
3611001908275562
15513027690861
35727436401435
26927672312348
7894638795128
137844683774099
41861778395764
58999857589717
31253636351002
37890325199171
264989188842464
184939375149205
102409872173559
53299232948979
54694450405193
514413459320907
84203228436059
16525096345489
2862712214848
28381309274307
15439890503803
88260002875960
363716843455799
56929161466712
52945305245761
396407450313753
57796740634335
27910995726094
100671908278030
29403863955192
52761598865908
11089000466276
938747487847214
89839029069335
19896105051505
60733184312771
33000616699758
10503714875490
67032268272890
25930149238440
40131220185190
33690518758696
800615212980874
37889814592561
334105964846266
59344923911878
38309042224512
13385117565459
97674339979538
29214576848375
27185806150237
55743499906669
17315048960829
127328832835660
25248054040386
51039052472344
2183174643710
32764930548262
56879056568689
95440805040362
30732554254340
58700230400869
13214466733327
245322959305123
2440478191100
14489768748494
4361264341694
104490800598706
44665630106458
22503574147270
186228812559359
373976062643774
32036496158079
23168173822002
24253098338523
9480408497353
81425543132961
798214835867835
478426976209
40192872603465
34487328282037
15106696366704
15022705014176
27814553764179
323912225439921
101844413030938
5846721602858
23009843122458
29843695664041
213548522729919
2901744263485
20290921430189
50508675783756
11537014284349
33610535709254
17154640143916
38118868147312
70083664773750
592280502750942
45019084865299
27714294578350
326795864072686
395190835320136
5537899085066
51678192086512
1016360590909890
123720428948748
50547725361882
410247163998186
474636401280
144962595740584
42533116658915
3674959248886
49352092172943
56941469288998
126178088560599
48444700229985
90483139896259
141862759928483
24954205070308
54315114372410
13951103209593
392997553113674
13026307971803
109702275725706
20936842243889
8020335688052
41593467333418
5283547629642
25496240581885
49350066198865
30190540247323
57059611087690
181339485646291
148219513437897
167250763553407
47396262772165
4788925746611
34377659122937
373511821582154
25076992368874
11702781279278
408541436779976
106431332955734
38875162282167
58434528501288
166260127826910
21779708102834
3578083209671229
241159375938986
53225451129168
16738186225383
384921331122004
30638900678753
36008762886951
17412421239973
51895069400849
152444098944181
35474349402869
12277309959775
29461130821890
10190513432206
45053278657923
37054429963470
68397079065376
170068011680461
31756906331281
53423723269170
62009556259566
17060927227414
64212975416999
51015618730365
17359048328552
22326614679770
60807299028888
55909036962794
25743612177102
7836358798716307
30965276810328
69864330079381
2688633340849
43137175268233
153476959873365
16011671476739
129578066278671
1805754468633
37640126731010
151508099278874
17583886663160
44611911789713
29293541988547
161191370505508
118089728566409
43933101565676
7413834509921
780202639099050
13093610320436
48798832260380
48845939470905
2155873441996219
229441952249954
15815553620623
559498983307075
2063435923087504
22900920391998
3011189267760
38526196078683
42454462793283
24933634829728
263647193726499
1361654332409783
947580809938876
1338380847924
27347780019188
75979529547976
2280622357617
28445462419309
16758875016594
23606895396708
20226389711523
120494231730086
54675122395763
6263151568930
26218459915027
42801599146712
230037245113836
1580692628479679
1261285959230
45771828478533
236171810994
26127647060957
5070159016171
43613695364461
8662813868915
32155577766647
17133864037782
60552574769350
109297908029043
307894086002845
109142751462327
292539346144559
219680809561170
45772183586447
25879244741832
59513240724831
91988837045360
43226820302776
655454857074688
36629899415851
37870055713513
107422386520208
32459462694521
1375778381927
408052634515608
80981120557772
567610645163087
8271834847320
58560267778099
22569221698634
544104346904106
56809852900124
91310593628438
34430365804733
45010679553308
33898384291512
3485040924282
963223285995
2457729734405971
51417952242617
68508822973709
171384667950749
30744205979251
57383502919950
6653527403669
41173126952390
406974545388304
431572066030845
33231172736212
45681171201299
879499787167472
25190625542831
33722658031384
28876535420593
20089530099939
41336196925791
24779073985525
18803893386348
7918336166315
609253137295019
11959103765933
58182005947325
61937299869924815
44140444753538
1699159877649
21082795747422
240601964261401
28900681122974
30154327667691
8395280637785
2606689272788284
22349301875810
48671341176054
572206626981
45986267956304
19960544191253152
2513687604717
336421690931829
1871617381940
3916174605661
871571690506635
159485075869270
5679813213493
2942666768057
37931305996673
21740978657511789
16569007175994
20689450227588
43045392633466
17084050753628
23366111804534
155216878365402
5607319085482
59286400379193
24546876574028
307318526058226
11021319672006
21127284092851
58930438040480
322457178587142
176211040724185
34648361339159
23740423575447
29806867466658
38290593323590
8081019821258
43276465394349
35135093455106
547081152085137
249048443201547
39984978364783
141618419078790
12421801812946
54766650848161
30271737504257
60303144355337
129381286097186
18590075452332
15843575972992
4498699755817
61483824406813
91257958779044
24751250005991
28239241277831
28060345794486
39778676974566
139448896865
20742418943217
6023813067888
23636595628304
7034362397437
128916396498255
372056223163506
45133268027778
123961475473814
53227435316213
248756204246838
131480389225015
21884065240837
39865699974894
32750269053091
10303233398905
85777106345705
54487551977865
903242372348951
31073744850104
20104119414560
278607845221055
112709474485927
945376464926484
35717194471326
31291276528149
135871665726482
23877532321139
24579352327701
27281005575496
347194610881734
128631348850684
22168789207803
22558376080848
79692593555330
113427982014932
28682869459158
47210711258547
6608792840966
21550984868659
25409586633878
18773057860241
106920900663074
26755620169109
30727113379911
569355424886437
46869358648384
75111198803777
8507128928406
1513068735626164
200894771094073
40322645322193
72760419158137
9169444517453
26814060792162
27056715080008
1155274041761
325558321946851
85348581318775
14620569455559
28481296759274
76448871116231
523144974653890
153095937928778
96889783765841
43964131492669
21095097011452
14279869116526
514292835696044
2828473148035495
32758144310890
129093882644993
39148657109008
243778170403871
10815944083466
293160966705837
33636912476691
59235522325424
70234318180017
42251839715842
13877400011336
54740598841350
56960055122318
42422491276278
753902152641922
43439321305896
27583970219105
50475051441612
501407447174536
219899989890125
435990241015816
68698225266671
160829732319468
130756344766738
288406220761311
43826640307979
327534949914104
85420554803756
32278931420974
2659668854929
74535135507205
57736895470879
5446811041209
1812002846436
4471642306202
201575012216168
36792294654445
46084325671098
48444896034295
82127300149918
26852772549549
29056952094217
328596163790003
697713095053717
292008224470004
1768471097557
2178079569122
284817608644477
50297769103477
9350824729632
54980582039105
223313215936824
12263194037109
48716591912516
45703832096632
33149226585014
35688503757507
374607637084482
36259222444015
11946928626776
462796943150325
41717864426930
294435129855954
177863817292217
11437055682957
60469579079021
30105072326563
12818746149902
17995847816403
13922849394278
417858593927176
384711554325180
2793525951024
2490368956387
35353791190586
44389684294535
98351877042539
33044959760520
200333427137855
19393163800182
4827567837782709
22100242048777
20117441167138
6161724108646
20070203753087
17395692506003
45902480096056
58473976835631
342216548890635
51788599964894
235423398137820
23727899648624
90352602004630
48675394289342
31976160069907
70964303201731
84067191689710
6736008820950
165150802548113
75788175628615
15359917565413
2327698446441
8909692983220
35239358730603
337534002923661
66894454569440
44528726071736
114235379665910
130363967677669
126430595269459
176002603758652
39672907870897
41808323096889
101493994456796
39383545178746
392955374884680
109390111290962
3472730387735
103527105316835
18637805894177
47243589051546
67529693293220
189777167225501
322364899009332
79471443481129
104016945286388
507980584998803
32415683762152
44238274089275
767753928766261
47829370128443
2611440347508
26767614858922
356218400550997
5841543558161
96942258505092
29661906797453
42264287657186
5424057167915
33528790503109
246114863951889
58928557489668
281150512658
17425408415781
114887313440447
28705472871567
39855549051309
13843718750934
23178510819067
42900223640112
43257132421774
389991058145998
35162744055122
23385161575978
14512779170412
50997139080546
1607026813837
16256835742491
321242314146981
58672827147856
255196701871770
43648967366757
19897345183030
1562584150565992
23023996074959
51139723559852
16315603069474
47858615854280
17012402604945
149966113809794
17365732212224
144370929316294
492011565469820
128374282891033
56307769558084
18459633874784
33588036085802
23950303287267
106190462940224
65189355812081
40884232678402
301806479527106
45754166741582
9825253119545
7399896926335
27111695086321
27239605177714
6620052758362
44043425372627
40614058015271
239571011388054
882830651291
926524371045898
2817806311277575
504986077864077
33061503113884
81838892477055
1959543067094672
15461715559424
258809732780917
289735772643180
77644231357246
50897099399033
104113411520509
93261048526528
6536809713907
8406241779074
284459652210
476465110878
76849695073282
2454032338047089
277547806941664
11259028351390
49638613809539
107315916348915
90482560214169
133310559167573
65843524140426
33689871866463
9449980844068
55105502375
2277970529124876
1199693664993622
15705692753414
21969674328655
57497039133352
7308262297486
16825850721575
225531732894521
584208256697129
33163456645707
58520046817291
496460343935453
40723091295547
111543972177919
699771896854902
54505572542500
10418769800674
117128795345385
2759250418403552
8689984127832
25487926258398
33720798096878
32037944457369
427455641933267
167418748286901
8566529881893
51539210812048
60976552205800
21072304729593
22595577807059
118946724732888
19086912530466
41547551905664
3125966151714031
140968108220
404703135455269
10480590479034
467362441352016
30069728449416
113457015697094
114167309153104
797502519286959
25391483056698
60459011344012
19055391902611
14495425659760
16557846461039
8610597578937
12591553751653
90844620181963
3339463631754
15718224609851
210774325878973
101123331489836
431177065468792
16514923995459
31132933045793
45439100940578
169095461636458
47965961034216
113782178146912
1272204631462
28994513709010
48605440110084
23722896129385164
301429024439376
84868966581519
26741489175904
4791425261879
60713500438721
32974545806769
66518270514862
41883212936924
213449312859380
37132060651075
56664222448424
557533916847375
225001523666907
565214121419182
494274403077765
19446037075719
19407875601725
23692041121837
43627401471007
213904764550045
115920790296597
100870447180741
41135062435380
3303943952211
15563408638264
12729787364678
45512592027529
49118952347273
937360578484
21937173485745
534963790201443
50300018624917
72246548338458
4103031421980
39615585059494
3480226396891
14344510955006
18218289227424
28175185420251
2407084274126
7667175587774
17017516480420
299855354441528
772185670776106
52653897597552
57557760978690
41846492404574
16538526661961
27203157490189
114402260628271
148154418688751
454465865296088
32011732926639
797752324000767
49678618431412
101120503639863
96983611346233
52294929520945
13269242757013
1526076741942714
60894394397994
252188728484968
236098448020536
408112902604802
256947258865394
40185973727319
38908954113707
51824828656093
28056873281826782
28274299740584
112653755678571
38109560676889
1014777847433984
41129843339138
58423170813179
31250882813113
38687367876373
26504576776894
2485839306864
1791584314293758
96420087960024
47716048054993
7696359574564
107856209435646
23493746169822
868713303582059
438554431504190
10535191808692
199542980041640
28545685232462
513332569343
15856237975885
35565509193717
51596595113804
15448939404163
22655972241309
73621493370950
26331908095759
21815209912331
348542184713724
45239441728749
7386042916774
134387819485905
3733320188055
23849368506682
58425366251642
366734536075
59439621349285
36730052130485
25467319151217
40843068774158
411248742103969
39092851231722
138230242175233
54842789356970
581044445524980
2258614237814
20436344360753
222215008388860
4723528064681
174600185719241
36205808228819
367078208146454
2575810557619433
753518623516
2452106458580555
34161239501081
54550502273516
4208128363075
71899805657663
14060331338318
246219994568995
177748423237028
1751915712993926
34175041669508
127323690303955
3288184753798
70533155408623
212726125049299
3560122799219
32455803967914
47875245993300
22230296934809
169065069314887
7892462814852
398062191031542
120476359526836
1437988121508
21612031211641
287805725672996
43686680630337
265799630493961
29389479038809
55805074385495
208547917892988
52327006208950
165482249798267
52096482132635
3505083832076
94350602406463
27068134109226
20021638722106
18436818724119
11969747717430
26151632297951
46315673316124
72500216543103
388843878724255
49850558522017
26349745386506
31169762333872
395347260705
24648848782502
1785037401446
48953054431400
112100703820051
191192532167091
110829396113824
33883795747855
4260830173183898
17159921735996
52331880020386
3230596171046
24046309150037
57484253158446
107949787487637
428678079664735
246982979081879
21517394142019
32896534232649
241337392374378
26065169386429
867791224731418
28437607458121
89514729214753
30143816037060
8071995416940
33908837618669
33322759957589
31353168775889
37183690043496
49526146238333
2267492575999
38376192261297
8752832709392
29394907635074
361279589327599
92834362824581
9370134339549
83279631077440
41021769977322
54710997272112
37047800418517
11238679409334
81848593104993
28806213439424
16132734874183
6557684393716
65967098365086
96184412942745
130784022140026
66144569128582
3357837505180936
132707189056411
237854265961350
207988016864462
58426059705797
32303009003625
3322959791731
42704640925708
56462495116736
106831569226513
43539764146110
452142881399
11255316202520
4613737989008
28310521973033
33056636702509
54984247110926
650257429978039
15737932372433
87399528208434
173499037308769024
31272945410164
81197905448189
42060784721830
104589037324106
12883260808451
2588846136588
1825161561439
45899773546374
64810864856125
9491864076948
24424771634565
20501320207639
206843532307483
504083639039880
132131307939432
144862299610082
14685153061568
17284194171911
56624077675670
173068268306735
5613618924426
75564869458588
842359817330240
27871704585195
43408671896072
1452348172330
6581806715583
28889607222045
26809654620764
124026301705268
15414325250879
54456241727515
17225945949634
12266474211478
135157424601561
9542833719679
155151036256723
5541940681109093
48394798650302
37696678511134
38706324765777
19570058096706
9985546853388
43532916645703
7138585189665
29822655705030
260407848493543
31986722369479
253136529462230
38048932928822
56697483550718
428253666328157
66199857993599
212957818131790
339324460743010
84660202560392
44395318159446
52673243921297
114606525134066
46526550370615
60430058471901
55837640765336
7044575234185
98077494978791
28873961543477
18404799583044
57333148909311
15582786961222
106241758469779
50795537415378
102142994443009
11769938890143
3079449641046
1467372605612
101106865354746
99793011777632
56347688598621
47705301994945
49678412512548
15762471608775
39479947911738
64237033733058
55485281979572
49649713659
218865305718897
24098982439780
42817540588596
31930554520437
109406392613929
168524482827346
14284983247820
34984354265124
86337497780420
67295064066993
448811900053415
38788401155926
26362835768618
20798507431860
38775349373996
114615969906109
41893976984312
68253795344491
12816177441981
302332501497932
8791516957981
2638397223357
22091259428062
53051739598671
47465550302647
49905623747179
14160527566476
60094336603790
37730588694264
9415805646269
41219203453079
406721552955932
42107036147637
1359456110386
20174578541147
12975243858897
300644952023534
56725844650878
63449333779885
29457477953782
89836731124363
79339966738637
52559584648958
18574235902224
22469507477717
9801686960762
52028289523706
17337819230143
12402414057528
2086673685413
2639328044977
46938826283544
53204299191883
20554643434413
429714251811931
6517633284612
286831756454823
106386097851181
26900318601967
59927781173048
828760313638099
27401403496491
9254654283745
39818783680051
33932492176189
116779083629857
50311764486091
79404687944864
131762582363082
251783106250427
32794137407403
26833906151369
2832035455944
12507931575766
208391341971023
255642217830077
9044844507151
16782150552722
111645877740978
30031480680030
114806822033090
109054941052730
3968365291448
110829318622141
460727443275713
36923262850757
629470648618797
3817814885594
30044393621790
58098967347326
28462187437108
39600876444731
16356032222821
147892365678359
4613475336117962
75044820572850
58834570211177
2673096908247
163903210712137
22279229781976
55208506527268
188473129483669
257675832610709
76817652953368
43638292975566
45068715536373
50337851888526
26842674525714
56635252281714
19582460964820
46474760416930
16364884554906
32429613067812
12666982563317
114497727068393
57069366533697
151638683558277
174795077615611
286297309418931
596186004390311
464866564744403
442175201875760
36031669026216
48052664091332
273705196043706
18386856257962
60338984187776
161321451759705
110709847046354
22525238463791
9478924827284
31705778457785
21449743176299
36665372178440
523340692932797
135326157273853
22644822223609
24103067925546
43967861397926
107152726496276
585491952573906
57372013166924
33240895390925
46932537408385
106419393556913
29526234772719
18866496223082
12262676381871
29935399094671
26637003205756
20481443318230
34654199765780
5383156651150
18067498277959
48879595983191
15294463992162
10608184172950
9918680344577
16903665240914
41842561920189
3857607399758
78432108320694
503853573629688
22825872751092
2127929743518
44074255192979
370101492559
45097431740986
19127381214893
643062125309523
232923849090
221509963793622
51776867760329
239002620357819
15182129409640
55694983544189
1418700264787
43775430096796
43258290197925
463992071963935
359553353852957
232608652301
47237303306266
27026150213759
135614394334740
126440834808465
48199883657669
9022053433246
34234205177312
49068573915210
129256243248159
18353624554422
866282982233472
48861627007566
48199681483390
46269803327462
45442826898782
258977916661922
20612818133284
67843509775352
54260082485756
168046192037252
59777279375346
135069069784762
83255207357517
89964508639167
41888594054704
193832661650982
44214836737729
464584516631
1000131453725538
29064483818795
25658433862943
326308025169204
171388355401062
691494320850793
241425393415573
22995097435112
3210789012335602
12621463604038
47356026680437
100755036704902
46424296247295
1593425002841540
51688405765286
190999420269083
59194897261253
6978426085868
28285958677581
36452833938929
52813410416547
1407206770689811
51438375084669
31435933301734
34490687511373
25592208590519
45800288464897
54174088308646
9789785888602
2194942588479
724057007147432
40165588501497
532271971518861
10273136592058
59078363321379
14698791559875
134017226859098
29786044450477
26318480024671
254154612722605
53004419282132
57716903501818
7912018059366
152273281511151
19384772393490
70984900112569
106270355424006
9200666426118
12509278917588
11292228485606
12683347534952
140164972918946
74723619963669
5230819706268
41367547353740
592825760715942
79052830695772
464736682690843
184716653951264
210563698036734
19435178870707
3704291492670821
85038355756269
274059351852258
25902310071104
26164836246040
54022581377208
248325188909566
62451440832919
36927820616446
195437211363701
349327571914411
181889038444123
56936081065827
156703089043438
39878478801842
42915479493606
206128290482593
45161434574214
9944121245456
22659850844
38242503745070
59666647871427
57457514142021
43181068150475
5739629983715
9336165351966
47139225866737
2119815516014
203469248294431
40976015942073
42377279612524
46736869624181
43245718007514
194919464554728
12742150904171
51233989740465
69562712553782
28236563431342172
49309010485396
205193199583723
44541570542121
33037847220630
23025053319907
31668263872546
1224278317823
50574135364941
279678862220632
34332097506192
258286286253894
8591661131853
268355305102820
4960962701934
25355814493369
49373516301245
48325101975134
45188217448854
2313977766745
19255827922383
27024907694701
242611677556556
27178186314769
129810718789240
60554849827814
16400974772082
92734061951256
73586198499943
24819025586708
429226868927654
18593701455000
33238011116715
354464454854771
120168673550588
7570908675164
81863043320104
132702172141589
5497831864428
28104343623777
405351028092543
15669150442920
30270793750720
49405810564429
74217908302539
48204628569691
10828045631624
583230070237295
195088138170192
26594697331449
160750300141
14008821867843
22091447707598
25393801266268
25913259413780
23085525736366
112413447126868
24282514004835
31249689804713
18734070753414
64856674470030
94738503257
19896968169066
119383616855372
31211213237010
62029665162594
60098698117576
56143883377052
65264034706253
7841318126321
149651003717154
266930359490550
86696779746242
16039754939252
40976879276392
269555395480115
121079642564560
303146085180148
149205737109533
11580359750181
13225885052029
418116916524237
17430317104340
121721486603752
23090630076446
27625221058269
10361413590268
134798565824208
8538477601461
22216217946181
395470903036681
25872641423051
441809856258
580849875184725
57662762916514
51751078803616
25244996113014
80266984411989
30135177137660
72209359924407
4265329845786450
225247104065505
607698326330614
18674280930464
112687211288408
8788595906169
1820228224091
362500310970352
16512043135544
254872759072082
346659882183149
246416516585421
24917068216679
5025156170288
224643584438411
56777521379590
53065983383511
41367136990500
36587692843445
52735881951055
58304999431149
56726591580490
507319354660761
1522483909598
50389789276323
90574598210933
55860667533399
184038724420064
7030982310915583
51158671116140
20951466293482
46447386825562
50972172925134
6161242001928
27652323375052
4485816706543
20672880523870
14125799218326
109514428451954
32763713264310
42748912584041
39462557516856
2691939467617031
25517720725703
117873198085752
28388560895715
121012307332043
106604706644474
1548376125757748
55919245482977
71476998762438
241300268616104
125397845788917
115185212465003
34346757576757
1667153103827699
638336687032374
253480248368033
32775703417070
37478854807179
50502284722130
7973758595640
10790068941372
36388619189883
13885038054428
45303981227814
57813516043823
15713264954082
1017426965404192
16322090587498
56182812823347
99375753976032
4324679544184
5259368840899
48963948259508
8546424382404
550242114609732
500601136842250
7750407903000
38191073034706
49850573091701
33813962780001
603103594642110
38357249145794
906868631613335
10668567920644
44383142263591
26445125403265
51120817666190
19515804591897
41190721102430
43260421691109
44082426466391
661312178379
2921817118934912
134417229684632
144651406653644
16248523973390
4486212308293
2025286068613
20262513274382
42004513204569
1537121701048
78179887706003390
920260945207511
58302505209348
259791316018672
6291792566060
17861412835903
91302870014638
433156720607310
9871828165570
405072721189711
112065504008928
39330865948956
35698958669166
34318559290445
25707326997781
250249645880274
11408119750194
25854613422628
26193829729201
761523101420619
4740955778576251
236829222679099
203573410136209
35166124103375
312645328868654
17655870333748
555854888741442
340858260656707
72644803221769
56061025031046
449960826337348
130520213449580
5661074208520
511757121643114
1831563532096606
36816386856503
19839202167296
54963859934490
1165798070086746
23105099611328
37048573560136
45584290489904
52765236119966
1468652482429889
26246055611555
25230693452701
41650686753805
18176107406690
20356447091522
309614034733839
631151771379719
3805706242370
83134861110797
12700896281344
191140235674685
35856482366369
29218649903114
47885528331891
38524660137486
58198543420915
16188655173777
97886224608600
51322260397024
15532159821403
74508729850
78036762566518
22890410662080
13051687520957
1078429892869
47294752505407
10778799563131
75733282777425
52186095260261
279564418605045
290978775161206
41843358214752
30664168551859
44830249383020
28141272704079
13079892852394
104973689840217
36278982911134
272169247153887
45567024180534
734133922986039
128000998344610
46571012344283
24763813463832
17034074449636
39958595863175
31662736269285
120824357257000
2305086462545346
1575043167865
62949761591774
48352288032998
30900053424428
41128051343345
32180299644614
37940753518480
17871597048237
18589514606720
97013425495601
910731377214068
318238027361406
326207316884827
40971743153745
1515758020747860
113204473798575
40617208185364
112306468349019
10433216417036
22484460519221
33469312558738
36789019795018
15700925992194
825198207095983
58456452869390
514852768137724
4268317958630
33766119134502
333041356121497
70682695657309
15128265985743
2361845412863753
28635258477376
348686301503413
373007998032192
28091181814434
26196686754074
74576250355521
103480802596982
40851048812117
98176937587624
3845859296813
228779844690036
54933489305760
59468851382864
424969519134078
15735841316203
32724310961143039
38717165985192
1158421174109
13080823730900
403828180889593
2562050175242790
50994071187950
4324109951846
23794498961153
97111620444662
35423781813660
179203088258335
602335809624
17480375589668
3183142865729
24720513341234
13012684910051
17557460530718
2391969173590499
178193944382312
258861040936873
966650054621706
319761166959883
399217203959512
25566091284903
1599360611942
52453339012642
187153999618767
24465005584134
25090425214801
6964134833241
18715955562197
156763678063510
75558413961123
48044490512142
232349771390992
501591635131836
59827631059079
4980632716151232
9129167654697
341739982093995
52922151628103
9524252504879
43132990867871
36166305733204
43198247194455
7209252871134
5680299135943
113528143515427
71680937225003
24613690538173
34826773404714
79266740300455
16636592814487
87106201327369
106352902619702
7807452764288
23919709605029
57126948952628
7775810971113
13117691604930
18786409125142
131828567774048
604534107758055
34301948005589
10497032626278
29688480747533
20755751613411
573299695958039
58794777970669
356983000010352
20994903294909
39169591065747
38319683515197
24063279877157
10356324601414
54470187940575
222014905258357
307971093889079
2168553457635
4881901990212
110087586207927
440565253313713
122339142766483
19376387985659
54657879196890
118920720122809
58653031548103
52948582144547
12408480795696
14283779648834
295507812118918
264068270777062
20155850592112
236265325369781
899302642391564
2900264892904402
13586652002542
176879150583165
39329867203110
860405047319510
45277329743243
218850136910494
7739994174474
226109748840734
308630130380296
16258589230486
32019367754547
9244008104726
2632393357494
19580544822873
34000811950792
81359305951919
20253185713438
89401132132803
55895765715541
15620731474542
40716619011545
158642934071192
6508433578750
123738559452129
112522951880537
42443539829443
43428659232353
296732950236124
8349148806958
327178146008567
20096356116989
39940382848122
20585808591963
64027512554069
54003627756287
7437096655846
19145685545404
819500638048236
226619851694893
27649021603786
74506888552112
87362456181217
1946753286487
33335535704350
397884226643499
26173582199304
244246006619884
404856802578697
136018915984663
27803972337010
24829815092888
824440753731890
346106136959147
9672039386303
280982117502045
415160798279847
21944541902717
7769666567010
112816539090287
53566867791232
28654167202651
46921316357621
33744709941888
74228016050270
77568854099075
8876050035415
15434273723899
11211120728636
103604660701247
36633531873743
32734663392385
119981275311397
1833599680359887
5908463794679
78799396181405
39497043086797
56767921066127
125079066812376
25981576271786
52545227173793
49879195831366
60855150501020
431915601666367
87936049698743
985771414519828
545853536486617
249257879492142
80721874645910
41012831001539
52184625445756
2386560154788
55025059531025
126448783866820
71972250790251
28777837791004
38492778887915
25404141862052
38272203468610
291041330264358
47186905351973
10058037862161
8428116231642
532729676876883
126612059624163
132203645183107
125058152100612
2005149831050
197815085886810
9090789777790
142100211728997
1147090460172166
22874416163882
14968605718463
1166857644985687
101771207404333
34702979764472
8443851061898
117371976550383
630659805320731
25044861917676
101955335772167
127459022873856
82133704594879
35548354340121
56536554421243
5145238844778
87257933763791
130769983421413
186658584645781
382127637866601
10129370306070
81348840613042
14475794017628
202476911915953
54272727265247
51053777763627
476636987436135
14870859647678
9143487417898
29482484006095
615206064498581
4705461311265
39352899307226
69171105824577
20649616974645
90015245511658
115693526399952
14646244920864
9202581399131
21788786590088
97449923963176
29858420969487
10753667122988
124358170690915
17051437342984
32457013794829
103651605108718
194095176951255
35959528180043
75284816126915
2878413699332
43003125554704
98449463450821
1563610170154989
19649036783424
51463829244445
13448014357235
6520841171877
550549579198621
284062682543
233404391480006
105475296749109
106655210295490
77697319842018
60043269527909
33017221408543
29687608947178
51165518673449
5871385841513
96296779119604
16812657449361
202123580759617
60239642642792
8272243785430800
374550293496843
530398734490245
1525032423893
129952077571744
7068009114876
122143830218120
2880938456751
46774975174912
49182689050233
47550622671362
55220695283948
239108751049567
11975261728008
186210649438549
363855545554445
9833705242118
5026828482359
23265506278920
51320902439770
57862199454898
124491472913460
58659542585163
91860490343237
23272729542576
58428765175499
11589047129926
411947686636511
69921848918865
989577792513097
430531759472
45655674622218
13819775560335
21019971157387
30122582348440
8394572095228
41712967025364
9116030302165
16884274646843
36490210259679
22676383608192
3373251807643
308210514557254
400593374433054
6285440072500
130465632079023
218894961427905
2563873620733409
28025359398580
18314749841177
383717533548369
11864527905888
99461657061556
6066441219588
1069483866686483
85222015503200
70935909086233
8229610994515
6281557826751
7833916271572127
267811922231674
42134439770092
2855591500079
10512906207793
50381419381260
45685673004654
214857298534093
438115685813685
328964123543292
26340118168335
38191021207754
38548544988909
12221386064954
48646441193538
15994144256121
1759709245869
27462166180266
6866875093414
86130466534940
44501609615098
20018714852856
218227761187965
186235737654494
68531239866345600
27149320366963
21708381915291
31652348930300
40614385244887
41052224343462
453976784989
4601682487262358
58856470250399
418768706118986
19042019793849
36756929269183
39838746388894
109422450744707
43553424973218
118110625823662
40431354086945
2630567898628
29550927006772
10559890881674
598793333431020
43582725897524
56257476384070
7339522483096
46621678212264
52513121822470
449577387346507
39153423056608
40641079220090
960249193280270
47297484275831
480961285248303
288069236447073
14692639473413005
106812804844540
2934691365599213
70860540169722
20852909724341
11367249058451
78403117449006
49684727965627
22715074059962
39382188870079
23160886822707
103105997315176
33328453010548
27388307930896
34934020010993
370741749843884
108211500364773
8152542665845
8520615750688
130050689868693
7276144785300
500077275333436
53399987578500
41009154166715
131859600674770
10233473659570
290066915567951
1482518118943
23603057417818
282751013401138
25124201730637
33537978968185
53321039842998
25639040970066
13033415775959
38138666806007
113526890590600
55163217371744
10153630146451
226803492274969
49853938897105
98045307822776
18578471909332
22329353502310
39532071649980
60043768236534
9235567571132
4701227870732771
206782124784853
66006458084179
40423877752679
221233921184382
17986446149368
151056409688283
105327841183103
55140398515614
26675329071739628
691346221970033
14097868035554
11058172429307
34116681046414
51029431808994
5940792739441051
115306068799763
255401045325935
41395161236541
58043197331155
8819045969896
94079988226582
7183278789563
95958720418559
32636477453000
417150312248518
43092022313135
432535394899943
87853284082211
42193364055954
54375166353533
35350034764262
6671018407909
58011916507837
223844181654386
45648827086322
26298298806077
267973730405623
7035348840374
56486684382403
24900456601516
6706807727841
48512897478821
1713385223888
472278597239729
100239284534995
55390065163859
16917169858849
10271536375238
28185838235818
39306150721770
89934366339863
18717698502257
217519710609791
301671421823310
34881368883092
12521863325789
193188427754619
183796407412696
129770156174620
58835403137882
871823832202526
102836569418207
62122118244188
1561752990301792
11322269805952
148282117749034
16167119344617
96903919747092
3170357867773
7837202424812
32737919745742
130830169901236
29650601820845
471098865496303
2513969039835474
469523533180235
964160056604158
255961436455040
465670396412311
34557169612962
510688339765883
10503979019914
103897227155873
30799517944030
54213857747920
18624060814376
3197367969214352
52648928591009
54565369524102
131766809499123
43154825245771
14643187682852
96969149044675
3285011741979772
33906153120629
4083962760775
2425938393709895
1681202306239
20259813073397
54463311762722
328315623992391
115691395265570
201276620543919
128197120432045
6963996323598
13638910417061
25707262505399
43352278041221
88106350357606
274059839394900
35237090440196
766653279495
853899450703
327897679479704
311274994039934
111481265871914
581884586033175
25967298011421
69992548471649
386997621095722
232758054174308
7381124671476
356805291502868
437892885471935
26799238312893
31422548516938
38717076630918
78950866026118
30325283294305
11717258779210
4460118681480
38885697396320
234611797839782
24819851976379
558533562308740
4478480022381
9570447719700
7435858236711
4555675303542685
51988859784292
28912622997995
37886905424458
2445135240987
29941950405297
47728813481024
32829300859994
40974791595339
117741965460895
112933393229055
18360711774110
14430240586443
182722890301057
1052170457054304
33356104502487
2102336320007209
54013776416879
15018044049135
82609886870695
60853574112231
34074816245052
122938453102844
600649518474960
5183617856644751
30514964510747
743521670864
31480649944637
6954953175163
288628960937859
25596313861341
80987449390318
25691739949682
48951862883195
4999484339326
42982047133950
22217045664490
18909536734669
425722795139158
89725096227488
15485756730320
1127206020221645
11581154758718
3291269822511824
33059836900573438
182322119169266
64774689320706
6427986804092
57780170507694
41148350504629
4968118933125
26378734609994
23951517281514
4782165174089
34402941597761
17098930197045
33186854786082
2524489168791
85378475958451
41104897235340
24564441755336
35356596985213
43085788043050
91971970118064
217481993693972
54262387379789
101352353986767
292324111416762
9683048411089
112055115728526
61311125506345
13132971520710
54831804558105
2079700703221
100508264807754
25912750203312
128777461540635
16019421057224
321399798309590
28553331748818
22605179751169
38440500574628
39762511029513
876061566432
82371082680060
10569023860514
41440820449855
108938388368791
3931548143045
497316450598270
5850202047207
337521725299419
57455797399783
226836222985565
360550459561184
104765975638802
94933770853309
547055982744
11545169929404
67140237714349
14817884704102
211412199430362
108207464556681
33872205268168
1167127914573744
13737270307925
25914244353935
175125304478
60892064741503
12149569595777
456838853740039
48351416417351
54439917718590
61381767110884
82854428640638
3062985040708
10584568983042
714894902564832
11191715607576
99193553477756
32455850224235
47262085388399
144048993988117
40925210161175
686232188510148
35329120453950
83869821981602
521349176150210
170604082303094
2233546304303
77244606092832
406629753911147
66499560198050
69498403252821
6137779404746
22046439283926
30394700175410
41485022357718
9451833093965
114154300632656
204017563369480
37215332377105102
7116775137216
38484274295297
76444050151299
41267508695577
3758902725090
11234600258094
43297517667184
17275368030298
53369602355243
337366396959013
541070643873050
717719999091314
44142456239565
9727301005584
31069644830247
5866273186995862
478865263087125
171786875018402
8492058441319
2096163733242
8094659637746
16550416880462
3856400819970
51741081737277
1416233814672
9211444012875
19373339998933
1284114912144
489868796196
28811019433315
14497247843081
2111035863499896
29182812145475
101501932285094
18644279212088
32791679629318
552283957741629
612234532905334
289597075756327
191591615077856
58518129691261
50407464609492
56424145139220
58650560564662
3963773561811
12261103300610
642509394616305
47089618842490
47628344329839
44591043398152
259739448758114
371375033910999
8371853276378
26413630852279
61262487711982
56744619556083
281877323846652
41971486439230
15289272916123
458817100661002
48087960397620
36421648541567
37183312166192
44369989861772
42652805696219
512282336035972
37303673114024
14930049790289
31621909840849
28996440619264
91193691993380
39523645884953
20150200629814
87747523490829
85555684506729
110184710230517
62917917098571
135592785621694
535647889346770
3677535683930
129973671725763
44000035849451
3509426562678
127406535050057
119714930043792
12849261274509
26482832168998
17630453896810
100445824802637
1253150811020653
26227915807210
17807527434850
65604473608240
40078200047584
12409011173285
11085088953428
5850172474454
32188932998160
61732006855658
115470581931761
47576713260586
8198825454996
49592400493725
22966973329418
53444858593834
4575298156251
42639653603492
43396693666158
38005149043840
16002789060108
46914913344391
110984792506487
7814554617652
33112611514908
226177299982317
8431690414273
9607204781027
24175903618590
1453112886903
112970069707685
16222819986936
17193518154108
402920690223822
128975311479680
920385767106056
247798975980309
5664284607573
11408525821894
24166735045155
42592746062585
51080233635731
33832742108344
65155546415898
91523643938278
23272366529871
4144942316543
30809269976073
29285444455058
368259976998080
247685324612946
39684450715824
47884592820675
55676935964658
3425568841926
89820609158427
101499785319765
31256512265540
1266333838756847
60860260994327
480933337371443
25175812769574
309638477034503
19093199256230
10068022888224
53875324738373
46259589542063
29981702304807
60150957153834
10227214900727
46075006856895
11981995001494
358793985320457
337853643681989
26232316578494
44647783706611
67213889156649
14927149589277
47712008232222
2315951022325157
38026507592531
173440295263593
266606741941892
1296066846265401
212119611944645
36877433700512
202816010357760
458293605241531
129056139048352
60519384693004
161460523806059
93110209221026
106732236812216
23656739024591
36299385534708
120599047949770
50873400279981
30861346420602
50875327488596
3857968660978
94483065470988
3610106684712
8378947814672
236157919257403
203242925472525
25085420372045
29856550707279
43751884462046
487114759852885
68524628240164
102500610179066
614695660026147
19947619744460
13440880106679
37661409127321
44592047181890
132616598474297
6554644837593
60297866742252
516631499287753
516555664660236
46523234605187
129731184202306
265340686727416
9353541877029
192613586584382
42763483612862
130447816108158
101270275127484
45741525752865
155666216397065
92222800599714
1182447891082469
392852746905690
58691911807090
57704128714416
51263578281876
12798743799916
69431031978007
421006412153707
55228689358735
10002049354093
152885589592695
9934261765173
60613959476473
25127398348682
42672039068454
2085206087797
8147492039209
1061467724966215
38911686722525
116576036088399
32661911543394
14476947477216
10695295387047
51125695467364
167983875861825
56716337805735
37926973295245
58195521358306
37713943882541
42126135380049
79565023817451
599482648482295
270761418633
325180332499273
191053509350765
385131712633286
293795669527664
49474307772276
399890091042466
20922435879794
5017427731954
9518435991377
101399063190423
1233740653965768
55104152185146
54890138514517
9665493305339
45054397183691
1382037775211911
60322413489162
465081346725106
11525404794084
64222009953596
728506733798
312894027103969
61397932288573
29132138894977
7280706817855
136348451111005
12421335544025
164736750619442
50548452925600
32987410406786
3057538923361135
363692206182267
25599547434723
32481894894680
5173815811327
59087291475645
141963634806725
136495105675004
10944472322230
25579021652781
291604517851639
4000016989715
46859227992931
6284557837680
169487656144438
49954328162014
343583557796717
18991892485353
29208901732887
28864890797549
95061149508613
2424782703512
36021428090971
20834923596153
7949113186413
60805534946717
139526196349481
22507468504086
33240185899781
25599588258962
987778170937766
33696101578303
2998092334384
617162979430905
295243888491107
33472144128361
52644306457221
235130656214713
55475987910046
18752463176949
134936691704727
259510146943135
4682268027408
5145162830857
1623008306619763
4718025905681575
54981490304545
70901091035551
39133076171538
29901909353833
14153273115972748
783357974075510
1959925295852
1934106581597206
25032650441433
9725751429091
24216912837675
290615269690783
11687614073020
409828401558335
231678877209900
42997835791430
75918028983397
1990737290157069
10869113403084
37536887624863
824087209131
2472875145590
136748951740
11329832382493
45801491992799
45264970484740
60338130612805
3506008106066
33917373588715
38791171945753
1158134806981795
78166910629549
49831625055692
18746481948986
6647867834930
4866489629018
417018366356121
22950344415929
47527001616003
52610330374817
46181078475
2398706477932
27929712874850
17474326806891
30218877856905
33128549045349
548383302383771
46485536255920
34986691407116
4239318606392
2015677990161879
397580525749651
111319449985085
14421306111944
17508756346995
30436325225586
38146259559145
78114339952849
7891485544995
255741332310299
16883313701800
227359968995664
41022463808142
60913195781606
7451102440833
43933576808535
29644340361965
106375747947135
1041346287476
23444143081987
38077614465987
150398793532944
15064166255727
288843886064419
56433733369943
484899039562994
755546358004069
10350105075212
2907590954432512
91260624319710
23125318076447
94228164105159
285813351947442
464800482316001
19168724261215
77093563458407
69585572081364
39030934491520
4788884680795
18920716843959
52064858763877
7414846695714
265662761929474
12045217129481
314825667562236
4392863086614
130187335017240
13701155275281
93121294387547
302170924687322
24984889368009
198980997215164
58093891293978
237012163516720
422258434987585
56040011351303
30857861172976
39487760272304
29576033710893
364418792592861
1914265423821006
13465183663181
68794037240122
1042752832894671
52647336922043
346705523089174
808127718904957
417946741070096
32604491220660
203905299166249
25546614899944
259306613166676
113827867973998
28319554935774
55937547184474
17305501025094
4837438581163
264109135265697
17853033636317
469157229584718
2406560650353
15792129907731
98595974662880
158415616439762
18292645201257
266862521915035
211115734192147
58577215668212
74434653349296
294658805668029
245211783365561
108580834336160
3064608510049
30856607565903
59739902624714
125413933780301
47150773067276
60387948685970
25835598012899
103929879660521
109806820184111
45091702592291
34700880764371
9587535441167
929562436912308
20775566227293
11644364189315
226941320697433
387053650555898
7886034889962
97301031676303
13401835907687
15746987525425
43597164403044
13858176075139
123767665861880
126040353826786
407822040273274
394971129914250
113199886566696
30931704092328
46448193444326
383685630815462
33932796117758
4946990507963
23318735070842
46912289224763
3728889670021850
57492494473552
2059310798003365
52532799696072
45717588093902
49675265472601
56833404912009
301009082441800
115008448279480
6433228524127
5810231197519
412325733961439
53296265892954
12527810856266
7225711580943
14689647638746
23399281314332
41268629001112
54581329504122
19620046074933
3007386425223
45419704822107
43011279828411
35115052646894
56736356565756
51238553581448
56490160357449
368224959501611
11755343926717
35080361126204
279063323390039
12340341960751
6288104803055
429605836348708
84465776922066
134340301062984
3564670535048724
57327997737360
62790059136076
18548156742004
43315935400239
457233730216427
59143745822577
126104287019749
75991266513138
41267630766895
199249141331843
570574976777042
194362860426619
30576161783820
21382253653020
20675605028976
154073160459201
44269588240528
118960215331771
42136691177985
35717566422776
1085451469141
63350424920116
92194616552608
223270764529083
32734369245294
116842679538883
170011270995468
184365884905380
53247407361518
10937113767519
75646736867458
72468286109738
117053517186634
7127633924844
59218583526586
19277899482991
1984145025577506
163513900904630
37795523198301
33048056472727
342698779167680
130631998178618
39007475795173
38397038970564
39479849181715
240910263283179
24981341450594
188797964110423
49213385814542
8809689550320
4661938024969
48758019605627
501114021471216
7027228853983
3249036893821
17542217786824
34269076728302
44956859507992
1286817322915
41293831028343
28224526534610
599498557033251
2018600824266
9485334349101
13473286159596
36169933991821
60827804428939
543565167873850
554632035978376
51168851001638
21590878770175
46007472039978
18080368683087
297399615433840
184427499224412
44971921955292
1124274619705566
4065962340155
133721227602041
5902285003856
15492755839094
34031882130117
99072758334995
30903925829013
53137245508567
37148815646763
380753911155546
101333226282925
57926750866241
12463215945500
48670474441745
60291821348807
275458947854143
51525340953835
40351727157869
12393564741580
16966973799212
112119294769286
255716158623175
181807382315126
256250256263963
26443448064159
19426775541105
3373780373294
15883301408327
4671100892710
135960078669242
92724655410009
77989613824763
6735765708796
1921380938791
1256945092624260
29022107646868
55775198930503
107604900541994
423548743317007
45283500536887
7871955077096
33157283400722
19197413472171
143318118429026
39849175166743
616930688948969
48844313461413
46715719349730
55772338004796
42595969272659
13196506873887
749582609184803
33140198567557
63124574776194
116985220866901
22354472715567
76461568756447
1414908904383368
61263287882692
117213702431206
67531376345183
14148114786445
59659496091726
78390170827405
1773518107483
7705566673609
14663590157283
12729219417145
121932398037928
254748702104698
1934932218080817
57080700340630
544082877308226
240010403885516
330825633028556
46800962774507
39012427517786
150928205531669
312385664603452
16880240650589
543497647068753
3207939815957
16470789049055
32277812302125
46195375400472
33311278315288
31817379127921
38492251359655
55513942395885
115641781686502
14130233523729
198095459214859
31048245418171
1353061499247
435711832512432
104147587474945
7695906902018
78180330994812
558518681248901
166236469286956
32912854404509
25657302984415
29999069475650
14693165283536
21514551693971
570680824924955
35531882055245
37660046935137
75388082421991
700371007413
3059088388873
8536319615625
46755629980649
127201555942
16165612532117
375269991959486
109914795512366
4572857207623
199630428685521
6338867792141686
26670865530298
54587576794732
315193674989455
20188951499110
29947659626807
21234247505163
10009881812297
40439502878797
4725011922974
45638507014430
54947991667800
89138028481971
21904348944461
442266403112531
44842399439906
622569433154797
35575955731551
25738638655053
35662091473593
11713211709050
45592977304654
45003067487605
388078631520040
35424183522509
803399572625
1940413602550700
92332244033541
12532472169380
71357653041587
9887194881463
85970883578304
248511915039282
228413922592141
51290547219200
27433413173137
35449893108103
537911180089114
39646436182090
174826097300248
61194852811726
142163624829549
424834839329014
18465012320944
37098325528013
50844531621394
3118406716832
3660016208323
44958988077349
21559565816170
11987965994117
347768801003002
188320241591076
1107405191152822
72653474585824
431373335811005
11053621680189
55004690924647
35274602922137
31831386984062
218594368604366
119518391521537
50234346240081
213639262835077
193410326222246
25512288690578
66504078493147
50493290231680
111981121658971
42882088635547
46096611882274
17035128060154
139703815104730
25942282384485
20220774690215
28619686638383
707226073107121
27498076281756
39474700880501
58796700578551
133475928770131
34107505527334
54482072307798
93337132639731
8396800915021
122501053514371
126018577653046
21678771283050
1989321764369740
18570352096914
59953453853011
2877851770196
20990795004383
39210461881910
89621855813953
32257080246007
100991330789638
394510612295541
2541198121204
144952701454315
18178169121076
98463333731754
35307366275086
53963014771312
16890444605621
2213822660120711
118366859375395
168124825776771
16561469145407
17576898120079
58936290965746
17122775062658
26798695415663
32245472482363
305018548029665
6869355789943
53270613296502
15826632200285
118622959245480
32562437539299
56775804122098
17420920336521
3266379049197382
205115333489657
5342053789565
42807281275175
86102225360209
298085206619391
14350376325427
298954464433594
58869800728476
25304679262543312
44095787526250
427862136088929
303555114854289
1423314845560
11748065269053
43049538895428
195056314446127
55728120063466
23309992115987
11712164216227
11403484709417
1149928042544
116863855815531
40093346331778
192888550955720
33847445969483
49097724946978
53810779405643
134551863496333
266631763281595
291633605460385
46149795856816
47099808057266
8106876503475
22076955051645
98108244333799
233944611370162
60486813943390
11660125966972
37791774616407
44821483417248
397324270437575
49959716935888
331268341952344
261520963594009
14825090776297
2052322983718848
2904527580176
202350235362301
20650993782596
19623414441842
42359679863253
37576048594411
1202477770242217
18076523186768
12824830179167
69079707458275
17504449285634
76966087053835
59511985362828
6147166256877
39424237336047
23118926137042
15749877995581
20063245827358
29812342010158
57591653174351
24592792261276
41033701126718
34911996923584
34341500004606
114213954248033
47326825356452
7994895888403
139167774531052
31665102778015
48007926249421
28607150955616
75902676215386
795550287293187
42798319398641
41712599472266
12420845987293
6846943641312
31763108765351
53551489951773
54464642278862
36241339014284
841756829503
36629879630759
218027583848353
550170948808
15516674189082
254171691235405
243173267357056
47315043275364
12546117471178
48611879194058
145261343604415
72368912679359
77676771127230
43983792654241
36087245813841
191985534229398
415462823568194
350553671804429
50348123377116
54175906651499
36294596789389
7433218129857
169072562744786
27479505579464
88984750568960
257190762248165
336806555846845
59709318573880
52561174022944
5292403452194975
72997798216701
278020394855375
39758836653140
33712639840645
6730806600056
8305323653660
254346242744610
154498088566109
46556470866878
23525227767622
60598550636100
31913562921210
13438944346675
52421659656715
41539772098547
30260472755147
52638265881195
185406250626151
18105873198938
19952001999037
47910104292707
115487433003379
329459095322487
60166888921686
43050153713884
33299111603162
33914542601823
11294243083776
108262669257893
26149684732242
86398227900021
24035468030114
26459910390697
240923791267276
193881259843216
344821180522769
18970098324175
387383955857261
55475892438039
54537397922128
7639746026966
10332286688491
12690859652078
101312382813758
11096924406926
52566293284421
394844690315846
36049407615471
12367015674647
164693890081233
125586979944333
763880041986901
19920328714514
417013651166082
791233986753057
56250730857196
301879981798032
59386405016661
38614550259467
43357372319947
24251219016992
307892963927990
2780899155377
19636049653801
5976687322793
16720314238888
15921848209600
209119051824239
8024872684554
55984348392696
2071247548037988
22882511071671
44464426810689
75830876042373
40415833666381
53720961361123
297644177482744
8145739510464
5261848460926
41504320062554
8249435587953
382690727960225
325976942850307
11813845226526
29828976089024
26029426432925
3812544171912
58741235815106
213246527252481
1403485961443305
40547837972477
191481971764699
45231874334898
1546414053887452
12514318331761
1467604546647199
54031373707656
112751835022307
3296213068875130
52384831782640
11877357842120
423446970369586
142627862011595
69497360478007
277225402026453
23048551369610
7377368341066
52951413657254
5581014960388
47382796928665
40174147752466
29998169644304
36995582778599
5537957449014623
60388426511764
4052631854967
11102670462975
36728701822155
167685430966376
36839185629139
575078283819872
50159334527677
48311768281901
29107029938278
306087528674218
58639462043424
22483049608722
10573799816168
27733051023595
16404828652841
18225342245120
6586280214598
4858262997211
334595536649825
16303786093624
11970988420894
5872621915886
46317779545939
315635328075089
46886730245897
519034935916044
50570622398966
19029920377329
44524138914413
605898433285259
109660809744891
58232472241581
32757897187692
130251828142726
30428362204949
23106933024724
23263717924484
30986472342661
180833017143536
33796601769521
50671172367344
59344639478176
55127620079489
454982693302309
1743828008051
39889014093566
162914548450728
929584308849426
135345547473526
20956513445475
41743647191339
299366104137270
10207509152593
43375083276184
36786932604130
214391429022248
2117178539060
8270005039855
218442731821241
51932611643889
49164355349522
6490853817091
472886245744
109715253977041
341878846050789
37712255728907
41058067274964
38389839414018
141680328201837
235135309008462
169818669480236
41496646225903
53306953756016
309989408897549
47319981412378
512121582485049
11906774911798
132768469558843
645143814722348
121007362700690
95255776184245
291867703189999
22286127670474
404100976648883
49136422205637
17930525395111
111348064599772
362572377525712
29263671390089
37634781225651
86456118840012
7606381007703
119939549080072
43543852854108
112233253549510
58332273805886
17771113494595
109702948236629
29071627616001904
11999789226267
15678836188438
39340540318693
17001293237223
3820749416442
27106127429710
33066714919918
68253560311166
1759390141146
325381728721669
20132356990404
32587713118134
171017640294418
19040617281988
64440362624608
51440542065938
8589250260175
255260333137383
216980435304512
30080960396361
21341462009138
33616626669879
37639207459278
28297639925489
149825590227690
279528085386059
178529725587808
5741750360422
12988724527940
14055584884472
19361842532803
136350318889801
28274584934760
130255604496158
115080406711581
918476672978872
6621027107907
103115414972754
285087353638875
7838878083520
3037550634017
39636644526542
16002731285919
35968600094796
48431040330168
30368555897526
21896311995580
47018806078810
40309581581961
36698193625320
1996804147800
4297654584283
19391926773687
32664494657552
4443457066447093
47278181380459
45164600397399
9272509938500
6722451413339
51788665501791
685548051521319
104998503363787
99379882257749
26238291244609
19670024116234
2175227748750806
308478001667099
90454487068570
59434412889909
132308743193452
4696936603182
5962826762121
22736009896067
58416859768947
104352068806522
33117456563754
669243269676649
3267044565518
424297015328502
37760928009264
12220958605982
37868265305766
83852717029497
43553511762434
16979132118642271
31573510145823
35171946219441
215253229239204
35286905955426
97009109431682
58638296689407
50133397309057
20561369691307
24954984926483
57785514432135
44144500236535
4481785460131
27534640107511
37394179361863
5298130361092
504763497303870
26381806232937
443748103538850
186815391522537
6878922988546
30568708268714
10567397751493
524282800096639
7316563550563
16431463045293
708061781523398
25820522100873
153761434134495
123122316196609
111702430299228
91028249766446
15639179622464
37019395559646
19835642984134
74485700956381
17938103038482
150489560621012
16770297118997
44972771121443
18451009356897
50137511070900
17238384817347
6739940374718
35109054426383
1656853549921047
4787540323264
11016750541197
24911653593328
59404055338813
24000217688806
155710057736537
54605444010035
93448405742468
12893090364122
288149316151701
54222789575673
1619260267207
16780714652486
531411376623934
287931352282549
427348733133241
5504824731106
35599916717596
163854110876806
61979097619501
5497493560831
122712154485769
52626795511624
52268416325742
101300987111589
1840125319269228
255560079548155
52379542840001
162799583048239
363446126733865
36616246184456
172793960718574
27639445033140
421414647337963
53741703656058
350692102973285
58855288635575
32593434806224
46469822105855
485474902834681
28141151990034
13371831578053
57255344433660
117459826761024
218649947431262
12567453715904
2858704160514
17466154741199
35394816933374
145688686078672
308297962327231
60545801591871
8670732650943
87782001337171
15789137155082
46168965845061
122484854660599
10777695521269939
5151096008332
309812244022738
360805090782166
12647851683287
752074773245647
57226583709986
260414436795114
45977277132154
24836392707828
307989982204033
75437262939462
1233982445002
131555981006680
55097874628979
57079389772961
48687910432220
22039345594773
52337356230228
83714301297273
10635311159557
65915495206049
69950730441847
20651595647780
11349728264705
339318959976972
24611927567966
51625704809761
159616209604267
18072459802454
3301715867843
92432236503011
10852520297515
492079794003756
67699275430050
29325629135720
27622624873634
10983070971760
2413487891306
157743512406896
998830416630548
54274542328870
99872918095648
19432895062005
84571974305404
210963156799678
45929592054962
32796613407288
11962188917626
1087388367128730
298951725213204
46907612940571
608035968425942
4890183941412832
101792232953804
10048801871036505
62318069215190
1083885487687965
155675198254120
53774129437275
61064271392352
43703914723615
226896689788639
123207396839547
26856445469277
227394177027671
586461681127299
19666672148560
104598710262086
57872556581617
176883154352925
24050746130641
86313227654902
48564712450569
124886964229630
45548593494304
185406676553808
405933838973034
39940126086426
11368987177543
26699762710057
3628970691942
71238318604078
15260246886466
2639783793259864
57062115381239
88069594209371
161023638980846
35996028788766
137621068709925
51088999988741
38051505825327
101394685966380
46727729053125
1821353309342283
1370653125494673
36541248036191
104404574596278
84499923673267
3128066644972444
45225321720431
60428365387072
474602341732578
71419405522009
220415494556615
268003508388446
49468202835374
124350964785579
42668580381010
366742623363323
282896186668304
11935679296376
13709026603693
90962198811476
91422486921348
90684185639843
1597487725028663
11482897203763
120101692761663
32024689456680
135130999503084
27360761997382
9624807692143
13396465440970
32371150986467
204628035064094
37074112220997
38834959227062
53957537883067
37574882892141
12485365392242
62327717447581
16258004567474
10775482710883487
66745582422785
5681697146547
48172710371887
28682079282239
235081728295150
19379250922221
10337038919074
8757947753600
113653717093541
283754691523130
19675018414450
14329490777997
60730836992203
427069533439
175908526323099
50848591232714
140043186465935
1359747003082
46953160392563
17758360204538
13169006269483
107881348679146
245212458311
34957171124039
89821180999641
60304975711743
48311833737046
55843274932239
59181316906621
37967689728217
5437001139015
54595586991701
127715704607540
11192641846311
26664931503718
60231432513490
24202534781556
91287470315359
38882452184187
73033261358573
26583649692217
55849573659131
11583619677649
5807190213075
52950682483996
15054736451206
14202084731363
140856414656554
428242410620781
34569929336907
217016431140112
40831530078817
21418319850117
13994631203168
3781602085464155
377465329055577
126658879043588
23382923533430
47321828411379
55970886329256
16652191753503
103376297335594
344136548317744
3701009198654
37722262479940
236223139836528
4334115068627
33504973263375
150829514201052
96715358562698
38033755142622
18499343550358
119564043274024
1002748772126685
38208075672221
47165199571648
535381193585
5972855340947
33640370798414
229234719768083
774644856864580
133599796679779
62569725560623
91305270593979
495114254277949
20284379125699
13155946035762
92002727772201
73749540323553
391210255688813
342268734556232
78950111312447
56767689134270
16638527224443
461152841250383
27804312857347
208215837876224
86348654079365
28992290413738
11323779727249
5932856765866
50649085931538
83418867443827
3872662340090
93169956262030
301863870799170
3757660806452
52472166174757
46669914041752
30262735886986
58224465881579
260106538245705
47360712915842
50207999649257
209289241340107
172473242965716
17110622874145
19087456067254
18514044796798
36779216532781
14546549216715
20685015162039
108189751475862
43747925975169
39096498156279
518592809519925
3710590849656
1102332670981828
109088441636342
6669700319131
22709628733958
178655315952595
2641673277821605
28900355513146
30387203374014
3041854402130
68707007969215
210695280106383
21536087750448
159975236375149
393530430784502
248698289286864
118176792241782
26126664653907
57030100148122
14792857868398
23143766188789
283803740639851
394474396912870
780619863444795
15018521903435
43612244162752
20275272618227
10961635652499
41176941323365
13004515228197
127110935320479
105060574124843
43044002218522
58371640061850
3838940916272
452974053253297
241306432062845
298227194921449
32910861087027
31569070291154
651331077965
13639914314446
48101026681751
2866714133581637
25193601338423
427503306344278
14866175540265
43340506259424
20658271626703
126879871562167
32596885187469
103182277136609
39563490950894
314132235764916
45945672894728
774512543859617
6261023663933
41022833531897
3547349148598
251126646183699
127784361868759
226709280784835
40067499732330
34046569790983
28095000203500
15875568020915
3632222183334456
42435148493788
26837704506723
10352301874459
26502291305543
30733449801066
672352594931
332641725481856
184424975714138
30981223929402
351772275131184
6953835875093
58023602200275
181829293015981
3155226100435724
134107677649147
657726277562811
120492248338859
23249961760224
87528348167608
127520310520847
36462868745641
45298866805145
38278038164980
48885761429990
79570888054550
146777365969756
31076279565730
318339720415443
57664099333705
33323450651263
14919386625715
96332437895037
70492271557724
162256679374180
17616377846295
19807427648258
190000511626207
59402983051652
24595911384065
97110173811581
31210652593851
29257539367246
23114741285465
33516997127960
1464513672916
97933340853743
36697643416454
51666311652081
166766779500447
956258010454317
12665646799737
44857915625597
56608524719309
50586452175566
192720066721021
81634279752098
55470523317776
38799550011913
324085580419975
3438500865364
461384056865899
43432233368831
17649472645962
1422421167538
25096104973746
32946142503929
39500691951123
696588531436509
41193154576223
102794487126782
10599107145731
53266119170539
9733455559752
314478167478417
1496606557777
33754156998266
58592822526264
6360460243789
19548853508366
82479158862722
36461559595560
124325457729628
55772539837927
35183584721211
49224300273196
55160357121058
41467521853674
2290794387975
76615915467926
14166303873949
43899154736228
88868746814774
14904256502783
39956070032989
16783328895531
420034486847219
11516875311178
221753526982861
27977703613399
47119524708698
47281155076451
60276225667606
10515000308684
315974086436910
1422579789053
8111796191110
6008106154822
68809563607867
4016678900611
30693033803427
39571356932542
16574779664322
521682693435118
891032525771648
24287376010751
182195455273793
40299070533974
5511912622321
22309950924773
123940551095112
19929537383931
5497514909086
46308081635914
753903719895
56596690509304
46109435682907
57862204276031
4889054192608
355996003655402
15925311771773888
38708213978082
38546043754237
87737016787743
78630294375082
10194338344170
124984585834647
44100745309849
25352191673940
234234301149891
3897644131050
38407255242777
366439243109081
58713125067543
30901672452929
389524451630715
15365063337052
23396998368970
8551569404637
34383648937737
294056690112387
112514831556608
107250567079828
12679228909472
196314511622830
5692382003941
527898600637400
107871794416070
45763743091952
10688866215222
75295807594196
19701169527763
4456940068576
21452484368466
170626785425998
977440882877549
97112752829527
401188948754
25731116814141
215392235318722
27290579005557
82872592276537
48961597485646
251948217723484
242258819607592
58603643036926
20406437759130
24171615358199
44299457623915
206581530370910
546239835628608
30770768397384
31283934589492
56132992487064
154444631430515
4614260539904
22294672714138
572209729593663
30797594657595
35496085722204
434553427169204
54924751918089
13596549738427
461171042665855
83689683094597
3776218861175
8518607668163
181300667293254
59509919353241
42081497259260
266205308484836
50873914535255
29620604269788
48296262782791
43344420344481
33550918342217
48588043128383
61104279442489
115809490367245
497465443878292
265573653486209
39433008637921
533389111623692
598341254075801
95903658483125
4828251341864
12960641562586
13663353126206
20504807427152
649104640132274
53498838081413
38119181354565
46441552726149
8496073721899
238063491568830
102179942384569
72225167009786
59474324157015
497082651357054
132247391292157
31446658820040
375745979248147
905452596551711
14916078409706
4352687103199
715735058207716
106481324653631
23463277859288
128184898095155
73844954062744
49359303115821
57688247593995
1330884987954
56919774436875
8095819911418
143133394168191
649716715535949
245008434927084
52303895245149
32509219916999
75957017045917
19111683396705
32391687760358
58620407315850
4665784718576
258758964100888
114089674660421
211288416682721
44380833674723
240098437540552
50659435455451
2049265564338
27953322049916
44701299191985
6694114944134
54394012774865
153666817880104
53548566413014
282987108771940
220903057240222
4638668624325
2992018377093
595983112674489
18193189820412
1916163575998511
40680771654428
26445664708763
66326481451994
15095283785641
47753057614830
57542423665075
34274029062008
38296151334580
692954061133115
19743657638600
26542620389587
33253159308795
101930229877966
177750188019108
33334260397290
73969442670564
8910805971716222
208190442584981
11234635902459
156004672501095
257065562141788
102351485121934
396109502194236
20398578410353
206794754195295
14990157552566
29962211062331
138390739962748
156332259450724
38017551176489
26387930205372
27824940403256
38123299528773
78256818895239
733495558467423
43834562191593
134207266310002
281774250584708
476342957597384
25700231923067
131673876467173
52967368738165
70002700201856
17285748906929
37017807080919
25473269463523
133500636206182
57263288720574
16752538979142
169780700883115
28105945073500
45454645242373
25477674220959
23176191689330
499838037278221
35357313350915
105584308176512
74447171989694
41269925350925
12971881886813
29461353619785
10795332375467
31464560294066
60256480310268
83153098316318
4117103731671
20445963915703
84685019853481
306047271369183
194771425476833
130744418921579
10570916618533
26554701328432
294343478675084
108952302280531
49375488025330
21998087976960
13451566967807
32186135115412
293171632186749
9922922153318
28125898733580
878728960103171
19942475415033
26148427348643
61756614474735
70913355333712
1584842223405093
27609092167965
454655903965281
474611548241893
187657901737037
469247799273350
51931603064047
11306228529372
101214078913486
95777663311478
52444986547375
253611197283804
52395913453352
72415568734278
130769630153860
93431057756335
11850002046321
90520009553746
79818448611414
85759037141035
10820068283135
33027756405381
7812328572505
1032145409107
18340093980362
2601786341312360
26252800680056
28186241493681
23877171759806
14647082100082
60217777054556
421677879888426
27277093678882
10078312140327
32769051539820
68070472124758
151642397131681
52101678885962
188432410169515
14680315256783
14037598045730
88898673155322
51202945368090
411231898880259
14288870591648
42427851464908
29725601400787
120807782316437
96958445009686
4258302361391
7578548650904
242475631992555
58849432523533
77147062313535
16286930403533
98358018693216
1498900555635
103859059787934
56491634278878
150889351033340
116089744604861
91937348930308
35257278977271
2168212329666
19821202744891
51165001789086
16152160956170
89062679162282
15925649730510
42580192125988
119011806589255
346074596983196
40640860110054
285560735729718
86208674957757
77414651752057
181390975328097
9869226960936
40035953702498
55451822539911
39871670274747
533825082946756
292727767870830
8792140398835
127112261694086
39476489391228
1930833640520
307067789279378
121718348413619
2678011032482
34987020178776
7988035296342
942282185899727
57655464775758
6040832047915
120501167309339
21303401027199
23697160724392
358843607585791
10446892904533
2750192734886
326716381174184
494515271679322
91723322380872
101858635979078
412487080176036
25606912799989
2546787477720
193850709472021
28065396875806
103142802878149
105476585876108
33057486998363
39024042440095
2301871147942309
18768801410782
20287139594883
28630171332354
2858988896743850
7868184983457
130342396999954
85600659620160
29149899621300
261028710518472
30148974854495
150095841401951
33760478011373
389573565012554
153475579725893
10415503311346
111582649051130
231799319554005
46159617699645
59703333487711
1363766535423138
58728262644021
60320157157145
43715664421732
55229340571118
476510021289943
100149044499088
1824136440390592
26662049741324
103870843762622
109773793234065
52313008175947
88824914264748
22006051889155
57947900216905
59459783638977
42802869060655
61865531684196
66431336165342
396213231166324
44548155965908
37306834727249
60284096722512
26793009343592
128193508704252
324458018596342
188859725337672
27989980168276
452454059065075
648505190447697
13116927679131
13091345145590
20902428818922
17123963893051
5131044558496021
39066914123237
40698077814520
86974592736817
8716351306473
43608971008523
53869473394043
15378600675633
30655068709249
5128297459567
922742977788766
13409309406886
20804110793187
45611632394483
406097640833984
185601089796696
60095152075944
1090240857578
231801254322722
435713616312224
28895842234545
82113896908687
5722447841886681
190313220581855
21266785008554
756992144129503
582805119883277
44307754972564
290064707979176
13506559007146
60739578334077
10746740361521
42882350186340
48459389034842
54461194121555
48002000777845
13104306106023
16161004506186
56310116331554
19616813791081
268899559330289
35967088255263
135528049259692
54405359183035
212416848178447
29312241867532
40499262521340
20964619022125
52114380643853
620731987321966
898434549103511
589975437311128
1933755434917
225884703489494
864441012360825
123998452764365
49592186819316
378121511001709
42030776533807
8156782126181
37689897659722
21810208199437
2830956049158
871675906306953
82118924861854
100604738591399
6949963946518
44580828383506
16130957490614
3253411037360
57804212779852
12173371310089
892854029206801
297459522943908
20791742841176
294176583931718
21506913487390
53718192482629
20755966701792
3545563984598
17967516374286
238005950791304
1275342046476134
35428781647066
150346441138550
20713277155697
13923982478968
29960894259761
159839954257187
54472955962828
48488623651368
51246020618196
52463528938063
43803167226758
43132689846454
38665266043065
22580007403408
600436880056123
60029760458480
406850189015912
505654355958269
95485936558509
44722589766612
61940741929285
124893968088455
46142349678046
63907862198701
119333486843173
114438376996878
37262171534991
56610615661878
36411719658936
27548706334817
174840937763307
217414403195409
5551301356427
35601911864833
30698464300361
17704478644020
4916546242151
50854767394538
3099965592684
21229140966009
110306129826647
23692519480501
2634050517087837
832855061020117
264600741008458
16286820752558
28893011968631
18685558686124
74040196238931
95309822515970
69170624335862
42265847035563
4022153152756
20292782746582
10327040310879
240369625135622
113313341927150
157743317114241
11543698260364
7843378032359
5040159980041
72402954749790
20079705290503
341234420119490
275486211005890
33382125245420
11199575130389
21138538393473
58963968367461
37313585266849
53806979099674
35829179306998
14587973222260
72095791878632
253389219370382
2441662591206
25156281342435
122339477520936
11416965108373
5254252219085
3863847648939
24198442233115
112949329487581
35769900826172
53544584794444
20947857393596
36849399190685
69651333536266
44867158987200
1474772625979194
123080378138190
33267629952133
305445124997299
120165444680963
113372638015311
23994518532062
133676728367420
14228525753134
39183400996741
1927764323173882
14046444494573
12859300902330
103849928048950
267559645515
51078010635327
2756732417458
1060830827022196
46656838033965
69860382740973
1110005115357
448561584175186
601891928354790
5850384329839
53236520976505
21434403492980
10835165731725
7265875364426
554957331643
6098342737462
19712462385960
58738974221418
64036309289876
30958189636698
55825295994776
29596486172061
10185225054555
201454685360129
1122635818397525
34113424604156
226418689873493
13423205256653
4992368695141635
264353855325090
23454291579116
201708660323772
31774546005762
23431662171483
44879822919319
150982756505160
71059760415450
67752709632868
199889216926140
155381257808784
1272871419899992
69956521421893
13265481857787
11346670106585
37280306059998
305254809887851
36654300661308
198539591181671
50248135146106
91150492547636
401467342886233
12688664430259
50288009603548
461859450116006
11801534181966
322286503266
27669454543285983
42706262988232
35323515856333
14463648547296
16339934571611
215911373089680
68952582836232
66333417596006
108013858504478
499015886973075
6516833362732
7579711770186
43014846898623
56968705134591
4312930404591196
28892320770590
230698567758478
357258040658346
54554025414429
48704660134290
59916697178879
107091541433836
2511407501525
773020696797679
37418798381514
492763951008600
114366848230009
21465639854003
20447767909041
12155479268544
51150055849540
21592737169804
25752479309939
55176089134076
8700656909604
27797458237418
7013355993686
4586255141014
1706781594826628
13075265659476
62458108732934
32907097761291
222754928557854
90462324202191
10731515665448
625365661443
577852420434470
183473953619289
15054940973865
127424236040941
55980733424854
63994325053309
13304800511071
107606219526049
34986716734414
371649781204176
358564527239450
55990291659890
33705910649256
43940294702275
2187574299483
20964003724051
75605665752931
550124202490488
860644573535181
157864653797184
46736035873369
609588687520855
40212214599914
402816803198706
19324752894767
137662251816531
135837035010395
147047139005595
29255982326585
262890814917
229282435576255
40651146591090
131488356373734
31504466583980
431326783012047
16202008165318
9880938467449
43211873698827
8178633802127
113166803959742
303201466628882
64369362483757
5598508892014
2640198996315
49661191592790
76458964688473
43850716703924
41347279239465
252600140282091
221484826493374
51211879629322
411531547420974
106987527026105
82757945772733
1677015198717
35722479598377
267891819024868
124835071638022
314997011965787
65781251752371
13508028793274
57574227923907
121237052290559
34034722432356
92436316744908
47145227505038
225729499334190
15073781003847
29157848761244
13472028260962
125247519264351
250525959859865
8163796031945
18688123688468
161720563962535
48587506274340
25018152140189
43019506275402
1809714362437372
3304309188913
48227016037595
21188961753172
87321693715830
26749877910890
22795678063409
36775574880461
57399664150574
73686508660128
328215957388531
5438467798746
133067356990575
435968048233090
46619426388616
51272295159765
730418449595758
45909101793001
174985319521394
101347949211569
106008288252447
10746084900114
47704614814852
60520744963098
516043113115903
381686993463877
117615208953468
51633744980962
289082348412952
80577149123627
411631994623459
43101992368125
59882524421817
153122504951059
40083099772648
9660533617476
139102035149104
228647943348680
55113694354903
60098504828695
75836657622026
150816062358545
190561542627401
58670505449450
17131667195926
86503257367803
49240412966612
33202615202982
28493534809819
51383000283094
5070239385633
34381233106710
86537018006512
34830440679151
156768893944505
78914472474816
25006162353223
28222543747341
6796194892161
18893072141382
29826314637654
127161463726819
51496591385805
99336968865
590792873065694
64618000042393
20385278148191
52834326424992
54021520089174
55155260376644
107583314296275
10046887979290
135619787947330
1560571905677883
80590171439358
742261859354460
166826258492852
122818725674969
39663341816238
3878680691833790
97745511446624
59360984941752
4995432796321
23633780056519
22272896224299
183417478563540
4027998972304673
454342020077613
37705705143036
235751223126325
359719089921298
36570210202225
25620295037538
58283915493054
271574084962365
21345755595063
59019820295055
49998907503111
119527889818707
24762054962916
44647183088315
16576606959923
26712676408631
244250731100234
311318302713881
46942900631580
605675354996989
95632209148974
116226951458759
191590204511954
56586080994231
133685626423162
10541438967927
33259921895612
8146608216392
8301139622795
13285008737489
1949303012337
133282125059334
10921367849183
39187264373900
32115485684109
16004637966998
50944673930057
71257413313935
214108762040881
18965947731423
26345946125146
4836650187899
55872444750753
18113700733057
24268765802285
615184799162431
20213508022904
658018308715912
609833331541341
17347023082009
41253010966355
188268182924483
50027759186849
296006533339690
73318699367757
115479984348311
161610062896460
18222326108457
43675774833211
21781893511986
281362182725780
254202362853614
46310391706337
31647656921761
36787249079824
18717730053815
7056180500330
9906304494925
22999858970263
196915488015059
51178952425319
801464192932143
28717087122554
6914104464030
129987770183334
15980936321878
7857129437315526
1407677590421
15269763554909
191286083168711
5533888742798
44100573575216
18536012056760
72588553901896
111821761525032
13590451068525
38300020108296
158502611291971
592645554529970
17259682088877
3312485382821
15046191496292
25652096173444
43179824405812
191911570645749
32637584716599
37836768871807
32154989142397
37110133941742
50262473145283
797005554875
14982047996894
237888473279250
173883468011846
1017505841356
44640685974430
163290122017656
1390126218780066
13952447687836
147279902474672
64368975397871
43582306396702
19186300775668
21412391006937
13149186880665
52199059933131
285092424018473
182252849707958
15222073553539
25795567950160
426106058444738
27057227619309
46366635995546
1223377246619
54485304143987
37286742607255
34633786004475
33067874664281
47250386550942
67839269707556
92180699340351
113047997491109
27401048711781
61437791867296
46868132436311
533682469647789
58927283166791
19041472693765
32372756823615
12638146269937
35191887235386
15701550861256
34047514361705
25735454006080
517842763528594
106342827798695
30764741719419
48927976298099
7226554643552
47807506291517
101968684013795
27067990192308
32521864252238
51116984028711
120423941851301
12047644666717
990983608018
55494226252461
1911951709779207
4634793285319513
42134931334203
33749216182560
1335641144482480
66881770184294
42863665026285
20736509942089
169761946054400
39063918190849
37787003761736
243958871003216
46779716956941
1595137971733656
28648813273672
37420884961441
52316810418037
118763886391092
101911274729356
587425531016094
48032783151780
3520555193146
29984881159378
73989259746551
48844685629458
3909758625297
80612025612924
7289089975165
80873388974093
81940614325769
210465637287900
12510363944785
386751148784710
6496545143641
460551757132773
33900129473370
668521735746
64189324767456
47897350288613
33171634754585
32173052158440
226010570443574
57483712165396
9027632764001
15967785941439
54720261786582
131817161783241
8951808517573
57103217777417
56899656716070
20738035924943
110051762078449
73826109790815
25138658596536
46121664716726
37788258048015
9410883226470
18781687106852
57309712044415
323828104473681
38990061938152
5104498107772
92481644745824
501214900520342
17749904820627
9776180419800
51788717925664
54775840197871
7678829991406
38356120086278
44277233577337
44609253176798
52383665359137
10326317820355
63460334196445
222928941106204
110004130572637
10017319866061
20553189806089
574101555624
54918033676156
22273818462507
113027143985524
2642006425217
17273686854214
25477544500783
25017028381324
142721652043316
100177408917558
59631325584013
15277016043281
42077685481708
7960173334743
48873897839043
32418832777362
252732970604845
7444825769125
10415095668133061
1297098002204675
21015045035730
52062289025628
217741807169613
79145884953371
124127490138921
22288259163595
54416385889657
41874013014370
5367439786865
53361719491120
152510321321167
8625917018826
1406054934889725
7838085689781
22779652456716127
16928302393636
18089904955319
481327729801248
11122234951653
8338609990935
53054797877607
84662078545996
6281904173566
47452534989366
7777403844472
56686103540931
29839728178123
25489720009358
48405542138113
162529262968986
15851689010304
19914802287257
54277749626385
74463067896606
7923872345833
439356263061718
9742320192064128
50171356942785
132173603560578
33776510647964
2158006683577
134213275067915
98262428075156
26683043355210
106005670819069
52550946819003
49242358421939
55558621500783
5638731419496
20985725683414
2755531216470
55342777308416
27029259243254
46512694446262
33477765356321
54288695363170
48165923811137
4029054093025
36668285929391
49566981928700
18743744458748
24777901867133
84820872142919
37725309638842
117255739617405
1472295847193473
60080901810967
41942822502232
42063581140905
48937559739699
100194722133282
37974381793719
9211229034622
569197631136900
1053011710009585
20780804238095
711728606354763
96872203098262
32384568413603
335981837441299
2218835007282
29599611345082
357785104323868
9947398662994
50210771171057
21700016560538
50862980483478
816095215430444
1741142742581283
407454332776701
55175943554535
304191274977945
705502399036101
59106530304839
21529569625653
31868203223000
21171404611677
34338994538609
38133680732230
793883781851
19520522965122
214781665874842
31493051938758
563061913537
492947191453637
44458268739291
16635180347833491
27228923467953
567352354156704
229458296072232
946496143687
5916064416560128
36376930406635
58933419353500
89402708859147
109414301256565
119011778323843
4035267302475
20133883158090
33623589583710
9131859616945
71834478575253
49774562228326
344410030844981
15322767339382
248569190159029
13699871068686
250026079715597
131937852238194
1126032348249
42948378144622
18597616644864
38991069686737
7943072392208708
11944786947983
102130889025852
112026864517432
666531199222141
38459046066870
40498747374305
100128896256975
63075856228775
2244434444705238
202950354911059
264841744929
82258974149606
118913932368507
94361602165799
14835992839529
147583961080500
23569924458364
14002359836943
16545989755105
330268555281046
308180777960094
24031042510507
52514094658535
55293023681457
105116941089267
113087467635496
3531792323454
13350465902536
126527068005034
48404697576437
237538121428586
41106046541719
111802046411908
79924614194435
393904322474
328025627865625
59826611551010
197143298766634
1331672885935784
30310400855799
50800832447351
51868671853530
201182121635644
15297932254297
13632904423136
6581091913203
27797454819722
44811289321042
122914052195018
34761124201304
25601746752778
115147926141560
134636284641935
267390837862503
81929857504532
65299927346319
37773248354959
20413811348872
93804621904847
1403800202997019
12723536062992
52511943184846
134188380460740
26312208181141
14299491770186
190448561905739
20598010820543
51722133356691
17989283794150
92905931850
57828711657490
38662434135981
81251197237039
17152386359193
21735660151689
14884256025009
9239864500187
179539161937445
156849845186648
34029134500436
27936845288705
90453637945127
20195884292846
47567577205082
59873244392553
50454278934359
25885129343036
21896157001323
28688783658026
190900300456323
60049354377936
34152699082990
38814759477628
902057893583282
1885153164227
961346924569305
9042262071505
18113481161193
86370446496202
89925519794886
30476058718448
30999159733416
31580195557266
362700298143873
102344171004590
56267179001418
2195199272147
21918198793718
147690785745111
31536978717387
7252341298186
19940049806840
8577000855279
76704975384688
192352357309732
27116384732288
557607811344941
60516892602913
21530822635815
21056842882661
92979924719533
6474783596470
155860777937290
89489794852690
46134982149181
18382883649066
14421427955806
14292957271087
166963918878949
4973443360253
489669930367135
58249934735220
84090663644832
49484445462148
18859537605166556
45922062955888
255958907281682
52223784830872
3253491181563817
18862188500873
26465801543102
109359489520999
48587104199528
27918040732533
30600479977556
28201189447618
125060546270839
10335370678313
51584745229147
200577440605090
44668404200355
92544777501731
28612930940122
1029532182066
35697293313317
294930963956798
49216262876592
68263155696961
44300410493726
29327474425848
33743689211598
17115862735993
42652441962329
461036402906913
3857060832501
13563652238724
328208891808397
943456025666399
9585561112822
32016122332824
49652407152992
20328355969300
6291918158016
38060030650645
222173241752448
152608740656140
26442831160250
18827065890186
1978512369047
3226911648138
55461563349010
56816980194435
16366301220905
4091168868750763
6145194156190
1210078647517306
80710741070107
13368853657861
273065938976866
75623305104262
114787704898587
534417162189291
130974129266558
261039016436370
10842633230380
30309490977492
32862084875508
11081256850763
8643883006681
98206117950633
37140911000978
39311373367115
105583076514576
102671298744631
49363209580381
21710791031576
9275486270684
6458798033251
31573614425161
16561514772914
11967415552742
60709028602435
49582525416941
5886616062080
56898033314247
16611183408319
9026401144748
44628794601207
21699395013322
227648612568739
415328594023346
53993196786418
107341876567799
126274704964396
429939565655948
69416737304085
104120326930951
130317984595508
35843042283585
35451868519921
57838900570315
51561461802380
28846859663565
41467884830901
30976367319907
32013324531776
42633700100931
98890973205873
13015766270998
34536690780078
89384195494053
4719124584177324
145933453858057
1118066705881
109471331626304
6691418516127
226650017886222
7468465245232
20719908807360
378892381966956
434155233129754
154311031810378
25472212840302
10511520407863
10270376083772
57074276625662
16704632752602
14050441649250
15892117986022
80115101137968
23727588619172
96315454786840
57104135969106
48929217356828
620846886452135
47031552696787
96262512052095
21015428330831
180931628854312
85844091870614
39945680843084
250291445119929
871451826082391
433626038169865
132288533865965
82780252153470
42113800766659
2530355484256
42844428836774
21678380495111
16396966881195
44013253326342
39531200638238
217092278205506
25532402947446
155123330895164
151419438338968
158920143952914
38200905798626
60376441837199
51538252865371
3656061906523
53364050948716
1223529138460654
17254365943123
116797244167785
43285700201048
98108202038792
31803844848284
19597869826521
23544786284182
60072563403652
192599764915259
18194479412868
32649415469880
20574961364858
39775967973554
74664364909517
82177904129521
515496959366164
41299633661396
188188527001613
112191306183045
46719704204901
251348315845923
46805413653236
40380124698195
33898648617005
59379485733760
34402646544857
316236552215803
4256939579500
590465412894746
43445954133900
23401463973676
30025555872729
59681336622053
25292545146249
121203827877232
16432817897557
44227144766137
23018830958727
50573345816932
72941355135468
54852769895947
51652731627819
60193611979323
109788427991464
17775247989956
12314926554048
42914335399030
134990673196025
19737769086695
48307683822910
5767626102992
27416975726142
59308580084368
42452348882465
9540656829849
582534607438779
18653371050445
407852969180
11435871421375
35012292574573
16114099604919
273290322265746
6753404477410
20725611491872
49025353600733
7510425671504
417919030773822
297281827251074
2079411657972
11399630683015
6418256049278
2578844540574
11225995116598
8111808426729
7139599965479
108814688083209
16569473078916
428941756428672
204767696111188
22639328943128
9910106403077
484740162641
168231340339271
34620562338705
238968208812101
16592750970546
35664630843159
511327273780870
18239800375878
56792389983627
53190477803616
97700695707931
9973572669952
5286850686968
800516295360191
8937251116944
11773293866859552
48879159987087
56763160433319
23640682594351152
87124538339312
27691368533206
18731878348927
426555370456285
78599215310469
45540135722880
167339565756213
1632871955408180
26958964010478
2692414973654
11379243154840
45639902360539
39427085663807
21063950221324
43763617529856
11874937186485
99139987323605
48121469582496
12080785942931
108198533247580
6391770392095699
549279522619579
368054284038578
420731699396255
1106967399810052
11952445209575
46939311051354
14029024345769
812810984724
2661277004907
24971321639813
51034326062899
3520980957364
16562491762065
587302524685669
143750866143868
23285934386001
11374135853188303
78837345796482
6364410907599
53513060770192
4311367852943
413341294795134
36261151333078
68698124795865
60432671595826
51610489478552
58489046150355
25093237326246
65608230045231
153142835738907
11730373600534
244959442237960
1631251195781833
49692121414903
122048749002335
48856584960762
60142404560523
55754510871253
99513691349517
46405896501459
27216919786357
7396027651628
45289508332070
53554758046899
40501457355911
47019309004527
24971570244491
10767051858015
51791212477858
8520918758190
18941991751112
1165094020009832
2652297806356780
3996393579129157
23270823120908
38425505859853
37345003750664
1085604871740028
259139095099661
283523324963420
1020663773988
117932641483520
5626924941961
3807764361521
6483304169135
51869398006903
625027446080397
1986855327366
43023340055029
200898368785112
57357186793902
134819434382577
1293332723193353
12676684015351
19386063947028
52168004245242
13329443564994
46540927339649
51567844341314
29837321264368
7405980763809
420664353335109
16144580456501
49511349075706
254995904239055
47444641477761
134867571318806
150230273590074
48887205970496
137553869958379
58650295489565
34821939149045
6292600886626
2866729661445125
9175735264934
753758298188245
53694530343688
375049471433225
12810121866386
1727685532991079
1806585363049
57276243481421
978636995753860
955838441228609
8407730344859
2565048763525
142044836334038
30036240911355
111861492420973
25315237738957
49661018241679
92729943006022
40958081495283
41743933028452
121137488910979
163538596940053
445963678394923
2526874428795
5357630077377010
26295868870839
37342434413965
5466654215483
203496871588190
6018569795341
120499438239106
43925298914563
44362788155668
34758163650378
100187849191933
31049148873309
14387712717216074
456231134354116
1744876939803
436534865446706
101542544911096
188363435594189
1949213405819
87816755520708
41018479080853
8823443220492
64900898803
1325223017527
1458905520578915
31220872092128
3296462928620506
1640278487252
96816748428041
49900299611514
17528731882567424
28944345999099
22871521778665
9092623376008
172430607161546
55727555494627
35994265434870
219193746662673
79948330263643
24744409124353
74377772879325
1281649715643584
1863769565531468
59276922296902
195051953298223
51094070304452
11500146417375
85269211201249
50691107595912
36877221997852
52539211278385
60723984248114
3523605368808794
9614226243582
33430950797020
188535884237911
14190399660663
115758523620011
127223862673274
39631010739708
121326260643469
10873724551837
40209510242319
85975412389431
362232694683992
52577939573696
29392776163223
6233387242817
10704189822518
73052372311368
101012282002000
438769551703124
52966386757197
33675456158723
26609673405168
29075381210198
57502284093390
39650994228426
28328840407703
95321000735262
52463075711311
129727813696665
271997940309626
14280381190428
12376732463783
40426393383149
270355211828370
56904355517375
47193284217325
24043735891148
117540287337857
1067689247520329
52151751699366
99812315006879
39391194345538
13158576287236
7486853000669
569511137470617
863124106146520
62226815540387
39976025227852
14939101685486
17974251573346
230423617786348
99657646522624
487870288112
77362866125654
387750036356492
317083280009448
103279972542223
231951191182024
232962149887321
20139720795957
59957493824926
442353882007745
50331894701821
25541262136420
50674416669951
16418632171153
58168911440535
756737120557406
258120261395987
93354641617133
38789560544910
168987885050593
3604441477676
176554080045565
70168063423624
33902916118979
11368550293142
511472648337676
405169956522379
14358303564449695
16208170634975
612758686038713
281066108502870
3290895264737
18100789876729
1438496777699
24004573461315
40613084095746
12250211284438
26522874747959
46551954394367
13431241324497
28097879102518
65439874493434
119938444118579
58078115152666
118177089543566
4753019287843329
91343513979317
6446772030021
50304124002312
95994333857810
185468889259942
605724283847263
52808250302364
24006924000669
23182412459022
935739781805703
52991632554041
132800678571172
32902102027710
35612411387801
2699044461692
16513063556554
276543752036694
60170171600748
94384045290482
1633338059018982
31626172749076
15698961991673
52913549588137
135820847035016
769962585323509
77038518199405
101454376384422
41178235111462
210463016934166
89240290403552
13371963948613
41234057977839
11447194655226
27780671739900
970372720894
280543563675898
694357644121615
16119681028215
77047261566334
46749409335664
567365612226918
38421578743402
24595382200092
34308116234142
179035180526189
293576723795035
28777114341239
27592766180145399
15855136375288
46195157043628
48461462728959
121321138255575
50431535761685
21449883263352
12317119225012
57407868311554
12911794222215
52399710622020
97692641947620
86304425781933
12158592856006
468169219065109
23738016512423
26094372007133
15581316802081
23619318866953
55182778069705
55123619734665
213363553942926
65611625899468
293263828076816
256934536746837
53916150047626
21869787691015
206113540823266
29051197266464
29805731479283
30833169986974
13482412480655
157142714211740
6787810111285
48793444015878
265187093559
14909844889382
983500528732726
1350569842627
581479687838246
74648906199463
57419268500804
30509634154203
56460107856537
3344535524936
103769034552687
85209448194183
12967229061180
83185876377434
56203850977799
9618838443931
37798804967804
59450265581502
41274112469118
50151951846507
34516210984496
16541542915858
94638835651743
108994618098887
57066429523201
60753080745650
35440885387280
182679358942893
17414440534928
29750048593479
83964868601114
24327414912845
72490847074378
53251881674045
50299585694828
6873935237881
9368940123268
1094979624458149
113864059425535
95327865974315
2403915028793336
66496335353622
7473359687555
21101670373585
14878909279766
10152325753334
57557818617948
7107750494859
42263589374867
9601333267987
2564166980062
4960937665954
122229016170634
53624935766544
106257381158769
16628311342926
36565747180327
130882432980393
43639844900398
47422752249553
249219318408987
194484062028251
21460561505676
15906739779575
14222899743295
199635412542417
312348402541584
3544780305531
2423987897955665
31740578009446
7520585661765
26325562355800
681374642891004
37503180294609
114528557904934
435761350047420
30639591912524
34471727396104
38855053894339
19061556528749
111309609760454
537163292758410
5654388786495
30122205448168
26031588308913
7947114145903104
113601665315519
58504056255536
121534567615077
113661308183930
1188083648941072
2723905531406
19248967028326
57573219059737
523806652264408
172873531795437
41181290505690
50081406406829
15465067004761
241598045391796
21034709508418
33514312562562
1901685330118
16826255219359
37468272665796
10384007833156
323522531061827
12997012117186
1009031570710288
274307191901409
97606184997526
5410838731616
15125628998187
49958673955072
66271751968777
26769606492386
51430296540643
22920202180674
233997113252
31422859819863
54524547394420
3554057084186
212449759083
158899877021667
17906977468866
46883686565020
27563291983055
111067638130095
7107549055952
13124226796856
26968422911713
11415772846127
65555365537739
3486137572388
2066749051004
299777805754089
56881224836032
37724168638674
160778899747525
22748101507425
103867417749246
384140571643517
93348752354726
155670761785119
432957286804444
46634439421211
25187263222605
45119413150855
118423931002785
6293253093710
58167666722396
448791544226184
44824957097197
45337867579268
44828830542828
12712599197256
935376890488690
55508965665712
400970958814659
2841322682887
36200564697019
29701579418178
104147873319232
31202426544693
11745968194529
56809728167889
44709520874807
56741611203386
28573154388243
176753722771
474793977932788
42604041155418
68801455729097
83008805805881
60275983592838
24423923999694
14696783058068
1881745730301581
192267513813971
38131449425576
204754625261962
21513389789666
37900180615224
24869447734889
131299997796925
53188141173121
26162849405102
3169518304647
51752001528652
59793495228886
45915278345517
44380327562318
29730970034290
4511161371530
47487376814767
45940564199090
21664917067420
72966693082317
116895749425074
21691361808978
21645633125817
19408881515548875
2746351062920985
13118767437707
383506267063169
18846872247715
56253874600284
21220003024055
809651608513191
186721740217162
55884842318223
21431843471583
216326800426661
89830483613473
1318685452837017
135538122481899
55881704618343
50749708314847
16968844771986
384067596076655
1065315075251
160324507689343
52175708862672
33837490676058
621464278012252
121892199263844
164061170227807
166171693326267
46236092096287
29945763518660
43875426584362
1117608357763060
49650483774146
414406133419460
51378725100157
8495823550450
14324402041415
96704929426023
36037930396317
71488222562970
20411321017377
5174920445931
111945773170426
3289586984958
725216584669431
17538231340059
51799933206739
26987197418996
173572156878526
173312770716177
29331034145483
1581093371780
44296808411548
30440108293552
100062951851460
1835955423960124
2208543460158
27315858243755
16979591741499
24923647330892
103013099081985
389845458098411
28159740663824062
257696850606948
697189470587
6006356088068
41116041170843
1725889190385775
34217849357593
8077923855097
23001922045310
15475044875699
318662694724025
40718000434392
18800237683081
611304819802429
144288652791176
987336147053
42139196960285
47014184286015
34105761109443
295647191808937
14261694388951
11029036624419
37383611722714
9735857961523
45610376897514
110724701087862
49117177017164
138166887662545
50759915172447
19581586453626
161422289789233
44747186677800
19764651629153
39792084891064
4811435847022
8024701067205
58442444029066
165452456894080
17725372124737
257697976724840
34432166195577
233586451535868
116224248170495
814124905932809
59722265049749
185563828054606
23475135680617
251111500286772
58253528059959
43460293262829
1467728803294919
57240351630147
93910838000196
214653387075697
201667782302912
42552418332002
440955386025655
101441628508722
570791002793602
11584533162056
458551208236425
204087276681959
54182047428109
37373911883527
555388032040612
74781352726204
32050435599720
84964679789572
20690375045236
33562915596990
12339929302384
55971992203806
5976637211775
33505718775414
56245949082260
114422850547403
10035498920812
85243646871896
60687000896545
151193973547193
38549781137914
36805033637704
7940979472226
10934976124548
430417977774805
45745964801097
839077363323799
13827399740718
7279748530241
12237626943847
345569808867900
31199043803501
9650411529935998
366347784694932
496609707631991
19669954632196
51158204936226
48440431850593
84925194240599
23070499043589
201537778202969
45061102436974
63583588907787
60615229294500
93021131199564
33117617267207
107102959511000
46102230012181
41444871644825
2091460034943582
83222815774789
519198771485179
8340766360249
43101811797935
49701673674417
17845508775581
11366968948321
513851111229273
86640712215383
79841980941336
68174482461036
18184575967658
432034695702298
26784101763218
28543915973993
38097672589970
18485958218400
9857172422281
52581649772059
35098526957672
73785075777268
59833788995418
10012715822686
8727887696132
46086012343235
106348502342192
316284357932519
34522302275519
262560464861302
227257652394286
3060558520150619
26220309305144
21478723237340
1449679808590767
10220154500488
9639380845517
6765643728834
1147863528671
9169204255886830
317423360495908
479915961594874
27447683766717
2236921400087
3202530795221
12024856083254
59198155589925
38519993239549
102586138872568
26902839131523
15277363804231
9517268807695
34757543318164
716163368409168
16016679904139
6995192265433
30181684589728
19793678230657
37199270060748
80247306126399
29819633926539
21027993600591
6199135835734
2818860593810
1546047668874443
134099162853060
25455742903853
520109068705881
31087231572993
101254505860793
11058961579067
719358206765719
91880216586979
13191364422
1500362717617
15372822442486
85865612465565
29910778707119
48336956464054
1415236965851068
59892403985626
52449587105505
75611376711756
311596408341289
19701827252240
93946110226268
16223298146664
165232724519663
9308120684823
91408833348804
36355732518577
4078451631541
1374744077938983
79256833949134
56216213085531
62335314026927
36924875683303
18788348473491
455524560571480
2705489014292751
18993104930575
217526412374230
11693451309391
730207984272398
5236572146621
58653209382733
36737487601374
10290322967858204
612085946372066
115092930865746
58415485767689
24454615566409
17497329817977
18314509521386
88642828217212
5615277448312
4734631055183
13170334522523
36052271536157
29278127580921
114530132901072
22707686905939
408421602255561
6636588111064
59816070383123
103577925258948
122521850791267
1481292904561149
173546934217236
1013801483661
197800077025104
55034719807189
77697503474
11130582155565
59220496719812
39527391532351
760449186337
58536247884436
521495653797
7350790950553575
51901382676074
15333788450526
19599493082688
91692686147781
3170092885098
22364657858988
852318133858870
50450617511168
61916177848722
17731326384058
3519249155241
58543863360605
37606883388712
125240417361276
3951365062700
1142676442281506
301609450206
24129706829956
50476723682592
12633382809145
54597783790904
33859544384275
229578639512345
51352980381860
390682710140346
4916773818284
57126529135591
500824907295032
548618756287302
72363005617837
70111443328350
435145487518385
3304476541973886
378738069340304
12522826640541
78580538072968
16488380858387326
438350715015258
321396207951296
25914372017188
75173069866710
55258842760230
53694982643278
33503611465551
16014672258571
16340327764602
6904323413462
74962955078910
443122995786621
256858386105531
58442317513393
274719918177553
59633415879980
59252042682041
43406947401785
49655281060263
11426761165657
26724575882053
8322676995149439
179327407067906
27567841772918
24494740131305
12080136713172
585367074641875
38545729118758
5296250410612
59935932554801
26713793630390
119840003684138
18719015560727
784537691320313
60853009472282
530328073711692
42734973636256
10208714467552
521267435814881
502835088681741
11037293195041
213321705107516
49980819312623
63097495456037
650586513920396
48676643256544
164296831744768
30227398887883
83782166658607
32913582980669
2823233159927
225906238117834
52548466417354
60826477110094
213212308487667
275487216480723
23176665930500
884278007823884
551134976866763
151886430625573
41749430689431
28247487446005
20877255689626
190042002945023
50477470782754
12923913931881
47067607408089
134991115127
19915551682457
4238804152132
92070206630293
82299570689058
44487490001277
257091024945305
4381075505968
59168224183226
7854026244508800
58455503367581
41437505423425
49105635131487
20840180268880
9862408908991
24781616936303
44218793053796
63159019969526
56254586713308
44677256003181
58414237880588
21650406349502
121625865311615
44383857471100
36513653490970
3619471303934
25255151108180
691576268334182
449745544155863
143403834361024
13451917240582
182094161424101
48561628002415
381345053554457
53768951023095
21554536789626
89345610756929
531572073572998
84784333413497
10829413934487
9277986542511
18016045626006
33092258949072
48015634167244
3580296524885
51955613660269
19096943894709
25884191099880
79679531424399
16100712702592
242022461399909
132756036737906
75020484146622
8218451050350
64412823377339
53746341727315
7307803702551
72342656494613
334345881011444
183684304236122
92663872351299
271297720797056
21602870720714
86565460563289
49849830791276
11441725671820
2079383280346282
131868436618236
6301743468385
33615971631204
457695175704488
4348755123113
3513473423307
50190600132
13603016196170
1350559512410207
38337517956612
161444961118892
12624586904715
37453244090032
43352058415920
56208470045498
628241271634507
91375721883200
36361696704262
3239359905581
6859933066021
284634775152232
28720894359741
81344747858498
156807770441221
139826987769693
8899239197964
36070818271847
18537628566402
253827262021381
84430179224891
39141369697352
40065558540163
132059860685969
28144418639054
24135425462649
13009566646690728
35817015731990
84347659083004
27567492825398
17576976677691
29186528401023
1309504874322
56120233459459
22333507317238
34770902018941
14796146462685
14291780622957
27038457602664
718616323801770
181865010464513
25415489734060
52073500331347
95547902358082
44555212081565
337917946872311
489171838214708
200843490901515
294998561777483
59699551954384
40717130403327
45812696505717
56048909254249
33905559991573
169363896684767
57937519311938
61922149502204
306165648030546
73152743379153
52872048186652
55707867868857
9905491655367
2456921553305
57061635576681
40582435499116
175283386965928
1255704446393229
16116644253822
2502678423976335
967225412370754
8598349147343
225115182544767
13532704869610
7292981209160
34978156708841
350223176685201
14311868063957
16396590737552
33741866058564
51647233977490
33078244467025
136007740795924
509696724122911
79992988808889
9036947080426
675859889387360
446756548701219
53617085637125
1029717372294000
47777206940938
83982261653382
37365504880305
3516744483047060
5416719542242
15960885225021
17305781796015
7135636103318
61750339874354
349378484280313
31444437475136
26212295388427
59165039054724
255396004646964
7739567401253
17412144643470
3417156399561
155129682113382
341101000749656
51760893636995
40540333131389
4726900421340
19261511159372
16110489699606
92991399601101
58586879024595
1040365001184479
104161226534608
23409542833887
9508534478905
569502081027800
53312457538324
30604178562046
143098061414544
284724165045026
2286403333315
6225650633174
20683134157025112
93327375566329
123793358554270
43240235182620
60297482956864
52579362758795
5678080825081
9659307959678
31560510844750
58107353282814
35284785159393
47490683318368
37968470131475
115845963147612
1418044729490449
569942686489357
8290788376442032
17411845583094
3840968748364
119546941458914
16941944341625
102800346521530
30118369380623
1317140318885616
259188870618495
9176043616822264
8062817496244
467876311155631
48309180883145
8081657274082
494477070013494
345689399463095
17006937113707
1400852834646
86377155863503
47746033963869
10593761420099
448460893139187
45948337937943
94180840594752
110241696788189
3965577505417
89393040667541
48251346388709
23989752097725
8108718674344
23098705636211
44775827902319
32217021654926
112417432397646
53891638909663
24616091760499
175944652159641
15659071234350
4000573051232672
71768971967223
63540548413910
23253935300000
42934958848672
219308434250100
250342999851931
35963066999023
25078495173832
284453263528650
59499698629387
66209074475348
13869690665273
31694737312906
19255999095689
127308849680915
19430487025571
322652359237472
220918758319814
12072604089740
5680080949605
80740159663846
36354799696820
56900170999733
40117239372194
38227335060966
30016055344370
67276503816660
56319275881093
135441826014217
10905686192336
35264886616202
50023910656396
74219664789005
6686657865605
12904721600665
220945164073790
7426698335506
18606937786108
2013438225834102
44881501391815
339137075250967
41112414248001
285928689020683
516575096103354
7875499392260
2972014518380857
116563784651177
41089891656265
106036212823613
238879937395319
59105225172819
25104956222298
120598580487333
11773679723287192
331029784526022
47527762905692
331058968381378
199001910615931
1394378512699775
28004009390465
127852429983445
5775425958955079
32278145070546
27192192202848
54072770335921
30167347627982
130371860294069
200053984052317
86183564057739
14696268941356
106916011084459
7026069642531
1488029582171
53912402496085
50284161742631327
91298605305217
38966663119297
474281129360300
59047049806079
55137510777565
5346366020140
116562896320007
200125849389141
538507010986718
21250189561777
326034742251110
26792955996026
13261135428860
19155862563724
133711962426738
21640260104802
5831978885630
126935988429710
146192242421954
24279069513985
27848325515827
47141982648145
205987766960919
196380433020944
157514251313250
19990475653479
48172089609758
524298194431331
220308414803581
4746036058371435
42380752308442
58977194857556
443243983987438
3754967686113
12955818693800596
43653906949753
60112628439446
10719470839813
922523359006
24363109048386
126948047540804
61578470628333
11184406275779
42750970845159
501129803645077
4525708837828559
96864563719338
59536477095894
295055257904364
9294973235460
11050759693016958
92285389651755
3440104837402
10848605548087
278351619353939
70086884583941
276708124502414
193825441289852
188974780724
134833193929063
22523218859712
833786113162231
33038768982836
48430663817126
216380994835680
91646766279026
105979298197620
134725218220611
18485954218120
19337861644455
8302195585229
172882314743073
47188637172008
41352687208717
99814337893677
2268507984787483
693780352165123
22453020161423
1764807041850
56689104827246
1477114216395911
4195596893944
2186483470715
107855020456066
45912612133491
58398145803509
369560293961532
148011593850630
9240066496770
11024285214482
1027625553042799
29070227309763
3685580907115
41371742064058
19978382294305
16564164543098
956476871781557
35395933394950
28161525936066
798270413248
7168291759319
30659216505986
25624536309725
31277523486639
14001576765561
11750791891483
29802966228207
53543645403676
29630190578429
18779374016699
32847529389808
2299081007343
27061112294990
417998688803310
2372707620800370
58638335875821
14168796646172
10346048913552
7538699310981
3029618355276
19823101819574
17277681280346
50950879789000
48096845972667
676859585247725
432040867789118
29478053466665
47387978966651
105436478879281
9318517417159
22724677979384
24830640491299
215959950729415
4574175740432
1402955094320610
28690890530872
30297150857452
20730764667582
37484981820784
5324186758995
30456932957876
39910036125667
2869573357555
40877427561987
7905737703556
10877284307051
935246032380409
106913237761587
47781073035909
37350806628915
23143414292518
86998450957031
26471480922000
10857416469864
83626185396911
2437558451713776
20160642137032
2079961473540902
524096279229
13179819774204
141562990915411
34555103415093
11359185435724
10314623967312
22742418149484
25041349523744
43917174085782
46546081516950
82680121707308
34118356413894
42455127530876
47352472378766
264634963752198
55651048047190
53748856466016
31282047572725
30788677651809
3315061601251
22264194313915
48716211274779
51390898278271
48435851315485
105199106297257
33176744842936
20436307703859
38303364082225
31269576130214
270511680408669
31758116818868
176738454218403
113086196716212
59935855002631
27399647095212
35333438013683
6156441202053
1238625028165079
345285640591446
49688327543175
58952583327009
22573038190587
48180028976172
109812935377800
34986155654298
52198478673651
130601673152597
216665621209685
122398184412726
13512219087592
10103936201471
26896422156157
1810374538052849
3127883619657
52413527413157
30900313166882
28581854333905
787876563691734
319669458974673
264706920745518
93124834684438
35343928342267
63634956851
25162397115376
29916476645292
195013279313263
35112482308358
94132564690563
40065843531749
11964987457702
94810148695500
12830930746332
391216801311605
23425428221182
18375151149891
40690701318641
147887377009
32998273738368
171554836917661
46191019542562
42146750960355
56374093485792
39057051754485
28472500655822
41822265874405
570650491830803
30528686078538
26875897681578
42018126919180
145220744784092
229601615874528
380717541830218
10367940433266
26306066438047
11984631637269
96348348023420
17167471398209
43378055959632
1084688029344175
21850953615383
48847449072344
2829618924927
30572650047109
29290331127644
15287500932425
29032197943463
1792622477127
155803415317739
10960500237158
9560288528861
42856916060406
109104524213418
15687359091717
131161237462180
51151785324775
15903970012842
7774353477412
175261363864397
2760441609083827
42322247818330
17403269819049
54227726096092
49092637443238
46141525714784
159693172019332
63966131982365
132473967230593
117040944964233
49984553459797
36975669175374
29056346516465
53997798769270
16761260610541
12472043593469
1091773711403
44219956180319
919094869559
34756099932291
11262589911343
76014092517277
53193410170747
22893145640570
54714816620620
150997468363549
52310548554128
36595309534706
258256624043436
34666828472776
327793525627869
443766515708394
47493765975966
3178352400742
955423170026353
124267012356680
17060428781737
2243727579628543
13335325594094
414660620503383
15799387018223
30213864587132
49829525341470
94698805330749
55110278491829
398489416856039
127501647213503
359210513799
161798147026104
20238413139125
16887302710022
398779754238636
1473713620747169
33014237136082
37901718346946
313068617124723
21483782296730418
42675494881897
122025681999723
135717854711009
58517799796927
9418716199849
12946729118113
1310787204488398
133116844487802
46425141320593
132812886555216
375165092592055
54784376597889
51258140505384
376602361388479
10715721110331
36516954051155158
59830701200529
183298257624646
79964347818886
407387271692965
247281292605092
32618368756235
699033057820484
10941850408795
49474629463506
7404198118545
37097618697854
14408811136938468
225889575865752
81731206993389
657328561487708
17224078892064
33772166268885
42113505863003
117646564419203
235097279823269
331999631576732
1363634379949078
5423026056650
45769346119303
32886455716816
40894936660143
33057729943662
56625168657098
246242668012496
56361034538081
6961853674860
9401240908374484
190269680480389
10936137467604
32465216573737
50127439976623
832143605606421
41638027951742
98962467756554
7793036765260
51682537229451
159180501309867
73167576456186
10790669248201722
4366150143661
4176666408274
34254415414380
44098487013064
29565677582567
11542231288070
163708762254823
8443070527103
3383490977165
24962830291711
83454385755753
99183229007598
43534065323230
946330324367731
60412815003045
264664878933699
47809735207226
69877852169479
221969715436659
31178518106815
324081925526793
21002249511065
25970205065575
56488428143088
42032247343106
35890005321438
51113634576445
41179552390229
29669797537913
43068110528545
59761717263723
7630305674396
105001805358994
2002471269657
59000817810022
432174749427366
689649560218408
81074517471086
12830376260071
56581578512306
101665498107163
34054902499722
4037512681517
41048547586739
106268869785683
510520653101281
39262187918624
18889354773647
46353506824912
29387800701361
26185166607413
27251852248573
86902229728686
28772123467735
10092180446033
11324591991266
133328387828849
22906354669069
300097282785500
46342113385828
504573781281449
45326717049874
880896606815939
37177694849715
76942025728501
33196063352356
23868000976571
19226793408943
118854855980288
32542394468040
316760270798968
226916518258228
336793870232560
127810537065864
5289602221097
16340897403238
116376167301985
23057617372756
41400736815709
26447523545435
344681837280096
35794246695527
34425120663420
103415950061180
7899177141659
93721463258590
42136261871659
6024581875127
850930640798000
9040867030977
27040565552042
27169824964062
45552668851188
24583527910263
34781475960621
10094650516438
54647511593240
29974836532885
4606874728822
27896288614173
47805610815707
27282983264506
3485013947894807
22551471936036
717709421373080
6318807539433
316316464797249
1707856099258724
56490256131522
2942793376036
55936337794536
17510668163055198
62684949810428
310692720834287
159158177321893
386182737333476
19873357207008
20365745633890
42101545798068
3433549718303
55099446839775
29673122412544
185848438295712
24951000721487
37284138510766
25517802196610
367004437872979
20268553662128
21327778977526
53565779435160
44234398131924
18666155860081
3631470239177
354276409091
74951060586375
48846503858611
1043434599417040
16333084214863
13352191320568
1495396727320
29871442269078
53400311244881
410073175800052
295293144048983
43539124742847
25800089968446
432705632174900
36573006163141
267847409002524
53563810524812
27476619933958
51513464523373
47387764634974
38861061810277
251427948434453
602843414007725
86762039032364
708462241401989
45745378702832
329286939550109
562304400363
276160956605759
18283940701037
54562941041777
10682563619469
550991291021306
247862819563219
391889635327683
11363618295178
71617073015063
20665816879932
34854809946635
80692317759184
33389827134235
39199899248369
24635647697919
35251041079920
52412988313927
42239358044967
21333383379854
15763458804921
11861356281128
38815164081986
18645088943059
43358184516436
68236835009102
45164739795138
205333614655267
122639873531207
16230447226215
90076465312434
368899324175874
55280029847845
61778963527064
45531707396384
228856449616929
494898903490130
62693744844479
5251047131419
501826207745649
56154037906708
36723719357944
20895987990594
78524599370348
67811765390472
168665786226593
60240480451047
161548480676174
5360318084896764
10396735611103
41824633974831
6275963080767
4947869322727167
60076218904493
304563187299355
53134154089896
19056293471206
118658252244322
60074255195293
360304813213470
10741589804268
6805921078234
63490675046342
9370914772958381
55056588259104
36519746288363
20003998635336
10679687957080
134966011778232
91248838572257
87634655088260
300470880667061
226987566528
106421367345120
4527160530936
8539785440505
31132102659453
1055522719896
1659591220025893
44198658788032
36293620990329
446597549054002
20721753798191794
329852275136439
20390357391865