0 0
1 1
2 1
3 3
4 7
5 20
6 56
7 182
8 589
9 2088
10 7522
11 28820
12 113092
13 464477
14 1955760
15 8541860
16 38215077
17 176316928
18 832181774
19 4033814912
20 19973824386
21 101257416701
22 523648869394
23 2765873334372
24 14883594433742
25 81646343582385
26 455752361294076
27 2589414185398032
28 14954268718734604
29 87790452533357723
30 523353553768032946
31 3167984852178137102
32 19456041979811744109
33 121213876990207538768
34 765578101630289905734
35 4901073744905781501352
36 31784955071990609869678
37 208783783043413925598761
38 1388414711666507177651038
39 9345476979185631659994164
40 63646627844305921107282168
41 438483550407495977640249209
42 3054849750007766194779604122
43 21517866553250795806812952336
44 153198355080372606455423249384
45 1102228734660715541042519089979
46 8011971254737298666503431170886
47 58827165541354941578971410796878
48 436200914784161165919970399948842
49 3265804111511610911770950937496149
50 24682988207893132166851080078285452
51 188294743234068661005729286193306740
52 1449535956465732322081304428390320792
53 11259079360376523048105062926209820837
54 88223534083626097159067847532570354478
55 697284897223952337353936330228150064092
56 5557903702984362706091786283447396902712
57 44671125920234826620503304399761190291069
58 361987801357851778310685914919574654901518
59 2957029851868241097521529171485864398632780
60 24347418206754064472910012789928253642948432
61 202037661815366946084631525492842129825256149
62 1689424464104164293552227020709396560467678422
63 14233837845159748881469105629255887907732918998
64 120817687199043251386440251198431739580791209549
65 1033039276129173507569975639700738106818850914992
66 8896777284762831440205944269995104025114036303542
67 77167299392775731370573949195687477075209826824136
68 674020786056684293126880221834350415951475129663094
69 5928027554205853248334676588864515555989012119024249
70 52493006782637794548305551843688400023942341829726982