#include <cstdio>
#include <cstring>

#define file_in "patrate2.in"
#define file_out "patrate2.out"

#define Base 1000

int n;

int main()
{
    int i,j;
    freopen(file_in,"r",stdin);
    freopen(file_out,"w",stdout);

    scanf("%d", &n);
    if (n==1) printf("2");
if (n==2) printf("32");
if (n==3) printf("1536");
if (n==4) printf("262144");
if (n==5) printf("167772160");
if (n==6) printf("412316860416");
if (n==7) printf("3940649673949184");
if (n==8) printf("147573952589676412928");
if (n==9) printf("21760664753063325144711168");
if (n==10) printf("12676506002282294014967032053760");
if (n==11) printf("29243015907268149203883755326167580672");
if (n==12) printf("267608942382367477698428619271780338071764992");
if (n==13) printf("9727754898074489823563726246559579778829887006048256");
if (n==14) printf("1406070788726616491099216830798517277206927619559943730888704");
if (n==15) printf("808798400014519193840010452610588920209114332676217174433108307476480");
if (n==16) printf("1852673427797059126777135760139006525652319754650249024631321344126610074238976");
if (n==17) printf("16908990037932745833282996436991908563415509127109822392975775214367422898426134768123904");
if (n==18) printf("615164266345222103729766251376831009005578902438715997744747983052799281024824478406613081037733888");
if (n==19) printf("89244618145405662659800262677994807040275936858516155086877056918223942954355120851620561938621210715213529088");
if (n==20) printf("51644997561738171793118383440060237486594115856584470256613187130812952440336823892592907065602756628718063439454949867520");
if (n==21) printf("119246978204748005480748437231625743917394285737763119264931985803073633206104346795703219257726834974812601201028044817220520579694592");
if (n==22) printf("1098855489711229265446322224887194539623506546218069845102423249788130852064557498282347748278349173848259079754735131259197687439109476427814141952");
if (n==23) printf("40419928622849030001813431904991243263282435047243782250514600847684478263845398834897631164214644419706320681473039292122574265342331598768435878578085456510976");
if (n==24) printf("5935929635354508817452060504471532560843152378429084157937513346229533402556764812087593625469833079750344114224387344144432760823362029039221107722445436029998562531568779264");
if (n==25) printf("3480865949723964857972085270462258396067221456335876411879877104110164769904081258015375374845406646559633109721065069054175342347240782164194230132844706869699092616546833000246333459660800");
if (n==26) printf("8151741828933817815081223067932328301924993686282784959492403476225557089550739608702381249857979996913764309302606204780251099974201852109511088373479181653191793885787699195920423132478737273755885633536");
if (n==27) printf("76248376885121872417625938739524952310486555619992593166451852133292733419752359497458595866871209918214242368453667907609329015378716555585916933389147544873631494470033335255461065957302995248541448705928532319874842624");
if (n==28) printf("2848883119516539301669858553164599888916827896497275215013049602194107706587123077432252527227836916210968589731081096381910498753591037326815398703998767719889288516638067743483981201256268199041916205624463269889638381119527296694222848");
if (n==29) printf("425230445381516223963210103847204001910236383228389848757146645179914678351479920957958780778964082118375129992883707843664644588521025497248207746665150878205375157724875341294457465130439876869686354042224953434522616859952839641520847270956930336555008");
if (n==30) printf("253581374945119318249123096759927971129046716497338330621421140332803473227227932547720282826075450189443709596763421765863526828561289057880258709662210996916025608319522440400991128484684691705451631795941370433991053580520749634642430511408177508714978518830914239201280");
if (n==31) printf("604209468706799942981909708048261675274326065170890466665810200347202818827518418352868134084684636071968904806347337427374468531642591830887835212371384512010939217397301327851988958640383326197873574795711539490168507071374482246636274544159075867995319805792465207919073372579498674880512");
if (n==32) printf("5752618031559410904733776610524879147577526332615381032749762597047445625776030820246671274317041152675843644155884587445081272602061331919771117780463171980088572589595695528841671027239875011822498654466720184602820821834958812207165219537306471589227216341906761543678311870031350921754731402547975172390912");
if (n==33) printf("218866462200340493291760728202420916474195785882556494832525142094813633109814360389540009153246825950123575526111798659509901339319703461449283737945517943272573337636919375463298103885466046931301575340510432043419115420156390901494494355011084791291796909749300081302798423893691812530164492133509306996790209919585004023709696");
if (n==34) printf("33277746156108805792785622183247915384169882676431794683306296278580315601074025327052053982357936655019819411739188921320185700545139665953781487588274580373219073296485458396891722059176679193388956729805154389615936071272709532032442183893027212427625514031611871546163892616312514686973496865462040417179625150843845991535984896414722873647693824");
if (n==35) printf("20221470432194242220901492871218018901409939550269638141375912591353529839586645213157977155650843274463921233530241132342243616165162815689054594603319205220600925533770570569184278200034222920197989321565109809975506677268930297871812193280812670071501913670369323050504372112134373949039349245070504749435668522101190349490010003236409504346378739361210027465632645120");
if (n==36) printf("49110785590285876192779783606777555109825667517854695160740320983715661761510240515318168931842611040003971888231758729116360164630809114927829698190296160333367694109967900009802576768246350848593302538120964761665008091439005071993818323332599299506485927591438160996254744190781646670133211161961834331045161336741961237392411024109651425891399739809530213620217275427062456526339724804096");
if (n==37) printf("476722651627869552662690105342478823291040601710528589388738699797471406111151491853641090272743892061285538920267472915869096842967070856407068351616034771574232602550427734538640185062609563710015862746910452045205328747770522982483108205867717022718467777239052426088895982399154490148902996854776961824785305050457080034474905085034688628696200758476745956795576148879113412206979832800672905666015789626425344");
if (n==38) printf("18496831291576941064395250037414761331482257514965565560678411107548799551267368953252471698442805258283668171901218203206546009939257569779903759827957269060436350883204560614093948975880260409804161134196893555558409530576834970072083418568458908277891583573728712230196273133383019126044946158988369977803776500306240346305772472122105629439321090882736835717239456473687194451971399593018288406654029587920935798726292094935323639808");
/*if (n==39) printf(2868719013974617643878922962497077954210560201107234774872660111192170357424326319155710325323074216823562679594562749839069649114166362752496792801749884381309610602901714592470108063927904616924956548533878325874215591078438701332671939018612085285489343567271414991075117823974093008668822399741932646009655450294788882012302094984464952989292682004583286705166040010241370197023897933605653736331425773426291524598679591964370968312123049514386693898108928)
if (n==40) printf(1778496659083761784800672562620694572632769380485513572776728923750147322790766089559391303046958776699438140845641975349804282258211359172655400668064512404782503403144816639069228227933803481561437230451003353090616223842616726946107401431555924559665081693169874012561195086464899496475111183155683881187618461280076612454674498757685955688239915353130628851611848809968106989626792588232742590600398412015585673732877440336658951005780477169871529862381558838291846425054585815040)
if (n==41) printf(4407644589092668700116867107136328816366709787093049836266516418767892603400807513417866827521910766810461832444789216469044690093887241602790381976743140500203373562692591091520660364730352020450776181373760089744138308094607903540352167340085464083689262974315042017964054231272864516823614101162163736180267763933196637992559443256993318925206620148467778551178131513661706701272929701590675140340505412599630727334630571801708951429359312229753450147597457962864623690987438924492938408620473297437458432)
if (n==42) printf(43667833091206102852257163467104483626959075348517785258112698117260805419465190847096764510314114764026105557836844989692808065731742406634085836846418869434652022352611736845542215095255912991906486655121655509187259732110421102478993469343459370830741330924638660407165604739940075536654980943297323794834978155859906794872836234948460113267676807261158980378030189725734690774150302176801208529110150612521520981549556873140318478532485065238975007119505656559263149335950988443289801040206194496352170589106122767697360424271872)
if (n==43) printf(1729539313641897176006313065348247228568165836993529149071636555253848654719822396960430494962968973728762670858800714422422777912425417715784136836997798790238632210964960728560089677061188306577699377396156445906041186884456464088572425924551160900020428360493900470523251588844323592793268961622356020857302696349295008803473683579044844703383618826593020529392056751836374143755116441835562057495146490665985085046466232691365724046341902020530171443271250407566477317745969778787991824998248460567345919048330494009397108316610889842933764306184139964416)
if (n==44) printf(273857274705000675530550411435634765305640957242647847677672952859574096141656096145713046878036205286956056532030004630176888662793557353959439315317846869500719815320601670598476883257462701108343000966599013722450053323817828477468942963850356200738296545463742491456451386331684509503115291041019248719029913641694104565338499151385679276549086690204104982986537554704178506311375446799792175953740870411633658845295983658335070492304341242419932078314858154411490001171248716029397161730815751532073801392075425422108699675475261331013540802922151903870229015978152527239141392384)
if (n==45) printf(173361930037617126528283292173164825227258756177091214829190438299013314396030317568048723163429630501984632997689892158178732414456855231437559945272227852395580945197170355812163221689168732739188980308447246619755703191628204468164767532972267588517209775846199241510622610464018340276162607426712139528809326291386494089237549765753198340805593481253347932411849648317086241086945618884177403054104801446517403384128902385365000462753006704532881545137822380710270482994554866485313423821653355307118360330597108770260461554178701035823786095677319130909378778468906322981004635278847556909168960262834749440)
if (n==46) printf(438761645606330055435678578682705339188853757360471054215642941496916077203053680913523809718255289494046477751399762122065304274865110305190464918021837794828479711627152930549535153706542514145428981615414410522469694862454779198807018566706794931504250039264836926176449425468123889036403143752256990757198813462365706230849864323526259652003152033175422700451238090531948428824553308426002469495314257548401197517276958452598924225529023541030011480188603862188997869221344624916888641185559509428504347395924497046121692472557702855214064883777375081471965293716726133711972089577120106213559637900806291221979939521927427900525510656)
if (n==47) printf(4439747584964254147135375057194044262826694965162174683644495819167539456017261479727241269844562982463307510654741413275662044634990859648977905802913450777814859292949197911962407450719183400588055420556046480121870366159774276997384594317630156982618708105301750146617364032274021498072812754999387463785883795785043659875443147231216459417746746348022995103492545016253754412627601126626095909204400292864932664638619389472181899569005619855061699114840771828295118860534328567717792033828066762752788482618180189624263341198719923098086739482513383328969052729488186592050738959426239613533516538788670360740010846520701352729775300075969201261849041586895192064)
if (n==48) printf(179618575242822404753663989129839478042844583529323641728668405298309260214998727942460373606908592690081663746102250820044032670943278924908154787489466784456698872723314824961472753567549846450882949636567321555361242189360120607548042902459414044960171131961636905043358515334219689040125549112955298511468829474438382115339400157869648672973082430699075171678688639017073248901250715119677591456502218651748371543962537094308178184353784976949385691666662212848637397467044714591367366466822418464984332960729660621880695964313598768944715408786061425766806398280842019530780052226058423372997831496629678349466420107725420603071601564246647049017106353599756973855135118874182165892083744768)
if (n==49) printf(29054651409417857143839742022377141270440023748808065831976066824615324010396738150310847759807315208122397497390326751700999950716457435980349458402707356699634592142259012142357855801755938778069131192934198042131932740450065581428296316379491911312878843526743169782167330967320484558709789368998396313407161343399131242145930515593287961899465899331935329549908045940075793858502907777604686249276157584398436702767243054422781461282105263193092781903179083456872169338434048067898493056918272347504672247359770808029695714946782751617359706146062825650025378930040945257827377975073615397416343076745589230356487999327159224369411046143992208963614210815389775462793537329395572906596596262753057539607070902100162510848)
if (n==50) printf(18791401172740060184168120948619325243386827587962933852826191989111584074916885426786636287632942216685122887476302888015461394567580888282595365548439011823234702165811828107336220823929556591629686455561079009026587461638875778998494953757110698455899743867190102471081247720110726469539082378166976751238629245080383343149128395931142481808010443868291747508189509426151312372025369519101609444619305495293485337657162196059924110603772201121668327739342827969484479281906329118861201886085111999572073301309287632575146823614045550925016018774816837497578476077092522087396292203314763983593630264289627633006535102399910916737467816083873476484127588292913375135794700394386362503539017513147618860701442114874313179893989608816911046630974475468800)
if (n==51) printf(48594699190536918006048908951142932624589428207690554531909795478100693339092426273735963198501293609408001136749093707533938716594567784164543520950597732222288600713150010810286794807323242459762686026778144781362637090112413262233094758943869086004907364713110080701630743977089667177567822299832270239673365217528578119281760412766283070633595228731730631699040154145636223289965719204599595425117572979312299711227339008043873620593943122614537974747825108952418212363589265214168613864022364765253796111422206591704841802402497616824572460452191511113777359717296606953323170508680003469515309057261660291347263809097047760877585072148012764913137329184659011094723442850912199313926574535724627189028537328708298508412315022677766661663386053816823125351970949759610210171748352)
if (n==52) printf(502471714358165903109605979933538733077429884751287162579435562766853133998712508356357974909139721518173946300224994139702205558767689387095544400761172017799259640424951530967726882272249393682269321476327387330093764257760943333834540099204613827140885891100228841888004721852327772292047272846370546064885106491159049423486659513331135931524477938025920859679562794135021019559271759520245733501395132676630883958729424345762985004241803021206427317041736904903121111907501459932309927593411768920466842029316972918644438445306594539253274456933387387114405226438713313603885145552408404856049207062131498688668737309330040692709442565823361579186713002551294513176088725685352682418114317970220718506566673111783912346577395021590408554804046453872905945319041331304756509556893292347701622074002053592967544832)
if (n==53) printf(20774648754525126986160791721144344300339261946510663789124020707700841127707601089455030499093487382335037261854540860094355431623318509103593151368699078267215873234134077752093027770342502975142965087733588876456556758148400866358077308682133274563497104910535012336866915716900892501355317621496593381846627520237301042802933743430956648538044160004166498346986587376765728138524806273897846723165696012896202061493010176408859185844340006319566633908723263928860427837039438945800822290528912074718119033824634764469087777854991819186563863166055214545772871024329272279179679241989985552813740230174468373188339491667936964289775916889176506279519126550367762178754435089604366973500961512848739136636934393506317097206003046818440135364793007700638009787217974396137069784026021118033918827936733022016139478221468131612628127006488197595136)
if (n==54) printf(3434480982974885293631156322757386711480172261799182301769570403438334784658894429872381250613616748062361557673844366958727700140426177108492490355551341599492886284564496684347561025711656240299295953550250984873487605359585700348789610982392682271170172642669058099031895481958540306043024247049818292949506897406002189053811492257445196447388632389636003781795799690947379945786730833099504214843992944183948660492435002501509781860170887368170399529500502636843373553025793177038975612576588366235793469394179393632126226809689425851614482566975855011643294379534177247314334595715173505887019547847083463825927775366943868232312316928580319099944005169215998386359531611808809921701907517422855376896770859714500444919245604088127756496634961978751452574361211246758336738568509650037785030560531875834701109903061974394007088007670434139230018567486730265987035577863634944)
if (n==55) printf(2270385335701147464656007736975251918833746136527617224603984442238386557767463091405726646949300916836186123337341260675397898635450407252928490549736912257520530574935365759162825879999998615915142338788167106725596031180467987308721775294742313108144077793663927480600345748098293326764609091319271549901658093472004354146753620020923153156030679804648629721969696111662140354976483398430918182173858826743952979186874510198264192732600911179302656187040090463510039438851444887518254687001368876013161999653360660016191343731088507247337168169443956007980709548498628663352382653412368236942854018335501600198102570420491054981867415695227415556981662368582096776215159586546838682346134357563402970817673635659570651302760982809123807872733345088310097093515018065902961972174209302343570920644365452713571924561444911454921235389927774808941590204018877999687800606029839674745306516494454184771638274293760)
if (n==56) printf(6001425638077982260996407394761854590864321054915875645550541241062495002718560468651094976832946586333830896587100168627037275090158293121249926637805549361518810695742244106374186255450241927759253843898510351243256801053774852704484953519265764682420044071850497362867694730589088834682727649212294839122595506684698235633442291011750203012929644454539912637766092512693698182294364381491131418747294705299478210207128127595858988449799200382688008722003377070456681579041343057342493577524653965785498013412758265048086174173143303296423039786089610421809770989057602274730829637133541886358882488885363079333339545729291753538550900881578546840917538853722526894393304421524006829491872907948486717485739563139713423148014548291952090086259544623562257227370026787941764598192255707213570002243996085502181576495463443665475243764017898913502303798562448580250207062466748595936345655472906443870587900487174603417106299968770379387781513216)
if (n==57) printf(63435266384906885699653741209597529672435199445359184852826071509708624128857552851031366081767216210923176769070492350934591611182517061648473867802535874047944992602599348647801244349632555781062891886129124011415006715009094606944245769087465808580776656524201669329856410303234568936426373948387985027580310347117869409494401649055093122028565917712104584273868882051471558271586021603500734703365937293721817417648949650278605828898649620744083981161233102943631342744821151001548366160204345282875953190120330950862317260198007537600309044227553858543092672768982574578936556642658866301585428733182604388657639727894607137601870125479194397201174013821423101121691444455803326054373641440851619895137626522279063199263627326072485648367860064789729389002601518586182984972396339950817434392548458545040531126655673867231712789584308648840825876500522171456653612953927672000320447321189034492562290026828991628062835446570252611065291231114194626780243189472803935993462784)
if (n==58) printf(2681225907859505194519242686737644159950135137785315279049611361081711839973502053223537737419870997524910436264427763258034459611725120937123613779619795300939272313059538231920198196885137516931675568865773109197089486563675807984638384995937573515781487777429496563972652202958627503294627107210831791862089304997643117466336561323720774034405193371654772732764759246178330517696175599979792904066117771414431967041790549816287446998146314771677000280358667567273923878732214242017736014769406537239705299077945084769774110921844360004380881001851894559107461087019413013465844369223395609432405517493390150692095469514171676067409993793372724183826131436883733241713787922881684824242407938362645001128798128887769561303797199193154819042079048577094096446479890555118106844346636691544656519566605647318782795153358785764908649837393174072400087370896809644332145161730381480389383011945762431528758479537418656309000111884805200292405732154321360549120417477883226792220801406518281405150900176333916212297728)
if (n==59) printf(453176016907953048952676503100715786761175294250447585220084167332022702472723291807804042217944488435236075311766144035596286169840920789334770662393422162358753952159042597932268579906308758110948880685697668526532877234727915557109283041152103539743236826550838363691622075079665169344162981253719946158951025345373786791857119373969159588585636346581655535495949182518014182691989302031139591589957660578159946059813851142464844758838126380609609063847874445979749505627847764365321148351557206187781438127920859549162188370924853828440151870238988857470764418851540810751715346896268349665009023122065582946025951325221275892319454107997682850363895304671566871145043210262256995575161771240666543639794045883421038942814221375797060037765814888984679281145860105933246097147159608012103172173715785935081555386801408447297553396241724641185216666511226689710595242054596891974642345680691034460262291860729031178004028914691033517225282307125151161558543056209365532750765921535803047169279458498180840373105213654964829215651903956105474080768)
if (n==60) printf(306291990860516735442650559094096915206100257836418097037933075387036821539299352565583032039536811472601085010015865847647416814986764906908540632999193201464489951413388186475098069375199176536472243091860825295762892021373267181964985455448483010373766391178642620234032900933901110595558355022755491226297951462214635659104630729324245012488350902109189559044303015043671567413725581417301262423927434925801094077198515242574531536317503558484348698741381784861100776592935140175054994889091951427406340624447979133378031537394819663939861798518534580631645086052994422176325967449971917854097466367887614896451319241225035734433269367587422349083044785961161326244789056593459651472872808073095352321122203136500711642585549497253532618122803534960981769348196226480954060816957961145462705864318227723177593218894152788472377961888084385034005925625990898835935364912358010798868987729912888912031093792958543707288400913864100485317750247216912982562372620793556442842190176851972943711236811526871442436266211993693235539846979486370483314590579619449398122055037473490793922560)
if (n==61) printf(827834841244209408248418029794719076056819265260486608208854169149174974712480951227479707622999964559560932250213927541981416587890468086904636588038091076660877388047973616571406681972001673258975259476044477975350893404481463199821280891121611944469667192647779157555526470009499010279111252547267155303296719985623967349145832411813133136952801822506319921430971915626627165741619512020521575567560363778739846924888834521677492334521926561583426880690597327329402620131554575833073891224865499289585919132437414647354250474384746930665781303540579077340705520094113399674861052909335723363623062551151782959621263853669504492908871431814812140918313823644677410646795358722210913182891973976911266960051580870811687040400453291765442588842195150161858840862299578908651950757084851627874978655641381172743152712802178476268561707596017399405476538070176315161850195403310677666153590220744581763903125797831749124112571515046894732659994766551706854381974411829992461134445843720857664936769806923107749188671599808393561833875428305436154319505541400328009876730797142050300833213475983639706687199575242637702070272)
if (n==62) printf(8947362269614924329906490261819142797679863043785316238284146008729069829843326905841395942447845864463402212019904008345940462127174370106845027828182063504390890701290772371015721580412016787262747508975505531956122761478840222827430913690066000762084345406228529289386783252592441934545257547019304672231137931320922264398999270963200625706562880828883499099274291403048599006673953782003460430611406450189165655801142827457576211356986817714650363575177703936962554099102880837929979933189987908338401275355190331458880941707550302766948215385043977185245864761715165171808464608095557069144074512086409079740827676985242801965869063314037093712331174822897784447762360698957010230898679874432514379347294188549097462341764516597106276881957469023997012735061426286328509932611773337550365847424511330024908607929373239328997870729405932019482720599601974042918002454349072667463293939067131490420002449636205224558895910791627635958923154594765923655460326693115169932636276291846867649975511202977633664871107534541625086973363418623962106635177450736575627848300653347431442774055042686036713678810790941394869666308786780625769347342745257328919969792)
if (n==63) printf(386717067501272146154870544732107109765490550309774393461861728528657399449071710332308143265472579788360403691551256855680676882498504883027196365645279918996763643806974405538628413572272107746594097853744271869210725442289001047454802591796090995708944010763199491675814044601627118848812390947216203947980842809422448806169228960421594596816989396174021819911742371132311380713283577467363405032344604707696561226925992141207062820734065167670070310776749937304753049640503692601026248335664040334455665735270208831963071651538581397916030572307172565359051305293359500603102127030018319241091950115410608572600078811508647203555056421920980796711321121514366230126572833969508145319335808059732425543525730277454025084602982288921164021972181500835025458322998022492052603190099187345172830058653932965854674040474979768023957628771240322879800657131145092725496392937926083654569588758016448322424005217625759465159234377319199837091625268239650680509828021789390262855882049361492809963092330909864014749987048797476790595281869574336677057444957852774940598990711342096933180865972373042914083819348267920579099003509466137646601116037924222249405180074370004863050067793366430102748921856)
if (n==64) printf(66840888410441760428272173485863960485117711939032561944590942930173050110179677238324915963839843733816966829724112821631204700043890790864847109622487377788541246498797439893783141768600557972123396480758780558488084405721453615723029419798053543519795706157171437060562179119367590983325950578150273856427964094520434418300601960332176700198373085019700702035393708572355777601022233591533709794668405475832658655124367226523807790981619959848927774406412098646336538691947205994773366435266110213649251249278951447642363712973682996853580037877354032078164383542167560035214463891226390066231206123167500455489523616378447719092846837464325606951814581393292652684948042817131392427212511045114984730839698264007986176954058184669438898592857575139314833350837192581797393464593906659510386109076706209092174289219929273983212352135869657324018104252700199424474428523194868675236585112137908244568360386937786632763309333942812206748665598201714013808862286326417104195833586943749811166028913575988333980791517162192011413060510279643722595251684366198180591767891000634420449300317248156219303482295945496645018363507489470838869694569478600069497792083354461900142507085855456712422586930031234139909775603501333785801868181504)
if (n==65) printf(46200325671913250526359017167312638046250509689547537008889847896171300434154750745422852185772614612727341193973258630091481321415192164006735436986369056450010848421635755813471302384119295948225867582986214524073838871104304951892382075917363258786652224912563576030466074516990785130877390659857771732526659691675862488057773913909506401082197339478456813830467665522220836401648423260237105642602736308957105451649268916479706028000802100886337424739725028185773480670264976392644375023751790556389285484134924700957217347924879436329191881177655731197695125276279705002937581063526646920449959568861143806832573953308463770171898037103010880709124880605049662874434023612669056934177764010851474449798927374059632527076219847688879613423739726337093261793518894911943748880937005232724818427291170916219992715560638418646473021111163931649705525170793686678897578354946312119791645437508704444336211080599741094983357351224356953722983788175459460426702413889508844233765821897804546038509429853349369748632236391486609618198265272897791210814913031754530571430899879685735299610353662560370680333845955625349082713586302643670061234453605080867812804476459455271956272533622454824040921992824078932323521649704169232659191330024706541163369059182603610267647559598080)
if (n==66) printf(127704160906135542120557012517521458521885971720117205384511004278563160329633635390799112987791891971142023800674756160488829899788667422838064304388943082502864607190764305989752256457314359505393368005914065935636738880321150226593334554042060052135929909101500673255450241576211372384880719826755755643299662594743492902246371023400309356718401362944461909325787589727417053312303900642296040633485184472550191296413171616442228056359900543300686666248411259592774159511761570267135026928023467093137769086115778331984683288427787109173089466892308725615211199722296457981675411031560040429820190614023575549927542626284331921365560402412238135249057218042380416478250754770994418978894982218597012804594557970234973027264868568180948708090442965714321685989087001814360128963687999411770028927697522005403359830024264848809985521928311581658514204537552126432898150108918172823027244667589768895878449901541931824593804621904364421998652957618066708610915046436195136773316676443416739798180056292108389250314091745448676578056409469460547148095721504619600598836243480683750404135923867874043243470413899540632501833014194196117094391486529232203877562988476523835115175063581739447208947819598343118097620971609555478112395731332727537845155380745463869076029519709587091042528062448330351594324563146571776)
if (n==67) printf(1411644493235915662604059002711574897853520438350624227764779222030602135275098886319161560073850421280305924402023696237904072123747159992743998785297263155345254417817076980281280588740987263868090715629648108221044684251960595709009898320721870663488231659797752437146970914837493865356539548317345342651485317042189489787166140042618189396834246397475388217030116144027210025560950377847810028470060752127431815015612053251141428050718249047331645174881206057608219585363807471846652177576942110699300621798252075120962977276648289406481802606911374586304815660192664172023888074665149407810476637990270907074639276197028844846204220043950194741867995221493919113870050279330511758226054215072998281160559749907135789934483196681514703594793710136502259508606512699842010404267110339333346421705946910987975724600802877093158529801100339337378662892317209759092163407092431605381149181648045729314859282822557621732647451344417096305408261575249109987109186967384633336078012505370312930221880339454367467643070853719775354494890947189728279485969824789871682718486022470925908099316726694966642456182088146269792378946134051481492927519215719855932648873335591188701983493005289562786658403809731030272328973707478655907376370909580822895633157247112763243850756183064874713368269141778706503924588425683524622059867664322358850117596399125873557504)
if (n==68) printf(62403487713103042887664321874008118221530309358122605459530494921625618268373850517464255403113840927349215875041771634311658775026216059697559823447118819261330250936889196336426424177236668240243555247412621230254958538834473120771494938676927860988756691057089758749011457167670785005930190488577253970587853465245228219479720934438435598734667439569497994383776993992203387381266729138468686770310760072239696157565596756150525268324154067438067903603831340491695401883463898316770718029557795962656626494787600273650463089075451023793630363767692412571180130874166331896951537728917537209672357373659824735234323320384677430992050166101644108672540625681175161009468110121140914999132936126808398974782556454705876615526395128388137097029784418628914550920702210124338081524687505390143014782318053122340913421691479095512162228311362408197576039286729405902843362797020214061588638417697664686565751960453790679106092835364531063954895531314296312087049787438010183931851207377567698433875524269747333012575657274731207211926621030650256476452256263800770870826958558482891432274011935030019837501231272716242972878010424521384137502026856104700506908265519014952030401843042830060245308112509546326682978879328140891187152966932406533145964626205986560955810744668438572812846453151559759103261211838190211951958680933464217631951478244372545172539571381407032442100447348971388627058688)
if (n==69) printf(11032106531511807442946605618044125801602638981243097780802740929499257754243196124620627080561033625942347046224516619763491270786803098071771337903087743097895726523659063759447215126066668765810484749968207561237597375546245841864641370641891320054089618329586605339148954885771167250619096205104246767023428841535275588009000363894793120192002939531967758196417436487223653890757838480397450652213608914555495184372445406109541762742285857719889093762693713757969618641063083696573874519107951415043036922737926068086604466566389239297157051173213871023478717569351107315217246647209790174293472670183397434328477771655446546765871389050641016521983216872999354030046981720178004619154733918424658900507438611439048642820383483599987792366129462126435308192665661829210264808584832999806666903042426621665850723917018701958145490210208062627356832838119028237008508931919151067496348054682792853227329838258733494939275940813075226774318019798675400363623730676839010330320148175163341797869418408332347471990246176403086328030807435223118755399852858488821919732891292203584112567882266985252010812730824291433906382359542222821661395318470730370843779039857553206080629932219998999018640728063487000539689691781060577327291543425334829331322431294507728834460037221231556571403061542768808372449941520967067854658376879513478394604767445508970189483305959988563642092819817271036577216764485450204132114849373411867960739457138688)
if (n==70) printf(7799680150978405189192471929528376599567960684169854888248467794689833728886575391697127032299092863616770168349502432784618741706057847826317885925847677339101918590499317705300273544869089711321787795744243009777350586843988509340877774213781829070361311010664050438013778289716725377776258214584280768326360244158436325680141113442074559027329209042324709697738955140163122553849987270405554507439292206965811636227469829583473948861194225924397144796678487696329782497574527379260427990379291518817459032977610335070305807949169100538094959894162848871723872906012741749434892381666182015937169393435558395961515501685536547874384854816938751522161968123967411682950054294988858915487196621564458874978235043854949794567611757337645585494396320689064580127926371637219010124164034039064664431234185318083282093354839398087135192227642549263631484046087465090687503367574082745752215860455108556852555986923181954297528397228932078318226291661735346894812002331317403713265691541757465867823960652242071645048761231232451806735894190357261377867206100472550810447853313029649037383278095499948378312882555157770485537208741320166888082075033742122260754011024176408169215528260264677906442013582290317531304454822217775908546802152216016308635458075423734095917703119191065605004351974057544526572565491933275416991219383566633592493607532465140880396361776970075739583608367261857729727293586287234060498802090768096594881301096005907472984415760919986390051565068426936320)
if (n==71) printf(22052939744763295619567938413606686302403129461935792699659751927141506531738007468424481225862539009373501475492773173151430562940500537469930898698082556500175931530089344264115444431492894930313417543832568454753616000659701559421522631946713563003363864498753897767526211893703949691559348744608520913715439705791423453179001835778165687735648979377971584241601941508970563061677654856142296926128992265660210880423576494030681342417491222348237750996761684074605265276861145269692214284360473646490120449687232427725584839807830568724924207129391402600950733427956247216473568508428877526120703065950903519028469774347959740176585270113923596880108021835477758228639023471812413649672795428691328631979610131336103037096694024566725471807274896391111886211514718951711137660574966946367450037638333112652281400542949805542134868007595586233663792858417983000640561370429697816455880096333561675392937060815406876220420463309713703455847941917126289219043718459099928460330059096967824085073561231479987081838431820449943993375754257345530889985328574992177250614411615231966324219205595709856155328603752792473829193851310454259999412361449608817086024369956939728555093513267381132535851216804531287589761343092894238059105663831367144945524449586744559469086446131519035376439599175609250803000832712282573271869723983436329078294387530234262362844279254279249338308408735960758492105119726410244921626920054383376606796690494985274101142533094700298265943887636603580290329946499288352006830429460339619572744192)
if (n==72) printf(249361854148655599741959720890052871588131570646896878744399907092231652803926631979343670043432249206228946220729899659592134395476296503086416203491813271926923088219066401240281363088760155962432773179458883590298670289677245702403569179319427136204775810354877135114577679303156710802887982467144733013398344178705019104786172946677337932327938074305546753048479606097231123633557130487263974847094443770333513839045973959241638001886085635664330324638740329582410834319432715655710701751429699329244522434673649267505098282909931167050048103544633210110249432201521334549329494969379382486567314504792172206236073810842311025586147569320165404315414879333846516144583849269375701792813974815809131143545894283829053971089249166156588754224158466482167810933114430920475878223496002404992279664398241588671499076332126176282744970575398700321142149366136285475849377653392783031107693207450313702396919108102738802847239678507693362897673594652103304674614537577509644377768745783566018093646543118034941432114676983887051660540726034119276456818206843705205578090818785662501496513872835605271183081241672227804511187104788598013003733249156003581567914713967637677732575229048399622867877164432430250424551258481994887913944882582848406118473813280347203604738229851028796758033899118581366471989961933964611924694816604869035652382290362165150463238686362435542007155015422543072080777592003915252572083622379268377617412946546758238682139250402549188694461238237396656514011492185170719363802263386240928739842701177098737133815880704810586135968719306752)
if (n==73) printf(11276381320193603298905722600830642141953710530125574332702667277720348025993021152548165855317160975240740034341060682775011659497839379761357512213356478205143023101134805190420253181781414038790170907625691690735875288436630218525221011122652220560817521125830900554720648568486354696703037850750190038838010650304426846945880457339863833708185572316765517729694240769431905540091687572235791474513224876263825049747880192435517806746103839077172715981814214104881844013261873209687995969116070475054981629442583807736832462473161466153759268458924039524005152451095139586622333455078065859785835093839209559087827864918000160869944979585464816504106330674483534386847314934903565779636976693815035707668420518048890949597957419589778107127618864998273766039985405006485312177707604229126218619966077077287119336852343327927216486852256632712056234226658037452688488640668653147610439554469390170846825050439082877877300234107941230587179365593272627981304445123917724578559027073172834554448833243423698901411174807983455780071002450856006353353606133569597243779743879539488515336036495215655628782108011262444813415217011030994125030048503736309873905482761222536890796039261608127866210789326661117014150107444369260377781879057502616097857567548401087042111737512028949165052753681314605758639701479812243409295748711297780604900516080053715225794847791529058736048248996094855068489552955577596187882215232291979326916291161829279027193470031413503193227001762615659445437290405960673488375261992665130127190902805637307571288844664145810010377171727207312019233708156679503511624333776781706264576)
if (n==74) printf(2039332195852053172372074337139460997989927929897972124349770682482215296138990291241426572779834064509016496504124201409321627274911705487293009813736320481742329308469194104757920489415556521018781229658949669415441833906112903142751705631587032722411044411179863199307982401010193177754045153899199238651305474021465221698374239025661960848382973411269157801428026174105487852763559019141620247739203319223868650880880958168279095507462127466403052933605228256195994747429051195573757673861000074095287096656855803708306076218247437142438571036035055933944451634118555109127726335114210768869397882791487716651167191855851194508286872138061800523365253604137284858140235633599103243305463852309649892771116138974123351178298365077827621642173745426590224955522159696319427233443621815282107473054509630409540442834636609912243502331389554154578781543817579714995997966357175555978498170137248901204626875849153386094669967506839761094097856423414949501677058208593471341634648146752057833697899191517124566539392772368666167358652486299665848629114371035741574919617849556165853255754771977642617749023578617714069957956340315901022501797504116335851434659785037616111080871181208154775619068704685177902854339353854566194649643389322949100035705163661917725467649727877230912013525412571071181614473565219593905968105212429244122733756168246978871544935683782557930867034517304501789354456816445924873045500893456092592369092207090821579784011172543103179031679676614490301761200918568542264651347101527330168578035447959747829720622888379085736332619934117762831565696610527434009681743228498182404698742464696977531468403515400918918227048792064)
if (n==75) printf(1474982519184537961901032027790367710255444703440894896075317237496064289469571921934237699114863083846358475225706424624047608113999811390774474438200548152333103528614990532893642425547310520835736055373034957620656351601284281527224093430863050053995435365338661257557496021655813769409958655435471613808669660449998155938964308391694919342334896753723190113550572925927095590938649978654419944371422201362333838477615766389862372403162154672258736928688852019033163154075613216762944804301822661420624317243890343987900312006679899154741570047628036897134001616713097776485425928017869591443688974515423413444516605388813954537337131947477300705166641976597226777375676620323596120075885670207533519521224283705569852410686260497935341509041756742595060367340422914629674493350080750345028278751159845794487727119827835897802976991232982080098262131607663620461408267287763618372099633945834115565040205149166609055771962410136925409693298800814304695708558630650111508881810942000057926633642084126152460303517002387493883565096592310141131139168699968202554510146903738273583642008342792911200344549378261290703952144967631716813938062575155446588834313731860553729008994878436666356893659400683612328953082429811986433853606261104719486359463978429174352827332343032794083082785409401740582165855879867926762082801856451359296230207708486321064620849688210126702954957792661934469054391032595511157129262213058641756881046449615903720152518930729588674879741377078666219634075382899326197332799213523346977373323592073651140624443325897978250208356361704692931287155110365201175123844941085094705844846744929720147493522491209869441167175132802181746377731336369562659526644455075898982400)
if (n==76) printf(4266468538503185517686163948628019840770630495896660993990024516974419845813640258625772932388798267343944176724206543986849542516892111502952870067072576588255034342574212554507978661086217849356210571845239623769380211943433563908991539579575402459779351753762134999389920824263983335735873569732698932885118088220550781288687707987435230372851614206716514760952347508228632848031109474823121631460729758778603187301965458123576943771947639645559213992145213182498651840272529002997912091256541442332818515553076577210917231406717055116245013773830396107222186498167439622248724570575477497381519391335911933627528174852812354911666394842627425399846968491584142587826712886987580639185098038581230203024508495176444051892630589127396323854080946706106420041756483329932628813479387887894628359450642867815020420818380164660871712598468547064658819780944716030075455365107346796534716410203156725226881960808513192450034602713886946347855532003688185315426031367754486536334200657616475613936846704028200197385772238164673198826248976222405358463473061641200063275276589174546839474041615130415591677894789963031891865496047745517555186665628458053833236944994996557837624795652358131185176652843269664892404242620184484591156798996320259209411566585080988645984734884364086002907983154710890383907173525607582758072043244315184416369686428486993164194968376962097163267474212829036095515154284009217462605898419073865418164504481926346451722891526074269968602127966227221400886272185718211348971151955793016820289878793922559721873810442965041570858581526250018339224812976670825307056118268210196268964632999707301870414119610313433478224319060114285438765412460197721296623742018553262189965543538287743144884034495216066400842034446336)
if (n==77) printf(49355438744605842324152038281693250528568185661445322698770872183449628063087837328619724236583104804545129271590554903583247617533040788119869267523927504466581025697605228722056812489833763899099788445934011580938318658948408472780953162294349914618468058674591547926478735175145202133516840619292908825137868088350442039356937042633010536446216124879261324871163440600302507604179356854371147218729567680273693528927256800592790629188754150527868046193231147490726786136014209481597482298264203379688615274695618353542365552387869266332882534208331922284930832578199289688277010740886550254813987581768205078532778994843368642117553833188779069096744522573472964863664510977560077347837487457795553076699826247883704227596068150670310859115108324266930522465313073926513783653887258987043069150787145551564625296536367724997812896948552379782724706366216689609843576281597585328167466595875014830772636147527267973697132105088314272684180372837339173436940426563149997784505294033818844159760450751522769277445036598809382157022103432849193251558927038435940211766612692687675161019432413751670118425792102341389465525016788882563827912753094017716124346877457409403169611537733388319102400777806399184694562050151658680868379958418497185493617153950920852299622506332243088323714612750533328505520951333617036104994868869562633866430657761727157439465734445109257507010968433462397032086247931977638109920765260801293974114997100227710610373124004595452080569700201150155889050276819676680888492053951850463282040685302542078155469748641774580318314365103821660208804684205012904047803789595023624377684333379009057171761523071590993778837063407451509712810431043899352211378222985173641505553839123568243147941316071755531975765267356446387545210964036093228337260267755353327796224)
if (n==78) printf(2283432732890125296482702549787478401129389117090465549322719581628790404895632531371358625455336525556530011101613134842596980534161851475699734423495367070308161675095564405867684556967979944511975627170225291583640735681472107165045934090763722401537650748596037036880236953399899504140274782244521879857440323693576480972248432631839458548110444019798426546433459938029608157145518894570828720604354188642042887583810864124116591122535766459691289465462624960948384548658304829532479498353159253520846309479576158085291567164650806146864819293840316609588659483593920655348179590404380588318538591084085592661541055759580980931020809889224636769047113418554756068065950277000720557666827097772165912930596970722974119901144029574710051678095378419796897060351227146342037781889624134695892115756391843142909802427160982214313784546998388469177675337489780393235383844144497655566694491303323384034806561212025673487526599200511681267937654272932656553865998207978206613591273495033404879727862464908741264750383545789023390492632122691791665996961259181609131755405221743759553930096257708338946704120953034192021884666498735434603035349163926297981900241142832430216551574815465648489581681327136311237062712769060382753386107883146004339117323714904819192840008707619742399275357090081446182739846214676318088097846893582474147630094565748823782764204905410153844274943324385049701338268328472790735514001388227574222735283536061254859400796119221006676421331221622498831825673104865592944820438235201902215604360229748190669840480711901295446115101247114444342789932754836643186123763772831142730264428053765428606745207244546679419898503632465096895227541351884530696303888279089093075696989473395035308385632768870113870597718783325151279601061729338960807503082678524264494389731750116220824964623287774107778491619525787648)
if (n==79) printf(422503226843682398919229621130958643428855860352169082713676209673719927397510305551056869154091211461887021601023154973581432144686823949922214233556382266380792805359049386415982146436452316697472694616832572906636903488357680060282016469788297437762692447043368884519891612590072325137545709050063127619508962874118050688795375637996624406410965013629077862764478969500161606999554449195736312900080618592020656188307073728132470868637924201673814423052965847696801785392793710245507949977161064629363603135179928153547620079412697455756017963995148919690853532199503479535354180602972801213983575034337021681721861500541310933124882300098284816570523578671361229885296345065410655348273673143491435733593128385671622618931429945232035855631977908178939795305702806510653012395288289428447063347660650562424651959633081486599118456574486397150363595830863074130111488152012436591217435182003195377727172119267877484376845942326394137071483994414185139435397825378631191287045299648617566993677814499838590105298512898785655327680577409420394501183801165121364185829852819166095417840173217959517161987365526901009836439120610979461346816860587599909133219893523293846145148516635190021763818503514374894079381329623290832441954943753586325993309573803016797491194921888677710271545298289380000155387000354045103111728265955234075253066248301918684955917268176984562982413892110975042536345120152167086273133941440742052158646974832586180361023302741204511413795459629497936307860005241421670755418554249446489829973996880465117256874357339347470157283928766287283910130134478882862981108085710687450010714336347918098573738742981388663540267476431683822153259737855919876679854033760857970501182480803107207555686708855157217444264590493294712489728971927448390546485199222901453947586339761256777519691199338818445392362542109916933748764594759082672599379017719398836216004608)
if (n==80) printf(312652738131459098653969142689186938490141448563707298180053397766148284547441107053763967095293946456625459476009475864225018396099785726121053329949554121565294041691684861206534398140643337654344043531406311999974577451647258536897268190068953300774741189356315562708302416498568775188876524187840538564935663195114451697115583206275618123800746024208746325555609366859168893473640888058224562396817580424374667514281826854498926443579947661839815023141760462440467655424822367877985194304126011136462980643881069527496876905001174566071962031513398895337763520879402924340354667740623792116265395292613465878009390264024054030424912942697671383348816707274834193750150279613771491583070326706116956418625156213601928530722382595545188618075758747253007164171014494964708429667254248332669848233051434825779853353850848519086166094142925685767022982057692133715975875643825950126494338307425859446126388006615955272870375213816132394827086833538991562312817557312031896911211755613986198750562689627929362219188069622839889544223711252720882478711965690358042556152055995359658297262397871361214843755274776339706507352453710501211020654294216414873042400208267843238430276227386795106827591710798917808469651461217559120487855205412328665693675471388432049085139955651651160825900462544743193661181437278645363876623540520392863918585994290832123499392399397654823620537016800457045317005557636624908595274305124226149718432406611501482753107057404644230365392374833546965673556333243513114100383802804974032263347222595005262760871242230742608775503068218307606034174773338901672377487997390178490347248216363287247652827551435601724794842035065590967228289370839093616795479427931197267751739225090119670968421574094044567773201513348251860863551336675055937671102503122374866360425261912171108319257408331430857568135767577632426250379609524535584825397961072026426681378688895450670396320590750751602724703989749860270080)
if (n==81) printf(925308539607612932059620222754015675448666891562026658082432971090882771409491686235618074685413206023399074650984702757919996648466664789499962706275631200777273621129066715366775658947254502393851444360362966477549362630515671995192823237155435357486513637660666490339942877288609827842734328951602424813406114671484733340071775916775432337062458610064035474725694882024472707191862009190187783978858689051795269209198146496143671834872367485397417944034630098240973482510172344888699126035861061963464281257772520518791380069215306863927178537824347715687430661239028989424202548516230686043782944629225868162137595155522557883603592152383132000254142765532926565766033825543895718743754278170822963916442355709600227862816361878366289414021966712098216914438085128894727909434387893326491476958606722140799898413135986940068348468771366533458651425654013100458137701337872564876884796831891066261563398322505093746748729795318072563515973927453406274007524792403605215918486758979922412729723095476003106022048247742524507396962286642784276485463743875441051471096293113405027480453015544217548030373575233663234493531680718358921201020310734150086231491609426514322814519948301812279280668747471512582083490442774994852057997012093831160050002585216716202856218660208306669272300893904590293164560689755832284715239083881638793958086019652602179385884877617037731079950295449794880374485714750479176221188285703549612970583812201072180630973481248342889995408353401695721853421287073396181062441940594105232639684272020839854171255270550174022896659519175843247532896332871581715742509075499901413328759494881416776759421318359702060172331788933749086564092599234290954035406836517903316203360610884773030255455854607583462120956217558693930158135972312143675498507840455246645863716693332134562784069833652769215457549342062769767832259044200455685572068317870529116500175840483908308041543095920222858098175731414717567312543886629284095685049777541436729643845248090112)
if (n==82) printf(10952284004461137834737897008588401825479571141805448373551770659710316673550343447834517365918028812836095591768994269115686893085624785092022652207948552338811003372441569356558606480642362291426289972115530652495880083599311344068383641765344213856570252529344948214166533894612564246056732881647927988847066729025851196566815591083937584489528573219475174838904899711637260246339584989884980204986433039707946003199818979824350375395203999230254242775016031647450090713114372663931103973015411611753080698084301567037529294366778976327046752761330844236070346572015641289239386110605829126180028258682728081743799739827424589434005537823083064330014111989246210450202075920503128256703782705764822900536864548130397834835983710326044227231044042459227399937152853258331173145306369392099816185949022057117728120109407120170011640796716580904189875489634823582905636893420235712665826075411120189640712090901354867262234258982125643826172488504579591643466867426787078700221502704763704282887635346605218633511265183796875353214522423214867226447855264510438070812962642451463625316391580856232541225602826755536793641896925114054852743996049038309832971088567590207625517953776574137585141581751537631153006919405878889393049694098545841609623590246104341235586182168160097819345976415148369515450794849408779107830495188705106806732361826267585277543100373552141786560013561061017091273042331082920059783811230201890604803669311333631433972402640735545901788359476977569939481651749897131611256719102139525233277458809983016478218449479927236925392347234136109825762775837563321653984614689408700912429438856125504872047430492104397032575114383617436195936741767591140054572042084856106629716064170514807430946428291290378789855772188268781750082931681156001907139693000476659962937493012920645175118062174637721773614296246580520809269523922208999844247459576294841072321476878729678961863559417684663784094388764750005067752478736563104225274364672924207259587779956132669989571191174147515325932772893781815234723315712)
if (n==83) printf(518463540845947282682214842276050618803021161968293258598515483310476098445628735059858145394356570790049971823948567177913199979182654561132804714810625041298793564114905352590549267813050397354857299104215754619320331737694172853567056261225128527119014723841175839280229168860831027944520087457181095501522087237454450789730731242685037444530085396222212886616264684422901730676595447674344058400735120157703693923405566898324978107741885106545032366670419836869726300140987845161489444344887993839567724179109780502765013920222467069571745952774849817536305926454290776833331867838406319467001695984378893502298281708898605427052740320934747671694671063990132191884225690678394295575021280978380595095938747956520772149473196556151000984319049351661090659253058863428836567184960124152159082018058587225790999316545553375022677841483365830868822018415734984313360917969100193424281862920153670682928028604501829053807549963059966914216199356809846747551105379836125383408226789303203140681189118301341478157183342785559089202740974006809985242978897910458855175058530967230042840050158999613286148549953887452312019178480914730765634003395102091277915379004594583756613388032892229675658774227293903183354889995166401231298455000301117917272512368587929934188401533233632162756579979247230783288304996508999431389022814265233292739280163160415564028533778815212684948702799909264378620088514668163526622476307076747068809390319030971944929137720979741418586520364759134363764947614382540154576671389389695847188932328813879390949727504584406068325717617480471275070299788310635569773795720912398474002929724180039298859739553740984429348212927862105928685358204553942292464340899452621514398658080315938461444051981431588149602687767163893622659367054749483265949793926086548841125363293833708451788913325092834503035713540516146892117553452343306828301209245612184215172716367536390673520067744883923874817981752224855801376998104195430711485281472016331734188556148110948387781513236795224300641252029235738611769302825697974487423605345521479397740258263069129541943296)
if (n==84) printf(98158675836590683044591708407510304479696716123253775280813935969372178403943159998185494264454500305905316838170831950953336539363655745391206484774248856361803178110313300071206940270845906405515254595173867469559719094679491699644056929865069342463477703901126038951971155443642830818164340236168561344936008548809096851196682906917211185180594544722311337109365493905457256142123853832823649190417043180987406895896385947585435188839433209907763399574971371935105141977758572332194947506043347560245742907983363633277016906665327057184989069932421455413369881073086461996605137644791415508225596393743079500185208063267536324233964685827826973475543341527763432990180629346042072785516812319427314763899760871842978960904868939556852796463160031316034864601998366034516617008771744451108221089191290452573657979219418536028879923809368348267681018555535731624894240083512379833544322595946526198006483929985695762301359096311284443288803968114752867275148149322681370463691293609725078198215062761223698399237819769511173301778965772406016375225797649408118544752238346966172751176516382012144885445676759494220623621327294597637774377250167315261470474502147607098512159977934473247526154875379445205583580960809240535800395307214290512011592774292300257173463748886912181745118699721438266553666113615294189059130741753352894411520547185451561602207473676435680528222994064201942392005986260515000348416793320886086234191613972983296410730075898113318853857186018113547896767832387842915701388332173160223952021514513437456798678327084684578830556237800208419016642000076623083225922671313236719378517812261007373939106885316415695473024265587765339675372224188621794194853263263127739895140238427938032538415870326938662741224362348349942396715898701575835666664295104735676009416722965832468096018144369848061974934451013928334521216832462545914696079376201812295696710551558857104256854491576576471046798177855016493394664853164583888285486714799270347689983112315589557635669247401611752162724411224042317694882886828598465580828471778451518800118574182218332373488757676707815499707276880600621432445718574739226624)
if (n==85) printf(74325458673005121244929744072408028121472289525259869451499379614958747666014485251914263883250734884876675865846169240477274295551773066786711383006505420849454964967159694600519859143526218847071378223144277133427054448104067440386260580641603662848067016001865161324681216787993303797102421582326968279327176430756378187920879232028504375221259151920373284313638328490397316427242035119608864608319749542949360916184257963287848297455984307580174115848320475422629935496482985977407753139867386704768666005552422133016858056776133668301370187608343166412280628669464711049708533249472842770843927511757658426249730237895251507659637345389649466954857585222708010055102735828615465278640669246681571190124429110989811427010219717798740668188753277954345973007403479884257479642424188162187365062477434235222873159845494534221120742091911661911949688062817723831871548278114444995743526910066955202608605756828267042401030300473337401205661485499817634905918143318691329691132572282945305316053550660394383201549408753974303003453154931390820901783454945683580535703245744167256926412566354788016583566898976785121744433704929586292753866876874506346776367775014622918230220248020005256528477400249072739325848089228564665397891373656398014221285590829872356032437130015776429264327584468245749083223267176923698439984726144631042056870173071821341032641839004578089126230141566143426343946250824133977220685808923714265118888750241683165047833648914320340599927635082969361649732500231637427156419066585717595946519823289335853413066777982888483526212543608561774755713768982908002643201630118303231428155153310857707297835099562560022350059477876881726301746427439627360373870054489564267522939631204172891357992889070749660225073385893787710800851958497832398021119310041697581462936983296783275590815416849015234366058021109072453125973864776072140076279642976889047638645723048018785517209142461715188318883570109424769193499884786224822498293276844841678293607155306176114372641004678341388183511459666179386524696074308119546452576480217218147595726524945568493720289486927890121812599377565466561456534833664052857142578646820606072299864241189796450455045425300766720)
if (n==86) printf(225084910916142779884225572575563276110028707042011508888872736931009113496370798577226270275878141665771957093801166383598528924004179697459931422104326635993206715460857505013820579429605292726365110925462321536958192793597690738521770509571483081245814714361444507892446542873960285975530342611168898000348228220377890030953182660095436072158568172325381968094549583887451377334350539668345908025522892242169016688839452671850649832279608719874051136943137556524968554521844127682526644916138125551038810091556455365883016894547693261650621143237956759606232301190091977449965528281269419094502264404879689595745556717641593454964937688106455079910683676439657112587434255848081374056160571902977200990272309606663126090217622984161859888772092611407744878150005383461413837847736700786171508790742305357025007861968499505864214667301668300007134919352830883758310507166344021207755404873799979713484562166844762009695241968291942252528000748217327227266178336521651691537367170617239678942127131144430564044258368531431307542082405124181011103102948963215101543768818642549870291370395982944140093472208513126391166902357299605026850643950020105361307922030957065387339696519326066930845792640949790923048767297493862095885149763493367733379380289186986603621340897379330504966543711902514525447703554214308524258462433388634438820827776561809589003065469196008692278178415406768253134106625283740372889595555443259401885105353158199560975877854631228291244696580576907664310773100164442706158056998362216398042564417044227140543712518924811481821233025256462189723744663650790674227580683406441744503572130310766893051970285574824825845782296469946945512423886670446123315348066842033108996525901506615995469313098685577426775734973579709982329217495402311598854200462959679035039581354439966443352601306735595838708189477478587230857879044346514670394969330448184199886349335952073330776895439528997258641882435036418343618499811106957146934441572904024431381754701116338811960940873831965521486430442293483524193518701827779551951918370118636458736349960117542034239942273645662513324195732399087019638492651827254747859575203521507064827051067503435569223275690471859163705616124145344640511068065471479176953975218896896)
if (n==87) printf(2726191963997189656874114033337892368994634903216465592585026150776994660797262877626067908126989061789405902472051790412498401630139444093835798735258356179250157313800971803106083822204794218854335120422626462811471445378474801235237698750135169745268842997238679668832916416074645601810016070881781117488288390510396950757376657569343173355618040056022226270433088743709851126644759656981803464932982015540344306161949377031394172130331618560467892838378450699850187557700222716024608748089319673844511306558325572281446570699266896899811962478312223648364773961407716704891642972709592479679540351721854926400871355263023928016925207669378309186755264212998758110882940002898592407235077948880585079099446840603794414325974155023793218455142697651761985317999981477326854962666958730606294716674510473114093410226508314182623195279772260208711736131482219064292279749910561090396676622391388759479296401332183907628425927841981569897396166303577909603749179984191735967474957442633269228855513170610065717752322875647195414354855956491996414118209518900669864897680200611041447862351302742874733278069684150434116689969438301883895723862465344302349476595706492850385592736534639803352711073457248386279408716263948175674750622274174659135743621145514760675990819197652853633153183548945353000347743018664706244743239134103760261243400935160530831971795919510225337138506019029825173991017770639792715305857804837952319725143586748426374070101337200098079711791408131910553026338269957704681223477131798426140957469847938492656707524346555244048767968108274567843820340314657468282060407744174114249769511437922383613667141962566772112764949255546158008864138887297092342655937975703163967065387428153661238203185273264831082532975334957029026881454364042348279447473086365863449600110110402922588931099502495686122589984609964660606787619729260152864828305402321368580522256124997798778879706868054485880448480209070085997302229067983995948725314596083952675491817981377570609452238401388708125243271456784103909150033321102505270953278444361463555069404232687807523192828220932287938414150093601875312881814561387549416558406093392487122744678460640001590578397034723922271123713397762515402813763181738733000492835190513176612675288331943799419751473617013846504326188498944)
if (n==88) printf(132059331356526559366995120848547643754653679530545787957552895005747954404195779908246666135256661900366289197812584175730703341698642410728457742098213247495460873506782631331497938682570362699397470319884835843417163833653090800453159420749096101187013460091146096114478188305270476600321529569668603882134146581646453593913982828392437736567002131427691253000892683511636562347007882204814734536172654765824178581617281900393772996190470163043290937920275376246903195871957526889322224745262865570064623728535749993621484277303158968247824246474982237058569167209347293568629826565710161481868717150342100431658185650379189281369180201141737923361112050091670423929793834067602708207097017723370731257075819033352542703955089387916260483121587822712796310983376560035140897737504020651322729017326933162785367355086910441047283959254917855824164276182111955174977327378909837302820732842532032909297758343470884997730324118398062129599963919101262794362744842228587071831962550747842604477102942823076415024701963219511440943942358781139661754210200699007635501432085937534941274284508729715752677137770823994561401697795397038581255758848437426851405442822192648326630253578889319969505848013128205231568819627900729169241236494150916447462762478673900209254591847241850200286350903171862971759798361982454605116465498872311356508270281872179742812074448591817277431974149862994670196739804738800472849668752501588937666997130392916012774674570926764841395693696953745956843781986306376612983521667655099958063347403303931470023270465005075714833043293820734288080352692632008841003605982498456949308240240984506293548413591864758706541027060001479644656984005766601684267948576959664610514326113013433443689181050576472104641362787092454878627903260235379686398596234133005281431486730965818786323152660406706497385770632880885502489012304265222331034972190767690770250065800599069457656394242712981383852921367521396154205557180107117661383865666968079757432448258394992318416743265779608814731463791376273963679233174663552364837380941092496317387217921645166717133691884908453753698467976440238110497963953885551852624038733639712786220648894094851586615762069007400311070682024224488686761890385113605342283546220063361503548493832438586800645878718078134144874512736151172063565902386278318304012556684142854285065986244608)
if (n==89) printf(25585014122998714083657368232100191885119193598393130720127713375650647598581653040153983747418899977514075943876942850835407874024952569793296893595377904781395488099021097650859349829932582455588086979889575710063639508444030171196055845407125835607668202889699025997260664686879844058507652737811534117609111889946044191095095569432534233732153213614134287767111600276689261344157516730938529748438315952528180308697331003788647169055843907205464686728228803060378772331386890887508317069055403320775778196161063963966754976688699281528664334440996536193622372061341773077141156148825428698566734485585982897316419020046686800261160384054264054132096619244318610077746264574692672308255554137654667094273512614147668555289238147641371942542842948539981549746427308710927326060397644831413688383803069825836441722082951779639012923622547128048731374272973754117898015649386520308217901641066686297943386012483902167576821261305913688649188673548932359656687054543117480745461041006921409914884203331569122050364959501967568060889455605770164333956382987028347404734615741798335190983082487979236689489972271853577701831746855420189030251144341504020585634494937417770999421560749102329280693777765424768619082363987456245901425040363237512060281695105579113880490620911039639710264993449578570920928540187211294382407807987953068374836970245040020630507090642318007470766438212513583004335832888939016141033092482005697734524945937617255800446654427159685173732219375139122943791637010588323006220551122633557935214212260875570737046995264972625212653831382893441472218681186247336139704654484660236638952247326316787427956197295769039318329112731194585641484812338287915995188997591342409892057652084796024228343508758928143785300977673690190299135571794541504353334503765657185707930732734979975685982442069095533220649050704738336663613078804797903246060121393922018808756450976916474869104889632749507023060842532849502086597718464052874175962816385069319296322166012719662624853590993821362453374546578174726196499902760830049567000308076446198800467270648006422345116410062552353778874212605519132336736671632638739476249663158550708908619972299877425956513418818117105535710844447897030737101465643784646107174013302322226871149481868027605036936010228951119835315125829261619571265303179003813988336809860614657805777631783549715479533724396174495154561906525031928085534998528)
if (n==90) printf(19824734860021172744992742120784145638845173439505768922740940689919150482631367324998357717856488777255741884232115111703529795979071944209460898727321102690890039243246280933756539044587205623783318498922882687990087936198790533992981013094746633010503749242892521402528365183194355091154982131331876391315362281956250263082178419139455363249304315199501642410568640113074068877322058473579557786517292528249236327635168405234861607517824185694401180525254813870531188803659364801851534760380384463481817972530172689739746791970170497664127563129491132352406450951844642001146143917460977476757626490014341563095247444432711123555634940305047174572877068796699697706077085017030039001688390687451091908841044451855335539777850538580742324884386685222517830992768068147618011241248316000840725133797738076277080077147750455631739417419355949701799436912794502115108832806178083758829648253717934996992488708504178805496219118684706690250258611431221897991317763628904541677745205524872977057708892656040084623582098756432689128012047719456184247290985767930702995323474916028082595329289254450070874046939458717340484486846445996746885638492257669140550778944620369033526884920022915306216876788756457745661132779457711693061436458796484925785324551964353742768782898847630178066792687499378431154233135556190547632934203796236957910226301354522777617348076417416097652663556055693115907308712341729028108376583648334290095568583970196311559316583764088739343551048923764695771539715569895817640676177353981283861420581159041281967499561852484387410892976446570143339256776435714714839932543659801912647490297853190861142007283347576129829533171030559293124578217526247772785456412944610893993209539602825991133944566023799094070879035420875697952257000037287118999454073522525718500664656561508168780809369766182043837375928357136021824228904262859983586454371261282176662491268643977936682944746936485633503852691920301692710340682685820424982114888770122261557002920576854472088761144182640675834696973317763875678772480404035927620836943651042790490994857960623853896960985513233270921080654043878002809427635663336846357818508591883242816975155214363983546908346895516814249873931148335165601451412815353183034271142686421909654704059156919203171575503244902087004252039506715490441855137057639442997547335332980667505687918634588754068788232783696936848435647603268892170864761640234182440858224382578505682960038248044481484779683840)
if (n==91) printf(61437775938591554668775887172007291582412655387486070656253541332941930625633578999177062394788589381331951940582677141100962669390482631851865535487175915113023523731767922366736357253503584287443609020157688459131983888463381707734525456153328073155747225870652532747771366435882368070084113366622127281887337522217602433692232044842742544308183265852446660166853915938075895745786315150354742482310312438372941422718879187758718659775253330692896796320883532793228710894233803614323412564898611208205944376160446431831453609224118415726824959233201507611493287848914904641189966775345765468892255185376731607868436635745446846357448111461767586087306557170475952650365218262492029638178048285958841011967669626870408481330250191061972358842144747812474026108006029278800781060093518029880847940120938239246526853072877276291212665632701050664659938359024411503963153556286443287196471983535843378800142433178639475499439543479092264242580587139634716854296301129876155983191672701321106622614332424491668150922354128578400840029894547857881394476786951413122104274644994266219321423784843596988964578514920590358541971620461875052614636159289503888759090661765593231943641025827576909028285378222555012289059932563700055793421045712919150901669904501773215223372313460168379951262696812534346358447015175063831717777514366329794532853605990787544560053236618727806023306466185400764141423922142735113441469796850327186648485477730113726797510355913056051895269746259132361553604430812416873198371015271013377062341037212565784488166477380797976286148474557178413587562599961042720820990758637647859797029240389287194453428165789568945171931128128162837512176430707389862842016508942801583098032313518582863456269815131979970754596622101273211319193522731372026646368336141974715909999432059793357528166684106972153780179222758902761036281828298571923160109888101464299828704094255448903386947922558730761897112102837566302290813257296558276567433802459131538186684517331528742046005062332095684993278358181977160863575780893797941520212797312049594893531718059260377722604541379735605691238869111416842490910726410955406621331132481103637224976488345298673661861202026371565555406989843721011036829614388900298422247578999506639372464336694840815072420446974167645919286151956460202555676242007950187571034371811779622592471393015522174336787926566479415438061467264288230517880688532009826662427743736777000738863072289717392521447478661605234723526332902415547115026153420615041945312428032)
if (n==92) printf(761502138490377358354105785182170351158395458077511121477472019374583604230174704271074628113192775596120295866832445728075628120645748595558732974615441700446391527066458399517354148523258550684452161080530347303364062967520393117324587796986564908528277700944292305001195891742496204837802335233775959127127318495673604340569389158533261498526454690641522127797202503614123804226219918833157505256237889481269061376516803508664610095306191805027247257991115730015541329525045701959070406751447338622517066874427168646897102743229562530678546439310256636618106842288453267391282369818433098751957812635855690623956855147216449573854773362324976969098286484549853426240929016772966301800784300447148275338297336099234893617655382282565598171482981021486715185128929108124614905279741244402483406493968964622203340806609111426153625749911735265828290687579419590054016583754432762040193014328959346113781096203316286380745235412564461938477177417038759336402423198912410227388752999662227288670152099915821541803521408974641260699260017538212139018015745429885411097490102918904861026518849354506588493637597153283238107856534695728234775303682839982582046399582890170777498497516167737685064415272418573643613408321387514838522130862704016444296000083601736310771551831648984465339647456002577217720115488516785615179386262249344391871414075562060410430578146282928452629010741291777795963695466973871640623345229780368642376337424047321301346024144206198623594889697927372781713122836743401195046447955448401858146775383520898052222589644835463291527605001554447996361770042742679516283721306292796660595419077294727169772611197308816652509181566150805989785777977486078665789427106861078459801885401645899030744295283000659600282264457234562122303596171865704750121191390411398527174046633366417123281575590412644462455064903346149612191857611210000847038985448867353478550717217308499080652872512526235989071045811427196778325622648555481938977504779076608720055608248212344874200943811082516140583310168530366741941539553973197117810602698801084355817279984404016928767853678723951201314835000323434401791827680395376470185303374541608816310613152461367189509921187114674108387097051193771466470800409430997085455718327211298512563058639509500438245286442247336888357739670505643980184351131728365915382347957988645806969056475158139917192984549880706082627054963269091773517943277496751840159925872725925341282623689075427857352022576972242598176371380686677668403198358555280238160226929005254870527205958708784988710806375626924153628809756672)
if (n==93) printf(37749868778594710340676698026971878779075940824940360156824952191981022566489013487289726298884649652416998886680341786092615452688092773075841876422315982112940083304530900083111885071594720823493604776631865543919032284294514458067084841217657559972887614477912314241346836281625055243331059580493509135949038762564130658136334107073233204047680761678418522639796463605347135065481948894627766233766442941784566262883462615540317814640614364926741961542667986496178376132360520404220754115377697800899700850428363892786008725212871256972593147235669427141032493290881535641284510358631264674620693601937754538909679361630683099257514052440623729043103781319011849650923630751556130005298600752907556689751213709861513868041023614208987230623163122523886591972853383224134690147626663872135488251573709153954096309342347666405074779055676665763805704752882779457603363273511290029116261543476599090083486531135933215222708825503273706210057064121630504896979973692076605545045709610024345583601718162466016204663188035974455927400320035183113573672062720354092164940574552209932182022287817472559649020800745472573863214077417875491396760675562011350414822674794320238946535248263077752119645703390472301520752409768765165400067967946549023933440046855336835423255676004960419204972382782306995490877070148244670083330329546028045891418963039996228377255558268660107323323198365774005588239265351007286871563387309955445058630366676979006933491843436249490375722675397562436616544635665203920137906206070932611886499981577095747235921696472737893001073255291879052443857268204980799009628223267782430672523201402265051357072159525989590914903347238533857871043253522876838390864999781246208383991250169623445253993874070054236102768461915819183524355877190061628447881638619660184698181076151257790363705889965415015313930410087192575582558458249587155825055362696986066702960783488173143066210159190610375185477971645263027518584306235736219350254093609475537435349061848568140730015432289084762404414465583547552392681891368396913799753962573978923309941664702553005058354651650803343943100431092156311912850883603330022751474591443138145923982760950951075748949401416066858668994280077600106079108230024996103241890724615300956957724508643794217239056578290043976919162859924070860574705468859519272413661640974465835056048098521577693756012715201816717417967672844926237098310645816581007104130838484481325055286615783678252479581463128338817317485775959414390161034807440374111081351622360452649325880904076282386327059195336500570499985388426961338159080368748159960817991814159347876915724488278016)
if (n==94) printf(7484616290708741771544840259934606433379707976435336569942463051444687658661197999247927807540473039721750679010562988107987142375323612766280454436042499353757031876495396768474345077177696071527548232823193786698801310501920665516621504981579815184145377121735091996375174123076912631062197948402061171696288140540587304202292206527322971808635963489586293701689969931188837250011138829906588429579159330920548159862490239043330039934336625745622496939127198997240170393488848021566166252215573829574363010753903812337348740837156858211598352020034827676212967711401775637060328671720531619306923918347508218638222608082564935835090736356187442936521960111002061462784102378928238728051245526450109169927098895072768991968784144144714138752834756029539460599876536206123116158009008103336228080107160340087639500816345805172295861494522095254514287257861009341177978282749783786689691093251697141869593821081180881394148506081832351240543286509409332783678552273639655204039647682501302873326075928861747292939025524367826049467585803101805027893517509759263162990630459917967994577554522000676600437512174290047573444871349470850985129964225857257246479782011829469408162822105649854683884243599099739177644226662151597880587966127114457321273813288179191152647756473639931701966576748424222758521848957682629969001944849540526295757514110858676452500601630193624610210615543141232808442685823084703518853147321940503422691283285277450846999200170562051618869105183015582909557774533183486088582983975773738392902560869460286344297484065206851182070588790457030845163002855601011670756859632482857261444208592864035320556039942517595752773568519809477473015308665458541236756273473755378091373735032360730380558108419210279793196734240439207116460196801644466947991365124072777398486694280573996847155101016793672346142889092402533584820574711499229942272908895591930832784145400823314806641493345667595323508253709608434665498211678013998805952722908569833360456678019739643738803769264858500389641931840620557085581137294610314500627465504701647130719900776867278853643496704225903768850283643298952839837141189665998760006956977518729061103925592549379074237379980856189067458712598166757703596730078885959232729689081377884412590473218180017322692491383097763593678887939125812394309829459482778334751470344844968420784401036185478133883351981673190790239773604594592810582465209062455545721800136116687406391803953811397815014914105852174548456408402365181660758869724064424876824636573305267910782666869446723048447228241684900466755771556631349887549862243577654404127251790719679579636321759576810450424249524017587634380629580606437935057933313245184)
if (n==95) printf(5935187900499428360802278278669300453505540953342265541515418435545067875452926765829474047122929067755965959629433685748270382811580974809745455994525897163569193834100959706868600362624972575051630284572956596061958108887965063803186532246986591379791761265610781233539167773065260673716091831185115499857848287879005483284039883427821513611346353410506502438630572010247539261814683155039739073626124569163517616253200794754400439250871899991750095124830686991331872296492909771373861766493852392159817179222556863602459693724225757628949612972955472259841235242949139328440645326251536518853237498474869478071261768639073485637564739691674449278379818079823188689936647017419855602013621560118908228270941114271671432344672638177563965050337801978251024683092820529714488026535399590909398158367423447040117552425869959619580145477088481925350134624352486149110120978886344269006141989108550174287315735205859314197935512294403965488409481527024285715524929811220602590123032238927623939198734114452287433311283459582188873174067427352934838633103614327616784546265225095655203432020353882593943838687566486468106755730702487168617826784788718694326683201279840068510380661406609295736165456803040200556029286255815903001756283557812057477476084598337676881088353962724124862114169658893745071085257195384369185706355715679306497845471688737090258807820290277938552680069172209797533270182277511543684518375126147866665872232999773615600170365054636735431862877179036350389042555181425853798715040157713854972792466922489243351365200479526044647637975378658800160912336315697354236962999613389379263206708042419559014407852529554966720869917994114265061294733324678273793919506235027969857101329014437018961908400938507743472735750434321877222433966206634581232213704959567549988452280402419592563256299401408408424738015437972384631734603372144852646287234515687057944630885555924472509077868315659016165793941144013077821102795846482214954490542698808155260605495569674266717018028980230361177192620896986133300881399521578882381090857144680086078101114122814344616743403406454107884004166750056974305957442089959799708359488540787661900459250050056066735529057117241050966723885847586689933915366703508351505084742036332574572144811273293544396442613951890193893836218749684538779007869302038955415769581861302789203560119247076980370086528830712128107286422343722533184990893533187148846502315161687423923561761938015649926927297119738972202664970595233661613234040738882828888324940088860675629418257813939304362950622853545093774871318138102451958608297359588260237088581161543530884008344079625655005749758491858115943638314326834210097391777185476916756373656122837511112510986146970158185232338101773271040)
if (n==96) printf(18823972178562185492702774544805531688370008259668336016822979730431467128030774142067545872077314027744610469420531147695420398177926296055704037593298822322686564320360240605403209781320590674194998987516919475912287151568255716331822335771501269252724975345852394894225743704732292563932643382426636341739521158901111396157240081441884234730006368201936564232246067550855690135983549437905062718206239695645657584509630401270354905125980852610452974648295828566907666322745576222356169989696166052990277070287456883549683730968222754334901724612686053442239318139768098480750581355945842633874111086686537729441503172221746084829565893673747475328251109327508999458343183699959766827583909009550508878835726291421487703193247823587762379560107841828624184096700152293801880051470706964038379524034406571240113812781134808816840487110642659368589276780699369583900133129950337925849073844301075602961252714452370530654640193158562354593970295673184104800508360314617189055012815847114419112065204539814258922106550391549505714673574404125566855278475575082997901491513982768879740553687764941088028758692188835048216041292687315014689790650180516644057455216178540845566612858750655222948700627114396035670667261971999138004262060333226598560015505693363879924544218194307625177848797355363241807396396339969537785361418196059099450155647584904199291262586510734209862778622910111020346336352233325584774961690312636918333984025662384389830359651369563302964747584214637631669993900178745694138414126323738604537220871568610184905939150927026564580059874917727779772748225205498849634571005335622259446008799074891700715777360317055287316040965119076305365725457264503277152539685866960216394110730944744901615034874086466264928411597101415458542971064055822391826559883125236324950778390983105676312241892596341167723396983779953704162680331402431499556549237921570905736927505545655086204610115079618020064685552605618977757369716993232347193018673202592900305451124502640246582317551294807530660894539683342157625912691281734168242096839189563579641111945942068871815488495218988153733672509383295579899474573114340795524942557233133331492858498620693364662843903367218836967841207368050681551004295087072173602416142107493568907322798675826714872562923389248066583575105347770627718755880152330815468697629488019300516135706682356691953895284435071401795415517618318693439690012150670632278155646816298530156771672885807534567169940117812986450997150713508849353147623753611103464148862373979387771393277092346004614089646143073038715313729807795184073160437638326118623896870187043047362779207256585236893570783613772837797809675197898001748441177259642522980970988730254121469948422468349301715682622807374447911579668805115250737278635683757912422538989234970433683456)
if (n==97) printf(238781643283449153193759367054114256269078702229886671462225312136018091630755141516791640839245583768876982405445161034170582309237934375811195991285951248825053536399317024330647067695079468496268597215156628555169321180156690384584110350690355655323692334973883608691165810083178131500844365834072116556855189183274627965251130432307038676733828133842607509518852950763240805882627581873942344488719045545591237978643947159629706290018164271690279807851796222672740519645886907402699341626300658055723393641556282839658124921420006658311350714183146349390813302009407334934148304384436443729685400464059833677886437057124015293998787464570512738402045568676612774104799030199179356343873635227989993267589875642587647971790156965153406835427372317866390906441148138848935728862839600195856057078639637216790450340340135163545055660820187361128647917443683990136528888100225965935876324306823310745987826704283051225672498666448751233958423821518793522665346163850466310534601744073955064341062353868101966752656995602857785268249230892552249546898461110154509842509300204604896321820072602253455132358169499127616088960631366735156772839597827264813513860663093961019327566319614151601343707497885859714160592343738786730395384836468241457402721096557564376689509612204367897066590144599386952826599483830944151447046757297850671126900494073533053000300535447789351928597991765491244977498673015479797064645160896882874908681787413417908397778707724533158117399512926087349400757227265466843769363001184744916104806494300765487473444025456026996656320841087476687122911623623832132246807217601906499380102117050232503430082335927616775196815022328561164691719265441056366287065211197398274523465889619115168139656158092863029494096217698923623790292902772242975358431851585311548562575855710985846576215381739242308337649392630162748595949036171656256256814040021863324201174388623424114912808781548386577695084486315677631613288658620056286047586864040270115789076658712443308661951941919548769195696875884373533668423975368015796054714504597033133942083220201514135779766882158807805068692727620858570858781930940857078326762866691870314764551126080387861639932355371251757558339075878661705373429693680506461242156326243891852744838775018890832113765946618432596274837560892153245952969296904764129342497680471597350823509156380406440870074171202331878690794993434089150158614205306060497448649315095989276540883389862647164192929725147102887537996752363053135091392732377462468748371036550815849546180910581820777178520642577662230930868704420568820336370606357522071701824580941465826179427219086325770104278580242263984232992400132617506805738731700193815450485368819672081144478597746763462191777657212244433332944251802335627240142887264095170261038310729561044093052124492668725266657193196829881068776449169159426527985664)
if (n==98) printf(12114470384200920442238384274243479412397559544091772051765500389353144893689750457067970400076388474871607864591498338643032480420138615062143015249654988698051822024527592155584449905470728616630617117475282599196037194980107752250912350177661914523186943878004984720562613934911125647171860679362222372123316124784659480844571274043487038662664442385010904011054711032737431917505511388684089338567721716988742948474197790944729167083076658151036147176788910370911736477699355547228875353483624661688277716046924712962992705632196322636330364116162910079617812580824755600159001882487611319787546755345095682205937228806472004888626224319514065585196160241165292817762679641952757121286184576496218557209340560613589624453641711648456405839710883566971896642452483595194373987919280327244297618906368287755447380869851778409420838181339246157461286691333695744792102183322124846616078896291812065724539066040502344290686042316946916905913669161721597918803440179159832006457996123489220970368566905749938190156016064798480926137904695367711108786952173242156073071247079954478197612733670205506013281719460846654576164961369768421691299803920566081862383250525437310474047941112917333098134673825737749879136995955062854586445833899413290598852755496768372779508440429144687324661106452094698182785107565997454530533477987803342823964080516962692654697243242142838928983938263696550755555599087093656623165673868773936867750878586886109397377612028902252768847648254737052603686938727606269107110907222171667689219737315537148163002320220729921416387388886133247674467592050097256308836038556811582343267726248489630001144469103132843746834125380002743532192257882007955294287935727162995202632358033732866904726135855142922754346551141391057556237083652143967807224510620310336349666774877328800843867592530576185385127906607294761576321885638080179616702315733816186711887477672550543397108911849123847089262420221967039060024451939197842194218858354884885877790585434833405122703106615853822456303178331982212980822669039881913874828910233172690660493816320871642896504278704191983846408621258311030318437148792450965535217273573352643888101618075666856096309485592246531300681130776277437128891233845791488340463953765927761812735324187517135389798518872074585475071572237127541494246958537637307820641140773284400835175934895982969483858959955609560053878927826191962489111406531154029380572440364297557500625296497122728505190185884714186701781172701209341883727057229815195186878830027947569387767564350357099006297909919337332876753414536126490351019493629343630362774677807899220738617978864712948458082212900821492449018202498206633586471444576357136688411531531106093658139819689804801272445707933935270366576680138611978225077292000444056658370983194332088451729220375249059774190458361688850164924487458567266934620601218630038680853999967726780486036454218473027935869566189568)
if (n==99) printf(2458231034815953158812028949660499237410272957677777596002516606150867153037677293646651542565820129492117653447847119140170347196203638909930105590471144778269345032745869791765216684610238638010186003810309429419836326044094157110780965074303004186210062094861005379972428536999486521954349391643834346451493026364637444826618779069130848288374543966502285544307271341864204533138634821004664894196879888827537682865742566042700245602346892690976162121970999532739144440189885417319896562800889367069272075734075963082700462658840666574581370190373651658976181152997478355519331306918109311542556000735656675159600040790667692865064481041805351190099717785573791840276378487877159296422158862086875000253234112193067656231857054190755204763269115163729816387796174071088678479263979527383226079325756034864965518990396188973014803212566367851862484923452134704115663612129196013530675277964714540834425078973323942241805514391888334209204066702351849879904386261111263881650247895730431379063779632979535271806342460113508547269206897455150388361816579153864378750454644788393355205919377761505702349248387764910490740516465502216186148018092598224100680638546524919519992780015581177515021689036853379956056988726814017058272234093517596591083655306427038313752092855305356448859742543597211633852278926097192413815733443035842648423916649729578544850866057823729670222551654262887459923551784700252783695701392587753459090595073215820974446387522785036574257468950884967999019946876867408096799486042492869366420017940237973857289761315437758189263320779837841080638488525608915600083247234026310884146277532026213411560553280105209364160571856155644937949483350819532006633469508709601734493515428009713010802636262392974953625925420806037559187088190747749457014986472693161610393556428405751619280453616118508375792018988430619881490306112361340008589241036233221901495107877682772948131723420380406428094176969127073860763297622619787296081150202827921054325562105070554188451552270216801518652185371044437745084330529774367717898792033263942145615926835119515394972031334156772600412113942756163632498943478371535883686559109443972758663370280844521563185916730361752309203208856390507299668013531313322826598564958865357594653842523152171126786549762900771986785970876760819828749117640412707907404880815081261610057491938166208654933512936270044886226301417296568083176562394765931525032937137850049819913115538266627433124987440141206868026154035368995154732858091445670106618963582401127595542633297103193037259917649761891038669411907129371008736029257608169540246626833560432592837777016944437021852601024570889457140008984907720198034944203431385648946359576432336175449786459052828683960655496704638293974055159396852572415074706714521945006208637359990264492454745662450403250168823424347839234625379101052591898772450687023025579641983251525837948193830622544150420963533495878652175874004291263742477318650932101705415426204078440448)
*/if (n==100) printf("1995063116880758384883742162683585083823496831886192454852008949852943883022194663191996168403619459789933112942320912427155649134941378111759378593209632395785573004679379452676524655126605989552055008691819331154250860846061810468550907486608962488809048989483800925394163325785062156830947390255691238806522509664387444104675987162698545322286853816169431577562964076283688076073222853509164147618395638145896946389941084096053626782106462142733339403652556564953060314268023496940033593431665145929777327966577560617258203140799419817960737824568376228003730288548725190083446458145465055792960141483392161573458813925709537976911927780082695773567444412306201875783632550272832378927071037380286639303142813324140162419567169057406141965434232463880124885614730520743199225961179625013099286024170834080760593232016126849228849625584131284406153673895148711425631511108974551420331382020293164095759646475601040584584156607204496286701651506192063100418642227590867090057460641785695191145605506825125040600751984226189805923711805444478807290639524254833922198270740447316237676084661303377870603980341319713349365462270056316993745550824178097281098329131440357187752476850985727693792643322159939987688666080836883783802764328277517227365757274478411229438973381086160742325329197481312019760417828196569747589816453125843413595986278413012818540628347664908869052104758088261582396198577012240704433058307586903931960460340497315658320867210591330090375282341553974539439771525745529051021231094732161075347482574077527398634829849834075693795564663862187456949927901657210370136443313581721431179139822298384584733444027096418285100507292774836455057863450110085298781238947392869954083434615880704395911898581514577917714361969872813145948378320208147498217185801138907122825090582681743622057747592141765371568772561490458290499246102863008153558330813010198767585623434353895540917562340084488752616264356864883351946372037729324009445624692325435040067802727383775537640672689863624103749141096671855705075909810024678988017827192595338128242195402830275940844895501467666838969799688624163631337639390337345580140763674187771105538422573949911018646821969658165148513049422236994771476306915546821768287620036277725772378136533161119681128079266948188720129864366076855163986053460229787155751794738524636944692308789426594821700805112032236549628816903573912136833839359175641873385051097027161391543959099159815465441733631165693603112224993796999922678173235802311186264457529913575817500819983923628461524988108896023224436217377161808635701546848405862232979285387562348655644053696262201896357102881236156751254333830327002909766865056855715750551672751889919412971133769014991618131517154400772865057318955745092033018530484711381831540732405331903846208403642176370391155063978900074285367219628090347797453332046836879586858023795221862912008074281955131794815762444829851846150970488802727472157468813159475040973211508049819045580341682694978714131606321068639151168177430479259670937600");

    fclose(stdin);
    fclose(stdout);

    return 0;

}