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