345	0	2700	218690	476	0	1	8	49	294	339	540	530	621	555	561	527	495	439	368	279	242	192	166	146	156	125	138	118	114	128	113	105	123	106	106	123	107	92	102	86	92	82	83	82	81	76	81	64	75	67	69	68	60	50	57	47	48	42	38	43	44	51	54	48	54	53	46	31	47	42	38	41	40	36	37	27	40	33	23	34	36	35	23	30	16	25	25	29	26	29	19	24	27	23	22	21	24	22	13	15	12	19	24	12	22	17	21	11	15	14	12	19	12	7	15	13	10	13	11	13	17	16	6	11	13	11	5	12	12	10	8	10	21	9	11	8	11	9	10	8	10	4	13	9	12	10	12	5	9	4	10	8	10	8	10	8	6	11	7	9	6	7	6	5	11	7	9	14	7	10	7	10	6	7	9	7	7	11	8	5	7	12	9	10	11	8	12	12	5	10	7	6	7	8	4	7	6	6	8	6	1	5	9	3	6	5	7	5	8	5	4	5	3	3	5	7	4	6	5	9	9	2	7	6	6	5	6	4	10	5	5	6	10	8	5	1	7	2	5	6	6	11	9	4	7	0	3	4	5	4	10	7	8	9	8	2	6	1	7	5	10	4	6	7	4	8	4	5	4	11	1	4	9	5	3	4	5	5	8	3	3	5	8	2	3	9	0	3	1	4	2	4	7	4	2	1	7	5	1	7	8	7	5	5	3	4	6	5	3	5	2	5	2	4	3	6	6	2	1	1	2	3	3	6	2	5	1	5	5	8	3	4	0	4	6	3	3	0	3	6	2	7	5	2	2	2	3	1	3	6	2	4	0	3	5	3	8	4	1	4	4	5	7	5	5	4	0	3	2	3	3	0	1	1	0	5	3	1	3	4	2	2	4	3	2	2	1	3	0	3	3	4	2	3	5	4	2	4	1	1	2	0	3	2	2	1	3	5	2	1	2	2	4	1	2	3	3	4	2	2	3	5	1	3	0	1	1	2	0	3	4	3	4	1	3	2	3	3	1	3	2	2	2	1	1	1	3	2	0	2	1	3	2	1	4	1	6	2	4	2	4	2	2	6	2	1	3	3	1	4	1	4	3	3	3	3	2	2	2	3	1	2	3	3	4	2	2	0	3	0	1	0	4	3	4	3	4	6	1	3	3	2	3	4	6	2	1	0	0	2	4	0	5	3	0	1	4	3	1	1	2	1	3	1	1	3	3	1	1	1	0	3	0	4	3	3	0	6	0	0	3	0	1	0	2	0	2	2	3	3	0	2	1	3	1	2	1	3	3	0	1	2	1	0	1	0	0	3	3	2	1	1	2	0	3	0	4	2	2	2	1	4	0	2	5	0	3	0	0	0	2	0	3	0	3	1	2	3	0	1	0	0	0	3	1	0	0	0	1	1	2	2	1	1	3	2	4	3	4	2	2	6	0	0	2	3	1	2	0	0	1	0	2	4	0	0	1	1	1	1	0	0	1	2	0	0	0	2	3	1	1	0	3	3	1	2	1	1	1	0	0	0	0	2	3	0	0	1	0	1	1	3	2	1	2	1	2	2	3	3	0	0	1	1	0	0	1	0	2	1	2	3	3	0	2	3	3	0	2	1	2	2	0	0	2	2	2	1	3	2	2	2	2	1	2	1	1	0	0	0	1	0	0	2	2	0	1	2	1	2	1	4	3	2	1	4	2	0	4	2	1	2	2	3	0	1	1	5	1	3	3	1	1	0	2	1	2	0	3	1	0	1	1	2	1	1	2	1	1	3	1	2	0	3	2	1	0	2	1	2	2	0	2	0	1	1	1	1	2	2	2	1	1	1	2	2	0	3	1	1	2	1	1	1	2	3	1	2	1	1	0	1	3	2	1	1	1	1	1	1	1	1	3	2	0	2	3	1	1	0	2	2	1	1	2	0	3	1	3	0	2	1	1	0	1	3	1	2	0	1	3	2	2	1	2	1	2	2	1	0	1	0	1	1	3	2	0	0	1	0	0	2	0	1	1	3	3	2	2	1	0	1	0	2	1	3	2	1	2	1	2	0	1	3	3	1	1	0	1	0	3	1	0	2	0	2	1	2	2	0	0	0	0	1	0	4	2	1	0	0	0	2	3	1	4	0	1	0	1	1	1	3	0	3	1	3	1	1	2	1	2	2	2	0	1	1	0	1	1	0	2	2	1	0	2	2	2	0	2	0	0	1	1	1	0	0	0	0	1	3	1	1	0	1	1	0	0	3	0	1	2	2	1	0	2	1	1	0	1	0	0	0	1	0	0	1	0	0	1	2	2	0	3	0	2	3	0	1	0	1	2	2	0	2	0	3	0	0	0	1	0	1	0	2	1	2	2
345	1	1900	218813	487	0	16	224	494	842	879	850	818	834	724	664	513	467	394	318	311	249	232	198	164	132	144	129	127	122	99	105	109	107	90	95	90	104	64	100	68	87	62	54	58	56	64	39	65	49	50	43	53	37	55	34	38	31	36	39	25	37	33	30	33	33	32	25	34	27	27	33	21	21	19	20	25	12	19	12	17	25	14	13	12	14	11	14	7	20	11	5	11	17	11	5	10	12	12	14	6	12	4	14	15	9	9	7	7	9	7	10	9	8	8	10	4	6	12	7	6	2	11	11	9	4	11	4	12	6	2	9	4	8	3	9	4	4	5	9	6	4	6	5	2	4	0	5	7	10	6	3	6	10	3	5	3	6	5	5	9	7	6	6	7	12	1	2	3	6	5	10	7	6	9	3	5	3	10	5	3	5	4	8	2	5	7	8	5	4	6	2	3	8	6	3	3	4	2	2	2	4	3	3	5	0	2	7	3	3	4	1	5	3	1	2	3	4	3	6	4	2	2	10	1	2	4	3	2	6	5	1	4	6	4	10	2	6	1	2	4	4	5	3	2	5	4	1	5	3	4	2	7	3	3	5	3	3	4	4	4	3	5	2	4	4	5	5	1	4	1	5	2	0	4	5	4	3	3	4	1	3	1	1	2	0	0	5	2	2	2	3	5	1	0	5	3	4	1	2	3	2	4	4	2	0	2	1	4	3	1	0	2	4	3	1	2	5	2	2	6	3	2	2	3	4	2	2	2	0	1	6	1	3	1	3	1	3	1	3	3	2	3	0	1	1	6	1	2	0	2	5	1	3	4	4	0	5	0	2	1	2	2	4	1	3	1	2	1	2	0	3	1	4	0	1	5	2	4	1	1	0	3	0	2	2	2	2	1	2	0	2	3	1	3	1	0	0	1	0	1	1	4	3	1	2	2	1	0	1	3	0	2	2	1	0	1	0	0	0	3	0	2	4	0	1	0	1	4	0	2	1	1	2	2	2	3	1	1	2	2	0	2	0	3	1	1	2	1	0	1	1	1	0	3	1	1	2	2	0	3	1	3	0	4	2	1	1	2	0	2	0	1	2	2	0	0	2	0	2	1	1	2	2	0	0	1	0	2	4	0	1	2	3	3	0	2	0	1	1	1	1	3	0	1	2	2	0	0	1	1	0	0	2	3	1	2	4	1	1	0	3	2	0	0	2	3	1	0	1	2	1	2	0	1	0	0	2	0	0	0	0	1	2	0	0	1	1	4	2	1	1	0	1	1	0	0	0	0	0	0	1	2	2	0	1	2	0	0	0	1	0	1	1	0	2	0	0	0	2	0	0	2	3	3	1	2	2	3	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	2	0	2	0	1	1	0	1	0	2	1	0	1	2	0	3	2	1	2	0	0	1	0	0	1	0	3	0	3	1	1	1	0	1	3	0	1	0	0	0	1	0	0	2	2	1	0	0	0	1	2	1	4	1	0	1	0	0	1	2	1	1	1	0	0	1	2	0	1	0	0	0	1	0	2	0	1	0	1	1	0	2	2	0	1	1	0	0	0	0	1	0	0	2	2	1	1	0	2	1	3	2	0	0	0	2	1	1	1	1	2	0	0	1	0	0	0	0	1	0	0	3	0	2	2	2	1	1	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	2	1	1	1	1	1	0	1	1	0	1	1	0	0	0	0	2	0	0	1	1	0	0	2	1	0	0	2	1	0	0	2	0	1	1	0	1	0	0	0	0	0	3	0	0	0	0	1	2	0	0	1	0	1	2	0	2	2	1	1	1	0	0	1	2	1	1	0	0	1	2	0	1	0	0	0	0	3	0	2	0	1	0	1	2	3	0	3	0	1	1	0	0	3	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	3	0	1	2	0	0	0	1	3	0	0	1	0	2	0	1	0	1	0	1	1	0	0	0	1	2	1	2	3	1	2	1	0	1	1	0	1	1	0	0	0	0	0	2	1	2	1	1	0	2	0	2	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	2	1	0	0	0	1	2	0	1	0	1	1	0	0	0	0	1	1	2	0	3	1	0	1	2	2	2	2	1	0	1	1	1	0	3	1	0	1	0	1	1	0	2	3	1	0	0	0	1	1	0	1	2	1	0	1	2	0	0	0	1
345	2	2100	218937	513	1	9	194	490	827	887	945	845	814	689	584	489	416	375	319	254	237	208	194	144	163	161	134	125	137	116	100	104	127	115	97	88	84	98	86	86	90	76	83	72	79	71	65	65	44	49	49	43	51	36	50	45	35	36	58	35	29	35	26	19	26	35	30	27	25	22	28	21	23	18	19	34	18	18	26	21	14	19	18	13	13	16	21	12	16	12	21	14	10	11	11	8	12	10	10	12	13	10	12	12	13	6	15	10	5	13	13	14	15	12	6	8	4	10	6	8	12	7	7	10	12	8	11	10	10	8	15	13	5	9	7	10	6	14	8	7	13	10	16	7	7	7	14	8	9	10	8	8	6	5	9	2	13	11	11	7	2	3	9	4	7	6	10	4	8	5	7	7	3	11	11	4	5	8	6	3	4	5	4	2	3	4	4	2	9	5	4	4	7	8	7	3	2	5	8	1	7	1	3	3	6	3	8	4	3	3	1	1	3	3	1	6	1	2	3	9	2	1	6	3	5	5	2	2	5	6	5	3	7	2	10	6	11	6	6	2	7	7	1	1	3	5	4	4	1	1	2	5	2	6	3	6	4	2	4	6	3	4	7	3	2	5	6	1	6	2	0	2	0	2	2	2	1	3	5	2	3	1	5	1	1	0	1	3	2	5	5	2	1	6	0	2	0	3	2	4	2	4	3	3	5	2	2	2	3	1	0	6	2	4	1	3	1	3	1	1	4	6	2	1	3	0	0	1	1	3	4	2	3	3	1	2	5	4	2	4	3	2	2	3	3	0	2	0	5	2	5	0	2	2	3	3	2	3	2	2	2	2	1	5	3	2	1	2	3	1	2	0	5	1	1	4	3	1	1	2	5	1	1	2	1	3	3	0	2	2	3	4	2	4	2	0	1	4	1	3	1	1	1	2	1	0	2	2	3	0	1	1	2	0	3	3	1	4	3	2	0	2	0	3	1	2	2	1	1	2	2	2	2	1	1	0	3	2	1	0	0	1	2	2	2	0	1	4	1	0	0	1	2	2	1	1	2	1	0	1	0	3	2	0	0	1	1	1	0	0	0	1	1	1	1	3	1	2	1	2	5	1	3	3	1	3	3	3	3	2	1	4	4	1	2	2	1	2	1	3	2	0	1	1	3	0	1	0	3	0	3	2	2	0	1	1	5	1	1	0	1	0	4	1	0	1	0	0	2	1	1	3	4	2	2	2	1	1	2	0	3	0	0	2	2	3	1	4	2	0	0	0	1	2	0	1	2	1	3	2	2	0	0	0	0	1	1	2	0	1	1	3	0	0	1	1	0	2	1	4	2	2	1	1	1	0	1	1	2	1	1	1	1	0	0	1	2	1	1	3	1	1	3	1	1	1	1	0	1	1	4	4	1	0	0	1	2	0	5	0	2	3	1	0	0	0	1	2	0	2	0	1	2	1	0	0	1	0	2	2	0	2	0	2	2	2	1	5	0	0	0	0	0	1	0	1	2	0	0	1	1	1	1	2	0	3	2	0	0	0	3	1	0	1	2	0	1	0	0	1	1	0	0	0	2	1	2	0	0	0	1	0	0	0	0	1	0	0	2	0	3	1	0	2	0	1	2	1	1	0	1	1	0	1	1	1	1	0	1	0	1	0	1	0	1	0	1	2	2	0	3	3	1	1	0	1	2	0	3	1	0	0	0	1	2	1	1	2	2	1	2	2	0	1	0	2	1	3	2	0	0	1	1	1	1	1	0	0	2	1	1	1	0	1	1	0	0	2	0	0	1	2	0	0	1	2	2	1	2	2	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	2	0	0	1	0	1	1	1	0	0	0	1	0	3	2	0	0	2	1	1	2	0	2	0	1	0	0	0	0	1	1	1	0	1	2	0	0	1	1	1	0	1	0	0	0	0	0	0	2	0	2	1	1	1	0	0	3	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	3	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	2	1	1	1	1	0	0	3	1	1	2	0	2	0	1	1	0	0	0	0	1	1	1	1	2	1	0	1	1	1	0	3	1	0	1	0	0	1	1	1	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	2	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	3	1	3	1
345	3	3500	219060	499	1	7	116	320	590	653	778	775	769	700	685	598	541	486	414	320	269	234	214	171	169	173	140	140	145	131	133	108	118	126	116	82	125	108	90	90	95	93	72	80	79	62	73	58	62	61	46	55	37	49	51	32	42	36	34	36	42	25	41	27	27	32	28	30	25	37	28	23	21	23	26	24	12	15	21	18	15	22	20	22	15	23	20	15	17	15	13	13	11	27	17	16	10	14	10	14	12	6	18	18	12	15	16	15	11	15	14	13	12	10	10	17	15	14	10	16	13	9	15	9	7	8	8	12	10	14	16	12	13	10	16	14	13	10	8	10	16	13	16	7	12	11	7	10	8	11	7	9	11	9	12	10	5	7	7	7	0	6	2	7	2	6	2	3	8	1	4	5	4	5	2	10	3	5	3	5	4	10	7	8	6	5	7	3	4	1	6	7	6	7	2	6	3	4	5	7	5	5	9	10	3	3	3	8	4	5	5	9	6	4	5	5	5	8	3	11	2	7	2	6	8	10	10	5	5	6	7	14	9	4	6	6	7	4	2	4	6	2	8	2	3	4	8	1	4	1	3	4	2	4	6	4	3	1	3	4	10	3	2	1	1	5	2	2	2	2	4	4	2	3	6	1	2	5	5	3	4	1	4	4	2	2	6	3	5	5	2	3	3	4	2	0	2	1	3	6	1	4	2	6	4	3	2	2	7	3	1	2	0	1	3	3	1	2	4	2	3	2	2	0	2	4	1	0	1	5	3	6	2	4	1	4	6	0	1	1	4	3	3	5	0	5	6	3	2	2	2	1	1	6	2	1	0	6	1	0	2	3	1	4	3	1	4	0	2	1	3	3	1	2	4	3	1	4	2	2	1	1	1	1	1	3	1	3	6	2	0	0	1	1	1	0	3	1	3	3	3	0	0	2	0	2	0	2	6	2	4	1	2	2	0	7	3	3	2	0	1	2	1	3	1	2	0	3	1	0	0	3	0	1	6	1	1	2	1	2	1	3	1	1	3	4	2	1	3	1	5	1	1	2	0	2	4	2	0	2	2	2	2	1	1	2	2	3	3	2	1	3	1	4	1	1	1	2	2	4	1	2	0	3	1	0	2	0	0	1	3	9	3	0	0	0	1	2	3	2	0	2	1	1	4	1	3	0	4	1	0	0	0	3	1	0	3	0	1	0	0	3	2	1	4	2	4	2	4	4	1	2	1	3	1	2	1	4	4	1	2	1	0	2	1	0	1	1	0	0	2	1	1	1	0	1	2	3	0	1	3	2	0	4	1	2	2	3	1	2	1	1	5	1	0	0	3	0	1	0	2	1	1	0	4	2	0	1	1	1	1	3	1	0	1	3	4	1	2	1	0	2	3	0	1	1	0	2	1	0	0	5	0	0	0	0	1	3	0	2	0	3	2	0	1	1	0	0	0	1	3	0	2	1	4	0	0	1	2	3	1	4	2	0	0	2	1	1	2	1	2	1	0	0	1	1	2	0	1	0	0	0	1	2	0	0	1	2	3	1	0	2	3	0	1	1	3	1	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	2	0	0	0	2	2	2	2	1	2	2	2	0	1	1	0	3	1	2	1	0	2	0	0	0	1	2	0	0	2	1	0	2	2	1	2	0	1	2	3	0	2	1	1	3	1	2	1	1	0	1	1	2	0	0	1	1	0	0	0	2	0	0	1	1	1	2	2	2	0	2	2	0	1	3	3	3	1	0	0	2	1	1	0	1	3	1	0	0	2	0	1	2	1	1	0	1	0	0	1	2	1	1	1	1	0	0	0	0	1	1	0	2	1	0	2	1	1	0	0	1	0	1	1	2	1	0	0	1	1	0	3	2	1	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	2	0	1	1	0	0	2	1	1	1	0	0	0	0	3	1	2	1	1	0	1	0	0	0	0	0	0	0	3	0	0	1	2	2	1	2	2	1	1	1	1	1	0	2	0	0	0	0	2	1	3	2	1	0	0	2	1	0	2	3	2	1	0	2	1	1	1	1	2	0	0	0	1	1	1	0	2	2	1	1	0	0	0	2	2	2	0	2	0	1	0	0	2	1	1	1	0	0	1	3	3	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	2	1	3	2	1	2	1	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	3	3	0	0	1	0	1	0	2	1	1	1	1	2	1	1	1	2	0	1	1	1	0	2	0	1	0	0	0	1	0
345	0	2700	219183	492	2	7	63	242	574	584	732	701	693	602	562	455	448	362	335	238	253	221	211	186	170	175	155	165	142	146	167	126	114	113	128	117	93	109	107	95	87	83	84	90	76	73	79	94	63	59	65	57	60	53	55	53	41	31	39	44	54	36	37	30	37	33	31	33	23	42	28	33	33	29	29	30	35	23	19	16	33	22	27	24	29	22	22	18	16	20	18	14	18	19	17	23	22	20	25	23	30	17	16	18	25	15	23	15	16	19	16	16	19	15	12	19	14	14	13	20	12	21	17	7	18	8	16	12	16	16	13	9	9	6	14	12	10	10	10	7	7	12	11	8	13	8	7	8	3	12	7	9	9	10	8	8	10	8	13	6	6	6	5	8	13	6	3	6	9	11	9	3	7	7	7	5	6	5	5	4	7	7	8	10	6	7	8	2	6	6	2	6	6	4	3	8	7	5	6	4	9	5	3	10	5	11	7	10	7	9	7	6	10	4	5	11	9	9	9	7	7	8	13	16	2	10	5	9	9	7	7	12	13	3	5	9	7	6	9	5	6	7	3	6	13	1	4	4	4	3	3	2	4	7	4	6	5	4	2	1	6	5	1	3	2	6	8	5	7	7	1	4	2	3	5	0	5	1	8	5	4	5	7	1	5	2	3	3	4	8	2	4	2	3	8	1	4	2	6	3	4	2	4	4	3	5	1	1	2	3	4	3	3	1	2	5	3	5	0	3	2	6	5	3	3	2	3	0	1	5	4	2	3	5	6	1	5	3	6	1	2	2	2	1	5	6	1	4	4	3	6	2	1	3	5	2	2	0	4	0	2	3	3	2	3	6	4	1	1	3	5	4	5	4	3	0	1	4	5	3	4	3	3	4	0	0	3	0	2	5	3	2	1	1	0	2	3	3	0	1	2	1	3	2	4	4	2	4	3	5	3	3	0	3	3	1	1	2	1	4	2	4	2	1	3	2	2	3	2	3	1	5	1	0	4	2	1	3	2	3	2	3	1	3	1	1	4	2	1	4	0	1	2	3	4	2	0	4	3	2	0	4	0	2	0	0	2	1	3	3	3	3	5	2	5	0	2	3	2	2	3	1	2	1	4	1	0	6	5	5	1	3	1	2	0	4	1	2	2	1	4	2	3	4	0	1	3	0	0	2	0	3	3	4	3	1	5	1	1	2	2	1	3	4	0	0	1	1	0	1	0	3	2	3	2	4	0	3	3	2	0	3	1	0	0	3	1	2	3	4	2	2	2	0	1	2	2	2	3	1	2	4	1	0	1	0	2	2	2	1	0	1	0	2	1	5	2	4	1	0	5	1	2	1	1	6	1	1	3	0	0	0	0	1	0	2	1	2	3	1	0	2	0	2	3	0	1	0	3	3	0	3	3	1	1	0	2	2	0	1	1	2	3	0	2	0	3	4	2	1	1	3	4	3	1	2	0	3	1	1	1	0	2	1	1	1	1	1	2	2	2	3	2	4	3	1	0	1	0	0	1	0	2	1	2	2	2	1	2	4	0	1	1	1	2	2	2	1	1	2	2	0	1	2	2	1	1	2	1	2	1	1	2	0	0	3	1	2	1	1	1	2	1	1	0	1	1	1	1	1	1	1	2	1	0	2	0	2	4	1	1	1	1	0	1	1	1	1	1	0	5	1	3	0	0	0	0	0	0	0	0	1	2	1	1	4	2	1	3	0	4	2	2	0	3	2	0	2	0	2	0	1	2	3	0	2	0	1	1	1	3	0	1	2	2	1	1	1	0	0	0	2	0	1	2	4	1	0	1	0	1	1	3	4	2	1	1	1	0	2	2	1	2	0	0	2	2	0	1	2	0	1	2	1	1	1	3	0	1	0	0	2	0	0	1	3	0	4	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	2	1	1	0	1	1	1	1	0	0	0	0	2	2	2	0	2	1	0	1	0	1	1	1	0	1	1	2	0	2	0	0	1	1	2	3	2	2	1	3	1	0	0	1	0	1	2	0	1	0	1	1	0	2	0	1	1	2	1	2	2	0	0	1	0	4	2	1	0	3	1	1	0	2	1	0	1	1	1	1	4	0	0	1	1	0	1	2	2	1	1	0	1	1	1	0	1	1	1	1	0	0	1	2	0	1	0	0	3	1	1	4	1	0	1	1	2	2	1	1	2	1	0	1	1	3	0	1	3	1	0	1	0	2	1	3	0	2	2	0	1	0	3	2	2	3	0	0	0	1	0	0	0	1	0	0	0	0	1	1	5	2	1	1	3	1	0	2	0	0	0	1	0	1	0	2	0	1	2	1	0	1	0	1
345	1	1900	219306	491	2	14	141	429	740	757	823	733	692	593	489	417	347	284	242	199	182	144	160	152	142	137	131	137	104	116	106	106	102	93	75	79	75	82	74	69	89	73	68	47	69	60	54	43	39	45	41	29	49	33	43	37	32	32	29	28	23	31	30	28	26	32	24	28	20	19	27	22	21	24	27	19	18	14	22	19	25	18	16	19	35	21	25	14	21	24	17	16	20	25	14	13	23	13	13	8	19	20	13	17	14	9	18	11	6	14	15	7	12	14	10	6	9	9	14	7	13	10	8	8	6	8	6	8	8	8	9	8	2	9	6	10	7	5	6	2	8	7	4	14	3	4	5	2	7	4	5	9	9	9	9	7	3	6	3	3	4	7	6	7	6	7	4	0	4	6	2	4	4	6	8	4	6	6	3	3	4	5	7	6	8	7	4	6	3	4	5	4	7	5	4	7	3	3	2	7	5	8	6	6	6	4	2	6	6	11	5	5	2	6	9	5	4	6	3	7	4	7	8	4	6	6	4	2	3	9	10	5	6	1	7	4	3	5	8	8	5	3	4	3	5	2	4	2	6	3	4	1	2	3	2	2	2	5	4	3	3	1	4	1	4	6	2	4	1	4	3	0	0	3	2	3	3	3	2	5	4	2	4	2	0	3	1	2	3	1	3	4	1	1	2	0	5	2	4	4	1	1	2	2	5	4	1	1	2	2	3	0	2	1	1	1	4	2	4	2	4	2	1	1	2	2	0	2	4	3	3	3	2	2	0	5	3	4	1	0	3	2	5	1	2	1	1	1	4	3	5	1	5	1	2	3	3	1	3	2	2	1	0	3	1	3	0	2	0	1	1	1	0	2	0	1	1	0	4	1	4	1	2	0	2	0	1	3	2	4	1	2	3	0	2	0	1	1	0	2	0	4	0	0	2	0	1	1	0	2	3	3	0	0	3	3	2	0	1	2	3	2	0	1	2	1	2	1	0	1	0	3	2	2	0	0	1	1	1	0	2	1	1	1	1	2	0	2	1	3	3	2	2	0	1	1	1	4	0	1	1	2	1	1	1	2	1	2	1	1	2	0	0	3	1	2	0	2	4	0	0	1	2	1	3	1	2	0	0	1	0	2	0	1	1	0	1	0	3	0	2	3	2	1	2	0	0	0	0	1	2	4	2	0	0	2	1	1	1	2	1	2	5	2	1	0	0	1	2	0	1	1	2	2	1	3	3	1	0	1	1	0	1	0	0	1	0	1	2	0	1	0	2	0	0	1	1	2	1	1	1	1	0	0	1	0	1	2	0	1	3	3	1	3	1	0	5	2	0	1	0	1	3	1	0	2	2	2	1	0	1	1	2	0	1	2	1	2	4	0	2	2	2	0	1	0	0	2	0	2	1	1	0	0	3	1	1	1	2	1	1	2	2	4	2	0	1	0	2	2	0	0	1	1	0	1	0	2	0	2	0	1	1	2	1	1	2	0	1	2	0	0	2	0	1	2	2	1	1	0	2	1	3	1	2	1	0	1	3	2	0	0	0	0	0	3	0	0	0	2	2	0	1	3	4	0	1	2	2	0	1	1	2	2	0	1	1	0	2	2	0	2	1	1	0	0	2	1	1	1	1	1	1	3	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	2	0	1	1	1	2	2	0	1	1	0	1	1	3	1	0	0	1	0	0	1	1	1	3	2	1	3	1	1	1	2	0	0	1	2	3	1	0	1	0	3	1	0	1	1	0	1	1	0	1	1	1	2	1	0	0	1	0	0	1	1	1	1	0	2	0	0	1	0	0	0	1	2	1	4	0	1	1	1	1	2	2	1	1	0	1	0	1	0	0	1	0	1	2	1	2	2	1	0	0	0	2	0	1	0	1	0	2	1	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	1	1	2	1	1	0	1	2	1	1	0	0	0	1	1	1	1	0	2	2	1	2	3	1	0	1	0	0	0	1	2	0	1	0	2	0	0	0	0	0	1	0	0	0	2	2	0	1	0	1	0	0	1	0	1	1	0	0	0	2	0	0	1	2	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	1	0	1	2	1	1	1	0	1	1	2	0	1	1	1	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	3	0	2	0	0	0	1	1	2	2	2	0	0	1	0	0	0	2	0	1	2	0
345	2	2100	219430	475	4	15	205	527	900	905	982	899	799	689	627	524	441	376	321	235	202	210	182	172	154	121	136	123	134	111	101	113	108	90	112	84	80	68	87	78	74	76	73	76	65	60	61	66	65	54	60	45	43	42	49	44	35	28	39	35	31	31	36	32	34	18	39	27	31	35	23	32	28	35	18	25	19	19	22	22	19	23	30	26	24	18	25	22	11	12	14	15	9	23	10	14	12	10	14	21	10	10	10	12	13	13	12	13	15	8	9	6	13	5	9	11	10	10	8	2	6	9	6	4	8	7	9	8	7	11	5	6	7	7	9	5	8	8	3	4	4	3	5	6	4	5	6	9	4	5	5	7	9	6	5	6	4	6	5	4	7	2	4	5	5	7	6	8	7	4	8	4	6	3	4	2	4	11	6	5	3	5	7	8	2	4	2	7	4	5	5	5	3	2	3	3	3	2	3	5	2	4	5	4	5	3	5	8	10	6	5	6	2	6	4	5	9	7	6	3	3	2	2	9	12	7	4	13	6	7	6	10	8	7	8	6	6	7	6	3	7	4	6	4	8	5	3	6	6	4	4	3	4	3	4	2	1	5	2	4	4	2	5	2	2	3	2	3	1	3	2	1	4	6	4	0	3	2	6	0	1	5	4	2	2	3	4	4	1	3	4	4	1	4	3	3	1	3	3	2	3	2	3	2	2	2	0	3	3	6	3	5	1	3	1	0	0	2	5	5	3	3	3	2	4	1	5	3	3	2	1	1	3	4	5	2	0	1	3	3	3	0	1	1	2	2	1	2	0	3	5	1	3	1	1	2	1	1	4	4	1	5	3	2	2	2	3	6	3	2	2	4	0	3	2	2	2	2	3	1	2	2	1	4	0	2	2	4	0	2	2	2	2	2	2	1	1	2	0	4	1	6	3	1	1	1	1	1	0	0	0	3	3	1	2	3	3	1	4	3	0	1	1	4	1	0	1	3	1	2	3	0	1	1	2	2	3	0	3	0	1	1	3	0	1	1	3	2	2	0	3	3	2	3	2	0	1	1	1	2	1	1	0	1	3	3	1	1	0	1	1	1	4	1	2	1	0	2	0	2	2	1	1	0	0	0	1	2	1	2	0	0	1	1	2	0	2	0	3	1	0	2	1	1	2	3	0	0	0	2	1	3	3	2	0	0	1	2	1	1	1	2	2	0	0	0	0	1	0	1	1	0	3	1	5	2	2	0	1	0	2	3	0	2	1	2	1	0	1	3	1	2	2	0	3	2	0	2	1	2	3	0	1	0	0	1	3	0	1	2	1	4	0	2	1	0	1	0	0	2	1	2	1	0	3	1	0	1	1	1	1	0	1	2	0	0	2	0	2	0	2	2	3	1	2	2	0	4	3	2	3	0	3	2	1	0	0	1	0	1	1	2	2	3	2	2	2	3	2	1	1	1	3	0	1	2	3	1	1	0	2	1	2	1	1	0	1	2	0	0	2	3	0	2	0	0	1	1	1	2	1	0	2	1	0	2	0	1	1	1	1	0	3	1	0	0	0	0	0	4	0	0	1	1	1	3	2	0	0	0	1	3	1	0	1	0	2	0	0	0	2	3	0	1	0	1	1	1	1	0	2	2	0	2	1	2	0	0	2	2	0	0	1	1	2	1	0	0	3	2	2	1	1	0	4	0	0	0	1	1	2	1	1	1	1	0	0	3	1	0	1	0	1	1	2	0	1	1	1	0	0	2	0	0	0	1	1	2	0	2	0	0	0	0	0	1	0	0	1	0	2	2	2	0	2	1	0	0	0	2	0	0	1	0	2	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	2	1	2	0	2	4	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	2	0	1	3	1	1	1	1	1	2	2	0	0	0	0	0	1	2	2	2	0	1	1	1	1	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	2	0	0	1	3	1	1	0	1	0	0	1	0	1	1	2	0	0	0	2	0	1	4	0	0	0	2	1	2	2	0	1	0	1	1	0	1	1	2	2	2	2	1	1	3	0	1	1	1	2	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	1	1	3	2	0	0	0	1	0	2	1	1	0	0	1	1	1	1	0	1	2	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	3	0	0	1	1	0	2	0	1	0	0
345	3	3500	219553	494	0	3	61	202	505	663	768	783	736	653	590	535	455	395	326	303	257	232	200	180	187	157	158	160	132	148	144	129	135	131	138	130	102	105	99	107	94	97	100	78	69	82	60	72	65	55	65	43	44	48	35	43	35	26	36	45	33	33	33	30	34	40	29	29	26	23	17	28	16	24	23	23	29	19	23	16	17	23	25	12	21	15	15	6	18	12	9	11	12	13	10	10	12	16	9	8	15	14	15	8	8	6	14	8	16	13	9	8	13	10	6	12	7	10	15	7	11	9	10	10	5	7	11	12	7	7	7	5	5	2	10	7	6	11	11	7	9	6	4	4	3	4	7	9	8	9	4	5	4	4	3	5	6	5	5	6	4	4	2	8	10	5	3	6	8	6	9	10	4	5	5	6	7	5	1	4	4	4	3	8	5	4	0	5	5	4	5	5	5	5	10	8	10	9	4	5	4	9	4	4	5	5	4	3	11	4	7	7	5	11	5	5	7	9	3	8	8	5	4	7	7	13	8	7	6	7	9	4	4	5	4	6	8	5	4	6	4	4	8	2	4	6	6	4	2	2	2	4	4	8	6	5	0	4	5	9	2	1	5	8	2	1	1	7	2	7	3	1	1	0	4	0	5	6	4	4	2	3	1	3	1	3	3	1	0	5	3	4	4	2	2	2	3	2	5	6	1	2	3	5	5	7	4	2	2	1	3	1	2	4	4	2	3	3	2	3	0	0	4	2	2	0	2	3	3	3	3	1	2	2	3	2	4	4	0	5	2	3	3	5	6	3	3	2	2	1	5	2	3	2	1	2	3	0	1	1	1	2	1	2	0	4	2	2	1	2	1	2	3	2	1	3	2	1	5	3	3	3	2	1	5	1	0	3	2	2	5	1	0	0	5	4	5	0	4	4	1	7	2	2	3	1	1	1	3	2	6	1	0	0	1	1	5	0	3	2	1	2	0	3	3	6	1	2	1	1	4	1	4	2	2	0	2	1	5	0	3	1	3	1	4	2	0	5	1	1	2	1	3	2	2	0	1	0	1	3	0	0	3	1	4	1	2	2	0	3	1	1	2	4	3	1	1	2	1	2	0	1	2	2	2	1	0	4	3	1	2	0	1	4	3	1	2	0	2	1	1	1	3	3	0	0	1	1	1	3	2	0	1	2	0	2	0	3	2	0	3	1	2	3	2	1	1	1	1	0	1	2	1	4	0	2	2	1	0	1	2	1	0	3	3	0	2	0	1	0	3	2	1	2	0	0	2	0	2	2	0	4	1	1	2	0	0	0	0	2	1	0	1	0	3	1	1	2	1	1	2	1	0	2	3	4	1	1	0	0	0	0	0	1	2	2	1	3	0	0	2	1	0	2	2	2	2	0	2	2	0	1	3	0	3	2	1	1	1	0	0	1	0	2	0	2	1	0	1	1	1	0	4	2	4	0	3	0	2	1	3	1	0	0	2	1	3	3	2	0	3	0	1	2	1	0	1	0	1	0	0	1	0	0	1	1	5	1	2	0	1	2	0	2	3	3	1	0	2	0	1	3	0	5	0	1	1	2	2	0	1	2	1	0	2	1	1	2	0	2	3	1	1	1	0	2	2	2	1	0	1	0	2	1	1	1	1	0	1	1	1	3	1	0	1	1	1	1	0	2	0	2	1	2	0	1	1	1	0	1	0	1	0	0	1	1	1	0	1	2	1	2	0	3	1	2	1	2	1	0	0	0	2	2	0	1	1	0	0	2	2	1	4	0	0	0	2	0	1	0	2	2	0	0	2	0	3	1	0	2	1	0	0	2	0	1	0	0	1	1	2	2	0	2	1	3	0	0	0	1	0	0	0	0	0	0	3	2	1	1	2	0	0	1	3	0	2	0	0	2	1	0	1	1	1	1	0	1	1	0	3	3	1	1	0	1	0	2	2	0	1	1	0	1	3	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	2	2	0	1	0	0	2	0	2	2	2	0	1	1	0	2	0	2	1	0	1	0	1	0	0	1	2	0	1	1	1	0	0	0	0	2	0	3	0	0	0	2	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	2	1	0	2	1	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	2	1	2	2	0	0	1	2	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	2	1	0	1	0	2	1	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	1	0	1	1	1	1	1	1	1	0	1	1	0	0	0	0	0	0	1	2	0	1
345	0	2700	219676	493	1	10	57	281	601	731	803	804	814	744	702	624	584	520	448	371	317	291	248	230	204	187	179	165	160	144	144	143	133	129	151	120	124	124	132	122	109	107	97	92	82	70	86	89	68	74	72	45	54	51	50	39	43	58	46	38	37	42	36	29	37	35	19	36	25	31	26	30	39	25	27	24	22	24	23	27	24	19	24	15	18	10	15	20	15	19	18	24	13	25	14	9	18	11	14	17	15	16	21	22	17	13	13	12	12	13	14	12	19	10	10	15	20	17	9	14	14	11	12	19	11	7	10	8	10	14	12	12	6	14	6	10	7	12	12	9	13	15	3	11	10	9	8	5	7	9	8	7	12	7	11	11	6	5	8	11	4	8	8	10	12	10	11	8	8	6	7	6	5	6	8	6	6	6	5	8	8	8	4	9	4	10	8	7	8	5	6	7	6	8	4	12	4	13	4	6	8	5	7	5	6	8	11	6	7	7	5	6	5	13	3	12	7	8	10	12	12	8	19	10	9	10	10	6	7	7	13	10	13	11	8	14	11	8	7	6	3	4	5	8	8	4	6	2	4	6	7	4	7	0	6	3	4	7	5	5	9	2	3	6	3	1	6	3	6	3	7	5	3	9	4	3	3	3	6	2	3	4	4	9	3	8	7	3	7	3	3	2	6	4	5	6	2	7	3	7	5	5	2	5	3	4	3	4	1	1	2	1	5	7	3	3	1	3	4	4	1	1	4	3	4	3	0	2	3	2	7	5	3	6	3	4	3	4	6	1	7	0	4	3	3	1	3	0	6	5	3	3	3	2	3	2	4	0	5	1	4	3	2	2	4	3	0	3	3	5	2	3	6	2	1	2	1	1	2	0	1	4	5	3	4	1	2	6	1	1	3	3	4	4	3	3	3	4	1	3	2	1	2	4	4	3	3	4	1	3	4	3	0	4	2	3	2	3	1	1	4	5	4	3	2	2	7	1	2	0	2	2	1	1	1	5	2	0	4	1	1	4	0	2	2	3	1	4	2	3	0	1	0	3	1	2	4	0	2	3	1	5	2	5	3	1	1	2	1	0	1	5	0	4	3	0	0	6	1	1	2	2	4	1	1	3	3	3	1	1	1	2	3	1	1	2	2	1	5	2	1	3	5	2	1	3	0	0	0	4	4	6	0	2	1	2	2	1	0	3	0	1	1	1	1	2	2	0	5	1	1	1	2	2	6	0	0	1	3	2	5	1	1	5	3	2	0	1	2	0	3	2	2	2	6	2	2	2	6	1	3	1	2	1	1	2	0	0	3	0	2	0	1	2	0	2	1	2	0	0	1	2	2	1	1	1	0	2	4	2	2	1	0	1	2	1	1	4	3	3	2	0	1	0	2	5	0	3	0	2	1	4	2	3	2	2	2	5	2	1	2	5	3	1	0	1	1	3	1	0	2	2	1	1	3	1	1	1	2	4	0	5	1	2	0	2	1	2	3	2	2	1	1	2	0	2	3	3	3	3	1	1	1	1	0	1	0	1	3	2	0	0	2	0	2	0	2	1	1	1	2	1	1	3	0	2	0	1	2	1	4	2	0	3	3	4	0	0	1	1	1	0	0	2	1	2	4	3	1	2	0	6	0	0	0	0	0	3	1	2	4	1	3	0	2	4	2	0	3	2	3	2	2	3	1	2	4	3	3	0	2	1	1	1	3	1	1	0	1	1	1	2	0	2	1	1	1	1	3	2	2	1	0	1	0	2	2	1	5	0	1	2	4	0	0	1	1	2	1	0	1	2	2	5	3	2	3	0	0	1	0	0	1	2	2	2	1	0	1	2	0	0	3	1	3	2	2	1	0	1	3	1	1	0	0	3	2	1	2	1	1	3	1	1	0	0	2	0	1	2	2	1	3	1	1	1	0	1	3	4	2	1	3	1	2	0	2	1	2	2	2	2	1	0	1	0	1	1	2	0	0	0	1	3	2	2	1	3	2	0	1	0	0	0	0	2	0	2	0	0	2	1	3	0	4	0	0	2	0	3	2	2	1	4	1	1	1	0	4	3	3	2	1	1	0	2	1	0	0	0	0	0	1	1	0	0	3	0	1	0	4	1	1	0	2	0	2	1	1	1	4	0	0	1	0	0	3	1	0	0	0	1	2	0	2	2	1	1	1	1	1	3	0	1	0	1	0	2	0	0	1	0	2	0	0	2	0	1	0	0	1	1	1	0	1	2	1	0	0	1	0	2	1	0	1	0	1	2	0	1	0	0	0	4	1	3	4	0	2	1	0	0	0	0	1	1	0	1	2	0	1	1	3	1	1	3	0	1	1	0	2	0	1	1	2	2	0
345	1	1900	219799	506	2	19	272	596	905	965	936	872	748	674	584	437	412	321	263	220	207	149	150	130	137	143	116	116	108	83	102	77	97	82	75	88	75	75	65	63	66	53	57	53	42	43	43	44	46	41	35	35	28	36	25	36	26	19	24	22	19	20	21	21	25	17	19	23	19	24	16	14	11	17	17	11	12	11	16	15	15	10	14	15	6	16	8	10	8	19	9	11	10	12	9	9	14	12	7	10	4	9	7	9	9	11	8	6	15	13	9	8	10	6	3	5	7	7	8	6	6	4	7	7	7	8	7	5	6	6	5	5	7	7	7	9	5	4	6	6	3	9	9	6	4	7	10	3	6	8	2	5	6	5	2	5	5	6	1	5	4	5	5	4	6	7	3	7	3	3	4	3	2	2	5	7	6	2	3	5	3	7	5	4	3	6	8	5	7	7	4	8	3	4	7	5	3	7	4	2	5	2	5	4	4	6	3	0	3	4	6	3	5	2	1	8	4	4	4	2	3	4	5	11	7	1	5	8	5	9	6	5	5	6	4	7	4	3	6	8	6	6	6	5	1	5	6	7	5	5	3	6	0	2	4	5	3	6	2	2	4	1	4	2	1	1	4	1	4	1	1	5	4	3	4	7	1	1	5	1	4	0	4	4	2	2	3	1	2	2	1	1	1	5	1	2	4	4	1	4	2	0	2	1	4	4	3	3	5	3	3	2	4	1	0	1	0	2	3	2	0	2	2	1	2	2	0	2	1	4	5	1	0	1	2	3	1	0	4	2	4	1	3	1	3	2	2	3	3	3	1	2	0	1	3	4	0	1	4	3	2	1	1	1	3	2	4	3	0	2	0	2	3	2	1	1	2	0	3	1	3	2	5	0	1	0	0	3	1	3	3	1	0	2	0	3	2	2	2	1	2	0	1	1	2	1	0	1	2	2	1	0	1	1	4	1	2	2	2	4	0	0	0	2	0	0	3	1	0	1	1	2	1	5	1	1	1	4	2	0	4	3	1	2	0	2	1	1	1	1	4	1	1	2	1	1	2	2	1	4	1	0	2	1	1	1	1	2	1	2	0	1	0	4	1	1	3	0	0	0	1	1	1	0	0	0	0	0	1	2	1	6	3	0	1	3	1	0	0	1	0	2	1	1	0	1	4	2	0	2	4	0	0	2	4	1	1	0	1	0	1	0	2	4	0	0	0	1	0	3	1	2	0	2	1	2	1	0	1	0	1	1	3	2	1	1	0	3	1	0	1	2	1	1	1	2	0	0	4	0	1	2	3	4	1	0	0	1	2	1	0	3	2	1	1	0	1	0	0	2	0	2	1	1	1	2	1	1	0	1	2	2	1	0	0	1	0	0	2	1	1	0	3	1	0	0	1	0	1	1	0	0	3	1	1	0	0	2	1	0	0	2	0	1	3	1	0	2	0	2	0	0	0	2	1	1	0	0	0	2	1	1	0	1	1	2	4	2	3	0	0	1	0	2	1	1	1	2	1	1	0	0	0	1	3	2	2	4	3	3	2	0	0	2	1	0	1	0	2	0	1	3	0	0	2	1	1	0	0	2	0	2	0	0	2	2	1	2	0	0	2	1	0	1	1	2	1	2	1	2	0	1	0	0	1	2	2	0	0	2	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	4	1	0	1	1	2	1	0	0	0	1	0	0	4	0	1	1	2	1	1	0	1	2	0	2	2	1	0	1	0	0	1	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	2	1	2	0	1	0	1	1	3	1	0	1	0	1	0	0	0	0	0	2	0	2	1	0	2	1	1	2	2	1	0	0	1	0	1	2	0	1	3	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	3	0	1	1	0	2	2	2	0	0	0	0	1	2	0	0	2	3	2	1	0	2	1	3	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	0	2	2	1	1	1	0	3	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	1	2
345	2	2100	219923	486	0	0	63	283	631	652	758	694	593	563	431	344	242	175	160	128	130	112	96	98	98	83	88	104	82	72	66	72	93	62	65	75	59	64	66	62	56	64	64	49	50	51	39	44	51	44	44	55	32	44	48	31	33	25	26	37	26	39	35	17	24	21	32	25	20	31	22	13	15	22	25	18	26	14	16	23	25	17	18	16	18	18	22	16	14	11	15	13	16	12	21	11	13	18	8	9	12	9	10	11	12	12	8	7	19	8	15	5	17	12	10	9	12	9	9	10	8	8	3	15	4	7	4	13	8	4	9	8	10	6	9	3	9	11	8	3	7	9	7	6	2	6	8	5	8	8	5	6	12	8	1	5	6	5	7	5	6	7	5	6	3	3	4	7	7	10	9	8	2	5	6	8	3	5	6	3	9	11	11	4	5	8	5	6	9	5	4	4	7	5	4	3	8	6	5	3	6	1	4	9	4	9	6	4	4	2	1	6	4	4	3	6	8	2	4	8	7	7	4	4	10	11	9	9	6	9	4	9	4	8	7	5	3	6	4	8	5	4	2	9	6	6	8	4	4	5	3	0	1	5	4	1	2	6	7	4	2	8	7	3	5	1	3	3	6	5	3	4	2	2	2	1	3	4	1	2	7	4	6	6	2	6	3	2	4	6	0	1	11	3	2	2	5	1	5	5	1	3	4	0	4	3	0	1	1	4	7	0	2	1	5	3	4	3	2	2	4	4	0	3	5	4	1	0	1	5	2	3	4	3	3	4	5	3	2	4	6	3	0	3	6	2	2	1	1	1	2	4	1	0	4	0	2	1	4	5	3	4	3	1	2	0	3	2	4	3	1	1	1	3	1	4	0	4	1	5	3	3	3	4	1	0	2	1	1	0	2	1	0	1	4	2	6	0	2	2	3	3	5	3	2	3	2	1	3	1	6	3	0	2	4	2	0	0	2	5	2	0	1	3	0	1	2	2	6	2	2	0	2	2	4	5	4	1	2	5	2	2	4	3	5	0	1	3	3	0	2	0	4	1	3	2	2	1	1	0	2	4	1	1	4	1	2	1	1	2	1	1	1	3	2	2	0	0	2	1	1	0	0	2	7	1	2	1	1	0	3	3	4	5	0	3	2	2	5	0	1	1	2	1	2	0	0	2	2	0	0	3	1	1	1	0	0	0	1	2	2	0	0	1	1	0	1	2	3	1	5	1	3	1	0	1	0	2	1	0	0	1	2	1	2	1	2	3	0	2	4	1	0	0	1	1	1	1	3	2	1	0	2	0	2	3	2	4	2	0	0	1	2	2	3	2	2	2	0	4	0	1	1	1	0	0	1	2	0	1	1	1	1	1	0	2	0	2	0	1	3	1	2	0	1	2	3	3	0	2	3	1	1	0	0	0	0	2	0	2	1	0	4	1	2	2	2	2	3	0	0	2	0	2	2	0	2	2	1	2	0	3	0	1	1	0	0	0	0	3	0	1	0	1	0	1	1	0	1	3	0	2	3	1	5	0	1	1	1	0	0	1	0	0	2	0	2	4	2	1	2	1	0	2	1	1	0	2	1	1	2	3	3	4	1	1	1	3	1	1	1	0	1	0	2	2	3	2	1	0	1	3	1	3	1	0	2	2	3	1	1	1	0	2	1	2	0	1	2	1	1	0	1	1	1	1	1	2	1	2	0	0	1	3	2	2	4	4	3	2	1	1	0	6	1	0	1	3	0	0	0	0	0	2	0	0	0	0	1	0	2	0	1	0	0	0	2	0	2	1	0	2	1	0	1	1	1	1	1	0	3	0	1	1	2	3	0	1	1	0	0	1	1	0	3	2	1	2	0	0	0	0	3	2	0	3	0	1	1	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	1	1	1	1	1	2	1	0	0	1	0	0	1	2	1	2	0	2	2	0	2	1	0	1	0	3	0	1	1	0	3	2	1	1	1	1	1	0	0	0	1	2	0	1	0	0	1	0	1	0	0	0	1	2	1	0	0	0	3	0	0	0	1	0	0	1	1	0	2	1	0	1	1	2	2	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	2	1	0	0	1	0	0	3	2	1	1	5	0	1	1	1	0	0	3	2	0	1	1	0	2	1	0	1	1	1	0	2	0	0	0	1	2	0	0	0	1	2	0	1	2	3	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	3	1	1	0	0	1	1	0	0	0	1	1	1	0	3	0	1	2	1	0	0	1	3	0	1	1	0	0	0	0	0	0	2	1	0	2
345	3	3500	220046	473	0	1	43	176	547	656	829	826	816	768	679	645	465	351	230	143	112	93	81	76	71	78	73	71	76	65	60	70	72	74	66	67	50	61	72	42	56	60	50	49	56	36	50	39	58	37	40	33	31	36	38	36	49	27	26	28	27	22	32	25	25	20	20	21	30	29	18	23	13	16	21	23	20	21	16	13	22	16	20	11	15	27	11	12	10	9	17	11	15	13	10	12	21	11	7	15	11	15	6	14	6	15	5	14	10	11	3	12	7	11	16	9	13	8	8	7	9	13	8	6	9	7	7	4	10	12	7	6	4	7	12	8	8	7	6	6	3	9	9	8	8	12	10	9	9	8	5	13	2	5	5	8	6	7	8	5	8	12	9	7	2	5	7	7	6	9	6	7	3	9	5	11	11	7	9	5	8	5	3	4	8	5	8	4	3	8	6	5	11	8	9	4	5	2	9	3	6	4	9	5	2	5	7	4	8	3	7	12	6	8	7	7	6	3	8	10	3	4	7	8	6	4	5	7	6	1	7	2	8	6	9	4	9	3	6	5	5	2	3	4	5	4	2	2	2	2	3	3	3	4	2	4	2	3	4	3	7	4	2	3	5	4	7	5	0	2	4	2	2	1	6	3	4	0	1	4	3	3	2	4	5	4	6	5	5	6	2	7	3	1	1	2	4	3	5	1	3	2	3	5	2	1	2	1	5	2	3	6	2	4	2	3	1	2	2	3	5	1	5	6	3	2	2	4	0	3	5	4	2	1	5	4	4	2	2	2	1	3	3	5	2	2	1	0	3	2	2	1	3	3	1	2	3	5	2	3	1	2	3	2	5	1	2	4	0	0	2	0	1	1	2	5	3	1	2	0	4	1	2	5	3	0	1	1	0	2	3	0	3	2	4	3	3	3	4	3	0	2	2	3	3	1	3	2	0	4	1	0	4	3	3	1	3	2	1	0	3	0	1	3	0	0	2	1	2	2	2	0	1	0	2	1	0	0	1	2	4	2	2	1	1	2	2	1	3	1	1	0	0	1	1	2	2	3	2	1	1	2	2	1	3	2	1	2	3	2	2	1	2	2	0	3	2	4	0	1	1	1	3	0	1	1	2	3	5	2	2	1	2	2	1	2	2	2	2	2	0	0	2	1	3	0	1	1	1	0	1	1	0	0	1	1	2	2	2	1	0	1	2	1	1	0	3	1	0	0	0	3	2	5	3	1	0	1	3	1	0	2	3	1	5	1	1	1	1	2	0	0	0	1	2	1	3	2	2	2	1	0	2	3	1	1	1	2	0	1	1	1	0	0	3	1	3	1	1	1	0	1	2	1	3	2	3	1	1	1	2	0	2	0	0	3	0	1	0	3	1	0	1	1	0	1	2	1	1	2	1	1	1	1	1	1	1	1	3	1	3	0	0	2	0	1	2	0	1	2	0	0	3	2	1	1	1	0	2	1	2	1	0	2	0	0	0	0	1	0	1	2	1	0	1	1	3	1	0	0	0	3	1	0	2	2	6	2	1	1	1	3	1	0	3	2	1	4	1	1	0	0	3	2	1	1	0	2	1	1	1	1	2	0	1	0	1	0	2	2	2	1	1	2	0	0	2	2	1	1	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	1	1	3	3	1	2	0	1	2	1	0	0	3	2	0	4	2	2	1	2	1	1	0	1	2	1	0	2	0	2	1	0	2	1	1	1	1	2	2	0	0	1	2	0	2	1	0	0	0	2	1	0	2	0	1	0	2	0	0	2	2	1	0	0	2	1	0	1	1	0	0	0	1	1	1	1	4	2	1	0	1	0	0	3	0	1	0	3	4	2	0	1	4	0	0	1	0	1	1	0	2	1	3	3	1	0	0	1	0	0	1	0	3	0	0	1	2	0	1	1	1	0	2	0	0	0	1	0	2	0	0	2	0	1	0	2	0	1	3	0	1	0	3	0	0	0	4	0	2	0	0	0	1	0	0	2	1	1	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	2	1	1	2	2	2	0	2	0	0	1	0	0	1	1	0	2	2	0	0	1	3	1	0	0	0	4	1	1	1	0	1	0	1	0	2	0	2	1	0	1	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	1	2	1	2	0	1	0	1	1	0	2	1	1	0	1	0	0	0	2	0	1	1	0	0	0	4	1	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	1	0	1	0	0	1	0	0	1	1	1
