1 1
2 596
3 29952
4 1676740
5 95603353
6 5589631828
7 331401441383
8 19865025530414
9 1200437139032383
10 72998386107582912
11 4461213464047265536
12 273752317705189739006
13 16854982420467382438565
14 1040728596601470442374962
15 64418213838384180729288350
16 3995780592773689526917509500
17 248315085400982491843360562214
18 15456821088550346837684116113696
19 963552918693204155359028374371986
20 60145647290361868582191867593891840
21 3758812809202166774458814963481796393
22 235162185705380412584833075417849166700
23 14726969059796229754860704238631999378676
24 923107785605410164519880021948620031115322
25 57909930435863049471066420889230102404677354
26 3635694501079219604210872367248835503317234760
27 228418186460322243530483249306497966240166532782
28 14360211761581913585696660239774150447100020356552
29 903354239891392046322974299705821943662238679048109
30 56859704967118690397685519304236437820172651231353018
31 3580834990532732312585768890870453714851025397188752087
32 225622619626655127378300240189623210376069960056614011168
33 14222840627126001983935510486433355627981830329705396520834
34 896981223350851555523581687185697369246310476442859092365520
35 56592987709793266403963609286966077705884751659124316768495775
36 3572021251330797850638502674308510062413824028232609771892262354
37 225542446721032586007876242052710051168943233142904320033462763218
38 14246127159199712432381124083164013850466823324023112140647884303984
39 900143425679211134527984366055111321340164893888086134153119294214450
40 56893894769882013463911158865198016841666152104957825704570610118982706
41 3597094858737854592268794916958339563347100053992813560708644718192680457
42 227490934664408321293036744635190433053346827798439032490139027467413877580
43 14391180543304845746502629075114920306949979544168761488623935930460341170112
44 910633059993920522692761949295433112558906030422197991504569380571813938475294
45 57636815244575423749859807177215193783436815745534872667406275333182812774582745
46 3648894842160941424920816552685940484023938753381156776308410223069047060099797452
47 231059096618728836009410971704372023188404764169104086099399609493187443329501118067