0 1
1 3
2 9
3 18
4 36
5 74
6 165
7 367
8 869
9 2074
10 5168
11 13026
12 33749
13 88368
14 235389
15 632324
16 1717202
17 4693604
18 12921864
19 35751336
20 99416633
21 277527448
22 777659128
23 2185854247
24 6162168724
25 17416305904
26 49342480077
27 140094014788
28 398558682310
29 1135962971848
30 3243282928225
31 9274686770703
32 26562271467961
33 76179863583166
34 218770550574078
35 629038302423608
36 1810819440051993
37 5218610760131248
38 15055360235366842
39 43477069258114585
40 125672626670017844
41 363590328724685388
42 1052826010987649543
43 3051098437673040576
44 8849018086485288196
45 25683733512731720680
46 74598724732713209468
47 216821165252302842698
48 630603892859585760483
49 1835205700096516503342
50 5344106504050416855733
51 15571034717049179777038
52 45394392218174615807690
53 132409820773320315138040
54 386422894377493466928001
55 1128293346913864266113991
56 3296021487514869583904203
57 9632955983883297676605332
58 28165906544712875471963248
59 82390272840102178191160602
60 241107076438642935264026597
61 705862073390371185063118740
62 2067283147839279226406053693
63 6056823629467534647586366092
64 17752094787329948812789468794
65 52048607317797705035953043420
66 152657720136941417733372248592
67 447892841599081305136315711968
68 1314531188908519064221425634153
69 3859268639116715721302446148464
70 11333722130914333197568940642594
71 33294293473913822433313973700969
72 97834752429367919165398424482796
73 287567075942125220511189675662220
74 845482328803391554691001937292743
75 2486486473689635104885095497839224
76 7314435497877109717134702794768268
77 21522154672068677626799555149908232
78 63342921128752450643164400997184390
79 186472641970682241709922434944443116
80 549078262550833095411965721623358827
81 1617159874471398728794566987317178418
82 4763967863856951562237954261161136511
83 14037168640870124869060873488455736186
84 41369739927670873444100464468099402712
85 121948502823848661228306830758676557152
86 359549317962115608448767471296367343239
87 1060295107723373689598029899248140805039
88 3127370849910250033442825621423050199349
89 9226021447443299330782608604951902764020
90 27222635004231798262214880342657790301770
91 80338685131741003906622832877264527276118
92 237135421044911266249617332368770366220815
93 700073498064947630268428206009514484348716
94 2067115493522491682588327594312156530935248
95 6104613795911135119363074816126901490518211
96 18031111148781727638341569478420453010789864
97 53266747167600734022460423940816114001393564
98 157383007779235067778795215804312798424394767
99 465078341422229276845070255910645564299943302
100 1374547243257925994324734222130088513578766698
101 4063097286114021500880667173559161138041293312
102 12012060596113955271013505044615356282685274935
103 35517250367336619506487860425378843301805672333
104 105031969409860836774863980908189922533471077475
105 310643939411644296720344736476197860246265536560
106 918887517594433618115143806155280997467213563670
107 2718434213200389566728459663701146940104035827302
108 8043244285260158395772110449102510705405127849599
109 23801187385448174955050739886175114950093957185076
110 70440093739731154409547127857091132907128868130925
111 208494304378778352476184170866410255544918925899204
112 617192288796780700559833352003098874213499913060772
113 1827249681991492936539010433679397331391495601584654
114 5410351889143386110587848833876195902019344625017304
115 16021474151334465881815760027197980969187142022493552
116 47449094572773528804025683575416498928182354680696377
117 140540357705399282775353309911446215701434655377082620
118 416314025972394721306950918730218327742418390942372664
119 1233352189961549569279588844517406528932137776938417987
120 3654251956478516180347980331156501503706073975038046996
121 10828154224031543233823710624100061169550636654631091836
122 32088854545368129232481616093990026333160485107859818581
123 95103636434810035909398275981700742211930810138290278188
124 281891814275999098684936989716274158986375597155209160446
125 835621417164432185984037978020098276464271695169353994944
126 2477295167740983409129034632388195082294202227488669026865
127 7344908644951192442433078438693483507934352704076928640527
128 21778845857900489966820367028049345185910312667366859136905
129 64583641386435586057212049985782530551045243656428347963598
130 191535287321936195311893105973331023952321700710169302196230
131 568084686001106436518109653181155767356825948396954077812128
132 1685057818707535064145930236558534876132500074423929821759721
133 4998657856735018064430919225090751551315447233589062826539216
134 14829562757328721030269460055116562718884328306746575465700858
135 43998621945538831963290645621166730133680464758985274676389313
136 130552463468993728379323768024984159791183398447323421348135468
137 387405536539810774733659196187928039383799380026198507132414748
138 1149690195519437742160557765669436163545087346357508320779176767
139 3412161619659485427635020040179884703022217118498392831855164040
140 10127718925134666690693019758797670727880795464069543281212792564
141 30062597031649691240838329089792382403306525164268084558420207048
142 89242905168635941027394184596846847864308140463709182970497867918
143 264943214452853428304992540796553468970137509396571164886122118396
144 786617054577686570854133265856222057416516745884923184116174279651
145 2335634801584717635606832754587287920576385879189903346178129009730
146 6935489462609921180258749878154205483284276318138996029214349639063
147 20595838529422797707467114160297334132920052195511947807043293247338
148 61166216439268513792019892551887409521421559196767715479230672421104
149 181665782596190892340253704272952595944200786331211797042032126856896
150 539589684283084842170192112209497513356671842660664127863014767466295
151 1602812597016227832599240912673294418242984598951851438874622366768775
152 4761349754876747165710694182609449090618390059553830851988976496517117
153 14145075932195861492576474535872986568255866078296955645674080270716932
154 42025025104442075134608939012446657469165086016983256904130037793816874
155 124864167485613354004380257352576378248144806234509796687786503062163414
156 371017563519893477758610948950024810107496990911032447226402023097721631
157 1102497391140028945561614154645324714978986972060483175767807159049910412
158 3276323644001470811985352831095213103863115080352083888932830528607711546
159 9736924842969065290561669424887087031901911795883614772004362686437173621
160 28938919669133039074468603203317356865713450941795214814076660817436056160
161 86013767295831549497927010186659967858972352144797456866116573302030588368
162 255669236242901590221847405893556951550927893932531241019115243716671413777
163 759999879467582403879713786236464396118494329300237784235975605568822169514
164 2259294364221395241969340624185960212330235329961714186198169366852398595496
165 6716701802444866774207198850147877415448141851942478054486810396024956315048
166 19969306432248657376390255918665475362234564196006752468118889505457657966741
167 59373585666757525199182907937739713976622781917999679711485954705470119085909
168 176541445500332615609998401944348750831754793708365296227842005082808871475541
169 524956008393099408392700963483997906765587087927581652230247368604025021840224
170 1561067589996191318924729501448266445720709108632237647355535563867087328676432
171 4642402636602145945722156519940471013009921463034054047475950168595600042787018
172 13806574572990198691295314728213628635862029904931070481986487278099251544526017
173 41063018364853239815746530475132707953797494928495846367532481577829331686514860
174 122134211611124613715181680111972572519473880546194543411407530035189049677295251
175 363283011813503330734776187897347631485694974691322674454936675096638545112522728
176 1080622227122267781848793343970890010171602433451218460470010928215120451789066970
177 3214574655668528332865082056030196021222721886207066849263384420904610015094405734
178 9562990325248283613203221148842743881784100591124885050855103246665130922732690074
179 28450130774888243096237663208918981034530561299463765727532685763680309694462168252
180 84643759112280477826367200658773666460397955474981752460425635026457886226714366291
181 251840469956802476884893423540204554122650840665359497576750482687865394353017890884
182 749334596768003249356842467931216454763348403111152567850222134510135022267074818346
183 2229695297165325768989217920279512985192769811060206965783858611824697177971043769795
184 6634901963625460574971468546476434195759168514659433797859029344976448963181721283114
185 19744336937098801996161144868003970255173387535865800163091470882700449524977900841708
186 58758329981945556137780409232966131695559546457570578144150393513666924923265341587131
187 174869866967266659738692181493878739902347671134995242984608904068770427928708534874760
188 520449940327014501594502800480717062595735581151494498630972628164019020176192294403660
189 1549034888391816101479353166383116959356921624134461515233247643984879966319046608923048
190 4610643004199515519513908762987907484004712528868470307228015509398037808908179237453268
191 13723967041239645994782430142496719067444743827824905334989565063098791944416074473399114
192 40852206892956823809990377214843280610066676530604232852281479192915583534198966295609547
193 121609886360633634205908172648901651484256492548652672670016118166876173670073452475089910
194 362025836901774078736976541743751142330462102995571447186965082599186082193063666399019173
195 1077773239167374393206679965024278285419129801192056910928356180579991538081149927817542654
196 3208722779269278284323396704768325894259871979275080722554097781146936831674116287662114746
197 9553308415283519323148422335345432483335378410316875404225290583453159492065370213862432800
198 28444089078402920930636952458219040012170594260638098624212562199484434577822074744071532359
199 84692845614051804414825655335304996670604349342993716032831674285069597714142635780129379109
200 252184110523170661529077093638423040698080119590566308564497401581698228858967358824904388299