1 1
2 2
3 2
4 3
5 4
6 3
7 5
8 4
9 4
10 5
11 8
12 16
13 11
14 16
15 8
16 13
17 50
18 40
19 40
20 50
21 13
22 21
23 112
24 79
25 455
26 79
27 112
28 21
29 34
30 348
31 480
32 1650
33 1650
34 480
35 348
36 34
37 55
38 1028
39 1542
40 10706
41 9994
42 10706
43 1542
44 1028
45 55
46 89
47 2796
48 5317
49 76068
50 82340
51 82340
52 76068
53 5317
54 2796
55 89
56 144
57 8216
58 22571
59 445597
60 953445
61 1731008
62 953445
63 445597
64 22571
65 8216
66 144
67 233
68 23816
69 80346
70 2902533
71 8956381
72 29176924
73 29176924
74 8956381
75 2902533
76 80346
77 23816
78 233
79 377
80 67776
81 297210
82 19204880
83 86708195
84 456270494
85 888675946
86 456270494
87 86708195
88 19204880
89 297210
90 67776
91 377
92 610
93 196296
94 1158279
95 121652513
96 930107134
97 8295241404
98 23405238642
99 23405238642
100 8295241404
101 930107134
102 121652513
103 1158279
104 196296
105 610
106 987
107 566512
108 4266972
109 790850405
110 9283822089
111 145705046354
112 693920505214
113 1063108306477
114 693920505214
115 145705046354
116 9283822089
117 790850405
118 4266972
119 566512
120 987
121 1597
122 1628384
123 16017750
124 5141909319
125 93868491793
126 2478160069319
127 21037340897708
128 53324500523781
129 53324500523781
130 21037340897708
131 2478160069319
132 93868491793
133 5141909319
134 16017750
135 1628384
136 1597
137 2584
138 4699280
139 60820802
140 33135126906
141 972801539169
142 43916073524508
143 603764830153053
144 2773184382467638
145 4680605638885458
146 2773184382467638
147 603764830153053
148 43916073524508
149 972801539169
150 33135126906
151 60820802
152 4699280
153 2584
154 4181
155 13549232
156 227040843
157 214855459081
158 9876709646807
159 769004834004139
160 17934063108751557
161 136418471138354634
162 412191074479097788
163 412191074479097788
164 136418471138354634
165 17934063108751557
166 769004834004139
167 9876709646807
168 214855459081
169 227040843
170 13549232
171 4181
172 6765
173 39031840
174 853970252
175 1392224798269
176 100715230941566
177 13362142854536483
178 534096869604892352
179 6916949931201325259
180 34648481289816676763