6 0
7 1
8 7
9 20
10 51
11 117
12 239
13 430
14 724
15 1163
16 1834
17 2823
18 4252
19 6226
20 8870
21 12299
22 16712
23 22340
24 29524
25 38606
26 49979
27 63965
28 80946
29 101250
30 125316
31 153592
32 186694
33 225268
34 270172
35 322285
36 382716
37 452614
38 533380
39 626424
40 733387
41 855881
42 995740
43 1154735
44 1334850
45 1537986
46 1766313
47 2021938
48 2307304
49 2624848
50 2977372
51 3367683
52 3799028
53 4274687
54 4798441
55 5374125
56 6006114
57 6698809
58 7457141
59 8285972
60 9190627
61 10176311
62 11248661
63 12413165
64 13675834
65 15042529
66 16519647
67 18113404
68 19830543
69 21677614
70 23661773
71 25790022
72 28070055
73 30509497
74 33116770
75 35900262
76 38869296
77 42033204
78 45402314
79 48987002
80 52798667
81 56848779
82 61149958
83 65714915
84 70557568
85 75691951
86 81133362
87 86897216
88 93000273
89 99459404
90 106292850
91 113519000
92 121157628
93 129228583
94 137753137
95 146752542
96 156249410
97 166266215
98 176826711
99 187954438
100 199674245
101 212010697
102 224989637
103 238636595
104 252978385
105 268041423
106 283853465
107 300441798
108 317835039
109 336061339
110 355150201
111 375130691
112 396033386
113 417888479
114 440727851
115 464583150
116 489487885
117 515475413
118 542581151
119 570840467
120 600290956
121 630970333
122 662918674
123 696176217
124 730785723
125 766790113
126 804234927
127 843165893
128 883631399
129 925680036
130 969363206
131 1014732556
132 1061842601
133 1110748122
134 1161506830
135 1214176619
136 1268818355
137 1325492941
138 1384264185
139 1445195863
140 1508354581
141 1573806785
142 1641621762
143 1711868511
144 1784618863
145 1859944318
146 1937919233
147 2018617576
148 2102116274
149 2188491822
150 2277823678
151 2370190891
152 2465675484
153 2564358997
154 2666326065
155 2771660759
156 2880450264
157 2992781193
158 3108743284
159 3228425648
160 3351920622
161 3479319902
162 3610718458
163 3746210664
164 3885894293
165 4029866538
166 4178228199
167 4331079522
168 4488524471
169 4650666549
170 4817613025
171 4989470681
172 5166350206
173 5348361810
174 5535619769
175 5728237965
176 5926334443
177 6130026818
178 6339437035
179 6554686631
180 6775901533
181 7003207310
182 7236733976
183 7476611152
184 7722973106
185 7975953691
186 8235691539
187 8502324965
188 8775997205
189 9056851268
190 9345035340
191 9640697465
192 9943991016
193 10255069342
194 10574091277
195 10901215645
196 11236607040
197 11580430103
198 11932855379
199 12294053577
200 12664201399
201 13043475717
202 13432059559
203 13830136070
204 14237894640
205 14655524817
206 15083222492
207 15521183634
208 15969610669
209 16428706072
210 16898678857
211 17379738172
212 17872099760
213 18375979431
214 18891599747
215 19419183210
216 19958959070
217 20511156453
218 21076011240
219 21653759166
220 22244642912
221 22848905017
222 23466795010
223 24098562284
224 24744463315
225 25404754393
226 26079699091
227 26769560686
228 27474609701
229 28195116305
230 28931357839
231 29683611164
232 30452160416
233 31237289146
234 32039288224
235 32858447898
236 33695065753
237 34549438594
238 35421870657
239 36312665312
240 37222133360
241 38150584754
242 39098336888
243 40065706177
244 41053016627
245 42060591163
246 43088760398
247 44137853895
248 45208208951
249 46300161737
250 47414056254
251 48550235272
252 49709049422
253 50890848132
254 52095988782
255 53324827455
256 54577728399
257 55855054520
258 57157177016
259 58484465887
260 59837299500
261 61216054991
262 62621118040
263 64052873009
264 65511712863
265 66998029209
266 68512222328
267 70054691023
268 71625842905
269 73226084015
270 74855829247
271 76515492026
272 78205494741
273 79926258295
274 81678212890
275 83461787304
276 85277419900
277 87125547827
278 89006618038
279 90921076381
280 92869378847
281 94851980469
282 96869346711
283 98921942362
284 101010243004
285 103134723716
286 105295870869
287 107494170525
288 109730120353
289 112004217987
290 114316972859
291 116668894463
292 119060504430
293 121492324488
294 123964888717
295 126478731404
296 129034399374
297 131632439647
298 134273412040
299 136957876593
300 139686406255
301 142459574307
302 145277967011
303 148142170851
304 151052785532
305 154010410868
306 157015659994
307 160069146194
308 163171496156
309 166323336699
310 169525308292
311 172778051560
312 176082220927
313 179438471067
314 182847470601
315 186309888311
316 189826407201
317 193397710355
318 197024495163
319 200707459173
320 204447314249
321 208244772298
322 212100559724
323 216015402864
324 219990042664
325 224025219999
326 228121690429
327 232280209268
328 236501546642
329 240786472315
330 245135770898
331 249550226673
332 254030638776
333 258577805885
334 263192541831
335 267875659914
336 272627988734
337 277450356384
338 282343606300
339 287308581326
340 292346139843
341 297457139575
342 302642453824
343 307902955196
344 313239531920
345 318653071338
346 324144476621
347 329714649873
348 335364509005
349 341094970854
350 346906968030
351 352801431897
352 358779309688
353 364841547143
354 370989105848
355 377222945764
356 383544042664
357 389953370415
358 396451918754
359 403040675316
360 409720643561
361 416492824845
362 423358236335
363 430317892897
364 437372825428
365 444524062351
366 451772648209
367 459119625081
368 466566051215
369 474112982287
370 481761490297
371 489512644566
372 497367530768
373 505327231921
374 513392847559
375 521565474514
376 529846226514
377 538236214558
378 546736566670
379 555348408247
380 564072881752
381 572911126932
382 581864300816
383 590933557599
384 600120068899
385 609425003543
386 618849547926
387 628394885522
388 638062217623
389 647852742581
390 657767676676
391 667808233382
392 677975644228
393 688271137873
394 698695961396
395 709251358978
396 719938593506
397 730758925181
398 741713633172
399 752803994083
400 764031303902
401 775396856168
402 786901964047
403 798547938448
404 810336110180
405 822267807809
406 834344380293
407 846567174394
408 858937557539
409 871456895262
410 884126574035
411 896947978563
412 909922514923
413 923051587499
414 936336622382
415 949779044190
416 963380299565
417 977141833707
418 991065114266
419 1005151607564
420 1019402802622
421 1033820187373
422 1048405272622
423 1063159568010
424 1078084606416
425 1093181919461
426 1108453062184
427 1123899588452
428 1139523075733
429 1155325100363
430 1171307262634
431 1187471161687
432 1203818420675
433 1220350661597
434 1237069530594
435 1253976672477
436 1271073756487
437 1288362450362
438 1305844446333
439 1323521435241
440 1341395132525
441 1359467252230
442 1377739533354
443 1396213713482
444 1414891555399
445 1433774820580
446 1452865295880
447 1472164766737
448 1491675044288
449 1511397938285
450 1531335284427
451 1551488917315
452 1571860697722
453 1592452485335
454 1613266166525
455 1634303626620
456 1655566778007
457 1677057532274
458 1698777828318
459 1720729604317
460 1742914826182
461 1765335459171
462 1787993496484
463 1810890930791
464 1834029782939
465 1857412073172
466 1881039850320
467 1904915162500
468 1929040086571
469 1953416698902
470 1978047104847
471 2002933409374
472 2028077746900
473 2053482251475
474 2079149086925
475 2105080416886
476 2131278435086
477 2157745335063
478 2184483340884
479 2211494676474
480 2238781596480
481 2266346355604
482 2294191239411
483 2322318533367
484 2350730554155
485 2379429618189
486 2408418073264
487 2437698266929
488 2467272578170
489 2497143385602
490 2527313099557
491 2557784129916
492 2588558918345
493 2619639906037
494 2651029566071
495 2682730370810
496 2714744824779
497 2747075431533
498 2779724726776
499 2812695245245
500 2845989553813