345	0	2700	215732	492	3	5	111	381	752	789	926	900	932	808	762	635	525	463	405	357	325	304	258	278	228	245	226	207	214	156	202	168	148	133	137	139	136	109	132	125	111	113	97	98	98	94	79	76	85	77	80	67	53	57	59	51	53	53	42	56	54	44	32	41	26	30	31	38	29	28	36	28	19	24	39	21	26	36	33	37	25	18	23	17	24	22	20	23	18	16	17	14	26	21	14	22	20	10	20	14	15	19	15	17	19	15	17	15	12	20	15	11	19	13	8	12	17	17	17	13	14	8	17	12	8	10	13	12	7	14	14	14	15	8	12	14	8	7	10	13	7	9	9	5	10	3	14	9	7	14	14	12	3	9	13	9	5	13	11	12	9	9	11	9	4	7	10	10	6	8	4	7	5	4	9	7	9	5	8	5	4	5	7	6	6	7	4	6	11	4	2	7	4	6	7	8	7	6	8	4	4	7	6	0	9	4	5	3	12	9	8	8	6	4	8	9	8	8	5	5	6	4	4	5	8	4	6	3	4	2	1	1	5	3	3	2	7	4	3	5	5	5	4	7	4	5	5	5	6	3	2	9	8	7	4	4	3	7	7	4	3	8	7	3	2	5	5	8	3	6	4	1	4	6	1	1	5	1	2	4	4	3	1	3	4	10	3	5	4	5	3	4	5	4	4	0	2	3	0	1	2	5	3	7	3	4	6	4	1	4	2	4	2	4	2	1	1	3	2	3	1	1	3	4	3	3	6	5	6	5	3	7	2	1	1	0	7	4	2	3	3	7	4	3	4	6	2	7	3	6	0	1	3	2	1	1	3	3	5	1	3	3	4	4	8	2	1	2	5	2	2	3	2	4	1	2	0	1	1	6	2	1	3	2	1	1	3	3	4	0	0	2	4	3	1	3	1	0	1	4	3	3	2	3	3	3	3	2	3	2	2	0	1	3	2	3	2	3	1	3	3	0	3	3	2	2	1	2	1	5	2	2	3	0	2	5	1	2	3	3	1	1	1	2	0	3	4	2	6	4	2	1	6	1	1	1	4	0	1	1	0	2	1	3	2	3	1	2	3	2	3	2	4	1	3	0	1	3	1	1	0	1	1	1	0	2	2	3	3	0	4	0	2	2	0	0	4	3	2	3	2	1	2	1	6	3	2	2	0	1	3	3	1	4	3	3	1	0	1	2	1	1	4	2	1	2	1	5	2	2	1	2	0	1	2	1	0	1	0	2	0	2	1	1	0	0	1	5	1	1	2	3	0	0	1	2	2	3	3	3	1	2	3	0	2	1	1	3	3	2	3	2	1	2	2	0	2	0	3	0	1	0	2	2	1	1	1	0	5	2	2	4	2	1	1	3	0	0	0	0	2	0	0	4	2	1	1	3	1	0	1	1	1	3	2	0	3	1	1	2	1	0	1	2	0	0	0	1	3	1	1	1	1	0	1	2	0	3	1	1	1	1	0	1	2	3	2	3	0	3	0	3	1	2	2	2	2	4	2	2	1	1	2	1	0	2	4	0	0	3	1	4	1	0	0	1	0	1	1	5	1	0	3	1	1	1	2	3	0	2	0	1	1	1	1	2	1	0	0	3	2	1	2	0	1	0	2	1	1	1	1	0	2	1	4	0	2	1	2	0	1	4	1	1	2	1	3	1	1	1	1	1	1	1	4	3	2	1	0	0	0	0	0	0	2	0	0	0	1	2	1	4	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	2	2	1	2	4	1	0	2	1	2	0	2	1	1	1	5	0	2	1	1	3	3	0	0	0	3	0	1	1	0	1	0	1	0	1	1	2	1	1	1	1	1	2	0	3	0	1	1	0	2	0	2	0	1	2	2	2	2	0	1	2	0	3	0	1	2	2	3	1	1	3	1	1	0	1	0	0	2	0	0	1	0	0	0	0	1	1	2	0	2	0	1	0	1	1	0	1	1	0	2	0	0	0	0	1	2	1	1	1	0	1	1	0	0	2	1	1	1	0	2	0	0	3	1	2	0	1	2	3	1	0	0	0	2	0	1	0	1	2	1	0	0	1	0	2	0	3	0	0	3	0	0	1	1	1	3	0	0	2	3	1	3	2	0	1	1	1	1	2	0	1	4	0	2	0	0	0	0	2	1	0	0	5	2	2	3	0	1	0	4	3	1	1	0	1	1	1	1	2	2	1	1	1	0	3	1	2	1	1	0	0	0	1	2	0	2	1	1	0	2	1	2	0	1	0	2	1	2	0	0	0	2	1	1	0	0	0	2	0	1	1	2	2	0	0	0	0	1	0	0	1	4	0	0	0	1	6	0	0	0
345	1	1900	215855	474	0	11	266	576	920	956	996	913	858	710	650	571	473	391	360	296	266	259	250	189	201	179	172	165	143	139	122	133	118	113	115	111	109	93	88	85	84	55	76	78	69	64	70	50	56	50	63	45	49	46	37	28	30	32	41	27	20	30	28	27	21	21	27	21	28	21	27	26	26	21	23	16	19	20	22	26	18	18	19	23	15	7	14	15	20	18	18	13	14	11	13	14	16	15	15	15	8	15	10	9	20	10	7	7	5	12	12	10	7	12	7	13	8	10	9	9	6	9	9	14	6	5	13	9	5	8	11	8	5	5	4	9	12	9	9	6	8	9	10	7	10	9	7	4	11	4	10	6	5	10	7	7	8	1	6	6	8	6	5	6	5	3	3	3	3	2	5	7	5	3	6	5	7	5	2	2	3	6	1	5	3	2	6	8	7	7	1	5	5	3	5	3	1	4	3	5	2	5	4	6	4	4	3	3	2	6	6	2	3	4	7	2	5	5	2	3	2	0	4	2	5	4	2	2	3	2	2	0	3	5	4	1	5	4	3	2	1	4	2	5	2	2	0	5	1	2	2	3	1	1	2	3	6	3	6	2	2	3	3	3	4	5	4	3	0	2	2	0	6	1	2	0	3	4	4	1	1	4	1	2	2	2	3	1	0	4	5	3	6	4	1	3	2	3	1	2	2	3	1	2	3	1	4	5	3	5	1	3	4	2	1	3	5	3	5	2	2	3	0	0	2	0	3	3	2	1	2	2	4	3	3	6	2	2	1	1	2	3	0	0	1	0	2	1	1	1	4	1	1	1	4	2	0	0	1	1	4	1	3	1	2	3	4	6	0	1	4	1	2	2	1	1	4	2	2	1	2	2	1	2	1	0	1	1	1	1	1	1	1	2	0	0	0	0	0	2	3	0	2	3	1	3	1	1	4	0	5	1	3	0	1	0	0	1	2	2	1	1	1	1	3	0	1	1	2	1	2	0	1	3	2	3	1	6	2	1	2	3	0	1	1	2	5	2	3	1	1	0	0	0	2	0	1	2	1	2	2	0	1	2	0	4	0	2	1	1	0	2	3	1	0	0	0	2	1	0	2	1	0	2	2	2	1	4	1	2	2	1	1	2	0	4	2	0	1	1	0	2	1	2	0	0	1	0	0	0	1	0	3	2	1	1	2	2	1	1	1	1	1	6	1	0	0	3	1	5	0	5	2	0	2	0	1	2	2	1	0	0	2	1	3	0	1	1	0	1	2	2	2	1	0	2	2	0	2	1	1	0	1	3	0	1	1	2	2	2	1	1	1	0	0	1	0	2	1	1	0	0	0	0	1	1	3	0	1	1	3	1	0	0	1	0	0	0	2	1	1	0	1	1	0	1	0	0	1	3	0	0	1	2	0	0	1	1	1	3	0	2	1	3	1	3	0	3	2	1	1	0	1	0	0	0	2	2	1	0	0	1	2	0	0	1	3	0	1	1	1	0	0	1	0	0	1	1	1	0	2	1	0	1	1	2	2	0	2	2	1	0	3	0	0	0	0	0	2	0	2	1	2	1	3	1	0	1	1	0	1	0	1	1	0	1	1	0	1	0	1	1	2	1	1	1	0	0	1	3	0	1	2	1	2	2	2	0	0	0	2	0	0	1	2	2	0	2	1	1	0	2	1	2	2	1	2	1	2	0	0	0	0	1	1	2	0	2	0	1	1	0	1	1	1	4	1	1	0	0	0	2	0	1	0	1	1	1	1	1	1	3	1	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	0	2	2	1	1	0	0	1	2	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	3	0	2	1	0	3	2	1	1	0	0	1	1	0	1	1	0	4	1	0	0	2	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	2	0	0	1	1	0	1	0	1	1	2	1	0	1	0	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	0	1	1	2	0	0	2	0	2	1	0	0	0	2	3	1	0	2	0	2	0	1	2	1	2	1	0	0	1	1	0	2	2	1	0	1	0	1	1	2	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	1	0	2	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	3	2	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	2	4	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	1	1
345	2	2100	215979	491	0	5	174	516	873	923	995	937	899	779	660	555	452	351	306	293	249	224	207	200	175	170	165	153	123	158	131	123	108	126	102	110	111	90	82	67	75	63	57	84	71	68	55	46	59	45	59	46	54	51	39	34	33	34	29	40	39	26	26	26	21	25	26	29	25	26	19	30	24	20	25	20	21	20	13	23	22	18	15	12	13	16	16	17	19	21	10	13	17	12	18	13	20	15	9	16	19	12	12	8	8	6	11	12	11	11	11	8	15	9	11	12	7	6	12	6	9	9	13	10	11	10	6	5	7	7	8	9	8	9	8	5	8	6	12	8	5	5	8	7	9	9	7	8	7	8	4	6	6	10	6	10	6	6	8	4	6	7	8	5	3	4	6	6	7	4	4	5	7	9	6	6	4	5	5	5	3	2	6	2	2	3	4	6	7	4	6	1	9	9	2	5	4	3	6	7	2	1	7	3	6	5	8	7	2	4	7	2	6	3	3	4	1	3	4	5	3	3	5	1	3	4	4	6	1	3	5	5	4	1	3	3	4	2	6	3	4	6	3	2	7	0	2	0	2	5	4	3	0	6	1	4	6	3	6	3	1	4	5	5	7	5	2	1	3	5	3	5	3	5	3	2	3	1	2	2	4	1	5	1	2	3	4	3	3	3	3	3	1	8	7	3	3	5	2	3	0	2	4	2	5	2	3	1	4	1	4	1	3	5	4	4	1	3	0	3	5	2	0	3	2	2	3	7	2	6	1	0	2	0	1	3	1	2	2	2	1	3	1	2	1	3	1	1	4	2	1	0	2	1	2	2	1	4	2	1	2	2	4	1	2	4	1	1	3	1	0	3	1	3	4	2	0	5	1	2	6	2	2	0	2	2	3	0	3	1	1	2	0	1	2	0	1	2	2	0	0	1	0	0	2	4	0	1	1	1	3	4	0	0	2	2	0	3	1	3	0	2	1	2	4	1	0	5	5	0	1	3	1	1	0	0	0	1	0	1	2	1	0	2	1	3	2	0	2	2	3	3	0	0	2	1	0	0	2	0	1	0	0	2	1	2	2	3	0	0	0	2	1	2	1	1	2	1	0	1	2	4	1	3	2	0	2	3	1	0	0	2	2	1	2	2	3	3	0	2	5	2	2	1	1	1	1	1	1	0	2	1	1	0	1	1	3	1	1	0	0	3	1	0	1	3	1	1	1	0	1	0	1	3	1	1	0	1	1	3	1	0	1	2	0	1	0	1	0	0	2	1	1	2	0	3	0	2	3	4	0	1	1	0	2	2	1	2	1	1	1	0	0	4	1	1	0	3	2	1	3	1	4	1	2	0	2	0	1	2	2	3	1	2	0	1	0	0	0	0	3	1	0	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	2	0	0	1	0	1	1	2	0	1	1	2	2	2	1	3	0	1	0	2	0	2	0	1	1	0	3	1	0	2	3	0	2	0	0	1	1	3	0	2	2	2	0	0	1	1	0	2	2	2	1	0	0	2	0	0	0	2	0	1	2	1	0	1	2	1	3	2	1	0	3	2	0	1	0	1	1	1	1	0	0	1	1	1	0	2	0	0	2	1	1	2	2	2	1	2	0	1	0	1	0	0	0	1	2	0	1	0	1	1	1	0	1	0	2	2	0	2	2	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	3	0	0	2	0	0	2	2	0	1	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	1	0	1	3	1	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	2	0	0	1	0	0	2	1	1	0	1	2	0	0	2	1	0	2	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	2	0	1	1	1	1	0	3	2	2	0	0	0	1	2	0	0	1	2	2	0	1	0	1	2	2	2	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	2	2	2	1	0	1	1	3	1	0	1	1	3	0	2	1	0	1	1	0	2	0	1	1	1	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	1	1	1	1	0	0	1	0	2	2	1	1	0	0	1	0	0	1	0	0	2	0	2	0	1	1	3	0	1	1	1	0	1	0	1	1	0	0	1	3	2	0	0	0	1	0	0	0	0	0	2	0	2	1	1	0	0	0	0	1	1	2	0	0	0	0	0	1	1	1	0	2	0	0	1	1	1	0	1	1	0	1	0	1	1	1	0
345	3	3500	216102	493	0	21	199	507	860	914	1078	1013	909	897	776	649	557	477	418	351	295	281	269	242	220	228	222	180	186	161	148	140	122	116	102	122	106	100	107	87	85	66	91	88	59	85	66	67	79	56	58	45	50	45	40	41	50	39	37	37	48	36	34	42	26	33	42	19	31	27	29	29	31	22	27	24	32	19	19	22	25	24	22	24	30	21	19	16	26	21	22	19	15	19	21	15	24	13	9	22	16	14	15	17	11	13	12	19	11	15	18	14	7	13	10	6	14	10	5	19	11	9	6	14	12	9	11	13	10	5	6	6	14	9	7	13	11	3	10	11	10	1	7	5	8	12	7	4	5	14	9	3	13	9	8	2	7	2	9	7	6	4	6	12	9	6	7	4	3	9	3	5	7	4	6	4	7	6	5	7	7	7	1	8	4	10	7	0	7	7	5	3	6	6	8	1	12	3	3	3	4	7	3	6	3	6	4	4	5	4	4	1	3	6	4	3	4	3	3	9	6	5	2	8	3	5	4	2	4	7	1	5	6	6	4	3	3	5	5	5	3	1	1	4	2	2	3	5	9	4	3	4	5	3	4	4	3	5	2	0	3	4	2	3	3	3	5	1	4	3	2	4	3	1	3	1	3	4	2	2	4	6	4	1	7	4	6	5	5	3	3	8	4	5	3	3	2	6	3	3	1	0	3	2	3	4	4	4	2	4	5	2	2	4	3	1	3	2	2	3	4	1	5	6	3	2	2	2	5	1	1	2	4	2	4	4	2	5	3	5	5	2	2	1	3	4	3	7	1	2	3	3	0	2	3	1	1	2	0	2	1	3	2	4	0	4	0	2	3	1	2	2	0	1	1	1	3	1	0	3	2	2	2	1	3	2	2	1	2	3	2	4	2	2	2	0	3	1	2	1	1	2	3	2	3	1	2	0	0	2	2	1	1	3	2	1	2	5	0	1	2	0	3	0	3	1	2	1	2	3	0	2	2	2	1	1	0	2	4	0	6	1	1	2	1	2	1	1	3	4	1	2	0	3	2	2	1	2	0	0	2	1	5	3	5	1	4	1	2	3	0	0	2	1	1	2	2	1	1	1	1	0	1	0	0	2	2	2	0	1	1	2	0	3	4	3	5	1	1	2	3	5	2	2	0	0	0	1	0	1	1	0	0	1	2	0	1	2	3	1	2	2	1	2	0	2	0	1	1	0	0	3	3	0	1	1	1	1	2	2	1	2	4	1	0	2	2	0	0	2	0	1	0	1	1	0	0	0	1	2	0	0	3	0	1	1	4	1	1	2	3	3	1	2	1	3	1	2	2	2	2	0	5	1	0	1	2	0	1	0	0	0	2	4	1	1	0	1	2	3	0	2	1	0	0	2	3	0	2	1	2	1	3	2	1	2	0	1	1	2	1	1	2	1	0	0	2	2	0	2	1	2	1	1	1	2	1	3	3	1	0	2	2	1	4	0	1	1	0	1	1	3	4	1	0	0	1	0	1	3	0	1	0	0	0	2	2	3	1	1	0	0	3	3	1	2	1	1	0	3	2	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	3	2	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	0	2	0	1	1	0	1	0	1	1	0	0	1	0	0	2	1	1	3	2	0	0	1	0	1	1	0	2	1	1	3	2	1	1	2	0	0	0	2	1	1	1	1	1	1	1	1	0	2	0	2	0	1	1	0	0	1	0	0	2	3	2	1	1	2	2	0	0	2	1	1	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	1	1	3	0	2	0	0	2	0	1	0	0	2	2	1	0	0	0	1	0	2	2	1	0	1	2	0	0	0	2	1	1	4	0	1	1	3	1	1	1	0	1	2	3	0	1	0	0	0	0	0	0	1	0	2	3	3	0	0	1	3	1	0	0	0	0	0	2	1	0	1	0	0	1	2	1	0	2	3	1	0	0	3	1	1	0	0	0	0	2	1	1	0	0	0	0	2	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	3	2	1	2	1	1	0	0	1	0	0	0	0	0	1	0	3	0	0	2	1	0	0	1	2	2	2	0	0	3	2	0	0	0	2	1	3	1	0	0	0	0	1	0	0	0	1	0	0	1	2	1	2	1	1	0	0	1	0	1	1	2	0	2	2	0	1	0	0	2	1	2	0	0	4	4	1	0	1	0	0	1	0	0	1	2	1	0	0	1	1	2	0	1	1
345	0	2700	216225	500	2	4	56	211	545	588	741	736	734	686	641	588	533	454	397	362	308	277	263	258	255	209	204	165	176	183	174	132	124	116	126	123	113	118	108	88	116	81	95	117	85	67	77	70	72	64	63	63	61	54	59	51	47	44	33	40	47	41	33	35	37	32	40	45	32	44	35	34	39	34	30	23	23	26	22	21	28	25	22	33	25	30	30	24	22	12	18	24	18	15	20	14	13	20	27	16	25	12	20	13	21	16	16	10	11	15	13	17	20	8	10	19	16	11	12	12	13	7	15	16	10	11	13	13	10	12	8	11	9	5	13	7	8	9	4	8	6	8	11	12	6	14	13	10	12	6	7	9	9	7	4	12	3	9	6	6	9	8	7	9	10	5	11	6	6	14	8	10	11	9	9	5	14	4	9	3	7	11	6	6	4	6	6	13	5	7	1	9	3	5	6	8	7	5	4	5	6	7	9	3	2	5	7	2	6	3	5	3	3	6	5	6	5	8	7	3	2	2	3	5	5	6	6	3	7	7	1	4	4	2	4	2	6	4	4	7	3	3	6	6	7	4	7	6	4	6	8	9	7	3	2	1	5	2	5	6	5	8	5	2	2	3	4	1	2	2	7	2	1	2	3	4	5	4	5	7	1	3	3	3	1	6	4	2	4	3	3	5	4	2	4	1	2	3	2	6	1	5	5	7	1	5	4	3	3	1	5	3	6	4	4	3	1	3	3	5	3	4	1	1	4	1	4	3	5	6	0	2	4	4	2	2	2	0	4	3	5	1	3	0	1	4	1	2	6	3	7	3	3	2	4	5	3	7	0	2	0	2	3	5	0	1	2	2	5	2	0	4	3	3	1	1	3	2	0	4	5	1	3	2	4	2	5	3	3	0	3	4	2	2	1	2	2	3	0	3	3	1	2	1	2	2	1	5	2	3	2	4	1	2	1	0	1	0	0	5	5	1	4	0	1	0	1	4	6	2	2	3	1	1	2	4	1	5	3	3	1	2	2	4	6	3	4	2	1	4	4	2	6	2	3	3	0	2	3	2	0	1	2	4	3	0	2	0	0	0	1	2	1	1	2	3	2	0	2	1	2	2	2	2	4	1	0	2	4	1	2	4	2	2	1	0	1	3	1	2	1	0	1	1	1	1	4	3	2	1	0	1	3	2	1	2	0	0	0	3	3	1	1	3	1	3	3	2	1	0	1	2	1	4	1	4	0	1	0	2	2	1	0	1	2	0	1	1	1	1	3	4	1	4	0	3	0	3	0	1	2	0	1	4	0	2	1	2	1	2	0	0	6	2	3	2	1	4	2	3	1	2	2	7	1	2	2	1	0	4	1	1	1	3	2	2	2	3	2	2	1	1	0	3	2	1	0	2	3	0	1	2	0	0	1	3	2	0	2	0	1	1	1	0	2	1	4	0	0	1	0	1	2	0	2	2	1	1	1	1	0	2	1	1	0	0	1	4	1	2	1	2	2	1	2	2	1	3	0	2	2	2	1	1	1	0	3	1	1	1	0	2	1	2	0	0	4	0	1	1	1	1	2	1	2	3	1	1	2	1	1	0	3	0	2	3	0	2	1	0	0	3	3	3	1	2	0	1	2	0	0	0	0	1	4	1	1	1	1	0	3	0	1	1	1	0	4	1	2	0	2	1	0	1	0	2	2	1	1	1	1	3	1	1	1	1	2	0	2	0	0	1	0	1	2	1	1	0	0	2	3	1	1	1	0	0	2	0	2	0	1	1	2	0	1	2	0	1	1	1	0	5	2	2	1	0	1	0	1	2	0	3	2	0	0	1	3	1	3	3	0	1	0	2	0	1	3	4	1	0	0	0	3	0	1	0	1	3	0	1	1	1	0	1	1	2	2	1	3	3	0	0	1	1	0	1	0	2	1	0	0	1	1	0	1	0	1	1	1	1	3	0	0	1	3	1	1	0	0	0	2	2	2	0	1	3	2	2	1	0	1	2	3	1	1	1	0	0	3	0	2	0	1	1	0	0	1	1	1	1	1	1	1	0	0	1	0	1	0	2	0	1	1	1	1	3	1	1	1	0	0	0	0	2	0	1	3	0	1	1	1	0	0	3	2	2	0	0	2	4	0	3	1	1	1	1	0	1	1	2	1	1	1	1	3	1	2	2	1	0	1	1	2	2	1	1	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	2	1	1	1	2	2	0	2	0	0	2	0	3	0	0	1	0	1	2	1	0	1	0	0	3	0	1	1	2	1	0	1	0	1	0	1	0	1	0	1	2	1	0	0	1	1	2	1	0	1	0	1
345	1	1900	216348	473	2	7	227	483	860	921	1006	918	837	725	613	499	433	357	327	271	232	228	196	203	161	162	154	151	142	127	105	105	91	87	102	80	88	73	75	68	77	55	79	62	42	67	59	60	50	50	51	47	45	32	41	48	53	33	38	31	31	33	39	27	20	33	29	24	28	13	12	24	32	19	29	21	26	18	11	20	14	18	14	14	13	16	15	16	18	12	18	13	20	15	15	17	6	16	9	7	12	15	13	17	12	12	9	11	7	8	11	12	7	5	10	10	8	5	7	17	10	10	10	12	7	13	10	4	5	9	7	8	8	3	7	5	8	8	9	6	12	5	8	8	4	6	3	9	6	4	4	5	8	4	6	7	4	8	11	7	7	2	8	4	5	4	6	5	2	5	2	4	1	6	5	7	5	6	5	5	4	5	11	8	4	3	5	6	6	4	8	4	4	2	2	2	3	0	4	5	2	1	2	5	4	4	4	5	6	4	3	3	5	6	5	1	3	4	4	1	4	3	4	5	6	2	3	5	3	3	3	8	5	2	3	5	1	0	2	1	2	4	5	2	4	4	5	4	3	6	3	4	5	2	1	7	4	5	4	0	2	0	3	2	3	3	3	4	3	1	3	4	3	3	1	4	4	2	3	7	1	2	4	4	3	7	4	3	1	4	3	2	3	2	1	2	0	2	2	5	3	4	2	2	4	1	5	2	0	2	1	2	1	0	4	4	0	1	5	2	4	1	1	2	6	2	4	2	2	2	4	3	4	3	1	4	0	1	1	1	0	1	1	2	1	1	3	1	6	2	1	2	1	2	1	2	0	5	1	1	0	3	0	1	3	1	1	4	1	3	0	1	1	2	1	2	6	0	0	1	4	0	1	1	5	0	1	4	1	3	2	5	5	1	2	1	1	3	3	0	2	2	3	0	4	0	1	1	0	0	0	2	3	1	3	0	1	1	4	1	0	2	2	2	2	3	3	0	2	1	1	2	1	1	0	1	1	2	1	1	2	1	1	1	3	2	2	3	1	2	1	1	1	2	2	1	1	1	0	2	0	1	1	0	1	0	2	2	2	1	0	0	4	0	0	0	1	3	1	2	3	4	2	1	0	5	1	1	1	3	0	0	0	1	4	1	1	2	3	5	4	2	0	2	0	0	2	1	2	1	2	1	2	1	2	3	0	0	2	1	3	1	5	0	1	0	0	2	2	2	0	2	2	1	3	1	0	3	2	1	2	3	1	1	1	3	1	1	1	0	2	1	0	0	0	0	3	1	1	2	1	0	0	1	1	2	5	0	3	1	1	1	0	0	0	1	1	3	3	1	0	3	3	1	2	1	2	2	3	1	1	1	2	0	2	1	1	1	0	1	2	2	1	1	1	2	2	0	0	2	0	0	0	3	0	1	0	3	1	1	1	1	3	2	0	2	1	2	2	3	0	0	0	1	1	2	1	1	1	0	1	6	1	0	0	1	2	5	0	0	1	2	0	1	0	0	2	0	3	2	1	0	2	1	0	1	0	1	1	0	2	1	0	1	0	1	1	2	0	2	2	2	0	2	0	1	0	2	2	1	3	0	1	3	0	0	0	1	0	0	0	2	0	2	0	0	1	2	0	1	0	1	1	0	1	1	1	1	0	0	2	0	0	2	2	0	0	0	1	1	0	0	1	1	0	0	1	1	0	2	2	1	0	1	0	2	1	0	0	2	1	1	0	1	0	1	2	1	1	0	1	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	2	0	0	1	1	2	3	0	2	0	1	1	1	1	0	1	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	2	0	0	0	1	1	1	2	0	2	2	0	1	0	0	2	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	0	0	1	0	0	2	1	1	2	0	2	0	0	1	0	1	0	2	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	1	2	1	3	0	1	0	0	0	1	1	0	2	1	1	0	0	1	1	0	0	0	0	0	1	1	0	2	0	0	1	1	1	2	0	2	1	0	0	1	1	0	2	1	0	1	0	0	1	3	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	4	0	0	0	1	0	1	0	0	2	1	1	1	1	0	1	0	1	0	0	2	2
345	2	2100	216472	370	0	8	129	370	720	814	902	841	763	673	587	528	474	363	313	233	230	214	200	189	150	145	158	155	144	142	138	121	111	111	95	98	88	89	67	84	86	81	71	70	59	62	62	67	56	57	62	71	55	37	40	25	50	36	49	36	37	32	39	33	25	29	34	35	21	22	24	23	30	9	24	23	15	27	26	16	14	16	16	14	10	14	21	15	13	19	14	10	14	12	20	10	12	20	16	28	14	13	9	10	11	10	15	12	11	14	17	14	7	7	9	13	9	10	11	11	14	8	16	10	10	10	5	5	13	5	8	8	3	4	14	10	10	17	7	8	8	8	11	9	9	3	6	6	10	13	4	9	5	3	2	8	5	4	6	7	10	10	9	8	4	9	10	3	4	8	7	8	7	6	8	9	4	5	9	5	3	3	8	5	6	4	6	8	3	6	5	3	5	4	4	7	2	2	3	3	2	5	1	6	8	4	5	2	5	3	3	2	3	0	6	1	2	5	2	4	1	1	4	6	1	3	4	2	4	4	4	6	2	5	4	1	2	3	5	4	4	3	4	3	4	2	3	5	6	1	7	2	6	1	7	1	3	4	3	1	5	4	3	3	1	2	6	5	0	3	4	1	5	2	9	7	0	1	3	0	1	4	1	1	3	4	5	1	3	0	3	3	0	3	1	5	3	1	2	5	1	5	6	8	3	1	3	4	4	3	3	1	5	5	4	6	1	3	2	2	1	3	6	3	2	5	3	2	1	0	3	4	2	2	2	4	3	2	3	2	3	2	5	4	2	3	4	1	3	2	1	2	3	0	3	0	1	1	1	0	5	2	1	2	1	1	4	2	0	2	6	2	1	1	1	1	6	2	4	1	3	2	0	2	2	2	4	4	2	1	1	2	3	3	3	3	1	3	1	1	1	4	1	2	1	1	3	1	5	2	4	3	2	1	3	1	4	1	2	1	1	1	1	2	0	2	1	4	0	2	0	1	0	2	3	4	1	2	0	2	2	0	1	1	3	0	3	2	3	2	0	4	1	0	2	1	3	0	2	1	3	0	0	1	3	2	2	2	2	3	2	2	2	0	0	1	0	1	2	1	4	1	1	1	0	2	1	0	0	2	0	1	2	1	3	1	1	1	1	1	2	4	2	1	1	1	3	3	0	1	0	0	0	2	0	3	0	0	0	2	3	1	1	1	1	1	1	2	0	3	2	3	0	0	4	0	1	2	1	1	3	2	1	1	3	3	3	1	1	2	1	2	0	0	1	1	1	2	2	0	0	4	1	3	2	1	2	0	1	2	1	0	0	2	1	1	1	2	0	1	1	1	0	0	1	0	2	1	1	1	0	2	0	1	1	1	1	1	0	2	0	2	1	4	1	0	3	1	2	2	1	1	2	1	1	0	2	1	1	1	4	1	0	0	0	1	1	2	1	0	2	1	1	0	0	0	0	3	4	2	2	0	0	0	0	0	1	1	0	2	0	1	1	1	0	1	3	1	1	3	1	0	0	3	2	1	0	1	0	1	2	2	0	0	1	0	3	3	0	0	3	2	0	1	0	0	0	3	3	1	1	1	0	2	4	0	0	2	1	0	3	3	1	1	1	0	0	3	1	1	0	0	1	1	1	0	1	0	0	1	0	1	1	1	1	1	2	0	1	2	0	0	2	1	0	1	1	0	0	1	1	2	1	1	2	2	1	0	1	0	1	1	0	0	0	0	0	0	4	0	0	2	2	0	1	1	1	0	1	0	0	1	1	0	0	1	2	0	0	0	0	1	2	2	3	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	1	3	1	1	2	2	1	0	0	1	0	0	0	1	1	1	1	1	0	2	2	2	0	2	0	2	1	0	3	0	1	1	0	1	3	0	0	0	2	0	2	0	2	2	1	0	0	0	0	2	1	1	0	2	0	1	2	2	1	0	2	1	2	0	1	0	2	2	1	4	0	1	0	0	0	2	0	3	2	0	1	1	0	1	0	1	2	0	2	2	1	2	1	1	1	0	2	1	0	1	1	2	1	0	1	0	1	1	1	2	3	0	1	1	2	0	2	0	1	0	0	0	1	1	1	1	0	1	0	2	0	1	1	2	0	2	0	1	0	1	1	0	2	1	2	1	0	3	0	0	3	0	0	1	0	2	1	0	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	1	1	0	1	1	1	1	0	0	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2
345	3	3500	216595	481	2	5	127	351	681	778	900	860	828	745	699	635	542	452	380	331	280	248	228	193	208	200	155	148	156	136	134	122	122	115	100	100	90	94	110	90	79	80	76	75	60	75	58	58	65	56	51	53	65	43	49	45	42	38	43	33	37	39	42	35	33	35	26	32	23	34	33	23	32	24	26	20	21	27	17	29	19	19	22	23	22	16	26	24	20	23	25	13	20	19	14	19	17	20	15	15	19	14	10	10	18	14	20	21	16	8	16	14	16	7	11	12	14	17	6	12	10	11	6	10	9	7	16	10	13	8	10	8	6	7	10	10	14	8	10	11	11	8	12	10	9	3	6	4	10	8	6	8	11	8	5	12	4	6	2	6	7	10	9	4	5	10	3	8	6	10	5	4	5	9	4	6	5	4	10	5	3	7	1	6	5	3	9	4	8	2	7	3	4	8	4	5	3	8	6	5	6	0	6	6	6	7	2	5	6	5	2	5	5	2	3	3	5	4	6	3	5	5	1	6	6	4	6	4	3	2	1	2	4	5	7	1	3	7	1	2	5	2	5	5	2	6	2	5	3	4	3	2	4	3	2	3	2	1	4	3	2	4	3	4	1	1	2	3	4	4	3	6	2	2	4	2	2	5	1	1	6	4	3	3	2	3	3	0	2	2	1	3	4	3	5	3	5	3	1	3	2	2	1	4	2	4	1	1	4	2	5	1	2	4	0	1	3	2	2	4	2	3	2	1	5	1	2	5	3	1	2	1	0	2	3	1	3	3	4	5	3	2	3	0	2	4	0	1	2	1	0	2	2	2	3	4	3	1	3	0	5	3	2	0	0	2	1	1	1	1	2	5	2	0	7	3	2	4	3	2	1	2	1	4	4	0	0	0	3	1	2	3	1	4	2	0	2	1	2	1	4	4	2	1	0	1	1	2	4	1	1	0	2	3	3	1	3	1	4	3	2	1	2	0	3	3	2	3	4	0	3	1	1	1	0	5	2	2	3	1	0	0	1	0	3	1	3	1	3	1	3	0	2	3	1	1	4	1	3	0	1	3	2	1	3	2	0	1	1	1	1	1	2	3	3	2	0	1	2	1	1	0	2	0	2	1	2	0	3	1	2	1	3	2	3	0	4	1	1	1	2	0	3	0	1	0	0	0	1	1	0	3	3	1	1	4	3	3	2	2	2	1	1	1	1	1	1	1	2	0	1	1	1	4	1	0	2	1	0	1	0	0	0	4	0	2	0	0	0	2	1	1	2	0	3	2	1	3	1	1	0	1	2	1	2	2	1	1	1	0	1	1	0	3	2	2	0	0	1	3	2	1	0	1	2	2	1	2	1	0	1	3	1	2	1	1	0	4	2	2	0	1	1	2	1	0	0	0	0	1	0	0	2	0	0	0	1	2	1	0	2	2	0	0	1	1	1	2	0	1	1	1	0	2	0	3	2	1	0	1	1	0	1	1	0	2	1	0	1	0	3	1	2	1	2	2	1	2	0	2	1	0	0	0	0	3	0	2	3	0	0	1	4	1	0	1	1	0	1	0	0	1	2	2	3	0	2	0	1	2	2	1	1	2	2	0	0	2	2	1	0	2	3	0	1	1	0	0	1	1	2	0	0	0	1	3	0	0	1	1	2	0	0	1	0	0	0	1	1	2	0	0	0	0	2	2	0	0	0	1	3	0	1	1	1	1	0	0	1	0	1	2	3	1	0	0	1	0	0	0	1	1	1	2	0	2	2	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	1	1	0	3	2	0	1	0	1	1	0	0	0	2	1	1	2	0	4	0	3	0	1	1	0	3	2	2	1	2	0	1	0	1	0	2	0	2	1	0	2	0	1	0	0	0	1	3	3	1	0	0	1	2	0	2	3	0	0	0	0	0	0	2	1	1	1	2	2	2	0	0	0	0	2	0	0	0	0	2	1	1	1	0	1	0	0	1	1	2	2	0	0	0	0	2	0	1	2	0	0	1	0	2	0	0	0	0	1	1	2	0	0	0	1	0	1	3	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	2	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	1	1	1	2	1	0	1	3	2	1	0	1	1	0	1	1	0	0	1	1	1	3	3	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	2	1	2	0	1	0	1	0	0	1	0	0	1	1	1	1	1	0	3	0	0	0	0	0	0	0	2	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	0	2	1	1	0	0	0	1	0
345	0	2700	216718	462	4	13	136	470	763	808	909	901	896	828	822	683	624	570	471	422	330	323	262	237	235	210	200	175	154	149	154	135	140	135	124	126	109	103	117	106	108	99	120	87	94	96	103	76	70	84	64	66	60	59	69	53	72	60	56	52	39	47	65	44	26	34	34	35	44	48	28	39	48	36	29	41	49	32	32	27	37	39	31	26	26	27	38	31	25	23	13	26	32	32	17	25	23	33	15	19	18	10	21	17	26	18	13	19	18	18	14	19	18	13	15	14	22	15	20	9	17	13	12	18	14	16	13	11	10	14	13	6	9	11	14	6	8	13	5	6	10	13	11	16	11	6	9	6	15	13	12	7	15	11	10	7	12	6	11	11	10	4	12	12	4	8	9	7	6	8	5	6	6	9	3	4	4	5	9	4	8	5	3	9	4	6	8	1	12	6	5	14	4	6	7	3	3	2	3	2	7	2	7	6	3	5	5	5	7	5	5	5	0	5	8	1	2	7	5	8	6	8	4	8	8	8	5	1	4	3	9	4	7	6	5	5	2	7	7	9	2	5	6	3	2	10	3	3	10	6	5	2	4	4	5	4	8	1	5	3	4	0	3	2	5	2	4	8	3	6	6	2	4	6	6	4	2	3	7	5	6	4	4	5	5	4	5	2	2	3	3	3	3	1	5	5	3	4	3	4	2	4	3	6	4	2	3	4	2	2	2	3	2	3	2	2	8	1	1	3	4	3	6	5	3	3	4	2	6	3	4	1	3	5	3	4	3	3	5	4	3	3	2	6	1	3	1	3	6	3	0	3	3	0	3	3	2	2	4	3	2	2	3	2	5	3	1	2	4	2	4	1	6	3	2	4	3	2	7	2	3	1	1	0	1	1	10	2	3	3	3	4	2	1	2	3	2	5	4	1	3	3	1	3	4	5	5	4	6	1	2	1	2	0	1	3	3	1	1	3	3	1	4	2	3	0	3	4	0	4	3	1	5	3	0	2	1	0	2	2	5	5	4	2	2	0	2	6	4	3	3	2	0	0	1	1	1	4	0	0	1	3	2	1	4	5	2	1	2	2	2	2	1	3	4	1	1	0	2	1	3	2	2	4	0	1	0	2	2	1	0	3	1	0	1	4	5	1	1	2	2	2	1	2	1	1	3	1	0	0	1	2	3	2	0	1	1	0	1	2	2	3	0	6	1	0	1	2	1	1	1	1	3	1	1	1	2	1	2	0	3	2	3	1	0	1	4	2	2	1	3	3	2	4	2	1	4	0	1	2	0	4	2	0	1	0	0	0	0	3	1	2	2	2	2	0	1	2	0	4	3	1	0	2	2	2	2	2	3	0	1	2	1	2	0	1	2	1	3	0	4	0	4	0	3	1	1	2	2	4	1	4	2	3	1	1	1	1	1	3	2	1	2	3	1	0	1	1	0	1	2	0	3	1	1	0	2	2	1	0	1	0	0	2	2	1	3	2	2	0	1	0	1	1	0	1	2	2	1	1	3	1	3	0	1	2	2	0	3	1	1	2	2	5	1	0	2	0	0	1	0	3	1	0	3	0	0	2	0	1	3	1	1	2	0	1	0	1	1	0	1	0	0	0	0	1	1	2	1	3	1	2	0	2	1	1	0	1	3	0	0	0	2	0	1	0	0	2	2	1	0	2	1	1	1	1	3	0	2	0	0	2	1	0	2	1	2	2	3	3	2	1	2	1	3	0	1	1	2	1	0	0	0	0	1	1	0	1	1	0	1	0	2	0	1	0	1	0	1	2	0	1	1	2	1	1	1	2	1	2	0	0	0	0	1	1	2	1	0	1	2	2	3	1	4	2	2	1	1	0	2	0	0	3	4	0	0	2	0	1	0	2	2	1	1	1	2	0	1	1	0	4	3	1	0	0	1	3	2	0	2	1	1	0	0	2	1	2	3	1	0	0	2	0	0	2	2	1	1	0	0	2	2	0	2	0	1	0	1	0	1	4	2	2	1	1	0	0	0	0	0	0	0	0	1	0	2	2	2	1	3	0	0	0	1	1	2	1	0	0	2	0	1	0	0	2	1	1	2	3	0	2	0	1	0	1	1	2	1	0	1	2	3	1	1	0	0	0	0	0	0	1	0	0	3	1	2	0	1	1	2	1	1	0	1	3	0	1	1	0	2	1	0	0	0	0	0	0	1	0	1	0	2	1	1	0	0	1	1	2	0	2	0	0	1	0	1	0	1	1	1	0	1	1	1	0	2	1	3	1	0	0	0	1	0	0	0	0	1	0	0	3	1	1	0	2	0	2	0	2	4	4	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0
345	1	1900	216841	499	3	22	260	607	921	984	1036	955	860	782	708	602	473	373	339	268	254	230	194	193	190	172	178	156	115	130	117	95	124	98	104	89	82	100	75	79	85	69	65	73	70	53	54	49	50	41	40	45	50	46	36	33	43	22	34	29	34	31	29	27	25	29	28	19	30	26	22	24	39	22	32	26	22	17	24	25	15	28	37	22	21	21	20	17	15	18	15	6	20	18	16	15	16	9	10	15	17	16	13	10	11	9	7	10	5	8	11	12	12	13	8	5	6	16	5	8	7	9	6	11	8	13	10	7	13	10	12	7	5	8	9	7	9	5	5	8	8	7	10	3	8	6	7	8	6	7	5	9	3	8	4	3	6	4	7	5	8	6	6	4	2	5	4	7	4	6	2	5	2	1	1	6	4	2	5	5	6	7	3	3	4	8	3	3	5	4	1	4	5	4	2	5	2	3	3	3	4	2	2	4	4	6	5	2	6	4	5	4	7	1	1	5	2	7	2	3	1	3	0	5	2	3	0	6	4	4	1	2	5	3	1	2	6	3	3	3	5	3	5	1	6	2	5	3	3	3	2	2	3	4	3	4	1	1	7	2	2	1	1	5	0	2	3	3	4	2	0	5	3	5	7	2	1	2	3	3	2	2	3	0	3	2	1	3	2	2	0	1	2	1	0	1	4	2	2	0	1	5	4	1	1	3	2	1	3	3	3	2	4	2	2	1	0	0	3	0	3	1	1	4	1	0	4	1	0	1	3	3	2	3	0	3	4	2	0	1	2	5	5	4	0	0	1	2	1	3	3	1	2	2	1	0	4	3	1	0	2	0	0	2	3	4	2	3	2	0	2	1	2	1	2	0	0	3	5	3	1	0	2	1	0	2	1	0	1	2	0	1	2	3	2	0	1	1	1	2	1	3	2	3	1	1	1	1	0	0	5	2	2	4	4	2	2	2	1	1	2	3	0	0	0	1	2	0	6	2	3	0	1	1	2	4	2	2	2	1	0	1	0	0	3	2	1	0	5	1	0	1	3	2	0	1	0	1	0	0	2	2	1	0	1	0	0	2	0	1	1	4	2	2	1	1	0	0	2	1	2	2	1	1	0	1	2	0	0	0	1	0	3	1	2	1	0	1	2	0	0	0	1	0	0	0	1	1	0	2	1	1	2	4	1	3	1	3	0	0	0	3	1	1	4	3	2	0	2	2	2	2	0	3	0	4	2	1	1	1	0	1	1	0	1	1	1	0	1	0	1	0	1	0	2	0	1	0	1	0	2	2	0	1	1	0	1	0	0	1	3	0	3	1	0	2	0	0	1	0	1	1	1	2	1	1	1	2	2	0	1	1	0	3	0	1	3	3	0	0	0	3	0	0	2	0	3	1	0	0	3	0	0	2	0	0	2	1	1	2	1	0	0	3	3	1	0	0	1	4	3	1	0	2	2	0	1	1	2	1	1	0	0	0	0	1	2	1	1	2	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	2	1	1	2	1	0	1	1	2	3	2	1	0	2	0	0	0	0	2	1	0	0	1	1	1	0	1	1	1	0	0	0	2	1	4	0	2	2	0	0	0	0	2	0	1	1	1	1	0	0	2	0	1	0	2	0	1	1	0	2	1	2	0	0	0	0	3	3	1	1	0	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	2	1	1	1	1	2	0	2	1	1	0	1	2	0	0	1	0	3	0	1	1	0	2	0	0	1	0	2	1	0	0	0	2	2	0	0	1	0	2	2	0	0	1	1	0	3	1	0	0	0	1	2	0	0	0	1	1	0	1	3	0	1	1	0	0	0	1	0	0	0	1	1	0	2	1	2	0	2	0	1	2	2	1	0	0	1	1	1	0	1	0	2	0	1	0	1	0	0	1	0	1	3	0	1	0	1	1	0	0	1	1	0	0	1	2	0	1	1	0	1	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	2	0	0	2	1	2	1	0	1	1	0	1	0	0	1	3	1	0	2	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	3	0	1	0	0	1	1	0	1	0	0	1	1	1	2	1	0	1	1	0	0	1	2	2	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0
345	2	2100	216965	477	0	1	91	361	710	772	916	827	745	734	612	601	523	418	368	319	281	257	213	190	206	176	179	152	142	137	140	126	119	120	110	134	114	99	90	82	79	97	90	81	88	74	74	56	63	53	57	41	56	52	45	48	47	38	38	38	41	50	34	42	30	32	34	31	36	31	55	37	24	30	36	30	28	17	28	29	25	21	16	30	16	25	21	13	14	20	21	13	22	14	21	13	17	21	16	12	15	15	11	10	12	9	14	13	12	14	8	10	12	13	11	10	10	11	16	8	11	11	14	10	12	13	12	10	9	10	1	5	7	6	8	10	9	13	7	8	10	6	15	7	6	9	8	6	4	5	5	3	10	5	9	10	8	6	7	3	4	7	4	4	7	4	3	5	6	4	6	5	4	2	5	7	4	5	6	2	8	9	5	7	4	7	3	4	4	6	7	4	4	5	7	5	9	4	5	5	7	5	8	3	3	2	3	3	5	6	4	5	6	5	6	7	4	5	4	3	3	1	6	3	4	2	6	2	4	4	2	6	3	6	8	5	2	5	6	5	2	4	4	3	7	1	1	3	6	3	5	4	2	3	5	3	7	3	2	5	4	7	4	4	3	2	0	5	4	5	0	1	1	2	3	2	2	0	2	3	2	3	3	1	3	4	1	2	2	2	4	4	4	3	3	1	3	5	6	2	0	1	3	4	2	7	2	1	4	2	7	6	5	5	3	5	2	2	2	3	5	4	2	5	2	3	1	3	2	3	2	3	4	0	6	3	2	2	0	2	4	1	2	6	2	2	1	3	6	4	2	2	1	0	5	2	2	2	1	1	5	2	1	3	2	2	0	3	0	3	4	3	1	2	2	3	1	2	1	0	3	2	5	1	5	1	2	3	1	1	2	1	1	2	3	2	3	3	2	0	1	0	1	3	1	2	0	2	2	3	0	0	3	2	2	0	4	2	3	2	4	1	2	2	3	1	1	2	0	1	3	2	3	2	6	2	0	3	1	2	4	1	2	1	2	4	1	4	3	2	3	1	4	1	1	1	5	3	3	3	2	1	2	2	1	2	1	2	0	0	2	2	2	3	2	3	1	0	1	2	2	2	1	1	2	0	1	2	2	0	1	4	1	5	5	3	1	1	1	3	3	0	0	3	2	2	0	2	3	1	2	1	4	2	1	1	3	2	1	4	1	2	0	1	0	0	0	3	2	1	0	1	2	1	0	1	2	3	2	2	1	1	1	1	0	2	3	1	2	3	3	2	3	1	2	0	0	2	0	3	1	1	3	0	1	2	1	1	2	2	2	0	2	0	1	2	2	0	0	3	1	2	3	1	1	1	2	1	1	0	0	0	0	1	1	1	1	0	0	1	1	2	0	2	3	1	0	1	1	0	2	0	0	1	2	0	2	1	0	1	0	0	2	2	1	2	1	1	3	2	2	1	2	0	1	1	1	2	4	1	3	2	0	1	1	1	2	2	1	2	1	1	0	4	3	1	2	3	3	1	0	0	1	0	1	1	1	1	1	0	0	2	2	0	1	1	1	1	0	2	2	1	0	2	0	1	2	1	1	0	1	3	0	0	3	1	0	0	0	0	1	2	1	1	1	1	1	1	1	1	1	0	0	2	1	0	0	1	0	1	1	0	0	3	1	1	1	2	3	1	5	1	1	1	1	0	5	1	0	2	1	2	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	2	0	2	0	0	1	2	0	0	1	2	0	0	1	0	4	1	2	2	0	1	0	0	0	0	0	3	1	0	1	2	2	0	0	0	1	0	2	0	0	0	0	0	4	0	1	0	1	3	0	2	1	1	0	1	2	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	1	2	1	0	3	0	1	2	1	0	0	1	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	2	1	1	0	1	0	0	0	2	1	1	0	1	1	1	1	1	0	0	1	1	2	0	0	0	2	1	2	0	2	1	0	0	0	1	0	2	2	1	1	0	0	0	1	1	0	2	1	0	1	3	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	3	2	1	0	2	1	1	0	0	0	0	0	1	2	3	0	1	0	3	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	3	1	1	0	0	0	0	1	1	0	2	1	1	0	0	0	0	1	0	0	3	0	0	1	0	0	1	0	0	0	2	0	1	1	1	0	2	1	1
345	3	3500	217088	480	0	9	95	259	594	691	781	749	713	674	652	612	547	485	415	333	312	256	218	217	198	206	193	164	161	150	141	123	127	128	102	108	106	100	107	83	95	91	88	83	81	79	78	71	74	71	62	60	60	56	69	53	37	55	52	53	40	37	35	33	36	32	37	38	40	46	33	35	40	26	32	27	22	33	21	19	34	25	22	21	20	15	24	19	17	12	13	27	21	15	15	10	17	16	12	15	23	14	11	14	12	19	13	11	12	8	12	15	10	7	10	11	8	18	10	10	9	9	4	8	11	9	9	7	11	10	13	13	9	6	9	3	12	9	11	10	7	3	12	7	9	10	11	10	7	9	7	6	6	5	4	16	8	2	4	7	5	7	9	8	7	3	5	7	8	8	4	6	9	1	6	4	5	5	5	4	7	9	8	8	6	8	2	5	6	3	4	8	12	7	5	5	9	7	4	6	4	4	6	9	4	6	2	4	3	6	1	3	9	11	4	2	5	5	9	2	6	4	3	0	4	3	4	6	2	6	6	8	1	4	8	5	3	2	1	3	1	2	6	1	5	2	4	6	6	4	3	8	3	7	5	3	3	2	1	4	7	2	9	7	1	3	4	7	4	4	2	5	4	5	2	2	4	1	3	3	4	3	6	1	0	3	2	3	2	5	7	3	3	2	2	1	3	5	1	4	5	0	6	1	3	1	2	2	5	1	4	2	1	4	5	3	2	5	3	2	5	0	1	0	2	4	3	2	1	2	3	3	5	2	3	4	2	2	2	0	2	6	3	2	4	6	4	1	2	2	4	4	1	2	4	2	2	3	1	4	2	1	1	2	2	4	2	3	3	5	2	1	1	1	3	4	2	3	2	3	3	2	2	3	4	5	2	3	1	1	2	0	1	1	4	2	1	4	4	3	2	0	4	2	1	2	1	0	2	2	2	2	1	2	4	4	0	3	2	4	1	1	2	1	2	2	5	2	4	3	5	3	0	2	0	1	1	1	2	2	4	2	2	0	1	2	3	3	3	2	0	3	1	1	3	0	2	1	4	1	2	0	0	1	1	3	1	1	2	1	1	3	4	1	0	2	1	1	5	0	1	5	2	2	1	2	2	5	1	0	2	0	2	0	4	1	0	1	1	1	1	2	1	3	2	2	1	2	1	0	2	0	5	3	1	2	2	0	0	1	4	3	3	2	0	4	3	4	0	1	1	0	2	1	2	1	0	2	2	1	1	3	1	4	2	4	4	0	3	2	3	1	5	1	1	1	0	2	2	1	1	1	0	2	1	4	1	2	2	2	3	3	3	3	1	0	4	0	2	1	2	0	1	1	2	1	2	2	1	2	1	1	1	0	0	2	4	2	0	1	2	0	0	0	4	0	2	0	1	0	1	0	4	3	2	1	3	2	0	1	0	0	2	0	3	1	2	2	0	1	2	2	1	0	0	1	0	1	1	1	0	0	0	5	1	0	3	3	1	1	0	2	1	2	2	2	0	0	2	3	1	0	0	1	2	0	0	1	1	0	0	1	3	0	1	0	0	1	2	1	3	1	0	1	2	2	0	2	1	1	0	3	1	2	0	2	2	0	1	5	2	3	1	1	3	2	1	4	2	2	2	1	0	0	1	1	0	2	0	1	0	1	3	0	1	2	0	0	2	1	2	0	1	1	2	1	2	2	2	1	1	1	0	0	1	0	1	1	0	3	2	0	3	1	2	0	1	0	1	1	0	1	0	1	0	0	3	0	0	0	0	1	2	1	1	1	0	2	1	2	1	0	0	0	0	0	1	1	0	1	3	1	1	2	2	1	2	0	2	0	1	0	1	1	1	0	0	3	2	1	1	0	3	0	0	0	0	0	0	0	3	0	0	2	0	0	0	1	1	1	1	3	0	0	1	0	2	0	1	0	2	0	2	2	0	2	1	0	3	1	0	2	1	1	1	0	1	0	0	0	0	0	2	1	2	3	0	1	1	1	1	0	4	0	1	1	3	0	0	0	1	0	1	0	1	2	1	2	1	1	1	0	2	0	1	3	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	1	0	1	1	2	1	0	0	1	0	0	1	1	3	0	1	0	1	0	1	0	1	0	0	0	2	1	1	0	2	0	0	1	0	1	2	1	0	0	2	2	0	0	1	2	2	0	0	0	1	0	1	1	1	2	0	1	1	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	2	2	0	0	0	2	1	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	1	1	3	0	0	0	1	0	1	0	1	1	0	0
