151 152 153 154 153 153 155 156 155 155 159 168 169 164 172 173 172 173 175 176 156 148 151 156 160 167 177 188 201 204 203 204 206 205 203 201 200 197 197 198 197 194 189 186 178 171 165 158 154 151 149 155 160 164 168 169 166 168 171 168 169 170 168 167 154 154 156 156 157 156 154 150 149 151 154 155 155 155 155 155 155 154 154 155 156 156 155 154 152 151 151 150 150 150 151 152 152 152 151 150 150 149 149 148 148 148 148 149 150 151 151 152 152 152 153 154 159 166 172 175 178 181 184 185 185 186 186 185 181 181 184 184 188 189 192 198 190 192 193 191 198 199 201 203 206 196 201 209 211 210 205 197 154 153 153 153 153 153 153 163 178 190 196 188 195 194 193 189 195 204 217 228 232 235 237 240 239 241 242 244 246 248 250 253 255 257 259 261 262 261 260 258 257 257 256 256 256 258 259 254 249 245 241 235 227 220 212 216 215 209 209 211 206 200 194 195 196 197 201 200 206 214 214 212 213 213 211 211 209 204 199 195 191 187 185 183 185 189 190 192 192 191 192 192 191 192 192 181 176 175 177 179 178 186 190 191 191 191 191 190 191 191 191 193 191 190 195 198 186 184 185 187 189 190 192 192 192 191 189 188 189 189 189 189 188 187 187 188 189 190 192 196 197 197 196 196 194 192 191 189 187 186 184 181 180 179 178 179 179 176 175 174 173 172 172 172 173 175 185 187 190 190 191 195 196 194 185 180 180 181 182 182 180 179 177 176 175 174 174 174 174 174 175 175 174 174 174 173 172 171 171 169 170 170 172 170 172 171 169 168 168 167 166 163 163 164 164 164 164 166 167 167 168 168 170 171 171 171 174 176 168 166 172 177 180 180 179 176 172 175 177 177 174 172 170 170 170 171 171 172 174 175 176 176 177 178 178 178 180 180 180 181 181 180 179 179 178 178 179 180 182 183 184 184 185 185 171 171 171 171 171 173 174 172 171 171 169 167 166 166 167 168 168 168 168 169 170 170 167 166 166 164 164 165 164 164 163 162 162 161 162 162 161 161 162 163 163 166 171 172 171 174 175 173 171 168 166 167 176 176 177 178 164 164 163 163 164 168 170 172 173 173 165 160 160 158 159 164 165 161 157 156 158 158 156 154 153 149 149 146 144 237 239 239 239 238 238 237 234 234 234 234 233 232 231 231 231 232 233 232 231 231 233 236 239 241 241 243 244 247 242 242 242 242 242 242 242 242 242 263 264 260 258 257 256 255 254 253 252 251 250 250 250 249 249 248 247 248 248 251 250 249 251 251 251 251 251 251 251 252 251 251 252 251 251 251 252 255 257 258 259 260 261 261 263 263 264 264 264 264 263 262 260 260 260 261 263 264 264 264 264 264 264 266 266 268 270 272 273 274 274 275 278 279 280 279 279 280 281 281 282 282 282 283 284 285 287 288 290 293 298 302 307 312 318 324 331 338 345 352 359 368 379 390 398 406 420 430 440 447 453 457 454 452 445 434 423 410 398 385 372 364 359 355 351 346 343 341 341 341 342 346 346 349 351 349 347 346 347 346 345 346 346 354 359 356 352 351 350 350 347 344 344 343 343 345 346 348 348 348 350 351 349 350 365 362 361 360 357 358 363 367 370 374 375 377 378 376 379 382 388 390 390 390 395 393 393 394 393 392 387 385 389 392 394 387 373 376 382 386 383 384 385 389 392 394 397 396 395 395 396 396 395 395 396 397 399 401 401 404 406 405 406 407 408 407 407 401 401 409 407 403 403 402 403 404 404 403 404 407 409 413 420 426 432 438 444 446 446 441 435 430 421 413 410 409 409 409 410 412 412 413 412 410 411 410 409 409 410 411 413 414 415 416 416 416 417 418 418 420 421 422 423 423 423 423 424 427 430 431 432 431 432 437 438 439 441 441 442 442 443 443 443 444 444 445 446 448 451 454 455 455 456 457 459 461 462 464 466 468 469 470 473 474 475 476 477 478 479 480 480 481 484 485 485 489 489 489 490 491 491 492 493 494 495 497 503 506 508 512 514 518 519 522 525 526 526 527 527 528 530 535 536 537 540 543 546 549 551 551 552 554 555 555 555 555 555 556 556 557 559 560 561 562 563 564 563 563 563 564 563 565 566 567 567 567 568 568 569 569 570 570 571 572 571 572 572 572 571 573 573 572 571 572 572 573 575 576 576 576 577 577 578 579 580 580 581 581 581 581 581 582 583 584 585 586 587 587 588 589 589 590 591 592 593 593 594 595 597 598 599 600 601 602 603 604 605 607 607 608 609 610 611 612 613 613 614 615 616 618 619 622 625 627 628 630 632 633 634 634 637 639 636 637 638 640 640 639 637 635 634 635 634 633 631 630 631 631 631 631 631 631 632 633 634 635 637 637 638 639 640 641 642 642 654 657 655 652 650 650 650 652 654 656 657 658 659 660 660 660 660 661 662 664 666 665 665 665 666 668 670 671 673 674 675 677 679 681 682 684 686 689 692 692 692 691 693 694 694 694 695 696 697 699 701 702 703 703 703 703 704 706 707 709 711 713 714 715 717 718 720 721 721 721 721 721 721 722 724 724 725 726 728 729 732 734 736 738 741 746 755 766 780 794 807 820 832 846 856 893 897 895 898 903 909 917 924 934 945 952 959 967 977 989 1002 1015 1025 1041 1052 1063 1073 1083 1090 1098 1111 1127 1141 1150 1152 1150 1147 1145 1137 1126 1117 1110 1105 1097 1089 1083 1075 1069 1048 1039 1033 1028 1025 1022 1018 1009 1002 996 991 985 977 964 954 945 940 935 921 913 902 896 889 877 872 865 860 852 845 843 842 839 830 816 793 775 766 758 750 742 732 721 710 703 696 690 684 678 672 665 657 653 645 638 632 627 623 618 612 608 605 599 595 590 587 582 577 573 570 568 566 563 555 543 537 532 509 496 489 474 463 452 440 430 423 418 415 413 412 410 405 401 402 404 403 395 388 385 382 379 375 371 369 367 364 361 360 359 358 357 355 353 351 347 346 344 341 341 337 338 337 338 332 328 325 326 330 333 334 334 332 329 327 328 329 329 328 329 332 336 343 349 352 354 358 360 363 365 358 356 349 349 351 356 360 367 373 381 389 394 399 403 409 415 419 425 430 436 442 443 441 438 435 430 424 418 414 408 402 399 396 393 391 388 380 367 358 352 346 342 340 334 330 326 322 319 315 312 309 304 293 281 274 266 260 256 253 249 247 246 247 247 247 248 251 254 256 256 257 256 256 257 258 259 259 258 257 258 257 256 255 255 253 252 250 249 249 252 255 260 266 273 278 282 285 285 287 292 293 292 288 284 279 272 265 257 252 247 243 240 236 233 233 232 232 233 231 228 227 225 222 222 221 222 225 227 227 226 225 222 221 220 220 222 222 224 227 226 222 221 222 221 214 207 203 202 201 200 204 208 209 206 203 204 210 214 215 212 210 211 214 215 212 205 199 199 200 199 198 196 195 195 194 193 193 193 194 194 193 192 191 190 188 188 188 188 190 192 200 194 190 190 191 190 189 189 191 192 192 194 201 200 198 194 190 190 193 193 191 190 189 189 190 191 211 204 200 197 192 190 190 189 188 187 187 187 180 175 173 170 167 166 165 165 165 165 165 165 164 163 162 162 162 162 163 162 160 158 157 156 154 152 150 148 147 146 145 144 143 143 144 144 144 144 144 143 143 142 141 140 139 139 138 138 138 138 138 138 137 136 135 135 134 134 134 133 132 130 130 129 129 128 128 129 130 130 130 131 132 133 135 135 136 136 136 136 135 135 135 135 135 136 138 138 139 139 139 138 138 138 138 137 135 134 134 132 131 133 134 133 131 130 130 133 138 139 140 136 135 140 135 131 128 131 130 129 131 133 138 137 133 130 129 129 130 131 132 133 130 130 131 132 131 131 126 129 120 117 117 117 118 118 119 119 120 120 120 121 122 123 121 120 118 117 116 116 116 116 119 120 121 122 123 124 125 125 125 126 127 126 124 123 121 121 120 120 120 119 118 118 118 118 117 116 116 116 115 118 118 117 117 116 116 116 116 116 117 117 118 118 117 116 115 114 114 112 112 112 112 112 111 112 110 109 108 114 114 115 115 114 109 108 107 106 106 101 100 101 101 101 99 98 98 97 97 96 95 95 94 93 93 92 92 92 93 93 93 93 93 93 93 92 91 90 90 91 92 95 97 99 100 102 103 104 104 105 110 116 122 129 137 146 156 167 177 188 200 213 229 245 260 273 286 297 309 325 338 351 364 377 390 402 411 420 429 435 437 435 432 428 424 420 417 415 416 416 414 410 406 402 401 401 402 404 407 411 417 423 428 429 427 425 421 416 412 408 404 400 396 394 385 382 378 375 371 368 365 362 357 354 351 346 338 325 310 300 289 279 268 262 259 251 246 242 240 239 238 237 235 233 224 216 209 196 183 171 164 156 149 142 138 134 130 126 125 126 127 125 124 122 121 120 120 120 119 118 117 116 116 115 114 116 119 126 134 138 142 145 146 147 150 154 159 165 174 184 195 206 214 221 227 233 240 249 263 278 292 305 319 333 346 361 378 396 416 433 448 464 480 498 516 535 553 572 586 598 610 623 629 631 634 636 637 636 635 632 628 625 622 615 600 588 580 574 571 571 576 581 586 592 597 601 606 607 604 598 596 593 591 588 584 578 571 563 555 550 542 536 530 526 521 515 508 500 491 485 482 479 477 476 476 475 475 476 476 477 480 483 490 502 512 522 532 626 697 791 678 690 630 609 680 659 582 580 585 592 593 599 610 622 630 632 639 643 638 633 627 619 614 612 611 608 602 594 586 578 573 566 558 549 536 526 517 508 496 483 469 459 448 437 429 419 408 399 396 392 389 386 380 374 367 360 356 349 343 338 335 332 330 329 329 329 328 325 318 313 310 315 318 322 324 324 325 326 328 329 329 330 330 331 331 333 332 331 332 331 331 331 330 330 329 322 322 323 325 326 328 327 326 325 325 325 324 324 324 323 323 322 322 322 326 323 316 312 309 306 306 307 312 316 318 319 319 322 328 333 341 350 362 368 372 375 380 382 383 384 387 391 396 401 410 421 428 431 433 434 432 427 422 415 408 403 400 401 403 403 400 392 382 370 360 357 357 357 357 358 358 359 360 361 367 365 360 354 349 345 339 335 331 328 327 327 329 332 336 340 343 345 347 348 348 349 349 349 349 350 350 350 350 351 351 352 351 351 353 355 356 357 358 360 365 372 381 414 404 384 390 398 391 386 384 384 374 378 381 390 388 386 398 396 391 381 432 461 421 407 398 383 382 375 371 367 363 359 354 348 338 331 323 314 304 296 289 280 270 267 260 255 250 243 232 228 224 219 212 204 202 193 186 181 174 165 159 153 145 134 124 115 109 104 102 96 92 86 79 75 76 78 81 86 91 95 100 105 107 106 108 108 108 111 113 115 120 122 121 117 112 107 103 99 96 93 88 84 81 79 78 78 78 77 76 76 75 76 78 81 80 79 79 77 75 74 75 76 78 80 81 83 86 90 96 101 106 111 116 121 126 130 132 131 132 135 139 146 150 152 152 152 152 151 151 153 154 155 155 156 157 157 155 152 147 142 138 134 129 124 121 118 114 112 114 115 116 116 118 114 109 104 98 89 82 76 71 66 63 62 63 65 65 65 65 66 66 64 61 59 57 57 60 65 70 75 81 88 95 102 105 104 100 98 97 95 91 87 86 88 90 93 96 97 100 102 103 104 104 106 111 117 124 130 136 141 145 149 154 158 163 167 168 170 171 167 154 147 142 141 130 126 123 120 118 116 113 110 109 106 102 99 97 93 88 86 84 78 77 80 82 84 86 86 85 84 82 79 74 69 67 66 64 64 65 67 70 75 79 82 88 92 97 97 97 99 98 97 97 98 99 99 105 107 110 111 111 109 110 113 113 113 112 98 102 102 100 100 101 94 91 89 89 89 88 87 80 78 69 65 64 58 46 44 46 47 46 45 43 46 55 60 57 50 47 75 65 64 52 54 59 68 69 81 84 84 82 81 79 70 63 61 56 62 65 61 61 65 65 65 64 62 62 62 65 73 88 102 109 108 105 103 101 100 99 99 99 100 103 106 109 114 120 127 136 145 154 164 173 182 191 201 211 219 228 230 230 226 219 209 199 194 195 195 192 187 182 180 169 159 151 145 137 128 117 105 96 88 80 74 69 65 66 68 72 75 79 83 88 92 97 100 104 108 111 116 119 121 122 122 122 121 122 122 122 122 123 123 124 123 123 124 125 126 128 131 133 133 131 127 123 119 117 119 123 128 134 140 147 155 164 173 181 186 189 193 195 196 198 199 201 202 202 201 199 198 199 200 200 199 198 198 198 200 201 200 197 194 192 189 184 178 170 162 148 141 134 128 121 117 116 112 110 110 110 111 111 111 110 111 111 111 113 115 117 119 122 124 126 129 131 132 134 136 138 142 148 153 153 190 172 162 156 153 153 154 156 156 160 166 175 190 203 211 218 226 229 238 213 217 226 245 249 245 241 237 229 219 209 195 181 167 153 137 120 116 116 115 114 112 110 107 103 101 99 97 94 92 90 89 87 85 83 80 77 76 76 73 71 70 68 67 65 64 62 60 58 57 56 55 54 54 55 58 63 67 72 75 78 79 80 81 82 82 83 82 81 80 81 82 83 86 88 90 95 100 104 108 113 117 121 124 125 123 119 115 110 104 99 92 87 81 75 70 67 65 63 62 65 62 57 53 52 50 49 49 49 49 50 50 52 54 56 58 59 59 60 61 63 65 67 69 70 71 72 74 76 77 79 81 81 80 80 79 79 78 77 78 77 77 76 75 74 72 70 69 68 67 66 66 65 65 65 66 66 65 63 62 60 60 60 60 60 60 60 61 61 61 60 59 57 56 54 53 53 52 51 50 50 50 51 51 50 51 51 51 51 51 50 51 52 54 55 56 57 59 59 56 55 54 53 52 51 51 51 50 50 50 50 50 50 51 51 52 53 52 51 49 50 50 51 52 53 53 53 53 54 54 54 55 54 54 54 53 52 52 52 52 54 56 59 62 66 72 78 78 74 66 59 56 54 53 52 53 53 52 51 51 51 52 53 54 54 54 54 55 56 58 59 59 61 61 61 61 61 63 66 71 77 82 85 87 87 83 76 70 63 61 60 59 58 58 58 58 58 58 58 58 58 58 58 58 58 57 56 56 56 57 58 62 62 61 58 57 57 56 55 55 57 58 58 56 55 54 54 56 58 59 58 58 60 62 62 62 62 63 65 66 65 65 66 67 67 65 64 64 65 65 64 64 63 63 63 62 62 62 62 63 62 60 58 57 57 56 55 55 55 55 58 0 0