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