1 9 2 91 3 145 4 781 5 1111 6 2821 7 4033 8 4187 9 5365 10 5833 11 6697 12 7171 13 15805 14 19729 15 21781 16 22791 17 24211 18 26245 19 31621 20 33001 21 33227 22 34441 23 35371 24 38081 25 42127 26 49771 27 71071 28 74665 29 77293 30 78881 31 88831 32 96433 33 97921 34 98671 35 101101 36 102311 37 125563 38 129493 39 132193 40 186457 41 188191 42 197209 43 222301 44 223011 45 227701 46 247699 47 252587 48 269011 49 282133 50 302905 51 308791 52 325981 53 334153 54 369847 55 378109 56 385201 57 387001 58 424387 59 433553 60 446513 61 486157 62 514423 63 550551 64 563347 65 569059 66 583381 67 584785 68 638189 69 651511 70 652561 71 655051 72 671977 73 694153 74 710533 75 712463 76 729973 77 741745 78 770251 79 793921 80 853469 81 971065 82 974341 83 1053761 84 1127611 85 1164083 86 1192501 87 1226413 88 1226701 89 1267651 90 1274659 91 1285201 92 1337639 93 1342123 94 1357441 95 1373653 96 1419607 97 1537381 98 1645391 99 1711711 100 1712201 101 1840159 102 1844267 103 1943761 104 1987021 105 2008007 106 2067841 107 2103929 108 2132911 109 2203201 110 2251549 111 2290949 112 2508419 113 2525689 114 2536741 115 2538251 116 2564311 117 2616811 118 2855299 119 2860705 120 2878601 121 3048553 122 3079621 123 3112957 124 3134131 125 3166087 126 3285829 127 3375487 128 3387781 129 3479503 130 3521701 131 3550153 132 3563561 133 3627061 134 3656449 135 3837271 136 3876001 137 3981979 138 3996991 139 4082653 140 4098221 141 4111381 142 4224533 143 4266389 144 4277617 145 4322579 146 4334419 147 4415251 148 4563193 149 4740629 150 4799887 151 4865239 152 4970539 153 4982951 154 5065219 155 5176153 156 5186429 157 5280601 158 5444489 159 5522401 160 5887531 161 6056161 162 6231583 163 6233977 164 6321187 165 6368689 166 6683503 167 6731911 168 6774499 169 6955541 170 6965401 171 7244239 172 7267051 173 7480549 174 7564253 175 7593697 176 7686401 177 7860997 178 8033131 179 8044219 180 8065273 181 8086231 182 8218601 183 8293381 184 8330681 185 8386561 186 8424937 187 8502551 188 8600281 189 8827717 190 8963263 191 8993203 192 9072397 193 9172357 194 9282727 195 9730313 196 9745627 197 9835541 198 9863461 199 9986869 200 10084817 201 10183811 202 10219177 203 10267951 204 10374439 205 10479787 206 10501681 207 10532273 208 10709389 209 10902193 210 11047609 211 11066671 212 11207485 213 11278781 214 11473885 215 11500921 216 11559211 217 11677597 218 11917141 219 11921821 220 12068785 221 12157021 222 12318541 223 12932989 224 13012651 225 13073941 226 13187077 227 13243651 228 13650401 229 13990033 230 14136553 231 14165113 232 14205751 233 14312533 234 14324473 235 14397241 236 14499661 237 14687681 238 14725099 239 14781181 240 15008033 241 15047811 242 15065173 243 15269857 244 15502213 245 15510991 246 15560651 247 15604321 248 15824623 249 15838087 250 16225459 251 16270723 252 16512337 253 16882237 254 16945633 255 17295601 256 17705161 257 17870561 258 18095773 259 18111773 260 18158251 261 18225703 262 18443701 263 18703957 264 19212821 265 19578847 266 20081953 267 20082719 268 20229391 269 20232361 270 20310751 271 20530949 272 20536001 273 20803481 274 20953591 275 20980979 276 21107359 277 21584971 278 21654533 279 21666499 280 22994371 281 23464033 282 23731489 283 23787317 284 23822329 285 24002651 286 24142483 287 25098361 288 25150501 289 25514959 290 25696133 291 25769107 292 26069569 293 26384557 294 26886817 295 26947523 296 27392041 297 27773887 298 28009253 299 28287517 300 28598329 301 30349999 302 30625093 303 31245691 304 31561297 305 31647793 306 31817633 307 31902553 308 32681017 309 32703371 310 32817151 311 33016645 312 33748573 313 33897601 314 34035271 315 34375681 316 36484471 317 36974341 318 37375957 319 37439201 320 37472011 321 38120041 322 38248981 323 38301751 324 38597959 325 38712571 326 39098879 327 39368611 328 39371141 329 39407831 330 39545221 331 39547171 332 39669841 333 39733201 334 39982097 335 40781149 336 40863061 337 41213881 338 41526551 339 41645521 340 41710411 341 41899981 342 42026419 343 42353921 344 42396871 345 42503231 346 43331401 347 43661257 348 43697839 349 43963381 350 44148649 351 44482901 352 45079091 353 45213481 354 45312331 355 45559729 356 45786133 357 45931117 358 46112921 359 47460799 360 48447757 361 48532243 362 48690721 363 48936889 364 49110061 365 49284941 366 49401601 367 49991663 368 50523661 369 51273431 370 52070527 371 52936801 372 53283169 373 53452631 374 53638903 375 53688419 376 54255521 377 54459841 378 54637831 379 54825805 380 54859651 381 55166281 382 55400005 383 55464481 384 55610413 385 56921201 386 57119261 387 57436453 388 57561085 389 57598847 390 57653491 391 57682507 392 57951673 393 58631693 394 59050421 395 59318533 396 59496431 397 59856193 398 59901823 399 60155929 400 60352921 401 60473521 402 60505201 403 61765309 404 62289541 405 62609233 406 62685949 407 63745921 408 64271351 409 64377991 410 64597387 411 65349253 412 65363101 413 65436823 414 65565457 415 65686811 416 66271063 417 66635003 418 67161901 419 67775401 420 67902031 421 68064559 422 68182003 423 69019441 424 69154489 425 69610273 426 69637751 427 69721711 428 70018561 429 70154587 430 70304917 431 70736777 432 70768621 433 72604561 434 73307083 435 73645001 436 74042557 437 74089387 438 74328013 439 74343949 440 74620739 441 74705401 442 75932209 443 76424443 444 76479397 445 76556665 446 77062051 447 77182757 448 77326939 449 77334769 450 77439521 451 77871691 452 79086811 453 80207381 454 81408241 455 82384609 456 84164033 457 85181401 458 85519337 459 85666151 460 86243701 461 86610071 462 86682571 463 87939811 464 88368853 465 89532271 466 89784581 467 90205403 468 90245521 469 90397297 470 91104367 471 91843981 472 92131771 473 93361799 474 93591721 475 94065061 476 95330149 477 95557177 478 96986233 479 97230079 480 97323157 481 98203073 482 100017223 483 100820101 484 101515373 485 101519057 486 102066805 487 102163757 488 102229921 489 102901633 490 103005673 491 103007921 492 103253333 493 103816397 494 104220703 495 105042809 496 105443161 497 105846085 498 105857537 499 106095029 500 106504193 501 106667101 502 106941451 503 108689761 504 108895571 505 108936301 506 109521457 507 110420137 508 111623891 509 111654401 510 112303441 511 113243737 512 113492101 513 113636779 514 113987413 515 114021433 516 114437341 517 115228801 518 116151661 519 116772001 520 117485957 521 118566533 522 118623727 523 119131741 524 119907751 525 120047131 526 121128361 527 122099713 528 122114197 529 122259769 530 122691661 531 123186241 532 123709121 533 123771511 534 125239321 535 125632891 536 126818161 537 126933871 538 126937387 539 128327563 540 128536561 541 129505807 542 130225993 543 130944133 544 131631641 545 132338881 546 132366151 547 133467517 548 135382591 549 135563221 550 135862471 551 137033359 552 137340451 553 137361361 554 137433751 555 137599831 556 138053341 557 138070693 558 138276139 559 138609847 560 139363927 561 139810133 562 140309947 563 141151297 564 141618181 565 143009467 566 144267589 567 145251091 568 145410931 569 145603333 570 146639719 571 147131701 572 147269761 573 149342621 574 149848201 575 149915011 576 150435517 577 151358059 578 151533377 579 152255611 580 152985211 581 155997739 582 157368661 583 157562147 584 158073709 585 158141647 586 158615371 587 160025659 588 160332877 589 161784241 590 163423789 591 165283471 592 166166521 593 167226557 594 167472451 595 169396921 596 169771541 597 170173741 598 170446249 599 171356527 600 171917353 601 172907281 602 172947529 603 173475457 604 173766283 605 173873737 606 174966653 607 176355721 608 176977921 609 177254533 610 178482151 611 178683601 612 179593501 613 180115489 614 181197001 615 182421289 616 185835079 617 186204217 618 186310781 619 186343489 620 186998729 621 187546133 622 188256941 623 189286879 624 189836659 625 189944353 626 190197421 627 190564681 628 190850161 629 191202061 630 191313523 631 191867887 632 192800833 633 192869587 634 193230577 635 194649001 636 195100057 637 195450599 638 196049701 639 196287391 640 196866139 641 199539253 642 200349613 643 200776339 644 201261061 645 201317581 646 201758951 647 202463057 648 202808251 649 203076641 650 203231621 651 203269177 652 203528033 653 204050681 654 205616863 655 205725341 656 206304961 657 207132481 658 207508969 659 208760371 660 209780131 661 209990881 662 211291091 663 211648897 664 212070673 665 212256301 666 212942593 667 214038533 668 214159709 669 215436241 670 216762671 671 219153901 672 219346309 673 221954401 674 222425081 675 222571231 676 223675537 677 224769241 678 226963921 679 227418133 680 227571283 681 227864599 682 228000197 683 228754321 684 229302109 685 229589413 686 232794253 687 233286721 688 235761419 689 237216871 690 237570901 691 238531609 692 239395349 693 240792001 694 241927633 695 242184517 696 242650717 697 243314641 698 245656891 699 250913261 700 251159351 701 253613587 702 255670189 703 257440801 704 258172333 705 259357981 706 259765747 707 261125747 708 263115763 709 264350521 710 265092049 711 265364717 712 267530341 713 268188383 714 268626181 715 269470501 716 269999269 717 270099857 718 270812959 719 271092553 720 271550143 721 274880737 722 275006941 723 275283401 724 275792183 725 277650839 726 279040049 727 279845147 728 280312003 729 281658061 730 283020013 731 283346311 732 283936001 733 284166877 734 285229817 735 286023403 736 286232299 737 287715121 738 288120421 739 288238951 740 290344753 741 290698321 742 291646697 743 291929249 744 293606839 745 297415511 746 298075849 747 299068897 748 299945917