0 1
1 2
2 4
3 14
4 106
5 1732
6 66634
7 5745700
8 1058905642
9 461715853196
10 461918527950694
11 989913403174541980
12 5009399946447021173140
13 60070720443204091719085184
14 1548154498059133199618813305334
15 92346622775540905956057053976278584
16 13452832504832095449950279316144342100562
17 4281726180144180329253134425923339500712636244
18 3056427065253638079474254170033981095487311037507846
19 5412981766606739853919910436013371498099055966248290767228
20 21658863195985431666334657991860913748668917353370379694426100396
21 188662011845958495975307057705879785949622348189911396940952713570235076
22 4043979068174989777567109986980542253430572462340116909635161254633443265612974
23 204815585158826334675821036062476866428671411032504275171913550689601026847440986983928
24 22267849824110418145060304968642223872327638153503023896543655305718048332339348919412898263356
25 5768335679058226494201904961696961043851488492827750498219088252515034425782290090928706775799743655652
26 3681719801732446489024789471189592990250234716242956440868648136341137823950524232861119571713796988135645453154
27 5099847102148857291481168405383989483347173468855209783845229123074312108196662471541962663264732576777920639343600468520
28 16084605253379813715061434548056871303606356408472462914553429076108515239187956446606709612681212039395292695855672945157737258632
29 127788420225070149166787998777782196106375099226151897181207647887775120267689579472985549850846120005318989348156907537229226419028138548676
30 2284207645823010896085431730629578735290002158116615578653898809180316401753421808843042499072847091262259643867183129243388759074851651063436059227534
31 89248031197988589348424379249739061757205216362483010389688243263159539814050693772394314477166907560713697860526168990772960195261966678275004592373374255914928
32 8707240301194278438312140684653423964502912809531423013108311534209765670381177363874040319894294368261313479548416375692248867762642832763196620937846525310133185694355746
33 2011128816433917783306669909557854847869243041576788643042304974397073719058746618988984722756982404812113688247619828132070228082944868838181340025724873379233972657779160937795642660
34 995668904068130529328449189945932837282503126896309518127839531352866558696771426822992418357596500155460409511033598359526822667955111798931406901169788439620396587409228637320726215445084836742
35 1185142830988331684849158232783322612901241645100993814862711670263929302968238767811078963238483696969530525160589420988174862287391562884218830219714884774485184683598336844686127112520476947168855673465820
36 3501054345099304446499144728320265916016255701770433630977217997496977969694905576075863058048926201304657942511759445667164895003747954088903982586287358799227565235781739735243742859075757169065825343280115989047682476
37 22411444169556326074937150383652172007413271260194343919270879571044163473772864830703197077739569064994576596507354069432594897001217291475298832915533739441811018052750500186486702623436865102359637667286974466835973645412008057548
38 327452181204662417630979028435995600521443336730394276487725950121788092596239503023301942488640905885254770957545214838013406011203276383581384931649112075549280273325010560750975789090517755867458914986372567206766562988065241526127785871328046
39 12155232560604921473564043054691751097179744927781916794053535340461373117208507788682477189085188320573963645983032577789418768161588250136528090824957946026187643464470348854978532410558387226921519874915813043479988818144551822494711419857801411773925530728
40 1017276051369636313136872140376886182277442173249449005997637905048547124981532087357874501923222692145562048922430613138955980947588949116101466336330054940966050575565821357498938290482589119851906128663393652567444119867290374792520813463837941812807161867711460275254892
41 185785064180621155719482944264039754950066997156996426220085407278122525144822730304999359130710034730017970159645739953696768006352194897127839658415142235116920765281167276390956382653643813992280847378053360818642881511258171713114306838616851087032179627408037923819690638757465559440
42 85182849550207341191906889785007923634487095050750954318976620675864038440496375263715698342412154241718072747605129554159576523833455266914256354985073068885297769403494459101030768247119260792828838909685558997549099151401340291864839184869350666726213211115597171666843002976121167336425556963305506
43 93045361028899250001347383331487927416526158327799392295905775064392330265975883775141202665531375559202341708810571723652358727002609654274933108875689520250182405304460773330096467229964743553703268089142953509196069575088615835188214359719570991652397462487398155885369230682746832786735004041315109615758015085256
44 217461065056776502303886812381974858588499924287992528920329906560918075645475760865927198435761240976282707029838794235827923911199743009668638660772892850564799432511904323047138380581985247622715117776184705896704254471442302364404268251222913072093291525284958676676354856384965483979437196121990920981671037084013563419362589720
45 1222134250997488468637032999141980138467608094890675635289205554792083525475443780439485524643401110913315556171093719324486160904622187372940112568283658933468748500231095322993584344565027061678946285959858323030421079127756342970106952237188480903942470997127916559092716261165752440314833365923004595065328356175303547177578449288265906534497476
46 17183392308620728427240214994809349998250546249727045861629870734392975510294258077735533826691551109586407641729091822155044988381565333066575562996064419112083742022375823054732487013155604765013120323077461745326556578526718165654045615864379927305925270571383281434106438717428008177312946171373318966169737690071085675696077892565561578023001941335806695449342
47 524318432467616607386953584229609115156330889964617284235139010375141526903904325293066379646254890154177109670783500045759677160660766063911727239859444807055063252275225683721833094254588056033899417984019892353323105943457689692376978895387997864744478565665145076744197278347469195526229150872112298995480196770620020029083025530023010252336851029476269494899111625793033802448
48 36375151952303308841850636875474348629798130079393924427175297723620884662680802685342025447788845823743759645447804601838914640248776135406722413011177777590963780263060789293037377714670065375148505218793413112258798449027882581935768035062236943686966465945152634938504389818485600990288355715016899783417811851471646767256526268837554693548650994920722685322292632687040953112401020887288227700
49 6448024052821608400639363719669139969860652337520027978141121998722075431963797857487261734162603894018525395988150708396278739252356821499102281334261497804704428513646933770358442273481213545536725517476261689012111785046188249431491403857933718153757778952179697530380453895804274501105315964904987292007273341162948125485101721664256215118651954849903072226452991033262828522569009030355714936031353444049849636
50 2592713166892975113019362092016767787274953150686500273529475739309404931263928131132889291896227985648870131458664610081791073751333901817408870028437897548828141548072579126084844413454444224578655075420847918445464383586154672560807401388739442205721483095255609327206211077192274211950760434993952776310908684419716522088042857622535518223550769392840656416868857267894661674658248051625250413858118091120341669751500808036958234
51 2264885488103132343674220944845326646235178191041194266633125929277238868179967646463374528811339782667980218677900630886214728027631809869843898862924670870392024999349977127115502095386968270508862247491773328024238334952590502892914626989438253334684223626443413638037565208356910284165412927652272030465368296283117965101695193110042728235150067611836175179793843267661568660247431042877767538565814097181529892681910873218575136688246925473944200
52 4968793378704075824246750846781715699376793500993594550815069747926236698414629470546521404186309040790071865043080074232935766314252179481162461353496454855807769127909821760075988100014905375475080091679501323175624405359296167462967672899191774048511287227386355250116470158451696047125702520677179602142388734319904339518896669765009695047380312953587932242813813343024303553677020751134013124286814518574191242044963745136895837665046190516994233562347518947286560
53 26208551436060930227303936289819830503837110417332900350420627198826123783566401560997951624269963508706388994744223247161291553383059744392281394600792710715830157893479198308507886614003494825877015093678159795968644523162662885413389802799065646525341174306177619452011034774349579674919313329316051538419951037660821482508575757550035222161839370237596010383563146489656494952850950605594309953755534146757248724481916023988002091708879194278772916297188650320129932093594214044157684
54 295395870151977136713222640356857896156755337125411636444160225666479552399131454254288831618229809029552155696708725226566883703657863779001439840454709391538822580918301415782463941799273586381058663401359764686158871276091398172568945535902295624808107059620307541910390616941988240255152737048454518341276924970702775053899774837354067957718731179226739612897321523963708252280641677252621643828371506657462830996892420493328815399363002349339657056034590102926742973168513409326379548209239601403831174
55 7965635458073850822387390214908492674841513940160846173226772876830704479359419950534020789576644038289828231601305143743257424670123885346492459325423956277198037630337429698442913633789623307697525068380139840934862932570570732845759927178976804987143077304101295092209789262037381618457101711860301890484905819842341637190667446299740494542315619434676092644185956745033319557704324293388507153506395148755213817482247944352218515013385356087447296272246280008281631808445378573701243182797711433113799876037096810566023440
56 541933808668428750461996357673294004764020914553006403630809367948157379230014056848024399791124870854344177140651139756834792508892067592175954984785146654452222528242140697387738563599815228791829313439908464054527488253184746270523955840021846342312188254945498427669121705221773153377461539959618090678497905221488027808892255369879585561890613844032715113772660756789272614485972703512105031771289589384300402946595803832546253254396643102986310989869665399235296388704030315374504266787525400404578812676219474820628258957858290484635530336
57 80337314193811753020522731458763406922178924217439687122807145736111714107439361391056197252185108655669110785864407036795584354610285607538017567976768601688854124255060802981667568232236925541714526125138569952354261575831521096163432050943039493637152516758618632319089363971068666453383926360325923446999051683336127960802736694929650082655807270415322955633363808368218722289021824272567903287535030620763359320952951125013975322987755553245216062136632774907071000084718888954984247856194040149882997429168359709547662102692284830581913629983377221038177534088
58 26877111911286747335949222805189182543755469289515555993123457484801007907105321274583245506436987979887702222453260629239932657533736327748865903215552274020580840643173568732775638177446137647513138028016446354954845408557568851773053364464468842603434522441665688634358774678776480753301403771637622378358674645955183370541591088248028976400267199730251560084643412946635152606946251006024393416420799064237822768470183816322342707796137885748149260334482942090085989666902604893380985905464067543371463278890224720041992946645058722470155563647775628162192487080656347282170154895226
59 23055059860648557174212767320451770738036373645974812890606470223855990052455215980645207824217052414269408547293281892694345212171359975641258646403577743967242085474877293047923285755990438542934550610741509990075249830592032752678195930594783191517058165763731313655822467200421569694854461224472621731988475510126731201387563708448464833442805117429503682669262891568641688029059756137664212995207698294410812856269010244899104455642930651397722283071896279987625987202585712374292040062502204096050134192098529646386368991345064077324461228551828600698958503702498166726656693844144188070382716752542368
60 45268628170899644927703986401708797023989345779335924965548340964899744887321331055940613359570049025540057639670789083823480393179141272989950120329671368760527777641034484547575767460883372285044328122106592892243408153326079069042320311264503498240013895650593935735022909752125375229895213414882576004648142897660609622857897813869250698594669506689389751515931922222412003338844417702524166904946276416831322577383558937722944028890255850304341874080392735677926625173377378414141511701797502553691718445497182594537324308117499315165227030994858222520204352558966929370478412361588857451217377663395994243194913599914758640
61 192036111596658287999996164240788859494652996477012114720792375173900761804639805385204584573561188848351898843568814881130500671504399155468411443818143489985665339797267047100222619886018934161237462439598208093294596335640025425810211238405359968001434605707601511462968605499897820097578661880700475155582892575691178283586277300692272496668612589525326459238156675176942558977460842283809443425667131774473535436498098760620599500528441587667838102861426660588485754028205365585864596574088351728482236141685218281439137908381394517941374118040174857706790664967427601148277784835844245685351479682865991263661876634560245705036536190306708785868
62 2038925893999501469262717631364478325058715956965949009650188614984088872017253812644815304276789635918346520112937133652318526106067829673809699689139420463708313905158846103255326515906105102009289989020468548668576568168675603481469722759650467592579260219650088607628779017403377732901522937517314178378710514880070504974874710473326709971097895478260226303465439300091430323346465333159607891828125315392671669059243896717197417454613643155092080971759580239608285172972568336377199480587215191985341475497680551730162706766148421447598183188542830537376623032497832590545280208211883022533231362802802453987304700149200840219072994738622170802596319719080189753362366
63 52625173093939741000735867955242333697072828932776981151203676174032990837296680437745952645000600174757786056699037143796405921409189961792120829124034681662694964474755988119041740461344252862489483710024169185629383624622887367964552809686105416237684483548675940817437740606492329237840394305116007246203844259012452653890970544443012503721308836044695791823078920814741362168316515192576048469446030393016266595104768240426097200818086605889620904856400325598835858447707049733030061313551159899035839267997443733094513411551056063323612666938685064211656599715261341272975952798712974961304595496522539132815055597078914766182108246659757430493548069757617314818470126732789500203547490400
64 2901823810638622214305572056777810600578901836613496547786951256265610280626771631722860954856474411605474134122010494212594022667456903686365443513980006830862296251453791969114638705421310414734397700194999474577039471205760107686319537377647141161456786226377205984607101587334452310252655668253376877788520110761008508344090948289893552568646504412240212201493506892604011895944769068092762938496819952247200661881485839110261101204590621206760164100573218891139611950761979682987697741690482776788139192744407623440794787421742593025295285465866742591634109165209332786091775253193965982286500844945262392774519275287669188586837330768862324796200552850047831993337464939155033155371458488529966748434863686878274
65 379553358280980350219174878684520708283115402651477625832982597303551281854024352084224373139542810050874168317309380262509014430860137582463012451208517060684692612993166529139511031748872216854962711045995382562454230315789887011738405468580930052587971033060321340845695686179116056012521555657457418664739050536688807983100976625755460928732475892930615955747219529600751485757179136788113497675287585881256826164942651596546905942383813754385334354307799752442904618798979160519137054470826217271067571571475630126650606884156172324412689944831346617223899476456974459415850129544752185797763612011274474236945213059999381998069977222021950760351489684215105075757401561140923724191536785703969487627068617312531508801783460738599720004
66 126273524256861891645540999939965474787395655516329881190003074018919047239771751653196869107766291682649206726662991097538752341744434617266602265508781661026653258904072487376506177354166070456114474585249380621231429849006776686506131698763500963513306869629637558731524786565978308264632455840289764415012409062768398386794351397260621526299054901712382338766038452952979317932986819216562773999865281524833699592743980341288354338420557012217185839082037946601659747888641455560847301882335073559621158458050262756167766085042502523843494389284125095171808863079913696115081199335193600091047147894663510419673158582314023998946185331519149253248148397398688207022801659583194153065320837737440947883088583587908558906872880418234414077701557769190357073972486
67 92127459903174135941483006376103493757295716429208705760001227701452353738542489772235404951667590032644001081009593632170296658194362746165204869426571919530011874307963327921733553525146032051594563199731477870277175828803923721414272839280308314733757022067821240188179105977611125529811646950295133470524808475577295189100222666831659840965702211062089062880020176327880322802513586694837165977248485135351482144191163811396809193612212927480598893842418509106137027003199579235780511962755120827123864996730687639106070717921608608882936424543421965335984757353884676785956442211164034890306875887417098747989847355376372834385442718166628564962956673757244330765353245836852381711406279879395530653679472526707923996652317892404345126413679282412932050408188224375758512462092323740
68 150269855704080645541816450607142764063856424540029177409117202832086524319768036161043000918439692430491577151164915454532895969471982869221455916448856523891945227476289341610951578203062427361504698240963172589884875698490746967919142699602899796483891799968036765801695280679600004002246533622825343637144061523387204050087052415255699617398035408434492281497992810716309868357514843386063892689582286645481256155496429304912964073998589216194167986729989717640517121570901724931061003322572064483739277759184520831543243571239648246435208108931590706008378279173286224105556550190774760349600421283691945377837197953291204507741224688018906231889002399727508512332709984905796386299853022604702082405839031139961263124692351314089957705558732560493543211110673162865572807403239173181399538372191960565004780
69 629178182608814527476074992212031980655038535416265748936104137005953417317908982387814111876186957278696322592520791942918319451434791913467561718481103423089034506956564200065406217501454460049562147863215023096234352879407241792711711395112105309978434397139052444126323481265254773306423438955765310231664846709845822431208072141626234241136465982205417971915093441181405806206768808966966012281445702416319127959620838853472594890253033275453405356301403985266161547448681315056936625347130637468521033009696405169387631115132759682246971755896497631533715220868125128478250946269354146985647972943683067613076414314876145478002993194558573707810848930978132798197496329954317444466446176251269788436397473002788408757944284894045388479387776767278073456553929075268433589897632582256712345800545264579158937454353574121729107229276
70 6099266707407407673156481757709698072929436100155110804667176200027549442413469146508475295022661600668033075716394432693181384999298185351647117704577728560967774940921104060246885792233998242310016008820066287314544915471108543947054773253925591521342910924387522789803989104263375407818264339434361308819321118327675381894986446360724814693572636896586474512797619062612217049129729716459791127932851528106874332121524892069796459538784508663795135245449380682523185245736867789190391237900710558080590407592417405735509527802073022085277906983304960228949288679259553867880169885436090630219245521919756782479506822316757922792000274782421686569710732216045931025550912401041949996613129146045656826931359883513655495650724600637454917599358189667979963806525073068511255231329250650268692202851644897039627596294211993744688936371877993842451897411131999854
71 127040404902703114691252637305218527054263599380547834316816630104642962185780472140309242370158667098627467199057349751841528362599368451570420241366864454605473447058477467511940296059380780948656970153850063782081110207226813457622272904046189513678436767055198124531918101152892489981472377260820343021435686101505432890540645864626062288390850883947021197334510824766322436116271861136001888515104702006224235209756899466400325229792126282786777542847143366199397739438090786207572687522706750572338024381365165501717461911495288777799538767348087493017166418065810333289131709931177335086382728038879584611728049389818428121187533232640324831324873197854540389455902075812586640164019816556380771212859189350237246896555979708093056314016118553754046749728711793199199782366783101388780054985749617704951954131175189614954126845258294120744730003999931697664381156123061554403381128
72 6579446758524359001641389983751145206295007766632483127519034271995291943555304821776600414656356302740880304129519128909686990791585019842769155703970154301598708049233601912870806905376994431992397534050402263661947300296684410922360765336167053186391689429850089732544221446411533180759107442657201624279403559321821123877363218275791929087420601164109326014083181359013682142330383790352185996603456675752378127167154480676025626935677914167410016536707256080253256587814536233687963198688241592016140728753199493726627522148845715669019082636757508360294319474503500910206698375572741074878140511200332263527070816449780285938581390169988384472419137044010807068359226582236046844476110422502478029570142530758083211424626050726199710982879336101501778474985218435894910540682185096539114018654697903554935196488807672269230726109858525348122835712357793020599227864061449815263525388728517980583294351502124
73 838342205614998560100948854084321928186202732361216833319299944392169364221149188765425546123234926705278869440268020419664099363879628225232067567318823333838839492767758574511470390739724924249136181968886402286791040443532420617572701126818209708192185995206989091059528038153167365178206290710311625820273322347619380460806006828442589161249188088599554611801940784009750678155117106338552311598311564286586159395059746484450615053785570206401633018904448906718272668032025710358275716984328455169369198566257272001264332753321026702455007799734894117218201580200791680809604340169370099718673843255970907796398658700265227024540866924922603562330818295854694343470261580852188907736727630907668946975148426322345558527374703198009938986509755779861496233894395502110489759987293787522587976218970762321227761355895690192321718816283858779789513620807011913695836873419442388441095339362426111958128163248206098562149723844904126656456
74 228547808601928012555575191757488453337491822045650149428192592279671285701645684243135959960606639198406076075555174793594244449244259489516107951359553244474165930212266078543216287015891375744046398335225625028381567451739347967620718547172573199802208979198069920917722907229959482305008812058026992202493411642837280710359161073641362611786778452753651530077164089474452397946558431506957111824894264054270239772590409936281794969966199921506957562722248730012652589372309994189340629561787679331284368449680357011904034792444505514856191736414661646564801710085057084265018284091980825228953684663740527524861051912835155941723972921961197193224037712961653062906081368961817665234471611273862851808348244160543423126046180785281433508756196974692908482328718124073125387803079914215238700380238457433597015954430026481939390792796448625739750951593355353655822654330101668767519514150147823749849675774319918832677465628136558388579932748809493243101543567634
75 146164193716645555977359736716821344190977452946642415737849178894966876752128721264371579107268056233826238978823828938583272436549164114520069143838323453560561420299272479363471088060705115673207102188294861825226947232691939492945372123176882948371521997986076751865256929336405407043022321247260947214331076565865229235875461400859586812970729842830806599096719416447256246754172785827027566098073189035381605809204225919475804581045740163260145332810757608037730703551220051281784718690305231935639993441069157808277572829898981704336889679862025542533625635751846992811714688455214676172800777760019299810372099889127157429532253293364067628607736522650453921957826697940232475405575418146235334019382986238256241745600856024183990585798488260711159105798747530744289218538917917002034170355706021685396143137218885244315058816119847331309377539020088040914798834426333712001762934675150347948025219410806592780250906953029588838692975718847823779014377427073629622695101969412121099144