0 1
1 2
2 8
3 134
4 10340
5 3649346
6 6188114528
7 52398157106366
8 2277627698797283420
9 518758596372421679994170
10 628925760908337480420110203736
11 4109478867142143642923124190955500214
12 146184922286316411561172979416665329039373140
13 28547201606201815675376438025609430740560506533131570
14 30818424544031844248964851427069380710957786634324210229473360
15 185027652142979217796496977332123110487324009216220075110326758411492526
16 6209848834040764427750562770670453266075149979039245136249940948477974741856531020
17 1170298911909302617632040375784121840513257004149331715598695831834756580242183818807148030250
18 1243379044316683275134714952097040373216877155727063320779810174051236910264926355744959019810839367022920
19 7473556646605031910940480914966070862085020043033803352571450344416277264065557364540770875859185013383978414065212070
20 254936547413668079614250831365642379958708953642416394607742444951794037226004191825080668399748321443125302239718983527289458558276
21 49493087061641359201540908347078164781222286648535531093217745632020739187920385581695109537016193151081521655664858889412108961249573056191574306
22 54824427491141239928799563033458057648856146345315166893244426200048560560094116033207811620199764963620667225764446086039996654001275829457996812517582764348992
23 347319552368020478678026787100238552449782585548070330721347603138693702563336736776142683970389372267563801310031725559199855179348572306636096935717163760797220436657080822942
24 12610453707167230939352932230310628105278546957341860112083546458381368878794251763756835042034004708623620874006740746915570489311260864743622282906239994585812434412375467635894786496088337468
25 2629194551209168354493945498231619731636224875244799644727883348534327873347436545281069109091783165262905651354430689562698522557424044705970110881745461800402196902359472225888609757311879695515414240496504090
26 3153421887080148330453852999239218530296066749032830563546212473666211976871618880294571724454603091419851408678887994320994213208863046907818070816555738089583241382516985054456539649337536613800684210142302810030971639981524792
27 21793450701336217473278045763196641699371742022514353396614154099600116701803882782717043946784617077900339290048051363239646829571541951011054992756459793186369207451552530384193479847818784255641638661464377752452402660947631482466600253251523222
28 869198045481657238046745099034439527500807638425291016743927700094844589875571740012268873927416483802970062765693090013962420985480081860386434593927130857888797342314113374020225644014871241689809329135647204948563884022565666060696611592409583347099759207873799988
29 200344405872147875800132984254960110846804333800362689401335747108459151726946169938123251100611920533249427534088927736430277138612155585068342619620045318209082053441325852572319831769602652703436417315967123493818395140642308532106840062000276231805561419695975388475053033706092789010
30 267224264423341374612764857348162657834308865231201007741131250088857653210386616070926918861323520338382031716447745264239507483024417901622520576271037334380930371863149531380784507655851665014697137892886882142625195830886996436229165010654654409331369179043936185532426885197255717970235052343738089540656
31 2065146858667314505395483189454249265445371451452676710672480644012554445030712598993915266801266299186924618360923020398553430953804018189314757272742032340267900573294351783231098750775334776766443612053291103275634313708535492020454348740362881387816402570252085673227095426421470461830705008695375245232286282315185607804832910
32 92577183163334194142810964611104843357220866883930253535587671963217090634228909428185752754249629058105772675156223940341420864113973901237014492502023496225681943069416118907067069795740611477244950958575329685838074691122574221563652381052705886292517359059297913348139136146196541662011904989163168556521726144398362663821350794680731107470114256428
33 24099339946152631846686944362561333801317184595559957059002345849785061898534830438377826718540682450964485019587540816217954803397994217690002516435167398200546413273887639479883869429050153576883197866705221767842556597109192920325464843913905026404033604830801941342106293707348465857317839207099938581118946183634385424924162097387124697651108496290701750760079180466995466
34 36466670427868003895145316961818612094709252878252836825407152496764799763679662827095998692464711410656275441307367350461555136254408346176327830626918277095846491998241305149200146679914925998539544651431095640364378110079912082464529726130813136547191578711745362175449105939753213549098287514120547579702013260281121038200279213681444587407394906874584739033867911392441144468653353426978344494376
35 321064566916905163488385566887513331862636112627954713901058243370050124319797420939806980141833216325328140421267954430049699173775504840578209862906136388686618166093526299049809637866458848341916752616425549306570874728027648798763363931611353971464752205626454959954518332426784950391301224892407241769681931368082401500983531174612864021008588381840325412059420959213355770528314876087354364879023350969892001593480190598
36 16462113401632522781703269378835151681540570080341052753756800068468203022159448562831585346748091364740681635604473735060844434492158995928784019664620567273801011857778917602916502568623156762355287177231614085118596565677570382938673498177064131953496214337570690230453448536057110090272878774366785674778284897665106401506599766430125317963847189246894583538159212334625158166853165916914086528945494577973545770612251975500899897825598833167735076
37 4919777532434473767913210859185643271705293197372045731181442388579696077026087278630584656233412951590220306585803615184128553000092629326350242238780205315578946935086787638575118703993762452594354848118774332552621969018533624552018613848268195712088575324615758759483897399150322953855735972168348583281007080513268042534732866724643280841723919447308368748858433668833760390168655183310439131155475519394341053607438152258533770156984165041431492865077556027704160498784514
38 8576726606012992298579663084535389226428714589982593256843628044208634428042044189567231471859680614679559104029998659541582002611149688782499417826163117330278301158145314981538802600848011164314897050080832482987617554214543705425097448084867398911095200600225523233614103769505588633276581879682286823882127647559426691110067945686207101540958171196683467735369980755335165657942671325601818190349169768268494269609042515533792977119487121326944872928673112267614302987448761055452374162149615252328992
39 87286055372563525850762903991131135743224122588380811581808704517070988291508766312368580905141195451857367730389626810199507330086732118880387182278436089691337350889761880433139678082870428776672510554168199013748692281128084224268440337590115405543960750272983718629275162200037117199159564622627510784625602328975496315270495599410961611030469456159219136826190791999088728681392918597667859272822265038484867707940671341325449724682261274537894427842741921378412075338838321885601566239721310877348408689765423264469347977591934
40 5189543642842813777519685090847349964356444629985001485255910930334235969707432851376069625347168745732614623084377680757814690835192477194301297570141008841455078555215139450150527199377184139700843754798028221658970192416051868721709787083502655287019334623279426173364064543183914532961658608811311797306728723329211684053108822675591743202655358052854181226497404135258274282134046224853317426823223946495416239463414127111190964247765444877566565770024530105841076559555036505536671014615577958208626662259291907347130152148244101177676079730511715667398684
41 1803733528836075315176536434000645517988394231515474989210411007448054929272562880432108916727329967298351173652922293073208406892773353526149095659621855603489191581101008320706648361830638775190548166135904376296053507195529237227357899193056645039620106955271322990448439262471925329464242129410005502566686653105245435063849865539370445732757908844034551768749780709294325664891483807805634148287598570721793629891858095532466677134199329252561870549774004277598451236613450732958241307790917370643437701030783708736761588783290531020485912418416500107738242281690225384046016122380682490
42 3667394804660147056078265784849318596733433055099264388983221131760718007052226528124365486473886807465096523768384496576803612311696164834258196957386587179039289378603660670437135399414403883176431762369153356372343097136298662669737599996503075394804011862930499248762643588885219829341598372225888223052514710460720965565226804544524492111733997799085078273116663119043531951097184930369160193672448922316474446956500365218375005964672160073711151430801774007820192652458567403632917580910857047392075790649592894072931254131718318135760931149452514160323744117040235235018783738430511863053482591754122022230887322392
43 43647010999466394520765658840518686660376092360489424919735703243728655866821020479923365445840258362496752720719095312264986883323289040067654721669418883478593730793560828647810092601893840412940934132133312310099866024229795185632201409647809084095493402230059991316416279854652883326887415412775820342894993195138214486892804423442239524432464736110045952841576727517325994030536077100386627815213154404780410013798106699740304717340748213287289124049874172847529727759466571199134278441714980386678000803182536016760446979490895189203192430973862956223914075052132419188028808885131372792572007443328981912387774187614747749481522166419326572720758
44 3042423346017985011787314606314209929688790685451800897990264222332501090547954250054169797273772523407662412179163918534311973163890216653698607300066622953186610442239912314553817797745391673262797990327017354201259581423769014105263505665093040365697716547064423673209877478876790489558518111961137301500746675155768879596046853932088798603771270791236974440356873748093363863970663477149275261574146756704147746279205384177173878801237993793810447481028882133601654578263844259733497229503719247365395193401733812264233356614831502288309337532050287001063751603494178465121221288250633204274844556538368961255429691582447400306971360059232319782395136008104141183345756148419074836
45 1242790551913533346672616034544909817254422832145918711313091865933934794137651359850041596580184697080025310096618504966911522946792647554636005242940417945677684800387153889119261461849440181099905739578224503462464162801690613192631485794228495978525907169755293726955408524290271932053215410517737333306770616360796924337859440589067806657621807729960654139050802953571023701065326460747083256019959426658398714389034198696432847974342825528815862513376971202002099562726262897291235861106350258375630673526648644639583571734217938112015069294776339562913857701955975175898336955099647570219260175399809235687124308672424817196646476084421908241527972705661104695878483100176687543232046271899649050586324447462642
46 2976618578747813344917277603837144163395120309197537258391254796141904124326047003679476318067204085597017300008049442335823508582623453269663437737323602372490724946964064112106323557142313437528124925176317174155632689936922449951957933358901801620123583433808204491802973614450290616192568902982120139331726218372044652041948001258957470230859116287398436714721574007125243397149503150232194668500186340870650919414358677997629842682576861136066656835645610872724596898002385077125614274874135675181567158166016151156798245591493285585683236636876972448527512696174565933742806402492205788871824131604053303116864008744825805143116584428758304608366214638711185217491617098394728796498910911407206169813722606207861536786623667361772959408323487760
47 41823349363027159527170743545902124862412187152849961521204845583394380621317969118363427242599892033319265970731462238253452543967699726610148140517946985910858124711653627131032868089402956183034508056142586736008183722466225288397947610670031427111894934417092876306935283832315910176163667204366234716336446288187660984722544005813244898528092871218610664700885796091574766489148113463165135052460842292689082491392800874049763606717843040310476338958252380087860168427177419037896179734528461983828522432332246507624655118219707157498697262751059744934382238349590361696145932926553138396149529412872782378856628058790672578540662678998171476513739643196932987419166850463725584418164951208933754419540639806971169158103323255496427342541278990416617754355969203212290637275757678
48 3449042480745492075786051241204327227145182685199024133239720860132136662306458153862869578843815057424147489139934151117756999025343458742185675627149288496561230546687598879965368283656874472818418650933775649809895740666459711595088351206614407180419841353293589755718556620967138342370914008208815499501736310821828404632976631777264965484493865215547539097104566609265285290393500776939545272672800438624477622805621486502978425734073589408998649997756369679538044270494994170262701102993327105911325988846785620771319194024254145235649943587685738170416467358236250971568118116387955795098433479496885007704443067252082257610630338296789655911220017124087348410768663099301205621787566887522598597199636592019616980479275791661222801838263467119646534423182576721020449325456509371184400902685949196717614672411148
49 1670194464717724867417121762066731969986119368676730925573043396502282878154624591714279939500617868662613931148271217441843266494496127328700870928388177018299463661825233147431587778599548168070420059950171195209748269615503476477673338036302284834491092718005599545097192702492025458020952198802680713351708351667987652760483990198084719257809427865623884496949949311909214539218134454107342681603237647961417170648599379717935845073973496193247404134264816406471760176894031203500668732228578176724510010348304856663001089244025290317130472315691386644306553709043173949679692214238220087680731731661564950439494041404899053456070725298272867240391052484702716705287329212066863172939960257456002091771023051687292958509791949113947957242165275343177371161587745932285145066759434442947039827076695021780744385567390400729809704373574223244109754702058
50 4751387216038882019891432307454321994984258074874368602369821713798480104510898500023407271776471580122175837626450048267585196370319311040761319664154189291674410105313981882326861108911798030128857022996654605807203490110029365460537493728256885760099463310234153933838022153416866055968887048675963944473949674345906036049729757218357827477804252484249568733055093242398424491466792203917623784036137312827994419807849137890091856946586214108126368949580862557420687517753843160980748034317908066417224515869263747341055013014007852098767678335816803217014895226334504631338267304506088859620876732634033205341311455009594696384265489279078533233079370780366260777969023788612894264507682861276196510561682277684038553222173228842588242517485009869591865792144374156098737887088398895297019027385555426123592964992581322544004537281689557853000997926267574649915758961103896295038678176008
51 79441386150818260041418325874246901538991042671524383949579161742286865156152555424607614180057544850396514253914034531317563536688378101766787168483519723492438506814647701018538609242843673512539744807502464979704099222109544990039194986607856560617190552824975132435721043671319704916740529995400907668922968556913217082689661711623500495558433834574872245578273365352224865397537749408399641897461907139560064943641488123381284810822945653531446483716964828205083779190479142971120125716475248528109082468709989018486496013563611711888619941751762836626166381803955675749175404539937457456695116619838506509279678646725642383168625616573337578362721503868013926815036321544326455153679192675801254914092199602406008531930541491526434052671595296516826976796354661169400492204935251138990029477186689157168245515723321882838412497351835097967522331403714277615491699029555974648997909740992708564006052674963913871463035640422
52 7809563971657067335596233426264047416254514102674439392566157288925671620996800000085816789085903452477908637111908092817726540736771850397366294957176180510802035076623295695377948369112536462147586237216600281377019962943498794613364687283574868740200512817663759782551631300561101077013883733175207335148794282272048244445941925483765279795866061052361088799126577647628698889140388811523583088884112461000859325845989448516534984390145935811534452793941876032269437895807276390681885947691500547924015864880076053492934978362449297677413212185090962539387143804099799798951759435044034531496491761228675368282254793676122250968845914974106728744569299664176508442602547287923941787473279883165659373838581070590517414995760158514940017462420505245367191554853406915072281012605983874889678244890720697440561792365209008999759997224434529807096676290489562482012001219749045442227153432424812285230108936452084349062856017795502891720077799497907695510137180384516