1 13 2 131 3 367 4 839 5 1193 6 1429 7 1783 8 1901 9 2137 10 2609 11 2963 12 3671 13 3907 14 4261 15 4733 16 4969 17 5087 18 5323 19 5441 20 6857 21 7211 22 7919 23 8273 24 8627 25 8863 26 9689 27 10987 28 11813 29 12049 30 12757 31 13229 32 14173 33 16061 34 16651 35 17123 36 17359 37 17477 38 17713 39 18539 40 19483 41 20663 42 20899 43 21017 44 21961 45 22079 46 22433 47 22669 48 22787 49 24203 50 24439 51 24793 52 25147 53 26209 54 26681 55 27271 56 27743 57 28097 58 28687 59 29867 60 30103 61 31873 62 31991 63 33053 64 33289 65 33997 66 34351 67 34469 68 35059 69 35531 70 36947 71 37537 72 38953 73 39779 74 40487 75 40841 76 41077 77 41549 78 41903 79 42139 80 42257 81 42611 82 43201 83 43319 84 44027 85 44263 86 44381 87 44617 88 44971 89 48157 90 49927 91 50753 92 50989 93 51343 94 51461 95 52051 96 53113 97 53231 98 53939 99 54293 100 54647 101 55001 102 56299 103 56417 104 59957 105 60901 106 61609 107 62081 108 65267 109 66683 110 66919 111 67273 112 67391 113 68099 114 70223 115 70459 116 71167 117 71993 118 72229 119 72701 120 72937 121 73291 122 73999 123 74353 124 74471 125 74707 126 75533 127 76123 128 76831 129 76949 130 77893 131 79309 132 79427 133 80489 134 81197 135 81551 136 82141 137 82613 138 83203 139 83557 140 83911 141 84737 142 85091 143 86389 144 86743 145 86861 146 88513 147 88867 148 90401 149 91463 150 92761 151 93941 152 94531 153 94649 154 95003 155 95239 156 95947 157 96419 158 97127 159 98543 160 98779 161 98897 162 99133 163 99251 164 99487 165 100313 166 100549 167 101021 168 101611 169 102437 170 102673 171 104089 172 104207 173 104561 174 105269 175 105977 176 106213 177 106331 178 106921 179 107747 180 109517 181 110933 182 111641 183 112349 184 112939 185 113647 186 114001 187 114473 188 114827 189 115771 190 116243 191 116833 192 117541 193 117659 194 118249 195 118603 196 119311 197 119429 198 119783 199 121081 200 121553 201 121789 202 122497 203 123323 204 123677 205 124739 206 125093 207 125329 208 125683 209 126037 210 127217 211 127453 212 127807 213 128987 214 129223 215 129341 216 130639 217 131111 218 131701 219 132173 220 132409 221 132527 222 132763 223 133117 224 134887 225 135241 226 136067 227 136303 228 136421 229 136657 230 137483 231 138191 232 138427 233 138899 234 140197 235 140551 236 141023 237 141613 238 141731 239 143501 240 144563 241 144917 242 145861 243 148339 244 148457 245 148693 246 149519 247 149873 248 151171 249 151289 250 151643 251 152941 252 153059 253 153649 254 155537 255 155773 256 155891 257 156127 258 157189 259 157307 260 157543 261 157897 262 158959 263 159431 264 159667 265 161201 266 162263 267 162499 268 162853 269 162971 270 163561 271 163679 272 164387 273 164623 274 165331 275 165449 276 166157 277 166393 278 167809 279 168281 280 169343 281 169933 282 170641 283 170759 284 171467 285 172411 286 172883 287 173473 288 173827 289 174299 290 174653 291 175361 292 176777 293 177013 294 177131 295 177839 296 180317 297 180907 298 183503 299 184211 300 184447 301 186689 302 187043 303 187633 304 187751 305 187987 306 188459 307 189757 308 190583 309 191173 310 191999 311 194713 312 195539 313 195893 314 196247 315 196837 316 198017 317 199669 318 200023 319 200731 320 201203 321 201557 322 201911 323 202973 324 203209 325 203563 326 204979 327 205097 328 206749 329 207457 330 207811 331 208283 332 208519 333 208991 334 209227 335 209581 336 210053 337 210407 338 210643 339 210761 340 211469 341 213947 342 214891 343 215953 344 216071 345 216661 346 216779 347 217369 348 218077 349 218549 350 219847 351 220673 352 222679 353 223151 354 224449 355 224921 356 225157 357 225629 358 225983 359 226337 360 226691 361 227281 362 227399 363 227989 364 228461 365 229759 366 230467 367 230939 368 231293 369 231529 370 232591 371 232709 372 233417 373 234007 374 234361 375 234833 376 235069 377 235541 378 237547 379 237901 380 238019 381 238373 382 238727 383 239081 384 239671 385 240379 386 240733 387 241441 388 241559 389 242621 390 247223 391 247813 392 248167 393 248639 394 249229 395 249583 396 250409 397 251117 398 251353 399 251707 400 252533 401 252887 402 253949 403 255247 404 257017 405 257371 406 257489 407 258197 408 258551 409 258787 410 259967 411 261619 412 261973 413 262681 414 265277 415 265513 416 266221 417 267401 418 267637 419 268817 420 269761 421 269879 422 270587 423 271177 424 272003 425 273773 426 275543 427 275897 428 276251 429 276487 430 277549 431 277903 432 278611 433 280499 434 281207 435 281797 436 282977 437 284747 438 285101 439 286163 440 286753 441 287107 442 287579 443 287933 444 288877 445 289349 446 290057 447 292181 448 294659 449 297019 450 297727 451 299261 452 299969 453 300323 454 301267 455 302329 456 302801 457 304099 458 304217 459 304807 460 305633 461 306577 462 307639 463 308701 464 309173 465 310117 466 311533 467 312241 468 314129 469 314719 470 315899 471 316961 472 317197 473 318023 474 318259 475 318377 476 319321 477 319439 478 321091 479 321799 480 322271 481 323333 482 323923 483 325693 484 326873 485 327463 486 327581 487 328171 488 329233 489 329587 490 329941 491 330413 492 330767 493 331711 494 332183 495 334189 496 334661 497 334897 498 336667 499 337021 500 338791 501 338909 502 339263 503 339617 504 341269 505 341623 506 342449 507 342803 508 343393 509 345517 510 346933 511 347051 512 347287 513 347759 514 349411 515 349529 516 350237 517 351653 518 352007 519 352361 520 352951 521 353069 522 353777 523 354839 524 355193 525 355783 526 356137 527 357199 528 357671 529 358733 530 359323 531 359441 532 361093 533 361211 534 361447 535 361919 536 362863 537 363217 538 364751 539 366167 540 366521 541 367229 542 367819 543 368881 544 369353 545 370061 546 371359 547 371831 548 372067 549 372539 550 373837 551 375017 552 375253 553 375371 554 375607 555 376787 556 378439 557 378793 558 379147 559 379501 560 380327 561 380563 562 380917 563 381389 564 383041 565 385519 566 385991 567 386227 568 388351 569 388823 570 389531 571 390829 572 391301 573 391537 574 391891 575 392363 576 392599 577 393779 578 394369 579 395431 580 397673 581 400033 582 400151 583 400859 584 401567 585 402511 586 403219 587 404399 588 405343 589 406169 590 407821 591 409237 592 409709 593 410063 594 410299 595 411007 596 411361 597 411479 598 411833 599 412187 600 414311 601 415609 602 415963 603 417379 604 417733 605 418087 606 418559 607 420683 608 420919 609 421037 610 421273 611 422099 612 422453 613 422689 614 423043 615 423751 616 423869 617 424223 618 424577 619 425521 620 426229 621 426583 622 428353 623 428471 624 429887 625 430949 626 431657 627 433073 628 433309 629 433663 630 433781 631 436967 632 437321 633 437557 634 438029 635 439799 636 440389 637 440507 638 441569 639 441923 640 443221 641 444047 642 444401 643 444637 644 445463 645 445699 646 446053 647 447233 648 447823 649 448177 650 448531 651 449003 652 450301 653 451481 654 453133 655 454313 656 456791 657 457381 658 458207 659 458797 660 459623 661 461393 662 461983 663 462337 664 463399 665 463753 666 465169 667 465523 668 467293 669 468001 670 468473 671 468709 672 470243 673 470597 674 471187 675 471659 676 472249 677 472721 678 473311 679 474137 680 474491 681 475081 682 475789 683 475907 684 476143 685 476851 686 477677 687 477913 688 478739 689 480391 690 480509 691 481571 692 481807 693 482633 694 483577 695 484639 696 485347 697 485701 698 485819 699 486527 700 487471 701 487589 702 487943 703 488651 704 489241 705 490421 706 491129 707 491483 708 491719 709 491837 710 492781 711 493607 712 495377 713 495613 714 495967 715 496439 716 497501 717 497737 718 498209 719 499507 720 499979 721 500333 722 500923 723 502339 724 504817 725 505643 726 506351 727 506941 728 510127 729 510481 730 511897 731 512251 732 512959 733 513313 734 513431 735 514021 736 514847 737 516499 738 516617 739 517207 740 518387 741 518741 742 519803 743 520393 744 520747 745 521809 746 522281 747 522517 748 522871 749 522989 750 524287 751 525467 752 527237 753 527591 754 528299 755 529007 756 530659 757 532193 758 532547 759 532783 760 533963 761 534199 762 534553 763 534671 764 536087 765 536323 766 536441 767 536677 768 537739 769 538093 770 538801 771 539509 772 539863 773 540217 774 540689 775 541987 776 544937 777 545291 778 545527 779 546353 780 546943 781 547061 782 547769 783 548123 784 548831 785 549421 786 550129 787 553433 788 554377 789 554731 790 554849 791 555439 792 555557 793 558979 794 559451 795 559687 796 560159 797 561103 798 562283 799 562519 800 564407 801 564643 802 564761 803 564997 804 565469 805 566413 806 566767 807 567121 808 567829 809 567947 810 568891 811 569599 812 569717 813 570071 814 571133 815 571369 816 571841 817 572549 818 572903 819 573493 820 573847 821 574201 822 575027 823 576089 824 577033 825 577151 826 577387 827 578213 828 578803 829 579629 830 579983 831 580219 832 580691 833 580927 834 581753 835 583169 836 583523 837 585883 838 586237 839 587063 840 587417 841 587771 842 588361 843 589187 844 590131 845 590839 846 591193 847 591901 848 592019 849 592609 850 592727 851 593081 852 594379 853 595087 854 596503 855 596857 856 598981 857 600043 858 600751 859 601813 860 602521 861 602639 862 603937 863 604291 864 605117 865 605471 866 605707 867 608303 868 609601 869 610781 870 613141 871 613849 872 613967 873 614321 874 616327 875 616799 876 617153 877 619159 878 619277 879 619867 880 620693 881 620929 882 622109 883 623171 884 623879 885 624233 886 624469 887 626239 888 626711 889 626947 890 627301 891 627773 892 628127 893 628363 894 629779 895 629897 896 630841 897 631549 898 631667 899 631903 900 632257 901 633791 902 634499 903 634853 904 635207 905 638629 906 639337 907 640163 908 641579 909 642877 910 643231 911 643703 912 644057 913 644411 914 644647 915 646181 916 646771 917 646889 918 647951 919 651019 920 651727 921 652081 922 653143 923 653969 924 654323 925 655267 926 656329 927 656683 928 657863 929 658453 930 658807 931 659279 932 661049 933 661993 934 662111 935 662819 936 663409 937 663763 938 663881 939 664117 940 664471 941 664589 942 665179 943 667421 944 667657 945 668719 946 670489 947 672377 948 672967 949 673793 950 674501 951 676861 952 676979 953 677333 954 677687 955 678631 956 678749 957 680401 958 680873 959 682289 960 683351 961 684767 962 686773 963 686891 964 687481 965 688543 966 688661 967 689369 968 689723 969 689959 970 691729 971 694207 972 695269 973 697157 974 697511 975 700933 976 702113 977 702349 978 703411 979 703883 980 705181 981 706597 982 708131 983 708839 984 709547 985 709901 986 710491 987 710609 988 711317 989 714503 990 714739 991 715801 992 715919 993 716981 994 718043 995 718633 996 719813 997 720403 998 721111 999 721229 1000 722173