1 3
2 42
3 188970
4 998670
5 51670374
6 91397154
7 236280786
8 259172826
9 792554574
10 1106710914
11 1468869930
12 1957827498
13 2467823442
14 2496238590
15 3324585210
16 4055970282
17 4183629690
18 4384566870
19 13479861630
20 20681058270
21 29343074178
22 43449285210
23 68705958690
24 71418085926
25 71903051310
26 80458273470
27 161044846830
28 163970224026
29 198253468530
30 216947367546
31 220167026178
32 241360822830
33 271082833518
34 297510399810
35 563104495254
36 747076350306
37 815587517598
38 860679714630
39 868794151710
40 909372471882
41 971730947910
42 1120065647790
43 1241163392406
44 2286421502330
45 2597051268714
46 2859169268418
47 2910678923490
48 3181278854370
49 3204055926570
50 3603181020390
51 3670370445030
52 4649609808186
53 4862375520258
54 5626244715126
55 5701802160642
56 5746156415430
57 5854682215050
58 6574054010430
59 6815190004170
60 7825552795590
61 8123353189602
62 8579042861430
63 8721125715630
64 9420707937378