1 1 2 1 3 2 4 4 5 3 6 2 7 4 8 15 9 3 10 9 11 20 12 4 13 3 14 11 15 31 16 6 17 24 18 23 19 82 20 11 21 21 22 3 23 22 24 20 25 63 26 19 27 56 28 22 29 17 30 42 31 105 32 31 33 2 34 4 35 27 36 96 37 42 38 5 39 72 40 19 41 20 42 22 43 32 44 102 45 31 46 104 47 4 48 24 49 95 50 21 51 13 52 12 53 9 54 38 55 3 56 58 57 38 58 78 59 31 60 119 61 31 62 45 63 107 64 42 65 12 66 9 67 21 68 66 69 181 70 357 71 200 72 7 73 152 74 82 75 9 76 116 77 84 78 211 79 660 80 131 81 75 82 135 83 508 84 2 85 40 86 324 87 38 88 136 89 39 90 12 91 212 92 279 93 16 94 134 95 196 96 5 97 133 98 35 99 282 100 294 101 6 102 51 103 154 104 87 105 117 106 699 107 120 108 194 109 85 110 302 111 90 112 126 113 277 114 65 115 129 116 196 117 459 118 315 119 791 120 114 121 924 122 117 123 195 124 202 125 87 126 170 127 480 128 331 129 137 130 123 131 4 132 210 133 84 134 9 135 639 136 47 137 144 138 36 139 187 140 611 141 231 142 154 143 138 144 221 145 247 146 449 147 231 148 40 149 234 150 545 151 1093 152 903 153 20 154 36 155 439 156 78 157 111 158 198 159 1154 160 159 161 325 162 728 163 168 164 349 165 27 166 656 167 4 168 14 169 193 170 365 171 160 172 1052 173 418 174 272 175 18 176 243 177 52 178 401 179 310 180 555 181 210 182 1416 183 960 184 57 185 74 186 1105 187 1488 188 525 189 62 190 1060 191 99 192 27 193 254 194 1221 195 145 196 593 197 127 198 221 199 1131 200 54 201 663 202 1141 203 314 204 84 205 150 206 283 207 540 208 20 209 879 210 189 211 84 212 33 213 343 214 138 215 938 216 736 217 332 218 198 219 1903 220 152 221 202 222 215 223 139 224 618 225 107 226 328 227 902 228 366 229 100 230 111 231 495 232 77 233 40 234 672 235 419 236 1444 237 908 238 616 239 620 240 211 241 659 242 469 243 162 244 113 245 507 246 229 247 71 248 37 249 378 250 1098 251 479 252 625 253 1889 254 1243 255 89 256 253 257 1265 258 973 259 29 260 858 261 1056 262 2097 263 79 264 51 265 645 266 716 267 429 268 679 269 291 270 1401 271 290 272 895 273 1233 274 902 275 81 276 15 277 1212 278 46 279 1155 280 80 281 643 282 801 283 6 284 530 285 1692 286 1192 287 270 288 156 289 572 290 622 291 192 292 23 293 400 294 107 295 534 296 603 297 75 298 658 299 476 300 327 301 960 302 508 303 218 304 540 305 121 306 75 307 14 308 1150 309 648 310 1305 311 660 312 3137 313 343 314 116 315 2170 316 305 317 1519 318 582 319 332 320 1227 321 1345 322 1301 323 229 324 1682 325 195 326 411 327 12 328 1963 329 2843 330 2923 331 507 332 156 333 1515 334 90 335 69 336 1794 337 62 338 307 339 2477 340 916 341 95 342 108 343 259 344 660 345 738 346 377 347 1431 348 265 349 180 350 489 351 248 352 6318 353 292 354 227 355 1969 356 1038 357 354 358 44 359 640 360 2256 361 56 362 108 363 1260 364 2949 365 91 366 2790 367 1244 368 1497 369 435 370 277 371 3104 372 285 373 87 374 3022 375 2774 376 1893 377 234 378 598 379 1730 380 849 381 100 382 887 383 52 384 2309 385 189 386 33 387 4459 388 60 389 189 390 1386 391 2517 392 281 393 1204 394 80 395 12 396 648 397 2709 398 309 399 862 400 59 401 853 402 395 403 333 404 721 405 1379 406 4302 407 18 408 709 409 375 410 806 411 2151 412 183 413 690 414 211 415 588 416 1689 417 896 418 1296 419 768 420 1173 421 97 422 66 423 971 424 358 425 216 426 1259 427 217 428 35 429 43 430 552 431 710 432 1326 433 3255 434 1914 435 204 436 1228 437 56 438 1905 439 34 440 1014 441 935 442 751 443 1238 444 189 445 351 446 390 447 1399 448 122 449 2542 450 6 451 197 452 223 453 2316 454 2538 455 356 456 2403 457 2653 458 699 459 1017 460 972 461 1608 462 986 463 438 464 3892 465 387 466 674 467 2286 468 5473 469 848 470 451 471 4574 472 996 473 6792 474 178 475 1497 476 986 477 126 478 2418 479 1863 480 528 481 1267 482 1148 483 885 484 634 485 965 486 441 487 1569 488 153 489 132 490 1356 491 592 492 2723 493 2502 494 1156 495 158 496 1821 497 174 498 2128 499 738 500 1647 501 278