jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjpjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj
1000
1 14 949 48
1 377 944 65
1 349 889 101
1 82 860 28
1 99 804 261
1 134 212 72
1 535 917 147
1 36 816 146
1 337 944 153
1 88 614 436
1 65 907 77
1 151 970 123
1 230 955 104
1 68 856 20
1 206 835 36
1 213 940 239
1 42 747 120
1 95 752 233
1 18 574 384
1 81 702 255
1 33 986 11
1 346 935 136
1 17 669 169
1 206 871 298
1 89 927 135
1 16 879 86
1 384 978 10
1 76 820 112
1 661 873 269
1 118 893 140
1 302 837 426
1 172 755 280
1 357 897 241
1 103 756 115
1 91 971 85
1 192 962 164
1 84 821 124
1 232 988 152
1 358 899 80
1 81 620 345
1 74 643 366
1 75 662 53
1 180 694 338
1 331 976 63
1 381 928 413
1 19 828 101
1 230 823 96
1 22 613 190
1 209 715 411
1 50 379 354
1 292 954 60
1 180 979 38
1 130 689 360
1 215 850 123
1 170 965 68
1 226 799 120
1 204 982 138
1 621 645 689
1 250 874 54
1 338 900 280
1 172 828 56
1 95 842 251
1 20 639 206
1 234 893 312
1 279 997 83
1 53 830 101
1 217 941 79
1 301 918 275
1 267 868 79
1 483 989 99
1 99 769 131
1 78 978 90
1 116 985 18
1 104 973 22
1 61 994 17
1 229 752 321
1 207 735 23
1 314 978 44
1 14 522 412
1 48 648 254
1 11 815 61
1 177 830 199
1 154 908 158
1 87 800 17
1 86 640 430
1 117 992 95
1 166 906 140
1 34 659 116
1 158 795 334
1 247 793 371
1 217 857 157
1 25 853 113
1 369 957 221
1 94 599 12
1 1 789 47
1 85 652 47
1 84 996 88
1 192 714 218
1 112 974 62
1 29 672 315
1 66 708 322
1 25 781 29
1 320 885 70
1 37 631 177
1 116 780 336
1 237 971 149
1 256 913 146
1 58 623 124
1 118 777 124
1 177 541 629
1 17 708 27
1 47 681 279
1 273 960 147
1 33 779 233
1 30 598 22
1 108 723 244
1 57 977 29
1 68 802 54
1 193 987 171
1 254 800 182
1 291 898 267
1 181 839 307
1 19 842 99
1 207 743 73
1 46 874 170
1 40 940 90
1 21 536 173
1 400 964 22
1 236 934 138
1 57 961 9
1 198 877 158
1 72 955 80
1 99 812 111
1 40 600 324
1 45 956 89
1 425 929 259
1 112 653 158
1 5 815 29
1 6 553 118
1 75 700 139
1 433 958 213
1 440 951 400
1 145 785 311
1 305 837 35
1 470 996 278
1 397 938 209
1 388 787 364
1 44 552 190
1 75 710 313
1 463 977 91
1 30 843 54
1 370 916 242
1 101 626 213
1 158 675 322
1 38 568 244
1 97 798 51
1 411 985 353
1 229 997 151
1 417 926 41
1 409 934 251
1 273 818 93
1 51 711 137
1 257 912 1
1 357 927 255
1 13 846 21
1 137 879 87
1 22 574 290
1 62 571 98
1 311 996 225
1 100 623 174
1 107 746 247
1 40 823 86
1 356 859 52
1 406 828 438
1 235 803 303
1 321 975 67
1 31 988 7
1 183 693 305
1 37 799 155
1 94 945 142
1 248 973 206
1 145 870 111
1 33 674 309
1 153 940 183
1 269 815 217
1 355 863 127
1 316 828 144
1 97 685 49
1 12 831 22
1 46 991 22
1 60 998 62
1 95 753 329
1 160 670 236
1 290 943 126
1 374 911 396
1 232 992 182
1 179 929 239
1 188 905 56
1 93 906 97
1 52 860 30
1 278 841 290
1 133 817 249
1 227 979 105
1 102 890 22
1 236 915 112
1 19 763 87
1 126 748 28
1 468 985 344
1 274 788 396
1 228 854 278
1 86 673 410
1 163 794 185
1 208 807 150
1 353 987 75
1 121 727 359
1 140 647 336
1 93 713 285
1 60 662 398
1 146 716 214
1 110 742 148
1 53 843 175
1 312 980 230
1 108 718 364
1 38 982 20
1 119 660 345
1 189 900 191
1 78 852 168
1 40 826 46
1 451 974 177
1 48 606 272
1 366 992 202
1 63 945 79
1 72 692 324
1 276 825 292
1 293 818 221
1 388 942 330
1 281 973 273
1 49 571 383
1 320 982 184
1 113 776 259
1 90 990 18
1 128 636 384
1 105 807 221
1 20 948 60
1 191 915 121
1 201 874 75
1 5 556 393
1 33 866 25
1 2 990 10
1 200 844 210
1 381 535 79
1 115 648 197
1 151 822 229
1 284 900 170
1 70 935 24
1 340 907 212
1 160 667 376
1 368 908 66
1 370 945 270
1 37 629 59
1 329 927 19
1 159 809 175
1 176 764 134
1 213 717 425
1 55 737 207
1 236 795 432
1 81 915 75
1 41 841 105
1 261 940 155
1 24 784 112
1 3 650 25
1 116 695 310
1 215 768 297
1 328 835 428
1 265 963 53
1 342 862 308
1 163 914 233
1 208 808 184
1 155 658 311
1 3 546 373
1 218 872 28
1 22 832 160
1 328 844 158
1 168 718 158
1 429 972 47
1 18 843 62
1 310 893 144
1 4 929 26
1 48 718 54
1 126 924 12
1 265 869 375
1 425 468 317
1 768 842 186
1 383 949 283
1 281 980 175
1 149 995 11
1 419 940 359
1 236 927 50
1 185 879 119
1 309 938 281
1 158 809 214
1 100 735 74
1 197 934 93
1 255 869 249
1 10 519 470
1 81 869 149
1 362 952 150
1 132 936 102
1 148 928 168
1 233 667 461
1 186 730 118
1 128 816 10
1 70 651 194
1 108 624 236
1 314 977 334
1 336 692 76
1 353 917 143
1 129 859 227
1 118 904 138
1 96 962 102
1 41 975 29
1 334 898 182
1 93 643 381
1 120 628 366
1 230 894 144
1 149 997 57
1 100 1000 50
1 6 521 4
1 155 769 263
1 76 604 144
1 128 807 300
1 112 731 332
1 347 968 179
1 98 832 260
1 178 914 44
1 121 937 71
1 91 647 95
1 216 801 138
1 123 962 77
1 279 940 337
1 186 800 162
1 21 795 77
1 302 913 44
1 334 953 156
1 66 571 372
1 46 557 120
1 241 920 45
1 263 910 19
1 478 494 64
1 12 718 172
1 33 775 179
1 188 871 308
1 74 664 192
1 263 975 239
1 98 763 260
1 160 864 254
1 414 957 178
1 271 545 309
1 372 888 396
1 28 572 362
1 165 893 41
1 52 612 32
1 55 775 219
1 179 951 119
1 338 994 168
1 691 961 273
1 110 831 208
1 311 852 177
1 239 924 167
1 226 991 114
1 256 829 200
1 356 901 414
1 7 529 229
1 208 920 200
1 20 955 50
1 303 850 445
1 58 971 80
1 420 964 6
1 441 663 21
1 111 745 31
1 178 708 26
1 26 681 136
1 364 452 604
1 16 833 90
1 433 987 379
1 592 599 814
1 68 856 36
1 71 955 25
1 85 836 53
1 184 732 34
1 121 682 429
1 56 648 332
1 20 850 74
1 205 714 1
1 42 559 146
1 80 657 186
1 167 820 205
1 355 931 53
1 144 997 26
1 322 543 88
1 233 794 97
1 274 956 248
1 157 789 97
1 72 606 464
1 180 997 10
1 14 581 300
1 280 913 38
1 111 929 41
1 225 963 123
1 81 218 635
1 332 869 20
1 32 988 10
1 142 931 54
1 79 725 297
1 37 786 189
1 168 818 66
1 69 786 197
1 14 807 8
1 231 611 541
1 397 954 233
1 277 816 39
1 294 972 78
1 34 892 124
1 171 853 247
1 86 633 46
1 334 948 302
1 313 909 355
1 131 742 235
1 429 667 499
1 429 995 179
1 354 920 202
1 231 862 159
1 30 687 316
1 309 838 285
1 52 440 62
1 113 683 393
1 180 789 146
1 379 916 415
1 249 853 321
1 1 854 35
1 99 945 113
1 192 876 134
1 64 830 80
1 262 853 188
1 168 976 34
1 244 945 140
1 108 785 28
1 148 661 288
1 341 958 321
1 338 909 360
1 183 915 233
1 215 858 117
1 216 433 738
1 95 968 19
1 302 877 38
1 60 883 26
1 801 836 513
1 255 820 29
1 3 592 311
1 263 867 51
1 194 972 212
1 200 721 170
1 229 749 349
1 281 955 217
1 101 699 13
1 31 540 197
1 81 960 121
1 197 987 53
1 44 709 72
1 88 828 96
1 270 879 344
1 231 926 275
1 177 727 399
1 55 900 53
1 148 745 214
1 181 948 195
1 35 637 25
1 300 945 190
1 136 814 244
1 109 795 71
1 31 896 39
1 258 824 308
1 52 607 426
1 263 783 165
1 38 650 40
1 177 842 301
1 113 787 21
1 70 604 216
1 98 732 32
1 156 741 104
1 84 748 252
1 237 893 255
1 168 897 106
1 184 886 222
1 6 923 76
1 194 931 182
1 579 711 501
1 156 882 120
1 307 953 169
1 37 548 101
1 143 840 191
1 81 999 29
1 489 708 219
1 147 975 35
1 215 915 25
1 124 708 138
1 330 831 380
1 4 600 314
1 31 669 5
1 92 899 134
1 205 839 267
1 19 763 227
1 160 823 214
1 109 957 133
1 396 972 120
1 671 960 245
1 231 789 373
1 188 851 134
1 176 954 196
1 279 991 241
1 266 771 28
1 9 699 141
1 71 816 137
1 134 761 24
1 281 904 75
1 77 712 43
1 134 908 172
1 120 705 388
1 117 908 93
1 285 845 317
1 78 711 214
1 89 608 279
1 79 827 137
1 223 902 17
1 140 893 134
1 198 709 108
1 149 800 185
1 99 699 9
1 25 760 217
1 325 867 221
1 97 988 75
1 167 981 129
1 58 835 40
1 157 811 65
1 609 808 129
1 600 834 714
1 21 544 235
1 18 573 444
1 54 929 52
1 112 910 86
1 405 914 23
1 495 581 785
1 80 896 134
1 431 986 207
1 261 918 255
1 166 717 290
1 818 935 196
1 19 540 247
1 310 879 86
1 825 923 705
1 227 770 417
1 63 176 769
1 41 719 185
1 479 596 443
1 138 704 132
1 52 933 8
1 61 944 65
1 155 697 241
1 481 982 365
1 53 784 263
1 277 302 343
1 161 719 49
1 381 970 155
1 198 924 260
1 81 953 79
1 112 925 144
1 146 874 212
1 375 972 337
1 32 388 114
1 384 951 412
1 133 701 307
1 357 913 139
1 306 960 246
1 194 695 14
1 32 992 10
1 6 631 108
1 295 928 151
1 197 994 167
1 348 971 310
1 29 713 77
1 262 886 260
1 390 990 42
1 31 873 155
1 178 719 312
1 292 932 96
1 274 981 280
1 147 894 21
1 194 805 106
1 220 772 118
1 208 882 16
1 3 956 31
1 362 943 206
1 58 846 134
1 191 946 39
1 146 816 72
1 239 960 199
1 258 815 436
1 243 958 7
1 143 851 185
1 156 689 414
1 39 600 337
1 109 701 127
1 331 845 321
1 160 688 144
1 33 553 441
1 31 690 101
1 85 772 269
1 30 739 222
1 246 825 106
1 275 894 237
1 133 918 69
1 377 961 77
1 421 947 419
1 25 774 201
1 477 979 285
1 67 615 155
1 251 986 143
1 176 826 250
1 195 991 129
1 433 972 9
1 39 550 467
1 470 988 368
1 240 905 270
1 156 811 180
1 88 783 160
1 7 996 5
1 72 735 134
1 21 616 369
1 74 622 396
1 410 962 340
1 355 449 553
1 221 804 115
1 150 653 368
1 52 593 366
1 50 783 80
1 387 941 179
1 146 807 122
1 236 912 110
1 115 646 431
1 231 987 81
1 31 672 173
1 74 693 86
1 243 981 193
1 52 986 30
1 466 1000 266
1 118 651 424
1 328 934 332
1 14 619 52
1 181 879 67
1 130 775 236
1 3 561 321
1 98 811 118
1 282 847 318
1 152 725 84
1 63 861 61
1 143 955 9
1 14 521 48
1 144 818 132
1 64 907 8
1 110 819 80
1 277 832 415
1 265 969 85
1 105 887 205
1 801 853 755
1 281 891 19
1 274 804 84
1 97 761 73
1 37 911 11
1 159 910 169
1 328 884 392
1 256 870 84
1 251 763 51
1 221 868 219
1 250 891 240
1 20 600 14
1 78 659 390
1 443 983 3
1 117 689 287
1 32 866 126
1 157 709 95
1 283 993 247
1 212 916 184
1 316 974 168
1 55 942 57
1 440 949 402
1 77 901 89
1 128 973 114
1 4 759 214
1 155 965 123
1 37 958 3
1 142 845 46
1 199 818 235
1 349 549 647
1 175 842 51
1 20 994 8
1 249 865 49
1 662 976 446
1 264 852 358
1 257 842 73
1 454 992 282
1 22 701 204
1 135 811 185
1 49 654 377
1 380 921 160
1 75 896 9
1 32 883 10
1 312 974 82
1 329 789 249
1 197 220 647
1 21 967 41
1 36 755 260
1 329 967 27
1 390 960 322
1 48 762 52
1 29 920 43
1 412 914 34
1 130 715 198
1 159 397 601
1 444 997 300
1 135 865 63
1 111 931 119
1 190 774 346
1 146 654 208
1 3 718 97
1 725 744 53
1 61 907 103
1 354 864 256
1 112 927 130
1 238 886 222
1 142 842 150
1 173 810 201
1 344 981 104
1 73 606 461
1 141 689 217
1 206 776 416
1 102 775 266
1 123 741 23
1 130 842 56
1 294 883 44
1 328 975 284
1 403 933 323
1 150 913 218
1 239 776 187
1 223 827 185
1 59 729 121
1 56 967 10
1 428 936 398
1 308 929 222
1 708 976 392
1 282 967 204
1 31 887 11
1 332 995 104
1 26 686 64
1 144 757 32
1 61 830 13
1 118 750 64
1 86 810 162
1 44 907 122
1 19 963 1
1 179 842 203
1 271 883 29
1 176 891 18
1 173 714 391
1 121 687 289
1 159 953 61
1 70 629 50
1 94 759 140
1 39 812 115
1 47 717 297
1 35 966 13
1 248 921 220
1 171 937 153
1 113 900 209
1 271 837 347
1 101 642 67
1 243 759 191
1 334 925 70
1 275 977 265
1 205 868 191
1 40 831 194
1 226 772 164
1 122 988 72
1 307 959 325
1 330 961 324
1 182 947 190
1 13 784 35
1 329 851 243
1 41 725 27
1 32 848 88
1 297 864 143
1 54 862 90
1 58 906 114
1 183 751 243
1 20 684 206
1 19 636 305
1 34 786 110
1 58 980 54
1 123 635 257
1 23 579 155
1 233 765 25
1 98 888 142
1 301 337 875
1 399 917 285
1 86 632 422
1 18 791 108
1 36 995 12
1 44 703 32
1 125 688 233
1 75 999 1
1 321 977 51
1 354 368 862
1 45 834 139
1 58 746 180
1 597 835 37
1 8 938 44
1 381 902 339
1 594 664 64
1 146 830 308
1 199 954 153
1 214 773 240
1 184 983 22
1 22 692 314
1 258 886 80
1 225 740 379
1 189 907 221
1 931 977 241
1 109 629 425
1 74 735 32
1 93 928 39
1 281 935 157
1 326 957 310
1 74 994 8
1 280 869 50
1 351 721 149
1 147 700 185
1 239 867 349
1 79 960 11
1 169 405 569
1 429 939 147
1 156 716 76
1 100 910 110
1 185 818 323
1 133 718 117
1 350 947 374
1 44 815 118
1 203 821 61
1 100 687 296
1 119 773 245
1 12 606 244
1 71 665 389
1 490 515 446
1 312 828 200
1 354 921 154
1 353 984 225
1 301 801 45
1 251 820 285
1 128 970 104
1 4 739 190
1 335 851 89
1 248 821 310
1 292 818 188
1 251 883 169
1 117 726 229
1 231 824 371
1 203 937 159
1 91 613 367
1 45 911 43
1 274 948 252
1 250 960 120
1 613 747 865
1 53 828 163
1 105 663 329
1 152 726 218
1 257 873 61
1 362 889 414
1 149 705 249
1 368 959 4
1 296 882 148
1 243 771 441
1 135 839 109
1 53 792 45
1 186 617 242
1 73 810 253
1 56 703 292
1 406 910 64
1 81 953 1
1 290 956 108
1 120 883 228
1 418 478 436
1 329 998 253
1 359 860 311
1 193 801 51
1 30 372 124
1 59 801 213
1 304 837 332
1 337 989 341
1 114 771 310
1 199 745 173
1 202 831 138
1 102 655 28
1 213 337 209
1 67 677 157
1 82 877 2
1 103 617 49
1 128 791 330
1 201 751 173
1 83 902 93
1 213 806 401
1 120 870 208
1 347 941 403
1 4 674 284
1 109 958 49
1 146 784 314
1 29 848 17
1 49 652 311
1 226 830 346
1 101 675 353
1 382 926 36
1 86 917 28
1 173 896 49
1 258 936 148
1 36 665 94
1 228 959 176
1 356 999 32
1 39 694 85
1 210 701 22
1 346 968 192
1 45 590 131
1 219 936 17
1 196 920 84
1 81 576 431
1 259 892 53
1 52 630 384
1 116 952 34
1 160 921 2
1 474 994 260
1 264 986 12
1 331 915 9
1 332 899 180
1 172 897 142
1 3 534 417
1 281 922 99
1 303 934 39
1 139 869 9
1 347 912 223
1 148 703 34
1 134 938 120
1 381 989 33
1 400 923 426
1 105 982 99
1 341 915 103
1 283 892 251
1 330 606 256
1 45 682 303
1 160 666 8
1 274 992 168
1 446 971 120
1 161 787 271
1 23 640 221
1 181 806 219
1 147 983 97
1 174 748 164
1 403 975 7
1 243 784 431
1 114 872 228
1 64 895 110
1 38 662 194
1 43 779 193
1 290 919 288
1 244 842 262
1 19 530 319
1 218 730 334
1 56 559 412
1 448 850 12
1 157 812 201
1 162 944 64
1 183 587 411
1 68 712 28
1 72 586 330
1 59 719 81
1 288 928 108
1 215 811 185
1 189 870 199
1 21 744 67
1 54 800 6
1 148 759 224
1 159 903 55
1 440 667 584
1 134 962 168
1 254 810 432