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