0 1 1 1 2 2 3 6 4 23 5 1 6 103 7 11 8 4 9 2 10 513 11 88 12 56 13 32 14 14 15 7 16 9 17 0 18 0 19 1 20 2761 21 638 22 543 23 341 24 235 25 138 26 173 27 51 28 42 29 47 30 34 31 6 32 17 33 4 34 0 35 7 36 1 37 0 38 2 39 15767 40 4478 41 4600 42 3119 43 2658 44 1710 45 2180 46 972 47 975 48 877 49 771 50 356 51 542 52 233 53 184 54 266 55 157 56 81 57 130 58 41 59 60 60 49 61 16 62 16 63 37 64 8 65 9 66 13 67 3 68 0 69 10 70 1 71 0 72 0 73 0 74 0 75 1 76 94359 77 31199 78 36691 79 26602 80 25756 81 17628 82 22984 83 12381 84 13705 85 11786 86 11395 87 6832 88 9438 89 5252 90 4870 91 5314 92 4350 93 2787 94 3611 95 1905 96 2415 97 2032 98 1200 99 1029 100 1510 101 905 102 794 103 680 104 579 105 409 106 541 107 242 108 295 109 275 110 130 111 137 112 296 113 56 114 45 115 120 116 77 117 28 118 86 119 17 120 21 121 45 122 15 123 4 124 23 125 0 126 9 127 5 128 3 129 0 130 8 131 1 132 0 133 1 134 0 135 0 136 2 137 586590 138 218033 139 284370 140 218957 141 231390 142 166338 143 221429 144 133959 145 156652 146 134354 147 137682 148 94181 149 125521 150 80373 151 80587 152 80257 153 74696 154 53683 155 65521 156 42356 157 50366 158 43226 159 33854 160 27707 161 36211 162 25734 163 24108 164 21261 165 20671 166 15427 167 18681 168 11391 169 12545 170 11648 171 8921 172 8324 173 10657 174 6082 175 5355 176 5853 177 5991 178 3719 179 4870 180 2942 181 2636 182 3405 183 2395 184 1732 185 2600 186 1439 187 1457 188 1328 189 1346 190 740 191 1183 192 759 193 674 194 733 195 469 196 303 197 656 198 329 199 190 200 329 201 307 202 158 203 221 204 109 205 96 206 128 207 117 208 63 209 108 210 31 211 42 212 51 213 37 214 10 215 43 216 6 217 26 218 11 219 14 220 2 221 23 222 6 223 0 224 1 225 0 226 0 227 11 228 1 229 0 230 1 231 0 232 0 233 0 234 0 235 0 236 0 237 1 238 3763290 239 1535207 240 2174352 241 1767837 242 1994176 243 1496134 244 2028316 245 1333828 246 1613196 247 1400002 248 1491191 249 1107853 250 1450538 251 1015596 252 1068935 253 1031355 254 1025935 255 793317 256 946788 257 684288 258 792446 259 693662 260 618559 261 517310 262 636195 263 490334 264 483795 265 432288 266 438545 267 352040 268 408434 269 292745 270 311630 271 284867 272 255834 273 234898 274 267252 275 191952 276 185679 277 177865 278 186232 279 142166 280 160978 281 116730 282 115187 283 121503 284 102725 285 86464 286 102757 287 74906 288 75723 289 69379 290 67843 291 50755 292 61223 293 49497 294 47371 295 43658 296 35241 297 31189 298 41500 299 26903 300 25412 301 26919 302 24336 303 20775 304 22053 305 15432 306 16000 307 15455 308 14645 309 11527 310 14570 311 8759 312 8812 313 9220 314 8078 315 6370 316 8098 317 4763 318 6182 319 5400 320 4197 321 3545 322 4861 323 3079 324 2496 325 2699 326 2605 327 1985 328 2805 329 1700 330 1612 331 1613 332 1265 333 1053 334 1446 335 659 336 934 337 727 338 891 339 550 340 726 341 376 342 451 343 469 344 370 345 193 346 320 347 176 348 252 349 257 350 222 351 110 352 151 353 87 354 87 355 87 356 78 357 27 358 141 359 30 360 28 361 32 362 20 363 36 364 53 365 11 366 2 367 14 368 24 369 0 370 10 371 0 372 0 373 15 374 8 375 0 376 1 377 0 378 9 379 1 380 0 381 1 382 0 383 0 384 1 385 0 386 0 387 0 388 2 389 24792705 390 10910759 391 16533360 392 14122494 393 16771446 394 13081052 395 18021175 396 12654150 397 15658514 398 13832859 399 15147646 400 11935243 401 15463215 402 11545793 403 12544562 404 11996744 405 12426908 406 10119368 407 11956066 408 9297147 409 10640458 410 9503351 411 9095273 412 7833251 413 9315804 414 7586376 415 7726851 416 7021622 417 7259977 418 6116786 419 6944148 420 5463393 421 5799428 422 5306461 423 5087537 424 4676549 425 5152020 426 4105905 427 4116443 428 3856940 429 4034955 430 3361414 431 3676690 432 2938619 433 2991063 434 2940759 435 2713058 436 2398013 437 2666845 438 2170747 439 2208070 440 2023366 441 2020069 442 1692315 443 1860035 444 1613523 445 1605555 446 1462155 447 1328449 448 1207437 449 1391416 450 1086589 451 1076492 452 1041609 453 988951 454 890046 455 927042 456 759103 457 767173 458 715695 459 705144 460 610401 461 680743 462 525971 463 521158 464 509296 465 474708 466 420062 467 452481 468 358946 469 394271 470 351446 471 313981 472 279741 473 322225 474 261042 475 241748 476 235621 477 222952 478 192533 479 226782 480 173827 481 172550 482 163252 483 143284 484 132449 485 152481 486 109468 487 114688 488 107110 489 107954 490 86919 491 97807 492 73422 493 77257 494 77416 495 64433 496 55923 497 65340 498 49199 499 50781 500 48651 501 46544 502 36549 503 42528 504 32098 505 32784 506 32117 507 27008 508 24228 509 29626 510 19937 511 20781 512 19796 513 18056 514 15881 515 19235 516 12846 517 13034 518 12915 519 12561 520 9078 521 11618 522 7804 523 7393 524 8560 525 7522 526 5948 527 7054 528 4714 529 5725 530 4953 531 4321 532 3380 533 4776 534 2929 535 3231 536 2768 537 2529 538 2042 539 2917 540 1696 541 1872 542 1576 543 1702 544 1268 545 1558 546 1005 547 898 548 909 549 1092 550 757 551 956 552 440 553 424 554 593 555 500 556 362 557 492 558 272 559 382 560 366 561 294 562 139 563 219 564 186 565 121 566 146 567 85 568 41 569 246 570 56 571 88 572 64 573 51 574 97 575 48 576 19 577 57 578 21 579 46 580 10 581 22 582 2 583 8 584 40 585 15 586 11 587 4 588 7 589 18 590 10 591 10 592 1 593 0 594 0 595 1 596 0 597 0 598 0 599 12 600 1 601 0 602 1 603 0 604 0 605 1 606 0 607 0 608 0 609 0 610 0 611 0 612 0 613 0 614 1 615 167078577 616 78310579 617 125572259 618 112178193 619 138963148 620 112348565 621 157009514 622 116407890 623 146531960 624 132092683 625 147772447 626 121877344 627 156834223 628 123155081 629 136765845 630 130975855 631 139376600 632 118086398 633 138785790 634 113749097 635 129508700 636 117933221 637 117811763 638 104281065 639 121630075 640 103220107 641 107377980 642 99251686 643 103870214 644 90703152 645 101606227 646 84886670 647 90379185 648 83548149 649 82941617 650 76796486 651 83675514 652 70774213 653 72331681 654 67892639 655 70958652 656 62077282 657 66931969 658 56909726 659 58711578 660 56472750 661 54579150 662 49483050 663 53718845 664 46299248 665 47442928 666 43958614 667 44381641 668 39251134 669 41920088 670 37570635 671 38054861 672 35156111 673 33728781 674 31030091 675 33904322 676 28907185 677 29006697 678 27659955 679 27148785 680 24872114 681 25745535 682 22562049 683 22801149 684 21365648 685 21301898 686 19177075 687 20534490 688 17545186 689 17472403 690 16799551 691 16245064 692 14876339 693 15465728 694 13477254 695 14062746 696 12923541 697 12305448 698 11226847 699 12081129 700 10633589 701 10300947 702 9835626 703 9603111 704 8624461 705 9309600 706 8076765 707 8018132 708 7548302 709 7165344 710 6672837 711 7101990 712 6023249 713 6030815 714 5698060 715 5674356 716 5013288 717 5263597 718 4527176 719 4590823 720 4434783 721 4113847 722 3732379 723 4023062 724 3463325 725 3442037 726 3245935 727 3191308 728 2815704 729 2966809 730 2606751 731 2583759 732 2469291 733 2301255 734 2087892 735 2326966 736 1911804 737 1877843 738 1791778 739 1755509 740 1596427 741 1677095 742 1410292 743 1423705 744 1343266 745 1309417 746 1133639 747 1248694 748 1051115 749 1008871 750 1006542 751 971779 752 838350 753 888618 754 754563 755 793130 756 729228 757 682660 758 607027 759 675057 760 568912 761 556461 762 523691 763 505149 764 438575 765 484385 766 401735 767 404625 768 379477 769 365857 770 320565 771 356234 772 292080 773 287586 774 271192 775 270088 776 228133 777 247451 778 204443 779 202502 780 199137 781 184026 782 160060 783 184309 784 146601 785 149226 786 138682 787 139434 788 110353 789 124458 790 105833 791 102117 792 94284 793 88633 794 77229 795 96177 796 72974 797 72833 798 65108 799 64970 800 56730 801 62585 802 49038 803 50234 804 46741 805 45886 806 36364 807 43257 808 34488 809 33396 810 32069 811 31142 812 25076 813 29269 814 23073 815 23975 816 21424 817 21248 818 15088 819 19737 820 16413 821 14410 822 14655 823 14710 824 11110 825 14015 826 10339 827 9831 828 9143 829 8844 830 7690 831 8674 832 5848 833 6314 834 5923 835 7529 836 4572 837 5463 838 4105 839 3641 840 4592 841 3804 842 3081 843 3405 844 2273 845 3098 846 2354 847 2229 848 1789 849 2242 850 1954 851 1460 852 1469 853 1489 854 818 855 1901 856 850 857 736 858 860 859 1026 860 909 861 793 862 567 863 386 864 467 865 679 866 299 867 489 868 387 869 249 870 423 871 311 872 145 873 265 874 190 875 259 876 171 877 151 878 101 879 127 880 141 881 112 882 86 883 82 884 22 885 148 886 43 887 53 888 65 889 27 890 33 891 44 892 8 893 31 894 16 895 68 896 15 897 6 898 13 899 4 900 29 901 11 902 6 903 5 904 0 905 9 906 11 907 0 908 0 909 9 910 6 911 0 912 4 913 0 914 0 915 11 916 1 917 0 918 1 919 0 920 0 921 1 922 0 923 0 924 0 925 1 926 0 927 0 928 0 929 0 930 2