1 4
2 12
3 19
4 142
5 553
6 4112
7 18373
8 131958
9 625820
10 4472258
11 21760942
12 154039075
13 763999159
14 5342021291
15 26913960199
16 185826785482
17 949177894331
18 6473768540990
19 33478372193270
20 225722723781992
21 1180496482754391
22 7874889068383989
23 41609781512220549
24 274858705252760745
25 1466041334402103344
26 9597122702950530780
27 51632473358073434663
28 335212792959385345382
29 1817762102528569501532
30 11712091821643564726410
31 63973691536864194756785
32 409328023191370424005251
33 2250757300564383091731272
34 14309411808186402000843132
35 79164535030548828648359320
36 500352986284770735197411305
37 2783673639663940868604862085
38 17499573905295931929296629978
39 97859183799257120681761026786
40 612163180194638577703989658801
41 3439454430550688104540580718920
42 21418484732359095976218110429277
43 120862198301721439809132776703118
44 749524213338516644910218737919202
45 4246311929745378302695379881373094
46 26233246325603230081109906329988920
47 149162830748984848218765410654730594
48 918295300347352024129384219806107215
49 5238933549891291907738866595964986767
50 32149303365341276188984698676234340094
51 183977364580235597295960496679126956591
52 1125680042664303813435709327065984023533
53 6459967095179780048140897199543987396842
54 39419238971782375076450190223567754385814
55 226801201864136135189042574756450892247843
56 1380534878017590372072736360803796715026700
57 7961847277720830863016691831834777441043227
58 48353590613177641172401457138020493319846965
59 279472909763163201016106385329144719768160445
60 1693748333864219624074566644539797538202215894
61 9809041453728877952671216889164122878376842360
62 59334148246437988052155092482698258993473604480
63 344252964806734238996175821577076450629358299931
64 2078707311019599161447067574630206102819930148457
65 12080810696136417320179788658245590279519418933881
66 72830303969692352236955323671633892498204886245184
67 423920566430072147691785428283948189142475710491061
68 2551870363301152573723357440250494144300081758551096
69 14874604437659883647688769852742901214337502047575557
70 89419153332395086872572805640927479849064235653802857