0 1 1 -1 2 1 3 0 4 -2 5 1 6 2 7 0 8 -3 9 1 10 -2 11 8 12 0 13 -4 14 1 15 -6 16 -10 17 20 18 0 19 -5 20 1 21 16 22 -36 23 -30 24 40 25 0 26 -6 27 1 28 20 29 112 30 -126 31 -70 32 70 33 0 34 -7 35 1 36 -132 37 160 38 448 39 -336 40 -140 41 112 42 0 43 -8 44 1 45 -28 46 -1188 47 720 48 1344 49 -756 50 -252 51 168 52 0 53 -9 54 1 55 1216 56 -280 57 -5940 58 2400 59 3360 60 -1512 61 -420 62 240 63 0 64 -10 65 1 66 -936 67 13376 68 -1540 69 -21780 70 6600 71 7392 72 -2772 73 -660 74 330 75 0 76 -11 77 1 78 -12440 79 -11232 80 80256 81 -6160 82 -65340 83 15840 84 14784 85 -4752 86 -990 87 440 88 0 89 -12 90 1 91 23672 92 -161720 93 -73008 94 347776 95 -20020 96 -169884 97 34320 98 27456 99 -7722 100 -1430 101 572 102 0 103 -13 104 1 105 138048 106 331408 107 -1132040 108 -340704 109 1217216 110 -56056 111 -396396 112 68640 113 48048 114 -12012 115 -2002 116 728 117 0 118 -14 119 1 120 -469456 121 2070720 122 2485560 123 -5660200 124 -1277640 125 3651648 126 -140140 127 -849420 128 128700 129 80080 130 -18018 131 -2730 132 910 133 0 134 -15 135 1 136 -1601264 137 -7511296 138 16565760 139 13256320 140 -22640800 141 -4088448 142 9737728 143 -320320 144 -1698840 145 228800 146 128128 147 -26208 148 -3640 149 1120 150 0 151 -16 152 1 153 9112560 154 -27221488 155 -63846016 156 93872640 157 56339360 158 -76978720 159 -11583936 160 23648768 161 -680680 162 -3208920 163 388960 164 198016 165 -37128 166 -4760 167 1360 168 0 169 -17 170 1 171 18108928 172 164026080 173 -244993392 174 -383076096 175 422426880 176 202821696 177 -230936160 178 -29787264 179 53209728 180 -1361360 181 -5776056 182 636480 183 297024 184 -51408 185 -6120 186 1632 187 0 188 -18 189 1 190 -182135008 191 344069632 192 1558247760 193 -1551624816 194 -1819611456 195 1605222144 196 642268704 197 -626826720 198 -70744752 199 112331648 200 -2586584 201 -9976824 202 1007760 203 434112 204 -69768 205 -7752 206 1938 207 0 208 -19 209 1 210 -161934624 211 -3642700160 212 3440696320 213 10388318400 214 -7758124080 215 -7278445824 216 5350740480 217 1835053440 218 -1567066800 219 -157210560 220 224663296 221 -4702880 222 -16628040 223 1550400 224 620160 225 -93024 226 -9690 227 2280 228 0 229 -20 230 1 231 3804634784 232 -3400627104 233 -38248351680 234 24084874240 235 54538671600 236 -32584121136 237 -25474560384 238 16052221440 239 4817015280 240 -3656489200 241 -330142176 242 428902656 243 -8230040 244 -26860680 245 2325600 246 868224 247 -122094 248 -11970 249 2660 250 0 251 -21 252 1 253 -404007680 254 83701965248 255 -37406898144 256 -280487912320 257 132466808320 258 239970155040 259 -119475110832 260 -80062904064 261 44143608960 262 11774926240 263 -8044276240 264 -660284352 265 786321536 266 -13927760 267 -42209640 268 3410880 269 1193808 270 -158004 271 -14630 272 3080 273 0 274 -22 275 1 276 -83297957568 277 -9292176640 278 962572600352 279 -286786219104 280 -1612805495840 281 609347318272 282 919885594320 283 -392561078448 284 -230180849184 285 112811445120 286 27082330352 287 -16819850320 288 -1265545008 289 1391184256 290 -22881320 291 -64721448 292 4903140 293 1615152 294 -201894 295 -17710 296 3542 297 0 298 -23 299 1 300 92590134208 301 -1999150981632 302 -111506119680 303 7700580802816 304 -1720717314624 305 -7741466380032 306 2437389273088 307 3153893466240 308 -1177683235344 309 -613815597824 310 270747468288 311 59088720768 312 -33639700640 313 -2336390784 314 2384887296 315 -36610112 316 -97082172 317 6922080 318 2153536 319 -255024 320 -21252 321 4048 322 0 323 -24 324 1 325 1906560847424 326 2314753355200 327 -24989387270400 328 -929217664000 329 48128630017600 330 -8603586573120 331 -32256109916800 332 8704961689600 333 9855917082000 334 -3271342320400 335 -1534538994560 336 615335155200 337 123101501600 338 -64691732000 339 -4172126400 340 3974812160 341 -57203300 342 -142767900 343 9614000 344 2833600 345 -318780 346 -25300 347 4600 348 0 349 -25 350 1 351 -4221314202624 352 49570582033024 353 30091793617600 354 -216574689676800 355 -6039914816000 356 250268876091520 357 -37282208483520 358 -119808408262400 359 28291125491200 360 28472649348000 361 -8505490033040 362 -3627092168960 363 1333226169600 364 246203003200 365 -120141788000 366 -7231685760 367 6459069760 368 -87487400 369 -206220300 370 13156000 371 3683680 372 -394680 373 -29900 374 5200 375 0 376 -26 377 1 378 -45349267830400 379 -113975483470848 380 669202857445824 381 270826142558400 382 -1461879155318400 383 -32615540006400 384 1126209942411840 385 -143802804150720 386 -404353377885600 387 84873376473600 388 76876153239600 389 -20877111899280 390 -8160957380160 391 2769008198400 392 474820077600 393 -216255218400 394 -12203469720 395 10258522560 396 -131231100 397 -293049900 398 17760600 399 4736160 400 -484380 401 -35100 402 5850 403 0 404 -27 405 1 406 159324751301248 407 -1269779499251200 408 -1595656768591872 409 6245893336161024 410 1895782997908800 411 -8186523269783040 412 -152205853363200 413 4504839769647360 414 -503309814527520 415 -1257988286755200 416 237645454126080 417 195684753700800 418 -48713261098320 419 -17577446664960 420 5538016396800 421 886330811520 422 -378446632200 423 -20099832480 424 15957701760 425 -193393200 426 -410269860 427 23680800 428 6027840 429 -589680 430 -40950 431 6552 432 0 433 -28 434 1 435 1110454747949952 436 4620417787736192 437 -18411802739142400 438 -15424682096388096 439 45282726687167424 440 10995541387871040 441 -39568195803951360 442 -630567106790400 443 16330044164971680 444 -1621776069033120 445 -3648166031590080 446 626519833605120 447 472904821443600 448 -108668043988560 449 -36410425234560 450 10706831700480 451 1606474595880 452 -645585431400 453 -32383063440 454 24356492160 455 -280420140 456 -566563140 457 31215600 458 7600320 459 -712530 460 -47502 461 7308 462 0 463 -29 464 1 465 -5730872535686144 466 33313642438498560 467 69306266816042880 468 -184118027391424000 469 -115685115722910720 470 271696360123004544 471 54977706939355200 472 -169577982016934400 473 -2364626650464000 474 54433480549905600 475 -4865328207099360 476 -9949543722518400 477 1566299584012800 478 1091318818716000 479 -232860094261200 480 -72820850469120 481 20075309438400 482 2834955169200 483 -1075975719000 484 -51131152800 485 36534738240 486 -400600200 487 -772586100 488 40716000 489 9500400 490 -855036 491 -54810 492 8120 493 0 494 -30 495 1 496 -27582769902812416 497 -177657048606270464 498 516361457796727680 499 716164757099109760 500 -1426914712283536000 501 -717247717482046464 502 1403764527302190144 503 243472702160001600 504 -657114680315620800 505 -8144825129376000 506 168743789704707360 507 -13711379492734560 508 -25702987949839200 509 3735022084953600 510 2416491670014000 511 -481244194806480 512 -141090397783920 513 36607917211200 514 4882422791400 515 -1755539331000 516 -79253286840 517 53932232640 518 -564482100 519 -1041311700 520 52591500 521 11780496 522 -1019466 523 -62930 524 8990 525 0 526 -31 527 1 528 205239818509082880 529 -882648636889997312 530 -2842512777700327424 531 5507855549831761920 532 5729318056792878080 533 -9132254158614630400 534 -3825321159904247808 535 6417209267667154944 536 973890808640006400 537 -2336407752233318400 538 -26063440414003200 539 490891024595512320 540 -36563678647292160 541 -63268893414988800 542 8537193337036800 543 5155182229363200 544 -962488389612960 545 -265581925240320 546 65080741708800 547 8223027859200 548 -2808862929600 549 -120766913280 550 78446883840 551 -785366400 552 -1388415600 553 67317120 554 14499072 555 -1208256 556 -71920 557 9920 558 0 559 -32 560 1 561 677408818380914432 562 6772914010799735040 563 -14563702508684955648 564 -31267640554703601664 565 45439808286112035840 566 37813499174832995328 567 -50227397872380467200 568 -18033656896691453952 569 26470988229127014144 570 3570932965013356800 571 -7710145582369950720 572 -78190321242009600 573 1349950317637658880 574 -92815491950818560 575 -149133820192473600 576 18781825341480960 577 10632563348061600 578 -1868359815131040 579 -486900196273920 580 113034972441600 581 13567995967680 582 -4413927460800 583 -181150369920 584 112554224640 585 -1079878800 586 -1832708592 587 85440960 588 17721088 589 -1424016 590 -81840 591 10912 592 0 593 -33 594 1 595 -7450322829180649472 596 23031899824951090688 597 115139538183595495680 598 -165055295098429497344 599 -265774944714980614144 600 308990696345561843712 601 214276495324053640192 602 -243961646808705126400 603 -76643041810938679296 604 100001511087813164544 605 12141172081045413120 606 -23831359072779847680 607 -221539243519027200 608 3530639292283107840 609 -225409051880559360 610 -338036659102940160 611 39911378850647040 612 21265126696123200 613 -3529124095247520 614 -871295088069120 615 192159453150720 616 21967231566720 617 -6821524257600 618 -267787503360 619 159451818240 620 -1468635168 621 -2396618928 622 107592320 623 21518464 624 -1669536 625 -92752 626 11968 627 0 628 -34 629 1 630 -15581576995770441216 631 -260761299021322731520 632 403058246936644087040 633 1343294612141947449600 634 -1444233832111258101760 635 -1860424613004864299008 636 1802445728682444088320 637 1071382476620268200960 638 -1067332204788084928000 639 -298056273709205975040 640 350005288807346075904 641 38631002076053587200 642 -69508130628941222400 643 -596451809474304000 644 8826598230707769600 645 -525954454387971840 646 -739455191787681600 647 82170485868979200 648 41348857464684000 649 -6501018070192800 650 -1524766404120960 651 320265755251200 652 34947868401600 653 -10380580392000 654 -390523442400 655 223232545536 656 -1977008880 657 -3106728240 658 134490400 659 25970560 660 -1947792 661 -104720 662 13090 663 0 664 -35 665 1 666 276342876017093172736 667 -560936771847735883776 668 -4693703382383809167360 669 4836698963239729044480 670 12089651509277527046400 671 -10398483591201058332672 672 -11162547678029185794048 673 9269720890366855311360 674 4821221144791206904320 675 -4269328819152339712000 676 -1073002585353141510144 677 1145471854278587157504 678 115893006228160761600 679 -192484054049375692800 680 -1533733224362496000 681 21183835753698647040 682 -1183397522372936640 683 -1565905112020972800 684 164340971737958400 685 78345203617296000 686 -11701832526347040 687 -2613885264207360 688 524071235865600 689 54701011411200 690 -15570870588000 691 -562353757056 692 309091216896 693 -2636011840 694 -3994364880 695 166953600 696 31164672 697 -2261952 698 -117810 699 14280 700 0 701 -36 702 1 703 284593895830642711040 704 10224686412632447391232 705 -10377330279183113849856 706 -57889008382733646397440 707 44739465409967493661440 708 89463421168653700143360 709 -64123982145739859718144 710 -59002037726725696339968 711 42872459117946705815040 712 19820575817474961717760 713 -15796516630863656934400 714 -3609190514369657806848 715 3531871550692310402304 716 329849325418611398400 717 -508707857130492902400 718 -3783208620094156800 719 48987620180428121280 720 -2575629901635215040 721 -3218804952487555200 722 320032418647603200 723 144938626691997600 724 -20617514451182880 725 -4396079762530560 726 843071118566400 727 84330725925600 728 -23044888470240 729 -800272654272 730 423569445376 731 -3483301360 732 -5096258640 733 205909440 734 37196544 735 -2615382 736 -132090 737 15540 738 0 739 -37 740 1 741 -10509280308463090102272 742 10814568041564423019520 743 194269041840016500433408 744 -131446183536319442098176 745 -549945579635969640775680 746 340019937115752951826944 747 566601667401473434241280 748 -348101617362587809898496 749 -280259679201947057614848 750 181017049609108313441280 751 75318188106404854527488 752 -54569784724801723955200 753 -11429103295503916388352 754 10323932225100599637504 755 895305311850516652800 756 -1288726571397248686080 757 -8985120472723622400 758 109501739226839329920 759 -5437440903452120640 760 -6437609904975110400 761 608061595430446080 762 262269895918852800 763 -35612070415679520 764 -7263088303311360 765 1334862604396800 766 128182703406912 767 -33680990841120 768 -1126309661568 769 574844247296 770 -4564325920 771 -6455260944 772 252405120 773 44170896 774 -3011652 775 -147630 776 16872 777 0 778 -38 779 1 780 -305287733101332917248 781 -409861932030060513988608 782 210884076810506248880640 783 2525497543920214505634304 784 -1281600289479114560457216 785 -4289575521160563198050304 786 2210129591252394186875136 787 3156780718379637705058560 788 -1696995384642615573255168 789 -1214458609875103916331008 790 705966493475522422420992 791 267037212377253575142912 792 -177351800355605602854400 793 -34287309886511749165056 794 28759525484208813275904 795 2327793810811343297280 796 -3141271017780793672320 797 -20612923437424780800 798 237253768324818548160 799 -11161062907085931840 800 -12553339314701465280 801 1129257248656542720 802 464932997310693600 803 -60385684617891360 804 -11802518492880960 805 2082385662859008 806 192274055110368 807 -48650320103840 808 -1568788457184 809 773066401536 810 -5933623696 811 -8121134736 812 307618740 813 52201968 814 -3454542 815 -164502 816 18278 817 0 818 -39 819 1 820 410167219763161846905856 821 -12211509324053316689920 822 -8197238640601210279772160 823 2811787690806749985075200 824 25254975439202145056343040 825 -10252802315832916483657728 826 -28597170141070421320335360 827 12629311950013681067857920 828 15783903591898188525292800 829 -7542201709522735881134080 830 -4857834439500415665324032 831 2567150885365536081530880 832 890124041257511917143040 833 -545697847248017239552000 834 -97963742532890711900160 835 76692067957890168735744 836 5819484527028358243200 837 -7391225924190102758400 838 -45806496527610624000 839 499481617525933785600 840 -22322125814171863680 841 -23911122504193267200 842 2053194997557350400 843 808579125757728000 844 -100642807696485600 845 -18884029588609536 846 3203670250552320 847 284850452015360 848 -69500457291200 849 -2163846147840 850 1030755202048 851 -7656288640 852 -10151418420 853 372871200 854 61414080 855 -3948048 856 -182780 857 19760 858 0 859 -40 860 1 861 -397955710439108530215936 862 16816856010289635723140096 863 -250335941143092992143360 864 -112028928088216540490219520 865 28820823830769187347020800 866 207090798601457589462012928 867 -70060815824858262638327808 868 -167497710826269610590535680 869 64725223743820115472771840 870 71904449696425081059667200 871 -30923027009043217112649728 872 -18106473819956094752571392 873 8771098858332248278563840 874 2807314283965999123297280 875 -1598115124083479058688000 876 -267767562923234612527104 877 196523424142093557385344 878 14035227388715452233600 879 -16835570160655234060800 880 -98845597770107136000 881 1023937315928164260480 882 -43581293256240305280 883 -44561637394178361600 884 3660043256515276800 885 1381322673169452000 886 -165054204622236384 887 -29778662043576576 888 4864832602690560 889 417102447593920 890 -98259267204800 891 -2957256402048 892 1363256880128 893 -9809619820 894 -12612368340 895 449638800 896 71942208 897 -4496388 898 -202540 899 21320 900 0 901 -41 902 1 903 -16418900299850527192924160 904 -16714139838442558269069312 905 353153976216082350185942016 906 -3504703176003301890007040 907 -1176303744926273675147304960 908 242094920178461173714974720 909 1449635590210203126234090496 910 -420364894949149575829966848 911 -879362981837915455600312320 912 302051044137827205539601920 913 301998688724985340450602240 914 -118069739489074101702844416 915 -63372658369846331633999872 916 28337396311534955976898560 917 8421942851897997369891840 918 -4474722347433741364326400 919 -702889852673490857883648 920 485528459645172318246144 921 32748863907002721878400 922 -37215470881448412134400 923 -207575755317224985600 924 2047874631856328520960 925 -83200650761913310080 926 -81373424806760486400 927 6405075698901734400 928 2320622090924679360 929 -266626022851304928 930 -46322363178896896 931 7297248904035840 932 604079406860160 933 -137562974086720 934 -4006605447936 935 1789274655168 936 -12484970680 937 -15579984420 938 539566560 939 83932576 940 -5104008 941 -223860 942 22960 943 0 944 -42 945 1 946 33133040138293085461993472 947 -706012712893572669295738880 948 -359354006526515002784990208 949 5061873659097180352665168896 950 -37675559142035495317575680 951 -10116212206365953606266822656 952 1735013594612305078290652160 953 8904904339862676346866555904 954 -2259461310351678970086071808 955 -4201400913225596065645936640 956 1298819489792656983820288256 957 1180540328652215421761445120 958 -423083233169182197768525824 959 -209617254607953250789384192 960 87036288671143079071902720 961 24142902842107592460356608 962 -12025816308728179916627200 963 -1777897862644712169940992 964 1159873542485689426921344 965 74115849894795633724800 966 -80013262395114086088960 967 -425036070411460684800 968 4002664053173733018240 969 -155549042728794449280 970 -145794052778779204800 971 11016730202110983168 972 3837951919606200480 973 -424626628985411552 974 -71137914881877376 975 10820058719777280 976 865847149832896 977 -190813157604160 978 -5383876070664 979 2331479096128 980 -15789815860 981 -19141123716 982 644482280 983 97543264 984 -5775588 985 -246820 986 24682 987 0 988 -43 989 1