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