1 1 2 1 3 0 4 1 5 2 6 0 7 1 8 2 9 0 10 0 11 1 12 4 13 0 14 0 15 0 16 1 17 4 18 6 19 2 20 0 21 0 22 1 23 6 24 6 25 4 26 0 27 0 28 0 29 1 30 6 31 12 32 10 33 0 34 0 35 0 36 0 37 1 38 8 39 18 40 16 41 10 42 2 43 0 44 0 45 0 46 1 47 8 48 24 49 40 50 20 51 6 52 0 53 0 54 0 55 0 56 1 57 10 58 30 59 52 60 50 61 18 62 0 63 0 64 0 65 0 66 0 67 1 68 10 69 42 70 84 71 90 72 50 73 14 74 2 75 0 76 0 77 0 78 0 79 1 80 12 81 48 82 116 83 160 84 120 85 42 86 8 87 0 88 0 89 0 90 0 91 0 92 1 93 12 94 60 95 170 96 250 97 234 98 126 99 28 100 0 101 0 102 0 103 0 104 0 105 0 106 1 107 14 108 72 109 212 110 410 111 448 112 280 113 104 114 18 115 2 116 0 117 0 118 0 119 0 120 0 121 1 122 14 123 84 124 290 125 580 126 756 127 630 128 290 129 72 130 10 131 0 132 0 133 0 134 0 135 0 136 0 137 1 138 16 139 96 140 356 141 840 142 1254 143 1176 144 712 145 252 146 40 147 0 148 0 149 0 150 0 151 0 152 0 153 0 154 1 155 16 156 114 157 460 158 1150 159 1942 160 2184 161 1576 162 690 163 180 164 22 165 2 166 0 167 0 168 0 169 0 170 0 171 0 172 1 173 18 174 126 175 552 176 1570 177 2940 178 3710 179 3168 180 1782 181 590 182 110 183 12 184 0 185 0 186 0 187 0 188 0 189 0 190 0 191 1 192 18 193 144 194 684 195 2060 196 4254 197 6146 198 6024 199 3960 200 1712 201 440 202 54 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 1 212 20 213 162 214 804 215 2690 216 6108 217 9618 218 10800 219 8394 220 4340 221 1430 222 280 223 26 224 2 225 0 226 0 227 0 228 0 229 0 230 0 231 0 232 1 233 20 234 180 235 978 236 3410 237 8406 238 14798 239 18476 240 16362 241 10130 242 4180 243 1062 244 156 245 14 246 0 247 0 248 0 249 0 250 0 251 0 252 0 253 0 254 1 255 22 256 198 257 1128 258 4320 259 11478 260 21868 261 30368 262 30564 263 21770 264 10736 265 3528 266 702 267 70 268 0 269 0 270 0 271 0 272 0 273 0 274 0 275 0 276 0 277 1 278 22 279 222 280 1334 281 5350 282 15276 283 31780 284 48412 285 54066 286 44130 287 25630 288 10150 289 2626 290 406 291 30 292 2 293 0 294 0 295 0 296 0 297 0 298 0 299 0 300 0 301 1 302 24 303 240 304 1528 305 6600 306 20136 307 44926 308 74664 309 92574 310 84644 311 56386 312 26772 313 8606 314 1750 315 210 316 16 317 0 318 0 319 0 320 0 321 0 322 0 323 0 324 0 325 0 326 1 327 24 328 264 329 1780 330 8000 331 26010 332 62566 333 112508 334 152316 335 155270 336 117502 337 64488 338 24986 339 6524 340 1050 341 88 342 0 343 0 344 0 345 0 346 0 347 0 348 0 349 0 350 0 351 0 352 1 353 26 354 288 355 2008 356 9680 357 33374 358 85302 359 165400 360 244188 361 273700 362 231528 363 145744 364 66404 365 21042 366 4420 367 560 368 34 369 2 370 0 371 0 372 0 373 0 374 0 375 0 376 0 377 0 378 0 379 1 380 26 381 312 382 2308 383 11540 384 42066 385 114954 386 238522 387 380034 388 466230 389 437426 390 309834 391 162786 392 61714 393 16080 394 2700 395 272 396 18 397 0 398 0 399 0 400 0 401 0 402 0 403 0 404 0 405 0 406 0 407 1 408 28 409 336 410 2584 411 13720 412 52734 413 152208 414 337328 415 578862 416 770190 417 793100 418 627132 419 374478 420 164878 421 51930 422 11136 423 1496 424 108 425 0 426 0 427 0 428 0 429 0 430 0 431 0 432 0 433 0 434 0 435 0 436 1 437 28 438 366 439 2934 440 16140 441 65228 442 199486 443 469724 444 861666 445 1238364 446 1391522 447 1213636 448 812968 449 410816 450 152186 451 39784 452 6970 453 744 454 38 455 2 456 0 457 0 458 0 459 0 460 0 461 0 462 0 463 0 464 0 465 0 466 1 467 30 468 390 469 3260 470 18920 471 80214 472 257936 473 643624 474 1259928 475 1943480 476 2364670 477 2261208 478 1682096 479 959140 480 410910 481 128304 482 27880 483 3960 484 342 485 20 486 0 487 0 488 0 489 0 490 0 491 0 492 0 493 0 494 0 495 0 496 0 497 1 498 30 499 420 500 3662 501 21980 502 97554 503 330470 504 870626 505 1808406 506 2983590 507 3913580 508 4068564 509 3331042 510 2123310 511 1034880 512 376434 513 98940 514 17874 515 2052 516 130 517 0 518 0 519 0 520 0 521 0 522 0 523 0 524 0 525 0 526 0 527 0 528 0 529 1 530 32 531 450 532 4040 533 25470 534 118120 535 418656 536 1162136 537 2557218 538 4490790 539 6314770 540 7102168 541 6353282 542 4477704 543 2453510 544 1024752 545 317050 546 69984 547 10450 548 960 549 42 550 2 551 0 552 0 553 0 554 0 555 0 556 0 557 0 558 0 559 0 560 0 561 0 562 1 563 32 564 480 565 4508 566 29280 567 141600 568 526288 569 1534244 570 3561120 571 6638080 572 9969256 573 12058374 574 11707072 575 9058056 576 5519910 577 2607016 578 933980 579 246006 580 45562 581 5580 582 420 583 22 584 0 585 0 586 0 587 0 588 0 589 0 590 0 591 0 592 0 593 0 594 0 595 0 596 1 597 34 598 510 599 4940 600 33590 601 169074 602 655284 603 2003000 604 4896396 605 9651856 606 15415972 607 19971996 608 20930598 609 17641726 610 11853426 611 6265120 612 2556494 613 785808 614 175978 615 27324 616 2730 617 154 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 0 631 1 632 34 633 546 634 5464 635 38270 636 200284 637 810292 638 2590572 639 6646740 640 13821790 641 23408264 642 32336046 643 36394228 644 33231856 645 24430080 646 14302392 647 6570126 648 2319782 649 611990 650 116200 651 15050 652 1210 653 46 654 2 655 0 656 0 657 0 658 0 659 0 660 0 661 0 662 0 663 0 664 0 665 0 666 0 667 1 668 36 669 576 670 5964 671 43500 672 236310 673 993972 674 3318312 675 8924400 676 19520260 677 34934328 678 51287664 679 61730240 680 60717076 681 48522300 682 31222448 683 15971364 684 6386184 685 1951832 686 441940 687 70980 688 7612 689 506 690 24 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 0 704 1 705 36 706 612 707 6558 708 49170 709 276900 710 1211840 711 4216056 712 11852478 713 27212450 714 51336714 715 79816740 716 102326328 717 107939146 718 93232440 719 65453792 720 36964970 721 16555464 722 5768894 723 1525650 724 296058 725 40150 726 3542 727 180 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 0 742 1 743 38 744 648 745 7116 746 55470 747 323406 748 1467200 749 5312480 750 15592224 751 37486770 752 74342972 753 122074988 754 166131550 755 187122866 756 173822170 757 132357744 758 81885192 759 40674882 760 15970260 761 4853120 762 1109934 763 184052 764 20976 765 1496 766 50 767 2 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 0 781 1 782 38 783 684 784 7782 785 62260 786 375360 787 1766884 788 6646212 789 20319606 790 51066196 791 106239562 792 183724134 793 264565964 794 317063824 795 315342612 796 258997752 797 174399328 798 95312664 799 41714880 800 14369420 801 3807888 802 752576 803 106306 804 10110 805 600 806 26 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 0 821 1 822 40 823 720 824 8412 825 69740 826 434388 827 2114770 828 8254856 829 26260272 830 68849460 831 149923246 832 272423292 833 413951850 834 526019634 835 557926860 836 491987024 837 358475124 838 214004610 839 103508162 840 39965160 841 12083148 842 2790128 843 475732 844 57096 845 4500 846 208 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 0 862 1 863 40 864 762 865 9152 866 77790 867 500040 868 2518992 869 10188300 870 33660420 871 91926020 872 209145772 873 398392760 874 637112996 875 855937338 876 964754950 877 909464464 878 713461950 879 462437658 880 245271760 881 105133640 882 35836758 883 9510864 884 1911484 885 280336 886 28450 887 1820 888 54 889 2 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 0 904 1 905 42 906 798 907 9856 908 86610 909 573954 910 2984534 911 12494480 912 42828804 913 121632690 914 288589136 915 575157792 916 965806634 917 1367959068 918 1633283610 919 1639888048 920 1378837258 921 965020788 922 557631950 923 263203400 924 100086756 925 30126910 926 7015414 927 1225584 928 154050 929 13130 930 702 931 28 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 0 947 1 948 42 949 840 950 10672 951 96060 952 655728 953 3520706 954 15236874 955 54102186 956 159567060 957 394211224 958 820420158 959 1443414700 960 2150198568 961 2711603580 962 2889818364 963 2593899916 964 1951011360 965 1221096294 966 630168930 967 265019412 968 89464828 969 23778780 970 4853334 971 735600 972 78988 973 5616 974 238 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 0 991 1 992 44 993 882 994 11452 995 106370 996 747308 997 4133542 998 18476176 999 67896522 1000 207667338 1001 533351324 1002 1157172992 1003 2128923732 1004 3327725786 1005 4420926398 1006 4985824976 1007 4760322252 1008 3831444808 1009 2584263530 1010 1449221796 1011 668889256 1012 250851326 1013 75198132 1014 17642072 1015 3151410 1016 413140 1017 37710 1018 2184 1019 58 1020 2 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 0 1036 1 1037 44 1038 924 1039 12358 1040 117370 1041 848016 1042 4834144 1043 22291448 1044 84662964 1045 268226110 1046 715197076 1047 1615006566 1048 3101298928 1049 5076248436 1050 7087418820 1051 8434772272 1052 8538623320 1053 7326387144 1054 5301161766 1055 3212886990 1056 1616863920 1057 668156236 1058 223571684 1059 59508552 1060 12314150 1061 1921842 1062 217080 1063 16730 1064 812 1065 30 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 0 1082 1 1083 46 1084 966 1085 13216 1086 129320 1087 960108 1088 5629470 1089 26758824 1090 104951916 1091 343991410 1092 950942828 1093 2231725524 1094 4465776770 1095 7639492574 1096 11184981870 1097 14011810320 1098 14995014594 1099 13668732360 1100 10567464574 1101 6888723300 1102 3757903926 1103 1699146262 1104 629143656 1105 187879704 1106 44384450 1107 8090784 1108 1100844 1109 106736 1110 6902 1111 270 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 0 1129 1 1130 46 1131 1014 1132 14202 1133 142050 1134 1082966 1135 6532372 1136 31976110 1137 129359946 1138 438184120 1139 1254407550 1140 3055268264 1141 6360757754 1142 11352392422 1143 17394412600 1144 22883956524 1145 25820593446 1146 24928004898 1147 20516838704 1148 14323797370 1149 8427259806 1150 4143538014 1151 1684876500 1152 559239158 1153 149039050 1154 31227716 1155 5005926 1156 591962 1157 49010 1158 2590 1159 62 1160 2 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 0 1177 1 1178 48 1179 1056 1180 15152 1181 155800 1182 1218870 1183 7551320 1184 38036800 1185 158603616 1186 554629380 1187 1642251490 1188 4146002652 1189 8967482654 1190 16670229946 1191 26681359440 1192 36785502320 1193 43655137556 1194 44511343326 1195 38873813154 1196 28954841840 1197 18289034742 1198 9725619772 1199 4314671154 1200 1578875760 1201 469860950 1202 111707596 1203 20738430 1204 2917604 1205 298642 1206 20970 1207 930 1208 32 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 0 1226 1 1227 48 1228 1104 1229 16232 1230 170420 1231 1367214 1232 8700832 1233 45060760 1234 193459068 1235 697768978 1236 2134795740 1237 5579467224 1238 12520581502 1239 24206707070 1240 40401846354 1241 58259273464 1242 72557087830 1243 77932641168 1244 72007648218 1245 57023783300 1246 38513154204 1247 22043734306 1248 10607935294 1249 4249701108 1250 1400042770 1251 373535526 1252 79170372 1253 13004222 1254 1601786 1255 141336 1256 8370 1257 304 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 1275 0