345	0	2700	12163	427	25	98	475	806	985	926	897	739	659	575	508	478	455	372	366	343	307	274	291	237	213	223	241	228	195	169	173	143	157	131	150	149	144	149	130	120	107	91	115	101	107	97	97	98	89	78	85	69	75	56	46	51	71	69	59	55	55	39	40	71	54	59	55	42	51	39	42	41	35	24	37	40	36	22	27	33	23	29	21	19	20	19	15	19	15	9	25	21	22	19	10	21	18	16	12	16	13	16	8	9	11	9	10	14	19	7	5	12	8	11	6	7	16	14	8	8	9	7	8	9	10	8	6	9	13	3	12	11	13	7	6	4	8	7	5	5	7	6	8	7	10	6	6	7	5	3	15	6	4	6	5	5	1	6	5	6	3	7	7	2	7	4	1	5	5	6	3	5	4	5	3	1	8	2	5	2	6	3	4	5	3	4	4	4	5	5	8	4	2	1	5	4	2	3	4	3	4	7	3	7	1	4	4	4	5	2	4	4	3	7	4	1	1	3	3	3	5	1	6	5	3	2	4	4	3	1	2	1	6	6	7	5	4	3	5	1	4	1	3	3	4	5	5	6	4	1	1	2	1	1	7	2	6	0	3	1	1	1	5	3	3	1	2	0	2	4	0	2	2	4	6	2	2	3	3	2	3	2	4	7	2	2	1	1	4	1	1	1	1	1	1	1	1	1	1	0	2	2	4	0	2	4	2	2	0	1	4	3	2	3	3	4	2	2	1	1	3	4	2	0	6	2	1	2	1	2	4	3	1	4	1	1	2	3	2	1	4	3	1	0	1	3	1	3	3	0	4	3	0	2	1	3	5	3	1	0	1	1	3	2	0	2	2	3	6	1	1	1	2	0	5	5	0	1	1	2	0	2	1	4	2	1	0	0	1	2	2	1	4	1	1	0	2	3	1	0	1	3	3	2	0	1	2	1	0	1	0	0	2	2	2	1	0	0	3	2	2	0	2	1	0	1	1	0	2	2	0	3	1	1	1	0	0	0	0	2	0	3	2	1	1	1	1	1	0	0	0	1	1	2	0	2	1	2	2	1	1	2	1	1	0	1	0	0	0	2	2	1	1	1	1	1	1	0	1	0	1	2	0	1	3	2	1	2	4	1	1	0	0	0	2	2	2	1	1	1	1	2	3	0	2	1	2	2	0	0	1	1	2	2	3	1	1	0	0	1	1	2	3	0	2	1	0	2	4	0	0	0	1	1	0	1	0	1	1	2	0	2	0	0	0	2	1	2	1	2	1	1	2	1	1	0	1	1	1	1	1	0	1	1	2	0	1	0	2	2	1	1	1	1	0	1	1	0	1	0	0	0	0	0	2	1	1	2	1	0	0	3	0	2	1	1	0	1	1	1	0	0	0	0	0	1	1	2	0	0	1	2	1	0	4	0	0	4	0	1	0	0	0	1	1	1	1	1	1	1	2	1	2	0	1	2	1	0	2	0	1	1	0	2	1	1	2	0	0	1	1	0	1	0	1	1	0	0	2	0	1	1	1	0	1	1	2	0	1	0	2	1	0	0	0	1	0	0	0	0	2	4	3	1	1	1	0	0	0	1	1	2	0	1	1	1	0	1	0	1	0	0	1	0	0	1	2	2	0	2	2	0	1	0	0	0	0	0	1	1	0	0	2	2	1	0	2	1	0	2	0	2	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	2	0	2	1	2	2	0	0	1	0	1	1	1	1	0	0	1	0	0	0	2	1	0	1	1	1	1	2	0	1	1	0	1	0	0	0	1	1	0	1	2	0	0	1	0	0	0	3	0	1	0	0	0	0	0	0	1	1	2	1	0	0	2	0	0	0	0	3	2	0	2	2	0	0	0	0	2	0	1	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	2	2	1	0	1	0	1	0	2	0	0	0	0	1	1	0	1	2	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	1	0	1	3	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	2	0	0	1	2	0	1	1	1	0	0	0	1	0	1	3	0	0	0	1	0	0	0	1	0	0	0	0	1	0
345	1	1900	12288	452	21	176	647	856	865	811	715	631	563	502	411	335	285	249	232	232	192	166	164	173	210	147	156	166	151	147	110	134	116	88	97	93	85	83	84	74	62	81	63	66	65	67	47	60	74	57	46	64	44	42	46	43	46	35	39	43	37	30	41	35	33	31	26	31	33	24	30	20	29	32	20	26	30	11	22	21	18	12	15	18	11	18	16	20	12	9	13	16	13	5	7	8	13	5	10	9	10	12	6	3	5	7	11	10	5	14	10	11	5	11	3	4	5	5	5	11	4	5	5	7	4	2	6	6	6	7	1	3	5	6	6	1	2	1	4	5	3	3	4	2	0	6	4	4	2	2	2	1	4	1	6	3	2	1	3	5	4	1	1	3	4	1	6	4	1	4	3	3	1	1	2	3	2	2	2	1	2	1	2	1	1	6	3	1	2	6	3	0	3	2	3	2	3	3	1	2	1	1	3	1	1	1	3	0	2	1	2	1	2	1	1	0	1	4	3	2	3	2	2	2	0	1	4	3	1	5	0	2	2	1	2	0	1	1	0	2	0	1	1	1	3	1	5	1	4	4	4	0	2	1	1	4	0	2	1	1	3	0	0	1	2	2	1	2	4	2	1	2	0	0	1	0	3	3	2	2	2	2	1	0	1	4	1	0	1	1	0	1	0	2	2	2	1	0	0	1	0	2	0	0	0	0	3	0	1	2	0	0	0	1	3	1	0	0	2	0	0	2	1	0	1	1	0	3	1	1	0	1	1	0	3	0	1	2	1	0	1	1	2	2	0	0	0	1	2	1	0	1	0	2	1	1	1	0	2	0	2	0	0	2	0	1	2	0	5	0	1	2	0	2	3	0	0	0	0	2	0	3	0	0	0	1	1	1	1	1	0	2	2	1	1	2	0	0	1	1	1	0	1	0	2	0	1	1	1	1	1	1	0	0	1	2	0	1	1	0	1	1	0	1	0	0	0	2	1	1	0	0	1	0	0	2	1	0	0	0	1	3	0	1	0	1	1	0	2	0	0	2	2	0	2	0	0	3	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	2	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	2	0	0	2	2	0	0	0	0	2	0	1	1	1	2	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	1	1	0	2	0	1	0	2	1	0	0	2	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	2	0	0	0	0	2	0	0	3	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	2	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	3	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1
345	2	2100	12413	441	22	132	544	820	862	813	747	610	529	395	380	284	277	259	235	215	236	202	193	162	152	166	160	154	180	147	134	127	114	102	108	91	105	84	74	100	76	86	62	66	56	83	64	57	71	63	78	56	49	53	52	51	39	41	41	39	46	32	35	29	25	40	26	24	27	31	34	35	20	27	28	25	30	26	22	23	24	25	23	15	25	17	17	14	17	20	16	15	14	16	13	14	12	11	14	16	7	15	15	17	12	11	11	9	7	11	14	7	7	4	11	12	7	6	9	8	8	6	6	7	8	8	7	10	6	3	5	10	8	1	2	4	4	5	4	4	4	6	6	4	6	3	5	1	8	5	3	9	4	3	3	6	4	1	2	3	6	1	3	2	6	4	7	1	3	2	5	1	3	5	3	2	2	5	2	1	3	3	6	4	3	6	3	4	4	1	2	6	3	0	3	5	5	3	2	2	1	3	4	0	2	1	0	2	6	0	2	2	2	1	3	4	3	3	2	2	0	4	1	3	0	0	2	5	2	4	6	3	2	2	0	0	2	1	1	5	3	1	2	1	0	6	1	1	4	2	0	2	4	1	4	2	4	3	1	3	1	0	0	3	0	1	0	3	2	1	0	2	0	1	1	3	2	2	2	1	6	1	0	2	2	3	0	5	1	5	2	1	2	0	2	3	1	1	1	0	3	5	2	1	1	1	1	5	0	2	1	0	1	0	2	0	1	2	1	2	2	0	2	2	0	1	2	0	0	0	0	0	0	0	1	2	1	1	2	1	4	0	0	2	1	2	0	2	1	1	1	0	0	0	1	0	3	2	1	0	3	0	1	1	1	1	2	0	1	2	0	0	1	0	1	0	0	2	0	0	1	1	1	0	1	0	2	2	1	1	1	2	3	2	2	0	2	0	1	0	1	2	1	2	0	3	2	1	0	1	1	1	2	0	2	0	1	1	1	1	1	0	1	0	2	1	0	0	1	1	0	1	0	1	0	0	2	2	2	1	2	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	2	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	3	0	1	1	0	0	0	1	1	0	0	1	0	1	0	2	1	0	1	0	1	4	0	0	1	0	1	1	0	1	0	1	1	1	1	0	0	2	2	0	2	0	0	0	0	1	0	1	0	0	0	0	1	2	0	2	1	1	1	1	1	0	0	0	0	0	0	1	3	2	0	0	0	0	1	2	1	0	1	1	0	0	0	0	1	0	1	1	1	1	2	1	1	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	3	1	0	1	0	0	1	2	1	0	1	1	1	1	0	0	0	0	1	1	2	1	0	1	0	1	2	0	2	1	0	1	1	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	1	2	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	1	0	0	0	1	1	2	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	2	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	3	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	3	3500	12538	452	32	157	584	893	998	948	847	733	674	524	446	403	325	298	285	222	222	198	246	199	178	158	157	158	178	191	144	159	157	132	135	112	110	81	115	107	91	117	73	90	92	68	77	68	74	88	58	76	74	59	57	63	52	53	51	56	47	45	37	47	34	33	37	33	31	27	23	21	27	32	27	27	33	24	22	25	26	21	27	28	28	12	25	14	13	19	21	18	22	17	16	9	16	19	19	13	7	14	17	10	10	9	13	6	14	15	11	14	11	14	15	6	12	7	9	5	8	9	9	11	2	11	9	10	10	9	8	10	5	5	6	7	3	7	4	6	10	5	5	4	1	3	5	3	4	8	2	6	4	3	4	1	5	5	4	3	1	1	3	5	3	3	2	3	3	4	5	3	5	2	4	4	3	9	3	5	5	2	1	3	2	2	2	4	4	3	2	3	9	4	2	9	3	2	1	3	5	2	2	2	4	2	1	2	4	3	1	2	5	2	3	1	2	2	0	3	3	1	1	0	2	4	2	3	5	2	2	4	1	0	2	2	0	2	2	2	2	1	3	1	2	4	4	0	5	2	3	5	4	2	0	0	4	2	2	3	0	2	0	1	0	1	1	4	3	1	2	2	2	2	2	3	2	2	2	0	0	1	1	5	3	1	3	1	0	1	2	2	3	2	1	1	2	1	1	0	4	6	0	0	0	0	3	1	2	2	1	2	3	1	2	3	2	1	0	1	2	2	2	1	1	0	3	2	0	1	3	1	0	2	3	1	1	2	3	3	0	1	0	2	0	1	0	1	2	0	3	1	1	1	0	0	0	1	2	0	0	0	2	1	0	0	0	0	1	1	1	1	1	0	1	0	2	3	0	2	2	4	1	1	2	0	1	0	1	0	0	2	1	0	0	5	1	1	0	1	1	0	0	0	1	3	1	3	1	2	0	2	2	0	0	0	1	0	2	0	1	1	2	0	0	3	0	1	0	1	1	1	3	0	1	1	1	2	1	0	1	0	0	0	0	0	1	0	0	0	1	2	2	1	0	2	1	2	2	0	3	1	0	1	0	2	0	0	1	3	1	0	1	1	1	0	2	1	0	0	1	0	0	1	0	1	2	0	2	0	3	1	1	0	0	0	0	1	0	0	0	3	0	2	1	0	1	0	1	2	3	1	0	3	0	3	0	0	0	2	1	0	0	0	0	3	0	1	0	0	1	1	0	1	2	0	1	0	0	0	0	1	0	1	0	2	1	0	2	0	2	0	0	4	2	0	0	0	0	1	0	0	1	2	1	0	0	0	1	2	0	0	1	0	2	0	1	0	1	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	4	1	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	3	1	0	3	0	0	3	0	1	2	1	0	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	3	1	1	0	0	0	0	0	0	1	0	1	2	2	1	0	0	0	1	1	0	0	3	0	0	1	0	0	0	0	1	0	0	3	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	1	0	0	1	0	0
345	0	2700	12663	427	17	105	527	816	957	930	856	746	648	526	482	419	339	335	324	270	242	210	212	215	208	217	207	167	187	185	160	166	132	163	135	128	130	110	108	124	107	98	101	105	103	69	79	78	84	92	61	78	71	63	69	67	64	55	65	52	50	40	52	55	52	44	44	35	39	39	43	39	38	27	33	25	26	38	39	35	29	24	33	27	30	22	23	35	24	27	21	37	23	16	17	20	21	29	22	10	27	12	12	16	21	26	7	17	20	16	10	25	17	12	15	15	9	6	18	16	8	8	6	13	11	8	13	12	10	8	11	4	7	6	16	4	6	13	6	5	7	11	6	10	5	6	9	5	10	5	7	2	6	6	4	3	4	5	6	2	9	7	9	5	7	4	8	7	7	7	12	3	7	4	6	2	6	3	2	3	5	5	6	4	5	2	5	2	4	4	3	2	5	3	4	4	3	7	3	2	2	6	2	0	3	7	6	6	7	2	2	0	3	4	1	4	2	2	2	2	7	1	1	4	5	3	3	4	4	4	2	2	2	3	0	4	4	2	1	0	5	4	2	1	0	1	7	4	2	2	1	3	2	4	2	4	2	1	2	2	2	6	2	1	0	3	3	0	2	5	2	1	3	2	3	2	3	0	2	2	3	2	3	2	4	4	4	3	2	3	3	2	7	3	4	1	2	0	5	3	6	0	4	2	1	3	0	3	2	2	0	5	2	0	2	3	0	0	0	1	1	2	3	2	2	2	1	0	3	3	4	2	1	1	0	4	5	1	4	2	1	0	1	1	2	1	0	2	1	3	1	2	2	1	2	1	1	1	2	4	0	2	0	2	1	1	2	0	1	1	1	1	1	3	2	0	1	2	2	3	5	3	2	3	0	2	0	2	2	1	1	1	1	0	0	0	1	3	1	0	2	3	1	2	0	1	1	2	3	2	1	0	0	2	3	5	4	1	0	0	1	0	0	2	0	2	2	1	1	2	3	1	1	0	3	0	1	0	2	0	0	2	0	0	3	1	1	1	1	2	2	0	1	1	1	2	1	0	1	1	2	3	0	1	2	1	0	4	0	3	0	1	2	1	0	1	0	1	2	2	0	2	2	0	1	0	0	0	1	1	2	3	1	2	3	0	2	1	2	1	2	3	0	1	1	0	1	0	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	3	1	0	1	0	0	1	1	1	0	4	1	1	2	2	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	1	1	2	0	0	2	0	1	0	2	1	0	2	1	1	0	0	0	1	1	1	0	0	1	0	2	2	0	1	1	2	0	0	1	0	0	1	3	0	0	1	1	0	1	0	1	1	1	0	0	0	2	0	2	1	0	1	0	0	0	0	1	0	0	0	3	0	3	0	1	0	2	0	0	0	2	0	0	1	2	4	0	0	0	1	0	2	0	1	1	2	1	0	1	1	1	0	1	0	0	0	0	1	0	2	2	0	0	0	2	2	1	2	0	0	1	1	2	3	3	1	2	0	1	1	1	1	2	0	0	0	3	0	0	0	0	2	1	1	2	0	1	0	2	0	3	0	0	0	2	0	0	0	0	0	1	2	0	0	1	0	1	0	1	2	2	2	0	0	0	2	0	1	0	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	3	0	3	1	1	1	1	1	2	2	0	0	0	0	1	3	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	1	0	1	0	0	1	0	0	0	0	2	2	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	3	0	0	1	2	0	1	2	1	0	0	2	1	2	1	0	0	0	1	0	0	2	1	0	2	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	3	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	1	1	0	2	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	1	1900	12788	422	33	210	700	946	980	928	866	759	663	501	415	359	281	252	249	186	189	153	137	143	130	137	143	132	129	110	105	104	99	70	95	86	73	72	72	68	57	79	64	61	46	57	60	59	43	44	51	51	47	55	46	53	34	50	49	52	30	37	41	36	38	32	27	26	24	21	28	24	22	25	17	28	17	13	22	18	24	18	19	14	12	11	14	18	18	15	14	18	16	20	21	8	16	9	11	15	9	10	4	6	9	19	8	6	11	13	11	5	13	10	5	8	6	12	2	9	9	7	9	3	4	4	11	2	2	4	4	4	4	6	4	12	4	2	8	8	3	5	5	3	0	7	1	3	3	2	2	6	2	3	4	4	4	5	3	2	5	3	2	3	4	3	1	1	2	6	4	8	2	1	0	2	2	3	4	5	3	3	2	3	2	1	4	1	1	1	6	1	4	4	1	2	1	1	3	3	0	0	1	1	1	1	3	0	3	0	3	0	1	1	5	1	1	1	1	2	3	0	1	1	0	6	2	3	3	2	2	1	2	3	2	3	1	0	1	1	0	1	0	2	1	1	3	2	1	2	2	0	4	1	1	2	0	1	0	2	0	2	4	1	1	1	0	1	0	0	2	2	1	3	2	2	0	1	1	2	0	2	0	2	1	3	0	0	0	0	1	0	2	0	1	2	0	1	0	1	0	0	2	1	0	2	1	0	3	0	2	0	0	1	0	4	1	1	1	1	3	0	0	1	0	0	2	2	0	2	1	2	1	0	2	3	0	1	0	2	2	0	1	2	1	0	1	1	0	0	2	0	0	0	0	1	2	2	2	3	0	1	2	0	1	0	3	0	1	3	0	2	0	0	1	1	0	1	3	0	2	2	1	0	1	1	0	0	2	0	0	1	0	1	0	1	0	1	0	0	2	0	3	2	0	0	0	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	1	1	0	1	0	2	0	0	0	1	3	1	1	1	2	0	0	2	2	0	0	0	0	0	0	1	0	3	0	1	0	1	0	1	1	0	2	0	0	0	0	4	1	0	2	0	2	2	0	0	0	0	0	3	0	1	0	1	0	0	0	1	1	0	1	1	1	0	1	0	1	1	0	2	0	0	1	0	0	2	0	1	3	0	0	2	0	0	1	0	2	1	2	1	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	1	0	1	1	1	2	1	2	1	1	0	1	0	0	1	0	2	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	3	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	2	0	0	1	0	1	1	1	0	0	0	0	3	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0
345	2	2100	12913	435	27	143	578	864	949	891	838	725	648	578	525	447	351	273	229	202	194	170	185	150	128	124	115	125	117	111	121	96	102	101	87	105	87	99	84	66	71	55	66	68	66	56	55	61	64	57	53	44	55	54	43	49	45	56	63	53	56	51	32	29	26	41	32	39	30	24	24	28	21	20	18	20	20	15	12	19	20	18	14	19	16	20	19	12	17	13	12	16	17	12	21	15	12	22	14	12	14	13	11	11	10	13	7	12	4	9	15	14	11	10	8	6	13	10	9	7	8	5	9	11	5	7	6	6	4	4	9	6	4	5	7	5	9	7	2	6	4	3	7	7	7	1	4	2	6	7	8	6	3	3	3	3	1	6	3	5	6	5	2	5	2	7	2	4	4	4	4	5	1	4	2	2	8	5	2	5	4	5	5	3	3	4	6	1	5	1	1	5	3	2	2	6	5	5	5	5	2	2	3	4	2	3	2	3	2	1	2	0	1	4	3	3	3	2	2	1	6	0	2	3	1	1	2	1	1	1	3	3	5	1	1	1	3	0	2	2	1	6	2	2	5	4	1	4	1	0	3	2	2	3	2	3	0	3	4	2	0	2	2	2	0	0	1	4	2	2	3	0	2	1	2	4	1	0	1	0	0	3	2	1	1	3	0	1	2	1	1	3	0	0	1	0	2	2	1	0	1	0	0	0	3	1	2	0	1	0	1	1	2	1	1	0	2	2	2	0	2	1	1	1	2	2	0	0	0	4	2	0	2	3	2	2	2	0	1	0	1	2	1	1	0	0	2	3	0	2	0	0	0	1	0	1	1	2	0	2	1	2	0	1	0	0	3	0	0	1	1	1	1	3	0	5	0	2	1	0	2	2	3	0	0	1	1	0	1	1	0	3	0	2	1	1	3	1	2	2	1	1	1	1	1	1	1	0	0	0	0	2	1	0	0	1	0	0	3	2	1	3	1	0	1	1	1	1	1	1	0	0	2	2	0	1	1	1	1	1	0	0	0	1	4	0	0	1	0	1	2	0	2	0	1	0	0	2	0	0	2	1	0	2	0	4	1	1	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	1	2	0	0	2	0	0	1	0	1	0	3	1	1	2	1	2	1	0	0	0	2	0	2	0	0	0	1	2	0	0	1	1	0	0	0	1	2	0	1	1	1	1	0	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	2	1	3	1	1	1	3	1	1	1	0	0	0	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	1	2	1	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	3	1	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	1	1	1	2	1	1	2	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	1	1	2	0	0	0	0	2	2	0	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	1	0	0	2	0	1	1	0	1	0	0	0	1	2	0	0	1	0	1	1	1	2	1	0	1	2	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0
345	3	3500	13038	435	34	171	617	862	1047	980	925	821	722	648	581	502	481	414	389	266	237	215	210	174	180	172	132	120	126	120	116	127	132	122	118	90	100	90	94	111	87	69	73	73	72	66	64	77	67	57	58	82	46	66	45	58	59	38	58	42	50	49	44	55	50	42	45	42	33	28	35	27	22	22	24	22	24	22	24	39	19	26	21	21	23	21	18	10	19	12	7	12	12	13	14	9	12	17	15	10	13	8	12	5	15	9	11	13	8	7	13	9	9	9	7	10	8	10	10	5	9	9	12	10	10	1	6	13	9	9	5	7	6	9	2	2	10	5	5	6	6	7	6	4	2	6	5	11	5	3	6	2	6	5	5	7	3	7	3	2	1	5	2	5	0	2	4	1	7	3	7	7	3	3	4	2	4	4	1	4	3	3	0	3	5	2	2	2	2	4	2	3	4	3	5	1	1	2	3	1	5	1	1	1	3	5	2	6	3	1	2	3	3	2	2	2	5	2	2	2	6	0	2	2	4	2	2	5	4	0	3	1	1	1	1	6	1	1	1	2	4	1	6	0	4	1	3	2	1	2	2	3	3	2	1	3	3	2	3	1	3	5	1	0	0	1	1	1	2	0	2	4	3	2	1	1	0	1	2	2	3	2	2	1	1	1	2	1	1	2	2	0	2	4	4	3	1	2	2	0	1	4	1	0	1	3	1	1	1	0	1	0	3	3	0	0	0	1	1	2	2	1	4	2	0	0	2	2	1	3	3	0	2	1	3	1	2	0	2	0	0	1	0	1	0	1	0	2	1	1	1	0	0	1	2	1	3	0	3	1	2	1	0	0	0	0	1	1	2	1	1	0	0	2	1	2	3	0	1	0	1	0	1	2	2	0	2	2	0	0	0	1	0	1	1	1	1	1	0	1	0	3	1	0	2	0	1	0	0	0	2	0	0	1	0	0	3	0	0	0	2	0	3	1	3	0	2	0	0	0	1	0	2	1	0	1	1	1	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	1	1	2	2	1	1	1	3	0	1	0	0	0	0	0	3	1	2	1	2	2	0	2	1	1	0	1	0	3	2	3	1	0	0	1	2	1	0	1	2	0	2	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	2	0	2	0	1	0	0	0	2	0	1	1	1	2	0	1	0	0	1	0	0	0	0	0	3	0	1	0	0	3	1	1	1	1	0	1	1	1	0	1	1	0	2	0	0	1	1	0	0	2	0	0	1	0	0	4	2	1	2	0	1	0	1	1	0	2	0	0	0	0	0	1	1	0	2	1	2	1	0	1	1	0	0	2	0	1	1	0	2	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	2	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	2	2	0	0	0	1	1	1	2	1	1	0	0	0	0	2	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	2	0	1	1	2	0	1	1	0	1	0	1	2	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	1	0	2	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	3	2	3	0	0	0	0	2	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	1	1	2	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	0	0	1	1	0	0	1	0
345	0	2700	13163	473	33	110	502	811	1012	1008	977	822	754	653	615	507	503	422	379	352	319	289	216	204	194	181	185	158	152	138	138	141	149	146	115	113	102	112	115	121	112	95	75	87	88	79	78	50	72	66	81	66	71	63	60	58	57	47	59	37	37	43	56	42	46	44	58	57	52	45	34	49	46	34	40	28	31	27	26	20	21	19	40	19	22	26	34	29	15	13	26	16	21	22	17	23	18	17	17	13	13	23	10	17	14	15	16	10	13	7	10	10	10	17	15	10	9	8	8	11	7	10	7	5	6	6	4	8	8	9	6	8	7	10	10	8	11	7	8	3	5	6	7	6	3	6	9	9	4	10	6	15	3	3	5	6	10	6	7	5	4	3	10	2	2	2	2	10	4	5	3	4	2	6	5	6	6	4	4	4	3	6	7	5	5	5	0	8	6	6	7	5	4	3	2	4	2	7	2	5	3	8	3	6	3	1	5	4	4	2	2	3	4	2	0	2	3	5	2	2	2	2	3	1	4	5	2	2	3	2	3	1	1	2	3	1	2	2	1	3	6	4	0	3	4	2	2	3	6	3	3	3	3	3	3	4	2	0	3	4	5	1	7	1	1	0	1	6	5	2	1	3	1	6	1	2	2	2	3	4	3	2	0	5	2	2	1	1	2	1	1	1	1	3	3	2	4	0	1	2	0	1	0	1	4	0	1	3	0	0	3	2	2	0	1	2	5	1	0	2	1	9	2	2	2	0	1	3	2	1	4	0	3	2	2	0	0	2	0	2	1	1	2	1	1	4	0	2	1	1	3	1	1	0	4	2	3	0	1	3	0	0	2	3	2	2	5	2	2	1	0	0	1	2	0	0	1	3	1	3	0	1	0	1	2	1	1	2	1	0	1	2	0	2	2	0	0	3	1	4	2	1	0	2	3	0	1	2	1	2	1	1	0	2	4	0	1	2	2	1	1	1	4	1	1	3	0	2	2	3	1	2	3	1	2	0	3	2	1	1	1	0	1	1	3	3	0	2	2	1	0	1	2	3	2	1	1	1	0	0	1	0	0	1	2	3	3	3	4	2	4	0	0	0	1	1	4	1	1	0	0	1	2	1	0	0	1	0	2	0	1	0	1	1	0	1	1	1	0	0	1	1	0	2	0	0	3	1	1	1	6	2	0	0	1	0	2	3	0	0	0	3	0	1	3	2	2	0	1	2	1	0	0	3	0	2	3	0	0	2	0	0	1	2	1	0	0	2	1	3	2	0	0	0	0	0	2	1	1	4	1	0	1	0	1	0	0	1	1	0	0	1	1	1	1	1	1	1	1	3	1	0	1	3	0	1	1	0	0	2	0	0	2	0	0	0	0	1	2	0	1	0	0	1	1	1	0	1	0	2	0	1	0	1	1	1	2	0	1	0	2	0	1	0	0	0	4	0	0	2	1	0	1	1	0	1	0	2	1	0	0	2	1	0	1	2	0	2	1	2	3	0	2	0	1	0	0	2	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	1	1	1	1	0	0	2	0	0	0	0	0	1	0	1	1	0	2	0	0	1	2	1	1	1	0	1	1	0	0	0	0	0	0	3	0	1	0	1	1	1	0	2	0	0	0	1	0	0	1	0	0	2	2	1	1	0	1	0	1	0	3	2	0	0	0	0	1	0	1	1	0	1	2	0	1	0	1	2	0	0	0	1	1	2	2	1	1	1	0	1	1	0	1	0	3	0	1	0	0	1	1	1	0	0	0	0	0	1	2	1	1	1	0	0	1	2	0	2	2	0	1	0	0	2	1	1	0	0	1	0	1	1	2	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	2	0	1	1	2	0	2	1	1	0	0	0	2	0	1	1	0	0	2	0	0	1	1	0	0	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	2	1	0	1	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	2	0	1	0	0	0	2	1
345	1	1900	13288	462	43	187	643	959	1044	942	842	823	670	521	490	380	362	345	288	276	256	203	212	174	143	130	125	127	132	107	92	86	88	86	82	83	95	82	70	70	47	76	66	49	55	50	47	38	40	49	37	43	42	50	44	39	50	37	27	28	32	23	27	20	27	23	27	41	30	30	27	22	26	27	24	20	25	23	21	18	17	22	19	15	12	12	20	11	21	17	17	11	10	11	13	12	7	14	13	17	10	12	5	10	15	10	6	11	10	12	11	2	10	9	8	6	7	6	2	3	4	7	4	3	5	3	1	3	6	5	7	3	4	4	7	4	2	2	2	4	3	6	9	4	2	3	3	4	5	7	3	3	3	1	3	2	2	1	5	2	3	1	2	3	2	3	3	4	3	2	4	1	3	2	2	1	0	6	6	1	2	3	2	3	0	0	4	1	2	3	1	1	1	5	2	4	2	0	0	4	3	3	3	2	4	2	1	0	2	4	4	2	0	1	3	1	2	3	4	2	4	2	3	1	3	1	1	1	2	2	2	3	2	2	2	2	0	4	2	3	1	3	0	1	1	1	3	2	3	1	0	3	3	1	1	1	0	3	5	0	3	3	1	3	2	2	2	2	1	1	1	0	3	0	4	0	2	0	0	1	0	1	0	2	1	1	1	2	1	1	1	1	1	0	1	2	2	1	1	1	0	0	0	0	1	0	3	2	0	0	1	2	0	0	2	1	1	2	1	0	1	0	0	0	0	2	2	0	1	0	2	1	0	0	1	2	1	2	1	0	1	2	1	1	1	0	0	2	1	0	3	0	0	3	1	1	0	1	0	0	0	0	3	1	0	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0	1	1	0	1	0	0	3	0	2	1	1	0	0	0	1	3	2	0	1	0	2	1	1	0	1	0	1	3	0	1	3	1	0	0	3	0	2	2	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	2	1	0	0	1	3	2	1	0	1	0	0	0	0	1	2	1	2	0	1	0	0	1	0	0	0	0	2	1	1	0	1	1	0	1	0	1	0	0	2	0	1	2	0	1	0	0	0	3	0	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	2	1	0	1	0	0	1	2	2	0	0	2	0	0	1	0	0	1	1	1	1	1	1	3	2	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	2	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	3	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	3	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	2	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	1	0	0	2	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0
345	2	2100	13413	463	33	155	582	871	1049	963	869	790	680	567	459	396	366	303	268	289	310	246	237	181	183	163	157	132	131	114	114	86	87	83	75	77	74	76	77	81	84	66	72	58	75	63	53	48	61	40	57	39	46	34	38	41	32	36	33	34	27	34	33	37	30	23	29	39	30	24	38	26	22	25	17	21	25	21	25	21	24	18	13	16	17	11	13	18	13	11	14	14	19	15	13	12	10	10	7	11	17	15	9	18	5	10	8	9	9	6	4	9	8	8	3	9	9	8	3	5	3	8	7	5	8	7	7	5	2	6	5	6	5	3	11	4	7	5	6	4	4	6	3	7	7	4	5	5	4	8	3	3	5	3	7	4	1	3	2	1	4	2	0	2	5	2	4	1	1	1	2	3	1	1	3	4	4	6	4	0	4	4	1	7	4	3	2	0	2	3	2	2	1	6	5	1	1	2	6	1	1	3	1	3	3	4	1	5	1	2	2	5	3	3	1	2	1	3	1	3	4	6	4	3	2	1	6	1	2	2	1	2	1	2	1	1	2	3	1	1	1	2	2	5	4	1	4	3	2	3	1	2	2	4	0	0	0	0	1	0	3	2	2	2	5	1	1	2	0	2	4	3	2	6	2	2	0	1	1	0	3	4	3	1	1	1	1	1	3	0	2	0	0	0	3	3	0	2	1	2	4	1	2	1	2	1	2	2	2	1	0	3	0	3	0	0	0	1	0	1	3	2	1	5	1	2	1	0	4	0	1	3	1	1	1	1	2	0	3	1	2	0	2	4	0	1	2	2	2	0	0	2	0	0	0	2	2	0	1	1	0	0	3	0	1	0	1	1	1	2	4	1	0	2	2	0	2	0	2	2	1	1	0	1	2	0	0	0	0	1	2	1	0	1	1	2	1	1	0	2	0	0	1	4	1	0	3	0	0	1	1	1	0	0	1	0	2	2	2	0	0	2	0	3	0	0	0	1	1	1	1	3	0	0	0	2	1	1	1	2	1	2	1	1	0	0	0	1	0	0	0	0	0	2	0	1	2	1	3	1	1	0	0	0	0	1	1	0	1	2	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	1	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	2	1	2	0	1	1	0	0	0	3	1	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	1	0	1	1	0	2	1	0	0	2	0	1	1	0	1	0	0	2	1	1	1	1	0	1	0	1	0	0	0	0	2	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	4	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	0	1	0	1	0	0	1	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	2	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	1	2	0	0	1	2	1	1	0	0	0	0	1	1	0	2	2	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	1	0	0	1	1	0	0	0	0	2	0	0	2	0	1	1	1	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	0	1	2	0	0	0	1	1	0	0	0	0	0	2	1	1	1	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1
345	3	3500	13538	460	42	153	578	961	1100	1101	1054	975	895	769	648	565	502	430	349	313	312	304	282	250	245	193	220	204	150	156	126	126	116	93	84	84	94	69	101	88	84	78	92	76	70	62	50	59	54	51	48	51	39	46	48	46	43	52	32	34	30	31	31	34	39	34	32	38	24	29	34	21	28	32	35	29	26	24	20	23	16	18	20	14	20	21	15	20	17	10	12	15	13	19	14	11	11	11	8	18	12	9	11	5	15	11	14	9	5	13	10	9	16	10	10	6	8	6	8	7	3	10	6	6	8	8	7	5	8	12	7	4	8	4	2	5	5	4	2	4	6	8	5	3	0	4	6	4	7	2	4	2	4	3	6	3	5	5	4	2	0	3	4	2	5	4	7	7	5	3	3	8	6	5	5	2	2	7	5	3	2	3	5	4	5	2	3	4	3	3	2	1	5	7	1	2	6	7	6	6	3	0	2	3	2	4	3	7	3	3	2	4	4	6	0	3	5	4	1	1	3	1	3	2	1	4	1	0	2	5	4	1	1	2	3	2	0	1	4	1	2	5	2	2	2	2	1	2	2	2	1	1	3	2	0	0	0	3	0	2	3	2	1	0	2	1	2	3	1	2	1	0	1	4	3	1	0	3	2	3	1	0	0	1	1	2	3	0	2	1	2	0	1	3	2	1	0	1	1	1	1	0	4	0	1	1	1	1	0	2	2	1	4	2	1	3	1	1	1	0	1	0	2	2	0	3	4	1	2	0	0	2	3	0	2	0	1	3	0	3	1	1	1	1	0	1	3	2	0	0	3	0	3	0	0	1	2	2	0	0	1	0	2	1	1	1	2	1	1	0	1	0	1	1	1	1	0	1	2	1	2	0	0	2	1	2	1	1	0	0	3	0	0	3	0	1	3	2	0	0	1	1	1	0	0	1	1	3	3	2	1	2	1	1	2	1	4	2	1	0	3	1	3	1	0	3	0	1	0	1	0	0	6	4	1	1	0	0	1	4	0	1	1	0	2	0	2	0	1	1	1	0	2	0	0	1	3	0	0	1	0	3	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	3	0	1	2	1	0	1	0	0	0	1	1	2	1	0	0	0	2	2	0	0	1	2	0	1	0	1	0	1	0	0	1	2	0	0	0	1	2	1	1	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	2	0	1	1	1	0	1	0	0	0	2	0	0	0	1	0	3	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	2	1	0	0	1	1	0	1	2	0	0	1	0	0	1	3	0	0	1	2	2	0	0	1	1	2	1	0	0	0	1	1	1	0	1	1	1	1	1	1	1	1	0	0	3	1	2	0	2	1	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	2	1	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	1	2	1	1	0	0	0	1	0	0	1	0	2	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	2	0	0	1	1	2	0	1	0	2	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	2	0	0	0	0	1	2	0	1	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	2	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0
