345	0	2700	63920	395	3	36	283	685	995	951	1014	859	716	577	460	361	319	259	250	236	195	183	192	175	181	153	152	142	145	147	142	114	101	111	116	97	100	111	94	96	91	76	83	70	65	82	60	55	70	55	51	57	29	44	32	36	33	40	34	31	36	33	33	24	28	21	24	35	23	25	14	27	13	26	24	21	22	24	26	19	21	26	15	21	17	17	10	16	18	10	7	11	25	15	17	7	14	14	13	15	10	10	16	13	13	7	12	14	10	6	4	9	10	13	10	8	11	7	9	16	9	11	6	9	10	13	14	8	9	7	14	6	5	9	8	12	9	9	10	7	7	3	4	8	8	8	6	7	9	8	3	4	5	8	9	7	8	3	3	8	10	4	8	4	8	8	11	10	4	2	10	8	6	3	6	4	6	8	6	4	6	2	6	4	5	2	7	2	5	6	5	5	4	4	7	0	4	3	4	3	1	5	3	6	1	4	4	3	4	4	4	4	7	5	3	6	3	5	5	7	2	2	4	5	5	4	5	3	4	1	2	3	4	2	3	6	4	2	1	2	4	1	2	2	4	5	4	2	4	2	2	8	2	5	6	3	3	7	4	4	2	3	7	2	6	3	2	2	6	5	0	1	4	3	0	0	1	2	5	1	2	6	0	5	7	3	1	1	1	1	4	2	5	1	4	4	5	3	4	3	4	2	2	2	3	3	6	3	0	2	4	2	3	1	2	2	2	0	0	5	0	1	5	1	5	3	1	2	5	2	3	3	4	1	3	4	2	1	3	2	1	7	4	4	0	5	3	3	2	3	5	1	4	1	0	3	3	3	2	2	3	2	4	2	3	1	2	1	4	1	4	3	2	3	1	3	1	2	3	3	3	2	4	1	6	2	1	2	3	0	1	1	4	5	1	0	1	1	4	2	3	3	0	1	3	2	2	1	3	1	2	2	2	0	2	7	0	2	3	1	0	1	2	0	1	2	0	0	1	1	5	3	0	3	5	3	2	4	0	1	5	0	5	3	2	0	3	2	2	3	2	3	7	2	1	2	2	2	0	4	6	3	3	2	2	0	2	0	2	1	2	1	1	3	3	0	3	2	1	0	1	1	3	0	3	1	3	0	4	2	1	0	3	3	2	0	1	0	3	2	1	1	1	1	4	1	2	1	2	1	1	1	7	2	4	0	0	1	1	0	2	4	2	2	1	1	0	1	0	2	1	1	1	1	0	1	2	3	2	3	2	1	2	1	0	3	0	3	2	0	0	1	3	3	1	1	3	2	1	0	3	1	5	0	0	0	2	1	1	2	0	0	0	0	1	0	2	2	4	2	1	1	1	0	1	0	3	1	3	3	4	0	3	0	0	1	0	3	0	1	0	1	0	1	2	1	2	2	1	2	0	2	1	2	0	0	1	0	2	2	3	2	2	1	2	1	0	2	1	0	1	1	1	0	1	1	1	2	0	1	0	0	0	4	0	4	2	0	2	1	3	1	2	0	1	0	1	2	2	1	0	1	0	2	0	3	2	2	2	1	2	2	1	1	1	2	3	5	1	1	2	0	2	0	0	1	0	1	2	0	2	0	1	0	3	0	2	0	0	0	2	0	2	0	0	0	0	3	0	1	1	2	2	0	2	1	1	0	0	1	1	2	0	1	0	1	0	2	0	1	1	1	1	1	1	2	1	0	1	0	2	1	0	0	2	0	1	0	0	3	2	1	1	0	1	0	2	0	0	0	3	0	2	0	0	0	3	2	1	0	1	2	2	0	0	0	0	0	0	0	1	0	1	0	1	2	2	0	1	1	1	0	1	2	0	2	0	0	3	1	0	1	0	1	3	0	0	0	1	1	0	2	1	3	1	0	0	1	1	0	0	0	0	3	0	0	1	3	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	1	0	2	0	1	3	2	1	0	1	1	0	0	1	1	0	2	4	0	2	1	1	1	0	2	3	1	3	0	2	3	1	2	0	0	1	2	1	1	3	0	1	1	1	1	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	3	1	0	4	1	1	2	0	0	1	0	0	1	1	1	0	0	1	1	0	0	2	3	2	2	1	1	2	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	1	0	3	0	1	0	2	1	2	1	0	0	1	0	2	0	1	0	1	0	1	0	2	0	2	1	0	1	0	1	1	2	2	0	1	0	0	0	1	1	1	1	1	1	0	0	0	1	2	1	0	1	0	0
345	1	1900	64043	456	10	88	582	913	1085	1026	959	794	656	528	451	398	307	244	247	183	177	160	132	136	128	124	96	102	99	99	73	115	63	71	64	89	75	64	54	45	68	41	50	50	42	36	28	32	26	32	40	28	28	27	21	20	19	17	20	22	21	18	18	24	9	17	18	16	9	18	17	7	10	9	15	13	12	11	8	8	7	12	11	9	10	12	10	6	11	12	8	7	5	14	6	8	7	6	5	9	7	17	5	12	5	5	9	6	6	9	11	5	9	6	4	4	10	5	3	6	7	5	10	4	8	3	4	9	5	3	7	7	4	2	3	2	5	4	6	2	9	7	4	3	5	8	6	5	6	5	2	5	2	2	6	4	5	3	5	4	1	3	4	3	2	8	2	4	3	7	5	1	2	1	2	6	1	1	2	4	1	3	3	5	2	3	1	3	4	0	3	1	3	3	4	0	2	2	4	0	3	0	2	3	4	4	4	4	2	2	4	3	10	1	4	2	6	3	4	3	5	3	1	1	4	2	4	2	3	2	0	4	2	3	2	2	2	0	6	4	0	1	3	1	1	2	1	2	2	5	1	2	1	2	5	3	2	1	2	3	3	2	2	0	2	3	2	1	2	0	4	3	2	2	4	2	3	0	1	1	2	0	1	2	0	2	0	1	2	1	1	0	2	4	2	2	0	3	2	0	2	2	2	1	0	2	4	2	1	1	1	1	4	0	0	2	2	1	4	3	1	1	0	2	1	3	1	2	1	1	1	4	1	1	2	1	1	0	4	0	2	1	2	3	1	2	1	0	1	1	2	2	1	2	1	1	0	2	2	1	0	2	1	1	1	1	1	2	0	1	3	0	1	0	2	4	1	2	1	2	2	1	4	3	0	2	1	0	1	1	1	1	0	0	1	2	0	1	1	1	3	0	2	1	1	0	1	1	0	1	2	1	3	1	0	2	3	2	3	0	1	2	0	2	2	0	2	1	2	1	2	0	1	0	1	0	2	0	0	0	1	0	2	2	0	1	0	3	2	0	0	0	0	0	0	2	1	1	2	1	0	3	1	1	1	2	0	1	1	2	1	2	3	2	1	2	0	0	0	0	0	0	3	1	2	0	1	2	2	3	2	0	2	0	0	1	0	2	1	2	1	0	0	0	0	1	2	0	1	0	0	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	2	0	2	1	0	2	2	1	3	2	0	0	2	1	1	1	0	1	0	1	1	2	0	1	2	0	1	0	1	0	1	0	1	0	1	0	0	1	1	2	1	2	2	1	2	2	0	0	2	2	1	0	1	0	1	1	1	1	0	0	0	1	1	1	1	2	1	1	3	2	2	0	1	1	0	0	0	0	2	1	1	0	0	1	1	0	3	2	0	0	0	2	0	0	1	0	1	2	0	1	4	2	1	1	0	0	2	0	0	2	0	2	0	1	0	0	1	1	0	1	0	1	2	1	0	1	0	0	2	0	0	0	1	1	1	0	2	1	0	0	0	1	0	1	0	2	2	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	2	0	0	0	1	0	3	0	0	0	0	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	1	1	1	1	0	1	1	1	2	0	2	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	2	1	2	0	2	0	0	0	1	0	0	2	0	0	0	0	1	0	2	0	1	2	2	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	1	0	0	0	0	2	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	3	0	0	0	2	0	1	1	0	1	0	1	0	1	0	1	3	1	0	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	2	2	0	0	0	0	0	2	0	1	0	1	1	0	0	2	0	1	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	3	2	2	1	0	0	1
345	2	2100	64166	443	1	52	495	894	1078	1044	985	812	713	565	457	350	296	235	228	204	197	157	163	129	136	136	116	102	110	84	91	78	82	71	81	64	81	74	48	53	63	51	44	37	53	30	40	31	28	32	24	24	24	25	21	16	32	24	14	14	16	26	22	17	15	16	10	17	22	15	9	13	16	16	7	13	11	11	7	13	9	7	12	12	15	8	11	12	11	5	6	7	6	4	14	7	10	7	7	4	7	9	10	4	4	12	10	8	7	7	11	9	8	6	6	5	7	3	7	6	6	7	5	6	3	4	3	3	5	2	5	5	7	4	5	9	5	12	2	1	4	4	2	4	4	4	7	4	6	10	3	3	5	7	6	2	2	3	3	2	4	5	3	1	3	4	6	4	2	5	2	3	5	4	3	0	5	1	3	6	2	4	5	3	3	3	2	1	4	5	0	2	2	4	1	4	3	5	1	2	5	0	4	3	7	4	2	5	2	5	3	3	6	1	2	2	3	1	1	7	3	4	3	3	3	3	3	6	3	7	1	4	4	2	3	4	5	1	2	3	2	2	4	4	1	2	4	1	4	4	4	1	0	1	3	2	2	3	2	1	3	3	2	1	3	4	1	2	1	0	3	3	5	6	3	3	2	3	0	3	1	1	1	1	0	1	4	5	2	2	3	1	2	0	1	1	2	0	3	2	3	0	1	1	1	2	3	2	0	2	1	0	2	1	1	0	1	1	4	1	1	2	4	3	3	2	2	1	2	0	2	0	1	0	2	0	0	1	4	2	1	2	2	2	0	2	1	3	2	4	1	0	0	2	0	1	3	0	2	1	3	0	0	1	0	1	0	3	2	1	2	0	0	0	2	3	2	2	1	1	1	1	3	0	1	0	2	1	1	1	0	1	1	1	2	0	3	3	0	2	2	0	2	0	4	0	1	3	2	2	0	0	1	3	3	4	0	2	2	2	1	2	0	1	1	0	3	2	2	0	2	4	0	1	1	0	5	2	1	1	4	0	1	0	5	0	2	0	2	2	1	0	2	3	2	2	2	1	0	0	2	0	3	1	2	1	2	0	3	1	1	0	0	1	0	0	1	1	1	2	1	0	1	2	4	1	1	0	2	2	2	1	2	2	1	0	0	1	0	3	0	0	1	1	0	2	4	1	1	1	2	0	0	0	1	1	1	0	3	1	1	1	0	1	1	2	4	1	2	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	2	1	1	1	0	0	1	1	1	0	2	1	1	0	1	1	1	0	2	0	0	3	0	1	1	2	0	1	2	1	2	3	1	2	0	0	1	0	3	1	2	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	2	0	2	2	0	0	1	0	0	2	1	0	1	0	0	1	0	1	0	1	0	2	0	1	2	0	1	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	2	1	0	1	1	0	0	0	1	2	0	0	0	1	0	1	1	1	1	1	0	2	0	0	1	1	1	1	0	0	1	3	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	2	0	0	2	0	1	2	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	2	1	0	0	1	1	0	1	0	1	1	1	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	1	0	2	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	3	1	2	2	0	0	1	0	0	2	1	0	0	0	1	1	0	2	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	3	0	2	1	2	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	1	4	0	0	0	1	0	1	0	1	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	3	1	0	0	0	0	1	1	0	1	0	2	1	1	0	1	0	1	0	0	1	0	1	3	0	1	3	0	1	0	1	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	0	1	0	1	0	2	0	0	0	0	2	0	0	0	0	0	1	0	1	1	1	3	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0
345	3	3500	64313	449	4	53	461	844	1102	1086	1063	934	797	677	555	444	324	299	260	243	215	207	165	151	159	132	121	119	107	98	108	99	84	75	81	68	71	72	57	55	58	62	54	41	40	55	39	46	40	37	33	25	29	20	30	25	29	25	31	12	24	23	24	17	24	19	25	18	18	13	23	18	18	18	12	15	14	14	11	20	14	10	16	11	6	13	14	13	14	10	15	13	10	11	16	4	11	6	15	13	8	13	9	6	14	6	11	11	9	11	11	7	10	6	11	8	6	5	5	7	3	6	8	5	4	11	6	2	4	8	8	6	9	10	4	8	4	6	5	3	6	10	4	5	6	7	2	7	5	12	3	6	3	6	3	5	10	3	5	4	1	4	3	4	6	2	4	7	7	5	8	2	1	3	2	6	2	2	3	6	5	2	9	6	5	1	11	6	7	8	7	1	1	4	5	5	4	3	3	1	3	10	0	4	4	2	3	5	1	6	4	7	4	3	1	4	2	3	2	7	7	1	3	3	1	5	0	5	8	3	5	3	2	5	4	6	3	3	1	3	2	5	2	2	8	4	1	3	4	1	7	3	2	2	5	6	3	3	3	3	3	2	2	1	2	1	1	3	2	5	2	5	2	2	1	1	3	2	2	1	0	2	2	3	3	1	0	5	2	2	0	3	2	1	1	0	4	0	3	1	5	4	3	2	2	4	2	0	2	2	1	4	2	2	0	0	1	1	0	1	2	0	4	4	2	3	0	4	0	2	2	2	1	4	5	1	1	4	1	2	2	0	3	3	1	3	3	1	1	5	2	0	3	3	1	1	2	1	1	3	1	1	0	2	1	1	3	0	2	1	3	1	0	1	3	1	2	6	1	1	1	0	4	0	1	1	1	0	3	4	2	0	0	2	2	2	0	2	0	4	2	2	1	3	1	1	0	1	0	1	4	1	2	1	2	0	0	1	3	1	0	2	2	1	0	1	3	2	1	1	3	1	1	0	3	4	0	2	1	0	2	0	4	1	0	0	3	1	2	3	2	3	1	0	1	3	1	1	1	0	2	1	2	4	2	1	1	2	1	3	1	3	1	3	0	1	2	0	2	4	1	1	1	1	0	4	1	0	1	0	1	0	1	1	1	1	0	1	1	0	0	2	1	0	1	2	2	4	0	2	0	1	2	2	2	1	1	0	3	2	0	1	2	0	1	2	0	1	1	1	0	0	1	0	2	0	1	1	0	3	3	0	2	1	1	2	1	2	0	2	1	1	1	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	0	3	1	0	0	2	0	0	0	0	0	0	2	1	2	1	1	0	0	3	0	2	0	1	2	2	0	0	1	0	1	0	2	1	1	1	1	1	0	1	2	1	2	0	1	1	1	0	0	0	0	0	3	0	0	1	0	0	2	0	1	1	1	3	1	1	1	0	1	2	2	0	1	3	1	2	1	1	0	1	2	2	1	1	2	0	2	2	0	2	1	1	1	3	1	2	0	0	0	1	3	1	3	0	0	2	1	1	0	1	1	0	2	1	1	2	1	1	0	2	1	1	0	0	1	0	2	2	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	3	1	1	0	3	0	0	0	1	1	1	0	1	0	0	2	0	1	2	2	1	0	1	0	1	0	0	0	2	2	0	2	2	0	0	0	2	0	1	2	1	2	0	2	0	1	0	0	0	0	0	0	0	1	2	1	1	1	1	0	4	0	1	0	1	3	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	4	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	1	1	2	0	0	0	3	0	1	1	0	0	0	0	2	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	2	0	1	1	0	0	0	3	1	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	2	2	0	0	2	1	2	0	0	0	1	1	1	3	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	2	2	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	2	1	0	1	2	0	1	0	1	0	1	1	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	4	0	0	1	0	0	0	0	2	0	1	0	0	2	1	0	1
345	0	2700	64437	450	13	26	327	693	992	1053	1086	1035	907	742	598	448	360	312	262	223	196	182	156	159	128	136	122	109	95	118	114	88	90	90	102	81	75	87	71	77	66	67	48	55	57	60	49	46	53	38	39	42	57	55	32	35	26	32	28	30	36	26	25	35	27	19	32	30	32	21	21	28	31	19	30	21	8	19	19	16	14	20	30	21	15	18	11	14	17	10	15	12	11	17	12	22	15	15	12	22	10	9	11	13	10	11	15	8	10	11	11	13	14	13	9	7	12	12	13	5	3	8	11	17	8	14	12	8	17	6	7	5	14	10	10	11	7	7	5	9	10	7	9	8	6	5	10	10	15	3	9	5	4	9	8	6	5	8	5	12	3	9	7	8	8	3	11	5	10	8	10	5	6	7	11	4	8	8	3	8	10	5	7	12	2	5	6	8	9	7	6	5	5	4	10	2	5	3	5	7	4	5	3	5	13	3	5	3	2	8	2	8	3	4	5	6	7	0	2	3	5	4	5	1	6	2	5	4	5	4	6	3	3	6	6	5	5	6	6	3	7	3	2	3	5	6	3	3	1	3	3	7	4	4	6	6	5	3	2	4	2	1	3	3	4	2	2	3	3	3	2	4	4	2	5	4	3	1	2	6	4	5	4	5	7	5	2	4	5	2	2	4	1	2	3	4	3	1	3	2	2	3	4	4	3	4	3	2	3	3	2	0	3	4	2	2	5	2	5	1	1	3	3	5	0	2	4	2	2	2	6	3	4	0	3	5	2	1	2	4	1	1	6	3	3	3	0	1	2	2	2	3	2	3	3	2	0	3	2	5	2	2	2	4	4	0	2	4	2	1	0	3	2	4	2	1	1	1	3	1	1	3	1	3	2	1	5	3	0	5	1	1	1	4	6	2	1	4	1	0	2	6	6	0	2	3	1	1	3	1	0	0	2	0	2	2	4	1	1	0	2	1	2	0	4	2	1	1	3	5	4	0	3	1	3	0	4	2	1	0	2	1	0	3	3	2	1	7	4	2	0	0	2	3	1	0	4	3	0	5	1	3	2	2	2	0	2	2	0	2	0	3	3	1	1	1	1	4	1	0	4	2	1	0	4	2	5	3	2	1	3	5	1	1	0	2	2	3	0	0	0	3	2	2	1	0	0	2	2	1	0	1	2	1	3	3	2	1	3	2	0	1	3	1	0	2	3	1	2	3	5	2	2	2	3	1	1	0	0	1	4	2	2	1	2	0	4	2	1	0	0	2	1	1	3	1	0	2	1	5	1	1	0	1	3	0	2	1	1	1	0	2	1	1	3	1	1	2	1	0	2	1	2	1	1	2	2	4	1	0	3	2	2	1	1	0	1	1	1	0	1	0	0	0	1	1	1	1	1	1	0	2	0	1	0	2	0	1	0	0	0	1	0	0	1	3	1	3	3	0	0	2	3	2	0	1	0	1	2	1	1	1	4	0	4	0	0	1	2	1	0	3	2	0	1	2	0	0	2	1	0	1	1	1	1	3	1	1	4	1	2	0	3	1	0	2	1	0	0	0	0	3	0	0	5	3	2	1	1	1	1	2	0	1	1	0	4	2	2	0	0	3	4	2	3	1	1	3	2	0	0	0	2	0	0	1	3	1	2	1	0	2	0	0	2	0	1	3	0	2	2	0	2	2	1	0	2	0	0	2	0	0	3	2	0	1	0	0	1	2	1	0	2	0	2	1	0	2	2	1	2	0	0	0	0	1	1	0	0	4	2	0	2	0	0	0	2	1	1	2	0	2	3	0	4	0	0	2	1	1	0	1	2	0	0	1	2	1	1	1	3	1	1	2	0	1	2	0	0	0	0	2	2	1	0	2	0	0	0	2	0	0	2	1	1	1	0	1	1	0	0	1	1	1	2	1	0	0	1	0	1	2	0	3	1	1	1	0	2	1	3	2	1	0	1	0	3	0	1	0	0	0	0	1	1	0	1	1	2	2	3	1	1	1	0	1	1	2	2	2	0	1	1	1	1	1	0	0	0	1	1	1	0	3	2	2	0	1	2	0	1	1	0	1	1	1	1	1	0	0	1	1	1	1	2	1	1	1	0	2	0	1	0	0	0	0	3	2	1	0	1	0	1	1	0	0	3	2	1	2	1	0	2	2	4	0	1	1	0	1	1	1	0	1	2	0	2	1	1	0	0	0	0	1	4	3	1	1	1	1	0	1	1	0	1	1	1	1	1	0	0	0	2	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	1	2
345	1	1900	64560	522	5	84	567	857	1076	998	938	812	645	505	410	309	207	186	176	139	114	114	101	93	80	94	67	69	73	68	66	65	54	51	52	44	41	47	36	46	42	39	31	35	38	28	25	30	26	24	27	25	22	25	16	15	18	16	21	15	11	17	18	20	17	6	14	17	16	10	8	16	13	12	13	11	11	13	10	13	13	7	5	8	7	7	8	13	10	5	10	5	11	3	10	5	7	9	6	9	3	13	5	9	9	9	13	8	6	6	6	7	11	4	8	8	7	6	5	6	6	4	11	6	6	3	8	4	9	3	8	4	2	4	6	4	4	2	1	6	3	3	2	4	1	1	3	5	4	4	5	6	5	6	4	4	3	5	2	4	3	2	4	7	4	3	8	4	4	1	3	4	3	2	3	6	2	3	3	7	3	3	3	5	0	2	3	3	3	4	2	2	2	4	2	1	3	0	2	1	5	2	3	5	0	2	0	3	1	0	3	3	5	0	3	3	1	1	1	8	1	4	2	0	3	3	5	2	2	6	4	4	3	3	1	1	4	2	7	0	0	2	1	3	1	1	2	3	6	2	2	2	3	0	3	4	2	1	1	4	4	0	3	5	4	3	7	4	4	4	3	3	6	0	2	2	2	1	1	2	0	5	3	3	2	2	3	2	0	4	0	1	1	0	3	3	1	1	1	4	2	3	0	1	1	1	4	1	3	1	2	0	1	2	4	1	3	1	3	3	3	3	2	2	0	1	1	2	3	1	0	2	2	2	2	0	0	2	0	2	1	3	1	0	1	1	0	1	1	1	1	1	1	1	0	2	2	1	1	1	1	1	1	4	0	0	1	5	1	1	0	0	0	0	3	1	1	1	0	0	1	0	1	2	1	2	1	0	1	1	1	1	0	1	2	0	1	1	2	1	1	2	0	0	1	2	3	1	0	3	2	1	0	1	2	0	1	1	0	1	1	3	2	0	1	0	1	0	0	3	1	1	0	0	0	0	0	1	2	3	1	1	0	0	1	3	1	1	2	1	2	1	2	2	3	2	1	0	0	1	0	1	2	1	1	0	1	1	2	0	0	1	1	0	0	0	1	1	0	1	0	3	2	0	1	1	2	2	0	1	3	1	0	3	3	1	1	2	1	1	0	2	1	1	3	0	0	2	1	0	2	0	4	0	2	2	0	1	1	0	1	1	1	0	2	2	2	1	0	0	2	1	1	0	0	3	1	0	1	0	0	1	0	1	0	0	2	1	0	1	1	0	4	2	2	0	0	2	1	1	0	3	0	0	0	0	0	0	2	1	0	2	1	1	1	0	0	0	0	0	0	1	1	0	1	3	0	0	0	0	0	3	2	2	0	1	0	2	0	0	0	1	1	2	0	0	0	0	0	1	2	0	1	2	1	0	0	0	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	3	0	0	3	0	0	1	0	0	0	1	2	0	0	1	2	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	4	0	1	2	0	1	0	0	1	1	3	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	2	0	1	1	0	0	1	1	0	0	0	2	1	0	0	1	1	4	2	1	1	0	1	0	0	0	1	1	1	1	1	0	1	0	1	1	1	0	2	0	0	0	0	1	1	0	0	3	0	4	0	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	2	1	0	0	2	1	0	2	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	2	0	1	0	1	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	1	1	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	2	1	0	0	2	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	2	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0
345	2	2100	64683	527	2	56	485	854	1079	1044	919	836	698	543	426	317	253	204	178	142	127	116	112	112	104	84	85	87	87	71	75	74	65	65	66	70	54	54	50	46	46	37	42	37	33	40	37	29	24	35	36	26	32	30	25	29	24	23	18	22	17	20	14	11	17	13	18	12	18	12	12	16	12	18	17	17	12	15	18	7	7	11	11	4	16	19	3	12	12	13	15	7	13	8	5	9	4	10	8	11	8	11	5	4	11	9	9	6	5	7	9	11	8	5	9	7	8	5	5	7	4	3	1	6	9	8	8	8	4	4	8	1	1	3	5	6	4	2	7	5	7	4	6	5	1	12	8	2	6	7	4	2	9	10	7	1	7	1	5	5	2	6	8	3	2	3	7	4	6	9	5	5	3	3	8	3	9	3	4	5	6	6	0	3	7	3	5	3	3	1	3	4	1	2	4	2	2	3	2	5	4	2	1	1	3	5	2	5	1	4	6	4	2	1	2	2	5	0	1	2	1	2	2	2	4	2	5	2	6	1	7	6	2	4	3	2	0	5	1	3	4	0	1	4	5	4	2	2	0	4	7	3	4	4	1	2	0	4	0	1	4	2	0	3	1	3	0	1	0	2	2	1	1	1	4	1	0	2	4	4	1	3	2	1	5	1	2	0	1	0	2	2	1	1	1	2	2	2	2	4	2	3	3	2	2	3	2	0	3	3	3	3	1	2	1	1	4	5	2	0	0	2	3	5	1	4	3	4	1	3	1	3	0	1	6	3	0	3	4	4	1	0	1	0	0	1	1	2	0	0	2	1	1	2	2	3	0	3	1	0	0	1	1	1	2	0	2	0	3	2	5	3	0	3	0	0	2	1	1	2	3	2	3	3	3	0	3	1	0	1	3	1	1	1	3	2	5	0	0	1	2	1	2	0	1	1	3	2	1	0	1	1	4	2	1	1	1	1	2	2	0	0	1	1	3	0	0	1	1	3	1	0	0	1	0	1	0	2	2	0	4	0	1	1	0	0	0	1	2	0	0	2	2	0	0	3	2	3	1	1	2	2	4	2	0	1	0	2	1	0	2	0	0	2	1	0	2	1	0	4	1	0	0	1	2	0	1	0	0	1	2	0	1	0	0	0	2	1	0	0	1	0	1	2	1	0	1	0	1	0	4	0	0	1	1	2	1	0	3	0	0	2	2	1	1	2	1	3	2	0	1	0	1	4	0	0	4	2	2	2	1	0	1	3	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	3	0	0	2	1	1	1	2	1	2	0	0	2	0	1	0	0	2	0	0	2	1	2	1	2	1	0	0	0	1	1	1	0	0	1	0	1	2	0	1	3	1	3	0	0	1	0	1	0	0	0	0	2	0	2	1	0	2	2	1	1	0	0	1	4	1	4	0	1	2	2	1	0	2	0	2	2	2	3	2	0	0	1	1	1	2	0	0	0	1	0	1	0	1	0	2	1	0	2	0	0	1	0	0	2	0	0	2	0	2	0	2	1	0	1	0	0	0	2	0	0	0	0	1	1	1	3	1	1	1	1	1	1	0	1	0	1	0	0	0	3	0	0	1	1	0	0	1	0	1	0	1	1	0	0	2	2	2	1	2	1	0	0	0	0	0	0	1	1	2	0	1	1	1	0	1	0	0	1	0	1	0	0	1	1	0	1	3	1	1	0	0	0	1	0	0	0	1	1	1	0	1	1	3	1	0	0	1	1	0	2	2	2	0	1	1	0	1	0	0	0	2	2	0	0	1	0	0	0	0	1	1	0	1	2	0	1	0	2	2	0	0	1	0	0	2	1	1	1	1	0	0	0	0	1	1	1	0	2	0	1	0	1	1	1	0	0	2	0	1	1	0	2	2	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	2	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	2	1	1	0	1	0	0	2	0	1	0	1	3	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	1	0	1	1	1	0	1	0	2	0	0	0	0	0	2	0	0	1	0	0	1	2	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	2	0	0	1	0	1	0
345	3	3500	64806	518	3	42	469	826	1042	1016	1008	877	742	590	465	362	299	212	177	137	148	127	102	105	108	106	98	93	71	77	80	82	75	59	73	57	63	60	48	56	46	41	45	38	36	32	24	30	27	28	34	28	28	23	31	32	18	21	20	13	24	17	27	25	10	22	21	18	11	18	17	16	18	20	14	16	15	18	6	16	14	21	9	17	8	16	21	22	10	14	14	8	12	10	10	10	9	12	11	7	12	11	9	15	10	7	6	5	12	6	7	4	6	8	2	8	4	3	10	4	7	1	8	7	6	4	11	3	1	8	3	4	2	8	4	10	10	5	5	3	7	9	9	8	4	7	3	4	9	5	5	6	3	5	2	8	7	8	10	4	5	11	8	2	4	6	4	4	4	2	2	2	1	6	2	1	5	6	4	2	5	7	2	4	7	5	5	4	6	4	5	3	4	4	5	2	6	4	4	5	4	2	8	2	2	4	3	5	2	5	4	4	1	2	4	6	2	4	2	2	3	3	3	2	2	3	3	5	4	0	2	2	3	4	1	1	5	4	1	3	2	8	4	1	2	1	2	0	3	3	6	5	2	4	5	4	4	0	4	13	0	3	3	3	3	7	1	2	0	6	0	6	0	0	3	5	2	0	0	2	5	3	2	1	5	2	6	4	2	4	2	3	2	5	2	0	2	1	0	2	3	4	0	4	5	2	1	2	0	2	2	1	3	1	1	1	2	1	2	5	3	4	2	2	4	4	0	0	2	2	3	3	1	2	1	2	1	3	2	2	1	1	1	2	0	0	1	2	2	3	1	0	0	0	3	2	1	2	0	1	0	3	1	3	2	4	1	3	1	2	0	1	2	1	1	1	2	2	2	1	1	0	2	0	2	1	3	0	1	1	3	0	0	2	2	1	3	2	1	0	1	1	2	1	0	0	2	3	0	3	0	2	1	0	3	2	1	0	3	2	2	1	0	1	0	1	0	1	0	0	2	2	3	1	3	0	2	4	0	1	4	3	5	0	0	2	2	2	2	0	0	0	0	0	1	2	0	4	0	2	1	1	0	2	0	1	3	1	4	1	2	1	1	0	3	0	1	2	1	1	0	0	0	0	0	0	1	3	0	0	0	1	0	2	0	3	1	3	0	1	3	0	4	2	2	1	0	1	2	2	1	2	1	1	0	2	0	0	1	0	1	1	1	2	0	1	1	0	1	0	0	0	0	0	2	5	0	0	1	1	0	1	0	1	2	1	1	2	0	1	0	2	2	0	1	2	1	2	3	1	2	1	1	0	1	3	0	1	0	2	3	0	2	0	0	0	4	1	2	2	1	1	0	1	2	1	2	2	1	2	0	1	1	1	1	0	1	1	0	1	0	0	3	0	2	3	0	3	1	0	2	1	0	0	0	0	1	0	3	0	2	1	0	1	3	3	2	2	0	0	1	0	0	0	1	1	1	2	2	1	0	1	0	1	0	1	2	2	1	3	2	0	1	0	3	1	0	1	2	1	0	0	1	3	0	2	2	2	0	1	2	1	1	0	0	1	2	2	0	1	2	2	2	0	0	1	2	0	2	0	0	1	0	2	3	2	1	0	2	1	1	1	1	0	0	3	4	0	1	1	3	0	1	0	1	0	1	1	0	2	2	1	1	0	0	1	2	0	1	0	0	0	2	1	1	2	1	0	2	0	2	2	1	0	1	1	0	1	1	1	0	3	0	0	2	0	0	1	2	1	3	1	1	0	1	2	2	1	0	0	2	0	5	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	1	0	0	0	0	0	2	1	0	1	2	0	1	1	1	0	2	1	1	2	0	1	0	1	1	2	1	1	0	0	0	0	0	0	1	0	1	2	2	1	1	2	0	1	1	0	2	1	0	1	0	2	0	0	1	0	0	0	0	1	2	2	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	1	0	1	1	0	1	2	0	2	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	2	0	0	1	2	1	2	0	2	1	0	0	2	0	0	0	0	1	0	1	2	1	1	0	1	0	0	2	0	1	1	0	3	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	2	0
345	0	2700	64930	477	1	26	316	695	1027	1031	1056	944	827	657	442	377	238	175	183	137	126	124	129	115	128	99	83	93	100	87	96	74	97	58	61	73	68	60	58	49	72	67	57	62	52	45	57	54	45	35	40	30	38	40	29	32	35	22	37	25	31	22	35	37	26	20	24	25	19	17	17	21	22	21	22	11	16	23	23	25	17	11	13	18	13	17	13	9	15	16	12	17	9	15	13	16	11	14	10	9	8	11	16	13	15	8	11	10	12	9	10	8	6	5	14	15	7	7	6	7	7	9	5	9	10	8	3	9	7	11	7	7	6	7	7	3	14	7	7	8	5	4	12	9	9	5	8	6	6	6	10	6	12	10	9	4	1	4	4	5	6	6	6	6	8	7	6	4	10	3	4	7	6	8	7	8	6	1	7	7	5	8	5	4	4	6	7	4	6	3	12	3	10	2	6	4	10	10	2	3	8	6	5	4	10	2	4	2	6	2	9	2	3	3	2	6	5	2	5	9	5	7	2	7	4	4	6	4	4	4	4	4	6	1	4	4	3	5	8	4	7	5	3	2	1	1	5	5	5	4	5	3	3	4	3	4	5	3	1	2	3	1	2	0	3	2	2	3	0	6	3	0	1	6	1	2	3	5	2	2	1	5	1	2	3	4	4	5	1	1	4	3	0	5	4	3	4	4	1	2	4	5	6	3	2	2	3	2	2	3	1	5	4	2	7	1	2	1	3	2	2	4	3	5	0	5	2	4	3	0	2	5	6	2	1	3	3	1	1	1	6	1	4	2	4	1	0	5	1	5	3	2	4	6	6	3	4	2	6	2	4	0	3	3	5	2	4	1	1	3	1	1	2	2	1	5	1	1	2	3	2	4	4	0	1	1	2	2	1	4	3	1	1	4	3	0	5	1	0	3	1	4	1	1	2	2	0	4	0	2	4	3	2	3	2	0	1	5	2	1	1	3	1	2	1	4	4	2	1	3	5	1	2	3	2	1	1	1	2	3	1	2	1	0	1	3	4	3	4	2	1	2	2	2	1	1	1	3	3	1	2	1	7	1	4	2	0	1	1	1	2	2	3	2	1	3	1	2	2	2	3	2	3	3	1	0	2	2	0	1	4	1	0	2	0	2	0	2	1	2	1	1	2	0	1	1	0	2	0	0	2	1	0	2	2	3	1	2	1	2	2	1	2	1	0	2	0	2	0	2	0	0	2	0	1	3	1	1	0	3	0	2	1	2	0	2	0	0	4	4	0	1	1	1	2	1	0	2	0	1	2	2	2	2	0	0	2	0	1	0	1	3	1	3	1	5	2	0	2	0	2	0	1	3	1	0	4	2	2	1	1	2	3	3	1	2	1	0	1	0	3	1	2	1	0	1	1	0	2	1	2	2	0	1	1	1	1	3	2	0	2	0	1	1	1	1	3	2	3	0	0	0	1	1	2	0	1	0	1	1	2	2	1	1	2	0	1	0	6	1	0	0	2	0	2	0	0	1	1	0	0	1	4	2	1	2	1	0	0	3	1	1	1	1	2	0	2	0	2	0	1	2	1	0	0	0	0	0	3	0	2	0	1	1	1	0	1	0	3	1	0	1	1	0	1	2	1	1	2	1	2	2	0	2	1	1	3	1	1	1	1	1	4	0	1	2	0	2	0	0	1	1	1	3	0	1	0	0	0	2	0	1	0	1	1	1	0	0	0	2	1	1	1	2	0	0	1	3	2	0	1	3	2	0	2	0	2	2	0	0	0	1	1	2	1	1	0	0	1	0	1	2	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	2	0	2	1	0	1	1	0	0	0	3	0	2	0	0	0	0	0	0	2	0	0	0	2	0	2	2	0	2	3	1	0	0	1	0	2	0	0	1	2	1	0	2	3	2	0	2	2	1	1	1	3	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	2	1	2	0	0	1	0	1	1	1	1	0	0	2	1	1	0	2	1	2	0	1	0	1	1	1	0	1	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	1	1	0	0	1	1	0	2	1	1	0	2	0	0	2	0	2	2	3	0	1	0	1	2	1	1	0	2	0	0	2	2	0	0	2	0	1	1	2	0	3	1	2	1	1	0	2	0	0	0	2	0	1	1	0	0	1	0	0	0	1	2	0	0	0	0	2	2	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	1	2	0	0	1	0	0	0	0	0	2	0	2	3	0	0	0	0	0	0	2	0	1	2	0	1	1	1
345	1	1900	65053	572	2	116	677	972	1141	1050	946	732	561	459	299	228	162	143	134	107	112	79	111	86	76	70	72	60	64	49	42	64	55	51	46	46	41	46	33	31	36	45	42	34	31	36	31	32	21	29	12	18	22	21	22	12	24	12	14	21	21	14	15	14	14	6	15	11	10	16	8	11	16	11	18	10	8	14	17	6	10	7	4	11	9	10	12	10	6	15	8	10	8	1	12	7	9	8	5	4	6	3	5	4	10	6	5	3	2	4	2	4	8	9	9	5	8	5	9	3	9	6	7	4	1	5	7	9	5	2	3	1	2	8	5	7	6	5	2	1	6	5	4	4	6	6	4	1	2	4	6	3	2	2	3	2	1	2	6	6	5	2	5	5	1	0	2	0	4	5	2	3	3	2	2	2	5	5	6	4	1	1	2	5	2	1	1	6	2	1	4	0	4	3	2	1	5	3	1	5	3	0	1	3	2	6	2	1	3	0	1	3	2	5	2	4	4	0	1	0	3	0	1	2	2	3	2	3	0	1	2	3	4	1	0	0	3	5	1	3	3	2	2	6	2	0	1	0	1	1	2	0	2	3	5	1	0	0	0	0	2	2	3	2	3	1	3	2	2	5	3	0	2	2	3	2	2	4	1	1	1	3	1	4	1	2	3	1	3	2	1	2	1	1	0	3	1	1	0	3	3	1	0	0	2	2	1	0	2	2	2	2	2	1	1	1	2	1	1	1	0	2	0	2	0	0	1	1	0	0	2	0	2	2	2	1	2	1	1	2	4	1	0	2	1	2	2	2	1	1	0	2	1	3	1	1	0	1	3	1	3	2	1	2	1	1	0	1	1	2	0	0	3	2	2	2	2	1	0	1	1	3	1	1	2	2	0	0	2	0	0	1	1	1	1	0	1	1	2	3	0	2	1	1	1	0	3	0	1	2	1	1	2	0	0	0	1	2	0	1	2	1	1	3	0	0	0	0	2	1	2	4	1	0	2	1	2	2	0	0	1	0	0	3	1	0	2	1	2	1	2	1	1	1	3	1	2	1	0	2	2	1	2	2	1	0	2	1	2	1	2	1	1	0	0	1	0	1	2	1	0	1	2	1	1	0	1	0	1	0	2	0	1	0	2	1	1	1	1	1	1	1	0	1	1	0	2	1	2	1	2	0	0	0	1	3	0	1	0	0	1	1	0	0	1	2	0	0	0	1	1	1	3	0	0	0	3	2	0	0	0	0	0	2	3	0	0	1	0	0	0	1	0	1	0	3	3	0	0	1	2	2	0	0	1	1	1	0	0	1	0	0	2	2	1	1	0	3	0	1	0	0	0	0	0	2	2	1	1	2	2	1	1	0	1	1	2	1	1	3	0	1	0	1	1	2	0	0	1	1	1	2	0	1	3	1	2	0	1	1	0	0	1	1	0	2	2	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	2	1	2	1	1	0	2	1	1	0	2	0	0	1	1	2	0	2	1	1	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	2	1	1	0	0	2	1	0	1	0	0	1	0	1	1	0	1	2	1	0	0	2	0	0	3	0	0	1	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	1	0	2	0	1	0	1	3	1	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	3	1	0	1	1	0	0	1	0	1	0	1	1	1	0	1	0	0	1	2	1	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0
345	2	2100	65176	531	4	59	550	841	1087	1067	959	745	629	462	305	234	205	149	148	114	119	100	102	87	89	82	88	78	63	71	83	69	64	69	72	54	54	48	49	41	40	35	49	34	31	38	21	40	30	29	30	24	19	22	30	22	26	17	24	18	12	18	18	21	16	11	9	15	14	17	13	16	17	17	12	18	19	12	11	10	6	13	12	11	14	3	16	10	8	14	13	10	9	4	8	14	8	11	10	10	11	9	5	5	11	5	3	6	2	6	6	5	4	6	5	7	8	7	2	6	6	7	5	6	5	11	11	8	6	7	4	3	7	6	4	7	8	2	9	5	5	2	3	5	3	1	4	4	9	4	6	1	4	5	5	1	6	5	4	8	2	3	7	4	5	4	3	5	3	3	1	5	3	0	5	1	4	7	0	4	1	7	2	5	4	2	4	0	4	5	2	2	2	1	4	6	5	5	2	4	2	3	0	5	0	4	8	4	0	1	0	5	3	5	3	1	5	4	1	2	1	2	4	4	4	4	2	2	2	2	4	3	2	0	3	3	1	0	2	1	1	2	3	3	4	6	2	1	1	2	3	6	2	1	4	1	2	1	8	0	3	0	2	0	4	3	0	2	2	3	3	3	2	0	4	2	6	1	4	0	2	2	0	1	1	3	3	2	1	8	2	4	2	4	1	1	1	0	2	1	2	0	2	0	1	3	2	2	3	4	3	3	0	2	0	0	3	3	1	0	0	2	1	2	2	2	1	4	1	2	4	1	1	3	2	1	2	0	0	2	1	3	3	3	4	1	0	5	1	4	0	4	3	2	4	1	1	1	1	6	3	3	2	0	0	1	1	0	2	2	2	2	0	0	0	2	2	0	3	2	0	1	1	2	1	3	0	0	1	1	1	3	4	1	0	2	1	2	2	1	1	2	1	2	2	2	2	2	0	1	1	1	0	0	1	0	1	1	0	1	2	0	0	1	3	1	0	2	5	0	0	1	1	0	0	1	1	0	0	0	3	0	3	3	0	1	1	1	0	0	0	0	2	0	0	1	3	0	0	3	0	3	1	0	0	2	1	4	0	0	2	0	0	2	1	1	2	2	2	0	1	1	1	1	0	1	1	3	2	2	4	2	1	1	2	1	1	0	1	4	2	2	1	1	3	0	2	1	0	2	2	0	0	0	3	2	0	0	0	3	0	0	2	1	1	0	1	0	0	1	1	1	0	2	0	0	0	2	1	0	1	0	1	2	0	2	0	0	0	0	0	1	2	0	0	2	0	2	0	0	1	1	0	1	2	0	0	1	0	2	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	1	0	1	1	1	2	0	0	2	0	1	1	2	3	0	0	2	0	0	1	0	0	0	1	1	2	0	1	0	1	1	0	3	0	0	0	1	3	0	2	0	2	1	2	1	0	1	2	1	1	1	0	0	2	0	1	1	1	0	2	0	0	0	0	0	2	2	0	2	3	2	1	2	0	0	1	0	0	0	0	0	1	1	1	0	0	2	1	1	1	0	1	1	1	1	1	0	1	0	2	1	0	0	0	1	0	0	2	2	0	1	0	0	0	1	2	0	1	0	0	0	1	1	2	0	2	0	0	2	2	0	0	0	0	0	0	0	1	0	3	3	2	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	1	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	2	4	0	0	1	0	0	1	1	1	0	1	2	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	2	1	0	1	2	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	1	0	0	1	1	1	0	0	4	0	0	1	0	0	1	0	0	2	2	1	1	0	1	0	1	5	2	1	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	3	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	1	1	0	1	0	1	1	2	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0
345	3	3500	65299	477	1	33	409	734	1039	972	973	796	628	485	370	265	248	167	184	116	129	126	109	110	101	88	101	83	83	76	71	84	73	62	66	78	73	74	60	55	57	51	55	56	42	42	60	38	45	31	45	38	35	20	37	28	33	30	23	32	21	26	30	26	21	28	18	20	17	16	18	13	26	20	17	15	14	22	16	14	16	16	19	9	15	9	15	11	13	12	14	12	10	10	10	9	16	8	17	9	13	7	13	9	11	13	12	11	9	8	9	10	9	7	12	12	15	4	10	11	4	11	7	9	6	9	8	7	6	8	10	10	3	7	5	5	10	5	10	6	5	2	4	7	8	7	9	8	7	9	4	7	6	11	6	7	8	5	7	3	4	4	2	12	5	8	3	3	4	3	5	7	5	3	4	0	5	4	6	2	5	7	3	2	6	4	7	3	2	8	6	5	2	6	1	5	2	4	7	2	3	6	8	6	4	2	4	4	3	4	4	2	2	9	6	4	2	4	3	2	4	9	5	2	2	4	2	4	4	1	5	3	3	3	1	3	1	4	4	2	2	4	5	2	5	1	4	1	2	0	3	4	4	2	3	2	8	2	4	1	3	0	6	1	1	2	7	2	1	3	1	6	2	0	1	2	0	8	2	0	1	1	2	1	2	3	1	3	7	2	5	1	4	5	3	1	3	4	5	3	2	0	3	2	1	4	2	3	1	0	2	2	2	2	0	1	0	1	1	1	2	2	4	3	2	1	0	2	1	2	0	3	2	1	1	1	2	3	0	2	0	3	1	1	3	5	3	1	4	2	4	1	3	2	3	4	2	4	1	0	3	1	2	1	5	0	4	2	2	2	1	0	0	1	3	0	3	3	0	3	2	4	1	5	0	4	2	1	1	4	1	0	0	2	1	3	1	0	3	3	2	1	1	0	1	2	1	4	3	2	0	3	2	1	1	1	2	1	0	1	2	1	3	1	4	1	1	3	2	3	2	1	0	1	1	1	2	1	4	1	2	2	0	5	0	1	1	3	1	4	1	1	3	3	1	2	3	1	0	2	3	1	1	2	0	3	0	1	1	2	1	0	0	1	4	2	0	3	3	1	1	4	1	1	4	0	3	0	1	3	1	5	4	0	1	3	1	2	0	2	2	1	1	3	0	2	0	0	2	2	1	0	0	1	2	0	0	0	1	1	5	1	1	2	2	3	5	1	1	0	1	3	0	0	2	1	0	1	1	0	2	3	0	2	1	2	0	0	2	2	1	0	1	0	1	1	4	1	0	0	3	1	1	1	2	1	2	1	2	1	1	0	1	2	1	0	3	3	1	3	1	1	0	1	0	1	0	2	1	1	2	0	1	0	2	0	0	0	3	0	4	2	1	0	2	2	1	1	0	1	1	1	2	0	1	4	1	2	2	2	1	0	3	0	0	2	1	1	0	0	4	2	2	0	1	1	0	1	2	0	3	1	1	2	0	1	0	1	1	1	1	0	3	0	0	2	1	1	3	0	0	1	1	1	2	1	1	3	0	0	0	0	0	1	1	2	1	0	1	1	1	2	4	1	1	2	1	0	1	1	1	0	0	0	3	0	3	0	0	0	1	1	0	1	0	1	2	0	1	0	0	1	1	1	2	2	1	0	1	0	0	2	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	2	1	1	1	0	0	2	0	0	2	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	3	0	2	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	2	0	2	1	0	1	1	0	1	2	1	1	2	1	1	1	0	1	0	0	0	0	1	0	2	0	1	0	0	2	0	1	0	1	1	1	1	1	0	1	1	2	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	3	0	4	0	0	0	0	0	0	2	2	0	2	0	0	1	1	0	0	0	1	1	0	0	0	2	0	2	0	0	1	2	0	1	0	0	1	0	1	1	0	2	2	0	0	0	2	0	1	0	2	1	1	0	0	0	0	1	1	0	0	1	0	1	2	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	2	0	2	0	1	0	2	0	0	0	3	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	0	0	0	1	0	3	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	3	2	0	1	0	0	1	0	0	1
