1 5
2 64
3 467
4 8483
5 84558
6 1752892
7 17977932
8 398308251
9 4297235804
10 98149697258
11 1083889273467
12 25078137790680
13 280275184599151
14 6532746120961558
15 73535195746145607
16 1722280102006903545
17 19480494007933810209
18 457860611919177559724
19 5197255088366169176946
20 122488248841753684954653
21 1394257995275524355701915
22 32932596154709077054717882
23 375713629317665870641444539
24 8890790744378848727818987673
25 101622700468207900313562395000
26 2408530509065805255808971544110
27 27573901890696688567249584337553
28 654397354735086101506490502581600
29 7502159745794139126132629138351993
30 178252026072437533964071476617381036
31 2045973481534999781591189744295589537
32 48662031373684774627275250294336682757
33 559130040018239351129518733100329600677
34 13310465904247383270368550897061929961742
35 153080607044617044569714167265088162079305
36 3647098362426749267839295068061689621138246
37 41979238651443987386629614162462422099969073
38 1000857341781951546095146167253419174549746642
39 11528746236658247950094990413196674688825022983
40 275041939553225472492525299868583214212986745758
41 3170295843143193791434481288980770521740036595341