1 4 5 7 8 9 9 9 9 10 11 12 14 16 16 16 19 21 23 26 29 32 41 47 56 62 68 78 95 97 95 85 71 68 60 56 53 48 49 48 47 44 43 43 43 43 45 45 46 43 43 39 40 44 49 50 49 48 48 48 48 47 45 44 43 42 43 42 39 36 35 34 36 37 38 39 40 40 42 40 39 46 48 50 53 55 56 57 59 59 62 66 71 78 83 88 92 99 111 117 121 125 126 126 129 134 140 149 155 158 164 175 182 185 191 194 197 200 203 205 192 177 165 173 183 186 180 176 170 170 174 187 187 187 190 193 202 209 215 215 214 216 219 224 233 241 247 242 245 246 249 253 257 260 263 267 271 275 280 286 291 297 301 310 317 323 327 330 335 340 342 343 353 364 372 380 388 397 403 399 407 412 415 416 420 422 429 426 431 435 448 466 483 496 507 516 526 538 548 558 566 576 586 596 610 623 625 617 604 612 627 642 651 666 687 704 725 742 761 777 794 817 841 862 876 892 908 922 941 952 966 980 993 1004 1017 1032 1047 1062 1075 1091 1106 1119 1138 1150 1161 1162 1150 1146 1135 1126 1109 1093 1077 1062 1048 1043 1036 1025 1011 996 992 986 974 962 950 943 938 931 924 918 908 898 888 878 873 867 862 856 850 844 840 834 825 814 809 807 812 822 827 823 815 812 812 811 808 807 810 816 823 830 832 834 835 830 817 808 797 780 764 751 735 724 712 702 694 686 677 674 671 664 656 651 651 647 643 636 623 617 611 603 598 588 576 566 567 558 547 534 521 509 489 470 456 454 443 432 432 433 433 434 436 438 442 443 448 457 466 474 486 498 509 520 530 537 545 555 560 566 573 578 585 590 593 606 607 611 618 627 632 639 644 651 657 665 676 683 688 697 707 718 725 728 731 733 737 740 740 748 750 753 747 741 734 728 716 707 696 690 673 665 654 640 624 608 599 591 580 561 553 550 537 522 516 500 488 472 459 447 436 427 413 402 401 398 399 398 398 400 401 403 408 412 419 424 431 443 450 456 465 471 473 464 451 435 429 426 426 433 447 464 479 490 506 524 527 574 507 490 476 463 451 444 438 429 424 412 403 392 384 377 377 363 356 346 347 345 334 322 313 307 306 302 291 280 278 267 263 265 262 258 252 248 245 243 240 237 234 231 230 230 227 224 222 221 218 216 215 213 210 208 206 204 203 202 200 200 199 198 197 195 195 195 193 192 193 192 193 195 193 194 195 198 201 203 206 206 207 213 219 217 220 222 226 230 232 232 234 236 241 253 275 296 319 343 364 371 378 388 405 420 433 452 464 467 452 431 425 412 391 374 353 331 315 299 282 268 260 252 245 239 226 210 196 187 179 178 178 176 169 161 157 160 156 153 151 143 132 120 104 86 81 80 82 92 92 82 75 66 55 47 49 48 51 54 57 63 65 69 72 75 79 88 94 105 112 121 126 132 140 148 155 161 172 179 187 194 204 210 215 222 231 239 245 253 260 268 274 281 288 296 303 311 314 312 314 313 315 317 319 322 325 325 325 326 333 341 348 355 360 364 361 359 358 355 350 344 339 334 330 324 324 327 330 335 338 342 344 347 349 344 342 338 336 334 332 329 325 321 321 321 320 319 318 318 318 318 318 319 319 319 321 324 330 332 333 330 325 320 320 325 329 332 331 325 318 314 308 303 298 291 289 286 287 284 284 287 288 288 289 286 283 280 275 272 267 263 260 256 250 246 244 241 240 238 239 238 237 234 234 233 231 229 228 227 225 223 223 222 219 212 207 202 202 195 185 176 169 160 157 153 147 143 136 132 128 120 114 107 101 97 90 84 77 72 66 59 53 47 40 32 25 18 10 3 2 0 0 0 2 3 5 5 5 4 5 3 2 2 3 5 12 17 14 10 5 4 4 4 4 4 9 15 13 7 9 8 11 14 18 17 16 20 27 35 45 50 52 56 66 72 75 66 59 50 41 38 34 26 24 22 20 20 18 14 12 16 23 29 32 34 32 33 30 26 25 18 15 18 21 18 15 9 6 11 16 23 33 35 38 43 44 48 55 61 65 73 80 77 74 70 63 57 51 52 51 43 29 22 19 22 25 27 25 26 28 31 37 42 51 59 66 75 80 82 84 87 89 90 93 95 99 102 106 107 112 117 120 123 126 129 133 137 133 132 129 127 124 124 121 118 114 111 108 105 102 98 94 92 90 88 86 83 79 80 79 74 69 65 60 57 53 49 45 42 38 35 32 29 25 22 18 13 10 10 18 26 34 42 51 57 63 65 67 67 71 70 70 68 71 75 80 84 86 88 90 92 92 92 92 93 93 96 97 97 98 98 98 99 100 101 101 103 99 102 113 116 115 118 130 133 135 136 135 131 130 128 125 121 120 116 111 105 101 97 92 93 89 87 81 78 72 67 61 58 53 47 39 34 27 22 19 21 25 30 37 40 45 51 57 61 68 72 76 83 91 99 105 112 116 123 131 127 132 144 150 156 163 169 174 176 177 181 183 176 179 180 186 186 189 192 194 197 199 200 199 195 195 198 202 205 210 214 218 225 222 228 231 244 252 257 260 265 268 265 270 276 276 280 281 285 288 292 296 300 297 295 294 289 283 274 268 261 255 251 247 242 237 231 225 217 208 200 195 190 182 179 173 172 176 184 189 196 201 202 208 211 217 225 231 241 247 265 269 273 268 288 278 302 308 307 299 305 322 332 342 342 351 363 376 363 355 348 338 334 323 316 311 315 316 313 305 298 292 284 278 275 270 267 264 259 254 248 238 228 221 212 202 193 188 177 166 155 146 139 132 123 118 115 112 110 110 101 95 91 84 82 76 71 67 61 58 54 49 44 41 35 32 28 25 22 18 12 11 8 5 5 5 6 6 7 7 7 8 8 10 12 13 12 3 3 5 10 19 21 21 17 13 13 15 17 20 23 25 23 22 20 18 24 30 34 35 35 34 33 33 31 30 30 29 29 29 28 27 26 26 25 24 19 13 8 5 3 4 6 7 11 16 16 10 11 19 26 23 18 26 36 35 29 25 22 19 10 6 7 6 8 11 17 23 28 31 38 43 51 49 42 40 38 36 35 35 41 46 45 47 43 39 36 32 28 23 19 16 12 8 9 12 12 13 16 20 23 23 25 27 28 29 27 23 19 16 14 10 9 8 10 16 20 23 18 15 13 12 10 10 9 9 9 8 8 8 9 9 10 12 13 15 16 12 9 14 19 25 30 34 31 28 26 26 26 25 24 24 26 26 26 26 27 28 27 24 20 15 12 10 11 9 9 8 7 6 6 6 7 7 7 7 7 6 5 6 8 10 8 9 14 14 18 32 31 30 25 27 15 16 26 23 17 12 7 8 9 10 14 16 17 18 21 16 11 12 11 3 4 4 6 19 17 18 18 22 22 21 19 19 18 17 17 17 13 11 10 10 9 10 8 8 9 6 7 7 8 8 10 9 9 8 8 23 21 19