1 1
2 1
3 4
4 24
5 267
6 5647
7 237317
8 20035307
9 3404385285
10 1162502511721
11 796392234736238
12 1093228137893084112
13 3004752537725051647790
14 16527844667281561960220731
15 181891583847006693859132403681
16 4004313473818592854334088690859030
17 176328671167978771469551146172499843879
18 15530124757459943611429098757308189201395258
19 2735720662473680458543532962115196982931979688611
20 963843597987152362416872735746020727581031880189137803
21 679165621200053940829752017098771074000541328594464124135178
22 957143663062254088254448167163853616049985469582100431817906679972
23 2697800252212735701444707599530327940627925300896356957629951154113214974
24 15208035023846518368795577762662797185139246727526479366151719819369824764131983
25 171461555558839117847170521189323214415890521384271362735095651959689834722875078128989
26 3866255880486835310092421419650605740511744959481275068317834462993399994342158071831214401966
27 174359060248358070453431439477927803756612128623051200686637080065003646820020819447210269858733429972
28 15726370095287635666872269027887837688988652296917028055621257115307109384404740447340550078862164729803814552
29 2836889933942984751712077281743784173423935152663225728778205833648593573738278619498937028756339989761323570879604558
30 1023496802513769737446271701483766580993568776003090117640357429196672349298062984183117173677508997883639959208388788815996777
31 738517000355541028643712719569738862339097852570092997271900525524849704361885675934456219921766706437128567439682525716613439626060800
32 1065772483507089782041497437612968338663269221179422402740357224359354572433869649022941736904469820631927831244843367100334153878200846801339185
33 3076086240858707259197936720545086414459868267152183750963070885019341824140158832726877176632555130336714769302308231523787792377962661892776749417763935
34 17756710235551061304669327668648609417264141647701928179790416081401141442508234825927160808517391244822045995828591288369221983475154849600333140047748831214425909
35 205001247743726461435328060986699046239262979635844375113943888526811903072698290057752117753375655839250724785782696761569775024637856069398139712520669924162935216760483383
36 4733479461610594483670692571433463812582904938964357734615610860435336958467564161367354391662068643736935065838382715367720428175542205551052620534716237029164069333252488688051372532
37 218592111680966736296435630893456703928393694028280366813899651036398572482378159534060846952397943279734855629217784635085141385225846507478569977590977170414126851770702391535442622273127516076
38 20189170222323046079365137291845063239043630467288688113949835089455745104010808952118343165489825794127535083255652336133045242881893802591955514626899346391506670687833902779470484485060888553621906627547
39 3729344038691876866751881480967409847242187498179321040308222363931025459869184585785255678739597318708103771120815798084257533047715828087523222826100634488956792479425656869260554148733090392152293831412334376170470
40 1377769052060376423619359536248382113630960371759454476338927817070189718764648692688395588267378709642877757142059860017898743522491338016870760192487662630695461406197722682906711137965449338649945790516559604724029852377377966
41 1018006137897034254353394897314969157006422109412254862834575498085434041285700250881424958867778200650107113329080558166771254585434098252145282738718175256450651994324436501225933063867206471478189795474236775599124191909901441954675045710
42 1504368958293155019919318667497676118126514957567800317362334953151564899743678800520856801827874418495690915107421266255159193532720979056160464041908845534002647184250330812576968392063958856076473322827880726516231289372762333033908838195895039002870
43 4446193158255236956531575686836449607486889323293639608248126262155926949287808209994403306737658335667004475829772231053132139669144837838990419137209392306690584225370096590330718034097433550349984682928724188612030449164167570651383428640024410672084570025000889
44 26281629239421268921901497020399947946917226922004278851017573673687888642098362780807315272834531032679469381895019747241564653555290225733686759403139146739360681748729406786846177180136068670175946568121770972631036392878243827858184915595393985502588219157242094456938672287
45 310703566351833954859114428433530552321193590508383403172944375159819558134992056908070394076956837743954653703873164488549751758970808715079151627823566554617473072172163359270035085882769301493151658281669635871578293015767315792787927362019087534730776495233861272249607214028820326647118
46 7346325850988519234073840708996835345521742034133388097295195166273963686652521254616045755508478729823466535155713927238686763830037728932759876263118534678258698040269763038309095933165044417370822971569986944666105569266181649373173691502170419955865538485119630979525818548701812298197925546480714517
47 347395455691758993614716794819108544102095894748658179833862107338016055146556167306697885746407748244059963501517505158718574550875385052542270041946382771915489636400353961110211264665728457164762378232488206924219970448778997203482823724063618335695787538820048709957248284188650807055655569378316946546813526675829
48 32855499492735378292039274740767869172065875987583355139812476544777926536202393848292444116091498112080436640169972410588144401184737058956836865391500880275653358197780895461973430611638494388163625166284823897335320745406439712668668925640038720666039813228782836797096352158615785485117602969940090046108327634913005524478494434
49 6214726354250709016902462145442929628874197934785859254138573919825867602051189793348544687805846870962255936999279859185333158605679167033113297009627501005821159998099327153259924493420743266099402623092522278624117380374907045450794710798227582692203939216810531953537350453657465488795210524550580726548989780994340226373105939673757296412353
50 2351072073444528141556550505696650909758678149823030563612515436778615843104023497179327853808438870696072389312068895753375739848181796083403912800049260216521907696860043364242943677906784644396561074347125494728680385104707008808781664562716564522199431917294280066417770088657777060579981412418479865099646228914690416273591890559509303995353514123883877700