1 1
2 2
3 2
4 4
5 9
6 4
7 8
8 45
9 45
10 8
11 16
12 200
13 576
14 200
15 16
16 32
17 845
18 5733
19 5733
20 845
21 32
22 64
23 3549
24 53361
25 108045
26 53361
27 3549
28 64
29 128
30 14994
31 533610
32 1995525
33 1995525
34 533610
35 14994
36 128
37 256
38 63525
39 5336100
40 39592980
41 79655625
42 39592980
43 5336100
44 63525
45 256
46 512
47 269225
48 53361000
49 791859600
50 3436012800
51 3436012800
52 791859600
53 53361000
54 269225
55 512
56 1024
57 1140624
58 533610000
59 15730470000
60 149787576576
61 317072810421
62 149787576576
63 15730470000
64 533610000
65 1140624
66 1024
67 2048
68 4831721
69 5336100000
70 311564912400
71 6432597984690
72 29534515247673
73 29534515247673
74 6432597984690
75 311564912400
76 5336100000
77 4831721
78 2048
79 4096
80 20466953
81 53361000000
82 6168985265520
83 275389278850449
84 2680755598121436
85 5905008685374120
86 2680755598121436
87 275389278850449
88 6168985265520
89 53361000000
90 20466953
91 4096
92 8192
93 86698690
94 533610000000
95 122179379691600
96 11834412715370304
97 242847274755986037
98 1148453710559071056
99 1148453710559071056
100 242847274755986037
101 11834412715370304
102 122179379691600
103 533610000000
104 86698690
105 8192
106 16384
107 367261713
108 5336100000000
109 2420106837104880
110 508583732638722624
111 22110137158388985792
112 224609350928681097540
113 472983452271864360000
114 224609350928681097540
115 22110137158388985792
116 508583732638722624
117 2420106837104880
118 5336100000000
119 367261713
120 16384
121 32768
122 1555747893
123 53361000000000
124 47937671793562320
125 21857310266188190976
126 2014472567773942107336
127 44122398097009194287973