3 1 4 1 5 1 6 1 7 5 8 2 9 1 10 1 11 13 12 6 13 13 14 2 15 6 16 2 17 1 18 1 19 29 20 14 21 73 22 6 23 42 24 18 25 29 26 2 27 18 28 8 29 14 30 2 31 6 32 2 33 1 34 1 35 61 36 30 37 301 38 14 39 186 40 86 41 301 42 6 43 102 44 48 45 186 46 18 47 102 48 42 49 61 50 2 51 42 52 20 53 86 54 8 55 48 56 20 57 30 58 2 59 18 60 8 61 14 62 2 63 6 64 2 65 1 66 1 67 125 68 62 69 1081 70 30 71 690 72 330 73 2069 74 14 75 414 76 200 77 1394 78 86 79 834 80 374 81 1081 82 6 83 222 84 108 85 834 86 48 87 504 88 228 89 690 90 18 91 258 92 120 93 414 94 42 95 222 96 90 97 125 98 2 99 90 100 44 101 374 102 20 103 228 104 104 105 330 106 8 107 120 108 56 109 200 110 20 111 108 112 44 113 62 114 2 115 42 116 20 117 86 118 8 119 48 120 20 121 30 122 2 123 18 124 8 125 14 126 2 127 6 128 2 129 1 130 1 131 253 132 126 133 3613 134 62 135 2346 136 1142 137 11581 138 30 139 1470 140 720 141 8130 142 330 143 5070 144 2370 145 11581 146 14 147 870 148 428 149 5354 150 200 151 3360 152 1580 153 8130 154 86 155 1926 156 920 157 5354 158 374 159 3138 160 1382 161 3613 162 6 163 462 164 228 165 3138 166 108 167 1980 168 936 169 5070 170 48 171 1152 172 552 173 3360 174 228 175 1980 176 876 177 2346 178 18 179 570 180 276 181 1926 182 120 183 1152 184 516 185 1470 186 42 187 570 188 264 189 870 190 90 191 462 192 186 193 253 194 2 195 186 196 92 197 1382 198 44 199 876 200 416 201 2370 202 20 203 516 204 248 205 1580 206 104 207 936 208 416 209 1142 210 8 211 264 212 128 213 920 214 56 215 552 216 248 217 720 218 20 219 276 220 128 221 428 222 44 223 228 224 92 225 126 226 2 227 90 228 44 229 374 230 20 231 228 232 104 233 330 234 8 235 120 236 56 237 200 238 20 239 108 240 44 241 62 242 2 243 42 244 20 245 86 246 8 247 48 248 20 249 30 250 2 251 18 252 8 253 14 254 2 255 6 256 2 257 1