0 1 1 1 2 1 3 2 4 15 5 314 6 13757 7 1142968 8 178281041 9 52610850316 10 29702573255587 11 32446427369694348 12 69254848513798160815 13 291053505824567573585744 14 2421830049319361003822380177 15 40050220743831370293688592267252 16 1319550593412053164173947687592553185 17 86751978047839685401670738300957009340272 18 11391377335820495408805736634140812620413078547 19 2989254718135298381623405823569857678981080995792436 20 1568138739380260516399544756585940308923244720751506169119 21 1644845689089320517939538788322493838894949254724785726739773352 22 3450113095621482116156536460660346347717344115054737170037397768829929 23 14472265196826582307573450316727723123728727146812642303705306776428881341332 24 121408816571853524220027749277293512055136228275558451889999506650845780944731479921 25 2036963128552310362016144344719254767877697345284235552405855870813408337758603026945530576 26 68350261098852731263432633765845596404540042269702587103781204225037386114195764380548025678853931 27 4586949249614952927822308886227732060231880705401338163033158591724929508511631552403456276173999099961348 28 615652879066247836682549101224937038605150778779856970164198077164689923227848633964540361340650247573882027557007 29 165263492285968022813452533573514098258580559900830110698253891345727506977587461564988602523282430820718473396553158416600 30 88725286432403094510400650678277867774669274803636887988917017695574849073268114513223341067507854994443424348014022432817349234673 31 95268122756288395072514056289838596666474517298046620468122498712319434503809982118398756928324981633392151425505191637236082325732205551908 32 204586818487488889188825057342930965774537294897278915904254425695152688302192868414468602714467910524970423124597081190433373042329031049282471037121 33 878693884452986312510318464466026404583031075165524995263728877388827322613229828193392154181068787240145355738829739528514335571678632677255349216147066894272 34 7547923863748419589738072012570062856582067610149266028918608885315044214109609985335090371932207751077517016533254480338998253090031531340637757558189607818385039574371 35 129672352545501028755259198959071621221692058642012456754667607272165515979853533544656609061850005536385029907936721018687168365624722170303585930079513640342867632211939978127028 36 4455508252259504995272847472726632639284130326967527754378870438374076842077631449892836363010718362840526522686587698098557602715955437945854059676769699224401031310916565308023703389147839 37 306180200981346798547425159794609751884986385892438406729162130342655248176476316214575679848920382337525913731664255891153066778012856406592173317990060042838670650235606683488260148327537430930360104 38 42081086781897621196406379210635406678567978251522081770993836349369649144826659081275811913036396201826572338763859639745495719672867968188543503808249650425941844363469898927908937755383121506870460343132689273 39 11567161112504687929570992266643652942682040697500471534955081193484131297572368947647464494712226716910027156819537724984505281776310015432603538834270082387999355700839082623017440286096268136282095693226480135115988775668 40 6359114088018932413004393394954079281931590783419970179890267692744834443470276423848207792636498712758706667849377739787649395989507509837881008528595862569833707590460085316365236930666722017864467251402016194498532576861504070033361 41 6991919891542478955789360249997642269120173682579450267730611480349960764875394655745490142699168069861651687381017390599270238182142960363987307646118180051468666571716050316546947966859053967403494194019550002544355560698150482537718891507921008 42 15375394453351940008551926040606681631995040942329508461015278082803177289437851223278579430526127492056274144478994406958044812344496610828302370235457615806119376236986150484542996770532369266135401103867028600937751720744847007342594869733211761409993305691 43 67621699957597189139221142955520258653031971040970488692159988931515858837681613644432338374449119185877567627144995089011587549033593072922498466726352927821676218202201319942944231623294014575796479487493714052857590009056004701162048128917470019986430821472443182027236 44 594806763263172968772586274937862853754262175699482924322137529065476793341550232849602237648995004543152310502748838028024800817764378339612268838011250366043992590797644886676448369922018685806905599198998812010867078999624586598239968168969228479440002403605835007952093638216384431 45 10463951240875674414746408327497519181207136791130525456021107875338097679961689703933426013898017884945878108983770597265242346477668094278238664147153805258953736757410589937284096440405317127576604541443943810592967581022973896103773692600182113838685178151499629432135016836191042735857837434104 46 368167553998141918833103647660019691960381870602800093086172099168021730036311652643940238133714037447297709764659483172163324358688131508038287422838894240140421457847084225142246558445860874937418008972553165814561808985229941718968997302576707262775595881513992435444684636037752504195359530691651144732618305 47 25907488422539780897351508974353317830967177364556388591331352952816160858378671647656255296038702973647064832608412267324830844455208097217271103711935330301149033792601620908929088919099466486356347456049282825090615896481196208292689525300299820541423821064805421199576264665477480169070907627718001504071505162860084734404 48 3646154850236564075824964714081259193886076095025251253280910438473800962812772613721421562315531658949826640034471968698888215538615458812248846428471834174502331232123590150057643346313127438821489251631740107510480705858490512104359916474944709298983608478611966946177335628235044996622641826345886991597668786202401842809528695698850721 49 1026301351561657983291466894208718706501813782963697791679953012146834698751775777767440869043249281053099655083237434881550962856133354326846699143948698727311876177480018440566418424094140580912053403783762051712885553290805412034424184477720364302791179341728654563170785501043353217257337566225018976187641378211429630162625260935518862841940864342560 50 577756298060178196571563019032730668314865226142258545524371775236051178990345726597284585492677476521890576297576640234276893951779353605588217437306513195448264586631464068129410315579582601561217738247988687477384421752860542813717393637791506783451620045911548571064519997187937186585941361860294903522240111647961899311325742533543550788228114500835100584713410707 51 650495762165051664060270797340508194693860913306523381850086771067013521331607572721485803546706608752715640105889283435794294025438118260853519456431181343128023682099233419382366976399713130329949949000250627125219567264960835343499075524237017983130813675878245060482317481343210168266743639314230761578397991531721382313305265147589311508619764262236326697183735417044172410845460 52 1464786236047899145924112416332254672964657579289976566893321967223671284471019230453884111821570558126076640705081666927543161419672089571160859144077014070595090158987464234872507558978519431104804344461517876218986711109318890597779744504774295011327049044099813982466940831229614611389045532245053286197151969296405144257212677823937511094072460221928460272273089044441475755478477551542666985567 53 6596810746846482264357701836449484315842396805406522660871402744369139912178341455227110214961244123546292287981267411513082925936464714528316211774900410445762476615407602260067041985013754798431326445275580332326797030126082414938967658266150323834279444629253428236014071040788945522556674369907495710548378016263344586115158222264168025635734514730884850471256860916502188908916049453754450245968683286732908232 54 59418788842680483441453329894056327822442375093748762058275978673249224075657585975794316236642901943799608655921575284221211025857411624256205358992736901074432440630212843096271100558339693421105092804305403713322146622427098151225950788467745462322711969219962234907201132748376344702335721601828934300680563035542778929717352207274345926175759107124624702693519705991612503086817245963016347932433730099066313062741636291500617 55 1070393741162971681337139284401046187642261709805903520746654326572362394812715457918631615558548502656177750938024567400383197110619511190639782634797237939308572024666368200929377712747542397598883032113551704162649403143191774669469056072549152829167610249049905105233460310414768963778769289613707096906255197101769157294140369559593721365290845576673243444291038596352411670216437453324801695223455329891931165835881328660881594074487891894932 56 38564998830733224604559083467055089463575597302140052260813261720504564803249563318105990559154296995818697828219551995475923790393256863281203145447765385592891865455112199686832558730641407217875866437444640982838203123629188159900053953495006251620923327249117940247639490468452911097229102906117197663439724898545180567738264873850489576441335392043294192537208350440363003730305073507507017391583144769508145005606240864143457954277724400743214150576292646705 57 2778901029818254689274783173287933597395584394026003696343653900218234628014482497971721808792725299104285432441619222733517460643406805550739842631461213674582775328293346543678863645641142490981354269039639606454130834753330700683940353990489053542624086563172627997503424394037608683769756513879879227744034297039616200874918857984436302704215648090766511906428560138732953150343660261254945637076472729940219442529461035559761476068353195700631504868454072752166348105467745232 58 400481844556455894652648452072467896505147117380607164569550959917673145120083981706570335253201345222472423138019401206038384971159059010171011691776030280765877048790293802122726058573382352847265668800747584615802689993045070506847913522210742589423709443130512575075289525928335540793477194056740222832884057962031956567929983941805435804293413742579729105285489297670042297115710131570814658779711760596600118757660225429730066850699661738516720674132598544095473333231207348044761383446239499 59 115431032698439912358230218054922835445224187407829342062560178243768973458593231494174760140067713604934933880076295861013859602318021978254685990954709424832522310138264765210139152800334673701531646335816327413435900177698484350335313746971768290119819285195882330494093800952825401865504225854767652242590476841410109793687260337456087530371352392499513067409299035404794808786377681563482991194530250429003450394206613475731495162982369261892821893960840329453172428477969444561833620564272481177607142332436036 60 66541459948504129053774210898689080179719671520298264244985737896468658266597788262827142764896609106215054240082486175857577563421319329480481998261737511481499131496146607640156399108907650818729127485183631800065538801139921095950622384150125920446311630713011376934446407744857332902788949235362561825107831741982921358901496446753834598986172668613253044959514322281150407665853225434408013321754797460279589312678735175602263074495092750517245131217802354143226249543499438311671585892220810360197620967095111492340612545069519 61 76717080122565854339055330429030773011311701399002287232076600511043024948697501491595683802007471494422259419950601527785084482269994628599625302415775401802704854825769579959187457761687964449485446068684440012921382786913841152748948816330583843609813657142934578166832599696198784167826220198469036134918217705156722593251383771348001183231802248952979143395547565159611130335099724747415293988766117391496232493268914277067529720515255980775994931543804418787150281761654862985126193499192163099905013384816545943418971873033807465754098220304024 62 176897542887905585832144264765546051137521778860777924917556603581291669741753736669757383970011404033821089541553016952508014795471430087230568107444696512451321049382075722436184279296616243404920213374371011652540055275256093240963343896444434311142218051119403901830958263002804216392110803682289495175633099340735827160516857636608553023614364422844042283234107972841091282667565266968914038348948380771642152901472375568355427051326849136074767813025236900321820994633944005173614336886438105679595336529893683110977858702268949268239574198317127399965579207307409 63 815795925230314048655022560015013370486797252869013963267250672706119998627583679685459551147628174331354517738104883736782206166232475666623551398745546965954341901631109128953870374204852450905911255349236706510297767158705589744465292060707322440410074262019542443884264406853801076487508169819800138902976839256272524217121514636127548207604311633144593093388307701347719310125076460519512458005740657917512934440977849756956322623088219511308380709492786529230201762174572270934631004080196888426368386286865759605267366196711713772099066596855763496026355445298354223296605867819364 64 7524389324549351160723125138610397740291584487015206167431619680700923669846564096233602997330292660768956817721905121235612086939179399871212910129913393241105714385984362126910965976990631114086015675857736410160893860760262683274655917731169795841718170275180160062912182042444948085284757493558171433734125292795700283947215037522751029085998858845874716478237569763949449727494821324965236668643076033095658829320831799333063015431715170899926716029129663189231343201330811814690154833494895491709872958500315885978277932821583907007028301308552321781926100835285623829845950600505933533796568515931521 65 138800484180914188899928042673202441873280712737329517233783216511761549183593918619843179612226306191672240505951332097021587414669690694581221484233844349571882664966283167921653633777366034604811126579446251186474792336085515211814707122125027759993026077536710941240492799817587314791933192093889918914416287634095606300058278142256877284404061198583693378696972677569043711993182910334278824651603608451104413101564095731411865629954797322583611250657945217057720536701155340796431355141740156051241034095638871800149458670180699856972242327885763852966621700180813992151982152418021784777090544474559293555513024941632896 66 5120834017984590922692951469883447853860595543437979847758091484851972475902427079022585992016839699255504768788534468689267465517802284427402193960071091926642050595846459544485521801815698017422580217312386637770884916246842811017837593834559561273106559323608163787824168369895388126939955891367432523551916325638995543991002928568285012851705920058583616378013045979137886849138150796781653772188417535927400794722844306574468916984399795054003582323275137733441609278949954280832616808225907026892564469003003908144791328540662639830752153514650345889767427023578980875547656117536951581699249321767960039704343856158154642154857472743576259 67 377850858294830117537406019892907328157869271879044768702851728369903292249752224101688878322280918351683080531310104315243363293695526399861804737234845171871162570455226254985326402367489893103426280963711284518916782456093963156507981469513667038832954966067962274610052387997732313291897356060192040026068464188379267931548405372657944680680182700713498377893586045239888889618765059496695012100053643421641698189021163585953542826241716630488385723452010284795323109195179995823484630242613339112471683323576526950083770708599145771914081787324998111958164296377328875751418205945125299623829874214205045381581589459367158578066854719166712042506864929324224884 68 55760944647969801974905452909016658393333112668073738276161585248991992768434517950321511390589610422400485265103359579147006409495902670289417642974240450180083951236669326059295632625055783655105809283609324067617303787132611225296747753925775915808490922910905780135818461202118262208674617081231153755695087188718894278423059711569002030458507910396382736733062227936198647470198361297795391834534329112229990306183253742327401723225536765832134334060564259875400352655980301430221662376956360169494001242014373504605340919155253672211573495413067311053204817959312566622054316488649181148117650144569990335592123840555413433338275740745120538527622451008684837636297483761229836543 69 16457726003670132797634965460750966229666175636901572485177432795366683234057778215930816067773009307989289185668001009936585146776231063232360365472064743917390822876336645457701747573141934971472646212154276614845528746543505722561769018327553948441076595239641513534760612411750791259526805196196292614177113256842113550122845042012080188395331354403078572115181407971903807279645418524097415223403277100406475270776521669912043019808314463801908564756199099863834813897005253507652631563850939279034997668970761620873645345487781710085096558500634609219007279775914641431708391867102878372542616084450383935344404828997300456142451862393196518475530420750194922700875762826339023453058390900197116121192 70 9714926707998003419380006530735035141969321483308700561597077105198630362021432597685077905866502128352880479922222968189992532928960244232729529944046852128876152366558446869880843807630618280067749830109387778493448103554819140819243385080147262258977274726965717636154546146091770354590588021519778680114611134936524327223196839901210410566691060654301865261269641540579212326947054727622651040920415035911264727732054154658317090767761237828474803945521743109373193482510099464968649879236371773033550095612325344375366026628789568322084990042728159308784500743300317517432365965448848919853631400528383852334297016892940523095380706131839267391264172372373926193721716697638775426022968900270726107662136498821737992642073 71 11469361067346228091467864644928710185362504767027025671369334046225556137473253374225355307327610813904339985297643811141865952764905653140308810293606130950391576111354470063416391149760787594878656349557098132902305678303799860455980840429481695085067493863533955561066953293196591220844591208020356481502867623702802467737198033715509725976036966948443068032219842844952554498805749435314895098933645428853542346651797634524887640898051252891487538877305027976713182586724710791717545598605021019883698124832753855861651738155878477472991249014715601196356011477505194187080601677143847432097069592625436097372800829696625957540615656922867277979999275272024551427065785326757433666744967949848157513373003560217512981628864737312656297821695540 72 27081263142182923647695858910921739941719335122465724401311448723536505109333979879675637671291714534170238782281583692629555786591388653290401783346679078447997138725114572610119124996207675480147554078036464426694781540715445848925455628306031243290632389548164891631797512980485004711575281898194613070096836669327341409620031462895689008068593954687836877718506803376053716350322080128667220416024289343502500652228132430120066282608846705544243676759458875808728139790210145396300316276401465719478266911461367759079586966494270826113731606805336174156851027436415703492133370223024817819483869783273341072118149017831587834251213262378601959832555909397396254444374659960006121743844884038156196350531218018801963435745551900890875512500666043602321333778539026833 73 127887649376417729953625093009025130016801136850656080837993006479007079860853413348629817020150945824255632637984300562012479321857472845737103955556555159529389576267319878203461190606861024088537208181393474791647667494168576575469522689378912984803611606453303615450055347810818959222620428496821381163813948872857323753696616200474278187201325453132439678136080971283324344318852668458780454681942627815450818857242556851048793086328336299273120373352727791204401610312475266362903256707702446607130846684639356333593020708757307930649824232803370549053312254148761984115999719681178426003190052510891335571051770879204870181666859697496758233189107617372518343025352229859926554650815343092989577666557416372384983406120959969275265551942398753456370891564530318233127476248417009095472 74 1207864697976360343322626831370367223067764647450148437978802794988734314901288572486094323471205154605692178282641368562692949984139960124245624709373061803536338570245029487505667539843828632432676649110051836131021486795029884193651201863674826505212213378541111941309084320136138194288792192570753233362325337720468849950640065772650838695661214070128736210449706230319536179447019060260041153987796178758723078441343461301769163613107011258330243772724575539382495337014543597187621279468988265477316259182580356188652300123118784322610549440831099180687470322778290334348801307967128539047097970485095032473118476745720645299672999291318679298033374685070973919565548560371892667158233983431676028479615976659578706505430604971547562925357637263465168343916695576918316980686653347704287495101095420468912315 75 22815919062260124274539288523897373400917353102912625796657664051474113549970640340469125067349138315621196811175666166632181791757813362310016145495164624213612643982390758544883983435382035492080775242723126461501361757400077230360431110487076628320252706804214039688885311646069562916717819742420739020824045408372204554107682729433102388816996144728008934934350906867318199737428789485642051506121296910009072212893500505443382493502087254817880325389723845658215284940149911181998562905510155663571727640064411289523164033511307609125770364930735878043184516409698950222592809707981811721813508105954037309171501172927798137541845921397346776416217970946079382418209759648909025144739960317966872289068850438615975752742465552084552635695446987950075672023690975592579205995492727893485152526241867777955596173013091940787872213668 76 861961051643870694905675945503016260639248971825786294493011078165736794123245749753858880716274486246413693268831620763842984110938466051347667449579861022833892488084231762335421830547337545973613299377684544557153337908617740048121431324277293990429369859839827347651168110607954902733902604721073839881854181631660261391872914807424377033679348801273865300805779689670112412602943781969831621840844788206840798259232265870460522636040139210911283652368848145211663746221447865854944766681229170719276210204025510380155768572449487943422137498890462320276055895740329722791683232744870713690957479217496572878027342484715489561271885005756056899544643166303718015959655247081225853542097007191266776349882461781008113680777777289990922463991596962061078418512635558394442708259254068681837881139180004312185748050705077793706898300483969850449170461928175 77 65127935677153380377887360861031253740354226750115397023395589103216889267614890748980668602216296503642461537261265009692652854552401322800833682524716162165758462565333259062288426252726818677429598223014277244895889879949618713053000683559245361785956918982268922470636188642980936394292817488702805200692657526000334919204114143111643993591361488123327041972737436585299932914899714810080603658446179108272706147914168688120215361357081031719489987487105191275339629619137737570845151411106721599001750109687381753516858355208648103011785524573755580318749618346964825580563963165142290747448926746102144529649098497831492962181325768027848058143833957087078011705031209814785019701425371639301661858055899787032334192413187493982584775437410645906160159550068906928682692082880348109994029358208725996074401133795046408612611935318187072637870913548569108371753934758648358968 78 9841855377288937415061312124537036914560777820574577071672641186642462258523943247659724578520961541122293632202294838102881749924682611165902940491060326175201662878623246597209647894379101952110992651962016346624119112000815930897633263366984367311322852012417034242286739277331688732677862683526169142861240505247260450008914829629722889048424036409640834458092732911760348113996510107557330090587769352620369609912805000587334096788234308061450690505907914510907248378002672644882851229464977896916576965818168117249385780472819405449554189899342793672825207795491309126014352626899749488952440594090957862928320722498819687159788716630059801924323430084660908957022572152166060394334875109979222851372566496980846684413112259187578878307536276472563289805124756571127335052174224912545205670258459682130790789586831054147279138492715864437363660974925549850244681993005235211666936203596543834910689 79 2974518269629418528123419784217087645438903075915551934929134026209267217460253860050213530274743839834875097565581187880093589892304556866880401932152527723272052161805010531231587794899986690623613043457852591403075514954404863657257806879237221657220274722504465958674635522170123790293187772978888397162171965257361904951606948533511046457503360937844846962951228715804554575820011747790982263104021786974108164901095988498304953326965415361680109619133676557345119764981232230895836292492066354455857309928677529494954436493584529320092792590571801228171252055961764740982120333775328560151442894005377606030032419285256392073216408229034015749713956806937977366447811343198086323540488403034219966739955196405767467530036830596010143561516594671329399163291232839637079465412441926707911637442783216595086585382615229116932410182388101579525951319295733720267884462543441496287064341406019980917976634630855217594325106948 80 1797985968535216664925935010355886771893536327988502098675713249912762998549583180000002773525184916239738782514683654049673017799967851347268985723607106000948356397473060103521723771968815680139674528827547849127872492564249819148599967995178041575255072027476322047280406503220712485281902384287744917483229291570842094051177526210735373864855064280182541903078974378461055390828077337644224010796900959029938050996481527645254928566867245794308445761602091928104303507955450939191603654368590270836463152011759069782349809819444699032083215259773100106371695261093452872926785970656890065279863946438839967502319673661443497018254883238427246291183936076431192986207525005672373824856554243034163242542859740624782962612524439914819392756964775789469590174486915289106858736851546195892062671994041178913566310258351641683041059216934919364624887591314356524742408576264604442880690059551371855479449826795522159557249147433491600470956559358795361 81 2173631660667039668973194898292228202002007735476181589779704822311534093561078986797821827756493456000369484523237113931398263364436201644642406278396839809031299671104586158801162664375733891664233560227247936963580595777673210652239791523694621657572695752115740511979704470492120705581008119927141216404385696925883389407250028625335673297048191231594530237087745137384994194374850612330618527368981775888725734849952883147339443144795650869863741674378573596830143726598732287648091266288172452137591189760056839793294231797300960994843917216752761619352117979018811692104236365652694405174316285906708994930556275925163616256364832009865720810779222012386268642454392323077761263801590302051530487852971316651050352070439444327356890705905877642498902410080721369988700708913838877202085039392313156545310790514379800659580997401884711129185944170936302560114894138467087174801034094027066012040006777521986811851900447136232701142913917954668043959292313126057887383776