1. 程式人生 > >2018年江西理工大學C語言程式設計競賽(高階組) 三角平方數

2018年江西理工大學C語言程式設計競賽(高階組) 三角平方數

題目描述

三角數:形如圖a,圓點擺放成等邊三角形的數字,則為三角數。

                                  (圖a)

 

平方數:形如圖b,小方塊擺放成正方形的數字,則為平方數。

                                  (圖b)

 

那麼如果一個數字既是三角形數又是平方數,則稱為三角平方數。很顯然我們知道第一個三角平方數就是1了。

那麼第n個三角平方數是哪個呢?

輸入

輸入一個正整數n (1n2001≤n≤200)

 

輸出

輸出第n個三角平方數

 

樣例輸入

1

樣例輸出

1

提示

 

來源

ismdeep


  我的狀態
© 2018  
JustOJ
      中文   English  | Any problems please contact  ismde        
'''
i=0
len=0
while len<=200:
         x=1+8*i**2
         t=int(pow(x,0.5))
         if(t*t==x):
            print(i,':',x)
         i=i+1







len = 0
i = 0
y=6
z=1
x=1
while len<=200:
    x=y*6-z
    z=y
    y=x
    print(x*x)
    len=len+1

''' a=[ 1, 36, 1225 , 41616 , 1413721 , 48024900 , 1631432881 , 55420693056 , 1882672131025 , 63955431761796 , 2172602007770041 , 73804512832419600 , 2507180834294496361 , 85170343853180456676 , 2893284510173841030625 , 98286503002057414584576 , 3338847817559778254844961 , 113422539294030403250144100 , 3853027488179473932250054441 , 130889512058808083293251706896 , 4446390382511295358038307980025 , 151046383493325234090009219613956 , 5131130648390546663702275158894481 , 174307395661785261331787346182798400 , 5921320321852308338617067495056251121 , 201150583547316698251648507485729739716 , 6833198520286915432217432187019754899225 , 232127599106207807997141045851185936833936 , 7885505171090778556470578126753302097454601 , 267875048217980263112002515263761085376622500 , 9099866134240238167251614940841123600707710401 , 309127573515950117423442905473334441338685531136 , 10501237633408063754229807171152529881914600348225 , 356732951962358217526390000913712681543757726308516 , 12118419129086771332143030223895078642605848094141321 , 411669517436987867075336637611518961167055077474496400 , 13984645173728500709229302648567749601037266786038736281 , 475066266389332036246720953413691967474100015647842537156 , 16138268412063560731679283113416959144518363265240607527025 , 548226059743771732840848904902762918946150251002532813381696 , 18623547762876175355857183483580522285024590170820875047450641 , 632652397878046190366303389536834994771889915556907218799940100 , 21491557980090694297098458060768809299959232538764024564150512761 , 730080318925205559910981270676602681203842016402419927962317493776 , 24801239285476898342676264744943722351630669325143513526154644275625 , 842512055387289338091082020057409957274238915038477039961295587877476 , 28620608643882360596754112417206994824972492441983075845157895343558561 , 972258181836612970951548740164980414091790504112386101695407146093113600 , 33028157573800958651755903053192127084295904647379144381798685071822303841 , 1121985099327395981188749155068367340451968967506778522879459885295865216996 , 38114465219557662401765715369271297448282648990583090633519837414987595074025 , 1294769832365633125678845573400155745901158096712318303016795012224282367299856 , 43984059835211968610678983780236024063191092639228239211937510578210612893121081 , 1494163264564841299637406602954624662402595991637047814902858564646936555998816900 , 50757566935369392219061145516677002497625072623020397467485253687417632291066653521 , 1724263112537994494148441540964063460256849873191056466079595766807552561340267402816 , 58574188259356443408827951247261480646235270615872899449238770817769369453278025042225 , 1989798137705581081406001900865926278511742351066487524808038612037351008850112584032836 , 67594562493730400324395236678194231988753004665644702944024074038452164931450549832074201 , 2296225326649128029948032045157737961339090416280853412572010478695336256660468581706490000 , 78004066543576622617908694298684896453540321148883371324504332201602980561524481228188585801 , 2649842037154956040978947574110128741459031828645753771620575284375806002835171893176705427236 , 90016625196724928770666308825445692313153541852806744863775055336575801115834319886779795940225 , 3057915414651492622161675552491043409905761391166783571596731306159201431935531704257336356540416 , 103879107472954024224726302475870030244482733757817834689425089354076272884692243624862656326433921 , 3528831738665785331018532608627089984902507186374639595868856306732434076647600751541072978742212900 , 119876400007163747230405382390845189456440761602979928424851689339548682333133733308771618620908804681 , 4072268768504901620502764468680109351534083387314942926849088581237922765249899331746693960132157146256 , 138337261729159491349863586552732872762702394407105079584444160072749825336163443546078823025872434168025 , 4699394630022917804274859178324237564580347326454257762944252353892256138664307181234933288919530604566596 , 159641080159050045853995348476471344322969106705037658860520135872263958889250280718441653000238168121096241 , 5423097330777678641231566989021701469416369280644826143494740367303082346095845237245781268719178185512705600 , 184225668166282023756019282278261378615833586435219051219960652352432535808369487785638121483451820139310894161 , 6258249620322811129063424030471865171468925569516802915335167439615403135138466739474450349168642706551057695876 , 212596261422809296364400397753765154451327635777136080070175732294571274058899499654345673750250400202596650765625 , 7222014638755193265260550099597543386173670690853109919470639730575807914867444521508278457159344964181735068335376 , 245335901456253761722494302988562709975453475853228601181931575107282897831434214231627121869667478381976395672637161 , 8334198634873872705299545751511534595779244508318919330266202913917042718353895839353813865111534920023015717801328100 , 283117417684255418218462061248403613546518859806990028627868967498072169526201024323798044291922519802400558009572518241 , 9617658002629810346722410536694211325985861988929342054017278692020536721172480931169779692060254138361595956607664292096 , 326717254671729296370343496186354781469972788763790639807959606561200176350338150635448711485756718184491861966651013413025 , 11098769000836166266244956459799368358653088955979952411416609344388785459190324640674086410823668164134361710909526791750756 , 377031428773757923755958176136992169412735051714554591348356758102657505436120699632283489256518960862383806308957259906112681 , 12807969809306933241436333032197934391674338669338876153432713166145966399368913462856964548310821001156915052793637310016080400 , 435093942087661972285079364918592777147514779705807234625363890890860200073106937037504511153311395078472727988674711280640620921 , 14780386061171200124451262074199956488623828171328107101108939577123100836086266945812296414664276611666915836562146546231765030916 , 502098032137733142259057831157879927836062643045449834203078581731294568226859969220580573587432093401596665715124307860599370430225 , 17056552706621755636683514997293717589937506035373966255803562839286892218877152686553927205558026899042619718477664320714146829596736 , 579420693993001958504980452076828518130039142559669402863118057954023040873596331373612944415385482474047473762525462596420392835858801 , 19683247043055444833532651855614875898831393340993385731090210407597496497483398114016286182917548377218571488207388063957579209589602500 , 668650978769892122381605182638828952042137334451215445454204035800360857873561939545180117274781259342957383125288668711961272733210626201 , 22714450031133276716141043557864569493533837978000331759711847006804671671203622546422107701159645269283332454771607348142725693719571688336 , 771622650079761516226413875784756533828108353917560064384748594195558475963049604638806481722153157896290346079109361168140712313732226777225 , 26212455652680758274981930733123857580662150195219041857321740355642183511072482935172998270852047723204588434234946672368641492973176138737316 , 890451869541066019833159231050426401208684998283529863084554423497638680900501370191243134727247469431059716417909077499365670048774256490291521 , 30249151108743563916052431924981373783514627791444796303017528658564072967105974103567093582455561912932825769774673688306064140165351544531174400 , 1027580685827740107125949526218316282238288659910839544439511419967680842200702618151089938668761857570285016455920996324906815095573178257569638081 , 34907494167034420078366231459497772222318299809177099714640370750242584561856783043033490821155447595476757733731539201358525649109322709212836520356 , 1185827220993342542557325920096705939276583904852110550753333094088280194260929920844987597980616456388639477930416411849864965254621398934978872054025 , 40283218019606612026870715051828504163181534465162581625898684828251284020309760525686544840519804069618265491900426463694050293008018241080068813316496 , 1368443585445631466371046985842072435608895587910675664729801951066455376496270927952497536979692721910632387246684083353747844997017998797787360780706841 , 46486798687131863244588726803578634306539268454497810019187367651431231516852901789859229712469032740891882900895358407563732679605603940883690197730716100 , 1579182711777037718849645664335831493986726231865014864987640698197595416196502389927261312686967420468413386243195501773813163261593515991247679362063640561 , 53645725401732150577643363860614692161242152614956007599560596371066812919164228355737025401644423263185163249367751701902083818214573939761537408112433062976 , 1822375480947116081921024725596563701988246462676639243520072635918074043835387261705131602343223423527827137092260362362897036656033920435901024196460660500625 , 61907120626800214634737197306422551175439137578390778272082909024843450677484002669618737454267951976682937497887484568636597162486938720880873285271550023958276 , 2103019725830260181499143683692770176262942431202609822007298834208759248990620703505331941842767143783692047791082214971281406487899882589513790675036240154080761 , 71440763557602045956336148048247763441764603523310343169976077454072971015003619916511667285199814936668846687398907824454931223426109069322588009665960615214787600 , 2426882941232639302333929889956731186843733577361349057957179334604272255261132456457891355754950940702957095323771783816496380189999808474378478537967624677148697641 , 82442579238352134233397280110480612589245177026762557627374121299091183707863499899651794428383132168963872394320841741936421995236567379059545682281233278407840932196 , 2800620811162739924633173593866384096847492285332565610272762944834495973812097864131703119209271542804068704311584847442021851457853291079550174719023963841189442997025 , 95138665000294805303294504911346578680225492524280468191646566003073771925903463880578254258686849323169372074199563971286806527571775329325646394764533537322033220966656 , 3231913989198860640387379993391917291030819253540203352905710481159673749506905674075528941676143605444954581818473590176309400085982507905992427247275116305107940069869281 , 109789936967760966967867625270413841316367629127842633530602509793425833711308889454687405762730195735805286409753902502023232796395833493474416880012589420836347929154588900 , 3729625942914674016267111879200678687465468571093109336687579622495318672434995335785296266991150511411934783349814211478613605677372356270224181493180765192130721651186153321 , 126697492122131155586113936267552661532509563788037874813847104655047409029078532527245385671936387192269977347483929287770839360234264279694147753888133427111608188211174624016 , 4303985106209544615911606721217589813417859700222194634334113978649116588316235110590557816578846014025767295031103781572729924642287613153330799450703355756602547677528751063225 , 146208796119002385785408514585130500994674720243766579692546028169414916593722915227551720378008828089683818053710044644185046598477544582933553033570025962297375012847766361525636 , 4966795082939871572087977889173219444005522628587841514912230843781458047598262882626167935035721309035224046531110414120718854423594228206587472341930179362354147889146527540808401 , 168724824023836631065205839717304330595193094651742844927323302660400158701747215094062158070836515679107933764004044035460256003803726214441040506592056072357743653218134170025960000 , 5731677221727505584644910572499174020792559695530668886014080059609823937811807050315487206473405811780634523929606386791527985274903097062788789751787976280800930061527415253341831601 , 194708300714711353246861753625254612376351836553390999279551398724073613726899692495632502862024961084862465879842613106876491243342901573920377811054199137474873878438713984443596314436 , 6614350547078458504808654712686157646775169883119763306618733476558893042776777737801189610102375271073543205390719239247009174288383750416230056786090982697864910936854748055828932859225 , 224693210299952877810247398477704105377979424189518561425757386804278289840683543392744814240618734255415606517404611521291435434561704612577901552916039212589932097974622719913740120899216 , 7632954799651319387043602893529253425204525252560511325169132417868902961540463697615522494570934589413057078386366072484661795600809573077232422742359242245359826420200317729011335177714121 , 259295769977844906281672250981516912351575879162867866494324744820738422402535082175535020001171157305788525058619041852957209614992963780013324471687298197129644166188836180066471655921380900 , 8808423224447075494189812930478045766528375366284946949481872191487237458724652330270575157545248413807396794914661056928060465114159958947375799614625779460162541824000229804531024966149236481 , 299227093861222721896171967385272039149613186574525328415889329765745335174235644147024020336537274912145702502039856893701098604266445640430763862425589203448396777849818977173988377193152659456 , 10164912768057125468975657078168771285320319968167576219190755339843854158465287248668546116284722098599146488274440473328909292079944991815698595522855407137785327905069844994111073799601041185025 , 345307807020081043223276168690352951661741265731123066124069792224925296052645530810583543933344014077458834898828936236289214832113863276093321483914658253481252751994524910822602520809242247631396 , 11730300525914698344122414078393831585213882714890016671999182180307616211631482760311171947617411756535001240071909391560504394999791406395357231857575525211224808239908777122974374633714635378282441 , 398484910074079662656938802496699920945610271040529443781848124338234025899417768319769262675058655708112583327546090376820860215160793954166052561673653198928162227404903897270306135025488360613971600 , 13536756641992793831991796870809403480565535332663111071910837045319649264368572640111843759004376882319292831896495163420348742920467203035250429865046633238346290923526823730067434216232889625496751961 , 459851240917680910625064154805023018418282591039505247001186611416529840962632051995482918543473755343147843701153289465915036399080724109244348562849911876904845729172507102925022457216892758906275595076 , 15621405434559158167420189466499973222741042560010515286968433951116694943465121195206307386719103304784707393007315346677690888825824152511272600707031957181526408500941714675720696111158120913187873480625 , 530667933534093696781661377706194066554777164449318014509925567726551098236851488585018968229906038607336903518547568497575575183678940461274024075476236632294993043302845791871578645322159218289481422746176 , 18027088334724626532409066652544098289639682548716801978050500868751620645109485490695438612430086209344670012237610013570891865356258151530805545965485013540848237063795815208957953244842255300929180499889361 , 612390335447103208405126604808793147781194429491921949239207103969828550835485655195059893854393025079111443512560192892912747846929098211586114538751014223756545067125754871312698831679314521013302655573492100 , 20803244316866784459241895496846422926270970920176629472154991034105419107761402791141340952436932766480444409414808948345462534930233081042397088771568998594181684045211869809422802323851851459151361108998842041 , 706697916438023568405819320287969586345431816856513480104030488055614421113052209243610532489001321035255998476590944050852813439780995657229914903694594937978420712470077818649062580179283635090132975050387137296 , 24006925914575934541338614994294119512818410802201281694064881602856784898736013711491616763673607982432223503794677288780650194417623619264774709636844658892672122539937433964258704923771791741605369790604163826025 , 815528783179143750837107090485712093849480535457987064118101944009075072135911413981471359432413670081660343130542436874491253796759422059345110212749023807412873745645402676966146904828061635579492439905491182947556 , 27703971702176311593920302461519917071369519794769358898321401214705695667722252061658534603938391174794019442934648176443921978895402726398468972523829964793145035229403753582884736059230323817961137586996096056390881 , 941119509090815450442453176601191468332714192486700215478809539355984577630420658682408705174472886272915000716647495562218856028646933275488599955597469779159518324054082219141114879109002948175099185517961774734342400 , 31970359337385549003449487701978990006240913024753037967381202936888769943766580143140237441328139742104316004923080200938997182995100328640213929517790142526630477982609391697215021153646869914135411170023704244911250721 , 1086051097962017850666840128690684468743858328649116590675482090314862193510433304208085664299982278345273829166668079336363685365804764240491785003649267376126276733084665235486169604344884574132428880595287982552248182116 , 36893766971371221373669114887781292947284942261045211044999009867768425809410965762931772348758069323997205875661791617235426305254366883848080476194557300645766778446896008614832551526572428650588446529069767702531526941225 , 1253302025928659508854083066055873275738944178546888058939290853413811615326462402635472174193474374737559725943334246906668130693282669286594244405611298954579944190461379627668820582299117689545874753107776813903519667819536 , 42575375114603052079665155131011910082176817128333148792890890006201826495290310723843122150229370671753033476197702603209481017266356388860356229314589607155072335697240011332125067246643429015909153159135341905017137178923001 , 1446309451870575111199761191388349069518272838184780170899350969357448289224544102208030680933605128464865578464778554262215686456362834551965517552290435344317879469515699005664583465803577468851365332657493847956679144415562500 , 49131945988484950728712215352072856453539099681154192661785042068147040007139209164349200029592344997133676634326273142312123858499070018377967240548560212099652829627836526181263712770074990511930512157195655488622073772950202001 , 1669039854156617749665015560779088770350811116321057770329792079347641911953508567485664770325206124774080139988628508284349995502512017790298920661098756776043878327876926191157301650716746099936786048011994792765193829135891305536 , 56698223095336518537881816851136945335474038855234809998551145655751677966412152085348252991027415897321591082979043008525587723226909534851785335236809170173392210318187653973166992411599292407338795120250627298527968116847354186225 , 1926070545387285012538316757377877052635766509961662482180409160216209408946059662334354936924606934384160016681298833781585632594212412167170402477390413029119291272490503308896520440343659195749582248040509333357185722143674151026116 , 65429700320072353907764887933996682844280587299841289584135360301695368226199616367282719602445608353164118976081181305565385920479995104148941898896037233819882511054358924848508527979272813363078457638257066706845786584768073780701721 , 2222683740337072747851467872998509339652904201684642183378421841097426310281840896825278111546226077073195885170078865555441535663725621128896854159987875536846886084575712941540393430854931995148917977452699758699399558159970834392832400 , 75505817471140401073042142794015320865354462269977992945282207237010799181356390875692173072969241012135495976806600247579446826646191123278344099540691731018974244364519881087524868121088415021700132775753534729072739190854240295575599881 , 2564975110278436563735581387123522400082398812977567117956216624217269745855835448876708606369407968335533667326254329552145750570306772570334802530223530979108277422309100244034305122686151178742655596398167481029773732930884199215177563556 , 87133647931995702765936725019405746281936205178967304017566083016150160559917048870932400443486901682396009193115840604525376072563784076268104941928059361558662458114144888416078849303208051662228590144761940820283234180459208533020461561025 , 2959979054577575457478113069272671851185748577271910769479290605924888189291323826162824906472185249233128778898612326224310640716598351820545233223023794762015415298458617105902646571186387605337029409325507820408600188402682205923480515511296 , 100552154207705569851489907630251437194033515422065998858278314518430048275345093040665114419610811572243982473359703251022036408291780177822269824640880962546965457689478836712273904571033970529796771326922503953072123171510735792865317065823041 , 3415813264007411799493178746359276192745953775772972050411983403020696753172441839556451065360295408207062275315331298208524927241203927694136628804566928931834810146143821831111410108843968610407753195706039626584043587642962334751497299722472100 , 116037098822044295612916587468585139116168394860858983715149157388185259559587677451878671107830433067467873378247904435838825489792641761422823109530634702719836579511200463421075669796123898783333811882678424799904409856689208645758042873498228361 , 3941845546685498639039670795185535453756979471493432474264659367795278128272808591524318366600874428885700632585113419520311541725708615960681849095237012963542608893234671934485461362959368590022941850815360403570165891539790131621021960399217292176 , 133906711488484909431735890448839620288621133635915845141283269347651271101715904434374945793321900149046353634515608359254753593184300300901760046128527806057728865790467645309084610670822408161996689115839575296585735902496175266468988610699889705625 , 4548886345061801422039980604465361554359361564149645302329366498452347939330067942177223838606343730638690322940945570795141310626540501614699159719274708392999238827982665268574391301445002508917864488087730199680344854793330168928324590803397032699076 , 154528229020612763439927604661373453227929672047452024434057177678032178666120594129591235566822364941566424626357633798675549807709192754598869670409211557555916391285620151486220219638459262895045395905866987213835139327070729568296567098704799222062961 , 5249410900355772155535498577882232048195249488049219185455614674554641726708770132463924785433354064282619746973218603584173552151486013154746869634193918248508158064883102485262913076406169935922625596311389835070714392265611475153154956765159776517441600 , 178325442383075640524767024043334516185410552921626000281056841757179786529432063909643851469167215820667504972463074888063225223342815254506794697892184008891721457814739864347452824378171318558474224878681387405190454197703719425638971962916727602370951441 , 6057815630124216005686543318895491318255763549847234790370477005069558100273981402795427025166251983838412549316771327590565484041504232640076272858700062384070021407636272285328133115781418661052201020278855781941404728329660848996571891782403578704094907396 , 205787405981840268552817705818403370304510550141884356872315161330607795622785935631134875004183400234685359171797762063191163232187801094508086482497909937049489006401818517836809073112190063157216360464602415198602570309010765146457805348638804948336855900025 , 6990713987752444914790115454506819099035102941274220898868345008235595493074447830055790323117069355995463799291807138820908984410343732980634864132070237797298556196254193334166180352698680728684304054776203260970545985778036354130568809961936964664749005693456 , 237478488177601286834311107747413445996888989453181626204651415118679638968908440286265736110976174703611083816749644957847714306719499120247077294007890175171101421666240754843813322918642954712109121501926308457799960946144225275292881733357217993653129337677481 , 8067277884050691307451787547957550344795190538466901070059279769026872129449812521902979237450072870566781385970196121428001377444052626355419993132136195718020149780455931471355486798881161779483025827010718284304228126183125623005827410124183474819541648475340900 , 274049969569545903166526465522809298277039589318421454755810860731794972762324717304415028337191501424566956039169918483594199118791069796964032689198622764237513991113835429271242737839040857547710768996862495357885956329280126956922839062488880925870762918823913121 , 9309631687480510016354448040227558591074550846287862560627509985112002201789590575828207984227060975564709723945807032320774768661452320470421691439621037788357455548089948663750897599728507994842683120066314123883818287069341190912370700714497768004786397591537705216 , 316253427404767794652884706902214182798257689184468905606579528633076279888083754860854656435382881667775563658118269180422747935370587826197373476257916662039915974643944419138259275652930230967103515313257817716691935804028320364063680985230435231236866755193458064225 , 10743306900074624508181725586635054656549686881425654928063076463539481513993058074693230110818790915728804454652075345102052655033938533770240276501329545471568785682346020302037064474599899344886676837530699488243641999049893551187252782797120300094048683278986036478436 , 364956181175132465483525785238689644139891096279287798648538020231709295195875890784708969111403508253111575894512443464289367523218539560361972027568946629371298797225120745850121932860743647495179908960730524782567136031892352420002530934116859767966418364730331782202601 , 12397766853054429201931694972528812846099747586614359499122229611414576555145787228605411719676900489690064775958771002440736443134396406518536808660842855853152590319971759338602108652790684115491230227827307143119038983085290088728898798977176111810764175717552294558410000 , 421159116822675460400194103280740947123251526848608935171507268767863893579760889881799289499903213141209090806703701639520749699046259282069889522441088152377816772081814696766621572262022516279206647837167712341264758288867970664362556634289870941798015556032047683203737401 , 14307012205117911224404667816572663389344452165266089436332124908495957805156724468752570431277032346311419022651967084741264753324438419183857706954336154324992617660461727930726531348255974869377534796235874912459882742838425712499598026766878435909321764729372068934368661636 , 486017255857186306169358511660189814290588122092198431900120739620094701481748871047705595373919196561447037679360177179563480863331859992969092146924988158897371183683616934947935444268441123042556976424182579311294748498217606254321970353439576949975141985242618296085330758225 , 16510279686939216498533784728629881022490651698969480595167773022174723892574304891153237672281975650742887862075594057020417084599958801341765275288495261248185627627582514060299078573778742208577559663625971821671561566196560186934447393990178737863245505733519649997966877118016 , 560863492100076174643979322261755764950391569642870141803804162014320517646044617428162375262213252928696740272890837761514617395535267385627050267661913894279413968154121861115220736064208793968594471586858859357521798502184828749516889425312637510400372052954425481634788491254321 , 19052848451715650721396763172171066127290822716158615340734173735464722876072942687666367521242968623924946281416212889834476574363599132309977943825216577144251889289612560763857205947609320252723634474289575246334069587508087617296639793066639496615749404294716946725584841825528900 , 647235983866232048352845968531554492562937580779750051443158102843786257268834006763228333346998719960519476827878347416610688910966835231153623039789701709010284821878672944110029781482652679798634977654258699516000844176772794159336236074840430247425079373967421763188249833576728281 , 21986970603000173993275366166900681681012586923795343133726641322953268024264283287262096966276713510033737265866447599274928946398508798726913205409024641529205432054585267538977155364462581792900865605770506208297694632422766913800135386751507988915836949310597623001674909499783232656 , 746909764518139683723009603706091622661865017828261916495262646877567326567716797760148068520061260621186547562631340027930973488638332321483895360867048110283974405034020423381113252610245128278830795618542952382605616658197302275045266913476431192891031197186351760293758673159053182025 , 25372945023013749072589051159840214488822398019237109817705203352514335835278106840557772232715806147610308879863599113350378169667304790131725529064070611108125924339102109127418873433383871779687346185424689874800293271746285510437738939671447152569379223755025362226986119977908024956196 , 861933221017949328784304729830861200997299667636233471885481651338609851072887915781204107843817347758129315367799738513884926795199724532157184092817533729565997453124437689908860583482441395381090939508820912790827365622715510052608078681915726756166002576473675963957234320575713795328641 , 29280356569587263429593771763089440619419366301612700934288670942160220600642911029720381894457074017628786413625327510358737132867123329303212533626732076194135787481891779347773840964969623571177404597114486345013330137900581056278236936245463262557074708376349957412318980779596361016217600 , 994670190144949007277403935215210119859261154587195598293929330382108890570786087094711780303696699251620608747893335613683177590686993471777068959216073056871050776931196060134401732225484760024650665362383714817662397322997040403407447753663835200184374082219424876054888112185700560756069761 , 33789506108358678984002140025554054634595459889663037641059308562049542058806084050190480148431230700537471911014748083354869300950490654711117132079719751857421590628178774265221885054701512217266945217723931817455508178843998792659574986688324933543711644087084095828453876833534222704690154276 , 1147848537494050136448795356933622647456386375093956084197722561779302321108836071619381613266358147119022424365753541498451873054725995266706205421751255490095463030581147128957409690127625930627051486737251298078669615683372961910022142099649383905286011524878639833291376924227977871398709175625 , 38993060768689345960275039995717615958882541293304843825081507791934229375641620351008784370907745771346224956524605662864008814559733348413299867207462966911388321449130823610286707579284580129102483603848820202857311425055836706148093256401390727846180680201786670236078361546917713404851421816976 , 1324616217597943712512902564497465319954550017597270733968573542363984496450706255862679286997596998078652626097470838995877847821976207850785489279631989619497107466239866855620790648005548098458857391044122635599069918836215075047125148575547635362864857115335868148193372915670974277893549632601561 , 44997958337561396879478412152918103262495818057013900111106418932583538649948371078980086973547390188902843062357483920196982817132631333578293335640280184095990265530706342267496595324609350767472048811896320790165519929006256714896106958312218211609558961241217730368338600771266207734975836086636100 , 1528605967259489550189753110634718045604903263920875333043649670165476329601793910429460277813613669424618011494056982447701537934687489133811187922489894269644171920577775770239263450388712377995590802213430784230028607667376513231420511434039871559362139825086066964375319053307380088711284877313025841 , 51927604928485083309572127349427495447304215155252747423372982366693611667811044583522669358689317370248109547735579919301655306962241999216002096029016124983805855034113669845867460717891611501082615226444750343030807140761795193153401281799043414806703195091685059058392509211679656808448709992556242496 , 1764009961601233342975262576769900127162738412014672537061637750797417320375973721929341297917623176919011106611515660273808578898781540484210260077064058355179754899239286998989254400957926078658813326896908080878817414178233660053984223069733436231868546493292205941020969994143800951398544854869599219025 , 59924411089513448577849355482827176828085801793343613512672310544745495281115295501014081459840498697876129515243796869390190027251610134463932840524148967951127860719101644295788782171851595062898570499268429999536761274919182646642310183089137788468723877576843316935654587291677552690742076355573817204356 , 2035665967081856018303902823839354112027754522561668186893796920770549422237544073312549428336659332550869392411677577898992652347655963031289506317744000851983167509550216619057829339441996306059892583648229711903371065933073976325784562001960951371704743291119380569871234997922892990533832051234640185729081 , ] n = int(input()) print(a[n-1])