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