0 1 1 5 2 2 3 13 4 5 5 29 6 10 7 53 8 17 9 85 10 26 11 125 12 37 13 173 14 50 15 229 16 65 17 293 18 82 19 365 20 101 21 445 22 122 23 533 24 145 25 629 26 170 27 733 28 197 29 845 30 226 31 965 32 257 33 1093 34 290 35 1229 36 325 37 1373 38 362 39 1525 40 401 41 1685 42 442 43 1853 44 485 45 2029 46 530 47 2213 48 577 49 2405 50 626 51 2605 52 677 53 2813 54 730 55 3029 56 785 57 3253 58 842 59 3485 60 901 61 3725 62 962 63 3973 64 1025 65 4229 66 1090 67 4493 68 1157 69 4765 70 1226 71 5045 72 1297 73 5333 74 1370 75 5629 76 1445 77 5933 78 1522 79 6245 80 1601 81 6565 82 1682 83 6893 84 1765 85 7229 86 1850 87 7573 88 1937 89 7925 90 2026 91 8285 92 2117 93 8653 94 2210 95 9029 96 2305 97 9413 98 2402 99 9805 100 2501 101 10205 102 2602 103 10613 104 2705 105 11029 106 2810 107 11453 108 2917 109 11885 110 3026 111 12325 112 3137 113 12773 114 3250 115 13229 116 3365 117 13693 118 3482 119 14165 120 3601 121 14645 122 3722 123 15133 124 3845 125 15629 126 3970 127 16133 128 4097 129 16645 130 4226 131 17165 132 4357 133 17693 134 4490 135 18229 136 4625 137 18773 138 4762 139 19325 140 4901 141 19885 142 5042 143 20453 144 5185 145 21029 146 5330 147 21613 148 5477 149 22205 150 5626 151 22805 152 5777 153 23413 154 5930 155 24029 156 6085 157 24653 158 6242 159 25285 160 6401 161 25925 162 6562 163 26573 164 6725 165 27229 166 6890 167 27893 168 7057 169 28565 170 7226 171 29245 172 7397 173 29933 174 7570 175 30629 176 7745 177 31333 178 7922 179 32045 180 8101 181 32765 182 8282 183 33493 184 8465 185 34229 186 8650 187 34973 188 8837 189 35725 190 9026 191 36485 192 9217 193 37253 194 9410 195 38029 196 9605 197 38813 198 9802 199 39605 200 10001 201 40405 202 10202 203 41213 204 10405 205 42029 206 10610 207 42853 208 10817 209 43685 210 11026 211 44525 212 11237 213 45373 214 11450 215 46229 216 11665 217 47093 218 11882 219 47965 220 12101 221 48845 222 12322 223 49733 224 12545 225 50629 226 12770 227 51533 228 12997 229 52445 230 13226 231 53365 232 13457 233 54293 234 13690 235 55229 236 13925 237 56173 238 14162 239 57125 240 14401 241 58085 242 14642 243 59053 244 14885 245 60029 246 15130 247 61013 248 15377 249 62005 250 15626 251 63005 252 15877 253 64013 254 16130 255 65029 256 16385 257 66053 258 16642 259 67085 260 16901 261 68125 262 17162 263 69173 264 17425 265 70229 266 17690 267 71293 268 17957 269 72365 270 18226 271 73445 272 18497 273 74533 274 18770 275 75629 276 19045 277 76733 278 19322 279 77845 280 19601 281 78965 282 19882 283 80093 284 20165 285 81229 286 20450 287 82373 288 20737 289 83525 290 21026 291 84685 292 21317 293 85853 294 21610 295 87029 296 21905 297 88213 298 22202 299 89405 300 22501 301 90605 302 22802 303 91813 304 23105 305 93029 306 23410 307 94253 308 23717 309 95485 310 24026 311 96725 312 24337 313 97973 314 24650 315 99229 316 24965 317 100493 318 25282 319 101765 320 25601 321 103045 322 25922 323 104333 324 26245 325 105629 326 26570 327 106933 328 26897 329 108245 330 27226 331 109565 332 27557 333 110893 334 27890 335 112229 336 28225 337 113573 338 28562 339 114925 340 28901 341 116285 342 29242 343 117653 344 29585 345 119029 346 29930 347 120413 348 30277 349 121805 350 30626 351 123205 352 30977 353 124613 354 31330 355 126029 356 31685 357 127453 358 32042 359 128885 360 32401 361 130325 362 32762 363 131773 364 33125 365 133229 366 33490 367 134693 368 33857 369 136165 370 34226 371 137645 372 34597 373 139133 374 34970 375 140629 376 35345 377 142133 378 35722 379 143645 380 36101 381 145165 382 36482 383 146693 384 36865 385 148229 386 37250 387 149773 388 37637 389 151325 390 38026 391 152885 392 38417 393 154453 394 38810 395 156029 396 39205 397 157613 398 39602 399 159205 400 40001 401 160805 402 40402 403 162413 404 40805 405 164029 406 41210 407 165653 408 41617 409 167285 410 42026 411 168925 412 42437 413 170573 414 42850 415 172229 416 43265 417 173893 418 43682 419 175565 420 44101 421 177245 422 44522 423 178933 424 44945 425 180629 426 45370 427 182333 428 45797 429 184045 430 46226 431 185765 432 46657 433 187493 434 47090 435 189229 436 47525 437 190973 438 47962 439 192725 440 48401 441 194485 442 48842 443 196253 444 49285 445 198029 446 49730 447 199813 448 50177 449 201605 450 50626 451 203405 452 51077 453 205213 454 51530 455 207029 456 51985 457 208853 458 52442 459 210685 460 52901 461 212525 462 53362 463 214373 464 53825 465 216229 466 54290 467 218093 468 54757 469 219965 470 55226 471 221845 472 55697 473 223733 474 56170 475 225629 476 56645 477 227533 478 57122 479 229445 480 57601 481 231365 482 58082 483 233293 484 58565 485 235229 486 59050 487 237173 488 59537 489 239125 490 60026 491 241085 492 60517 493 243053 494 61010 495 245029 496 61505 497 247013 498 62002 499 249005 500 62501 501 251005 502 63002 503 253013 504 63505 505 255029 506 64010 507 257053 508 64517 509 259085 510 65026 511 261125 512 65537 513 263173 514 66050 515 265229 516 66565 517 267293 518 67082 519 269365 520 67601 521 271445 522 68122 523 273533 524 68645 525 275629 526 69170 527 277733 528 69697 529 279845 530 70226 531 281965 532 70757 533 284093 534 71290 535 286229 536 71825 537 288373 538 72362 539 290525 540 72901 541 292685 542 73442 543 294853 544 73985 545 297029 546 74530 547 299213 548 75077 549 301405 550 75626 551 303605 552 76177 553 305813 554 76730 555 308029 556 77285 557 310253 558 77842 559 312485 560 78401 561 314725 562 78962 563 316973 564 79525 565 319229 566 80090 567 321493 568 80657 569 323765 570 81226 571 326045 572 81797 573 328333 574 82370 575 330629 576 82945 577 332933 578 83522 579 335245 580 84101 581 337565 582 84682 583 339893 584 85265 585 342229 586 85850 587 344573 588 86437 589 346925 590 87026 591 349285 592 87617 593 351653 594 88210 595 354029 596 88805 597 356413 598 89402 599 358805 600 90001 601 361205 602 90602 603 363613 604 91205 605 366029 606 91810 607 368453 608 92417 609 370885 610 93026 611 373325 612 93637 613 375773 614 94250 615 378229 616 94865 617 380693 618 95482 619 383165 620 96101 621 385645 622 96722 623 388133 624 97345 625 390629 626 97970 627 393133 628 98597 629 395645 630 99226 631 398165 632 99857 633 400693 634 100490 635 403229 636 101125 637 405773 638 101762 639 408325 640 102401 641 410885 642 103042 643 413453 644 103685 645 416029 646 104330 647 418613 648 104977 649 421205 650 105626 651 423805 652 106277 653 426413 654 106930 655 429029 656 107585 657 431653 658 108242 659 434285 660 108901 661 436925 662 109562 663 439573 664 110225 665 442229 666 110890 667 444893 668 111557 669 447565 670 112226 671 450245 672 112897 673 452933 674 113570 675 455629 676 114245 677 458333 678 114922 679 461045 680 115601 681 463765 682 116282 683 466493 684 116965 685 469229 686 117650 687 471973 688 118337 689 474725 690 119026 691 477485 692 119717 693 480253 694 120410 695 483029 696 121105 697 485813 698 121802 699 488605 700 122501 701 491405 702 123202 703 494213 704 123905 705 497029 706 124610 707 499853 708 125317 709 502685 710 126026 711 505525 712 126737 713 508373 714 127450 715 511229 716 128165 717 514093 718 128882 719 516965 720 129601 721 519845 722 130322 723 522733 724 131045 725 525629 726 131770 727 528533 728 132497 729 531445 730 133226 731 534365 732 133957 733 537293 734 134690 735 540229 736 135425 737 543173 738 136162 739 546125 740 136901 741 549085 742 137642 743 552053 744 138385 745 555029 746 139130 747 558013 748 139877 749 561005 750 140626 751 564005 752 141377 753 567013 754 142130 755 570029 756 142885 757 573053 758 143642 759 576085 760 144401 761 579125 762 145162 763 582173 764 145925 765 585229 766 146690 767 588293 768 147457 769 591365 770 148226 771 594445 772 148997 773 597533 774 149770 775 600629 776 150545 777 603733 778 151322 779 606845 780 152101 781 609965 782 152882 783 613093 784 153665 785 616229 786 154450 787 619373 788 155237 789 622525 790 156026 791 625685 792 156817 793 628853 794 157610 795 632029 796 158405 797 635213 798 159202 799 638405 800 160001 801 641605 802 160802 803 644813 804 161605 805 648029 806 162410 807 651253 808 163217 809 654485 810 164026 811 657725 812 164837 813 660973 814 165650 815 664229 816 166465 817 667493 818 167282 819 670765 820 168101 821 674045 822 168922 823 677333 824 169745 825 680629 826 170570 827 683933 828 171397 829 687245 830 172226 831 690565 832 173057 833 693893 834 173890 835 697229 836 174725 837 700573 838 175562 839 703925 840 176401 841 707285 842 177242 843 710653 844 178085 845 714029 846 178930 847 717413 848 179777 849 720805 850 180626 851 724205 852 181477 853 727613 854 182330 855 731029 856 183185 857 734453 858 184042 859 737885 860 184901 861 741325 862 185762 863 744773 864 186625 865 748229 866 187490 867 751693 868 188357 869 755165 870 189226 871 758645 872 190097 873 762133 874 190970 875 765629 876 191845 877 769133 878 192722 879 772645 880 193601 881 776165 882 194482 883 779693 884 195365 885 783229 886 196250 887 786773 888 197137 889 790325 890 198026 891 793885 892 198917 893 797453 894 199810 895 801029 896 200705 897 804613 898 201602 899 808205 900 202501 901 811805 902 203402 903 815413 904 204305 905 819029 906 205210 907 822653 908 206117 909 826285 910 207026 911 829925 912 207937 913 833573 914 208850 915 837229 916 209765 917 840893 918 210682 919 844565 920 211601 921 848245 922 212522 923 851933 924 213445 925 855629 926 214370 927 859333 928 215297 929 863045 930 216226 931 866765 932 217157 933 870493 934 218090 935 874229 936 219025 937 877973 938 219962 939 881725 940 220901 941 885485 942 221842 943 889253 944 222785 945 893029 946 223730 947 896813 948 224677 949 900605 950 225626 951 904405 952 226577 953 908213 954 227530 955 912029 956 228485 957 915853 958 229442 959 919685 960 230401 961 923525 962 231362 963 927373 964 232325 965 931229 966 233290 967 935093 968 234257 969 938965 970 235226 971 942845 972 236197 973 946733 974 237170 975 950629 976 238145 977 954533 978 239122 979 958445 980 240101 981 962365 982 241082 983 966293 984 242065 985 970229 986 243050 987 974173 988 244037 989 978125 990 245026 991 982085 992 246017 993 986053 994 247010 995 990029 996 248005 997 994013 998 249002 999 998005 1000 250001