0 1 1 0 2 1 3 0 4 0 5 1 6 0 7 0 8 2 9 1 10 0 11 0 12 0 13 3 14 1 15 0 16 0 17 0 18 4 19 4 20 1 21 0 22 0 23 0 24 2 25 9 26 5 27 1 28 0 29 0 30 0 31 0 32 12 33 14 34 6 35 1 36 0 37 0 38 0 39 0 40 8 41 27 42 20 43 7 44 1 45 0 46 0 47 0 48 0 49 4 50 40 51 48 52 27 53 8 54 1 55 0 56 0 57 0 58 0 59 0 60 38 61 90 62 75 63 35 64 9 65 1 66 0 67 0 68 0 69 0 70 0 71 30 72 134 73 166 74 110 75 44 76 10 77 1 78 0 79 0 80 0 81 0 82 0 83 14 84 166 85 311 86 277 87 154 88 54 89 11 90 1 91 0 92 0 93 0 94 0 95 0 96 6 97 166 98 490 99 590 100 431 101 208 102 65 103 12 104 1 105 0 106 0 107 0 108 0 109 0 110 0 111 130 112 660 113 1096 114 1022 115 639 116 273 117 77 118 13 119 1 120 0 121 0 122 0 123 0 124 0 125 0 126 80 127 800 128 1816 129 2132 130 1662 131 912 132 350 133 90 134 14 135 1 136 0 137 0 138 0 139 0 140 0 141 0 142 32 143 790 144 2641 145 3980 146 3796 147 2574 148 1262 149 440 150 104 151 15 152 1 153 0 154 0 155 0 156 0 157 0 158 0 159 12 160 710 161 3476 162 6721 163 7796 164 6371 165 3836 166 1702 167 544 168 119 169 16 170 1 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 500 179 4140 180 10445 181 14655 182 14184 183 10208 184 5538 185 2246 186 663 187 135 188 17 189 1 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 326 198 4380 199 14791 200 25322 201 28880 202 24394 203 15746 204 7784 205 2909 206 798 207 152 208 18 209 1 210 0 211 0 212 0 213 0 214 0 215 0 216 0 217 150 218 4064 219 19107 220 40545 221 54419 222 53297 223 40141 224 23530 225 10693 226 3707 227 950 228 170 229 19 230 1 231 0 232 0 233 0 234 0 235 0 236 0 237 0 238 66 239 3504 240 23236 241 60922 242 95823 243 107912 244 93458 245 63672 246 34223 247 14400 248 4657 249 1120 250 189 251 20 252 1 253 0 254 0 255 0 256 0 257 0 258 0 259 0 260 18 261 2558 262 25308 263 84768 264 158018 265 204227 266 201418 267 157132 268 97895 269 48623 270 19057 271 5777 272 1309 273 209 274 21 275 1 276 0 277 0 278 0 279 0 280 0 281 0 282 0 283 4 284 1740 285 25880 286 110770 287 245440 288 363722 289 405943 290 358576 291 255028 292 146518 293 67680 294 24834 295 7086 296 1518 297 230 298 22 299 1 300 0 301 0 302 0 303 0 304 0 305 0 306 0 307 0 308 944 309 23864 310 135662 311 361060 312 613851 313 771392 314 764778 315 613627 316 401547 317 214198 318 92514 319 31920 320 8604 321 1748 322 252 323 23 324 1 325 0 326 0 327 0 328 0 329 0 330 0 331 0 332 0 333 460 334 20626 335 155796 336 501746 337 982498 338 1388777 339 1536842 340 1378460 341 1015176 342 615745 343 306712 344 124434 345 40524 346 10352 347 2000 348 275 349 24 350 1 351 0 352 0 353 0 354 0 355 0 356 0 357 0 358 0 359 166 360 15716 361 165648 362 657957 363 1496030 364 2380514 365 2928579 366 2915681 367 2393665 368 1630922 369 922457 370 431146 371 164958 372 50876 373 12352 374 2275 375 299 376 25 377 1 378 0 379 0 380 0 381 0 382 0 383 0 384 0 385 0 386 56 387 11300 388 168738 389 828228 390 2183650 391 3904065 392 5320866 393 5846868 394 5309676 395 4024613 396 2553380 397 1353603 398 596104 399 215834 400 63228 401 14627 402 2574 403 324 404 26 405 1 406 0 407 0 408 0 409 0 410 0 411 0 412 0 413 0 414 12 415 7126 416 156710 417 974752 418 3027705 419 6123042 420 9247440 421 11174412 422 11157400 423 9334351 424 6577995 425 3906983 426 1949707 427 811938 428 279062 429 77855 430 17201 431 2898 432 350 433 27 434 1 435 0 436 0 437 0 438 0 439 0 440 0 441 0 442 0 443 6 444 4294 445 139426 446 1100540 447 4028522 448 9222370 449 15425878 450 20443108 451 22336056 452 20492220 453 15912378 454 10484979 455 5856690 456 2761645 457 1091000 458 356917 459 95056 460 20099 461 3248 462 377 463 28 464 1 465 0 466 0 467 0 468 0 469 0 470 0 471 0 472 0 473 0 474 2036 475 112230 476 1171572 477 5135197 478 13376784 479 24788856 480 35944572 481 42801478 482 42831922 483 36405008 484 26397386 485 16341670 486 8618335 487 3852645 488 1447917 489 451973 490 115155 491 23347 492 3625 493 405 494 29 495 1 496 0 497 0 498 0 499 0 500 0 501 0 502 0 503 0 504 0 505 890 506 86424 507 1192492 508 6273438 509 18661231 510 38386330 511 60875578 512 78796022 513 85643081 514 79237990 515 62802463 516 42739058 517 24960005 518 12470980 519 5300562 520 1899890 521 567128 522 138502 523 26972 524 4030 525 434 526 30 527 1 528 0 529 0 530 0 531 0 532 0 533 0 534 0 535 0 536 0 537 304 538 59448 539 1130002 540 7282341 541 24999601 542 57354484 543 99552696 544 139814065 545 164478026 546 164886815 547 142041021 548 105541556 549 67699064 550 37430985 551 17771542 552 7200452 553 2467018 554 705630 555 165474 556 31002 557 4464 558 464 559 31 560 1 561 0 562 0 563 0 564 0 565 0 566 0 567 0 568 0 569 0 570 120 571 39704 572 1042446 573 8225852 574 32534400 575 83125480 576 157699389 577 239819624 578 304450008 579 329399094 580 306932757 581 247583076 582 173240652 583 105130050 584 55202527 585 24971994 586 9667470 587 3172648 588 871104 589 196476 590 35466 591 4928 592 495 593 32 594 1 595 0 596 0 597 0 598 0 599 0 600 0 601 0 602 0 603 0 604 20 605 22824 606 882458 607 8756666 608 40521339 609 116266811 610 241879456 611 398319663 612 544619775 613 633938948 614 636344973 615 554517121 616 420823804 617 278370704 618 160332577 619 80174521 620 34639464 621 12840118 622 4043752 623 1067580 624 231942 625 40394 626 5423 627 527 628 33 629 1 630 0 631 0 632 0 633 0 634 0 635 0 636 0 637 0 638 0 639 10 640 12908 641 724742 642 9035868 643 48929648 644 157789060 645 360164469 646 641967114 647 943851047 648 1178851132 649 1270342172 650 1190869618 651 975341601 652 699194546 653 438703282 654 240507098 655 114813985 656 47479582 657 16883870 658 5111332 659 1299522 660 272336 661 45817 662 5950 663 560 664 34 665 1 666 0 667 0 668 0 669 0 670 0 671 0 672 0 673 0 674 0 675 2 676 6060 677 545406 678 8837624 679 56867985 680 207568273 681 521265288 682 1005948679 683 1588337906 684 2123758723 685 2449477486 686 2461261620 687 2166217689 688 1674536744 689 1137897863 690 679210381 691 355321083 692 162293567 693 64363452 694 21995202 695 6410854 696 1571858 697 318153 698 51767 699 6510 700 594 701 35 702 1 703 0 704 0 705 0 706 0 707 0 708 0 709 0 710 0 711 0 712 0 713 2678 714 397686 715 8370950 716 64043376 717 265045096 718 733488357 719 1533543028 720 2599016777 721 3714333412 722 4573920211 723 4910872920 724 4627496588 725 3840755972 726 2812434690 727 1817108246 728 1034531464 729 517614650 730 226657019 731 86358654 732 28406056 733 7982712 734 1890011 735 369920 736 58277 737 7104 738 629 739 36 740 1 741 0 742 0 743 0 744 0 745 0 746 0 747 0 748 0 749 0 750 0 751 974 752 262248 753 7440318 754 68955900 755 326940737 756 1002581284 757 2276272196 758 4141577056 759 6318710171 760 8290319139 761 9485305136 762 9538451455 763 8468262187 764 6653191455 765 4629542977 766 2851639711 767 1552146114 768 744271669 769 313015673 770 114764710 771 36388768 772 9872723 773 2259931 774 428197 775 65381 776 7733 777 665 778 37 779 1 780 0 781 0 782 0 783 0 784 0 785 0 786 0 787 0 788 0 789 0 790 362 791 169492 792 6474416 793 72686558 794 394521544 795 1339475785 796 3300025088 797 6440060980 798 10475077386 799 14615706744 800 17777697296 801 19024203451 802 18006783748 803 15121461962 804 11282735136 805 7481182726 806 4403785826 807 2296417783 808 1057287342 809 427780383 810 151153478 811 46261491 812 12132654 813 2688128 814 493578 815 73114 816 8398 817 702 818 38 819 1 820 0 821 0 822 0 823 0 824 0 825 0 826 0 827 0 828 0 829 0 830 100 831 96298 832 5217530 833 72632490 834 457585615 835 1734778581 836 4659123047 837 9769640700 838 16939797376 839 25104206167 840 32398307501 841 36803085140 842 37031176819 843 33128267946 844 26404198911 845 18763917952 846 11884968554 847 6700203609 848 3353705125 849 1485067725 850 578933861 851 197414969 852 58394145 853 14820782 854 3181706 855 566692 856 81512 857 9100 858 740 859 39 860 1 861 0 862 0 863 0 864 0 865 0 866 0 867 0 868 0 869 0 870 0 871 36 872 54294 873 4127054 874 71010536 875 518653078 876 2195311608 877 6429057186 878 14485913365 879 26761892654 880 42075923929 881 57515927630 882 69205286657 883 73835041802 884 70159556931 885 59532478950 886 45168117782 887 30648886550 888 18585172164 889 10053908734 890 4838772850 891 2064001586 892 776348830 893 255809114 894 73214927 895 18002488 896 3748398 897 648204 898 90612 899 9840 900 779 901 40 902 1 903 0 904 0 905 0 906 0 907 0 908 0 909 0 910 0 911 0 912 0 913 4 914 26420 915 3025670 916 66166538 917 568272884 918 2705101714 919 8667950595 920 21012320752 921 41356416906 922 68916869988 923 99632000399 924 126735617085 925 143043972277 926 143995267541 927 129692131975 928 104700607228 929 75817005152 930 49234058755 931 28639080899 932 14892681584 933 6902774436 934 2840350416 935 1032157944 936 329024041 937 91217415 938 21750886 939 4396602 940 738816 941 100452 942 10619 943 819 944 41 945 1 946 0 947 0 948 0 949 0 950 0 951 0 952 0 953 0 954 0 955 0 956 2 957 12522 958 2164072 959 60121578 960 607173362 961 3254000433 962 11424253532 963 29823436865 964 62548996240 965 110418427505 966 168630238104 967 226400016255 968 269788700856 969 287041045383 970 273687659818 971 234392767262 972 180517614490 973 125051064004 974 77873139656 975 43531762483 976 21795456020 977 9743124852 978 3872508360 979 1361181985 980 420241456 981 112968301 982 26147488 983 5135418 984 839268 985 111071 986 11438 987 860 988 42 989 1 990 0 991 0 992 0 993 0 994 0 995 0 996 0 997 0 998 0 999 0 1000 0 1001 4892 1002 1414238 1003 51542750 1004 622502230 1005 3793432483 1006 14678226102 1007 41395543888 1008 92632350321 1009 173225467142 1010 279222307153 1011 395113088011 1012 496216749612 1013 556836408305 1014 560729840611 1015 508080577067 1016 414910396698 1017 305568679548 1018 202924203707 1019 121404902140 1020 65327218503 1021 31538580872 1022 13615633212 1023 5233690345 1024 1781423441 1025 533209757 1026 139115789 1027 31282906 1028 5974686 1029 950339 1030 122509 1031 12298 1032 902 1033 43 1034 1 1035 0 1036 0 1037 0 1038 0 1039 0 1040 0 1041 0 1042 0 1043 0 1044 0 1045 0 1046 2114 1047 920096 1048 43635254 1049 628813646 1050 4350667726 1051 18533260506 1052 56421515073 1053 134621746868 1054 266477314345 1055 452898607740 1056 674574552777 1057 891423340814 1058 1053080121854 1059 1117572057622 1060 1068811388915 1061 922991102550 1062 720479089271 1063 508492884200 1064 324329105891 1065 186732120644 1066 96865799375 1067 45154214084 1068 18849323557 1069 7015113786 1070 2314633198 1071 672325546 1072 170398695 1073 37257592 1074 6925025 1075 1072848 1076 134807 1077 13200 1078 945 1079 44 1080 1 1081 0 1082 0 1083 0 1084 0 1085 0 1086 0 1087 0 1088 0 1089 0 1090 0 1091 0 1092 684 1093 535804 1094 34527336 1095 605890584 1096 4817839209 1097 22769273632 1098 75172569976 1099 191695946175 1100 401961901315 1101 720119978585 1102 1127930555996 1103 1566202714826 1104 1944569903046 1105 2170667646004 1106 2186386083153 1107 1991802841057 1108 1643470226660 1109 1228971975901 1110 832821990195 1111 511061226537 1112 283597920019 1113 142020013459 1114 64003537641 1115 25864437343 1116 9329746984 1117 2986958744 1118 842724241 1119 207656287 1120 44182617 1121 7997873 1122 1207655 1123 148007 1124 14145 1125 989 1126 45 1127 1 1128 0 1129 0 1130 0 1131 0 1132 0 1133 0 1134 0 1135 0 1136 0 1137 0 1138 0 1139 238 1140 308538 1141 26910570 1142 573633102 1143 5236678698 1144 27452650650 1145 98315267899 1146 268013903248 1147 595283545872 1148 1123600197964 1149 1849071407158 1150 2694641454588 1151 3510960286838 1152 4115288664490 1153 4357064066079 1154 4178190530988 1155 3635273264341 1156 2872442220772 1157 2061793967294 1158 1343883216782 1159 794659146557 1160 425617933478 1161 206023551100 1162 89867974984 1163 35194184327 1164 12316705728 1165 3829682985 1166 1050380528 1167 251838904 1168 52180490 1169 9205528 1170 1355662 1171 162152 1172 15134 1173 1034 1174 46 1175 1 1176 0 1177 0 1178 0 1179 0 1180 0 1181 0 1182 0 1183 0 1184 0 1185 0 1186 0 1187 68 1188 159062 1189 19619082 1190 519834060 1191 5517164942 1192 32309645163 1193 125996457065 1194 367866538897 1195 866009040240 1196 1721847936751 1197 2974979207926 1198 4545049728296 1199 6206183905976 1200 7626438980814 1201 8472399380319 1202 8535263480910 1203 7813465169745 1204 6507715654346 1205 4934236204000 1206 3405677185155 1207 2138542363386 1208 1220277080036 1209 631641484578 1210 295891526084 1211 125062159311 1212 47510890055 1213 16146388713 1214 4880063513 1215 1302219432 1216 304019394 1217 61386018 1218 10561190 1219 1517814 1220 177286 1221 16168 1222 1080 1223 47 1224 1 1225 0 1226 0 1227 0 1228 0 1229 0 1230 0 1231 0 1232 0 1233 0 1234 0 1235 0 1236 22 1237 80082 1238 14093124 1239 462679076 1240 5701526892 1241 37304111362 1242 158520789868 1243 496044354148 1244 1238157392924 1245 2592940128748 1246 4701095518168 1247 7522697814872 1248 10752494282689 1249 13833071526032 1250 16098957916148 1251 17007686880584 1252 16348732396901 1253 14321181284384 1254 11441951900989 1255 8339913391928 1256 5544219548652 1257 3358819443424 1258 1851918564614 1259 927533010662 1260 420953685395 1261 172573049366 1262 63657278768 1263 21026452226 1264 6182282945 1265 1606238826 1266 365405412 1267 71947208 1268 12079004 1269 1695100 1270 193454 1271 17248 1272 1127 1273 48 1274 1