1 444
2 982
3 2228
4 5084
5 11519
6 25659
7 55647
8 122851
9 273803
10 612178
11 1368941
12 3054403
13 6792299
14 15108361
15 33667708
16 75103720
17 167593139
18 373935588
19 834150657
20 1860775517
21 4152264590
22 9269042207
23 20695599793
24 46214769943
25 103212877603
26 230540748964
27 515037507806
28 1150842399066
29 2571989285566
30 5748970266981
31 12852138016574
32 28735978409787
33 64260500658618
34 143724442216077
35 321502129909074
36 719285042382680
37 1609460330903979
38 3601809390880122
39 8061614014198944
40 18046108625545607
41 40402147677277103
42 90465576267512040
43 202590460199429925
44 453743357864510644
45 1016380431624407810
46 2276963866044115937
47 5101628844666016757
48 11431768930178629267
49 25619392645498084797
50 57421432174779647718
51 128714665402701482987
52 288555870309483424765
53 646961923173196129552
54 1450686289871884038050
55 3253219180164686725668
56 7296208495529543629485
57 16365313092245948441568
58 36710784319025955669394
59 82357731221337407943745
60 184780256604469574045207
61 414616291414190381620055
62 930413279473710023237068
63 2088061694679926643533278
64 4686491151256732978706394
65 10519340151188246039619840
66 23613730585433144334893296
67 53012137518044176245806652
68 119019972455902130376110617
69 267237509896608375300666946
70 600077392720587185010855047
71 1347561648578852708112335956
72 3026361547223464447694816672
73 6797090372268152935842393781
74 15267032610775007368395334520
75 34293742212526954485748873089
76 77037662308806742609734305374
77 173068731740677908813234159320
78 388830895353391593111955128572
79 873632760675802397580814419410
80 1963009561516687479976922527281
81 4411036529001393490690551920621
82 9912495887661826453472291806407
83 22276600460695340853560388104237
84 50065407608548475931021395072870
85 112524986547408748885195119731534
86 252919314106019790859121458844112
87 568507613165123080769342437823242
88 1277942464857792074711232982277213
89 2872807462763688257428006791604337
90 6458347772356155706480895771700610
91 14519629035528553783921259638448720
92 32644371293055705064048645898830588
93 73397169463543573929439939975787681
94 165031961043826351482627490181596843
95 371085594792281462039914773090428069
96 834443565220093659487204559196334008
97 1876446753147700659779998743604205532
98 4219796366763728872394156895629455429
99 9489914472723402612527010993873789335
100 21342645508508607734968687644348356822
101 48000852838750813891576272560264596572
102 107960283822364663889018181758724578692
103 242824813426137520778980226536186664101
104 546179910247691295231655125016974068714
105 1228546589178550446386342427675231605259
106 2763506164324140174582345394695224039475
107 6216440760405513431980553907610187909232
108 13984127674829566727991200433500992179141
109 31458705926857781839605438646560839182771
110 70771418481365613200896330000360248551896
111 159215816863189799450012361303962272881002
112 358199914310882702224634692219136208256441
113 805889337128913399725741109700999879131565
114 1813158278218965560907628767998561120617574
115 4079492316813142184355872450649156015475299
116 9178809217488238800003933322580888160314684
117 20652665981142718027520693634752632358862965
118 46470269802759887873071294424576901971140750
119 104564269629094168783913628043984664980843553
120 235288238063496654709492893211010915765479887
121 529450888579645101326435190430070292287386217
122 1191405131082768728101367069908815436557468934
123 2681027962412023393651448633188431900417143699
124 6033246808255056617584234405552408309392736714
125 13577146204614425510981859986541042227416289326
126 30554370585668722940597485417158129874925942345
127 68761513618443232051973252684883463333159586397
128 154747825140704568511597320868935718680997238850
129 348265557066208314102892597355773492135834753484
130 783796199479918083451675495109733357759687133892
131 1764014917181822151353739319220569703058748143681
132 3970156682075359975896820135068592000249053432298
133 8935506155960485830990474257222818287407408955254
134 20111136752908637247602988093870374826907304251207
135 45264722658400563780036523404298254226326505040586
136 101879951930838532642595629654116826096014600755067
137 229310037654728036320533308363783127617987112433776
138 516134291702165070454163420345563260738372191719087
139 1161736218912051015298749293485931920063517734168080
140 2614913737559445235307031974604536292555948121265298
141 5885889249408705906815193250071029281553974177466702
142 13248647680619408008594105898674678308482964215544985
143 29821921951204216866216396208602121526727002780651090
144 67128074704551098375236995375055934937542097743008635
145 151104400449148330850202260491951179524350701623504996
146 340137307069392221743713513651372577016681339193886065
147 765659267560152959274836656815773163885640012885805222
148 1723537830469610936883397635375232122732261662713345332
149 3879805789795329225397168852459532749255184676703193239
150 8733793790844864759129611583617894767736027615588540829
151 19660726196831833447575927439706976802563795533147404326
152 44258811483717829406265135117769806078664342768761617000
153 99633046492973211714033033718449551259752802336392788010
154 224290276062656457668236348204926323064945473449553245937
155 504917890064369617480859196130243592696266438255317387255
156 1136669632328027444919518709293683753765810749811653351236
157 2558885489747821696736940419397620856194668595317044385632
158 5760636265249660558244474258993204254544466168878293389058
159 12968596559419938028006476770342735766114977129708695414800
160 29195663310612684777077798263148746900090855392177939180566
161 65727403146101510490555912790149901985870337365417606709534
162 147971229930253039017449506354241528429240088260993778988764
163 333127664556506614899449463872301085564018167732410804731484
164 749974763266933038437825517384498340202041987119639686922916
165 1688437776431767740327719307158811853034634136522605698746735
166 3801245006884235962262876900798878256564079065664586712610657
167 8557935105983209830403505875586805904360620019929687697661635
168 19267012239496269364396267429175645220165604714878244995463260
169 43377243628431180696679406677126165946557304096165614848362346
170 97658862609391515523763060713260958062223643061734628391817613
171 219868717731767167568193305006282556352091450961681838626408571
172 495013722043784590599457464525281530305288544948584689340099917
173 1114481818535558095966148312541416023967205926436878629579370819
174 2509173185713465779295958498978035797960884732650403454985197814
175 5649241408816373520678932808571598172226580460947911892939211170
176 12718954786827474343272447070946919634059049759454983100358447895
177 28636138608306707322294986147722936257359367792810112752621944021
178 64473193369613362629491161105054733844670487475070792876188330017
179 145159529555182936785142710947374576313674336232349492885772548996
180 326823683849410839558623853280329665705110596075630923236747897573
181 735839407618083832012705894415005315012275128796746251176960892880
182 1656738912999919247708108399917097732490514912213465784546267595591
183 3730152341595492969379181399089746642284364688063577970591553319602
184 8398476069518502992782707550257134470188276402519247077013795506828
185 18909314827581633733885614838264254755505045018183990176535106722885
186 42574782721829153918045596050524022544443969886559507812435254094756
187 95858448091022158476306819408088815704321340752779234281213732915252
188 215828909140818716703759276273951358753014970974790776999369445202973
189 485948303378664779252875285835515122169096993800720065000995024556081
190 1094137043774356538783402558158956209774459139684625081761673231375023
191 2463511177344766778647193696260553677433721213153820033390320888308248
192 5546748597043524297969022985119934045324447064242202497971252685661571
193 12488880933603731243927326749646555975038815199294555055823562819503027
194 28119632119548260601520492870392700331819911251332289469298091829102423
195 63313566778816435037588599617272613709102948546602885667512264162839351
196 142555813388177456098037249694255244788109316478191004320823264938474985
197 320977109985125919459150821947048494359289544069377948557912914923739805
198 722710130421411554974844464486463682587727417870269213774419310052519177
199 1627253240873099700396351384125146307420254820301280229272338472945172239
200 3663928959207797610072966240423512365042758468057278347462152670280684757
201 8249731511421109741466456872988321831005150709705411926218137830747091017
202 18575197103963309990620872316487227535686924260020532435887250752579419431
203 41824221786766106609291324730162009378193947934804109406148897194646003759
204 94172284370439106272436753400852855087392157405398617694771599792021919889
205 212040645412746279611893682992384622017394909246428743278732504171774843281
206 477436791617627736911539487517120780980083023958013488835286586422220100818
207 1075012169040148755981638058423414525036337397166680497816240623293965382957
208 2420536238216763667213511476083368736687553588339885023865313335200543563896
209 5450175511744103116875507899036995838834650355888937501922379903375023800669
210 12271850563919857007900845013566272043835772674653098860296293052937547876825