1	0
     2	0
     3	0
     4	1
     5	0
     6	1
     7	0
     8	1
     9	2
    10	0
    11	1
    12	2
    13	0
    14	1
    15	2
    16	0
    17	3
    18	1
    19	2
    20	0
    21	3
    22	1
    23	2
    24	0
    25	3
    26	1
    27	4
    28	2
    29	0
    30	3
    31	1
    32	4
    33	2
    34	0
    35	3
    36	1
    37	4
    38	2
    39	0
    40	5
    41	3
    42	1
    43	4
    44	2
    45	0
    46	5
    47	3
    48	1
    49	4
    50	2
    51	0
    52	5
    53	3
    54	1
    55	6
    56	4
    57	2
    58	0
    59	5
    60	3
    61	1
    62	6
    63	4
    64	2
    65	0
    66	5
    67	3
    68	1
    69	6
    70	4
    71	2
    72	7
    73	0
    74	5
    75	3
    76	1
    77	6
    78	4
    79	2
    80	7
    81	0
    82	5
    83	3
    84	1
    85	6
    86	4
    87	2
    88	7
    89	0
    90	5
    91	3
    92	8
    93	1
    94	6
    95	4
    96	2
    97	7
    98	0
    99	5
   100	3
   101	8
   102	1
   103	6
   104	4
   105	2
   106	7
   107	0
   108	5
   109	3
   110	8
   111	1
   112	6
   113	4
   114	9
   115	2
   116	7
   117	0
   118	5
   119	3
   120	8
   121	1
   122	6
   123	4
   124	9
   125	2
   126	7
   127	0
   128	5
   129	3
   130	8
   131	1
   132	6
   133	4
   134	9
   135	2
   136	7
   137	0
   138	5
   139	10
   140	3
   141	8
   142	1
   143	6
   144	4
   145	9
   146	2
   147	7
   148	0
   149	5
   150	10
   151	3
   152	8
   153	1
   154	6
   155	4
   156	9
   157	2
   158	7
   159	0
   160	5
   161	10
   162	3
   163	8
   164	1
   165	6
   166	11
   167	4
   168	9
   169	2
   170	7
   171	0
   172	5
   173	10
   174	3
   175	8
   176	1
   177	6
   178	11
   179	4
   180	9
   181	2
   182	7
   183	0
   184	5
   185	10
   186	3
   187	8
   188	1
   189	6
   190	11
   191	4
   192	9
   193	2
   194	7
   195	12
   196	0
   197	5
   198	10
   199	3
   200	8
   201	1
   202	6
   203	11
   204	4
   205	9
   206	2
   207	7
   208	12
   209	0
   210	5
   211	10
   212	3
   213	8
   214	1
   215	6
   216	11
   217	4
   218	9
   219	2
   220	7
   221	12
   222	0
   223	5
   224	10
   225	3
   226	8
   227	13
   228	1
   229	6
   230	11
   231	4
   232	9
   233	2
   234	7
   235	12
   236	0
   237	5
   238	10
   239	3
   240	8
   241	13
   242	1
   243	6
   244	11
   245	4
   246	9
   247	2
   248	7
   249	12
   250	0
   251	5
   252	10
   253	3
   254	8
   255	13
   256	1
   257	6
   258	11
   259	4
   260	9
   261	14
   262	2
   263	7
   264	12
   265	0
   266	5
   267	10
   268	3
   269	8
   270	13
   271	1
   272	6
   273	11
   274	4
   275	9
   276	14
   277	2
   278	7
   279	12
   280	0
   281	5
   282	10
   283	3
   284	8
   285	13
   286	1
   287	6
   288	11
   289	4
   290	9
   291	14
   292	2
   293	7
   294	12
   295	0
   296	5
   297	10
   298	15
   299	3
   300	8
   301	13
   302	1
   303	6
   304	11
   305	4
   306	9
   307	14
   308	2
   309	7
   310	12
   311	0
   312	5
   313	10
   314	15
   315	3
   316	8
   317	13
   318	1
   319	6
   320	11
   321	4
   322	9
   323	14
   324	2
   325	7
   326	12
   327	0
   328	5
   329	10
   330	15
   331	3
   332	8
   333	13
   334	1
   335	6
   336	11
   337	16
   338	4
   339	9
   340	14
   341	2
   342	7
   343	12
   344	0
   345	5
   346	10
   347	15
   348	3
   349	8
   350	13
   351	1
   352	6
   353	11
   354	16
   355	4
   356	9
   357	14
   358	2
   359	7
   360	12
   361	0
   362	5
   363	10
   364	15
   365	3
   366	8
   367	13
   368	1
   369	6
   370	11
   371	16
   372	4
   373	9
   374	14
   375	2
   376	7
   377	12
   378	0
   379	17
   380	5
   381	10
   382	15
   383	3
   384	8
   385	13
   386	1
   387	6
   388	11
   389	16
   390	4
   391	9
   392	14
   393	2
   394	7
   395	12
   396	0
   397	17
   398	5
   399	10
   400	15
   401	3
   402	8
   403	13
   404	1
   405	6
   406	11
   407	16
   408	4
   409	9
   410	14
   411	2
   412	7
   413	12
   414	0
   415	17
   416	5
   417	10
   418	15
   419	3
   420	8
   421	13
   422	1
   423	18
   424	6
   425	11
   426	16
   427	4
   428	9
   429	14
   430	2
   431	7
   432	12
   433	0
   434	17
   435	5
   436	10
   437	15
   438	3
   439	8
   440	13
   441	1
   442	18
   443	6
   444	11
   445	16
   446	4
   447	9
   448	14
   449	2
   450	7
   451	12
   452	0
   453	17
   454	5
   455	10
   456	15
   457	3
   458	8
   459	13
   460	1
   461	18
   462	6
   463	11
   464	16
   465	4
   466	9
   467	14
   468	2
   469	19
   470	7
   471	12
   472	0
   473	17
   474	5
   475	10
   476	15
   477	3
   478	8
   479	13
   480	1
   481	18
   482	6
   483	11
   484	16
   485	4
   486	9
   487	14
   488	2
   489	19
   490	7
   491	12
   492	0
   493	17
   494	5
   495	10
   496	15
   497	3
   498	8
   499	13
   500	1
   501	18
   502	6
   503	11
   504	16
   505	4
   506	9
   507	14
   508	2
   509	19
   510	7
   511	12
   512	0
   513	17
   514	5
   515	10
   516	15
   517	3
   518	20
   519	8
   520	13
   521	1
   522	18
   523	6
   524	11
   525	16
   526	4
   527	9
   528	14
   529	2
   530	19
   531	7
   532	12
   533	0
   534	17
   535	5
   536	10
   537	15
   538	3
   539	20
   540	8
   541	13
   542	1
   543	18
   544	6
   545	11
   546	16
   547	4
   548	9
   549	14
   550	2
   551	19
   552	7
   553	12
   554	0
   555	17
   556	5
   557	10
   558	15
   559	3
   560	20
   561	8
   562	13
   563	1
   564	18
   565	6
   566	11
   567	16
   568	4
   569	21
   570	9
   571	14
   572	2
   573	19
   574	7
   575	12
   576	0
   577	17
   578	5
   579	10
   580	15
   581	3
   582	20
   583	8
   584	13
   585	1
   586	18
   587	6
   588	11
   589	16
   590	4
   591	21
   592	9
   593	14
   594	2
   595	19
   596	7
   597	12
   598	0
   599	17
   600	5
   601	10
   602	15
   603	3
   604	20
   605	8
   606	13
   607	1
   608	18
   609	6
   610	11
   611	16
   612	4
   613	21
   614	9
   615	14
   616	2
   617	19
   618	7
   619	12
   620	0
   621	17
   622	5
   623	22
   624	10
   625	15
   626	3
   627	20
   628	8
   629	13
   630	1
   631	18
   632	6
   633	11
   634	16
   635	4
   636	21
   637	9
   638	14
   639	2
   640	19
   641	7
   642	12
   643	0
   644	17
   645	5
   646	22
   647	10
   648	15
   649	3
   650	20
   651	8
   652	13
   653	1
   654	18
   655	6
   656	11
   657	16
   658	4
   659	21
   660	9
   661	14
   662	2
   663	19
   664	7
   665	12
   666	0
   667	17
   668	5
   669	22
   670	10
   671	15
   672	3
   673	20
   674	8
   675	13
   676	1
   677	18
   678	6
   679	23
   680	11
   681	16
   682	4
   683	21
   684	9
   685	14
   686	2
   687	19
   688	7
   689	12
   690	0
   691	17
   692	5
   693	22
   694	10
   695	15
   696	3
   697	20
   698	8
   699	13
   700	1
   701	18
   702	6
   703	23
   704	11
   705	16
   706	4
   707	21
   708	9
   709	14
   710	2
   711	19
   712	7
   713	12
   714	0
   715	17
   716	5
   717	22
   718	10
   719	15
   720	3
   721	20
   722	8
   723	13
   724	1
   725	18
   726	6
   727	23
   728	11
   729	16
   730	4
   731	21
   732	9
   733	14
   734	2
   735	19
   736	7
   737	24
   738	12
   739	0
   740	17
   741	5
   742	22
   743	10
   744	15
   745	3
   746	20
   747	8
   748	13
   749	1
   750	18
   751	6
   752	23
   753	11
   754	16
   755	4
   756	21
   757	9
   758	14
   759	2
   760	19
   761	7
   762	24
   763	12
   764	0
   765	17
   766	5
   767	22
   768	10
   769	15
   770	3
   771	20
   772	8
   773	13
   774	1
   775	18
   776	6
   777	23
   778	11
   779	16
   780	4
   781	21
   782	9
   783	14
   784	2
   785	19
   786	7
   787	24
   788	12
   789	0
   790	17
   791	5
   792	22
   793	10
   794	15
   795	3
   796	20
   797	8
   798	25
   799	13
   800	1
   801	18
   802	6
   803	23
   804	11
   805	16
   806	4
   807	21
   808	9
   809	14
   810	2
   811	19
   812	7
   813	24
   814	12
   815	0
   816	17
   817	5
   818	22
   819	10
   820	15
   821	3
   822	20
   823	8
   824	25
   825	13
   826	1
   827	18
   828	6
   829	23
   830	11
   831	16
   832	4
   833	21
   834	9
   835	14
   836	2
   837	19
   838	7
   839	24
   840	12
   841	0
   842	17
   843	5
   844	22
   845	10
   846	15
   847	3
   848	20
   849	8
   850	25
   851	13
   852	1
   853	18
   854	6
   855	23
   856	11
   857	16
   858	4
   859	21
   860	9
   861	26
   862	14
   863	2
   864	19
   865	7
   866	24
   867	12
   868	0
   869	17
   870	5
   871	22
   872	10
   873	15
   874	3
   875	20
   876	8
   877	25
   878	13
   879	1
   880	18
   881	6
   882	23
   883	11
   884	16
   885	4
   886	21
   887	9
   888	26
   889	14
   890	2
   891	19
   892	7
   893	24
   894	12
   895	0
   896	17
   897	5
   898	22
   899	10
   900	15
   901	3
   902	20
   903	8
   904	25
   905	13
   906	1
   907	18
   908	6
   909	23
   910	11
   911	16
   912	4
   913	21
   914	9
   915	26
   916	14
   917	2
   918	19
   919	7
   920	24
   921	12
   922	0
   923	17
   924	5
   925	22
   926	10
   927	27
   928	15
   929	3
   930	20
   931	8
   932	25
   933	13
   934	1
   935	18
   936	6
   937	23
   938	11
   939	16
   940	4
   941	21
   942	9
   943	26
   944	14
   945	2
   946	19
   947	7
   948	24
   949	12
   950	0
   951	17
   952	5
   953	22
   954	10
   955	27
   956	15
   957	3
   958	20
   959	8
   960	25
   961	13
   962	1
   963	18
   964	6
   965	23
   966	11
   967	16
   968	4
   969	21
   970	9
   971	26
   972	14
   973	2
   974	19
   975	7
   976	24
   977	12
   978	0
   979	17
   980	5
   981	22
   982	10
   983	27
   984	15
   985	3
   986	20
   987	8
   988	25
   989	13
   990	1
   991	18
   992	6
   993	23
   994	11
   995	28
   996	16
   997	4
   998	21
   999	9
  1000	26
  1001	14
  1002	2
  1003	19
  1004	7
  1005	24
  1006	12
  1007	0
  1008	17
  1009	5
  1010	22
  1011	10
  1012	27
  1013	15
  1014	3
  1015	20
  1016	8
  1017	25
  1018	13
  1019	1
  1020	18
  1021	6
  1022	23
  1023	11
  1024	28
  1025	16
  1026	4
  1027	21
  1028	9
  1029	26
  1030	14
  1031	2
  1032	19
  1033	7
  1034	24
  1035	12
  1036	0
  1037	17
  1038	5
  1039	22
  1040	10
  1041	27
  1042	15
  1043	3
  1044	20
  1045	8
  1046	25
  1047	13
  1048	1
  1049	18
  1050	6
  1051	23
  1052	11
  1053	28
  1054	16
  1055	4
  1056	21
  1057	9
  1058	26
  1059	14
  1060	2
  1061	19
  1062	7
  1063	24
  1064	12