37137439187671443
148620545979722822
57541576336103529
199845910473154830
52151060432923288
93327727735796650
161425696265538894
74509842832362390
183041968179972741
164223838627717391
94978204420457547
711278354562609
207818444419433177
2964024127753356
113450568738608211
127722207525487681
2713519870478658
59882220411417269
80592675725422298
77596682409100997
172287337217831207
288654325115318334
131067234595672013
68177219094352172
191437071495585494
189752898835594222
242823477168997636
95712185838943695
511331647785540437
144049641151857040
118785658566043826
267300917652024487
215619653220228153
22168415670519545
71076361035992089
25322969143824369
72749562938308962
118518820371286802
105707785370870990
28383743550765689
239216276051254432
190664499161746620
66683245588237496
179049484774404843
105202207941051675
39558004973843361
466420197299470786
195009173761961198
49672313726301385
40100181887572314
142130822634463834
194817639701777341
155574196295746808
205049258051709609
146097918630178503
149549544620480098
82760978831616592
281821057398864653
111301671814647579
48217526310888088
4643153849606640
6321892231064276
115510409737781752
95157691715050578
159215291614690319
232345412483801748
132730032552011001
181969501245553511
57638539366166635
41807963558038293
470387725290419475
210455455972337599
98506963095292738
233251302172570841
201090912446607604
34283952948629027
114166547978724239
29287786527336941
955253414811040
170225459238772536
76300873290229248
371956127134491587
67188297701659401
265583748846521890
8924780590080264
30256458448946685
101751118342207120
174159930486657977
353750671438055318
166986882482658538
9189031070700583
308047869283553935
140566870499783511
138532558565682087
61386194432815920
7255280727681492
22116252922386576
115301380456487341
102446411596537611
53751114909644445
11429713070786889
161340255460202368
143653483700966379
87904523501216240
168247336311667529
105036833852854533
123728009081690505
45604933982701679
176683729110459989
105396180295260773
249661604425618376
215882751505248827
5056622399901301
94938420080614465
181070017648826122
5460864797418386
63531862098407640
106163781989312801
139344413635969323
114511685708558512
101108791438810889
13113864210497804
263533677450545580
82410006705699815
206810670864002719
16702886577169436
134389406547603422
100565955563915145
154962457702811244
202116517828385897
140721150911564707
5058493273191394
85900071639766133
120708269063782242
494478462049113295
240879511138697283
94031783637084132
84740771953618779
307117454897259491
211970858244874154
372349487050364043
155098757603974342
173675613787669938
48876871978297760
56865379506556320
28973671978260574
41322126709590741
76124214959878996
326236932483507196
491858518343360351
230170721807150915
169284353231953859
75882971826384623
34194854139849038
8789827868662805
62686547165876910
64155854858420357
69688936326960587
236181451758619648
19312454379653540
7692698992550957
268958124593990150
85184047079152138
192450446409911737
164543591008341143
228076917390060539
314422159987241401
130540126166407459
240670860005200665
314296949503310672
511824656320534166
305769169068558811
58736659774391324
362344178234095484
179941981485946656
496522902026012267
322368619799181241
5453759157681862
149129754221542151
222547440002107587
102777414943541268
70269894557951405
274999895776580806
113332041213144870
1725678455950334
424910647636223533
76055028003439408
343647039995784168
7885893252049019
200636121161279085
211718753705548058
49985874990342824
99265710253138210
589120947797873852
303760240155612573
29194524050960427
211674474037519250
182215913924838733
264657040893061161
209222741102983313
190572607182268341
61535126807558471
74470007190337237
216993265365216196
275468220706112505
220122987495870966
391461717331801119
169142637638860735
285147350878601359
94060245092633215
174908547017095248
267284537097119799
314796452274524184
164242476314311521
333839538611321325
146685509437124626
25862565437766706
117759355896825545
125677818751994942
46147245771267850
474671051623331403
113772443269446918
182092453761614931
253308834788674983
96260546006785694
32747284671410917
152109086665325204
331514889518997265
284703446757947541
47042667498792061
73749120268595728
140383121104169451
15123943527333069
275398184660746301
149721934348724488
67237715688451228
81706958599920195
112131330805875790
18266122842618931
195582093506963975
243234502315078716
133355977372963520
148185487532373176
77132599780444234
245992077955891264
229721145700726847
52164608512609907
136394129450605024
447878593412665304
60887653206973445
198182652848490502
136898954582594864
150882031791164455
416721253944150320
204887709480803441
206947852932992703
190437681338214712
65916336848286607
125343491412527000
76491011452873345
85609236981701585
100739356757563199
220730611260970778
108106776293168413
87070782182086524
104652834472396086
203284027003560085
18668501528678680
226197825793920302
268645010138027100
300447818329037055
83488872954045173
222840931932846465
2003179291923776
421812341287718050
129086235881455457
197635998321062888
55669224467805048
186432095957978241
457516813199393359
176891382376931208
164902665107777424
97293732648932121
197934227358490291
299020493417496377
378928588830377414
92113110222980617
147280425985382849
465419959511307707
378113110256594203
207695038988930437
182167617940461684
375030677709319177
151478923389868751
295990281906300838
44530246154717229
174190832335647092
111563569865529614
133263717650745925
131920587811864176
220473200865198646
248822492623739631
180022349247648566
171804396466046175
7702400022445519
195505219143499430
133607914994364
379755884995552293
538017132007059995
160159059689841653
485893544766553396
199790921747561654
155429296170465550
42026722286566152
970655615646988161
80181109281226621
331958363258111331
114620802030997498
26474638627802142
205776801389687612
79442404675010090
32681618729470459
453280498075228635
216321256198629212
78170129418831396
30073096640775789
209162698110809743
290193267358283096
85638253123395297
216674249780243029
224328168313378006
31522831278471099
47515508777602231
59419852352693339
66640930444972390
51855360592745037
43174633908685636
106323571754156777
243404671086984833
270687119084773377
495287844820075170
340314516466739495
221370807939345781
296758109816423640
96004426073119000
175011377523266744
342663652587473215
51689272565891812
284979476870948817
180696119567482116
229975225419824009
32344887944988930
641787237226641601
108231884590676575
178140100208472152
111446860978831045
138335522924287759
40944459226697830
48458028427395267
79684697242090115
130005593334748294
120461302408156127
825323479449620571
93803450099563043
297448619603699593
155675634447455048
54061482009206091
70172397258979846
95995362359834540
156409273289969128
127898341926529426
155519107373140760
96854665608201641
455188707561386021
158568927643021509
78582386791228981
90745302280579213
153502277430183230
101569128137766353
17250647521191924
297527722814554213
58477921553371864
104500443510115598
370817852305593424
8141289807517684
290698153235907682
103543472379505060
63846091258671058
189671636647352668
63434667423818229
227425717741509027
34557904352085179
56833490797172766
281860563892196639
136691977410712074
57731631181544116
326899153123235329
10662857491332773
640013325063349516
131584350891664486
30130975488156571
17004535802374891
413255295171939212
109783350676325625
103590807122688937
30707245963223044
16155256697102513
24419125966517633
106665010629434400
314666725041361577
167991441537010906
11786818413492070
122922156177683745
267456460688781363
65467931906216375
285037618795727875
133962632829818562
13314187075935928
144669731506160366
190470148663417082
353308565013009813
65142646126530814
126548431357863087
274738180902937336
198647795065287671
138493958156112280
290887106382555513
53217830228803445
83395438572570356
71820957512560763
11849258809959471
198303864218481042
217574782810716359
90256437662402621
117837888925357880
128741134857228121
2500774969314706
184135532986821275
74618204894469426
95053840769640913
243218774863026031
130934335207504722
175323037538215983
349727767088386381
45459063766070301
92821327747192895
15631995998348524
192676251436446322
182816404823555288
152215599199977656
59377466443222615
21228672448841187
191519373435606541
728433257281019533
118619909067781279
4374979692411287
153363350851067484
104604791939688852
7239914110920100
23134023994893338
474537947387783889
97635993772438280
308874111549367308
318063700011421083
44816780039964995
50572255889330162
117410216432183249
362606154741271849
289974881499338019
66434767260834259
70495258174532004
2526529248326389
236037218647899174
77608599923008194
388190836508895274
296495285939172575
261630367965316370
74368482836395855
28898208897512915
220579544967141345
82552658233808195
66752430765103364
226614537553691988
36356735092161958
131826547797124341
35251828425059514
491233790453224273
103029714488904595
73763855736533635
16785587815068206
88410378395753884
104358062546497401
219293762720670500
317419488470526339
94990677835530465
295569016843279297
72627861977747695
13387180972228150
172380188999227641
20352323217169127
211515899942135721
44270641786314036
282239571050392008
185036853890068110
197480516397945305
45840376483768401
1380281347179952
122318880591866680
242029258884233156
63367124284482679
213318853277616285
74982522184984679
20798320126500550
77129585673407756
235865645884354443
161848179753469350
113689552460431540
28900484924248664
58485733874225340
461435865379202703
5391524139290125
139447746108614915
67893453225377909
66661701922004186
23761254083525728
106963644256537549
169976137810182340
27946692482367335
74754595205248211
100754593628933287
89797354847279062
143671507017923030
146939686593767139
67572948204852791
429017750922024022
26782540166544406
33520195499672680
297068347136444724
54374872662595693
601429710192902157
65501775534707147
37916351955022952
24589728358835132
6714084619612379
377121064531490173
100260954728376099
124163920613237501
96732366627745418
162002429217678239
469629815969185441
391948691274344954
128610799215228521
19503171780512523
550464666505486645
102789292022468821
201059781377043899
45964644914755001
125489194351119570
224582641995022477
411924413393012471
82399145121722103
76377890119528547
246459657337083606
3771555460072359
73799199616954271
55107838942334457
1899532085751478
371203403048954560
149506895419834605
247245287876324635
77215642121963354
8380583561600701
88265361141749185
22967198961006403
34733804504244444
342870837374326338
246623329743134095
198301953714732606
36280272551899407
3942466825892732
307460664092495100
166422098685821721
164439957696581414
128804628219737208
165666323448512557
177285931453540862
27283133131270076
59774201613305540
2240197262917066
81161128103435516
200087137491657727
92231494037637311
184622354032491813
83725338277288634
172905494888247754
272019976486279439
256573538895640656
43485319688601036
92576057202494553
35550036619379043
12167945918737534
107766012324811751
79928454239034502
178089379887634220
205560765904319069
97855482162475264
28784800949340175
166613914881807957
28393712195592497
3292417566390515
140950584081128338
189935711141787365
47880173945324676
8387570611495522
31174141990949252
71185972338991997
159257761735773938
92406522792632100
178313678974327177
94155917614679663
135347889955051574
343326683905520561
134060247613176620
170599613652028182
78799649879770611
137277327321345606
120556961403316806
3928782778884546
15571312678604315
282171418383198720
54879723731943839
53069674277007640
71685161649700586
185034579079064487
326498798107112516
229500028170207803
72911382434986934
97870985809925885
19864559163432029
5599155426953421
228223826647498671
151482695085558302
46725029859176157
248377337353162484
18301606913141309
6611077666919616
377175546596206793
330613963264828125
40604697724108318
241493843762304918
146636833412544389
249104548045031216
36720789418230183
645844058408086991
186670140851571385
278590889834888046
246838660634210470
457436001336764707
42828961019348180
241143670520961182
216480305743066246
408301439979410875
254421425912583420
56811858204421866
82098399030638782
189976958222888323
115917507154404097
100189508853433389
148888080801710894
59535968770696387
3310062317730881
33723367005835846
135304198941675918
267344467904630264
26188868527733369
48734172138300883
18588928815990824
282718750022321156
208914560227339463
82880807044082622
74960771597067773
356880307895719716
241299353278692542
48291582710817347
213241973620172264
181139128422075397
378494741842983575
36820533722163256
39503899896102725
62380996936032776
63125422304462978
37807697315466280
383274416989824315
384784273116838958
83539891297017743
121648275336708411
6435067122681584
186329918769084159
177226329912340199
87051669728549530
107704121766433850
206354142597478212
111538937342218523
74339895670630783
255552634239171167
111410728735084847
71891215644915006
131851795390897409
36003248691921941
243065264820630654
368610037937718222
15250237201849932
118521083058107691
14972883249370840
188093551987406127
216246750767972614
93616268851123
171208543704497234
163929791798876307
36967051008641469
50500952046230827
245568092323098745
155697246817593501
446333106141891736
13034358439413055
240230601712510383
85393087528035610
109140205555387802
245581729240791354
177486548681938044
75509111520622927
67743464711794173
460706498273682371
17288493820869618
144984413296522220
127306285410399200
263658751589245191
274337854426464817
47002305909615836
58984213292498790
290310461122208630
4082609572684169
20374833807405695
112823685684232268
92149824199547292
110522062498421394
100475151741603141
107468062947076979
52842323882182154
238671618207374028
52406835889065660
49462641339838624
162596440642399656
149732576728053553
39851228558348275
64073485555696587
92137686920456093
361950745088847461
171516844841833180
172152270429476813
220992928001066559
184452920611187157
30939418096515750
37384276368820416
272346993724359953
68580488739562913
100785172625298087
109639433745822885
98225157457417884
155092816347717083
196023843121353970
337774909797038540
172892034528423187
226789999456963334
90753858400626602
100027184175348976
127703324917417063
227783299078381704
116729910138049743
98472682840562385
188298441993769304
111136077664057806
84504617198139763
150558756692731426
23538975687246092
217041935927337540
25302355472294463
184986516002890668
97027980635098434
105084540673858899
106089283836996316
327954767518049909
65252221020447655
771608978069297752
70719955492906280
457429924220400919
61992207207002213
69088203201818545
21765845594324902
277441273162401765
157844276086931373
116662887657475463
98242020340556093
5367082412350199
164406117236458860
66644323481462143
282919349483640152
54562243706290904
78427667259304552
541525818379903548
37693296039046873
443157516470270158
167596693717096098
49323861038942141
54498410452197586
50866970478154358
910011169026346959
137815710345989109
294138337127252880
341877155541741912
24341566155989022
378802858128757636
71793871739987016
97224314266032894
280490537001130219
24496898302919630
19969523435113310
105400751950473723
281323404917079434
26279945107176554
146602160622651186
112367758058545048
69286685446414707
247254605998715798
186171835614873145
106493392206931592
80462203190721887
151327610891046961
154055022221023615
122435074017221302
541890278649436999
78636298802955920
158375795316354302
491992686005591912
29668974118945259
40619276023631581
143473688177627285
175812166047775297
81534226862710864
153563993412083355
66150472217217682
66465375571234751
14678562577217034
4383016482997437
111716745357953403
165252023583025823
64691146777331058
396611145621596698
86053571088423495
155166598486988684
8338246895390006
194636387581181102
242281834647196552
79942311094275220
30485599803513795
94088378382172116
171497966145098677
152945190683633514
6826859898357351
166628364491117424
111247658141854035
159124258188258223
62155103767943428
49044689889473994
246709447014523222
108111462504517304
161252734099862599
85965902528893800
125894899742678170
76000272711982504
114130182943650162
127205825989811231
30587757988989651
10006935330241478
134137650363000676
253688458679018016
428928652799236161
42619499652913780
174506011422592034
171830263414559443
166382691302277760
234454660986140490
45663881569479754
233916737303465074
238600341236984793
83893701613582772
136056378242672033
291450431416323821
123601408151685672
363537483204935835
91217868255125133
481604875704493098
13553113039812896
49517920815321034
131100340790740383
15435447790925951
31222030615029093
227759005769398038
1693274094554687
103221744533779272
75127162711340452
165469462755742162
101878079677871696
81404650785921571
32817952095313823
122470522553498149
6535296253343241
95132170673569015
17859728126573888
425450983333964026
316031356176279410
12869832486555200
87214810114326546
937091536461188117
430820934433344919
120889574679293839
19411362925406392
196894733265125198
270861718365343745
53506457600717998
118527415055048102
338115486522177625
306945267324083399
8185053964484697
401341995147544020
103175866492773662
103752893667852965
108517657391056190
212131264926176564
125302406719085596
197990250853766565
163396366505490082
436669917417794732
140391788975712541
131298067648581119
251521477174349784
99586740762690897
254685676210641219
393102593897295281
150110361161527777
91760609280553471
137280987489573564
204362737455232970
80001225157381569
70963648909499663
109493486999242310
113802369604546064
110301817620863160
10483814469915095
491028547471690078
119487663109571610
96237188127391791
133507896696638165
46758620947148499
86733352488003602
72193404478049867
218839664533654312
489912433496385475
262218471099840376
65467167556788584
35783427680815552
123791356015023899
157879319531279054
533158105360043010
96499543423483152
59243418903160201
12443941894772225
25695313475269653
95247880174449258
149956891042540888
82096567000703181
18963760030399253
349011968272459803
117653213172260050
112804826812839361
101457666486376072
218550312945035504
43217478046777523
260844898628405850
189793946489291100
328148478365128847
48640468286133441
366851342615015458
419596051752415834
187267611385123541
122319005144822673
3230621481817603
55920333709639988
110604491195269335
161069085437735040