1 10
2 9
3 41
4 126
5 224
6 934
7 2741
8 5225
9 20537
10 55667
11 113588
12 422541
13 1125360
14 2473769
15 8840311
16 23068806
17 53641026
18 184488860
19 476641936
20 1157699906
21 3848451987
22 9887622772
23 24862454468
24 80220253420
25 205811182949
26 531847795781
27 1671971716846
28 4295777186737
29 11340526949770
30 34854909135010
31 89858068406258
32 241153540359467
33 726897402730256
34 1882789064789731
35 5116275078490419
36 15167386618604024
37 39500326612708691
38 108336519317002960
39 316670978020638583
40 829491589444710264
41 2290317366931699340
42 6615755628956753133
43 17430930786162216001
44 48354381097725264912
45 138300953235782317802
46 366467028658973214575
47 1019759389127692102704
48 2892924010314210222745
49 7706963097575478737207
50 21486639600265105549853
51 60548067080332546682100
52 162110289253826112255052
53 452399433321090447768326
54 1267932554104666547422200
55 3410164430375719907193590
56 9519641435134222806124519
57 26564616101798223119110097
58 71737633322605680671468355
59 200224031851679874248547634
60 556801535720661563946059558
61 1509051685383844465845670761
62 4209710226976685786856064190
63 11675213181037325808391207596
64 31741819962390592886647932841
65 88483918905467831680332080850
66 244892527028707916050888940323
67 667606933300892758087683755176
68 1859438966757819171372717608346
69 5138219299551978805834917990893
70 14039961308536829831545725786661
71 39068677871312692521571716857096
72 107834510856913464951993876152076
73 295232961236737769178955362062755
74 820774441524542913698151316575287
75 2263572045342105893731648027948550
76 6207513137158574708360642864981356
77 17241794297784118369347463630342688
78 47523394632299407868223094505476779
79 130504621986727504603672163631466891
80 362173408592083991337374805417033045
81 997893318272907476634693971495672969
82 2743419276932698187908172258452792978
83 7607384571505317110301792557902600741
84 20956219446460894185357221211940018788
85 57665992885866751846992663547913762017
86 159788649686482579691710774271754956843
87 440133214000692361899721095254252603146
88 1212026867912826718823648822766450275802
89 3356243538937481738374972205229637372725
90 9244627142983196747751419696911346846080
91 25472602298004852224951807397866442195095
92 70495564426569106503047838582921154781763
93 194187683260151196198932619150765502216380
94 535311589947273867752975427325039300600192
95 1480722097965878674289127794976056839555705
96 4079201109453643378514237961369750679399043
97 11249047698735022470045092445232367233823347
98 31102157998625503407389818809465267881163192
99 85692903334748938287840695862525280588554023
100 236376306979851157116505248459219763992169954
101 653301651601681454548774573948131145242416074
102 1800225583316899044918692889740011450587133401
103 4966772001272618546440435959946245672576018691
104 13722833681178646132665174714062184803610965586
105 37819703203903589201714198348406524124921895737
106 104358861825952695400501335166160333186141427222
107 288257628552507441490804177377147613713805661636
108 794540140792829330533284833140898777066304643298
109 2192662089359400393587433637075968448807080006469
110 6055146583825279594174881127812992499478885995225
111 16692372692151697851619649475536144989116202763902
112 46068438389421917014572760366430766724858513775628
113 127196463813733152141293013059727851176177457295504
114 350689867138034341705485089297749743056578945417507
115 967891222278421101507900284389011703659852000150888
116 2671969501505717895718194995020581786843534457978400
117 7367668203641410125006509037323697538350558427987290
118 20334921440830633406632448708504497310299733163250047
119 56129803495669845074843678237425721425794506012661569
120 154788140393457121426907641619561595423594561193429658
121 427221114027069355516525797851054151258902070804559755
122 1179126939851677347588432911093610966582261849531226658
123 3251961643894398213544221269338392019850865980115372308
124 8975493582907015647581175250246548057631564817692032869
125 24770345257147451084296205886092531774289276946794013971
126 68320773901480921104246475198078485709308152523806597180
127 188564689277733095430285561144709299174998326819877587927
128 520364275376942587104656858919773072545626054448558370167
129 1435355394470572273984765764735341534585694085922068016713
130 3961499473927717630303192881108201157089276807574541842352
131 10931664325819085965838441752906491123507781459118811094115
132 30155408419106861306536746923433143302567947718387042436688
133 83225555460323047065475262605002881742282120176795172392684
134 229650833412252561608608108125969017312107108182210695068453
135 633534061357904740846878350817395949640054765877850664226612
136 1748445938751264970112173861992242355605292124548290348172572
137 4824499364683885510851804843192030796389411864672064791637699
138 13309865356410907947260448661729069873670943723525080494042063
139 36732167441248950961088578281615601179454556116125373132963019
140 101353460302879017603750918135468360957522478275615814189927711
141 279625192403601159054392953294254326260729359935497536328494453
142 771685051638169799551773731528839324379582632495636635456338086
143 2129250024877702548059790039165543559339106857283024667352645754
144 5874594684148350513938959102966386924696250505648420730389109488
145 16211868638346979496137738903447179944317059967838482838456651356
146 44731781234147749785917615936946924725120269972754590965404531244
147 123418015487208715166435747513947642519471603805456711217535543541
148 340585167170262712737790360677657885770180119851500913027439876473
149 939738266958543316606457407772362516666145038237138778681726212371
150 2592855556322025074980906596482896886063973654880122336944247267303
151 7155141196960637118043255956519381900924995091327653898548940653932
152 19742338567422642497174523807668259674971303042781403614358455657995
153 54472497162357355921441276442697531459705493930662547444317929959517
154 150317875458101957822683092684990413928242938523094473803911105597997
155 414754447287422611250760430686663578903090943628521436278719891542431
156 1144393883812639808959382052088586373950038954435073972825197834826119
157 3157934202165876056236803669871167765576616135102608935511022072951746
158 8713329140267403209361416828216635631585407812620354003884328595332032
159 24042140858701151311427756597482096861274622151432942432758799602742196
160 66343077172963565487314268718414505624007589974716668111726969879655119
161 183053343439773158388508735512111081824924333358397190886556532885351563
162 505091655035363565749141727121289626161735299614380847942652470102312410
163 1393760882021169891930897643830560249300409980365753501834430617078964365
164 3845666147429469012911555045071422508568313506238064251095803466569975071
165 10611255498127895739711695687644398535831201694519238659246664220610888217
166 29280674687947272791487730818045384479012287042342859954312586650294355705
167 80791518378456911659092862161894957419530900355267083967880474908950954985
168 222927138547478452980171101013087674619323159051244967648117722525102557446
169 615140112508297637033490397311391573445285977522592958790821413909366837500
170 1697306074542374645529400648874015825841433152301645327741423092713163880618