0 0 0 0 0 0 0 0 0 0 452 1312 1515 1457 1484 1629 1718 1736 1795 1837 1948 2047 2196 2363 2650 2812 2870 2919 3136 3380 3452 3939 4000 4443 4711 5182 5767 6341 7330 8161 8664 8442 8103 7717 7276 7433 7198 7241 6910 6499 6294 6194 6135 5936 6031 5891 5838 5675 5688 5720 5754 5492 5407 5555 5444 5282 5113 5282 5137 5053 5038 4986 4753 4784 4725 4651 4663 4588 4476 4485 4429 4352 4272 4264 4243 4082 4032 4161 4077 3974 3996 4008 3884 3930 3986 3865 3815 3842 3689 3752 3708 3739 3604 3704 3680 3678 3631 3605 3568 3702 3569 3689 3746 3780 3594 3714 3740 3756 3640 3606 3685 3505 3439 3399 3229 3143 3077 3029 3009 2922 2866 2838 2811 2840 2758 2790 2833 2727 2729 2763 2819 2810 2794 2646 2710 2571 2593 2525 2545 2461 2507 2499 2403 2381 2364 2360 2310 2341 2368 2337 2356 2350 2369 2367 2363 2408 2373 2284 2406 2333 2339 2200 2247 2135 2063 2053 1969 1951 1920 1863 1889 1729 1814 1776 1678 1663 1685 1669 1620 1681 1591 1543 1639 1598 1565 1552 1481 1547 1457 1452 1514 1429 1406 1364 1419 1473 1461 1381 1351 1384 1360 1395 1292 1409 1381 1333 1356 1357 1358 1271 1322 1321 1285 1345 1325 1320 1241 1294 1269 1252 1290 1312 1250 1341 1236 1318 1321 1298 1314 1359 1235 1257 1289 1358 1265 1320 1209 1226 1247 1176 1185 1172 1141 1106 1045 1121 1134 1109 1072 1089 1131 1056 1029 1110 1018 1080 1155 1118 1120 1192 1155 1145 1188 1245 1160 1194 1273 1244 1232 1238 1268 1243 1226 1244 1237 1229 1263 1171 1176 1227 1160 1087 1133 1048 1011 1010 996 881 879 994 913 808 837 857 835 745 736 759 699 732 707 726 757 695 702 738 674 667 713 669 700 677 644 686 696 649 576 606 650 674 635 668 597 645 624 651 647 634 693 642 639 645 626 637 620 640 647 624 602 574 607 638 600 634 677 629 627 590 619 589 625 637 610 627 605 615 603 542 567 571 561 535 550 538 549 569 556 540 626 534 547 553 508 543 516 523 526 533 501 501 575 544 519 498 520 467 505 512 506 483 514 500 526 489 508 531 518 509 527 535 572 522 555 523 536 541 573 531 610 563 583 595 526 574 592 599 583 574 596 570 558 578 569 586 608 607 568 533 562 556 554 559 519 488 522 485 510 564 482 519 486 506 516 521 469 468 495 469 501 441 436 419 399 399 405 452 396 420 392 392 363 384 393 354 373 350 346 348 351 352 362 377 334 349 343 329 345 323 337 370 338 342 381 340 358 306 393 376 347 377 366 367 351 406 396 349 374 384 378 386 383 361 402 372 359 393 414 397 376 420 437 348 371 378 398 399 390 387 379 338 358 342 346 364 328 369 388 358 321 320 315 321 352 324 346 316 327 308 330 283 286 330 306 299 313 268 283 284 304 292 295 252 236 286 286 291 283 240 232 253 252 259 220 259 252 229 251 237 256 227 237 258 210 208 224 199 234 232 227 197 184 209 192 203 169 220 199 174 167 171 164 183 180 167 173 162 178 174 166 156 175 170 166 173 157 186 192 166 167 207 170 166 194 186 190 187 202 213 199 215 226 219 222 243 254 246 278 278 291 292 305 354 330 343 377 383 354 438 454 430 444 440 508 556 548 546 542 546 592 607 598 618 638 640 677 612 644 649 655 646 670 605 645 625 657 596 616 570 579 555 534 522 521 507 494 447 467 396 398 404 379 340 362 292 289 279 263 272 250 253 219 220 218 170 166 174 173 138 153 151 125 126 119 125 107 115 119 116 114 110 99 100 108 106 117 96 112 116 87 93 95 107 118 73 91 90 99 91 85 88 70 78 75 85 75 81 72 72 70 91 63 69 77 101 72 80 87 76 63 72 87 74 68 72 62 78 83 79 79 76 79 81 73 88 75 84 84 77 91 106 85 88 102 111 80 77 92 101 95 86 93 95 102 86 100 100 91 81 97 114 103 88 79 82 102 81 92 91 78 86 77 96 87 74 85 96 83 83 81 68 75 78 77 69 76 61 79 71 78 85 74 74 68 58 50 68 77 57 59 54 55 51 53 55 51 70 56 55 66 58 58 47 64 57 41 45 47 50 41 38 57 41 61 45 54 53 57 60 61 46 37 40 48 54 50 44 47 49 37 56 53 29 42 36 43 42 48 39 27 42 45 34 42 42 49 39 40 34 35 48 47 42 45 54 41 39 45 37 36 38 47 25 33 40 30 34 37 39 30 43 41 40 43 41 40 50 44 51 42 45 42 43 41 55 44 48 41 54 54 60 50 51 50 62 59 70 56 50 41 52 44 53 65 50 68 55 61 56 64 91 49 59 64 75 62 58 80 53 63 64 49 63 60 45 58 70 63 66 73 51 60 59 61 56 62 69 62 60 64 67 55 56 53 49 67 48 40 59 61 44 52 54 59 57 62 53 44 43 48 45 46 51 53 53 52 42 60 56 56 47 53 37 44 18