0 1 1 -1 2 1 3 1 4 -2 5 0 6 -1 7 3 8 0 9 0 10 1 11 -4 12 1 13 2 14 0 15 -1 16 5 17 -3 18 -5 19 1 20 1 21 1 22 -6 23 6 24 8 25 -5 26 -2 27 1 28 -1 29 7 30 -10 31 -10 32 14 33 4 34 -4 35 0 36 1 37 -8 38 15 39 10 40 -29 41 -4 42 12 43 0 44 0 45 -1 46 9 47 -21 48 -7 49 50 50 -4 51 -30 52 4 53 4 54 0 55 1 56 -10 57 28 58 0 59 -76 60 28 61 61 62 -20 63 -15 64 2 65 1 66 -1 67 11 68 -36 69 12 70 105 71 -77 72 -102 73 66 74 35 75 -15 76 -3 77 1 78 1 79 -12 80 45 81 -30 82 -134 83 160 84 141 85 -170 86 -59 87 60 88 9 89 -6 90 0 91 -1 92 13 93 -55 94 55 95 159 96 -285 97 -155 98 365 99 60 100 -174 101 -9 102 27 103 0 104 0 105 1 106 -14 107 66 108 -88 109 -175 110 458 111 109 112 -680 113 29 114 410 115 -40 116 -96 117 9 118 6 119 0 120 -1 121 15 122 -78 123 130 124 176 125 -682 126 44 127 1128 128 -330 129 -818 130 249 131 261 132 -62 133 -30 134 3 135 1 136 1 137 -16 138 91 139 -182 140 -155 141 956 142 -362 143 -1692 144 1027 145 1400 146 -846 147 -556 148 275 149 92 150 -30 151 -4 152 1 153 -1 154 17 155 -105 156 245 157 104 158 -1274 159 912 160 2310 161 -2361 162 -2039 163 2218 164 918 165 -920 166 -194 167 156 168 16 169 -8 170 0 171 1 172 -18 173 120 174 -320 175 -14 176 1624 177 -1767 178 -2860 179 4610 180 2408 181 -4913 182 -1016 183 2500 184 200 185 -580 186 -16 187 48 188 0 189 0 190 -1 191 19 192 -136 193 408 194 -125 195 -1987 196 3002 197 3146 198 -8052 199 -1870 200 9565 201 -23 202 -5762 203 442 204 1720 205 -150 206 -220 207 16 208 8 209 0 210 1 211 -20 212 153 213 -510 214 324 215 2336 216 -4689 217 -2886 218 12910 219 -616 220 -16708 221 3968 222 11524 223 -3200 224 -4214 225 1060 226 745 227 -140 228 -50 229 4 230 1 231 -1 232 21 233 -171 234 627 235 -595 236 -2635 237 6891 238 1703 239 -19279 240 6565 241 26454 242 -13848 243 -20145 244 11191 245 8590 246 -4346 247 -1925 248 775 249 190 250 -50 251 -5 252 1 253 1 254 -22 255 190 256 -760 257 951 258 2838 259 -9655 260 880 261 27036 262 -17992 263 -38024 264 34208 265 30460 266 -30012 267 -14207 268 13720 269 3703 270 -3170 271 -480 272 320 273 25 274 -10 275 0 276 -1 277 23 278 -210 279 910 280 -1406 281 -2888 282 13004 283 -5440 284 -35735 285 37373 286 49139 287 -71097 288 -38050 289 68300 290 16925 291 -36185 292 -4145 293 10375 294 500 295 -1450 296 -25 297 75 298 0 299 0 300 1 301 -24 302 231 303 -1078 304 1975 305 2716 306 -16928 307 12648 308 44490 309 -67520 310 -55299 311 131598 312 32826 313 -137368 314 -4960 315 82672 316 -4208 317 -28400 318 2247 319 5170 320 -395 321 -420 322 25 323 10 324 0 325 -1 326 25 327 -253 328 1265 329 -2674 330 -2240 331 21374 332 -23256 333 -51850 334 111350 335 49001 336 -222697 337 3926 338 248990 339 -47344 340 -166462 341 41345 342 66379 343 -16465 344 -14979 345 3200 346 1700 347 -265 348 -75 349 5 350 1 351 1 352 -26 353 276 354 -1472 355 3520 356 1364 357 -26235 358 38076 359 55671 360 -171530 361 -18971 362 349296 363 -102674 364 -410216 365 187435 366 296636 367 -150952 368 -132708 369 65631 370 35400 371 -15386 372 -5160 373 1755 374 340 375 -75 376 -6 377 1 378 -1 379 27 380 -300 381 1700 382 -4531 383 23 384 31338 385 -57950 386 -52991 387 249983 388 -50491 389 -511207 390 308325 391 614063 392 -492688 393 -462734 394 414962 395 221420 396 -202415 397 -65687 398 56707 399 11333 400 -8470 401 -1000 402 570 403 36 404 -12 405 0 406 1 407 -28 408 325 409 -1950 410 5726 411 -2048 412 -36431 413 83710 414 39915 415 -347244 416 179931 417 699022 418 -681580 419 -825120 420 1075801 421 606254 422 -967407 423 -279940 424 527440 425 79152 426 -173157 427 -12824 428 32375 429 1050 430 -3045 431 -36 432 108 433 0 434 0 435 -1 436 29 437 -351 438 2223 439 -7125 440 4855 441 41169 442 -116127 443 -11518 444 461660 445 -394783 446 -888839 447 1297814 448 959582 449 -2082755 450 -575155 451 1998164 452 147096 453 -1203642 454 26940 455 453526 456 -29156 457 -102473 458 7707 459 12670 460 -854 461 -714 462 36 463 12 464 0 465 1 466 -30 467 378 468 -2520 469 8749 470 -8606 471 -45099 472 155848 473 -38225 474 -588434 475 724872 476 1035936 477 -2242113 478 -860030 479 3676846 480 59744 481 -3730019 482 548938 483 2444170 484 -531256 485 -1034263 486 243602 487 273783 488 -60600 489 -42329 490 7854 491 3360 492 -448 493 -105 494 6 495 1 496 -1 497 31 498 -406 499 2842 500 -10620 501 13482 502 47644 503 -203320 504 116472 505 718520 506 -1203203 507 -1067623 508 3598942 509 266418 510 -6000745 511 1487245 512 6344334 513 -2536210 514 -4431623 515 2057355 516 2052819 517 -971343 518 -616179 519 272587 520 113730 521 -43330 522 -11711 523 3451 524 553 525 -105 526 -7 527 1 528 1 529 -32 530 435 531 -3190 532 12761 533 -19684 534 -48086 535 258700 536 -231499 537 -837384 538 1863852 539 875664 540 -5434855 541 1213796 542 9107594 543 -4936580 544 -9823160 545 7075200 546 7101166 547 -5814524 548 -3467879 549 2974948 550 1126675 551 -951098 552 -234114 553 182448 554 28910 555 -19180 556 -1855 557 924 558 49 559 -14 560 0 561 -1 562 33 563 -465 564 3565 565 -15196 566 27434 567 45548 568 -321750 569 392625 570 923655 571 -2738772 572 -308844 573 7772720 574 -4131670 575 -12852208 576 11555040 577 13671365 578 -16124125 579 -9695250 580 13869050 581 4608044 582 -7730072 583 -1442595 584 2791845 585 285306 586 -632408 587 -33026 588 83790 589 1960 590 -5684 591 -49 592 147 593 0 594 0 595 1 596 -34 597 496 598 -3968 599 17950 600 -36976 601 -38975 602 391716 603 -610064 604 -947700 605 3853331 606 -833544 607 -10556148 608 9212256 609 16734950 610 -23033112 611 -16484399 612 32409190 613 9983710 614 -29319200 615 -3251360 616 17697640 617 136306 618 -7127768 619 320155 620 1866418 621 -125448 622 -300832 623 21070 624 27020 625 -1624 626 -1120 627 49 628 14 629 0 630 -1 631 35 632 -528 633 4400 634 -21049 635 48577 636 27114 637 -467190 638 894690 639 870168 640 -5220411 641 2806305 642 13603212 643 -17350740 644 -19694192 645 41422930 646 15339307 647 -59259993 648 -3055530 649 56110830 650 -5992990 651 -36281850 652 6732180 653 16042300 654 -3487924 655 -4753264 656 1039931 657 903819 658 -179880 659 -102200 660 16758 661 6006 662 -700 663 -140 664 7 665 1 666 1 667 -36 668 561 669 -4862 670 24520 671 -62528 672 -8493 673 545954 674 -1257700 675 -640560 676 6832918 677 -5919836 678 -16549144 679 29578368 680 19848840 681 -68927608 682 -5012230 683 100005968 684 -20352457 685 -98042570 686 34179385 687 66847760 688 -28172510 689 -31808180 690 14205400 691 10404448 692 -4543484 693 -2261072 694 902721 695 307560 696 -104328 697 -23632 698 6146 699 840 700 -140 701 -8 702 1 703 -1 704 37 705 -595 706 5355 707 -28391 708 79145 709 -18601 710 -624805 711 1710159 712 195895 713 -8654584 714 10537086 715 18778525 716 -46985395 717 -14200476 718 107470628 719 -22931756 720 -156665450 721 75896887 722 156286249 723 -101367210 724 -109692380 725 82147250 726 54482850 727 -43655990 728 -18954766 729 15383696 730 4499540 731 -3515494 732 -695652 733 493836 734 64764 735 -38640 736 -3164 737 1400 738 64 739 -16 740 0 741 1 742 -38 743 630 744 -5880 745 32691 746 -98770 747 56145 748 699360 749 -2262410 750 540444 751 10608984 752 -17064352 753 -19348550 754 70586800 755 -1684569 756 -157965128 757 81068584 758 227608280 759 -187728330 760 -224530392 761 240318480 762 155278900 763 -200431325 764 -75538800 765 113763040 766 25536016 767 -44133908 768 -5831760 769 11474760 770 856608 771 -1914516 772 -74592 773 189840 774 3360 775 -9744 776 -64 777 192 778 0 779 0 780 -1 781 39 782 -666 783 6438 784 -37450 785 121772 786 -106404 787 -763840 788 2923331 789 -1659585 790 -12566745 791 25934091 792 16906266 793 -101115636 794 33979425 795 219200515 796 -186874656 797 -303854472 798 390016736 799 280713730 800 -499250291 801 -171494189 802 432823110 803 64230030 804 -262019450 805 -10207386 806 111034014 807 -2499106 808 -32398816 809 1757900 810 6283126 811 -417012 812 -761964 813 49476 814 52080 815 -2820 816 -1656 817 64 818 16 819 0 820 1 821 -40 822 703 823 -7030 824 42699 825 -148548 826 171956 827 810832 828 -3699420 829 3267648 830 14330991 831 -37577766 832 -9604248 833 138728880 834 -90837368 835 -286270896 836 363023981 837 363708568 838 -726835120 839 -274357272 840 941106468 841 82448808 842 -846771783 843 57632770 844 542664090 845 -83238304 846 -248316050 847 48615828 848 80061020 849 -16764528 850 -17669564 851 3578528 852 2541771 853 -458760 854 -219912 855 32304 856 9966 857 -1032 858 -180 859 8 860 1 861 -1 862 41 863 -741 864 7657 865 -48470 866 179524 867 -255718 868 -831028 869 4593688 870 -5485700 871 -15621149 872 52386621 873 -4979010 874 -182611782 875 182500980 876 348489714 877 -636814296 878 -365548660 879 1248807172 880 108865900 881 -1635141586 882 263155748 883 1514876669 884 -456896647 885 -1015060395 886 386045589 887 493617086 888 -205942326 889 -172458768 890 72920680 891 42290412 892 -17064024 893 -6995999 894 2542689 895 732600 896 -223992 897 -43686 898 10170 899 1212 900 -180 901 -9 902 1 903 1 904 -42 905 780 906 -8320 907 54796 908 -215156 909 360973 910 812940 911 -5604339 912 8449034 913 16055337 914 -70658208 915 29905670 916 230469264 917 -321192051 918 -386771116 919 1038188503 920 238819150 921 -2004340919 922 380982856 923 2634594502 924 -1134208572 925 -2477771610 926 1448389608 927 1701815884 928 -1166278184 929 -857629412 930 639961280 931 314895820 932 -243270704 933 -82711226 934 63349944 935 15056745 936 -10931482 937 -1806048 938 1177056 939 131586 940 -71340 941 -5064 942 2016 943 81 944 -18 945 0 946 -1 947 43 948 -820 949 9020 950 -61711 951 255931 952 -491398 953 -742590 954 6723215 955 -12305603 956 -15131667 957 92526481 958 -68921525 959 -277897175 960 520674120 961 370514266 962 -1595695573 963 126355125 964 3022700875 965 -1454640685 966 -3932115122 967 2966078206 968 3664044340 969 -3567796090 970 -2487715601 971 2912112939 972 1233756843 973 -1679267445 974 -443015730 975 689142354 976 112888476 977 -198937608 978 -19736145 979 39263895 980 2244726 981 -5044896 982 -152622 983 389250 984 5400 985 -15660 986 -81 987 243 988 0 989 0 990 1 991 -44 992 861 993 -9758 994 69250 995 -302368 996 651093 997 603174 998 -7933983 999 17213420 1000 12208925 1001 -117873342 1002 126462392 1003 317632448 1004 -795359745 1005 -254104990 1006 2329630640 1007 -889985016 1008 -4285720853 1009 3490436350 1010 5382848521 1011 -6405516584 1012 -4743189098 1013 7639846652 1014 2917365200 1015 -6416847544 1016 -1196400473 1017 3898429646 1018 277663262 1019 -1720316000 1020 -3668098 1021 545664548 1022 -20587021 1023 -121453044 1024 7027185 1025 18218530 1026 -1167606 1027 -1726704 1028 104034 1029 92940 1030 -4575 1031 -2340 1032 81 1033 18 1034 0 1035 -1 1036 45 1037 -903 1038 10535 1039 -77449 1040 355019 1041 -844611 1042 -374699 1043 9210040 1044 -23336714 1045 -6487237 1046 146219687 1047 -207608404 1048 -338689700 1049 1158816859 1050 -26747885 1051 -3241526505 1052 2271806205 1053 5684772825 1054 -7001969739 1055 -6584368311 1056 12330445715 1057 4884279862 1058 -14800076270 1059 -1838542244 1060 12808935890 1061 -388344421 1062 -8160296851 1063 987653130 1064 3839574186 1065 -659759066 1066 -1322598546 1067 258349911 1068 326890565 1069 -65062887 1070 -56060301 1071 10527671 1072 6330753 1073 -1044450 1074 -433278 1075 57645 1076 15615 1077 -1455 1078 -225 1079 9 1080 1 1081 1 1082 -46 1083 946 1084 -11352 1085 86345 1086 -414470 1087 1076989 1088 33592 1089 -10512111 1090 30840610 1091 -3010504 1092 -176594272 1093 317968085 1094 325402814 1095 -1621514740 1096 558494976 1097 4299161500 1098 -4557093640 1099 -6959866280 1100 12634735200 1101 6703941700 1102 -21809090136 1103 -2395444204 1104 26392745248 1105 -3162602740 1106 -23407010376 1107 6029021720 1108 15485502816 1109 -5275500764 1110 -7669194700 1111 2963066205 1112 2823921904 1113 -1140339013 1114 -760411146 1115 303050410 1116 145644168 1117 -54496981 1118 -19010090 1119 6338277 1120 1582680 1121 -440517 1122 -75450 1123 15900 1124 1680 1125 -225 1126 -10 1127 1 1128 -1 1129 47 1130 -990 1131 12210 1132 -95976 1133 481342 1134 -1353780 1135 447720 1136 11785514 1137 -39884078 1138 17455489 1139 207379117 1140 -463471510 1141 -256403758 1142 2187642347 1143 -1452545575 1144 -5416328743 1145 8095094945 1146 7618674245 1147 -21126380665 1148 -4248108805 1149 35944784175 1150 -5767974525 1151 -43618997735 1152 16566550974 1153 39184038114 1154 -20622597072 1155 -26479493150 1156 16599899689 1157 13515543943 1158 -9370522758 1159 -5185123980 1160 3788373095 1161 1475510079 1162 -1092736308 1163 -304481696 1164 220198306 1165 44002420 1166 -29813014 1167 -4223604 1168 2544135 1169 247731 1170 -123090 1171 -7710 1172 2790 1173 100 1174 -20 1175 0 1176 1 1177 -48 1178 1035 1179 -13110 1180 106381 1181 -556292 1182 1681086 1183 -1101260 1184 -12957065 1185 50610872 1186 -38226954 1187 -236130708 1188 650049375 1189 103587500 1190 -2850832510 1191 2846701340 1192 6426809555 1193 -13285285600 1194 -6835109275 1195 33208357910 1196 -3221324320 1197 -55532112040 1198 24609487825 1199 66750437050 1200 -45935173629 1201 -59496815864 1202 52796990062 1203 39840816860 1204 -42458390560 1205 -20084456104 1206 24837913173 1207 7573052066 1208 -10671637510 1209 -2104453440 1210 3346304267 1211 420623306 1212 -751296013 1213 -58274700 1214 116833200 1215 5293200 1216 -11942865 1217 -289080 1218 738375 1219 8250 1220 -23925 1221 -100 1222 300 1223 0 1224 0 1225 -1 1226 49 1227 -1081 1228 14053 1229 -117600 1230 640014 1231 -2065592 1232 1963982 1233 13931595 1234 -63138155 1235 66921854 1236 259376962 1237 -883172536 1238 168868518 1239 3588637460 1240 -4904340352 1241 -7052341762 1242 20545388570 1243 3330060393 1244 -49421012045 1245 19405539920 1246 80429359510 1247 -61742285055 1248 -93661641825 1249 102979609225 1250 79590138521 1251 -116349223770 1252 -49206961506 1253 95415687972 1254 21499080010 1255 -58206102275 1256 -6080471351 1257 26557831527 1258 757906445 1259 -9005067905 1260 166383669 1261 2231383232 1262 -101929346 1263 -392845946 1264 23064580 1265 47054029 1266 -2884431 1267 -3586605 1268 201069 1269 156090 1270 -7040 1271 -3190 1272 100 1273 20 1274 0 1275 1 1276 -50 1277 1128 1278 -15040 1279 129674 1280 -733240 1281 2514601 1282 -3078284 1283 -14588050 1284 77542480 1285 -105358601 1286 -272390808 1287 1167224644 1288 -605339240 1289 -4355627456 1290 7810249952 1291 6864905270 1292 -30253866844 1293 4758701740 1294 69809194624 1295 -49579065110 1296 -108535808640 1297 127932829695 1298 117385652700 1299 -204309080675 1300 -86253775142 1301 231135781571 1302 37315686680 1303 -194086188550 1304 -1329703124 1305 123184896774 1306 -10905743064 1307 -59330897902 1308 8679326420 1309 21561390530 1310 -3837275936 1311 -5827752538 1312 1110143984 1313 1143853685 1314 -215455228 1315 -157230634 1316 27469640 1317 14333253 1318 -2176680 1319 -796158 1320 96800 1321 23375 1322 -1980 1323 -275 1324 10 1325 1