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