0 1
1 9
2 29
3 74
4 135
5 247
6 379
7 580
8 805
9 1141
10 1505
11 1965
12 2421
13 3106
14 3775
15 4632
16 5449
17 6590
18 7723
19 9064
20 10333
21 12014
22 13631
23 15632
24 17513
25 19873
26 22141
27 24794
28 27191
29 30296
30 33089
31 36645
32 39861
33 43834
34 47379
35 51900
36 55941
37 61046
38 65743
39 71315
40 76355
41 82499
42 88007
43 94828
44 100969
45 108337
46 114925
47 122954
48 130103
49 139003
50 147015
51 156412
52 164645
53 174901
54 183977
55 194882
56 204331
57 216003
58 226207
59 238804
60 249969
61 263489
62 275317
63 289438
64 301611
65 316971
66 330543
67 346560
68 360489
69 377817
70 392953
71 411090
72 426715
73 446059
74 462927
75 483288
76 501069
77 522461
78 541169
79 563666
80 583303
81 606907
82 627427
83 652267
84 674031
85 700096
86 722853
87 750206
88 774055
89 802392
90 826781
91 856713
92 882961
93 914133
94 941201
95 973410
96 1001187
97 1035179
98 1064787
99 1099792
100 1129853
101 1166565
102 1198433
103 1236570
104 1269711
105 1309175
106 1342915
107 1384308
108 1420253
109 1462921
110 1499653
111 1543706
112 1581499
113 1627227
114 1666535
115 1714012
116 1755005
117 1804177
118 1846669
119 1897450
120 1941159
121 1993859
122 2039423
123 2093608
124 2140185
125 2196082
126 2243891
127 2301184
128 2349997