1 3
2 3
3 3
4 9
5 3
6 9
7 17
8 9
9 9
10 17
11 37
12 17
13 81
14 17
15 37
16 77
17 37
18 289
19 289
20 37
21 77
22 163
23 77
24 1369
25 1401
26 1369
27 77
28 163
29 343
30 163
31 5929
32 10213
33 10213
34 5929
35 163
36 343
37 723
38 343
39 26569
40 64473
41 128051
42 64473
43 26569
44 343
45 723
46 1523
47 723
48 117649
49 431241
50 1342855
51 1342855
52 431241
53 117649
54 723
55 1523
56 3209
57 1523
58 522729
59 2824177
60 15130953
61 22263471
62 15130953
63 2824177
64 522729
65 1523
66 3209
67 6761
68 3209
69 2319529
70 18626981
71 166010145
72 404884061
73 404884061
74 166010145
75 18626981
76 2319529
77 3209
78 6761
79 14245
80 6761
81 10297681
82 122511585
83 1837220123
84 7113718205
85 12094757481
86 7113718205
87 1837220123
88 122511585
89 10297681
90 6761
91 14245
92 30013
93 14245
94 45711121
95 806649933
96 20265096203
97 126448240507
98 346695485697
99 346695485697
100 126448240507
101 20265096203
102 806649933
103 45711121
104 14245
105 30013
106 63235
107 30013
108 202920025
109 5309370017
110 223831206295
111 2237636413927
112 10077786323603
113 16101863824781
114 10077786323603
115 2237636413927
116 223831206295
117 5309370017
118 202920025
119 30013
120 63235
121 133231
122 63235
123 900780169
124 34951088945
125 2471187319639
126 39669951994791
127 291384560664827
128 760179855672939
129 760179855672939
130 291384560664827
131 39669951994791
132 2471187319639
133 34951088945
134 900780169
135 63235
136 133231
137 280707
138 133231
139 3998665225
140 230067107597
141 27287372688681
142 702866699722671
143 8443518320304783
144 35665398561866243