0 1
1 3
2 6
3 17
4 45
5 116
6 305
7 799
8 2090
9 5473
10 14329
11 37512
12 98209
13 257115
14 673134
15 1762289
16 4613733
17 12078908
18 31622993
19 82790071
20 216747218
21 567451585
22 1485607537
23 3889371024
24 10182505537
25 26658145587
26 69791931222
27 182717648081
28 478361013021
29 1252365390980
30 3278735159921
31 8583840088783
32 22472785106426
33 58834515230497
34 154030760585065
35 403257766524696
36 1055742538989025
37 2763969850442379
38 7236167012338110
39 18944531186571953
40 49597426547377749
41 129847748455561292
42 339945818819306129
43 889989708002357095
44 2330023305187765154
45 6100080207560938369
46 15970217317495049953
47 41810571744924211488
48 109461497917277584513
49 286573922006908542051
50 750260268103448041638
51 1964206882303435582865
52 5142360378806858706957
53 13462874254117140538004
54 35246262383544562907057
55 92275912896516548183167
56 241581476306005081642442
57 632468516021498696744161
58 1655824071758491008590041
59 4335003699253974329025960
60 11349187026003431978487841
61 29712557378756321606437563
62 77788485110265532840824846
63 203652897952040276916036977
64 533170208745855297907286085
65 1395857728285525616805821276
66 3654402976110721552510177745
67 9567351200046639040724711959
68 25047650624029195569663958130
69 65575600672040947668267162433
70 171679151392093647435137529169
71 449461853504239994637145425072
72 1176706409120626336476298746049
73 3080657373857639014791750813075
74 8065265712452290707898953693174
75 21115139763499233108905110266449
76 55280153578045408618816377106173
77 144725320970636992747544021052068
78 378895809333865569623815686050033
79 991962107030959716123903037098031
80 2596990511759013578747893425244058
81 6799009428246081020119777238634145
82 17800037772979229481611438290658377
83 46601103890691607424714537633340984
84 122003273899095592792532174609364577
85 319408717806595170952881986194752747
86 836222879520689920066113783974893662
87 2189259920755474589245459365729928241
88 5731556882745733847670264313214891061
89 15005410727481726953765333573914744940
90 39284675299699447013625736408529343761
91 102848615171616614087111875651673286343
92 269261170215150395247709890546490515266
93 704934895473834571656017795987798259457
94 1845543516206353319720343497416904263105
95 4831695653145225387505012696262914529856
96 12649543443229322842794694591371839326465
97 33116934676542743140879071077852603449539
98 86701260586398906579842518642185971022150
99 226986847082653976598648484848705309616913
100 594259280661563023216102935903929957828589
101 1555790994902035093049660322863084563868852
102 4073113704044542255932878032685323733777969
103 10663550117231591674748973775192886637465055
104 27917536647650232768314043292893336178617194
105 73089059825719106630193156103487121898386529
106 191349642829507087122265425017568029516542393
107 500959868662802154736603118949216966651240648
108 1311529963158899377087543931830082870437179553
109 3433630020813895976526028676541031644660298011
110 8989360099282788552490542097793012063543714478
111 23534450277034469680945597616838004545970845425
112 61613990731820620490346250752721001574368821797
113 161307521918427391790093154641325000177135619964
114 422308575023461554879933213171253998957038038097
115 1105618203151957272849706484872436996693978494327
116 2894546034432410263669186241446056991124897444882
117 7578019900145273518157852239465733976680713840321
118 19839513666003410290804370476951144938917244076081
119 51940521097864957354255259191387700840071018387920
120 135982049627591461771961407097211957581295811087681
121 356005627784909427961628962100248171903816414875123
122 932034833727136822112925479203532558130153433537686
123 2440098873396501038377147475510349502486643885737937
124 6388261786462366293018516947327515949329778223676125
125 16724686485990597840678403366472198345502690785290436
126 43785797671509427229016693152089079087178294132195185
127 114632706528537683846371676089795038916032191611295119
128 300112321914103624310098335117296037660918280701690170
129 785704259213773189083923329262093074066722650493775393
130 2057000455727215942941671652668983184539249670779636009
131 5385297107967874639741091628744856479551026361845132632
132 14098890868176407976281603233565586254113829414755761889
133 36911375496561349289103718071951902282790461882422153035
134 96635235621507639891029550982290120594257556232510697214
135 252994331367961570383984934874918459499982206815109938609
136 662347758482377071260925253642465257905689064212819118613
137 1734048944079169643398790826052477314217084985823347417228
138 4539799073755131858935447224514966684745565893257223133073
139 11885348277186225933407550847492422740019612693948321981991
140 31116245757803545941287205317962301535313272188587742812898
141 81463388996224411890454065106394481865920203871814906456705
142 213273921230869689730074990001221144062447339426856976557217
143 558358374696384657299770904897268950321421814408756023214944
144 1461801202858284282169237724690585706901818103799411093087617
145 3827045233878468189207942269174488170384032496989477256047907
146 10019334498777120285454589082832878804250279387169020675056102
147 26230958262452892667155824979324148242366805664517584769120401
148 68673540288581557716012885855139565922850137606383733632305101
149 179789662603291780480882832586094549526183607154633616127794900
150 470695447521293783726635611903144082655700683857517114751079601
151 1232296679960589570699024003123337698440918444417917728125443903
152 3226194592360474928370436397466869012667054649396236069625252106
153 8446287097120835214412285189277269339560245503770790480750312417
154 22112666699002030714866419170364939006013681861916135372625685145
155 57891712999885256930186972321817547678480800081977615637126743016
156 151562472300653740075694497795087704029428718384016711538754543905
157 396795703902075963296896521063445564409805355070072518979136888699
158 1038824639405574149814995065395248989199987346826200845398656122190
159 2719678214314646486148088675122301403190156685408530017216831477873
160 7120210003538365308629270959971655220370482709399389206251838311429
161 18640951796300449439739724204792664257921291442789637601538683456412
162 48802645385362983010589901654406337553393391618969523598364212057809
163 127766984359788499592029980758426348402258883414118933193553952717015
164 334498307694002515765500040620872707653383258623387275982297646093234
165 875727938722219047704470141104191774557890892456042894753338985562689
166 2292685508472654627347910382691702616020289418744741408277719310594833
167 6002328586695744834339261006970916073502977363778181330079818946221808
168 15714300251614579875669872638221045604488642672589802581961737528070593
169 41140572168147994792670356907692220739962950653991226415805393637989971
170 107707416252829404502341198084855616615400209289383876665454443385899318
171 281981676590340218714353237346874629106237677214160403580557936519707985
172 738237613518191251640718513955768270703312822353097334076219366173224637
173 1932731163964233536207802304520430183003700789845131598648100161999965924
174 5059955878374509356982688399605522278307789547182297461868081119826673137
175 13247136471159294534740262894296136651919667851701760786956143197480053487
176 34681453535103374247238100283282887677451214007922984899000348472613487322
177 90797224134150828206974037955552526380433974172067193910044902220360408481
178 237710218867349110373684013583374691463850708508278596831134358188467738121
179 622333432467896502914078002794571548011118151352768596583358172345042805880
180 1629290078536340398368549994800339952569503745550027192918940158846660679521
181 4265536803141124692191571981606448309697393085297312982173462304194939232683
182 11167320330887033678206165950019004976522675510341911753601446753738157018526
183 29236424189519976342426925868450566619870633445728422278630877957019531822897
184 76541952237672895349074611655332694883089224826843355082291187117320438450165
185 200389432523498709704796909097547518029397041034801642968242683394941783527596
186 524626345332823233765316115637309859205101898277561573822436863067504912132625
187 1373489603474970991591151437814382059585908653797883078499067905807572952870279
188 3595842465092089741008138197805836319552624063116087661674766854355213946478210
189 9414037791801298231433263155603126899071963535550379906525232657258068886564353
190 24646270910311804953291651269003544377663266543535052057900931117418992713214849
191 64524774939134116628441690651407506233917836095054776267177560694998909253080192
192 168928053907090544932033420685218974324090241741629276743631750967577735046025729
193 442259386782137518167658571404249416738352889129833053963717692207734295884996995
194 1157850106439322009570942293527529275890968425647869885147521325655625152608965254
195 3031290932535828510545168309178338410934552387813776601478846284759141161941898769
196 7936022691168163522064562634007485956912688737793459919289017528621798333216731053
197 20776777140968662055648519592844119459803513825566603156388206301106253837708294388
198 54394308731737822644880996144524872422497852738906349549875601374696963179908152113
199 142406149054244805878994468840730497807690044391152445493238597822984635702016161951