1 0
2 1
3 3
4 34
5 145
6 522
7 1518
8 4041
9 9150
10 19970
11 38555
12 74370
13 128040
14 224434
15 358988
16 587014
17 876114
18 1372578
19 1941624
20 2912816
21 4001868
22 5742391
23 7599933
24 10831065
25 13788935
26 18946564
27 24080514
28 32270596
29 39619720
30 53256875
31 63655605
32 83580675
33 100502563
34 128139821
35 151084577
36 195784758
37 223561899
38 282523987
39 329303115
40 409536653
41 462849015
42 583632777
43 648569838
44 803575084
45 911139624
46 1096078732
47 1217319252
48 1512708110
49 1635861423
50 1984622845
51 2204446181
52 2625687340
53 2847094783
54 3469505835
55 3711192080
56 4441703069
57 4841801832
58 5657457548
59 6073796801
60 7376055656
61 7685783190
62 9065819956
63 9834682362
64 11411810710
65 12077000382
66 14354717242
67 14902116834
68 17508880250
69 18672490741
70 21468933931
71 22432880925
72 26714611164
73 27287233623
74 31633377958
75 33761135530
76 38402094004
77 39799963098
78 46729467189
79 47618379393
80 55391322110
81 57900847239
82 65268280871
83 67441084541
84 79390273656
85 80088640335
86 91320613021
87 95781479615
88 108094005781
89 110264394141
90 128856686985
91 129132137232
92 147780507612
93 153241352493
94 170945996422
95 175313854201
96 203508468611
97 202129121580
98 229601773198
99 238207780080
100 267106763630
101 268626702925
102 310025043926
103 308373762870
104 350813246149
105 362344117541
106 398487620870
107 403183981343
108 466820692926
109 459289203588
110 519706462960
111 532662666402
112 592024201470
113 591818037006
114 678746814426
115 672656208072
116 756387038644
117 772055966229
118 847814678971
119 852929913664
120 985070091597
121 957738063975
122 1071974736376
123 1096860776138
124 1209476622004
125 1209174047310
126 1376103645969
127 1345513126293
128 1513151818218
129 1533364015788
130 1684178514429
131 1673255346815
132 1917785601480
133 1864446755649
134 2074089721639
135 2122451704428
136 2318029112345
137 2292270943539
138 2604836739631
139 2538056710434
140 2858910964330
141 2866018942270
142 3118411706656
143 3099766848835
144 3540770230872
145 3432617810410
146 3791076757399
147 3848099053218
148 4198544763280
149 4135336699195
150 4705884887150
151 4541453100150
152 5067721243725
153 5092381219500
154 5527705301934
155 5484712396380
156 6211167543540
157 5971439016114
158 6605602955992
159 6668471850914
160 7304604201715
161 7138571407363
162 8050220990631
163 7771217824638
164 8639800551454
165 8698288613338
166 9346936341757
167 9213796225557
168 10481665265061
169 10019506538535
170 11106616119630
171 11126181181983
172 12074521167652
173 11805817997818
174 13295528254901
175 12888381829395
176 14207109640654
177 14166431903653
178 15263464566923
179 14999317594841
180 17081064810372
181 16216403515245
182 17879286702061
183 17904162066513
184 19407042620629
185 19005683869411
186 21245001585747
187 20399413525389
188 22556923308908
189 22513971792129
190 24265025262428
191 23655217056000
192 26749351279542
193 25449913317528
194 27940936498153
195 28122828457577
196 30284416446424
197 29391838946953
198 32998712713128
199 31551577283358
200 35044257389575
201 34601267893470
202 37110154292426
203 36351779592008
204 40928664620858
205 39074683025670
206 42588690182266
207 42568746636645
208 45929353572014
209 44535088564454
210 50194361518226
211 47589481435440
212 52450840779384
213 51988451131753
214 55651930265407
215 54587319949139
216 61228854274956
217 58052953386453
218 63379607623084
219 63183255772386
220 68427050840226
221 65887117497758
222 73627400231271
223 70161774570645
224 77415433786131
225 76851596037015
226 81627384244085
227 79484366870603
228 89394010233744
229 84530698322883
230 92829734317413
231 92104056618043
232 98845883604869
233 95451974796591
234 106658447227071
235 101907026281491
236 111369433262540
237 109999117829565
238 117614495540446
239 114093775805940
240 128940535500198
241 120963682554630
242 131998573910346
243 131191070098716
244 140732808049204
245 136795164036720
246 151383300003392
247 143792585605788
248 157862284202461
249 155572354083127
250 166683573922370
251 160891481167625
252 180985374950796
253 170192098839653
254 185303756450044
255 184899136873882
256 197281757852756
257 189892250530464
258 211487963570076
259 200913518837859
260 221057132726298
261 216615480776577
262 230354717910721
263 223263042546093
264 250513852657085
265 236762287202755
266 256734862231978
267 253881343910912
268 271871178545044
269 261539387020870
270 292807014898458
271 275488166265345
272 301934545756646
273 297409748718336
274 315410282913071
275 307179217794660
276 341851821539040
277 321227410399929
278 349172816460997
279 345867176106015
280 372794398443569
281 355210761878805
282 394836943997281
283 373327372946388
284 408394739835004
285 403532073264587
286 426412607167394
287 412804238865853
288 461545499104869
289 432559868894828
290 472333328010725
291 464399164115439
292 496283958405934
293 476281783946053
294 530048151390471
295 502382340003038
296 546403087747677
297 536553797318979
298 568491032702798
299 549227812103663
300 617164332373550
301 576528537738873
302 624233911290526
303 616592962987928
304 658927170359950
305 634715286110480
306 700980248141622
307 660731629193244
308 723424178129586
309 707508822666012
310 754152818147325
311 723520409440725
312 808982772673797
313 756786791137533
314 820464486070048
315 816586619130504
316 863765234704276
317 827269343755948
318 917381794358447
319 865036233008555
320 949595775526006
321 924248635904287
322 980916796029435
323 943715197823322
324 1053945960926238
325 991221986025685
326 1067358865084111
327 1052439409269399
328 1122725056108241
329 1075780552692004
330 1196994128176275
331 1120098558812970
332 1221426557215516
333 1196486275826346
334 1265202112059592
335 1225525379175627
336 1363251254216822
337 1270461835325970
338 1375798854141361
339 1355088646458305
340 1451868838921224
341 1380793856064835
342 1529649519521136
343 1440885983838000
344 1568053870851533
345 1541364522492358
346 1620599639353400
347 1559570498508413
348 1738693397741372
349 1623696863814378
350 1770546819121410
351 1731347216000889
352 1843544552036435
353 1758755613561276
354 1946663706771598
355 1840392012254640
356 1992829612635302
357 1952166326652806
358 2058347939255941
359 1979359983539685
360 2221433757978672
361 2058161226904845
362 2225151608069026
363 2190387597712028
364 2334643290977878
365 2236151252837182
366 2459467016682057
367 2310096470279793
368 2516731764978078
369 2457808813655235
370 2608774026505967
371 2497905064418111
372 2775810196032600
373 2588240312905605
374 2798775560954851
375 2765989661052985
376 2926057840672501
377 2790157439784459
378 3092973936902148
379 2894609543213304
380 3167486740365578