1 3
2 20
3 68
4 225
5 627
6 2152
7 7036
8 22392
9 74381
10 241819
11 793240
12 2604908
13 8530131
14 28013101
15 91893580
16 301557767
17 989945590
18 3248890744
19 10664829792
20 35007809686
21 114914687393
22 377229380984
23 1238309771635
24 4064987753276
25 13344168444919
26 43804963560265
27 143799383551218
28 472053238167473
29 1549620298133678
30 5086979423045823
31 16699165814155392
32 54818827712926545
33 179955358838046094
34 590744768264919666
35 1939255509775565192
36 6366052363261968727
37 20898032612577824427
38 68602605763199100197
39 225203860158075255012
40 739283573110548601072
41 2426868732430810533086
42 7966756064229351880200
43 26152713443150960445582
44 85852311424759866023033
45 281830006356641684754372
46 925171976122097521341148
47 3037090327770426408662082
48 9969949268653174299851836
49 32728657282711163959064196
50 107439363940881469046383794
51 352694485063294986126258836
52 1157800970280871309706852769
53 3800748647138065758782254329
54 12476833800290090601529547386
55 40958083825660719164710543287
56 134454354173002984684506117755
57 441377419743710022487847296176
58 1448923152112934592662861402135
59 4756424336292140625463057191405
60 15614059609790514062513776966457
61 51256750925176056350272383642161
62 168262103583276512791092030304408
63 552359152527885002941292098328616
64 1813246279968334837050499503387145
65 5952399008466220501191150391975011
66 19540122236813586194067113227274545
67 64144956762280734679304632567171899
68 210570610980374848145310660899935687
69 691246583468553919452962671492282549
70 2269176296409203860922441103931072098
71 7449094414830545504839730153104683603
72 24453370013107178320408644647863650870
73 80273825474338945765203032810479477138
74 263517341488352710657237569518986228725
75 865056434706605546942388059988964387554
76 2839747209807064230597682211734738289712
77 9322124999095839215260736233160500237791
78 30602024785393842000193521274055964396235
79 100458202508194028032243708267742039569563
80 329777213172971653660333212055640200179188
81 1082569741572486102131061915709399207086827
82 3553784793352653548091938151804038612615372
83 11666118008360165061089632008053998889735329
84 38296722311254505984774824760228718107355769
85 125717821363912012462829348026313440984652359
86 412697736376352866885186845896866051356595191
87 1354775478626428498707028696747180100917673409
88 4447362889855279685753738207891875790417165926
89 14599494149477342558568290365971598379764529974
90 47926205866137243781046527500616614920764783028
91 157328821478763173885105589725372742917760600381
92 516468133050890412772510476223980445707426367172
93 1695425732869153402373206050025031266341084663954
94 5565625895822054572180828099180594269928222735339
95 18270450313281681537696645494503892659653054610066
96 59976965915131879751638772562440696670676109153761
97 196888219978348573748487268206951756961749725734315
98 646330980148203464401383759468600784340214402080448
99 2121730471966661460310202504134032894578703486196574
100 6965069498354580780119723994108637705512402205968930
101 22864446619340252829515654229503221987476336976763266
102 75057818063719463821413500185506192682388475270956907
103 246394594467074400855338293068443870781625207518506343
104 808847069482552096461014431975316485280102610595701211
105 2655227007822760492881011452383128618864076874262786599
106 8716394889804929474784095197244719377105723093525777960
107 28613576033680109652019174194469814716001172366317154089
108 93930660988388957574147046062521578484244230340699931945
109 308349053027500837525051273450481502545516807847018545210
110 1012226865035151115364710276574303279232587242046198466416
111 3322868081607204989423523720793653856020737855308690292859
112 10908080657768864409973332087259610408335786757428637428602
113 35808289921289911523185568202376564591779064881670384951778
114 117548968266376969080086383116956871098357969918878148608350
115 385881592526827558345612197570990268019769891252698674007167
116 1266745303230640048291702172488687025084867740651237543672866
117 4158383541306979880632011904502222068500281533303750768565739
118 13650852805620661927936173629641052899069068883465171515377497
119 44812071919213353960651798409408330757021107581493022759928913
120 147105958747567562000210474318960836086701117363358696835193802
121 482909228969677328563149420842890748029043464537563686052827769
122 1585260892281457592999316994794584207451247340019698223731021485
123 5203984405017038519332221138005815599709175846282498451916882999
124 17083278733184267495333129625191138411366013217746128006710057140
125 56079801467950470246677604816474597740687001114611588160233212022
126 184094879080541254977545715774015815293709748661890008940012720417
127 604333888789669184820472228561285761082969190040420577252977919742
128 1983865335981785990635318455844188634622190831478513156015224160495
129 6512495400832805321785462160348809930591874048285535568941856129070
130 21378767790646972991864216047959877579288428921620412210249268925742
131 70180734743852189966672629234777544879328437568600367381546764929279
132 230384443922054938933881097034291691437873528818232844461873127414301
133 756290058731880183182702579324677446912386592259783308502161204911702
134 2482696501549317745316838301454017056019368617265858383561902794441902
135 8150023721243180266327977251937434669017008608550941246854494100438644
136 26754332080210196559746508914414137483069264447486504348971957998874231
137 87827264010586136313671196492589899340001659244208652068298233649672815
138 288313245139498781513815940171847509687025336772157036182500197925799726
139 946454705828584381638391323280561685161045824301948792885177595204680318
140 3106955803406311249684129085077590405880777416428959385356526734387578843
141 10199298819978054093279598735915685044674006690664679918580152572800060363
142 33481550109324743494809416156910382049245725975873089559733277980569562098
143 109910908338857340941318926552218783303884958223161240774345985706205344243
144 360807899647043493675239407191038459317917644039708032184976248363985930558
145 1184435124913684377005430097386001668836639277914028390377811313026555231410
146 3888181402074771747566000687985990862175380972969884866461582479814541007554
147 12763851980953247799126501860290395668817925936998300472345690724815768160288
148 41900287189468736191660251037920719069830980459291634026660198298595239213799
149 137547353979017325720971970756759113989517354121957565539110667076396081812412
150 451530904814043480418124283620344607503882913907373022004892241284364990773725
151 1482254308092981950238546987906424608729128123633062449236969572231371236272858
152 4865841541378080453861466766443870968112081984085926500847754524301957905033031
153 15973246815023181701637495448467524063226851288205937514805849939974436794517607
154 52435865747775127227094711858676243968321847431174780328549372524267428660769620
155 172132819868075548219152948213544657026490571770769741721739913289337008048825191
156 565065671238441284251389897222771859652582844820578453257679185370333714191689410
157 1854958357487343633851460111778984665978357302560564002246340913972833797367775497
158 6089328520826380955621834619531800730209474643800218236228545327069295146483744228
159 19989624934101840965950991572861299836409664146891142784618113125527418176300179117
160 65620553011621461092459919324600985160115693412391613115574750730777004757582025440
161 215414595908950153227430056666766876619610690259689580861955656084854758294634887458
162 707148080912975393282682572602296922957661546914546694319398798342119646919360958862
163 2321376628305469978628328038561523767716172350560878603313694154303557056937245482809
164 7620454040525126077326262223502569180482351558170000270929942313088983451878580178135
165 25015897496196431164243083526661538563613337526172421419439872445860774470943429205077
166 82120451643991974409364446985452995933945169713188102353300180838841699104832514831258
167 269579317681429885295072756047893642929462538622676741105465238986500241904505927045404
168 884956269318108840423935601285290407978646029865944762662154162003780265040276658768230
169 2905073005381275676224756986796348835599290517151629255066250516655470882023321324439158
170 9536571985752359835608580471073776071923459043894971248458379020818157088668247516008510
171 31305996465827368326317104386925568952893650931827510968664911205963629893680554844788499
172 102769151869520155865249475839068701393219940592251887335467123326215127583659892116736096
173 337363437305344828444837397028575662715035083326246752962570974520924155753493287039675374
174 1107473271502525101413103099867217131860571088083277064636429453980325681498061265913154122
175 3635536372551283460258455322699652439635139218741960119667289893304189357052032771080584116
176 11934486417185923694674449051619128986315825298975903269769874488873323335074009302729914782
177 39177703493045203278684230121304225615691085392221275135231112173871760899485467012513252620
178 128609845227917586455712413864969050859873781400755456008703485870336254681106999073419483628
179 422191471546696754385142017700258950251165947913609108906653914162815148301461035043563266207
180 1385940853368456830644231459113441802590261830474464160441695411868872701671117152896396490541
181 4549670418492173438855385531270619963330987513581314213981628870381978907951309280241278860090
182 14935342202081490805472064798189261314656135973167858356497530724274700985540432784068198011443
183 49028704537943910648568202318214567000750635157975954053658714313326272719905295237101496081723
184 160948027580780169696921281007512363145925976047258534296190732586923004722482443039648776333350
185 528349011589648397036026058286908583298622596745210238463658850561282271520241324869396315782695
186 1734427456140467903137850764631754819758467170422230684159544120904438072058258938891372947064133
187 5693658045394994355462838861443664014771611264749320572973542938765971895084280140345634881325487
188 18690745365637072684222224112232883422759562299646345984764109543148085692234654205740558959698121
189 61356681335232552953159689089918270709589269536511376217430310191442033310271425945550788602026972
190 201417453976692019368911939455592655423996596999414143842635778598891387720622007946703202056621768
191 661199235088960241799985480354840389495837529607773779712336079129387123634513340538634500243180191
192 2170538947100468226517671878329950331747234698231158303070732895541894162715670023739157026073485775
193 7125294572136250699325111753788871548771414223942191065599447037144319459879825157908892122667241183
194 23390422368387164290690918976800651192030847583881121055691629270483287870893931781363871036008637929
195 76784454738341541276405901434990286451401892930697018718191431186327331735034617626492005422015355629
196 252062677475753357130154499594289352083493486397737482768677419311704442735003196385641382940225634673
197 827453858893130910275208281519189997258997314457116478208588162982586953876571688049883491436244658654
198 2716308084377127794560521825038096871583941215787541145015213154161685901165555708850021693564233368721
199 8916907607540063946274707805783060061819949159571620551584747432043287269422313413256650747414121694600
200 29271805263443988524053859058934791829522433119319626101605443140483166852204346961461877906551971679424