1 3 2 3 3 3 4 15 5 45 6 3 7 99 8 45 9 51 10 141 11 153 12 177 13 411 14 45 15 45 16 267 17 237 18 75 19 75 20 207 21 111 22 111 23 123 24 159 25 57 26 375 27 1419 28 45 29 291 30 321 31 489 32 585 33 525 34 1623 35 579 36 45 37 27 38 1293 39 1059 40 255 41 2265 42 33 43 465 44 165 45 405 46 315 47 315 48 117 49 411 50 1725 51 2343 52 2397 53 465 54 315 55 1443 56 609 57 1017 58 111 59 12099 60 5505 61 1935 62 285 63 1353 64 2577 65 705 66 2883 67 1125 68 2139 69 1287 70 453 71 525 72 129 73 1431 74 7455 75 4473 76 537 77 7035 78 891 79 339 80 2805 81 2931 82 8391 83 1473 84 525 85 3267 86 1035 87 6039 88 237 89 465 90 2691 91 1503 92 1977 93 1407 94 6261 95 1335 96 3369 97 747 98 15651 99 195 100 1245 101 3987 102 7881 103 8679 104 2379 105 9651 106 2115 107 2103 108 7797 109 15741 110 1125 111 9435 112 15657 113 1137 114 261 115 4473 116 1125 117 26361 118 1875 119 19893 120 2277 121 27 122 123 123 9453 124 10389 125 3237 126 483 127 1569 128 2289 129 9711 130 3951 131 7623 132 1095 133 1035 134 5031 135 23505 136 1065 137 3555 138 5025 139 5025 140 1539 141 21261 142 8601 143 13695 144 13545 145 21831 146 7083 147 1083 148 14847 149 27261 150 8073 151 4035 152 2919 153 1095 154 705 155 13965 156 9789 157 6027 158 3015 159 8679 160 27867 161 9765 162 7881 163 12939 164 5109 165 10737 166 27075 167 12789 168 11067 169 1545 170 4851 171 2499 172 3555 173 2355 174 1941 175 65079 176 1455 177 12417 178 1053 179 465 180 14805 181 20061 182 9855 183 22335 184 3459 185 4491 186 7185 187 58569 188 5787 189 86541 190 6261 191 2463 192 17667 193 6051 194 501 195 1263 196 36057 197 8481 198 115971 199 10239 200 717 201 6555 202 28665 203 64719 204 9015 205 33627 206 2523 207 933 208 909 209 1251 210 32835 211 27903 212 19899 213 15567 214 60891 215 3699 216 5817 217 19605 218 17133 219 13725 220 1515 221 10911 222 18051 223 46203 224 42717 225 3285 226 16635 227 11469 228 489 229 23955 230 15405 231 3579 232 2175 233 4857 234 5145 235 6615 236 14487 237 11475 238 6705 239 12705 240 45405 241 7257 242 4155 243 51669 244 5979 245 39345 246 6303 247 39009 248 34299 249 1287 250 37803 251 30765 252 8115 253 2241 254 6381 255 33375 256 21729 257 51861 258 108663 259 3759 260 8235 261 51645 262 1623 263 54009 264 29307 265 16677 266 28203 267 513 268 10095 269 24441 270 15141 271 2505 272 58407 273 4017 274 80883 275 2223 276 8097 277 5811 278 6975 279 4305 280 2397 281 6585 282 19725 283 61185 284 25779 285 43197 286 37653 287 33003 288 54297 289 41877 290 14265 291 3615 292 72465 293 33255 294 1305 295 30243 296 36237 297 14955 298 19635 299 180933 300 88179 301 11745 302 8025 303 52713 304 81789 305 38727 306 4641 307 6405 308 33207 309 17661 310 3513 311 2223 312 39765 313 109185 314 18921 315 17955 316 1839 317 30645 318 483 319 33675 320 9159 321 169977 322 13293 323 24783 324 76149 325 38001 326 78243 327 56433 328 40635 329 34797 330 26781 331 41049 332 42795 333 19245 334 102075 335 95493 336 7539 337 112887 338 3633 339 45555 340 158919 341 5571 342 119475 343 9789 344 5919 345 92445 346 22485 347 36663 348 15417 349 14601 350 12885 351 10635 352 49857 353 173775 354 51981 355 29319 356 102735 357 17001 358 194673 359 31545 360 36267 361 50085 362 77655 363 76275 364 16437 365 238725 366 45825 367 29109 368 97569 369 357 370 104541 371 239805 372 13947 373 41901 374 41901 375 111603 376 219339 377 37161 378 3825 379 69105 380 14769 381 22197 382 5253 383 35265 384 4977 385 101955 386 56805 387 63369 388 26697 389 14187 390 7653 391 24783 392 25035 393 36501 394 3513 395 23379 396 55425 397 40857 398 119661 399 77289 400 27555 401 22845 402 202443 403 4875 404 10359 405 1587 406 160191 407 56469 408 101187 409 143967 410 8211 411 35769 412 31095 413 4281 414 78963 415 1455 416 90489 417 9471 418 180075 419 9159 420 10695 421 14511 422 143181 423 1869 424 2757 425 61065 426 196203 427 228879 428 155169 429 4065 430 130203 431 307965 432 91749 433 63591 434 52365 435 10545 436 123597 437 234801 438 15771 439 43515 440 68787 441 204015 442 112953 443 178083 444 29937 445 77661 446 52545 447 19299 448 8847 449 42837 450 25815 451 106713 452 6675 453 42615 454 85923 455 13719 456 391779 457 35931 458 11781 459 47655 460 55047 461 96981 462 16533 463 121323 464 13725 465 139725 466 48105 467 270459 468 31989 469 71517 470 54873 471 114075 472 8757 473 19647 474 87363 475 94185 476 1077 477 189381 478 16071 479 60015 480 8199 481 5307 482 163083 483 95319 484 19635 485 13695 486 22251 487 3939 488 127167 489 6267 490 67203 491 47505 492 54777 493 4467 494 37065 495 300489 496 20397 497 116511 498 38901 499 5313 500 70257 501 74727 502 221451 503 2145 504 76995 505 295785 506 273483 507 41235 508 125847 509 69711 510 255981 511 155373 512 339315 513 26505 514 55905 515 102249 516 5229 517 25005 518 226443 519 199449 520 8865 521 117261 522 49335 523 195639 524 117207 525 47841 526 34041 527 11109 528 117015 529 1485 530 18945 531 81885 532 89559 533 63921 534 77553 535 122013 536 12789 537 130227 538 300075 539 325335 540 165615 541 142575 542 244461 543 128823 544 382257 545 24105 546 185013 547 97929 548 22347 549 22347 550 161925 551 19989 552 54267 553 62691 554 290433 555 165315 556 75459 557 152415 558 3471 559 23295 560 47025 561 277287 562 136263 563 35025 564 54285 565 284145 566 32841 567 25959 568 272499 569 129657 570 68733 571 445215 572 21789 573 164667 574 48033 575 224139 576 306225 577 80631 578 184833 579 102765 580 37887 581 62727 582 126861 583 173613 584 560469 585 77157 586 11175 587 161403 588 68619 589 400617 590 14313 591 452475 592 673035 593 12795 594 157941 595 23709 596 55515 597 342615 598 252411 599 70893 600 25137 601 325737 602 87483 603 92895 604 311865 605 15711 606 165513 607 141309 608 146025 609 63111 610 9915 611 181905 612 31029 613 11061 614 195873 615 6153 616 179919 617 665025 618 7233 619 172359 620 253995 621 253995 622 126285 623 38409 624 239379 625 500517 626 68745 627 345963 628 24687 629 13887 630 5133 631 141603 632 193389 633 297957 634 23355 635 614925 636 344577 637 215655 638 27243 639 27753 640 155025 641 111255 642 6513 643 80235 644 230529 645 34515 646 240141 647 869055 648 84447 649 41037 650 372183 651 39615 652 56799 653 64305 654 113043 655 190329 656 3105 657 89421 658 108051 659 139395 660 148659 661 23871 662 93765 663 127713 664 438339 665 292725 666 15615 667 303129 668 54975 669 339237 670 9033 671 58365 672 7485 673 179037 674 92001 675 54519 676 77889 677 134001 678 220491 679 139179 680 179907 681 145875 682 80751 683 121443 684 208005 685 126717 686 14313 687 172305 688 51147 689 229317 690 148353 691 152475 692 135477 693 38061 694 39633 695 66189 696 608775 697 369837 698 166053 699 99333 700 459957 701 106587 702 590235 703 110409 704 452085 705 25221 706 4893 707 4893 708 255027 709 112797 710 980025 711 591255 712 69657 713 12135 714 142275 715 67683 716 158025 717 312291 718 74865 719 74865 720 331257 721 153375 722 48795 723 854943 724 114225 725 118815 726 60171 727 42069 728 60345 729 879741 730 351105 731 38505 732 340647 733 217635 734 19905 735 6975 736 413937 737 11175 738 329871 739 151143 740 15867 741 136731 742 12243 743 7689 744 570489 745 16275 746 563583 747 307275 748 184605 749 93387 750 186765 751 103845 752 33459 753 151167 754 716775 755 495075 756 80127 757 119271 758 63 759 133419 760 56757 761 276987 762 172545 763 102555 764 315837 765 280761 766 12381 767 190833 768 239655 769 52731 770 62655 771 55263 772 22035 773 74217 774 28971 775 126453 776 143895 777 85671 778 14043 779 101283 780 215445 781 97755 782 720033 783 33759 784 453339 785 1092201 786 205695 787 476595 788 111369 789 197787 790 216495 791 352035 792 15405 793 752415 794 141033 795 65973 796 499227 797 61947 798 261081 799 728925 800 127929 801 70341 802 337095 803 389049 804 294957 805 176601 806 161781 807 129855 808 28959 809 85125 810 699075 811 35595 812 30687 813 389727 814 357063 815 403245 816 104187 817 297471 818 244383 819 499539 820 428967 821 271947 822 361413 823 173949 824 154509 825 553425 826 478983 827 289299 828 495705 829 197235 830 46491 831 430005 832 273285 833 12507 834 10761 835 30705 836 39459 837 291147 838 1259781 839 260529 840 450999 841 461625 842 98175 843 387519 844 21507 845 1155801 846 157755 847 69459 848 367905 849 22137 850 18903 851 186315 852 271899 853 20091 854 202713 855 385413 856 231939 857 306051 858 446871 859 227319 860 412227 861 197655 862 286371 863 99693 864 4935 865 126027 866 46305 867 99795 868 1131045 869 378777 870 47661 871 37773 872 87975 873 91821 874 209121 875 131655 876 474915 877 101541 878 104373 879 131943 880 225315 881 190047 882 65271 883 143655 884 43539 885 478821 886 13443 887 113229 888 229767 889 1158057 890 117183 891 92925 892 10239 893 290115 894 445233 895 265833 896 15897 897 125715 898 699165 899 409479 900 224895 901 78141 902 124551 903 215019 904 127245 905 616767 906 721455 907 400413 908 184635 909 50427 910 546813 911 125859 912 296007 913 71907 914 17091 915 255825 916 143829 917 531345 918 102723 919 450849 920 104859 921 510207 922 1220973 923 65013 924 250845 925 860625 926 53631 927 142809 928 40719 929 615195 930 422133 931 800415 932 240075 933 34425 934 51051 935 474003 936 549495 937 180501 938 266283 939 977919 940 857487 941 401925 942 124983 943 161475 944 367965 945 74895 946 19521 947 6045 948 325797 949 271815 950 552411 951 108093 952 595857 953 63951 954 237351 955 22893 956 283779 957 76137 958 85851 959 250995 960 26757 961 2029035 962 49185 963 774039 964 221565 965 230535 966 572355 967 170289 968 255717 969 748845 970 68001 971 75795 972 480009 973 136851 974 127155 975 207903 976 46899 977 81981 978 262575 979 773325 980 489345 981 330147 982 40563 983 895479 984 285939 985 1028145 986 39141 987 206283 988 417585 989 276825 990 58893 991 383409 992 86625 993 390651 994 111525 995 344889 996 884109 997 380541 998 919971 999 254583 1000 1043085 1001 278781 1002 137655 1003 129375 1004 73035 1005 29847 1006 117393 1007 230163 1008 557667 1009 699867 1010 503523 1011 62919 1012 171309 1013 591021 1014 207735 1015 661569 1016 622017 1017 93975 1018 1101483 1019 509943 1020 52659 1021 1019775 1022 517695 1023 2799 1024 152619 1025 241101 1026 51483 1027 1397553 1028 636537 1029 819825 1030 206961 1031 17433 1032 150195 1033 64377 1034 379335 1035 1411095 1036 433629 1037 969765 1038 90621 1039 786345 1040 19935 1041 204255 1042 99981 1043 95925 1044 108597 1045 508311 1046 1124823 1047 200979 1048 196245 1049 615381 1050 136173 1051 52899 1052 263577 1053 476325 1054 68235 1055 821379 1056 403359 1057 230385 1058 408765 1059 416523 1060 265305 1061 952227 1062 228021 1063 405195 1064 149667 1065 263871 1066 331533 1067 1160463 1068 1101147 1069 426651 1070 35931 1071 736113 1072 75267 1073 265611