1 101 2 397 3 619 4 1063 5 1433 6 1877 7 1951 8 2099 9 2543 10 2617 11 3061 12 3209 13 3727 14 5059 15 5281 16 5503 17 5651 18 6317 19 6761 20 6983 21 7057 22 7649 23 7723 24 8093 25 8167 26 8389 27 8537 28 9203 29 9277 30 9721 31 10091 32 10313 33 10831 34 10979 35 11423 36 11497 37 11719 38 11867 39 11941 40 12163 41 12829 42 13421 43 14087 44 14753 45 14827 46 15271 47 15493 48 15641 49 15937 50 16381 51 16529 52 16603 53 17047 54 17417 55 17491 56 17713 57 18379 58 18749 59 19267 60 19489 61 20599 62 20747 63 21191 64 21487 65 22079 66 22153 67 23041 68 23189 69 23633 70 23929 71 24077 72 24151 73 24373 74 25261 75 25409 76 26297 77 26371 78 27259 79 27407 80 27481 81 27851 82 28517 83 28591 84 28813 85 28961 86 30071 87 30293 88 30367 89 31033 90 31181 91 31477 92 31699 93 31847 94 32069 95 32143 96 32587 97 32957 98 33179 99 33623 100 34141 101 34511 102 34807 103 35251 104 36583 105 37397 106 37619 107 37693 108 38729 109 38803 110 39839 111 40283 112 40357 113 40801 114 40949 115 41023 116 41467 117 41911 118 42281 119 42577 120 43391 121 43613 122 44131 123 44279 124 44501 125 44797 126 45389 127 45833 128 46351 129 46499 130 46573 131 47017 132 47387 133 47609 134 48497 135 48571 136 49459 137 49681 138 50051 139 50273 140 51383 141 51679 142 51827 143 52567 144 52937 145 53233 146 53381 147 53899 148 54121 149 54269 150 54713 151 54787 152 55009 153 55823 154 55897 155 56267 156 56489 157 56711 158 58043 159 59671 160 60041 161 60337 162 61151 163 62039 164 62483 165 62927 166 63149 167 63667 168 64037 169 64333 170 65147 171 66109 172 66553 173 66701 174 66923 175 67219 176 67589 177 68329 178 68477 179 68699 180 69143 181 69439 182 69661 183 69809 184 70327 185 70549 186 70919 187 71363 188 71437 189 71807 190 71881 191 72103 192 72251 193 72547 194 73361 195 73583 196 74027 197 74101 198 74323 199 74471 200 75211 201 76099 202 76543 203 76913 204 77431 205 77801 206 78467 207 78541 208 79133 209 79873 210 80021 211 80317 212 80687 213 80761 214 80909 215 81131 216 81353 217 81649 218 82241 219 82463 220 82759 221 82981 222 83203 223 83869 224 84017 225 84239 226 84313 227 84979 228 85201 229 85571 230 85793 231 86311 232 86533 233 87421 234 87643 235 89123 236 89567 237 90011 238 90529 239 90677 240 91121 241 91639 242 92009 243 92083 244 93563 245 93637 246 94007 247 94229 248 94747 249 95191 250 95339 251 95413 252 95561 253 95783 254 95857 255 96079 256 96671 257 96893 258 98299 259 98669 260 99409 261 100297 262 100519 263 100741 264 101111 265 101333 266 101999 267 103183 268 103553 269 103997 270 104959 271 105107 272 106217 273 106291 274 106661 275 106957 276 108289 277 108881 278 109103 279 109547 280 109621 281 109843 282 110731 283 110879 284 111323 285 111767 286 112507 287 112877 288 112951 289 113173 290 115319 291 115763 292 115837 293 117539 294 118057 295 119389 296 119611 297 119759 298 119981 299 120277 300 120647 301 120721 302 120943 303 121313 304 121609 305 122053 306 122201 307 122497 308 122719 309 122867 310 123311 311 123829 312 124199 313 124643 314 124717 315 125383 316 125753 317 126271 318 126493 319 126641 320 127529 321 127973 322 128047 323 128861 324 129083 325 129379 326 129527 327 129749 328 129971 329 130267 330 130489 331 130859 332 131303 333 131969 334 132709 335 132857 336 133153 337 133597 338 133967 339 134263 340 134707 341 135077 342 135151 343 135743 344 136261 345 136483 346 137519 347 137593 348 138407 349 138629 350 139369 351 139591 352 139739 353 139813 354 140627 355 141811 356 141959 357 142403 358 142699 359 143291 360 143513 361 144031 362 144253 363 145289 364 145511 365 145807 366 146843 367 146917 368 147139 369 147583 370 148249 371 148471 372 148693 373 149729 374 149803 375 150247 376 150617 377 151357 378 151579 379 152393 380 152837 381 153059 382 153133 383 153281 384 153947 385 154243 386 154613 387 155501 388 155723 389 155797 390 156019 391 156241 392 156833 393 157277 394 157351 395 157721 396 158017 397 159349 398 159571 399 159793 400 160163 401 160681 402 160829 403 160903 404 161569 405 161717 406 162457 407 162901 408 163567 409 163789 410 164011 411 164233 412 164677 413 165047 414 165343 415 165713 416 166157 417 166601 418 166823 419 167119 420 167267 421 167341 422 167711 423 168451 424 168599 425 168673 426 169339 427 169709 428 169783 429 170227 430 171263 431 171559 432 171707 433 171929 434 172373 435 173039 436 173483 437 173779 438 174149 439 175333 440 175481 441 176221 442 176369 443 176591 444 176887 445 177109 446 177257 447 177553 448 178441 449 179033 450 179107 451 180883 452 181031 453 181253 454 181549 455 181919 456 182141 457 182659 458 183473 459 183917 460 184879 461 185027 462 185323 463 185693 464 185767 465 186211 466 186581 467 186877 468 187469 469 187987 470 188431 471 188579 472 188653 473 188801 474 189467 475 190207 476 190577 477 191021 478 193093 479 193463 480 194203 481 194647 482 194869 483 196201 484 197089 485 197311 486 198347 487 199457 488 199679 489 199753 490 200789 491 201011 492 201233 493 201307 494 201973 495 202121 496 202343 497 202639 498 203897 499 203971 500 204563 501 204859 502 205081 503 206191 504 206413 505 206783 506 207079 507 207227 508 207301 509 207523 510 207671 511 207967 512 208189 513 208337 514 209299 515 209669 516 209743 517 210113 518 210187 519 210557 520 210631 521 210853 522 211297 523 211741 524 211889 525 212777 526 212851 527 212999 528 213887 529 214849 530 215737 531 215959 532 216107 533 216329 534 216551 535 217069 536 217439 537 217661 538 218401 539 218549 540 218623 541 218993 542 219437 543 219881 544 220177 545 220399 546 221509 547 221657 548 221953 549 222323 550 222619 551 222841 552 223063 553 223211 554 223507 555 224617 556 225061 557 225431 558 225949 559 227207 560 227281 561 227651 562 227873 563 227947 564 228539 565 228983 566 230389 567 230611 568 230833 569 231277 570 231943 571 232091 572 233201 573 233423 574 233941 575 234089 576 234977 577 235051 578 235199 579 235273 580 236087 581 237271 582 238159 583 238307 584 238529 585 239417 586 239713 587 240379 588 241489 589 241711 590 242377 591 242747 592 243487 593 243709 594 243857 595 243931 596 244301 597 244597 598 245411 599 246151 600 246817 601 247409 602 247853 603 248371 604 248593 605 249037 606 249703 607 250073 608 250147 609 250739 610 250813 611 251257 612 251701 613 252293 614 252589 615 252737 616 254291 617 255179 618 255253 619 255919 620 256363 621 257177 622 257399 623 257473 624 259397 625 259619 626 259841 627 260137 628 260581 629 260951 630 262949 631 263023 632 263171 633 263911 634 264059 635 264133 636 264577 637 265021 638 265169 639 265613 640 266353 641 266797 642 267167 643 267389 644 267611 645 267833 646 267907 647 268573 648 268721 649 269387 650 269461 651 269683 652 270719 653 271163 654 271829 655 271903 656 272347 657 272717 658 273457 659 273827 660 273901 661 274123 662 274271 663 275159 664 275677 665 276047 666 276343 667 277157 668 277231 669 277601 670 277897 671 278119 672 278489 673 278563 674 279007 675 279451 676 280339 677 280487 678 280561 679 281153 680 281227 681 281893 682 282559 683 282707 684 283447 685 283669 686 283817 687 284261 688 284483 689 284927 690 285667 691 286333 692 286703 693 286777 694 286999 695 287813 696 287887 697 288109 698 288257 699 288997 700 289589 701 290033 702 290107 703 291143 704 291217 705 291439 706 291661 707 292549 708 292993 709 293659 710 294029 711 294103 712 294251 713 294991 714 295879 715 296027 716 296249 717 296693 718 296767 719 297359 720 297581 721 298099 722 298247 723 298691 724 299357 725 299653 726 300023 727 300319 728 301429 729 301577 730 302317 731 302909 732 302983 733 303649 734 303871 735 304537 736 304907 737 304981 738 305351 739 306091 740 306239 741 307201 742 307423 743 308311 744 308681 745 310087 746 310901 747 311123 748 311197 749 311419 750 311567 751 312233 752 312677 753 312899 754 313343 755 313639 756 314453 757 314527 758 315193 759 317783 760 317857 761 318301 762 318523 763 318671 764 319411 765 320521 766 320669 767 321187 768 321631 769 321779 770 322001 771 322519 772 322963 773 323333 774 324073 775 324517 776 325627 777 325849 778 326219 779 326441 780 326663 781 326737 782 328291 783 328439 784 328513 785 328883 786 329401 787 329993 788 330067 789 330289 790 331399 791 331547 792 331769 793 331843 794 332287 795 332509 796 333101 797 333323 798 333397 799 333989 800 334507 801 334877 802 335173 803 336653 804 336727 805 337097 806 337541 807 337837 808 338207 809 339539 810 339613 811 339761 812 340057 813 340649 814 340723 815 342203 816 342647 817 342869 818 343313 819 343831 820 344053 821 344423 822 344497 823 344719 824 344941 825 345089 826 345311 827 345533 828 345607 829 346051 830 346421 831 346939 832 347161 833 348419 834 348937 835 349381 836 349529 837 349603 838 351157 839 351749 840 351971 841 352193 842 352267 843 352489 844 352637 845 352711 846 353081 847 353747 848 354043 849 355819 850 355967 851 356263 852 356929 853 357817 854 358483 855 359297 856 360037 857 360407 858 360851 859 361961 860 363367 861 363589 862 363959 863 364699 864 364921 865 365069 866 365291 867 365513 868 365587 869 365809 870 366031 871 366697 872 367733 873 368029 874 368399 875 369361 876 369731 877 370471 878 370619 879 370693 880 371359 881 371951 882 372173 883 372839 884 373357 885 374837 886 375059 887 375281 888 375799 889 376021 890 376687 891 377353 892 378019 893 378167 894 378241 895 378463 896 379277 897 379499 898 379573 899 379721 900 380461 901 381793 902 382163 903 383051 904 383347 905 383791 906 384383 907 384827 908 385493 909 386159 910 386233 911 386381 912 386677 913 387047 914 387269 915 388009 916 388231 917 388823 918 388897 919 389563 920 390673 921 390821 922 391117 923 391487 924 392153 925 392893 926 393929 927 394817 928 395039 929 395113 930 395261 931 396001 932 396667 933 397037 934 397259 935 398369 936 398591 937 398813 938 398887 939 400441 940 401329 941 401477 942 401551 943 401773 944 402587 945 403253 946 403327 947 403549 948 403993 949 405029 950 405473 951 405917 952 405991 953 406361 954 406583 955 407249 956 407471 957 408137 958 408211 959 408433 960 408803 961 409099 962 409543 963 409691 964 409987 965 410801 966 412133 967 412651 968 413243 969 414131 970 414871 971 415759 972 416573 973 417017 974 417239 975 418349 976 418423 977 418793 978 418867 979 419459 980 420421 981 420569 982 422567 983 422789 984 423233 985 423307 986 423751 987 424121 988 424343 989 424639 990 424861 991 425083 992 426193 993 426563 994 426637 995 426859 996 427081 997 427451 998 427969 999 428339 1000 429227