0 1
1 3
2 8
3 20
4 49
5 119
6 288
7 696
8 1681
9 4059
10 9800
11 23660
12 57121
13 137903
14 332928
15 803760
16 1940449
17 4684659
18 11309768
19 27304196
20 65918161
21 159140519
22 384199200
23 927538920
24 2239277041
25 5406093003
26 13051463048
27 31509019100
28 76069501249
29 183648021599
30 443365544448
31 1070379110496
32 2584123765441
33 6238626641379
34 15061377048200
35 36361380737780
36 87784138523761
37 211929657785303
38 511643454094368
39 1235216565974040
40 2982076586042449
41 7199369738058939
42 17380816062160328
43 41961001862379596
44 101302819786919521
45 244566641436218639
46 590436102659356800
47 1425438846754932240
48 3441313796169221281
49 8308066439093374803
50 20057446674355970888
51 48422959787805316580
52 116903366249966604049
53 282229692287738524679
54 681362750825443653408
55 1644955193938625831496
56 3971273138702695316401
57 9587501471344016464299
58 23146276081390728245000
59 55880053634125472954300
60 134906383349641674153601
61 325692820333408821261503
62 786292024016459316676608
63 1898276868366327454614720
64 4582845760749114225906049
65 11063968389864555906426819
66 26710782540478226038759688
67 64485533470821007983946196
68 155681849482120242006652081
69 375849232435061491997250359
70 907380314352243226001152800
71 2190609861139547943999555960
72 5288600036631339114000264721
73 12767809934402226172000085403
74 30824219905435791458000435528
75 74416249745273809088000956460
76 179656719395983409634002348449
77 433729688537240628356005653359
78 1047116096470464666346013655168
79 2527961881478169961048032963696
80 6103039859426804588442079582561
81 14734041600331779137932192128819
82 35571123060090362864306463840200
83 85876287720512504866545119809220
84 207323698501115372597396703458641
85 500523684722743250061338526726503
86 1208371067946601872720073756911648
87 2917265820615946995501486040549800
88 7042902709178495863723045838011249
89 17003071238972938722947577716572299
90 41049045187124373309618201271155848
91 99101161613221685342183980258883996
92 239251368413567743993986161788923841
93 577603898440357173330156303836731679
94 1394459165294282090654298769462387200
95 3366522229028921354638753842761506080
96 8127503623352124799931806454985399361
97 19621529475733170954502366752732304803
98 47370562574818466708936539960450008968
99 114362654625370104372375446673632322740
100 276095871825558675453687433307714654449
101 666554398276487455279750313289061631639
102 1609204668378533586013188059885837917728
103 3884963735033554627306126433060737467096
104 9379132138445642840625440926007312851921
105 22643228011924840308557008285075363170939
106 54665588162295323457739457496158039193800
107 131974404336515487224035923277391441558540
108 318614396835326297905811304050940922310881
109 769203198007168083035658531379273286180303
110 1857020792849662463977128366809487494671488
111 4483244783706493010989915264998248275523280
112 10823510360262648485956958896805984045718049
113 26130265504231789982903833058610216366959379
114 63084041368726228451764625014026416779636808
115 152298348241684246886433083086663049926232996
116 367680737852094722224630791187352516632102801
117 887659823945873691335694665461368083190438599
118 2143000385743842104896020122110088683012980000
119 5173660595433557901127734909681545449216398600
120 12490321576610957907151489941473179581445777201
121 30154303748655473715430714792627904612107953003
122 72798929073921905338012919526728988805661683208
123 175752161896499284391456553846085882223431319420
124 424303252866920474120926027218900753252524322049
125 1024358667630340232633308608283887388728479963519
126 2473020588127600939387543243786675530709484249088
127 5970399843885542111408395095857238450147448461696
128 14413820275898685162204333435501152431004381172481
129 34798040395682912435817061966859543312156210806659
130 84009901067264510033838457369220239055316802785800
131 202817842530211932503493976705300021422789816378260
132 489645586127688375040826410779820281900896435542321
133 1182109014785588682585146798264940585224582687462903
134 2853863615698865740211120007309701452350061810468128
135 6889836246183320163007386812884343489924706308399160
136 16633536108065506066225893633078388432199474427266449
137 40156908462314332295459174079041120354323655162932059
138 96947353032694170657144241791160629140846784753130568
139 234051614527702673609747657661362378636017224669193196
140 565050582088099517876639557113885386412881234091516961
141 1364152778703901709363026771889133151461779692852227119
142 3293356139495902936602693100892151689336440619795971200
143 7950865057695707582568412973673436530134660932444169520
144 19195086254887318101739519048239024749605762484684310241
145 46341037567470343786047451070151486029346185901812790003
146 111877161389828005673834421188541996808298134288309890248
147 270095360347126355133716293447235479645942454478432570500
148 652067882084080715941267008083012956100183043245175031249
149 1574231124515287787016250309613261391846308540968782632999
150 3800530131114656289973767627309535739792800125182740297248
151 9175291386744600366963785564232332871431908791334263227496
152 22151112904603857023901338755774201482656617707851266752241
153 53477517195952314414766463075780735836745144207036796731979
154 129106147296508485853434264907335673156146906121924860216200
155 311689811788969286121634992890452082149038956450886517164380
156 752485770874447058096704250688239837454224819023697894544961
157 1816661353537863402315043494266931757057488594498282306254303
158 4385808477950173862726791239222103351569202008020262507053568
159 10588278309438211127768625972711138460195892610538807320361440
160 25562365096826596118264043184644380271960987229097877147776449
161 61713008503091403364296712341999899004117867068734561615914339
162 148988382103009402846857467868644178280196721366567000379605128
163 359689772709110209058011648079288255564511309801868562375124596
164 868367927521229820962880764027220689409219340970304125129854321
165 2096425627751569850983773176133729634382949991742476812634833239
166 5061219183024369522930427116294679958175119324455257750399520800
167 12218863993800308896844627408723089550733188640652992313433874840
168 29498947170624987316619681933740859059641496605761242377267270481
169 71216758335050283530083991276204807670016181852175477067968415803
170 171932463840725554376787664486150474399673860310112196513204102088
171 415081686016501392283659320248505756469363902472399870094376619980
172 1002095835873728338944106304983161987338401665254911936701957342049
173 2419273357763958070171871930214829731146167232982223743498291304079
174 5840642551401644479287850165412821449630736131219359423698539950208
175 14100558460567247028747572261040472630407639495420942590895371204496
176 34041759472536138536782994687493766710446015122061244605489282359201
177 82184077405639524102313561636028006051299669739543431801873935922899
178 198409914283815186741410117959549778813045354601148108209237154205000
179 479003905973269897585133797555127563677390378941839648220348244332900
180 1156417726230354981911677713069804906167826112484827404649933642870801
181 2791839358433979861408489223694737376013042603911494457520215530074503
182 6740096443098314704728656160459279658193911320307816319690364703019808
183 16272032244630609270865801544613296692400865244527127096900944936114120
184 39284160932359533246460259249685873042995641809362070513492254575248049
185 94840354109349675763786320043985042778392148863251268123885454086610219
186 228964869151058884774032899337655958599779939535864606761263162748468488
187 552770092411467445311852118719296959977952027934980481646411779583547196
188 1334505053973993775397737136776249878555683995405825570054086721915562881
189 3221780200359454996107326392271796717089320018746631621754585223414672959
190 7778065454692903767612389921319843312734324032899088813563257168744908800
191 18777911109745262531332106234911483342557968084544809248881099560904490560
192 45333887674183428830276602391142809997850260201988707311325456290553889921
193 109445686458112120191885311017197103338258488488522223871532012142012270403
194 264225260590407669214047224425537016674367237179033155054389480574578430728
195 637896207638927458619979759868271136686992962846588533980310973291169131860
196 1540017675868262586454006744162079290048353162872210223015011427156916694449
197 3717931559375452631527993248192429716783699288591008980010333827605002520759
198 8975880794619167849509993240546938723615751740054228183035679082366921735968
199 21669693148613788330547979729286307164015202768699465346081691992338845992696
200 52315267091846744510605952699119553051646157277453158875199063067044613721361