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