1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 0
9 2
10 0
11 1
12 1
13 2
14 3
15 0
16 1
17 0
18 0
19 0
20 7
21 0
22 1
23 1
24 2
25 3
26 7
27 8
28 0
29 1
30 0
31 2
32 0
33 7
34 0
35 22
36 0
37 1
38 1
39 0
40 3
41 7
42 0
43 22
44 32
45 0
46 1
47 0
48 2
49 0
50 0
51 0
52 22
53 0
54 66
55 0
56 1
57 1
58 2
59 3
60 7
61 8
62 22
63 32
64 66
65 91
66 0
67 1
68 0
69 0
70 0
71 7
72 0
73 22
74 0
75 0
76 0
77 233
78 0
79 1
80 1
81 2
82 3
83 7
84 8
85 22
86 32
87 66
88 91
89 233
90 263
91 0
92 1
93 0
94 2
95 0
96 7
97 0
98 0
99 0
100 66
101 0
102 233
103 0
104 729
105 0
106 1
107 1
108 0
109 3
110 0
111 0
112 22
113 32
114 0
115 0
116 233
117 0
118 729
119 1038
120 0
121 1
122 0
123 2
124 0
125 7
126 0
127 22
128 0
129 66
130 0
131 233
132 0
133 729
134 0
135 2059
136 0
137 1
138 1
139 2
140 3
141 7
142 8
143 22
144 32
145 66
146 91
147 233
148 263
149 729
150 1038
151 2059
152 3119
153 0
154 1
155 0
156 0
157 0
158 7
159 0
160 22
161 0
162 0
163 0
164 233
165 0
166 729
167 0
168 0
169 0
170 7674
171 0
172 1
173 1
174 2
175 3
176 7
177 8
178 22
179 32
180 66
181 91
182 233
183 263
184 729
185 1038
186 2059
187 3119
188 7674
189 8666
190 0
191 1
192 0
193 2
194 0
195 0
196 0
197 22
198 0
199 66
200 0
201 233
202 0
203 729
204 0
205 0
206 0
207 7674
208 0
209 24014
210 0
211 1
212 1
213 0
214 3
215 7
216 0
217 0
218 32
219 0
220 91
221 233
222 0
223 729
224 0
225 0
226 3119
227 7674
228 0
229 24014
230 32741
231 0
232 1
233 0
234 2
235 0
236 7
237 0
238 22
239 0
240 66
241 0
242 0
243 0
244 729
245 0
246 2059
247 0
248 7674
249 0
250 24014
251 0
252 68645
253 0
254 1
255 1
256 2
257 3
258 7
259 8
260 22
261 32
262 66
263 91
264 233
265 263
266 729
267 1038
268 2059
269 3119
270 7674
271 8666
272 24014
273 32741
274 68645
275 103219
276 0
277 1
278 0
279 0
280 0
281 7
282 0
283 22
284 0
285 0
286 0
287 233
288 0
289 729
290 0
291 0
292 0
293 7674
294 0
295 24014
296 0
297 0
298 0
299 252633
300 0
301 1
302 1
303 2
304 3
305 0
306 8
307 22
308 32
309 66
310 0
311 233
312 263
313 729
314 1038
315 0
316 3119
317 7674
318 8666
319 24014
320 0
321 68645
322 103219
323 252633
324 285313
325 0
326 1
327 0
328 2
329 0
330 7
331 0
332 22
333 0
334 66
335 0
336 233
337 0
338 0
339 0
340 2059
341 0
342 7674
343 0
344 24014
345 0
346 68645
347 0
348 252633
349 0
350 755681
351 0
352 1
353 1
354 0
355 3
356 7
357 0
358 22
359 32
360 0
361 91
362 233
363 0
364 729
365 1038
366 0
367 3119
368 7674
369 0
370 24014
371 32741
372 0
373 103219
374 252633
375 0
376 755681
377 1111037
378 0
379 1
380 0
381 2
382 0
383 7
384 0
385 0
386 0
387 66
388 0
389 233
390 0
391 729
392 0
393 2059
394 0
395 7674
396 0
397 24014
398 0
399 0
400 0
401 252633
402 0
403 755681
404 0
405 2292275
406 0
407 1
408 1
409 2
410 3
411 7
412 8
413 22
414 32
415 66
416 91
417 233
418 263
419 729
420 1038
421 2059
422 3119
423 7674
424 8666
425 24014
426 32741
427 68645
428 103219
429 252633
430 285313
431 755681
432 1111037
433 2292275
434 3335374
435 0
436 1
437 0
438 0
439 0
440 0
441 0
442 22
443 0
444 0
445 0
446 233
447 0
448 729
449 0
450 0
451 0
452 7674
453 0
454 24014
455 0
456 0
457 0
458 252633
459 0
460 0
461 0
462 0
463 0
464 8284946
465 0
466 1
467 1
468 2
469 3
470 7
471 8
472 22
473 32
474 66
475 91
476 233
477 263
478 729
479 1038
480 2059
481 3119
482 7674
483 8666
484 24014
485 32741
486 68645
487 103219
488 252633
489 285313
490 755681
491 1111037
492 2292275
493 3335374
494 8284946
495 8570252
496 0
497 1
498 0
499 2
500 0
501 7
502 0
503 22
504 0
505 66
506 0
507 233
508 0
509 729
510 0
511 2059
512 0
513 7674
514 0
515 24014
516 0
517 68645
518 0
519 252633
520 0
521 755681
522 0
523 2292275
524 0
525 8284946
526 0
527 25140144
528 0
529 1
530 1
531 0
532 3
533 7
534 0
535 22
536 32
537 0
538 91
539 0
540 0
541 729
542 1038
543 0
544 3119
545 7674
546 0
547 24014
548 32741
549 0
550 0
551 252633
552 0
553 755681
554 1111037
555 0
556 3335374
557 8284946
558 0
559 25140144
560 36829131
561 0
562 1
563 0
564 2
565 0
566 7
567 0
568 22
569 0
570 66
571 0
572 233
573 0
574 729
575 0
576 2059
577 0
578 0
579 0
580 24014
581 0
582 68645
583 0
584 252633
585 0
586 755681
587 0
588 2292275
589 0
590 8284946
591 0
592 25140144
593 0
594 75778418
595 0
596 1
597 1
598 2
599 3
600 0
601 8
602 0
603 32
604 66
605 0
606 233
607 263
608 729
609 0
610 0
611 3119
612 7674
613 8666
614 24014
615 0
616 0
617 103219
618 252633
619 285313
620 0
621 1111037
622 2292275
623 0
624 8284946
625 0
626 25140144
627 36829131
628 75778418
629 112599875
630 0
631 1
632 0
633 0
634 0
635 7
636 0
637 22
638 0
639 0
640 0
641 233
642 0
643 729
644 0
645 0
646 0
647 7674
648 0
649 24014
650 0
651 0
652 0
653 252633
654 0
655 755681
656 0
657 0
658 0
659 8284946
660 0
661 25140144
662 0
663 0
664 0
665 262721802
666 0
667 1
668 1
669 2
670 3
671 7
672 8
673 22
674 32
675 66
676 91
677 233
678 263
679 729
680 1038
681 2059
682 3119
683 7674
684 8666
685 24014
686 32741
687 68645
688 103219
689 252633
690 285313
691 755681
692 1111037
693 2292275
694 3335374
695 8284946
696 8570252
697 25140144
698 36829131
699 75778418
700 112599875
701 262721802
702 297187886
703 0
704 1
705 0
706 2
707 0
708 7
709 0
710 22
711 0
712 66
713 0
714 233
715 0
716 729
717 0
718 2059
719 0
720 7674
721 0
722 0
723 0
724 68645
725 0
726 252633
727 0
728 755681
729 0
730 2292275
731 0
732 8284946
733 0
734 25140144
735 0
736 75778418
737 0
738 262721802
739 0
740 835397400
741 0
742 1
743 1
744 0
745 3
746 7
747 0
748 22
749 32
750 0
751 91
752 233
753 0
754 0
755 1038
756 0
757 3119
758 7674
759 0
760 24014
761 32741
762 0
763 103219
764 252633
765 0
766 755681
767 0
768 0
769 3335374
770 8284946
771 0
772 25140144
773 36829131
774 0
775 112599875
776 262721802
777 0
778 835397400
779 1210702737
780 0
781 1
782 0
783 2
784 0
785 0
786 0
787 22
788 0
789 66
790 0
791 233
792 0
793 729
794 0
795 0
796 0
797 7674
798 0
799 24014
800 0
801 68645
802 0
803 252633
804 0
805 0
806 0
807 2292275
808 0
809 8284946
810 0
811 25140144
812 0
813 75778418
814 0
815 0
816 0
817 835397400
818 0
819 2496191918
820 0
821 1
822 1
823 2
824 3
825 7
826 8
827 22
828 32
829 66
830 91
831 233
832 263
833 729
834 1038
835 2059
836 3119
837 7674
838 8666
839 24014
840 32741
841 68645
842 103219
843 252633
844 285313
845 755681
846 1111037
847 2292275
848 3335374
849 8284946
850 8570252
851 25140144
852 36829131
853 75778418
854 112599875
855 262721802
856 297187886
857 835397400
858 1210702737
859 2496191918
860 3443439120
861 0
862 1
863 0
864 0
865 0
866 7
867 0
868 0
869 0
870 0
871 0
872 233
873 0
874 729
875 0
876 0
877 0
878 7674
879 0
880 24014
881 0
882 0
883 0
884 252633
885 0
886 755681
887 0
888 0
889 0
890 8284946
891 0
892 25140144
893 0
894 0
895 0
896 0
897 0
898 835397400
899 0
900 0
901 0
902 8821128575
903 0
904 1
905 1
906 2
907 3
908 7
909 8
910 22
911 32
912 66
913 91
914 233
915 263
916 729
917 1038
918 2059
919 3119
920 7674
921 8666
922 24014
923 32741
924 68645
925 103219
926 252633
927 285313
928 755681
929 1111037
930 2292275
931 3335374
932 8284946
933 8570252
934 25140144
935 36829131
936 75778418
937 112599875
938 262721802
939 297187886
940 835397400
941 1210702737
942 2496191918
943 3443439120
944 8821128575
945 9690992037
946 0
947 1
948 0
949 2
950 0
951 7
952 0
953 22
954 0
955 66
956 0
957 0
958 0
959 729
960 0
961 2059
962 0
963 7674
964 0
965 24014
966 0
967 68645
968 0
969 252633
970 0
971 755681
972 0
973 2292275
974 0
975 8284946
976 0
977 25140144
978 0
979 0
980 0
981 262721802
982 0
983 835397400
984 0
985 2496191918
986 0
987 8821128575
988 0
989 27333249187
990 0
991 1
992 1
993 0
994 3
995 0
996 0
997 22
998 32
999 0
1000 0
1001 233
1002 0
1003 729
1004 1038
1005 0
1006 3119
1007 7674
1008 0
1009 24014
1010 0
1011 0
1012 103219
1013 252633
1014 0
1015 0
1016 1111037
1017 0
1018 3335374
1019 8284946
1020 0
1021 25140144
1022 36829131
1023 0
1024 112599875
1025 0
1026 0
1027 835397400
1028 1210702737
1029 0
1030 0
1031 8821128575
1032 0
1033 27333249187
1034 39785517780
1035 0
1036 1
1037 0
1038 2
1039 0
1040 7
1041 0
1042 22
1043 0
1044 66
1045 0
1046 233
1047 0
1048 729
1049 0
1050 2059
1051 0
1052 7674
1053 0
1054 24014
1055 0
1056 68645
1057 0
1058 0
1059 0
1060 755681
1061 0
1062 2292275
1063 0
1064 8284946
1065 0
1066 25140144
1067 0
1068 75778418
1069 0
1070 262721802
1071 0
1072 835397400
1073 0
1074 2496191918
1075 0
1076 8821128575
1077 0
1078 27333249187
1079 0
1080 78173688904
1081 0
1082 1
1083 1
1084 2
1085 3
1086 7
1087 8
1088 22
1089 32
1090 66
1091 91
1092 233
1093 263
1094 729
1095 1038
1096 2059
1097 3119
1098 7674
1099 8666
1100 24014
1101 32741
1102 68645
1103 103219
1104 252633
1105 285313
1106 755681
1107 1111037
1108 2292275
1109 3335374
1110 8284946
1111 8570252
1112 25140144
1113 36829131
1114 75778418
1115 112599875
1116 262721802
1117 297187886
1118 835397400
1119 1210702737
1120 2496191918
1121 3443439120
1122 8821128575
1123 9690992037
1124 27333249187
1125 39785517780
1126 78173688904
1127 118034732702
1128 0
1129 1
1130 0
1131 0
1132 0
1133 7
1134 0
1135 22
1136 0
1137 0
1138 0
1139 233
1140 0
1141 729
1142 0
1143 0
1144 0
1145 7674
1146 0
1147 24014
1148 0
1149 0
1150 0
1151 252633
1152 0
1153 755681
1154 0
1155 0
1156 0
1157 8284946
1158 0
1159 25140144
1160 0
1161 0
1162 0
1163 262721802
1164 0
1165 835397400
1166 0
1167 0
1168 0
1169 8821128575
1170 0
1171 27333249187
1172 0
1173 0
1174 0
1175 290660437760
1176 0
1177 1
1178 1
1179 2
1180 3
1181 7
1182 8
1183 0
1184 32
1185 66
1186 91
1187 233
1188 263
1189 729
1190 0
1191 2059
1192 3119
1193 7674
1194 8666
1195 24014
1196 32741
1197 0
1198 103219
1199 252633
1200 285313
1201 755681
1202 1111037
1203 2292275
1204 0
1205 8284946
1206 8570252
1207 25140144
1208 36829131
1209 75778418
1210 112599875
1211 0
1212 297187886
1213 835397400
1214 1210702737
1215 2496191918
1216 3443439120
1217 8821128575
1218 0
1219 27333249187
1220 39785517780
1221 78173688904
1222 118034732702
1223 290660437760
1224 327947400808
1225 0
1226 1
1227 0
1228 2
1229 0
1230 0
1231 0
1232 22
1233 0
1234 66
1235 0
1236 233
1237 0
1238 729
1239 0
1240 0
1241 0
1242 7674
1243 0
1244 24014
1245 0
1246 68645
1247 0
1248 252633
1249 0
1250 0
1251 0
1252 2292275
1253 0
1254 8284946
1255 0
1256 25140144
1257 0
1258 75778418
1259 0
1260 0
1261 0
1262 835397400
1263 0
1264 2496191918
1265 0
1266 8821128575
1267 0
1268 27333249187
1269 0
1270 0
1271 0
1272 290660437760
1273 0
1274 899311157410
1275 0