345	0	2700	65017	345	5	10	168	575	979	1041	1052	980	929	701	637	538	411	336	318	318	292	314	427	506	624	690	691	483	445	452	447	426	401	388	394	343	368	370	394	408	427	387	387	366	336	321	308	293	286	269	230	254	228	188	200	179	174	141	145	118	114	108	103	70	59	59	44	35	31	39	28	23	26	25	25	23	14	18	20	15	20	15	15	12	16	15	14	23	9	20	10	14	11	12	13	10	11	10	14	13	13	10	5	11	11	13	12	11	9	12	9	16	10	15	10	11	11	7	6	11	8	13	8	8	10	10	4	6	10	9	6	8	9	4	5	8	7	11	5	6	7	7	6	4	7	6	5	8	7	6	7	5	3	7	5	10	10	7	7	6	3	5	4	3	8	6	4	5	7	6	8	2	4	5	5	2	6	4	8	2	6	3	2	9	1	5	7	5	3	1	7	1	5	8	7	6	5	3	8	3	6	6	2	4	6	5	4	3	8	6	1	5	8	6	5	5	8	4	5	5	5	1	11	4	3	2	2	4	6	3	1	1	2	0	3	2	5	2	6	7	3	2	2	5	8	2	1	1	2	2	2	2	1	3	4	2	3	3	1	3	0	2	3	4	3	1	2	1	4	3	6	1	2	3	2	3	2	2	5	3	4	3	1	4	1	3	1	1	3	4	2	3	3	7	4	3	3	3	4	1	1	0	2	5	2	2	4	5	1	0	2	0	1	8	2	0	2	1	6	1	4	3	4	0	2	2	2	2	1	2	0	1	2	2	4	2	1	3	1	1	2	3	0	1	1	0	4	2	2	2	3	2	3	4	0	2	2	0	2	2	0	0	2	5	1	1	1	6	2	3	3	1	2	3	1	2	1	1	1	1	2	2	4	1	1	0	0	1	1	2	3	0	2	2	0	1	1	1	1	3	1	1	1	4	2	3	2	3	2	3	1	1	2	2	1	4	2	1	0	1	3	1	5	1	3	2	1	2	1	1	0	4	1	1	0	6	1	0	0	0	0	2	1	2	3	0	4	2	2	1	1	1	0	1	1	3	1	0	3	0	2	1	1	3	1	0	1	1	4	1	2	2	1	3	2	3	1	2	3	2	1	2	2	2	0	1	0	1	1	3	1	1	2	4	3	0	2	2	1	1	1	1	0	0	0	2	3	1	3	4	0	3	2	1	1	5	1	0	3	1	4	1	0	2	1	0	3	1	1	0	1	0	0	2	1	0	0	0	1	0	1	0	3	2	0	1	0	2	1	1	1	0	0	1	1	0	0	0	2	0	1	0	2	0	2	0	5	0	1	3	1	1	1	2	2	1	1	1	2	4	2	1	3	0	1	1	0	0	0	1	3	1	1	2	0	1	1	2	1	1	2	1	0	0	1	1	1	0	2	1	2	1	3	1	1	0	1	1	1	0	0	1	0	1	0	2	1	2	0	1	4	1	2	1	3	1	3	0	1	1	0	0	0	0	1	0	4	3	2	1	2	0	3	2	0	0	2	2	3	2	2	0	1	0	0	3	2	1	2	1	1	0	2	0	0	2	0	1	2	0	1	0	3	0	2	2	1	0	1	0	1	0	1	2	0	1	0	1	2	0	2	0	1	1	1	2	0	0	0	0	3	1	1	1	0	1	1	2	0	1	1	1	3	0	1	1	0	0	0	1	1	1	1	1	2	1	0	2	0	0	1	1	1	0	1	1	1	2	2	1	2	1	0	1	1	2	3	0	2	0	1	1	0	2	0	1	1	1	0	1	1	0	0	0	0	2	0	1	0	2	1	0	1	1	0	3	2	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	2	1	0	3	0	1	0	0	0	1	0	3	0	0	2	0	1	0	1	0	0	0	0	1	0	0	1	1	1	2	1	2	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	4	0	0	2	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	1	1	1	0	0	1	1	2	0	1	0	0	1	2	2	1	0	0	0	3	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	3	1	0	3	0	0	0	0	0	1	0	0	1	1	1	0	0	2	1	0	0	1	1	0	0	2	0	0	1	0	1	0	2	1	0	0	3	1	0	3	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	3	0	0	0	0	1	0	1	0	1	1	0	1	2	0	3	1	2	0	2	2	0	1	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0
345	1	1900	65140	347	1	33	526	902	1128	1108	1066	935	687	563	474	471	533	570	618	763	801	829	863	730	586	388	317	190	162	117	129	103	106	102	119	153	185	180	182	202	184	171	202	201	181	180	181	159	164	122	141	114	101	104	87	80	71	80	75	75	38	46	42	31	29	19	17	19	16	21	17	14	16	21	15	17	16	12	8	9	10	11	5	13	13	5	9	10	3	6	10	7	5	12	10	7	12	3	11	7	8	1	7	5	4	5	7	6	5	5	6	9	4	8	5	7	7	1	5	3	4	8	4	8	3	2	6	5	6	6	5	6	0	5	9	6	8	8	1	2	2	5	3	6	5	9	4	2	5	5	2	1	3	2	5	4	2	7	4	3	2	2	1	4	2	2	4	3	2	3	2	3	2	1	3	3	5	2	3	1	3	1	6	1	2	4	2	2	0	3	3	1	2	4	2	1	1	2	2	0	1	0	6	1	6	1	3	1	1	2	2	3	0	2	3	1	4	4	4	4	2	2	1	4	2	0	1	2	0	5	3	3	4	2	0	4	0	1	3	3	2	3	3	3	2	1	1	4	3	1	2	0	2	1	2	3	0	1	3	0	1	1	4	1	3	4	3	2	1	5	0	3	2	1	1	1	2	2	1	2	1	2	4	3	0	4	3	2	2	1	0	2	1	2	4	0	1	1	2	1	2	1	3	4	0	0	3	2	1	4	0	1	2	1	0	1	1	0	0	0	1	4	1	0	2	1	0	0	0	0	0	1	2	3	1	2	1	0	1	0	0	2	3	1	1	0	1	1	1	1	0	2	1	1	1	0	0	0	0	1	3	2	3	0	0	1	3	1	0	0	0	2	1	0	2	2	1	0	2	0	3	1	4	1	2	3	0	2	0	1	0	2	2	3	2	1	0	3	0	1	3	1	2	1	0	2	0	1	1	1	0	0	0	1	0	3	1	0	2	0	0	1	1	0	2	0	2	1	0	3	1	0	1	0	0	1	0	1	1	0	1	2	1	0	1	1	1	0	3	1	0	1	1	3	0	0	1	0	0	1	0	0	1	3	2	1	1	0	0	0	1	2	2	1	2	0	0	1	2	1	0	1	0	0	0	0	0	1	1	1	2	1	0	1	0	1	4	0	1	0	1	1	0	1	0	3	0	2	1	1	0	2	1	0	0	0	0	0	0	3	0	0	3	0	0	0	2	0	2	0	2	0	1	0	1	1	0	0	2	1	2	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	3	1	1	0	2	2	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	1	3	0	1	0	0	0	2	2	1	0	0	2	0	2	0	2	2	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	1	1	0	1	0	1	2	0	1	2	1	1	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	2	0	1	1	0	0	1	0	1	3	2	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	3	0	0	0	0	1	0	0	1	0	0	1	0	1	0	3	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	1	0	1	1	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	2	0	3	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	3	1	1	0	1	0	3	0	0	0	1	1	0	1	0	1	1	0	1	2	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	1	1	1	2	0	0	1	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	4	0	1	0
345	2	2100	65263	352	1	35	375	725	965	916	852	689	651	497	405	386	415	550	676	783	875	968	1049	1011	968	914	703	540	405	343	338	286	259	263	201	212	168	167	165	192	170	156	150	172	132	151	120	120	116	113	110	110	78	76	112	76	82	63	62	63	42	50	42	52	26	40	28	36	26	30	21	25	21	21	13	10	29	22	13	19	12	15	10	16	22	8	7	11	7	8	12	7	14	3	9	11	7	4	10	7	13	9	10	10	11	8	7	8	6	9	7	5	7	4	5	8	4	11	5	11	3	13	9	6	10	8	9	4	6	5	3	5	5	6	5	9	5	6	2	4	2	7	5	6	7	6	6	3	5	5	7	2	4	2	4	2	2	4	3	4	9	1	5	4	4	3	2	1	5	2	5	2	8	6	4	1	3	6	3	3	3	5	3	2	3	1	4	1	3	6	5	2	5	3	1	2	2	5	1	2	0	4	3	4	1	4	4	3	5	1	3	4	4	4	4	2	0	1	1	1	1	5	0	3	3	2	5	2	2	2	6	2	2	4	2	1	4	4	3	2	1	5	6	4	2	3	1	4	3	1	7	1	1	5	4	3	2	3	1	1	2	1	3	2	1	1	1	2	4	2	5	1	2	0	2	2	2	5	2	0	1	2	2	1	2	4	4	2	0	1	1	0	1	1	0	2	3	3	1	1	3	2	4	0	3	1	3	2	1	4	3	1	0	2	2	0	1	2	0	1	3	4	2	6	2	2	2	4	1	1	0	3	0	1	1	3	4	2	1	2	2	1	2	0	0	0	1	2	1	1	3	2	2	3	3	1	0	0	2	3	1	0	2	3	2	2	0	2	2	4	0	0	2	0	1	0	1	2	2	1	3	6	2	1	3	0	0	2	1	1	0	1	1	0	2	0	4	1	1	2	3	0	1	3	0	1	1	3	1	0	1	1	1	3	6	0	0	0	1	2	1	1	2	2	0	0	2	0	1	1	0	3	3	1	2	1	0	0	0	4	0	0	1	5	1	0	1	0	1	5	0	2	0	1	1	1	2	1	3	3	1	1	0	1	1	0	1	2	1	3	0	0	0	0	1	2	1	1	3	2	3	0	0	1	2	1	1	0	1	0	1	0	0	4	3	0	3	0	0	2	0	1	1	1	0	0	1	3	0	0	3	3	2	0	0	2	0	1	0	2	0	0	2	0	0	2	0	0	1	1	1	0	2	2	0	0	1	1	2	2	1	2	0	1	3	0	1	1	0	1	0	0	1	1	1	0	1	2	2	1	1	1	0	1	0	2	2	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	3	0	0	0	1	1	1	3	1	2	1	1	0	3	0	0	1	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	2	1	0	1	0	2	0	0	0	0	1	0	0	2	0	1	1	0	3	1	1	0	0	2	1	0	0	2	0	2	1	1	0	0	1	1	0	2	0	1	1	2	0	0	0	0	0	0	1	2	2	0	1	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	3	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	2	1	3	0	2	1	0	1	0	2	1	3	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	1	2	0	0	1	1	0	1	1	0	0	2	3	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	2	0	1	0	1	1	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	2	0	0	0	2	1	0	0	2	0	1	1	1	2	1	0	0	0	0	0	0	1	0	3	1	1	0	1	3	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	2	1	2	1	0	2	0	0	0	0	0	0	2	1	0	0	0	2	1	0	0	0	0	0	1	2	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1
345	3	3500	65386	350	1	13	302	698	986	1013	1129	981	862	612	621	756	869	1077	1159	1199	1219	1168	1152	1053	821	552	381	223	170	109	77	79	72	79	69	80	118	140	183	183	187	173	195	199	181	189	170	148	149	126	123	118	107	101	101	85	92	70	72	51	54	30	29	37	33	24	22	27	23	18	23	27	16	19	22	14	17	15	17	14	8	15	11	9	14	13	18	13	12	16	10	10	11	10	9	5	10	12	16	3	7	6	7	13	9	10	5	5	7	7	8	6	11	6	7	11	9	13	11	5	10	5	7	10	6	17	11	9	5	7	8	7	5	8	6	5	6	2	7	7	5	7	4	6	4	6	5	6	8	5	7	3	4	1	3	4	7	5	2	4	5	6	5	3	4	4	5	5	1	6	7	4	3	1	3	6	5	6	4	5	4	2	6	3	2	2	5	3	5	1	3	4	6	5	5	5	3	3	4	2	2	3	4	5	7	3	2	5	4	3	5	5	3	3	3	1	1	3	2	5	3	0	2	6	4	1	4	3	3	1	1	3	2	2	2	2	2	3	1	2	4	2	1	3	2	2	2	3	6	2	2	2	3	3	3	2	3	0	6	4	1	1	4	3	1	0	0	4	3	0	3	0	3	3	3	2	4	3	2	2	3	1	2	1	2	1	4	1	6	1	1	2	4	1	3	2	2	2	4	0	2	2	1	1	3	4	4	2	1	1	1	3	3	2	3	2	5	2	2	1	1	5	1	1	2	2	0	2	4	3	4	1	1	3	3	2	3	2	0	0	1	3	0	2	0	2	0	1	3	2	3	3	0	2	2	2	2	2	2	0	0	2	2	1	0	1	0	2	0	1	1	2	6	0	1	2	0	2	1	1	2	0	0	1	4	3	3	0	2	2	1	0	1	3	6	3	2	2	3	1	3	1	0	2	2	3	4	2	1	0	2	2	0	1	3	2	2	2	1	1	0	3	2	2	1	1	1	2	2	3	1	3	1	4	2	1	2	2	1	1	1	0	0	0	1	2	3	1	4	2	3	0	1	2	0	2	1	1	1	0	0	1	1	1	0	2	0	4	0	2	1	2	1	0	1	1	2	2	5	3	2	2	0	2	1	1	0	1	3	0	0	0	2	3	1	2	2	1	0	2	2	0	2	0	1	0	1	3	1	0	1	1	2	1	1	0	2	2	2	1	1	1	1	2	0	2	1	1	1	1	0	0	0	4	1	0	2	1	0	2	0	1	2	2	0	3	0	0	0	2	1	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	3	0	1	0	0	0	2	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	1	2	0	1	1	1	1	2	0	0	1	1	1	0	2	0	1	2	0	2	0	1	0	1	1	0	0	1	3	2	1	0	1	0	1	2	1	0	2	1	1	1	0	0	0	2	1	0	3	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	2	0	0	1	0	0	3	2	1	1	0	0	0	0	1	0	1	0	1	2	2	2	1	0	0	1	1	0	0	0	1	1	2	1	1	0	1	1	1	2	1	0	0	0	1	0	1	2	0	0	3	2	0	0	0	0	1	0	1	1	2	0	3	1	0	0	0	2	1	0	1	0	1	1	1	5	1	2	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	3	1	1	0	0	2	1	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	2	0	0	2	3	0	1	0	0	0	2	0	1	1	0	1	0	1	0	1	1	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	2	1	1	2	0	3	1	1	1	2	0	2	3	1	0	1	0	2	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	3	1	0	2	1	1	2	1	1	1	0	1	0	2	1	0	2	0	0	2	0	2	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	3	1	0	0	1	1	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	2	1	1	3	0	2	1	0	0	3	1	0	0	1	2	2	0	2	1	0	0	2	2	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	1	2	1	1	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	2	0	0	1	1	0	1	0	0	0	1	2	0	1	0	0	2	0	0	1	0	0	0	1	0	2	1	0	1	2	0	0	0	0	0	3	0	0	0	0	0	1	2	0	1	0	1	0	2	1
345	0	2700	65510	351	1	6	161	469	789	859	949	822	723	666	622	639	776	878	985	1120	1186	1218	1156	1040	884	727	519	321	213	148	151	154	167	174	198	216	202	232	269	269	287	272	291	285	260	244	229	234	227	208	222	197	191	166	143	148	133	114	121	104	91	73	84	58	57	41	39	39	34	30	33	34	21	29	22	29	24	16	16	14	19	17	18	24	15	16	17	15	14	14	15	11	15	22	12	11	11	16	14	5	11	17	8	15	11	11	10	10	15	6	10	8	3	4	8	6	6	5	10	5	8	6	13	9	5	13	5	7	5	9	7	8	10	9	12	5	6	6	6	8	7	3	12	2	7	11	4	5	3	8	8	13	3	11	7	13	14	8	2	3	2	9	3	4	8	2	2	5	6	8	2	9	4	3	8	2	9	4	7	3	8	6	5	5	5	5	1	2	5	8	7	2	1	3	8	5	5	3	7	4	4	5	0	7	3	3	4	4	2	6	5	5	0	3	5	5	3	3	5	3	6	4	4	8	6	3	5	2	3	7	4	4	4	2	4	1	2	1	6	3	6	3	4	4	4	7	2	3	3	2	6	6	4	5	4	4	4	5	6	2	5	4	1	0	4	3	3	3	2	4	1	1	4	3	2	1	7	2	1	1	5	2	3	4	3	2	3	3	2	3	3	1	3	3	5	0	1	1	2	5	6	7	2	1	2	2	0	0	2	5	3	0	2	2	5	3	3	2	5	3	5	0	1	2	4	2	2	4	6	2	4	1	5	2	2	2	5	0	4	4	1	3	1	1	0	0	1	4	4	4	0	3	2	4	4	2	0	1	3	2	3	4	1	0	4	4	2	2	1	5	2	3	3	0	0	3	4	5	2	2	5	2	4	4	3	4	1	2	3	3	1	0	0	4	5	1	1	1	1	0	2	4	1	1	0	1	0	1	3	0	5	0	1	3	0	4	4	2	3	1	2	2	1	2	1	4	2	3	5	1	2	5	2	0	1	1	1	0	1	1	1	1	1	4	0	3	0	2	1	1	1	1	4	2	1	1	2	1	0	4	5	1	2	1	2	0	0	6	1	1	1	0	4	0	0	0	1	0	3	4	3	2	1	2	5	4	2	1	1	1	1	2	2	8	1	1	2	1	2	2	0	1	4	1	1	1	0	0	2	2	2	1	2	1	2	3	2	1	2	1	1	0	2	3	2	1	0	1	3	3	1	0	2	1	0	1	0	1	0	1	1	3	1	5	2	1	1	2	0	2	0	2	2	2	2	2	2	2	2	3	1	1	5	2	0	0	0	1	3	2	1	2	2	0	0	2	1	1	1	0	3	2	1	1	0	0	1	1	0	1	2	2	2	0	0	1	0	1	1	2	1	1	1	3	1	1	1	1	2	2	2	0	0	1	2	0	1	1	1	2	0	1	3	1	0	2	1	1	0	1	2	3	3	1	0	0	0	1	1	0	1	4	1	2	4	1	0	1	0	1	2	1	1	4	1	1	0	0	0	1	1	1	0	0	0	1	2	1	1	2	1	0	0	0	0	1	2	1	1	1	0	1	2	0	1	1	0	1	1	0	1	1	0	2	1	0	2	0	1	2	2	1	0	0	1	0	5	0	1	2	0	2	0	0	1	0	0	0	2	1	0	0	2	1	0	1	1	0	2	0	1	0	1	2	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	2	3	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	2	0	0	0	1	2	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	1	2	1	1	0	1	1	1	0	2	0	0	1	1	0	1	1	1	1	0	2	1	1	0	1	1	0	2	1	1	1	2	0	2	0	2	1	0	2	1	0	0	2	0	1	0	0	0	1	0	0	0	1	2	4	0	0	2	1	0	2	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	2	0	0	2	0	0	2	0	0	2	1	0	0	1	0	0	3	0	0	0	0	0	2	1	1	1	0	0	2	1	2	0	3	0	0	0	0	1	0	1	1	0	2	2	0	1	1	0	0	0	1	1	0	1	4	1	1	0	0	0	0	1	0	0	3	0	0	2	3	0	0	0	0	0	0	2	0	1	1	1	1	1	1	1	2	1	0	0	0	1	1	0	3	0	2	1	2	0	0	0	0	2	0
345	1	1900	65633	349	0	47	538	896	1142	1143	1079	882	822	632	512	460	434	478	561	641	681	725	816	843	821	683	512	322	191	109	73	57	57	64	69	90	111	130	152	143	156	155	158	154	163	151	167	142	142	126	116	125	115	92	108	101	86	74	53	71	51	45	43	27	23	22	23	15	23	26	19	20	14	10	9	16	9	12	8	13	12	10	16	10	15	11	6	17	4	6	15	10	9	12	7	15	6	10	6	8	5	5	6	11	2	8	10	9	10	6	4	3	6	8	7	6	3	7	5	4	8	7	7	9	9	8	2	6	5	5	4	5	6	5	6	2	4	5	4	2	1	4	3	6	4	4	4	1	4	4	6	5	4	3	3	2	3	4	11	4	3	2	3	5	4	3	1	1	4	3	6	4	3	2	3	4	1	2	4	3	3	3	2	2	1	2	5	4	5	4	4	2	3	1	2	1	7	1	0	3	1	2	1	2	2	3	2	2	0	1	2	3	5	2	4	3	3	1	1	2	1	0	0	5	2	1	2	4	2	2	1	1	4	0	2	2	2	1	3	1	4	0	4	1	1	2	1	1	3	1	3	4	2	0	3	5	1	6	1	1	2	3	1	3	1	2	3	1	2	1	1	2	0	0	2	1	0	0	2	2	2	0	0	1	3	2	0	1	2	3	0	1	3	2	0	1	2	0	1	1	3	2	1	1	0	0	0	2	1	1	1	1	5	0	4	0	1	3	1	0	2	1	1	1	2	2	2	3	1	1	3	0	1	0	0	1	6	0	2	1	4	0	1	2	2	1	0	0	2	3	0	2	2	2	0	1	1	1	1	1	1	2	1	1	2	3	0	1	3	1	1	1	1	0	1	0	2	2	0	0	1	1	2	3	1	1	1	0	1	1	0	1	2	0	2	0	0	1	2	1	2	3	2	2	1	1	1	0	1	0	0	2	1	0	0	0	1	0	1	1	0	2	2	1	1	1	0	1	0	0	0	1	0	0	1	2	2	0	1	1	2	1	1	0	3	1	1	2	1	1	0	0	1	0	2	1	3	1	2	0	1	0	3	0	1	0	1	2	1	0	1	0	2	0	2	0	0	1	0	0	0	0	0	1	1	2	0	1	1	1	1	3	2	0	0	2	2	0	1	1	0	0	2	0	0	0	0	2	1	0	0	0	0	2	1	2	0	0	1	2	1	1	0	1	3	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	3	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	1	4	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	1	0	0	2	1	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	2	2	0	3	1	0	2	2	0	1	1	0	0	0	2	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	1	0	2	0	0	1	0	1	1	1	2	0	1	0	0	2	0	0	1	1	0	1	0	2	0	0	1	0	1	0	2	3	0	0	0	0	0	0	0	1	2	0	1	0	1	0	2	0	0	0	0	0	1	3	1	0	0	0	0	1	2	1	0	0	2	0	0	0	0	2	0	1	2	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	3	1	1	0	1	0	2	1	0	1	0	0	3	1	1	0	0	0	1	0	0	1	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	1	1	0	0	1	0	0	0	3	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	1	1	1	1	0	1	2	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1
345	2	2100	65756	348	3	28	471	811	1087	1038	985	769	581	441	416	516	619	774	956	960	978	1038	1038	890	744	583	348	255	181	149	127	114	140	137	150	160	172	198	204	201	193	182	223	196	192	153	170	164	147	143	119	119	127	105	107	87	80	83	53	61	54	43	47	33	28	33	21	26	15	33	17	17	12	12	18	12	16	15	8	13	17	15	16	16	12	15	16	11	11	10	9	10	10	9	13	10	9	13	4	11	5	9	7	9	5	11	11	5	7	5	7	8	4	8	7	9	6	4	5	6	6	5	6	6	7	6	4	4	6	3	8	7	0	8	3	5	6	4	5	9	3	2	2	3	9	3	3	7	8	5	6	4	4	3	2	3	8	4	2	5	3	6	3	7	7	3	5	4	2	2	7	3	5	2	2	7	6	0	4	3	3	5	3	2	3	2	5	3	3	5	2	3	5	2	1	3	5	2	3	4	1	3	2	7	3	4	3	3	3	1	2	2	1	3	2	1	2	2	1	3	2	4	1	2	3	2	0	3	6	0	3	0	1	2	1	2	0	1	3	2	7	1	3	1	3	2	2	2	3	1	0	3	3	0	1	1	2	2	4	1	3	4	3	2	2	2	3	3	3	3	1	5	2	0	2	3	2	4	0	4	2	2	2	2	3	1	2	1	1	2	0	0	2	1	1	2	0	1	2	2	1	1	3	1	1	3	1	1	1	3	0	3	0	3	0	1	4	0	0	0	1	3	1	1	0	0	2	0	2	3	1	1	3	3	7	1	2	1	0	2	1	3	1	0	2	2	2	0	0	2	1	0	3	0	0	3	1	2	0	0	2	1	0	1	2	1	1	1	4	3	2	0	0	3	0	2	0	1	2	1	3	1	0	3	4	1	0	1	0	1	0	1	2	3	1	1	0	0	2	1	2	2	0	0	2	0	1	0	2	1	1	2	2	1	2	1	0	1	0	0	2	1	0	4	0	3	2	1	0	1	1	1	1	2	1	0	0	0	0	1	1	1	0	0	0	2	3	2	0	0	1	0	1	1	0	2	1	0	1	0	2	2	3	0	0	2	1	0	1	0	0	0	2	0	1	0	2	2	3	1	1	2	1	2	1	1	0	0	2	1	2	2	1	0	2	2	0	0	2	0	0	1	0	2	3	1	0	4	0	2	2	1	0	0	0	0	0	1	0	3	2	1	0	0	1	1	1	1	1	1	0	0	0	2	0	0	1	1	0	0	1	3	2	1	0	2	0	0	0	0	2	1	2	0	1	0	1	0	1	1	2	2	1	2	0	1	1	2	1	0	1	2	1	1	2	1	0	2	2	1	2	0	1	1	0	0	3	0	2	0	1	1	1	1	0	1	2	0	2	0	2	1	0	2	1	0	2	0	0	1	0	1	1	0	1	1	1	2	0	1	2	0	1	0	1	1	1	2	0	1	3	0	1	0	1	1	2	1	1	2	3	0	1	2	2	1	2	0	0	0	3	0	3	4	0	0	0	0	0	1	0	1	1	0	1	4	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	3	2	1	1	2	0	3	0	0	0	0	1	0	1	0	1	0	1	0	0	0	3	0	0	2	0	0	0	1	0	1	2	1	0	1	2	1	0	1	0	0	2	1	1	1	1	1	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	2	1	2	0	0	1	1	1	0	0	0	0	2	0	1	2	0	1	3	0	0	2	1	0	0	1	0	1	0	0	2	1	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	4	0	0	1	0	1	0	1	2	0	0	1	3	1	2	2	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	2	0	1	1	0	1	0	0	0	1	0	1	1	1	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	2	1	2	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	2	2	0	0	0	0	0	2	1	1	1	0	1	3	0	1	0	2	0	1	0	1	0	2	0	1	0	0	1	0	1	2	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	3	1	0	1	0	0	1	0	0	0	0	1	1	0
345	3	3500	65879	350	3	20	396	822	1075	1120	1027	950	869	739	589	566	614	757	968	974	888	659	444	268	189	126	119	128	112	77	68	100	99	136	177	229	282	314	321	356	325	326	305	329	314	318	286	292	283	281	224	219	215	208	174	176	190	131	122	90	75	54	46	29	29	16	24	18	19	25	21	15	22	22	18	15	16	19	11	18	7	5	10	13	7	8	10	14	15	16	12	12	17	11	15	13	11	9	17	5	7	11	6	9	11	10	5	8	6	8	7	10	8	8	11	7	7	5	7	6	6	5	8	6	3	8	3	4	10	3	3	6	5	6	5	3	8	5	6	5	2	6	11	4	2	4	4	7	2	5	5	5	8	6	7	2	8	3	4	4	5	7	8	6	12	4	2	2	2	2	7	5	2	4	3	3	2	4	4	4	2	4	5	3	1	1	1	3	4	2	3	3	6	2	5	4	0	6	4	1	3	3	2	1	3	0	3	3	1	2	0	2	5	2	3	5	5	4	0	5	0	2	4	1	4	2	4	4	1	3	4	5	3	0	1	0	2	3	2	3	2	0	0	3	1	4	1	0	1	2	0	2	7	0	2	2	0	2	3	1	2	2	2	1	2	1	1	1	1	7	2	1	0	2	2	3	2	2	2	1	0	0	1	0	1	6	0	1	2	0	3	0	5	2	1	0	1	1	2	2	4	1	2	2	2	1	2	1	2	5	1	1	1	2	3	3	2	2	2	0	2	1	0	3	1	2	0	6	1	2	0	2	1	3	0	0	0	0	1	1	1	1	1	1	0	1	0	1	1	0	1	4	1	3	1	2	1	3	1	1	2	1	4	1	2	0	0	2	0	1	0	1	2	2	3	1	1	1	1	2	0	1	1	2	0	3	4	1	3	1	1	1	3	0	1	0	2	2	1	3	3	2	0	2	1	0	1	3	1	1	2	1	4	0	3	0	1	0	2	1	1	0	1	4	0	3	1	0	1	1	2	0	1	2	1	0	2	2	1	1	0	2	0	0	1	0	0	1	1	0	2	2	0	1	1	0	1	2	0	2	0	1	1	0	4	2	2	0	1	1	1	2	0	0	1	3	1	0	0	1	0	2	2	0	2	2	1	4	0	0	1	2	1	1	4	0	0	0	5	3	0	0	1	1	1	2	1	0	0	1	2	1	2	1	0	2	2	0	1	0	1	0	0	2	1	1	2	4	0	1	0	1	0	3	2	1	1	0	0	0	1	1	2	1	1	3	0	1	3	1	1	0	0	2	0	1	0	1	2	1	0	2	2	0	0	1	0	2	1	3	1	0	1	2	0	1	0	0	2	1	4	0	0	1	1	1	0	0	0	0	2	2	0	2	4	0	1	1	0	2	0	1	1	0	0	1	2	0	0	0	0	1	1	0	0	1	0	1	2	2	0	1	0	2	2	3	1	0	0	1	0	1	2	0	0	2	0	1	1	0	3	0	3	0	2	1	1	0	0	1	1	1	1	1	0	2	1	0	1	1	0	1	1	0	1	2	1	0	0	2	1	1	0	2	1	0	1	4	0	0	3	1	0	1	2	0	0	0	0	1	1	1	0	0	2	0	0	2	0	2	0	1	2	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	1	1	0	0	1	1	0	2	2	0	1	0	1	0	0	1	1	0	2	1	0	0	0	0	2	1	3	3	1	0	1	0	1	1	0	1	1	2	0	0	1	0	3	0	0	3	0	0	2	3	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	1	1	1	0	0	1	2	0	0	1	0	0	1	0	1	2	0	1	1	1	0	0	3	0	0	1	0	1	0	0	0	1	0	1	0	2	1	1	2	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	3	0	1	2	1	0	0	1	1	1	1	1	2	0	1	0	1	0	0	0	0	0	2	1	1	0	1	0	0	1	1	1	1	0	1	1	2	2	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	2	1	2	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	1	3	3	0	0	0	1	1	1	0	1	0	0	1	0	1	0	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	2	1	1	0
345	0	2700	66003	347	4	2	189	499	803	860	859	711	580	564	675	654	638	683	805	913	940	889	653	473	423	387	420	431	435	471	423	399	364	344	366	378	380	396	426	380	419	366	432	342	368	292	320	305	273	271	246	223	214	205	198	163	150	140	123	115	101	89	77	79	52	38	38	36	26	27	24	18	25	29	29	16	25	15	18	15	25	19	17	18	9	18	15	21	13	10	15	9	10	12	8	10	11	12	24	13	10	8	14	13	15	11	12	9	6	13	5	5	10	12	11	12	8	8	10	7	4	8	8	7	6	11	8	8	8	6	9	11	11	5	10	8	8	9	10	11	5	8	6	6	3	6	8	8	5	6	5	10	8	9	3	4	10	2	11	4	6	4	6	6	8	8	4	3	5	4	3	6	6	11	9	11	1	2	2	3	5	9	3	5	6	3	5	7	2	6	5	4	2	3	4	2	5	7	3	6	3	2	5	3	2	2	4	7	4	4	8	4	5	5	3	2	3	3	5	4	6	3	4	3	5	6	3	2	2	2	1	4	5	3	4	4	5	4	2	5	5	2	3	4	5	2	4	2	0	8	6	2	1	1	6	4	2	2	2	4	1	3	4	4	1	3	2	4	1	0	1	1	1	3	2	3	2	0	2	3	4	3	3	5	1	0	4	1	4	3	4	1	6	3	3	2	0	3	1	2	5	1	2	7	1	1	3	2	4	3	3	3	4	2	2	2	2	2	1	3	1	2	5	1	1	4	2	3	3	3	3	2	2	1	6	0	0	0	1	3	1	2	2	2	3	3	0	3	4	3	2	1	1	0	3	1	1	1	2	1	3	2	1	2	2	1	3	1	1	0	2	0	1	3	3	0	1	1	2	0	1	3	3	1	3	1	0	2	3	3	0	3	2	2	3	1	2	0	3	4	1	1	2	1	4	0	1	2	1	0	4	4	0	0	2	1	2	1	3	1	3	1	1	0	0	0	0	0	1	7	3	1	0	2	0	2	1	0	0	2	1	2	2	0	2	4	0	0	1	2	5	1	1	1	4	1	0	5	4	2	1	5	1	2	2	1	5	1	4	1	0	2	0	0	2	0	1	3	2	1	1	4	0	1	1	1	1	4	2	2	0	3	2	1	4	0	0	0	1	2	1	2	0	3	2	1	3	1	2	2	2	1	0	1	0	3	1	1	0	0	1	1	0	0	1	4	0	1	3	2	3	1	1	3	3	1	2	0	1	3	3	2	1	0	1	1	2	1	1	0	1	1	1	0	0	2	1	2	2	3	1	0	2	2	2	1	2	4	0	0	1	1	3	1	1	2	0	2	2	3	2	1	0	2	3	2	1	1	1	3	2	1	2	1	1	1	1	2	3	3	1	1	2	1	2	0	1	1	1	0	0	0	0	0	0	0	1	2	2	0	3	3	1	1	2	1	0	0	2	1	1	1	1	4	1	0	1	2	2	0	1	3	0	0	1	0	0	1	1	1	0	2	2	0	2	0	1	1	0	1	0	1	3	1	1	0	1	2	3	1	1	2	1	2	1	0	1	0	1	2	0	2	1	2	0	0	1	3	1	0	3	1	0	3	0	3	0	0	2	1	0	1	3	0	0	0	0	1	1	1	2	0	0	0	2	1	2	3	1	0	2	3	2	2	1	1	1	1	1	1	0	0	1	0	0	2	2	2	0	2	2	3	1	4	2	0	1	2	1	1	0	2	2	1	2	2	0	1	0	2	1	0	3	0	1	0	0	1	0	0	0	1	1	3	2	0	0	1	0	2	2	2	0	1	0	2	0	0	1	0	1	1	2	4	0	2	5	0	1	0	1	2	0	2	1	0	1	1	0	1	1	0	0	1	0	2	2	1	2	1	2	0	0	0	2	1	1	0	1	1	2	0	1	2	1	1	1	2	0	1	0	1	0	1	0	1	1	1	4	0	0	1	1	1	1	1	2	1	1	0	1	0	1	0	1	1	0	0	1	1	0	1	1	1	1	3	1	0	2	0	0	0	3	1	1	2	0	1	2	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	1	1	0	2	0	4	2	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	1	0	1	1	0	1	2	1	1	0	0	0	1	1	0	0	0	1	0	1	2	1	0	3	0	2	0	1	1	1	0	2	0	2	1	0	0	2	2	1	3	0	0	1	2	1	0	0	0	1	2	2	0	1	0	1	0	0	0	0	0	0	2	0	2	1	0	0	1	0	0	0	3	0	0	1	0	0	1	0	1	0	1	0	2	1	0	1	1	3	0	0	1	0	1	0
345	1	1900	66126	348	0	32	453	821	1042	1032	951	823	668	531	376	286	289	321	402	486	630	777	830	775	623	473	374	275	201	156	120	103	100	112	116	154	174	204	199	228	212	215	183	207	198	205	173	174	167	137	146	133	123	110	92	98	93	75	70	56	37	34	26	31	28	21	21	13	21	20	23	15	16	23	13	10	10	5	14	8	13	14	9	10	11	9	13	9	6	6	8	11	9	12	7	13	14	7	9	7	7	9	7	11	5	6	8	9	9	4	7	3	5	3	2	1	8	6	6	9	4	10	8	2	7	6	4	6	6	2	6	5	10	4	7	3	3	7	5	2	4	4	6	4	7	3	4	3	5	1	6	2	2	4	3	7	2	6	4	3	3	3	2	0	6	0	1	3	4	8	3	4	3	3	2	2	5	3	3	5	4	1	3	3	5	2	0	2	4	1	0	2	3	3	5	6	4	1	4	5	2	4	3	2	4	0	5	3	3	4	2	2	0	0	3	3	2	5	2	2	0	1	2	1	2	3	0	1	2	4	4	1	1	4	4	3	2	1	2	5	5	3	4	4	2	3	4	2	1	0	0	1	1	0	2	1	1	1	6	2	1	3	1	1	4	4	1	1	1	2	6	1	2	2	1	2	6	3	2	2	1	3	2	1	0	1	1	1	1	1	0	1	1	0	3	1	1	1	0	2	1	0	0	1	2	5	1	1	1	0	2	1	3	0	2	2	1	1	0	3	2	2	1	1	3	0	1	1	2	3	0	1	1	1	2	1	1	2	1	1	4	0	3	0	0	1	0	0	2	4	2	0	2	2	1	3	1	1	1	1	3	1	1	0	0	2	2	3	1	2	0	1	0	2	2	5	1	2	2	0	1	0	3	1	0	2	1	2	3	0	1	1	3	3	1	0	1	0	3	1	1	2	0	1	2	0	1	0	2	1	0	1	1	1	0	1	3	2	0	1	0	1	1	2	0	2	3	0	0	0	0	2	0	0	1	1	1	1	0	2	2	0	0	0	2	1	1	0	1	1	2	3	0	1	1	0	2	0	3	0	0	1	2	3	2	1	1	1	1	0	1	1	1	0	1	0	2	1	2	0	0	1	1	0	0	1	0	2	0	0	1	0	3	1	0	1	3	1	0	1	1	2	0	1	0	0	3	2	0	3	2	3	0	1	1	1	2	0	0	1	0	0	0	2	1	1	1	0	2	1	2	0	0	0	1	0	1	0	2	1	2	0	2	1	0	2	1	2	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	2	1	1	2	1	1	2	1	2	0	1	2	0	0	0	0	2	1	2	1	0	0	1	1	2	1	1	0	2	0	1	3	0	0	1	0	1	1	1	1	0	1	1	0	0	2	3	0	2	1	1	0	1	3	2	2	2	1	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	2	0	0	0	0	1	0	0	1	0	4	0	0	0	0	1	3	1	1	0	1	1	0	0	0	0	0	2	1	2	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	3	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	2	1	2	0	0	0	0	0	2	0	1	1	0	0	1	0	0	2	2	1	1	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	2	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	2	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1
345	2	2100	66249	351	1	31	448	818	1043	990	890	761	601	448	462	521	666	786	886	983	1003	962	922	764	529	371	217	148	120	127	124	148	189	205	203	230	232	266	257	262	257	255	229	226	213	235	215	183	168	178	175	147	140	139	105	121	109	101	97	76	75	46	49	31	35	26	26	14	19	20	16	19	19	10	18	17	14	11	19	8	16	10	13	16	14	7	9	8	9	10	10	12	8	10	11	8	7	9	10	5	12	9	5	7	5	5	9	3	7	11	7	3	4	4	5	3	7	9	5	5	5	7	6	8	3	4	4	5	6	4	9	2	6	9	4	3	8	4	6	4	2	3	7	8	1	4	3	6	4	7	4	4	6	3	6	8	2	5	6	5	5	1	2	3	1	0	2	1	2	4	10	4	6	4	5	9	5	4	6	1	2	4	3	4	6	3	2	2	4	3	7	1	4	2	2	3	2	2	1	4	4	4	6	6	0	2	0	3	1	3	0	4	1	2	4	0	4	3	3	3	4	2	0	2	3	7	3	4	2	3	3	1	1	2	5	1	1	0	2	1	0	1	1	4	2	1	0	1	3	3	1	2	0	1	5	2	2	3	1	1	3	3	1	1	3	2	3	1	2	1	2	0	2	3	3	4	3	0	2	1	2	3	3	0	2	3	3	3	2	1	0	2	3	2	1	2	3	0	1	2	3	0	4	2	1	2	0	1	2	2	4	2	3	2	1	3	1	3	3	2	1	3	1	4	0	2	1	0	2	0	1	2	2	0	0	1	2	2	0	3	0	1	1	0	3	2	1	1	5	0	0	2	2	1	2	1	2	1	1	3	1	1	0	1	2	0	1	3	0	1	3	0	2	1	2	0	1	1	2	2	1	3	2	1	1	0	0	2	0	1	4	2	2	1	1	0	2	2	0	0	0	3	1	3	1	1	2	0	2	0	0	1	1	1	4	3	3	0	0	1	1	0	0	1	0	3	2	0	2	0	0	1	0	4	2	0	2	2	1	0	1	1	0	1	4	1	1	0	0	1	2	2	3	1	0	1	3	0	0	1	0	1	3	1	0	1	0	1	0	0	1	1	1	1	0	1	2	1	0	0	1	1	3	0	3	0	0	5	1	0	0	2	1	1	0	1	0	0	1	1	0	0	1	0	1	2	2	2	2	2	0	3	1	2	2	0	1	1	2	1	2	2	0	1	1	2	2	0	2	1	2	0	0	1	0	0	2	2	1	0	1	1	0	0	2	1	1	1	0	0	1	2	1	1	1	1	1	1	1	2	0	0	1	1	1	0	0	2	1	0	0	1	0	0	1	0	1	3	1	1	0	2	1	1	1	1	1	0	0	1	0	1	0	3	1	1	1	0	1	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	0	4	0	1	1	1	1	2	0	2	4	0	2	0	0	1	0	0	1	1	0	0	0	2	1	3	1	0	1	0	2	0	2	1	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	1	0	1	0	2	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	3	2	0	1	0	0	1	1	1	0	1	1	0	2	0	2	0	0	3	1	1	0	1	2	2	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	3	0	1	0	2	0	0	1	0	1	0	1	1	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	1	1	0	1	0	0	0	1	0	0	3	0	1	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	1	2	0	0	0	2	0	1	0	0	1	1	1	0	2	0	1	2	1	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	2	0	1	0	0	0	3	0	0	1	2	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	0	1	0	2	1	0	1	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	2	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0
345	3	3500	66372	351	3	31	406	839	1095	1121	1113	921	816	645	613	531	518	698	848	854	777	719	658	536	480	302	248	152	102	100	103	134	132	153	199	275	325	323	368	334	349	318	358	301	332	286	286	270	237	215	220	203	178	163	168	162	132	122	91	65	49	49	28	35	33	14	33	20	28	19	16	21	15	24	21	16	9	17	11	18	17	9	12	17	13	13	13	12	11	10	8	6	6	8	10	11	13	10	9	15	10	4	8	4	8	5	6	6	8	8	4	3	9	7	6	6	6	7	7	7	3	11	6	6	7	11	5	6	8	2	6	3	1	5	2	1	4	5	5	4	7	5	6	6	5	5	3	5	4	7	3	1	4	3	3	6	3	4	7	3	6	7	4	9	4	5	6	3	4	4	5	3	3	2	6	6	6	1	5	4	5	4	3	3	1	5	4	5	5	4	0	5	6	3	2	6	3	3	3	5	6	3	1	2	4	0	5	2	4	7	4	2	2	3	3	4	6	1	2	3	3	2	6	4	2	5	2	4	0	1	4	1	4	0	3	3	3	1	3	0	2	2	4	1	0	1	2	4	2	1	4	5	2	3	3	0	2	1	4	3	1	6	1	1	6	0	2	1	3	1	1	3	1	3	1	2	2	2	1	1	1	1	1	1	3	2	1	2	4	1	2	4	3	1	1	1	2	2	2	3	1	0	2	2	3	2	1	2	0	1	2	2	3	1	4	1	2	2	2	2	2	1	1	0	1	1	0	1	2	3	2	0	1	0	2	2	1	3	2	0	2	1	5	1	0	0	1	1	0	1	1	0	2	1	2	1	1	1	1	2	4	1	1	0	3	2	3	2	0	1	5	0	2	0	2	1	2	0	0	1	0	0	1	2	0	2	5	0	4	1	2	1	1	0	2	0	4	0	2	2	2	1	1	1	1	2	2	0	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	2	0	1	1	0	0	4	0	0	2	3	3	1	0	1	1	1	1	1	1	1	0	2	2	0	1	0	1	0	1	2	0	1	0	1	2	0	1	4	1	1	3	1	0	2	0	2	1	2	1	1	1	4	2	3	1	1	0	0	0	1	0	3	0	1	1	2	2	2	1	1	0	1	2	2	4	0	2	0	0	0	2	4	2	1	0	1	1	0	0	1	2	1	2	0	3	2	1	0	1	2	0	0	1	1	1	1	0	1	1	0	0	0	1	3	1	0	1	1	4	0	0	3	2	0	3	1	1	0	0	1	1	1	1	2	0	0	0	1	1	1	1	0	1	1	2	1	1	0	0	1	1	1	0	0	1	0	0	0	1	2	0	2	2	0	0	0	2	0	2	0	0	0	0	1	0	0	0	1	2	2	1	2	2	0	1	0	1	1	1	1	2	0	2	0	0	1	0	1	0	2	1	1	1	0	0	2	1	4	1	3	0	2	1	3	3	0	2	0	1	0	0	1	0	0	1	0	1	3	0	0	0	1	0	0	1	0	1	0	0	1	1	0	2	1	0	0	0	0	4	1	0	1	1	2	1	0	4	1	1	0	0	4	2	0	1	1	0	0	2	2	3	0	1	1	0	0	0	0	1	1	2	2	2	1	1	0	2	0	1	1	1	1	2	0	0	2	1	0	0	2	0	0	2	4	0	1	1	0	0	0	0	1	1	1	0	0	0	2	1	1	0	1	0	1	0	1	1	0	2	1	0	0	0	0	1	2	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	2	0	2	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	2	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	1	2	0	1	2	1	0	1	0	1	1	1	0	1	2	1	0	1	2	0	1	0	1	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	3	0	0	0	0	1	2	1	0	0	2	1	0	2	0	0	2	2	1	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	1	2	0	1	3	0	0	0	1	0	1	0	0	1	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	1	2	0	1	2	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	2
