345	0	2700	31705	650	45	146	487	827	952	865	821	681	598	458	421	342	311	287	223	219	201	186	172	173	152	153	163	145	131	125	132	119	117	110	133	122	112	114	98	84	97	97	84	63	70	62	59	56	56	45	42	35	37	39	33	42	41	48	41	27	35	19	37	31	38	23	18	25	27	26	26	23	23	28	15	29	20	23	30	26	20	21	29	18	20	23	19	15	12	22	33	43	52	65	64	65	55	39	71	72	82	86	94	130	96	97	91	100	93	90	74	82	83	71	75	61	59	70	68	46	58	43	45	44	41	51	43	38	40	42	29	35	44	33	28	28	34	30	21	26	21	27	19	21	15	24	19	9	12	16	12	12	16	7	6	8	11	12	2	6	11	3	5	7	9	10	9	5	8	6	8	2	4	3	4	4	4	2	3	5	6	6	0	4	2	4	3	3	5	6	5	5	2	5	7	1	7	8	5	4	2	1	2	4	4	1	3	5	2	2	2	4	7	6	7	6	3	1	3	2	2	5	2	2	6	3	3	4	4	6	3	3	1	3	3	3	4	1	6	2	5	3	3	2	3	6	5	4	2	1	2	3	1	2	3	3	3	2	6	4	5	1	5	2	2	4	0	3	6	3	3	1	4	1	0	2	1	4	2	3	1	2	4	2	4	1	3	4	1	1	1	1	6	2	5	3	3	2	6	3	2	2	1	3	1	2	2	1	4	4	0	4	1	3	1	1	2	3	2	2	0	3	0	2	3	0	2	3	3	1	4	0	2	1	2	2	4	2	0	1	1	2	1	4	2	2	1	4	0	3	3	2	2	7	1	2	2	4	2	1	3	0	1	3	1	2	3	0	2	2	1	3	1	1	3	1	3	2	1	4	3	1	2	1	1	1	2	1	1	0	4	2	3	1	2	0	1	1	2	1	1	0	4	3	3	3	1	0	1	1	4	0	1	0	1	0	2	5	1	1	0	3	2	4	2	3	0	0	1	0	2	1	0	2	0	4	4	1	1	3	2	2	2	1	0	1	1	2	1	2	1	1	0	2	0	1	0	1	2	1	2	2	3	1	1	1	4	1	2	2	1	1	3	1	0	0	1	0	1	1	0	1	1	2	2	2	0	1	0	2	1	0	1	2	5	1	1	1	2	0	1	2	2	1	2	2	0	0	0	1	1	0	2	1	1	1	1	3	1	3	0	0	1	0	2	0	2	1	2	3	2	2	0	3	1	1	1	4	2	2	1	1	1	0	3	1	1	1	2	2	0	2	1	2	0	2	1	1	3	2	0	2	3	1	1	2	1	1	1	1	2	0	1	2	1	0	2	0	0	2	1	3	0	0	0	1	0	2	1	1	1	2	2	1	1	1	0	2	2	2	0	2	1	1	0	0	0	0	1	1	1	1	1	2	1	0	1	1	2	0	2	2	1	1	0	1	0	1	0	0	1	1	1	0	2	0	1	0	2	1	2	1	2	2	0	3	2	3	2	0	2	1	0	2	0	1	0	0	1	0	1	1	0	4	3	3	0	1	1	0	2	2	0	0	0	0	4	1	0	1	2	3	0	0	0	1	2	1	0	2	0	1	0	1	0	1	1	1	0	1	1	0	0	2	1	0	3	1	1	1	1	3	1	0	1	1	1	4	2	2	1	2	0	1	2	0	0	0	1	0	0	3	1	1	1	0	0	3	1	0	0	1	1	1	0	1	0	1	2	1	0	0	0	0	0	2	1	0	0	2	0	2	4	2	0	3	0	1	0	0	0	1	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	3	0	3	0	1	2	0	0	1	3	0	0	1	0	0	0	1	1	0	1	0	0	0	1	3	1	1	0	0	0	0	0	1	3	1	0	2	1	0	0	1	0	2	1	5	0	1	2	1	0	0	1	1	1	2	1	1	1	1	1	0	1	1	1	1	2	1	1	0	0	1	0	0	2	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	1	1	1	3	0	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	2	1	1	2	1	1	1	1	0	0	1	0	0	1	1	0	0	1	2	1	0	0	0	1	0	2	0	2	3	1	0	1	1	2	1	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	2	0	2	0	0	0	0	2	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	1	0	2	1	0	1	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0
345	1	1900	31830	681	53	182	548	681	727	678	620	560	522	470	402	380	357	316	311	278	267	259	198	239	209	159	166	155	132	132	134	118	106	103	104	101	83	74	62	55	53	42	60	51	35	38	29	32	37	31	33	21	24	14	20	28	24	19	15	16	13	15	13	9	16	15	22	6	13	16	11	10	7	17	6	16	15	13	10	6	6	14	12	8	8	5	5	15	14	3	23	16	24	11	29	13	18	26	30	29	32	35	40	48	59	65	40	51	51	54	53	51	56	46	63	53	50	50	55	49	46	40	38	43	40	25	36	34	29	31	29	32	22	24	28	17	19	22	17	10	17	16	13	8	10	10	12	7	8	8	7	7	10	4	4	3	7	8	4	6	9	3	2	5	5	2	2	5	2	6	5	3	3	3	3	3	2	2	2	3	2	0	3	5	4	3	1	0	6	2	5	1	4	6	2	2	4	2	2	3	3	0	0	3	3	2	2	2	2	2	1	0	2	0	1	3	3	1	1	3	3	3	0	1	0	1	4	5	2	0	0	2	2	2	0	1	2	1	0	4	0	1	0	3	3	1	0	2	1	0	2	1	3	2	2	2	1	3	0	1	1	0	0	1	2	2	2	2	2	0	1	1	1	0	1	2	3	0	1	1	3	0	1	0	1	0	1	2	0	1	2	1	0	1	1	1	1	3	2	1	0	4	1	2	0	0	0	3	1	4	2	2	3	2	0	1	0	1	0	1	0	1	2	1	0	1	4	2	0	2	1	0	1	1	1	1	0	0	0	0	1	1	2	1	1	0	0	2	3	1	0	0	2	1	1	2	0	1	0	0	1	0	0	0	2	0	0	0	0	0	2	1	1	1	0	1	2	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	3	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	1	0	1	2	0	1	1	0	0	1	0	1	1	0	0	0	0	1	2	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	2	0	0	1	3	1	0	0	0	1	0	1	0	0	1	2	1	2	1	0	0	0	1	0	1	0	2	1	1	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	1	0	1	1	1	0	2	2	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	0	0	2	2	1	1	0	1	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	1	1	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	2	0	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	3	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	2	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0
345	2	2100	31955	681	64	151	543	694	702	570	583	526	459	451	420	378	375	330	327	270	256	247	269	210	191	185	183	134	155	140	114	123	121	102	108	100	91	94	103	79	75	63	76	72	67	57	44	52	34	26	27	25	25	17	16	24	24	14	18	18	15	20	22	17	22	18	24	15	11	14	15	13	12	9	7	12	11	3	10	8	17	5	10	5	8	3	7	10	5	12	8	9	11	8	3	5	4	6	8	3	5	8	2	9	15	17	27	28	25	44	46	36	45	44	47	50	55	56	53	72	44	52	62	56	57	58	61	46	60	52	49	60	44	56	63	43	39	37	31	34	25	19	21	31	17	22	25	14	12	16	13	15	9	16	14	10	9	5	2	6	9	7	6	7	6	6	6	4	8	7	3	5	5	3	3	8	3	7	4	4	5	4	1	7	4	4	6	3	2	3	3	4	1	2	6	3	1	3	1	4	4	5	1	4	7	2	1	1	2	0	3	2	1	2	5	2	4	3	3	1	4	2	0	0	3	3	3	3	2	1	4	0	4	2	2	5	1	2	1	3	2	2	3	2	1	1	2	3	3	2	1	2	4	2	2	1	1	1	1	1	0	3	2	6	1	1	1	0	2	2	3	3	5	4	4	2	3	0	2	0	5	2	2	1	3	0	3	1	0	2	0	3	2	1	2	3	1	1	1	1	1	2	2	2	1	2	1	0	0	0	2	0	0	0	1	2	2	1	0	1	1	1	1	3	1	0	2	2	0	1	2	2	1	1	1	0	1	2	2	2	2	2	3	2	1	3	1	0	2	2	1	3	0	1	2	1	1	2	1	0	0	0	0	0	0	2	0	0	1	0	1	1	3	1	1	1	3	0	1	0	1	2	4	0	3	3	1	1	3	0	0	1	2	2	2	2	1	1	0	0	1	2	1	1	1	0	1	0	1	1	0	1	1	1	1	0	2	3	1	1	1	2	0	1	1	1	5	1	1	1	1	1	0	1	1	1	2	0	0	0	0	2	0	3	2	0	0	0	1	0	0	1	1	1	0	4	0	0	2	0	0	0	1	2	0	0	1	0	2	0	1	0	1	1	1	0	1	1	2	0	1	0	0	0	2	0	0	0	1	1	1	2	1	2	1	1	0	0	1	0	1	1	0	0	0	2	1	1	0	0	0	0	0	3	0	0	1	0	0	1	1	0	0	0	1	1	0	0	2	0	1	1	1	1	0	0	0	1	0	0	0	2	2	3	0	2	0	0	0	0	1	0	0	1	0	5	0	0	0	0	0	1	2	0	0	2	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	3	1	1	0	0	0	3	0	2	0	0	1	0	0	1	0	1	2	3	2	0	1	0	0	1	0	2	0	3	0	0	0	0	0	1	1	1	0	0	3	0	0	0	0	1	0	0	2	0	0	0	0	1	3	0	0	2	0	2	1	0	1	2	0	0	0	0	1	2	0	0	3	0	0	0	0	2	0	1	1	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	1	0	1	0	0	1	0	1	2	0	1	2	1	1	0	1	1	3	0	1	0	0	1	1	0	1	1	1	0	0	1	0	1	0	1	1	1	3	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	2	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	1	0	1	1	1	0	1	1	0	2	1	0	0	0	1	1	0	0	2	1	0	1	0	2	0	0	0	1	0	1	0	3	0	1	0	2	1	0	0	1	1	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	2	0	0	1	0	0	1	0	1	2	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	2	1	0	1	1	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	2	0	4	0	1	0	0	3
345	3	3500	32080	685	74	207	455	745	900	889	832	740	693	616	578	507	475	400	371	337	322	320	302	255	263	236	237	191	171	157	130	123	116	107	91	76	82	74	55	60	55	49	41	45	30	53	47	38	27	44	36	50	31	29	31	31	27	27	28	20	25	23	30	19	23	18	25	10	15	13	12	22	13	15	12	7	15	16	10	6	9	12	19	10	6	10	15	8	6	9	9	9	6	8	10	13	6	9	10	6	5	6	11	9	9	11	17	38	48	65	58	63	52	59	50	58	60	57	65	41	68	52	67	63	56	59	71	60	67	62	57	64	41	52	46	57	44	40	48	46	41	37	32	43	37	36	24	26	20	18	14	13	10	17	10	12	9	12	13	6	9	7	9	3	6	12	9	6	4	7	4	4	5	1	6	6	6	5	5	2	3	6	3	2	7	2	4	3	3	2	4	3	4	1	0	2	10	1	4	3	0	0	2	3	4	3	4	6	1	2	4	5	4	5	0	3	2	2	3	3	0	2	3	3	1	1	2	8	2	1	4	3	2	2	6	6	2	4	2	0	2	3	3	1	2	2	2	6	4	4	1	4	2	1	0	2	2	3	1	1	2	3	0	1	2	4	0	2	1	2	1	3	5	2	4	4	1	3	5	1	1	2	2	3	1	0	2	1	1	0	2	1	3	1	4	3	2	2	2	2	3	1	1	1	3	2	3	2	0	2	1	1	6	2	1	3	2	0	2	2	5	1	1	1	1	0	0	1	2	2	1	1	2	2	2	3	0	1	3	3	0	0	2	3	1	4	1	0	1	4	4	1	1	2	2	2	3	1	3	2	2	1	1	1	1	2	1	1	0	3	0	0	3	2	3	1	0	1	2	1	2	1	1	1	1	1	5	1	0	1	3	1	0	0	2	1	2	0	0	0	3	0	2	1	1	2	3	0	2	1	1	0	3	0	0	1	0	1	0	3	3	2	2	1	1	0	1	0	2	3	0	1	1	2	0	0	2	1	2	1	1	0	0	0	0	2	0	2	1	0	0	1	3	1	1	0	3	0	1	2	0	1	0	0	0	1	1	1	1	1	0	1	1	2	0	4	1	0	1	3	2	1	2	3	0	2	2	0	3	1	0	0	1	1	0	0	0	2	2	1	2	0	0	1	0	0	1	2	2	1	1	0	2	2	3	0	0	2	2	2	1	0	5	1	0	1	4	0	0	0	2	3	0	1	0	1	0	1	2	2	0	1	1	0	2	1	2	0	0	0	1	1	1	1	2	1	1	0	0	2	1	1	0	0	1	2	0	0	1	0	1	0	2	1	2	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	4	2	1	0	0	1	1	1	1	0	3	0	0	2	3	0	0	2	0	4	0	2	1	0	1	1	2	1	0	0	3	1	0	1	0	1	1	0	2	2	0	0	1	1	2	1	1	2	1	1	1	2	1	2	0	1	1	1	1	0	0	1	1	1	0	1	0	0	3	0	2	0	1	0	2	2	1	0	0	2	0	1	1	0	1	0	1	2	1	0	0	0	0	2	0	2	0	0	0	1	1	1	1	0	3	2	1	2	1	0	0	0	1	0	0	2	0	0	3	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	2	1	0	1	3	1	1	0	1	0	1	1	1	0	0	0	1	1	1	1	2	0	0	3	0	3	2	2	0	1	0	0	0	2	2	0	1	0	0	0	3	0	0	0	1	0	0	3	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	1	0	2	0	3	0	1	0	1	0	0	2	0	0	0	0	1	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	2	0	0	1	0	2	1	1	1	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	1	1	2	0	0	1	2	0	1	1	0	0	2	0	0	0	1	2	1	0	1	1	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	2	1	1	0	0	1
345	0	2700	32205	665	35	78	327	584	758	665	647	560	520	434	455	422	391	365	341	313	237	246	225	194	164	163	164	140	158	131	136	129	126	128	134	117	153	103	122	103	99	99	85	100	69	55	60	56	39	49	54	55	35	37	43	45	42	29	31	42	33	40	37	29	33	28	25	28	34	36	24	25	29	21	28	30	26	23	18	21	11	18	21	16	17	13	27	11	25	15	16	13	18	14	18	29	32	27	30	32	22	26	35	28	22	36	40	59	54	69	75	79	95	91	92	64	77	77	81	73	88	72	81	99	68	74	86	83	80	67	74	48	64	60	51	48	48	46	45	32	32	38	46	41	24	23	29	26	34	15	18	16	15	21	13	19	10	14	9	13	6	14	8	11	14	9	7	11	12	9	8	3	2	5	6	8	6	10	5	3	4	3	10	7	7	7	3	9	3	2	5	3	8	4	5	4	6	5	7	4	4	4	2	8	3	5	0	4	4	4	6	5	7	4	3	2	5	4	5	1	1	5	5	7	5	5	4	4	3	5	3	2	3	3	1	2	2	2	4	3	2	5	2	4	6	1	5	3	4	0	4	6	4	4	7	2	2	4	0	2	2	3	1	1	4	4	0	5	4	3	4	2	5	2	3	1	5	7	0	5	1	4	2	2	4	3	1	4	1	0	1	3	4	2	5	6	2	4	4	2	3	1	7	5	2	4	4	1	4	3	1	3	0	0	6	5	3	1	5	0	2	3	8	1	3	2	1	2	3	1	6	3	3	2	3	4	2	3	1	2	3	1	5	1	1	1	0	3	1	6	3	2	1	5	5	2	1	2	3	1	2	0	2	2	3	1	5	3	2	3	2	2	1	4	1	3	2	2	1	4	3	3	2	2	2	2	2	5	2	0	2	2	1	2	3	5	1	2	4	4	0	0	1	4	1	1	2	0	5	0	1	2	1	2	4	3	1	1	4	3	2	1	0	3	1	0	1	3	2	1	3	2	3	1	3	1	2	1	0	1	1	2	0	1	1	1	2	2	2	1	2	1	1	0	2	2	1	1	2	4	2	3	5	1	0	0	2	2	1	1	1	0	2	1	4	2	1	1	0	2	1	3	2	0	1	3	2	1	0	1	0	1	1	1	0	2	6	1	0	4	2	2	0	2	1	1	0	2	0	1	2	2	0	2	1	2	2	3	1	1	2	1	1	3	2	0	2	3	1	0	3	0	1	0	3	2	2	0	3	0	1	3	1	0	1	1	1	2	1	2	1	0	1	0	1	0	1	1	0	1	2	0	2	1	4	1	0	1	2	3	3	1	4	0	0	2	2	1	0	1	0	0	4	2	0	1	2	2	1	2	1	0	0	3	1	1	1	1	1	3	2	4	0	2	2	2	0	0	2	2	1	2	2	2	2	3	0	0	1	0	0	1	2	3	1	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	2	1	0	0	2	2	2	1	0	1	1	0	1	1	2	2	1	1	2	0	0	1	2	0	1	1	0	1	1	2	1	1	0	0	1	0	1	0	2	1	0	0	4	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	2	0	0	0	0	0	1	1	2	1	1	1	0	1	1	0	2	1	1	1	0	2	0	0	1	0	0	2	2	2	1	4	0	0	1	2	0	3	2	1	0	0	0	0	0	2	1	2	1	1	0	1	1	1	0	0	2	0	0	1	2	1	0	0	1	0	1	1	1	0	0	2	1	2	1	1	0	0	2	0	0	0	1	5	0	0	1	1	1	2	0	1	0	1	0	0	0	0	0	0	0	2	2	1	0	1	1	2	0	0	0	1	1	1	0	0	1	0	2	0	1	0	1	0	1	2	1	2	0	0	0	2	0	1	2	0	1	0	1	0	1	0	0	0	1	2	2	1	0	3	0	1	1	2	1	0	2	0	1	0	1	1	1	1	0	0	1	1	1	0	0	0	1	1	2	2	0	1	1	0	0	0	1	0	0	3	0	0	1	0	1	1	0	1	0	0	3	1	1	1	0	0	1	1	3	1	1	1	0	0	2	1	0	1	1	0	0	0	1	2	0	0	0	3	0	0	0	2	0	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	1	1	1	0	1	0	0	2	1	3	2	1	0	0	0	0	0	3	0	0	1	0	2	1	0	0	2	0	1	0	0	0	1	0	1	1	0	0	1	1	1	3	0	1	0	2	0	2	1	1	0	1	2	0	1	0	2	0	0	3	0	1	0	0	0	0	1	0	0	1	0	0	0	0
345	1	1900	32330	687	64	205	573	758	769	622	577	461	358	345	303	286	222	214	188	166	166	138	150	129	118	85	91	99	93	99	109	89	89	75	97	57	55	60	64	49	49	44	57	48	41	23	33	27	28	23	25	14	19	24	21	18	13	9	14	13	9	15	7	13	12	10	13	10	17	5	9	14	14	7	9	14	6	5	6	7	7	4	4	12	4	4	7	16	6	8	6	9	3	7	6	7	6	7	4	3	3	5	7	14	15	28	21	38	27	53	46	41	46	43	54	59	54	53	46	57	49	44	51	53	52	47	58	69	59	52	55	45	48	47	40	37	34	39	28	27	41	30	23	33	22	20	15	19	18	14	4	9	13	13	8	9	6	9	7	4	5	5	9	10	5	5	10	1	2	3	5	3	1	3	6	2	4	3	2	3	1	3	4	3	3	2	4	1	1	1	1	2	2	3	3	0	2	2	1	1	4	1	1	2	1	2	0	3	1	1	3	2	0	2	1	3	2	2	3	1	1	2	3	2	1	2	1	1	4	4	3	0	1	6	0	0	1	1	1	2	2	2	0	1	2	2	2	0	2	3	4	0	2	2	3	1	0	1	0	1	2	1	0	1	1	2	0	0	1	0	3	1	1	0	2	2	1	0	1	1	2	2	2	1	1	2	3	1	2	2	0	0	0	0	2	1	0	0	3	2	1	2	0	1	0	1	1	3	0	0	1	0	3	2	0	0	0	0	2	2	1	2	1	1	1	2	0	0	0	1	1	1	1	3	1	1	0	0	0	1	0	3	2	1	2	2	1	2	1	4	1	1	0	1	4	2	0	0	4	1	0	1	0	0	1	0	0	4	1	3	1	0	0	2	3	1	0	1	1	0	0	0	1	1	1	2	0	1	0	1	0	0	0	0	1	0	2	1	0	2	2	0	1	0	3	0	0	0	0	0	1	1	1	0	2	0	0	1	2	3	1	1	1	2	0	0	0	1	0	0	0	0	1	2	1	0	1	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	2	1	0	0	2	0	0	2	0	1	0	1	0	1	0	0	0	0	3	1	0	1	0	0	0	0	2	1	1	0	1	0	1	0	2	0	0	1	0	0	1	1	0	0	0	2	0	1	0	1	0	2	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	3	1	1	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	2	0	0	1	1	0	1	1	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	2	3	0	0	0	1	1	3	0	2	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	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	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	32455	677	41	147	623	750	813	683	572	430	426	363	326	323	293	245	223	217	184	161	167	131	155	136	125	134	124	109	105	87	78	83	72	58	62	45	49	45	40	38	30	43	38	37	46	44	39	29	40	36	27	24	20	21	22	16	27	15	18	18	20	15	22	19	23	11	17	12	16	7	16	15	8	13	15	2	9	11	9	8	8	9	8	7	7	6	6	4	5	11	8	6	9	10	8	12	12	18	7	9	32	36	38	47	50	53	33	47	62	42	70	67	59	62	63	61	66	57	67	46	73	70	67	48	52	61	51	47	61	54	41	43	38	44	42	26	36	29	40	27	30	22	20	18	19	11	13	12	11	9	10	12	8	6	10	10	8	1	4	6	4	5	6	4	5	8	7	2	7	2	4	4	3	1	1	5	1	3	2	2	4	3	2	3	7	7	3	4	2	1	2	7	3	4	0	0	0	2	4	3	3	1	0	2	1	1	1	1	2	2	2	0	3	3	5	1	2	3	1	4	3	1	0	3	1	1	1	0	1	1	1	0	3	2	2	4	2	2	1	2	1	0	4	0	0	0	1	1	1	1	1	2	2	2	0	1	1	5	3	2	1	0	0	0	2	0	1	0	2	2	4	3	1	3	1	2	3	4	3	1	0	2	1	2	0	1	3	0	2	0	0	1	2	0	4	1	1	1	2	0	2	0	2	2	1	1	1	5	2	1	0	4	1	0	1	3	1	1	0	0	0	0	1	1	2	2	1	0	2	3	0	1	0	6	2	0	1	0	1	1	3	2	1	1	1	1	3	1	2	1	2	1	2	1	0	1	1	2	0	1	0	0	2	0	0	0	0	4	0	0	4	1	4	1	1	0	3	4	0	2	3	0	2	1	1	0	0	0	0	1	1	2	1	1	1	0	3	4	1	1	1	3	1	0	1	2	1	1	0	1	2	2	3	2	0	3	0	0	0	2	1	0	2	1	1	0	1	0	1	0	2	1	0	0	0	0	1	2	0	0	1	1	1	0	0	2	1	0	1	1	1	0	1	0	0	2	1	0	0	0	0	2	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	2	2	1	1	1	1	0	0	3	0	0	1	1	1	1	0	0	1	0	1	0	0	1	2	0	0	1	0	0	0	1	2	1	1	1	0	0	1	3	1	1	1	1	0	0	3	3	0	2	0	0	2	2	0	1	1	0	2	1	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	3	2	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	2	1	0	0	1	2	1	0	1	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	2	0	1	1	1	0	1	0	1	1	0	0	2	3	1	1	2	1	1	1	2	0	1	0	2	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	2	0	1	1	0	1	1	0	0	2	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	2	0	0	2	0	0	2	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	2	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	1	0	1	1	2	0	3	1	0	2	2	0	3	2	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	1	0	2	1	0	1	1	1	1	1	0	0	0	3	1	1	0	0	2	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	2	1	0	0	0	2	1	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	3	2	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	1	1	1	0	0	0	1	0	1	2	1	3	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	2	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	2	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0
345	3	3500	32580	674	41	164	548	680	729	601	525	456	428	366	288	283	231	233	249	239	251	206	150	146	143	157	120	109	132	110	108	98	108	113	97	84	81	82	74	64	61	54	64	64	60	62	43	48	44	40	38	31	35	21	28	22	24	28	27	18	27	24	17	17	12	11	25	11	12	12	12	7	14	13	14	8	15	15	9	10	16	12	9	5	9	4	11	4	8	3	6	9	8	5	4	5	11	2	5	9	9	11	7	10	9	19	30	40	54	84	69	63	74	62	71	64	56	78	83	76	75	77	82	80	73	90	73	78	74	53	58	53	47	57	50	57	59	50	40	46	38	45	48	28	23	26	17	16	13	13	12	13	4	5	3	9	3	11	9	10	8	10	7	7	3	8	14	5	3	7	5	5	6	8	5	1	5	1	4	5	3	3	3	4	2	1	0	4	7	4	3	6	0	8	7	4	1	0	0	2	4	2	1	1	4	1	4	4	2	2	2	1	1	1	1	8	3	0	2	3	4	1	0	4	4	3	2	2	4	5	3	1	3	4	0	1	3	5	1	1	0	2	4	0	4	0	1	1	1	4	1	3	3	2	1	3	2	5	3	1	3	1	2	2	0	1	2	1	3	2	0	3	4	0	0	0	2	2	3	4	3	1	2	2	1	0	3	1	2	0	3	4	2	3	0	1	3	0	1	2	3	1	2	1	4	2	3	2	0	2	0	1	2	2	0	2	3	2	2	3	3	1	0	2	3	0	0	0	1	2	1	1	3	1	1	2	1	2	1	1	0	0	0	1	2	1	2	1	1	6	1	0	2	0	1	0	2	2	2	0	1	1	2	3	5	2	0	1	0	3	4	2	3	0	2	0	0	1	0	2	0	1	1	0	2	2	3	1	2	1	3	0	1	1	1	0	1	0	0	1	2	1	1	1	1	4	1	1	1	0	0	3	2	2	0	1	2	2	0	1	2	0	0	0	0	4	2	0	1	1	0	0	0	1	0	0	0	3	3	0	1	1	0	0	1	0	3	0	1	1	1	2	0	1	1	0	0	2	1	1	0	0	0	0	0	2	0	1	0	0	2	0	0	1	0	0	0	0	2	1	1	3	0	2	0	2	1	0	4	0	0	1	1	0	1	0	1	1	0	2	0	1	1	2	1	1	1	1	2	2	0	2	0	2	2	0	0	1	1	2	1	1	1	1	2	1	0	0	1	0	2	2	1	0	0	1	1	1	0	1	2	2	0	1	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	2	0	0	2	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	6	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	2	1	0	2	1	0	1	2	0	0	0	0	0	1	0	0	4	0	0	0	2	1	1	0	0	0	1	0	1	1	2	4	0	0	0	1	0	2	1	1	0	0	1	0	1	0	1	1	1	1	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	1	1	1	1	1	0	0	0	1	0	1	0	4	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	1	0	1	0	0	0	1	1	0	2	1	1	0	2	3	0	2	0	1	1	0	1	1	1	0	0	2	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	2	0	3	2	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	2	0	0	0	2	1	0	0	1	1	0	0	1	0	1	2	0	1	0	0	2	1	0	0	0	1	0	1	0	2	1	1	0	1	2	0	0	2	1	1	0	0	0	0	0	0	0	1	3	2	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	2	1	2	1	2	2	0	1	1	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	3	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	2	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0
345	0	2700	32705	671	46	159	451	697	764	619	506	436	425	353	319	281	280	262	289	273	228	198	193	187	163	161	151	144	137	146	139	120	108	100	104	118	97	104	93	75	96	66	50	53	56	57	62	49	56	47	54	48	56	25	38	23	23	34	36	25	21	25	26	19	27	22	28	20	23	27	27	21	22	15	18	22	15	16	14	10	17	13	10	11	13	12	13	13	12	10	11	14	12	9	14	13	13	8	12	14	8	11	17	10	15	10	13	14	33	39	54	80	79	89	92	96	84	85	70	66	84	77	58	82	87	74	110	96	71	80	78	82	65	66	76	57	43	61	60	58	46	50	32	39	27	20	29	24	21	23	19	16	19	16	13	12	12	5	17	12	13	8	10	4	10	7	12	4	4	3	6	5	6	9	7	5	2	5	5	2	5	4	7	8	3	4	8	7	3	2	5	6	5	10	1	3	7	6	5	4	5	8	6	4	3	2	3	9	0	2	5	2	5	4	3	4	2	5	4	3	4	2	1	3	0	4	4	1	5	4	2	1	3	2	4	7	5	2	2	2	4	6	6	1	7	5	2	4	4	3	6	1	5	5	1	2	1	2	1	2	3	0	4	2	2	5	1	4	1	3	4	3	3	5	4	2	4	3	4	2	2	2	5	2	6	5	5	1	0	3	2	3	0	3	3	5	4	2	1	2	1	1	8	6	0	1	5	1	3	6	2	1	4	3	2	5	3	1	5	4	4	0	5	1	4	4	2	3	3	2	3	4	2	2	3	4	3	1	3	3	0	3	5	0	4	3	1	2	3	7	0	0	1	3	3	5	2	0	3	1	2	4	0	0	1	4	0	1	2	1	3	1	2	3	2	3	5	2	2	0	1	1	4	3	2	5	0	3	2	0	1	6	2	1	2	1	3	2	1	1	1	2	0	2	5	3	0	1	1	0	1	0	2	2	3	3	2	2	0	0	3	3	3	1	1	0	3	0	0	3	1	2	0	1	1	6	1	4	1	1	1	2	2	1	1	1	5	2	1	1	1	3	3	2	1	0	2	1	4	2	1	0	3	4	0	1	1	0	0	0	2	1	0	2	2	1	3	1	1	1	2	2	3	3	1	2	3	2	3	2	2	3	1	1	3	1	0	1	2	3	1	1	1	2	3	1	0	3	3	1	2	2	0	2	3	0	4	2	4	3	1	4	1	2	0	2	1	2	3	4	1	2	1	0	0	0	1	3	0	1	1	0	1	1	0	2	1	2	2	3	2	3	2	0	1	1	1	0	1	1	1	2	1	1	1	1	0	0	1	1	2	1	0	2	3	2	1	1	2	2	1	2	0	1	5	0	2	0	0	2	1	2	0	2	1	2	3	0	1	2	3	2	0	0	3	0	0	2	0	2	3	0	3	1	1	2	2	1	2	2	1	1	0	2	1	2	0	1	1	0	0	0	0	0	2	1	1	1	3	1	0	0	1	0	1	1	0	3	2	4	0	0	2	0	1	0	1	1	0	0	2	0	0	2	0	0	0	1	0	1	1	0	1	1	2	0	0	1	1	1	2	0	1	2	0	0	0	1	1	0	1	1	0	0	0	2	0	1	0	2	0	0	1	1	3	1	2	2	1	1	1	1	0	0	0	1	1	1	0	1	3	2	1	1	1	2	0	2	0	0	0	1	0	1	1	0	2	1	0	1	2	1	0	1	1	0	2	1	0	1	1	0	1	1	1	1	3	0	1	0	1	2	1	0	0	0	1	1	0	1	2	0	1	1	0	0	0	0	0	0	3	0	2	1	4	0	0	3	1	0	2	1	0	0	0	3	0	3	0	1	1	1	2	0	2	0	0	0	1	2	1	2	2	1	1	3	0	3	0	0	0	1	0	2	0	0	0	2	1	1	1	0	1	0	0	1	1	2	1	2	0	0	2	0	1	0	2	0	0	0	2	2	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	1	1	0	0	1	2	2	1	0	2	1	1	1	1	0	1	2	1	0	1	1	1	1	0	1	0	1	1	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	4	0	1	2	1	1	1	0	3	0	1	0	1	0	1	1	0	2	0	2	2	1	1	1	0	1	0	1	2	1	0	0	0	1	2	1	1	1	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	2	2	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	4	1	0	0	0	0	0	0	0	0	0	1	0
345	1	1900	32830	678	40	184	554	759	827	728	655	583	472	412	394	269	304	249	211	179	168	158	171	154	127	132	104	109	86	88	74	65	76	72	59	62	43	57	40	25	39	36	49	43	34	34	20	29	36	24	20	24	17	18	15	13	14	10	7	12	16	13	13	9	9	9	6	3	13	7	7	5	7	12	5	9	6	11	7	10	8	10	9	7	5	2	7	8	5	4	2	4	4	4	4	3	4	6	1	10	4	1	5	8	9	1	11	6	8	9	16	17	16	18	16	25	36	26	34	24	49	46	45	44	55	64	55	70	69	54	77	54	60	72	63	59	52	52	42	53	44	47	33	40	45	24	28	22	18	15	17	15	18	13	8	8	7	7	5	2	7	7	1	8	4	1	2	2	5	3	1	2	6	3	3	1	3	1	4	3	1	6	3	0	5	1	5	3	3	3	1	1	4	3	3	3	1	1	3	2	1	0	2	1	2	1	3	1	3	0	0	0	1	3	1	3	0	0	1	2	1	1	0	1	1	1	0	4	1	1	2	4	1	0	0	3	2	2	2	3	2	1	1	0	3	0	1	1	1	2	2	1	0	4	0	4	2	3	0	0	1	2	0	1	1	0	0	1	2	3	3	0	1	1	1	3	0	1	0	0	0	1	1	2	4	2	0	0	0	0	2	1	3	2	1	3	2	2	2	1	2	1	2	0	0	0	3	0	0	1	0	2	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	3	0	0	2	1	1	1	3	0	0	1	0	1	2	0	0	2	4	1	1	1	1	0	2	2	2	2	1	0	1	0	1	0	0	2	2	0	0	1	1	2	1	2	1	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	1	1	0	0	1	1	2	0	1	1	0	0	0	2	0	1	1	0	1	0	0	3	0	0	2	0	0	0	0	1	0	0	1	0	2	0	2	1	0	1	0	0	0	0	0	0	2	0	0	0	2	2	0	3	0	0	1	0	1	0	1	1	1	0	0	3	1	1	0	2	0	1	1	2	1	0	2	0	3	0	0	1	0	1	1	3	0	0	3	0	2	0	1	1	1	2	0	0	0	1	1	2	1	0	0	0	2	0	2	3	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	0	1	2	0	1	2	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	1	0	1	0	1	1	1	1	0	2	1	0	1	2	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	3	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	3	1	0	1	0	2	1	0	0	2	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	2	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	2	0	0	1	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	2	0	0	0	1	0	2	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0
345	2	2100	32955	677	30	109	484	581	563	558	516	471	450	389	340	296	262	238	196	181	163	157	135	143	131	132	110	117	122	101	111	97	86	74	80	78	57	71	77	60	49	55	59	42	36	45	22	33	35	35	35	29	26	32	26	22	22	22	13	13	21	17	16	8	18	15	10	8	13	5	13	7	9	11	11	7	8	11	4	13	12	15	9	6	5	11	12	14	10	9	5	12	11	3	6	6	5	6	7	7	2	2	8	3	10	4	10	14	14	18	37	31	31	26	29	38	29	40	40	51	47	58	51	66	72	59	64	74	81	74	68	62	79	61	49	76	66	48	59	63	44	37	47	37	40	36	26	19	23	14	17	10	20	5	18	7	7	3	10	7	6	3	8	5	6	7	5	6	6	2	6	2	1	6	5	4	2	2	1	2	4	4	6	1	5	2	4	1	1	3	1	3	5	2	3	1	0	2	5	2	3	5	1	1	1	1	2	3	3	0	2	3	0	4	1	1	6	3	4	2	1	1	3	3	3	5	2	2	4	3	1	2	2	3	0	1	2	1	4	5	3	1	0	2	1	0	2	1	2	1	1	1	3	2	5	2	0	2	1	0	1	2	4	0	3	2	0	1	1	1	2	0	0	3	1	2	2	2	0	3	1	3	1	2	1	2	0	1	1	3	2	0	1	4	2	2	1	0	2	2	0	3	1	0	2	2	1	1	2	0	2	1	1	0	2	0	1	1	3	1	2	1	2	0	0	2	2	1	2	2	1	1	2	0	0	0	0	0	3	1	1	1	0	2	4	1	2	1	1	0	0	1	1	0	2	2	0	1	1	2	1	0	0	1	1	0	0	0	0	1	2	1	1	3	1	0	2	2	1	2	1	1	1	1	0	2	1	2	2	1	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	3	1	1	0	1	0	0	1	1	4	1	0	1	2	0	0	0	0	4	0	1	0	0	1	1	0	0	2	0	2	0	3	3	0	0	0	1	2	2	0	0	0	0	1	2	1	1	1	0	0	0	1	1	2	2	0	1	1	0	0	0	2	1	1	1	0	0	2	2	2	0	2	0	1	2	0	0	3	0	1	1	0	0	2	2	2	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	2	0	0	1	1	2	1	3	0	1	0	1	1	1	0	2	1	0	0	0	1	2	0	1	0	1	0	0	0	1	0	0	2	0	2	0	0	0	1	1	0	0	1	1	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	2	1	0	2	1	0	0	0	0	3	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	2	0	2	0	0	0	1	1	0	1	0	0	0	2	1	2	1	1	0	0	0	0	1	0	1	0	0	0	2	3	0	0	0	0	1	0	1	1	3	0	1	0	0	0	0	0	1	1	0	0	1	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	3	1	1	0	1	0	0	0	2	0	0	0	3	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	2	0	1	1	1	1	0	1	1	0	0	0	0	1	1	2	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	1	0	2	1	1	2	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	3	1	2	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	0	1	2	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	2	3	0	1	0
345	3	3500	33080	669	24	113	430	611	626	573	535	419	353	299	291	209	239	217	211	185	187	167	212	193	191	185	184	177	165	130	144	126	124	105	105	105	94	73	75	73	77	53	44	48	44	40	40	41	49	28	30	24	25	17	32	25	21	21	18	22	33	22	17	23	16	11	17	13	23	9	16	9	13	11	16	11	11	11	15	7	5	10	11	17	9	8	10	7	10	3	4	7	6	2	10	4	5	3	10	5	8	5	4	13	8	9	13	19	25	28	26	55	44	41	48	65	51	52	49	68	71	67	69	74	59	69	86	87	71	78	69	83	70	74	62	71	64	39	53	48	46	49	31	36	36	31	37	26	21	23	16	17	8	9	7	10	14	5	3	7	9	7	4	7	5	1	4	6	5	5	7	2	2	3	3	7	4	4	3	2	2	4	3	4	1	1	3	5	6	2	3	1	0	3	4	2	6	0	3	2	4	2	0	2	4	4	5	3	5	0	3	4	2	1	4	1	3	2	4	5	2	2	0	4	3	3	2	1	3	0	1	2	2	3	3	1	3	1	1	3	3	2	1	6	3	0	0	0	0	4	2	1	2	0	0	3	3	5	1	4	3	1	4	2	1	3	2	3	2	0	3	4	3	1	1	2	3	3	0	1	1	1	3	2	1	1	2	2	1	1	2	1	3	4	1	3	3	2	2	0	1	1	3	1	2	3	2	1	0	2	2	2	1	0	3	3	4	4	0	2	3	0	8	2	0	1	1	1	1	0	3	2	0	0	1	1	1	0	1	1	0	1	1	0	2	4	1	2	0	2	1	0	0	2	1	1	2	1	1	1	0	1	0	2	1	0	1	0	1	1	2	1	1	1	2	1	1	0	1	5	0	1	2	1	0	0	0	2	1	2	1	0	0	0	1	3	1	0	2	0	1	1	0	1	0	1	0	0	2	2	0	2	0	1	2	2	0	1	0	0	1	0	0	2	1	2	1	2	1	1	0	1	1	1	0	0	0	1	3	0	4	0	0	0	1	2	0	1	0	3	2	1	0	1	1	1	0	1	1	3	0	0	1	1	1	1	0	0	2	0	0	0	2	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	1	3	1	0	0	3	1	1	3	0	1	0	3	2	1	0	2	1	0	0	0	3	0	2	0	0	0	1	0	2	0	1	1	1	3	1	1	1	0	2	1	1	0	0	0	1	2	2	0	1	0	0	1	0	1	2	0	1	0	2	1	1	1	0	1	0	2	1	0	0	1	1	3	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	1	4	1	1	1	0	2	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	3	0	1	0	1	1	0	1	0	1	2	0	0	1	0	1	0	0	0	2	2	0	0	0	2	1	1	0	1	1	1	4	0	1	1	2	2	0	0	0	2	1	2	0	2	1	1	1	1	1	0	1	2	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	2	1	0	3	2	0	2	2	0	1	0	2	0	2	1	0	1	1	0	1	2	3	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	2	1	0	0	0	1	0	3	0	1	0	1	0	0	0	1	0	0	0	2	1	0	1	1	1	0	1	1	0	0	1	0	0	2	0	0	1	2	0	2	0	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	2	1	2	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	3	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	2	1	0	1	0	1	1	0	1	0	0	0	0	2	2	1	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0
