1 2 2 1 3 4 4 2 5 6 6 8 7 3 8 18 9 24 10 16 11 4 12 40 13 100 14 80 15 32 16 5 17 78 18 305 19 440 20 240 21 64 22 6 23 140 24 798 25 1750 26 1680 27 672 28 128 29 7 30 236 31 1876 32 5838 33 8400 34 5824 35 1792 36 256 37 8 38 378 39 4056 40 17136 41 34524 42 35616 43 18816 44 4608 45 512 46 9 47 580 48 8190 49 45480 50 122682 51 175896 52 137760 53 57600 54 11520 55 1024 56 10 57 858 58 15620 59 111210 60 388740 61 740124 62 802032 63 496320 64 168960 65 28160 66 2048 67 11 68 1230 69 28380 70 253990 71 1122165 72 2744676 73 3928848 74 3354912 75 1689600 76 478720 77 67584 78 4096 79 12 80 1716 81 49452 82 547404 83 2997280 84 9184032 85 16792776 86 18876000 87 13096512 88 5491200 89 1317888 90 159744 91 8192 92 13 93 2338 94 83083 95 1122212 96 7494487 97 28206178 98 64228593 99 91860912 100 83699616 101 48304256 102 17169152 103 3540992 104 372736 105 16384 106 14 107 3120 108 135170 109 2202200 110 17701866 111 80536456 112 223893670 113 397129590 114 459132960 115 347419072 116 169897728 117 51950080 118 9318400 119 860160 120 32768 121 15 122 4088 123 213720 124 4157860 125 39779740 126 215916792 127 721192472 128 1555017750 129 2222906400 130 2130036480 131 1364306944 132 573920256 133 152821760 134 24084480 135 1966080 136 65536 137 16 138 5270 139 329392 140 7584720 141 85541960 142 547823640 143 2169686064 144 5596123104 145 9693709740 146 11459539520 147 9281519104 148 5110396928 149 1872439296 150 438681600 151 61276160 152 4456448 153 131072 154 17 155 6696 156 496128 157 13415040 158 176861880 159 1323784560 160 6148396800 161 18720372528 162 38663640158 163 55253421080 164 55118276928 165 38336123904 166 18377468928 167 5926588416 168 1232486400 169 153747456 170 10027008 171 262144 172 18 173 8398 174 731880 175 23073828 176 352979568 177 3062582640 178 16524473280 179 58739811000 180 142736455836 181 242601071284 182 292020160432 183 249839021952 184 151180124160 185 63776262144 186 18265448448 187 3397484544 188 381026304 189 22413312 190 524288 191 19 192 10410 193 1059440 194 38692740 195 682309722 196 6813155280 197 42359253600 198 174146548200 199 492385867350 200 982114674684 201 1403268378512 202 1446619996640 203 1075739458560 204 572541634560 205 214493995008 206 54978920448 207 9208135680 208 933888000 209 49807360 210 1048576 211 20 212 12768 213 1507380 214 63398440 215 1281077280 216 14628543384 217 104057421600 218 490767879600 219 1599400198200 220 3702255276720 221 6195378237048 222 7569641838304 223 6775034768320 224 4428076354560 225 2092251156480 226 701580558336 227 162031435776 228 24579932160 229 2266234880 230 110100480 231 2097152 232 21 233 15510 234 2111109 235 101695440 236 2342102070 237 30409923852 238 245942802798 239 1321299019920 240 4923186914250 241 13100787809340 242 25389414565242 243 36273114508176 244 38431330569632 245 30206032447360 246 17517051763200 247 7406794137600 248 2238323146752 249 468561494016 250 64718438400 251 5449973760 252 242221056 253 4194304 254 22 255 18676 256 2914054 257 159967346 258 4178391140 259 61372276504 260 561192234372 261 3413011522866 262 14437055476140 263 43806506146920 264 97391563075884 265 160873639564092 266 199043036765664 267 185009896584128 268 128934643045120 269 66886047022080 270 25485658767360 271 6982831865856 272 1331953401856 273 168293171200 274 12999196672 275 530579456 276 8388608 277 23 278 22308 279 3968972 280 247124834 281 7287969612 282 120531242216 283 1239888391896 284 8489181199158 285 40514038075797 286 139188551615784 287 352103605201656 288 666072869048076 289 951540771304032 290 1031760214697856 291 849671453689344 292 529409624803840 293 247415739310080 294 85473415593984 295 21346537963520 296 3727751774208 297 432687546368 298 30773608448 299 1157627904 300 16777216 301 24 302 26450 303 5339400 304 375433600 305 12448698020 306 230833485960 307 2659242216400 308 20396163491000 309 109218529401300 310 422217924218310 311 1206732045174480 312 2592951578330400 313 4236251505826200 314 5297777168958400 315 5085038577657600 316 3741593194521600 317 2099359802496000 318 889375419187200 319 280078801305600 320 64062826741760 321 10285614366720 322 1100952371200 323 72351744000 324 2516582400 325 33554432 326 25 327 31148 328 7101250 329 561561000 330 20854816450 331 431882405240 332 5548958334920 333 47464842367800 334 283786802252525 335 1227688443653100 336 3939771864269670 337 9547761463883760 338 17693010472118100 339 25275148492722800 340 27954711605412800 341 23957263329958400 342 15865963772172800 343 8067186957772800 344 3115045768806400 345 898554547404800 346 189041978245120 347 28012605603840 348 2774689382400 349 169030451200 350 5452595200 351 67108864 352 26 353 36450 354 9344556 355 827886150 356 34310776500 357 790690771260 358 11287633294080 359 107244855766620 360 712767212693250 361 3433759526790450 362 12304798727544180 363 33423205531092390 364 69753503313678600 365 112889913514990200 366 142487842054082400 367 140600807095132800 368 108388372662835200 369 65021737281346560 370 30127008286003200 371 10655241508454400 372 2827527227965440 373 549272101847040 374 75382196797440 375 6931611648000 376 392586854400 377 11777605632 378 134217728 379 27 380 42406 381 12175380 382 1204124922 383 55502749575 384 1418580055620 385 22423095920160 386 235765195251300 387 1734854663386845 388 9266133177250950 389 36897530631621660 390 111718234325118330 391 260945031746562345 392 475039377125428680 393 678603861566532000 394 763547361516072000 395 677298816523929600 396 472728879535610880 397 258337412934881280 398 109616655538790400 399 35665643635015680 400 8740825316720640 401 1573347639951360 402 200620470435840 403 17175674880000 404 906875633664 405 25367150592 406 268435456 407 28 408 49068 409 15717884 410 1729328580 411 88374240864 412 2497319795880 413 43568366030280 414 505238991889320 415 4101187589130060 416 24189637649917740 417 106564591278485340 418 357902123989459140 419 930468646100939400 420 1893455961476511600 421 3039409470362870160 422 3867288893733412800 423 3908981265972048000 424 3137700515740277760 425 1994205527126292480 426 997756696920023040 427 389431656148254720 428 117026772564049920 429 26581804103761920 430 4447735476387840 431 528478340382720 432 42238419664896 433 2084334206976 434 54492397568 435 536870912 436 29 437 56490 438 20116575 439 2454322780 440 138639730005 441 4318960170798 442 82916689175775 443 1057196866213800 444 9435175354212075 445 61232577518244990 446 297253484399776905 447 1102539565915214700 448 3174773617687437675 449 7181891535958483050 450 12873393964918628145 451 18389930163475989600 452 21005024613899112000 453 19201357429689657600 454 14028477220053004800 455 8160312909905694720 456 3754845482837729280 457 1353476365986201600 458 376997791496601600 459 79622640893952000 460 12420735282708480 461 1378925011795968 462 103143891271680 463 4768084787200 464 116769423360 465 1073741824 466 30 467 64728 468 25538730 469 3444662340 470 214479473390 471 7345687502160 472 154760277290346 473 2163266364636000 474 21161892385559250 475 150613673524961400 476 802794701239103430 477 3275409541910311260 478 10400525317692632850 479 26026668321378916800 480 51806742360457144950 481 82567086002596705590 482 105802655632236532800 483 109225772999443670400 484 90834431131400947200 485 60715910425574476800 486 32472351750312714240 487 13797031226369064960 488 4609641948871065600 489 1194000030764236800 490 235170904670208000 491 34294309343723520 492 3566142568267776 493 250222278082560 494 10859556372480 495 249644974080 496 2147483648 497 31 498 73840 499 32177008 500 4784186600 501 327469847880 502 12298593051472 503 283611440362320 504 4334592696824052 505 46346254547100300 506 360648806675586000 507 2103740261408394960 508 9407733774169740360 509 32811320022750895080 510 90429806986865362800 511 198908158555648479600 512 351716925819192125670 513 502440097619273417280 514 581542523757913144320 515 545881310305429401600 516 415159253497508352000 517 255060892364865699840 518 125935561315243130880 519 49590230583662346240 520 15407426044172697600 521 3722290262861414400 522 685566780172664832 523 93690822603571200 524 9146521685590016 525 603308687360000 526 24631637442560 527 532575944704 528 4294967296 529 32 530 83886 531 40252256 532 6579270368 533 493817240400 534 20287702951824 535 510845021832992 536 8515382241057120 537 99255328772978664 538 842111397206765400 539 5359639324225324320 540 26184008065359948960 541 99945374017082365200 542 302170242771318010320 543 731223052254093986400 544 1427463413092833378240 545 2260666665921475209420 546 2915063472768333448320 547 3066150232168341288960 548 2630902832432313753600 549 1838413162242540871680 550 1042438491672252579840 551 476931915864409374720 552 174632493857243136000 553 50607847174058803200 554 11434813747315605504 555 1974312415675809792 556 253438637356613632 557 23277821069623296 558 1446276549836800 559 55654186221568 560 1133871366144 561 8589934592 562 33 563 94928 564 50016516 565 8963876416 566 735979885344 567 33000239459616 568 905254080837216 569 16419595354336768 570 208130906416874760 571 1920325524423525648 572 13298241664442214480 573 70761686954978335680 574 294639085182676322400 575 973685842555334773920 576 2581953094769688557280 577 5540101531026169256160 578 9678732983233975203510 579 13826618482847198866200 580 16192967518622265022080 581 15561754657200396226560 582 12263725832927148011520 583 7906906847945364357120 584 4153552772195113697280 585 1766804496029154017280 586 603389720854718054400 587 163549140715412914176 588 34648575017868066816 589 5621147822532329472 590 679236412943368192 591 58812012070699008 592 3448362669965312 593 125292785958912 594 2409476653056 595 17179869184 596 34 597 107030 598 61756240 599 12105527280 600 1084781662272 601 52970206037056 602 1579601210292160 603 31107536318152800 604 427834713905595920 605 4282465235655369840 606 32184962423362965216 607 186020529880700860800 608 842397372822768235200 609 3032934878564096203200 610 8781341108798575247040 611 20627927081313895783440 612 39578646874877996909100 613 62328568287764061336900 614 80821484561104017284400 615 86438414141863969785600 616 76262451333962063216640 617 55433773756752926515200 618 33101825474811590246400 619 16164006013631388057600 620 6412309269730744074240 621 2048211784830713069568 622 520579012269346652160 623 103648212205363527680 624 15833882351223439360 625 1804628088118575104 626 147576228415537152 627 8180173237125120 628 281105609523200 629 5111011082240 630 34359738368 631 35 632 120258 633 75795720 634 16212326760 635 1582145181540 636 83960426915904 637 2716244358317952 638 57958703707021920 639 863058662719694760 640 9351170437321210960 641 76090817062481316480 642 476471220977451222432 643 2340240679151214512400 644 9152159798564742859200 645 28838125956069945417600 646 73896173418243425586480 647 155095605176707991294730 648 268055663130262129884300 649 382939792520169523808400 650 453226079867217986498400 651 444812355695625958656000 652 361845680051222948782080 653 243531065038333317120000 654 135151372135767859200000 655 61538921701846725427200 656 22831501075533751910400 657 6838482023453206511616 658 1633627008982256189440 659 306340744207553003520 660 44155482586931527680 661 4755509978729545728 662 367930699136630784 663 19311955374243840 664 628654363115520 665 10823317585920 666 68719476736 667 36 668 134680 669 92500740 670 21541175040 671 2284599051840 672 131498638142256 673 4606338901895808 674 106290274981061952 675 1710243709320880800 676 20016281083008693120 677 175952697297954145184 678 1190888149165420224960 679 6327891397159803184896 680 26806772242202897851200 681 91650119750516910960000 682 255343102025263338938400 683 584125315219119725017560 684 1103556617665317306192240 685 1729145507520326752949400 686 2253464817120602773010400 687 2446356305415436065812160 688 2212879943473813425715200 689 1666228885287313266524160 690 1041946875063432496742400 691 539092830225224024064000 692 229541082962175760269312 693 79852513449378730475520 694 22480568474087089766400 695 5058563777845557985280 696 895217827982270791680 697 121975599514918060032 698 12435221060524179456 699 911743556039737344 700 45385778410291200 701 1401619627376640 702 22883585753088 703 137438953472 704 37 705 150366 706 112282457 707 28407335784 708 3267746646780 709 203622748899192 710 7709129020333356 711 192013948731549120 712 3332134922540319192 713 42043281815707317200 714 398436060237798624888 715 2908376786485400710144 716 16679433488035961781936 717 76346285312641732474464 718 282440846072315803172400 719 853008564747449330978400 720 2119891897269789976369350 721 4362089514067099520416260 722 7466596442581676424072510 723 10666875698802658772514000 724 12744925569354145319164320 725 12747014610673156041317760 726 10669173834798700038374400 727 7462219851840962141061120 728 4349479846527419159347200 729 2104046161776347300757504 730 839953201958743274422272 731 274640572823558521094144 732 72833252589567190499328 733 15468745104115797852160 734 2588333143383840129024 735 333953803247400517632 736 32280776724877148160 737 2246369102417362944 738 106206058669670400 739 3115981593378816 740 48309792145408 741 274877906944 742 38 743 167388 744 135601518 745 37195528942 746 4631921636472 747 311907732213168 748 12740657320016808 749 341942252011120332 750 6388463674543778256 751 86739974697731239456 752 884486979057301915152 753 6948824398144941831792 754 42917625193175885807648 755 211760257407050560815936 756 845541353749472234423712 757 2760586155760789290987000 758 7430830192991513987745300 759 16599011057924409467500680 760 30926261385911188118086980 761 48238397454606170821469460 762 63150873855932693983632480 763 69486665951188391932678080 764 64284049605355583594423040 765 49964038481889363033446400 766 32564840192656390492323840 767 17743443568367906756100096 768 8046420167375628634423296 769 3018929990062884969250816 770 929833187091238128451584 771 232756380062366809718784 772 46746739066347292983296 773 7408680110105429016576 774 906648998360880513024 775 83222370100929626112 776 5504580762596278272 777 247521258781016064 778 6908300276793344 779 101842264522752 780 549755813888 781 39 782 185820 783 162972420 784 48372739350 785 6509299761016 786 472868685849456 787 20805128293032720 788 600684463723564740 789 12061857453263342010 790 175926951060107044512 791 1926756868129313302368 792 16260852934808700656880 793 107938757846110362094560 794 572852156342798644347840 795 2463010639488728130321216 796 8671081278711307595972040 797 25210992777736142149548750 798 60952901910608133756275400 799 123204295822389597675358200 800 209056981387778030939143140 801 298668122309479151753203680 802 359924962546693905736003200 803 366188584913489081709888000 804 314486983794912731440934400 805 227718403087613858718105600 806 138713407698329343491309568 807 70841149796981012630077440 808 30189423940787655019069440 809 10669035212071947573657600 810 3101786362829304382881792 811 734284890141968000090112 812 139702363719273902243840 813 21005378361328800890880 814 2441900842378875371520 815 213157018101878882304 816 13419137777434361856 817 574644977569628160 818 15276339678412800 819 214404767416320 820 1099511627776