8 7 6 5 4 6 5 6 6 8 15 21 28 39 44 49 55 59 64 72 77 88 100 111 113 115 123 134 135 137 140 142 142 149 161 172 184 195 201 202 203 196 193 189 185 184 184 185 184 173 163 152 142 129 120 115 107 101 92 89 75 65 51 45 53 45 44 45 41 28 18 21 15 15 22 19 23 30 30 25 35 47 64 74 70 60 64 73 82 79 69 79 84 87 91 92 93 93 99 102 105 108 112 111 108 100 102 96 89 87 81 71 76 81 75 66 60 66 73 69 62 48 35 24 29 30 22 20 19 14 15 22 17 30 43 47 45 51 50 42 56 68 84 91 102 112 120 138 153 166 178 188 185 184 186 191 194 197 203 207 215 218 220 228 231 232 237 242 245 246 251 259 269 280 294 306 315 311 300 300 294 297 291 294 285 271 258 245 231 219 204 189 174 162 156 153 156 156 148 152 143 127 112 105 103 98 99 101 100 94 90 82 80 79 74 72 63 59 58 55 56 62 66 77 88 100 112 124 138 147 154 160 164 167 170 173 176 177 175 173 172 171 170 169 170 173 177 180 182 181 185 190 196 201 206 209 213 216 218 220 221 222 225 226 224 224 223 221 220 218 218 217 218 217 219 221 223 227 230 235 239 241 238 235 234 234 232 229 229 232 236 241 239 234 230 228 223 221 219 217 217 217 217 219 222 223 224 225 224 222 220 219 218 215 211 206 203 198 194 188 184 181 180 178 175 171 169 170 170 172 173 176 176 173 169 166 163 159 159 168 178 188 197 207 217 219 226 232 230 224 219 210 199 187 175 163 152 140 132 121 114 108 107 108 115 126 137 148 161 175 186 199 210 219 227 233 242 249 256 267 283 297 307 319 330 335 340 349 352 360 370 380 393 402 407 408 402 396 386 376 365 366 363 355 341 333 325 318 308 292 281 274 270 263 271 278 281 289 305 316 319 325 335 346 357 364 363 364 369 374 374 374 375 375 373 368 374 379 381 383 380 383 388 390 397 402 406 404 408 416 423 429 439 444 452 456 465 480 503 514 517 527 537 546 558 560 564 575 586 594 604 612 621 632 644 650 656 667 680 693 704 717 732 748 759 762 757 749 738 726 713 699 685 673 662 653 645 632 616 599 583 566 553 553 553 553 552 552 553 553 554 554 555 557 555 556 553 555 558 558 562 567 565 567 570 568 569 571 570 570 571 573 574 577 580 581 585 590 590 593 598 603 605 607 612 620 622 623 625 627 633 645 648 651 659 662 664 668 673 677 683 681 676 689 700 712 722 726 741 747 748 760 768 770 772 772 769 764 757 747 744 746 744 743 741 738 737 736 737 737 740 746 754 757 760 768 782 791 794 795 794 793 793 790 785 780 774 774 777 777 779 779 766 751 745 744 740 730 719 712 700 693 697 700 700 698 696 697 701 707 719 734 750 756 759 764 766 769 778 785 790 799 808 804 793 780 765 755 750 740 725 713 710 707 706 708 708 706 703 702 700 697 691 684 680 676 673 670 667 666 664 662 660 659 653 648 645 643 641 639 638 637 635 634 633 633 632 634 634 635 634 634 636 636 635 635 634 642 635 633 635 635 634 633 632 647 664 679 697 714 721 713 695 678 661 645 633 628 628 631 636 635 628 625 625 630 629 626 626 628 630 633 642 640 651 655 669 682 674 667 659 651 650 649 650 656 662 660 660 658 656 657 657 660 662 661 663 665 664 666 668 671 674 671 668 666 666 666 668 671 673 675 676 677 679 681 682 681 681 677 676 678 683 689 697 706 712 720 728 737 747 754 765 778 769 754 747 743 742 733 732 726 722 719 717 715 713 710 708 705 704 704 704 703 702 701 702 704 708 708 708 709 707 697 688 679 667 656 656 653 655 659 659 651 649 645 638 630 628 619 613 614 602 594 594 591 584 585 582 575 570 563 557 550 547 544 541 539 536 525 511 500 485 469 456 445 431 415 402 399 407 413 414 414 415 416 415 415 415 414 412 411 407 403 399 395 396 400 404 407 409 409 404 396 393 390 386 380 377 376 374 380 389 394 398 392 379 363 352 348 351 356 348 345 347 345 345 343 346 351 345 341 341 340 339 338 337 338 338 338 337 340 338 336 346 353 363 369 365 355 347 345 346 345 333 347 366 378 384 382 396 403 412 408 399 402 397 382 370 357 342 329 330 340 348 349 343 334 335 324 313 301 298 301 298 296 295 294 295 298 296 292 299 296 289 280 279 280 281 279 275 270 268 268 268 268 266 257 246 242 238 236 235 239 240 242 242 242 242 244 247 250 250 250 256 262 263 262 261 261 258 254 258 264 267 269 272 273 272 267 264 268 266 263 264 268 266 267 269 270 268 263 258 261 262 261 258 252 246 247 250 250 248 244 249 252 253 248 246 248 247 247 244 245 249 231 226 228 248 255 242 234 225 223 220 221 217 211 211 209 217 224 224 215 218 225 236 244 239 239 245 240 228 223 208 200 195 193 193 189 192 188 180 173 174 167 160 147 146 149 147 147 144 143 142 142 140 142 143 141 138 140 140 137 138 136 135 136 133 133 137 136 136 138 135 135 134 137 145 139 131 128 136 134 127 129 128 132 127 125 132 133 133 131 129 127 126 124 125 126 126 127 126 126 129 128 126 125 125 125 123 123 124 123 123 124 125 124 122 121 122 125 132 146 156 160 160 157 145 133 130 129 126 124 125 123 127 128 125 121 121 122 118 118 118 117 117 120 120 120 117 115 113 113 112 112 112 112 115 113 112 112 111 112 112 113 113 114 114 113 113 113 113 115 114 115 116 117 117 117 118 121 121 122 123 124 127 132 138 145 143 140 139 139 140 145 150 165 172 177 183 189 185 192 198 193 185 179 172 168 163 156 150 143 131 125 123 125 126 127 129 132 135 139 144 153 160 170 181 189 195 206 213 220 228 236 242 248 252 252 252 254 259 263 264 260 260 263 257 252 248 241 231 221 211 198 191 190 201 213 204 211 215 212 207 190 185 191 189 188 186 188 180 177 165 171 171 161 162 168 164 158 157 160 165 160 152 155 152 151 155 153 147 161 163 163 165 168 172 174 177 187 186 177 173 162 156 156 153 150 148 149 150 152 152 150 150 149 145 144 148 150 148 141 140 141 139 138 138 138 137 140 137 135 135 136 138 141 142 152 155 159 160 158 163 170 171 169 170 176 178 182 195 197 204 223 232 230 224 222 224 226 230 241 254 269 286 298 311 323 325 324 329 336 342 348 351 361 371 379 388 396 407 418 425 427 429 431 433 434 434 433 433 433 440 449 459 470 482 490 500 510 518 530 541 551 563 573 585 594 600 614 621 617 605 592 579 567 555 544 534 523 514 509 504 491 479 465 454 444 433 424 418 416 408 394 383 375 366 356 345 337 330 322 313 307 309 311 312 314 311 305 303 295 286 280 271 262 255 251 249 252 253 248 241 233 223 216 209 199 190 188 193 200 200 192 187 185 187 194 202 203 200 196 194 193 192 192 192 192 191 191 190 189 196 188 190 190 191 190 188 189