1 1 491 147 489 150 980 297 64 2 303 127 358 136 661 263 72 3 407 111 464 117 871 228 82 4 518 169 559 161 1077 330 1 5 367 131 332 100 699 231 79 6 387 124 450 122 837 246 75 7 390 120 483 114 873 234 101 8 432 118 504 131 936 249 56 9 487 173 553 185 1040 358 105 10 430 71 469 53 899 124 52 11 451 179 489 149 940 328 4 12 498 84 537 96 1035 180 2 13 568 181 590 167 1158 348 51 14 381 104 410 104 791 208 80 15 466 151 509 142 975 293 35 16 395 94 478 82 873 176 128 17 353 138 439 150 792 288 115 18 359 161 453 175 812 336 23 19 325 136 370 130 695 266 86 20 360 183 435 185 795 368 91 21 441 205 541 223 982 428 134 22 387 161 478 175 865 336 37 23 430 189 490 174 920 363 72 24 392 155 429 138 821 293 51 25 537 237 634 237 1171 474 73 26 330 162 405 168 735 330 74 27 404 172 488 167 892 339 80 28 413 148 444 150 857 298 2 29 549 161 583 128 1132 289 68 30 403 135 507 153 910 288 75 31 329 106 375 100 704 206 99 32 477 207 523 212 1000 419 116 33 440 191 491 190 931 381 112 34 406 169 549 231 955 400 111 35 525 190 584 178 1109 368 3 36 475 148 486 136 961 284 3 37 434 138 457 112 891 250 107 38 319 135 419 147 738 282 60 39 413 180 499 175 912 355 55 40 514 182 558 172 1072 354 3 41 384 115 410 110 794 225 49 42 330 146 394 165 724 311 3 43 371 91 437 93 808 184 115 44 349 167 472 177 821 344 40 45 315 113 389 118 704 231 99 46 443 161 477 160 920 321 22 47 508 162 541 157 1049 319 81 48 477 188 496 191 973 379 13 49 421 133 484 133 905 266 67 50 399 162 490 170 889 332 97 51 466 156 495 135 961 291 73 52 339 150 481 185 820 335 41 53 365 115 413 84 778 199 10 54 389 127 446 128 835 255 96 55 383 101 399 79 782 180 28 56 396 189 465 184 861 373 4 57 573 146 538 124 1111 270 61 58 446 158 524 143 970 301 10 59 396 114 422 111 818 225 117 60 343 147 435 189 778 336 74 61 462 175 575 188 1037 363 89 62 381 175 476 173 857 348 4 63 153 32 142 37 295 69 107 64 402 158 433 144 835 302 73 65 379 162 468 194 847 356 102 66 549 194 608 201 1157 395 5 67 154 28 143 28 297 56 119 68 434 230 519 212 953 442 10 69 405 118 502 129 907 247 40 70 402 184 452 164 854 348 85 71 436 110 510 89 946 199 4 72 361 77 346 65 707 142 75 73 359 96 405 94 764 190 56 74 484 149 531 137 1015 286 85 75 354 88 456 95 810 183 4 76 410 106 453 103 863 209 78 77 281 128 331 136 612 264 96 78 419 128 429 95 848 223 101 79 485 154 519 153 1004 307 30 80 439 148 538 156 977 304 90 81 387 165 490 189 877 354 32 82 428 110 431 106 859 216 82 83 590 174 614 168 1204 342 98 84 393 111 406 125 799 236 5 85 449 111 378 81 827 192 51 86 507 189 556 174 1063 363 93 87 373 174 426 183 799 357 54 88 401 199 418 189 819 388 6 89 345 99 382 109 727 208 28 90 394 151 448 143 842 294 102 91 563 189 593 195 1156 384 114 92 346 148 440 168 786 316 58 93 280 117 372 126 652 243 89 94 367 174 476 199 843 373 6 95 331 99 377 66 708 165 86 96 325 148 416 169 741 317 115 97 415 197 530 219 945 416 6 98 335 88 349 72 684 160 28 99 454 179 496 178 950 357 99 100 461 179 478 183 939 362 30 101 463 166 531 166 994 332 133 102 388 152 449 145 837 297 82 103 506 152 546 126 1052 278 30 104 417 179 463 159 880 338 97 105 407 133 434 122 841 255 90 106 406 180 481 200 887 380 96 107 393 147 458 136 851 283 97 108 501 190 539 178 1040 368 87 109 300 143 375 148 675 291 30 110 402 169 449 135 851 304 106 111 346 94 419 84 765 178 106 112 433 145 494 134 927 279 12 113 458 166 495 156 953 322 5 114 429 90 404 71 833 161 105 115 325 57 367 71 692 128 131 116 400 171 469 166 869 337 131 117 400 175 472 173 872 348 131 118 446 181 486 180 932 361 131 119 356 132 411 121 767 253 130 120 392 111 460 131 852 242 40 121 356 140 402 144 758 284 131 122 422 154 490 190 912 344 40 123 368 143 456 172 824 315 37 124 348 128 400 139 748 267 30 125 397 172 463 158 860 330 123 126 450 116 510 124 960 240 12 127 616 181 623 167 1239 348 132 128 409 168 501 178 910 346 39 129 471 150 517 138 988 288 15 130 424 153 451 143 875 296 128 131 372 142 401 114 773 256 123 132 568 137 475 156 1043 293 71 133 282 96 385 117 667 213 60 134 451 174 505 169 956 343 123 135 459 114 491 80 950 194 105 136 486 62 463 46 949 108 94 137 394 187 462 204 856 391 15 138 533 159 585 142 1118 301 123 139 461 117 484 109 945 226 123 140 472 112 520 91 992 203 94 141 366 170 492 191 858 361 124 142 461 208 567 225 1028 433 94 143 377 183 498 206 875 389 87 144 436 172 508 175 944 347 93 145 315 147 399 143 714 290 37 146 288 119 373 138 661 257 93 147 400 166 500 195 900 361 121 148 414 170 523 187 937 357 86 149 351 153 443 167 794 320 68 150 379 120 461 146 840 266 37 151 310 119 355 117 665 236 128 152 377 145 463 143 840 288 116 153 457 216 514 186 971 402 128 154 429 128 468 118 897 246 85 155 371 110 416 102 787 212 130 156 432 144 456 128 888 272 112 157 307 141 384 151 691 292 128 158 408 129 441 119 849 248 130 159 427 115 445 99 872 214 130 160 421 102 413 106 834 208 133 161 382 170 413 159 795 329 133 162 358 103 401 121 759 224 74 163 467 173 575 181 1042 354 130 164 393 123 463 114 856 237 73 165 346 152 425 167 771 319 130 166 394 128 470 125 864 253 72 167 423 139 516 150 939 289 115 168 364 181 454 189 818 370 133 169 381 148 465 169 846 317 121 170 452 206 577 205 1029 411 117 171 347 165 476 181 823 346 121 172 443 180 547 221 990 401 117 173 373 167 482 185 855 352 113 174 389 184 483 196 872 380 43 175 396 163 485 164 881 327 122 176 377 170 489 220 866 390 127 177 368 171 458 182 826 353 122 178 464 209 572 247 1036 456 125 179 362 169 433 171 795 340 127 180 329 163 401 166 730 329 47 181 310 145 360 136 670 281 127 182 334 136 380 154 714 290 127 183 294 131 370 140 664 271 127 184 299 143 401 161 700 304 127 185 361 179 447 209 808 388 23 186 335 134 403 151 738 285 125 187 330 145 414 172 744 317 29 188 433 103 532 106 965 209 29 189 478 169 545 172 1023 341 57 190 478 185 520 166 998 351 117 191 384 191 522 206 906 397 132 192 433 169 520 165 953 334 126 193 389 139 446 148 835 287 126 194 413 186 483 208 896 394 77 195 380 150 470 168 850 318 97 196 484 146 523 135 1007 281 125 197 340 167 393 153 733 320 125 198 345 135 420 159 765 294 85 199 402 143 450 125 852 268 70 200 478 195 522 188 1000 383 126 201 374 177 423 156 797 333 61 202 423 133 471 118 894 251 75 203 417 109 438 121 855 230 72 204 414 155 464 143 878 298 61 205 404 159 470 177 874 336 61 206 474 168 515 142 989 310 63 207 384 118 423 115 807 233 114 208 394 173 472 186 866 359 91 209 322 163 411 175 733 338 90 210 423 197 499 186 922 383 61 211 405 120 459 112 864 232 119 212 438 171 527 185 965 356 87 213 352 144 454 164 806 308 76 214 431 152 494 159 925 311 38 215 437 167 546 177 983 344 86 216 433 220 512 223 945 443 63 217 427 158 505 169 932 327 130 218 565 202 620 182 1185 384 63 219 452 170 512 165 964 335 63 220 383 115 434 114 817 229 63 221 336 135 418 161 754 296 130 222 437 155 505 155 942 310 37 223 286 112 352 130 638 242 63 224 384 157 427 154 811 311 24 225 383 162 449 138 832 300 63 226 381 111 421 125 802 236 44 227 364 92 431 77 795 169 44 228 454 124 513 121 967 245 18 229 450 98 463 85 913 183 33 230 460 145 479 119 939 264 31 231 569 193 597 170 1166 363 66 232 363 134 411 128 774 262 66 233 378 138 444 148 822 286 55 234 416 137 463 137 879 274 62 235 337 87 353 81 690 168 68 236 379 148 497 157 876 305 60 237 481 240 556 237 1037 477 113 238 340 158 419 186 759 344 76 239 414 170 504 176 918 346 113 240 376 167 477 187 853 354 62 241 349 67 393 64 742 131 62 242 366 85 423 82 789 167 74 243 405 160 469 142 874 302 60 244 456 164 559 150 1015 314 62 245 394 111 439 92 833 203 62 246 408 94 441 83 849 177 46 247 349 60 360 54 709 114 45 248 391 144 458 139 849 283 45 249 386 126 425 132 811 258 28 250 401 167 489 171 890 338 45 251 372 150 405 142 777 292 78 252 413 139 483 159 896 298 71 253 331 127 388 110 719 237 46 254 369 98 382 97 751 195 85 255 372 132 394 117 766 249 45 256 384 133 442 138 826 271 75 257 402 120 439 106 841 226 79 258 441 122 489 126 930 248 25 259 355 63 338 64 693 127 113 260 437 200 546 199 983 399 7 261 323 114 407 102 730 216 109 262 414 152 449 149 863 301 7 263 345 118 365 115 710 233 100 264 563 197 547 151 1110 348 25 265 389 104 398 123 787 227 99 266 468 169 513 152 981 321 7 267 388 91 388 68 776 159 107 268 551 211 615 188 1166 399 24 269 350 115 407 144 757 259 46 270 386 166 396 146 782 312 79 271 428 137 526 146 954 283 46 272 409 153 510 143 919 296 45 273 370 144 449 153 819 297 40 274 333 119 395 88 728 207 48 275 337 111 396 90 733 201 44 276 347 145 428 134 775 279 48 277 364 114 414 92 778 206 48 278 345 147 416 131 761 278 45 279 329 104 412 110 741 214 29 280 536 104 595 99 1131 203 41 281 293 96 343 82 636 178 15 282 374 135 406 140 780 275 87 283 392 162 495 178 887 340 41 284 374 122 429 110 803 232 98 285 310 99 371 105 681 204 25 286 370 119 444 106 814 225 10 287 390 105 396 84 786 189 14 288 372 58 457 53 829 111 41 289 362 125 416 109 778 234 24 290 421 190 474 193 895 383 25 291 550 112 403 91 953 203 36 292 280 85 339 70 619 155 52 293 450 142 451 117 901 259 33 294 392 105 392 84 784 189 130 295 395 155 472 146 867 301 129 296 330 146 416 174 746 320 26 297 374 110 425 84 799 194 36 298 325 86 331 70 656 156 36 299 317 95 376 88 693 183 24 300 410 130 434 126 844 256 24 301 358 79 400 77 758 156 51 302 453 220 480 207 933 427 72 303 414 87 494 78 908 165 24 304 418 125 453 109 871 234 26 305 482 127 505 115 987 242 25 306 350 112 438 99 788 211 86 307 338 165 444 189 782 354 26 308 424 138 471 121 895 259 26 309 400 111 433 106 833 217 93 310 385 169 349 141 734 310 12 311 447 127 476 123 923 250 95 312 420 184 475 164 895 348 12 313 446 160 464 128 910 288 22 314 442 169 512 162 954 331 10 315 376 123 444 123 820 246 22 316 494 172 546 155 1040 327 11 317 530 162 564 155 1094 317 11 318 460 130 497 115 957 245 13 319 442 146 520 141 962 287 13 320 465 141 543 150 1008 291 22 321 428 174 508 161 936 335 11 322 497 173 572 149 1069 322 8 323 444 134 484 123 928 257 17 324 473 123 505 90 978 213 17 325 400 129 422 119 822 248 15 326 481 142 527 152 1008 294 13 327 466 135 539 129 1005 264 54 328 400 185 479 190 879 375 57 329 466 140 492 147 958 287 19 330 416 128 462 95 878 223 9 331 409 130 447 123 856 253 18 332 437 103 457 97 894 200 18 333 420 133 489 119 909 252 33 334 419 117 454 109 873 226 18 335 495 91 502 82 997 173 29 336 433 152 505 152 938 304 23 337 518 82 529 68 1047 150 23 338 528 153 540 128 1068 281 43 339 232 89 271 68 503 157 46 340 414 118 469 128 883 246 23 341 318 120 371 115 689 235 29 342 491 133 561 109 1052 242 29 343 407 169 478 157 885 326 77 344 380 143 451 137 831 280 32 345 430 148 477 139 907 287 112 346 302 141 445 187 747 328 34 347 607 187 701 190 1308 377 34 348 562 146 598 134 1160 280 31 349 552 191 583 177 1135 368 120 350 381 163 504 188 885 351 58 351 297 134 384 139 681 273 31 352 609 214 655 204 1264 418 50 353 361 164 445 168 806 332 18 354 428 88 474 66 902 154 54 355 400 180 459 176 859 356 29 356 427 134 519 151 946 285 51 357 483 195 543 190 1026 385 73 358 339 158 442 169 781 327 80 359 521 182 554 164 1075 346 59 360 446 191 503 187 949 378 96 361 404 143 459 136 863 279 52 362 469 184 480 165 949 349 121 363 429 195 537 249 966 444 118 364 432 197 538 203 970 400 49 365 334 154 396 147 730 301 77 366 439 143 562 128 1001 271 102 367 548 208 605 191 1153 399 39 368 370 130 443 149 813 279 77 369 405 176 464 162 869 338 55 370 398 127 484 123 882 250 55 371 466 157 501 136 967 293 67 372 320 121 364 121 684 242 39 373 323 64 362 76 685 140 56 374 488 187 464 152 952 339 56 375 530 205 532 182 1062 387 110 376 320 126 349 116 669 242 56 377 529 190 525 151 1054 341 56 378 566 180 629 191 1195 371 21 379 204 84 296 87 500 171 79 380 440 122 525 126 965 248 84 381 498 196 530 187 1028 383 98 382 464 133 488 122 952 255 98 383 401 132 455 120 856 252 101 384 458 158 494 149 952 307 100 385 529 191 574 155 1103 346 100 386 388 119 407 114 795 233 100 387 535 184 591 174 1126 358 100 388 497 162 524 143 1021 305 102 389 533 192 590 186 1123 378 102 390 520 187 553 178 1073 365 102 391 496 159 538 156 1034 315 104 392 498 188 525 156 1023 344 103 393 365 132 426 132 791 264 103 394 394 151 408 163 802 314 104 395 560 191 587 182 1147 373 104 396 537 183 523 158 1060 341 107 397 421 168 480 176 901 344 107 398 473 166 514 174 987 340 106 399 506 80 538 64 1044 144 110 400 346 145 377 139 723 284 96 401 325 153 423 166 748 319 39 402 429 88 485 82 914 170 120 403 383 168 483 182 866 350 89 404 298 133 382 156 680 289 119 405 424 197 540 209 964 406 14 406 349 55 427 59 776 114 93 407 316 140 406 145 722 285 8 408 387 168 439 166 826 334 90 409 414 166 477 165 891 331 14 410 379 59 425 46 804 105 88 411 423 166 499 175 922 341 88 412 409 177 498 175 907 352 95 413 493 184 576 193 1069 377 95 414 469 168 548 180 1017 348 95 415 527 196 570 210 1097 406 84 416 485 187 576 212 1061 399 21 417 275 81 375 79 650 160 108 418 424 136 396 101 820 237 29 419 463 156 521 140 984 296 109 420 479 162 513 134 992 296 109 421 520 161 540 136 1060 297 120 422 355 147 426 169 781 316 33 423 413 131 427 100 840 231 128 424 404 129 444 136 848 265 128 425 439 131 474 103 913 234 129 426 440 181 529 210 969 391 128 427 392 122 461 118 853 240 116 428 376 190 452 192 828 382 116 429 411 187 536 202 947 389 30 430 448 187 531 194 979 381 99 431 513 184 542 182 1055 366 64 432 315 155 394 167 709 322 111 433 558 195 586 187 1144 382 84 434 477 216 554 218 1031 434 64 435 356 154 414 150 770 304 134 436 360 164 471 154 831 318 82 437 477 178 528 157 1005 335 81 438 386 129 444 102 830 231 67 439 433 127 494 144 927 271 66 440 361 108 388 121 749 229 66 441 326 103 384 105 710 208 67 442 375 100 424 99 799 199 65 443 330 80 383 80 713 160 67 444 360 122 455 126 815 248 88 445 398 202 460 186 858 388 65 446 371 128 462 132 833 260 65 447 365 92 346 65 711 157 67 448 351 137 402 128 753 265 13 449 510 169 554 154 1064 323 70 450 433 166 485 152 918 318 69 451 428 147 499 162 927 309 78 452 445 217 507 213 952 430 103 453 388 132 410 128 798 260 57 454 514 154 534 166 1048 320 69 455 459 120 480 107 939 227 57 456 494 209 574 225 1068 434 30 457 440 83 498 83 938 166 35 458 513 142 534 125 1047 267 29 459 357 107 440 106 797 213 82 460 471 155 513 151 984 306 110 461 261 101 321 98 582 199 68 462 455 195 506 181 961 376 134 463 398 152 496 184 894 336 118 464 369 181 457 187 826 368 120 465 414 161 507 188 921 349 104 466 504 185 506 182 1010 367 54 467 373 169 441 159 814 328 59 468 441 165 461 159 902 324 50 469 368 157 447 149 815 306 122 470 386 171 517 207 903 378 37 471 360 125 456 140 816 265 69 472 393 125 479 136 872 261 39 473 422 122 444 102 866 224 60 474 430 179 487 171 917 350 14 475 293 82 398 77 691 159 80 476 435 126 446 107 881 233 19 477 492 112 508 91 1000 203 88 478 492 183 589 186 1081 369 120 479 390 168 487 165 877 333 106 480 527 81 540 56 1067 137 72 481 407 152 443 154 850 306 43 482 351 128 422 144 773 272 8 483 366 85 411 87 777 172 53 484 0 2 0 1 0 3 83 485 0 5 0 9 0 14 27 486 0 8 0 7 0 15 42 487 0 6 0 2 0 8 42 488 0 7 0 3 0 10 19 489 481 116 526 107 1007 223 9 490 413 122 435 114 848 236 51 491 462 211 520 191 982 402 92 492 0 19 0 8 0 27 105 493 521 62 511 45 1032 107 107 494 518 205 542 174 1060 379 58 495 366 145 445 167 811 312 7 496 329 88 363 86 692 174 108 497 410 159 436 152 846 311 109 498 431 167 492 174 923 341 134 499 390 175 484 191 874 366 67 500 346 114 432 123 778 237 121 501 432 202 517 192 949 394 129 502 372 108 395 123 767 231 129 503 380 160 400 177 780 337 59 504 449 183 512 192 961 375 47 505 386 168 456 183 842 351 49 506 305 148 370 154 675 302 55 507 420 152 485 139 905 291 94 508 359 170 454 170 813 340 20 509 440 146 487 131 927 277 16 510 0 19 3 10 3 29 116 511 432 173 548 217 980 390 38 512 408 200 454 188 862 388 89 513 338 161 419 174 757 335 129 514 328 127 358 112 686 239 29 515 440 119 506 121 946 240 52 516 432 146 484 132 916 278 44 517 348 154 383 150 731 304 124 518 386 182 513 205 899 387 65 519 297 104 353 92 650 196 80 520 461 145 534 149 995 294 79 521 378 112 463 110 841 222 101 522 505 159 554 157 1059 316 110 523 284 99 393 125 677 224 96 524 357 110 417 115 774 225 119 525 470 195 578 219 1048 414 119 526 430 200 551 225 981 425 35 527 335 79 439 96 774 175 20 528 412 98 455 100 867 198 13 529 463 152 501 114 964 266 121 530 405 153 520 170 925 323 11 531 438 133 506 121 944 254 116 532 388 174 470 189 858 363 116 533 369 161 442 181 811 342 105 534 502 54 511 54 1013 108 121 535 423 190 546 179 969 369 43 536 342 140 438 146 780 286 66 537 342 130 382 140 724 270 28 538 407 149 510 146 917 295 7 539 343 135 417 146 760 281 23 540 332 111 423 108 755 219 54 541 382 161 464 170 846 331 60 542 480 198 541 191 1021 389 50 543 350 137 427 129 777 266 55 544 350 110 399 100 749 210 64 545 397 161 497 172 894 333 73 546 406 172 472 186 878 358 68 547 322 118 424 142 746 260 74 548 389 163 474 161 863 324 47 549 304 119 358 130 662 249 79 550 467 132 513 130 980 262 80 551 461 136 518 140 979 276 69 552 373 125 407 118 780 243 123 553 418 132 498 152 916 284 118 554 367 171 454 196 821 367 118 555 392 182 481 208 873 390 8 556 369 132 444 120 813 252 89 557 365 173 446 190 811 363 118 558 353 168 479 176 832 344 38 559 445 157 539 158 984 315 39 560 355 111 376 103 731 214 91 561 447 197 566 225 1013 422 109 562 371 140 447 124 818 264 107 563 421 172 531 176 952 348 106 564 446 118 518 96 964 214 98 565 296 107 355 104 651 211 39 566 342 104 360 90 702 194 51 567 481 200 578 214 1059 414 30 568 526 201 585 188 1111 389 14 569 278 60 329 63 607 123 44 570 337 115 379 109 716 224 22 571 451 174 520 170 971 344 75 572 434 116 461 94 895 210 113 573 398 195 484 200 882 395 114 574 425 199 510 203 935 402 91 575 387 172 474 197 861 369 93 576 338 147 459 192 797 339 118 577 365 178 451 190 816 368 73 578 482 214 581 228 1063 442 68 579 417 153 479 143 896 296 106 580 534 131 538 103 1072 234 1 581 423 143 408 125 831 268 6 582 367 78 385 80 752 158 7 583 344 103 409 83 753 186 12 584 560 152 592 133 1152 285 15 585 446 145 507 138 953 283 20 586 398 113 453 93 851 206 19 587 529 123 558 133 1087 256 21 588 290 69 339 68 629 137 23 589 355 143 407 112 762 255 26 590 416 140 505 139 921 279 105 591 410 102 459 85 869 187 29 592 496 123 572 122 1068 245 44 593 445 133 513 155 958 288 43 594 272 92 337 93 609 185 82 595 558 172 594 168 1152 340 68 596 328 113 395 111 723 224 39 597 431 116 494 142 925 258 109 598 383 154 410 113 793 267 96 599 404 135 452 136 856 271 107 600 514 181 536 164 1050 345