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