1 8
2 42
3 303
4 2574
5 22128
6 175180
7 1231170
8 7652503
9 42460424
10 212971589
11 977395362
12 4147719749
13 16420984346
14 61103700814
15 215040758842
16 719522481940
17 2299243641848
18 7043942786447
19 20758083457211
20 59015575393057
21 162281670633353
22 432597525624427
23 1120188804850826
24 2822802648385131
25 6933666038124312
26 16625768724600399
27 38969192219065400
28 89395350387112062
29 200932471414911096
30 442970584432420345
31 958741907558841135
32 2038973347827629874
33 4264392185784636003
34 8777399905129231598
35 17792720972669803170
36 35544346245268843806
37 70018951974728749029
38 136089873006131203272
39 261116210592369888825
40 494832469235083291637
41 926625765335375521063
42 1715402092536399567879
43 3140692603288765182309
44 5689253216648315781529
45 10200429389183167372041
46 18107952088825326492930
47 31838616460617218330179
48 55464077108480866091814
49 95757756449802047466541
50 163895118216433909384535
51 278168026184336578242680
52 468285937620236632374893
53 782142732416787822671456
54 1296388598599856303131563
55 2132835279083495385349627
56 3483746958989613362914605
57 5650582114828704344548913
58 9102974485928994381603213
59 14567988708797274159276117
60 23164404569745547706619566
61 36603603505997728043556865
62 57488437165097740497746369
63 89755488100594215781022458
64 139326109251323108640293656
65 215059937630662502477033322
66 330144509638718937844402426
67 504110680808997618500422145
68 765741954525373947447240406
69 1157254975531589536168766342
70 1740279775262662135363206140
71 2604377318933248016222192172
72 3879119309104151988168080491
73 5751148972021604536194952162
74 8488179030512799502884921121
75 12472614004854933356819576548
76 18248474453919956364206114101
77 26586638227621337229542771396
78 38575213629890943204999896110
79 55744273335701322616749454600
80 80237404923532129926972590224
81 115046834046358719398298698590
82 164334588522033881837696853287
83 233869736464043163751982307633
84 331621719815426685594486980481
85 468562953965328741865817115027
86 659751125240910504040432009539
87 925784213034644612769454813144
88 1294750758907624977729491826279
89 1804836304791930122524045868182
90 2507796782233373591540856314147
91 3473574206813475560470021226654
92 4796413445236535948220985808646
93 6602946306154149061162142539238
94 9062847367051909606116360781025
95 12402843118703936529087165979729
96 16925082664906653766483158606454
97 23031167512074401575725413439613
98 31253506396472256053157043937870
99 42296129219929219077404224061996
100 57087687685702839128554444628726
101 76850121122669878278712828188787
102 103187413987641162509305452367784
103 138200065906464119451743819699899
104 184632396825201800022128924326457
105 246061694210317274066208716476761
106 327140569130011451372920695581715
107 433906837770352304761112181959871
108 574178924923227543271451077031513
109 758059368465225469891247824854315
110 998574699706385202187797930428178
111 1312487041479993023497194947294953
112 1721321518495544321847075144366354
113 2252664395961365572573797273392235
114 2941800218856759491911707966075903
115 3833772681462488527056909277441862
116 4985974201068964958628337279859997
117 6471394031937565240601899255698882
118 8382685239820676048766146734893555
119 10837248175761471701877595383109953
120 13983573701383503148849838296793433
121 18009145084635154716513301924786151
122 23150265317976541825760015019110545
123 29704259146155796713262490891200563
124 38044599367199085467951360143604166
125 48639628625491634343858487740861319
126 62075695297556069691728087084137113
127 79085700369134637027192388301446932
128 100584267603424013219655777857767948
129 127711009171127976602489242454245884
130 161883672012857587297422948225685738
131 204863326936496199878056027898116355
132 258834215156673116057503893524521790
133 326501410280744151153656126786945228
134 411210104936727803922652154096527244
135 517091110772901969581329097690613894
136 649238092578970658680277532129480607
137 813923170255505437462519501539326124
138 1018858849828390731553760724181284701
139 1273515826128520855998254852190284694
140 1589508081513413017268908207127451717
141 1981058941549657343451825688284396830
142 2465564403767030933171661134446122478
143 3064273204259058794460147145281094982
144 3803106816611306039045839404562336876
145 4713646990773404938221528027843667252
146 5834323655640083369411934035143447263
147 7211842167807614469463334958271691287
148 8902896152881690929203058613888906241
149 10976220744252627839668112097120586381
150 13515051097803756394678722791898120827
151 16620062905732972333631120191297594454
152 20412885546002610339878845917567611715
153 25040294830989365334663821247275944132
154 30679211459692705491018001706273676631
155 37542653695612750616742023046363241780
156 45886819023105149276999734943700190510
157 56019500198258818404662755332431519044
158 68310076921762466402138193308152154153
159 83201366146686634875133013437148292643
160 101223662745853634296448143596179537050
161 123011358998547134484714616917904167751
162 149322597377551815138255892780190709454
163 181062487877372570352100244267381139302
164 219310510292182692724787114594935832430
165 265352825344382607669412608675340028337
166 320720338580953231031746827041268231528
167 387233500016619585171889096111074795309
168 467054983498950709577527921583692418269
169 562751576007790250704697150134840807419
170 677366822362504310818590616433083709311
171 814506219419119601441388799551384102665
172 978437040733899392705450575112672556089
173 1174205203486655538860580816113700604029
174 1407771970624503749777598235051662699266
175 1686173720031249090009544283270660789375
176 2017708517393123315097270974561297289310
177 2412153809814414276353367104629503700633
178 2881020223936731745898750023505366602951
179 3437847217607822949619476909915626834948
180 4098547211970880709958209517330504742637
181 4881805837025970330552965633693228012180
182 5809547076198339764678539479869891817883
183 6907473414576523565917183572458786948663
184 8205692604299423190111861729325425057637
185 9739444385161339249160741249151931235021
186 11549942468377760906514739967333902128885
187 13685349339976900185983465317789563723969
188 16201904005150337720404838128942046791038
189 19165225718678634308197363433736781748861
190 22651820077282091685840791623215293990097
191 26750817641610593532886546547072318895966
192 31565979569645168542774147194455854732000
193 37218009648325964934865405629957486143166
194 43847217683689063699256307665851693529082
195 51616585538822307120188195664401238706485
196 60715294291520831856102256872910821958982
197 71362779129755238471124495010120639189826
198 83813387836647746449128630860352420173052
199 98361729176436551861263914865467477519696
200 115348809334684671328126560459581911590963
201 135169067964451898412327686732612526280806
202 158278440541086446123900323255420384781561
203 185203590851018892588977290024774444068280
204 216552476779985951133055983664850756852085
205 253026434398213417438437657406952131334184
206 295433989971505161250430773049177327374990
207 344706637301368860107088481828784207698932
208 401916849097967510796061952473081901476008
209 468298626345284811694262924261869661871226
210 545270929306635909970976469141543070170807