1 1
2 3
3 3
4 4
5 9
6 4
7 5
8 16
9 16
10 5
11 9
12 33
13 56
14 33
15 9
16 16
17 73
18 216
19 216
20 73
21 16
22 25
23 160
24 868
25 1419
26 868
27 160
28 25
29 39
30 361
31 3500
32 9373
33 9373
34 3500
35 361
36 39
37 64
38 835
39 14085
40 62586
41 107655
42 62586
43 14085
44 835
45 64
46 105
47 1966
48 56842
49 423085
50 1220630
51 1220630
52 423085
53 56842
54 1966
55 105
56 169
57 4703
58 229706
59 2879723
60 14056707
61 23325250
62 14056707
63 2879723
64 229706
65 4703
66 169
67 272
68 11399
69 928664
70 19671764
71 162042137
72 454280983
73 454280983
74 162042137
75 19671764
76 928664
77 11399
78 272
79 441
80 27914
81 3755722
82 134643523
83 1874230689
84 8844380028
85 14991391782
86 8844380028
87 1874230689
88 134643523
89 3755722
90 27914
91 441
92 715
93 68903
94 15191220
95 922592723
96 21698542215
97 172982554332
98 493785636151
99 493785636151
100 172982554332
101 21698542215
102 922592723
103 15191220
104 68903
105 715
106 1156
107 171121
108 61451640
109 6325665762
110 251403042154
111 3386294190736
112 16343961543732
113 27504159228709
114 16343961543732
115 3386294190736
116 251403042154
117 6325665762
118 61451640
119 171121
120 1156
121 1869
122 426940
123 248596817
124 43386843099
125 2913819348602
126 66356347688978
127 541269402906501
128 1539866128093970
129 1539866128093970
130 541269402906501
131 66356347688978
132 2913819348602
133 43386843099
134 248596817
135 426940
136 1869
137 3025
138 1068865
139 1005703793
140 297644913045
141 33779087426950
142 1300795127521094
143 17943273862788427
144 86255269694176221
145 145843735771766573
146 86255269694176221
147 17943273862788427
148 1300795127521094
149 33779087426950
150 297644913045
151 1005703793
152 1068865
153 3025
154 4896
155 2682789
156 4068662528
157 2042157812212
158 391635814747885
159 25506585069158562
160 595019891173209941
161 4836657022395453391
162 13819076780340456573
163 13819076780340456573
164 4836657022395453391
165 595019891173209941
166 25506585069158562
167 391635814747885
168 2042157812212
169 4068662528
170 2682789
171 4896
172 7921
173 6746336
174 16460279703
175 14012277918367
176 4540933400612193
177 500211695453958433
178 19736497896904338854
179 271297996181566017340
180 1310780462617231307475