1 1 2 2 3 -1 4 3 5 -3 6 1 7 4 8 -6 9 4 10 0 11 5 12 -10 13 10 14 0 15 -3 16 6 17 -15 18 20 19 0 20 -18 21 10 22 7 23 -21 24 35 25 0 26 -63 27 70 28 -24 29 8 30 -28 31 56 32 0 33 -168 34 280 35 -192 36 49 37 9 38 -36 39 84 40 0 41 -378 42 840 43 -864 44 441 45 -89 46 10 47 -45 48 120 49 0 50 -756 51 2100 52 -2880 53 2205 54 -890 55 145 56 11 57 -55 58 165 59 0 60 -1386 61 4620 62 -7920 63 8085 64 -4895 65 1595 66 -208 67 12 68 -66 69 220 70 0 71 -2376 72 9240 73 -19008 74 24255 75 -19580 76 9570 77 -2496 78 245 79 13 80 -78 81 286 82 0 83 -3861 84 17160 85 -41184 86 63063 87 -63635 88 41470 89 -16224 90 3185 91 -174 92 14 93 -91 94 364 95 0 96 -6006 97 30030 98 -82368 99 147147 100 -178178 101 145145 102 -75712 103 22295 104 -2436 105 -176 106 15 107 -105 108 455 109 0 110 -9009 111 50050 112 -154440 113 315315 114 -445445 115 435435 116 -283920 117 111475 118 -18270 119 -2640 120 1121 121 16 122 -120 123 560 124 0 125 -13104 126 80080 127 -274560 128 630630 129 -1018160 130 1161160 131 -908544 132 445900 133 -97440 134 -21120 135 17936 136 -3185 137 17 138 -136 139 680 140 0 141 -18564 142 123760 143 -466752 144 1191190 145 -2163590 146 2819960 147 -2574208 148 1516060 149 -414120 150 -119680 151 152456 152 -54145 153 7137 154 18 155 -153 156 816 157 0 158 -25704 159 185640 160 -763776 161 2144142 162 -4327180 163 6344910 164 -6619392 165 4548180 166 -1490832 167 -538560 168 914736 169 -487305 170 128466 171 -13920 172 19 173 -171 174 969 175 0 176 -34884 177 271320 178 -1209312 179 3703518 180 -8221642 181 13394810 182 -15721056 183 12345060 184 -4720968 185 -2046528 186 4344996 187 -3086265 188 1220427 189 -264480 190 24301 191 20 192 -190 193 1140 194 0 195 -46512 196 387600 197 -1860480 198 6172530 199 -14948440 200 26789620 201 -34935680 202 30862650 203 -13488480 204 -6821760 205 17379984 206 -15431325 207 8136180 208 -2644800 209 486020 210 -37926 211 21 212 -210 213 1330 214 0 215 -61047 216 542640 217 -2790720 218 9971010 219 -26159770 220 51143820 221 -73364928 222 72012850 223 -35407260 224 -20465280 225 60829944 226 -64811565 227 42714945 228 -18513600 229 5103210 230 -796446 231 51256 232 22 233 -231 234 1540 235 0 236 -79002 237 746130 238 -4093056 239 15668730 240 -44270380 241 93763670 242 -146729856 243 158428270 244 -86551080 245 -56279520 246 191179824 247 -237642405 248 187945758 249 -101824800 250 37423540 251 -8760906 252 1127632 253 -53615 254 23 255 -253 256 1771 257 0 258 -100947 259 1009470 260 -5883768 261 24025386 262 -72729910 263 165889570 264 -281232224 265 331259110 266 -199067484 267 -143825440 268 549641994 269 -780825045 270 720458739 271 -468394080 272 215185355 273 -67166946 274 12967768 275 -1233145 276 20407 277 24 278 -276 279 2024 280 0 281 -127512 282 1345960 283 -8306496 284 36038079 285 -116367856 286 284382120 287 -519197952 288 662518220 289 -434329056 290 -345181056 291 1465711984 292 -2342475135 293 2470144248 294 -1873576320 295 1032889704 296 -403001676 297 103742144 298 -14797740 299 489768 300 97265 301 25 302 -300 303 2300 304 0 305 -159390 306 1771000 307 -11536800 308 52997175 309 -181824775 310 473970200 311 -927139200 312 1274073500 313 -904852200 314 -784502400 315 3664279960 316 -6506875375 317 7719200775 318 -6691344000 319 4303707100 320 -2015008380 321 648388400 322 -123314500 323 6122100 324 2431625 325 -386224 326 26 327 -325 328 2600 329 0 330 -197340 331 2302300 332 -15787200 333 76551475 334 -278084950 335 770201575 336 -1607041280 337 2366136500 338 -1809704400 339 -1699755200 340 8661025360 341 -16917875975 342 22299913350 343 -21746868000 344 15985197800 345 -8731702980 346 3371619680 347 -801544250 348 53058200 349 31611125 350 -10041824 351 984549 352 27 353 -351 354 2925 355 0 356 -242190 357 2960100 358 -21312720 359 108783675 360 -417127425 361 1223261325 362 -2711882160 363 4259045700 364 -3490144200 365 -3530260800 366 19487307060 367 -41525695575 368 60209766045 369 -65240604000 370 53950042575 371 -33679425780 372 15172288560 373 -4328338950 374 358142850 375 284500125 376 -135564624 377 26582823 378 -2083934 379 28 380 -378 381 3276 382 0 383 -294840 384 3767400 385 -28416960 386 152297145 387 -614714100 388 1902850950 389 -4466629440 390 7453329975 391 -6514935840 392 -7060521600 393 41972661360 394 -96893289675 395 153261222660 396 -182673691200 397 167844576900 398 -117877990230 399 60689154240 400 -20198915100 401 2005599960 402 1991500875 403 -1265269824 404 372159522 405 -58350152 406 3896480 407 29 408 -406 409 3654 410 0 411 -356265 412 4750200 413 -37458720 414 210315105 415 -891335445 416 2904351450 417 -7196236320 418 12714504075 419 -11808321210 420 -13650341760 421 86943369960 422 -216146569275 423 370381288095 424 -481594276800 425 486749273010 426 -379829079630 427 219998184120 428 -83681219700 429 9693733140 430 11550705075 431 -9173206224 432 3597542046 433 -846077204 434 112997920 435 -6537023 436 30 437 -435 438 4060 439 0 440 -427518 441 5937750 442 -48859200 443 286793325 444 -1273336350 445 4356527175 446 -11362478400 447 21190840125 448 -20838213900 449 -25594390800 450 173886739920 451 -463171219875 452 854726049450 453 -1203985692000 454 1327498017300 455 -1139487238890 456 733327280400 457 -313804573875 458 41544570600 459 57753525375 460 -55039237344 461 26981565345 462 -8460772040 463 1694968800 464 -196110690 465 9734175 466 31 467 -465 468 4495 469 0 470 -509733 471 7362810 472 -63109800 473 386547525 474 -1794246675 475 6431063925 476 -17611841520 477 34574528625 478 -35888035050 479 -46672124400 480 336905558595 481 -957220521075 482 1892607680925 483 -2871042804000 484 3429369878025 485 -3211282218690 486 2273314569240 487 -1080882421125 488 160985211075 489 255765612375 490 -284369392944 491 167285705139 492 -65570983310 493 17514677600 494 -3039715695 495 301759425 496 -12231999 497 32 498 -496 499 4960 500 0 501 -604128 502 9061920 503 -80780544 504 515396700 505 -2496343200 506 9354274800 507 -26837091840 508 55319245800 509 -60443006400 510 -82972665600 511 634175169120 512 -1914441042150 513 4037563052640 514 -6562383552000 515 8441525853600 516 -8563419249840 517 6613278746880 518 -3458823747600 519 572391861600 520 1023062449500 521 -1299974367744 522 892190427408 523 -419654293184 524 140117420800 525 -32423634080 526 4828150800 527 -391423968 528 10690624 529 33 530 -528 531 5456 532 0 533 -712008 534 11075680 535 -102529152 536 680323644 537 -3432471900 538 13421350800 539 -40255637760 540 86930243400 541 -99730960560 542 -144110419200 543 1162654476720 544 -3716267905350 545 8327473796070 546 -14437243814400 547 19897882369200 548 -21737910403440 549 18186516553920 550 -10376471242800 551 1888893143280 552 3751228981500 553 -5362394266944 554 4206040586352 555 -2308098612512 556 924774977280 557 -267494981160 558 53109658800 559 -6458495472 560 352790592 561 2126301 562 34 563 -561 564 5984 565 0 566 -834768 567 13449040 568 -129110784 569 889653996 570 -4668161784 571 19013580300 572 -59508334080 573 134346739800 574 -161469174240 575 -244987712640 576 2080539589920 577 -7019617154550 578 16654947592140 579 -30679143105600 580 45101866703520 581 -52792068122640 582 47564735602560 583 -29400001854600 584 5838396988320 585 12754178537100 586 -20257933897344 587 17875672491996 588 -11210764689344 589 5240391537920 590 -1818965871888 591 451432099800 592 -73196282016 593 5997440064 594 72294234 595 -39992150 596 35 597 -595 598 6545 599 0 600 -973896 601 16231600 602 -161388480 603 1153255180 604 -6284063940 605 26619012420 606 -86782987200 607 204440691000 608 -256882777200 609 -408312854400 610 3640944282360 611 -12930873705750 612 32384620318050 613 -63162941688000 614 98660333413950 615 -123181492286160 616 118911839006400 617 -79153851147000 618 17028657882600 619 40581477163500 620 -70902768640704 621 69516504135540 622 -49047095515880 623 26201957689600 624 -10610634252680 625 3160024698600 626 -640467467640 627 69970134080 628 1265149095 629 -1399725250 630 126414472 631 36 632 -630 633 7140 634 0 635 -1130976 636 19477920 637 -200344320 638 1482756660 639 -8378751920 640 36857094120 641 -124967501568 642 306661036500 643 -402077390400 644 -668148307200 645 6241618769760 646 -23275572670350 647 61360333234200 648 -126325883376000 649 208927764876600 650 -277158357643860 651 285388413615360 652 -203538474378000 653 47156283367200 654 121744431490500 655 -232045424642304 656 250259414887944 657 -196188382063520 658 117908809603200 659 -54568976156640 660 18960148191600 661 -4611365767008 662 629731206720 663 15181789140 664 -25195054500 665 4550920992 666 -297132815 667 37 668 -666 669 7770 670 0 671 -1307691 672 23247840 673 -247091328 674 1891792980 675 -11071922180 676 50507869720 677 -177838367616 678 453858334020 679 -619869310200 680 -1074847276800 681 10497267930960 682 -41009342323950 683 113516616483270 684 -246003036048000 685 429462627801900 686 -603227013695460 687 659960706485520 688 -502061570132400 689 124627320327600 690 346503381934500 691 -715473392647104 692 841781668259448 693 -725897013635024 694 484736217257600 695 -252381514724460 696 100217926155600 697 -28436755563216 698 4660010929728 699 140431549545 700 -310739005500 701 84192038352 702 -10993914155 703 598577351 704 38 705 -703 706 8436 707 0 708 -1505826 709 27606810 710 -302886144 711 2396271108 712 -14508035960 713 68546394620 714 -250291035904 715 663331411260 716 -942201351504 717 -1701841521600 718 17343312233760 719 -70834318559550 720 205411020303060 721 -467405768491200 722 858925255603800 723 -1273479251134860 724 1475206285085280 725 -1192396229064450 726 315722544829920 727 940509179536500 728 -2091383763122304 729 2665641949488252 730 -2507644228920992 731 1841997625578880 732 -1065610839947720 733 476035149239100 734 -154370958771744 735 29513402554944 736 1067279776542 737 -2952020552250 738 1066432485792 739 -208884368945 740 22745939338 741 -1075051951 742 39 743 -741 744 9139 745 0 746 -1727271 747 32626230 748 -369142488 749 3014663652 750 -18860446748 751 92183082420 752 -348619657152 753 958145371820 754 -1413302027256 755 -2654872773696 756 28182882379860 757 -120110366253150 758 364137717809970 759 -868039284340800 760 1674904248427410 761 -2613983726013660 762 3196280284351440 763 -2735497231383150 764 769573703022930 765 2445323866794900 766 -5825997625840704 767 7996925848464756 768 -8149843743993224 769 6530718854325120 770 -4155882275796108 771 2062818980036100 772 -752558424012252 773 164431814234688 774 6937318547523 775 -23025760307550 776 10397716736472 777 -2715496796285 778 443545817091 779 -41927026089 780 1730868336 781 40 782 -780 783 9880 784 0 785 -1974024 786 38383800 787 -447445440 788 3768329565 789 -24336060320 790 122910776560 791 -480854699520 792 1368779102600 793 -2093780781120 794 -4084419651840 795 45092611807776 796 -200183943755250 797 633282987495600 798 -1578253244256000 799 3190293806528400 800 -5227967452027320 801 6729011124950400 802 -6078882736407000 803 1810761654171600 804 6113309666987250 805 -15535993668908544 806 22848359567042160 807 -25076442289209920 808 21769062847750400 809 -15112299184713120 810 8251275920144400 811 -3344704106721120 812 822159071173440 813 39641820271560 814 -153505068717000 815 83181733891776 816 -27154967962850 817 5913944227880 818 -838540521780 819 69234733440 820 -2443923755 821 41 822 -820 823 10660 824 0 825 -2248194 826 44963880 827 -539566560 828 4681864005 829 -31180577285 830 162559414160 831 -657168089344 832 1935170455400 833 -3065893286640 834 -6202266878720 835 71107580158416 836 -328301667758610 837 1081858436971650 838 -2813407957152000 839 5945547548530200 840 -10206984073005720 841 13794472806148320 842 -13117589062773000 843 4124512656724200 844 14743864490969250 845 -39810983776578144 846 62452182816581904 847 -73438152418400480 848 68656275135212800 849 -51633688881103160 850 30754755702356400 851 -13713286837556592 852 3745391324234560 853 203164328891745 854 -899101116771000 855 568408514927136 856 -222670737295370 857 60617928335770 858 -11460053797660 859 1419312035520 860 -100200873955 861 2794982642 862 42 863 -861 864 11480 865 0 866 -2552004 867 52457860 868 -647479872 869 5783479065 870 -39684371090 871 213359231085 872 -890356766208 873 2709238637560 874 -4440259242720 875 -9303400318080 876 110611791357536 877 -530333463302370 878 1817522174112372 879 -4923463925016000 880 10857086827750800 881 -19486060503010920 882 27588945612296640 883 -27546937031823300 884 9117343767495600 885 34402350478928250 886 -98356548153898944 887 163936979893527498 888 -205626826771521344 889 205968825405638400 890 -166816533308179440 891 107641644958247400 892 -52359822470670624 893 15730643561785152 894 948100201494810 895 -4720280863047750 896 3410451089562816 897 -1558695161067590 898 509190598020468 899 -120330564875430 900 19870368497280 901 -2104218353055 902 117389270964 903 -1766232080 904 43 905 -903 906 12341 907 0 908 -2887794 909 60964540 910 -773378736 911 7105417137 912 -50189057555 913 278013543535 914 -1196416904592 915 3757976174680 916 -6364371581232 917 -13794697023360 918 169868108156216 919 -844605145259330 920 3005902057185846 921 -8468357951027520 922 19452280566386850 923 -36430460940411720 924 53923848242216160 925 -56405632969923900 926 19602289100115540 927 77857951083890250 928 -234962865034314144 929 414664125613040142 930 -552622096948463612 931 590443966162830080 932 -512365066589408280 933 356045441015741400 934 -187622697186569736 935 61492515741523776 936 4076830866427683 937 -22552453012339250 938 18331174606400136 939 -9574841703700910 940 3649199285813354 941 -1034842857928698 942 213606461345760 943 -30160463060455 944 2523869325726 945 -75947979440 946 -2735192799 947 44 948 -946 949 13244 950 0 951 -3258024 952 70590520 953 -919693632 954 8684398723 955 -63094815212 956 359782232810 957 -1595222539456 958 5167217240185 959 -9033301599168 960 -20232222300928 961 257730922719776 962 -1327236656836090 963 4898507056154712 964 -14331067301738880 965 34236013796840856 966 -66789178390754820 967 103158666202500480 968 -112811265939847800 969 41071462876432560 970 171287492384558550 971 -544124529553148544 972 1013623418165209236 973 -1430316015631317584 974 1623720906947782720 975 -1502937528662264288 976 1118999957478044400 977 -635030667400697568 978 225472557718920512 979 16307323465710732 980 -99230793254292700 981 89619075853511776 982 -52661629370355005 983 22937824082255368 984 -7588847624810452 985 1879736859842688 986 -331765093665005 987 37016750110648 988 -1670855547680 989 -120348483156 990 14533025199 991 45 992 -990 993 14190 994 0 995 -3665277 996 81450600 997 -1089110880 998 10562106555 999 -78868519015 1000 462577156470 1001 -2111323949280 1002 7046205327525 1003 -12703080373830 1004 -29369354952960 1005 386596384079664 1006 -2059505157159450 1007 7872600625962930 1008 -23885112169564800 1009 59254639263763020 1010 -120220521103358676 1011 193422499129688400 1012 -220717694230137000 1013 84009810429066600 1014 367044626538339750 1015 -1224280191494584224 1016 2400687043022863980 1017 -3575790039078293960 1018 4298084753685307200 1019 -4227011799362618310 1020 3356999872434133200 1021 -2041170002359385040 1022 780481930565494080 1023 61152462996415245 1024 -405944154222106500 1025 403285841340802992 1026 -263308146851775025 1027 129025260462686445 1028 -48785449016638620 1029 14098026448820160 1030 -2985885842985045 1031 416438438744790 1032 -25062833215200 1033 -2707840871010 1034 653986133955 1035 -39894922079 1036 46 1037 -1035 1038 15180 1039 0 1040 -4112262 1041 93668190 1042 -1284592320 1043 12785707935 1044 -98052753370 1045 591070811045 1046 -2774882904768 1047 9533101325475 1048 -17707324157460 1049 -42218447744880 1050 573659150569824 1051 -3157907907644490 1052 12487573406699820 1053 -39239827135713600 1054 100952348375299960 1055 -212697845029019196 1056 355897398398626656 1057 -423042247274429250 1058 168019620858133200 1059 767456946398346750 1060 -2681756609940517824 1061 5521580198952587154 1062 -8657175884084290640 1063 10983994370529118400 1064 -11437796633569437780 1065 9651374633248132950 1066 -6259588007235447456 1067 2564440629000909120 1068 216385638295007790 1069 -1556119257851408250 1070 1686468063788812512 1071 -1211217475518165115 1072 659462442364841830 1073 -280516331845672065 1074 92644173806532480 1075 -22891791462885345 1076 3831233636452068 1077 -288222581974800 1078 -41520226688820 1079 15041681080965 1080 -1835166415634 1081 87883523040 1082 47 1083 -1081 1084 16215 1085 0 1086 -4601817 1087 107375730 1088 -1509395976 1089 15408417255 1090 -121275773905 1091 750819678895 1092 -3622763792336 1093 12801593208495 1094 -24477771629430 1095 -60129304363920 1096 842561877399429 1097 -4787795859977130 1098 19563865003829718 1099 -63595581909604800 1100 169455727629967790 1101 -370251804309774156 1102 643352989412902032 1103 -795319424875926990 1104 329038424180510850 1105 1568281586118360750 1106 -5729207303054742624 1107 12357822350036742678 1108 -20344363327598083004 1109 27170933442887819200 1110 -29865357876542420870 1111 26683212221333073450 1112 -18387539771254126902 1113 8035247304202848576 1114 726437499990383295 1115 -5625969624539706750 1116 6605333249839515672 1117 -5175201940850341855 1118 3099473479114756601 1119 -1464918621860731895 1120 544284521113378320 1121 -153702028393658745 1122 30011330152207866 1123 -2709292270563120 1124 -487862663593635 1125 235653003601785 1126 -43126410767399 1127 4130525582880 1128 -169327699763 1129 48 1130 -1128 1131 17296 1132 0 1133 -5136912 1134 122715120 1135 -1767097728 1136 18490100706 1137 -149262490960 1138 948403804920 1139 -4699801676544 1140 17068790944660 1141 -33569515377504 1142 -84888429690240 1143 1225544548944624 1144 -7181693789965695 1145 30292436134962144 1146 -101752931055367680 1147 280478445732360480 1148 -634717378816755696 1149 1143738647845159168 1150 -1468282015155557520 1151 631753774426580832 1152 3136563172236721500 1153 -11956606545505549824 1154 26962521490989256752 1155 -46501401891652761152 1156 65210240262930766080 1157 -75449325161791379040 1158 71155232590221529200 1159 -51917759354129299488 1160 24105741912608545728 1161 2324599999969226544 1162 -19289038712707566000 1163 24388922768638211712 1164 -20700807763401367420 1165 13524975181591665168 1166 -7031609384931513096 1167 2902850779271351040 1168 -922212170361952470 1169 205791978186568224 1170 -21674338164504960 1171 -4683481570498896 1172 2827836043221420 1173 -690022572278384 1174 99132613989120 1175 -8127729588624 1176 292321131130 1177 49 1178 -1176 1179 18424 1180 0 1181 -5720652 1182 139838160 1183 -2061614016 1184 22097925234 1185 -182846551426 1186 1191584267720 1187 -6060270582912 1188 22604615034820 1189 -45691840374936 1190 -118843801566336 1191 1766225967596664 1192 -10663727142676335 1193 46385292831660783 1194 -160835278119774720 1195 458114794696188784 1196 -1072453502138656176 1197 2001542633729028544 1198 -2664659953430456240 1199 1190612882573171568 1200 6147663817583974140 1201 -24411405030407164224 1202 57441893611237981776 1203 -103571304213226604384 1204 152157227280171787520 1205 -184850846646388878648 1206 183505599837939733200 1207 -141331678241796426384 1208 69481256101048161216 1209 7119087499905756291 1210 -63010859794844715600 1211 85361229690233740992 1212 -78026121569743615660 1213 55226981991499299436 1214 -31322623623785831064 1215 14223968818429620096 1216 -5020932927526185670 1217 1260475866392730372 1218 -151720367151534720 1219 -38248432825740984 1220 27712793223569916 1221 -8452776510410204 1222 1619166028488960 1223 -199129374921288 1224 14323735425370 1225 -450424470824 1226 50 1227 -1225 1228 19600 1229 0 1230 -6356280 1231 158907000 1232 -2397225600 1233 26307053850 1234 -222983599300 1235 1489480334650 1236 -7769577670400 1237 29742914519500 1238 -61745730236400 1239 -165060835508800 1240 2523179953709520 1241 -15681951680406375 1242 70280746714637550 1243 -251305122062148000 1244 738894830155143200 1245 -1787422503564426960 1246 3450935575394876800 1247 -4758321345411529000 1248 2204838671431799200 1249 11822430418430719500 1250 -48822810060814328448 1251 119670611690079128700 1252 -225155009159188270400 1253 345811880182208608000 1254 -440121063443783044400 1255 458763999594849333000 1256 -371925469057359016800 1257 193003489169578225600 1258 20938492646781636150 1259 -196908936858889736250 1260 284537432300779136640 1261 -278664719891941484500 1262 212411469198074228600 1263 -130510931765774296100 1264 64654403720134636800 1265 -25104664637630928350 1266 7002643702181835400 1267 -948252294697092000 1268 -273203091612435600 1269 230939943529749300 1270 -84527765104102040 1271 20239575356112000 1272 -3318822915354800 1273 358093385634250 1274 -22521223541200 1275 597303450449