345	0	2700	235370	349	2	17	217	558	876	914	940	840	834	716	664	584	546	435	456	374	352	326	291	306	257	206	213	159	197	155	151	142	131	107	131	112	125	106	98	97	92	96	80	82	76	65	57	57	68	52	58	38	55	52	41	40	48	40	36	32	42	39	43	38	36	36	31	43	29	27	16	36	35	24	31	19	32	20	26	19	24	28	23	24	27	18	18	21	25	28	17	27	23	17	22	23	23	13	26	26	16	14	20	17	12	30	14	23	15	22	24	16	22	11	17	19	27	14	18	13	14	14	11	13	7	10	13	16	7	13	12	11	17	17	7	9	14	8	10	17	17	21	12	14	17	12	12	3	7	7	8	9	7	13	7	6	12	7	5	12	9	11	5	8	9	7	7	7	6	4	9	9	8	5	9	7	7	4	8	3	7	5	6	13	10	6	9	8	7	4	12	2	3	2	6	7	2	6	4	4	10	4	5	8	10	5	8	12	7	4	8	6	6	9	8	6	5	4	5	7	6	6	3	7	5	3	3	7	5	3	9	12	4	6	6	3	7	5	2	7	3	4	6	7	6	7	9	8	3	2	4	2	7	7	6	7	5	5	5	3	4	2	8	4	5	2	3	5	5	5	2	5	5	4	1	3	3	1	1	3	3	6	0	7	3	4	4	3	3	2	2	5	6	7	3	2	5	2	3	4	3	6	2	1	3	3	2	4	5	2	3	3	6	5	6	6	7	2	5	5	2	1	4	3	4	4	2	2	2	2	3	3	2	3	3	3	2	2	3	2	4	2	1	1	2	0	1	3	3	6	5	1	2	3	0	0	3	1	4	2	4	0	1	1	2	3	1	2	1	2	1	0	2	4	0	1	2	2	0	1	3	3	2	4	3	3	1	3	2	3	0	1	1	2	0	2	0	2	2	5	2	1	6	3	3	4	2	1	1	1	1	1	1	1	2	4	2	3	5	1	5	1	2	4	2	0	3	2	1	2	0	1	3	3	0	3	3	3	1	3	0	2	3	4	0	2	3	1	1	5	3	0	3	1	1	1	2	0	2	3	2	5	4	2	1	1	1	2	0	4	3	2	0	1	0	1	1	2	1	2	1	1	3	1	2	1	1	2	3	2	1	5	2	0	2	1	3	0	2	3	0	7	2	4	3	0	1	1	4	0	0	3	0	4	2	2	3	1	3	3	6	3	2	2	1	1	2	2	3	1	5	2	0	2	2	0	3	1	0	3	2	2	0	2	1	1	1	3	3	4	2	3	2	3	1	1	1	4	2	4	3	0	2	1	1	4	3	2	3	1	1	1	2	0	1	0	0	3	0	0	1	0	4	2	2	5	1	1	5	0	1	1	0	1	1	2	2	1	1	2	2	1	3	2	1	0	1	1	2	1	2	0	0	1	3	0	4	4	2	1	1	1	1	0	2	3	0	1	2	2	0	2	4	0	2	2	0	4	2	2	1	1	3	0	1	2	2	0	0	0	3	0	1	3	2	0	1	0	1	2	0	0	1	1	5	0	2	2	0	4	3	2	4	0	0	0	3	5	1	1	1	1	2	1	1	0	0	2	2	2	0	1	0	1	3	2	2	0	1	4	1	1	2	1	1	1	1	0	1	0	0	2	2	2	5	0	0	0	0	2	2	0	1	1	0	1	0	0	2	1	0	1	1	0	1	0	2	3	3	1	0	1	2	0	0	1	0	1	2	2	1	0	1	4	1	0	1	0	1	2	0	1	2	2	2	1	1	1	1	0	1	2	1	2	0	1	1	0	0	2	0	2	0	1	1	4	2	3	1	0	0	2	2	1	0	2	0	2	2	1	0	0	1	1	1	2	1	2	0	1	2	2	2	1	1	1	3	0	0	1	0	1	1	3	0	0	0	1	1	1	1	0	0	0	1	0	1	2	1	0	1	1	0	1	1	1	1	1	1	0	2	0	2	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	2	1	0	2	2	0	0	1	0	2	1	1	1	1	2	0	0	0	1	2	0	2	0	1	0	0	0	3	0	1	1	2	0	2	1	0	0	2	3	0	1	0	3	0	1	0	3	1	1	0	0	1	0	0	1	1	0	2	0	1	2	1	2	1	0	0	1	1	0	3	1	2	0	0	1	0	2	0	0	1	1	0	0	1	2	0	0	2	1	0	0	1	1	4	1	2	0	0	3	1	1	0	0	3	2	0	0	0	1	1	1	0	1	3	0	3	2	1	2	1	0	2	1	0	0	1	0	0	0	1	0	0	1	0	1	2	0	1	0	2	0	0	1	1	0	0	1	3	0	1	1	0	0	0	0	1	0	0	0
345	1	1900	235493	351	6	104	632	974	1145	1086	961	878	756	663	575	495	444	368	337	287	235	219	174	143	163	143	123	98	81	78	83	76	78	71	53	52	73	47	47	42	52	48	52	37	41	36	46	32	33	28	28	41	37	31	31	29	29	30	23	22	18	26	18	15	23	16	18	14	15	26	14	22	16	12	22	24	16	20	13	15	15	11	19	18	13	8	12	13	9	17	9	9	11	19	8	12	14	9	13	21	15	15	9	10	16	16	15	14	14	10	10	8	10	18	9	15	10	8	10	12	15	7	9	8	11	9	13	4	6	9	3	6	8	7	11	10	14	12	3	10	9	8	11	10	3	6	8	4	3	6	3	4	5	2	4	1	4	7	5	6	2	4	4	1	8	2	6	1	6	5	4	6	6	2	2	2	6	0	3	5	2	5	2	2	0	1	4	0	5	5	4	5	3	5	1	2	2	4	2	2	2	1	3	7	4	1	2	3	1	2	1	2	0	2	6	2	1	3	2	2	3	1	2	1	1	4	2	2	2	1	6	1	3	3	1	3	1	0	3	3	3	2	4	1	0	6	0	1	5	3	4	5	1	1	3	2	3	2	1	3	1	3	1	3	2	2	1	1	0	1	3	3	3	3	1	0	1	1	2	2	1	0	2	0	2	1	1	1	2	3	0	0	1	0	2	0	2	1	2	4	0	3	2	6	1	4	1	0	1	4	1	0	1	2	1	2	0	1	0	0	1	2	1	3	1	0	2	0	1	1	0	2	1	0	0	2	2	5	3	0	2	1	1	0	2	1	1	0	3	1	0	2	0	1	2	3	1	2	1	1	0	1	1	2	0	3	0	1	2	1	1	1	3	0	3	3	4	0	2	2	0	0	0	0	1	0	2	1	0	1	0	0	2	2	2	0	0	0	1	1	0	1	1	0	1	2	0	0	0	1	1	2	1	0	0	2	1	2	2	0	2	0	1	1	0	0	1	3	0	3	1	0	0	3	0	1	0	1	1	1	1	2	0	1	0	3	2	0	0	2	0	0	0	0	0	0	2	1	1	4	0	1	0	1	0	0	1	0	0	1	1	2	0	0	2	1	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	1	3	0	1	1	1	1	2	1	0	0	0	0	1	0	2	0	0	1	1	1	0	0	1	1	1	2	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	3	1	1	0	0	3	0	0	0	0	3	1	0	1	1	2	2	0	1	0	0	0	1	1	2	0	1	3	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	2	1	0	1	0	2	1	0	0	0	0	0	1	1	1	3	0	0	1	0	1	0	0	0	1	0	0	2	1	2	0	1	0	1	1	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	2	1	1	1	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	2	0	0	1	1	0	2	2	0	0	2	0	0	1	0	2	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	0	1	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	2	0	2	2	0	2	1	0	1	2	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	2	1	0	0	0	0	0	2	3	0	1	0	1	3	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	2	1	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	4	0	0	2	2	2	0	2	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1
345	2	2100	235616	362	3	64	501	860	1034	1012	919	782	650	596	544	434	388	323	297	248	212	181	166	146	155	131	134	112	113	99	98	79	96	74	76	86	76	59	77	70	53	49	71	54	46	55	40	52	39	41	40	36	40	38	38	32	31	26	31	29	28	32	28	27	21	30	30	21	19	23	18	20	25	24	29	22	24	21	20	22	28	4	22	17	20	17	19	20	18	22	25	16	23	14	20	15	25	22	20	22	26	18	17	15	14	16	17	12	15	10	11	9	9	18	17	11	18	15	11	13	13	11	17	13	15	16	6	7	11	3	8	14	4	8	9	10	12	10	6	11	6	6	5	3	1	4	4	3	5	5	5	8	8	8	6	5	7	8	4	9	5	1	3	7	8	4	2	7	3	2	7	2	7	5	4	5	5	4	2	7	3	8	2	4	3	5	4	3	6	3	6	2	2	1	6	3	1	3	7	2	2	2	5	0	3	8	3	4	1	2	7	3	2	2	3	2	7	3	4	1	3	2	4	4	4	4	4	3	5	1	4	2	4	1	3	2	7	8	0	3	1	5	4	3	1	6	3	2	3	3	3	3	0	0	2	2	0	2	0	2	1	3	2	2	2	1	2	6	2	3	2	0	2	1	3	1	1	3	2	2	1	1	2	2	3	0	1	2	3	3	3	2	3	1	8	1	3	2	2	2	2	6	1	0	4	0	2	1	1	4	2	2	2	1	0	3	1	1	4	1	0	0	0	3	1	2	3	2	3	4	1	3	1	3	0	4	0	0	0	0	3	1	1	4	1	4	2	0	1	0	4	1	1	1	1	2	3	1	3	3	2	3	1	3	2	1	3	0	1	2	0	0	1	2	2	1	1	4	2	0	3	2	1	3	2	1	1	0	1	1	0	0	2	0	2	0	0	0	4	1	2	3	1	1	1	2	2	2	1	1	0	0	0	1	2	3	1	0	2	0	1	1	2	1	1	1	2	1	2	0	3	1	3	2	1	1	1	1	0	5	3	1	2	2	0	0	0	2	1	1	0	1	1	1	1	1	2	1	2	3	2	5	1	1	0	2	3	0	3	2	1	4	1	0	3	1	3	3	1	1	1	0	1	0	0	0	0	2	1	0	1	1	2	2	1	1	0	0	1	2	1	1	2	1	1	1	1	3	1	2	3	2	3	2	1	0	1	1	1	1	1	2	1	2	2	1	2	1	3	1	0	1	0	1	0	2	0	0	0	1	1	2	1	1	1	0	1	0	1	2	1	0	0	1	0	0	1	1	0	1	2	0	2	0	4	1	3	0	1	2	1	3	0	3	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	1	1	1	2	1	0	2	3	1	1	0	0	0	0	0	2	0	0	1	3	4	1	0	2	0	1	1	4	1	0	0	2	1	1	0	0	0	1	1	0	2	2	0	0	0	0	0	0	1	1	2	0	1	2	2	2	1	1	0	1	1	0	0	1	1	1	3	0	0	2	0	3	1	0	2	1	4	1	0	2	2	1	0	0	0	0	1	2	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	2	2	0	0	0	1	1	1	3	0	0	0	3	2	1	0	0	0	0	2	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	4	2	0	0	1	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	0	0	0	1	2	0	2	1	1	3	1	1	0	1	0	3	1	1	1	0	1	1	1	1	1	1	1	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	1	0	2	1	0	2	3	0	0	1	1	0	2	0	1	2	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	2	1	1	0	0	3	2	2	0	1	0	1	2	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	2	1	0	2	1	0	1	0	1	0	2	0	1	2	0	0	1	0	1	1	2	1	1	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	1	1	2	0
345	3	3500	235739	353	3	58	436	803	1013	1007	916	804	735	599	543	456	414	357	304	286	234	216	190	206	153	166	145	147	119	159	117	118	99	102	122	86	84	79	82	80	68	67	74	72	50	58	60	58	54	44	51	47	42	45	30	36	35	29	26	40	39	33	34	27	32	32	31	33	40	24	43	35	34	27	25	29	21	23	30	39	27	21	37	30	38	22	26	18	23	20	26	14	23	28	21	26	22	21	15	12	24	23	21	11	12	15	23	16	10	21	17	13	13	15	11	11	13	16	18	13	17	8	9	11	13	14	8	8	13	15	14	8	13	10	12	8	9	10	4	6	6	7	3	7	9	1	6	7	10	6	6	3	4	2	5	5	6	6	3	5	2	8	2	6	1	3	4	7	3	3	3	4	7	4	7	6	5	6	6	2	1	3	6	3	2	5	10	4	4	2	9	4	2	5	6	3	6	6	3	5	4	4	2	7	4	3	3	3	3	3	1	5	6	4	2	2	4	2	4	0	1	3	5	7	5	3	5	7	1	1	4	2	4	7	6	2	5	2	2	3	4	3	2	2	4	1	2	3	2	1	5	4	5	1	10	2	3	2	2	0	0	3	3	4	2	1	2	2	3	2	1	3	1	1	2	3	4	2	2	4	2	1	3	5	2	5	1	3	2	1	2	4	3	1	4	0	1	5	1	3	2	5	3	1	2	0	0	0	4	3	1	0	3	2	1	1	4	1	3	4	3	2	2	4	9	3	0	1	2	2	2	3	0	1	3	2	3	1	2	0	1	2	2	1	1	3	2	2	0	0	2	2	1	3	5	3	2	5	2	1	5	2	2	2	2	2	4	5	1	2	3	0	2	3	3	2	0	0	1	2	5	1	2	0	4	2	1	1	1	2	0	2	2	0	2	1	1	2	0	4	0	3	2	1	3	1	1	0	3	0	1	2	0	3	1	0	0	3	1	0	4	0	0	0	0	3	5	2	1	0	2	1	1	1	1	5	0	2	2	2	1	1	1	1	2	4	1	0	2	2	1	3	3	3	4	1	2	0	2	0	3	2	0	1	4	0	0	0	0	2	1	0	1	1	0	3	2	0	1	0	2	1	1	2	2	2	0	0	1	2	1	1	3	2	2	2	1	2	3	2	1	2	0	0	1	2	0	0	1	0	0	1	0	1	3	4	2	0	0	0	0	1	1	1	1	0	2	1	2	1	1	2	0	1	1	1	1	0	3	0	0	2	0	0	1	1	1	1	2	0	2	0	1	0	2	0	3	1	0	0	4	0	3	1	3	0	1	1	0	2	0	2	1	2	0	1	0	0	2	2	0	0	0	1	1	0	1	2	0	0	0	2	0	1	0	0	0	0	2	1	1	1	1	2	0	2	0	1	0	3	2	0	1	2	0	0	1	1	2	0	1	0	1	2	1	1	1	0	2	0	1	2	0	1	0	2	1	0	0	0	1	0	2	2	0	1	0	0	2	1	3	2	0	0	0	1	4	0	1	0	2	0	0	0	0	0	0	0	0	1	1	2	1	2	1	1	1	2	1	1	0	0	0	1	0	1	1	0	0	1	2	0	0	1	2	1	1	1	2	2	2	1	1	1	1	2	0	2	1	0	1	1	0	1	0	0	1	1	2	0	1	0	0	1	0	0	2	0	2	0	2	2	0	0	0	2	0	1	1	1	3	2	2	0	2	1	0	0	2	0	0	0	0	1	1	1	0	1	1	0	2	1	1	0	0	2	2	0	1	0	0	0	1	0	2	0	2	2	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	3	1	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	1	0	0	3	1	0	0	0	1	1	0	0	1	0	3	0	0	2	1	0	2	0	0	0	0	0	0	0	0	3	1	1	1	3	0	0	0	0	3	0	0	1	1	0	1	2	2	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	2	1	0	1	0	0	3	0	1	0	0	0	2	0	0	0	0	1	0	0	0	3	2	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	1	1	1	0	1	1	1	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	2	0	0	0	1	0	0	0	1	0	3	0	0	0	0	3	0	1	0	0	1	2	1	0	0	3	1	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1
345	0	2700	235863	353	5	20	248	543	839	872	847	757	686	565	471	423	392	351	342	280	249	222	225	227	193	164	200	180	166	180	170	140	148	146	138	135	116	133	131	105	106	117	97	109	99	91	74	80	77	71	70	75	57	65	64	61	59	51	57	47	59	52	67	54	57	50	35	50	40	44	36	39	28	43	43	37	32	48	26	24	33	35	27	30	41	16	34	24	21	25	20	12	29	18	24	22	26	17	19	23	25	21	24	24	20	22	19	19	17	16	15	18	16	20	13	19	15	13	15	15	16	12	16	10	16	23	10	13	11	16	15	23	12	13	8	8	14	8	10	8	9	8	14	5	7	5	9	7	6	10	13	11	8	5	8	6	9	10	3	7	8	4	7	3	4	7	7	10	4	16	6	2	6	7	5	5	7	7	2	3	5	8	6	3	7	7	5	5	7	9	5	4	8	2	4	5	5	6	3	4	6	5	3	5	6	3	2	4	10	8	2	5	1	7	4	6	5	4	3	6	2	2	3	4	7	6	3	3	4	2	9	1	2	7	6	4	0	1	3	5	7	8	2	2	7	2	3	3	7	3	1	5	2	2	3	6	4	4	3	6	6	4	5	4	4	5	1	1	4	3	6	4	3	2	5	5	4	4	2	5	3	6	4	5	4	2	3	2	3	2	2	3	1	4	5	4	7	1	1	3	2	4	3	2	6	1	2	1	2	2	2	3	0	4	2	6	3	1	3	2	2	3	3	2	3	4	1	3	2	5	5	1	3	4	1	4	2	1	3	3	2	5	3	3	1	2	3	1	2	0	5	2	3	0	2	5	2	4	1	2	2	2	5	5	2	2	0	2	2	2	2	2	2	2	3	4	3	2	6	6	3	2	2	1	5	4	7	2	2	7	3	2	5	2	3	1	2	3	2	5	4	0	2	4	1	1	1	3	0	4	2	4	4	1	5	1	4	1	1	5	3	2	3	2	5	3	3	5	2	4	5	2	2	1	3	2	5	3	4	1	1	3	2	3	4	2	2	1	4	2	1	4	2	1	0	2	1	4	3	2	2	3	0	2	0	3	2	0	3	1	2	2	1	2	4	5	0	2	2	1	3	0	4	2	3	1	2	6	0	0	0	3	1	1	2	3	5	3	2	0	5	2	0	1	2	3	1	0	2	2	0	5	2	4	1	1	3	1	0	2	3	2	1	0	4	1	0	3	4	1	0	0	5	2	2	1	0	1	1	0	1	0	3	3	1	5	1	1	2	2	2	0	3	2	1	2	1	1	0	0	2	2	1	2	5	3	1	2	2	0	0	0	4	2	1	1	1	1	3	1	3	4	1	1	3	1	3	0	1	0	1	0	3	1	1	2	1	0	1	1	2	2	1	2	2	4	1	4	0	1	1	2	4	1	3	2	4	1	1	1	2	3	2	0	0	1	3	1	0	3	2	3	1	1	1	2	2	1	0	5	1	2	1	2	0	0	3	2	1	0	0	2	3	4	0	1	1	0	2	0	1	2	0	2	1	1	0	4	2	3	2	0	1	0	1	2	2	2	0	0	2	0	0	0	1	3	1	1	0	1	1	1	1	0	0	1	1	1	0	0	5	1	1	0	0	3	2	1	4	1	1	2	1	0	2	2	0	0	3	2	2	2	1	1	0	1	1	0	0	2	1	1	1	3	1	2	0	1	1	1	0	4	1	2	1	1	0	1	3	3	2	0	1	3	4	4	2	1	1	1	1	0	0	2	1	0	0	0	1	1	1	0	1	2	1	1	0	0	1	2	2	1	1	1	2	2	2	0	1	1	5	1	2	2	2	1	2	1	0	1	3	0	0	0	1	1	3	4	1	0	0	1	0	1	2	3	0	2	0	0	1	1	0	2	1	1	0	2	1	0	2	0	1	2	0	0	1	1	0	3	0	1	0	1	0	0	2	1	2	1	1	0	0	2	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	4	1	1	1	0	1	0	1	0	0	1	0	1	3	0	1	1	1	4	1	1	0	0	1	2	0	4	1	1	1	0	0	0	1	0	1	1	1	3	1	0	0	2	0	0	0	0	0	3	2	0	1	0	0	3	0	1	1	1	0	0	0	0	1	0	0	1	1	2	1	1	0	0	2	2	1	1	0	1	0	1	2	1	0	0	2	0	0	0	1	0	0	0	1	1	1	2	2	0	2	0	0	1	1	0	0	1	1	0	0	0	1	0	1	2	2	2	2	3	0	1	2	1	0	1	0	0	0	2	0	2	0	1	0	0	0	2	1	0	1	1	0	0	0	0	1	2	3	1	0	0	1	2	0	0	1	1	1
345	1	1900	235986	360	9	99	583	843	939	817	674	616	519	470	404	338	284	284	260	241	208	199	196	152	161	163	157	106	151	115	132	123	104	103	89	69	91	78	95	81	85	73	68	58	71	71	57	49	61	48	58	50	56	51	36	48	40	34	34	23	39	43	34	41	25	28	28	32	30	23	28	29	28	25	27	27	20	21	18	24	16	17	16	19	16	15	17	16	12	15	17	9	14	13	16	13	16	13	7	14	17	16	10	10	5	8	12	10	9	8	8	7	5	13	12	4	5	6	11	11	5	7	7	8	7	7	10	3	3	4	2	6	2	4	2	2	6	4	9	3	2	4	3	5	4	0	4	6	4	8	2	3	6	2	6	6	1	3	1	4	2	4	7	2	3	5	5	3	3	6	3	2	11	9	4	8	0	4	4	1	1	3	3	3	3	2	3	2	1	6	3	1	2	2	5	1	1	1	2	4	1	4	2	2	3	4	3	1	1	4	0	1	1	1	2	2	1	0	4	1	3	2	0	1	4	2	6	4	1	3	2	1	6	1	1	0	1	3	3	1	2	4	1	3	3	1	1	3	5	1	1	4	1	2	3	2	0	1	4	1	0	0	3	4	3	1	1	0	1	3	2	1	2	0	1	2	1	1	2	0	0	1	0	2	2	1	3	0	4	0	2	0	1	2	2	1	1	0	0	2	0	2	1	0	2	2	1	1	3	1	1	2	1	1	0	2	0	1	1	1	1	1	1	2	2	1	0	1	1	1	0	1	2	0	1	0	2	1	0	2	2	1	0	0	2	0	2	0	3	2	1	0	0	1	0	1	0	2	4	1	1	2	1	1	1	0	0	1	3	0	0	3	1	0	0	0	1	2	1	2	3	1	1	2	6	3	1	1	1	1	2	2	1	0	1	0	0	2	4	0	2	0	0	1	1	0	0	1	1	0	2	1	0	2	1	0	3	1	1	4	1	1	3	2	1	0	1	0	0	0	1	0	1	0	1	3	0	1	4	1	0	0	1	0	0	2	0	0	1	1	0	1	1	0	1	3	1	3	1	3	2	0	1	0	0	2	0	2	0	0	3	0	2	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	3	1	1	2	1	0	2	3	1	0	0	2	0	0	1	1	1	0	1	1	0	0	1	0	1	0	1	0	0	0	4	4	0	0	1	0	0	1	1	0	0	1	0	2	0	0	1	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	2	3	0	1	1	1	0	0	2	0	2	1	0	0	1	0	3	1	0	0	1	0	1	2	0	0	1	2	1	0	0	0	3	0	2	0	2	1	1	0	1	0	0	1	1	0	1	1	0	3	2	1	0	1	0	1	0	3	0	2	2	1	1	0	1	3	3	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	1	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	2	0	2	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	2	1	1	1	0	2	0	0	3	1	1	0	0	0	0	2	0	1	3	0	0	1	0	0	0	1	1	0	0	0	1	0	1	2	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	3	0	0	1	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	3	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	2	1
345	2	2100	236109	358	8	97	575	925	1008	891	755	667	582	490	461	378	391	347	296	287	256	222	239	218	177	175	193	157	137	154	144	135	121	111	98	98	108	112	100	86	88	91	68	79	58	90	61	62	74	70	59	71	67	59	71	40	59	44	49	44	51	38	47	39	42	39	40	36	35	32	45	32	29	27	28	26	36	15	33	27	20	27	21	19	18	20	20	19	20	15	14	14	13	15	11	10	7	15	14	17	13	5	12	7	9	10	12	10	10	6	3	6	14	8	7	4	10	8	4	5	0	7	5	3	3	10	1	9	10	4	5	3	5	9	7	6	4	10	8	9	5	5	5	6	10	8	4	0	2	4	8	3	6	7	4	5	2	5	3	2	5	3	5	2	3	4	4	3	3	4	5	7	2	1	4	4	3	3	3	4	5	7	3	6	5	2	2	2	8	3	5	7	2	2	5	6	2	3	3	2	6	0	1	1	1	1	2	3	3	3	2	5	1	2	1	5	2	2	1	1	1	5	5	4	7	2	4	2	0	4	2	2	4	7	3	2	1	4	4	3	2	2	1	2	6	4	0	7	2	2	3	2	2	2	2	4	0	3	1	1	3	3	3	2	4	2	2	3	3	1	2	0	0	6	0	1	1	2	3	0	4	2	0	3	2	1	3	2	3	3	1	4	2	3	3	5	2	2	4	4	5	1	0	1	3	3	1	2	1	1	3	1	2	2	0	0	4	3	3	3	4	2	0	1	1	1	1	1	2	1	1	1	0	1	4	1	1	1	0	0	4	1	1	1	4	0	0	1	0	0	3	1	0	2	1	1	2	2	3	0	2	1	1	0	1	1	2	2	2	2	0	2	4	0	0	0	1	2	1	1	0	3	1	2	0	1	2	1	3	3	3	1	1	1	2	1	5	2	0	2	0	2	0	3	0	2	2	2	2	1	2	1	2	3	1	1	1	4	0	1	0	1	1	3	1	0	1	0	5	2	1	0	3	0	0	1	2	0	0	1	2	2	3	0	0	1	5	0	1	0	1	3	3	0	1	0	1	3	0	2	1	0	0	3	5	1	2	1	0	1	2	1	3	0	0	3	1	2	0	0	0	2	2	2	0	1	0	2	2	2	0	1	1	1	0	3	1	0	2	1	1	1	0	0	3	0	0	0	0	2	1	2	1	2	0	1	3	1	1	1	0	1	1	2	0	0	1	1	0	0	1	0	2	0	1	0	0	2	5	0	0	0	0	2	1	0	2	3	0	1	1	0	1	2	2	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	3	3	0	1	2	1	0	1	2	0	2	0	1	1	2	1	1	2	0	0	2	1	1	0	1	0	1	1	4	0	0	3	0	0	1	1	0	1	1	3	2	0	2	0	2	1	0	1	0	1	0	1	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	3	1	0	0	3	0	0	3	1	0	1	1	1	3	1	2	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	3	0	1	0	3	1	2	1	1	2	1	0	0	0	0	3	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	1	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	1	0	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	1	0	2	1	1	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	2	3	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	1	2	0	1	0	1	1	0	1	1	0	2	0	1	1	0	1	0	0	0	0	1	0	0	1	3	0	1	0	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0	1	0	1	2	0	0	2	0	0	1	0	1	0	0	0	1	2	2	0	0	1	0	0	1	1	1	0	3	0	2	0	0	2	1	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	3	0	1	0	2	0	0	0	2	1	1	0	0	0	1	1	0	0	0	1	1	2	1	0	0	0	1	1	0	0	2	0	1	1	0	0	1	1	0	0	2	0	1	0	1	0	0
345	3	3500	236232	358	9	54	418	785	959	848	768	680	614	547	485	428	435	350	351	343	298	268	288	239	229	210	237	187	195	182	179	171	147	151	139	152	136	141	132	122	122	111	101	100	89	91	92	82	72	86	85	85	81	80	65	63	57	69	58	61	45	40	43	49	59	33	32	44	40	35	32	45	29	41	22	26	27	29	16	19	27	23	34	27	17	17	12	15	29	9	16	14	11	12	18	18	13	10	9	9	9	13	4	7	7	6	7	15	9	5	8	12	5	10	5	6	3	7	9	17	9	5	6	4	4	5	2	11	9	7	6	4	4	10	3	5	5	5	5	9	4	7	8	7	4	1	8	3	5	3	5	2	9	6	4	5	8	6	7	3	7	6	5	5	9	2	3	6	7	3	5	7	5	1	4	4	6	5	5	6	4	7	4	3	4	8	2	2	4	2	4	2	2	4	6	5	2	3	2	2	1	5	2	2	3	5	3	4	4	6	6	6	2	3	2	3	1	1	2	4	2	3	3	3	1	6	4	0	5	2	1	4	3	3	1	1	5	2	4	5	1	2	5	2	3	0	3	4	1	0	3	3	1	0	2	6	2	1	3	1	1	3	3	3	3	5	1	1	5	3	2	0	2	1	2	0	2	2	2	0	3	2	2	1	2	5	3	5	3	3	1	3	6	1	0	3	3	4	4	1	1	6	1	1	5	1	2	1	2	1	1	2	1	3	6	0	3	1	4	4	1	4	1	3	0	3	2	5	2	3	5	4	3	2	2	4	3	1	1	6	0	2	3	3	0	1	3	1	1	0	0	6	4	2	1	2	5	0	2	2	6	3	1	2	3	3	2	0	2	2	2	2	2	1	3	2	2	2	2	3	1	2	2	1	0	4	2	0	3	1	4	0	3	2	1	1	3	2	0	2	3	0	4	1	0	0	2	2	0	2	2	1	3	0	1	5	5	2	5	0	1	3	2	0	1	1	0	1	5	1	2	1	2	1	3	1	1	5	1	0	1	1	2	2	0	0	1	2	0	1	1	2	0	3	0	2	1	2	1	1	0	1	0	2	1	2	0	1	2	5	0	0	1	1	1	1	1	1	0	2	3	0	1	0	1	1	2	3	1	3	1	0	2	2	4	1	3	2	0	5	3	0	1	1	1	1	3	2	2	4	2	2	1	1	0	2	1	3	1	1	0	1	0	0	1	1	1	1	0	0	0	1	2	1	2	2	1	2	2	2	1	0	0	1	4	4	0	1	1	0	4	0	0	2	0	2	1	0	6	3	2	1	1	1	0	1	0	0	4	1	1	1	2	0	3	1	1	2	2	0	1	1	2	2	2	1	2	1	0	1	0	1	1	1	0	2	0	1	1	1	2	0	1	3	0	1	0	0	0	1	0	1	2	0	2	2	0	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	2	0	1	2	1	3	2	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	2	1	1	3	0	0	1	2	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	3	0	0	2	0	0	0	0	0	1	0	1	0	0	1	2	3	0	1	3	0	2	1	0	0	0	1	0	0	0	1	2	1	2	0	2	1	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	2	2	0	2	0	0	0	2	0	2	0	2	1	0	0	1	4	1	0	2	0	0	0	1	2	1	0	1	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	2	0	1	0	0	1	0	1	1	1	1	3	1	0	1	2	1	0	1	0	1	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	2	0	0	2	1	1	2	0	1	0	0	0	0	2	1	2	0	1	3	0	1	0	1	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	1	2	0	0	1	1	0	1	0	0	0	2	1	1	1
345	0	2700	236355	354	4	31	270	606	907	908	838	728	654	587	532	470	429	406	384	338	354	326	289	295	263	234	215	245	218	206	195	182	168	159	183	166	155	168	156	146	144	140	159	107	117	125	103	107	100	113	88	98	76	82	87	70	89	80	74	75	70	73	65	51	56	55	49	44	55	45	42	45	37	37	53	45	38	36	36	29	38	28	33	30	25	26	20	22	28	20	20	15	25	15	20	18	20	17	11	8	22	14	14	10	14	10	9	9	10	10	11	14	13	2	13	11	12	7	6	14	10	5	5	14	11	5	10	13	7	10	9	8	4	10	10	7	7	9	6	10	5	4	10	6	9	8	9	8	11	8	12	11	12	5	4	10	6	6	6	9	7	9	9	8	9	6	8	4	8	11	7	7	6	4	6	1	6	5	3	7	3	5	4	6	4	5	6	7	3	4	6	10	2	7	4	3	10	5	4	6	4	3	2	3	2	5	2	5	7	0	6	3	3	4	6	1	6	3	4	2	5	5	3	3	8	3	8	3	6	5	3	4	2	4	2	5	3	1	5	3	4	5	3	6	2	6	6	3	3	5	3	2	4	7	3	2	3	4	6	4	7	4	6	4	3	5	4	4	8	2	3	4	6	1	2	3	6	4	4	7	3	4	1	6	7	1	1	2	2	2	4	2	5	1	4	2	2	3	6	3	2	2	3	2	0	1	1	4	2	1	4	4	1	6	4	3	3	2	3	5	3	0	5	3	2	2	4	2	5	1	1	3	3	3	2	3	2	3	3	0	3	4	3	1	2	2	3	2	5	1	2	1	2	3	5	0	2	2	0	2	2	2	3	4	0	1	2	7	1	1	3	2	0	2	2	4	3	3	1	2	2	1	3	4	1	3	5	2	2	3	6	2	5	0	5	0	1	3	3	2	0	4	1	0	1	2	2	3	1	1	2	1	2	3	4	4	3	1	4	2	1	2	5	2	1	1	2	2	1	1	0	2	1	4	3	2	3	1	0	4	1	0	5	0	4	1	3	4	2	2	1	1	1	1	0	4	5	1	2	3	0	1	3	1	6	1	3	0	3	2	2	1	2	0	2	1	1	2	1	4	2	5	4	2	2	0	3	5	4	2	3	2	2	2	0	1	2	0	0	3	0	1	0	3	0	1	2	0	3	2	0	0	4	3	1	2	2	1	2	4	1	1	1	3	2	0	0	0	1	2	2	0	2	5	0	0	2	1	1	3	0	1	1	4	1	1	4	0	1	0	1	1	2	0	2	3	3	0	3	1	2	2	1	3	0	0	2	1	1	1	4	5	1	1	0	1	1	1	3	1	2	3	1	4	0	1	3	3	3	1	1	0	4	1	0	1	2	1	2	2	1	2	2	0	1	2	1	0	1	1	0	1	1	0	0	1	2	0	2	3	0	2	0	1	1	0	1	1	1	1	0	3	0	1	2	0	0	0	1	5	0	0	3	0	4	3	1	0	1	0	1	1	0	2	1	2	2	1	3	0	1	1	1	1	3	0	0	1	2	2	1	2	3	0	0	2	1	3	0	1	0	0	1	0	1	0	2	2	1	3	0	3	2	1	3	0	1	2	1	1	1	1	1	0	2	1	0	2	1	2	4	0	3	2	0	1	0	0	2	1	1	2	0	0	1	1	1	1	1	3	1	2	3	0	0	4	2	3	0	2	0	3	0	0	1	1	2	0	1	4	1	1	0	5	1	1	1	1	0	1	2	2	1	0	0	1	3	0	0	0	0	0	2	0	1	3	2	0	0	1	0	2	1	0	2	0	3	2	2	1	0	0	0	2	1	1	0	0	1	0	0	1	0	0	3	3	2	2	0	0	0	1	2	4	0	1	0	0	2	0	0	2	0	1	0	1	1	4	0	1	2	0	3	0	2	1	2	0	1	1	1	1	0	0	1	0	0	1	0	3	1	1	1	1	0	0	2	3	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	2	1	1	2	0	1	1	1	2	1	1	1	0	0	1	2	0	2	1	1	0	1	2	0	2	0	2	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	3	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	2	0	0	0	0	1	1	0	1	1	0	1	0	1	1	1	1	0	3	2	0	0	0	0	2	2	2	1	0	1	1	1	1	1	2	0	0	2	0	1	1	0	2	1	1	1	0	0	1	2	3	0	1	0	0	1	1	2	0	1	1	0	1	1	1	2	1	2	2	2	1	1	1	1	1	1	0	3	0	0	0	0	1	1	0	0
345	1	1900	236479	355	6	132	572	835	930	812	760	635	584	467	457	400	337	300	272	276	248	209	220	186	199	171	171	165	154	145	155	126	130	138	120	115	115	109	112	98	98	111	90	68	81	88	70	89	85	57	48	67	68	53	59	44	41	59	48	50	40	45	51	49	34	34	39	30	25	25	21	18	31	19	13	27	17	17	9	18	19	11	13	11	13	13	17	10	8	8	12	6	8	6	7	7	7	9	9	3	9	12	5	6	9	4	2	6	9	10	7	3	9	5	11	3	3	6	9	6	6	4	3	3	4	0	4	6	4	4	7	3	4	5	2	2	5	2	2	6	3	7	2	2	4	4	1	4	3	5	6	3	3	3	3	1	9	4	5	3	8	3	4	4	2	3	2	1	1	6	3	3	2	2	3	3	5	5	1	5	0	5	0	3	2	2	2	2	2	3	4	2	3	2	1	2	1	0	1	0	3	2	3	2	1	2	4	2	1	4	3	1	3	2	1	2	3	3	2	3	1	1	3	1	2	0	3	2	3	1	2	2	2	0	3	2	3	3	0	2	4	2	1	0	1	1	2	2	3	0	2	1	3	0	1	3	4	3	2	1	1	2	3	0	1	0	1	1	1	2	1	2	1	1	0	3	3	2	0	0	3	0	2	1	3	3	3	2	1	3	0	0	4	1	3	3	2	2	4	2	2	3	0	0	0	7	0	3	0	4	1	2	1	2	2	2	3	0	4	1	2	2	3	3	0	1	2	3	2	0	1	0	2	0	0	1	3	1	0	0	1	0	4	2	2	0	1	1	0	0	1	2	2	2	1	2	0	0	0	1	0	1	0	1	0	0	1	0	1	0	3	3	0	2	1	1	0	0	1	2	0	2	0	1	1	0	2	0	0	4	0	0	3	1	0	2	1	1	0	1	1	4	1	2	2	0	0	2	2	0	0	2	2	2	1	0	0	1	2	0	2	0	2	0	3	0	0	0	3	0	0	0	0	1	1	0	1	1	1	1	0	0	0	1	0	0	1	1	4	0	1	0	0	2	3	1	1	1	1	1	0	1	3	1	1	1	1	1	0	2	0	0	2	0	1	0	1	2	1	1	1	1	1	1	0	2	1	0	0	1	3	2	2	2	3	0	0	1	0	0	1	0	0	0	1	1	0	3	0	0	0	0	2	1	0	0	1	1	2	0	1	0	0	0	1	2	0	0	0	0	0	3	0	0	0	0	0	2	0	1	1	1	1	2	0	3	0	0	0	0	0	0	0	0	0	1	3	1	3	1	1	0	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	0	1	2	0	1	1	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	2	1	1	1	1	0	0	0	1	1	0	0	1	1	0	2	0	2	0	0	1	2	0	0	0	0	1	0	0	4	0	0	1	0	1	0	1	2	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	2	0	1	2	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	2	0	2	0	1	0	1	1	2	1	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	1	2	0	0	1	1	1	0	1	1	2	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	2	0	2	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	1	2	1	1	1	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
345	2	2100	236602	359	9	91	561	881	1000	826	793	639	593	518	465	435	392	375	336	302	301	296	223	246	233	227	199	197	179	197	159	179	170	149	137	136	141	113	102	120	122	109	106	87	101	95	73	60	80	65	78	74	59	65	55	51	58	48	48	44	49	40	45	34	33	41	28	31	29	33	40	23	28	27	22	24	18	37	18	14	20	11	22	18	13	19	12	14	16	11	10	8	12	11	12	12	3	7	10	6	6	5	10	11	8	5	12	6	8	5	9	9	7	4	10	10	5	5	9	8	9	7	4	12	5	7	9	6	1	1	4	10	1	6	5	5	4	5	3	10	4	1	1	4	8	4	5	4	7	7	3	4	4	8	4	9	6	2	4	3	2	3	2	5	3	5	4	6	5	5	6	6	3	1	1	9	1	4	3	3	3	3	6	5	1	3	3	2	4	2	5	2	5	4	2	4	2	4	2	4	3	3	4	4	3	3	4	1	2	2	3	2	1	2	1	1	1	2	2	4	3	1	2	4	2	2	3	5	1	2	3	1	1	2	0	3	2	1	4	2	4	2	3	6	1	5	2	4	3	7	1	2	4	1	1	0	1	1	3	2	0	2	3	4	5	2	2	3	1	2	3	2	1	2	0	0	4	3	0	3	1	4	0	2	2	3	3	5	3	2	1	2	3	3	3	5	2	4	2	1	1	1	3	0	2	2	4	2	4	4	3	2	1	5	2	1	1	3	3	3	0	3	1	2	1	1	0	3	1	0	2	0	4	5	2	0	3	0	2	1	2	2	1	1	1	2	3	2	4	2	1	2	3	2	2	0	1	1	0	3	2	2	1	5	1	2	1	0	1	1	1	3	2	0	1	2	3	4	0	4	1	5	1	2	4	2	1	2	3	4	0	3	1	3	1	4	1	1	1	1	1	0	0	5	0	3	1	1	1	0	1	0	3	1	1	2	2	1	2	1	2	1	0	0	0	1	3	1	2	3	1	0	2	2	2	2	0	1	0	2	1	1	0	0	1	2	0	2	1	3	1	0	0	2	2	0	0	0	1	2	1	1	1	3	0	1	2	2	2	3	0	1	1	1	1	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	2	1	0	1	1	3	0	0	0	4	0	0	0	0	1	3	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	3	2	1	1	0	0	2	1	2	0	3	0	1	1	1	1	4	0	4	2	1	0	2	1	0	2	1	0	1	1	0	1	0	0	0	2	0	0	1	1	0	1	1	1	2	1	0	0	2	2	0	0	1	1	0	2	0	1	0	0	1	1	2	0	2	2	2	1	0	1	2	1	1	0	3	1	0	2	2	3	0	0	1	1	0	0	1	1	2	0	3	0	3	0	3	0	1	1	4	0	0	0	0	0	0	0	1	1	3	0	0	0	4	1	1	0	1	1	0	0	1	0	0	1	0	0	0	2	1	1	0	0	1	1	0	0	1	0	3	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	2	0	1	0	1	0	0	2	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	3	0	3	1	1	0	0	0	1	1	0	2	1	2	0	0	1	0	0	0	1	0	1	1	1	2	2	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	2	0	1	1	0	0	0	2	1	1	1	0	1	0	2	1	0	1	0	0	2	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	1	0	1	3	0	0	0	0	1	0	2	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	2	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	1	2	1	0	0	1	0	2	1	0	2	1	0	1	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	2	0	0	2	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	3	1	1	0	0	0	0	1
345	3	3500	236725	352	5	57	471	812	1021	979	907	805	736	633	579	529	465	451	428	401	381	350	332	301	289	263	285	253	222	215	197	217	182	174	156	145	164	135	145	141	124	92	111	99	110	86	82	71	68	86	54	59	70	63	45	53	54	38	64	34	45	43	36	36	33	26	31	30	27	30	20	23	16	23	18	16	12	22	24	14	16	16	18	11	18	10	20	12	12	15	19	9	12	9	7	10	18	8	10	8	6	6	7	10	10	12	13	10	14	5	10	7	6	5	8	11	7	8	8	5	10	5	9	5	4	4	8	15	8	3	9	8	6	10	8	5	13	6	6	8	3	7	6	3	7	3	2	5	2	5	4	8	8	5	6	5	2	3	4	5	5	5	4	5	3	3	6	3	8	5	8	7	4	6	5	3	8	3	3	7	4	3	5	6	4	2	1	3	6	3	2	5	3	2	4	4	5	2	2	3	4	2	5	3	6	2	5	3	3	7	10	3	3	1	1	1	2	0	0	1	4	2	3	4	3	2	8	1	2	3	3	4	4	1	2	1	3	2	3	2	3	3	3	1	6	2	1	2	4	3	2	2	2	0	3	5	1	2	1	3	2	4	0	1	6	2	2	4	2	3	2	4	6	3	0	1	4	2	2	3	1	0	5	3	2	1	2	2	2	2	1	4	0	0	2	2	4	5	0	6	0	5	2	2	4	3	2	1	1	4	0	2	1	4	2	4	1	3	1	1	2	6	1	2	2	6	1	2	2	2	2	3	3	2	1	4	1	1	3	2	2	4	3	1	0	2	1	3	4	1	1	1	1	1	2	0	1	1	3	3	2	3	5	1	0	3	2	3	2	2	1	1	1	2	1	2	3	1	1	1	1	2	4	3	4	1	5	3	2	1	3	2	4	5	0	2	3	2	3	0	0	3	1	2	1	0	0	5	0	1	1	0	3	2	2	1	1	2	3	1	4	1	3	2	0	1	1	0	0	0	1	3	2	0	1	0	1	2	0	2	1	1	4	0	2	1	0	1	3	2	0	2	1	1	1	1	0	3	1	2	1	1	1	3	1	1	2	1	1	2	2	3	1	1	3	0	0	0	0	1	0	3	2	2	0	3	1	3	1	0	0	2	1	2	0	2	0	2	0	0	1	1	4	0	1	2	2	2	0	1	1	1	1	0	1	0	0	0	2	3	0	4	1	1	2	0	1	0	1	0	0	1	1	1	4	1	3	2	0	2	2	2	1	1	3	0	0	0	2	0	1	3	2	2	1	0	2	1	3	2	1	0	0	0	1	0	1	0	0	0	2	1	2	1	1	0	1	1	1	1	1	1	1	1	2	1	3	0	2	0	0	0	0	3	1	0	0	1	4	0	1	0	3	4	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	1	1	2	1	0	1	1	1	0	0	0	1	0	3	4	2	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	3	0	1	2	1	0	0	0	2	1	0	2	2	1	1	0	0	1	1	0	2	0	1	0	0	0	1	0	0	3	2	0	0	1	1	0	0	1	1	1	1	1	1	1	0	1	1	0	0	0	1	0	1	1	0	3	1	1	1	1	0	2	0	1	1	0	0	0	2	0	1	1	0	2	0	1	0	1	0	0	0	0	1	0	0	2	2	1	2	0	1	1	1	1	0	2	2	1	0	1	1	0	1	0	0	1	0	1	0	0	0	2	2	1	0	0	1	0	0	1	1	0	2	1	0	0	0	2	0	1	0	1	0	0	1	2	0	2	0	1	0	1	2	0	1	1	1	0	3	0	0	0	0	2	1	0	1	1	1	0	1	1	1	0	1	2	0	1	0	1	0	0	0	0	0	2	0	2	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	1	0	0	1	2	0	2	3	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	2	0	1	1	2	0	0	2	1	0	0	1	0	2	0	0	0	0	2	1	0	0	0	1	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	1	0	1	2	0	2	0	0	1	2	0	2	0	2	1	2	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	2	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	2	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	0	3	0	0	0
