1 854
2 56558
3 1009472
4 25812774
5 574149820
6 13489115938
7 310180543438
8 7192778764436
9 166258478732636
10 3848046425438352
11 89017376857316370
12 2059684454098786874
13 47652910375827853446
14 1102538007301891708286
15 25508870407662873256302
16 590190012395599583508160
17 13654981960824058174350578
18 315930205228904383833209048
19 7309552456185199794799894430
20 169118322629512489249302425568
21 3912824774193546363688189701316
22 90529522638407858550602550458766
23 2094546481428434893799847496951556
24 48460714820882319471958569178527816
25 1121216816115075829517812722223449272
26 25941160963349129490244000700198548010
27 600190617157870928181593067357052822278
28 13886378670212139659105826940398469349830
29 321283779578910051217287621661510925140882
30 7433418781817756729251141126897512196660860
31 171984139687694418594526757765562133471417636
32 3979130640773658088829578774439671659033381948
33 92063609095878719225987554929090924466529161684
34 2130040178027346813669941098516057743110827201048
35 49281917119492593729547738625204754334229705727018
36 1140216688212528979585408041502213811835315579913820
37 26380753248317216489651741684007806514724617208632120
38 610361301934438597668234370144184793959844563335679272
39 14121693768989059079189165318654601975932083402087671070