345	0	2700	191183	377	21	136	686	1057	1256	1234	1177	1051	944	802	749	696	673	668	690	746	742	686	572	548	462	462	377	315	282	270	239	252	244	235	223	185	188	184	176	169	170	182	160	145	138	126	133	129	144	133	106	106	125	108	86	89	102	86	81	74	67	77	61	58	66	37	52	39	35	34	36	27	34	34	36	22	34	26	22	24	29	26	31	23	15	16	27	17	23	11	17	12	14	18	13	13	20	15	7	15	17	10	13	19	13	11	12	12	16	9	8	17	9	13	14	7	9	10	12	11	16	10	7	13	15	11	13	9	5	1	7	10	13	13	8	6	8	6	10	6	5	4	6	5	7	4	4	5	6	11	2	12	6	6	4	3	7	5	7	8	6	6	7	3	1	7	5	9	6	2	4	2	3	6	3	3	5	7	2	4	5	6	9	5	7	7	2	6	5	3	2	5	5	6	7	2	6	5	4	7	4	4	7	0	5	0	4	6	3	6	3	3	4	9	8	7	3	4	5	3	6	3	10	6	3	7	3	5	4	7	5	5	4	3	2	7	5	1	5	6	3	2	1	5	2	2	4	2	2	2	3	4	5	4	1	3	3	2	0	4	0	5	2	7	0	3	4	2	1	1	3	5	3	8	4	1	2	1	2	1	2	4	3	2	2	0	2	3	4	6	4	6	3	0	1	2	3	3	4	3	2	6	3	3	1	2	1	4	2	4	0	2	2	0	5	4	1	4	0	4	3	0	1	3	3	6	6	4	1	2	1	2	2	1	2	3	7	2	4	2	3	3	3	1	2	2	2	1	2	3	1	5	4	1	6	0	5	5	2	4	2	2	4	3	5	2	0	0	4	1	5	1	4	2	1	1	1	3	1	0	0	2	4	1	2	0	4	2	3	1	0	3	0	1	3	5	3	2	1	2	2	1	3	1	2	1	2	0	2	4	2	1	0	3	2	0	1	2	2	3	3	1	1	0	1	2	0	3	1	0	1	2	4	2	1	1	2	3	1	2	0	2	2	2	0	3	1	0	0	0	1	0	2	2	0	2	1	4	2	0	1	2	1	1	3	1	4	4	1	3	1	1	1	0	1	3	0	0	2	3	2	0	3	3	2	1	4	1	2	0	1	3	3	1	0	1	3	2	3	1	0	1	2	2	0	0	1	1	1	2	0	2	1	0	1	1	3	1	2	2	2	2	0	0	2	2	1	2	0	3	0	4	1	1	2	1	3	0	1	1	0	3	0	3	0	2	2	2	0	2	2	2	1	2	0	0	0	0	0	0	0	5	0	4	1	0	0	3	1	2	0	4	1	0	0	1	1	0	1	0	0	6	0	3	1	1	0	0	0	0	2	0	0	1	1	1	1	1	1	1	0	1	1	1	0	0	1	0	0	0	1	1	0	1	1	0	1	2	1	1	2	0	1	3	1	0	0	1	0	2	1	2	0	2	3	1	3	2	0	1	1	1	0	0	0	2	2	0	4	1	1	0	1	0	1	2	1	0	2	1	0	0	0	0	2	0	1	1	1	2	2	0	0	1	1	0	0	0	0	1	1	2	0	0	0	2	1	1	3	0	2	2	4	0	2	0	0	0	1	1	1	0	0	0	3	0	1	0	1	1	1	1	0	0	0	3	1	1	1	2	0	1	2	0	1	2	1	0	1	4	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	4	2	1	0	0	1	2	0	1	2	1	0	1	1	0	2	2	3	0	0	1	2	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	2	1	1	0	4	1	0	1	1	2	0	1	1	4	0	0	1	3	3	0	2	0	1	1	0	0	0	2	4	1	0	2	2	1	1	1	1	1	0	0	1	1	1	0	0	2	1	0	1	0	0	2	0	1	0	0	1	1	1	0	1	1	1	1	0	3	3	0	0	0	1	0	2	2	1	2	1	1	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	2	2	1	1	0	2	1	0	0	0	2	1	0	1	0	1	3	1	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	2	1	0	0	1	2	1	0	1	0	0	4	1	1	0	1	1	0	1	3	1	1	1	2	2	0	0	1	0	0	1	1	0	1	0	0	0	3	0	1	1	1	1	0	0	1	0	0	1	1	2	0	1	0	2	0	1	4	1	1	0	1	0	2	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	1	2	1	0
345	1	1900	191306	406	74	271	830	1125	1259	1210	1108	933	888	741	662	592	531	586	580	545	493	415	376	295	360	315	250	214	215	191	173	167	141	140	140	131	120	103	86	94	101	91	98	116	112	77	104	82	78	66	81	75	59	77	80	70	78	73	47	64	49	45	46	36	26	42	22	33	28	23	32	24	28	18	20	20	14	18	16	19	15	13	14	19	6	11	13	11	9	16	15	11	10	10	9	10	14	11	12	9	8	11	14	9	12	9	6	15	6	6	5	5	6	4	6	3	6	5	5	4	5	6	4	4	3	2	4	4	2	7	9	4	4	4	4	4	5	8	9	3	3	4	4	4	9	1	1	2	1	4	4	1	2	2	3	4	0	1	1	4	6	3	1	3	4	5	1	2	5	3	0	3	1	2	3	4	2	1	4	0	1	0	5	4	1	0	4	3	4	2	2	3	3	0	2	0	4	3	0	6	2	1	3	3	2	0	3	3	0	3	1	4	4	2	5	1	0	1	4	0	3	0	0	1	1	2	2	1	2	3	0	1	2	3	2	3	0	2	2	1	1	1	1	4	1	2	0	1	3	1	1	2	1	1	1	2	2	2	2	1	1	0	3	6	1	0	1	0	3	2	3	2	2	4	1	2	3	1	1	4	1	1	2	2	2	1	2	4	0	3	1	2	4	2	2	1	1	1	1	2	0	0	1	3	1	3	3	2	1	4	0	1	0	2	1	0	0	1	0	0	1	4	0	0	2	0	1	0	1	1	2	1	0	1	2	0	1	3	0	0	3	1	1	2	1	1	1	0	0	0	0	1	0	0	3	2	2	1	0	0	0	1	0	1	2	1	1	0	0	0	2	2	0	0	0	1	0	0	0	0	2	3	0	0	0	2	1	0	2	0	0	3	2	1	2	1	1	1	0	0	2	1	1	0	0	1	0	2	2	0	0	2	1	1	0	0	2	0	1	0	0	1	1	1	2	1	2	0	0	2	2	0	0	0	2	0	1	3	2	0	0	2	3	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	2	0	2	0	0	1	0	1	0	3	0	0	1	2	2	2	2	1	1	0	0	1	0	1	1	2	0	0	0	1	1	2	0	0	0	3	0	0	0	1	1	2	2	0	1	3	0	1	2	0	1	1	1	2	0	0	0	0	0	1	0	3	0	1	0	1	0	0	2	2	0	1	1	1	0	0	1	1	1	0	0	1	2	0	1	0	0	0	2	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	1	1	2	1	2	1	1	0	1	0	0	2	0	0	0	0	0	1	1	1	2	0	0	2	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	2	1	0	1	0	1	1	1	0	0	1	2	1	0	0	1	1	2	0	1	0	1	1	2	1	0	0	1	0	1	2	1	1	0	1	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	2	3	2	0	0	1	0	0	0	1	0	0	0	0	1	4	3	0	0	1	0	0	1	2	0	0	0	0	0	2	0	1	0	0	3	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	1	3	2	0	1	0	2	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	2	1	0	1	0	0	1	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	2	1	1	2	2	1	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0
345	2	2100	191430	386	74	229	672	866	1139	1110	1062	1000	912	798	788	698	597	528	498	474	507	484	436	382	317	263	236	216	167	173	155	161	139	123	120	128	111	109	105	101	95	97	88	88	77	82	69	63	69	66	66	71	53	54	62	56	53	54	52	43	40	40	37	33	28	24	28	29	31	31	33	41	35	38	36	35	30	28	34	30	30	32	33	31	20	20	14	26	15	15	16	15	18	19	16	16	10	10	14	9	13	9	6	8	10	5	6	7	8	13	6	6	7	10	7	12	10	7	7	6	6	7	7	8	6	7	8	11	9	8	8	6	5	11	3	7	8	3	2	1	4	9	2	6	4	6	6	3	1	3	2	4	5	5	3	7	1	6	2	2	2	3	6	1	6	4	3	2	6	2	2	2	2	2	4	1	3	2	3	9	3	2	0	3	2	3	5	3	1	5	2	0	4	3	7	3	6	6	3	2	5	3	4	5	6	3	1	3	2	4	2	1	5	6	3	2	2	3	0	4	4	1	2	6	3	1	2	2	2	2	0	1	3	1	0	1	3	2	2	4	3	2	5	6	3	2	3	0	0	2	4	1	2	2	1	1	1	0	3	0	2	4	4	0	2	1	2	2	3	3	0	1	1	4	2	0	2	2	4	3	1	3	1	5	3	0	2	3	0	2	1	2	1	2	0	2	3	3	1	1	0	0	1	0	2	4	2	5	0	3	0	1	0	1	0	4	0	0	3	1	2	1	1	4	2	1	1	5	0	1	1	3	0	2	2	3	0	0	0	2	1	1	1	1	3	2	0	2	1	0	2	2	0	2	0	0	3	2	6	0	1	1	2	2	1	3	1	0	1	1	1	0	1	0	4	2	0	2	1	2	1	1	1	0	2	0	3	0	0	3	0	3	2	2	1	0	2	2	2	3	0	2	1	2	0	3	2	1	1	0	1	1	3	0	1	1	1	1	1	1	1	2	2	0	1	1	0	3	2	0	0	1	1	0	1	2	1	1	2	4	2	1	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	4	1	2	1	0	1	3	0	1	1	0	1	0	1	1	0	1	0	4	1	1	1	1	0	0	0	2	1	0	1	1	1	0	1	2	2	0	0	0	1	1	1	0	2	0	3	1	1	0	2	2	0	1	1	0	2	2	0	2	3	2	1	0	2	0	2	0	0	0	1	2	1	0	0	0	2	0	2	0	0	1	1	0	1	0	0	0	1	0	3	0	0	0	0	1	0	0	1	0	0	1	1	1	2	1	1	2	1	0	1	3	1	0	0	1	1	0	1	2	1	2	2	3	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	2	2	0	2	1	1	0	0	2	0	0	1	1	0	1	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	2	2	1	2	2	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	1	3	0	0	1	1	0	1	2	2	1	0	0	1	2	1	1	0	2	1	0	0	0	0	2	0	0	3	1	0	0	0	0	0	0	2	1	0	1	0	2	0	2	1	0	0	0	1	0	2	0	1	1	2	1	0	0	0	0	1	0	1	1	0	1	1	1	0	2	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	2	0	0	0	2	1	1	1	2	0	0	0	1	0	0	0	1	1	1	0	2	2	1	2	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	2	0	0	0	4	1	1	3	0	1	2	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0	2	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0
345	3	3500	191553	389	37	133	645	947	1168	1196	1235	1157	1126	1088	993	826	719	652	583	507	462	475	458	433	403	339	234	247	218	237	206	195	167	185	164	154	136	173	158	143	131	120	135	113	133	103	108	90	76	78	94	72	60	74	63	74	58	52	56	51	38	45	34	50	46	52	37	36	38	37	31	27	28	38	36	26	28	26	23	21	15	18	29	18	21	13	18	13	21	13	9	9	16	10	10	14	14	10	18	15	13	7	14	13	10	11	8	12	10	13	8	5	8	4	9	7	6	6	5	10	8	4	5	7	2	7	13	7	9	9	7	5	5	9	6	7	2	5	3	10	5	11	6	7	6	5	6	9	4	7	3	5	6	7	2	4	5	7	4	3	1	3	6	4	9	3	2	5	4	6	8	5	4	3	2	2	4	7	3	3	5	6	2	4	5	4	2	7	5	6	4	5	5	2	1	5	1	3	1	6	5	4	4	5	1	5	1	3	2	3	1	2	5	2	2	2	3	0	4	4	1	6	1	1	4	3	5	6	2	0	4	5	1	2	1	3	2	4	2	2	3	3	2	1	2	1	4	1	0	2	6	1	7	4	1	0	1	4	2	3	2	1	0	3	2	5	2	2	3	4	2	2	3	1	5	3	1	3	3	3	1	2	3	4	3	5	2	1	3	1	3	2	1	2	3	2	2	2	4	1	1	0	3	1	0	1	1	1	1	1	0	1	2	3	2	1	3	4	1	0	2	5	1	2	2	1	2	3	1	3	0	1	3	2	2	4	1	1	2	1	4	1	1	0	0	2	3	4	1	3	0	0	1	1	1	3	0	0	3	2	2	2	3	3	0	2	3	2	4	3	1	1	1	3	2	2	2	3	0	4	1	3	3	1	1	0	0	4	2	5	3	2	3	2	3	1	1	0	3	1	0	1	1	2	1	0	2	3	0	1	4	1	1	0	1	2	0	1	4	2	2	1	2	1	2	0	1	0	0	0	2	2	1	1	1	1	0	2	1	1	0	1	0	2	2	2	2	2	1	2	2	1	1	0	2	2	0	1	1	1	2	1	1	1	3	0	1	2	1	0	0	3	1	0	2	1	1	1	1	1	3	0	1	2	1	0	0	0	1	0	0	0	1	0	1	1	1	0	2	0	1	1	1	4	1	0	2	1	0	2	2	1	2	1	1	0	0	1	1	1	2	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	2	0	6	1	1	1	0	0	0	1	3	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	3	1	1	1	0	4	0	0	0	1	1	1	2	2	2	1	1	1	2	1	1	0	1	0	1	0	1	3	2	0	2	4	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	2	0	2	0	0	1	2	0	1	2	0	0	0	1	1	0	1	1	3	0	0	0	0	1	3	1	2	0	0	1	0	0	0	2	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	5	0	0	0	0	0	1	1	1	0	0	1	1	0	1	2	1	0	1	1	2	1	1	1	1	1	0	1	0	0	1	3	2	0	4	1	1	2	1	1	0	0	1	0	4	0	1	1	3	1	1	0	1	0	1	2	0	2	0	0	0	2	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	2	1	1	1	0	1	2	2	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	3	0	1	0	2	1	0	1	1	0	3	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	4	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	2	1	0	1	0	2	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	2	1	0	1	1	0	0	0	0	0
345	0	2700	191676	381	17	79	515	901	1191	1106	1156	1100	1044	942	864	799	785	755	723	701	672	549	503	383	308	303	287	273	219	209	204	190	186	201	171	167	165	167	177	130	142	142	148	145	147	123	103	127	110	103	95	82	79	77	78	67	62	77	65	56	59	56	59	31	47	41	40	32	40	33	44	39	38	38	40	31	37	33	36	31	27	31	28	33	19	30	24	20	16	23	13	14	17	11	10	17	20	12	15	18	15	9	10	18	8	17	18	10	6	9	12	15	11	14	9	6	11	16	8	4	10	12	7	9	10	7	9	11	5	7	5	13	10	3	11	11	10	8	5	8	4	6	11	8	6	6	7	7	14	9	8	7	6	3	7	4	7	7	6	8	5	6	2	2	8	6	7	5	3	6	4	9	8	6	2	7	7	6	5	3	4	6	8	4	4	2	8	4	4	3	7	6	4	7	6	8	4	4	6	5	3	5	5	4	2	3	3	5	5	6	5	4	2	3	8	4	4	3	6	3	6	5	8	0	3	1	1	4	3	4	2	7	5	1	3	2	0	2	5	2	6	4	5	3	5	2	1	6	1	3	3	0	3	1	3	10	0	5	2	3	3	4	2	4	4	7	2	3	3	3	4	4	1	2	2	3	5	2	0	6	2	2	4	2	4	2	1	5	3	3	1	0	6	2	3	0	2	1	2	3	1	3	5	2	6	1	1	4	0	3	5	2	6	3	2	4	1	3	3	3	3	2	3	5	3	3	0	4	4	4	1	1	3	4	2	1	4	1	3	1	2	1	2	0	3	1	0	3	1	3	3	3	3	2	3	1	1	3	5	6	0	1	2	2	2	1	3	0	1	2	3	5	1	1	5	3	0	2	6	7	1	1	5	1	1	0	2	1	3	1	1	5	3	2	1	2	5	1	4	1	2	0	4	2	3	2	1	2	1	0	1	2	4	0	3	6	0	1	2	4	2	3	5	1	1	5	0	3	0	3	1	1	2	4	2	2	1	3	0	2	2	2	2	4	1	2	3	4	0	2	0	0	2	1	2	5	3	4	2	0	1	2	0	0	3	1	2	1	0	2	1	1	2	2	5	2	3	2	3	2	4	0	2	1	2	2	1	0	2	1	2	4	1	1	1	0	1	1	1	2	3	3	2	2	1	2	3	2	1	1	1	0	1	0	1	0	1	4	2	7	1	0	0	2	1	0	1	1	2	1	1	2	1	1	1	0	1	2	1	1	2	1	1	1	1	2	2	1	1	2	0	2	0	1	4	1	0	2	0	1	3	0	1	1	3	2	0	5	0	2	1	1	2	1	1	2	1	2	3	4	1	1	2	1	0	1	1	2	1	0	0	1	2	1	2	2	0	4	1	0	1	1	2	0	0	3	3	3	0	0	1	2	3	0	0	2	0	1	0	3	1	3	0	1	2	1	1	0	0	1	0	0	1	2	0	1	1	4	0	1	2	1	0	2	0	1	0	0	2	1	0	0	2	3	3	0	0	0	2	3	1	0	2	2	1	2	3	1	2	0	1	0	2	0	0	1	1	0	0	1	2	2	1	0	1	3	0	2	0	1	0	1	0	4	0	1	0	1	1	0	0	0	0	0	0	3	5	0	0	1	2	1	2	0	0	3	0	2	0	0	1	0	3	2	3	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	2	2	1	1	0	1	0	4	1	1	1	0	0	0	0	1	0	0	0	0	1	2	1	0	1	1	0	1	1	0	0	0	0	2	1	1	1	0	3	1	1	2	0	3	5	0	0	2	2	0	1	0	1	0	0	1	1	0	0	0	1	0	2	0	0	2	2	1	3	0	1	0	0	0	2	0	2	0	3	1	0	0	0	1	0	2	1	0	3	2	0	0	0	1	1	1	1	0	0	1	1	2	2	0	0	1	1	2	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	3	0	1	0	0	1	0	1	2	2	1	0	0	2	0	0	0	0	0	1	1	0	0	3	2	0	1	0	1	1	0	0	0	0	2	0	0	1	3	0	0	0	1	1	0	2	0	2	0	1	1	1	0	1	2	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	1	2	2	0	0	1	0	1	1	0	0	1	2	0	0	1	0	3	0	0	1	1	1	1	1	1	3	1	0	3	0	0	0	0	1	3	1	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	1	0	1	1	0	2	0	0	0	1	1
345	1	1900	191799	388	28	188	697	1037	1136	1106	1041	988	895	830	733	645	624	591	571	526	531	442	364	308	256	230	246	214	163	123	119	127	116	108	93	106	115	99	126	99	75	103	99	64	89	73	79	78	60	70	75	67	58	60	42	43	50	39	35	39	28	37	26	38	22	34	36	36	21	24	30	24	18	23	20	30	25	27	25	18	18	11	19	14	9	15	21	19	14	10	17	9	16	14	7	9	13	13	5	10	9	6	11	7	10	6	9	8	11	5	6	4	7	5	5	5	5	8	10	7	5	2	6	5	7	6	11	7	7	7	10	7	3	9	7	4	2	3	2	4	4	1	5	3	1	3	7	4	5	3	6	2	1	4	4	2	3	4	4	4	5	6	1	6	3	1	5	2	1	2	1	2	6	1	2	5	3	2	4	1	2	4	5	2	3	5	5	2	3	4	2	2	1	3	6	2	0	4	2	2	5	4	2	2	2	1	2	2	3	3	2	2	0	2	3	2	1	1	2	2	1	0	3	0	3	2	5	1	0	1	1	2	0	0	2	3	0	0	1	3	3	0	2	0	0	4	2	2	3	2	1	1	1	1	3	3	0	3	1	1	1	0	2	3	2	2	1	0	1	1	0	2	1	1	1	0	2	3	1	0	0	1	3	0	0	2	0	3	3	2	1	0	1	0	5	3	1	0	2	0	0	0	1	0	2	1	2	0	2	0	3	0	1	3	2	2	4	4	1	2	0	0	1	1	0	1	2	3	0	0	1	3	1	0	2	0	1	1	0	4	1	1	2	0	0	1	0	0	2	1	0	2	5	3	0	1	1	0	1	0	0	2	1	1	1	0	1	1	1	1	0	0	0	0	1	1	3	1	1	1	1	0	0	0	0	2	0	1	2	1	1	2	3	1	2	1	2	2	1	1	3	0	0	2	1	0	1	3	0	2	0	0	0	2	1	2	2	2	0	0	1	0	0	3	0	0	1	0	0	0	1	1	0	0	1	1	1	1	1	3	0	3	3	1	0	1	0	0	1	0	1	1	1	1	0	0	0	0	2	1	0	2	1	2	0	0	0	2	0	1	0	0	1	0	2	2	2	1	1	0	0	1	1	0	3	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	2	2	1	0	0	1	0	0	1	2	1	1	2	2	0	1	3	1	1	0	0	0	0	1	1	2	0	2	1	1	2	0	1	0	2	0	1	1	2	0	1	0	0	0	1	1	0	0	0	0	2	0	1	1	0	1	0	3	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	0	3	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	3	1	0	0	1	0	1	1	5	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	1	4	1	1	2	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	0	2	1	0	0	1	1	1	0	1	1	0	2	0	0	0	0	0	0	1	1	1	0	1	1	4	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	4	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	2	1	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1
345	2	2100	191923	373	10	178	739	1074	1124	1092	1031	992	982	901	858	769	687	647	611	541	475	430	437	411	400	323	247	233	252	220	184	166	168	140	167	139	170	111	104	98	101	117	110	95	72	60	71	52	65	58	65	59	53	53	44	46	42	38	32	46	46	25	32	32	20	18	30	25	31	23	33	32	24	26	23	26	25	15	21	24	23	22	20	16	17	16	18	22	16	12	7	17	11	13	13	13	7	8	8	14	12	10	11	10	9	10	10	9	7	14	8	7	14	3	7	8	6	6	4	5	8	2	7	6	5	6	7	9	6	9	4	8	11	4	6	6	10	2	8	3	5	5	5	6	6	3	6	10	4	7	6	6	5	3	2	4	5	9	5	3	3	7	1	3	2	5	3	3	7	5	5	3	1	1	2	3	4	3	2	9	4	5	4	3	4	2	7	1	3	4	2	3	2	2	2	2	1	6	1	1	2	2	5	2	5	2	1	3	4	1	4	2	1	5	3	1	4	2	2	3	6	2	1	3	2	4	4	0	2	4	0	3	2	2	2	3	1	2	1	2	1	2	2	3	4	5	2	2	3	2	2	0	2	2	5	0	2	2	1	3	3	1	0	5	2	0	1	3	3	0	0	1	3	1	4	1	4	0	3	3	3	3	1	0	4	0	1	2	3	2	3	1	0	3	1	2	0	2	0	2	1	1	1	2	2	1	0	2	3	2	1	0	0	0	1	2	1	4	0	1	2	0	1	3	0	1	0	2	3	1	0	4	2	3	1	1	2	0	1	2	1	0	2	1	1	2	0	1	0	0	0	0	1	2	3	3	1	0	1	1	0	2	2	1	0	1	0	1	0	0	2	0	1	0	3	3	1	0	0	1	3	3	1	5	3	3	0	0	1	1	0	1	0	2	3	1	1	1	0	1	0	1	1	0	1	2	2	2	1	1	1	0	0	1	0	2	3	1	1	1	0	2	2	0	0	2	4	1	1	1	0	1	0	2	0	1	1	2	0	2	2	2	2	0	2	2	0	2	0	1	1	0	1	1	1	0	0	0	1	0	0	2	1	0	0	0	1	1	2	1	0	0	0	0	1	1	0	0	1	0	3	0	0	1	0	0	1	1	0	0	0	0	1	1	3	0	1	0	2	0	0	3	1	0	1	0	2	1	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	1	0	0	1	0	3	0	0	1	0	1	1	0	0	2	0	1	1	0	1	1	1	1	1	0	0	0	0	1	2	1	0	0	1	0	0	1	1	1	3	0	1	0	0	0	1	0	1	2	2	1	1	2	1	2	0	1	3	1	0	2	1	1	2	0	0	1	4	1	0	0	0	1	1	2	1	2	2	0	2	0	0	0	0	0	1	0	0	1	2	0	1	0	1	0	2	0	0	0	2	0	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	3	0	2	0	0	0	0	1	1	0	3	1	2	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	0	3	2	0	0	0	0	2	0	0	0	0	1	2	1	1	0	0	0	1	1	1	1	0	1	0	0	1	1	1	0	0	1	1	1	3	0	0	0	0	0	1	0	1	3	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	1	0	1	0	1	0	1	2	0	0	2	1	0	1	1	0	1	0	0	1	2	1	1	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	2	1	0	2	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	1	1	1	1	0	0	0	1	1	0	0	0	1	1	1	1	2	1	0	1	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	2	0	0	3	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1
345	3	3500	192046	392	23	173	722	1072	1202	1222	1163	1154	1064	978	915	809	774	687	606	537	535	476	425	403	404	360	289	272	235	203	217	208	198	168	171	129	134	145	139	144	140	129	124	129	97	102	84	97	95	74	78	58	53	44	47	40	50	40	46	39	53	41	45	55	48	39	44	33	36	47	30	31	39	41	31	39	22	34	31	37	35	28	24	19	31	14	21	26	21	14	9	20	16	12	17	10	16	11	12	12	10	11	16	13	14	15	16	7	16	12	9	5	5	9	6	9	4	12	6	8	9	10	10	4	10	8	5	4	4	12	14	5	3	10	6	6	11	4	8	9	5	5	3	6	7	3	2	6	3	5	2	6	11	4	9	3	3	3	2	4	6	2	5	5	1	2	5	4	5	5	5	4	3	5	2	1	6	5	4	3	6	7	0	4	1	2	3	1	6	2	4	3	3	3	3	2	4	2	3	1	1	5	2	2	2	3	4	3	3	3	1	1	4	4	2	4	2	4	3	6	1	2	1	3	2	5	4	3	1	6	4	1	0	0	6	2	2	3	4	4	4	3	3	4	4	0	2	4	0	0	5	0	5	2	2	0	1	1	2	1	2	1	0	2	3	2	2	1	3	1	3	0	2	3	2	4	3	2	3	3	0	1	1	1	1	0	1	0	3	3	0	1	3	2	4	1	0	3	3	2	0	1	3	1	2	0	4	2	4	2	2	3	1	3	0	0	2	0	1	3	1	1	0	3	3	1	2	1	2	4	1	1	1	2	0	0	2	2	2	1	5	2	4	2	1	1	1	0	1	2	2	1	0	1	1	0	1	3	2	1	2	2	1	1	1	2	0	0	0	1	2	0	0	1	2	0	3	0	0	2	0	0	4	4	1	0	4	0	1	0	1	0	2	1	0	2	0	2	0	1	1	0	2	2	0	1	0	0	0	1	1	2	2	0	0	2	3	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	2	1	1	0	1	0	0	0	1	2	0	2	2	1	1	2	2	0	2	2	1	3	2	1	0	1	2	2	0	1	0	0	0	0	1	3	1	0	1	1	0	2	0	2	0	2	2	2	0	2	0	1	4	1	1	1	2	1	0	0	0	0	1	0	1	1	0	0	1	1	2	0	1	1	3	2	1	2	1	1	1	0	1	0	2	0	0	0	0	0	1	0	0	3	0	1	0	1	0	2	1	0	0	0	1	0	2	1	0	2	1	1	0	2	0	0	0	1	1	0	1	3	0	0	1	2	2	2	1	1	4	2	2	0	0	0	2	1	0	1	1	2	0	1	2	1	0	0	1	1	2	0	0	0	1	1	0	0	2	1	1	1	1	0	0	1	0	1	0	0	0	2	1	0	2	0	0	1	0	3	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	2	0	2	0	2	2	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	2	1	1	1	0	1	0	1	2	0	0	3	0	0	3	0	0	0	1	0	1	1	0	0	1	0	3	2	0	0	1	0	1	1	1	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	2	1	1	0	1	0	1	0	0	0	0	0	1	1	3	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	1	1	1	0	0	1	1	0	1	2	0	3	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	3	0	3	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	2	1	0	1	1	0	1	1	1	2	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	3	1	0	0	1	0	1	0	0	1	0	0	0	0	3	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	4	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	1	0	1	1	0	0	2	1	1	2	1	0	1	0	0	0	1	0	2	1	0	1
345	0	2700	192169	368	9	108	614	901	1207	1218	1245	1155	1021	1022	941	862	723	642	584	511	485	470	464	431	403	327	304	235	234	206	202	219	186	178	139	156	158	124	140	132	115	127	132	118	107	105	107	114	88	85	74	89	79	74	64	70	78	75	63	57	63	49	66	48	55	51	53	41	40	49	43	45	43	46	50	41	44	37	40	36	35	25	20	20	22	20	25	23	19	29	23	13	24	21	24	24	14	28	16	9	16	17	13	14	14	8	14	19	15	9	10	13	12	18	10	14	13	21	14	12	9	12	11	10	10	12	13	8	7	9	8	9	8	3	8	6	10	3	8	7	7	7	12	12	4	10	2	3	4	7	4	6	5	6	10	5	2	3	3	5	5	4	2	8	7	9	3	4	4	4	8	3	6	0	2	6	4	4	4	2	5	3	1	8	5	3	9	10	5	4	6	6	7	8	7	3	5	7	7	3	3	3	3	7	3	3	3	7	5	1	4	3	3	3	5	6	6	1	3	7	3	3	3	7	3	1	5	2	5	4	6	5	8	2	2	7	5	4	3	3	2	5	9	6	2	3	3	3	3	3	3	2	2	3	2	0	3	7	1	2	1	3	2	7	1	4	2	0	2	3	2	2	2	4	1	1	3	4	3	0	2	5	2	3	6	2	8	5	0	2	2	2	1	1	3	5	3	7	1	3	2	4	3	3	2	3	0	3	3	5	2	1	5	0	3	4	1	1	2	5	2	3	1	3	1	5	0	0	1	2	3	3	1	1	2	2	1	5	5	1	3	1	3	3	2	2	1	1	2	1	1	3	2	2	1	1	1	0	3	4	2	0	4	2	0	1	0	2	1	2	0	0	1	0	1	2	5	2	2	4	2	3	2	2	3	1	0	2	5	1	0	0	7	0	2	2	0	0	0	0	1	1	0	3	1	4	0	5	1	1	1	2	0	3	0	1	2	3	1	0	0	1	1	0	2	6	3	0	1	4	2	1	1	1	1	2	1	2	2	2	4	2	3	3	2	2	4	1	2	3	1	3	2	1	1	0	1	3	2	1	2	5	4	1	1	8	1	1	3	0	1	2	3	5	1	3	0	1	3	3	0	1	0	3	1	5	1	4	1	2	1	2	3	1	0	2	2	1	1	4	2	3	2	5	1	1	1	2	1	1	0	3	0	0	3	0	1	0	2	3	2	3	0	1	1	1	1	1	1	1	1	2	1	1	2	2	0	1	0	3	3	0	0	2	1	0	0	2	1	4	2	1	2	1	1	1	0	2	1	1	0	2	0	3	2	3	1	1	4	2	3	1	1	2	2	0	1	1	0	0	0	2	0	0	0	3	2	1	0	1	2	0	1	0	2	2	0	3	2	1	1	0	0	0	3	0	1	3	1	0	0	0	2	2	1	0	2	0	1	1	0	2	1	0	2	2	1	0	1	2	0	0	3	1	2	2	1	1	0	1	1	0	1	0	2	2	3	2	2	0	1	1	0	3	1	1	0	1	1	0	1	1	0	1	3	1	1	5	1	0	1	1	0	1	0	2	1	3	2	0	1	2	1	1	1	2	1	0	0	2	1	1	1	1	0	1	0	1	1	3	0	0	0	0	1	1	0	2	1	1	1	0	0	2	4	0	0	2	0	0	0	0	1	0	0	0	1	3	0	0	1	0	2	0	2	0	3	0	3	1	3	1	1	2	0	0	4	1	1	2	0	0	1	3	1	2	2	1	1	0	1	0	1	1	0	1	1	0	1	1	1	1	0	2	1	1	0	1	0	0	2	0	1	1	2	3	1	3	1	1	0	1	1	2	2	0	0	0	2	0	1	2	1	0	0	0	0	2	0	3	1	1	1	2	0	1	1	1	1	0	2	1	1	2	1	0	0	0	0	0	0	0	2	0	2	1	0	3	0	1	0	0	3	2	1	1	0	1	0	0	2	0	0	1	1	0	0	1	3	0	1	0	1	0	0	1	2	0	1	2	0	1	1	1	1	0	2	1	3	1	0	0	0	0	0	1	0	0	1	0	2	0	2	0	0	0	0	0	1	2	2	0	2	0	1	1	0	0	3	0	1	1	0	1	0	1	0	0	0	3	1	0	1	0	0	0	0	2	1	0	2	1	0	0	2	0	0	0	2	1	0	1	3	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	1	0	0	2	0	2	1	0	1	2	2	0	2	0	0	2	1	0	0	1	0	0	0	2	2	2	0	0	0	2	1	0	1	1	2	1	2	0	0	0	1	2	0	0	0	2	0	3	0	0	1	1	0	1	0	1	0
345	1	1900	192292	380	41	262	872	1123	1241	1200	1179	1048	979	928	793	775	691	516	459	385	371	356	326	257	214	216	174	156	140	147	144	138	126	111	92	108	91	89	86	76	63	77	75	75	58	40	62	51	58	45	39	38	34	37	35	41	34	32	29	20	20	31	29	26	30	30	41	30	26	25	20	22	20	28	25	20	26	25	17	20	30	16	23	24	16	13	17	12	8	11	17	17	14	11	16	11	14	18	11	8	10	13	10	16	12	7	4	10	5	6	11	10	5	5	6	10	8	6	7	5	11	3	6	4	6	9	8	3	4	5	4	2	4	5	3	10	4	3	6	4	3	3	6	5	1	5	3	7	2	6	3	3	4	4	4	2	3	4	5	5	3	3	1	3	7	3	4	2	2	2	1	7	3	1	0	4	2	2	3	2	2	3	2	3	4	4	3	3	3	3	1	1	1	1	1	3	3	8	1	0	3	5	2	2	1	2	4	2	3	1	2	2	3	1	2	1	0	2	2	0	3	1	1	3	1	4	2	3	4	2	2	4	5	3	1	1	1	3	3	1	0	3	1	2	0	4	4	0	0	1	2	0	2	1	1	2	4	4	5	0	0	4	0	2	0	0	4	2	1	6	1	1	2	3	2	2	2	1	2	0	1	1	1	2	0	1	3	0	1	0	0	1	1	1	0	3	2	1	1	0	0	2	2	2	0	2	1	2	0	3	1	0	0	2	2	0	3	0	2	1	0	4	1	2	0	1	2	1	0	0	3	1	0	1	1	0	4	0	2	0	1	1	0	0	0	2	2	0	3	1	1	0	2	0	3	0	1	0	1	2	0	2	3	1	1	1	0	0	1	1	0	1	1	1	1	0	3	1	1	2	0	3	3	2	2	3	1	0	0	2	2	0	1	1	1	0	1	1	0	0	2	1	0	1	2	1	0	1	0	0	2	0	0	1	2	1	0	1	0	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	2	0	0	0	0	1	1	0	1	0	0	1	1	0	0	2	1	1	3	1	0	0	2	0	0	1	0	2	1	2	0	0	1	2	0	0	0	0	1	1	2	1	0	2	1	0	1	2	2	1	1	0	0	0	0	0	1	0	0	4	0	2	1	0	1	2	2	1	0	0	0	0	0	2	1	1	3	1	1	0	1	2	1	1	1	0	0	2	1	0	0	1	0	3	1	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	2	3	0	2	1	0	1	1	0	0	3	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	1	1	1	2	4	0	1	0	0	3	0	1	0	0	0	0	1	1	1	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	2	1	0	2	0	0	0	0	1	1	2	0	0	1	0	0	1	1	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	2	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	1	2	0	0	2	0	1	0	0	0	1	0	0	2	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	2	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	192415	382	17	168	679	1012	1151	1074	1099	978	922	872	730	686	610	566	513	486	432	404	370	302	275	265	275	216	182	186	169	144	147	141	128	128	116	94	90	112	89	95	111	88	72	62	63	52	61	50	36	35	49	41	40	55	49	32	40	38	35	42	26	31	29	24	21	23	23	28	23	19	20	24	21	16	25	22	17	12	22	18	16	26	15	11	15	16	19	22	18	12	14	15	9	18	8	16	16	12	13	10	12	15	13	18	13	11	6	5	8	11	10	10	4	7	12	4	10	7	7	7	9	5	9	6	7	5	6	9	10	5	6	6	4	4	4	3	7	3	3	4	3	5	4	3	3	5	3	3	3	5	3	3	5	3	5	7	4	3	9	3	2	6	4	2	2	2	5	5	3	2	4	5	3	3	1	3	3	5	3	4	1	3	4	2	3	7	1	3	4	2	3	2	3	6	5	3	1	2	5	0	5	2	1	2	5	3	4	2	1	4	0	1	3	3	5	3	3	3	0	2	1	4	1	3	5	2	4	6	3	1	5	6	0	2	2	4	0	1	4	2	0	2	3	2	1	1	1	2	5	1	2	2	2	2	1	1	2	5	3	0	3	2	0	1	6	4	3	1	2	1	1	2	0	0	2	1	1	2	1	3	0	2	0	0	3	3	1	2	3	3	1	0	0	0	2	1	3	0	2	2	0	1	0	1	0	2	3	2	3	0	1	2	0	2	2	1	2	1	0	0	0	1	1	1	4	1	2	0	5	0	0	0	0	0	2	0	0	0	0	1	1	1	1	1	2	1	3	1	2	0	0	0	0	0	3	3	1	3	1	2	0	1	1	2	0	1	4	0	2	0	3	2	0	1	2	2	2	0	1	0	2	6	1	5	2	0	0	2	0	1	0	0	0	5	0	1	0	0	1	0	3	1	0	0	1	0	1	3	2	0	0	2	0	0	1	1	0	1	0	3	0	2	1	1	0	1	1	0	1	0	0	2	0	2	1	0	1	2	3	3	2	2	3	1	0	1	0	0	0	1	2	0	0	2	3	2	1	0	2	0	0	1	0	1	0	0	1	0	2	0	1	0	2	1	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	4	0	1	0	2	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	4	0	0	1	0	0	1	0	1	1	2	2	0	0	1	0	0	0	0	0	3	0	1	2	0	1	0	4	1	1	1	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	0	2	0	1	1	1	1	0	0	2	0	0	2	0	3	0	1	0	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	1	0	0	1	0	2	2	0	1	0	2	0	0	0	1	1	1	0	1	1	1	0	1	1	0	0	2	0	1	0	0	1	2	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	0	2	1	1	0	0	1	0	1	0	0	2	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	2	0	1	1	1	1	1	0	0	0	4	0	0	2	2	0	2	2	1	2	0	0	1	0	0	0	0	0	1	0	0	4	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	3	0	0	1	1	0	0	0	0	1	0	2	0	0	0	3	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	2	1	2	2	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	2	0	0	1	0	0	3	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	3	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	192539	375	19	142	735	990	1166	1156	1059	1032	931	806	734	717	572	526	472	433	405	373	341	301	327	263	253	222	212	179	170	136	134	145	136	111	109	110	113	94	102	77	61	73	78	72	55	50	56	60	53	48	46	35	62	67	45	60	49	40	44	35	39	48	46	50	68	55	42	38	54	48	41	43	48	38	42	33	40	27	33	30	35	22	30	21	16	21	20	16	18	19	18	24	17	18	16	10	16	16	6	17	15	16	11	14	12	7	12	11	11	9	14	8	8	6	4	9	14	4	12	8	12	5	4	5	11	7	6	4	7	4	4	4	3	3	8	4	8	4	4	2	3	6	4	6	4	5	5	6	4	5	9	0	7	5	4	5	7	4	6	6	1	3	6	6	3	8	4	5	2	6	3	3	0	2	5	3	5	2	7	4	0	1	4	1	2	4	0	5	2	7	5	6	3	1	5	1	2	3	3	1	1	1	1	3	0	2	2	4	3	2	4	2	5	3	3	2	3	2	3	4	4	4	2	7	3	3	1	1	2	4	1	5	0	3	4	5	2	2	3	3	3	0	5	4	2	4	3	1	1	0	5	1	3	4	3	4	0	4	1	5	1	3	1	3	3	2	0	1	1	3	0	2	1	4	1	1	2	0	3	2	2	2	2	2	1	4	2	2	3	5	0	1	4	2	1	2	1	3	3	1	1	4	1	2	1	3	1	1	1	2	2	1	1	2	0	1	2	1	1	4	2	1	2	2	1	1	3	1	0	2	0	0	3	1	2	2	0	0	3	3	3	2	2	1	0	2	2	1	0	0	2	0	1	1	0	0	0	0	1	0	1	2	1	1	3	0	0	3	1	2	3	1	2	1	2	1	1	1	0	1	0	2	0	0	2	1	1	3	0	1	2	0	2	1	2	0	3	1	0	1	0	1	0	1	2	1	3	2	1	3	1	2	1	1	0	1	1	1	0	1	2	0	3	2	1	1	1	1	4	3	1	1	0	0	0	1	2	1	2	1	1	2	0	1	2	1	2	1	1	0	1	2	0	3	0	0	2	1	0	0	0	0	2	1	0	2	0	0	4	0	0	1	0	0	5	1	0	1	0	3	1	0	1	1	0	0	0	3	2	1	1	1	2	0	0	0	2	1	2	0	0	1	6	0	0	0	0	1	4	0	2	0	4	0	0	1	2	1	1	0	0	2	2	1	0	1	2	0	1	0	0	0	1	1	2	1	0	1	0	4	2	0	2	1	0	1	0	1	1	3	1	2	2	0	0	0	2	2	1	1	2	1	0	0	0	0	1	1	2	0	2	2	0	0	1	2	0	0	0	0	0	1	1	1	0	1	2	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	4	1	1	1	1	0	2	0	0	0	1	0	0	0	4	2	1	0	1	1	1	1	0	3	0	1	2	1	0	0	1	2	1	0	1	2	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	1	2	0	1	2	0	0	1	3	0	0	0	2	1	0	0	1	0	1	1	0	1	0	2	0	1	2	0	1	2	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	3	0	0	1	1	0	1	0	1	1	0	0	0	2	2	0	3	1	2	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	1	2	1	0	1	1	0	1	2	2	1	0	0	1	0	0	2	0	0	1	0	0	2	1	0	3	1	0	0	0	2	1	2	2	1	1	0	0	1	0	0	1	0	0	1	2	0	0	0	1	1	0	0	1	0	2	1	0	0	0	1	1	0	0	2	1	0	1	1	0	0	2	0	1	0	1	1	2	0	0	2	1	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	3	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	3	0	0	2	0	0	0	1	0	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	3	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	1	0	2	1	1	1	1	1	1	0	0	0	0	2	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	1	0	0	1
