1 6
2 6
3 46
4 174
5 689
6 2482
7 8744
8 30122
9 101738
10 333863
11 1060075
12 3255831
13 9692064
14 28025330
15 78861460
16 216288179
17 578998244
18 1514942606
19 3879328902
20 9733779695
21 23957650511
22 57898956666
23 137513675891
24 321232670338
25 738605315409
26 1672700659803
27 3733430398615
28 8217354536310
29 17845202429961
30 38255239565795
31 80991555314903
32 169415715755993
33 350272743873194
34 716077827504844
35 1447997948948811
36 2897164351999659
37 5737349190505267
38 11248911959627975
39 21841992145368330
40 42011845486543001
41 80067957784265611
42 151236907273184813
43 283184003008179230
44 525759389593216545
45 968064352124526777
46 1768104929500148324
47 3203927911926884900
48 5761152517673028549
49 10281724459981776736
50 18214937281056874202
51 32038121450645437332
52 55956952316054296526
53 97063587680864204396
54 167239666852838366549
55 286263633096018060031
56 486853437977936256733
57 822800994897136666047
58 1382016979995508572698
59 2307329980109409266655
60 3829463090789823674745
61 6319029926595591475813
62 10368077907332963173056
63 16917294707852308902631
64 27453423244864591524460
65 44314084280737495257397
66 71156109672722953638154
67 113671598490309202486698
68 180677513380696935463034
69 285765938655509449573020
70 449792053688006565775991
71 704608234746203663226657
72 1098643757262168529222732
73 1705206308021645489988782
74 2634780724802871864493657
75 4053173962995943148772865
76 6208176188576036421607886
77 9468578247054457486333776
78 14381048038472376346476724
79 21752720594347875392714147
80 32770673246198763300783674
81 49174116902988636664618989
82 73501658122147482397005796
83 109445088764029211860931817
84 162353816952558724298669851
85 239951595024692228949464319
86 353351433672524257747286677
87 518487962451603927221251900
88 758132306747617910959298362
89 1104717243346574892647784660
90 1604285933168949781330642418
91 2321993888175215496171231592
92 3349751654264096705699411748
93 4816809146233649177195844398
94 6904370448293976510515599000
95 9865715065941072373815570540
96 14053820911086653334606065995
97 19959178941890857828124040764
98 28261416116564356588949034960
99 39899576498914386827072520893
100 56167547113469583672891216173
101 78843282113593955974521994305
102 110363340659934813166859354711
103 154058024236660068805581253932
104 214467354474294825923570953195
105 297764630004443455456414906397
106 412322800594628685238262415245
107 569469990433973060479017666440
108 784494949002612354358303692751
109 1077981979204167903937033177507
110 1477579229820447123877964519108
111 2020335725598920325147996804326
112 2755783157159447837023789131499
113 3749990821424720214348001714118
114 5090889431883850936053672596630
115 6895245905255533676699742180514
116 9317781851042347149191705485500
117 12563069862418446124628056039038
118 16901022030132389103911300751397
119 22687014668818641348356026174685
120 30387984955846540722400926740499
121 40616205171252948380017392765413
122 54172908640726454466745301640946
123 72104533436529001871286422994533
124 95775096636648417235064587564019
125 126959152306975167419464843856451
126 167960968510612562463343707899664
127 221767042191515967867449149939781
128 292240929443407408955797845000470
129 384371693447937618103318025530143
130 504590175379609769656489665469150
131 661170912802343764600634664919076
132 864742035036125147013191438904804
133 1128931063599861507149942863856450
134 1471181492858477675436523260070823
135 1913783632974342961282882422298187
136 2485173844708657311257539277402710
137 3221569447632840571952071474695928
138 4169022805119236860494196866483849
139 5385998068522839958980880607426195
140 6946598634170917106685688953472260
141 8944603542839474370389514390802578
142 11498508058980763058860743390813268
143 14757808989964456567426689865563981
144 18910830736722120636847225398993400
145 24194455769469858277124224613738443
146 30906205802153789889672664405602736
147 39419220533935827475925107696827103
148 50200803206218745382638885779461201
149 63835350916498603754404983936622985
150 81052668064243978377166602257614149
151 102762879980687469147008428284529538
152 130099428491632964181453921306516936
153 164471951173629253608349828256859538
154 207631232480991005646963018637007066
155 261748880967323716385125517512424758
156 329514948246730398212762446370042182
157 414257380866822168346522405637699588
158 520088008152845027233182922093413864
159 652080743743890547040043495173217874
160 816488847295701881822863017516374381
161 1021009492761504913125946224924782654
162 1275105564666744182582419430661633012
163 1590396605732664826185085474449520255
164 1981133229316837309325213315112101055
165 2464772160658354384291755490494583231
166 3062672466954965748645883751325386151
167 3800937578051260202634869023077716638
168 4711432504808732944052755603275407725
169 5833011369493060927972489401278624095
170 7212997134237302877350127366427933197
171 8908963440360603524911563782370918914
172 10990877976265578340154713741629348685
173 13543678036081496301318657368030241789
174 16670362220701666501920372595870542116
175 20495697924352719689984166255213921592
176 25170662760020236154341399875693301377
177 30877759891907847032186365581423142876
178 37837372928895098257078212975387865586
179 46315356248951120683196133256873961664
180 56632092137538563194773453305675303546
181 69173287824511066754187107415549821888
182 84402834428915373558956257565740920117
183 102878107170428931816197818299066858443
184 125268153372248071118017898897186732985
185 152375293376007168232165942378421915515
186 185160751381673012459186124218621546858
187 224775040573517689288899132725978587451
188 272593952192494346007203573620184161661
189 330261144347017623311882326346829560785
190 399738496642988113771210349207463062752
191 483365594993182657533860869603332546419
192 583929941652178416743163278374835268848
193 704749753700007725760631821137029166329
194 849771524714540750100870395799918901970
195 1023684885952556419599053106221466591086
196 1232057722725751094872028338728034893022
197 1481494987675759986578441624482649266392
198 1779825215490512558737768795075190756247
199 2136319394918944883645672072421404263237
200 2561947607083583879715684140229709310480
201 3069679709343419109546494476320167419506
202 3674837348804058490824763058036451971801
203 4395505748991082644102308598646834891189
204 5253015050022373418293353501202950074762
205 6272502522893930432260209174488876128964
206 7483568751958370028048838975678013158644
207 8921042920216591449210748066675754307591
208 10625874678273409090007890649452416964262
209 12646172773691079506573167320340145995481
210 15038413713035621944300914174604456603164