1 1 2 2 3 3 4 4 5 5 6 7 7 8 8 10 9 12 10 15 11 16 12 17 13 21 14 27 15 30 16 32 17 37 18 46 19 48 20 54 21 58 22 64 23 69 24 80 25 85 26 98 27 107 28 112 29 127 30 138 31 153 32 179 33 205 34 219 35 230 36 257 37 281 38 306 39 330 40 361 41 367 42 379 43 403 44 427 45 466 46 477 47 524 48 571 49 595 50 619 51 645 52 689 53 713 54 737 55 761 56 806 57 828 58 875 59 894 60 963 61 986 62 1031 63 1075 64 1097 65 1166 66 1216 67 1304 68 1323 69 1437 70 1651 71 1694 72 1756 73 1813 74 1861 75 2070 76 2198 77 2393 78 2454 79 2492 80 2709 81 2959 82 3116 83 3197 84 3313 85 3526 86 3690 87 3826 88 3849 89 3928 90 4164 91 4321 92 4524 93 4638 94 4715 95 4925 96 5125 97 5519 98 5598 99 5711 100 5903 101 6056 102 6300 103 6692 104 6887 105 7240 106 7279 107 7319 108 7477 109 7939 110 8168 111 8245 112 8633 113 9018 114 9218 115 9782 116 10543 117 10698 118 10923 119 11286 120 11578 121 12046 122 12608 123 12787 124 13165 125 13919 126 14296 127 14962 128 15190 129 15228 130 15409 131 15782 132 15972 133 16518 134 17270 135 17647 136 18749 137 20953 138 23142 139 24019 140 24234 141 25324 142 27506 143 28573 144 29645 145 30366 146 30725 147 31780 148 32645 149 33209 150 33933 151 36081 152 39282 153 39498 154 40337 155 43531 156 44157 157 44589 158 46685 159 48795 160 50886 161 53000 162 56480 163 57168 164 58570 165 59261 166 61349 167 63023 168 63442 169 64117 170 65503 171 68621 172 69659 173 71710 174 75156 175 75825 176 76237 177 77888 178 83033 179 83386 180 84064 181 85281 182 86088 183 90201 184 92657 185 94289 186 96309 187 102391 188 108497 189 110511 190 112137 191 112546 192 113218 193 114593 194 116587 195 118604 196 124011 197 126678 198 131718 199 132721 200 134744 201 138738 202 144774 203 146783 204 150760 205 156683 206 160700 207 166679 208 168660 209 174611 210 179382 211 180573 212 182541 213 186484 214 196319 215 198288 216 204251 217 211460 218 214059 219 221923 220 225842 221 229752 222 239531 223 245431 224 257152 225 261041 226 268828 227 274656 228 276621 229 284347 230 290182 231 292116 232 323076 233 326925 234 332724 235 338513 236 344286 237 353896 238 378835 239 384560 240 396066 241 415144 242 430484 243 438092 244 445663 245 464701 246 476159 247 498924 248 521640 249 532893 250 551865 251 563206 252 566975 253 604573 254 621094 255 627124 256 634666 257 645911 258 657184 259 685229 260 687114 261 717100 262 735763 263 761924 264 769340 265 802835 266 806492 267 836407 268 866037 269 892049 270 895772 271 903131 272 925356 273 969567 274 999117 275 1002825 276 1013848 277 1035933 278 1072681 279 1094806 280 1102150 281 1135076 282 1175496 283 1190140 284 1201090 285 1207721 286 1215781 287 1219462 288 1234175 289 1248831 290 1256160 291 1278061 292 1332805 293 1336459 294 1365741 295 1431290 296 1482196 297 1496703 298 1529320 299 1561867 300 1569106 301 1598054 302 1627071 303 1656021 304 1684961 305 1735597 306 1742863 307 1757291 308 1783233 309 1789742 310 1800493 311 1822148 312 1854425 313 1886862 314 1973135 315 2016311 316 2059348 317 2088049 318 2145400 319 2209702 320 2231189 321 2288427 322 2338489 323 2374207 324 2402797 325 2488315 326 2563221 327 2602320 328 2659270 329 2787200 330 2836759 331 2882915 332 2886466 333 2914787 334 3031516 335 3042118 336 3056254 337 3084525 338 3169257 339 3225770 340 3264587 341 3282295 342 3366955 343 3381035 344 3395167 345 3423286 346 3507635 347 3535720 348 3613131 349 3676458 350 3844892 351 3929066 352 4069043 353 4118150 354 4153077 355 4181086 356 4306769 357 4348756 358 4401185 359 4432506 360 4558167 361 4627797 362 4652209 363 4683591 364 4767312 365 4850758 366 4934083 367 5072984 368 5184161 369 5340118 370 5378210 371 5433581 372 5599953 373 5627646 374 5683063 375 6180481 376 6290791 377 6366578 378 6401080 379 6428686 380 6593953 381 6676454 382 6841412 383 6896561 384 6924130 385 7047806 386 7171422 387 7500642 388 7665281 389 8065785 390 8103329 391 8158069 392 8321906 393 8403776 394 8649271 395 8703856 396 9078752 397 9140092 398 9303319 399 9629715 400 9752216 401 10118806 402 10423832 403 10606583 404 11094199 405 11580617 406 11742512 407 12066495 408 12282363 409 12430576 410 12794288 411 12874924 412 13036357 413 13466680 414 13520522 415 13762454 416 14004431 417 14427094 418 14487314 419 14943265 420 14970009 421 15505537 422 15693111 423 15753173 424 15826613 425 16174030 426 16254221 427 16414499 428 17001563 429 17374761 430 17588286 431 17734842 432 17748155 433 17854572 434 18173884 435 18812828 436 18972429 437 19052037 438 19291078 439 19709281 440 19768971 441 20246831 442 20366219 443 20724024 444 21677863 445 22153847 446 22629680 447 22946672 448 23342806 449 23422194 450 23580721 451 24003016 452 24293231 453 24530480 454 25004891 455 25163090 456 25479168 457 25952924 458 26321414 459 26426638 460 26899827 461 27373278 462 28200008 463 28318081 464 29026378 465 29262426 466 30147166 467 30677818 468 31514478 469 31619187 470 31775952 471 32089757 472 33239039 473 33500436 474 33970660 475 34909617 476 35534963 477 35964898 478 36317091 479 37254533 480 38658483 481 39593705 482 39827577 483 40528666 484 41255179 485 41929177 486 42395897 487 43328415 488 44105031 489 44260265 490 44881891 491 45425327 492 45599927 493 45657896 494 45813112 495 46123584 496 46239698 497 46949765 498 47053298 499 47518189 500 49222211