1 3
2 9
3 9
4 54
5 41
6 54
7 261
8 486
9 486
10 261
11 1341
12 4287
13 17496
14 4287
15 1341
16 6768
17 41165
18 408726
19 408726
20 41165
21 6768
22 34335
23 385632
24 10789686
25 22778013
26 10789686
27 385632
28 34335
29 173925
30 3638773
31 274834944
32 1474369337
33 1474369337
34 274834944
35 3638773
36 173925
37 881406
38 34262775
39 7073353350
40 91433307852
41 241302194385
42 91433307852
43 7073353350
44 34262775
45 881406
46 4466169
47 322817734
48 181499433750
49 5739848041311
50 37515316223070
51 37515316223070
52 5739848041311
53 181499433750
54 322817734
55 4466169
56 22631337
57 3040984385
58 4661259221016
59 359075051396597
60 5917999098852871
61 14507257474374354
62 5917999098852871
63 359075051396597
64 4661259221016
65 3040984385
66 22631337
67 114678144
68 28647966717
69 119679993219366
70 22485455035768752
71 929709624020566839
72 5704285560865935876
73 5704285560865935876
74 929709624020566839
75 22485455035768752
76 119679993219366
77 28647966717
78 114678144
79 581102091
80 269877546432
81 3073064486445414
82 1407650415969195223
83 146227628520093446270
84 2232422878287586151934
85 5603012813984200793740
86 2232422878287586151934
87 146227628520093446270
88 1407650415969195223
89 3073064486445414
90 269877546432
91 581102091
92 2944583217
93 2542386946921
94 78906460267708416
95 88129886999002396853
96 22991463214552411818739
97 874838078340892481050650
98 5474470201658198706687539
99 5474470201658198706687539
100 874838078340892481050650
101 22991463214552411818739
102 88129886999002396853
103 78906460267708416
104 2542386946921
105 2944583217
106 14920910982
107 23950576862273
108 2026077840987433686
109 5517489584652726976452
110 3615305815280644723917679
111 342701622890568149985871848