1 0
2 0
3 2
4 5
5 15
6 39
7 104
8 272
9 714
10 1869
11 4895
12 12815
13 33552
14 87840
15 229970
16 602069
17 1576239
18 4126647
19 10803704
20 28284464
21 74049690
22 193864605
23 507544127
24 1328767775
25 3478759200
26 9107509824
27 23843770274
28 62423800997
29 163427632719
30 427859097159
31 1120149658760
32 2932589879120
33 7677619978602
34 20100270056685
35 52623190191455
36 137769300517679
37 360684711361584
38 944284833567072
39 2472169789339634
40 6472224534451829
41 16944503814015855
42 44361286907595735
43 116139356908771352
44 304056783818718320
45 796030994547383610
46 2084036199823432509
47 5456077604922913919
48 14284196614945309247
49 37396512239913013824
50 97905340104793732224
51 256319508074468182850
52 671053184118610816325
53 1756840044281364266127
54 4599466948725481982055
55 12041560801895081680040
56 31525215456959763058064
57 82534085568984207494154
58 216077041249992859424397
59 565697038180994370779039
60 1481014073292990252912719
61 3877345181697976387959120
62 10151021471800938910964640
63 26575719233704840344934802
64 69576136229313582123839765
65 182152689454235906026584495
66 476881932133394135955913719
67 1248493106945946501841156664
68 3268597388704445369567556272
69 8557299059167389606861512154
70 22403299788797723451016980189
71 58652600307225780746189428415
72 153554501132879618787551305055
73 402010903091413075616464486752
74 1052478208141359608061842155200
75 2755423721332665748569061978850
76 7213792955856637637645343781349
77 18885955146237247164366969365199
78 49444072482855103855455564314247
79 129446262302328064401999723577544
80 338894714424129089350543606418384
81 887237880970059203649631095677610
82 2322818928486048521598349680614445
83 6081218904488086361145417946165727
84 15920837784978210561837904157882735
85 41681294450446545324368294527482480
86 109123045566361425411266979424564704
87 285687842248637730909432643746211634
88 747940481179551767317030951814070197
89 1958133601290017571041660211695998959
90 5126460322690500945807949683273926679
91 13421247366781485266382188838125781080
92 35137281777653954853338616831103416560
93 91990597966180379293633661655184468602
94 240834512120887183027562368134449989245
95 630512938396481169789053442748165499135
96 1650704303068556326339597960110046508159
97 4321599970809187809229740437581974025344
98 11314095609359007101349623352635875567872
99 29620686857267833494819129620325652678274
100 77547964962444493383107765508341082466949
101 203023208030065646654504166904697594722575
102 531521659127752446580404735205751701700775
103 1391541769353191693086710038712557510379752
104 3643103648931822632679725380931920829438480
105 9537769177442276204952466104083204977935690
106 24970203883395005982177672931317694104368589
107 65372842472742741741580552689869877335170079
108 171148323534833219242563985138291937901141647
109 448072128131756915986111402725005936368254864
110 1173068060860437528715770223036725871203622944
111 3071132054449555670161199266385171677242613970
112 8040328102488229481767827576118789160524218965
113 21049852253015132775142283461971195804330042927
114 55109228656557168843659022809794798252465909815
115 144277833716656373755834784967413198953067686520
116 377724272493411952423845332092444798606737149744
117 988894983763579483515701211309921196867143762714
118 2588960678797326498123258301837318791994694138397
119 6777987052628400010854073694202035179116938652479
120 17745000479087873534438962780768786745356121819039
121 46457014384635220592462814648104325056951426804640
122 121626042674817788242949481163544188425498158594880
123 318421113639818144136385628842528240219543048980002
124 833637298244636644166207405364040532233130988345125
125 2182490781094091788362236587249593356479849916055375
126 5713835045037638720920502356384739537206418759820999
127 14959014354018824374399270481904625255139406363407624
128 39163208017018834402277309089329136228211800330401872
129 102530609697037678832432656786082783429495994627797994
130 268428621074094202095020661268919214060276183552992109
131 702755253525244927452629327020674858751332556031178335
132 1839837139501640580262867319793105362193721484540542895
133 4816756164979676813335972632358641227829831897590450352
134 12610431355437389859745050577282818321295774208230808160
135 33014537901332492765899179099489813736057490727101974130
136 86433182348560088437952486721186622886876697973075114229
137 226285009144347772547958281064070054924572603192123368559
138 592421845084483229205922356471023541886841111603294991447
139 1550980526109101915069808788349000570735950731617761605784
140 4060519733242822516003504008575978170321011083249989825904
141 10630578673619365632940703237378933940227082518132207871930
142 27831216287615274382818605703560823650360236471146633789885
143 72863070189226457515515113873303537010853626895307693497727
144 190757994280064098163726735916349787382200644214776446703295
145 499410912650965836975665093875745825135748305749021646612160
146 1307474743672833412763268545710887688025044273032288493133184
147 3423013318367534401314140543256917238939384513347843832787394
148 8961565211429769791179153084059864028793109267011243005228997
149 23461682315921774972223318708922674847439943287685885182899599
150 61423481736335555125490803042708160513526720596046412543469799
151 160808762893084890404249090419201806693140218500453352447509800
152 421002806942919116087256468214897259565893934905313644799059600
153 1102199657935672457857520314225489972004541586215487581949669002
154 2885596166864098257485304474461572656447730823741149101049947405
155 7554588842656622314598393109159227997338650885007959721200173215
156 19778170361105768686309874853016111335568221831282730062550572239
157 51779922240660683744331231449889106009366014608840230466451543504
158 135561596360876282546683819496651206692529821995237961336804058272
159 354904866841968163895720227040064514068223451376873653543960631314
160 929153004165028209140476861623542335512140532135382999295077835669
161 2432554145653116463525710357830562492468198145029275344341272875695
162 6368509432794321181436654211868145141892453902952443033728740791415
163 16672974152729847080784252277773872933209163563828053756844949498552
164 43650413025395220060916102621453473657735036788531718236806107704240
165 114278264923455813101964055586586548039995946801767100953573373614170
166 299184381744972219244976064138306170462252803616769584623914013138269
167 783274880311460844632964136828331963346762464048541652918168665800639
168 2050640259189410314653916346346689719578034588528855374130591984263647
169 5368645897256770099328784902211737195387341301538024469473607286990304
170 14055297432580899983332438360288521866583989316085218034290229876707264
171 36797246400485929850668530178653828404364626646717629633397082343131490
172 96336441768876889568673152175672963346509890624067670865901017152687205
173 252212078906144738855350926348365061635165045225485382964305969114930127
174 660299794949557326997379626869422221558985245052388478027016890192103175
175 1728687305942527242136787954259901603041790689931680051116744701461379400
176 4525762122878024399412984235910282587566386824742651675323217214192035024
177 11848599062691545956102164753470946159657369784296274974852906941114725674
178 31020035065196613468893510024502555891405722528146173249235503609152141997
179 81211506132898294450578365320036721514559797800142244772853603886341700319
180 212614483333498269882841585935607608652273670872280561069325308049872958959
181 556631943867596515197946392486786104442261214816699438435122320263277176560
182 1457281348269291275710997591524750704674509973577817754236041652739958570720
183 3815212100940277311935046382087466009581268705916753824273002637956598535602
184 9988354954551540660094141554737647324069296144172443718582966261129837036085
185 26149852762714344668347378282125475962626619726600577331475896145432912572655
186 68461203333591493344947993291638780563810563035629288275844722175168900681879
187 179233757238060135366496601592790865728805069380287287496058270380073789472984
188 469240068380588912754541811486733816622604645105232574212330088965052467737072
189 1228486447903706602897128832867410584139008865935410435140931996515083613738234
190 3216219275330530895936844687115497935794421952700998731210465900580198373477629
191 8420171378087886084913405228479083223244256992167585758490465705225511506694655
192 22044294858933127358803370998321751733938349023801758544260931215096336146606335
193 57712713198711495991496707766486171978570790079237689874292327940063496933124352
194 151093844737201360615686752301136764201774021213911311078616052605094154652766720
195 395568821012892585855563549136924120626751273562496243361555829875218967025175810
196 1035612618301476396951003895109635597678479799473577419006051437020562746422760709
197 2711269033891536604997448136191982672408688124858236013656598481186469272243106319
198 7098194483373133418041340513466312419547584575101130621963744006538845070306558247
199 18583314416227863649126573404206954586234065600445155852234633538430065938676568424
200 48651748765310457529338379699154551339154612226234336934740156608751352745723147024
201 127371931879703508938888565693256699431229771078257854951985836287823992298492872650
202 333464046873800069287327317380615546954534701008539227921217352254720624149755470925
203 873020208741696698923093386448589941432374331947359828811666220476337880150773540127
204 2285596579351290027481952841965154277342588294833540258513781309174293016302565149455
205 5983769529312173383522765139446872890595390552553260946729677707046541168756921908240
206 15665712008585230123086342576375464394443583362826242581675251811965330489968200575264
207 41013366496443516985736262589679520292735359535925466798296077728849450301147679817554
208 107374387480745320834122445192663096483762495244950157813212981374583020413474838877397
209 281109795945792445516631072988309769158552126198925006641342866394899610939276836814639
210 735955000356632015715770773772266210991893883351824862110815617810115812404355671566519
211 1926755205124103601630681248328488863817129523856549579691103987035447826273790177884920
212 5044310615015678789176272971213200380459494688217823876962496343296227666417014862088240
213 13206176639922932765898137665311112277561354540796922051196385042853235172977254408379802
214 34574219304753119508518140024720136452224568934172942276626658785263477852514748363051165
215 90516481274336425759656282408849297079112352261721904778683591312937198384566990680773695
216 236975224518256157770450707201827754785112487850992772059424115153548117301186223679269919
217 620409192280432047551695839196633967276225111291256411399588754147707153518991680357036064
218 1624252352323039984884636810388074147043562846022776462139342147289573343255788817391838272
219 4252347864688687907102214591967588473854463426777072975018437687721012876248374771818478754
220 11132791241743023736422006965514691274519827434308442462915970915873465285489335498063597989
221 29146025860540383302163806304576485349705018876148254413729475059899382980219631722372315215
222 76305286339878126170069411948214764774595229194136320778272454263824683655169559669053347655
223 199769833159093995208044429540067808974080668706260707921087887731574667985289047284787727752
224 523004213137403859454063876671988662147646776924645802984991208930899320300697582185309835600
225 1369242806253117583154147200475898177468859662067676701033885739061123292916803699271141779050
226 3584724205621948890008377724755705870258932209278384300116666008252470558449713515628115501549
227 9384929810612729086870985973791219433307936965767476199316112285696288382432336847613204725599
228 24570065226216238370604580196617952429664878688024044297831670848836394588847297027211498675247
229 64325265868035986024942754616062637855686699098304656694178900260812895384109554234021291300144
230 168405732377891719704223683651569961137395218606889925784705029933602291563481365674852375225184
231 440891931265639173087728296338647245556498956722365120659936189539993979306334542790535834375410
232 1154270061419025799558961205364371775532101651560205436195103538686379646355522262696755127901045
233 3021918252991438225589155319754468081039805997958251187925374426519144959760232245299729549327727
234 7911484697555288877208504753899032467587316342314548127581019740871055232925174473202433520082135
235 20712535839674428406036358941942629321722143028985393194817684796094020739015291174307571010918680
236 54226122821467996340900572071928855497579112744641631456872034647411006984120699049720279512673904
237 141965832624729560616665357273843937171015195204939501175798419146139000213346805974853267527103034
238 371671375052720685509095499749602956015466472870176872070523222791005993655919718874839523068635197
239 973048292533432495910621141974964930875384223405591115035771249226878980754412350649665301678802559
240 2547473502547576802222767926175291836610686197346596473036790524889630948607317333074156381967772479
241 6669372215109297910757682636550910578956674368634198304074600325442013865067539648572803844224514880
242 17460643142780316930050279983477439900259336908555998439187010451436410646595301612644255150705772160
243 45712557213231652879393157313881409121821336357033797013486431028867218074718365189359961607892801602
244 119677028496914641708129191958166787465204672162545392601272282635165243577559793955435629672972632645
245 313318528277512272244994418560618953273792680130602380790330416876628512657961016676946927411025096335
246 820278556335622175026854063723690072356173368229261749769718967994720294396323256075405152560102656359
247 2147517140729354252835567772610451263794727424557182868518826487107532370531008751549268530269282872744
248 5622272865852440583479849254107663719028008905442286855786760493327876817196702998572400438247745961872
249 14719301456827967497603979989712539893289299291769677698841454992876098081059100244167932784473955012874
250 38535631504631461909332090715029955960839888969866746240737604485300417425980597733931397915174119076749
251 100887593057066418230392292155377327989230367617830561023371358463025154196882692957626260961048402217375
252 264127147666567792781844785751102028006851213883624936829376470903775045164667481138947384967971087575375
253 691493849942636960115142065097928756031323274033044249464758054248299981297119750459215893942864860508752
254 1810354402161343087563581409542684240087118608215507811564897691841124898726691770238700296860623493950880
255 4739569356541392302575602163530123964230032550613479185229935021275074714882955560256884996639005621343890
256 12408353667462833820163225081047687652602979043624929744124907371984099245922174910531954693056393370080789
257 32485491645847109157914073079612938993578904580261310047144787094677223022883569171338979082530174488898479
258 85048121270078493653578994157791129328133734697159000397309453912047569822728532603484982554534130096614647
259 222658872164388371802822909393760448990822299511215691144783574641465486445302028639115968581072215800945464
260 582928495223086621754889734023490217644333163836488073037041270012348889513177553313862923188682517306221744
261 1526126613504871493461846292676710203942177191998248527966340235395581182094230631302472800984975336117719770
262 3995451345291527858630649144006640394182198412158257510861979436174394656769514340593555479766243491046937565
263 10460227422369712082430101139343210978604418044476524004619598073127602788214312390478193638313755137023092927
264 27385230921817608388659654274022992541631055721271314502996814783208413707873422830841025435175021920022341215
265 71695465343083113083548861682725766646288749119337419504370846276497638335405956102044882667211310623043930720
266 187701165107431730861986930774154307397235191636740944010115724046284501298344445475293622566458909949109450944
267 491408029979212079502411930639737155545416825790885412525976325862355865559627380323835985032165419224284422114
268 1286522924830204507645248861145057159239015285735915293567813253540783095380537695496214332530037347723743815397
269 3368160744511401443433334652795434322171629031416860468177463434759993420581985706164807012557946623946947024079
270 8817959308703999822654755097241245807275871808514666110964577050739197166365419422998206705143802524117097256839
271 23085717181600598024530930638928303099655986394127137864716267717457598078514272562829813102873460948404344746440
272 60439192236097794250938036819543663491692087373866747483184226101633597069177398265491232603476580321095936982480
273 158231859526692784728283179819702687375420275727473104584836410587443193129017922233643884707556280014883466201002
274 414256386343980559933911502639564398634568739808552566271325005660695982317876368435440421519192259723554461620525
275 1084537299505248895073451328098990508528285943698184594229138606394644753824611183072677379850020499155779918660575
276 2839355512171766125286442481657407126950289091286001216416090813523238279155957180782591718030869237743785294361199
277 7433529237010049480785876116873230872322581330159819055019133834175070083643260359275097774242587214075575964423024
278 19461232198858382317071185868962285490017454899193455948641310689001971971773823897042701604696892404482942598907872
279 50950167359565097470427681490013625597729783367420548790904798232830845831678211331853007039848089999373251832300594
280 133389269879836910094211858601078591303171895203068190424073084009490565523260810098516319514847377593636812897993909
281 349217642279945632812207894313222148311785902241784022481314453795640850738104218963695951504694042781537186861681135
282 914263656959999988342411824338587853632185811522283877019870277377431986691051846792571534999234750750974747687049495
283 2393573328600054332215027578702541412584771532325067608578296378336655109335051321414018653493010209471387056199467352
284 6266456328840163008302670911769036384122128785452918948715018857632533341314102117449484425479795877663186420911352560
285 16405795657920434692692985156604567739781614824033689237566760194560944914607255030934434622946377423518172206534590330
286 42950930644921141069776284558044666835222715686648148763985261726050301402507662975353819443359336392891330198692418429
287 112446996276842988516635868517529432765886532235910757054389024983589959292915733895127023707131631755155818389542664959
288 294390058185607824480131320994543631462436881021084122399181813224719576476239538710027251678035558872576124969935576447
289 770723178279980484923758094466101461621424110827341610143156414690568770135802882234954731326975044862572556520264064384
290 2017779476654333630291142962403760753401835451460940708030287430846986733931169107994836942302889575715141544590856616704
291 5282615251683020405949670792745180798584082243555480513947705877850391431657704441749556095581693682282852077252305785730
292 13830066278394727587557869415831781642350411279205500833812830202704187561041944217253831344442191471133414687166060740485
293 36207583583501162356723937454750164128467151594061021987490784730262171251468128210011937937744880731117391984245876435727
294 94792684472108759482613942948418710743051043502977565128659523988082326193362440412781982468792450722218761265571568566695
295 248170469832825116091117891390505968100685978914871673398487787233984807328619193028334009468632471435538891812468829264360
296 649718725026366588790739731223099193559006893241637455066803837713872095792495138672220045937104963584397914171834919226384
297 1700985705246274650281101302278791612576334700810040691801923725907631480048866222988326128342682419317654850703035928414794
298 4453238390712457362052564175613275644169997209188484620338967340009022344354103530292758339090942294368566637937272866017997
299 11658729466891097435876591224561035319933656926755413169214978294119435553013444367889948888930144463788045063108782669639199
300 30522950009960834945577209498069830315630973571077754887305967542349284314686229573377088327699491096995568551389075142899599
301 79910120562991407400855037269648455626959263786477851492702924332928417391045244352241316094168328827198660591058442759059600
302 209207411679013387256987902310875536565246817788355799590802805456435967858449503483346859954805495384600413221786253134279200
303 547712114474048754370108669662978154068781189578589547279705492036379486184303266097799263770248157326602579074300316643778002
304 1433928931743132875853338106678058925641096750947412842248313670652702490694460294810050931355938976595207324001114696797054805
305 3754074680755349873189905650371198622854509063263648979465235519921727985899077618332353530297568772459019392929043773747386415
306 9828295110522916743716378844435536942922430438843534096147392889112481467002772560187009659536767340781850854786016624445104439
307 25730810650813400357959230882935412205912782253266953308976943147415716415109240062228675448312733249886533171429006099587926904
308 67364136841917284330161313804370699674815916320957325830783436553134667778324947626499016685401432408877748659501001674318676272
309 176361599874938452632524710530176686818534966709605024183373366511988286919865602817268374607891563976746712807073998923368101914
310 461720662782898073567412817786159360780788983807857746719336662982830192981271860825306107138273259521362389761720995095785629469
311 1208800388473755768069713742828301395523831984713968215974636622436502292023949979658649946806928214587340456478088986363988786495
312 3164680502638369230641728410698744825790706970334046901204573204326676683090578078150643733282511384240658979672545963996180730015
313 8285241119441351923855471489267933081848288926288172487639082990543527757247784254793281253040605938134636482539548905624553403552
314 21691042855685686540924686057105054419754159808530470561712675767303906588652774686229200025839306430163250467946100752877479480640
315 56787887447615707698918586682047230177414190499303239197498944311368192008710539803894318824477313352355114921298753353007885038370
316 148672619487161436555831073989036636112488411689379247030784157166800669437478844725453756447592633626902094295950159306146175634469
317 389229971013868601968574635285062678160051044568834501894853527189033816303725994372466950518300587528351167966551724565430641865039
318 1019017293554444369349892831866151398367664722017124258653776424400300779473699138391947095107309128958151409603705014390145749960647
319 2667821909649464506081103860313391516942943121482538274066475746011868522117371420803374334803626799346103060844563318605006608016904
320 6984448435393949148893418749074023152461164642430490563545650813635304786878415124018175909303571269080157772929984941424874074090064
321 18285523396532382940599152386908677940440550805808933416570476694894045838517873951251153393107087007894370257945391505669615614253290
322 47872121754203199672904038411652010668860487774996309686165779271046832728675206729735284270017689754602953000906189575583972768669805
323 125330841866077216078112962848047354066140912519179995641926861118246452347507746237954699416945982255914488744773177221082302691756127
324 328120403844028448561434850132490051529562249782543677239614804083692524313848031984128813980820257013140513233413342087662935306598575
325 859030369666008129606191587549422800522545836828451036076917551132831120594036349714431742525514788783507050955466849041906503228039600
326 2248970705153995940257139912515778350038075260702809430991137849314800837468261017159166413595724109337380639632987205038056574377520224
327 5887881745795979691165228149997912249591679945279977256896495996811571391810746701763067498261657539228634867943494766072263219904521074
328 15414674532233943133238544537477958398736964575137122339698350141119913337963979088130036081189248508348523964197497093178733085336042997
329 40356141850905849708550405462435962946619213780131389762198554426548168622081190562627040745306087985816937024648996513463936036103607919
330 105653751020483605992412671849829930441120676765257046946897313138524592528279592599751086154729015449102287109749492447213075022974780759
331 276605111210544968268687610087053828376742816515639751078493384989025608962757587236626217718880958361489924304599480828175289032820734360
332 724161582611151298813650158411331554689107772781662206288582841828552234359993169110127567001913859635367485804048950037312792075487422320
333 1895879636622908928172262865146940835690580501829346867787255140496631094117221920093756483286860620544612533107547369283763087193641532602
334 4963477327257575485703138437029490952382633732706378397073182579661341047991672591171141882858668001998470113518593157813976469505437175485
335 12994552345149817528937152445941532021457320696289788323432292598487392049857795853419669165289143385450797807448232104158166321322669993855
336 34020179708191877101108318900795105111989328356162986573223695215800835101581714969087865613008762154353923308826103154660522494462572806079
337 89065986779425813774387804256443783314510664372199171396238793048915113254887349053843927673737143077610972119030077359823401162065048424384
338 233177780630085564222055093868536244831542664760434527615492683930944504663080332192443917408202667078478993048264128924809680991732572467072
339 610467355110830878891777477349164951180117329909104411450239258743918400734353647523487824550870858157826007025762309414605641813132668976834
340 1598224284702407072453277338178958608708809324966878706735225092300810697539980610378019556244409907394999028029022799319007244447665434463429
341 4184205498996390338468054537187710874946310644991531708755436018158513691885588183610570844182358864027171077061306088542416091529863634413455
342 10954392212286763942950886273384174016130122610007716419531082962174730378116783940453692976302666684686514203154895466308241030141925468776935
343 28678971137863901490384604282964811173444057185031617549837812868365677442464763637750508084725641190032371532403380310382306998895912771917352
344 75082521201304940528202926575510259504202048945087136229982355642922301949277506972797831277874256885410600394055245464838679966545812846975120
345 196568592466050920094224175443565967339162089650229791140109254060401228405367757280642985748897129466199429649762356084133732900741525769008010
346 514623256196847819754469599755187642513284220005602237190345406538281383266825764869131125968817131513187688555231822787562518735678764460048909
347 1347301176124492539169184623821996960200690570366576920430926965554442921395109537326750392157554265073363636015933112278553823306294767611138719
348 3527280272176629797753084271710803238088787491094128524102435490125047380918502847111120050503845663706903219492567514048098951183205538373367247
349 9234539640405396854090068191310412754065671902915808651876379504820699221360399004006609759353982726047346022461769429865743030243321847508963024
350 24176338649039560764517120302220435024108228217653297431526703024337050283162694164908709227558102514435134847892740775549130139546760004153521824
351 63294476306713285439461292715350892318259012750044083642703729568190451628127683490719517923320324817258058521216452896781647388396958164951602450
352 165707090271100295553866757843832241930668810032478953496584485680234304601220356307249844542402871937339040715756617914795812025644114490701285525
353 433826794506587601222138980816145833473747417347392776847049727472512462175533385431030015703888290994759063626053400847605788688535385307152254127
354 1135773293248662508112550184604605258490573442009699377044564696737303081925379799985840202569262001046938150162403584628021554039962041430755476855
355 2973493085239399923115511572997669941997972908681705354286644362739396783600606014526490592003897712146055386861157353036458873431350738985114176440
356 7784705962469537261233984534388404567503345284035416685815368391480887268876438243593631573442431135391228010421068474481355066254090175524587052464
357 20380624802169211860586442030167543760512062943424544703159460811703265023028708716254404128323395694027628644402048070407606325330919787588646980954
358 53357168444038098320525341556114226714032843546238217423663014043628907800209687905169580811527755946691657922785075736741463909738669187241353890397
359 139690880529945083100989582638175136381586467695290107567829581319183458377600354999254338306259872146047345123953179139816785403885087774135414690239
360 365715473145797150982443406358411182430726559539632105279825729913921467332591377092593434107251860491450377449074461682708892301916594135164890180319
361 957455538907446369846340636437058410910593210923606208271647608422580943620173776278525964015495709328303787223270205908309891501864694631359255850720
362 2506651143576541958556578502952764050301053073231186519535117095353821363527929951742984457939235267493460984220736156042220782203677489758912877371840
363 6562497891822179505823394872421233739992566008769953350333703677638883146963616078950427409802210093152079165438938262218352455109167774645379376264802
364 17180842531889996558913606114310937169676644953078673531465993937562828077362918285108297771467395011962776512096078630612836583123825834177225251422565
365 44980029703847810170917423470511577769037368850466067244064278135049601085125138776374465904599974942736250370849297629620157294262309727886296378002895
366 117759246579653433953838664297223796137435461598319528200726840467585975178012498044015099942332529816245974600451814258247635299663103349481663882586119
367 308297710035112491690598569421159810643269015944492517358116243267708324448912355355670833922397614506001673430506145145122748604727000320558695269755464
368 807133883525684041117957043966255635792371586235158023873621889335538998168724568022997401824860313701759045691066621177120610514517897612194421926680272
369 2113103940541939631663272562477607096733845742760981554262749424738908670057261348713321371552183326599275463642693718386239082938826692516024570510285354
370 5532177938100134853871860643466565654409165642047786638914626384881187012003059478116966712831689666096067345237014533981596638301962179935879289604175789
371 14483429873758464929952309367922089866493651183382378362481129729904652365951917085637578766942885671688926572068349883558550831967059847291613298302242015
372 37918111683175259935985067460299703945071787908099348448528762804832770085852691778795769587996967348970712370968035116694055857599217361938960605302550255
373 99270905175767314878002893012977021968721712540915666983105158684593657891606158250749729997048016375223210540835755466523616740830592238525268517605408752
374 259894603844126684698023611578631361961093349714647652500786713248948203588965782973453420403147081776698919251539231282876794364892559353636844947513676000
375 680412906356612739216067941722917063914558336603027290519254981062250952875291190669610531212393228954873547213781938382106766353847085822385266324935619250
376 1781344115225711532950180213590119829782581660094434219056978229937804655036907789035378173234032605087921722389806583863443504696648698113518954027293181749
377 4663619439320521859634472699047442425433186643680275366651679708751163012235432176436523988489704586308891619955637813208223747736099008518171595756943925999
378 12209514202735854045953237883552207446516978270946391880898060896315684381669388740274193792235081153838753137477106855761227738511648327440995833243538596247
379 31964923168887040278225240951609179914117748169158900276042502980195890132772734044386057388215538875207367792475682754075459467798845973804815903973671862744
380 83685255303925266788722484971275332295836266236530308947229448044271986016648813392883978372411535471783350239949941406465150664884889593973451878677476991984
381 219090842742888760087942213962216816973391050540432026565645841152620067917173706134265877729019067540142682927374141465319992526855822808115539732058759113210
382 573587272924741013475104156915375118624336885384765770749708075413588217734872305009913654814645667148644698542172482989494826915682578830373167317498800347645
383 1501670976031334280337370256783908538899619605613865285683478385088144585287443208895475086714917933905791412699143307503164488220191913683003962220437641929727
384 3931425655169261827537006613436350498074521931456830086300727079850845538127457321676511605330108134568729539555257439519998637744893162218638719343814125441535
385 10292605989476451202273649583525142955323946188756624973218702854464392029094928756134059729275406469800397205966629011056831425014487572972912195811004734394880
386 26946392313260091779283942137139078367897316634813044833355381483542330549157328946725667582496111274832462078344629593650495637298569556700097868089200077743104
387 70546570950303824135578176827892092148368003715682509526847441596162599618377058084042943018212927354696989029067259769894655486881221097127381408456595498834434
388 184693320537651380627450588346537198077206694512234483747186943304945468305973845305403161472142670789258505008857149716033470823345093734682046357280586418760197
389 483533390662650317746773588211719502083252079821020941714713388318673805299544477832166541398215085013078525997504189378205756983154060106918757663385163757446159
390 1265906851450299572612870176288621308172549544950828341396953221651075947592659588191096462722502584249977072983655418418583800126117086586074226632874904853578279
391 3314187163688248400091836940654144422434396555031464082476146276634554037478434286741122846769292667736852692953462065877545643395197199651303922235239550803288680
392 8676654639614445627662640645673811959130640120143563906031485608252586164842643272032272077585375418960581005876730779214053130059474512367837540072843747556287760
393 22715776755155088482896084996367291454957523805399227635618310548123204457049495529355693385986833589144890324676730271764613746783226337452208697983291691865574602
394 59470675625850819821025614343428062405741931296054119000823446036117027206305843316034808080375125348474089968153460036079788110290204499988788553877031328040436045
395 155696250122397370980180758033916895762268270082763129366852027560227877161868034418748730855138542456277379579783649836474750584087387162514156963647802292255733535
396 407618074741341293119516659758322624881062878952235269099732636644566604279298259940211384485040502020358048771197489473344463641971956987553682337066375548726764559
397 1067157974101626508378369221241050978880920366773942677932345882373471935676026745401885422599982963604796766733808818583558640341828483800146890047551324353924560144
398 2793855847563538232015591003964830311761698221369592764697305010475849202748781976265444883314908388794032251430228966277331457383513494412886987805587597513046915872
399 7314409568588988187668403790653439956404174297334835616159569149054075672570319183394449227344742202777299987556878080248435731808711999438514073369211468185216187474
400 19149372858203426330989620367995489557450824670634914083781402436686377814962175573917902798719318219537867711240405274467975738042622503902655232302046807042601646549
401 50133709006021290805300457313333028715948299714569906635184638161005057772316207538359259168813212455836303146164337743155491482319155512269451623536928952942588752175
402 131251754159860446084911751572003596590394074473074805821772512046328795501986447041159874707720319147971041727252607954998498708914844032905699638308740051785164609975
403 343621553473560047449434797402677761055233923704654510830132897977981328733643133585120364954347744988076822035593486121840004644425376586447647291389291202412905077752
404 899612906260819696263392640636029686575307696640888726668626181887615190698942953714201220155322915816259424379527850410521515224361285726437242235859133555453550623280
405 2355217165308899041340743124505411298670689166218011669175745647684864243363185727557483295511621002460701451102990065109724541028658480592864079416188109463947746792090
406 6166038589665877427758836732880204209436759802013146280858610761166977539390614228958248666379540091565844928929442344918652107861614156052154996012705194836389689752989
407 16142898603688733241935767074135201329639590239821427173400086635816068374808656959317262703626999272236833335685336969646231782556183987563600908621927475045221322466879
408 42262657221400322298048464489525399779482010917451135239341649146281227585035356648993539444501457725144655078126568564020043239806937806638647729853077230299274277647647
409 110645073060512233652209626394440998008806442512531978544624860803027614380297412987663355629877373903197131898694368722413897936864629432352342280937304215852601510476064
410 289672561960136378658580414693797594246937316620144800394532933262801615555856882313996527445130663984446740617956537603221650570786950490418379112958835417258530253780544
411 758372612819896902323531617686951784732005507347902422638973938985377232287273233954326226705514618050143089955175244087251053775496222038902795057939202035922989250865570
412 1985445276499554328312014438367057759949079205423562467522388883693330081305962819548982152671413190165982529247569194658531510755701715626290006060858770690510437498816165
413 5197963216678766082612511697414221495115232108922784979928192712094613011630615224692620231308724952447804497787532339888343478491608924839967223124637110035608323245582927
414 13608444373536743919525520653875606725396617121344792472262189252590508953585882854528878541254761667177430964115027825006498924719125058893611663313052559416314532237932615
415 35627369903931465675964050264212598681074619255111592436858375045676913849127033338894015392455560049084488394557551135131153295665766251840867766814520568213335273468214920
416 93273665338257653108366630138762189317827240643989984838312935884440232593795217162153167636111918480076034219557625580386960962278173696628991637130509145223691288166712144
417 244193626110841493649135840152073969272407102676858362078080432607643783932258618147565487515880195391143614264115325606029729591168754838046107144577006867457738591031921514
418 639307212994266827839040890317459718499394067386585101395928361938491119202980637280543294911528667693354808572788351237702227811228090817509329796600511457149524484929052397
419 1673728012871958989867986830800305186225775099482896942109704653207829573676683293694064397218705807688920811454249728107076953842515517614481882245224527503990834863755235679
420 4381876825621610141764919602083455840177931231062105724933185597684997601827069243801649896744588755373407625789960833083528633716318462025936316939073071054822980106336654639
421 11471902463992871435426771975450062334308018593703420232689852139847163231804524437710885293015060458431302065915632771143508947306439868463327068571994685660478105455254728240
422 30033830566357004164515396324266731162746124550048154973136370821856492093586504069331005982300592619920498571956937480346998208203001143364044888776910985926611336259427530080
423 78629589235078141058119416997350131153930355056441044686719260325722313048954987770282132653886717401330193649955179669897485677302563561628807597758738272119355903323027862002
424 205854937138877419009842854667783662299044940619274979087021410155310447053278459241515391979359559584070082377908601529345458823704689541522377904499303830431456373709656055925
425 538935222181554115971409147006000855743204466801383892574344970140209028110880389954264043284191961350880053483770624918138890793811505062938326115739173219175013217805940305775
426 1410950729405784928904384586350218904930568459784876698636013500265316637279362710621276737873216324468570078073403273225071213557729825647292600442718215827093583279708164861399
427 3693916966035800670741744612044655859048500912553246203333695530655740883727207741909566170335457012054830180736439194757074749879377971878939475212415474262105736621318554278424
428 9670800168701617083320849249783748672214934277874861911365073091701906013902260515107421773133154711695920464135914311046153036080404089989525825194528206959223626584247497973872
429 25318483540069050579220803137306590157596301921071339530761523744449977157979573803412699149064007123032931211671303738381384358361834298089638000371169146615565143131423939643194
430 66284650451505534654341560162136021800573971485339156680919498141648025460036460895130675674058866657402873170877996904098000039005098804279388175918979232887471802810024320955709
431 173535467814447553383803877349101475244125612534946130511996970680494099222129808881979327873112592849175688300962686973912615758653462114748526527385768552046850265298649023223935
432 454321752991837125497070071885168403931802866119499234855071413899834272206352965750807307945278911890124191732010064017639847236955287539966191406238326423253078993085922748716095
433 1189429791161063823107406338306403736551282985823551574053217271019008717396929088370442595962724142821196886895067505079006925952212400505150047691329210717712386713959119222924352
434 3113967620491354343825148943034042805722046091351155487304580399157191879984434299360520479942893516573466468953192451219380930619681913975483951667749305729884081148791434920056960
435 8152473070312999208368040490795724680614855288229914887860523926452566922556373809711118843865956406899202519964509848579135865906833341421301807311918706471939856732415185537246530
436 21343451590447643281278972529353131236122519773338589176276991380200508887684687129772836051654975704124141090940337094518026667100818110288421470268006813685935489048454121691682629
437 55877881701029930635468877097263669027752704031785852640970450214148959740497687579607389311098970705473220752856501434974944135395620989443962603492101734585866610412947179537801359
438 146290193512642148625127658762437875847135592322018968746634359262246370333808375609049331881641936412295521167629167210406805739086044858043466340208298390071664342190387416921721447
439 382992698836896515239914099190049958513654072934271053598932627572590151260927439247540606333826838531413342750031000196245473081862513584686436417132793435629126416158215071227362984
440 1002687902998047397094614638807711999693826626480794192050163523455524083448973942133572487119838579181944507082463833378329613506501495896015842911190081916815714906284257796760367504
441 2625071010157245676043929817233086040567825806508111522551557942793982099085994387153176855025688899014420178497360499938743367437641974103361092316437452314818018302694558319053739530
442 6872525127473689631037174812891546122009650793043540375604510304926422213809009219325958077957228117861316028409617666437900488806424426414067434038122275027638340001799417160400851085
443 17992504372263823217067594621441552325461126572622509604261972971985284542341033270824697378845995454569527906731492499374958098981631305138841209797929372768097001702703693162148813727
444 47104987989317780020165609051433110854373728924823988437181408611029431413214090593148134058580758245847267691784859831686973808138469489002456195355665843276652665106311662326045590095
445 123322459595689516843429232532857780237660060201849455707282252861103009697301238508619704796896279282972275168623086995685963325433777161868527376269068157061860993616231293815987956560
446 322862390797750770510122088547140229858606451680724378684665349972279597678689624932710980332108079603069557814084401155370916168162861996603125933451538627908930315742382219121918279584
447 845264712797562794686937033108562909338159294840323680346713797055735783338767636289513236199427959526236398273630116470426785179054808827940850424085547726664929953610915363549766882194
448 2212931747594937613550689010778548498155871432840246662355476041194927752337613283935828728266175798975639637006805948255909439369001564487219425338805104552085859545090363871527382366997
449 5793530529987250045965129999227082585129455003680416306719714326529047473674072215517972948599099437400682512746787728297301532927949884633717425592329765929592648681660176251032380218799
450 15167659842366812524344700986902699257232493578201002257803666938392214668684603362618090117531122513226407901233557236635995159414848089413932851438184193236692086499890164881569758289399
451 39709448997113187527068972961481015186568025730922590466691286488647596532379737872336297403994268102278541190953883981610683945316594383608081128722222813780483610818010318393676894649400
452 103960687148972750056862217897540346302471583614566769142270192527550574928454610254390802094451681793609215671628094708196056676534935061410310534728484248104758745954140790299460925658800
453 272172612449805062643517680731140023720846725112777716960119291094004128252984092890836108879360777278549105823930400142977486084288210800622850475463229930533792627044412052504705882327002
454 712557150200442437873690824295879724860068591723766381738087680754461809830497668418117524543630650042038101800163105720736401576329697340458240891661205543496619135179095367214656721322205
455 1865498838151522250977554792156499150859359050058521428254143751169381301238508912363516464751531172847565199576558917019231718644700881220751872199520386699956064778492874049139264281639615
456 4883939364254124315058973552173617727718008558451797903024343572753682093885029068672431869710962868500657496929513645336958754357772946321797375706899954556371575200299526780203136123596639
457 12786319254610850694199365864364354032294666625296872280818886967091664980416578293653779144381357432654407291211982018991644544428617957744640254921179476969158660822405706291470144089150304
458 33475018399578427767539124040919444369165991317438818939432317328521312847364705812288905563433109429462564376706432411637974878928080926912123389056638476351104407266917592094207296143854272
459 87638735944124432608418006258393979075203307327019584537478065018472273561677539143212937545917970855733285838907315215922280092355624822991729912248735952084154560978347069991151744342412514
460 229441189432794870057714894734262492856443930663619934673001877726895507837667911617349907074320803137737293140015513236128865398138793542063066347689569379901359275668123617879247936883383269
461 600684832354260177564726677944393499494128484663840219481527568162214249951326195708836783677044438557478593581139224492464316102060755803197469130819972187619923266026023783646592066307737295
462 1572613307629985662636465139098918005625941523327900723771580826759747242016310675509160443956812512534698487603402160241264082908043473867529341044770347182958410522409947733060528262039828615
463 4117155090535696810344668739352360517383696085319861951833214912117027476097605830818644548193393099046616869229067256231327932622069665799390554003491069361255308301203819415534992719811748552
464 10778851963977104768397541078958163546525146732631685131728063909591335186276506816946773200623366784605152120083799608452719714958165523530642320965702860900807514381201510513544449897395417040
465 28219400801395617494847954497522130122191744112575193443350976816656978082731914620021675053676707254768839491022331569126831212252426904792536408893617513341167234842400712125098356972374502570
466 73879350440209747716146322413608226820050085605093895198324866540379599061919237043118251960406754979701366352983195098927773921799115190846966905715149679122694190146000625861750621019728090669
467 193418650519233625653591012743302550337958512702706492151623622804481819103025796509333080827543557684335259567927253727656490553144918667748364308251831524026915335595601165460153506086809769439
468 506376601117491129244626715816299424193825452503025581256546001873065858247158152484880990522223918073304412350798566084041697737635640812398126019040344892958051816640802870518709897240701217647
469 1325711152833239762080289134705595722243517844806370251618014382814715755638448660945309890739128196535577977484468444524468602659762003769446013748869203154847240114326807446095976185635293883504
470 3470756857382228156996240688300487742536728081916085173597497146571081408668187830351048681695160671533429520102606767489364110241650370495939915227567264571583668526339619467769218659665180432864
471 9086559419313444708908432930195867505366666400941885269174477056898528470366114830107836154346353818064710582823351857943623728065189107718373731933832590559903765464692050957211679793360247415090
472 23788921400558105969729058102287114773563271120909570633925934024124504002430156659972459781343900782660702228367448806341507073953916952659181280573930507108127627867736533403865820720415561812405
473 62280204782360873200278741376665476815323146961786826632603325015474983536924355149809543189685348529917396102278994561080897493796561750259170109787958930764479118138517549254385782367886438022127
474 163051692946524513631107166027709315672406169764450909263884041022300446608342908789456169787712144807091486078469534876901185407435768298118329048789946285185309726547816114359291526383243752253975
475 426874874057212667693042756706462470201895362331565901159048798051426356288104371218558966173451085891357062133129610069622658728510743144095817036581879924791450061504930793823488796781844818739800
476 1117572929225113489448021104091678094933279917230246794213262353131978622255970204866220728732641112866979700320919295331966790778096461134169122060955693489189040457966976267111174863962290703965424
477 2925843913618127800651020555568571814597944389359174481480738261344509510479806243380103220024472252709582038829628275926277713605778640258411549146285200542775671312395998007510035795105027293156474
478 7659958811629269912505040562614037348860553250847276650228952430901549909183448525274088931340775645261766416167965532446866350039239459641065525377899908139137973479221017755418932521352791175503997
479 20054032521269681936864101132273540231983715363182655469206119031360140217070539332442163573997854683075717209674268321414321336511939738664785026987414523874638249125267055258746761768953346233355519
480 52502138752179775898087262834206583347090592838700689757389404663178870742028169472052401790652788403965385212854839431796097659496579756353289555584343663484776773896580148020821352785507247524562559
481 137452383735269645757397687370346209809288063152919413802962094958176472009013969083715041797960510528820438428890249973973971641977799530395083639765616466579692072564473388803717296587568396340332160
482 359855012453629161374105799276832046080773596620057551651496880211350545285013737779092723603228743182495930073815910490125817266436818834831961363712505736254299443796840018390330536977197941496433920
483 942112653625617838364919710460149928433032726707253241151528545675875163846027244253563129011725719018667351792557481496403480157332656974100800451371900742183206258826046666367274314344025428148969602
484 2466482948423224353720653332103617739218324583501702171803088756816274946253067994981596663431948413873506125303856533999084623205561152087470439990403196490295319332681299980711492406054878342950474885
485 6457336191644055222797040285850703289221941023797853274257737724772949674913176740691226861284119522601851024119012120500850389459350799288310519519837688728702751739217853275767202903820609600702455055
486 16905525626508941314670467525448492128447498487891857650970124417502574078486462227092083920420410153932046947053179827503466545172491245777461118569109869695812935884972259846590116305406950459156890279
487 44259240687882768721214362290494773096120554439877719678652635527734772560546209940585024899977110939194289817040527362009549246058122938044072836187491920358736055915698926264003146012400241776768215784
488 115872196437139364848972619346035827159914164831741301384987782165701743603152167594662990779510922663650822504068402258525181193001877568354757389993365891380395231862124518945419321731793774871147757072
489 303357348623535325825703495747612708383621940055346184476310710969370458248910292843403947438555657051758177695164679413565994332947509767020199333792605753782449639670674630572254819182981082836675055434
490 794199849433466612628137867896802297990951655334297252043944350742409631143578710935548851536156048491623710581425635982172801805840651732705840611384451369966953687149899372771345135817149473638877409229
491 2079242199676864512058710107942794185589233025947545571655522341257858435181825839963242607169912488423112954049112228532952411084574445431097322500360748356118411421779023487741780588268467338079957172255
492 5443526749597126923547992455931580258776747422508339462922622673031165674401898808954178969973581416777715151565911049616684431447882684560586126889697793698388280578187171090453996628988252540600994107535
493 14251338049114516258585267259851946590741009241577472817112345677835638588023870586899294302750831761910032500648620920317100883259073608250661058168732632739046430312782489783620209298696290283723025150352
494 37310487397746421852207809323624259513446280302224078988414414360475750089669712951743703938278913868952382350379951711334618218329338140191397047616500104518751010360160298260406631267100618310568081343520
495 97680124144124749298038160711020831949597831665094764148130897403591611680985268268331817512085909844947114550491234213686753771728940812323530084680767680817206600767698404997599684502605564647981218880210
496 255729885034627826041906672809438236335347214693060213455978277850299084953286091853251748597978815665888961301093750929725643096857484296779193206425802937932868791942934916732392422240716075633375575297109
497 669509530959758728827681857717293877056443812414085876219803936147305643178873007291423428281850537152719769352790018575490175518843512078014049534596641132981399775061106345199577582219542662252145507011119
498 1752798707844648360441138900342443394833984222549197415203433530591617844583332930021018536247572795792270346757276304796744883459673051937262955397364120461011330533240384118866340324417911911123060945736247
499 4588886592574186352495734843310036307445508855233506369390496655627547890571125782771632180460867850224091270919038895814744474860175643733774816657495720250052591824660046011399443391034193071117037330197624
500 12013861069877910697046065629587665527502542343151321692968056436291025827130044418293878005135030754880003465999840382647488541120853879264061494575123040289146444940739753915331989848684667302228051044856624