8 0 9 17 10 9 11 57 12 5 13 105 14 33 15 161 16 3 17 225 18 65 19 297 20 21 21 377 22 105 23 465 24 1 25 561 26 153 27 665 28 45 29 777 30 209 31 897 32 15 33 1025 34 273 35 1161 36 77 37 1305 38 345 39 1457 40 3 41 1617 42 425 43 1785 44 117 45 1961 46 513 47 2145 48 35 49 2337 50 609 51 2537 52 165 53 2745 54 713 55 2961 56 3 57 3185 58 825 59 3417 60 221 61 3657 62 945 63 3905 64 63 65 4161 66 1073 67 4425 68 285 69 4697 70 1209 71 4977 72 5 73 5265 74 1353 75 5561 76 357 77 5865 78 1505 79 6177 80 99 81 6497 82 1665 83 6825 84 437 85 7161 86 1833 87 7505 88 15 89 7857 90 2009 91 8217 92 525 93 8585 94 2193 95 8961 96 143 97 9345 98 2385 99 9737 100 621 101 10137 102 2585 103 10545 104 21 105 10961 106 2793 107 11385 108 725 109 11817 110 3009 111 12257 112 195 113 12705 114 3233 115 13161 116 837 117 13625 118 3465 119 14097 120 7 121 14577 122 3705 123 15065 124 957 125 15561 126 3953 127 16065 128 255 129 16577 130 4209 131 17097 132 1085 133 17625 134 4473 135 18161 136 9 137 18705 138 4745 139 19257 140 1221 141 19817 142 5025 143 20385 144 323 145 20961 146 5313 147 21545 148 1365 149 22137 150 5609 151 22737 152 45 153 23345 154 5913 155 23961 156 1517 157 24585 158 6225 159 25217 160 399 161 25857 162 6545 163 26505 164 1677 165 27161 166 6873 167 27825 168 55 169 28497 170 7209 171 29177 172 1845 173 29865 174 7553 175 30561 176 483 177 31265 178 7905 179 31977 180 2021 181 32697 182 8265 183 33425 184 33 185 34161 186 8633 187 34905 188 2205 189 35657 190 9009 191 36417 192 575 193 37185 194 9393 195 37961 196 2397 197 38745 198 9785 199 39537 200 39 201 40337 202 10185 203 41145 204 2597 205 41961 206 10593 207 42785 208 675 209 43617 210 11009 211 44457 212 2805 213 45305 214 11433 215 46161 216 91 217 47025 218 11865 219 47897 220 3021 221 48777 222 12305 223 49665 224 783 225 50561 226 12753 227 51465 228 3245 229 52377 230 13209 231 53297 232 105 233 54225 234 13673 235 55161 236 3477 237 56105 238 14145 239 57057 240 899 241 58017 242 14625 243 58985 244 3717 245 59961 246 15113 247 60945 248 15 249 61937 250 15609 251 62937 252 3965 253 63945 254 16113 255 64961 256 1023 257 65985 258 16625 259 67017 260 4221 261 68057 262 17145 263 69105 264 17 265 70161 266 17673 267 71225 268 4485 269 72297 270 18209 271 73377 272 1155 273 74465 274 18753 275 75561 276 4757 277 76665 278 19305 279 77777 280 153 281 78897 282 19865 283 80025 284 5037 285 81161 286 20433 287 82305 288 1295 289 83457 290 21009 291 84617 292 5325 293 85785 294 21593 295 86961 296 171 297 88145 298 22185 299 89337 300 5621 301 90537 302 22785 303 91745 304 1443 305 92961 306 23393 307 94185 308 5925 309 95417 310 24009 311 96657 312 95 313 97905 314 24633 315 99161 316 6237 317 100425 318 25265 319 101697 320 1599 321 102977 322 25905 323 104265 324 6557 325 105561 326 26553 327 106865 328 105 329 108177 330 27209 331 109497 332 6885 333 110825 334 27873 335 112161 336 1763 337 113505 338 28545 339 114857 340 7221 341 116217 342 29225 343 117585 344 231 345 118961 346 29913 347 120345 348 7565 349 121737 350 30609 351 123137 352 1935 353 124545 354 31313 355 125961 356 7917 357 127385 358 32025 359 128817 360 253 361 130257 362 32745 363 131705 364 8277 365 133161 366 33473 367 134625 368 2115 369 136097 370 34209 371 137577 372 8645 373 139065 374 34953 375 140561 376 69 377 142065 378 35705 379 143577 380 9021 381 145097 382 36465 383 146625 384 2303 385 148161 386 37233 387 149705 388 9405 389 151257 390 38009 391 152817 392 75 393 154385 394 38793 395 155961 396 9797 397 157545 398 39585 399 159137 400 2499 401 160737 402 40385 403 162345 404 10197 405 163961 406 41193 407 165585 408 325 409 167217 410 42009 411 168857 412 10605 413 170505 414 42833 415 172161 416 2703 417 173825 418 43665 419 175497 420 11021 421 177177 422 44505 423 178865 424 351 425 180561 426 45353 427 182265 428 11445 429 183977 430 46209 431 185697 432 2915 433 187425 434 47073 435 189161 436 11877 437 190905 438 47945 439 192657 440 189 441 194417 442 48825 443 196185 444 12317 445 197961 446 49713 447 199745 448 3135 449 201537 450 50609 451 203337 452 12765 453 205145 454 51513 455 206961 456 203 457 208785 458 52425 459 210617 460 13221 461 212457 462 53345 463 214305 464 3363 465 216161 466 54273 467 218025 468 13685 469 219897 470 55209 471 221777 472 435 473 223665 474 56153 475 225561 476 14157 477 227465 478 57105 479 229377 480 3599 481 231297 482 58065 483 233225 484 14637 485 235161 486 59033 487 237105 488 465 489 239057 490 60009 491 241017 492 15125 493 242985 494 60993 495 244961 496 3843 497 246945 498 61985 499 248937 500 15621 501 250937 502 62985 503 252945 504 62 505 254961 506 63993 507 256985 508 16125 509 259017 510 65009 511 261057 512 4095 513 263105 514 66033 515 265161 516 16637 517 267225 518 67065 519 269297 520 66 521 271377 522 68105 523 273465 524 17157 525 275561 526 69153 527 277665 528 4355 529 279777 530 70209 531 281897 532 17685 533 284025 534 71273 535 286161 536 561 537 288305 538 72345 539 290457 540 18221 541 292617 542 73425 543 294785 544 4623 545 296961 546 74513 547 299145 548 18765 549 301337 550 75609 551 303537 552 595 553 305745 554 76713 555 307961 556 19317 557 310185 558 77825 559 312417 560 4899 561 314657 562 78945 563 316905 564 19877 565 319161 566 80073 567 321425 568 315 569 323697 570 81209 571 325977 572 20445 573 328265 574 82353 575 330561 576 5183 577 332865 578 83505 579 335177 580 21021 581 337497 582 84665 583 339825 584 333 585 342161 586 85833 587 344505 588 21605 589 346857 590 87009 591 349217 592 5475 593 351585 594 88193 595 353961 596 22197 597 356345 598 89385 599 358737 600 703 601 361137 602 90585 603 363545 604 22797 605 365961 606 91793 607 368385 608 5775 609 370817 610 93009 611 373257 612 23405 613 375705 614 94233 615 378161 616 741 617 380625 618 95465 619 383097 620 24021 621 385577 622 96705 623 388065 624 6083 625 390561 626 97953 627 393065 628 24645 629 395577 630 99209 631 398097 632 195 633 400625 634 100473 635 403161 636 25277 637 405705 638 101745 639 408257 640 6399 641 410817 642 103025 643 413385 644 25917 645 415961 646 104313 647 418545 648 205 649 421137 650 105609 651 423737 652 26565 653 426345 654 106913 655 428961 656 6723 657 431585 658 108225 659 434217 660 27221 661 436857 662 109545 663 439505 664 861 665 442161 666 110873 667 444825 668 27885 669 447497 670 112209 671 450177 672 7055 673 452865 674 113553 675 455561 676 28557 677 458265 678 114905 679 460977 680 903 681 463697 682 116265 683 466425 684 29237 685 469161 686 117633 687 471905 688 7395 689 474657 690 119009 691 477417 692 29925 693 480185 694 120393 695 482961 696 473 697 485745 698 121785 699 488537 700 30621 701 491337 702 123185 703 494145 704 7743 705 496961 706 124593 707 499785 708 31325 709 502617 710 126009 711 505457 712 495 713 508305 714 127433 715 511161 716 32037 717 514025 718 128865 719 516897 720 8099 721 519777 722 130305 723 522665 724 32757 725 525561 726 131753 727 528465 728 1035 729 531377 730 133209 731 534297 732 33485 733 537225 734 134673 735 540161 736 8463 737 543105 738 136145 739 546057 740 34221 741 549017 742 137625 743 551985 744 1081 745 554961 746 139113 747 557945 748 34965 749 560937 750 140609 751 563937 752 8835 753 566945 754 142113 755 569961 756 35717 757 572985 758 143625 759 576017 760 141 761 579057 762 145145 763 582105 764 36477 765 585161 766 146673 767 588225 768 9215 769 591297 770 148209 771 594377 772 37245 773 597465 774 149753 775 600561 776 147 777 603665 778 151305 779 606777 780 38021 781 609897 782 152865 783 613025 784 9603 785 616161 786 154433 787 619305 788 38805 789 622457 790 156009 791 625617 792 1225 793 628785 794 157593 795 631961 796 39597 797 635145 798 159185 799 638337 800 9999 801 641537 802 160785 803 644745 804 40397 805 647961 806 162393 807 651185 808 1275 809 654417 810 164009 811 657657 812 41205 813 660905 814 165633 815 664161 816 10403 817 667425 818 167265 819 670697 820 42021 821 673977 822 168905 823 677265 824 663 825 680561 826 170553 827 683865 828 42845 829 687177 830 172209 831 690497 832 10815 833 693825 834 173873 835 697161 836 43677 837 700505 838 175545 839 703857 840 689 841 707217 842 177225 843 710585 844 44517 845 713961 846 178913 847 717345 848 11235 849 720737 850 180609 851 724137 852 45365 853 727545 854 182313 855 730961 856 1431 857 734385 858 184025 859 737817 860 46221 861 741257 862 185745 863 744705 864 11663 865 748161 866 187473 867 751625 868 47085 869 755097 870 189209 871 758577 872 1485 873 762065 874 190953 875 765561 876 47957 877 769065 878 192705 879 772577 880 12099 881 776097 882 194465 883 779625 884 48837 885 783161 886 196233 887 786705 888 385 889 790257 890 198009 891 793817 892 49725 893 797385 894 199793 895 800961 896 12543 897 804545 898 201585 899 808137 900 50621 901 811737 902 203385 903 815345 904 399 905 818961 906 205193 907 822585 908 51525 909 826217 910 207009 911 829857 912 12995 913 833505 914 208833 915 837161 916 52437 917 840825 918 210665 919 844497 920 1653 921 848177 922 212505 923 851865 924 53357 925 855561 926 214353 927 859265 928 13455 929 862977 930 216209 931 866697 932 54285 933 870425 934 218073 935 874161 936 1711 937 877905 938 219945 939 881657 940 55221 941 885417 942 221825 943 889185 944 13923 945 892961 946 223713 947 896745 948 56165 949 900537 950 225609 951 904337 952 885 953 908145 954 227513 955 911961 956 57117 957 915785 958 229425 959 919617 960 14399 961 923457 962 231345 963 927305 964 58077 965 931161 966 233273 967 935025 968 915 969 938897 970 235209 971 942777 972 59045 973 946665 974 237153 975 950561 976 14883 977 954465 978 239105 979 958377 980 60021 981 962297 982 241065 983 966225 984 1891 985 970161 986 243033 987 974105 988 61005 989 978057 990 245009 991 982017 992 15375 993 985985 994 246993 995 989961 996 61997 997 993945 998 248985 999 997937 1000 1953