33011057055707949
148620545979722822
57541576336103529
199845910473154830
52151060432923288
86148671756119985
161425696265538894
223529528497087170
366083936359945482
164223838627717391
379912817681830189
3556391772813047
207818444419433177
2964024127753356
113450568738608211
766333245152926086
21708158963829270
179646661234251808
80592675725422298
465580094454605985
861436686089156036
288654325115318334
131067234595672013
136354438188704345
164088918424787566
189752898835594222
208134409001997974
861409672550493257
511331647785540437
144049641151857040
118785658566043826
267300917652024487
215619653220228153
88673662682078180
639687249323928801
75968907431473107
509246940568162737
829631742599007616
634246712225225942
28383743550765689
239216276051254432
163426713567211388
200049736764712488
179049484774404843
105202207941051675
79116009947686723
466420197299470786
195009173761961198
397378509810411087
160400727550289259
142130822634463834
194817639701777341
155574196295746808
205049258051709609
438293755890535509
448648633861440295
165521957663233185
281821057398864653
445206687258590318
48217526310888088
9286307699213281
12643784462128553
102675919766917113
95157691715050578
159215291614690319
232345412483801748
132730032552011001
181969501245553511
57638539366166635
41807963558038293
470387725290419475
210455455972337599
98506963095292738
233251302172570841
201090912446607604
34283952948629027
114166547978724239
58575573054673882
1910506829622081
170225459238772536
381504366451146240
371956127134491587
604694679314934611
265583748846521890
71398244720642113
60512916897893370
305253355026621362
149279940417135409
353750671438055318
500960647447975614
8168027618400518
308047869283553935
843401222998701066
554130234262728350
429703361029711441
7255280727681492
44232505844773152
115301380456487341
512232057982688056
322506689457866670
11429713070786889
161340255460202368
143653483700966379
87904523501216240
168247336311667529
420147335411418133
866096063571833539
45604933982701679
176683729110459989
210792360590521547
249661604425618376
215882751505248827
40452979199210408
94938420080614465
181070017648826122
21843459189673547
63531862098407640
106163781989312801
836066481815815941
229023371417117024
404435165755243557
118024777894480240
263533677450545580
82410006705699815
413621341728005438
33405773154338873
119457250264536375
100565955563915145
929774746216867469
202116517828385897
120618129352769749
10116986546382788
79292373821322584
241416538127564484
494478462049113295
240879511138697283
94031783637084132
84740771953618779
307117454897259491
211970858244874154
372349487050364043
155098757603974342
173675613787669938
45117112595351778
56865379506556320
86921015934781722
41322126709590741
76124214959878996
326236932483507196
491858518343360351
204596197161911924
169284353231953859
75882971826384623
34194854139849038
8789827868662805
62686547165876910
64155854858420357
69688936326960587
236181451758619648
57937363138960621
7692698992550957
268958124593990150
85184047079152138
192450446409911737
164543591008341143
228076917390060539
314422159987241401
130540126166407459
962683440020802663
314296949503310672
511824656320534166
305769169068558811
58736659774391324
362344178234095484
179941981485946656
496522902026012267
322368619799181241
38176314103773040
149129754221542151
445094880004215174
102777414943541268
70269894557951405
274999895776580806
113332041213144870
1725678455950334
424910647636223533
304220112013757632
343647039995784168
7885893252049019
802544484645116343
211718753705548058
49985874990342824
99265710253138210
589120947797873852
303760240155612573
145972620254802136
211674474037519250
182215913924838733
264657040893061161
179333778088271411
190572607182268341
61535126807558471
68741545098772834
200301475721738027
826404662118337516
220122987495870966
391461717331801119
169142637638860735
285147350878601359
94060245092633215
174908547017095248
267284537097119799
314796452274524184
164242476314311521
333839538611321325
130387119499666334
103450261751066824
824315491277778819
377033456255984828
46147245771267850
474671051623331403
113772443269446918
182092453761614931
253308834788674983
481302730033928471
130989138685643671
304218173330650408
331514889518997265
284703446757947541
43424000768115749
73749120268595728
140383121104169451
105867604691331489
826194553982238903
149721934348724488
67237715688451228
81706958599920195
112131330805875790
16861036470109782
195582093506963975
243234502315078716
933491841610744646
740927437661865883
694193398023998112
245992077955891264
229721145700726847
52164608512609907
681970647253025124
447878593412665304
243550612827893780
198182652848490502
136898954582594864
150882031791164455
833442507888300640
204887709480803441
206947852932992703
190437681338214712
65916336848286607
125343491412527000
76491011452873345
85609236981701585
302218070272689599
220730611260970778
216213552586336827
174141564364173049
732569841306772602
203284027003560085
18668501528678680
226197825793920302
268645010138027100
300447818329037055
166977745908090346
222840931932846465
2003179291923776
843624682575436101
258172471762910915
197635998321062888
167007673403415144
186432095957978241
457516813199393359
176891382376931208
164902665107777424
681056128542524847
989671136792451457
265795994148885668
378928588830377414
92113110222980617
147280425985382849
930839919022615415
378113110256594203
178024319133368946
182167617940461684
375030677709319177
151478923389868751
295990281906300838
44530246154717229
174190832335647092
223127139731059228
133263717650745925
791523526871185058
220473200865198646
248822492623739631
900111746238242834
147260911256611007
15404800044891038
195505219143499430
400823744983094
379755884995552293
538017132007059995
147839132021392295
485893544766553396
199790921747561654
155429296170465550
42026722286566152
970655615646988161
80181109281226621
331958363258111331
114620802030997498
132373193139010714
205776801389687612
238327214025030271
294134568565234137
453280498075228635
192285561065448188
469020776512988380
30073096640775789
209162698110809743
290193267358283096
770744278110557680
216674249780243029
224328168313378006
31522831278471099
190062035110408927
297099261763466699
66640930444972390
207421442370980149
43174633908685636
106323571754156777
243404671086984833
270687119084773377
495287844820075170
302501792414879551
204342284251703798
296758109816423640
768035408584952004
175011377523266744
342663652587473215
155067817697675437
284979476870948817
180696119567482116
229975225419824009
226414215614922516
641787237226641601
974086961316089180
178140100208472152
111446860978831045
138335522924287759
327555673813582644
193832113709581068
79684697242090115
130005593334748294
120461302408156127
825323479449620571
93803450099563043
297448619603699593
155675634447455048
54061482009206091
210517191776939538
95995362359834540
312818546579938256
127898341926529426
155519107373140760
96854665608201641
455188707561386021
158568927643021509
235747160373686945
272235906841737640
460506832290549690
304707384413299060
34501295042383848
297527722814554213
58477921553371864
731503104570809186
370817852305593424
56989028652623791
290698153235907682
310630417138515182
63846091258671058
948358183236763341
63434667423818229
227425717741509027
69115808704170359
341000944783036597
281860563892196639
273383954821424148
57731631181544116
326899153123235329
10662857491332773
640013325063349516
263168701783328973
25826550418419918
119031750616624238
413255295171939212
109783350676325625
310772421368066813
214950721742561310
16155256697102513
48838251933035267
91427151968086628
314666725041361577
671965766148043626
11786818413492070
983377249421469960
267456460688781363
65467931906216375
285037618795727875
401887898489455687
66570935379679644
868018389036962197
190470148663417082
353308565013009813
65142646126530814
759290588147178523
274738180902937336
198647795065287671
138493958156112280
290887106382555513
53217830228803445
250186315717711069
430925745075364581
94794070479675772
198303864218481042
435149565621432718
722051501299220971
589189444626789404
643705674286140608
7502324907944118
368271065973642550
74618204894469426
665376885387486396
243218774863026031
392803005622514167
175323037538215983
349727767088386381
45459063766070301
92821327747192895
15631995998348524
192676251436446322
182816404823555288
152215599199977656
178132399329667847
21228672448841187
191519373435606541
728433257281019533
101674207772383953
4374979692411287
153363350851067484
209209583879377705
6205640666502943
69402071984680016
474537947387783889
683451956407067966
308874111549367308
636127400022842166
44816780039964995
46682082359381688
234820432864366498
362606154741271849
289974881499338019
465043370825839817
70495258174532004
17685704738284726
236037218647899174
77608599923008194
776381673017790549
296495285939172575
261630367965316370
74368482836395855
231185671180103321
220579544967141345
165105316467616390
59335494013425212
226614537553691988
72713470184323916
659132738985621708
70503656850119029
491233790453224273
309089143466713787
516346990155735449
50356763445204620
88410378395753884
104358062546497401
219293762720670500
317419488470526339
94990677835530465
295569016843279297
581022895821981567
120484628750053350
159120174460825515
40704646434338254
634547699826407164
398435776076826328
282239571050392008
185036853890068110
789922065591781221
366723011870147209
1183098297582816
244637761183733360
242029258884233156
253468497137930718
853275413110465143
299930088739938716
19198449347538969
231388757020223268
235865645884354443
485544539260408051
113689552460431540
28900484924248664
175457201622676020
461435865379202703
26957620696450629
139447746108614915
203680359676133729
61533878697234633
71283762250577184
213927288513075098
169976137810182340
27946692482367335
373772976026241057
906791342660399587
89797354847279062
431014521053769092
146939686593767139
62375029112171807
429017750922024022
133912700832722030
28731596142576583
297068347136444724
108749745325191387
601429710192902157
393010653208242884
37916351955022952
147538370153010796
6714084619612379
377121064531490173
100260954728376099
372491761839712503
96732366627745418
324004858435356478
469629815969185441
391948691274344954
771664795291371129
78012687122050093
550464666505486645
102789292022468821
201059781377043899
183858579659020005
752935166106717422
207307054149251517
411924413393012471
164798290243444207
534645230836699831
246459657337083606
7543110920144718
221397598850862813
55107838942334457
1899532085751478
371203403048954560
149506895419834605
247245287876324635
77215642121963354
25141750684802105
88265361141749185
22967198961006403
138935218016977778
342870837374326338
219220737549452529
198301953714732606
72560545103798814
3942466825892732
307460664092495100
166422098685821721
140948535168498355
128804628219737208
165666323448512557
177285931453540862
27283133131270076
53132623656271591
6720591788751198
81161128103435516
184695819223068671
92231494037637311
553867062097475439
167450676554577269
172905494888247754
241795534654470612
769720616686921968
86970639377202072
92576057202494553
35550036619379043
12167945918737534
969894110923305759
68510103633458144
178089379887634220
205560765904319069
391421928649901059
28784800949340175
166613914881807957
227149697564739981
13169670265562060
704752920405641691
168831743237144324
47880173945324676
16775141222991045
249393135927594021
61016547719135997
159257761735773938
92406522792632100
534941036922981531
282467752844038990
406043669865154723
343326683905520561
134060247613176620
170599613652028182
157599299759541222
137277327321345606
120556961403316806
3928782778884546
93427876071625890
282171418383198720
439037789855550716
212278697108030562
71685161649700586
185034579079064487
326498798107112516
229500028170207803
218734147304960804
97870985809925885
19864559163432029
5599155426953421
912895306589994687
151482695085558302
93450059718352314
220779855425033319
18301606913141309
6611077666919616
377175546596206793
330613963264828125
324837581792866550
241493843762304918
146636833412544389
249104548045031216
36720789418230183
645844058408086991
186670140851571385
278590889834888046
227851071354655818
457436001336764707
42828961019348180
241143670520961182
216480305743066246
408301439979410875
254421425912583420
56811858204421866
82098399030638782
759907832891553292
107000775834834551
100189508853433389
148888080801710894
59535968770696387
9930186953192644
67446734011671693
135304198941675918
267344467904630264
52377737055466739
97468344276601766
18588928815990824
282718750022321156
208914560227339463
165761614088165245
74960771597067773
317226940351750859
241299353278692542
44576845579216013
213241973620172264
181139128422075397
378494741842983575
36820533722163256
118511699688308176
62380996936032776
63125422304462978
75615394630932560
383274416989824315
384784273116838958
83539891297017743
121648275336708411
6435067122681584
186329918769084159
177226329912340199
87051669728549530
646224730598603103
206354142597478212
111538937342218523
74339895670630783
255552634239171167
111410728735084847
143782431289830013
131851795390897409
36003248691921941
486130529641261308
368610037937718222
45750711605549796
829647581406753838
14972883249370840
188093551987406127
216246750767972614
93616268851123
856042718522486170
983578750793257847
36967051008641469
50500952046230827
245568092323098745
155697246817593501
446333106141891736
104274867515304442
480461203425020766
85393087528035610
109140205555387802
245581729240791354
532459646045814133
75509111520622927
135486929423588346
460706498273682371
17288493820869618
434953239889566660
127306285410399200
243377309159303253
274337854426464817
141006917728847509
412889493047491535
290310461122208630
4082609572684169
20374833807405695
104144940631599017
92149824199547292
102020365383158210
100475151741603141
107468062947076979
158526971646546464
238671618207374028
46583854123613920
49462641339838624
162596440642399656
299465153456107106
79702457116696550
576661370001269290
737101495363648746
361950745088847461
171516844841833180
172152270429476813
220992928001066559
184452920611187157
28559462858322231
37384276368820416
544693987448719906
68580488739562913
201570345250596174
109639433745822885
98225157457417884
155092816347717083
196023843121353970
337774909797038540
172892034528423187
226789999456963334
90753858400626602
88913052600310201
127703324917417063
210261506841583111
233459820276099487
393890731362249542
188298441993769304
555680388320289031
253513851594419291
752793783463657133
117694878436230462
217041935927337540
25302355472294463
369973032005781337
194055961270196868
840676325390871196
106089283836996316
327954767518049909
65252221020447655
771608978069297752
495039688450343961
457429924220400919
61992207207002213
483617422412729815
21765845594324902
277441273162401765
157844276086931373
233325775314950926
84207446006190937
5367082412350199
164406117236458860
66644323481462143
282919349483640152
54562243706290904
313710669037218211
541525818379903548
263853072273328115
443157516470270158
167596693717096098
49323861038942141
54498410452197586
50866970478154358
910011169026346959
127214501857836101
294138337127252880
341877155541741912
146049396935934133
378802858128757636
71793871739987016
97224314266032894
841471611003390658
24496898302919630
19969523435113310
210801503900947446
281323404917079434
26279945107176554
146602160622651186
112367758058545048
69286685446414707
247254605998715798
186171835614873145
532466961034657961
80462203190721887
151327610891046961
154055022221023615
122435074017221302
541890278649436999
78636298802955920
950254771898125814
983985372011183825
25430549244810222
365573484212684237
132437250625502109
175812166047775297
81534226862710864
131626280067500019
66150472217217682
398792253427408508
102749938040519244
3756871271140660
111716745357953403
165252023583025823
64691146777331058
396611145621596698
602374997618964470
155166598486988684
7411775018124450
194636387581181102
969127338588786209
79942311094275220
30485599803513795
282265135146516350
171497966145098677
305890381367267028
6826859898357351
166628364491117424
111247658141854035
159124258188258223
62155103767943428
343312829226317959
246709447014523222
108111462504517304
161252734099862599
171931805057787601
116210676685549080
76000272711982504
105350938101830919
127205825989811231
30587757988989651
10006935330241478
536550601452002704
253688458679018016
857857305598472322
127858498958741342
872530057112960170
171830263414559443
166382691302277760
216419687064129683
91327763138959509
467833474606930148
238600341236984793
587255911295079409
952394647698704235
291450431416323821
247202816303371345
363537483204935835
91217868255125133
481604875704493098
40659339119438689
45708849983373262
112371720677777471
92612686745555707
187332183690174558
227759005769398038
1693274094554687
309665233601337816
64394710895434673
165469462755742162
101878079677871696
732641857073294143
32817952095313823
244941045106996299
13070592506686483
380528682694276063
53579184379721664
425450983333964026
316031356176279410
12869832486555200
174429620228653093
937091536461188117
430820934433344919
103619635439394719
155290903403251139
196894733265125198
270861718365343745
428051660805743985
355582245165144308
338115486522177625
306945267324083399
8185053964484697
802683990295088040
103175866492773662
103752893667852965
108517657391056190
188561124378823612
877116847033599178
182760231557322983
163396366505490082
436669917417794732
421175366927137624
131298067648581119
251521477174349784
298760222288072692
254685676210641219
786205187794590563
150110361161527777
367042437122213886
137280987489573564
204362737455232970
320004900629526278
70963648909499663
766454408994696175
113802369604546064
110301817620863160
10483814469915095
491028547471690078
238975326219143220
96237188127391791
133507896696638165
140275862841445499
520400114928021612
577547235824398938
218839664533654312
489912433496385475
262218471099840376
65467167556788584
71566855361631104
123791356015023899
157879319531279054
533158105360043010
96499543423483152
118486837806320403
87107593263405579
51390626950539306
666735161221144806
449870673127622664
164193134001406362
56891280091197760
349011968272459803
235306426344520101
789633787689875529
101457666486376072
437100625890071008
43217478046777523
260844898628405850
189793946489291100
328148478365128847
48640468286133441
366851342615015458
419596051752415834
187267611385123541
122319005144822673
3230621481817603
223681334838559954
884835929562154687
161069085437735040