0 1 1 0 2 1 3 0 4 1 5 1 6 0 7 0 8 3 9 1 10 0 11 0 12 1 13 6 14 1 15 0 16 0 17 0 18 5 19 10 20 1 21 0 22 0 23 0 24 1 25 15 26 15 27 1 28 0 29 0 30 0 31 0 32 7 33 35 34 21 35 1 36 0 37 0 38 0 39 0 40 1 41 28 42 70 43 28 44 1 45 0 46 0 47 0 48 0 49 0 50 9 51 84 52 126 53 36 54 1 55 0 56 0 57 0 58 0 59 0 60 1 61 45 62 210 63 210 64 45 65 1 66 0 67 0 68 0 69 0 70 0 71 0 72 11 73 165 74 462 75 330 76 55 77 1 78 0 79 0 80 0 81 0 82 0 83 0 84 1 85 66 86 495 87 924 88 495 89 66 90 1 91 0 92 0 93 0 94 0 95 0 96 0 97 0 98 13 99 286 100 1287 101 1716 102 715 103 78 104 1 105 0 106 0 107 0 108 0 109 0 110 0 111 0 112 1 113 91 114 1001 115 3003 116 3003 117 1001 118 91 119 1 120 0 121 0 122 0 123 0 124 0 125 0 126 0 127 0 128 15 129 455 130 3003 131 6435 132 5005 133 1365 134 105 135 1 136 0 137 0 138 0 139 0 140 0 141 0 142 0 143 0 144 1 145 120 146 1820 147 8008 148 12870 149 8008 150 1820 151 120 152 1 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 17 163 680 164 6188 165 19448 166 24310 167 12376 168 2380 169 136 170 1 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 1 181 153 182 3060 183 18564 184 43758 185 43758 186 18564 187 3060 188 153 189 1 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 19 201 969 202 11628 203 50388 204 92378 205 75582 206 27132 207 3876 208 171 209 1 210 0 211 0 212 0 213 0 214 0 215 0 216 0 217 0 218 0 219 0 220 1 221 190 222 4845 223 38760 224 125970 225 184756 226 125970 227 38760 228 4845 229 190 230 1 231 0 232 0 233 0 234 0 235 0 236 0 237 0 238 0 239 0 240 0 241 0 242 21 243 1330 244 20349 245 116280 246 293930 247 352716 248 203490 249 54264 250 5985 251 210 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 1 265 231 266 7315 267 74613 268 319770 269 646646 270 646646 271 319770 272 74613 273 7315 274 231 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 0 288 23 289 1771 290 33649 291 245157 292 817190 293 1352078 294 1144066 295 490314 296 100947 297 8855 298 253 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 1 313 276 314 10626 315 134596 316 735471 317 1961256 318 2704156 319 1961256 320 735471 321 134596 322 10626 323 276 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 0 338 25 339 2300 340 53130 341 480700 342 2042975 343 4457400 344 5200300 345 3268760 346 1081575 347 177100 348 12650 349 300 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 1 365 325 366 14950 367 230230 368 1562275 369 5311735 370 9657700 371 9657700 372 5311735 373 1562275 374 230230 375 14950 376 325 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 0 392 27 393 2925 394 80730 395 888030 396 4686825 397 13037895 398 20058300 399 17383860 400 8436285 401 2220075 402 296010 403 17550 404 351 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 1 421 378 422 20475 423 376740 424 3108105 425 13123110 426 30421755 427 40116600 428 30421755 429 13123110 430 3108105 431 376740 432 20475 433 378 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 0 450 29 451 3654 452 118755 453 1560780 454 10015005 455 34597290 456 67863915 457 77558760 458 51895935 459 20030010 460 4292145 461 475020 462 23751 463 406 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 1 481 435 482 27405 483 593775 484 5852925 485 30045015 486 86493225 487 145422675 488 145422675 489 86493225 490 30045015 491 5852925 492 593775 493 27405 494 435 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 0 512 31 513 4495 514 169911 515 2629575 516 20160075 517 84672315 518 206253075 519 300540195 520 265182525 521 141120525 522 44352165 523 7888725 524 736281 525 31465 526 465 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 1 545 496 546 35960 547 906192 548 10518300 549 64512240 550 225792840 551 471435600 552 601080390 553 471435600 554 225792840 555 64512240 556 10518300 557 906192 558 35960 559 496 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 0 578 33 579 5456 580 237336 581 4272048 582 38567100 583 193536720 584 573166440 585 1037158320 586 1166803110 587 818809200 588 354817320 589 92561040 590 13884156 591 1107568 592 40920 593 528 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 1 613 561 614 46376 615 1344904 616 18156204 617 131128140 618 548354040 619 1391975640 620 2203961430 621 2203961430 622 1391975640 623 548354040 624 131128140 625 18156204 626 1344904 627 46376 628 561 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 0 648 35 649 6545 650 324632 651 6724520 652 70607460 653 417225900 654 1476337800 655 3247943160 656 4537567650 657 4059928950 658 2319959400 659 834451800 660 183579396 661 23535820 662 1623160 663 52360 664 595 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 1 685 630 686 58905 687 1947792 688 30260340 689 254186856 690 1251677700 691 3796297200 692 7307872110 693 9075135300 694 7307872110 695 3796297200 696 1251677700 697 254186856 698 30260340 699 1947792 700 58905 701 630 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 0 722 37 723 7770 724 435897 725 10295472 726 124403620 727 854992152 728 3562467300 729 9364199760 730 15905368710 731 17672631900 732 12875774670 733 6107086800 734 1852482996 735 348330136 736 38608020 737 2324784 738 66045 739 666 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 1 761 703 762 73815 763 2760681 764 48903492 765 472733756 766 2707475148 767 9669554100 768 22239974430 769 33578000610 770 33578000610 771 22239974430 772 9669554100 773 2707475148 774 472733756 775 48903492 776 2760681 777 73815 778 703 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 0 800 39 801 9139 802 575757 803 15380937 804 211915132 805 1676056044 806 8122425444 807 25140840660 808 51021117810 809 68923264410 810 62359143990 811 37711260990 812 15084504396 813 3910797436 814 635745396 815 61523748 816 3262623 817 82251 818 741 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 1 841 780 842 91390 843 3838380 844 76904685 845 847660528 846 5586853480 847 23206929840 848 62852101650 849 113380261800 850 137846528820 851 113380261800 852 62852101650 853 23206929840 854 5586853480 855 847660528 856 76904685 857 3838380 858 91390 859 780 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 0 882 41 883 10660 884 749398 885 22481940 886 350343565 887 3159461968 888 17620076360 889 63432274896 890 151584480450 891 244662670200 892 269128937220 893 202112640600 894 103077446706 895 35240152720 896 7898654920 897 1121099408 898 95548245 899 4496388 900 101270 901 820 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 1 925 861 926 111930 927 5245786 928 118030185 929 1471442973 930 11058116888 931 52860229080 932 166509721602 933 353697121050 934 513791607420 935 513791607420 936 353697121050 937 166509721602 938 52860229080 939 11058116888 940 1471442973 941 118030185 942 5245786 943 111930 944 861 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 0 968 43 969 12341 970 962598 971 32224114 972 563921995 973 5752004349 974 36576848168 975 151532656696 976 421171648758 977 800472431850 978 1052049481860 979 960566918220 980 608359048206 981 265182149218 982 78378960360 983 15338678264 984 1917334783 985 145008513 986 6096454 987 123410 988 903 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 1 1013 946 1014 135751 1015 7059052 1016 177232627 1017 2481256778 1018 21090682613 1019 114955808528 1020 416714805914 1021 1029530696964 1022 1761039350070 1023 2104098963720 1024 1761039350070 1025 1029530696964 1026 416714805914 1027 114955808528 1028 21090682613 1029 2481256778 1030 177232627 1031 7059052 1032 135751 1033 946 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 0 1058 45 1059 14190 1060 1221759 1061 45379620 1062 886163135 1063 10150595910 1064 73006209045 1065 344867425584 1066 1103068603890 1067 2438362177020 1068 3773655750150 1069 4116715363800 1070 3169870830126 1071 1715884494940 1072 646626422970 1073 166871334960 1074 28760021745 1075 3190187286 1076 215553195 1077 8145060 1078 148995 1079 990 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 1 1105 1035 1106 163185 1107 9366819 1108 260932815 1109 4076350421 1110 38910617655 1111 239877544005 1112 991493848554 1113 2818953098830 1114 5608233007146 1115 7890371113950 1116 7890371113950 1117 5608233007146 1118 2818953098830 1119 991493848554 1120 239877544005 1121 38910617655 1122 4076350421 1123 260932815 1124 9366819 1125 163185 1126 1035 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 0 1152 47 1153 16215 1154 1533939 1155 62891499 1156 1362649145 1157 17417133617 1158 140676848445 1159 751616304549 1160 2741188875414 1161 6973199770790 1162 12551759587422 1163 16123801841550 1164 14833897694226 1165 9762479679106 1166 4568648125690 1167 1503232609098 1168 341643774795 1169 52251400851 1170 5178066751 1171 314457495 1172 10737573 1173 178365 1174 1081 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 1 1201 1128 1202 194580 1203 12271512 1204 377348994 1205 6540715896 1206 69668534468 1207 482320623240 1208 2254848913647 1209 7309837001104 1210 16735679449896 1211 27385657281648 1212 32247603683100 1213 27385657281648 1214 16735679449896 1215 7309837001104 1216 2254848913647 1217 482320623240 1218 69668534468 1219 6540715896 1220 377348994 1221 12271512 1222 194580 1223 1128 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 0 1250 49 1251 18424 1252 1906884 1253 85900584 1254 2054455634 1255 29135916264 1256 262596783764 1257 1575580702584 1258 6499270398159 1259 18851684897584 1260 39049918716424 1261 58343356817424 1262 63205303218876 1263 49699896548176 1264 28277527346376 1265 11554258485616 1266 3348108992991 1267 675248872536 1268 92263734836 1269 8217822536 1270 450978066 1271 13983816 1272 211876 1273 1176 1274 1