0 1
1 3
2 46
3 9065
4 25561876
5 1048567813062
6 632156164654144530
7 5652307059542612442465921
8 755658094192422806457805924637704
9 1521188219372604726826961340683399629967888
10 46388428590466766659538640978460161019178279424832676
11 21538665251499335155081814712225727478980161765792338293067440334
12 152927974047947746453585045653403034838286331882070836768582046234821045120164
13 16665261679549113377388252158792538515966482565728776173507624050237068326745368752615989450
14 27961737980730827959730158122667574595821139409460406516545635342113646604026450675135602380185942765804066
15 724312606117774452331098353503246471980598553672524167123228490017297378685653481859991369138897251806021278326206775066625
16 290353843409621282791376820182058869422559562729178119032331340057200700960346859365708884610015568823986006325423035304034882033526139487248
17 1804978636630409314492168434428663971695321077324121482292473724508633399271942049718759530964322164774928763822218857313317731928472202815800511902559705505600
18 174324172138325060459766644801971960177741247859170862089526081000230483928708215159249169939758971975475690401203922292058358058046840347690950745960612247042785833795982477159304
19 261995690907943296813598047365978407506912522979827929060164424046952326216485942197540716799294797800149068967660167409852491312820077828207258912617206408799408329835823732071393540994549496448086320
20 6136448618989747131572397357920647736073358494638004945690442467234385782951954914551379834726000147152359610635175404683113331332747076941036345317385799111344760040018182253085290387503995933090481446886188553176412510280
21 2242840760234677815733818523910234893171156196892465098166408338054933325757599720574774871096453832315698609118550713090663530820097313021286853280831325201105570784163711865415528223151485813924546149654288212556204267341046915164827385465033300
22 12807243830749102447472425400182280098315914341087601737097593633162178542821112975108355309699303007288769188745872318766389465142474188995472259268208550120709375717099208373467497253822059713002275996578389637964265294208187284629175920301857295530453543033051730536756
23 1143824191045434356467183250449403126880819183812426073810287155931615562825659350976507758096379713628079908329348223272540919412428179239255246626017042914771469253544136078446266414788784310897605923223265463090638737367038061554684231189203645332787686021468144520513359336415570023787818529950
24 1599332536890089089276131696608572896377990557582634675189378353482852703033464048800308223946921177237150480448260154640002030926762221459472867179383772313358245904884674049637560869278266671847472100847276167925536444187646158418276217968761397863022762205569089543155730018802653059462745018810623800814092159271240234376
25 35041919127614535440034565133658112433134705647286281623569802078145906201412645671444798112385994647782511529818073915461352677935734974521513008969281122413843009177597475199898034744952935953520909186338382266910935466780441023813628813720504232855822122576912018018458423033115198228481119158821360406001534208864744259110986657876384385817513248832
26 12041173382063467983790778250743055447500934182338198162754952699590405738449094388850092305202756603576936683644414249454960668985312648425986434962017323426778534966776447895654161947305413368714815180383860925092317586284834342268345975553918069319707653057526787621340059441943806491724577102018247096711304974302559774005523452957837903507881632411448852590402460731760687722260
27 64940536935953821507693736227880816046472422368577405414075947732923598426284836096201749667988645346586145724422010051033054124659584598761883680613067309878354805678982258760260335868746281136739527900677271600533784992002038427907598520278107794434936964384123872824504730459656342163739007274339826834784574590440052855437485738828585273047444006320613060094644428397501566146459379172029649750087827549863482
28 5500961684943239750667534859956577419895351245985506374788541483671671875989656323077135746778714466199385258227534279278318845681603106520031918094654861799751409208497354978784856044714340533686084417094425608282027953606237199438470136035792857947285549188362681372545379505880521847205803452768990011030225863693639393732345286643787969620492427652906519721515780467950948496579425807371423189746958622483961794741625560957131490569271690212
29 7323597410165891102237785801573406159892243852865694837342812388949320461408149010710916005784520531653064072687672711315612451647710554055350614175497044719680197037395179845513544637680949134817034970545451951649076102719338959316302611808643786071044894693717449810375080845512460461313372195528990206260998817437564642061537794282281071768723910913077294741846912882937067666567502127316874566489294255147818792005887932764322950341782155346599548828424060541393820606716562
30 153334890209836519685833897868878991369650991835660405989999469518278523538909401010254696254288864956105506122019141996846470539776301801988398602904789234554338387715399213837356900730285266828859509599465772035943333669067188974200756480672142069412626933264472941816050293133017834070613905792798723184408056044542742787474027899779157142708713362111670590153425377384024788992234589763235690260938706051481571173330279304878168971036310713412414533906567462090647311918075934259234291964215674526868064225346
31 50517043771028833205828227901613215440420724387347321892172383063018600490016785491456189425771964653946356159551997323015093660455832879768723214236322565718821476178130112057145448986601655745579087939144799993645364361249080585678268774310796815917032139976474261777038278307435733947018311735823674231903511708036280901286985884964369931017752166093207134448182261908082080584896900934235863646283495396662476770108046331368164767355547602890750753426248509842882464319930353283106408999781186637060692495006440429472748081885235928729575751681
32 262028723872825859410552604467203612993990480809485228529746763221726963483884796940981164699321609155701411473885377804636971358617394024007430701588413043812557911646512236649745212123771913086159024976199356241261277751531994725297689078065601113523684212479231021590930277256999928812518845181819070321515628947695669253607927498647700592427481256272189662268865978455700370042030929815434747775671120440673162323828702970874505224591896355091631083717603344483110002644529621609144118909736781285322758650796817259333629739334845440127307537478793266323387537340442174043169673248
33 21408829085290454864209754223908830858448522059373126389454158492881270894107863816860846342585674730060949674332069970038817777196789337954940324679679797673019206799872595299946388328858700124007100598397386436193197482386672206038942980824911347501529282072012439737881898634173257592929014226139578385213821999262234825750446253340149676385212327632898955998030459449990586345323737357375042225806263837689725034841175354485656338203714315976662149342700780524661182123758598960184956016427476163602177655538045904579575370362252905505203477645513784719374618407659915926255274302903909103830613995368848544403929043200
34 27566123377560261845801183059235463025682846449024633903380877632227336658503184316880266286675506806992697622122232088549986544581280541450145899315258085317402877021587328961746527252946115397722358052717093863820965683168289596407710307065391024524728911110355701073573383970506534242109809424705744424501211222217747559466913847577312948624979161302377516571565970263450745952491666537555326673749223419644552931252818278744411834337434162401026041651087811820882602872815390190718637579073708547312616886246053152953800616595302051937327670468769939403433163075878323676424254494892002758451059692624855890104875296185775657151616222627563577433833923317520
35 559616955295613130220580151216562036191972888638538732588737075950320929056317144973165382835864235988212067798718283582237798356960041737809074808381393587923352513214305639963158369701803530995180149163489234315619213578915915198307238577282980843804323283457139443469478011638185876325409252193214427997032247458249303370383127073836113855439058053013432848394721902723395232030231403293919357208530485156594447562359167325333192803809688219405092245827598804818997324378924753406599727597816285681198206605193538788936256247152823379443391239008939273318403568906331736285361777214887890296818686070220653367939033277897367248964861772423064100070669594098913086534815938057451526623598814498587008
36 179192972381680361302058097419820827238447430666753771014764298357747744892679553906479514682231341507283918499681141063409442089069819865918458605803730994099197906542573687505202630072250287189251589493271587414702870220215029069113770971717706776685757997782377118907465080170295728025043783729776157509034102969146939350774576473724815883208702911660082073083876772801744676306420069176039205224928100539212749925351875477524956814492488905546305909456879742533464197499571769936003929576802764316628564370871234977387625791737508004423537065222960248496809740760927628859192863631232265542078411589876896664180310891967594820699420144777282259717080778836651209157851309294929717611635772932745254191203445238182884519368436397499775598992
37 905395704170364134625449401208940589017182154558649014577662431692636533509906158854056392021439623950789045522888395355958836112222060198492080463181231195938518904034438807881996165120152725426082854669138430585450854171115352639187053467275255736675623630973090266978751607200322876125354393004596532340687955284548614721936055507250661908167925952373509861790727302630938539453597143824092580989785054617527594446935939759574990646597436080497296490355205715108022830328634493536709510926293000888028929519248098761702345739459933064798272451111774905342077073503829582520421888696286068852126889560795624938568927238574104520373700190645241287433170336337434135029959153658310787174522490022640958793347997054905485258898013305774960456678213738332393338836140481207211281844786400
38 72211491713912608593510240736956503234933164701146473830986709570575887648201384238873620582439255147190835737114824054543981510025441777543494594304100722764407302043935009612122094135421989313875876477708543778801628875348940042285964661712461032566174112641045310329240048007641699994104764855481648963557183873449460580715415394841030505895332935603486559492951321744212053069072105248647814887527947251947136362963915024030821494176465331548162457761321807072307569024179202824878631267565016228038181494133067363849982811476265355616957297040731892755048968630095050480123878360297515694362465130532108627705519935041558243089889315217316673883652801654528795615561262693090971960233752591965187779380702255334320731476797439477108275186622156233760245517598750816270716701595092590533677158050271492068092967287617363998440
39 90945063786804738575117804205605756154023466185633261333367652312724438941216724933454068653812137243094912699583527465987302836807258107847501465718821711095741726588886418223463432080782776483384811359473937722922165142795727786582588408047770282195901131013254724068729680348409076302828798536878980406769251671350713511687282664276518259478428799055434597296901831581674420518450988193718792137245398612940125945084669902787949154862569134560367228377644924097190063065616515844151391887773405851462554954359586819697470531475043132998243673298201679413958334401039574581529192538104419113159248132679375998094459179993471667393289278942229972665461203637961383075208160155976178616637828302748342335714523007609750708474426097150188929846279866144263594317537985852138406442117479990267961683174049795477647514614875571004982790783796654021335033940887193407233915059696
40 1809270272537769150368821033752072095574841757950744624235969928321625970821867204275472196641254191738406472105478424543175687493600793334925304526741526293095780220976445113473372404145106719920453810894946973598870543648570796016468063906821193520530262694681835488567622939472971220865050325669936078117348891828046579073626082417564346842096787360954797632246249587912525632162376026517915369404439017205836307719694322677447526699208971678254281588654697645236844878446517256835871365653462807707345837169335260672988136637644063435323828266857119779042439369882884777984651327135697189652965236728308161580740781034121761605603426332344108439524053060934793553319693414819541418578527166035947056722874639066696800244707921516908973206796304528867705339538803283998917871517385693951646984261763265680623613162670373522472251756637369354507189190374783200753074382124954294617458038893103711486144777041116046171920
41 568746195344662943721919888172325266969997304838392343821167100480961897300093707292949258964143605101538343380076261558737977571686244750811228201750234699518284516080438892137681321678738065959987758452203852956941780551296400589258420134392364030185033533291960789676710099835975137080037153091492571601311141111796063061250500436040263123198549177782070116630526386697767385780679646745004875394995053741912721695722824249461579567731904647149977181951953293970339545734300817831871730012185714905336144358311108840571116358954301413168745643239998584712975506170232810549223650086743785539298641425543997685184493894657503121700150417274816496366843400806359047879197121287099356612299481695826455763135083540274961555292959289543661504360400134803309985759044693600885798042725215744644717439478441060816826490863948132088873295913110884218777786250669296952988043903378866941095085652155129420346714176425558854709612525955167075050109336658676049561836756465440