0 0
1 0
2 1
3 1
4 1
5 2
6 2
7 3
8 3
9 5
10 6
11 6
12 8
13 10
14 11
15 15
16 16
17 18
18 23
19 27
20 30
21 35
22 41
23 47
24 54
25 62
26 71
27 82
28 92
29 103
30 121
31 137
32 151
33 173
34 195
35 220
36 248
37 277
38 311
39 350
40 393
41 435
42 488
43 546
44 605
45 678
46 754
47 835
48 928
49 1029
50 1141
51 1267
52 1400
53 1544
54 1712
55 1891
56 2081
57 2298
58 2533
59 2785
60 3068
61 3374
62 3704
63 4075
64 4472
65 4900
66 5378
67 5892
68 6449
69 7062
70 7730
71 8448
72 9235
73 10088
74 11009
75 12024
76 13113
77 14290
78 15580
79 16971
80 18473
81 20112
82 21881
83 23785
84 25863
85 28104
86 30516
87 33137
88 35962
89 39005
90 42312
91 45869
92 49695
93 53844
94 58308
95 63112
96 68305
97 73888
98 79895
99 86384
100 93359
101 100848
102 108926
103 117609
104 126929
105 136974
106 147757
107 159321
108 171773
109 185128
110 199454
111 214854
112 231360
113 249054
114 268058
115 288424
116 310233
117 333638
118 358697
119 385521
120 414285
121 445061
122 477985
123 513257
124 550981
125 591314
126 634491
127 680632
128 729939
129 782684
130 839030
131 899201
132 963512
133 1032180
134 1105471
135 1183762
136 1267296
137 1356402
138 1451526
139 1552972
140 1661140
141 1776530
142 1899515
143 2030583
144 2170320
145 2319191
146 2477751
147 2646698
148 2826599
149 3018113
150 3222068
151 3439126
152 3670088
153 3915915
154 4177414
155 4455537
156 4751395
157 5065959
158 5400363
159 5755920
160 6133790
161 6535300
162 6961987
163 7415244
164 7896643
165 8407999
166 8950944
167 9527337
168 10139309
169 10788814
170 11478048
171 12209479
172 12985430
173 13808499
174 14681576
175 15607420
176 16589068
177 17629897
178 18733183
179 19902494
180 21141803
181 22454934
182 23846087
183 25319912
184 26880918
185 28534050
186 30284699
187 32138193
188 34100320
189 36177392
190 38375659
191 40701883
192 43163427
193 45767642
194 48522445
195 51436416
196 54518153
197 57776897
198 61222671
199 64865533
200 68716292
201 72786588
202 77088176
203 81633688
204 86436662
205 91510840
206 96870911
207 102532624
208 108512028
209 114826220
210 121493525
211 128532605
212 135963359
213 143807076
214 152085488
215 160821753
216 170040524
217 179767095
218 190028363
219 200852931
220 212270210
221 224311376
222 237009577
223 250398968
224 264515719
225 279398236
226 295086083
227 311621177
228 329047983
229 347412376
230 366762890
231 387150908
232 408629560
233 431255011
234 455086661
235 480185990
236 506617902
237 534450987
238 563756361
239 594609001
240 627088089
241 661275740
242 697258510
243 735127764
244 774978280
245 816909937
246 861027994
247 907441791
248 956266486
249 1007623341
250 1061638412
251 1118444301
252 1178180619
253 1240992581
254 1307032838
255 1376462045
256 1449447293
257 1526164214
258 1606797531
259 1691539458
260 1780591942
261 1874167171
262 1972486101
263 2075780777
264 2184294899
265 2298282282
266 2418009317
267 2543755677
268 2675812772
269 2814486289
270 2960097030
271 3112979259
272 3273483514
273 3441977581
274 3618844684
275 3804486606
276 3999324621
277 4203797838
278 4418366492
279 4643512920
280 4879739982
281 5127574442
282 5387568243
283 5660296905
284 5946363080
285 6246398031
286 6561059922
287 6891037832
288 7237053329
289 7599858753
290 7980241576
291 8379026031
292 8797071623
293 9235277739
294 9694585468
295 10175976202
296 10680476482
297 11209160234
298 11763147396
299 12343609106
300 12951770231
301 13588908011
302 14256357811
303 14955515911
304 15687838265
305 16454846711
306 17258132014
307 18099352895
308 18980242831
309 19902613295
310 20868353096
311 21879435602
312 22937922557
313 24045963688
314 25205804364
315 26419790072
316 27690366052
317 29020085914
318 30411616571
319 31867738150
320 33391353402
321 34985493053
322 36653316391
323 38398121411
324 40223350749
325 42132592810
326 44129592677
327 46218259003
328 48402665620
329 50687063380
330 53075887940
331 55573761846
332 58185507727
333 60916156938
334 63770952308
335 66755362581
336 69875092016
337 73136084132
338 76544537505
339 80106916423
340 83829955681
341 87720677699
342 91786404698
343 96034764608
344 100473709686
345 105111530295
346 109956861850
347 115018705530
348 120306443664
349 125829847977
350 131599102455
351 137624820360
352 143918054353
353 150490321603
354 157353622721
355 164520453835
356 172003833951
357 179817326532
358 187975053562
359 196491725580
360 205382665963
361 214663827070
362 224351823702
363 234463960170
364 245018249033
365 256033448004
366 267529090071
367 279525505536
368 292043862643
369 305106201188
370 318735457977
371 332955511538
372 347791220005
373 363268450326
374 379414127547
375 396256277246
376 413824058853
377 432147820342
378 451259145758
379 471190893067
380 491977254803
381 513653810975
382 536257572542
383 559827048516
384 584402304832
385 610025014143
386 636738529651
387 664587951347
388 693620182526
389 723884011321
390 755430184906
391 788311473198
392 822582759662
393 858301124016
394 895525914290
395 934318847523
396 974744101800
397 1016868398176
398 1060761112102
399 1106494376139
400 1154143172482
401 1203785456210
402 1255502270298
403 1309377849953
404 1365499759004
405 1423959018336
406 1484850223226
407 1548271694863
408 1614325623593
409 1683118200778
410 1754759786935
411 1829365071124
412 1907053219662
413 1987948062479
414 2072178270613
415 2159877523394
416 2251184714809
417 2346244151698
418 2445205741398
419 2548225220257
420 2655464374738
421 2767091251440
422 2883280410964
423 3004213174181
424 3130077857271
425 3261070053502
426 3397392906981
427 3539257376480
428 3686882547693
429 3840495937835
430 4000333791038
431 4166641424193
432 4339673566499
433 4519694689619
434 4706979391037
435 4901812771961
436 5104490805913
437 5315320764324
438 5534621636765
439 5762724542422
440 5999973202060
441 6246724405032
442 6503348469009
443 6770229763171
444 7047767227204
445 7336374884271
446 7636482420620
447 7948535762864
448 8272997650022
449 8610348275577
450 8961085929158
451 9325727633596
452 9704809857076
453 10098889225904
454 10508543233720
455 10934371031038
456 11376994216208
457 11837057625700
458 12315230208870
459 12812205905772
460 13328704526876
461 13865472721653
462 14423284953682
463 15002944478958
464 15605284418605
465 16231168841118
466 16881493849638
467 17557188770720
468 18259217354727
469 18988578984093
470 19746309989894
471 20533484982731
472 21351218195734
473 22200664942200
474 23083023090913
475 23999534557856
476 24951486919452
477 25940215048535
478 26967102770271
479 28033584647526
480 29141147794057
481 30291333711636
482 31485740266488
483 32726023698180
484 34013900657223
485 35351150392202
486 36739616974421
487 38181211558142
488 39677914800177
489 41231779322884
490 42844932220244
491 44519577733449
492 46257999978408
493 48062565723012
494 49935727345519
495 51880025853772
496 53898093961260
497 55992659359085
498 58166548056618
499 60422687787902
500 62764111629031