a = [0, 1, 2, 6, 20, 70, 252, 924, 3432, 12879, 48710, 185361, 708864, 2721901, 10487232, 40523580, 156978000,
     609415864, 373893512, 251251701, 100629492, 59142222, 844716041, 310231277, 373913911, 516350400, 188790982,
     411908583, 305547155, 701779647, 108740223, 367740354, 265021607, 471013529, 85132552, 374439158, 892548186,
     359915090, 644505671, 855521424, 135159469, 813514949, 385024959, 320563327, 927359606, 261972407, 71694673,
     670662896, 128789659, 254583656, 541967798, 599960605, 523292581, 904240260, 394567293, 24926166, 387334690,
     705185102, 67134375, 463395575, 220951355, 965803373, 258429054, 912941481, 60522882, 275302517, 495627850,
     600358027, 784040232, 605784875, 914395160, 200843319, 868637366, 747143831, 600303620, 669497594, 128017594,
     215741657, 2433885, 864608941, 299566217, 621879322, 875093230, 187851388, 258614933, 741173962, 319830566,
     882942066, 59702616, 444035576, 177309643, 243100805, 224937742, 242971334, 325718729, 306606026, 208173030,
     477431871, 912458423, 151652035, 71624605, 367829418, 396326587, 825964932, 241253345, 117095573, 770692046,
     114459625, 538736878, 96085259, 348761794, 366308609, 836819152, 338635602, 11969566, 991884498, 741082972,
     857124778, 97895337, 802684690, 242977706, 624212258, 789859072, 227414014, 571321353, 132290168, 291421947,
     405064198, 48554163, 740895003, 601175723, 350992283, 141372588, 712083387, 354463438, 527270568, 560400465,
     705484791, 489488018, 823593657, 454840028, 802398679, 922582903, 545495136, 519630086, 506408062, 348284924,
     646349963, 310823774, 589885203, 379488473, 772701271, 495603034, 834427874, 118112671, 541840269, 662542080,
     258182840, 428915660, 540650576, 299762668, 414260427, 600124696, 679614186, 179209335, 54654728, 888695323,
     357985082, 60757693, 994823268, 477275389, 411071806, 411599539, 246087937, 453478066, 835924389, 858610045,
     762346410, 861651117, 674779454, 953398857, 869655378, 248730520, 3317535, 285898483, 843264948, 444597469,
     558844210, 516763415, 14876183, 93157307, 392857147, 902412296, 7578687, 745835958, 384404691, 17914699, 780051215,
     788297249, 153341661, 501758639]

print(a[int(input())])