3 17 4 13 5 25 6 11 7 33 8 55 9 41 10 10 11 126 12 224 13 189 14 268 15 434 16 106 17 729 18 1539 19 981 20 315 21 1079 22 313 23 844 24 416 25 415 26 1178551 27 1373 28 309 29 1471 30 1575 31 721 32 1456 33 1667 34 1133 35 820 36 306 37 818 38 612 39 1961 40 305 41 2059 42 1224 43 406 44 1530 45 2255 46 1527 47 2353 48 2142 49 1217 50 1420 51 101 52 303 53 505 54 707 55 909 56 1111 57 1313 58 1515 59 1717 60 1919 61 806 62 2323 63 2525 64 906 65 805 66 3131 67 3333 68 3535 69 603 70 2315 71 1206 72 4343 73 1809 74 4747 75 2412 76 301 77 3015 78 5555 79 1505 80 5959 81 401 82 2709 83 4117 84 6767 85 1403 86 1503 87 3033 88 2906 89 4411 90 7979 91 901 92 3505 93 4607 94 3103 95 4705 96 1901 97 2401 98 9595 99 4901 100 100 101 10251 102 20204 103 10854 104 20608 105 11270 106 11296 107 12060 108 21416 109 9081 110 20200 111 13266 112 12986 113 13869 114 22628 115 14472 116 13896 117 14585 118 14399 119 15678 120 7055 121 15593 122 24244 123 16884 124 16496 125 17487 126 10076 127 18090 128 18144 129 18693 130 21575 131 19296 132 7049 133 19899 134 25272 135 26870 136 15108 137 27274 138 27476 139 12082 140 27880 141 28082 142 24176 143 28486 144 26496 145 9057 146 23161 147 29294 148 5030 149 29698 150 44775 151 30201 152 45360 153 19121 154 12072 155 11065 156 31211 157 30193 158 47187 159 79841 160 19114 161 46593 162 48393 163 54090 164 48996 165 57491 166 26156 167 47329 168 63504 169 42277 170 3015 171 85829 172 9046 173 86827 174 55385 175 9045 176 35206 177 79299 178 40240 179 89821 180 15075 181 18091 182 760284 183 49301 184 30160 185 21105 186 75555 187 93813 188 33174 189 94811 190 27135 191 95809 192 90720 193 48269 194 926496 195 33165 196 15067 197 42219 198 281624 199 20090 200 30150 201 12051 202 30140 203 80404 204 4016 205 24106 206 392301 207 84546 208 9036 209 26113 210 19079 211 84526 212 14056 213 106787 214 71393 215 57285 216 19076 217 42189 218 56272 219 76418 220 24096 221 11041 222 3921381 223 96592 224 29116 225 7025 226 10036 227 113773 228 34136 229 57257 230 75375 231 115769 232 7024 233 114741 234 6740267 235 13045 236 44176 237 18063 238 79381 239 110473 240 49196 241 10033 242 30123 243 121757 244 54216 245 93465 246 42156 247 123753 248 39141 249 124751 250 24080 251 36126 252 64256 253 3009 254 110443 255 105525 256 7021 257 128743 258 3011811023619 259 11033 260 74296 261 130739 262 15045 263 128704 264 79316 265 12035 266 1086696 267 133733 268 23069 269 50185 270 123615 271 27081 272 89356 273 136727 274 31093 275 129645 276 55181 277 35105 278 3916341 279 72252 280 9024 281 140719 282 552365 283 43129 284 104416 285 24066 286 19051 287 33093 288 109436 289 51153 290 119497 291 145709 292 55165 293 90315 294 823772 295 12030 296 59176 297 144666 298 11027 299 149701 300 39105 301 67201 302 1196341 303 151697 304 42112 305 26065 306 431591 307 9021 308 134536 309 154691 310 30095 311 45117 312 139556 313 78229 314 1468468 315 40100 316 30072 317 158683 318 1115217 319 91273 320 29068 321 40097 322 95285 323 161677 324 76208 325 24054 326 1437601 327 163673 328 39091 329 84231 330 94268 331 107321 332 164656 333 166667 334 111333 335 68170 336 3006 337 24051 338 6012 339 169661 340 9018 341 170659 342 12024 343 90261 344 15030 345 82205 346 18036 347 173653 348 21042 349 69161 350 24048 351 55121 352 27054 353 176647 354 30060 355 59129 356 33066 357 178643 358 36072 359 179641 360 39078 361 5009 362 42084 363 180630 364 45090 365 104254 366 48096 367 155465 368 51102 369 184631 370 54108 371 185629 372 57114 373 30055 374 60120 375 99225 376 15026 377 20035 378 66132 379 56108 380 69138 381 190619 382 72144 383 191617 384 75150 385 15025 386 78156 387 193613 388 63119 389 194611 390 84168 391 13021 392 23038 393 196607 394 90180 395 152380 396 79151 397 72134 398 96192 399 199601 400 19030 401 200599 402 102204 403 4006 404 105210 405 64112 406 75135 407 203593 408 111222 409 14021 410 114228 411 100190 412 117234 413 206587 414 120240 415 9013 416 50080 417 64106 418 126252 419 152332 420 129258 421 34051 422 132264 423 211577 424 47072 425 159345 426 15021 427 44066 428 63099 429 214571 430 11015 431 215569 432 147294 433 54081 434 150300 435 124226 436 12016 437 218563 438 156312 439 64096 440 159318 441 10013 442 7009 443 221557 444 165330 445 30065 446 168336 447 223553 448 33044 449 42057 450 174348 451 45061 452 170374 453 226547 454 151273 455 227545 456 13016 457 94141 458 186372 459 229541 460 54072 461 75105 462 192384 463 104156 464 195390 465 36045 466 20024 467 233533 468 201402 469 114171 470 98140 471 235529 472 75100 473 224476 474 210420 475 24028 476 95131 477 238523 478 159261 479 239521 480 30060 481 120173 482 222444 483 241517 484 69086 485 72090 486 228456 487 144216 488 231462 489 61073 490 163255 491 245509 492 237474 493 24026 494 102132 495 247505 496 33036 497 248503 498 246492 499 164246 500 240480 501 1001 502 3003 503 5005 504 7007 505 9009 506 11011 507 13013 508 15015 509 17017 510 19019 511 21021 512 23023 513 25025 514 27027 515 29029 516 31031 517 33033 518 35035 519 37037 520 39039 521 41041 522 43043 523 45045 524 47047 525 49049 526 51051 527 53053 528 55055 529 57057 530 59059 531 61061 532 50090 533 65065 534 67067 535 69069 536 71071 537 73073 538 75075 539 77077 540 33030 541 30027 542 83083 543 85085 544 87087 545 24021 546 91091 547 93093 548 95095 549 97097 550 99099 551 101101 552 19016 553 105105 554 107107 555 109109 556 111111 557 113113 558 115115 559 117117 560 39033 561 121121 562 123123 563 125125 564 127127 565 42035 566 131131 567 133133 568 63054 569 137137 570 139139 571 75065 572 143143 573 145145 574 147147 575 149149 576 45036 577 12009 578 155155 579 157157 580 159159 581 161161 582 163163 583 165165 584 11008 585 169169 586 171171 587 173173 588 175175 589 40030 590 179179 591 181181 592 30048 593 185185 594 187187 595 99081 596 90072 597 193193 598 195195 599 197197 600 199199 601 30021 602 203203 603 205205 604 9006 605 209209 606 211211 607 213213 608 200320 609 64046 610 24016 611 221221 612 223223 613 96072 614 227227 615 229229 616 30046 617 233233 618 235235 619 237237 620 239239 621 241241 622 54036 623 245245 624 247247 625 24015 626 75051 627 253253 628 38024 629 257257 630 259259 631 15009 632 263263 633 265265 634 84056 635 269269 636 127091 637 53033 638 275275 639 87057 640 71045 641 281281 642 283283 643 285285 644 287287 645 147105 646 55033 647 293293 648 295295 649 162117 650 59035 651 301301 652 42024 653 305305 654 307307 655 109069 656 131086 657 82049 658 144096 659 141093 660 319319 661 95057 662 323323 663 325325 664 39021 665 128080 666 331331 667 333333 668 335335 669 6003 670 174116 671 12006 672 183123 673 18009 674 347347 675 24012 676 90126 677 30015 678 355355 679 36018 680 119068 681 42021 682 204136 683 48024 684 367367 685 19009 686 371371 687 60030 688 219146 689 66033 690 159093 691 72036 692 383383 693 78039 694 99051 695 84042 696 139076 697 90045 698 395395 699 96048 700 233150 701 50023 702 403403 703 108054 704 390546 705 55025 706 47021 707 120060 708 196112 709 126063 710 419419 711 132066 712 63028 713 89041 714 31013 715 49021 716 5002 717 150075 718 30039 719 156078 720 439439 721 72031 722 443443 723 168084 724 241138 725 174087 726 40016 727 33013 728 455455 729 186093 730 243135 731 170221 732 463463 733 183089 734 467467 735 204102 736 42016 737 210105 738 475475 739 216108 740 479479 741 222111 742 182084 743 228114 744 310403 745 64024 746 110044 747 240120 748 166072 749 246123 750 214100 751 3001 752 503503 753 141057 754 15005 755 117045 756 145058 757 27009 758 515515 759 276138 760 39013 761 282141 762 523523 763 51017 764 327177 765 294147 766 63021 767 300150 768 13004 769 64021 770 539539 771 312156 772 20024 773 318159 774 547547 775 99033 776 75024 777 330165 778 111037 779 336168 780 328160 781 50015 782 563563 783 69021 784 54016 785 80095 786 250100 787 147049 788 575575 789 366183 790 159053 791 372186 792 63018 793 33009 794 587587 795 384192 796 30008 797 390195 798 595595 799 195065 800 119035 801 4001 802 207069 803 401197 804 264096 805 24006 806 126036 807 403193 808 231077 809 44011 810 619619 811 81021 812 623623 813 64016 814 255085 815 407185 816 163046 817 84021 818 215065 819 409181 820 9002 821 104026 822 643643 823 240276 824 647647 825 103025 826 100024 827 413173 828 655655 829 144036 830 659659 831 415169 832 277084 833 80089 834 252072 835 139033 836 15003 837 30033 838 108024 839 419161 840 679679 841 45009 842 683683 843 421157 844 281078 845 224056 846 75015 847 47009 848 11002 849 244061 850 283075 851 105021 852 703703 853 213049 854 707707 855 244058 856 45008 857 284071 858 715715 859 12002 860 719719 861 165033 862 123023 863 431137 864 727727 865 54009 866 195039 867 433133 868 119021 869 344086 870 79013 871 96016 872 39006 873 364091 874 194036 875 299065 876 7001 877 138023 878 755755 879 439121 880 240256 881 110017 882 763763 883 63009 884 767767 885 102015 886 30004 887 443113 888 775775 889 222037 890 119017 891 345069 892 162024 893 446107 894 787787 895 149021 896 179026 897 72009 898 115015 899 449101 900 124016 901 9001 902 68008 903 451097 904 129016 905 144018 906 435087 907 348058 908 815815 909 454091 910 99011 911 20002 912 823823 913 216027 914 440080 915 457085 916 61006 917 458083 918 343049 919 189021 920 110110 921 130013 922 307039 923 461077 924 429066 925 24002 926 555111 927 463073 928 103009 929 360045 930 220220 931 217021 932 98008 933 466067 934 311033 935 467065 936 55004 937 117009 938 875875 939 84006 940 313030 941 350035 942 883883 943 471057 944 299026 945 64004 946 135009 947 363033 948 895895 949 237017 950 219015 951 19001 952 150145 953 153009 954 907907 955 144008 956 191011 957 478043 958 264016 959 479041 960 274016 961 24001 962 372024 963 481037 964 321018 965 482035 966 579051 967 207009 968 935935 969 286013 970 114004 971 485029 972 943943 973 243009 974 695065 975 240228 976 39001 977 488023 978 955955 979 489021 980 89002 981 49001 982 327009 983 491017 984 967967 985 164003 986 591021 987 232004 988 141002 989 152002 990 559013 991 99001 992 983983 993 124001 994 331003 995 284002 996 199001 997 249001 998 995995 999 499001 1000 1000