-1 1 0 2 1 3 2 2 3 1 4 -2 5 -4 6 -4 7 0 8 6 9 9 10 8 11 -1 12 -12 13 -20 14 -16 15 1 16 22 17 38 18 30 19 1 20 -40 21 -64 22 -52 23 -2 24 68 25 107 26 88 27 -2 28 -112 29 -180 30 -144 31 3 32 182 33 292 34 228 35 4 36 -286 37 -452 38 -356 39 -4 40 440 41 686 42 544 43 -5 44 -668 45 -1044 46 -816 47 5 48 996 49 1563 50 1210 51 6 52 -1464 53 -2276 54 -1768 55 -8 56 2128 57 3284 58 2552 59 -9 60 -3056 61 -4724 62 -3648 63 12 64 4342 65 6712 66 5160 67 13 68 -6116 69 -9408 70 -7232 71 -14 72 8538 73 13086 74 10056 75 -17 76 -11820 77 -18112 78 -13872 79 18 80 16248 81 24879 82 18996 83 21 84 -22176 85 -33864 86 -25844 87 -26 88 30068 89 45806 90 34936 91 -28 92 -40528 93 -61696 94 -46944 95 34 96 54308 97 82614 98 62738 99 39 100 -72378 101 -109892 102 -83400 103 -42 104 95976 105 145472 106 110312 107 -49 108 -126648 109 -191828 110 -145232 111 53 112 166352 113 251766 114 190344 115 60 116 -217560 117 -328804 118 -248404 119 -70 120 283344 121 427697 122 322872 123 -78 124 -367552 125 -554408 126 -418032 127 90 128 474998 129 715940 130 539232 131 101 132 -611624 133 -920896 134 -693124 135 -110 136 784812 137 1180494 138 887904 139 -125 140 -1003712 141 -1508736 142 -1133712 143 137 144 1279562 145 1922104 146 1443060 147 153 148 -1626216 149 -2440740 150 -1831284 151 -174 152 2060708 153 3090354 154 2317216 155 -192 156 -2603856 157 -3902516 158 -2923936 159 217 160 3281144 161 4914624 162 3679578 163 241 164 -4123700 165 -6172224 166 -4618468 167 -264 168 5169376 169 7732147 170 5782416 171 -295 172 -6464220 173 -9663572 174 -7222128 175 322 176 8064148 177 12048772 178 8999124 179 357 180 -10036824 181 -14987108 182 -11187904 183 -400 184 12464112 185 18600760 186 13878400 187 -438 188 -15444896 189 -23037568 190 -17179152 191 490 192 19098276 193 28472982 194 21220932 195 540 196 -23567634 197 -35117700 198 -26160908 199 -588 200 29025326 201 43228148 202 32187848 203 -652 204 -35678040 205 -53112168 206 -39528144 207 711 208 43773480 209 65134532 210 48452736 211 781 212 -53608072 213 -79731264 214 -59285620 215 -866 216 65535848 217 97427712 218 72413720 219 -946 220 -79979312 221 -118850920 222 -88298256 223 1044 224 97442000 225 144742441 226 107488548 227 1145 228 -118523016 229 -175983812 230 -130638016 231 -1246 232 143934536 233 213629118 234 158522664 235 -1368 236 -174522108 237 -258930304 238 -192063264 239 1488 240 211288144 241 313363206 242 232351054 243 1627 244 -255419928 245 -378674212 246 -280677480 247 -1786 248 308322112 249 456938644 250 338569552 251 -1945 252 -371654288 253 -550608960 254 -407830784 255 2133 256 447375478 257 662567494 258 490588584 259 2324 260 -537795680 261 -796211076 262 -589350148 263 -2522 264 645635448 265 955553080 266 707067168 267 -2754 268 -774096012 269 -1145315732 270 -847210656 271 2985 272 926940364 273 1371032512 274 1013858676 275 3249 276 -1108586976 277 -1639197860 278 -1211797812 279 -3546 280 1324219456 281 1957447726 282 1446640320 283 -3845 284 -1579913200 285 -2334731712 286 -1724960880 287 4191 288 1882781610 289 2781503673 290 2054454496 291 4550 292 -2241146356 293 -3309987652 294 -2444118564 295 -4922 296 2664733816 297 3934494952 298 2904464552 299 -5348 300 -3164901468 301 -4671736000 302 -3447761968 303 5782 304 3754900548 305 5541171256 306 4088319324 307 6265 308 -4450178592 309 -6565479232 310 -4842809600 311 -6804 312 5268727536 313 7771105662 314 5730644728 315 -7356 316 -6231486304 317 -9188824308 318 -6774406224 319 7978 320 7362803704 321 10854370276 322 8000342400 323 8630 324 -8690970202 325 -12809251916 326 -9438939588 327 -9310 328 10248831132 329 15101700992 330 11125577888 331 -10073 332 -12074490540 333 -17787665620 334 -13101286224 335 10862 336 14212118496 337 20931929814 338 15413608362 339 11730 340 -16712879568 341 -24609516288 342 -18117595356 343 -12684 344 19635996724 345 28907317440 346 21276945560 347 -13673 348 -23049969680 349 -33925825076 350 -24965309904 351 14771 352 27033972692 353 39781088998 354 29267785320 355 15924 356 -31679453652 357 -46607119488 358 -34282626340 359 -17138 360 37091962312 361 54558659545 362 40123201512 363 -18479 364 -43393243200 365 -63814171240 366 -46920228336 367 19872 368 50723626096 369 74579218314 370 54824329248 371 21396 372 -59244754560 373 -87090539108 374 -64008948520 375 -23056 376 69142703328 377 101620733176 378 74673679168 379 -24785 380 -80631533168 381 -118483360768 382 -87048060288 383 26689 384 93957342116 385 138038709824 386 101395903876 387 28691 388 -109402885444 389 -160700656772 390 -118020222144 391 -30798 392 127292835638 393 186944529652 394 137268841352 395 -33112 396 -147999767844 397 -217315719572 398 -159540788624 399 35527 400 171950973438 401 252439424678 402 185293554120 403 38144 404 -199636205800 405 -293032115748 406 -215051350976 407 -40982 408 231616481352 409 339914621790 410 249414498512 411 -43950 412 -268534081456 413 -394026552768 414 -289070075856 415 47182 416 311123906216 417 456442605284 418 334804019688 419 50597 420 -360226356352 421 -528391567172 422 -387514847204 423 -54198 424 416801949656 425 611277955510 426 448229215008 427 -58108 428 -481947889500 429 -706705962816 430 -518119559760 431 62212 432 556916836776 433 816506488518 434 598524080640 435 66636 436 -643138177656 437 -942768430016 438 -690969363944 439 -71400 440 742242098320 441 1087874213457 442 797195996976 443 -76405 444 -856086824304 445 -1254539213352 446 -919187542976 447 81820 448 986789437136 449 1445856219414 450 1059203303142 451 87534 452 -1136760711460 453 -1665346595008 454 -1219815355204 455 -93572 456 1308744479640 457 1917018208974 458 1403950397128 459 -100092 460 -1505862104640 461 -2205429857556 462 -1614936998208 463 106941 464 1731662689928 465 2535763846400 466 1856558946228 467 114297 468 -1990179742152 469 -2913909046336 470 -2133115438464 471 -122188 472 2285995102100 473 3346554760660 474 2449488965440 475 -130481 476 -2624311032288 477 -3841295245428 478 -2811221853408 479 139414 480 3011031467856 481 4406747299640 482 3224602519332 483 148848 484 -3452853573198 485 -5052684261640 486 -3696762631084 487 -158808 488 3957370854152 489 5790187140596 490 4235786523720 491 -169517 492 -4533189237048 493 -6631813005480 494 -4850834351792 495 180782 496 5190057710912 497 7591784219968 498 5552280647304 499 192829 500 -5939015284368 501 -8686203268416 502 -6351870167764 503 -205714 504 6792556229808 505 9933294569272 506 7262893105376 507 -219273 508 -7764815838976 509 -11353674033908 510 -8300381986848 511 233805 512 8871779136118 513 12970651608008 514 9481332886020 515 249156 516 -10131515297448 517 -14810573575296 518 -10824953837120 519 -265364 520 11564440867104 521 16903207226830 522 12352943689096 523 -282713 524 -13193615174924 525 -19282169687488 526 -14089805040144 527 300983 528 15045071774392 529 21985408565835 530 16063195265696 531 320463 532 -17148190182816 533 -25055744262920 534 -18304320134568 535 -341228 536 19536112649668 537 28541478400852 538 20848375049816 539 -363097 540 -22246211241056 541 -32497071923252 542 -23735039474464 543 386453 544 25320611159052 545 36983904237112 546 27009030758784 547 411109 548 -28806776833908 549 -42071127572548 550 -30720724320996 551 -437144 552 32758168091808 553 47836623981696 554 34926847862184 555 -464916 556 -37234974558108 557 -54368071576148 558 -39691258189248 559 494159 560 42304937313856 561 61764136717128 562 45085810216788 563 525273 564 -48044267863488 565 -70135812656712 566 -51191328727956 567 -558354 568 54538675633872 569 79607916868414 570 58098694686240 571 -593189 572 -61884516408080 573 -90320758427136 574 -65910059241888 575 630297 576 70190075509610 577 102432000038022 578 74740199965606 579 669446 580 -79577001125600 581 -116118744611136 582 -84718035484808 583 -710750 584 90181904783324 585 131579865949368 586 95988316527944 587 -754705 588 -102158147907180 589 -149038602446080 590 -108713513284560 591 800986 592 115677835509816 593 168745450213014 594 123075921212688 595 850104 596 -130934040295240 597 -190981399094848 598 -139280009898048 599 -902232 600 148143283037364 601 216061542420846 602 157555042165152 603 -957115 604 -167548297968976 605 -244339091370548 606 -178157993646096 607 1015413 608 189421114946180 609 276209847598784 610 201376806347232 611 1076904 612 -214066493642844 613 -312117197381828 614 -227534013284900 615 -1141740 616 241825748900704 617 352557675609406 618 256990775314336 619 -1210553 620 -273081010473728 621 -398087148747648 622 -290151375765360 623 1283006 624 308259965107056 625 449327695757491 626 327468223286292 627 1359756 628 -347841134099160 629 -506975279436744 630 -369447418750912 631 -1441038 632 392359745061920 633 571808282734868 634 416654948119352 635 -1526608 636 -442414262916656 637 -644696987028660 638 -469723569614000 639 1617312 640 498673652157944 641 726614108872790 642 529360470896808 643 1712893 644 -561885449929088 645 -818646530057280 646 -596355780035208 647 -1813622 648 632884737939726 649 922008334989364 650 671592022761464 651 -1920320 652 -712604110631244 653 -1038055274915476 654 -756054628353456 655 2032597 656 802084747106876 657 1168300830222618 658 850843597314816 659 2151349 660 -902488705709856 661 -1314434067429668 662 -957186455748532 663 -2276910 664 1015112572679972 665 1478339464308800 666 1076452634465592 667 -2409012 668 -1141402609891120 669 -1662118886217472 670 -1210169425374864 671 2548797 672 1282971561868768 673 1868115964952694 674 1360039683408740 675 2696002 676 -1441617299047850 677 -2098943167141060 678 -1527961459800648 679 -2851002 680 1619343492403184 681 2357511813620212 682 1716049771887232 683 -3014909 684 -1818382534865556 685 -2647065327783912 686 -1926660735618336 687 3187304 688 2041220947285332 689 2971216081593272 690 2162418310370688 691 3369349 692 -2290627530980088 693 -3333986257301952 694 -2426243931448084 695 -3561566 696 2569684555919664 697 3739853116620444 698 2721389333686904 699 -3763698 700 -2881822303344816 701 -4193799096655220 702 -3051472900742880 703 3977213 704 3230857313973332 705 4701367271854464 706 3420519908926788 707 4201908 708 -3621034728868712 709 -5268722790213380 710 -3833007071784512 711 -4438332 712 4057075149560700 713 5902720867951360 714 4293911833006656 715 -4687932 716 -4544226487047020 717 -6610981970146176 718 -4808766900771024 719 4950331 720 5088321316977672 721 7401974964369984 722 5383720566217342 723 5227046 724 -5695840310728584 725 -8285109131783852 726 -6025603403638428 727 -5518812 728 6373982369199808 729 9270835901630613 730 6742002010282960 731 -5825470 732 -7130742149329296 733 -10370761242363956 734 -7541340509431264 735 6148926 736 7974995742693744 737 11597769856425316 738 8432970613053708 739 6489049 740 -8916595341243936 741 -12966162461791424 742 -9427271120134976 743 -6846684 744 9966473808746368 745 14491807437714232 746 10535757813786472 747 -7223715 748 -11136760168194936 749 -16192308215805120 750 -11771204816258976 751 7619820 752 12440907115511264 753 18087188083262212 754 13147778566307232 755 8037052 756 -13893831780122688 757 -20198094256463588 758 -14681185698329044 759 -8476446 760 15512071073976912 761 22549023101909054 762 16388836229317120 763 -8937964 764 -17313953102595712 765 -25166568537075048 766 -18290023598525184 767 9424153 768 19319786257100196 769 28080196027694166 770 20406123256334976 771 9935010 772 -21552067765470340 773 -31322544868403588 774 -22760811665544780 775 -10471742 776 24035713655245260 777 34929761491948096 778 25380307761046280 779 -11036910 780 -26798312271084096 781 -38941866784294080 782 -28293639113362272 783 11630299 784 29870403700117446 785 43403160901841976 786 31532935260716232 787 12254605 788 -33285787686752680 789 -48362669466730560 790 -35133750914403968 791 -12911380 792 37081862869766092 793 53874635139484664 794 39135422004360024 795 -13600788 796 -41300000449560304 797 -59999058912786228 798 -43581457819507776 799 14326155 800 45985955693726750 801 66802296170809482 802 48519972812426724 803 15087810 804 -51190321018447560 805 -74357713093536000 806 -54004161981678336 807 -15887462 808 56969024743768568 809 82746409212005294 810 60092824122121576 811 -16728473 812 -63383880014274368 813 -92058012424574080 814 -66850937646016464 815 17610955 816 70503188807990664 817 102391553734733636 818 74350294127912788 819 18538468 820 -78402406428087312 821 -113856429725909476 822 -82670195219540712 823 -19513188 824 87164872386806288 825 126573461170451412 826 91898219120262304 827 -20535725 828 -96882614154866352 829 -140676056904664436 830 -102131063377199120 831 21610442 832 107657230865972136 833 156311493396096342 834 113475471433436712 835 22738068 836 -119600864738604776 837 -173642321490311680 838 -126049251046861252 839 -23921140 840 132837268713219456 841 192847912441279043 842 139982393470403144 843 -25164114 844 -147502979607094188 845 -214126156395528828 846 -155418303124799136 847 26467507 848 163748606966245016 849 237695328263160836 850 172515148412918484 851 27836140 852 -181740248752984992 853 -263796137401247012 854 -191447345325878720 855 -29273082 856 201661046055175604 857 292693978502923486 858 212407186585571040 859 -30779513 860 -223712890145511472 861 -324681402619606656 862 -235606630263052896 863 32361283 864 248118296467400744 865 360080829652095544 866 261279263115072932 867 34019779 868 -275122461486453248 869 -399247525745950592 870 -289682455304147392 871 -35758570 872 304995519831905064 873 442572870504774498 874 321099724720606560 875 -37583672 876 -338035020774325176 877 -490487941135205972 878 -355843330817812592 879 39496288 880 374568644855516176 881 543467443935551606 882 394257119719742478 883 41502817 884 -414957183415033840 885 -602034026485091136 886 -436719644375746900 887 -43607676 888 459597805862463312 889 666763006113521664 890 483647585733577552 891 -45812949 892 -508927641839645248 893 -738287553374397312 894 -535499503298012112 895 48126343 896 563427707917384400 897 817304373763666752 898 592779946054736772 899 50550336 900 -623627211198361062 901 -904579935053599752 902 -656043957584617800 903 -53089970 904 690108265170383724 905 1000957290910842680 906 725902012296265312 907 -55753253 908 -763511056391244236 909 -1107363555936695892 910 -803025423085769472 911 58542541 912 844539504115287000 913 1224818093465043076 914 888152264413876980 915 61466364 916 -933967458816182760 917 -1354441483237933120 918 -982093858802957136 919 -64530906 920 1032645489745584320 921 1497465340912205204 922 1085741879125903832 923 -67739692 924 -1141508316227264704 925 -1655243067684022556 926 -1200076123815430304 927 71102931 928 1261582942351705352 929 1829261616830901238 930 1326173027303047680 931 74624601 932 -1393997560139630772 933 -2021154372054490560 934 -1465214973637225444 935 -78311906 936 1539991292127318936 937 2232715239529324926 938 1618500487367007776 939 -82175518 940 -1700924850731161728 941 -2465914064511152596 942 -1787455382458492272 943 86219400 944 1878292198716140468 945 2722913495049239168 946 1973644957281879432 947 90455081 948 -2073733302676235328 949 -3006087426630849544 950 -2178787331614175572 951 -94891190 952 2289048079685041056 953 3318041171711939006 954 2404768030207223704 955 -99533232 956 -2526211646246363680 957 -3661633510681059648 958 -2653655926830015936 959 104394901 960 2787390988434783568 961 4040000796868288611 962 2927720672869761376 963 109482327 964 -3074963182730126884 965 -4456583303940823944 966 -3229451745643672320 967 -114805584 968 3391535308587221226 969 4915154018519339688 970 3561579263606436112 971 -120379109 972 -3739966206328169220 973 -5419850098523817664 974 -3927096728715782608 975 126209192 976 4123390247581840200 977 5975207239838661734 978 4329285870435795528 979 132311250 980 -4545243300313613672 981 -6586197215766427300 982 -4771743781308616564 983 -138697460 984 5009291086594631400 985 7258268874366149944 986 5258412550810908784 987 -145376160 988 -5519660148760090320 989 -7997392903514228288 990 -5793611622451977648 991 152365557 992 6080871658614485312 993 8810110703858253860 994 6382073118885655680 995 159675076 996 -6697878324993019784 997 -9703587740222598980 998 -7028980401326787748 999 -167318734 1000 7376104677417895984 1001 10685671771235106752 1002 7740010152936698016 1003 -175315830