345	0	2700	43166	441	6	16	243	588	896	947	1007	856	667	487	369	286	181	170	188	151	160	133	143	149	152	110	141	124	101	116	129	112	114	108	102	98	102	92	90	86	81	63	75	70	57	64	64	57	50	51	56	45	44	53	38	34	38	32	45	36	36	27	31	41	31	23	42	26	32	22	22	22	26	32	17	27	26	15	22	26	18	15	22	19	12	16	16	15	14	24	16	9	15	13	11	13	14	12	5	11	15	11	15	12	15	15	13	8	7	15	9	10	8	13	12	7	10	13	10	5	15	9	15	15	7	5	8	10	8	12	6	7	10	7	5	10	10	6	3	10	6	9	5	10	6	6	6	5	9	12	3	12	7	9	11	12	10	12	9	9	4	5	3	6	11	4	6	6	7	5	9	6	3	7	9	5	6	6	9	6	7	9	4	4	4	8	9	6	9	6	6	5	5	7	3	4	7	6	6	5	5	5	11	4	5	4	7	7	3	3	6	4	4	5	9	3	6	7	5	7	4	5	6	5	9	7	1	2	6	6	3	3	5	6	7	5	3	5	7	2	6	3	4	5	4	0	3	4	5	4	8	1	4	3	4	3	3	7	2	3	6	1	4	1	1	4	3	6	3	5	5	3	6	2	3	5	3	3	3	5	6	3	1	5	2	3	4	5	3	2	5	2	1	1	4	3	2	3	4	1	1	4	4	7	5	4	4	3	5	2	3	1	1	3	5	6	5	2	6	5	4	2	4	3	4	2	4	5	3	5	2	1	2	4	2	1	3	2	0	3	4	3	0	4	3	3	2	3	4	0	4	3	4	2	4	3	1	3	3	2	2	3	2	2	1	0	3	6	3	5	5	3	6	1	4	2	3	1	1	3	0	4	3	3	2	3	1	2	2	3	2	3	3	3	2	3	0	2	5	2	0	1	4	0	3	4	2	0	0	2	2	2	2	2	1	1	2	0	1	5	1	3	2	0	1	3	2	2	3	3	2	3	5	3	1	3	1	3	2	0	2	2	1	1	2	0	3	1	6	3	2	6	1	1	1	5	2	1	3	0	1	5	4	1	0	2	0	2	4	0	1	2	1	4	0	2	0	2	0	1	4	1	0	2	0	3	2	2	2	2	2	2	4	1	3	1	0	1	4	1	1	1	1	2	3	1	0	1	3	2	1	1	0	2	0	2	0	1	1	3	1	1	3	2	0	0	4	2	2	0	2	3	2	1	2	3	4	0	2	2	1	1	1	2	1	0	1	2	1	1	1	1	2	1	2	4	1	4	1	0	2	1	1	2	3	1	0	1	2	1	0	0	1	3	1	2	1	0	2	2	3	0	1	0	0	0	1	2	0	1	4	2	1	0	4	0	2	2	1	0	0	1	1	1	0	1	1	3	0	1	1	0	1	1	0	1	2	2	1	1	2	1	0	2	2	0	2	1	1	1	3	2	1	3	2	1	1	1	2	2	4	2	1	0	2	3	4	3	1	4	5	0	2	1	0	1	2	1	1	3	3	0	3	2	0	1	1	0	0	1	3	3	0	0	1	3	1	2	2	1	0	1	5	1	0	1	0	0	1	0	0	2	0	1	2	1	1	1	2	0	0	0	1	0	1	1	0	4	3	2	2	3	0	1	1	1	0	2	1	0	2	2	1	2	0	2	2	0	2	1	0	0	0	1	1	2	1	1	0	1	2	0	2	0	2	2	0	0	2	0	0	1	0	2	1	1	0	2	2	3	2	2	0	2	2	1	0	1	1	1	0	1	4	1	0	4	0	1	0	1	1	0	3	0	4	0	2	0	1	1	0	0	1	1	1	2	1	0	1	1	1	1	0	1	4	0	0	0	0	0	0	0	1	1	1	0	0	3	2	2	0	0	2	0	2	0	0	1	0	0	0	3	3	1	0	2	0	0	0	3	0	2	0	0	2	3	2	2	2	0	1	3	1	0	0	1	0	1	2	2	0	1	1	1	3	0	0	0	1	1	0	1	0	2	2	0	1	0	0	0	0	1	2	3	1	0	3	0	0	1	4	0	3	0	0	1	0	2	2	1	0	2	0	1	0	1	1	1	1	1	0	1	2	3	2	0	2	0	0	0	2	1	2	1	1	1	1	1	1	1	1	1	0	1	1	0	2	3	0	1	2	0	1	1	0	0	1	2	0	0	2	0	3	2	0	0	0	0	1	1	3	1	1	0	1	0	2	2	0	1	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	1	2	1	1	1	0	2	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	1
345	1	1900	43289	507	1	47	463	865	1063	988	923	843	695	532	394	276	203	172	163	148	164	121	123	117	105	102	99	84	93	61	81	68	69	69	63	58	70	47	44	40	38	52	45	28	33	34	36	30	40	27	28	31	25	28	30	25	24	22	31	17	25	20	18	17	18	15	18	8	11	11	16	13	14	10	12	13	9	11	10	15	12	5	13	8	8	14	12	10	13	11	7	6	10	6	12	14	5	9	2	8	11	10	16	4	10	7	8	6	5	6	4	6	5	7	5	6	4	3	10	11	4	2	6	4	2	8	7	4	6	5	2	10	6	4	7	0	5	5	10	6	5	3	8	4	10	2	7	6	2	6	4	5	6	2	4	3	2	6	5	3	7	4	2	4	2	6	6	7	1	3	3	5	2	4	5	3	3	6	5	5	5	3	4	5	4	5	1	5	4	4	2	4	2	5	1	4	3	5	8	3	3	3	3	1	8	2	2	4	5	5	1	0	2	3	3	2	4	5	0	1	6	6	5	4	2	1	3	1	3	4	5	2	6	5	3	3	1	1	5	5	4	2	4	1	4	6	6	2	2	2	2	3	0	4	2	1	2	6	1	6	1	4	5	1	3	1	4	3	4	3	7	1	3	3	1	2	5	5	2	3	2	1	2	1	2	1	2	2	3	5	1	3	4	1	1	4	3	1	2	2	2	1	1	0	3	2	2	1	2	2	4	0	4	0	3	0	3	2	6	2	1	1	1	1	4	2	2	1	0	4	1	3	3	3	5	1	4	2	1	1	1	1	1	1	0	0	1	2	1	2	0	2	2	0	5	2	0	2	2	6	3	1	2	1	1	3	0	1	3	1	1	1	2	0	1	2	0	1	3	0	2	1	1	0	0	3	1	0	2	3	1	3	1	1	3	2	1	3	1	0	2	0	2	1	0	1	3	0	2	1	3	1	2	2	1	1	1	4	0	1	3	0	0	0	1	2	0	1	0	1	2	1	1	0	1	1	0	0	3	0	0	1	1	2	1	1	0	2	0	1	3	1	1	1	3	0	0	0	1	0	0	2	2	1	1	1	2	0	2	0	1	1	1	2	0	2	2	2	0	1	0	2	1	1	3	1	2	2	0	1	1	1	1	1	2	1	0	4	5	0	1	1	0	3	2	1	0	0	3	0	2	2	1	1	0	0	0	2	2	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	2	0	0	1	0	1	0	1	0	1	0	2	1	1	3	0	1	0	3	1	0	4	0	1	2	1	1	0	0	0	3	3	0	1	0	2	0	0	0	0	1	2	2	2	3	1	0	2	2	0	0	0	1	1	1	1	3	0	3	0	1	0	1	1	3	0	1	0	0	3	1	1	3	0	0	1	2	0	2	2	0	2	1	0	1	0	0	1	0	1	1	3	0	1	1	0	0	0	0	1	3	0	0	0	2	0	0	0	0	1	2	0	2	0	0	1	1	1	2	0	0	0	0	0	2	0	1	1	0	0	0	1	1	4	2	1	1	0	1	1	0	1	0	0	0	5	2	0	0	0	0	1	0	0	0	1	1	1	0	2	2	1	1	1	1	1	1	2	1	0	1	0	0	0	3	0	0	1	1	0	1	3	0	1	2	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	0	1	0	1	0	1	1	3	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1	0	2	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	2	2	2	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	2	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	2	2	0	2	1	1	0	2	1	1	0	0	0	1	1	0	0	0	1	0	2	0	1	0	2	1	0	1	1	1	0	1	0	2	0	0	0	0	0	1	1	1	0	1	1	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	3	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	2	0	2	0	2	0	0	0	1	1	0	0	0	0	1
345	2	2100	43412	482	2	37	374	735	956	935	834	745	597	467	351	275	230	176	174	167	165	145	127	134	121	109	95	99	92	73	73	65	69	80	77	53	68	48	50	63	63	57	42	44	60	37	44	49	46	31	36	31	40	32	21	27	18	26	30	22	19	23	20	22	21	16	20	19	17	23	20	12	16	8	12	10	14	9	6	6	9	14	7	10	4	10	11	9	14	11	2	8	8	4	5	8	8	5	9	7	14	9	6	7	8	10	9	13	4	6	8	13	5	3	6	14	5	6	4	5	9	8	2	7	6	5	7	8	7	5	7	3	5	5	4	5	9	4	0	3	6	5	3	6	3	2	1	5	4	3	10	9	6	6	5	3	3	3	2	7	3	2	6	1	6	0	5	8	8	5	4	5	3	4	7	4	0	7	4	2	5	3	6	2	4	6	0	7	1	5	2	3	5	4	1	4	3	2	2	4	2	8	5	9	6	0	1	3	6	1	2	0	1	7	1	4	3	2	3	2	2	3	5	4	4	1	3	6	4	0	4	6	1	3	2	4	6	4	5	3	5	3	5	4	4	1	1	6	3	5	5	2	1	2	5	2	1	2	1	4	1	1	0	4	2	4	2	5	2	2	2	2	3	3	1	2	0	3	0	2	3	3	3	1	3	2	3	1	2	0	2	4	2	3	1	1	1	3	1	4	3	1	4	7	2	2	2	0	7	4	5	1	2	5	1	0	1	3	3	4	3	2	2	1	1	3	0	0	2	3	3	0	1	0	3	2	6	1	2	1	1	1	2	1	2	2	1	2	2	2	0	1	3	0	1	0	2	1	0	1	1	1	0	4	0	0	4	2	2	2	2	2	6	2	0	0	3	1	3	5	1	1	1	1	4	3	0	1	1	2	2	1	0	2	4	3	1	3	1	1	1	2	4	1	2	1	2	3	1	1	2	2	1	3	1	0	2	2	2	4	1	2	0	0	2	3	2	1	2	0	1	1	3	1	1	2	2	5	0	1	2	1	2	0	2	0	1	1	1	4	0	1	2	4	0	0	2	1	0	3	2	2	0	1	1	3	2	1	1	1	1	4	0	1	1	2	1	6	2	1	1	5	0	1	0	1	1	1	0	0	1	2	1	1	1	0	1	2	1	0	2	1	1	2	3	0	1	0	3	2	1	0	2	0	2	0	1	2	1	4	1	0	1	0	0	1	3	1	0	4	0	0	1	2	1	1	0	0	1	0	1	0	0	1	1	0	1	0	2	1	2	4	0	1	0	1	1	2	0	0	0	1	2	1	2	1	2	0	0	0	0	0	1	2	0	0	4	0	1	0	0	2	1	0	0	1	1	1	0	1	2	1	0	0	1	0	1	2	0	1	0	1	0	1	0	1	2	1	1	1	0	0	3	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	1	3	1	0	0	1	0	1	1	0	0	0	2	0	1	1	1	1	1	0	0	1	0	0	2	1	2	1	1	1	0	0	0	1	1	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	2	0	3	0	0	0	0	1	0	1	1	0	0	1	1	1	3	0	2	0	1	1	1	0	1	2	0	1	0	0	1	2	2	2	0	0	0	1	1	0	1	0	0	1	3	5	0	0	2	3	0	1	0	1	0	2	3	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	2	0	0	0	1	0	1	2	1	1	2	1	1	0	0	1	1	1	0	0	3	1	1	0	0	2	1	1	1	0	2	2	1	0	0	0	1	0	1	3	0	2	0	2	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	0	0	1	2	0	1	1	1	1	1	0	0	1	0	1	1	2	1	0	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	2	1	1	0	0	0	1	2	1	1	2	1	0	1	1	2	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	2	0	0	2	0	0	3	0	0	1	1	1	1	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1
345	3	3500	43535	512	3	44	459	819	1099	1029	1051	918	774	617	470	319	245	212	218	142	158	142	115	109	119	108	117	89	106	74	91	67	76	83	74	79	74	74	63	60	76	63	43	40	53	59	43	43	40	38	39	40	29	29	26	26	23	31	22	26	30	28	18	21	15	15	18	27	15	18	19	28	27	9	18	18	14	11	14	16	12	13	12	10	9	9	8	14	11	16	10	15	8	11	7	7	18	8	4	11	9	13	9	11	7	11	15	7	9	12	7	13	6	7	7	10	10	8	8	7	7	8	8	9	10	5	8	6	5	5	4	9	7	5	10	2	7	8	8	5	7	7	8	5	4	1	4	3	2	2	3	7	7	6	4	5	6	5	3	2	6	8	8	6	5	4	8	5	3	4	3	7	9	9	1	4	7	6	1	5	4	1	7	4	4	2	1	4	2	2	5	4	3	4	1	5	5	5	3	7	6	5	1	1	1	2	4	6	3	1	4	2	6	7	2	2	4	3	4	3	2	4	1	4	2	2	3	1	2	4	1	5	2	3	3	3	3	0	2	3	2	2	2	1	3	4	9	5	1	3	5	2	3	3	2	1	4	2	0	4	2	2	4	0	3	1	2	5	3	4	4	4	4	1	2	2	1	3	6	3	4	3	3	5	3	4	7	4	2	4	5	6	3	3	0	3	1	4	5	2	0	2	1	4	5	3	0	3	3	1	3	1	4	0	1	3	2	2	2	2	6	3	3	2	3	1	0	2	5	3	4	1	2	4	0	3	1	1	2	6	0	3	2	5	2	2	2	0	4	2	3	4	1	0	2	2	1	2	0	2	1	0	1	1	2	0	2	3	1	1	2	2	0	3	2	1	1	1	1	1	0	2	3	3	0	2	0	1	2	0	1	0	2	1	1	1	1	1	2	1	2	2	3	4	0	3	4	1	3	2	2	1	1	2	0	2	2	0	1	1	1	1	2	1	2	5	1	1	1	1	0	1	0	2	1	1	3	1	0	3	3	0	0	1	3	0	1	0	3	1	4	1	0	0	0	0	1	2	0	0	5	1	1	1	1	2	1	0	0	1	0	2	1	1	2	3	2	4	0	1	1	1	3	3	3	3	1	0	3	0	0	2	2	2	2	0	0	0	2	1	3	1	1	2	2	1	1	2	1	1	1	1	3	3	2	2	1	0	1	3	0	2	0	0	2	2	1	1	0	2	0	2	1	0	2	0	2	0	0	2	1	1	2	0	1	1	0	0	1	0	1	4	1	0	1	0	0	1	4	0	1	2	2	0	0	0	2	1	2	2	0	0	1	2	1	4	1	0	1	2	0	0	2	1	2	2	1	1	0	0	2	1	1	4	2	1	0	2	0	2	0	1	0	2	2	3	1	3	3	0	0	0	0	0	1	0	1	2	1	1	2	0	2	1	1	0	1	1	1	1	0	1	0	1	1	1	1	0	1	0	0	1	1	0	1	1	1	0	0	1	2	0	1	0	0	0	0	1	0	0	2	2	0	1	0	0	0	1	0	1	4	2	0	0	0	1	2	0	1	1	2	1	0	1	2	1	0	2	1	0	0	0	2	0	2	0	0	6	3	1	0	2	3	2	0	0	3	1	2	0	0	0	2	0	0	0	0	0	0	1	2	2	0	1	0	1	0	0	1	3	0	1	0	0	1	0	0	1	0	0	0	0	0	2	2	0	0	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	2	0	1	0	0	0	0	1	1	2	0	1	1	1	2	0	0	0	0	1	2	1	1	1	0	0	1	1	0	0	0	0	0	2	0	1	1	2	0	3	1	0	0	0	1	0	0	1	1	0	1	2	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	5	1	1	0	0	0	0	0	2	0	3	2	0	2	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	3	0	1	0	0	0	1	0	0	1	0	2	0	2	3	1	1	1	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	0	1	1	2	2	1	0	1	0	1	1	1	0	1	0	1	0	2	1	1	2	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	2	0	1	1	1	1	2	0	0	1	2	2	0	0	1	1	2	1	0	1	0	0	1
345	0	2700	43659	455	5	36	405	750	1005	1035	1047	898	733	548	442	322	282	194	216	140	155	157	145	135	112	116	106	102	105	112	86	87	90	95	83	96	85	93	80	81	75	55	70	55	69	47	51	41	48	38	38	48	25	37	36	40	35	37	23	22	41	29	30	27	23	31	28	23	29	23	25	17	20	15	19	18	21	19	19	18	18	18	11	13	17	11	17	9	19	15	12	13	15	14	13	13	12	12	17	10	10	9	12	8	7	11	6	12	15	7	7	14	4	8	13	12	2	12	10	15	11	9	8	11	14	10	12	6	8	7	5	9	5	3	8	5	9	6	11	11	9	6	5	4	9	6	11	10	6	9	6	6	8	10	6	7	9	5	8	7	3	6	12	6	9	4	7	6	4	7	3	8	10	4	9	6	3	8	5	4	4	5	2	6	7	3	8	5	6	3	7	2	4	2	1	3	3	5	2	5	9	3	2	5	6	4	6	7	5	5	6	5	2	4	4	4	3	6	2	8	6	3	5	2	4	4	6	8	3	5	9	5	7	6	2	5	1	8	5	3	5	2	3	5	2	4	2	5	5	4	3	3	4	1	2	1	1	1	5	3	6	5	7	3	3	8	1	4	2	7	2	5	4	3	2	5	3	1	2	6	1	2	2	3	2	7	1	4	4	4	3	1	3	3	1	4	4	4	1	4	2	1	3	3	5	4	4	6	3	3	6	7	6	6	3	6	7	5	4	5	11	6	2	4	5	1	5	4	5	2	1	3	4	1	3	3	3	5	4	3	5	3	1	2	4	3	3	2	3	1	2	4	3	7	0	2	2	2	2	1	3	4	3	4	2	1	1	3	2	1	5	2	2	1	3	1	1	1	4	5	2	3	2	3	1	1	2	2	6	2	1	3	2	3	3	0	4	1	0	1	2	1	1	1	3	3	3	4	1	1	2	3	2	5	3	3	2	2	2	4	0	3	4	0	1	2	3	2	2	4	0	1	6	3	4	2	0	1	3	0	1	2	4	1	2	0	3	2	3	1	1	1	4	0	2	4	3	6	2	1	2	1	0	2	2	3	0	2	1	1	2	5	2	1	3	2	2	0	2	0	1	1	2	0	2	1	0	0	1	0	0	5	1	2	1	0	4	2	2	1	1	1	0	2	2	3	2	0	2	2	2	0	1	0	0	3	1	1	1	1	4	0	1	0	0	1	0	1	3	0	2	0	1	1	2	1	1	0	0	0	1	0	0	2	0	1	1	1	2	2	3	3	1	1	0	0	3	1	2	1	0	0	1	1	1	0	1	0	3	1	2	0	2	0	0	1	0	2	2	0	2	1	1	1	2	2	1	0	1	0	3	1	1	1	1	2	3	2	0	4	4	0	3	0	0	1	0	1	3	2	5	2	0	0	1	1	1	1	2	1	2	3	3	1	0	1	3	1	0	1	2	2	1	1	1	4	2	0	0	2	2	2	0	0	0	0	3	0	1	1	3	0	0	1	2	1	1	2	0	1	1	1	0	0	0	2	1	0	1	1	1	1	0	0	1	0	0	2	3	1	2	1	4	0	2	0	0	0	3	2	2	2	2	1	1	1	2	1	1	1	1	0	1	2	1	0	2	0	1	1	3	1	0	0	1	0	1	4	2	0	1	2	1	0	2	1	1	0	1	1	2	1	0	0	1	0	0	1	1	0	2	2	3	1	1	2	2	1	0	3	3	0	0	1	1	2	0	2	1	2	0	0	0	2	1	2	4	0	3	1	0	1	1	1	0	1	1	3	0	1	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	1	2	0	0	0	1	0	1	1	2	2	1	1	1	0	1	3	3	0	1	0	3	0	1	2	1	1	1	2	1	0	0	0	1	1	2	1	3	0	3	0	2	1	1	0	2	2	0	1	1	2	1	2	1	1	2	0	1	0	0	1	2	2	1	3	1	0	0	2	0	0	1	2	0	0	2	1	0	1	0	1	0	0	2	0	1	1	1	1	1	0	0	1	0	2	1	1	0	0	2	1	1	0	1	1	0	3	1	1	0	0	0	0	0	0	0	0	3	1	0	0	1	2	1	0	3	1	1	3	0	3	1	0	1	0	0	3	1	3	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	2	1	2	1	2	1	2	0	3	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	1	1	1	0	4	0	2	1	0	0	0	0	1	0	1	2	1	0	1	0	1	0	0	1	0	0	1	1	1	0	1	1	2	0	1	2	1	1	0
345	1	1900	43782	548	1	104	662	991	1158	1009	913	705	599	441	364	269	208	183	153	117	118	101	105	87	89	75	92	74	72	88	67	74	59	71	65	56	56	58	50	41	49	27	26	32	37	25	29	22	25	25	24	20	31	29	16	20	19	14	22	17	19	21	12	15	8	10	13	10	19	18	11	12	4	9	5	13	11	9	5	11	6	6	6	10	6	11	2	8	12	5	5	12	5	8	9	8	10	8	9	5	6	7	4	2	9	9	7	6	8	8	4	7	6	3	4	8	5	1	3	3	3	6	5	2	6	2	11	3	4	12	3	2	5	3	5	7	5	4	1	0	3	5	6	0	3	8	7	1	3	6	9	5	2	7	4	2	5	3	3	3	7	4	3	1	0	6	1	7	5	0	2	3	2	4	1	2	4	2	1	5	1	2	4	7	1	6	1	6	0	1	4	3	3	2	2	5	5	3	2	3	2	4	4	1	3	0	4	0	2	4	4	5	1	4	1	1	2	4	0	6	3	1	1	5	3	1	1	8	3	0	4	0	2	3	3	2	0	2	2	2	2	7	1	1	3	3	1	2	1	2	1	5	3	3	3	1	1	2	5	1	4	3	3	2	1	4	1	1	4	1	2	1	0	0	2	0	3	0	2	4	2	1	4	3	0	2	3	2	1	3	3	2	3	3	0	2	2	6	3	0	0	4	0	2	2	2	2	0	0	1	2	1	1	2	5	1	1	2	0	1	2	1	1	1	1	3	0	4	1	5	0	1	1	1	3	1	4	1	2	2	1	1	1	1	2	1	2	0	1	2	1	0	0	2	1	0	1	0	0	0	0	1	2	3	1	1	0	2	0	2	1	1	3	1	1	1	0	2	1	5	2	2	0	1	2	0	0	1	2	1	1	0	0	0	2	1	1	1	1	3	0	1	2	0	0	0	0	3	2	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	2	3	1	0	3	0	2	1	1	1	1	4	0	1	3	2	1	2	0	2	1	2	0	0	1	1	1	1	0	0	0	1	0	2	2	0	1	2	0	1	1	2	0	0	0	0	1	1	0	2	1	1	0	1	1	0	1	1	1	2	0	1	1	1	1	2	1	0	2	1	0	1	1	4	1	2	0	0	2	1	1	2	0	0	1	0	0	0	3	0	1	2	0	0	1	0	0	3	0	1	0	1	0	0	0	0	1	2	1	1	1	1	1	2	1	3	0	1	0	0	1	1	0	1	1	3	0	0	1	3	0	1	2	4	0	0	1	0	0	1	0	1	0	2	1	3	0	1	0	2	1	4	0	1	0	0	0	0	1	1	0	3	1	1	0	3	1	1	1	0	0	2	0	0	0	2	2	2	0	1	1	0	0	0	0	1	1	1	0	2	0	3	1	3	1	1	0	1	0	0	0	2	0	0	1	3	0	0	0	0	1	1	0	0	1	3	0	0	1	0	2	1	1	0	0	2	0	1	2	2	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	1	2	0	1	1	1	1	1	1	1	0	2	2	2	0	0	2	0	1	1	0	1	1	2	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	2	0	2	0	0	2	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	3	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	3	1	0	0	1	0	2	0	1	0	0	0	1	0	2	1	1	1	0	0	1	1	0	0	1	0	2	0	1	1	0	1	2	1	1	0	1	0	0	0	3	1	0	0	1	0	0	2	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	2	0	1	0	1	1	2	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	0	0	0	3	0	1	0	2	2	1	0	1	0	0	1	1	0	3	0	0	0
345	2	2100	43905	458	3	50	482	837	1037	1033	950	729	563	451	354	267	202	175	160	158	152	150	160	135	163	121	103	99	108	105	78	77	80	73	70	59	56	59	64	41	54	48	38	44	46	42	44	32	40	32	30	40	24	28	30	20	22	29	19	23	27	21	17	23	18	16	14	21	17	17	9	12	14	12	24	11	7	12	10	16	13	18	8	12	18	15	9	10	11	9	11	6	10	13	13	10	11	7	5	10	9	8	9	4	12	5	14	8	6	15	8	9	10	8	8	10	6	8	5	6	3	11	9	9	6	8	6	7	5	6	5	6	5	5	9	5	6	9	10	10	5	10	4	7	4	6	5	8	6	8	4	6	4	6	5	5	5	4	7	4	3	7	4	7	5	7	2	5	6	7	2	5	7	4	4	3	4	5	2	7	1	3	5	3	1	3	3	0	2	11	2	7	3	4	7	5	3	5	4	4	5	4	4	3	7	2	2	3	6	5	0	2	4	8	0	1	5	5	4	4	2	6	1	4	2	1	2	2	2	3	4	1	4	2	4	3	3	7	3	3	4	4	5	2	2	3	6	4	2	4	4	4	5	2	2	2	6	2	2	3	4	1	4	3	2	1	0	3	5	3	3	5	4	2	2	3	1	2	1	1	4	1	0	0	5	3	2	5	1	5	2	4	2	0	2	2	2	2	4	3	4	2	6	1	3	5	2	3	3	5	2	1	2	3	5	6	0	1	2	3	3	2	3	0	1	1	2	2	2	2	2	1	1	4	3	2	3	4	3	2	1	1	3	1	2	2	5	1	1	0	1	2	0	1	3	0	0	0	2	2	4	3	0	1	3	2	1	1	2	2	4	3	0	0	1	4	0	1	2	3	1	2	0	3	3	1	1	3	3	3	1	1	2	2	0	4	0	4	1	1	4	2	2	1	1	1	1	1	1	0	0	0	0	1	2	2	2	1	0	0	3	1	2	2	3	4	1	0	2	2	2	1	1	2	0	1	1	0	3	2	2	1	2	0	2	1	2	1	1	5	1	2	3	1	2	0	2	2	1	1	1	1	1	0	4	3	2	1	1	0	1	0	2	1	0	1	4	1	0	3	3	2	1	2	0	1	2	2	3	0	2	1	0	0	1	3	1	0	1	2	2	1	1	1	0	2	1	1	2	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	2	0	1	0	0	1	1	2	2	0	1	0	1	1	2	1	1	1	0	0	1	2	2	1	1	1	0	1	3	0	1	1	2	1	0	1	1	1	2	4	2	0	3	1	0	1	0	1	1	2	2	1	2	1	2	1	1	2	1	1	0	0	1	0	2	1	4	2	1	0	1	1	1	1	2	1	0	3	0	0	0	1	2	1	0	2	1	0	1	2	3	1	2	2	1	1	2	0	2	2	0	0	1	2	1	1	0	1	4	0	0	3	1	1	0	0	0	1	0	2	0	0	0	0	0	2	2	2	0	0	0	1	1	0	4	0	1	0	2	1	2	2	0	0	0	1	0	1	0	3	2	1	0	3	2	2	2	1	2	1	0	1	0	0	2	2	2	0	1	0	0	0	1	1	1	0	2	1	1	1	0	1	1	2	0	0	3	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	1	2	0	2	1	1	1	0	0	0	4	0	2	0	1	0	2	0	1	1	0	0	0	2	0	3	0	1	0	0	0	1	0	3	3	2	2	2	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	2	0	3	1	1	1	2	1	0	0	1	0	2	0	2	1	0	0	0	2	0	1	2	1	3	0	2	0	1	0	0	1	1	0	0	1	0	2	1	1	1	1	1	1	1	1	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	2	0	2	0	1	0	0	2	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	0	0	2	1	0	1	3	0	1	1	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	2	1	3	2	0	2	0	1	0	2	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	1	1	2	0	1	0	0	1	0	2	0	0	2	1	2	0
345	3	3500	44028	425	6	37	426	777	1017	1002	1055	878	745	533	413	316	238	199	181	153	182	158	133	131	103	115	93	93	89	88	78	73	78	54	72	78	63	60	60	55	52	42	44	47	39	38	41	35	40	38	38	32	21	25	27	27	18	20	21	15	26	24	29	22	17	29	23	20	16	21	9	11	14	16	20	15	11	14	14	11	17	15	18	12	10	14	12	13	9	7	6	10	16	14	15	14	10	11	8	9	7	10	8	7	8	10	3	9	11	10	9	7	4	15	6	10	9	7	11	6	8	8	3	9	7	6	7	9	5	9	8	5	7	4	5	6	10	5	7	6	3	6	10	4	5	7	4	3	10	8	9	6	6	9	7	8	3	9	7	5	6	2	2	5	6	5	2	3	0	5	2	5	4	4	1	6	6	4	5	10	2	5	7	5	6	5	0	2	2	4	3	3	3	5	1	3	4	1	5	5	3	5	6	6	2	4	3	5	3	4	5	3	3	6	6	4	2	3	2	4	6	3	5	4	1	3	3	2	4	3	5	2	1	4	3	1	5	2	5	3	3	7	2	4	5	3	4	4	1	2	4	2	3	3	1	4	2	1	1	0	2	3	2	5	3	1	1	2	2	2	2	4	5	4	2	1	5	0	2	5	2	3	2	4	4	1	1	4	4	3	0	3	2	4	4	2	2	4	7	2	1	2	3	2	5	4	4	2	3	2	5	4	2	1	0	6	2	1	1	3	4	2	0	3	0	0	2	3	2	1	0	1	0	0	1	2	3	2	1	1	5	1	2	3	1	1	2	4	0	1	5	2	1	4	1	2	0	2	2	2	3	2	2	2	3	1	2	0	2	1	3	3	3	0	1	1	3	3	0	3	0	1	1	0	2	0	0	0	1	1	3	1	1	4	3	2	1	1	4	1	3	4	1	2	4	0	0	2	0	3	2	2	1	0	3	2	3	0	1	4	2	1	2	3	1	1	2	2	1	5	0	1	1	2	4	1	0	3	0	1	2	2	3	2	1	1	0	2	1	1	0	2	1	3	2	1	1	1	2	0	2	1	2	0	1	1	1	1	1	4	3	2	1	0	2	0	0	1	3	1	0	1	0	1	1	1	3	0	0	1	1	2	1	3	5	1	0	1	1	1	0	0	1	0	2	1	3	2	1	1	2	0	1	1	0	0	0	2	0	0	0	2	2	0	0	0	0	0	1	1	0	3	2	0	3	1	1	3	3	1	1	2	2	1	0	1	2	1	3	1	0	0	2	0	2	2	1	2	2	2	0	0	2	1	1	4	2	0	1	3	1	0	2	2	1	1	0	1	5	1	1	1	0	0	0	1	1	1	1	0	0	2	0	1	0	0	2	2	0	0	2	1	2	0	0	1	1	2	0	1	0	1	0	1	2	1	0	3	0	0	2	2	1	0	2	0	1	0	0	2	0	2	0	2	0	0	0	0	1	0	1	0	4	1	1	3	1	1	0	1	1	1	0	1	2	1	0	1	0	0	2	2	0	2	2	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	2	1	0	1	2	1	0	2	1	0	0	1	0	1	0	1	0	1	2	1	1	0	0	3	2	0	1	0	0	1	0	2	0	2	0	3	1	0	0	1	1	2	1	1	1	0	0	0	1	2	1	0	1	0	0	0	2	3	2	1	1	1	0	1	2	1	0	1	2	1	0	1	2	1	1	0	2	1	1	0	1	1	0	0	0	0	1	0	0	1	3	0	0	2	2	1	3	1	1	1	0	2	3	2	2	2	0	0	1	1	0	2	1	2	1	2	1	0	0	0	0	0	0	0	0	2	0	2	2	0	0	0	0	0	0	1	1	1	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	2	1	1	1	1	3	0	1	1	1	0	3	0	0	1	1	0	2	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	1	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	2	1	2	0	0	1	1	0	0	0	0	1	3	0	1	1	1	1	0	0	1	0	0	2	0	0	0	3	0	1	0	0	3	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	3	1	0	1	0	1	2	1	0	0	1	1	0	1	1	0	0	2	2	0	0	0	1	0	0	1	0	2	2	3	0	1	0	1	0	2	0	0	2	1	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	2	1
345	0	2700	44152	414	1	15	260	645	891	880	825	751	659	461	362	245	190	173	171	148	156	136	127	123	116	109	100	108	86	86	99	88	79	83	87	84	70	88	69	69	59	73	76	66	59	28	46	46	48	43	42	34	43	40	43	44	34	32	36	24	28	36	30	32	27	32	19	21	27	25	21	23	10	19	26	17	20	13	7	21	13	31	12	12	13	20	17	9	17	14	17	12	18	16	15	6	12	8	9	9	6	11	16	10	12	10	12	7	16	20	13	15	9	11	11	14	11	8	13	8	10	5	7	9	7	9	10	13	13	12	10	4	13	9	8	9	10	6	9	8	11	4	6	7	11	5	6	12	6	9	13	10	8	9	9	5	7	6	8	10	4	2	11	7	9	6	9	7	10	5	6	10	4	6	5	4	5	0	9	2	6	5	9	4	6	4	3	5	4	2	5	4	9	3	3	3	3	7	3	8	3	7	5	10	2	3	10	7	2	4	2	3	5	3	8	4	5	2	5	4	7	2	6	5	2	0	5	5	6	5	5	3	1	2	4	3	5	4	6	4	1	3	5	5	4	7	6	2	3	7	3	0	5	5	3	4	6	2	5	2	3	3	5	1	6	1	4	6	5	4	4	3	6	7	4	4	5	5	3	7	5	6	5	3	4	6	5	3	6	4	3	2	5	3	8	4	1	6	3	2	4	3	4	3	1	3	2	1	4	1	5	4	6	2	8	3	4	2	2	4	3	2	2	1	2	6	5	2	3	3	3	1	6	2	0	4	3	2	4	6	4	0	5	4	1	8	1	2	3	1	1	5	4	2	0	4	3	2	3	1	3	6	1	0	5	0	1	3	4	4	1	1	0	2	2	2	3	5	3	1	0	1	1	1	2	2	5	0	2	2	3	3	3	2	1	2	3	2	2	5	3	3	0	3	3	1	1	4	1	2	3	2	0	1	2	2	0	4	2	2	2	2	1	1	3	0	0	1	3	1	3	2	2	0	1	1	3	2	1	4	1	2	1	5	3	3	3	4	3	2	3	1	1	3	0	3	1	7	1	3	4	0	1	0	2	2	2	1	0	2	2	1	3	3	4	1	2	2	3	1	4	0	0	1	2	0	2	3	2	1	3	1	1	3	0	0	0	0	2	0	2	1	1	0	2	3	0	0	2	2	1	2	0	2	0	0	3	2	0	2	6	2	2	1	0	2	1	2	1	1	3	1	0	2	2	1	0	1	0	0	0	0	0	1	4	2	1	1	2	1	3	3	3	1	1	0	2	2	2	1	0	1	1	4	0	2	4	2	0	2	2	0	1	0	1	2	1	2	1	3	2	1	3	1	1	0	1	1	2	1	5	0	1	1	1	0	1	1	3	1	3	3	2	0	4	1	2	0	0	0	0	0	0	1	1	1	2	0	2	1	0	0	2	1	1	4	2	3	1	3	5	1	1	1	2	1	2	1	0	1	2	0	2	2	2	0	2	0	2	2	0	3	3	1	2	2	1	4	1	1	1	3	2	1	2	1	3	2	0	1	2	0	0	2	2	3	0	1	0	2	2	0	1	1	1	0	0	1	1	3	3	1	1	0	2	0	1	0	1	0	2	0	1	0	2	0	1	1	1	1	0	0	1	2	1	3	1	1	2	0	1	1	1	1	0	1	2	2	0	2	6	1	1	2	0	0	2	1	0	4	1	1	1	2	2	2	1	1	0	1	0	1	1	2	2	0	1	1	0	1	1	1	0	4	2	0	1	1	1	1	0	1	1	1	2	2	0	1	2	1	2	2	1	1	2	1	0	1	1	1	0	0	0	1	0	0	2	1	1	0	0	0	1	0	0	2	1	0	1	1	2	5	0	1	0	0	3	1	1	3	1	2	0	1	1	2	2	2	1	0	3	0	1	1	0	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	2	0	4	1	2	1	0	1	0	2	1	1	1	1	1	2	1	0	1	3	1	1	1	0	1	0	1	1	0	0	2	1	1	1	3	0	1	0	1	1	0	2	2	0	0	1	1	0	2	2	2	1	3	0	0	0	0	1	0	2	2	1	2	2	1	2	0	1	1	1	0	0	0	1	0	1	0	1	0	4	2	1	2	1	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	3	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	2	1	0	1	2	1	1	0	0	0	0	1	0	2	3	1	3	0	2	2	0	1	0	2	3	2	1	2	1	0	0	2	4	0	0	1	0	3	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1
345	1	1900	44275	481	2	89	613	905	1065	954	800	594	414	315	233	173	152	133	116	121	117	121	76	92	75	64	63	63	83	60	72	60	45	49	54	37	33	38	30	37	36	25	35	28	35	27	33	25	22	25	18	20	20	16	28	25	15	21	13	24	15	16	14	13	12	11	21	9	15	7	13	4	17	8	9	12	7	12	13	11	12	12	17	12	8	4	13	7	3	5	8	10	8	9	11	3	5	6	8	4	6	5	4	10	3	8	7	9	3	7	6	3	4	3	6	2	5	6	5	4	4	7	10	1	6	5	7	3	1	5	7	9	5	5	2	2	1	3	6	0	9	3	4	4	3	2	3	3	2	4	4	3	2	0	4	1	2	6	3	2	3	4	1	3	9	0	3	7	1	5	2	5	2	6	2	4	3	2	4	2	1	0	2	3	1	4	3	2	1	5	2	4	2	3	2	1	2	3	2	1	1	1	0	1	3	4	3	2	2	4	0	3	4	0	3	3	3	4	3	4	3	2	2	0	4	3	2	2	5	2	1	3	2	2	5	5	1	3	2	1	1	3	2	1	1	3	2	1	2	1	3	1	1	1	3	1	0	0	2	4	2	0	3	0	0	1	2	4	1	2	0	1	3	0	0	5	2	4	0	1	3	2	3	2	2	3	0	1	0	3	2	0	2	0	0	2	4	2	1	0	3	0	1	1	0	2	1	0	2	1	0	4	1	2	0	1	2	1	2	1	1	3	1	2	1	0	3	1	0	2	1	1	4	0	2	2	2	0	1	2	3	1	0	3	0	1	3	0	3	2	0	1	3	0	1	1	1	0	1	3	2	1	0	0	1	0	0	0	3	0	5	0	1	0	1	1	1	0	3	0	0	1	1	1	1	1	2	0	1	2	1	1	1	2	0	0	0	0	1	0	1	0	1	3	4	3	0	1	2	1	1	1	1	2	1	2	2	0	0	0	0	2	1	2	4	1	3	1	1	0	2	2	2	1	2	2	1	0	2	1	1	1	1	1	1	2	2	3	2	0	0	1	1	1	1	0	0	0	0	3	4	0	0	1	1	1	1	0	1	1	1	1	2	3	1	0	1	2	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	2	3	0	0	1	0	2	0	0	0	2	0	3	2	1	0	0	1	1	0	0	2	4	1	0	1	2	0	1	1	4	0	0	0	1	0	1	0	0	0	1	1	1	1	0	1	0	0	1	1	1	4	2	2	1	1	1	1	1	2	0	1	0	0	2	0	1	1	3	0	0	2	1	2	1	3	0	3	1	1	0	2	1	2	0	0	0	1	0	0	2	1	0	3	2	0	2	1	0	0	2	3	0	0	0	0	0	0	1	0	2	1	0	0	0	3	0	2	0	0	1	1	1	1	1	0	0	0	1	2	1	0	0	1	0	0	3	1	2	0	2	0	1	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	2	0	0	0	1	1	2	0	0	1	1	1	0	0	0	0	1	1	2	1	0	2	1	1	1	1	0	0	0	0	0	0	2	1	1	1	2	0	1	2	1	1	1	1	1	1	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	3	0	1	0	2	0	2	2	0	2	0	0	3	2	1	1	2	0	1	1	1	1	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	1	2	0	0	0	1	1	0	2	0	0	3	2	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	3	2	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	1	1	2	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	1	0	1	0	1	1	1	0	1	2	1	2	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	2	1	0	4	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	3	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0
345	2	2100	44398	435	3	53	526	800	990	900	808	590	481	384	270	214	172	170	131	117	113	112	103	119	104	81	98	70	64	72	78	69	67	66	68	59	48	46	48	56	50	39	43	33	42	42	40	31	33	40	33	31	42	29	30	26	20	32	25	22	21	15	20	14	20	25	16	16	9	18	20	18	15	18	19	6	18	13	9	10	14	8	13	16	11	14	5	10	10	11	14	14	7	7	8	5	7	8	4	12	9	10	6	7	11	12	13	6	6	5	13	12	13	10	7	9	11	5	5	8	8	5	5	10	4	9	10	9	9	10	4	6	12	6	6	5	6	8	6	3	5	6	5	8	5	2	6	5	9	7	4	1	8	1	9	6	2	5	6	4	6	8	3	2	1	4	3	1	4	5	5	5	7	6	5	8	1	3	2	3	4	3	3	3	1	2	7	6	3	3	4	7	3	1	4	2	4	6	4	3	6	2	1	1	4	0	2	2	1	5	3	2	4	7	2	8	3	2	3	2	2	2	3	3	1	8	2	4	2	3	2	3	3	7	3	2	3	2	4	6	5	2	2	2	5	1	2	1	6	1	6	5	4	5	5	2	1	6	4	4	2	4	0	1	2	2	3	2	3	3	1	3	1	5	2	4	3	3	3	0	3	1	2	3	3	1	3	2	1	3	4	6	2	3	4	2	4	6	1	1	5	1	2	2	1	4	3	0	2	1	3	4	3	2	3	1	3	4	1	4	3	3	0	1	2	3	1	2	1	2	1	1	3	1	3	2	3	4	2	2	1	2	1	4	3	4	0	0	3	2	1	1	2	0	7	2	2	4	1	2	3	1	2	1	2	1	1	1	0	2	2	1	0	2	0	2	0	2	0	4	2	1	3	2	1	1	1	1	1	0	1	1	1	0	1	4	4	0	4	1	1	1	1	0	0	2	1	0	1	4	0	2	3	1	2	2	3	0	1	1	2	1	0	2	1	1	0	2	0	0	0	1	1	1	0	1	4	1	2	1	2	1	1	1	2	1	1	4	5	0	1	0	1	3	0	1	1	5	2	2	2	2	0	3	1	3	1	0	0	0	0	0	1	0	1	2	0	3	4	1	1	2	4	2	2	2	1	1	1	1	0	2	2	0	0	1	0	1	1	0	0	1	0	1	2	0	4	3	1	0	0	1	2	1	0	0	1	0	1	2	0	2	1	2	3	1	0	2	2	1	1	2	0	1	1	1	1	3	1	0	3	2	1	2	0	2	2	0	2	0	0	1	0	1	0	1	0	2	0	0	1	0	3	1	3	0	1	1	0	0	1	3	0	1	0	1	2	1	1	1	0	0	2	1	1	0	3	2	2	2	0	0	0	0	1	2	0	1	1	2	0	0	3	2	1	2	1	2	0	0	1	4	2	2	1	1	1	0	0	1	0	1	1	2	0	2	0	1	2	0	1	3	3	1	0	0	1	0	1	1	1	1	2	1	0	0	1	0	0	0	2	2	1	0	1	1	1	0	1	3	1	0	0	0	1	0	0	0	0	3	0	0	0	1	0	1	1	0	0	0	2	2	1	0	2	0	0	1	0	0	0	1	1	0	2	0	2	0	0	0	2	2	0	0	0	1	0	1	0	3	0	0	0	3	0	0	3	0	0	0	1	0	0	1	0	0	3	0	0	1	1	2	1	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	2	0	2	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	1	0	1	1	1	1	1	0	1	0	1	2	0	4	1	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	2	1	1	0	2	0	1	1	1	0	0	0	1	0	0	0	0	3	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	3	0	2	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	3	0	0	0	0	3	0	0	3	3	0	0	0	1	3	0	0	0	1	0	0	2	0	1	1	0	1	2	1	2	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	3	1	0	1	0	0	2	1	1	0	0	2	1	1	1	2	1	1	0	1	2	0	1	1	0	0	1	1	0	0	2	0	2	1	1	1	0	0	0	1	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	1	1	1	2	0	1	1	0	1	0	2	1	0	0	2	0	0	1
345	3	3500	44521	430	6	60	499	835	1032	1019	953	819	641	477	356	229	185	146	129	118	137	124	103	104	92	91	107	82	78	73	72	74	54	59	63	72	66	59	56	59	49	44	44	30	33	43	40	34	38	26	32	33	40	29	21	25	22	23	32	23	21	16	19	16	22	18	11	21	18	18	12	18	21	19	16	13	19	18	20	13	9	16	16	15	16	11	7	14	11	9	10	5	13	15	11	9	4	5	8	10	6	8	3	5	11	10	8	14	8	11	9	10	13	14	10	12	7	12	13	19	8	16	9	7	11	4	14	6	4	4	8	7	5	8	4	7	3	13	6	9	8	8	4	8	6	3	8	2	6	9	5	6	3	8	1	3	4	3	4	5	7	3	3	1	3	2	3	9	3	2	4	2	5	5	4	4	9	1	5	4	4	4	1	7	1	4	4	4	6	5	4	3	5	2	5	5	3	4	4	2	5	3	6	4	2	0	2	5	3	2	2	5	6	4	1	3	0	3	1	2	3	0	4	2	4	2	4	6	3	4	4	4	0	2	1	1	3	2	3	3	3	1	1	0	11	4	4	2	4	3	2	0	1	5	1	1	2	2	3	5	5	3	2	2	3	6	3	1	3	2	4	3	7	6	6	3	6	4	0	2	3	2	7	2	5	4	3	3	1	5	3	5	3	2	4	5	1	3	2	3	2	0	4	2	3	3	3	3	2	5	1	5	2	2	2	1	4	0	2	6	3	2	2	2	0	3	0	6	2	2	2	5	0	1	1	1	2	1	3	2	3	1	1	0	0	3	1	0	2	2	0	4	1	3	2	1	5	1	3	1	4	2	1	0	3	2	1	4	1	0	3	3	3	3	1	0	0	3	1	2	3	0	0	3	1	1	3	1	0	1	1	1	3	2	2	3	2	1	4	1	3	1	3	1	2	2	3	1	4	2	1	3	3	0	0	2	1	0	1	2	1	2	1	2	3	4	3	0	1	3	0	1	2	2	0	1	2	2	0	4	2	2	0	2	0	1	1	2	0	3	1	1	1	1	0	1	2	1	0	1	0	0	2	1	3	0	2	2	0	6	2	3	2	1	0	1	1	1	1	1	2	3	3	0	3	1	2	2	0	0	1	1	1	2	1	0	1	0	0	1	1	0	1	1	0	2	1	2	0	0	1	0	1	2	1	1	2	3	0	2	0	2	2	1	2	2	0	4	0	1	0	0	0	1	1	4	2	0	0	0	0	2	1	2	1	0	0	1	1	0	0	2	1	0	0	0	0	1	1	1	0	1	1	0	2	1	4	0	0	1	1	0	2	1	1	1	0	0	1	0	2	0	1	1	3	1	2	2	0	0	1	1	1	3	0	1	2	0	0	3	0	0	2	1	0	0	1	3	1	1	0	0	0	0	4	1	3	1	0	0	1	2	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	4	4	0	0	2	0	2	0	0	0	4	1	2	2	2	1	2	0	1	2	0	3	3	1	2	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	2	0	2	0	2	1	1	2	2	2	1	0	4	0	2	0	0	2	1	0	1	1	3	1	0	1	1	0	0	1	0	0	0	1	2	2	1	1	0	1	1	2	1	2	1	1	1	2	1	0	1	2	0	0	2	0	0	1	0	0	2	0	1	0	1	1	1	1	0	0	0	2	0	0	2	2	1	1	0	2	1	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	1	0	1	1	0	0	1	0	0	0	1	2	3	0	1	0	3	1	2	1	1	1	2	0	0	1	1	0	1	2	1	3	0	1	2	1	0	1	1	2	0	0	2	0	0	0	1	1	1	1	1	1	0	0	1	1	0	0	2	0	0	0	4	0	1	1	1	1	0	1	0	3	0	1	0	2	1	1	1	0	0	2	2	1	0	0	0	1	1	0	0	0	1	1	1	0	2	1	1	1	1	0	2	1	1	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	2	0	1	0	3	0	0	2	0	0	0	0	2	4	0	1	1	0	0	1	1	2	0	0	1	1	0	0	1	1	1	0	0	0	2	1	0	1	0	0	0	0	2	1	1	1	1	0	1	1	0	0	0	2	0	0	2	1	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1
