0 1
1 7
2 33
3 123
4 257
5 515
6 925
7 1419
8 2109
9 3071
10 4169
11 5575
12 7153
13 9171
14 11513
15 14147
16 17077
17 20479
18 24405
19 28671
20 33401
21 38911
22 44473
23 50883
24 57777
25 65267
26 73525
27 82519
28 91965
29 101943
30 113081
31 124487
32 137065
33 150555
34 164517
35 179579
36 195269
37 212095
38 229549
39 248439
40 267761
41 288359
42 310177
43 332779
44 356637
45 381915
46 407597
47 434551
48 462781
49 492567
50 523305
51 555491
52 588817
53 623443
54 659757
55 696507
56 735317
57 775775
58 816577
59 860079
60 904089
61 950675
62 997841
63 1047331
64 1097917
65 1149651
66 1204469
67 1259303
68 1316425
69 1376263
70 1436385
71 1498755
72 1562465
73 1628755
74 1697437
75 1767063
76 1838661
77 1912319
78 1987441
79 2064775
80 2143641
81 2225667
82 2308577
83 2395091
84 2482213
85 2571711
86 2663925
87 2758343
88 2854025
89 2951647
90 3053617
91 3156603
92 3261029
93 3369443
94 3478573
95 3590863
96 3705093
97 3821855
98 3941729
99 4064563
100 4187857
101 4314771
102 4444941
103 4576475
104 4711045
105 4849327
106 4988181
107 5130711
108 5276417
109 5423387
110 5574721
111 5727483
112 5883933
113 6043139
114 6205349
115 6370351
116 6537673
117 6709071
118 6881969
119 7058099
120 7236577
121 7419979
122 7605165
123 7794203
124 7985837
125 8180887
126 8380057
127 8578479
128 8782785
129 8991083
130 9201625
131 9415771
132 9632757
133 9854655
134 10079045
135 10305407
136 10535065
137 10770351
138 11007441
139 11248787
140 11492081
141 11742163
142 11992165
143 12247455
144 12506333
145 12768503
146 13035913
147 13305799
148 13578321
149 13855907
150 14137637
151 14420539
152 14708509
153 15001215
154 15298461
155 15598031
156 15901081
157 16208539
158 16519857
159 16837203
160 17155325
161 17478995
162 17807965
163 18140103
164 18474765
165 18817007
166 19160081
167 19507891
168 19860385
169 20216259
170 20578325
171 20945051
172 21313165
173 21687487
174 22065465
175 22448927
176 22835345
177 23227459
178 23620801
179 24021819
180 24427317
181 24837635
182 25249693
183 25669879
184 26093289
185 26520663
186 26953697
187 27390419
188 27833689
189 28279539
190 28729653
191 29184143
192 29646821
193 30110935
194 30582441
195 31058271
196 31538561
197 32024891
198 32512549
199 33008395
200 33507885
201 34014551
202 34523981
203 35039119
204 35560537
205 36084591
206 36617769
207 37153787
208 37692469
209 38239315
210 38791437
211 39347703
212 39908381
213 40477511
214 41051449
215 41628603
216 42210609
217 42801467
218 43393973
219 43996987
220 44599029
221 45210879
222 45828341
223 46449863
224 47077537
225 47712259
226 48350937
227 48993851
228 49645349
229 50301547
230 50964565
231 51632319
232 52303689
233 52984031
234 53670577
235 54360235
236 55056537
237 55761123
238 56467733
239 57180491
240 57902533
241 58629615
242 59363241
243 60104159
244 60848129
245 61601611
246 62356977
247 63119619
248 63891077
249 64666223
250 65447053
251 66236431
252 67031985
253 67832855
254 68637905
255 69456139
256 70274221
257 71101131
258 71934117
259 72774647
260 73619029
261 74474479
262 75331665
263 76196391
264 77070209
265 77948819
266 78837469
267 79727787
268 80624997
269 81534455
270 82448237
271 83363359
272 84292257
273 85226715
274 86166497
275 87111875
276 88064557
277 89028595
278 89991861
279 90969719
280 91949021
281 92938615
282 93935017
283 94936731
284 95948193
285 96965027
286 97991005
287 99019291
288 100058181
289 101102871
290 102157385
291 103219567
292 104284921
293 105361275
294 106446489
295 107534147
296 108631061
297 109737655
298 110848341
299 111969471
300 113094545
301 114230039
302 115368889
303 116525011
304 117678129
305 118842779
306 120018245
307 121196719
308 122387845
309 123580119
310 124784745
311 125996375
312 127216369
313 128444083
314 129677709
315 130926915
316 132173525
317 133432279
318 134698837
319 135973527
320 137254113
321 138545615
322 139843625
323 141154267
324 142468293
325 143788563
326 145121333
327 146463887
328 147809389
329 149167183
330 150532761
331 151905971
332 153281873
333 154672003
334 156071557
335 157474179
336 158889285
337 160313111
338 161742769
339 163185847
340 164632017
341 166092723
342 167557697
343 169028779
344 170514469
345 172005099
346 173507157
347 175012871
348 176527841
349 178056967
350 179592393
351 181137267
352 182685521
353 184248947
354 185821693
355 187396975
356 188988165
357 190586303
358 192190337
359 193804879
360 195425233
361 197063571
362 198700529
363 200358635
364 202015021
365 203684311
366 205367709
367 207049407
368 208749257
369 210457159
370 212174857
371 213898035
372 215628381
373 217374947
374 219128501
375 220894111
376 222662253
377 224440647
378 226237313
379 228033767
380 229843873
381 231664339
382 233488557
383 235329731
384 237177797
385 239038855
386 240907645
387 242782119
388 244668209
389 246564011
390 248475097
391 250386739
392 252313821
393 254252859
394 256195013
395 258149335
396 260115937
397 262093575
398 264074625
399 266077211
400 268077737
401 270094027
402 272124069
403 274155891
404 276202517
405 278261831
406 280326913
407 282399511
408 284483889
409 286588043
410 288691793
411 290811187
412 292938973
413 295077375
414 297225101
415 299379887
416 301552657
417 303732655
418 305917953
419 308124099
420 310332161
421 312556675
422 314787469
423 317037135
424 319286805
425 321549791
426 323830769
427 326115919
428 328411833
429 330720675
430 333034517
431 335361515
432 337699213
433 340052647
434 342415341
435 344794775
436 347167673
437 349563691
438 351972601
439 354385179
440 356814149
441 359256923
442 361702621
443 364163095
444 366631605
445 369114543
446 371611721
447 374117323
448 376634353
449 379152267
450 381700197
451 384251795
452 386811485
453 389387335
454 391969041
455 394567311
456 397170425
457 399791747
458 402422377
459 405066147
460 407716773
461 410379299
462 413056949
463 415741927
464 418444033
465 421157103
466 423878777
467 426616331
468 429359017
469 432120379
470 434890581
471 437670855
472 440465045
473 443271655
474 446087329
475 448917759
476 451759041
477 454614515
478 457472273
479 460350763
480 463238613
481 466140471
482 469056869
483 471984719
484 474922129
485 477871455
486 480832761
487 483804587
488 486792197
489 489792979
490 492806725
491 495824967
492 498863093
493 501909071
494 504974425
495 508046611
496 511129185
497 514225539
498 517339349
499 520459723
500 523592077