0	18960
1	18960
2	18843
3	18882
4	18770
5	18802
6	18712
7	18729
8	18696
9	18687
10	18670
11	18679
12	18568
13	18662
14	18712
15	18729
16	18770
17	18827
18	18874
19	18835
20	18827
21	18843
22	18914
23	18859
24	18786
25	18811
26	18704
27	18778
28	18712
29	18712
30	18670
31	18637
32	18654
33	18645
34	18594
35	18704
36	18670
37	18687
38	18679
39	18737
40	18874
41	19021
42	19397
43	19993
44	20623
45	21051
46	21152
47	21194
48	21228
49	21441
50	21469
51	21364
52	21232
53	21118
54	20897
55	20465
56	20134
57	19960
58	19874
59	19874
60	19787
61	19611
62	19490
63	19260
64	19036
65	18819
66	18721
67	18762
68	18721
69	18721
70	18670
71	18737
72	18745
73	18737
74	18654
75	18619
76	18662
77	18712
78	18662
79	18628
80	18645
81	18696
82	18662
83	18611
84	18628
85	18645
86	18679
87	18687
88	18662
89	18541
90	18645
91	18645
92	18687
93	18594
94	18662
95	18696
96	18611
97	18568
98	18662
99	18696
100	18721
101	18712
102	18645
103	18637
104	18628
105	18687
106	18645
107	18645
108	18645
109	18654
110	18679
111	18670
112	18645
113	18670
114	18611
115	18645
116	18619
117	18594
118	18696
119	18712
120	18670
121	18602
122	18645
123	18712
124	18712
125	18654
126	18654
127	18654
128	18645
129	18670
130	18637
131	18611
132	18628
133	18696
134	18679
135	18619
136	18662
137	18628
138	18568
139	18654
140	18662
141	18619
142	18550
143	18645
144	18654
145	18619
146	18654
147	18628
148	18704
149	18611
150	18662
151	18654
152	18645
153	18619
154	18619
155	18637
156	18611
157	18559
158	18662
159	18679
160	18602
161	18585
162	18619
163	18670
164	18637
165	18568
166	18576
167	18628
168	18594
169	18645
170	18654
171	18679
172	18645
173	18687
174	18645
175	18611
176	18737
177	18637
178	18645
179	18628
180	18637
181	18645
182	18611
183	18721
184	18628
185	18645
186	18654
187	18654
188	18811
189	18874
190	18975
191	19029
192	19103
193	19154
194	19081
195	18991
196	18914
197	18778
198	18762
199	18786
200	18802
201	18851
202	18851
203	18882
204	18754
205	18745
206	18712
207	18619
208	18679
209	18645
210	18602
211	18737
212	18712
213	18712
214	18762
215	18737
216	18762
217	18762
218	18754
219	18704
220	18687
221	18704
222	18696
223	18637
224	18628
225	18611
226	18654
227	18645
228	18662
229	18654
230	18712
231	18628
232	18619
233	18637
234	18619
235	18628
236	18628
237	18687
238	18602
239	18602
240	18628
241	18619
242	18696
243	18687
244	18662
245	18662
246	18712
247	18712
248	18670
249	18721
250	18687
251	18712
252	18696
253	18637
254	18628
255	18687
256	18704
257	18611
258	18654
259	18679
260	18712
261	18745
262	18712
263	18712
264	18662
265	18628
266	18645
267	18662
268	18611
269	18654
270	18679
271	18679
272	18662
273	18654
274	18619
275	18662
276	18637
277	18619
278	18611
279	18637
280	18628
281	18637
282	18628
283	18637
284	18585
285	18645
286	18662
287	18687
288	18721
289	18687
290	18712
291	18611
292	18602
293	18576
294	18662
295	18628
296	18594
297	18602
298	18602
299	18611
300	18712
301	18637
302	18712
303	18687
304	18619
305	18687
306	18679
307	18670
308	18696
309	18637
310	18687
311	18712
312	18729
313	18737
314	18729
315	18670
316	18737
317	18712
318	18679
319	18654
320	18679
321	18662
322	18611
323	18637
324	18611
325	18645
326	18662
327	18619
328	18654
329	18687
330	18704
331	18602
332	18679
333	18594
334	18628
335	18687
336	18696
337	18611
338	18628
339	18687
340	18679
341	18645
342	18576
343	18654
344	18662
345	18712
346	18835
347	18991
348	19110
349	19253
350	19309
351	19267
352	19168
353	19175
354	19168
355	19132
356	19029
357	18937
358	18914
359	18898
360	18843
361	18778
362	18745
363	18611
364	18654
365	18737
366	18679
367	18712
368	18654
369	18645
370	18619
371	18721
372	18645
373	18654
374	18628
375	18679
376	18654
377	18679
378	18645
379	18637
380	18679
381	18654
382	18670
383	18679
384	18645
385	18696
386	18662
387	18745
388	18721
389	18819
390	18843
391	18762
392	18704
393	18704
394	18662
395	18662
396	18619
397	18628
398	18645
399	18679
400	18662
401	18745
402	18770
403	18712
404	18654
405	18619
406	18611
407	18637
408	18637
409	18662
410	18568
411	18628
412	18628
413	18645
414	18679
415	18687
416	18611
417	18679
418	18762
419	18754
420	18687
421	18729
422	18670
423	18687
424	18628
425	18611
426	18679
427	18654
428	18670
429	18645
430	18576
431	18645
432	18662
433	18662
434	18679
435	18712
436	18712
437	18687
438	18645
439	18679
440	18637
441	18662
442	18729
443	18729
444	18737
445	18670
446	18704
447	18670
448	18737
449	18729
450	18721
451	18704
452	18712
453	18662
454	18637
455	18704
456	18721
457	18762
458	18866
459	18786
460	18712
461	18662
462	18637
463	18654
464	18645
465	18679
466	18654
467	18628
468	18687
469	18654
470	18721
471	18645
472	18712
473	18654
474	18585
475	18541
476	18637
477	18662
478	18679
479	18762
480	18778
481	18778
482	18721
483	18712
484	18712
485	18628
486	18594
487	18679
488	18662
489	18645
490	18670
491	18654
492	18687
493	18696
494	18712
495	18762
496	18754
497	18890
498	18794
499	18811
500	18704
501	18645
502	18662
503	18721
504	18679
505	18729
506	18704
507	18679
508	18645
509	18576
510	18611
511	18670
512	18619
513	18637
514	18654
515	18654
516	18619
517	18628
518	18611
519	18637
520	18654
521	18602
522	18550
523	18628
524	18670
525	18662
526	18654
527	18533
528	18594
529	18611
530	18602
531	18654
532	18645
533	18568
534	18637
535	18619
536	18602
537	18628
538	18541
539	18602
540	18737
541	18679
542	18645
543	18679
544	18679
545	18696
546	18670
547	18679
548	18611
549	18654
550	18602
551	18576
552	18619
553	18654
554	18778
555	18843
556	18851
557	18770
558	18679
559	18576
560	18628
561	18576
562	18628
563	18654
564	18576
565	18585
566	18637
567	18645
568	18559
569	18637
570	18628
571	18576
572	18619
573	18637
574	18645
575	18594
576	18670
577	18670
578	18585
579	18585
580	18576
581	18662
582	18611
583	18645
584	18637
585	18654
586	18645
587	18670
588	18628
589	18712
590	18628
591	18645
592	18576
593	18602
594	18662
595	18704
596	18729
597	18679
598	18619
599	18611
600	18576
601	18550
602	18628
603	18637
604	18541
605	18576
606	18559
607	18704
608	18687
609	18645
610	18645
611	18619
612	18654
613	18602
614	18662
615	18819
616	19021
617	19013
618	18906
619	19029
620	19430
621	19987
622	20197
623	19715
624	19021
625	18778
626	18754
627	18704
628	18594
629	18704
630	18704
631	18745
632	18679
633	18637
634	18704
635	18670
636	18721
637	18654
638	18662
639	18696
640	18645
641	18628
642	18679
643	18654
644	18637
645	18611
646	18619
647	18662
648	18704
649	18704
650	18762
651	19036
652	18960
653	18960
654	18937
655	19260
656	19629
657	19617
658	19246
659	18866
660	18696
661	18729
662	18670
663	18645
664	18645
665	18628
666	18654
667	18679
668	18602
669	18602
670	18687
671	18662
672	18645
673	18670
674	18679
675	18712
676	18754
677	18679
678	18602
679	18645
680	18628
681	18770
682	18914
683	19197
684	19629
685	20134
686	20441
687	19982
688	19288
689	19013
690	19073
691	19088
692	18835
693	18754
694	18679
695	18654
696	18670
697	18619
698	18662
699	18670
700	18628
701	18594
702	18576
703	18679
704	18654
705	18670
706	18696
707	18770
708	19204
709	19336
710	19246
711	18929
712	18882
713	18906
714	19197
715	19175
716	19139
717	19013
718	18898
719	18745
720	18754
721	18794
722	18866
723	18937
724	18843
725	18762
726	18687
727	18645
728	18654
729	18679
730	18704
731	18637
732	18611
733	18611
734	18611
735	18679
736	18696
737	18679
738	18662
739	18645
740	18662
741	18737
742	18874
743	19218
744	19604
745	19554
746	19239
747	19132
748	19081
749	18998
750	18851
751	18729
752	18679
753	18704
754	18704
755	18762
756	19103
757	19330
758	19168
759	18937
760	18929
761	19081
762	19051
763	18968
764	18786
765	18687
766	18687
767	18729
768	18645
769	18696
770	18890
771	19081
772	19204
773	19168
774	18859
775	18745
776	18662
777	18645
778	18662
779	18696
780	18704
781	18704
782	18874
783	18712
784	18704
785	18721
786	18645
787	18670
788	18679
789	18645
790	18712
791	18704
792	18679
793	18637
794	18645
795	18645
796	18662
797	18778
798	18696
799	18687
800	18712
801	18670
802	18628
803	18602
804	18611
805	18679
806	18611
807	18670
808	18619
809	18662
810	18637
811	18662
812	18645
813	18679
814	18687
815	18679
816	18670
817	18662
818	18704
819	18737
820	18662
821	18619
822	18721
823	18696
824	18687
825	18637
826	18645
827	18637
828	18645
829	18704
830	18704
831	18721
832	18802
833	18975
834	18991
835	18929
836	18835
837	18704
838	18802
839	18866
840	18890
841	18770
842	18721
843	18745
844	18687
845	18729
846	18704
847	18696
848	18802
849	18786
850	18778
851	18729
852	18754
853	18737
854	18770
855	18819
856	19036
857	19302
858	19592
859	20778
860	22219
861	22363
862	21217
863	19926
864	19370
865	19204
866	19190
867	20070
868	21635
869	22508
870	22347
871	21555
872	20437
873	19490
874	19139
875	19013
876	18998
877	18874
878	18811
879	18859
880	18929
881	18968
882	18835
883	18929
884	18952
885	18968
886	18906
887	18802
888	18811
889	18712
890	18729
891	18762
892	18794
893	18859
894	18921
895	19051
896	18914
897	18898
898	18890
899	18827
900	18802
901	18737
902	18802
903	18851
904	18802
905	18835
906	18882
907	18874
908	18945
909	18968
910	19058
911	19132
912	19246
913	19515
914	20186
915	22399
916	25974
917	28242
918	28203
919	26292
920	23607
921	21703
922	20422
923	19757
924	19330
925	19204
926	19175
927	19095
928	18937
929	18906
930	18906
931	18890
932	18914
933	18975
934	18991
935	18929
936	18811
937	18819
938	18704
939	18704
940	18762
941	18866
942	18851
943	18983
944	19147
945	19073
946	18937
947	18859
948	18778
949	18843
950	18882
951	18866
952	18866
953	18843
954	18811
955	18794
956	18929
957	18914
958	18929
959	19006
960	18937
961	18874
962	18929
963	18819
964	18754
965	18811
966	18762
967	18754
968	18704
969	18704
970	18712
971	18786
972	18704
973	18737
974	18778
975	18786
976	18729
977	18754
978	18762
979	18745
980	18745
981	18778
982	18737
983	18745
984	18794
985	18778
986	18778
987	18794
988	18811
989	18770
990	18811
991	18811
992	18835
993	18929
994	19211
995	19260
996	19288
997	19006
998	18866
999	18802
1000	18778
1001	18827
1002	18874
1003	18906
1004	18906
1005	18843
1006	18794
1007	18859
1008	18794
1009	18843
1010	18811
1011	18811
1012	18945
1013	18835
1014	18811
1015	18811
1016	18811
1017	18827
1018	18851
1019	18882
1020	18890
1021	18851
1022	18811
1023	18762
1024	18802
1025	18827
1026	18851
1027	18835
1028	18882
1029	18890
1030	18898
1031	18906
1032	18890
1033	18786
1034	18786
1035	18866
1036	18802
1037	18827
1038	18827
1039	18754
1040	18754
1041	18866
1042	18819
1043	18794
1044	18859
1045	19006
1046	19211
1047	19411
1048	19397
1049	19733
1050	19880
1051	19490
1052	19232
1053	18991
1054	18983
1055	18898
1056	18975
1057	19044
1058	19175
1059	19044
1060	19021
1061	18921
1062	18952
1063	18874
1064	18866
1065	18906
1066	18906
1067	18890
1068	18975
1069	18906
1070	18929
1071	18975
1072	18952
1073	18921
1074	18906
1075	18921
1076	18929
1077	18906
1078	18937
1079	18968
1080	19006
1081	19021
1082	19029
1083	19029
1084	19029
1085	19168
1086	19125
1087	19125
1088	19051
1089	18998
1090	19006
1091	18968
1092	18975
1093	18975
1094	19029
1095	18975
1096	18968
1097	18983
1098	19006
1099	19006
1100	18998
1101	18983
1102	19029
1103	18998
1104	19021
1105	18991
1106	18983
1107	19066
1108	19088
1109	19103
1110	19081
1111	19029
1112	19088
1113	19051
1114	19021
1115	19058
1116	19036
1117	19154
1118	19125
1119	19118
1120	19154
1121	19309
1122	19377
1123	19470
1124	19715
1125	20086
1126	20646
1127	20550
1128	20102
1129	19697
1130	19604
1131	19739
1132	19547
1133	19411
1134	19295
1135	19295
1136	19260
1137	19161
1138	19118
1139	19154
1140	19197
1141	19253
1142	19239
1143	19225
1144	19253
1145	19246
1146	19239
1147	19204
1148	19288
1149	19288
1150	19232
1151	19384
1152	19709
1153	20160
1154	20228
1155	19781
1156	19535
1157	19336
1158	19309
1159	19302
1160	19350
1161	19330
1162	19316
1163	19295
1164	19357
1165	19350
1166	19384
1167	19343
1168	19316
1169	19404
1170	19364
1171	19343
1172	19391
1173	19411
1174	19444
1175	19463
1176	19822
1177	20212
1178	20102
1179	19943
1180	19629
1181	19463
1182	19444
1183	19457
1184	19430
1185	19411
1186	19450
1187	19515
1188	19417
1189	19444
1190	19502
1191	19541
1192	19592
1193	19598
1194	19679
1195	19673
1196	19636
1197	19629
1198	19715
1199	20128
1200	21349
1201	22177
1202	21980
1203	21027
1204	20359
1205	19998
1206	19769
1207	19787
1208	19811
1209	19880
1210	20128
1211	20582
1212	21625
1213	23860
1214	25566
1215	25466
1216	23868
1217	22243
1218	21183
1219	20587
1220	20191
1221	20086
1222	19993
1223	19937
1224	20026
1225	19931
1226	19874
1227	19909
1228	19937
1229	19965
1230	19943
1231	19960
1232	19971
1233	19976
1234	19965
1235	19948
1236	20020
1237	20064
1238	20112
1239	20160
1240	20186
1241	20197
1242	20165
1243	20253
1244	20383
1245	20726
1246	21608
1247	22062
1248	21888
1249	21183
1250	20830
1251	20708
1252	20713
1253	20872
1254	20834
1255	20846
1256	20918
1257	21213
1258	22166
1259	23814
1260	24452
1261	23884
1262	22819
1263	22067
1264	21729
1265	21641
1266	21732
1267	21789
1268	21951
1269	22004
1270	22302
1271	22506
1272	22699
1273	22884
1274	23198
1275	23517
1276	23923
1277	24489
1278	25101
1279	25503
1280	26148
1281	27076
1282	28520
1283	31266
1284	32767
1285	32767
1286	32767
1287	32767
1288	32767
1289	32767
1290	32767
1291	31980
1292	29858
1293	28474
1294	27137
1295	26205
1296	25579
1297	25045
1298	24710
1299	24366
1300	24105
1301	24086
1302	24275
1303	24436
1304	24146
1305	23896
1306	23940
1307	24953
1308	27640
1309	31033
1310	32767
1311	32767
1312	30965
1313	28748
1314	26865
1315	25196
1316	23965
1317	23212
1318	22744
1319	22453
1320	22246
1321	22059
1322	21989
1323	21930
1324	22010
1325	22267
1326	23194
1327	23900
1328	23780
1329	23286
1330	23314
1331	22997
1332	22386
1333	21854
1334	21839
1335	22136
1336	22251
1337	22099
1338	21732
1339	21658
1340	21713
1341	21754
1342	21595
1343	21276
1344	21239
1345	21071
1346	21071
1347	21141
1348	21232
1349	21224
1350	21265
1351	21385
1352	21462
1353	21713
1354	21820
1355	21963
1356	22308
1357	22932
1358	24333
1359	27404
1360	31334
1361	32767
1362	32767
1363	32767
1364	31380
1365	29084
1366	27107
1367	25191
1368	23751
1369	22886
1370	22251
1371	21851
1372	21641
1373	21455
1374	21441
1375	21483
1376	21605
1377	21795
1378	22386
1379	22501
1380	22079
1381	21641
1382	21572
1383	21977
1384	23806
1385	26941
1386	29487
1387	30249
1388	29385
1389	27126
1390	25170
1391	23710
1392	22379
1393	21575
1394	21235
1395	21309
1396	21745
1397	22001
1398	21891
1399	21588
1400	21517
1401	21171
1402	20855
1403	20591
1404	20465
1405	20437
1406	20489
1407	20708
1408	20677
1409	20465
1410	20398
1411	20408
1412	20263
1413	20238
1414	20243
1415	20217
1416	20212
1417	20202
1418	20304
1419	20319
1420	20334
1421	20359
1422	20422
1423	20475
1424	20489
1425	20587
1426	20838
1427	21179
1428	22402
1429	25253
1430	28449
1431	30311
1432	30353
1433	28741
1434	26573
1435	24693
1436	23155
1437	21968
1438	21320
1439	20942
1440	20838
1441	20782
1442	20748
1443	20717
1444	20699
1445	20601
1446	20513
1447	20427
1448	20456
1449	20550
1450	20527
1451	20610
1452	20605
1453	20655
1454	20782
1455	21019
1456	21094
1457	21047
1458	21075
1459	21338
1460	21469
1461	21667
1462	21906
1463	22657
1464	24363
1465	27691
1466	31264
1467	32767
1468	32767
1469	32767
1470	30449
1471	28368
1472	26502
1473	24779
1474	23605
1475	22969
1476	22657
1477	22538
1478	22546
1479	22767
1480	23286
1481	24119
1482	26411
1483	30054
1484	32767
1485	32767
1486	32767
1487	32767
1488	31960
1489	29741
1490	27791
1491	25855
1492	24525
1493	23546
1494	22913
1495	22402
1496	22088
1497	21936
1498	21783
1499	21588
1500	21511
1501	21427
1502	21575
1503	21615
1504	21638
1505	21555
1506	21500
1507	21568
1508	21719
1509	22202
1510	23437
1511	24871
1512	25635
1513	25166
1514	24043
1515	23439
1516	23271
1517	23335
1518	23918
1519	24758
1520	26792
1521	30422
1522	32767
1523	32767
1524	32767
1525	32767
1526	32767
1527	32197
1528	30247
1529	28128
1530	26325
1531	25248
1532	24328
1533	23702
1534	23365
1535	23294
1536	23521
1537	24529
1538	27355
1539	30577
1540	32684
1541	32767
1542	32062
1543	29719
1544	27718
1545	25960
1546	24385
1547	23288
1548	22690
1549	22358
1550	22230
1551	21912
1552	21680
1553	21531
1554	21625
1555	21903
1556	22090
1557	21854
1558	21420
1559	21209
1560	21102
1561	21137
1562	21090
1563	21027
1564	20954
1565	20868
1566	20817
1567	20735
1568	20748
1569	20677
1570	20704
1571	20682
1572	20717
1573	20782
1574	20934
1575	21152
1576	21145
1577	21121
1578	21187
1579	21413
1580	22136
1581	23501
1582	26353
1583	29205
1584	31072
1585	31474
1586	30234
1587	27854
1588	26001
1589	24405
1590	23001
1591	22030
1592	21582
1593	21141
1594	20897
1595	20782
1596	20664
1597	20610
1598	20559
1599	20489
1600	20527
1601	20494
1602	20403
1603	20484
1604	20484
1605	20513
1606	20545
1607	20708
1608	20800
1609	20872
1610	20817
1611	20800
1612	20834
1613	20934
1614	21098
1615	21205
1616	21514
1617	21651
1618	22065
1619	22638
1620	23477
1621	25306
1622	28892
1623	32381
1624	32767
1625	32767
1626	32767
1627	32372
1628	30272
1629	28352
1630	26431
1631	24645
1632	23550
1633	22755
1634	22141
1635	21814
1636	21595
1637	21420
1638	21250
1639	21102
1640	20954
1641	20918
1642	20918
1643	20913
1644	20918
1645	20946
1646	21082
1647	21187
1648	21183
1649	21202
1650	21298
1651	21528
1652	22205
1653	24171
1654	27412
1655	29823
1656	31195
1657	31018
1658	29262
1659	26994
1660	25193
1661	23818
1662	22657
1663	22102
1664	21764
1665	21364
1666	21187
1667	21129
1668	21106
1669	21071
1670	21202
1671	21331
1672	21511
1673	21866
1674	22493
1675	23214
1676	24063
1677	26193
1678	29690
1679	32365
1680	32767
1681	32767
1682	32767
1683	30447
1684	28439
1685	26676
1686	24848
1687	23481
1688	22638
1689	22110
1690	21706
1691	21473
1692	21367
1693	21291
1694	21254
1695	21217
1696	21125
1697	20975
1698	21019
1699	21023
1700	21019
1701	20922
1702	20975
1703	21051
1704	21110
1705	21198
1706	21287
1707	21338
1708	21448
1709	21608
1710	21761
1711	22030
1712	22194
1713	22508
1714	23098
1715	23831
1716	25643
1717	28800
1718	32425
1719	32767
1720	32767
1721	32767
1722	32767
1723	31803
1724	29807
1725	28040
1726	26296
1727	25245
1728	24684
1729	24508
1730	24825
1731	25627
1732	27592
1733	31267
1734	32767
1735	32767
1736	32767
1737	32767
1738	32767
1739	32767
1740	30842
1741	28966
1742	26982
1743	25717
1744	24664
1745	23897
1746	23433
1747	23125
1748	22888
1749	22616
1750	22305
1751	22136
1752	22047
1753	21888
1754	21757
1755	21697
1756	21545
1757	21378
1758	21371
1759	21291
1760	21221
1761	21190
1762	21094
1763	21071
1764	20991
1765	20909
1766	20909
1767	20808
1768	20884
1769	20909
1770	20946
1771	21102
1772	20926
1773	20872
1774	20726
1775	20691
1776	20623
1777	20601
1778	20591
1779	20456
1780	20403
1781	20383
1782	20393
1783	20408
1784	20383
1785	20344
1786	20289
1787	20294
1788	20339
1789	20354
1790	20378
1791	20314
1792	20263
1793	20294
1794	20304
1795	20243
1796	20258
1797	20269
1798	20294
1799	20364
1800	20388
1801	20388
1802	20378
1803	20359
1804	20432
1805	20465
1806	20522
1807	20646
1808	20695
1809	20743
1810	20884
1811	21148
1812	21420
1813	21588
1814	21977
1815	22513
1816	23249
1817	24885
1818	28131
1819	31735
1820	32767
1821	32767
1822	32767
1823	32767
1824	31752
1825	29769
1826	27790
1827	25870
1828	24376
1829	23382
1830	22628
1831	22180
1832	21881
1833	21754
1834	21716
1835	21598
1836	21618
1837	21839
1838	22270
1839	23775
1840	26669
1841	29580
1842	31299
1843	32223
1844	31950
1845	30093
1846	27576
1847	25840
1848	24296
1849	22835
1850	22013
1851	21534
1852	21090
1853	20834
1854	20739
1855	20677
1856	20610
1857	20460
1858	20388
1859	20417
1860	20299
1861	20258
1862	20217
1863	20243
1864	20238
1865	20253
1866	20107
1867	20144
1868	20139
1869	20128
1870	20091
1871	20155
1872	20070
1873	20086
1874	20020
1875	19976
1876	20026
1877	20031
1878	19993
1879	20059
1880	20070
1881	20134
1882	20123
1883	20096
1884	20228
1885	20269
1886	20378
1887	20503
1888	20655
1889	20859
1890	21175
1891	21521
1892	22240
1893	24191
1894	27365
1895	30476
1896	32280
1897	32767
1898	32767
1899	31715
1900	29138
1901	27209
1902	25465
1903	23892
1904	22697
1905	21921
1906	21338
1907	20946
1908	20770
1909	20527
1910	20522
1911	20354
1912	20269
1913	20171
1914	20160
1915	20037
1916	20064
1917	20037
1918	20026
1919	20015
1920	19982
1921	19937
1922	19948
1923	19960
1924	19931
1925	19920
1926	19903
1927	19892
1928	19816
1929	19805
1930	19857
1931	19857
1932	19909
1933	19897
1934	19846
1935	19828
1936	19931
1937	19965
1938	20091
1939	20383
1940	20605
1941	20726
1942	20614
1943	20334
1944	20228
1945	20228
1946	20289
1947	20258
1948	20393
1949	20545
1950	20713
1951	20938
1952	21183
1953	21356
1954	21654
1955	22027
1956	22590
1957	23546
1958	25829
1959	29414
1960	32480
1961	32767
1962	32767
1963	32767
1964	32767
1965	30975
1966	28928
1967	27100
1968	25343
1969	23839
1970	22999
1971	22376
1972	21897
1973	21605
1974	21320
1975	21148
1976	21118
1977	20946
1978	20813
1979	20842
1980	20897
1981	20817
1982	20863
1983	20950
1984	21039
1985	21187
1986	21353
1987	21722
1988	22138
1989	23060
1990	25586
1991	29017
1992	31504
1993	32767
1994	32767
1995	32767
1996	31811
1997	29089
1998	27209
1999	25464
2000	23921
2001	22704
2002	22001
2003	21517
2004	21168
2005	20901
2006	20851
2007	20668
2008	20527
2009	20446
2010	20393
2011	20364
2012	20304
2013	20228
2014	20086
2015	20020
2016	20015
2017	20020
2018	20070
2019	20102
2020	20378
2021	21007
2022	21608
2023	21915
2024	22088
2025	21565
2026	20646
2027	20269
2028	19960
2029	19863
2030	19811
2031	19733
2032	19763
2033	19769
2034	19793
2035	19697
2036	19673
2037	19648
2038	19592
2039	19535
2040	19522
2041	19522