1 1 2 2 3 3 4 5 5 6 6 8 7 10 8 11 9 18 10 19 11 26 12 28 13 32 14 36 15 41 16 44 17 68 18 77 19 80 20 96 21 115 22 131 23 145 24 156 25 166 26 174 27 183 28 192 29 283 30 295 31 313 32 322 33 382 34 395 35 452 36 463 37 505 38 519 39 551 40 567 41 593 42 629 43 660 44 691 45 717 46 743 47 766 48 1161 49 1224 50 1253 51 1257 52 1285 53 1306 54 1526 55 1597 56 1631 57 1779 58 1856 59 1977 60 2144 61 2294 62 2420 63 2538 64 2645 65 2743 66 2836 67 2921 68 3001 69 3080 70 3153 71 3223 72 4843 73 4939 74 5119 75 5138 76 5364 77 5436 78 6225 79 6337 80 6546 81 6560 82 7178 83 7299 84 7928 85 8055 86 8553 87 8685 88 9099 89 9236 90 9580 91 9719 92 10010 93 10155 94 10414 95 10777 96 11120 97 11441 98 11740 99 12027 100 12293 101 12549 102 12799 103 13037 104 19985 105 20605 106 20929 107 21453 108 21713 109 21769 110 22028 111 22443 112 25289 113 26005 114 26370 115 28924 116 29701 117 31776 118 32594 119 34150 120 36204 121 38028 122 39660 123 41161 124 42543 125 43827 126 45029 127 46156 128 47233 129 48240 130 49202 131 50130 132 51014 133 51861 134 52680 135 53468 136 54226 137 83074 138 86054 139 86978 140 88168 141 89598 142 91214 143 91993 144 103747 145 107188 146 108267 147 117837 148 121572 149 128844 150 137989 151 145890 152 152876 153 159160 154 164894 155 170187 156 175094 157 179692 158 184000 159 188085 160 191949 161 195627 162 199150 163 202514 164 205745 165 208859 166 211853 167 214739 168 217534 169 220238 170 222860 171 225410 172 227879 173 230293 174 349670 175 352998 176 362468 177 363560 178 368348 179 371174 180 373037 181 376626 182 378944 183 384339 184 385136 185 431624 186 435480 187 446460 188 447583 189 453304 190 456596 191 487176 192 491365 193 503307 194 530392 195 534821 196 566239 197 570877 198 597138 199 601928 200 624417 201 629355 202 648948 203 654009 204 671297 205 676486 206 691878 207 697158 208 710992 209 716352 210 728833 211 734288 212 745602 213 751131 214 761438 215 767049 216 776445 217 790734 218 804368 219 817412 220 829930 221 841952 222 853533 223 864733 224 875544 225 885995 226 896134 227 905970 228 915521 229 924832 230 933876 231 942700 232 1456458 233 1490913 234 1502991 235 1512524 236 1522919 237 1524612 238 1535022 239 1543031 240 1555179 241 1559290 242 1571546 243 1583729 244 1598293 245 1606850 246 1781418 247 1821171 248 1835018 249 1846173 250 1858221 251 1860041 252 1872102 253 2000647 254 2043784 255 2058749 256 2070946 257 2170709 258 2216328 259 2311529 260 2359167 261 2432654 262 2539521 263 2635501 264 2722895 265 2803271 266 2877848 267 2947459 268 3012854 269 3074583 270 3133070 271 3188666 272 3241747 273 3292514 274 3341183 275 3387951 276 3432990 277 3476453 278 3518441 279 3559064 280 3598455 281 3636626 282 3673734 283 3709814 284 3744918 285 3779144 286 3812484 287 3845027 288 3876830 289 3907885 290 3938282 291 3968011 292 6107257 293 6186873 294 6225357 295 6299923 296 6313295 297 6351940 298 6357009 299 6406043 300 6426795 301 6432105 302 6505900 303 6537922 304 6546072 305 6550909 306 6630529 307 6633671 308 6689583 309 6718369 310 7408979 311 7500723 312 7545150 313 7631324 314 7645530 315 7690079 316 7695270 317 7754135 318 8283263 319 8382718 320 8430961 321 8524561 322 8539233 323 8959601 324 9064864 325 9115975 326 9518567 327 9628523 328 9681889 329 9998688 330 10112569 331 10167907 332 10421798 333 10539103 334 10801440 335 10921761 336 11146785 337 11269808 338 11464207 339 11758448 340 12033045 341 12290838 342 12533984 343 12764331 344 12983244 345 13192042 346 13391692 347 13583096 348 13766969 349 13943976 350 14114689 351 14279589 352 14439113 353 14593675 354 14743570 355 14889156 356 15030666 357 15168400 358 15302532 359 15433331 360 15560886 361 15685497 362 15807228 363 15926285 364 16042719 365 16156753 366 16268424 367 16377915 368 16485222 369 25547835 370 25691103 371 25969369 372 25986958 373 26265842 374 26367005 375 26409945 376 26450355 377 26664539 378 26742668 379 26863379 380 26874055 381 27041323 382 27213034 383 27307929 384 27436416 385 27545383 386 27590902 387 27659372 388 27737411 389 27862209 390 30777070 391 30941737 392 31261925 393 31280691 394 31601378 395 31720269 396 31766699 397 31808208 398 32060677 399 32153988 400 32293482 401 34275412 402 34453699 403 34800722 404 34820065 405 35167494 406 35298019 407 35346324 408 36975389 409 37163907 410 37531070 411 37550806 412 39202990 413 39399712 414 39783125 415 39803134 416 41113927 417 41317660 418 41714768 419 41734946 420 42796158 421 43005869 422 44304250 423 44519303 424 45674953 425 45894790 426 46934014 427 47158213 428 48100411 429 48328621 430 49188475 431 49420393 432 50209382 433 50444688 434 51171876 435 51410489 436 52083254 437 52324848 438 52949218 439 53193674 440 53774716 441 54021869 442 54563896 443 54813639 444 55320185 445 55572354 446 56046532 447 56301066 448 56745598 449 57419570 450 58070526 451 58700048 452 59309813 453 59901079 454 60475204 455 61033218 456 61576180 457 62104885 458 62620288 459 63122989 460 63613787 461 64093337 462 64562197 463 65020786 464 65469664 465 65909358 466 66340279 467 66762709 468 67177140 469 67583798 470 106115655 471 107157561 472 107693596 473 108653223 474 108793184 475 109190977 476 110072228 477 110239894 478 110529213 479 110611835 480 111069449 481 111855268 482 112123642 483 112397465 484 112704111 485 113118627 486 113247583 487 113662782 488 114325008 489 114359639 490 114871071 491 115099993 492 127090969 493 128285120 494 128897969 495 130002703 496 130151298 497 130617066 498 131635114 499 131817247 500 132161350 501 132251188 502 132777964 503 141076766 504 142368151 505 143029979 506 144227906 507 144380748 508 144891000 509 151849368 510 153213665 511 153912067 512 155180143 513 160724367 514 162147368 515 162875241 516 168329480 517 169802111 518 170554836 519 175018121 520 176533741 521 181009970 522 182563621 523 186452254 524 188040080 525 191448498 526 193067448 527 196074638 528 200388101 529 204433583 530 208246367 531 211855056 532 215283086 533 218549836 534 221671944 535 224663116 536 227535271 537 230298900 538 232962695 539 235534832 540 238022005 541 240430516 542 242765608 543 245032569 544 247235492 545 249378636 546 251465288 547 253499018 548 255482472 549 257418712 550 259310145 551 261159104 552 262967531 553 264737575 554 266470911 555 268169500 556 269834638 557 271467914 558 273070560 559 274643977 560 276189318 561 277707756 562 279200197 563 440396221