1 0
2 1
3 6
4 29
5 122
6 468
7 1686
8 5807
9 19338
10 62731
11 199264
12 622152
13 1914780
14 5821645
15 17515566
16 52221929
17 154461110
18 453654108
19 1324053522
20 3842768987
21 11096398578
22 31895230903
23 91296545404
24 260329675536
25 739725018360
26 2095147333465
27 5916475166934
28 16661365736309
29 46799586608306
30 131139465383268
31 366651394308942
32 1022972141735879
33 2848531606812378
34 7917283905377827
35 21967267094716504
36 60850367828991576
37 168297223038373908
38 464786286896101285
39 1281815453918408190
40 3530402600186784449
41 9711312046668362606
42 26681661873373433580
43 73224028210189616202
44 200734914583345894643
45 549720615793940850498
46 1503940923722249015887
47 4110623794440584940532
48 11225101303543088533536
49 30626311195393152221424
50 83490355317966687593905
51 227420454523833357788070
52 618996069088141801682381
53 1683542927462429068443626
54 4575625768006103319626484
55 12427340448099745201518342
56 33730134391276194786861023
57 91491411982164617223435306
58 248013113503574865698928187
59 671908585216264184758685008
60 1819263807563145226803116136
61 4923108328849697946096435084
62 13315246235825772414171468157
63 35994206650344632182096755150
64 97251597503113370781102083225
65 262632474447202234678308469286
66 708914968274238400728988463484
67 1912670276975423539679779961730
68 5158129483199635189563883700363
69 13904526549336347212984603223442
70 37466008536226683234989036513767
71 100911601020691553437227187287148
72 271689080848074626239153255407408
73 731198779733856655386927399810024
74 1967140991467618008660598813887241
75 5290255689012177795884564930803830
76 14222082520312367906080310938916645
77 38220743363085068089020127268139554
78 102680590856670671446002468058194564
79 275762129704649927663053900731873726
80 740357577580828214565207949303154423
81 1987067081739383406953599999866192762
82 5331519126986184071978613845363922259
83 14300791365038877239667267394230866248
84 38348018403096958551124235340572839032
85 102802229007425894803953536926616798724
86 275512792749161872775540581551329911381
87 738181956769013101712685619270726117278
88 1977289184845881952877162021079922359665
89 5294984138294885705015060524279784454110
90 14175858014071982247309777103762145582604
91 37942565498530594863603812272975851690426
92 101531084560681240535142490295996132524835
93 271624303281449873360837970986041234724322
94 726503467784137035028403651862974233092223
95 1942711689876828047124564365725660994794468
96 5193769517684851829977528254486714066864192
97 13882339110249096001466527123254189546397152
98 37097976117601827803338582625030176664627041
99 99116796257232844563198065303558933617889094
100 264761958958811847524385657532630184924194685
101 707093708866217500352442553040290684904364890
102 1888048441553582260867389927147758321130351636
103 5040408419373430493163226099484712056529552246
104 13453533848166332475841126246870834373722375439
105 35902661490590827999288896220226664302049551562
106 95793945016361527740337352558124226395909092203
107 255547773280926979149777251332253827828584410176
108 681600988001901558008242872718847171148181101192
109 1817664770821972117706789203133152761537492034428
110 4846455164058721668161431319575824324145744554541
111 12920007457183755139790564791371235311258689484654
112 34437433254335826054438029403925007435758927838537
113 91776075950229278875210462784242890037008455429270
114 244545748522891906990838618920346174225266201089180
115 651514162634454837812974158864366408344307424075506
116 1735489040104174172932892457144857570410575903972539
117 4622269778759018549688383016104970854003257460684850
118 12309068918867379934889808147539374725345205248734743
119 32774244493445853454990055757791718004146203728939612
120 87252683431209094229532648215181133095662485325646672
121 232254711262070897714065095314440746482363644146826968
122 618145772030134252742727230736778674013239989134473913
123 1644973380501162380806179604458934522502779895369295894
124 4376927898985496716380770054394036168276279439438980821
125 11644567985715949459853118657678946255384824444720348050
126 30975743581454352186448284775452910127648542748893601700
127 82388263937932304072360747543987962704278125570170672174
128 219106405037893322434278311805429488981587343563163425319
129 582628526507406452398882385979326478780565750381533829146
130 1549088341165639564646674513731641137570717955292818051203
131 4118216708083166117443482093451061242656027839721903627832
132 10946910311335735186977259887137562686671404946369353114264
133 29095380498161327594460901777955161165757152768896166778868
134 77322767105681945835542441342826600504115445067556670335237
135 205467118317894134206148339102048496944212705783342639589694
136 545920726799359374422829259354821739279714258834834872470561
137 1450340072562196528951947825111269935840914217664002100664398
138 3852687674385881405256225520778620479348051572128387551237420
139 10233215572494360786515882501882493841537079946141828880927530
140 27177872679946232753128743853521934999835683288242408832978259
141 72172949538060378786253248302013770404416861049514361067375746
142 191641575901086629104089567240466099816696814911028841755159215
143 508817349387628684762879736317690360342550402231973760691828692
144 1350801668748452718204151184626355690880223089280920648991352928
145 3585744605061322601039044461046866708421330645727979917744084688
146 9517563501671610980756916218577814868939062852389540609207092497
147 25259889208828051855091876211311808975091027723498429549126370022
148 67034269563197644307513692612408913003466807124307859499139077421
149 177878166896668504996831324102241126485667798800804090980687565514
150 471964424298004670493645330464395150762842090186015043897195052340
151 1252152592771022498949001333837522845310850571564691342206715636710
152 3321751468830996627078720866517662852570319357467815397434287523391
153 8811288059718400444460079288664196711621327401011424862603394325866
154 23370851650798396426338755935512319568952922281981949882115324325019
155 61983063031683101282764800387931433008655243459479086983371626506032
156 164374845294235337763109834094445586912194488051229150316972273444008
157 435875009818708774381245620115017214032156792981180389403391302738796
158 1155721857511741108845230890324792324796496409762484421275613245759197
159 3064148947131971076419296656215669602401813530084713388217818164067598
160 8123291597484690651798045526095534279311594789357460702303635837987321
161 21533779801486605178786755216016937485828677000553715215368413431347974
162 57078817427499335860318954728188480696674182533976580055053615203983292
163 151285237983534775622826917453825269901311003302603273393636329591905890
164 400945580835865416866264673192285400791336000409325358586272789709542635
165 1062531953639847686252087954482428155769574348192297104416240405245334226
166 2815572070732646253455776789567831005938005292264389059456018416482139719
167 7460359602552293601400539079013398707709846069757366842470253363555974220
168 19766133114132751829032689082382602125554346363447691620182035673416507248
169 52366419513938863213398901408397751830037455884818138804447155516199577032
170 138724644196263802268362921989819282373644459564403685343204069166354089577
171 367472031090567316872603995144884171777999137079701326020193886751357018038
172 973341502982696069693667262437352600741164180034138784003060095653597852293
173 2577963835965592799599143617542013425665659782971102809471660773038809440514
174 6827463149908385313890124230175949231901422783970126433385589280534172206276
175 18080615349964422824275583897157457986688188235938074145136757502495446682270
176 47878294817017881942513046119722809319499123211167245459634611935168202279255
177 126775721016891505201801581361230146175333172095113137730817823748654909764794
178 335664773913342195343219022421634936667200413485816205819150351740813741131699
179 888685345493416479745155293884654254183070601216095576868271907967150819755816
180 2352681568289835153320096880820753658584934325654920392210545558356294862823608
181 6228040983402872136575363510164170892425118259084318488775558651983118604551652
182 16485922326069276022684483905146670118758698637905920411279112225259322196921269
183 43636388884980595866836320282222675590734137135889512096313178696777754630550238
184 115493730722708679789643995540909310506409001972433760743024310921735160724100817
185 305662633895106598925382938461680684080126132938133535595143366086699251270964414
186 808911300699083544042084650184123923922381479254143376068050124034949504760919116
187 2140594165362247255213748880317089358140433469308187152517585215663668379555109018
188 5664256648525011620392955180513295384203711304777479058563024862219682228116812675
189 14987421578082645963496410959128094886690727122660157141338527508637677534396828450
190 39653963141655335933574005776113512698967992896331931156019098678823781003933987039
191 104911284227573395055997618837959813866165434203272766072841932930487198173681637316
192 277545371544030338995189889276268032500762022060399200574937644848714441560703086720
193 734213226772444794711041217243185670474426007374231135144434069556067319654499429312
194 1942169328176454484107421694777055860851390989612584672862575024765902533348510973633
195 5137228589765725296177844829017093199383087860850436268379922527089413487023814721158
196 13587759115943503954089515279263001977328891644237934257293014083084802522949585747677
197 35937194374955584300873743775174617917187896048308016527823901833572355282752487171642
198 95042556259867116703362783127051423083290611201833893938568925966809544207230937134676
199 251344788341438085915001331620296880309474200431597534059809977773586003785002835406934
200 664660268651340520232254684042473760173734440434125046157063908695238438733337576432495
201 1757550571518000637555992927919782858108401510529775097067417662769498475112293138603530
202 4647232861949147250864246437802958398468563237901630917922345027294483353140533232525771
203 12287392863033335430129242240303840831331275236577323433471448352511259096928436758920736
204 32486578106408490084819477465217451837292591945645655259494282791532573986050792380225224
205 85886976338368581617884622666143450744782506566646860607141856094105749549374265312444252
206 227054431706098874064037469385587159002917168393716565475442741201376932967685574251900813
207 600222369287238733573019988223957859149116366631362957902061950615728818395527269190421166
208 1586624267341864722116578442192869299734480198891803006375151050134339735188711760407761577
209 4193879274177655451536999830330859781628930224077411522397145700747264468674739344582534518
210 11085055323024642933676562722232221539114437463696625741854067766417096173137778770453664476