0 0 0 0 0 0 0 0 0 0 497 1465 1496 1568 1614 1698 1750 1823 1941 1990 2075 2158 2331 2491 2771 3020 3195 3276 3342 3645 3775 4094 4474 4543 4969 5264 5792 6418 7278 8127 8774 9074 9085 8488 8099 7851 7906 7654 7280 7270 6932 6686 6420 6350 6260 6318 6173 6173 6079 5934 5922 5890 5808 5807 5652 5718 5520 5496 5491 5341 5363 5243 5125 5037 4884 4865 4893 4764 4676 4626 4650 4631 4531 4397 4399 4283 4303 4218 4324 4242 4188 4105 4168 4001 4068 4171 3948 3947 4028 3845 3888 3832 3816 3843 3795 3749 3789 3774 3606 3629 3786 3660 3557 3774 3718 3565 3575 3832 3761 3802 3732 3590 3705 3576 3479 3397 3434 3221 3053 3122 3145 3048 2944 2953 2841 2894 2939 2891 2810 2856 2815 2869 2703 2784 2687 2685 2700 2693 2695 2619 2623 2542 2463 2456 2451 2466 2422 2423 2379 2354 2345 2438 2386 2390 2419 2439 2475 2456 2367 2537 2497 2339 2316 2376 2299 2271 2200 2081 2045 2109 2014 2002 1918 1925 1856 1837 1818 1807 1693 1694 1731 1691 1706 1621 1668 1639 1529 1571 1492 1594 1566 1552 1514 1501 1486 1537 1523 1449 1399 1460 1479 1421 1427 1406 1359 1424 1385 1374 1365 1307 1379 1346 1388 1380 1362 1327 1379 1305 1367 1390 1394 1256 1329 1318 1336 1257 1428 1341 1307 1413 1356 1333 1260 1342 1387 1333 1340 1347 1407 1298 1247 1274 1252 1264 1151 1246 1136 1137 1134 1145 1142 1126 1038 1042 1037 1126 1037 1049 1089 1068 1041 1107 1072 1136 1135 1125 1135 1200 1193 1262 1193 1205 1208 1225 1318 1265 1256 1270 1276 1258 1213 1224 1201 1231 1181 1160 1127 1055 1135 1068 1040 991 933 936 899 898 842 819 772 804 759 824 768 755 737 736 742 751 757 674 674 691 719 690 663 668 702 664 692 596 668 675 664 634 654 633 673 682 671 637 625 652 668 656 649 673 640 661 648 628 602 618 607 612 621 627 640 607 643 640 626 600 619 599 644 612 611 630 597 584 607 636 589 555 627 592 597 590 598 577 515 588 581 603 567 559 550 580 572 537 554 505 552 534 531 530 515 547 444 519 523 495 493 519 520 494 488 489 524 490 480 474 489 501 524 501 521 545 557 537 573 545 519 518 558 537 556 565 616 515 581 591 533 575 603 541 573 568 637 553 603 568 557 564 539 554 585 514 546 501 568 581 536 536 518 544 545 539 503 514 525 509 482 464 503 483 487 465 448 443 450 444 422 423 370 384 407 391 374 370 388 329 355 366 335 362 344 326 342 347 326 387 361 348 354 358 346 372 360 330 359 397 345 349 343 340 370 350 365 387 368 362 377 390 391 381 377 403 356 423 444 382 420 378 391 413 372 398 377 409 373 376 354 374 348 392 387 396 351 390 373 372 346 368 339 377 316 330 369 324 311 297 340 298 330 317 304 292 299 294 299 315 274 298 300 307 284 297 281 267 283 279 252 286 258 268 262 277 271 278 268 290 283 265 252 221 229 244 248 226 226 252 239 239 221 204 224 213 226 195 212 206 189 185 182 212 205 212 168 203 175 174 163 190 155 174 158 183 182 173 167 169 175 182 178 174 185 162 168 192 186 177 182 172 176 192 193 193 170 161 200 191 189 209 224 251 243 204 234 268 271 283 289 308 278 329 322 338 378 423 383 399 434 443 471 490 519 543 557 623 634 660 638 677 646 674 689 730 742 687 647 704 665 709 653 673 668 614 655 628 598 607 569 532 528 514 484 455 417 427 408 352 336 332 317 300 264 243 248 236 211 186 186 208 177 158 143 153 128 119 141 121 123 106 108 131 112 114 105 106 97 124 103 124 100 98 103 112 103 106 95 93 115 103 95 87 95 75 97 84 80 101 80 92 94 84 100 94 85 98 101 73 67 79 82 78 70 93 77 76 82 80 88 82 85 65 72 75 72 78 74 78 73 70 69 59 77 56 80 91 82 81 76 90 84 105 93 83 87 88 94 99 89 103 96 98 98 104 108 106 90 115 106 96 95 113 94 98 102 98 111 104 88 98 94 84 96 104 84 96 100 100 100 75 77 98 91 75 83 94 67 65 67 75 67 87 76 70 78 67 65 61 65 55 59 56 77 60 58 61 72 40 68 62 60 58 54 48 47 52 44 57 50 48 42 41 51 54 56 54 44 38 55 41 44 55 34 49 56 49 42 56 45 50 37 53 46 51 63 45 37 39 51 42 49 44 47 41 35 35 42 47 42 37 60 46 35 38 42 44 31 40 37 36 35 42 42 47 43 45 39 45 35 45 43 39 40 47 49 41 46 38 45 36 41 38 53 61 48 39 43 50 38 42 54 64 31 47 46 56 57 61 55 72 49 57 69 61 76 51 59 69 75 57 68 80 53 72 62 61 58 58 66 63 69 69 61 73 68 70 54 69 67 69 48 67 67 59 79 58 75 48 59 63 58 63 66 64 56 61 59 64 54 62 63 56 76 45 50 52 54 52 64 33