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