1 0
2 0
3 0
4 1
5 34
6 279
7 1028
8 2601
9 5318
10 9499
11 15464
12 23533
13 34026
14 47263
15 63564
16 83249
17 106638
18 134051
19 165808
20 202229
21 243634
22 290343
23 342676
24 400953
25 465494
26 536619
27 614648
28 699901
29 792698
30 893359
31 1002204
32 1119553
33 1245726
34 1381043
35 1525824
36 1680389
37 1845058
38 2020151
39 2205988
40 2402889
41 2611174
42 2831163
43 3063176
44 3307533
45 3564554
46 3834559
47 4117868
48 4414801
49 4725678
50 5050819
51 5390544
52 5745173
53 6115026
54 6500423
55 6901684
56 7319129
57 7753078
58 8203851
59 8671768
60 9157149
61 9660314
62 10181583
63 10721276
64 11279713
65 11857214
66 12454099
67 13070688
68 13707301
69 14364258
70 15041879
71 15740484
72 16460393
73 17201926
74 17965403
75 18751144
76 19559469
77 20390698
78 21245151
79 22123148
80 23025009
81 23951054
82 24901603
83 25876976
84 26877493
85 27903474
86 28955239
87 30033108
88 31137401
89 32268438
90 33426539
91 34612024
92 35825213
93 37066426
94 38335983
95 39634204
96 40961409
97 42317918
98 43704051
99 45120128
100 46566469
101 48043394
102 49551223
103 51090276
104 52660873
105 54263334
106 55897979
107 57565128
108 59265101
109 60998218
110 62764799
111 64565164
112 66399633
113 68268526
114 70172163
115 72110864
116 74084949
117 76094738
118 78140551
119 80222708
120 82341529
121 84497334
122 86690443
123 88921176
124 91189853
125 93496794
126 95842319
127 98226748
128 100650401
129 103113598
130 105616659
131 108159904
132 110743653
133 113368226
134 116033943
135 118741124
136 121490089
137 124281158
138 127114651
139 129990888
140 132910189
141 135872874
142 138879263
143 141929676
144 145024433
145 148163854
146 151348259
147 154577968
148 157853301
149 161174578
150 164542119
151 167956244
152 171417273
153 174925526
154 178481323
155 182084984
156 185736829
157 189437178
158 193186351
159 196984668
160 200832449
161 204730014
162 208677683
163 212675776
164 216724613
165 220824514
166 224975799
167 229178788
168 233433801
169 237741158
170 242101179
171 246514184
172 250980493
173 255500426
174 260074303
175 264702444
176 269385169
177 274122798
178 278915651
179 283764048
180 288668309
181 293628754
182 298645703
183 303719476
184 308850393
185 314038774
186 319284939
187 324589208
188 329951901
189 335373338
190 340853839
191 346393724
192 351993313
193 357652926
194 363372883
195 369153504
196 374995109
197 380898018
198 386862551
199 392889028
200 398977769
201 405129094
202 411343323
203 417620776
204 423961773
205 430366634
206 436835679
207 443369228
208 449967601
209 456631118
210 463360099