1 2 2 2 3 4 4 2 5 8 6 8 7 2 8 12 9 24 10 16 11 2 12 16 13 48 14 64 15 32 16 2 17 20 18 80 19 160 20 160 21 64 22 2 23 24 24 120 25 320 26 480 27 384 28 128 29 2 30 28 31 168 32 560 33 1120 34 1344 35 896 36 256 37 2 38 32 39 224 40 896 41 2240 42 3584 43 3584 44 2048 45 512 46 2 47 36 48 288 49 1344 50 4032 51 8064 52 10752 53 9216 54 4608 55 1024 56 2 57 40 58 360 59 1920 60 6720 61 16128 62 26880 63 30720 64 23040 65 10240 66 2048 67 2 68 44 69 440 70 2640 71 10560 72 29568 73 59136 74 84480 75 84480 76 56320 77 22528 78 4096 79 2 80 48 81 528 82 3520 83 15840 84 50688 85 118272 86 202752 87 253440 88 225280 89 135168 90 49152 91 8192 92 2 93 52 94 624 95 4576 96 22880 97 82368 98 219648 99 439296 100 658944 101 732160 102 585728 103 319488 104 106496 105 16384 106 2 107 56 108 728 109 5824 110 32032 111 128128 112 384384 113 878592 114 1537536 115 2050048 116 2050048 117 1490944 118 745472 119 229376 120 32768 121 2 122 60 123 840 124 7280 125 43680 126 192192 127 640640 128 1647360 129 3294720 130 5125120 131 6150144 132 5591040 133 3727360 134 1720320 135 491520 136 65536 137 2 138 64 139 960 140 8960 141 58240 142 279552 143 1025024 144 2928640 145 6589440 146 11714560 147 16400384 148 17891328 149 14909440 150 9175040 151 3932160 152 1048576 153 131072 154 2 155 68 156 1088 157 10880 158 76160 159 396032 160 1584128 161 4978688 162 12446720 163 24893440 164 39829504 165 50692096 166 50692096 167 38993920 168 22282240 169 8912896 170 2228224 171 262144 172 2 173 72 174 1224 175 13056 176 97920 177 548352 178 2376192 179 8146944 180 22404096 181 49786880 182 89616384 183 130351104 184 152076288 185 140378112 186 100270080 187 53477376 188 20054016 189 4718592 190 524288 191 2 192 76 193 1368 194 15504 195 124032 196 744192 197 3472896 198 12899328 199 38697984 200 94595072 201 189190144 202 309583872 203 412778496 204 444530688 205 381026304 206 254017536 207 127008768 208 44826624 209 9961472 210 1048576 211 2 212 80 213 1520 214 18240 215 155040 216 992256 217 4961280 218 19845120 219 64496640 220 171991040 221 378380288 222 687964160 223 1031946240 224 1270087680 225 1270087680 226 1016070144 227 635043840 228 298844160 229 99614720 230 20971520 231 2097152 232 2 233 84 234 1680 235 21280 236 191520 237 1302336 238 6945792 239 29767680 240 104186880 241 300984320 242 722362368 243 1444724736 244 2407874560 245 3333980160 246 3810263040 247 3556245504 248 2667184128 249 1568931840 250 697303040 251 220200960 252 44040192 253 4194304 254 2 255 88 256 1848 257 24640 258 234080 259 1685376 260 9550464 261 43659264 262 163722240 263 509358080 264 1324331008 265 2889449472 266 5297324032 267 8149729280 268 10478223360 269 11176771584 270 9779675136 271 6903300096 272 3835166720 273 1614807040 274 484442112 275 92274688 276 8388608 277 2 278 92 279 2024 280 28336 281 283360 282 2153536 283 12921216 284 62760192 285 251040768 286 836802560 287 2343047168 288 5538111488 289 11076222976 290 18744377344 291 26777681920 292 32133218304 293 32133218304 294 26462650368 295 17641766912 296 9285140480 297 3714056192 298 1061158912 299 192937984 300 16777216 301 2 302 96 303 2208 304 32384 305 340032 306 2720256 307 17228288 308 88602624 309 376561152 310 1338884096 311 4016652288 312 10224205824 313 22152445952 314 40896823296 315 64266436608 316 85688582144 317 96399654912 318 90729086976 319 70567067648 320 44568674304 321 22284337152 322 8489271296 323 2315255808 324 402653184 325 33554432 326 2 327 100 328 2400 329 36800 330 404800 331 3400320 332 22668800 333 123059200 334 553766400 335 2092006400 336 6694420480 337 18257510400 338 42600857600 339 85201715200 340 146060083200 341 214221455360 342 267776819200 343 283528396800 344 252025241600 345 185702809600 346 111421685760 347 53057945600 348 19293798400 349 5033164800 350 838860800 351 67108864 352 2 353 104 354 2600 355 41600 356 478400 357 4209920 358 29469440 359 168396800 360 799884800 361 3199539200 362 10878433280 363 31646351360 364 79115878400 365 170403430400 366 316463513600 367 506341621760 368 696219729920 369 819082035200 370 819082035200 371 689753292800 372 482827304960 373 275901317120 374 125409689600 375 43620761600 376 10905190400 377 1744830464 378 134217728 379 2 380 108 381 2808 382 46800 383 561600 384 5166720 385 37889280 386 227335680 387 1136678400 388 4799308800 389 17277511680 390 53403217920 391 142408581120 392 328635187200 393 657270374400 394 1139268648960 395 1708902973440 396 2211521495040 397 2457246105600 398 2327917363200 399 1862333890560 400 1241555927040 401 677212323840 402 294440140800 403 98146713600 404 23555211264 405 3623878656 406 268435456 407 2 408 112 409 3024 410 52416 411 655200 412 6289920 413 48222720 414 303114240 415 1591349760 416 7072665600 417 26876129280 418 87958241280 419 249215016960 420 613452349440 421 1314540748800 422 2453809397760 423 3987440271360 424 5629327441920 425 6880289095680 426 7242409574400 427 6518168616960 428 4966223708160 429 3160324177920 430 1648864788480 431 687026995200 432 219848638464 433 50734301184 434 7516192768 435 536870912 436 2 437 116 438 3248 439 58464 440 760032 441 7600320 442 60802560 443 399559680 444 2197578240 445 10255365120 446 41021460480 447 141710499840 448 425131499520 449 1111882383360 450 2541445447680 451 5082890895360 452 8895059066880 453 13604207984640 454 18138943979520 455 21002987765760 456 21002987765760 457 18002560942080 458 13092771594240 459 7969513144320 460 3984756572160 461 1593902628864 462 490431578112 463 108984795136 464 15569256448 465 1073741824 466 2 467 120 468 3480 469 64960 470 876960 471 9120384 472 76003200 473 521164800 474 2996697600 475 14650521600 476 61532190720 477 223753420800 478 708552499200 479 1962145382400 480 4765210214400 481 10165781790720 482 19060840857600 483 31394326118400 484 45347359948800 485 57280875724800 486 63008963297280 487 60008536473600 488 49097893478400 489 34155056332800 490 19923782860800 491 9563415773184 492 3678236835840 493 1089847951360 494 233538846720 495 32212254720 496 2147483648 497 2 498 124 499 3720 500 71920 501 1006880 502 10874304 503 94243968 504 673171200 505 4039027200 506 20643916800 507 90833233920 508 346817802240 509 1156059340800 510 3379250380800 511 8689500979200 512 19696202219520 513 39392404439040 514 69516007833600 515 108136012185600 516 147975595622400 517 177570714746880 518 186026463068160 519 169114966425600 520 132350843289600 521 88233895526400 522 49410981494784 523 22805068382208 524 8446321623040 525 2413234749440 526 499289948160 527 66571993088 528 4294967296 529 2 530 128 531 3968 532 79360 533 1150720 534 12888064 535 115992576 536 861659136 537 5385369600 538 28721971200 539 132121067520 540 528484270080 541 1849694945280 542 5691369062400 543 15448001740800 544 37075204177920 545 78784808878080 546 148300816711680 547 247168027852800 548 364247619993600 549 473521905991680 550 541167892561920 551 541167892561920 552 470580776140800 553 352935582105600 554 225878772547584 555 121627031371776 556 54056458387456 557 19305877995520 558 5325759447040 559 1065151889408 560 137438953472 561 8589934592 562 2 563 132 564 4224 565 87296 566 1309440 567 15189504 568 141768704 569 1093644288 570 7108687872 571 39492710400 572 189565009920 573 792726405120 574 2906663485440 575 9390758952960 576 26830739865600 577 67971207659520 578 152935217233920 579 305870434467840 580 543769661276160 581 858583675699200 582 1202017145978880 583 1488211704545280 584 1623503677685760 585 1552916561264640 586 1294097134387200 587 931749936758784 588 573384576466944 589 297310521131008 590 127418794770432 591 43937515438080 592 11716670783488 593 2267742732288 594 283467841536 595 17179869184 596 2 597 136 598 4488 599 95744 600 1484032 601 17808384 602 172147712 603 1377181696 604 9295976448 605 53710086144 606 268550430720 607 1171856424960 608 4492116295680 609 15204085923840 610 45612257771520 611 121632687390720 612 288877632552960 613 611740868935680 614 1155510530211840 615 1946122998251520 616 2919184497377280 617 3892245996503040 618 4599927086776320 619 4799923916636160 620 4399930256916480 621 3519944205533184 622 2436884449984512 623 1444079674064896 624 722039837032448 625 298775104978944 626 99591701659648 627 25701084299264 628 4818953306112 629 584115552256 630 34359738368 631 2 632 140 633 4760 634 104720 635 1675520 636 20776448 637 207764480 638 1721477120 639 12050339840 640 72302039040 641 375970603008 642 1708957286400 643 6835829145600 644 24188318515200 645 76020429619200 646 212857202933760 647 532143007334400 648 1189496134041600 649 2378992268083200 650 4257144058675200 651 6811430493880320 652 9730614991257600 653 12384419079782400 654 13999778090188800 655 13999778090188800 656 12319804719366144 657 9476772861050880 658 6317848574033920 659 3610199185162240 660 1742854779043840 661 697141911617536 662 224884487618560 663 56221121904640 664 10222022164480 665 1202590842880 666 68719476736 667 2 668 144 669 5040 670 114240 671 1884960 672 24127488 673 249317376 674 2137006080 675 15493294080 676 96402718720 677 520574681088 678 2460898492416 679 10253743718400 680 37859976806400 681 124397066649600 682 364898062172160 683 957857413201920 684 2253782148710400 685 4757984536166400 686 9015128594841600 687 15325718611230720 688 23353475979018240 689 31845649062297600 690 38768616249753600 691 41999334270566400 692 40319360899743744 693 34116382299783168 694 25271394296135680 695 16245896333230080 696 8963253149368320 697 4182851469705216 698 1619168310853632 699 505990097141760 700 122664265973760 701 21646635171840 702 2473901162496 703 137438953472 704 2 705 148 706 5328 707 124320 708 2113440 709 27897408 710 297572352 711 2635640832 712 19767306240 713 127389306880 714 713380118528 715 3502047854592 716 15175540703232 717 58367464243200 718 200117020262400 719 613692195471360 720 1687653537546240 721 4169496975114240 722 9265548833587200 723 18531097667174400 724 33355975800913920 725 54004913201479680 726 78552601020334080 727 102459914374348800 728 119536566770073600 729 124318029440876544 730 114755104099270656 731 93504158895702016 732 66788684925501440 733 41455045815828480 734 22109357768441856 735 9984871250264064 736 3744326718849024 737 1134644460257280 738 266975167119360 739 45767171506176 740 5085241278464 741 274877906944 742 2 743 152 744 5624 745 134976 746 2362080 747 32124288 748 353367168 749 3230785536 750 25038587904 751 166923919360 752 968158732288 753 4928808091648 754 22179636412416 755 88718545649664 756 316851948748800 757 1013926235996160 758 2915037928488960 759 7544804050206720 760 17604542783815680 761 37062195334348800 762 70418171135262720 763 120716864803307520 764 186562427423293440 765 259565116415016960 766 324456395518771200 767 363391162981023744 768 363391162981023744 769 323014367094243328 770 253797002716905472 771 175032415666831360 772 105019449400098816 773 54203586787147776 774 23714069219377152 775 8623297897955328 776 2536264087633920 777 579717505744896 778 96619584290816 779 10445360463872 780 549755813888 781 2 782 156 783 5928 784 146224 785 2632032 786 36848448 787 417615744 788 3937519872 789 31500158976 790 217001095168 791 1302006571008 792 6865125556224 793 32037252595712 794 133077818474496 795 494289040048128 796 1647630133493760 797 4942890400481280 798 13374879907184640 799 32694150884229120 800 72271280901980160 801 144542561803960320 802 261553207073832960 803 427996157029908480 804 632689971261603840 805 843586628348805120 806 1012303954018566144 807 1090173488943071232 808 1049796693056290816 809 899825736905392128 810 682626421100642304 811 455084280733761536 812 264242485587345408 813 132121242793672704 814 56051436336709632 815 19782859883544576 816 5652245681012736 817 1256054595780608 818 203684529045504 819 21440476741632 820 1099511627776 821 2 822 160 823 6240 824 158080 825 2924480 826 42112512 827 491312640 828 4772751360 829 39375198720 830 280001413120 831 1736008761344 832 9469138698240 833 45767503708160 834 197152323665920 835 760444676997120 836 2636208213590016 837 8238150667468800 838 23260660708147200 839 59443910698598400 840 137659582670438400 841 289085123607920640 842 550638330681753600 843 951102571177574400 844 1488682285321420800 845 2108966570872012800 846 2699477210716176384 847 3114781396980203520 848 3230143670942433280 849 2999419123017973760 850 2482277894911426560 851 1820337122935046144 852 1174411047054868480 853 660606213968363520 854 320293921924055040 855 131885732556963840 856 45217965448101888 857 12560545957806080 858 2715793720606720 859 428809534832640 860 43980465111040 861 2199023255552 862 2 863 164 864 6560 865 170560 866 3240640 867 47961472 868 575537664 869 5755376640 870 48920701440 871 358751810560 872 2296011587584 873 12941156220928 874 64705781104640 875 288687331082240 876 1154749324328960 877 4157097567584256 878 13510567094648832 879 39736962043084800 880 105965232114892800 881 256547404067635200 882 564404288948797440 883 1128808577897594880 884 2052379232541081600 885 3390887427676569600 886 5086331141514854400 887 6917410352460201984 888 8513735818412556288 889 9459706464902840320 890 9459706464902840320 891 8481116140947374080 892 6784892912757899264 893 4815085292924960768 894 3009428308078100480 895 1641506349860782080 896 772473576405073920 897 308989430562029568 898 102996476854009856 899 27836885636218880 900 5860396976046080 901 901599534776320 902 90159953477632 903 4398046511104 904 2 905 168 906 6888 907 183680 908 3581760 909 54442752 910 671460608 911 6906451968 912 60431454720 913 456593213440 914 3013515208704 915 17533179396096 916 90588093546496 917 418098893291520 918 1732123986493440 919 6466596216242176 920 21824762229817344 921 66758096232382464 922 185439156201062400 923 468477868297420800 924 1077499097084067840 925 2257617155795189760 926 4309996388336271360 927 7495645892758732800 928 11868105996867993600 929 17090072635489910784 930 22348556523332960256 931 26487178101727952896 932 28379119394708520960 933 27400529070753054720 934 23747125194652647424 935 18384871118440759296 936 12639598893928022016 937 7660362966016983040 938 4055486276126638080 939 1853936583372177408 940 720975337978068992 941 233829839344238592 942 61534168248483840 943 12622393486868480 944 1893359023030272 945 184717953466368 946 8796093022208 947 2 948 172 949 7224 950 197456 951 3949120 952 61606272 953 780346112 954 8249373184 955 74244358656 956 577456122880 957 3926701635584 958 23560209813504 959 125654452338688 960 599275080384512 961 2568321773076480 962 9930844189229056 963 34757954662301696 964 110407620692017152 965 318955348665827328 966 839356180699545600 967 2014454833678909440 968 4412615349963325440 969 8825230699926650880 970 16115638669431275520 971 26859397782385459200 972 40826284629225897984 973 56528701794312781824 974 71184291148393873408 975 81353475598164426752 976 84158767860170096640 977 78548183336158756864 978 65879121507746054144 979 49409341130809540608 980 32939560753873027072 981 19376212208160604160 982 9964909135625453568 983 4428848504722423808 984 1675780515300376576 985 529193846936961024 986 135690729983836160 987 27138145996767232 988 3971435999526912 989 378231999954944 990 17592186044416