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