#include <iostream>
#include <string>
#include <vector>
#include <sstream>
using namespace std;

#define ll long long
#define vec vector<ll>

#define MOD_BY 1'000'000'007




ll min(ll a, ll b){
    return (a < b ? a : b);
}

ll max(ll a, ll b){
    return (a > b ? a : b);
}

int main(){
    ll powers[] = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 73741817, 147483634, 294967268, 589934536, 179869065, 359738130, 719476260, 438952513, 877905026, 755810045, 511620083, 23240159, 46480318, 92960636, 185921272, 371842544, 743685088, 487370169, 974740338, 949480669, 898961331, 797922655, 595845303, 191690599, 383381198, 766762396, 533524785, 67049563, 134099126, 268198252, 536396504, 72793001, 145586002, 291172004, 582344008, 164688009, 329376018, 658752036, 317504065, 635008130, 270016253, 540032506, 80065005, 160130010, 320260020, 640520040, 281040073, 562080146, 124160285, 248320570, 496641140, 993282280, 986564553, 973129099, 946258191, 892516375, 785032743, 570065479, 140130951, 280261902, 560523804, 121047601, 242095202, 484190404, 968380808, 936761609, 873523211, 747046415, 494092823, 988185646, 976371285, 952742563, 905485119, 810970231, 621940455, 243880903, 487761806, 975523612, 951047217, 902094427, 804188847, 608377687, 216755367, 433510734, 867021468, 734042929, 468085851, 936171702, 872343397, 744686787, 489373567, 978747134, 957494261, 914988515, 829977023, 659954039, 319908071, 639816142, 279632277, 559264554, 118529101, 237058202, 474116404, 948232808, 896465609, 792931211, 585862415, 171724823, 343449646, 686899292, 373798577, 747597154, 495194301, 990388602, 980777197, 961554387, 923108767, 846217527, 692435047, 384870087, 769740174, 539480341, 78960675, 157921350, 315842700, 631685400, 263370793, 526741586, 53483165, 106966330, 213932660, 427865320, 855730640, 711461273, 422922539, 845845078, 691690149, 383380291, 766760582, 533521157, 67042307, 134084614, 268169228, 536338456, 72676905, 145353810, 290707620, 581415240, 162830473, 325660946, 651321892, 302643777, 605287554, 210575101, 421150202, 842300404, 684600801, 369201595, 738403190, 476806373, 953612746, 907225485, 814450963, 628901919, 257803831, 515607662, 31215317, 62430634, 124861268, 249722536, 499445072, 998890144, 997780281, 995560555, 991121103, 982242199, 964484391, 928968775, 857937543, 715875079, 431750151, 863500302, 727000597, 454001187, 908002374, 816004741, 632009475, 264018943, 528037886, 56075765, 112151530, 224303060, 448606120, 897212240, 794424473, 588848939, 177697871, 355395742, 710791484, 421582961, 843165922, 686331837, 372663667, 745327334, 490654661, 981309322, 962618637, 925237267, 850474527, 700949047, 401898087, 803796174, 607592341, 215184675, 430369350, 860738700, 721477393, 442954779, 885909558, 771819109, 543638211, 87276415, 174552830, 349105660, 698211320, 396422633, 792845266, 585690525, 171381043, 342762086, 685524172, 371048337, 742096674, 484193341, 968386682, 936773357, 873546707, 747093407, 494186807, 988373614, 976747221, 953494435, 906988863, 813977719, 627955431, 255910855, 511821710, 23643413, 47286826, 94573652, 189147304, 378294608, 756589216, 513178425, 26356843, 52713686, 105427372, 210854744, 421709488, 843418976, 686837945, 373675883, 747351766, 494703525, 989407050, 978814093, 957628179, 915256351, 830512695, 661025383, 322050759, 644101518, 288203029, 576406058, 152812109, 305624218, 611248436, 222496865, 444993730, 889987460, 779974913, 559949819, 119899631, 239799262, 479598524, 959197048, 918394089, 836788171, 673576335, 347152663, 694305326, 388610645, 777221290, 554442573, 108885139, 217770278, 435540556, 871081112, 742162217, 484324427, 968648854, 937297701, 874595395, 749190783, 498381559, 996763118, 993526229, 987052451, 974104895, 948209783, 896419559, 792839111, 585678215, 171356423, 342712846, 685425692, 370851377, 741702754, 483405501, 966811002, 933621997, 867243987, 734487967, 468975927, 937951854, 875903701, 751807395, 503614783, 7229559, 14459118, 28918236, 57836472, 115672944, 231345888, 462691776, 925383552, 850767097, 701534187, 403068367, 806136734, 612273461, 224546915, 449093830, 898187660, 796375313, 592750619, 185501231, 371002462, 742004924, 484009841, 968019682, 936039357, 872078707, 744157407, 488314807, 976629614, 953259221, 906518435, 813036863, 626073719, 252147431, 504294862, 8589717, 17179434, 34358868, 68717736, 137435472, 274870944, 549741888, 99483769, 198967538, 397935076, 795870152, 591740297, 183480587, 366961174, 733922348, 467844689, 935689378, 871378749, 742757491, 485514975, 971029950, 942059893, 884119779, 768239551, 536479095, 72958183, 145916366, 291832732, 583665464, 167330921, 334661842, 669323684, 338647361, 677294722, 354589437, 709178874, 418357741, 836715482, 673430957, 346861907, 693723814, 387447621, 774895242, 549790477, 99580947, 199161894, 398323788, 796647576, 593295145, 186590283, 373180566, 746361132, 492722257, 985444514, 970889021, 941778035, 883556063, 767112119, 534224231, 68448455, 136896910, 273793820, 547587640, 95175273, 190350546, 380701092, 761402184, 522804361, 45608715, 91217430, 182434860, 364869720, 729739440, 459478873, 918957746, 837915485, 675830963, 351661919, 703323838, 406647669, 813295338, 626590669, 253181331, 506362662, 12725317, 25450634, 50901268, 101802536, 203605072, 407210144, 814420288, 628840569, 257681131, 515362262, 30724517, 61449034, 122898068, 245796136, 491592272, 983184544, 966369081, 932738155, 865476303, 730952599, 461905191, 923810382, 847620757, 695241507, 390483007, 780966014, 561932021, 123864035, 247728070, 495456140, 990912280, 981824553, 963649099, 927298191, 854596375, 709192743, 418385479, 836770958, 673541909, 347083811, 694167622, 388335237, 776670474, 553340941, 106681875, 213363750, 426727500, 853455000, 706909993, 413819979, 827639958, 655279909, 310559811, 621119622, 242239237, 484478474, 968956948, 937913889, 875827771, 751655535, 503311063, 6622119, 13244238, 26488476, 52976952, 105953904, 211907808, 423815616, 847631232, 695262457, 390524907, 781049814, 562099621, 124199235, 248398470, 496796940, 993593880, 987187753, 974375499, 948750991, 897501975, 795003943, 590007879, 180015751, 360031502, 720063004, 440126001, 880252002, 760503997, 521007987, 42015967, 84031934, 168063868, 336127736, 672255472, 344510937, 689021874, 378043741, 756087482, 512174957, 24349907, 48699814, 97399628, 194799256, 389598512, 779197024, 558394041, 116788075, 233576150, 467152300, 934304600, 868609193, 737218379, 474436751, 948873502, 897746997, 795493987, 590987967, 181975927, 363951854, 727903708, 455807409, 911614818, 823229629, 646459251, 292918495, 585836990, 171673973, 343347946, 686695892, 373391777, 746783554, 493567101, 987134202, 974268397, 948536787, 897073567, 794147127, 588294247, 176588487, 353176974, 706353948, 412707889, 825415778, 650831549, 301663091, 603326182, 206652357, 413304714, 826609428, 653218849, 306437691, 612875382, 225750757, 451501514, 903003028, 806006049, 612012091, 224024175, 448048350, 896096700, 792193393, 584386779, 168773551, 337547102, 675094204, 350188401, 700376802, 400753597, 801507194, 603014381, 206028755, 412057510, 824115020, 648230033, 296460059, 592920118, 185840229, 371680458, 743360916, 486721825, 973443650, 946887293, 893774579, 787549151, 575098295, 150196583, 300393166, 600786332, 201572657, 403145314, 806290628, 612581249, 225162491, 450324982, 900649964, 801299921, 602599835, 205199663, 410399326, 820798652, 641597297, 283194587, 566389174, 132778341, 265556682, 531113364, 62226721, 124453442, 248906884, 497813768, 995627536, 991255065, 982510123, 965020239, 930040471, 860080935, 720161863, 440323719, 880647438, 761294869, 522589731, 45179455, 90358910, 180717820, 361435640, 722871280, 445742553, 891485106, 782970205, 565940403, 131880799, 263761598, 527523196, 55046385, 110092770, 220185540, 440371080, 880742160, 761484313, 522968619, 45937231, 91874462, 183748924, 367497848, 734995696, 469991385, 939982770, 879965533, 759931059, 519862111, 39724215, 79448430, 158896860, 317793720, 635587440, 271174873, 542349746, 84699485, 169398970, 338797940, 677595880, 355191753, 710383506, 420767005, 841534010, 683068013, 366136019, 732272038, 464544069, 929088138, 858176269, 716352531, 432705055, 865410110, 730820213, 461640419, 923280838, 846561669, 693123331, 386246655, 772493310, 544986613, 89973219, 179946438, 359892876, 719785752, 439571497, 879142994, 758285981, 516571955, 33143903, 66287806, 132575612, 265151224, 530302448, 60604889, 121209778, 242419556, 484839112, 969678224, 939356441, 878712875, 757425743, 514851479, 29702951, 59405902, 118811804, 237623608, 475247216, 950494432, 900988857, 801977707, 603955407, 207910807, 415821614, 831643228, 663286449, 326572891, 653145782, 306291557, 612583114, 225166221, 450332442, 900664884, 801329761, 602659515, 205319023, 410638046, 821276092, 642552177, 285104347, 570208694, 140417381, 280834762, 561669524, 123339041, 246678082, 493356164, 986712328, 973424649, 946849291, 893698575, 787397143, 574794279, 149588551, 299177102, 598354204, 196708401, 393416802, 786833604, 573667201, 147334395, 294668790, 589337580, 178675153, 357350306, 714700612, 429401217, 858802434, 717604861, 435209715, 870419430, 740838853, 481677699, 963355398, 926710789, 853421571, 706843135, 413686263, 827372526, 654745045, 309490083, 618980166, 237960325, 475920650, 951841300, 903682593, 807365179, 614730351, 229460695, 458921390, 917842780, 835685553, 671371099, 342742191, 685484382, 370968757, 741937514, 483875021, 967750042, 935500077, 871000147, 742000287, 484000567, 968001134, 936002261, 872004515, 744009023, 488018039, 976036078, 952072149, 904144291, 808288575, 616577143, 233154279, 466308558, 932617116, 865234225, 730468443, 460936879, 921873758, 843747509, 687495011, 374990015, 749980030, 499960053, 999920106, 999840205, 999680403, 999360799, 998721591, 997443175, 994886343, 989772679, 979545351, 959090695, 918181383, 836362759, 672725511, 345451015, 690902030, 381804053, 763608106, 527216205, 54432403, 108864806, 217729612, 435459224, 870918448, 741836889, 483673771, 967347542, 934695077, 869390147, 738780287, 477560567, 955121134, 910242261, 820484515, 640969023, 281938039, 563876078, 127752149, 255504298, 511008596, 22017185, 44034370, 88068740, 176137480, 352274960, 704549920, 409099833, 818199666, 636399325, 272798643, 545597286, 91194565, 182389130, 364778260, 729556520, 459113033, 918226066, 836452125, 672904243, 345808479, 691616958, 383233909, 766467818, 532935629, 65871251, 131742502, 263485004, 526970008, 53940009, 107880018, 215760036, 431520072, 863040144, 726080281, 452160555, 904321110, 808642213, 617284419, 234568831, 469137662, 938275324, 876550641, 753101275, 506202543, 12405079, 24810158, 49620316, 99240632, 198481264, 396962528, 793925056, 587850105, 175700203, 351400406, 702800812, 405601617, 811203234, 622406461, 244812915, 489625830, 979251660, 958503313, 917006619, 834013231, 668026455, 336052903, 672105806, 344211605, 688423210, 37684641};
    // cout << "[-1, ";
    // for(ll i = 1, j = 0; j <= 1000; i*=2, j++){
    //     i %= MOD_BY;
    //     cout << i << ", ";
    // }
    // cout << "];" << endl;

    ll pegs;
    cin >> pegs;

    if(pegs == 2){
        cout << 1 << endl;
        exit(0);
    }
    pegs*=powers[pegs-3];
    pegs%=MOD_BY;
    cout << pegs << endl;
    return 0;
}