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