1 3 2 19 3 47 4 139 5 367 6 467 7 839 8 1319 9 1699 10 1907 11 3407 12 4003 13 4987 14 6079 15 7703 16 10499 17 11527 18 13159 19 16747 20 17387 21 19379 22 23687 23 25219 24 26003 25 30103 26 32707 27 33599 28 35419 29 38239 30 44203 31 50599 32 53959 33 55103 34 57427 35 62219 36 69767 37 72379 38 76387 39 77747 40 81899 41 90527 42 95003 43 98047 44 107467 45 112339 46 117319 47 134699 48 138319 49 145703 50 155203 51 161047 52 163019 53 169007 54 173059 55 175103 56 204979 57 213947 58 225427 59 232459 60 249287 61 264179 62 271787 63 276919 64 284707 65 287327 66 295259 67 303299 68 311447 69 328067 70 350899 71 353807 72 386587 73 408203 74 414487 75 424003 76 433627 77 453199 78 456503 79 473203 80 476579 81 483367 82 507503 83 528659 84 546619 85 613759 86 637003 87 640919 88 652739 89 664667 90 676703 91 772567 92 776879 93 816227 94 856547 95 865639 96 911819 97 921199 98 935359 99 968819 100 993079 101 1012703 102 1027547 103 1037503 104 1113703 105 1134479 106 1144939 107 1150187 108 1176607 109 1181927 110 1192603 111 1208707 112 1224919 113 1230347 114 1246703 115 1290847 116 1296419 117 1330103 118 1381439 119 1427887 120 1445503 121 1487027 122 1505003 123 1523087 124 1541279 125 1553467 126 1571839 127 1577987 128 1596503 129 1627603 130 1703467 131 1748519 132 1787603 133 1800727 134 1900687 135 1907447 136 1982599 137 2031179 138 2052179 139 2087419 140 2137259 141 2151607 142 2173219 143 2194939 144 2238703 145 2246039 146 2282899 147 2312603 148 2327527 149 2395279 150 2402867 151 2418079 152 2448647 153 2464003 154 2541503 155 2580703 156 2628139 157 2636087 158 2660003 159 2781203 160 2797567 161 2830439 162 2972287 163 3100327 164 3134927 165 3161003 166 3213479 167 3266387 168 3319727 169 3337603 170 3346559 171 3364507 172 3373499 173 3400547 174 3427703 175 3454967 176 3537407 177 3555859 178 3592907 179 3620819 180 3639487 181 3761999 182 3790559 183 3819227 184 3896203 185 3905879 186 3934979 187 3983719 188 4042603 189 4072207 190 4101919 191 4141703 192 4161667 193 4171667 194 4201739 195 4231919 196 4353719 197 4374187 198 4446203 199 4539659 200 4623547 201 4686967 202 4750819 203 4782907 204 4793627 205 5021519 206 5054507 207 5076559 208 5087603 209 5176387 210 5243479 211 5277187 212 5356259 213 5378959 214 5390327 215 5493179 216 5516167 217 5550739 218 5772203 219 5795767 220 5843039 221 5866747 222 5938159 223 5950103 224 5974027 225 6046087 226 6130703 227 6203699 228 6264859 229 6350987 230 6462587 231 6487519 232 6500003 233 6525007 234 6562603 235 6714067 236 6764939 237 6803219 238 6905827 239 6996239 240 7022179 241 7074203 242 7191959 243 7218259 244 7257799 245 7271003 246 7390379 247 7457119 248 7591499 249 7632047 250 7781647 251 7836407 252 8001839 253 8029579 254 8239159 255 8253227 256 8295503 257 8337887 258 8366203 259 8408767 260 8451439 261 8494219 262 8551427 263 8666419 264 8854919 265 8927959 266 9208247 267 9523079 268 9690103 269 9843203 270 9873967 271 9920203 272 9966547 273 10012999 274 10106227 275 10293979 276 10356947 277 10499327 278 10531099 279 10547003 280 10578847 281 10626703 282 10722739 283 10835327 284 11013439 285 11127539 286 11176619 287 11324507 288 11456779 289 11656627 290 11706859 291 11807647 292 11824487 293 11875079 294 12010519 295 12078527 296 12112603 297 12129659 298 12163807 299 12232247 300 12473299 301 12490607 302 12646919 303 12751667 304 12839287 305 13015427 306 13425103 307 13641367 308 13659467 309 13914127 310 13932407 311 14023987 312 14042339 313 14134279 314 14152703 315 14189587 316 14263499 317 14579767 318 14635939 319 14654687 320 14805103 321 14880599 322 14975239 323 15146347 324 15203599 325 15222707 326 15280103 327 15510767 328 15626747 329 15743159 330 15782059 331 15840499 332 15918587 333 15957703 334 16193407 335 16252603 336 16371319 337 16391147 338 16450703 339 16669999 340 16730059 341 16971379 342 17031979 343 17112947 344 17214427 345 17397847 346 17418287 347 17520667 348 17788259 349 17850299 350 17953939 351 18016267 352 18099539 353 18392503 354 18666647 355 18709003 356 18921503 357 19113779 358 19307027 359 19350103 360 19436399 361 19609567 362 19674703 363 19827107 364 19892603 365 19936327 366 20133679 367 20265787 368 20287847 369 20354099 370 20398327 371 20486927 372 20553503 373 20731567 374 20820887 375 20888003 376 20955227 377 21000103 378 21202639 379 21225203 380 21292967 381 21816079 382 21838967 383 21953587 384 21976547 385 22022503 386 22091527 387 22160659 388 22183727 389 22253003 390 22438267 391 22601003 392 22811099 393 23092739 394 23139847 395 23163419 396 23376107 397 23494687 398 23565979 399 23637379 400 23661203 401 23708887 402 23732747 403 23804399 404 23876159 405 23995999 406 24308987 407 24454127 408 24648319 409 24672647 410 24941047 411 25161727 412 25334039 413 25408067 414 25482203 415 25606003 416 25680427 417 25829599 418 26129239 419 26380259 420 26455799 421 26531447 422 26657767 423 26885899 424 27064007 425 27115003 426 27191587 427 27268279 428 27345079 429 27370703 430 27576127 431 27601859 432 27756503 433 27833987 434 28067087 435 28145003 436 28667203 437 28824799 438 28851107 439 28903759 440 28982827 441 29009207 442 29167739 443 29726003 444 29779447 445 29966879 446 30047387 447 30370499 448 30424519 449 30505639 450 30532703 451 30994627 452 31076503 453 31158487 454 31267967 455 31322779 456 31350203 457 31432547 458 31514999 459 32150719 460 32234107 461 32429099 462 32596703 463 32933207 464 33412879 465 33526247 466 33782027 467 33867503 468 34124579 469 34181839 470 34267819 471 34468859 472 34612819 473 34728203 474 34814867 475 34901639 476 35075507 477 35133559 478 35220727 479 35308003 480 35395387 481 35424539 482 35599703 483 35746003 484 36010099 485 36127787 486 36275167 487 36837947 488 36897439 489 37555019 490 37825703 491 37885987 492 38097359 493 38157859 494 38613139 495 38796007 496 38826527 497 39071119 498 39101747 499 39163039 500 39624259 501 39747707 502 40026167 503 40367827 504 40461259 505 40554799 506 40773479 507 40836067 508 41024119 509 41244059 510 41338499 511 41401519 512 41622467 513 41685703 514 41717339 515 42384467 516 42448279 517 42544087 518 42736027 519 42768059 520 42960503 521 43056887 522 43217767 523 43249979 524 43443503 525 43508107 526 43605103 527 43637459 528 43702207 529 43799419 530 43929203 531 44189347 532 44384959 533 44417603 534 44613719 535 45073003 536 45204659 537 45501587 538 45700079 539 45766339 540 46364839 541 46398203 542 46464967 543 46967227 544 47202539 545 47269879 546 47573503 547 47878099 548 48081703 549 48285739 550 48524327 551 48626759 552 48729299 553 48831947 554 49209247 555 49829779 556 49968203 557 50072147 558 50280359 559 50698079 560 50872639 561 50907587 562 51012503 563 51222659 564 51926299 565 52492667 566 52990759 567 53133503 568 53240687 569 53850103 570 53886059 571 53958007 572 54174139 573 54426839 574 54607699 575 54861407 576 54934003 577 55370587 578 55480003 579 55808899 580 55955387 581 56065379 582 56248939 583 56580103 584 56690707 585 56727599 586 56801419 587 57060167 588 57171239 589 57282419 590 57505103 591 57691003 592 57728219 593 58512527 594 58587499 595 58737587 596 59189003 597 59415359 598 59642147 599 60059047 600 60211007 601 60325103 602 60439307 603 60668039 604 60858979 605 60897203 606 61587287 607 61664203 608 62049503 609 62358607 610 62474719 611 62862539 612 62940247 613 63095807 614 63173659 615 63290527 616 63329507 617 63563639 618 63876487 619 64229359 620 64268627 621 64859087 622 65214659 623 65293807 624 65412619 625 65571203 626 66048107 627 66127759 628 66247327 629 66486787 630 66606679 631 66646667 632 67007099 633 67207759 634 67368503 635 67448947 636 67489187 637 67609979 638 68215559 639 68336999 640 68661367 641 69190103 642 69271627 643 69557339 644 69639079 645 69761779 646 69802703 647 69925547 648 70171559 649 70294727 650 70376899 651 70912187 652 71283959 653 71656703 654 72113599 655 72238459 656 72363427 657 72405107 658 72488503 659 72530219 660 72780767 661 73283159 662 73492999 663 74166503 664 74293127 665 74504407 666 75693119 667 75906379 668 76077203 669 76333799 670 76462259 671 76805347 672 76977179 673 77063167 674 77364503 675 77493827 676 78142067 677 78358747 678 78402119 679 78488899 680 78619159 681 78749527 682 79272079 683 79402987 684 79577699 685 79665127 686 79708859 687 79796359 688 79840127 689 80102987 690 80190703 691 80454139 692 80718007 693 81026399 694 81777799 695 82088207 696 82488167 697 82577179 698 83246299 699 83514703 700 83559479 701 83828387 702 84322507 703 84367499 704 84592639 705 84637703 706 84772967 707 84863203 708 84908339 709 85586819 710 85813579 711 86359027 712 86541227 713 86678003 714 86814887 715 86906203 716 87363503 717 88327739 718 88604207 719 88834927 720 89019719 721 89158439 722 89668003 723 89807227 724 89946559 725 89993027 726 90132503 727 90272087 728 90971627 729 91252199 730 91345819 731 91626967 732 91673867 733 91955519 734 92331727 735 92378807 736 92614387 737 93039187 738 93086447 739 93891703 740 93939179 741 94081679 742 94367003 743 94509827 744 94605103 745 94748107 746 95082203 747 95177767 748 95321203 749 95512619 750 96184087 751 96232139 752 96665147 753 96906127 754 97050859 755 97244003 756 97340647 757 98406899 758 98552747 759 99430103 760 100017167 761 100311347 762 100704259 763 100753427 764 101295067 765 101344379 766 101443039 767 101492387 768 102234047 769 102481867 770 102829319 771 103077859 772 103127603 773 103227127 774 103426319 775 103825279 776 104125003 777 104275027 778 104325059 779 104775887 780 105328219 781 105529427 782 105680459 783 106235167 784 106690099 785 107146003 786 107653703 787 107958899 788 108417503 789 108519547 790 108723779 791 109645199 792 109799147 793 110107367 794 110364547 795 110570507 796 110673559 797 110983003 798 111344567 799 111447979 800 111810299 801 111965759 802 112900787 803 113474107 804 113630719 805 113996567 806 114467807 807 114625103 808 114730027 809 114887503 810 116045627 811 116362487 812 116468203 813 116838587 814 117103507 815 117634247 816 117900067 817 118539259 818 118592603 819 119073239 820 119394203 821 119554847 822 120520979 823 120951619 824 121329059 825 121815203 826 122085703 827 122410699 828 123061987 829 123606047 830 123715003 831 123878527 832 123933059 833 124042159 834 124205899 835 125519707 836 125574599 837 126344347 838 126564707 839 126730103 840 127337479 841 127392767 842 127503379 843 127558703 844 127669387 845 127724747 846 127835503 847 128057159 848 128223527 849 128723279 850 129669907 851 129837319 852 130004839 853 130675999 854 130844059 855 131742203 856 132361459 857 132530599 858 132869203 859 132925679 860 133038667 861 133377919 862 134114447 863 134625539 864 134739247 865 135137603 866 135593587 867 135650639 868 136107487 869 136164647 870 136336199 871 136450627 872 136622359 873 136966147 874 138230399 875 138576203 876 139558327 877 139732003 878 139789919 879 140137667 880 140427787 881 140660099 882 140834459 883 141008927 884 141882887 885 142233227 886 142408559 887 142701019 888 143404147 889 143815103 890 144520967 891 145051499 892 145169527 893 145346659 894 145523899 895 145583003 896 145760387 897 145878703 898 146233939 899 146767603 900 146826959 901 146945707 902 147361703 903 147480667 904 147540167 905 147837847 906 148076207 907 148255103 908 148374427 909 149151203 910 149989999 911 150410279 912 150590579 913 151855703 914 152399519 915 152702059 916 152944307 917 153065503 918 153247387 919 153429379 920 153854447 921 153976003 922 154340959 923 154706347 924 154950179 925 155621707 926 155805103 927 156049799 928 156355939 929 156417203 930 156785039 931 157153307 932 157337603 933 157706519 934 160301027 935 160425103 936 160673399 937 160797619 938 160984039 939 161730799 940 161980103 941 162292003 942 162354419 943 162479287 944 162541739 945 163041787 946 163417327 947 163793299 948 164044187 949 164232479 950 164358067 951 164735119 952 165490519 953 165868867 954 165931967 955 166058203 956 166121339 957 166247647 958 166816627 959 167006503 960 167196487 961 167259839 962 167449967 963 167640203 964 167767087 965 167830547 966 168020999 967 168338659 968 168529399 969 169548503 970 169676107 971 169867603 972 170314847 973 170698667 974 170826703 975 170890739 976 171403459 977 172173979 978 172238267 979 172817399 980 173139559 981 173526547 982 174301819 983 174495907 984 174754859 985 175078819 986 175662703 987 175922519 988 176247559 989 176312603 990 176898539 991 177094067 992 177224479 993 177616003 994 177811927 995 178662179 996 178858679 997 178989739 998 179580103 999 180039947 1000 180237203