1 3 2 1 6 7 4 11 13 8 2 1 1 1 1 2 2 2 2 3 2 3 2 2 1 3 2 2 3 2 2 3 3 3 3 3 3 2 3 2 6 8 10 11 10 6 4 4 3 4 3 3 3 3 3 3 3 3 4 3 4 4 5 4 5 5 6 5 5 5 4 5 5 7 7 7 6 5 6 6 5 4 5 5 5 5 6 6 5 4 4 6 6 6 5 4 5 5 6 6 6 6 6 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 9 13 17 12 6 6 5 4 4 4 3 8 13 14 9 8 6 9 9 8 8 14 16 13 8 8 7 7 9 11 15 10 8 7 8 10 11 6 5 5 6 7 7 9 12 13 10 10 10 12 15 14 14 14 15 14 14 15 15 20 21 17 15 15 14 14 16 16 17 17 17 16 13 15 16 18 19 18 19 20 20 18 19 19 19 22 23 23 23 23 25 26 24 24 24 23 26 28 28 28 27 25 23 23 22 23 22 24 30 30 24 24 26 24 27 28 28 27 27 26 26 27 27 27 29 31 28 29 32 30 26 25 23 22 22 24 25 24 24 27 29 30 28 24 23 24 26 27 27 28 29 30 31 31 32 33 33 33 34 34 35 36 36 37 38 42 43 42 42 41 42 42 42 43 45 45 48 47 48 49 51 51 53 54 54 55 56 57 57 59 60 62 64 64 66 67 67 68 70 71 73 74 75 76 77 77 80 80 81 83 83 84 88 90 93 94 94 94 94 94 95 96 96 97 98 100 102 103 104 104 105 108 113 114 113 115 117 119 121 125 129 132 133 132 130 129 129 128 128 128 129 130 130 132 132 132 130 131 130 132 133 135 135 138 139 142 144 142 141 158 190 211 197 183 160 166 167 167 168 175 186 194 202 209 218 226 234 241 243 249 250 247 242 238 234 232 231 232 231 232 236 241 245 244 237 232 233 235 237 242 242 239 238 238 236 235 234 235 234 233 231 232 229 229 230 230 232 233 235 237 241 245 251 256 262 268 275 283 292 302 313 325 332 335 339 347 360 370 375 380 387 396 408 421 434 442 448 460 472 488 499 504 515 527 534 542 546 558 568 580 594 600 609 615 626 630 636 638 642 642 653 663 669 680 685 680 695 704 700 696 693 694 697 699 700 703 697 696 675 670 661 650 654 649 632 633 623 613 610 603 596 586 575 566 553 543 537 531 528 516 508 502 494 478 465 454 448 441 435 421 407 393 383 379 376 373 366 356 347 341 338 335 327 317 305 294 286 279 271 267 262 260 260 263 260 259 256 252 246 242 237 236 234 232 230 229 228 228 232 231 233 234 234 232 234 235 235 236 236 238 240 244 240 236 233 232 239 245 243 238 233 232 232 232 234 239 242 248 252 250 244 240 234 224 216 207 200 195 188 176 168 166 165 159 154 153 156 158 157 159 150 146 145 139 138 136 135 133 132 130 130 131 131 132 130 128 128 128 126 126 127 128 129 130 131 132 132 130 126 123 120 117 115 113 114 114 109 107 105 104 103 102 100 97 97 95 95 95 94 93 93 91 93 93 90 87 85 83 81 80 79 77 77 77 77 77 76 75 74 73 71 69 70 69 68 67 66 65 65 65 63 61 60 59 58 56 58 58 57 57 57 58 57 56 55 54 54 53 51 49 49 50 48 47 46 45 46 47 49 51 50 47 45 42 39 39 40 40 39 39 38 36 34 33 32 32 32 34 35 36 35 35 33 31 30 28 28 29 33 33 33 37 43 44 40 37 35 34 34 33 33 32 35 35 39 37 43 50 48 50 51 55 57 58 61 61 56 50 48 54 64 70 78 87 89 91 99 110 122 130 137 144 150 159 166 170 173 176 176 177 176 170 164 158 150 142 135 132 133 133 136 139 143 146 151 157 161 162 168 177 180 185 193 200 210 214 214 213 207 197 200 210 218 229 239 248 252 251 255 265 281 285 297 306 306 304 303 301 299 297 296 295 295 296 298 299 300 301 304 306 306 303 298 287 282 281 283 283 284 286 289 291 294 298 302 307 308 310 311 312 313 313 313 312 313 313 313 310 313 313 312 310 312 314 316 313 314 311 313 313 314 314 313 311 309 306 306 306 305 299 301 303 303 303 304 295 304 307 306 304 302 299 298 298 298 298 297 297 296 298 303 302 302 301 298 296 295 292 289 289 286 284 281 279 278 277 274 273 271 270 269 267 266 268 267 269 271 273 268 261 256 253 250 247 242 236 233 233 234 235 237 237 237 236 236 235 235 235 234 233 232 231 229 228 227 227 226 223 218 213 209 207 206 205 204 210 216 216 215 212 210 207 205 202 198 195 191 188 185 180 175 173 172 174 177 179 180 181 182 183 183 183 184 181 175 174 172 172 173 177 180 181 176 175 169 165 172 181 181 182 183 185 186 185 183 178 168 166 161 168 174 179 189 200 201 203 204 206 208 207 205 204 194 188 182 175 175 173 170 164 163 164 171 174 178 182 191 196 202 206 211 212 210 214 218 213 207 208 216 220 220 223 229 234 232 229 230 231 231 229 219 214 217 215 210 210 211 209 206 206 206 202 201 199 198 197 195 192 189 185 180 179 179 181 183 184 186 187 187 185 182 179 179 177 172 171 172 172 170 169 170 170 172 172 172 172 171 172 174 174 174 172 173 170 169 168 172 171 170 168 166 166 169 171 169 170 173 174 174 174 175 176 177 178 178 178 178 190 196 198 201 205 208 210 203 196 191 192 191 191 190 191 194 196 198 202 200 199 198 197 195 195 195 195 195 196 197 199 203 211 212 214 214 217 216 216 217 217 219 220 222 223 225 227 228 232 233 232 231 227 225 222 228 230 232 233 236 242 249 258 264 265 270 272 274 277 283 289 296 307 316 322 330 336 341 346 347 343 338 332 324 319 312 310 313 314 316 320 323 326 326 329 334 338 340 346 351 351 356 358 362 370 375 381 389 399 403 411 418 427 438 445 451 460 470 478 487 496 506 512 512 539 554 565 570 573 586 600 613 624 637 646 659 673 683 695 705 714 723 730 737 743 748 762 772 785 801 813 818 823 831 836 842 850 855 861 866 864 863 855 853 851 847 839 829 825 818 810 800 789 781 774 769 763 754 746 740 733 724 719 710 705 699 689 682 675 667 660 651 645 637 628 616 614 612 611 608 607 605 603 596 586 578 569 562 568 578 585 595 605 617 627 638 649 658 665 677 690 703 709 707 704 700 695 687 679 671 662 647 636 625 614 601 588 577 567 564 561 550 537 525 514 503 489 481 469 462 450 436 423 409 394 385 375 365 353 352 355 358 356 353 350 344 343 344 345 349 357 362 363 363 357 353 348 347 347 350 354 356 361 366 371 379 387 397 405 414 419 413 420 424 427 429 429 429 433 437 440 443 443 446 447 450 453 455 459 462 465 464 458 450 447 440 427 417 425 434 444 455 460 461 456 451 437 429 430 434 424 411 409 409 409 412 416 424 431 437 429 425 429 428 426 432 436 435 435 435 435 440 443 444 445 455 461 470 470 463 469 475 477 479 480 482 478 482 484 487 489 492 498 497 497 498 506 511 513 512 506 506 510 510 510 512 513 516 522 525 526 530 535 537 541 542 541 541 543 544 546 550 551 553 555 555 557 562 565 566 568 570 572 574 577 580 585 585 588 591 597 608 618 622 627 628 627 625 631 642 649 668 684 697 700 688 688 692 697 701 712 716 721 725 730 733 736 746 756 774 783 785 791 798 811 818 825 833 845 855 865 877 890 898 908 918 925 938 944 957 971 976 988 994 1003 1013 1022 1032 1042 1054 1064 1077 1088 1095 1106 1115 1127 1135 1143 1154 1159 1169 1178 1189 1201 1209 1221 1230 1238 1250 1262 1271 1281 1290 1301 1312 1327 1337 1343 1353 1362 1368 1378 1383 1396 1410 1425 1438 1452 1468 1482 1502 1517 1523 1531 1543 1552 1569 1576 1585 1597 1605 1609 1610 1615 1614 1608 1599 1586 1568 1559 1547 1540 1530 1517 1512 1500 1486 1476 1472 1465 1461 1453 1440 1428 1422 1416 1407 1394 1378 1360 1349 1341 1336 1322 1316 1305 1302 1298 1290 1280 1270 1263 1255 1244 1234 1226 1227 1216 1200 1185 1172 1160 1154 1144 1138 1132 1124 1121 1115 1109 1096 1077 1068 1058 1050 1046 1044 1030 1023 1021 1012 1003 997 986 979 967 960 949 949 945 937 931 924 918 906 889 880 862 856 856 854 849 846 842 841 839 837 836 834 827 824 823 819 816 811 808 804 802 801 804 801 801 801 803 805 805 806 814 817 823 826 833 840 843 850 851 853 854 844 853 853 853 852