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