1 1
2 8
3 118
4 2386
5 54956
6 1350674
7 34568612
8 910791802
9 24537293344
10 672857207788
11 18718820026952
12 527018609703106
13 14988164468962816
14 429939684328203092
15 12424959589420164728
16 361409602487910188762
17 10572662501852062471576
18 310862914856071239619016
19 9181595189309225685615392
20 272290614059207838012499516
21 8104794703695184518796193504
22 242046752322040110033080130152
23 7250649050151434064885403961392
24 217802830213046417548436782687234
25 6559357651264048729564700991972856
26 198008498798049638061062685115749224
27 5990379745463324599487800157220788992
28 181595241649068835103501421723584617732
29 5515347674794801476908687084663259215264
30 167804871248500283397693959041657268929144
31 5113871048571399662834425760316574116956176
32 156085846043669433640728279137260471742920538
33 4770950856733890040902902987299051555539392648
34 146028222787107983516740517043142895435061519056
35 4475330122923872671583457265768529699577270662032
36 137321524188800869686735612300850620816982424466328
37 4218410149322082361477259635336271668118560021098784
38 129726680218615748752432373090901816303279733380833024
39 3993519627708428225561581647565613218712595067634490688
40 123056880027441707610059072691677763860688179110436482492