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