0 1 1 1 2 1 3 0 4 1 5 1 6 0 7 1 8 2 9 1 10 0 11 0 12 2 13 3 14 1 15 0 16 0 17 1 18 4 19 4 20 1 21 0 22 0 23 0 24 3 25 7 26 5 27 1 28 0 29 0 30 0 31 1 32 7 33 11 34 6 35 1 36 0 37 0 38 0 39 0 40 4 41 14 42 16 43 7 44 1 45 0 46 0 47 0 48 0 49 1 50 11 51 25 52 22 53 8 54 1 55 0 56 0 57 0 58 0 59 0 60 5 61 25 62 41 63 29 64 9 65 1 66 0 67 0 68 0 69 0 70 0 71 1 72 16 73 50 74 63 75 37 76 10 77 1 78 0 79 0 80 0 81 0 82 0 83 0 84 6 85 41 86 91 87 92 88 46 89 11 90 1 91 0 92 0 93 0 94 0 95 0 96 0 97 1 98 22 99 91 100 154 101 129 102 56 103 12 104 1 105 0 106 0 107 0 108 0 109 0 110 0 111 0 112 7 113 63 114 182 115 246 116 175 117 67 118 13 119 1 120 0 121 0 122 0 123 0 124 0 125 0 126 0 127 1 128 29 129 154 130 336 131 375 132 231 133 79 134 14 135 1 136 0 137 0 138 0 139 0 140 0 141 0 142 0 143 0 144 8 145 92 146 336 147 582 148 550 149 298 150 92 151 15 152 1 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 1 162 37 163 246 164 672 165 957 166 781 167 377 168 106 169 16 170 1 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 9 181 129 182 582 183 1254 184 1507 185 1079 186 469 187 121 188 17 189 1 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 1 200 46 201 375 202 1254 203 2211 204 2288 205 1456 206 575 207 137 208 18 209 1 210 0 211 0 212 0 213 0 214 0 215 0 216 0 217 0 218 0 219 0 220 10 221 175 222 957 223 2508 224 3718 225 3367 226 1925 227 696 228 154 229 19 230 1 231 0 232 0 233 0 234 0 235 0 236 0 237 0 238 0 239 0 240 0 241 1 242 56 243 550 244 2211 245 4719 246 6006 247 4823 248 2500 249 833 250 172 251 20 252 1 253 0 254 0 255 0 256 0 257 0 258 0 259 0 260 0 261 0 262 0 263 0 264 11 265 231 266 1507 267 4719 268 8437 269 9373 270 6748 271 3196 272 987 273 191 274 21 275 1 276 0 277 0 278 0 279 0 280 0 281 0 282 0 283 0 284 0 285 0 286 0 287 1 288 67 289 781 290 3718 291 9438 292 14443 293 14196 294 9248 295 4029 296 1159 297 211 298 22 299 1 300 0 301 0 302 0 303 0 304 0 305 0 306 0 307 0 308 0 309 0 310 0 311 0 312 12 313 298 314 2288 315 8437 316 17875 317 23816 318 20944 319 12444 320 5016 321 1350 322 232 323 23 324 1 325 0 326 0 327 0 328 0 329 0 330 0 331 0 332 0 333 0 334 0 335 0 336 0 337 1 338 79 339 1079 340 6006 341 17875 342 32318 343 38012 344 30192 345 16473 346 6175 347 1561 348 254 349 24 350 1 351 0 352 0 353 0 354 0 355 0 356 0 357 0 358 0 359 0 360 0 361 0 362 0 363 0 364 13 365 377 366 3367 367 14443 368 35750 369 56134 370 58956 371 42636 372 21489 373 7525 374 1793 375 277 376 25 377 1 378 0 379 0 380 0 381 0 382 0 383 0 384 0 385 0 386 0 387 0 388 0 389 0 390 0 391 1 392 92 393 1456 394 9373 395 32318 396 68068 397 94146 398 89148 399 59109 400 27664 401 9086 402 2047 403 301 404 26 405 1 406 0 407 0 408 0 409 0 410 0 411 0 412 0 413 0 414 0 415 0 416 0 417 0 418 0 419 0 420 14 421 469 422 4823 423 23816 424 68068 425 124202 426 153102 427 131784 428 80598 429 35189 430 10879 431 2324 432 326 433 27 434 1 435 0 436 0 437 0 438 0 439 0 440 0 441 0 442 0 443 0 444 0 445 0 446 0 447 0 448 0 449 1 450 106 451 1925 452 14196 453 56134 454 136136 455 218348 456 242250 457 190893 458 108262 459 44275 460 12926 461 2625 462 352 463 28 464 1 465 0 466 0 467 0 468 0 469 0 470 0 471 0 472 0 473 0 474 0 475 0 476 0 477 0 478 0 479 0 480 15 481 575 482 6748 483 38012 484 124202 485 260338 486 371450 487 374034 488 271491 489 143451 490 55154 491 15250 492 2951 493 379 494 29 495 1 496 0 497 0 498 0 499 0 500 0 501 0 502 0 503 0 504 0 505 0 506 0 507 0 508 0 509 0 510 0 511 1 512 121 513 2500 514 20944 515 94146 516 260338 517 478686 518 613700 519 564927 520 379753 521 187726 522 68080 523 17875 524 3303 525 407 526 30 527 1 528 0 529 0 530 0 531 0 532 0 533 0 534 0 535 0 536 0 537 0 538 0 539 0 540 0 541 0 542 0 543 0 544 16 545 696 546 9248 547 58956 548 218348 549 520676 550 850136 551 987734 552 836418 553 523204 554 242880 555 83330 556 20826 557 3682 558 436 559 31 560 1 561 0 562 0 563 0 564 0 565 0 566 0 567 0 568 0 569 0 570 0 571 0 572 0 573 0 574 0 575 0 576 0 577 1 578 137 579 3196 580 30192 581 153102 582 478686 583 999362 584 1463836 585 1552661 586 1216171 587 710930 588 310960 589 101205 590 24129 591 4089 592 466 593 32 594 1 595 0 596 0 597 0 598 0 599 0 600 0 601 0 602 0 603 0 604 0 605 0 606 0 607 0 608 0 609 0 610 0 611 0 612 17 613 833 614 12444 615 89148 616 371450 617 999362 618 1849498 619 2451570 620 2389079 621 1739375 622 953810 623 394290 624 122031 625 27811 626 4525 627 497 628 33 629 1 630 0 631 0 632 0 633 0 634 0 635 0 636 0 637 0 638 0 639 0 640 0 641 0 642 0 643 0 644 0 645 0 646 0 647 1 648 154 649 4029 650 42636 651 242250 652 850136 653 1998724 654 3313334 655 4004231 656 3605250 657 2450305 658 1264770 659 495495 660 146160 661 31900 662 4991 663 529 664 34 665 1 666 0 667 0 668 0 669 0 670 0 671 0 672 0 673 0 674 0 675 0 676 0 677 0 678 0 679 0 680 0 681 0 682 0 683 0 684 18 685 987 686 16473 687 131784 688 613700 689 1849498 690 3848222 691 5764904 692 6393310 693 5344625 694 3404115 695 1659060 696 617526 697 173971 698 36425 699 5488 700 562 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 0 714 0 715 0 716 0 717 0 718 0 719 0 720 0 721 1 722 172 723 5016 724 59109 725 374034 726 1463836 727 3848222 728 7161556 729 9769135 730 9998560 731 7794930 732 4668885 733 2154555 734 763686 735 205871 736 41416 737 6017 738 596 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 0 752 0 753 0 754 0 755 0 756 0 757 0 758 0 759 0 760 19 761 1159 762 21489 763 190893 764 987734 765 3313334 766 7696444 767 12926460 768 16162445 769 15343185 770 11199045 771 6327945 772 2772081 773 937657 774 242296 775 46904 776 6579 777 631 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 0 791 0 792 0 793 0 794 0 795 0 796 0 797 0 798 0 799 1 800 191 801 6175 802 80598 803 564927 804 2451570 805 7161556 806 14858000 807 22695595 808 26161005 809 23138115 810 15867930 811 8482500 812 3535767 813 1143528 814 283712 815 52921 816 7175 817 667 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 0 831 0 832 0 833 0 834 0 835 0 836 0 837 0 838 0 839 0 840 20 841 1350 842 27664 843 271491 844 1552661 845 5764904 846 14858000 847 27784460 848 38858040 849 41504190 850 34337160 851 22195875 852 11254581 853 4473424 854 1385824 855 330616 856 59500 857 7806 858 704 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 0 872 0 873 0 874 0 875 0 876 0 877 0 878 0 879 0 880 0 881 1 882 211 883 7525 884 108262 885 836418 886 4004231 887 12926460 888 29716000 889 50480055 890 65019045 891 64642305 892 50205090 893 30678375 894 14790348 895 5616952 896 1669536 897 383537 898 66675 899 8473 900 742 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 0 914 0 915 0 916 0 917 0 918 0 919 0 920 0 921 0 922 0 923 0 924 21 925 1561 926 35189 927 379753 928 2389079 929 9769135 930 27784460 931 57500460 932 89338095 933 106523235 934 98979465 935 72400965 936 41932956 937 19263772 938 7002776 939 2000152 940 443037 941 74481 942 9177 943 781 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 0 957 0 958 0 959 0 960 0 961 0 962 0 963 0 964 0 965 0 966 0 967 1 968 232 969 9086 970 143451 971 1216171 972 6393310 973 22695595 974 57500460 975 107980515 976 154357140 977 171165540 978 149184555 979 103079340 980 56723304 981 24880724 982 8672312 983 2383689 984 509712 985 82954 986 9919 987 821 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 0 1002 0 1003 0 1004 0 1005 0 1006 0 1007 0 1008 0 1009 0 1010 0 1011 0 1012 22 1013 1793 1014 44275 1015 523204 1016 3605250 1017 16162445 1018 50480055 1019 115000920 1020 197318610 1021 260880375 1022 270145005 1023 221585520 1024 145012296 1025 75987076 1026 31883500 1027 10672464 1028 2826726 1029 584193 1030 92131 1031 10700 1032 862 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 0 1047 0 1048 0 1049 0 1050 0 1051 0 1052 0 1053 0 1054 0 1055 0 1056 0 1057 1 1058 254 1059 10879 1060 187726 1061 1739375 1062 9998560 1063 38858040 1064 107980515 1065 222981435 1066 351675750 1067 432045915 1068 419329560 1069 324664860 1070 201735600 1071 100867800 1072 40555812 1073 13056153 1074 3336438 1075 667147 1076 102050 1077 11521 1078 904 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 0 1093 0 1094 0 1095 0 1096 0 1097 0 1098 0 1099 0 1100 0 1101 0 1102 0 1103 0 1104 23 1105 2047 1106 55154 1107 710930 1108 5344625 1109 26161005 1110 89338095 1111 222981435 1112 420300045 1113 612556125 1114 702190920 1115 640915080 1116 469677156 1117 277722676 1118 132751300 1119 51228276 1120 15882879 1121 3920631 1122 759278 1123 112750 1124 12383 1125 947 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 0 1140 0 1141 0 1142 0 1143 0 1144 0 1145 0 1146 0 1147 0 1148 0 1149 0 1150 0 1151 1 1152 277 1153 12926 1154 242880 1155 2450305 1156 15343185 1157 65019045 1158 197318610 1159 445962870 1160 771975795 1161 1044602040 1162 1121520480 1163 965579940 1164 671412756 1165 378590476 1166 173307112 1167 64284429 1168 19219317 1169 4587778 1170 861328 1171 124271 1172 13287 1173 991 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 0 1188 0 1189 0 1190 0 1191 0 1192 0 1193 0 1194 0 1195 0 1196 0 1197 0 1198 0 1199 0 1200 24 1201 2324 1202 68080 1203 953810 1204 7794930 1205 41504190 1206 154357140 1207 420300045 1208 866262915 1209 1384531920 1210 1746792960 1211 1762435560 1212 1435257096 1213 949135432 1214 511341776 1215 224535388 1216 80167308 1217 23139948 1218 5347056 1219 974078 1220 136654 1221 14234 1222 1036 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 0 1237 0 1238 0 1239 0 1240 0 1241 0 1242 0 1243 0 1244 0 1245 0 1246 0 1247 0 1248 0 1249 1 1250 301 1251 15250 1252 310960 1253 3404115 1254 23138115 1255 106523235 1256 351675750 1257 866262915 1258 1638238710 1259 2429133960 1260 2868313440 1261 2728015500 1262 2106669852 1263 1327725908 1264 684648888 1265 288819817 1266 99386625 1267 27727726 1268 6208384 1269 1098349 1270 149941 1271 15225 1272 1082 1273 48 1274 1 1275 0 1276 0 1277 0 1278 0 1279 0 1280 0 1281 0 1282 0 1283 0 1284 0 1285 0 1286 0 1287 0 1288 0 1289 0 1290 0 1291 0 1292 0 1293 0 1294 0 1295 0 1296 0 1297 0 1298 0 1299 0 1300 25 1301 2625 1302 83330 1303 1264770 1304 11199045 1305 64642305 1306 260880375 1307 771975795 1308 1732525830 1309 3022770630 1310 4175926920 1311 4630749000 1312 4163272596 1313 3055805284 1314 1839067684 1315 909184276 1316 368987125 1317 122526573 1318 33074782 1319 7182462 1320 1235003 1321 164175 1322 16261 1323 1129 1324 49 1325 1