0 1 1 -1 2 1 3 -1 4 1 5 1 6 -1 7 1 8 2 9 1 10 -1 11 1 12 3 13 3 14 1 15 -1 16 1 17 4 18 6 19 4 20 1 21 -1 22 1 23 5 24 10 25 10 26 5 27 1 28 -1 29 1 30 6 31 15 32 20 33 15 34 6 35 1 36 -1 37 1 38 7 39 21 40 35 41 35 42 21 43 7 44 1 45 -1 46 1 47 8 48 28 49 56 50 70 51 56 52 28 53 8 54 1 55 -1 56 1 57 9 58 36 59 84 60 126 61 126 62 84 63 36 64 9 65 1 66 -1 67 1 68 10 69 45 70 120 71 210 72 252 73 210 74 120 75 45 76 10 77 1 78 -1 79 1 80 11 81 55 82 165 83 330 84 462 85 462 86 330 87 165 88 55 89 11 90 1 91 -1 92 1 93 12 94 66 95 220 96 495 97 792 98 924 99 792 100 495 101 220 102 66 103 12 104 1 105 -1 106 1 107 13 108 78 109 286 110 715 111 1287 112 1716 113 1716 114 1287 115 715 116 286 117 78 118 13 119 1 120 -1 121 1 122 14 123 91 124 364 125 1001 126 2002 127 3003 128 3432 129 3003 130 2002 131 1001 132 364 133 91 134 14 135 1 136 -1 137 1 138 15 139 105 140 455 141 1365 142 3003 143 5005 144 6435 145 6435 146 5005 147 3003 148 1365 149 455 150 105 151 15 152 1 153 -1 154 1 155 16 156 120 157 560 158 1820 159 4368 160 8008 161 11440 162 12870 163 11440 164 8008 165 4368 166 1820 167 560 168 120 169 16 170 1 171 -1 172 1 173 17 174 136 175 680 176 2380 177 6188 178 12376 179 19448 180 24310 181 24310 182 19448 183 12376 184 6188 185 2380 186 680 187 136 188 17 189 1 190 -1 191 1 192 18 193 153 194 816 195 3060 196 8568 197 18564 198 31824 199 43758 200 48620 201 43758 202 31824 203 18564 204 8568 205 3060 206 816 207 153 208 18 209 1 210 -1 211 1 212 19 213 171 214 969 215 3876 216 11628 217 27132 218 50388 219 75582 220 92378 221 92378 222 75582 223 50388 224 27132 225 11628 226 3876 227 969 228 171 229 19 230 1 231 -1 232 1 233 20 234 190 235 1140 236 4845 237 15504 238 38760 239 77520 240 125970 241 167960 242 184756 243 167960 244 125970 245 77520 246 38760 247 15504 248 4845 249 1140 250 190 251 20 252 1 253 -1 254 1 255 21 256 210 257 1330 258 5985 259 20349 260 54264 261 116280 262 203490 263 293930 264 352716 265 352716 266 293930 267 203490 268 116280 269 54264 270 20349 271 5985 272 1330 273 210 274 21 275 1 276 -1 277 1 278 22 279 231 280 1540 281 7315 282 26334 283 74613 284 170544 285 319770 286 497420 287 646646 288 705432 289 646646 290 497420 291 319770 292 170544 293 74613 294 26334 295 7315 296 1540 297 231 298 22 299 1 300 -1 301 1 302 23 303 253 304 1771 305 8855 306 33649 307 100947 308 245157 309 490314 310 817190 311 1144066 312 1352078 313 1352078 314 1144066 315 817190 316 490314 317 245157 318 100947 319 33649 320 8855 321 1771 322 253 323 23 324 1 325 -1 326 1 327 24 328 276 329 2024 330 10626 331 42504 332 134596 333 346104 334 735471 335 1307504 336 1961256 337 2496144 338 2704156 339 2496144 340 1961256 341 1307504 342 735471 343 346104 344 134596 345 42504 346 10626 347 2024 348 276 349 24 350 1 351 -1 352 1 353 25 354 300 355 2300 356 12650 357 53130 358 177100 359 480700 360 1081575 361 2042975 362 3268760 363 4457400 364 5200300 365 5200300 366 4457400 367 3268760 368 2042975 369 1081575 370 480700 371 177100 372 53130 373 12650 374 2300 375 300 376 25 377 1 378 -1 379 1 380 26 381 325 382 2600 383 14950 384 65780 385 230230 386 657800 387 1562275 388 3124550 389 5311735 390 7726160 391 9657700 392 10400600 393 9657700 394 7726160 395 5311735 396 3124550 397 1562275 398 657800 399 230230 400 65780 401 14950 402 2600 403 325 404 26 405 1 406 -1 407 1 408 27 409 351 410 2925 411 17550 412 80730 413 296010 414 888030 415 2220075 416 4686825 417 8436285 418 13037895 419 17383860 420 20058300 421 20058300 422 17383860 423 13037895 424 8436285 425 4686825 426 2220075 427 888030 428 296010 429 80730 430 17550 431 2925 432 351 433 27 434 1 435 -1 436 1 437 28 438 378 439 3276 440 20475 441 98280 442 376740 443 1184040 444 3108105 445 6906900 446 13123110 447 21474180 448 30421755 449 37442160 450 40116600 451 37442160 452 30421755 453 21474180 454 13123110 455 6906900 456 3108105 457 1184040 458 376740 459 98280 460 20475 461 3276 462 378 463 28 464 1 465 -1 466 1 467 29 468 406 469 3654 470 23751 471 118755 472 475020 473 1560780 474 4292145 475 10015005 476 20030010 477 34597290 478 51895935 479 67863915 480 77558760 481 77558760 482 67863915 483 51895935 484 34597290 485 20030010 486 10015005 487 4292145 488 1560780 489 475020 490 118755 491 23751 492 3654 493 406 494 29 495 1 496 -1 497 1 498 30 499 435 500 4060 501 27405 502 142506 503 593775 504 2035800 505 5852925 506 14307150 507 30045015 508 54627300 509 86493225 510 119759850 511 145422675 512 155117520 513 145422675 514 119759850 515 86493225 516 54627300 517 30045015 518 14307150 519 5852925 520 2035800 521 593775 522 142506 523 27405 524 4060 525 435 526 30 527 1 528 -1 529 1 530 31 531 465 532 4495 533 31465 534 169911 535 736281 536 2629575 537 7888725 538 20160075 539 44352165 540 84672315 541 141120525 542 206253075 543 265182525 544 300540195 545 300540195 546 265182525 547 206253075 548 141120525 549 84672315 550 44352165 551 20160075 552 7888725 553 2629575 554 736281 555 169911 556 31465 557 4495 558 465 559 31 560 1 561 -1 562 1 563 32 564 496 565 4960 566 35960 567 201376 568 906192 569 3365856 570 10518300 571 28048800 572 64512240 573 129024480 574 225792840 575 347373600 576 471435600 577 565722720 578 601080390 579 565722720 580 471435600 581 347373600 582 225792840 583 129024480 584 64512240 585 28048800 586 10518300 587 3365856 588 906192 589 201376 590 35960 591 4960 592 496 593 32 594 1 595 -1 596 1 597 33 598 528 599 5456 600 40920 601 237336 602 1107568 603 4272048 604 13884156 605 38567100 606 92561040 607 193536720 608 354817320 609 573166440 610 818809200 611 1037158320 612 1166803110 613 1166803110 614 1037158320 615 818809200 616 573166440 617 354817320 618 193536720 619 92561040 620 38567100 621 13884156 622 4272048 623 1107568 624 237336 625 40920 626 5456 627 528 628 33 629 1 630 -1 631 1 632 34 633 561 634 5984 635 46376 636 278256 637 1344904 638 5379616 639 18156204 640 52451256 641 131128140 642 286097760 643 548354040 644 927983760 645 1391975640 646 1855967520 647 2203961430 648 2333606220 649 2203961430 650 1855967520 651 1391975640 652 927983760 653 548354040 654 286097760 655 131128140 656 52451256 657 18156204 658 5379616 659 1344904 660 278256 661 46376 662 5984 663 561 664 34 665 1 666 -1 667 1 668 35 669 595 670 6545 671 52360 672 324632 673 1623160 674 6724520 675 23535820 676 70607460 677 183579396 678 417225900 679 834451800 680 1476337800 681 2319959400 682 3247943160 683 4059928950 684 4537567650 685 4537567650 686 4059928950 687 3247943160 688 2319959400 689 1476337800 690 834451800 691 417225900 692 183579396 693 70607460 694 23535820 695 6724520 696 1623160 697 324632 698 52360 699 6545 700 595 701 35 702 1 703 -1 704 1 705 36 706 630 707 7140 708 58905 709 376992 710 1947792 711 8347680 712 30260340 713 94143280 714 254186856 715 600805296 716 1251677700 717 2310789600 718 3796297200 719 5567902560 720 7307872110 721 8597496600 722 9075135300 723 8597496600 724 7307872110 725 5567902560 726 3796297200 727 2310789600 728 1251677700 729 600805296 730 254186856 731 94143280 732 30260340 733 8347680 734 1947792 735 376992 736 58905 737 7140 738 630 739 36 740 1 741 -1 742 1 743 37 744 666 745 7770 746 66045 747 435897 748 2324784 749 10295472 750 38608020 751 124403620 752 348330136 753 854992152 754 1852482996 755 3562467300 756 6107086800 757 9364199760 758 12875774670 759 15905368710 760 17672631900 761 17672631900 762 15905368710 763 12875774670 764 9364199760 765 6107086800 766 3562467300 767 1852482996 768 854992152 769 348330136 770 124403620 771 38608020 772 10295472 773 2324784 774 435897 775 66045 776 7770 777 666 778 37 779 1 780 -1 781 1 782 38 783 703 784 8436 785 73815 786 501942 787 2760681 788 12620256 789 48903492 790 163011640 791 472733756 792 1203322288 793 2707475148 794 5414950296 795 9669554100 796 15471286560 797 22239974430 798 28781143380 799 33578000610 800 35345263800 801 33578000610 802 28781143380 803 22239974430 804 15471286560 805 9669554100 806 5414950296 807 2707475148 808 1203322288 809 472733756 810 163011640 811 48903492 812 12620256 813 2760681 814 501942 815 73815 816 8436 817 703 818 38 819 1 820 -1 821 1 822 39 823 741 824 9139 825 82251 826 575757 827 3262623 828 15380937 829 61523748 830 211915132 831 635745396 832 1676056044 833 3910797436 834 8122425444 835 15084504396 836 25140840660 837 37711260990 838 51021117810 839 62359143990 840 68923264410 841 68923264410 842 62359143990 843 51021117810 844 37711260990 845 25140840660 846 15084504396 847 8122425444 848 3910797436 849 1676056044 850 635745396 851 211915132 852 61523748 853 15380937 854 3262623 855 575757 856 82251 857 9139 858 741 859 39 860 1 861 -1 862 1 863 40 864 780 865 9880 866 91390 867 658008 868 3838380 869 18643560 870 76904685 871 273438880 872 847660528 873 2311801440 874 5586853480 875 12033222880 876 23206929840 877 40225345056 878 62852101650 879 88732378800 880 113380261800 881 131282408400 882 137846528820 883 131282408400 884 113380261800 885 88732378800 886 62852101650 887 40225345056 888 23206929840 889 12033222880 890 5586853480 891 2311801440 892 847660528 893 273438880 894 76904685 895 18643560 896 3838380 897 658008 898 91390 899 9880 900 780 901 40 902 1 903 -1 904 1 905 41 906 820 907 10660 908 101270 909 749398 910 4496388 911 22481940 912 95548245 913 350343565 914 1121099408 915 3159461968 916 7898654920 917 17620076360 918 35240152720 919 63432274896 920 103077446706 921 151584480450 922 202112640600 923 244662670200 924 269128937220 925 269128937220 926 244662670200 927 202112640600 928 151584480450 929 103077446706 930 63432274896 931 35240152720 932 17620076360 933 7898654920 934 3159461968 935 1121099408 936 350343565 937 95548245 938 22481940 939 4496388 940 749398 941 101270 942 10660 943 820 944 41 945 1 946 -1 947 1 948 42 949 861 950 11480 951 111930 952 850668 953 5245786 954 26978328 955 118030185 956 445891810 957 1471442973 958 4280561376 959 11058116888 960 25518731280 961 52860229080 962 98672427616 963 166509721602 964 254661927156 965 353697121050 966 446775310800 967 513791607420 968 538257874440 969 513791607420 970 446775310800 971 353697121050 972 254661927156 973 166509721602 974 98672427616 975 52860229080 976 25518731280 977 11058116888 978 4280561376 979 1471442973 980 445891810 981 118030185 982 26978328 983 5245786 984 850668 985 111930 986 11480 987 861 988 42 989 1 990 -1 991 1 992 43 993 903 994 12341 995 123410 996 962598 997 6096454 998 32224114 999 145008513 1000 563921995 1001 1917334783 1002 5752004349 1003 15338678264 1004 36576848168 1005 78378960360 1006 151532656696 1007 265182149218 1008 421171648758 1009 608359048206 1010 800472431850 1011 960566918220 1012 1052049481860 1013 1052049481860 1014 960566918220 1015 800472431850 1016 608359048206 1017 421171648758 1018 265182149218 1019 151532656696 1020 78378960360 1021 36576848168 1022 15338678264 1023 5752004349 1024 1917334783 1025 563921995 1026 145008513 1027 32224114 1028 6096454 1029 962598 1030 123410 1031 12341 1032 903 1033 43 1034 1 1035 -1 1036 1 1037 44 1038 946 1039 13244 1040 135751 1041 1086008 1042 7059052 1043 38320568 1044 177232627 1045 708930508 1046 2481256778 1047 7669339132 1048 21090682613 1049 51915526432 1050 114955808528 1051 229911617056 1052 416714805914 1053 686353797976 1054 1029530696964 1055 1408831480056 1056 1761039350070 1057 2012616400080 1058 2104098963720 1059 2012616400080 1060 1761039350070 1061 1408831480056 1062 1029530696964 1063 686353797976 1064 416714805914 1065 229911617056 1066 114955808528 1067 51915526432 1068 21090682613 1069 7669339132 1070 2481256778 1071 708930508 1072 177232627 1073 38320568 1074 7059052 1075 1086008 1076 135751 1077 13244 1078 946 1079 44 1080 1 1081 -1 1082 1 1083 45 1084 990 1085 14190 1086 148995 1087 1221759 1088 8145060 1089 45379620 1090 215553195 1091 886163135 1092 3190187286 1093 10150595910 1094 28760021745 1095 73006209045 1096 166871334960 1097 344867425584 1098 646626422970 1099 1103068603890 1100 1715884494940 1101 2438362177020 1102 3169870830126 1103 3773655750150 1104 4116715363800 1105 4116715363800 1106 3773655750150 1107 3169870830126 1108 2438362177020 1109 1715884494940 1110 1103068603890 1111 646626422970 1112 344867425584 1113 166871334960 1114 73006209045 1115 28760021745 1116 10150595910 1117 3190187286 1118 886163135 1119 215553195 1120 45379620 1121 8145060 1122 1221759 1123 148995 1124 14190 1125 990 1126 45 1127 1 1128 -1 1129 1 1130 46 1131 1035 1132 15180 1133 163185 1134 1370754 1135 9366819 1136 53524680 1137 260932815 1138 1101716330 1139 4076350421 1140 13340783196 1141 38910617655 1142 101766230790 1143 239877544005 1144 511738760544 1145 991493848554 1146 1749695026860 1147 2818953098830 1148 4154246671960 1149 5608233007146 1150 6943526580276 1151 7890371113950 1152 8233430727600 1153 7890371113950 1154 6943526580276 1155 5608233007146 1156 4154246671960 1157 2818953098830 1158 1749695026860 1159 991493848554 1160 511738760544 1161 239877544005 1162 101766230790 1163 38910617655 1164 13340783196 1165 4076350421 1166 1101716330 1167 260932815 1168 53524680 1169 9366819 1170 1370754 1171 163185 1172 15180 1173 1035 1174 46 1175 1 1176 -1 1177 1 1178 47 1179 1081 1180 16215 1181 178365 1182 1533939 1183 10737573 1184 62891499 1185 314457495 1186 1362649145 1187 5178066751 1188 17417133617 1189 52251400851 1190 140676848445 1191 341643774795 1192 751616304549 1193 1503232609098 1194 2741188875414 1195 4568648125690 1196 6973199770790 1197 9762479679106 1198 12551759587422 1199 14833897694226 1200 16123801841550 1201 16123801841550 1202 14833897694226 1203 12551759587422 1204 9762479679106 1205 6973199770790 1206 4568648125690 1207 2741188875414 1208 1503232609098 1209 751616304549 1210 341643774795 1211 140676848445 1212 52251400851 1213 17417133617 1214 5178066751 1215 1362649145 1216 314457495 1217 62891499 1218 10737573 1219 1533939 1220 178365 1221 16215 1222 1081 1223 47 1224 1 1225 -1 1226 1 1227 48 1228 1128 1229 17296 1230 194580 1231 1712304 1232 12271512 1233 73629072 1234 377348994 1235 1677106640 1236 6540715896 1237 22595200368 1238 69668534468 1239 192928249296 1240 482320623240 1241 1093260079344 1242 2254848913647 1243 4244421484512 1244 7309837001104 1245 11541847896480 1246 16735679449896 1247 22314239266528 1248 27385657281648 1249 30957699535776 1250 32247603683100 1251 30957699535776 1252 27385657281648 1253 22314239266528 1254 16735679449896 1255 11541847896480 1256 7309837001104 1257 4244421484512 1258 2254848913647 1259 1093260079344 1260 482320623240 1261 192928249296 1262 69668534468 1263 22595200368 1264 6540715896 1265 1677106640 1266 377348994 1267 73629072 1268 12271512 1269 1712304 1270 194580 1271 17296 1272 1128 1273 48 1274 1 1275 -1 1276 1 1277 49 1278 1176 1279 18424 1280 211876 1281 1906884 1282 13983816 1283 85900584 1284 450978066 1285 2054455634 1286 8217822536 1287 29135916264 1288 92263734836 1289 262596783764 1290 675248872536 1291 1575580702584 1292 3348108992991 1293 6499270398159 1294 11554258485616 1295 18851684897584 1296 28277527346376 1297 39049918716424 1298 49699896548176 1299 58343356817424 1300 63205303218876 1301 63205303218876 1302 58343356817424 1303 49699896548176 1304 39049918716424 1305 28277527346376 1306 18851684897584 1307 11554258485616 1308 6499270398159 1309 3348108992991 1310 1575580702584 1311 675248872536 1312 262596783764 1313 92263734836 1314 29135916264 1315 8217822536 1316 2054455634 1317 450978066 1318 85900584 1319 13983816 1320 1906884 1321 211876 1322 18424 1323 1176 1324 49 1325 1