1 1 2 1 3 1 4 3 5 1 6 1 7 9 8 3 9 1 10 1 11 28 12 9 13 3 14 1 15 1 16 90 17 28 18 9 19 3 20 1 21 1 22 297 23 90 24 28 25 9 26 3 27 1 28 1 29 1001 30 297 31 90 32 28 33 9 34 3 35 1 36 1 37 3432 38 1001 39 297 40 90 41 28 42 9 43 3 44 1 45 1 46 11934 47 3432 48 1001 49 297 50 90 51 28 52 9 53 3 54 1 55 1 56 41990 57 11934 58 3432 59 1001 60 297 61 90 62 28 63 9 64 3 65 1 66 1 67 149226 68 41990 69 11934 70 3432 71 1001 72 297 73 90 74 28 75 9 76 3 77 1 78 1 79 534888 80 149226 81 41990 82 11934 83 3432 84 1001 85 297 86 90 87 28 88 9 89 3 90 1 91 1 92 1931540 93 534888 94 149226 95 41990 96 11934 97 3432 98 1001 99 297 100 90 101 28 102 9 103 3 104 1 105 1 106 7020405 107 1931540 108 534888 109 149226 110 41990 111 11934 112 3432 113 1001 114 297 115 90 116 28 117 9 118 3 119 1 120 1 121 25662825 122 7020405 123 1931540 124 534888 125 149226 126 41990 127 11934 128 3432 129 1001 130 297 131 90 132 28 133 9 134 3 135 1 136 1 137 94287120 138 25662825 139 7020405 140 1931540 141 534888 142 149226 143 41990 144 11934 145 3432 146 1001 147 297 148 90 149 28 150 9 151 3 152 1 153 1 154 347993910 155 94287120 156 25662825 157 7020405 158 1931540 159 534888 160 149226 161 41990 162 11934 163 3432 164 1001 165 297 166 90 167 28 168 9 169 3 170 1 171 1 172 1289624490 173 347993910 174 94287120 175 25662825 176 7020405 177 1931540 178 534888 179 149226 180 41990 181 11934 182 3432 183 1001 184 297 185 90 186 28 187 9 188 3 189 1 190 1 191 4796857230 192 1289624490 193 347993910 194 94287120 195 25662825 196 7020405 197 1931540 198 534888 199 149226 200 41990 201 11934 202 3432 203 1001 204 297 205 90 206 28 207 9 208 3 209 1 210 1 211 17902146600 212 4796857230 213 1289624490 214 347993910 215 94287120 216 25662825 217 7020405 218 1931540 219 534888 220 149226 221 41990 222 11934 223 3432 224 1001 225 297 226 90 227 28 228 9 229 3 230 1 231 1 232 67016296620 233 17902146600 234 4796857230 235 1289624490 236 347993910 237 94287120 238 25662825 239 7020405 240 1931540 241 534888 242 149226 243 41990 244 11934 245 3432 246 1001 247 297 248 90 249 28 250 9 251 3 252 1 253 1 254 251577050010 255 67016296620 256 17902146600 257 4796857230 258 1289624490 259 347993910 260 94287120 261 25662825 262 7020405 263 1931540 264 534888 265 149226 266 41990 267 11934 268 3432 269 1001 270 297 271 90 272 28 273 9 274 3 275 1 276 1 277 946844533674 278 251577050010 279 67016296620 280 17902146600 281 4796857230 282 1289624490 283 347993910 284 94287120 285 25662825 286 7020405 287 1931540 288 534888 289 149226 290 41990 291 11934 292 3432 293 1001 294 297 295 90 296 28 297 9 298 3 299 1 300 1 301 3572042254128 302 946844533674 303 251577050010 304 67016296620 305 17902146600 306 4796857230 307 1289624490 308 347993910 309 94287120 310 25662825 311 7020405 312 1931540 313 534888 314 149226 315 41990 316 11934 317 3432 318 1001 319 297 320 90 321 28 322 9 323 3 324 1 325 1 326 13505406670700 327 3572042254128 328 946844533674 329 251577050010 330 67016296620 331 17902146600 332 4796857230 333 1289624490 334 347993910 335 94287120 336 25662825 337 7020405 338 1931540 339 534888 340 149226 341 41990 342 11934 343 3432 344 1001 345 297 346 90 347 28 348 9 349 3 350 1 351 1 352 51166197843852 353 13505406670700 354 3572042254128 355 946844533674 356 251577050010 357 67016296620 358 17902146600 359 4796857230 360 1289624490 361 347993910 362 94287120 363 25662825 364 7020405 365 1931540 366 534888 367 149226 368 41990 369 11934 370 3432 371 1001 372 297 373 90 374 28 375 9 376 3 377 1 378 1 379 194214400834356 380 51166197843852 381 13505406670700 382 3572042254128 383 946844533674 384 251577050010 385 67016296620 386 17902146600 387 4796857230 388 1289624490 389 347993910 390 94287120 391 25662825 392 7020405 393 1931540 394 534888 395 149226 396 41990 397 11934 398 3432 399 1001 400 297 401 90 402 28 403 9 404 3 405 1 406 1 407 738494264901008 408 194214400834356 409 51166197843852 410 13505406670700 411 3572042254128 412 946844533674 413 251577050010 414 67016296620 415 17902146600 416 4796857230 417 1289624490 418 347993910 419 94287120 420 25662825 421 7020405 422 1931540 423 534888 424 149226 425 41990 426 11934 427 3432 428 1001 429 297 430 90 431 28 432 9 433 3 434 1 435 1 436 2812744285440936 437 738494264901008 438 194214400834356 439 51166197843852 440 13505406670700 441 3572042254128 442 946844533674 443 251577050010 444 67016296620 445 17902146600 446 4796857230 447 1289624490 448 347993910 449 94287120 450 25662825 451 7020405 452 1931540 453 534888 454 149226 455 41990 456 11934 457 3432 458 1001 459 297 460 90 461 28 462 9 463 3 464 1 465 1 466 10729649537134605 467 2812744285440936 468 738494264901008 469 194214400834356 470 51166197843852 471 13505406670700 472 3572042254128 473 946844533674 474 251577050010 475 67016296620 476 17902146600 477 4796857230 478 1289624490 479 347993910 480 94287120 481 25662825 482 7020405 483 1931540 484 534888 485 149226 486 41990 487 11934 488 3432 489 1001 490 297 491 90 492 28 493 9 494 3 495 1 496 1 497 40989428837821289 498 10729649537134605 499 2812744285440936 500 738494264901008 501 194214400834356 502 51166197843852 503 13505406670700 504 3572042254128 505 946844533674 506 251577050010 507 67016296620 508 17902146600 509 4796857230 510 1289624490 511 347993910 512 94287120 513 25662825 514 7020405 515 1931540 516 534888 517 149226 518 41990 519 11934 520 3432 521 1001 522 297 523 90 524 28 525 9 526 3 527 1 528 1 529 156802065535194912 530 40989428837821289 531 10729649537134605 532 2812744285440936 533 738494264901008 534 194214400834356 535 51166197843852 536 13505406670700 537 3572042254128 538 946844533674 539 251577050010 540 67016296620 541 17902146600 542 4796857230 543 1289624490 544 347993910 545 94287120 546 25662825 547 7020405 548 1931540 549 534888 550 149226 551 41990 552 11934 553 3432 554 1001 555 297 556 90 557 28 558 9 559 3 560 1 561 1 562 600607911737487654 563 156802065535194912 564 40989428837821289 565 10729649537134605 566 2812744285440936 567 738494264901008 568 194214400834356 569 51166197843852 570 13505406670700 571 3572042254128 572 946844533674 573 251577050010 574 67016296620 575 17902146600 576 4796857230 577 1289624490 578 347993910 579 94287120 580 25662825 581 7020405 582 1931540 583 534888 584 149226 585 41990 586 11934 587 3432 588 1001 589 297 590 90 591 28 592 9 593 3 594 1 595 1 596 2303341452757570498 597 600607911737487654 598 156802065535194912 599 40989428837821289 600 10729649537134605 601 2812744285440936 602 738494264901008 603 194214400834356 604 51166197843852 605 13505406670700 606 3572042254128 607 946844533674 608 251577050010 609 67016296620 610 17902146600 611 4796857230 612 1289624490 613 347993910 614 94287120 615 25662825 616 7020405 617 1931540 618 534888 619 149226 620 41990 621 11934 622 3432 623 1001 624 297 625 90 626 28 627 9 628 3 629 1 630 1 631 8843512890953152230 632 2303341452757570498 633 600607911737487654 634 156802065535194912 635 40989428837821289 636 10729649537134605 637 2812744285440936 638 738494264901008 639 194214400834356 640 51166197843852 641 13505406670700 642 3572042254128 643 946844533674 644 251577050010 645 67016296620 646 17902146600 647 4796857230 648 1289624490 649 347993910 650 94287120 651 25662825 652 7020405 653 1931540 654 534888 655 149226 656 41990 657 11934 658 3432 659 1001 660 297 661 90 662 28 663 9 664 3 665 1 666 1 667 33991005938761288872 668 8843512890953152230 669 2303341452757570498 670 600607911737487654 671 156802065535194912 672 40989428837821289 673 10729649537134605 674 2812744285440936 675 738494264901008 676 194214400834356 677 51166197843852 678 13505406670700 679 3572042254128 680 946844533674 681 251577050010 682 67016296620 683 17902146600 684 4796857230 685 1289624490 686 347993910 687 94287120 688 25662825 689 7020405 690 1931540 691 534888 692 149226 693 41990 694 11934 695 3432 696 1001 697 297 698 90 699 28 700 9 701 3 702 1 703 1 704 130783058462384959036 705 33991005938761288872 706 8843512890953152230 707 2303341452757570498 708 600607911737487654 709 156802065535194912 710 40989428837821289 711 10729649537134605 712 2812744285440936 713 738494264901008 714 194214400834356 715 51166197843852 716 13505406670700 717 3572042254128 718 946844533674 719 251577050010 720 67016296620 721 17902146600 722 4796857230 723 1289624490 724 347993910 725 94287120 726 25662825 727 7020405 728 1931540 729 534888 730 149226 731 41990 732 11934 733 3432 734 1001 735 297 736 90 737 28 738 9 739 3 740 1 741 1 742 503691508942969098990 743 130783058462384959036 744 33991005938761288872 745 8843512890953152230 746 2303341452757570498 747 600607911737487654 748 156802065535194912 749 40989428837821289 750 10729649537134605 751 2812744285440936 752 738494264901008 753 194214400834356 754 51166197843852 755 13505406670700 756 3572042254128 757 946844533674 758 251577050010 759 67016296620 760 17902146600 761 4796857230 762 1289624490 763 347993910 764 94287120 765 25662825 766 7020405 767 1931540 768 534888 769 149226 770 41990 771 11934 772 3432 773 1001 774 297 775 90 776 28 777 9 778 3 779 1 780 1 781 1941701670546516308430 782 503691508942969098990 783 130783058462384959036 784 33991005938761288872 785 8843512890953152230 786 2303341452757570498 787 600607911737487654 788 156802065535194912 789 40989428837821289 790 10729649537134605 791 2812744285440936 792 738494264901008 793 194214400834356 794 51166197843852 795 13505406670700 796 3572042254128 797 946844533674 798 251577050010 799 67016296620 800 17902146600 801 4796857230 802 1289624490 803 347993910 804 94287120 805 25662825 806 7020405 807 1931540 808 534888 809 149226 810 41990 811 11934 812 3432 813 1001 814 297 815 90 816 28 817 9 818 3 819 1 820 1 821 7491791549361406025200 822 1941701670546516308430 823 503691508942969098990 824 130783058462384959036 825 33991005938761288872 826 8843512890953152230 827 2303341452757570498 828 600607911737487654 829 156802065535194912 830 40989428837821289 831 10729649537134605 832 2812744285440936 833 738494264901008 834 194214400834356 835 51166197843852 836 13505406670700 837 3572042254128 838 946844533674 839 251577050010 840 67016296620 841 17902146600 842 4796857230 843 1289624490 844 347993910 845 94287120 846 25662825 847 7020405 848 1931540 849 534888 850 149226 851 41990 852 11934 853 3432 854 1001 855 297 856 90 857 28 858 9 859 3 860 1 861 1 862 28930511320266545825220 863 7491791549361406025200 864 1941701670546516308430 865 503691508942969098990 866 130783058462384959036 867 33991005938761288872 868 8843512890953152230 869 2303341452757570498 870 600607911737487654 871 156802065535194912 872 40989428837821289 873 10729649537134605 874 2812744285440936 875 738494264901008 876 194214400834356 877 51166197843852 878 13505406670700 879 3572042254128 880 946844533674 881 251577050010 882 67016296620 883 17902146600 884 4796857230 885 1289624490 886 347993910 887 94287120 888 25662825 889 7020405 890 1931540 891 534888 892 149226 893 41990 894 11934 895 3432 896 1001 897 297 898 90 899 28 900 9 901 3 902 1 903 1 904 111809049293180907701460 905 28930511320266545825220 906 7491791549361406025200 907 1941701670546516308430 908 503691508942969098990 909 130783058462384959036 910 33991005938761288872 911 8843512890953152230 912 2303341452757570498 913 600607911737487654 914 156802065535194912 915 40989428837821289 916 10729649537134605 917 2812744285440936 918 738494264901008 919 194214400834356 920 51166197843852 921 13505406670700 922 3572042254128 923 946844533674 924 251577050010 925 67016296620 926 17902146600 927 4796857230 928 1289624490 929 347993910 930 94287120 931 25662825 932 7020405 933 1931540 934 534888 935 149226 936 41990 937 11934 938 3432 939 1001 940 297 941 90 942 28 943 9 944 3 945 1 946 1 947 432446640387911341427340 948 111809049293180907701460 949 28930511320266545825220 950 7491791549361406025200 951 1941701670546516308430 952 503691508942969098990 953 130783058462384959036 954 33991005938761288872 955 8843512890953152230 956 2303341452757570498 957 600607911737487654 958 156802065535194912 959 40989428837821289 960 10729649537134605 961 2812744285440936 962 738494264901008 963 194214400834356 964 51166197843852 965 13505406670700 966 3572042254128 967 946844533674 968 251577050010 969 67016296620 970 17902146600 971 4796857230 972 1289624490 973 347993910 974 94287120 975 25662825 976 7020405 977 1931540 978 534888 979 149226 980 41990 981 11934 982 3432 983 1001 984 297 985 90 986 28 987 9 988 3 989 1 990 1 991 1673817734484251380165680 992 432446640387911341427340 993 111809049293180907701460 994 28930511320266545825220 995 7491791549361406025200 996 1941701670546516308430 997 503691508942969098990 998 130783058462384959036 999 33991005938761288872 1000 8843512890953152230 1001 2303341452757570498 1002 600607911737487654 1003 156802065535194912 1004 40989428837821289 1005 10729649537134605 1006 2812744285440936 1007 738494264901008 1008 194214400834356 1009 51166197843852 1010 13505406670700 1011 3572042254128 1012 946844533674 1013 251577050010 1014 67016296620 1015 17902146600 1016 4796857230 1017 1289624490 1018 347993910 1019 94287120 1020 25662825 1021 7020405 1022 1931540 1023 534888 1024 149226 1025 41990 1026 11934 1027 3432 1028 1001 1029 297 1030 90 1031 28 1032 9 1033 3 1034 1 1035 1 1036 6483210857455925316792600 1037 1673817734484251380165680 1038 432446640387911341427340 1039 111809049293180907701460 1040 28930511320266545825220 1041 7491791549361406025200 1042 1941701670546516308430 1043 503691508942969098990 1044 130783058462384959036 1045 33991005938761288872 1046 8843512890953152230 1047 2303341452757570498 1048 600607911737487654 1049 156802065535194912 1050 40989428837821289 1051 10729649537134605 1052 2812744285440936 1053 738494264901008 1054 194214400834356 1055 51166197843852 1056 13505406670700 1057 3572042254128 1058 946844533674 1059 251577050010 1060 67016296620 1061 17902146600 1062 4796857230 1063 1289624490 1064 347993910 1065 94287120 1066 25662825 1067 7020405 1068 1931540 1069 534888 1070 149226 1071 41990 1072 11934 1073 3432 1074 1001 1075 297 1076 90 1077 28 1078 9 1079 3 1080 1 1081 1 1082 25128445045657873496383170 1083 6483210857455925316792600 1084 1673817734484251380165680 1085 432446640387911341427340 1086 111809049293180907701460 1087 28930511320266545825220 1088 7491791549361406025200 1089 1941701670546516308430 1090 503691508942969098990 1091 130783058462384959036 1092 33991005938761288872 1093 8843512890953152230 1094 2303341452757570498 1095 600607911737487654 1096 156802065535194912 1097 40989428837821289 1098 10729649537134605 1099 2812744285440936 1100 738494264901008 1101 194214400834356 1102 51166197843852 1103 13505406670700 1104 3572042254128 1105 946844533674 1106 251577050010 1107 67016296620 1108 17902146600 1109 4796857230 1110 1289624490 1111 347993910 1112 94287120 1113 25662825 1114 7020405 1115 1931540 1116 534888 1117 149226 1118 41990 1119 11934 1120 3432 1121 1001 1122 297 1123 90 1124 28 1125 9 1126 3 1127 1 1128 1 1129 97459124484978318591562410 1130 25128445045657873496383170 1131 6483210857455925316792600 1132 1673817734484251380165680 1133 432446640387911341427340 1134 111809049293180907701460 1135 28930511320266545825220 1136 7491791549361406025200 1137 1941701670546516308430 1138 503691508942969098990 1139 130783058462384959036 1140 33991005938761288872 1141 8843512890953152230 1142 2303341452757570498 1143 600607911737487654 1144 156802065535194912 1145 40989428837821289 1146 10729649537134605 1147 2812744285440936 1148 738494264901008 1149 194214400834356 1150 51166197843852 1151 13505406670700 1152 3572042254128 1153 946844533674 1154 251577050010 1155 67016296620 1156 17902146600 1157 4796857230 1158 1289624490 1159 347993910 1160 94287120 1161 25662825 1162 7020405 1163 1931540 1164 534888 1165 149226 1166 41990 1167 11934 1168 3432 1169 1001 1170 297 1171 90 1172 28 1173 9 1174 3 1175 1 1176 1 1177 378224346937447772576616672 1178 97459124484978318591562410 1179 25128445045657873496383170 1180 6483210857455925316792600 1181 1673817734484251380165680 1182 432446640387911341427340 1183 111809049293180907701460 1184 28930511320266545825220 1185 7491791549361406025200 1186 1941701670546516308430 1187 503691508942969098990 1188 130783058462384959036 1189 33991005938761288872 1190 8843512890953152230 1191 2303341452757570498 1192 600607911737487654 1193 156802065535194912 1194 40989428837821289 1195 10729649537134605 1196 2812744285440936 1197 738494264901008 1198 194214400834356 1199 51166197843852 1200 13505406670700 1201 3572042254128 1202 946844533674 1203 251577050010 1204 67016296620 1205 17902146600 1206 4796857230 1207 1289624490 1208 347993910 1209 94287120 1210 25662825 1211 7020405 1212 1931540 1213 534888 1214 149226 1215 41990 1216 11934 1217 3432 1218 1001 1219 297 1220 90 1221 28 1222 9 1223 3 1224 1 1225 1 1226 1468709412576543515569165884 1227 378224346937447772576616672 1228 97459124484978318591562410 1229 25128445045657873496383170 1230 6483210857455925316792600 1231 1673817734484251380165680 1232 432446640387911341427340 1233 111809049293180907701460 1234 28930511320266545825220 1235 7491791549361406025200 1236 1941701670546516308430 1237 503691508942969098990 1238 130783058462384959036 1239 33991005938761288872 1240 8843512890953152230 1241 2303341452757570498 1242 600607911737487654 1243 156802065535194912 1244 40989428837821289 1245 10729649537134605 1246 2812744285440936 1247 738494264901008 1248 194214400834356 1249 51166197843852 1250 13505406670700 1251 3572042254128 1252 946844533674 1253 251577050010 1254 67016296620 1255 17902146600 1256 4796857230 1257 1289624490 1258 347993910 1259 94287120 1260 25662825 1261 7020405 1262 1931540 1263 534888 1264 149226 1265 41990 1266 11934 1267 3432 1268 1001 1269 297 1270 90 1271 28 1272 9 1273 3 1274 1 1275 1