345	0	2700	54949	436	0	7	113	158	260	238	314	272	247	223	203	194	178	163	164	125	146	123	127	106	110	98	92	91	104	69	72	79	80	67	72	66	56	58	61	42	59	55	42	38	49	37	38	44	33	34	36	23	24	18	21	28	27	28	17	18	19	13	16	19	19	15	20	13	24	20	35	28	35	58	54	48	65	36	26	13	17	10	17	10	17	11	14	14	10	10	11	12	12	15	11	8	6	10	6	9	7	11	10	13	8	8	10	11	6	12	13	4	7	6	6	7	6	9	7	5	5	5	7	12	5	4	5	1	5	4	11	2	7	9	6	1	6	3	3	6	3	3	3	2	7	8	7	3	4	5	9	7	8	5	3	8	4	3	4	5	9	5	8	4	7	3	6	9	6	4	4	2	3	2	7	6	2	3	2	3	5	3	1	2	1	1	5	4	4	3	1	4	4	5	3	6	3	3	1	5	6	1	5	3	2	2	1	4	5	3	5	6	3	5	3	3	2	6	6	5	4	3	4	1	1	2	0	3	2	3	5	4	8	5	0	1	5	0	3	0	1	2	2	2	5	2	1	2	1	4	1	2	4	1	3	2	1	3	2	4	4	4	2	2	2	1	5	1	0	1	2	3	5	2	2	0	2	0	3	0	3	3	4	1	2	1	1	1	1	7	3	3	3	4	1	3	1	1	3	4	1	1	1	4	0	1	3	2	2	2	0	1	1	0	1	1	2	2	0	1	3	1	2	3	1	2	6	3	3	4	1	2	2	3	1	0	0	2	7	1	1	3	2	2	3	0	4	3	2	0	1	0	1	1	3	2	0	5	2	2	0	2	2	3	0	0	2	1	0	2	0	2	4	3	0	1	2	0	1	3	1	0	2	2	2	2	0	4	1	1	2	1	0	1	2	0	2	2	3	5	0	3	0	4	0	2	4	1	6	0	2	3	0	1	2	1	3	1	3	1	3	2	2	3	2	3	1	1	0	2	2	0	1	2	0	1	3	1	1	2	1	4	0	2	0	2	0	0	1	0	0	3	2	1	2	4	1	2	1	0	0	0	1	1	3	0	0	2	3	0	1	1	1	1	1	0	1	1	1	1	3	0	0	2	3	2	1	1	3	0	0	2	0	1	1	2	0	1	1	1	0	1	2	1	0	3	1	1	3	1	1	1	0	1	1	1	0	3	2	4	0	0	1	1	0	1	0	2	1	1	0	1	0	0	1	3	1	0	3	3	0	0	1	2	2	0	1	1	0	0	1	2	1	0	1	2	2	1	0	0	2	1	1	0	3	0	3	1	0	0	1	1	2	3	2	4	0	0	0	2	0	0	1	1	2	1	2	2	1	1	0	4	0	0	1	0	2	1	3	0	0	0	1	0	0	2	2	1	1	0	2	0	1	0	1	0	2	0	1	1	2	0	2	2	2	1	2	0	2	2	0	2	0	1	1	3	0	1	1	1	0	0	1	0	2	0	3	3	3	1	1	1	0	0	0	0	1	1	1	1	2	0	1	0	0	0	2	1	1	1	2	0	0	0	0	3	1	3	0	1	2	1	4	0	3	1	2	0	2	0	1	3	0	0	1	2	0	0	2	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	2	1	0	0	1	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	1	2	2	0	0	0	1	1	0	0	0	1	1	1	0	2	1	1	1	0	1	1	0	1	0	2	1	0	1	0	1	0	0	0	0	1	2	0	1	2	2	1	0	0	1	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	2	0	2	3	1	1	0	1	0	0	1	1	0	0	0	1	3	4	2	1	0	0	1	0	0	0	2	1	1	0	3	1	0	0	1	0	0	1	0	1	0	1	1	0	0	4	1	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	4	0	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	2	2	1	0	1	2	1	1	1	0	1	0	0	0	2	1	0	0	0	0	1	0	2	3	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	3	0	0	1	0	2	1	2	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	2	0	3	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0
345	1	1900	55073	454	0	7	36	95	211	197	245	202	194	142	138	132	112	103	85	73	91	67	71	68	65	53	64	62	51	60	46	38	27	36	36	33	35	32	38	39	24	17	26	25	27	22	32	12	13	18	16	12	20	23	13	9	15	8	13	9	17	7	12	7	13	9	9	11	10	6	11	4	16	10	4	8	7	7	8	6	3	6	6	2	4	7	1	5	2	4	2	4	6	6	5	6	3	7	5	2	2	6	4	6	6	4	7	3	1	5	4	6	5	7	0	2	2	3	4	1	2	5	1	2	3	1	3	3	1	1	3	2	8	3	4	0	3	5	5	5	4	4	1	1	3	3	2	1	2	5	1	2	1	0	3	2	4	1	2	2	1	2	2	1	2	1	1	2	4	1	2	2	1	3	1	1	2	0	2	0	0	1	4	0	2	2	1	3	3	2	2	1	0	2	2	0	3	1	4	0	1	1	3	1	1	2	3	2	3	1	4	4	1	3	4	1	1	1	3	1	5	3	2	0	1	1	2	3	1	0	2	4	1	4	1	2	1	1	3	0	2	2	0	1	0	2	1	3	0	2	1	2	2	1	1	3	3	1	2	0	1	1	0	1	0	1	4	1	1	3	2	1	1	1	0	1	0	1	2	0	0	2	1	3	2	1	1	4	2	1	0	0	3	2	2	1	3	0	1	2	1	4	0	1	1	2	1	0	0	1	1	0	3	1	1	1	3	2	1	0	2	1	1	0	1	2	0	2	2	0	0	0	1	2	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	3	2	1	0	0	1	2	1	0	2	2	0	0	3	0	1	0	1	1	0	0	0	2	1	2	1	0	1	1	1	2	0	0	0	1	1	0	1	2	1	0	0	0	0	2	1	1	0	1	0	1	1	0	0	3	0	4	2	1	0	0	0	0	0	1	3	0	1	0	0	1	1	2	0	0	2	0	1	0	0	1	1	1	1	2	2	2	1	1	1	0	1	0	1	1	0	1	1	1	0	0	0	3	0	2	0	0	0	0	0	1	2	0	0	0	2	0	2	1	0	1	0	0	1	0	0	2	1	2	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	1	2	1	0	0	1	0	1	2	0	0	0	1	2	1	1	0	1	1	0	1	0	0	0	1	1	2	1	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	2	1	1	0	0	0	0	1	1	1	1	0	0	3	1	0	0	0	0	1	3	1	2	0	0	1	2	0	0	1	0	0	1	0	1	2	0	1	0	2	4	2	1	0	0	1	1	0	0	1	0	0	2	1	0	1	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	4	0	0	1	2	0	1	0	0	0	0	1	0	1	2	0	2	0	2	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	1	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	3	1	1	1	0	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	3	0	1	0	2	0	0	0	2	0	0	1	1	1	0	0	0	0	3	0	0	0	1	0	0	1	2	2	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	3	1	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	3	0	0	2	0	0	0	0	0
345	2	2100	55196	460	0	9	64	103	219	227	274	226	195	173	172	157	140	110	109	109	112	89	84	81	85	86	62	61	57	69	50	63	46	40	45	42	46	40	51	28	30	42	23	35	30	23	28	36	21	30	23	14	31	21	12	13	13	10	17	16	16	16	13	12	10	11	13	9	23	19	20	26	24	14	19	12	9	12	13	8	10	6	14	10	4	13	6	13	12	12	8	9	5	12	3	5	7	6	7	7	10	4	7	7	3	5	4	4	5	6	6	5	5	6	5	6	2	6	5	4	10	3	8	5	3	5	6	4	9	6	2	2	4	3	5	3	4	7	5	4	4	5	1	5	6	4	3	5	2	1	2	2	3	8	2	4	1	0	6	1	4	3	4	3	2	4	5	1	0	1	5	4	5	7	4	1	0	1	3	5	4	1	2	4	1	3	6	1	1	3	4	3	2	4	6	4	5	2	2	2	5	3	2	2	1	5	4	1	2	1	3	2	1	3	2	0	1	2	5	3	1	0	5	2	2	4	4	1	2	1	3	2	1	2	1	1	1	0	0	0	2	2	3	2	1	2	0	1	0	2	4	1	1	2	1	4	2	0	1	2	2	2	1	3	0	4	2	0	1	3	1	3	3	1	3	1	3	0	1	2	0	0	2	3	1	0	1	3	3	1	1	2	1	1	3	0	0	1	2	0	1	1	1	2	1	0	1	4	3	0	2	4	1	4	1	0	2	1	1	2	1	2	1	0	2	1	1	2	2	3	1	0	2	1	1	3	1	0	2	1	0	1	1	0	2	1	2	3	1	1	1	0	2	0	1	2	0	1	0	1	1	0	1	0	0	1	0	1	0	2	0	1	2	2	2	3	1	0	0	1	2	2	0	2	0	3	1	1	1	1	4	1	1	0	0	1	1	2	2	1	3	1	1	0	1	0	1	3	1	0	0	1	1	0	2	1	0	1	2	0	1	0	0	2	2	1	1	0	2	0	0	0	1	2	2	1	0	0	0	1	0	2	2	1	3	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	3	1	1	1	2	0	0	0	0	0	0	1	2	3	2	0	0	0	0	1	0	0	2	0	1	2	1	1	1	0	1	1	1	2	1	0	1	1	0	0	0	2	0	1	1	1	1	2	0	0	1	0	0	0	0	1	2	0	0	2	1	0	2	0	3	2	1	1	1	0	0	0	1	2	0	1	1	1	2	2	2	1	1	1	1	0	2	1	1	1	2	1	0	1	1	0	1	1	1	0	0	0	1	2	1	0	0	1	0	1	0	1	1	0	0	1	1	0	5	0	1	0	0	0	2	1	0	4	0	0	0	0	1	0	0	1	1	2	1	1	0	0	0	0	1	1	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	2	1	1	2	0	1	1	1	1	0	0	1	0	1	1	2	2	0	0	0	1	0	1	1	3	1	1	2	3	2	0	1	0	0	1	1	1	1	1	0	1	0	1	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	2	0	1	2	1	0	1	0	0	3	0	0	0	1	1	0	1	0	1	0	0	1	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	1	1	1	0	0	0	1	0	0	0	2	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1
345	3	3500	55319	444	1	8	107	143	271	232	284	235	231	214	183	136	156	159	146	105	101	83	98	89	86	80	63	73	58	57	67	49	51	50	48	37	44	50	34	38	46	44	28	23	27	31	28	26	27	26	23	18	24	18	17	19	16	19	19	13	15	13	11	13	17	11	16	14	20	48	49	58	42	47	35	45	19	10	7	9	12	10	10	9	7	8	6	17	4	5	10	6	7	6	7	6	8	8	9	4	5	8	4	7	4	7	6	8	11	9	6	9	9	7	3	1	5	5	2	3	8	4	11	9	1	5	5	3	4	2	5	2	4	9	5	1	4	4	5	1	3	3	8	4	3	3	3	6	10	6	4	4	1	2	3	3	1	1	3	2	3	2	4	4	0	5	2	6	2	3	2	6	5	1	2	1	2	9	7	1	5	4	5	1	1	1	5	4	3	4	5	2	1	2	3	4	5	3	1	2	5	1	3	1	5	1	2	3	4	2	0	2	2	3	0	2	2	1	0	3	3	0	1	2	4	1	3	0	2	3	2	2	2	1	1	7	4	1	3	1	2	1	1	1	1	2	6	3	1	3	1	2	5	2	2	3	2	1	1	2	1	4	3	4	2	3	1	2	0	0	1	1	0	4	2	1	0	1	1	2	0	0	1	2	3	3	1	0	4	2	2	1	1	2	3	0	0	2	0	0	1	1	0	3	2	4	1	3	1	1	0	2	1	0	4	2	2	2	1	1	3	0	1	3	3	2	4	0	1	2	1	4	1	1	0	2	3	1	2	1	2	0	1	2	0	2	4	1	1	1	1	1	2	2	0	0	2	4	0	5	1	0	0	1	0	1	2	0	5	0	4	0	0	0	1	3	3	3	1	2	1	1	1	1	2	2	4	2	1	2	0	3	1	0	0	0	1	1	1	2	1	4	0	2	1	1	0	1	2	0	2	1	1	1	0	3	0	0	2	1	1	0	1	2	3	2	1	2	2	1	1	4	2	1	0	1	0	1	1	0	2	1	2	2	2	4	2	1	1	5	2	0	3	2	0	3	1	2	0	2	0	2	1	1	0	2	1	2	3	0	1	6	1	1	2	2	2	3	1	1	3	2	1	0	4	4	2	0	2	1	0	2	0	1	0	1	0	2	0	1	0	2	1	2	1	0	0	2	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	3	0	2	0	0	0	1	0	1	1	0	3	2	2	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	3	1	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	3	0	2	0	0	1	1	0	1	1	0	0	1	0	0	0	2	0	1	1	0	2	0	1	2	0	0	2	3	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	2	1	0	2	1	0	0	0	0	1	2	0	0	0	0	1	0	0	2	0	0	3	2	1	1	1	1	1	3	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	4	0	0	0	0	1	1	1	0	0	0	1	2	1	4	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	2	1	0	0	1	0	2	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0	2	0	0	1	0	0	0	2	0	0	1	2	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	2	1	1	0	1	0	2	1	1	0	1	1	1	0	0	2	0	0	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	2	0	1	1	2	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	3	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	2	0	0	0	0	1	1	0
345	0	2700	55443	434	1	8	131	180	279	263	361	284	260	218	252	178	170	160	151	138	128	138	122	104	94	101	77	71	112	66	84	78	74	63	74	58	51	53	53	52	57	47	56	37	41	30	33	40	34	38	39	24	34	31	23	28	23	18	26	21	17	19	22	23	23	27	40	66	84	122	121	138	151	137	136	108	78	64	62	33	9	15	12	11	11	13	15	14	14	14	12	9	8	15	4	10	8	9	8	7	11	6	10	10	11	7	4	6	4	11	5	11	7	8	10	11	13	12	9	6	2	7	8	10	5	3	6	5	8	8	6	9	3	13	5	6	9	4	2	4	4	6	3	3	7	2	7	4	7	2	5	7	11	4	4	3	6	6	4	5	4	5	5	7	3	3	3	4	6	1	3	5	13	5	5	3	4	5	6	3	5	5	3	6	2	6	2	5	3	5	5	3	4	2	5	4	4	4	4	5	2	2	3	4	3	3	3	1	3	1	1	6	0	3	2	1	0	1	5	6	4	3	0	0	1	2	3	1	4	6	6	3	3	3	2	6	2	4	2	4	3	4	3	3	3	4	2	3	4	3	4	9	2	6	4	5	2	3	6	2	1	1	0	2	3	1	3	0	3	6	1	4	3	1	1	3	2	4	3	3	5	3	0	2	4	2	2	1	1	1	4	2	3	2	2	0	2	3	1	2	2	1	1	0	1	0	0	1	3	1	4	2	3	2	3	2	3	2	1	1	2	1	1	2	2	0	3	2	2	3	1	1	2	3	2	3	2	1	3	3	1	0	2	4	3	2	2	2	0	2	4	0	3	1	2	2	3	0	1	3	0	4	5	0	0	2	1	1	2	0	4	1	2	0	0	1	0	4	0	3	1	2	1	3	3	1	2	2	2	3	2	0	1	1	1	1	2	2	0	2	3	1	1	2	3	2	1	0	1	4	1	1	2	0	1	1	2	1	2	1	0	1	2	0	1	2	3	1	1	3	2	1	1	1	2	1	1	0	0	2	2	0	1	4	3	2	1	1	3	1	2	0	2	1	3	2	1	3	4	0	0	1	1	1	0	3	2	0	1	2	0	0	1	2	1	0	1	1	1	0	0	0	0	1	2	1	4	1	1	0	1	1	1	2	2	1	2	0	1	1	2	0	1	0	2	2	3	3	2	2	3	1	0	3	1	0	0	2	0	2	2	1	1	0	1	1	0	0	3	0	1	1	0	2	2	2	2	1	1	0	1	1	0	0	2	1	1	0	1	1	1	1	3	3	1	0	3	1	1	1	0	0	0	1	3	2	1	1	1	0	2	3	1	1	1	2	0	1	0	0	0	1	1	1	1	0	4	4	1	1	1	1	1	2	1	0	0	1	0	1	1	1	1	0	2	0	1	0	1	0	0	1	1	0	0	4	0	2	1	0	0	0	0	2	3	2	0	1	1	0	2	1	1	1	2	1	0	0	2	0	1	1	0	1	1	0	0	0	2	1	1	0	1	2	1	2	0	1	1	2	0	1	1	0	1	0	3	1	2	2	1	1	1	1	2	1	3	0	0	0	1	1	2	1	0	2	0	2	1	0	0	2	1	0	0	2	0	2	1	1	1	1	2	0	0	0	0	0	0	0	0	3	1	2	2	2	0	1	1	1	1	0	1	0	2	1	1	2	0	0	1	0	1	2	1	0	1	2	0	0	1	2	0	0	0	0	1	0	1	3	0	2	1	0	0	2	0	1	0	1	0	1	2	1	1	1	3	0	0	0	0	0	1	2	3	0	2	1	1	0	0	0	1	0	1	2	1	1	1	0	1	1	2	2	2	0	1	2	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	1	1	0	1	3	1	0	0	1	0	2	1	1	0	1	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	2	2	1	0	1	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	2	0	0	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	0	0	2	2	2	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	2	0	1	0	1	1	1	1	0	1	0	1	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	3	1	0	1
345	1	1900	55566	432	0	17	66	111	214	205	240	202	175	151	154	124	108	98	104	98	73	74	73	66	77	59	58	44	53	57	48	30	35	34	34	33	31	25	31	30	28	23	17	25	16	26	19	6	15	17	20	17	9	13	8	13	11	10	14	12	7	9	11	13	12	11	11	15	22	26	47	40	68	79	87	63	72	105	80	37	14	7	10	8	3	4	9	1	5	6	8	7	2	5	5	6	4	5	5	3	4	3	3	6	5	4	3	4	5	6	5	3	5	0	1	5	6	3	6	5	2	3	2	3	3	2	6	4	3	6	4	2	2	4	3	4	5	5	3	3	2	1	2	3	1	6	2	2	4	2	0	1	1	4	4	4	6	3	3	3	2	2	2	3	4	1	3	1	1	2	2	0	1	4	0	1	3	2	2	2	1	0	2	1	3	1	4	2	3	3	0	3	3	1	1	3	0	2	1	4	1	1	2	3	1	1	1	1	2	2	3	5	2	1	3	1	1	3	0	3	2	1	2	0	1	2	1	0	2	1	0	3	1	0	3	0	4	1	3	2	2	0	3	3	3	1	1	1	1	0	1	2	1	0	2	1	1	2	0	1	0	1	1	0	1	0	0	0	1	4	1	2	1	1	1	0	2	1	0	2	0	0	0	0	0	0	2	2	1	2	1	0	0	4	1	0	1	2	1	2	4	0	2	2	0	3	2	1	4	1	2	1	4	0	1	1	1	2	2	1	0	1	0	1	3	0	0	1	1	0	0	1	1	1	0	0	0	3	1	0	1	1	0	2	2	0	0	0	1	2	2	0	2	0	1	2	1	0	0	0	1	2	1	1	2	1	1	0	1	3	1	0	0	0	1	1	0	0	0	2	1	1	1	4	1	3	0	2	0	1	2	0	1	0	0	0	1	3	1	2	0	0	2	0	0	2	2	0	1	0	0	0	2	1	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	2	2	0	2	2	1	3	0	2	0	1	2	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	3	0	1	0	0	1	3	0	3	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	1	2	1	0	1	1	0	0	2	1	0	1	0	2	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	1	0	0	0	1	0	0	1	1	0	3	0	1	0	1	1	0	0	1	1	1	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	3	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	3	1	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3
345	2	2100	55689	439	0	12	104	129	252	239	281	246	234	192	162	141	140	111	124	83	110	99	92	85	60	63	76	66	65	47	54	68	55	34	58	37	40	32	38	30	37	27	50	41	28	34	21	31	24	24	16	16	17	19	18	16	21	15	21	18	20	16	14	12	13	8	14	15	20	36	50	70	85	75	95	82	84	58	44	15	17	11	7	6	13	8	8	8	9	7	7	10	10	5	6	5	11	5	9	4	8	4	6	10	7	5	6	10	8	5	10	7	3	5	2	1	5	6	6	4	3	4	9	2	8	7	1	3	6	4	4	1	2	4	7	5	2	3	4	4	6	9	0	8	2	2	4	4	4	4	2	4	3	4	9	5	5	5	3	0	5	2	4	1	3	5	3	1	1	2	2	2	2	2	2	3	4	0	3	1	1	9	2	3	1	4	4	0	2	1	5	2	3	2	3	2	0	1	2	0	1	1	0	1	2	2	4	2	2	1	2	3	2	2	2	2	2	2	3	1	3	2	2	1	1	0	5	1	0	0	2	4	0	4	2	6	3	0	0	2	2	0	0	0	2	0	3	0	4	5	1	3	0	3	1	1	2	3	1	1	0	3	0	1	0	0	2	2	3	3	2	2	2	2	3	0	0	1	2	2	0	2	4	1	2	2	2	2	2	2	4	2	3	0	0	0	1	1	5	2	1	0	0	1	1	0	1	3	0	2	2	1	1	2	2	0	0	1	1	0	3	0	1	1	4	0	1	1	2	1	2	2	2	0	0	5	2	1	2	0	1	0	1	0	2	4	1	1	0	1	3	0	0	1	1	0	2	0	1	1	3	0	0	2	0	2	1	0	2	1	2	1	0	0	2	2	2	1	2	1	2	2	2	1	1	1	1	1	1	0	0	1	1	0	1	2	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	2	2	1	1	1	2	3	1	1	0	1	1	2	0	3	1	0	1	1	1	0	0	0	2	1	0	1	2	2	0	0	3	0	1	1	0	4	1	0	3	1	1	1	1	0	1	4	1	0	1	0	3	0	0	0	2	0	0	1	1	1	2	0	0	0	1	0	0	2	0	2	1	2	0	1	0	0	2	2	1	2	1	1	0	0	1	3	0	2	1	1	1	0	1	0	0	2	0	1	3	0	1	1	0	1	1	1	0	0	0	2	0	0	1	1	0	1	2	0	0	0	1	1	3	0	0	1	0	2	0	0	1	1	1	1	0	2	1	0	1	0	1	0	0	0	1	1	0	0	2	2	0	1	0	0	2	2	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	2	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	2	2	2	0	0	1	0	0	1	1	1	1	1	1	1	0	2	0	0	2	0	1	0	0	0	1	1	1	1	1	1	0	1	2	0	0	1	1	0	0	0	0	3	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	3	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	3	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	2	0	2	1	0	0	2	0	1	0	1	3	2	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	2	2	1	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	1	1	3	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	3	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	2	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	1	0	1	1	1	0	1	1	0	0	0	3	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	55812	414	2	15	143	182	289	267	313	239	244	207	175	166	145	131	154	126	128	92	82	79	89	72	71	75	69	71	69	60	62	54	60	44	42	43	36	29	36	34	21	30	43	27	19	33	28	15	19	17	10	23	14	14	18	16	20	18	15	15	15	8	18	22	18	28	47	57	83	84	92	91	91	71	50	37	22	8	8	17	9	7	7	11	12	6	10	8	2	5	7	7	8	5	1	8	6	4	4	12	6	10	6	9	4	4	9	9	6	5	4	3	4	6	11	1	10	5	3	1	4	6	4	5	9	6	5	3	4	8	1	2	4	5	3	4	4	7	3	4	6	4	7	4	4	3	4	1	4	4	4	0	6	4	4	0	5	5	3	2	3	4	1	4	7	4	5	6	7	6	1	2	5	3	5	2	3	2	5	3	3	2	1	3	2	2	5	2	7	4	2	2	4	5	3	3	0	4	3	3	2	3	3	1	1	2	2	3	6	2	5	0	1	1	1	2	5	1	2	2	0	3	1	6	1	3	3	1	3	1	1	3	2	3	3	3	5	2	2	2	2	1	5	3	1	1	1	4	0	4	2	1	2	4	2	1	2	1	3	4	0	2	0	2	4	1	0	1	2	2	3	2	3	1	2	0	0	3	3	0	1	1	2	1	2	1	4	1	0	0	3	3	1	0	2	2	0	0	1	0	2	0	1	1	1	2	1	2	1	1	1	1	2	1	2	6	1	2	4	0	2	2	1	0	0	3	0	1	1	0	3	2	0	1	0	1	1	1	0	0	1	1	2	1	2	0	1	1	1	2	1	1	1	1	0	1	0	4	0	0	1	1	1	0	2	2	2	2	0	0	2	2	1	2	3	1	2	2	1	2	2	0	0	0	0	0	2	1	2	2	1	3	0	1	1	0	2	2	2	1	0	4	0	2	2	1	0	0	0	2	2	0	2	1	1	0	2	3	1	3	1	0	2	1	1	4	3	0	0	0	1	0	1	1	0	1	0	2	1	0	0	0	1	1	2	2	0	1	1	1	0	0	2	3	0	1	0	1	1	1	2	1	1	1	1	0	3	1	0	2	0	1	2	0	0	2	0	0	0	1	1	1	0	2	1	0	0	4	0	1	0	0	1	2	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	2	0	1	1	2	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	0	1	3	1	0	1	0	0	2	1	0	0	2	0	1	1	3	0	0	0	0	0	1	0	1	0	1	1	0	0	2	1	1	1	0	0	1	0	0	0	2	0	2	0	0	0	1	3	1	1	0	0	0	3	0	2	0	0	0	2	0	0	0	0	1	0	0	3	2	1	0	1	1	1	0	0	0	1	2	3	0	2	0	1	0	1	2	1	2	0	0	0	2	0	2	2	1	0	0	2	1	0	0	2	1	0	0	1	1	0	0	1	2	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	2	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	2	1	0	1	0	0	0	2	1	0	0	2	1	0	2	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	1	0	2	0	1	0	1	1	1	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	1	3	0	1	0	0	1	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	3	0	1	0	0	2	0	1	0	2	0	0
345	0	2700	55936	445	1	8	140	203	284	305	332	301	248	227	212	196	182	156	158	159	132	147	128	96	117	107	103	117	93	70	68	77	69	76	61	58	71	55	57	44	51	48	47	31	40	42	37	36	26	32	28	16	23	40	23	20	23	31	20	14	19	22	32	17	20	71	94	128	168	180	173	200	166	167	200	204	209	196	165	135	62	28	21	19	8	23	13	12	13	12	8	11	13	10	9	11	12	14	7	7	9	8	12	12	13	14	6	8	12	12	7	10	5	9	6	10	8	5	3	4	9	6	11	10	2	8	8	4	3	9	5	6	9	7	10	4	5	5	9	9	8	10	6	5	6	5	2	4	9	7	9	5	3	9	4	5	7	4	2	3	3	4	6	4	7	4	4	5	8	7	2	3	3	7	4	6	6	5	4	4	4	6	1	3	3	6	4	3	1	5	4	5	4	8	2	7	2	4	4	4	4	3	3	5	5	3	3	0	6	6	1	2	2	3	3	1	2	3	2	3	3	1	4	3	5	7	5	3	2	1	2	4	2	2	2	4	1	1	4	2	1	3	2	3	3	0	7	2	2	0	5	2	4	2	1	3	2	3	4	2	0	3	4	5	2	1	3	4	1	0	1	1	1	1	0	2	2	0	0	1	4	3	3	2	3	4	2	3	2	1	3	3	2	1	6	2	3	1	2	0	4	1	3	1	3	2	2	0	2	2	1	4	1	3	0	1	0	0	2	1	1	2	4	3	0	5	2	4	2	0	0	0	1	0	1	2	3	5	0	1	3	4	1	1	1	0	3	0	0	1	3	1	1	3	0	0	0	3	0	2	1	3	2	0	1	1	2	1	1	0	1	1	0	0	2	0	3	0	3	1	2	0	4	3	1	0	2	5	1	2	0	2	3	4	1	1	1	1	1	3	0	1	0	1	2	0	2	1	0	1	3	1	2	0	2	3	1	2	2	3	2	2	0	1	2	1	1	1	1	7	3	3	3	1	1	4	2	1	1	0	1	0	1	0	2	1	2	4	2	1	1	3	0	1	1	2	0	0	2	0	1	1	1	0	1	2	3	2	1	2	1	3	0	3	0	0	1	2	0	2	1	1	3	2	0	0	2	2	2	1	0	0	0	2	0	0	1	1	0	1	5	0	2	4	1	1	1	3	0	1	2	1	1	3	1	1	2	0	0	1	2	0	2	0	2	0	2	1	1	3	2	2	1	0	3	0	0	0	1	1	1	1	2	1	0	3	2	0	1	0	1	0	1	0	0	1	0	3	1	0	2	1	0	2	2	1	0	2	2	2	1	1	1	1	2	1	2	0	2	2	2	0	6	0	1	1	3	1	1	0	1	1	0	0	0	2	0	1	3	0	2	1	3	1	0	0	0	0	2	0	2	2	2	1	2	1	2	0	3	1	1	2	2	2	0	1	0	0	1	1	0	0	0	3	0	1	2	0	0	1	3	1	1	0	3	0	0	1	2	0	0	1	3	0	1	1	1	1	1	0	0	0	4	4	1	0	3	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	3	1	1	1	0	1	0	2	0	0	0	0	0	1	0	3	0	2	2	1	1	0	2	4	1	0	2	1	0	0	1	3	1	1	1	0	0	0	0	1	2	1	3	1	1	1	3	0	2	0	0	0	1	1	0	0	1	1	1	2	2	1	2	1	1	1	0	2	1	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	2	0	1	1	1	0	0	3	1	1	0	1	1	0	0	1	1	0	0	1	0	2	0	0	2	0	3	2	0	1	0	1	1	1	0	1	1	1	0	0	1	1	0	0	2	1	0	1	1	3	1	1	0	1	2	1	0	1	1	0	0	2	1	0	2	1	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	2	0	2	3	0	1	0	1	2	0	0	3	1	0	1	0	0	2	2	1	0	0	1	0	0	1	3	0	0	0	1	0	1	1	1	1	1	1	0	2	2	0	2	1	1	1	0	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	1	0	2	1	0	0	2	1	0	0	0	0	0	2	1	1	1	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	2	0	1	1	1	2	2	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	3	1	1	0	2	0	0	1	1	0	1	0
345	1	1900	56059	455	0	25	120	167	217	197	272	219	215	168	141	129	140	96	90	87	75	78	66	67	56	45	53	48	62	45	45	46	39	37	29	21	22	26	23	26	20	28	13	30	16	18	20	24	12	21	15	21	21	15	14	13	10	15	12	11	10	10	11	10	8	16	38	38	40	56	90	87	151	144	154	207	212	192	202	207	161	105	51	14	11	12	7	6	6	7	11	8	8	3	8	5	5	5	1	4	6	10	4	4	4	5	3	2	5	5	3	8	2	6	6	7	2	8	2	4	3	6	4	2	2	2	7	3	7	5	1	3	1	3	5	5	5	3	1	0	3	3	8	3	1	0	2	2	1	7	1	4	7	3	4	2	2	4	4	1	3	1	3	2	4	3	3	1	0	3	3	3	2	8	3	1	0	2	2	3	2	2	3	2	3	5	6	1	1	0	2	3	1	1	1	1	3	4	3	0	1	4	4	3	1	6	1	2	1	1	1	1	2	1	3	0	1	1	1	1	1	1	2	1	1	1	2	1	3	2	1	6	0	1	1	0	1	1	0	1	1	0	1	0	0	0	1	2	3	4	1	2	0	3	0	0	5	0	1	0	0	0	1	4	3	0	1	2	1	0	1	2	2	2	3	0	2	1	0	4	4	0	2	1	1	3	1	2	0	0	0	2	0	4	3	1	2	0	0	4	0	0	0	2	1	1	1	1	3	3	0	0	0	0	1	3	2	0	1	2	1	2	0	0	1	0	0	1	0	0	0	2	0	1	4	0	2	0	1	1	1	2	0	2	1	1	0	0	1	0	1	1	0	0	0	1	1	2	2	0	1	0	0	2	0	1	0	1	1	0	2	0	2	0	0	2	0	0	0	0	4	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	2	0	1	1	0	1	2	2	0	0	0	1	0	2	0	0	1	0	2	0	1	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	4	0	2	1	2	0	1	2	0	1	2	0	1	0	1	0	0	0	1	0	0	0	1	3	0	0	0	0	1	2	0	1	0	1	2	0	2	0	0	0	1	2	1	1	2	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	1	0	0	0	1	1	4	2	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	3	2	0	0	1	2	0	1	0	1	1	0	1	1	2	0	0	1	1	0	2	0	1	3	0	0	0	1	0	1	0	1	2	0	1	2	2	0	0	0	0	1	0	1	0	0	0	2	0	1	2	0	1	0	1	1	1	2	1	1	1	0	3	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	2	0	2	0	0	1	0	1	0	1	0	0	0	0	1	2	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	1	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	1	2	1	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	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	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	2	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	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1
345	2	2100	56182	432	0	17	109	135	238	263	271	235	228	190	191	161	139	118	108	112	95	72	89	81	75	72	62	72	59	58	50	52	47	43	39	51	32	44	42	45	29	29	38	26	26	24	29	23	30	13	14	20	21	25	23	11	13	22	18	14	15	15	12	12	10	14	8	14	10	28	54	54	66	68	81	94	122	139	149	130	80	58	34	12	9	10	7	7	10	12	9	2	7	9	7	7	7	9	6	7	2	5	8	7	5	4	3	2	6	5	6	8	5	4	3	4	5	2	5	7	2	8	5	7	5	6	5	7	7	4	6	2	6	8	2	2	2	2	5	8	1	4	1	4	5	6	0	6	4	0	5	2	3	3	2	3	4	4	2	2	2	2	6	7	2	2	2	2	2	2	5	4	5	5	2	3	3	3	1	2	4	1	5	1	3	2	0	6	2	2	2	2	2	2	2	1	1	1	0	0	1	2	2	0	2	1	4	2	1	1	2	1	1	0	3	2	1	1	5	2	3	2	1	2	3	0	3	1	0	1	4	2	2	4	1	4	2	4	1	1	4	1	1	2	1	4	4	1	2	4	0	2	1	3	2	2	1	2	1	4	0	1	2	2	2	3	2	4	2	1	1	1	1	2	3	2	2	1	1	3	1	3	0	0	2	0	1	0	0	2	1	0	1	4	2	0	2	2	2	1	2	1	2	1	3	1	0	0	0	2	1	1	4	0	1	2	1	1	3	0	1	0	0	1	4	2	0	1	2	2	0	1	1	3	1	2	0	2	1	1	0	1	2	2	1	2	1	1	0	2	0	0	0	1	1	1	0	1	2	2	1	1	2	1	2	1	1	4	2	2	2	2	0	0	1	0	0	1	1	2	1	1	0	2	2	2	2	0	1	1	0	0	3	0	0	2	0	2	0	1	0	0	1	1	1	2	1	4	1	2	1	3	2	0	0	2	4	2	2	2	1	0	3	1	1	0	3	0	4	1	1	0	0	1	1	0	0	0	2	2	0	0	3	1	2	0	0	1	0	0	3	1	4	0	1	1	0	1	1	1	0	0	1	0	1	1	1	0	0	2	1	2	0	0	0	0	1	0	1	2	0	1	1	1	0	1	0	1	0	2	1	3	1	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	2	0	1	1	1	3	0	0	1	2	0	2	1	2	1	2	0	0	0	0	0	2	0	0	0	1	3	4	1	1	0	2	1	1	1	3	2	0	1	1	0	0	1	2	0	1	3	0	0	0	1	0	0	1	0	2	0	1	1	0	2	1	0	0	1	0	1	0	2	1	1	1	0	1	0	2	0	2	1	0	1	3	0	0	2	0	1	2	0	1	1	1	1	2	0	2	0	2	2	2	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	1	1	2	0	1	1	0	0	1	2	1	0	0	0	1	0	0	1	1	0	0	3	0	0	1	0	0	1	0	1	0	0	1	2	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	1	2	0	1	0	0	0	1	1	0	1	0	0	1	0	0	2	2	0	0	0	2	2	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	1	2	0	3	0	1	2	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	3	0	2	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	1	1	2	1	1	0	1	0	0	0	1	0	0	0	1	0	1	2	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	2	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	2	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	3	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	56305	418	1	17	131	137	273	252	301	238	243	194	164	152	141	120	144	119	114	88	108	78	85	94	79	69	78	56	68	72	59	46	52	45	47	47	39	42	36	32	24	27	30	33	22	28	31	26	23	25	12	24	23	16	24	21	11	18	11	20	18	26	26	39	65	72	75	97	109	134	159	153	130	137	127	121	100	73	62	55	30	13	16	12	10	12	6	7	9	11	10	11	7	5	5	5	10	9	8	9	6	9	10	4	6	5	5	8	3	2	3	4	6	3	6	7	6	3	5	5	10	5	5	3	7	7	4	0	4	5	6	0	2	2	5	3	2	5	7	6	1	2	4	2	5	2	3	3	5	3	4	2	5	3	4	1	0	5	3	2	4	4	10	3	2	3	4	6	4	3	2	4	5	3	2	2	4	4	3	3	0	5	3	3	2	2	2	2	3	4	4	4	1	2	4	3	1	6	2	5	0	5	1	1	5	1	2	2	2	3	5	1	4	3	1	3	2	1	2	0	3	3	1	2	0	3	2	2	2	2	4	2	3	4	3	1	3	1	0	2	1	1	2	4	1	0	0	3	3	3	2	1	2	3	1	1	0	2	1	0	4	2	1	3	2	3	1	2	4	0	3	2	3	0	0	0	2	1	1	4	1	2	3	3	0	1	1	4	2	0	1	1	2	1	1	1	2	2	2	1	1	2	1	0	0	2	3	1	1	0	1	2	1	1	2	0	2	2	1	3	2	0	1	2	0	3	1	3	1	1	1	1	1	1	5	1	2	0	0	2	1	1	2	5	0	3	2	2	0	2	2	1	2	1	1	1	1	0	1	1	1	3	0	0	2	1	1	2	3	1	2	2	1	1	0	3	1	0	2	4	0	0	0	0	1	0	3	1	2	1	0	1	0	1	2	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	2	2	1	0	0	0	1	1	0	2	1	1	1	1	0	1	0	3	2	0	3	3	1	0	3	0	2	1	0	3	2	1	3	0	0	0	0	2	1	1	2	1	0	0	0	4	0	2	0	3	1	2	0	0	1	0	0	0	0	1	0	2	0	1	2	0	1	2	2	2	0	0	1	1	0	2	0	1	2	0	1	1	1	2	1	1	0	0	1	1	0	1	1	1	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	2	1	1	0	2	2	1	0	0	2	1	2	0	2	1	1	1	2	0	2	0	1	1	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	3	0	0	0	1	0	1	2	2	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	2	0	0	1	0	0	2	0	1	2	2	1	1	0	1	1	0	0	0	0	2	2	0	0	1	0	1	0	2	0	1	0	2	1	0	0	0	0	1	0	1	0	1	2	0	0	0	1	1	1	0	2	1	0	0	3	0	0	0	1	1	1	0	2	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	2	0	0	1	1	1	0	1	1	2	0	0	0	1	0	2	2	1	2	0	0	0	0	1	3	2	0	1	1	1	0	2	0	0	5	0	1	1	1	3	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	1	0	1	1	0	3	1	2	0	1	0	1	0	0	0	3	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	3	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	1	2	1	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1
