345	0	2700	225019	351	7	27	302	725	1009	1058	1134	1101	1034	967	909	804	786	683	645	580	567	477	461	419	381	333	331	285	273	227	211	207	189	146	163	139	143	141	109	134	115	108	97	93	88	81	67	73	71	74	69	59	61	52	52	52	42	44	44	36	38	36	33	34	34	28	29	29	31	31	35	24	31	35	19	23	22	26	27	15	32	20	25	26	26	23	31	19	20	31	22	26	19	23	21	19	24	14	17	21	17	23	16	12	14	17	17	16	17	12	12	12	17	17	11	13	9	6	5	12	14	11	14	16	13	7	8	11	12	10	6	12	10	6	14	13	15	6	9	12	10	12	4	12	5	7	13	6	9	6	9	5	10	9	8	15	12	5	10	3	6	12	7	13	13	7	8	9	10	7	8	8	11	7	12	8	8	7	5	3	7	8	7	6	10	5	7	6	4	4	7	5	7	2	6	6	7	10	5	8	7	3	2	8	7	3	3	3	4	6	2	3	10	8	9	5	4	3	0	3	5	5	8	6	6	5	5	5	3	2	5	6	7	3	4	6	6	4	4	2	3	5	5	4	7	2	5	5	3	3	4	2	4	0	0	8	7	2	2	1	2	3	4	4	4	5	3	6	2	0	4	4	5	2	4	1	0	4	6	3	4	3	6	4	4	7	4	7	3	3	4	2	5	3	3	4	1	1	2	4	2	3	2	4	2	2	1	5	2	4	8	4	2	2	6	1	2	3	3	2	6	2	4	4	4	6	1	4	2	3	4	5	3	3	3	2	4	2	4	2	1	2	4	0	3	4	2	5	3	2	2	4	3	4	2	1	1	4	4	1	2	1	2	3	6	2	4	0	2	4	0	5	1	2	1	1	3	5	4	3	2	1	2	1	1	1	3	1	3	4	3	1	1	6	4	2	0	5	3	3	3	4	4	0	3	1	3	3	0	4	1	2	1	3	1	4	0	1	3	3	2	3	1	1	0	0	2	3	3	0	5	2	1	2	1	4	1	0	4	2	3	0	0	1	1	2	1	0	0	2	1	3	3	2	2	0	3	5	3	4	1	1	0	2	1	1	3	4	0	1	0	3	3	0	1	1	4	1	2	3	0	1	1	2	2	0	2	2	1	2	1	0	1	2	1	0	5	1	1	1	2	4	2	0	3	3	1	2	0	3	2	1	4	3	0	3	1	4	3	0	1	0	2	3	4	1	2	3	1	0	2	2	1	2	1	2	2	2	1	1	0	1	2	3	1	2	1	2	2	4	2	2	2	3	2	1	0	0	1	2	1	1	1	1	1	1	1	1	3	3	2	1	1	1	2	1	1	3	2	2	0	3	1	2	0	0	0	1	0	2	1	1	0	3	1	0	0	3	2	0	3	0	1	1	3	1	2	1	1	3	1	2	1	1	1	3	0	2	0	3	0	2	1	0	0	2	2	0	0	1	4	1	0	0	3	2	2	3	1	0	1	2	3	1	1	2	2	2	0	1	0	0	0	2	1	0	1	0	3	0	0	1	1	0	1	0	1	2	0	2	2	1	2	2	1	1	0	3	2	0	0	0	2	2	0	1	1	2	1	1	1	0	1	3	3	2	2	0	1	0	1	0	1	2	1	1	2	1	2	0	1	1	0	0	0	2	0	1	1	0	0	1	2	0	1	1	1	0	1	2	1	0	1	1	0	2	2	2	0	2	1	0	0	0	3	1	0	1	0	0	3	1	0	1	0	0	1	2	0	1	1	0	2	0	2	3	0	0	0	1	0	3	1	0	1	0	0	2	3	0	1	0	1	1	2	2	1	0	1	0	1	1	0	1	3	0	0	1	3	0	0	2	0	1	0	1	0	2	2	1	1	1	0	0	1	0	0	1	2	2	1	1	1	1	0	1	1	3	3	1	3	1	0	3	2	0	2	0	0	2	1	0	1	1	0	3	0	1	1	1	1	2	1	1	0	0	0	0	1	0	0	1	1	0	1	2	1	0	0	1	0	0	1	1	0	0	1	1	2	0	0	1	0	1	0	4	1	1	3	1	1	0	0	0	1	0	1	1	1	1	2	1	2	1	1	0	2	3	2	1	0	2	1	0	0	1	2	2	1	2	2	1	0	1	1	1	0	0	1	3	1	0	0	0	0	2	2	0	0	0	1	1	1	1	1	0	0	0	0	2	4	1	0	1	1	0	1	0	1	2	0	1	0	0	0	3	0	2	0	2	2	0	2	2	0	0	0	2	1	1	0	3	0	2	0	3	3	0	0	0	0	1	0	0	0	2	0	0	1	1	2	1	0	2	1	1	0	1	0	0	0	1	0	1	0	0	1	4	1	1	1	1	1	1	0	0	0
345	1	1900	225142	370	10	97	649	985	1159	1229	1160	1057	989	868	792	727	609	540	511	428	388	351	289	285	268	220	197	192	189	145	134	130	99	96	97	98	77	79	76	71	69	68	58	56	49	48	44	49	52	32	33	35	31	31	20	23	25	17	28	25	17	17	16	18	25	21	13	22	28	14	24	15	12	15	21	18	17	11	12	13	19	11	15	21	19	11	14	9	14	14	11	20	13	10	9	15	7	9	10	10	8	8	10	11	6	8	7	5	14	17	7	5	9	17	16	4	8	9	7	9	5	5	2	11	5	5	4	5	4	5	4	8	8	7	7	9	3	3	8	6	4	5	6	3	5	2	5	6	6	2	6	3	3	8	5	3	7	2	3	5	5	4	1	6	2	4	11	3	6	2	6	0	6	6	4	4	3	4	4	2	1	2	2	3	1	4	5	3	0	3	3	2	5	2	1	2	5	3	1	2	1	4	3	5	3	3	3	7	1	1	4	4	0	3	6	1	1	2	2	2	2	3	3	5	8	1	2	3	3	3	2	0	3	2	0	4	2	1	3	5	0	3	3	2	0	4	5	3	0	1	1	1	0	0	3	0	1	4	1	1	1	2	2	2	1	3	6	1	2	2	2	3	2	2	1	0	0	8	1	3	0	1	3	3	0	1	1	2	4	0	1	3	1	4	1	4	2	2	2	1	4	2	2	0	2	0	0	1	1	2	1	1	1	0	1	2	1	1	1	1	0	2	0	0	2	5	1	2	0	0	2	2	1	1	2	3	1	1	1	3	2	6	0	2	0	2	2	1	0	2	1	2	3	4	4	0	0	1	0	3	2	1	0	2	1	2	1	1	2	1	1	0	2	0	0	2	0	0	2	1	1	1	1	0	0	1	0	0	1	2	1	2	0	2	3	3	0	2	3	0	2	0	0	0	0	1	1	1	1	1	1	1	2	1	3	0	2	1	3	0	0	0	1	0	1	3	0	0	0	1	1	1	0	1	0	0	2	1	1	0	0	0	1	1	3	3	0	3	2	1	0	1	0	0	2	0	0	0	4	1	1	1	2	2	0	0	3	1	0	4	1	2	1	1	0	0	1	1	0	0	1	1	0	2	0	0	3	2	2	1	1	0	1	0	0	2	1	0	0	1	0	0	2	0	0	1	2	2	1	1	1	1	1	0	1	0	1	0	1	1	3	1	2	1	0	0	1	0	2	1	0	0	0	1	0	0	1	2	1	1	0	2	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	3	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	1	1	1	0	2	1	1	0	2	0	0	0	1	0	3	0	1	0	1	0	0	1	0	1	1	1	1	1	4	0	2	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	2	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	2	1	0	0	1	1	0	0	3	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	2	1	0	1	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	2	0	0	0	1	2	0	0	1	2	0	0	1	0	0	0	2	1	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	3	0	0	0	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	3	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	2	0	3	0	0	0	1	2	0	0	0	0	3	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0
345	2	2100	225265	351	9	71	527	903	1123	1137	1111	1052	934	819	759	637	575	503	455	407	391	329	326	268	271	238	189	200	164	178	145	151	127	135	122	103	88	92	91	81	76	68	61	61	61	57	44	52	51	52	63	43	38	38	34	33	38	38	32	27	24	31	33	21	26	32	27	25	21	23	23	22	22	18	18	16	13	19	20	17	22	20	16	14	15	16	12	14	16	11	10	12	10	15	14	12	20	14	15	13	13	16	16	7	6	14	12	5	16	14	7	13	6	11	7	7	6	14	9	7	9	5	9	10	8	4	10	7	15	8	6	16	7	9	7	7	4	11	7	5	10	11	8	4	3	7	11	6	6	5	9	5	9	5	6	2	8	5	6	4	4	7	1	5	5	6	2	5	7	7	5	8	5	2	8	5	4	4	5	3	1	0	6	7	5	5	5	10	2	2	1	7	3	2	2	8	4	5	0	2	4	4	2	3	4	5	8	2	4	1	3	3	0	1	5	5	4	4	4	2	3	2	4	4	3	4	6	2	6	4	3	2	3	3	3	5	4	4	4	0	2	3	3	1	2	5	3	3	1	5	1	2	3	4	4	2	2	2	3	3	3	5	1	0	6	3	4	1	3	5	5	2	2	2	5	0	1	2	0	2	3	2	5	1	0	2	1	2	4	1	1	4	3	2	3	3	4	1	1	0	3	2	2	6	2	2	4	1	1	2	1	2	2	1	0	2	4	4	3	4	3	4	1	3	4	4	1	0	0	4	4	2	0	3	1	7	1	0	4	3	5	2	3	2	2	3	0	3	0	3	0	3	4	1	3	4	1	1	0	2	3	1	1	2	3	0	2	2	1	2	3	2	1	1	0	1	2	1	0	2	1	2	0	3	0	1	1	0	0	1	2	2	1	1	3	0	2	1	0	4	2	2	1	1	3	3	4	2	0	2	1	1	1	0	1	0	4	2	1	1	2	1	0	1	0	0	0	1	2	3	4	1	3	0	1	0	2	2	1	2	0	0	0	1	1	0	1	3	2	1	0	0	1	2	2	2	2	0	1	0	0	1	2	0	0	1	3	1	1	3	0	2	1	1	1	0	1	1	1	3	1	3	0	0	3	1	0	0	0	0	3	1	4	1	2	1	0	2	2	0	0	1	1	1	1	1	2	1	3	2	1	2	2	0	0	1	2	0	0	1	2	1	3	2	5	2	1	0	1	1	4	1	0	0	1	3	0	2	0	2	1	3	1	2	2	2	3	2	1	1	1	1	1	0	0	0	2	0	1	1	0	1	1	2	4	0	0	1	2	0	1	2	0	0	1	2	0	0	1	1	1	1	0	1	0	1	1	1	0	1	2	0	2	0	3	1	1	2	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	0	1	2	1	0	4	1	0	0	1	0	2	0	1	0	1	1	2	0	0	1	1	3	1	0	1	2	1	1	0	0	0	1	0	0	2	2	0	0	0	0	0	2	3	1	0	0	0	3	0	1	0	1	0	1	1	2	1	2	1	1	2	0	0	0	1	0	1	1	1	0	1	1	0	2	0	0	0	0	2	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	2	1	0	0	2	0	1	2	0	2	2	0	0	2	2	2	2	3	2	0	0	2	1	0	1	0	1	3	3	1	0	1	1	1	0	0	0	1	0	3	2	3	0	0	1	2	3	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	1	1	1	1	0	1	0	0	2	1	0	2	0	1	1	1	0	1	1	3	1	1	1	0	1	0	1	0	1	1	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	2	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	2	0	2	0	3	0	1	2	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	2	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	1	3	0	1	1	0	2	1	0	0	0	0
345	3	3500	225388	348	10	47	437	846	1051	1140	1167	1100	986	871	822	704	658	613	521	502	451	405	378	314	307	282	246	220	197	202	167	134	130	145	124	104	101	105	89	97	88	60	69	77	53	68	58	54	54	51	48	47	42	48	42	43	45	33	28	38	37	31	24	41	38	33	25	28	28	16	29	28	21	29	10	17	18	18	24	23	9	17	12	19	18	14	15	9	18	17	17	10	13	16	14	17	17	14	17	4	10	9	14	17	18	18	18	12	9	14	14	13	10	13	12	9	4	8	8	6	13	12	9	11	10	9	7	7	11	12	12	9	8	7	8	6	10	6	12	9	5	6	6	8	8	10	2	4	6	10	8	2	6	4	9	5	10	7	7	4	9	4	5	4	1	3	3	4	7	8	4	5	6	7	4	2	6	6	4	3	5	4	8	4	9	5	4	8	4	3	3	8	6	4	2	3	2	4	6	6	6	1	4	2	4	8	2	2	1	4	5	6	1	5	4	3	4	4	4	4	1	1	3	2	1	3	7	3	4	2	5	4	3	2	5	3	5	3	3	1	1	2	1	1	0	5	0	4	2	4	6	2	0	1	3	3	6	3	0	6	6	1	5	4	4	4	1	2	4	5	1	2	2	1	0	3	1	2	1	7	2	1	2	3	4	0	1	2	1	3	2	2	3	3	2	3	1	2	2	0	8	2	0	3	3	3	2	1	0	1	5	3	0	2	3	1	2	0	1	3	1	4	4	1	0	1	1	5	2	0	3	3	1	1	3	2	2	4	5	3	2	1	3	0	3	3	3	2	0	1	0	1	5	3	5	0	3	1	0	1	1	2	2	2	0	1	6	0	3	3	1	2	0	1	2	1	2	3	1	1	3	1	4	2	0	2	4	2	2	1	0	2	2	2	0	2	0	1	1	0	3	5	2	0	0	1	2	0	1	3	2	1	0	4	0	0	2	0	0	1	1	2	0	1	0	0	5	0	0	1	1	1	1	1	1	0	5	2	2	3	2	2	0	2	0	0	2	2	1	1	1	1	2	3	1	3	2	0	1	0	1	0	1	3	0	0	0	0	1	0	2	0	2	1	1	3	0	3	1	0	3	0	0	1	1	1	0	1	2	2	1	2	1	2	0	0	1	1	1	2	1	1	1	0	1	1	0	2	1	1	0	0	0	0	2	0	3	1	2	0	1	1	1	2	3	0	1	1	1	0	2	3	0	0	0	1	0	3	3	1	4	2	1	0	0	0	1	2	0	4	0	1	1	0	1	2	0	4	1	0	1	2	1	0	1	2	0	0	1	2	2	0	0	0	1	3	1	1	1	1	0	4	2	1	2	2	1	1	1	0	2	2	3	1	1	0	0	1	0	0	2	1	2	1	1	1	2	1	1	1	1	0	0	0	1	1	1	0	1	0	2	3	2	1	0	0	0	0	0	0	2	0	0	0	0	0	2	3	0	0	0	1	0	2	1	1	2	0	0	1	0	0	0	0	0	1	3	1	0	2	2	1	0	0	2	1	3	1	1	1	0	1	0	2	0	1	1	1	1	2	0	1	2	2	0	0	0	1	1	0	1	0	2	1	1	0	0	3	1	0	1	1	2	0	3	2	0	0	0	0	1	0	1	1	0	1	1	1	3	0	3	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	1	2	0	2	0	1	2	0	1	1	1	0	1	0	3	2	0	1	0	0	2	1	0	2	2	1	2	0	0	0	0	2	4	1	0	0	0	3	0	0	1	0	2	0	1	1	1	0	0	1	0	0	1	2	1	0	3	2	0	0	1	0	0	1	0	1	1	0	1	1	0	2	0	1	0	1	0	1	1	0	2	2	1	1	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	1	0	1	1	1	1	0	2	1	0	0	1	0	0	1	0	1	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	1	1	1	2	1	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	1	0	2	2	3	1	1	0	0	0	0	3	0	1	2	0	3	2	0	1	2	0	0	0	0	2	0	0	1	0	1	1	0	1	1	2	2	3	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	3	0	0	0	0	0	0	0	0	1	0	3	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	3	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	1	1
345	0	2700	225512	348	4	33	265	622	885	1000	1025	968	927	823	724	633	608	547	488	403	408	357	337	308	283	241	206	207	217	168	172	175	144	139	144	153	127	100	115	128	116	102	89	94	95	63	81	62	61	62	83	58	61	55	57	52	57	44	37	43	50	48	47	41	31	42	35	25	30	34	36	30	28	31	25	31	27	26	29	23	22	20	31	27	20	18	27	17	28	26	22	22	20	18	21	18	28	15	24	23	23	17	15	17	17	21	20	17	12	20	17	13	22	13	17	19	17	17	15	13	21	9	12	15	8	11	11	14	13	10	7	7	12	12	13	15	13	16	12	6	9	7	10	12	12	17	9	10	11	10	14	5	15	13	12	7	6	7	12	12	8	11	10	7	7	6	12	7	4	10	6	9	4	9	6	3	5	10	10	9	7	7	11	5	7	8	9	2	7	3	8	7	8	4	12	7	4	7	4	6	5	4	8	5	6	2	5	8	3	5	5	8	5	5	8	6	7	10	4	5	8	6	3	9	3	2	3	8	4	4	3	3	4	5	2	5	6	5	4	5	6	2	5	4	9	1	6	4	5	3	1	2	6	5	4	3	4	1	6	6	4	2	4	3	1	4	4	2	6	2	4	4	6	5	1	4	3	4	6	5	6	4	9	3	4	5	3	3	1	4	3	3	6	4	3	4	4	3	5	3	4	3	4	3	4	2	6	3	4	1	3	6	5	1	2	3	6	2	6	3	2	5	4	2	6	3	4	2	4	1	0	4	3	5	5	3	2	6	6	3	4	3	1	2	3	1	6	6	2	4	1	7	1	2	4	5	5	4	1	5	5	1	2	0	7	4	4	4	6	3	2	1	4	3	3	5	0	0	4	6	4	3	5	2	1	5	3	0	1	3	1	3	2	5	1	0	5	1	3	1	1	4	4	3	0	1	2	2	6	2	4	1	3	3	1	3	0	2	2	0	1	1	1	1	1	2	3	2	2	0	3	1	5	2	1	2	4	2	1	1	2	3	1	2	0	1	2	4	2	0	4	2	1	2	1	2	1	0	3	1	1	0	1	2	2	1	2	2	2	2	0	1	1	3	5	0	4	4	5	1	1	2	2	4	1	2	4	0	1	1	3	4	0	1	1	2	2	3	2	1	5	5	2	4	1	1	1	3	3	4	3	2	2	2	2	3	1	3	2	1	1	3	1	4	3	0	1	2	1	2	2	1	4	0	1	0	3	2	2	1	3	4	3	0	0	3	2	0	3	2	2	0	1	4	1	0	0	3	1	1	3	1	0	0	4	1	0	2	2	4	1	0	0	2	1	2	0	3	3	2	2	0	3	1	1	1	5	1	1	1	0	5	3	0	2	1	0	1	1	3	2	0	0	3	1	4	1	3	1	1	4	0	2	1	3	2	1	0	0	2	2	1	1	0	1	3	2	1	2	2	0	2	4	2	1	1	1	2	2	0	0	2	4	0	2	3	1	0	0	2	0	2	0	2	3	2	1	4	1	1	1	1	0	2	1	2	1	1	0	1	0	1	1	1	1	0	0	2	1	3	1	1	1	0	2	0	1	1	1	0	2	2	1	1	1	1	1	2	1	3	2	2	1	3	3	2	2	0	1	1	1	1	3	0	1	0	1	2	2	1	0	1	1	0	2	1	1	1	1	3	0	1	1	1	0	1	0	1	2	1	0	0	0	1	2	1	0	1	1	2	1	0	1	1	3	0	3	4	3	2	0	1	1	0	1	2	2	2	1	2	1	1	2	0	1	0	2	1	1	2	0	1	3	1	1	2	2	0	1	2	3	1	1	1	0	1	2	1	0	0	0	1	1	1	2	0	1	1	3	0	1	0	0	0	1	0	0	3	1	1	2	2	3	2	2	2	2	1	3	1	1	1	0	1	1	2	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	1	4	1	2	0	2	2	0	1	2	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	3	2	2	2	1	2	2	0	0	0	1	0	1	1	1	2	0	2	1	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	1	2	1	0	0	0	2	3	1	1	1	0	2	0	1	1	0	1	0	0	2	1	2	0	0	2	0	4	1	0	0	0	0	1	1	0	3	1	1	2	0	2	0	2	2	0	0	1	0	1	0	3	1	2	2	0	2	0	0	1	1	0	0	1	3	0	0	1	0	2	0	1	0	1	0	0	2	2	1	0	0	0	0	0	1	1	0	0	0	1	1	1	2	4	0	0	2	0	1	1	0	0	0	1
345	1	1900	225635	367	11	122	591	957	1096	1058	989	837	740	645	570	506	414	362	349	266	266	228	245	204	159	186	129	134	125	106	115	103	104	86	77	79	82	65	72	68	63	59	58	45	55	49	44	44	28	37	45	38	36	38	30	38	30	21	22	24	24	25	26	25	20	22	29	17	24	21	15	13	18	14	15	12	19	9	11	13	20	25	17	23	12	20	13	13	19	12	11	10	8	13	8	10	12	15	9	14	12	12	13	11	17	7	15	5	12	14	4	13	12	14	7	8	9	12	10	5	6	8	5	6	6	11	6	5	4	14	12	11	7	11	6	4	8	5	6	5	7	5	10	10	10	7	4	7	3	3	9	3	11	6	5	4	8	4	6	4	4	5	10	6	3	4	11	6	6	5	7	3	4	3	5	4	3	4	4	2	4	1	2	10	3	5	3	5	2	3	4	1	2	6	2	4	3	3	4	1	4	5	4	2	5	1	4	5	0	4	4	5	2	3	5	3	2	6	2	5	4	3	4	2	0	2	2	3	4	4	2	4	2	2	2	3	4	1	6	2	2	0	0	5	1	1	4	2	0	0	4	2	2	5	3	3	0	1	0	1	1	5	3	0	2	1	1	3	4	3	0	2	3	1	1	1	1	2	3	2	3	1	3	3	3	1	4	2	0	1	1	0	2	2	1	1	3	2	2	2	0	1	1	5	1	4	3	2	0	1	3	2	1	2	1	0	2	4	2	4	1	1	1	2	0	2	1	1	2	1	1	3	0	0	2	1	3	2	1	0	2	1	2	1	2	0	1	2	1	2	1	0	2	1	0	2	0	2	2	1	2	2	0	2	0	1	1	2	2	0	0	0	3	0	1	1	0	0	2	1	1	3	1	2	0	0	1	1	0	1	0	3	2	1	2	2	2	2	0	3	1	1	1	0	0	2	1	1	0	0	3	2	3	1	0	1	1	2	1	3	0	0	1	0	1	0	2	2	1	0	3	0	1	2	1	0	0	0	1	2	0	0	0	3	0	0	1	2	0	1	0	1	3	3	0	3	0	4	1	0	0	1	3	1	0	0	1	0	0	1	2	0	0	0	1	0	2	0	0	0	1	0	0	1	0	2	1	1	0	1	1	1	2	0	1	1	0	0	1	0	0	2	1	0	1	2	1	0	1	0	1	1	0	0	0	1	0	0	1	0	2	0	0	1	2	1	0	0	0	0	1	0	1	1	1	1	1	0	1	2	0	1	2	1	0	1	0	1	0	1	0	1	2	1	0	0	0	1	2	0	0	1	1	0	1	0	0	1	1	2	0	0	1	0	2	1	0	1	1	0	0	0	1	0	2	0	1	0	0	0	2	0	1	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	0	0	0	4	0	0	0	2	0	0	2	0	1	0	1	3	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	1	1	0	1	2	0	0	1	1	1	4	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	2	0	1	0	1	0	1	2	1	0	1	1	1	0	1	1	1	2	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	3	0	2	0	0	0	0	1	1	2	0	1	1	1	1	0	0	0	0	2	1	1	1	0	2	0	3	0	0	2	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	2	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	2	0	0	2	0	0	1	2	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	1	3	0	0	0	2	0	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	1	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	2	3	2	0	0	0	0	2	0	1	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1
345	2	2100	225758	351	18	83	535	812	1017	925	843	723	614	509	489	419	398	347	292	276	261	232	187	188	173	148	152	112	118	130	117	107	101	94	98	83	96	72	70	82	58	62	58	67	46	53	46	43	50	44	39	33	29	34	32	25	26	30	34	28	24	31	33	31	24	20	19	29	23	20	9	25	24	25	21	23	22	13	22	15	16	30	19	19	25	15	27	23	23	18	23	15	16	17	32	13	12	18	16	13	14	19	9	15	15	16	18	17	13	11	12	10	19	17	9	15	9	14	13	11	14	10	13	12	10	8	10	9	15	15	9	10	7	9	9	13	7	8	10	4	11	6	9	11	8	7	12	9	5	3	10	7	8	6	8	8	12	4	7	5	9	3	6	4	8	10	7	6	9	5	5	6	8	8	5	5	2	6	4	8	5	6	4	2	3	5	5	2	6	3	6	9	4	7	3	6	11	4	5	5	8	7	4	4	5	4	2	7	3	3	2	4	4	3	1	4	4	1	5	2	4	3	3	4	6	1	4	0	3	5	10	5	4	3	4	3	3	4	2	0	2	2	1	2	4	2	5	0	1	1	3	2	2	7	2	6	4	3	4	5	1	4	0	1	1	2	5	2	2	4	2	1	1	2	2	2	5	4	3	7	3	2	0	3	1	4	2	2	1	1	3	0	7	1	2	2	1	2	5	5	1	1	3	2	1	4	1	1	4	0	1	3	3	1	6	2	2	3	1	4	2	1	3	3	2	2	2	3	3	4	2	6	0	4	1	2	3	0	2	2	2	1	1	1	3	3	0	1	3	2	0	2	2	3	2	5	3	0	1	0	3	2	1	0	1	2	1	0	2	3	0	1	4	2	1	2	1	1	0	1	2	3	3	2	4	1	0	1	3	1	1	2	2	0	3	1	1	1	0	4	2	1	1	2	1	3	2	0	2	3	2	2	0	1	2	1	5	2	0	7	2	2	1	0	2	2	0	2	0	0	0	1	4	0	1	3	1	1	2	0	0	3	1	0	1	1	4	2	0	1	1	6	1	0	3	1	0	2	2	1	1	2	4	1	2	1	5	0	1	0	0	1	3	0	1	2	0	0	0	0	1	0	0	2	0	1	1	4	0	1	0	0	3	2	2	2	0	3	1	2	1	0	1	1	1	0	0	1	0	0	2	1	1	2	2	0	0	1	1	1	1	2	2	1	2	0	1	0	1	2	2	0	1	2	2	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	2	0	1	1	0	1	0	1	2	2	1	0	0	1	0	0	2	1	1	1	0	2	0	0	1	0	1	1	1	1	3	1	0	0	0	1	0	1	2	2	1	1	0	0	0	0	0	4	2	1	0	3	3	2	2	1	0	1	0	1	1	0	0	3	3	4	1	1	0	0	0	2	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	0	1	2	1	4	0	0	0	2	2	2	0	1	0	0	0	4	0	0	2	0	0	2	0	0	0	2	2	0	0	0	2	3	1	1	0	2	0	0	4	3	1	0	2	0	1	1	0	0	2	2	1	0	0	0	1	4	1	1	0	0	0	0	0	0	0	0	1	2	2	0	1	0	1	0	1	1	0	0	1	2	1	1	0	0	0	1	2	0	0	1	0	1	2	0	1	0	2	0	1	0	1	0	1	1	2	1	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	2	0	0	0	1	0	1	2	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	1	2	0	0	1	1	1	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	2	1	1	1	0	0	0	0	3	2	0	0	2	0	0	0	0	0	0	3	2	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	1	1	1	0	1	2	1	0	1	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	1	0	3	0	1	0	0	0	1	1	1	3	0	1	1	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0
345	3	3500	225881	352	14	89	500	817	992	947	807	679	591	486	450	377	322	321	272	247	261	188	223	178	185	157	168	156	132	141	137	123	110	92	98	108	103	89	80	61	70	96	66	56	63	55	49	58	46	46	33	42	35	31	30	36	32	35	34	21	18	34	25	21	18	24	26	20	21	25	34	18	32	34	22	22	27	26	27	20	26	21	27	31	33	29	17	19	17	19	27	21	28	15	12	22	22	23	22	15	34	25	14	25	15	18	16	22	17	19	6	17	15	18	18	10	10	17	14	5	7	11	15	14	7	11	13	10	10	8	14	6	12	10	14	10	5	10	13	8	9	7	6	4	11	4	14	5	11	11	10	7	8	7	9	3	5	10	5	8	8	7	5	7	7	6	6	6	6	5	6	5	9	4	3	4	2	6	3	7	3	2	9	5	4	4	5	6	4	6	3	3	2	3	9	4	6	4	5	8	1	6	4	5	2	4	6	2	1	5	3	3	3	1	2	1	3	0	3	4	4	5	2	3	2	1	4	5	2	2	1	4	2	3	1	1	2	2	4	0	3	3	0	6	3	4	0	1	4	1	3	4	2	2	3	3	3	2	2	6	1	6	7	1	1	4	1	1	0	3	4	2	4	3	1	3	2	8	4	4	1	3	3	2	2	4	3	7	1	1	2	4	1	4	3	2	0	5	2	1	1	3	1	0	3	2	3	4	4	2	2	1	1	1	1	4	4	1	0	1	3	3	2	0	1	3	3	4	3	3	3	1	2	5	1	4	1	1	0	3	2	2	0	3	4	4	2	2	1	1	2	0	2	1	0	1	0	4	2	1	2	0	4	1	1	0	0	3	1	1	1	3	2	2	1	2	2	3	2	1	1	3	1	3	1	2	0	1	4	2	1	1	0	4	1	2	0	2	2	2	0	1	1	2	1	1	3	1	1	1	0	1	4	1	2	0	0	2	2	1	2	2	3	2	0	0	0	1	0	2	2	2	1	2	2	1	0	1	1	3	0	0	2	1	0	3	1	0	1	0	0	2	1	1	2	2	2	0	1	0	0	1	2	2	1	1	3	0	1	1	1	1	1	1	1	0	0	1	0	1	1	1	0	1	1	1	1	1	3	0	1	1	0	1	0	1	1	3	1	1	1	0	3	1	0	4	1	0	0	2	2	1	3	0	1	0	2	0	0	0	1	3	0	3	1	3	2	0	2	1	2	1	0	0	1	2	0	2	2	1	2	1	2	1	0	1	1	0	3	1	1	1	0	1	0	0	1	0	1	1	0	1	5	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	1	0	3	2	1	2	0	1	1	0	0	1	1	2	1	0	1	1	2	0	1	1	1	0	1	1	1	2	0	2	0	1	1	1	0	2	0	0	2	1	0	3	0	0	1	1	0	1	0	0	1	1	1	1	0	2	1	0	3	1	1	2	0	0	1	0	0	0	3	1	0	1	1	1	1	0	0	0	0	1	0	0	2	1	0	0	2	0	0	1	0	2	1	1	0	1	0	1	2	0	2	0	0	0	1	0	0	1	1	2	0	0	0	1	2	1	1	2	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	3	1	1	0	1	2	0	0	1	1	1	0	1	2	2	1	1	0	0	1	0	0	1	1	2	1	1	1	0	0	2	0	2	0	0	0	0	2	0	0	2	1	0	0	1	3	2	1	1	0	0	3	1	0	1	2	0	2	1	2	1	1	1	3	2	0	1	0	0	5	0	2	1	0	0	0	0	1	1	0	0	0	0	1	1	0	3	1	0	0	1	3	1	0	1	0	0	1	2	0	1	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	2	0	0	1	1	0	2	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	1	1	1	2	0	0	0	0	0	1	1	1	1	0	0	1	1	2	1	0	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	2	1	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	1	0	3	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	0	2	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	2	0	2	0	1	0	3	0	0	0	4
345	0	2700	226005	356	7	48	335	686	848	770	699	602	500	425	417	328	334	327	259	277	251	229	229	189	182	192	177	149	158	153	148	128	133	136	119	113	109	95	107	78	98	87	70	76	72	58	76	62	56	49	50	60	50	46	44	44	46	52	42	51	52	35	22	37	48	40	38	37	45	39	29	36	35	31	42	42	38	31	36	27	34	35	32	33	29	25	24	24	25	30	19	31	29	27	23	26	25	19	26	23	19	18	22	20	28	20	19	19	28	27	16	27	16	22	11	19	20	15	13	22	15	21	21	18	14	12	17	16	20	15	10	10	23	22	12	15	10	17	16	9	11	10	13	11	11	14	10	7	8	7	12	16	11	14	10	12	13	6	7	12	10	12	6	3	8	8	9	6	4	6	5	14	3	7	7	7	8	9	5	6	12	7	8	9	6	7	1	8	7	4	4	7	4	11	3	5	5	3	10	5	2	5	9	6	4	3	5	8	3	7	4	11	4	7	7	10	7	3	2	11	5	2	4	6	3	5	8	7	3	4	4	7	1	2	8	3	3	4	2	5	3	6	1	2	3	1	5	3	6	3	6	6	4	5	2	2	5	6	1	5	3	2	6	3	3	1	4	3	1	1	4	0	3	2	4	5	3	3	3	1	3	1	4	3	5	3	1	3	4	3	4	5	3	2	7	4	3	5	1	2	3	4	1	3	4	3	2	3	4	4	3	3	3	2	2	4	2	4	0	4	3	1	4	3	1	1	2	7	1	0	3	5	4	2	2	3	1	5	1	2	6	4	0	2	0	3	4	1	3	3	2	5	1	6	2	1	2	2	2	1	0	3	4	2	3	2	3	1	4	6	1	1	2	1	2	3	2	4	4	2	2	0	1	1	0	3	3	0	1	2	2	4	3	4	2	2	2	3	1	2	3	3	4	4	2	0	2	2	2	1	1	4	4	2	3	2	0	1	3	1	5	5	4	0	4	2	1	3	2	2	2	3	5	2	0	3	1	2	5	3	0	0	5	1	4	1	2	0	3	2	2	1	2	2	3	1	0	0	1	3	0	1	1	1	1	3	2	3	4	0	0	1	1	1	1	2	1	1	3	0	4	0	0	2	1	2	0	0	1	0	2	2	2	0	2	0	3	1	3	3	2	1	3	3	2	2	1	1	1	1	3	2	1	1	4	0	2	3	1	4	2	1	1	2	1	3	2	1	2	3	2	2	2	1	3	3	4	3	0	0	0	0	0	0	3	0	4	1	3	1	0	1	3	3	1	2	0	1	2	1	0	0	1	0	2	1	1	0	0	0	2	1	1	3	0	3	1	3	1	2	1	3	1	0	2	1	2	0	2	4	2	5	1	1	0	0	1	1	0	3	2	0	2	1	2	1	2	2	1	1	0	2	0	0	0	0	2	1	1	0	0	2	3	4	2	1	2	1	1	1	1	2	0	1	2	3	2	1	1	0	1	0	1	0	1	1	0	0	1	1	1	0	2	0	1	0	1	1	4	2	0	0	2	1	0	2	0	0	1	0	0	0	0	0	1	3	0	0	1	5	1	0	2	0	2	2	3	1	0	2	1	3	0	2	3	2	1	1	4	2	2	1	0	2	2	1	2	4	1	1	2	0	0	2	0	0	1	1	1	1	0	0	2	0	1	2	0	0	0	2	1	1	1	1	0	0	3	2	1	1	2	0	1	2	0	0	0	2	2	1	0	2	1	1	3	1	0	0	1	1	1	0	0	1	1	1	0	0	0	3	0	1	0	0	0	1	1	1	2	1	0	0	1	2	2	0	2	0	0	1	1	0	1	1	0	1	2	1	0	1	1	1	1	0	0	0	0	4	2	2	3	1	1	0	1	2	2	2	0	1	2	0	0	1	1	1	1	2	1	0	2	1	1	1	1	3	0	0	0	1	0	0	1	2	0	0	1	1	0	0	1	1	1	1	2	3	1	0	1	1	1	2	1	0	2	1	2	1	0	1	2	0	1	0	0	1	1	0	3	1	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	2	1	2	2	0	0	1	1	0	1	1	1	1	0	2	2	0	0	0	2	0	1	1	0	1	0	1	0	1	3	0	0	3	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	1	2	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	2	1	1	0	1	0	1	1	0	0	0	2	1	1	0	0	0	2	0	0	0	2	1	0	0	0	1	0	0	0	3	0	1	1	0	0	0	0	1	1	2	1	0	1	0	1	0	1	0	2	0	1	0	0	1	0	0	0
345	1	1900	226128	356	5	120	614	743	734	564	498	409	414	301	277	241	222	201	197	201	186	144	147	127	137	129	99	132	108	107	87	84	75	75	67	54	57	56	56	46	58	49	43	37	37	30	38	32	36	31	27	34	28	40	34	22	21	28	33	32	36	24	33	29	26	27	29	31	37	27	26	32	16	19	17	30	21	28	27	18	29	15	16	26	19	27	15	23	16	17	11	17	20	26	13	8	20	15	13	22	12	12	13	9	11	23	9	13	13	17	9	14	14	12	9	14	12	8	12	4	12	8	9	10	8	14	6	13	9	6	9	9	6	9	9	8	8	9	11	8	4	5	3	10	9	7	3	6	6	7	3	3	5	10	5	4	4	2	6	1	4	5	3	2	0	3	3	5	5	2	2	1	1	2	3	4	2	2	2	3	4	2	3	2	2	4	4	1	3	5	5	4	5	8	4	5	4	3	5	2	4	10	0	4	4	5	6	3	2	2	0	1	5	1	1	1	3	2	2	1	4	1	4	1	4	3	1	2	4	2	2	2	2	1	3	1	3	1	2	1	2	5	2	0	1	1	0	2	0	2	5	1	0	2	2	4	3	2	1	1	1	2	1	1	1	1	1	5	1	2	1	5	0	1	1	1	1	2	2	2	2	2	0	1	1	2	2	2	6	0	1	1	2	2	1	1	1	1	0	1	1	0	1	1	1	1	0	0	1	2	1	0	0	1	1	0	1	5	2	1	1	2	0	2	1	0	0	2	0	1	3	2	3	0	1	3	1	0	0	1	1	3	1	1	1	1	1	0	0	0	1	2	3	5	0	0	3	2	0	0	3	1	3	0	1	1	1	2	0	0	1	1	0	1	2	3	0	2	3	1	1	0	0	0	1	1	2	0	2	3	1	0	1	1	0	1	0	0	2	2	1	0	2	1	1	0	0	2	0	1	1	1	3	0	1	1	0	0	1	0	1	2	2	0	1	2	0	1	0	0	1	1	0	2	0	2	0	0	1	0	1	1	0	0	1	0	2	0	0	3	1	0	1	0	0	1	0	1	0	1	2	2	3	1	2	1	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	3	0	2	1	1	0	2	0	0	1	2	1	1	2	0	0	1	0	1	1	2	0	1	0	3	0	0	1	0	0	3	3	0	1	3	1	0	0	2	1	1	2	1	0	1	1	0	1	0	3	1	0	0	2	2	4	0	0	0	2	0	0	1	0	0	0	0	1	1	0	2	0	2	0	0	2	0	0	2	0	1	0	1	0	0	0	2	2	2	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	1	1	0	1	0	0	1	1	1	1	1	0	0	1	0	2	0	1	0	1	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	1	0	0	2	0	2	1	0	0	2	0	1	0	2	1	1	0	0	0	3	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	1	0	1	1	1	0	1	0	0	1	1	0	1	1	1	1	0	1	0	2	1	0	0	1	1	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	1	0	0	2	0	1	1	1	0	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	1	3	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	2	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	2	0	2	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	2	0	1	0	0	0	0
345	2	2100	226251	353	10	93	552	717	664	528	509	421	362	303	282	252	244	226	222	200	177	161	165	160	142	121	129	117	109	121	117	118	75	85	82	90	67	69	63	64	68	62	60	59	52	50	48	56	42	54	43	38	32	44	39	62	34	50	38	41	49	34	35	34	42	44	37	22	42	32	36	19	33	30	26	26	35	35	24	25	28	26	24	19	35	26	26	25	27	16	29	20	26	23	24	20	12	14	26	11	23	29	20	20	13	14	14	12	19	16	16	18	3	15	15	12	14	13	14	13	15	10	8	8	15	7	11	8	8	2	11	6	12	17	10	6	5	5	11	10	10	5	9	10	7	11	7	7	3	3	3	4	4	4	6	5	4	3	8	5	4	5	4	4	6	3	5	4	1	7	3	2	5	5	4	5	4	2	6	3	6	1	2	7	2	6	9	3	3	5	8	3	5	3	3	3	1	2	3	2	1	2	7	3	1	3	4	2	3	1	2	2	5	2	3	2	2	0	3	1	5	3	3	3	4	7	2	5	4	2	3	2	6	4	1	1	1	5	3	3	1	4	4	3	3	3	0	4	2	4	0	1	3	5	4	5	3	3	0	0	4	3	1	3	4	7	1	0	1	2	2	0	3	1	5	1	1	0	1	0	3	1	1	1	2	2	1	1	3	0	2	2	1	2	2	2	1	1	1	2	2	3	3	1	2	0	2	1	0	3	1	0	3	1	1	1	3	2	1	5	1	2	2	3	0	0	1	2	1	1	2	1	5	0	3	2	2	1	0	1	7	1	3	1	2	0	1	0	1	1	0	0	1	2	1	2	1	3	0	2	1	2	2	2	0	2	3	1	2	2	0	3	1	4	2	2	3	0	0	2	0	2	1	0	1	3	2	2	0	1	1	2	0	1	1	1	1	0	4	0	2	2	2	2	0	0	2	3	0	1	0	1	3	1	0	1	0	0	2	0	3	2	1	4	1	2	0	2	1	3	2	1	3	0	2	4	1	2	0	1	2	3	2	0	2	1	3	0	0	1	0	2	1	1	1	1	0	2	3	1	2	1	1	0	3	1	0	4	1	4	0	4	2	1	3	0	1	1	1	2	1	1	1	2	2	0	1	1	0	2	3	1	0	1	0	2	0	0	2	0	0	3	0	0	1	1	0	1	2	2	1	1	1	1	1	2	1	4	0	0	2	3	1	0	3	0	1	0	2	1	1	2	1	2	1	2	1	0	2	1	2	2	0	0	2	0	0	2	1	1	0	2	0	1	1	2	1	0	0	2	0	1	1	0	0	2	1	1	1	0	2	2	0	3	0	0	0	2	0	1	1	1	1	0	1	1	2	0	0	1	2	2	1	2	0	1	0	1	1	0	2	0	1	1	0	1	0	2	1	2	1	0	1	0	1	1	3	0	1	0	2	2	2	0	1	2	1	0	1	1	1	1	1	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	2	2	1	1	0	1	2	1	0	2	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	2	1	1	1	2	0	0	0	1	1	1	2	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	1	1	1	1	0	2	0	1	0	3	1	1	0	1	1	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	0	0	0	1	2	0	0	1	3	2	1	2	0	1	0	1	2	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	2	0	0	0	1	3	1	1	0	1	0	0	0	1	1	2	1	0	0	2	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0
345	3	3500	226374	355	10	114	545	737	777	591	492	415	386	323	312	261	283	227	231	226	215	183	150	159	141	144	129	145	131	110	110	112	100	107	94	90	93	85	86	74	72	69	71	79	48	54	53	56	53	54	65	54	60	51	57	59	46	48	57	42	49	46	44	43	62	42	32	37	34	36	30	37	31	40	26	40	33	29	34	30	20	26	18	28	27	25	15	23	17	21	22	25	15	26	22	13	20	22	11	16	14	21	19	20	19	16	21	10	20	14	11	14	13	18	13	19	12	16	7	7	11	13	14	10	14	14	9	18	10	9	10	12	9	14	7	8	8	14	12	8	11	8	7	5	3	10	8	7	7	1	10	10	2	5	9	8	5	4	7	6	6	3	0	9	5	5	4	3	4	2	5	5	6	1	3	5	8	4	6	6	3	5	2	2	4	4	4	4	4	2	7	5	1	2	6	2	5	5	4	1	5	1	3	2	3	4	4	6	4	7	5	2	3	1	2	2	1	4	6	4	2	4	2	1	2	3	6	8	5	0	1	2	1	1	1	3	2	4	5	0	3	5	1	2	4	6	1	2	1	3	4	4	1	0	0	3	3	2	1	1	4	1	0	2	3	2	3	3	3	1	2	4	4	5	0	2	1	4	1	3	3	1	4	2	3	2	2	1	5	0	4	2	2	1	1	1	2	4	0	5	3	1	4	1	1	0	2	2	2	0	2	2	1	2	3	1	2	1	0	7	3	2	1	0	2	0	1	2	2	3	1	1	4	1	1	3	1	2	3	0	1	4	1	0	4	0	1	1	0	3	1	4	0	2	2	0	1	2	0	0	2	3	2	2	2	1	1	3	4	0	0	3	1	1	1	3	2	2	2	1	2	1	2	0	3	0	0	0	1	2	1	0	1	1	1	0	3	0	1	0	2	2	1	3	2	0	1	0	0	1	1	1	0	2	1	2	2	0	1	3	2	0	2	3	2	1	2	3	0	3	2	1	2	2	1	4	1	0	0	2	2	0	0	2	2	1	1	0	2	3	2	0	2	1	0	2	1	1	1	1	2	1	0	0	1	4	0	2	1	3	4	1	0	2	2	1	0	1	0	3	3	0	1	1	1	1	0	0	2	0	0	0	1	0	0	2	1	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	4	1	0	1	0	1	0	2	0	0	1	2	1	0	3	0	0	1	0	1	1	0	0	2	0	1	0	1	1	1	2	0	2	1	1	0	0	4	2	0	1	0	2	1	0	1	3	1	0	1	1	1	0	1	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	3	0	0	0	1	1	0	0	1	0	0	2	0	2	0	0	3	0	1	0	0	0	2	0	1	0	0	0	2	3	2	1	2	1	2	1	1	0	0	0	0	1	0	0	3	0	2	1	0	1	0	1	2	0	1	1	2	0	0	1	0	3	1	0	0	0	1	1	2	0	1	1	1	0	1	0	0	0	2	0	1	1	2	1	1	1	0	0	0	0	0	1	0	0	0	0	2	2	1	4	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	2	0	0	0	2	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	3	1	0	0	0	1	0	1	0	0	0	0	2	0	1	2	1	0	1	0	1	1	1	2	4	2	0	1	0	0	1	0	2	0	0	0	1	2	1	0	1	0	2	0	1	0	1	0	0	0	2	1	2	0	0	1	1	0	0	1	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	2	0	0	2	2	1	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	2	0	1	0	3	0	0	0	1	0	0	0	0	1	0	0	0	2	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	2	0	0	1	1	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0
