1 0 2 1 3 23 4 3 5 17 6 26 7 141 8 7 9 166 10 22 11 127 12 32 13 58 14 148 15 344 16 15 17 105 18 175 19 256 20 32 21 73 22 138 23 314 24 44 25 325 26 71 27 50699 28 162 29 218 30 359 31 50532 32 31 33 416 34 122 35 268 36 193 37 264 38 275 39 1166 40 52 41 50645 42 94 43 664 44 160 45 246 46 337 47 50470 48 68 49 399 50 350 51 561 52 97 53 198 54 50726 55 51137 56 190 57 821 58 247 59 1088 60 389 61 505 62 50563 63 52529 64 63 65 578 66 449 67 725 68 156 69 287 70 303 71 50376 72 229 73 51338 74 301 75 758 76 313 77 459 78 1205 79 2186 80 92 81 728 82 50686 83 51027 84 136 85 297 86 707 87 1353 88 204 89 970 90 291 91 49244 92 383 93 559 94 50517 95 52403 96 116 97 51605 98 448 99 854 100 400 101 591 102 612 103 48685 104 149 105 2475 106 251 107 50234 108 50780 109 50986 110 51192 111 43062 112 246 113 608 114 878 115 1349 116 305 117 526 118 1147 119 2028 120 449 121 49577 122 566 123 3187 124 50625 125 50861 126 52592 127 14036 128 127 129 51960 130 643 131 1179 132 515 133 766 134 792 135 2938 136 224 137 49062 138 356 139 2432 140 373 141 639 142 50447 143 52213 144 301 145 51385 146 51411 147 52012 148 375 149 656 150 833 151 1949 152 389 153 1770 154 536 155 48479 156 1283 157 1579 158 2265 159 29242 160 172 161 50020 162 809 163 1475 164 50768 165 51079 166 51110 167 42840 168 220 169 14501 170 382 171 52965 172 793 173 1119 174 1440 175 47528 176 292 177 1253 178 1059 179 1790 180 381 181 722 182 49335 183 50686 184 475 185 2941 186 652 187 4588 188 50611 189 50967 190 52498 191 13782 192 212 193 51916 194 51702 195 52498 196 546 197 917 198 953 199 56352 200 500 201 2502 202 692 203 2668 204 714 205 1100 206 48788 207 51339 208 253 209 2154 210 2580 211 3441 212 357 213 758 214 50341 215 51927 216 50888 217 2072 218 51095 219 6474 220 51302 221 51718 222 43173 223 47574 224 358 225 15120 226 721 227 1647 228 992 229 1423 230 1464 231 59783 232 421 233 48169 234 643 235 58522 236 1265 237 1711 238 2147 239 28924 240 569 241 1385 242 49698 243 50689 244 688 245 1149 246 3310 247 5131 248 50749 249 5273 250 50986 251 42506 252 52718 253 53194 254 14163 255 32659 256 255 257 52623 258 52089 259 53145 260 773 261 1264 262 1310 263 47178 264 647 265 57081 266 899 267 3186 268 926 269 1432 270 3073 271 6409 272 360 273 1851 274 49199 275 50320 276 494 277 1015 278 2571 279 4627 280 513 281 4214 282 780 283 40967 284 50589 285 51125 286 52356 287 13400 288 445 289 2867 290 51530 291 52716 292 51557 293 52108 294 52159 295 10858 296 523 297 48391 298 805 299 55954 300 983 301 1549 302 2100 303 12176 304 541 305 2262 306 1923 307 3174 308 690 309 1271 310 48634 311 50925 312 1439 313 59383 314 1736 315 4807 316 2423 317 3019 318 29401 319 39232 320 332 321 2268 322 50181 323 51497 324 971 325 1582 326 1638 327 87687 328 50932 329 6036 330 51244 331 3568 332 51276 333 51902 334 43007 335 47128 336 388 337 54121 338 14670 339 16051 340 552 341 1193 342 53136 343 55662 344 965 345 54094 346 1292 347 59321 348 1614 349 2270 350 47703 351 54619 352 468 353 58052 354 1430 355 2876 356 1237 357 1908 358 1969 359 28446 360 561 361 7402 362 903 363 6524 364 49517 365 50203 366 50869 367 14703 368 659 369 2030 370 3126 371 4637 372 838 373 1539 374 4775 375 7536 376 50799 377 42004 378 51156 379 13665 380 52688 381 53404 382 13973 383 32149 384 404 385 3926 386 52109 387 53685 388 51896 389 52627 390 52693 391 57194 392 742 393 11939 394 1114 395 46652 396 1151 397 1897 398 56551 399 61457 400 700 401 2652 402 2703 403 4344 404 894 405 1655 406 2871 407 5867 408 918 409 4299 410 1305 411 68224 412 48994 413 49770 414 51546 415 82503 416 461 417 60530 418 2363 419 4069 420 2790 421 3581 422 3652 423 13734 424 569 425 40401 426 971 427 11342 428 50555 429 51361 430 52142 431 12826 432 51104 433 2773 434 2289 435 4060 436 51313 437 52134 438 6693 439 9924 440 51522 441 4781 442 51939 443 10268 444 43395 445 44231 446 47797 447 235883 448 582 449 55356 450 15345 451 17181 452 947 453 1798 454 1874 455 11570 456 1220 457 56919 458 1652 459 56131 460 1694 461 2560 462 60014 463 65705 464 653 465 3549 466 48402 467 50303 468 877 469 1758 470 58757 471 62223 472 1501 473 4177 474 1948 475 10300 476 2385 477 3281 478 29163 479 38594 480 809 481 8725 482 1626 483 3592 484 49940 485 50851 486 50932 487 80139 488 932 489 16048 490 1394 491 87033 492 3556 493 4482 494 5378 495 133996 496 50997 497 2906 498 5522 499 7553 500 51236 501 52177 502 42757 503 46458 504 52970 505 15054 506 53447 507 11811 508 14417 509 15373 510 32914 511 140350 512 511 513 5337 514 52880 515 54976 516 52347 517 53318 518 53404 519 14588 520 1033 521 58627 522 1525 523 56764 524 1572 525 2558 526 47441 527 53917 528 911 529 3352 530 57346 531 59507 532 1165 533 2166 534 3453 535 7389 536 1194 537 5821 538 1701 539 27728 540 3343 541 4359 542 6680 543 79834 544 632 545 5798 546 2124 547 4350 548 49473 549 50504 550 50595 551 13969 552 770 553 84024 554 1292 555 6878 556 2849 557 3895 558 4906 559 53868 560 793 561 5124 562 4495 563 6786 564 1062 565 2123 566 41250 567 45421 568 50873 569 12907 570 51410 571 8704 572 52642 573 53718 574 13687 575 31383 576 733 577 4360 578 3156 579 5512 580 51820 581 52911 582 53007 583 14641 584 51849 585 11533 586 52401 587 56412 588 52453 589 53559 590 11153 591 18414 592 819 593 45862 594 48688 595 51109 596 1103 597 2224 598 56253 599 60659 600 1283 601 18834 602 1850 603 36571 604 2402 605 3538 606 12479 607 24425 608 845 609 58594 610 2567 611 5053 612 2229 613 3380 614 3481 615 34748 616 998 617 67402 618 1580 619 62474 620 48944 621 50110 622 51236 623 81673 624 1751 625 3477 626 59696 627 62247 628 2050 629 3231 630 5122 631 9763 632 2739 633 12041 634 3336 635 12888 636 29719 637 30915 638 39551 639 244844 640 652 641 10488 642 2589 643 5205 644 50503 645 51714 646 51820 647 11964 648 1295 649 81924 650 1907 651 56600 652 1964 653 3190 654 88014 655 96060 656 51260 657 6289 658 6365 659 9046 660 51574 661 52815 662 3899 663 8775 664 51608 665 9382 666 52235 667 173162 668 43341 669 44597 670 47463 671 234989 672 724 673 16905 674 54458 675 57204 676 15008 677 16279 678 16390 679 32876 680 892 681 142223 682 1534 683 10660 684 53478 685 54764 686 56005 687 21544 688 1309 689 55213 690 54439 691 57250 692 1638 693 2939 694 59668 695 64779 696 1962 697 58681 698 2619 699 19816 700 48053 701 49369 702 54970 703 2219753 704 820 705 5291 706 58405 707 61281 708 1784 709 3115 710 3231 711 28748 712 1593 713 9350 714 2265 715 8997 716 2327 717 3673 718 28805 719 37636 720 921 721 6342 722 7763 723 10704 724 1265 725 2626 726 6887 727 12233 728 49881 729 6355 730 50568 731 79165 732 51235 733 52611 734 15070 735 29531 736 1027 737 86051 738 2399 739 5405 740 3496 741 4887 742 5008 743 133006 744 1210 745 55917 746 1912 747 16653 748 5149 749 6555 750 7911 751 169075 752 51175 753 4194 754 42381 755 45452 756 51534 757 52955 758 14044 759 19625 760 53068 761 10797 762 53785 763 91967 764 14355 765 15791 766 32532 767 139328 768 788 769 6475 770 4311 771 7447 772 52495 773 53946 774 54072 775 99799 776 52284 777 16778 778 53016 779 13550 780 53083 781 54549 782 57585 783 67201 784 1134 785 55718 786 12332 787 15533 788 1508 789 2989 790 47047 791 52863 792 1547 793 53290 794 2294 795 283612 796 56949 797 58445 798 61856 799 51725 800 1100 801 21037 802 3053 803 6319 804 3105 805 4616 806 4747 807 157478 808 1298 809 26650 810 2060 811 62244 812 3277 813 4803 814 6274 815 78748 816 1326 817 5627 818 4708 819 8039 820 1715 821 3256 822 68635 823 74686 824 49406 825 64743 826 50183 827 12867 828 51960 829 53516 830 82918 831 108479 832 877 833 5768 834 60947 835 64343 836 2781 837 4352 838 4488 839 52750 840 3210 841 12076 842 4002 843 9368 844 4074 845 5660 846 14157 847 24558 848 993 849 33250 850 40826 851 44287 852 1397 853 2998 854 11769 855 18055 856 50983 857 7562 858 51790 859 87292 860 52572 861 54188 862 13257 863 30233 864 51536 865 84303 866 3206 867 6732 868 2723 869 4354 870 4495 871 817155 872 51749 873 98461 874 52571 875 13475 876 7131 877 8777 878 10363 879 94087 880 51962 881 55238 882 5222 883 8813 884 52381 885 54042 886 10711 887 17232 888 43839 889 175607 890 44676 891 39267 892 48243 893 49919 894 236330 895 278741 896 1030 897 19372 898 55805 899 59461 900 15795 901 17486 902 17632 903 67515 904 1399 905 35365 906 2251 907 40897 908 2328 909 4034 910 12025 911 23211 912 1676 913 57275 914 57376 915 61097 916 2110 917 3831 918 56590 919 63346 920 2154 921 59783 922 3021 923 33518 924 60476 925 62212 926 66168 927 206524 928 1117 929 61236 930 4014 931 7800 932 48868 933 50619 934 50770 935 80427 936 1345 937 2222330 938 2227 939 61950 940 59227 941 60993 942 62694 943 26217 944 1973 945 5714 946 4650 947 8501 948 2422 949 4203 950 10775 951 17766 952 2861 953 11618 954 3758 955 16580 956 29641 957 31437 958 39073 959 243566 960 1289 961 8985 962 9206 963 13122 964 2108 965 3919 966 4075 967 82029 968 50424 969 14898 970 51336 971 10670 972 51418 973 53244 974 80626 975 92597 976 1420 977 55298 978 16537 979 20518 980 1884 981 3725 982 87524 983 94750 984 4048 985 8114 986 4975 987 21646 988 5872 989 7728 990 134491 991 153982 992 51493 993 58648 994 3403 995 7449 996 6020 997 7891 998 8052 999 33788 1000 51736