#include <cstdio>

long ans[1005]  ={0, 1, 2, 4, 8, 16, 30, 60, 96, 160, 270, 540, 792, 1584, 2592, 4032, 5376, 10752, 14688, 29376, 41040, 60800, 96000, 192000, 242880, 340032, 532224, 677376, 917280, 1834560, 2332800, 4665600, 5529600, 7864320, 12165120, 16422912, 19595520, 39191040, 60466176, 85100544, 102435840, 204871680, 258048000, 516096000, 677376000, 819624960, 258709753, 517419506, 876670706, 698576619, 464046052, 210846678, 87039944, 174079888, 559756674, 984916319, 217548604, 16857327, 609087587, 218175167, 106431041, 212862082, 535421074, 139926156, 50952999, 105219839, 195900610, 391801220, 889436190, 472974756, 845412639, 690825271, 891132264, 782264521, 316684054, 31280490, 665186745, 252135966, 764748573, 529497139, 790600338, 524719291, 999573608, 999147209, 522112609, 37861883, 417241520, 775916997, 997830958, 995661909, 729407917, 321723976, 871170030, 520705814, 149385219, 41956001, 988486370, 976972733, 516785610, 158924226, 583951250, 167902493, 687346296, 374692585, 229757313, 549263416, 890796057, 781592107, 875619122, 751238237, 277966376, 130571620, 574892396, 149784785, 921692445, 813661707, 582700142, 400726352, 358621292, 318642155, 250091916, 386472265, 174406757, 151737975, 260683867, 184202887, 320817301, 641634602, 125034947, 201660251, 962210566, 924421125, 489345615, 320577061, 637208078, 196761361, 626955546, 253911085, 389481998, 778963996, 576273102, 309075370, 619146484, 295106277, 464103226, 498550267, 627180822, 788686761, 989134263, 978268519, 902509248, 805018489, 112903872, 32995287, 295406792, 974343106, 721660051, 443320095, 316385239, 778274799, 190780502, 633014225, 727670045, 455340083, 498164792, 15588548, 97601235, 195202470, 569355054, 118486597, 342752204, 135661810, 90769804, 181539608, 519303442, 515842850, 84989549, 696032419, 231083385, 462166770, 150280772, 300561544, 884472740, 641985713, 569378318, 591770736, 690140664, 249252882, 677627271, 850771381, 851099110, 702198213, 111350575, 222701150, 859360900, 670197303, 177520684, 355041368, 643925245, 287850483, 323688011, 476804260, 749121574, 436195097, 100916105, 763521317, 852472431, 566135419, 817481112, 609114726, 316546467, 633092934, 400461490, 516478899, 802348580, 904410955, 621677199, 257318500, 176522245, 676814987, 463688019, 296329114, 264099706, 528199412, 36178948, 424547801, 768068647, 536137287, 180929498, 361858996, 212858280, 424867383, 432882564, 865765128, 720594700, 90410365, 461821767, 203725504, 114020002, 228040004, 637601848, 275203689, 996048794, 816392758, 827385828, 501246906, 502796187, 283931071, 433357175, 368415063, 694773670, 389547333, 672209469, 929924926, 339805954, 823423911, 430631131, 861262262, 912999218, 775754185, 248442642, 92860619, 47164638, 94329276, 560810218, 901787221, 979102645, 727649351, 20618968, 41237936, 409407748, 818815496, 105871481, 565828513, 733793480, 775394695, 826327221, 652654435, 644963335, 70964339, 34934197, 69868394, 21321430, 42642860, 308165968, 66236679, 863975191, 474703946, 965050168, 372703124, 98935522, 622346998, 724308287, 448616567, 387250563, 521154852, 757291985, 756807708, 98256492, 802531326, 949720885, 885971876, 131412209, 981761360, 661149918, 619958299, 331028217, 662056434, 807561987, 320675293, 914129701, 828259395, 37073206, 74146412, 402841690, 54637455, 617124544, 234249081, 751443813, 937109749, 192721498, 402972372, 453564416, 21903965, 219196964, 711481873, 513083746, 252120578, 510728243, 686346634, 854955589, 709911171, 78596230, 269965951, 409219288, 248271231, 873383775, 746767543, 509852147, 174891499, 984879786, 197881406, 237525166, 359571994, 592280493, 443047391, 387927598, 775855196, 487579371, 975158742, 351882153, 147029129, 237093507, 474187014, 233169083, 703708683, 126101010, 198878663, 367151757, 734303514, 558855498, 196629758, 161317030, 573722496, 327882255, 869789706, 71204994, 142409988, 519330677, 658916599, 820221123, 589765049, 882787662, 765575317, 237538730, 765336752, 111906311, 970555905, 547616857, 95233707, 919602856, 913510209, 325919347, 651838694, 787773019, 168803670, 875276542, 263468393, 816727867, 633455727, 500272724, 140006678, 171663917, 920917448, 754148927, 547298078, 412984678, 825969356, 89434825, 653930388, 136393590, 272787180, 276924235, 570666519, 590968903, 696916544, 114558109, 209914977, 987646996, 975293985, 732105167, 207549775, 590764498, 239710087, 413342719, 606756472, 119222007, 227695505, 450857281, 901714562, 192653364, 385306728, 234022344, 31755833, 752787939, 682129837, 972238124, 563737250, 589527825, 729854221, 873389836, 746779665, 973964734, 947929461, 5202400, 320558679, 402562062, 651932087, 438747311, 877494622, 851938578, 595655182, 953260474, 906520941, 610950283, 501334286, 115901200, 458267670, 725708035, 451416063, 34629651, 443595068, 292992687, 984336996, 352845142, 600659252, 738086132, 476172257, 146298687, 742115388, 685981689, 371963371, 5238701, 10477402, 766426619, 741060152, 215953758, 431907516, 900346034, 302070357, 669584758, 46053147, 500531147, 269366731, 835955289, 753764439, 748101695, 586666665, 340467085, 680934170, 993066655, 337509515, 702294178, 689317659, 610110893, 855932510, 718959729, 437919451, 162052266, 591444463, 937285062, 874570117, 577640930, 690830665, 441136051, 234385594, 995953016, 490091986, 701529803, 403059599, 173749087, 571309264, 670816347, 341632687, 12414678, 656616799, 110230917, 555093018, 326641735, 653283470, 841517232, 299713801, 790165940, 55645384, 857068605, 957840454, 891206655, 734604192, 144312526, 317679024, 396371648, 792743296, 423188008, 846376016, 985116058, 646955723, 952177710, 502929334, 92150358, 447989522, 924790847, 549384151, 424045976, 984526166, 194912796, 17485470, 655375515, 480905089, 910910739, 771660846, 177055119, 354110238, 487461754, 533406064, 889925808, 672895377, 471803466, 943606932, 363992147, 457850989, 337082821, 559633947, 903886732, 428980584, 430095367, 52327251, 636880607, 273761207, 706305042, 890884144, 393016175, 748347757, 949802139, 899604271, 310566618, 130756774, 816805638, 605028078, 169610267, 339220534, 575779053, 151558099, 779861186, 564602992, 437157814, 502964081, 478103459, 956206918, 385872385, 383885002, 125139522, 606176173, 727381953, 8385703, 189534611, 657264353, 809755457, 619510907, 607320752, 922420555, 310951652, 461684174, 548921957, 97843907, 729671781, 620980721, 857109915, 25052446, 275170024, 550340048, 495401987, 990803974, 362448559, 60904426, 929227965, 120741193, 257409647, 514819294, 969108899, 560048584, 985073824, 700527244, 680852420, 361704833, 819310219, 589014097, 1398831, 2797662, 533149213, 66298419, 177289968, 605590036, 607911651, 709970869, 953992856, 619456719, 655319030, 644362951, 232480867, 745680583, 590594926, 181189845, 520817003, 742434671, 899661005, 364907082, 733053610, 13738009, 433804341, 236387921, 508481622, 16963237, 232316619, 464633238, 221314587, 887788178, 285824818, 571649636, 737224462, 55447552, 88454246, 798654422, 982084080, 964168153, 247453861, 1833862, 99268162, 659694667, 466104507, 932209014, 864422567, 728845127, 537854091, 599199290, 264178678, 250863989, 574407941, 732405085, 314042625, 489474931, 176295562, 914244677, 852693813, 705387619, 193242738, 892738773, 352048555, 704097110, 771025308, 753975129, 927527314, 542054326, 2994361, 5988722, 142029115, 324378674, 100232612, 267369886, 945624300, 882384522, 416443431, 832886862, 784668659, 985124309, 298874953, 102595581, 589967510, 536599545, 782218536, 77865166, 65277123, 130554246, 660510295, 877005583, 275946488, 615306711, 199915845, 893431699, 154588775, 309177550, 504746854, 864753530, 291783330, 553114672, 78102633, 511352330, 753667006, 152737422, 966787467, 933574927, 743434691, 300957143, 206901132, 971318792, 551792353, 641951914, 887092590, 774185173, 324319767, 296313969, 419748261, 736668708, 125202855, 250405710, 860306792, 120041519, 287948500, 772974185, 72505984, 145011968, 197340762, 319569601, 29058411, 58116822, 503961279, 97170670, 855412437, 719283733, 922189282, 610817142, 981054324, 962108641, 555626129, 721425306, 8695797, 867937276, 204728691, 409457382, 327387384, 796008217, 623487493, 246974979, 808073302, 987531151, 661621379, 619686012, 885900428, 182865420, 604993928, 209987849, 112149920, 982821831, 436804698, 873609396, 249429664, 35442337, 542946067, 435717873, 357909594, 663354277, 349837771, 172902187, 725024195, 626724406, 951883201, 898886813, 611894793, 223789579, 156249711, 953762374, 941520348, 627312415, 732152146, 626637375, 697801379, 928373167, 467201812, 934403624, 300174312, 940164327, 768557112, 666818604, 430052749, 769678528, 637336196, 471510530, 884736131, 405930623, 88523589, 177047178, 741193266, 482386525, 959636069, 420122608, 870743513, 206500587, 931686480, 949884867, 256838150, 936095622, 169293108, 338586216, 20108011, 40216022, 515421399, 752804022, 39087839, 78175678, 170102, 340204, 946184524, 167781729, 835787762, 903545720, 642497069, 768924002, 848555995, 948817436, 408127979, 816255958, 800214847, 62298624, 211839153, 598162116, 649248474, 550398359, 199342730, 466361673, 327607418, 129788111, 60519012, 181516929, 291695327, 583390654, 933077030, 384594463, 248685267, 497370534, 574889090, 149778173, 508531933, 813332884, 744233240, 488466473, 623778584, 4368568, 996107508, 578055173, 827804465, 735970254, 633530545, 296440400, 68756126, 969743180, 876576330, 723047882, 284529056, 569058112, 955600472, 546169433, 803429308, 606858609, 391311257, 782622514, 544679226, 242364688, 879318989, 758637971, 578342645, 882174629, 300235757, 203149792, 186638455, 197248609, 4796039, 513889283, 888015602, 188499605, 180716688, 503135262, 412392718, 986465265, 744612799, 335327753, 188776829, 910205676, 736820167, 473640327, 438152515, 953148782, 574653619, 149307231, 898195178, 851342559, 30893933, 76564644, 524487579, 530536325, 132326487, 264652974, 436939730, 343683655, 215324089, 564898148, 437093697, 270599954, 464012989, 329405798, 476278405, 952556810, 152525842, 639543549, 539816971, 508927499, 355269900, 826589616, 330452844, 660905688, 53392193, 5534060, 69632488, 139264976, 254644395, 744092152, 539703029, 555053484, 899170215, 798340423, 422351818, 444892614, 151256959, 504363114, 893778023, 787556039, 802071847, 381737209, 85245710, 493128509, 945208231, 475863350, 279284954, 813432374, 905487747, 730092313, 198445481, 573858992, 640307357, 280614707, 780620191, 211244466, 611704170, 223408333, 494598748, 968788563, 176505672, 286582450, 993252097, 986504187, 529362547, 560946912, 386341399, 989315317, 14725758, 29451516, 215685422, 95948827, 463209666, 847826556, 571585155, 357027634, 71359521, 142719042, 128278247, 45877819, 700894880, 39614801, 668371163, 336742319, 338115610, 570799830, 972926972};

long n;

int main(){
    scanf("%ld", &n);
    printf("%ld\n", ans[n]);
}


Measured memory_bytes: 128