1 0
2 1
3 1
4 3
5 10
6 56
7 468
8 7123
9 194066
10 9743542
11 900969091
12 153620333545
13 48432939150704
14 28361824488394169
15 30995890806033380784
16 63501635429109597504951
17 244852079292073376010411280
18 1783160594069429925952824734641
19 24603887051350945867492816663958981
20 644997704304598761531891390989583304810
21 32206722755156807293562249305755838464014614
22 3070137785530630615121451856080903747381166709321
23 559876318349499407647013316858169589686077750491043689
24 195691468419968301826604870356590202355090715269588618031115
25 131326501114657678098542567428988139469013077108112778636552657123
26 169484203847867780841865224887221177381197540526033521513418024101711909
27 421255430399912684536365205246872821653060665524658616679468983472717893830760
28 2019284204462285395481461517251811798558270010103855346670658249077706074566583214268
29 18691294163065575253734750218693949705539861278419120625581023413128560587871789588408311303
30 334493755569552368192059957953813335542097586421102174797959048819170536473082780318263479966334886
31 11585804674890679867863858139545874908598588501894026359305170886895470839483163053968647495451628507786140
32 777510201119140063442794232158384588944947368661591224685050896892895357715916322411163216190077197032565685064935
33 101193360915620273530680135718087507609131132710827203508639559085776538581765936721791805972104262068874626752922922597752
34 25566010430823015759222169438014219379814273519777808571720369707006296428413680611907800871373738722979438796730874322569535568038
35 12549163302914073942735598425783757122499381042479063833009408291526156734583306234930527484411767817153657669041243241493102678275262416474
36 11977388007002904836893586476562825502446592913781192286352101465648028746045359496266661656094419366414004269281034472221281574718687475846035177669
37 22245400997959173239469017093967912905568347787677087535190516692124276522750461119208092579158483734645200564230534548716498781281666822751660322252853106142
38 80457490355929654982868490668297221973159406988467545628928392612079502541443473119810781266322852496468422044361565657114463379249577968687475799799133158416029078727
39 567076578204664995318769300820678464227248363260082441229839515681605874735342674940446697768108935284864590324759577938134712637802666684342123790889827640293316658477248106219
40 7793841145231914763558650872138398194209487721664124700859078413178200380523414019937741578360464915339668267255831304926992080772279566823294978044045061134125807764122081358434099240069