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