0 1
1 1
2 5
3 13
4 43
5 131
6 411
7 1275
8 3963
9 12283
10 38023
11 117503
12 362605
13 1117429
14 3439229
15 10572957
16 32468787
17 99610515
18 305313711
19 935015271
20 2861204529
21 8749050009
22 26734768305
23 81642292977
24 249169635477
25 760033085301
26 2317086294201
27 7060538711905
28 21504623121763
29 65468987146043
30 199232277808771
31 606057382747651
32 1842920879513075
33 5602047569629683
34 17023219623248703
35 51712855504555863
36 157044902098296193
37 476786353413354505
38 1447118740968800849
39 4391068846497710449
40 13320700199354345857
41 40399805576444964737
42 122498649785668588965
43 371353274746376805261
44 1125514308298093242471
45 3410564265871896044799
46 10332760115369318184279
47 31298576946679867212855
48 94788147275846364037437
49 287016966460335803046237
50 868936293488664050898753
51 2630254246455724285734153
52 7960482824188501051708815
53 24088807922543095204896039
54 72883235545442735340579279
55 220484733174512838314108943
56 666914178463255943978026683
57 2016990413860035761536083675
58 6099328054130364270703354839
59 18441921111758007097608093999
60 55754251599457433940484023549
61 168538476775482989574644557989
62 509414017829523027603727961565
63 1539553960126644563156418614877
64 4652351469492530740745880291027
65 14057400519083163263561528670291
66 42471117484744946412888306257631
67 128303865032297272868613149781495
68 387564809837168940387128830026993
69 1170600214255834994888366037633273
70 3535359637299311368541301344089857
71 10676290158115045971190055276859297
72 32238134124818827581244257133642065
73 97338161848925811787286310309980241
74 293873898487378270983280689390537141
75 887165003394326317613378205643865757
76 2678022076851091206615992057882242407
77 8083344490106543142678553923259659135
78 24396975815302356360099242100197090391
79 73629124889815675938143116864076938551
80 222194217176233455437551459764484633737
81 670480334378001113470307824901877030697
82 2023066697394553549627661656958344832125
83 6103878551318245562407853926623456302501
84 18415085189845489006924950053777332662691
85 55553875909592535666240016325164713367771
86 167582389317781657194649780977867361096931
87 505494403615930661345159246468402689062435
88 1524680498086473491514728549749543619569983
89 4598502221626972395848032058185495839301983
90 13868501651587305807516554527028729447946859
91 41823346468623274917193004290216668263739619
92 126120186631304808797613800409923760057219305
93 380301024646720298158407390943493179563139057
94 1146694990799864474551238045400251210544083977
95 3457373617009029393133115810318940242835793673
96 10423729347458663066586890452935535509864829533
97 31425252576556275355034565881910506414744299485
98 94735701713528177460088218853396838271973426449
99 285580285585156122469659775985715889099372397049
100 860840728680143618509663836897283827820362796719
101 2594763628800999263362110902158487317715927182119
102 7820843142882423379464904249438088851965491963295
103 23571677154832746088987583378752998310197474773247
104 71040968537329176332184610434850967628196829342367
105 214096260154891050967234654456007827549643139411999
106 645195654834526099342522877771871954644042616857019
107 1944268550057679766800118165556778679234717650433875
108 5858734849702280329038967260959969417752646039240377
109 17653650040727178970321703144040386725532570614954657
110 53192273672221794327010243790435916670993260963582857
111 160267792215723096042439562056955600476847541756206377
112 482867407344135196536882590747998663547337029272260595
113 1454768004453148061236284883197561491697856814429545811
114 4382723427361507253242753399744009684006483562660025711
115 13203197649398791056599195873386333595233015761980467623
116 39773991020218602635355510329659306241175572809999697793
117 119813140441632447427670405680694205996787650227261994985
118 360906917188107765938064377414063722250467045060291100929
119 1087105438505941919021407211611488058847478136226009090369
120 3274417615891268141365732529336852442599073961529839903621
121 9862400353762387460593203129154436872002752974908713152741
122 29704179942105227201942852891540183570662232642345937717545
123 89462101874517947828773887784087012418415061636543652769873
124 269430915991499731906118823955009087949820786609328939053123
125 811414492998504507500721734362714133550051000369657371457051
126 2443572871495444999922581364867856517892280197975066684694051
127 7358600487664545982710756938956902585590796087254376361630755
128 22159131770784614637901280908824767981678845726954148021918163
129 66726450902663076592252152438235959328023635957266871154559443
130 200923744697380618478226294913759404029060828319253832282720031
131 604996177647506532843728274863104914823483501597056162210064311
132 1821638937133762106702740038431087776624513461214319336537951025
133 5484795542127910204649428167662314290496337518071356032783529913
134 16513807722724365285583639825186816456240153214308620375289135233
135 49719048092914718181657197845273124477962878769822021847207437473
136 149688124361592719206852453513586048086046871158779674784520089953
137 450651689386034292350997964233964885126990843518416875001331195105
138 1356700322446865685651324403287108787716764091722709751176507337029
139 4084287168811131598564679148968622175535475762580318915638611510829
140 12295272966979143282872941451363393586520712088533608984311983987607
141 37012616392803415625177331085827795405454118361651136708970633184687
142 111416944378405505412217040917514326087394017796827409697092981571015
143 335384266410647995338118328065985811613109381299215427240319503183911
144 1009541658602486533681046200317450466880820441292112607953520970889721
145 3038757576278086897562177656886532935057479646186349163895145228418329
146 9146569611424291258319607330019422118480591832912990753700171693795309
147 27530299717826592162909233521442815240729089758782607545008933690422805
148 82861781341508532709787644915051988292813319388116465827011933225088627
149 249395345260568130221661535210898275373141946241026444568755335797971627
150 750608180423789593757257784819935623294896253072291904389164100866792691
151 2259067625054189953580743715204159370862931955668568955943497844618567091
152 6798862746393329573073699555834718641103756574673702663334704035407845855
153 20461361691623162111960783528219073108225288728598825950845324310638547583
154 61577792792363186903314054774156911026708563096770876825983390339712847563
155 185312680867721781451034369188087825956596797325426609803639107048803395011
156 557670539058127555982669985808939957238816013506275637823238447135350416841
157 1678193024033318402419609305109641147909835446535990759264677267331592031825
158 5050075489862525837952927667840051569128851269902293792266856923805244422953
159 15196573628194145036069406687766165662180851376906485804362789384044852303273
160 45728339957889940765203088409727010814960017064477417555858373224660749929033
161 137599621355167139065457447931402541030756073443671260107424419760005613066313
162 414038935186634206759663420245923326394197364717135397723205512832977019028205
163 1245825919114922286731032789154453503405077787591924970381534976625911387427509
164 3748572094621673592887441535696937239834810698022201970053258852226381631075859
165 11278901160572557722060677836015615827577773394906824981457338591029082404447787
166 33935966293187843904155191126785806533997846177671456488284344053572024944116867
167 102104819505291994349770971284440720552513196108667379627594004901707129936121315
168 307202639577062385017711368958440490964744462758600358498843632160703348001685651
169 924264786321572712162240163812725931306974806121394669167344634098203931462885011
170 2780742132653380069845893521596154813481632176262287251528158555716755822467197759
171 8366001816438438563009246868771930229367432679465220739989895903891159676768344439
172 25169129726172808605403782356849291906357950249726257716957645518387788381848168805
173 75720161187996943138594160558151464164032312258272893454123214441681420553922719917
174 227797012258580200481908490631999378848232271119693412021908988765106657784991185717
175 685295305615351226385002121486045945746091327272818853093063660691863124000414823893
176 2061582904048378905419048935187796192352422329511056073606501527946776928240422463543
177 6201792607589047790157574834727550014234426302609662817560781165705845805807963941015
178 18656369469898098831834695794939109200623109859988875140409052302175723020546869985859
179 56121666664054383194011253725078813149795675727982566292283211822782343866109383334299
180 168821434846651238049627045145084838477527513641494915508471228353576881407330740714733
181 507829919425411553624995703816295188936745687400442823988976378485821873034418783413173
182 1527575622835664167839101921567958281074936762984811279447175246139810202726158034858925
183 4594951785154349304852761529098701656374483833147595238449786609852503970179264095910509
184 13821432853635376534219855940518654117260119215693117102499527435031402727139313996025969
185 41573741607291082214838310608561349303817215700065974875067099805011059565818941852265169
186 125048692447480773930455899087554618630388997274494562359178946951748134379550845053242309
187 376125915904081111084155431280317381047825760295339110146163473707418518581325763833570765
188 1131309630341252758047174235957673758781396833372730945641808792584581344484640371101536887
189 3402701817094400150091586279263006989572210746328248331546646322819366245064376412541010287
190 10234356589272001204372414159233306450575520373164632385448697716948277596564053663036802071
191 30781621816673116451230012962591028776811738881380459927824165833901106287101931029386121111
192 92579922108661626816721814021212202500866296223654241414522304252446537937812297599380398845
193 278443151485621319558905983368699651332450563076035545162192892179513168111849252828045271933
194 837434295914514460023554386347642338189667924879514873359093928689900752584883810932631800113
195 2518601589817962001408816176162532744542310300477410143277611399251736508655628875382703857817
196 7574653763603799293670522811520747255655767720410835804899957198764011199709447256484200118207
197 22780367988320073840295968018998228871809908719431262554407078092564547889258500401438501321015
198 68509906317618929258256777031729780841511977778428246456805489618783729016481586163614046359471
199 206034882021457540349070173845637578800033729822519240466505129339446859789374187603213816153871