0 1 1 2 2 1 3 4 4 4 5 1 6 8 7 12 8 6 9 1 10 16 11 32 12 24 13 8 14 1 15 32 16 80 17 80 18 40 19 10 20 1 21 64 22 192 23 240 24 160 25 60 26 12 27 1 28 128 29 448 30 672 31 560 32 280 33 84 34 14 35 1 36 256 37 1024 38 1792 39 1792 40 1120 41 448 42 112 43 16 44 1 45 512 46 2304 47 4608 48 5376 49 4032 50 2016 51 672 52 144 53 18 54 1 55 1024 56 5120 57 11520 58 15360 59 13440 60 8064 61 3360 62 960 63 180 64 20 65 1 66 2048 67 11264 68 28160 69 42240 70 42240 71 29568 72 14784 73 5280 74 1320 75 220 76 22 77 1 78 4096 79 24576 80 67584 81 112640 82 126720 83 101376 84 59136 85 25344 86 7920 87 1760 88 264 89 24 90 1 91 8192 92 53248 93 159744 94 292864 95 366080 96 329472 97 219648 98 109824 99 41184 100 11440 101 2288 102 312 103 26 104 1 105 16384 106 114688 107 372736 108 745472 109 1025024 110 1025024 111 768768 112 439296 113 192192 114 64064 115 16016 116 2912 117 364 118 28 119 1 120 32768 121 245760 122 860160 123 1863680 124 2795520 125 3075072 126 2562560 127 1647360 128 823680 129 320320 130 96096 131 21840 132 3640 133 420 134 30 135 1 136 65536 137 524288 138 1966080 139 4587520 140 7454720 141 8945664 142 8200192 143 5857280 144 3294720 145 1464320 146 512512 147 139776 148 29120 149 4480 150 480 151 32 152 1 153 131072 154 1114112 155 4456448 156 11141120 157 19496960 158 25346048 159 25346048 160 19914752 161 12446720 162 6223360 163 2489344 164 792064 165 198016 166 38080 167 5440 168 544 169 34 170 1 171 262144 172 2359296 173 10027008 174 26738688 175 50135040 176 70189056 177 76038144 178 65175552 179 44808192 180 24893440 181 11202048 182 4073472 183 1188096 184 274176 185 48960 186 6528 187 612 188 36 189 1 190 524288 191 4980736 192 22413312 193 63504384 194 127008768 195 190513152 196 222265344 197 206389248 198 154791936 199 94595072 200 47297536 201 19348992 202 6449664 203 1736448 204 372096 205 62016 206 7752 207 684 208 38 209 1 210 1048576 211 10485760 212 49807360 213 149422080 214 317521920 215 508035072 216 635043840 217 635043840 218 515973120 219 343982080 220 189190144 221 85995520 222 32248320 223 9922560 224 2480640 225 496128 226 77520 227 9120 228 760 229 40 230 1 231 2097152 232 22020096 233 110100480 234 348651520 235 784465920 236 1333592064 237 1778122752 238 1905131520 239 1666990080 240 1203937280 241 722362368 242 361181184 243 150492160 244 52093440 245 14883840 246 3472896 247 651168 248 95760 249 10640 250 840 251 42 252 1 253 4194304 254 46137344 255 242221056 256 807403520 257 1917583360 258 3451650048 259 4889837568 260 5588385792 261 5239111680 262 4074864640 263 2648662016 264 1444724736 265 662165504 266 254679040 267 81861120 268 21829632 269 4775232 270 842688 271 117040 272 12320 273 924 274 44 275 1 276 8388608 277 96468992 278 530579456 279 1857028096 280 4642570240 281 8820883456 282 13231325184 283 16066609152 284 16066609152 285 13388840960 286 9372188672 287 5538111488 288 2769055744 289 1171523584 290 418401280 291 125520384 292 31380096 293 6460608 294 1076768 295 141680 296 14168 297 1012 298 46 299 1 300 16777216 301 201326592 302 1157627904 303 4244635648 304 11142168576 305 22284337152 306 35283533824 307 45364543488 308 48199827456 309 42844291072 310 32133218304 311 20448411648 312 11076222976 313 5112102912 314 2008326144 315 669442048 316 188280576 317 44301312 318 8614144 319 1360128 320 170016 321 16192 322 1104 323 48 324 1 325 33554432 326 419430400 327 2516582400 328 9646899200 329 26528972800 330 55710842880 331 92851404800 332 126012620800 333 141764198400 334 133888409600 335 107110727680 336 73030041600 337 42600857600 338 21300428800 339 9128755200 340 3347210240 341 1046003200 342 276883200 343 61529600 344 11334400 345 1700160 346 202400 347 18400 348 1200 349 50 350 1 351 67108864 352 872415232 353 5452595200 354 21810380800 355 62704844800 356 137950658560 357 241413652480 358 344876646400 359 409541017600 360 409541017600 361 348109864960 362 253170810880 363 158231756800 364 85201715200 365 39557939200 366 15823175680 367 5439216640 368 1599769600 369 399942400 370 84198400 371 14734720 372 2104960 373 239200 374 20800 375 1300 376 52 377 1 378 134217728 379 1811939328 380 11777605632 381 49073356800 382 147220070400 383 338606161920 384 620777963520 385 931166945280 386 1163958681600 387 1228623052800 388 1105760747520 389 854451486720 390 569634324480 391 328635187200 392 164317593600 393 71204290560 394 26701608960 395 8638755840 396 2399654400 397 568339200 398 113667840 399 18944640 400 2583360 401 280800 402 23400 403 1404 404 54 405 1 406 268435456 407 3758096384 408 25367150592 409 109924319232 410 343513497600 411 824432394240 412 1580162088960 413 2483111854080 414 3259084308480 415 3621204787200 416 3440144547840 417 2814663720960 418 1993720135680 419 1226904698880 420 657270374400 421 306726174720 422 124607508480 423 43979120640 424 13438064640 425 3536332800 426 795674880 427 151557120 428 24111360 429 3144960 430 327600 431 26208 432 1512 433 56 434 1 435 536870912 436 7784628224 437 54492397568 438 245215789056 439 796951314432 440 1992378286080 441 3984756572160 442 6546385797120 443 9001280471040 444 10501493882880 445 10501493882880 446 9069471989760 447 6802103992320 448 4447529533440 449 2541445447680 450 1270722723840 451 555941191680 452 212565749760 453 70855249920 454 20510730240 455 5127682560 456 1098789120 457 199779840 458 30401280 459 3800160 460 380016 461 29232 462 1624 463 58 464 1 465 1073741824 466 16106127360 467 116769423360 468 544923975680 469 1839118417920 470 4781707886592 471 9961891430400 472 17077528166400 473 24548946739200 474 30004268236800 475 31504481648640 476 28640437862400 477 22673679974400 478 15697163059200 479 9530420428800 480 5082890895360 481 2382605107200 482 981072691200 483 354276249600 484 111876710400 485 30766095360 486 7325260800 487 1498348800 488 260582400 489 38001600 490 4560192 491 438480 492 32480 493 1740 494 60 495 1 496 2147483648 497 33285996544 498 249644974080 499 1206617374720 500 4223160811520 501 11402534191104 502 24705490747392 503 44116947763200 504 66175421644800 505 84557483212800 506 93013231534080 507 88785357373440 508 73987797811200 509 54068006092800 510 34758003916800 511 19696202219520 512 9848101109760 513 4344750489600 514 1689625190400 515 578029670400 516 173408901120 517 45416616960 518 10321958400 519 2019513600 520 336585600 521 47121984 522 5437152 523 503440 524 35960 525 1860 526 62 527 1 528 4294967296 529 68719476736 530 532575944704 531 2662879723520 532 9652938997760 533 27028229193728 534 60813515685888 535 112939386273792 536 176467791052800 537 235290388070400 538 270583946280960 539 270583946280960 540 236760952995840 541 182123809996800 542 123584013926400 543 74150408355840 544 39392404439040 545 18537602088960 546 7724000870400 547 2845684531200 548 924847472640 549 264242135040 550 66060533760 551 14360985600 552 2692684800 553 430829568 554 57996288 555 6444032 556 575360 557 39680 558 1984 559 64 560 1 561 8589934592 562 141733920768 563 1133871366144 564 5858335391744 565 21968757719040 566 63709397385216 567 148655260565504 568 286692288233472 569 465874968379392 570 647048567193600 571 776458280632320 572 811751838842880 573 744105852272640 574 601008572989440 575 429291837849600 576 271884830638080 577 152935217233920 578 76467608616960 579 33985603829760 580 13415369932800 581 4695379476480 582 1453331742720 583 396363202560 584 94782504960 585 19746355200 586 3554343936 587 546822144 588 70884352 589 7594752 590 654720 591 43648 592 2112 593 66 594 1 595 17179869184 596 292057776128 597 2409476653056 598 12850542149632 599 49795850829824 600 149387552489472 601 361019918516224 602 722039837032448 603 1218442224992256 604 1759972102766592 605 2199965128458240 606 2399961958318080 607 2299963543388160 608 1946122998251520 609 1459592248688640 610 973061499125760 611 577755265105920 612 305870434467840 613 144438816276480 614 60816343695360 615 22806128885760 616 7602042961920 617 2246058147840 618 585928212480 619 134275215360 620 26855043072 621 4647988224 622 688590848 623 86073856 624 8904192 625 742016 626 47872 627 2244 628 68 629 1 630 34359738368 631 601295421440 632 5111011082240 633 28110560952320 634 112442243809280 635 348570955808768 636 871427389521920 637 1805099592581120 638 3158924287016960 639 4738386430525440 640 6159902359683072 641 6999889045094400 642 6999889045094400 643 6192209539891200 644 4865307495628800 645 3405715246940160 646 2128572029337600 647 1189496134041600 648 594748067020800 649 266071503667200 650 106428601466880 651 38010214809600 652 12094159257600 653 3417914572800 654 854478643200 655 187985301504 656 36151019520 657 6025169920 658 860738560 659 103882240 660 10388224 661 837760 662 52360 663 2380 664 70 665 1 666 68719476736 667 1236950581248 668 10823317585920 669 61332132986880 670 252995048570880 671 809584155426816 672 2091425734852608 673 4481626574684160 674 8122948166615040 675 12635697148067840 676 17058191149891584 677 20159680449871872 678 20999667135283200 679 19384308124876800 680 15922824531148800 681 11676737989509120 682 7662859305615360 683 4507564297420800 684 2378992268083200 685 1126891074355200 686 478928706600960 687 182449031086080 688 62198533324800 689 18929988403200 690 5126871859200 691 1230449246208 692 260287340544 693 48201359360 694 7746647040 695 1068503040 696 124658688 697 12063744 698 942480 699 57120 700 2520 701 72 702 1 703 137438953472 704 2542620639232 705 22883585753088 706 133487583559680 707 567322230128640 708 1872163359424512 709 4992435625132032 710 11054678884220928 711 20727522907914240 712 33394342462750720 713 46752079447851008 714 57377552049635328 715 62159014720438272 716 59768283385036800 717 51229957187174400 718 39276300510167040 719 27002456600739840 720 16677987900456960 721 9265548833587200 722 4632774416793600 723 2084748487557120 724 843826768773120 725 306846097735680 726 100058510131200 727 29183732121600 728 7587770351616 729 1751023927296 730 356690059264 731 63694653440 732 9883653120 733 1317820416 734 148786176 735 13948704 736 1056720 737 62160 738 2664 739 74 740 1 741 274877906944 742 5222680231936 743 48309792145408 744 289858752872448 745 1268132043816960 746 4311648948977664 747 11857034609688576 748 27101793393573888 749 52509724700049408 750 87516207833415680 751 126898501358452736 752 161507183547121664 753 181695581490511872 754 181695581490511872 755 162228197759385600 756 129782558207508480 757 93281213711646720 758 60358432401653760 759 35209085567631360 760 18531097667174400 761 8802271391907840 762 3772402025103360 763 1457518964244480 764 506963117998080 765 158425974374400 766 44359272824832 767 11089818206208 768 2464404045824 769 484079366144 770 83461959680 771 12519293952 772 1615392768 773 176683584 774 16062144 775 1181040 776 67488 777 2812 778 76 779 1 780 549755813888 781 10720238370816 782 101842264522752 783 628027297890304 784 2826122840506368 785 9891429941772288 786 28025718168354816 787 66060621396836352 788 132121242793672704 789 227542140366880768 790 341313210550321152 791 449912868452696064 792 524898346528145408 793 545086744471535616 794 506151977009283072 795 421793314174402560 796 316344985630801920 797 213998078514954240 798 130776603536916480 799 72271280901980160 800 36135640450990080 801 16347075442114560 802 6687439953592320 803 2471445200240640 804 823815066746880 805 247144520024064 806 66538909237248 807 16018626297856 808 3432562778112 809 651003285504 810 108500547584 811 15750079488 812 1968759936 813 208807872 814 18424224 815 1316016 816 73112 817 2964 818 78 819 1 820 1099511627776 821 21990232555520 822 214404767416320 823 1357896860303360 824 6280272978903040 825 22608982724050944 826 65942866278481920 827 160146960962027520 828 330303106984181760 829 587205523527434240 830 910168561467523072 831 1241138947455713280 832 1499709561508986880 833 1615071835471216640 834 1557390698490101760 835 1349738605358088192 836 1054483285436006400 837 744341142660710400 838 475551285588787200 839 275319165340876800 840 144542561803960320 841 68829791335219200 842 29721955349299200 843 11630330354073600 844 4119075333734400 845 1318104106795008 846 380222338498560 847 98576161832960 848 22883751854080 849 4734569349120 850 868004380672 851 140000706560 852 19687599360 853 2386375680 854 245656320 855 21056256 856 1462240 857 79040 858 3120 859 80 860 1 861 2199023255552 862 45079976738816 863 450799767388160 864 2930198488023040 865 13918442818109440 866 51498238427004928 867 154494715281014784 868 386236788202536960 869 820753174930391040 870 1504714154039050240 871 2407542646462480384 872 3392446456378949632 873 4240558070473687040 874 4729853232451420160 875 4729853232451420160 876 4256867909206278144 877 3458705176230100992 878 2543165570757427200 879 1695443713838284800 880 1026189616270540800 881 564404288948797440 882 282202144474398720 883 128273702033817600 884 52982616057446400 885 19868481021542400 886 6755283547324416 887 2078548783792128 888 577374662164480 889 144343665541120 890 32352890552320 891 6470578110464 892 1148005793792 893 179375905280 894 24460350720 895 2877688320 896 287768832 897 23980736 898 1620320 899 85280 900 3280 901 82 902 1 903 4398046511104 904 92358976733184 905 946679511515136 906 6311196743434240 907 30767084124241920 908 116914919672119296 909 360487668989034496 910 926968291686088704 911 2027743138063319040 912 3830181483008491520 913 6319799446964011008 914 9192435559220379648 915 11873562597326323712 916 13700264535376527360 917 14189559697354260480 918 13243589050863976448 919 11174278261666480128 920 8545036317744955392 921 5934052998433996800 922 3747822946379366400 923 2154998194168135680 924 1128808577897594880 925 538749548542033920 926 234238934148710400 927 92719578100531200 928 33379048116191232 929 10912381114908672 930 3233298108121088 931 866061993246720 932 209049446645760 933 45294046773248 934 8766589698048 935 1506757604352 936 228296606720 937 30215727360 938 3453225984 939 335730304 940 27221376 941 1790880 942 91840 943 3444 944 84 945 1 946 8796093022208 947 189115999977472 948 1985717999763456 949 13569072998383616 950 67845364991918080 951 264596923468480512 952 837890257650188288 953 2214424252361211904 954 4982454567812726784 955 9688106104080302080 956 16469780376936513536 957 24704670565404770304 958 32939560753873027072 959 39274091668079378432 960 42079383930085048320 961 40676737799082213376 962 35592145574196936704 963 28264350897156390912 964 20413142314612948992 965 13429698891192729600 966 8057819334715637760 967 4412615349963325440 968 2206307674981662720 969 1007227416839454720 970 419678090349772800 971 159477674332913664 972 55203810346008576 973 17378977331150848 974 4965422094614528 975 1284160886538240 976 299637540192256 977 62827226169344 978 11780104906752 979 1963350817792 980 288728061440 981 37122179328 982 4124686592 983 390173056 984 30803136 985 1974560 986 98728 987 3612 988 86 989 1