1 17424
2 120982
3 809934
4 4053903
5 19854533
6 80967696
7 324243821
8 1156109395
9 4058563375
10 13208174936
11 42390687109
12 129441198533
13 390073441352
14 1138410030575
15 3278903374500
16 9262644388422
17 25810995719109
18 71203349641035
19 193596513642340
20 524785916584366
21 1400592275945724
22 3747182022700270
23 9858904926892167
24 26116361764143203
25 67948626624607679
26 178635483891524680
27 460655088769967989
28 1203981849771150136
29 3082604366746742225
30 8020270182605320672
31 20415094496669077827
32 52927918098885827581
33 134078579520031251818
34 346647035000012879849
35 874634223531833165152
36 2256324695844081118926
37 5673923628080561686367
38 14611491598367698376619
39 36638683062345509284915
40 94216164227913334503896
41 235672268824679431923983
42 605295801554784893670527
43 1510866586879803422337887
44 3876393073989465211163416
45 9657623961227635604209918
46 24754887509234279351431688
47 61570614886657863576466712
48 157682530951647380768930873
49 391592912606795066667720363
50 1002037407545257781108545970
51 2485017247484489042191399958
52 6353751911024286697068525291
53 15736773707899146501526840078
54 40204720957350607602985223443
55 99458295419225608598521339553
56 253904131400043023003079858454
57 627401440977795512065675856551
58 1600471916135238562283920627921
59 3950617677647634334556153740747
60 10070430650325659981554158950377
61 24833203614348851168407239542783
62 63256293251443225099599431025387
63 155840596816553499594072893099667
64 396686945884046860550734880949302
65 976426642684581700089279741402704
66 2483776460176067648653703699570418
67 6108581226096719392130226304442174
68 15528476708418069332321056917819793
69 38160398797859032369953350974422169
70 96945500588510706865834774955540386
71 238060246684615300027055254982504721
72 604420132773171098422057286755200897
73 1483171104688699554615076027629942031
74 3763499318517094325298852758142863522
75 9228991493182824399540924501354353825
76 23405324722580386497174287241872633983
77 57359208975046659236683079263192004996
78 145390024555557949709608837550805175741