1 2 2 4 3 1 4 10 5 16 6 2 7 6 8 20 9 4 10 3 11 30 12 8 13 8 14 34 15 340 16 4 17 5 18 394 19 48 20 10 21 10 22 52 23 16 24 5 25 22 26 3040 27 6 28 46 29 70 30 12 31 12 32 74 33 50 34 6 35 64 36 26 37 6964 38 20 39 7 40 48670 41 96 42 14 43 14 44 100 45 36 46 7 47 970 48 178 49 30 50 302 51 198 52 1060 53 8 54 39 55 126 56 16 57 16 58 130 59 97684 60 8 61 25 62 502 63 6960 64 34 65 2136 66 86 67 52 68 340 69 9 70 106 71 160 72 18 73 18 74 164 75 110 76 9 77 20810 78 56 79 394 80 1000 81 38 82 3148 83 48 84 29 85 4286590 86 78 87 10 88 11208 89 198 90 20 91 20 92 202 93 455056 94 10 95 82 96 8010 97 1924 98 52 99 261 100 42 101 590 102 254 103 1552 104 2050 105 2252 106 140 107 11 108 613834 109 240 110 22 111 22 112 244 113 3040 114 11 115 898 116 9461248 117 34 118 33710 119 114 120 21220 121 46 122 173 123 291850 124 488 125 70 126 3488 127 94 128 155126500 129 12 130 190 131 286 132 24 133 24 134 290 135 194 136 12 137 61 138 98 139 3456296080 140 74 141 4354 142 42590 143 498 144 50 145 213 146 15486 147 2648 148 38 149 23550 150 39202 151 128160052 152 64 153 13 154 3401805130 155 336 156 26 157 26 158 340 159 6964 160 13 161 2902 162 4048 163 398 164 124846 165 3202 166 8380420 167 322 168 1305 169 54 170 974 171 48670 172 136 173 15002 174 3364 175 96 176 110 177 104042 178 17988000 179 14 180 3528264 181 390 182 28 183 28 184 394 185 32532393040 186 14 187 1030190 188 6282 189 114 190 100 191 43 192 119070 193 2302 194 1298 195 93102 196 58 197 556708747300 198 364 199 73 200 1390718379850 201 88 202 970 203 7688126 204 502 205 148 206 178 207 15 208 298 209 448 210 30 211 30 212 452 213 302 214 15 215 182 216 152 217 198 218 46312 219 10402 220 92 221 1060 222 77 223 23326 224 12390240 225 62 226 142022136 227 39202 228 140452 229 59436 230 47 231 177610 232 170584 233 126 234 17107630 235 8886 236 7349780 237 16 238 1861 239 510 240 32 241 32 242 514 243 1694450 244 16 245 727 246 209961034 247 278256 248 130 249 12144 250 1370 251 4804 252 97684 253 164 254 10582 255 231949967200 256 66 257 1454 258 2814 259 398 260 15550 261 2613 262 5002 263 3040 264 502 265 2127064 266 4702 267 276548164 268 6960 269 17 270 1123670 271 576 272 34 273 34 274 580 275 2136 276 17 277 9602 278 4049998 279 86 280 97198 281 819114 282 830 283 52 284 22745 285 8553246 286 5048 287 115598 288 978 289 70 290 177058564 291 702 292 5045 293 1697438 294 33767760 295 106 296 253724736 297 886 298 142 299 160 300 89 301 214 302 25803560 303 18 304 430 305 646 306 36 307 36 308 650 309 434 310 18 311 4752830 312 218 313 5571179602887940 314 164 315 146 316 127608747439390 317 1208 318 110 319 2031654672 320 478 321 195940 322 756 323 277 324 74 325 261152656 326 20810 327 13522 328 186 329 1283204 330 56 331 18420 332 898 333 124850 334 394 335 142528 336 516130 337 1909618 338 1000 339 19 340 353159611594 341 720 342 38 343 38 344 724 345 3148 346 19 347 1815850 348 38039991136 349 2302 350 16793602 351 654 352 3390 353 24302 354 10236 355 6730 356 30248 357 4286590 358 466 359 17498 360 25882394441081380 361 78 362 2030 363 329996879998 364 37536 365 98 366 191662 367 223110 368 6964 369 11208 370 2564 371 158 372 14677360 373 198 374 92874286 375 790046070 376 318 377 20 378 3447 379 798 380 40 381 40 382 802 383 1339756 384 20 385 322 386 118936190 387 5326 388 202 389 223843593936 390 162 391 99460 392 455056 393 61 394 48670 395 36825608 396 102 397 170645294 398 67714 399 540349940 400 82 401 444939 402 14045002 403 9214 404 8010 405 536 406 177502 407 124 408 1924 409 145 410 5724502 411 303121440 412 2702 413 14461321368 414 250 415 292 416 17780364 417 21 418 586 419 880 420 42 421 42 422 884 423 590 424 21 425 220332030 426 296 427 254 428 378942664 429 39202 430 92942980 431 1552 432 149 433 33832080168351370 434 128 435 2050 436 118179903168 437 214 438 999700 439 2252 440 365 441 86 442 495025440912736 443 19602 444 31742 445 1876638850 446 3251252 447 1298 448 65 449 3382 450 15677390 451 613834 452 174 453 387098 454 115598 455 240 456 2599 457 3234639155983486 458 5978880 459 22 460 1928280 461 966 462 44 463 44 464 970 465 103812147681136 466 22 467 15185259950 468 2079362 469 187256088340 470 244 471 111 472 146070 473 178 474 9241598 475 2403774 476 359554 477 8980 478 1364 479 28225 480 7664705674 481 49296 482 898 483 1618 484 90 485 2702 486 9461248 487 925 488 542 489 8377097920 490 1154 491 27542702 492 9250 493 34812 494 33710 495 10573 496 4734 497 29703752 498 114 499 256754480 500 39206 501 163620601252 502 21220 503 23 504 168112183093905867550 505 1056 506 46 507 46 508 1060 509 5177198 510 23 511 7357450 512 3237608 513 291850 514 384698926 515 138102 516 7940 517 488 518 1396425 519 8586366 520 1338674 521 70 522 3922 523 1402 524 320355202529284 525 3488 526 1523 527 61161802 528 16760 529 94 530 1249271674814 531 348586 532 3628 533 155126500 534 236 535 15874 536 1013136590 537 142 538 1045570 539 441876994 540 136244 541 190 542 309 543 191218570 544 4048 545 286 546 5789727664 547 382 548 362248710123261572260 549 24 550 766 551 1150 552 48 553 48 554 1154 555 770 556 24 557 6725 558 386 559 16859086 560 290 561 66562 562 8230173414 563 3814324 564 194 565 4359377 566 11562 567 331352 568 146 569 1201264 570 2196610 571 37028 572 227164 573 9749 574 3148702 575 49372759589040 576 98 577 278936607359064 578 1374 579 97684 580 3456296080 581 123 582 84374998 583 328152067936 584 74 585 1211390 586 143694 587 473852 588 4354 589 98763 590 696582372490 591 248 592 42590 593 82019432 594 20186 595 1034427021106565860 596 498 597 25 598 27608740126 599 1248 600 50 601 50 602 1252 603 9664236 604 25 605 502 606 97923150625997300071120 607 15486 608 881544494 609 131998916250 610 252 611 2648 612 14159 613 84566 614 48441598 615 1442 616 72241666936 617 11554 618 3977920386052 619 23550 620 127 621 610 622 240374736 623 39202 624 2247186452324398 625 102 626 3470 627 128160052 628 1661 629 17831530 630 1475418418 631 4098 632 4562498 633 3386 634 11860 635 2158 636 1789539 637 3436205002 638 206 639 3401805130 640 27438 641 54730402 642 214238194 643 336 644 305285 645 11582422 646 117240 647 26 648 97626910587864 649 1350 650 52 651 52 652 1354 653 35585250640 654 26 655 21486332006830 656 2395802 657 340135364 658 340 659 759 660 21700277790 661 330674 662 48497294 663 210 664 2942 665 62276201235001157380 666 2236 667 79 668 77564210890029284765770 669 67278 670 2902 671 264 672 10198 673 4542100 674 4048 675 23564 676 106 677 2318344 678 398 679 474322 680 69190 681 5052 682 124846 683 36490620 684 2558 685 160 686 3202 687 10572734 688 8230 689 151292 690 8380420 691 241 692 17866798366072159006 693 806960620800 694 322 695 37264353886584830 696 45239074 697 484 698 2222451540 699 27 700 970 701 1456 702 54 703 54 704 1460 705 974 706 27 707 20788350 708 488 709 48670 710 505950766 711 326 712 196031322147233484307780 713 136 714 245 715 526182302 716 1428048 717 15002 718 25538002 719 11069686 720 164 721 3364 722 12945 723 5100502 724 14586636933589764848837920 725 9214 726 617052055726 727 40914 728 2418 729 110 730 2738652 731 827919434 732 1102 733 104042 734 1600 735 12698 736 1439449202 737 17988000 738 83 739 291867223891489276030 740 62424 741 194 742 32734748155099080 743 222 744 5978273860 745 3528264 746 139 747 20810 748 9241598 749 390 750 446 751 109220538 752 23570980 753 28 754 135212398 755 1566 756 56 757 56 758 1570 759 69250788484 760 28 761 31825 762 13232133758 763 450 764 394 765 8786 766 60470 767 13252 768 32532393040 769 367 770 226 771 848 772 198 773 1000004000002 774 590992198 775 14452 776 1030190 777 1447 778 12332790 779 103683896 780 6282 781 867704052080 782 54758 783 2764144327157232820 784 114 785 4334 786 8413984349098 787 313288 788 9998 789 686 790 286 791 3148 792 79378 793 16189 794 14794 795 470340949807288012336 796 119070 797 97198 798 444478609370 799 1801204 800 2302 801 30978564 802 292822 803 19599410 804 1298 805 18957314 806 13105157410 807 68672711612 808 93102 809 29 810 84225571594 811 1680 812 58 813 58 814 1684 815 556708747300 816 29 817 4286590 818 16386302 819 132498 820 3003309425897390 821 4898 822 16837148 823 388798 824 27483 825 2588598 826 6082 827 1390718379850 828 16237136 829 1406 830 4117689543959286120248020 831 88 832 1027 833 716045132294624251006 834 37048053216 835 970 836 696690216 837 84870 838 140452 839 7688126 840 49377 841 118 842 38885624152 843 502 844 125619266 845 7450 846 240252 847 148 848 482652 849 18629406 850 214490648 851 178 852 212632342864 853 39202 854 69756951519234544946884 855 3330 856 238 857 15487049186115311703275530 858 938448 859 298 860 26463949435607314430 861 358 862 7940 863 448 864 2301 865 598 866 718 867 30 868 1198 869 1798 870 60 871 60 872 1802 873 1202 874 30 875 722 876 602 877 247646820686146995364 878 452 879 161602 880 362 881 743665169855040 882 302 883 1031468486160814 884 11186 885 242 886 3420 887 1181 888 8241802 889 8963206021874238903102527440 890 182 891 5044115425671470 892 838576614 893 1276 894 152 895 1764 896 609120594284670 897 455056 898 39206 899 162634172936 900 122 901 13362897602 902 46312 903 150526 904 6069130 905 2752 906 10402 907 980453390021592 908 34302 909 245390 910 92 911 1135 912 212266 913 1474 914 1123598 915 551122 916 90451572800290 917 27019290724 918 456302 919 32685 920 405002 921 448416152 922 23326 923 5493729488 924 64160102 925 4190512498 926 12390240 927 31 928 33525044660851198 929 1920 930 62 931 62 932 1924 933 142022136 934 31 935 114998 936 9299065115634971056 937 39202 938 27177902 939 656346 940 24959613572660 941 140452 942 1806446 943 977651490470430 944 2498 945 3532638098 946 14753497736 947 236674 948 720898 949 103682 950 68123 951 17674 952 568176 953 177610 954 816 955 314 956 754 957 170584 958 103245 959 1762 960 759032801813623861276029792160 961 126 962 5294 963 2270 964 17671998 965 17107630 966 169812 967 1968153802 968 205377230 969 8886 970 2121810 971 413738494 972 18052 973 7349780 974 1807 975 28250535127560429210910 976 952 977 254 978 1080 979 2606 980 16852 981 6445234798 982 923 983 9313930 984 705742 985 510 986 5801864594434 987 174100998 988 12179846643460 989 32 990 85745895 991 2046 992 64 993 64 994 2050 995 266300786 996 32 997 57965 998 1768614022582 999 1303474897328400 1000 514