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