345	0	2700	195620	380	5	97	597	892	1056	978	738	669	571	491	462	428	412	378	400	348	360	322	312	289	228	257	202	191	181	151	153	134	140	135	135	97	117	97	92	93	88	80	72	76	75	61	64	60	51	69	50	58	55	40	46	47	45	47	45	21	40	28	34	35	21	28	27	21	23	34	31	36	27	21	16	26	29	23	25	20	28	23	15	26	20	17	26	21	21	21	10	20	16	10	15	12	14	15	18	14	13	12	11	19	6	18	8	14	11	15	15	12	15	13	11	7	12	16	8	11	11	13	10	10	12	12	10	9	12	6	7	10	12	12	10	10	5	9	9	5	5	12	11	9	16	7	10	7	6	6	4	6	9	10	5	5	9	6	4	2	3	4	7	6	8	1	6	7	4	5	4	4	4	2	5	5	2	6	8	3	5	3	3	3	3	6	6	6	6	4	2	4	6	4	2	9	2	7	5	3	7	6	3	1	4	6	3	1	6	3	4	4	3	6	2	4	5	3	3	4	3	3	1	3	2	1	4	1	0	4	4	3	5	0	3	2	3	6	3	5	3	4	2	4	0	2	2	4	5	3	3	2	2	6	3	2	4	0	1	0	6	4	4	2	3	2	5	1	2	3	3	6	3	3	1	2	2	4	9	3	2	4	4	1	3	8	3	2	4	5	4	2	1	0	4	3	2	1	2	2	4	3	0	4	2	6	4	1	1	1	3	2	3	2	5	4	3	1	5	1	1	4	2	2	2	0	2	4	2	2	0	3	3	4	2	0	2	1	4	4	4	2	2	1	2	1	5	2	1	1	1	1	2	1	2	1	3	3	4	3	1	1	3	1	1	1	1	3	3	4	2	0	2	1	4	2	2	2	1	3	3	2	7	2	2	1	1	2	2	1	3	4	1	1	0	2	0	3	3	1	2	4	1	4	6	4	5	1	2	0	0	1	0	5	1	4	1	4	3	4	1	1	4	1	2	3	0	1	4	4	0	4	1	4	2	1	3	4	3	1	1	1	1	0	1	2	2	2	3	0	0	3	0	1	0	1	0	1	1	2	2	1	2	0	0	1	1	1	4	0	1	3	1	1	3	0	0	2	1	0	1	2	1	2	0	1	2	3	3	0	1	0	0	1	1	1	2	2	1	1	1	1	4	0	0	2	4	2	3	0	0	1	1	2	1	1	1	2	0	0	1	1	2	0	1	0	4	0	4	0	1	2	0	0	1	0	1	3	0	1	2	1	3	0	4	0	2	0	1	0	1	0	1	1	0	2	0	1	0	1	0	1	1	1	2	1	0	0	2	0	2	0	1	1	1	1	1	0	0	3	1	0	1	2	1	1	0	4	0	0	2	0	1	3	2	0	0	0	0	3	2	1	1	1	2	1	1	2	1	3	3	1	2	0	0	0	2	2	0	2	1	0	2	1	4	3	0	2	1	1	1	1	0	2	0	0	1	1	2	2	0	2	1	1	3	1	1	1	2	1	1	0	1	0	0	0	1	2	1	1	0	1	0	1	4	0	0	2	1	0	1	0	1	0	0	0	0	3	0	2	0	3	2	0	1	0	2	0	0	2	1	0	1	0	0	0	2	1	0	1	1	0	3	0	0	1	0	2	3	3	2	1	1	1	0	1	1	1	2	0	1	0	3	2	1	2	0	0	0	1	0	2	0	0	2	0	0	1	2	2	2	1	3	1	1	0	1	2	0	1	0	1	0	1	2	2	0	1	1	1	1	1	2	0	0	0	2	1	0	3	1	1	0	2	1	0	2	1	1	0	0	1	1	0	0	1	0	1	2	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	2	1	0	2	2	1	0	1	1	0	2	1	1	0	1	0	0	0	2	0	1	1	0	0	1	0	0	2	1	1	2	1	0	1	0	0	0	2	1	0	0	4	0	0	2	1	2	0	0	0	1	0	0	1	2	1	0	1	1	1	0	2	1	0	0	1	1	1	3	2	1	0	1	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	1	2	1	2	3	1	1	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	3	1	0	1	0	0	0	0	0	0	1	1	2	2	0	0	0	2	1	0	0	1	0	1	0	1	1	3	1	0	1	0	0	0	0	0	0	1	0	1	0	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	2	1	0	0	2	0	2	1	0	0
345	1	1900	195743	378	10	175	719	930	924	775	650	570	524	494	373	313	311	258	239	204	206	188	190	178	147	176	161	171	149	131	140	92	114	117	95	87	96	88	87	77	55	65	64	59	50	47	44	39	44	39	42	38	35	27	26	22	33	19	29	30	32	15	35	19	12	16	13	15	19	15	16	16	21	11	9	20	18	9	18	18	10	6	12	10	11	14	8	5	14	12	8	11	12	7	9	7	14	10	10	5	14	6	9	10	11	10	6	6	7	7	12	10	5	6	10	9	7	7	6	3	4	6	10	6	8	7	7	1	3	7	7	4	5	3	3	0	7	2	5	7	5	3	3	3	5	0	2	1	3	3	4	0	8	4	7	6	3	7	6	5	1	5	5	6	2	2	3	2	2	1	1	6	1	3	4	3	0	1	2	4	3	3	2	3	2	0	2	2	1	1	3	0	6	5	3	1	2	1	4	5	2	2	2	1	1	3	3	1	2	0	1	0	0	5	2	2	6	2	1	3	1	3	2	1	4	3	3	1	1	0	1	0	6	0	2	2	0	0	1	2	0	1	1	1	3	3	0	1	0	3	4	0	1	1	2	1	2	2	2	0	0	4	0	2	0	0	1	1	0	3	1	2	1	1	1	1	1	2	1	3	1	0	2	1	0	0	4	1	1	2	0	0	2	3	1	1	1	1	3	0	0	1	0	1	0	2	0	0	1	0	2	3	1	0	2	0	1	1	0	0	0	2	0	2	2	0	1	2	1	1	1	2	2	1	1	0	0	2	1	2	1	2	2	0	0	4	2	1	1	1	2	0	1	1	0	0	0	0	2	1	0	0	1	5	0	1	0	2	0	1	1	0	0	0	1	0	1	2	2	0	3	0	1	0	0	2	1	3	0	0	0	1	1	1	1	2	1	0	0	0	0	4	1	0	1	2	0	2	0	0	2	1	0	1	2	1	2	1	0	1	2	0	1	1	0	1	1	1	0	2	3	1	1	1	0	1	1	1	1	2	0	1	0	2	0	0	0	2	1	1	0	3	1	1	0	2	1	0	1	1	0	0	0	0	1	0	0	1	2	1	0	0	1	0	1	1	1	1	0	1	0	2	0	0	1	1	0	1	0	1	0	2	0	0	0	0	1	0	2	0	1	0	0	0	1	1	1	0	2	0	0	1	0	0	1	3	1	0	1	1	1	1	0	1	1	0	0	0	2	0	0	1	0	1	0	1	1	0	0	2	0	1	1	0	0	3	0	1	0	2	0	0	3	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	1	1	2	0	2	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	1	0	0	1	0	1	1	0	2	0	1	0	0	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	3	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	1	2	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	2	0	1	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	3	2	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	3	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	195866	374	3	121	651	815	884	739	690	558	473	404	333	367	313	288	280	231	228	220	235	204	181	159	142	151	131	148	142	143	128	118	116	104	87	90	87	97	88	82	61	63	52	51	45	51	68	49	39	46	37	25	37	28	29	27	37	29	31	29	25	24	24	25	23	27	29	23	16	17	31	23	18	20	10	12	14	7	9	13	16	15	2	13	5	14	21	10	11	10	14	21	14	14	11	5	15	16	15	16	6	13	9	11	11	5	12	9	11	8	8	13	11	6	6	4	11	2	9	4	5	4	4	10	6	4	8	5	8	0	7	4	2	7	4	4	7	3	7	6	2	5	7	7	1	5	5	5	4	1	3	4	2	4	4	4	1	3	3	1	3	2	7	3	3	4	4	3	6	2	3	3	4	3	6	3	1	3	4	1	3	0	2	3	3	3	2	2	3	2	2	1	1	2	0	3	1	2	4	2	3	3	2	6	4	2	4	1	2	2	3	3	2	1	6	2	3	1	3	0	2	3	1	4	5	1	1	4	1	1	4	6	2	2	2	3	5	4	0	3	1	3	3	4	2	2	0	0	2	3	0	1	7	2	0	1	1	2	3	3	2	0	1	1	0	4	0	2	3	2	3	4	0	5	2	2	2	3	1	1	0	0	0	1	1	1	4	3	2	2	2	5	3	0	0	0	4	1	0	0	1	1	1	2	0	1	1	2	0	0	2	2	1	0	0	5	1	4	3	3	1	1	2	0	3	4	1	3	2	2	1	1	0	0	0	0	0	1	2	1	0	1	1	0	1	0	0	1	2	1	1	1	0	0	2	3	1	2	2	0	1	0	1	0	2	1	3	2	2	2	2	1	5	1	0	3	2	1	3	2	3	2	1	2	0	1	3	0	1	3	0	1	2	2	1	1	4	0	1	1	1	0	2	1	3	2	4	1	2	0	0	1	2	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	3	1	0	0	1	0	2	0	0	1	2	3	0	0	2	1	1	0	3	3	0	0	2	1	0	1	3	1	1	0	1	0	2	0	1	1	1	2	2	0	0	1	2	2	1	0	0	0	1	0	0	0	2	1	2	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	3	1	1	1	0	2	1	2	1	1	1	1	1	1	0	4	1	1	0	1	1	2	2	0	0	0	2	0	1	1	2	0	3	1	1	0	1	1	3	0	2	0	1	1	1	0	0	1	1	0	2	0	1	1	1	0	1	1	0	2	1	2	1	1	0	1	1	1	0	1	0	1	0	2	0	1	2	3	0	0	0	0	1	0	0	1	2	1	0	0	0	2	0	0	0	0	1	0	2	3	0	2	0	1	1	2	0	2	0	2	1	2	1	0	0	0	1	1	1	0	0	0	0	2	0	2	1	2	0	0	0	0	2	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	1	1	1	0	1	1	0	2	1	1	1	1	0	0	2	0	2	1	1	0	3	0	0	1	0	0	1	1	1	1	2	0	0	0	1	2	0	0	2	1	0	0	0	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	2	1	1	1	0	0	2	0	0	0	1	0	0	1	2	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	2	2	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	3	0	1	0	3	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	2	0	0	0	1	0	0	0
345	3	3500	195990	384	12	168	643	964	1004	892	776	691	683	560	502	466	409	365	341	298	240	213	196	169	163	169	191	163	147	112	128	125	126	116	118	97	125	95	104	64	71	63	66	65	66	54	56	49	55	37	47	44	39	45	36	44	28	37	41	30	31	35	26	24	19	23	30	35	29	24	30	29	24	26	19	12	12	13	19	17	15	11	28	13	21	13	9	11	8	12	11	18	12	15	11	26	12	17	19	16	12	12	8	10	4	12	8	10	10	4	6	10	8	4	6	11	2	14	11	11	4	9	8	4	10	1	5	6	1	7	3	4	8	11	7	4	4	5	7	3	12	6	7	7	3	3	3	3	6	4	4	5	4	3	8	6	2	5	3	3	5	3	4	7	3	7	4	5	5	6	6	3	0	1	4	3	4	3	1	2	2	0	0	2	3	4	3	3	6	2	1	4	2	0	5	4	0	2	1	2	3	5	3	5	7	4	0	2	3	2	0	3	1	2	3	2	2	3	4	4	4	5	1	4	3	1	4	2	2	3	1	3	5	4	2	2	3	6	1	1	2	0	4	2	1	2	4	5	1	1	0	5	0	2	5	2	2	4	3	3	3	1	1	3	0	0	3	0	1	2	2	4	2	2	0	1	0	0	1	2	1	1	4	2	3	0	0	3	1	2	1	2	4	0	0	1	2	4	3	2	2	0	0	2	0	2	1	2	5	2	1	4	2	3	1	2	1	2	3	2	0	2	3	0	1	1	0	2	1	3	3	3	1	2	3	1	1	2	3	2	2	3	1	0	3	2	1	1	0	1	1	3	4	0	3	1	0	2	1	2	0	1	1	3	5	2	1	1	1	1	1	1	0	1	3	0	2	1	2	2	1	1	1	0	3	2	0	2	1	0	1	1	2	0	2	0	3	1	2	2	1	1	1	2	0	2	0	0	0	1	2	1	0	0	0	2	1	1	2	1	2	0	0	1	1	2	1	0	2	1	0	0	0	1	0	0	1	2	3	1	0	0	0	2	1	3	0	2	0	1	2	1	0	0	0	0	1	2	1	2	3	0	3	2	0	1	3	2	0	1	0	0	1	2	1	1	0	3	2	0	0	3	0	0	0	3	0	2	0	0	2	2	1	3	0	0	1	1	0	2	0	1	1	2	3	0	4	1	1	1	1	0	1	0	2	0	1	1	1	0	2	0	0	0	0	0	0	0	2	1	0	3	0	1	0	0	0	0	0	2	0	0	0	3	1	1	0	1	1	1	2	0	1	0	3	1	0	2	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	2	0	0	3	0	1	0	2	1	2	2	3	1	0	0	0	0	0	1	0	1	0	2	1	1	2	0	1	1	2	0	1	1	0	1	2	1	1	2	0	2	1	0	1	1	0	0	2	0	0	2	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	1	1	0	0	0	0	1	2	0	0	1	2	0	1	0	0	0	1	0	2	0	1	0	1	0	2	0	2	1	0	1	1	0	0	1	1	1	0	0	2	0	2	1	0	2	1	0	2	1	3	1	2	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	2	1	0	1	2	1	0	3	0	0	0	1	0	1	0	0	1	1	2	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	1	1	3	1	0	0	0	0	1	1	3	1	0	0	2	0	0	0	1	1	1	1	1	0	0	0	0	1	0	4	0	1	0	0	3	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	2	1	1	1	1	0	0	2	0	4	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	3	0	1	0	0	1	1	0	0	0	0	4	0	2	0	2	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0
345	0	2700	196113	380	12	122	579	868	1011	934	813	664	619	579	559	536	476	394	351	278	286	226	211	206	192	176	181	146	151	148	136	134	132	104	102	107	91	73	105	85	86	97	79	80	76	74	53	66	67	42	41	62	49	55	42	48	49	38	52	43	42	32	34	28	29	35	27	31	29	24	27	25	21	28	31	29	18	20	28	10	24	18	23	14	15	21	9	20	13	13	14	16	28	12	16	16	12	14	12	15	13	13	17	15	11	10	16	22	16	15	11	17	15	11	10	13	7	9	14	13	12	15	15	11	12	6	8	6	12	14	8	6	4	7	2	6	4	6	9	5	12	11	9	7	5	9	7	3	7	8	6	10	8	10	4	5	3	5	5	7	4	7	14	10	4	9	4	6	2	2	3	7	8	6	3	4	6	3	5	5	4	3	2	2	5	4	7	4	2	5	5	4	5	4	2	3	5	3	2	1	1	6	2	1	4	3	1	2	3	6	2	4	5	4	3	3	4	7	4	5	0	6	1	2	3	5	3	1	3	0	5	1	4	4	1	1	7	7	6	3	5	6	4	2	4	3	2	1	5	2	5	2	3	0	0	2	4	1	5	5	4	4	3	1	0	0	2	3	1	4	2	6	5	2	2	6	3	1	2	0	1	1	6	3	1	0	1	0	1	6	4	1	2	0	1	1	2	0	2	2	1	3	1	2	0	3	3	0	4	3	1	5	3	5	2	4	2	2	8	0	3	4	2	2	7	0	1	3	5	3	1	2	3	2	4	1	1	0	3	2	3	2	2	4	2	2	1	2	1	1	3	4	3	2	1	0	1	4	3	1	1	3	4	4	0	3	1	1	5	0	4	3	1	1	0	2	1	0	1	3	2	3	2	1	3	1	0	2	2	0	2	2	3	2	2	2	2	2	6	1	4	3	1	4	1	1	0	1	3	1	4	3	2	1	0	1	0	0	0	2	1	0	1	2	2	1	1	3	2	0	3	1	0	1	0	4	2	0	0	1	1	1	2	0	1	2	1	3	1	1	1	1	0	0	3	0	0	3	3	0	2	1	2	2	0	1	1	1	2	1	1	0	1	1	5	1	1	2	1	3	3	1	2	2	2	2	1	0	1	1	0	0	2	1	0	2	2	2	4	3	3	1	2	1	2	2	0	1	1	1	0	1	2	3	1	0	1	2	0	2	0	0	0	1	1	2	2	0	1	0	0	0	0	1	2	1	4	3	2	2	0	1	1	3	0	2	1	1	2	4	1	1	0	0	3	1	2	1	2	3	1	1	1	0	1	2	0	4	1	1	1	1	4	3	0	2	2	0	0	0	2	5	1	1	0	3	0	1	0	0	1	0	1	2	1	1	1	1	3	2	2	1	2	0	0	2	1	1	1	3	2	1	1	0	1	1	2	4	1	1	0	0	0	1	0	2	0	1	0	0	1	1	1	2	1	2	0	1	0	1	2	1	1	1	2	2	3	1	1	1	0	1	1	3	1	5	0	2	1	2	0	2	1	2	0	0	1	0	0	1	2	1	1	1	1	0	1	1	0	2	1	4	1	0	1	2	2	2	0	0	2	2	2	1	1	2	0	0	1	1	0	0	1	0	0	0	2	2	0	2	1	2	1	0	2	1	0	1	0	2	0	1	0	0	1	1	1	1	1	0	0	1	2	0	2	2	0	2	1	1	0	0	1	0	0	0	1	1	1	1	2	0	1	1	0	0	1	2	2	2	1	0	2	1	0	0	1	1	0	1	2	5	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	2	3	1	2	0	1	1	1	1	0	0	1	2	1	0	0	2	3	1	0	0	0	0	1	1	1	0	1	2	0	2	1	0	1	0	0	2	2	0	0	1	2	1	0	2	1	2	0	3	3	0	0	0	3	1	0	1	3	0	0	1	0	1	1	3	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	1	0	1	1	0	2	0	0	0	1	2	1	1	0	1	1	3	2	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	2	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	3	0	1	1	1	1	0	1	1	0	1	0	1	0	0	1	1	3	2	1	0	0	2	0	1	0	0	1	0	2	1	0	0	0	0	0	1	1	0	3	1	1	2	0	1	1	3	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0
345	1	1900	196236	385	12	209	753	877	878	654	659	594	467	427	306	301	295	238	236	198	180	170	145	128	130	113	113	121	94	70	81	74	62	71	80	72	70	53	66	62	71	65	57	56	48	38	55	45	40	39	52	40	28	36	30	30	22	17	20	20	22	24	18	24	17	20	14	21	12	19	17	12	12	16	14	16	15	9	9	11	17	12	15	12	9	6	10	10	11	5	10	7	13	8	14	8	15	11	10	12	8	8	8	8	8	5	5	5	3	9	4	10	7	8	2	6	7	6	7	5	12	8	7	3	7	9	5	4	1	8	2	2	7	5	5	3	5	1	7	5	4	5	6	2	3	5	6	6	8	7	2	5	0	2	5	7	3	5	1	3	3	1	3	1	1	3	1	4	5	4	2	3	2	2	1	1	2	0	3	2	0	2	3	1	1	3	1	0	0	3	1	3	1	1	3	3	3	0	7	0	5	3	1	3	2	0	3	1	0	1	3	3	4	3	1	0	0	4	3	2	2	3	4	0	1	1	0	1	1	1	1	1	0	1	1	1	0	2	0	0	0	0	4	2	2	2	0	2	1	1	2	0	0	0	0	3	2	4	2	1	0	1	1	1	1	2	5	1	3	1	1	3	2	1	1	1	1	1	1	2	0	2	2	2	2	1	1	1	1	0	1	0	0	4	0	0	0	0	1	1	0	2	1	1	0	0	0	1	1	1	2	1	0	1	1	3	0	2	2	2	1	0	2	0	1	2	0	2	1	1	1	1	0	1	2	0	2	2	0	1	1	1	1	0	0	2	0	1	1	1	1	2	1	0	1	2	2	1	2	1	2	0	1	1	1	1	0	3	3	0	0	0	2	1	2	0	0	3	0	0	0	0	2	0	2	2	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	2	1	3	0	1	0	0	0	2	0	1	0	0	2	0	0	0	1	2	2	0	0	0	0	2	0	0	0	1	0	2	1	0	2	0	0	1	0	1	0	0	1	0	0	3	1	1	2	1	1	1	1	0	0	1	2	0	1	1	0	1	0	0	2	2	1	0	2	0	0	3	2	2	1	1	2	0	2	0	0	1	1	0	2	1	0	0	0	1	0	3	1	1	1	0	0	0	0	2	1	0	0	1	2	0	0	0	0	1	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	2	0	0	0	0	1	0	2	0	0	0	2	0	1	0	0	0	1	2	0	0	0	1	1	2	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	2	1	1	0	1	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	2	0	2	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	2	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	2	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	1	2	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	2	0	1	1	1	0	2	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	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0
345	2	2100	196359	388	17	169	630	744	765	678	633	529	478	414	375	293	286	271	205	189	210	157	148	161	138	135	132	120	111	92	102	74	102	101	74	99	84	65	69	72	64	59	55	58	40	54	45	62	33	51	43	37	49	40	29	40	31	29	30	30	31	25	35	28	25	26	21	15	24	22	19	17	24	16	23	18	12	13	14	10	7	16	16	9	13	9	15	14	16	12	5	17	9	11	13	5	11	14	13	6	9	16	8	12	11	7	9	7	9	8	8	9	12	13	11	2	6	8	14	8	4	7	7	5	5	6	5	8	5	5	8	5	3	4	5	9	2	1	1	6	6	7	5	8	3	5	6	10	11	5	7	4	5	5	4	4	3	2	1	3	3	3	3	3	5	3	5	8	3	3	6	6	2	2	0	2	1	4	2	4	6	2	7	0	5	2	3	3	1	6	2	3	2	1	0	2	3	4	3	1	2	1	1	1	2	2	2	2	3	1	1	0	0	2	1	5	2	1	1	2	2	4	3	3	1	2	5	2	1	2	2	3	0	2	2	3	3	1	2	4	2	1	4	3	3	0	2	2	4	0	2	2	2	2	2	4	2	2	2	0	1	1	2	0	3	4	0	2	1	3	1	2	3	1	1	1	2	5	3	1	0	0	2	7	1	2	3	3	0	6	4	2	4	2	1	1	1	0	0	1	0	0	2	2	1	0	0	1	0	4	3	0	3	2	2	2	2	2	4	1	3	3	0	1	0	0	3	4	1	0	1	0	0	1	0	0	0	2	1	0	4	2	2	2	0	1	1	2	2	3	1	0	1	2	1	1	1	0	1	1	0	0	1	2	0	1	2	2	2	1	1	1	2	1	0	2	2	0	1	0	2	1	0	3	0	1	1	0	0	1	2	2	1	1	1	2	3	1	0	1	0	1	2	2	2	2	0	3	1	3	0	1	1	0	2	2	0	1	1	1	1	3	1	2	0	0	1	2	0	0	1	0	2	0	1	2	4	1	2	1	2	2	0	2	1	1	0	1	1	3	1	0	0	0	1	1	0	1	0	2	1	0	1	1	2	2	1	1	0	1	1	0	1	2	1	0	2	1	3	0	3	1	0	0	1	0	1	0	1	1	0	7	3	1	0	0	1	1	3	0	0	0	0	3	0	0	1	0	0	1	0	0	1	1	1	2	2	0	0	2	1	2	0	3	0	2	0	1	1	0	0	1	0	0	0	0	1	2	1	1	0	2	0	2	1	2	0	1	1	0	1	0	1	2	0	0	3	0	0	0	0	0	2	0	1	0	1	1	1	1	2	1	0	3	2	1	0	0	0	0	1	0	0	0	2	1	1	1	0	0	0	1	0	2	0	1	1	2	2	0	2	0	0	0	1	0	0	0	0	0	2	0	2	0	1	0	0	1	0	1	0	1	1	0	1	0	0	2	1	0	0	1	2	0	0	2	1	1	0	1	1	1	1	0	1	0	1	2	1	0	2	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	1	1	2	0	0	0	1	1	2	1	2	0	1	2	0	0	0	1	1	0	3	2	2	0	1	0	2	0	0	2	0	0	1	1	0	1	0	2	0	1	0	1	3	1	2	1	1	0	2	1	1	0	1	1	0	1	1	1	0	0	1	0	1	2	1	0	1	0	1	4	1	0	0	0	1	0	1	1	1	1	0	0	1	1	0	0	2	0	0	0	2	2	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	2	1	0	0	0	0	0	1	0	1	1	1	1	0	1	2	0	1	0	2	1	0	2	0	0	2	0	0	2	1	0	1	0	2	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	1	1	1	1	1	0	0	0	0	2	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	2	0	1	0	1	1	0	0	1	2	1	1	0	1	1	1	0	1	0	0	0	0
345	3	3500	196483	379	13	148	635	843	900	747	674	544	542	443	357	337	314	282	256	236	252	223	226	172	187	169	137	130	140	148	115	128	122	106	108	97	85	88	79	80	64	65	74	53	67	66	53	52	48	39	40	36	32	41	42	44	43	35	29	27	30	29	26	30	27	20	15	26	29	22	22	19	18	20	20	11	18	13	15	15	14	12	22	11	13	12	19	21	11	15	17	10	19	19	13	11	16	12	15	16	9	17	15	15	12	15	6	14	18	10	10	5	7	12	9	9	7	4	5	9	3	2	4	10	4	5	0	3	9	8	8	3	1	7	4	12	6	5	7	4	7	7	5	2	6	6	5	4	4	4	5	8	7	2	4	1	3	2	4	0	4	8	4	2	4	1	3	3	2	4	3	2	5	3	5	5	6	4	3	7	0	3	2	2	3	7	1	6	3	6	5	4	3	2	5	7	3	1	4	3	1	5	4	3	3	9	0	3	3	2	6	3	3	4	0	1	2	2	2	1	1	2	4	1	2	1	1	2	2	0	3	5	2	4	3	0	2	3	4	3	0	1	2	1	6	2	3	1	0	0	2	1	2	0	0	4	2	2	4	2	1	2	4	1	3	1	2	2	2	2	1	1	2	4	1	2	0	0	0	4	0	0	2	5	3	2	1	1	3	2	1	1	3	0	4	0	3	2	3	0	2	2	6	2	0	2	1	1	1	1	0	1	0	2	3	1	2	0	2	1	2	2	4	1	0	1	5	2	1	1	1	0	1	0	0	2	1	0	2	0	1	3	2	2	1	0	3	2	1	0	0	3	1	0	1	1	1	3	2	4	1	4	1	1	4	2	0	1	3	0	1	0	2	1	2	1	1	5	0	0	2	0	2	1	0	2	0	1	1	0	2	0	2	0	0	2	3	0	1	1	1	2	0	0	1	0	2	0	2	0	1	1	1	1	1	1	2	0	2	1	1	1	1	2	2	3	1	1	2	0	3	0	4	3	0	1	2	1	1	0	0	3	3	0	4	1	1	1	1	2	0	0	2	2	2	2	0	1	1	1	2	3	0	0	3	1	2	0	1	0	2	3	1	1	0	0	0	1	0	2	1	1	1	2	0	1	1	1	0	1	2	0	1	1	1	2	2	0	2	1	1	2	0	1	0	0	0	3	2	0	0	2	2	0	1	3	0	0	1	2	0	2	0	0	0	0	0	2	2	1	1	0	2	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	3	2	0	0	0	0	1	0	0	0	3	0	3	1	0	2	1	0	0	0	3	0	1	2	0	1	0	1	2	0	0	0	1	1	0	2	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	2	2	1	2	0	1	1	1	1	0	0	1	2	1	1	0	0	1	1	0	2	1	0	1	1	0	2	0	2	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	2	0	0	0	1	0	2	1	1	0	0	1	0	0	3	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	2	1	0	3	1	0	1	0	0	1	1	0	3	1	3	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	4	2	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	1	1	0	1	0	0	0	0	1	2	1	2	1	0	0	0	2	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	1	2	1	1	1	0	0	0	2	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	2	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	1	0	0	0	0	0	2	0	1	0	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	4	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	1
345	0	2700	196606	380	15	98	526	801	851	691	693	593	596	533	452	387	333	343	326	293	284	252	255	254	257	201	218	192	183	179	190	172	143	112	112	118	90	105	112	75	91	79	86	80	67	57	64	57	67	49	40	59	49	42	51	36	45	39	46	37	36	33	28	38	36	38	35	27	32	32	28	19	26	34	14	29	18	24	19	22	18	22	21	23	22	20	23	18	12	19	21	14	10	17	23	17	16	28	25	13	23	20	20	18	17	16	17	11	14	17	10	17	15	15	4	9	12	10	12	10	9	11	15	8	8	7	10	9	9	9	6	10	8	10	13	7	12	7	5	16	6	13	7	9	12	4	6	10	7	5	9	8	11	8	2	6	6	4	11	5	6	3	12	1	8	5	9	6	6	10	6	2	4	10	9	9	5	6	5	4	3	2	7	5	2	6	6	6	7	2	4	3	5	5	6	2	6	3	6	5	3	5	4	3	3	4	0	2	6	4	3	7	2	2	1	3	3	3	4	5	5	2	7	2	3	2	4	2	5	9	2	2	2	6	2	5	1	5	1	3	4	4	2	3	2	3	5	1	4	6	3	2	3	3	3	4	1	2	3	2	1	3	4	4	4	5	2	2	5	2	2	6	2	2	2	3	3	3	1	1	6	4	10	2	3	1	1	5	2	3	2	2	2	1	0	1	2	2	3	1	3	3	6	2	1	3	2	2	2	4	3	3	3	2	2	2	2	2	2	7	3	4	2	2	1	1	2	0	0	3	1	1	3	3	2	2	2	2	3	1	1	1	4	4	2	1	1	3	2	1	0	1	1	3	1	1	0	1	2	2	1	1	1	1	1	3	2	5	1	0	2	1	3	0	2	2	0	2	1	3	1	1	2	0	1	2	0	3	2	2	3	3	1	2	1	0	2	0	3	1	1	0	1	0	1	5	4	0	2	1	2	5	1	1	3	0	4	2	2	0	2	1	0	2	1	6	0	1	3	2	0	0	0	1	0	2	1	2	2	2	2	2	2	0	2	0	1	2	1	0	3	5	3	2	2	0	3	1	0	5	1	1	0	2	1	3	2	0	0	1	0	1	0	2	1	2	1	2	1	0	0	2	2	2	1	0	2	3	1	0	0	1	0	1	1	1	2	2	0	1	2	2	1	2	2	4	1	3	0	1	0	0	0	2	3	0	1	1	0	0	4	2	2	0	2	0	1	1	2	0	1	2	1	0	1	3	0	2	0	1	1	2	2	4	1	1	1	1	3	3	1	2	1	2	0	2	0	0	2	3	3	2	2	1	0	2	3	2	1	1	2	0	2	1	0	2	1	2	2	1	0	2	0	0	0	1	0	0	1	1	2	1	2	1	2	0	1	2	0	1	3	1	1	2	2	2	1	1	1	1	1	1	0	1	0	1	0	1	1	1	2	4	0	1	1	0	2	3	0	0	2	2	2	2	1	0	1	2	0	1	0	0	1	1	2	0	2	3	0	1	0	0	0	2	3	0	1	1	2	1	0	2	0	0	1	1	1	2	1	1	1	1	0	2	0	2	1	1	2	1	3	0	1	1	1	2	1	0	2	2	0	1	0	1	0	1	1	1	1	0	0	0	1	4	1	2	1	0	1	0	0	0	0	2	1	0	0	2	1	2	0	4	1	1	0	2	1	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	2	0	1	3	0	0	0	0	3	0	0	0	1	0	1	1	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	2	2	2	0	3	1	0	2	1	2	0	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	2	1	1	1	1	0	1	2	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	2	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	3	0	0	0	0	2	1	2	0	1	1	1	0	0	0	0	3	0	2	0	0	0	0	0	0	1	1	0	0	0	2	0	3	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	3	0	2	2	0	0	0	1	0	1	2	2	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	3	0	0	0	1	2	0	0	1	1	2	0	0	1	3	2	2	1	0	1	0	2	1	1	0	1	0	0	2	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	3	1	0	0	0	0	0	0	1	2	1	2	3	0	0
345	1	1900	196729	393	14	197	732	815	753	673	573	526	494	411	351	308	285	265	270	231	199	190	180	159	153	124	132	114	112	101	86	97	76	74	83	68	71	68	65	62	42	53	53	53	45	47	47	36	33	25	22	25	27	33	29	22	14	26	26	25	24	18	20	16	20	24	13	21	25	14	17	17	9	11	17	13	12	18	7	7	8	12	9	4	12	12	5	10	17	13	10	3	12	12	7	14	7	14	11	8	10	7	9	7	6	5	7	7	8	6	0	7	12	7	7	4	6	4	7	6	5	8	5	3	5	5	4	4	2	8	3	7	2	4	2	3	6	5	2	5	6	3	1	8	5	4	5	7	3	1	5	4	4	5	3	0	2	4	4	8	4	2	5	2	7	2	5	3	7	1	7	1	3	1	4	6	2	4	2	2	1	2	2	1	4	3	3	3	2	0	2	2	4	4	4	1	1	2	1	2	0	4	1	2	4	1	2	2	2	1	3	4	3	0	1	0	1	3	1	4	1	2	3	2	1	3	2	1	2	0	2	3	4	1	3	0	0	1	1	3	2	5	3	1	3	3	2	3	0	0	1	4	3	1	1	1	4	0	2	3	3	1	0	2	2	1	2	0	0	0	0	1	1	1	2	0	3	1	1	2	0	1	0	3	2	0	3	2	2	3	0	2	2	1	2	2	1	1	0	3	2	0	1	1	1	2	2	0	2	0	0	0	2	1	2	1	1	1	0	3	1	1	3	0	0	1	1	1	2	1	2	2	3	2	1	0	1	1	2	1	0	0	0	0	1	1	1	1	3	2	0	0	1	1	0	1	0	0	1	1	0	2	1	0	0	0	2	2	3	1	1	1	1	0	0	0	2	1	1	0	1	1	0	0	1	1	0	0	2	3	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	2	0	2	1	2	2	1	2	2	1	3	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	1	1	1	2	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	2	1	1	1	0	1	1	1	0	1	0	0	3	1	0	0	1	0	2	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	2	0	2	0	0	0	1	1	0	0	0	2	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	2	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	2	2	1	1	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	1	1	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	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	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	2	0	2	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	3	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	1	1	0	1	1
345	2	2100	196852	383	11	193	669	822	846	714	622	519	476	391	310	300	291	266	246	215	202	202	180	178	160	137	125	98	120	96	112	84	95	83	71	70	70	69	62	55	41	63	44	65	43	49	50	39	31	45	26	20	27	24	31	34	28	29	28	23	26	22	19	23	14	27	15	23	10	21	17	17	18	13	9	23	10	20	19	16	14	13	12	15	14	14	16	9	14	11	15	10	16	13	11	10	13	15	8	15	9	8	13	4	12	12	12	10	6	10	7	12	18	6	7	11	4	8	8	7	8	11	10	5	9	3	1	4	8	6	5	8	4	2	4	6	4	3	6	6	7	4	11	7	2	3	4	6	10	5	5	6	1	1	3	4	5	3	3	4	6	4	3	3	8	4	1	3	6	3	5	3	2	3	5	3	5	6	3	3	3	4	3	2	7	2	5	1	2	1	5	4	3	1	4	3	3	5	1	1	0	1	3	1	4	2	0	1	1	1	3	2	5	2	0	3	2	8	3	4	4	4	2	5	2	2	0	4	6	1	2	1	2	1	3	2	2	1	0	1	2	3	2	1	2	0	0	1	4	3	2	2	1	5	2	1	2	1	1	1	2	1	3	3	2	2	0	2	1	2	1	2	4	1	1	1	4	2	1	3	0	0	1	0	2	3	1	1	2	3	2	3	0	1	1	2	1	1	1	1	3	1	4	0	1	0	2	2	2	2	1	3	1	1	0	2	2	1	2	2	2	0	1	2	1	1	4	3	1	2	1	0	1	1	1	1	1	2	1	0	1	0	3	0	1	1	1	3	0	0	0	1	0	1	1	0	3	2	3	0	1	1	2	2	0	2	2	3	0	3	2	1	0	0	1	1	1	1	3	0	1	0	2	1	0	0	0	0	0	1	2	1	1	0	1	0	0	0	2	1	1	1	0	0	0	2	0	1	0	2	1	1	1	1	2	1	0	0	1	2	1	0	0	0	0	1	0	0	0	2	1	1	2	0	1	1	0	2	4	1	2	4	1	1	1	0	2	1	1	1	0	1	1	0	2	0	0	1	0	0	0	0	3	0	1	1	1	1	1	1	0	1	2	0	1	0	2	0	1	3	4	2	1	1	1	0	3	0	0	0	0	2	1	1	1	3	0	0	0	1	0	2	2	2	1	0	1	0	0	1	0	1	1	1	1	1	2	0	1	1	1	1	2	0	2	1	1	2	0	2	1	1	1	1	0	1	0	0	1	1	2	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	1	0	2	1	0	0	0	2	5	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	2	0	1	1	2	0	2	0	1	2	2	0	0	0	0	2	0	0	2	0	1	0	0	0	3	1	3	0	1	0	1	2	1	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	0	0	2	3	0	1	1	2	1	1	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	3	0	1	2	2	1	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	2	1	1	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	3	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	1	1	1	1	0	0	0	1	1	1	0	1	0	1	2	0	0	0	2	0	1	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	3	0	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	2	0	0	2	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	2	0	1	1	2	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0
345	3	3500	196976	387	13	170	736	949	937	802	703	621	592	455	423	406	378	296	296	229	245	217	184	172	156	184	136	139	137	137	120	99	96	85	103	94	96	87	73	90	71	75	75	64	41	44	52	72	46	44	44	40	42	44	34	40	38	34	27	24	30	31	24	29	22	20	16	20	25	17	35	24	18	18	19	22	14	14	19	13	7	16	10	19	13	11	17	20	22	21	20	11	8	12	13	9	14	18	16	17	10	15	4	8	13	13	8	7	5	6	10	6	11	10	6	8	10	7	7	10	6	10	9	5	4	6	7	3	8	6	7	7	3	4	8	5	3	3	4	6	6	3	9	2	13	4	4	3	4	5	11	6	4	5	6	4	5	0	2	3	3	3	6	12	5	7	6	4	6	5	5	3	1	5	6	6	1	5	4	3	4	6	5	4	3	4	4	2	1	5	4	3	5	4	2	4	6	2	1	4	2	1	5	2	1	3	4	4	3	3	4	4	3	2	3	1	2	2	2	0	3	3	1	3	5	0	3	4	3	1	1	0	2	2	3	2	1	6	2	3	2	1	0	4	0	5	1	2	4	2	4	0	4	1	0	2	1	2	2	0	4	4	5	1	4	1	1	0	0	0	1	1	2	0	1	2	3	3	2	4	2	0	2	5	3	3	3	1	3	1	0	1	0	2	0	2	1	1	2	0	1	4	1	1	3	2	3	1	4	4	1	0	2	3	3	3	3	3	0	2	1	4	0	1	3	2	2	0	4	2	3	1	0	1	2	0	1	1	3	0	3	1	0	1	1	3	0	2	3	1	0	1	0	4	1	0	1	3	0	3	0	0	3	0	0	1	1	1	2	1	0	2	1	2	0	0	2	2	2	0	0	0	1	1	1	0	0	1	1	0	1	0	0	3	0	2	2	3	4	1	1	0	0	2	1	2	1	2	1	0	2	0	2	0	1	3	1	1	0	3	1	1	2	4	5	2	2	1	3	1	0	2	3	3	1	2	2	2	2	1	0	0	0	0	0	1	1	0	0	2	0	1	0	0	2	0	1	1	1	0	0	1	1	0	1	0	1	1	1	2	1	1	1	1	0	0	0	0	2	2	1	0	2	2	1	2	0	1	2	1	1	3	1	4	3	1	2	1	1	1	0	1	4	2	1	1	0	0	0	2	3	1	1	1	1	1	0	0	0	0	1	0	1	0	1	0	1	1	2	2	0	0	2	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	1	1	1	1	0	1	1	0	1	0	0	1	1	0	0	1	1	2	1	0	0	1	0	2	2	0	0	2	0	0	0	0	0	0	0	0	2	1	0	1	1	0	2	1	0	0	0	0	1	1	3	1	1	1	0	2	1	3	0	1	1	2	0	0	2	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	2	1	0	1	1	1	2	1	2	1	1	1	0	0	1	1	2	1	1	1	3	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	1	1	0	4	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	3	1	0	0	0	1	1	2	1	0	1	0	1	0	0	2	1	0	0	2	2	1	0	0	0	2	1	0	1	0	0	1	0	1	1	0	1	2	1	0	1	0	1	0	0	0	0	0	2	3	2	0	1	1	0	0	0	1	0	1	2	0	0	0	2	2	1	0	3	0	0	1	1	0	0	0	1	2	0	0	2	0	1	0	2	2	1	1	0	1	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	2	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	1	1	1	0	0	2	0	2	0	1	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	2	0	1	2	0	1	0	1	1	1	0	1	1	3	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	1	2	0	0	1	0	0	1	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	2	0	0	0	2	2	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1
