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