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