20 3 4 6 10 9 7 8 9 9 8 9 10 16 22 25 21 30 40 45 51 60 64 75 84 91 97 104 114 120 125 129 137 148 156 169 179 189 201 211 216 224 232 242 253 255 258 260 257 257 259 262 265 267 267 273 284 288 296 298 299 303 311 317 331 338 336 341 348 355 363 371 375 383 395 403 419 428 434 442 447 454 460 466 468 475 488 497 505 511 518 522 530 535 538 540 536 536 537 528 525 522 517 513 506 498 486 476 460 453 442 434 428 430 425 413 419 428 435 442 441 441 449 445 440 440 430 423 412 410 425 433 445 455 462 473 485 493 506 507 513 513 512 495 487 475 468 459 449 442 436 424 416 411 402 390 384 376 363 350 338 328 313 299 289 284 272 270 268 259 247 234 220 213 202 192 182 167 153 137 122 111 105 94 81 76 68 60 60 58 69 77 80 91 97 105 114 124 136 143 144 144 128 112 110 103 89 85 73 64 52 45 32 20 18 25 32 35 29 39 51 67 72 73 73 80 85 86 95 109 128 140 148 165 175 188 208 221 232 232 230 240 244 244 250 262 282 297 314 324 336 347 357 368 381 397 408 413 422 432 441 439 457 469 476 483 476 471 472 486 496 501 516 530 545 549 542 534 534 541 531 520 514 513 516 511 506 503 499 493 485 478 469 462 454 461 473 480 487 494 491 477 470 457 449 450 454 464 469 473 478 482 488 493 498 496 495 496 498 498 499 505 512 518 525 530 536 549 556 564 570 580 596 602 609 618 624 634 643 651 655 650 645 645 647 651 651 654 654 650 650 650 661 670 682 690 699 711 717 709 695 681 669 659 643 627 618 611 600 585 571 558 549 541 528 519 510 502 492 487 483 475 464 457 451 436 430 420 420 421 421 418 419 416 418 405 373 366 354 336 322 325 315 307 303 298 280 265 265 257 250 259 256 251 244 233 220 200 184 170 153 144 127 104 117 132 144 157 173 185 182 187 192 188 189 183 183 187 185 171 162 148 139 125 113 103 96 93 91 86 88 88 88 87 86 79 80 80 65 63 48 57 59 61 60 70 85 85 78 67 52 53 53 43 38 41 42 26 12 5 9 8 13 22 23 25 7 6 11 16 14 4 5 3 2 3 6 16 23 30 44 52 58 67 74 87 97 110 129 139 139 146 146 169 177 189 187 181 172 153 136 119 120 116 105 102 95 94 79 65 62 50 44 42 44 46 46 45 47 47 50 51 56 58 61 68 80 92 102 115 123 130 132 131 132 137 138 148 157 184 207 217 223 219 214 213 209 194 178 167 169 175 181 182 182 182 180 181 189 201 204 215 220 224 232 257 265 267 234 231 240 238 236 240 248 249 253 253 240 246 245 248 252 257 261 265 264 269 272 272 270 268 266 263 265 266 267 268 272 279 280 281 286 286 289 302 306 300 311 308 303 296 290 297 315 331 322 320 334 338 330 326 326 342 341 348 348 350 353 364 370 379 388 396 402 407 415 432 430 443 451 442 428 409 410 407 405 408 396 388 389 410 405 397 372 348 327 307 309 316 322 327 329 336 328 309 303 300 297 295 293 291 291 291 293 298 297 300 290 279 279 289 293 293 295 297 307 319 321 324 322 315 310 297 290 292 289 293 299 309 322 330 332 313 295 289 288 276 246 227 223 215 215 210 209 208 198 198 193 186 176 167 160 149 133 135 127 121 119 121 124 133 136 143 146 159 177 188 196 201 207 208 209 215 219 222 223 232 220 202 191 188 188 192 193 187 177 171 173 165 157 148 142 130 116 114 119 124 138 150 149 137 133 131 142 147 169 178 174 168 163 152 152 145 136 133 134 127 107 91 73 62 54 51 51 45 37 30 25 22 18 16 15 12 12 11 10 10 10 8 7 9 10 9 10 9 11 11 13 13 12 14 12 13 12 14 13 13 13 12 15 23 27 32 41 48 53 51 56 68 86 92 95 99 105 111 122 121 121 136 152 161 161 168 167 174 177 188 191 188 185 178 167 159 150 138 138 134 149 159 160 168 188 191 193 191 184 179 172 166 167 179 179 179 169 156 144 133 124 122 117 94 75 64 71 75 65 62 53 44 31 25 17 17 19 23 27 29 34 43 36 40 53 62 63 63 60 47 54 69 73 90 97 99 112 125 138 142 165 180 188 196 205 217 222 230 234 250 255 263 270 286 290 298 309 329 328 337 344 355 375 383 390 399 406 412 420 425 435 439 452 461 468 473 491 513 522 533 542 555 566 566 570 579 589 589 588 589 597 589 584 585 584 582 588 587 592 592 593 596 595 597 603 605 610 620 626 631 642 643 640 627 619 613 605 607 596 593 593 590 590 592 593 602 603 611 618 621 635 644 640 634 627 616 605 601 596 590 591 590 588 586 582 582 581 580 581 585 592 583 580 583 580 572 563 558 549 537 527 523 518 506 484 471 464 456 447 435 431 429 422 423 414 405 396 388 377 372 363 345 340 330 323 314 297 289 286 276 266 255 248 242 232 224 215 208 194 190 182 172 153 142 139 124 113 106 93 75 63 55 44 56 58 57 57 48 38 32 37 25 19 23 30 36 47 58 65 70 81 70 63 64 61 61 61 63 65 71 95 112 114 122 137 148 163 181 196 213 222 237 245 255 263 274 288 299 313 322 338 341 351 360 374 389 396 404 417 436 444 456 466 477 487 497 507 520 532 547 553 556 555 556 566 580 592 601 616 620 626 645 646 659 663 674 677 680 696 705 712 708 707 706 704 705 704 711 711 720 734 731 735 744 748 756 761 760 758 760 764 766 770 769 770 773 776 776 779 785 787 790 785 780 783 793 804 807 816 814 802 794 786 777 765 752 741 732 731 733 731 730 726 729 728 725 717 720 716 709 708 710 714 728 739 750 762 772 787 797 786 771 757 746 735 721 713 705 693 685 669 649 633 618 608 600 589 577 567 555 546 536 525 515 509 499 490 483 473 464 459 452 451 443 432 425 417 411 401 387 384 373 355 344 326 311 305 300 291 279 267 262 250 235 223 211 203 190 179 164 153 139 129 121 114 106 98 87 80 77 76 71 63 60 60 59 61 62 64 66 71 70 70 79 77 79 85 90 97 105 116 117 110 108 111 117 117 121 126 131 128 131 134 136 141 146 149 151 147 148 151 155 155 147 142 136 133 130 126 123 117 114 107 101 95 86 76 67 61 59 58 55 47 44 48 42 34 31 34 29 28 23 22 20 18 20 21 23 25 21 21 20 20 21 29 35 44 50 58 65 71 74 74 74 80 85 93 101 113 124 137 144 146 147 152 156 154 145 136 128 124 119 110 102 101 103 106 106 96 83 74 66 57 49 47 43 39 35 28 25 22 22 25 34 44 56 68 68 69 64 56 47 41 38 35 33 30 30 30 32 35 37 38 39 40 41 41 40 39 38 38 37 37 35 37 42 43 42 39 34 30 27 25 22 21 21 23 29 35 40 42 42 36 30 29 32 36 38 37 36 33 37 49 56 58 56 47 37 23 12 5 7 6 5 7 8 8 7 6 7 7 5 5 5 7 6 5 6 8 8 9 8 8 10 10 16 20 2 6 8 17 7 8 8 5 6 5