2 2 2 3 2 3 3 3 2 3 3 3 3 3 3 3 9 10 11 13 13 14 14 15 16 17 18 18 19 20 19 21 24 30 32 35 36 36 35 35 34 33 33 32 31 29 29 29 30 33 36 42 44 44 45 45 46 43 45 46 45 45 27 46 42 46 53 54 58 59 59 63 69 73 73 74 75 76 76 76 77 76 77 77 76 75 75 74 74 74 74 73 73 71 69 66 58 45 37 30 26 24 23 21 20 15 15 15 19 27 33 40 46 52 58 64 70 77 84 85 95 98 101 111 126 136 145 153 164 176 189 197 204 190 210 226 237 248 260 271 283 294 304 311 323 337 345 353 355 352 349 345 342 340 339 340 340 338 338 338 337 336 335 336 340 345 346 340 324 312 312 315 313 311 311 314 317 318 318 319 319 319 320 330 342 348 345 341 342 343 345 349 359 372 380 382 380 371 359 350 343 338 336 336 337 339 323 340 342 340 340 344 351 361 376 391 400 405 397 391 384 377 371 366 363 360 356 349 343 336 330 323 316 310 301 290 279 267 261 262 264 266 266 263 259 253 249 244 240 235 232 231 234 238 242 246 251 259 267 273 276 279 282 286 289 288 284 277 266 255 243 232 221 213 214 223 233 242 251 260 269 276 279 279 257 257 244 227 211 200 192 185 181 178 180 182 184 186 188 190 193 199 203 200 195 191 187 183 180 179 177 175 174 172 171 169 167 166 164 164 166 169 174 180 188 193 194 190 186 181 176 171 166 163 163 164 168 173 180 187 190 190 189 186 185 184 182 180 178 174 171 168 164 161 156 145 134 123 116 111 109 106 103 100 96 93 89 85 81 77 73 68 63 60 61 62 64 65 64 63 62 61 60 59 58 58 60 67 76 85 89 88 85 84 84 88 97 106 116 126 128 126 124 122 123 128 132 136 140 142 142 140 139 137 138 141 144 147 150 153 156 159 162 164 167 168 167 165 163 161 159 156 154 153 153 154 156 159 162 165 166 168 168 170 171 172 172 168 168 170 171 174 176 178 180 180 177 175 173 171 168 166 167 173 178 184 189 191 187 181 174 168 163 160 158 158 160 161 162 163 164 166 167 165 164 163 165 169 171 171 172 173 175 175 168 175 168 175 175 176 177 177 178 179 180 182 185 188 193 197 203 206 206 204 202 200 199 197 196 194 189 182 174 166 158 151 150 151 153 155 157 159 160 158 155 153 148 144 140 136 133 134 136 138 135 127 116 109 104 101 97 94 93 94 95 91 87 89 94 99 103 107 108 110 111 112 110 105 99 91 84 70 56 43 35 35 40 51 60 64 68 70 74 85 98 108 109 102 97 100 108 108 101 96 90 88 90 89 86 84 88 91 95 105 119 133 149 157 160 158 156 155 153 152 155 165 175 184 193 202 210 222 233 241 248 254 259 263 268 272 275 278 282 287 292 298 304 311 317 323 329 334 338 342 346 350 354 359 363 365 368 373 374 375 376 378 381 385 387 390 393 396 398 401 405 411 430 428 431 435 437 441 445 450 456 463 469 475 479 480 480 481 479 480 481 482 486 493 502 507 512 548 561 560 567 571 574 574 572 569 567 566 568 571 573 571 567 563 562 568 572 571 574 583 593 603 611 611 599 588 585 587 590 592 594 593 592 595 601 603 598 597 599 601 603 605 606 608 610 611 609 607 605 603 602 603 604 605 605 604 603 602 600 600 600 601 602 601 601 600 599 598 597 597 596 595 594 593 592 591 590 589 588 587 586 585 583 582 581 581 582 583 583 583 582 581 581 581 582 583 584 582 581 580 578 577 575 574 574 573 573 576 578 580 582 580 579 578 580 583 584 582 579 577 578 581 586 584 579 574 574 576 577 578 579 582 589 596 600 607 611 614 617 621 624 626 628 626 622 618 616 616 618 619 619 618 615 612 611 612 616 622 629 634 639 640 636 629 624 618 612 611 615 619 624 629 633 637 636 632 626 620 613 608 608 614 620 626 631 636 660 610 607 597 586 575 563 553 549 544 540 540 544 547 550 551 524 530 528 523 517 511 505 499 493 491 490 492 500 510 517 516 509 502 491 478 467 459 455 457 465 473 484 485 481 477 473 470 469 470 469 468 470 473 475 478 481 483 485 483 482 480 479 478 483 488 490 484 479 480 484 488 488 482 480 482 484 482 479 476 474 471 469 467 467 469 476 481 488 495 499 501 501 490 479 472 470 472 475 478 481 487 496 508 525 542 557 566 570 569 562 552 549 552 555 564 574 580 583 582 576 565 553 542 531 526 529 541 555 566 573 578 589 567 557 550 542 534 527 519 511 501 487 469 452 435 423 418 414 412 417 427 437 443 442 435 422 408 395 379 365 353 346 341 339 340 341 341 338 334 331 332 332 331 329 327 323 321 320 321 326 330 329 325 325 331 339 346 347 341 327 312 298 284 270 255 240 234 234 237 240 241 242 244 245 234 248 242 247 244 244 243 244 245 246 244 236 224 214 212 216 222 228 227 222 219 219 222 224 224 221 217 212 208 206 205 205 205 208 210 214 220 223 220 218 216 213 215 217 219 222 224 227 229 232 235 236 237 238 239 239 238 238 236 234 231 227 223 220 217 216 214 212 211 210 210 210 209 208 207 204 202 200 202 205 208 211 214 217 217 214 211 210 208 204 200 199 198 198 196 195 195 194 194 194 193 193 193 193 192 191 191 190 190 190 191 191 192 192 193 193 194 195 196 196 196 197 198 198 198 197 197 196 194 192 190 189 187 185 184 183 182 180 178 176 172 167 163 159 154 150 149 148 147 146 146 146 147 147 147 147 145 142 139 138 136 134 134 133 133 133 135 137 138 140 142 144 144 144 144 139 143 142 141 139 137 136 136 137 141 145 151 156 160 165 167 168 167 167 164 162 158 154 150 146 145 144 144 144 144 144 142 140 137 134 131 129 129 128 129 128 129 128 128 128 127 127 127 126 124 120 115 114 114 114 118 120 118 114 114 114 114 114 115 116 116 118 117 116 115 114 113 113 113 113 113 112 112 112 113 113 113 113 112 112 112 113 112 112 112 112 112 112 112 112 112 113 113 114 114 113 114 114 114 114 114 114 114 114 114 114 115 115 115 116 115 115 115 116 116 115 116 116 116 116 116 116 116 116 116 116 116 117 116 117 117 117 116 116 117 116 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 118 119 119 120 121 122 122 123 124 125 126 127 127 128 129 129 129 129 129 129 129 129 130 130 131 132 133 134 136 137 138 139 138 138 137 135 134 134 135 135 136 136 137 137 139 143 145 146 147 148 149 153 159 166 171 171 165 158 153 147 141 137 133 131 130 130 130 130 130 129 129 130 130 130 131 131 131 133 131 123 127 128 129 129 130 130 130 134 135 129 123 123 123 123 123 122 123 122 126 133 129 126 125 124 122 121 121 119 120 121 124 125 125 122 120 120 119 119 119 119 119 119 118 118 118 118 118 118 118 118 118 119 123 126 124 120 118 117 117 116 115 114 114 114 113 113 113 113 113 113 112 112 114 118 119 120 120 118 116 113 111 110 110 110 110 109 109 109 109 109 109 109 109 108 109 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 109 109 108 109 109 107 108 109 108 108 107 108 108 109 112 113 116 118 119 118 115 109 109 113 113 113 111 107 109 108 109 114 119 117 121 123 127 134 140 144 147 147 142 134 129 128 129 130 127 127 127 126 125 124 125 125 125 126 126 128 128 126 125 125 125 124 123 122 120 122 122 123 124 123 123 124 129 131 136 138 132 128 130 127 119 119 120 121 119 120 120 120 119 120 120 120 120 116 117 118 119 120 121 122 123 123 123 123 123 124 124 125 126 126 126 127 128 128 129 130 130 130 131 132 133 133 134 134 135 135 136 137 138 138 140 140 141 141 142 143 143 144 145 146 148 148 150 151 152 154 155 155 156 157 158 160 162 164 166 168 170 172 176 178 182 189 193 195 196 201 209 215 218 217 218 221 225 228 238 250 250 241 227 216 205 196 186 183 183 183 184 181 181 181 180 181 181 180 179 179 178 178 178 177 177 177 188 202 206 202 189 193 193 195 203 213 222 215 211 211 202 195 196 197 188 187 184 176 173 171 169 166 166 165 165 164 168 174 173 166 163 163 162 162 161 161 161 160 162 160 160 159 160 160 163 164 161 163 164 163 165 161 159 159 159 159 158 158 158 158 158 157 157 157 157 156 156 156 155 155 155 154 160 163 159 154 154 153 154 153 152 152 152 151 151 151 150 150 149 150 149 148 147 147 146 146 145 145 146 145 146 148 148 149 150 143 145 145 145 145 145 145 145 144 143 143 143 144 145 146 149 148 146 144 143 145 146 142 141 142 143 142 142 142 142 142 143 144 145 145 146 146 146 146 146 147 147 148 150 152 155 158 161 162 163 163 163 164 170 175 178 177 174 171 167 165 165 166 169 173 176 178 179 179 177 175 172 173 174 176 178 179 177 174 170 164 158 154 152 151 150 149 148 147 146 146 145 145 147 151 153 152 153 157 161 164 166 169 171 172 171 168 164 161 165 169 172 174 171 167 162 163 169 175 177 177 173 168 166 164 162 159 158 162 168 167 165 158 152 150 149 147 145 143 141 138 136 134 132 131 130 130 130 131 135 136 133 128 126 127 127 129 132 134 134 133 133 132 133 134 131 135 135 135 136 137 137 137 135 133 130 126 121 119 117 116 116 115 114 113 113 113 113 115 116 118 120 122 125 128 130 132 132 130 129 129 127 124 120 118 119 123 124 122 115 111 113 114 116 118 118 118 118 119 120 123 125 127 129 135 147 162 176 189 198 203 203 199 194 188 183 176 167 159 150 143 135 128 124 120 117 114 111 109 108 109 108 108 108 108 108 108 108 109 109 109 109 109 108 108 108 111 111 108 107 108 108 108 109 109 110 110 109 109 110 111 111 110 110 111 111 111 112 113 117 118 115 112 111 110 110 109 109 109 109 109 110 111 112 112 113 113 112 111 111 112 112 112 118 127 133 135 133 129 130 138 141 139 134 124 113 111 109 109 110 111 111 111 110 112 116 122 129 134 136 138 140 142 148 152 151 146 138 128 119 115 116 123 131 138 144 149 154 159 160 157 157 164 173 181 188 188 179 177 186 196 207 217 228 238 250 259 268 271 266 257 248 239 229 220 213 208 203 196 189 181 172 161 153 148 144 142 139 134 125 118 114 112 112 113 115 118 123 127 129 130 128 125 123 120 118 116 114 112 112 111 111 112 114 113 112 110 109 110 113 116 119 121 123 122 121 119 118 116 115 115 115 116 118 120 123 126 135 143 147 150 153 156 158 159 159 158 157 155 150 140 131 124 120 116 115 114 114 115 118 120 119 119 124 130 138 146 149 148 146 145 144 142 141 139 138 136 134 135 136 137 139 140 142 144 146 148 150 152 153 154 154 153 152 151 150 149 150 153 150 145 139 132 127 122 119 115 112 110 108 106 107 111 114 118 123 127 129 128 123 118 116 117 119 122 126 127 125 122 120 120 121 124 130 135 135 132 129 126 124 124 125 125 122 117 113 111 109 108 109 109 110 110 109 108 109 110 110 111 110 109 109 110 113 123 134 140 139 130 121 116 114 113 112 112 113 115 118 122 125 124 122 123 124 125 124 123 123 122 121 120 121 123 124 127 130 133 135 136 138 139 137 134 131 128 125 123 120 115 114 121 132 141 145 140 133 126 120 121 126 126 122 121 125 133 141 149 156 158 156 151 142 133 129 127 124 122 119 117 118 118 118 118 118 121 131 146 159 174 188 200 211 222 226 224 222 228 237 241 239 232 220 208 196 185 176 169 163 156 150 145 142 148 152 151 148 145 142 139 136 134 131 129 127 125 124 123 124 126 129 134 139 140 135 128 122 123 126 129 131 130 128 126 124 121 119 117 119 117 119 120 121 122 124 125 126 127 130 136 142 142 142 143 142 141 144 151 152 149 145 135 123 114 112 110 110 112 116 114 109 106 105 106 108 108 107 108 109 108 108 108 108 109 109 109 109 107 107 108 108 109 110 111 112 111 108 108 108 107 107 106 106 107 108