1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 3 9 1 10 1 11 6 12 5 13 3 14 1 15 1 16 9 17 12 18 6 19 3 20 1 21 1 22 18 23 21 24 14 25 6 26 3 27 1 28 1 29 30 30 45 31 27 32 15 33 6 34 3 35 1 36 1 37 56 38 84 39 61 40 29 41 15 42 6 43 3 44 1 45 1 46 99 47 170 48 120 49 67 50 30 51 15 52 6 53 3 54 1 55 1 56 186 57 323 58 254 59 136 60 69 61 30 62 15 63 6 64 3 65 1 66 1 67 335 68 640 69 510 70 295 71 142 72 70 73 30 74 15 75 6 76 3 77 1 78 1 79 630 80 1229 81 1050 82 606 83 311 84 144 85 70 86 30 87 15 88 6 89 3 90 1 91 1 92 1161 93 2411 94 2106 95 1279 96 647 97 317 98 145 99 70 100 30 101 15 102 6 103 3 104 1 105 1 106 2182 107 4657 108 4285 109 2626 110 1381 111 663 112 319 113 145 114 70 115 30 116 15 117 6 118 3 119 1 120 1 121 4080 122 9088 123 8583 124 5465 125 2870 126 1422 127 669 128 320 129 145 130 70 131 30 132 15 133 6 134 3 135 1 136 1 137 7710 138 17620 139 17300 140 11195 141 6039 142 2972 143 1438 144 671 145 320 146 145 147 70 148 30 149 15 150 6 151 3 152 1 153 1 154 14532 155 34346 156 34615 157 23047 158 12522 159 6290 160 3013 161 1444 162 672 163 320 164 145 165 70 166 30 167 15 168 6 169 3 170 1 171 1 172 27594 173 66738 174 69408 175 47081 176 26079 177 13114 178 6392 179 3029 180 1446 181 672 182 320 183 145 184 70 185 30 186 15 187 6 188 3 189 1 190 1 191 52377 192 130083 193 138611 194 96300 195 53902 196 27472 197 13365 198 6433 199 3035 200 1447 201 672 202 320 203 145 204 70 205 30 206 15 207 6 208 3 209 1 210 1 211 99858 212 253255 213 277047 214 196045 215 111518 216 57118 217 28072 218 13467 219 6449 220 3037 221 1447 222 672 223 320 224 145 225 70 226 30 227 15 228 6 229 3 230 1 231 1 232 190557 233 493941 234 552442 235 399125 236 229645 237 118876 238 58532 239 28323 240 13508 241 6455 242 3038 243 1447 244 672 245 320 246 145 247 70 248 30 249 15 250 6 251 3 252 1 253 1 254 364722 255 963129 256 1101763 257 810178 258 472783 259 246273 260 122170 261 59132 262 28425 263 13524 264 6457 265 3038 266 1447 267 672 268 320 269 145 270 70 271 30 272 15 273 6 274 3 275 1 276 1 277 698870 278 1880249 279 2194374 280 1643588 281 970403 282 510094 283 253852 284 123593 285 59383 286 28466 287 13530 288 6458 289 3038 290 1447 291 672 292 320 293 145 294 70 295 30 296 15 297 6 298 3 299 1 300 1 301 1342176 302 3671258 303 4369991 304 3327874 305 1990124 306 1053349 307 527376 308 257170 309 124193 310 59485 311 28482 312 13532 313 6458 314 3038 315 1447 316 672 317 320 318 145 319 70 320 30 321 15 322 6 323 3 324 1 325 1 326 2580795 327 7174586 328 8695615 329 6732935 330 4072856 331 2173404 332 1092406 333 535045 334 258593 335 124444 336 59526 337 28488 338 13533 339 6458 340 3038 341 1447 342 672 343 320 344 145 345 70 346 30 347 15 348 6 349 3 350 1 351 1 352 4971008 353 14025909 354 17299858 355 13603259 356 8326919 357 4475062 358 2261020 359 1109946 360 538373 361 259193 362 124546 363 59542 364 28490 365 13533 366 6458 367 3038 368 1447 369 672 370 320 371 145 372 70 373 30 374 15 375 6 376 3 377 1 378 1 379 9586395 380 27438857 381 34400513 382 27463104 383 16997651 384 9204867 385 4670246 386 2300848 387 1117642 388 539796 389 259444 390 124587 391 59548 392 28491 393 13533 394 6458 395 3038 396 1447 397 672 398 320 399 145 400 70 401 30 402 15 403 6 404 3 405 1 406 1 407 18512790 408 53701427 409 68392889 410 55386931 411 34662820 412 18903743 413 9637127 414 4759944 415 2318490 416 1120970 417 540396 418 259546 419 124603 420 59550 421 28491 422 13533 423 6458 424 3038 425 1447 426 672 427 320 428 145 429 70 430 30 431 15 432 6 433 3 434 1 435 1 436 35790267 437 105162086 438 135930918 439 111624644 440 70599671 441 38782528 442 19855577 443 9837940 444 4800067 445 2326197 446 1122393 447 540647 448 259587 449 124609 450 59551 451 28491 452 13533 453 6458 454 3038 455 1447 456 672 457 320 458 145 459 70 460 30 461 15 462 6 463 3 464 1 465 1 466 69273666 467 206026821 468 270123292 469 224783574 470 143661892 471 79464465 472 40868230 473 20302357 474 9928526 475 4817739 476 2329525 477 1122993 478 540749 479 259603 480 124611 481 59551 482 28491 483 13533 484 6458 485 3038 486 1447 487 672 488 320 489 145 490 70 491 30 492 15 493 6 494 3 495 1 496 1 497 134215680 498 403840959 499 536681813 500 452377484 501 292040088 502 162664301 503 84013380 504 41857162 505 20505588 506 9968763 507 4825446 508 2330948 509 1123244 510 540790 511 259609 512 124612 513 59551 514 28491 515 13533 516 6458 517 3038 518 1447 519 672 520 320 521 145 522 70 523 30 524 15 525 6 526 3 527 1 528 1 529 260300986 530 791925280 531 1066164967 532 909825005 533 593175450 534 332623982 535 172544265 536 86191400 537 42310530 538 20596506 539 9986447 540 4828774 541 2331548 542 1123346 543 540806 544 259611 545 124612 546 59551 547 28491 548 13533 549 6458 550 3038 551 1447 552 672 553 320 554 145 555 70 556 30 557 15 558 6 559 3 560 1 561 1 562 505286415 563 1553662771 564 2117754172 565 1828874025 566 1203803880 567 679567206 568 353998413 569 177320346 570 87197468 571 42514766 572 20636776 573 9994154 574 4830197 575 2331799 576 1123387 577 540812 578 259612 579 124612 580 59551 581 28491 582 13533 583 6458 584 3038 585 1447 586 672 587 320 588 145 589 70 590 30 591 15 592 6 593 3 594 1 595 1 596 981706806 597 3049351357 598 4206240821 599 3674353436 600 2441228073 601 1387137406 602 725644496 603 364428019 604 179542508 605 87653590 606 42605810 607 20654460 608 9997482 609 4830797 610 2331901 611 1123403 612 540814 613 259612 614 124612 615 59551 616 28491 617 13533 618 6458 619 3038 620 1447 621 672 622 320 623 145 624 70 625 30 626 15 627 6 628 3 629 1 630 1 631 1908866960 632 5987406412 633 8353693616 634 7378707770 635 4947048198 636 2829184533 637 1486134098 638 748335174 639 369314905 640 180556123 641 87858195 642 42646093 643 20662167 644 9998905 645 4831048 646 2331942 647 1123409 648 540815 649 259612 650 124612 651 59551 652 28491 653 13533 654 6458 655 3038 656 1447 657 672 658 320 659 145 660 70 661 30 662 15 663 6 664 3 665 1 666 1 667 3714566310 668 11760808910 669 16589867504 670 14811180534 671 10018461042 672 5765829480 673 3041223973 674 1535325634 675 759039772 676 371556819 677 181013367 678 87949275 679 42663777 680 20665495 681 9999505 682 4831150 683 2331958 684 1123411 685 540815 686 259612 687 124612 688 59551 689 28491 690 13533 691 6458 692 3038 693 1447 694 672 695 320 696 145 697 70 698 30 699 15 700 6 701 3 702 1 703 1 704 7233615333 705 23110061192 706 32944929207 707 29718725502 708 20276045055 709 11742265030 710 6218678400 711 3147523622 712 1558687550 713 763977844 714 372573524 715 181218110 716 87989558 717 42671484 718 20666918 719 9999756 720 4831191 721 2331964 722 1123412 723 540815 724 259612 725 124612 726 59551 727 28491 728 13533 729 6458 730 3038 731 1447 732 672 733 320 734 145 735 70 736 30 737 15 738 6 739 3 740 1 741 1 742 14096302710 743 45427723027 744 65422081778 745 59608893305 746 41012437272 747 23896870573 748 12706810716 749 6447685842 750 3198336804 751 1569521440 752 766228264 753 373031174 754 181309204 755 88007242 756 42674812 757 20667518 758 9999858 759 4831207 760 2331966 761 1123412 762 540815 763 259612 764 124612 765 59551 766 28491 767 13533 768 6458 769 3038 770 1447 771 672 772 320 773 145 774 70 775 30 776 15 777 6 778 3 779 1 780 1 781 27487764474 782 89329160772 783 129912962622 784 119521952928 785 82910516079 786 48601679571 787 25946115245 788 13198786041 789 6557856757 790 3222021604 791 1574481880 792 767246208 793 373235956 794 181349487 795 88014949 796 42676235 797 20667769 798 9999899 799 4831213 800 2331967 801 1123412 802 540815 803 259612 804 124612 805 59551 806 28491 807 13533 808 6458 809 3038 810 1447 811 672 812 320 813 145 814 70 815 30 816 15 817 6 818 3 819 1 820 1 821 53634713550 822 175715752206 823 257975647498 824 239579190528 825 167526152822 826 98785628487 827 52945175113 828 27000215137 829 13436953341 830 6609463103 831 3232913724 832 1576735726 833 767704008 834 373327050 835 181367171 836 88018277 837 42676835 838 20667871 839 9999915 840 4831215 841 2331967 842 1123412 843 540815 844 259612 845 124612 846 59551 847 28491 848 13533 849 6458 850 3038 851 1447 852 672 853 320 854 145 855 70 856 30 857 15 858 6 859 3 860 1 861 1 862 104715342801 863 345755497777 864 512277558596 865 480094784324 866 338334200932 867 200671336626 868 107971463415 869 55198077790 870 27513666076 871 13549052741 872 6633295682 873 3237883629 874 1577754113 875 767908805 876 373367333 877 181374878 878 88019700 879 42677086 880 20667912 881 9999921 882 4831216 883 2331967 884 1123412 885 540815 886 259612 887 124612 888 59551 889 28491 890 13533 891 6458 892 3038 893 1447 894 672 895 320 896 145 897 70 898 30 899 15 900 6 901 3 902 1 903 1 904 204560302842 905 680553902013 906 1017269967889 907 961810697100 908 682988158676 909 407415085998 910 220057468236 911 112775265565 912 56302148376 913 27756467098 914 13601029863 915 6644212786 916 3240138831 917 1578211955 918 767999899 919 373385017 920 181378206 921 88020300 922 42677188 923 20667928 924 9999923 925 4831216 926 2331967 927 1123412 928 540815 929 259612 930 124612 931 59551 932 28491 933 13533 934 6458 935 3038 936 1447 937 672 938 320 939 145 940 70 941 30 942 15 943 6 944 3 945 1 946 1 947 399822314775 948 1339944197199 949 2020102565617 950 1926398610375 951 1378144830544 952 826727892114 953 448247755411 954 230277960216 955 115143587461 956 56826634941 957 27869481666 958 13624927716 959 6649186453 960 3241157380 961 1578416752 962 768040182 963 373392724 964 181379629 965 88020551 966 42677229 967 20667934 968 9999924 969 4831216 970 2331967 971 1123412 972 540815 973 259612 974 124612 975 59551 976 28491 977 13533 978 6458 979 3038 980 1447 981 672 982 320 983 145 984 70 985 30 986 15 987 6 988 3 989 1 990 1 991 781874934568 992 2638983091773 993 4011618389415 994 3857481794729 995 2779727385519 996 1676764908398 997 912573480938 998 469947476789 999 235346637292 1000 116273702475 1001 57071671683 1002 27921625054 1003 13635855244 1004 6651442135 1005 3241615238 1006 1578507846 1007 768057866 1008 373396052 1009 181380229 1010 88020653 1011 42677245 1012 20667936 1013 9999924 1014 4831216 1015 2331967 1016 1123412 1017 540815 1018 259612 1019 124612 1020 59551 1021 28491 1022 13533 1023 6458 1024 3038 1025 1447 1026 672 1027 320 1028 145 1029 70 1030 30 1031 15 1032 6 1033 3 1034 1 1035 1 1036 1529755125849 1037 5198859595447 1038 7966663482732 1039 7722719385757 1040 5604598917682 1041 3399203199529 1042 1856927887095 1043 958554987297 1044 480772107404 1045 237775963621 1046 116803586967 1047 57185104919 1048 27945550507 1049 13640830384 1050 6652460729 1051 3241820035 1052 1578548129 1053 768065573 1054 373397475 1055 181380480 1056 88020694 1057 42677251 1058 20667937 1059 9999924 1060 4831216 1061 2331967 1062 1123412 1063 540815 1064 259612 1065 124612 1066 59551 1067 28491 1068 13533 1069 6458 1070 3038 1071 1447 1072 672 1073 320 1074 145 1075 70 1076 30 1077 15 1078 6 1079 3 1080 1 1081 1 1082 2994414645858 1083 10244641150003 1084 15821436082609 1085 15457936511130 1086 11296172272865 1087 6887900624902 1088 3776681753705 1089 1954180971233 1090 981625052539 1091 485982631908 1092 238918996707 1093 117049660881 1094 57237320625 1095 27956482133 1096 13643086240 1097 6652918587 1098 3241911129 1099 1578565813 1100 768068901 1101 373398075 1102 181380582 1103 88020710 1104 42677253 1105 20667937 1106 9999924 1107 4831216 1108 2331967 1109 1123412 1110 540815 1111 259612 1112 124612 1113 59551 1114 28491 1115 13533 1116 6458 1117 3038 1118 1447 1119 672 1120 320 1121 145 1122 70 1123 30 1124 15 1125 6 1126 3 1127 1 1128 1 1129 5864061663920 1130 20192901677698 1131 31421666354276 1132 30935264701288 1133 22759921161578 1134 13951182311884 1135 7677552993464 1136 3982014190018 1137 2003254597752 1138 992777396483 1139 488442594915 1140 239451424245 1141 117163278870 1142 57261257461 1143 27961457790 1144 13644104851 1145 6653123384 1146 3241951412 1147 1578573520 1148 768070324 1149 373398326 1150 181380623 1151 88020716 1152 42677254 1153 20667937 1154 9999924 1155 4831216 1156 2331967 1157 1123412 1158 540815 1159 259612 1160 124612 1161 59551 1162 28491 1163 13533 1164 6458 1165 3038 1166 1447 1167 672 1168 320 1169 145 1170 70 1171 30 1172 15 1173 6 1174 3 1175 1 1176 1 1177 11488774559616 1178 39811643962940 1179 62406203800532 1180 61898849281376 1181 45842779196014 1182 28246068468330 1183 15600606132982 1184 8110349880024 1185 4086211168626 1186 2027077175338 1187 998060036025 1188 489591790601 1189 239697964719 1190 117215524792 1191 57272190677 1192 27963713694 1193 13644562709 1194 6653214478 1195 3241969096 1196 1578576848 1197 768070924 1198 373398428 1199 181380639 1200 88020718 1201 42677254 1202 20667937 1203 9999924 1204 4831216 1205 2331967 1206 1123412 1207 540815 1208 259612 1209 124612 1210 59551 1211 28491 1212 13533 1213 6458 1214 3038 1215 1447 1216 672 1217 320 1218 145 1219 70 1220 30 1221 15 1222 6 1223 3 1224 1 1225 1 1226 22517997465744 1227 78510424424381 1228 123948866357472 1229 123834850080222 1230 92307950674445 1231 57165784501401 1232 31686508429886 1233 16511398914032 1234 8331205960589 1235 4137003252886 1236 2038398035465 1237 1000534801638 1238 490125377315 1239 239811662070 1240 117239466062 1241 57277166520 1242 27964732305 1243 13644767506 1244 6653254761 1245 3241976803 1246 1578578271 1247 768071175 1248 373398469 1249 181380645 1250 88020719 1251 42677254 1252 20667937 1253 9999924 1254 4831216 1255 2331967 1256 1123412 1257 540815 1258 259612 1259 124612 1260 59551 1261 28491 1262 13533 1263 6458 1264 3038 1265 1447 1266 672 1267 320 1268 145 1269 70 1270 30 1271 15 1272 6 1273 3 1274 1 1275 1