1 0
2 1
3 6
4 30
5 260
6 5445
7 228564
8 17288852
9 2327095296
10 562985438805
11 248555982382840
12 203515251722217402
13 313711170518065772088
14 922107609498513821505577
15 5221584862895700871908309960
16 57411615463478726571189869693160
17 1232855219250913685154581533108294112
18 51928748620322574862423906884931916026665
19 4303934443363344225300365776007245383753674496
20 703584052216212873372339859063728247598663414910950
21 227271783469217736645404169738616594860141114169843791000
22 145267969201457997387596997074237387538676272118529196964974069
23 183943012952256926616143552025352960200712253355521621874138843510952
24 461840738455755097311647337876351412147774645575432885275634972111083521596
25 2301112686888498466040702048956678066315790003276114405982379146074253683519835600
26 22767305163118257506306954741285846238979899311601238175130841584324259058821059237279325
27 447574962117796974124796104484466275329778330739737893283349786940741567807454515078201755049776
28 17491266440424001545887408646726374818912911630028457690962130117128043798032515668875065688072771133586
29 1359481012114828635826640630714736889159424821999557324195963080468239602414898675791290530090231713607971813800
30 210230146827790859989851254109164861198703409521314568360210106388075460120443182401802056495315288083632817813155763745
31 64705627919930573513998018004613631823220612034868924619091439504827359398905342407426040357205087934295267424749592691071982360
32 39650979670422455368564022815038892931863913175028212580571368578073938071425212138869073896632144520563845146828189964604342738655956688
33 48390111770830518885251916363772236984333874596941291677319690063040244788733202878351767149437529928643760351892525456469525116892582503414422208
34 117642538534857495704391552074307116700685855722443084279034626987300008932920235766034557622343022034564783212726530193713893297099537617637836740968995665
35 569876926860381800535920948329469338629962083611852596218191753923328740845379166869947025870693682795969234831892799104611084527148877209342351662194609349034783040
36 5501757223897242308327121014021025180627743996716773989146575394643045080390772071703418802918440132918473349346267473548307139236018442305890303840708819509201625194498650750
37 105879551011838436037927162407475856536839140606443642068341485398649491444089986426114846587240315841330284322783006063215244490256513795971537644972488896924619498633382723228542553848
38 4062492332761367516302195571613400087483358970494710250538283077659361187101038775749070209170113892682084455862928745980970274665587707388766986354934051779529084827102546606471543978415745930509
39 310824954942466277833758800789092665932497006362740272799965550917883012463211137398892501141756172120878373338805964669080855587366898262517276277749573905431420857574832592629130799137936642261146200590792
40 47429592936388873174578952155268486268035404599392651850447332719462811681422243804957855546467071041338512887357141216684017946691748689092820727287628863310264306664435131590485521768172225171090911159483847737994660
41 14436279758685747217698279475459643911922484133928880984314796430124871645942670328914013927194460881599622713384011187744526834787323204404039952609925673179882107811499622712334789265435589902987847171741247950366333737821742640
42 8765790766080979798435224833344315079230755109487768367036516146963590836386036883261505244687378044587160633313047541988991181265318599091516730462361171785983882916138543787907919335776591052787931092101469966369872727358894086386587497221
43 10619649560333697791745416623999886469669633558331210733020986581732573739900413502021041521351888694445251472572141845230435159557779028188982882829816014982787090236651943636141103596028654793788415284756360472258499322060048227402329711011885641888848
44 25672142365739784346843637354934649237529070853626882263443403750028069726849004106220797219867393869287726861255085606676430825034725560625072289010722050875021703257177068879033742186271850040961028404174535642839004169591469899899903698462481026201232810030735274
45 123849143474620945377536905102793906364742565578391357014169432996593089448125477495923568215929176237045931254091131469383056697682221302514951684901832909559185519324405302704584974149271466592551850526145360871778853576716546209101573450446442666768837634632688391285403211720
46 1192465624967448395980327247337393001521072015340522536822853531356918217611474679795837786012122340796382262691861931416239646532416667640091483760857960483623834537218918153740278443820111161442831137720842078081728610684766756229772646955215599732125889079783229961387270073990740254069305
47 22917162396460020577279324863272975754932184984858789961755718348228181464730587883567990204195854206662571715521189091424294277888610726685456049214166447067025339139649809042210424572262464390184416858676699204989602372747272456767186002483627103355600986328574480432768778952880087731988541719115611384
48 879175282928441475542863680828232549602054437629084406940446766154952640066004732877247835219861465136496475804120375419661318503086769507259184814311154633056049660201867564463922156975225818391374022406869855481992214491756310649358111154035468709855297578641927180752534729875892734942018404367143630844884493678520
49 67332526110729171369569472230228403281376656802336721806207560181195304160063351936318003034807238281753998857628754278919681056509954152673847908507871667211715279140513343465281110677401360676727403298377601820725218413298572274005077877570644233083920380649406089497344271051050663100336233737082816891757191308472062282279875872
50 10295373989005876846556693779142009017315043171672358354197158400430214697689409336372926673815292148421970184933441141082398282648668350509950039196090320427696480955035392417436650197421688228058823041916391005350802925765665762250352682671148930323748110280920575784976825529371365585089179781622023322567420162600037505907519661944271766453625