345	0	2700	211943	426	17	105	483	672	747	630	631	486	424	364	295	266	236	199	182	164	136	158	152	109	105	96	128	96	99	90	88	76	68	74	79	59	69	80	65	71	83	58	67	75	65	67	63	44	50	41	52	38	36	35	35	29	33	23	37	19	25	29	22	18	15	19	24	27	20	18	17	26	22	19	18	18	17	16	10	11	16	9	13	11	11	16	19	8	8	10	15	12	12	8	9	17	12	11	14	14	20	22	27	25	48	57	72	59	52	63	68	52	59	55	42	45	49	50	54	33	40	29	20	18	9	8	9	9	4	5	7	4	5	8	6	3	8	6	4	3	2	1	6	10	5	6	4	7	8	5	8	5	10	4	2	5	3	3	4	8	3	2	2	6	6	4	5	4	3	6	1	4	5	6	1	1	5	2	2	2	5	3	1	4	5	2	3	6	6	3	1	1	4	1	1	2	0	3	2	1	4	3	1	2	2	2	3	0	7	2	1	6	5	2	4	1	1	2	2	3	3	1	3	2	3	0	4	3	2	6	4	4	3	3	4	4	3	4	6	1	3	3	1	2	3	4	1	5	1	2	3	0	2	2	1	3	0	0	2	1	2	1	2	3	3	4	3	5	2	5	1	3	1	1	4	1	4	0	2	5	3	4	0	2	4	3	6	1	2	1	0	4	2	1	2	2	2	1	1	1	2	5	2	2	0	6	1	1	1	1	2	2	1	4	3	4	2	1	2	2	4	2	1	1	3	2	3	2	2	1	3	3	5	3	1	2	3	2	1	1	0	1	1	2	1	0	4	3	2	1	2	3	5	2	0	4	0	2	0	1	3	0	0	4	1	0	0	2	0	1	3	0	2	2	1	0	2	2	1	2	2	2	5	1	1	2	1	1	2	2	0	1	0	2	2	0	0	0	0	1	0	1	2	0	0	2	5	1	3	1	2	0	1	5	0	0	0	0	2	1	0	2	3	0	0	1	1	2	1	1	0	2	3	0	1	2	0	2	3	0	2	0	2	3	0	1	2	0	0	1	1	1	1	2	0	0	1	1	0	1	0	0	1	1	1	1	1	1	1	0	1	1	2	1	0	2	0	2	2	4	1	1	1	2	1	1	3	2	2	1	0	0	2	3	2	1	1	1	0	2	2	0	1	1	0	5	1	1	4	0	2	2	2	1	0	2	0	2	1	2	1	2	2	1	1	0	1	0	0	0	1	1	1	0	2	1	0	1	3	1	0	1	1	1	3	0	0	2	1	2	2	1	1	1	2	2	0	1	0	0	1	1	3	2	0	2	1	0	0	1	3	2	1	1	1	1	0	0	0	0	1	0	1	1	3	1	0	0	1	0	2	1	2	0	4	0	2	1	2	0	1	2	2	1	0	1	2	0	1	0	0	2	0	2	3	1	1	0	0	1	1	1	0	0	1	1	1	4	1	0	0	1	1	0	1	1	1	2	1	0	1	1	2	1	0	0	1	1	1	0	1	0	0	0	1	1	5	1	2	1	1	1	1	1	0	2	1	1	0	1	1	1	0	0	1	0	1	1	1	0	0	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0	2	0	0	0	2	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	2	0	2	1	3	1	0	0	1	0	1	0	0	1	2	0	1	1	2	2	1	2	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	2	1	0	0	1	0	0	0	1	1	0	1	3	0	1	0	1	0	0	0	1	0	1	2	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	1	1	2	0	1	1	0	2	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	1	1	0	1	1	2	0	2	0	2	0	0	1	0	1	1	2	0	0	0	0	2	0	2	0	1	1	0	1	1	0	2	0	0	1	0	1	0	2	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	1	1	1	0	1	1	0	0	0	0	2	0	0	1	1	2	1	0	0	1	0	0	1
345	1	1900	212067	431	27	169	599	673	613	521	444	387	340	259	229	175	156	139	140	118	113	105	90	110	77	73	77	49	50	54	51	44	48	49	36	53	31	42	49	36	44	27	31	36	35	22	33	29	22	22	15	18	31	20	19	12	21	16	13	22	20	12	20	13	10	9	14	7	17	11	15	13	6	12	9	7	12	9	14	9	13	13	3	10	7	7	6	5	6	6	10	4	12	7	8	6	9	8	9	8	10	7	7	8	14	6	10	11	16	19	18	12	15	23	24	23	28	29	23	23	29	27	22	16	12	12	8	4	11	5	4	4	4	4	3	1	7	1	4	2	4	3	3	6	2	4	4	4	3	4	2	3	3	5	2	3	4	1	6	5	3	2	3	3	1	2	0	1	4	2	1	2	3	2	3	3	5	1	5	2	1	5	4	0	1	2	1	2	0	3	1	2	3	2	1	2	3	6	1	2	1	2	1	1	2	0	2	2	4	4	1	3	2	2	2	2	3	1	1	1	2	0	0	0	1	0	3	1	0	0	2	6	1	0	0	1	1	0	1	1	2	1	1	0	0	4	1	2	1	0	2	1	2	1	1	2	0	2	0	1	1	0	1	3	0	1	0	2	0	0	2	2	2	1	2	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	2	4	1	0	3	1	0	0	0	1	1	0	3	0	0	0	1	2	3	2	5	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	1	0	1	2	0	0	0	0	1	1	0	1	1	0	3	0	1	0	2	1	1	0	1	1	1	1	0	0	1	3	0	0	0	0	0	1	0	1	0	1	1	0	1	3	1	2	2	0	0	0	1	2	0	1	1	0	1	0	1	1	1	0	0	2	0	2	0	2	1	2	0	0	0	0	0	0	0	1	0	3	0	3	2	2	2	3	1	0	0	0	1	0	1	0	1	0	1	2	0	1	0	1	1	3	1	1	0	0	1	2	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	1	4	1	0	1	1	1	1	1	0	1	2	0	0	2	0	0	1	1	0	1	0	0	3	1	0	0	3	2	0	1	2	4	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	3	4	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	1	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	0	2	0	0	2	0	0	1	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	2	1	2	0	0	0	0	1	2	2	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	2	1	0	0	1	0	1	2	3	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	3	1	0	1	0	1	1	0	0	0	2	0	1	0	0	1	0	2	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	2	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	3	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	1	2	1	1
345	2	2100	212190	446	14	113	524	626	629	540	474	391	346	278	273	214	188	155	174	135	121	121	102	83	95	57	62	66	60	54	65	61	46	60	45	63	43	47	42	40	46	29	34	36	43	23	42	41	37	33	26	20	27	24	25	20	23	23	15	17	18	14	17	14	15	25	22	18	15	19	16	14	10	12	13	10	10	18	8	11	13	9	11	14	6	18	7	9	11	16	14	17	13	6	10	9	5	9	12	13	17	11	14	7	7	9	12	12	13	22	18	29	19	20	30	27	33	25	30	27	46	32	43	29	39	20	17	11	5	8	3	7	8	3	6	4	4	5	8	1	3	4	5	3	4	4	7	4	0	2	5	5	2	7	3	3	0	3	1	3	0	6	1	4	1	2	3	1	4	2	1	4	3	4	4	3	1	3	2	1	6	3	0	2	3	5	2	5	3	1	2	2	3	1	1	5	0	2	3	1	0	3	0	0	3	0	2	2	4	1	0	0	4	0	3	2	2	3	2	0	3	3	2	1	1	1	3	1	3	1	0	1	1	2	1	3	2	1	1	3	0	1	2	4	1	0	1	2	0	1	1	3	2	3	3	1	2	3	2	1	2	0	0	4	1	2	3	0	0	2	3	1	3	2	0	1	1	2	3	0	3	0	1	1	1	1	0	4	3	0	4	1	3	1	1	1	3	2	3	0	1	2	1	1	0	0	1	0	1	1	2	1	2	2	3	2	1	1	0	2	1	0	2	0	3	0	2	1	1	2	0	2	2	1	2	0	0	1	3	2	0	1	1	2	1	2	3	0	3	2	2	1	2	1	1	0	2	1	0	1	1	0	1	1	2	1	0	0	0	1	1	1	1	2	1	1	1	0	1	2	2	0	0	1	1	0	2	0	4	0	1	2	0	0	2	2	0	0	0	1	2	4	1	0	3	1	1	1	3	1	1	3	2	2	4	1	1	0	3	1	0	1	1	3	1	2	0	1	0	1	1	0	0	1	2	1	0	0	0	1	1	3	1	0	0	0	1	0	0	1	2	4	1	1	2	4	0	0	2	1	3	1	0	1	3	2	0	1	0	1	0	1	1	0	0	2	0	0	2	0	3	0	1	1	0	1	0	1	1	0	0	0	2	1	0	0	0	3	1	3	1	0	0	0	0	0	3	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	2	4	1	1	0	1	1	1	0	1	1	0	0	1	1	1	1	2	1	1	0	0	1	4	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	1	1	1	0	0	1	0	1	0	0	0	1	0	3	2	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	3	3	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	1	1	1	1	2	0	0	0	2	1	0	1	0	1	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	2	0	0	3	1	1	0	1	0	0	1	0	1	1	0	3	1	1	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	2	0	0	0	0	3	1	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	2	0	2	0	1	1	1	4	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	1	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	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	1	3
345	3	3500	212313	439	15	136	602	755	748	669	555	442	375	298	244	218	190	181	144	125	123	115	119	88	102	91	82	80	64	69	75	75	54	50	50	60	56	59	62	48	34	31	38	29	36	32	25	19	42	28	20	32	30	26	22	29	29	22	18	23	21	26	14	28	21	18	20	22	13	15	16	16	21	7	11	15	10	12	14	9	16	7	9	5	13	13	13	16	11	11	13	13	9	21	13	17	15	15	9	16	11	16	16	14	21	25	16	23	35	39	56	40	40	54	64	47	55	43	43	53	52	45	37	31	27	23	19	17	12	10	5	4	7	3	5	6	3	5	6	5	5	5	3	0	3	3	6	1	2	6	5	0	4	3	1	5	2	4	3	3	3	3	6	4	4	1	3	4	0	1	3	5	4	6	2	1	3	6	2	4	2	3	3	4	2	1	1	0	3	2	4	0	4	8	3	4	4	2	2	2	1	0	4	0	2	2	0	4	3	2	3	2	3	3	2	4	4	3	2	1	0	3	3	0	1	0	4	1	2	1	2	4	2	2	1	3	1	2	3	1	4	3	2	1	2	0	2	1	0	5	1	2	3	2	2	1	0	2	1	2	1	1	4	0	1	1	0	1	1	1	1	0	1	1	3	1	2	1	2	2	2	0	1	2	0	2	0	2	2	0	2	1	3	1	3	1	1	1	1	1	2	0	1	1	0	1	0	1	3	3	2	0	1	1	2	0	1	2	2	1	0	1	1	2	3	1	2	0	3	1	1	0	2	2	1	2	2	3	2	0	2	0	1	1	0	0	4	1	1	0	0	2	0	1	1	1	3	1	1	2	2	0	1	0	2	1	0	0	1	0	2	1	3	0	1	3	1	2	1	1	1	3	0	3	1	0	3	0	0	1	0	1	0	1	0	0	2	1	1	0	1	1	1	2	0	1	1	2	0	1	1	1	2	0	0	0	0	1	0	1	1	1	2	0	0	0	0	3	0	3	3	1	0	0	0	0	0	3	2	1	1	2	1	1	2	0	1	1	0	0	0	0	0	1	3	0	0	0	4	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	1	1	1	3	0	0	0	1	3	0	2	0	1	0	0	1	1	2	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	3	4	0	0	0	0	2	1	0	1	1	1	1	1	0	3	1	1	0	0	2	1	2	1	1	0	1	1	1	2	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	1	2	0	0	0	1	1	1	0	1	1	0	4	2	1	2	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	2	3	0	1	0	0	1	0	1	0	2	0	1	0	1	0	1	0	1	0	2	1	0	1	2	0	0	0	1	1	2	0	1	0	1	1	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	2	1	3	0	1	1	1	1	0	0	2	0	1	2	0	0	0	0	2	0	0	1	0	1	0	1	2	0	0	0	2	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	2	1	0	1	0	2	1	0	0	0	0	2	0	0	3	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	2	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	0	2700	212436	460	14	63	280	412	455	434	445	412	419	320	280	235	236	204	181	173	172	159	148	127	118	109	104	99	82	96	75	66	80	85	70	69	62	71	62	74	63	55	59	49	54	37	50	52	55	48	46	40	36	37	43	36	25	28	29	24	26	29	27	18	15	25	24	19	14	15	6	26	14	17	27	22	20	16	23	20	17	20	12	28	17	13	16	25	18	18	14	23	19	14	21	12	13	10	14	18	19	17	16	19	13	30	24	55	56	42	49	78	57	65	66	63	58	50	46	39	33	29	17	16	15	6	14	8	11	13	6	12	4	6	8	8	7	4	4	4	4	6	14	7	1	4	6	7	4	4	3	2	3	7	7	3	3	6	3	6	3	7	6	5	0	1	6	6	5	0	5	4	4	7	6	2	5	2	3	4	0	3	3	2	1	5	5	1	6	2	3	2	3	6	5	0	3	4	4	4	4	4	2	2	4	1	1	2	4	1	4	3	3	3	2	5	4	5	3	2	3	3	2	2	3	2	4	9	2	5	1	1	2	1	6	7	5	2	3	1	2	2	2	5	2	5	3	1	0	2	1	5	1	5	1	1	2	2	0	0	1	1	2	2	5	1	1	0	2	2	2	6	2	3	2	3	1	1	3	5	3	1	7	3	3	1	2	4	1	1	3	3	3	1	1	1	2	1	6	2	1	4	3	3	2	2	2	0	1	2	3	3	1	3	4	3	2	5	1	2	0	0	3	2	3	2	4	1	1	4	1	2	0	2	3	1	1	2	2	2	1	0	1	0	0	2	1	0	0	1	5	2	3	4	1	1	5	1	1	2	2	2	0	0	3	2	3	1	1	0	0	1	0	2	1	2	3	1	2	0	1	4	1	2	1	2	1	3	4	0	3	2	2	0	1	0	4	0	0	1	2	1	1	2	3	1	3	2	5	1	1	2	0	0	1	1	0	0	1	0	1	1	2	1	2	0	0	0	1	4	4	0	1	1	1	1	3	1	0	3	1	0	0	3	1	1	3	2	0	1	2	2	0	0	0	1	0	1	3	2	1	2	3	1	3	3	1	2	1	2	1	1	1	0	0	0	1	0	3	0	4	1	2	0	3	0	0	0	2	0	0	0	2	0	1	1	1	1	2	0	2	1	2	1	1	1	3	1	1	2	1	3	0	3	0	1	2	0	0	3	1	0	0	2	0	0	0	1	0	2	0	0	0	1	2	2	0	2	3	0	0	0	1	1	1	2	4	0	0	2	0	1	2	0	1	1	2	0	1	4	0	2	1	2	0	1	1	1	1	1	0	0	0	2	1	1	0	1	2	0	1	3	1	2	1	0	1	1	0	0	1	1	1	4	3	2	1	1	2	1	0	0	0	0	0	0	0	1	1	2	1	0	1	1	1	1	1	2	0	3	0	2	0	0	0	0	0	0	1	0	0	0	2	1	4	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	2	1	0	1	1	0	1	1	0	1	1	1	0	0	0	1	2	3	1	0	0	0	4	0	2	0	2	0	1	1	0	1	1	2	1	1	0	3	2	1	0	0	0	1	1	1	0	0	2	1	0	1	1	1	1	0	2	2	2	0	1	0	0	1	1	1	1	0	0	0	1	2	0	1	0	0	1	1	0	1	0	0	0	2	1	0	1	0	1	3	1	0	0	1	1	0	0	0	0	0	0	1	0	0	2	2	1	1	2	0	0	1	1	0	0	1	1	2	4	3	0	1	1	0	0	3	0	1	2	1	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	2	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	2	1	1	2	1	1	1	0	1	0	1	0	1	0	1	1	0	1	1	1	1	0	1	1	0	1	2	2	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	3	1	0	0	0	1	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	0	2	1	0	0	0	1	1	0	0	3	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	2	0	0	0	0	0	1	2	2	1	2	1	0	0	1	1	1	0	1	0	1	0	0
345	1	1900	212559	463	6	67	308	285	327	303	309	260	211	191	189	161	156	127	118	116	110	97	95	69	79	73	74	56	60	57	48	49	54	46	43	42	36	36	35	35	24	30	29	38	27	31	33	39	19	24	21	23	22	20	20	20	14	19	20	17	18	16	9	12	14	16	11	18	13	14	13	11	17	15	16	9	11	10	11	18	7	8	8	8	10	9	12	9	10	6	9	11	8	4	8	15	7	11	17	10	5	8	14	17	11	18	14	11	11	33	19	17	23	41	34	36	48	44	49	54	48	54	38	33	49	30	17	21	9	12	11	6	3	1	3	4	7	9	2	2	2	2	4	4	2	3	8	4	6	1	5	3	0	5	3	3	0	2	2	7	4	3	4	0	3	2	1	2	3	3	1	4	5	2	5	3	2	2	1	2	3	1	1	6	1	3	2	0	6	1	0	2	1	2	2	2	1	0	2	2	4	3	0	0	0	2	3	0	1	1	4	0	1	2	1	3	2	2	1	2	5	1	2	3	1	2	1	2	0	1	1	2	1	4	2	0	3	2	1	2	1	4	0	1	0	2	0	3	1	0	4	1	0	1	0	1	1	2	1	0	2	3	1	4	0	1	3	2	3	0	0	1	0	2	4	0	2	0	1	2	1	1	0	2	1	1	0	1	2	0	1	0	1	1	2	0	0	0	0	0	0	1	2	1	3	1	2	0	1	0	0	2	3	0	2	1	1	1	0	1	0	0	1	0	1	0	3	2	1	0	0	0	1	0	0	3	1	1	2	1	1	1	0	2	0	2	1	1	3	1	0	2	1	0	1	2	1	1	0	2	0	1	1	1	0	1	0	1	1	3	2	2	0	0	3	1	1	0	1	0	1	1	0	0	2	0	0	0	0	2	1	0	1	2	1	0	1	0	1	1	0	2	0	0	0	0	0	1	1	2	0	3	3	2	1	2	2	3	1	0	0	0	0	1	2	0	0	3	2	1	1	2	1	0	0	3	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	3	0	0	2	2	0	0	0	0	1	1	1	0	0	0	1	0	1	0	2	0	2	0	1	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	4	2	1	0	0	0	1	1	2	0	0	0	2	0	0	0	2	1	0	0	3	0	0	0	0	2	2	0	0	2	0	1	0	0	1	0	2	1	0	1	0	1	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	2	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	3	0	1	0	1	0	0	1	2	0	0	1	0	1	0	2	1	0	1	0	1	0	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	2	0	1	1	1	0	0	1	0	2	1	0	1	1	1	0	1	0	1	0	0	2	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	2	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	3	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	2	0	0	0	0	3	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	2	0	2	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	1	2	0	2	0	0	0	0	0	0	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	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0
345	2	2100	212683	505	4	46	304	273	361	309	333	298	290	233	195	182	162	150	131	141	122	110	112	99	86	81	98	69	76	72	53	71	62	68	45	47	55	45	37	55	40	34	43	30	36	39	35	23	23	24	32	17	37	23	19	21	16	23	25	15	20	17	16	24	23	15	19	14	20	19	30	19	15	14	11	13	11	19	13	14	20	16	21	20	25	22	18	22	18	17	23	13	19	13	13	26	20	16	6	13	19	18	13	17	19	21	11	9	19	21	32	32	34	50	41	38	51	44	29	41	44	35	31	33	24	10	13	13	7	8	10	7	9	5	2	5	5	8	8	1	4	2	2	6	5	3	4	5	6	4	2	3	2	2	6	8	5	9	4	2	4	4	4	2	5	3	2	1	5	3	2	5	3	7	1	6	4	3	6	3	2	1	2	3	3	3	4	4	3	2	4	3	2	2	4	5	1	3	1	3	3	1	2	1	2	1	2	2	2	1	3	0	1	3	0	2	1	1	2	2	3	2	1	2	2	1	1	2	5	1	2	0	3	1	2	0	4	1	1	1	2	3	2	4	1	1	1	2	1	1	1	3	6	3	1	2	3	1	0	0	1	0	1	1	0	0	3	1	3	1	3	1	0	2	2	2	1	2	1	1	3	2	1	2	1	1	2	1	0	1	1	3	0	3	1	2	3	0	1	0	3	0	3	2	2	3	2	1	1	3	0	1	2	1	1	2	0	0	1	0	2	0	2	0	0	1	0	1	3	0	0	0	1	3	1	2	1	3	2	0	1	2	2	2	2	2	1	2	2	0	0	1	2	0	2	1	1	1	0	1	2	0	0	0	0	0	2	1	1	0	4	0	3	1	1	2	1	1	0	3	1	2	0	0	1	1	1	1	1	1	2	0	1	1	0	0	1	0	1	3	1	1	2	4	2	0	2	0	2	1	1	1	2	0	1	1	3	1	1	2	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	3	0	0	0	2	1	0	3	1	0	1	2	0	0	2	1	0	3	2	1	2	0	1	0	2	1	0	0	2	0	1	0	0	1	1	1	1	0	1	1	4	0	0	0	1	1	0	0	0	0	2	0	0	2	1	1	1	2	1	0	1	1	0	1	0	0	1	3	1	0	0	0	1	0	1	1	3	1	0	1	3	0	3	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	1	1	1	0	0	0	2	0	0	0	2	0	1	0	1	0	0	0	0	0	0	4	0	0	0	1	0	0	0	2	1	2	0	0	2	0	2	2	1	1	0	2	0	1	0	0	2	1	2	1	0	1	1	0	1	1	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	2	1	0	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	1	2	0	0	1	0	1	0	0	0	1	1	2	2	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	0	1	1	0	1	0	3	0	0	1	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	1	1	1	1	1	2	0	1	1	1	1	0	0	0	0	0	0	1	1	0	2	1	0	0	3	0	1	2	0	0	1	0	2	3	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	1	2	0	0	0	0	1	1	0	2	2	3	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	3	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	212806	477	5	57	338	382	440	369	385	345	337	270	233	216	198	163	167	155	144	122	120	111	118	93	90	85	96	82	68	73	69	70	63	58	57	39	40	51	38	37	45	44	46	30	37	39	32	38	23	31	30	27	21	22	31	28	29	26	21	21	15	23	18	15	17	25	15	12	21	17	16	22	15	16	10	21	12	14	15	13	20	10	17	21	17	13	17	13	16	19	20	16	11	14	19	10	12	19	11	16	14	11	15	15	28	34	29	37	41	29	37	43	45	48	44	42	48	27	33	39	27	22	16	7	6	13	4	4	5	3	3	4	4	3	4	0	7	3	1	3	4	3	2	2	1	4	2	1	1	6	4	4	1	3	4	5	5	4	2	0	5	3	0	4	7	5	0	1	0	2	3	0	3	2	3	2	5	1	4	3	3	3	3	2	4	3	2	2	3	4	2	3	2	1	5	0	2	3	5	1	6	1	4	2	4	4	1	2	1	1	0	2	2	2	1	3	1	0	0	1	3	1	3	4	1	1	2	1	3	4	4	1	4	3	1	4	7	3	1	0	1	2	3	0	1	2	2	2	0	1	0	1	2	1	2	1	3	1	1	1	1	1	1	1	2	2	1	3	0	2	1	2	1	3	2	0	1	3	2	3	1	1	1	1	3	0	0	2	2	2	1	1	1	1	1	1	0	0	1	3	2	1	1	1	2	1	1	2	3	2	2	3	1	1	1	0	1	2	1	4	1	0	2	1	6	2	2	2	1	0	0	3	1	1	3	2	1	0	1	1	1	1	1	0	0	1	2	0	1	1	0	0	1	2	0	1	1	1	1	0	3	0	0	0	2	2	2	0	2	3	2	0	0	2	3	0	0	1	1	1	1	0	1	2	1	2	2	2	2	1	2	2	2	0	1	0	0	2	2	2	2	1	3	2	2	2	0	0	1	0	1	1	1	0	2	1	0	1	0	0	2	2	1	3	1	0	0	4	0	1	0	2	1	0	0	0	1	2	2	0	1	0	1	1	1	1	2	1	2	0	0	1	1	1	0	1	0	2	1	1	2	2	0	1	2	1	0	1	1	0	0	1	0	0	1	0	0	3	1	3	1	0	0	0	1	1	1	1	0	1	0	1	0	0	2	0	0	3	0	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	1	1	1	2	0	0	0	0	3	0	0	0	0	0	0	1	0	3	2	0	0	0	1	0	0	0	0	0	2	0	1	0	3	0	2	0	0	1	0	0	1	1	0	1	0	1	1	1	1	1	1	0	0	1	0	0	3	1	0	0	0	2	1	1	3	0	1	0	0	2	1	1	1	1	2	0	1	1	0	0	0	2	3	2	0	1	0	1	0	1	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	3	1	0	2	0	0	2	1	0	0	1	1	3	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	1	3	0	0	2	1	2	0	0	2	0	0	1	1	1	0	1	1	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	2	2	0	0	3	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	4	0	0	0	2	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	2	3	0	0	0	1	1	0	0	0	1	0	2	0	0	1	1	1	1	1	0	0	1	0	0	1	1	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	1	2	0	0	1	0	4	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	1	2	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0
345	0	2700	212929	445	6	34	297	442	538	513	512	459	455	344	305	280	205	177	182	171	144	150	124	133	115	97	113	97	116	85	90	100	64	58	68	63	73	75	56	61	58	61	52	38	52	42	46	41	33	33	37	29	42	33	35	32	22	27	38	24	29	28	31	28	22	20	32	23	26	28	28	20	22	27	33	27	23	20	26	12	19	14	22	24	14	17	24	21	19	16	27	21	13	17	24	19	19	15	19	16	17	22	22	11	17	8	10	22	26	33	25	43	48	45	46	49	62	56	43	56	43	42	33	40	21	12	11	9	4	9	13	8	3	4	7	3	4	7	5	5	3	4	6	7	6	6	6	10	4	2	3	3	6	8	5	1	5	3	2	2	4	6	4	7	7	5	5	3	7	2	0	1	5	4	5	5	7	10	4	3	1	3	4	5	4	5	3	5	6	6	5	5	3	4	4	3	3	4	3	4	3	3	4	2	2	5	1	4	4	3	2	5	6	3	0	1	3	8	3	6	3	1	3	3	4	2	4	2	3	2	5	4	2	3	1	6	4	1	0	1	2	3	3	2	1	2	6	1	0	4	6	7	0	1	1	0	4	3	0	2	2	2	2	1	3	3	2	0	0	5	8	0	3	1	4	1	2	1	4	3	1	1	1	2	2	3	1	2	1	1	1	4	4	3	2	0	0	2	3	1	1	2	1	2	3	3	5	3	1	2	0	2	2	3	2	1	0	4	1	0	2	4	1	2	0	1	1	2	0	2	4	3	2	2	3	2	4	0	0	4	2	1	3	0	0	3	2	3	0	0	0	1	0	1	3	0	2	1	1	2	0	4	1	1	0	0	3	3	1	0	2	2	2	0	2	1	1	0	2	1	1	0	1	1	4	2	1	2	2	0	1	1	1	2	3	1	1	1	1	2	1	0	2	2	1	2	4	4	1	3	0	0	0	0	0	2	1	3	0	2	1	0	0	0	2	2	0	2	0	0	1	2	1	0	1	1	1	1	1	0	1	2	1	2	2	0	0	0	2	1	3	0	1	3	3	1	2	1	1	0	1	1	2	1	3	1	0	2	1	0	2	3	0	1	1	1	0	1	2	2	2	2	4	1	0	0	0	1	3	0	2	0	0	1	2	0	1	1	1	3	3	1	0	0	1	0	4	0	2	1	1	1	0	0	0	0	2	0	1	0	1	2	1	0	1	1	2	0	2	5	0	2	1	0	1	2	2	1	1	0	1	1	1	2	2	0	4	2	0	1	1	1	0	1	1	2	0	0	1	1	1	1	0	2	1	4	0	0	2	1	1	2	0	1	0	1	1	1	2	1	1	1	3	2	2	0	1	1	1	2	0	1	0	1	0	1	0	1	1	2	0	1	2	2	2	0	0	0	0	0	1	0	1	0	1	2	3	1	2	0	2	1	0	0	3	1	2	0	0	2	1	0	1	0	0	1	2	1	0	0	1	1	2	0	2	1	0	0	0	0	1	2	1	1	0	1	1	0	0	0	1	2	1	1	1	2	1	3	0	0	0	1	0	0	2	1	0	1	1	1	0	0	0	0	0	0	2	1	3	0	1	1	0	2	2	1	0	0	0	1	0	0	1	2	1	0	0	1	2	0	1	0	0	0	1	1	0	1	0	0	0	1	2	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	2	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	4	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	3	1	2	3	0	0	1	1	0	0	0	1	1	1	1	0	1	1	2	0	0	0	0	1	0	3	1	0	0	1	0	1	0	1	0	0	1	0	1	1	1	1	1	2	0	0	1	1	0	2	1	1	2	1	0	0	0	2	0	1	1	1	0	0	1	1	1	2	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	2	0	1	2	0	0	0	0	1	3	0	0	0	1	1	0	2	0	1	2	0	0	0	1	2	1	1	0	0	2	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	1	3	0	2	1	0	2	0	0	1	1	0	0	1	5	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	3	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	0	2	0	0	1	0	0	0
345	1	1900	213053	432	5	56	233	277	335	306	312	297	234	193	165	149	133	115	122	107	89	92	93	79	88	70	61	62	64	66	45	43	41	49	44	44	43	43	34	32	32	39	29	28	35	23	31	25	24	27	26	13	18	21	26	21	23	26	20	20	17	28	14	13	18	17	16	13	17	11	14	18	18	13	10	14	6	19	19	22	19	12	17	19	16	13	13	12	14	11	17	15	12	7	8	6	6	11	12	7	12	6	12	6	10	6	7	6	4	10	7	14	29	13	17	22	16	21	14	24	12	11	10	4	6	4	1	5	2	4	2	3	2	4	2	2	4	3	6	3	2	2	1	3	1	2	1	2	2	3	1	1	1	3	1	3	1	6	2	2	3	1	2	1	3	3	1	2	4	6	3	2	0	2	2	0	0	4	3	2	3	1	2	1	2	2	3	2	0	2	2	3	2	0	2	3	2	2	0	3	1	0	2	5	2	2	2	3	2	2	0	0	1	0	3	4	1	2	3	0	1	2	1	3	1	4	2	2	1	2	2	1	1	1	1	0	3	0	3	0	1	0	2	0	1	1	1	1	3	0	0	2	1	1	2	2	1	1	1	1	0	0	1	2	1	1	2	1	1	1	1	1	3	3	0	1	0	0	0	0	0	2	2	0	0	1	2	2	2	2	1	1	2	1	2	0	1	3	1	0	1	1	0	1	1	1	1	0	1	1	0	1	0	0	0	1	0	3	2	1	0	0	0	1	2	1	0	1	0	1	0	1	1	1	0	0	0	2	0	2	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	2	0	1	1	1	2	0	0	2	1	0	1	0	2	3	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	3	0	2	3	1	3	1	0	1	1	0	0	0	1	1	1	0	1	3	0	1	0	1	2	1	0	1	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	2	1	2	1	0	1	0	0	0	1	1	0	3	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	1	2	1	0	0	0	2	0	2	2	0	0	1	1	0	0	2	1	1	0	1	1	1	2	1	0	0	0	1	0	1	0	0	3	0	0	0	1	0	0	1	1	0	1	0	0	2	2	1	0	2	0	0	0	4	0	1	0	1	1	0	1	1	0	2	1	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	1	2	2	0	0	0	2	2	0	0	0	2	0	0	2	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	2	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	2	1	1	2	0	0	0	1	0	3	1	0	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	1	1	1	1	0	0	2	1	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	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	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0
345	2	2100	213176	431	2	39	213	263	346	337	325	261	248	223	192	178	134	134	138	131	118	92	127	93	92	100	94	80	71	54	65	55	49	71	64	58	56	42	55	42	43	28	40	45	35	27	29	21	33	26	25	32	23	21	18	35	23	23	24	20	23	27	21	17	16	23	12	20	19	24	17	18	19	19	17	13	12	19	25	23	23	23	17	19	20	16	16	20	19	23	16	19	20	7	15	15	11	9	13	7	8	6	8	6	7	8	11	12	6	5	12	13	7	21	19	15	19	20	19	25	10	20	13	11	4	7	12	3	7	3	3	2	3	7	7	4	6	2	3	2	0	1	2	3	3	5	3	0	2	1	4	3	4	3	4	5	4	1	4	1	3	3	2	2	4	2	4	0	3	0	3	2	1	3	1	0	2	4	3	4	4	0	7	1	1	2	4	5	4	3	3	4	2	0	4	0	2	2	5	0	2	2	1	3	2	0	0	2	2	3	1	3	2	1	4	1	2	5	3	0	1	1	3	2	1	2	1	2	2	4	3	2	0	0	1	0	3	0	2	1	2	0	1	3	2	1	0	1	0	2	1	1	2	1	0	0	2	2	3	1	0	1	0	2	3	2	2	1	1	1	0	2	1	0	0	0	0	1	1	3	0	0	2	3	3	2	1	1	0	1	3	0	3	0	0	2	1	1	2	0	0	0	0	5	1	3	1	3	1	2	1	1	1	3	0	1	2	1	1	2	1	0	1	2	2	1	2	1	1	3	1	2	0	2	1	1	1	2	1	2	4	1	1	0	1	1	3	1	2	1	1	2	0	1	0	0	1	2	1	0	1	0	0	2	0	1	1	0	1	1	1	1	1	2	2	0	1	0	3	1	1	3	0	1	2	2	0	0	1	1	0	3	1	1	1	1	1	1	1	2	1	0	1	0	1	2	0	1	0	1	2	0	1	1	1	3	1	0	0	1	3	1	0	1	1	1	0	0	2	0	1	0	0	1	1	1	0	1	1	1	0	1	1	1	1	0	0	0	3	1	0	0	1	0	3	1	0	0	1	0	0	1	2	1	2	1	1	1	0	0	0	0	1	2	2	1	0	1	0	1	1	1	2	0	1	2	2	1	1	1	0	2	1	0	1	0	0	0	1	1	0	0	2	3	2	0	1	0	0	0	2	0	2	2	1	0	1	2	1	0	0	1	1	1	1	0	2	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	2	0	0	1	0	3	2	1	0	1	0	1	2	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	3	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	2	2	0	0	0	0	1	0	0	0	1	2	2	0	1	1	0	1	0	0	1	0	0	2	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	2	0	2	1	2	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	2	0	0	0	2	1	0	1	2	0	0	0	1	0	1	0	0	3	0	2	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	2	0	1	0	0	3	3	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	3	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	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
345	3	3500	213299	459	5	47	282	348	427	354	389	273	280	242	224	202	202	151	151	150	140	129	142	110	107	98	94	100	107	82	86	77	58	77	78	67	65	60	51	52	51	50	61	29	43	32	33	48	46	44	38	39	50	32	20	30	28	20	22	23	19	24	28	26	36	29	30	21	29	31	22	30	31	30	20	19	21	25	23	20	16	25	21	24	11	23	17	16	13	13	15	13	11	13	12	12	14	16	11	13	17	10	14	9	6	12	14	11	14	16	10	11	16	8	32	26	25	34	20	16	20	20	14	9	7	3	4	4	5	1	3	5	7	3	5	2	5	1	1	4	7	1	3	2	3	4	6	5	1	5	2	9	8	6	2	1	1	2	4	4	3	4	7	4	7	5	5	5	1	2	8	2	4	3	1	5	2	3	2	0	2	4	1	4	3	1	4	4	1	4	3	5	1	4	2	3	4	1	2	3	3	0	3	1	0	2	4	3	2	1	1	1	2	6	1	2	1	0	5	3	2	1	2	1	2	2	2	1	4	1	5	3	3	1	3	0	1	1	1	4	2	4	1	0	3	0	1	1	2	2	1	1	0	1	1	4	1	3	1	2	2	2	2	2	2	1	2	0	1	3	2	2	3	0	3	5	1	2	3	2	0	1	1	0	0	2	1	1	1	3	3	0	0	0	2	4	4	1	2	1	0	1	3	0	1	1	0	1	1	1	1	1	1	1	0	2	3	2	0	0	1	3	1	1	0	1	1	1	1	2	2	2	1	1	1	3	1	2	1	3	2	1	0	2	0	0	1	0	1	1	1	2	0	2	1	3	1	1	0	0	2	0	0	1	1	1	1	3	0	0	0	1	0	1	2	1	1	1	1	1	2	1	2	0	3	0	2	3	2	0	1	0	0	3	1	0	0	0	1	0	2	0	0	0	2	2	2	2	0	1	1	5	0	0	1	0	1	1	1	1	0	1	2	1	1	0	0	0	2	2	0	0	0	0	0	0	0	1	1	1	2	2	1	0	3	0	1	0	1	1	1	1	1	2	0	0	1	0	0	0	0	2	0	1	2	0	0	2	0	1	2	0	1	0	1	4	0	1	1	1	1	0	1	0	2	1	0	1	2	0	0	1	1	0	0	0	1	0	0	3	2	2	1	1	2	3	1	2	0	1	0	0	1	2	0	1	1	1	1	3	0	1	1	1	1	0	1	0	2	1	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	1	2	1	1	3	0	0	0	0	0	1	0	0	3	2	2	4	1	0	1	0	0	1	2	0	2	1	3	1	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	2	1	0	0	2	0	0	1	0	0	0	0	1	1	0	1	2	1	1	0	2	0	3	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	3	0	0	2	0	0	0	0	0	0	0	4	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	1	0	1	0	0	0	0	1	0	3	0	1	0	1	0	0	0	1	3	0	0	0	3	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	2	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	3	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	3	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	3	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	2	0	1	1	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	3	0	0	0	1	0	0	2	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1
