3 1
4 5
5 35
6 410
7 6178
8 122038
9 2921607
10 81609320
11 2588949454
12 91699869557
13 3582942335285
14 153048366545566
15 7096576775166579
16 355120233277118103
17 19084972486216897560
18 1096965038775477639368
19 67192642484367187943761
20 4372413334294007638726854
21 301439000389643265916464362
22 21963564972301803887514950254
23 1687697100366529889040970336393
24 136501292235819912640269837739462
25 11600497201565600674873830131728126
26 1034268969961404224027983098556824773
27 96602632076890245225757437107761601484
28 9440121642976577398751633783157297055513
29 964004938308224782540093908878235424629625
30 102757214716640308792610790284963549550619974
31 11421620640740140996708212230756832886982821676
32 1322525022302846473774696193826110807506740915095
33 159383120205226400219175488146297323188980653252039
34 19973946533755742901929236600659784716916065417376974
35 2600792598482508270708478045177560626078349401605085043
36 351575615190029910218253580358928983482070029379800598962
37 49302124425006330674620992498015911102810845456105038949891
38 7166701288056443235633051419965100040374444297120259034222747
39 1079100260901798425958543699474190131441365287947975155964785861
40 168183546783691651793788700168275511344165487332958147068002259650