1 1
2 520
3 32253
4 1853532
5 108110791
6 6394436704
7 382399996325
8 23061514189084
9 1399727072882973
10 85393260809630392
11 5231506248052898794
12 321628304145152717720
13 19832505642478450579224
14 1226074610187600024235498
15 75967497050764521759693711
16 4716202893226921560689978526
17 293300853550437139299406817446
18 18268742015468407994801114938518
19 1139486760785680755845594435261381
20 71163321840983685940978126747169420
21 4449370983729912328358306435868505608
22 278479003035025963504776859752688052722
23 17446137602865382964073091717239149583976
24 1093919596651281023050547184331689987056066
25 68646913717396805895280950555386811002456684
26 4311017027578732930317638408749593776615603938
27 270918116473625935604105034176779886050304853334
28 17036285133704982622448540324969195100627018835500
29 1071942256901915869309501182169837295685927149559453
30 67485501042780301199706530342759555754669227790703186
31 4250859336953420920342104672245357191844266566631471590
32 267889793116202915113143755117873874432763164033038111326
33 16890248191380197044111898596995422111201429559929362020011
34 1065380375921866809279932233809326064978740541093229493672428
35 67228202701271050013391348300754756872237296337448234159479913
36 4243915032296394485233319770842759100356970085146744570241122178
37 268003977112363397568291915558442664409025451714515218095245875971
38 16930387008125337666917302798933061010967700900996745765966993887716