ans=[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]
n=int(input())
print(ans[n-1])