345	0	2700	177872	361	1	38	311	411	476	421	446	425	360	290	275	239	236	208	210	172	172	178	163	133	125	110	102	112	108	105	93	93	91	90	59	54	62	73	54	55	63	55	53	60	59	46	49	47	53	35	41	34	40	26	31	41	43	33	41	27	31	19	28	25	24	34	25	31	27	18	24	19	19	21	26	17	19	14	15	17	18	23	15	14	12	19	13	11	19	12	15	17	10	13	11	10	14	17	11	11	15	10	17	8	10	11	9	9	6	15	7	7	11	8	7	4	6	10	8	8	3	5	3	16	3	7	12	9	13	6	6	8	7	5	6	7	11	8	5	6	7	4	3	7	7	6	10	2	4	10	6	3	4	5	7	4	7	3	13	5	5	7	4	10	6	1	5	8	7	3	5	4	5	4	4	3	3	2	6	5	7	3	2	2	7	5	3	2	3	6	4	5	3	10	1	4	4	7	3	6	4	5	1	2	2	6	3	2	1	6	0	2	4	3	4	1	8	4	4	3	5	4	3	4	2	4	2	0	2	3	1	1	2	2	2	1	7	4	2	4	3	0	6	1	3	6	1	1	1	0	7	3	2	3	1	1	5	2	1	1	1	4	2	3	4	3	7	5	2	6	3	1	6	2	2	2	1	3	2	2	2	4	2	2	0	1	2	2	3	6	2	7	3	1	1	3	1	3	4	3	2	2	2	0	0	3	3	6	2	4	0	4	1	1	4	3	2	2	1	3	3	4	6	4	2	7	4	1	4	1	2	2	1	2	3	3	3	4	1	1	1	3	2	3	0	5	1	2	3	1	2	3	2	3	1	1	3	0	2	0	4	3	3	0	3	1	2	2	2	0	1	0	2	1	2	3	1	3	1	3	2	0	2	2	1	1	3	2	0	1	0	0	2	2	2	2	1	2	1	1	2	1	1	2	4	0	2	4	2	4	1	2	2	4	0	4	1	2	0	2	0	0	0	1	1	1	1	1	2	3	2	3	1	4	0	1	0	1	2	0	3	2	1	1	1	2	0	1	2	1	2	1	0	1	2	4	2	0	0	4	0	0	0	1	3	2	1	5	1	3	1	2	0	2	1	1	4	0	0	3	3	0	4	2	0	3	0	1	1	2	1	2	1	2	3	2	3	1	1	0	0	2	2	0	0	1	0	2	1	1	1	1	2	4	1	1	0	4	1	1	1	4	1	3	0	3	2	0	0	1	1	2	2	0	2	0	1	0	0	0	1	1	1	1	2	0	3	0	3	0	0	1	0	1	1	0	1	3	0	2	2	0	3	3	0	3	1	1	1	1	2	0	3	2	1	2	2	2	1	0	1	0	0	2	2	0	1	1	0	1	0	3	3	1	2	0	1	2	0	1	1	0	0	0	1	1	0	0	1	1	2	0	1	0	2	0	1	0	0	1	1	1	0	2	1	1	0	0	0	1	0	3	1	0	0	0	1	3	1	2	0	1	2	0	2	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	2	2	3	4	1	0	0	0	1	2	1	1	1	0	1	0	0	2	0	3	1	1	1	2	1	0	3	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	1	1	2	2	0	1	0	0	1	1	1	0	0	0	0	4	0	1	2	1	3	1	1	1	1	0	0	1	1	1	1	2	0	0	1	3	3	1	0	3	1	0	0	1	1	0	0	0	0	3	0	0	0	0	1	1	0	2	1	0	1	0	0	1	2	0	1	1	1	1	0	1	1	2	1	1	2	3	1	1	0	0	0	0	0	1	1	0	1	1	1	0	2	0	0	0	2	0	1	0	1	1	0	1	1	0	2	1	3	0	0	0	1	1	2	1	1	0	1	0	0	0	0	2	1	0	0	0	1	2	1	1	0	1	0	0	1	1	3	0	2	1	1	2	1	1	0	0	0	0	2	0	2	3	1	0	1	2	0	1	1	1	1	0	1	1	3	0	1	1	0	2	0	1	0	2	1	4	0	1	0	1	0	1	5	1	0	0	1	3	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	3	0	1	2	0	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	2	0	1	2	1	3	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	2	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	3	1	0	1	1	0	0
345	1	1900	177996	369	3	75	368	404	391	373	359	278	244	174	155	142	126	105	126	110	78	79	82	74	58	80	66	60	52	49	47	42	38	29	26	36	28	37	30	33	28	17	23	31	24	23	18	28	20	14	15	20	21	17	18	12	15	7	14	13	16	16	11	8	12	14	8	15	10	15	14	14	16	9	5	13	7	7	4	9	4	7	9	4	7	4	10	7	5	7	7	11	7	8	3	8	6	7	8	9	6	8	7	5	4	7	3	7	4	3	1	6	2	1	5	3	6	4	8	2	2	3	6	2	2	3	1	8	4	3	2	3	2	5	4	0	3	3	2	7	3	2	3	2	5	2	3	1	0	2	4	4	5	0	4	2	1	2	2	0	2	2	2	3	3	0	2	3	4	2	2	4	2	0	0	2	1	4	2	0	2	2	5	3	1	3	2	2	1	2	4	3	0	3	2	2	4	1	3	3	2	1	2	4	2	1	1	0	1	2	0	1	2	1	3	3	0	3	1	2	2	0	2	1	1	4	1	2	1	2	4	4	2	3	2	0	0	1	0	1	1	1	0	1	2	1	1	2	2	2	1	1	0	2	1	2	2	1	3	2	3	3	2	0	0	3	1	2	1	2	1	0	1	0	2	1	2	1	1	3	0	2	1	1	0	0	1	0	1	1	1	0	1	0	0	2	1	0	3	0	1	1	0	1	1	1	1	3	1	1	1	3	0	0	1	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	2	2	1	1	0	1	1	0	0	0	1	0	1	2	3	0	1	0	1	0	1	0	0	0	0	3	0	0	0	1	1	1	2	0	3	0	0	2	0	0	2	0	2	0	1	0	2	2	1	0	0	1	0	1	0	1	2	1	2	0	0	0	2	1	0	1	0	2	1	0	0	1	2	3	2	2	1	0	1	2	0	0	2	0	0	0	1	0	1	0	3	0	0	1	1	1	0	1	0	0	0	2	0	1	0	2	2	1	1	0	1	1	1	0	1	0	0	0	0	2	1	3	0	1	0	0	1	1	1	2	0	0	0	1	1	1	0	3	2	1	0	0	0	2	1	2	1	2	1	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	1	1	0	0	0	0	0	0	4	2	0	0	0	0	0	1	0	4	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	2	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	3	1	0	1	1	1	0	2	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	2	3	3	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	2	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	2	1	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	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	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	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	0	1	0
345	2	2100	178119	355	5	118	413	465	450	398	355	313	267	231	213	186	142	135	140	107	116	93	90	76	85	69	73	70	65	47	72	55	45	44	37	62	47	43	49	32	29	35	38	29	22	25	28	35	37	25	24	24	21	25	29	24	18	21	29	23	13	27	18	8	20	19	10	20	20	13	10	9	9	15	19	18	13	8	13	14	7	15	10	8	9	9	14	9	15	10	9	13	9	5	8	5	7	8	8	4	9	7	4	5	9	11	11	5	6	9	5	8	7	6	8	8	7	6	4	5	8	3	7	4	8	5	1	2	4	3	3	4	5	6	5	5	4	2	5	3	7	3	1	1	3	5	2	4	1	0	5	4	6	3	3	10	2	3	4	3	5	2	4	1	2	2	1	3	1	0	5	1	4	3	4	1	2	3	2	6	2	7	4	1	6	1	2	3	0	4	1	2	2	4	4	5	1	2	1	2	4	4	4	0	2	0	3	1	2	3	2	0	3	4	0	5	2	5	4	1	1	2	6	0	1	0	3	3	4	3	4	1	2	2	1	1	4	2	2	3	0	2	0	1	5	5	1	2	1	1	1	3	2	1	3	3	2	2	7	2	2	0	0	1	2	3	0	1	0	0	1	3	1	1	1	1	0	2	1	1	1	5	1	0	0	1	1	3	1	1	0	2	2	1	2	2	0	3	1	1	2	1	3	2	3	1	1	0	0	1	1	0	1	1	1	1	1	2	2	1	1	5	1	2	0	1	2	2	3	1	2	1	1	1	3	1	0	0	1	2	0	0	2	2	1	1	2	1	1	1	3	1	4	0	1	0	0	1	0	0	1	2	1	1	1	2	1	0	0	1	0	1	1	1	1	0	0	1	1	3	1	1	1	1	0	2	1	1	2	0	1	0	2	2	0	1	1	0	2	1	0	1	1	1	1	3	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	2	2	2	2	1	1	1	0	1	1	2	0	2	0	1	2	0	1	1	1	0	3	0	0	1	0	1	3	0	0	0	3	0	0	1	0	1	0	1	0	2	0	2	2	0	1	0	3	0	1	0	2	1	3	0	1	1	3	2	0	1	0	2	1	4	0	0	0	3	1	0	0	1	0	0	1	1	3	0	1	2	2	1	2	1	0	0	1	2	0	0	1	0	0	3	0	1	0	0	1	0	1	0	2	1	1	1	1	2	0	0	1	0	0	0	1	1	1	2	0	1	0	1	0	1	1	0	0	0	0	1	2	1	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	3	1	0	2	0	0	1	0	2	1	3	0	0	2	1	2	1	0	0	0	2	0	0	0	1	2	2	0	2	0	2	1	2	1	0	0	0	1	0	0	2	1	0	1	1	0	0	0	1	1	1	0	1	3	1	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	3	1	0	1	0	1	2	0	0	2	0	0	1	0	1	1	1	1	1	0	1	2	0	0	2	0	0	0	0	1	0	1	0	1	2	0	1	0	0	3	2	1	0	0	0	1	0	3	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	2	0	1	0	0	1	2	1	0	2	2	0	1	1	0	1	1	1	2	0	0	0	0	1	0	0	2	1	0	1	1	0	0	3	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	1	2	1	1	0	0	0	2	0	1	0	1	1	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	2	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0
345	3	3500	178242	366	1	72	513	616	617	444	462	360	328	284	216	202	236	181	145	138	125	129	122	107	84	96	76	71	74	74	68	67	75	60	61	47	65	45	51	51	30	43	45	44	37	37	35	32	44	36	21	31	32	19	19	31	19	21	25	26	32	19	27	13	19	20	18	18	20	22	21	27	14	14	15	14	22	5	11	11	7	7	13	10	12	10	13	16	10	10	9	11	9	10	9	7	12	8	6	7	3	5	10	6	8	5	11	11	14	5	6	5	11	9	9	10	9	7	6	3	4	3	11	6	3	9	2	5	4	6	5	8	5	5	6	3	4	5	3	4	5	6	8	4	7	2	2	4	3	4	4	5	4	3	4	6	3	3	5	6	2	4	2	1	2	6	1	2	4	5	3	3	4	4	5	4	4	4	0	2	4	3	3	6	5	3	2	2	1	3	2	4	1	3	2	2	1	1	3	2	1	1	2	3	3	4	1	2	9	4	0	1	1	5	5	3	1	4	1	4	0	1	3	4	3	4	0	3	3	1	2	2	6	0	0	2	0	4	3	1	2	6	1	5	0	4	3	3	3	1	1	1	0	5	5	2	1	1	2	1	3	3	4	2	1	3	2	0	2	4	0	3	2	3	2	3	4	2	3	1	1	2	3	2	0	2	2	2	1	0	1	0	2	0	0	2	0	2	0	1	2	2	1	3	0	0	3	0	3	2	1	0	1	0	3	2	0	0	2	0	1	1	1	3	2	1	2	1	1	2	2	4	2	2	0	1	3	3	3	1	1	0	2	0	2	1	2	1	1	1	3	2	2	0	2	3	4	0	2	1	0	2	0	2	0	2	4	3	0	1	1	1	1	0	2	1	1	1	2	1	2	2	0	2	1	1	1	1	0	2	0	2	0	1	1	1	2	1	2	2	0	1	1	2	0	1	0	1	0	2	1	0	2	0	0	1	0	1	1	2	1	1	2	0	0	3	2	1	1	3	0	1	3	1	0	0	3	1	5	1	0	0	0	1	0	0	3	0	0	1	1	1	0	1	2	0	1	1	1	2	1	0	0	1	1	2	1	0	0	1	0	3	0	1	0	2	0	1	1	2	1	0	0	1	2	1	0	1	0	1	2	1	1	0	0	2	1	1	1	1	1	0	4	1	0	0	0	0	1	1	0	2	0	0	2	0	1	0	1	2	2	0	0	1	0	1	2	1	0	0	0	0	1	2	0	1	1	0	1	2	3	1	1	1	0	0	1	1	0	0	2	1	2	0	2	0	1	0	1	1	0	2	1	1	0	3	0	3	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	2	2	1	1	1	0	0	0	0	0	0	1	0	2	1	1	1	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	2	1	0	1	0	1	1	2	1	2	2	0	2	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	3	1	1	2	0	1	0	2	2	2	1	3	2	0	2	0	1	0	1	0	1	1	0	1	1	1	2	2	0	2	1	0	0	2	0	2	2	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	2	0	0	2	0	1	2	1	0	1	1	0	0	0	0	0	0	3	0	0	1	1	2	0	0	1	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	2	1	0	1	1	3	1	1	1	0	0	0	0	1	1	1	0	0	0	1	2	3	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	3	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	2	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	2	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	2	2	0	0	0	0	0	0	1	0	0	1	0	0	1	2	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	1	0	0	0	0	0	0	4	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1
345	0	2700	178365	365	1	91	524	545	524	511	490	414	368	299	291	234	206	214	200	173	147	147	169	138	130	134	106	112	107	119	88	90	88	79	78	69	77	71	80	51	62	66	63	48	61	64	54	45	41	39	39	39	39	41	25	27	36	33	38	32	28	28	25	27	24	24	26	34	27	20	29	22	21	23	22	26	23	18	15	20	12	16	15	10	19	21	23	13	17	16	6	12	16	11	10	13	12	9	11	14	10	6	13	14	8	8	9	5	10	19	15	11	9	8	8	12	11	7	11	8	10	15	9	4	10	9	4	8	5	6	3	5	5	4	5	4	3	6	5	4	8	9	4	5	9	5	4	8	6	6	3	4	7	5	10	5	10	6	6	1	8	10	9	7	5	8	6	4	6	4	2	6	1	4	3	2	4	4	6	8	11	2	4	5	2	8	2	4	1	4	3	7	4	2	4	8	1	4	3	5	4	7	4	2	2	3	3	2	6	9	4	2	6	1	5	8	5	3	2	4	1	6	1	1	3	4	4	3	2	0	4	2	3	5	2	3	2	1	2	5	5	3	5	4	1	5	0	2	1	2	3	5	4	2	3	1	2	4	5	2	6	5	2	4	3	4	2	7	2	0	6	1	2	1	3	1	2	1	3	5	0	1	3	3	3	3	3	1	2	4	5	2	2	4	3	3	0	3	2	3	1	3	2	1	4	5	2	3	2	2	2	1	1	4	1	4	1	2	0	4	1	1	2	2	2	0	3	1	1	2	3	4	1	3	1	0	0	1	2	0	1	0	1	3	6	0	1	0	1	0	1	2	5	1	1	2	4	0	1	4	3	1	1	2	3	1	1	1	2	1	2	1	2	0	4	1	1	2	2	1	1	0	0	1	1	2	1	1	2	2	3	2	1	3	0	1	0	3	1	2	1	0	1	1	0	3	1	1	4	2	0	1	2	3	3	0	2	3	4	1	1	1	1	1	1	0	1	1	0	0	2	0	1	1	4	1	0	1	1	2	2	1	2	0	1	1	1	3	2	1	2	4	1	5	2	0	1	4	5	4	0	2	1	1	1	0	1	2	1	1	1	0	3	1	4	0	3	0	1	1	0	1	0	1	1	0	1	1	0	1	0	0	2	0	1	0	2	1	1	1	3	1	2	4	0	2	1	1	0	0	1	4	3	1	2	1	0	0	1	0	2	2	1	1	2	0	1	0	0	1	2	2	0	0	3	2	1	1	0	3	1	3	2	1	2	0	0	0	1	0	1	0	0	1	2	0	0	1	4	2	0	1	0	1	1	1	1	2	1	3	0	2	1	1	0	0	0	0	0	0	2	1	1	0	2	0	0	1	1	0	2	1	1	3	1	1	1	0	1	3	3	2	1	1	3	1	0	2	0	2	4	1	2	1	0	0	3	2	0	1	1	4	2	1	1	0	0	1	1	1	0	1	0	0	1	2	1	0	0	4	0	2	2	1	1	0	0	2	2	0	0	0	0	0	1	1	1	3	2	2	1	0	1	0	1	1	0	0	3	2	1	1	1	1	1	0	0	1	0	1	1	1	2	0	1	0	1	0	4	1	1	0	1	0	3	1	0	0	0	0	1	1	4	1	0	2	1	0	1	1	1	1	2	2	0	2	1	0	1	0	1	2	0	0	1	1	2	0	0	0	1	1	1	0	2	1	0	1	2	1	0	1	2	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	2	1	2	2	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	0	3	1	3	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	1	1	2	1	3	1	1	0	1	0	1	0	0	1	0	1	1	1	2	2	1	0	1	0	0	0	0	2	0	0	0	0	1	2	0	0	1	0	3	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	2	1	0	0	1	2	1	0	0	3	0	1	1	3	0	0	1	0	0	3	2	0	0	0	1	1	0	0	0	0	1	0	0	1	2	1	1	0	1	1	2	1	0	1	3	0	3	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	0	0	1	2	1	1	1	0	1	0	1	0	1	1	0	2	1	2	0	0	1	1	0	0	1	1	2	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	2	3	0	1	0	1	1	0	0	0	0	1	0	0	1	0	3	2	0	0	0	0	0	0	1	2	0	1	0	2	1	3	0	0	2	1	1	1	0	0	1	1	0	3	0	0	0	0	2	2	2
345	1	1900	178489	365	6	202	660	496	370	321	416	328	265	229	160	159	154	117	118	104	97	82	80	81	77	61	57	48	49	54	46	46	46	50	30	32	43	39	36	33	39	16	26	30	23	21	19	23	20	22	26	19	19	24	22	14	17	12	15	19	18	20	14	18	15	8	8	12	16	16	12	12	18	9	9	11	10	8	12	5	9	8	7	5	12	3	8	5	11	4	4	6	9	10	7	3	3	9	8	8	7	5	5	5	8	7	5	12	7	4	6	5	3	5	7	0	4	1	3	6	6	3	4	3	5	2	0	4	2	4	4	2	6	2	5	1	3	5	2	2	7	4	4	2	4	1	2	3	3	4	3	0	4	4	1	2	1	3	4	3	4	3	2	1	4	3	1	7	2	3	1	4	2	3	3	2	1	2	1	3	2	0	3	3	2	1	1	2	2	3	6	1	3	1	1	4	1	5	1	1	1	5	1	3	2	1	5	4	2	1	2	1	1	3	2	2	2	2	2	2	5	2	0	0	3	2	2	1	5	3	2	1	2	3	1	2	2	1	1	0	0	0	2	0	0	0	1	4	0	1	0	0	1	1	0	0	2	2	1	2	5	1	1	2	2	0	1	1	0	0	0	2	3	2	1	4	0	1	3	1	0	0	1	1	2	2	3	3	0	0	2	0	1	1	3	3	1	1	0	2	3	1	0	0	0	0	0	1	0	1	2	0	1	1	0	1	1	0	2	1	1	1	2	1	0	0	1	1	1	0	3	0	0	2	0	0	3	1	1	1	2	0	1	0	0	1	1	2	1	1	0	0	1	1	0	1	1	0	1	1	2	0	2	1	1	0	1	0	0	0	3	0	1	1	0	0	2	0	1	1	1	0	0	1	3	1	0	0	0	0	2	0	1	1	0	1	0	0	2	1	0	0	0	0	3	3	0	0	2	0	1	1	1	0	0	2	1	0	1	3	0	0	1	0	0	0	1	1	0	0	1	1	0	1	2	2	2	0	0	2	0	0	1	1	0	1	1	0	2	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	1	1	2	0	0	0	1	0	2	2	1	1	1	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	2	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	1	5	0	0	1	0	0	2	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	2	1	1	0	0	0	1	0	1	0	0	1	0	2	2	0	1	0	0	0	0	1	3	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	1	2	3	1	2	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	1	0	1	2	1	0	0	1	2	0	0	1	1	1	1	2	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	1	0	0	0	0	2	1	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	2	0	2	0	0	0	0	1	4	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	2	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	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	3	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0
345	2	2100	178612	372	3	170	524	499	457	412	378	297	236	257	201	199	175	125	145	131	103	120	107	91	84	78	86	72	64	79	46	48	60	51	44	48	34	46	53	43	42	33	38	24	27	37	40	37	27	33	23	19	19	18	25	27	22	25	20	15	22	9	13	16	17	20	13	21	12	15	12	16	12	10	14	13	8	10	9	13	12	11	11	7	9	10	6	4	4	10	7	7	9	6	7	10	9	9	9	9	3	7	7	7	6	3	7	9	9	4	2	7	7	2	4	4	5	2	5	4	5	4	6	1	5	5	6	10	4	5	5	3	8	6	5	1	8	5	3	1	4	6	7	3	5	6	3	4	4	4	6	6	0	2	5	7	7	2	3	4	7	1	2	2	3	1	2	7	2	0	5	2	3	2	2	5	2	2	10	2	3	4	3	1	4	2	2	2	4	1	1	2	3	7	1	3	2	3	3	1	1	1	1	4	1	3	1	1	1	5	1	1	1	3	3	1	1	1	4	2	0	3	2	1	1	2	1	5	3	3	0	3	4	1	0	2	4	0	1	3	2	3	0	2	2	1	2	2	3	3	1	2	2	2	1	3	3	1	4	1	0	5	2	2	5	0	3	3	0	2	0	2	0	0	0	2	0	2	0	0	0	1	3	1	3	0	1	1	2	1	3	2	0	0	1	1	2	3	0	0	1	1	2	0	1	3	2	0	2	2	2	3	2	0	2	1	1	1	4	2	1	1	1	2	1	2	3	1	0	1	1	2	2	2	2	3	2	3	2	0	0	1	1	1	0	1	1	0	0	0	4	1	1	2	1	0	2	1	0	1	1	1	1	1	1	0	0	1	2	1	0	1	0	2	1	0	1	2	0	0	1	0	1	3	1	0	1	0	2	0	0	0	3	1	0	1	2	0	0	1	1	1	0	0	1	1	0	3	0	2	1	1	2	0	1	0	3	0	0	1	0	1	3	3	1	1	2	1	1	2	1	1	2	0	1	0	2	2	1	0	0	0	3	2	0	1	1	1	2	2	0	0	1	0	1	0	0	0	1	2	2	1	0	0	0	1	2	0	0	1	2	0	0	0	1	0	1	1	0	1	1	0	2	2	0	0	0	1	1	0	0	2	0	1	0	2	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	2	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	3	1	2	0	1	0	0	1	1	1	1	1	1	2	0	1	1	0	0	2	0	0	0	0	0	0	1	1	3	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	1	1	1	1	1	0	0	2	0	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	1	1	1	2	1	1	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	2	3	0	0	1	0	1	1	0	0	1	1	0	0	0	1	3	2	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	1	2	0	2	1	3	1	1	1	0	0	0	2	0	2	0	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	2	2	0	0	0	2	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	2	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	3	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0
345	3	3500	178735	363	3	108	638	730	561	447	374	376	326	301	258	248	204	177	177	161	129	139	120	128	113	97	101	87	89	79	79	87	81	54	53	58	53	54	52	62	51	47	41	40	45	52	36	36	28	29	32	35	21	41	33	23	24	27	22	23	19	18	16	23	19	15	25	15	16	20	13	11	6	12	20	15	26	14	21	7	17	11	9	14	14	16	13	10	11	11	12	8	13	13	9	8	7	9	9	7	8	6	7	8	7	10	14	5	3	4	6	6	9	13	3	8	5	7	10	3	6	5	5	6	7	7	5	4	3	3	2	9	4	12	6	6	4	5	4	6	7	6	8	5	4	4	3	7	3	7	6	3	8	3	3	2	3	2	4	4	3	4	5	4	4	7	1	4	4	1	7	7	2	0	4	5	5	2	1	3	5	1	1	2	1	4	7	5	0	1	4	4	5	4	5	3	2	3	2	2	5	1	2	1	3	2	2	5	3	3	1	5	3	7	2	3	1	3	5	4	3	2	4	4	1	1	2	1	1	2	0	1	5	2	0	5	3	3	5	3	4	2	3	4	0	1	2	5	1	2	2	1	3	0	0	3	0	2	4	1	0	2	3	0	0	0	0	1	1	3	3	1	3	3	0	2	6	1	1	0	3	4	1	3	1	0	2	1	0	0	1	0	3	2	1	1	1	2	3	3	2	5	2	1	2	2	2	0	1	1	1	4	1	1	0	1	3	1	1	0	1	1	0	1	1	1	2	0	3	1	4	3	2	0	1	2	1	2	1	3	2	0	0	2	1	0	0	0	4	3	0	1	1	1	2	1	0	4	1	2	0	3	1	2	1	0	0	0	0	1	2	2	2	3	2	0	2	0	1	0	2	1	1	0	1	0	1	2	1	2	2	2	1	0	1	1	0	1	0	1	0	0	1	1	1	1	2	2	0	2	1	2	2	0	2	1	0	3	3	0	2	1	2	1	0	0	2	0	1	1	1	1	0	1	0	2	1	1	0	1	2	1	0	0	1	0	0	2	2	0	0	1	1	0	2	1	1	2	4	0	1	2	0	0	1	2	0	1	0	0	0	0	1	1	1	0	2	1	2	2	1	0	1	1	2	2	1	0	1	0	1	1	0	0	3	1	1	0	0	1	1	1	1	1	1	0	2	0	1	0	0	1	0	2	2	1	0	0	0	0	3	0	1	3	0	0	1	0	2	0	0	1	0	0	0	0	3	0	0	1	1	0	0	0	0	2	1	1	2	1	0	0	2	0	1	1	0	1	1	0	3	0	0	2	0	1	0	1	2	0	1	2	2	0	2	1	0	0	1	0	0	3	1	0	1	0	1	1	0	1	2	0	0	0	0	1	2	1	0	1	0	1	0	0	1	0	3	2	0	1	2	1	0	2	0	1	1	3	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	2	0	0	2	0	1	0	0	0	1	0	3	1	1	0	1	0	2	0	0	0	0	2	0	3	0	0	2	1	1	2	3	0	1	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	1	2	0	1	1	1	0	1	1	1	2	0	0	2	1	0	0	1	2	1	0	0	0	2	0	0	1	0	0	0	0	0	2	0	2	1	1	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	2	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	1	0	0	1	1	1	0	2	1	2	1	0	1	0	0	1	0	0	1	0	0	1	0	2	1	1	0	1	1	1	1	1	2	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	2	1	0	0	0	2	0	1	0	1	0	0	0	1	2	1	0	0	0	1	0	0	1	2	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	2	0	1	1	0	1	0	1	1	1	1	0	2	1	0	2	1	0	1	0	1	0	0	0	0	1	4	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	2
345	0	2700	178859	358	2	88	498	635	679	651	582	470	399	350	281	251	232	228	217	184	202	166	182	161	142	141	129	100	119	108	108	90	85	79	76	74	75	64	73	66	57	50	47	48	50	56	50	48	37	45	40	49	29	34	46	43	37	33	33	27	23	30	34	28	26	22	21	31	34	35	21	21	19	20	15	18	20	12	25	18	19	16	20	15	21	12	14	13	12	20	10	8	12	13	8	11	15	11	6	9	8	5	8	14	6	5	13	6	7	14	4	9	6	7	9	6	10	3	9	8	15	7	13	11	12	6	9	9	5	11	4	7	8	12	9	8	8	3	3	7	6	4	6	9	5	7	7	3	7	5	5	6	9	7	6	7	10	8	8	2	6	4	6	6	7	2	5	6	9	7	4	4	0	5	8	3	5	2	4	3	0	3	9	10	3	3	4	0	5	0	2	3	6	2	6	3	4	4	5	1	5	2	8	3	2	5	5	3	2	4	1	3	4	4	1	8	3	5	4	4	3	2	4	3	3	2	4	6	5	5	10	3	1	4	4	1	2	3	2	2	3	4	7	2	2	5	2	5	1	2	3	3	2	3	2	4	4	5	1	3	2	1	1	8	1	4	4	2	4	2	3	1	2	5	3	3	5	2	5	3	6	3	6	3	2	3	1	2	2	0	2	3	2	3	0	1	1	1	2	3	3	2	3	1	3	5	4	1	4	3	2	3	0	4	4	4	1	1	0	3	3	0	4	1	3	1	1	0	1	5	2	1	3	2	2	2	0	3	5	4	0	0	3	3	6	3	2	3	2	1	2	3	4	1	3	3	4	1	1	0	4	7	3	3	3	1	0	2	2	3	2	1	2	2	2	4	2	2	2	1	3	1	2	0	1	2	1	2	1	1	3	3	2	1	1	1	2	1	0	0	3	4	0	1	2	2	1	3	2	0	0	2	1	0	0	2	1	0	0	0	1	2	0	1	0	1	0	1	3	4	1	2	1	4	2	2	2	1	2	2	0	2	0	0	2	4	1	2	2	2	0	3	1	0	0	1	3	0	3	1	0	0	4	1	0	0	2	1	2	2	1	0	0	1	4	1	1	2	2	2	3	0	1	1	3	2	1	2	0	1	0	1	0	0	1	1	2	4	0	1	1	1	1	1	0	2	1	2	0	2	1	2	1	1	0	3	3	1	3	7	2	2	0	0	1	0	2	1	1	1	0	1	1	0	0	2	1	0	2	0	3	1	1	1	0	2	2	1	0	1	0	0	2	2	3	1	2	1	2	0	2	3	1	0	2	1	2	0	0	2	2	1	1	0	1	0	3	2	0	1	0	0	0	0	0	2	1	1	3	2	2	1	0	1	1	0	2	0	0	0	0	2	0	1	0	3	0	0	2	0	0	0	0	1	1	1	1	1	0	1	1	2	2	2	0	0	2	1	3	0	1	2	1	1	0	1	0	1	0	0	0	2	0	0	0	2	2	0	2	1	0	0	1	0	2	1	2	0	0	2	0	2	0	1	3	0	1	1	0	0	2	2	0	1	3	1	0	1	1	3	2	0	2	0	0	0	2	0	1	1	3	0	1	2	0	3	0	0	1	0	1	2	2	0	1	2	3	0	0	0	0	1	0	0	0	0	1	0	0	2	1	1	1	0	1	2	1	0	0	1	0	0	0	1	1	2	0	0	1	0	0	0	0	0	2	1	1	3	1	1	0	1	2	1	1	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	2	0	2	1	0	1	1	0	2	3	0	1	3	1	1	1	1	1	2	0	1	1	0	2	2	0	2	2	0	2	2	2	0	1	2	1	0	1	1	1	0	0	1	1	0	3	0	0	0	0	0	1	0	1	0	1	1	3	1	0	1	0	0	0	2	0	0	0	1	1	3	1	1	0	1	0	1	2	0	0	1	0	1	0	0	0	1	1	1	2	1	1	0	0	1	0	1	1	0	4	3	0	1	1	1	2	1	0	0	1	1	1	0	0	0	2	2	1	1	0	1	1	2	0	1	1	0	2	1	1	0	0	0	1	0	2	1	0	0	1	1	0	1	1	0	1	0	1	1	2	0	1	0	1	1	1	0	0	1	0	0	2	0	0	1	2	2	0	0	1	1	1	1	0	4	2	0	1	1	1	0	1	0	0	2	1	0	0	1	0	1	0	0	1	4	0	1	0	1	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	5	0	4	0	0	0	2	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	1	1	1	0	0	0
345	1	1900	178982	362	3	185	711	694	532	478	436	398	317	256	206	181	167	139	154	114	93	102	108	83	78	58	55	45	59	56	44	44	36	39	39	39	36	33	31	32	35	42	26	25	25	25	21	20	19	13	25	18	25	24	12	22	16	19	21	13	8	16	15	12	9	7	20	8	16	10	13	8	2	10	8	11	12	12	9	11	11	9	6	3	8	6	9	18	8	14	7	4	6	8	10	4	6	4	7	5	4	2	2	6	2	3	4	1	4	2	6	4	5	4	6	3	5	3	7	3	4	6	4	5	5	6	4	2	7	2	1	2	1	3	2	6	3	2	0	5	9	9	3	3	0	3	1	8	1	2	2	3	1	2	1	2	6	3	2	2	4	3	2	1	2	4	3	3	4	1	2	3	2	3	1	4	3	2	2	2	3	4	5	3	3	1	2	0	1	2	2	2	2	1	2	3	0	0	5	3	1	1	3	3	4	2	0	1	1	1	2	2	1	1	2	1	2	3	1	2	1	0	2	4	4	1	1	2	0	0	3	1	3	0	4	1	0	1	1	1	2	1	2	1	1	3	2	2	2	1	4	0	2	1	3	1	1	1	0	1	2	0	0	1	1	2	2	0	1	3	1	0	2	2	0	2	2	0	0	2	1	1	0	1	2	1	3	1	0	0	1	3	1	4	2	3	2	0	2	0	1	1	1	0	1	2	1	1	1	2	1	3	1	0	1	3	0	1	2	0	2	2	1	0	3	1	1	1	0	0	1	2	0	3	1	0	1	1	1	0	1	0	0	0	0	0	1	1	0	4	1	0	0	0	2	1	1	0	0	0	3	0	1	1	2	0	1	0	0	0	2	1	1	2	2	2	1	1	1	2	1	0	1	2	0	2	1	2	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	2	1	0	2	1	1	1	1	0	1	1	0	0	1	0	0	0	2	1	0	0	1	0	0	0	2	3	1	0	3	2	0	0	2	1	0	1	2	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	2	1	1	0	1	1	1	2	0	1	1	2	1	1	1	1	1	0	1	0	0	1	0	2	1	0	0	3	2	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	6	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	2	1	0	0	1	3	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	2	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	1	1	0	0	0	2	1	0	1	0	0	2	1	0	2	0	0	1	2	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	2	1	1	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	2	1	1	2	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1
345	2	2100	179105	365	4	142	572	623	510	421	431	376	346	290	251	207	183	186	161	139	118	109	112	94	79	95	70	62	70	58	64	60	56	46	58	40	37	42	33	36	38	29	30	40	34	27	29	32	23	30	28	29	23	23	24	24	15	17	20	24	17	13	16	22	17	16	14	13	6	13	18	15	14	10	11	14	12	9	16	8	13	9	14	8	8	7	14	12	6	8	12	8	10	3	1	5	11	6	7	6	5	7	4	6	9	6	4	10	10	7	6	6	7	9	7	5	4	8	6	2	4	13	4	1	5	7	2	6	5	5	4	8	5	3	3	1	6	4	2	7	3	11	4	2	3	1	3	3	5	2	2	5	5	5	7	3	4	6	6	4	2	5	5	1	6	4	4	3	0	1	4	4	6	4	2	4	6	5	3	2	4	6	4	5	4	4	2	3	6	3	3	1	3	3	0	2	2	0	4	1	4	2	1	1	2	5	1	2	1	1	4	2	2	2	4	1	0	2	0	2	1	3	3	2	0	6	1	3	3	2	1	1	2	0	2	3	2	3	0	1	0	3	3	0	1	0	1	2	1	4	1	1	3	2	1	0	4	2	2	3	3	1	2	3	2	0	3	2	0	2	2	0	4	2	3	4	3	2	0	1	1	3	2	1	1	2	0	1	1	2	0	1	1	1	2	3	0	0	0	3	1	1	3	2	2	1	2	1	0	2	1	1	1	1	2	2	2	2	3	0	2	0	1	2	1	2	1	0	2	1	2	2	1	0	0	1	2	0	5	2	2	0	0	0	0	0	2	2	0	0	2	0	0	2	0	0	2	1	0	0	1	2	0	0	0	0	2	1	1	3	1	2	1	0	4	1	2	0	1	0	0	2	0	1	1	1	4	2	1	1	1	1	2	2	1	1	1	2	3	1	2	2	0	0	1	1	2	1	1	0	2	0	0	0	3	0	1	0	2	4	1	2	1	0	0	0	2	0	0	4	0	0	2	0	1	0	1	1	0	0	0	3	1	0	2	1	2	0	2	1	1	0	1	0	1	0	0	1	1	2	1	2	1	0	0	1	2	1	1	1	1	0	1	1	2	1	0	1	0	1	1	1	0	1	0	0	0	1	1	0	2	2	2	0	1	0	1	3	0	0	1	1	1	1	0	2	0	3	0	0	0	0	0	2	1	0	1	1	0	0	0	2	0	1	1	0	1	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	3	0	2	0	0	1	0	2	0	0	1	4	3	0	0	2	2	1	0	0	1	1	2	3	2	1	1	2	1	0	0	1	0	0	2	0	0	1	0	2	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	2	0	0	0	3	2	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	1	1	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	2	1	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	2	0	0	0	1	0	2	0	3	0	2	1	0	0	0	0	1	0	0	0	0	1	1	2	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	1	1	2	1	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	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	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	2	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	2	1	2	0	0	0	1	0	1	0	2	1	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	3	0	0	0	0	0	0	2	0	0	0	0	1	3	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1
345	3	3500	179228	361	2	99	537	578	618	530	523	395	393	349	279	241	212	198	177	153	136	134	126	113	110	83	64	81	69	70	69	69	60	53	51	62	50	46	42	46	46	37	42	45	52	41	39	30	36	34	33	38	43	30	37	33	18	22	25	22	24	20	17	20	18	26	22	18	17	18	10	12	20	13	14	21	11	12	8	12	12	5	9	14	12	8	12	6	11	8	5	14	10	12	14	5	13	8	9	11	9	6	5	10	1	6	10	4	9	7	6	6	8	11	7	7	3	8	1	7	9	10	2	12	9	6	5	5	7	7	4	10	3	3	5	5	7	4	6	6	6	6	2	3	5	1	5	1	5	3	3	5	6	4	3	4	5	4	4	3	3	0	4	3	2	5	3	7	4	4	5	4	2	0	3	4	3	2	4	4	2	0	1	2	4	1	1	1	7	3	4	3	1	3	3	1	3	4	3	2	5	5	4	2	2	5	2	4	2	2	1	6	2	1	0	1	4	0	5	2	5	0	2	2	4	0	2	1	2	2	0	1	3	4	3	1	1	1	2	3	0	1	3	1	2	3	2	3	3	2	2	2	1	5	2	1	2	1	2	3	1	1	4	1	4	4	2	1	2	1	0	4	1	3	5	0	3	3	4	0	5	5	4	2	4	1	2	4	2	0	1	0	0	5	1	1	1	0	2	0	2	0	2	1	1	2	1	1	1	4	1	1	2	3	2	1	1	3	1	2	1	2	1	1	1	1	3	0	1	3	0	1	1	5	2	4	0	1	4	0	3	1	2	0	1	3	1	0	1	0	1	0	2	1	0	0	0	1	0	3	4	2	2	1	2	1	1	0	1	2	0	1	2	1	3	1	1	1	0	2	2	2	3	1	1	2	0	1	0	1	3	1	0	0	0	1	1	0	0	2	4	1	2	0	1	0	0	3	0	0	3	2	2	2	1	1	0	1	2	0	3	0	1	2	1	2	2	2	1	3	1	2	3	1	0	0	0	3	0	0	0	0	2	0	1	0	1	3	0	0	0	0	1	3	0	1	2	1	1	3	1	1	0	2	0	2	1	0	2	0	1	0	0	1	0	1	3	1	0	0	0	2	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	4	0	0	0	3	1	0	1	0	2	1	0	3	2	1	3	0	1	0	0	1	0	1	1	1	0	1	0	0	2	1	3	1	1	0	1	0	1	2	1	0	0	0	2	1	2	0	0	1	0	1	1	1	0	0	1	0	2	0	2	1	2	0	1	0	0	3	0	1	0	1	0	0	0	2	1	0	1	1	1	2	1	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	2	2	1	0	0	0	2	0	0	1	0	0	1	0	0	1	1	2	1	0	0	0	1	0	0	0	1	1	0	1	0	0	2	1	0	1	0	1	2	2	2	0	1	0	0	2	0	4	1	1	0	0	0	0	1	1	1	0	1	0	0	1	3	0	1	3	0	0	0	0	1	2	0	1	1	2	0	0	0	1	0	0	2	1	1	0	1	1	0	1	0	1	0	0	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	3	0	2	0	3	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	2	0	2	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	1	0	1	4	0	0	1	0	3	1	1	0	1	2	0	1	2	0	0	0	2	0	1	0	1	0	1	1	0	2	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	1	2	0	1	2	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1
