5 1 3 3 10 9 8 8 5 5 9 10 11 18 26 21 11 9 14 16 13 11 10 14 16 12 12 11 8 5 8 14 16 15 14 11 16 17 18 17 21 24 26 32 38 36 37 35 28 24 31 35 32 24 13 9 10 10 10 9 8 8 9 10 8 10 8 10 11 10 8 8 9 7 8 10 12 10 12 10 11 12 11 11 10 13 15 23 33 41 49 41 48 44 35 34 38 42 42 41 40 43 42 40 51 59 66 65 85 96 99 104 111 116 125 137 137 136 135 127 127 131 120 110 105 101 93 86 82 76 66 55 44 32 20 14 11 10 12 10 11 11 9 10 11 9 9 10 10 12 12 13 8 11 11 8 10 11 18 27 18 13 8 10 9 8 11 8 3 3 5 9 18 24 15 21 25 35 47 58 70 80 91 99 109 112 125 141 153 160 170 182 197 207 217 233 248 261 274 288 297 311 326 336 349 357 374 388 403 415 430 440 456 468 475 489 505 517 528 541 556 571 581 593 603 615 628 646 653 665 678 696 714 724 741 760 776 795 811 820 841 864 870 889 904 904 906 915 908 910 909 912 911 912 911 910 909 912 902 882 868 861 840 818 810 792 771 756 738 727 712 696 679 667 651 644 625 613 602 591 578 567 552 534 523 509 493 480 468 460 443 431 414 397 383 369 354 339 327 312 298 286 270 254 238 223 207 198 184 170 160 150 135 121 113 102 98 82 67 57 46 35 32 27 28 33 31 27 28 22 14 10 7 7 8 9 12 16 15 13 13 16 28 39 43 40 38 37 35 33 38 47 57 68 80 94 110 125 135 147 159 172 178 185 196 205 211 217 222 222 221 218 216 220 219 217 221 223 225 225 223 232 244 257 271 279 285 288 294 298 301 305 304 294 281 269 262 268 276 288 293 285 274 262 253 261 274 285 295 302 301 293 280 277 275 275 279 281 271 263 262 261 254 246 248 250 247 242 243 248 249 250 252 251 253 253 254 253 250 241 239 239 239 237 239 236 236 236 237 243 249 255 255 253 251 255 256 257 257 264 275 278 277 279 283 285 282 280 283 292 300 300 298 299 303 308 315 324 328 328 333 346 357 364 364 360 365 366 366 358 347 340 336 341 346 348 350 347 337 333 332 325 318 305 294 283 269 252 244 232 216 205 198 185 180 178 173 160 150 138 125 111 97 82 69 57 45 42 40 30 18 11 10 9 7 6 14 25 24 20 16 8 7 10 9 21 34 34 19 18 16 10 11 13 14 14 19 27 37 48 51 50 47 49 52 55 55 48 42 41 51 58 60 56 59 58 55 46 46 48 49 57 63 64 62 57 52 48 47 49 39 39 30 29 34 38 41 41 47 54 61 69 81 93 102 112 124 135 144 152 162 173 182 190 193 203 211 224 236 248 260 273 286 300 307 311 319 325 334 339 345 352 360 366 372 377 392 401 411 423 439 447 454 465 475 482 494 501 515 524 533 540 546 552 559 567 576 583 591 597 602 618 628 636 651 668 680 690 697 684 673 661 646 634 623 610 599 586 581 577 573 570 569 567 566 564 562 558 546 533 524 521 513 496 481 483 488 489 497 507 520 535 539 526 516 515 513 506 505 507 515 523 529 537 541 538 529 519 504 496 492 483 470 464 467 467 466 466 468 469 472 475 476 478 478 477 476 478 484 486 488 488 488 492 501 512 519 529 543 552 549 550 549 557 571 583 573 561 551 550 549 549 549 551 554 553 550 553 563 572 576 577 579 581 587 591 585 575 556 541 530 516 507 507 499 494 499 515 530 539 548 559 574 589 603 616 629 643 658 669 677 683 691 705 713 722 741 755 774 793 811 827 846 859 871 883 888 869 852 838 823 811 795 782 771 766 758 752 746 731 717 705 689 672 661 648 635 629 627 623 621 610 592 578 565 553 550 546 542 539 538 537 531 522 513 502 489 478 467 458 448 439 422 410 397 382 371 373 379 378 367 355 351 358 363 359 357 354 347 340 341 342 341 342 342 338 335 334 331 331 330 328 331 333 326 325 324 323 321 320 321 321 321 323 322 321 320 312 316 319 308 302 299 294 288 283 279 273 265 259 253 246 245 245 240 234 226 232 236 237 237 240 247 257 263 261 251 240 232 231 236 239 243 254 255 248 241 234 227 223 219 215 210 207 206 206 203 202 199 202 202 202 209 211 210 208 210 210 212 206 196 190 191 193 192 208 201 194 192 194 192 188 191 182 174 175 181 185 193 198 195 187 192 198 205 198 195 193 197 197 193 188 190 189 181 174 178 171 178 178 173 168 166 166 163 159 160 159 163 167 169 169 172 168 168 168 164 173 168 171 171 169 169 169 168 180 177 179 175 168 166 166 165 166 166 168 171 172 169 165 159 153 158 163 167 174 179 182 183 182 183 184 186 189 196 195 203 210 210 211 212 210 212 210 214 216 214 208 201 194 184 178 174 180 185 189 190 193 199 204 208 210 215 219 218 215 211 204 201 199 192 184 176 169 165 164 160 148 136 136 138 135 134 137 142 150 161 172 182 189 190 193 197 206 204 199 205 208 209 199 194 187 186 187 188 188 193 197 198 207 211 215 212 210 207 206 194 188 178 175 170 174 175 172 172 170 172 168 170 169 160 156 152 150 149 149 150 147 144 140 137 137 137 139 142 146 146 144 141 138 141 147 157 166 171 171 167 159 153 148 147 148 145 138 132 130 130 129 129 128 127 125 119 115 115 115 116 119 122 121 118 117 117 116 116 117 118 119 120 120 119 116 115 116 116 116 115 115 114 114 98 111 117 117 116 115 115 115 115 115 116 115 115 115 116 116 117 117 117 117 117 117 117 118 119 119 119 119 119 119 119 120 120 121 122 122 123 123 124 125 126 128 128 129 130 131 132 132 133 136 138 140 143 141 137 137 138 138 139 143 147 149 151 153 161 170 174 169 161 155 148 141 136 134 134 134 133 133 133 133 132 132 132 135 135 135 135 115 117 130 132 133 133 136 136 126 124 124 124 124 125 124 124 125 134 131 128 126 123 121 125 126 122 121 121 121 120 119 118 118 118 118 118 125 126 122 119 119 117 116 115 114 113 113 114 119 121 117 112 112 110 111 110 110 110 109 109 110 110 111 110 110 110 109 110 111 116 121 123 121 116 111 113 116 115 114 109 110 111 111 115 119 118 122 124 129 136 144 149 151 147 137 131 131 131 132 129 129 129 127 126 127 124 123 122 123 124 123 123 125 129 132 137 133 128 129 121 119 121 121 119 120 120 120 121 117 117 119 120 122 122 123 123 124 125 126 126 127 126 127 126 128 129 131 131 132 132 132 133 134 135 135 134 135 136 136 138 139 140 141 140 142 143 145 146 148 149 151 154 154 156 156 157 159 162 164 167 168 171 176 180 189 196 198 201 211 220 223 221 223 227 231 245 255 247 229 213 202 191 185 184 186 183 181 180 179 181 181 181 180 180 180 180 180 179 177 180 192 202 207 200 224 195 193 195 205 213 216 214 210 212 208 199 194 197 196 187 187 185 176 173 170 168 166 165 165 164 164 169 174 173 166 163 163 162 163 163 162 162 161 161 160 160 159 160 163 165 162 163 164 165 167 166 161 160 159 159 159 158 158 157 158 157 157 157 157 156 157 157 156 155 155 158 163 160 154 154 154 155 154 153 153 152 152 152 151 150 150 150 150 150 150 150 149 149 149 149 149 149 150 153 146 146 148 148 148 148 148 147 147 146 146 147 148 147 148 150 149 146 144 146 149 146 143 146 145 143 144 144 145 146 150 148 148 149 149 150 152 154 157 162 164 164 165 165 165 165 170 175 178 178 177 174 173 170 169 168 168 172 175 177 178 180 180 178 174 173 175 178 180 179 177 174 168 161 156 153 152 151 149 148 146 145 147 153 154 154 161 165 169 174 172 167 162 170 174 173 165 163 173 179 176 168 165 163 159 166 167 161 151 148 146 144 139 136 132 131 130 130 131 135 136 131 127 126 127 129 133 135 137 137 137 136 135 132 128 123 120 117 116 116 115 115 115 114 112 113 113 112 113 115 117 118 118 119 123 126 129 131 133 132 132 130 127 124 119 119 124 124 117 112 113 114 117 118 117 118 120 123 125 128 133 143 153 163 172 182 189 196 200 202 204 203 199 195 191 185 180 174 168 162 154 144 135 129 126 125 116 123 122 122 120 118 114 111 109 109 109 109 110 110 109 109 109 110 109 109 110 109 109 110 111 108 107 108 107 108 108 109 108 108 107 109 109 110 111 111 111 111 110 110 110 112 117 116 112 110 109 109 108 108 108 108 108 109 109 110 110 112 112 112 111 110 110 112 112 115 124 131 136 136 131 127 133 138 142 141 136 130 121 113 111 110 109 109 109 110 111 111 110 109 107 108 111 114 118 124 129 132 136 138 138 140 141 143 146 149 152 153 152 145 135 127 121 115 117 118 121 116 109 109 108 109 109 108 108 108 108 109 110 112 112 122 127 127 126 120 120 125 128 129 130 125 128 121 117 116 123 129 134 144 147 151 146 148 147 151 153 149 150 150 151 150 151 151 150 151 153 155 154 149 138 129 119 112 109 109 109 109 108 108 107 107 107 108 107 107 108 109 110 108 108 108 108 109 110 109 108 109 110 110 110 111 111 112 112 112 113 112 111 110 110 109 109 110 111 110 115 117 123 125 114 112 111 112 114 118 123 127 131 129 127 120 121 119 117 115 113 111 108 108 107 108 110 109 108 108 109 108 108 108 107 109 111 110 110 108 107 109 107 108 109 109 107 107 107 108 108 107 108 109 109 108 108 108 110 110 111 110 110 110 114 120 126 126 128 124 124 121 118 118 117 121 122 119 114 114 115 118 121 129 139 141 143 150 158 165 164 164 168 171 169 160 153 145 141 140 140 142 143 141 139 138 136 136 129 134 137 138 137 137 136 138 139 138 136 128 121 118 116 114 115 117 120 121 120 123 130 138 145 149 149 148 146 145 144 142 141 138 137 136 135 135 135 136 137 138 138 141 143 145 147 149 150 152 154 155 155 156 156 156 153 152 151 149 150 151 154 153 148 143 137 129 125 121 118 114 110 108 107 108 112 116 121 125 129 130 122 118 117 115 116 118 122 126 127 125 122 120 121 123 131 136 135 130 126 124 125 125 122 116 111 110 110 110 111 110 109 109 110 110 111 111 110 110 112 117 130 140 139 127 120 115 111 112 112 112 114 117 121 123 123 122 124 126 126 125 124 125 125 124 123 123 122 120 120 121 125 128 132 135 138 140 141 141 140 136 132 130 126 120 115 121 135 145 144 135 126 119 123 128 126 121 125 135 146 155 160 158 152 143 135 132 130 126 122 119 117 118 117 118 118 121 129 143 156 170 183 194 205 215 224 227 225 223 230 239 242 239 234 227 219 229 230 231 231 240 239 232 224 215 209 207 204 202 191 175 158 143 134 125 117 109 106 106 106 105 109 113 116 118 116 114 112 115 118 113 108 104 103 101 102 103 103 103 102 101 101 103 104 105 111 116 117 119 114 109 107 109 111 111 109 106 107 108 108 108 111 113 113 112 112 111 116 118 113 111 111 113 113 113 114 119 120 116 112 111 112 111 112 111 112 112 112 113 113 113 114 114 116 116 117 118 120 121 123 124 126 125 125 123 121 119 117 115 114 114 114 115 116 116 117 118 120 120 121 120 120 119 120 121 122 122 123 125 126 126 126 126 127 128 129 129 131 132 132 134 134 135 136 136 137 137 137 138 138 138 138 138 137 139 139 139 139 139 139 138 137 137 138 138 138 138 138 138 137 137 137 137 137 136 135 134 134 134 133 132 131 131 130 129 127 126 125 124 124 124 124 123 124 123 122 122 128 130 129 125 124 124 125 126 125 125 124 126 127 128 131 123 125 126 126 126 125 124 122 125 129 121 120 123 121 121 120 118 116 115 115 115 116 117 118 118 118 117 121 117 117 111 116 116 117 121 120 116 117 117 116 116 118 118 117 115 116 119 119 119 120 119 119 120 120 120 121 121 120 119 118 117 115 116 117 119 119 119 120 120 119 119 118 118 120 120 119 120 120 120 120 120 121 121 120 121 120 121 120 120 120 120 120 120 121 122 121 121 123 123 123 123 123 122 121 122 124 123 123 123 125 125 127 126 125 125 127 127 128 128 129 130 130 130 131 131 131 131 130 129 129 130 130 131 131 133 133 134 133 133 134 134 134 135 135 135 136 136 137 137 137 136 135 135 135 135 135 135 135 135 136 137 138 137 138 138 138 138 138 138 138 138 138 136 137 140 139 137 137 137 137 136 136 136 136 136 135 135 134 134 134 133 133 131 131 130 130 129 129 127 126 126 125 124 124 124 124 124 123 122 122 121 121 120 120 121 121 121 121 121 121 121 121 121 120 119 116 115 113 113 112 112 113 115 117 119 121 123 124 124 126 125 122 121 121 119 118 117 115 114 113 112 112 111 112 112 112 112 112 112 112 112 113 113 113 116 118 122 120 116 114 112 112 111 111 111 124 113 110 112 111 113 116 123 120 115 115 115 115 115 117 117 116 117 118 119 118 117 116 118 119 121 122 129 129 126 123 123 124 124 124 127 131 132 132 132 133 135 137 138 139 143 145 153 169 185 198 210 221 226 226 224 223 222 219 213 204 195 185 172 160 156 158 161 165 167 171 176 178 176 175 172 169 165 163 164 169 176 182 186 192 197 202 203 195 185 173 168 167 166 165 162 161 160 160 159 157 154 149 145 151 154 153 152 152 150 156 162 166 168 168 168 169 170 170 170 171 166 166 165 163 158 153 150 155 159 151 146 142 139 137 137 136 135 133 131 131 132 135 138 137 136 134 134 134 134 133 134 134 134 134 135 135 136 137 137 135 134 134 135 134 133 134 136 136 135 133 130 129 129 129 128 127 126 123 122 120 121 120 120 121 121 121 122 122 122 121 123 122 122 121 120 124 128 122 120 119 116 117 115 115 112 113 112 112 113 114 112 110 111 113 113 113 112 110 109 111 111 112 110 109 116 112 111 113 112 112 111 109 109 112 111 113 113 110 112 112 113 113 113 112 112 113 112 112 112 113 112 112 113 114 112 115 115 113 113 110 112 113 113 112 111 108 108 107 107 109 109 110 111 111 112 111 112 112 113 112 111 109 112 113 115 116 118 118 118 116 116 116 112 111 111 110 109 110 110 108 109 109 110 111 111 112 113 113 113 114 112 113 113 113 112 113 113 114 112 110 106 105 108 110 109 111 110 110 110 109 109 109 110 109 110 110 111 110 110 110 110 112 112 110 111 108 108 107 107 106 105 105 105 104 104 106 111 109 107 107 106 108 106 106 107 107 106 106 105 107 106 105 106 108 106 107 106 106 107 107 106 107 107 106 106 92 108 109 106 106 106 107 108 108 108 110 109 110 111 108 106 105 107 108 109 108 109 110 108 110 107 110 117 122 123 113 115 121 116 116 117 119 120 121 126 132 130 128 131 132 132 134 138 144 148 156 158 161 164 166 166 168 166 165 167 177 187 197 201 199 193 189 182 176 170 165 163 165 170 175 175 177 177 176 173 170 166 161 158 156 162 175 185 196 206 214 218 220 221 223 224 223 217 207 196 184 172 161 149 142 142 140 137 136 133 132 131 132 133 132 130 126 125 125 129 131 128 126 125 125 126 127 127 126 128 129 130 132 134 137 140 139 137 138 138 139 140 141 141 143 143 143 142 141 142 142 143 143 144 143 146 149 147 145 144 140 145 144 143 142 142 142 141 142 142 141 142 140 140 139 140 139 139 140 142 143 143 146 144 7178