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