1 3
2 166
3 424
4 1446
5 5101
6 18191
7 62393
8 214017
9 735090
10 2521128
11 8674496
12 29900417
13 103081768
14 355521461
15 1226654477
16 4233860529
17 14618644242
18 50489092706
19 174414948926
20 602632498696
21 2082528838007
22 7197611462672
23 24879153769164
24 86005177678903
25 297336825299903
26 1028021878864053
27 3554519449212286
28 12290806211925776
29 42500834557466915
30 146970223887883982
31 508245698260800335
32 1757634403458670756
33 6078440774597301609
34 21021477851128517317
35 72701024520715523986
36 251433451887975557985
37 869580897438390482325
38 3007465326440890372672
39 10401461902047209240126
40 35974167800043537456262
41 124419752229679702577400
42 430318245248862139244625
43 1488304331604066242054554
44 5147484416856807925701023
45 17803255978931256487905244
46 61575047799745880086062599
47 212966286095131171503719763
48 736576080302259427289248239
49 2547562900057713765605717853
50 8811151782537733007672475529
51 30474798194181044337610843680
52 105402113960655222191925280783
53 364550819674614313061802853951
54 1260860583108040267332020510814
55 4360901240000404136511677251125
56 15082925928690685857950668526286
57 52166906340627481954679099370743
58 180428310392316839289024119175910
59 624042803298345539025887198342903
60 2158361360998753146011692134956491
61 7465072069717623807039676162022128
62 25819267070479044518723669296950646
63 89300494401199742001653276424244369
64 308861557841011077947958528324501424
65 1068252422217609656817504038398419776
66 3694740521804169118508636610159664511
67 12778916295451813847490426762351969100
68 44198153670395069376468038412062297278
69 152867177453697434038031362371074250047
70 528718346306843233353328374324673291991
71 1828666573036035403051251644137891048846
72 6324769203061821354261613630342706290776
73 21875341766038660892287548950181385706148
74 75659770334054410301985039779551465465969
75 261682811087933276212099860652697236013252
76 905076688966892636672192683162065233604869
77 3130369234351451456956544428594728162515736
78 10826940682558328327506820776712871087748157
79 37446906925337542578405783484765535659514965
80 129516812514889456584988217524434309202662260
81 447957019257050040232727430374382516944902132
82 1549339333145669074090968882830459162177692505
83 5358666734533225934248753397904136964170726053
84 18533905802020875283739411967967212837270254088
85 64102822985858153794155459113665208027124676879
86 221711061184694482321132215465122126967506927930
87 766827301007458438336307186412149072807313376382
88 2652209173908066826963027543343487152995841807404
89 9173139116950907869799205759242362579005399839726
90 31726940006770673011727910322159008349683986503458
91 109733288706884345443132822159731827774683632771421
92 379532178541799815887172422363265396650234047244517
93 1312679828835011261675089695553116947363148196625404
94 4540137651941858552269935939063921132138828468124775
95 15702877011398582056834297516337491334354119455369145
96 54311204952070364120866345078645167225142195953875070
97 187845003314423908198050668606217294399441750146067566
98 649695496729480236377086325622214704811105730462213437
99 2247087924163279792288808582147519702584914542510461552
100 7771954962379977515342430472426689606767151160627649539
101 26880694474395957357136874154175445878406872946398812528
102 92971683317351192884997186130615341651294857773644001283
103 321559173556074018824172923428520510652274971014405464907
104 1112169839439753341947156015225175116962674963640860010375
105 3846638048529077419445335571762786684945537560872444678956
106 13304284788733241331788853434638790783929956202423400801882
107 46015245395132736332010408813097123191239170149933074120116
108 159151945594548525443510803852382346173298795628005898052781
109 550455432107303396589105583999169625971249618564402978384594
110 1903848436249249383021855744326209220590680269146199915216254
111 6584799889122345169652475165332488785047246434771365811202959
112 22774706618031050034277879459164107837296307170511510584794978
113 78770390942959938076803513018569253472514023685057488853806339
114 272441467346688209501068061052975560251629655566222155595872547
115 942287479374961369596856515925323812725652013529602123665279487
116 3259069562516522676115420103281382023333858996643030059504832704
117 11272074229903626322010481259775357565474986370126707036553424166
118 38986482187072443251527080421928563193077872794736173307030837664
119 134841712566170782153984338216456983014429909138597923134539601245
120 466374148881541808913722584761386502104472888576777985378194405400
121 1613038299549090337274845213166318511742946760519312227957002676499
122 5578981086457184928122659122998224867462569594854067421055898275588
123 19295902627887376853673032383106160489675771686603973321555666608202
124 66738325951632051942428651814996508188225539136081071733810863754489
125 230826421377136901862582895799445087316103792843717827841210722380121
126 798354409496238350268123532872515809648984784036828587117794635724246
127 2761251330590942509435072567674779917725155307449812363333054808018518
128 9550280952931859161836266936540769897699680495882312411547682652665045
129 33031352586264728032524684505719193673196805138451990081696722272483835
130 114244833116064923765281807481715825287505051182377156862316270384802609
131 395136162215647588116772009127177087768875695820976290889904890739047469
132 1366648997876354232991422468859583691206843252166803800774939754431431244
133 4726799675647595237572760755772401116691813661567284928886797707581063146
134 16348480998728870151512104790419868841096659961187139042572572894018894892
135 56544141767398683663434731575159151439310808977912927643988314199805799421
136 195568014451092272275382901656338953221306463958849594658264977695711482927
137 676406911147173955187006581926178727713833263765760289763476194146216675067
138 2339474124804769839356498610575967837264226145175381860025990286626095474172
139 8091489147190783067164539474713595590159917950025057943323395185800222283938
140 27985860550854146414987228864504540477053055355151714774831787005121143802253
141 96794097665432420384665170237367727182822577412152342224110047716825719702404
142 334779676538497357860045590664684137347120821775112421341367991886933530086002
143 1157895311040833964109661086565984028991607272688456106615989737978545604238259
144 4004787761291401795220106066414468604759652647662942611735274343610292555797486
145 13851273824205848747359251521315411964959681354797935033345129784862137137153280
146 47907104692927551676267095551725269099935989952694117034452454664467899542987444
147 165695278946001853486112338872704326835439582946243411772199250473907307865625628
148 573086719411947834175193723021208861394958316962224209625190642939091718023083873
149 1982122786210413475918792601663701322238245938720644218587109701039598507651555665
150 6855525711093187152743276846308318126138868841191800380699723307224529918738039892
151 23711060234222977134760641309865481958834847557153051772422567524526890659890906482
152 82008937187883656915148554066889598270676760724972014425591966347190963674510051566
153 283642558040457397171958663052921955961530816561416649387427865306961668788253385493
154 981028452391917832955446003549132736149056722507482805453969866198449697976989010632
155 3393062137964570155466453154578620521134332040225805002348851986453721834271302755577
156 11735511486969055637629210020931812351009471953276045306424953289415849701574271157965
157 40589362723371973474523760392821192655866888042181773278937561714209266771992639177448
158 140385561218940275956525703847763335449130226692459837340868450450279165477195658068473
159 485548539726363576225177772681921312441541332661555339529036304754816353868337519813313
160 1679356355335764389470385025767282670643985613047712198332139333483989186967470995882113
161 5808353928519715970571803837723101960577028846089970389748092827383359643507818599832098
162 20089229574032428452761763537678563940995860302965353529766164845785841832629352349137820
163 69482188903222336368132529941184808968211304443136161483527641269882888394286943322067004
164 240316561518293564544839743112991062468929823277485278232265665300121391819034244394308389
165 831177754351051757371251718405942049736849688854204602924869380871504866101697138443878347
166 2874776731837804585973208237711680105434910762171602299844600979332971012210710841658580709
167 9942928831593319504202967520194344369419348365060386170482342217025470180883870983758259421
168 34389395411214714274679666823290992926777226964248816317850377715561399650778844937469168400
169 118941866805996701809198156442141668641011646988348607496470034257628208831376739184888914142
170 411381692237658406846923543471880288212685243316643076308396507556748983591531610128308652397
171 1422837065306488937179914467752484445609196515434726978499858427372133169789323449089500664283
172 4921136143415040174943462151299800064671037538196250239852007184111375791968429273698664915402
173 17020628385731035620026092545343825576980981438652713182245745167353969525639934194546236255998
174 58868883567223079972604221682028213003463095307539634498972973946129990039733499725389031022819
175 203608549221164603909689016557055022778954473387576629583160229187853208360425638612288880060207
176 704216536884172755641638996598430823804972530432317061812307056361941876670447184983011628263917
177 2435658682889862856633330904153227444499395123723482663957904487058844587501586132118445894693191
178 8424160622221415209817298408158578660709061724070324560151579135654724041023192406747353254061288
179 29136464270431163260196840269679997726846683311447453487668855925426017402663369035327023451414334
180 100773666155269932428041000891786366147746124889069541452896503865468719055720812170164248801356319
181 348543725007835992541868519739267370298465238924263076481308095256143085313747167206130765430139748
182 1205500731264058556389849002466505339265871086241347394037704100398022227840994970305803112589996337
183 4169439610612724063997014537932354074018791937422006777298624361104308880826626821848116820590431146
184 14420751655884697010011227055260821564357009154612044550334871889288797431945072610914346126926388684
185 49876745496294779916235838346116284767087497318064382332588144137552204383420759723034419944353454177
186 172507633489895556734252489008253785474168062825533558878743338046068122435554158484019790524296012682
187 596648464453135789599057399048109845605445276075516305149502967276951889943901547176809955265133547085
188 2063615290132285890031115944995821079561368841595897370656016254374104055017167673744434705388639058437
189 7137382092436854667809561180065656528018878477913231009208650914261552120300989749750209011266757526253
190 24685910875458137203210456773196862302122887385126659059877567261193870555261064102922065336167650552214
191 85380632262466161072421388707512529299901274955411843047861019638486306941577636674766489764359507034980
192 295304167722074700313918663865280679947470577318159328861398135367485738331874101237519489010252280955962
193 1021362212520917014160264547960524499558931447468633634466947625604797460779266936465195634505316298829167
194 3532563651954318773632880139717945904241344470257888009281484500716271787327456541397866157538653248909027
195 12218002391441781927791499476963468449897756127194118827651498899597002507781036492770025197167624873579296
196 42258143701017593897006995061709828467621411000635089738213180406347504773813105385935997755191390219727494
197 146157338314706775514742932300413826634261070013223599431365044939430840599637790688991330203071966247749995
198 505511261790830821704519628359263017264819842043562950327419869416916595679035471292950265713157944529310683
199 1748400995419910121218398114374482569525780867678851902639433452714603656135174259287044304856984232871631034
200 6047157149290595787010496164322670524298014839443574756457534624152712802352925581393132804324026539703499635
201 20915173169089778656391428421263248028722971903986393269724125889074185941346947242992864137530606463245523825
202 72338862360196885280667595218891190186670954662422567240806675712690711911997980897757257831025380439544793760
203 250196876940093928862648310704252436207680530144561948702608370277760563283681892610929919471612951461632129139
204 865350590100241252313291316966407927522546544357358390247982108149542804379173248883077273647692700469722831027
205 2992969588369933188394713061295582426356427452355913968302868159893768121432478724904731902789136028159810916723
206 10351719938007574428134520942232519028947718003146149100237133414350826330225262860654115305743682723646251793910
207 35803272472710044119408109764268013718535158342689070638715314529266131064270837390737232818195025558719008500905
208 123832013175758584936986781206370139344234807736560449584776892968732023454826916392652186528828272286920536487736
209 428295136955690382467785709084900194592819854668648399359226445516635538554200284387427522579843991877129114061536
210 1481335235013390253373160117736317248353510775148018751891795991775974502143127260743764632495983702873128370688685