bare3k08= {
 0 , 0 , 0 , 6 , 11 , 456 , 543344 ,
 1010022 , 965768 , 867145 , 737243 , 596064 ,
 463164 , 340257 , 231617 , 146104 , 88457 , 54436 , 37971 ,
 28995 , 23925 , 19454 , 16328 , 13449 ,
 11276 , 9964 , 9006 , 8317 , 7738 , 7294 , 7116 ,
 6665 , 6578 , 6284 , 5458 , 4850 ,
 4318 , 3605 , 2937 , 2444 , 1973 , 1752 , 1517 ,
 1397 , 1201 , 1097 , 997 , 926 ,
 906 , 872 , 805 , 812 , 798 , 773 , 781 ,
 746 , 717 , 670 , 721 , 663 ,
 622 , 675 , 665 , 661 , 613 , 679 , 623 ,
 595 , 622 , 595 , 554 , 578 ,
 593 , 570 , 594 , 544 , 593 , 517 , 567 ,
 525 , 555 , 517 , 554 , 505 ,
 567 , 516 , 525 , 495 , 514 , 488 , 495 ,
 502 , 518 , 518 , 502 , 511 ,
 520 , 521 , 462 , 468 , 484 , 486 , 497 ,
 526 , 468 , 506 , 496 , 490 ,
 476 , 471 , 460 , 479 , 473 , 456 , 435 ,
 442 , 447 , 433 , 432 , 390 ,
 410 , 453 , 361 , 422 , 399 , 371 , 365 ,
 403 , 367 , 328 , 330 , 307 ,
 315 , 282 , 286 , 274 , 257 , 265 , 267 ,
 261 , 225 , 249 , 190 , 207 ,
 220 , 199 , 188 , 172 , 148 , 156 , 164 ,
 121 , 116 , 110 , 111 , 94 ,
 87 , 90 , 59 , 56 , 59 , 44 , 50 ,
 44 , 42 , 35 , 43 , 33 ,
 35 , 34 , 36 , 29 , 35 , 26 , 25 ,
 44 , 26 , 28 , 40 , 23 ,
 30 , 32 , 22 , 26 , 30 , 17 , 26 ,
 26 , 24 , 15 , 24 , 31 ,
 25 , 29 , 27 , 29 , 18 , 16 , 23 ,
 17 , 22 , 15 , 14 , 18 ,
 20 , 14 , 23 , 23 , 20 , 16 , 25 ,
 25 , 18 , 22 , 13 , 19 ,
 23 , 23 , 16 , 22 , 19 , 15 , 22 ,
 21 , 18 , 16 , 12 , 20 ,
 12 , 21 , 22 , 11 , 13 , 20 , 13 ,
 19 , 10 , 19 , 11 , 9 ,
 15 , 19 , 22 , 14 , 13 , 12 , 17 ,
 6 , 14 , 19 , 22 , 17 ,
 15 , 19 , 12 , 21 , 11 , 15 , 17 ,
 16 , 11 , 12 , 15 , 13 ,
 13 , 14 , 20 , 16 , 20 , 10 , 12 ,
 10 , 14 , 20 , 20 , 15 ,
 11 , 13 , 11 , 14 , 13 , 17 , 13 ,
 14 , 17 , 16 , 17 , 16 ,
 18 , 14 , 22 , 16 , 23 , 16 , 15 ,
 21 , 14 , 13 , 19 , 18 ,
 12 , 18 , 12 , 12 , 13 , 6 , 14 ,
 19 , 8 , 11 , 13 , 24 ,
 17 , 16 , 25 , 21 , 18 , 24 , 13 ,
 19 , 16 , 17 , 15 , 16 ,
 14 , 12 , 14 , 17 , 13 , 10 , 16 ,
 18 , 13 , 16 , 15 , 12 ,
 13 , 23 , 14 , 12 , 15 , 22 , 16 ,
 18 , 14 , 19 , 18 , 22 ,
 17 , 19 , 16 , 16 , 10 , 20 , 19 ,
 25 , 16 , 15 , 17 , 31 ,
 14 , 26 , 15 , 22 , 18 , 11 , 19 ,
 21 , 18 , 13 , 17 , 9 ,
 14 , 25 , 16 , 14 , 21 , 20 , 13 ,
 23 , 19 , 21 , 12 , 21 ,
 18 , 15 , 19 , 22 , 24 , 16 , 15 ,
 13 , 21 , 21 , 11 , 20 ,
 15 , 10 , 23 , 12 , 14 , 19 , 14 ,
 17 , 20 , 13 , 20 , 22 ,
 9 , 12 , 15 , 20 , 15 , 16 , 18 ,
 7 , 19 , 25 , 15 , 15 ,
 14 , 12 , 14 , 14 , 16 , 15 , 15 ,
 21 , 15 , 12 , 18 , 21 ,
 10 , 7 , 12 , 22 , 27 , 10 , 12 ,
 13 , 11 , 20 , 12 , 15 ,
 15 , 15 , 15 , 8 , 13 , 12 , 6 ,
 13 , 8 , 17 , 11 , 14 ,
 11 , 12 , 6 , 14 , 10 , 13 , 11 ,
 9 , 9 , 7 , 8 , 6 ,
 9 , 9 , 8 , 9 , 7 , 9 , 8 ,
 9 , 6 , 12 , 10 , 13 ,
 7 , 18 , 11 , 13 , 9 , 6 , 3 ,
 4 , 10 , 9 , 12 , 7 ,
 9 , 7 , 11 , 7 , 7 , 8 , 4 ,
 10 , 88 , 135 , 109 , 110 ,
 106 , 103 , 106 , 100 , 98 , 93 , 96 ,
 97 }