1 2
2 2
3 4
4 4
5 10
6 10
7 4
8 38
9 44
10 22
11 8
12 90
13 330
14 148
15 50
16 8
17 366
18 1494
19 2066
20 636
21 114
22 16
23 878
24 12234
25 17550
26 16994
27 2430
28 258
29 16
30 3606
31 57722
32 279886
33 281186
34 116030
35 9648
36 586
37 32
38 8666
39 477574
40 2545618
41 8802558
42 3502886
43 884792
44 37946
45 1330
46 32
47 35602
48 2261528
49 41758418
50 157432290
51 207932244
52 52375114
53 6273952
54 149336
55 3018
56 64
57 85550
58 18754102
59 386198428
60 5145703760
61 7149227810
62 6169009514
63 672652728
64 46648918
65 588102
66 6850
67 64
68 351418
69 88905970
70 6402184552
71 94223623272
72 457988195982
73 422227556156
74 148090588518
75 9771038498
76 335571098
77 2315310
78 15546
79 128
80 844394
81 737608314
82 59522550860
83 3126551352694
84 16510130379104
85 54164128056204
86 19320096061230
87 4275011910288
88 127878632630
89 2468592214
90 9114874
91 35282
92 128
93 3468498
94 3497413372
95 989951909274
96 57696575110386
97 1089482776890120