1 4 2 5 3 0 4 7 5 8 6 9 7 20 8 55 9 12 10 91 11 56 12 45 13 80 14 187 15 36 16 247 17 140 18 105 19 176 20 391 21 72 22 475 23 260 24 189 25 308 26 667 27 120 28 775 29 416 30 297 31 476 32 1015 33 180 34 1147 35 608 36 429 37 680 38 1435 39 252 40 1591 41 836 42 585 43 920 44 1927 45 336 46 2107 47 1100 48 765 49 1196 50 2491 51 432 52 2695 53 1400 54 969 55 1508 56 3127 57 540 58 3355 59 1736 60 1197 61 1856 62 3835 63 660 64 4087 65 2108 66 1449 67 2240 68 4615 69 792 70 4891 71 2516 72 1725 73 2660 74 5467 75 936 76 5767 77 2960 78 2025 79 3116 80 6391 81 1092 82 6715 83 3440 84 2349 85 3608 86 7387 87 1260 88 7735 89 3956 90 2697 91 4136 92 8455 93 1440 94 8827 95 4508 96 3069 97 4700 98 9595 99 1632 100 9991 101 5096 102 3465 103 5300 104 10807 105 1836 106 11227 107 5720 108 3885 109 5936 110 12091 111 2052 112 12535 113 6380 114 4329 115 6608 116 13447 117 2280 118 13915 119 7076 120 4797 121 7316 122 14875 123 2520 124 15367 125 7808 126 5289 127 8060 128 16375 129 2772 130 16891 131 8576 132 5805 133 8840 134 17947 135 3036 136 18487 137 9380 138 6345 139 9656 140 19591 141 3312 142 20155 143 10220 144 6909 145 10508 146 21307 147 3600 148 21895 149 11096 150 7497 151 11396 152 23095 153 3900 154 23707 155 12008 156 8109 157 12320 158 24955 159 4212 160 25591 161 12956 162 8745 163 13280 164 26887 165 4536 166 27547 167 13940 168 9405 169 14276 170 28891 171 4872 172 29575 173 14960 174 10089 175 15308 176 30967 177 5220 178 31675 179 16016 180 10797 181 16376 182 33115 183 5580 184 33847 185 17108 186 11529 187 17480 188 35335 189 5952 190 36091 191 18236 192 12285 193 18620 194 37627 195 6336 196 38407 197 19400 198 13065 199 19796 200 39991 201 6732 202 40795 203 20600 204 13869 205 21008 206 42427 207 7140 208 43255 209 21836 210 14697 211 22256 212 44935 213 7560 214 45787 215 23108 216 15549 217 23540 218 47515 219 7992 220 48391 221 24416 222 16425 223 24860 224 50167 225 8436 226 51067 227 25760 228 17325 229 26216 230 52891 231 8892 232 53815 233 27140 234 18249 235 27608 236 55687 237 9360 238 56635 239 28556 240 19197 241 29036 242 58555 243 9840 244 59527 245 30008 246 20169 247 30500 248 61495 249 10332 250 62491 251 31496 252 21165 253 32000 254 64507 255 10836 256 65527 257 33020 258 22185 259 33536 260 67591 261 11352 262 68635 263 34580 264 23229 265 35108 266 70747 267 11880 268 71815 269 36176 270 24297 271 36716 272 73975 273 12420 274 75067 275 37808 276 25389 277 38360 278 77275 279 12972 280 78391 281 39476 282 26505 283 40040 284 80647 285 13536 286 81787 287 41180 288 27645 289 41756 290 84091 291 14112 292 85255 293 42920 294 28809 295 43508 296 87607 297 14700 298 88795 299 44696 300 29997 301 45296 302 91195 303 15300 304 92407 305 46508 306 31209 307 47120 308 94855 309 15912 310 96091 311 48356 312 32445 313 48980 314 98587 315 16536 316 99847 317 50240 318 33705 319 50876 320 102391 321 17172 322 103675 323 52160 324 34989 325 52808 326 106267 327 17820 328 107575 329 54116 330 36297 331 54776 332 110215 333 18480 334 111547 335 56108 336 37629 337 56780 338 114235 339 19152 340 115591 341 58136 342 38985 343 58820 344 118327 345 19836 346 119707 347 60200 348 40365 349 60896 350 122491 351 20532 352 123895 353 62300 354 41769 355 63008 356 126727 357 21240 358 128155 359 64436 360 43197 361 65156 362 131035 363 21960 364 132487 365 66608 366 44649 367 67340 368 135415 369 22692 370 136891 371 68816 372 46125 373 69560 374 139867 375 23436 376 141367 377 71060 378 47625 379 71816 380 144391 381 24192 382 145915 383 73340 384 49149 385 74108 386 148987 387 24960 388 150535 389 75656 390 50697 391 76436 392 153655 393 25740 394 155227 395 78008 396 52269 397 78800 398 158395 399 26532 400 159991 401 80396 402 53865 403 81200 404 163207 405 27336 406 164827 407 82820 408 55485 409 83636 410 168091 411 28152 412 169735 413 85280 414 57129 415 86108 416 173047 417 28980 418 174715 419 87776 420 58797 421 88616 422 178075 423 29820 424 179767 425 90308 426 60489 427 91160 428 183175 429 30672 430 184891 431 92876 432 62205 433 93740 434 188347 435 31536 436 190087 437 95480 438 63945 439 96356 440 193591 441 32412 442 195355 443 98120 444 65709 445 99008 446 198907 447 33300 448 200695 449 100796 450 67497 451 101696 452 204295 453 34200 454 206107 455 103508 456 69309 457 104420 458 209755 459 35112 460 211591 461 106256 462 71145 463 107180 464 215287 465 36036 466 217147 467 109040 468 73005 469 109976 470 220891 471 36972 472 222775 473 111860 474 74889 475 112808 476 226567 477 37920 478 228475 479 114716 480 76797 481 115676 482 232315 483 38880 484 234247 485 117608 486 78729 487 118580 488 238135 489 39852 490 240091 491 120536 492 80685 493 121520 494 244027 495 40836 496 246007 497 123500 498 82665 499 124496 500 249991 501 41832 502 251995 503 126500 504 84669 505 127508 506 256027 507 42840 508 258055 509 129536 510 86697 511 130556 512 262135 513 43860 514 264187 515 132608 516 88749 517 133640 518 268315 519 44892 520 270391 521 135716 522 90825 523 136760 524 274567 525 45936 526 276667 527 138860 528 92925 529 139916 530 280891 531 46992 532 283015 533 142040 534 95049 535 143108 536 287287 537 48060 538 289435 539 145256 540 97197 541 146336 542 293755 543 49140 544 295927 545 148508 546 99369 547 149600 548 300295 549 50232 550 302491 551 151796 552 101565 553 152900 554 306907 555 51336 556 309127 557 155120 558 103785 559 156236 560 313591 561 52452 562 315835 563 158480 564 106029 565 159608 566 320347 567 53580 568 322615 569 161876 570 108297 571 163016 572 327175 573 54720 574 329467 575 165308 576 110589 577 166460 578 334075 579 55872 580 336391 581 168776 582 112905 583 169940 584 341047 585 57036 586 343387 587 172280 588 115245 589 173456 590 348091 591 58212 592 350455 593 175820 594 117609 595 177008 596 355207 597 59400 598 357595 599 179396 600 119997 601 180596 602 362395 603 60600 604 364807 605 183008 606 122409 607 184220 608 369655 609 61812 610 372091 611 186656 612 124845 613 187880 614 376987 615 63036 616 379447 617 190340 618 127305 619 191576 620 384391 621 64272 622 386875 623 194060 624 129789 625 195308 626 391867 627 65520 628 394375 629 197816 630 132297 631 199076 632 399415 633 66780 634 401947 635 201608 636 134829 637 202880 638 407035 639 68052 640 409591 641 205436 642 137385 643 206720 644 414727 645 69336 646 417307 647 209300 648 139965 649 210596 650 422491 651 70632 652 425095 653 213200 654 142569 655 214508 656 430327 657 71940 658 432955 659 217136 660 145197 661 218456 662 438235 663 73260 664 440887 665 221108 666 147849 667 222440 668 446215 669 74592 670 448891 671 225116 672 150525 673 226460 674 454267 675 75936 676 456967 677 229160 678 153225 679 230516 680 462391 681 77292 682 465115 683 233240 684 155949 685 234608 686 470587 687 78660 688 473335 689 237356 690 158697 691 238736 692 478855 693 80040 694 481627 695 241508 696 161469 697 242900 698 487195 699 81432 700 489991 701 245696 702 164265 703 247100 704 495607 705 82836 706 498427 707 249920 708 167085 709 251336 710 504091 711 84252 712 506935 713 254180 714 169929 715 255608 716 512647 717 85680 718 515515 719 258476 720 172797 721 259916 722 521275 723 87120 724 524167 725 262808 726 175689 727 264260 728 529975 729 88572 730 532891 731 267176 732 178605 733 268640 734 538747 735 90036 736 541687 737 271580 738 181545 739 273056 740 547591 741 91512 742 550555 743 276020 744 184509 745 277508 746 556507 747 93000 748 559495 749 280496 750 187497 751 281996 752 565495 753 94500 754 568507 755 285008 756 190509 757 286520 758 574555 759 96012 760 577591 761 289556 762 193545 763 291080 764 583687 765 97536 766 586747 767 294140 768 196605 769 295676 770 592891 771 99072 772 595975 773 298760 774 199689 775 300308 776 602167 777 100620 778 605275 779 303416 780 202797 781 304976 782 611515 783 102180 784 614647 785 308108 786 205929 787 309680 788 620935 789 103752 790 624091 791 312836 792 209085 793 314420 794 630427 795 105336 796 633607 797 317600 798 212265 799 319196 800 639991 801 106932 802 643195 803 322400 804 215469 805 324008 806 649627 807 108540 808 652855 809 327236 810 218697 811 328856 812 659335 813 110160 814 662587 815 332108 816 221949 817 333740 818 669115 819 111792 820 672391 821 337016 822 225225 823 338660 824 678967 825 113436 826 682267 827 341960 828 228525 829 343616 830 688891 831 115092 832 692215 833 346940 834 231849 835 348608 836 698887 837 116760 838 702235 839 351956 840 235197 841 353636 842 708955 843 118440 844 712327 845 357008 846 238569 847 358700 848 719095 849 120132 850 722491 851 362096 852 241965 853 363800 854 729307 855 121836 856 732727 857 367220 858 245385 859 368936 860 739591 861 123552 862 743035 863 372380 864 248829 865 374108 866 749947 867 125280 868 753415 869 377576 870 252297 871 379316 872 760375 873 127020 874 763867 875 382808 876 255789 877 384560 878 770875 879 128772 880 774391 881 388076 882 259305 883 389840 884 781447 885 130536 886 784987 887 393380 888 262845 889 395156 890 792091 891 132312 892 795655 893 398720 894 266409 895 400508 896 802807 897 134100 898 806395 899 404096 900 269997 901 405896 902 813595 903 135900 904 817207 905 409508 906 273609 907 411320 908 824455 909 137712 910 828091 911 414956 912 277245 913 416780 914 835387 915 139536 916 839047 917 420440 918 280905 919 422276 920 846391 921 141372 922 850075 923 425960 924 284589 925 427808 926 857467 927 143220 928 861175 929 431516 930 288297 931 433376 932 868615 933 145080 934 872347 935 437108 936 292029 937 438980 938 879835 939 146952 940 883591 941 442736 942 295785 943 444620 944 891127 945 148836 946 894907 947 448400 948 299565 949 450296 950 902491 951 150732 952 906295 953 454100 954 303369 955 456008 956 913927 957 152640 958 917755 959 459836 960 307197 961 461756 962 925435 963 154560 964 929287 965 465608 966 311049 967 467540 968 937015 969 156492 970 940891 971 471416 972 314925 973 473360 974 948667 975 158436 976 952567 977 477260 978 318825 979 479216 980 960391 981 160392 982 964315 983 483140 984 322749 985 485108 986 972187 987 162360 988 976135 989 489056 990 326697 991 491036 992 984055 993 164340 994 988027 995 495008 996 330669 997 497000 998 995995 999 166332 1000 999991