#include <bits/stdc++.h>   using namespace std;   int n;   int ans[400] = {       1,         9,         245,       126565,    54326037,  321837880, 323252721,       754868154, 328083248, 838314395, 220816781, 893672292, 166441208, 251255697,       114256285, 118775501, 482714697, 11784725,  460862131, 550384565, 106742050,       425241115, 626692854, 674266678, 320014275, 345949512, 527320049, 897822749,       137190263, 491039182, 810384961, 482023334, 658099864, 886790989, 845381174,       371433224, 278969124, 420088324, 696766322, 388302635, 141033366, 46387851,       932125021, 278342766, 371131134, 922501918, 110778457, 506223573, 806353719,       391845991, 923507761, 780307355, 109951115, 830090230, 605558495, 344686604,       988110893, 944684429, 715019947, 799898820, 384672708, 907325090, 758952329,       550672104, 368337206, 394915145, 401744167, 923781939, 831857516, 407845661,       329267374, 927004007, 891609656, 897919613, 481297880, 737337940, 651873737,       287246681, 973133651, 679864988, 784719328, 820504764, 875613823, 806512665,       164851642, 500228957, 951814419, 447763649, 273141670, 979349615, 964027956,       809510400, 276634497, 116631976, 426739449, 175282420, 885948162, 62270880,       974395255, 675165056, 759589968, 837957573, 931897605, 152352780, 585420109,       1772087,   333401718, 898833639, 745874265, 786209423, 691982338, 498790927,       473374639, 274302623, 971280670, 241671319, 13070005,  302088807, 550276351,       436592588, 631667314, 548656698, 730626984, 146295220, 674398632, 400383348,       454138904, 786220712, 118620797, 233440672, 217349271, 274853536, 310607544,       105221205, 769566615, 853585061, 800665807, 695377419, 924327065, 388199705,       551624811, 721435546, 501720515, 308465454, 825369234, 396065729, 451899519,       295058424, 142088952, 473485086, 378771634, 734511215, 462404399, 959198328,       337668263, 794122911, 38911400,  951992982, 472696081, 373904752, 105884826,       630251717, 28980684,  845136347, 353665773, 691661192, 19922354,  231463797,       757917231, 242739918, 979036950, 713722080, 234689388, 2243164,   209872853,       240808787, 539523346, 425797848, 913772061, 224613100, 421742777, 222232478,       92712941,  215137570, 949901408, 274827432, 15162482,  593145989, 274574232,       239282092, 762720192, 804146934, 500629424, 565985054, 81127381,  671811155,       655565571, 890331075, 237994348, 743647404, 667160634, 713914299, 668506729,       741341289, 277636808, 762781382, 14272789,  902864131, 567443405, 149113383,       648844381, 825489976, 933016723, 192288078, 734493315, 240985733, 861817693,       762711459, 525904609, 532463481, 377133989, 620711079, 772561562, 980733194,       227599811, 162774370, 209512798, 787116594, 3509258,   748795368, 378035466,       612938915, 802091952, 857679599, 481748937, 493370392, 358420805, 48301629,       412001241, 463126722, 509578422, 967799131, 994766554, 687287243, 863623583,       771554899, 690911527, 855314994, 923686429, 246862514, 192479791, 133487041,       703444043, 295281758, 801816257, 920762934, 749306433, 973004841, 848644684,       560026478, 952127278, 616654635, 839390326, 975154012, 409583672, 635350249,       343228425, 335331602, 223826406, 952341037, 589677800, 249747234, 555694261,       137143500, 628190328, 461598392, 431912756, 29349807,  759199489, 783281228,       781971312, 915823407, 388508707, 718062705, 27424111,  309999451, 963383322,       831185229, 132910888, 347028136, 850484840, 223055285, 142335980, 144754000,       772005560, 81796039,  167696020, 79454283,  172772542, 201056991, 484957644,       716630285, 763194701, 211505841, 903448791, 926964672, 257752668, 482951716,       411539070, 620249847, 592476107, 170473128, 814662613, 898000271, 57354872,       361106091, 488697643, 889007954, 138725767, 684860983, 36248116,  304610143,       137633385, 413715776, 99010024,  779653665, 100387568, 286328069, 564731826,       621740468, 943513219, 506666491, 249987886, 553719884, 769853086, 337485319,       702455584, 809637762, 755400257, 892290368, 502180086, 364275817, 118162370,       873374339, 261271695, 970132574, 744105500, 434447173, 117975095, 383088393,       625447969, 180281249, 545367713, 133236931, 360175662, 148087453, 806871297,       498529036, 886076476, 65645000,  465138299, 967109895, 331362616, 472283705,       796894900, 199697765, 503759892, 472807906, 187586706, 941198065, 782234442,       57693411,  18678611,  82626204,  395317191, 570588915, 152519440, 449852456,       63696518,  763741345, 878748386, 494317541, 444782633, 93316211,  929164666,       529288371, 165769871, 730546850, 955877127, 994202767, 492009567, 275683011,       415902127, 95725776,  718047399, 786963365, 73091278,  986172399, 174591541,       913259286};   int main() {     scanf( %d , &n);     printf( %d , ans[n - 1]);     return 0;   }