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