1 1
2 21
3 136
4 757
5 5114
6 33247
7 211944
8 1358599
9 8710809
10 55837516
11 357929465
12 2294335738
13 14706528192
14 94267737477
15 604248583206
16 3873181842138
17 24826757202429
18 159137319721129
19 1020056076249840
20 6538468564699587
21 41911000261377497
22 268645771046326277
23 1721995408667442180
24 11037836815328699656
25 70751548372090434589
26 453511107172260973779
27 2906965699249870565757
28 18633390543564588238934
29 119438369438689882586409
30 765589282342177598878582
31 4907358933191846224341177
32 31455732537656395561115474
33 201628436588502034335393683
34 1292420273233398939528139408
35 8284298539063213590898779198
36 53101613852440684217226022897
37 340376602851423132197889830963
38 2181783628848089474344670589537
39 13985038228926812327581884465890
40 89642846191765607812743833449145
41 574602639035985336874364212510232
42 3683151604544281549941559733380100
43 23608672881865284210292886043938070
44 151329484932207797450002275782191310
45 970008484781799250353441251758828480
46 6217667766266377570106107174155612499
47 39854695147707131885694315052088296537
48 255465036896057945655611875771728267186
49 1637508073626774090064977286231287632412
50 10496280523443501699619157813194380793749
51 67280220843619554067580508100737761564658
52 431260207523605117218730098211604462004660
53 2764339418944411353759033476333411023698014
54 17719168821555748864104294501614131105463204
55 113578289834858737811550302342404924611082383
56 728026695367223719796895645212965249279766853
57 4666586104949865741825704700849644523730055578
58 29912400209344818717564453708520665522918759829
59 191735814182223149493915501157309341087410595047
60 1229009447013052912557111463777944699407872149901
61 7877840805535710464015627351239805413384331089699
62 50496256076951382714912009967916542041978765171777
63 323676492167405833274152720964696475640315141394384
64 2074737410673433238601735377424441923165438964767855
65 13298881529590947318183271410408280753445225823987768
66 85244643022409606315482965715117513585318102936562760
67 546410549477355745826120624789810281008348719767820399