1 1 2 4 3 1 4 11 5 2 6 1 7 28 8 7 9 2 10 1 11 62 12 15 13 5 14 2 15 1 16 137 17 38 18 13 19 5 20 2 21 1 22 278 23 76 24 28 25 11 26 5 27 2 28 1 29 561 30 164 31 60 32 26 33 11 34 5 35 2 36 1 37 1080 38 316 39 124 40 52 41 24 42 11 43 5 44 2 45 1 46 2051 47 623 48 244 49 108 50 50 51 24 52 11 53 5 54 2 55 1 56 3778 57 1156 58 469 59 208 60 100 61 48 62 24 63 11 64 5 65 2 66 1 67 6885 68 2160 69 886 70 404 71 194 72 98 73 48 74 24 75 11 76 5 77 2 78 1 79 12255 80 3878 81 1624 82 748 83 368 84 186 85 96 86 48 87 24 88 11 89 5 90 2 91 1 92 21589 93 6959 94 2938 95 1381 96 684 97 354 98 184 99 96 100 48 101 24 102 11 103 5 104 2 105 1 106 37409 107 12167 108 5224 109 2476 110 1248 111 650 112 346 113 182 114 96 115 48 116 24 117 11 118 5 119 2 120 1 121 64160 122 21162 123 9154 124 4410 125 2237 126 1184 127 636 128 344 129 182 130 96 131 48 132 24 133 11 134 5 135 2 136 1 137 108612 138 36136 139 15819 140 7687 141 3953 142 2105 143 1150 144 628 145 342 146 182 147 96 148 48 149 24 150 11 151 5 152 2 153 1 154 182234 155 61320 156 27052 157 13297 158 6890 159 3716 160 2043 161 1136 162 626 163 342 164 182 165 96 166 48 167 24 168 11 169 5 170 2 171 1 172 302461 173 102591 174 45690 175 22642 176 11857 177 6435 178 3584 179 2009 180 1128 181 624 182 342 183 182 184 96 185 48 186 24 187 11 188 5 189 2 190 1 191 497997 192 170510 193 76465 194 38253 195 20181 196 11055 197 6199 198 3522 199 1995 200 1126 201 624 202 342 203 182 204 96 205 48 206 24 207 11 208 5 209 2 210 1 211 812579 212 280265 213 126711 214 63826 215 33976 216 18734 217 10602 218 6069 219 3488 220 1987 221 1124 222 624 223 342 224 182 225 96 226 48 227 24 228 11 229 5 230 2 231 1 232 1316225 233 457634 234 208209 235 105701 236 56654 237 31483 238 17931 239 10366 240 6007 241 3474 242 1985 243 1124 244 624 245 342 246 182 247 96 248 48 249 24 250 11 251 5 252 2 253 1 254 2115608 255 740494 256 339248 257 173296 258 93598 259 52325 260 30029 261 17479 262 10236 263 5973 264 3466 265 1983 266 1124 267 624 268 342 269 182 270 96 271 48 272 24 273 11 274 5 275 2 276 1 277 3378239 278 1190742 279 548731 280 282140 281 153343 282 86317 283 49815 284 29228 285 17245 286 10174 287 5959 288 3464 289 1983 290 1124 291 624 292 342 293 182 294 96 295 48 296 24 297 11 298 5 299 2 300 1 301 5357855 302 1900028 303 880928 304 455472 305 249194 306 141058 307 81934 308 48360 309 28776 310 17115 311 10140 312 5951 313 3462 314 1983 315 1124 316 624 317 342 318 182 319 96 320 48 321 24 322 11 323 5 324 2 325 1 326 8447086 327 3014213 328 1404994 329 730566 330 401982 331 228921 332 133664 333 79414 334 47560 335 28542 336 17053 337 10126 338 5949 339 3462 340 1983 341 1124 342 624 343 342 344 182 345 96 346 48 347 24 348 11 349 5 350 2 351 1 352 13237631 353 4750024 354 2226188 355 1163348 356 643828 357 368585 358 216408 359 129262 360 77961 361 47110 362 28412 363 17019 364 10118 365 5947 366 3462 367 1983 368 1124 369 624 370 342 371 182 372 96 373 48 374 24 375 11 376 5 377 2 378 1 379 20632630 380 7444968 381 3506336 382 1841569 383 1024405 384 589641 385 347870 386 208950 387 126741 388 77161 389 46876 390 28350 391 17005 392 10116 393 5947 394 3462 395 1983 396 1124 397 624 398 342 399 182 400 96 401 48 402 24 403 11 404 5 405 2 406 1 407 31985504 408 11600678 409 5490343 410 2896720 411 1619613 412 936787 413 555421 414 335222 415 204538 416 125289 417 76711 418 46746 419 28316 420 16997 421 10114 422 5947 423 3462 424 1983 425 1124 426 624 427 342 428 182 429 96 430 48 431 24 432 11 433 5 434 2 435 1 436 49339795 437 17985716 438 8550684 439 4531747 440 2545540 441 1479601 442 881152 443 534419 444 327742 445 202019 446 124491 447 76477 448 46684 449 28302 450 16995 451 10114 452 5947 453 3462 454 1983 455 1124 456 624 457 342 458 182 459 96 460 48 461 24 462 11 463 5 464 2 465 1 466 75738099 467 27739199 468 13246353 469 7049738 470 3977984 471 2322651 472 1389456 473 846369 474 521705 475 323329 476 200567 477 124041 478 76347 479 46650 480 28294 481 16993 482 10114 483 5947 484 3462 485 1983 486 1124 487 624 488 342 489 182 490 96 491 48 492 24 493 11 494 5 495 2 496 1 497 115731636 498 42583976 499 20419705 500 10912141 501 6183289 502 3626454 503 2178396 504 1332732 505 825222 506 514215 507 320811 508 199769 509 123807 510 76285 511 46636 512 28292 513 16993 514 10114 515 5947 516 3462 517 1983 518 1124 519 624 520 342 521 182 522 96 523 48 524 24 525 11 526 5 527 2 528 1 529 176055280 530 65064064 531 31326433 532 16805113 533 9561532 534 5631197 535 3396584 536 2086278 537 1297640 538 812486 539 509804 540 319361 541 199319 542 123677 543 76251 544 46628 545 28290 546 16993 547 10114 548 5947 549 3462 550 1983 551 1124 552 624 553 342 554 182 555 96 556 48 557 24 558 11 559 5 560 2 561 1 562 266697522 563 98984763 564 47841163 565 25761502 566 14713402 567 8700862 568 5268400 569 3248745 570 2028932 571 1276424 572 804995 573 507286 574 318563 575 199085 576 123615 577 76237 578 46626 579 28290 580 16993 581 10114 582 5947 583 3462 584 1983 585 1124 586 624 587 342 588 182 589 96 590 48 591 24 592 11 593 5 594 2 595 1 596 402351459 597 149940715 598 72740737 599 39309514 600 22534610 601 13377344 602 8130933 603 5032297 604 3155419 605 1993693 606 1263678 607 800585 608 505836 609 318113 610 198955 611 123581 612 76229 613 46624 614 28290 615 16993 616 10114 617 5947 618 3462 619 1983 620 1124 621 624 622 342 623 182 624 96 625 48 626 24 627 11 628 5 629 2 630 1 631 604645037 632 226222961 633 110138309 634 59727331 635 34359097 636 20473515 637 12488992 638 7757414 639 4882217 640 3097754 641 1972455 642 1256189 643 798069 644 505038 645 317879 646 198893 647 123567 648 76227 649 46624 650 28290 651 16993 652 10114 653 5947 654 3462 655 1983 656 1124 657 624 658 342 659 182 660 96 661 48 662 24 663 11 664 5 665 2 666 1 667 905205179 668 339961482 669 166086469 670 90367802 671 52161992 672 31192360 673 19095085 674 11901041 675 7517196 676 4788247 677 3062446 678 1959708 679 1251779 680 796619 681 504588 682 317749 683 198859 684 123559 685 76225 686 46624 687 28290 688 16993 689 10114 690 5947 691 3462 692 1983 693 1124 694 624 695 342 696 182 697 96 698 48 699 24 700 11 701 5 702 2 703 1 704 1350270853 705 508988784 706 249487602 707 136187378 708 78863237 709 47322599 710 29067567 711 18176802 712 11520210 713 7365849 714 4730432 715 3041198 716 1952220 717 1249263 718 795821 719 504354 720 317687 721 198845 722 123557 723 76225 724 46624 725 28290 726 16993 727 10114 728 5947 729 3462 730 1983 731 1124 732 624 733 342 734 182 735 96 736 48 737 24 738 11 739 5 740 2 741 1 742 2007079173 743 759264861 744 373363158 745 204441525 746 118757898 747 71496444 748 44061545 749 27640411 750 17576075 751 11277632 752 7271558 753 4695102 754 3028453 755 1947812 756 1247813 757 795371 758 504224 759 317653 760 198837 761 123555 762 76225 763 46624 764 28290 765 16993 766 10114 767 5947 768 3462 769 1983 770 1124 771 624 772 342 773 182 774 96 775 48 776 24 777 11 778 5 779 2 780 1 781 2973314185 782 1128680123 783 556737251 784 305775514 785 178152252 786 107596269 787 66519514 788 41858140 789 26700201 790 17190863 791 11125631 792 7213674 793 4673853 794 3020965 795 1945296 796 1247015 797 795137 798 504162 799 317639 800 198835 801 123555 802 76225 803 46624 804 28290 805 16993 806 10114 807 5947 808 3462 809 1983 810 1124 811 624 812 342 813 182 814 96 815 48 816 24 817 11 818 5 819 2 820 1 821 4390260315 822 1672121869 823 827278715 824 455689623 825 266265619 826 161303467 827 100032015 828 63133619 829 40393901 830 26091629 831 16946996 832 11031190 833 7178334 834 4661109 835 3016557 836 1943846 837 1246565 838 795007 839 504128 840 317631 841 198833 842 123555 843 76225 844 46624 845 28290 846 16993 847 10114 848 5947 849 3462 850 1983 851 1124 852 624 853 342 854 182 855 96 856 48 857 24 858 11 859 5 860 2 861 1 862 6461995114 863 2469187071 864 1225166132 865 676773266 866 396548828 867 240938598 868 149863007 869 94858738 870 60868497 871 39439830 872 25703998 873 16794671 874 10973284 875 7157087 876 4653623 877 3014041 878 1943048 879 1246331 880 794945 881 504114 882 317629 883 198833 884 123555 885 76225 886 46624 887 28290 888 16993 889 10114 890 5947 891 3462 892 1983 893 1124 894 624 895 342 896 182 897 96 898 48 899 24 900 11 901 5 902 2 903 1 904 9482166948 905 3634613444 906 1808514047 907 1001747098 908 588551790 909 358610217 910 223702411 911 141993696 912 91371279 913 59380255 914 38826758 915 25459475 916 16700161 917 10937943 918 7144343 919 4649215 920 3012591 921 1942598 922 1246201 923 794911 924 504106 925 317627 926 198833 927 123555 928 76225 929 46624 930 28290 931 16993 932 10114 933 5947 934 3462 935 1983 936 1124 937 624 938 342 939 182 940 96 941 48 942 24 943 11 944 5 945 2 946 1 947 13872657519 948 5333818631 949 2661237412 950 1478004274 951 870630043 952 531937926 953 332754917 954 211792240 955 136655421 956 89065105 957 58418073 958 38437828 959 25307000 960 16642245 961 10916697 962 7136857 963 4646699 964 3011793 965 1942364 966 1246139 967 794897 968 504104 969 317627 970 198833 971 123555 972 76225 973 46624 974 28290 975 16993 976 10114 977 5947 978 3462 979 1983 980 1124 981 624 982 342 983 182 984 96 985 48 986 24 987 11 988 5 989 2 990 1 991 20237550226 992 7804117161 993 3904084758 994 2173848595 995 1283770905 996 786427462 997 493293420 998 314803264 999 203657691 1000 133098925 1001 87562471 1002 57802560 1003 38192981 1004 25212468 1005 16606906 1006 10903955 1007 7132449 1008 4645249 1009 3011343 1010 1942234 1011 1246105 1012 794889 1013 504102 1014 317627 1015 198833 1016 123555 1017 76225 1018 46624 1019 28290 1020 16993 1021 10114 1022 5947 1023 3462 1024 1983 1025 1124 1026 624 1027 342 1028 182 1029 96 1030 48 1031 24 1032 11 1033 5 1034 2 1035 1 1036 29440351270 1037 11385793980 1038 5710485027 1039 3187652954 1040 1887095397 1041 1158972044 1042 728892334 1043 466357014 1044 302471110 1045 198204460 1046 130767661 1047 86595730 1048 57412971 1049 38040437 1050 25154551 1051 16585660 1052 10896469 1053 7129933 1054 4644451 1055 3011109 1056 1942172 1057 1246091 1058 794887 1059 504102 1060 317627 1061 198833 1062 123555 1063 76225 1064 46624 1065 28290 1066 16993 1067 10114 1068 5947 1069 3462 1070 1983 1071 1124 1072 624 1073 342 1074 182 1075 96 1076 48 1077 24 1078 11 1079 5 1080 2 1081 1 1082 42711745322 1083 16564796816 1084 8328770388 1085 4660508152 1086 2765620043 1087 1702707177 1088 1073601219 1089 688629637 1090 447740248 1091 294147695 1092 194604830 1093 129256797 1094 85978916 1095 57167974 1096 37945895 1097 25119213 1098 16572918 1099 10892061 1100 7128483 1101 4644001 1102 3010979 1103 1942138 1104 1246083 1105 794885 1106 504102 1107 317627 1108 198833 1109 123555 1110 76225 1111 46624 1112 28290 1113 16993 1114 10114 1115 5947 1116 3462 1117 1983 1118 1124 1119 624 1120 342 1121 182 1122 96 1123 48 1124 24 1125 11 1126 5 1127 2 1128 1 1129 61802609182 1130 24034426705 1131 12113845540 1132 6794550773 1133 4041340252 1134 2494070277 1135 1576481110 1136 1013662475 1137 660654473 1138 435100737 1139 288621436 1140 192258908 1141 128287605 1142 85589003 1143 57015408 1144 37887980 1145 25097969 1146 16565432 1147 10889545 1148 7127685 1149 4643767 1150 3010917 1151 1942124 1152 1246081 1153 794885 1154 504102 1155 317627 1156 198833 1157 123555 1158 76225 1159 46624 1160 28290 1161 16993 1162 10114 1163 5947 1164 3462 1165 1983 1166 1124 1167 624 1168 342 1169 182 1170 96 1171 48 1172 24 1173 11 1174 5 1175 2 1176 1 1177 89197237920 1178 34780379251 1179 17571517142 1180 9878346479 1181 5888825609 1182 3642613571 1183 2308025972 1184 1487569628 1185 971790562 1186 641542770 1187 426654982 1188 284996185 1189 190743463 1190 127670132 1191 85343937 1192 56920865 1193 37852642 1194 25085227 1195 16561024 1196 10888095 1197 7127235 1198 4643637 1199 3010883 1200 1942116 1201 1246079 1202 794885 1203 504102 1204 317627 1205 198833 1206 123555 1207 76225 1208 46624 1209 28290 1210 16993 1211 10114 1212 5947 1213 3462 1214 1983 1215 1124 1216 624 1217 342 1218 182 1219 96 1220 48 1221 24 1222 11 1223 5 1224 2 1225 1 1226 128414221583 1227 50202344890 1228 25421281764 1229 14323288772 1230 8557356648 1231 5305126826 1232 3369291758 1233 2176621733 1234 1425158004 1235 943025247 1236 628700833 1237 421084504 1238 282641974 1239 189772967 1240 127280069 1241 85191361 1242 56862951 1243 37831398 1244 25077741 1245 16558508 1246 10887297 1247 7127001 1248 4643575 1249 3010869 1250 1942114 1251 1246079 1252 794885 1253 504102 1254 317627 1255 198833 1256 123555 1257 76225 1258 46624 1259 28290 1260 16993 1261 10114 1262 5947 1263 3462 1264 1983 1265 1124 1266 624 1267 342 1268 182 1269 96 1270 48 1271 24 1272 11 1273 5 1274 2 1275 1