1 40
2 6440
3 393585
4 33344883
5 2668162530
6 215125975535
7 17331168379114
8 1396952062795238
9 112594151426879227
10 9074527226180787949
11 731362786510896873672
12 58944855804404539921648
13 4750716841801426807499533
14 382887918606623243354780988
15 30859157126686880552344361607
16 2487119108742105110561282815669
17 200451425421361117343337294986597
18 16155548034284307998277097950848864
19 1302069696312617993997597453737640475
20 104941379635053135689954152888406552446
21 8457836965630812047378570422098873238899
22 681666339879016092050501723233388904749703
23 54939460340373991660543872697266832612267522
24 4427891074329616806286233340152305125570881747
25 356869529610075917266015191858134845773851914277
26 28762193791830037456970319835211420243905651966235
27 2318112708049665746815089525605331867573790244385217
28 186830203776178776144992362699250511286388562876154512
29 15057734217102396845994987287594864323829043029932400485
30 1213590496453693637508044992753735846609058856563412344902
31 97810326032317978984194475968341706158259019512783041657579
32 7883103820029158213276033474868549694835319298715471179755656
33 635345247871088117071670498204097326294462134989487288546682256
34 51206173762012507689497199072506464082694761802384536423418829097
35 4127003767056550490529048837841106633817461240901056161341126591529
36 332619269161918676779626215746215165117200560682941448427507964593111
37 26807724068717222221404976052751657651405324594277737058473130546036466
38 2160590610265099499054318182708254336807536297381516316849837074547851094