0	4072
1	296
2	296
3	296
4	520
5	2296
6	6824
7	8200
8	12392
9	12944
10	23208
11	23144
12	32704
13	18768
14	24944
15	42632
16	31328
17	34424
18	54168
19	38248
20	39176
21	59432
22	55360
23	49688
24	90736
25	60584
26	68992
27	103176
28	72600
29	85152
30	133368
31	87328
32	88600
33	121216
34	85584
35	69000
36	151408
37	72016
38	50528
39	139720
40	31888
41	29248
42	97936
43	17624
44	17568
45	74840
46	34472
47	22280
48	137840
49	38408
50	16800
51	105880
52	14256
53	15704
54	57352
55	20736
56	28480
57	93528
58	108712
59	119192
60	146784
61	105288
62	41256
63	75464
64	15216
65	13664
66	50064
67	7640
68	7184
69	34600
70	13536
71	9504
72	88240
73	11984
74	17296
75	57968
76	11432
77	23568
78	54360
79	18096
80	22800
81	47920
82	29872
83	13296
84	52752
85	11056
86	7088
87	58776
88	4800
89	5192
90	31904
91	4240
92	3992
93	29416
94	10424
95	7152
96	112216
97	8312
98	3784
99	74360
100	3288
101	2384
102	18336
103	3880
104	3296
105	35112
106	13336
107	15912
108	55144
109	20632
110	22352
111	72328
112	16328
113	17952
114	65720
115	14808
116	15136
117	66544
118	33360
119	16160
120	164624
121	8552
122	9320
123	50624
124	5744
125	6328
126	40376
127	8520
128	7904
129	50072
130	6192
131	6944
132	50832
133	6408
134	9520
135	53648
136	8392
137	9408
138	47304
139	14104
140	13176
141	56152
142	29576
143	19128
144	167768
145	21296
146	19368
147	113920
148	11312
149	12144
150	33192
151	15360
152	11584
153	42424
154	11304
155	11056
156	45608
157	11120
158	12160
159	43768
160	9120
161	9472
162	35368
163	9936
164	7496
165	42752
166	15248
167	6704
168	161416
169	7216
170	7744
171	31360
172	6600
173	38680
174	116760
175	120704
176	77776
177	166272
178	45312
179	25496
180	132320
181	15480
182	18368
183	77616
184	18624
185	24320
186	98328
187	89184
188	86048
189	193856
190	177288
191	106712
192	175128
193	67608
194	84104
195	145688
196	59776
197	72496
198	154832
199	90600
200	61392
201	158544
202	55232
203	67264
204	135672
205	62184
206	66504
207	118768
208	50352
209	54776
210	117784
211	124728
212	76048
213	310248
214	126928
215	63624
216	268584
217	58616
218	68320
219	215328
220	54216
221	56688
222	190416
223	68912
224	56496
225	216184
226	58152
227	57440
228	200008
229	64624
230	91416
231	191576
232	15600
233	18448
234	51848
235	24104
236	20936
237	81496
238	158848
239	163888
240	207216
241	187528
242	189032
243	218048
244	133768
245	129288
246	203680
247	168808
248	80392
249	179576
250	54240
251	27696
252	203880
253	28304
254	35016
255	110608
256	31408
257	30720
258	110640
259	44720
260	36008
261	131616
262	87376
263	45384
264	219136
265	39280
266	43296
267	131504
268	31760
269	34320
270	113504
271	43624
272	37304
273	119688
274	40264
275	180256
276	258272
277	179752
278	144888
279	20312
280	3096
281	80328
282	101856
283	76576
284	1456
285	87192
286	42320
287	2432
288	85080
289	51560
290	47416
291	84248
292	51584
293	45360
294	87824
295	39528
296	27344
297	88888
298	2800
299	20488
300	85800
301	3384
302	12704
303	64552
304	14752
305	17936
306	71800
307	16504
308	21416
309	72408
310	55464
311	51120
312	96512
313	2912
314	14528
315	65144
316	34176
317	34888
318	87928
319	28968
320	30672
321	88960
322	91072
323	91856
324	119768
325	53840
326	51552
327	134608
328	70296
329	68560
330	152808
331	75848
332	54752
333	139176
334	111608
335	75416
336	108768
337	56752
338	1848
339	97336
340	61256
341	1888
342	99288
343	57880
344	53456
345	95560
346	58744
347	52624
348	92688
349	61760
350	63968
351	96544
352	92160
353	94168
354	96880
355	83400
356	1696
357	67848
358	24456
359	6016
360	99888
361	2296
362	2528
363	24088
364	3280
365	3016
366	26864
367	1840
368	2680
369	34584
370	7392
371	2912
372	64792
373	3152
374	6312
375	61800
376	4112
377	10672
378	72448
379	7968
380	10384
381	72152
382	36432
383	24112
384	96408
385	3616
386	6600
387	59672
388	4872
389	12160
390	70896
391	8184
392	10456
393	66736
394	9792
395	5264
396	65024
397	5512
398	7968
399	59008
400	22288
401	26128
402	87656
403	7192
404	9816
405	47440
406	31088
407	24600
408	85408
409	5248
410	5240
411	30320
412	5552
413	5184
414	23688
415	5040
416	4816
417	22648
418	4752
419	4648
420	24336
421	3352
422	3584
423	19720
424	4400
425	5000
426	22232
427	5120
428	5000
429	22568
430	13328
431	11032
432	89664
433	3512
434	3448
435	21728
436	4808
437	5256
438	23016
439	5200
440	5032
441	22800
442	5000
443	4768
444	22112
445	3520
446	3504
447	21032
448	6320
449	7560
450	44376
451	3392
452	4312
453	20144
454	14776
455	11968
456	89640
457	4368
458	4216
459	21480
460	5184
461	6480
462	24656
463	6928
464	9392
465	26432
466	20384
467	11704
468	14768
469	19032
470	33176
471	70960
472	98880
473	41320
474	160024
475	37736
476	34760
477	154592
478	127848
479	81256
480	214024
481	39712
482	34528
483	147176
484	49984
485	33440
486	143376
487	32688
488	33224
489	139424
490	37256
491	42704
492	134224
493	29568
494	30688
495	106816
496	49680
497	54640
498	160624
499	26832
500	26936
501	98872
502	60472
503	46040
504	199216
505	50120
506	36520
507	117400
508	33504
509	32688
510	121480
511	32336
512	39224
513	114864
514	36728
515	145224
516	440504
517	116400
518	99672
519	286672
520	116848
521	114280
522	290672
523	120360
524	153024
525	308384
526	200792
527	139768
528	402552
529	176240
530	143336
531	317632
532	151488
533	155280
534	323224
535	120552
536	130344
537	320808
538	80944
539	74976
540	245832
541	85912
542	67008
543	265512
544	73248
545	142664
546	488920
547	55304
548	73848
549	239336
550	127776
551	92072
552	483216
553	80376
554	61568
555	232016
556	68024
557	67808
558	226800
559	73280
560	92360
561	282456
562	36664
563	38672
564	145176
565	57384
566	46184
567	175928
568	48520
569	47592
570	187832
571	49280
572	55448
573	180368
574	80840
575	54160
576	316400
577	57536
578	47928
579	172640
580	46432
581	44472
582	161488
583	42736
584	51192
585	166144
586	47064
587	47504
588	162944
589	63656
590	56040
591	196552
592	60856
593	91976
594	317672
595	39464
596	52000
597	174128
598	84288
599	62880
600	317376
601	67400
602	57384
603	177392
604	60400
605	48872
606	183768
607	66120
608	70264
609	218424
610	50320
611	49968
612	168488
613	66336
614	59176
615	195360
616	58400
617	3760
618	252608
619	6720
620	6240
621	13792
622	1248
623	464
624	255904
625	528
626	1536
627	10896
628	5232
629	8112
630	18584
631	816
632	840
633	14152
634	424
635	792
636	9112
637	344
638	416
639	4760
640	296
641	296
642	1624
643	376
644	392
645	4040
646	296
647	296
648	265896
649	400
650	808
651	8984
652	20712
653	31200
654	36808
655	8608
656	4608
657	19560
658	1984
659	3456
660	12704
661	512
662	424
663	12840
664	1952
665	696
666	134536
667	336
668	296
669	896
670	84864
671	40576
672	103184
673	15776
674	13992
675	63136
676	53832
677	50728
678	98240
679	120136
680	115136
681	280064
682	68528
683	72072
684	192064
685	114584
686	85904
687	239144
688	78104
689	86336
690	213704
691	87784
692	97832
693	221656
694	105664
695	75192
696	283608
697	77920
698	66480
699	200288
700	67632
701	74800
702	194104
703	79288
704	80384
705	188784
706	119072
707	101776
708	214488
709	92096
710	103832
711	193200
712	117816
713	159096
714	235344
715	109936
716	111336
717	225280
718	127976
719	102096
720	282600
721	92048
722	90928
723	235704
724	97048
725	208208
726	187816
727	20080
728	21040
729	83744
730	35104
731	28024
732	112240
733	26184
734	25256
735	99624
736	26536
737	27768
738	94672
739	18104
740	16720
741	81624
742	59224
743	45768
744	198264
745	44072
746	46392
747	116816
748	51000
749	82152
750	137568
751	74568
752	78472
753	137792
754	91896
755	82344
756	133840
757	80680
758	83472
759	141296
760	89704
761	99440
762	178456
763	66232
764	63672
765	108840
766	62648
767	46752
768	189584
769	38496
770	31832
771	103528
772	23984
773	27320
774	92384
775	18720
776	62296
777	387232
778	69728
779	56880
780	349232
781	54848
782	49312
783	308224
784	38968
785	39840
786	294608
787	27496
788	26376
789	124056
790	48344
791	33368
792	308760
793	21352
794	21776
795	88432
796	19744
797	22136
798	86056
799	17368
800	19232
801	115152
802	43920
803	38304
804	168984
805	46672
806	47904
807	184088
808	57640
809	81664
810	337984
811	72168
812	78736
813	168888
814	121208
815	96736
816	366856
817	99432
818	104808
819	217448
820	113816
821	132704
822	266072
823	152632
824	302936
825	354560
826	319328
827	323280
828	351440
829	293008
830	263232
831	327000
832	285256
833	268744
834	307360
835	240792
836	139472
837	415800
838	196448
839	141104
840	389760
841	143888
842	146176
843	311064
844	185312
845	197560
846	331128
847	176728
848	142288
849	303032
850	123184
851	92432
852	280008
853	85112
854	82416
855	278776
856	71048
857	84040
858	258328
859	63832
860	61616
861	214248
862	115568
863	73280
864	420472
865	81360
866	82480
867	264536
868	74240
869	119864
870	231448
871	114264
872	117960
873	223720
874	149768
875	141728
876	221736
877	134448
878	118032
879	246728
880	145952
881	193360
882	268152
883	146520
884	156904
885	272392
886	216192
887	169832
888	324408
889	165368
890	183680
891	273312
892	162632
893	188824
894	256352
895	126088
896	133688
897	230448
898	141328
899	123200
900	225200
901	107896
902	125232
903	211656
904	95680
905	86272
906	201304
907	121920
908	89112
909	184176
910	153376
911	86544
912	145104
913	60512
914	69400
915	62584
916	15016
917	5672
918	22616
919	744
920	752
921	7928
922	304
923	296
924	1920
925	3184
926	7720
927	59624
928	11064
929	12400
930	63448
931	21872
932	20688
933	87184
934	35936
935	14888
936	121968
937	11896
938	11976
939	75680
940	10592
941	10968
942	68648
943	10632
944	9704
945	76784
946	8792
947	8824
948	72144
949	8552
950	9584
951	63792
952	8568
953	30624
954	111664
955	28896
956	29128
957	81640
958	51416
959	6016
960	129968
961	29728
962	34936
963	86816
964	3824
965	16912
966	58808
967	48328
968	37056
969	67912
970	32504
971	40416
972	64752
973	43032
974	42632
975	66656
976	41504
977	34472
978	66384
979	31112
980	32168
981	69784
982	55256
983	35296
984	114960
985	35592
986	34080
987	74592
988	41752
989	57120
990	174288
991	99416
992	90696
993	182736
994	10536
995	83848
996	187056
997	92224
998	95760
999	179336
1000	117024
1001	2816
1002	173488
1003	121928
1004	109016
1005	117928
1006	99368
1007	77216
1008	120680
1009	42888
1010	30448
1011	82000
1012	26096
1013	25520
1014	63504
1015	25344
1016	25632
1017	68840
1018	30480
1019	32440
1020	76248
1021	36536
1022	38304
1023	75624
1024	40512
1025	34320
1026	72048
1027	30392
1028	28472
1029	72496
1030	39472
1031	25072
1032	119456
1033	25360
1034	45608
1035	153840
1036	51568
1037	58456
1038	159224
1039	60624
1040	69216
1041	147336
1042	67528
1043	84944
1044	142384
1045	83144
1046	102008
1047	118384
1048	91904
1049	81856
1050	132608
1051	72080
1052	55592
1053	114768
1054	69992
1055	6120
1056	163592
1057	8192
1058	8296
1059	72160
1060	5880
1061	6584
1062	50560
1063	9048
1064	11200
1065	69288
1066	8040
1067	8336
1068	68288
1069	5800
1070	6400
1071	63840
1072	4688
1073	5160
1074	50408
1075	5720
1076	5192
1077	55576
1078	10016
1079	5664
1080	151432
1081	7304
1082	11856
1083	55896
1084	15672
1085	12928
1086	42304
1087	9920
1088	5304
1089	31336
1090	1096
1091	936
1092	10624
1093	304
1094	296
1095	2344
1096	2648
1097	4040
1098	39656
1099	28024
1100	26608
1101	110528
1102	78624
1103	67240
1104	159560
1105	45480
1106	41120
1107	153880
1108	47480
1109	37216
1110	135912
1111	34928
1112	35216
1113	128448
1114	36136
1115	43096
1116	117344
1117	27024
1118	27280
1119	97376
1120	30640
1121	22288
1122	100032
1123	22400
1124	26104
1125	95480
1126	52704
1127	44128
1128	165584
1129	26536
1130	27824
1131	87248
1132	32416
1133	25632
1134	102160
1135	26424
1136	23280
1137	112384
1138	25968
1139	32776
1140	126640
1141	28488
1142	28552
1143	102624
1144	46168
1145	35680
1146	172952
1147	35632
1148	39136
1149	135544
1150	77152
1151	64064
1152	191624
1153	41336
1154	44128
1155	129720
1156	55128
1157	44984
1158	149408
1159	46216
1160	43040
1161	145920
1162	42472
1163	44960
1164	139872
1165	43736
1166	44408
1167	140136
1168	55264
1169	45600
1170	153296
1171	41288
1172	35528
1173	130264
1174	76128
1175	63304
1176	215736
1177	37688
1178	39176
1179	125872
1180	52552
1181	44296
1182	146216
1183	41984
1184	41104
1185	144376
1186	42200
1187	50752
1188	147464
1189	72160
1190	50688
1191	286360
1192	56816
1193	48560
1194	161736
1195	50480
1196	50440
1197	177888
1198	94624
1199	82368
1200	289904
1201	48696
1202	51592
1203	161912
1204	62232
1205	53496
1206	184920
1207	55712
1208	53896
1209	187696
1210	54656
1211	62832
1212	188936
1213	47808
1214	49928
1215	171832
1216	64104
1217	55704
1218	200624
1219	56080
1220	57472
1221	196784
1222	107784
1223	93192
1224	307104
1225	50120
1226	48784
1227	171296
1228	66320
1229	53688
1230	187040
1231	50120
1232	47288
1233	175144
1234	49072
1235	54184
1236	174528
1237	76304
1238	41288
1239	253400
1240	52312
1241	48496
1242	155760
1243	51072
1244	51864
1245	171256
1246	93768
1247	80688
1248	288048
1249	48056
1250	48176
1251	158528
1252	60000
1253	53192
1254	174856
1255	59048
1256	13128
1257	90864
1258	19744
1259	19408
1260	60264
1261	15384
1262	14840
1263	60608
1264	19984
1265	16736
1266	70688
1267	15344
1268	11160
1269	64136
1270	49360
1271	26024
1272	104912
1273	14360
1274	14960
1275	65848
1276	23152
1277	16376
1278	75616
1279	16928
1280	15968
1281	73432
1282	16320
1283	20600
1284	73648
1285	21776
1286	16536
1287	88984
1288	21320
1289	20768
1290	63760
1291	11408
1292	12768
1293	55640
1294	27536
1295	20480
1296	110208
1297	7040
1298	9024
1299	38936
1300	11392
1301	9216
1302	45768
1303	55720
1304	49072
1305	196008
1306	33360
1307	35072
1308	104528
1309	42576
1310	35176
1311	116120
1312	34760
1313	31416
1314	115880
1315	26560
1316	29064
1317	102856
1318	41464
1319	27776
1320	195448
1321	29680
1322	24272
1323	95512
1324	24304
1325	24296
1326	99152
1327	23184
1328	27744
1329	90984
1330	19608
1331	20232
1332	79360
1333	24936
1334	14904
1335	143232
1336	16304
1337	17936
1338	72176
1339	18912
1340	23552
1341	85120
1342	27928
1343	18640
1344	179904
1345	22136
1346	20200
1347	80544
1348	17608
1349	18600
1350	74624
1351	22824
1352	27672
1353	88320
1354	21104
1355	20248
1356	82760
1357	29576
1358	25552
1359	109984
1360	27304
1361	24984
1362	111648
1363	26568
1364	33920
1365	113384
1366	36568
1367	23504
1368	199664
1369	24520
1370	20464
1371	91288
1372	22928
1373	190096
1374	343568
1375	175096
1376	232984
1377	340032
1378	176336
1379	166192
1380	287096
1381	129544
1382	154704
1383	263784
1384	226152
1385	260720
1386	231048
1387	37784
1388	31056
1389	184312
1390	29168
1391	17152
1392	260440
1393	17880
1394	14472
1395	88712
1396	14600
1397	12304
1398	83368
1399	10032
1400	19312
1401	87328
1402	30616
1403	31608
1404	100336
1405	38560
1406	30552
1407	104832
1408	31952
1409	31712
1410	96744
1411	22920
1412	22632
1413	95864
1414	23688
1415	13744
1416	294496
1417	13112
1418	10440
1419	63888
1420	14312
1421	4416
1422	212656
1423	4064
1424	5432
1425	30512
1426	5976
1427	5896
1428	36840
1429	11256
1430	9848
1431	51472
1432	8776
1433	8624
1434	50744
1435	11712
1436	14032
1437	61704
1438	29112
1439	19328
1440	306184
1441	25480
1442	21648
1443	74512
1444	19712
1445	18024
1446	71120
1447	17400
1448	19512
1449	66312
1450	11168
1451	12256
1452	53480
1453	12208
1454	9288
1455	51768
1456	10280
1457	18024
1458	60712
1459	23384
1460	28072
1461	73232
1462	29664
1463	15224
1464	302040
1465	13008
1466	10392
1467	55520
1468	12864
1469	56832
1470	92152
1471	46032
1472	70128
1473	137184
1474	16152
1475	10168
1476	324528
1477	19544
1478	16696
1479	105360
1480	13704
1481	12120
1482	91264
1483	8832
1484	11880
1485	89232
1486	22544
1487	11040
1488	375664
1489	8928
1490	6968
1491	77688
1492	3968
1493	3472
1494	44400
1495	2392
1496	2280
1497	27664
1498	1560
1499	1640
1500	15544
1501	4504
1502	10768
1503	47832
1504	7840
1505	8512
1506	33792
1507	15808
1508	45624
1509	243320
1510	250280
1511	178208
1512	337168
1513	158456
1514	116440
1515	205216
1516	30952
1517	46728
1518	181968
1519	20256
1520	21168
1521	91144
1522	30840
1523	27976
1524	113584
1525	28912
1526	30328
1527	124264
1528	28624
1529	32584
1530	124688
1531	26144
1532	24152
1533	110984
1534	49576
1535	30800
1536	213456
1537	28424
1538	26752
1539	117088
1540	25216
1541	28576
1542	116072
1543	26880
1544	128640
1545	131528
1546	29192
1547	100032
1548	192304
1549	40720
1550	23504
1551	261160
1552	15080
1553	16712
1554	89160
1555	10480
1556	10480
1557	73928
1558	24184
1559	15000
1560	278200
1561	8848
1562	8704
1563	71376
1564	10464
1565	10896
1566	76976
1567	8432
1568	10656
1569	65704
1570	13104
1571	10896
1572	74528
1573	9976
1574	10216
1575	73584
1576	17016
1577	21976
1578	83392
1579	14792
1580	15560
1581	68912
1582	29928
1583	19864
1584	292560
1585	13824
1586	11888
1587	74528
1588	11240
1589	12696
1590	73312
1591	14536
1592	22552
1593	202576
1594	9304
1595	8248
1596	54848
1597	10288
1598	10176
1599	64864
1600	12056
1601	13744
1602	71480
1603	8368
1604	8344
1605	58296
1606	23432
1607	15704
1608	296224
1609	10936
1610	13976
1611	72152
1612	25240
1613	26296
1614	104976
1615	35928
1616	36864
1617	99256
1618	34000
1619	25216
1620	109088
1621	26584
1622	23120
1623	99032
1624	29304
1625	6440
1626	186640
1627	3416
1628	3464
1629	18984
1630	7904
1631	6544
1632	226208
1633	5696
1634	6248
1635	29408
1636	5344
1637	3608
1638	35808
1639	8472
1640	6648
1641	91624
1642	520
1643	640
1644	11536
1645	2552
1646	4168
1647	21376
1648	2272
1649	263472
1650	262232
1651	135160
1652	120256
1653	232432
1654	138224
1655	87872
1656	222256
1657	65440
1658	55960
1659	172472
1660	58048
1661	68496
1662	162088
1663	58632
1664	72792
1665	188424
1666	194624
1667	212904
1668	305408
1669	312104
1670	249384
1671	175944
1672	376
1673	392
1674	9584
1675	808
1676	768
1677	60256
1678	8400
1679	8176
1680	222608
1681	5824
1682	6168
1683	22456
1684	6192
1685	3336
1686	17456
1687	4464
1688	4272
1689	22080
1690	3056
1691	5584
1692	20480
1693	5976
1694	6416
1695	20080
1696	6472
1697	3448
1698	19760
1699	3752
1700	3560
1701	20056
1702	131176
1703	5328
1704	258800
1705	3760
1706	2968
1707	15544
1708	3464
1709	2784
1710	16552
1711	3296
1712	4472
1713	15632
1714	5048
1715	4920
1716	21312
1717	7856
1718	4392
1719	123080
1720	2864
1721	2824
1722	14120
1723	3032
1724	3792
1725	16168
1726	7016
1727	5520
1728	256800
1729	296
1730	103008
1731	80192
1732	30728
1733	88144
1734	193480
1735	11056
1736	8624
1737	169544
1738	6664
1739	6592
1740	57240
1741	7016
1742	5616
1743	59472
1744	4304
1745	4328
1746	41496
1747	4832
1748	6256
1749	56960
1750	8976
1751	5528
1752	265592
1753	6224
1754	3832
1755	39536
1756	3040
1757	2536
1758	19856
1759	2640
1760	3496
1761	21000
1762	4856
1763	5368
1764	21016
1765	6480
1766	4448
1767	115888
1768	2768
1769	2536
1770	16152
1771	2352
1772	3920
1773	18264
1774	8616
1775	5024
1776	255680
1777	4864
1778	2584
1779	18768
1780	3008
1781	2800
1782	18152
1783	2344
1784	4184
1785	21024
1786	4912
1787	4912
1788	19864
1789	5248
1790	2128
1791	19464
1792	4488
1793	608
1794	9400
1795	320
1796	312
1797	1696
1798	6280
1799	5376
1800	259776
1801	5544
1802	2080
1803	16272
1804	3264
1805	3264
1806	17480
1807	2184
1808	4288
1809	18272
1810	5120
1811	5616
1812	17280
1813	7512
1814	4344
1815	73832
1816	2800
1817	3008
1818	15928
1819	2752
1820	4088
1821	17024
1822	8408
1823	5528
1824	256400
1825	4808
1826	2184
1827	17360
1828	2928
1829	2968
1830	18264
1831	2472
1832	4080
1833	18912
1834	4792
1835	5632
1836	18512
1837	5016
1838	2792
1839	12416
1840	2664
1841	2768
1842	13800
1843	2432
1844	3480
1845	14744
1846	7200
1847	5280
1848	257800
1849	5008
1850	2160
1851	17200
1852	2696
1853	2576
1854	16720
1855	2608
1856	4056
1857	18608
1858	4888
1859	5568
1860	19768
1861	7704
1862	4288
1863	107272
1864	2728
1865	3264
1866	13616
1867	35128
1868	22360
1869	24088
1870	26696
1871	30776
1872	63096
1873	9360
1874	6392
1875	249944
1876	1400
1877	1216
1878	22560
1879	2304
1880	2320
1881	35792
1882	2384
1883	2784
1884	53816
1885	1432
1886	1800
1887	40648
1888	1040
1889	1736
1890	37400
1891	1632
1892	1896
1893	47904
1894	2896
1895	496
1896	264832
1897	496
1898	400
1899	13304
1900	448
1901	352
1902	7352
1903	504
1904	480
1905	9616
1906	296
1907	432
1908	5576
1909	2736
1910	2528
1911	100192
1912	584
1913	568
1914	2584
1915	520
1916	544
1917	2840
1918	224488
1919	226056
1920	171672
1921	13528
1922	18224
1923	59656
1924	25424
1925	18336
1926	72096
1927	21024
1928	34168
1929	98208
1930	48624
1931	36776
1932	135896
1933	24776
1934	22536
1935	96312
1936	30448
1937	27080
1938	88368
1939	31648
1940	21192
1941	82296
1942	38256
1943	33656
1944	232944
1945	16696
1946	23928
1947	69008
1948	40584
1949	35568
1950	270184
1951	31120
1952	33288
1953	138416
1954	32232
1955	39464
1956	116560
1957	31904
1958	31480
1959	103352
1960	40008
1961	33632
1962	112040
1963	31720
1964	29768
1965	118480
1966	64536
1967	50816
1968	291536
1969	35656
1970	35792
1971	100520
1972	41752
1973	34192
1974	135448
1975	40288
1976	48440
1977	145328
1978	37928
1979	60560
1980	137952
1981	51312
1982	62992
1983	151608
1984	50320
1985	29216
1986	238048
1987	33168
1988	35752
1989	134216
1990	86736
1991	74488
1992	249232
1993	41296
1994	46024
1995	143032
1996	59368
1997	51176
1998	159224
1999	39192
2000	44688
2001	154968
2002	43504
2003	51360
2004	152704
2005	33400
2006	37992
2007	124608
2008	51560
2009	42352
2010	155520
2011	52824
2012	50224
2013	169480
2014	98448
2015	84920
2016	237240
2017	53488
2018	55128
2019	152568
2020	65424
2021	55008
2022	173640
2023	57352
2024	59056
2025	187048
2026	61528
2027	65648
2028	189536
2029	54208
2030	53936
2031	184208
2032	59008
2033	34832
2034	193656
2035	29568
2036	31304
2037	92864
2038	56856
2039	46008
2040	202120
2041	26608
2042	25096
2043	86240
2044	33296
2045	30112
2046	100312
2047	30648
2048	23408
2049	96544
2050	24320
2051	27784
2052	97104
2053	23872
2054	25192
2055	85576
2056	27888
2057	26088
2058	92992
2059	23472
2060	22120
2061	93256
2062	48672
2063	41312
2064	208208
2065	18552
2066	17952
2067	76624
2068	22168
2069	21720
2070	85112
2071	23920
2072	20568
2073	90240
2074	23336
2075	51416
2076	315720
2077	35288
2078	37136
2079	122440
2080	41224
2081	33216
2082	133984
2083	31008
2084	29952
2085	111912
2086	70144
2087	58072
2088	315304
2089	32360
2090	31816
2091	106800
2092	45232
2093	39688
2094	124392
2095	37192
2096	35104
2097	125776
2098	37432
2099	47528
2100	134528
2101	32120
2102	33416
2103	118096
2104	39000
2105	40432
2106	137728
2107	36384
2108	42536
2109	128880
2110	58648
2111	36368
2112	330280
2113	37064
2114	29520
2115	120968
2116	27280
2117	26752
2118	118688
2119	25832
2120	29288
2121	114448
2122	28216
2123	19984
2124	263832
2125	25416
2126	22784
2127	89448
2128	23096
2129	22624
2130	96624
2131	22152
2132	26368
2133	101304
2134	42344
2135	25680
2136	324856
2137	30000
2138	24512
2139	109712
2140	29232
2141	57520
2142	214736
2143	22792
2144	34168
2145	120336
2146	25400
2147	25584
2148	108200
2149	30360
2150	24904
2151	119560
2152	22760
2153	23216
2154	104008
2155	23712
2156	29480
2157	106064
2158	46056
2159	30400
2160	190488
2161	40656
2162	39200
2163	121464
2164	30952
2165	37384
2166	124112
2167	37136
2168	42336
2169	121232
2170	22536
2171	22680
2172	155520
2173	24984
2174	20168
2175	80280
2176	34088
2177	27400
2178	97088
2179	29304
2180	37112
2181	101712
2182	42152
2183	28880
2184	184152
2185	29648
2186	25296
2187	92344
2188	21128
2189	22424
2190	89896
2191	23080
2192	26048
2193	99520
2194	22864
2195	22792
2196	96664
2197	32552
2198	27904
2199	109160
2200	26776
2201	28784
2202	113208
2203	33328
2204	40696
2205	116944
2206	70208
2207	49584
2208	191032
2209	46848
2210	42480
2211	132584
2212	46920
2213	51704
2214	148608
2215	46472
2216	58256
2217	144488
2218	49584
2219	36760
2220	161928
2221	45072
2222	35872
2223	126592
2224	34456
2225	35224
2226	130976
2227	38568
2228	41904
2229	139336
2230	58992
2231	37064
2232	207024
2233	47184
2234	34080
2235	148792
2236	35480
2237	37248
2238	137864
2239	36616
2240	46520
2241	147368
2242	36800
2243	38080
2244	134896
2245	51440
2246	37776
2247	176832
2248	41784
2249	37984
2250	156792
2251	36304
2252	44816
2253	161240
2254	70256
2255	49192
2256	238432
2257	66328
2258	61464
2259	158752
2260	33264
2261	33432
2262	139376
2263	32848
2264	40384
2265	138704
2266	35216
2267	30544
2268	200976
2269	38992
2270	31408
2271	133520
2272	45232
2273	39912
2274	153936
2275	47256
2276	59936
2277	167920
2278	81880
2279	57216
2280	243952
2281	66240
2282	54336
2283	176008
2284	57104
2285	111232
2286	364608
2287	170704
2288	249376
2289	364048
2290	168272
2291	178992
2292	300152
2293	195896
2294	182272
2295	288600
2296	79104
2297	113064
2298	219136
2299	208360
2300	239784
2301	325192
2302	125592
2303	11480
2304	223360
2305	12416
2306	11696
2307	82912
2308	9080
2309	10496
2310	74120
2311	7080
2312	7536
2313	61680
2314	10896
2315	9896
2316	76424
2317	20856
2318	23864
2319	97568
2320	22312
2321	25520
2322	91216
2323	17864
2324	19800
2325	76888
2326	35024
2327	12864
2328	250056
2329	9704
2330	9640
2331	67712
2332	9400
2333	9816
2334	64400
2335	5920
2336	6616
2337	54184
2338	6552
2339	6880
2340	59008
2341	9016
2342	9424
2343	55024
2344	8944
2345	10344
2346	61960
2347	12760
2348	12288
2349	68624
2350	26304
2351	14120
2352	262880
2353	12832
2354	11888
2355	60776
2356	10648
2357	16464
2358	58464
2359	6832
2360	5680
2361	70192
2362	8520
2363	7640
2364	53264
2365	8584
2366	8992
2367	43376
2368	6504
2369	7496
2370	37600
2371	4456
2372	4408
2373	37600
2374	15720
2375	7552
2376	247592
2377	5680
2378	6088
2379	39072
2380	5984
2381	6512
2382	40680
2383	9544
2384	13584
2385	78088
2386	28008
2387	18184
2388	32872
2389	8168
2390	8952
2391	25008
2392	5008
2393	17440
2394	20576
2395	14416
2396	26568
2397	58880
2398	40448
2399	31152
2400	156688
2401	32104
2402	31560
2403	122432
2404	34528
2405	56864
2406	115472
2407	30304
2408	24288
2409	336480
2410	19752
2411	16808
2412	67400
2413	16168
2414	16344
2415	75496
2416	18392
2417	21784
2418	76888
2419	13288
2420	13528
2421	65576
2422	29984
2423	19888
2424	360136
2425	15920
2426	16232
2427	81968
2428	15384
2429	17920
2430	80176
2431	11992
2432	11264
2433	64880
2434	14248
2435	13400
2436	71192
2437	11624
2438	12048
2439	71744
2440	9872
2441	11632
2442	67472
2443	10072
2444	9688
2445	56360
2446	18608
2447	12224
2448	370760
2449	11288
2450	10808
2451	67784
2452	9560
2453	11152
2454	69128
2455	14392
2456	9632
2457	251848
2458	8688
2459	8728
2460	42840
2461	9016
2462	10144
2463	51608
2464	10016
2465	12176
2466	55256
2467	8032
2468	8784
2469	47000
2470	69552
2471	42584
2472	331848
2473	38400
2474	48064
2475	153576
2476	59960
2477	72672
2478	183536
2479	58080
2480	58192
2481	161568
2482	71280
2483	61456
2484	178240
2485	60504
2486	58144
2487	171104
2488	56840
2489	66648
2490	168904
2491	50328
2492	47968
2493	149448
2494	72936
2495	51680
2496	287968
2497	50744
2498	46000
2499	158304
2500	46024
2501	52056
2502	148832
2503	47888
2504	47632
2505	262320
2506	42488
2507	45800
2508	142744
2509	52144
2510	64736
2511	165472
2512	59296
2513	60424
2514	159696
2515	78608
2516	65640
2517	186592
2518	115288
2519	69168
2520	283072
2521	66488
2522	79080
2523	180368
2524	62424
2525	62816
2526	161808
2527	73712
2528	64192
2529	166720
2530	60312
2531	55792
2532	151640
2533	59632
2534	64984
2535	147904
2536	55624
2537	56096
2538	145976
2539	70248
2540	61688
2541	160656
2542	94352
2543	63656
2544	287000
2545	62800
2546	68176
2547	153976
2548	55600
2549	55392
2550	148720
2551	83720
2552	64240
2553	264584
2554	37224
2555	118456
2556	189552
2557	124448
2558	144016
2559	172248
2560	119832
2561	104872
2562	148056
2563	109648
2564	81632
2565	144784
2566	135584
2567	91104
2568	195128
2569	100976
2570	133488
2571	171000
2572	104656
2573	100848
2574	159296
2575	98552
2576	94448
2577	169344
2578	9192
2579	97384
2580	183424
2581	96720
2582	111688
2583	176184
2584	69848
2585	70744
2586	153056
2587	88256
2588	72304
2589	148376
2590	109656
2591	62216
2592	174416
2593	57536
2594	83896
2595	126952
2596	50872
2597	52768
2598	126544
2599	77432
2600	55240
2601	147176
2602	61296
2603	54768
2604	130456
2605	59568
2606	68544
2607	135144
2608	56584
2609	56888
2610	143976
2611	77984
2612	70264
2613	149728
2614	125784
2615	66088
2616	175592
2617	60296
2618	83696
2619	121992
2620	48856
2621	43544
2622	102984
2623	67832
2624	46032
2625	110832
2626	46944
2627	55704
2628	108664
2629	49512
2630	64592
2631	99632
2632	47848
2633	47496
2634	105328
2635	63304
2636	44680
2637	103568
2638	125552
2639	104120
2640	77568
2641	41984
2642	25352
2643	281696
2644	54432
2645	33872
2646	413304
2647	59432
2648	53264
2649	245144
2650	56712
2651	67328
2652	258528
2653	73776
2654	86104
2655	253544
2656	66384
2657	67952
2658	229512
2659	97640
2660	77544
2661	266224
2662	167816
2663	102368
2664	394080
2665	97904
2666	112752
2667	276488
2668	95064
2669	90232
2670	267520
2671	121008
2672	104944
2673	288304
2674	106504
2675	107984
2676	292688
2677	115224
2678	143064
2679	299792
2680	115928
2681	115584
2682	289696
2683	152656
2684	123656
2685	315480
2686	275856
2687	118024
2688	403536
2689	115968
2690	157056
2691	309488
2692	128832
2693	139736
2694	300352
2695	152160
2696	99888
2697	314760
2698	98480
2699	86256
2700	293728
2701	81680
2702	92496
2703	268456
2704	58024
2705	60712
2706	222136
2707	68072
2708	69864
2709	242400
2710	154288
2711	129104
2712	453528
2713	74256
2714	68960
2715	230152
2716	122008
2717	31704
2718	432000
2719	39928
2720	45136
2721	192256
2722	49608
2723	58504
2724	194744
2725	41672
2726	46000
2727	177296
2728	68824
2729	61536
2730	218912
2731	69584
2732	71224
2733	232080
2734	128024
2735	95656
2736	388768
2737	50168
2738	48840
2739	176272
2740	68904
2741	56192
2742	215920
2743	54776
2744	57816
2745	214768
2746	64376
2747	81944
2748	238280
2749	72536
2750	76336
2751	229760
2752	120744
2753	112040
2754	283872
2755	126816
2756	136632
2757	294736
2758	283376
2759	274464
2760	365448
2761	102784
2762	105928
2763	242224
2764	158992
2765	148896
2766	309440
2767	168168
2768	125088
2769	280232
2770	107904
2771	124448
2772	256064
2773	75080
2774	69040
2775	218680
2776	88248
2777	69944
2778	244840
2779	63840
2780	66368
2781	234616
2782	134960
2783	111328
2784	365336
2785	75208
2786	82888
2787	446512
2788	80800
2789	60256
2790	236232
2791	59856
2792	70584
2793	230376
2794	77832
2795	88488
2796	243304
2797	68576
2798	71200
2799	219816
2800	93568
2801	80632
2802	243384
2803	71544
2804	60840
2805	214016
2806	157672
2807	131104
2808	375048
2809	71856
2810	75568
2811	222888
2812	91648
2813	76248
2814	245976
2815	78872
2816	80424
2817	257224
2818	79464
2819	100824
2820	253720
2821	77624
2822	77368
2823	235712
2824	93976
2825	82880
2826	242960
2827	81672
2828	81344
2829	243672
2830	138528
2831	116888
2832	363616
2833	78008
2834	68320
2835	398016
2836	75024
2837	69232
2838	172720
2839	73912
2840	72080
2841	195696
2842	80584
2843	102584
2844	252192
2845	89832
2846	89800
2847	231760
2848	96384
2849	78264
2850	246808
2851	69576
2852	77056
2853	227448
2854	310024
2855	307656
2856	453208
2857	78608
2858	82016
2859	244376
2860	94112
2861	81984
2862	244944
2863	80984
2864	86248
2865	241760
2866	80160
2867	96048
2868	250208
2869	82096
2870	83320
2871	234112
2872	95920
2873	77280
2874	250088
2875	68288
2876	66792
2877	216776
2878	114648
2879	95296
2880	347536
2881	50616
2882	49576
2883	168888
2884	60320
2885	52320
2886	192632
2887	55656
2888	51856
2889	204344
2890	54048
2891	63128
2892	191560
2893	50192
2894	49664
2895	182008
2896	63744
2897	54576
2898	202728
2899	58800
2900	54512
2901	207728
2902	92776
2903	63984
2904	352352
2905	86336
2906	57360
2907	334968
2908	48736
2909	47136
2910	165904
2911	49384
2912	55912
2913	180040
2914	41760
2915	40336
2916	145240
2917	50184
2918	42064
2919	164000
2920	39248
2921	40704
2922	160848
2923	42008
2924	50024
2925	165664
2926	72296
2927	48336
2928	359344
2929	129392
2930	95440
2931	190928
2932	93200
2933	102888
2934	213896
2935	130408
2936	198872
2937	264856
2938	154272
2939	144096
2940	266480
2941	151448
2942	125352
2943	262392
2944	116976
2945	136888
2946	259208
2947	131272
2948	162416
2949	261496
2950	270240
2951	267768
2952	445720
2953	76720
2954	64512
2955	191448
2956	68104
2957	67608
2958	180848
2959	64488
2960	72400
2961	177280
2962	61432
2963	60248
2964	166240
2965	77456
2966	66896
2967	188440
2968	61800
2969	61808
2970	184424
2971	62704
2972	75640
2973	191672
2974	276256
2975	186392
2976	291976
2977	195160
2978	170424
2979	251008
2980	181200
2981	190520
2982	277760
2983	219808
2984	256920
2985	320528
2986	166432
2987	163048
2988	280976
2989	190400
2990	153216
2991	278592
2992	139256
2993	139384
2994	265824
2995	131880
2996	165552
2997	265840
2998	212096
2999	159096
3000	310952
3001	185072
3002	162400
3003	310560
3004	184096
3005	164736
3006	303840
3007	177208
3008	213448
3009	326960
3010	187456
3011	204952
3012	343432
3013	214872
3014	172104
3015	339440
3016	147416
3017	139496
3018	327616
3019	144384
3020	163752
3021	312624
3022	205416
3023	160544
3024	391960
3025	192864
3026	159056
3027	320560
3028	147368
3029	151280
3030	300560
3031	146296
3032	178344
3033	291296
3034	134792
3035	145392
3036	278472
3037	173848
3038	150376
3039	273040
3040	135208
3041	145520
3042	279848
3043	170360
3044	231136
3045	309064
3046	231240
3047	171200
3048	306824
3049	182984
3050	121192
3051	237784
3052	110592
3053	172816
3054	180888
3055	24176
3056	30872
3057	132384
3058	31024
3059	36232
3060	122648
3061	49216
3062	36952
3063	133008
3064	40368
3065	42984
3066	130264
3067	42720
3068	62160
3069	128232
3070	57160
3071	37064
3072	182472
3073	48664
3074	39800
3075	127624
3076	35128
3077	39192
3078	124960
3079	40152
3080	53080
3081	124512
3082	34824
3083	35944
3084	108072
3085	53536
3086	46792
3087	103296
3088	31512
3089	21256
3090	43096
3091	9360
3092	5144
3093	29016
3094	296
3095	296
3096	37776
3097	296
3098	296
3099	416
3100	4960
3101	17960
3102	128224
3103	18640
3104	17336
3105	147480