345	0	2700	53524	355	25	119	557	740	706	263	306	257	239	225	166	170	152	147	143	105	119	108	90	99	80	96	77	85	58	76	68	70	60	67	70	60	50	37	58	41	54	41	47	42	32	41	41	29	25	22	26	23	25	16	28	30	19	23	28	22	16	22	24	12	14	13	21	21	21	12	6	14	25	15	14	21	21	19	8	10	22	14	7	11	12	5	14	5	15	7	8	10	6	13	9	6	7	12	11	6	7	7	6	7	4	7	6	5	12	7	9	7	10	4	4	5	11	6	3	6	5	4	8	1	5	7	7	12	6	1	6	4	2	8	3	9	5	6	7	9	6	2	5	4	6	5	5	3	3	2	4	5	9	5	4	3	0	3	5	3	3	8	6	5	7	8	7	5	9	3	1	3	3	2	3	4	8	2	4	6	3	1	5	3	2	3	4	2	4	4	2	8	4	2	2	7	3	2	5	6	2	4	3	2	4	5	2	3	2	3	3	5	5	4	5	3	1	6	5	2	2	3	3	3	4	3	4	1	2	2	4	2	3	2	1	0	4	1	1	1	1	2	1	4	3	6	2	4	6	3	1	4	3	1	1	1	3	4	2	3	1	5	1	1	0	0	2	0	5	2	2	0	4	2	2	5	2	4	1	2	3	1	4	4	1	4	0	0	1	5	2	4	1	6	4	0	2	3	3	1	4	5	0	2	1	0	1	3	2	2	1	1	2	3	1	2	0	4	2	5	1	3	2	4	1	2	2	0	0	3	1	1	1	2	1	3	1	2	0	2	2	2	3	1	1	2	0	0	1	0	0	0	0	1	2	2	0	1	2	4	2	1	0	1	1	2	1	0	2	0	0	3	1	0	3	1	3	1	1	0	4	0	1	3	1	1	0	1	1	2	4	0	2	1	0	1	2	0	4	3	2	2	2	0	3	0	1	2	0	0	3	1	0	0	3	1	0	1	1	0	0	1	2	2	0	5	1	3	3	3	1	1	1	1	0	2	0	1	0	4	3	2	2	0	1	2	1	1	0	2	1	0	2	2	1	1	2	2	1	2	0	0	0	0	0	2	1	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	2	3	1	1	0	0	0	0	0	0	2	3	1	0	1	0	4	0	2	1	0	0	1	0	2	1	0	3	2	0	0	0	1	0	0	0	1	2	1	0	0	0	2	0	1	1	0	2	0	4	0	0	3	1	1	0	0	1	0	0	1	3	1	0	0	0	1	1	0	3	3	1	2	3	3	0	0	1	2	1	1	0	0	3	0	1	1	0	1	1	0	2	1	0	2	0	2	0	3	0	0	0	0	1	0	0	0	1	0	1	0	3	0	2	0	1	1	2	1	0	3	0	3	0	0	1	2	1	0	0	0	1	2	0	0	0	1	0	1	1	0	2	1	1	0	1	2	1	1	2	1	1	0	0	2	2	0	0	0	1	1	0	1	0	0	1	0	1	0	2	0	0	1	0	0	1	1	1	1	0	1	0	3	1	0	1	1	0	0	0	0	1	1	0	0	0	3	1	1	0	1	1	2	0	1	2	0	1	1	0	1	0	0	2	0	0	2	1	1	2	2	0	0	1	0	0	0	0	1	1	2	0	1	1	2	0	0	0	0	0	2	0	0	0	1	0	0	1	2	1	0	0	1	1	0	3	0	0	0	2	1	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	2	0	1	2	0	0	3	0	1	0	1	2	3	0	1	0	0	1	1	2	0	0	0	1	0	0	1	1	3	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	1	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	2	2	0	1	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	3	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0
345	1	1900	53647	351	10	164	647	645	431	221	204	176	169	133	152	105	100	83	103	60	64	66	63	66	51	46	53	39	48	40	37	43	28	28	24	23	26	21	28	34	27	21	19	16	15	13	10	7	17	18	18	17	12	16	6	15	13	6	11	11	6	11	8	9	8	6	8	6	5	5	5	8	6	6	6	3	9	9	7	7	7	5	9	6	5	3	6	6	2	3	4	5	9	2	5	5	4	1	4	3	2	0	5	5	2	5	1	4	1	3	7	5	5	2	5	8	2	4	5	4	4	5	1	0	5	3	2	3	2	3	1	0	3	3	3	2	1	5	5	6	2	2	2	1	2	2	4	4	3	0	4	2	4	2	2	2	3	2	0	2	3	1	2	3	0	1	1	0	2	1	1	2	0	1	2	1	4	0	1	1	2	2	1	3	3	2	0	1	1	5	0	0	4	2	1	1	1	0	1	1	0	3	1	1	1	1	1	3	2	2	2	2	3	3	2	1	2	1	1	1	3	2	2	1	1	1	3	1	1	2	1	1	2	3	1	5	2	0	0	3	1	1	3	3	0	0	1	1	0	0	1	1	1	1	1	2	1	2	2	0	3	1	0	2	3	0	1	2	3	0	2	1	1	1	0	1	1	3	3	0	0	3	0	0	1	1	4	0	0	2	2	2	1	0	3	1	2	1	4	1	0	1	0	2	1	0	3	0	1	1	0	2	0	0	0	2	3	0	0	2	3	1	1	0	1	0	0	2	1	0	2	1	0	0	0	0	0	0	1	2	1	0	2	0	1	0	1	0	3	0	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	2	0	2	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	2	0	1	2	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	2	0	2	1	0	1	2	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	5	1	0	2	0	1	0	0	1	0	2	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	2	1	0	0	0	1	0	1	0	0	3	0	0	0	1	0	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	3	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	3	0	0	0	1	1	0	0	0	1	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	1	3	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	2	0	1	0
345	2	2100	53770	355	19	137	582	630	501	221	242	182	192	147	136	132	129	104	100	90	72	79	74	69	68	58	62	45	47	45	32	53	32	43	31	32	27	30	37	34	32	33	21	27	19	19	22	22	21	10	23	18	15	14	19	15	11	13	15	17	14	11	10	11	13	10	7	4	10	11	11	10	9	12	9	8	12	5	7	5	13	7	6	8	6	4	12	9	11	6	5	9	7	9	4	2	8	7	4	5	5	0	4	4	6	3	1	4	2	3	3	3	4	3	5	2	8	2	3	3	4	5	1	7	3	6	4	3	4	5	1	4	2	3	5	1	4	1	7	1	2	2	2	5	6	4	5	5	3	1	2	5	2	3	1	2	4	1	1	1	2	1	2	1	1	5	3	6	1	4	7	1	2	1	3	1	2	2	3	3	4	2	2	4	1	3	1	3	1	1	3	2	0	2	6	2	3	3	3	1	2	1	2	2	2	3	2	1	1	1	1	2	3	0	2	1	0	1	1	1	0	1	2	1	2	1	4	1	1	2	1	1	0	3	1	0	3	2	0	1	2	0	4	1	4	0	2	0	1	0	3	1	3	0	2	0	1	1	4	2	2	5	1	1	1	1	0	1	1	2	1	1	1	4	0	1	4	1	2	1	2	0	0	4	1	1	0	2	3	1	1	1	2	1	1	2	2	0	0	1	0	3	0	2	0	0	1	2	2	1	0	1	2	2	0	1	0	0	3	0	2	2	3	1	3	0	1	1	0	0	3	0	1	0	0	1	1	2	2	0	1	2	0	0	1	1	0	0	1	2	0	0	1	2	0	2	0	0	1	0	0	1	2	0	2	1	3	0	1	0	1	2	1	2	0	3	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	2	1	0	0	1	1	0	0	0	0	0	2	2	0	0	0	0	2	1	0	2	1	1	0	3	1	0	0	1	0	1	1	0	3	1	1	0	1	1	1	2	0	0	0	0	0	2	0	3	0	1	2	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	2	0	0	0	2	3	3	0	1	1	0	0	1	0	2	1	1	0	1	0	0	0	2	0	2	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	2	0	2	0	1	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	3	1	0	2	1	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	2	2	3	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	2	0	1	0	1	1	1	0	1	0	0	1	0	1	2	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	2	1	0	1	2	1	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	1	0	1	0	1	1	0	0	0	0	2	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0
345	3	3500	53894	362	18	136	633	739	541	272	293	231	212	201	176	159	136	132	108	105	98	79	82	79	77	72	68	57	58	52	55	59	49	51	51	37	37	33	34	38	22	25	23	41	29	19	31	18	28	14	27	14	20	14	16	13	12	9	11	16	10	14	17	12	14	5	13	20	12	5	10	8	10	6	10	7	7	10	8	9	8	10	6	3	7	4	5	5	12	8	12	10	8	9	9	8	6	4	6	4	5	5	2	3	5	2	8	4	8	3	5	4	6	2	2	7	2	8	5	4	4	3	3	5	2	6	4	2	4	8	4	2	6	1	4	4	6	4	2	4	2	2	3	3	1	3	3	6	2	3	2	3	2	3	1	5	1	2	3	3	3	0	2	4	2	2	6	1	3	4	2	1	4	1	2	2	2	4	0	2	4	2	2	4	6	1	2	1	2	2	3	4	1	1	2	4	0	1	4	0	1	3	0	2	2	4	3	2	3	1	2	3	2	4	3	1	3	0	3	2	2	1	4	2	2	4	2	2	1	1	0	3	1	3	1	3	1	0	0	3	1	2	0	1	2	1	0	0	0	1	2	2	2	0	3	1	2	1	3	4	0	0	2	2	3	2	3	2	3	3	4	1	1	1	0	1	6	2	1	2	0	3	1	1	3	2	1	1	1	0	0	1	2	0	2	1	0	0	4	1	1	1	2	1	0	4	2	0	1	1	2	1	2	0	0	1	2	2	1	0	0	1	1	1	0	0	3	2	3	2	0	1	1	0	1	1	0	3	0	0	2	0	0	0	0	0	0	1	1	0	1	1	3	0	2	2	1	1	2	2	2	0	0	0	0	2	2	0	1	1	2	0	2	1	0	2	2	1	0	1	0	0	0	2	3	1	1	0	0	0	1	1	1	1	1	0	0	1	0	0	1	3	0	0	0	1	1	2	2	1	1	1	1	0	0	1	1	1	1	1	1	2	1	1	1	0	0	0	1	1	0	3	1	1	0	1	1	2	0	1	0	2	0	2	2	1	0	1	2	1	1	2	1	1	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	2	0	1	0	0	1	2	0	0	0	3	0	1	1	1	1	0	1	1	0	2	0	0	1	1	1	0	1	0	0	2	1	0	2	1	1	0	0	1	0	0	1	1	0	0	1	1	2	1	2	2	0	0	1	1	0	0	1	1	1	0	0	0	2	2	0	2	1	2	1	1	1	0	3	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	2	0	1	1	0	3	1	1	0	0	0	2	0	1	1	1	1	1	1	0	1	1	1	1	0	0	0	0	2	0	2	2	0	1	1	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	1	0	3	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	1	2	0	2	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	1	1	2	0	1	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	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0
345	0	2700	54017	356	22	108	544	693	662	285	264	248	258	216	188	185	158	147	142	123	109	115	98	109	101	75	88	77	95	69	87	62	49	65	65	43	49	53	57	50	48	45	43	42	37	38	36	39	35	23	35	28	24	22	23	27	20	18	25	18	19	23	11	9	21	15	20	14	20	16	21	14	10	10	12	11	13	8	11	16	15	18	12	9	10	16	7	11	8	8	9	10	13	7	7	17	5	13	11	12	11	9	5	8	4	4	8	10	6	8	11	10	8	5	8	9	5	5	9	11	3	6	3	4	9	9	3	8	7	6	4	7	3	4	6	6	9	6	2	2	3	5	7	5	6	6	4	3	3	4	7	3	7	1	6	3	3	3	6	4	0	3	8	3	2	3	5	4	2	2	5	4	6	5	7	3	6	5	5	5	7	2	3	2	3	2	4	5	2	2	3	3	1	5	5	7	5	2	2	6	3	2	9	4	4	3	5	1	2	3	1	1	0	2	4	1	1	1	3	1	0	2	5	4	4	2	3	6	1	3	3	4	2	2	2	4	2	6	1	2	4	2	1	3	1	3	4	3	4	4	4	2	1	2	0	1	0	1	3	3	1	4	0	5	1	5	2	6	5	4	1	1	0	2	2	2	9	3	3	1	3	0	3	1	0	1	2	1	1	4	2	4	2	3	3	2	2	2	2	2	1	2	2	2	2	3	1	0	0	4	2	2	1	1	2	3	0	5	2	2	1	4	2	2	4	2	3	0	2	2	3	2	1	2	4	2	1	3	3	0	4	1	2	0	3	1	5	3	1	1	2	0	1	3	3	0	2	0	2	4	3	0	2	1	0	2	0	0	1	2	2	2	1	1	2	0	0	2	2	0	0	0	2	1	1	2	2	1	1	0	0	1	0	1	2	2	1	1	3	2	0	0	3	0	2	0	2	1	1	1	0	0	0	0	0	1	2	0	2	0	1	1	1	1	1	1	0	0	1	2	0	1	2	1	0	0	1	0	0	1	1	1	1	1	0	1	2	2	2	3	0	2	1	2	1	2	1	0	3	0	3	1	2	2	1	0	0	2	1	1	1	2	0	0	2	0	0	0	1	0	0	1	1	1	1	0	1	1	0	0	0	2	2	0	1	2	0	3	1	0	0	1	0	1	1	1	0	1	3	0	1	1	0	0	0	1	0	0	2	1	2	0	1	1	3	0	0	0	0	0	0	0	1	3	2	1	1	1	0	0	0	0	0	0	1	0	1	1	0	2	0	1	1	1	2	3	0	1	2	1	0	0	0	0	2	1	0	0	1	0	2	0	0	3	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	3	1	1	0	2	0	2	1	0	1	0	3	2	1	1	1	4	0	1	1	0	3	1	0	0	0	0	0	1	0	1	1	1	0	2	0	0	1	3	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	2	1	3	1	3	0	1	0	1	2	1	3	0	0	1	0	0	3	0	0	2	0	1	0	2	2	2	1	0	2	0	1	3	2	0	0	3	0	1	2	2	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	3	1	1	1	1	0	1	2	0	2	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	1	1	1	0	0	1	0	1	1	0	0	2	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	1	2	1	3	0	2	0	0	1	0	1	1	0	1	2	0	0	1	0	1	0	1	0	2	1	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1
345	1	1900	54140	352	10	159	673	636	493	244	211	193	163	142	102	113	108	75	88	76	72	54	55	68	63	47	44	33	38	45	36	29	42	32	25	25	29	33	22	19	23	15	18	18	15	19	14	17	17	11	18	20	8	17	9	8	8	12	10	7	11	7	11	6	7	7	6	6	6	15	9	7	11	6	4	5	6	4	8	3	5	5	7	5	1	6	5	6	5	6	3	6	4	3	4	2	5	3	4	4	7	9	4	4	6	3	3	4	2	2	4	2	3	2	1	3	5	0	0	2	1	3	2	6	1	2	6	4	4	1	4	2	3	3	2	1	5	3	1	2	6	3	4	1	0	2	6	1	2	0	1	2	0	1	1	4	1	2	3	5	2	3	3	1	3	1	1	1	1	3	3	1	4	1	1	2	2	2	3	1	3	1	1	1	0	3	0	1	2	4	2	3	1	2	4	0	0	2	2	0	0	1	1	0	2	3	1	0	0	1	0	3	2	1	1	5	0	0	5	1	3	4	0	0	0	1	2	1	4	1	0	1	1	1	4	2	1	1	1	2	0	2	3	0	4	1	1	1	2	3	1	1	0	1	0	2	2	2	0	3	0	2	0	1	3	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	2	0	0	1	1	0	0	0	2	1	1	1	2	0	0	2	1	0	1	1	1	1	0	0	0	2	1	0	2	1	1	1	2	1	1	1	2	0	0	0	0	2	1	0	2	1	2	0	0	0	1	0	0	1	3	0	0	0	1	0	1	0	2	2	1	2	0	2	0	0	0	0	0	1	2	1	1	1	2	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	3	0	0	0	1	2	0	0	1	1	1	0	2	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	2	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	3	1	1	0	0	1	1	0	0	1	0	0	1	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	1	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	54263	356	14	162	596	660	532	301	239	194	206	177	157	150	128	120	102	87	88	86	62	63	78	65	71	52	54	43	51	46	44	52	51	45	36	40	32	39	29	26	26	22	24	18	27	12	16	22	10	17	12	10	10	15	22	13	15	17	12	11	10	9	14	15	7	8	9	12	9	9	7	5	9	7	9	10	4	5	13	5	10	10	9	5	5	6	9	6	5	13	4	6	5	5	6	7	5	4	5	5	6	3	5	2	1	8	5	6	6	5	5	5	2	5	4	2	5	4	1	2	2	6	2	1	2	2	5	1	3	3	4	2	1	7	4	2	4	1	1	4	1	1	3	1	1	3	2	2	3	2	1	3	10	1	3	2	2	6	4	3	0	1	1	0	0	2	2	1	2	2	4	2	2	1	3	0	0	0	3	0	1	2	2	3	3	3	0	5	1	5	0	0	3	0	1	1	6	2	2	1	2	0	3	4	3	1	0	1	1	2	0	2	1	0	1	1	1	0	2	2	4	1	2	0	3	2	1	0	2	1	1	0	0	1	2	1	1	2	2	1	2	1	3	3	1	3	1	1	1	1	0	1	0	0	3	1	0	0	2	5	0	0	2	1	4	2	0	3	3	0	2	4	3	0	0	1	1	2	2	2	0	1	1	1	4	0	4	1	0	2	0	1	3	1	2	2	0	1	2	0	2	1	3	1	1	1	1	1	0	0	1	1	4	0	1	1	1	0	0	1	0	0	0	0	2	3	3	0	1	0	1	1	0	1	2	1	2	1	3	2	1	2	2	0	1	0	1	2	2	2	0	0	1	0	1	0	1	1	0	2	0	3	2	0	1	0	0	0	0	0	1	1	1	4	0	1	0	1	3	1	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	4	2	1	1	1	1	0	1	1	2	2	1	2	1	2	1	1	0	3	0	0	2	0	1	2	0	1	1	0	1	0	3	2	1	1	1	0	0	2	0	0	1	0	2	1	1	0	1	0	0	0	0	2	1	0	2	1	1	1	1	0	1	3	0	1	0	2	1	1	1	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	2	2	2	1	0	0	0	0	0	0	0	0	0	3	0	0	1	0	1	2	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	0	1	2	1	1	0	0	1	0	3	0	1	0	1	1	0	0	1	3	0	2	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	3	0	2	1	0	1	1	0	0	0	1	1	1	0	1	0	2	0	0	1	0	1	1	1	1	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	2	2	1	1	1	2	0	0	0	0	0	2	1	1	2	0	2	1	0	0	0	2	3	0	1	1	1	1	0	0	0	0	1	0	0	0	1	1	1	0	1	2	1	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	2	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	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	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	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	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0
345	3	3500	54387	357	32	143	626	731	622	291	270	219	232	178	145	156	139	115	126	116	99	96	92	75	87	78	79	62	48	66	41	56	55	53	53	46	41	39	42	34	38	33	28	25	22	21	27	27	23	17	24	15	27	15	18	25	22	10	12	24	12	15	14	14	14	11	12	11	10	15	16	8	7	13	13	12	9	7	8	7	6	7	11	9	9	11	2	8	5	7	3	8	4	7	3	5	8	5	7	12	6	7	8	4	8	6	3	5	3	11	2	7	2	2	3	2	4	3	4	5	3	6	1	8	5	7	5	6	5	6	7	2	4	0	2	3	3	0	6	0	3	3	0	0	5	4	4	7	4	5	3	2	7	1	4	3	7	2	2	1	3	2	3	4	4	2	0	4	1	2	3	4	6	1	4	1	2	2	4	2	3	1	4	5	3	2	3	1	4	4	2	3	4	2	2	2	0	1	1	1	2	0	0	7	1	3	1	1	1	0	4	2	2	2	1	2	3	2	5	0	0	2	1	4	2	3	2	0	0	2	2	2	4	0	2	1	1	2	2	0	0	3	4	0	5	2	6	4	3	1	5	2	0	0	1	1	2	2	0	2	2	0	1	2	2	2	0	0	1	3	1	2	0	1	1	0	3	0	1	2	2	3	3	2	0	3	1	2	1	1	1	5	3	0	2	1	1	2	3	0	2	2	1	0	2	2	1	0	0	2	3	0	2	2	4	0	1	2	0	0	3	1	0	2	1	3	1	0	1	0	0	2	1	0	2	1	2	2	0	3	1	0	0	0	1	2	3	2	1	0	0	1	0	1	0	0	4	1	1	0	0	1	0	1	0	2	0	0	0	0	1	1	1	1	1	2	2	0	2	1	0	0	0	1	1	0	0	1	1	1	4	1	0	2	1	1	0	1	2	0	3	0	1	0	0	1	1	1	2	1	1	1	1	1	0	1	1	1	2	0	0	0	2	2	0	0	0	1	0	1	1	1	0	0	1	1	1	0	2	0	2	0	3	3	1	1	0	1	0	2	0	0	3	1	2	0	1	0	0	1	0	0	2	0	0	1	3	0	0	0	0	0	0	3	0	1	0	1	2	0	2	1	1	1	2	0	0	2	0	4	0	1	1	0	3	0	2	0	2	0	1	1	0	2	4	0	0	1	0	0	0	0	4	1	3	2	2	1	1	1	1	0	0	1	0	1	1	2	2	2	1	0	1	1	0	0	1	2	0	0	2	1	2	0	1	0	0	0	1	0	0	2	0	0	0	0	0	2	3	1	2	0	1	0	0	0	0	0	0	1	1	1	0	0	2	1	0	1	0	0	0	1	1	1	0	0	1	3	1	2	2	1	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	4	0	1	0	0	2	0	1	0	0	2	0	0	2	0	0	1	0	1	1	0	1	1	0	0	0	2	0	1	0	0	1	2	0	1	0	0	1	0	0	2	1	2	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	1	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	1	2	1	0	0	0	1	1	2	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	2	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1
345	0	2700	54510	355	20	128	548	717	606	259	292	287	243	230	193	177	166	148	139	140	138	113	130	139	107	106	85	94	75	69	79	78	78	62	57	58	54	49	47	56	51	44	57	36	43	36	37	31	30	43	29	29	34	25	20	15	25	21	36	24	27	27	21	18	23	13	14	13	17	12	10	18	22	13	10	14	20	17	13	12	15	13	19	10	9	7	8	7	13	10	4	8	6	10	16	6	7	8	6	12	7	7	9	8	5	10	8	10	4	6	6	8	9	5	7	5	8	14	8	6	6	4	6	7	4	7	2	4	7	7	10	7	4	7	6	7	6	6	0	7	8	4	6	3	3	0	4	0	8	6	2	4	2	5	2	2	5	3	4	2	4	3	3	3	1	5	3	4	4	4	4	6	3	1	1	3	4	5	8	3	3	1	6	5	4	5	5	0	6	8	1	3	2	2	3	4	3	0	4	3	7	1	4	3	3	1	4	3	3	4	1	1	5	2	5	3	2	7	0	3	3	1	2	4	5	3	1	2	1	4	1	2	3	4	3	8	0	6	4	3	3	3	0	2	3	3	0	2	3	6	2	1	1	2	2	1	1	3	1	2	3	1	0	3	2	3	0	3	1	2	3	4	4	0	3	2	2	1	3	4	3	1	0	2	4	1	1	2	6	0	2	0	0	1	0	5	3	3	1	2	3	3	2	3	3	0	2	3	1	4	2	0	2	4	2	1	2	0	4	1	0	3	0	3	2	1	3	2	1	1	3	3	2	1	1	1	3	1	0	1	0	1	1	3	1	0	4	1	1	1	1	0	1	5	4	3	2	1	1	2	0	0	0	3	1	0	2	0	2	2	2	1	3	0	1	1	2	2	1	2	3	1	2	3	2	0	0	0	1	0	1	5	1	0	1	1	1	3	2	1	0	1	2	0	1	0	0	1	1	2	1	3	2	4	2	4	3	1	1	2	3	2	1	1	3	2	0	0	1	1	1	2	4	0	1	1	3	3	1	1	1	2	0	1	1	1	1	0	2	2	0	2	0	2	1	1	1	0	0	1	2	1	0	0	2	1	1	2	1	1	1	0	2	2	0	0	2	0	0	2	1	1	2	2	0	0	0	0	3	0	3	0	1	2	0	1	1	2	1	1	0	0	3	1	1	2	1	0	2	2	0	0	0	1	0	0	0	2	3	3	1	1	1	0	1	1	4	0	0	0	2	2	1	1	2	0	0	2	1	0	1	2	0	1	0	2	1	2	1	0	1	1	3	2	0	2	0	1	1	1	2	2	3	1	0	0	0	1	2	0	1	0	0	0	2	1	0	2	0	1	3	2	0	0	2	1	0	3	2	0	1	0	1	0	0	0	0	1	4	1	0	1	0	0	2	1	2	2	0	1	0	1	1	0	0	0	1	0	0	1	1	2	1	0	2	1	1	0	0	1	1	0	4	2	2	1	2	2	1	1	0	1	3	0	1	0	0	1	1	0	1	0	1	1	1	0	1	1	1	0	2	1	1	1	0	2	0	2	0	2	0	0	1	1	0	2	0	1	0	1	0	1	0	1	1	0	1	1	1	1	0	0	1	1	1	2	1	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	3	2	0	1	0	1	1	0	0	0	0	1	1	2	2	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	3	0	3	0	1	1	1	2	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	1	0	0	0	2	0	1	0	1	1	1	1	2	0	0	0	0	2	2	0	0	0	4	0	0	0	2	0	0	1	1	0	1	4	0	0	1	0	2	1	0	2	0	1	0	1	0	0	2	2	1	0	0	0	0	0	1	1	2	1	0	1	0	0	1	0	1	1	2	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	3	0	0	1	0	0	1	0	2	0	1	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	2	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	1	1	2	0	0	0	0	0	0	2	0	2	1	0	1	0	0	0	0	0	0	1	2	0	0	1
345	1	1900	54633	355	13	171	632	611	494	237	256	190	193	174	134	124	110	106	92	85	67	82	62	81	55	53	59	35	45	43	47	32	48	31	33	27	29	22	30	31	21	19	22	19	18	15	16	16	13	20	14	11	13	15	15	11	8	8	9	11	12	9	8	10	8	9	10	12	5	11	10	10	10	9	4	8	8	6	3	9	1	9	6	5	3	7	3	2	5	3	2	8	9	7	6	7	2	4	4	5	2	3	3	2	3	2	6	5	6	1	1	5	5	4	3	3	2	1	4	1	3	4	4	5	3	1	2	0	2	3	3	5	3	1	1	3	3	3	1	1	0	0	1	1	3	2	4	1	3	1	2	3	2	3	2	0	1	3	1	0	1	3	2	0	3	2	0	3	2	0	4	4	0	1	0	1	1	0	1	2	1	4	3	0	5	2	3	1	2	3	2	0	0	1	3	3	2	0	0	1	1	1	1	4	1	2	0	0	3	3	0	0	1	2	3	0	1	0	1	0	1	0	0	3	1	2	1	1	1	1	0	0	1	0	1	2	1	2	1	1	1	1	0	1	0	1	1	1	0	2	0	0	0	0	3	3	0	2	1	1	0	0	5	0	2	1	0	2	1	1	2	0	1	2	2	3	1	1	1	0	0	1	2	0	3	2	0	0	1	0	0	1	0	0	0	0	1	2	0	2	1	3	0	2	2	1	0	1	2	2	1	1	0	1	0	2	1	2	1	1	0	1	2	2	1	0	1	0	0	1	1	0	0	0	0	2	0	3	3	0	1	2	0	0	0	0	0	0	1	1	2	0	0	1	2	0	0	0	1	2	1	0	0	0	0	0	2	2	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	2	0	1	0	0	0	1	2	1	0	1	1	2	1	0	2	1	1	1	1	1	1	1	1	2	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	1	0	0	0	2	1	0	0	1	0	3	2	2	1	1	1	0	0	0	0	0	1	1	1	1	2	2	2	1	4	3	1	1	0	0	0	0	2	0	2	0	2	0	2	2	0	0	2	0	1	0	0	1	1	0	0	2	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	4	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	2	2	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	2	0	0	0	2	0	0	0	0	0	0	0	0	0	2	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	1	0	1	0	0	2	2	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	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	2	1	3	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1
345	2	2100	54756	353	14	171	611	673	517	304	291	226	229	187	180	126	113	113	112	105	100	102	78	81	70	66	61	54	45	45	56	48	44	56	43	39	35	36	33	22	30	31	33	25	28	24	27	25	13	24	11	25	21	16	15	16	14	15	16	11	15	9	13	11	11	10	20	8	18	5	12	6	5	7	4	6	7	12	9	9	9	9	11	9	6	10	10	8	3	5	4	5	4	5	8	5	5	6	2	2	4	8	9	7	2	6	3	8	1	8	2	5	7	11	3	5	5	7	5	3	4	3	1	2	1	3	2	3	6	7	3	3	2	3	4	3	2	6	1	3	4	3	3	1	0	4	4	4	2	2	5	2	4	2	2	0	1	2	2	2	4	1	5	0	3	2	3	0	4	5	3	0	1	5	3	1	0	2	2	2	3	4	3	4	2	2	2	1	5	3	2	2	3	1	4	2	2	2	1	2	5	2	1	5	0	2	5	1	5	1	4	1	1	1	3	1	2	0	1	0	0	2	2	0	0	0	4	0	0	3	1	1	1	2	1	0	3	1	3	2	1	1	1	2	1	2	1	3	2	1	2	0	3	2	2	1	1	2	2	1	0	4	3	1	0	1	2	2	2	2	2	1	3	0	0	0	2	1	2	2	4	0	2	3	0	0	0	1	0	1	2	1	3	2	2	0	0	4	0	3	0	0	2	1	0	0	0	2	3	2	0	1	1	2	1	3	3	4	0	2	4	1	1	3	2	1	1	0	1	0	3	2	3	1	2	0	0	0	1	1	2	1	0	0	2	2	0	2	2	0	2	0	0	0	2	2	0	2	1	0	0	2	0	0	0	1	1	0	1	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	2	0	1	1	0	1	1	0	1	0	0	1	2	0	1	2	0	2	1	1	2	1	0	1	0	2	1	0	0	0	1	4	0	1	2	0	0	0	0	1	0	2	1	1	1	0	1	1	1	0	1	0	0	1	0	2	2	0	1	1	0	3	1	3	1	0	2	1	0	0	0	1	1	2	1	0	1	1	1	2	0	0	1	0	0	0	0	2	3	0	0	1	0	2	1	2	0	2	1	2	1	2	0	2	2	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	0	3	0	0	0	1	0	1	2	2	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	1	0	1	3	0	0	1	1	0	0	1	0	1	1	1	1	2	0	0	1	1	0	2	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	2	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	2	1	0	1	0	1	0	0	0	2	2	1	1	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	1	1	0	1	1	1	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	1	0	0	0	0	1	2	0	1	0	0	1	0	1	1	1	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	2	2	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	2	0	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	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	3	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	54879	353	27	140	616	764	628	352	306	242	252	193	199	154	145	128	110	118	103	93	88	98	79	83	73	75	69	63	50	64	49	61	52	46	36	31	40	39	40	31	31	24	34	28	25	31	22	25	17	17	26	19	17	20	21	13	14	14	20	12	14	16	10	9	16	11	8	10	12	7	14	17	13	5	10	11	6	8	7	10	8	7	8	5	5	7	6	9	10	7	6	5	7	4	5	6	4	2	9	12	7	4	10	4	0	1	8	6	6	4	6	5	4	4	4	1	3	5	6	2	8	5	2	7	2	6	1	6	5	2	7	4	5	2	6	3	3	4	2	5	3	3	4	3	3	1	2	2	1	3	1	2	4	5	2	4	2	3	6	2	2	3	2	3	5	5	4	2	4	1	0	3	2	3	2	3	3	1	6	4	3	1	6	2	2	2	2	1	5	2	1	3	3	1	2	2	1	5	2	3	1	2	4	2	1	1	3	1	0	3	3	2	1	1	3	2	1	1	1	2	1	4	4	1	1	2	0	2	2	2	2	1	4	1	1	3	4	3	2	2	1	2	1	3	0	2	2	1	3	2	1	2	1	1	0	3	5	2	0	1	2	1	1	1	3	1	2	1	2	0	2	0	2	0	0	2	0	1	1	0	1	1	2	1	2	0	2	3	0	1	4	1	4	1	0	1	1	0	4	1	3	0	2	1	0	3	1	2	0	0	2	0	2	0	1	1	0	1	1	1	1	2	1	2	2	0	2	1	4	0	5	1	1	0	2	1	3	1	0	2	1	0	1	0	2	1	1	0	0	1	1	5	1	1	1	0	1	2	2	1	3	0	1	1	2	1	1	2	1	0	1	1	0	1	2	1	1	0	1	0	1	2	0	1	2	0	1	1	1	1	1	0	1	1	1	2	0	0	1	0	0	2	1	2	2	0	1	1	0	2	0	2	2	2	0	0	0	2	1	1	1	0	0	2	1	1	2	0	0	1	0	2	0	3	2	1	1	0	2	0	2	1	2	1	2	0	1	1	0	1	2	1	1	1	0	3	2	1	1	0	0	0	1	0	3	1	0	4	2	0	0	1	2	0	1	2	0	3	2	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	2	1	0	0	1	2	0	2	0	2	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	2	0	1	0	2	2	3	0	1	0	1	0	3	1	0	0	0	0	1	0	0	1	0	0	0	2	0	5	1	1	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	1	2	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	1	1	1	1	1	4	1	0	2	0	0	0	0	2	0	1	2	0	1	0	0	2	1	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	1	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	2	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	1	0	1	0	1	0	0	1	1	1	0
