0 0
1 1
2 14
3 51
4 124
5 245
6 426
7 679
8 1016
9 1449
10 1990
11 2651
12 3444
13 4381
14 5474
15 6735
16 8176
17 9809
18 11646
19 13699
20 15980
21 18501
22 21274
23 24311
24 27624
25 31225
26 35126
27 39339
28 43876
29 48749
30 53970
31 59551
32 65504
33 71841
34 78574
35 85715
36 93276
37 101269
38 109706
39 118599
40 127960
41 137801
42 148134
43 158971
44 170324
45 182205
46 194626
47 207599
48 221136
49 235249
50 249950
51 265251
52 281164
53 297701
54 314874
55 332695
56 351176
57 370329
58 390166
59 410699
60 431940
61 453901
62 476594
63 500031
64 524224
65 549185
66 574926
67 601459
68 628796
69 656949
70 685930
71 715751
72 746424
73 777961
74 810374
75 843675
76 877876
77 912989
78 949026
79 985999
80 1023920
81 1062801
82 1102654
83 1143491
84 1185324
85 1228165
86 1272026
87 1316919
88 1362856
89 1409849
90 1457910
91 1507051
92 1557284
93 1608621
94 1661074
95 1714655
96 1769376
97 1825249
98 1882286
99 1940499
100 1999900
101 2060501
102 2122314
103 2185351
104 2249624
105 2315145
106 2381926
107 2449979
108 2519316
109 2589949
110 2661890
111 2735151
112 2809744
113 2885681
114 2962974
115 3041635
116 3121676
117 3203109
118 3285946
119 3370199
120 3455880
121 3543001
122 3631574
123 3721611
124 3813124
125 3906125
126 4000626
127 4096639
128 4194176
129 4293249
130 4393870
131 4496051
132 4599804
133 4705141
134 4812074
135 4920615
136 5030776
137 5142569
138 5256006
139 5371099
140 5487860
141 5606301
142 5726434
143 5848271
144 5971824
145 6097105
146 6224126
147 6352899
148 6483436
149 6615749
150 6749850
151 6885751
152 7023464
153 7163001
154 7304374
155 7447595
156 7592676
157 7739629
158 7888466
159 8039199
160 8191840
161 8346401
162 8502894
163 8661331
164 8821724
165 8984085
166 9148426
167 9314759
168 9483096
169 9653449