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