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