23 21 14 11 13 13 16 15 10 6 2 3 3 3 3 4 5 8 10 14 15 18 20 23 29 39 51 67 84 86 73 67 63 56 53 54 54 55 60 61 65 68 67 66 60 56 53 50 51 48 54 62 60 46 35 32 35 38 40 38 37 36 34 34 32 29 32 38 41 41 36 32 31 30 31 31 30 31 33 32 32 31 33 35 35 37 40 42 47 60 62 60 55 56 53 45 45 47 44 37 42 43 38 31 29 32 37 41 37 34 32 40 39 43 42 42 44 41 32 27 26 20 17 14 10 8 5 1 0 3 5 16 23 25 18 17 20 20 33 44 56 66 76 87 90 96 104 128 146 158 177 194 204 208 215 237 253 271 285 301 316 329 344 353 359 349 342 339 337 336 341 347 338 324 312 314 322 316 320 335 348 360 366 375 396 405 403 380 363 355 356 356 353 350 349 349 351 354 358 359 362 364 366 370 371 373 372 369 371 376 379 380 376 376 379 385 388 390 392 389 385 386 392 397 392 385 380 376 369 361 354 349 347 340 331 326 320 319 321 323 321 320 319 318 316 314 314 314 314 312 312 311 312 314 317 317 318 319 319 318 316 316 315 314 318 323 327 331 330 328 329 337 331 322 321 319 316 312 310 308 307 306 305 310 309 318 328 326 322 311 305 306 314 325 340 349 360 364 374 385 386 397 407 420 431 443 450 451 450 451 450 453 460 476 497 512 528 544 554 562 572 586 600 611 629 635 649 666 678 693 701 716 728 736 743 754 768 775 788 797 802 806 817 824 828 832 835 839 850 863 877 881 890 904 915 928 941 948 955 960 963 969 975 978 982 989 1006 1023 1045 1066 1086 1092 1094 1108 1121 1135 1147 1162 1158 1154 1154 1165 1156 1143 1127 1107 1093 1077 1064 1049 1038 1032 1026 1014 1002 991 987 982 973 962 949 936 928 923 911 904 896 890 880 869 856 849 843 832 822 814 799 788 776 766 765 765 756 744 728 720 713 715 711 710 710 709 708 709 710 710 710 710 710 711 712 711 710 710 711 712 714 714 714 715 713 716 719 718 721 721 721 725 727 722 721 720 720 720 718 720 720 724 729 733 729 725 725 724 723 723 723 719 717 716 715 713 714 715 715 715 716 719 717 717 720 720 720 721 722 725 726 728 732 735 736 744 752 755 759 770 784 790 805 824 845 865 884 895 905 908 915 922 918 927 925 935 934 931 927 921 920 922 933 946 948 945 959 979 1004 1025 1050 1071 1090 1106 1124 1134 1147 1151 1164 1176 1197 1212 1217 1224 1208 1186 1168 1154 1140 1122 1108 1094 1078 1074 1074 1072 1081 1084 1076 1066 1052 1034 1012 992 971 964 957 947 946 948 948 947 945 946 951 958 958 959 960 967 975 983 993 994 1000 1002 1006 1012 1030 1045 1051 1057 1061 1077 1088 1092 1100 1111 1105 1115 1129 1141 1146 1133 1129 1131 1129 1130 1129 1130 1131 1131 1130 1131 1136 1137 1139 1139 1135 1139 1138 1136 1139 1140 1144 1145 1147 1148 1140 1145 1154 1163 1160 1164 1159 1164 1169 1170 1172 1176 1181 1183 1186 1184 1192 1198 1212 1229 1252 1274 1293 1307 1338 1337 1322 1311 1302 1286 1272 1257 1241 1227 1224 1211 1203 1187 1173 1158 1151 1146 1144 1139 1126 1110 1095 1079 1065 1061 1060 1046 1034 1028 1016 1005 999 986 978 969 954 936 931 920 911 905 899 897 892 878 868 848 835 832 826 829 824 813 802 789 779 779 764 761 754 739 721 716 706 690 675 662 656 649 645 641 638 634 630 624 620 617 614 609 608 607 606 604 598 594 592 595 595 592 587 581 577 578 576 575 575 574 571 571 571 570 567 568 567 564 564 564 562 561 561 560 561 569 575 579 581 584 586 591 600 607 617 628 636 639 653 667 671 682 693 705 722 738 752 766 769 786 799 816 825 835 842 848 858 869 885 898 911 930 956 970 985 1001 1008 1016 1026 1028 1039 1053 1067 1079 1090 1104 1119 1125 1111 1098 1084 1070 1058 1043 1036 1023 1010 998 990 983 969 957 941 931 918 909 895 875 862 851 835 819 809 809 807 802 786 771 753 738 737 712 687 669 651 630 620 609 599 592 588 585 580 578 572 568 565 559 552 541 536 527 532 530 525 526 521 523 523 519 520 519 516 515 514 512 513 509 500 496 495 495 494 494 494 494 495 496 494 492 489 488 486 485 485 486 484 481 478 476 474 467 467 466 465 463 462 460 460 459 458 458 460 457 457 458 457 455 454 452 453 452 451 451 449 448 447 446 446 444 443 443 441 438 450 444 443 442 441 438 442 446 448 446 443 445 441 438 436 433 432 430 430 429 426 423 421 423 425 425 424 425 425 425 420 419 417 415 413 411 408 406 409 409 407 405 403 404 404 404 407 408 408 408 407 408 414 423 434 443 457 466 482 487 500 506 506 518 526 534 538 541 554 558 559 570 580 590 592 602 607 614 622 627 648 662 675 665 654 653 640 628 612 593 582 574 568 561 555 544 544 528 519 514 492 481 477 462 453 447 434 424 411 406 394 388 382 381 371 370 369 379 372 365 357 348 347 341 341 333 332 333 333 333 331 329 330 328 325 322 322 320 320 318 315 313 312 312 313 312 308 310 313 312 309 308 313 318 317 313 308 306 305 308 308 310 305 306 305 309 308 306 305 304 306 309 306 305 304 302 300 303 307 304 312 320 312 305 293 284 292 318 306 325 324 308 301 298 298 299 298 289 291 290 289 285 287 288 281 279 275 277 279 281 279 276 274 272 276 278 277 275 275 270 271 271 267 267 264 265 263 263 263 265 263 266 266 271 267 257 257 258 256 256 255 257 254 256 258 252 250 250 251 246 247 249 252 253 253 254 252 251 250 251 246 245 246 245 247 245 245 242 242 243 242 242 238 237 234 235 236 238 239 240 239 234 238 240 241 241 236 236 240 245 245 248 250 256 263 264 266 268 270 275 286 296 302 305 291 280 271 261 252 244 235 232 226 225 223 221 216 211 208 207 205 205 205 204 202 197 201 200 200 198 196 195 191 190 189 181 184 180 179 178 177 173 178 179 180 188 195 200 194 178 173 182 184 176 174 174 172 176 171 170 169 171 173 168 168 166 166 168 169 172 171 169 168 168 167 166 166 164 165 163 176 181 165 167 168 169 168 165 164 163 164 161 161 161 160 165 167 175 170 173 159 155 155 158 159 157 160 158 159 156 158 157 157 158 158 156 162 155 154 160 157 160 158 152 148 150 150 152 156 159 157 158 157 153 151 153 157 153 151 154 151 148 149 149 148 148 149 146 148 149 149 147 148 147 148 148 148 148 146 145 142 146 146 145 146 147 145 145 145 143 145 146 145 144 144 144 143 143 143 144 145 144 144 144 146 145 145 145 147 147 146 145 145 145 145 145 145 143 143 143 145 146 143 142 141 139 140 142 141 141 140 139 139 138 137 138 138 138 138 135 133 133 134 136 136 137 135 135 136 134 133 133 132 134 136 136 134 135 135 138 142 145 147 143 144 143 141 141 141 140 137 133 132 130 129 127 125 126 127 126 126 125 126 127 129 129 132 131 132 134 134 134 132 146 159 164 170 178 187 189 192 198 200 198 201 210 210 212 214 220 216 212 211 207 195 181 168 157 153 148 139 140 135 130 129 121 127 128 130 129 130 129 125 123 124 124 126 124 122 121 122 121 121 121 120 119 116 119 121 119 121 124 128 129 131 128 126 126 131 124 122 119 117 118 120 118 115 116 118 118 119 122 122 118 119 122 120 116 119 112 112 115 116 117 120 121 118 122 118 117 114 113 118 115 113 115 110 113 117 120 121 116 110 107 109 108 106 109 105 108 106 105 104 107 105 105 104 104 104 107 105 105 104 106 104 101 103 103 104 104 104 103 104 107 108 107 106 108 109 109 109 108 108 106 105 107 104 104 99 100 101 100 101 98 97 97 97 98 100 96 94 95 94 93 94 92 92 91 92 93 93 94 93 92 93 91 92 91 92 91 90 90 92 91 91 91 91 90 90 90 89 90 90 90 89 89 89 88 89 90 88 88 88 88 88 89 88 89 88 88 90 88 89 87 89 87 87 87 89 88 88 89 90 93 90 88 85 86 89 87 87 88 87 87 88 87 86 87 88 87 89 87 87 88 88 89 89 88 89 89 88 88 88 87 87 87 88 88 88 88 89 87 86 86 86 86 83 87 86 85 87 87 86 86 87 87 88 87 87 88 90 90 88 88 87 88 89 89 90 93 86 87 86 85 82 84 85 84 85 84 88 88 89 89 95 91 88 86 84 81 80 80 82 81 81 83 83 86 83 84 86 85 84 84 86 87 83 87 90 90 85 84 86 89 84 87 92 89 88 89 97 97 91 99 99 92 93 92 89 88 89 89 91 93 95 92 91 96 98 97 93 95 101 107 107 103 108 113 115 118 120 123 115 109 108 111 115 121 124 126 125 126 121 117 116 114 114 116 118 117 115 113 112 104 96 99 104 114 115 115 111 110 110 111 109 110 98 107 106 111 115 115 109 100 96 94 95 96 97 94 94 94 95 99 96 93 96 97 98 99 98 98 96 92 89 90 94 94 95 95 100 98 98 95 96 90 91 91 90 91 86 89 90 90 91 91 90 91 90 89 88 88 89 86 87 88 87 86 85 84 85 85 88 90 92 94 93 92 92 90 91 90 90 91 92 93 95 95 93 96 95 92 91 90 89 87 86 85 88 87 79 84 89 96 89 87 91 95 97 90 90 90 92 93 91 91 87 87 87 86 85 83 84 84 82 84 88 88 88 87 87 88 89 87 86 88 88 88 90 88 89 91 90 90 92 94 93 94 95 93 94 93 93 92 91 91 92 90 90 84 90 92 94 90 90 92 90 90 90 92 92 93 93 93 91 92 95 93 95 93 94 95 96 97 99 100 102 103 103 103 104 107 107 108 108 106 105 104 103 104 104 105 102 101 100 96 96 95 98 100 102 104 102 104 107 108 110 112 112 109 110 126 101 99 104 89 87 98 113 94 86 95 101 90 84 118 106 113 105 101 118 110 109 111 108 103 102 102 102 99 95 96 94 92 90 90 89 91 90 89 91 91 92 91 92 92 91 92 91 93 93 94 92 93 92 92 92 93 93 93 94 94 94 93 94 96 95 97 97 98 102 101 103 103 101 105 104 107 106 92 88 86 86 86 86 88 87 86 87 89 89 91 92 94 94 94 92 91 89 89 86 89 91 90 91 89 88 91 92 89 88 90 88 87 88 89 89 92 91 90 90 90 90 91 93 95 93 90 90 89 90 92 97 93 87 90 92 95 94 94 98 97 96 99 104 104 100 103 103 103 115 127 127 130 136 131 135 135 132 136 137 139 140 132 114 122 143 164 184 199 205 207 208 206 202 198 189 174 158 146 142 139 141 144 144 146 148 153 156 156 159 161 164 166 168 171 172 173 174 177 180 178 173 173 170 162 160 156 168 170 171 172 176 162 174 141 128 116 108 102 100 105 103 98 94 89 90 92 93 94 92 91 90 90 90 91 89 88 89 90 89 90 90 89 88 90 90 86 86 86 86 90 89 88 92 95 90 88 91 93 90 90 90 93 94 92 91 90 94 100 99 92 92 95 97 93 94 94 96 100 103 102 96 95 95 95 96 96 97 99 99 99 95 96 94 95 96 97 98 99 104 100 102 103 106 106 108 108 115 121 124 121 119 117 117 114 106 101 100 100 99 97 96 96 98 97 96 96 95 95 96 97 96 96 96 95 95 98 98 100 102 102 101 98 98 99 99 98 96 96 95 98 99 99 103 111 120 126 127 129 127 125 124 121 123 123 125 127 128 130 132 136 137 135 129 125 122 124 126 133 140 147 153 153 151 148 142 141 141 136 131 126 124 126 129 130 134 138 138 139 140 144 151 155 156 157 150 149 140 137 132 127 120 118 121 124 125 124 125 123 123 121 121 120 117 115 110 102 98 95 99 97 98 103 105 109 108 114 117 118 119 120 118 117 117 115 114 113 111 109 107 107 112 116 116 117 117 119 121 127 134 138 137 135 134 138 142 149 152 154 155 157 159 161 158 154 153 151 147 146 144 142 141 142 143 142 144 143 143 141 143 141 138 134 134 129 125 121 122 120 114 113 108 99 96 96 97 97 99 100 100 99 99 106 108 105 98 98 100 104 103 99 99 97 98 96 100 103 107 105 108 112 113 121 126 128 126 124 123 127 124 125 124 122 118 113 109 105 102 102 99 96 98 106 116 124 125 121 114 109 107 105 104 105 111 118 128 134 138 134 135 138 141 145 147 144 143 142 143 143 145 148 148 147 143 136 130 121 111 105 104 105 111 115 120 130 143 149 139 120 104 98 97 97 97 98 100 106 110 112 101 99 100 99 102 105 107 105 110 109 102 97 100 103 106 112 116 121 125 132 137 146 158 168 180 192 194 195 198 201 209 216 221 224 226 234 233 231 226 223 219 207 204 192 183 173 161 156 148 143 141 141 142 142 141 142 143 142 145 150 150 147 152 153 153 151 155 160 162 163 171 179 181 184 182 178 172 165 166 187 199 197 204 203 203 212 212 206 207 209 209 210 210 209 209 210 211 214 219 214 216 216 216 220 223 225 232 238 240 243 249 257 262 266 270 274 287 306 319 331 340 343 344 348 354 348 345 342 341 335 329 327 321 311 304 294 293 289 284 278 274 273 277 274 268 259 254 251 245 239 233 229 226 225 226 226 227 229 230 228 232 237 245 255 263 264 260 260 260 260 260 260 252 241 240 238 238 235 235 231 229 224 221 221 218 213 213 210 209 209 213 219 225 226 220 209 195 185 179 178 182 174 168 166 173 174 158 163 153 147 149 150 152 156 157 154 151 147 147 149 152 151 151