4 0 0 1 1 1 3 2 2 4 0 3 5 3 4 2 4 5 5 3 6 4 0 7 3 2 8 0 5 9 4 0 10 2 4 11 10 6 12 7 7 13 9 8 14 10 6 15 11 9 16 8 10 17 11 9 18 10 6 19 9 8 20 6 11 21 10 6 22 8 10 23 16 12 24 13 13 25 15 14 26 16 12 27 17 15 28 14 16 29 17 15 30 16 12 31 15 14 32 12 17 33 16 12 34 14 16 35 22 18 36 19 19 37 21 20 38 22 18 39 23 21 40 20 22 41 23 21 42 22 18 43 21 20 44 18 23 45 22 18 46 20 22 47 28 24 48 25 25 49 27 26 50 28 24 51 29 27 52 26 28 53 29 27 54 28 24 55 27 26 56 24 29 57 28 24 58 26 28 59 34 30 60 33 31 61 31 32 62 34 30 63 32 33 64 35 34 65 35 34 66 33 31 67 34 30 68 30 35 69 32 33 70 34 30 71 40 36 72 39 37 73 37 38 74 40 36 75 38 39 76 41 40 77 41 40 78 39 37 79 40 36 80 36 41 81 38 39 82 40 36 83 46 42 84 45 43 85 43 44 86 46 42 87 44 45 88 47 46 89 47 46 90 45 43 91 46 42 92 42 47 93 44 45 94 46 42 95 52 48 96 51 49 97 49 50 98 52 48 99 50 51 100 53 52 101 53 52 102 51 49 103 52 48 104 48 53 105 50 51 106 52 48 107 58 54 108 57 55 109 55 56 110 58 54 111 56 57 112 59 58 113 59 58 114 57 55 115 58 54 116 54 59 117 56 57 118 58 54 119 64 60 120 63 61 121 61 62 122 64 60 123 62 63 124 65 64 125 65 64 126 63 61 127 64 60 128 60 65 129 62 63 130 64 60 131 70 66 132 69 67 133 67 68 134 70 66 135 68 69 136 71 70 137 71 70 138 69 67 139 70 66 140 66 71 141 68 69 142 70 66 143 76 72 144 75 73 145 73 74 146 76 72 147 74 75 148 77 76 149 77 76 150 75 73 151 76 72 152 72 77 153 74 75 154 76 72 155 82 78 156 81 79 157 79 80 158 82 78 159 80 81 160 83 82 161 83 82 162 81 79 163 82 78 164 78 83 165 80 81 166 82 78 167 88 84 168 87 85 169 85 86 170 88 84 171 86 87 172 89 88 173 89 88 174 87 85 175 88 84 176 84 89 177 86 87 178 88 84 179 94 90 180 93 91 181 91 92 182 94 90 183 92 93 184 95 94 185 95 94 186 93 91 187 94 90 188 90 95 189 92 93 190 94 90 191 100 96 192 99 97 193 97 98 194 100 96 195 98 99 196 101 100 197 101 100 198 99 97 199 100 96 200 96 101 201 98 99 202 100 96 203 106 102 204 105 103 205 103 104 206 106 102 207 104 105 208 107 106 209 107 106 210 105 103 211 106 102 212 102 107 213 104 105 214 106 102 215 112 108 216 111 109 217 109 110 218 112 108 219 110 111 220 113 112 221 113 112 222 111 109 223 112 108 224 108 113 225 110 111 226 112 108 227 118 114 228 117 115 229 115 116 230 118 114 231 116 117 232 119 118 233 119 118 234 117 115 235 118 114 236 114 119 237 116 117 238 118 114 239 124 120 240 123 121 241 121 122 242 124 120 243 122 123 244 125 124 245 125 124 246 123 121 247 124 120 248 120 125 249 122 123 250 124 120 251 130 126 252 129 127 253 127 128 254 130 126 255 128 129 256 131 130 257 131 130 258 129 127 259 130 126 260 126 131 261 128 129 262 130 126 263 136 132 264 135 133 265 133 134 266 136 132 267 134 135 268 137 136 269 137 136 270 135 133 271 136 132 272 132 137 273 134 135 274 136 132 275 142 138 276 141 139 277 139 140 278 142 138 279 140 141 280 143 142 281 143 142 282 141 139 283 142 138 284 138 143 285 140 141 286 142 138 287 148 144 288 147 145 289 145 146 290 148 144 291 146 147 292 149 148 293 149 148 294 147 145 295 148 144 296 144 149 297 146 147 298 148 144 299 154 150 300 153 151 301 151 152 302 154 150 303 152 153 304 155 154 305 155 154 306 153 151 307 154 150 308 150 155 309 152 153 310 154 150 311 160 156 312 159 157 313 157 158 314 160 156 315 158 159 316 161 160 317 161 160 318 159 157 319 160 156 320 156 161 321 158 159 322 160 156 323 166 162 324 165 163 325 163 164 326 166 162 327 164 165 328 167 166 329 167 166 330 165 163 331 166 162 332 162 167 333 164 165 334 166 162 335 172 168 336 171 169 337 169 170 338 172 168 339 170 171 340 173 172 341 173 172 342 171 169 343 172 168 344 168 173 345 170 171 346 172 168 347 178 174 348 177 175 349 175 176 350 178 174 351 176 177 352 179 178 353 179 178 354 177 175 355 178 174 356 174 179 357 176 177 358 178 174 359 184 180 360 183 181 361 181 182 362 184 180 363 182 183 364 185 184 365 185 184 366 183 181 367 184 180 368 180 185 369 182 183 370 184 180 371 190 186 372 189 187 373 187 188 374 190 186 375 188 189 376 191 190 377 191 190 378 189 187 379 190 186 380 186 191 381 188 189 382 190 186 383 196 192 384 195 193 385 193 194 386 196 192 387 194 195 388 197 196 389 197 196 390 195 193 391 196 192 392 192 197 393 194 195 394 196 192 395 202 198 396 201 199 397 199 200 398 202 198 399 200 201 400 203 202 401 203 202 402 201 199 403 202 198 404 198 203 405 200 201 406 202 198 407 208 204 408 207 205 409 205 206 410 208 204 411 206 207 412 209 208 413 209 208 414 207 205 415 208 204 416 204 209 417 206 207 418 208 204 419 339 210 420 334 211 421 213 212 422 214 213 423 304 214 424 319 215 425 304 214 426 214 213 427 339 210 428 210 216 429 214 213 430 319 215 431 314 217 432 309 218 433 219 219 434 221 220 435 218 221 436 344 222 437 221 220 438 329 223 439 314 217 440 349 224 441 344 222 442 218 221 443 338 225 444 333 226 445 225 227 446 227 228 447 224 229 448 318 230 449 227 228 450 303 231 451 338 225 452 323 232 453 318 230 454 224 229 455 229 233 456 308 234 457 313 235 458 233 236 459 230 237 460 343 238 461 328 239 462 232 240 463 313 235 464 348 241 465 343 238 466 230 237 467 235 242 468 332 243 469 337 244 470 238 245 471 302 246 472 317 247 473 302 246 474 238 245 475 337 244 476 234 248 477 238 245 478 317 247 479 312 249 480 307 250 481 243 251 482 244 252 483 327 253 484 342 254 485 245 255 486 327 253 487 312 249 488 240 256 489 244 252 490 342 254 491 336 257 492 331 258 493 249 259 494 251 260 495 248 261 496 316 262 497 251 260 498 301 263 499 336 257 500 321 264 501 316 262 502 248 261 503 253 265 504 306 266 505 311 267 506 257 268 507 254 269 508 341 270 509 257 268 510 326 271 511 311 267 512 346 272 513 341 270 514 254 269 515 259 273 516 330 274 517 335 275 518 262 276 519 300 277 520 315 278 521 300 277 522 262 276 523 335 275 524 258 279 525 262 276 526 315 278 527 265 280 528 305 281 529 310 282 530 268 283 531 325 284 532 340 285 533 325 284 534 268 283 535 310 282 536 264 286 537 268 283 538 340 285 539 274 287 540 273 288 541 271 289 542 274 287 543 272 290 544 275 291 545 275 291 546 273 288 547 274 287 548 270 292 549 272 290 550 274 287 551 280 293 552 279 294 553 277 295 554 280 293 555 278 296 556 281 297 557 281 297 558 279 294 559 280 293 560 276 298 561 278 296 562 280 293 563 286 299 564 285 300 565 283 301 566 286 299 567 284 302 568 287 303 569 287 303 570 285 300 571 286 299 572 282 304 573 284 302 574 286 299 575 292 305 576 291 306 577 289 307 578 292 305 579 290 308 580 293 309 581 293 309 582 291 306 583 292 305 584 288 310 585 290 308 586 292 305 587 298 311 588 297 312 589 295 313 590 298 311 591 296 314 592 299 315 593 299 315 594 297 312 595 298 311 596 294 316 597 296 314 598 298 311 599 222 317 600 226 318 601 318 230 602 239 319 603 236 320 604 317 247 605 347 321 606 342 254 607 242 322 608 256 323 609 326 271 610 341 270 611 320 324 612 315 278 613 260 325 614 217 326 615 309 218 616 314 217 617 303 231 618 226 318 619 338 225 620 337 244 621 332 243 622 237 327 623 327 253 624 244 252 625 312 249 626 311 267 627 306 266 628 255 328 629 263 329 630 300 277 631 335 275 632 324 330 633 319 215 634 212 331 635 226 318 636 303 231 637 318 230 638 228 332 639 232 240 640 343 238 641 245 255 642 242 322 643 342 254 644 246 333 645 250 334 646 316 262 647 263 329 648 260 325 649 315 278 650 345 335 651 340 285 652 266 336 653 215 337 654 304 214 655 339 210 656 223 338 657 333 226 658 338 225 659 233 236 660 328 239 661 313 235 662 241 339 663 307 250 664 312 249 665 301 263 666 250 334 667 336 257 668 335 275 669 330 274 670 261 340 671 269 341 672 325 284 673 310 282 674 215 337 675 212 331 676 319 215 677 216 342 678 220 343 679 344 222 680 232 240 681 328 239 682 343 238 683 322 344 684 317 247 685 236 320 686 250 334 687 301 263 688 316 262 689 252 345 690 256 323 691 341 270 692 269 341 693 266 336 694 340 285 695 211 346 696 334 211 697 339 210 698 329 223 699 220 343 700 314 217 701 313 235 702 308 234 703 231 347 704 239 319 705 302 246 706 337 244 707 247 348 708 331 258 709 336 257 710 326 271 711 256 323 712 311 267 713 310 282 714 305 281 715 267 349 716 220 343 717 329 223 718 344 222 719 324 330 720 210 216 721 319 215 722 329 223 723 221 220 724 344 222 725 219 219 726 221 220 727 314 217 728 303 231 729 227 228 730 318 230 731 225 227 732 227 228 733 338 225 734 232 240 735 229 233 736 313 235 737 328 239 738 233 236 739 343 238 740 238 245 741 235 242 742 337 244 743 322 344 744 234 248 745 317 247 746 243 251 747 245 255 748 312 249 749 347 321 750 240 256 751 342 254 752 301 263 753 251 260 754 316 262 755 249 259 756 251 260 757 336 257 758 256 323 759 253 265 760 311 267 761 326 271 762 257 268 763 341 270 764 255 328 765 257 268 766 311 267 767 262 276 768 259 273 769 335 275 770 320 324 771 258 279 772 315 278 773 268 283 774 265 280 775 310 282 776 345 335 777 264 286 778 340 285 779 323 232 780 222 317 781 318 230 782 302 246 783 239 319 784 317 247 785 220 343 786 217 326 787 314 217 788 261 340 789 263 329 790 335 275 791 348 241 792 228 332 793 343 238 794 327 253 795 245 255 796 342 254 797 321 264 798 246 333 799 316 262 800 300 277 801 263 329 802 315 278 803 213 212 804 215 337 805 339 210 806 226 318 807 223 338 808 338 225 809 231 347 810 233 236 811 313 235 812 244 252 813 241 339 814 312 249 815 267 349 816 269 341 817 310 282 818 304 214 819 215 337 820 319 215 821 349 224 822 216 342 823 344 222 824 346 272 825 252 345 826 341 270 827 325 284 828 269 341 829 340 285 830 214 213 831 211 346 832 339 210 833 237 327 834 239 319 835 337 244 836 250 334 837 247 348 838 336 257 839