0 1
1 1
2 1
3 2
4 6
5 18
6 54
7 166
8 522
9 1670
10 5418
11 17786
12 58974
13 197226
14 664494
15 2253390
16 7685394
17 26345230
18 90721362
19 313682098
20 1088609142
21 3790610306
22 13239554790
23 46371693174
24 162835695258
25 573160873750
26 2021885799162
27 7146955776554
28 25310944409550
29 89797240852442
30 319106044929630
31 1135740725175966
32 4048129305697314
33 14448511273976862
34 51635828220907170
35 184759663769434722
36 661854245161530342
37 2373505455195266034
38 8520524775459903126
39 30617384492734782534
40 110122112671678747434
41 396429766199485485990
42 1428318927390363389130
43 5150323610270026856922
44 18585683788486170155070
45 67118556464818232298570
46 242556540011925215718414
47 877155987111692020422894
48 3174110726998340130263346
49 11493105036707084979723054
50 41640130001323587358774002
51 150951047284262744733882642
52 547520096081803092422274390
53 1986986581002110279528716642
54 7214600508517371566522904390
55 26208618479050356102293469718
56 95253925585916672206948381626
57 346354927305708437320641720374
58 1259948457578027253991720781466
59 4585330451623747208921928118410
60 16694322595639661644983259147182
61 60805297040469560150671198837690
62 221555689964455553518217530529982
63 807584498965369729351681476101438
64 2944771165062211737018676470460482
65 10741595903613029942863555325546558
66 39195403231446296386352936429561154
67 143069191480566010280529230062790850
68 522393245714897819218322214034238406
69 1908030854626864454996705765751798738
70 6971171722573368880654607336644018422
71 25477394673743935015176308082634475494
72 93138565965905573311253405279756514378
73 340585358107219102930686722345687892166
74 1245779063716630522940636184150405014634
75 4557971159630509351736274540882914847290
76 16680712375104001159401390379355274745374
77 61061461246484700444743101838386846130730
78 223576721285873992317751334770913184305262
79 818823090875877765802986270127781496371086
80 2999543091211548397007725892709257049441618
81 10990543448961709291356289257264320092680014
82 40279110411818731460426232161111204521120146
83 147650493373171820856421804802672641366592882
84 541354853180850809739947810973370643223319350
85 1985267875332803488315901881843013625368454978
86 7281889214174389526206598267830472480857829286
87 26714981977061237542433638675302238299308937654
88 98027884813573693120538501841705557127786324186
89 359771231813963713143477030554392566026449047894
90 1320637054605237298468752025404215315111558984250
91 4848629689202821932203783337981419466691322104554
92 17804564352615543230934375376062484954419819838350
93 65391130210743662391527635587991468105905086137242
94 240203816715835429125323950382607821053930014029598
95 882496503312255839631807626485101792210894842592222
96 3242773542402089931641230438204528592073638546725986
97 11917614735433966040467879472141335453543873174701150
98 43805612216182065815858567412175337079460928863724514
99 161041015176515926453616727178414539154877145833106210
100 592117993964142658476874092584429136298841366808397734
101 2177427748913734051152369849313530229780364989283499954
102 8008325921964082910266984813218529321864295801623912278
103 29457847687220748209825377443955164004743621668522845062
104 108372826230370512973785599491813759509959104538034881898
105 398748224735179582146819157281154747791478661865240702438
106 1467354321574740617660856317830672744053063465705788963850
107 5400426038648029789366255636463609988306782210094842410650
108 19878188204771175102112344168044531459123261807812933615614
109 73177961103174078902576563020808524333491211613787767055370
110 269424790205185758588152894187962123912149214275164460232910
111 992082023740207940691001555601876934690187629512821539610158
112 3653502835453643822115182349188963360053709095425142443819378
113 13456194184317979852236609328846245712679987755266094643207022
114 49566138115017344623196843617450621542937901828954600641128498
115 182598453065573507999641725105537864607560130116507226710238674
116 672755777582959155000736120144405995251251171784391228550982934
117 2478935845079914551807910260713688490655551360467001155372083490
118 9135237579983396181253992603025156233417311130645539659299959814
119 33668233666743952319594478168803737149614524491572701751689906518
120 124098343405661292550273089000928979234929848645535767730589756922
121 457463088983467063180664374605775778467932364178858380155809342070
122 1686513532228794923953382999799251641527843269393303490074866437594
123 6218227301142568186901361535209030732383628133254209777085481390410
124 22929028657787675139101526144032700225435293100932663448162334852974
125 84556373494248580828084959714414316033687064057020310467107907512186
126 311851623649678106429575951343370706466258103878436303176727131808126
127 1150244057847142799533265303717042154468698514988432493783406027827838
128 4242986869610050529014627444350974162500461068551005536763904754499714
129 15652815461439894780248955268805016063926120991586124556830309172068478
130 57749965875454126525025291367324199608517444943283449303085755961698946
131 213083049363266096478953399081017617410213896146647572070639944071946626
132 786291185749165148842630083158802055163555385142669283897146144537143174
133 2901714536310980034138793178127935446720639556443797054672373827647375250
134 10709327282113653080836586645682843502889533310662092462694826913349620150
135 39528049975675283809651035267122708230066842423366174484791805690171903782
136 145909563972128408756646406668735527428891608316708257860911986914558584458
137 538637751910084308155002160640516079725730262422995401395059888615562377990
138 1988584168241187482856349415231883198410053520179536874861592749961080779690
139 7342176768710634185583660312207467160297249817062494180661202847388968845050
140 27110584822553634923664673361939571292844546859088186292854080177397755475422
141 100111889537136412716372721070812526650146975390869704426527517910131918205418
142 369712976567024156848174784755065641870949690298848473984265031985150167641390
143 1365449189500283273037864182764550311311871061400619636807776095420633336065230
144 5043334432519207729901456730792753276929293240006378044368890072666918474343826
145 18629059726055158697391300015580335486323036895498802471809840393644309289811854
146 68816823659611083021129689496670124725668215876717694587060955894787059636647634
147 254230949183372543881719416993168753274817962351622142526032536112936011486085682
148 939273169649279131156908239718676652294677552133752729774073176186098782657518326
149 3470441436237921764332379797353012079784917601382850901712744903190920073203678978
150 12823495960121817324164681104291987833373678027711247560956767624862593930096139366
151 47386724831965999670652731808003236064038046572275388176931490653667849830458343670
152 175119741556465931892580966943781992550383431440427779754667863667528347395813260058
153 647204183772883981905193466485227129198430843518761552005266995459649480769384317846
154 2392075918249082658254619191844312642707365112832948729623516963259386542759358970234
155 8841698135342234693052566975636821491560962921178195743156703811569611142880377676714
156 32683092580328803772536600398010040001510485934804167751183363987772616274221864070990
157 120819490904698168557372401973388694324389552210750944769448182939822388296666431317850
158 446659856927188180313767184722121261152153955144935240413607657936613528598309913655262
159 1651363118077588936252299966848445500407251414135037878403483090063118208845856724988190
160 6105674609772909579595906090197103222471803460692779379671328008015180948716192179698850
161 22576147443832036533229989172852075805791196951172021456850532972266573591712091160011934
162 83481607523312610217448596400351397629880619026960777654183843464367165124776785160608034
163 308713956711305848237746172217222197205989114634444023823669114653244199315681552702401506
164 1141684007396838360064562371773831996543174763605491664725451727062840457767043865183791974
165 4222400959883731237009511256818893827754806559026198794825852823680684376246383731311473522
166 15616965083828213337791632798897592232232260283500652183953113864198682942322650098962380822
167 57763983981010973333328603330694200477893718085165017811709140524124101942057228182876416710
168 213668594640492250158321443848432637845473241108450795347119910030678226625664723179661129642
169 790400181726202850550141358954952927733563033387081516897442872029443756999560334391270148134
170 2923990016487005793906376264261540757201851594319014421784680740708636581422097221952836922186
171 10817502224979864022545616254264250801144517411377534087203007770816953793109050502633951159130
172 40022120645021810487853539434997324037652245178586445542412549649880931037095826443849756612542
173 148079501200022882142627477781410432033580192359567059342899645124972387090873645064559459134410
174 547912593122437285931367404836952362364070029535960884768502441262629507916664555801353145329038
175 2027444013742107505091825779569536111779692356917220054394328825263667097229791724222888516371310
176 7502525261157572219402227824165396249443091544886506499144997019670718510111406291376039703531954
177 27764306737452915081178170509679412910808489100527542664190312018593476103410710466694098692062126
178 102751161542320891302618760386432277503090610763111264768306514444089345199054178648234262477954418
179 380283039393760116274770597846805606461198920770181644729745122270447313086357670916828759964730002
180 1407496286860225206500590458924076126290664586656327216099097330847856202884934278027951974338198742
181 5209636519114282846636628725509951942103164112356427918441040045321183910260405068928766580792264930
182 19283560960600218616528874827494145040895512278713764022447225855906155253584497203664188235559258310
183 71381633040537546675718088309588190142655607073289017888497932485959489226007171531787925614057445526
184 264243884749226272869478123323920026373842030297675154455021644356321064702612279052485435833394931770
185 978233263421435507388885124923869819523103337983339021676690264448036632433893918251234329180389168310
186 3621585294833534213526147540560406428212384651599618770802170387286273047610388170541501340774599972122
187 13408296969734852084815605842163861327294681548512605199742862631335888056050167650137455902721419715082
188 49644019261086776029601442907292813763891932762446542940107128418449656002271659402400863846141963752238
189 183813950720521474295849501127970098829821891819551438711644918790817209292147515012540693989964081914682
190 680625210034494563342563518241041807860456367074670160409403471039224440149533560043227802940773492529726
191 2520318528609403537588910337720530329945167847079262034277691101717994633202833662392226306953216876654526
192 9332983275352023958254572987373804555408618468907173354408499851334147708939477400710744785439589323780290
193 34562330178172104238393489590442563346561898700999619120761430782364269553226772337542369908721235085152446
194 127997896979649975532931115708536190450623552951829444785254677447681142742995627283203174013443354656395202
195 474045217105723049218247628739392625643262139036260169490765341898935163239775239543013963409342129228606018
196 1755713487248961696672364262991371596664112668688240484949734407227440568027305578717163654383048816233542470
197 6502858312661706287652706949251390652904409708258369505181660902429035406835044338228785516839975761432765266
198 24086380271280020577284740408813257787076736704957662823283460724441787713783273699335484383358138162430505590
199 89218562266432514926976691356241525762935506874276973811378149730811687595631050287240434470936864071334237798
200 330487602855814765184218205512410516679054991164691812335768425563417367300316343544976813367771590040752920778