1 2 2 1 3 1 4 2 5 1 6 6 7 8 8 11 9 4 10 16 11 22 12 4 13 74 14 24 15 37 16 28 17 14 18 11 19 242 20 11 21 91 22 20 23 83 24 91 25 35 26 80 27 48 28 47 29 226 30 2 31 12 32 203 33 30 34 38 35 356 36 54 37 266 38 108 39 305 40 227 41 173 42 1185 43 738 44 13 45 382 46 277 47 455 48 433 49 173 50 1303 51 926 52 1162 53 164 54 298 55 69 56 121 57 702 58 1670 59 36 60 570 61 170 62 204 63 285 64 908 65 247 66 1529 67 931 68 1285 69 105 70 1675 71 3170 72 983 73 701 74 711 75 586 76 642 77 3091 78 192 79 3103 80 552 81 1003 82 4317 83 1598 84 545 85 375 86 471 87 176 88 6466 89 769 90 4504 91 3067 92 2226 93 2220 94 568 95 521 96 1246 97 673 98 685 99 415 100 2010 101 3057 102 1828 103 153 104 131 105 1656 106 2201 107 2363 108 134 109 577 110 2026 111 919 112 546 113 34594 114 295 115 5307 116 404 117 3520 118 44 119 3739 120 3671 121 804 122 461 123 1263 124 6338 125 8071 126 6893 127 1953 128 5421 129 4572 130 872 131 476 132 5559 133 5433 134 817 135 6659 136 9880 137 2362 138 222 139 110 140 4704 141 1072 142 11139 143 1401 144 894 145 3321 146 12466 147 1288 148 2 149 6718 150 6192 151 19729 152 2696 153 15749 154 1291 155 2105 156 4963 157 732 158 6589 159 9513 160 3060 161 6098 162 908 163 4032 164 5590 165 965 166 4666 167 513 168 12398 169 8317 170 9343 171 2576 172 4400 173 5565 174 1939 175 15943 176 5689 177 14182 178 5314 179 1644 180 363 181 1050 182 1785 183 4069 184 1988 185 103 186 2235 187 4088 188 1053 189 1367 190 1673 191 3922 192 4683 193 6295 194 5314 195 7977 196 950 197 4053 198 2536 199 13390 200 29455 201 2717 202 17096 203 10350 204 1186 205 8837 206 19801 207 6851 208 787 209 2410 210 403 211 6686 212 16695 213 1731 214 14912 215 11880 216 9570 217 13931 218 7166 219 25274 220 1342 221 4226 222 21613 223 12276 224 13123 225 1580 226 3615 227 19018 228 4980 229 7172 230 429 231 8297 232 4802 233 417 234 13591 235 25821 236 2371 237 23879 238 2853 239 19132 240 740 241 3427 242 29882 243 1352 244 6987 245 10279 246 3230 247 9580 248 20661 249 2673 250 22223 251 14781 252 17808 253 10957 254 428 255 17189 256 6017 257 37781 258 32458 259 7114 260 5748 261 2571 262 3849 263 17171 264 28771 265 7543 266 3720 267 4969 268 356 269 5391 270 11110 271 8043 272 9184 273 1466 274 9629 275 10445 276 125 277 20904 278 12507 279 2321 280 20099 281 15822 282 12926 283 574 284 382 285 8002 286 23278 287 14472 288 28374 289 26769 290 2610 291 1918 292 2427 293 70868 294 19216 295 54035 296 36930 297 3674 298 2617 299 4777 300 85772 301 25588 302 3767 303 50602 304 37954 305 2130 306 14999 307 21378 308 23400 309 399 310 14367 311 34055 312 4779 313 7542 314 61724 315 32801 316 5649 317 20678 318 9440 319 12337 320 38709 321 17427 322 22064 323 14085 324 28338 325 3629 326 46256 327 14372 328 11403 329 6795 330 78191 331 48240 332 5244 333 13255 334 7486 335 4140 336 18835 337 40012 338 17472 339 3535 340 10567 341 26290 342 2720 343 41956 344 15635 345 19791 346 55920 347 49032 348 10847 349 56750 350 48747 351 40678 352 69940 353 32467 354 2108 355 3776 356 57692 357 31564 358 84779 359 4600 360 28372 361 14111 362 52827 363 7052 364 393 365 10999 366 22608 367 7826 368 119754 369 14587 370 4079 371 12368 372 82449 373 58245 374 43425 375 303 376 8784 377 9183 378 8844 379 12388 380 53502 381 3948 382 182 383 15790 384 1198 385 30451 386 80183 387 33649 388 4870 389 46391 390 13520 391 52299 392 30525 393 56357 394 20560 395 54703 396 19691 397 54243 398 72209 399 29109 400 46224 401 54867 402 45689 403 18286 404 61499 405 9606 406 20603 407 13691 408 84635 409 44707 410 11764 411 24493 412 20592 413 17372 414 36732 415 133218 416 118431 417 2517 418 5280 419 63998 420 7594 421 18323 422 73652 423 15261 424 62236 425 30386 426 4662 427 99207 428 36078 429 15248 430 23576 431 57096 432 2195 433 1997 434 4716 435 53048 436 88709 437 106237 438 118683 439 4072 440 6961 441 44617 442 97392 443 21050 444 17248 445 14809 446 12187 447 5119 448 80672 449 145262 450 55418 451 20907 452 101387 453 8215 454 160036 455 74543 456 9920 457 13361 458 4436 459 55597 460 2663 461 11805 462 84528 463 19211 464 27472 465 102129 466 5108 467 107333 468 63990 469 25482 470 1037 471 282841 472 69498 473 63964 474 19050 475 48770 476 100630 477 133750 478 71545 479 742 480 112599 481 22153 482 6311 483 37186 484 121825 485 239416 486 56282 487 34616 488 15708 489 40326 490 15091 491 3140 492 49087 493 29059 494 69002 495 35302 496 172012 497 28196 498 195796 499 16723 500 45593