496
1 1 1 1 4 5 7 1 4 2 7 9 5 3 12 3 15 2 11 17 3 9 18 18 11 3 11 3 3 12 2 1 10 21 20 22 20 10 36 8 33 35 29 43 30 23 26 22 22 37 51 41 3 15 49 46 5 58 40 30 22 2 41 41 63 24 4 1 12 14 52 26 12 63 47 42 72 70 13 2 2 16 77 2 43 32 59 58 54 88 12 6 61 89 88 45 28 78 32 9 69 10 67 77 76 101 106 98 83 87 90 59 54 14 8 78 4 33 8 2 111 119 104 66 13 32 23 125 75 69 71 15 29 27 114 8 129 111 89 139 99 114 23 54 56 86 55 34 103 82 151 128 125 87 73 3 125 77 73 147 85 152 31 82 100 56 139 30 151 120 9 141 101 67 144 74 1 27 57 134 119 161 77 102 51 134 176 184 96 160 34 16 138 37 112 12 144 130 145 2 173 28 13 59 40 132 156 150 76 84 99 85 206 124 38 18 124 27 185 88 125 176 152 132 90 137 69 132 126 93 88 182 213 114 222 234 153 36 128 32 68 52 77 63 122 202 167 161 144 202 102 25 237 250 226 206 62 216 139 188 100 131 206 221 151 52 201 243 79 154 220 14 34 241 76 44 51 117 86 118 144 212 205 118 108 243 59 37 16 218 131 133 233 248 199 278 19 6 299 171 213 91 115 211 215 299 176 284 254 220 224 122 5 75 187 85 52 231 275 65 23 300 111 100 14 119 268 129 313 157 249 222 214 217 334 199 147 280 49 43 321 78 8 63 80 184 146 325 150 60 184 186 201 241 252 99 168 296 139 26 90 2 163 117 154 12 327 231 274 245 36 277 354 25 314 58 280 266 298 248 36 191 341 274 208 286 125 49 28 83 250 389 211 274 167 59 362 209 385 72 306 162 336 259 276 103 307 287 95 216 411 185 334 244 235 337 277 405 358 28 107 417 412 78 379 390 408 355 95 213 152 29 250 367 209 215 10 145 24 269 61 370 118 416 45 94 189 103 169 414 60 429 36 35 209 368 209 176 288 414 107 352 363 392 101 231 199 95 311 374 203 23 441 239 10 445 22 289 266 169 131 327 122 334 111 211 198 253 47 19 220 474 220 411 152