1 2
2 4
3 4
4 8
5 16
6 8
7 15
8 64
9 64
10 15
11 28
12 225
13 512
14 225
15 28
16 52
17 784
18 3375
19 3375
20 784
21 52
22 96
23 2704
24 21952
25 35656
26 21952
27 2704
28 96
29 177
30 9216
31 140608
32 372850
33 377517
34 140608
35 9216
36 177
37 326
38 31329
39 884736
40 3833322
41 6442436
42 3810503
43 884736
44 31329
45 326
46 600
47 106276
48 5545233
49 39048081
50 109264923
51 101895401
52 36890502
53 5545233
54 106276
55 600
56 1104
57 360000
58 34645976
59 395408137
60 1841998924
61 2719427244
62 1518596226
63 354894796
64 34645976
65 360000
66 1104
67 2031
68 1218816
69 216000000
70 3984364191
71 30880712109
72 73093919926
73 63149685928
74 22333076803
75 3368920072
76 216000000
77 1218816
78 2031
79 3736
80 4124961
81 1345572864
82 40031462211
83 513953862828
84 1951128590287
85 2662054379066
86 1435483321366
87 319934642768
88 31765314572
89 1345572864
90 4124961
91 3736
92 6872
93 13957696
94 8377795791
95 401659633507
96 8524935994485
97 51589584277346
98 111638761715758
99 94632691298302
100 31396505039678
101 4537262993168
102 298643477857
103 8377795791
104 13957696
105 6872
106 12640
107 47224384
108 52145952256
109 4025118368372
110 141100741163866
111 1358147318157857
112 4622530935507966
113 6207537762978575
114 3195656417625712
115 678724157124848
116 63834288477978
117 2799075682549
118 52145952256
119 47224384
120 12640
121 23249
122 159769600
123 324525966848
124 40315220042932
125 2331559436006836
126 35658646898466208
127 190665313953931062
128 401408206411689570
129 323783296887093516
130 106562344127343098
131 14470229604883676
132 892671848458793
133 26196661596588
134 324525966848
135 159769600
136 23249
137 42762
138 540516001
139 2019487744000
140 403641830599161
141 38495167111404534
142 933963332609935010
143 7834025420282521194
144 25850136024684855135