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