bare500= {
 0 , 0 , 0 , 1 , 7 , 336 , 236605 ,
 469258 , 439505 , 385697 , 319315 , 251356 ,
 187917 , 129810 , 82727 , 50008 , 30366 , 19726 , 14562 ,
 11526 , 9408 , 7650 , 6388 , 5441 ,
 4874 , 4452 , 3887 , 3837 , 3597 , 3461 , 3387 ,
 3141 , 2976 , 2804 , 2484 , 2168 ,
 1857 , 1476 , 1218 , 1112 , 979 , 886 , 822 ,
 782 , 691 , 752 , 678 , 652 ,
 669 , 623 , 644 , 623 , 595 , 566 , 557 ,
 574 , 541 , 535 , 543 , 487 ,
 530 , 481 , 535 , 532 , 511 , 513 , 510 ,
 488 , 454 , 492 , 450 , 472 ,
 524 , 469 , 471 , 438 , 475 , 427 , 436 ,
 437 , 462 , 453 , 421 , 407 ,
 424 , 413 , 427 , 426 , 416 , 407 , 418 ,
 459 , 412 , 444 , 446 , 449 ,
 389 , 434 , 417 , 404 , 453 , 412 , 434 ,
 423 , 414 , 398 , 398 , 442 ,
 374 , 381 , 428 , 409 , 403 , 374 , 388 ,
 357 , 395 , 387 , 350 , 335 ,
 319 , 311 , 276 , 330 , 300 , 306 , 250 ,
 294 , 257 , 246 , 246 , 212 ,
 202 , 202 , 205 , 216 , 192 , 191 , 170 ,
 163 , 158 , 159 , 165 , 125 ,
 109 , 105 , 91 , 94 , 93 , 56 , 68 ,
 63 , 52 , 46 , 37 , 37 ,
 31 , 32 , 25 , 22 , 20 , 24 , 23 ,
 8 , 16 , 15 , 16 , 23 ,
 17 , 8 , 15 , 13 , 14 , 12 , 9 ,
 14 , 16 , 11 , 7 , 8 ,
 16 , 6 , 7 , 7 , 5 , 1 , 10 ,
 4 , 4 , 4 , 10 , 9 ,
 8 , 6 , 7 , 8 , 6 , 7 , 5 ,
 3 , 4 , 4 , 4 , 6 ,
 1 , 10 , 4 , 5 , 9 , 5 , 2 ,
 2 , 6 , 4 , 5 , 7 ,
 7 , 2 , 2 , 5 , 3 , 6 , 5 ,
 5 , 4 , 2 , 2 , 4 ,
 1 , 2 , 8 , 5 , 6 , 4 , 1 ,
 3 , 4 , 3 , 2 , 4 ,
 4 , 2 , 3 , 3 , 3 , 1 , 4 ,
 6 , 6 , 1 , 2 , 4 ,
 5 , 2 , 2 , 4 , 3 , 2 , 5 ,
 3 , 4 , 7 , 4 , 5 ,
 6 , 6 , 3 , 1 , 5 , 6 , 2 ,
 1 , 2 , 2 , 2 , 2 ,
 5 , 5 , 1 , 0 , 3 , 3 , 4 ,
 4 , 2 , 3 , 2 , 5 ,
 10 , 5 , 1 , 3 , 5 , 2 , 3 ,
 0 , 1 , 4 , 3 , 4 ,
 7 , 4 , 2 , 1 , 3 , 4 , 5 ,
 3 , 3 , 4 , 2 , 3 ,
 2 , 4 , 3 , 3 , 3 , 4 , 2 ,
 8 , 3 , 3 , 2 , 2 ,
 2 , 7 , 5 , 3 , 0 , 3 , 3 ,
 3 , 4 , 6 , 7 , 4 ,
 2 , 1 , 3 , 6 , 2 , 3 , 6 ,
 4 , 1 , 6 , 2 , 2 ,
 5 , 6 , 3 , 0 , 4 , 10 , 3 ,
 2 , 3 , 3 , 3 , 6 ,
 3 , 4 , 4 , 2 , 8 , 6 , 10 ,
 6 , 1 , 5 , 4 , 4 ,
 5 , 6 , 5 , 3 , 5 , 0 , 5 ,
 2 , 5 , 4 , 6 , 3 ,
 2 , 2 , 4 , 3 , 2 , 5 , 1 ,
 3 , 5 , 5 , 7 , 2 ,
 6 , 2 , 4 , 5 , 6 , 0 , 8 ,
 6 , 8 , 4 , 7 , 2 ,
 2 , 3 , 2 , 4 , 4 , 4 , 2 ,
 8 , 8 , 2 , 2 , 2 ,
 3 , 3 , 1 , 3 , 4 , 2 , 2 ,
 7 , 5 , 4 , 6 , 3 ,
 4 , 1 , 5 , 2 , 4 , 4 , 4 ,
 2 , 3 , 1 , 3 , 5 ,
 4 , 3 , 4 , 2 , 3 , 1 , 5 ,
 2 , 1 , 2 , 1 , 1 ,
 1 , 5 , 2 , 0 , 2 , 2 , 2 ,
 1 , 1 , 1 , 1 , 3 ,
 2 , 6 , 3 , 5 , 1 , 1 , 2 ,
 3 , 3 , 1 , 1 , 0 ,
 1 , 4 , 0 , 2 , 1 , 3 , 4 ,
 1 , 0 , 1 , 2 , 2 ,
 2 , 1 , 1 , 5 , 0 , 2 , 2 ,
 0 , 22 , 24 , 27 , 26 ,
 29 , 24 , 26 , 26 , 23 , 37 , 34 ,
 24 }