1 0
2 0
3 1
4 5
5 15
6 29
7 59
8 103
9 168
10 259
11 386
12 553
13 772
14 1043
15 1401
16 1832
17 2356
18 2980
19 3729
20 4622
21 5680
22 6872
23 8263
24 9872
25 11716
26 13767
27 16122
28 18765
29 21707
30 25010
31 28650
32 32686
33 37173
34 42036
35 47466
36 53375
37 59783
38 66728
39 74355
40 82632
41 91519
42 101150
43 111487
44 122615
45 134665
46 147424
47 161129
48 175850
49 191535
50 208230
51 226041
52 244919
53 264958
54 286234
55 308848
56 332754
57 358021
58 384578
59 412661
60 442438
61 473629
62 506378
63 541061
64 577342
65 615526
66 655518
67 697378
68 741235
69 787224
70 835355
71 885548
72 938158
73 992913
74 1049947
75 1109738
76 1171821
77 1236644
78 1304056
79 1374123
80 1447181
81 1523103
82 1601709
83 1683444
84 1768524
85 1856716
86 1947903
87 2042654
88 2140819
89 2242386
90 2347816
91 2456828
92 2569416
93 2685992
94 2806247
95 2930841
96 3059579
97 3192289
98 3329315
99 3470999
100 3617067
101 3767509
102 3922709
103 4082579
104 4247417
105 4417617
106 4592236
107 4772150
108 4957603
109 5148128
110 5344302
111 5546025
112 5753512
113 5966539
114 6185529
115 6410638
116 6641623
117 6879187
118 7122547
119 7372743
120 7629840
121 7893143
122 8162915
123 8439943
124 8723782
125 9015017
126 9313658
127 9619262
128 9932438
129 10253320
130 10581955
131 10918245
132 11262890
133 11615533
134 11975938
135 12345533
136 12723116
137 13109191
138 13504141
139 13907848
140 14321100
141 14743174
142 15174100
143 15614951
144 16065629
145 16525747
146 16995178
147 17475281
148 17964983
149 18464970
150 18975885
151 19496812
152 20028557
153 20571475
154 21125123
155 21689973
156 22266249
157 22853491
158 23452068
159 24062841
160 24685753
161 25320534
162 25967481
163 26626477
164 27297917
165 27982897
166 28679588
167 29389510
168 30113385
169 30849906
170 31599965
171 32363951
172 33141132
173 33932328
174 34737755
175 35558025
176 36392423
177 37241366
178 38104544
179 38982974
180 39877645
181 40786525
182 41711150
183 42651451
184 43607449
185 44579685
186 45567892
187 46572693
188 47593624
189 48632285
190 49687238
191 50759012
192 51848673
193 52955210
194 54079065
195 55222078
196 56382490
197 57560775
198 58758137
199 59973447
200 61208230
201 62461627
202 63733562
203 65025618
204 66337442
205 67668858
206 69019471
207 70391275
208 71783178
209 73195680
210 74629845