0 1 1 1 2 2 3 2 4 2 5 3 6 3 7 4 8 6 9 7 10 10 11 15 12 21 13 33 14 50 15 83 16 126 17 208 18 321 19 498 20 688 21 934 22 1208 23 1496 24 1798 25 2140 26 2482 27 2862 28 3268 29 3690 30 4145 31 4619 32 5142 33 5687 34 6265 35 6880 36 7530 37 8214 38 8937 39 9700 40 10489 41 11339 42 12218 43 13142 44 14112 45 15123 46 16181 47 17288 48 18438 49 19639 50 20888 51 22190 52 23542 53 24946 54 26404 55 27917 56 29485 57 31108 58 32791 59 34532 60 36332 61 38192 62 40114 63 42099 64 44147 65 46259 66 48437 67 50682 68 52994 69 55374 70 57824 71 60345 72 62937 73 65601 74 68339 75 71152 76 74040 77 77004 78 80046 79 83167 80 86367 81 89647 82 93009 83 96454 84 99982 85 103594 86 107292 87 111077 88 114949 89 118909 90 122959 91 127100 92 131332 93 135656 94 140074 95 144587 96 149195 97 153899 98 158701 99 163602 100 168602 101 173702 102 178904 103 184209 104 189617 105 195129 106 200747 107 206472 108 212304 109 218244 110 224294 111 230455 112 236727 113 243111 114 249609 115 256222 116 262950 117 269794 118 276756 119 283837 120 291037 121 298357 122 305799 123 313364 124 321052 125 328864 126 336802 127 344867 128 353059 129 361379 130 369829 131 378410 132 387122 133 395966 134 404944 135 414057 136 423305 137 432689 138 442211 139 451872 140 461672 141 471612 142 481694 143 491919 144 502287 145 512799 146 523457 147 534262 148 545214 149 556314 150 567564 151 578965 152 590517 153 602221 154 614079 155 626092 156 638260 157 650584 158 663066 159 675707 160 688507 161 701467 162 714589 163 727874 164 741322 165 754934 166 768712 167 782657 168 796769 169 811049 170 825499 171 840120 172 854912 173 869876 174 885014 175 900327 176 915815 177 931479 178 947321 179 963342 180 979542 181 995922 182 1012484 183 1029229 184 1046157 185 1063269 186 1080567 187 1098052 188 1115724 189 1133584 190 1151634 191 1169875 192 1188307 193 1206931 194 1225749 195 1244762 196 1263970 197 1283374 198 1302976 199 1322777 200 1342777 201 1362977 202 1383379 203 1403984 204 1424792 205 1445804 206 1467022 207 1488447 208 1510079 209 1531919 210 1553969 211 1576230 212 1598702 213 1621386 214 1644284 215 1667397 216 1690725 217 1714269 218 1738031 219 1762012 220 1786212 221 1810632 222 1835274 223 1860139 224 1885227 225 1910539 226 1936077 227 1961842 228 1987834 229 2014054 230 2040504 231 2067185 232 2094097 233 2121241 234 2148619 235 2176232 236 2204080 237 2232164 238 2260486 239 2289047 240 2317847 241 2346887 242 2376169 243 2405694 244 2435462 245 2465474 246 2495732 247 2526237 248 2556989 249 2587989 250 2619239 251 2650740 252 2682492 253 2714496 254 2746754 255 2779267 256 2812035 257 2845059 258 2878341 259 2911882 260 2945682 261 2979742 262 3014064 263 3048649 264 3083497 265 3118609 266 3153987 267 3189632 268 3225544 269 3261724 270 3298174 271 3334895 272 3371887 273 3409151 274 3446689 275 3484502 276 3522590 277 3560954 278 3599596 279 3638517 280 3677717 281 3717197 282 3756959 283 3797004 284 3837332 285 3877944 286 3918842 287 3960027 288 4001499 289 4043259 290 4085309 291 4127650 292 4170282 293 4213206 294 4256424 295 4299937 296 4343745 297 4387849 298 4432251 299 4476952 300 4521952 301 4567252 302 4612854 303 4658759 304 4704967 305 4751479 306 4798297 307 4845422 308 4892854 309 4940594 310 4988644 311 5037005 312 5085677 313 5134661 314 5183959 315 5233572 316 5283500 317 5333744 318 5384306 319 5435187 320 5486387 321 5537907 322 5589749 323 5641914 324 5694402 325 5747214 326 5800352 327 5853817 328 5907609 329 5961729 330 6016179 331 6070960 332 6126072 333 6181516 334 6237294 335 6293407 336 6349855 337 6406639 338 6463761 339 6521222 340 6579022 341 6637162 342 6695644 343 6754469 344 6813637 345 6873149 346 6933007 347 6993212 348 7053764 349 7114664 350 7175914 351 7237515 352 7299467 353 7361771 354 7424429 355 7487442 356 7550810 357 7614534 358 7678616 359 7743057 360 7807857 361 7873017 362 7938539 363 8004424 364 8070672 365 8137284 366 8204262 367 8271607 368 8339319 369 8407399 370 8475849 371 8544670 372 8613862 373 8683426 374 8753364 375 8823677 376 8894365 377 8965429 378 9036871 379 9108692 380 9180892 381 9253472 382 9326434 383 9399779 384 9473507 385 9547619 386 9622117 387 9697002 388 9772274 389 9847934 390 9923984 391 10000425 392 10077257 393 10154481 394 10232099 395 10310112 396 10388520 397 10467324 398 10546526 399 10626127 400 10706127 401 10786527 402 10867329 403 10948534 404 11030142 405 11112154 406 11194572 407 11277397 408 11360629 409 11444269 410 11528319 411 11612780 412 11697652 413 11782936 414 11868634 415 11954747 416 12041275 417 12128219 418 12215581 419 12303362 420 12391562 421 12480182 422 12569224 423 12658689 424 12748577 425 12838889 426 12929627 427 13020792 428 13112384 429 13204404 430 13296854 431 13389735 432 13483047 433 13576791 434 13670969 435 13765582 436 13860630 437 13956114 438 14052036 439 14148397 440 14245197 441 14342437 442 14440119 443 14538244 444 14636812 445 14735824 446 14835282 447 14935187 448 15035539 449 15136339 450 15237589 451 15339290 452 15441442 453 15544046 454 15647104 455 15750617 456 15854585 457 15959009 458 16063891 459 16169232 460 16275032 461 16381292 462 16488014 463 16595199 464 16702847 465 16810959 466 16919537 467 17028582 468 17138094 469 17248074 470 17358524 471 17469445 472 17580837 473 17692701 474 17805039 475 17917852 476 18031140 477 18144904 478 18259146 479 18373867 480 18489067 481 18604747 482 18720909 483 18837554 484 18954682 485 19072294 486 19190392 487 19308977 488 19428049 489 19547609 490 19667659 491 19788200 492 19909232 493 20030756 494 20152774 495 20275287 496 20398295 497 20521799 498 20645801 499 20770302 500 20895302