0 1 1 2 2 4 3 12 4 94 5 2195 6 158904 7 31681195 8 13904396167 9 15305894726347 10 44888344014554903 11 288228807835914177564 12 4270880356112396772814732 13 169380654509201278629725097906 14 15394658527137259981745081997280638 15 3042352591056504014301304188228238554499 16 1563746010150856816355689420845884640278322710 17 1967019701917035671550514235020511505534843899201293 18 5255778046957335386407589162147903415703103691538598694603 19 34322094423464022445762228651780365143417851707563970130725371397 20 580291746780298451041530507991656225177772301150129696249846180359083029 21 21268040125400528192669170944228998238077585525217079275174827940238847475082519 22 1771261983095509545683941712568996679242836257127850201873609971777885403140832124411479 23 389220289664999146198232354202474706314647268224668622218774847881063606354116172467257945111292 24 196281000026774143556207159226592026678892593697082547731732811981633398509968268613285678981052674505657 25 213031156993351627118073226272245983123222335175069274836560995406188731303124248062916214389212946039470108767556 26 592125574260088902105163772768278602926453011535749642865741082415989581875119502086822514518200521812552444990992653092269 27 4055858222226285632410024250214486677248907623479977499660042331766733065215515912113174063802155335429617401974919159180576711508378 28 58914095368745173414222939826579222781923252084238170533792065076762594389613937072331739296325479720792290718294474582598715729779781601924838 29 2052701397097357793627473498949239342211950992941982485587607161673122589873970650120046974642333171871640786867144185322590120422884149050807587993813992 30 185938240185231049355977048067735146149659016318563253893330904690350956520399876846687665496789003473163868563160983633782071328472977642471735628797667152280442205 31 36822330970862960295408429458417831892995643467572844104061526833932911468159721388572523332571765713714259990880406423120957180506645438117502561623472573851464271970975898734 32 16290732057618467112527836039233253763838438352038734870421302696990029237830293204017217013097922473396032122301369924571596595023763596589687335256624018875973527028084817267069149310991 33 18911293043462135595873512983918042203448821443306500204000747898203666350935830730868201353165083361461102675834186636523861551756995263453673729588664748933990953873681612458648546437177995563105515 34 51175147312830931791919487459462807113521617796928546419536181413934984793765075938014943661716610735829542147942813752771205456172978404997838134289069586810452276874146131353743454778836998319437305778118397587 35 295418757227266314752371587339526997631062907167137366547412278704926019635610096011522586944000327776473461328692861666584068727373805584771315573109434502441957153249288362380488719072746130016944195678045828900008331661061 36 4297857902904558186438684239377493368519788047035588134580361025596049017726554357644866860540964255083207379273656275601092609467409975958946592820615961229855118914306311627232179191566854064780073894649775604153788646667618883451398675 37 156459200786228250943248649435697247678002557054245457595870856721118648956719779270458841966604170487404269150490280031231062586215807497202229193480959406441246328035015697755959125646075191234688800274493222758751378428396500407921401047290799384279 38 12116172695386749095339362918902452074902537859888693534321176355705030771229100084281411912178721202400705672632727501337626955990724756907534585930701572754201422218504457244963028488075203515038401068031308234238076654645772924399392801068351920377265934045260160 39 2204423452596254741456866272680338216414809760068198470186507044306673594040546931110429983113511779525661786148824614448708380093273473012316192875682313897208913231691887111254263553069292774893778226000318328668458828108226406592179570442634792216737235115940820461950342927413 40 1049184312704805275552524154759438611733117253894749874706634112475297534026407320449680500372551962353130968075830888603752502627930569983783097644012899417639637796522728909116162954812382374890952059111286865907655991555991277693916354243658123915514055327836013999573744750443122931882371177 41 1107451082186646615124105162425687610844890788827272595492682904514889675910179052259189277844039525616170012330231787464214110863144338092374855125114469072708156613928684467985597122382533815135786906835001199086213231919910838890853744660476149397451825472473132684566349282052997376921741277660526129779157 42 2568064776641483350161878905618483166604465080913521662599047936495296019170177943177539192506697644965673818712147175165301843786569523436103135628381090743012360116205805204651866652423737517941401388563804223419392997006630889286606123109162294653773133676076426843023430256386303622425546928968180595509474033981414688502 43 15506889456040554943304743882616786916378549563336042161619179258364324427620364124293762385429211640517033917906218645146567502841963992852289472854425668838985552727524259284498548941927945781836013874981890648182059332734474957248067913092973279830426621533263942347978492654397742306322294656502445215332765108388866422712474195205667570 44 222635258487179784993844905132622710416347496612845675935614865893264557204457967238919656401856463656041046454976977094186133430430873386032249233785908784357619419139292003314333986921610095120799280583481729711039612229984368576944713773319921060729171025523466675175528351947749342744040411551114337460551806568313251751143695589207337636677431642573974 45 6778600667170845441325049807868957553240864319481704438815332618504466938253221640626600307144289380642370724282214974789070714252325812976035673018772971125764185593374077153408873239180115057504599994311355886910141041629268817102235968346188088028394064944821439410544708905581919808315372487248360269188160706591547235225052937824836515523863448059278810608747986707317 46 510457591202277665929430413391419230105797625268331080402932904461967623131717257332925357309966220817406269460266460534207115992701716736988942803313371182046358084636075418305724810950236680434112020495137146021624916676870185448595440531157860949318420569851863428095245321881067152694687741970316941489768109848048143343947035239351795074890830259882814171754377885293988319440112790627 47 97732618613353987754586562792999200079959928554184908479397280204514244216982859599622321722025722607759433812124039138585094757223934453402661599741053413495341987803709671281241825266484155704612594248724641348254606595666522579045359427065113491199062524091241274334737777830497796985935141891370698876816443418078313226852110996463294136257032048444196948046050938359499960298254713722448062873848061863 48 40102550289954538156057550682945124183822609306461530465968597295383596743965197379833219044348361001535820898051502965309366083788937400087954207803417591465398423942467377006233238050149760734937513434677288854737332655297355837303637626347409233859247164582154791073259962327153693379090306731895147572449610145667446871274978139708192609263470911849631817196162206702258412178553490349032046284802934186245531536525531838 49 37839959340250864137849370739216511034015969043950538532895243074503918818156285405272903040796850988447452297456024050932130992530174003811270684155157890295253845219673632072368270124825642498129642847611066856456726507106464622672261120761830935454915013252699267901221661366156405495949714865977997462923668516593007929220315511720655537576956171534211280858918052372042488886269535811645097583938200837520340853827315033941002334214531145 50 93732289528447256568793495841548283700091992307555676209687667339233406903663596837769502529327085830937669654605244208382684686108791157504028315950531979951147253431631073421077511897062531479002385818973676467598558551150957986740582199052810211026645914473601003563954926543512098359635274950461028900637357882724183057192549080122231044904054071937638334223890882025276081333885346874904275106755722004072428860226815628035732118999005094271234756059421044 51 524333539575081297051136624605953817151685509107488167831915506031991089649351529301237685642626384870699834547692272176065344723139290494652941679343596572881398313383578931599939258901739264435244150623240318853209653818835576451589881537051366350729821518171129347304259043663957547856808699189515273502589586251928691095828741795425583170594433055717487236687016296625835039210384169986146408186783655330214314215899989827315736065388589784612849820533725761749920576863054975 52 6349365320815030593707425881174533213766038840387714142114890724662990696457416032009056614904316682943338375666003496401841715194050444046490678774933850934119179021619534222584227305286828187927104986274396071199922576582023071928453208148102352776911416821294937383225397678630117727177569779182006552545342257930735443373237266029499398658352518413328940756382436976605865995769853413738900698121445597399553933620680432626442914047712569243245821370788985741078902374642285184856198305701157023 53 197933205959520502132295975251943095490090727380130970829671462052728934891617370559716946446106274284977617064566527254320886208646075707291251800987232594615420971518331078669549385092068562333750999761598504152731392501024548568757619595704857898921865738803976040644011855181290029022620629784274866012390714418596569057573539989642504665425623083970266288240001688177726294870408329294373976731230593798178776828522088231829111402524679475543087355443368164431840293180645421386831433377800082862852551704846822680 54 14983740985299859498264601420407721970478583127109195616770614640362996628477050129312269033514265575541939271278669429565234265561065921774101286959585078940203338066741121381693904354022126891609838298864099657481664014141467813999634638362241132723140032737559304285023556954426189936887694957302918845859013826162954521836488444260345823112233656980604271843015397429716367163902350724805882933301412614499149499366725922759421102027703020545712206112062775276191910486092275377196167098852293774905523893376927921024369518032922617144 55 2400643597678677164735624767066790034909959664479892834344881302818752596216729712211822093380818664970794655919678451283715466243258652481665490429192763160142938206306218769408511441172051849577488552833147857318589748309742306696638525944620240799164962303318508202071704487406507560349592390787873987192158466271766683807367374114908815266815664417565929563192068079287830838760040449770358116042661894370982430398727850186616892093072852529122154097737925597267679532079369836878536985992512633370284808696649738772673332539351902193524646170851563653811 56 931415702819701540862700546796329043751134510562326757801104839397277675931681703442118609000171358858276007403922915050622663782329687067430471079190352720937865658265509630535392912345828722830520295460587336723303249711709421041750633926614592992191549790981134848170673775762111335290062044988456429376547560801891522122949651118728888219953123753706127975479049084216396247956012328604771927119653480748011378545382167897479449088728519026162775412612322593563812937411798452446645019801343522425684369220969364614794236337085424591178178486528990709162517456885975036227228 57 931694515642170040044671218197376439649539434994657571439225498590314640620499696399490410928599251753642453066266271431096824922131278046153008282485679064850371309952429006956850857174031246282974935882163455727693282907264700348403945809642034649447298847639125230169636438897284363494286753644062512695992700843427924683825544350825826599403509021277876039987542217935521984379688516679501126221810581551010175602987434388860367697663948620139943058869689179202775754205568444532462435181537092108839995912037309442926699315298952164992878658888335248292344385874253751254385014404904104392931346 58 2020751447401595045379129450287403878212479311969015104528923961593391249551136499738398950810006326150803392379898021279161793699392619584922685165553745751239168192648903150302557618148826103117923016257199052925270499724889334633486076768729565158781754806291518628509018370610324114971558542479391281951716113243342502505990887758802642142186087839608025415395170740387360700463957251744311185640012640422465961654275250722329415091679717498504302310281996646264610063229787546498693986492846687504317338781550314231929098061159849767912849153475622176357424939257128424407271624554054052893751197755880040375555972016 59 9870296998673651165960524705375612891312153743135267963388367381366242747371659783161287499374406104492987792061642835589908434079527274817949035524541232939086731796460992972089333775942473939237200447538852996843193580569339925472058886432455405496777397729343123390154005068445271892462622426416323424661002767729945127787260873462785107751694716448146074786930458302073207025879708191840002018179813646355405122562235807957282904828668340520915212183081222401385057714122687879577066770959074940573223329829806453630874928543792643207972502813969726582687815348323848290425351902711090254476659176808708258277486497109485235901264822096203 60 126475837102289495132140983907951956501593490723018575523676182323942931271719048230554129468002341866771037917556560982444988899185265637288982716985234540772130956184883441247621353733133491104661541571874612844112760759050644130242879247526682792064514389120996207612163900946237355603499373322864411533314713050552132505910852517372370101428355345689188886351665646797754261554706809041596146957145196473553485921539670263188846768204328302760057531406704200292427828527136419399888818828912984949882487317558344976536193389860246767628659398146274847248401457010497222092270719460728251268849871295004169819642099256012243234133632944461534945149116844155659380 61 3736561382097139566849460606837070082243118237494171666516993355047672507769417523817383621595464691489758050101112342155205579390835277335372002571839738943507999163502808375601900922624472014357528744792263935626029407389339115562084292742125639941000500970056189094498629859581600356686700090270608526599327958079844692134895311079081545251324907804336464067874108495113857989875597555025036375933689925740566085339921814538602198387665562223550613488399147531276342225608765056036710175060087123999176384733344959961893707456821061215978199975228228098800641644395124505369852996787640004280265069698904433178384859043306231184891261130923165286414422403200901715238012307503675623990 62 236210640757202843495585870864635845712310444683132218734472730148308232600006881335394154592811375141813934997315893289900145448232365408574456249606272167400757411623968538168064083088770261132282043705826367882806515880412076351174322533421459555260099654492104898062822773716001360405733349508272383810635301986033381325815030030216293845108984569402237376513175381600224683484555422252483205259497430879623090872069644631715523227345511606778257721801121093427999478874519099597707500117869691505139851792193061454328407662193189750267300699918437041448019807921833206334373922566974748047030421807932670401434151505087681997034135424749675041261606103182497740645623986794377811544532613137417802056144778 63 37855171197629336729173406468613838591080879310830580640719695198994868911867271152990845711068325791433894679579425772159787898558555143341803521606022085044038850491528146848526381326912596691027452455338749347957393876236333572438580987385258904918325273165106186966595442540802814759340621671745890681592108493676850744589073466235558127331128513870824325568693935721918421083764222802031193941908540702729315628298735849834444538424035160284671027256678249475340512223495016136180987049478667264409414778666652176383940416123780645362644542225539248664077374924722620552379088679892460165899153900416006529866959955524509133544971966652468857157833729456662018457613667067454554704093364689377279445860655918016394278648382855692 64 15040252741197772325552629927623657631447783787367439653198632921573200796164741192575415138469683893255911234961312085225276969470996408691846908333242904060496828024498819456228160151964188899598147215065319656854790507723422377326022093698466384282811531828725009285872914391034851578152984709837512956510078658804766770181974320839531553381137336668461750451406007568300441969451552451165744323274888443488733239316065094586229338572626875835801137073377521133429834481678965657998161211485337329098437111713998114616141096626753299060583493123901042299898935968557946266971762394454272386637453454856120847680812771836488196586512489152816022608786918596182352326443324027380867259447570200959307700909617199300694059967228642939052446503883573177835052 65 12676733087258052362464148539808261353508361852246445754569904189888204886301797004081823956759504667438409468175304521776440364713957398916982545091952137430637585923486144639701040465866518104509027446194681229834301282242376271083720670782221928700883824938742500792752770233056537484855813573101463504728039416501337127178160421013146950672264649783869610735623723730097894277806511646293084778720880309817778651926904270754379827282976391756126435291498564341179093859846781834347137664994605491053292887628660612371559402446025186985833498860363877498798164356123249631697998695708095262143524121800616990550393381950075829262569737462048500017669389111079767812944353254776684153757410168132532058432080179537091193689880611388483178777666286051103568649479886280607972351173 66 25298996930862781700677942067889186192071494825509978401487507450352107304727070707137413605785139744608495162969492902281452573403058237944672542567561313254733465275266388711815127964999905196911976474367218020829523907519523100035874793267460989498321588198029331706101804836035328205621543792463572519853798715093941620287690950187063173691566478370462262597832385229026419200397327861305921884212083760859158625752939888944240181951471681751036160896144520289009338688617329736322492974335719189721679501860413097406909641080651410570843079944521972583587748347634803307314331584906423721384190107550220812456350364013509197187767243517876107426853950650299753959625809271068645976185380077379800197651676577896061982627232027124713313402748692797176194819834341369210681529668091767701993574302149321 67 131538254320418344878672226567758849328098584322551033111805465975993458885204230160059286561500349938747493124655862392319962115845090829216030195375224443061750144091762594619225906110446091638423386560285485790207883531296457946616952417651120170886561454190760086154602823087968897754721911470872117711968623460430745439903242290506136616337783330314504715247235649500199586501819691955525831270059187037916330439120371003912172674320673655706043867423329332344116660554305834284805802196133184550480206441166098241983881083361926748019591674006083486252332842401126265662132849437335398411026129366091886060865083221829522777062162207164406459771214295349795249356920954902614106831909837557986308539224505668488054545657519049213122685729561716812621175927054695875498533326099838366379995263773046357211098290263650299793468 68 1506006366358448984381022905772240392612640960090412525389531557857033696453338161138094097476967172384288484171416975675736353113137929909563509564374659646468354620934413522560258263536543354613757696130175958928164827349369343893608414989326798989480105094290557419348116870013987045776848113595328878940393412670464052471846098553273340140619937502451383250701954762843378161989975743764991149994346029081045832897979588536500923069536737814018286101029340265644089775410621444854454702428320920745449408064482724394038401096674247574672340784649930175181486728176404705742669950505440992082961244716004504285441998673177434218328984450939352995221644000652574175596758612519501398895037997061456745331515519570392792892759873782084504667397659650263651078178644408005624468887810991466714315005178330967285839267852995992439545591888377157715949123447 69 38094061435082044067005332422838950741923142282782263428437632822672012353567055756510975559372800028817150579103484720625826638291129053025751383157565071666179937710836553841338755451383153295083549573530377889935703894952215246702075049231041085766603082817755968906265776682428462455188086813564469886751942663506976415942758165750435287379232912676799222633709052495873210059945590474986084309858199911423120623489021905104902218956134326330319284268995113846986210534336389100458993191239195652331609139685475560975244094263018666037366022832810748447119555771833188530381527210793199545915016508919601352417933694367023864028130395776343945274940113238450288982603613228802107941672839843082396846136825755001637276218729213213889692865373534319448595863444137707751232006895146970409873195448379598060030834217310816453869907101626513561175953926326798903262470806114006490 70 2514079806122171527816993849755593869329815684174503732619613809442980084430564019569446211013150745484510601936526795682700400251085600916889691918181220276749314680800498337636096813708657287451472195500062242391164980882220799987544979558401888194152953341667593833240230308509825133757448030058348761263801956663760279486858390591063794786353697811853918919021693511272042157359868132996483978823926513409069194302123512834746216894937702291536805696262586316668579220123227060040154757522009913225081004215607786204634380365173284713963473137874008116825322393574408738550457830823221610535176716990347872557387740824081402293064231437952388894173812585510832996891560297074242151083260790223493962991187387466889392310891939372112361513084671210905847578782306788177601824787899396066040546830673687660277634436250247384030289181473621439275000208426285811309248741212037751232874314245544015857211354 71 391172248281751575012963745726518541656719156334461717614604558344982999715701200456590354599854834769759964935038257394026974670301977954339518289454675343467482022743128443428324289752708545513259167471574734590639639475516492858310663286640601729587094574568603834562579587845322378276853638782412982582101497287961356805801594433716904282972392998605792276466989048015171071363997576673177620433999891298541875753420483208639429518404672686023948921422816743414332342060231219194133911642369996173441095451997047735944673831226809835831379014343005749660688478220452859429158578035316608445294336959266587767691499351569092314188910529623748122993596706315006783711473504131193782550105424208574637735159937342158410801312935644996166566330578565778925879336654618976469466384649191965792244958130830322758408042288158844644112755736583812960587687547245715870681172969985699799938773371974495646719122334830042198170951911313354 72 129231384472243832601972898797982246075390429463967144355082092705797252512620680815830282782144098004387145850340126654180796312601950162191889500868263912838127911229841343103795642858525982865289325453374056899576194518299167321089749731748748381840521620181244189287171530049989525201468161308265449852626139115187455590492847384805877311414940466578651885462831177110903072800028858709601603785634701923144441168640014803651254813275463737888452721738222329603423955805509678149476081136413792579771714959232502821831584533543994997065698583591244819740510456204618504389935460132511191240192665703460977756567308080380364315179834029193071232512939285945847255812358552135438837235216310657468289840050183582895415678742082108861374919841333662387673134757866788670564259771269819102611793315386836700464556647359894891177078778366515261017516811074771245391181549345319257533304411811629641758348541114951364085831724268279855380350099562970164879127180 73 106225807161333429401022329216856194589360563326400215346524240808248895762817137187648475481242590750160778201706369711080463253606162797700680139679913090508363811104457485195259494445162087813874288398790036915093814342722938061352937180698768798312393060381577749217567268882144152542989038107422951577743974861906758690110038736918568158818616567214390121129494071659373079636804390529839056331149131764976156961453029376456713947806361329256735669934771711091072825736884950846496456621102011776782443558573862307476338099406694155190187968120634733723192569261802135296637388857326962847844449044918938104588083814771871685498388526218160334872376925069028084036691530515983625487787869415803058357727912167009338129661280743402773461907721917395444962578391512418472740400865592378927654064004447535731809365989856184608894456469648350252093627317892214974528729177614459540471108142847525765902472450930692170265152033917197233387144581177667308040818804081286754462639582005037