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