345	0	2700	230934	354	4	30	256	663	923	924	968	912	798	721	653	639	553	468	437	445	386	355	340	333	287	283	268	243	257	238	207	223	192	192	173	173	198	158	170	141	140	147	117	160	128	115	126	93	96	96	103	107	93	71	95	76	59	68	56	54	67	51	55	31	42	44	52	38	50	43	33	31	30	33	35	27	33	36	17	25	19	29	25	33	23	19	16	25	18	21	22	16	21	9	17	17	18	16	17	15	17	16	17	12	12	16	16	10	20	16	12	22	18	16	19	10	17	20	8	15	13	16	14	16	3	12	17	12	13	17	7	11	13	11	15	19	13	9	11	12	5	10	12	14	11	9	16	8	7	13	11	11	8	10	8	5	15	8	10	8	4	6	9	9	8	11	10	11	7	7	10	3	8	12	10	4	11	11	4	5	6	3	6	5	7	8	6	10	9	4	3	5	4	3	7	10	5	3	2	4	2	6	7	9	6	8	7	7	7	3	5	4	5	9	7	6	8	6	7	4	3	5	2	5	9	5	4	2	2	7	4	5	2	4	6	6	4	4	9	1	6	4	6	3	5	3	5	5	1	5	7	3	5	1	3	4	4	4	5	2	4	2	5	4	5	4	2	5	3	2	2	2	2	4	5	3	4	7	0	3	4	2	2	3	2	3	6	5	4	4	1	4	7	2	4	3	4	4	2	0	3	1	0	2	4	4	2	4	4	5	4	2	1	2	3	3	2	1	2	2	6	2	0	1	3	6	2	4	4	3	2	4	1	4	2	3	3	2	0	1	4	1	0	2	3	3	4	7	5	1	3	2	1	1	3	6	2	2	3	4	1	4	2	5	1	2	2	2	6	1	4	5	2	7	2	1	4	1	5	1	2	1	1	4	1	5	2	1	5	2	1	6	0	0	2	1	1	3	3	1	2	3	3	0	1	3	1	2	3	2	0	2	1	3	1	1	2	4	0	0	3	1	1	3	2	1	1	4	2	3	0	3	1	3	4	3	1	1	1	0	1	2	3	2	1	1	2	3	1	2	3	0	3	1	1	1	2	1	4	2	5	2	1	0	4	2	1	1	3	1	3	3	1	2	2	1	2	0	3	0	0	4	4	3	0	0	2	3	1	2	0	3	2	1	1	1	2	2	2	3	0	4	0	1	2	0	5	2	1	4	0	2	2	0	1	1	1	1	1	4	0	2	1	0	2	0	2	0	3	2	3	1	2	4	2	1	1	1	0	4	0	4	2	2	3	3	3	0	2	0	1	1	1	0	2	2	0	2	1	4	1	1	4	4	1	0	0	2	1	0	1	1	1	2	3	2	2	2	1	3	2	5	2	2	1	2	2	3	0	2	1	2	1	3	1	2	2	0	2	0	0	1	4	2	2	1	2	0	1	1	2	1	1	1	0	0	2	3	1	1	3	3	2	2	1	1	3	0	1	0	0	2	0	0	0	1	1	2	1	0	0	2	0	0	2	3	0	2	2	1	1	0	1	2	1	1	0	0	0	1	1	0	0	1	0	1	1	1	3	0	0	0	1	1	1	1	0	3	1	0	1	0	1	1	1	0	2	1	1	1	4	1	1	3	1	0	0	0	4	1	0	2	0	1	1	1	0	2	2	1	2	1	0	1	3	1	0	1	5	2	1	0	0	0	1	0	0	4	1	0	0	0	1	2	1	1	1	2	1	2	2	1	0	2	2	0	2	0	0	0	3	2	2	0	2	1	2	0	0	2	1	2	2	2	0	2	0	1	0	1	0	0	0	2	2	0	2	1	0	0	1	2	0	2	5	0	4	1	1	2	2	2	0	1	0	0	2	2	1	1	1	2	0	1	0	1	1	0	2	0	1	1	2	1	0	0	1	1	2	0	2	0	1	2	0	2	0	0	0	0	0	0	0	2	1	1	1	1	0	1	0	1	0	0	2	0	1	0	3	1	1	1	0	1	0	2	0	0	2	0	0	2	0	0	2	0	0	0	0	1	2	0	1	1	1	2	1	1	0	0	1	0	0	0	1	0	0	2	1	0	2	1	0	1	1	1	2	2	0	0	2	2	1	0	3	1	2	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	1	2	1	1	0	1	0	2	2	0	0	2	0	2	2	2	0	0	0	1	0	1	4	3	0	0	2	2	0	2	0	0	1	1	1	1	0	0	0	2	1	0	1	0	1	1	2	1	2	1	2	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	2	0	1	1	2	1	1	1	0	0	1	1	1	0	0	0	0	1	1	0	1	1	3	0	1	1	1	2	1	0	0	2	2	3
345	1	1900	231057	353	5	122	648	932	1071	1008	925	828	739	654	552	487	471	368	383	340	311	322	257	259	229	230	237	191	202	162	165	147	133	115	142	104	114	104	90	103	102	87	92	83	79	75	71	60	55	65	60	63	57	51	37	42	45	47	32	28	23	31	21	31	26	23	24	29	17	18	21	16	18	20	35	21	17	21	19	17	15	13	29	14	15	16	9	12	15	4	12	11	12	5	15	12	12	6	7	7	11	9	10	5	12	6	5	8	10	12	9	12	5	6	8	7	7	8	4	9	7	10	9	7	8	7	12	11	11	10	4	4	12	10	13	5	12	5	4	8	5	6	5	13	4	4	5	6	0	10	0	4	7	2	2	3	1	6	6	1	3	5	4	2	6	4	4	3	5	6	2	2	4	1	4	3	2	2	3	2	3	1	4	2	2	3	1	2	3	2	2	3	2	5	4	3	4	4	1	1	3	1	1	2	3	5	2	3	0	0	3	1	1	2	7	0	2	1	7	2	3	3	4	2	2	2	2	0	2	1	2	1	4	3	3	1	1	1	3	2	0	3	3	3	1	1	1	0	1	2	2	0	3	3	4	2	2	4	0	0	1	1	2	0	6	1	3	3	1	4	2	3	0	3	1	1	1	2	3	1	1	2	0	2	1	1	1	0	0	0	4	2	1	1	2	3	0	0	1	5	3	2	0	0	0	1	0	2	2	2	1	1	3	1	1	1	3	0	2	1	2	0	1	2	2	1	2	2	0	2	0	0	2	1	3	1	1	2	1	2	2	1	4	1	1	1	1	0	3	1	0	2	1	0	2	0	4	1	0	1	2	1	0	2	2	2	1	0	1	2	2	4	1	0	2	2	0	0	1	1	1	1	0	2	2	2	1	0	2	0	0	2	3	1	2	1	2	1	0	1	2	1	0	1	1	3	2	4	1	1	3	1	1	0	1	0	2	0	0	0	2	4	3	5	1	2	0	0	0	2	0	2	2	0	2	0	1	0	0	0	0	0	2	1	0	1	2	0	3	3	1	1	1	1	1	0	1	2	1	0	1	2	0	0	0	1	0	0	0	0	1	4	1	1	1	1	1	0	2	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	2	1	2	1	1	3	1	2	2	0	1	0	0	4	0	1	0	1	0	1	1	2	0	0	1	0	1	1	0	1	0	0	2	0	0	2	1	1	2	0	0	2	0	0	3	0	3	5	0	0	2	3	1	1	0	2	2	2	1	0	0	2	0	1	0	0	2	2	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	2	1	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	2	1	1	0	1	2	1	1	2	0	0	0	2	1	1	0	1	1	1	0	1	1	1	0	1	1	0	1	3	0	0	0	0	0	1	2	0	0	2	1	3	1	2	1	1	0	0	0	1	0	0	0	1	1	2	0	1	0	0	1	1	1	1	0	1	1	1	0	0	1	1	0	0	0	2	1	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	1	1	0	2	0	0	0	0	0	2	2	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	2	0	1	0	1	0	2	1	0	0	2	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	2	0	1	1	2	0	0	0	1	1	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	2	2	0	1	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	2	2	1	1	1	1	2	0	1	2	0	2	1	0	0	0	1	1	0	1	1	0	1	1	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1
345	2	2100	231180	351	6	66	509	862	1088	1013	938	862	768	632	605	521	488	417	383	367	329	328	300	274	252	245	246	213	215	204	173	179	151	144	181	153	128	120	135	102	90	87	72	83	82	79	76	74	87	70	59	59	65	49	46	39	51	36	46	40	37	41	32	32	21	27	30	30	34	29	28	24	24	18	24	22	26	27	25	24	29	18	16	18	17	13	15	15	12	11	23	24	15	16	19	14	11	20	16	9	6	8	6	10	13	10	9	9	14	11	6	21	13	10	11	12	12	13	7	10	14	9	11	13	9	8	6	12	10	12	8	7	10	2	7	4	11	5	8	7	5	6	6	6	8	7	7	2	5	3	5	7	4	3	8	9	8	4	10	6	9	6	2	6	6	4	3	3	4	3	4	6	5	3	7	6	6	4	3	6	8	5	5	1	4	2	5	5	4	8	4	2	5	3	1	2	4	5	4	3	3	3	3	6	3	3	3	4	7	3	3	4	5	3	3	3	4	3	3	1	2	4	3	4	1	4	3	0	0	3	4	6	3	3	5	6	2	3	2	1	3	1	3	1	2	3	2	4	1	5	0	6	3	4	1	3	3	2	2	2	3	2	2	3	2	2	3	1	2	0	3	5	4	3	4	5	2	2	3	1	1	3	2	2	1	4	1	5	5	2	2	3	3	0	3	4	1	4	5	2	0	0	2	8	2	3	2	2	3	2	2	3	0	1	0	2	0	0	3	1	5	2	3	2	3	2	2	1	1	3	0	4	3	8	0	4	6	1	4	2	0	2	2	2	1	2	2	0	5	0	3	1	0	3	0	2	3	3	0	2	3	1	2	1	3	0	0	0	2	0	2	3	1	2	3	2	4	0	0	3	1	2	2	1	4	2	0	1	1	3	3	0	0	1	0	2	0	2	2	0	5	3	3	3	2	3	0	0	1	1	2	1	0	2	1	1	0	0	1	2	3	1	4	1	1	1	1	1	1	0	2	0	0	5	4	1	4	0	1	4	0	0	1	0	1	0	0	1	0	1	2	2	1	0	0	0	1	0	2	2	0	1	3	0	0	0	1	1	0	0	1	0	2	0	1	1	2	0	3	1	1	2	1	1	0	0	1	3	1	0	2	0	0	0	2	0	2	2	1	1	1	1	1	1	1	0	0	2	3	3	1	0	0	0	0	0	3	2	1	0	4	1	1	0	2	1	1	0	0	2	1	0	0	0	0	1	4	1	1	0	0	2	0	1	3	0	1	0	1	1	0	1	0	2	0	2	0	0	0	3	1	0	0	0	0	1	3	1	0	2	0	0	0	1	1	1	1	2	0	1	1	0	1	3	0	0	0	2	0	2	1	1	1	2	0	1	2	0	0	1	2	0	1	0	2	1	2	2	1	0	3	0	2	0	1	1	0	0	1	1	2	1	1	3	0	0	2	1	1	0	0	0	1	1	1	0	1	0	0	1	0	2	4	1	0	0	1	3	0	0	0	4	0	0	1	1	0	0	0	0	1	1	1	1	0	2	1	1	1	0	0	1	0	2	1	0	2	2	0	1	1	2	1	4	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	2	0	1	0	2	0	0	0	0	2	1	0	2	1	0	1	0	0	0	2	1	2	1	1	0	0	1	2	1	0	1	1	0	1	1	0	1	0	1	0	1	2	3	0	1	0	1	1	1	1	3	0	1	1	0	0	1	0	2	3	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	3	1	0	0	1	0	1	4	2	1	0	0	0	0	0	0	1	3	1	1	1	0	1	2	3	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	2	0	1	1	3	0	2	2	0	0	0	0	1	1	0	1	0	0	0	2	1	3	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	3	0	0	0	3	0	0	0	0	4	2	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	2	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	1	1	1	1	1	1	2	2	0	0	0	2	1	0	0	0	0	1	1	0	0	0	2	1	2	1	0	2	0	0	3	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	1	0	0	1	0	2	0	2	0	0	0	0	1	0
345	3	3500	231303	357	7	42	439	742	1049	1049	1034	914	828	755	650	617	539	460	485	435	385	395	387	334	300	307	262	264	261	249	224	226	229	221	181	177	153	187	157	156	129	143	123	116	108	92	87	82	70	84	69	60	72	57	46	50	46	61	47	37	43	44	45	41	22	31	39	32	31	27	28	30	23	34	25	31	25	25	27	20	21	24	25	16	17	18	15	17	17	25	19	20	15	19	18	9	19	18	13	10	16	15	15	16	10	15	11	12	8	10	11	10	16	13	7	11	5	9	15	12	4	11	5	10	8	7	12	4	8	12	6	7	5	7	10	12	6	4	5	7	12	13	6	3	4	6	7	7	2	7	8	2	8	5	5	9	3	6	7	2	4	4	2	5	10	2	8	4	1	7	4	7	8	2	8	8	9	9	10	4	4	7	2	3	5	6	2	5	4	7	6	2	4	7	2	3	3	5	5	2	5	7	7	7	2	1	3	1	2	2	3	3	5	4	2	6	3	3	3	4	7	1	2	5	7	2	3	4	3	1	4	3	2	1	1	3	2	5	4	1	3	2	4	3	1	1	0	3	0	4	2	1	2	4	1	3	1	4	3	5	6	3	4	3	1	2	2	2	2	2	2	1	2	2	4	4	0	3	6	1	4	3	1	0	2	2	4	2	5	1	4	1	0	4	4	3	2	6	2	1	3	2	1	1	0	2	3	1	3	1	0	0	2	1	3	6	0	1	1	4	3	3	3	4	0	1	3	2	2	1	2	1	0	1	2	2	0	1	2	0	2	2	1	2	1	2	2	0	1	0	1	1	0	0	1	0	0	1	1	1	0	1	3	0	1	1	0	2	0	2	1	2	2	1	1	0	2	1	3	3	2	0	3	3	4	2	1	3	1	2	2	1	2	0	1	2	2	1	1	0	1	2	2	2	2	1	2	4	0	1	2	3	4	0	2	3	1	0	2	2	0	2	3	0	1	3	2	2	3	3	2	2	2	1	2	2	2	1	1	1	0	2	1	0	1	1	0	2	3	1	0	1	1	1	0	1	0	1	2	0	1	0	0	1	0	1	0	0	0	2	2	2	1	2	1	2	0	0	0	4	2	0	0	1	0	3	3	1	2	2	1	3	0	3	0	1	2	0	2	1	1	1	0	0	2	1	1	1	2	2	1	0	0	2	3	1	0	1	2	1	0	3	3	1	2	0	0	2	2	3	0	1	0	0	0	0	0	1	1	1	0	2	3	0	1	3	0	0	1	1	0	0	1	1	1	2	0	1	0	0	2	3	1	1	0	0	0	0	0	2	1	1	1	0	0	2	1	1	2	0	2	2	0	0	0	1	1	0	2	1	0	3	0	2	0	0	1	3	2	2	0	1	0	0	0	2	3	0	0	1	2	0	1	3	0	1	0	0	0	2	0	2	0	1	0	0	1	1	0	4	0	1	3	1	0	1	0	0	0	1	1	1	2	1	0	3	4	2	1	0	1	1	0	3	2	2	0	0	0	1	4	0	2	1	1	2	0	0	1	1	0	0	1	1	1	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	2	0	0	0	4	2	0	1	2	0	1	2	0	2	0	0	1	0	0	0	0	0	1	0	1	1	2	1	2	2	1	2	1	0	1	1	1	1	2	0	2	0	1	1	2	0	0	1	2	2	0	2	0	0	1	0	1	1	0	0	1	0	1	1	1	0	1	0	0	2	0	1	0	1	1	0	3	0	3	0	0	0	1	0	0	0	2	1	0	1	2	0	1	1	1	0	1	0	0	0	0	0	3	3	0	0	1	2	0	1	1	0	0	1	2	0	0	1	1	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	2	0	0	0	1	1	0	1	2	0	1	0	1	1	2	1	2	0	0	0	0	0	0	0	0	4	1	0	0	1	1	1	2	1	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	2	1	1	0	0	0	1	1	2	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	3	0	0	1	1	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	2	1	0	0	0	1	2	3	0	0	1	1	0	0	0	1	0	0
345	0	2700	231427	357	2	23	255	568	900	968	1022	875	863	770	735	631	621	539	519	457	456	425	410	366	359	324	312	309	286	291	283	253	230	213	228	218	205	186	168	175	164	136	165	136	118	138	108	92	102	95	81	77	85	81	71	64	70	53	42	52	57	45	44	38	58	51	52	39	38	38	35	37	41	37	41	30	36	33	30	29	26	24	29	32	30	29	26	28	26	26	32	16	32	21	29	17	26	18	16	19	13	26	21	19	17	14	22	19	14	9	19	13	14	13	5	17	16	14	17	3	12	18	10	10	14	14	20	13	10	14	11	16	8	14	7	10	9	9	12	9	8	9	8	8	4	7	16	16	9	6	8	7	6	8	4	6	7	6	8	8	9	6	6	9	8	6	7	8	4	7	5	11	10	6	4	7	4	4	8	4	8	5	3	9	8	1	5	7	0	6	4	4	5	6	3	1	6	4	7	5	9	7	4	5	8	7	5	5	8	4	2	7	5	5	1	4	3	7	7	11	1	4	3	1	1	2	3	5	9	6	7	4	5	3	8	1	5	4	5	2	7	3	4	3	6	2	7	1	6	6	1	6	5	3	5	4	6	2	3	4	3	5	5	4	6	2	2	5	1	5	1	6	4	6	1	4	0	3	6	1	5	4	2	2	4	2	2	0	3	8	4	5	2	3	3	3	6	2	7	7	3	3	1	4	6	1	2	1	2	1	0	1	4	4	2	1	1	4	1	3	1	7	3	6	3	2	1	2	6	2	3	3	4	6	5	4	6	4	2	2	2	7	3	2	4	1	2	5	1	2	4	4	3	4	3	1	1	3	2	2	3	2	0	2	1	2	3	1	3	1	1	3	7	2	0	4	1	0	3	2	1	0	5	2	2	1	3	0	2	1	2	1	3	2	1	0	2	2	4	2	1	4	1	4	3	1	2	1	2	3	1	2	2	2	3	2	1	2	3	2	1	4	2	2	4	1	0	2	0	3	2	3	1	4	3	2	1	1	0	2	3	1	8	2	3	3	1	1	1	0	3	0	2	1	3	3	1	2	2	1	2	3	0	1	1	2	3	2	2	3	2	4	3	0	3	0	4	1	3	4	3	1	3	2	2	1	2	1	1	3	0	2	3	2	4	1	0	3	3	0	2	3	2	1	3	1	0	1	3	1	1	2	4	1	0	1	1	2	1	1	0	4	3	3	4	3	2	3	2	0	0	1	0	1	1	3	0	1	1	3	0	2	1	2	1	3	2	1	2	3	2	2	2	1	0	1	0	1	0	2	1	1	1	0	2	1	1	1	0	2	2	5	1	2	0	1	0	3	1	1	3	1	2	0	1	2	3	0	1	2	0	0	1	1	1	1	3	0	2	1	1	3	1	2	1	1	1	1	0	2	3	1	1	0	1	0	2	1	1	3	1	1	0	1	1	1	1	3	4	1	1	0	2	0	0	2	1	1	4	1	0	5	4	1	2	0	0	1	3	1	2	1	2	0	2	2	0	2	1	1	2	3	0	4	3	1	0	0	2	2	1	3	1	0	1	3	3	1	2	1	1	2	2	1	2	4	2	1	1	0	2	0	1	2	3	2	2	0	1	2	2	2	0	2	0	1	1	2	1	0	1	0	0	1	0	1	2	3	4	0	0	2	0	0	1	1	1	1	1	1	3	2	4	0	2	0	1	2	2	4	1	2	2	1	2	1	0	1	2	1	1	1	1	1	1	1	1	2	0	2	0	0	3	2	0	0	2	3	3	3	3	0	1	2	0	0	0	2	1	1	1	0	1	0	1	3	0	1	1	0	4	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	2	0	1	1	0	2	0	1	1	1	0	2	0	0	1	2	1	0	1	0	1	2	0	1	1	0	1	0	1	2	0	2	0	0	1	2	1	0	2	1	1	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	2	3	0	4	0	1	0	1	2	0	1	1	2	1	3	0	1	2	0	1	0	0	0	0	2	0	0	2	3	1	1	1	0	2	2	1	1	1	0	1	0	1	3	1	0	4	0	1	1	1	1	2	1	1	0	0	0	3	3	0	3	0	0	0	0	0	1	0	0	1	1	0	3	3	0	0	2	0	1	1	0	2	0	1	0	1	0	0	2	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	4	0	2	1	2	1	1	1	0	0	1	1	1	0	0	0	0	0	2	1	1	0	2	2	1	0	0	0	0	1	0	2	0	1	1	1	0	0	1	2	1	0	0	1	1	0	2	0	1	0	1	3
345	1	1900	231550	353	8	101	585	969	1132	1113	1080	942	848	746	703	646	574	502	466	481	409	375	342	337	318	264	254	219	209	189	184	177	150	168	148	143	150	116	105	88	112	114	75	78	81	67	68	52	73	58	46	55	41	44	47	45	33	40	40	39	39	23	19	23	28	19	24	24	22	21	20	24	18	15	28	21	17	24	18	24	22	18	21	18	11	14	13	7	10	11	22	15	16	11	13	13	15	18	9	13	13	12	6	7	9	13	9	7	5	7	13	2	7	10	13	4	12	12	8	12	8	7	9	6	6	5	10	4	6	9	5	9	10	4	4	4	11	2	4	5	7	5	1	6	2	7	10	6	4	6	2	5	5	3	9	5	0	2	4	3	5	5	4	3	0	1	5	4	1	2	1	5	2	6	6	3	3	2	0	2	3	4	6	4	0	2	1	4	1	1	2	3	1	4	0	3	3	2	1	2	0	2	1	4	2	3	3	2	1	2	3	4	2	4	4	2	2	0	4	4	3	4	6	2	1	1	4	3	2	4	3	5	0	1	2	4	1	4	1	2	1	1	2	4	2	2	0	2	3	1	0	4	2	2	0	0	2	4	2	1	1	1	3	2	0	5	1	2	3	3	0	0	2	0	3	1	0	0	2	0	2	5	1	3	2	3	2	2	3	3	1	1	1	4	2	2	2	1	1	3	2	1	2	3	1	1	3	2	0	1	2	4	3	1	0	0	2	0	1	1	4	0	0	0	1	2	1	1	1	2	1	1	0	2	1	0	1	2	1	1	0	1	0	0	1	0	2	1	1	2	0	2	0	0	1	2	1	2	1	2	0	2	0	1	1	3	2	3	1	1	1	1	4	4	0	2	1	2	3	0	1	1	0	2	0	0	0	2	0	0	0	2	0	0	0	1	0	6	0	0	1	0	1	3	1	2	1	3	0	0	0	0	1	0	1	0	1	3	0	1	0	0	1	0	2	1	0	0	0	1	1	0	1	0	0	1	2	3	0	0	1	1	0	0	2	0	0	2	0	0	1	1	0	1	2	0	2	1	2	2	2	1	1	1	3	0	0	3	0	1	0	0	1	0	1	1	0	3	1	0	0	2	2	2	3	1	1	1	0	0	1	1	0	1	0	2	3	0	4	2	1	1	2	1	1	0	0	3	0	4	0	2	0	0	1	0	1	1	1	1	1	0	0	0	0	2	1	1	0	2	1	0	2	2	0	1	0	1	2	1	1	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	1	1	1	1	1	1	1	2	0	2	0	0	0	2	1	1	0	0	0	1	0	0	2	2	1	0	0	0	0	0	0	0	1	3	3	1	0	1	0	2	0	1	1	1	0	1	0	1	0	0	1	1	2	0	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	1	4	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	2	5	1	1	0	0	2	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	0	0	1	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	0	0	1	0	2	0	2	2	1	1	1	0	0	2	2	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	2	0	0	3	0	0	0	0	2	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	1	3	2	0	0	0	0	1	0	1	0	2	1	2	3	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	3	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	1	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0
345	2	2100	231673	358	5	77	548	864	1113	1128	1093	982	905	797	735	669	587	540	492	422	389	366	337	303	283	268	242	250	201	196	189	179	157	138	135	123	115	133	97	103	118	76	85	81	74	66	58	74	57	65	39	44	60	43	60	49	44	35	40	34	33	31	30	26	31	38	25	22	31	30	25	29	26	18	24	19	14	30	31	29	16	21	28	21	15	22	14	19	25	19	11	21	11	17	14	15	9	13	14	7	16	16	9	14	16	7	9	12	11	10	8	9	10	6	9	7	5	9	11	7	5	11	5	7	10	10	5	4	6	4	7	2	9	8	5	2	5	5	9	5	1	9	7	7	1	2	2	8	4	7	3	5	4	2	2	5	5	6	5	7	4	7	5	5	5	5	3	5	4	0	2	6	6	5	2	3	1	2	3	2	7	2	11	6	3	3	3	2	0	6	7	5	6	3	11	3	1	6	6	2	5	2	4	3	5	3	6	2	1	1	2	6	4	3	5	7	4	2	2	2	1	4	2	4	5	3	0	2	3	5	1	1	2	4	5	6	4	3	2	4	3	5	4	4	4	3	2	5	3	7	0	2	3	4	0	4	4	1	4	4	2	3	0	2	2	5	1	2	4	0	1	0	5	6	0	3	0	6	2	4	4	2	1	6	6	0	0	2	0	4	0	6	1	1	2	1	3	1	4	2	0	2	1	3	2	1	2	1	4	1	3	2	1	5	0	3	1	3	1	1	7	1	1	3	3	1	2	2	3	2	2	0	1	3	2	1	2	3	0	0	3	3	2	3	1	2	0	2	0	0	3	2	0	1	2	1	1	2	0	1	4	2	1	0	0	2	1	1	1	4	1	1	3	0	2	2	3	3	3	4	0	0	0	2	0	2	2	1	1	1	0	0	3	0	0	2	1	1	1	1	5	1	1	0	1	1	1	1	1	0	1	0	2	0	3	1	2	4	2	0	1	2	1	3	0	2	3	1	1	3	2	2	1	0	1	0	4	2	0	0	3	2	0	3	1	1	0	3	1	3	0	3	3	0	0	3	1	1	1	3	0	1	1	2	1	1	2	1	1	0	0	1	1	0	0	0	2	1	0	2	0	3	1	0	1	1	1	1	3	1	3	0	0	2	1	0	0	1	0	1	1	1	1	1	3	1	1	2	0	0	2	3	1	0	1	2	1	0	2	2	1	0	2	2	1	0	0	0	1	2	0	0	2	1	1	3	3	0	1	0	0	0	1	0	3	2	3	2	2	0	1	1	1	1	1	2	0	0	0	1	2	0	0	1	3	0	1	1	0	3	1	2	0	0	2	1	1	2	0	0	3	2	0	0	2	0	0	1	2	3	0	1	3	4	2	1	0	2	1	1	1	0	1	1	2	0	2	0	1	1	0	0	0	1	0	1	0	0	1	3	0	0	0	1	0	1	0	2	0	0	0	2	1	1	3	1	0	2	1	1	1	1	1	1	0	0	1	0	0	1	0	1	2	2	0	0	1	0	0	2	0	1	2	0	2	1	0	1	1	2	1	1	1	2	0	1	1	0	3	0	1	0	1	1	0	0	1	2	1	2	0	1	0	1	1	1	0	0	0	2	1	0	1	2	3	0	0	1	1	0	0	2	2	1	1	1	1	0	1	0	1	0	0	1	0	0	1	4	0	0	0	0	1	1	1	2	1	3	1	0	1	1	0	0	0	1	0	1	1	1	0	1	1	2	2	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	2	0	1	1	0	1	1	1	2	0	2	0	2	1	1	2	1	1	0	1	1	0	0	2	1	0	1	2	3	1	1	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	1	1	3	1	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	4	2	1	0	1	1	0	0	0	1	0	1	0	1	0	2	1	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	4	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	1	1	0	0	0	1	3	1	0	0	0	1	0	1	0	1	0	0	3	0	0	2	1	0	2	0	1	1	3	0	0	0	1	0	0	0	0	2	1	0	2	1	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	0	1
345	3	3500	231796	359	4	47	391	755	1033	1051	1098	1016	911	772	768	628	559	529	486	386	379	344	295	272	284	239	212	228	198	174	175	161	149	138	130	129	119	106	96	106	111	71	92	69	73	79	69	67	62	62	49	68	56	55	48	46	49	52	44	42	38	48	39	43	27	38	36	35	41	39	22	26	27	22	30	20	27	37	28	24	21	28	25	18	23	28	20	19	19	16	19	14	9	21	18	18	12	17	11	15	20	19	16	15	11	23	16	9	4	10	11	17	11	7	11	17	5	11	16	9	12	8	9	10	10	10	8	11	12	10	9	8	4	6	11	8	7	5	3	9	7	5	5	4	3	5	1	9	4	6	8	7	9	8	2	4	7	7	10	7	1	8	3	3	4	14	3	6	3	3	6	2	2	2	5	4	5	1	5	3	3	3	2	3	2	3	5	4	3	3	4	5	4	6	5	4	2	4	2	6	5	5	4	3	1	3	3	5	5	3	2	3	0	0	4	7	6	4	1	2	3	1	5	4	3	4	4	5	1	5	4	2	4	1	1	4	0	5	2	2	3	3	5	6	0	7	6	7	7	2	2	6	4	2	1	5	4	3	0	3	4	2	4	2	2	3	4	4	1	2	1	1	2	2	4	3	1	8	0	1	5	1	2	3	1	2	3	1	3	0	0	2	5	4	1	1	3	3	1	4	1	1	3	4	2	0	0	1	7	2	2	2	1	2	2	3	3	1	1	1	1	3	4	2	2	3	1	1	1	2	1	2	4	4	1	5	4	1	2	4	0	1	4	3	3	1	2	2	1	5	0	2	1	3	1	1	2	1	2	1	1	2	3	1	2	1	0	3	5	1	1	0	0	1	0	0	1	1	1	0	2	0	1	2	1	1	1	2	3	2	1	1	2	3	1	0	1	0	0	0	1	1	2	4	1	0	3	2	3	1	1	0	2	4	0	0	0	2	0	1	0	0	1	1	1	2	1	1	0	3	2	0	2	2	3	1	2	1	0	0	2	3	0	0	1	1	1	1	0	1	1	0	2	1	0	3	2	4	3	3	2	2	1	2	2	1	1	0	1	0	1	1	0	0	1	1	2	0	1	1	1	2	1	0	2	3	2	3	1	0	1	2	1	0	0	1	1	2	1	1	1	0	1	0	2	2	3	0	1	1	1	1	1	1	1	1	0	1	1	2	2	2	2	0	1	3	1	1	1	1	1	0	1	0	0	1	3	3	3	1	5	4	1	0	1	1	2	1	2	0	1	1	1	1	1	0	2	0	0	2	1	1	0	0	2	2	0	0	1	0	2	2	1	4	1	2	0	2	1	3	1	1	1	1	1	3	2	3	2	0	0	1	2	1	0	0	1	0	0	0	0	1	1	1	1	2	0	1	2	0	0	1	0	2	1	1	1	5	2	1	0	3	1	0	1	0	0	1	1	1	0	2	0	0	0	2	2	0	1	2	2	1	1	0	0	3	2	0	0	3	0	0	0	0	0	0	1	1	2	0	1	1	2	0	0	0	2	3	0	2	0	1	1	2	0	1	0	1	1	0	0	0	4	1	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	3	0	0	0	1	1	1	1	0	0	0	0	3	1	1	1	0	0	1	1	0	0	0	0	1	2	1	0	3	2	2	0	0	0	0	1	3	0	2	2	1	1	2	1	0	0	0	0	0	2	1	2	1	2	0	1	2	0	0	0	1	0	1	1	1	3	1	0	0	0	2	2	2	3	0	0	1	0	0	1	0	0	1	1	1	0	1	1	3	0	1	0	1	1	3	0	2	1	0	1	1	1	0	3	1	0	0	1	0	1	3	1	1	3	0	0	1	0	3	0	1	0	0	1	1	1	0	1	1	0	0	0	3	3	0	0	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	2	0	2	1	1	1	2	1	0	0	0	1	2	0	0	0	0	0	1	0	5	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	1	0	0	3	1	0	1	0	1	2	0	0	1	0	0	1	2	1	0	0	0	1	0	0	1	3	1	0	0	0	1	2	3	1	1	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	2	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0
345	0	2700	231920	350	1	25	207	558	856	920	923	837	834	672	636	542	477	430	450	380	338	299	329	277	255	222	239	223	175	186	190	170	170	163	143	156	145	134	114	102	125	122	121	113	105	85	94	91	87	88	80	78	81	69	67	64	50	51	45	58	44	59	70	54	51	46	29	41	49	40	44	40	26	32	44	37	41	39	33	34	26	34	22	42	34	28	35	21	23	23	14	22	25	19	26	21	27	20	20	23	21	24	22	24	22	13	16	16	19	13	23	14	18	12	14	14	19	20	14	11	14	9	10	14	23	13	10	9	13	13	10	12	14	8	11	10	8	9	16	7	9	10	4	13	13	9	6	7	9	5	8	7	10	8	10	4	4	9	9	8	7	10	8	9	4	6	8	7	4	4	7	7	10	8	5	7	6	7	6	8	4	7	1	3	6	7	4	7	5	6	7	7	5	1	6	4	7	5	7	2	6	4	3	13	7	7	5	5	8	4	3	5	4	7	8	3	6	6	3	5	2	5	6	5	4	2	5	5	2	7	3	4	6	6	6	9	7	6	6	9	5	3	6	1	6	0	2	3	4	4	2	4	5	6	5	3	2	4	2	4	3	2	3	6	3	3	6	5	5	4	5	5	1	4	1	4	5	5	1	4	5	5	1	3	4	1	3	5	4	5	4	5	8	3	2	2	4	6	4	5	7	5	1	5	2	0	1	2	3	2	2	5	1	3	4	4	1	4	5	1	4	6	7	5	4	4	2	4	1	4	0	2	1	3	5	5	6	3	3	5	2	2	8	1	3	4	0	1	1	3	2	2	1	2	4	3	3	4	2	3	2	1	1	2	2	1	2	3	4	1	2	1	0	1	2	1	0	1	3	3	5	1	4	6	2	2	0	2	2	1	3	1	1	4	5	1	5	5	2	2	4	3	3	2	2	6	2	2	1	6	3	2	1	2	3	2	0	1	1	0	2	2	3	4	2	1	2	1	0	0	2	3	1	4	1	5	3	1	1	1	0	1	0	0	3	2	5	0	0	3	3	3	3	1	4	4	1	4	2	2	2	1	1	2	0	2	2	2	2	0	3	5	2	1	1	0	1	3	1	1	2	1	3	4	0	1	0	2	3	2	3	0	3	1	1	2	0	4	1	2	2	0	0	0	0	1	2	0	2	4	1	0	1	4	1	3	2	0	1	3	1	3	2	0	2	3	4	2	3	2	4	1	0	0	3	0	1	3	1	3	2	2	2	0	2	3	2	2	0	1	0	1	1	0	3	2	0	3	2	1	0	3	2	2	1	1	6	4	3	0	1	2	2	1	1	2	0	0	1	2	2	2	2	1	1	1	3	2	1	2	1	0	1	1	2	2	2	1	2	1	1	2	3	1	4	2	2	0	1	2	3	0	1	1	1	1	1	2	1	3	0	2	3	3	1	1	5	1	1	3	3	2	2	2	0	0	1	0	1	1	0	1	0	0	2	1	1	1	1	0	0	3	7	1	1	0	0	0	1	2	4	0	2	1	1	2	2	0	1	0	1	1	2	1	1	0	0	0	0	1	0	0	0	1	0	1	1	4	3	2	1	2	1	2	3	3	1	0	1	3	1	0	1	0	0	1	1	0	2	1	1	0	1	1	1	0	3	2	1	1	3	1	1	2	1	4	1	1	2	4	1	0	2	1	0	2	1	1	0	1	2	1	1	0	2	0	1	1	0	0	2	1	2	3	0	1	1	0	2	2	1	0	1	1	3	0	0	2	2	2	2	2	0	0	3	0	1	2	2	0	2	2	1	1	1	1	0	2	2	1	0	2	2	3	1	1	0	0	2	1	0	0	0	2	2	1	1	1	0	3	2	2	0	4	0	0	0	0	0	0	0	0	0	1	0	2	1	2	2	1	1	1	0	0	3	2	2	0	0	1	2	0	2	1	3	1	1	2	2	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	3	1	1	1	1	0	0	1	0	2	1	3	1	0	1	1	2	2	1	2	0	2	0	1	0	2	0	0	2	0	0	0	0	0	2	1	2	2	0	1	2	1	4	2	1	0	0	3	0	0	0	2	0	1	1	1	0	2	1	1	0	2	0	1	0	1	2	0	1	0	0	1	1	1	1	1	2	1	1	0	0	2	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	1	4	0	2	1	0	2	1	1	0	3	1	0	1	1	0	0	1	0	0	0	0	1	0	2	0	1	0	1	1	2	3	1	2	1	1	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0
345	1	1900	232043	361	16	89	510	935	1036	1042	909	789	687	571	508	414	348	331	290	274	261	185	211	184	170	152	134	142	127	125	121	97	87	83	77	75	67	67	80	72	82	74	69	57	54	44	49	52	41	52	50	45	43	38	26	31	40	30	31	25	29	24	23	23	20	26	23	19	26	22	11	25	19	30	17	18	15	21	22	14	20	13	14	10	11	19	15	14	9	10	16	10	6	7	27	12	9	16	10	8	17	11	9	14	10	15	13	6	14	8	8	12	13	10	6	10	11	10	8	10	14	5	9	8	4	10	9	8	10	8	6	6	12	5	5	6	7	9	3	9	3	3	3	4	4	6	6	3	4	6	7	4	6	5	5	4	3	1	3	2	2	7	3	3	2	6	6	2	3	0	5	2	3	4	6	8	4	3	3	3	5	2	3	1	2	3	3	3	8	3	3	2	1	2	2	4	2	2	2	1	2	1	2	2	4	5	5	4	5	5	4	3	5	5	0	2	2	2	3	2	1	3	2	5	4	4	0	1	2	1	2	1	3	1	4	1	1	2	1	3	4	3	5	0	3	0	3	0	2	2	1	1	3	0	1	2	1	5	2	2	2	2	1	0	1	3	2	2	2	1	2	1	4	2	1	0	5	1	1	3	1	0	1	0	1	4	0	2	1	0	1	1	1	1	2	2	2	1	2	1	0	4	1	0	0	1	2	0	5	1	1	0	0	0	1	2	2	0	2	1	1	4	2	2	3	2	3	2	4	3	2	1	0	3	0	1	0	3	1	1	1	0	0	1	2	1	2	0	3	1	2	1	1	1	0	1	2	0	2	1	1	2	0	1	0	0	0	2	3	3	1	0	0	0	2	0	0	0	1	1	0	0	0	2	0	0	5	1	2	0	2	0	3	1	0	1	0	3	2	1	0	2	1	0	1	1	3	0	1	1	0	3	1	2	0	0	1	3	2	0	1	0	1	1	0	1	1	1	1	2	2	1	1	0	2	2	1	0	1	1	2	1	1	1	1	1	1	0	3	0	0	2	0	1	2	1	3	0	0	1	0	0	3	1	0	0	1	1	0	0	0	1	1	1	2	2	2	1	2	0	2	2	0	2	0	0	1	0	1	2	0	0	0	0	3	1	1	0	2	1	2	2	0	0	2	0	0	2	0	0	0	0	1	0	2	0	1	0	1	2	2	0	3	0	0	2	0	1	1	1	2	1	0	1	0	3	0	0	3	0	0	0	0	2	1	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	1	1	0	0	2	2	0	1	3	0	0	1	0	1	2	0	0	1	1	0	0	1	1	0	1	0	0	3	1	1	2	0	1	2	0	0	0	0	0	0	1	0	0	2	1	0	0	0	3	2	0	0	0	1	0	0	1	0	1	1	1	0	2	0	1	2	1	1	0	1	1	2	0	0	0	0	0	2	1	3	2	1	2	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	1	1	0	1	1	3	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	1	0	2	0	1	0	1	1	0	0	2	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	2	0	0	2	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	2	2	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	1	1	1	0	2	0	0	0	2	0	1	0	0	3	0	0	3	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1
345	2	2100	232166	356	5	68	462	841	1044	929	882	711	615	537	441	405	365	316	307	262	247	222	218	198	195	170	141	128	133	136	122	98	101	106	103	87	94	60	73	66	88	64	76	50	67	54	37	47	47	49	44	52	40	41	39	38	35	28	23	33	21	38	40	31	34	29	23	20	22	23	29	23	20	24	27	39	19	21	25	28	25	16	19	21	15	16	16	20	20	18	23	14	7	14	19	18	14	16	12	9	9	12	19	16	9	14	6	13	17	17	9	13	13	15	16	8	7	15	18	12	6	4	14	12	4	7	12	9	14	3	12	14	18	12	7	5	7	7	6	4	5	7	6	7	4	6	2	4	4	4	7	6	5	10	8	3	3	4	3	5	2	6	4	3	6	4	6	4	7	4	6	5	5	5	3	1	6	4	5	6	1	4	6	2	2	5	5	5	3	3	4	2	5	5	3	6	3	4	6	2	6	6	3	3	3	4	1	3	2	2	1	3	2	9	3	5	2	3	3	3	6	7	5	5	4	0	2	4	7	3	1	2	1	3	1	3	1	2	3	4	6	1	3	4	5	3	7	5	5	5	0	0	7	1	3	1	3	2	0	1	2	1	0	6	2	1	3	2	1	1	2	5	4	1	6	1	0	4	1	1	2	4	3	0	2	3	4	2	1	3	1	2	3	4	4	0	2	4	1	1	1	2	2	3	1	3	1	5	3	0	4	1	2	2	1	6	1	3	1	2	3	3	3	1	4	2	1	1	1	1	2	2	1	2	1	1	0	1	2	0	2	2	1	3	2	0	3	1	5	2	2	1	0	2	2	0	3	2	1	1	1	2	2	2	1	2	0	1	1	2	0	4	1	0	0	3	1	0	0	2	1	1	2	0	1	2	2	0	2	1	1	4	3	2	0	2	0	0	2	1	2	2	0	0	2	1	0	0	3	1	1	2	1	1	1	0	2	2	0	1	2	0	3	2	2	1	2	3	1	1	1	1	1	0	0	1	1	3	0	2	1	2	0	0	1	2	1	4	1	1	0	2	3	0	1	2	1	0	0	1	2	1	0	0	1	2	2	0	2	2	0	0	1	2	0	3	1	4	2	5	3	0	0	3	1	0	0	0	0	0	0	1	1	0	4	1	4	0	1	0	2	0	0	2	2	1	0	0	0	0	1	1	0	3	1	2	2	1	2	1	3	0	0	3	2	0	0	2	0	3	0	0	1	0	0	1	1	0	0	0	1	3	0	0	0	0	0	1	1	1	0	2	1	0	1	1	1	1	0	3	0	4	0	0	0	1	0	1	1	1	0	1	1	0	1	2	0	2	1	0	1	1	0	0	1	0	0	0	1	3	1	1	1	2	0	2	1	0	1	1	1	0	2	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	2	1	2	0	0	1	0	1	1	2	0	1	0	2	2	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	2	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	1	3	0	0	1	2	2	1	0	1	0	1	0	1	1	0	0	0	2	0	0	0	3	1	1	0	1	0	2	0	1	2	2	1	0	2	0	0	2	2	1	1	2	1	0	0	0	1	2	0	1	0	0	1	1	0	3	0	1	0	1	1	1	0	0	1	0	2	0	0	0	2	1	2	1	1	1	1	0	0	0	1	1	0	1	0	1	3	0	2	0	0	1	2	1	1	0	0	0	0	1	0	0	1	0	1	1	2	0	1	2	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	3	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	2	0	1	0	0	0	1	0	0	2	2	1	0	2	1	1	0	0	0	0	0	1	2	0	1	2	0	0	0	1	0	0	0	3	2	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	2	0	0	0	1	2	3	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	2	0	0	0
345	3	3500	232289	357	2	45	350	773	962	946	818	682	579	525	412	398	345	310	261	239	225	215	195	211	200	165	157	133	139	130	127	109	128	112	98	91	84	98	73	79	89	71	66	66	65	67	65	57	62	51	53	40	41	39	38	45	33	48	46	35	40	34	34	41	27	31	30	28	33	33	30	29	27	24	25	24	31	29	18	22	27	20	26	20	19	24	13	21	23	19	22	30	13	17	18	18	17	15	18	16	16	24	28	18	13	20	15	20	8	13	14	12	13	18	11	14	16	13	10	13	10	13	18	10	11	14	14	8	5	10	10	10	17	4	5	4	6	9	4	8	7	4	3	3	9	8	9	7	5	5	8	4	5	8	8	5	4	7	9	4	4	2	6	4	5	4	7	3	4	7	8	6	6	2	7	3	3	4	2	8	3	5	2	5	1	9	6	5	3	3	5	8	3	4	4	7	7	5	4	4	7	8	3	5	3	1	1	1	4	5	0	3	7	5	3	3	3	2	6	3	4	3	5	1	2	4	5	4	5	3	3	1	6	5	1	3	2	3	2	0	3	4	1	2	7	2	3	3	1	1	3	4	5	4	3	2	4	4	2	1	3	1	2	2	3	2	1	2	6	2	2	3	2	0	2	2	2	1	0	2	3	2	0	3	1	2	2	1	1	1	3	2	1	4	6	2	4	2	1	2	3	5	3	4	0	1	0	2	2	1	0	0	0	0	1	4	3	4	3	4	4	3	2	1	5	7	5	5	2	2	0	2	2	1	1	2	2	2	2	3	3	4	2	1	2	2	1	2	1	3	5	0	1	1	1	2	1	0	2	4	0	2	0	2	1	2	4	1	1	1	0	4	3	2	4	3	0	0	1	0	4	4	4	1	2	1	0	5	1	2	4	1	2	2	0	3	1	4	2	0	2	2	2	3	0	1	3	4	0	2	1	0	1	2	1	0	2	0	1	1	3	0	2	3	1	1	1	2	4	1	0	1	5	1	1	0	1	1	1	1	2	2	1	0	1	2	1	2	2	1	1	4	1	2	1	1	1	2	0	1	0	1	3	0	1	1	2	1	1	1	1	1	1	1	0	1	1	3	1	1	0	0	0	1	0	0	0	0	2	1	0	3	3	0	2	1	3	1	1	0	1	0	0	2	0	0	1	0	0	1	2	0	0	1	0	1	3	0	0	1	2	2	1	1	1	1	0	0	0	1	1	1	1	1	1	4	2	1	0	0	2	2	3	2	1	1	0	0	2	1	0	1	1	2	1	2	0	3	1	1	2	1	0	0	2	0	0	3	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	4	0	0	1	2	1	0	3	1	1	0	2	1	0	0	2	2	1	0	1	0	2	2	2	2	2	0	0	0	3	0	1	2	0	0	1	0	0	1	1	1	2	0	3	0	0	0	1	0	2	0	1	0	1	2	0	0	0	2	0	0	0	0	1	0	1	3	2	0	1	1	2	2	1	0	1	3	0	0	1	2	0	1	3	1	0	1	1	1	1	3	0	2	1	1	0	1	1	3	2	0	0	0	1	1	2	0	0	2	1	1	0	1	0	1	1	0	0	1	2	1	1	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	3	0	1	0	2	1	0	1	1	1	1	0	0	2	1	1	2	1	0	1	1	0	1	2	0	1	1	0	1	1	1	0	1	0	2	0	2	2	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	2	1	1	0	0	1	0	1	0	0	0	0	1	1	0	3	2	1	1	0	0	1	0	3	0	0	0	0	1	1	0	1	1	2	0	0	1	0	0	0	2	1	0	1	1	1	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	2	0	0	2	1	0	2	0	0	3	0	1	0	0	0	2	2	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	1	1	1	1	1	1	0	0	0	1	1	2	0	0	2	0	0	0	2	0	1	1	2	0	0	0	1	0	0	0	2	1	2	3	1	0	2	0	1	1	1	0	0	0	1	2	0	0	1	1	0	0	1	0	2	2	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	2	1	0	0	2	1	1	0	0	1	0	2	2	0	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0
