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