345	0	2700	36322	618	3	36	237	373	489	479	475	478	469	432	414	383	341	303	298	247	227	190	175	173	138	130	129	102	102	93	90	75	91	83	72	72	58	67	60	73	65	72	50	44	40	44	46	34	43	38	29	31	32	24	23	28	19	25	26	20	26	24	13	25	21	16	20	16	12	21	16	20	13	23	18	11	17	18	18	15	16	13	11	18	17	12	14	20	11	19	18	18	27	20	14	22	19	23	22	16	17	21	16	18	19	12	9	17	27	24	21	16	20	12	18	11	14	16	11	17	7	7	5	7	15	12	8	7	8	9	6	13	9	9	6	5	4	6	9	6	9	10	8	6	6	5	5	5	6	5	3	9	9	1	4	2	1	5	5	10	6	2	6	8	1	6	2	4	3	5	4	2	7	3	3	9	4	8	3	5	6	1	10	5	1	4	11	5	4	8	6	4	4	7	2	1	4	5	3	3	3	2	3	7	5	11	12	9	8	3	8	8	11	8	11	10	7	2	5	7	7	2	7	4	2	5	0	4	5	2	4	2	2	4	2	5	3	2	1	2	2	1	4	2	4	3	3	4	5	4	1	2	6	2	1	2	3	5	5	2	6	2	2	2	1	1	2	2	3	4	2	2	3	2	2	3	4	2	2	2	4	3	2	4	1	2	4	3	2	6	4	2	2	5	4	2	1	0	4	1	7	1	3	5	1	1	4	2	2	1	4	2	1	1	2	4	1	2	3	2	4	0	3	2	8	2	0	3	0	0	0	2	0	3	3	4	3	5	2	2	0	1	4	2	3	2	2	3	1	3	3	1	1	0	2	2	1	4	0	0	1	3	2	1	0	1	2	5	3	1	0	0	1	1	1	3	1	4	3	2	1	0	1	0	2	1	1	1	0	2	1	1	2	2	2	1	1	0	4	2	2	2	2	1	1	1	2	1	5	1	0	1	1	0	0	1	1	3	4	0	3	0	0	1	1	0	1	2	3	0	2	1	1	4	3	0	2	1	0	0	1	2	1	2	3	3	2	0	1	2	0	1	2	3	1	1	1	2	0	1	2	1	0	1	1	2	2	2	2	4	1	0	0	2	0	2	2	2	0	1	2	0	2	1	2	3	4	2	0	0	1	1	0	3	0	2	1	2	2	2	0	1	2	1	3	0	3	1	4	1	4	0	1	2	1	0	1	1	0	1	0	2	2	2	2	0	4	2	1	0	1	3	1	2	1	1	2	2	2	0	0	1	2	1	1	0	1	1	5	0	0	1	1	2	2	1	2	2	2	0	1	1	0	1	2	1	4	1	3	0	0	1	3	0	0	1	0	4	2	2	1	1	1	1	2	2	0	2	1	0	1	4	0	0	1	5	2	1	1	0	1	0	2	0	0	2	2	1	1	1	0	0	2	0	2	0	1	1	0	3	1	3	2	0	1	2	1	2	0	0	5	1	1	1	2	3	2	0	0	0	0	3	2	3	5	0	0	0	1	1	1	3	1	1	0	2	3	0	2	0	4	3	2	0	2	1	0	0	0	0	1	1	0	0	0	1	0	2	3	1	1	2	0	0	0	0	0	0	2	1	0	1	0	2	3	0	1	0	0	2	0	3	1	0	2	0	0	2	1	1	0	0	1	3	1	3	0	0	0	1	0	1	1	0	4	1	0	1	0	2	2	1	3	1	0	0	1	4	0	0	2	2	0	1	1	0	1	1	1	1	1	1	1	0	0	0	1	1	0	0	2	2	0	0	0	0	1	0	1	0	0	2	2	0	1	0	1	0	1	2	3	1	0	3	0	0	2	0	1	1	0	0	2	0	4	2	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	3	0	1	0	2	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	2	0	0	2	1	0	0	0	3	0	2	1	1	2	0	0	0	2	1	1	0	0	0	1	0	1	0	0	1	0	3	1	0	1	1	0	1	1	1	1	0	0	1	2	0	2	1	1	0	0	1	0	1	2	0	2	0	0	1	1	0	1	0	3	1	0	1	3	1	0	1	0	1	2	0	0	1	1	0	1	0	2	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	2	0	1	0	1	1	0	1	0	1	0	0	1	1	2	0	0	1	0	0	1	2	0	2	1	1	0	0	0	2	0	1	0	0	0	2	1	1	0	1	1	0	1	1	0	1	0	0	0	2	1	0	0	1	1	2	0	0	0	1	1	0	0	2	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0
345	1	1900	36447	675	27	132	535	652	656	603	572	523	475	393	332	341	302	278	234	220	251	217	215	190	184	160	109	85	77	76	64	58	37	31	39	44	20	17	32	21	21	29	26	17	20	15	13	21	19	10	15	15	14	15	16	19	20	13	10	12	15	17	9	15	10	8	8	9	5	7	6	7	9	3	5	6	7	10	7	10	5	8	6	10	6	4	8	3	9	7	7	4	2	6	4	6	7	3	2	8	3	4	12	5	7	7	5	8	6	7	9	10	3	8	8	3	4	5	5	6	7	3	5	9	11	8	8	4	5	6	4	6	2	3	11	5	4	4	8	6	6	3	2	5	2	3	1	2	6	6	2	1	3	2	1	4	3	0	4	3	4	1	1	2	2	2	0	1	4	3	0	0	0	0	1	3	1	5	2	1	1	2	0	1	3	1	1	1	4	3	0	4	0	2	1	0	1	1	0	1	3	2	1	5	1	5	1	3	2	2	0	2	1	4	3	1	3	1	0	2	3	4	3	2	2	4	2	2	0	3	1	3	2	0	0	0	0	2	3	2	2	2	3	2	0	0	3	2	1	2	1	0	2	0	1	1	0	2	3	0	0	1	2	2	0	2	1	1	0	0	2	2	2	0	0	0	3	0	1	4	1	1	1	0	1	1	1	1	1	0	1	0	0	2	0	2	1	1	0	0	1	2	0	1	1	0	0	2	1	0	1	0	1	0	1	0	2	1	0	1	0	1	0	2	0	0	1	1	0	2	0	1	2	1	0	0	1	1	0	2	1	2	0	2	0	2	3	1	0	0	1	2	1	0	1	2	4	1	0	0	2	4	0	0	0	0	1	1	0	0	1	1	0	1	1	1	1	1	2	0	1	3	1	0	2	1	0	1	0	0	0	1	0	1	0	0	3	1	0	1	0	1	0	1	1	1	1	0	1	1	1	3	0	2	0	0	1	1	3	0	0	0	0	6	1	0	2	1	1	2	0	1	0	2	1	1	2	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	1	2	2	0	0	2	0	3	1	3	0	0	1	1	0	0	0	0	0	1	1	1	1	1	3	1	0	1	4	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	2	1	0	0	1	2	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	1	1	3	0	1	0	0	1	1	2	1	0	1	1	1	1	1	1	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	2	1	0	2	0	2	2	1	0	0	1	0	0	1	0	0	1	1	0	0	3	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	3	2	1	0	1	2	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	1	1	3	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	3	0	0	1	1	0	1	2	0	1	0	1	0	0	0	0	0	0	2	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	1	0	1	0	0	2	0	1	0	0	1	0	0	1	1	0	1	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	2	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0
345	2	2100	36572	672	21	96	467	632	693	602	622	547	492	467	469	412	379	368	335	311	257	259	194	165	169	157	149	145	156	132	143	133	137	125	83	102	85	59	61	52	42	35	45	34	29	23	33	26	22	22	27	25	27	11	22	18	14	11	10	18	19	14	14	11	17	14	16	14	20	12	18	17	15	7	9	14	10	11	12	5	11	7	14	12	6	6	5	10	12	6	6	11	8	7	15	8	8	6	11	9	7	11	14	13	12	13	13	6	9	8	8	13	4	11	16	8	8	12	9	8	12	9	4	6	6	6	3	5	7	10	5	4	5	6	4	3	3	9	3	5	4	4	2	3	2	5	4	7	2	6	5	2	3	4	4	2	1	2	4	2	1	3	3	3	4	0	4	4	0	1	2	3	6	5	2	1	5	6	4	2	6	3	6	1	2	2	2	6	2	1	5	4	3	4	2	1	1	1	4	3	3	2	2	3	3	6	2	4	2	4	3	2	1	3	4	5	6	3	2	5	4	4	2	0	0	2	2	2	1	1	1	1	5	0	1	3	2	3	5	2	1	1	1	3	1	1	3	0	2	3	2	8	2	2	3	3	0	0	0	0	1	1	3	1	0	1	0	3	0	4	1	2	1	2	1	1	1	3	2	2	1	1	1	0	0	5	2	4	2	1	2	3	2	1	1	3	1	0	2	0	2	2	0	1	1	0	0	0	0	1	1	1	1	0	1	1	2	2	1	0	6	1	3	0	3	2	0	1	0	0	0	1	0	1	2	0	1	1	1	5	2	2	1	1	2	2	3	1	4	2	0	0	1	0	1	1	0	3	0	2	0	1	0	1	3	1	0	1	0	4	2	2	2	0	0	1	0	0	0	1	2	0	0	1	3	0	1	2	1	1	3	2	1	0	0	2	0	3	1	2	2	0	0	0	1	0	1	2	0	2	1	0	1	1	1	0	3	0	0	4	1	0	0	3	0	1	1	0	0	1	1	0	1	2	2	0	1	2	1	1	1	1	0	1	3	1	1	1	0	2	1	1	0	1	0	1	2	0	0	1	1	0	1	0	0	1	3	0	0	0	0	0	3	2	0	1	3	0	2	2	0	0	1	1	0	0	3	0	0	1	1	2	0	2	1	1	3	1	1	1	1	1	1	1	1	0	0	0	1	1	1	0	1	2	0	0	1	1	1	0	0	0	0	0	2	1	0	0	3	0	0	2	0	1	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	2	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	1	1	1	0	1	2	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	2	1	0	0	1	0	3	0	1	0	1	2	4	0	0	0	1	0	1	1	2	1	1	0	1	1	2	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	1	0	0	1	2	0	0	1	1	4	2	0	0	1	0	3	0	1	0	0	1	0	0	0	2	2	0	2	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	3	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	2	1	0	2	0	0	2	3	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	1	1	2	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	2	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	1	2	1	0	2	0	0	1	1	1	0	0	1	0	1	0	1	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0
345	3	3500	36697	662	33	116	482	708	748	681	639	606	558	495	442	431	402	395	362	337	365	293	331	275	282	232	221	177	181	140	134	119	120	101	89	75	97	79	79	70	76	69	60	55	51	48	46	38	39	30	27	36	26	24	24	20	27	27	17	12	20	13	20	18	21	13	15	12	16	16	7	16	11	13	18	18	16	10	13	18	25	16	24	17	15	12	13	6	20	11	7	17	8	11	6	8	9	6	9	7	7	10	4	8	9	6	7	7	16	9	7	6	6	7	6	5	5	7	5	6	5	6	7	5	15	7	8	4	9	7	7	5	4	4	7	5	6	6	7	3	6	7	6	5	6	2	3	4	4	5	2	6	4	2	5	2	3	4	4	4	2	1	6	9	8	9	3	3	8	3	5	3	2	2	5	1	2	2	2	3	3	4	3	2	1	4	1	2	2	6	3	2	1	3	0	8	0	3	4	2	3	3	3	3	0	1	3	4	1	4	5	4	2	1	3	0	2	5	5	4	2	2	4	5	2	1	6	3	2	3	2	1	3	2	4	2	2	1	2	3	6	2	0	1	1	3	1	1	0	3	3	0	2	3	2	2	1	2	3	1	2	2	5	0	4	4	1	1	5	3	0	5	1	2	2	2	1	0	0	1	3	1	1	4	3	0	2	2	1	2	2	0	4	1	2	2	0	0	1	2	2	2	1	0	1	2	1	0	0	4	0	0	3	0	1	0	3	0	2	0	3	2	0	2	0	3	2	0	0	1	3	2	2	0	1	1	0	0	0	1	0	3	0	0	1	1	0	3	0	1	4	1	0	2	3	0	0	1	4	2	2	0	3	1	2	0	2	2	2	3	2	0	0	2	2	0	2	1	1	1	2	1	0	1	2	0	0	2	0	0	2	1	1	3	0	0	3	3	2	0	1	0	1	1	0	0	1	3	0	1	2	1	4	1	0	0	1	2	2	1	1	1	2	2	0	1	1	3	1	3	0	2	0	1	0	0	1	1	0	0	0	1	0	0	3	1	0	1	1	1	0	0	0	1	2	0	1	2	2	0	2	0	0	0	0	2	1	0	0	1	2	2	1	2	0	0	2	0	0	0	1	1	2	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	3	3	1	1	1	0	1	1	1	1	0	0	0	1	0	1	3	1	1	0	2	6	1	0	2	1	1	1	2	1	3	0	1	2	0	0	0	0	1	1	1	1	0	1	0	3	2	2	1	1	0	2	0	1	0	0	0	0	1	0	0	0	1	1	2	0	1	1	1	1	0	4	2	0	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	0	1	0	2	1	3	1	1	0	4	0	0	0	2	0	0	1	0	0	2	1	0	0	1	0	0	2	2	1	1	2	3	1	1	0	0	2	2	0	0	0	0	0	0	0	1	0	1	1	0	2	0	2	1	3	1	0	0	0	0	1	0	2	1	1	1	0	0	0	1	0	1	2	0	0	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	1	0	2	0	0	3	0	0	0	1	0	1	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	3	1	0	2	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	1	1	2	1	2	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	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	1	2	2	0	0	1	1	0	0	0	1	3	0	0	1	1	0	0	0	0	1	0	0	3	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	0	1	0	1	1	1	0	0	3	0	1	0	0	3	0	0	1	2	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	3	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0
345	0	2700	36822	630	21	94	381	670	858	802	792	722	625	591	541	486	462	401	403	407	358	335	344	291	268	288	281	261	262	261	224	195	187	161	217	151	131	143	102	117	102	80	93	73	70	80	61	58	46	42	36	42	47	37	23	41	43	27	37	25	40	32	40	24	32	34	34	37	34	34	27	27	49	38	32	28	20	24	33	24	25	26	18	20	15	14	19	23	19	14	27	12	12	14	15	12	6	8	9	12	8	8	13	9	8	14	13	5	12	7	10	4	15	9	14	15	4	8	8	9	15	15	12	9	12	5	10	14	5	10	16	4	3	6	5	10	9	10	7	9	8	14	6	8	5	9	9	1	8	5	7	11	4	11	5	7	6	2	4	4	1	2	3	3	7	4	5	9	3	4	4	5	3	4	7	1	0	5	5	4	7	3	4	2	5	4	2	6	4	6	2	3	6	4	5	2	4	1	4	5	3	6	2	1	5	6	3	3	5	4	6	5	5	6	3	6	5	10	7	3	6	3	7	7	4	2	5	2	2	2	4	0	1	1	2	8	2	4	2	8	1	4	2	6	3	2	1	4	4	3	4	1	3	2	2	3	0	4	4	1	4	2	4	4	3	4	5	4	1	0	0	1	1	3	3	0	3	3	3	6	3	2	3	2	1	0	1	1	1	0	4	2	2	4	0	2	4	3	4	5	2	1	1	1	4	4	1	5	4	0	5	4	2	2	4	1	2	2	2	2	0	2	2	2	0	1	5	1	7	2	2	0	2	0	0	1	1	3	1	2	4	5	4	1	7	2	2	4	3	2	1	4	3	0	1	0	3	1	1	4	2	2	0	1	1	2	1	1	1	0	1	1	2	4	3	1	2	2	2	1	1	1	2	1	2	0	4	2	1	2	3	4	2	1	1	1	2	4	0	3	2	5	2	3	0	0	1	0	1	3	0	0	2	2	0	1	3	1	4	1	2	4	0	2	3	1	1	0	2	0	1	1	1	0	3	5	1	0	2	3	1	5	2	3	3	5	1	1	1	1	0	5	1	1	2	1	3	3	4	1	3	3	1	4	2	3	0	0	1	4	0	2	1	2	1	2	2	2	0	3	2	0	0	3	1	0	4	1	2	0	0	1	2	0	1	2	1	1	1	3	1	3	1	2	2	1	1	2	3	2	2	1	4	0	1	2	3	1	2	0	1	1	2	1	2	1	3	1	0	2	0	1	0	3	0	0	3	1	3	0	0	1	0	2	0	1	0	0	3	0	3	0	3	0	2	2	2	2	0	0	1	2	1	0	0	3	1	1	2	1	0	0	2	0	1	2	1	1	3	1	0	0	1	2	2	2	0	2	0	1	0	1	0	0	0	0	2	3	1	1	1	1	4	2	0	2	0	1	0	3	0	3	2	0	2	0	0	2	0	2	1	0	1	2	3	0	0	1	1	2	1	0	0	0	1	2	0	0	1	5	0	0	1	1	2	0	0	0	1	3	0	0	0	1	0	0	3	1	0	0	1	1	4	3	1	1	1	2	2	0	1	2	0	2	1	0	1	3	1	2	2	2	2	1	0	0	1	0	1	0	0	0	2	0	2	1	0	1	2	2	0	2	1	2	0	2	0	1	1	0	1	2	3	0	0	2	0	1	0	0	1	0	0	3	0	0	0	1	1	1	1	2	1	1	2	0	2	0	0	0	0	1	0	3	0	1	1	2	1	0	2	0	1	0	2	2	0	1	1	2	3	1	2	1	0	0	1	2	0	1	2	1	1	1	0	0	0	0	0	1	2	0	0	1	1	0	1	1	2	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	2	0	0	3	0	1	3	1	1	1	3	0	0	1	0	6	1	2	1	1	0	1	1	1	0	1	0	1	2	0	0	0	0	0	2	3	1	0	0	3	1	0	0	1	0	1	1	1	2	1	0	2	2	0	0	2	1	1	3	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	2	2	1	1	0	1	0	0	0	1	1	0	1	2	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	3	1	0	1	2	0	1	0	1	1	1	1	2	4	0	1	1	1	0	2	0	1	1	1	1	1	3	1	1	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	2	1	0	2	0	1	0	0	0	0	3	1	2	2	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0
345	1	1900	36947	667	41	181	659	835	870	752	732	578	574	480	417	383	327	328	294	257	237	193	204	197	192	186	176	169	160	152	157	125	128	113	106	115	91	111	94	85	83	85	82	71	70	79	55	56	47	47	53	42	57	43	38	42	35	27	40	37	27	29	30	21	24	20	31	21	18	25	19	22	16	13	17	16	10	10	5	7	10	6	10	7	11	4	9	5	6	4	8	6	6	10	4	7	7	4	8	3	7	8	6	7	7	5	2	2	6	2	4	3	7	2	4	6	2	6	5	3	6	7	3	1	1	7	3	4	3	4	8	4	4	2	4	3	6	4	4	3	3	8	3	1	5	4	0	3	6	1	2	2	0	1	0	2	4	2	1	3	2	2	5	2	2	2	1	0	2	0	0	3	4	3	2	4	4	1	0	2	2	1	0	2	2	2	1	2	3	1	1	1	4	3	0	3	0	0	0	2	3	5	4	2	5	3	1	2	0	1	3	2	0	0	4	6	3	1	3	2	1	0	2	1	2	0	0	1	3	1	0	2	1	1	7	2	1	2	1	3	3	2	0	1	1	0	3	1	2	3	1	1	3	0	3	1	1	1	1	1	2	5	2	0	1	1	2	1	1	0	2	2	0	2	5	1	4	1	2	0	0	1	1	1	0	3	1	3	0	2	1	1	2	3	1	1	1	2	2	1	0	2	1	1	4	1	1	2	2	1	0	1	2	3	4	2	0	1	1	1	0	2	1	3	2	2	0	0	0	3	3	3	3	0	1	1	2	2	1	1	2	2	0	0	2	2	1	2	2	1	1	0	1	1	2	3	0	3	0	3	0	1	2	2	1	0	0	1	2	1	1	2	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	3	0	0	1	2	1	1	1	1	1	1	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	2	0	0	0	2	2	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	3	1	2	0	0	0	1	0	1	0	0	1	0	1	0	0	3	0	0	3	0	0	0	1	0	0	1	1	1	1	0	2	1	0	1	0	1	0	1	0	2	0	2	0	2	1	0	0	1	0	0	1	0	1	0	2	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	2	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	2	0	0	1	0	0	0	2	0	3	0	1	1	1	1	0	2	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	1	2	0	1	0	0	0	1	1	1	1	1	0	1	0	0	1	1	1	0	0	0	0	1	1	3	1	1	1	0	0	2	1	1	1	1	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	1	2	0	0	1	0	0	2	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	1	1	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	1	2	0	0	1	0	0	1	0	0	1	0	0	1	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	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	4	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	2	3	0	0	0	0	0	2	1	2	0	0	0	0	0	1	0	0
345	2	2100	37072	666	38	128	551	771	820	764	778	651	639	583	544	479	441	360	351	308	301	237	239	229	208	167	179	171	143	168	138	120	127	115	128	92	86	94	94	89	101	90	86	81	76	60	69	64	64	64	47	50	39	52	50	37	37	36	42	28	38	31	36	40	36	33	27	24	23	20	24	16	16	15	10	15	7	13	11	16	7	11	11	13	7	11	3	8	7	14	10	11	8	6	8	12	8	7	12	10	1	6	5	4	6	0	4	6	7	6	4	7	7	7	1	6	10	10	7	6	5	2	4	5	6	4	5	0	1	6	8	0	5	2	6	2	3	2	1	5	5	3	5	6	1	2	5	4	2	1	3	3	2	1	2	4	2	3	9	4	2	4	2	4	7	2	5	4	4	2	3	3	0	5	0	1	4	1	4	5	6	0	5	2	5	3	2	3	1	3	2	0	4	5	3	2	3	2	1	3	1	3	4	4	1	3	3	1	2	6	2	4	6	3	1	3	1	5	0	3	2	0	0	4	1	1	1	2	1	5	4	0	2	5	2	1	5	1	3	1	2	0	0	0	1	4	2	1	1	1	3	2	2	1	1	1	2	1	3	2	3	0	1	0	2	2	4	1	0	1	3	1	1	2	3	1	0	1	1	4	1	5	2	0	1	0	0	2	0	2	2	1	1	3	1	2	0	2	1	1	0	1	2	3	0	2	0	0	1	2	3	2	1	1	0	2	1	1	0	2	1	1	2	4	0	2	1	1	1	2	1	1	2	1	2	1	0	1	0	4	0	0	3	1	1	2	1	0	1	0	1	0	3	0	0	1	0	2	1	0	0	0	1	2	0	5	3	2	2	1	1	2	1	1	1	0	2	0	1	1	1	1	3	0	2	2	1	0	1	1	1	0	0	0	0	0	2	2	2	0	1	1	0	2	2	2	1	0	0	0	1	0	0	2	0	3	1	1	0	1	0	2	1	2	2	0	1	2	3	0	2	0	4	0	1	1	1	1	2	2	0	0	0	3	0	1	0	1	0	0	0	1	2	1	0	1	1	0	0	2	1	3	1	3	1	1	1	2	1	0	0	1	1	2	0	0	1	1	1	3	0	0	0	2	1	0	1	2	3	0	1	2	0	2	0	1	0	2	0	0	1	0	1	1	1	2	1	0	1	1	0	1	1	0	3	1	2	1	0	1	1	1	1	1	2	0	0	1	1	0	2	1	0	0	2	0	1	0	1	0	0	0	1	0	2	2	0	0	1	0	0	0	0	1	0	0	0	4	0	0	1	1	2	0	2	1	0	0	1	0	1	1	1	0	1	1	0	2	1	3	0	1	1	1	2	2	1	2	0	1	1	1	0	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	3	0	0	0	1	1	0	1	1	0	0	0	0	2	1	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	1	1	3	3	1	1	1	1	1	1	1	1	1	0	1	2	0	0	0	2	0	0	2	0	0	3	0	0	1	2	0	0	0	0	1	1	2	0	0	0	0	1	2	2	0	1	1	0	1	1	0	1	2	1	2	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	3	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	4	2	0	0	0	2	0	0	0	1	0	1	1	0	3	1	1	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	2	1	1	1	0	0	0	2	0	0	0	0	0	0	2	0	0	2	2	0	1	0	1	0	1	2	1	0	0	1	0	1	0	1	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	1	1	0	2	2	0	0
345	3	3500	37197	648	40	125	512	771	869	831	775	743	712	704	589	578	548	499	454	428	429	344	315	253	233	197	177	181	162	176	129	130	125	133	115	112	120	104	93	78	72	72	70	65	75	68	50	60	73	63	58	59	55	40	42	49	35	29	36	26	31	34	21	27	23	22	22	27	21	16	16	21	13	18	6	18	10	13	13	14	18	17	8	9	8	6	5	10	11	13	19	14	6	6	6	13	14	10	14	9	12	9	11	5	5	4	10	2	5	5	7	6	9	7	4	6	7	5	3	13	6	2	3	9	4	4	2	8	6	7	6	4	2	10	6	6	1	2	6	0	4	4	6	5	2	2	1	5	6	3	7	4	5	3	3	7	4	2	6	4	5	5	2	4	1	7	3	0	3	4	4	5	5	2	2	3	4	3	0	1	2	0	6	3	2	4	2	1	1	6	3	4	5	5	2	1	3	2	8	1	5	3	3	0	2	3	3	4	4	5	2	4	1	4	1	2	2	2	3	1	5	3	3	4	2	0	4	2	2	3	1	3	3	0	4	3	2	1	1	3	1	3	3	1	4	1	2	2	1	0	2	1	0	1	1	2	0	1	5	1	4	3	2	2	1	1	0	1	1	3	0	1	1	4	2	0	1	1	2	3	5	2	0	1	1	3	2	1	3	2	3	1	0	1	2	1	0	0	0	3	2	0	3	0	0	2	1	1	1	2	2	0	1	0	1	0	2	0	3	2	1	2	1	3	1	3	0	5	2	2	1	1	3	2	1	1	1	3	1	1	2	0	0	0	1	2	0	1	1	1	2	3	1	1	2	1	1	2	5	3	1	2	2	1	0	3	1	1	5	0	2	1	2	3	1	2	0	1	2	0	0	1	1	1	0	2	2	1	0	3	0	1	1	2	1	2	2	1	2	0	1	2	1	1	1	1	2	1	1	1	0	1	0	0	0	1	1	2	1	0	2	1	1	2	1	0	0	2	2	2	2	1	1	2	0	2	3	2	1	1	0	1	2	1	0	0	1	2	0	2	0	1	0	1	1	0	2	1	1	0	2	0	0	2	0	3	0	2	4	1	2	1	1	4	0	1	1	0	1	0	1	0	0	1	1	1	2	0	0	0	2	0	0	1	1	2	0	2	1	2	3	0	0	0	0	2	2	0	0	1	3	2	1	0	0	1	1	1	0	0	0	1	1	0	1	0	1	2	2	1	0	0	1	1	1	1	1	1	1	1	1	0	0	2	1	1	0	0	1	0	1	1	1	0	2	1	1	2	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	2	1	1	2	1	1	2	0	2	1	0	2	2	1	0	0	0	1	1	0	0	1	0	1	0	0	1	3	1	1	1	0	0	0	1	1	1	2	2	3	0	2	0	0	0	0	0	2	0	2	2	0	1	1	0	0	1	4	1	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	1	0	0	1	0	0	1	3	2	0	1	0	2	0	0	0	3	1	2	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	1	1	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	1	1	0	0	0	1	0	0	3	0	1	0	0	2	0	0	0	0	1	0	1	1	3	1	1	0	0	0	1	0	0	0	0	0	1	2	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	4	0	0	1	0	0	0	0	1	1	0	1	0	1	2	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	2	0	0	0	2	0	0	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	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	1	0	0	0	0	2	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	2	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	4	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	3	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0
345	0	2700	37322	602	26	72	400	696	812	846	793	782	746	673	631	594	561	509	435	445	393	378	361	328	275	241	248	207	207	161	179	152	165	145	147	151	129	128	128	113	116	104	115	75	79	68	78	77	74	54	58	58	59	52	48	47	31	39	51	40	39	33	30	26	40	31	30	32	32	28	33	26	21	22	21	31	24	24	31	17	30	19	18	17	20	25	12	15	11	18	16	8	15	16	15	17	15	19	15	8	11	18	24	11	14	13	6	10	11	7	4	11	10	15	5	9	4	9	6	5	7	11	6	4	12	11	11	12	9	8	5	9	6	6	9	12	3	10	10	7	9	6	6	7	11	7	6	11	3	6	7	8	9	4	11	4	3	8	6	3	4	5	2	6	5	5	9	5	7	9	5	4	2	6	5	1	3	0	4	4	9	9	7	6	2	3	5	7	4	6	7	1	2	10	6	4	5	10	3	5	8	1	1	5	4	6	6	3	4	3	4	6	4	8	4	5	6	4	2	7	5	6	3	5	1	5	0	1	4	5	2	4	3	2	4	4	5	7	7	2	6	6	2	2	5	4	5	0	4	8	4	5	2	2	2	2	2	3	4	2	2	4	3	1	4	3	5	2	3	3	4	6	3	1	3	5	6	4	1	0	1	1	6	0	3	3	2	4	1	6	3	3	3	2	7	0	3	3	4	2	2	3	3	2	4	2	0	2	1	2	6	1	2	2	4	4	1	2	2	3	0	4	3	1	1	3	3	2	4	3	2	5	2	2	1	1	3	2	2	2	0	3	4	2	4	2	3	1	5	3	1	4	0	2	1	1	2	1	6	1	5	4	2	5	3	0	4	3	2	1	4	3	4	4	3	1	3	3	1	4	2	1	4	5	2	1	2	0	2	2	3	2	5	4	2	2	0	0	3	0	2	2	2	3	1	2	3	2	0	1	3	4	2	2	1	2	1	4	2	1	0	1	2	0	3	0	0	2	1	2	7	3	1	3	2	2	0	0	0	0	1	3	0	1	0	6	4	2	1	1	0	0	1	1	2	1	5	1	3	2	2	3	3	1	2	0	3	1	1	1	1	1	2	3	0	2	0	2	3	1	1	3	1	1	1	0	0	1	3	1	0	2	2	0	1	1	3	2	0	1	0	2	2	0	3	1	0	2	2	1	1	1	0	3	1	2	1	2	2	3	2	3	0	1	1	2	1	0	2	0	1	1	1	1	1	1	0	2	1	2	0	3	0	2	1	2	1	0	0	2	0	1	0	2	0	0	0	0	2	2	1	0	1	0	1	1	1	0	1	1	1	2	0	2	1	1	3	1	0	1	1	2	1	1	1	2	1	2	2	3	1	2	1	0	0	2	2	1	2	1	3	1	1	0	2	1	2	2	0	0	1	4	2	0	1	1	0	3	2	2	0	2	1	0	0	0	1	1	2	1	0	0	1	0	0	0	2	1	0	0	0	2	2	2	1	1	1	0	0	0	1	1	1	0	1	0	1	1	2	0	0	3	1	0	0	1	1	2	0	2	0	1	0	0	2	1	1	0	1	2	1	0	1	0	0	2	2	1	1	0	0	0	1	1	1	3	0	1	1	0	0	0	1	1	3	1	0	5	0	3	1	2	2	0	0	3	1	1	1	0	0	0	1	0	0	1	0	2	3	0	1	0	2	2	0	0	1	0	1	1	1	0	1	0	0	2	1	1	1	1	0	0	0	0	1	2	2	0	1	0	0	1	1	0	2	0	0	1	3	1	0	1	1	1	0	1	0	1	0	1	1	5	0	1	2	4	0	0	0	2	0	1	0	1	0	2	1	1	1	0	1	1	0	0	1	0	0	0	0	1	3	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	3	1	0	1	1	0	2	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	2	0	1	0	0	2	1	0	1	0	3	1	0	1	1	2	0	1	3	1	1	0	0	1	2	1	1	1	0	1	2	0	0	0	0	1	2	0	0	0	0	1	1	1	1	1	1	2	0	0	0	0	0	0	0	0	0	3	0	1	1	0	2	0	1	3	0	0	0	1	0	1	1	2	1	0	0	0	1	0	0	0	1	1	1	1	0	2	2	0	0	0	2	0	1	1	1	3	0	1	0	0	1	2	1	1	1	2	0	1	0	1	0	2	0	0	1	0	1	1	0	0	2	0	0	0	2	1	1	2	0	3	0	0	0	0	0	1	1	2	0	1	1	0	0	2	1	1	1	0	0	0	0	3	3	2	0	0	0	0	1	0	0	1	0	1	1
345	1	1900	37447	661	26	92	474	596	612	491	448	399	359	342	333	308	290	296	295	284	253	245	252	217	203	177	147	149	135	112	115	125	93	84	68	69	72	62	74	68	48	58	42	39	47	40	39	29	47	43	37	35	29	30	18	23	34	31	27	25	19	23	22	17	18	21	10	12	12	14	16	16	14	12	13	13	8	18	19	7	6	9	6	8	5	7	3	3	5	5	6	9	6	9	5	7	4	1	4	4	3	5	6	3	6	3	3	3	3	2	1	5	0	2	4	4	4	7	5	4	2	2	3	2	2	0	4	2	4	3	1	3	2	4	1	1	4	3	5	2	2	2	3	2	2	5	7	6	6	5	6	4	3	4	3	2	6	3	2	1	2	1	2	4	1	1	1	1	3	3	1	3	4	3	3	3	4	1	2	5	3	3	3	4	1	1	3	2	1	2	3	1	0	0	1	3	1	1	3	3	1	1	2	2	3	3	0	3	0	5	0	0	2	0	2	3	1	4	4	2	3	2	3	1	0	1	0	1	1	5	1	2	0	1	0	0	0	1	2	1	1	0	2	2	1	1	0	0	0	2	2	0	0	0	0	2	0	0	3	0	1	1	1	1	0	0	3	3	3	2	4	1	0	3	0	2	0	2	1	0	1	1	2	0	1	1	1	3	1	1	1	2	0	1	1	0	2	2	0	0	2	0	1	4	4	0	0	0	0	0	4	0	3	0	1	0	3	1	1	2	3	2	1	1	2	1	0	3	1	1	0	1	0	2	1	2	0	1	1	0	0	1	1	0	1	0	1	0	2	0	2	0	0	0	1	0	4	0	0	1	0	0	1	2	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	2	2	1	1	1	0	1	0	2	0	1	0	0	1	0	1	1	0	1	0	1	1	1	0	1	3	2	1	1	0	0	2	2	0	1	1	0	1	2	2	1	0	2	0	0	1	1	0	1	0	0	1	0	1	1	0	0	2	1	1	1	0	0	0	0	1	1	1	1	0	0	1	0	2	1	1	1	2	0	1	0	0	1	0	2	2	1	1	0	0	2	3	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	2	0	0	1	2	1	0	0	1	1	1	1	1	2	0	0	0	1	0	0	0	0	1	2	3	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	0	0	1	0	1	0	1	1	1	0	1	0	1	1	0	0	0	1	0	1	0	1	2	1	1	1	1	0	1	0	1	0	0	2	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	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	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	2	1	0	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	1	1	1	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	2	1	0	0	1	0	1	0	0	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	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1
345	2	2100	37572	647	14	48	308	456	501	489	507	446	421	360	354	313	247	217	249	216	219	190	207	179	150	166	180	177	141	134	129	120	107	113	94	84	92	69	55	47	63	72	62	59	46	58	43	52	41	45	27	37	38	36	30	40	31	37	24	24	19	23	22	19	18	9	16	14	11	13	13	15	15	10	7	9	10	11	8	9	12	6	16	12	11	5	8	7	16	7	8	6	10	6	6	6	9	3	7	8	9	10	9	3	5	5	6	3	2	3	4	8	8	4	4	3	5	3	4	6	3	7	2	3	1	4	2	6	2	9	7	5	5	7	0	6	5	5	5	7	7	5	3	5	7	3	7	6	3	4	4	5	4	10	6	5	2	4	4	1	2	6	1	4	2	7	3	8	3	4	3	3	1	4	3	4	1	3	1	1	3	2	5	5	4	7	2	2	0	1	1	3	1	3	4	3	3	5	4	9	3	2	2	1	1	1	2	3	5	1	2	3	1	1	4	3	4	1	1	4	3	4	0	1	3	1	7	3	4	2	2	0	2	1	3	3	4	1	1	3	1	1	3	1	2	1	0	1	0	6	3	1	1	1	3	0	3	1	2	1	3	1	2	3	1	0	2	2	1	1	1	2	1	3	1	0	3	3	0	2	0	1	2	2	3	2	2	0	2	1	4	1	0	1	3	1	3	1	2	2	1	0	1	1	0	1	3	1	3	1	4	1	0	3	3	0	1	2	1	1	0	1	2	3	1	1	1	2	3	1	2	0	3	0	0	0	2	4	1	2	1	0	0	0	3	1	0	1	4	0	3	0	0	1	1	0	0	2	0	0	1	0	2	0	0	2	0	0	0	0	0	2	0	1	1	1	0	2	4	1	1	1	0	3	0	2	2	0	0	4	2	0	1	1	2	1	0	2	0	1	0	1	0	1	1	0	1	2	2	1	0	1	1	1	0	1	0	2	0	1	1	4	1	1	2	0	1	1	0	1	2	2	2	0	1	1	0	0	1	3	3	0	0	0	1	1	1	1	0	1	3	0	2	1	0	1	1	1	1	0	1	1	0	1	2	1	0	0	1	0	2	4	0	2	3	2	1	1	1	1	1	1	1	1	0	0	0	0	3	0	3	1	1	1	1	0	0	0	1	1	0	0	2	0	0	2	0	0	1	0	1	0	0	1	0	0	3	0	0	1	1	2	2	1	0	1	1	0	0	1	1	0	1	1	1	0	2	1	0	3	3	1	0	2	1	0	2	1	2	1	1	1	2	1	1	0	1	1	2	2	0	1	2	1	0	0	2	0	1	0	2	1	1	0	0	0	2	0	1	0	1	2	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	3	0	1	1	0	1	2	0	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	1	0	2	0	2	3	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	3	1	0	0	0	0	1	1	1	2	0	0	0	0	0	2	2	1	1	0	2	1	0	0	0	0	0	0	2	1	2	0	2	0	0	0	0	1	1	0	1	0	1	1	0	1	0	1	1	0	1	0	2	2	0	1	0	2	1	1	0	1	1	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	3	0	2	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	2	0	0	0	0	0	1	2	0	0	0	2	1	0	1	0	0	1	0	0	1	1	1	3	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	3	0	1	0	0	1	2	1	2	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	1	0	1	0	1	2	0	0	1	1	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	2	0	2	0	3	0	0	2	2	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	2	0	2	0	2	1	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0
345	3	3500	37697	645	21	84	503	670	769	699	628	596	524	507	403	350	339	312	245	236	216	210	213	197	186	163	170	143	146	118	124	104	106	89	95	109	79	88	83	87	83	71	62	61	58	57	43	49	45	53	41	34	38	29	42	30	28	22	26	19	22	12	17	14	22	11	21	17	18	17	19	12	19	17	22	11	18	16	20	19	16	16	16	13	22	18	14	16	16	12	11	16	14	12	7	14	8	12	14	12	10	4	7	9	9	9	9	6	6	5	9	3	7	3	12	6	5	6	5	4	7	2	6	0	5	9	5	2	5	6	6	5	6	3	6	3	3	6	1	5	3	1	8	3	4	5	3	7	4	3	3	6	7	4	3	8	6	3	4	2	4	2	3	3	2	6	3	2	6	10	2	6	4	2	4	1	4	2	4	2	4	3	4	3	5	0	2	2	2	2	2	6	2	2	2	3	1	7	2	1	3	2	2	1	4	5	2	2	3	1	5	2	3	4	2	2	4	1	2	0	6	1	1	5	3	4	2	0	3	1	3	6	2	2	3	2	4	3	2	3	3	3	1	6	4	3	6	2	1	2	0	6	1	0	4	2	2	1	1	1	3	1	1	2	2	3	4	2	1	2	2	2	3	4	2	2	0	2	3	2	1	1	1	2	1	1	3	1	1	2	1	2	2	0	1	1	1	1	1	0	4	1	2	3	2	1	5	1	0	1	0	2	0	3	1	3	1	0	2	0	0	2	1	1	1	3	1	4	1	1	0	0	1	3	0	0	3	1	1	2	0	0	0	1	2	3	2	2	0	0	1	1	1	0	0	1	3	0	2	1	1	3	1	0	1	2	3	1	0	4	1	3	2	0	0	1	2	2	0	1	1	0	0	2	1	3	2	2	2	2	1	0	1	0	0	1	1	2	1	1	2	2	2	0	1	1	2	1	2	1	1	2	1	0	0	1	3	1	1	1	1	0	0	1	2	1	1	1	2	0	0	0	1	1	1	1	0	1	1	1	0	0	3	3	1	2	2	0	2	3	0	0	1	1	2	3	1	1	0	0	2	1	1	5	0	1	0	0	1	1	1	2	1	1	0	1	0	1	3	0	1	1	2	1	0	0	2	1	2	0	0	1	2	1	3	0	0	1	1	0	0	3	0	3	0	0	2	0	3	1	1	0	2	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	3	0	1	1	2	0	3	0	2	0	3	0	0	2	4	2	0	0	2	0	2	1	0	0	2	4	1	1	0	2	1	0	0	1	0	2	0	1	2	4	0	0	1	1	3	0	0	0	1	1	0	1	1	0	1	2	2	0	0	0	2	0	0	0	2	0	2	0	1	0	2	0	0	1	0	0	4	0	0	0	2	1	0	2	0	2	2	1	2	1	2	0	1	1	1	1	0	2	2	1	0	0	2	0	1	0	2	2	2	0	0	0	0	0	4	0	2	1	0	1	0	0	2	2	0	0	0	1	3	0	2	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	1	0	1	0	2	2	0	0	0	0	0	1	0	0	2	0	0	1	1	1	2	0	1	1	0	2	0	0	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	1	0	3	1	2	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	1	1	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	2	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	3	1	0	1	1	2	0	2	0	0	2	0	1	2	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	2	1	1	2	0	0	0	0	0	0	1	0	2	0	2	1	0	1	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	2	1	1	0	3	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	3	0	2	0	0	0	0	1	2	0	0	0	0	0	0	2	0	1	0	2	0	2	1	3	1	1	1	1	1	0	1	1	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0
