1 6
2 36
3 98
4 358
5 1152
6 3910
7 12994
8 43596
9 145678
10 487502
11 1630196
12 5453054
13 18238998
14 61008244
15 204063338
16 682563198
17 2283064944
18 7636504950
19 25542956650
20 85437392020
21 285775310062
22 955875582398
23 3197260259292
24 10694355621414
25 35771015250294
26 119648681762388
27 400206896792450
28 1338632043317414
29 4477523392581968
30 14976644132613078
31 50094628221112834
32 167559017609393228
33 560459781385946014
34 1874653903894828990
35 6270436123619031316
36 20973668312178532702
37 70153774603714810310
38 234653853488422363684
39 784881943530990859914
40 2625312374458519963582
41 8781276114538151154240
42 29372051474691274216902
43 98245106585870066521578
44 328615145468884873086036
45 1099168371680252810048702
46 3676553335903414554111662
47 12297519451981640109213052
48 41133358027214321924502150
49 137584912892526643343583526
50 460200896875973782443115332
51 1539302973218331818065900002
52 5148737561016451244834750374
53 17221754867916745734818161120
54 57604186893546393330289196454
55 192677364944285773412458255106
56 644476885516679562248956780428
57 2155678515145675405407221543534
58 7210421296855644307713098452974
59 24117777726534541855031422711412
60 80670349001684812039122457026430
61 269830217437231320987000125827382
62 902541604731410328949669859120404
63 3018866293063116901378693421898858
64 10097654942017626551279139484069438
65 33775141205275371998286246064003920
66 112972781302858960982986747694426326
67 377877008351638140801781919802348970
68 1263941914096882031120604843451705556
69 4227696120437871976839763013322728014
70 14141009398787469912887013229262088158
71 47299555389019873885995856480929969628
72 158209918182417252265904423861098121766
73 529188445967881485710380509618619031062
74 1770055977293488483726111297393655323636
75 5920571748353263531045707775202850901122
76 19803424454969506679726658101316603885414
77 66239484430327742821537146222652476715312
78 221561139972161829358756130942374297888182
79 741088780625960554856942744460725597756098
80 2478830813195306737521321688140349965756684
81 8291317263306115810193848941154765880771710
82 27733212607673654287746762702928715330190814
83 92763436389809822325442304548867573920303380
84 310279780874189577011347353631245750652219486
85 1037839327283814026251630749955866698900062054
86 3471416881313513855048412092354111246751292228
87 11611368780374780897980656410222337608079421706
88 38838286948367750871632397579706713689399832318
89 129908244377978119301170914558756233807524767904
90 434523592139990983692660373167093569232908685222
91 1453416240287888866524120868700597767488467433130
92 4861459321757659214257054033722575448728233810708
93 16260852247270280685713404159703691165307418683550
94 54390111755981053135277302629155980384778773053006
95 181926765697334059810199567443200205778053404659196
96 608517743548359372133947602139459093956840274563590
97 2035400578874871519105763773990282764131079992467270
98 6808109640857047857704246541408393331804022284756324
99 22772105581080371768339531148210200730030807586872418
100 76169277516304966591503953685704844026709654086836454
101 254774808447055768033573667225605118789415774561411648
102 852183519862573664437894756567339169990891939506279686
103 2850426052528184321594931427092761650316540460098217538
104 9534247602255514300092331964446158341409086292818030028
105 31890628160828672432287265793054966205569783343388790990
106 106669367832616856927592516271745917354853773368815842958
107 356793035760461210823505106288567470511250933180381342196
108 1193419188223970794737782880558130198967384019477133956350
109 3991808180295745262714130429137779106695539946435787892566
110 13351999620510183343507841913646025675675481665237694184884
111 44660436026486615304238756561663671584606699088371606751594
112 149382459763707747410871911011038313986284909009855468351230
113 499661921612709088072737485177796141602412080658003715051824
114 1671294182092187451741283534651525566724288725573744969998134
115 5590228356965409234759538371095945971073757750000996884521450
116 18698475359915070954664718387998491960605515124129297415734292
117 62543595441805039146834431319104383053783872484545751280214702
118 209198945662377423730736846089530691487100037713997600642085630
119 699739094900158580529069702006077266129749684576530083373384412
120 2340522316598604231722490406204257526882169829063498157443669798
121 7828696087472038577371615189850684126630594993807631162634896310
122 26185814164364953453620329208593224696358993234354488420832644244
123 87587620695603519301315768736676893774786848398947878120568500866
124 292967453712278412634893402687119920833601162877825924813467118886
125 979932189652050306444968085286599626102478060958543753735396442128
126 3277726191590327547042822450356118364392588233503080207772401593494
127 10963502475464123627164599746943304224300408662445532019487370660482
128 36671271333737804898322067761245544551690376583493484376493474089676
129 122659902183831150675660305297624644022681793342370359855605967439454
130 410278974699879408989379607067285450970841931737980027221448345296638
131 1372321631469335623368603877007649702237397143814140028724892089014804
132 4590210018868930734852544609347820788372326747134850937403642588720734
133 15353564014556245754600384031828225002204028898329111826266770090155014
134 51355368704276189292876226503835920605084536973192459032007828074141028
135 171776005379059643514068650048397789105620533346598462439760886647673482
136 574564972824930356268131984137463016960662912469763969322645416073294654
137 1921833653476941550727641173154546380671962129322217568638246957461046272
138 6428245309624747471004126585542260070765399954605526050511622061794499718
139 21501516370031844228744671668483265949446321699593385577062771320548542570
140 71919347184610677563897384030167932444376160569216117468249076275712543956
141 240559428946587703565073759936854966244115621040848779739535855463076434814
142 804635207638413722875276832047300269225206928655684908512238240541213046510
143 2691384080043963563888819892467446545943314874878736707671585588080308035964
144 9002276059450273965501700878633901806205774328946022611619713487085976045190
145 30111263142058770786642122719197455028399192715207936380331107751042919578214
146 100717658736814404750506173539401154532620004863038393583806974094104772808324
147 336885461548652822489490712128170342419230325012577723903375879882924181563362
148 1126831338478733068358703927993968090988559283594691589660072839530906144173350
149 3769081810597506665857660432159205860899932243481179961100089849718864577494432
150 12607013321226592423295619127673049331251427036697721536407314510071200303504742
151 42168568597981362365793950205263965930102223316551249387478552891557927071528066
152 141047536977588598336607216174253120344090660733347847069812438967375595395431692
153 471782855071741316261912576076731261188678705429800480260190036505798357915085870
154 1578042886172552052321378605534491672862525289261216496644244242096744911485619246
155 5278316759139381360822671296790684148910807576998270662976900301957585103975277172
156 17655177849688189560649145705847830597199048761310588809229924882707643850866695550
157 59053921757235234733514082434215256435337586241953040404494100216438114585116541046
158 197526510613499815987513863319285086671542904853844504918876747259911412383415446356
159 660696550443150895759339367143329410542887874244665284761193640146755122704755167594
160 2209930861491385937216729832557297033692322319744647672789415562912565396445434003646
161 7391887257919445403757186991861550438335037803246048766650548475775234603030815213584
162 24724754147701121717401989268657534825185712104229498459379316952167660617621224234134
163 82700594088379930585122971549983766251591487064206723339243412092275835433282246730538
164 276621082730033929237056110251474288963167047344284082878726796975177940075415864933972
165 925256030554777050133203570014388573213025828777245210979510997387980414850063946753550
166 3094842640441419389063991655497064099854196354739748867098359146276575881766228577815326
167 10351784428091200082597208742849800210133811305257829918729870134800871740161799426903772
168 34625166218592372326653192562766702924541007569459088416125532458889557736403954151488806
169 115815987474752693569827547258957186013310313303244785593669896564257862571320822911142486
170 387387106536101694712509781899081693997580864798840391617039973859263336373907403100969012
171 1295751766077435952059283010654194441650272585840949086499160350674683311271768750049992066
172 4334095304063317124751013856674543017688961066827505667405677435186427377628441479174861286
173 14496898708900633802929812450392664959417983225508322581980656376275021251427114132560721392
174 48489951750505996480229305032501203746253616355733791122322101912616729036012294446602602614
175 162191615460677212099380711899057905363198363091710682875053755215913380015712163773432146242
176 542506626137644709392579800931473612980480154439703249660149306529395365539409309300676395404
177 1814603292329901419384026007627723645443887342171049255301109453491833114449851641787372233022
178 6069575835372511497052596797262678263262140399180979495263415584032096925620316572923525980958
179 20301820776505194004921833218682043106397177181790651011403935460091264122631789524926012724244
180 67906545369993221213434991254046642543326624109791952263894756802013285756137782935008094757726
181 227137208768165880137054716321521627458756520383615529891283461931987068269094241292888131641254
182 759739894378292407235356660818281112371280874904519324553112698191760415339658609150088499861636
183 2541215991163647148557508366461268644508372265105926534080751471696623644964972215629333577442058
184 8499986326281238159887942827927198058824299226805891919190933575613301485036595284447568228613246
185 28431179324463544931430143933063106565073466130176965424850298685447704219826174521130020602510432
186 95098030367473577044804096485969316010627382661355987478993706569481888672904438162151890133083238
187 318088647557132838361483161089984340314402771990392206065680809390662952698350036340984295674753834
188 1063958815064298589757492869705449901724773058597636416521256934801084875738333279243957065702154644
189 3558782650203519048304018733789907968541417433346918787118869987669671457006048307946758144068922718
190 11903594173073511588665197811062558059919111730871151616216556985278792688341428983734403857249083534
191 39815737055233310540324037556348730530711117828840077996261793418876578346344831337553784470946957308
192 133177668374942240506059065602015187922682584037309833190110274195847102227365147510856719889484576774
193 445459325019700058780015189837858988234780111654049766924668867730658031425704641940514085554594108038
194 1489994626489066103603802428793188711688502504620326821767790055000846960119942451416758427117166749348
195 4983808537105178542096344770118150152680107631647130498745491309447774322051439398906350235744084966498
196 16670092021103492791759300868401410084987589965923563300390253088715936224218094044009532837518652959846
197 55758957416424058610543394838084440843238462278508383585475676692869574328530561250240921960095888845824
198 186505349114490624191415955814403866554761942515633497534948151285825267822089909085106739196892817809094
199 623832418324094568803610732959073557044779909190526396583443683176488721003261200592113069899178189981122
200 2086625868908398026453422613954293729837455065474540409018298720663974924715644980565584286331594869454156
201 6979450552593316893595698210016333410434432094166773038358426847168591416334784586909255555445342131215502
202 23345215230931091429601064017703617597368264327407527601651712007205422245626697554737301163796456835070158
203 78086243332721175100866230491852441293673654346420046501466509154041616508702824331146935082536437548189684
204 261186771571852987645864474864632151729720035832004493585980413208300802712938513354706090543985766347260158
205 873630574766568299956376803377987478995756937539982357748393992660401116905582894640435530021139681352739990
206 2922163234277729588682699271345555674877394958737494901123961145174378748269630152679914228448638934808602100
207 9774197715145316121028679619595898886226264882792406772320197948964967278044209608850623974389969906030623850
208 32693225297650173024734005444250100467560655461425260160680288159925752468459245356683503403328201843650890622
209 109353934871474242009846514781757027175083051836094911517144150882410608890800610897123484821409788235448014832
210 365772509839649633980556695717684630769458050732317027306187968344468135721391004921702317320769431940089121014