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