0 1 1 -2 2 4 3 3 4 -16 5 16 6 -4 7 40 8 -96 9 64 10 5 11 -80 12 336 13 -512 14 256 15 -6 16 140 17 -896 18 2304 19 -2560 20 1024 21 7 22 -224 23 2016 24 -7680 25 14080 26 -12288 27 4096 28 -8 29 336 30 -4032 31 21120 32 -56320 33 79872 34 -57344 35 16384 36 9 37 -480 38 7392 39 -50688 40 183040 41 -372736 42 430080 43 -262144 44 65536 45 -10 46 660 47 -12672 48 109824 49 -512512 50 1397760 51 -2293760 52 2228224 53 -1179648 54 262144 55 11 56 -880 57 20592 58 -219648 59 1281280 60 -4472832 61 9748480 62 -13369344 63 11206656 64 -5242880 65 1048576 66 -12 67 1144 68 -32032 69 411840 70 -2928640 71 12673024 72 -35094528 73 63504384 74 -74711040 75 55050240 76 -23068672 77 4194304 78 13 79 -1456 80 48048 81 -732160 82 6223360 83 -32587776 84 111132672 85 -254017536 86 392232960 87 -403701760 88 265289728 89 -100663296 90 16777216 91 -14 92 1820 93 -69888 94 1244672 95 -12446720 96 77395968 97 -317521920 98 889061376 99 -1725825024 100 2321285120 101 -2122317824 102 1258291200 103 -436207616 104 67108864 105 15 106 -2240 107 99008 108 -2036736 109 23648768 110 -171991040 111 833495040 112 -2794192896 113 6615662592 114 -11142168576 115 13264486400 116 -10905190400 117 5888802816 118 -1879048192 119 268435456 120 -16 121 2720 122 -137088 123 3224832 124 -42997760 125 361181184 126 -2037432320 127 8033304576 128 -22682271744 129 46425702400 130 -68975329280 131 73610035200 132 -54962159616 133 27246198784 134 -8053063680 135 1073741824 136 17 137 -3264 138 186048 139 -4961280 140 75246080 141 -722362368 142 4686094336 143 -21422145536 144 70882099200 145 -172438323200 146 310388981760 147 -412216197120 148 398475657216 149 -272461987840 150 124822487040 151 -34359738368 152 4294967296 153 -18 154 3876 155 -248064 156 7441920 157 -127339520 158 1384527872 159 -10224205824 160 53555363840 161 -204770508800 162 581979340800 163 -1241555927040 164 1992378286080 165 -2390853943296 166 2111580405760 167 -1331439861760 168 566935683072 169 -146028888064 170 17179869184 171 19 172 -4560 173 325584 174 -10914816 175 209200640 176 -2556051456 177 21300428800 178 -126585405440 179 552880373760 180 -1810602393600 181 4500640235520 182 -8538764083200 183 12352745373696 184 -13514114596864 185 10984378859520 186 -6425271074816 187 2555505541120 188 -618475290624 189 68719476736 190 -20 191 5320 192 -421344 193 15690048 194 -334721024 195 4564377600 196 -42600857600 197 284817162240 198 -1407331860480 199 5250746941440 200 -15002134118400 201 33087710822400 202 -56469693136896 203 74327630282752 204 -74693776244736 205 56221121904640 206 -30666066493440 207 11441792876544 208 -2611340115968 209 274877906944 210 21 211 -6160 212 538384 213 -22150656 214 523001600 215 -7911587840 216 82158796800 217 -613452349440 218 3401051996160 219 -14320218931200 220 46506615767040 221 -117645194035200 222 232937484189696 223 -361019918516224 224 435713694760960 225 -404792077713408 226 283661115064320 227 -144929376436224 228 50921132261376 229 -10995116277760 230 1099511627776 231 -22 232 7084 233 -680064 234 30764800 235 -799884800 236 13350804480 237 -153363087360 238 1270722723840 239 -7848581529600 240 36993898905600 241 -135291973140480 242 388229140316160 243 -879986051383296 244 1579462143508480 245 -2240813287342080 246 2496217812566016 247 -2155824474488832 248 1413061420253184 249 -678948430151680 250 225399883694080 251 -46179488366592 252 4398046511104 253 23 254 -8096 255 850080 256 -42099200 257 1199827200 258 -21989560320 259 277970595840 260 -2541445447680 261 17379001958400 262 -91061904998400 263 372052926136320 264 -1199980979159040 265 3079951179841536 266 -6317848574033920 267 10363761453957120 268 -13550896696786944 269 14012859084177408 270 -11304491362025472 271 6959221409054720 272 -3155598371717120 273 992858999881728 274 -193514046488576 275 17592186044416 276 -24 277 9200 278 -1052480 279 56833920 280 -1768166400 281 35427624960 282 -490536345600 283 4924050554880 284 -37075204177920 285 214645918924800 286 -973061499125760 287 3499944522547200 288 -10079840224935936 289 23376039723925504 290 -43758103916707840 291 66060621396836352 292 -80073480481013760 293 77247357640507392 294 -58457459836059648 295 33922682495959040 296 -14561931998265344 297 4354066045992960 298 -809240558043136 299 70368744177664 300 25 301 -10400 302 1291680 303 -75778560 304 2563841280 305 -55938355200 306 844812595200 307 -9268801044480 308 76467608616960 309 -486530749562880 310 2432653747814400 311 -9692154062438400 312 31079507360219136 313 -80753591773560832 314 170656605275160576 315 -293602761763717120 316 410376587465195520 317 -463484145843044352 318 418945128825094144 319 -298519605964439552 320 163821734980485120 321 -66762346038558720 322 19017153114013696 323 -3377699720527872 324 281474976710656 325 -26 326 11700 327 -1572480 328 99889920 329 -3662630400 330 86704450560 331 -1422842265600 332 16992801914880 333 -152935217233920 334 1064286014668800 335 -5838368994754560 336 25614978593587200 337 -90847790745255936 338 262449173264072704 339 -620569473727856640 340 1203771323231240192 341 -1915090741504245760 342 2491227283906363392 343 -2633369381186306048 344 2238897044733296640 345 -1507159961820463104 346 784457565953064960 347 -304274449824219136 348 82753643152932864 349 -14073748835532800 350 1125899906842624 351 27 352 -13104 353 1900080 354 -130291200 355 5160979200 356 -132121067520 357 2347689738240 358 -30408171847680 359 297374033510400 360 -2253782148710400 361 13501228300369920 362 -64891279103754240 363 253075988504641536 364 -807535917735608320 365 2120279035236843520 366 -4596217779610189824 367 8234890188468256768 368 -12179333387986665472 369 14812702769172971520 370 -14712752008247377920 371 11806086367593627648 372 -7530792633149423616 373 3727362010346684416 374 -1379227385882214400 375 358880595306086400 376 -58546795155816448 377 4503599627370496 378 -28 379 14616 380 -2280096 381 168292800 382 -7180492800 383 198181601280 384 -3801021480960 385 53214300733440 386 -563445537177600 387 4632774416793600 388 -30179216200826880 389 158172492815400960 390 -674869302679044096 391 2364926616225710080 392 -6850132267688263680 393 16469780376936513536 394 -32939560753873027072 395 54807000245939994624 396 -75709369709106298880 397 86437418048453345280 398 -80956020806356303872 399 61501473170720292864 400 -37273620103466844160 401 17585149169998233600 402 -6220596985305497600 403 1551490071629135872 404 -243194379878006784 405 18014398509481984 406 29 407 -16240 408 2718576 409 -215414784 410 9873177600 411 -292964106240 412 6047079628800 413 -91224515543040 414 1042374243778560 415 -9265548833587200 416 65388301768458240 417 -372170571330355200 418 1729352588115050496 419 -6621794525431988224 420 21039691965042524160 421 -55743872045015891968 422 123523352827023851520 423 -229192910119385432064 424 355834037632799604736 425 -460999562925084508160 426 495855627438932361216 427 -439296236933716377600 428 316825770879468175360 429 -182885551367981629440 430 82422910055297843200 431 -27926821289324445696 432 6687845446645186560 433 -1008806316530991104 434 72057594037927936 435 -30 436 17980 437 -3222016 438 273411072 439 -13427521536 440 427239321600 441 -9464994201600 442 153423048867840 443 -1886201012551680 444 18067820225495040 445 -137659582670438400 446 847721856919142400 447 -4272518158872477696 448 17796072787098468352 449 -61716429764124737536 450 179176731573265367040 451 -437082633080238243840 452 897672231300926275584 453 -1552730346034034638848 454 2258897858332914089984 455 -2754753485771846451200 456 2800513510452441907200 457 -2353562869390335016960 458 1615489037083837726720 459 -890167428597216706560 460 383993792728211128320 461 -124839781670710149120 462 28750980021133246464 463 -4179340454199820288 464 288230376151711744 465 31 466 -19840 467 3797376 468 -344295424 469 18075509760 470 -615224623104 471 14591866060800 472 -253481558999040 473 3343719976796160 474 -34414895667609600 475 282202144474398720 476 -1873911473189683200 477 10206571157306474496 478 -46060423684254859264 479 173577458711600824320 480 -549475310158013792256 481 1467348839626514104320 482 -3314482084803420094464 483 6340315579638974775296 484 -10267717537876882227200 485 14049242777436416901120 486 -16180744727058553241600 487 15592354009710969487360 488 -12462344000361033891840 489 8159868095474486476800 490 -4300730478555964637184 491 1778966888807619624960 492 -555852280408576098304 493 123290543398894698496 494 -17293822569102704640 495 1152921504606846976 496 -32 497 21824 498 -4452096 499 430369280 500 -24100679680 501 875511963648 502 -22179636412416 503 411907533373440 504 -5815165177036800 505 64136851016908800 506 -564404288948797440 507 4028909667357818880 508 -23636270048499204096 509 115151059210637148160 510 -469680182396096348160 511 1614083723589165514752 512 -4695516286804845133824 513 11600687296811970330624 514 -24385829152457595289600 515 43637799535976749465600 516 -66414602220608516259840 517 85757947053410332180480 518 -93554124058265816924160 519 85678615002482108006400 520 -65278944763795891814400 521 40856939546281664053248 522 -20636015910168387649536 523 8198821136026497449984 524 -2465810867977893969920 525 527461588357632491520 526 -71481133285624512512 527 4611686018427387904 528 33 529 -23936 530 5194112 531 -534251520 532 31847326720 533 -1232202022912 534 33269454618624 535 -659052053397504 536 9934240510771200 537 -117119467074355200 538 1103153837490831360 539 -8441525017321144320 540 53181607609123209216 541 -278786774931016253440 542 1226387142923140464640 543 -4557412866604702629888 544 14380018628339838222336 545 -38668957656039901102080 546 88834091912524097126400 547 -174551198143906997862400 548 293331159807687613480960 549 -420993558262196176158720 550 514547682320461993082880 551 -533111382237666449817600 552 465112481442045729177600 553 -338528927669190930726912 554 202920823116655811887104 555 -98385853632317969399808 556 37603615736662883041280 557 -10900872826057738158080 558 2251655698497172144128 559 -295147905179352825856 560 18446744073709551616 561 -34 562 26180 563 -6031872 564 658910208 565 -41730979840 566 1716281389056 567 -49288080916480 568 1039274391896064 569 -16689524058095616 570 209839045174886400 571 -2110381254330286080 572 17266755717247795200 573 -116493045239031791616 574 655148921087888195584 575 -3098241203174249594880 576 12406290581312801603584 577 -42294172436293641830400 578 123257302528627184762880 579 -307958185296750203371520 580 660800964401933634764800 581 -1218452509970394702151680 582 1929553808701732474060800 583 -2619515473631442873876480 584 3038734878754698763960320 585 -2997391547070961365811200 586 2496650841560283114110976 587 -1739321340999906959032320 588 1000256178595232688898048 589 -466284835134619749711872 590 171688747010409375989760 591 -48035321567939672408064 592 9592306918328966840320 593 -1217485108864830406656 594 73786976294838206464 595 35 596 -28560 597 6974352 598 -807696384 599 54250273792 600 -2367284674560 601 72171832770560 602 -1616649054060544 603 27601905173004288 604 -369316719507800064 605 3956964851869286400 606 -34533511434495590400 607 248871505737931554816 608 -1497483248200887304192 609 7590690947776911507456 610 -32648133108717898956800 611 119833488569498651852800 612 -377022337146389035745280 613 1020111488795485048668160 614 -2378883471846961085153280 615 4786777717740836329881600 616 -8311924099022847580569600 617 12442698499749353650913280 618 -16022420269797502573608960 619 17684610127718672058286080 620 -16644338943735220760739840 621 13262325225124290562621440 622 -8859411867557775244525568 623 4895990768913507371974656 624 -2197615961733240012668928 625 780573975479019676631040 626 -211030752203237270487040 627 40785751146971818622976 628 -5017514388048998039552 629 295147905179352825856 630 -36 631 31080 632 -8031072 633 984379968 634 -70000353280 635 3235289055232 636 -104524723322880 637 2482711047307264 638 -44980882504155136 639 639202014532730880 640 -7280815327439486976 641 67628126559220531200 642 -519384011974813679616 643 3335303598265612632064 644 -18073073685183122636800 645 83252739427230642339840 646 -327965337137575257702400 647 1110121326042145494138880 648 -3240354140879776036945920 649 8177411934473928730214400 650 -17870636812899122298224640 651 33841405260307308006604800 652 -55513577921958654750228480 653 78776899659837720986910720 654 -96461509787556393045196800 655 101530467556784846640513024 656 -91362684884189557209169920 657 69767868457017480050638848 658 -44763344172923495972339712 659 23807506252110100137246720 660 -10303576476323059731529728 661 3534765099404224280657920 662 -924477025998027888787456 663 173104246387690432364544 664 -20660353362554697809920 665 1180591620717411303424 666 37 667 -33744 668 9212112 669 -1193187840 670 89687952640 671 -4383294849024 672 149818770096128 673 -3766871933845504 674 72290704024535040 675 -1089010839574282240 676 13161473861140611072 677 -129846002993703419904 678 1060409024448577929216 679 -7250659996229592678400 680 41896670815651784294400 681 -206149640486475876270080 682 869108143414574432911360 683 -3155081663488202983342080 684 9901082097132649001779200 685 -26937356960620000523059200 686 63664143645953123187425280 687 -130853433673188257625538560 688 233950078385397187875962880 689 -363585690737712558401126400 690 490346008086744997979750400 691 -572262635320060044701073408 692 575584914770394210417770496 693 -496127064583235413693431808 694 363702171405003404775260160 695 -224470773234180944151183360 696 115056603985607500335415296 697 -48072805351897450216947712 698 15947228698465981081583616 699 -4039099082379443421839360 700 733442544370691772252160 701 -85002596691653613846528 702 4722366482869645213696 703 -38 704 36556 705 -10528128 706 1438844160 707 -114148303360 708 5890052453376 709 -212645996265472 710 5650307900768256 711 -114668013280296960 712 1827982480713973760 713 -23398175753138864128 714 244709774872748752896 715 -2120818048897155858432 716 15407652491987884441600 717 -94722907931038816665600 718 496633224808328247377920 719 -2234849511637477113200640 720 8676474574592558204190720 721 -29182136707338333899980800 722 85301630375296668323020800 723 -217207078321487126168862720 724 482522036669881699994173440 725 -935800313541588751503851520 726 1584194795357176147319193600 727 -2338573269336783836518809600 728 3004378835430315234680635392 729 -3348857685936839042430664704 730 3224825919791030189007306752 731 -2667149256970024968351907840 732 1879942725836265407266160640 733 -1117692724431615717544034304 734 552837261546820677494898688 735 -223261201778523735142170624 736 71694008712235120737648640 737 -17602621064896602534051840 738 3102594779245356905398272 739 -349455119732353745813504 740 18889465931478580854784 741 39 742 -39520 743 11990368 744 -1726612992 745 144364030720 746 -7853403271168 747 299033432248320 748 -8384327852752896 749 179646554139131904 750 -3025626174974853120 751 40946807567993012224 752 -453166249764349542400 753 4160066172836728799232 754 -32047917183334799638528 755 209179755014377386803200 756 -1166008440854335885148160 757 5587123779093692783001600 758 -23137265532246821877841920 759 83169089615914251614945280 760 -260394450619326671722905600 761 711956534498207802442383360 762 -1703018952952523647038259200 763 3567738695377307115108433920 764 -6548005154142994742252666880 765 10523579712015527264334643200 766 -14790788112887705770735435776 767 18139645798824544813166100480 768 -19348955518746181134043840512 769 17869900021699167287957782528 770 -14204011706318449743788769280 771 9640099748222685563817295872 772 -5528372615468206774948986880 773 2641924221045864199182352384 774 -1032393725456185738622140416 775 321247834434362996246446080 776 -76530671221385470333157376 777 13104566989963265468006400 778 -1435599410792372144963584 779 75557863725914323419136 780 -40 781 42640 782 -13610688 783 2062343296 784 -181486210048 785 10394210211840 786 -416834481315840 787 12314481533730816 788 -278162406408978432 789 4941856085792260096 790 -70597944082746572800 791 825409954927922380800 792 -8011979295833699909632 793 65328446566028630032384 794 -451828270831055155494912 795 2672102676957853070131200 796 -13603431809967251993395200 797 59946551606275856683499520 798 -229705104653477456841277440 799 768163629327013681582571520 800 -2248283793152235165607526400 801 5771342007227996803851878400 802 -13011752889023120066866053120 803 25782770294438041797619875840 804 -44900606771266249661161144320 805 68671516238407205364128808960 806 -92093586363263073666843279360 807 108031668312999511331744776192 808 -110468472861413034143739019264 809 98007680773597303232142508032 810 -74978553597287554385245634560 811 49064306962280335127672258560 812 -27174077702186031763018481664 813 12560790326383593153236041728 814 -4754467949628572344447401984 815 1434950085400977568746700800 816 -331982363745736058522828800 817 55270577315506327581097984 818 -5893513370621317226692608 819 302231454903657293676544 820 41 821 -45920 822 15401568 823 -2452516352 824 226857762560 825 -13660961992704 826 576212371230720 827 -17911973139972096 828 425936184813748224 829 -7970735622245580800 830 120016504940669173760 831 -1480045436422481510400 832 15165532238542360543232 833 -130656893132057260064768 834 955790572911847444316160 835 -5985509996385590877093888 836 32308150548672223484313600 837 -151169564920173899462737920 838 616027326116144088801607680 839 -2194753226648610518807347200 840 6857265569114317255102955520 841 -18832800234112410623095603200 842 45541135111580920234031185920 843 -97064546990825569120451297280 844 182408715008269139248467148800 845 -302154671448991703602166759424 846 440733591881330423977035694080 847 -565088726560305136196818829312 848 635193718953124946326499360768 849 -623685241286528293295452323840 850 532347730540741636135244005376 851 -392514455698242681021378068480 852 247963459032447539837543645184 853 -132785497736055127619923869696 854 59430849370357154305592524800 855 -21811241298094859044949852160 856 6390660502105419126564454400 857 -1437035010203164517108547584 858 232793778139542030454358016 859 -24178516392292583494123520 860 1208925819614629174706176 861 -42 862 49364 863 -17376128 864 2904295680 865 -282039380480 866 17835144823808 867 -790234109116416 868 25814314231136256 869 -645357855778406400 870 12703359897953894400 871 -201318008287574097920 872 2614746937679717335040 873 -28239266926940947218432 874 256647468652255332270080 875 -1982380447520868773396480 876 13122079607460718461321216 877 -74954909272919558483607552 878 371625180428760836179230720 879 -1607027807259506318612889600 880 6085452128434783711238553600 881 -20245260251670841419827773440 882 59323320737454093462751150080 883 -153401718270588362893578731520 884 350510864133536777379407462400 885 -708175011208574305317578342400 886 1265272686692652758834073305088 887 -1997992283195364588695895146496 888 2785080152332932456970035658752 889 -3420273871286057403296535019520 890 3690137677611959068664759582720 891 -3484457872630308891067051671552 892 2865355526597171571456059899904 893 -2038810663155679771997581082624 894 1244864041275516821436786278400 895 -645249221735306246746433126400 896 279910929992217357743523102720 897 -99694303832844538374405488640 898 28381441451512499212893814784 899 -6207834083721120812116213760 900 979229913887849631512002560 901 -99131917208399592325906432 902 4835703278458516698824704 903 43 904 -52976 905 19548144 906 -3425579520 907 348838181120 908 -23137485176832 909 1075596426297344 910 -36877591758766080 911 968036783667609600 912 -20017415596775833600 913 333432951226294599680 914 -4554720472087249551360 915 51771989366058403233792 916 -495595111880217193349120 917 4035560196738911431557120 918 -28188171008619321139134464 919 170089986427009767328186368 920 -891900433029026006830153728 921 4084529010117911893141094400 922 -16404262259258982178121318400 923 57975063447966500429506805760 924 -180794882247479141981717790720 925 498555584379412179404130877440 926 -1217564054358601437212678553600 927 2635984763943026580904319385600 928 -5061090746770611035336293220352 929 8616341721280009788751047819264 930 -12997040710887018132526833074176 931 17345674632950719688146713313280 932 -20437685599081619457220206919680 933 21197118725167712420657897668608 934 -19276028088017336026158948417536 935 15291079973667598289981858119680 936 -10512185237437697603243973017600 937 6210523759202322624934418841600 938 -3119007505627564843427828858880 939 1312641667132453088596338933760 940 -454103063224199987406301036544 941 125708640195352696445353328640 942 -26765617646267889927994736640 943 4113974564148583081525116928 944 -406199075390515402701275136 945 19342813113834066795298816 946 -44 947 56760 948 -21932064 949 4025055936 950 -429339299840 951 29835178254336 952 -1453508684185600 953 52243254991585280 954 -1438226078591877120 955 31203618430268211200 956 -545617556552118435840 957 7828425811399960166400 958 -93523593693524857454592 959 941630712572412667363328 960 -8071120393477822863114240 961 59396503196733569543176192 962 -377977747615577260729303040 963 2092535631337330246793822208 964 -10129631945092421494989914112 965 43061188430554828217568460800 966 -161321915681298088151671111680 967 534166697549370192218711654400 968 -1566888979478152563841554186240 969 4078839582101314814662473154560 970 -9434050734111884605341774643200 971 19400847862620675635455790678016 972 -35479054146447099130151373373440 973 57674368154561142963087821766656 974 -83259238238163454503104223903744 975 106567932052354158598362507509760 976 -120660521974031593779129571344384 977 120475175550108350163493427609600 978 -105647461636248860912601928826880 979 80943826328270271544978592235520 980 -53824539246420129416098296627200 981 30800199118072202828849809981440 982 -15001619052942321012529587814400 983 6130391353526699829985063993344 984 -2061621699203784221703794589696 985 555386566160058716005890785280 986 -115191287796160326282703273984 987 17263460704096904614804193280 988 -1663481927789729744395698176 989 77371252455336267181195264