345	0	2700	60938	415	1	11	173	599	931	967	1063	961	894	747	611	488	377	304	229	226	184	184	185	168	168	147	168	147	144	111	112	123	117	130	132	92	90	95	83	89	82	99	80	66	75	77	73	72	56	55	63	45	53	54	35	46	50	45	38	43	35	33	39	38	29	37	35	27	25	36	39	35	27	27	27	27	16	33	30	20	28	36	18	16	18	24	21	16	16	19	22	16	21	16	19	17	18	15	16	15	14	16	19	17	23	13	17	10	9	13	6	18	14	13	13	16	15	15	6	14	12	16	14	12	11	11	14	9	9	8	14	16	15	6	15	10	8	11	9	10	5	11	17	11	6	12	11	9	9	5	4	10	9	6	8	9	8	3	4	9	8	13	6	9	2	4	12	10	9	11	4	5	1	4	5	4	4	7	4	8	7	5	6	6	2	5	8	6	4	7	8	5	5	9	5	7	9	9	5	4	2	0	4	1	5	2	9	2	6	9	5	6	2	2	1	3	3	6	5	3	2	7	4	4	8	2	3	2	1	8	5	6	1	8	5	9	3	2	6	9	3	6	4	9	6	3	2	3	5	3	3	1	2	2	2	5	1	2	3	2	4	4	4	1	9	3	6	4	1	6	3	4	4	4	2	5	2	3	5	3	0	6	2	2	4	3	4	2	2	2	2	3	4	5	3	2	5	3	7	3	3	1	3	1	8	2	3	4	5	1	2	1	5	1	3	2	5	4	3	4	3	1	4	3	0	2	5	2	3	4	2	1	2	1	5	5	3	1	2	2	3	2	3	3	5	1	1	1	1	6	4	3	2	4	4	2	1	0	7	1	1	3	2	3	3	4	2	3	3	2	1	3	0	1	5	1	2	2	1	8	0	3	3	6	5	1	4	3	3	4	5	2	1	4	1	2	4	1	3	3	3	3	2	0	2	2	1	2	1	4	3	5	2	2	2	1	5	5	2	2	2	0	5	1	1	3	3	1	6	2	3	2	1	1	3	1	1	1	5	3	4	3	1	3	4	1	1	3	3	1	6	1	0	1	3	3	0	5	0	1	1	3	1	1	1	1	4	0	1	4	1	2	1	3	1	1	1	1	3	5	3	1	3	2	2	0	3	4	3	3	1	4	1	0	0	3	1	3	0	2	4	0	4	1	3	1	4	0	3	1	1	0	1	1	1	2	1	0	0	0	6	1	2	1	1	0	1	0	0	2	3	0	2	2	1	4	1	1	1	2	2	0	1	1	0	3	2	2	0	0	1	1	1	0	0	1	1	3	2	3	1	2	1	2	0	0	4	1	2	1	2	1	4	0	1	1	1	1	2	0	0	0	0	4	2	2	0	1	1	3	1	2	0	2	2	1	1	0	1	0	0	4	2	0	0	3	1	0	0	1	1	2	1	1	1	3	2	1	0	1	3	0	2	0	4	1	1	0	1	3	0	3	0	1	1	1	2	1	2	3	2	3	1	1	1	0	0	3	0	0	1	1	4	2	1	1	0	0	1	0	0	3	1	3	2	2	2	0	0	3	1	1	2	1	1	0	2	2	3	1	0	0	1	2	4	2	1	3	1	1	1	3	1	2	0	0	1	1	3	2	1	4	3	3	1	0	0	1	2	0	1	0	3	2	1	0	0	3	1	0	4	1	1	2	0	1	0	0	0	2	0	1	0	0	0	1	3	3	1	1	0	0	1	0	1	2	2	2	0	1	1	1	0	0	0	4	0	1	2	0	1	2	3	1	1	3	2	2	1	0	1	0	0	1	1	0	2	1	2	1	1	1	0	2	4	0	0	1	0	0	0	2	1	1	0	1	1	0	2	0	1	0	4	0	0	1	0	2	0	0	1	0	0	1	1	0	1	1	1	0	3	1	2	2	2	2	2	0	0	2	1	1	1	0	1	1	1	1	1	0	1	1	1	4	3	0	1	0	1	3	1	2	0	0	0	1	0	3	0	1	0	0	0	0	0	2	1	1	1	3	1	0	1	2	1	0	2	0	0	1	2	2	0	0	0	2	1	1	0	0	2	0	0	0	0	1	0	0	2	0	1	1	0	1	0	1	1	0	1	1	4	1	0	0	1	0	0	0	0	0	1	1	2	1	0	0	1	0	0	2	0	0	2	5	0	1	2	2	1	1	0	2	0	1	1	1	2	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	1	4	0	2	0	0	1	0	0	2	0	4	1	1	0	1	0	2	1	4	0	0	1	0	0	1	1	1	4	0	0	1	1	3	0	0	1	0	1	2	1	1	3	1	0	0	0	2	0	1	1	0	0	0	1	1	1	0	2	0	0	0	2	1	0
345	1	1900	61061	514	3	104	629	967	1167	1104	1058	950	787	618	533	377	343	271	217	201	188	175	153	124	118	98	107	106	90	84	92	82	73	78	65	87	54	59	80	43	46	45	45	44	38	46	32	35	47	22	38	39	28	38	24	23	28	33	21	21	25	24	19	30	21	16	20	16	24	21	14	20	20	13	6	16	12	10	14	12	10	8	11	13	10	14	15	11	19	9	12	11	9	8	13	5	5	7	9	8	9	9	12	8	9	11	6	6	4	8	6	7	7	5	8	4	9	6	4	5	7	5	11	4	4	5	8	5	2	6	7	4	3	4	6	16	2	3	6	7	0	6	4	1	4	6	3	6	3	4	3	6	0	4	3	4	7	2	4	2	4	4	6	0	6	4	4	4	6	2	2	1	1	3	3	2	3	2	4	1	2	6	6	0	1	4	2	3	5	2	6	1	3	3	2	2	6	2	2	3	3	0	1	5	3	2	6	6	0	3	2	1	3	4	4	4	4	3	5	4	4	8	1	8	3	2	0	3	3	3	3	4	1	1	4	2	1	3	0	1	1	5	1	3	2	1	0	1	4	3	2	1	5	2	2	1	1	3	4	3	1	3	3	0	0	2	0	2	0	2	2	2	0	2	0	1	1	3	0	0	0	3	3	2	2	0	5	3	1	1	1	0	0	1	2	0	4	3	3	1	1	4	2	3	0	1	1	0	0	3	1	0	1	2	0	2	1	2	3	3	4	4	1	2	1	0	0	1	1	1	1	1	2	0	1	2	1	1	1	2	1	1	3	1	2	1	2	1	0	1	1	0	1	3	1	1	0	1	1	4	0	2	1	1	1	1	4	0	0	0	0	1	1	0	2	0	0	0	2	2	1	0	2	2	1	1	2	3	1	3	2	1	0	0	0	1	2	2	2	4	0	0	0	2	0	1	0	1	2	2	0	1	5	0	0	2	0	2	0	0	0	0	0	0	0	3	0	1	1	1	1	0	0	0	1	1	0	0	2	0	1	1	1	1	4	2	1	1	0	1	3	0	0	1	1	2	1	1	1	1	2	0	3	2	1	2	2	2	1	1	2	1	0	2	0	0	1	0	0	1	0	0	0	1	3	0	0	1	2	2	0	0	1	1	3	1	0	0	1	0	1	1	1	2	0	2	0	0	2	0	0	2	2	2	1	1	1	0	1	0	1	1	1	1	0	1	0	0	2	0	0	2	1	2	2	1	2	2	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	2	1	1	0	0	0	2	0	1	0	2	2	0	1	0	2	1	1	0	2	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	1	0	2	0	3	0	0	1	0	1	1	1	0	0	0	0	2	0	0	1	1	0	0	1	0	1	1	1	1	2	4	0	2	1	0	0	2	0	2	1	0	0	0	0	0	3	3	0	3	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	2	2	0	1	0	1	0	0	1	0	2	2	3	0	0	0	1	0	0	0	3	0	1	1	0	1	0	0	1	0	0	1	1	3	0	0	2	1	1	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	1	1	1	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	2	0	0	0	2	1	0	0	1	1	0	0	0	2	0	2	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	2	0	0	0	2	0	0	0	1	0	2	0	0	2	1	1	2	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	2	0	2	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	3	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	2	0	0	0	1
345	2	2100	61184	520	2	72	555	941	1087	1071	987	822	677	565	431	362	319	264	223	182	175	152	143	129	145	124	129	113	105	98	92	86	67	82	68	75	74	72	78	68	76	63	57	65	47	50	50	47	53	41	34	44	34	25	30	20	32	22	26	23	25	26	18	19	26	34	31	22	23	14	14	24	23	5	13	29	13	13	21	21	18	14	19	9	7	18	9	8	9	11	13	10	11	9	18	10	8	11	11	11	9	9	10	8	12	8	9	9	8	12	4	6	7	9	6	7	7	9	5	11	9	7	10	5	6	1	6	6	6	3	4	7	3	6	11	4	7	5	11	2	7	5	3	5	9	8	8	5	8	2	6	4	3	3	0	4	6	6	3	5	6	3	3	3	4	4	5	8	4	5	7	5	5	5	7	4	4	2	3	4	4	4	2	1	5	4	4	5	1	3	2	3	5	4	4	1	1	4	3	3	1	3	2	3	6	4	1	5	3	1	3	4	5	3	2	2	4	3	5	2	2	3	1	4	2	2	6	3	2	3	0	2	3	3	1	1	0	2	3	2	2	4	0	1	2	3	1	5	2	2	4	2	2	4	1	2	5	3	3	0	3	3	3	3	4	1	5	4	2	0	1	2	2	4	2	2	1	2	3	3	2	0	1	3	0	1	2	1	2	3	3	4	1	1	2	3	3	0	1	1	2	2	3	5	2	0	1	3	1	0	1	1	1	0	1	3	3	4	0	3	4	3	2	0	1	4	2	3	0	4	0	2	3	4	4	1	4	2	1	1	1	1	2	1	1	1	1	2	2	1	3	0	3	0	1	3	2	2	2	3	0	1	3	2	4	3	2	1	0	1	3	2	1	1	3	1	2	3	1	2	2	1	1	0	2	2	0	0	0	0	0	1	2	2	0	4	0	2	1	0	1	4	2	3	1	0	1	1	1	1	1	1	1	4	1	2	1	1	1	2	1	1	1	0	0	0	1	1	0	1	1	2	2	1	3	0	0	1	1	2	1	0	3	1	0	4	1	1	1	0	1	2	0	1	1	0	0	3	0	1	0	1	2	3	2	1	1	0	2	2	1	1	0	1	1	0	1	0	1	1	0	1	0	1	1	0	1	2	0	0	2	0	0	0	0	1	0	0	1	3	0	1	2	1	2	0	1	0	0	0	2	1	0	2	0	2	1	0	2	1	0	2	1	1	0	2	1	1	1	0	0	0	1	2	0	1	2	1	1	1	1	1	2	2	0	1	0	1	1	1	0	1	0	1	0	1	1	1	1	1	3	1	1	1	1	1	1	0	1	3	1	2	0	1	1	1	1	0	0	2	0	2	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	1	1	1	2	1	1	0	0	0	4	0	1	0	2	1	0	1	1	1	1	0	0	1	0	3	1	1	1	2	0	1	0	2	1	1	1	3	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	2	0	1	1	0	1	0	0	0	2	1	1	1	0	0	2	0	1	0	1	0	0	1	1	2	0	2	1	1	0	0	0	0	1	0	3	1	2	1	0	3	1	1	0	2	2	0	1	0	1	1	0	0	2	1	1	2	1	1	1	0	0	0	1	0	0	0	2	1	1	0	0	3	2	1	0	0	0	0	2	0	0	1	0	0	2	2	0	1	1	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	1	1	1	2	0	0	2	2	1	1	2	1	0	1	0	3	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	1	0	1	1	0	0	2	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	4	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	1	1	2	0	0	1	1	1	0	1	1	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	2	0	1	1	1	1	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0
345	3	3500	61307	494	4	31	445	824	1033	1031	974	845	742	618	540	420	338	281	268	190	202	185	180	163	147	126	130	120	137	141	126	108	118	95	92	89	99	76	76	62	75	59	62	61	58	44	60	41	47	47	43	38	33	29	39	24	35	37	30	22	20	25	25	13	19	24	19	28	15	19	25	26	17	22	19	18	14	20	17	20	22	17	13	20	21	16	11	16	18	11	13	20	9	11	10	11	11	9	10	9	13	8	12	11	12	8	6	5	11	8	9	6	14	7	15	6	7	9	7	5	7	8	10	3	7	7	6	8	5	11	7	6	10	8	5	6	9	11	7	3	7	6	5	7	1	11	6	3	3	4	9	11	9	1	10	6	7	5	8	5	6	4	6	6	5	7	7	1	3	6	7	4	9	6	4	7	5	1	4	10	6	4	7	1	5	5	2	6	3	2	3	1	7	5	3	1	9	3	2	1	1	0	9	6	1	5	6	2	3	4	2	2	5	1	6	2	4	0	3	4	5	0	5	0	2	2	5	2	6	2	4	1	2	4	0	4	4	4	1	1	4	8	4	4	3	4	1	1	3	2	3	6	2	2	3	2	1	4	4	2	1	1	2	3	0	6	2	1	1	4	0	2	2	4	3	2	3	2	2	0	1	2	0	1	5	4	3	2	3	2	6	1	3	3	1	1	2	4	2	0	1	2	4	3	1	4	4	3	2	2	3	2	2	3	3	0	1	2	2	3	2	2	3	2	4	0	3	3	5	2	0	2	1	3	3	0	1	2	2	0	0	3	3	0	3	1	2	4	2	2	2	0	3	5	0	4	3	1	0	1	2	1	1	0	3	4	2	1	2	1	3	1	3	2	2	1	2	3	2	3	2	2	1	1	0	1	0	3	1	1	4	0	4	0	1	1	2	1	1	2	6	2	1	2	2	3	1	2	0	3	1	0	0	1	1	0	1	2	2	1	2	3	1	0	3	2	2	1	0	2	1	1	1	2	1	3	1	2	1	1	0	1	2	1	0	2	3	4	0	0	0	1	1	0	2	4	1	3	3	3	0	2	3	0	4	1	1	1	1	1	4	1	1	1	0	0	0	1	0	0	0	1	1	1	2	0	1	2	1	2	1	0	4	0	1	1	0	4	0	0	1	2	2	2	1	0	0	2	1	2	2	2	3	0	1	0	0	1	1	2	0	0	0	2	0	2	1	0	1	3	1	3	0	4	2	2	0	3	1	1	2	0	1	1	0	1	2	0	1	1	0	2	0	0	0	1	0	1	1	1	0	1	1	0	1	4	0	3	1	1	2	2	1	0	0	1	2	1	1	1	1	0	1	0	2	2	2	0	2	1	2	2	1	1	1	0	1	2	2	2	1	2	0	2	1	1	1	0	0	1	1	0	0	0	0	0	3	0	0	0	2	3	1	1	2	1	1	0	0	2	2	0	0	0	1	0	1	0	0	0	1	2	1	0	1	0	0	2	0	1	0	1	0	0	0	1	1	0	1	4	1	1	1	0	1	1	0	0	1	0	0	1	2	0	1	0	0	2	0	0	2	0	0	1	1	1	1	1	0	3	2	0	0	1	1	1	1	2	0	3	0	0	0	1	2	3	0	2	0	3	2	0	0	1	3	0	1	0	0	0	2	0	0	2	0	0	0	2	0	1	0	0	1	0	2	1	1	2	1	2	0	0	1	0	0	2	2	0	2	1	0	0	2	0	2	0	1	0	1	1	1	1	0	1	1	0	0	2	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	2	1	2	2	1	0	1	2	0	1	1	1	2	0	1	0	1	0	0	0	0	0	3	0	1	0	0	1	0	1	3	1	1	2	2	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	1	1	1	0	0	1	0	2	1	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	1	0	0	1	1	2	1	0	0	1	1	0	1	1	0	2	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	2	1	2	0	1	0	2	0	1	0	0	1	1	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	1	2	1	0	0	1	0	0	1	1	1	0	0	0	0	2	0	2	1	1	0	2	0	0	2	1	0	1	1	0	0	0	0	0	0	2	1	0	4	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	2	0	0	1	1	0	0	1	1	0	2	0	0	0	1	0	1	0	0	1	0	1	0
345	0	2700	61431	459	3	14	278	673	987	962	1002	892	829	745	632	469	400	346	308	276	260	219	220	221	171	174	168	146	123	128	124	108	101	109	89	102	83	70	79	75	93	82	95	75	60	47	57	59	57	48	49	57	51	41	49	40	47	40	33	44	44	38	34	30	42	32	22	30	32	26	37	26	33	39	23	12	20	18	20	27	26	25	26	13	23	21	23	17	13	15	15	18	9	16	19	14	14	16	21	16	13	14	10	17	17	10	18	16	17	9	13	7	16	12	13	16	15	7	10	7	11	7	13	11	11	8	6	10	9	9	10	9	11	12	16	12	11	10	8	16	8	9	8	11	8	12	12	4	11	7	8	7	10	8	8	3	8	7	9	3	7	6	4	10	4	9	6	4	5	6	8	8	1	7	9	7	5	8	5	6	6	4	4	6	4	1	3	4	6	4	4	6	9	7	2	3	7	3	1	5	7	6	11	8	6	7	7	7	4	5	9	6	4	11	3	4	6	7	6	3	4	2	0	3	4	5	4	2	5	6	4	6	7	4	6	3	1	3	5	3	4	4	8	9	4	3	3	1	2	6	5	3	5	5	6	3	5	5	8	4	2	3	3	3	3	6	4	2	0	3	2	1	5	5	5	4	4	3	5	4	3	2	5	4	2	2	3	0	3	8	4	3	4	3	5	1	4	3	5	4	2	4	2	1	5	5	2	2	1	5	4	4	2	0	1	4	3	1	1	7	3	3	2	2	2	3	2	0	2	1	2	1	2	1	2	4	1	0	1	4	1	3	2	1	3	0	2	1	2	3	0	3	1	3	4	5	4	0	2	1	2	1	3	3	2	0	4	3	4	1	2	2	0	2	3	1	1	2	5	1	2	0	2	3	4	1	2	6	3	1	5	2	4	4	4	2	2	2	3	1	3	0	3	3	3	4	2	2	2	5	3	4	5	1	1	2	1	2	0	1	2	1	1	3	3	4	5	3	3	0	2	3	0	2	2	0	3	2	0	1	3	0	1	2	0	6	2	5	0	2	1	5	4	2	3	1	3	1	3	2	2	1	3	2	2	3	4	1	2	1	2	2	1	1	1	1	3	0	2	2	0	0	2	1	0	1	1	1	1	4	2	0	4	2	1	3	1	1	3	0	0	4	1	1	0	0	2	2	4	2	2	1	1	1	3	1	2	2	3	0	3	0	0	0	3	1	1	0	2	1	0	0	2	3	2	1	1	1	1	3	1	1	0	1	1	0	1	3	0	2	0	3	1	2	2	0	1	2	1	0	5	4	3	0	2	1	1	2	0	2	1	1	1	3	4	1	0	0	2	0	1	2	3	2	2	1	0	1	3	3	3	3	2	1	0	0	1	1	0	0	0	0	0	2	1	0	1	2	0	2	1	1	2	0	2	1	3	0	2	0	1	2	3	2	0	2	1	0	2	2	1	4	0	1	2	1	5	0	0	2	2	2	0	1	0	3	1	1	2	0	1	0	2	1	0	2	0	0	0	1	0	1	0	0	1	1	1	1	3	0	0	0	2	2	4	1	0	1	1	2	0	6	2	3	0	1	1	2	0	2	2	1	2	0	0	0	2	2	1	0	1	3	2	0	0	1	0	1	3	2	1	2	1	0	1	1	1	2	4	0	1	1	0	0	0	2	0	1	2	2	3	1	1	0	0	2	2	0	1	2	0	0	1	0	1	1	1	1	0	1	0	1	2	0	2	0	1	0	2	2	1	1	1	1	0	3	2	1	0	1	0	1	1	2	2	2	2	0	1	3	0	2	1	1	1	0	2	1	3	1	1	0	0	1	2	1	1	0	1	1	1	0	0	1	1	0	1	1	3	1	0	2	1	3	0	1	1	2	0	3	0	0	2	3	1	1	1	0	3	0	2	1	2	2	0	1	2	2	0	1	0	0	1	0	1	2	1	1	0	2	1	1	1	0	1	1	2	0	0	1	0	1	0	1	1	0	0	1	0	2	1	0	1	0	0	1	0	3	1	0	0	1	0	2	0	3	0	0	0	2	0	1	1	0	0	1	1	0	1	1	0	1	2	0	0	2	2	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	1	3	0	1	1	0	1	0	0	2	3	2	0	2	1	2	0	1	0	1	0	1	1	2	1	1	0	2	1	0	2	0	1	0	0	0	0	1	0	1	2	0	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2	1	1	1	1	0	1	0	0	0	0	2	1	2	0	3	1	2	2	1	0
345	1	1900	61554	520	0	67	500	881	1090	1075	989	852	710	596	482	402	367	319	259	202	158	141	136	138	108	102	103	118	100	75	84	83	55	67	56	60	61	61	50	56	56	47	49	38	36	38	39	42	32	26	29	35	37	27	32	36	19	27	25	19	28	25	27	21	13	22	15	15	18	22	11	13	13	17	12	15	11	14	17	12	12	18	14	12	11	12	16	15	9	14	15	12	8	7	10	6	9	8	12	7	14	11	13	13	8	8	10	7	11	9	9	8	10	2	7	10	3	5	8	5	2	3	11	7	5	11	9	7	5	3	4	7	6	11	5	2	6	8	6	8	3	6	4	6	3	2	3	4	2	2	1	3	6	6	13	6	2	4	2	9	4	2	11	4	2	3	5	3	4	3	8	3	5	4	3	2	4	6	5	4	2	6	0	0	4	2	2	2	3	3	4	1	2	3	2	1	3	2	4	3	1	2	1	2	3	3	1	0	2	2	2	3	6	3	2	3	1	4	2	4	3	1	2	1	4	3	3	1	2	3	4	5	2	2	3	5	4	2	3	1	3	3	4	1	2	4	3	2	1	1	0	1	2	0	1	4	2	2	1	1	1	2	1	3	1	1	0	4	4	3	2	1	2	2	1	1	1	1	1	2	3	3	3	4	1	1	5	1	4	1	1	1	3	1	2	0	1	3	0	1	2	3	1	2	2	2	2	1	3	0	1	1	1	0	1	1	0	0	3	3	3	0	1	0	1	1	1	1	2	2	2	2	1	0	0	1	0	0	2	0	1	1	3	2	0	0	1	2	0	1	0	1	0	2	1	2	0	2	2	0	0	0	0	2	1	0	2	1	1	1	0	2	0	0	2	1	2	0	0	0	1	1	2	2	1	0	1	1	1	0	1	5	0	0	0	0	3	3	1	1	2	1	1	1	1	2	2	1	0	0	0	0	1	1	2	0	1	0	1	1	1	1	4	1	2	0	4	0	1	0	4	0	2	0	0	1	0	0	2	1	2	2	1	1	3	1	3	0	1	1	1	3	2	1	1	1	2	0	0	1	0	1	1	0	0	1	3	3	0	1	0	2	0	1	1	3	0	0	0	1	1	1	0	0	0	0	2	0	1	0	2	0	0	0	1	1	0	0	2	1	1	2	1	2	1	3	2	0	0	1	1	0	2	1	1	0	0	0	3	2	2	1	0	1	3	1	1	0	0	1	1	2	1	1	1	1	0	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	1	0	0	2	2	0	3	0	0	0	1	0	0	1	1	0	1	2	1	0	1	0	1	0	0	0	1	0	0	1	2	0	2	1	0	1	1	3	0	1	0	1	1	3	0	0	0	0	3	1	0	3	1	2	0	0	0	1	0	1	0	0	0	1	3	0	2	0	1	1	1	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	2	0	1	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	0	2	0	0	0	0	0	2	0	2	2	0	0	1	1	0	0	0	1	0	0	1	0	3	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	1	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	2	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1
345	2	2100	61677	494	2	35	402	770	1001	964	922	776	672	549	442	320	274	226	209	193	159	172	157	142	126	102	105	118	115	100	90	95	94	85	67	80	63	82	82	65	60	62	59	61	47	35	61	44	46	36	53	30	31	32	36	48	40	33	35	37	26	25	32	26	34	32	35	22	26	21	28	21	27	25	21	22	20	13	22	18	16	23	25	13	16	21	15	15	16	17	17	19	15	15	14	17	8	13	9	16	9	6	9	10	16	7	14	15	5	9	10	6	12	12	9	10	5	10	7	6	12	7	8	8	10	8	8	7	6	10	8	11	9	5	13	8	9	7	12	6	9	8	1	11	5	4	6	5	6	5	5	6	1	4	9	3	8	5	7	9	5	6	3	7	7	5	2	5	7	6	10	5	8	5	8	4	6	7	5	4	8	6	6	1	2	8	3	8	2	3	5	2	2	3	7	3	8	4	11	4	8	4	5	1	4	5	4	4	1	3	1	3	4	4	7	1	3	3	5	3	5	4	2	3	3	4	5	3	2	4	2	5	2	5	0	2	1	5	4	2	5	2	0	1	4	4	3	3	2	4	3	4	1	1	4	4	5	1	4	3	3	2	3	1	3	2	2	2	1	6	2	1	0	3	2	0	3	3	1	1	0	3	3	7	3	4	4	2	2	0	3	2	2	1	1	1	0	2	5	4	2	4	0	3	2	3	3	3	4	2	3	3	4	0	6	1	0	2	1	2	1	1	0	0	1	3	4	4	4	4	0	0	0	1	2	3	4	2	3	1	1	2	0	3	1	2	1	1	0	4	3	1	2	2	1	1	0	1	1	0	0	4	1	2	1	2	2	2	2	2	2	2	0	0	1	3	3	2	0	1	1	0	1	4	0	2	0	5	3	1	4	2	0	0	1	1	1	0	4	2	1	3	0	2	2	1	1	1	3	1	0	2	0	1	1	1	0	0	2	1	4	1	1	1	3	2	1	2	1	1	2	2	0	2	2	0	1	0	4	0	1	0	3	2	0	0	1	2	5	0	2	2	1	2	4	0	2	1	0	1	0	1	4	0	3	2	5	2	2	2	2	2	3	2	3	0	3	2	2	0	3	2	0	1	3	0	1	3	0	0	2	1	0	1	3	0	0	2	0	1	1	4	2	0	0	1	2	1	1	2	0	0	5	1	0	3	0	2	0	1	0	2	4	2	2	0	1	0	1	0	0	1	0	2	1	2	1	1	0	1	3	3	0	1	0	3	0	1	2	0	0	2	0	1	0	1	2	3	1	0	2	1	0	0	3	1	0	0	2	1	1	1	0	0	1	1	0	1	0	2	3	2	0	0	0	1	4	0	0	0	1	0	4	1	1	0	0	1	1	0	4	2	1	0	2	1	0	2	1	1	0	1	0	1	0	0	2	2	2	2	2	1	0	1	1	0	2	0	3	1	1	2	1	0	2	0	0	3	1	0	0	1	1	1	0	2	2	0	0	0	1	1	1	0	0	3	0	0	2	1	1	1	0	1	1	0	1	2	1	2	3	0	0	1	0	1	2	1	3	0	0	0	0	0	1	0	1	0	1	2	0	1	1	3	0	1	2	0	0	3	0	3	2	1	1	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	1	1	1	0	1	1	0	1	1	1	0	0	1	0	2	0	0	3	0	0	0	0	2	1	0	2	0	2	1	2	1	2	0	0	1	3	1	0	1	2	0	0	1	1	0	1	0	0	0	1	0	3	1	0	1	2	1	0	1	0	2	0	0	0	2	0	0	2	1	0	1	3	0	2	2	3	0	0	1	1	0	1	0	0	1	0	0	0	0	4	1	2	0	1	1	0	0	1	0	1	2	0	0	0	0	1	2	2	2	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	3	0	1	3	2	0	0	0	1	2	0	0	1	1	0	0	1	1	2	1	2	0	0	2	0	4	0	0	3	3	1	1	0	1	0	0	0	1	1	2	1	1	1	1	1	0	0	1	0	0	0	0	0	2	2	1	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	1	2	0	2	0	0	2	3	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	2	0	1	0	0	1	0	0	0	1	1	2	2	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	2	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	3	1	0	0	0	0	0	1	0	0	2	0
345	3	3500	61800	472	0	37	403	742	963	1024	1015	942	856	728	541	413	325	256	210	164	153	144	139	137	120	132	147	94	126	120	93	77	96	91	79	85	80	69	68	69	84	73	57	68	53	55	52	66	50	37	51	44	39	43	47	38	36	48	29	41	31	34	30	22	27	32	28	28	35	28	24	26	28	20	23	28	26	22	18	27	25	26	16	20	13	10	19	13	12	11	6	13	8	16	12	6	10	9	12	14	9	12	13	11	5	8	14	8	10	8	12	9	10	9	9	10	6	13	5	9	4	4	5	10	4	15	8	9	14	4	9	8	4	5	9	5	6	8	11	6	10	5	5	4	6	6	9	11	6	1	8	7	4	11	5	4	7	6	2	4	6	5	3	6	6	8	5	4	4	2	6	4	3	5	6	4	7	6	4	6	9	6	8	4	6	1	3	7	4	5	2	5	6	4	2	3	4	2	5	2	5	6	3	6	4	2	4	4	3	4	6	4	2	3	4	5	4	2	1	2	9	5	5	1	1	1	2	3	2	4	3	1	2	2	2	6	3	4	5	4	4	4	3	3	1	6	5	3	1	5	2	4	3	2	4	1	3	3	1	4	3	2	5	1	4	3	3	3	2	5	0	4	1	3	5	3	2	1	1	2	3	3	8	2	5	3	4	2	4	1	3	7	0	2	5	3	5	5	1	0	3	3	1	3	4	0	1	1	2	0	1	2	3	3	0	5	1	4	4	3	4	0	2	1	5	2	4	3	3	3	0	3	1	5	2	2	2	3	3	0	1	1	2	4	4	3	0	1	8	1	2	3	0	3	5	0	1	3	1	1	2	0	0	2	1	0	1	3	4	0	1	5	1	3	1	3	1	3	1	2	2	1	1	3	0	2	2	1	2	4	0	1	3	0	1	1	2	2	0	0	3	0	1	1	0	3	0	2	1	1	3	0	0	1	1	4	3	1	1	1	0	1	1	0	1	1	2	2	1	0	1	1	1	1	1	1	3	2	0	4	6	0	2	0	2	0	3	1	1	0	4	2	1	0	3	4	3	2	0	1	0	2	1	0	0	2	1	1	1	0	1	3	0	0	2	1	0	2	1	1	3	0	1	3	3	2	2	1	2	0	2	1	2	0	1	1	0	1	1	1	1	0	1	1	3	0	0	0	1	0	3	0	2	3	1	3	0	2	1	0	1	0	1	1	0	0	2	0	1	0	1	2	2	1	1	2	0	0	1	0	0	1	1	1	0	5	0	1	1	1	0	0	1	1	1	0	2	1	0	0	3	0	4	3	2	1	1	2	0	1	3	3	0	1	0	0	0	1	1	1	2	0	4	0	1	3	2	1	1	0	2	0	0	3	1	0	2	0	1	0	0	0	0	0	1	0	1	1	1	1	1	2	1	0	0	0	2	1	0	3	3	0	0	1	1	0	1	3	2	1	0	1	2	0	2	0	0	2	2	0	1	2	3	1	1	0	0	0	2	0	0	1	0	1	1	1	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	2	2	1	0	1	0	0	0	1	1	0	0	2	2	0	1	0	0	2	1	0	0	1	0	2	1	3	1	0	3	1	1	1	1	1	0	3	0	0	1	2	2	0	3	1	0	0	2	0	2	3	1	1	0	1	2	2	0	2	2	1	1	0	1	2	3	1	2	1	0	0	1	0	0	3	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	1	3	2	2	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	2	0	3	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	2	0	1	1	1	2	0	1	0	1	1	1	2	1	1	0	0	0	0	1	0	3	0	2	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	1	2	0	0	1	3	1	1	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	2	0	0	0	0	1	3	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	1	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	2	0	2	0	0	1	0	0	1	0	2	0	0	0	0	1	2	1	2	0	1	0	0	0	1	0	0	0	1	3	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0
345	0	2700	61924	430	2	31	417	801	1081	1097	1070	971	829	673	517	421	306	264	213	207	202	165	183	175	151	147	141	161	150	115	133	114	95	121	102	124	107	92	86	98	80	86	82	66	59	70	67	64	63	52	65	67	54	64	47	55	45	39	44	46	55	36	31	34	35	43	36	28	33	29	47	37	35	30	25	38	35	20	24	29	23	14	28	24	16	14	16	18	16	16	12	16	16	21	18	13	12	18	12	14	14	9	10	8	11	11	16	6	11	17	6	11	8	10	14	7	17	9	15	12	14	13	9	12	12	9	7	9	11	13	10	7	7	6	8	8	8	16	9	10	8	7	14	8	12	11	8	5	8	6	12	5	5	2	8	8	6	6	5	5	10	7	5	9	7	4	7	4	5	2	7	4	5	8	4	6	5	5	4	6	3	6	6	6	1	4	6	5	8	6	6	5	7	5	3	4	8	7	5	4	7	8	6	8	3	6	4	1	5	3	4	3	8	5	7	7	2	5	4	3	3	4	8	4	7	6	1	5	2	9	5	5	2	3	5	4	4	7	7	5	2	2	1	5	7	1	5	2	7	7	2	2	6	3	3	5	8	4	2	4	3	3	2	1	6	4	5	1	4	5	10	0	4	4	1	2	4	5	3	10	2	5	4	5	3	4	4	3	6	2	6	4	2	1	0	3	2	3	4	2	2	2	3	2	1	1	3	1	4	2	4	1	3	3	3	4	0	2	1	2	2	1	1	2	0	2	4	3	7	2	3	3	1	1	2	2	3	1	3	2	2	5	1	4	6	4	3	5	3	3	6	2	3	4	2	0	2	4	1	2	0	3	1	1	2	1	5	1	1	1	4	1	2	4	1	2	5	3	1	2	1	2	1	2	0	2	2	3	2	1	2	5	3	6	1	4	4	5	1	1	3	1	4	2	3	5	4	2	2	4	1	4	3	4	3	1	1	3	0	4	4	2	2	3	1	2	0	1	1	2	1	6	1	1	3	0	1	2	3	0	2	1	4	3	1	3	2	2	5	4	4	2	1	0	2	0	3	1	1	1	1	3	3	5	2	0	2	3	1	2	0	1	2	1	2	0	2	2	1	2	1	3	3	3	0	0	0	1	2	4	2	1	2	3	0	1	0	3	1	1	2	2	3	2	2	1	2	1	2	1	3	0	1	2	0	4	1	1	2	2	3	2	3	0	0	1	1	2	3	2	2	1	3	0	3	2	0	4	0	1	2	3	2	1	0	0	1	2	1	2	1	2	1	1	1	2	2	2	1	1	3	3	1	1	1	1	1	2	2	1	0	1	0	1	3	1	0	0	2	2	4	1	2	1	5	1	2	2	2	0	1	1	3	1	2	1	1	2	2	1	2	4	1	0	1	2	0	3	0	1	3	0	0	2	2	2	3	3	1	0	1	0	1	0	1	2	1	3	1	0	1	1	2	1	2	0	1	1	0	1	2	0	2	0	1	0	1	3	2	1	3	0	1	2	2	0	2	1	1	0	3	1	0	0	2	2	0	2	2	2	1	0	2	0	0	1	2	1	0	0	1	2	2	0	1	2	1	1	0	1	1	1	3	2	1	3	1	2	2	0	2	0	1	0	1	1	0	2	2	0	1	0	1	0	1	0	0	1	1	1	0	2	1	2	1	1	0	1	1	0	1	1	2	1	1	3	1	1	0	1	2	1	0	1	0	0	1	1	2	0	2	0	2	0	1	2	0	2	0	1	0	1	2	1	0	2	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	3	0	1	1	2	1	0	0	0	0	0	0	2	2	2	0	0	0	0	2	0	0	2	2	0	0	0	1	1	2	0	0	2	1	2	1	1	2	0	1	2	3	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	3	0	1	1	0	0	0	1	2	0	1	2	3	1	1	1	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	2	1	1	1	1	1	4	1	3	2	0	0	1	2	1	0	1	0	3	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	2	1	2	0	1	0	1	2	2	1	3	0	1	0	3	1	0	0	0	0	2	2	0	0	0	2	3	1	3	0	0	3	0	3	0	0	2	1	0	1	0	0	1	3	0	0	1	0	0	1	0	0	2	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	1	1	0	0	1	0	0	0	1	3	0	0	1	1	1	1	1	2	1	0	0	1	0	0	2	1	0	4	0	1	0	1	1
345	1	1900	62047	531	2	68	536	872	1057	938	832	734	607	452	371	302	252	206	178	162	140	125	135	127	109	99	99	92	94	89	89	59	73	72	68	71	75	73	60	60	50	50	46	56	50	53	54	48	45	41	41	37	44	40	35	40	34	26	36	33	27	24	33	27	27	37	26	26	17	25	21	20	14	21	16	20	9	23	12	16	9	17	12	6	11	9	16	11	10	14	7	3	8	4	8	11	6	6	10	14	7	5	9	9	7	5	8	15	6	9	8	4	5	7	9	6	6	7	8	12	5	6	3	8	4	8	6	6	8	10	5	5	4	6	5	1	7	4	3	2	5	3	6	6	6	4	3	5	3	3	3	3	5	2	4	7	8	1	2	5	2	2	2	2	2	8	5	2	2	2	2	1	2	5	1	3	3	4	2	7	6	2	1	1	3	3	4	0	2	5	4	3	2	4	1	3	2	2	1	3	1	3	1	3	2	1	5	2	4	3	3	2	3	1	2	1	4	3	2	3	2	2	0	1	3	3	4	3	3	1	1	1	2	2	2	5	2	2	0	2	6	1	1	2	3	0	0	1	4	1	1	1	1	3	4	0	1	1	0	0	3	2	1	0	1	2	3	5	3	0	3	3	1	2	0	0	1	3	2	0	1	0	3	1	2	0	1	1	3	3	0	2	3	1	1	2	1	1	4	2	2	0	1	0	2	1	1	3	2	1	2	3	3	2	3	2	0	0	3	3	0	2	3	0	1	2	2	0	0	1	0	3	1	1	0	1	0	2	1	1	0	4	1	0	2	1	0	4	1	0	2	0	2	4	1	1	0	0	1	0	3	1	0	1	3	3	2	2	0	1	0	1	0	1	2	1	1	1	1	2	0	1	5	2	1	3	2	0	0	0	2	2	1	1	1	0	3	1	2	1	1	2	0	0	2	1	3	0	1	0	1	0	2	0	2	1	0	1	1	2	1	0	5	1	1	2	0	0	1	0	0	1	2	1	2	0	0	1	2	2	2	0	2	0	0	1	1	2	0	1	0	1	1	1	0	1	2	0	1	2	0	0	0	1	1	1	1	0	1	1	3	0	1	1	2	1	3	1	1	0	3	1	1	0	1	3	1	0	0	0	2	1	0	1	1	2	0	2	1	0	2	1	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	2	0	0	1	0	0	1	1	1	0	0	0	2	0	1	1	2	0	0	0	1	0	0	0	0	0	3	1	0	0	0	1	1	0	0	2	2	1	2	1	2	1	0	0	2	0	1	1	0	2	0	1	1	1	3	0	0	1	4	0	0	1	0	2	1	1	2	1	0	0	1	1	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	2	0	3	2	0	1	0	0	0	0	0	1	0	0	2	1	1	1	1	2	0	0	1	1	0	1	0	0	0	2	1	1	1	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	2	0	0	2	1	0	2	0	0	1	0	0	0	0	2	1	0	0	1	1	2	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	2	3	0	0	1	0	0	0	2	3	1	1	3	1	1	1	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	2	1	1	0	0	1	0	1	0	0	0	1	2	0	1	0	1	0	1	2	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	1	3	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	2	0	0	0	1	1	1	0	0	0	0	0	2	2	2	0	0	1	2	1	0	1	1	3	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	2	0	0	2	1	2	1	0	1	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	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	2	0	0	0	3	1	0	0	1	1	2	0	0	0	0	0	1	1	0	3	0	0	0	0	1	2	1	1	0	1	1	1	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	1	0	0
345	2	2100	62194	532	3	52	418	830	1033	946	873	713	628	485	400	335	254	211	208	180	175	161	165	147	129	118	113	102	112	114	112	79	81	79	75	82	79	70	72	69	59	70	69	68	69	56	67	43	37	63	55	43	46	46	46	48	32	41	42	30	40	36	30	27	28	34	24	19	23	29	17	24	20	28	24	21	25	19	14	16	10	15	12	15	16	14	15	16	16	13	18	15	7	8	13	7	13	10	15	11	5	9	15	15	11	12	9	6	6	5	8	9	6	9	8	6	5	12	3	8	6	5	5	8	3	6	10	5	10	11	6	7	5	7	7	5	7	6	6	6	4	4	4	3	5	4	4	3	5	7	8	5	4	3	4	7	5	7	2	1	4	3	4	5	4	2	1	4	3	3	4	4	4	3	1	7	6	3	4	3	3	2	3	1	5	2	4	7	3	5	2	4	3	2	3	4	4	1	2	1	5	2	4	3	6	5	5	4	1	3	4	2	2	4	5	4	2	3	3	4	5	2	2	2	2	1	3	3	0	2	6	2	5	2	2	3	2	6	1	3	2	2	2	1	0	1	1	3	4	3	3	2	2	1	1	4	2	6	1	2	0	2	1	4	2	3	1	2	4	1	1	2	1	2	2	1	3	3	1	0	3	1	4	3	2	2	2	1	1	0	3	1	0	2	3	1	4	2	1	2	2	0	0	1	1	0	6	0	0	2	2	1	1	3	2	2	0	4	2	5	1	2	4	3	4	0	1	1	5	3	3	2	2	0	2	2	1	0	1	1	4	4	3	2	1	4	2	1	4	5	1	4	7	1	1	1	2	3	4	2	2	1	1	1	1	3	1	4	0	1	2	1	6	0	1	2	1	4	2	1	0	2	2	1	1	2	1	1	0	0	2	3	1	2	3	4	0	0	1	0	1	1	0	1	1	2	0	2	2	2	1	1	2	2	0	2	0	3	3	2	1	0	1	3	1	0	2	3	0	5	2	2	2	0	0	0	1	0	1	0	2	2	2	1	1	2	1	1	0	1	1	1	1	1	1	2	0	2	0	0	3	1	1	0	1	1	0	1	0	0	1	0	1	1	1	2	2	0	3	0	0	0	0	1	0	0	1	1	1	2	0	0	1	1	1	0	0	1	2	1	2	0	0	0	1	0	1	2	2	1	3	1	1	1	3	1	4	0	1	2	2	0	1	0	1	1	1	0	1	0	1	2	3	3	2	3	2	1	0	2	2	0	1	3	1	3	1	1	0	0	0	3	1	1	0	0	1	0	1	0	0	1	0	2	1	5	0	1	0	1	1	1	1	4	0	2	1	2	2	1	0	0	1	1	2	1	1	1	0	1	0	2	1	0	2	0	0	0	1	1	1	1	1	0	2	1	4	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	3	1	1	0	0	0	1	1	1	2	1	0	1	1	1	1	0	2	0	1	5	1	0	2	1	2	0	1	0	0	1	3	2	1	2	0	1	1	1	1	1	4	1	0	1	2	2	0	1	0	0	1	1	1	1	0	1	1	3	0	0	0	1	0	0	1	1	1	1	0	0	1	1	1	1	1	2	0	0	0	0	1	3	3	0	0	0	1	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	3	0	1	1	0	2	0	0	0	0	0	1	0	1	0	2	1	0	1	1	0	0	0	2	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	1	3	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	2	1	0	0	1	0	1	0	1	0	1	2	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	2	0	0	1	1	0	0	0	2	0	2	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	3	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	1	0	1	2	1	0	1	2	0	1	1	0	0	0	0	2	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1
345	3	3500	62317	511	2	31	354	786	1034	1037	1031	916	815	679	584	482	383	305	274	223	226	205	195	172	161	141	162	137	130	140	136	110	102	98	101	94	116	86	104	92	74	74	86	64	74	59	57	58	51	53	54	49	57	53	45	50	46	36	37	39	27	47	28	39	35	28	31	27	21	24	34	27	23	27	27	26	24	21	24	24	15	28	18	15	17	23	26	12	13	21	11	14	13	5	16	14	11	11	8	11	10	9	9	10	13	11	10	10	6	8	10	3	9	7	4	9	14	9	6	4	8	4	14	6	2	9	7	8	8	7	5	5	6	4	7	6	5	8	6	2	8	4	7	3	5	2	8	4	11	6	10	3	5	1	5	4	5	2	5	2	3	5	11	7	2	0	5	7	2	4	2	5	1	4	5	6	4	2	6	5	5	5	9	3	5	3	5	3	3	5	5	2	6	4	7	5	2	3	9	4	2	4	2	3	2	10	5	2	0	1	1	5	1	10	2	7	3	4	5	3	1	2	2	2	3	4	2	5	3	3	2	3	2	4	3	3	3	3	7	5	2	6	2	3	2	2	7	4	3	3	2	3	3	1	0	2	7	0	2	1	4	1	1	3	4	1	2	3	1	2	4	1	1	6	4	1	4	5	4	3	4	5	0	2	3	2	4	4	1	3	0	2	2	0	2	2	2	2	1	1	3	2	3	2	1	3	4	1	2	4	1	4	0	2	2	1	3	4	1	2	4	3	3	4	2	0	2	1	1	1	3	2	1	0	1	0	4	1	1	1	2	3	2	2	2	4	0	3	0	2	2	2	2	3	2	2	0	2	2	0	1	2	1	4	2	0	2	5	2	0	1	2	1	1	3	2	2	1	2	0	0	0	1	1	1	1	1	1	2	0	2	1	2	2	1	1	2	0	1	3	0	1	1	1	0	3	2	2	1	3	2	3	0	0	1	3	2	1	3	0	5	2	0	5	0	2	5	1	2	0	1	2	1	2	2	2	1	2	3	2	1	1	1	0	2	1	0	3	2	0	3	4	3	0	0	1	2	4	3	2	3	1	1	1	3	3	1	2	0	1	1	0	1	5	2	0	4	3	2	2	1	1	2	1	1	1	3	1	1	2	2	5	2	0	1	2	2	0	2	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	3	0	1	3	0	0	2	0	0	0	1	2	4	2	3	1	1	2	0	1	3	1	1	0	0	1	1	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	5	0	1	1	3	1	1	2	0	0	2	1	0	3	0	0	1	1	0	2	0	2	0	2	0	2	0	0	2	2	2	0	1	0	2	4	0	2	2	3	0	1	0	0	1	0	0	2	2	0	0	0	1	1	0	0	0	0	1	2	2	2	0	1	0	2	1	0	1	1	2	1	0	0	0	1	2	2	1	1	0	2	1	0	3	2	1	3	2	1	1	1	2	1	2	0	1	2	0	2	2	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	2	0	2	2	2	0	0	0	0	2	0	2	0	1	1	1	1	1	0	1	0	0	1	1	1	1	1	0	1	0	1	2	0	2	1	1	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	3	0	3	0	1	0	2	3	1	0	1	0	0	0	2	0	1	1	2	2	0	1	0	0	1	1	0	0	1	0	2	0	1	0	2	0	2	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	2	0	1	1	2	0	1	0	1	0	0	0	1	0	2	0	0	2	1	0	0	1	0	1	0	0	2	0	0	1	0	0	1	1	2	2	2	2	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	2	0	2	1	1	0	0	1	0	1	1	1	0	0	1	2	2	3	2	1	1	1	1	0	0	0	1	0	0	0	1	1	1	2	1	2	2	0	0	1	1	2	1	1	1	0	3	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	1	1	1	1	3	1	1	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	1	1	0	2	0	2	1	0	2	0	3	0	0	0	1	2	0	1	0	1	0	0	0	1	2	1	1	1	1	2	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1
