1 80000
2 213920
3 605904
4 1724976
5 4964896
6 14867112
7 44522440
8 134384448
9 410930808
10 1260815840
11 3895391352
12 12098662888
13 37721194992
14 118143270584
15 371262795592
16 1170540703680
17 3702141701352
18 11740406194384
19 37331111667992
20 118992702465424
21 380156138961568
22 1217198832375272
23 3905324792179320
24 12554839403881480
25 40437568932352456
26 130478420382202888
27 421735642702224512
28 1365387421797829904
29 4427452443605714768
30 14378203759410744008
31 46760401672272785656
32 152281257732503311464
33 496571287107740033432
34 1621274710668523236392
35 5299627111530010479912
36 17342916621226412549552
37 56814902718170520428320
38 186312353898339903233512
39 611557030503313550529872
40 2009211591761139809295576
41 6606722305782780151246288
42 21741883900289084389120512
43 71604272995973735643558488
44 235989178563609729892923040
45 778284156112273863551067584
46 2568382167475106364954988408
47 8480855974684614885576222240
48 28019627870329105645240394760
49 92621651845636792964082315968
50 306320316179321518232559039688
51 1013534660262560506990613311640
52 3354965663102786405964288482432
53 11109949707237748380766678508064
54 36804354626766818601293325737264
55 121965963248124297746874585014352
56 404315408198963920901770853487376
57 1340709277416010982918494837783864
58 4447056852636913954493744111609544
59 14754554932673532719932151418905656
60 48965146520788444294310822929361136
61 162535474622830195841074914674619488
62 539638033410145961798883817802685536
63 1792023861145892386721537607837043760
64 5952040330287121172246830520960448688
65 19772572193213143711198487585248750032
66 65694719588383040424621488858249709672
67 218304585344875937428361908611983749688
68 725530704125913121477225245718951003328
69 2411598640340719465872558573465980816552
70 8016902496920575048356170119403359226288
71 26653658150650588644119383983354502793944
72 88624186615242281121313903515395923890728
73 294706505528578655084674572298981649230480
74 980090615892832889679317160694723802803080
75 3259710412284368901706948188673459028591400
76 10842402247722019296709049491741659548465936
77 36066443956739123544376521657759798859723160
78 119980376654086647562808354552269562652918272
79 399157355255347873455158027245128383483509848
80 1328015510523708954602451074259078996629239744
81 4418607919160823404100562534402720083530736912
82 14702440584841336043724023655639048225236608056
83 48923047643790064921134107159335730765407949560
84 162800691032689395250610661300212735595467727912
85 541771709018416343269524980795010340478281753096
86 1802986613518131878255564348101764879793702935576
87 6000447404781281614467105231402533537180014296128
88 19970486679634871737528366093227688083001232052784
89 66467073403058407923865952887412063660208726232384
90 221226137677046037173875917728654755812555338160120
91 736338374917231116367739110972356916753357176515112
92 2450917854029092199483641920696170578782020229699576
93 8158111982090095469642494926532912373497528348885288
94 27155604236964608288433382750561528874371110666452232
95 90393571271788576094489203881309638795002246529443112
96 300900766911017667999399617191144732199562371954176352
97 1001650407431259277356482072333360478243934544181194176
98 3334384420854989907717464060528403780308656209982079592
99 11099957362707330569861488842416182863237406810266756656
100 36951550019650842758252479345171658389975055436049774216
101 123012518738405519195028374661597074153372498046275969760
102 409516008409534910179234856558407233543166696129104840288
103 1363317554715893303127749974577726954313090563601729914856
104 4538657546706661977828491503895782912003537483455627554928
105 15109905423922590600815197751653267744213777193404223074064
106 50303677738917063330457956207121025071960544350282435556264
107 167471584663093676152602995303175159852378929818217135482144
108 557552387067213841196128149182463915691181085501615748519032
109 1856235875607023840761520828776584762806635649336194028001632
110 6179927332927205044465060149144216081026229884795132319425496
111 20574822851258653739324110484801367473836789592401051273014056
112 68500097631248898126318429925766855732755244444178840876371280
113 228059652727060811672032760769646708501314757591927508202837904
114 759290128833644599195400307487193150114147379917060158174224272
115 2527952630603780067125488212555346057294088342742529469536776432
116 8416506408307864677960379800695779180035710511625238518945707392
117 28021824542394921785950078373128453433692741901106056399186015768
118 93295880803957995522922616051323891959092784710304887388756533480
119 310620368441756164403567613387700653632227418248800149618228113656
120 1034186093579143740158489405394148071946135357379978486246483820912
121 3443250871382988460104963990621922771114471856358993185062305521376
122 11464094618585759450230092974424930430618407036066685100657121864512
123 38169098367140893092433293628452701688220197914843234043127970815120
124 127082283469067733771968697191123962854484388520373014177780615570368
125 423115581709421004927627304145202744475479703340763873231406319354688
126 1408749791472898803840763269957112289727450959632623209164502914173384
127 4690395750266658950612035880980644359793645856649654929659334021068232
128 15616576485287402951707856937957785810428985476313484543972396914324176
129 51995151529730964591384145134749067156124439311185077084651368732234968
130 173117306737302220740702543649103893309604285254368901008010697367504176
131 576393008952076056616546325398953664391342302123459417656858523303498632
132 1919099357927685833027609565418054702464785196232062820682125560604739544
133 6389644783773169859689512997591095670868521325341053130483349532988488192
134 21274356607440505489811208108976547064385804287714413244832924387333729480
135 70833154873883189731555506659090699299066818608738320726134460778490612456
136 235839821227454044759594283496144203396065306947092906336157405562642208512
137 785232128367640024253857580969891795680889599773499979418423001103285525096
138 2614443919394396237290041306059903700297460018347929286100002493007787810224
139 8704842580223626786929678064447386104653832002408949908673573930838473875112
140 28982964939375002791452182180249651957301535421541593445797287073055105550112
141 96499481252145406124668805622597404813908128299675841624770851728456385403232
142 321297542524144832497632784691216564649657618274590833951067132478009200616216
143 1069769147305222559779824462168356606029962759266010120131861329713857336698664
144 3561828098885058818595295153221334499239203718305977707830586079766902686557944
145 11859217925388540319657879029040517712111895961694210611027596854061286166513912
146 39485654032677317646971154186270327590663053614570515193632847725572394102561304
147 131468830851039993932613290826266212431280903758981397245708175217475328459454144
148 437730120278043641903849770107686620523718008095291889668036261863067145321910144
149 1457438428430452564576311906936396886063708425512007920455986106643024950513714720
150 4852596097447259288054682334746482484147853199092801042245732551375049931229099576
151 16156906284343939569986239557239724851495708786599815096324292808414564585648924136
152 53795059345118744443424676174354938650452086127120737060781748963583966236781419816
153 179112827976934037181587228155281305958333613945778012121649768173426710699802274936
154 596363558799000833029436326078406841893533531327544728827834617550620915314481284504
155 1985617554977693518148246800024211292278693843536467102732706319656253298259854347528
156 6611198578244629455484480406819251524311867518067859696244108774987718445303210220048
157 22012272785465733969622939388214387859631015688321626798038772236531114926662806606544
158 73290831657612543833357262345040240998469355115951222850741995251549833879744912251240
159 244025093317580439980283967493440569847768013560226503129936174128685132610425593526944
160 812492562216720637865881317978552912363248792345216288493186353340826944153380557236952
161 2705231055746567194975515753293427697716272178284051788182942208422984355384840746199776
162 9007191457883428590691358818809692136687192483265668077028114108385515668004328105701424
163 29989862824922155995231466205390036865272107314501406259479279133233254865583623850816584
164 99852654704326235648038215972217494090446903510368340726843230685236161845862202070495152
165 332464133105247767645323179755094283952304222308199987142647870988952602861047929176980416
166 1106955157125333463243545666604880095028078254157558228519123984725271084669893151890615128
167 3685660238332063094170568398476363995976300213323029091473863359787195867498873425659697120
168 12271583452884133500171113193439097843560198698023040426807890409322769649770830731811515160
169 40858832077168840117348861658968190324448489599015694806535558418567988557806383753414554976
170 136041472736917411955197849505578953111861904868685099696025598482432433408864178076236631096
171 452956745759404905990136485735248505520062034468621434992396332799892457792116195543461694056
172 1508141766514824229297829008601171033290661473442247588916260066595036639640476890272268019232
173 5021432505683897532084032042331664060988415589007338875251126994117402823186695522956577025264
174 16719108508375304666497208834324415766190741735741926221100444932367947989177986651803715346176
175 55667103708763393969232141518854013762400805587141083112964217206470731436387598663087115145408
176 185346400837748960231646208176593202762322551305661525634257144977311636648327013493746528188896
177 617120122657155524521651490407120425514126184832073044317482288947123470566023061083178253325720
178 2054732437172749318117938691364170652793594357431351151304093340928265797743576723783266306241864
179 6841335097513089904114273467744599905866021466340346019398229152411760099372651386091622421224232
180 22778570475412776941832087840985490600295113733715632366724986103214594155645022283308318839043616
181 75842402563863658440131030624399489030135548872591127932631751833192928955390965013063098554006432
182 252521123508480342766412108282712776618950027019822905122843703607889359556544988131774761369421136
183 840781904772145102901045468649492916168933561232705724908977258674652323760271331833345972085309248
184 2799426126652270929595773550538979410651647130244188632983825709858306574224947372368896527785102288
185 9320831945643599245647678826728270262738726123316102227320251314113306271521281359831541449697355584
186 31034185678057751078269054782657485892974542171954345750606085985386274271066226450959922538329412744
187 103329907395990167942166143767445954930981150193462942416220321116076248016108429684889207074205626808
188 344042214949336809177675218711946064746361803167170222422122726431991151388650049154737526332573470064
189 1145506183927813337870697358440296441922240648729706475679598571496932646891075545875128218648377737128
190 3814021603961357325020827803585278686619749571388086813495972641230481564722063706180393675881611099552
191 12698980797597170616233046549284580230150514079267541008626638336990224596117132497857874283604823208856
192 42281909357775186574265462143569920197013706329444335002175678332803407918724121676643967523104870882808
193 140779792699259662231727187143676778790426910133885915916090993581712567730397401620385450409347362639552
194 468733569356724884384854622018824494874503334884348460561929841833030936609389675730843244816767493530152
195 1560672576003511591147265387370955947124070196827520381016669153052963955041901648079799561064229911514520
196 5196339832109696011709088718499947007712637451975694110301123316731012715192297196888982928789818934491152
197 17301481649885663020160107997545862499965347136053678420802362854367643905697816379183344199035199546978808
198 57606176632688436826058779734185041915876300565430173706112045273428065524216394004259214400150338051471632
199 191802741729597246475098743031451541253857772707121679722318131558738048293023464864386827141221917868791736
200 638617144836476955175339435753042195212702525605897912442746691118513696358993233681176502130230605793747616
201 2126308817105991436524974147000492507414099328959955326036276192630129564641576284798023313719461026380925952
202 7079655244598641150303099895835422227553595762018234234860937212010297919977187247403231961743013483284377416
203 23572078674306317308825575666532682117708908223780599620488568552375280582896937395210390185845662129681766376
204 78484456846697591026582093646501971110200282399310088303561660491893960874283840504153271742184692101815033000
205 261318065655573877975232845532201780107013251713216315581212737712493167332361684637907185372629020513023741848
206 870072044247174273092875008482901453372355861148693884759370644564834051507377962128806008540548931708552865240
207 2896949983603155620877836857844479839302621820161887010841948188891015734965385328144486132494857046310129432576
208 9645545219512242542381062351442045641217996319122943218090506947157786681972637809401355149477379764578230842016
209 32115343211121485292951584268918997760386558474725575240412273346896805542244404150204787542034088127837481386944
210 106929701773360169155227499573874658301792438555597704409095194750770969761748006818833256522390808050726123415688