0 1
1 9
2 29
3 74
4 135
5 247
6 379
7 580
8 805
9 1153
10 1537
11 2022
12 2507
13 3187
14 3863
15 4756
16 5657
17 6810
18 7923
19 9308
20 10613
21 12337
22 13913
23 15906
24 17731
25 20135
26 22375
27 25112
28 27633
29 30841
30 33821
31 37490
32 40807
33 44883
34 48611
35 53304
36 57541
37 62661
38 67321
39 73126
40 78539
41 84891
42 90655
43 97588
44 103849
45 111522
46 118451
47 126684
48 134021
49 143062
50 151111
51 160776
52 169369
53 179830
54 189107
55 200408
56 210437
57 222537
58 233241
59 246094
60 257507
61 271395
62 283735
63 298416
64 311289
65 326917
66 340725
67 357590
68 372527
69 390111
70 405579
71 424424
72 441085
73 460893
74 478545
75 499514
76 518083
77 540195
78 559967
79 583240
80 603689
81 628030
82 649619
83 675316
84 697885
85 724653
86 748289
87 776442
88 801243
89 830435
90 856103
91 886596
92 913193
93 945134
94 973147
95 1006408
96 1035261
97 1069814
98 1099991
99 1136436
100 1168569
101 1205953
102 1238661
103 1277902
104 1312079
105 1352608
106 1388089
107 1430386
108 1467275
109 1510908
110 1548893
111 1594210
112 1633351
113 1680243
114 1720971
115 1769712
116 1812045
117 1862349
118 1905777
119 1957974
120 2002811
121 2056272
122 2102493
123 2158330
124 2206599
125 2263584
126 2312689
127 2371914
128 2422891