10 1
11 1
12 7
13 21
14 93
15 319
16 1170
17 3931
18 13168
19 42365
20 134372
21 416765
22 1275718
23 3850137
24 11501014
25 34025545
26 99891325
27 291245242
28 844287970
29 2435145974
30 6993264128
31 20007298353
32 57051831889
33 162217819731
34 460079126428
35 1301975691316
36 3677269460008
37 10368105592318
38 29188501496654
39 82061254764054
40 230433103121989
41 646383230490606
42 1811444605147208
43 5072183875313683
44 14191878411590771
45 39682149378356742
46 110890008591475064
47 309713130523608015
48 864613103765563756
49 2412689101811005450
50 6730049877532492891
51 18766812791615452221
52 52315959674057773141
53 145802107271199088906
54 406249077454245879496
55 1131701068720167403128
56 3152045226148786128809
57 8777768693082730610572
58 24440804071776866981581
59 68044711726724057146860
60 189420914777206973967002
61 527257311804220017663889
62 1467520898981350255508457
63 4084306399263157816842186
64 11366572332735238689369829
65 31631684469385991468746518
66 88023924352510075463982941
67 244944895087958760215193147
68 681598526969823677161945060
69 1896638257605882470679787895
70 5277627590369007115688645349
71 14685673238646144940585720967
72 40865061187685713892168416331
73 113714462971454621310154393457
74 316436383910210356050513070624
75 880574301175282829102127059493
76 2450507630306411381420131816574
77 6819585844632459026832055956724
78 18978991512142740175747624051941
79 52820515199854538121327518661198
80 147010236464210580926761448162598
81 409174850501849413743387108212049
82 1138905212709817541892967876808041
83 3170182873274078857568907089577412
84 8824698026621058972762590059384568
85 24566022152502993826028996857326341
86 68389566813436281311232477553102123
87 190399328942404728934486562791142857
88 530105101975362490873969540290904872
89 1475978315988109403413004280798931216
90 4109791198424594661119281828452888532
91 11444100085008263433362251300058901289
92 31868815910561907094377385444030089120
93 88750915793397780225721692664054130482
94 247173896998634776236089612123664233054
95 688423032579943561528948799722841625483
96 1917482263790818232391606090231080902824
97 5341098891651737057761551828734030437331
98 14878299003047867117214433140276137914248
99 41447603241439419274060053864295673284054
100 115469980984196311251572902784474629419459
101 321708352107708327817530233458571023916992
102 896353186327935872048750371785375647230344
103 2497581040551334225320688320473094511959973
104 6959588968701473956598221051687190059000779
105 19394167729733025754917404696441174661829947
106 54048322490817566434511600222797564405132333
107 150631831596389196099426595711114421026554609
108 419831189741857565402225283525724524104954738
109 1170188907790504152530265214687075077407420820
110 3261823894317636364998429658561938540598023272
111 9092602596084459820947386768607597052541013770
112 25347724772588182813487511724994442622596236531
113 70666360748779983721567371429481858737803391381
114 197019554000751770046186809684999537920533605360
115 549324141117334553804258624670370137500152029694
116 1531689263850718949027867746334076846330005382946
117 4271054925425526409040928508613033125379502128742
118 11910281383382692510651246821518347078618369010530
119 33214761073661574516266460192772669553362713776374
120 92632279983286756020765244555377312309882680418324
121 258354211825295067884504895494094389296126254153843
122 720593879275246421206097982867930439275398935823701
123 2009959370231509638810772244509794852067453411102895
124 5606676898451185366009217124587511552538808051221128
125 15640303395720051294501362206438841513886152799431685
126 43632094535079835381767964640113091794989653018648302
127 121727315115527219645469560405233896746989341989559964
128 339618207975215158338741310584416200933068310549007917
129 947577363859468074155586024325780396159390587471796157
130 2643985224642174908774932089921390290113804733085345792
131 7377748569389451326339463530949541593845891223811371742
132 20587755541988578777988602322702082425394635652005880812
133 57453213569051056929029712922024632681414093483699656674
134 160339181710878535686603011406878518030395130589206963983
135 447491571392636402536272542300559434429522599915186473965
136 1248963539669028431240082816655775849689821801834649285350
137 3486054799060322859209940877674370137965277645064056716239
138 9730564874230763017545441822256256578625128239096911952091
139 27161961785832591058386947001127176834105173408192276789591
140 75823407828879890819571820576066861819227934133977899030290
141 211672478835665545746690547513195607236791788261457870118927
142 590941198989767318243540995346138230570825075965975976793605
143 1649843563104883967198778230862120357407316930395742687314327
144 4606379734070661448818729940165377019345414246282782929544116
145 12861600871546793304854200654232185412840175588428746976713204
146 35912735776321958290736427080501016970152653623018130574633481
147 100281304192458272661984972322033900575675192048644771907989438
148 280033074823852017216085510674632066249825048781186034520852293
149 782017387377978361855672794380007521399270951453499155406457722
150 2183941833035160386721564551184073565623433438135075841694091873
151 6099344407331360472399889897051251420700870960133584177545721346
152 17035015533842920118731673412394600430389096694085380315213066764
153 47579410188379097072588487881776049161151416186176912285260422377
154 132896203583913478732675461607851285749722254313967029692556121896
155 371212809676577333765131081837280244541177880238797077196998922618
156 1036931462944934310857721727530506216419146785603386742990669557645
157 2896634700609049097616619448950868818559159998429106066533046598952
158 8091962222856129953751125881784173211488868358991377045184449984333
159 22606340655981218619390935987311428773039164029858531348116476541331
160 63157198341629831269175580022041249037040663982550113269130538653832
161 176453987892569959644467126218015480477337626638783822520591305894783
162 493010306781925989130499152866570902830083593494437295006046506366474
163 1377514839711302991157158385515819850735487293579338144921530732505236
164 3849038091986959511084428645208991586922293239921044707376054522957819
165 10755327459216133255701476232633490478077194571236140521367182020556618
166 30054564729339548232753496841296946617746791391319742783428289820598927
167 83987082761881506053014773253210229194835891243807649725116839027152982
168 234708962124876598064607700772487508272542050812996142707081090299685169
169 655936573187444363571215740321907549187477732973641198895106847706684172
170 1833195967791109499417725862119252219850019014996070848717651972777868036
171 5123546595600098704222899465357854576957008757622463064884153495654445128
172 14320135111056409901935237976455763333845831121164552298306861632617180736
173 40025618248477086861986578779259425941197081737908260206215691147657395300
174 111877659121850872508956024184854170603247038715278223874032432602235369135
175 312725260637563045477492629025855385782377552268267288358256770418660941787
176 874171631878069134488918069723996690552182780791097644836771549991187620803
177 2443680887982776530342079955414948031255891549478160888974670392863331287589
178 6831344678824529745905135971548232003225416323585869575463010888539078849678
179 19097728456006330884596276407760330433020567803030508854921343003418739317136
180 53391352988846722385017904835538126559374455591045005509485812712884401119867
181 149270409621722594248363486129528194985117799100688688195175918188669082835502
182 417339987092524848764577530515769686319745094745560906861287734363255773427091
183 1166862380539532167732065245989652023124987769396786975065473174431367608121241
184 3262590274753413281424082080060466534941432903331250634903978657087347537399284
185 9122599058844076838557890607886180805004419819858631318600746333584428431431097
186 25508662313479005871965703602318838000586757123750621287406369452568066874909179
187 71329589182794869484653936952264867949838128674761285426849016638261649679579370
188 199464034338118828485447023762150173542950166746377857405919106205063225814630901
189 557791908845001666787219162418315552100157117752701221725191349575762120791429766
190 1559884546642206103071094148004989842095717691895977308084004205276247029162039040
191 4362397488551676242717574786373997842676417324707252710121403858492210270462151481
192 12200298257296538500381196840083132994246180772577779066768195102407623016048220322
193 34121490750162026454494401228516595345648654693025525088072164035469610803600231626
194 95432826041678758025692707736527145440857075678658711403682005093860377880017281946
195 266919138671916281860443036815257675428574348735793678324327921938271690817720636856
196 746575427713099628727860189887054019423300899249209084179942047638063621723485248270
197 2088236206451827083322626765609105397667089634199701424950088414061828815324181651423
198 5841137241684491642311044006197598070266886380351202697669830818173709619625405912506
199 16339056192380824805347691033582660680809196323693270369642448175963479630350938588229
200 45705471960378893225453878246919822862312291339428398180294857680884025841939767765103