345	0	2700	51991	415	0	9	184	207	316	313	365	305	298	252	203	187	175	172	170	143	151	149	123	93	116	99	91	89	91	85	73	64	60	79	68	54	49	50	49	50	44	43	38	52	43	35	34	40	39	28	30	26	29	26	31	32	26	23	20	21	21	19	23	22	20	21	22	23	29	28	44	38	44	31	32	27	14	10	13	14	16	10	15	16	11	15	13	16	8	10	11	9	9	11	8	13	10	8	10	11	7	12	5	15	7	12	5	8	8	8	4	6	10	9	2	6	4	7	9	3	7	8	3	5	6	5	8	6	7	1	5	6	4	5	4	5	3	6	6	6	6	5	4	7	5	3	10	6	7	2	2	7	3	9	7	9	7	2	10	5	1	4	5	8	2	7	5	5	4	3	3	6	3	5	4	3	6	1	4	3	5	5	4	1	2	4	2	5	4	2	5	6	1	2	4	1	6	2	3	5	4	3	1	3	3	6	6	3	2	5	2	2	8	1	3	4	3	4	5	3	1	2	6	1	3	2	4	2	3	2	2	3	1	2	1	4	4	3	5	3	1	3	3	4	4	3	3	3	3	1	1	4	6	4	2	2	1	4	0	1	4	1	2	2	2	2	1	1	3	2	4	2	1	2	2	1	0	1	1	4	1	4	3	4	2	3	2	3	2	5	1	3	4	4	2	1	4	4	0	3	1	2	5	2	3	1	0	4	3	2	1	1	1	3	2	1	1	0	2	4	2	3	3	2	2	3	1	3	1	0	0	3	1	2	1	1	2	2	2	2	0	5	2	2	3	2	3	2	3	4	1	0	0	0	0	1	0	0	0	2	3	2	0	1	1	2	0	2	2	2	0	0	3	3	0	2	3	1	2	2	3	1	0	1	0	1	2	1	3	1	0	1	2	3	3	3	0	2	1	0	0	1	0	2	0	1	1	2	3	2	2	1	2	1	2	0	0	0	2	0	2	0	1	2	0	1	2	0	2	2	2	2	2	2	3	2	3	0	1	0	1	1	0	2	2	0	1	0	3	3	4	1	2	1	0	1	4	2	2	0	2	1	1	3	0	1	0	1	3	2	1	3	3	3	0	1	1	0	2	1	0	0	1	0	1	3	1	2	0	1	2	1	3	1	2	1	1	1	2	3	1	1	3	1	0	1	2	0	1	2	0	1	1	0	1	4	0	1	0	1	1	2	1	1	2	2	0	1	0	1	0	1	0	2	1	0	0	3	2	0	1	2	2	0	1	0	1	1	1	1	1	1	1	2	0	0	0	2	1	0	3	0	1	1	1	2	0	0	1	0	2	0	1	0	2	0	2	0	0	2	1	2	1	1	0	0	2	0	1	2	0	0	2	1	2	1	0	1	1	0	2	1	1	1	1	0	1	3	0	0	1	0	1	1	0	1	2	4	1	1	0	0	2	1	2	1	0	0	2	3	1	0	1	0	0	4	1	1	1	0	0	2	1	1	1	1	1	1	0	0	1	0	0	0	1	1	1	1	1	1	2	0	0	0	0	2	0	2	1	0	0	2	1	1	0	2	2	0	1	2	3	1	1	2	1	1	1	0	2	1	1	0	1	1	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	2	2	0	0	2	0	2	0	1	2	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	3	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	4	0	2	0	0	2	1	0	1	2	2	0	0	0	1	2	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	2	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	3	0	0	1	2	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	2	2	1	1	0	1	1	2	0	2	0	1	0	0	0	0	1	1	2	1	0	0	1	2	0	0	1	0	1	0	2	1	0	1	0	3	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	1	0	0	1	1	1	0	1	3	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	2	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	2	0	0	0	0	0	2	1	0	0	0	1	0	0	3	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	2	1	1	1	2	0	0	1	0	1	1	0	0	2	0	1	1	1	1	1	0	0
345	1	1900	52115	413	2	32	140	156	235	226	266	219	205	181	150	113	119	121	96	106	92	64	50	59	51	48	56	47	50	43	40	38	46	30	28	30	40	32	31	29	33	21	16	29	27	23	25	15	18	14	13	13	17	10	14	18	16	9	12	13	17	11	18	6	13	6	7	7	11	4	11	12	8	11	5	10	10	7	5	6	7	6	9	7	3	5	6	5	9	7	7	5	5	1	9	5	1	6	5	6	7	4	6	5	4	3	4	6	3	6	7	1	4	1	3	5	4	3	4	5	3	2	6	4	1	3	1	5	7	4	1	2	3	2	1	0	2	5	4	2	0	5	4	1	2	2	1	0	3	6	3	1	2	4	1	0	2	1	3	3	5	1	4	3	3	5	2	1	3	0	0	2	2	3	2	3	8	2	4	1	2	2	2	0	3	3	2	1	0	1	1	3	1	2	1	0	1	3	1	4	0	2	2	0	2	0	1	4	1	0	0	2	1	5	1	1	1	4	0	4	1	1	4	0	1	4	1	2	2	2	2	3	4	1	1	0	1	0	1	1	2	2	3	1	1	0	1	1	0	2	0	2	2	0	0	2	1	1	1	0	2	2	2	3	0	0	1	1	1	1	2	1	0	1	0	0	2	1	1	1	2	0	1	0	1	1	1	1	3	0	1	2	0	1	4	1	1	3	3	1	5	0	1	1	0	1	2	0	0	1	2	4	0	0	0	0	1	0	2	0	1	2	1	0	0	0	1	1	2	0	1	2	1	2	2	2	0	0	0	3	1	0	1	0	0	0	3	0	0	2	1	1	2	0	1	1	2	2	3	1	3	1	0	0	5	0	0	0	0	0	0	2	2	1	1	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	1	0	3	0	1	1	0	1	2	1	1	1	1	3	1	0	1	2	0	1	1	0	2	1	0	1	0	1	0	1	0	0	1	0	0	1	1	0	3	2	0	1	3	1	1	3	0	1	0	0	1	1	1	1	0	0	0	2	0	1	2	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	1	2	0	1	2	1	0	0	1	0	1	0	2	1	1	1	0	1	0	2	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	2	0	1	0	2	0	1	1	0	1	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	4	0	3	0	2	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	2	0	1	0	2	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	2	3	0	0	0	1	1	0	2	3	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	1	2	0	0	1	0	0	2	1	0	0	0	0	0	2	0	2	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	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	1	1	0	0	1	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	1	1	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	2	0	0	1	0	0	0	0	0
345	2	2100	52238	442	1	21	129	176	258	243	268	262	235	185	153	144	148	123	106	113	89	86	106	100	77	62	67	54	69	67	65	59	37	39	51	32	39	46	40	43	36	39	40	25	36	20	18	20	21	19	24	25	14	16	12	22	15	16	16	10	14	17	15	7	12	12	14	7	13	10	7	5	6	8	8	6	10	10	8	5	12	10	9	11	9	5	4	8	9	3	5	8	2	6	8	7	10	10	8	8	5	10	6	5	9	4	3	7	7	7	3	6	6	2	7	4	4	4	3	3	2	9	8	2	4	4	1	2	1	2	1	6	2	7	1	1	2	1	4	4	0	4	2	5	4	6	5	4	4	4	3	4	1	3	6	2	3	1	2	3	4	7	1	1	4	2	4	3	4	4	2	2	3	3	2	1	1	3	2	1	0	0	2	1	1	2	2	2	1	3	4	3	3	1	1	2	1	2	2	2	4	4	2	2	2	3	3	0	2	2	2	2	1	3	0	1	3	3	3	3	3	1	1	4	2	3	0	0	1	0	2	2	0	1	4	1	0	4	1	0	3	2	2	2	1	1	3	5	0	0	2	1	1	3	1	0	1	1	0	1	2	2	3	1	2	3	2	1	1	2	2	0	1	0	2	0	1	0	3	2	1	2	0	0	1	0	3	2	0	1	0	3	1	2	1	1	0	2	2	3	2	3	1	2	0	3	2	0	3	1	5	3	2	1	0	1	1	0	1	1	3	0	2	0	0	1	1	2	0	2	1	2	2	0	2	2	1	1	2	1	0	1	1	1	1	0	1	2	1	3	1	3	0	1	1	3	0	1	1	2	1	2	0	1	0	1	1	1	2	2	1	2	1	1	0	1	1	0	2	0	3	0	0	2	2	1	0	1	3	4	1	1	1	1	1	2	1	1	4	0	1	0	1	1	3	0	3	3	1	2	2	0	0	0	0	2	1	0	0	0	2	1	1	1	0	0	0	0	1	0	1	1	2	0	1	1	4	1	3	2	1	1	1	2	0	1	3	0	1	2	1	0	2	0	1	2	1	3	2	1	1	0	0	0	4	2	0	0	1	0	1	0	1	2	1	0	2	1	1	1	1	0	0	1	0	0	2	1	0	0	2	0	1	1	1	1	0	2	1	0	0	0	1	2	3	2	1	2	0	2	1	2	0	1	0	1	0	1	0	1	0	3	1	1	2	0	1	0	1	2	1	0	1	2	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	0	0	0	1	0	1	1	3	3	1	0	0	0	2	1	0	0	1	0	1	0	2	0	2	1	0	1	0	1	0	1	1	1	1	1	0	3	1	0	1	1	0	1	2	2	1	2	1	0	0	0	1	1	1	0	1	0	0	0	1	2	1	2	1	0	2	1	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	2	0	1	0	1	1	5	0	0	0	2	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	1	0	1	1	0	0	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	2	1	0	0	2	2	0	0	1	0	1	1	0	0	0	0	1	0	0	1	2	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	0	1	2	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	1	2	0	3	0	2	0	1	0	0	1	3	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	3	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1
345	3	3500	52361	462	1	16	169	178	279	256	333	266	244	189	170	153	149	140	137	113	102	108	94	98	80	64	66	73	80	58	58	51	55	47	49	47	42	38	37	36	27	38	31	33	38	25	27	21	26	20	29	24	23	21	18	20	19	19	15	12	16	14	19	11	9	12	7	16	14	21	18	10	26	17	12	16	11	9	8	10	5	7	14	8	8	11	13	6	7	9	9	11	6	8	7	5	8	6	6	6	4	4	7	4	10	8	2	5	3	9	4	6	4	4	3	4	4	5	1	6	5	8	4	5	5	4	1	4	4	3	2	2	4	5	5	2	5	2	1	2	2	3	7	9	4	3	1	2	2	2	4	4	3	5	3	3	3	4	3	9	3	6	2	2	5	4	4	2	3	2	5	5	3	1	7	4	3	4	5	2	2	6	5	5	3	4	1	0	4	2	1	5	2	2	2	5	4	2	3	3	3	1	1	1	2	5	4	5	3	2	4	2	1	3	2	0	2	0	0	3	8	2	2	0	0	5	2	3	2	1	1	7	1	2	2	3	4	1	2	0	1	2	0	0	1	1	3	1	1	6	4	2	4	3	1	2	1	4	3	3	2	2	2	1	0	1	1	2	1	0	3	3	3	1	1	6	3	1	1	3	0	0	2	1	1	3	1	0	2	2	3	2	1	3	0	2	0	0	1	0	2	3	1	2	2	1	1	4	1	1	2	1	1	0	1	3	2	0	1	0	2	2	1	3	2	1	3	1	1	1	1	2	2	3	0	0	2	1	3	1	1	2	1	0	0	0	0	3	1	1	0	0	3	1	3	1	0	1	3	1	2	6	2	2	4	0	0	3	2	0	2	1	0	4	4	4	1	0	0	2	1	0	3	3	3	3	1	0	0	3	2	2	1	2	0	1	0	0	1	0	0	0	1	3	0	2	0	2	2	1	1	1	3	1	0	1	2	1	2	0	1	2	3	3	1	0	0	0	0	3	1	0	2	1	0	2	2	2	0	0	0	0	0	0	0	0	1	2	2	0	1	1	0	2	0	1	4	0	1	2	1	1	3	0	0	2	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	1	0	2	1	3	0	1	2	0	1	0	0	1	1	0	0	1	3	0	0	1	2	0	0	0	1	1	0	0	1	0	1	0	0	2	1	0	1	1	2	0	0	1	0	1	1	0	0	1	0	0	2	2	0	0	0	1	3	1	2	0	2	0	1	1	0	1	0	0	0	1	0	2	1	0	1	0	1	1	1	0	2	3	2	0	0	2	1	0	0	1	1	1	0	1	0	0	2	2	0	1	0	0	2	0	3	0	1	0	1	2	2	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	2	0	0	1	0	0	3	1	0	0	1	0	1	0	2	3	0	0	3	0	1	0	1	1	1	0	0	4	0	1	3	0	0	0	1	0	4	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	2	1	1	2	0	0	0	0	0	1	1	0	1	1	0	0	0	2	0	0	2	0	0	0	0	2	1	1	2	1	1	1	0	1	1	1	0	1	1	1	0	0	1	0	0	3	0	0	1	3	1	0	1	1	3	0	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	3	1	1	0	1	1	0	1	1	0	1	0	1	1	0	0	0	1	2	0	0	1	0	2	1	1	0	1	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	2	2	2	1	0	1	0	3	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	2	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	1	0	0	2	2	2	0	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	2	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	3	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0
345	0	2700	52484	439	0	15	116	167	275	294	298	271	305	228	219	202	168	158	155	121	130	123	123	104	95	119	84	88	91	83	80	64	55	69	66	57	47	56	42	52	52	45	45	38	45	38	27	26	40	33	40	22	40	24	32	31	23	24	20	18	18	22	22	23	26	22	22	9	20	34	74	93	84	31	18	15	14	13	16	13	7	9	14	8	9	10	8	15	16	8	12	11	7	8	12	7	2	14	6	8	11	6	5	16	8	9	13	7	4	3	10	7	4	6	8	5	10	6	7	3	6	7	9	2	7	4	11	3	3	7	6	8	10	2	4	4	10	5	8	8	6	2	6	10	9	11	4	2	6	2	7	6	5	4	4	3	5	4	6	5	12	5	4	0	2	3	4	1	5	7	3	3	3	6	4	5	3	2	5	6	2	2	4	2	4	4	1	3	6	4	4	3	7	3	5	3	4	4	4	7	5	2	4	1	4	8	3	4	2	9	5	3	8	1	4	4	0	3	1	0	6	3	4	5	3	2	3	0	3	5	3	0	4	4	4	3	1	4	4	3	4	1	1	7	4	1	6	3	6	0	4	1	2	1	3	3	3	3	5	2	3	3	1	2	3	1	5	2	1	2	1	2	5	3	0	4	4	4	5	0	0	5	2	1	4	3	1	1	3	4	1	4	1	0	3	5	1	1	3	0	4	0	1	2	1	0	0	4	5	2	1	1	2	2	0	3	1	2	6	1	2	3	3	3	2	3	3	2	3	1	0	1	2	0	2	4	5	0	1	1	1	1	0	1	2	0	3	1	3	0	1	2	0	0	2	0	2	0	1	3	1	1	2	0	3	1	1	2	3	4	1	2	2	2	3	3	2	0	1	0	0	3	0	2	5	1	0	2	3	2	1	0	0	5	4	1	2	0	0	2	3	1	1	1	1	1	1	1	2	1	1	1	2	1	1	1	4	2	1	0	1	3	2	1	3	2	1	1	2	1	2	4	3	0	2	2	4	3	1	2	1	3	0	2	3	3	1	0	1	1	1	1	1	3	2	1	0	2	1	1	3	0	3	4	1	3	0	1	3	0	1	3	4	1	0	3	0	1	2	1	0	2	1	0	1	1	1	0	2	2	0	0	2	6	2	0	1	0	1	2	1	1	1	3	0	1	3	2	2	1	1	1	1	1	0	0	3	1	2	0	0	0	0	1	3	2	0	0	0	3	0	1	2	0	1	0	0	1	1	2	1	1	3	0	3	2	0	2	0	2	0	1	2	2	2	1	0	1	0	2	3	2	3	3	0	3	1	1	0	0	0	0	0	0	0	0	1	2	3	1	0	1	1	1	0	3	0	1	1	1	2	0	0	1	1	0	1	1	2	0	0	3	0	3	4	2	2	2	1	0	0	1	3	1	0	1	0	1	0	1	1	1	1	1	2	1	2	0	2	1	2	2	1	0	0	2	0	1	0	2	1	2	2	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	2	1	2	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	1	1	1	0	0	2	0	0	2	1	0	1	0	2	1	1	3	1	1	1	0	0	1	0	0	0	0	0	0	1	1	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	2	2	1	1	0	1	0	0	1	0	1	0	0	0	0	4	0	2	1	0	2	0	1	2	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	2	0	0	0	2	1	2	1	1	1	1	3	1	0	3	0	1	1	1	2	1	0	0	0	1	2	1	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	2	1	1	1	1	2	0	0	0	3	1	0	1	1	1	0	1	0	0	0	1	1	1	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	2	1	1	0	0	0	1	0	1	0	1	0	1	2	0	1	1	0	1	0	1	0	2	0	0	0	2	0	1	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	1	0	2	1	0	1	1	0	0	1	3	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	2	3	0	0	1	2	0	0	1	0	0	0	0	0	0	3	0
345	1	1900	52608	443	0	17	93	109	212	227	241	194	180	171	136	113	125	121	111	98	87	77	71	58	70	46	58	58	36	31	50	43	47	43	30	22	29	30	30	28	16	18	21	24	19	27	16	12	16	12	16	16	17	23	14	8	11	16	8	9	6	10	8	14	7	4	10	13	15	18	16	23	20	13	19	8	1	10	3	13	5	12	5	7	4	5	6	7	5	5	4	8	5	1	8	6	4	5	6	4	4	6	3	2	6	6	5	5	4	3	1	4	6	5	3	3	8	2	4	1	3	2	2	1	3	7	5	1	1	3	4	1	3	2	1	2	4	5	2	4	1	2	3	0	3	2	4	4	0	2	1	1	2	3	2	2	1	1	3	0	3	5	2	2	0	2	3	3	2	7	0	1	2	4	0	3	3	0	1	0	3	1	2	3	1	2	1	2	0	3	2	1	0	5	4	1	3	3	2	2	3	0	0	6	1	0	0	2	2	0	3	2	4	2	1	4	3	3	3	0	4	1	2	2	2	1	1	0	2	2	3	1	3	1	1	1	1	4	2	1	3	2	2	2	0	0	1	0	1	0	0	1	1	3	3	0	0	0	1	1	0	0	3	3	2	0	1	2	2	1	2	3	4	1	0	3	0	1	2	1	1	1	0	3	0	1	1	2	0	1	0	1	2	3	0	0	1	2	1	1	0	0	2	1	1	0	1	2	0	2	1	1	2	2	0	0	2	1	0	2	1	0	0	1	1	1	0	2	0	1	0	1	1	1	1	0	1	1	1	2	4	0	1	0	0	1	1	1	0	1	0	2	1	0	1	1	3	1	1	1	1	1	0	2	0	1	0	0	1	2	0	0	0	0	2	0	1	0	1	1	0	2	1	1	2	1	0	0	2	1	1	1	0	1	0	1	1	0	0	1	1	2	1	1	1	2	1	0	0	1	0	1	3	2	1	1	1	3	1	2	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	1	0	1	1	1	1	1	2	1	0	0	0	1	0	2	0	1	1	0	0	0	1	0	3	1	1	1	0	1	0	2	0	0	0	3	0	1	2	1	0	0	1	1	1	2	0	0	0	0	0	1	2	0	0	0	1	0	0	0	4	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	1	0	0	0	0	0	1	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	2	0	0	0	1	2	0	2	1	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	1	0	0	0	2	0	1	4	0	0	0	0	0	2	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	3	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	2	0	1	1	1	0	1	1	1	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	2	2	2	2	0	1	0	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	3	0	0	0	1	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0
345	2	2100	52731	425	0	27	134	127	257	229	292	208	219	175	148	163	140	136	124	109	109	87	83	84	68	63	67	49	59	50	45	61	50	42	44	45	38	25	41	38	21	21	20	35	23	29	27	23	30	24	20	22	19	16	20	19	8	13	18	16	13	12	13	16	8	8	15	13	20	21	29	31	15	16	9	11	11	13	11	7	5	6	6	10	7	9	5	9	11	9	3	8	11	4	7	8	7	4	10	5	10	2	9	9	9	5	4	10	6	5	8	8	3	6	3	4	5	4	5	1	4	4	2	4	4	4	4	6	2	3	4	3	3	1	2	4	5	2	6	6	5	2	6	2	1	5	10	3	6	4	4	6	2	5	4	4	2	1	4	3	1	2	3	3	4	7	4	7	6	5	5	3	3	6	5	3	4	1	1	1	3	5	5	6	3	1	3	3	1	1	3	1	2	1	2	1	2	3	1	0	1	3	2	2	4	2	5	2	5	4	3	2	1	1	1	1	1	5	2	4	1	2	1	1	4	2	1	1	2	2	0	0	1	3	2	4	3	4	1	1	1	1	3	1	2	2	3	3	1	1	1	1	1	1	4	1	1	1	0	1	4	4	0	1	2	3	2	1	0	1	2	0	1	3	2	0	2	1	1	0	0	2	2	0	2	1	1	2	2	3	3	0	1	1	1	1	0	3	0	1	0	0	2	1	0	4	0	1	3	2	1	0	2	1	1	1	0	1	0	2	0	0	0	0	2	1	1	1	1	1	2	1	2	2	1	0	0	2	4	1	3	1	0	0	1	1	0	2	1	2	1	1	0	2	0	3	1	1	0	1	1	1	2	0	1	1	1	1	3	2	1	0	0	2	3	1	3	2	1	1	0	1	0	2	1	0	2	0	0	2	3	1	2	1	1	2	1	1	0	1	0	1	0	2	2	0	2	3	1	0	1	2	2	0	0	1	0	1	3	1	2	0	1	1	2	1	0	2	0	1	3	2	0	1	3	1	3	1	0	1	2	0	1	1	1	2	0	2	1	0	1	0	2	0	1	0	1	1	1	4	3	1	1	1	0	0	2	1	0	0	1	0	2	0	0	1	1	1	0	2	2	0	1	1	1	2	0	1	3	1	2	0	3	0	0	0	1	0	0	0	2	1	1	2	0	0	1	1	2	1	0	0	2	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	2	0	1	0	0	2	2	1	0	0	2	0	1	0	0	2	1	1	1	2	0	0	1	1	0	0	1	1	0	0	0	0	0	3	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	2	0	1	0	3	1	1	3	3	0	1	0	1	0	1	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	3	1	1	0	1	0	0	0	1	0	0	0	1	2	1	0	0	1	1	0	2	1	1	0	0	0	0	0	0	2	1	1	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	3	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	3	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	1	2	1	1	0	0	1	0	0	0	0	0	1	1	0	0	2	2	2	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	1	1	1	2	1	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	0	0	0	0	1	0	0	1	1	1	2	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	1	0	1	1	0	0	0	2	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	3	0	1	0	1	1	0	0	2	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	2	0	1
345	3	3500	52854	433	0	17	155	167	282	267	281	277	238	201	178	159	139	121	133	117	109	98	96	96	81	74	72	67	63	62	65	51	57	42	42	45	45	42	36	53	51	39	21	19	32	36	25	20	21	26	17	27	25	19	20	22	14	16	13	15	17	13	13	19	8	18	19	28	57	84	115	113	115	96	45	55	44	16	13	7	9	15	7	10	12	13	11	10	6	8	4	4	4	11	11	3	7	10	14	12	10	9	12	2	6	3	11	3	8	6	5	5	2	5	7	8	5	6	8	7	7	7	3	3	5	1	2	8	3	2	3	8	8	4	4	1	5	2	7	5	1	3	6	1	5	6	2	3	7	3	1	3	4	7	6	1	4	1	7	5	3	3	3	5	3	5	4	8	11	2	4	2	7	4	4	6	1	1	2	2	1	0	4	2	3	2	2	5	2	6	7	2	4	2	1	4	1	2	1	5	3	1	2	1	2	2	2	3	5	2	2	4	2	5	0	4	2	0	3	0	2	3	3	1	1	3	1	3	1	1	2	1	1	0	2	3	7	4	0	0	3	3	1	2	1	4	3	2	4	0	2	0	2	2	3	7	2	5	0	2	0	0	1	1	2	1	0	2	1	2	1	2	2	1	0	2	5	4	1	2	1	2	1	0	2	3	1	0	2	3	0	1	2	2	2	0	1	1	2	3	2	2	2	1	4	0	3	1	0	1	0	1	2	2	2	0	2	1	4	3	1	2	1	2	2	0	0	1	1	2	1	3	3	1	1	3	2	1	0	3	1	2	0	3	2	0	0	2	2	0	1	0	3	2	2	1	0	0	0	1	2	0	0	0	2	0	1	0	1	0	2	0	3	3	3	2	1	1	0	3	1	0	0	2	0	0	4	0	0	0	1	0	0	0	2	2	0	2	2	1	3	0	3	2	1	3	2	1	3	1	1	1	2	2	0	1	2	0	1	0	4	2	1	0	2	0	0	1	0	2	1	1	0	1	0	1	1	0	0	0	3	1	1	1	2	0	0	1	1	1	1	1	2	0	3	0	1	0	0	2	4	2	2	2	1	2	0	0	0	1	0	2	0	3	1	0	0	2	1	1	0	1	3	0	0	0	3	0	0	0	1	2	0	0	0	0	2	0	1	0	2	1	1	1	2	3	3	3	1	1	1	1	1	1	3	0	3	0	1	1	1	1	2	1	0	3	0	0	1	0	0	2	2	0	2	1	1	0	0	0	0	0	1	1	1	0	1	0	2	0	1	1	1	2	2	1	0	1	1	1	0	1	1	1	1	1	2	2	1	2	0	1	0	0	2	1	0	1	0	0	1	2	1	1	0	0	1	1	0	3	2	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	1	2	0	0	1	2	1	1	1	1	2	1	1	0	1	2	0	2	1	1	1	0	0	3	0	1	0	0	0	0	2	0	1	1	2	1	1	1	0	1	0	0	3	0	0	0	0	1	0	0	1	0	0	3	1	1	1	1	1	1	1	1	1	0	2	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	1	1	1	1	1	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	2	0	0	1	1	1	2	0	1	2	0	0	0	2	0	2	0	0	1	1	0	0	0	0	1	1	0	2	1	2	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	3	0	0	0	1	1	0	2	1	2	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	1	0	0	0	1	1	0	1	0	0	0	3	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	2	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0
345	0	2700	52977	410	0	15	153	207	296	272	315	283	274	243	234	185	177	168	171	117	140	117	115	98	101	83	99	79	60	85	71	61	71	57	70	68	62	58	59	52	55	40	63	34	33	44	38	30	41	30	24	33	36	26	21	28	25	19	22	25	25	18	27	19	26	23	34	43	96	122	175	156	130	93	53	21	17	14	15	14	9	15	16	18	15	13	12	15	13	12	4	9	9	20	6	6	11	8	8	10	5	10	9	5	11	5	8	12	8	9	6	10	8	5	7	10	10	13	5	6	6	7	7	10	7	5	3	10	14	7	9	5	0	9	7	6	5	7	6	9	10	3	4	3	6	4	3	2	3	10	8	5	10	8	5	5	2	9	9	5	3	6	4	3	1	4	4	4	2	9	3	4	1	4	2	3	4	5	10	3	5	1	3	5	5	6	5	3	5	6	4	4	0	3	6	1	1	2	2	1	4	2	4	4	2	6	2	11	1	0	5	3	3	4	4	2	3	2	3	3	3	3	3	3	2	1	4	2	2	1	1	4	2	1	3	2	0	4	3	1	2	2	7	1	3	2	1	1	3	2	5	2	2	2	2	2	3	2	3	3	2	2	1	3	2	2	1	4	0	4	2	1	6	2	4	1	2	0	0	2	2	1	0	3	4	2	3	0	2	1	3	6	0	1	3	5	0	3	3	1	2	1	1	1	0	3	6	3	1	3	2	4	4	2	3	4	1	1	2	3	3	4	0	1	0	4	1	1	1	3	2	5	1	4	1	0	1	2	4	3	2	1	2	1	1	3	1	2	0	1	1	2	0	3	3	3	2	5	1	1	2	1	4	3	2	2	1	2	1	3	3	4	1	1	1	3	0	1	2	0	1	3	0	1	1	1	1	0	0	0	1	0	0	2	1	2	4	2	1	0	0	4	1	3	0	2	3	0	0	0	2	2	1	1	1	0	0	4	1	0	2	1	2	1	3	0	4	2	2	3	1	4	2	2	2	1	3	1	0	1	2	1	2	3	1	1	3	0	0	6	0	1	1	0	1	0	3	0	2	0	0	0	1	1	1	2	0	1	2	1	1	3	3	1	2	2	0	1	0	2	0	0	2	2	3	0	1	2	0	0	1	1	2	1	1	2	3	2	1	2	2	3	5	1	2	1	1	1	0	2	1	2	0	0	2	3	1	1	2	2	0	0	1	0	1	1	1	2	1	1	1	1	1	1	1	1	0	0	0	0	2	0	0	1	2	2	0	2	4	3	1	0	2	1	1	1	2	1	3	3	1	1	1	2	0	0	1	1	1	1	1	2	0	2	4	1	1	1	0	0	1	2	0	2	2	1	1	0	1	0	1	2	0	0	1	2	0	0	1	4	3	0	0	3	0	1	0	0	2	2	3	0	3	2	1	0	1	2	0	2	0	0	0	3	0	0	0	0	1	2	2	0	1	0	0	1	2	2	1	0	0	1	1	1	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	3	0	1	0	2	1	1	2	1	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	3	2	0	1	1	1	2	2	0	0	1	4	1	3	0	1	0	0	0	1	1	1	3	1	1	0	0	1	0	0	0	1	1	2	1	0	0	1	2	1	0	0	1	2	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	2	1	2	0	2	2	1	0	0	1	1	1	4	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	2	2	0	2	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	1	2	3	0	0	0	0	1	1	0	1	0	2	1	0	1	1	0	1	1	0	1	0	0	0	1	1	1	3	0	1	0	0	0	2	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	3	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	0	3	2	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	2	0	2	1	1	0	0	2	1	1	1	1	0	3	0	1	0	0	3	0	1	0	0	1	0	2	0	1	0	0	0	1	2	0	1	3	1	1	3	2	1	0	1	0	0	0	1	3	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	2	2	2	0
345	1	1900	53101	437	0	15	101	141	241	213	246	211	191	140	141	130	101	110	105	87	100	73	80	65	63	48	49	50	48	51	40	47	52	33	30	33	24	32	34	25	32	21	20	23	28	24	21	14	14	15	24	22	17	16	13	12	13	12	11	16	9	15	18	12	8	7	13	9	18	28	36	43	38	31	24	13	14	8	3	3	8	3	10	10	8	7	5	6	9	8	7	9	5	4	12	7	3	7	5	6	9	0	3	5	7	3	5	2	2	6	3	3	2	5	4	4	6	1	5	4	7	5	3	5	2	2	2	3	1	3	3	3	5	0	7	1	2	3	4	0	1	3	3	3	2	2	5	2	5	5	4	2	3	1	1	1	1	2	2	1	1	1	2	1	1	2	2	5	2	1	1	3	3	3	2	2	2	3	3	4	3	0	1	1	1	0	5	2	1	2	1	1	0	0	1	1	0	2	5	2	2	1	1	1	0	2	1	4	1	5	5	1	1	0	1	2	3	6	1	2	0	2	2	0	2	4	3	0	3	1	2	3	0	3	2	1	3	0	0	2	2	2	2	0	0	2	5	1	3	2	2	3	2	3	2	0	0	0	1	1	4	3	1	1	2	1	1	2	2	1	1	3	2	0	2	2	2	1	1	3	3	1	2	2	2	4	2	2	1	0	2	1	2	1	3	0	2	0	1	0	1	0	1	2	0	1	3	3	1	0	0	1	0	2	0	1	1	0	2	0	1	1	0	0	1	0	0	2	2	1	1	1	3	0	2	0	1	0	0	0	0	2	2	1	0	0	0	0	1	0	1	0	1	1	3	4	1	2	1	2	2	0	1	0	0	0	1	1	3	0	0	0	1	1	0	3	2	1	1	0	0	0	3	0	1	0	1	0	0	0	0	1	1	0	1	0	0	2	1	1	0	1	1	0	1	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	2	2	1	2	1	1	3	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	1	1	2	0	1	0	0	1	0	0	0	2	2	0	0	2	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	1	0	1	0	0	1	3	0	2	1	1	2	0	4	0	2	0	1	2	2	0	2	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	2	0	1	1	0	2	1	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	1	1	1	0	2	1	0	2	1	0	0	1	1	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	1	2	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	3	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	0	1	0	0	1	2	1	1	0	0	1	1	0	0	1	0	1	2	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	2	2	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	3	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	3	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	2	0	0	0
345	2	2100	53224	434	0	13	72	116	232	239	287	212	208	180	181	112	122	128	119	95	102	95	95	64	73	70	66	47	58	57	48	52	42	40	41	44	41	33	29	45	36	28	26	26	33	25	26	17	16	19	14	22	18	11	15	13	11	24	15	15	12	14	15	12	18	18	20	30	43	69	76	72	69	72	76	52	35	12	10	6	11	15	13	11	9	10	7	6	9	5	3	6	5	7	5	6	5	0	7	2	9	3	5	4	4	7	5	6	7	6	4	7	7	5	4	4	6	6	7	5	2	3	1	3	8	5	4	4	6	5	3	2	3	2	3	6	2	4	6	3	7	6	2	4	2	3	1	6	3	6	2	4	4	1	1	3	4	1	2	1	4	0	2	2	5	3	3	6	4	1	2	1	6	1	2	1	2	1	2	3	3	2	5	2	1	1	4	3	6	1	5	2	1	3	1	2	3	5	4	2	1	3	2	2	4	2	4	0	1	4	4	3	2	1	3	3	4	5	4	1	0	1	1	1	3	1	3	1	0	1	0	4	1	4	2	0	2	0	3	3	2	1	1	2	1	1	1	0	0	1	0	1	3	1	1	1	3	4	2	1	2	0	2	0	2	1	0	2	0	2	0	3	1	2	0	2	0	1	0	2	1	1	2	3	1	1	3	1	3	2	3	2	4	1	3	3	2	3	1	4	2	2	1	1	1	0	1	1	1	2	3	2	2	5	1	0	1	0	2	2	3	2	5	2	3	2	2	2	0	0	0	1	3	0	1	0	0	0	2	2	1	2	1	0	1	3	1	0	1	0	3	1	2	1	1	3	0	2	0	0	0	2	1	1	0	2	3	1	1	1	3	0	2	0	2	1	0	1	1	0	2	1	1	2	2	0	1	0	0	0	0	0	1	0	0	3	1	1	0	2	1	0	1	0	1	1	1	0	1	1	1	1	2	0	1	2	2	0	1	1	0	1	1	0	1	1	3	0	2	0	1	1	0	1	1	1	3	0	1	2	1	0	2	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	1	2	2	1	0	1	0	0	1	1	1	1	0	1	1	0	2	1	1	0	0	2	1	1	0	2	0	0	1	0	2	0	1	0	1	3	0	1	0	1	1	1	1	0	0	2	0	1	1	2	1	1	0	2	0	1	1	0	0	0	0	2	0	2	0	1	1	0	0	0	2	1	0	2	1	0	0	0	2	0	2	0	1	2	2	0	0	1	1	2	2	0	0	0	2	0	0	0	0	0	0	1	1	1	2	0	1	0	0	2	1	0	2	1	0	0	0	1	0	2	1	0	0	0	0	2	1	2	2	0	0	0	1	0	1	1	3	1	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	2	0	1	1	0	0	0	2	0	0	0	0	0	3	3	0	0	0	2	1	0	1	0	2	2	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	1	1	1	0	2	1	1	0	1	1	0	0	1	1	0	4	0	2	1	1	0	0	1	0	1	0	2	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	2	1	1	0	1	0	1	2	3	1	0	0	0	0	1	0	2	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	2	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	2	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0
345	3	3500	53347	434	1	20	113	144	260	255	276	254	232	198	179	152	113	133	123	118	103	100	98	96	71	48	73	67	55	48	57	54	39	43	48	50	36	41	36	35	41	37	39	32	32	36	31	28	20	27	37	20	19	22	25	19	16	21	9	23	19	14	14	7	9	23	17	24	45	53	99	89	81	30	15	17	7	9	15	11	10	7	7	7	6	7	5	7	8	10	11	4	8	9	9	8	9	7	7	5	7	9	8	8	3	5	3	4	6	8	3	8	7	5	2	4	5	5	6	6	5	3	1	4	0	5	7	2	5	7	3	6	6	6	8	3	2	3	2	1	5	4	6	5	4	2	1	4	3	0	4	2	1	2	2	6	1	2	3	3	2	1	1	4	5	0	5	1	0	3	1	2	0	3	5	6	2	2	4	4	2	5	3	1	3	2	2	0	3	5	5	5	1	4	2	3	1	2	4	2	0	1	1	6	3	2	5	3	2	0	1	5	1	1	4	2	1	2	1	4	5	5	2	1	2	1	2	1	2	1	2	0	2	0	2	5	1	1	5	1	1	2	1	4	1	3	1	1	2	1	4	2	0	6	5	2	3	1	4	0	4	2	1	4	2	0	1	4	0	2	1	0	4	3	2	3	3	3	1	2	1	2	4	3	4	2	1	3	0	1	0	3	2	2	0	2	1	1	0	1	0	4	3	0	4	1	3	1	2	1	2	2	2	2	1	1	1	1	3	0	1	0	1	1	1	2	0	3	0	4	1	4	0	0	2	1	0	0	1	3	4	2	2	2	1	1	1	2	0	2	4	1	3	1	1	3	0	0	1	2	0	1	1	0	0	1	0	4	3	1	0	2	1	3	0	0	1	0	1	0	1	2	1	0	1	1	1	0	1	0	0	0	0	1	2	1	2	3	0	1	1	2	0	0	3	0	2	2	0	1	2	5	2	2	0	2	0	1	1	1	1	3	3	3	3	3	0	2	2	0	1	1	0	0	0	0	3	0	1	2	0	1	0	0	0	1	1	0	2	3	1	1	2	1	0	0	0	0	1	2	0	0	2	2	0	0	0	1	1	1	1	1	0	1	1	0	0	1	0	1	0	0	1	1	1	1	0	2	1	0	1	1	1	0	1	1	1	1	0	2	3	2	1	1	1	1	2	0	1	1	1	1	0	1	3	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	3	0	3	1	0	2	1	0	1	2	0	3	0	0	0	0	1	0	1	1	0	0	1	2	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	2	1	0	1	2	1	2	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	2	1	0	0	0	1	0	0	0	1	1	4	0	1	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	1	0	0	2	2	0	0	0	0	0	0	1	3	2	1	0	0	0	0	0	0	1	1	1	0	1	2	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	2	1	1	0	2	1	0	3	0	0	0	2	3	0	0	1	1	0	0	1	1	0	2	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	3	0	0	0	1	1	1	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	2	1	2	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	3	0	0	0	0	1	1	2	1	0	0	0	0	0	2	0	1	1	1	2	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	2	2	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	0	3	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0
