1 0 2 1 3 2 4 3 5 4 6 6 7 8 8 7 9 5 10 12 11 16 12 14 13 32 14 24 15 10 16 15 17 64 18 13 19 128 20 28 21 20 22 48 23 256 24 30 25 9 26 96 27 11 28 56 29 512 30 26 31 1024 32 31 33 40 34 192 35 18 36 29 37 2048 38 384 39 80 40 60 41 4096 42 52 43 8192 44 112 45 22 46 768 47 16384 48 62 49 17 50 25 51 160 52 224 53 32768 54 27 55 36 56 120 57 320 58 1536 59 65536 60 58 61 131072 62 3072 63 44 64 63 65 72 66 104 67 262144 68 448 69 640 70 50 71 524288 72 61 73 1048576 74 6144 75 21 76 896 77 34 78 208 79 2097152 80 124 81 23 82 12288 83 4194304 84 116 85 144 86 24576 87 1280 88 240 89 8388608 90 54 91 68 92 1792 93 2560 94 49152 95 288 96 126 97 16777216 98 49 99 88 100 57 101 33554432 102 416 103 67108864 104 480 105 42 106 98304 107 134217728 108 59 109 268435456 110 100 111 5120 112 248 113 536870912 114 832 115 576 116 3584 117 176 118 196608 119 136 120 122 121 33 122 393216 123 10240 124 7168 125 19 126 108 127 1073741824 128 127 129 20480 130 200 131 2147483648 132 232 133 272 134 786432 135 46 136 960 137 4294967296 138 1664 139 8589934592 140 114 141 40960 142 1572864 143 66 144 125 145 1152 146 3145728 147 41 148 14336 149 17179869184 150 53 151 34359738368 152 1920 153 352 154 98 155 2304 156 464 157 68719476736 158 6291456 159 81920 160 252 161 544 162 55 163 137438953472 164 28672 165 84 166 12582912 167 274877906944 168 244 169 65 170 400 171 704 172 57344 173 549755813888 174 3328 175 38 176 496 177 163840 178 25165824 179 1099511627776 180 118 181 2199023255552 182 196 183 327680 184 3840 185 4608 186 6656 187 132 188 114688 189 92 190 800 191 4398046511104 192 254 193 8796093022208 194 50331648 195 168 196 113 197 17592186044416 198 216 199 35184372088832 200 121 201 655360 202 100663296 203 1088 204 928 205 9216 206 201326592 207 1408 208 992 209 264 210 106 211 70368744177664 212 229376 213 1310720 214 402653184 215 18432 216 123 217 2176 218 805306368 219 2621440 220 228 221 130 222 13312 223 140737488355328 224 504 225 45 226 1610612736 227 281474976710656 228 1856 229 562949953421312 230 1600 231 82 232 7680 233 1125899906842624 234 432 235 36864 236 458752 237 5242880 238 392 239 2251799813685248 240 250 241 4503599627370496 242 97 243 47 244 917504 245 37 246 26624 247 260 248 15360 249 10485760 250 51 251 9007199254740992 252 236 253 528 254 3221225472 255 336 256 255 257 18014398509481984 258 53248 259 4352 260 456 261 2816 262 6442450944 263 36028797018963968 264 488 265 73728 266 784 267 20971520 268 1835008 269 72057594037927936 270 110 271 144115188075855872 272 1984 273 164 274 12884901888 275 76 276 3712 277 288230376151711744 278 25769803776 279 5632 280 242 281 576460752303423488 282 106496 283 1152921504606846976 284 3670016 285 672 286 194 287 8704 288 253 289 129 290 3200 291 41943040 292 7340032 293 2305843009213693952 294 105 295 147456 296 30720 297 184 298 51539607552 299 520 300 117 301 17408 302 103079215104 303 83886080 304 3968 305 294912 306 864 307 4611686018427387904 308 226 309 167772160 310 6400 311 9223372036854775808 312 976 313 18446744073709551616 314 206158430208 315 90 316 14680064 317 36893488147419103232 318 212992 319 1056 320 508 321 335544320 322 1568 323 258 324 119 325 152 326 412316860416 327 671088640 328 61440 329 34816 330 212 331 73786976294838206464 332 29360128 333 11264 334 824633720832 335 589824 336 500 337 147573952589676412928 338 193 339 1342177280 340 912 341 2112 342 1728 343 35 344 122880 345 1344 346 1649267441664 347 295147905179352825856 348 7424 349 590295810358705651712 350 102 351 368 352 1008 353 1180591620717411303424 354 425984 355 1179648 356 58720256 357 328 358 3298534883328 359 2361183241434822606848 360 246 361 257 362 6597069766656 363 81 364 452 365 2359296 366 851968 367 4722366482869645213696 368 7936 369 22528 370 12800 371 69632 372 14848 373 9444732965739290427392 374 388 375 43 376 245760 377 1040 378 220 379 18889465931478580854784 380 1824 381 2684354560 382 13194139533312 383 37778931862957161709568 384 510 385 74 386 26388279066624 387 45056 388 117440512 389 75557863725914323419136 390 424 391 516 392 241 393 5368709120 394 52776558133248 395 4718592 396 472 397 151115727451828646838272 398 105553116266496 399 656 400 249 401 302231454903657293676544 402 1703936 403 2080 404 234881024 405 94 406 3136 407 4224 408 1952 409 604462909807314587353088 410 25600 411 10737418240 412 469762048 413 139264 414 3456 415 9437184 416 2016 417 21474836480 418 776 419 1208925819614629174706176 420 234 421 2417851639229258349412352 422 211106232532992 423 90112 424 491520 425 304 426 3407872 427 278528 428 939524096 429 162 430 51200 431 4835703278458516698824704 432 251 433 9671406556917033397649408 434 6272 435 2688 436 1879048192 437 514 438 6815744 439 19342813113834066795298816 440 484 441 89 442 386 443 38685626227668133590597632 444 29696 445 18874368 446 422212465065984 447 42949672960 448 1016 449 77371252455336267181195264 450 109 451 8448 452 3758096384 453 85899345920 454 844424930131968 455 148 456 3904 457 154742504910672534362390528 458 1688849860263936 459 736 460 3648 461 309485009821345068724781056 462 210 463 618970019642690137449562112 464 15872 465 5376 466 3377699720527872 467 1237940039285380274899124224 468 944 469 557056 470 102400 471 171798691840 472 983040 473 16896 474 13631488 475 608 476 904 477 180224 478 6755399441055744 479 2475880078570760549798248448 480 506 481 4160 482 13510798882111488 483 1312 484 225 485 37748736 486 111 487 4951760157141521099596496896 488 1966080 489 343597383680 490 101 491 9903520314283042199192993792 492 59392 493 1032 494 772 495 180 496 31744 497 1114112 498 27262976 499 19807040628566084398385987584 500 115 501 687194767360 502 27021597764222976 503 39614081257132168796771975168 504 492 505 75497472 506 1552 507 161 508 7516192768 509 79228162514264337593543950336 510 848 511 2228224 512 511 513 1472 514 54043195528445952 515 150994944 516 118784 517 33792 518 12544 519 1374389534720 520 968 521 158456325028528675187087900672 522 6912 523 316912650057057350374175801344 524 15032385536 525 86 526 108086391056891904 527 2064 528 1000 529 513 530 204800 531 360448 532 1808 533 8320 534 54525952 535 301989888 536 3932160 537 2748779069440 538 216172782113783808 539 70 540 238 541 633825300114114700748351602688 542 432345564227567616 543 5497558138880 544 4032 545 603979776 546 420 547 1267650600228229401496703205376 548 30064771072 549 720896 550 204 551 1028 552 7808 553 4456448 554 864691128455135232 555 10752 556 60129542144 557 2535301200456458802993406410752 558 13824 559 16640 560 498 561 324 562 1729382256910270464 563 5070602400912917605986812821504 564 237568 565 1207959552 566 3458764513820540928 567 188 568 7864320 569 10141204801825835211973625643008 570 1696 571 20282409603651670423947251286016 572 450 573 10995116277760 574 25088 575 1216 576 509 577 40564819207303340847894502572032 578 385 579 21990232555520 580 7296 581 8912896 582 109051904 583 67584 584 15728640 585 360 586 6917529027641081856 587 81129638414606681695789005144064 588 233 589 2056 590 409600 591 43980465111040 592 63488 593 162259276829213363391578010288128 594 440 595 296 596 120259084288 597 87960930222080 598 1544 599 324518553658426726783156020576256 600 245 601 649037107316853453566312041152512 602 50176 603 1441792 604 240518168576 605 73 606 218103808 607 1298074214633706907132624082305024 608 8064 609 2624 610 819200 611 33280 612 1888 613 2596148429267413814265248164610048 614 13835058055282163712 615 21504 616 482 617 5192296858534827628530496329220096 618 436207616 619 10384593717069655257060992658440192 620 14592 621 2944 622 27670116110564327424 623 17825792 624 2000 625 39 626 55340232221128654848 627 648 628 481036337152 629 4128 630 218 631 20769187434139310514121985316880384 632 31457280 633 175921860444160 634 110680464442257309696 635 2415919104 636 475136 637 140 638 3104 639 2883584 640 1020 641 41538374868278621028243970633760768 642 872415232 643 83076749736557242056487941267521536 644 3616 645 43008 646 770 647 166153499473114484112975882535043072 648 247 649 135168 650 408 651 5248 652 962072674304 653 332306998946228968225951765070086144 654 1744830464 655 4831838208 656 126976 657 5767168 658 100352 659 664613997892457936451903530140172288 660 468 661 1329227995784915872903807060280344576 662 221360928884514619392 663 322 664 62914560 665 592 666 27648 667 1026 668 1924145348608 669 351843720888320 670 1638400 671 270336 672 1012 673 2658455991569831745807614120560689152 674 442721857769029238784 675 93 676 449 677 5316911983139663491615228241121378304 678 3489660928 679 35651584 680 1936 681 703687441776640 682 6208 683 10633823966279326983230456482242756608 684 3776 685 9663676416 686 99 687 1407374883553280 688 253952 689 66560 690 3392 691 21267647932558653966460912964485513216 692 3848290697216 693 178 694 885443715538058477568 695 19327352832 696 15616 697 8256 698 1770887431076116955136 699 2814749767106560 700 230 701 42535295865117307932921825928971026432 702 880 703 4112 704 2032 705 86016 706 3541774862152233910272 707 71303168 708 950272 709 85070591730234615865843651857942052864 710 3276800 711 11534336 712 125829120 713 2052 714 840 715 146 716 7696581394432 717 5629499534213120 718 7083549724304467820544 719 170141183460469231731687303715884105728 720 502 721 142606336 722 769 723 11258999068426240 724 15393162788864 725 2432 726 209 727 340282366920938463463374607431768211456 728 964 729 95 730 6553600 731 16512 732 1900544 733 680564733841876926926749214863536422912 734 14167099448608935641088 735 85 736 16128 737 540672 738 55296 739 1361129467683753853853498429727072845824 740 29184 741 644 742 200704 743 2722258935367507707706996859454145691648 744 31232 745 38654705664 746 28334198897217871282176 747 23068672 748 900 749 285212672 750 107 751 5444517870735015415413993718908291383296 752 507904 753 22517998136852480 754 3088 755 77309411328 756 476 757 10889035741470030830827987437816582766592 758 56668397794435742564352 759 1296 760 3872 761 21778071482940061661655974875633165533184 762 6979321856 763 570425344 764 30786325577728 765 720 766 113336795588871485128704 767 133120 768 1022 769 43556142965880123323311949751266331066368 770 202 771 45035996273704960 772 61572651155456 773 87112285931760246646623899502532662132736 774 110592 775 4864 776 251658240 777 10496 778 226673591177742970257408 779 8224 780 936 781 1081344 782 1540 783 5888 784 497 785 154618822656 786 13958643712 787 174224571863520493293247799005065324265472 788 123145302310912 789 90071992547409920 790 13107200 791 1140850688 792 984 793 266240 794 453347182355485940514816 795 172032 796 246290604621824 797 348449143727040986586495598010130648530944 798 1680 799 33024 800 505 801 46137344 802 906694364710971881029632 803 2162688 804 3801088 805 1184 806 6176 807 180143985094819840 808 503316480 809 696898287454081973172991196020261297061888 810 222 811 1393796574908163946345982392040522594123776 812 7232 813 360287970189639680 814 12416 815 309237645312 816 4000 817 16448 818 1813388729421943762059264 819 356 820 58368 821 2787593149816327892691964784081045188247552 822 27917287424 823 5575186299632655785383929568162090376495104 824 1006632960 825 172 826 401408 827 11150372599265311570767859136324180752990208 828 7552 829 22300745198530623141535718272648361505980416 830 26214400 831 720575940379279360 832 4064 833 280 834 55834574848 835 618475290624 836 1800 837 11776 838 3626777458843887524118528 839 44601490397061246283071436545296723011960832 840 490 841 1025 842 7253554917687775048237056 843 1441151880758558720 844 492581209243648 845 145 846 221184 847 69 848 1015808 849 2882303761517117440 850 816 851 4104 852 7602176 853 89202980794122492566142873090593446023921664 854 802816 855 1440 856 2013265920 857 178405961588244985132285746181186892047843328 858 418 859 356811923176489970264571492362373784095686656 860 116736 861 20992 862 14507109835375550096474112 863 713623846352979940529142984724747568191373312 864 507 865 1236950581248 866 29014219670751100192948224 867 321 868 14464 869 4325376 870 6784 871 532480 872 4026531840 873 92274688 874 1538 875 78 876 15204352 877 1427247692705959881058285969449495136382746624 878 58028439341502200385896448 879 5764607523034234880 880 996 881 2854495385411919762116571938898990272765493248 882 217 883 5708990770823839524233143877797980545530986496 884 898 885 344064 886 116056878683004400771792896 887 11417981541647679048466287755595961091061972992 888 62464 889 2281701376 890 52428800 891 376 892 985162418487296 893 32896 894 111669149696 895 2473901162496 896 2040 897 1288 898 232113757366008801543585792 899 2050 900 237 901 66048 902 24832 903 41984 904 8053063680 905 4947802324992 906 223338299392 907 22835963083295358096932575511191922182123945984 908 1970324836974592 909 184549376 910 404 911 45671926166590716193865151022383844364247891968 912 8000 913 8650752 914 464227514732017603087171584 915 688128 916 3940649673949184 917 4563402752 918 1760 919 91343852333181432387730302044767688728495783936 920 7744 921 11529215046068469760 922 928455029464035206174343168 923 1064960 924 466 925 9728 926 1856910058928070412348686336 927 369098752 928 32256 929 182687704666362864775460604089535377456991567872 930 13568 931 560 932 7881299347898368 933 23058430092136939520 934 3713820117856140824697372672 935 292 936 1968 937 365375409332725729550921208179070754913983135744 938 1605632 939 46116860184273879040 940 233472 941 730750818665451459101842416358141509827966271488 942 446676598784 943 8208 944 2031616 945 186 946 49664 947 1461501637330902918203684832716283019655932542976 948 30408704 949 2129920 950 1632 951 92233720368547758080 952 1928 953 2923003274661805836407369665432566039311865085952 954 442368 955 9895604649984 956 15762598695796736 957 2592 958 7427640235712281649394745344 959 9126805504 960 1018 961 2049 962 12352 963 738197504 964 31525197391593472 965 19791209299968 966 3360 967 5846006549323611672814739330865132078623730171904 968 481 969 642 970 104857600 971 11692013098647223345629478661730264157247460343808 972 239 973 18253611008 974 14855280471424563298789490688 975 344 976 4063232 977 23384026197294446691258957323460528314494920687616 978 893353197568 979 17301504 980 229 981 1476395008 982 29710560942849126597578981376 983 46768052394588893382517914646921056628989841375232 984 124928 985 39582418599936 986 3080 987 83968 988 1796 989 16416 990 436 991 93536104789177786765035829293842113257979682750464 992 64512 993 184467440737095516160 994 3211264 995 79164837199872 996 60817408 997 187072209578355573530071658587684226515959365500928 998 59421121885698253195157962752 999 23552 1000 243 1001 138 1002 1786706395136 1003 132096 1004 63050394783186944 1005 1376256 1006 118842243771396506390315925504 1007 65792 1008 1004 1009 374144419156711147060143317175368453031918731001856 1010 209715200 1011 368934881474191032320 1012 3600 1013 748288838313422294120286634350736906063837462003712 1014 417 1015 2368 1016 16106127360 1017 2952790016 1018 237684487542793012780631851008 1019 1496577676626844588240573268701473812127674924007424 1020 1872 1021 2993155353253689176481146537402947624255349848014848 1022 6422528 1023 5184 1024 1023