0 0
1 0
2 0
3 1
4 1
5 2
6 3
7 7
8 14
9 33
10 74
11 180
12 438
13 1090
14 2741
15 6994
16 17966
17 46565
18 121440
19 318597
20 839953
21 2224486
22 5914248
23 15780662
24 42241422
25 113402369
26 305254039
27 823690961
28 2227640597
29 6037142355
30 16392945284
31 44592703836
32 121506420596
33 331601272581
34 906299869395
35 2480434289849
36 6797485836247
37 18650972104439
38 51233932382103
39 140893147819611
40 387858276814133
41 1068769974024237
42 2947827872808119
43 8137799081169087
44 22484355806861695
45 62173531561580756
46 172054621972549322
47 476483697353688382
48 1320495070813424264
49 3662010474268302077
50 10162118890874371447
51 28217558085786592871
52 78399683368527373659
53 217950968092870955051
54 606238310688962842938
55 1687170763433002853323
56 4697829989533041062797
57 13087301505263519656593
58 36476223670375174854107
59 101711339766656409003638
60 283740797782772056356971
61 791882254105741793516636
62 2210953874670350502376893
63 6175514336937618502486371
64 17255811287411298134878710
65 48234869492592637533665764
66 134879279856960026203065022
67 377296638696151190517376012
68 1055770640650226131838212552
69 2955294450954036954558868483
70 8275080901102213471125421738
71 23178216375386045508566781917
72 64941181534527961236313860060
73 182007407687799086634137704114
74 510250098791000332440732520888
75 1430865726282479952260216123426
76 4013591306162755399187091960412
77 11261150390045545945594512543236
78 31604192610755040702878751573366
79 88718884807226989348697015241637
80 249111681987484126812531515935012
81 699642331148547185211856187169060
82 1965438435319107198048356952961082
83 5522576075038542505263240896787348
84 15521027533271881275060190108765294
85 43630824633026172377692880319081517
86 122675640799722902992724849241304943
87 344995206778903867990939145286176488
88 970410583000927528469870269986256670
89 2730132469621943454729924608368607844
90 7682378720992379928974046750299978761
91 21621689758449252029779372840941474273
92 60864445079749767336802531344766992900
93 171362610255382335434435891672205675146
94 482553138678664677000737898856897685666
95 1359093250584412803388844530588687573471
96 3828483811533756251731949102201387302226
97 10786394147683893524344890318895773573422
98 30394582277295160286299108616437886919293
99 85661377017985317382014057495055274888939
100 241457946928670525529478405279748343946190
101 680713209515311845621936347883224883540115
102 1919339313977792481967508247824462927053722
103 5412563045485897604361997628660079788074296
104 15265694427555215385218694210378467450288406
105 43061717269678524414923104369723420412771621
106 121485973755248311238071405379623075279591136
107 342783421949895594947442387979729743545124056
108 967322418993696082073057298057280516100112425
109 2730105281664227997212513651546645391455348481
110 7706251732719143011708641898913098588214104432
111 21755127205644798329933648535434582736551067312
112 61423380343725463342293262973159435562693876574
113 173443684061268728146155442330214804314544816565
114 489818314716653021685264075184351941646970638992
115 1383446575460638258533560207261113827983172003251
116 3907866520531028883195798172763686510910295382503
117 11039925468115700745049887274409463855227709210028
118 31191826839340367779383342749347727155603936381241
119 88137942929258395975314593377288771928956863366502
120 249075860121870931213158164238255790612195188609654
121 703957138353506647188926948478401319866715590484651
122 1989783775550486239527034525161495258590763033250604
123 5624836483402388455266207054534333650331172913796001
124 15902212158322190530326366609875338459769536502316494
125 44962257029518252876218052446837172902242013093584071
126 127139615925744670043062333827646600555355132363716135
127 359546648235374206144863791336417064714900288000322295
128 1016881849865416259649294673791035851535022444200296047
129 2876245868949821876193843911950637393716886132071597956
130 8136191370274198445786547479184369090934025030432103438
131 23017350210739857109350333169539113076206255061879539856
132 65122028825789380201557525147871498312758971511071634452
133 184263094768376052665303409896005549514885152127388111297
134 521418062434844276837599473983159033424036997873461363874
135 1475606283069020652150266800580789193651557728914221198431
136 4176294233469980530902920636484804437655297662039876563606
137 11820812167910821362863480478266517268846812776647560232542
138 33460980127856861931823796792610670320907607187502855800735
139 94724997605998313006032432192365005535284112974602875647013
140 268178929068748481365243850481454752235240132183368850683670
141 759308597157517292426983845581390968141554741753079506524238
142 2150032970929530897833016066713936120312015776143831592364390
143 6088419841019393176533969522710388784367336570448098138405977
144 17242342875852374897439802937968431373572444188268863844330665
145 48833710581640017034667252331003231506193390696659219517412750
146 138316661210708941212957513022749679154387442285337281748578976
147 391796149258796566900185086966835288838919047781908785065063770
148 1109880707090996607566167732428245711432868468827810028965600560
149 3144289323902362711049278529028683543663176054319900579730767292
150 8908372233621745511539541353498164025738965863148747645767896469
151 25240820558086730365818343712539185372023371036254513986072098059
152 71521638287991749983155886234985441244758358376807247670075308707
153 202674881889246305575950814505666870175481130366962330724269775520
154 574368375892264932375935365539180179875115259292586827989369495522
155 1627829304529323923547478993773302046624826462103415469858296022995
156 4613755722418449330749202159762766804635405029928752985979626060861
157 13077579574302397467547696951495732878158745852702092196887153998621
158 37070363157797135380116507512699633914319665025061469735303901553669
159 105087888532524624248033439311766001191361538301237200674261511416599
160 297923331381970475503953015602262624311748629453843932752742229458569
161 844660262655439758343483344083474196111717708949032672856522473159265
162 2394886791517636209039268516276754095312741111070238156898423709343454
163 6790675512272984036265360191305753092234799458395006727220145713711827
164 19255984347329787799434062255281738964082631577565919429543833679293041
165 54606321717521066725604330683427220370851622703104413649007325714974519
166 154861791518230744060445328871499832004562445621542684391499103375328681
167 439207249154624171217985047227826925754360613795560652085350788777071919
168 1245713865734972366040028988239284694324714075144256134373421930516594369
169 3533380391820770407016408570555378356578081526928061551125550608628120366
170 10022718012247083303884559010257956113011072874931895288147880158216430510
171 28431736033337781165309712282087475906562141129286203489739115673695741256
172 80657308941421277785142466565205773228797424508083368755989040941376503805
173 228826489931416877915194535081768999544707623635600322368594508506019248193
174 649218419802741774086329773806978746261859089415435765727635254080459769553
175 1842031609375233851298152287808920453253489344987782311896929864313250894073
176 5226666452199834789208991152112476156262828174306638704011449236012569256710
177 14831111878002116011466453929686565461516464835184540093900290038636156563777
178 42086577855935206672221031890806798488332524778450609864240815727433831833113
179 119435727199913908852739066949299403684489298740707171616455112972552883932335
180 338957627979604407038286326807463767789324565844536295372692518032656691245668
181 962003930630428097632341675538966041662389513749463339206556525854543398169254
182 2730412966798743454196127558158960469367246204766530067843415184338658816060883
183 7749963635881329774425892509080949516074360377241240043257992785152481347399952
184 21998375466825283557327467727348640203314037709472465394587626171355699552945963
185 62445473176861654487417173450223905851278650474369130264327144720829046528423013
186 177268065818949902405401759228594810345792542992337329951809630135018770609271410
187 503244502716514199644662279752920976006403174637748083740332416011115232600854475
188 1428717477520434660638120002026592402284873587533995465031223892107088652826135959
189 4056320477329156257293256110031556052721336393098751354155434629034228870120539953
190 11516925296915789152044482227974185770125008681861838852291888598963066672775820968
191 32700849384007219358125882511464347631229673760069530244989527489070877716608782775
192 92853765325465663812808883309929435088163516035823016873411018345703982360026745650
193 263668240272422161368672015747469805196829434895387050585701439722655766608365778532
194 748744683797642100073672909406185593765936071284321894055038475363683838573664173848
195 2126312689209821254227695183238382346704386380458085814659267427124657111026028810317
196 6038621079850775441478579660485318025813542949694534334489594464516215790778008995505
197 17150055061542051600139436905512010862550882442239593746660938556978203455696031185420
198 48709108068716809687412335030757493983462022464488487574589969315558692070463013769975
199 138347585081962156934762167929400847893584943292861521613771010742533518106714895031977
200 392961105608929508145802180308730194848264736920210962913558317506032259192159063249582
201 1116205000853863389614197661346979056443055974391012818837840483127057313144638810869556
202 3170696037428253710597543449228581285899961198769342974324304162931798951017436753346794
203 9007024492592337230756056681355677532948449693952908651180135768108285293045445120957941
204 25587273231306876364733806335705221023779883533194801374045672200997573807963127262144098
205 72691301124442859910390551422500143845435579399304064198531634094950366355748269613799117
206 206517327795953135593245764344216812098773983384968020178585186822470821468900144406276080
207 586740434476946076474384029079874048845081205876103125711375266210136748569163376312003348
208 1667058562018888113764125333710199447397709459991157077227955129139460159373220604769847944
209 4736645301941627521523059469986919023182570668509319554954605006111210111970674292739656716
210 13458786270756400122391665883115601678435551447589348175223841183560129137720896716939126100
211 38243339557067220688877483352813806705359951302852439289400658969210102360910481866720832620
212 108672701237570799843615866201804253074239857346310575904965061021673782787313694667669007834
213 308815944590565498542487116382320815285724113638687165857274707970393773004559850482109090810
214 877593568360894382911856949526721996244978402739061242020929335641373303396479154344206951369
215 2494028866531783423872145933958302774044971047185216547235891407520452563189967637932622569677
216 7088000085987784380079938336650728805058563606873879663249299668162626244233708838308651876708
217 20144663402819329819438641445345619066440875080940531780565492374857921625171262133817260862169
218 57254582091647066305929529773428414893020991229549806302849438778760880766700153779668045584355
219 162732496780922369584254859473067840946648476195367219914664274259191556444007041933048832801626
220 462542885341331797199306255466891202293407497233657090443622413781861737286701601277861526294266
221 1314750294221503241458347239809247509638407621715349481225047898737612792711912269228046407593928
222 3737214106126985097656062576159199580356993999874231072848249212966928105678627303652406930628930
223 10623460128825110753103498493580403736416595427040706438437415229576646251469031413609899055440727
224 30199322201020760087261906695079592761196217858739304045045551455041529298085694245249344067750650
225 85850231722153814955706287762109671956093631120065874685352577661826455728255449126132490698708287
226 244061178504534743093846835243924975400772829926447339965988622778699361790963380246998843498035688
227 693855088799884697993026024230427501474274664337088673693927768565254901491783751755830073765625523
228 1972657008179675604913499678953547703989027550439873202963476237058988900307910825878402083068315533
229 5608503536023059689266567971586219331469652654284112236638416795585542370595048894557957920330674151
230 15946116121463321513477263870574191152324652965175797025725150215859107442122601958307312953725120655
231 45339345216263503572045743393633614234953858427020810094101211265854625447465418947626340221370757971
232 128916306689899682727689905657651982400944538045051023236523461481645587340289911341438336036063657205
233 366566396018356983139729180684711702548717103112044754129729136081368458207226160908994886936825839250
234 1042340285719896122233937576934310461183851798210438264955789195310670945223092853536981171123043833525
235 2964001180992514414281745963572789694312786106353700155966381853066293046863434974498222785280125378061
236 8428670858647149517516644560881869684049241865007973898351426147356265520672140284768038422944986256781
237 23969092427753088441549508108064078764420961359166542988637480645643226316566086167035315768770526751672
238 68164108418381827414829525656958504159382336076846452133368625837566291380488103036181680828731438384366
239 193852542749482884384549562817077780305559346200080291497544167637792813656511363774559730583674860373028
240 551313622229845638718795920359614694026623042205450827675020630903792786752309309792450825559260533388396
241 1567968476792971766254233529340336934931838572702351270057026669832303345110790878628138457037044410738072
242 4459510784815450439009446929690414287766221255911042388674252304251075460448626301754633135572608657916776
243 12683768423603179037971854477196406899128922289093295155797316840379752266901185142314399025510604583420571
244 36076175576193650949284233761849500898463536662166356773233587989973434403278969962696231383350312587638429
245 102613308487927763687776445532008296756220623590306559593049373899527454588068022472065498239998676131865728
246 291875612981901649732700592848216838693669246427449693240437445974143441381213914113707645234211300980707140
247 830238295100214681176171478693391540323895865004733667554713212861660590050997621389216586890378650925421444
248 2361665891216630764043447677661110804238381252111655733568667540474332998928780351457154601037126274805796813
249 6718074419920834288098128336089356767591131289450860224525675463119369340570752548372406745346167015307895618
250 19110926200395809986529508146441592989745133492850797828379436043131364887506613770068990912564085321681260796
251 54366221152677357395934746594961448841297454969635871110433238622370239014288564837978598141361439711693203953
252 154663189789832520658377941361239471952837808650670793046551177081574551899005897117450222704053723941599071103
253 440002454408484906654763929789779703917839858732073908126072883850592571982509152884702205323206822015942008932
254 1251795754571953878622826191464755855731986969024947647144342697449514770192016452963515594560026204897629231882
255 3561410279850237399975965520244522874470232291003991015946302902055599820902828576600899557866354931080948428468
256 10132593504442441074592687532003112041505640652510375781505808043721846002752625389721318299281386570752877059769
257 28828977028694958250295975253577637857429004782010015368695598110505834400307889302622467823819806347537330152171
258 82025288375399048893368729123842137302773218806971759167493253754165242560139773618972123436705010020370628776145
259 233386722178211131195736509456823997652430638967328712120583231820983860408507659860005833490694656664532465166016
260 664070658942425079785164971655587175232714055026465246825829698556656567163185750192350228096565304494735124582162
261 1889566291572866317030930279547755766326834418419490443183908901063084665145800772217600747966230781982785481698519
262 5376746894065327313335852268097003128630622270663031290619209544032253683646210112218250849473600176982314079250054
263 15299829763587608601974073020459494334157270381155233733662858781799356480704310466280259514908573106558445371535727
264 43537458874518953753765320772407012207710004964185368604256935970138780904950910751348751964553975199102254313734532
265 123893624103050170781170968252620239986375680485200264063452071066234316529882243809455463263374587035620211753115211
266 352569034913523402845296525027322455689881467468779872753658877607896843358643054481381642681375298454971696416579449
267 1003341178287695173015609045365225957445118745871680307358953575592119304784744242186700791341851051746068883243213573
268 2855369371545006604492039853934719102615848237131785414994367601995419175114569051909671105754027336039090368848603578
269 8126154563994571974207507064367527890814581543209525932337794962397780558041610063620841686051495480460398338898973921
270 23126872939501103605579193050621630205354588431831801298003032896773599193622229454573592361473004243843825221994157784
271 65819978614072642575775846997550004082736908034943101316079588395986452732209755342314661848049834705924714487078456910
272 187330063216576691781147191674924092506926972705424739966574596239411771485972822538968292493453138188475458991392024216
273 533170457062258403021884581106177090567197246918130255457161371886108990084933989310546377064383842913338620838593928345
274 1517516648684254680023231151003910956871692552744921118268872337243717677768720108934898433032008080071922314603168641855
275 4319262285096632788594482190175421134952472012891183334713220994069069562728827680783815677186075515673144401206777224427
276 12294032359344510078655942836931461451079684686376327089642512312976399216216863923199537821134042681325246113337000585297
277 34993527686675806152389147717368496535070714947319483019032925044166810251006156495111677023833871319768550915582788198621
278 99606948763340509654749979027467471468070038744800225282578373655791809737719604811813151592932531178018714372545283468286
279 283530656226174331898410755423416809683431739057421092939066257220726187793041682130813981740096902664968531272080053103320
280 807084160561170276586717899728437458006345265573411313064253329603183898823455568121658055217937774211063831826819193678085
281 2297449530565684233695097758413360953024758460260799556192889720771956674298339418304864680856150087754765693219645597833796
282 6540055447976304187833261091787668217986295408938405199412878415181583929332822500624797175380117582835744027812822492251487
283 18617660954350071689809283005727484323579722728093350649023730402969449993129196862286742978076079840719403252025862448974330
284 53000135717581659081962173309836340747961035080104103252486230790066821295549122192877171058247102861639647000577703311874726
285 150881838211044129278416394649569394627095907216233326471665113585722050843195577609958665246099775660635484289996654983514218
286 429541386285056302678437438475539471635089913565303543363192754242236001695342690904633743394325926266992833791974280942309938
287 1222872191419901850981623210057225756382735762695015600691207891296748324094179865321705890723380006841119672785949785606430181
288 3481489379004735180079894628816154922353374727235003341075666812809642595157068603592877977331059242442052818725977917893446346
289 9911901457976278832397543868409189856734115027529190055029697967395656294882375960669929279125088683144377022896194518646092505
290 28219981047111707938808361599072228965471408794692227619011360222798238178954451460430032603566234686017899289577809213955384199
291 80345997428603037719269240173596761683346707461697043293781295648195032877642137521900224366631494642421068954305844201249219222
292 228759694826553750833617065158506517514218301848829955808407391164194266849677325044083168765421945822464551830677046471584853225
293 651332052567832260970241835482751333635704141453761917324791305045048590065973973122811918576921181403016988244321471347689541539
294 1854526401985379521528419082853082789562490031176776138941799921968387891205745652200977551066152069526184167411747569463453552875
295 5280452814628867952078667838395364236508608012044651665855585918956504510394189833002451793011930151886623423435896945816415546148
296 15035464035967846625185734285883399885637226998773558541670109033925369492447505127031087982268018473048743761630153219580266100563
297 42812439944304289702448966839647744128199456754537557657744052686842821330133690283107824716096421103724928061109920006800612977571
298 121907533975781091675584311871918117688301552719159326827549700128192524231328681175154812192735084650427407066557163455355487676945
299 347135065680154163941604194078605845884949191067376604901555736512148475269256149238046895515256322372250541732809941093256488029743
300 988493344475077103564959105491156984270110607750940081163829805807476838953186878425902096361098135481414063093734550930752050113667
301 2814856684901478366206273998316139707079562573576577381198149762178922136719475039607721236916000863798992127115880462491019397341698
302 8015784877543367385112677574379706791464585431959902465569236963385088379989405287060882814164493184789122742849968383669223108776277
303 22826692963429366100400992101591547657921674382019408948460300123789656195209604020441494020721850089376093274997709304550419451281125
304 65005046371613350758547046541718511318952776744793295440411903649300997502995837030225104416465900582228553079705847612483213701049195
305 185122084523344158511378959006029419225863052733617414218359137080734507595492278988598091616699738172526441181174162056921033683300727
306 527201247430625992060671422072775856599347989046599917168803193129643569769475025081786378055141908175219404247781307304881901802456552
307 1501418000220761779844219264324016959790485165403781517392111251436452978108987453572885288530696250543254065806356631816177139451147219
308 4275961177247725812245382727810663649216128834198370821468876098220497925760856181052148660012123067335282837371361265141054639303820530
309 12177910830310531963411452536544712815932607707871890850322665308177591007648631414364350699404257183151008850534883259106231871095311052
310 34683161828892052363763539503237018118151223298081618220081499934872877759136194083760767107068208732241725553458934234011825233418830860
311 98780537940170962085955037335718962248365953127713490614534792386542260194476613990115704843698189873536642856440372979191261182761474689
312 281339596167467528345079077438237882218373532116131779297973261955103909212123880941290957071768704302859095289201012118537106088592754195
313 801303532554274170878711157373159899884845341623360520292894670889619495123359124440666609516379746737916549625491237302534624986254445383
314 2282285319359968403969093647368692388593842006117466396499732923637319233654030826130903867609306485091329354643374742198341789211992081204
315 6500540302866365048626518227661617161984751405984447922619055839560970854710614771634380348432148851731864693666407976200855830883535227533
316 18515505385771750788562139322369358219652811982363499334834710354450770706973155000392757923787254212936601305775895097449243199409351793465
317 52738556842682847111070125092590026295017530758758954412269838044680894846275712942059281706299562762828170442041242868320092141705065217198
318 150219885254809434892025547751424383900330316724227490586916505511908585946187110048776069072019280894711875652009701697499817736330269191076
319 427890932300855370814267749773192610428097563249159806666088561926384783148408630506100277915572935534641370760366063566788541859873159353756
320 1218835717659633365672644803373532256320585258618056547449778205454102322894717300601998178270045862236826219873486753252190933416621199596568
321 3471871589454825262429359247198907621757382590083083233662156975900717883352693367400771436946984029003307219478340614800972365880078722522445
322 9889822281068159312408085318501068899910490099154910259761467564729115677956045569878671482293927852301911043786842537207791467856712367121461
323 28172126737687047523242765133793743366498447417997609789647627606351664838980712040217043036583835363171775828359686765053823094261208392834014
324 80252219619506367933683756516982437146129245393676023306377025127190051142124613730738591705168483630011905425203940952150597998673474555096663
325 228612886515401667146212855889667205038800308819225270842399964889913195316668701968430771291473514370011021814409858206049053952746799058012336
326 651254230842287150044231261563750260116461597533754007201414129124680536832632266540658735119629822440606149626413019395792138093956490752789372
327 1855267626654659352733705719201857538306012660392059285550832584358725214939067918476204965296855134952040700970997972966488802264335973557341851
328 5285288467364425056648789258240852099326853760223241957826786768201780088433079063523104065622408533231850690399943285841259572057232295329950177
329 15056946535859563395627062823229269890528340719978921188511793781122487031057127524459287279705362354342283583887581219211064762515292925675113859
330 42895443958833448145106492951449101927931925156045185602081513145443368155599213075426770462304202185021171624462532179326130152904503497471029479
331 122205692194113201242078554764812947730730449755201683632056832818951401447471900941857893957964619358948320851474339162028016203854070975588173845
332 348159040436033766151161466126026239117219260570579772844556980901057669445481375227599684751964597845059970492255887841895405894975565076413838556
333 991904488064568859939571256144920449163451806593798005304510409221121191024750182560999704198329038987078797475936207357789486518076305399546609558
334 2825972526322294438730889363190032556035841004968132171582048741135734535425209547312370455732409620625701790761264247588643428537459278691390637873
335 8051408867092939642122094790240528058748594933548724920895040671599531184619372650846270970555716680403577127332258911657604216806804860126561116828
336 22939379106841122104267482794877779517868248918038225151981517183712228531385856033762211247565995422982865192273817618801296872985334299823450708865
337 65357771004102228079387728645071758750872495280552687989381872371505173573367237972404042166367408172887690540620255413267937272204284234409351205509
338 186216675002005126096087061839252891296404618077821950362133238033170876747501806233875178615346372159400881443389667604783697953964038634940974259229
339 530573592983350250299109398952899476411901328134760874280457256285871662349731619071404688371722383698519569746095823556849940649752420865520996051906
340 1511744468606522628622280012613395053439783803957604371162909855305447113283574279888549690222586261283197319483205828951733943012136364073291454071761
341 4307415889976023283207831924771269451001312877588793164569117639355232524639592594676686278395039919000110537722079604959612055653893151269664161392661
342 12273285889373154820006150600993107583047780332034631982248978408950600776004909791402952832413361015908227405936278596474043484006743697827270244276202
343 34971196358856300736727043761811274636809460825943099111842349455154357358096749099667744821879306672871442044520158499697719515156782989238830820449433
344 99647335486800822174567231030325252863192997588435463192258057121550404457467044741938392299352950912437875212793769975593044812752775160601949271854599
345 283939896938713638646302574111472773996542008280750061975064419355551487960690013289328947242084000480234136765169101075901242354587636281810860624312423
346 809082201504541264803644570632313982686678975322712372714455349460217622266518898384909843135315077441036508430512252617360237107131690027547079965909259
347 2305495824621822889500104886348779951654476024772835716888062172247476314112300288645758305222535687459457516137465444686908163961327557749080640279392254
348 6569638403349536456186234218526117243856005328254106289675693047041056862890920065070019658471547865622870783196374349657244555865156667539638315705843993
349 18720782403138583637193653152199948855211648372304742202626139412694850339897368340991803806701169783107106340212667597588658221353050172828819810822151360
350 53347232692301588687503322777889780969595681221627808119897576368965180627926917676512040350923165675443441233178991166840012276556592932681303113627664391
351 152021543421267208161334285052982018324314904665587469441869532727622946162494484098252885254846650634537691457509300688199624071957488001749696278800824361
352 433215203288678467047004680735060424824935106855728906446677540388206757633340830769087311438822608796049276377791668292870283187597052791508081947217148923
353 1234546696128798525053428662200298361717826131772718746023966062337761318140630271811743794263634595184047927232302941100993346947133377680116381637670744275
354 3518168242449275022724974211947386115351563885087262834349346575939628803052456375905381653891091057936339424972661496811259473489891397105391252175621354284
355 10026074032561400967191969896005230712176011361112503074003121259287632628541504680543981560360915188973111360105776198679306384271946291452459505099409362800
356 28572642108474703622597876575677085691646385078297103215017238916883473326925141835282712697477612003721383583487455835039241022130688574421005519507149922089
357 81428241811570449339613159698752565267804615606713308139557465015455804629562180260891082986708507970352735019094574900382562895550189545934183115863804281330
358 232062436100164218555330974297081738643764836807059990727129818344500787706834641972218347454529299442499396034132015834728534510581821070719268908968813593686
359 661362765545217941280872901141940041039219991336036164923912693594182238413867001728015317118213080044139772571654596553170248842102128722279695953199543796656
360 1884862656930739691797636740384611539344149282255404986818109131942360912716371709414248965715962596867684001593344883189184560678425941628083019181245126914566
361 5371860517229674470823871811194395674650154882250174787229127688946583244862196250465156518562641621969843714303066975073943565565153773012504055179629715637854
362 15309984973108476793930094763627397397794710365398280214358613994231128071817261069450954121632644192194381269394605508934520980330740643081186415544361321884421
363 43634478849112650535576588342353559764523747712701559702878634424026980906034691736260146304961708671578899615154775165085107187477104392555391268045376846706896
364 124362598142169803164828154032344582570137740517982073863153128672724341783022179343843952918312839441276020793967855637357841414662423914273860908511207103005947
365 354449784794946910348098474953878738221950907660911612008329741094257125911171779117167214771979900300488489970395578345202612365814071828622656174965929213945250
366 1010239993571154874595141237622543269651698243184520018853368682074330938947716602349259061079880043144040365889381810529301418611561803385923048992803509832553596
367 2879381971354903451234999625193271474177657726575117198622555281451256472311344700044474789669718734702610135915160969694331270777487076796151272581816645674975580
368 8206894701962471094122453071159342640656473336765042372432260337941276029369343304313116362452675163840935635418981646674458180164819007139127449123974545128629055
369 23391780046003694046471126302417728959141817503763077993791525101056716729217601965065161861618449130841647499482199019090691910550926097020049687535465860132901963
370 66673382101385852526360190015337645662169661823209361537246625617115205782436299799549767504834138931710560752759700965082460624347538653533651892178664144554099234
371 190040637286259985385888367093949241563684304890846669002647934208152347239602694862943321501214339722828728067891438419884678504550104370050198979471260141149456775
372 541683020572448713199923674998932941410673949557856566439499664311321126313161429494577335361127414055171161653702029019613905181405725980725875528942463674464753414
373 1544004968649336232299549480587458290438927898449171852292852847696648851126413205251899378121277001771675959112233104919747666680522478467132335443693557605024127216
374 4401055708153426877029861408838295143743891490305032112864032305936641813797901195564826567152374001004991345826252726283515054889743517401483418917636816560279366218
375 12544972517440256395814336634453086508819072155567923974800389061361487301448213254686535831943267316328942504328227514667624948143428699399793363943554620552308556363
376 35759152201532378169522833147257305013141101677652707291685756175258082399422143437179869120041105558946844046586607732119643326931435798180229364124901166585414091122
377 101931716961590169207946233204348824256194081465981279197016280255563846512067468232830807234366062369348648100749395301462584274480725924935545241171120980606553961879
378 290560160899499887794987686211952963389597703809506915688601230437950008875802082904398186048552937456102663684487208979537456650663064883792360098061687317685550428220
379 828261305334569478580026298069344274223740368092767046645146733458144149489062774081453171202118802615475611019086314003469078201321946841481695575990773766385594158317
380 2361039380758919524917633413356017567379145400195169665292806073111855968793632969960361290609985628420190777916760763559988870817672206669544127315515768247665348053575
381 6730442505177797435767086514232868082917188205253810128860202222269906801650733058861097871151305498416042700067029409888920450884971422753505143957917316455571862335171
382 19186179879559883731306360008968340376889422961927574668534699412892676351622191202748246875765832260366356340027024391835483456642949858968030170341796186241024720523848
383 54693773400181155517917087319870150715236998592598350517569410370787093701557981219232311670433897695851898862995539293201064511800454967218385690742700116240860494829921
384 155916371969124942543875146718703781196129792341263165589976756653340028198281429324803955489963432945192344388197722095615406968167986635007197902270112381153424989830230
385 444477712969460798473122348724907264786339890964565654544984125603768796523652966503765383002756937861761548347433212628397147383378122895567558237522438679915402757547087
386 1267105191979483931174023664942234684657150906435974703901580770339340605714934466145213186765558814721069900520825684786630332863416878729521777475523665487989142819711622
387 3612266144546491249532803383102957099771159557239298447960763016689151480087066031787731363620185644578253037208748350692643527132646619727811368035216456476630681190156340
388 10297959457356815996600578416388727354826251409565408232861758184717837785501796279791096523073380722536038283694257132292979675564517719298655075027836280377545568659157234
389 29358033296537098432033076902730225564026746093993018925011387107869977817920010995709549953482085649576846656216096150671907497777365802713561486601706102768864104539589724
390 83696454573389711648399303619982703137560307684496505296940386866768281959771312663299452097223290810687270009078177659915896089629751591558424823060708994795932490309107006
391 238611551011597506557170754635402943637780361064195892692135594311008561929411013317313553445846669063069730126410669362771700343644780738543228566963364987787635191498595942
392 680268158906248667336192344607504575111945378079313194924969492553780250486332417139754624930302076493827290509579499919075910141752639709677913237889877125214128185430494745
393 1939425399859977891123957548912909526107324630575209716917046154456587486111688104872396811501610686104650025699379858424940180053756354900414201885322041803802427992616568275
394 5529301207149951192267806753379655002565986775512236159525992037887483832852388528944833936688941856765748036481702108285386831102781280906059770763074567086864824279849665683
395 15764188915692692689895957542795203134929493936812473393537822149085039901502690487533061280607160188676179727249240787314102611995743525870434552590515124216107648787452350190
396 44944567337823896034499518399351673556216012050885879859274615902018541891889272073053391364100240536506981124016565695024756361136454390069693417074629802668704102764104139985
397 128140657270916341787193172222048778173044315086543184256621059371390577136938088274913384180958425895743226206543614356237668862036428227498825345942502758824859807982769661302
398 365343041123672343198898621384779764577653988197220301109209928550291943685972594867480879195867256506773361777478729782059791466017100023009396485068666289761559084980056058088
399 1041642904566236962932937947535540580275055985484492181922398352970041372186056691854547062321183884409137103733212999099749138776394049686164168726258918365753832636221911898707
400 2969894264542403854116203576345761896160593669888347868576598283493720973660025626354696661082272451073449038968355746144520630058011165282878465438392835069687108638109896767447
401 8467733909556047438311522827330911627586483952597675143930161605867304552523379237991873363699744372381894002542396964530941489489200481103353927724798311318346511155663297278570
402 24143347390913739187192789061013543771053825720766071642031709368244936806918100190952109323919430866840754081598728906063409311045461270046658288151332829516683833579067673725000
403 68838565339347663246192337282607954425885157008377896034900227128439707527821565632905272690134284599625239612455735052232760508456625047700191492573959003168826225119963842871207
404 196277340169057563427274141398114683309475326275413903638486213973934417499344175583632222360454557354247205862294480329780597180491301520976944537192245981443659262022693192633770
405 559644865487614811302248551255681410202400549847837656163089342449750326022920704019120506348280956992628513252508358490129318280050908012872339687446694933878059717150318072185177
406 1595728014689554002068568650590810091461513874996071318681896013176876735071481310102403677058306802485197444772729341935598744645062315881078783059341998754118054771146069349315821
407 4549976800736567121466790689858606560379145790433389452745688658620246788056825166804086871084363024715422433860789104539195878076208456001577717100735923586237182543713707489956454
408 12973687781869790848879517981134756567160879190549657051266786835502784433923182805193498146671232285600690661773773076293784319828082255204815044712092275645391735965632849616350552
409 36993176961969137957263403007780190663741158177465399860417215186512953579426956849540589922349484074497620867419958893477750685308413282913545373420874743830354303732132802736221673
410 105483304456576425163118644514180460308435280786364214107089586216122071993160772893128582052307307966597724311544083774205618391501544321582533374526601496229086805346004339789608130
411 300780524539481998079798275644840561922337211219195584353250038378972371848647404129881942933647311536157242133273878287486055722350204764915485327752195553920085663994273660969042115
412 857668715540596055007053655784405868713984288452531780778414444073132062665168481624922749780709383069531960158266466432483502927795691027342279454271506338751039323582082268735617486
413 2445644214746325061539107360963757199372670086812154525897401480568214325757575671048227711951088983412225541965172936320032813856745888758795591264531525254761506303421485249723332688
414 6973821369273987933210422059779734344430636616187037012596023705874753035401601828277828319103838012021035210718038876396493730718129859622620124194070083650856314079360116789522461898
415 19886217045569536642240583175263031093573218566539310660987813568178652188282222122717232021987393090387063758094813087211434684229063165906491521030824320419405797404753807567944778103
416 56707085576729370412048485243694128228693860528770782617237451138851561843128218600188000738950284313406159163910528287494943453997867620797767155131054068353674618481743009831741393649
417 161706045999696517881963110867500195798215635749351942870830651544254042173901483692940400935539282038295507510424366331352553934562536767946921232270267622758570092973796444327478483922
418 461125297258963263123529104548998259209913556475332965233383717805114979922331738477168674851209104180345460885701184817121054434618084295863036504113925270369981922588942654812758920114
419 1314968593279693704978105529119350451001882354169308147937415554124256185800052836704218772060977032006509365798757149344864867684844818148539747364659129280351512998892119050444262073713
420 3749864166194942664449745515607697125324787358678393564042154447416857792453692418474984429123497185536896918122234359249082253003116477718502107962701486649831870804356246658738175232451
421 10693488297947086739616092993291169414051016165733058566104143920236486044278581655507645637223728735489480148780166488538375736332456108017994017223185260171978767897024936008223541667553
422 30494881449158491093629413594337897838773768077353195123448442839173745813279293102009864140855483247824419498384749267012135083092827067853388336752847500039611224319276845556829988400764
423 86963732461880102057744810245075547569913694858514463519120465136253724214542471808867014380377745195959643942525508668786112024343969392927038784839570478192861299259551041668997784749038
424 248000780124565157510382526029047789314506538894961500728755684472151221325488729928397668231363135348948308003356328922497253012808304471325194861754675190332310358001850351527163219770206
425 707247725000129393567210720680131272737632600277328635710261729344602290680841535719605940984065081585355218236373983036242338577070070854935742115903584806648474633207972504693481943803356
426 2016943305165153815067494023263462847039548373963148357988153972287955833893672502838200216134495692720566232706990997434226518748596216008323633238185879380304375753499578087242674434023028
427 5752007247446882172389119055900890558033898068160761573952985635147152349549880292144396277010178235866859561149973840249161594342363474948975612530747001942121458525196201531750287886922465
428 16403961599509640823088670100813012338845508780911348835605917378840060459757790204310916502530888427694123592466626569215018498105573333217356464240833406169570016542797367186349574796502051
429 46782306728199297090893232819616606661768830972761781454443679059817152136911708818260751119145344185872899879409104288324961808669933623366784952919246719924993397484031240935150769928419782
430 133419120125768055679481654025287836677006614370167922098197018133667463796781731080540308719409156199258557418390004609669789545942893546722847486983429068138254519302275079226742739500790909
431 380502967331190088733332538662145043555574088458530256218873269796470221820385815053657312018002560699160508085943488324079395161043948366261050788407953432565061207445688434742804205258580482
432 1085179404567656878917026515808364721624788899055432694064319485604437559609164696196376305476367775707108687206448617411753197754475154130606179827532133932783548224690539693321378953569782309
433 3094913678302247947905777388698549039841255269367651696145307686487491463213846999407438733281070689692044349119551778541025658907049382522378850858972921379432585115394972942978912720495209887
434 8826713384664355469728591169461828162623606899309370808913377081034886036272633365456216943088266098228248590430538348519575777732881749341985375551863472233377483582381892977705334264494183685
435 25174043569671680126868353259075511545581872738279027110693625113081175355354092981503349669112746695072295019720240548185407170750554076920271263023015688601523730272536418920358341521276082444
436 71797676333135402525904782200254643776961963680426378467204081971456382058232714961258435504448584191516017005716686461031754327730061020350966429305517454989645495428133588391454572025095686347
437 204772313557845189874736135534070705926386437306564914232885888378381092166589268140447773781361501133378897642364812450574386345130441288720448976757619191547353970151560127908972047976593980598
438 584030473352197545256601185561474655784871599682982285494278871836084611406341547455506373852735698615701938123442016695055790912771731988864701297378480271138157549335156043824806745009870153902
439 1665724550297803931060334705015263922027922736109188917287388211265151689902902466679394609837837625240064893156130583411208602505433380140719205798027900034086831852050228123717913503336446087082
440 4750882143784719783106106356074439868626054212486299959921204813993992022370454527619259412439644971133214687115781704054966417421118045038615304009734336391093116105027856174908624366306650619185
441 13550293544027358579425795302356590666614869573428521884490108139255316655688917814486340288654924351471055438377877954053461384151640458724951669816726064271393069474016224880506167391406848212014
442 38647954329853486906623250698424464979029448831673472601462911262399238555277536957742328593322800360220000898244822549328858656666433041820091651635820494606765145649096451183740317681643294924365
443 110231994339794304254611916705004559751656691347702416392260356833539063046762658549513119522794329745952411721680497738806678249454931714212293613378992598270126004947181213703423717912458955618733
444 314406958333937991630609764853731364333338183489463837342343735512838357434543940854420584440406582743628473013068085215461611073469477933915106377929673920565710895008299176065988387139422062954960
445 896767683002039731844670465636169959775707569333962745543786982016245375191125469066648812706477823734231487016368026121081061768632535925619877851628177150290519247184701716835045209348472358708711
446 2557826308080497812665127154495681717785753426807008079891831692206312648682255967158464633248559415285940459843724441715529922855145630872591244269113879732739633314911756876555644748794198160649641
447 7295674285230409135611249470294154771339258062374953963017076432505584162176297016957281174376995359764353477748149418127108973641820289664237933681779626233402482432890490567777238045327892198622439
448 20809569451974526402656322149741428014178662221276296255109038658386052106515078572698181744292320495821800851646769236796218206542679529821710717140355902577070721717608760810611939017407941956782041
449 59355915725966763318538384440316646577903190681178750150610321394818432972268318217170366384546886747857781207907513689080068165452899787400336150763405098567257671184428736959137841787763129976567053
450 169304369377528787421097581492347222123038141856378145335777981936209808154485961668904876170648921498949109776118219548162378162679617248519560040995288652317743403908552731339278218691467857301994136
451 482920399342618904187558150310355175079155119655093215320393104849625186617839276106469970554718293425780230421222367006487935978507511324025369698967856638214028995982103126491608489840419229756893953
452 1377482687181155796258215969023421174004256537874314894968206405938244759546868554347762939419270504083390108474368861249445882392865449067555019476028709529720920643674000571776925146374088039823485610
453 3929162101169177493455789227992868087411013502758953338825835579965455511733553732957307929885369933731711760833975769819966888536402184200638982105651506533021673722799826381006292422803315222120053193
454 11207711126822874437553036435675347236805311044876918223259781075878473024098606083999435655127817345643635909446888319710120681604330753574555541074710738315587275975209040713792196720882924482264051683
455 31969591133512302387689689881987912367200267663547472110269737272213600345173914860615390998337258029735681833260846416956477007713168010434731503488541628225747458824707737079294451538717036618842058521
456 91192766788078291703687469614604941380886383500739023153849699683031890666763031554262518530696433252349885782340964934379537634378038563239774398006268352456392785949912926232191935090327410172533581612
457 260127846741214255291407879402402935665322641124606326631723888266130863360380246588575918120304516221608936853539513469761818413743332488044459427915670091937578717159249168365956708634982629934248813372
458 742021397401029685074352667353803105784080151993804763532915910888291977955017748214007778044649513660120984248151591116739940569289700156072635484459151649259017522654822511045665922833231772751077248954
459 2116650375092405092391785858907495969874363786760414209770159482989493251839198947703540709884623433697728410588741756745080135112659036128148124385926637124217953445218263178121771055138962578011199444372
460 6037886277396628004347102885179160901507957756199819317945496907233100975728486148886047320478191159626030504591580090400352176172433915039703330377619502678020498667352672218494115092208070082932676536561
461 17223595546909087446874978356687732095811893889721097438682899292798400876473519636926196115767659345318348662183756548403647222786991022425729455264660935549937907143634520898749541085518062139388439121413
462 49132151645532378987258083621184281511780802717689078092489403960702588252963696698959719230668119281956442316946445568191318182929140180598311181261938987872698129232097597023769358131137832617287787366183
463 140155714778075685107043334521054462504051532648958736806407970386678030238797467919274560808952201530673142267853383198147697717442068218253977097569726859473243766809271026082401787719144454538685866609743
464 399814818304962028220959519232716163230595690720898241898062246984829506435008735189217735691974202798916173441691849323649360139557346786919463658855730140742733119673512022610097399122636777103055138292223
465 1140538625264447131517322597283418236238518988016535452392224714983683522507395162864902647790296802034957501174604208537326885307295594674180092898826413060718788570548445072130935515519505958348907879791060
466 3253599790346609855851644081397629378326390208643043532477553859573016008205593625615138997563468010437838308511443090908596757317029531817430509667807585003672257015301231755080012336949185561814788860875243
467 9281566374853432341607605435903905854299163748106501553289201943387679411910462298956710773093663457918222273297455245757909815936030446039739817529128729254709235370944086682131560350152969776843380943958069
468 26477770575483691469246081762041492372361584759596083444331341294859045547621674349581494499549717552151683759848542207204512504715918976286069388101818289129511391034765790106875199324146030612383158022290577
469 75534357358191794503632161247359253973843565136286120632330344634213977729714082707699854274667937723825204701287983328156308565600661643432471841763194234756972548498983291645164067067837681421005376232650231
470 215481819268325256284377867232485294601492080805781060393083863443098100926496604801314391520242901586306715770317625242789410111380443819925528713682677171408626838837260567929430485249977997492449240016908940
471 614723317465225970025220215293825366876083038267122839983820703584814906398665538055177132175900697437990115053377854770490400539579893764005999942338756369335186933080576980488717984330870415703221513970395026
472 1753685399416014387423060622739210267833886908326713428729684972621811464310459618604835863650699599643175957977164698185508183069965062754849598246696820370144212327955173901752296703697524366049801977074074693
473 5002955257001158026165963512391839014466400444514128862640688908902121630223728662641964811543254615793506814083534448255150896148824338256586340348005254347347042701194280067817952635764467500929381029430172972
474 14272645285466459708743143619282203761879579419919055174125361947599793464818796001398039129865247343397705916087767758484041141416663085209068459293792272872712697368430380388512749623096833570792659055103137881
475 40717887189528809547847518916708233514954781867722630406755449212935543639801545134029400313042421811055734131481918921241736623199865915815391201784425267677568965459316650262370497675309896772408849526432930248
476 116163287269373640086071925075261932936918278664038741588665332590302020981274247074942126774598190545985734370385466798170189400803136160758620780506670098004540999413843890861642388104164625391100565296646889233
477 331402237595016022043376178045310097958183188685379330524949966672326657440511652322097703081672706974572124671528398435106261698484700232622594871714878843262897379916970095223659645555275346395300650434138039163
478 945463682966804136150330456630153105279671090891230603189643524313688979070441983619653215031333575233397552552117214104211832793196526256814650336318739593089585444710710192959760494463812261207693770368483794586
479 2697348905084207203560785013113278266449479051743877950606272157232417749358530061554299384621300050013585891999902350728989254990706846591853893279273112827021342326228082537850324322603007220664463058484709116552
480 7695418620211720225883336054328562068653463649939591198179829717816855073056809722857781480777028236428844778943137518802003802912732844627540727530147418312800887010994833211933082808766825668633430251070198764660
481 21954836609433473533960839908020307602010128128535759497787539014211469546814295993504929076572766744817355351480577824160277916372529923884019725019162040056730769587128404225472137416908753486598553626085842677347
482 62637006402568266976695487203260010609134381472512304310418393954374898979386237609890448498118113159004677028607136651665702515323210500306709364242134071045399231914867729441625204602981249034570846066385239781539
483 178704130264029504898546784967184853545950876668551184886012356792301146351818641488050145269854733367058361042458742260504609061822456592520749893044278440221208010844591424831397377449506823587646747491497343586877
484 509848314635606417143545256600637031330816755236637834106421735865244737410219805414589166826345996667235771818922079665762721729925545942133649150148720506214404183961161510372943820454643952387221904433135187029613
485 1454622079581783284829815572280152780477342275294318736969663670630571499569252039305928404306554211157282418354665699099045699689222479289377135391158827595669519641209397796773382991829311237310016937816812748314199
486 4150134203481853553835062991393326387281133079816225744957754995020116435131902897144160839996215216916374214798737303899165096856319591103280516221769933704133561157246477223873288814134831309294696296363356236089748
487 11840686228943081241152892446342291089769309434758348268973919036661302774497490120140107062533142293335215184365024286997148949533894737028305588092294025473574103914873269005094680091744108798087288681372642926853161
488 33782700257923477356663728367613502004094863475841504853511967875456487066974403416373706440163212914107044185333910752629951345821482013237601528548569596477822249226280137934198076274923226136734122345282862170210068
489 96386140574346151324419593278214570310004851223006272531200077533832305507142230360510504020061206154252197798520701469666689982059850135651599919943621414226197009965044855804920025118915628464867057145028010113107933
490 275003077921310913161522347498788385607036677410477435760770167829798783277607510734157955207582194002990658624963484898575982591636492718958964492465697630527419166109229432037116940228249017426453496117245084884723752
491 784626984051322177119096863247511827453405735132487981033233334689661211478889538444989962671168996789976907558588495502008650796616538138615309717031262180298251621244977034308491117477338513182009204138693054673042518
492 2238678021191088063718325098029136403096691992149679027446742746206962345630751354069888190053286591542467880102918167540576676918886955292227112659003836614699217161027883201562673038605210683597680842877600298552330022
493 6387379653092971175370981409649315575340473968659270029684284525647692690327306409319024844714944168233685947822453476143059657656835771089454263852591682225152194752372130383478414738381678487675836108102749761903613218
494 18224537430329069088197508452289217529944818656472474185022781457365327253657306918278890759412672345210347929023723450010123600419316768123351602980928289582156836142492528021490774815980773096199202371423831864468095998
495 51998758535350293421256427230797735806809236225425441509375359502600505678186741921665078618633517873271445610791388446180347509620870726882769741602785001673681523410961694936787153121538077438753794050299471668856315304
496 148365219273607387819103077950295839413748426050698720162973441012315404372650694336360936554993149721015009227627126479704616851144399960680515393975997639204460588070426129765490751959472263407146193503359411053774142519
497 423324970216941363157504220519731381526991061366204765397335718786282417711246409205601834260523229952478850656280742541201756132032833632699595186662661204534682969492838913715737832596567043110876259633885365342664268810
498 1207864773262406669291188366780949101981662164558963944467733978996764430681722758110909373851185972377874821913610899396806587124542918625679644940182058023860670465875952197332977787882748090118665474020596272071354855779
499 3446397599452419856721943823203914675110608504648332752277828080659190465006293377476575941664581612901154768396250772790275045308113915481343728224831845178300800011402045861899965792470398075123642479617817670265716291470
500 9833657246563901443456520562531476925832676615295152772126361523406420503660512497421077292484528136229773948426282594807118609246874439901538286455116369340142365693975090038730264919467553874248185047555751650891989640311