345	0	2700	16662	433	25	103	519	830	1002	1027	935	869	801	711	605	511	462	385	328	322	290	267	280	264	255	263	250	204	222	217	235	219	218	167	189	185	181	152	159	144	156	128	146	114	117	117	105	79	92	76	67	73	65	62	63	56	64	56	47	51	60	47	30	34	39	28	39	23	27	21	22	27	34	22	24	19	20	22	16	17	24	32	18	15	17	14	27	25	16	23	9	14	20	17	16	15	10	19	26	13	21	14	18	19	11	12	15	9	13	11	11	12	9	8	6	14	12	14	12	11	10	10	8	10	10	7	16	7	10	9	6	11	11	4	6	4	7	1	7	12	5	14	5	12	11	12	5	8	3	12	9	6	3	2	7	4	4	3	4	7	1	7	5	6	1	1	10	7	1	6	4	2	6	2	2	3	3	4	9	5	3	5	4	2	3	4	10	9	3	2	2	2	2	6	3	2	3	4	3	6	7	3	0	1	3	4	3	2	3	5	7	4	2	8	2	4	5	2	5	2	3	4	5	3	3	2	0	2	5	1	1	4	2	3	4	0	3	4	0	1	0	0	3	1	2	3	1	5	2	1	2	2	1	3	2	1	5	6	4	2	1	3	3	3	2	3	3	1	3	3	2	2	1	2	1	2	1	1	2	3	0	4	5	5	3	0	2	1	0	3	2	1	3	1	1	3	1	0	2	0	0	2	3	1	1	2	1	3	4	1	6	1	2	1	1	2	2	1	2	0	5	1	4	0	1	0	2	2	0	2	2	0	1	2	0	1	1	0	1	3	0	1	1	1	0	1	1	2	4	1	1	4	2	1	0	3	1	2	2	1	2	0	2	2	1	1	4	0	1	1	2	0	2	3	1	2	1	2	2	3	1	0	0	2	2	5	0	2	0	3	0	2	0	1	4	4	2	3	0	1	5	1	3	5	0	0	1	0	3	0	1	3	0	1	4	1	2	0	2	1	0	2	3	2	1	1	1	0	2	1	1	1	1	3	0	2	2	0	0	1	2	0	2	0	1	0	2	0	2	3	2	2	0	2	0	0	1	1	0	2	1	0	2	0	1	4	1	0	0	1	4	2	2	2	0	0	0	1	1	2	5	0	0	3	1	0	3	2	1	0	1	2	2	0	0	1	2	1	1	4	0	0	1	2	2	1	3	2	1	1	1	4	0	2	2	0	0	1	1	2	1	2	0	0	0	0	1	1	1	2	2	0	1	0	1	1	0	2	0	0	1	2	0	1	1	2	0	1	1	0	2	1	0	1	1	0	0	2	2	1	0	0	1	2	0	2	0	2	1	0	0	2	1	3	1	3	2	1	0	2	1	1	1	1	0	2	0	0	0	0	0	0	0	0	1	1	3	0	0	1	0	0	2	0	1	1	0	0	3	0	1	2	2	0	2	2	0	1	1	1	2	1	0	0	1	0	1	1	1	1	3	0	0	4	1	0	0	1	0	0	0	1	0	0	0	1	1	1	3	1	3	0	0	1	1	1	1	0	2	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	2	2	0	1	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	2	1	2	0	2	0	1	1	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	1	1	1	1	1	1	1	0	1	1	0	2	1	1	0	4	0	0	1	0	0	1	0	3	0	1	1	2	1	0	1	0	0	0	0	2	1	2	1	1	1	1	0	0	1	2	2	4	0	0	1	1	1	1	2	1	0	1	2	1	0	0	0	0	0	3	0	0	0	0	1	1	0	0	1	0	1	0	1	1	3	1	2	1	1	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	2	0	0	0	2	0	1	0	0	0	3	1	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0
345	1	1900	16787	459	32	216	674	930	1020	998	911	834	766	684	592	508	461	392	345	243	275	220	214	199	199	190	192	188	149	156	170	147	159	137	127	121	126	96	119	112	104	107	82	95	89	83	83	80	81	60	59	58	42	41	42	46	32	28	32	34	27	27	23	26	19	24	21	17	19	19	13	24	18	19	16	13	17	13	15	8	14	13	19	8	8	14	8	15	7	6	10	9	18	11	14	7	8	8	5	9	12	12	15	9	8	12	9	5	8	14	7	7	8	6	5	11	5	11	3	3	12	8	4	7	5	6	6	4	11	3	2	2	4	7	3	9	6	1	5	4	5	2	7	6	4	8	3	3	1	2	6	5	6	4	2	2	5	1	4	6	3	5	5	4	5	2	1	3	3	5	0	2	1	2	3	2	3	6	1	2	5	4	1	2	2	1	1	0	1	1	2	0	2	4	0	2	2	5	5	1	1	3	5	2	2	2	1	1	0	1	1	1	0	3	2	2	2	0	3	2	1	2	2	3	5	0	0	3	1	2	1	2	0	3	2	0	1	0	3	2	4	0	1	0	2	0	1	0	0	0	1	1	3	1	2	1	3	1	1	0	1	1	0	2	1	4	2	2	2	3	0	4	2	1	0	1	2	1	2	1	0	1	0	0	3	4	0	1	1	0	2	1	0	2	1	0	0	3	0	2	1	1	2	3	0	0	1	3	1	2	1	1	1	0	3	1	3	2	2	3	0	1	0	0	0	0	2	1	1	0	0	1	0	2	1	2	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	2	1	1	2	1	0	2	1	1	0	1	1	0	1	1	2	1	2	1	0	1	1	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	1	1	2	1	0	1	1	1	0	1	2	0	1	1	1	0	1	0	0	1	1	0	0	0	1	1	1	2	1	1	0	1	1	0	2	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	1	1	0	1	3	0	2	0	1	1	2	1	0	2	0	3	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	3	1	3	1	1	1	1	0	2	2	0	0	1	0	1	0	2	0	0	1	2	0	0	0	1	0	0	0	0	1	1	1	3	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	0	1	0	0	1	0	2	1	0	2	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	2	0	2	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0
345	2	2100	16912	485	31	163	626	895	1052	1006	960	827	796	610	556	518	443	374	314	287	269	184	185	195	207	181	170	150	165	122	140	151	160	128	145	143	106	106	108	104	138	122	109	111	106	112	111	87	94	81	78	63	62	51	48	38	47	36	47	37	37	33	31	17	20	34	25	23	23	21	18	18	20	18	27	19	17	18	21	14	20	18	18	13	8	15	13	14	13	14	17	13	9	17	12	15	13	16	11	8	11	11	8	12	15	12	6	16	8	6	7	6	6	7	4	10	12	10	9	4	4	6	12	6	6	13	11	4	6	7	9	3	7	4	6	5	10	8	12	6	7	7	2	2	7	1	1	7	8	3	13	8	7	5	3	3	2	4	6	5	3	5	3	4	5	7	7	4	2	2	4	6	1	5	3	4	10	3	0	1	3	3	6	7	3	4	1	2	3	3	5	4	4	1	1	2	3	4	0	1	4	2	1	0	2	1	4	5	6	2	3	3	1	4	4	2	3	2	5	3	3	1	4	2	1	2	3	5	0	2	4	3	1	2	0	5	4	0	0	1	4	2	2	3	2	1	1	1	4	3	3	1	2	1	2	0	2	4	2	0	2	1	0	4	1	3	1	1	2	4	3	0	2	0	1	0	1	2	0	3	1	3	0	0	2	6	0	0	2	1	2	2	0	5	1	3	2	0	5	2	1	2	3	2	1	2	3	0	2	0	1	3	0	1	0	3	0	2	2	2	0	0	1	1	1	1	0	2	1	3	0	1	3	0	2	0	0	2	4	0	2	2	0	1	0	0	0	0	1	2	2	1	1	3	1	0	1	2	0	0	4	0	1	4	2	0	1	1	1	2	0	2	2	1	2	1	2	1	0	1	2	0	1	0	0	1	2	1	0	1	0	1	2	0	0	2	1	2	0	1	0	1	0	0	0	1	1	1	1	1	2	1	0	0	1	2	0	0	1	0	1	1	4	1	2	1	0	1	1	0	1	1	2	0	0	3	2	0	0	0	0	2	0	0	1	0	2	0	3	1	1	1	2	4	0	1	1	0	1	0	0	0	0	1	1	2	0	2	0	0	0	0	1	2	1	0	0	0	1	0	0	3	1	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	1	3	1	2	1	1	0	0	2	2	1	1	1	1	1	2	1	0	0	0	2	2	0	0	1	0	0	1	0	0	0	1	1	1	1	1	1	1	1	1	1	1	0	0	0	0	1	2	1	0	0	0	2	0	0	0	0	1	1	2	0	2	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	2	2	0	2	1	0	0	1	0	0	1	1	1	0	3	0	0	0	2	1	2	1	0	0	2	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	2	1	0	2	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	1	0	2	0	1	0	0	0	3	1	0	0	0	0	0	2	0	1	0	0	2	1	0	0	2	0	1	2	0	0	1	1	1	1	1	0	1	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	2	0	2	0	2	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	2	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	3	2	0	0	1	1	0
345	3	3500	17037	474	37	180	643	942	1058	1068	1059	974	897	814	711	607	539	444	426	367	296	252	231	235	226	207	173	172	161	148	143	135	140	133	151	155	168	139	162	163	133	127	128	130	148	120	126	111	91	102	88	83	82	61	63	48	51	55	44	48	29	41	32	35	40	26	27	18	29	15	26	22	28	21	10	22	17	13	18	19	20	15	28	19	12	18	22	19	17	15	10	2	14	16	21	14	14	15	14	12	11	11	12	14	13	10	6	14	9	7	8	9	10	8	8	7	9	15	10	9	6	6	4	8	1	5	6	5	6	4	11	3	8	7	11	12	8	7	8	6	6	3	4	5	8	4	6	4	4	6	3	4	6	3	5	5	2	2	5	3	5	6	6	2	2	3	4	5	3	2	4	5	2	5	5	1	7	3	1	5	3	2	6	3	2	2	7	6	5	1	2	4	1	2	2	1	1	2	1	4	2	3	1	2	2	1	3	0	2	4	1	2	5	4	2	1	3	4	2	2	2	2	3	1	3	1	3	1	2	0	2	2	3	1	2	1	1	0	0	0	0	3	1	6	2	1	2	1	6	2	1	1	1	3	2	2	1	4	2	1	3	0	0	3	2	1	2	1	2	1	0	1	1	1	2	1	2	1	2	0	1	1	0	1	5	1	0	0	0	0	1	2	0	2	1	0	2	0	1	1	0	1	2	2	1	1	2	1	0	2	1	1	1	1	2	3	0	2	3	0	0	1	2	1	3	2	2	0	4	0	2	2	0	0	0	2	1	2	0	2	2	0	1	0	0	1	2	4	2	1	0	3	1	1	1	1	2	2	2	1	3	1	1	0	0	0	0	1	2	1	1	0	1	0	0	1	1	1	2	1	1	0	0	1	0	1	0	0	1	2	0	2	0	3	4	0	1	0	1	0	0	0	2	1	0	1	2	2	1	0	1	2	1	0	0	0	0	0	1	1	0	1	0	1	2	0	2	0	0	0	1	0	0	0	0	1	1	4	0	0	1	1	0	0	2	0	0	0	4	0	0	0	0	2	1	1	2	1	1	1	2	0	2	0	2	0	1	0	2	2	2	1	0	1	1	2	1	1	1	0	1	1	1	0	0	1	2	1	1	0	1	1	2	0	0	0	1	2	1	1	1	0	0	0	0	1	1	1	0	0	0	0	2	0	1	1	0	0	3	1	0	2	0	1	2	0	2	0	2	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	3	1	2	2	0	0	0	0	1	1	0	1	0	1	1	0	0	0	2	2	2	0	0	0	2	3	1	2	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	2	0	0	0	0	1	2	0	1	0	1	0	1	1	1	0	2	0	0	2	1	2	0	0	1	0	0	1	0	2	0	0	0	2	1	2	1	0	2	0	0	1	0	0	2	1	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	3	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	2	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	3	0	0	0	2	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	2	0	1	0	3	0	1	0	0	1	2	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0
345	0	2700	17162	480	25	114	527	832	1049	1059	1081	997	877	865	750	662	548	496	444	397	394	357	325	263	247	258	216	202	209	174	159	157	173	154	159	154	163	183	176	134	136	151	142	128	143	120	107	137	120	99	107	100	93	68	94	57	57	54	61	49	48	41	56	36	35	41	33	27	31	34	45	22	27	29	26	25	28	16	28	23	19	17	13	19	19	26	24	23	17	14	21	15	22	16	20	14	17	16	20	20	14	10	14	12	15	23	14	14	16	11	13	13	4	11	9	15	14	9	10	7	9	11	7	11	10	4	8	9	6	11	8	10	7	11	7	10	6	9	5	10	9	3	10	8	5	8	5	4	13	4	5	10	11	7	6	10	5	5	2	13	9	6	6	2	7	1	1	9	7	3	7	3	5	3	5	6	6	8	4	11	2	5	2	3	3	2	4	5	3	5	5	2	3	4	3	1	0	4	8	4	3	5	6	4	4	3	4	2	5	2	5	3	4	6	2	3	6	1	6	1	4	3	3	4	2	2	3	5	5	0	2	2	2	2	1	0	3	2	3	5	2	2	3	2	4	1	5	2	6	2	1	3	2	1	4	2	5	3	1	2	2	1	1	2	2	3	5	1	3	2	2	4	2	3	3	2	3	1	1	5	1	0	1	3	3	2	1	1	0	1	4	0	2	3	1	1	3	2	2	2	1	2	1	3	4	3	2	1	1	4	5	0	1	4	0	2	2	3	2	1	2	0	1	1	0	1	1	1	3	4	3	2	1	1	2	1	1	1	2	1	0	0	1	4	4	1	1	2	2	3	2	2	1	0	0	0	0	0	1	0	1	3	1	1	0	0	0	1	2	2	1	2	0	1	2	3	4	0	2	0	1	1	1	1	2	2	2	0	1	0	2	2	2	1	1	1	0	0	0	2	4	2	0	1	1	1	1	1	1	2	2	3	4	3	1	0	2	2	2	1	1	2	3	2	2	0	2	0	0	0	1	0	2	1	1	3	3	0	3	0	3	0	0	1	1	1	1	0	3	1	1	0	2	2	1	1	1	0	1	3	0	0	1	1	1	2	1	1	1	1	1	0	0	2	1	1	0	1	1	4	2	1	3	0	0	0	0	1	3	0	0	1	2	0	1	2	1	2	2	1	1	1	2	1	2	2	0	2	1	1	0	1	1	0	1	2	1	4	2	1	0	0	1	0	1	3	1	1	1	2	2	2	1	0	0	1	0	3	0	1	0	0	0	0	1	0	2	0	0	1	2	3	2	0	1	0	1	1	2	1	1	2	1	1	0	0	0	1	1	1	3	0	2	2	0	3	1	0	2	2	0	0	4	0	1	2	0	0	0	2	3	0	0	0	2	0	0	0	0	2	0	2	1	1	1	1	0	1	3	0	2	0	0	0	1	2	0	2	0	0	1	1	1	1	2	0	2	0	0	1	2	0	0	0	1	1	4	0	1	0	0	1	0	1	1	2	1	0	0	0	2	2	1	0	1	0	2	0	2	2	2	1	1	0	1	0	0	0	1	2	1	1	2	0	1	1	0	1	1	0	3	0	1	1	0	2	1	2	1	2	0	0	1	0	1	1	0	0	1	2	0	0	1	0	2	1	0	1	0	1	1	1	2	1	0	0	0	0	1	1	0	0	0	1	2	0	0	1	2	2	0	0	1	0	4	1	0	2	1	2	0	0	0	0	0	1	2	0	1	1	1	1	1	2	1	4	1	0	0	1	2	0	0	0	0	0	2	0	0	0	2	0	0	2	0	0	1	0	0	2	2	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	1	0	0	0	1	0	1	1	2	1	0	0	0	0	3	0	1	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	2	0	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	1	0	2	0	0	0	1	2	0	0	0	1	1	0	0	2	0	0	0	2	0	1	2	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	1	0	2	0	2	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	1	4	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	3	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	1
345	1	1900	17287	466	59	236	681	971	1091	981	970	836	770	641	551	472	405	342	323	253	253	260	242	211	185	185	160	153	119	151	113	100	106	96	101	74	92	94	90	90	98	82	114	102	100	98	90	87	78	71	78	69	78	65	53	53	43	43	32	23	42	21	22	22	21	23	20	23	22	23	20	19	11	13	24	27	20	12	15	17	14	11	10	10	6	15	21	17	14	15	12	9	6	10	9	8	10	13	10	18	6	11	11	5	12	7	7	5	10	9	6	8	8	5	5	5	10	10	4	4	9	3	8	8	8	11	2	2	5	8	5	11	0	4	10	4	8	8	8	6	2	6	6	2	3	4	2	0	2	4	0	5	3	7	6	4	2	1	3	4	3	5	5	3	8	5	6	1	0	1	1	1	3	4	4	1	8	1	4	1	4	2	2	2	1	1	1	1	1	3	1	1	3	1	1	1	2	1	3	2	1	5	5	1	0	3	3	3	1	1	0	5	3	2	5	4	2	4	2	1	1	2	3	2	2	2	1	0	2	1	1	4	1	1	2	0	1	5	2	1	2	2	0	3	2	1	1	1	1	0	2	0	3	1	2	5	1	0	1	4	0	2	1	1	1	1	0	4	0	0	2	1	2	0	0	2	1	0	1	0	0	0	3	1	2	1	2	1	2	0	1	0	1	0	1	4	0	1	2	2	0	1	1	0	1	2	0	0	0	0	0	2	1	2	2	3	0	2	0	0	1	1	0	0	3	0	0	0	4	0	1	1	0	0	3	0	3	0	0	0	3	1	0	0	0	1	0	1	1	2	0	1	0	0	2	2	0	3	1	0	2	0	1	0	1	0	0	0	2	0	1	0	1	1	0	0	0	2	0	0	1	2	2	1	1	2	0	0	0	0	0	0	2	0	2	0	0	0	1	1	0	1	0	0	1	0	1	3	0	0	2	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	2	0	1	1	2	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	3	0	0	2	1	0	0	2	0	1	0	0	0	3	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	2	0	1	1	0	1	0	1	1	0	0	0	0	4	0	0	0	1	1	1	1	1	0	0	0	0	1	4	0	0	0	1	2	0	0	1	0	0	1	0	0	1	1	2	1	0	0	0	2	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	2	1	0	1	0	1	0	1	2	1	1	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	3	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0
345	2	2100	17412	432	43	159	627	895	1041	988	945	834	706	626	549	506	400	362	322	262	242	253	270	201	205	184	175	139	136	120	116	126	99	97	106	77	85	96	100	110	89	91	85	93	90	118	85	97	81	86	85	89	69	73	66	60	48	43	41	38	47	30	26	31	37	25	20	30	22	30	22	19	15	21	19	19	13	23	19	19	15	28	14	8	9	18	16	18	14	17	14	17	16	5	17	8	10	17	15	9	14	7	9	9	10	10	10	13	8	7	15	11	6	6	8	5	8	4	11	10	8	13	8	6	14	7	8	2	9	4	10	7	6	5	6	3	5	1	4	2	7	2	4	3	1	5	3	4	3	4	5	6	4	6	6	10	4	4	7	1	5	3	4	3	3	5	4	3	6	4	3	5	3	6	3	3	2	1	6	4	1	2	4	4	3	4	3	1	5	4	2	4	1	3	4	0	4	3	3	9	1	3	5	1	2	2	5	1	1	1	3	5	2	0	4	1	1	0	1	3	1	5	3	1	3	3	5	5	3	1	5	3	0	2	1	1	1	0	5	1	3	5	3	2	2	4	1	2	3	0	2	3	0	3	4	3	1	1	2	2	2	1	3	1	2	2	2	1	1	0	2	2	2	3	2	0	1	1	2	1	0	2	2	2	3	3	2	0	4	0	3	2	0	3	1	1	1	0	3	2	0	4	2	2	2	1	2	2	1	0	1	2	2	0	2	1	2	0	3	1	1	1	1	0	0	3	1	0	1	1	1	0	2	2	2	0	2	0	1	1	0	5	0	2	2	1	0	0	1	0	1	3	0	0	3	2	2	1	0	2	1	3	0	1	0	1	0	1	1	3	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	1	1	0	0	1	2	1	1	1	1	0	1	1	3	1	2	0	0	1	1	1	0	1	1	0	1	0	2	2	0	0	0	1	0	1	3	1	0	0	1	0	1	0	0	2	1	0	2	0	1	1	2	1	2	1	0	2	0	0	2	0	1	0	2	1	2	0	1	0	0	0	0	2	0	0	2	2	1	1	2	2	1	1	0	1	0	1	1	0	0	1	0	0	0	2	2	0	1	1	2	2	1	0	1	2	2	2	2	1	0	1	2	0	2	0	0	1	2	1	0	0	1	0	0	0	0	2	0	1	0	1	0	2	1	1	1	1	0	1	0	1	0	1	0	1	0	0	1	0	2	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	2	0	1	0	0	0	2	1	0	2	2	0	0	1	0	0	1	1	1	1	3	1	0	0	4	0	0	2	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	1	1	1	1	1	0	1	1	0	2	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	3	0	0	0	1	0	0	0	1	1	0	0	0	0	3	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	2	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0
345	3	3500	17537	447	39	184	630	911	1072	1044	991	904	798	723	615	578	487	437	380	336	300	257	271	256	234	234	201	177	180	129	119	133	109	108	94	96	91	77	93	101	113	93	95	120	98	93	106	105	107	109	90	92	104	103	68	73	61	59	55	45	61	58	58	39	30	29	37	38	25	22	25	19	22	23	24	25	18	19	26	12	14	17	16	21	16	28	7	16	18	13	13	11	12	12	11	16	5	14	10	7	11	13	4	9	14	11	8	12	6	7	11	9	13	8	8	7	6	8	10	13	6	5	4	12	12	9	5	10	8	14	13	8	4	10	6	13	11	9	8	5	8	4	8	5	9	2	4	4	4	4	2	8	4	6	4	5	6	4	5	6	3	5	2	3	6	1	3	3	6	1	5	4	4	3	3	1	3	3	7	5	3	8	2	1	5	2	4	3	1	3	2	2	2	2	2	0	2	2	1	1	2	2	3	4	2	5	6	1	1	0	3	1	2	3	1	2	4	3	2	1	2	3	0	2	6	1	4	1	0	1	4	3	1	4	2	2	0	6	1	3	1	1	6	3	1	3	0	4	3	4	1	3	4	4	2	3	3	0	1	4	5	3	1	1	1	1	1	3	1	3	3	1	2	2	0	1	3	0	2	1	3	0	1	1	0	0	1	1	3	1	3	3	0	1	1	0	4	0	2	4	1	1	3	2	1	3	0	0	4	2	0	3	2	0	1	3	6	2	2	1	0	3	0	1	1	2	3	0	1	1	2	1	1	2	2	4	0	0	1	1	0	2	1	0	1	1	2	2	0	1	2	0	4	1	1	4	1	0	1	1	0	0	5	0	1	4	2	0	1	1	0	1	1	1	5	0	0	2	1	2	2	0	0	0	0	3	1	0	1	0	0	1	0	2	3	1	0	0	0	0	2	0	2	1	0	3	2	0	0	2	0	0	0	1	0	1	2	0	0	0	0	1	1	0	2	1	1	1	1	1	0	0	2	1	1	2	2	1	2	2	0	1	0	1	0	1	0	0	0	1	3	1	1	1	4	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	1	3	1	1	2	0	2	0	0	1	1	0	0	3	0	0	0	0	1	1	2	1	2	0	2	2	2	1	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	2	0	1	2	1	1	0	0	0	2	0	1	2	0	1	1	1	2	1	2	2	0	0	1	0	0	0	0	1	0	3	0	1	1	1	1	1	3	2	2	1	1	0	2	1	0	3	2	1	2	0	0	1	0	0	1	0	1	0	3	1	1	0	1	1	1	1	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	2	1	2	1	0	0	0	1	1	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	3	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	1	0	2	0	3	0	0	0	0	2	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	1	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	3	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0
345	0	2700	17662	436	27	137	536	821	1039	983	992	853	780	676	596	576	478	415	390	356	343	303	282	264	235	214	196	203	204	182	176	163	148	120	91	109	113	105	101	114	104	127	132	108	97	104	100	123	116	111	115	102	100	111	100	98	74	84	65	69	50	70	55	55	32	36	40	38	42	32	32	26	28	35	30	24	23	27	22	25	19	33	15	17	18	20	19	20	18	11	14	18	15	21	12	14	19	13	10	14	18	20	20	12	12	11	11	13	18	22	11	15	12	8	16	13	10	6	12	10	10	13	13	17	13	18	11	5	12	4	4	10	12	8	7	10	9	12	9	8	6	5	6	8	4	6	8	3	7	3	4	6	8	3	12	6	8	5	8	4	6	6	3	2	6	9	5	2	5	9	4	5	5	3	2	4	3	3	1	5	5	4	5	4	3	7	2	4	5	5	5	11	4	2	6	2	4	3	2	1	4	6	3	2	1	1	3	5	2	1	4	3	3	4	5	4	6	5	3	1	4	6	2	2	3	5	3	3	3	0	4	2	4	5	0	0	5	3	3	5	3	2	2	1	3	2	5	3	1	2	5	0	3	1	1	2	6	0	4	4	1	2	2	1	3	1	5	1	3	2	1	3	3	4	3	2	1	2	5	1	3	0	3	7	1	2	1	6	0	2	4	1	2	2	0	1	0	1	1	1	5	1	0	2	1	2	2	5	3	1	0	1	3	1	4	2	1	1	3	1	1	0	3	1	0	2	2	1	5	0	2	3	1	2	1	4	1	3	5	3	5	1	1	2	1	1	2	2	2	0	1	2	0	2	1	2	0	1	3	2	0	4	4	1	3	1	0	2	1	1	1	3	0	4	4	3	1	1	1	2	1	1	2	4	2	1	2	5	3	3	3	2	0	2	1	4	0	5	2	3	0	0	0	1	1	1	2	1	0	0	1	1	1	2	3	0	0	0	1	0	3	2	1	2	1	1	1	1	2	1	1	0	1	1	0	3	3	1	3	2	1	0	0	0	4	1	1	1	0	2	0	1	1	1	3	0	4	1	1	0	0	2	2	1	1	2	2	4	1	0	1	2	0	0	0	1	1	0	2	3	2	0	0	0	0	3	1	0	3	0	0	1	2	2	2	0	1	2	2	0	1	3	0	0	1	3	1	5	2	2	1	0	1	0	1	0	2	3	0	1	1	1	1	2	1	2	5	1	1	2	0	0	1	1	0	2	2	2	1	1	1	1	3	1	1	1	2	1	1	3	0	1	1	1	4	1	0	1	0	1	1	0	0	0	1	0	0	3	0	0	1	0	1	2	0	1	2	0	1	0	0	2	1	1	0	1	0	3	0	0	2	0	0	1	1	3	0	0	1	0	1	0	0	1	0	0	0	2	2	1	3	0	1	2	1	1	0	2	0	1	2	1	0	0	1	1	0	3	1	3	1	1	0	1	0	0	2	0	0	1	0	1	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	2	1	1	0	1	2	2	0	0	1	0	2	0	0	1	2	2	0	0	0	3	0	1	0	2	1	2	0	0	0	3	0	0	3	1	2	1	0	1	0	1	1	1	1	0	1	0	1	0	1	0	2	0	2	3	0	1	0	1	0	0	2	2	1	1	1	0	0	1	1	0	0	1	2	0	1	0	1	1	0	2	2	0	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	3	0	0	1	0	0	2	1	0	0	1	0	0	2	0	0	1	0	0	1	1	0	1	1	2	1	1	1	0	1	1	2	0	2	1	1	0	1	1	0	0	0	0	1	1	1	0	0	2	2	0	1	1	1	0	0	0	4	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	3	1	1	0	1	0	0	1	1	1	0	1	1	1	1	0	0	1	1	0	0	1	1	2	2	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	2	1	1	1	0	0	1	2	0	2	1	0	0	1	0	0	0	0	0	1	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	3
345	1	1900	17787	418	41	230	699	938	1022	941	882	775	674	571	498	389	394	328	302	282	245	224	214	204	158	132	155	128	130	121	100	98	112	77	89	79	70	68	69	63	71	77	71	72	72	70	89	61	79	62	86	70	59	66	79	57	67	72	52	31	48	34	41	31	34	33	34	25	34	31	16	32	20	21	16	20	15	15	20	16	12	13	12	9	13	12	11	9	16	16	8	10	7	12	7	7	8	7	8	7	8	8	13	7	9	9	8	10	2	7	7	15	6	8	7	15	5	10	7	5	4	6	5	11	7	7	7	7	0	5	2	6	2	5	6	7	3	1	6	12	3	6	6	5	1	2	3	4	3	4	5	4	7	3	2	7	3	4	3	1	6	5	1	4	4	2	0	5	6	3	1	1	2	3	3	1	4	5	4	0	6	1	3	1	3	5	2	4	2	2	2	2	3	5	3	2	2	3	2	3	1	2	3	1	1	3	1	3	1	5	1	0	5	1	0	2	2	4	5	1	1	2	0	2	2	1	1	0	2	2	0	1	0	1	2	0	3	0	2	2	2	0	0	4	1	3	1	1	1	0	3	0	4	0	1	2	1	2	2	2	0	1	0	1	3	1	0	2	0	1	1	1	1	1	0	2	0	2	3	2	0	0	2	1	0	2	3	0	3	1	2	2	1	1	0	2	2	0	0	3	3	0	3	1	2	0	0	1	3	1	2	1	1	0	0	2	2	1	0	0	2	1	0	0	0	1	1	0	0	3	1	1	1	1	2	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	3	1	0	2	0	1	0	0	0	1	0	2	1	0	1	2	0	1	0	1	1	2	0	1	0	1	1	0	0	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	3	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	2	0	0	0	1	2	0	0	0	0	3	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	2	0	0	1	0	0	1	1	2	0	2	1	1	0	0	0	1	2	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	1	1	0	1	1	1	2	0	0	2	2	2	0	1	0	2	0	0	0	0	2	1	0	0	1	1	1	1	0	1	1	1	1	0	1	0	2	0	0	0	1	1	1	1	0	1	1	0	1	1	0	2	2	0	0	0	1	1	0	0	1	0	1	0	2	1	0	0	1	0	3	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	1	0	2	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	1	1	0	3	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	0	1	2	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	3	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0
345	2	2100	17912	456	26	173	612	836	941	863	859	723	704	551	487	418	365	332	274	237	214	195	219	196	169	159	147	154	126	132	110	115	120	102	77	78	89	82	73	73	74	57	51	73	71	65	73	67	81	79	67	72	78	89	76	82	78	65	60	53	56	38	36	38	33	27	32	37	27	32	24	22	25	15	27	20	23	13	18	31	12	16	16	16	15	18	23	15	16	7	17	15	8	13	21	9	10	9	9	11	11	9	12	14	10	13	9	13	9	6	12	8	10	6	12	7	7	6	6	4	13	9	12	4	6	6	9	8	4	7	3	7	6	4	4	8	4	4	5	1	3	6	1	6	2	6	2	5	5	6	5	2	2	7	6	4	6	5	5	5	7	1	5	4	2	4	4	2	4	3	1	6	0	1	5	5	3	2	4	4	2	4	2	2	2	4	3	8	1	5	5	4	3	2	1	4	0	6	3	1	0	0	4	1	3	4	1	1	2	2	1	1	1	1	1	0	1	0	0	7	2	3	4	1	2	0	3	0	0	2	2	2	4	1	2	0	2	0	0	1	1	1	3	4	1	3	1	2	0	1	4	0	3	2	1	4	5	3	1	3	2	1	4	0	1	1	1	1	0	1	1	0	3	0	1	0	3	2	2	2	2	1	2	4	2	3	1	1	0	2	1	2	2	2	0	2	0	3	2	1	1	3	2	2	0	2	2	3	0	4	1	1	1	1	1	1	1	1	3	2	1	2	1	0	5	1	1	3	0	0	4	0	0	4	0	2	2	0	2	1	1	1	0	1	1	2	1	0	1	1	1	3	3	0	1	0	2	2	0	3	1	0	1	1	0	2	1	1	0	2	1	1	1	1	4	0	2	1	1	1	1	0	1	2	1	0	2	2	1	2	3	1	1	0	0	1	1	1	0	1	0	0	2	1	1	2	2	1	2	1	0	3	4	2	0	4	1	1	2	2	0	1	3	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1	3	0	2	0	1	1	1	3	2	0	0	0	1	2	1	0	0	1	0	1	1	1	1	1	0	0	2	0	2	0	1	2	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	2	1	0	0	0	0	1	1	3	0	0	1	0	0	1	1	2	0	0	0	1	1	1	0	1	0	3	0	2	0	2	0	0	2	4	0	1	0	1	0	1	2	0	0	3	3	2	0	0	0	0	1	2	0	2	1	0	0	1	0	0	1	0	1	2	1	1	1	1	0	0	1	1	2	1	2	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	4	0	1	2	0	2	0	0	2	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	3	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	1	1	1	1	2	0	0	0	0	0	3	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	2	2	1	0	0	0	0	1	2	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	1	3	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	4	1	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	3	0	1	1	1	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	18037	452	38	169	617	948	1035	975	915	801	712	618	564	472	408	377	307	272	269	240	235	199	202	186	194	146	136	146	130	128	150	131	108	100	88	102	103	79	77	88	59	62	70	63	62	85	85	86	82	67	86	79	73	65	81	83	84	68	59	57	52	49	49	33	40	36	40	34	33	27	26	19	39	21	26	15	20	15	21	23	16	14	16	17	8	15	17	13	8	18	12	12	13	11	8	12	9	14	8	12	12	14	9	10	10	15	15	13	13	11	11	12	12	6	9	4	12	6	14	8	8	9	4	8	8	10	6	7	2	8	6	8	8	8	6	4	7	5	8	6	8	9	9	10	7	3	2	4	4	11	4	3	5	3	3	3	3	1	1	6	4	6	5	4	6	3	4	3	4	2	2	2	4	8	2	3	3	3	2	4	3	2	2	3	3	2	1	4	1	3	2	3	3	6	5	1	4	2	1	2	3	1	1	2	1	1	2	3	3	3	5	1	2	5	0	3	3	2	3	1	3	4	3	4	1	0	3	3	5	1	0	0	3	1	1	2	0	0	1	3	2	2	0	5	1	2	2	0	2	3	1	0	2	1	1	0	2	2	2	0	1	1	0	1	4	0	3	2	1	0	2	2	1	2	1	2	1	0	2	3	1	3	0	2	2	2	0	2	0	2	0	1	0	0	1	2	1	2	3	0	0	1	1	1	0	3	1	2	1	0	0	1	2	1	0	2	1	0	2	0	1	1	0	3	2	0	1	1	0	0	2	0	1	2	0	1	1	1	0	1	0	2	0	0	2	1	2	2	1	0	0	0	1	1	2	1	0	1	1	0	1	0	0	0	0	3	1	1	0	1	0	1	0	1	2	0	1	1	0	0	1	0	1	2	0	1	0	2	2	1	0	2	1	1	2	1	0	3	1	2	1	0	0	1	0	1	0	0	3	0	1	0	1	0	2	1	0	1	2	1	1	2	0	3	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	1	1	2	2	2	2	1	1	3	0	0	0	0	0	0	1	1	2	0	0	1	0	3	0	2	5	0	0	0	2	1	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	3	0	0	0	0	0	0	2	1	1	1	2	0	1	0	0	1	0	0	2	1	0	1	2	0	1	1	3	3	0	1	1	1	3	0	0	0	0	0	0	0	0	1	0	3	0	1	0	2	0	1	0	0	1	0	1	0	0	4	0	0	0	0	0	0	3	1	2	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	2	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	2	0	2	0	1	1	0	0	2	0	0	0	2	1	3	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	1	0	1	1	0	2	0	1	1	2	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	2	1	0	1	0	0	0	1	0	1	0	1	0	3	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	2	0	0	2	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	4	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	3	2	0	0	1	1	0	0	0	2	0	0
