1 3
2 4
3 6
4 18
5 15
6 104
7 227
8 510
9 2020
10 4986
11 13983
12 45252
13 121009
14 355706
15 1066100
16 2988274
17 8793219
18 25704770
19 73650585
20 215512322
21 625817974
22 1809132934
23 5271836919
24 15292220940
25 44347166183
26 128947693186
27 374125678734
28 1086005733998
29 3154746729497
30 9156048539770
31 26584088116207
32 77195811945268
33 224091080684204
34 650650029950498
35 1889144092461883
36 5484517167631478
37 15924035162356637
38 46233343646732096
39 134229020840243860
40 389721032338541960
41 1131495759642109111
42 3285115341376522564
43 9537926187762755287
44 27691922963404008416
45 80399419944889558918
46 233428766144415475390
47 677725843275695523777
48 1967679655011716022754
49 5712880021726813036957
50 16586514735880019419344
51 48156572588879317627716
52 139815723128696317606496
53 405934754706264907387627
54 1178573424525918794618594
55 3421818798143122927210535
56 9934758436519271931505506
57 28844146419703117926146696
58 83744836099672558989410388
59 243141097100309117020493783
60 705925279299866062825042854
61 2049552646379723561862640957
62 5950581721847713318665435964
63 17276659655886645351221674844
64 50160299821353026869037157400
65 145633226750999362199210241397
66 422825160736525552597267719712
67 1227612126950307503386401864793
68 3564195511454389652309703630942
69 10348129813732043372258192196440
70 30044308745056573777002699136800
71 87229335728410116007044150621773
72 253257849055582364572049338853354
73 735297793181526378953724545485133
74 2134831544644967951647037230863620
75 6198176799699730587673594435132168
76 17995516194652401293547040679027398
77 52247396883697352047959858975789421
78 151692813426445226510804828112492528
79 440418298665016779283297606469996631
80 1278691280335286671492719798439713802
81 3712496495317940283965441523309050348
82 10778700410337677705238604861347514670
83 31294408677651529081985286375939412043
84 90858821301985215294108477468264290274
85 263795539118552957422228567597615562749
86 765892463295933772314574538431278678968
87 2223658774846726544743316520353656650754
88 6456073905878697833978038831808478218432
89 18744283407874457519193309600243633006157
90 54421334946845232110293845349630010999446
91 158004530392631033784898581024247826471497
92 458743462448131456748962413918904099775066
93 1331895761569437098479272517056396800252178
94 3866968065816791338968525272335567920188858
95 11227186431177617991395451459274725926018481
96 32596523429986912955570940645118524353692118
97 94639324485747267618207824435460869269963241
98 274771687181696473666813237313337651879123814
99 797760132872162316409655190228251567952434138
100 2316181976855043790951870375439695785867055134
101 6724701735335983158255020574993531926424331187
102 19524205732157738259690626850121946970681195582
103 56685727408337785183926907576044273558923772691
104 164578868707560609449819200339205110569544963188
105 477831109583281024421006627330030089627766789800
106 1387314003788023751821230277288533743609153888908
107 4027866973301109235910956452653336938680311331503
108 11694333301842045186684217268625344130397685176234
109 33952817280479671821523189686899907353341896361419
110 98577128898835975097096311362169600806817446750344
111 286204536774172013962328270953060550563659630447168
112 830953769755058970574918617792464677934034593525798
113 2412554934497650776352441882808861426979771757003345
114 7004506777416352255831254040035564582452874579846840
115 20336579488121623276841007508581029997191982200131907
116 59044337941127525803378945762253927853839855018935844
117 171426755661754501293052985185649765810750161955830324
118 497712965907356799632912979475743013480597968013283264
119 1445038118326612988574389958500132854262422565820513857
120 4195460649915235689468091395323094803310117529350105868
121 12180917473215555085064117399752797143120398946316795371
122 35365544542119774597162718224129938891810208658186520356
123 102678779616630020676966642491719257790792580678487033130
124 298113090581823770877184226099632240655603092074006093656
125 865528545509250614874460600162030119824671724871696939761
126 2512937830503423840785379973045850107870117635598977966422
127 7295954099653391850874405730664660682894954760558275611287
128 21182754932534575873981057910691144490829462976295015813300
129 61501086821959951218000453458694833058393959352133859195260
130 178559573215516739549959965307828844867517991794891487696410
131 518422077307468977187550408485680866858457182217566325813529
132 1505164049173679925509277341697716864185574580285047567177934
133 4370027655248293039021102283857896547582399310420602952493799
134 12687747703062024777061425824492140933547542792175955720829714
135 36837053326933534293882926193737696925812104604563814170975182
136 106951094045151770221502412296895563105211639191310557242543934
137 310517141964001077225339305181161535452782327761254206031863259
138 901541927311051018323171091679687038004228150974521935087008856
139 2617497512565510761222770954744766198075926633274048718707353451
140 7599528120363053515088204718627675110804055587713469819256631280
141 22064138504407983332834766947603652732989356566253824818739529786
142 64060057444519559284033029147266702622817935778150710723974925044
143 185989176915985576150300179553853300529173042685428245577650647015
144 539992864662115297374826480382207012504007446491206973456018701268
145 1567791732406637226257770860233567077770580310399465949886176182561
146 4551858139348948657582546236503557592298231614403913821641036315828
147 13215666400378293975158784323811287292988162951127591935267730403508
148 38369789448462134387132923671898573524717539498733312277758530124854
149 111401173252767166569362245683662013446852606557068573919909877530059
150 323437307852895968418236910454802376725823236126889565157278802567438
151 939053773462215146582731380213524541213507545021990161110347368777935
152 2726407770666613570362205434340754047521309549113911832075618481710426
153 7915733413801556448189025402984365984382367068747015005401555487200326
154 22982195162631230220011471446635632305020687453758291051070015711845856
155 66725503106554159694061950602644001697150266996118244893397293010382015
156 193727915602341707293638359206595108779494844752670882499621970251454140
157 562461181052399904701428236766695080066969778247667625663885651937120917
158 1633025262297492651079472236762014593624641693138613519277176299217700976
159 4741254324986657876113972624397112296252578052649786769549246569754360414
160 13765551025572278349526521332494400864579274939753761979873783280705028130
161 39966300486985000451200572955858214148688102205484931906118063763931290893
162 116036413772951188988970086590038621447093338480558133189542233421589873372
163 336895063021212720937108959122010598321305567836638929359665269645989230705
164 978126432881227564629761587799026104644724218509637242662052792358809140092
165 2839849625937420265197401454883934755284267382712772121841820531305156989534
166 8245095548824817293582369309011732765929024586192800307410860611663267125524
167 23938450820898809449530537122359261820668593423402049904374372742260760172867
168 69501854079334260836689652437961749273236292571241233920515015223627865122960
169 201788651930973321308227839961426165586919785891306704502044086261029947909873
170 585864371353897786127433316859210404979179054062459741001013282606564804865518
171 1700973064329258565222734861865765263848176792162401462445199460439288150343572
172 4938531009980009188893050403443449377087693418149903013595916515900102190856536
173 14338315548901106180906107618914546761236764052908233746566223470629235866436581
174 41629240023885449310325658937629656051821320486107227046469490537961065113528516
175 120864519898160804400004924986675633935339284639505484014359771465902292564961149
176 350912775775661523137992437846691784752666761405101311680880225186754607753712234
177 1018824848734235685908414760221529198437487844029891015267360033953863861256427162
178 2958011631534139556894338111073828841125284204377983774760566420475258196559938456
179 8588161962443153149165832875446730702799926814975078100058013872825526447645451943
180 24934494883950958823498846497733518972306654659603447704500362209136292970631306700
181 72393724971263534762619617065161116234859059217683411833808129554742217503678834999
182 210184783754661488099540095088306560700565198184238332886790602119054946620171515674
183 610241334308049360474097086022455404618410259229944941504182192139898926560725801840
184 1771748075411331857999454800130666700766050826620731861856366730470764442619299500718
185 5144016090426197864594918750173639673314681398864814911858152610581478692053584252509
186 14934911969592753956665402020958902584959650722079815800196986744930046310475634369344
187 43361372052202190742164929471650227516677567679067414431296916865441122328347357681779
188 125893516485237834526526522299698579585792105710074801335023362629495617190888890323752
189 365513745135606690732594745198407637214437758574039119300271413149599632983410238405022
190 1061216666377915496578593578520777687988014333818202146593833562649599372622224647289816
191 3081090186035109456099012720300389233760095910542132598910718125461170175808839805515831
192 8945502869723326827294134414765390859714794312044504827378187952124750463224320950666998
193 25971982889343575152991052301474763905782119475034828991156634915428794519667424096071461
194 75405922397878369704317101350525602541184313127079131685684644579212988065764585098376794
195 218930266391322347269209437498539078290027175353201354157995365095976245389314024288733002
196 635632587176255331713764913208450000168317304524603028299545765035693858710307870108986516
197 1845467931593373166455758066481595965419927033775742912599608200527240508138821413063446817
198 5358051105701316074906421133122381701948027167833947485590102898689578823037419455602646142
199 15556331898176119457503372928647747727263920853416899142792344152978944849491494660276111975
200 45165575570697451138465110058546905589059702994787139318654028889370474359556439775658726546
201 131131762293625983825440280425523536375243354157396810300467527249009618989822898808713117334
202 380722239558664262203799708102697352823392082133593434485208246117766836248545181120839802464
203 1105372345793682664738603217501935272556458223016453061519665462547822860763498083533796243137
204 3209289859877382183811216787187865597652363529111769383854938805331264991193448506900280369578
205 9317712211550290517159957667941228007743804456652370577448220665783002425415113262060426843631
206 27052639259138325826411637532482494896565401932228257994305359491354013902794367868893867882156
207 78543452970984929799558196803775688135716384718714801618474327887490892881070480389248303828850
208 228039635819319214934952510338847121980481931569377406351585103303384985904387797844511311197574
209 662080333084134236606051187212490389649110328484616390203155492205003885069222888850960901379319
210 1922255163589687135956816086192210514931458117307477668990737727586503188868004763685663961592852