1 3
2 38
3 372
4 1916
5 8354
6 32524
7 117401
8 404594
9 1345667
10 4351562
11 13766102
12 42771530
13 130923764
14 395755820
15 1183519011
16 3506644006
17 10305848743
18 30072612682
19 87197043981
20 251401262840
21 721134389016
22 2059017606124
23 5854391895886
24 16582123524734
25 46803019742877
26 131675492243154
27 369352618479070
28 1033185582032430
29 2882716097192524
30 8023952957805184
31 22284697338743082
32 61761692518785490
33 170837062106216262
34 471679171517353360
35 1300049001842905830
36 3577370141827431240
37 9828750762165095285
38 26964914022226518010
39 73875286407792290523
40 202129330413796846724
41 552354415935821902846
42 1507616568988195797326
43 4110294374854461362956
44 11194033054837629737256
45 30454608100192079143829
46 82773620510233499499058
47 224761460847110180492033
48 609761468941558386858280
49 1652808545030497005265237
50 4476357637930831908117530
51 12113815845664745024524514
52 32757035294619754715257970
53 88513260096451496361042428
54 239003462190263796956559252
55 644916476456850059376726211
56 1739069272600159991124303388
57 4686564006762761642710482050
58 12621939335181392258147368934
59 33973523975561564925078180156
60 91391693948589533363168882422
61 245715580536124953437934869990
62 660277226297158199785758799094
63 1773352350802687485497522408214
64 4760427254840393597611664649488
65 12772789917922982678783346093088
66 34254764814785680741414050331974
67 91824326419961349769848406836641
68 246037855954031042098282962574352
69 658960163847876467424695411301441
70 1764147171941271754960340364895256
71 4721000432120017079856068882828858
72 12628791042439699393656559936632108
73 33769354131786106346276644097108102
74 90265440928232655291873418668550236
75 241191718335107103676810162851630191
76 644242818407828366072574361429422312
77 1720232338538769329062824770645681003
78 4591756161574943427703683803311728566
79 12252604874409660293834258254561209819
80 32684324510338953101418056851732668802
81 87159657122758120706317439102173968410
82 232359128792756984819824830533897905814
83 619263360760662122067699081755445893328
84 1649930035599658577581982713311248128606
85 4394739503460736928456482085420438404553
86 11702565389218564056408096812811554663120
87 31153877671615930281083640225291068638284
88 82914198896245929262420049924803621533064
89 220614499458908178230678144428346838614318
90 586853951117991472262055916263164061045910
91 1560699393223303463582184582295262224225406
92 4149579308565492489154719654346367630924268
93 11030284453842706779391953075585760724106432
94 29313614602050947135592868500697444566353494
95 77885061564776192454732394917888438900568268
96 206891734933988998288714743585103615686815202
97 549462780598926700372980349170748332596027097
98 1458953683511187402088236812063331174339424298
99 3873064072405326467348025182681543955154483161
100 10279680534729330856493276090044119970014703420
101 27278348197760265983660622640200447288887198986
102 72372193494075499494445690518350855930088571936
103 191973937066546435322904337377149475068964633504
104 509133040048269167496256236153929468744804248460
105 1350020376368270141886805294775535309326092128161
106 3579075933232674852224904924459749208080987208670
107 9486904304434102742243523021974284252361375125403
108 25142159451940351845043365961305213506644648534338
109 66620282993206719366300553442893313088563340748689
110 176497095668372524862456316909219865374355754720874
111 467516736862586930248368621098120371377017308712010
112 1238187893233073620894398435364222378766888535355328
113 3278740013245927701239689032006500357018492589606700
114 8680798180223842577852630079978422964597882343204732
115 22979774955316892402872238167345360371662115246227929
116 60822808184644628874631225370933575027441596953594366
117 160961818612108266558974359024947904541272823414098570
118 425908269255252435533940675349535535225517466458766014
119 1126800780276299852181966275374072645332633229426877048
120 2980692051103689022648152231895671450189545032049649152
121 7883643845108233282143489628822345744099606474726288452
122 20848642733313686414874218328141856690162893288862539706
123 55127772707296809328231472337448760683839851632986389092
124 145749110742092420989494495780651201412470486116068466344
125 385287666553892399894443888569765864692682461332088331298
126 1018377796958664885546883457072894508761755005342614850356
127 2691399909147135460294979728560129523909786232507506361561
128 7112035158560833891791706129158852382119765921128238481870
129 18791296304762187186876483846915054755192726167923427522025
130 49644093548310138312858757272352449806160047644539782003936
131 131137598110752990148862700853618543205154847959686138351238
132 346366943659280220164672658509232883086253974898140617470116
133 914736445693226665897132693329140404011633459211338362161730
134 2415497569167657673573939185258450522439020187238190406684938
135 6377772587010543738860271628099251228291167742248877949957725
136 16837746536534113066357768828842166450451357810958742158327052
137 44447988762260195314697642535351000343647263563371428625650565
138 117320565870540607894749518481699753440712768462968060612259374
139 309635492852337697348795125523480013448284811112827403991678747
140 817113769934893667786639275366021851481293023076838473066001442
141 2156106269363493417051951789860188897559970518417464658653882062
142 5688716092508311917224265787397279451542194299557365113930203600
143 15007744662957179796135268072827715622012850317535055529403948558
144 39588976738571467406561704751860824221980776381271144136182523670
145 104421848884216707069649777289337263103995348616849953392988679643
146 275402140206397807836602420785269584825554147501742148976464789122
147 726277575655227365851764234291315136299930214767792553468493249846
148 1915128420938872538216861362044910010159369698702843725141705046392
149 5049561293594596692817125865569556595618010412462928818672771070886
150 13312830539033087297446060014386604511635839253471214291607513239180
151 35095277908315024880375382330601231867066423936240704905738888983688
152 92510068255460635437733032991729980661954277892461030581138638943566
153 243832643983154429862906308289221738926651848339320115798124734194576
154 642625142317263384715832153029418512643421612693306530459268659370980
155 1693507307313470716301028987179278263038426787088985726305577855781476
156 4462522331886168477635454422740440519220333423425996580024441200137102
157 11758127242678474983448336813594407880900806482237355182098076161272541
158 30978528577328465802636292536456763247284304857147922280711098796519658
159 81611006748338937626135602321257283762895530014764646865280501411400491
160 214982168275583827426128512610026429913929250232448302318700799362356974
161 566268394056453754400633054008778505246073130175366456206760335791672752
162 1491450364077129739116368531196936168095625555731286492852879519000861912
163 3927916940528952411844113155290308441825729224964221447874343327357441904
164 10343873458830072915785700836170707311743946963121767801020960165734192080
165 27237792699837620374450800795703154517122110634356615616320051551694222535
166 71718107028108161618941287444847026398033080070730430010915864544137000844
167 188822743682175118118439776489990477520530853228853293847586766366330484533
168 497105699502465814228059959567138883281219215404686639848888920862768334824
169 1308616832084786027172809609791203129149640163973883304128139741398604167371
170 3444656686444951825792320908813136910384643794771270484902136577856847641606
171 9066703717046508780262577807995061000637557132200794987857279876247861540096
172 23862903807626919741486278274891856927116332546601362084528332015148759687514
173 62801191982307992611510804942052896065101458602055267732386685342917966651272
174 165266012929386707209012995542371183796062061055854014953104532286813656779000
175 434881177231710141989553659444234655195266508258564751940646117906426558944249
176 1144272327027492711684491626540611547427637336580863151650595333273859233485860
177 3010649675212047056010429015818976296960905541760600316411616106847537973459330
178 7920697170634564978534228890615318853003801839253673598191832379559714555377964
179 20837195345299564706102677843180310648304167979991971871232662475490658051641124
180 54813570031541554195870855111373465150988950311543606954128057730131969210844290
181 144181714426772980362430987007354128997571681833319984866696314478480546540113316
182 379232760136505434610108237318586250722802450535416331655562556963574201781714710
183 997413777876218998580609314129680014747542907911237748489139461337441016777006728
184 2623125192275660302978438522369363365486033079704424721731358133464111024278689620
185 6898220825270391978607174602430779135546725620932599976235712655782833083852872338
186 18139690046427954017033095334355237216902942207543908689551183089948290149848637488
187 47697717477274843616617683953932105324396477650902263169458049981207442968849638021
188 125412424608177929111316906105201627446925178137137639979833089574379947645071213834
189 329730428123358127598044100695635843475631230705168243551482076927719201662141548091
190 866868540129191726758777666661062774254463812197177360431608797929428747644832684820
191 2278890538377174397420959069261770279179665765846867170615010961465297834389431948422
192 5990594816151317923717407311288961652628695760621683125481423553410793395207364565694
193 15746822486142755603437813946342692777885897245916853165980144761730796023344582188032
194 41389736727910176650745514567881041522250078166909237126385494754749500377378876333064
195 108785091632084681069726419153072587476413644584993985445266933167444916734592417704041
196 285906033715085523459587675425068118655892305112356295238545619361765421081691151897872
197 751371489794413294412531628205293336205447601877472992136383510675541625470096162849663
198 1974530215587411663385991058486902247652935983182914810151203252999355598329008697466650
199 5188606807519275273101240180159298378822374869034860940032617323813247194654557236064141
200 13633766907568963156270191891661574743009778621213410232843173916756099046434904306503094
201 35822782213970481620253496474509410842296945068237762429904751738123531393231101382396364
202 94119870279690167640619735166298918349216787788849119432828626097129493009202617165596372
203 247276074556997887607205655420514428980205629907512627398524277215552728913102031295167712
204 649623691047771671125774688299937878060546706139466822347685258084214895952959097796865652
205 1706556990672624184304896890384953439707312588959146471271401979740325510961049856432433829
206 4482900756090204708450599701715368528546458151178623877109688758418751325310332728636428226
207 11775437153523553170103816050139391321912149631882707047340775307822807063808226870605610214
208 30929630820765461599960684745292387285926711257354077380272026960690803896146562777849344056
209 81236725615837703103358695238632467837492920291247984498626847036221266314575107047928874238
210 213358648384023518973493945390053000647881290735163198223153815179305891803863425907895946132