0 1
1 2
2 23
3 844
4 185665
5 135410486
6 594398635307
7 8667459765860128
8 760847587518093084949
9 221888491692526853220309770
10 389554408585486196960076347534591
11 2272138934040070259456673438099474759412
12 79780747422585051663155569402234152922601984233
13 9306681233389620355765703688696327962346419745729209054
14 6535638847471529819244197534377377521656641070826046568856433875
15 15248066545856831676522907328658838446497425466019690293379273391983658696
16 214159813784443222202171889312052191467718293967445367378670364731932500215110883517
17 9992972891921052835079690924768343311244134229017441980157433919461731602181045727038238108338
18 2807035511255440147831935333447305422633011737423276135572275370280733089291046165273652558953861365333159
19 2619597885785366545421631385105244538596841854485889565577925665520291702420729359813374521271101796072180684492557980
20 14716950341256161238036665047079540661544227235043606222072720239456868327237145130119398706274558133074289587859585407507619782801
21 274684747268557084973885764829689877275099818100631317060769446880462830170341219078295708971605220068501482645138474951721923098634330747007622
22 30863681842066590422165605276265950287712297376144054028388909996707344630052188087507777678642390402073810638079643553216151986616296607986611861153874232443
23 11521113342075042284706773722588435294086598121514193016497597752118084664067190663078210710720108794926976492346857299088741628621548629553805327492374050125087977001457264
24 25890332840981476737036861524586381802815946533238524645417520829064241180060642722978183614112717338387327703038082331040086131727060232458113214681070817350559622540113638314800128682085
25 193292207100474924400324721369932210991295353520316762161642239010154768152262840203112228510798108667692749873797170391933107438945238716208092198111673966341235822668561728688776706177151541623255906906
26 8687354127700798130909266716151323673602852623039563095679045596925918550417390703029553882637445484644662731686569627074746228688789247837711366911320316609790399327794578060322519380848814325130872240664768446383131727
27 1297162043856560621073875583626863512189740838150408829763583379585712295550911497079514031179349676508081007518717913318803512996787019302096929082661842244268752118941179624106601974036232050827758082511041439885038304177995269510356548
28 1165996933351422991511612440500972801123985492936139506284903077377294558074389767980810934403953977905975031114553633446387857391168053908550826693616201905054359430523752168801272825095537208635723595078180471852630542095924810639204367691222092637581369
29 3482042847485278491428083886484278389170209241252656889214234169176533211790222305946000458565465638344901702639261174703450974906702090997086616408658127664701599006434802403761432713494823204191437714615265132669213663714997546246057568530467061393370431204448915764806190
30 62598983699758167802024848647200857444353042506356611236669370740319810725907942703349563402597836386955572879426420074836587681206801756215811611234418038022052511130256947873484100156239157735488026223420040361992811477544347513832398916028788547528164099888862112147536494717675738892031011
31 3738815038304996740659157124498154360511969971611200289468335724700964292908380136391331542447521149163301688885991358206431254191187907523154035848395249728849727580448026455141403628493056649908305378179429754863058087656409338981560391683382131967433132477474075276935624088337817162901702558230902562019255832
32 1344302938766492069100362267671997616814528002479794137427627231567439677964915487494536594324761034513707275884574261654528336989467821658537284877247407709457471794511231633668438422284839999014793210891753169480738760071934675159835932996936883668265160211608919948056801724933389620375885420390868052213655868621744129385146480653
33 1605808831531294827454455939142030323214067470180721057294111913361745191891020483506842111426174275831736223939046569292415368582568200422421788046216970818675112904153651892768905753544515275460757326923145513678187589521412952853789552147673354267652952913664878358225613615707608429233177865349515517209006387286420425487264410034685257356208273705474
34 11547474315837548034862067780470318228071582504229190736282736087500438240741139117684584313189780305842782144066166233015268093261346549313106552518715233052379411568291788816388882750729880841100246476001116237367524399072524080707115170280814301215248850695656776211432110387784925215713349177315183250556263019586701358023191082037415898558922315164200748770583031400930295
35 275875856602195395378057142472151136585858898192298195136231432560659759905729337167227301128200682307875067035550680170868076813842672766446753295504123801507895159587569545434342300288545704891717321111480167075907762345947885656672099433670562887823559089833714669285364966671698769956285768160913086419841373674752451153860903517009604293130847498342790192508852357365918366812283809854528155116
36 39676819630337794926849870942157463821414848904841594707140033367105018119640728084586806710094403006407299988235373705343550175833295916348356556095796224396956922626952757827639506663103309294377660649792400002308466959452175136651890343113700267745066603022889104508364922762903002495159933536442266418192035141783483253770628792561643793715944369358648668380577965047434948343474975145792416672532875797036677655379937
37 18958044509798638479208799080632888234077742720370236733364491714883963820370375882056851973347394427715285199796725879851228786966671723557108429265603568526067699681849107510863501867537943264590621324714034050929255830501139796763525332254604604696609183251327754379005176048999165316149249424123723062917522457634141815487858329931079881315965454104074918800276021780943799227759008613126942471304858138817439227467426698939310263500782604758
38 54531405670909324365944008475572864331766545775982825350995135481859331676361498830899312996760019621296922289979118417401659006402310549495759108020329585952078077984655621993454055737643904194511190035037007657024437253732978013559942536497783008673482639152395544105166338625789606788208917847744042101948975316116174104813949024360388345310821150946704795161509273943366120740531762596916821234506636620229436846389759779625715299732662518180865002823490323909829579
39 521114759460464024406585504306031322281926157203148327703320394258385661843933160434269413580679767854902927274525595967981131324750402111996181757829155916351578704777510549894264145975705359189307621214574033514344474005235380766217714970896705469162157528443575122999183536097627794269448178089953276079109188189115471947532278730299545537904137540308992040437719323488492714741835226258912140226795224718423027229078181708263564461671789887232599957246982026097568935031066336717147037054400
40 29978957307067454301847738971155249118685771439056800754603063632086352407554035034065069049739408598965908925040304294111238897573171288639964732376746552553604980001323200243711637812990854545888475798977545254020291185724409869162985094211603342321634306958436344170597526503143473691117031488524653843076333339311320391720628733314177002717196221194766107999462814941365459595036036903476539693048479704166990627333235509586651539702161292834881946705592034932674491231941681930664319532619689197129849943970164279221
41 5729717374324734949915726262894418178301331482606138274246239599818475505448117632167082202040769334547083538310553693502469714791960794841909708155184862780413554722306480498674332715082470798784666481627746532041193018857270422213856551319801593108739779701927957111310396456824671608451531554859204495464671603197462640732348395055414367239002851231886674043080860208098916213158610511675229439870694754499803508477809121704436467615601544366036506967330933133074881919105970517748684741583282553913550614346612967670443363193363170793291504042
42 6592442429544189229691420235595446642588066294392979091773182973309563087089360301133593217187342503292350132231587040160108447837469102483837369286088592875854772855146081905898224547599126236798446083380789464304072350196002925339933836608296433086645503007063046290250451493875806628669043675750408674356594925932272462065804578186755066372967631370573634022112510084638068838232700913009017049267933093793262382844944173002006731431414124141114881323405466858333498283554472000947921031659284203066683101731986095016956172533918498028906402721197529256876397616418728863
43 25199563507760872134406392082529985020882544783656562563884449518224688987326408616888569249798773892145414859706109028727207384284787747237703589471945203087405485869831645190711534054432499244605318079506747864910102055485471129449551038822460824728733366460402950011156682630561374138050323575433198588231105091141833098048708350234597285993545656444712196159520784578061203864604719525460316026635303662499142408051540783954813302703136508011940033113683506535921439976321426536814953537470607866363759095220945901266083466980798507150730019770992605036654381711199837771951695320389624439545953684
44 579877368538215975492814481124064323383982452811230773200184847705683722084260600465769501695100324171348040789882444320709322548598624614767408091035463928083340433391052744753604144554867987762831415812565166844603956577239041380264747248247384278127077060219608041472890265721489330898704943438462546561601244988434004788352905953724973597707147375708491082954249241364708338835010070447126959583660496767890973427473167206175144390018656393970429405946861987858089472252494254899477439122253140158476105210903531114007020135862600616652364879443482034355518039326558987386622933434430265393493272822705861383902851262673178505
45 44331540946660551887140114583818670517299574618479140747761129210231286859354616070457461374796803367547706483632106731707467377841280292994856353408414313655784804887093922280888233694037307891307415769258793537419640670348813316769345317343696488577842456513921900256607452868302702388108161385608222913268241319715691333864245734493802033270169990236952568114730063882718400212289421137675184956955332304845286500383984359982872457327664015849391060709755775406489398354966198968866609800184430380335939742158402908142995739669173687458704012410723819463138266746730468591486060758793274067608761141320883544686606149075786707873460027447416078085800403326
46 20402621100541353500068869565922416374976540539802998779417243659025003916810002178934443268567355348810351206779301654597849325328143780138244645491539858012639041015771148884521973289475384046596361832654556437424391977374507614309690832490274757377820977971743725906644609585021962968590048343836550403274682383212356231465502979276654591741736152681562658422707846991437460449668364328025271009347387766770873264592018007182109322901935482890092271768136673820417584364696548745592942881338047973927915153941104030536290654279571278922090066953701240181984594293952163855318577700007134421387511598229896124381510839237311873603362797112098782032758080142924214193510929304908927628147
47 31195548638771929213923799057603444096918698871221817235498295864768215078557922178051106387794719967071018913475557460330065131228159445665420766091904836402610196609104984148255120424043564766438903789113393806396609082647176380226873592583817793436693836227381171163844776339800943995137749805849932591595530007682510795604218733187117852453785797485326355248299476502184348596903478923725337515875253336780100615690030591273399993796713112187844779017802022033887010613011501091475822563001374482310033874504226730415274375251380094077929613748934766552605114522135883777053711094041791519256924112282226585795529154739438955871376933521110206171621302123862258715784150957916440373577974968359574442531732054852968
48 287141364955560808213285858618066647959712017877398073599052079160360530387992670734603882322622842286459961903554518682013996672342458866792723904966595389086444063660484566523884751063808503605033689401238088904071709152509400977564120605513891533808081790697913035089274161264188945930347488992823307704024179497606976599853949517982272728633657797702386213020795044571244314094655784733001842530746564047706242916809109421437618979473491701678801804034695518298766852328791854526348134366849687967162151142177435210845927579738495082829643573482363626324721724974420223567803987603897056411020041336339408543170093522770679140863343318788504347514831683715514322070282766088536008413762752253656177803133800122667013025722525637955758555182077789
49 8780766326574465258398004333018557670507676728484669533782517027987180316136475496767860687197929180924757466004552601974261178335563637756811424170683427767142072693151130648303074938810204735624814915877688871687493391295098070603656224616760690581952225247048479702018115449042645446751337498300813126351794247630651982548875248154137777638476541825170597942518028454527675875109970009060442328863130044488334599624846522647345443508066133705910564614231506365120541472825906885224910397801516266699079389350057342428585241626218143656891015691314959883108107486935374403648215614350503314197064408765031554441837767800398951294660513836912582989144274674860200785877583255150083571235832545740248399118345294805525828144607423579455309683804960448076476691701468985378309302610
50 1616462180270649068244685233145629122391476368358702745717058496748610346599749776457938697612744234110899485267403725067199944167941564976772770501891040546788995192231418879601546361642523905259420778295448041576996350206898156357746353794057339526520348840960483268252278382582673383192559453295128027635299783227204173995640278669480144991682782366425063364407923556973418391371711701606626745864912842376908578236546744609231124743757025031402537284996916140711122861380582655727503774751716279464901692791855682702293280781837635826431483558694437233627696888590662144375624222740089277964430363749063751818077389799801036098323905204607590468630469454989832177786698441259147890994956866649884456877268028795917756097196840334732450765028754099501191705582661107485567487253883127230857764982212201436527431