0 1 1 2 2 4 3 10 4 36 5 202 6 1828 7 27338 8 692004 9 30251722 10 2320518948 11 316359580361 12 77160820913241 13 31769732129318865 14 19210889607930498081 15 14781930262928342616641 16 13037860166110209522457729 17 12369535268518332988593592577 18 12186672180675798897571822711297 19 12239175773820298227218858265961473 20 12411473921992725647397316600717953025 21 12647533511463697131341983812544325324801 22 12919517131945234823284448293334956381511681 23 13213451904081361680432448412897276408780701697 24 13522320373031083498351235309648414154491836530689 25 13842631368315132566612635602701487612052628494155777 26 14172691874001683057019148717378773774800800757417377793 27 14511729305001925894168494784304888321775982632370761367553 28 14859443961194813462326866152231400950191553309969984722042881 29 15215780397177009498401191955102978259038074831543835137376518145 30 15580810536237469715201649749040350758850743741299544689031660961793 31 15954673911220935929009110988107233930100922478591046747398575677767681 32 16337547133323929227937218555666404307646142558154479613883690328113807361 33 16729628321247882383883665665225628567770510927532882478368455563434675666945 34 17131129190007914589900878021261627338481373072239284206475154057419021552189441 35 17542271062563616734586004884569253606280828838564306475252618286360571113761669121 36 17963282891327324418761942548676300100697611097537990287151016764035576906328716607489 37 18394400310229539348233569704148200689779042385824480517537459907563497462660514359279617 38 18835865215984383542100076187779769052886902973631598847433153598578422901706839416526340097 39 19287925621902396425086582486716400209153040989287165445596690177031496313439089466379507597313 40 19750835652884062486150651248694274155263220968033827530787938611990848082426043880982709717172225 41 20224855614373956888080588403415679682145943917094440017833613903862222399438392740664008324939776001 42 20710252100899118562077690161135000177513956340839357626919098647811378337958590568312587834446546206721 43 21207298126632153036902900406374615883381886557607988314780931230262456882112562109555812216985598449156097 44 21716273269030790000837595343835779555175720796649296299330246074744399901373863965831272161450671722754736129 45 22237463821015575192135106653697899033363780176800842984938601918326225442638299125447159662964205466290367758337 46 22771162949406308667739021494111924717718569366322672533859868240531199707004474495121897975818667267210643737935873 47 23317670858495476227461137766272059805945795890710812834325771110811525063550531119389552610300521936731653367201267713 48 23877294958230716726626673184320947176056409811542610905217995008458491805146060849685010135988469583646716628584219279361 49 24450350036783504651765132963080078070009921349707608013319098950631798138475368713257035253001596419328195823403828472971265 50 25037158437438597133944084235816292836177673517186837055218078460124985028944018846574153912914196458622032322605118880284147713 51 25638050239820535110874111575423051515167107618047362738711802876358111416490266462527811314786817903854705504249441502072982732801 52 26253363445516534716141522216382231814971066676858985195937153864116922701706280282446725242945871815737372682243672636707246367047681 53 26883444168178368611783453610031886938547399636955504319524429615008376906994304249860580655778537719245950196333325634657876119151181825 54 27528646828199001234442989019229360779411909188047406635392713725598521188156061532123458607417853407380512766935768027216341025670823936001 55 28189334352067765373369710539784665655728584335463230848886281475002425546603193317347606841197905497381744829388150564683145034015263057510401 56 28865878376513289654292230261726983294817612445461105252884714914172925786986822351741549312562180185867339089913306828354897991764065922158952449 57 29558659457547508336919607061610077301206723821186828514018759292457339124450872996853656706409148797390718185401715115212864499861809786932959379457 58 30268067284527573199238951673017255876383350946480182633222273854500256348655262388086575509132151629708284026575377124430067870552030828376909305348097 59 30994500899355684383084122834373271220436673211133268635741305878724793469228121085925368463526195279219521369539622553668316027536977937692943585957117953 60 31738368920939938914934621181858938288689589137930403774944028269450251509053899381462224529069455617914024407159671957100552230970357416833640611708743450625 61 32500089775042353119501169543516578564019031756346182749825858292744257025468533276664647965123339098185687479067610556094324600622810218871002578186399645696001 62 33280091929643295697720553748843906238231048949147904065690541249005603181869843771449876834872656394398593676627050251667746114604767209265267291790612798331944961 63 34078814135954696959381741380643426593708446677296921622945093208043460923271148418876081650839520959220924729022289322810039182854232615634999370718272178396170551297 64 34896705675217590314843841076807333411919733091745178813385116947093175655726406733377457657473593310454611067579849887939418005542029502867548731984751263539442921504769 65 35734226611422802564159805469004586722666685167928491706176916923161673088002054514700981596437083802834436495461049113372585524507425779516307075604485248259585162604445697 66 36591848050096944747560613449914727667791023837590922991296518134328218106539492051691776128936938031991949068731305616070469912145594158955495570181772999175444489424341041153 67 37470052403299268821494886169335761428574295102567293227762821638224610677232384782339741876936053757420036801307566292876571544657159636994069100096199711497486777608057412124673 68 38369333660978449942007086251670892237391489873243535863400902211777862093659571492470192367052441148402845995585746019709682316400225315747415411157238287769886216751901473547223041 69 39290197668841932059038973602617796976952569797341464560859776040488149862651925452313385884796868355286082143568289214574927526432726840433624705332789878488748513486976512040510685185 70 40233162412894138079488852216904911039416639720043532322399961947901104275795479337041278456744093006806450282675043181297922855824623184856217863098515292086011248145491648805591247224833 71 41198758310803597214725451612996664744928250196299776549999484066959808118037355716066023822321196475445855244220638639743249159216737110605050483727220580145654065487273041458406575801630721 72 42187528510262883456399242326466235287214342024030969588586445181551512055293045114553558511481934371829111177614067031695456363915015372205489329303291013431019722459430670570896435067433779201 73 43200029194509192612515258638177342096310071467576466195926310502796678255470544898590497672657004737203799897641047342253579444174486782799831291513082973240880313917619109232768195584376652693505 74 44236829895177413211234791307382067909269309669843426705302529017559452781009408090738805779663482895236725182661860509963558843492049221739774017107266008478244590339886159317536234970817721280757761 75 45298513812661671116026239527246133979641063552052500753576655634974567175637637419238595229626224817162973137510739048182869559290952552136503821816988608861358304927004464446978716673205492886515220481 76 46385678144165551216524437648885332173736052161853796933479527382625268792130107305163520771155856595016057534286641897522988678246860820468543197840296870811447097841041284568431566033466530513969750212609 77 47498934419625524442502371159427049127202247984794441301481118751967013262150236781182246525563107012479282101438057033471424896736852146512963958353833262127760574122507376369766472941197767474207678944772097 78 48638908845696537027474477734821154424745927391502229098459132933709143773472810039619412437455050611615229200845107704507187951314018155149739674557941787525102414086884458817961342893702755401957577213446455297 79 49806242657993253915290114630251604463624284743384660365149216331683830079482855700809997082742316438129585350314841282056653905946069164299023997790823282700599393452811939559041240261033225515653575983252889403393 80 51001592481785092008825077089432551045090099615744138626108854085795978004954341497701561038578261358202544184832568456410188737558151289144825665229479161805073051550737697996227729922150686379289179641599845910708225 81 52225630701347934216815694790103045204234868113959492690851866398665243891367230067565888309130514805528129077965972953556574153197256748260574030170933661199189943355039925496124632584456070185443172545569686662466764801 82 53479045838180284637906025180533864111376847046253852880259143871159196697431851125518677999424821445785369467501622558587405488726777130833092987783251517718241393901968818068618995090112963218710642650552347836302124646401 83 54762542938296611469157787687186469911037020198575465295310406755754243013529826419638434066733461428858200266282328508134066699874070314291704761405269455410498979939310475038955643385464357087749857019301051827926706784567297 84 56076843968815730144387887757666679236127337500156426969145707246558201889860396728537319547196944948060071580620115778664125803670427992237857722431698492576073758357290732528805960600913936549780040360161811401016047664373956609 85 57422688224067307667837997404836399369973817982358236463235266285623717519603242449362269649050147166285278799753515741659499557797234070851712382108292734574433516250240303474421766221722104552912636636966525447381579896908840697857 86 58800832741444923051858327117137161508929056133585345160697946051575739373811941975931057648074622096526255874112546641771415438570971297397135754968404168005470034617323648104075084878488803484148518565474588767759034916413761631813633 87 60212052727239601205098942468535813924830197455259522412403172493855685859777914819896877991738403656990839976123110225275947874700782346461311430558908971745160999592287298546821518231169376257554021297195228709948641254048041338438418433 88 61657141992693351634019277024081402055345786390113642216887669785212104188266610742127379726912771513003706118213330158491329820500038541191893703349740592120549057157516745797162731111291349093261006726833810869325617950912915508119386193921 89 63136913400517992073234695160045328745989753352527503522757817092606109793287460424023890448629929770277902312713870781393956127172004759506691213366423860382899610536017781875305427649226655771148042656216809937630344918725169052416384018939905 90 64652199322130423882991793053428034833047129499890773872776536483456244949627143082076491650826065625523924376800099863111979792047491922275086277943209345781711813510324811687635377717255613590344540679404948436560970291179959866763047793854513153 91 66203852105861554056183322273995616185982915107501246908026711434404523543428812872713091445528426986772396288935825483888144498947352572528369729021061655545356144204230748747248326121968016611524466848885646279296087687351589717521475436432263741441 92 67792744556402231353531581816461588935121144174231074448152454065145024271732630081751957277600255582832408482868451569384298657992314734868277983622922498816205847121216980155757413350270510522643312923375270961802668942786959193384089500683136317521921 93 69419770425755884906016268001696386985429466855826377285352885615346602181383248482377805481368420400206679918607985975189762210931826453243102100425213531812315943947010048472931853251675852172181735224375610098279411746828166924408398617071827203322281985 94 71085844915974026143760621683216636870002866653752853482037071980151686926046521923116297678191078578372592421862271739451991105378030516207546821947106618462819042483373442046197337099551081425814412488864247197262597239777159967655178601163782189168166174721 95 72791905193957402771210857787347358892507558861262719934419895207056983229792062361888961522492721603407760187452325087465514759646492420370650301969197612116279182200783826032672530931305114860545565752615946161032532166599553956594098030252569745177305268879361 96 74538910918612380437719908740315259147591547458738255963008382506504723463426722296372294332960641635901450964817320344191828022233859393662803738633747585686554083150843075246326417633319890831675862063977163484262348000707361493679656438069555654408077922657107969 97 76327844780659077568225181617511465951665613876368634762876934532549274619740210943628238489942724998704978223090667449105097399156535910677026414678088063595092247805712522999811924372768362350687607024320714457907337288466526239438006008105670291117296068399030337537 98 78159713055394895429862583450855205113785905680055358176689571031769468177618949395528654008552644390135918624389735511055137989626397409369061015417990422027731049901427997479642169338688923953204001723940489974052551088979655590732209552856052612873111348286784532381697 99 80035546168724372920179284160631743593908289756551496445186509492556806518111893571561649087580379415182882083632226071362789757973518006331254080456620047845688435807551723477146467331909910748774924416737891820448016580525176604041557373647862823370415174432766704203333633 100 81956399276773757870263586318448384381546548148878241329563997727292688837127939220535113157102507190245533171423318235790584167019318050914265188023109387471345886677875583769245690361819505470620135474228358287712513770549502307864563039833217842590762355549011772633748865025 101 83923352859416328059149912051127422824692508536794109356835777507028372027107838831526499757848361981023776464174371627327905529285676919118014965579289455795301508611196161058586096887957072699577215423482679633000240706488322394987163186739273974899650302352514588607074690662401 102 85937513328042319932569509766805054908095416476636677002482436962154298975553582455355389467938684051574204155007134803399302540857643835784811423511794321667868666012301136072169588819100916998285295332361272204017025767152735249661884703449031915419532181378045887877773066806231041 103 88000013647915335610951177912351070080922173792375225977004052835926332602562743096014114497562460571872531164040048345424140495846040293382096978815698009619067210729797553472680669363744012189593186628390331683893004993513591647558604043228087956721561297403783441303964958967354884097 104 90112013975465303665614006136752555016640929231385457015963656165562422221543290030414430034233292981946355910753080864537978933459061848910424989405216837454034997916711734783108588600944832224506770854352820959818457286095558549097562072862754328117417732084756376568774946875118765211649 105 92274702310876470953588742260741206674973942646151239506544788404477678746755378069862073237910230864860400685173344659556043007290009266016364935100298017208966717444879464377768698846170588453575596108773815585072936405806511277641267075625508593276501520772914485812624097544501248776994817 106 94489295166337506256474872063072769888195336399623685395873606652725804813519081080602979057452659368845015409104030935231972846358615543917845652926063855620909717654230344005970980556566974717187150684598203514854440260956364151015192422519390235857897581322796822239834158861674984424511373313 107 96757038250329606406630268986480288783059298267756639710116935242537734217715399937316225529347189715638377035264530533077822025775369274232918625003196679257453765505634265129797704660163377507493830704071895226776074798868335113189925901081233933070344124534103941051707396853669906763452348628993 108 99079207168337516960389395439029427191636925608988295826026212986214821966626379936205803499444839639361775249188188962263593970295627142291860315326408350885278258893945805714031997483933055952059211487698810736747976844953953105227263902668397167886454865183672522370570471542827429053010660032512001 109 101457108140377617367438740927965422520861724365200429268468781178622162197545717288879061001041457230792773168672052173996505307470754327206016150949816205371190467953743934020353520531765188001167798127157796932586311212960448395754116967329686574251196565081115354123665057353571636061879408949591015425 110 103892078735746680184257270709417028668594668171262603714340175014963414285303973614880548304667154002084876757313609220692308851332473665073726798864604764105331480044578713779108115852421043143442188321964454041725639758197787953304846389725846135089971534870271362344935518516141680397097381565164706332673