0 0 0 1 1 1 3 2 2 4 3 3 6 4 4 7 5 5 12 6 6 13 6 7 9 6 8 13 7 9 14 7 10 10 7 11 14 8 12 15 8 13 10 8 14 15 9 15 12 9 16 8 9 17 10 10 18 11 10 19 19 10 20 17 11 21 18 11 22 22 11 23 8 12 24 9 12 25 16 12 26 9 13 27 10 13 28 18 13 29 11 14 30 8 14 31 16 14 32 20 15 33 21 15 34 24 15 35 18 16 36 19 16 37 23 16 38 19 17 39 16 17 40 20 17 41 16 18 42 17 18 43 20 18 44 21 19 45 22 19 46 26 19 47 22 20 48 23 20 49 27 20 50 23 21 51 20 21 52 24 21 53 32 22 54 28 22 55 29 22 56 33 23 57 29 23 58 30 23 59 34 24 60 30 24 61 35 24 62 35 25 63 31 25 64 28 25 65 30 26 66 38 26 67 39 26 68 37 27 69 41 27 70 42 27 71 28 28 72 36 28 73 29 28 74 29 29 75 37 29 76 38 29 77 31 30 78 39 30 79 36 30 80 40 31 81 44 31 82 41 31 83 38 32 84 42 32 85 43 32 86 39 33 87 43 33 88 40 33 89 36 34 90 40 34 91 37 34 92 41 35 93 45 35 94 46 35 95 42 36 96 46 36 97 47 36 98 43 37 99 47 37 100 44 37 101 52 38 102 53 38 103 49 38 104 53 39 105 54 39 106 50 39 107 54 40 108 55 40 109 50 40 110 55 41 111 52 41 112 48 41 113 50 42 114 51 42 115 59 42 116 57 43 117 58 43 118 62 43 119 48 44 120 49 44 121 56 44 122 49 45 123 50 45 124 58 45 125 51 46 126 48 46 127 56 46 128 60 47 129 61 47 130 64 47 131 58 48 132 59 48 133 63 48 134 59 49 135 56 49 136 60 49 137 56 50 138 57 50 139 60 50 140 61 51 141 62 51 142 66 51 143 62 52 144 63 52 145 67 52 146 63 53 147 60 53 148 64 53 149 72 54 150 68 54 151 69 54 152 73 55 153 69 55 154 70 55 155 74 56 156 70 56 157 75 56 158 75 57 159 71 57 160 68 57 161 70 58 162 78 58 163 79 58 164 77 59 165 81 59 166 82 59 167 68 60 168 76 60 169 69 60 170 69 61 171 77 61 172 78 61 173 71 62 174 79 62 175 76 62 176 80 63 177 84 63 178 81 63 179 78 64 180 82 64 181 83 64 182 79 65 183 83 65 184 80 65 185 76 66 186 80 66 187 77 66 188 81 67 189 85 67 190 86 67 191 82 68 192 86 68 193 87 68 194 83 69 195 87 69 196 84 69 197 92 70 198 93 70 199 89 70 200 93 71 201 94 71 202 90 71 203 94 72 204 95 72 205 90 72 206 95 73 207 92 73 208 88 73 209 90 74 210 91 74 211 99 74 212 97 75 213 98 75 214 102 75 215 88 76 216 89 76 217 96 76 218 89 77 219 90 77 220 98 77 221 91 78 222 88 78 223 96 78 224 100 79 225 101 79 226 104 79 227 98 80 228 99 80 229 103 80 230 99 81 231 96 81 232 100 81 233 96 82 234 97 82 235 100 82 236 101 83 237 102 83 238 106 83 239 102 84 240 103 84 241 107 84 242 103 85 243 100 85 244 104 85 245 112 86 246 108 86 247 109 86 248 113 87 249 109 87 250 110 87 251 114 88 252 110 88 253 115 88 254 115 89 255 111 89 256 108 89 257 110 90 258 118 90 259 119 90 260 117 91 261 121 91 262 122 91 263 108 92 264 116 92 265 109 92 266 109 93 267 117 93 268 118 93 269 111 94 270 119 94 271 116 94 272 120 95 273 124 95 274 121 95 275 118 96 276 122 96 277 123 96 278 119 97 279 123 97 280 120 97 281 116 98 282 120 98 283 117 98 284 121 99 285 125 99 286 126 99 287 122 100 288 126 100 289 127 100 290 123 101 291 127 101 292 124 101 293 132 102 294 133 102 295 129 102 296 133 103 297 134 103 298 130 103 299 134 104 300 135 104 301 130 104 302 135 105 303 132 105 304 128 105 305 130 106 306 131 106 307 139 106 308 137 107 309 138 107 310 142 107 311 128 108 312 129 108 313 136 108 314 129 109 315 130 109 316 138 109 317 131 110 318 128 110 319 136 110 320 140 111 321 141 111 322 144 111 323 138 112 324 139 112 325 143 112 326 139 113 327 136 113 328 140 113 329 136 114 330 137 114 331 140 114 332 141 115 333 142 115 334 146 115 335 142 116 336 143 116 337 147 116 338 143 117 339 140 117 340 144 117 341 152 118 342 148 118 343 149 118 344 153 119 345 149 119 346 150 119 347 154 120 348 150 120 349 155 120 350 155 121 351 151 121 352 148 121 353 150 122 354 158 122 355 159 122 356 157 123 357 161 123 358 162 123 359 148 124 360 156 124 361 149 124 362 149 125 363 157 125 364 158 125 365 151 126 366 159 126 367 156 126 368 160 127 369 164 127 370 161 127 371 158 128 372 162 128 373 163 128 374 159 129 375 163 129 376 160 129 377 156 130 378 160 130 379 157 130 380 161 131 381 165 131 382 166 131 383 162 132 384 166 132 385 167 132 386 163 133 387 167 133 388 164 133 389 172 134 390 173 134 391 169 134 392 173 135 393 174 135 394 170 135 395 174 136 396 175 136 397 171 136 398 175 137 399 172 137 400 168 137 401 168 138 402 169 138 403 170 138 404 172 139 405 175 139 406 176 139 407 175 140 408 174 140 409 176 140 410 173 141 411 172 141 412 176 141 413 174 142 414 173 142 415 176 142 416 181 143 417 182 143 418 178 143 419 182 144 420 183 144 421 179 144 422 183 145 423 184 145 424 180 145 425 184 146 426 181 146 427 177 146 428 177 147 429 178 147 430 179 147 431 181 148 432 184 148 433 185 148 434 184 149 435 183 149 436 185 149 437 182 150 438 181 150 439 185 150 440 183 151 441 182 151 442 185 151 443 190 152 444 191 152 445 187 152 446 191 153 447 192 153 448 188 153 449 192 154 450 193 154 451 189 154 452 193 155 453 190 155 454 186 155 455 186 156 456 187 156 457 188 156 458 190 157 459 193 157 460 194 157 461 193 158 462 192 158 463 194 158 464 191 159 465 190 159 466 194 159 467 192 160 468 191 160 469 194 160 470 199 161 471 200 161 472 196 161 473 200 162 474 201 162 475 197 162 476 201 163 477 202 163 478 198 163 479 202 164 480 199 164 481 198 164 482 195 165 483 196 165 484 197 165 485 199 166 486 202 166 487 203 166 488 202 167 489 201 167 490 203 167 491 200 168 492 199 168 493 203 168 494 201 169 495 200 169 496 203 169 497 208 170 498 209 170 499 204 170 500 207 171 501 219 171 502 218 171 503 207 172 504 206 172 505 209 172 506 212 173 507 213 173 508 210 173 509 220 174 510 215 174 511 214 174 512 217 175 513 216 175 514 218 175 515 217 176 516 220 176 517 221 176 518 224 177 519 223 177 520 222 177 521 230 178 522 231 178 523 226 178 524 229 179 525 241 179 526 240 179 527 229 180 528 228 180 529 231 180 530 234 181 531 235 181 532 232 181 533 242 182 534 237 182 535 236 182 536 239 183 537 238 183 538 240 183 539 239 184 540 242 184 541 243 184 542 246 185 543 245 185 544 244 185 545 252 186 546 253 186 547 249 186 548 253 187 549 254 187 550 249 187 551 254 188 552 255 188 553 251 188 554 255 189 555 252 189 556 248 189 557 248 190 558 249 190 559 250 190 560 252 191 561 255 191 562 256 191 563 255 192 564 254 192 565 256 192 566 253 193 567 252 193 568 256 193 569 254 194 570 253 194 571 256 194 572 261 195 573 262 195 574 258 195 575 262 196 576 263 196 577 259 196 578 263 197 579 264 197 580 260 197 581 264 198 582 261 198 583 257 198 584 257 199 585 258 199 586 259 199 587 261 200 588 264 200 589 265 200 590 264 201 591 263 201 592 265 201 593 262 202 594 261 202 595 265 202 596 263 203 597 262 203 598 265 203 599 270 204 600 271 204 601 267 204 602 271 205 603 272 205 604 268 205 605 272 206 606 273 206 607 269 206 608 273 207 609 270 207 610 266 207 611 266 208 612 267 208 613 268 208 614 270 209 615 273 209 616 274 209 617 273 210 618 272 210 619 274 210 620 271 211 621 270 211 622 274 211 623 272 212 624 271 212 625 274 212 626 279 213 627 280 213 628 276 213 629 280 214 630 281 214 631 277 214 632 281 215 633 282 215 634 278 215 635 282 216 636 279 216 637 275 216 638 275 217 639 276 217 640 277 217 641 279 218 642 282 218 643 283 218 644 282 219 645 281 219 646 283 219 647 280 220 648 279 220 649 283 220 650 281 221 651 280 221 652 283 221 653 288 222 654 289 222 655 285 222 656 289 223 657 290 223 658 286 223 659 290 224 660 291 224 661 286 224 662 291 225 663 288 225 664 284 225 665 286 226 666 287 226 667 295 226 668 293 227 669 294 227 670 298 227 671 284 228 672 285 228 673 292 228 674 285 229 675 286 229 676 294 229 677 287 230 678 284 230 679 292 230 680 296 231 681 297 231 682 300 231 683 294 232 684 295 232 685 299 232 686 295 233 687 292 233 688 296 233 689 292 234 690 293 234 691 296 234 692 297 235 693 298 235 694 302 235 695 298 236 696 299 236 697 303 236 698 299 237 699 296 237 700 300 237 701 308 238 702 304 238 703 305 238 704 309 239 705 305 239 706 306 239 707 310 240 708 306 240 709 311 240 710 311 241 711 307 241 712 304 241 713 306 242 714 314 242 715 315 242 716 313 243 717 317 243 718 318 243 719 304 244 720 312 244 721 305 244 722 305 245 723 313 245 724 314 245 725 307 246 726 315 246 727 312 246 728 316 247 729 320 247 730 317 247 731 314 248 732 318 248 733 319 248 734 315 249 735 319 249 736 316 249 737 312 250 738 316 250 739 313 250 740 317 251 741 321 251 742 322 251 743 318 252 744 322 252 745 323 252 746 319 253 747 323 253 748 320 253 749 328 254 750 329 254 751 325 254 752 329 255 753 330 255 754 326 255 755 330 256 756 331 256 757 326 256 758 331 257 759 328 257 760 324 257 761 326 258 762 327 258 763 335 258 764 333 259 765 334 259 766 338 259 767 324 260 768 325 260 769 332 260 770 325 261 771 326 261 772 334 261 773 327 262 774 324 262 775 332 262 776 336 263 777 337 263 778 340 263 779 334 264 780 335 264 781 339 264 782 335 265 783 332 265 784 336 265 785 332 266 786 333 266 787 336 266 788 337 267 789 338 267 790 342 267 791 338 268 792 339 268 793 343 268 794 339 269 795 336 269 796 340 269 797 348 270 798 344 270 799 345 270 800 349 271 801 345 271 802 346 271 803 350 272 804 346 272 805 351 272 806 351 273 807 347 273 808 344 273 809 346 274 810 354 274 811 355 274 812 353 275 813 357 275 814 358 275 815 344 276 816 352 276 817 345 276 818 345 277 819 353 277 820 354 277 821 347 278 822 355 278 823 352 278 824 356 279 825 360 279 826 357 279 827 354 280 828 358 280 829 359 280 830 355 281 831 359 281 832 356 281 833 352 282 834 356 282 835 353 282 836 357 283 837 361 283 838 362 283 839 358 284 840 362 284 841 363 284 842 359 285 843 363 285 844 360 285 845 368 286 846 369 286 847 365 286 848 369 287 849 370 287 850 366 287 851 370 288 852 371 288 853 366 288 854 371 289 855 368 289 856 364 289 857 366 290 858 367 290 859 375 290 860 373 291 861 374 291 862 378 291 863 364 292 864 365 292 865 372 292 866 365 293 867 366 293 868 374 293 869 367 294 870 364 294 871 372 294 872 376 295 873 377 295 874 380 295 875 374 296 876 375 296 877 379 296 878 375 297 879 372 297 880 376 297 881 372 298 882 373 298 883 376 298 884 377 299 885 378 299 886 382 299 887 378 300 888 379 300 889 383 300 890 379 301 891 376 301 892 380 301 893 388 302 894 384 302 895 385 302 896 389 303 897 385 303 898 386 303 899 390 304 900 386 304 901 391 304 902 391 305 903 387 305 904 384 305 905 386 306 906 394 306 907 395 306 908 393 307 909 397 307 910 398 307 911 384 308 912 392 308 913 385 308 914 385 309 915 393 309 916 394 309 917 387 310 918 395 310 919 392 310 920 396 311 921 400 311 922 397 311 923 394 312 924 398 312 925 399 312 926 395 313 927 399 313 928 396 313 929 392 314 930 396 314 931 393 314 932 397 315 933 401 315 934 402 315 935 398 316 936 402 316 937 403 316 938 399 317 939 403 317 940 400 317 941 408 318 942 409 318 943 405 318 944 409 319 945 410 319 946 406 319 947 410 320 948 411 320 949 406 320 950 411 321 951 408 321 952 404 321 953 406 322 954 407 322 955 415 322 956 413 323 957 414 323 958 418 323 959 404 324 960 405 324 961 412 324 962 405 325 963 406 325 964 414 325 965 407 326 966 404 326 967 412 326 968 416 327 969 417 327 970 420 327 971 414 328 972 415 328 973 419 328 974 415 329 975 412 329 976 416 329 977 412 330 978 413 330 979 416 330 980 417 331 981 418 331 982 422 331 983 418 332 984 419 332 985 423 332 986 419 333 987 416 333 988 420 333 989 428 334 990 424 334 991 425 334 992 429 335 993 425 335 994 426 335 995 430 336 996 426 336 997 431 336 998 431 337 999 427 337 1000 424 337 1001 426 338 1002 434 338 1003 435 338 1004 433 339 1005 437 339 1006 438 339 1007 424 340 1008 432 340 1009 425 340 1010 425 341 1011 433 341 1012 434 341 1013 427 342 1014 435 342 1015 432 342 1016 436 343 1017 440 343 1018 437 343 1019 434 344 1020 438 344 1021 439 344 1022 435 345 1023 439 345 1024 436 345 1025 432 346 1026 436 346 1027 433 346 1028 437 347 1029 441 347 1030 442 347 1031 438 348 1032 442 348 1033 443 348 1034 439 349 1035 443 349 1036 440 349 1037 444 350 1038 445 351 1039 447 352 1040 448 353 1041 450 354 1042 451 355 1043 452 356 1044 453 357 1045 455 358 1046 456 359 1047 458 360 1048 459 361 1049 464 362 1050 465 362 1051 461 362 1052 465 363 1053 466 363 1054 462 363 1055 466 364 1056 467 364 1057 462 364 1058 467 365 1059 464 365 1060 460 365 1061 462 366 1062 463 366 1063 471 366 1064 469 367 1065 470 367 1066 474 367 1067 460 368 1068 461 368 1069 468 368 1070 461 369 1071 462 369 1072 470 369 1073 463 370 1074 460 370 1075 468 370 1076 472 371 1077 473 371 1078 476 371 1079 470 372 1080 471 372 1081 475 372 1082 471 373 1083 468 373 1084 472 373 1085 468 374 1086 469 374 1087 472 374 1088 473 375 1089 474 375 1090 478 375 1091 474 376 1092 475 376 1093 479 376 1094 475 377 1095 472 377 1096 476 377 1097 484 378 1098 480 378 1099 481 378 1100 485 379 1101 481 379 1102 482 379 1103 486 380 1104 482 380 1105 487 380 1106 487 381 1107 483 381 1108 480 381 1109 482 382 1110 490 382 1111 491 382 1112 489 383 1113 493 383 1114 494 383 1115 480 384 1116 488 384 1117 481 384 1118 481 385 1119 489 385 1120 490 385 1121 483 386 1122 491 386 1123 488 386 1124 492 387 1125 496 387 1126 493 387 1127 490 388 1128 494 388 1129 495 388 1130 491 389 1131 495 389 1132 492 389 1133 488 390 1134 492 390 1135 489 390 1136 493 391 1137 497 391 1138 498 391 1139 494 392 1140 498 392 1141 499 392 1142 495 393 1143 499 393 1144 496 393 1145 504 394 1146 505 394 1147 501 394 1148 505 395 1149 506 395 1150 502 395 1151 506 396 1152 507 396 1153 502 396 1154 507 397 1155 504 397 1156 500 397 1157 502 398 1158 503 398 1159 511 398 1160 509 399 1161 510 399 1162 514 399 1163 500 400 1164 501 400 1165 508 400 1166 501 401 1167 502 401 1168 510 401 1169 503 402 1170 500 402 1171 508 402 1172 512 403 1173 513 403 1174 516 403 1175 510 404 1176 511 404 1177 515 404 1178 511 405 1179 508 405 1180 512 405 1181 508 406 1182 509 406 1183 512 406 1184 513 407 1185 514 407 1186 518 407 1187 514 408 1188 515 408 1189 519 408 1190 515 409 1191 512 409 1192 516 409 1193 524 410 1194 520 410 1195 521 410 1196 525 411 1197 521 411 1198 522 411 1199 526 412 1200 522 412 1201 527 412 1202 527 413 1203 523 413 1204 520 413 1205 522 414 1206 530 414 1207 531 414 1208 529 415 1209 533 415 1210 534 415 1211 520 416 1212 528 416 1213 521 416 1214 521 417 1215 529 417 1216 530 417 1217 523 418 1218 531 418 1219 528 418 1220 532 419 1221 536 419 1222 533 419 1223 530 420 1224 534 420 1225 535 420 1226 531 421 1227 535 421 1228 532 421 1229 528 422 1230 532 422 1231 529 422 1232 533 423 1233 537 423 1234 538 423 1235 534 424 1236 538 424 1237 539 424 1238 535 425 1239 539 425 1240 536 425 1241 544 426 1242 545 426 1243 541 426 1244 545 427 1245 546 427 1246 542 427 1247 546 428 1248 547 428 1249 542 428 1250 547 429 1251 544 429 1252 540 429 1253 542 430 1254 543 430 1255 551 430 1256 549 431 1257 550 431 1258 554 431 1259 540 432 1260 541 432 1261 548 432 1262 541 433 1263 542 433 1264 550 433 1265 543 434 1266 540 434 1267 548 434 1268 552 435 1269 553 435 1270 556 435 1271 550 436 1272 551 436 1273 555 436 1274 551 437 1275 548 437 1276 552 437 1277 548 438 1278 549 438 1279 552 438 1280 553 439 1281 554 439 1282 558 439 1283 554 440 1284 555 440 1285 559 440 1286 555 441 1287 552 441 1288 556 441 1289 564 442 1290 560 442 1291 561 442 1292 565 443 1293 561 443 1294 562 443 1295 566 444 1296 562 444 1297 567 444 1298 567 445 1299 563 445 1300 560 445 1301 562 446 1302 570 446 1303 571 446 1304 569 447 1305 573 447 1306 574 447 1307 560 448 1308 568 448 1309 561 448 1310 561 449 1311 569 449 1312 570 449 1313 563 450 1314 571 450 1315 568 450 1316 572 451 1317 576 451 1318 573 451 1319 570 452 1320 574 452 1321 575 452 1322 571 453 1323 575 453 1324 572 453 1325 568 454 1326 572 454 1327 569 454 1328 573 455 1329 577 455 1330 578 455 1331 574 456 1332 578 456 1333 579 456 1334 575 457 1335 579 457 1336 576 457 1337 584 458 1338 585 458 1339 581 458 1340 585 459 1341 586 459 1342 582 459 1343 586 460 1344 587 460 1345 582 460 1346 587 461 1347 584 461 1348 580 461 1349 582 462 1350 583 462 1351 591 462 1352 589 463 1353 590 463 1354 594 463 1355 580 464 1356 581 464 1357 588 464 1358 581 465 1359 582 465 1360 590 465 1361 583 466 1362 580 466 1363 588 466 1364 592 467 1365 593 467 1366 596 467 1367 590 468 1368 591 468 1369 595 468 1370 591 469 1371 588 469 1372 592 469 1373 588 470 1374 589 470 1375 592 470 1376 593 471 1377 594 471 1378 598 471 1379 594 472 1380 595 472 1381 599 472 1382 595 473 1383 592 473 1384 596 473 1385 604 474 1386 600 474 1387 601 474 1388 605 475 1389 601 475 1390 602 475 1391 606 476 1392 602 476 1393 607 476 1394 607 477 1395 603 477 1396 600 477 1397 602 478 1398 610 478 1399 611 478 1400 609 479 1401 613 479 1402 614 479 1403 600 480 1404 608 480 1405 601 480 1406 601 481 1407 609 481 1408 610 481 1409 603 482 1410 611 482 1411 608 482 1412 612 483 1413 616 483 1414 613 483 1415 610 484 1416 614 484 1417 615 484 1418 611 485 1419 615 485 1420 612 485 1421 608 486 1422 612 486 1423 609 486 1424 613 487 1425 617 487 1426 618 487 1427 614 488 1428 618 488 1429 619 488 1430 615 489 1431 619 489 1432 616 489 1433 624 490 1434 625 490 1435 621 490 1436 625 491 1437 626 491 1438 621 491 1439 626 492 1440 627 492 1441 623 492 1442 627 493 1443 624 493 1444 620 493 1445 620 494 1446 621 494 1447 622 494 1448 624 495 1449 627 495 1450 628 495 1451 627 496 1452 626 496 1453 628 496 1454 625 497 1455 624 497 1456 628 497 1457 626 498 1458 625 498 1459 628 498 1460 633 499 1461 634 499 1462 630 499 1463 634 500 1464 635 500 1465 631 500 1466 635 501 1467 636 501 1468 632 501 1469 636 502 1470 633 502 1471 629 502 1472 629 503 1473 630 503 1474 631 503 1475 633 504 1476 636 504 1477 637 504 1478 636 505 1479 635 505 1480 637 505 1481 634 506 1482 633 506 1483 637 506 1484 635 507 1485 634 507 1486 637 507 1487 642 508 1488 643 508 1489 639 508 1490 643 509 1491 644 509 1492 639 509 1493 644 510 1494 645 510 1495 641 510 1496 645 511 1497 642 511 1498 638 511 1499 638 512 1500 639 512 1501 640 512 1502 642 513 1503 645 513 1504 646 513 1505 645 514 1506 644 514 1507 646 514 1508 643 515 1509 642 515 1510 646 515 1511 644 516 1512 643 516 1513 646 516 1514 651 517 1515 652 517 1516 648 517 1517 652 518 1518 653 518 1519 649 518 1520 653 519 1521 654 519 1522 650 519 1523 654 520 1524 651 520 1525 647 520 1526 647 521 1527 648 521 1528 649 521 1529 651 522 1530 654 522 1531 655 522 1532 654 523 1533 653 523 1534 655 523 1535 652 524 1536 651 524 1537 655 524 1538 653 525 1539 652 525 1540 655 525 1541 660 526 1542 661 526 1543 656 526 1544 659 527 1545 671 527 1546 670 527 1547 659 528 1548 658 528 1549 661 528 1550 664 529 1551 665 529 1552 662 529 1553 672 530 1554 667 530 1555 666 530 1556 669 531 1557 668 531 1558 670 531 1559 669 532 1560 672 532 1561 673 532 1562 676 533 1563 675 533 1564 674 533 1565 221 534 1566 209 534 1567 206 534 1568 209 535 1569 221 535 1570 214 535 1571 213 536 1572 225 536 1573 222 536 1574 685 537 1575 680 537 1576 679 537 1577 680 538 1578 685 538 1579 683 538 1580 682 539 1581 687 539 1582 686 539 1583 2 540 1584 0 0 1585 3 2 1586 5 541 1587 4 3 1588 7 5 1589 8 542 1590 12 542 1591 9 542 1592 9 543 1593 13 543 1594 10 543 1595 15 544 1596 11 544 1597 10 544 1598 11 545 1599 15 545 1600 8 545 1601 18 546 1602 10 546 1603 19 546 1604 21 547 1605 17 547 1606 22 547 1607 9 548 1608 17 548 1609 16 548 1610 17 549 1611 9 549 1612 18 549 1613 19 550 1614 11 550 1615 16 550 1616 21 551 1617 25 551 1618 24 551 1619 22 552 1620 18 552 1621 23 552 1622 23 553 1623 19 553 1624 20 553 1625 17 554 1626 21 554 1627 20 554 1628 25 555 1629 21 555 1630 26 555 1631 26 556 1632 22 556 1633 27 556 1634 27 557 1635 23 557 1636 24 557 1637 33 558 1638 32 558 1639 29 558 1640 34 559 1641 33 559 1642 30 559 1643 30 560 1644 31 560 1645 35 560 1646 32 561 1647 35 561 1648 28 561 1649 31 562 1650 30 562 1651 39 562 1652 38 563 1653 37 563 1654 42 563 1655 36 564 1656 37 564 1657 29 564 1658 30 565 1659 29 565 1660 38 565 1661 28 566 1662 31 566 1663 36 566 1664 44 567 1665 45 567 1666 41 567 1667 39 568 1668 38 568 1669 43 568 1670 36 569 1671 39 569 1672 40 569 1673 40 570 1674 41 570 1675 37 570 1676 42 571 1677 41 571 1678 46 571 1679 43 572 1680 42 572 1681 47 572 1682 40 573 1683 43 573 1684 44 573 1685 48 574 1686 52 574 1687 49 574 1688 49 575 1689 53 575 1690 50 575 1691 55 576 1692 51 576 1693 50 576 1694 51 577 1695 55 577 1696 48 577 1697 58 578 1698 50 578 1699 59 578 1700 61 579 1701 57 579 1702 62 579 1703 49 580 1704 57 580 1705 56 580 1706 57 581 1707 49 581 1708 58 581 1709 59 582 1710 51 582 1711 56 582 1712 61 583 1713 65 583 1714 64 583 1715 62 584 1716 58 584 1717 63 584 1718 63 585 1719 59 585 1720 60 585 1721 57 586 1722 61 586 1723 60 586 1724 65 587 1725 61 587 1726 66 587 1727 66 588 1728 62 588 1729 67 588 1730 67 589 1731 63 589 1732 64 589 1733 73 590 1734 72 590 1735 69 590 1736 74 591 1737 73 591 1738 70 591 1739 70 592 1740 71 592 1741 75 592 1742 72 593 1743 75 593 1744 68 593 1745 71 594 1746 70 594 1747 79 594 1748 78 595 1749 77 595 1750 82 595 1751 76 596 1752 77 596 1753 69 596 1754 70 597 1755 69 597 1756 78 597 1757 68 598 1758 71 598 1759 76 598 1760 84 599 1761 85 599 1762 81 599 1763 79 600 1764 78 600 1765 83 600 1766 76 601 1767 79 601 1768 80 601 1769 80 602 1770 81 602 1771 77 602 1772 82 603 1773 81 603 1774 86 603 1775 83 604 1776 82 604 1777 87 604 1778 80 605 1779 83 605 1780 84 605 1781 88 606 1782 92 606 1783 89 606 1784 89 607 1785 93 607 1786 90 607 1787 95 608 1788 91 608 1789 90 608 1790 91 609 1791 95 609 1792 88 609 1793 98 610 1794 90 610 1795 99 610 1796 101 611 1797 97 611 1798 102 611 1799 89 612 1800 97 612 1801 96 612 1802 97 613 1803 89 613 1804 98 613 1805 99 614 1806 91 614 1807 96 614 1808 101 615 1809 105 615 1810 104 615 1811 102 616 1812 98 616 1813 103 616 1814 103 617 1815 99 617 1816 100 617 1817 97 618 1818 101 618 1819 100 618 1820 105 619 1821 101 619 1822 106 619 1823 106 620 1824 102 620 1825 107 620 1826 107 621 1827 103 621 1828 104 621 1829 113 622 1830 112 622 1831 109 622 1832 114 623 1833 113 623 1834 110 623 1835 110 624 1836 111 624 1837 115 624 1838 112 625 1839 115 625 1840 108 625 1841 111 626 1842 110 626 1843 119 626 1844 118 627 1845 117 627 1846 122 627 1847 116 628 1848 117 628 1849 109 628 1850 110 629 1851 109 629 1852 118 629 1853 108 630 1854 111 630 1855 116 630 1856 124 631 1857 125 631 1858 121 631 1859 119 632 1860 118 632 1861 123 632 1862 116 633 1863 119 633 1864 120 633 1865 120 634 1866 121 634 1867 117 634 1868 122 635 1869 121 635 1870 126 635 1871 123 636 1872 122 636 1873 127 636 1874 120 637 1875 123 637 1876 124 637 1877 128 638 1878 132 638 1879 129 638 1880 129 639 1881 133 639 1882 130 639 1883 135 640 1884 131 640 1885 130 640 1886 131 641 1887 135 641 1888 128 641 1889 138 642 1890 130 642 1891 139 642 1892 141 643 1893 137 643 1894 142 643 1895 129 644 1896 137 644 1897 136 644 1898 137 645 1899 129 645 1900 138 645 1901 139 646 1902 131 646 1903 136 646 1904 141 647 1905 145 647 1906 144 647 1907 142 648 1908 138 648 1909 143 648 1910 143 649 1911 139 649 1912 140 649 1913 137 650 1914 141 650 1915 140 650 1916 145 651 1917 141 651 1918 146 651 1919 146 652 1920 142 652 1921 147 652 1922 147 653 1923 143 653 1924 144 653 1925 153 654 1926 152 654 1927 149 654 1928 154 655 1929 153 655 1930 150 655 1931 150 656 1932 151 656 1933 155 656 1934 152 657 1935 155 657 1936 148 657 1937 151 658 1938 150 658 1939 159 658 1940 158 659 1941 157 659 1942 162 659 1943 156 660 1944 157 660 1945 149 660 1946 150 661 1947 149 661 1948 158 661 1949 148 662 1950 151 662 1951 156 662 1952 164 663 1953 165 663 1954 161 663 1955 159 664 1956 158 664 1957 163 664 1958 156 665 1959 159 665 1960 160 665 1961 160 666 1962 161 666 1963 157 666 1964 162 667 1965 161 667 1966 166 667 1967 163 668 1968 162 668 1969 167 668 1970 160 669 1971 163 669 1972 164 669 1973 168 670 1974 172 670 1975 169 670 1976 169 671 1977 173 671 1978 170 671 1979 170 672 1980 174 672 1981 171 672 1982 171 673 1983 175 673 1984 168 673 1985 171 674 1986 168 674 1987 170 674 1988 177 675 1989 181 675 1990 178 675 1991 178 676 1992 182 676 1993 179 676 1994 179 677 1995 183 677 1996 180 677 1997 180 678 1998 184 678 1999 177 678 2000 180 679 2001 177 679 2002 179 679 2003 186 680 2004 190 680 2005 187 680 2006 187 681 2007 191 681 2008 188 681 2009 188 682 2010 192 682 2011 189 682 2012 189 683 2013 193 683 2014 186 683 2015 189 684 2016 186 684 2017 188 684 2018 195 685 2019 199 685 2020 196 685 2021 196 686 2022 200 686 2023 197 686 2024 197 687 2025 201 687 2026 198 687 2027 199 688 2028 195 688 2029 198 688 2030 198 689 2031 195 689 2032 197 689 2033 205 690 2034 208 690 2035 204 690 2036 206 691 2037 207 691 2038 218 691 2039 208 692 2040 207 692 2041 209 692 2042 211 693 2043 212 693 2044 210 693 2045 221 694 2046 220 694 2047 214 694 2048 219 695 2049 217 695 2050 218 695 2051 216 696 2052 217 696 2053 221 696 2054 225 697 2055 224 697 2056 222 697 2057 227 698 2058 230 698 2059 226 698 2060 228 699 2061 229 699 2062 240 699 2063 230 700 2064 229 700 2065 231 700 2066 233 701 2067 234 701 2068 232 701 2069 243 702 2070 242 702 2071 236 702 2072 241 703 2073 239 703 2074 240 703 2075 238 704 2076 239 704 2077 243 704 2078 247 705 2079 246 705 2080 244 705 2081 248 706 2082 252 706 2083 249 706 2084 254 707 2085 250 707 2086 249 707 2087 250 708 2088 254 708 2089 251 708 2090 251 709 2091 255 709 2092 248 709 2093 251 710 2094 248 710 2095 250 710 2096 257 711 2097 261 711 2098 258 711 2099 258 712 2100 262 712 2101 259 712 2102 259 713 2103 263 713 2104 260 713 2105 260 714 2106 264 714 2107 257 714 2108 260 715 2109 257 715 2110 259 715 2111 266 716 2112 270 716 2113 267 716 2114 267 717 2115 271 717 2116 268 717 2117 268 718 2118 272 718 2119 269 718 2120 269 719 2121 273 719 2122 266 719 2123 269 720 2124 266 720 2125 268 720 2126 275 721 2127 279 721 2128 276 721 2129 276 722 2130 280 722 2131 277 722 2132 277 723 2133 281 723 2134 278 723 2135 278 724 2136 282 724 2137 275 724 2138 278 725 2139 275 725 2140 277 725 2141 284 726 2142 288 726 2143 285 726 2144 285 727 2145 289 727 2146 286 727 2147 291 728 2148 287 728 2149 286 728 2150 287 729 2151 291 729 2152 284 729 2153 294 730 2154 286 730 2155 295 730 2156 297 731 2157 293 731 2158 298 731 2159 285 732 2160 293 732 2161 292 732 2162 293 733 2163 285 733 2164 294 733 2165 295 734 2166 287 734 2167 292 734 2168 297 735 2169 301 735 2170 300 735 2171 298 736 2172 294 736 2173 299 736 2174 299 737 2175 295 737 2176 296 737 2177 293 738 2178 297 738 2179 296 738 2180 301 739 2181 297 739 2182 302 739 2183 302 740 2184 298 740 2185 303 740 2186 303 741 2187 299 741 2188 300 741 2189 309 742 2190 308 742 2191 305 742 2192 310 743 2193 309 743 2194 306 743 2195 306 744 2196 307 744 2197 311 744 2198 308 745 2199 311 745 2200 304 745 2201 307 746 2202 306 746 2203 315 746 2204 314 747 2205 313 747 2206 318 747 2207 312 748 2208 313 748 2209 305 748 2210 306 749 2211 305 749 2212 314 749 2213 304 750 2214 307 750 2215 312 750 2216 320 751 2217 321 751 2218 317 751 2219 315 752 2220 314 752 2221 319 752 2222 312 753 2223 315 753 2224 316 753 2225 316 754 2226 317 754 2227 313 754 2228 318 755 2229 317 755 2230 322 755 2231 319 756 2232 318 756 2233 323 756 2234 316 757 2235 319 757 2236 320 757 2237 324 758 2238 328 758 2239 325 758 2240 325 759 2241 329 759 2242 326 759 2243 331 760 2244 327 760 2245 326 760 2246 327 761 2247 331 761 2248 324 761 2249 334 762 2250 326 762 2251 335 762 2252 337 763 2253 333 763 2254 338 763 2255 325 764 2256 333 764 2257 332 764 2258 333 765 2259 325 765 2260 334 765 2261 335 766 2262 327 766 2263 332 766 2264 337 767 2265 341 767 2266 340 767 2267 338 768 2268 334 768 2269 339 768 2270 339 769 2271 335 769 2272 336 769 2273 333 770 2274 337 770 2275 336 770 2276 341 771 2277 337 771 2278 342 771 2279 342 772 2280 338 772 2281 343 772 2282 343 773 2283 339 773 2284 340 773 2285 349 774 2286 348 774 2287 345 774 2288 350 775 2289 349 775 2290 346 775 2291 346 776 2292 347 776 2293 351 776 2294 348 777 2295 351 777 2296 344 777 2297 347 778 2298 346 778 2299 355 778 2300 354 779 2301 353 779 2302 358 779 2303 352 780 2304 353 780 2305 345 780 2306 346 781 2307 345 781 2308 354 781 2309 344 782 2310 347 782 2311 352 782 2312 360 783 2313 361 783 2314 357 783 2315 355 784 2316 354 784 2317 359 784 2318 352 785 2319 355 785 2320 356 785 2321 356 786 2322 357 786 2323 353 786 2324 358 787 2325 357 787 2326 362 787 2327 359 788 2328 358 788 2329 363 788 2330 356 789 2331 359 789 2332 360 789 2333 364 790 2334 368 790 2335 365 790 2336 365 791 2337 369 791 2338 366 791 2339 371 792 2340 367 792 2341 366 792 2342 367 793 2343 371 793 2344 364 793 2345 374 794 2346 366 794 2347 375 794 2348 377 795 2349 373 795 2350 378 795 2351 365 796 2352 373 796 2353 372 796 2354 373 797 2355 365 797 2356 374 797 2357 375 798 2358 367 798 2359 372 798 2360 377 799 2361 381 799 2362 380 799 2363 378 800 2364 374 800 2365 379 800 2366 379 801 2367 375 801 2368 376 801 2369 373 802 2370 377 802 2371 376 802 2372 381 803 2373 377 803 2374 382 803 2375 382 804 2376 378 804 2377 383 804 2378 383 805 2379 379 805 2380 380 805 2381 389 806 2382 388 806 2383 385 806 2384 390 807 2385 389 807 2386 386 807 2387 386 808 2388 387 808 2389 391 808 2390 388 809 2391 391 809 2392 384 809 2393 387 810 2394 386 810 2395 395 810 2396 394 811 2397 393 811 2398 398 811 2399 392 812 2400 393 812 2401 385 812 2402 386 813 2403 385 813 2404 394 813 2405 384 814 2406 387 814 2407 392 814 2408 400 815 2409 401 815 2410 397 815 2411 395 816 2412 394 816 2413 399 816 2414 392 817 2415 395 817 2416 396 817 2417 396 818 2418 397 818 2419 393 818 2420 398 819 2421 397 819 2422 402 819 2423 399 820 2424 398 820 2425 403 820 2426 396 821 2427 399 821 2428 400 821 2429 404 822 2430 408 822 2431 405 822 2432 405 823 2433 409 823 2434 406 823 2435 411 824 2436 407 824 2437 406 824 2438 407 825 2439 411 825 2440 404 825 2441 414 826 2442 406 826 2443 415 826 2444 417 827 2445 413 827 2446 418 827 2447 405 828 2448 413 828 2449 412 828 2450 413 829 2451 405 829 2452 414 829 2453 415 830 2454 407 830 2455 412 830 2456 417 831 2457 421 831 2458 420 831 2459 418 832 2460 414 832 2461 419 832 2462 419 833 2463 415 833 2464 416 833 2465 413 834 2466 417 834 2467 416 834 2468 421 835 2469 417 835 2470 422 835 2471 422 836 2472 418 836 2473 423 836 2474 423 837 2475 419 837 2476 420 837 2477 429 838 2478 428 838 2479 425 838 2480 430 839 2481 429 839 2482 426 839 2483 426 840 2484 427 840 2485 431 840 2486 428 841 2487 431 841 2488 424 841 2489 427 842 2490 426 842 2491 435 842 2492 434 843 2493 433 843 2494 438 843 2495 432 844 2496 433 844 2497 425 844 2498 426 845 2499 425 845 2500 434 845 2501 424 846 2502 427 846 2503 432 846 2504 440 847 2505 441 847 2506 437 847 2507 435 848 2508 434 848 2509 439 848 2510 432 849 2511 435 849 2512 436 849 2513 436 850 2514 437 850 2515 433 850 2516 438 851 2517 437 851 2518 442 851 2519 439 852 2520 438 852 2521 443 852 2522 436 853 2523 439 853 2524 440 853 2525 446 854 2526 444 350 2527 447 352 2528 449 855 2529 448 353 2530 451 355 2531 454 856 2532 452 356 2533 455 358 2534 457 857 2535 456 359 2536 459 361 2537 460 858 2538 464 858 2539 461 858 2540 461 859 2541 465 859 2542 462 859 2543 467 860 2544 463 860 2545 462 860 2546 463 861 2547 467 861 2548 460 861 2549 470 862 2550 462 862 2551 471 862 2552 473 863 2553 469 863 2554 474 863 2555 461 864 2556 469 864 2557 468 864 2558 469 865 2559 461 865 2560 470 865 2561 471 866 2562 463 866 2563 468 866 2564 473 867 2565 477 867 2566 476 867 2567 474 868 2568 470 868 2569 475 868 2570 475 869 2571 471 869 2572 472 869 2573 469 870 2574 473 870 2575 472 870 2576 477 871 2577 473 871 2578 478 871 2579 478 872 2580 474 872 2581 479 872 2582 479 873 2583 475 873 2584 476 873 2585 485 874 2586 484 874 2587 481 874 2588 486 875 2589 485 875 2590 482 875 2591 482 876 2592 483 876 2593 487 876 2594 484 877 2595 487 877 2596 480 877 2597 483 878 2598 482 878 2599 491 878 2600 490 879 2601 489 879 2602 494 879 2603 488 880 2604 489 880 2605 481 880 2606 482 881 2607 481 881 2608 490 881 2609 480 882 2610 483 882 2611 488 882 2612 496 883 2613 497 883 2614 493 883 2615 491 884 2616 490 884 2617 495 884 2618 488 885 2619 491 885 2620 492 885 2621 492 886 2622 493 886 2623 489 886 2624 494 887 2625 493 887 2626 498 887 2627 495 888 2628 494 888 2629 499 888 2630 492 889 2631 495 889 2632 496 889 2633 500 890 2634 504 890 2635 501 890 2636 501 891 2637 505 891 2638 502 891 2639 507 892 2640 503 892 2641 502 892 2642 503 893 2643 507 893 2644 500 893 2645 510 894 2646 502 894 2647 511 894 2648 513 895 2649 509 895 2650 514 895 2651 501 896 2652 509 896 2653 508 896 2654 509 897 2655 501 897 2656 510 897 2657 511 898 2658 503 898 2659 508 898 2660 513 899 2661 517 899 2662 516 899 2663 514 900 2664 510 900 2665 515 900 2666 515 901 2667 511 901 2668 512 901 2669 509 902 2670 513 902 2671 512 902 2672 517 903 2673 513 903 2674 518 903 2675 518 904 2676 514 904 2677 519 904 2678 519 905 2679 515 905 2680 516 905 2681 525 906 2682 524 906 2683 521 906 2684 526 907 2685 525 907 2686 522 907 2687 522 908 2688 523 908 2689 527 908 2690 524 909 2691 527 909 2692 520 909 2693 523 910 2694 522 910 2695 531 910 2696 530 911 2697 529 911 2698 534 911 2699 528 912 2700 529 912 2701 521 912 2702 522 913 2703 521 913 2704 530 913 2705 520 914 2706 523 914 2707 528 914 2708 536 915 2709 537 915 2710 533 915 2711 531 916 2712 530 916 2713 535 916 2714 528 917 2715 531 917 2716 532 917 2717 532 918 2718 533 918 2719 529 918 2720 534 919 2721 533 919 2722 538 919 2723 535 920 2724 534 920 2725 539 920 2726 532 921 2727 535 921 2728 536 921 2729 540 922 2730 544 922 2731 541 922 2732 541 923 2733 545 923 2734 542 923 2735 547 924 2736 543 924 2737 542 924 2738 543 925 2739 547 925 2740 540 925 2741 550 926 2742 542 926 2743 551 926 2744 553 927 2745 549 927 2746 554 927 2747 541 928 2748 549 928 2749 548 928 2750 549 929 2751 541 929 2752 550 929 2753 551 930 2754 543 930 2755 548 930 2756 553 931 2757 557 931 2758 556 931 2759 554 932 2760 550 932 2761 555 932 2762 555 933 2763 551 933 2764 552 933 2765 549 934 2766 553 934 2767 552 934 2768 557 935 2769 553 935 2770 558 935 2771 558 936 2772 554 936 2773 559 936 2774 559 937 2775 555 937 2776 556 937 2777 565 938 2778 564 938 2779 561 938 2780 566 939 2781 565 939 2782 562 939 2783 562 940 2784 563 940 2785 567 940 2786 564 941 2787 567 941 2788 560 941 2789 563 942 2790 562 942 2791 571 942 2792 570 943 2793 569 943 2794 574 943 2795 568 944 2796 569 944 2797 561 944 2798 562 945 2799 561 945 2800 570 945 2801 560 946 2802 563 946 2803 568 946 2804 576 947 2805 577 947 2806 573 947 2807 571 948 2808 570 948 2809 575 948 2810 568 949 2811 571 949 2812 572 949 2813 572 950 2814 573 950 2815 569 950 2816 574 951 2817 573 951 2818 578 951 2819 575 952 2820 574 952 2821 579 952 2822 572 953 2823 575 953 2824 576 953 2825 580 954 2826 584 954 2827 581 954 2828 581 955 2829 585 955 2830 582 955 2831 587 956 2832 583 956 2833 582 956 2834 583 957 2835 587 957 2836 580 957 2837 590 958 2838 582 958 2839 591 958 2840 593 959 2841 589 959 2842 594 959 2843 581 960 2844 589 960 2845 588 960 2846 589 961 2847 581 961 2848 590 961 2849 591 962 2850 583 962 2851 588 962 2852 593 963 2853 597 963 2854 596 963 2855 594 964 2856 590 964 2857 595 964 2858 595 965 2859 591 965 2860 592 965 2861 589 966 2862 593 966 2863 592 966 2864 597 967 2865 593 967 2866 598 967 2867 598 968 2868 594 968 2869 599 968 2870 599 969 2871 595 969 2872 596 969 2873 605 970 2874 604 970 2875 601 970 2876 606 971 2877 605 971 2878 602 971 2879 602 972 2880 603 972 2881 607 972 2882 604 973 2883 607 973 2884 600 973 2885 603 974 2886 602 974 2887 611 974 2888 610 975 2889 609 975 2890 614 975 2891 608 976 2892 609 976 2893 601 976 2894 602 977 2895 601 977 2896 610 977 2897 600 978 2898 603 978 2899 608 978 2900 616 979 2901 617 979 2902 613 979 2903 611 980 2904 610 980 2905 615 980 2906 608 981 2907 611 981 2908 612 981 2909 612 982 2910 613 982 2911 609 982 2912 614 983 2913 613 983 2914 618 983 2915 615 984 2916 614 984 2917 619 984 2918 612 985 2919 615 985 2920 616 985 2921 620 986 2922 624 986 2923 621 986 2924 626 987 2925 622 987 2926 621 987 2927 622 988 2928 626 988 2929 623 988 2930 623 989 2931 627 989 2932 620 989 2933 623 990 2934 620 990 2935 622 990 2936 629 991 2937 633 991 2938 630 991 2939 630 992 2940 634 992 2941 631 992 2942 631 993 2943 635 993 2944 632 993 2945 632 994 2946 636 994 2947 629 994 2948 632 995 2949 629 995 2950 631 995 2951 638 996 2952 642 996 2953 639 996 2954 644 997 2955 640 997 2956 639 997 2957 640 998 2958 644 998 2959 641 998 2960 641 999 2961 645 999 2962 638 999 2963 641 1000 2964 638 1000 2965 640 1000 2966 647 1001 2967 651 1001 2968 648 1001 2969 648 1002 2970 652 1002 2971 649 1002 2972 649 1003 2973 653 1003 2974 650 1003 2975 650 1004 2976 654 1004 2977 647 1004 2978 650 1005 2979 647 1005 2980 649 1005 2981 657 1006 2982 660 1006 2983 656 1006 2984 658 1007 2985 659 1007 2986 670 1007 2987 660 1008 2988 659 1008 2989 661 1008 2990 663 1009 2991 664 1009 2992 662 1009 2993 673 1010 2994 672 1010 2995 666 1010 2996 671 1011 2997 669 1011 2998 670 1011 2999 668 1012 3000 669 1012 3001 673 1012 3002 677 1013 3003 676 1013 3004 674 1013 3005 216 1014 3006 221 1014 3007 206 1014 3008 204 1015 3009 209 1015 3010 214 1015 3011 210 1016 3012 213 1016 3013 222 1016 3014 684 1017 3015 685 1017 3016 679 1017 3017 678 1018 3018 680 1018 3019 683 1018 3020 681 1019 3021 682 1019 3022 686 1019 3023