345	0	2700	69454	348	2	97	580	829	1010	837	669	457	415	431	722	1096	1298	1359	1360	1357	1280	1212	1175	1106	1041	916	759	600	427	261	216	142	122	112	103	104	124	110	158	183	210	185	222	213	212	215	242	186	210	175	182	175	143	163	127	98	113	43	43	37	33	28	25	22	21	20	18	23	19	18	15	18	15	10	18	14	17	19	17	10	14	8	9	12	14	14	14	12	14	15	10	15	10	12	7	6	12	7	6	8	11	3	7	15	13	6	5	10	7	9	12	9	5	6	8	8	7	9	7	9	9	6	7	3	5	7	10	4	9	3	9	7	5	6	5	7	5	2	5	3	3	1	4	7	3	5	6	8	6	2	7	6	7	2	5	4	5	8	4	2	6	4	4	4	5	10	4	5	2	4	1	3	7	7	4	4	5	4	3	8	3	4	5	5	7	4	4	2	9	5	1	1	10	3	1	3	5	4	1	2	4	3	1	3	1	4	3	2	7	3	4	5	3	1	1	1	1	1	7	4	3	2	3	5	3	1	2	8	4	4	4	1	1	1	3	3	4	3	2	2	1	2	3	4	2	3	1	1	1	1	0	6	1	4	4	5	3	5	3	3	0	1	6	2	1	2	1	3	2	0	0	1	0	2	1	3	3	1	5	3	2	0	4	3	0	3	3	1	2	1	2	5	2	2	3	2	1	3	1	1	2	2	3	2	2	5	4	2	3	1	4	1	4	0	2	3	1	2	4	2	4	1	4	3	2	1	1	4	2	1	1	2	4	1	1	1	2	3	2	1	1	3	3	1	1	2	3	1	0	2	3	3	1	2	2	3	0	3	4	2	1	1	1	2	0	2	1	0	3	3	4	1	5	1	1	1	2	4	0	2	1	6	0	2	0	2	2	2	1	1	1	5	1	2	0	1	4	4	4	1	5	4	1	0	2	6	3	3	2	0	0	1	1	0	1	1	4	2	0	2	1	2	2	1	0	3	3	1	1	1	2	2	2	4	2	3	0	1	3	1	3	0	3	0	0	1	1	2	2	2	2	0	3	2	0	0	3	1	3	2	1	1	1	1	4	3	3	2	1	1	1	0	2	1	2	0	0	0	1	0	0	1	2	3	2	1	2	3	2	4	2	2	3	2	1	2	2	1	0	3	0	4	3	4	4	1	2	1	1	3	0	2	2	0	2	4	3	4	0	1	1	2	2	2	1	0	2	3	5	3	1	1	1	1	2	1	2	2	1	1	2	0	1	0	2	2	1	0	2	3	0	3	2	2	1	1	2	2	2	1	3	1	0	0	1	1	1	0	1	4	1	0	1	1	3	0	2	0	0	1	2	0	2	0	0	1	2	0	1	0	1	1	2	0	1	0	0	2	4	2	0	1	1	1	1	2	0	2	0	0	0	1	1	1	0	3	2	1	0	1	2	2	0	2	1	1	2	2	0	4	0	0	1	1	0	0	2	0	0	2	1	2	0	1	0	2	2	1	0	0	0	0	3	2	0	0	3	1	1	1	0	1	0	0	1	4	2	1	2	1	1	0	1	1	1	2	0	0	0	1	2	2	1	0	1	0	1	2	0	1	1	2	0	0	0	2	1	1	0	0	2	2	2	2	1	2	1	0	1	1	2	0	1	3	0	1	1	2	0	0	1	0	0	1	2	2	3	0	3	1	4	1	2	0	2	2	1	0	0	0	0	0	0	1	3	0	1	0	1	1	3	3	1	0	0	1	2	0	0	0	2	1	0	2	1	0	1	0	0	1	1	0	1	0	2	0	2	0	1	0	0	3	0	0	1	1	1	3	2	0	1	0	0	1	0	1	1	0	1	1	1	1	0	0	0	2	0	0	3	2	2	0	0	4	1	1	0	0	0	1	2	0	2	1	0	1	0	1	0	0	3	1	0	1	0	2	3	2	1	0	0	1	0	1	1	2	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	2	0	1	1	3	0	1	0	2	2	0	0	0	1	0	0	1	1	0	1	2	1	0	2	2	2	2	1	2	0	1	0	0	2	2	3	1	0	0	1	1	2	1	1	1	1	0	1	1	0	0	0	1	2	1	1	0	2	2	0	1	2	0	0	1	2	1	1	0	3	0	3	0	3	2	0	1	0	0	1	1	1	1	0	2	1	0	2	0	2	1	1	0	0	1	1	0	0	1	1	2	0	2	0	0	2	1	0	1	3	0	0	0	0	0	0	0	4	1	1	1	1	0	0	2	1	1	1	2	1	0	0	0	0	0	1	2	0	0	0	1	0	2	1	1	2	0	1	0	0	1	0	0	3	1	1
345	1	1900	69577	347	2	150	745	936	963	787	656	469	292	226	240	341	471	698	862	952	970	971	935	907	809	746	657	579	470	408	340	295	287	247	213	197	179	187	153	131	136	101	109	102	107	101	100	97	87	106	95	93	72	61	67	54	35	28	20	21	13	15	20	15	12	19	17	14	7	7	12	14	18	7	17	6	8	6	16	8	6	6	6	13	9	5	4	9	5	9	4	6	8	8	9	4	8	4	7	5	10	8	8	7	4	4	7	5	3	5	5	6	3	3	1	6	3	4	5	7	7	4	6	5	5	4	9	4	2	2	5	3	4	4	0	3	1	5	2	3	4	1	4	5	3	5	5	1	3	0	3	3	4	4	4	3	2	1	0	7	4	2	2	8	4	3	2	1	3	4	4	1	2	0	1	1	1	3	4	0	1	1	4	3	2	1	1	3	3	2	4	2	2	3	5	1	1	4	3	2	2	4	0	3	2	7	1	2	3	1	2	4	1	2	6	1	1	2	2	3	2	1	4	5	1	2	0	1	1	0	2	2	1	1	1	0	4	0	2	3	1	2	2	3	2	2	1	3	1	1	5	1	3	1	4	2	1	3	1	2	0	1	3	0	2	3	1	1	2	5	3	0	1	0	0	1	4	1	5	2	0	0	3	2	0	2	2	2	3	2	1	1	3	1	2	0	1	1	1	0	1	1	0	2	1	1	1	0	1	0	1	1	3	2	0	0	1	1	5	3	3	2	2	1	2	1	2	1	0	0	4	1	2	0	0	1	3	2	0	1	1	1	2	3	2	2	1	0	3	4	1	1	1	0	0	1	1	0	1	3	4	0	1	1	2	3	4	0	0	0	1	1	2	0	3	2	0	0	2	3	1	3	2	2	3	1	0	1	0	1	2	4	1	1	3	2	1	0	1	1	0	0	2	1	2	1	1	0	1	1	0	1	1	3	1	1	0	2	2	1	0	0	1	2	0	2	1	3	3	2	1	1	2	1	0	0	0	2	2	0	3	0	1	2	0	2	1	0	0	0	3	0	1	2	1	0	2	1	0	2	1	0	1	0	0	2	2	0	1	0	2	0	0	2	1	0	0	0	1	4	0	0	1	0	1	1	1	1	1	2	0	2	3	2	1	0	1	0	1	1	2	2	2	1	1	3	1	2	2	0	1	1	3	1	2	0	0	2	2	1	0	0	2	0	1	1	0	1	1	1	0	2	1	0	1	1	1	0	2	1	2	1	3	1	1	0	2	1	1	0	2	0	0	1	2	2	0	0	0	0	2	2	1	1	0	1	0	1	0	1	1	0	0	1	1	0	2	0	3	1	0	0	0	1	0	0	1	0	0	0	3	1	1	0	0	1	2	0	2	0	2	2	1	0	1	1	0	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	0	3	0	3	1	2	0	1	0	2	0	0	0	1	0	0	0	1	2	0	1	3	1	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	2	2	2	1	3	2	0	1	0	0	2	1	0	2	0	0	1	2	0	0	1	2	0	0	1	2	1	0	1	0	0	2	0	0	1	1	0	0	1	0	1	2	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	2	0	0	1	1	1	0	0	1	1	2	3	0	0	0	1	1	1	0	0	2	0	2	0	0	0	0	2	0	3	2	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	1	0	2	2	0	0	0	0	1	0	0	0	2	0	0	2	0	1	1	2	0	0	0	0	0	2	1	3	0	2	1	0	1	0	1	1	1	0	0	1	0	0	2	0	3	1	0	2	0	1	1	2	1	1	1	0	1	0	1	2	2	1	0	0	2	0	1	0	0	0	2	1	2	0	0	0	1	0	1	0	1	1	2	1	1	1	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	1	1	0	1	1	2	0	0	0	1	3	0	2	0	1	0	1	0	1	2	0	0	1	1	0	2	2	3	1	2	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	2	1	0	0	1	0	0	0	2	0	0	3	0	1	0	0	0	1	0	1	0	2	1	0	1	0	3	0	1	0	1	1	0	0	2	1	0	0	0	1	1	0	1	3	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0
345	2	2100	69700	346	2	109	607	797	800	639	491	382	306	299	478	742	971	1032	1060	1015	1016	979	923	845	819	713	649	491	379	292	229	214	182	161	168	184	160	155	141	147	135	133	147	132	130	132	149	117	123	128	102	99	101	93	90	73	62	41	41	27	26	21	13	13	18	14	6	12	15	15	17	14	11	8	14	9	6	11	12	10	13	12	8	9	8	7	5	6	6	6	5	6	6	8	7	7	9	10	3	7	4	3	8	6	3	4	7	5	4	5	11	4	6	4	5	6	7	5	4	4	3	6	2	3	7	5	3	4	1	1	5	4	4	0	6	4	4	2	4	4	3	5	4	5	8	6	5	6	5	2	2	4	6	2	2	2	6	7	2	3	3	4	3	1	7	3	3	2	3	4	2	1	1	3	1	2	4	3	3	6	3	1	2	3	5	2	5	4	3	3	1	3	3	2	2	3	4	2	1	2	3	3	3	1	6	2	5	3	1	2	3	3	6	7	4	2	2	4	5	2	3	2	2	4	1	2	2	0	1	1	0	2	0	5	2	4	0	2	4	3	5	0	2	0	1	4	1	2	1	2	3	1	2	2	4	0	6	0	1	3	0	1	2	1	1	1	0	3	3	1	1	1	3	4	3	1	0	4	2	1	3	3	4	0	0	1	1	0	2	3	5	1	2	3	2	1	0	0	6	1	1	1	4	3	2	2	3	1	4	2	2	2	3	2	1	1	2	1	3	3	2	1	1	1	1	3	1	1	2	1	2	0	0	3	1	3	2	4	0	0	2	1	0	5	2	3	1	0	2	0	2	2	1	0	1	2	1	1	0	0	2	2	3	1	0	2	0	0	0	1	2	0	1	0	2	2	2	1	2	1	2	2	2	3	4	0	0	1	1	1	1	1	1	0	0	3	1	0	1	2	1	2	1	1	0	0	2	1	3	1	0	0	1	0	2	3	1	3	1	2	1	1	1	1	0	2	0	1	2	2	5	2	1	3	2	0	0	2	0	0	0	1	1	2	1	1	1	3	2	1	0	0	0	3	1	0	0	0	2	2	1	1	2	1	0	1	0	0	1	2	0	1	0	1	1	2	2	3	2	3	2	1	1	2	0	1	1	2	0	0	1	3	0	1	0	3	0	0	0	2	0	1	0	0	1	0	3	2	1	1	1	0	2	0	0	1	1	3	1	0	0	0	3	1	1	2	2	0	2	0	0	1	0	2	3	2	0	1	0	1	0	0	1	1	2	0	1	2	0	1	0	0	0	0	1	1	1	0	2	1	1	0	2	2	1	0	0	1	3	0	0	2	1	2	1	0	2	2	3	0	0	3	3	1	1	2	0	1	1	0	0	2	1	1	1	0	1	2	1	0	1	0	1	0	2	1	0	1	2	1	1	3	1	2	0	1	3	1	2	1	0	1	0	3	0	0	1	0	1	1	4	0	0	0	1	0	2	0	0	0	1	1	4	1	0	1	0	0	0	1	1	3	0	2	0	0	0	1	0	0	2	0	1	0	0	1	2	1	1	0	0	1	2	0	1	0	1	1	0	1	1	0	1	1	0	1	0	0	3	3	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	2	1	1	1	1	1	0	0	0	2	0	0	4	5	1	0	1	2	1	0	0	1	0	1	0	4	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	4	0	1	0	1	0	0	1	1	0	2	0	0	0	1	2	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	2	0	3	0	1	0	1	1	2	2	1	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	3	2	1	1	0	1	0	0	2	1	3	0	2	1	0	1	0	0	1	2	1	3	1	0	1	1	0	1	0	0	1	0	2	2	0	2	0	2	1	1	1	2	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	2	0	0	0	0	2	0	0	0	2	2	1	0	0	0	1	1	1	0	0	1	0	1	1	1	1	1	1	0	0	1	0	1	1	1	2	1	1	0	0	0	2	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	2	0	2	3	5	1	1	1	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	1	2	2	0	2	1	1	0	0	0	0	2	0	2	1	0	0	1	1	1	0	1	0	3	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	1	1	0	0	0	2	3	4	0	0	1	0
345	3	3500	69824	349	3	100	652	889	996	820	556	438	381	447	621	786	1001	1136	1226	1218	1190	1173	1157	1057	1022	960	835	674	501	371	356	280	227	175	159	116	130	128	99	110	117	128	159	136	152	156	125	160	138	114	146	128	131	97	112	98	66	58	37	25	20	25	14	17	20	19	25	13	15	15	13	16	16	11	8	10	13	12	14	10	12	11	10	11	9	9	12	9	5	7	9	11	12	11	7	7	12	7	12	6	6	7	4	9	7	4	8	8	8	7	5	5	6	5	5	4	3	4	5	5	9	4	5	5	2	1	8	5	7	2	3	3	7	4	6	5	3	6	5	9	6	5	4	4	2	2	10	4	1	4	1	3	4	2	6	4	1	1	4	6	3	2	0	7	6	3	6	1	5	2	7	5	2	2	5	3	3	2	3	2	4	3	3	2	10	2	6	2	3	3	0	3	3	1	5	4	2	3	1	4	0	4	1	5	4	0	1	1	3	2	5	1	5	5	2	4	4	4	3	5	4	1	6	4	3	3	7	4	4	3	2	3	0	3	1	0	2	2	4	1	4	1	4	1	2	3	3	5	5	4	1	3	3	1	4	2	1	5	1	2	2	2	1	1	3	4	3	3	3	2	2	4	1	1	5	4	2	3	3	2	2	3	1	5	2	1	4	2	2	6	1	1	0	1	2	2	0	4	3	2	2	1	2	3	1	2	0	4	1	2	0	2	1	1	2	1	1	2	3	3	0	2	1	3	2	0	1	1	0	3	1	4	0	3	0	0	1	1	4	1	0	1	1	1	0	0	1	1	1	2	3	1	2	1	1	1	3	0	0	1	1	3	0	1	3	2	1	2	2	5	1	1	3	0	1	1	1	0	4	2	1	1	2	0	3	0	1	1	0	3	2	2	4	3	3	1	1	0	2	0	0	1	2	2	1	0	0	1	0	1	2	1	0	0	1	3	4	4	2	2	1	1	1	3	1	3	2	0	1	1	0	1	2	0	1	0	4	4	2	1	0	2	2	0	1	1	1	1	1	2	2	0	2	1	1	2	1	2	0	2	0	0	4	2	1	5	1	1	1	3	1	2	2	0	0	0	1	1	2	2	5	1	0	1	1	2	3	0	1	2	1	1	1	1	3	2	3	2	1	1	1	0	4	2	1	0	1	0	0	2	1	0	0	2	1	1	0	0	3	0	4	1	0	2	1	2	1	2	2	0	0	1	1	0	1	3	0	3	0	0	0	1	1	2	0	2	3	3	0	2	2	1	4	0	0	0	1	1	0	3	0	0	0	1	1	0	0	0	3	1	2	4	1	0	0	1	2	1	1	0	2	1	1	1	0	0	0	1	0	0	1	2	1	1	1	0	6	0	2	0	3	0	1	0	1	2	3	0	1	0	0	2	1	0	0	1	1	1	0	2	1	2	0	3	1	2	2	0	0	4	0	2	1	0	2	2	1	0	1	3	2	0	0	2	1	3	0	2	2	1	1	0	0	1	1	1	2	0	1	0	0	1	0	1	1	0	1	0	4	2	1	1	0	0	1	0	1	1	4	0	1	1	3	1	2	0	2	2	1	2	1	1	1	0	2	1	1	0	0	3	0	1	0	2	1	0	0	2	0	1	1	1	0	0	2	1	1	0	1	1	2	0	0	0	0	0	2	0	0	0	1	2	1	0	0	1	0	0	0	0	2	1	1	0	1	3	2	0	1	2	1	0	0	1	0	2	0	3	1	2	0	1	1	1	3	1	1	0	2	2	1	0	0	2	1	1	2	0	0	1	3	1	1	0	3	1	3	0	2	0	1	1	1	1	1	0	2	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	2	2	2	0	0	0	0	0	0	0	1	0	2	0	0	1	4	0	1	1	2	0	2	0	2	0	1	2	4	3	0	2	0	4	2	1	1	0	0	2	1	0	1	1	1	0	0	2	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	4	0	0	0	0	1	0	1	2	0	0	1	0	2	0	1	1	4	1	1	2	1	1	1	2	1	0	1	1	1	0	0	1	2	1	0	1	0	1	3	0	1	1	2	2	3	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	2	0	2	1	1	1	0	2	3	2	1	2	0	0	0	3	1	1	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	2	1	1	1	1	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	1	1	1	0	0	2	0	0	1	0	1	0	1	4	0	0	0	0	1	2	0	1	0	1	0	2	3	1	0	0	1	0	0	1	1	0	2
345	0	2700	69947	348	6	79	536	811	1005	831	678	511	517	745	935	1216	1325	1343	1378	1324	1323	1284	1253	1169	1080	961	838	657	505	322	209	132	129	97	98	113	113	136	153	152	186	189	205	207	201	201	158	183	165	171	177	164	150	151	98	70	39	36	37	30	35	22	28	16	23	23	18	18	18	24	17	18	25	18	13	12	12	16	9	12	12	12	21	22	10	15	8	11	12	10	11	8	14	2	8	9	7	9	13	13	12	8	9	10	13	10	7	7	10	7	8	12	8	12	11	8	11	5	6	7	12	12	3	5	7	6	8	12	8	6	9	5	4	6	8	5	6	6	5	9	7	5	8	9	5	3	4	9	6	9	8	4	4	5	0	6	7	7	4	3	6	4	6	5	3	3	4	6	2	6	3	5	3	1	2	3	7	6	4	3	4	0	8	4	5	7	3	6	2	3	7	4	7	7	3	1	2	6	3	6	4	4	2	4	2	1	4	3	1	5	3	6	1	6	3	7	2	2	3	4	8	4	4	4	5	1	2	7	2	4	3	5	2	6	3	4	2	8	5	3	2	2	4	2	2	1	2	1	0	4	3	1	7	2	5	3	4	1	2	5	3	3	4	4	4	4	2	4	6	1	3	4	5	1	6	5	1	1	3	2	7	2	6	1	2	5	5	0	0	0	2	1	1	1	3	4	0	3	3	2	2	1	3	4	1	0	4	5	4	2	4	2	1	3	3	0	3	3	1	1	12	2	5	1	3	4	3	3	2	2	3	4	3	1	0	1	5	3	7	6	2	2	3	0	0	3	4	2	0	0	3	2	1	3	1	5	2	2	0	3	4	2	2	6	3	4	6	3	7	1	1	2	1	0	2	1	0	2	1	3	3	5	1	3	2	3	2	0	2	1	0	1	0	2	2	3	1	2	0	1	3	4	0	1	1	5	3	2	2	1	2	0	7	2	2	0	4	3	0	0	3	0	0	2	1	1	0	1	1	3	5	0	3	2	1	2	1	0	2	1	0	1	3	0	1	3	2	1	1	1	2	2	0	4	0	2	0	4	3	3	0	0	3	0	1	0	1	3	2	0	2	2	3	2	1	1	4	2	0	1	2	2	2	2	4	1	2	1	4	1	1	0	0	2	1	1	3	0	2	2	1	1	0	3	1	1	0	2	0	2	1	1	5	1	3	3	1	2	2	1	3	2	2	1	0	1	2	0	0	1	1	2	2	4	1	0	4	3	1	2	1	0	1	2	0	1	2	1	2	1	1	2	1	1	0	2	2	2	3	1	1	0	1	1	5	1	1	1	3	0	1	1	1	0	1	2	1	1	1	0	0	1	4	1	2	0	1	0	2	6	3	1	1	1	2	0	1	2	1	1	1	1	0	1	2	0	0	1	0	0	0	2	1	0	2	3	0	1	1	0	0	1	0	1	2	2	1	0	3	0	2	1	1	2	1	1	3	0	4	0	0	1	3	1	1	0	0	3	1	2	0	0	1	1	0	1	1	0	0	3	4	0	0	0	0	1	1	1	0	0	0	3	1	1	2	1	1	2	2	0	4	1	3	0	0	0	1	2	1	3	2	2	2	1	0	1	0	2	2	1	1	0	2	0	2	1	1	1	0	0	0	2	2	2	1	0	1	1	0	1	1	1	1	1	0	0	3	2	0	0	0	0	2	1	1	1	1	5	1	1	3	2	0	1	0	2	0	0	1	2	2	0	0	2	0	0	1	1	1	1	0	2	2	1	0	1	2	2	0	4	1	1	2	0	0	2	0	1	1	0	0	2	1	1	0	0	1	3	0	0	1	0	1	0	0	2	2	1	3	2	0	1	1	1	3	1	3	2	1	3	1	1	1	0	2	0	1	2	0	1	0	0	0	1	2	1	1	0	0	3	3	0	0	1	1	1	1	2	1	2	1	0	0	0	0	2	1	0	1	3	1	4	2	0	0	2	1	2	2	0	0	2	2	0	0	2	0	3	2	0	0	4	1	1	1	0	0	2	1	0	0	1	1	1	1	0	1	4	0	1	1	0	1	3	0	1	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	4	0	0	0	2	1	3	1	0	4	0	0	0	1	1	0	0	1	2	1	0	1	1	1	1	1	0	1	2	0	0	2	1	0	0	0	2	0	3	0	0	1	0	0	2	0	1	1	1	0	0	0	0	2	1	1	2	0	0	1	0	1	1	0	1	2	1	2	1	0	2	0	0	0	0	0	1	0	2	1	2	1	1	0	0	3	0	0	3	0	0	0	0	2	2	0	0	0	0	0	2	1	0	1	3
345	1	1900	70070	353	3	174	690	915	985	753	656	484	354	249	217	193	300	554	808	951	1028	1029	912	919	825	758	692	548	379	251	156	128	80	75	76	53	73	61	68	75	88	106	108	102	100	104	131	118	132	124	126	124	114	99	78	58	36	30	28	14	25	17	13	22	3	13	9	14	10	11	9	13	7	8	8	13	5	12	11	5	2	6	10	5	10	8	8	8	7	5	2	8	10	0	2	3	5	6	6	3	8	8	2	4	3	10	3	8	5	6	6	6	4	3	2	7	4	8	5	5	8	5	3	5	7	2	3	3	2	3	1	4	3	5	7	5	1	3	4	1	6	3	6	1	2	1	9	6	1	1	0	2	4	4	4	8	1	1	4	4	4	3	0	4	2	4	6	4	5	1	4	3	4	6	2	5	1	2	3	3	1	2	4	1	2	4	1	3	2	3	3	3	0	4	2	1	5	1	4	0	6	0	1	6	4	0	2	4	1	3	0	2	4	2	3	1	4	2	1	1	1	0	1	3	1	0	4	2	4	4	3	3	5	1	2	1	2	1	1	2	2	3	2	0	3	2	3	1	3	1	1	1	1	2	2	0	1	5	0	2	0	3	1	0	1	1	3	1	3	1	2	2	3	0	5	1	0	3	4	4	3	1	2	0	1	3	1	2	0	3	3	3	3	6	1	4	3	2	4	3	2	0	0	1	1	4	5	4	1	1	0	2	2	1	4	1	1	2	1	1	1	5	1	2	1	1	0	4	1	0	2	0	2	0	2	0	0	1	3	0	1	2	0	0	0	2	0	1	3	3	2	1	2	0	2	3	1	0	0	0	1	2	0	3	0	3	2	6	0	0	2	0	4	0	0	2	2	3	1	2	0	0	1	3	2	1	0	1	2	0	3	0	1	0	1	2	3	2	0	1	3	0	1	0	1	1	1	0	2	1	1	2	0	4	3	1	1	0	2	4	3	0	2	2	1	1	0	1	2	1	0	1	0	2	0	1	0	2	3	3	2	0	1	1	3	3	1	1	0	2	1	1	3	2	1	1	2	1	1	1	3	2	0	1	0	1	0	1	1	3	1	2	1	1	1	2	0	3	1	0	1	2	1	1	0	1	1	3	2	2	0	5	3	1	0	0	1	0	1	0	0	0	0	1	2	1	2	0	4	1	2	1	0	1	0	0	0	0	2	0	1	1	3	1	0	2	0	3	0	0	2	1	1	0	2	1	1	5	1	0	2	3	1	1	0	2	1	0	2	2	0	2	0	1	1	0	1	3	1	2	2	1	1	0	2	1	1	3	0	0	0	0	6	3	2	0	1	1	2	0	2	1	1	0	0	1	1	0	3	0	1	3	1	0	0	1	1	3	2	0	2	1	0	0	1	1	1	0	0	0	1	1	1	0	0	2	1	1	0	1	3	0	1	1	0	0	4	0	0	2	0	1	4	1	1	3	1	2	1	0	0	0	0	2	2	1	2	0	1	1	0	0	1	0	0	1	1	0	0	0	2	3	1	3	2	0	1	0	0	0	0	3	2	0	0	2	0	0	1	0	1	2	2	1	0	1	0	1	1	0	1	1	1	0	1	0	0	1	0	0	3	0	0	3	0	2	4	1	0	0	0	0	2	0	0	1	1	2	0	0	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	2	0	0	1	1	1	0	1	1	0	1	3	3	0	1	0	3	0	0	1	0	1	0	0	0	0	0	3	0	1	0	4	1	0	1	1	0	0	2	1	1	1	0	1	0	2	1	1	0	1	0	1	1	0	1	2	2	2	0	1	1	0	0	2	0	0	3	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	3	0	1	1	1	2	1	1	4	1	0	0	2	0	0	1	0	1	2	0	0	1	0	0	0	1	0	1	2	1	0	1	2	0	1	0	1	0	3	0	0	0	2	3	3	1	0	0	1	1	0	1	1	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	3	1	0	0	0	0	1	2	1	1	1	0	1	1	1	0	2	1	0	0	1	1	0	0	1	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	3	0	1	2	0	2	0	0	0	2	0	2	1	0	0	1	3	1	0	0	1	1	1	0	0	1	0	1	1	1	1	0	1	2	5	2	3	3	1
345	2	2100	70193	349	2	120	675	902	974	755	620	450	335	281	389	602	907	1093	1132	1155	1070	1013	927	786	695	580	376	309	198	139	103	89	64	73	69	66	58	53	80	86	100	128	118	127	173	156	164	174	153	164	160	138	140	136	96	74	66	33	19	17	19	16	20	23	13	12	16	15	11	12	21	11	13	11	8	5	9	12	6	6	6	8	8	10	6	9	8	10	12	6	10	8	8	7	8	7	8	6	4	8	11	6	4	8	6	8	4	5	4	3	6	5	4	5	6	8	9	7	5	6	9	5	5	1	4	4	0	5	6	1	4	7	2	5	3	5	1	5	5	3	3	7	0	6	5	5	8	7	6	4	5	5	2	3	5	3	4	6	0	3	3	7	0	1	4	4	2	2	3	5	11	3	1	7	4	2	7	3	2	2	4	3	2	2	1	2	2	3	3	3	4	3	3	1	3	2	2	3	3	0	2	6	2	4	5	2	3	1	3	2	2	1	1	6	4	4	4	4	2	1	2	1	1	4	3	3	2	3	1	1	3	3	4	2	1	3	3	1	1	2	0	6	2	1	8	1	2	6	1	2	0	0	1	5	3	5	2	3	2	3	2	3	2	1	0	0	5	1	2	0	3	0	1	1	2	0	3	2	0	0	1	2	1	4	1	1	2	3	0	1	1	1	1	2	1	2	2	3	2	0	3	0	2	2	0	6	2	2	3	5	2	1	3	0	1	2	1	3	0	1	0	1	0	2	4	1	2	1	2	4	2	2	4	3	3	1	4	2	2	0	1	0	0	0	1	2	1	1	4	2	1	3	1	0	1	2	2	0	5	4	2	1	0	2	0	3	4	2	3	3	5	1	1	3	4	1	0	2	3	0	3	1	3	1	0	1	4	2	1	1	2	3	2	2	1	0	1	0	1	0	1	0	4	2	1	3	1	2	1	0	1	3	2	4	3	2	1	1	1	0	0	0	4	2	0	0	1	2	1	0	0	2	1	1	0	4	3	0	1	0	1	2	0	2	1	1	0	5	1	0	0	0	1	0	1	2	1	1	3	0	0	0	0	3	1	1	0	2	0	1	0	2	2	0	4	0	2	0	1	1	2	1	0	1	2	2	1	2	1	0	1	2	1	2	0	5	2	1	1	2	2	1	2	1	2	0	0	1	2	2	0	1	0	1	5	0	1	2	2	0	4	3	1	1	0	3	2	2	0	1	1	2	3	2	0	1	2	0	0	2	0	0	0	1	4	2	1	1	1	0	0	2	2	1	1	0	1	0	3	2	0	4	1	1	2	0	3	0	1	1	1	0	3	1	1	0	2	1	1	0	0	1	0	0	0	1	2	3	0	3	0	2	0	1	1	0	2	3	0	1	2	1	1	1	1	1	3	1	1	3	0	0	1	0	1	2	1	0	0	1	1	0	0	1	0	1	2	0	2	2	2	2	0	1	2	2	0	0	0	0	3	1	1	0	0	0	0	2	0	0	1	1	1	0	1	0	1	2	1	1	0	1	1	0	4	1	3	2	1	1	1	2	3	0	1	1	0	0	1	0	1	1	2	0	1	2	1	0	1	1	1	1	2	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	3	0	0	0	1	1	0	1	0	2	0	2	0	3	2	1	0	1	1	0	1	2	0	1	1	2	1	1	3	1	1	2	0	1	3	0	1	1	1	1	1	1	0	0	2	1	0	0	0	1	1	2	0	2	0	0	2	2	0	1	0	2	1	1	2	0	0	0	1	1	0	0	0	2	0	0	2	3	0	1	1	1	0	3	1	0	0	2	1	2	0	1	0	0	0	0	1	1	2	3	1	0	0	1	1	2	0	2	0	0	1	1	1	1	2	1	1	0	1	0	1	2	1	1	0	2	0	0	1	0	2	0	2	0	1	4	2	2	0	1	0	2	1	1	0	0	0	0	0	0	1	0	3	0	1	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	2	2	1	0	2	1	2	2	0	0	0	0	2	0	1	2	0	1	0	1	1	2	2	1	2	1	1	1	0	1	3	0	1	0	0	0	1	1	3	0	2	1	1	1	0	0	0	0	1	1	1	0	2	1	2	2	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	2	0	2	0	1	0	0	0	1	1	0	1	1	0	1	2	0	1	1	2	2	1	0	0	1	0	1	0	0	1	0	3	0	0	0	1	0	0	1	1	0	1	1	0	1	1	1	2	1	0	0	1	2	1	0	0	0	1	1	0	3	1	2	0	2	0
345	3	3500	70317	347	3	164	783	946	1065	956	682	423	317	333	459	677	909	1138	1186	1245	1185	1194	1115	1064	1019	918	834	727	607	417	350	258	172	154	129	98	93	75	83	94	112	122	120	122	138	147	142	136	134	146	161	123	120	116	90	65	36	21	22	25	19	32	25	11	16	11	15	12	14	10	12	16	10	11	11	9	11	11	6	13	9	10	7	14	7	10	10	14	9	10	6	10	8	11	7	12	10	5	7	4	11	6	7	7	4	11	8	9	9	3	11	5	11	6	4	5	5	3	10	7	8	3	4	6	10	6	5	9	11	8	6	1	5	8	3	8	3	8	3	2	5	2	5	5	6	3	3	4	4	3	4	6	3	1	6	2	2	2	5	2	1	4	3	2	2	4	4	9	5	4	6	5	3	4	3	4	7	3	5	5	3	4	3	3	2	5	6	3	0	3	3	6	2	1	4	4	3	2	4	2	1	3	4	1	5	5	4	2	6	2	5	4	7	3	3	1	1	6	4	2	1	3	4	4	3	2	1	4	2	1	4	0	3	1	2	5	3	4	7	2	3	1	1	2	2	1	4	2	1	4	2	2	1	1	0	3	1	2	0	1	3	2	3	2	2	2	4	2	4	1	0	2	1	2	0	1	2	0	2	1	3	1	2	0	1	2	3	1	1	0	1	1	2	2	0	0	4	3	1	3	2	5	2	2	0	1	1	5	1	1	1	2	2	3	1	0	1	1	0	5	1	2	5	1	3	0	2	2	0	1	2	2	3	3	3	1	5	1	2	0	0	3	1	2	4	1	0	1	2	0	2	0	1	0	1	0	1	1	4	5	1	3	7	2	1	6	1	1	0	1	1	1	1	2	2	2	1	2	2	3	0	1	1	0	1	2	2	1	1	1	1	0	4	0	1	0	3	4	0	2	0	1	2	0	0	1	2	0	1	1	4	0	2	1	3	0	2	3	2	0	1	4	1	1	0	4	2	2	2	1	0	0	1	0	1	0	2	2	2	4	0	2	0	1	1	1	1	1	1	0	1	0	1	1	3	1	4	5	1	0	0	1	1	0	2	3	1	0	2	2	3	0	3	0	0	1	0	0	0	2	2	2	1	1	2	2	0	4	0	1	0	2	0	5	1	1	1	0	0	0	3	0	1	0	4	1	0	2	1	2	1	2	1	0	1	2	2	1	3	0	2	0	0	1	0	0	1	4	1	2	2	0	1	1	3	2	0	3	1	2	1	1	0	1	2	0	1	1	1	1	1	0	0	1	1	2	1	2	1	1	2	1	2	3	0	0	0	5	1	0	0	0	0	1	3	0	2	2	2	1	2	1	0	1	3	0	1	2	1	2	2	0	0	2	1	2	0	0	2	0	0	4	1	1	1	1	1	1	0	0	0	0	0	0	1	3	0	1	0	0	0	1	1	0	2	1	1	1	1	0	1	1	2	0	0	0	0	3	0	0	3	0	1	0	5	1	1	0	2	3	0	0	1	1	0	1	2	0	0	1	1	1	1	1	1	1	1	3	0	1	0	3	1	1	2	2	1	3	1	2	2	3	1	3	0	2	1	0	2	0	0	0	0	0	0	1	2	0	1	0	0	2	2	1	0	0	1	2	1	0	0	1	1	0	2	5	1	0	0	1	2	0	1	3	1	1	1	0	1	3	1	1	1	0	2	1	2	2	0	0	1	1	1	0	2	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	2	2	1	0	0	2	0	0	1	1	1	2	0	3	0	0	0	2	1	1	1	2	1	0	1	0	2	0	1	0	2	0	1	0	0	3	2	2	0	1	1	1	0	1	0	0	3	1	0	1	2	1	2	1	1	0	1	0	0	2	1	0	0	1	0	0	0	2	1	1	1	0	2	0	1	1	0	1	1	0	1	1	1	1	1	1	0	0	1	2	0	2	0	0	0	2	0	0	0	1	1	4	2	2	1	0	0	0	4	0	1	0	1	3	3	0	1	1	2	1	4	0	1	0	2	0	0	1	0	1	0	0	2	1	0	1	0	0	2	0	0	1	2	0	0	2	4	0	1	0	1	2	2	0	1	0	0	4	0	0	1	1	1	1	1	1	1	2	1	0	0	1	4	0	0	1	1	3	1	0	0	1	1	0	0	1	0	1	3	0	1	0	0	1	2	4	1	0	1	3	1	2	2	2	0	0	1	0	1	0	0	1	1	0	1	1	1	1	0	1	0	2	0	0	3	0	2	1	3	1	2	1	0	1	0	1	2	0	0	0	0	2	0	0	2	1	0	0	0	1	1	4	1	2	0	1	1	0	1	1	1	0	2	1	0	0
345	0	2700	70440	347	4	92	550	844	1010	905	761	561	523	582	807	1018	1263	1334	1387	1374	1348	1313	1265	1221	1088	894	658	428	249	141	115	96	79	65	67	54	54	52	72	83	129	154	195	190	200	213	207	196	237	193	155	163	187	155	136	129	75	59	33	34	25	25	31	26	30	18	21	18	20	19	20	24	11	24	13	15	19	18	12	16	12	16	13	10	18	8	5	15	9	8	17	9	19	9	12	7	8	10	11	10	12	11	13	6	8	9	7	4	7	6	10	6	5	6	4	10	5	6	10	8	13	8	9	6	7	7	5	4	3	8	6	8	5	2	8	8	8	10	5	6	6	9	5	11	5	5	4	10	8	1	3	5	4	5	7	4	6	6	5	4	7	5	5	3	2	4	5	4	8	5	3	8	5	2	4	3	2	6	6	4	5	4	6	5	2	9	4	1	8	5	3	0	3	2	3	10	6	3	5	1	6	3	6	3	2	5	3	4	3	2	2	2	2	5	2	2	2	3	4	2	4	2	2	3	2	1	4	2	2	4	4	4	1	5	2	3	8	2	3	3	4	6	3	2	2	6	2	4	3	5	2	1	5	4	1	2	6	1	3	4	2	2	2	1	4	1	3	3	0	2	3	2	0	1	4	0	3	5	0	4	1	3	7	1	1	4	1	1	2	4	2	0	2	1	3	4	0	2	1	2	0	3	0	0	3	2	2	4	2	1	1	3	1	0	1	3	3	2	0	5	0	2	2	3	2	1	1	1	3	1	1	4	1	1	2	2	1	1	1	2	6	4	2	1	3	1	4	2	1	2	2	4	2	1	1	0	4	4	1	3	1	3	3	1	5	2	4	2	2	4	2	1	1	2	4	3	2	1	3	0	2	1	0	2	1	4	1	3	4	2	3	1	0	0	1	3	2	1	1	2	1	2	6	0	0	3	0	2	2	0	2	4	2	1	2	3	3	3	2	2	2	0	3	2	1	4	1	4	1	2	6	2	1	0	1	3	4	3	0	0	3	2	1	3	2	1	0	1	2	0	0	3	2	2	1	0	1	0	0	2	1	0	0	2	1	2	1	4	2	2	2	3	1	0	0	3	1	6	2	3	3	3	1	3	0	5	1	0	1	1	1	1	0	2	3	2	2	1	1	3	2	2	1	2	0	1	1	1	1	3	2	1	0	0	0	1	1	1	3	2	1	3	2	2	2	2	5	0	1	5	3	0	0	3	0	2	2	3	1	0	0	3	2	1	3	2	2	0	3	3	0	0	0	1	0	2	3	0	1	2	1	2	1	0	1	1	2	0	1	1	0	2	1	1	2	2	2	1	0	2	3	2	1	0	0	0	5	1	0	2	0	0	0	3	2	3	0	0	3	2	0	3	0	1	4	1	1	0	0	3	1	1	0	1	0	1	1	1	0	4	3	3	2	1	0	1	1	3	1	0	1	0	2	2	0	0	0	3	2	3	1	0	1	0	0	2	2	2	4	1	2	1	1	0	1	0	2	2	1	0	2	0	0	2	1	1	1	1	0	0	0	2	0	0	1	1	0	2	2	1	2	3	1	1	3	1	2	1	2	0	2	1	1	0	1	1	4	5	2	5	2	1	1	0	0	0	2	0	1	2	2	0	1	2	2	1	2	0	3	1	0	2	2	5	1	0	1	2	2	2	1	2	1	1	0	2	1	0	4	1	3	1	3	3	2	0	1	3	1	1	3	1	3	2	1	2	1	2	5	0	0	1	0	1	1	4	2	2	1	1	0	2	2	1	2	4	1	1	0	0	1	2	1	3	1	0	1	0	1	1	0	2	3	2	3	1	0	1	3	0	0	0	2	2	1	0	2	1	0	3	1	1	2	3	0	0	3	0	0	2	1	2	1	1	1	2	0	1	4	2	1	0	3	0	3	2	0	1	0	2	0	1	0	0	1	0	1	0	4	0	5	0	0	0	0	2	3	1	0	0	1	1	0	2	0	3	1	1	1	0	2	0	0	1	0	2	2	1	1	0	0	0	1	1	0	1	1	1	2	2	2	1	1	1	0	4	1	0	0	1	0	2	0	1	1	2	1	0	2	2	2	1	2	0	0	1	0	2	1	1	0	0	1	2	0	1	2	0	0	3	2	1	0	2	0	2	0	1	0	2	1	0	0	0	1	0	1	1	4	1	6	1	1	2	0	0	1	2	2	1	0	0	0	1	2	0	0	1	2	1	0	1	1	1	0	0	1	1	0	2	1	0	0	1	1	1	0	0	4	0	1	2	1	2	1	1	0	0	0	0	0	2	2	0	0	1	0	2	1	0	3	2	4	2	1	2	0	0	1	0	0	2	1	1	1	0	0
345	1	1900	70563	354	7	158	684	867	896	709	576	417	334	256	242	312	470	730	999	1077	1087	1104	1049	964	830	639	421	228	111	84	64	48	60	40	34	33	38	43	40	54	83	100	116	115	141	122	128	153	135	126	144	143	134	127	112	101	85	56	36	27	15	18	23	15	6	14	13	14	8	11	8	11	4	11	4	6	15	8	8	14	8	4	8	11	7	4	6	4	7	9	15	8	3	7	5	4	4	11	6	3	3	4	8	7	6	2	7	7	4	2	8	5	6	6	7	8	6	5	4	8	5	3	5	3	6	4	6	2	6	3	5	2	5	5	3	4	4	2	2	4	0	5	3	3	2	3	2	2	5	4	8	5	4	2	1	4	2	4	3	3	4	2	5	0	4	1	5	6	6	6	2	2	2	2	2	5	3	4	2	3	4	3	4	2	1	1	2	6	2	2	6	3	2	3	5	0	1	4	1	1	2	3	2	5	6	4	1	1	1	1	1	2	3	2	3	2	2	1	5	3	1	1	0	3	1	3	3	0	2	1	2	3	2	1	4	2	2	2	2	1	3	0	1	2	3	2	1	0	1	0	4	1	2	5	1	3	2	3	1	6	2	1	1	2	4	4	5	1	4	2	1	2	2	1	2	2	0	0	3	2	2	2	2	2	2	3	3	1	1	0	2	0	1	4	1	4	2	1	3	0	4	1	0	2	0	3	2	1	4	2	0	1	1	1	2	0	2	2	2	2	6	2	4	2	2	1	3	0	5	2	1	3	1	1	4	3	2	3	0	2	4	3	0	2	1	1	1	1	0	2	1	1	1	2	2	2	2	1	2	0	0	6	4	1	2	1	2	3	0	2	2	1	0	1	1	2	3	1	2	0	2	1	4	1	3	0	1	3	1	2	2	2	2	2	4	1	0	1	0	0	1	2	1	1	1	2	2	0	3	1	1	0	3	1	3	2	2	1	0	2	2	1	2	4	1	0	0	0	1	2	2	3	3	0	0	2	1	1	0	0	2	3	2	2	3	2	0	4	0	0	1	1	2	0	0	2	1	0	0	0	2	0	1	0	0	1	1	2	1	2	3	1	0	2	1	1	2	0	2	1	3	0	2	2	1	2	4	1	2	1	1	2	1	1	1	0	0	2	1	1	0	0	0	0	0	0	0	2	1	2	0	1	0	2	1	0	1	0	0	1	4	0	0	0	2	2	3	0	0	1	0	1	1	0	1	1	3	1	0	1	1	4	1	0	1	0	2	2	0	1	2	2	1	1	1	1	1	1	2	1	0	3	1	2	0	5	1	2	0	0	0	2	0	1	2	0	2	1	0	0	0	3	1	2	1	0	0	0	0	0	1	0	0	1	0	1	1	4	0	0	2	4	0	0	1	2	0	2	1	2	1	1	1	1	0	0	3	1	0	4	3	2	0	0	2	2	1	1	1	0	0	0	2	3	1	0	1	1	0	0	1	1	1	1	3	2	0	3	0	0	0	3	3	1	1	3	0	0	0	0	0	0	2	3	1	1	4	1	1	0	0	0	1	0	2	1	2	0	0	0	2	1	0	0	1	3	0	1	1	1	3	1	0	0	1	1	2	0	1	1	1	0	0	0	1	1	0	1	1	1	3	1	1	0	2	0	2	0	1	0	1	0	2	1	1	2	0	0	0	1	1	1	1	1	1	1	1	1	0	0	1	0	2	1	0	2	2	0	0	0	4	1	1	1	2	1	0	2	3	1	0	0	0	1	0	1	2	1	2	1	0	0	1	1	0	1	0	2	0	3	0	0	1	0	0	0	3	1	0	1	0	2	0	0	2	0	2	3	0	2	0	0	1	0	1	0	0	1	1	1	0	1	1	2	0	1	0	2	1	1	0	2	1	0	0	0	1	4	2	2	0	2	2	0	0	0	2	0	1	1	1	4	0	0	0	1	1	1	1	0	2	0	0	2	1	0	0	1	2	0	0	0	1	0	0	0	0	1	1	3	1	1	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	3	2	3	0	1	0	0	1	3	2	4	1	1	2	1	0	1	0	1	3	1	2	0	1	3	0	1	0	0	0	0	0	0	2	3	2	1	0	0	0	0	1	1	2	1	0	1	1	0	1	0	0	2	0	1	0	0	0	0	3	0	2	1	0	3	1	3	0	1	2	1	0	1	2	0	0	0	0	1	0	2	0	0	1	0	1	0	0	1	0	1	0	2	1	0	1	2	1	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	3	1	1	0	0	0	1	2	0	0	2	0	2	2	2	0	0	0	2	1
345	2	2100	70686	347	2	125	639	883	1013	827	675	527	461	472	517	644	900	1040	983	804	772	705	702	683	695	618	521	411	291	156	79	60	42	38	53	41	45	59	70	77	103	127	132	167	169	172	179	182	171	180	183	185	144	154	137	144	100	54	37	25	23	16	19	21	17	19	23	18	16	10	13	9	8	9	10	9	8	7	11	14	13	10	11	7	10	9	10	12	9	12	8	5	11	3	9	3	7	6	10	6	7	7	6	6	9	9	7	6	4	4	4	4	1	7	4	4	6	10	2	6	4	5	6	6	5	4	4	4	3	3	7	5	1	4	8	7	4	6	7	2	3	5	2	3	3	2	2	5	4	6	1	5	2	3	2	1	2	6	3	7	5	4	7	3	2	2	0	4	2	5	3	0	4	2	7	8	3	1	5	2	3	3	3	4	4	5	3	3	3	3	1	2	0	1	9	2	6	4	6	5	5	4	4	5	1	3	5	1	4	5	5	1	1	2	4	0	2	2	0	6	0	2	2	2	3	2	1	3	5	1	4	2	3	2	2	2	3	2	2	5	2	0	2	2	2	7	0	1	1	1	1	1	1	4	4	0	3	1	2	3	3	3	2	2	2	3	2	4	4	0	1	1	6	0	1	3	0	2	2	5	0	1	4	3	3	1	0	4	0	4	4	1	1	1	5	4	2	1	2	4	1	2	1	4	2	2	3	4	2	1	1	2	3	1	2	5	1	0	0	2	0	2	3	1	2	0	1	0	2	2	0	2	1	1	4	1	1	7	1	0	1	1	1	4	1	2	2	2	3	2	2	1	4	0	2	1	2	1	2	3	2	4	0	3	0	1	2	1	0	1	3	1	1	0	1	2	1	2	4	1	2	4	4	2	1	4	1	2	0	3	1	4	1	1	1	3	2	0	0	1	3	0	1	0	0	0	1	2	4	1	2	0	1	0	2	1	2	1	2	1	0	1	2	0	1	0	2	1	4	2	2	1	1	2	2	1	0	1	1	0	3	0	0	3	3	1	4	1	2	1	2	1	0	2	0	0	4	1	1	2	1	2	6	2	3	1	0	0	0	0	2	1	3	0	2	1	0	0	2	2	3	4	2	1	0	2	2	3	2	1	0	1	1	2	0	1	2	2	2	1	0	1	1	2	1	2	1	2	0	1	1	2	1	1	0	1	3	2	0	1	0	2	0	0	0	1	1	3	0	0	1	2	1	0	2	5	2	3	4	0	0	0	3	3	2	0	1	0	1	2	1	0	1	3	2	1	3	1	0	1	0	2	3	1	1	0	1	1	2	1	0	2	0	1	1	4	1	2	1	2	1	1	1	0	1	2	1	2	2	1	3	0	3	1	2	2	3	0	2	2	1	0	1	1	3	0	1	2	4	0	1	0	2	0	1	1	0	0	1	2	1	1	0	4	1	1	2	2	2	3	0	1	0	2	0	0	0	0	1	1	0	2	1	2	0	0	0	2	3	1	1	2	1	1	0	1	1	2	2	3	0	2	0	3	1	1	0	0	0	0	2	1	2	2	0	0	3	3	1	1	1	2	1	0	0	2	0	3	0	0	0	0	0	1	1	0	1	0	2	0	1	2	0	0	1	3	1	2	1	1	4	4	0	2	1	0	1	0	2	0	0	1	1	1	0	0	0	0	0	2	0	1	1	0	0	3	0	1	0	0	1	1	0	0	2	1	1	2	1	2	0	1	1	1	2	0	1	0	0	2	2	1	0	2	1	2	0	0	0	0	3	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	2	1	1	1	1	3	0	0	0	0	0	2	1	1	1	2	0	1	1	2	3	1	0	1	0	2	1	0	1	1	1	1	1	1	2	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	3	0	2	2	0	0	0	2	1	0	1	3	0	2	0	0	1	1	0	0	0	0	1	0	2	1	0	0	1	0	2	2	1	0	0	0	1	0	0	0	3	0	1	1	1	1	1	0	0	0	1	0	0	1	1	1	2	0	0	0	3	1	2	2	0	0	2	2	0	0	2	1	0	1	1	1	2	1	1	0	0	0	2	2	1	0	1	0	2	0	1	1	0	0	0	4	1	0	1	0	1	1	1	0	1	2	2	0	1	0	1	2	0	0	2	0	4	0	4	1	1	2	0	2	3	1	1	0	4	0	3	0	2	0	1	0	0	1	0	1	1	0	0	2	0	1	0	2	1	1	0	0	1	0	0	0	5	0	1	0	2	1	1	1	1	0	1	0	0	1	0	3	0	0	0	0	1	2	0	0	0	2
345	3	3500	70810	351	3	140	674	933	942	850	737	511	416	319	345	557	850	1056	1126	1140	1158	1050	1026	913	838	760	655	550	492	371	254	175	99	80	66	48	54	45	59	67	101	137	172	148	157	184	187	182	212	172	174	190	174	167	157	159	113	79	35	26	29	12	19	23	17	16	17	15	13	15	13	19	10	15	16	8	8	14	11	12	5	10	12	9	5	10	11	17	6	9	12	12	12	8	9	7	8	5	9	7	9	11	5	5	10	12	3	8	4	5	6	6	9	9	11	9	5	1	4	5	5	8	9	5	9	4	7	6	6	5	7	4	9	3	6	5	4	3	5	6	3	7	8	3	2	3	4	6	10	7	8	4	2	3	4	3	3	4	5	3	5	4	1	5	4	1	1	1	4	2	3	3	2	1	8	3	3	2	3	10	3	2	6	3	2	1	1	6	2	5	5	1	4	2	3	6	3	2	6	4	7	3	1	2	2	4	3	2	5	2	1	1	1	1	3	2	2	2	2	0	5	0	3	7	5	3	3	6	3	1	4	2	5	1	3	2	4	2	5	5	5	3	5	0	1	1	3	3	4	6	2	2	2	2	1	5	2	0	4	3	2	1	1	0	1	1	2	2	3	3	1	4	7	4	4	3	1	2	4	4	3	3	0	0	4	1	1	7	1	2	3	2	2	0	3	3	0	2	3	4	2	2	0	1	5	2	1	0	4	2	6	1	1	3	2	2	1	2	3	1	2	1	1	1	1	0	0	0	3	2	5	3	2	3	1	1	1	2	2	2	1	3	3	0	2	2	2	2	1	3	4	0	3	0	2	3	2	2	1	1	1	1	4	1	2	2	5	4	2	1	3	3	0	2	1	4	4	2	3	2	1	1	0	3	2	3	1	1	2	3	1	1	1	2	1	1	0	1	0	3	2	2	1	1	2	5	2	3	2	2	0	1	1	4	1	2	1	2	2	2	0	3	1	3	1	1	3	0	0	5	3	3	1	2	5	1	1	2	2	3	3	1	1	1	1	1	3	4	0	1	1	1	1	3	0	1	1	1	3	2	2	0	2	2	2	5	1	2	0	0	0	0	1	3	1	1	2	1	2	1	0	1	1	1	1	0	0	3	0	3	0	1	1	0	0	0	0	1	0	1	3	0	3	1	3	1	5	2	0	1	1	1	2	1	2	0	0	1	1	2	2	1	1	3	1	1	1	2	0	3	2	1	0	0	3	2	1	1	1	0	5	1	0	2	1	1	1	3	3	2	3	1	2	1	0	1	4	2	0	2	1	1	2	2	3	1	3	1	3	3	5	0	1	3	1	0	1	1	2	0	0	2	1	2	0	4	2	1	1	2	1	3	4	1	1	3	1	2	0	0	3	4	1	2	2	2	4	1	1	1	1	1	1	0	2	2	1	1	1	0	0	0	3	1	0	1	1	1	3	2	2	0	4	1	0	1	1	0	0	3	1	1	1	0	1	2	1	0	1	0	0	0	1	3	0	0	1	2	1	3	2	2	2	2	2	2	1	1	3	1	1	0	1	0	0	2	1	1	1	3	1	0	4	0	2	1	2	0	1	4	2	1	1	1	0	1	3	3	0	2	0	0	0	1	1	1	1	0	1	0	2	0	2	2	1	0	0	1	1	0	1	0	0	1	2	1	0	0	0	1	0	1	1	0	0	0	0	3	1	1	1	1	0	1	1	0	1	1	1	0	1	1	2	1	1	1	0	0	0	1	2	1	6	1	1	0	1	1	0	0	0	2	3	1	3	0	2	2	0	1	0	1	1	0	2	0	1	3	0	0	2	2	2	1	1	0	1	0	1	0	0	1	1	0	1	0	2	0	1	0	1	1	4	1	1	2	0	1	3	1	0	2	1	0	1	2	1	0	0	2	1	0	0	0	0	1	0	2	0	2	2	2	1	2	0	0	0	2	3	0	2	0	1	0	1	1	0	1	1	0	1	1	3	1	2	4	1	2	0	4	2	1	3	2	1	1	0	0	2	2	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	2	1	0	4	4	1	1	1	1	3	0	1	1	1	1	0	0	0	0	0	1	2	2	2	0	0	1	0	1	2	2	1	1	2	0	1	3	1	1	1	1	1	1	2	2	0	4	1	0	1	2	0	1	1	0	2	1	2	0	1	0	1	0	0	2	1	1	1	1	0	1	3	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	3	0	1	0	0	0	2	1	0	0	0	3	1	1	2	3	2	1	1	0	1	1	0	2	0	0	0	2	0	0	2	0	0	0	2	0	1	0	0	0	1	0	1
