0 1 1 0 2 2 3 0 4 4 5 4 6 0 7 8 8 16 9 8 10 0 11 16 12 48 13 48 14 16 15 0 16 32 17 128 18 192 19 128 20 32 21 0 22 64 23 320 24 640 25 640 26 320 27 64 28 0 29 128 30 768 31 1920 32 2560 33 1920 34 768 35 128 36 0 37 256 38 1792 39 5376 40 8960 41 8960 42 5376 43 1792 44 256 45 0 46 512 47 4096 48 14336 49 28672 50 35840 51 28672 52 14336 53 4096 54 512 55 0 56 1024 57 9216 58 36864 59 86016 60 129024 61 129024 62 86016 63 36864 64 9216 65 1024 66 0 67 2048 68 20480 69 92160 70 245760 71 430080 72 516096 73 430080 74 245760 75 92160 76 20480 77 2048 78 0 79 4096 80 45056 81 225280 82 675840 83 1351680 84 1892352 85 1892352 86 1351680 87 675840 88 225280 89 45056 90 4096 91 0 92 8192 93 98304 94 540672 95 1802240 96 4055040 97 6488064 98 7569408 99 6488064 100 4055040 101 1802240 102 540672 103 98304 104 8192 105 0 106 16384 107 212992 108 1277952 109 4685824 110 11714560 111 21086208 112 28114944 113 28114944 114 21086208 115 11714560 116 4685824 117 1277952 118 212992 119 16384 120 0 121 32768 122 458752 123 2981888 124 11927552 125 32800768 126 65601536 127 98402304 128 112459776 129 98402304 130 65601536 131 32800768 132 11927552 133 2981888 134 458752 135 32768 136 0 137 65536 138 983040 139 6881280 140 29818880 141 89456640 142 196804608 143 328007680 144 421724160 145 421724160 146 328007680 147 196804608 148 89456640 149 29818880 150 6881280 151 983040 152 65536 153 0 154 131072 155 2097152 156 15728640 157 73400320 158 238551040 159 572522496 160 1049624576 161 1499463680 162 1686896640 163 1499463680 164 1049624576 165 572522496 166 238551040 167 73400320 168 15728640 169 2097152 170 131072 171 0 172 262144 173 4456448 174 35651584 175 178257920 176 623902720 177 1622147072 178 3244294144 179 5098176512 180 6372720640 181 6372720640 182 5098176512 183 3244294144 184 1622147072 185 623902720 186 178257920 187 35651584 188 4456448 189 262144 190 0 191 524288 192 9437184 193 80216064 194 427819008 195 1604321280 196 4492099584 197 9732882432 198 16684941312 199 22941794304 200 25490882560 201 22941794304 202 16684941312 203 9732882432 204 4492099584 205 1604321280 206 427819008 207 80216064 208 9437184 209 524288 210 0 211 1048576 212 19922944 213 179306496 214 1016070144 215 4064280576 216 12192841728 217 28449964032 218 52835647488 219 79253471232 220 96865353728 221 96865353728 222 79253471232 223 52835647488 224 28449964032 225 12192841728 226 4064280576 227 1016070144 228 179306496 229 19922944 230 1048576 231 0 232 2097152 233 41943040 234 398458880 235 2390753280 236 10160701440 237 32514244608 238 81285611520 239 162571223040 240 264178237440 241 352237649920 242 387461414912 243 352237649920 244 264178237440 245 162571223040 246 81285611520 247 32514244608 248 10160701440 249 2390753280 250 398458880 251 41943040 252 2097152 253 0 254 4194304 255 88080384 256 880803840 257 5578424320 258 25102909440 259 85349892096 260 227599712256 261 487713669120 262 853498920960 263 1232831774720 264 1479398129664 265 1479398129664 266 1232831774720 267 853498920960 268 487713669120 269 227599712256 270 85349892096 271 25102909440 272 5578424320 273 880803840 274 88080384 275 4194304 276 0 277 8388608 278 184549376 279 1937768448 280 12918456320 281 61362667520 282 220905603072 283 625899208704 284 1430626762752 285 2682425180160 286 4172661391360 287 5424459808768 288 5917592518656 289 5424459808768 290 4172661391360 291 2682425180160 292 1430626762752 293 625899208704 294 220905603072 295 61362667520 296 12918456320 297 1937768448 298 184549376 299 8388608 300 0 301 16777216 302 385875968 303 4244635648 304 29712449536 305 148562247680 306 564536541184 307 1693609623552 308 4113051942912 309 8226103885824 310 13710173143040 311 19194242400256 312 22684104654848 313 22684104654848 314 19194242400256 315 13710173143040 316 8226103885824 317 4113051942912 318 1693609623552 319 564536541184 320 148562247680 321 29712449536 322 4244635648 323 385875968 324 16777216 325 0 326 33554432 327 805306368 328 9261023232 329 67914170368 330 356549394432 331 1426197577728 332 4516292329472 333 11613323132928 334 24678311657472 335 43872554057728 336 65808831086592 337 83756694110208 338 90736418619392 339 83756694110208 340 65808831086592 341 43872554057728 342 24678311657472 343 11613323132928 344 4516292329472 345 1426197577728 346 356549394432 347 67914170368 348 9261023232 349 805306368 350 33554432 351 0 352 67108864 353 1677721600 354 20132659200 355 154350387200 356 848927129600 357 3565493944320 358 11884979814400 359 32259230924800 360 72583269580800 361 137101731430400 362 219362770288640 363 299131050393600 364 348986225459200 365 348986225459200 366 299131050393600 367 219362770288640 368 137101731430400 369 72583269580800 370 32259230924800 371 11884979814400 372 3565493944320 373 848927129600 374 154350387200 375 20132659200 376 1677721600 377 67108864 378 0 379 134217728 380 3489660928 381 43620761600 382 348966092800 383 2006555033600 384 8828842147840 385 30900947517440 386 88288421478400 387 209685001011200 388 419370002022400 389 712929003438080 390 1036987641364480 391 1296234551705600 392 1395944901836800 393 1296234551705600 394 1036987641364480 395 712929003438080 396 419370002022400 397 209685001011200 398 88288421478400 399 30900947517440 400 8828842147840 401 2006555033600 402 348966092800 403 43620761600 404 3489660928 405 134217728 406 0 407 268435456 408 7247757312 409 94220845056 410 785173708800 411 4711042252800 412 21670794362880 413 79459579330560 414 238378737991680 415 595946844979200 416 1258110006067200 417 2264598010920960 418 3499833289605120 419 4666444386140160 420 5384358907084800 421 5384358907084800 422 4666444386140160 423 3499833289605120 424 2264598010920960 425 1258110006067200 426 595946844979200 427 238378737991680 428 79459579330560 429 21670794362880 430 4711042252800 431 785173708800 432 94220845056 433 7247757312 434 268435456 435 0 436 536870912 437 15032385536 438 202937204736 439 1758789107712 440 10992431923200 441 52763673231360 442 202260747386880 443 635676634644480 444 1668651165941760 445 3708113702092800 446 7045416033976320 447 11528862601052160 448 16332555351490560 449 20101606586449920 450 21537435628339200 451 20101606586449920 452 16332555351490560 453 11528862601052160 454 7045416033976320 455 3708113702092800 456 1668651165941760 457 635676634644480 458 202260747386880 459 52763673231360 460 10992431923200 461 1758789107712 462 202937204736 463 15032385536 464 536870912 465 0 466 1073741824 467 31138512896 468 435939180544 469 3923452624896 470 25502442061824 471 127512210309120 472 510048841236480 473 1675874764062720 474 4608655601172480 475 10753529736069120 476 21507059472138240 477 37148557270056960 478 55722835905085440 479 72868323875880960 480 83278084429578240 481 83278084429578240 482 72868323875880960 483 55722835905085440 484 37148557270056960 485 21507059472138240 486 10753529736069120 487 4608655601172480 488 1675874764062720 489 510048841236480 490 127512210309120 491 25502442061824 492 3923452624896 493 435939180544 494 31138512896 495 1073741824 496 0 497 2147483648 498 64424509440 499 934155386880 500 8718783610880 501 58851789373440 502 306029304741888 503 1275122103091200 504 4371847210598400 505 12569060730470400 506 30724370674483200 507 64521178416414720 508 117311233484390400 509 185742786350284800 510 257182319561932800 511 312292816610918400 512 333112337718312960 513 312292816610918400 514 257182319561932800 515 185742786350284800 516 117311233484390400 517 64521178416414720 518 30724370674483200 519 12569060730470400 520 4371847210598400 521 1275122103091200 522 306029304741888 523 58851789373440 524 8718783610880 525 934155386880 526 64424509440 527 2147483648 528 0 529 4294967296 530 133143986176 531 1997159792640 532 19305877995520 533 135141145968640 534 729762188230656 535 3162302815666176 536 11293938627379200 537 33881815882137600 538 86586862809907200 539 190491098181795840 540 363664823801610240 541 606108039669350400 542 885850211824435200 543 1138950272345702400 544 1290810308658462720 545 1290810308658462720 546 1138950272345702400 547 885850211824435200 548 606108039669350400 549 363664823801610240 550 190491098181795840 551 86586862809907200 552 33881815882137600 553 11293938627379200 554 3162302815666176 555 729762188230656 556 135141145968640 557 19305877995520 558 1997159792640 559 133143986176 560 4294967296 561 0 562 8589934592 563 274877906944 564 4260607557632 565 42606075576320 566 308894047928320 567 1729806668398592 568 7784130007793664 569 28912482886090752 570 90351509019033600 571 240937357384089600 572 554155921983406080 573 1108311843966812160 574 1939545726941921280 575 2983916502987571200 576 4049600968340275200 577 4859521162008330240 578 5163241234633850880 579 4859521162008330240 580 4049600968340275200 581 2983916502987571200 582 1939545726941921280 583 1108311843966812160 584 554155921983406080 585 240937357384089600 586 90351509019033600 587 28912482886090752 588 7784130007793664 589 1729806668398592 590 308894047928320 591 42606075576320 592 4260607557632 593 274877906944 594 8589934592 595 0 596 17179869184 597 566935683072 598 9070970929152 599 93733366267904 600 703000247009280 601 4077401432653824 602 19027873352384512 603 73393225787768832 604 238527983810248704 605 662577732806246400 606 1590186558734991360 607 3324935531900436480 608 6095715141817466880 609 9846924459858984960 610 14067034942655692800 611 17818244260697210880 612 20045524793284362240 613 20045524793284362240 614 17818244260697210880 615 14067034942655692800 616 9846924459858984960 617 6095715141817466880 618 3324935531900436480 619 1590186558734991360 620 662577732806246400 621 238527983810248704 622 73393225787768832 623 19027873352384512 624 4077401432653824 625 703000247009280 626 93733366267904 627 9070970929152 628 566935683072 629 17179869184 630 0 631 34359738368 632 1168231104512 633 19275813224448 634 205608674394112 635 1593467226554368 636 9560803359326208 637 46210549570076672 638 184842198280306688 639 623842419196035072 640 1802211433232990208 641 4505528583082475520 642 9830244181270855680 643 18841301347435806720 644 31885279203352903680 645 47827918805029355520 646 63770558406705807360 647 75727538107963146240 648 80182099173137448960 649 75727538107963146240 650 63770558406705807360 651 47827918805029355520 652 31885279203352903680 653 18841301347435806720 654 9830244181270855680 655 4505528583082475520 656 1802211433232990208 657 623842419196035072 658 184842198280306688 659 46210549570076672 660 9560803359326208 661 1593467226554368 662 205608674394112 663 19275813224448 664 1168231104512 665 34359738368 666 0 667 68719476736 668 2405181685760 669 40888088657920 670 449768975237120 671 3598151801896960 672 22308541171761152 673 111542705858805760 674 462105495700766720 675 1617369234952683520 676 4852107704858050560 677 12615480032630931456 678 28671545528706662400 679 57343091057413324800 680 101453161101577420800 681 159426396016764518400 682 223196954423470325760 683 278996193029337907200 684 311819274562201190400 685 311819274562201190400 686 278996193029337907200 687 223196954423470325760 688 159426396016764518400 689 101453161101577420800 690 57343091057413324800 691 28671545528706662400 692 12615480032630931456 693 4852107704858050560 694 1617369234952683520 695 462105495700766720 696 111542705858805760 697 22308541171761152 698 3598151801896960 699 449768975237120 700 40888088657920 701 2405181685760 702 68719476736 703 0 704 137438953472 705 4947802324992 706 86586540687360 707 981314127790080 708 8095841554268160 709 51813385947316224 710 267702494061133824 711 1147296403119144960 712 4158949461306900480 713 12938953879621468160 714 34935175474977964032 715 82574051122675187712 716 172029273172239974400 717 317592504317981491200 718 521759114236683878400 719 765246700880469688320 720 1004386294905616465920 721 1181630935183078195200 722 1247277098248804761600 723 1181630935183078195200 724 1004386294905616465920 725 765246700880469688320 726 521759114236683878400 727 317592504317981491200 728 172029273172239974400 729 82574051122675187712 730 34935175474977964032 731 12938953879621468160 732 4158949461306900480 733 1147296403119144960 734 267702494061133824 735 51813385947316224 736 8095841554268160 737 981314127790080 738 86586540687360 739 4947802324992 740 137438953472 741 0 742 274877906944 743 10170482556928 744 183068686024704 745 2135801336954880 746 18154311364116480 747 119818455003168768 748 639031760016900096 749 2829997794360557568 750 10612491728852090880 751 34195806681856737280 752 95748258709198864384 753 235018453195306303488 754 509206648589830324224 755 979243554980442931200 756 1678703237109330739200 757 2574011630234307133440 758 3539265991572172308480 759 4372034460177389322240 760 4857816066863765913600 761 4857816066863765913600 762 4372034460177389322240 763 3539265991572172308480 764 2574011630234307133440 765 1678703237109330739200 766 979243554980442931200 767 509206648589830324224 768 235018453195306303488 769 95748258709198864384 770 34195806681856737280 771 10612491728852090880 772 2829997794360557568 773 639031760016900096 774 119818455003168768 775 18154311364116480 776 2135801336954880 777 183068686024704 778 10170482556928 779 274877906944 780 0 781 549755813888 782 20890720927744 783 386478337163264 784 4637740045959168 785 40580225402142720 786 275945532734570496 787 1517700430040137728 788 6938059108754915328 789 26884979046425296896 790 89616596821417656320 791 259888130782111203328 792 661533423809010335744 793 1488450203570273255424 794 2976900407140546510848 795 5315893584179547340800 796 8505429734687275745280 797 12226555243612958883840 798 15822600903499123261440 799 18459701054082310471680 800 19431264267455063654400 801 18459701054082310471680 802 15822600903499123261440 803 12226555243612958883840 804 8505429734687275745280 805 5315893584179547340800 806 2976900407140546510848 807 1488450203570273255424 808 661533423809010335744 809 259888130782111203328 810 89616596821417656320 811 26884979046425296896 812 6938059108754915328 813 1517700430040137728 814 275945532734570496 815 40580225402142720 816 4637740045959168 817 386478337163264 818 20890720927744 819 549755813888 820 0 821 1099511627776 822 42880953483264 823 814738116182016 824 10048436766244864 825 90435930896203776 826 633051516273426432 827 3587291925549416448 828 16911519077590106112 829 67646076310360424448 830 233003151735685906432 831 699009455207057719296 832 1842843109182243078144 833 4299967254758567182336 834 8930701221421639532544 835 16585587982640187703296 836 27642646637733646172160 837 41463969956600469258240 838 56098312294224164290560 839 68564603915162867466240 840 75781930643074748252160 841 75781930643074748252160 842 68564603915162867466240 843 56098312294224164290560 844 41463969956600469258240 845 27642646637733646172160 846 16585587982640187703296 847 8930701221421639532544 848 4299967254758567182336 849 1842843109182243078144 850 699009455207057719296 851 233003151735685906432 852 67646076310360424448 853 16911519077590106112 854 3587291925549416448 855 633051516273426432 856 90435930896203776 857 10048436766244864 858 814738116182016 859 42880953483264 860 1099511627776 861 0 862 2199023255552 863 87960930222080 864 1715238139330560 865 21726349764853760 866 200968735324897280 867 1446974894339260416 868 8440686883645685760 869 40997622006279045120 870 169115190775901061120 871 601298456092092661760 872 1864025213885487251456 873 5083705128778601594880 874 12285620727881620520960 875 26461336952360413429760 876 51032578408123654471680 877 88456469240747667750912 878 138213233188668230860800 879 195124564501649267097600 880 249325832418774063513600 881 288693069116475231436800 882 303127722572298993008640 883 288693069116475231436800 884 249325832418774063513600 885 195124564501649267097600 886 138213233188668230860800 887 88456469240747667750912 888 51032578408123654471680 889 26461336952360413429760 890 12285620727881620520960 891 5083705128778601594880 892 1864025213885487251456 893 601298456092092661760 894 169115190775901061120 895 40997622006279045120 896 8440686883645685760 897 1446974894339260416 898 200968735324897280 899 21726349764853760 900 1715238139330560 901 87960930222080 902 2199023255552 903 0 904 4398046511104 905 180319906955264 906 3606398139105280 907 46883175808368640 908 445390170179502080 909 3295887259328315392 910 19775323555969892352 911 98876617779849461760 912 420225625564360212480 913 1540827293735987445760 914 4930647339955159826432 915 13895460685328177692672 916 34738651713320444231680 917 77493915360484067901440 918 154987830720968135802880 919 278978095297742644445184 920 453339404858831797223424 921 666675595380634995916800 922 888900793840846661222400 923 1076037803070498589900800 924 1183641583377548448890880 925 1183641583377548448890880 926 1076037803070498589900800 927 888900793840846661222400 928 666675595380634995916800 929 453339404858831797223424 930 278978095297742644445184 931 154987830720968135802880 932 77493915360484067901440 933 34738651713320444231680 934 13895460685328177692672 935 4930647339955159826432 936 1540827293735987445760 937 420225625564360212480 938 98876617779849461760 939 19775323555969892352 940 3295887259328315392 941 445390170179502080 942 46883175808368640 943 3606398139105280 944 180319906955264 945 4398046511104 946 0 947 8796093022208 948 369435906932736 949 7573436092121088 950 100979147894947840 951 984546691975741440 952 7482554859015634944 953 46142421630596415488 954 237303882671638708224 955 1038204486688419348480 956 3922105838600695316480 957 12942949267382294544384 958 37652216050566675038208 959 97268224797297243848704 960 224465134147609024266240 961 464963492162904407408640 962 867931852037421560496128 963 1464635000313148883337216 964 2240030000478933586280448 965 3111152778442963314278400 966 3929877193822690502246400 967 4519358772896094077583360 968 4734566333510193795563520 969 4519358772896094077583360 970 3929877193822690502246400 971 3111152778442963314278400 972 2240030000478933586280448 973 1464635000313148883337216 974 867931852037421560496128 975 464963492162904407408640 976 224465134147609024266240 977 97268224797297243848704 978 37652216050566675038208 979 12942949267382294544384 980 3922105838600695316480 981 1038204486688419348480 982 237303882671638708224 983 46142421630596415488 984 7482554859015634944 985 984546691975741440 986 100979147894947840 987 7573436092121088 988 369435906932736 989 8796093022208