#include <stdio.h>
int A[1000]={1, 2, 4, 12, 48, 192, 1008, 5760, 36000, 259200, 1987200, 16692480, 152409600, 482306047, 499537905, 220000084, 337152022, 479026514, 565309674, 183971433, 269776135, 563435698, 759766715, 80621070, 834605103, 335410188, 37453021, 26269542, 397658452, 690126198, 285242887, 271669655, 323611585, 41190658, 76296561, 979346324, 659014817, 850620177, 711801405, 147399275, 22341484, 378564651, 790034215, 896060255, 929175466, 122780640, 36190748, 7193135, 981241201, 808922129, 258509838, 725690102, 242339175, 824022838, 895113379, 579799731, 962275700, 859533334, 226333733, 396185497, 33793810, 924238561, 504538741, 873393678, 382392837, 568064638, 165432801, 986507525, 677654390, 687892957, 164875506, 262595734, 376181232, 825070786, 239150241, 434668964, 78805748, 767712341, 52347998, 373347164, 923185160, 16255984, 43891668, 544650266, 363230224, 926972353, 547780732, 733537553, 705601898, 630743289, 569930048, 190629985, 600459142, 568087492, 626086788, 897289327, 697465500, 431309683, 157496323, 61564198, 658796651, 571049265, 995735893, 946271552, 592817143, 940178190, 799991387, 220390518, 83053916, 988296011, 35778996, 122679345, 785736462, 499306579, 338836562, 517084317, 228728691, 576376990, 7213542, 169306723, 40189386, 504646425, 100542257, 507698617, 204490430, 245735569, 169987315, 462789953, 830786308, 340925130, 926159066, 814997181, 808373886, 567068316, 22176831, 888666445, 418079636, 896111358, 564460355, 759198104, 685501649, 812678671, 747085940, 498268024, 914675874, 978473262, 122180122, 536340302, 174173038, 541082638, 478303374, 992909046, 156325954, 781403441, 393380527, 743279475, 391748031, 990876622, 99858830, 595864443, 176721188, 214655652, 314285138, 808962540, 728914760, 360355630, 243704035, 461893954, 66749938, 986643374, 290968025, 397946571, 369223299, 917230003, 521159625, 197638449, 39584804, 689221333, 168689120, 63094111, 800468790, 909447076, 115017067, 363568530, 644250100, 180124433, 265885004, 983531282, 657219257, 717113340, 684247948, 744943091, 931019016, 21890676, 446801410, 5309323, 344625650, 832357085, 602271831, 190465167, 526337918, 98337900, 211320789, 466349975, 867023925, 661693470, 907373403, 669133866, 49917380, 495501779, 84224890, 53009519, 328198274, 55033943, 715866131, 970779932, 360527994, 70446234, 218800946, 361629874, 555039792, 905972668, 447238306, 349835256, 132278901, 45184254, 359555502, 27074153, 191027573, 787348441, 850707600, 897533752, 664321750, 962141259, 440416745, 426959838, 771891380, 435349346, 606774594, 624879961, 227357385, 525204102, 357401, 583005468, 260106401, 413919576, 761010304, 229609938, 239595828, 445241987, 11665396, 301455868, 687726784, 94428357, 148462777, 88081992, 735236500, 985574502, 851686499, 457915614, 840790497, 406975398, 130515029, 549279809, 285145981, 969586249, 258195403, 9569976, 350789128, 944219091, 603980493, 808271222, 431645367, 129644834, 667398307, 724717113, 839121625, 72148204, 352700307, 314332524, 94192350, 393787641, 365934282, 178360003, 635566355, 98186552, 723155490, 408190345, 495797095, 973394441, 401933288, 546213016, 119412507, 190723118, 139959468, 744142758, 268151649, 985662498, 651920807, 181597114, 446019973, 565644311, 122314606, 819924696, 130956459, 330874824, 122473468, 338680658, 612682727, 720671996, 38987423, 574027936, 363777406, 257766093, 413077161, 950789417, 356910884, 514069638, 212866518, 141020166, 724367422, 727440338, 419530372, 819717464, 229727876, 248198617, 903594229, 930965966, 957184268, 651203791, 496864540, 274823882, 885512651, 833917101, 315449639, 815731508, 148826745, 244759959, 762830015, 196383815, 164945682, 784963361, 441306042, 241308946, 921927872, 276960884, 89522024, 519062507, 688011350, 336316475, 258905449, 553446479, 985224818, 248082656, 39687315, 192440670, 393629690, 243766352, 567441126, 491633587, 583667248, 58089225, 667072713, 606019268, 488980527, 529343754, 452956550, 734637560, 671730059, 804436890, 276642084, 974214551, 169728806, 368499175, 187757047, 991860499, 268024709, 421127399, 380616317, 150197628, 417308884, 790169261, 830396098, 194393582, 669754248, 684234523, 376947284, 442884795, 394540442, 607035849, 910982500, 694068087, 926962093, 661399198, 137681575, 805410080, 585220326, 113119731, 635444163, 639756930, 972348689, 240745771, 954939790, 969737126, 371206157, 141606590, 358652911, 954032403, 195547721, 953820391, 556781877, 627570960, 81004610, 874691926, 859633069, 645754825, 158992570, 373998090, 234830278, 19289948, 910725035, 32310714, 480968825, 773909668, 29192107, 815162827, 243204644, 424821022, 337026029, 65272204, 807735972, 19258877, 708702894, 797924753, 777546814, 777258473, 986783793, 149517287, 950214766, 750062746, 418373958, 213397091, 344579708, 742839261, 422947296, 684156045, 884208731, 440956301, 814070295, 271621514, 703428325, 954966594, 652357087, 435994696, 626392558, 523444562, 504257521, 134590574, 824212090, 891552206, 124393760, 886499682, 386506009, 382349939, 509063880, 141756779, 618746213, 596511834, 435209969, 648608232, 298248260, 871924361, 631812970, 389691929, 112354098, 832867567, 318504868, 417556722, 231218671, 542202707, 701583931, 681200123, 768427196, 900596188, 327154578, 26068754, 186096595, 578439131, 975280203, 413797700, 148357863, 371928565, 436746256, 818716364, 988226733, 164214650, 503487942, 637227517, 418045672, 981264644, 391146031, 822792412, 127812180, 735053578, 855882650, 188847870, 64166396, 459347244, 851150635, 560085571, 771352679, 200948111, 476028785, 98089279, 331146919, 964070326, 72123521, 802138999, 376816409, 429946037, 857179010, 928725841, 198337488, 514179303, 524250833, 872075557, 733132794, 879799600, 424523757, 572707950, 691272187, 786036508, 321866389, 548670005, 452777448, 792711611, 306164446, 744334611, 115139580, 617849154, 294722289, 379435796, 94240295, 625585403, 128083923, 648214377, 91946334, 350081170, 570662556, 8739052, 511026830, 993639389, 54316977, 476726727, 606306328, 483214451, 929211443, 961467639, 407657349, 833786688, 395622891, 785376624, 42299680, 199847528, 52603036, 415072418, 156634836, 69247417, 948284970, 168582001, 655505048, 84875116, 811039634, 706517913, 760258200, 601232488, 627976104, 740160278, 119804785, 413789558, 968530764, 423693596, 298595556, 24781185, 686061507, 139060289, 324115859, 197786731, 321012287, 927168363, 368543664, 746226879, 675474362, 318407446, 180654237, 575387968, 122643340, 702548507, 73848318, 478399514, 825944100, 818155288, 361099938, 935705441, 781557338, 168996503, 693443911, 135905833, 742642915, 494472513, 670545643, 963547105, 427462727, 488806466, 456999624, 228871860, 945197268, 448631152, 691575807, 322504183, 214275256, 68862457, 532154997, 262970446, 856694180, 280542637, 605415405, 558089514, 211499165, 720728059, 496424953, 875328165, 644730627, 690678882, 960832796, 283354237, 858075132, 936227490, 284254531, 636058745, 141522097, 971928977, 109630668, 24441242, 670867847, 22217585, 216032112, 302572682, 509839972, 765764031, 282077355, 532406002, 141792922, 14823861, 829167620, 606812774, 33562766, 838751856, 968083461, 427354622, 43810018, 423957455, 735898880, 878979769, 860585841, 415771027, 978549734, 781437032, 760708660, 707052568, 231784762, 804253842, 253596791, 469721971, 386861110, 190018107, 97196006, 239072263, 517485516, 37871994, 147276830, 830057022, 366636567, 288848563, 454861848, 372595721, 58036928, 183590967, 194445883, 205772948, 121901399, 306055306, 366437289, 74425489, 856429979, 732846171, 449644466, 792801967, 518423612, 361128234, 628968377, 839308878, 289694193, 502137328, 834075979, 205851301, 997733955, 985740108, 693074437, 812127209, 725190893, 782269391, 939448462, 39139229, 947498574, 155252476, 155446074, 167214019, 809466012, 399883594, 456759763, 502901113, 549031743, 395519311, 168867189, 958505751, 683236800, 308605584, 67455911, 850739403, 163692478, 385944549, 805263435, 122701634, 752065710, 674089909, 882940176, 755444184, 411478221, 499900390, 95493166, 962199161, 587080822, 124672319, 487729748, 125586933, 70288621, 789684736, 728593733, 726573329, 972766188, 411355327, 917038825, 396551267, 892808176, 218183420, 144448037, 441759788, 94948729, 126631727, 83197809, 172517675, 916481115, 528662521, 287264094, 327239080, 294090476, 359286147, 829942965, 712054120, 310016351, 39896932, 870542736, 685959318, 487255009, 602308763, 414861247, 439573553, 99714450, 345957181, 560208631, 179972499, 156778132, 359670398, 851496278, 568964646, 257697277, 732137730, 118747260, 338962509, 959286793, 563998892, 156840852, 412586617, 889376597, 502440935, 205708525, 176982016, 954062583, 700590579, 776857741, 405775842, 224267583, 993736689, 571891595, 205420258, 509690365, 648574814, 814765646, 126031234, 301775620, 125077714, 375231227, 624773363, 749000075, 984610398, 965621218, 32768817, 530285258, 59337884, 202399348, 48234069, 748330727, 377448276, 203568153, 687749443, 365246687, 572681687, 250003229, 940116411, 876807218, 499609743, 664377120, 623668782, 969148959, 100957417, 972187201, 992790476, 494470852, 614615508, 401879114, 586015846, 289742858, 444684284, 361829650, 6814219, 699525571, 622759373, 23725732, 629534861, 315926442, 773269944, 145706361, 55148133, 811111485, 423908013, 690259681, 555122316, 485238985, 836860838, 23207651, 274217948, 456472781, 416110523, 694016380, 119789846, 530844158, 955008712, 796330315, 462972287, 520455082, 46560551, 354091251, 972499074, 791773091, 925496984, 350825254, 804980460, 975222720, 74511221, 39930171, 162726437, 82925780, 762587198, 127204110, 396045186, 810331316, 534872496, 667654767, 995622897, 468339248, 725865376, 169213401, 712289711, 841492698, 677765739, 627113069, 142282326, 114949469, 248842417, 84408759, 937246405, 812253501, 165232235, 845581103, 83480568, 404098227, 713665709, 579761714, 74164514, 711725360, 137546196, 50085277, 450417534, 810578996, 979194239, 303050670, 722387623, 886861980, 716921230, 564519030, 710303116, 67000769, 913435646, 900221432, 309184830, 78959848, 893145361, 246672635, 699852102, 636304121, 467743134, 273726269, 102132554, 904449602, 399248839, 373569268, 873618119, 313141431, 535437868, 167741651, 343193842, 739438719, 222766293, 357319646, 731722108, 531613065, 654098808, 169541354, 419705152, 449199035, 959122412, 572368153, 67233530, 200806168, 421126006, 590739902, 409758956, 535356122, 299140857, 318759369, 484220620, 721059233, 778846621, 409590675, 389391650, 229193607, 951709188, 959501511, 172497539, 383829887, 139008517, 500907939, 721500711, 16016518, 942701593, 705398346, 648534697, 194886484, 76624437, 250253774, 910282724, 975641928, 108060513, 235321682, 296476638, 562301269, 125758670, 415346948, 555474822, 900188737, 40378299, 964730798, 488935625, 179470708, 600783162, 398905688, 480077061, 980275817, 163171825};
int main(void) {
    int N;
    scanf("%d",&N);
    printf("%d",A[N-1]);
}