0 1
1 2
2 8
3 170
4 16512
5 6643782
6 11582386286
7 79450506979090
8 2334899414608412672
9 265166261617029717011822
10 128442558588779813655233443038
11 238431997806538515396060130910954852
12 1883634438615092725262993071130933791167558
13 56772169036019914860070043024888488335742652906750
14 7272775146166637527043632880313764319739726279589091415962
15 3544808275026561633538072138519904179840196786767670349189630104610
16 7337818794307575866362052209518858361309690876580814430221930107270680543232
17 57690562664224762877522270881716815165539722974394401013165539045635487465891374987262
18 1925283777833217362648876537458963918699090149479775460492680711526590299423552511184727413938230
19 243738766424641670156953975668570312905563083741073767134965297539780911324115688710555164042524412028348050
20 130932065755869412053599630375211319536753816617716497833388474654065399370979892860616278579106963605889992562865834182
21 266583281701965702898627771937484215564717560439638633936148325948056715525976094106094087421776476738647571711665155726913959313128
22 2302472879987844065987237919417582012904357111611012233609725351883634629882774760623998298741501814385327841703879933692814571733501867017261776
23 75325964420476650785122903126612445033407921125093106821863713418640679265900861963213539325241558669799210746609388452901474589381539754197567378351997478690
24 10451580596958133246891660903642117143586005655139195243419121124596965850924016390021870666512917954177828838591310111856520364194941224666309214189940321737439753393781302
25 5490314862376985214054040682501729906769045491258699879554015323090054059256829841241064994733335387369393481884353434146738324982137712264960778699600699729938425230547964426493151210682
26 12230162164474852366167337291204915907689563505332884596021899053701535806194274559462859407355267440493709295217368588234218275683706855831618852949260811831343883806848876409991994847773069027716824906
27 103105386285416099905133500399819975863993441859713954753076454532939707489113916727068833735991889178940973868908633971233466187276151807992045900750143169835605543155673016426281801988895432895392139295149012356890502
28 3685506759569922735172790663041278422176296625662721337188705392137593148179039220676815763427339060019806095617696555503114756099795915176249938396562153864424251036208226617231311825461955935539725870727391863955114558662252812869610
29 498422078178158156485199820407567013201449364550034210553305908879001466967402203561352419912480696496041986066061405074606282913830909213296530014510238091156691981484599729700035774429094266562118815360805837136609564100683375523849918459717555903302
30 285773317777111275090684213799383722733265662684714906328555755351183040115576185653041895340510371261076753853848093147546566495374782767366604662913890636324732242583073232152766632668761321816718515070580716511632028897860936620995393422409779805053358144285391543346
31 619762709944305805118334824250396123484411341730029052000187660658598385363672970130074512165441422386503372165127676700798739827876968844345655694078240279665206499156574024527159473949012091068167042889928339322015901345800029582794706281134578923895393902929006401035119451122197073986
32 5697956407685239559628227585848668006756763175179133781929460290840804774047391391642978631274998732679326503106205315061990513121308772672826026080259039275980678730863906915628045450845762778759081190155954847565946321509273254556453342755530409849268797681043418924870464659018362855944627050224990289920
33 198109985748631688566807947001573894892535105434952199023548162616562078702418577518203052792168829080115973198926243399072106762536906761895582594071413256819797865214698261193930683502407169234558782542728215431798821904502330812516966080419931661216248904218557286183401274696222317077155323478135772057713657575759842585118
34 29198138983273290913143743004015705217886991573079048034170191254986358281873193236133697111737419398083827108076193999920638187940886607520078720416447799837843028933304931220198337104955187642491395766237694441794930034336788829214385837013054414815416880115401703268147274919497478818049984277325820312943034277289897795434217804431735178398182
35 16271456937787809414049634387441378562258229577327573047682654717679081552941944907297127660598608398629292565946682635758227047431327393631932789342918654641454264906197044432859393260946535831833251792761923310124616710386768335582301160757349482747840623081965906926266703162581604970582887221711032662832216254828434406982060454137095204395777330826184033381558890
36 38435774925268116597532898383715293737679337938370488354366820566457294469241528714611560612637634639240083915747412878013945315112699208460143910043103488762452966447629124946359159094475341400905106603599130785037771331420038239635276024474545178826328335129717042809389750633683592350041556262610153135873340445195754694768042310461127265852916873190618737833859991037050140685585927414
37 343247774129468658295327090191313344720211607287184745530412350103274997773833494672048314687446644394784054243874385396946563502519173825965462856594490327099995790351177869959223728040721561557097418185547702474867748154693881078684579763395663141422426288490164672324838867363419909729935414845721123100106552131810634618608132630533483555221045911427091789424864346186554276556991330978810652785167997641938
38 12992653288531194387670367617996748377215441668234170128027590024635817017085800062461067654727494564708826807649751929141020617573184840480103090586636755796501800026718592569712839589977954379296381346517949370100153921122165681281036428324478268380622973710900076849511977069691592523585519742600046850654943569181172861965065915279670162568203014646630370887139865626307846948701072952803231191522139208097696870396988516413088638
39 1859090106896931529528395408641903891767696345754385770704328007612437126420507082316317808284328292200950906631536760951587611702059001358711532036960699531238548598093033748645679026497857186422743846876507404127689493162471538881792235464767021087116489418703876779511040215222754072510239674034048213540873945966941287644486758163133016990159003716964537621928861203901948902136317315214133000233532197496017317959435418626958162087947339236944872627992
40 1127467799952728127625727534957192254844496935532386902034605153914532682098060504835964915921976523038788486898754980148095084009953299191646409688316914651515278144975335913147483933428837536694335448293142875275142993247426741493492367403147436603258743637065540978710001049339132573950621820799573803376042432275902699104312085036511707449655211001121738651387450416896802277068668979786335695226928561571423018686264479550891919267082265181208704381913398985918638476422135622
41 2584504441447454630062253578483387159104407708726243403897545568330230528677336541708409034178250546732858813164835898097603600633170827342183918696798312614204313812427444493600439489663721452156354475224485907929126456402830718205405309673999391571414649089062206592895673132736378953326532108909560324274702289149688851809841080713058859841920779976877938690959229928673621285331928611626221873181707857237533484035722554927080557636624530628665650650461481928661412828690435770766384922406641289688320
42 25109440589043505378402529683366603994242840899818611410128061135522179064974066763240846519660206556606174734580756561255443141887985053993696519052562658245831911716182363650803716878725712020463768548890059033179492882342283785763007535950640250203093503772262712834121828649428541022466994576162318025654756870474079353139276785095013579670379258984064809316135280143754910679470439139511810727534212332600638560201052149029321889570932274549459049337867975945733947583461817149516827581881855810935398243906539984152081505500
43 921996302559096225247010170395486204367805289013379524385680815674003497943967583880365627815067364362404227804881882663268215923505975814387510323872096448035807300447436003618162532430370425366234412829568228555490890089613261229085165747307439869842570588460793474410583670227061861203956569528630415217852040753166280031684585409275276470575824072441210265450787226773868431301602831943933593000819576018718707101255936490518934443941274024278698735899360544300170229777525953212326458431719772674833888894341420131705291959445113809150856388149298704
44 143481338441209898359219197428188684203533017720001235230480207861670657861653929535376672075458582191743290007677865182980369884476006129005850988189161149919000361374161653076901610250781559853346410917075490730754004155022216121597848254853719461903850040706289215836669353677357843262386896169125293076509094547931555577285663541396197388671026237358187047348629210398601458035178470165341234864444148606712282058286837251706757660654557843880328631845386136753360273217340836555960078025874323918525971291106862387332545257307188464085009928734856500479924454781652376891692144
45 84384356615473707158635632088344708046952682029492257507826480987410059560612441653425868802464132844397840277050835564870510725610075968578713596875697404514659640011535843726007190677292282201324263222471222304000178232146511186753122479734679368423575217465417634245394980231270326586437730681070948491535962862110117429081296007596916976503820811222544553923442023865092454399288019204706391940538966739854577445112952511001027823891370851566839607754031101343868194575071534478665666939646118690278385787256166979040240867501296848694659415201763380908175798691425552847502417109829655716206312802329032
46 210325377503989224658381775619566141737031767512073974815544490259906435443749046878527339244935802658898244855681808724781776692906943281422502339528857213141811745770576309458688194876119588473183510676114812039499825446582190413510425587264134017327216610271697854466575713975431237282557433340542358741673258482211541881693904667107241890581630785868387976308004454076089006567984951438124081812024236173509697399097306644881122910360763044419279061577367758996420410824343570248025737184411907447736180687800070896114069373356468816546501183514564510954741063759209074534736547238880596127366402279248224170508803127866487915411162
47 1981042023498183973169104821852075199705703975688798878531631763813349980402291402329265620834726771980876335038077823688538692811482566643669227718448669187363546033394093856368080403117862626536821918425620131700335087279771061760549981810981488141993497286364590560126000400994256205077063974910961326320890149485724310622032276413193351952923197182245804664759054915883525698956984320092349371355455571519633912842684071664462252136202465423090588845812072323329304140030160495922814293672290629132084623333950190207052895086516076445184706936602284021107903697793893840518076428147659568844398475130016631475164212598258746016952565066505292173872479412404690
48 79076853731505694973724048629751556658046336154631387399470909121515642647972903746568374105471460514330617045496257048288090241252767478168505937406158172998397091995930352644472354019102275119299476428253479175063324447959278208128918469171947517671171602772060999658861202020709470197623683032111729893471656918505675159399871883116817916075667893650234650731154881668856251484023502171760544936900439477927091324084057067623861153244675972310015890693619714869530748709498245035988694402776172300823784682738313594758304525383016845696560850794567437792617413205114558526240074905704715404098594809644939349754874608017333665101019835403449121822524060388048333708478995069839019815156502
49 11927591960964254023457903167850031445976488366713044911268513055024984001935214617916346576483314636224858579368401018573630085279845910114151962126435102199243013843333510492542013116211042965753316329198872281810882224028156817534060405411565779860113601360700407729937886591907888156039676513537675201274097401135734710418898703925901152565684871990528847716913530399596946798874931997016827492943084564906459082744934305150855854208719619851205484662092492050305200409320474775849951734083168387945311210423581661079775009316790057945673965968752945901296375149752055252795681201832150025787058224448220022960910207390731833699051991118317995268786815333757458296563180909150067612429012191625849127791975431361229602
50 7624326109180841556930706961601467380252737163374209233894090709550840839117451805452406193241681757347231923292109348070488315991739414842506782400433507214837906587568446614278738288507663624562055684532067359506761291934640999395769523907832949324721851425578415769082571727370022265740129434520615363580249035594042061363435190798055208218915850747656991664506028906328879175895058521792255711137022678754655924793480131435399572840027627925512024312085298362426961462406188296783097592744489163928336218541656504326612328458446150466399651744173460392400657160240864906607574093782852170121638042136362061143029120880196982231136340455462617397108792566281812631294710412086898506037675876739890012697927396890065902110647851042601477367477696438
51 18415188329278172606678726130608420461240278347956708845318099499110779469714425785857570720081989731188759219068037949089841573533977403857187704924449813449869729003026339271960337704809964500358082414355470950627916805493822916855478416680988901836882676729551332538085819129437142805852752519019658114969468993872665856522321458788916442956028374423609082944059910117478635464306891336016247666020374026263120302181377499791212499571252947613568125577939667913060163959002417237920330482990563287730214465538433638199205114455048311041608144593000518423262394824072581737230145959643495227693887732179652395922518781685758885254559263117239593845367626002236837426151974326491894066262167818497101604925805335414186252442118126453877207438936056005120727571540631997508224756962
52 188490187680742002619509205311450794112203655077327345092385834902837826342934403264141643950129837744404042919975384233182504943695783890882145471494184946596126269087871296381958402746659664128072368153805091577698986143817731239092454750509533116181099637612780838837972847256508529326448690641421042929903197038250733413869452676730119106403176907751424249082462410533079743616294967113429139696872377655163611387753634661808862681835768022510672424897111444303729460786092740258596957973528984627035687656955111346460455489208528596420446093151350365713081969397626724702583335057294362022491342991670192972095733983981509451635644615255269611927686148056179009867513032029291827610825668625923062912150121560335283290774891451315999877689442540720534160391390145339122715187394275102148695606508255863988890
53 7289673991238839190797399454505440586200107134220302053337424733871648724334047155814599050032384758856438064824032155672075671232028262152117671846899240453702935312086926563018626642297825878246231156113143604899001843834481081770589459434236990390022738312260859180820370044058484944869451334367139454306671437500985369339532148465652219812487817754124448248858516511882828356666937828005560746122820726776551573768425071980979453323623894016317077624914414970571557960685263148402871845626801599003745569134366763916357392642283233615104979899908705457599870746387172129728513400991179916515160634171198098036362052678403318989712027089743521936074720275277881400229138782148942381822932562454359498225899982928670410086088979599986455428170024689419088823945694991573099898917232087775920256750057490351767413680088594289971334040505276488
54 1194699698749328448418960564929843521381076658026980507817677767534618856117215027885703721844640645039568511268202601090772554092167516611110498069151565502257048423280549098671949053625566917331289188970304259705328759217340460316341842017342973479849704575020369763673203790971982130671396287845500041748836978098254110648733607638830164117704204583143776044734875165054593786977274910596503972243740234364447497139487523565527354879122423972588225185653699378949323693797004216250338960734323658861030619947327035815538659548742174327888953927310301096054141223210692045357541938773308905132525578024729992564778865004861201570170040401064757766187289838340676178564006162185012921471331968001792313912587460647814840420671060805213771524064176125037110243774898698925548349407637141841852845962488304430443495453789843686311452848276562762991105962964960139661621755500702
55 739773965433991190669487255043062100582657163478870679269779470824236673721053268167497535180140602731147537548549735658118700481168596858752661007280858952395091242506454938424405389752176118297441948836771258887969362243133514552600892067787668639485524022947443701029283257789429921497146982524223217120672408985822375813057446496626960251162548009685282731798581100136260115466323226850112005399658729785256887089649188234626575090330665314443840345069849209097524602564924630450401084298201768438708543259162310680662235231382628431716392082550962594690327543484873196591167351467546044773231824177002459560288634712051183391537943839217969949032725867800985873104798163340451278107528852772161787387283518260386373405773555841159464967498826321785662731778259626465274415887977791594154161612735965740265279020590517902716721381293543821895539622969211529583209890129397015769983123688591674956742294652
56 1941175201732218826175758749764775626330474173244589495904567981560211303474637786944325101739663506770075684241772628871959964478921193069377997915924381836546333344745548235558417817523762348703929300757549027097038853124303001858911116594558658920070807273229976885504444176375387983997274020360686887780951605994902109315945352575918557876675171257542793786561840798244862708080069060109112965899846315282606225888364335769159645139540304704267356581913856515727915937172700659798469423510647731796655709478397528822853782282264950558375881082294190751929171086891503119056312877320427918394091212769377893952426389623676860942833343608162469726942925866587550458271385727927782823982284051710758020695080075470346401297036125419809445098963034693931372346088418207483175848731802400334827664327595871945493298298986116940595292398648777076468758513710808733437953101877338808073952197831951483867225207887943740243176134804851696230597002
57 19244415914454986553411082346694701592670004032592527128792522410883448670598442423524781876651430093604781764823526886524572365492441035566003138801133980690375398757899103706307918309396375923640170272054262646987317730017914392183395160750025854957248760804893862016824563846601313884225659434652705704954257372684273195131245088443652283475648795504981933001573380258936114291950491720054187316098360728583004994949933829259456404444878244520161639845298173419105270612878460764054852475681194024665302437818152197539022768287316362885957446902971471669000821813645910696930526919348690434903304729616501768753522129987147961957634497232947687028900793134281432796673950804923087475531756069838456375500957681830186830235468081982894592234106420577338410043990100771517608119990333884468209999249473036322244930463682205420533891837534379203341047635864713627728831258883427205492629865390019187231153185759746960938987312920912332247264663437140098526126256578936216483222
58 808471768129574877672753164256149392901009034223589429964142130577538927467999954905920426065327569084455446996910399023188466192573155892162984028636495641379896413492975595730593227627627120308226113919491857425400905885043269737028739580274214161650085174581485449381802154389236613292585553313798161960560724800174328574985711159231213109723872242285472736693165120368129765450067081560240397277217967768954774180073755099408624929230430094829500237110925467698147123778936298927504984935867693790303174031567498627832331728830829912299147464467951798248412128525308131100750222726942136814621084505699690692359145581256969496586715954958211728120746607942207121224976092520560614034886051723734801289079642728815224075122875790508124569613800505921381963237551409364908687655114946968959212943454738943873846411768385200380411901736844079409561635359402298543280569064790991530113799498261803236276437746040906913874667808260807466102384292760733862049495501316490034851100962168345238044070640963120661842