PROBLEM NAME: a280-TTP KNAPSACK DATA TYPE: uncorrelated, similar weights DIMENSION: 280 NUMBER OF ITEMS: 1395 CAPACITY OF KNAPSACK: 637010 MIN SPEED: 0.1 MAX SPEED: 1 RENTING RATIO: 72.70 EDGE_WEIGHT_TYPE: CEIL_2D NODE_COORD_SECTION (INDEX, X, Y): 1 288 149 2 288 129 3 270 133 4 256 141 5 256 157 6 246 157 7 236 169 8 228 169 9 228 161 10 220 169 11 212 169 12 204 169 13 196 169 14 188 169 15 196 161 16 188 145 17 172 145 18 164 145 19 156 145 20 148 145 21 140 145 22 148 169 23 164 169 24 172 169 25 156 169 26 140 169 27 132 169 28 124 169 29 116 161 30 104 153 31 104 161 32 104 169 33 90 165 34 80 157 35 64 157 36 64 165 37 56 169 38 56 161 39 56 153 40 56 145 41 56 137 42 56 129 43 56 121 44 40 121 45 40 129 46 40 137 47 40 145 48 40 153 49 40 161 50 40 169 51 32 169 52 32 161 53 32 153 54 32 145 55 32 137 56 32 129 57 32 121 58 32 113 59 40 113 60 56 113 61 56 105 62 48 99 63 40 99 64 32 97 65 32 89 66 24 89 67 16 97 68 16 109 69 8 109 70 8 97 71 8 89 72 8 81 73 8 73 74 8 65 75 8 57 76 16 57 77 8 49 78 8 41 79 24 45 80 32 41 81 32 49 82 32 57 83 32 65 84 32 73 85 32 81 86 40 83 87 40 73 88 40 63 89 40 51 90 44 43 91 44 35 92 44 27 93 32 25 94 24 25 95 16 25 96 16 17 97 24 17 98 32 17 99 44 11 100 56 9 101 56 17 102 56 25 103 56 33 104 56 41 105 64 41 106 72 41 107 72 49 108 56 49 109 48 51 110 56 57 111 56 65 112 48 63 113 48 73 114 56 73 115 56 81 116 48 83 117 56 89 118 56 97 119 104 97 120 104 105 121 104 113 122 104 121 123 104 129 124 104 137 125 104 145 126 116 145 127 124 145 128 132 145 129 132 137 130 140 137 131 148 137 132 156 137 133 164 137 134 172 125 135 172 117 136 172 109 137 172 101 138 172 93 139 172 85 140 180 85 141 180 77 142 180 69 143 180 61 144 180 53 145 172 53 146 172 61 147 172 69 148 172 77 149 164 81 150 148 85 151 124 85 152 124 93 153 124 109 154 124 125 155 124 117 156 124 101 157 104 89 158 104 81 159 104 73 160 104 65 161 104 49 162 104 41 163 104 33 164 104 25 165 104 17 166 92 9 167 80 9 168 72 9 169 64 21 170 72 25 171 80 25 172 80 25 173 80 41 174 88 49 175 104 57 176 124 69 177 124 77 178 132 81 179 140 65 180 132 61 181 124 61 182 124 53 183 124 45 184 124 37 185 124 29 186 132 21 187 124 21 188 120 9 189 128 9 190 136 9 191 148 9 192 162 9 193 156 25 194 172 21 195 180 21 196 180 29 197 172 29 198 172 37 199 172 45 200 180 45 201 180 37 202 188 41 203 196 49 204 204 57 205 212 65 206 220 73 207 228 69 208 228 77 209 236 77 210 236 69 211 236 61 212 228 61 213 228 53 214 236 53 215 236 45 216 228 45 217 228 37 218 236 37 219 236 29 220 228 29 221 228 21 222 236 21 223 252 21 224 260 29 225 260 37 226 260 45 227 260 53 228 260 61 229 260 69 230 260 77 231 276 77 232 276 69 233 276 61 234 276 53 235 284 53 236 284 61 237 284 69 238 284 77 239 284 85 240 284 93 241 284 101 242 288 109 243 280 109 244 276 101 245 276 93 246 276 85 247 268 97 248 260 109 249 252 101 250 260 93 251 260 85 252 236 85 253 228 85 254 228 93 255 236 93 256 236 101 257 228 101 258 228 109 259 228 117 260 228 125 261 220 125 262 212 117 263 204 109 264 196 101 265 188 93 266 180 93 267 180 101 268 180 109 269 180 117 270 180 125 271 196 145 272 204 145 273 212 145 274 220 145 275 228 145 276 236 145 277 246 141 278 252 125 279 260 129 280 280 133 ITEMS SECTION (INDEX, PROFIT, WEIGHT, ASSIGNED NODE NUMBER): 1 1 1008 2 2 896 1006 3 3 367 1006 4 4 690 1001 5 5 613 1006 6 6 874 1001 7 7 122 1009 8 8 486 1004 9 9 823 1001 10 10 463 1003 11 11 589 1004 12 12 325 1009 13 13 1000 1006 14 14 776 1005 15 15 123 1000 16 16 356 1000 17 17 305 1007 18 18 47 1006 19 19 645 1008 20 20 139 1000 21 21 247 1009 22 22 211 1009 23 23 100 1007 24 24 627 1004 25 25 760 1002 26 26 776 1006 27 27 475 1006 28 28 937 1007 29 29 101 1008 30 30 281 1008 31 31 751 1008 32 32 530 1006 33 33 240 1004 34 34 248 1005 35 35 768 1000 36 36 31 1003 37 37 613 1007 38 38 881 1004 39 39 367 1007 40 40 712 1000 41 41 410 1007 42 42 157 1009 43 43 824 1000 44 44 242 1000 45 45 472 1005 46 46 722 1006 47 47 775 1001 48 48 371 1006 49 49 337 1003 50 50 885 1008 51 51 204 1008 52 52 594 1008 53 53 226 1006 54 54 226 1002 55 55 921 1000 56 56 537 1006 57 57 112 1001 58 58 959 1005 59 59 392 1001 60 60 709 1006 61 61 940 1002 62 62 943 1006 63 63 79 1001 64 64 922 1004 65 65 361 1000 66 66 947 1003 67 67 861 1009 68 68 937 1009 69 69 754 1005 70 70 872 1000 71 71 636 1001 72 72 459 1009 73 73 390 1001 74 74 141 1005 75 75 111 1009 76 76 588 1003 77 77 6 1001 78 78 155 1009 79 79 723 1008 80 80 723 1009 81 81 667 1004 82 82 829 1007 83 83 487 1004 84 84 590 1008 85 85 370 1006 86 86 823 1007 87 87 173 1002 88 88 56 1000 89 89 977 1005 90 90 681 1005 91 91 689 1007 92 92 933 1005 93 93 809 1002 94 94 587 1002 95 95 686 1003 96 96 466 1000 97 97 356 1004 98 98 784 1001 99 99 862 1009 100 100 223 1009 101 101 541 1006 102 102 61 1002 103 103 416 1001 104 104 62 1001 105 105 205 1002 106 106 152 1008 107 107 913 1009 108 108 267 1006 109 109 249 1003 110 110 187 1009 111 111 174 1003 112 112 939 1001 113 113 519 1004 114 114 56 1008 115 115 381 1008 116 116 551 1004 117 117 128 1006 118 118 812 1009 119 119 753 1008 120 120 544 1003 121 121 684 1005 122 122 830 1004 123 123 725 1009 124 124 330 1003 125 125 115 1000 126 126 38 1002 127 127 445 1005 128 128 619 1009 129 129 648 1000 130 130 896 1005 131 131 658 1006 132 132 306 1005 133 133 806 1008 134 134 800 1002 135 135 612 1002 136 136 354 1000 137 137 300 1008 138 138 174 1008 139 139 751 1002 140 140 126 1001 141 141 603 1001 142 142 665 1000 143 143 209 1006 144 144 308 1000 145 145 308 1009 146 146 677 1009 147 147 863 1005 148 148 292 1001 149 149 444 1007 150 150 295 1000 151 151 413 1000 152 152 72 1007 153 153 321 1003 154 154 981 1003 155 155 797 1004 156 156 507 1008 157 157 715 1001 158 158 512 1007 159 159 892 1004 160 160 76 1004 161 161 22 1008 162 162 643 1003 163 163 866 1004 164 164 74 1004 165 165 508 1005 166 166 243 1000 167 167 776 1006 168 168 326 1008 169 169 694 1005 170 170 662 1008 171 171 17 1008 172 172 654 1007 173 173 129 1006 174 174 662 1000 175 175 123 1007 176 176 182 1008 177 177 554 1002 178 178 421 1002 179 179 685 1009 180 180 470 1009 181 181 77 1006 182 182 264 1001 183 183 624 1006 184 184 961 1004 185 185 55 1001 186 186 254 1001 187 187 880 1009 188 188 921 1009 189 189 809 1009 190 190 680 1007 191 191 554 1008 192 192 62 1006 193 193 573 1001 194 194 568 1003 195 195 37 1004 196 196 910 1002 197 197 632 1007 198 198 211 1000 199 199 67 1005 200 200 763 1003 201 201 568 1007 202 202 681 1001 203 203 814 1007 204 204 514 1006 205 205 326 1001 206 206 41 1007 207 207 909 1001 208 208 192 1005 209 209 59 1001 210 210 352 1001 211 211 678 1006 212 212 885 1006 213 213 596 1007 214 214 400 1001 215 215 411 1003 216 216 746 1005 217 217 535 1006 218 218 82 1009 219 219 399 1008 220 220 412 1009 221 221 636 1002 222 222 983 1004 223 223 360 1000 224 224 120 1005 225 225 870 1007 226 226 808 1001 227 227 4 1001 228 228 391 1007 229 229 810 1005 230 230 819 1002 231 231 958 1006 232 232 209 1006 233 233 717 1000 234 234 359 1002 235 235 895 1006 236 236 419 1006 237 237 504 1003 238 238 588 1007 239 239 719 1008 240 240 323 1000 241 241 341 1006 242 242 965 1000 243 243 859 1008 244 244 456 1000 245 245 760 1001 246 246 135 1002 247 247 390 1009 248 248 780 1008 249 249 496 1005 250 250 1 1005 251 251 906 1000 252 252 171 1005 253 253 437 1004 254 254 164 1003 255 255 142 1007 256 256 876 1000 257 257 265 1008 258 258 762 1001 259 259 319 1005 260 260 780 1002 261 261 41 1001 262 262 33 1006 263 263 720 1001 264 264 887 1003 265 265 907 1005 266 266 551 1003 267 267 732 1009 268 268 969 1008 269 269 679 1004 270 270 228 1001 271 271 168 1001 272 272 654 1009 273 273 48 1009 274 274 549 1000 275 275 260 1000 276 276 112 1005 277 277 450 1000 278 278 925 1005 279 279 240 1000 280 280 375 1009 2 281 875 1004 3 282 299 1006 4 283 969 1009 5 284 215 1005 6 285 435 1000 7 286 648 1002 8 287 515 1004 9 288 351 1001 10 289 582 1001 11 290 32 1000 12 291 901 1001 13 292 902 1007 14 293 494 1001 15 294 766 1009 16 295 602 1006 17 296 494 1008 18 297 147 1000 19 298 418 1000 20 299 628 1006 21 300 219 1006 22 301 837 1001 23 302 340 1005 24 303 441 1002 25 304 315 1006 26 305 109 1000 27 306 343 1007 28 307 616 1004 29 308 532 1008 30 309 522 1007 31 310 897 1003 32 311 514 1008 33 312 986 1002 34 313 888 1001 35 314 759 1005 36 315 323 1000 37 316 176 1001 38 317 919 1002 39 318 67 1007 40 319 503 1009 41 320 556 1009 42 321 716 1004 43 322 319 1002 44 323 471 1009 45 324 517 1008 46 325 105 1008 47 326 153 1007 48 327 140 1001 49 328 886 1004 50 329 692 1003 51 330 319 1009 52 331 560 1000 53 332 642 1000 54 333 696 1003 55 334 258 1007 56 335 250 1008 57 336 639 1008 58 337 372 1004 59 338 132 1001 60 339 856 1002 61 340 453 1007 62 341 503 1008 63 342 539 1005 64 343 819 1003 65 344 126 1002 66 345 430 1006 67 346 598 1001 68 347 696 1003 69 348 597 1007 70 349 697 1006 71 350 52 1008 72 351 652 1009 73 352 625 1004 74 353 91 1007 75 354 546 1005 76 355 317 1003 77 356 313 1005 78 357 89 1000 79 358 283 1006 80 359 917 1000 81 360 806 1009 82 361 912 1001 83 362 511 1002 84 363 168 1003 85 364 758 1000 86 365 392 1003 87 366 646 1007 88 367 114 1008 89 368 5 1007 90 369 989 1005 91 370 228 1001 92 371 131 1008 93 372 699 1007 94 373 386 1000 95 374 229 1008 96 375 621 1001 97 376 371 1009 98 377 574 1006 99 378 495 1007 100 379 674 1004 101 380 255 1001 102 381 352 1001 103 382 588 1007 104 383 176 1008 105 384 935 1006 106 385 325 1004 107 386 167 1002 108 387 550 1007 109 388 457 1006 110 389 478 1005 111 390 892 1005 112 391 942 1008 113 392 991 1007 114 393 988 1006 115 394 866 1009 116 395 123 1005 117 396 86 1008 118 397 70 1000 119 398 186 1006 120 399 314 1005 121 400 163 1007 122 401 119 1002 123 402 774 1005 124 403 74 1002 125 404 661 1004 126 405 386 1002 127 406 741 1002 128 407 541 1007 129 408 152 1009 130 409 143 1006 131 410 131 1009 132 411 47 1007 133 412 574 1004 134 413 229 1005 135 414 275 1005 136 415 787 1005 137 416 661 1007 138 417 320 1001 139 418 815 1001 140 419 699 1002 141 420 709 1006 142 421 458 1003 143 422 323 1004 144 423 286 1009 145 424 721 1000 146 425 907 1004 147 426 743 1007 148 427 185 1004 149 428 843 1007 150 429 794 1001 151 430 524 1002 152 431 233 1005 153 432 841 1007 154 433 491 1009 155 434 427 1009 156 435 893 1001 157 436 396 1001 158 437 25 1003 159 438 547 1006 160 439 638 1009 161 440 590 1003 162 441 90 1008 163 442 506 1002 164 443 615 1002 165 444 65 1008 166 445 920 1004 167 446 968 1008 168 447 839 1006 169 448 828 1003 170 449 52 1003 171 450 145 1000 172 451 491 1005 173 452 263 1001 174 453 723 1002 175 454 993 1009 176 455 935 1007 177 456 859 1006 178 457 218 1001 179 458 535 1007 180 459 156 1007 181 460 364 1005 182 461 315 1004 183 462 380 1001 184 463 80 1008 185 464 17 1004 186 465 984 1003 187 466 427 1007 188 467 675 1009 189 468 336 1005 190 469 244 1009 191 470 672 1004 192 471 582 1005 193 472 52 1005 194 473 487 1006 195 474 355 1007 196 475 547 1002 197 476 736 1001 198 477 256 1006 199 478 108 1000 200 479 153 1001 201 480 691 1005 202 481 786 1004 203 482 654 1007 204 483 975 1003 205 484 972 1003 206 485 585 1003 207 486 229 1000 208 487 654 1005 209 488 469 1008 210 489 20 1005 211 490 770 1008 212 491 162 1000 213 492 90 1008 214 493 754 1009 215 494 267 1008 216 495 223 1008 217 496 928 1006 218 497 15 1005 219 498 637 1003 220 499 493 1009 221 500 208 1005 222 501 78 1006 223 502 292 1005 224 503 349 1008 225 504 219 1007 226 505 781 1005 227 506 591 1006 228 507 763 1005 229 508 245 1007 230 509 382 1003 231 510 534 1002 232 511 108 1000 233 512 852 1009 234 513 146 1002 235 514 941 1000 236 515 15 1001 237 516 207 1001 238 517 270 1004 239 518 856 1002 240 519 262 1003 241 520 681 1000 242 521 431 1003 243 522 71 1002 244 523 211 1005 245 524 53 1001 246 525 895 1007 247 526 289 1009 248 527 621 1005 249 528 881 1003 250 529 944 1000 251 530 962 1009 252 531 882 1007 253 532 869 1003 254 533 645 1008 255 534 823 1009 256 535 988 1004 257 536 467 1009 258 537 21 1001 259 538 485 1007 260 539 879 1001 261 540 478 1002 262 541 274 1008 263 542 991 1000 264 543 286 1001 265 544 276 1005 266 545 339 1004 267 546 815 1002 268 547 50 1009 269 548 478 1005 270 549 840 1001 271 550 914 1009 272 551 373 1001 273 552 293 1000 274 553 452 1004 275 554 495 1002 276 555 233 1002 277 556 388 1000 278 557 41 1000 279 558 573 1008 280 559 283 1005 2 560 434 1001 3 561 930 1002 4 562 154 1000 5 563 123 1007 6 564 862 1005 7 565 530 1003 8 566 104 1000 9 567 779 1003 10 568 459 1007 11 569 823 1002 12 570 343 1008 13 571 246 1000 14 572 883 1009 15 573 227 1001 16 574 823 1004 17 575 32 1009 18 576 126 1005 19 577 166 1000 20 578 324 1006 21 579 361 1006 22 580 706 1003 23 581 503 1007 24 582 419 1001 25 583 195 1001 26 584 945 1007 27 585 970 1009 28 586 257 1008 29 587 41 1009 30 588 352 1001 31 589 137 1008 32 590 192 1003 33 591 41 1009 34 592 380 1001 35 593 222 1005 36 594 52 1005 37 595 656 1007 38 596 612 1009 39 597 364 1009 40 598 199 1004 41 599 826 1003 42 600 652 1001 43 601 474 1000 44 602 858 1005 45 603 480 1007 46 604 582 1000 47 605 369 1008 48 606 597 1006 49 607 633 1002 50 608 360 1008 51 609 715 1007 52 610 980 1005 53 611 652 1007 54 612 266 1009 55 613 236 1000 56 614 146 1007 57 615 50 1007 58 616 310 1007 59 617 387 1006 60 618 950 1001 61 619 94 1009 62 620 953 1006 63 621 799 1005 64 622 530 1004 65 623 422 1009 66 624 702 1004 67 625 835 1001 68 626 920 1005 69 627 73 1007 70 628 455 1009 71 629 972 1007 72 630 462 1005 73 631 392 1001 74 632 5 1008 75 633 487 1006 76 634 969 1002 77 635 735 1000 78 636 869 1000 79 637 454 1006 80 638 570 1009 81 639 290 1006 82 640 683 1000 83 641 193 1004 84 642 374 1007 85 643 842 1006 86 644 191 1003 87 645 911 1004 88 646 31 1004 89 647 40 1002 90 648 788 1002 91 649 852 1006 92 650 742 1005 93 651 446 1002 94 652 142 1003 95 653 906 1001 96 654 970 1009 97 655 843 1005 98 656 137 1004 99 657 666 1004 100 658 456 1006 101 659 709 1008 102 660 526 1005 103 661 889 1006 104 662 859 1000 105 663 669 1007 106 664 423 1004 107 665 62 1000 108 666 978 1002 109 667 288 1005 110 668 96 1001 111 669 304 1007 112 670 6 1005 113 671 587 1002 114 672 326 1001 115 673 561 1002 116 674 226 1007 117 675 124 1008 118 676 337 1005 119 677 927 1003 120 678 723 1008 121 679 693 1004 122 680 819 1000 123 681 664 1009 124 682 120 1004 125 683 330 1004 126 684 679 1005 127 685 867 1009 128 686 793 1007 129 687 415 1000 130 688 605 1003 131 689 643 1004 132 690 354 1001 133 691 220 1008 134 692 746 1006 135 693 925 1007 136 694 510 1003 137 695 291 1003 138 696 938 1009 139 697 870 1004 140 698 285 1001 141 699 54 1007 142 700 56 1005 143 701 135 1007 144 702 296 1000 145 703 579 1006 146 704 874 1004 147 705 315 1003 148 706 770 1001 149 707 281 1004 150 708 111 1000 151 709 277 1009 152 710 454 1001 153 711 866 1009 154 712 106 1009 155 713 29 1005 156 714 621 1004 157 715 177 1002 158 716 94 1004 159 717 273 1009 160 718 391 1007 161 719 611 1006 162 720 889 1008 163 721 13 1002 164 722 494 1003 165 723 536 1005 166 724 995 1002 167 725 853 1002 168 726 544 1000 169 727 160 1004 170 728 622 1004 171 729 752 1005 172 730 692 1005 173 731 935 1008 174 732 685 1000 175 733 420 1002 176 734 753 1002 177 735 739 1000 178 736 110 1001 179 737 110 1003 180 738 324 1001 181 739 922 1003 182 740 114 1003 183 741 353 1009 184 742 120 1003 185 743 855 1006 186 744 402 1008 187 745 339 1007 188 746 285 1009 189 747 724 1002 190 748 665 1002 191 749 101 1009 192 750 579 1008 193 751 895 1005 194 752 302 1007 195 753 81 1000 196 754 277 1002 197 755 478 1007 198 756 272 1003 199 757 860 1002 200 758 753 1004 201 759 956 1008 202 760 298 1001 203 761 211 1009 204 762 244 1001 205 763 564 1006 206 764 918 1000 207 765 791 1000 208 766 73 1005 209 767 866 1002 210 768 780 1002 211 769 779 1004 212 770 912 1004 213 771 567 1004 214 772 394 1005 215 773 834 1009 216 774 328 1005 217 775 419 1007 218 776 258 1001 219 777 59 1007 220 778 375 1008 221 779 971 1006 222 780 673 1006 223 781 487 1006 224 782 694 1006 225 783 210 1009 226 784 187 1006 227 785 911 1006 228 786 39 1003 229 787 321 1002 230 788 234 1006 231 789 1000 1003 232 790 272 1003 233 791 737 1007 234 792 222 1002 235 793 992 1008 236 794 776 1001 237 795 188 1003 238 796 980 1008 239 797 672 1001 240 798 895 1000 241 799 618 1006 242 800 201 1007 243 801 553 1006 244 802 959 1008 245 803 112 1005 246 804 206 1006 247 805 673 1003 248 806 7 1006 249 807 480 1006 250 808 987 1006 251 809 821 1005 252 810 548 1003 253 811 997 1007 254 812 501 1004 255 813 398 1006 256 814 783 1004 257 815 141 1001 258 816 705 1009 259 817 886 1005 260 818 860 1009 261 819 695 1003 262 820 696 1001 263 821 873 1002 264 822 823 1005 265 823 852 1005 266 824 380 1001 267 825 455 1008 268 826 870 1005 269 827 120 1007 270 828 7 1002 271 829 62 1006 272 830 979 1005 273 831 184 1009 274 832 264 1002 275 833 425 1006 276 834 673 1009 277 835 739 1003 278 836 150 1001 279 837 45 1008 280 838 868 1000 2 839 203 1006 3 840 533 1002 4 841 137 1001 5 842 451 1002 6 843 155 1004 7 844 302 1008 8 845 643 1005 9 846 471 1006 10 847 224 1009 11 848 160 1004 12 849 239 1005 13 850 99 1006 14 851 673 1001 15 852 940 1004 16 853 153 1009 17 854 155 1002 18 855 488 1006 19 856 634 1003 20 857 623 1005 21 858 871 1005 22 859 208 1002 23 860 102 1000 24 861 289 1002 25 862 703 1000 26 863 295 1005 27 864 807 1000 28 865 547 1004 29 866 325 1000 30 867 859 1007 31 868 756 1005 32 869 328 1002 33 870 544 1003 34 871 990 1008 35 872 311 1005 36 873 726 1009 37 874 69 1009 38 875 4 1009 39 876 387 1004 40 877 309 1003 41 878 678 1003 42 879 634 1003 43 880 72 1000 44 881 249 1008 45 882 789 1002 46 883 94 1003 47 884 979 1009 48 885 246 1003 49 886 822 1006 50 887 107 1008 51 888 496 1000 52 889 681 1000 53 890 434 1009 54 891 755 1003 55 892 306 1004 56 893 971 1004 57 894 113 1002 58 895 773 1006 59 896 791 1009 60 897 302 1000 61 898 812 1004 62 899 542 1001 63 900 734 1006 64 901 167 1005 65 902 283 1008 66 903 681 1006 67 904 850 1005 68 905 996 1004 69 906 794 1001 70 907 33 1003 71 908 662 1007 72 909 654 1007 73 910 955 1005 74 911 916 1007 75 912 568 1001 76 913 429 1002 77 914 641 1004 78 915 879 1005 79 916 456 1009 80 917 888 1007 81 918 744 1006 82 919 702 1008 83 920 511 1000 84 921 252 1007 85 922 656 1000 86 923 874 1001 87 924 306 1007 88 925 346 1008 89 926 841 1007 90 927 66 1006 91 928 855 1003 92 929 347 1003 93 930 350 1003 94 931 581 1004 95 932 852 1005 96 933 821 1007 97 934 556 1001 98 935 252 1007 99 936 861 1004 100 937 253 1004 101 938 297 1002 102 939 826 1009 103 940 540 1001 104 941 363 1001 105 942 735 1008 106 943 549 1005 107 944 280 1007 108 945 955 1008 109 946 560 1002 110 947 772 1006 111 948 729 1000 112 949 576 1006 113 950 505 1008 114 951 120 1007 115 952 791 1000 116 953 721 1002 117 954 97 1002 118 955 229 1003 119 956 343 1001 120 957 302 1003 121 958 688 1003 122 959 928 1006 123 960 16 1006 124 961 42 1007 125 962 618 1006 126 963 512 1009 127 964 552 1009 128 965 272 1004 129 966 820 1002 130 967 718 1004 131 968 113 1006 132 969 999 1005 133 970 779 1000 134 971 494 1007 135 972 208 1006 136 973 271 1003 137 974 841 1006 138 975 558 1006 139 976 913 1005 140 977 435 1002 141 978 882 1000 142 979 292 1008 143 980 182 1008 144 981 502 1004 145 982 504 1002 146 983 250 1008 147 984 871 1008 148 985 280 1009 149 986 492 1003 150 987 803 1005 151 988 97 1002 152 989 889 1005 153 990 6 1002 154 991 60 1000 155 992 401 1004 156 993 74 1008 157 994 577 1008 158 995 438 1007 159 996 344 1001 160 997 280 1007 161 998 466 1009 162 999 248 1005 163 1000 806 1000 164 1001 562 1002 165 1002 256 1007 166 1003 22 1000 167 1004 656 1004 168 1005 88 1007 169 1006 563 1005 170 1007 847 1000 171 1008 371 1005 172 1009 995 1004 173 1010 358 1009 174 1011 192 1002 175 1012 256 1005 176 1013 994 1001 177 1014 910 1007 178 1015 356 1009 179 1016 184 1001 180 1017 480 1002 181 1018 490 1004 182 1019 229 1008 183 1020 952 1005 184 1021 568 1009 185 1022 811 1002 186 1023 89 1002 187 1024 364 1000 188 1025 420 1002 189 1026 139 1001 190 1027 527 1001 191 1028 364 1006 192 1029 622 1006 193 1030 943 1007 194 1031 481 1005 195 1032 731 1004 196 1033 39 1001 197 1034 95 1005 198 1035 338 1009 199 1036 172 1003 200 1037 350 1009 201 1038 634 1006 202 1039 687 1008 203 1040 446 1005 204 1041 398 1002 205 1042 221 1007 206 1043 935 1004 207 1044 223 1007 208 1045 683 1003 209 1046 98 1003 210 1047 493 1009 211 1048 34 1006 212 1049 106 1000 213 1050 947 1001 214 1051 674 1000 215 1052 931 1000 216 1053 150 1005 217 1054 398 1000 218 1055 621 1009 219 1056 446 1003 220 1057 383 1005 221 1058 455 1001 222 1059 125 1005 223 1060 485 1006 224 1061 778 1003 225 1062 883 1000 226 1063 282 1009 227 1064 881 1002 228 1065 686 1002 229 1066 73 1001 230 1067 721 1001 231 1068 502 1008 232 1069 979 1006 233 1070 489 1001 234 1071 823 1004 235 1072 769 1009 236 1073 538 1006 237 1074 990 1006 238 1075 331 1003 239 1076 339 1003 240 1077 473 1008 241 1078 485 1006 242 1079 430 1004 243 1080 540 1006 244 1081 902 1003 245 1082 190 1000 246 1083 755 1002 247 1084 970 1005 248 1085 977 1005 249 1086 815 1002 250 1087 745 1009 251 1088 322 1009 252 1089 436 1002 253 1090 766 1002 254 1091 958 1004 255 1092 99 1000 256 1093 236 1007 257 1094 861 1002 258 1095 179 1004 259 1096 968 1005 260 1097 279 1005 261 1098 29 1007 262 1099 292 1008 263 1100 620 1001 264 1101 285 1008 265 1102 766 1002 266 1103 190 1007 267 1104 325 1002 268 1105 32 1009 269 1106 418 1004 270 1107 537 1004 271 1108 203 1009 272 1109 182 1000 273 1110 679 1000 274 1111 422 1001 275 1112 143 1008 276 1113 563 1006 277 1114 731 1001 278 1115 488 1006 279 1116 678 1008 280 1117 274 1007 2 1118 64 1009 3 1119 268 1002 4 1120 230 1001 5 1121 83 1003 6 1122 863 1008 7 1123 426 1005 8 1124 53 1006 9 1125 707 1004 10 1126 182 1005 11 1127 883 1005 12 1128 263 1003 13 1129 849 1008 14 1130 564 1008 15 1131 411 1006 16 1132 846 1008 17 1133 820 1004 18 1134 737 1003 19 1135 198 1008 20 1136 929 1006 21 1137 600 1007 22 1138 769 1009 23 1139 172 1006 24 1140 975 1006 25 1141 624 1006 26 1142 487 1003 27 1143 366 1004 28 1144 723 1007 29 1145 346 1009 30 1146 60 1000 31 1147 376 1000 32 1148 599 1009 33 1149 808 1001 34 1150 743 1007 35 1151 279 1000 36 1152 499 1006 37 1153 227 1002 38 1154 763 1002 39 1155 98 1006 40 1156 260 1005 41 1157 608 1008 42 1158 222 1001 43 1159 963 1002 44 1160 295 1008 45 1161 404 1000 46 1162 998 1008 47 1163 637 1005 48 1164 261 1008 49 1165 857 1008 50 1166 940 1009 51 1167 564 1008 52 1168 918 1005 53 1169 473 1001 54 1170 234 1000 55 1171 786 1003 56 1172 321 1000 57 1173 783 1007 58 1174 6 1002 59 1175 102 1006 60 1176 223 1009 61 1177 531 1008 62 1178 231 1002 63 1179 652 1008 64 1180 333 1008 65 1181 876 1004 66 1182 76 1007 67 1183 26 1001 68 1184 752 1006 69 1185 157 1002 70 1186 698 1008 71 1187 6 1008 72 1188 104 1001 73 1189 98 1009 74 1190 388 1005 75 1191 835 1002 76 1192 863 1006 77 1193 194 1001 78 1194 114 1007 79 1195 898 1001 80 1196 697 1003 81 1197 356 1001 82 1198 773 1008 83 1199 723 1007 84 1200 100 1009 85 1201 659 1003 86 1202 94 1005 87 1203 851 1001 88 1204 447 1008 89 1205 484 1006 90 1206 748 1009 91 1207 37 1004 92 1208 652 1008 93 1209 205 1005 94 1210 132 1007 95 1211 20 1008 96 1212 975 1002 97 1213 29 1006 98 1214 681 1004 99 1215 300 1006 100 1216 494 1005 101 1217 792 1007 102 1218 259 1006 103 1219 726 1004 104 1220 280 1004 105 1221 34 1009 106 1222 585 1007 107 1223 314 1000 108 1224 560 1009 109 1225 657 1000 110 1226 481 1003 111 1227 572 1002 112 1228 810 1003 113 1229 324 1008 114 1230 12 1008 115 1231 297 1003 116 1232 970 1002 117 1233 768 1005 118 1234 253 1004 119 1235 417 1000 120 1236 113 1003 121 1237 975 1003 122 1238 496 1004 123 1239 572 1009 124 1240 881 1007 125 1241 553 1006 126 1242 845 1003 127 1243 183 1001 128 1244 414 1005 129 1245 181 1003 130 1246 115 1007 131 1247 382 1005 132 1248 364 1002 133 1249 790 1009 134 1250 511 1000 135 1251 201 1000 136 1252 677 1004 137 1253 536 1007 138 1254 701 1008 139 1255 729 1008 140 1256 202 1004 141 1257 401 1009 142 1258 667 1006 143 1259 289 1005 144 1260 119 1002 145 1261 258 1004 146 1262 474 1000 147 1263 215 1008 148 1264 785 1005 149 1265 94 1001 150 1266 982 1001 151 1267 210 1006 152 1268 664 1008 153 1269 720 1007 154 1270 667 1000 155 1271 307 1007 156 1272 63 1000 157 1273 870 1008 158 1274 136 1007 159 1275 766 1001 160 1276 705 1003 161 1277 618 1005 162 1278 885 1007 163 1279 655 1000 164 1280 140 1005 165 1281 964 1004 166 1282 718 1008 167 1283 239 1008 168 1284 335 1009 169 1285 523 1003 170 1286 655 1008 171 1287 647 1009 172 1288 636 1001 173 1289 443 1001 174 1290 551 1007 175 1291 489 1008 176 1292 88 1008 177 1293 382 1001 178 1294 815 1000 179 1295 68 1000 180 1296 656 1000 181 1297 733 1003 182 1298 226 1009 183 1299 118 1009 184 1300 804 1009 185 1301 566 1004 186 1302 988 1005 187 1303 585 1006 188 1304 366 1003 189 1305 269 1007 190 1306 53 1009 191 1307 552 1008 192 1308 377 1005 193 1309 876 1005 194 1310 53 1000 195 1311 376 1002 196 1312 51 1004 197 1313 925 1004 198 1314 279 1009 199 1315 570 1005 200 1316 909 1004 201 1317 940 1007 202 1318 544 1008 203 1319 165 1000 204 1320 351 1006 205 1321 303 1005 206 1322 550 1004 207 1323 942 1007 208 1324 991 1008 209 1325 151 1005 210 1326 18 1006 211 1327 105 1005 212 1328 744 1003 213 1329 383 1004 214 1330 760 1004 215 1331 526 1000 216 1332 45 1008 217 1333 65 1007 218 1334 388 1004 219 1335 527 1006 220 1336 861 1006 221 1337 814 1001 222 1338 781 1005 223 1339 694 1000 224 1340 742 1001 225 1341 580 1005 226 1342 124 1007 227 1343 465 1009 228 1344 372 1000 229 1345 671 1004 230 1346 931 1005 231 1347 456 1009 232 1348 696 1003 233 1349 226 1002 234 1350 271 1009 235 1351 755 1002 236 1352 939 1006 237 1353 717 1004 238 1354 159 1007 239 1355 285 1007 240 1356 682 1000 241 1357 134 1006 242 1358 557 1004 243 1359 597 1008 244 1360 585 1005 245 1361 329 1008 246 1362 194 1008 247 1363 914 1005 248 1364 418 1007 249 1365 59 1000 250 1366 443 1008 251 1367 156 1007 252 1368 29 1002 253 1369 920 1008 254 1370 168 1003 255 1371 72 1008 256 1372 23 1007 257 1373 842 1003 258 1374 185 1001 259 1375 98 1001 260 1376 613 1001 261 1377 698 1006 262 1378 801 1006 263 1379 633 1002 264 1380 679 1006 265 1381 774 1006 266 1382 277 1008 267 1383 784 1008 268 1384 399 1007 269 1385 612 1001 270 1386 707 1006 271 1387 265 1008 272 1388 65 1006 273 1389 227 1000 274 1390 517 1000 275 1391 882 1007 276 1392 755 1002 277 1393 486 1009 278 1394 485 1008 279 1395 721 1000 280