0 2 1 1 2 0 3 1 4 2 5 0 6 1 7 3 8 0 9 0 10 1 11 4 12 2 13 0 14 0 15 1 16 5 17 5 18 0 19 0 20 0 21 1 22 6 23 9 24 2 25 0 26 0 27 0 28 1 29 7 30 14 31 7 32 0 33 0 34 0 35 0 36 1 37 8 38 20 39 16 40 2 41 0 42 0 43 0 44 0 45 1 46 9 47 27 48 30 49 9 50 0 51 0 52 0 53 0 54 0 55 1 56 10 57 35 58 50 59 25 60 2 61 0 62 0 63 0 64 0 65 0 66 1 67 11 68 44 69 77 70 55 71 11 72 0 73 0 74 0 75 0 76 0 77 0 78 1 79 12 80 54 81 112 82 105 83 36 84 2 85 0 86 0 87 0 88 0 89 0 90 0 91 1 92 13 93 65 94 156 95 182 96 91 97 13 98 0 99 0 100 0 101 0 102 0 103 0 104 0 105 1 106 14 107 77 108 210 109 294 110 196 111 49 112 2 113 0 114 0 115 0 116 0 117 0 118 0 119 0 120 1 121 15 122 90 123 275 124 450 125 378 126 140 127 15 128 0 129 0 130 0 131 0 132 0 133 0 134 0 135 0 136 1 137 16 138 104 139 352 140 660 141 672 142 336 143 64 144 2 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 1 154 17 155 119 156 442 157 935 158 1122 159 714 160 204 161 17 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 0 170 0 171 1 172 18 173 135 174 546 175 1287 176 1782 177 1386 178 540 179 81 180 2 181 0 182 0 183 0 184 0 185 0 186 0 187 0 188 0 189 0 190 1 191 19 192 152 193 665 194 1729 195 2717 196 2508 197 1254 198 285 199 19 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 1 211 20 212 170 213 800 214 2275 215 4004 216 4290 217 2640 218 825 219 100 220 2 221 0 222 0 223 0 224 0 225 0 226 0 227 0 228 0 229 0 230 0 231 1 232 21 233 189 234 952 235 2940 236 5733 237 7007 238 5148 239 2079 240 385 241 21 242 0 243 0 244 0 245 0 246 0 247 0 248 0 249 0 250 0 251 0 252 0 253 1 254 22 255 209 256 1122 257 3740 258 8008 259 11011 260 9438 261 4719 262 1210 263 121 264 2 265 0 266 0 267 0 268 0 269 0 270 0 271 0 272 0 273 0 274 0 275 0 276 1 277 23 278 230 279 1311 280 4692 281 10948 282 16744 283 16445 284 9867 285 3289 286 506 287 23 288 0 289 0 290 0 291 0 292 0 293 0 294 0 295 0 296 0 297 0 298 0 299 0 300 1 301 24 302 252 303 1520 304 5814 305 14688 306 24752 307 27456 308 19305 309 8008 310 1716 311 144 312 2 313 0 314 0 315 0 316 0 317 0 318 0 319 0 320 0 321 0 322 0 323 0 324 0 325 1 326 25 327 275 328 1750 329 7125 330 19380 331 35700 332 44200 333 35750 334 17875 335 5005 336 650 337 25 338 0 339 0 340 0 341 0 342 0 343 0 344 0 345 0 346 0 347 0 348 0 349 0 350 0 351 1 352 26 353 299 354 2002 355 8645 356 25194 357 50388 358 68952 359 63206 360 37180 361 13013 362 2366 363 169 364 2 365 0 366 0 367 0 368 0 369 0 370 0 371 0 372 0 373 0 374 0 375 0 376 0 377 0 378 1 379 27 380 324 381 2277 382 10395 383 32319 384 69768 385 104652 386 107406 387 72930 388 30888 389 7371 390 819 391 27 392 0 393 0 394 0 395 0 396 0 397 0 398 0 399 0 400 0 401 0 402 0 403 0 404 0 405 0 406 1 407 28 408 350 409 2576 410 12397 411 40964 412 94962 413 155040 414 176358 415 136136 416 68068 417 20384 418 3185 419 196 420 2 421 0 422 0 423 0 424 0 425 0 426 0 427 0 428 0 429 0 430 0 431 0 432 0 433 0 434 0 435 1 436 29 437 377 438 2900 439 14674 440 51359 441 127281 442 224808 443 281010 444 243542 445 140998 446 51272 447 10556 448 1015 449 29 450 0 451 0 452 0 453 0 454 0 455 0 456 0 457 0 458 0 459 0 460 0 461 0 462 0 463 0 464 0 465 1 466 30 467 405 468 3250 469 17250 470 63756 471 168245 472 319770 473 436050 474 419900 475 277134 476 119340 477 30940 478 4200 479 225 480 2 481 0 482 0 483 0 484 0 485 0 486 0 487 0 488 0 489 0 490 0 491 0 492 0 493 0 494 0 495 0 496 1 497 31 498 434 499 3627 500 20150 501 78430 502 219604 503 447051 504 660858 505 700910 506 520676 507 260338 508 82212 509 14756 510 1240 511 31 512 0 513 0 514 0 515 0 516 0 517 0 518 0 519 0 520 0 521 0 522 0 523 0 524 0 525 0 526 0 527 0 528 1 529 32 530 464 531 4032 532 23400 533 95680 534 283360 535 615296 536 980628 537 1136960 538 940576 539 537472 540 201552 541 45696 542 5440 543 256 544 2 545 0 546 0 547 0 548 0 549 0 550 0 551 0 552 0 553 0 554 0 555 0 556 0 557 0 558 0 559 0 560 0 561 1 562 33 563 495 564 4466 565 27027 566 115830 567 361790 568 834900 569 1427679 570 1797818 571 1641486 572 1058148 573 461890 574 127908 575 20196 576 1496 577 33 578 0 579 0 580 0 581 0 582 0 583 0 584 0 585 0 586 0 587 0 588 0 589 0 590 0 591 0 592 0 593 0 594 0 595 1 596 34 597 527 598 4930 599 31059 600 139230 601 457470 602 1118260 603 2042975 604 2778446 605 2778446 606 1998724 607 999362 608 329460 609 65892 610 6936 611 289 612 2 613 0 614 0 615 0 616 0 617 0 618 0 619 0 620 0 621 0 622 0 623 0 624 0 625 0 626 0 627 0 628 0 629 0 630 1 631 35 632 560 633 5425 634 35525 635 166257 636 573300 637 1480050 638 2877875 639 4206125 640 4576264 641 3640210 642 2057510 643 791350 644 193800 645 27132 646 1785 647 35 648 0 649 0 650 0 651 0 652 0 653 0 654 0 655 0 656 0 657 0 658 0 659 0 660 0 661 0 662 0 663 0 664 0 665 0 666 1 667 36 668 594 669 5952 670 40455 671 197316 672 712530 673 1937520 674 3996135 675 6249100 676 7354710 677 6418656 678 4056234 679 1790712 680 523260 681 93024 682 8721 683 324 684 2 685 0 686 0 687 0 688 0 689 0 690 0 691 0 692 0 693 0 694 0 695 0 696 0 697 0 698 0 699 0 700 0 701 0 702 0 703 1 704 37 705 629 706 6512 707 45880 708 232841 709 878787 710 2510820 711 5476185 712 9126975 713 11560835 714 10994920 715 7696444 716 3848222 717 1314610 718 286824 719 35853 720 2109 721 37 722 0 723 0 724 0 725 0 726 0 727 0 728 0 729 0 730 0 731 0 732 0 733 0 734 0 735 0 736 0 737 0 738 0 739 0 740 0 741 1 742 38 743 665 744 7106 745 51832 746 273296 747 1076103 748 3223350 749 7413705 750 13123110 751 17809935 752 18349630 753 14115100 754 7904456 755 3105322 756 810084 757 128877 758 10830 759 361 760 2 761 0 762 0 763 0 764 0 765 0 766 0 767 0 768 0 769 0 770 0 771 0 772 0 773 0 774 0 775 0 776 0 777 0 778 0 779 0 780 1 781 39 782 702 783 7735 784 58344 785 319176 786 1308944 787 4102137 788 9924525 789 18599295 790 26936910 791 29910465 792 25110020 793 15600900 794 6953544 795 2124694 796 415701 797 46683 798 2470 799 39 800 0 801 0 802 0 803 0 804 0 805 0 806 0 807 0 808 0 809 0 810 0 811 0 812 0 813 0 814 0 815 0 816 0 817 0 818 0 819 0 820 1 821 40 822 740 823 8400 824 65450 825 371008 826 1582240 827 5178240 828 13147875 829 26013000 830 40060020 831 47720400 832 43459650 833 29716000 834 14858000 835 5230016 836 1225785 837 175560 838 13300 839 400 840 2 841 0 842 0 843 0 844 0 845 0 846 0 847 0 848 0 849 0 850 0 851 0 852 0 853 0 854 0 855 0 856 0 857 0 858 0 859 0 860 0 861 1 862 41 863 779 864 9102 865 73185 866 429352 867 1901416 868 6487184 869 17250012 870 35937525 871 58659315 872 74657310 873 73370115 874 54826020 875 30458900 876 12183560 877 3350479 878 591261 879 59983 880 2870 881 41 882 0 883 0 884 0 885 0 886 0 887 0 888 0 889 0 890 0 891 0 892 0 893 0 894 0 895 0 896 0 897 0 898 0 899 0 900 0 901 0 902 0 903 1 904 42 905 819 906 9842 907 81585 908 494802 909 2272424 910 8069424 911 22428252 912 49085400 913 84672315 914 114717330 915 121090515 916 98285670 917 60174900 918 27041560 919 8580495 920 1817046 921 235543 922 16170 923 441 924 2 925 0 926 0 927 0 928 0 929 0 930 0 931 0 932 0 933 0 934 0 935 0 936 0 937 0 938 0 939 0 940 0 941 0 942 0 943 0 944 0 945 0 946 1 947 43 948 860 949 10621 950 90687 951 567987 952 2701776 953 9970840 954 28915436 955 66335412 956 120609840 957 173376645 958 195747825 959 171655785 960 115000920 961 57500460 962 20764055 963 5167525 964 826804 965 76153 966 3311 967 43 968 0 969 0 970 0 971 0 972 0 973 0 974 0 975 0 976 0 977 0 978 0 979 0 980 0 981 0 982 0 983 0 984 0 985 0 986 0 987 0 988 0 989 0 990 1 991 44 992 902 993 11440 994 100529 995 649572 996 3196578 997 12243264 998 36984860 999 88763664 1000 169695240 1001 258048960 1002 310465155 1003 292746300 1004 213286590 1005 117675360 1006 47805615 1007 13748020 1008 2643850 1009 311696 1010 19481 1011 484 1012 2 1013 0 1014 0 1015 0 1016 0 1017 0 1018 0 1019 0 1020 0 1021 0 1022 0 1023 0 1024 0 1025 0 1026 0 1027 0 1028 0 1029 0 1030 0 1031 0 1032 0 1033 0 1034 0 1035 1 1036 45 1037 945 1038 12300 1039 111150 1040 740259 1041 3764565 1042 14945040 1043 46955700 1044 117679100 1045 236030652 1046 378658800 1047 483841800 1048 488494125 1049 384942375 1050 232676280 1051 105306075 1052 34512075 1053 7811375 1054 1138500 1055 95634 1056 3795 1057 45 1058 0 1059 0 1060 0 1061 0 1062 0 1063 0 1064 0 1065 0 1066 0 1067 0 1068 0 1069 0 1070 0 1071 0 1072 0 1073 0 1074 0 1075 0 1076 0 1077 0 1078 0 1079 0 1080 0 1081 1 1082 46 1083 989 1084 13202 1085 122590 1086 840788 1087 4414137 1088 18141618 1089 59198964 1090 154663960 1091 324794316 1092 548354040 1093 741890760 1094 798959280 1095 677688675 1096 445962870 1097 222981435 1098 82317690 1099 21559395 1100 3782350 1101 407330 1102 23276 1103 529 1104 2 1105 0 1106 0 1107 0 1108 0 1109 0 1110 0 1111 0 1112 0 1113 0 1114 0 1115 0 1116 0 1117 0 1118 0 1119 0 1120 0 1121 0 1122 0 1123 0 1124 0 1125 0 1126 0 1127 0 1128 1 1129 47 1130 1034 1131 14147 1132 134890 1133 951938 1134 5154396 1135 21906183 1136 74144004 1137 201619660 1138 442473416 1139 784384692 1140 1120549560 1141 1282801080 1142 1166182800 1143 830905245 1144 455657715 1145 187623765 1146 56071470 1147 11593725 1148 1545830 1149 118910 1150 4324 1151 47 1152 0 1153 0 1154 0 1155 0 1156 0 1157 0 1158 0 1159 0 1160 0 1161 0 1162 0 1163 0 1164 0 1165 0 1166 0 1167 0 1168 0 1169 0 1170 0 1171 0 1172 0 1173 0 1174 0 1175 0 1176 1 1177 48 1178 1080 1179 15136 1180 148092 1181 1074528 1182 5995184 1183 26320320 1184 92285622 1185 260818624 1186 597137376 1187 1109179008 1188 1668903600 1189 2024691840 1190 1965142080 1191 1508593920 1192 901620585 1193 410605200 1194 138389160 1195 33153120 1196 5328180 1197 526240 1198 27600 1199 576 1200 2 1201 0 1202 0 1203 0 1204 0 1205 0 1206 0 1207 0 1208 0 1209 0 1210 0 1211 0 1212 0 1213 0 1214 0 1215 0 1216 0 1217 0 1218 0 1219 0 1220 0 1221 0 1222 0 1223 0 1224 0 1225 1 1226 49 1227 1127 1228 16170 1229 162239 1230 1209418 1231 6947122 1232 31474716 1233 114191805 1234 334962628 1235 798757036 1236 1551652424 1237 2453288292 1238 3145241400 1239 3247943160 1240 2674776720 1241 1732525830 1242 866262915 1243 326012925 1244 89224590 1245 16921905 1246 2072070 1247 146510 1248 4900 1249 49 1250 0 1251 0 1252 0 1253 0 1254 0 1255 0 1256 0 1257 0 1258 0 1259 0 1260 0 1261 0 1262 0 1263 0 1264 0 1265 0 1266 0 1267 0 1268 0 1269 0 1270 0 1271 0 1272 0 1273 0 1274 0