345	0	2700	99406	348	0	23	322	643	1004	1053	1071	984	932	801	699	573	490	426	393	338	295	261	256	238	213	167	179	184	184	159	150	139	149	138	128	128	102	134	114	104	108	102	109	104	96	79	95	71	79	62	68	54	50	51	44	51	47	52	35	46	40	33	30	43	33	22	26	29	20	30	23	29	18	27	24	17	24	25	28	23	26	20	22	20	22	20	22	24	16	14	13	17	20	20	18	10	20	14	21	14	12	17	22	22	13	13	9	19	17	13	16	8	11	12	14	11	12	12	13	14	8	18	11	6	15	14	10	11	10	12	12	11	14	14	13	13	8	13	8	14	11	10	7	8	11	8	14	9	7	10	7	11	8	6	12	11	5	7	6	7	3	13	10	3	6	10	9	11	7	9	7	4	5	5	2	9	6	5	8	9	11	6	5	5	6	5	4	3	5	5	5	3	7	6	7	2	2	3	3	5	4	6	2	5	7	6	4	3	5	2	6	2	6	2	6	6	6	3	2	2	4	6	1	5	4	3	8	3	7	3	4	6	2	3	9	2	5	6	4	7	4	3	8	4	4	8	2	6	5	9	6	4	6	6	3	5	6	5	3	2	5	6	3	4	5	3	2	7	3	3	2	5	5	6	6	8	6	2	4	4	1	9	3	6	2	6	1	7	2	2	4	7	2	1	3	1	3	6	6	5	2	5	6	2	5	4	1	4	4	8	4	3	3	5	0	6	3	4	2	3	2	3	3	5	4	5	3	2	6	1	2	6	6	4	2	3	5	3	2	3	3	2	4	3	3	2	1	2	2	4	2	3	2	1	3	3	3	4	1	2	4	2	3	3	1	2	2	8	3	3	3	4	1	1	3	0	2	1	1	2	4	3	5	4	4	5	5	3	7	1	1	3	3	1	4	2	3	1	2	1	2	3	0	2	5	5	4	2	2	3	0	1	1	2	3	3	0	3	3	4	1	3	4	3	1	2	1	6	1	1	5	2	2	3	5	2	5	3	3	2	1	5	2	3	2	1	2	5	3	3	0	4	1	6	2	3	5	2	1	3	2	2	1	6	2	3	2	3	0	1	1	2	0	4	2	3	3	4	1	0	1	1	0	4	3	1	2	0	1	0	2	0	2	0	2	2	1	2	3	1	2	1	0	2	1	0	2	3	2	4	2	2	1	4	1	2	4	2	0	2	3	2	3	1	1	2	2	2	0	1	4	0	1	1	4	0	3	4	2	2	2	1	1	1	1	2	1	1	1	5	0	0	3	0	5	0	0	2	0	1	4	1	1	3	3	1	5	0	1	3	3	2	0	1	1	0	2	1	1	0	1	2	0	1	0	3	1	0	0	0	1	0	1	0	4	0	1	0	3	1	0	3	1	2	3	0	2	4	0	2	2	1	2	0	2	3	1	3	1	1	0	3	1	4	3	1	1	1	2	1	1	1	1	1	2	2	1	3	0	0	2	0	1	3	2	3	0	3	5	3	1	4	1	0	2	1	2	0	1	5	1	2	0	0	1	1	2	1	0	4	1	1	0	0	2	0	2	0	2	0	0	3	2	0	0	1	2	0	0	0	2	2	1	2	1	1	0	0	0	5	2	2	3	3	0	1	2	2	2	1	4	5	2	1	1	0	2	0	1	1	0	0	1	1	1	1	1	2	0	0	1	0	2	0	0	1	2	0	0	0	1	1	3	0	2	3	3	0	0	0	0	1	0	1	2	2	0	0	0	1	1	2	3	2	1	1	0	1	3	0	0	1	1	1	0	1	0	2	0	1	1	0	0	2	0	3	0	2	1	2	0	1	0	1	2	2	1	3	1	0	0	0	0	0	1	1	1	0	1	2	1	2	1	1	1	1	5	1	1	3	0	0	3	1	1	0	1	0	3	1	1	0	2	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	1	4	3	1	2	1	3	2	1	0	1	1	1	1	3	1	0	1	1	1	2	0	2	2	0	0	2	2	1	1	1	1	1	0	1	0	0	0	1	2	1	1	1	3	0	0	1	1	1	2	0	0	0	1	1	2	1	2	3	1	0	0	0	1	1	0	1	0	0	1	0	0	1	2	0	0	2	0	0	2	2	1	1	2	0	0	1	0	2	0	0	1	1	1	2	2	0	0	0	0	1	1	1	1	1	1	1	2	0	0	1	0	1	0	2	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	3	3	0	1	3	2	0	0	0	1	0	1	1	1	1	3	0	2	2	2	1	0	0	2	1	0	1	1	0	3	1	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0
345	1	1900	99530	363	3	121	677	988	1093	1040	980	902	798	635	535	451	420	331	301	282	236	215	200	191	184	168	129	182	126	127	116	128	104	87	90	99	56	75	59	72	40	41	49	47	48	34	30	23	35	24	30	22	25	27	16	24	20	29	25	16	20	14	12	17	17	12	13	20	10	8	9	13	9	16	10	13	10	9	8	12	8	8	4	9	10	5	10	5	4	12	6	7	11	4	7	5	4	5	9	8	2	4	7	10	8	10	11	6	8	6	5	5	8	11	9	6	3	2	6	5	7	2	4	6	6	9	2	4	4	8	4	4	9	3	5	1	4	2	4	3	6	5	5	4	8	5	6	5	4	3	6	4	5	2	6	4	1	1	1	5	2	5	4	5	2	7	2	4	3	2	0	2	5	2	1	2	4	2	2	3	3	2	2	3	1	2	2	4	2	3	0	5	1	4	0	4	3	2	3	1	3	2	4	1	3	1	0	5	2	5	2	0	5	2	2	1	1	2	2	0	1	2	1	2	2	5	6	2	2	2	2	1	5	5	0	2	2	2	8	1	3	3	2	3	1	0	2	3	1	6	4	5	3	3	5	2	2	1	2	0	4	4	0	0	4	0	2	2	6	0	1	1	1	2	0	1	2	2	2	2	3	0	1	2	2	4	4	1	1	0	3	4	2	0	1	0	3	1	0	1	3	5	2	1	0	2	2	2	1	4	3	3	2	2	2	0	1	0	3	2	0	1	1	0	1	1	2	2	3	1	3	0	0	0	0	1	2	2	1	2	1	2	3	1	2	2	0	1	1	3	2	1	1	0	1	1	0	3	1	2	2	2	1	0	4	2	2	3	2	1	1	5	3	3	4	1	2	1	0	2	3	1	3	1	4	3	1	4	4	1	2	1	0	2	1	1	2	1	0	0	1	0	0	4	2	1	0	1	2	1	2	1	0	3	1	0	0	0	1	0	1	0	2	0	2	0	1	0	0	1	0	1	1	0	1	0	1	1	3	0	0	4	1	1	1	1	0	0	3	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	0	2	3	2	0	0	1	0	0	0	0	1	1	2	1	0	1	1	1	1	3	1	1	0	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	3	2	2	3	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	3	1	0	2	0	0	1	2	1	1	0	0	2	0	1	3	0	1	2	2	0	2	1	1	1	1	1	0	1	3	1	1	0	0	1	1	3	0	0	0	0	0	1	1	0	1	0	2	1	0	1	0	0	0	0	1	1	2	2	0	0	0	0	0	2	1	0	0	2	1	0	2	2	0	0	0	2	0	1	1	0	0	3	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	2	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	2	0	0	1	1	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	1	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	2	2	0	1	1	0	0	1	0	0	1	0	0	0	2	2	1	0	0	1	1	0	1	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	1	0	3	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	2	1	0	0	0	1	0	0	0	0	3	0	1	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	99653	352	2	65	473	850	1029	986	885	823	669	563	511	453	418	366	368	341	314	256	252	199	182	160	164	138	148	127	95	114	97	57	81	68	92	57	72	72	61	58	64	57	43	49	44	42	54	39	40	29	34	33	25	28	39	23	24	26	24	22	27	16	22	16	14	14	30	22	20	15	19	16	6	7	12	16	10	17	7	10	10	16	7	13	16	14	10	9	12	16	11	9	7	7	8	9	17	13	10	7	10	6	7	12	15	5	10	11	8	3	8	6	8	9	9	5	3	9	7	7	7	16	7	3	6	6	9	8	6	6	6	16	6	9	7	5	5	7	6	6	2	5	6	6	4	3	8	7	3	5	6	4	3	5	3	5	5	2	5	4	3	7	3	1	2	4	3	1	7	5	9	7	1	5	2	0	5	3	7	5	1	4	5	4	4	2	6	1	3	7	5	3	1	4	3	1	4	2	5	3	3	3	4	3	6	5	3	1	6	3	2	1	0	6	3	1	0	6	4	6	4	1	5	1	6	4	7	3	4	4	3	1	2	1	4	2	3	3	3	3	8	2	4	4	1	4	2	6	2	3	1	3	1	2	3	5	1	4	5	3	2	3	1	2	3	3	2	2	0	5	1	2	2	1	2	3	2	3	5	1	0	1	3	2	2	3	5	3	2	5	2	0	3	1	1	2	7	2	2	4	3	5	3	2	2	3	5	1	2	2	1	1	2	1	3	2	2	0	0	2	2	0	3	2	2	1	0	2	2	2	3	1	2	0	0	6	6	1	3	0	3	1	3	2	2	0	2	1	4	2	2	0	2	1	2	2	2	1	3	1	2	3	1	0	3	3	2	1	3	0	1	4	2	0	2	4	1	1	2	1	0	0	1	3	2	3	3	1	0	0	1	2	2	0	5	1	1	5	0	1	0	1	1	0	5	0	0	2	0	1	0	3	1	1	2	1	0	1	5	2	2	0	1	1	1	2	0	1	1	1	1	1	1	0	1	1	2	2	1	3	2	1	1	1	1	2	1	1	1	1	0	2	0	2	1	0	2	0	1	0	1	1	1	3	2	2	0	2	5	1	1	3	0	0	3	0	2	0	1	2	1	1	1	2	0	1	0	0	2	0	0	1	0	1	1	0	2	2	1	1	3	0	0	0	2	2	3	0	0	1	0	2	2	1	3	0	2	0	1	1	0	1	3	1	0	2	0	1	2	2	2	2	2	1	1	3	2	0	1	0	0	0	1	1	0	0	1	1	1	2	0	3	0	0	1	0	1	0	1	1	1	1	0	2	0	0	1	1	1	1	1	1	1	2	1	0	0	0	0	2	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	1	2	1	3	0	0	0	2	2	0	0	1	1	1	1	0	1	0	1	2	1	0	0	0	1	1	1	1	1	0	0	1	0	0	1	1	1	1	0	0	1	2	2	0	1	2	1	0	1	1	2	2	2	0	1	2	2	1	0	1	1	1	0	2	1	2	2	0	0	1	0	3	2	0	0	0	3	1	0	0	1	2	2	0	0	0	1	1	3	1	1	1	2	0	0	0	0	2	1	1	0	3	1	0	1	0	0	0	0	0	2	1	0	0	2	1	3	1	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	1	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	2	0	1	1	2	0	1	0	1	1	1	2	0	0	1	1	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	2	1	0	0	1	2	2	0	2	2	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	1	0	1	2	1	1	0	0	2	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	2	0	0	0	3	0	0	0	1	1	2	1	0	0	0	0	1	1	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	3	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	0	1	2	1	0	0	0	1	2	1	0	2	1	2	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1
345	3	3500	99776	348	2	41	440	798	1069	992	975	881	862	727	633	601	499	461	411	349	337	303	266	216	212	201	163	155	152	168	142	116	146	115	91	74	90	76	66	70	72	67	74	44	65	53	61	52	33	49	35	22	35	33	35	38	35	21	23	29	31	13	19	27	21	27	31	19	16	17	20	29	23	15	14	15	17	22	16	10	19	11	18	26	11	11	14	15	21	16	21	9	12	16	16	11	18	9	7	5	12	16	20	12	10	10	12	7	15	11	14	10	10	11	13	8	10	14	14	16	11	13	6	9	10	5	15	4	6	10	10	10	8	9	13	12	10	9	6	2	9	9	3	6	6	4	3	7	4	4	6	5	5	4	9	9	5	7	6	9	2	7	6	8	6	7	5	4	4	4	5	7	5	5	2	4	3	5	6	4	6	7	4	3	1	11	6	6	3	2	5	4	8	5	4	1	3	2	3	3	5	6	4	4	5	3	2	2	7	4	2	5	3	3	4	4	1	1	4	3	5	3	5	3	5	4	2	3	2	6	4	4	6	5	1	4	3	6	4	1	3	2	3	4	4	4	3	3	5	2	3	2	1	4	1	1	3	2	6	0	2	5	1	5	5	5	2	5	2	2	1	4	2	4	3	2	5	4	5	4	3	3	4	2	5	3	3	2	1	1	2	1	3	1	0	2	2	2	3	4	2	3	3	4	4	1	3	2	2	5	4	1	2	2	4	4	1	1	1	2	2	2	1	1	0	2	4	1	4	1	1	2	3	1	3	3	5	0	2	2	1	1	5	1	6	1	2	1	3	3	0	7	3	1	1	0	4	4	2	3	3	2	1	2	5	0	3	1	3	6	1	3	2	3	4	3	2	1	2	1	1	5	4	5	0	3	0	1	1	1	4	2	0	0	1	3	3	1	2	1	0	4	2	2	4	2	0	1	5	1	3	7	5	4	4	1	1	2	3	1	2	2	2	0	4	1	3	0	1	2	0	2	1	3	3	0	1	0	0	2	2	0	1	2	0	2	2	1	3	0	3	4	1	4	3	3	1	2	0	1	1	0	1	1	2	2	0	2	0	1	1	1	2	2	0	1	2	2	2	0	2	0	4	4	0	2	0	2	0	2	1	2	4	6	2	2	0	2	0	1	0	2	3	1	1	2	2	2	1	1	4	1	1	3	0	0	2	1	0	1	4	1	1	1	0	1	2	1	2	1	1	1	0	1	0	2	0	0	0	0	0	0	1	1	1	2	1	3	1	0	1	1	2	1	1	1	1	0	1	1	0	1	2	2	3	2	1	1	0	1	2	0	2	1	1	0	2	0	1	1	2	2	0	1	0	1	4	0	2	2	3	1	1	0	2	0	1	1	2	0	1	0	2	0	1	1	0	0	2	1	0	3	2	0	1	1	0	0	1	0	1	0	1	1	1	2	2	1	2	1	1	0	1	3	3	1	4	0	1	1	0	2	1	0	0	1	1	1	2	1	0	1	0	3	1	0	0	0	0	1	0	0	2	0	0	0	1	4	1	2	2	2	1	0	2	1	3	1	2	1	1	1	2	2	1	2	0	1	0	1	1	1	0	0	0	3	0	4	1	1	2	1	3	2	0	0	1	2	0	0	2	0	1	0	0	1	1	0	2	0	0	2	1	1	1	1	2	1	1	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	0	2	0	2	0	1	1	0	1	0	0	0	1	1	0	3	0	2	2	0	0	0	0	2	1	1	2	3	3	0	0	0	2	1	1	0	0	0	0	1	2	1	0	2	0	0	1	1	0	0	0	1	0	0	2	2	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	2	1	1	2	0	0	0	1	1	2	0	1	0	1	1	0	0	0	2	1	0	1	0	0	1	0	1	1	0	2	1	1	0	0	2	0	1	0	1	0	0	2	1	0	1	0	1	1	0	1	1	1	0	1	2	1	1	2	0	2	0	0	0	3	2	0	0	2	2	1	1	1	1	1	1	1	0	1	1	1	3	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	2	1	1	2	1	2	0	0	0	2	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	3	1	2	1	0	2	0	0	0	0	1	2	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	1	5	1	0	0	1	1	0	0	0	1	2	2	0	3	0	0	0	0	1	0	0	0	1	0
345	0	2700	99899	344	5	29	325	681	996	965	958	862	754	624	599	510	482	417	399	358	328	304	288	274	248	206	163	185	170	166	152	159	139	118	107	100	114	92	101	72	81	83	82	70	60	67	58	56	61	55	51	38	50	41	40	44	39	32	39	48	36	21	30	35	30	29	32	35	34	29	24	21	32	26	39	42	32	28	38	38	22	30	28	19	21	21	26	17	20	28	15	24	24	9	27	22	20	14	17	19	26	21	17	16	25	25	26	14	11	16	16	9	16	15	15	16	9	21	13	8	16	21	6	8	11	10	6	12	8	8	10	15	14	13	17	4	11	10	8	11	5	16	7	11	8	9	13	8	8	3	6	8	7	10	8	5	7	8	10	5	8	7	6	11	8	7	7	4	9	5	11	6	10	8	7	5	8	5	1	7	6	8	9	8	3	12	5	5	4	4	6	7	6	3	6	4	6	7	9	4	7	8	6	3	5	2	7	5	3	6	2	5	8	5	3	5	2	3	7	2	4	5	6	6	8	7	6	3	5	4	2	3	7	4	9	2	2	6	5	3	10	5	7	5	3	7	4	4	5	7	1	5	3	7	4	8	5	11	3	5	9	3	8	7	6	5	4	2	1	5	4	5	3	4	5	0	2	5	4	5	1	9	4	4	6	4	5	1	5	4	2	7	2	3	1	7	6	3	2	0	3	2	0	6	3	2	3	3	3	3	2	1	4	2	5	6	1	2	1	3	2	4	4	6	5	1	4	1	3	1	4	2	2	2	4	5	0	3	5	5	4	3	2	6	5	3	4	3	3	3	3	1	2	5	3	3	4	3	1	1	3	1	1	3	6	4	4	2	1	5	1	2	3	4	2	3	5	3	1	2	2	5	2	0	1	4	1	2	5	1	6	2	6	4	1	3	3	1	1	1	2	0	1	0	1	4	1	3	0	3	3	1	2	3	1	0	1	2	5	2	4	0	1	1	3	1	2	0	2	1	4	4	0	0	2	3	1	4	5	2	3	4	1	2	2	1	5	2	5	4	1	1	4	1	1	4	3	2	0	2	2	4	3	2	2	5	2	1	1	2	0	2	3	6	0	0	1	2	1	0	1	0	2	0	5	1	4	0	4	2	0	3	1	1	0	1	0	3	2	0	3	5	2	1	3	3	1	1	3	1	6	0	1	2	2	0	1	4	1	3	2	1	4	0	5	2	4	2	1	2	1	3	4	1	3	0	4	0	2	2	1	1	0	1	0	2	1	2	0	3	1	0	2	0	3	2	3	2	4	0	4	0	0	4	0	1	1	2	2	0	2	0	0	5	2	1	0	4	2	1	1	1	1	1	0	0	1	2	1	1	2	1	1	0	1	0	0	0	1	1	1	0	0	0	2	3	1	1	4	4	0	4	1	0	1	0	0	1	2	2	0	3	0	1	0	2	0	0	1	0	0	1	1	5	3	2	1	2	1	3	2	0	1	1	1	1	2	2	3	1	2	3	2	1	1	2	2	2	1	1	1	2	2	1	1	0	0	2	1	2	3	1	0	0	2	1	1	2	0	1	2	2	3	0	2	3	0	0	1	1	1	1	1	1	2	2	3	0	1	1	1	0	1	1	0	1	3	1	1	0	2	1	1	2	3	0	0	2	0	0	2	0	1	0	0	2	0	1	1	0	1	1	1	3	0	0	2	0	2	0	0	0	2	0	1	0	0	3	2	3	0	4	0	0	2	1	2	0	3	1	1	4	3	1	0	1	0	1	0	1	3	0	0	0	0	1	0	0	2	1	0	0	0	1	1	1	1	1	2	0	1	0	2	2	1	1	4	0	1	2	1	2	0	0	0	3	1	2	0	0	3	0	2	0	1	1	0	0	2	0	0	1	2	0	4	1	1	2	1	2	0	0	1	1	2	0	1	0	1	0	2	1	2	3	1	1	1	1	1	1	1	2	2	1	1	0	1	2	0	2	0	1	1	1	3	1	2	0	1	2	0	2	3	0	1	2	2	1	1	0	1	1	2	1	0	0	2	2	1	2	1	2	2	0	1	1	0	1	1	1	0	0	0	0	2	2	0	1	1	0	1	1	2	0	0	0	0	3	5	0	1	0	0	1	1	1	1	0	0	0	1	2	1	4	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	1	0	1	4	0	0	2	0	0	0	2	0	1	2	0	0	0	0	0	0	0	0	2	1	3	0	1	0	1	0	1	0	1	0	1	1	1	1	1	2	0	0	0	1	3	2	2	0	0	1	1	1	2	0	2	1	2	0	0	1	2	2	1	2	1	1	4	0	0	0	0	0	0	0	1
345	1	1900	100023	353	4	89	557	923	1055	951	865	779	681	633	516	438	358	366	293	252	202	172	180	123	133	107	84	87	91	83	85	60	65	68	35	55	50	47	43	44	45	42	42	26	27	33	41	30	28	36	35	38	21	30	26	24	21	21	18	13	17	17	22	20	10	18	16	10	22	21	14	10	25	7	18	13	5	21	13	15	19	15	18	11	17	12	11	16	15	12	8	14	9	11	11	12	12	8	15	11	12	10	6	11	12	8	5	8	9	12	6	9	7	6	5	8	4	2	8	3	6	9	2	10	5	5	7	4	5	3	5	6	5	3	2	6	5	7	7	6	2	6	7	6	4	4	11	5	0	8	3	2	2	1	1	2	1	4	2	6	5	5	3	3	9	2	3	4	3	1	5	1	2	2	2	1	1	3	0	6	2	3	4	7	3	2	2	3	1	2	2	2	2	3	1	3	1	0	3	6	5	6	3	4	2	3	7	5	1	2	4	2	1	2	4	0	2	3	6	4	1	4	1	2	4	4	2	2	3	3	3	6	1	4	3	2	2	1	7	1	3	2	4	3	6	3	3	7	3	3	2	4	2	2	2	3	5	3	1	3	3	4	2	4	3	2	3	2	1	3	2	1	3	2	4	2	0	2	3	3	1	2	1	0	2	3	0	1	4	1	2	6	2	3	0	2	2	1	3	4	1	0	0	3	1	0	0	0	1	2	1	0	3	1	1	0	3	0	0	0	1	1	3	0	0	3	0	4	2	0	1	2	0	2	2	2	0	1	1	3	2	3	0	2	1	1	0	1	1	2	2	1	1	2	1	2	1	4	2	1	0	2	5	1	0	0	0	3	4	1	3	1	1	2	0	1	2	1	0	1	2	4	1	1	0	0	1	0	1	1	1	2	1	2	0	2	1	3	1	2	2	2	1	3	0	1	1	1	0	1	2	0	0	1	0	1	1	1	1	0	0	0	2	2	2	1	0	2	1	1	0	0	2	2	1	1	0	1	0	1	0	0	0	2	1	1	0	1	0	0	1	0	0	2	1	3	0	1	0	0	0	0	0	1	3	1	0	1	1	4	2	0	1	0	1	4	0	1	0	0	0	1	1	1	2	1	1	0	2	0	4	0	1	0	0	0	0	2	2	3	0	3	1	0	1	1	0	0	1	0	2	0	1	0	1	1	1	1	0	1	1	1	0	2	0	1	0	1	0	1	1	0	0	2	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	2	2	2	3	1	1	1	1	1	1	1	2	0	2	3	0	1	1	2	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	1	3	0	0	0	1	0	3	0	0	0	0	1	0	1	1	1	0	0	2	2	1	0	1	1	0	3	1	0	1	1	0	0	1	0	0	0	3	0	1	0	1	0	0	0	1	2	1	1	2	1	0	2	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	3	0	1	0	1	2	1	1	0	1	0	0	0	0	0	1	1	1	2	1	2	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	2	0	2	2	0	1	0	1	2	0	0	1	1	1	0	0	1	0	0	1	0	3	0	0	2	0	0	2	0	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	2	1	0	0	0	3	0	1	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	2	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0
345	2	2100	100146	346	5	56	462	811	977	938	894	757	714	540	452	362	274	282	207	200	186	179	159	176	142	130	115	129	86	78	81	87	67	64	63	56	49	66	68	60	46	42	40	47	32	39	36	39	32	36	30	22	31	25	26	31	30	26	29	28	23	32	16	25	37	21	28	30	17	26	24	13	18	19	24	17	15	29	18	22	25	21	18	18	13	23	15	17	14	19	17	16	8	16	17	15	21	7	10	16	16	12	9	8	13	12	17	14	11	11	8	16	9	6	7	9	8	12	4	10	8	4	13	5	5	9	5	11	8	7	9	3	5	10	5	5	7	6	4	3	5	8	4	7	6	10	6	6	8	7	3	1	5	6	5	5	2	5	3	13	3	4	6	6	8	4	3	4	5	4	3	5	0	0	4	5	6	2	2	3	6	0	2	5	1	5	5	1	7	3	2	3	5	2	5	3	7	1	1	7	3	5	6	5	6	3	3	3	5	3	3	3	3	3	3	4	1	1	3	2	1	3	0	2	6	4	2	3	3	2	3	4	3	5	4	3	3	2	2	1	7	4	2	3	4	3	3	3	7	5	8	1	5	2	2	4	2	5	3	6	4	4	6	2	2	4	5	3	3	1	5	2	0	1	1	3	5	1	4	0	2	2	4	0	4	1	2	5	3	3	2	2	6	2	5	0	3	1	3	6	1	4	0	1	2	1	2	2	1	3	2	2	2	1	3	3	1	5	1	1	3	3	0	1	0	1	2	3	2	0	0	0	2	2	2	2	3	0	3	0	1	2	2	1	1	0	2	1	1	1	1	2	4	1	5	2	3	4	3	3	1	2	1	0	3	1	0	1	0	2	1	1	0	0	2	1	1	0	1	1	2	0	2	5	3	1	1	2	3	3	1	2	3	1	0	0	2	2	2	2	0	2	0	4	3	0	1	4	0	5	0	1	0	3	0	1	2	1	0	4	3	0	0	2	1	1	0	1	2	1	0	0	0	0	0	0	2	1	1	0	0	1	1	1	1	1	1	2	3	0	1	2	1	2	1	1	1	1	0	1	2	0	3	0	4	1	1	1	2	1	0	0	2	1	2	2	0	1	1	2	2	0	1	0	0	2	0	4	1	1	2	1	1	0	0	1	3	1	0	0	1	1	1	1	4	3	0	0	2	2	2	2	1	0	1	5	1	1	1	1	3	3	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	2	1	2	3	0	0	2	0	0	0	1	2	5	0	0	2	2	1	1	2	0	0	0	0	1	1	1	0	0	2	2	1	0	0	3	0	0	1	2	0	2	0	2	3	2	0	1	2	1	1	1	0	2	0	1	2	3	1	1	1	2	0	1	2	0	0	1	1	0	1	2	0	0	0	1	2	1	1	1	0	2	0	0	0	0	1	0	0	2	0	1	0	0	2	1	0	1	0	0	1	2	0	1	0	0	1	1	1	0	0	1	0	0	0	2	1	0	1	1	1	1	0	0	0	0	0	1	0	1	3	0	1	1	0	0	0	2	0	0	0	0	3	1	1	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	2	0	0	1	1	1	0	1	2	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	2	2	1	1	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	2	0	1	0	2	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	2	0	2	2	0	0	0	0	0	0	2	3	0	1	0	0	0	0	0	2	0	2	0	0	1	0	0	1	1	0	0	1	0	2	0	2	0	0	0	0	0	0	1	2	1	0	2	0	0	0	2	1	0	1	1	0	1	0	2	0	1	3	0	0	0	0	1	1	1	1	0	0	1	0	2	1	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	2	0	1	2	0	1	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	2	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	1	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0
345	3	3500	100269	352	3	57	443	816	1084	1063	978	849	740	671	498	456	393	315	287	244	222	197	175	178	164	122	152	114	124	97	107	80	87	90	78	74	69	69	56	61	44	44	39	36	52	41	44	51	57	35	33	36	38	27	34	38	53	31	30	52	40	31	33	39	33	41	39	48	36	37	36	35	21	29	26	27	30	20	25	20	20	32	29	32	21	17	16	30	23	20	27	21	15	28	16	19	17	18	13	8	13	11	21	14	12	15	11	14	24	19	10	8	12	8	11	11	10	3	17	11	7	9	7	12	3	10	8	10	11	9	8	6	13	9	4	7	12	9	10	5	9	9	10	7	4	8	10	8	10	8	4	3	8	12	8	6	5	4	9	5	5	8	3	8	10	7	9	1	6	3	5	5	4	5	3	6	2	6	4	8	6	6	2	8	4	4	3	4	2	1	2	2	6	2	0	5	4	2	7	6	6	6	3	5	4	4	4	5	3	7	5	1	6	4	7	3	4	0	6	4	5	4	5	7	4	1	4	2	4	4	3	4	2	3	3	5	8	3	6	4	2	4	2	2	4	2	7	2	5	1	2	5	2	6	0	6	4	6	3	1	7	2	4	3	6	3	7	6	4	2	7	4	2	3	3	1	6	1	4	3	1	3	2	0	4	3	5	3	1	3	2	1	4	3	0	7	1	0	1	3	4	0	2	5	4	0	2	2	2	3	3	2	3	2	2	1	4	2	2	1	4	5	2	1	6	2	3	2	0	3	1	3	1	2	0	1	1	1	5	1	1	1	5	4	1	3	2	3	3	1	1	1	0	1	0	2	0	7	5	0	1	3	2	5	2	2	3	2	1	2	1	3	3	4	2	1	0	1	0	0	1	1	2	0	0	3	0	2	1	3	1	0	1	3	2	2	1	0	1	3	2	0	1	2	3	1	2	3	1	1	2	2	2	1	0	4	1	3	1	0	2	1	1	2	1	0	0	2	1	2	3	3	0	1	1	1	5	2	1	0	1	1	1	1	0	3	3	0	3	2	1	1	1	2	0	3	0	0	1	7	2	2	0	0	2	0	1	1	1	1	2	1	0	2	5	0	1	2	2	2	0	1	0	1	0	2	0	0	1	0	2	3	1	0	1	0	0	2	0	0	2	0	1	1	0	0	1	1	2	2	1	0	3	0	1	1	1	1	0	1	0	0	3	1	0	1	3	2	0	0	1	0	3	2	0	4	5	2	2	2	0	3	1	1	0	0	0	2	1	3	1	3	1	1	1	2	3	0	1	1	0	2	1	1	2	0	1	3	2	0	0	1	0	2	0	3	0	3	1	0	0	2	0	1	1	1	1	2	1	1	3	2	2	2	2	1	2	1	0	0	1	0	0	2	0	1	2	0	1	1	2	0	1	3	1	2	3	0	0	0	0	0	0	1	3	1	0	0	0	1	0	1	2	1	1	2	1	0	0	0	0	2	1	0	2	1	1	0	0	2	0	1	0	0	1	1	3	1	1	2	4	1	2	1	4	0	0	1	1	0	2	0	1	3	0	1	1	0	0	1	1	0	1	0	0	0	2	0	0	2	1	0	1	1	2	0	0	4	1	0	2	2	1	0	1	1	0	0	0	2	1	1	0	1	0	1	1	0	6	1	1	0	1	0	2	0	3	1	1	1	2	1	0	2	2	1	1	0	1	0	2	0	1	0	1	0	0	2	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	0	0	1	0	1	2	2	0	0	0	0	2	0	1	0	0	0	2	1	3	2	2	2	1	0	2	0	1	0	1	0	0	2	0	1	1	0	1	1	1	2	1	1	3	4	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	2	2	0	0	2	2	1	0	0	0	0	0	3	2	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	3	1	2	1	0	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	2	2	0	0	0	2	0	1	0	3	3	1	0	1	0	0	0	1	0	1	2	2	0	0	0	4	1	0	4	1	0	2	1	0	1	0	0	1	0	0	1	1	1	0	2	0	3	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	2	0	0	1	0	0	1	0	1	1	0	0	2	0	0	3	0	0	1	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	2	0	1	1	2	0	1	0	0	0	1	0	1	0	0	1	0
345	0	2700	100392	351	1	33	414	720	943	932	826	712	601	515	468	422	355	307	273	227	223	196	194	155	174	151	167	149	142	126	126	109	107	85	107	104	95	101	103	82	80	96	90	67	87	82	65	60	73	81	72	72	71	56	50	55	60	45	49	47	56	43	48	43	41	32	45	31	39	49	38	46	44	32	38	29	34	37	27	26	40	34	22	30	31	29	25	24	27	20	21	22	20	20	26	19	16	15	32	20	23	21	17	21	16	14	13	12	12	16	15	9	18	12	14	17	9	20	14	14	12	10	10	11	11	13	8	14	11	11	12	14	9	13	6	9	10	10	4	9	11	11	9	10	9	9	8	16	14	7	5	13	6	13	10	12	12	6	7	6	7	6	14	10	6	7	8	11	6	5	8	9	5	5	6	5	5	7	9	12	8	12	6	6	7	8	7	4	6	7	7	2	6	6	6	1	6	6	8	5	9	7	9	6	5	8	7	4	4	3	5	3	8	5	5	8	6	3	8	2	4	8	7	7	6	6	3	6	0	6	4	6	10	7	6	1	1	4	2	4	4	3	8	6	4	5	2	8	4	3	8	5	3	2	4	7	6	9	4	5	7	5	4	4	3	3	3	6	3	3	3	2	4	5	3	1	2	6	7	4	2	7	4	2	2	2	6	3	8	5	6	1	4	2	3	4	3	4	6	1	5	3	1	2	2	2	4	5	2	3	1	5	2	2	2	3	2	1	3	5	1	1	5	4	3	3	2	5	4	9	2	3	5	4	1	2	1	3	5	1	1	3	3	2	9	1	4	3	4	3	5	5	3	2	3	2	6	4	2	1	3	3	6	3	1	4	3	0	1	2	2	4	1	3	1	6	4	4	1	2	1	1	0	1	1	4	0	0	6	2	2	3	2	2	1	1	3	6	3	3	0	1	5	1	1	0	6	0	4	2	2	1	3	5	1	4	3	0	2	2	1	3	1	1	3	2	1	1	4	2	1	3	1	3	2	4	5	1	2	1	0	2	1	0	3	5	0	0	2	3	1	2	1	1	3	1	3	1	1	1	1	4	3	1	1	3	5	0	4	0	2	2	4	1	1	3	1	4	5	1	3	0	1	1	1	3	1	2	4	0	1	1	0	4	2	3	2	1	2	1	1	4	3	5	1	0	5	1	3	1	0	0	1	1	0	0	2	2	1	1	2	1	1	2	2	3	1	1	3	0	4	1	1	0	1	2	1	1	0	4	0	0	3	0	1	0	0	1	2	2	1	1	1	2	0	2	2	0	1	2	4	2	0	1	0	0	2	1	2	1	2	2	1	0	3	4	2	2	1	1	2	0	2	0	2	1	0	4	0	1	0	2	1	1	0	1	0	2	1	0	0	1	2	1	0	3	1	0	1	0	3	1	2	0	2	0	5	3	0	0	3	3	2	1	1	1	1	2	2	3	1	0	0	0	1	0	4	0	1	1	3	1	0	0	1	2	1	0	3	1	0	0	4	2	0	1	0	2	0	2	1	0	1	0	3	3	1	1	1	3	1	1	2	1	0	1	1	0	0	1	2	1	0	0	0	2	3	0	2	1	3	0	0	0	1	2	2	0	0	1	0	1	1	1	0	0	1	0	0	0	3	1	3	3	2	2	0	0	1	0	1	0	0	2	0	0	3	2	3	3	0	1	0	2	3	0	0	3	2	0	1	0	1	0	0	0	1	0	0	2	1	1	1	3	0	0	0	2	1	0	0	2	1	2	1	0	4	2	4	1	1	1	1	0	1	2	2	1	1	3	1	1	1	1	2	2	1	1	0	3	1	0	0	0	0	2	1	1	1	0	2	1	1	1	2	3	0	1	2	0	0	1	2	1	1	0	0	2	3	3	0	0	3	1	2	1	0	0	3	1	0	1	4	0	2	1	0	1	0	0	2	0	2	1	1	1	1	1	2	1	0	0	0	0	1	0	1	0	2	0	0	0	2	0	1	1	0	1	3	0	0	2	2	0	0	1	0	0	1	2	4	0	0	0	0	1	1	1	0	0	2	0	0	1	0	1	1	1	1	1	0	3	1	0	1	1	1	5	1	1	0	0	0	2	0	1	2	0	0	0	0	0	1	4	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	2	3	1	1	3	1	0	0	2	0	2	0	2	0	0	0	1	0	1	3	2	3	1	1	1	1	1	1	1	0	0	1	1	1	2	0	0	1	0	2	1	1	1	0	0	0	0	1	1	0	2	0	1	0	3	1	0	0	2	1	1	0	0	0	2	2	1	1	1	0	1	1	0	1	1	0	0	1	1
345	1	1900	100515	347	8	134	679	927	1004	936	839	697	629	456	412	327	293	248	234	184	170	135	135	92	101	77	87	70	83	77	58	73	61	69	72	62	69	59	48	66	64	51	55	52	64	50	44	38	45	37	42	42	38	40	47	40	50	33	30	30	30	31	27	24	24	29	29	13	24	28	23	22	25	19	18	22	19	20	19	11	7	12	13	9	15	10	16	14	15	12	12	4	15	14	7	10	5	11	7	9	8	11	15	6	6	9	6	4	9	5	8	6	5	6	6	5	5	7	1	9	6	4	6	3	5	2	4	4	7	3	3	5	5	4	6	5	2	7	1	6	4	7	4	8	3	6	2	3	4	2	5	1	2	3	2	4	2	8	2	4	3	5	5	6	1	1	6	2	4	5	2	2	3	3	4	2	1	2	2	3	2	0	4	1	2	6	2	1	5	2	2	2	4	2	3	2	4	3	3	2	3	2	2	3	6	5	5	4	1	0	1	1	2	3	1	3	4	3	2	2	8	1	3	5	1	1	3	4	2	2	2	0	0	2	3	5	8	2	3	1	1	1	0	2	1	3	6	5	2	1	9	1	3	1	1	0	4	3	5	1	8	5	0	1	2	0	0	2	2	2	1	1	3	4	1	0	2	1	2	4	1	3	0	4	1	1	1	1	1	3	1	1	2	2	4	3	0	1	2	2	1	3	0	2	0	0	1	2	2	0	0	2	1	3	2	2	3	1	1	1	0	3	1	2	1	0	0	6	2	2	1	1	4	2	1	0	3	2	2	3	1	1	0	1	3	1	0	1	0	1	3	0	2	1	1	0	0	0	0	3	4	3	1	1	3	2	1	0	0	0	2	0	1	0	1	2	3	0	1	2	1	0	1	1	1	0	0	1	1	2	0	4	1	1	1	2	2	1	0	1	2	1	2	1	2	0	0	1	3	4	2	0	2	1	0	1	2	1	3	0	1	1	2	1	1	2	0	1	1	2	3	0	0	0	2	0	1	0	2	2	1	2	2	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	2	1	1	2	0	1	0	1	3	1	1	0	2	1	1	1	2	0	0	2	0	1	0	1	2	2	0	1	2	0	0	1	0	1	0	1	0	1	0	2	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	3	0	1	4	0	0	1	0	0	1	2	1	1	0	0	2	3	0	0	0	0	1	0	0	2	1	1	0	1	2	0	0	0	0	2	0	0	0	0	1	0	2	0	1	0	2	0	1	1	1	1	0	0	1	1	1	1	1	0	0	1	0	1	0	1	4	1	0	0	0	0	1	0	0	1	2	2	2	1	1	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	2	0	2	1	1	1	0	3	1	0	1	0	2	1	1	0	2	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	2	1	1	0	0	2	2	0	0	1	2	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	0	1	0	1	1	0	2	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	0	0	3	0	0	0	0	2	0	0	0	1	0	0	1	0	3	1	1	0	2	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	2	2	1	1	0	0	0	0	1	1	2	3	0	0	0	0	0	0	2	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	3	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0
345	2	2100	100639	348	5	90	629	922	1019	910	854	757	662	523	402	318	269	210	189	158	171	158	147	135	137	127	129	120	125	118	123	96	99	97	91	89	104	96	91	94	76	76	79	49	58	73	54	48	50	43	48	42	42	39	40	32	44	44	18	24	26	23	18	17	28	15	27	20	18	19	14	23	19	27	27	15	14	16	17	10	20	25	19	15	13	11	13	18	15	11	18	7	16	13	13	8	6	8	12	8	14	8	9	11	11	8	8	11	10	11	9	11	6	7	11	10	8	8	6	9	9	8	3	7	6	7	7	5	8	4	5	5	2	5	7	9	3	3	7	5	3	1	7	6	6	1	7	2	7	6	6	7	0	6	6	4	6	6	3	5	8	4	2	2	2	3	1	5	7	4	4	6	6	1	7	2	1	4	3	6	3	1	2	3	7	7	8	4	3	5	2	1	2	3	0	2	4	4	2	4	5	3	3	1	5	1	3	3	2	5	1	4	2	5	3	3	1	2	2	3	3	5	6	3	2	6	3	0	2	1	2	8	4	2	2	2	1	3	4	1	5	4	4	4	3	2	0	3	4	1	4	1	6	1	2	1	2	2	3	4	2	3	5	5	5	3	0	2	0	3	3	2	5	4	2	3	0	3	4	4	4	2	5	2	5	1	2	2	1	2	0	5	5	1	2	2	3	6	0	0	1	3	2	3	1	1	3	2	4	2	2	2	0	2	0	1	5	2	1	1	0	3	1	1	3	3	3	0	3	2	1	0	1	0	0	2	1	1	2	4	1	0	2	6	1	1	2	2	2	4	2	0	1	0	2	1	1	4	2	0	1	0	1	2	0	2	1	2	3	1	2	1	0	0	1	1	2	0	1	2	2	3	2	1	4	1	0	0	4	2	3	3	1	1	0	2	3	0	1	1	1	2	0	2	3	1	2	0	1	0	0	0	2	1	4	2	1	1	0	1	0	0	0	1	1	1	1	2	2	3	0	3	1	0	0	1	1	6	1	0	2	0	1	2	2	4	2	2	1	2	1	1	0	0	1	0	3	2	0	1	0	0	3	1	0	2	0	4	1	2	1	0	0	3	1	0	2	2	0	2	3	0	1	2	0	2	0	1	1	0	0	3	0	2	0	3	0	0	1	1	1	2	2	0	2	1	2	2	0	0	1	1	0	1	0	1	1	1	1	2	1	1	1	1	0	1	1	0	1	1	2	0	1	0	0	0	1	3	3	1	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	0	2	0	1	1	1	2	2	1	1	0	1	0	0	1	0	1	2	3	0	1	0	1	0	1	0	2	3	1	1	0	1	0	1	1	0	2	1	0	0	1	0	0	0	0	0	1	0	2	3	2	1	1	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	0	2	2	1	0	1	0	1	0	0	3	2	1	0	1	0	2	1	0	0	0	1	1	0	1	3	0	3	1	0	0	1	1	0	2	1	0	0	2	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	2	0	1	2	0	3	1	1	1	0	2	0	1	1	0	0	1	1	1	0	0	0	1	0	1	1	1	1	1	1	0	1	1	1	0	3	0	2	1	1	0	2	1	2	1	1	0	1	1	1	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	1	1	2	1	0	1	0	1	0	1	2	2	0	0	0	0	0	1	0	1	0	2	1	0	2	1	0	2	3	0	0	0	0	0	1	0	2	0	1	1	0	0	1	1	1	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	1	3	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	2	0	0	0	1	0	1	2	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	4	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	1	0	1	1	0	1	0	2	0	0	2	1	1	1	0	0	0	3	0	0	0	1	0	0	1	0	1	0	3	0	0	1	1	0	0	4	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1
345	3	3500	100762	344	5	37	372	753	931	906	845	728	695	561	533	460	443	341	328	304	276	252	242	240	205	213	182	172	153	144	134	150	123	110	126	114	124	92	95	107	77	87	88	80	78	68	63	52	68	69	54	59	47	52	47	36	36	32	36	37	41	37	37	25	26	27	29	18	29	15	20	16	21	24	19	17	30	23	16	15	17	16	24	20	8	21	19	25	17	10	13	16	12	12	10	10	8	14	21	14	8	14	15	14	10	12	13	9	7	10	11	2	5	11	9	13	10	5	7	11	8	7	5	6	6	5	16	8	8	5	8	5	7	1	8	5	8	7	8	8	3	7	6	4	1	5	2	6	5	8	6	6	10	6	4	7	4	4	9	10	9	4	4	2	7	8	3	5	9	5	2	6	9	2	5	5	6	8	4	9	5	9	4	4	2	2	5	8	8	4	5	7	1	5	3	3	3	8	5	6	8	4	8	6	5	5	10	5	2	3	10	3	5	8	6	3	2	4	1	3	4	2	4	2	5	5	3	0	3	2	9	4	5	4	5	4	3	3	4	2	3	1	4	3	6	2	1	1	4	2	5	6	3	4	3	3	6	6	1	3	6	3	4	3	4	5	2	4	4	4	1	3	5	3	5	3	2	5	4	1	2	1	3	2	6	5	1	2	4	3	4	2	2	1	4	3	5	3	3	3	2	3	1	2	2	2	2	4	2	5	4	1	1	3	4	3	5	3	2	2	2	3	3	2	4	0	0	2	0	4	1	1	1	2	2	2	2	0	0	1	4	4	2	0	4	8	4	4	1	2	2	1	7	2	1	3	2	2	3	1	1	2	0	1	3	3	3	0	0	1	0	1	2	3	0	1	1	3	4	2	4	4	2	3	0	3	1	2	1	1	1	0	2	0	1	3	4	3	2	0	2	1	1	2	1	3	2	1	3	1	2	3	0	2	0	1	1	1	2	2	1	0	2	2	0	0	1	2	4	4	2	3	2	0	0	2	3	0	2	0	2	2	2	3	1	2	2	3	4	6	4	2	3	0	2	3	2	1	3	0	3	1	1	2	0	0	2	0	1	0	5	3	0	1	1	3	2	1	4	1	1	2	1	1	3	3	3	4	2	1	1	0	0	1	3	0	0	3	2	0	2	2	1	1	2	0	0	1	0	1	2	1	2	0	1	2	2	1	3	0	2	3	1	0	3	3	1	3	4	1	0	4	1	1	1	2	2	3	0	1	0	1	0	3	0	2	1	1	1	2	0	2	1	0	1	2	2	1	1	0	1	0	2	1	3	2	0	2	1	2	1	0	2	4	1	2	2	1	1	1	2	2	1	0	0	2	0	1	2	0	2	1	2	1	3	1	2	2	1	0	2	1	5	0	0	5	2	0	0	2	0	1	0	0	2	0	2	1	0	0	0	1	0	2	1	2	0	1	0	3	1	1	2	4	2	0	1	0	0	0	3	1	1	0	0	0	2	1	0	3	0	1	1	2	0	0	1	1	2	0	0	1	1	1	0	1	1	1	1	0	1	1	0	3	1	4	0	1	0	1	3	0	2	1	2	1	2	2	1	1	1	1	1	1	1	1	2	0	0	2	0	2	2	0	2	0	2	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	5	1	0	1	0	0	1	3	1	0	0	0	0	2	4	1	0	1	0	1	0	1	2	1	2	0	1	0	0	0	0	1	0	0	1	0	0	1	3	2	0	2	2	1	0	3	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	1	1	1	3	1	1	2	2	0	0	0	3	1	0	1	1	0	0	2	0	2	0	2	0	1	2	1	0	0	0	1	1	0	4	2	3	0	0	2	2	0	0	1	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	1	1	1	3	0	0	0	2	1	0	1	1	1	2	0	2	0	0	2	0	0	1	0	0	0	2	0	0	2	1	0	1	0	1	0	0	1	0	0	2	0	1	2	1	1	0	0	0	2	0	0	0	0	0	1	3	0	0	0	1	2	1	1	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	1	1	1	0	2	0	0	1	1	1	0	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	1	2	1	0	0	0	0	2	1	0	2	1	0	1	1	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	2	0	2	0	1	1	0
