1 5
2 30
3 185
4 1104
5 6160
6 31073
7 141192
8 581706
9 2192737
10 7631150
11 24723499
12 75114814
13 215382006
14 586096131
15 1520882101
16 3779307010
17 9026380556
18 20787492011
19 46293089506
20 99943655427
21 209652253128
22 428180495383
23 852955765317
24 1660009999972
25 3161000308333
26 5897311946294
27 10792784086711
28 19397723848750
29 34273078743084
30 59586958066629
31 102028875895719
32 172193801282656
33 286653204396116
34 471020163043967
35 764438559542730
36 1226093211889759
37 1944562264936034
38 3051132949670701
39 4738599259179691
40 7287583366382406
41 11103107033239665
42 16765028845726486
43 25097112425167771
44 37260967145386646
45 54882989007590282
46 80224826263509583
47 116410925152756353
48 167730524847450822
49 240036247401342292
50 341267384696505963
51 482133379513676554
52 677002141715584051
53 945049101783676580
54 1311736719861755659
55 1810711056066996409
56 2486222576612289264
57 3396203336607091821
58 4616162883876018126
59 6244101650129397847
60 8406684380390008310
61 11266968629021350544
62 15034046064059709729
63 19975029056367976771
64 26429903847777716276
65 34829876867349389836
66 45719965226366320495
67 59786729201001189666
68 77892217189787026431
69 101115396304170332686
70 130802579081247641137
71 168628634109086730863
72 216671091659569248098
73 277499631572196737377
74 354283877368341959262
75 450922926649863924843
76 572200633121897854414
77 723971331198452677566
78 913381472609557026235
79 1149133539777071798509
80 1441799628714616230314
81 1804193272473283138684
82 2251809424421433948811
83 2803344060937173475986
84 3481306619965917570627
85 4312740492705642116640
86 5330069060853828488479
87 6572087355182794419149
88 8085122340208057794716
89 9924388145942364765261
90 12155566317197835693766
91 14856645384487402028375
92 18120058834478827090846
93 22055165934170638388116
94 26791125909823192089501
95 32480222774426102282367
96 39301705718867097788968
97 47466218522914429128868
98 57220901002448861692607
99 68855256198545863505882
100 82707888951948663396223
101 99174234824475610166874
102 118715413170555833847381
103 141868354684282471509715
104 169257372121407514879134
105 201607363308432493393969
106 239758858206035965742854
107 284685146913319481796251
108 337511753324103699785446
109 399538549939197817281682
110 472264843384328080897095
111 557417797791801040573689
112 656984604710820147141294
113 773248853980729250044036
114 908831610427706753429771
115 1066737756755512339117946
116 1250408224056643346901555
117 1463778798470971746313276
118 1711346266203992770810451
119 1998242739968555439315841
120 2330319098560654627866472
121 2714238568398990794677773
122 3157581582179538938635038
123 3668963166106442946152887
124 4258164234305239130180902
125 4936278307913761185660728
126 5715875327958374330922809
127 6611184396509465804417371
128 7638297460898939901289020
129 8815396152184949376736284
130 10163004202864252512037999
131 11704268101452943143116274
132 13465268894473839632967391
133 15475368321201237006856006
134 17767592764931049910794137
135 20379058828395921829257175
136 23351444692186602672935674
137 26731511795763126813656289
138 30571681793074895793678606
139 34930674181341611137637931
140 39874210484721149275036126
141 45475791397119557744443910
142 51817553853175591683193331
143 58991215606560879072401061
144 67099115553461264326026706
145 76255358749942154998233452
146 86587075838572622750247403
147 98235807426148997004049858
148 111359024844829107332926467
149 126131799687938550295758072
150 142748635543895477564258983
151 161425476462170688642240469
152 182401907879316868427102036
153 205943567016554531501060525
154 232344781139228554034949334
155 261931453549048645378044279
156 295064218769184363041879694
157 332141890087189361827967356
158 373605224448995262964631541
159 419941031656905588136977367
160 471686656924168643133216880
161 529434868087344664089197684
162 593839181184857576010181759
163 665619660685933546464280426
164 745569233409250635839720991
165 834560558116333992833028306
166 933553495912941439406765565
167 1043603229954973164661958011
168 1165869086547083744072739446
169 1301624113556185184732452721
170 1452265476153185534879320182
171 1619325734260194450069235483
172 1804485070733475808253969078
173 2009584544271954506593949722
174 2236640446325334302053976767
175 2487859846904072112383344113
176 2765657420185815244877656854
177 3072673647190740391400365876
178 3411794499583950454383789355
179 3786172715880267159408157034
180 4199250789000203688591579059
181 4654785792281687657683041364
182 5156876179717639785040863771
183 5709990705393600693690777801
184 6318999616872497256470603872
185 6989208287647132348377143085
186 7726393464788438878663386094
187 8536842319593991342396029079
188 9427394501423479376770700246
189 10405487408034389939167444576
190 11479204899642476893933521361
191 12657329698670146934016145395
192 13949399732756140288840709316
193 15365768695128456364276861356
194 16917671113938223626582774511
195 18617292240666322032544004162
196 20477843087300642540624595263
197 22513640962696045804930707198
198 24740195880430127136234427777
199 27174303233617314418499479487
200 29834143156605981302591353618
201 32739387019325482406159237089
202 35911311527342735834733032766
203 39372920929504834802983990635
204 43149077865462156548647073134
205 47266643417466028195163499214
206 51754626964700303232469887659
207 56644346474125062974424599261
208 61969599899474864694869041786
209 67766848399759362348609458652
210 74075412130460806956786483915