1 73 2 167 3 449 4 919 5 1013 6 1201 7 1483 8 2141 9 2423 10 3457 11 3739 12 3833 13 4021 14 4397 15 4679 16 5431 17 5807 18 6089 19 6277 20 6653 21 6841 22 7499 23 7687 24 8627 25 9473 26 9661 27 10037 28 10601 29 10789 30 10883 31 11071 32 11353 33 11447 34 12011 35 12763 36 13327 37 13421 38 14173 39 14549 40 14737 41 14831 42 15583 43 15959 44 16993 45 17839 46 18121 47 19249 48 19531 49 19813 50 20753 51 21317 52 21599 53 21787 54 21881 55 22727 56 23197 57 23291 58 23761 59 24043 60 24137 61 24419 62 24889 63 25171 64 25453 65 26017 66 26111 67 26393 68 26863 69 27239 70 27427 71 27803 72 28649 73 28837 74 29401 75 29683 76 30059 77 30341 78 30529 79 31469 80 31657 81 31751 82 32503 83 33161 84 33349 85 34759 86 35323 87 36263 88 36451 89 37579 90 37861 91 38237 92 38707 93 39929 94 40493 95 41057 96 41621 97 41809 98 41903 99 42373 100 42467 101 42937 102 43313 103 43783 104 44159 105 45569 106 45757 107 46133 108 47543 109 48859 110 48953 111 50363 112 50551 113 50833 114 51679 115 52807 116 52901 117 53089 118 53653 119 54217 120 54311 121 54499 122 55439 123 55721 124 56003 125 56473 126 57037 127 57131 128 57413 129 57601 130 57977 131 59011 132 59387 133 59669 134 59951 135 60139 136 60703 137 61643 138 62207 139 63241 140 63617 141 65027 142 65309 143 65497 144 66343 145 67189 146 68881 147 69163 148 69257 149 69539 150 69821 151 70009 152 70573 153 70667 154 70949 155 71419 156 71983 157 72077 158 72547 159 72923 160 74051 161 74521 162 74897 163 75367 164 75743 165 75931 166 76213 167 76777 168 76871 169 77153 170 77999 171 79691 172 79973 173 80537 174 80819 175 81101 176 81853 177 82699 178 82793 179 82981 180 83357 181 83639 182 83921 183 84391 184 84673 185 85049 186 85237 187 85331 188 86083 189 86929 190 87211 191 87587 192 87869 193 88339 194 88903 195 88997 196 89561 197 90031 198 90313 199 90407 200 90971 201 91159 202 91253 203 92381 204 92569 205 93133 206 93979 207 94261 208 94543 209 95107 210 95483 211 96329 212 96517 213 96799 214 96893 215 97081 216 97927 217 98491 218 98773 219 98867 220 99149 221 99431 222 99713 223 99901 224 100183 225 100559 226 100747 227 102251 228 102533 229 103567 230 104789 231 105071 232 105541 233 106669 234 107609 235 108079 236 108643 237 109583 238 110711 239 110899 240 112121 241 112403 242 112967 243 113437 244 113719 245 114001 246 114377 247 114659 248 114847 249 114941 250 115223 251 115693 252 116257 253 116351 254 116539 255 118043 256 119359 257 119923 258 120017 259 120299 260 120863 261 121333 262 122273 263 122743 264 123307 265 123401 266 124153 267 124247 268 124529 269 124717 270 125093 271 126127 272 126691 273 127819 274 127913 275 128477 276 129229 277 129793 278 129887 279 130639 280 131203 281 131297 282 131861 283 132049 284 132331 285 132707 286 132989 287 133271 288 134399 289 134587 290 134681 291 135151 292 135433 293 136373 294 137219 295 138629 296 139663 297 140227 298 140321 299 140603 300 141073 301 141637 302 141731 303 143141 304 143329 305 145021 306 145303 307 145679 308 146807 309 147089 310 148123 311 148781 312 149251 313 149533 314 149627 315 149909 316 150097 317 150379 318 150473 319 151507 320 151883 321 152729 322 153763 323 156019 324 156677 325 157429 326 157523 327 159403 328 159779 329 160343 330 160813 331 160907 332 161377 333 161471 334 161659 335 161753 336 162787 337 162881 338 163351 339 163633 340 164291 341 165701 342 165983 343 167017 344 167393 345 167863 346 168803 347 168991 348 169649 349 169837 350 170213 351 170777 352 171341 353 171529 354 171811 355 172093 356 172657 357 172751 358 174067 359 174443 360 174631 361 175759 362 175853 363 176041 364 176417 365 176699 366 176887 367 179143 368 179519 369 179801 370 179989 371 180647 372 181211 373 181399 374 182057 375 182339 376 183091 377 183373 378 184031 379 185441 380 185723 381 186569 382 186757 383 187133 384 188261 385 189389 386 189671 387 189859 388 191551 389 191833 390 192961 391 193243 392 193337 393 193619 394 194371 395 194653 396 195029 397 195311 398 195593 399 195781 400 196439 401 197003 402 197567 403 198413 404 198977 405 199447 406 199729 407 200293 408 201139 409 201233 410 201797 411 202361 412 202549 413 203207 414 203771 415 205463 416 205651 417 206027 418 206779 419 207061 420 207343 421 207719 422 208001 423 208189 424 208283 425 209317 426 210257 427 211291 428 211573 429 211949 430 212419 431 212701 432 213359 433 213641 434 215051 435 215239 436 215521 437 216179 438 216649 439 216743 440 217307 441 218623 442 218717 443 219187 444 219281 445 220879 446 220973 447 221537 448 222007 449 222289 450 222947 451 223229 452 224921 453 225109 454 225767 455 227177 456 227459 457 228023 458 228211 459 228587 460 228869 461 229433 462 229903 463 230467 464 230561 465 231031 466 231877 467 233663 468 233851 469 234791 470 234979 471 235919 472 236107 473 238081 474 238363 475 241183 476 241559 477 243157 478 243533 479 244003 480 244379 481 244567 482 244943 483 245131 484 245789 485 245977 486 248609 487 248797 488 248891 489 249079 490 249737 491 250301 492 250489 493 250583 494 251429 495 252181 496 252463 497 254249 498 254437 499 255659 500 255847 501 256129 502 257069 503 257351 504 257539 505 258197 506 258949 507 260171 508 260453 509 261017 510 261581 511 262051 512 262709 513 262897 514 263273 515 264871 516 265247 517 265717 518 266093 519 266281 520 268537 521 268819 522 268913 523 269383 524 269947 525 270229 526 270323 527 271169 528 271357 529 271451 530 271639 531 272203 532 273613 533 274177 534 274271 535 275399 536 275963 537 276151 538 276527 539 277279 540 277373 541 278219 542 278501 543 278689 544 279817 545 280099 546 281227 547 281321 548 281509 549 281791 550 282167 551 283859 552 284423 553 285457 554 286397 555 287149 556 288089 557 288559 558 288653 559 290533 560 290627 561 291191 562 291661 563 292037 564 292319 565 292601 566 293071 567 293729 568 294199 569 294293 570 295703 571 296831 572 297019 573 297113 574 298993 575 299087 576 299933 577 300497 578 300779 579 300967 580 301531 581 301813 582 301907 583 302189 584 302941 585 304069 586 304163 587 305479 588 305761 589 306419 590 306701 591 307171 592 308017 593 309521 594 310273 595 310931 596 311683 597 312623 598 314597 599 314879 600 315067 601 315349 602 315631 603 316571 604 316759 605 316853 606 317323 607 317887 608 319391 609 319673 610 320143 611 320237 612 321553 613 321647 614 322963 615 323339 616 323903 617 325219 618 325783 619 325877 620 326159 621 326441 622 327193 623 327757 624 327851 625 329167 626 330389 627 330859 628 331141 629 331423 630 332081 631 333209 632 333397 633 333491 634 333679 635 334619 636 335089 637 335653 638 335747 639 336029 640 336499 641 336593 642 337627 643 337721 644 338473 645 338567 646 339413 647 339601 648 340447 649 340541 650 341293 651 341951 652 342233 653 342421 654 343267 655 343831 656 344207 657 344959 658 346369 659 346651 660 346933 661 347591 662 347779 663 347873 664 348437 665 349471 666 349753 667 350411 668 350881 669 351257 670 351727 671 352949 672 353137 673 354829 674 355111 675 356333 676 356803 677 357179 678 357649 679 358213 680 359153 681 360187 682 361033 683 361409 684 361973 685 362161 686 362443 687 363947 688 364417 689 364699 690 365357 691 365639 692 367049 693 367519 694 367613 695 368083 696 368647 697 369023 698 369211 699 370057 700 371561 701 371843 702 372313 703 372689 704 372877 705 372971 706 374287 707 375227 708 375509 709 375979 710 378893 711 379081 712 379927 713 380867 714 381713 715 382747 716 383029 717 383969 718 384157 719 384533 720 385379 721 385661 722 385943 723 386131 724 386413 725 386977 726 387071 727 387917 728 388481 729 389797 730 389891 731 390737 732 391019 733 391301 734 392053 735 393181 736 393557 737 394967 738 395719 739 396001 740 396377 741 397223 742 398539 743 398821 744 399197 745 399667 746 399761 747 400607 748 401077 749 402299 750 402487 751 402581 752 402769 753 402863 754 404273 755 404461 756 404837 757 405401 758 405683 759 405871 760 406247 761 406717 762 406811 763 407657 764 408127 765 408691 766 409349 767 410383 768 410477 769 410759 770 411041 771 412639 772 413579 773 414049 774 414331 775 414707 776 415271 777 415553 778 416023 779 416399 780 416963 781 417997 782 418279 783 418373 784 418843 785 420253 786 421381 787 422321 788 424577 789 425329 790 425423 791 425987 792 426551 793 426739 794 428149 795 428807 796 429277 797 430499 798 431063 799 431251 800 431533 801 432097 802 432661 803 433319 804 433507 805 433883 806 434353 807 435481 808 435763 809 435857 810 438301 811 439429 812 440087 813 440651 814 441121 815 441403 816 442061 817 442531 818 443189 819 443659 820 443753 821 443941 822 445069 823 445633 824 446009 825 446197 826 447137 827 447701 828 447983 829 448829 830 449299 831 450239 832 450803 833 450991 834 451837 835 452213 836 452401 837 453247 838 455033 839 455597 840 456349 841 457571 842 458323 843 458981 844 459169 845 460297 846 460673 847 461143 848 461707 849 461801 850 462271 851 463399 852 463963 853 464621 854 464809 855 465373 856 467629 857 468851 858 469321 859 469979 860 470167 861 470731 862 471389 863 471671 864 472799 865 473833 866 473927 867 474491 868 475243 869 475619 870 475807 871 476089 872 476183 873 477593 874 478063 875 478157 876 478627 877 479191 878 479473 879 481447 880 482387 881 483139 882 483233 883 484079 884 484361 885 484643 886 485113 887 485207 888 485959 889 486053 890 486617 891 487463 892 487651 893 487933 894 488309 895 488779 896 489061 897 489343 898 490001 899 490283 900 491129 901 492257 902 493291 903 493573 904 495359 905 495829 906 495923 907 496487 908 497051 909 497239 910 497521 911 498367 912 498461 913 498931 914 500153 915 500341 916 501187 917 501563 918 502409 919 502597 920 502973 921 503819 922 504289 923 504853 924 504947 925 505511 926 506263 927 506357 928 507109 929 507673 930 508237 931 508331 932 509647 933 509741 934 511057 935 511151 936 511997 937 512467 938 512843 939 513031 940 513313 941 513407 942 515381 943 515663 944 516227 945 516979 946 517073 947 517261 948 517637 949 517919 950 518389 951 518953 952 519611 953 520363 954 521021 955 521491 956 522337 957 524123 958 524593 959 524969 960 525157 961 525439 962 525533 963 526943 964 527507 965 527789 966 528823 967 530609 968 530797 969 531079 970 531173 971 532489 972 532771 973 533053 974 533711 975 533993 976 534839 977 535967 978 536531 979 536719 980 537001 981 537847 982 537941 983 538411 984 539351 985 539633 986 541231 987 541889 988 542923 989 543017 990 543299 991 543769 992 544897 993 546683 994 547529 995 547999 996 548657 997 549221 998 549503 999 549691 1000 550631