0 1
1 1
2 7
3 205
4 10241
5 26601785
6 144273569311
7 8432005793267
8 85813777224887042933
9 41391682933691854767291415
10 279988393358814530594186727509023
11 4597481350195941947735138659876438945979
12 137236498421201646022141003769649699705393990756253
13 36515360210830078937173538644160379562028977716704415209195
14 1814780002145038286858880405363042227693053060728847437864867086065109
15 20208234904453634048914548789587924593242390627467158422677378008304054657133025
16 4356719234129348484955303632145335331721982427135715962334767477500598369338822348055003250003
17 24724378722465427237481672398697818100309669800004365334623007902012378353672253712539766453589615377009
18 9685388806869662817565808317711881450787987475960244805578569796363479975684381112981625106078417637618497407690351122121
19 9977220158948159980633127029454835277724536831706936444799129650442283674565550440821001270952486738225557798100662957977096817464395
20 50955665489821095467317675771804054286106504947876483162701736467772886985053893496864105376579615750622039163210434223539190648535248938738375590288943
21 4711746068325295559650889020912803473208577824833874515263268501281257219319828996820656875834048315240236734905614302494067699186442777003161914621714241547540206715453
22 7398995522982742054155117930822164048874323085670185885636106398415769839428646262749035992301508631582505798577395650450653818131437982797015037093710824968108177351268120173872539977
23 15557701164300799995159809598192261314931412102209582537565850094997320967270258180244061901894506003554865481241370514595455223140475690143570693447645765257599894215324907945054430765164067561043930619
24 30875913301126430894755859404656638200501138183701066219596411594751537404514878294224624555841277800405593622200629368794384357474136965775993085012542266256909093225150440076433832848199711660475639347567033470084374599
25 1697836134282812311939002614541025712432846128009788102255995856990879437172361464872646083467429631539738579857175264660976136975883859847892836409060083470352821489739894718409955668407476730713758094049203982255866645062778400034806096919975
26 1599681670261044259629583667650338008616826786917785086080645767528024121660591597134805366744233446658021601409813363472678065144677035580499762882937318175908892958824316803079631355141744689991549103571926793966599933943446309914101197199639934849775189367849
27 7912973029279645705960339513368766513470830711459067563984982428035657352823121311427641333805346512128135359471391640368591217432468864501963285602918225438220944198962413890499942862524048919656939272548062246724402140495320722076587457849299980214460387044358469651018057480741135135
28 26945671598100027380990786322513417351195834345929665748206737750558224318115780396733695514483340292379076062823189011139504472876419011762687710469483179110237529307847082600372485482052089331421599610181072400323717353136415082972888154422385059274567167310221537038679931630527755706345154057354489122315955
29 5121790818644549027062570387464607787857058290624699119467326563914520213995051901185462822072271555269181744022030133493810956193987583971432109983780548320461152950163110408147894159369101015367337045067036163073886091181306298585785022463457135112008140342831289019105267035161412910272524253092454624712605080312506441288936851675
30 990848875365517804152127571251806354053273708527162297012148359471024338786787598550000469172843178235645489309280176837682450536368950563796945662668581546143086054016176987968604819848401626221422915244484328011112879554131369570588903893895010261561067706974644353213437959032476118884026191930922020855156439535396907199450144636758346491903773570711440847
31 170618275988491782471775287116621004214956304135243176158624496807498878632405066470018538762814882793698357519688368431247021219179570564321260138385947820306255932934469393367079851975794606770046884596934486841981698153304818358983608167286587246134942989063205448577669879978100956862977408392991814070110616971376098250502337312280631854472011040188624489958173058293867280907129
32 10822542760058131614779152761838743548877549314770126267443762322333130673760142083298956050280327806111752826281606512563006889630442348544048137193197262200946598726722036878250184933388756162064573567645014920550835240502980197340836656984809746545323833481657187620508085794910149207417776394608007943124641144925085210443145527927109595244087146421842898641647505820360153016154544022219123649683092839526619
33 16959092304084673515720719963303018185373825454305654824420938206172596592240672365020774403584985018559859211906177217504358787262351043632931079789693663132956003581257781400052994424926753420698007744261978106789461481778253775535232687306473434230251913491297999344976026585087474633494994905784838027612490299298570348759387152152456650563310115221144282036947396766528399939680672661671337808993851735904867797446707176007829758594843
34 1005148897195669150883068604224952742649174878510203160715931935175961074907958103816940978725385482051071864109747656187901972300690315927032535262369776176654201347843696601258612170646288983699969908140603405329329882389664730182863241060286200953189697339994596313997638948312762957912913691825697466193039679587046573371911069291402730210259671545869483888744877491981195098828673031642070698733260289262311952739283224606853643771925706482441315677595474665403
35 287489424834211161553246038323480035381773190755351679506280046029113848758157984591677649268106327835745315603614308594771740769333285621674775343467721595061118701833510204180946525839730910389652755508454135898368737120137299860795930234941627164607751831160820300013571527367777102524599239019504445580571948888421049613229323412130209774731224133725486889092171035935722920078331293693062127518464739493341779390492569983827767279083713522397740458618770225043246865124927914668386756987135
36 173878915040745357439088923709141236787066985339571844819257990060828707977940566999726618971844043854591502983009185758205637890063287595745767131347664008081147007358373830285716448151402196939715897535241389440090177160466340256390045237728768295556772502659292065998384977947803573637714977129334457052790433983038285882823756772760031815983606528827869258005944313373003670983715533588271316693366497459456530890666564210775407438857866572113431286377626175507912633452594340276269659579796134177180065651116225207971094249927
37 91657803541111607476557747137968115816588404793258217658812923643074043443386683859522123060887748570636527987443151802616502358737494805076466262992484172644888543574860368138589477375718737697450558825602767921716255516365330870316178037380174513575478843472120842226308989571669130723274090145407181472642107161712840719781330416110962155428336573443485924934964582189091428581784683957244177659268606889918592052433946763799132978839774680507197007938612860489369374910861272856114896785641808406376514981796508691448937139252815086005965096263737288019837
38 216456568708925673558177717195089530543405091322731755134690289654230152308573963911097134484696991054253675187102119005032381525574887987172027188678160465924491597101593462696815529142727640525509503353297529504239103330352774164735585299116822264303221833864588712759257157243234361402193562778616052202380004471579348739987055546096510396962332094398583837778764066103903070172546083782157690399216756294288593753691403094502374041258285525755695355544481990703119118506083144024456563710153218081910212161397091812132092319396455823972238029435287885213227490278201508052649885134946914215
39 1937064296425038899201393651292185265592213761021269136048550355119440227416674803988149655605730603739831726757610944738401324784000011422098206364253018617134467873312043445079652937240285507420913811949619448544330745786778073049553145714208349326981611639945848274741061346003646598713462204275942833906346066654412255312907175250931197827236269127819391687900538629535202825543538960979075569239876666391844030839955011792181388771523552860155016999669927794921974563652926971776497099874298217314945079692557283570159983529649826468995307239949986085991295009548021283898872015480722130014458945361141210115473295615775
40 118308907820180600033174063792889247936329624068469588994565903937736774758134891330181963654540063746312295081019749272493749875063310969868195943006022320952894308759869783957472651867853822045840665430651350876120289901369003419011085672852215633728566116492988482261716484520618708226602322845788531996480520724316589324323194689467993401622223778440969636113406965454211903788622727357352403110486417359667002100322310800837155180243791371538572526165819363578140097218071607511146844175983950354597392294642701596374728272333248661932760474764045486137966726614193307450049592087566916386340773879030349902097520083212571106390210669718216162704865722493
41 80327670735661419529287239953460982381249191716958503096492423144225103043515829523037255547843394893369625773711040065917479989397941191835077765378224133183295041437252409407419513335116758920304769167584620701689663629725373042928393884836777622235648935351135172490015269092909278329771627203000717229768596094676750999125625824449768541879722211633838053562588553406376315701988188064582918511725323852491681708904004270376741329944324780153749412069578719793570481835939416039625896889437439422140445337061752821241823938371983660353914722412987811822542205188974042775291713728888770531348247176141165728919968118134806272858869009081034048388134108797769860699407843879422317048669977599153
42 7028699707133459747373291458401873904911267922167147352503883505705764489567995652221578723726083842699444347267083066082305867131324578824345091524877366945165607769589071699469396098373460544708136933599125226171964993440177554552745675731641154754621603419831055298506349280441734963321655142778505220600117059097406562049211122430888312608588323695034245022641922188161735389352739366400368157310099086005300026827413583031890356037613562465576186530168263683246264215475521180558482970471258393255031894835154884245212416075187826347500140613282934835292548805996116372288621840722545035481138765191481887367043701508645664469589545592552265916956985024551388259987417843225456101545532254587547294610906131671781175219569853859
43 2393667342707023895243363889748014317909531309872287297181299315735106702736318989465461845258112597681129391146003240156992549860019878693679425456182052162045920316289830495863204013187836486890057643537859427457875519368730031668111768509005795918087022680030267558468079030262202436054429650513118367115267134476109765932562924143837223312744523613541722188466466854910378047565878472067008986304528246399924550270225823010885148154936166833387548562044038171151561878121468688555603613829543146660622261722708813042092609265433470487644178847554357239951052276502016408041687284377482317426148583695690720232544788354904722398866480878815003931730830348550746555859146131575611506596967041526809661151051900690997142225494139824787734280793403609184414662195363
44 95978526836343617693660019079576102687357002200146403052318817221835193100108888877845530533983999861376536289185887844190842805808187239250661712857223065959594430784966997459780852109147198796235175722890329481598282879874149856296805883325495345745719698341816752607744075007979910118883061258693674870355057739613037735383591801429119385779024474265063227553564004264982628402531557990503549994771906290757652128854724992614393118659149675113251615455691615798973627874925156553123202000913743972331538295355160932269500831569308143446963698132272117221257913265687023769479608080207776825327704636499873565913148331409794971570586592202379870906868167689620144261699399917795210151872179795968840384175182818408464651394722188103113903086121601927747448786187452783253447695259703041003611042261
45 3864341856982320902226781641794164619689338131297792626463151445794743067411640992891979395467173639879182171259322724774104568204874366032729247912045227827934710500825633341833095044154370341553931794026266080835953262680530679180980206360667774534165205507219675297091413067835851365290814674418807353078063655003199513046210609514935146261771270243372673273979671944843932806324001532416156002812811705905675786328021126872322164323103825862445829737962182379327879705186267884314143486418292148249195439026601634255833381743155536095309264414598210400512713768889063884334717931877990278203896586278258383710171698800732735479985151294943269787845182232002791936946990915397206095184482023054855154946145943459874212067861718068395058998495708587252742385319909658299916162176432008180707656864840506018175170882459601131300121050923642395
46 411291948123208031484809257522259375382105911355223408883663273719380075334532432267502291119426928109144958257523191363862617126906993894571406880093808647699224080818297581624933275152598321768773609715099477760272992220075769773745878019356758212127714606495966606311123106544770453191389264026117053612955950292857691583165853421636086131978025402975938671036919456569722722202608231729837959908604403990925725396568889714367825587845238695095677715465179474309194719460501423945244638202550113833702266390518808494750842130390491915706355148232113889277338910664571265282990338284349424557120887341235920305525012026377445337102653890272379876146915201204548065233894546676126798273559628428148542090251383974258290071639371434884946064206904537343492508939103366974539394191119569879325574490702620689551225121423275623816858689801320961724029203222295525201190718162018979627001
47 12638530930883970348174623529098325697810421976735792700134964811972993463757992259171682892728115009390279885079480047597092399673951197533413020111618629405811792192004751923624434558047319495199133502829933051731306548244205210522412278373079174008097556978357612523382156048547925589745499525656549428479639502628737662074849152282394211276892292897551674428882029297368593624542175523196947392339578838949159717911197704102624701959967151755026984246885864955489559156782934680130083558122000494537792524446481662586733272838162955128975092522593080560683332919872428957105055232993891019362816184143790295248407996400533199963313678406430017447649008739182762162338769756724759482886167400206356380730441474155669384240520187720393788315651594943397234815035257249536983943158368917346716271545944828427855011000476147979405944569657704283983612784457430204441866459045276355566310324746815940192303411323446560479029
48 598159349107815105845990983697398938459627768819224748447930318037244734767552417270415375827368151317579476532507811313621935796095292191400372123573924307890917184897789316440942932877384803164077781218034658896333852469759796387431974426259210183072006120373785402998522435527897427156012058590374987950268908298260065522553379845512797735911771583425882291938084778604291899556127836673817209642825081072307559073107985032299576733024888813765763251443958913068500497694100326181488684752899174095476980777450153118625983923080293070024869679859082995616810227521436917358562977416993592722011756431326131023176146562324171809823988192548668704210506342524887037963847142918863866370033339027327168634632266670261402976453236513001814901993922472449263453349479816624472754156027166957697599260454356426195984127676904799479955536814829673684593273201884980484386629435545806471339909181996448625916357832926156275951637928302733850143102128960682625878197601897