0 1
1 9
2 34
3 83
4 164
5 285
6 454
7 679
8 968
9 1329
10 1770
11 2299
12 2924
13 3653
14 4494
15 5455
16 6544
17 7769
18 9138
19 10659
20 12340
21 14189
22 16214
23 18423
24 20824
25 23425
26 26234
27 29259
28 32508
29 35989
30 39710
31 43679
32 47904
33 52393
34 57154
35 62195
36 67524
37 73149
38 79078
39 85319
40 91880
41 98769
42 105994
43 113563
44 121484
45 129765
46 138414
47 147439
48 156848
49 166649
50 176850
51 187459
52 198484
53 209933
54 221814
55 234135
56 246904
57 260129
58 273818
59 287979
60 302620
61 317749
62 333374
63 349503
64 366144
65 383305
66 400994
67 419219
68 437988
69 457309
70 477190
71 497639
72 518664
73 540273
74 562474
75 585275
76 608684
77 632709
78 657358
79 682639
80 708560
81 735129
82 762354
83 790243
84 818804
85 848045
86 877974
87 908599
88 939928
89 971969
90 1004730
91 1038219
92 1072444
93 1107413
94 1143134
95 1179615
96 1216864
97 1254889
98 1293698
99 1333299
100 1373700
101 1414909
102 1456934
103 1499783
104 1543464
105 1587985
106 1633354
107 1679579
108 1726668
109 1774629
110 1823470
111 1873199
112 1923824
113 1975353
114 2027794
115 2081155
116 2135444
117 2190669
118 2246838
119 2303959
120 2362040
121 2421089
122 2481114
123 2542123
124 2604124
125 2667125
126 2731134
127 2796159
128 2862208