1 1 2 8 3 4 4 30 5 23 6 7 7 76 8 66 9 38 10 10 11 155 12 142 13 102 14 53 15 13 16 276 17 260 18 208 19 138 20 68 21 16 22 448 23 429 24 365 25 274 26 174 27 83 28 19 29 680 30 658 31 582 32 470 33 340 34 210 35 98 36 22 37 981 38 956 39 868 40 735 41 575 42 406 43 246 44 113 45 25 46 1360 47 1332 48 1232 49 1078 50 888 51 680 52 472 53 282 54 128 55 28 56 1826 57 1795 58 1683 59 1508 60 1288 61 1041 62 785 63 538 64 318 65 143 66 31 67 2388 68 2354 69 2230 70 2034 71 1784 72 1498 73 1194 74 890 75 604 76 354 77 158 78 34 79 3055 80 3018 81 2882 82 2665 83 2385 84 2060 85 1708 86 1347 87 995 88 670 89 390 90 173 91 37 92 3836 93 3796 94 3648 95 3410 96 3100 97 2736 98 2336 99 1918 100 1500 101 1100 102 736 103 426 104 188 105 40 106 4740 107 4697 108 4537 109 4278 110 3938 111 3535 112 3087 113 2612 114 2128 115 1653 116 1205 117 802 118 462 119 203 120 43 121 5776 122 5730 123 5558 124 5278 125 4908 126 4466 127 3970 128 3438 129 2888 130 2338 131 1806 132 1310 133 868 134 498 135 218 136 46 137 6953 138 6904 139 6720 140 6419 141 6019 142 5538 143 4994 144 4405 145 3789 146 3164 147 2548 148 1959 149 1415 150 934 151 534 152 233 153 49 154 8280 155 8228 156 8032 157 7710 158 7280 159 6760 160 6168 161 5522 162 4840 163 4140 164 3440 165 2758 166 2112 167 1520 168 1000 169 570 170 248 171 52 172 9766 173 9711 174 9503 175 9160 176 8700 177 8141 178 7501 179 6798 180 6050 181 5275 182 4491 183 3716 184 2968 185 2265 186 1625 187 1066 188 606 189 263 190 55 191 11420 192 11362 193 11142 194 10778 195 10288 196 9690 197 9002 198 8242 199 7428 200 6578 201 5710 202 4842 203 3992 204 3178 205 2418 206 1730 207 1132 208 642 209 278 210 58 211 13251 212 13190 213 12958 214 12573 215 12053 216 11416 217 10680 218 9863 219 8983 220 8058 221 7106 222 6145 223 5193 224 4268 225 3388 226 2571 227 1835 228 1198 229 678 230 293 231 61 232 15268 233 15204 234 14960 235 14554 236 14004 237 13328 238 12544 239 11670 240 10724 241 9724 242 8688 243 7634 244 6580 245 5544 246 4544 247 3598 248 2724 249 1940 250 1264 251 714 252 308 253 64 254 17480 255 17413 256 17157 257 16730 258 16150 259 15435 260 14603 261 13672 262 12660 263 11585 264 10465 265 9318 266 8162 267 7015 268 5895 269 4820 270 3808 271 2877 272 2045 273 1330 274 750 275 323 276 67 277 19896 278 19826 279 19558 280 19110 281 18500 282 17746 283 16866 284 15878 285 14800 286 13650 287 12446 288 11206 289 9948 290 8690 291 7450 292 6246 293 5096 294 4018 295 3030 296 2150 297 1396 298 786 299 338 300 70 301 22525 302 22452 303 22172 304 21703 305 21063 306 20270 307 19342 308 18297 309 17153 310 15928 311 14640 312 13307 313 11947 314 10578 315 9218 316 7885 317 6597 318 5372 319 4228 320 3183 321 2255 322 1462 323 822 324 353 325 73 326 25376 327 25300 328 25008 329 24518 330 23848 331 23016 332 22040 333 20938 334 19728 335 18428 336 17056 337 15630 338 14168 339 12688 340 11208 341 9746 342 8320 343 6948 344 5648 345 4438 346 3336 347 2360 348 1528 349 858 350 368 351 76 352 28458 353 28379 354 28075 355 27564 356 26864 357 25993 358 24969 359 23810 360 22534 361 21159 362 19703 363 18184 364 16620 365 15029 366 13429 367 11838 368 10274 369 8755 370 7299 371 5924 372 4648 373 3489 374 2465 375 1594 376 894 377 383 378 79 379 31780 380 31698 381 31382 382 30850 383 30120 384 29210 385 28138 386 26922 387 25580 388 24130 389 22590 390 20978 391 19312 392 17610 393 15890 394 14170 395 12468 396 10802 397 9190 398 7650 399 6200 400 4858 401 3642 402 2570 403 1660 404 930 405 398 406 82 407 35351 408 35266 409 34938 410 34385 411 33625 412 32676 413 31556 414 30283 415 28875 416 27350 417 25726 418 24021 419 22253 420 20440 421 18600 422 16751 423 14911 424 13098 425 11330 426 9625 427 8001 428 6476 429 5068 430 3795 431 2675 432 1726 433 966 434 413 435 85 436 39180 437 39092 438 38752 439 38178 440 37388 441 36400 442 35232 443 33902 444 32428 445 30828 446 29120 447 27322 448 25452 449 23528 450 21568 451 19590 452 17612 453 15652 454 13728 455 11858 456 10060 457 8352 458 6752 459 5278 460 3948 461 2780 462 1792 463 1002 464 428 465 88 466 43276 467 43185 468 42833 469 42238 470 41418 471 40391 472 39175 473 37788 474 36248 475 34573 476 32781 477 30890 478 28918 479 26883 480 24803 481 22696 482 20580 483 18473 484 16393 485 14358 486 12386 487 10495 488 8703 489 7028 490 5488 491 4101 492 2885 493 1858 494 1038 495 443 496 91 497 47648 498 47554 499 47190 500 46574 501 45724 502 44658 503 43394 504 41950 505 40344 506 38594 507 36718 508 34734 509 32660 510 30514 511 28314 512 26078 513 23824 514 21570 515 19334 516 17134 517 14988 518 12914 519 10930 520 9054 521 7304 522 5698 523 4254 524 2990 525 1924 526 1074 527 458 528 94 529 52305 530 52208 531 51832 532 51195 533 50315 534 49210 535 47898 536 46397 537 44725 538 42900 539 40940 540 38863 541 36687 542 34430 543 32110 544 29745 545 27353 546 24952 547 22560 548 20195 549 17875 550 15618 551 13442 552 11365 553 9405 554 7580 555 5908 556 4407 557 3095 558 1990 559 1110 560 473 561 97 562 57256 563 57156 564 56768 565 56110 566 55200 567 54056 568 52696 569 51138 570 49400 571 47500 572 45456 573 43286 574 41008 575 38640 576 36200 577 33706 578 31176 579 28628 580 26080 581 23550 582 21056 583 18616 584 16248 585 13970 586 11800 587 9756 588 7856 589 6118 590 4560 591 3200 592 2056 593 1146 594 488 595 100 596 62510 597 62407 598 62007 599 61328 600 60388 601 59205 602 57797 603 56182 604 54378 605 52403 606 50275 607 48012 608 45632 609 43153 610 40593 611 37970 612 35302 613 32607 614 29903 615 27208 616 24540 617 21917 618 19357 619 16878 620 14498 621 12235 622 10107 623 8132 624 6328 625 4713 626 3305 627 2122 628 1182 629 503 630 103 631 68076 632 67970 633 67558 634 66858 635 65888 636 64666 637 63210 638 61538 639 59668 640 57618 641 55406 642 53050 643 50568 644 47978 645 45298 646 42546 647 39740 648 36898 649 34038 650 31178 651 28336 652 25530 653 22778 654 20098 655 17508 656 15026 657 12670 658 10458 659 8408 660 6538 661 4866 662 3410 663 2188 664 1218 665 518 666 106 667 73963 668 73854 669 73430 670 72709 671 71709 672 70448 673 68944 674 67215 675 65279 676 63154 677 60858 678 58409 679 55825 680 53124 681 50324 682 47443 683 44499 684 41510 685 38494 686 35469 687 32453 688 29464 689 26520 690 23639 691 20839 692 18138 693 15554 694 13105 695 10809 696 8684 697 6748 698 5019 699 3515 700 2254 701 1254 702 533 703 109 704 80180 705 80068 706 79632 707 78890 708 77860 709 76560 710 75008 711 73222 712 71220 713 69020 714 66640 715 64098 716 61412 717 58600 718 55680 719 52670 720 49588 721 46452 722 43280 723 40090 724 36900 725 33728 726 30592 727 27510 728 24500 729 21580 730 18768 731 16082 732 13540 733 11160 734 8960 735 6958 736 5172 737 3620 738 2320 739 1290 740 548 741 112 742 86736 743 86621 744 86173 745 85410 746 84350 747 83011 748 81411 749 79568 750 77500 751 75225 752 72761 753 70126 754 67338 755 64415 756 61375 757 58236 758 55016 759 51733 760 48405 761 45050 762 41686 763 38331 764 35003 765 31720 766 28500 767 25361 768 22321 769 19398 770 16610 771 13975 772 11511 773 9236 774 7168 775 5325 776 3725 777 2386 778 1326 779 563 780 115 781 93640 782 93522 783 93062 784 92278 785 91188 786 89810 787 88162 788 86262 789 84128 790 81778 791 79230 792 76502 793 73612 794 70578 795 67418 796 64150 797 60792 798 57362 799 53878 800 50358 801 46820 802 43282 803 39762 804 36278 805 32848 806 29490 807 26222 808 23062 809 20028 810 17138 811 14410 812 11862 813 9512 814 7378 815 5478 816 3830 817 2452 818 1362 819 578 820 118 821 100901 822 100780 823 100308 824 99503 825 98383 826 96966 827 95270 828 93313 829 91113 830 88688 831 86056 832 83235 833 80243 834 77098 835 73818 836 70421 837 66925 838 63348 839 59708 840 56023 841 52311 842 48590 843 44878 844 41193 845 37553 846 33976 847 30480 848 27083 849 23803 850 20658 851 17666 852 14845 853 12213 854 9788 855 7588 856 5631 857 3935 858 2518 859 1398 860 593 861 121 862 108528 863 108404 864 107920 865 107094 866 105944 867 104488 868 102744 869 100730 870 98464 871 95964 872 93248 873 90334 874 87240 875 83984 876 80584 877 77058 878 73424 879 69700 880 65904 881 62054 882 58168 883 54264 884 50360 885 46474 886 42624 887 38828 888 35104 889 31470 890 27944 891 24544 892 21288 893 18194 894 15280 895 12564 896 10064 897 7798 898 5784 899 4040 900 2584 901 1434 902 608 903 124 904 116530 905 116403 906 115907 907 115060 908 113880 909 112385 910 110593 911 108522 912 106190 913 103615 914 100815 915 97808 916 94612 917 91245 918 87725 919 84070 920 80298 921 76427 922 72475 923 68460 924 64400 925 60313 926 56217 927 52130 928 48070 929 44055 930 40103 931 36232 932 32460 933 28805 934 25285 935 21918 936 18722 937 15715 938 12915 939 10340 940 8008 941 5937 942 4145 943 2650 944 1470 945 623 946 127 947 124916 948 124786 949 124278 950 123410 951 122200 952 120666 953 118826 954 116698 955 114300 956 111650 957 108766 958 105666 959 102368 960 98890 961 95250 962 91466 963 87556 964 83538 965 79430 966 75250 967 71016 968 66746 969 62458 970 58170 971 53900 972 49666 973 45486 974 41378 975 37360 976 33450 977 29666 978 26026 979 22548 980 19250 981 16150 982 13266 983 10616 984 8218 985 6090 986 4250 987 2716 988 1506 989 638 990 130 991 133695 992 133562 993 133042 994 132153 995 130913 996 129340 997 127452 998 125267 999 122803 1000 120078 1001 117110 1002 113917 1003 110517 1004 106928 1005 103168 1006 99255 1007 95207 1008 91042 1009 86778 1010 82433 1011 78025 1012 73572 1013 69092 1014 64603 1015 60123 1016 55670 1017 51262 1018 46917 1019 42653 1020 38488 1021 34440 1022 30527 1023 26767 1024 23178 1025 19778 1026 16585 1027 13617 1028 10892 1029 8428 1030 6243 1031 4355 1032 2782 1033 1542 1034 653 1035 133