1 3
2 47
3 199
4 20183
5 16763
6 69593
7 255767
8 247099
9 3565931
10 6314393
11 4911251
12 12012677
13 23346737
14 43607351
15 34346203
16 36598517
17 51041957
18 460475467
19 652576321
20 742585183
21 530324329
22 807620651
23 2988119207
24 12447231761
25 383204539
26 4470607951
27 5007182707
28 36589015439
29 5558570323
30 88526967673
31 65997364441
32 48287689531
33 57484162139
34 50284155091
35 178796541613
36 264860525297
37 978720895037
38 472446412199
39 374787490691
40 1550817881693
41 1521870803867
42 2930505040471
43 3427394302919
44 2093308790593
45 4842748395259
46 4934972897089
47 4228611064261
48 10639324457617
49 19968161343593
50 22281535886963
51 6537587646371
52 17432065861211
53 28219476363139
54 79280544407833
55 46186474937633
56 65110291176851
57 66798158654761
58 203340719517647
59 22546768250011
60 227795281925129
61 130520768860387
62 700926505323491
63 74613428569219
64 829317525163213
65 269099493634513
66 26923643849563
67 1215529573436071
68 3729430242102029
69 1808550659395603
70 2031703625254559
71 187891466722493
72 2422627449333671