345	0	2700	31685	443	24	147	506	798	911	897	859	738	704	627	542	450	407	362	356	341	287	271	264	271	249	220	226	202	172	170	159	143	155	147	166	157	143	121	106	103	113	93	81	99	83	91	76	75	62	61	57	59	57	51	45	52	45	39	54	45	47	43	33	41	33	38	40	37	36	42	29	26	38	33	25	27	22	18	30	30	26	22	17	24	30	24	20	22	13	16	13	13	16	5	11	20	17	17	13	11	10	5	14	14	17	12	13	14	8	6	9	7	10	9	12	7	11	6	3	6	8	5	10	9	5	10	6	7	6	9	7	2	10	8	2	13	5	11	5	13	11	4	5	5	4	3	7	5	4	5	10	6	3	5	4	2	10	1	2	3	6	6	9	2	8	7	12	8	5	5	11	6	4	2	4	5	7	3	6	5	1	7	5	1	3	7	6	3	2	4	5	3	7	5	3	2	5	4	4	3	5	4	5	3	7	3	3	3	3	4	4	4	5	1	5	3	2	2	5	5	6	7	1	3	5	2	3	2	5	3	2	6	1	5	2	4	3	7	0	3	5	4	3	1	1	1	3	4	1	1	2	3	1	2	2	3	0	3	2	4	6	4	2	1	4	4	2	2	2	3	1	3	1	2	1	2	0	3	1	6	2	1	2	1	2	1	2	2	2	1	1	1	3	0	0	3	4	1	1	2	1	0	1	4	1	2	2	5	1	1	0	3	4	1	4	2	0	1	1	2	2	4	0	0	1	4	3	1	2	1	2	0	2	1	0	1	0	2	0	0	3	1	3	0	1	2	0	0	0	1	1	3	0	2	5	2	1	1	1	1	1	2	0	1	2	5	0	1	3	1	1	0	2	2	0	3	0	0	1	0	1	1	2	1	2	0	1	0	1	1	0	1	1	1	1	0	2	1	4	0	0	2	1	0	0	1	2	3	1	0	0	1	2	2	1	1	1	2	0	1	1	0	1	0	2	1	1	0	0	1	1	4	0	0	0	1	0	1	0	1	2	1	0	1	2	1	1	3	1	2	1	0	3	0	2	1	0	2	0	1	1	3	1	3	0	4	1	1	0	1	0	2	0	2	0	1	0	0	3	3	2	1	0	1	2	1	2	2	1	1	1	3	0	2	2	0	0	2	1	0	2	1	2	2	0	0	1	1	0	0	2	0	0	0	2	0	1	0	0	0	2	0	2	3	1	0	0	1	3	2	1	2	1	1	1	1	0	0	2	1	3	2	0	1	1	1	0	2	1	2	2	1	0	1	2	2	0	0	2	0	3	2	1	1	0	2	2	0	0	2	1	1	0	1	3	0	0	0	0	0	1	0	0	2	2	0	2	1	1	2	0	2	0	0	0	1	0	2	1	0	1	0	1	2	0	1	2	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	2	0	2	1	4	2	1	0	0	0	1	3	3	2	0	0	2	0	0	0	2	1	2	0	1	0	1	1	1	2	1	0	0	0	0	0	2	1	0	1	1	1	0	1	0	1	0	1	0	1	1	2	0	0	1	2	1	0	0	2	1	0	0	1	1	0	0	1	0	0	4	0	0	0	1	0	2	1	2	0	1	2	0	0	0	1	0	0	2	1	2	1	0	2	1	0	1	0	0	1	1	0	1	1	1	1	1	0	1	1	2	0	3	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	3	1	1	0	1	0	1	0	0	0	0	1	1	3	1	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	3	1	1	0	1	2	3	1	0	1	0	0	0	0	1	0	2	0	2	0	0	2	0	0	0	0	1	2	0	0	1	2	1	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	2	1	3	0	0	2	2	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	3	1	0	1	2	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	3	0	0	0	0	1	1	0	2	1	2	3	1	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	2	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1
345	1	1900	31810	475	41	248	720	862	932	857	801	670	615	563	516	432	382	310	249	204	207	205	174	172	168	137	135	142	155	127	90	102	109	115	87	89	96	76	85	83	82	58	71	71	67	53	49	43	33	36	36	27	43	26	33	25	37	27	28	26	19	22	26	23	14	21	19	18	23	27	26	30	15	18	31	13	5	14	16	8	15	15	18	9	12	13	13	18	9	8	10	14	10	6	8	11	6	4	9	7	10	6	8	13	6	7	10	3	8	5	7	6	2	6	7	5	3	7	4	4	4	4	6	2	4	3	5	3	5	5	4	5	2	5	2	3	4	5	5	4	5	5	4	5	1	5	7	5	5	0	2	4	3	6	3	5	0	5	4	1	4	2	4	5	2	4	0	2	3	2	4	1	1	0	0	2	0	1	1	1	3	3	4	2	5	1	2	4	0	1	1	2	5	3	1	3	0	5	2	2	8	0	3	1	3	1	2	0	4	1	3	1	2	1	0	0	2	2	1	1	1	0	3	0	2	2	4	0	1	1	0	2	3	3	2	2	3	1	4	1	1	2	0	1	2	1	1	1	0	2	1	1	1	2	2	2	2	1	1	1	1	0	2	0	0	2	0	1	0	0	0	0	2	1	0	3	0	0	0	1	0	1	4	0	0	0	0	1	2	1	1	2	0	0	4	1	0	4	3	0	1	1	3	0	1	0	1	0	0	0	0	0	1	1	0	1	3	0	1	0	0	0	1	0	1	1	0	1	1	2	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	1	0	1	0	2	1	0	1	2	1	2	0	0	0	0	0	0	2	2	3	1	0	0	5	1	0	0	1	1	1	0	1	1	0	1	0	2	0	2	0	2	0	1	1	0	3	1	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	2	0	1	0	0	0	3	0	0	1	0	0	0	1	2	0	1	0	3	0	1	0	2	0	1	0	1	0	1	3	2	1	2	1	1	0	0	0	0	0	1	1	2	0	1	2	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	2	1	0	0	2	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	2	1	0	1	3	1	0	1	0	1	1	0	0	1	0	2	0	0	0	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	1	0	1	1	2	2	0	2	0	0	1	0	0	1	1	0	1	1	1	3	0	0	1	0	1	0	0	2	0	1	1	0	0	0	1	0	1	1	2	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0
345	2	2100	31935	441	42	186	645	888	990	932	908	775	663	559	513	456	351	318	291	243	223	210	183	176	137	151	160	144	144	118	134	116	99	112	106	102	81	101	102	81	77	70	67	63	56	62	49	51	47	48	41	39	31	41	30	24	24	30	31	33	25	14	28	23	21	19	28	28	24	28	32	19	11	22	17	13	15	14	15	13	21	16	11	9	17	12	12	13	14	13	21	8	10	11	4	4	17	11	7	7	7	11	6	6	11	9	3	7	6	8	4	5	11	3	2	4	6	1	2	3	3	5	6	2	9	7	4	4	4	1	5	4	1	4	5	7	3	4	6	3	6	5	2	4	4	8	3	1	6	5	0	6	3	7	4	4	1	2	3	4	5	2	4	3	2	1	6	2	4	5	0	2	2	5	4	2	2	3	4	4	2	0	0	4	0	1	1	6	1	1	1	7	2	2	5	2	4	4	3	3	4	4	4	5	4	1	3	6	4	2	3	5	2	2	3	2	4	3	2	1	2	5	3	7	3	1	3	3	3	1	3	2	1	3	3	4	2	2	1	3	2	1	1	5	4	2	3	2	1	2	2	2	0	3	2	0	1	2	2	1	2	1	3	1	2	1	0	2	0	1	4	0	1	1	0	1	0	0	1	0	0	2	0	2	4	2	0	1	2	2	1	2	0	0	2	1	1	1	2	2	1	1	1	1	2	2	0	2	1	2	1	2	1	3	1	3	1	2	1	2	0	2	1	2	0	1	1	1	0	0	2	1	3	3	1	2	1	3	1	3	0	1	2	0	3	2	2	2	0	2	3	2	3	0	0	1	0	1	0	2	0	1	0	0	1	2	0	1	1	3	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	2	0	2	1	1	1	0	1	0	1	0	0	2	0	0	2	1	1	4	0	1	2	2	0	0	2	0	0	0	1	0	3	1	0	1	2	1	1	0	1	1	1	1	0	1	1	1	0	1	0	0	1	0	1	0	1	2	2	1	0	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	2	1	0	2	0	1	0	1	1	0	0	0	2	0	2	1	0	1	1	0	2	1	0	0	2	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	2	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	2	3	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	3	0	0	0	0	2	0	3	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	2	1	0	0	1	0	0	1	2	2	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	3	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	3	0	0	0	2	1	1	0	0	4	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	1	1	1	2	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	2	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	3	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1
345	3	3500	32060	432	62	204	703	907	1058	1049	1018	847	807	708	572	500	436	397	352	297	279	242	218	230	221	174	151	167	171	147	147	122	149	113	108	112	133	98	113	113	91	88	85	64	62	68	54	71	67	44	40	38	26	41	33	37	36	33	26	27	36	24	28	32	28	23	23	26	21	27	21	26	17	15	20	23	21	19	18	17	16	14	12	20	13	14	13	7	12	14	12	12	10	3	10	18	5	12	7	11	5	10	12	12	10	5	6	6	3	10	7	11	6	9	3	10	9	8	3	4	5	6	4	3	6	1	7	5	3	6	1	4	6	4	5	2	5	4	6	5	3	6	6	4	7	6	4	5	11	5	7	1	3	3	4	2	2	4	2	2	7	3	4	7	2	6	8	1	5	4	3	2	4	1	4	3	1	1	5	0	6	2	2	2	3	4	0	4	6	5	3	6	4	0	4	4	4	1	3	1	2	4	5	2	0	0	4	2	3	1	3	1	4	6	1	3	3	1	1	2	2	2	0	1	2	5	2	2	0	3	3	1	2	3	1	2	2	8	1	1	3	0	4	3	1	1	0	4	1	1	2	1	1	1	1	1	3	2	1	1	1	0	1	0	1	0	2	1	1	0	2	1	3	2	2	2	1	1	1	0	1	0	3	1	4	1	3	1	1	0	5	1	4	0	1	1	0	0	1	3	3	2	1	3	0	2	1	1	1	1	1	1	1	2	0	1	1	1	0	2	1	4	2	2	0	1	0	0	2	1	0	1	3	1	0	1	0	2	0	1	2	3	1	0	0	1	0	0	0	0	0	3	0	1	2	1	0	0	1	0	0	0	0	3	1	1	1	0	0	2	1	1	1	1	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	1	2	1	1	0	3	1	0	0	1	0	0	1	2	2	1	0	1	0	0	2	1	1	0	3	0	2	2	2	0	0	0	1	0	1	1	2	2	1	0	0	0	1	2	0	0	2	2	0	1	2	3	0	1	0	0	1	1	0	2	1	0	1	1	1	0	1	1	0	2	0	1	1	1	2	0	1	0	1	0	1	3	0	0	2	2	0	1	0	1	0	0	2	1	0	1	0	0	2	2	1	0	1	0	0	0	1	1	2	0	2	2	0	1	1	0	0	1	2	0	1	0	0	0	1	3	1	0	1	0	1	0	2	0	2	0	0	0	3	0	0	0	1	1	0	0	1	2	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	3	2	1	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	2	2	2	0	1	0	2	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	1	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0
345	0	2700	32185	438	33	179	579	827	1018	1067	1002	915	861	742	675	548	511	459	407	381	346	320	285	264	205	208	173	160	158	164	168	159	148	147	154	118	122	102	137	97	112	108	87	77	87	65	81	51	64	71	54	53	41	36	51	38	48	49	36	35	35	29	25	27	33	27	38	24	29	33	20	28	29	26	23	27	24	20	21	21	18	16	19	19	16	17	9	18	21	15	13	12	16	11	11	12	11	21	12	16	14	15	7	16	7	12	13	6	12	12	12	6	9	7	11	8	10	7	15	11	6	8	2	9	6	3	12	9	7	7	7	9	7	4	10	10	7	3	4	5	9	3	4	6	9	6	8	4	3	4	6	8	5	8	7	3	7	5	3	6	7	6	4	8	2	5	6	6	3	3	3	3	2	4	5	9	7	3	1	3	5	7	7	2	4	3	0	4	3	7	1	3	5	7	6	4	4	2	3	3	5	2	3	0	5	3	1	4	6	4	12	3	6	5	1	1	4	0	4	0	2	4	7	8	1	3	7	2	5	4	2	5	3	2	5	2	4	1	4	2	6	2	1	1	5	2	5	1	3	1	2	2	2	2	5	2	1	2	2	4	0	11	1	2	1	4	3	1	5	3	1	5	2	2	1	4	0	0	0	1	3	4	3	2	4	0	2	4	2	3	3	5	1	4	5	0	1	0	4	3	1	3	1	2	2	2	2	3	1	2	2	1	2	1	0	2	2	2	0	0	1	4	2	1	2	1	2	2	2	2	1	1	0	1	2	2	2	3	1	0	3	2	1	1	0	0	2	1	2	2	2	2	2	3	2	2	0	0	3	1	2	3	0	0	3	2	1	1	0	2	1	1	4	1	3	0	2	1	0	3	2	3	2	1	1	1	0	1	1	2	2	1	1	0	2	1	0	0	0	2	1	1	1	1	2	0	0	0	2	1	0	1	3	1	2	1	2	1	0	1	0	3	3	1	4	0	1	1	0	0	1	2	0	1	2	1	2	2	1	0	0	2	2	1	1	1	2	2	1	0	2	2	0	2	2	1	1	1	3	0	1	2	3	3	1	3	1	1	1	1	0	2	0	1	1	1	7	1	0	2	1	0	1	2	1	2	0	3	1	0	1	2	0	0	0	1	1	3	4	1	1	2	1	2	1	0	0	0	0	0	1	1	0	0	2	0	0	0	3	0	2	0	0	1	1	0	1	1	0	2	0	0	3	1	0	1	0	3	1	0	3	3	3	2	0	1	0	1	1	1	2	0	0	0	0	1	1	1	0	1	1	2	1	0	1	2	1	0	2	0	0	1	2	0	0	0	1	2	0	2	1	1	1	0	1	0	0	2	0	1	0	0	1	2	3	0	0	0	1	0	0	1	0	2	1	1	2	2	2	2	1	0	0	0	1	1	0	0	0	1	0	0	2	1	1	1	1	1	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	2	3	0	1	1	1	1	0	1	2	0	1	1	1	1	0	0	3	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	2	2	1	0	0	1	0	0	1	1	0	1	3	1	2	0	2	0	0	1	0	2	0	1	0	1	0	0	1	0	5	0	0	1	0	1	1	0	1	2	0	0	3	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	4	3	0	0	0	0	2	2	1	0	0	1	2	0	1	1	1	0	1	1	0	0	1	3	1	2	0	1	0	0	1	1	1	4	2	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	1	2	1	2	0	2	0	0	1	0	2	2	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	2	0	1	2	1	0	0	0	1	0	1	4	0	0	1	0	0	1	2	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	1	0	2	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	2	0	1	2	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0
345	1	1900	32310	432	60	283	779	948	1090	995	949	824	758	668	514	498	417	359	343	292	262	230	220	204	161	179	150	98	97	103	110	110	84	105	94	92	105	83	75	76	62	60	76	54	59	65	36	59	40	42	33	27	28	14	20	26	26	27	32	25	18	26	23	27	14	15	16	21	8	9	17	18	15	14	10	14	10	15	11	11	9	8	13	7	6	15	9	10	9	13	11	8	10	6	10	10	10	3	3	3	5	7	10	4	10	12	2	7	8	9	7	6	4	8	7	6	1	6	5	6	6	4	4	4	3	5	7	5	5	9	5	2	3	7	0	2	4	5	1	1	2	1	4	4	2	3	5	4	4	7	6	4	4	4	3	5	1	3	2	3	1	2	2	3	1	1	2	3	3	1	5	0	3	0	2	5	2	4	2	6	2	5	0	3	3	2	2	3	2	3	1	3	1	1	2	2	2	1	2	4	4	0	1	2	2	3	2	1	3	1	2	3	1	1	4	4	2	1	6	1	3	3	5	0	2	0	1	4	0	1	3	2	0	2	1	0	2	2	1	2	0	2	3	3	3	1	0	1	3	0	2	3	0	0	1	1	0	1	0	2	1	4	1	1	0	2	2	0	2	1	1	2	0	0	1	1	2	2	1	2	2	0	0	1	1	0	0	3	1	1	0	0	0	1	2	0	0	1	0	1	2	0	0	1	0	1	1	1	1	0	1	0	1	1	0	3	1	1	1	0	1	1	1	3	2	2	2	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	4	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	0	2	3	0	3	0	1	0	3	0	2	2	1	2	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	3	0	3	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	1	1	2	0	0	1	3	1	2	0	2	2	1	1	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	2	1	0	0	0	1	2	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	4	0	0	0	2	1	0	2	0	2	0	0	0	3	0	0	1	1	0	0	1	0	0	0	1	0	3	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	2	0	0	0	2	1	2	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	2	1	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	2	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	1	1	1	1	3	0	2	1	0	0	1	0	2	0	1	0	0	0	0	0	2	2	0	1	0	0	1	0	0	0	2	1	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	32435	440	63	224	658	895	1057	1045	971	849	766	662	555	495	455	348	353	314	252	229	197	205	165	174	175	108	114	129	101	111	96	112	103	97	102	101	83	79	86	64	70	77	52	60	49	51	48	48	48	29	34	34	33	35	31	29	19	28	23	23	17	18	22	17	29	17	24	11	24	23	20	18	17	11	13	9	12	13	13	12	14	16	6	13	8	9	11	11	8	13	7	3	6	5	10	6	13	8	10	7	4	7	11	6	4	10	5	3	3	6	4	4	12	5	5	5	8	4	5	5	3	6	7	3	6	5	1	4	3	4	5	5	3	4	2	4	3	5	3	4	4	3	3	3	4	6	2	2	2	8	4	4	4	5	2	1	5	2	3	2	2	0	5	3	4	1	3	2	2	2	5	3	2	5	1	3	7	3	4	3	1	4	0	0	4	1	0	3	5	3	1	1	1	6	4	0	2	6	3	3	6	5	5	2	4	1	4	3	2	3	4	2	3	6	1	2	8	3	3	1	4	1	2	5	1	1	2	2	4	2	3	3	1	4	2	2	1	3	2	1	2	5	2	2	3	0	4	1	4	2	1	2	1	4	1	2	0	3	1	2	1	1	0	0	2	2	3	0	1	1	2	1	2	0	0	0	1	1	1	3	0	1	2	3	0	2	0	2	0	0	1	2	3	1	0	1	1	2	3	0	0	1	1	1	0	2	0	0	1	2	0	3	2	2	0	1	2	0	0	4	3	2	0	2	1	0	0	1	1	2	1	0	1	4	0	2	0	2	1	2	1	0	1	1	1	3	0	0	0	0	1	1	1	0	0	2	2	1	2	0	2	1	0	1	0	2	2	0	2	1	0	0	1	0	0	1	0	0	0	0	1	1	3	2	3	1	0	1	1	0	1	0	0	0	3	2	2	4	0	0	1	1	0	0	0	1	0	1	2	1	1	1	2	2	1	1	1	1	0	2	1	1	0	0	1	0	1	1	1	1	1	0	0	0	1	1	0	1	2	1	0	1	1	0	0	0	1	0	0	0	1	1	2	0	0	2	1	1	2	2	1	0	0	0	0	2	0	0	3	2	0	0	2	0	2	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	2	1	0	0	3	0	0	0	0	0	1	2	1	0	1	1	0	1	2	0	0	2	3	4	3	3	0	0	0	0	0	0	1	0	1	1	1	0	1	2	0	0	1	1	2	0	1	0	0	1	2	0	1	0	0	0	0	3	0	0	0	0	0	0	1	1	1	1	2	2	1	1	0	1	1	0	1	2	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	2	0	1	1	3	1	0	1	1	0	1	0	0	0	1	0	0	2	3	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	2	0	2	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	2	0	1	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	0	2	2	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	2	0	1	3	0	0	1	1	0	0	0	0	0	1	1	2	0	2	3	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	4	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	1	0	2	1	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	1
345	3	3500	32560	438	43	210	663	911	1069	1087	1039	948	855	789	680	624	540	464	394	396	318	302	286	250	228	202	195	179	147	121	108	118	87	131	116	107	126	109	92	86	78	78	90	76	76	77	75	51	49	44	59	43	28	45	34	38	29	33	34	36	31	22	12	27	24	27	18	17	31	13	17	17	16	17	17	21	15	14	13	13	17	2	13	17	10	12	12	9	13	5	12	6	9	12	6	4	11	9	8	9	6	7	2	17	6	12	7	9	5	5	5	11	5	1	7	7	7	2	1	3	8	8	7	5	6	6	6	9	4	5	4	6	6	7	4	2	4	5	6	1	6	4	8	2	4	5	5	2	3	3	5	4	2	5	5	4	2	4	1	4	1	0	3	8	2	4	4	4	6	5	3	5	11	5	5	1	5	4	3	5	4	5	4	2	4	2	3	2	2	2	4	1	4	2	5	1	1	4	7	2	6	0	2	4	4	4	3	1	0	3	0	4	1	2	2	5	1	2	1	2	4	0	0	0	3	2	1	5	1	3	1	1	3	2	4	1	4	5	1	0	2	3	2	0	4	3	1	2	4	2	2	1	2	1	1	1	1	4	2	1	2	4	1	1	2	0	1	2	3	4	1	3	2	4	1	0	3	3	0	1	2	0	1	3	0	2	1	0	1	5	1	2	2	0	1	1	0	0	1	0	4	0	0	1	1	2	1	2	1	1	2	3	1	0	2	0	0	1	1	1	1	2	2	3	1	0	2	2	0	3	0	1	2	2	2	2	0	1	0	2	0	1	0	3	0	2	1	1	4	0	1	1	0	2	2	2	1	2	2	1	0	0	1	0	1	3	2	0	2	0	2	1	1	0	0	3	1	1	2	1	3	3	1	2	2	0	1	1	2	1	2	5	0	2	0	1	0	2	1	0	1	0	0	0	1	2	1	1	0	1	1	0	1	0	0	1	0	0	1	1	1	1	3	1	0	3	2	1	0	0	2	0	3	0	0	1	0	2	1	2	1	2	1	0	2	1	0	1	1	1	1	0	4	1	0	0	2	0	0	1	0	1	1	1	0	1	0	4	0	0	0	1	0	2	1	2	0	1	1	0	1	2	0	2	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	2	1	4	1	0	1	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	0	1	1	2	0	0	0	2	0	1	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	2	0	2	2	1	0	0	0	0	0	2	1	0	1	0	0	2	0	0	1	1	1	2	0	1	1	0	4	1	0	1	0	0	1	1	0	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	3	1	0	1	1	0	0	0	0	1	2	0	0	1	1	0	2	0	1	1	1	0	0	0	0	0	0	1	1	1	2	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	2	2	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	2	0	0	0	0	3	0	1	2	0	0	1	0	0	0	1	0	1	1	0	2	2	0	2	0	1	1	0	1	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	2	0	0	0	1	1	1	1	1	0	1	1	1	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	1	2	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0
345	0	2700	32685	427	39	156	489	856	1004	1056	1041	963	843	717	714	629	592	489	451	444	430	371	299	277	259	242	236	217	180	152	134	141	130	126	98	144	111	120	106	87	95	81	91	90	71	78	82	69	54	63	51	46	41	38	59	41	42	40	38	33	37	32	19	25	31	27	27	27	34	29	15	21	21	18	16	26	16	15	18	19	18	19	13	24	14	11	10	14	14	10	13	15	17	12	10	4	8	13	11	12	6	7	6	12	15	12	10	9	5	13	9	9	15	7	10	8	10	11	14	9	6	10	6	6	8	9	15	5	11	7	2	4	12	8	6	7	5	6	6	3	5	10	9	7	7	9	3	9	11	3	7	6	6	10	5	4	10	7	4	10	3	3	8	2	6	8	4	4	5	2	5	4	6	8	8	5	1	2	5	6	7	3	6	5	2	5	7	6	8	5	7	7	5	4	6	4	4	7	3	5	6	6	5	2	2	4	1	1	6	1	2	4	6	3	4	3	6	8	3	1	2	4	4	3	4	1	5	4	1	1	4	3	6	1	3	2	2	6	2	1	4	4	4	2	1	2	1	2	2	2	0	0	1	4	1	3	2	3	4	2	1	3	1	1	2	3	0	1	0	5	2	7	4	5	4	2	5	2	2	2	1	4	2	2	2	0	4	1	1	3	0	2	3	0	1	1	1	1	2	1	3	2	2	2	3	1	4	0	0	1	5	3	5	3	1	1	4	0	3	0	2	0	3	3	1	0	7	1	1	6	1	0	1	1	2	1	3	0	3	2	2	0	3	5	3	2	2	1	4	1	2	1	1	3	2	1	3	1	2	0	0	2	2	3	1	0	1	3	2	0	0	6	2	2	0	2	0	1	2	1	1	0	2	2	1	0	1	2	3	1	1	1	2	4	3	2	2	1	0	1	0	3	0	1	1	1	2	2	0	1	0	2	0	0	0	0	0	0	0	0	2	3	0	0	1	3	1	3	1	3	3	1	4	1	0	1	2	2	0	1	2	0	1	2	3	1	1	0	4	2	1	1	2	0	1	0	0	2	0	0	2	1	1	2	4	2	1	1	2	1	2	0	0	2	3	0	1	3	0	1	0	2	0	1	3	2	2	0	1	1	0	1	1	3	3	5	1	2	1	2	0	0	1	1	1	0	0	1	0	2	2	0	1	1	0	0	1	1	0	3	1	1	1	2	1	1	0	0	2	1	1	1	1	0	1	0	0	3	0	0	4	0	1	1	1	0	1	0	0	2	2	3	0	2	2	2	2	1	2	1	0	0	2	3	0	0	1	0	2	1	1	0	0	1	3	0	0	1	1	0	1	3	1	1	1	3	0	0	1	0	0	2	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	3	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	1	1	0	1	0	0	1	1	1	2	0	1	0	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	3	0	0	2	0	2	0	0	2	0	0	1	0	1	1	0	2	1	1	3	1	0	0	0	2	1	3	1	1	1	1	1	3	0	1	1	0	0	0	1	2	2	0	3	1	1	2	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	1	1	1	1	2	1	0	1	1	0	2	2	0	0	1	1	0	2	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	2	0	0	0	2	0	1	0	0	0	0	2	2	0	0	2	0	0	0	0	0	1	2	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	4	2	0	0	0	1	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	3	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	2	2	0	1	0	1	0	0	0	0	2	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	1	3	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0
345	1	1900	32810	473	52	199	685	934	996	951	953	852	739	638	564	501	496	433	401	381	318	322	317	284	191	184	167	175	154	131	116	110	88	93	74	81	65	80	82	54	58	52	45	55	48	57	47	45	52	38	30	36	34	23	31	39	24	33	25	19	21	23	17	19	16	15	15	16	22	17	18	10	16	11	9	13	10	7	9	11	8	6	16	7	9	9	9	7	9	8	13	10	3	7	3	14	6	9	8	5	5	5	5	7	8	4	5	3	5	12	6	0	8	4	5	7	5	6	9	6	6	3	4	4	7	5	3	5	4	7	3	6	3	3	0	5	5	3	7	1	2	4	5	1	3	2	1	1	3	3	3	4	7	3	3	5	3	3	2	3	4	3	3	3	1	4	5	4	9	2	4	3	2	3	5	2	1	3	1	3	4	6	0	7	8	1	3	3	2	3	1	2	0	0	1	1	3	1	1	0	1	4	2	3	1	5	1	2	1	3	0	3	2	1	3	1	1	3	3	3	1	0	0	4	2	0	2	0	0	2	1	1	1	1	0	0	1	0	2	2	0	1	2	1	1	1	2	0	4	0	0	0	1	1	2	1	0	2	3	1	2	1	2	3	1	2	1	2	1	1	1	0	0	0	3	1	0	0	2	2	0	1	0	2	2	0	0	0	2	0	1	1	0	0	0	0	2	0	1	0	3	0	2	1	1	0	2	0	1	1	2	1	0	0	0	0	0	0	4	1	1	1	2	0	1	2	0	0	2	2	0	2	0	1	2	1	0	0	2	1	2	1	1	1	5	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	3	1	2	0	0	1	1	0	1	1	1	1	1	0	1	0	1	1	0	0	1	4	2	2	0	1	3	0	0	0	1	1	1	0	0	1	0	1	1	3	0	0	2	0	0	1	0	0	0	0	0	2	1	0	0	2	3	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	2	0	2	1	2	2	3	0	0	1	1	2	1	3	0	0	0	1	1	1	0	1	0	1	3	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	3	2	0	1	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	2	2	1	2	1	1	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	2	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	1	1	0	2	1	0	0	2	0	0	1	0	0	0	1	3	0	1	0	0	0	0	1	1	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	1	2	0	0	0	0	1	2	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	2	0	3	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	32935	455	33	160	581	864	965	893	840	751	691	601	468	479	431	389	376	407	317	302	297	286	276	220	204	177	174	133	153	139	97	112	101	105	76	78	62	68	67	60	51	57	49	54	41	46	45	46	38	30	35	31	34	21	23	23	19	30	17	19	19	22	24	31	19	17	22	17	20	17	17	16	11	11	11	9	11	11	8	9	8	11	13	16	5	12	7	10	9	10	9	9	5	7	9	4	7	8	13	4	7	8	7	4	2	8	2	5	11	4	4	2	5	10	7	9	4	3	8	4	6	3	5	3	3	3	3	6	3	0	3	6	2	4	3	3	3	4	3	2	3	3	6	4	2	2	6	3	3	7	3	4	2	2	4	4	5	5	6	3	3	2	5	6	3	9	3	3	4	4	2	5	4	5	3	4	3	3	4	2	3	1	2	5	3	1	2	4	1	3	6	6	4	3	3	2	5	5	7	2	2	2	1	4	2	5	2	3	2	3	2	2	1	4	0	3	4	0	5	4	3	5	2	2	3	4	2	2	1	1	1	5	0	4	2	2	4	1	0	1	4	4	2	1	3	1	2	0	3	2	1	2	1	4	0	2	1	4	2	0	2	0	1	5	1	1	0	1	1	2	2	2	1	5	1	2	0	1	1	1	2	1	3	0	0	3	0	1	2	0	0	0	0	1	2	2	2	1	2	0	1	4	3	2	2	1	3	3	3	2	1	0	0	1	1	0	2	1	2	0	0	0	0	1	2	1	0	1	0	2	0	0	2	0	0	2	1	2	1	3	0	1	1	2	1	0	1	1	0	0	1	1	0	1	2	1	1	0	1	2	2	0	0	1	0	0	0	0	3	0	0	0	0	0	1	2	3	0	1	0	2	0	1	0	2	1	2	4	1	0	0	0	1	2	0	0	0	1	2	2	0	2	0	2	1	0	1	0	3	0	1	2	1	0	0	0	1	2	2	1	1	1	2	0	1	1	3	0	0	3	1	0	0	2	1	1	0	0	2	2	0	1	2	0	2	0	1	1	0	1	1	1	0	2	1	0	1	0	0	3	0	2	2	2	0	1	2	0	2	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	1	0	1	1	0	1	1	1	0	0	0	2	0	1	1	1	2	1	0	0	1	0	0	1	1	2	0	1	0	1	1	0	1	0	2	0	0	0	0	1	1	1	1	1	1	1	2	2	0	2	1	0	1	1	0	1	0	0	1	1	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	2	0	2	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	3	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	2	0	0	2	1	1	1	1	1	0	2	2	2	3	0	1	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	3	1	0	0	1	2	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	3	0	0	0	0	2	0	0	1	1	2	1	1	1	0	1	0	2	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	0	2	0	0	2	0	1	0
345	3	3500	33060	420	29	176	623	886	975	951	890	771	730	644	583	516	490	464	426	365	385	322	324	329	307	298	268	272	228	183	178	151	132	133	130	98	105	94	96	80	73	58	73	52	42	53	52	53	53	53	55	41	40	41	36	31	43	21	35	21	32	20	21	19	18	25	30	22	19	20	14	28	28	10	17	13	13	6	13	16	7	10	11	16	7	14	8	8	14	13	6	11	4	4	13	4	8	8	11	6	6	7	9	11	5	7	6	4	8	8	7	6	8	4	10	6	8	4	3	3	6	8	0	5	3	4	6	6	3	8	4	2	6	6	5	3	3	5	6	7	7	6	6	4	3	5	1	2	3	4	7	7	2	3	8	3	5	4	3	2	2	1	3	2	1	7	4	3	2	1	3	4	9	5	4	7	3	2	4	1	3	2	4	3	2	1	2	3	2	2	4	2	3	4	4	1	5	2	3	3	2	2	5	1	2	4	3	1	4	6	4	3	1	1	3	2	1	2	0	0	1	1	0	0	0	1	5	2	2	0	1	1	1	2	0	3	1	1	2	2	1	1	3	1	0	2	0	1	0	1	5	1	1	0	4	1	1	0	3	0	1	1	2	1	2	4	2	2	4	2	0	0	2	1	2	2	4	1	2	1	2	1	1	0	1	0	1	0	3	1	1	0	0	1	1	0	1	0	1	0	0	3	0	3	0	3	5	0	0	2	1	2	1	2	0	1	1	3	1	0	4	0	2	2	1	2	1	3	0	2	1	3	1	2	1	2	0	1	1	2	1	3	2	2	0	0	2	1	4	2	0	2	0	0	0	1	1	2	0	0	2	1	0	1	2	1	1	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	3	1	1	0	0	0	1	1	0	1	1	0	0	1	1	1	1	2	0	0	0	1	5	0	0	0	1	1	1	0	1	0	1	0	0	0	2	2	1	0	0	1	0	3	0	1	2	1	3	0	1	0	0	1	4	2	0	4	0	0	3	0	0	0	0	1	0	1	0	0	0	2	1	1	1	2	3	1	1	0	0	0	2	0	1	2	3	1	0	0	2	0	1	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	2	1	0	2	0	2	0	1	3	1	0	2	2	1	1	0	1	1	1	1	0	0	0	0	2	1	0	0	3	2	0	1	0	0	2	1	2	1	1	1	0	0	1	3	0	1	0	0	0	1	0	1	2	1	0	1	0	2	3	1	1	0	1	0	1	0	0	1	0	1	0	1	2	0	0	1	0	1	1	0	1	0	0	2	2	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	1	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	1	2	0	1	2	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	2	0	1	0	0	0	0	2	0	2	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	1	2	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	0	1	0	2	2	0	1	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1
