1 1 2 2 3 1 4 4 5 3 6 8 7 8 8 1 9 16 10 20 11 5 12 32 13 48 14 18 15 1 16 64 17 112 18 56 19 7 20 128 21 256 22 160 23 32 24 1 25 256 26 576 27 432 28 120 29 9 30 512 31 1280 32 1120 33 400 34 50 35 1 36 1024 37 2816 38 2816 39 1232 40 220 41 11 42 2048 43 6144 44 6912 45 3584 46 840 47 72 48 1 49 4096 50 13312 51 16640 52 9984 53 2912 54 364 55 13 56 8192 57 28672 58 39424 59 26880 60 9408 61 1568 62 98 63 1 64 16384 65 61440 66 92160 67 70400 68 28800 69 6048 70 560 71 15 72 32768 73 131072 74 212992 75 180224 76 84480 77 21504 78 2688 79 128 80 1 81 65536 82 278528 83 487424 84 452608 85 239360 86 71808 87 11424 88 816 89 17 90 131072 91 589824 92 1105920 93 1118208 94 658944 95 228096 96 44352 97 4320 98 162 99 1 100 262144 101 1245184 102 2490368 103 2723840 104 1770496 105 695552 106 160512 107 20064 108 1140 109 19 110 524288 111 2621440 112 5570560 113 6553600 114 4659200 115 2050048 116 549120 117 84480 118 6600 119 200 120 1 121 1048576 122 5505024 123 12386304 124 15597568 125 12042240 126 5870592 127 1793792 128 329472 129 33264 130 1540 131 21 132 2097152 133 11534336 134 27394048 135 36765696 136 30638080 137 16400384 138 5637632 139 1208064 140 151008 141 9680 142 242 143 1 144 4194304 145 24117248 146 60293120 147 85917696 148 76873728 149 44843008 150 17145856 151 4209920 152 631488 153 52624 154 2024 155 23 156 8388608 157 50331648 158 132120576 159 199229440 160 190513152 161 120324096 162 50692096 163 14057472 164 2471040 165 256256 166 13728 167 288 168 1 169 16777216 170 104857600 171 288358400 172 458752000 173 466944000 174 317521920 175 146227200 176 45260800 177 9152000 178 1144000 179 80080 180 2600 181 25 182 33554432 183 218103808 184 627048448 185 1049624576 186 1133117440 187 825556992 188 412778496 189 141213696 190 32361472 191 4759040 192 416416 193 18928 194 338 195 1 196 67108864 197 452984832 198 1358954496 199 2387607552 200 2724986880 201 2118057984 202 1143078912 203 428654592 204 109983744 205 18670080 206 1976832 207 117936 208 3276 209 27 210 134217728 211 939524096 212 2936012800 213 5402263552 214 6499598336 215 5369233408 216 3111714816 217 1270087680 218 361181184 219 69701632 220 8712704 221 652288 222 25480 223 392 224 1 225 268435456 226 1946157056 227 6325010432 228 12163481600 229 15386804224 230 13463453696 231 8341487616 232 3683254272 233 1151016960 234 249387008 235 36095488 236 3281408 237 168896 238 4060 239 29 240 536870912 241 4026531840 242 13589544960 243 27262976000 244 36175872000 245 33426505728 246 22052208640 247 10478223360 248 3572121600 249 859955200 250 141892608 251 15275520 252 990080 253 33600 254 450 255 1 256 1073741824 257 8321499136 258 29125246976 259 60850962432 260 84515225600 261 82239815680 262 57567870976 263 29297934336 264 10827497472 265 2870927360 266 533172224 267 66646528 268 5261568 269 236096 270 4960 271 31 272 2147483648 273 17179869184 274 62277025792 275 135291469824 276 196293427200 277 200655503360 278 148562247680 279 80648077312 280 32133218304 281 9313976320 282 1926299648 283 275185664 284 25798656 285 1462272 286 43520 287 512 288 1 289 4294967296 290 35433480192 291 132875550720 292 299708186624 293 453437816832 294 485826232320 295 379364311040 296 218864025600 297 93564370944 298 29455450112 299 6723526656 300 1083543552 301 118243840 302 8186112 303 323136 304 5984 305 33 306 8589934592 307 73014444032 308 282930970624 309 661693399040 310 1042167103488 311 1167945891840 312 959384125440 313 586290298880 314 267776819200 315 91044118528 316 22761029632 317 4093386752 318 511673344 319 42170880 320 2108544 321 55488 322 578 323 1 324 17179869184 325 150323855360 326 601295421440 327 1456262348800 328 2384042393600 329 2789329600512 330 2404594483200 331 1551944908800 332 754417664000 333 275652608000 334 74977509376 335 14910300160 336 2106890240 337 202585600 338 12403200 339 434112 340 7140 341 35 342 34359738368 343 309237645312 344 1275605286912 345 3195455668224 346 5429778186240 347 6620826304512 348 5977134858240 349 4063273943040 350 2095125626880 351 819082035200 352 240999137280 353 52581629952 354 8307167232 355 916844544 356 66977280 357 2976768 358 69768 359 648 360 1 361 68719476736 362 635655159808 363 2701534429184 364 6992206757888 365 12315818721280 366 15625695002624 367 14743599316992 368 10531142369280 369 5742196162560 370 2392581734400 371 757650882560 372 180140769280 373 31524634624 374 3940579328 375 336540160 376 18356736 377 573648 378 8436 379 37 380 137438953472 381 1305670057984 382 5712306503680 383 15260018802688 384 27827093110784 385 36681168191488 386 36108024938496 387 27039419596800 388 15547666268160 389 6880289095680 390 2334383800320 391 601280675840 392 115630899200 393 16188325888 394 1589924864 395 103690752 396 4124064 397 86640 398 722 399 1 400 274877906944 401 2680059592704 402 12060268167168 403 33221572034560 404 62646392979456 405 85678155104256 406 87841744879616 407 68822438510592 408 41626474905600 409 19502774353920 410 7061349335040 411 1960212234240 412 411402567680 413 63901286400 414 7120429056 415 543921664 416 26604864 417 746928 418 9880 419 39 420 549755813888 421 5497558138880 422 25426206392320 423 72155450572800 424 140552804761600 425 199183403319296 426 212364657950720 427 173752901959680 428 110292369408000 429 54553214976000 430 21002987765760 431 6254808268800 432 1424085811200 433 243433472000 434 30429184000 435 2677768192 436 156900480 437 5617920 438 106400 439 800 440 1 441 1099511627776 442 11269994184704 443 53532472377344 444 156371169312768 445 314327181557760 446 461013199618048 447 510407471005696 448 435347548798976 449 289407177326592 450 150732904857600 451 61508749885440 452 19570965872640 453 4808383856640 454 898269511680 455 124759654400 456 12475965440 457 857722624 458 37840704 459 959728 460 11480 461 41 462 2199023255552 463 23089744183296 464 112562502893568 465 338168545017856 466 700809813688320 467 1062579203997696 468 1219998345330688 469 1083059755548672 470 752567256612864 471 411758179123200 472 177570714746880 473 60144919511040 474 15871575982080 475 3220624834560 476 492952780800 477 55381114880 478 4393213440 479 232581888 480 7537376 481 129360 482 882 483 1 484 4398046511104 485 47278999994368 486 236394999971840 487 729869562413056 488 1557990796689408 489 2439485589553152 490 2901009890279424 491 2676526982103040 492 1940482062024704 493 1112923535572992 494 505874334351360 495 181798588907520 496 51314117836800 497 11249633525760 498 1884175073280 499 235521884160 500 21262392320 501 1322886400 502 52915456 503 1218448 504 13244 505 43 506 8796093022208 507 96757023244288 508 495879744126976 509 1572301627719680 510 3454150138396672 511 5579780992794624 512 6864598984556544 513 6573052309536768 514 4964023879598080 515 2978414327758848 516 1423506847825920 517 541167892561920 518 162773155184640 519 38370843033600 520 6988974981120 521 963996549120 522 97905899520 523 7038986240 524 338412800 525 9974272 526 155848 527 968 528 1 529 17592186044416 530 197912092999680 531 1039038488248320 532 3380998255411200 533 7638169839206400 534 12717552782278656 535 16168683558666240 536 16047114509352960 537 12604574741299200 538 7897310717542400 539 3959937231224832 540 1588210119475200 541 507344899276800 542 128055803904000 543 25227583488000 544 3812168171520 545 431333683200 546 35340364800 547 1999712000 548 72864000 549 1530144 550 15180 551 45 552 35184372088832 553 404620279021568 554 2174833999740928 555 7257876254949376 556 16848641306132480 557 28889255702953984 558 37917148110127104 559 38958828003262464 560 31782201792135168 561 20758645314682880 562 10898288790208512 563 4599927086776320 564 1555857691115520 565 418884762992640 566 88826010009600 567 14613311324160 568 1826663915520 569 168586629120 570 11038410240 571 484140800 572 13034560 573 186208 574 1058 575 1 576 70368744177664 577 826832744087552 578 4547580092481536 579 15554790998147072 580 37078280867676160 581 65416681245114368 582 88551849002532864 583 94086339565191168 584 79611518093623296 585 54121865370664960 586 29693888297959424 587 13159791404777472 588 4699925501706240 589 1345114425262080 590 305707823923200 591 54454206136320 592 7465496002560 593 768506941440 594 57417185280 595 2967993600 596 98933120 597 1902560 598 17296 599 47 600 140737488355328 601 1688849860263936 602 9499780463984640 603 33284415996035072 604 81414437990301696 605 147682003796361216 606 205992953708019712 607 226089827240509440 608 198181864190509056 609 140025932533465088 610 80146421910601728 611 37217871599763456 612 13999778090188800 613 4246086541639680 614 1030300410839040 615 197734422282240 616 29544303329280 617 3363677798400 618 283420999680 619 16974397440 620 682007040 621 16839680 622 220800 623 1152 624 1 625 281474976710656 626 3448068464705536 627 19826393672056832 628 71116412084551680 629 178383666978750464 630 332442288460398592 631 477402588661153792 632 540731503483551744 633 490450067946209280 634 359663383160553472 635 214414709191868416 636 104129631497486336 637 41159347585155072 638 13192098584985600 639 3405715246940160 640 701176668487680 641 113542812794880 642 14192851599360 643 1335348940800 644 91365980160 645 4332007680 646 132612480 647 2344160 648 19600 649 49 650 562949953421312 651 7036874417766400 652 41341637204377600 653 151732604633088000 654 390051749953536000 655 746299014911098880 656 1102487181118668800 657 1287455960675123200 658 1206989963132928000 659 917508630511616000 660 568855350917201920 661 288405684905574400 662 119536566770073600 663 40383975260160000 664 11057517035520000 665 2432653747814400 666 424820047872000 667 57930006528000 668 6034375680000 669 466152960000 670 25638412800 671 947232000 672 21528000 673 260000 674 1250 675 1 676 1125899906842624 677 14355223812243456 678 86131342873460736 679 323291602938232832 680 851219911991623680 681 1670981696800948224 682 2537416650697736192 683 3052314510011400192 684 2954711429749407744 685 2325467328969441280 686 1497374084994957312 687 791226079003017216 688 343202765037633536 689 121927298105475072 690 35307132656025600 691 8271022742568960 692 1550816764231680 693 229402825850880 694 26261602959360 695 2267654860800 696 142642805760 697 6226471680 698 175668480 699 2864160 700 22100 701 51 702 2251799813685248 703 29273397577908224 704 179299560164687872 705 687924843080843264 706 1854172428616335360 707 3732015143555432448 708 5821132316306571264 709 7207116201141469184 710 7196878820173938688 711 5857924621071810560 712 3912256800501530624 713 2151307508923236352 714 974811214980841472 715 363391162981023744 716 110998240572211200 717 27599562520657920 718 5534287276277760 719 883625699573760 720 110453212446720 721 10569685401600 722 751438571520 723 38091356160 724 1298568960 725 27256320 726 304200 727 1352 728 1 729 4503599627370496 730 59672695062659072 731 372954344141619200 732 1461981029035147264 733 4031636460170903552 734 8315250199102488576 735 13313246329414090752 736 16951649052980674560 737 17446072150359277568 738 14670560671893028864 739 10149980929972502528 740 5799989102841430016 741 2740848508964700160 742 1069985090999681024 743 343923779249897472 744 90506257697341440 745 19339597295124480 746 3318068163379200 747 450309250744320 748 47400973762560 749 3770532003840 750 218825518080 751 8823609600 752 230181120 753 3472560 754 24804 755 53 756 9007199254740992 757 121597189939003392 758 775182085861146624 759 3103261618234982400 760 8751197763422650368 761 18484672826821312512 762 30358507802383613952 763 39724430422267920384 764 42099260501860024320 765 36538000163959996416 766 26157886481016815616 767 15512235006184390656 768 7633004526852636672 769 3114781396980203520 770 1051238721480818688 771 292010755966894080 772 66278757110906880 773 12170423603036160 774 1784244201062400 775 205255159971840 776 18110749409280 777 1189089607680 778 55738575360 779 1758931200 780 34201440 781 353808 782 1458 783 1 784 18014398509481984 785 247697979505377280 786 1610036866784952320 787 6579477580611584000 788 18964376555880448000 789 41000982113813528576 790 69032265803869716480 791 92762107173949931520 792 101150170056700723200 793 90522072478279270400 794 66986333633926660096 795 41174450942341283840 796 21065998156546703360 797 8970411302925107200 798 3172462533961318400 799 927945291183685632 800 223063771919155200 801 43680444501196800 802 6886556565504000 803 860819570688000 804 83622472581120 805 6148711219200 806 330302668800 807 12341472000 808 298584000 809 4180176 810 27720 811 55 812 36028797018963968 813 504403158265495552 814 3341670923508908032 815 13934137247084314624 816 41032014729995878400 817 90753161991049707520 818 156549204434560745472 819 215882722150283476992 820 242024770535669366784 821 223143405458418565120 822 170510667431813316608 823 108506788365699383296 824 57644231319277797376 825 25573827132702851072 826 9459706464902840320 827 2907129303848189952 828 738138299805204480 829 153639646113300480 830 25943536734044160 831 3505883342438400 832 372500105134080 833 30408171847680 834 1849694945280 835 80421519360 836 2356099200 837 42561792 838 409248 839 1568 840 1 841 72057594037927936 842 1026820715040473088 843 6931039826523193344 844 29478311360953581568 845 88643507040603340800 846 200470700537979863040 847 354099390982935019520 848 500797710104436670464 849 576811648245288665088 850 547436980973537853440 851 431543407341905903616 852 283999910365325426688 853 156462913580896878592 854 72213652421952405504 855 27889824232730787840 856 8986721141657698304 857 2404221890794094592 858 530343064145756160 859 95567517969285120 860 13898323250380800 861 1605819780956160 862 144438816276480 863 9848101109760 864 491145707520 865 17053670400 866 383707584 867 4998672 868 30856 869 57 870 144115188075855872 871 2089670227099910144 872 14366482811311882240 873 62298293645416071168 874 191221151328290996224 875 441973415805955604480 876 798951943956919746560 877 1158144624643434086400 878 1369506018640860807168 879 1336898732482745073664 880 1086230220142230372352 881 738510488162464169984 882 421432615527493140480 883 202071536163182608384 884 81353475598164426752 885 27433148748218236928 886 7715573085436379136 887 1798824428096716800 888 344774682051870720 889 53740183234805760 890 6717522904350720 891 661377737687040 892 50104374067200 893 2831986360320 894 114528860160 895 3123514368 896 52559136 897 470960 898 1682 899 1 900 288230376151711744 901 4251398048237748224 902 29759786337664237568 903 131527627117355335680 904 411920614017535574016 905 972590338652514549760 906 1798374588451819356160 907 2670388640269803192320 908 3239809747386158284800 909 3250609113210778812416 910 2719897421257998598144 911 1908564383666834243584 912 1126865141420311707648 913 560605985907262095360 914 234920603618281259008 915 82756121729167261696 916 24417867312530456576 917 6001870746987528192 918 1219892428249497600 919 203047884438896640 920 27333369059082240 921 2928575256330240 922 244647564410880 923 15512073830400 924 720203427840 925 23300699136 926 488825856 927 5940592 928 34220 929 59 930 576460752303423488 931 8646911284551352320 932 61609242902428385280 933 277421737046022553600 934 886139521680487219200 935 2136401828633320095744 936 4038722592709594316800 937 6139729224496526131200 938 7637764119415750656000 939 7870724245062418432000 940 6776693574998742269952 941 4903358987475898859520 942 2992240771003087585280 943 1542644587342017331200 944 671912743399745126400 945 246865719056498950144 946 76268883373279150080 947 19719314579411435520 948 4238609284595712000 949 750870450929664000 950 108406921352970240 951 12574673417011200 952 1150672866508800 953 81128521728000 954 4272393216000 955 161130258432 956 4101166080 957 64440320 958 539400 959 1800 960 1 961 1152921504606846976 962 17582052945254416384 963 127469883853094518784 964 584603260429709344768 965 1903806670478329774080 966 4684724271284175765504 967 9050035524071703183360 968 14077833037444871618560 969 17945916879101304504320 970 18981258237510995148800 971 16803996263208263352320 972 12526615396209796317184 973 7893045925673009414144 974 4212154316104346370048 975 1904431472706752348160 976 728652041731279159296 977 235293888475725561856 978 63856496471353327616 979 14479089316178952192 980 2721633330108825600 981 419861727144837120 982 52482715893104640 983 5229920989347840 984 406904607866880 985 24056860262400 986 1042463944704 987 31503031296 988 617706496 989 7019392 990 37820 991 61