345	0	2700	100885	347	2	32	379	752	1004	1036	1012	966	912	814	710	655	550	518	481	407	347	315	278	266	249	203	197	199	223	189	159	158	140	144	120	127	119	127	110	111	107	93	86	99	97	74	76	68	75	81	58	60	56	48	48	46	38	47	45	38	27	48	42	38	39	37	31	34	39	27	28	27	23	23	21	26	23	21	25	9	19	24	12	18	12	15	22	21	15	18	18	16	18	23	24	18	17	12	17	18	17	20	17	14	16	15	8	11	13	13	8	14	14	12	14	7	11	14	13	14	8	3	15	8	13	10	14	10	12	10	12	11	12	3	9	9	8	3	7	9	9	14	10	9	7	2	5	5	5	5	10	11	6	9	10	4	4	11	9	10	7	5	2	5	10	8	10	8	12	8	10	7	3	12	5	11	2	3	7	8	5	3	16	8	7	3	6	7	7	7	3	6	6	8	5	5	7	6	6	2	9	5	11	5	3	6	6	4	2	2	4	7	5	3	5	4	8	5	5	7	5	5	5	8	4	2	2	5	7	3	6	8	7	4	8	2	9	11	5	3	4	4	5	5	6	3	6	2	11	8	5	3	6	6	4	4	1	8	3	3	7	5	4	10	5	4	3	4	5	4	3	6	6	2	1	6	4	4	3	5	6	3	6	3	7	5	5	3	3	5	1	7	5	6	3	5	6	2	7	6	3	2	1	3	6	3	2	3	3	3	4	2	4	4	3	2	3	3	7	1	1	4	4	3	2	4	5	1	1	4	4	1	4	3	3	2	3	3	4	3	5	5	3	5	5	5	3	2	3	3	3	4	2	4	1	1	4	4	0	2	2	4	1	8	3	5	3	0	7	6	0	4	4	2	3	5	1	2	3	3	2	3	9	6	2	5	4	3	2	5	1	3	3	1	3	2	4	1	2	1	5	2	2	2	2	2	2	4	2	2	3	1	3	4	1	1	0	3	2	2	5	3	6	5	2	1	2	2	1	0	2	1	2	2	3	2	0	4	1	4	3	3	4	2	1	1	3	3	0	2	1	1	3	1	3	1	1	2	5	3	0	1	0	2	3	0	0	1	1	4	5	2	4	2	3	2	1	1	3	3	2	1	2	2	4	0	0	3	3	3	2	0	3	1	4	1	1	3	1	1	0	2	2	1	2	2	0	3	3	0	1	1	4	2	0	3	3	1	3	1	0	2	3	0	1	0	1	3	3	4	4	1	3	0	4	2	3	1	2	2	1	2	0	1	2	1	0	2	1	2	3	1	4	4	3	2	2	1	1	1	1	3	5	1	2	1	1	1	1	2	4	2	0	1	2	2	1	1	2	1	2	1	2	2	2	2	1	2	2	0	1	3	2	2	2	1	4	3	1	2	2	2	2	2	1	1	3	0	0	2	2	2	2	0	1	0	2	1	0	0	0	3	0	0	1	1	1	0	2	1	2	3	1	0	2	3	3	2	1	0	2	0	5	2	1	5	0	1	0	0	1	2	1	0	4	1	0	2	1	3	1	2	2	5	3	1	1	1	1	0	1	0	1	2	1	1	1	1	1	1	0	1	2	3	0	0	0	2	1	0	0	0	1	0	0	2	2	0	1	1	2	3	0	1	1	0	0	0	2	1	2	2	1	0	0	2	1	3	0	2	3	2	0	2	2	2	1	2	0	1	1	0	1	3	1	1	2	0	0	1	1	1	0	1	0	1	0	3	1	0	0	1	3	1	0	1	1	2	2	0	1	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	1	0	1	2	0	1	0	1	1	0	2	1	3	1	2	1	1	1	1	3	1	1	0	3	1	0	1	0	0	1	1	1	2	2	0	2	0	1	1	3	2	1	2	1	3	2	1	1	2	1	0	1	1	0	1	0	0	1	1	1	0	0	2	1	1	3	0	0	4	0	1	1	1	0	0	1	3	0	0	0	1	0	2	0	1	0	1	1	2	0	0	0	1	0	2	0	0	0	3	0	0	1	0	0	2	2	1	2	0	2	2	2	1	2	3	1	0	2	2	1	1	1	2	1	1	1	0	1	0	0	0	0	0	0	1	2	0	2	1	0	0	0	1	1	0	1	1	0	0	0	1	2	1	0	1	0	1	1	2	0	1	0	2	2	0	1	1	0	0	2	3	2	2	2	0	1	0	0	0	1	0	1	2	1	0	1	0	0	1	1	0	2	1	0	1	3	1	0	2	0	1	1	2	2	2	0	2	1	1	1	0	1	0	0	0	0	1	1	2	0	0	1	2	2	1	0	1	1	1	3	1	3	1	0	1	1	1	1	2	1	1	3	1	3	1	0	1	2	1	1	1
345	1	1900	101008	356	4	141	790	1129	1283	1165	1142	974	868	769	595	517	457	385	348	261	244	187	178	148	142	133	113	119	123	115	107	93	74	67	72	59	51	38	52	36	37	39	42	29	50	36	37	37	25	33	24	32	27	22	21	17	23	20	14	13	10	16	14	14	15	17	12	17	16	9	19	17	11	14	10	8	14	12	11	5	13	10	8	13	13	10	9	5	9	7	7	3	10	10	9	10	5	4	5	3	7	9	4	10	8	2	6	4	5	8	3	7	5	5	3	3	7	8	2	6	2	7	5	4	5	3	6	6	3	3	3	5	4	5	2	5	2	4	7	5	7	2	4	5	4	1	5	5	8	3	1	1	4	3	3	6	1	3	3	1	6	5	4	3	8	2	2	4	6	4	4	1	3	0	2	5	4	1	2	6	4	2	2	2	3	2	3	4	4	4	1	3	4	2	4	2	5	6	6	4	3	3	2	5	8	2	4	3	1	1	3	1	3	3	2	1	4	0	5	3	3	2	1	5	2	0	1	5	3	1	2	1	4	0	3	1	3	2	3	4	1	1	3	3	1	5	0	3	4	1	5	2	2	3	6	4	4	2	1	1	6	2	3	3	1	3	2	5	3	1	3	6	4	0	4	0	2	3	0	0	0	1	0	4	6	2	0	4	0	3	5	2	1	1	1	2	1	1	2	1	3	0	2	2	1	1	3	3	0	5	1	2	6	4	4	2	0	1	2	2	3	2	0	1	0	3	1	4	3	3	2	1	3	0	5	2	0	3	0	2	1	1	0	2	2	0	1	3	1	1	1	1	1	1	1	1	2	0	1	2	2	1	2	2	0	2	1	0	1	1	2	1	1	3	2	0	3	3	1	1	0	1	1	0	1	0	0	1	0	3	1	1	1	0	1	0	1	0	0	4	2	4	0	1	1	0	2	2	3	0	0	1	1	2	0	2	1	1	0	2	2	4	1	1	1	0	1	1	0	0	2	1	1	1	1	1	1	2	1	0	0	1	2	0	2	0	0	0	0	1	0	1	0	0	0	0	3	0	3	0	0	1	2	2	2	1	0	0	2	1	0	1	0	0	1	0	2	1	1	0	1	0	0	1	0	1	1	2	2	1	0	0	0	0	0	1	2	0	2	0	1	1	0	0	0	0	1	1	2	0	1	1	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	5	2	0	0	0	0	0	2	2	0	0	1	1	1	1	1	0	0	0	3	0	1	1	1	1	1	0	3	3	1	1	1	2	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	1	1	0	2	1	1	1	0	1	0	0	0	1	0	1	0	1	0	1	2	1	1	1	1	1	1	2	2	0	0	0	1	1	1	0	0	3	1	0	1	0	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	1	3	0	0	0	0	1	1	2	1	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	2	2	0	2	1	0	1	1	0	1	1	0	1	0	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	1	1	1	0	3	0	1	5	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	2	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	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	2	0	0	0	0	0	0	0	4	0	0	2	0	0	2	0	1	2	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	2	2	2	1	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	101132	352	2	88	601	992	1170	1146	1130	970	849	690	629	545	439	374	317	246	221	234	203	184	152	147	137	136	93	114	93	77	73	92	66	67	64	50	61	66	53	46	61	53	36	44	37	34	41	32	31	28	34	21	28	33	24	26	25	24	26	15	12	17	18	14	15	15	10	14	17	10	18	12	17	13	13	8	11	14	15	16	14	12	7	15	15	15	12	9	11	3	7	7	12	11	7	9	13	6	11	7	10	11	4	5	10	9	11	11	8	10	11	3	6	6	12	11	8	1	2	6	5	10	7	9	5	8	6	2	4	12	6	5	3	9	6	3	6	8	12	4	9	6	5	1	1	6	6	5	3	7	7	6	7	4	7	5	5	8	6	5	6	6	7	7	3	4	5	9	5	4	7	5	5	3	4	7	5	6	2	6	2	7	5	5	4	4	5	5	5	6	3	2	5	7	6	3	7	2	5	3	5	4	5	2	5	6	8	1	5	4	3	2	5	4	0	3	5	6	4	3	2	1	2	3	1	9	4	4	2	2	2	2	3	3	6	2	5	2	3	6	3	2	2	5	2	6	0	4	3	1	3	2	1	0	3	4	2	5	1	2	1	4	1	4	2	4	2	7	1	3	3	5	3	2	1	3	3	6	3	8	1	1	3	2	2	6	6	1	2	4	2	2	2	0	5	0	1	1	2	4	0	2	3	2	2	3	3	4	2	3	0	2	1	6	3	2	0	5	0	1	1	1	3	1	1	1	2	2	1	2	2	2	0	1	1	2	0	2	2	4	0	0	2	3	2	2	1	3	2	0	2	0	3	1	0	3	3	1	0	1	2	4	2	4	3	1	1	1	1	1	0	2	3	0	1	2	1	0	3	0	1	2	1	2	0	3	1	1	1	3	3	0	2	2	3	1	0	1	1	2	2	2	3	1	1	4	2	3	1	0	1	2	0	2	1	4	1	1	1	0	1	3	0	2	2	3	4	1	0	3	0	2	5	1	2	4	1	0	3	4	0	2	1	3	1	0	0	0	1	3	1	1	0	0	0	0	1	3	2	0	2	1	1	0	1	2	1	1	3	2	2	3	4	0	1	0	3	3	1	0	1	1	3	0	2	1	0	3	3	1	2	0	0	1	2	3	1	1	3	1	1	0	0	1	0	1	0	3	0	0	1	1	0	0	0	3	0	2	3	2	0	0	0	0	1	4	0	1	1	0	1	0	0	0	1	2	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	1	2	1	0	0	3	0	2	2	0	0	0	1	0	0	1	0	0	1	3	0	2	4	1	1	1	3	1	0	2	0	1	3	0	0	0	2	0	1	1	1	2	2	0	0	1	1	1	0	0	1	0	1	0	0	1	1	2	1	0	0	1	0	1	1	2	2	2	0	2	1	0	0	0	1	0	2	0	1	1	3	0	0	0	0	2	0	1	1	0	1	1	0	1	0	2	1	0	1	0	2	1	0	1	1	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	1	0	2	1	2	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	3	1	0	0	2	0	0	3	1	0	0	0	2	0	1	1	0	1	1	1	0	1	0	0	0	0	2	0	0	1	1	0	4	0	0	0	0	5	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	3	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	2	0	1	0	0	0	2	1	1	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	3	1	1	0	1	0	0	2	1	2	0	1	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	2	1	0	0	1	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	1	1	0	0	1	3	0	0	0	1	1	0	0	0	0	1	0	1	1	2	1	3	0	0	0	1	2	1	1	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	0	3	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	2	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	3	0	1	1	0	0	1
345	3	3500	101255	352	1	30	394	808	1077	1120	1150	984	924	788	657	512	436	347	295	237	210	184	172	152	138	109	108	128	104	111	78	99	83	68	77	78	58	84	68	67	68	63	69	65	45	34	46	40	42	33	37	33	22	42	33	28	36	27	37	23	26	22	25	20	31	16	18	21	14	13	20	14	23	24	25	20	20	24	14	12	15	19	13	8	15	18	15	14	11	11	7	13	13	18	11	12	12	19	12	7	15	17	10	5	13	10	9	12	13	9	9	6	10	6	6	7	6	12	10	7	10	9	17	7	14	5	12	6	9	8	10	14	8	10	6	10	2	9	8	2	8	3	8	6	8	3	6	8	9	8	3	9	6	3	3	9	8	9	5	9	10	6	6	6	4	6	7	1	8	4	11	4	7	5	4	7	3	2	8	2	6	5	7	2	5	4	3	3	4	2	3	9	7	6	3	6	6	4	5	1	7	9	7	1	9	5	4	6	6	6	5	9	9	9	7	3	7	5	4	4	4	4	0	7	8	7	3	3	4	3	3	6	2	2	4	5	5	4	4	5	2	3	2	8	7	3	5	2	7	2	3	3	1	5	8	0	2	5	3	4	2	0	2	1	3	2	1	4	2	6	2	5	2	3	3	2	2	2	3	2	7	1	3	3	1	4	2	6	4	1	6	1	4	2	3	3	3	4	2	3	5	3	3	6	3	1	4	5	3	4	4	4	3	2	4	4	6	4	2	4	2	5	3	2	5	2	2	4	4	2	3	1	3	1	4	5	3	5	5	3	3	2	1	1	0	0	0	4	2	2	1	3	2	2	0	3	1	3	2	4	2	0	1	2	3	3	5	2	0	4	3	2	2	3	2	4	2	1	2	3	3	3	5	1	3	3	1	5	2	2	0	2	3	2	2	3	0	3	3	0	3	1	1	1	2	0	1	0	2	1	0	1	0	4	2	1	1	1	3	1	1	2	0	1	2	3	2	3	3	1	2	0	2	2	3	2	0	0	1	1	3	4	1	1	1	0	3	1	1	4	1	3	1	1	3	1	0	1	2	1	1	1	3	0	0	2	1	2	3	3	2	3	1	4	2	1	1	2	1	1	4	1	2	0	1	1	1	0	2	3	1	3	0	0	0	0	2	2	2	1	2	0	1	1	1	1	1	2	1	3	0	1	1	4	1	3	0	2	1	1	1	0	1	1	0	1	1	1	3	0	1	4	4	1	1	1	1	0	0	0	0	1	1	2	2	0	1	1	0	2	0	3	0	1	1	1	1	1	2	3	0	0	0	0	0	3	1	0	0	0	2	1	3	0	2	2	0	1	2	2	2	1	0	1	0	1	0	0	2	1	0	0	1	0	1	0	1	1	1	0	2	0	0	2	1	0	2	2	1	0	0	1	2	2	0	0	1	2	2	1	0	0	0	2	1	0	2	3	0	0	2	1	0	0	2	2	0	0	0	1	1	0	4	0	1	0	3	1	2	1	0	0	0	0	2	0	3	1	1	1	0	0	1	1	1	1	2	0	2	1	1	2	2	3	1	1	0	2	0	1	1	1	0	0	0	4	1	3	0	1	0	3	1	1	1	0	0	0	1	1	0	3	1	2	3	3	0	2	1	1	1	0	2	2	0	1	1	0	0	1	1	0	1	1	0	0	1	0	2	1	2	2	2	0	1	1	1	0	0	1	0	3	1	1	0	0	0	0	2	0	1	0	1	0	1	0	2	2	1	1	1	0	0	0	1	0	2	0	1	0	2	1	1	1	0	1	0	0	1	1	2	0	1	1	0	2	0	0	1	1	0	1	0	0	1	1	1	0	1	0	1	3	1	1	2	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	0	0	1	1	3	1	0	1	1	1	2	0	0	0	1	0	0	2	2	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	2	2	1	1	2	0	0	0	2	0	0	0	0	0	0	1	0	0	2	2	0	0	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	2	2	0	0	1	0	2	2	0	0	1	0	0	0	0	1	0	3	1	1	1	1	2	0	0	0	1	1	2	0	2	0	2	1	0	2	2	1	0	2	0	2	2	1	2	1	2	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	1	2	1	1	0	1	0	1	0	0	2	1	0	1	1	1	0	2	0	0	1	0	0	0	0	0	1	0	3	1	1	1	0	0	0	0	0	1	0	4	1	2	0	2
345	0	2700	101378	350	2	14	245	614	939	1029	1081	950	862	756	588	511	404	309	265	244	216	203	179	175	185	149	156	144	133	143	122	126	117	106	114	104	100	94	90	81	82	79	72	83	71	67	58	64	48	46	46	42	54	41	53	48	37	28	26	52	35	50	35	34	37	22	25	38	38	22	23	21	23	19	32	32	21	14	25	28	25	22	21	26	20	21	20	18	22	20	11	26	23	23	20	20	12	18	12	12	15	18	8	15	18	10	12	15	11	10	20	14	14	14	15	11	12	14	13	12	15	8	14	14	9	13	11	15	16	12	9	19	12	8	20	12	11	13	10	5	11	15	12	7	12	9	11	8	8	9	6	8	10	11	9	5	4	11	6	11	7	11	11	12	6	9	13	7	6	11	8	7	6	7	10	11	11	6	6	5	7	12	8	10	6	7	9	7	9	9	7	10	3	1	4	7	8	6	8	6	6	6	11	5	4	10	7	5	6	6	6	10	5	9	5	5	9	4	4	14	7	6	3	5	3	4	6	3	5	5	8	9	5	7	0	2	3	6	4	3	10	1	3	4	4	6	7	1	8	4	5	4	2	3	4	3	1	3	5	6	4	1	4	3	3	2	5	4	6	4	7	6	6	11	9	6	2	6	8	5	3	3	2	4	3	5	1	8	0	5	5	1	4	3	6	4	3	4	5	6	5	3	3	11	3	3	2	3	4	4	3	6	2	4	5	2	6	1	3	6	4	3	3	4	2	6	5	2	6	2	3	9	4	3	4	2	3	2	1	2	2	0	4	5	7	4	4	5	3	4	3	2	6	6	2	3	0	2	6	1	5	4	3	6	3	4	3	1	2	4	2	3	0	3	4	3	2	0	3	3	3	2	2	4	3	3	1	1	1	0	2	3	3	1	3	4	3	5	5	1	2	4	4	2	7	4	1	0	2	2	2	2	1	3	3	1	3	1	1	4	4	2	1	1	4	2	3	2	3	3	2	4	1	2	3	3	1	2	1	4	3	1	1	3	3	1	5	4	0	1	1	2	3	1	2	2	5	1	5	2	4	2	1	0	1	2	3	1	1	2	4	1	7	1	1	1	0	0	1	4	5	3	1	0	1	4	0	3	0	0	3	1	0	1	1	0	1	3	2	1	1	1	4	4	3	1	3	1	2	2	1	1	1	2	3	1	1	2	2	3	1	2	2	1	3	0	1	4	1	2	4	4	4	0	1	1	1	2	1	1	3	0	1	5	0	4	2	1	3	3	2	0	1	2	2	2	2	1	2	6	3	2	1	1	2	3	1	0	2	4	0	2	2	5	0	0	2	1	4	2	0	4	3	2	1	2	2	3	1	3	1	3	0	0	2	1	1	0	0	2	1	2	3	3	1	2	2	2	1	0	2	0	1	0	1	1	1	1	1	2	1	3	5	0	3	1	3	2	2	3	1	0	1	1	1	1	4	1	1	0	2	0	2	0	2	2	2	2	3	1	1	0	4	1	1	1	1	1	5	4	0	1	1	2	3	0	1	0	4	0	0	0	3	2	3	3	5	2	4	0	1	2	2	2	2	1	1	1	0	0	2	3	1	2	2	1	0	1	1	2	0	0	2	2	0	0	2	1	1	3	2	0	3	0	1	2	1	0	1	0	3	1	4	2	0	3	2	2	2	0	2	0	2	2	2	1	1	0	2	0	2	2	2	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	2	0	3	1	1	1	1	1	2	0	0	2	0	2	0	1	0	1	1	1	0	3	3	0	0	2	2	1	1	1	2	1	1	3	1	2	1	0	1	5	1	1	0	3	0	0	1	1	0	0	1	0	2	3	1	1	2	0	1	4	0	1	0	2	0	0	3	0	0	1	2	1	2	1	2	0	4	0	1	0	2	0	1	0	1	0	2	0	1	0	1	3	2	1	0	0	1	2	0	1	2	1	1	0	0	2	3	0	0	2	0	1	1	0	2	1	3	0	3	0	0	1	0	0	0	0	1	1	2	1	0	0	1	0	2	2	1	0	0	0	0	0	0	3	1	0	0	0	0	2	1	1	1	1	2	0	3	0	0	1	0	1	0	3	1	0	0	1	0	2	2	1	0	1	2	0	2	0	1	2	1	0	1	2	1	1	3	1	2	1	0	0	2	1	0	0	1	2	0	0	1	2	0	0	1	1	1	0	3	0	1	0	2	0	0	1	2	0	0	1	0	0	0	0	1	0	1	2	1	3	3	0	2	1	0	0	1	1	2	0	1	0	1	1	0	0	2	2	0	2	0	1	0	2	3	1	0	1	2	4	1	1	3	2	0	0	1
345	1	1900	101501	349	2	121	642	970	1140	1083	943	813	685	555	475	375	314	259	210	187	149	148	138	105	102	102	81	78	82	59	63	69	57	61	39	48	56	51	33	37	47	38	47	34	32	27	30	25	24	20	25	28	22	24	19	21	16	20	24	27	19	18	16	17	12	15	17	16	15	13	9	8	13	9	9	12	7	6	5	4	6	14	6	7	10	5	15	8	3	4	11	4	7	2	6	5	9	2	5	4	9	6	9	6	11	8	6	9	6	4	10	6	11	9	7	8	4	8	7	4	12	5	6	2	6	10	2	3	10	5	2	7	2	11	3	7	5	8	8	7	5	8	1	0	5	6	3	2	5	4	3	3	6	8	4	3	8	2	7	2	5	10	5	4	5	2	2	3	5	7	4	7	5	5	2	9	6	2	5	2	8	5	2	2	4	5	2	2	3	4	4	5	2	3	6	8	0	8	2	4	3	3	4	3	2	0	0	4	1	3	6	5	2	3	3	3	4	3	3	6	0	5	1	4	0	0	8	2	4	2	2	5	1	2	4	4	4	2	3	4	3	1	2	0	0	4	1	2	1	3	4	2	5	3	1	2	0	2	1	3	3	2	1	2	3	2	1	1	4	1	1	1	1	2	1	3	1	3	2	2	1	4	2	1	4	0	2	1	1	3	3	3	5	2	2	3	1	0	3	2	2	5	2	2	0	1	2	1	2	4	0	1	3	2	2	2	2	2	1	3	5	2	3	2	0	0	4	0	2	0	2	2	3	1	2	2	2	1	0	2	2	0	1	1	1	1	0	1	0	1	4	0	1	3	0	3	1	2	5	2	1	1	1	1	5	2	1	0	1	0	1	2	4	0	2	3	2	1	1	3	0	0	1	1	1	2	0	0	1	0	2	1	1	1	3	1	1	1	1	0	1	0	1	0	1	0	5	1	0	4	0	0	1	0	0	2	1	0	1	1	0	1	3	0	0	0	0	1	1	0	2	0	1	0	1	0	2	0	0	1	1	2	1	1	1	1	1	3	1	1	0	1	0	0	1	1	0	2	1	3	2	1	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	1	2	0	1	0	0	1	0	2	2	2	0	2	0	2	0	0	0	1	1	1	2	0	1	1	0	1	0	4	1	0	0	0	0	0	0	2	1	0	0	2	1	0	1	0	1	1	1	2	2	1	0	2	0	1	1	0	0	0	1	1	0	2	1	2	3	1	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	2	1	3	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	3	1	0	1	0	1	1	0	4	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	3	2	0	1	1	0	0	1	0	1	0	1	0	1	0	0	1	2	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	2	1	2	0	0	1	1	0	1	1	1	0	0	0	0	0	1	2	1	0	0	1	0	2	1	2	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	1	0	0	1	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	1	0	1	0	1	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	3	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	1	0	2	0	1	1	1	2	0	1	2	1	0	0	1	0	0	0	0	3	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	2	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	1	1	1	1	0	0	0	0	2	0
345	2	2100	101624	347	1	94	661	994	1162	1085	1028	837	725	633	547	425	343	320	263	231	198	163	166	137	130	91	103	99	99	71	82	84	65	57	60	69	64	49	54	47	48	50	62	39	45	30	35	38	35	25	25	32	25	23	22	20	27	22	18	11	25	15	25	16	16	13	23	23	20	11	10	17	12	21	12	10	20	11	11	16	18	18	9	13	14	16	14	9	6	5	10	10	9	10	10	6	12	8	7	7	6	14	8	11	11	10	8	10	4	8	7	8	3	4	8	11	9	7	10	4	6	7	5	13	5	8	11	6	8	10	7	7	4	9	6	8	7	4	9	5	4	4	7	7	7	2	2	6	6	9	3	3	10	4	3	10	5	6	12	6	5	4	9	4	7	6	10	2	9	3	6	6	5	5	10	8	2	5	2	6	5	8	6	8	5	5	4	4	3	6	6	5	2	4	2	1	3	5	4	5	5	4	1	0	2	2	1	5	7	4	2	2	6	4	7	3	3	4	5	6	4	2	3	5	3	3	5	4	7	2	4	4	3	1	2	1	3	2	1	3	1	3	1	3	2	1	4	1	2	5	0	2	1	2	1	3	0	1	1	2	4	2	1	2	1	4	3	2	3	4	0	4	2	3	2	1	2	1	1	2	5	3	2	1	1	3	5	2	5	1	2	5	7	2	3	4	3	2	3	4	3	2	4	3	2	1	4	7	0	3	3	10	5	2	4	4	1	3	3	5	4	0	3	2	4	1	5	1	6	3	5	2	2	3	2	4	3	0	2	3	1	2	1	1	5	3	3	1	1	2	5	2	0	1	3	4	6	0	0	1	4	2	3	2	0	2	0	1	0	4	0	1	2	1	1	0	1	1	1	2	2	3	2	0	4	1	1	1	1	2	3	2	2	3	2	1	1	0	1	0	0	1	0	1	2	2	3	4	0	0	0	1	0	2	1	1	2	2	1	5	3	1	1	2	1	2	1	4	2	1	0	0	3	2	1	1	0	1	1	1	2	2	3	2	0	0	4	0	1	0	1	0	0	2	1	1	1	1	0	3	1	0	0	1	3	1	1	2	2	1	0	3	1	2	0	0	2	1	2	2	2	0	1	0	0	0	1	1	2	1	1	1	1	1	1	0	1	1	2	1	0	0	1	2	1	1	2	0	0	0	0	1	0	2	1	3	1	1	0	3	1	0	1	0	0	2	0	0	2	1	1	1	0	1	1	0	1	0	0	0	1	1	0	1	3	1	3	1	0	1	2	0	0	0	0	2	1	0	1	0	1	1	1	2	0	1	0	2	5	1	0	3	1	1	2	2	0	0	1	0	1	1	2	1	1	0	0	1	0	0	2	1	4	0	1	0	0	0	0	0	1	1	0	0	0	1	1	2	2	0	0	0	0	0	3	0	3	0	0	1	1	1	0	1	2	1	2	0	2	0	0	1	1	3	0	0	1	2	0	1	0	1	1	1	2	0	3	2	1	2	1	0	1	1	1	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	4	0	0	0	1	1	0	0	2	2	0	0	3	0	0	0	1	0	0	2	0	1	2	1	0	1	0	2	0	0	1	1	0	1	2	1	1	1	1	0	0	0	0	1	1	1	0	1	0	1	1	1	5	2	1	0	2	0	0	0	1	0	0	1	1	0	0	0	2	2	1	1	0	1	1	0	2	1	0	1	0	2	1	1	0	1	2	0	2	0	0	0	0	2	2	0	0	0	2	0	0	0	1	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	2	3	0	1	1	2	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	3	0	0	0	0	2	1	1	1	0	1	0	1	0	1	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	4	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	3	0	2	1	3	1	0	2	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	3	3	0	1	0	1	0	0	0	2	2	1	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	3	1	0	0	0	1	0	1	0	1	0	3	0	0	0	0	0	1	1	0	0	3	0	1
345	3	3500	101748	349	0	26	469	812	1058	1004	960	886	714	623	524	440	382	282	241	230	178	170	162	142	135	119	129	104	112	124	95	88	74	75	80	69	62	96	53	64	55	57	48	51	48	40	40	49	40	31	41	27	31	28	23	33	30	21	20	23	29	21	21	20	16	26	23	28	24	17	16	20	18	17	9	21	30	14	16	9	16	15	17	22	5	22	19	10	18	11	16	10	10	9	12	11	13	12	11	12	10	11	11	12	11	14	15	15	12	5	6	6	9	8	9	7	6	9	8	7	9	7	8	6	8	8	6	7	8	5	13	6	7	6	12	15	6	8	8	8	9	9	7	7	3	6	6	8	6	8	9	11	8	7	8	5	4	9	4	4	5	10	6	6	5	9	6	16	4	9	5	8	6	4	9	5	8	8	9	6	8	7	7	7	4	6	8	9	3	5	4	5	11	4	5	4	3	9	3	2	5	3	1	7	6	6	4	3	0	2	4	4	0	2	4	4	5	3	2	4	6	5	2	2	3	4	4	7	4	4	3	3	4	5	4	1	2	3	3	3	3	2	2	5	3	3	2	2	5	6	2	4	5	3	2	3	6	3	3	2	2	3	4	5	4	6	4	1	5	2	2	1	2	2	0	3	4	7	3	7	5	3	4	3	2	2	2	2	7	5	6	4	2	3	4	8	6	4	6	4	5	5	4	1	4	1	5	3	2	4	3	3	5	4	4	3	0	4	4	4	4	5	3	5	2	2	2	2	2	6	3	5	4	4	4	3	4	3	4	3	3	3	1	5	3	4	3	3	5	3	0	4	3	4	2	2	1	0	3	3	4	0	2	2	1	3	3	1	3	2	1	0	1	2	4	1	3	1	4	0	3	2	4	2	3	1	0	1	1	0	2	1	2	2	2	3	4	1	2	3	2	4	3	1	2	1	2	3	3	2	1	1	4	0	1	0	2	2	1	0	1	1	0	0	2	4	2	3	0	2	2	1	2	1	3	0	3	1	2	1	5	3	4	3	1	1	3	3	0	1	0	1	2	0	0	0	1	1	2	1	0	5	2	0	2	1	2	1	2	1	2	2	2	0	0	2	2	1	2	0	1	1	0	1	1	0	0	1	2	2	0	1	1	0	0	3	1	1	2	0	2	1	1	2	3	1	0	2	2	1	0	2	3	0	2	3	3	4	2	0	2	3	3	2	2	1	1	1	1	1	1	0	1	1	1	1	3	3	1	2	3	1	0	2	0	1	2	2	2	0	1	2	1	0	2	1	1	1	0	2	2	2	0	1	3	0	5	1	2	0	2	3	0	1	1	1	1	0	0	1	2	0	1	4	2	0	1	0	1	1	0	0	1	0	2	2	0	0	1	1	0	1	2	1	1	0	2	1	1	0	1	0	0	2	0	0	1	1	2	3	1	1	1	0	4	0	1	1	2	0	0	1	0	1	0	1	2	1	2	0	2	3	0	1	2	0	0	1	2	0	0	2	0	3	0	2	3	4	1	1	0	0	1	1	1	0	1	0	2	0	1	0	1	1	1	2	0	2	3	5	0	0	1	4	1	0	0	1	3	2	2	1	0	0	0	0	0	2	0	1	1	0	1	0	0	3	0	0	0	1	0	2	0	1	2	1	1	1	2	3	0	0	1	0	3	1	0	1	0	1	3	2	0	0	0	0	1	1	0	2	0	0	0	1	0	2	0	1	0	1	1	1	1	2	0	0	0	0	3	0	0	0	0	2	1	1	0	2	1	1	0	1	2	0	0	4	0	1	3	0	2	0	1	0	2	2	2	2	4	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	1	2	0	1	2	1	2	1	0	1	3	1	3	0	2	1	2	1	1	0	0	0	0	0	2	1	0	2	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	3	0	1	0	2	0	0	1	0	1	2	0	0	0	2	0	1	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	3	0	1	0	0	4	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	2	0	2	0	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	2	0	3	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	2	0	2	0	0	0	0	0	0	1
345	0	2700	101871	353	0	16	278	691	1042	1114	1130	1055	934	844	703	649	431	331	234	166	164	131	138	119	121	113	102	115	112	115	94	105	99	86	93	93	94	71	79	79	60	79	71	50	50	60	54	60	41	44	49	47	45	41	49	44	36	28	32	37	36	27	29	32	32	26	28	26	33	21	18	26	21	23	25	16	15	32	34	18	25	31	16	14	30	21	17	10	23	22	12	23	18	20	12	10	19	11	16	10	19	15	14	14	14	12	14	21	17	11	23	10	11	18	15	13	13	9	9	11	10	12	8	11	16	12	13	15	10	14	12	6	9	17	12	15	12	9	10	8	13	10	7	12	12	11	8	12	10	2	8	11	8	13	8	9	11	6	13	6	9	6	11	14	10	9	8	10	10	5	15	9	9	7	5	8	7	7	9	15	7	9	10	9	5	14	7	3	8	5	6	5	8	1	7	4	7	3	5	6	10	5	11	6	4	5	5	8	3	6	8	6	3	9	3	6	6	3	9	5	6	7	8	9	5	9	2	6	10	9	2	4	5	6	5	7	3	8	4	1	5	2	4	5	0	5	3	5	7	2	4	6	4	8	4	2	7	3	2	3	5	6	4	2	4	1	4	3	2	5	3	4	3	2	2	6	5	5	0	3	4	4	6	0	5	6	2	5	4	4	1	4	6	2	2	3	6	3	2	7	7	3	9	6	8	3	5	4	7	1	6	0	5	2	2	0	2	5	3	4	5	5	3	4	6	3	3	1	2	6	6	5	2	7	5	5	4	3	2	4	5	4	4	1	6	4	6	2	4	4	5	5	0	7	2	0	2	3	3	4	4	3	3	1	4	3	5	7	7	2	3	4	1	1	3	4	4	2	2	0	2	3	7	4	2	3	0	4	3	3	3	3	4	1	4	4	4	3	1	2	2	2	2	4	6	5	3	2	2	1	2	5	1	0	3	4	3	1	1	0	1	3	1	0	0	0	0	2	0	5	3	1	2	2	1	2	3	2	2	2	2	1	0	3	0	2	1	1	0	2	0	3	4	0	1	0	3	1	2	1	1	0	3	2	3	1	1	2	3	1	0	0	3	2	0	3	2	3	4	0	1	3	4	2	2	0	0	3	2	1	4	1	2	0	3	0	1	1	3	3	2	2	1	3	1	2	2	2	1	2	2	1	4	1	0	2	4	2	1	3	3	4	1	1	1	0	3	2	0	0	1	3	1	0	6	1	4	5	1	0	2	3	3	1	1	4	0	3	1	1	0	0	4	1	1	2	2	1	0	2	0	2	3	1	2	2	0	1	1	1	0	2	0	0	0	2	1	0	1	0	2	1	1	1	1	1	1	0	0	0	0	1	0	0	0	2	3	2	1	1	2	4	0	2	2	1	0	0	1	1	2	2	3	3	3	4	0	4	1	1	0	1	2	0	0	0	1	1	0	2	4	3	2	1	1	1	3	1	0	0	0	3	1	0	2	0	3	2	1	0	1	1	3	4	1	2	1	1	1	2	2	2	1	0	1	2	1	1	0	3	1	1	3	0	0	2	0	4	1	2	0	3	2	1	1	0	3	2	2	2	4	2	2	2	1	1	0	2	1	2	0	1	0	6	1	2	0	2	2	0	2	1	1	1	3	2	3	1	1	4	1	1	3	1	2	2	3	2	1	1	1	1	1	0	1	2	2	0	1	1	1	2	1	0	0	1	1	1	0	2	1	2	0	3	1	0	1	1	1	1	2	0	1	0	1	2	4	0	2	0	0	0	0	3	1	0	0	0	1	0	3	0	2	1	1	1	1	2	1	3	1	2	2	1	2	0	1	1	0	0	1	0	1	0	1	2	0	2	2	0	3	1	2	0	0	0	2	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	5	0	2	1	3	2	3	0	1	1	0	2	1	0	0	2	0	1	2	0	2	0	2	0	1	1	0	0	0	1	1	1	1	1	1	1	0	2	1	1	0	1	1	0	0	1	0	1	0	3	0	3	0	2	1	2	1	0	1	1	0	2	0	0	0	0	0	1	0	0	2	0	0	1	0	0	2	1	1	1	1	0	0	1	1	1	0	1	1	1	1	2	1	2	2	2	0	1	0	0	1	1	4	0	0	0	0	1	1	1	0	0	0	2	0	2	0	0	1	1	4	2	0	0	1	1	2	1	0	0	0	1	1	2	1	1	1	0	0	0	0	0	3	1	2	1	1	1	2	1	0	0	0	1	1	0	0	1	1	0	0	1	1	3	1	1	0	2	1	1	0	0	0	0	1	1	2	1	1	1	0	0	1	1	0	0	0	1	1	1	0	1	1
345	1	1900	101994	352	2	138	781	1022	1124	1100	950	803	669	549	445	362	253	215	200	177	136	124	111	102	86	96	79	74	63	57	63	53	49	49	44	40	45	43	46	32	39	32	25	34	28	20	14	14	28	25	16	21	16	20	12	19	22	15	19	13	14	14	14	13	12	22	12	6	12	14	13	13	19	6	11	14	16	12	12	17	9	17	8	16	13	7	13	7	10	8	11	5	10	5	8	6	6	11	5	13	6	10	9	5	7	6	6	5	5	6	11	4	6	2	5	8	3	5	4	4	8	1	3	6	6	10	5	8	7	6	5	4	3	7	5	5	10	5	4	9	0	6	6	6	5	2	7	3	6	8	2	2	9	8	1	5	5	2	8	6	5	7	4	2	6	2	7	2	3	4	8	4	4	2	2	4	1	3	2	2	4	5	6	5	8	2	3	5	4	5	2	4	1	4	4	5	1	3	0	0	0	2	3	4	2	1	4	2	2	3	0	0	1	3	3	5	1	2	1	4	3	1	5	1	4	3	4	2	1	2	6	3	2	3	0	4	1	3	1	3	0	1	1	0	4	0	2	1	0	1	0	4	3	1	2	1	3	1	2	0	2	1	2	0	1	0	0	3	2	1	2	4	2	3	7	3	1	5	0	1	1	1	1	1	1	0	5	4	3	2	0	3	5	3	1	3	0	4	3	3	0	3	6	2	5	2	4	5	2	4	5	1	2	0	2	1	3	2	2	10	4	3	2	2	2	2	3	1	0	2	3	3	3	1	3	3	2	1	1	4	3	2	2	3	1	1	5	1	3	2	0	1	3	1	3	3	2	3	2	0	2	2	2	4	4	0	1	3	1	2	1	4	0	4	0	0	0	0	4	1	1	0	1	2	0	1	2	1	1	1	1	2	1	0	2	1	0	1	1	2	1	1	0	2	0	0	2	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	4	0	1	1	1	0	3	1	2	0	0	0	1	0	0	0	3	1	0	0	0	1	1	1	1	0	0	3	0	0	1	1	3	1	1	3	1	2	1	3	3	2	0	1	1	1	0	0	0	0	0	1	0	0	3	0	0	0	1	2	0	2	0	0	1	0	0	1	0	2	0	1	0	0	0	0	2	0	0	2	0	1	0	1	1	0	0	1	0	2	0	0	0	2	0	0	0	0	2	1	0	0	1	1	0	0	0	1	1	0	1	0	0	3	0	2	0	0	0	1	1	1	0	0	2	1	1	0	0	0	0	1	2	1	0	1	1	0	0	0	2	0	2	1	1	0	2	0	1	1	1	0	1	0	1	1	1	2	0	2	0	0	1	1	0	0	0	0	1	1	4	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	2	0	1	1	0	2	3	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	0	2	0	2	0	1	0	0	0	1	0	0	2	0	0	1	3	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	2	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	3	1	0	0	0	1	0	0	0
345	2	2100	102117	348	2	82	605	972	1125	1052	944	815	654	503	429	352	268	218	199	156	132	142	124	93	109	79	92	80	69	82	76	73	61	54	70	61	45	72	55	48	42	39	35	41	35	33	33	32	38	37	22	36	26	30	24	23	18	22	26	31	24	26	18	14	19	23	13	20	20	17	24	12	16	13	16	18	19	14	14	14	12	11	10	7	12	14	6	9	8	19	7	9	9	13	10	10	13	10	7	11	5	7	9	13	9	6	7	5	7	1	6	7	7	12	10	3	10	8	10	5	8	9	5	4	10	2	6	4	4	6	9	5	8	7	9	6	4	6	8	4	1	4	8	6	3	11	6	2	3	3	8	2	5	4	1	5	9	7	5	3	3	8	7	1	4	5	4	8	5	1	6	6	0	5	6	5	2	3	4	6	4	7	1	3	7	4	7	7	4	2	2	3	7	0	4	3	1	5	2	2	2	3	3	1	1	4	3	1	0	3	3	4	1	1	3	6	6	4	3	4	6	3	1	5	3	3	5	2	5	2	3	4	1	2	1	2	0	2	3	0	1	1	3	2	1	2	0	1	2	1	3	2	2	1	2	2	3	2	3	3	1	4	2	3	2	3	3	2	1	1	2	0	1	4	2	2	1	5	1	3	3	2	3	1	0	4	4	1	2	0	3	2	3	1	2	5	2	5	3	1	3	2	7	5	4	2	0	2	0	3	5	3	4	3	4	6	8	5	3	4	2	2	5	3	2	4	4	0	6	4	5	6	1	0	6	0	1	3	3	3	4	2	3	1	4	1	1	2	3	1	3	5	3	3	3	1	1	1	0	4	2	1	2	2	1	1	5	4	3	5	3	0	3	1	3	3	0	1	2	1	0	2	1	2	0	0	1	2	3	4	2	2	1	1	0	1	2	3	3	2	1	1	2	2	0	1	3	3	3	1	3	1	2	1	1	1	1	1	0	1	2	2	2	2	1	3	3	2	2	1	1	2	3	1	2	0	0	2	1	5	1	1	0	3	1	0	0	1	3	0	1	0	0	1	1	1	0	1	2	0	2	1	0	4	1	0	2	1	1	1	1	1	1	1	0	3	0	0	0	3	1	0	0	2	0	2	0	1	0	0	0	1	1	1	3	1	1	1	3	0	2	2	0	2	1	0	1	2	1	0	0	2	1	0	1	1	1	0	0	1	1	1	0	2	0	1	1	0	2	0	1	0	1	0	0	1	1	0	2	2	1	1	0	1	0	0	0	2	3	0	1	0	1	0	1	1	0	1	2	0	0	0	2	0	0	3	3	2	0	0	0	1	1	0	0	1	1	1	1	1	2	0	2	0	1	0	1	1	1	1	1	1	2	1	1	0	0	1	0	0	0	1	1	0	3	3	0	1	3	1	2	1	0	0	0	0	0	1	0	1	0	1	1	0	0	2	2	2	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	1	2	0	1	0	0	0	2	3	1	1	1	0	1	0	1	0	0	2	2	0	0	0	0	2	1	1	0	0	1	1	0	0	2	0	1	1	1	0	0	2	0	2	1	0	1	0	2	1	0	2	2	0	0	0	0	0	0	0	1	1	3	0	2	1	1	0	0	1	1	1	0	1	1	0	0	1	1	3	0	1	0	1	1	0	2	0	1	0	0	0	0	1	0	2	0	0	0	1	0	1	1	1	1	1	1	0	0	1	0	0	0	1	0	3	0	0	0	0	2	0	0	1	0	1	1	0	0	1	2	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	1	0	1	0	1	0	1	0	0	1	2	2	0	0	0	1	1	1	0	1	0	3	0	0	1	2	1	0	1	0	2	2	0	2	0	0	0	1	0	1	1	3	0	0	0	0	0	0	0	0	1	3	4	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	4	2	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	1	0	1	2	0	0	0	0	1	1	1	1	1	0	0	2	0	1	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	2	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	1	1	1	0	0	0	1
345	3	3500	102241	346	1	36	433	788	1050	987	954	857	751	599	482	459	340	257	225	186	174	141	179	124	108	124	111	103	109	87	99	77	93	84	76	60	76	92	74	69	60	62	52	47	56	49	44	49	45	44	35	47	32	33	42	25	31	25	27	32	29	24	24	25	20	26	28	24	9	20	19	18	10	26	15	28	10	18	15	11	20	17	15	9	16	10	18	11	12	14	15	7	12	15	14	8	8	10	16	8	11	9	12	4	14	16	7	13	15	14	4	15	7	8	13	8	10	10	11	7	9	7	6	7	4	4	7	11	4	7	11	7	9	11	9	15	6	11	3	13	6	5	8	7	9	13	11	9	5	9	4	5	8	4	9	7	10	8	9	2	7	10	2	5	8	6	9	6	12	6	8	7	6	4	7	3	6	7	7	7	3	7	4	3	4	5	6	5	3	6	5	8	2	4	3	0	4	1	3	6	7	4	3	9	4	2	2	2	6	1	4	4	5	9	4	2	4	1	9	3	2	1	4	5	5	1	4	2	1	3	2	6	2	3	8	6	1	2	4	3	2	2	4	2	4	3	2	1	2	3	2	1	3	5	4	1	5	6	3	2	5	2	2	3	6	5	4	4	1	4	2	1	2	6	2	3	8	3	1	2	8	4	3	2	3	0	4	2	5	5	2	3	4	5	5	4	3	4	6	6	2	3	8	3	7	6	3	4	2	3	3	2	2	6	1	3	5	6	1	5	5	4	6	4	5	4	2	3	3	2	6	4	7	3	2	2	3	4	1	3	2	3	0	4	3	2	4	3	3	4	3	0	3	4	5	3	5	2	4	2	3	1	1	2	2	0	1	3	0	3	2	0	0	0	1	0	2	2	2	2	0	2	3	5	3	1	3	1	0	5	5	3	3	1	1	1	1	1	0	0	0	1	0	1	3	1	1	2	2	2	2	1	2	2	1	0	1	1	5	1	1	2	1	2	2	3	3	1	0	1	0	1	5	2	3	0	2	1	0	1	0	0	2	2	2	0	3	3	4	1	0	3	2	1	3	1	2	2	2	1	1	2	1	0	2	3	1	0	4	2	1	2	1	0	2	3	0	1	2	1	0	1	1	1	2	2	1	0	2	2	2	1	1	3	1	1	2	2	4	2	2	0	1	2	2	1	3	0	1	1	0	0	1	2	4	1	0	3	3	1	2	2	0	1	1	0	1	2	1	1	3	1	0	1	1	3	1	2	2	1	3	0	0	0	0	1	2	0	1	1	1	1	1	0	1	1	1	1	0	1	1	1	1	2	3	0	2	0	2	2	1	0	1	1	1	2	1	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	1	0	2	1	1	1	1	2	0	1	1	1	0	0	0	0	0	1	2	0	0	3	1	0	2	0	1	0	2	2	0	0	0	2	1	0	2	1	0	0	2	3	0	0	2	1	0	1	0	1	1	1	0	0	1	2	1	1	2	1	3	0	0	1	2	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	3	1	0	0	1	2	3	0	0	1	1	0	1	0	3	1	0	1	2	1	2	0	2	2	0	1	1	1	0	0	0	0	0	0	1	1	2	0	0	2	0	0	1	1	1	2	2	0	4	0	0	0	0	0	2	0	0	0	1	1	0	0	1	2	0	0	2	0	1	0	0	1	2	0	1	0	0	0	0	0	0	2	2	0	0	0	0	1	0	1	1	1	2	1	0	0	0	2	0	1	0	1	3	1	1	2	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	4	1	0	1	1	0	0	1	0	0	2	1	1	1	1	0	0	2	0	0	1	1	0	0	0	1	1	1	2	0	0	0	0	1	4	0	1	1	0	1	3	0	1	1	0	1	0	0	2	0	0	0	1	0	0	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	1	2	1	1	3	0	1	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	2	1	0	0	0	2	0	1	0	1	2	3	1	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	3	2	0	2	1	1	0	2	0	0	0	1	1	1	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	3	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1
