0 1
1 9
2 29
3 70
4 131
5 236
6 361
7 554
8 755
9 1072
10 1381
11 1850
12 2279
13 2919
14 3503
15 4364
16 5121
17 6181
18 7125
19 8486
20 9655
21 11255
22 12643
23 14620
24 16301
25 18557
26 20441
27 23134
28 25387
29 28403
30 30891
31 34432
32 37381
33 41310
34 44559
35 49044
36 52717
37 57686
38 61751
39 67295
40 71803
41 77888
42 82825
43 89570
44 95039
45 102339
46 108215
47 116232
48 122613
49 131390
50 138547
51 147872
52 155293
53 165489
54 173685
55 184622
56 193339
57 205100
58 214517
59 227050
60 237023
61 250491
62 261215
63 275600
64 287037
65 302373
66 314601
67 330790
68 343643
69 360824
70 374449
71 392818
72 407459
73 426543
74 441703
75 462000
76 478153
77 499613
78 516569
79 539090
80 557055
81 580724
82 599685
83 624578
84 644407
85 670303
86 690723
87 718292
88 740237
89 768617
90 791069
91 821054
92 844775
93 875843
94 900399
95 933184
96 959397
97 993281
98 1020221
99 1055582
100 1083607
101 1120419
102 1149679
103 1188000
104 1218389
105 1258041
106 1289457
107 1330938
108 1363915
109 1406663
110 1440463
111 1485100
112 1520653
113 1566718
114 1603263
115 1650992
116 1689009
117 1738449
118 1777825
119 1829102
120 1869947
121 1922491
122 1964095
123 2018860
124 2062469
125 2118753
126 2163217
127 2221506
128 2268063