0 1 1 1 2 4 3 9 4 15 5 25 6 35 7 49 8 77 9 77 10 77 11 121 12 143 13 169 14 221 15 221 16 221 17 289 18 323 19 361 20 437 21 437 22 437 23 529 24 667 25 667 26 667 27 667 28 667 29 841 30 899 31 961 32 1147 33 1147 34 1147 35 1147 36 1147 37 1369 38 1517 39 1517 40 1517 41 1681 42 1763 43 1849 44 2021 45 2021 46 2021 47 2209 48 2491 49 2491 50 2491 51 2491 52 2491 53 2809 54 3127 55 3127 56 3127 57 3127 58 3127 59 3481 60 3599 61 3721 62 4087 63 4087 64 4087 65 4087 66 4087 67 4489 68 4757 69 4757 70 4757 71 5041 72 5183 73 5329 74 5767 75 5767 76 5767 77 5767 78 5767 79 6241 80 6557 81 6557 82 6557 83 6889 84 7387 85 7387 86 7387 87 7387 88 7387 89 7921 90 8633 91 8633 92 8633 93 8633 94 8633 95 8633 96 8633 97 9409 98 9797 99 9797 100 9797 101 10201 102 10403 103 10609 104 11021 105 11021 106 11021 107 11449 108 11663 109 11881 110 12317 111 12317 112 12317 113 12769 114 14351 115 14351 116 14351 117 14351 118 14351 119 14351 120 14351 121 14351 122 14351 123 14351 124 14351 125 14351 126 14351 127 16129 128 16637 129 16637 130 16637 131 17161 132 17947 133 17947 134 17947 135 17947 136 17947 137 18769 138 19043 139 19321 140 20711 141 20711 142 20711 143 20711 144 20711 145 20711 146 20711 147 20711 148 20711 149 22201 150 22499 151 22801 152 23707 153 23707 154 23707 155 23707 156 23707 157 24649 158 25591 159 25591 160 25591 161 25591 162 25591 163 26569 164 27221 165 27221 166 27221 167 27889 168 28891 169 28891 170 28891 171 28891 172 28891 173 29929 174 30967 175 30967 176 30967 177 30967 178 30967 179 32041 180 32399 181 32761 182 34571 183 34571 184 34571 185 34571 186 34571 187 34571 188 34571 189 34571 190 34571 191 36481 192 36863 193 37249 194 38021 195 38021 196 38021 197 38809 198 39203 199 39601 200 41989 201 41989 202 41989 203 41989 204 41989 205 41989 206 41989 207 41989 208 41989 209 41989 210 41989 211 44521 212 47053 213 47053 214 47053 215 47053 216 47053 217 47053 218 47053 219 47053 220 47053 221 47053 222 47053 223 49729 224 50621 225 50621 226 50621 227 51529 228 51983 229 52441 230 53357 231 53357 232 53357 233 54289 234 55687 235 55687 236 55687 237 55687 238 55687 239 57121 240 57599 241 58081 242 60491 243 60491 244 60491 245 60491 246 60491 247 60491 248 60491 249 60491 250 60491 251 63001 252 64507 253 64507 254 64507 255 64507 256 64507 257 66049 258 67591 259 67591 260 67591 261 67591 262 67591 263 69169 264 70747 265 70747 266 70747 267 70747 268 70747 269 72361 270 72899 271 73441 272 75067 273 75067 274 75067 275 75067 276 75067 277 76729 278 77837 279 77837 280 77837 281 78961 282 79523 283 80089 284 82919 285 82919 286 82919 287 82919 288 82919 289 82919 290 82919 291 82919 292 82919 293 85849 294 89951 295 89951 296 89951 297 89951 298 89951 299 89951 300 89951 301 89951 302 89951 303 89951 304 89951 305 89951 306 89951 307 94249 308 95477 309 95477 310 95477 311 96721 312 97343 313 97969 314 99221 315 99221 316 99221 317 100489 318 104927 319 104927 320 104927 321 104927 322 104927 323 104927 324 104927 325 104927 326 104927 327 104927 328 104927 329 104927 330 104927 331 109561 332 111547 333 111547 334 111547 335 111547 336 111547 337 113569 338 116939 339 116939 340 116939 341 116939 342 116939 343 116939 344 116939 345 116939 346 116939 347 120409 348 121103 349 121801 350 123197 351 123197 352 123197 353 124609 354 126727 355 126727 356 126727 357 126727 358 126727 359 128881 360 131753 361 131753 362 131753 363 131753 364 131753 365 131753 366 131753 367 134689 368 136891 369 136891 370 136891 371 136891 372 136891 373 139129 374 141367 375 141367 376 141367 377 141367 378 141367 379 143641 380 145157 381 145157 382 145157 383 146689 384 148987 385 148987 386 148987 387 148987 388 148987 389 151321 390 154433 391 154433 392 154433 393 154433 394 154433 395 154433 396 154433 397 157609 398 159197 399 159197 400 159197 401 160801 402 164009 403 164009 404 164009 405 164009 406 164009 407 164009 408 164009 409 167281 410 171371 411 171371 412 171371 413 171371 414 171371 415 171371 416 171371 417 171371 418 171371 419 175561 420 176399 421 177241 422 181451 423 181451 424 181451 425 181451 426 181451 427 181451 428 181451 429 181451 430 181451 431 185761 432 186623 433 187489 434 190087 435 190087 436 190087 437 190087 438 190087 439 192721 440 194477 441 194477 442 194477 443 196249 444 198907 445 198907 446 198907 447 198907 448 198907 449 201601 450 205193 451 205193 452 205193 453 205193 454 205193 455 205193 456 205193 457 208849 458 210677 459 210677 460 210677 461 212521 462 213443 463 214369 464 216221 465 216221 466 216221 467 218089 468 223693 469 223693 470 223693 471 223693 472 223693 473 223693 474 223693 475 223693 476 223693 477 223693 478 223693 479 229441 480 233273 481 233273 482 233273 483 233273 484 233273 485 233273 486 233273 487 237169 488 239117 489 239117 490 239117 491 241081 492 245009 493 245009 494 245009 495 245009 496 245009 497 245009 498 245009 499 249001 500 250997 501 250997 502 250997 503 253009 504 256027 505 256027 506 256027 507 256027 508 256027 509 259081 510 265189 511 265189 512 265189 513 265189 514 265189 515 265189 516 265189 517 265189 518 265189 519 265189 520 265189 521 271441 522 272483 523 273529 524 282943 525 282943 526 282943 527 282943 528 282943 529 282943 530 282943 531 282943 532 282943 533 282943 534 282943 535 282943 536 282943 537 282943 538 282943 539 282943 540 282943 541 292681 542 295927 543 295927 544 295927 545 295927 546 295927 547 299209 548 304679 549 304679 550 304679 551 304679 552 304679 553 304679 554 304679 555 304679 556 304679 557 310249 558 313591 559 313591 560 313591 561 313591 562 313591 563 316969 564 320347 565 320347 566 320347 567 320347 568 320347 569 323761 570 324899 571 326041 572 329467 573 329467 574 329467 575 329467 576 329467 577 332929 578 338699 579 338699 580 338699 581 338699 582 338699 583 338699 584 338699 585 338699 586 338699 587 344569 588 348091 589 348091 590 348091 591 348091 592 348091 593 351649 594 355207 595 355207 596 355207 597 355207 598 355207 599 358801 600 359999 601 361201 602 364807 603 364807 604 364807 605 364807 606 364807 607 368449 608 372091 609 372091 610 372091 611 372091 612 372091 613 375769 614 378221 615 378221 616 378221 617 380689 618 381923 619 383161 620 390589 621 390589 622 390589 623 390589 624 390589 625 390589 626 390589 627 390589 628 390589 629 390589 630 390589 631 398161 632 404471 633 404471 634 404471 635 404471 636 404471 637 404471 638 404471 639 404471 640 404471 641 410881 642 412163 643 413449 644 416021 645 416021 646 416021 647 418609 648 422491 649 422491 650 422491 651 422491 652 422491 653 426409 654 430327 655 430327 656 430327 657 430327 658 430327 659 434281 660 435599 661 436921 662 444853 663 444853 664 444853 665 444853 666 444853 667 444853 668 444853 669 444853 670 444853 671 444853 672 444853 673 452929 674 455621 675 455621 676 455621 677 458329 678 462391 679 462391 680 462391 681 462391 682 462391 683 466489 684 471953 685 471953 686 471953 687 471953 688 471953 689 471953 690 471953 691 477481 692 484391 693 484391 694 484391 695 484391 696 484391 697 484391 698 484391 699 484391 700 484391 701 491401 702 497009 703 497009 704 497009 705 497009 706 497009 707 497009 708 497009 709 502681 710 509771 711 509771 712 509771 713 509771 714 509771 715 509771 716 509771 717 509771 718 509771 719 516961 720 522713 721 522713 722 522713 723 522713 724 522713 725 522713 726 522713 727 528529 728 532891 729 532891 730 532891 731 532891 732 532891 733 537289 734 541687 735 541687 736 541687 737 541687 738 541687 739 546121 740 549077 741 549077 742 549077 743 552049 744 557993 745 557993 746 557993 747 557993 748 557993 749 557993 750 557993 751 564001 752 568507 753 568507 754 568507 755 568507 756 568507 757 573049 758 576077 759 576077 760 576077 761 579121 762 585209 763 585209 764 585209 765 585209 766 585209 767 585209 768 585209 769 591361 770 594437 771 594437 772 594437 773 597529 774 608351 775 608351 776 608351 777 608351 778 608351 779 608351 780 608351 781 608351 782 608351 783 608351 784 608351 785 608351 786 608351 787 619369 788 627239 789 627239 790 627239 791 627239 792 627239 793 627239 794 627239 795 627239 796 627239 797 635209 798 644773 799 644773 800 644773 801 644773 802 644773 803 644773 804 644773 805 644773 806 644773 807 644773 808 644773 809 654481 810 656099 811 657721 812 665831 813 665831 814 665831 815 665831 816 665831 817 665831 818 665831 819 665831 820 665831 821 674041 822 675683 823 677329 824 680621 825 680621 826 680621 827 683929 828 685583 829 687241 830 695531 831 695531 832 695531 833 695531 834 695531 835 695531 836 695531 837 695531 838 695531 839 703921 840 715667 841 715667 842 715667 843 715667 844 715667 845 715667 846 715667 847 715667 848 715667 849 715667 850 715667 851 715667 852 715667 853 727609 854 731021 855 731021 856 731021 857 734449 858 736163 859 737881 860 741317 861 741317 862 741317 863 744769 864 756851 865 756851 866 756851 867 756851 868 756851 869 756851 870 756851 871 756851 872 756851 873 756851 874 756851 875 756851 876 756851 877 769129 878 772637 879 772637 880 772637 881 776161 882 777923 883 779689 884 783221 885 783221 886 783221 887 786769 888 804509 889 804509 890 804509 891 804509 892 804509 893 804509 894 804509 895 804509 896 804509 897 804509 898 804509 899 804509 900 804509 901 804509 902 804509 903 804509 904 804509 905 804509 906 804509 907 822649 908 826277 909 826277 910 826277 911 829921 912 837209 913 837209 914 837209 915 837209 916 837209 917 837209 918 837209 919 844561 920 853751 921 853751 922 853751 923 853751 924 853751 925 853751 926 853751 927 853751 928 853751 929 863041 930 870473 931 870473 932 870473 933 870473 934 870473 935 870473 936 870473 937 877969 938 881717 939 881717 940 881717 941 885481 942 891127 943 891127 944 891127 945 891127 946 891127 947 896809 948 902491 949 902491 950 902491 951 902491 952 902491 953 908209 954 921551 955 921551 956 921551 957 921551 958 921551 959 921551 960 921551 961 921551 962 921551 963 921551 964 921551 965 921551 966 921551 967 935089 968 938957 969 938957 970 938957 971 942841 972 948667 973 948667 974 948667 975 948667 976 948667 977 954529 978 960391 979 960391 980 960391 981 960391 982 960391 983 966289 984 974153 985 974153 986 974153 987 974153 988 974153 989 974153 990 974153 991 982081 992 988027 993 988027 994 988027 995 988027 996 988027 997 994009 998 1005973 999 1005973 1000 1005973