0 2 1 2 2 1 3 2 4 -1 5 4 6 2 7 -3 8 5 9 3 10 2 11 -5 12 8 13 -2 14 8 15 2 16 -7 17 13 18 -10 19 10 20 5 21 2 22 -9 23 20 24 -23 25 20 26 -5 27 12 28 2 29 -11 30 29 31 -43 32 43 33 -25 34 17 35 7 36 2 37 -13 38 40 39 -72 40 86 41 -68 42 42 43 -10 44 16 45 2 46 -15 47 53 48 -112 49 158 50 -154 51 110 52 -52 53 26 54 13 55 2 56 -17 57 68 58 -165 59 270 60 -312 61 264 62 -162 63 78 64 -13 65 18 66 2 67 -19 68 85 69 -233 70 435 71 -582 72 576 73 -426 74 240 75 -91 76 31 77 19 78 2 79 -21 80 104 81 -318 82 668 83 -1017 84 1158 85 -1002 86 666 87 -331 88 122 89 -12 90 22 91 2 92 -23 93 125 94 -422 95 986 96 -1685 97 2175 98 -2160 99 1668 100 -997 101 453 102 -134 103 34 104 21 105 2 106 -25 107 148 108 -547 109 1408 110 -2671 111 3860 112 -4335 113 3828 114 -2665 115 1450 116 -587 117 168 118 -13 119 26 120 2 121 -27 122 173 123 -695 124 1955 125 -4079 126 6531 127 -8195 128 8163 129 -6493 130 4115 131 -2037 132 755 133 -181 134 39 135 27 136 2 137 -29 138 200 139 -868 140 2650 141 -6034 142 10610 143 -14726 144 16358 145 -14656 146 10608 147 -6152 148 2792 149 -936 150 220 151 -12 152 32 153 2 154 -31 155 229 156 -1068 157 3518 158 -8684 159 16644 160 -25336 161 31084 162 -31014 163 25264 164 -16760 165 8944 166 -3728 167 1156 168 -232 169 44 170 29 171 2 172 -33 173 260 174 -1297 175 4586 176 -12202 177 25328 178 -41980 179 56420 180 -62098 181 56278 182 -42024 183 25704 184 -12672 185 4884 186 -1388 187 276 188 -15 189 38 190 2 191 -35 192 293 193 -1557 194 5883 195 -16788 196 37530 197 -67308 198 98400 199 -118518 200 118376 201 -98302 202 67728 203 -38376 204 17556 205 -6272 206 1664 207 -291 208 53 209 33 210 2 211 -37 212 328 213 -1850 214 7440 215 -22671 216 54318 217 -104838 218 165708 219 -216918 220 236894 221 -216678 222 166030 223 -106104 224 55932 225 -23828 226 7936 227 -1955 228 344 229 -20 230 40 231 2 232 -39 233 365 234 -2178 235 9290 236 -30111 237 76989 238 -159156 239 270546 240 -382626 241 453812 242 -453572 243 382708 244 -272134 245 162036 246 -79760 247 31764 248 -9891 249 2299 250 -364 251 60 252 39 253 2 254 -41 255 404 256 -2543 257 11468 258 -39401 259 107100 260 -236145 261 429702 262 -653172 263 836438 264 -907384 265 836280 266 -654842 267 434170 268 -241796 269 111524 270 -41655 271 12190 272 -2663 273 424 274 -21 275 44 276 2 277 -43 278 445 279 -2947 280 14011 281 -50869 282 146501 283 -343245 284 665847 285 -1082874 286 1489610 287 -1743822 288 1743664 289 -1491122 290 1089012 291 -675966 292 353320 293 -153179 294 53845 295 -14853 296 3087 297 -445 298 65 299 45 300 2 301 -45 302 488 303 -3392 304 16958 305 -64880 306 197370 307 -489746 308 1009092 309 -1748721 310 2572484 311 -3233432 312 3487486 313 -3234786 314 2580134 315 -1764978 316 1029286 317 -506499 318 207024 319 -68698 320 17940 321 -3532 322 510 323 -20 324 52 325 2 326 -47 327 533 328 -3880 329 20350 330 -81838 331 262250 332 -687116 333 1498838 334 -2757813 335 4321205 336 -5805916 337 6720918 338 -6722272 339 5814920 340 -4345112 341 2794264 342 -1535785 343 713523 344 -275722 345 86638 346 -21472 347 4042 348 -530 349 72 350 49 351 2 352 -49 353 580 354 -4413 355 24230 356 -102188 357 344088 358 -949366 359 2185954 360 -4256651 361 7079018 362 -10127121 363 12526834 364 -13443190 365 12537192 366 -10160032 367 7139376 368 -4330049 369 2249308 370 -989245 371 362360 372 -108110 373 25514 374 -4572 375 602 376 -23 377 54 378 2 379 -51 380 629 381 -4993 382 28643 383 -126418 384 446276 385 -1293454 386 3135320 387 -6442605 388 11335669 389 -17206139 390 22653955 391 -25970024 392 25980382 393 -22697224 394 17299408 395 -11469425 396 6579357 397 -3238553 398 1351605 399 -470470 400 133624 401 -30086 402 5174 403 -625 404 77 405 53 406 2 407 -53 408 680 409 -5622 410 33636 411 -155061 412 572694 413 -1739730 414 4428774 415 -9577925 416 17778274 417 -28541808 418 39860094 419 -48623979 420 51950406 421 -48677606 422 39996632 423 -28768833 424 18048782 425 -9817910 426 4590158 427 -1822075 428 604094 429 -163710 430 35260 431 -5799 432 702 433 -24 434 56 435 2 436 -55 437 733 438 -6302 439 39258 440 -188697 441 727755 442 -2312424 443 6168504 444 -14006699 445 27356199 446 -46320082 447 68401902 448 -88484073 449 100574385 450 -100628012 451 88674238 452 -68765465 453 46817615 454 -27866692 455 14408068 456 -6412233 457 2426169 458 -767804 459 198970 460 -41059 461 6501 462 -726 463 80 464 57 465 2 466 -57 467 788 468 -7035 469 45560 470 -227955 471 916452 472 -3040179 473 8480928 474 -20175203 475 41362898 476 -73676281 477 114721984 478 -156885975 479 189058458 480 -201202397 481 189302250 482 -157439703 483 115583080 484 -74684307 485 42274760 486 -20820301 487 8838402 488 -3193973 489 966774 490 -240029 491 47560 492 -7227 493 806 494 -23 495 70 496 2 497 -59 498 845 499 -7823 500 52595 501 -273515 502 1144407 503 -3956631 504 11521107 505 -28656131 506 61538101 507 -115039179 508 188398265 509 -271607959 510 345944433 511 -390260855 512 390504647 513 -346741953 514 273022783 515 -190267387 516 116959067 517 -63095061 518 29658703 519 -12032375 520 4160747 521 -1206803 522 287589 523 -54787 524 8033 525 -829 526 93 527 61 528 2 529 -61 530 904 531 -8668 532 60418 533 -326110 534 1417922 535 -5101038 536 15477738 537 -40177238 538 90194232 539 -176577280 540 303437444 541 -460006224 542 617552392 543 -736205288 544 780765502 545 -737246600 546 619764736 547 -463290170 548 307226454 549 -180054128 550 92753764 551 -41691078 552 16193122 553 -5367550 554 1494392 555 -342376 556 62820 557 -8862 558 922 559 -32 560 76 561 2 562 -63 563 965 564 -9572 565 69086 566 -386528 567 1744032 568 -6518960 569 20578776 570 -55654976 571 130371470 572 -266771512 573 480014724 574 -763443668 575 1077558616 576 -1353757680 577 1516970790 578 -1518012102 579 1357011336 580 -1083054906 581 770516624 582 -487280582 583 272807892 584 -134444842 585 57884200 586 -21560672 587 6861942 588 -1836768 589 405196 590 -71682 591 9784 592 -954 593 108 594 63 595 2 596 -65 597 1028 598 -10537 599 78658 600 -455614 601 2130560 602 -8262992 603 27097736 604 -76233752 605 186026446 606 -397142982 607 746786236 608 -1243458392 609 1841002284 610 -2431316296 611 2870728470 612 -3034982892 613 2875023438 614 -2440066242 615 1853571530 616 -1257797206 617 760088474 618 -407252734 619 192329042 620 -79444872 621 28422614 622 -8698710 623 2241964 624 -476878 625 81466 626 -10738 627 1062 628 -45 629 86 630 2 631 -67 632 1093 633 -11565 634 89195 635 -534272 636 2586174 637 -10393552 638 35360728 639 -103331488 640 262260198 641 -583169428 642 1143929218 643 -1990244628 644 3084460676 645 -4272318580 646 5302044766 647 -5905711362 648 5910006330 649 -5315089680 650 4293637772 651 -3111368736 652 2017885680 653 -1167341208 654 599581776 655 -271773914 656 107867486 657 -37121324 658 10940674 659 -2718842 660 558344 661 -92204 662 11800 663 -1107 664 131 665 65 666 2 667 -69 668 1160 669 -12658 670 100760 671 -623467 672 3120446 673 -12979726 674 45754280 675 -138692216 676 365591686 677 -845429626 678 1727098646 679 -3134173846 680 5074705304 681 -7356779256 682 9574363346 683 -11207756128 684 11815717692 685 -11225096010 686 9608727452 687 -7405006508 688 5129254416 689 -3185226888 690 1766922984 691 -871355690 692 379641400 693 -144988810 694 48061998 695 -13659516 696 3277186 697 -650548 698 104004 699 -12907 700 1238 701 -66 702 92 703 2 704 -71 705 1229 706 -13818 707 113418 708 -724227 709 3743913 710 -16100172 711 58734006 712 -184446496 713 504283902 714 -1211021312 715 2572528272 716 -4861272492 717 8208879150 718 -12431484560 719 16931142602 720 -20782119474 721 23023473820 722 -23040813702 723 20833823462 724 -17013733960 725 12534260924 726 -8314481304 727 4952149872 728 -2638278674 729 1250997090 730 -524630210 731 193050808 732 -61721514 733 16936702 734 -3927734 735 754552 736 -116911 737 14145 738 -1304 739 158 740 71 741 2 742 -73 743 1300 744 -15047 745 127236 746 -837645 747 4468140 748 -19844085 749 74834178 750 -243180502 751 688730398 752 -1715305214 753 3783549584 754 -7433800764 755 13070151642 756 -20640363710 757 29362627162 758 -37713262076 759 43805593294 760 -46064287522 761 43874637164 762 -37847557422 763 29547994884 764 -20848742228 765 13266631176 766 -7590428546 767 3889275764 768 -1775627300 769 717681018 770 -254772322 771 78658216 772 -20864436 773 4682286 774 -871463 775 131056 776 -15449 777 1462 778 -87 779 96 780 2 781 -75 782 1373 783 -16347 784 142283 785 -964881 786 5305785 787 -24312225 788 94678263 789 -318014680 790 931910900 791 -2404035612 792 5498854798 793 -11217350348 794 20503952406 795 -33710515352 796 50002990872 797 -67075889238 798 81518855370 799 -89869880816 800 89938924686 801 -81722194586 802 67395552306 803 -50396737112 804 34115373404 805 -20857059722 806 11479704310 807 -5664903064 808 2493308318 809 -972453340 810 333430538 811 -99522652 812 25546722 813 -5553749 814 1002519 815 -146505 816 16911 817 -1549 818 183 819 77 820 2 821 -77 822 1448 823 -17720 824 158630 825 -1107164 826 6270666 827 -29618010 828 118990488 829 -412692943 830 1249925580 831 -3335946512 832 7902890410 833 -16716205146 834 31721302754 835 -54214467758 836 83713506224 837 -117078880110 838 148594744608 839 -171388736186 840 179808805502 841 -171661119272 842 149117746892 843 -117792289418 844 84512110516 845 -54972433126 846 32336764032 847 -17144607374 848 8158211382 849 -3465761658 850 1305883878 851 -432953190 852 125069374 853 -31100471 854 6556268 855 -1149024 856 163416 857 -18460 858 1732 859 -106 860 102 861 2 862 -79 863 1525 864 -19168 865 176350 866 -1265794 867 7377830 868 -35888676 869 148608498 870 -531683431 871 1662618523 872 -4585872092 873 11238836922 874 -24619095556 875 48437507900 876 -85935770512 877 137927973982 878 -200792386334 879 265673624718 880 -319983480794 881 351197541688 882 -351469924774 883 320778866164 884 -266910036310 885 202304399934 886 -139484543642 887 87309197158 888 -49481371406 889 25302818756 890 -11623973040 891 4771645536 892 -1738837068 893 558022564 894 -156169845 895 37656739 896 -7705292 897 1312440 898 -181876 899 20192 900 -1838 901 208 902 79 903 2 904 -81 905 1604 906 -20693 907 195518 908 -1442144 909 8643624 910 -43266506 911 184497174 912 -680291929 913 2194301954 914 -6248490615 915 15824709014 916 -35857932478 917 73056603456 918 -134373278412 919 223863744494 920 -338720360316 921 466466011052 922 -585657105512 923 671181022482 924 -702667466462 925 672248790938 926 -587688902474 927 469214436244 928 -341788943576 929 226793740800 930 -136790568564 931 74784190162 932 -36926791796 933 16395618576 934 -6510482604 935 2296859632 936 -714192409 937 193826584 938 -45362031 939 9017732 940 -1494316 941 202068 942 -22030 943 2046 944 -129 945 112 946 2 947 -83 948 1685 949 -22297 950 216211 951 -1637662 952 10085768 953 -51910130 954 227763680 955 -864789103 956 2874593883 957 -8442792569 958 22073199629 959 -51682641492 960 108914535934 961 -207429881868 962 358237022906 963 -562584104810 964 805186371368 965 -1052123116564 966 1256838127994 967 -1373848488944 968 1374916257400 969 -1259937693412 970 1056903338718 971 -811003379820 972 568582684376 973 -363584309364 974 211574758726 975 -111710981958 976 53322410372 977 -22906101180 978 8807342236 979 -3011052041 980 908018993 981 -239188615 982 54379763 983 -10512048 984 1696384 985 -224098 986 24076 987 -2175 988 241 989 81 990 2 991 -85 992 1768 993 -23982 994 238508 995 -1853873 996 11723430 997 -61995898 998 279673810 999 -1092552783 1000 3739382986 1001 -11317386452 1002 30515992198 1003 -73755841121 1004 160597177426 1005 -316344417802 1006 565666904774 1007 -920821127716 1008 1367770476178 1009 -1857309487932 1010 2308961244558 1011 -2630686616938 1012 2748764746344 1013 -2634853950812 1014 2316841032130 1015 -1867906718538 1016 1379586064196 1017 -932166993740 1018 575159068090 1019 -323285740684 1020 165033392330 1021 -76228511552 1022 31713443416 1023 -11818394277 1024 3919071034 1025 -1147207608 1026 293568378 1027 -64891811 1028 12208432 1029 -1920482 1030 248174 1031 -26251 1032 2416 1033 -160 1034 116 1035 2 1036 -87 1037 1853 1038 -25750 1039 262490 1040 -2092381 1041 13577303 1042 -73719328 1043 341669708 1044 -1372226593 1045 4831935769 1046 -15056769438 1047 41833378650 1048 -104271833319 1049 234353018547 1050 -476941595228 1051 882011322576 1052 -1486488032490 1053 2288591603894 1054 -3225079964110 1055 4166270732490 1056 -4939647861496 1057 5379451363282 1058 -5383618697156 1059 4951694982942 1060 -4184747750668 1061 3247492782734 1062 -2311753057936 1063 1507326061830 1064 -898444808774 1065 488319133014 1066 -241261903882 1067 107941954968 1068 -43531837693 1069 15737465311 1070 -5066278642 1071 1440775986 1072 -358460189 1073 77100243 1074 -14128914 1075 2168656 1076 -274425 1077 28667 1078 -2576 1079 276 1080 83 1081 2 1082 -89 1083 1940 1084 -27603 1085 288240 1086 -2354871 1087 15669684 1088 -87296631 1089 415389036 1090 -1713896301 1091 6204162362 1092 -19888705207 1093 56890148088 1094 -146105211969 1095 338624851866 1096 -711294613775 1097 1358952917804 1098 -2368499355066 1099 3775079636384 1100 -5513671568004 1101 7391350696600 1102 -9105918593986 1103 10319099224778 1104 -10763070060438 1105 10335313680098 1106 -9136442733610 1107 7432240533402 1108 -5559245840670 1109 3819079119766 1110 -2405770870604 1111 1386763941788 1112 -729581036896 1113 349203858850 1114 -151473792661 1115 59269303004 1116 -20803743953 1117 6507054628 1118 -1799236175 1119 435560432 1120 -91229157 1121 16297570 1122 -2443081 1123 303092 1124 -31243 1125 2852 1126 -193 1127 128 1128 2 1129 -91 1130 2029 1131 -29543 1132 315843 1133 -2643111 1134 18024555 1135 -102966315 1136 502685667 1137 -2129285337 1138 7918058663 1139 -26092867569 1140 76778853295 1141 -202995360057 1142 484730063835 1143 -1049919465641 1144 2070247531579 1145 -3727452272870 1146 6143578991450 1147 -9288751204388 1148 12905022264604 1149 -16497269290586 1150 19425017818764 1151 -21082169285216 1152 21098383740536 1153 -19471756413708 1154 16568683267012 1155 -12991486374072 1156 9378324960436 1157 -6224849990370 1158 3792534812392 1159 -2116344978684 1160 1078784895746 1161 -500677651511 1162 210743095665 1163 -80073046957 1164 27310798581 1165 -8306290803 1166 2234796607 1167 -526789589 1168 107526727 1169 -18740651 1170 2746173 1171 -334335 1172 34095 1173 -3045 1174 321 1175 95 1176 2 1177 -93 1178 2120 1179 -31572 1180 345386 1181 -2958954 1182 20667666 1183 -120990870 1184 605651982 1185 -2631971004 1186 10047344000 1187 -34010926232 1188 102871720864 1189 -279774213352 1190 687725423892 1191 -1534649529476 1192 3120166997220 1193 -5797699804449 1194 9871031264320 1195 -15432330195838 1196 22193773468992 1197 -29402291555190 1198 35922287109350 1199 -40507187103980 1200 42180553025752 1201 -40570140154244 1202 36040439680720 1203 -29560169641084 1204 22369811334508 1205 -15603174950806 1206 10017384802762 1207 -5908879791076 1208 3195129874430 1209 -1579462547257 1210 711420747176 1211 -290816142622 1212 107383845538 1213 -35617089384 1214 10541087410 1215 -2761586196 1216 634316316 1217 -126267378 1218 21486824 1219 -3080508 1220 368430 1221 -37140 1222 3366 1223 -226 1224 132 1225 2 1226 -95 1227 2213 1228 -33692 1229 376958 1230 -3304340 1231 23626620 1232 -141658536 1233 726642852 1234 -3237622986 1235 12679315004 1236 -44058270232 1237 136882647096 1238 -382645934216 1239 967499637244 1240 -2222374953368 1241 4654816526696 1242 -8917866801669 1243 15668731068769 1244 -25303361460158 1245 37626103664830 1246 -51596065024182 1247 65324578664540 1248 -76429474213330 1249 82687740129732 1250 -82750693179996 1251 76610579834964 1252 -65600609321804 1253 51929980975592 1254 -37972986285314 1255 25620559753568 1256 -15926264593838 1257 9104009665506 1258 -4774592421687 1259 2290883294433 1260 -1002236889798 1261 398199988160 1262 -143000934922 1263 46158176794 1264 -13302673606 1265 3395902512 1266 -760583694 1267 147754202 1268 -24567332 1269 3448938 1270 -405570 1271 40506 1272 -3592 1273 358 1274 97 1275 2 1276 -97 1277 2308 1278 -35905 1279 410650 1280 -3681298 1281 26930960 1282 -165285156 1283 868301388 1284 -3964265838 1285 15916937990 1286 -56737585236 1287 180940917328 1288 -519528581312 1289 1350145571460 1290 -3189874590612 1291 6877191480064 1292 -13572683328365 1293 24586597870438 1294 -40972092528927 1295 62929465124988 1296 -89222168689012 1297 116920643688722 1298 -141754052877870 1299 159117214343062 1300 -165438433309728 1301 159361273014960 1302 -142211189156768 1303 117530590297396 1304 -89902967260906 1305 63593546038882 1306 -41546824347406 1307 25030274259344 1308 -13878602087193 1309 7065475716120 1310 -3293120184231 1311 1400436877958 1312 -541200923082 1313 189159111716 1314 -59460850400 1315 16698576118 1316 -4156486206 1317 908337896 1318 -172321534 1319 28016270 1320 -3854508 1321 446076 1322 -44098 1323 3950 1324 -261 1325 136