0 1 1 2 2 1 3 1 4 3 5 1 6 0 7 4 8 4 9 1 10 0 11 4 12 8 13 5 14 1 15 0 16 4 17 12 18 13 19 6 20 1 21 0 22 4 23 16 24 25 25 19 26 7 27 1 28 0 29 4 30 20 31 41 32 44 33 26 34 8 35 1 36 0 37 4 38 24 39 61 40 85 41 70 42 34 43 9 44 1 45 0 46 4 47 28 48 85 49 146 50 155 51 104 52 43 53 10 54 1 55 0 56 4 57 32 58 113 59 231 60 301 61 259 62 147 63 53 64 11 65 1 66 0 67 4 68 36 69 145 70 344 71 532 72 560 73 406 74 200 75 64 76 12 77 1 78 0 79 4 80 40 81 181 82 489 83 876 84 1092 85 966 86 606 87 264 88 76 89 13 90 1 91 0 92 4 93 44 94 221 95 670 96 1365 97 1968 98 2058 99 1572 100 870 101 340 102 89 103 14 104 1 105 0 106 4 107 48 108 265 109 891 110 2035 111 3333 112 4026 113 3630 114 2442 115 1210 116 429 117 103 118 15 119 1 120 0 121 4 122 52 123 313 124 1156 125 2926 126 5368 127 7359 128 7656 129 6072 130 3652 131 1639 132 532 133 118 134 16 135 1 136 0 137 4 138 56 139 365 140 1469 141 4082 142 8294 143 12727 144 15015 145 13728 146 9724 147 5291 148 2171 149 650 150 134 151 17 152 1 153 0 154 4 155 60 156 421 157 1834 158 5551 159 12376 160 21021 161 27742 162 28743 163 23452 164 15015 165 7462 166 2821 167 784 168 151 169 18 170 1 171 0 172 4 173 64 174 481 175 2255 176 7385 177 17927 178 33397 179 48763 180 56485 181 52195 182 38467 183 22477 184 10283 185 3605 186 935 187 169 188 19 189 1 190 0 191 4 192 68 193 545 194 2736 195 9640 196 25312 197 51324 198 82160 199 105248 200 108680 201 90662 202 60944 203 32760 204 13888 205 4540 206 1104 207 188 208 20 209 1 210 0 211 4 212 72 213 613 214 3281 215 12376 216 34952 217 76636 218 133484 219 187408 220 213928 221 199342 222 151606 223 93704 224 46648 225 18428 226 5644 227 1292 228 208 229 21 230 1 231 0 232 4 233 76 234 685 235 3894 236 15657 237 47328 238 111588 239 210120 240 320892 241 401336 242 413270 243 350948 244 245310 245 140352 246 65076 247 24072 248 6936 249 1500 250 229 251 22 252 1 253 0 254 4 255 80 256 761 257 4579 258 19551 259 62985 260 158916 261 321708 262 531012 263 722228 264 814606 265 764218 266 596258 267 385662 268 205428 269 89148 270 31008 271 8436 272 1729 273 251 274 23 275 1 276 0 277 4 278 84 279 841 280 5340 281 24130 282 82536 283 221901 284 480624 285 852720 286 1253240 287 1536834 288 1578824 289 1360476 290 981920 291 591090 292 294576 293 120156 294 39444 295 10165 296 1980 297 274 298 24 299 1 300 0 301 4 302 88 303 925 304 6181 305 29470 306 106666 307 304437 308 702525 309 1333344 310 2105960 311 2790074 312 3115658 313 2939300 314 2342396 315 1573010 316 885666 317 414732 318 159600 319 49609 320 12145 321 2254 322 298 323 25 324 1 325 0 326 4 327 92 328 1013 329 7106 330 35651 331 136136 332 411103 333 1006962 334 2035869 335 3439304 336 4896034 337 5905732 338 6054958 339 5281696 340 3915406 341 2458676 342 1300398 343 574332 344 209209 345 61754 346 14399 347 2552 348 323 349 26 350 1 351 0 352 4 353 96 354 1105 355 8119 356 42757 357 171787 358 547239 359 1418065 360 3042831 361 5475173 362 8335338 363 10801766 364 11960690 365 11336654 366 9197102 367 6374082 368 3759074 369 1874730 370 783541 371 270963 372 76153 373 16951 374 2875 375 349 376 27 377 1 378 0 379 4 380 100 381 1201 382 9224 383 50876 384 214544 385 719026 386 1965304 387 4460896 388 8518004 389 13810511 390 19137104 391 22762456 392 23297344 393 20533756 394 15571184 395 10133156 396 5633804 397 2658271 398 1054504 399 347116 400 93104 401 19826 402 3224 403 376 404 28 405 1 406 0 407 4 408 104 409 1301 410 10425 411 60100 412 265420 413 933570 414 2684330 415 6426200 416 12978900 417 22328515 418 32947615 419 41899560 420 46059800 421 43831100 422 36104940 423 25704340 424 15766960 425 8292075 426 3712775 427 1401620 428 440220 429 112930 430 23050 431 3600 432 404 433 29 434 1 435 0 436 4 437 108 438 1405 439 11726 440 70525 441 325520 442 1198990 443 3617900 444 9110530 445 19405100 446 35307415 447 55276130 448 74847175 449 87959360 450 89890900 451 79936040 452 61809280 453 41471300 454 24059035 455 12004850 456 5114395 457 1841840 458 553150 459 135980 460 26650 461 4004 462 433 463 30 464 1 465 0 466 4 467 112 468 1513 469 13131 470 82251 471 396045 472 1524510 473 4816890 474 12728430 475 28515630 476 54712515 477 90583545 478 130123305 479 162806535 480 177850260 481 169826940 482 141745320 483 103280580 484 65530335 485 36063885 486 17119245 487 6956235 488 2394990 489 689130 490 162630 491 30654 492 4437 493 463 494 31 495 1 496 0 497 4 498 116 499 1625 500 14644 501 95382 502 478296 503 1920555 504 6341400 505 17545320 506 41244060 507 83228145 508 145296060 509 220706850 510 292929840 511 340656795 512 347677200 513 311572260 514 245025900 515 168810915 516 101594220 517 53183130 518 24075480 519 9351225 520 3084120 521 851760 522 193284 523 35091 524 4900 525 494 526 32 527 1 528 0 529 4 530 120 531 1741 532 16269 533 110026 534 573678 535 2398851 536 8261955 537 23886720 538 58789380 539 124472205 540 228524205 541 366002910 542 513636690 543 633586635 544 688333995 545 659249460 546 556598160 547 413836815 548 270405135 549 154777350 550 77258610 551 33426705 552 12435345 553 3935880 554 1045044 555 228375 556 39991 557 5394 558 526 559 33 560 1 561 0 562 4 563 124 564 1861 565 18010 566 126295 567 683704 568 2972529 569 10660806 570 32148675 571 82676100 572 183261585 573 352996410 574 594527115 575 879639600 576 1147223325 577 1321920630 578 1347583455 579 1215847620 580 970434975 581 684241950 582 425182485 583 232035960 584 110685315 585 45862050 586 16371225 587 4980924 588 1273419 589 268366 590 45385 591 5920 592 559 593 34 594 1 595 0 596 4 597 128 598 1985 599 19871 600 144305 601 809999 602 3656233 603 13633335 604 42809481 605 114824775 606 265937685 607 536257995 608 947523525 609 1474166715 610 2026862925 611 2469143955 612 2669504085 613 2563431075 614 2186282595 615 1654676925 616 1109424435 617 657218445 618 342721275 619 156547365 620 62233275 621 21352149 622 6254343 623 1541785 624 313751 625 51305 626 6479 627 593 628 35 629 1 630 0 631 4 632 132 633 2113 634 21856 635 164176 636 954304 637 4466232 638 17289568 639 56442816 640 157634256 641 380762460 642 802195680 643 1483781520 644 2421690240 645 3501029640 646 4496006880 647 5138648040 648 5232935160 649 4749713670 650 3840959520 651 2764101360 652 1766642880 653 999939720 654 499268640 655 218780640 656 83585424 657 27606492 658 7796128 659 1855536 660 365056 661 57784 662 7072 663 628 664 36 665 1 666 0 667 4 668 136 669 2245 670 23969 671 186032 672 1118480 673 5420536 674 21755800 675 73732384 676 214077072 677 538396716 678 1182958140 679 2285977200 680 3905471760 681 5922719880 682 7997036520 683 9634654920 684 10371583200 685 9982648830 686 8590673190 687 6605060880 688 4530744240 689 2766582600 690 1499208360 691 718049280 692 302366064 693 111191916 694 35402620 695 9651664 696 2220592 697 422840 698 64856 699 7700 700 664 701 37 702 1 703 0 704 4 705 140 706 2381 707 26214 708 210001 709 1304512 710 6539016 711 27176336 712 95488184 713 287809456 714 752473788 715 1721354856 716 3468935340 717 6191448960 718 9828191640 719 13919756400 720 17631691440 721 20006238120 722 20354232030 723 18573322020 724 15195734070 725 11135805120 726 7297326840 727 4265790960 728 2217257640 729 1020415344 730 413557980 731 146594536 732 45054284 733 11872256 734 2643432 735 487696 736 72556 737 8364 738 701 739 38 740 1 741 0 742 4 743 144 744 2521 745 28595 746 236215 747 1514513 748 7843528 749 33715352 750 122664520 751 383297640 752 1040283244 753 2473828644 754 5190290196 755 9660384300 756 16019640600 757 23747948040 758 31551447840 759 37637929560 760 40360470150 761 38927554050 762 33769056090 763 26331539190 764 18433131960 765 11563117800 766 6483048600 767 3237672984 768 1433973324 769 560152516 770 191648820 771 56926540 772 14515688 773 3131128 774 560252 775 80920 776 9065 777 739 778 39 779 1 780 0 781 4 782 148 783 2665 784 31116 785 264810 786 1750728 787 9358041 788 41558880 789 156379872 790 505962160 791 1423580884 792 3514111888 793 7664118840 794 14850674496 795 25680024900 796 39767588640 797 55299395880 798 69189377400 799 77998399710 800 79288024200 801 72696610140 802 60100595280 803 44764671150 804 29996249760 805 18046166400 806 9720721584 807 4671646308 808 1994125840 809 751801336 810 248575360 811 71442228 812 17646816 813 3691380 814 641172 815 89985 816 9804 817 778 818 40 819 1 820 0 821 4 822 152 823 2813 824 33781 825 295926 826 2015538 827 11108769 828 50916921 829 197938752 830 662342032 831 1929543044 832 4937692772 833 11178230728 834 22514793336 835 40530699396 836 65447613540 837 95066984520 838 124488773280 839 147187777110 840 157286423910 841 151984634340 842 132797205420 843 104865266430 844 74760920910 845 48042416160 846 27766887984 847 14392367892 848 6665772148 849 2745927176 850 1000376696 851 320017588 852 89089044 853 21338196 854 4332552 855 731157 856 99789 857 10582 858 818 859 41 860 1 861 0 862 4 863 156 864 2965 865 36594 866 329707 867 2311464 868 13124307 869 62025690 870 248855673 871 860280784 872 2591885076 873 6867235816 874 16115923500 875 33693024064 876 63045492732 877 105978312936 878 160514598060 879 219555757800 880 271676550390 881 304474201020 882 309271058250 883 284781839760 884 237662471850 885 179626187340 886 122803337070 887 75809304144 888 42159255876 889 21058140040 890 9411699324 891 3746303872 892 1320394284 893 409106632 894 110427240 895 25670748 896 5063709 897 830946 898 110371 899 11400 900 859 901 42 902 1 903 0 904 4 905 160 906 3121 907 39559 908 366301 909 2641171 910 15435771 911 75149997 912 310881363 913 1109136457 914 3452165860 915 9459120892 916 22983159316 917 49808947564 918 96738516796 919 169023805668 920 266492910996 921 380070355860 922 491232308190 923 576150751410 924 613745259270 925 594052898010 926 522444311610 927 417288659190 928 302429524410 929 198612641214 930 117968560020 931 63217395916 932 30469839364 933 13158003196 934 5066698156 935 1729500916 936 519533872 937 136097988 938 30734457 939 5894655 940 941317 941 121771 942 12259 943 901 944 43 945 1 946 0 947 4 948 164 949 3281 950 42680 951 405860 952 3007472 953 18076942 954 90585768 955 386031360 956 1420017820 957 4561302317 958 12911286752 959 32442280208 960 72792106880 961 146547464360 962 265762322464 963 435516716664 964 646563266856 965 871302664050 966 1067383059600 967 1189896010680 968 1207798157280 969 1116497209620 970 939732970800 971 719718183600 972 501042165624 973 316581201234 974 181185955936 975 93687235280 976 43627842560 977 18224701352 978 6796199072 979 2249034788 980 655631860 981 166832445 982 36629112 983 6835972 984 1063088 985 134030 986 13160 987 944 988 44 989 1