5	4152
6	4860
7	5836
8	6859
9	7592
10	8648
11	9509
12	10177
13	11040
14	11647
15	12253
16	12744
17	13330
18	13543
19	13394
20	13132
21	13050
22	12522
23	12295
24	11457
25	11308
26	10798
27	10500
28	10055
29	9641
30	9230
31	8698
32	8403
33	8023
34	7919
35	7495
36	7242
37	7197
38	6937
39	6791
40	6771
41	6613
42	6428
43	6414
44	6323
45	6286
46	6306
47	6398
48	6295
49	6366
50	6296
51	6202
52	6236
53	6223
54	6279
55	6322
56	6368
57	6187
58	6279
59	6462
60	6217
61	6382
62	6244
63	6500
64	6448
65	6476
66	6378
67	6443
68	6371
69	6448
70	6418
71	6369
72	6299
73	6383
74	6261
75	6443
76	6358
77	6294
78	6373
79	6231
80	6304
81	6199
82	6285
83	6090
84	6280
85	6162
86	6020
87	6123
88	6110
89	6203
90	5924
91	5945
92	6026
93	5979
94	5906
95	5932
96	5774
97	5806
98	5814
99	5932
100	5858
101	5733
102	5800
103	5842
104	5783
105	5796
106	5751
107	5832
108	5733
109	5599
110	5581
111	5672
112	5713
113	5756
114	5581
115	5684
116	5755
117	5673
118	5576
119	5627
120	5684
121	5519
122	5689
123	5674
124	5567
125	5672
126	5540
127	5478
128	5532
129	5574
130	5533
131	5612
132	5644
133	5563
134	5526
135	5591
136	5415
137	5435
138	5474
139	5449
140	5362
141	5477
142	5446
143	5514
144	5480
145	5442
146	5374
147	5456
148	5451
149	5408
150	5399
151	5568
152	5261
153	5493
154	5230
155	5496
156	5418
157	5375
158	5360
159	5370
160	5301
161	5288
162	5191
163	5224
164	5258
165	5390
166	5260
167	5263
168	5198
169	5147
170	5178
171	5187
172	5312
173	5101
174	5167
175	5071
176	5080
177	5135
178	5061
179	5105
180	5098
181	5088
182	4881
183	5025
184	5075
185	5048
186	4956
187	5051
188	4976
189	5114
190	5041
191	5009
192	4848
193	4905
194	4832
195	4833
196	4911
197	4795
198	4937
199	4967
200	4998
201	4804
202	4759
203	4883
204	4764
205	4743
206	4732
207	4787
208	4750
209	4758
210	4741
211	4686
212	4707
213	4773
214	4669
215	4756
216	4765
217	4622
218	4698
219	4563
220	4587
221	4614
222	4680
223	4687
224	4795
225	4656
226	4654
227	4598
228	4543
229	4628
230	4560
231	4623
232	4758
233	4738
234	4592
235	4582
236	4417
237	4604
238	4570
239	4554
240	4523
241	4504
242	4582
243	4461
244	4496
245	4586
246	4359
247	4541
248	4354
249	4472
250	4366
251	4394
252	4375
253	4346
254	4494
255	4420
256	4418
257	4421
258	4339
259	4384
260	4467
261	4362
262	4440
263	4393
264	4546
265	4558
266	4539
267	4439
268	4537
269	4563
270	4508
271	4625
272	4602
273	4568
274	4536
275	4645
276	4579
277	4699
278	4660
279	4775
280	4824
281	5014
282	5012
283	5099
284	5283
285	5408
286	5475
287	5726
288	5935
289	6018
290	5892
291	5916
292	5858
293	5908
294	5825
295	5820
296	5716
297	5830
298	5551
299	5627
300	5745
301	5705
302	5657
303	5563
304	5534
305	5515
306	5524
307	5514
308	5460
309	5417
310	5390
311	5401
312	5313
313	5311
314	5384
315	5254
316	5251
317	5133
318	5172
319	4951
320	4951
321	4906
322	4786
323	4783
324	4840
325	4743
326	4794
327	4701
328	4565
329	4607
330	4484
331	4497
332	4641
333	4405
334	4438
335	4427
336	4416
337	4341
338	4503
339	4348
340	4424
341	4385
342	4424
343	4268
344	4376
345	4345
346	4341
347	4412
348	4433
349	4344
350	4457
351	4425
352	4458
353	4427
354	4339
355	4401
356	4471
357	4418
358	4573
359	4543
360	4472
361	4484
362	4631
363	4544
364	4672
365	4704
366	4558
367	4822
368	4701
369	4796
370	4620
371	4643
372	4651
373	4628
374	4549
375	4702
376	4530
377	4588
378	4622
379	4641
380	4671
381	4535
382	4570
383	4480
384	4397
385	4404
386	4430
387	4430
388	4393
389	4307
390	4254
391	4286
392	4361
393	4200
394	4292
395	4253
396	4183
397	4169
398	4248
399	4314
400	4373
401	4279
402	4302
403	4277
404	4283
405	4364
406	4411
407	4521
408	4539
409	4546
410	4641
411	4717
412	4766
413	4790
414	4750
415	4898
416	4975
417	4958
418	5046
419	5033
420	5075
421	5167
422	5194
423	5193
424	5203
425	5301
426	5276
427	5259
428	5207
429	5281
430	5287
431	5255
432	5146
433	5270
434	5236
435	5183
436	5137
437	5150
438	5197
439	5080
440	5144
441	4955
442	5115
443	5153
444	4846
445	4977
446	4905
447	4910
448	4941
449	5019
450	5004
451	4921
452	5150
453	5121
454	5119
455	5174
456	5380
457	5385
458	5236
459	5558
460	5442
461	5402
462	5678
463	5677
464	5755
465	5881
466	6008
467	6065
468	6370
469	6296
470	6380
471	6589
472	6741
473	6665
474	6767
475	6868
476	7077
477	6998
478	7188
479	7250
480	7263
481	7464
482	7509
483	7422
484	7608
485	7417
486	7428
487	7323
488	7459
489	7165
490	7337
491	7267
492	6785
493	6955
494	6735
495	6561
496	6686
497	6737
498	6551
499	6467
500	6343
501	6446
502	6348
503	6210
504	6269
505	6118
506	6170
507	5910
508	5988
509	6037
510	6048
511	5958
512	5825
513	5838
514	5885
515	5748
516	5920
517	6016
518	5978
519	5918
520	6176
521	6118
522	6075
523	6136
524	6159
525	6101
526	6224
527	6251
528	6330
529	6430
530	6363
531	6558
532	6656
533	6650
534	6596
535	6917
536	6963
537	7261
538	7173
539	7278
540	7475
541	7432
542	7531
543	7526
544	7719
545	7997
546	7984
547	8127
548	8172
549	8464
550	8419
551	8555
552	8443
553	8551
554	8500
555	8538
556	8556
557	8601
558	8210
559	8604
560	8688
561	8373
562	8358
563	8355
564	8278
565	8204
566	8041
567	7906
568	7651
569	7590
570	7607
571	7387
572	7125
573	7169
574	7256
575	6930
576	6732
577	6497
578	6207
579	6228
580	6053
581	5792
582	5685
583	5494
584	5398
585	5185
586	5125
587	5150
588	5011
589	4946
590	4748
591	4852
592	4806
593	4588
594	4703
595	4538
596	4353
597	4517
598	4511
599	4476
600	4408
601	4443
602	4281
603	4244
604	4256
605	4388
606	4236
607	4216
608	4325
609	4218
610	4256
611	4208
612	4268
613	4292
614	4386
615	4374
616	4298
617	4198
618	4515
619	4446
620	4254
621	4359
622	4353
623	4342
624	4441
625	4329
626	4288
627	4335
628	4462
629	4370
630	4376
631	4166
632	4232
633	4161
634	4160
635	4181
636	4272
637	4084
638	3995
639	4058
640	4096
641	3915
642	3941
643	3971
644	3847
645	3797
646	3798
647	3782
648	3754
649	3706
650	3641
651	3681
652	3613
653	3665
654	3663
655	3672
656	3550
657	3525
658	3607
659	3487
660	3631
661	3688
662	3636
663	3683
664	3776
665	3684
666	3708
667	3936
668	3633
669	3852
670	3785
671	3831
672	3830
673	3935
674	3922
675	3803
676	3946
677	4008
678	3970
679	3860
680	3878
681	3943
682	3797
683	3948
684	3809
685	3820
686	3799
687	3772
688	3704
689	3722
690	3639
691	3707
692	3619
693	3499
694	3541
695	3552
696	3432
697	3440
698	3440
699	3253
700	3316
701	3295
702	3316
703	3288
704	3309
705	3252
706	3304
707	3232
708	3316
709	3267
710	3204
711	3222
712	3392
713	3282
714	3320
715	3335
716	3294
717	3371
718	3382
719	3355
720	3401
721	3428
722	3362
723	3411
724	3377
725	3472
726	3349
727	3427
728	3449
729	3384
730	3489
731	3317
732	3474
733	3496
734	3412
735	3446
736	3568
737	3466
738	3384
739	3466
740	3501
741	3493
742	3620
743	3529
744	3631
745	3714
746	3734
747	3651
748	3637
749	3680
750	3678
751	3666
752	3762
753	3760
754	3743
755	3810
756	3736
757	3791
758	3771
759	3875
760	3754
761	3781
762	3846
763	3830
764	3744
765	3919
766	3888
767	3771
768	3782
769	3561
770	3742
771	3733
772	3608
773	3566
774	3510
775	3416
776	3498
777	3357
778	3243
779	3299
780	3251
781	3306
782	3193
783	3188
784	3245
785	3296
786	3271
787	3267
788	3274
789	3307
790	3332
791	3317
792	3302
793	3318
794	3391
795	3387
796	3479
797	3299
798	3456
799	3461
800	3430
801	3418
802	3375
803	3442
804	3443
805	3424
806	3471
807	3370
808	3273
809	3434
810	3393
811	3359
812	3214
813	3178
814	3146
815	3213
816	3056
817	3180
818	3178
819	3125
820	3229
821	3072
822	3099
823	3005
824	3033
825	3087
826	3050
827	3070
828	3040
829	3032
830	3040
831	3008
832	3049
833	2986
834	2940
835	2977
836	2922
837	2974
838	2914
839	3006
840	2920
841	2910
842	2851
843	2900
844	2836
845	2901
846	2806
847	2824
848	2905
849	2930
850	2934
851	2952
852	2857
853	2947
854	2960
855	2880
856	2992
857	2965
858	3095
859	2904
860	2944
861	3023
862	3010
863	2970
864	2961
865	2993
866	2940
867	2845
868	2913
869	2803
870	2784
871	2854
872	2802
873	2720
874	2781
875	2723
876	2604
877	2670
878	2558
879	2623
880	2470
881	2519
882	2578
883	2478
884	2502
885	2462
886	2474
887	2527
888	2389
889	2412
890	2335
891	2477
892	2361
893	2494
894	2456
895	2358
896	2383
897	2394
898	2377
899	2339
900	2380
901	2371
902	2372
903	2374
904	2383
905	2423
906	2421
907	2375
908	2435
909	2498
910	2417
911	2475
912	2415
913	2515
914	2497
915	2486
916	2558
917	2450
918	2507
919	2529
920	2509
921	2470
922	2571
923	2600
924	2523
925	2478
926	2622
927	2556
928	2494
929	2454
930	2382
931	2560
932	2539
933	2424
934	2405
935	2477
936	2455
937	2437
938	2453
939	2316
940	2313
941	2289
942	2263
943	2254
944	2280
945	2208
946	2108
947	2156
948	2105
949	2083
950	2063
951	2050
952	1996
953	2015
954	2042
955	2105
956	2020
957	1934
958	1930
959	1940
960	1788
961	1794
962	1824
963	1801
964	1768
965	1890
966	1791
967	1832
968	1752
969	1748
970	1725
971	1728
972	1803
973	1745
974	1673
975	1780
976	1792
977	1687
978	1789
979	1782
980	1772
981	1735
982	1785
983	1785
984	1738
985	1764
986	1822
987	1802
988	1811
989	1896
990	1907
991	1920
992	1925
993	1895
994	1995
995	1981
996	1972
997	1974
998	1996
999	1992
1000	2119
1001	2078
1002	2008
1003	2058
1004	1988
1005	1899
1006	1991
1007	2022
1008	2088
1009	2057
1010	1982
1011	2093
1012	2009
1013	1971
1014	1989
1015	1938
1016	1838
1017	1978
1018	1876
1019	1894
1020	1745
1021	1846
1022	1759
1023	1772
1024	1777
1025	1784
1026	1648
1027	1741
1028	1622
1029	1659
1030	1670
1031	1591
1032	1664
1033	1777
1034	1639
1035	1699
1036	1622
1037	1609
1038	1599
1039	1619
1040	1620
1041	1617
1042	1661
1043	1671
1044	1570
1045	1679
1046	1622
1047	1683
1048	1681
1049	1692
1050	1662
1051	1741
1052	1713
1053	1739
1054	1854
1055	1720
1056	1749
1057	1782
1058	1887
1059	1817
1060	1901
1061	1939
1062	1872
1063	1890
1064	1915
1065	1896
1066	1943
1067	1871
1068	1945
1069	1921
1070	1924
1071	1852
1072	1964
1073	1902
1074	1907
1075	1869
1076	1831
1077	1795
1078	1755
1079	1847
1080	1751
1081	1817
1082	1804
1083	1817
1084	1755
1085	1693
1086	1712
1087	1645
1088	1785
1089	1677
1090	1580
1091	1582
1092	1561
1093	1539
1094	1485
1095	1511
1096	1491
1097	1570
1098	1433
1099	1479
1100	1486
1101	1444
1102	1425
1103	1399
1104	1383
1105	1445
1106	1413
1107	1422
1108	1397
1109	1443
1110	1411
1111	1388
1112	1427
1113	1428
1114	1381
1115	1447
1116	1475
1117	1473
1118	1436
1119	1501
1120	1535
1121	1556
1122	1548
1123	1497
1124	1590
1125	1505
1126	1603
1127	1667
1128	1700
1129	1632
1130	1673
1131	1700
1132	1582
1133	1623
1134	1665
1135	1658
1136	1676
1137	1665
1138	1608
1139	1612
1140	1624
1141	1699
1142	1597
1143	1604
1144	1648
1145	1609
1146	1574
1147	1528
1148	1461
1149	1461
1150	1512
1151	1510
1152	1411
1153	1506
1154	1500
1155	1454
1156	1485
1157	1426
1158	1488
1159	1494
1160	1500
1161	1488
1162	1524
1163	1448
1164	1583
1165	1503
1166	1532
1167	1435
1168	1547
1169	1560
1170	1563
1171	1596
1172	1621
1173	1543
1174	1484
1175	1553
1176	1501
1177	1590
1178	1517
1179	1536
1180	1591
1181	1476
1182	1518
1183	1586
1184	1537
1185	1570
1186	1640
1187	1629
1188	1542
1189	1535
1190	1533
1191	1542
1192	1503
1193	1551
1194	1572
1195	1532
1196	1521
1197	1494
1198	1472
1199	1503
1200	1454
1201	1479
1202	1392
1203	1479
1204	1355
1205	1396
1206	1398
1207	1419
1208	1328
1209	1264
1210	1434
1211	1292
1212	1272
1213	1349
1214	1235
1215	1275
1216	1258
1217	1276
1218	1258
1219	1293
1220	1258
1221	1241
1222	1201
1223	1204
1224	1252
1225	1184
1226	1187
1227	1208
1228	1207
1229	1194
1230	1188
1231	1248
1232	1155
1233	1162
1234	1174
1235	1074
1236	1100
1237	1078
1238	1185
1239	1076
1240	1096
1241	1169
1242	1121
1243	1054
1244	1121
1245	1084
1246	1124
1247	1088
1248	1038
1249	1074
1250	1121
1251	1074
1252	1110
1253	1094
1254	1034
1255	1066
1256	1056
1257	1060
1258	1074
1259	1061
1260	1060
1261	1111
1262	1100
1263	1065
1264	1102
1265	1156
1266	1134
1267	1118
1268	1068
1269	1161
1270	1101
1271	1098
1272	1053
1273	1125
1274	1162
1275	1103
1276	1173
1277	1146
1278	1133
1279	1104
1280	1192
1281	1219
1282	1215
1283	1237
1284	1274
1285	1296
1286	1282
1287	1281
1288	1326
1289	1345
1290	1341
1291	1380
1292	1342
1293	1367
1294	1397
1295	1368
1296	1486
1297	1344
1298	1441
1299	1392
1300	1413
1301	1397
1302	1452
1303	1425
1304	1385
1305	1386
1306	1357
1307	1379
1308	1359
1309	1316
1310	1304
1311	1240
1312	1263
1313	1275
1314	1226
1315	1181
1316	1161
1317	1191
1318	1122
1319	1189
1320	1218
1321	1117
1322	1120
1323	1075
1324	1178
1325	1159
1326	1173
1327	1146
1328	1125
1329	1120
1330	1109
1331	1204
1332	1145
1333	1137
1334	1158
1335	1215
1336	1165
1337	1158
1338	1197
1339	1172
1340	1146
1341	1205
1342	1162
1343	1167
1344	1204
1345	1129
1346	1200
1347	1232
1348	1182
1349	1161
1350	1155
1351	1254
1352	1151
1353	1161
1354	1147
1355	1206
1356	1218
1357	1161
1358	1152
1359	1165
1360	1144
1361	1175
1362	1169
1363	1088
1364	1176
1365	1171
1366	1206
1367	1149
1368	1081
1369	1152
1370	1112
1371	1106
1372	1088
1373	1108
1374	1082
1375	1056
1376	1100
1377	1099
1378	1071
1379	1076
1380	1037
1381	1069
1382	1074
1383	1039
1384	1012
1385	1050
1386	980
1387	1059
1388	990
1389	970
1390	1007
1391	985
1392	1002
1393	975
1394	1001
1395	989
1396	912
1397	950
1398	892
1399	958
1400	990
1401	948
1402	981
1403	996
1404	982
1405	960
1406	952
1407	923
1408	981
1409	983
1410	1000
1411	977
1412	960
1413	1031
1414	984
1415	982
1416	983
1417	987
1418	981
1419	983
1420	916
1421	971
1422	974
1423	958
1424	919
1425	1017
1426	1011
1427	948
1428	980
1429	958
1430	958
1431	984
1432	956
1433	963
1434	962
1435	983
1436	979
1437	968
1438	986
1439	926
1440	965
1441	984
1442	966
1443	953
1444	982
1445	1043
1446	999
1447	1006
1448	1061
1449	1056
1450	990
1451	1070
1452	1094
1453	1045
1454	992
1455	1083
1456	1121
1457	1176
1458	1101
1459	1175
1460	1090
1461	1126
1462	1076
1463	1164
1464	1214
1465	1147
1466	1156
1467	1207
1468	1174
1469	1205
1470	1196
1471	1213
1472	1160
1473	1180
1474	1236
1475	1210
1476	1254
1477	1248
1478	1211
1479	1250
1480	1257
1481	1241
1482	1216
1483	1241
1484	1221
1485	1156
1486	1174
1487	1184
1488	1250
1489	1230
1490	1189
1491	1254
1492	1211
1493	1135
1494	1109
1495	1103
1496	1140
1497	1153
1498	1085
1499	1161
1500	1152
1501	1104
1502	1040
1503	1025
1504	1039
1505	1062
1506	1126
1507	1054
1508	1144
1509	1114
1510	1229
1511	1204
1512	1208
1513	1160
1514	1182
1515	1208
1516	1260
1517	1261
1518	1278
1519	1309
1520	1221
1521	1261
1522	1248
1523	1186
1524	1228
1525	1173
1526	1198
1527	1163
1528	1190
1529	1204
1530	1145
1531	1119
1532	1081
1533	1082
1534	1068
1535	1018
1536	1037
1537	1030
1538	936
1539	969
1540	980
1541	873
1542	889
1543	869
1544	856
1545	860
1546	840
1547	917
1548	826
1549	856
1550	804
1551	813
1552	820
1553	828
1554	815
1555	825
1556	826
1557	840
1558	793
1559	779
1560	806
1561	865
1562	825
1563	876
1564	830
1565	820
1566	862
1567	813
1568	900
1569	790
1570	890
1571	862
1572	907
1573	810
1574	861
1575	854
1576	891
1577	862
1578	843
1579	839
1580	882
1581	831
1582	874
1583	907
1584	836
1585	853
1586	810
1587	850
1588	776
1589	806
1590	810
1591	799
1592	745
1593	732
1594	734
1595	743
1596	732
1597	778
1598	743
1599	752
1600	684
1601	655
1602	692
1603	679
1604	676
1605	700
1606	646
1607	658
1608	620
1609	636
1610	634
1611	616
1612	603
1613	596
1614	639
1615	623
1616	550
1617	614
1618	598
1619	601
1620	549
1621	602
1622	606
1623	562
1624	587
1625	581
1626	580
1627	588
1628	611
1629	567
1630	586
1631	623
1632	573
1633	593
1634	580
1635	639
1636	594
1637	621
1638	628
1639	582
1640	588
1641	626
1642	607
1643	624
1644	622
1645	594
1646	575
1647	644
1648	610
1649	642
1650	619
1651	656
1652	683
1653	624
1654	651
1655	673
1656	677
1657	659
1658	659
1659	622
1660	663
1661	663
1662	646
1663	610
1664	675
1665	683
1666	675
1667	668
1668	675
1669	653
1670	660
1671	632
1672	706
1673	677
1674	678
1675	687
1676	637
1677	656
1678	638
1679	619
1680	685
1681	676
1682	678
1683	651
1684	631
1685	669
1686	657
1687	620
1688	630
1689	642
1690	681
1691	629
1692	707
1693	618
1694	578
1695	638
1696	622
1697	618
1698	624
1699	549
1700	592
1701	601
1702	577
1703	569
1704	590
1705	583
1706	617
1707	621
1708	558
1709	618
1710	566
1711	572
1712	521
1713	531
1714	535
1715	588
1716	546
1717	553
1718	523
1719	514
1720	544
1721	541
1722	563
1723	565
1724	536
1725	524
1726	500
1727	539
1728	536
1729	524
1730	513
1731	501
1732	488
1733	490
1734	494
1735	515
1736	524
1737	507
1738	491
1739	508
1740	526
1741	492
1742	486
1743	525
1744	510
1745	512
1746	471
1747	489
1748	491
1749	529
1750	523
1751	538
1752	500
1753	512
1754	511
1755	536
1756	529
1757	507
1758	519
1759	518
1760	506
1761	510
1762	523
1763	528
1764	534
1765	515
1766	538
1767	585
1768	545
1769	547
1770	509
1771	539
1772	547
1773	566
1774	537
1775	569
1776	557
1777	603
1778	573
1779	630
1780	555
1781	557
1782	578
1783	570
1784	576
1785	573
1786	561
1787	606
1788	539
1789	562
1790	559
1791	553
1792	569
1793	545
1794	532
1795	527
1796	515
1797	529
1798	569
1799	527
1800	521
1801	475
1802	494
1803	488
1804	498
1805	503
1806	489
1807	492
1808	489
1809	508
1810	486
1811	479
1812	525
1813	484
1814	509
1815	483
1816	428
1817	438
1818	458
1819	482
1820	480
1821	463
1822	465
1823	443
1824	479
1825	475
1826	473
1827	442
1828	431
1829	430
1830	469
1831	470
1832	432
1833	481
1834	442
1835	447
1836	459
1837	463
1838	467
1839	436
1840	461
1841	506
1842	470
1843	437
1844	464
1845	441
1846	452
1847	488
1848	428
1849	417
1850	453
1851	415
1852	467
1853	413
1854	448
1855	447
1856	451
1857	444
1858	430
1859	422
1860	458
1861	423
1862	473
1863	460
1864	438
1865	434
1866	438
1867	406
1868	422
1869	410
1870	439
1871	417
1872	431
1873	425
1874	434
1875	457
1876	424
1877	475
1878	425
1879	382
1880	383
1881	419
1882	392
1883	429
1884	446
1885	392
1886	394
1887	388
1888	415
1889	389
1890	412
1891	348
1892	421
1893	406
1894	449
1895	404
1896	393
1897	354
1898	426
1899	392
1900	392
1901	386
1902	396
1903	391
1904	396
1905	366
1906	372
1907	357
1908	363
1909	376
1910	384
1911	356
1912	402
1913	377
1914	379
1915	365
1916	351
1917	373
1918	376
1919	379
1920	349
1921	391
1922	391
1923	370
1924	364
1925	337
1926	379
1927	357
1928	350
1929	358
1930	405
1931	338
1932	362
1933	339
1934	326
1935	383
1936	335
1937	332
1938	344
1939	354
1940	320
1941	371
1942	337
1943	335
1944	340
1945	339
1946	351
1947	344
1948	369
1949	348
1950	350
1951	347
1952	360
1953	351
1954	355
1955	381
1956	347
1957	333
1958	358
1959	389
1960	354
1961	377
1962	348
1963	357
1964	370
1965	332
1966	342
1967	333
1968	374
1969	326
1970	327
1971	347
1972	338
1973	348
1974	328
1975	321
1976	327
1977	332
1978	318
1979	340
1980	300
1981	323
1982	333
1983	306
1984	329
1985	313
1986	315
1987	334
1988	346
1989	282
1990	311
1991	299
1992	302
1993	276
1994	301
1995	319
1996	294
1997	313
1998	300
1999	292
2000	287
2001	278
2002	281
2003	287
2004	290
2005	286
2006	307
2007	270
2008	307
2009	288
2010	289
2011	306
2012	305
2013	321
2014	257
2015	297
2016	261
2017	252
2018	301
2019	288
2020	304
2021	289
2022	267
2023	284
2024	283
2025	264
2026	260
2027	270
2028	298
2029	306
2030	288
2031	303
2032	303
2033	270
2034	280
2035	291
2036	302
2037	241
2038	274
2039	267
2040	302
2041	273
2042	299
2043	302
2044	272
2045	282
2046	272
2047	270
2048	284
2049	245
2050	285
2051	269
2052	276
2053	304
2054	297
2055	297
2056	305
2057	279
2058	277
2059	297
2060	333
2061	307
2062	289
2063	313
2064	313
2065	310
2066	287
2067	320
2068	318
2069	300
2070	302
2071	312
2072	336
2073	312
2074	314
2075	308
2076	266
2077	281
2078	296
2079	250
2080	314
2081	268
2082	291
2083	263
2084	272
2085	284
2086	280
2087	252
2088	282
2089	295
2090	259
2091	288
2092	285
2093	285
2094	307
2095	283
2096	259
2097	247
2098	288
2099	265
2100	279
2101	261
2102	256
2103	288
2104	278
2105	244
2106	324
2107	280
2108	264
2109	288
2110	277
2111	279
2112	259
2113	301
2114	259
2115	253
2116	286
2117	287
2118	294
2119	276
2120	293
2121	253
2122	275
2123	291
2124	272
2125	312
2126	284
2127	257
2128	270
2129	264
2130	288
2131	247
2132	264
2133	246
2134	260
2135	271
2136	270
2137	237
2138	214
2139	235
2140	250
2141	242
2142	247
2143	253
2144	239
2145	241
2146	220
2147	235
2148	238
2149	194
2150	215
2151	212
2152	207
2153	185
2154	225
2155	210
2156	219
2157	196
2158	214
2159	221
2160	200
2161	237
2162	217
2163	224
2164	195
2165	196
2166	193
2167	202
2168	178
2169	195
2170	199
2171	198
2172	193
2173	191
2174	209
2175	202
2176	219
2177	184
2178	176
2179	200
2180	210
2181	210
2182	190
2183	169
2184	203
2185	236
2186	190
2187	162
2188	181
2189	204
2190	182
2191	197
2192	212
2193	199
2194	217
2195	197
2196	191
2197	193
2198	194
2199	209
2200	192
2201	195
2202	197
2203	198
2204	235
2205	186
2206	204
2207	205
2208	176
2209	204
2210	199
2211	229
2212	199
2213	198
2214	200
2215	213
2216	206
2217	205
2218	214
2219	220
2220	207
2221	183
2222	202
2223	200
2224	188
2225	205
2226	195
2227	183
2228	206
2229	195
2230	177
2231	206
2232	211
2233	228
2234	194
2235	224
2236	224
2237	197
2238	225
2239	167
2240	192
2241	192
2242	208
2243	191
2244	179
2245	185
2246	196
2247	197
2248	210
2249	188
2250	204
2251	187
2252	188
2253	219
2254	187
2255	169
2256	205
2257	209
2258	187
2259	190
2260	175
2261	167
2262	188
2263	180
2264	193
2265	186
2266	192
2267	174
2268	202
2269	197
2270	196
2271	189
2272	223
2273	179
2274	179
2275	184
2276	196
2277	178
2278	196
2279	207
2280	152
2281	211
2282	214
2283	186
2284	165
2285	182
2286	207
2287	182
2288	168
2289	169
2290	198
2291	177
2292	179
2293	182
2294	194
2295	199
2296	192
2297	160
2298	168
2299	170
2300	180
2301	174
2302	178
2303	176
2304	194
2305	186
2306	186
2307	184
2308	176
2309	180
2310	175
2311	145
2312	163
2313	149
2314	178
2315	161
2316	180
2317	179
2318	175
2319	160
2320	152
2321	173
2322	160
2323	166
2324	141
2325	169
2326	155
2327	176
2328	163
2329	156
2330	159
2331	172
2332	150
2333	149
2334	153
2335	168
2336	143
2337	163
2338	128
2339	163
2340	150
2341	156
2342	140
2343	148
2344	148
2345	129
2346	141
2347	146
2348	141
2349	149
2350	150
2351	138
2352	152
2353	150
2354	132
2355	127
2356	141
2357	172
2358	148
2359	142
2360	154
2361	124
2362	146
2363	145
2364	141
2365	131
2366	134
2367	141
2368	122
2369	121
2370	127
2371	137
2372	139
2373	130
2374	132
2375	127
2376	138
2377	136
2378	136
2379	129
2380	129
2381	110
2382	119
2383	136
2384	133
2385	121
2386	99
2387	114
2388	126
2389	130
2390	108
2391	109
2392	128
2393	130
2394	112
2395	107
2396	133
2397	108
2398	115
2399	128
2400	103
2401	120
2402	108
2403	141
2404	125
2405	124
2406	115
2407	112
2408	131
2409	117
2410	111
2411	121
2412	133
2413	130
2414	128
2415	138
2416	118
2417	126
2418	129
2419	154
2420	105
2421	117
2422	127
2423	105
2424	133
2425	127
2426	109
2427	123
2428	109
2429	112
2430	106
2431	118
2432	118
2433	140
2434	122
2435	114
2436	107
2437	120
2438	109
2439	124
2440	99
2441	130
2442	107
2443	122
2444	111
2445	103
2446	95
2447	90
2448	123
2449	106
2450	125
2451	102
2452	97
2453	120
2454	117
2455	94
2456	90
2457	110
2458	96
2459	92
2460	122
2461	78
2462	93
2463	101
2464	109
2465	96
2466	114
2467	112
2468	114
2469	93
2470	101
2471	97
2472	98
2473	82
2474	104
2475	97
2476	109
2477	111
2478	93
2479	107
2480	104
2481	93
2482	93
2483	112
2484	101
2485	102
2486	112
2487	93
2488	108
2489	122
2490	99
2491	109
2492	101
2493	91
2494	104
2495	109
2496	114
2497	118
2498	93
2499	103
2500	101
2501	98
2502	105
2503	113
2504	96
2505	98
2506	109
2507	114
2508	104
2509	114
2510	117
2511	113
2512	115
2513	110
2514	101
2515	109
2516	94
2517	100
2518	107
2519	117
2520	115
2521	104
2522	127
2523	119
2524	93
2525	99
2526	124
2527	102
2528	105
2529	103
2530	103
2531	113
2532	110
2533	101
2534	107
2535	111
2536	114
2537	121
2538	118
2539	108
2540	113
2541	121
2542	120
2543	108
2544	118
2545	113
2546	140
2547	129
2548	109
2549	107
2550	111
2551	142
2552	128
2553	116
2554	103
2555	106
2556	110
2557	114
2558	106
2559	117
2560	123
2561	105
2562	117
2563	112
2564	124
2565	111
2566	104
2567	120
2568	93
2569	101
2570	131
2571	114
2572	104
2573	109
2574	106
2575	93
2576	113
2577	102
2578	119
2579	100
2580	77
2581	104
2582	103
2583	99
2584	101
2585	101
2586	95
2587	98
2588	95
2589	103
2590	91
2591	111
2592	82
2593	92
2594	95
2595	97
2596	92
2597	93
2598	98
2599	91
2600	92
2601	113
2602	96
2603	86
2604	84
2605	100
2606	103
2607	86
2608	102
2609	85
2610	90
2611	93
2612	77
2613	72
2614	69
2615	89
2616	79
2617	77
2618	89
2619	76
2620	68
2621	70
2622	79
2623	76
2624	77
2625	67
2626	69
2627	81
2628	77
2629	71
2630	78
2631	76
2632	80
2633	62
2634	72
2635	72
2636	66
2637	75
2638	64
2639	81
2640	67
2641	78
2642	69
2643	66
2644	55
2645	78
2646	72
2647	72
2648	67
2649	83
2650	84
2651	92
2652	78
2653	70
2654	67
2655	72
2656	54
2657	75
2658	67
2659	73
2660	64
2661	68
2662	59
2663	56
2664	49
2665	74
2666	54
2667	80
2668	64
2669	75
2670	63
2671	78
2672	56
2673	66
2674	79
2675	61
2676	67
2677	69
2678	74
2679	62
2680	67
2681	79
2682	73
2683	59
2684	69
2685	83
2686	71
2687	63
2688	80
2689	70
2690	68
2691	98
2692	99
2693	92
2694	95
2695	90
2696	83
2697	87
2698	85
2699	86
2700	80
2701	84
2702	81
2703	72
2704	78
2705	78
2706	89
2707	86
2708	66
2709	81
2710	83
2711	63
2712	94
2713	92
2714	86
2715	76
2716	74
2717	66
2718	70
2719	63
2720	68
2721	79
2722	70
2723	63
2724	76
2725	64
2726	80
2727	72
2728	80
2729	79
2730	85
2731	85
2732	76
2733	81
2734	69
2735	84
2736	71
2737	72
2738	72
2739	70
2740	74
2741	67
2742	80
2743	66
2744	76
2745	64
2746	73
2747	88
2748	69
2749	82
2750	69
2751	72
2752	68
2753	62
2754	64
2755	82
2756	72
2757	74
2758	68
2759	85
2760	74
2761	57
2762	56
2763	81
2764	68
2765	62
2766	70
2767	62
2768	76
2769	60
2770	70
2771	67
2772	77
2773	82
2774	73
2775	67
2776	53
2777	63
2778	65
2779	75
2780	67
2781	57
2782	71
2783	73
2784	67
2785	65
2786	62
2787	65
2788	62
2789	83
2790	73
2791	72
2792	58
2793	54
2794	56
2795	65
2796	65
2797	61
2798	84
2799	57
2800	65
2801	46
2802	61
2803	50
2804	63
2805	69
2806	67
2807	61
2808	69
2809	72
2810	65
2811	49
2812	79
2813	75
2814	59
2815	63
2816	69
2817	59
2818	52
2819	64
2820	46
2821	50
2822	74
2823	66
2824	61
2825	55
2826	65
2827	49
2828	53
2829	62
2830	52
2831	55
2832	49
2833	51
2834	49
2835	56
2836	61
2837	48
2838	57
2839	57
2840	58
2841	54
2842	67
2843	68
2844	48
2845	66
2846	53
2847	52
2848	48
2849	55
2850	63
2851	50
2852	59
2853	44
2854	67
2855	44
2856	48
2857	50
2858	56
2859	57
2860	52
2861	49
2862	59
2863	42
2864	63
2865	39
2866	46
2867	54
2868	37
2869	48
2870	56
2871	56
2872	44
2873	51
2874	59
2875	53
2876	53
2877	39
2878	44
2879	42
2880	68
2881	47
2882	49
2883	51
2884	49
2885	51
2886	44
2887	53
2888	58
2889	55
2890	50
2891	54
2892	42
2893	40
2894	48
2895	44
2896	56
2897	58
2898	54
2899	39
2900	54
2901	50
2902	48
2903	42
2904	59
2905	46
2906	51
2907	54
2908	36
2909	47
2910	48
2911	64
2912	50
2913	51
2914	46
2915	47
2916	53
2917	40
2918	44
2919	42
2920	51
2921	41
2922	41
2923	62
2924	51
2925	39
2926	44
2927	43
2928	40
2929	46
2930	47
2931	42
2932	41
2933	36
2934	50
2935	39
2936	50
2937	47
2938	41
2939	47
2940	38
2941	42
2942	56
2943	54
2944	39
2945	36
2946	44
2947	45
2948	51
2949	37
2950	49
2951	48
2952	48
2953	41
2954	49
2955	36
2956	45
2957	37
2958	48
2959	45
2960	39
2961	50
2962	53
2963	47
2964	36
2965	41
2966	41
2967	39
2968	43
2969	43
2970	38
2971	38
2972	34
2973	38
2974	40
2975	50
2976	41
2977	47
2978	37
2979	33
2980	58
2981	52
2982	36
2983	47
2984	39
2985	42
2986	27
2987	59
2988	31
2989	52
2990	38
2991	38
2992	38
2993	47
2994	42
2995	42
2996	46
2997	46
2998	55
2999	40
3000	37
3001	37
3002	50
3003	31
3004	52
3005	41
3006	49
3007	38
3008	43
3009	25
3010	44
3011	39
3012	40
3013	40
3014	33
3015	41
3016	65
3017	40
3018	33
3019	40
3020	36
3021	41
3022	33
3023	43
3024	37
3025	34
3026	32
3027	41
3028	40
3029	37
3030	35
3031	45
3032	39
3033	37
3034	36
3035	33
3036	44
3037	21
3038	32
3039	44
3040	40
3041	26
3042	35
3043	35
3044	40
3045	33
3046	37
3047	38
3048	32
3049	29
3050	26
3051	39
3052	38
3053	26
3054	35
3055	45
3056	26
3057	32
3058	33
3059	35
3060	19
3061	36
3062	30
3063	32
3064	28
3065	43
3066	28
3067	28
3068	31
3069	37
3070	31
3071	27
3072	24
3073	28
3074	39
3075	29
3076	27
3077	23
3078	28
3079	32
3080	34
3081	35
3082	23
3083	36
3084	29
3085	35
3086	41
3087	24
3088	24
3089	31
3090	32
3091	28
3092	33
3093	26
3094	25
3095	35
3096	35
3097	49
3098	22
3099	31
3100	27
3101	29
3102	29
3103	33
3104	26
3105	25
3106	23
3107	33
3108	26
3109	28
3110	20
3111	27
3112	43
3113	31
3114	40
3115	32
3116	41
3117	39
3118	24
3119	29
3120	34
3121	30
3122	33
3123	29
3124	29
3125	31
3126	40
3127	28
3128	31
3129	32
3130	27
3131	34
3132	35
3133	24
3134	43
3135	40
3136	27
3137	23
3138	18
3139	28
3140	33
3141	23
3142	23
3143	25
3144	35
3145	25
3146	30
3147	28
3148	35
3149	28
3150	25
3151	27
3152	30
3153	30
3154	27
3155	29
3156	21
3157	23
3158	28
3159	30
3160	30
3161	22
3162	25
3163	33
3164	29
3165	25
3166	30
3167	29
3168	22
3169	23
3170	24
3171	32
3172	22
3173	28
3174	30
3175	35
3176	32
3177	27
3178	33
3179	29
3180	34
3181	26
3182	26
3183	22
3184	24
3185	39
3186	30
3187	26
3188	33
3189	21
3190	24
3191	27
3192	24
3193	31
3194	26
3195	26
3196	22
3197	25
3198	31
3199	17
3200	29
3201	17
3202	26
3203	19
3204	29
3205	32
3206	21
3207	29
3208	21
3209	23
3210	31
3211	16
3212	27
3213	25
3214	20
3215	23
3216	19
3217	28
3218	22
3219	23
3220	24
3221	19
3222	28
3223	18
3224	20
3225	24
3226	18
3227	27
3228	13
3229	22
3230	26
3231	24
3232	31
3233	20
3234	28
3235	24
3236	25
3237	25
3238	39
3239	28
3240	29
3241	26
3242	20
3243	23
3244	17
3245	27
3246	20
3247	27
3248	26
3249	28
3250	29
3251	23
3252	25
3253	20
3254	28
3255	24
3256	18
3257	22
3258	25
3259	27
3260	24
3261	29
3262	22
3263	22
3264	31
3265	21
3266	24
3267	23
3268	25
3269	32
3270	21
3271	33
3272	30
3273	29
3274	25
3275	25
3276	33
3277	21
3278	22
3279	35
3280	23
3281	27
3282	29
3283	29
3284	28
3285	31
3286	26
3287	32
3288	27
3289	29
3290	30
3291	23
3292	26
3293	24
3294	31
3295	30
3296	20
3297	40
3298	22
3299	22
3300	26
3301	30
3302	19
3303	31
3304	22
3305	17
3306	22
3307	25
3308	26
3309	17
3310	12
3311	37
3312	23
3313	18
3314	22
3315	26
3316	23
3317	20
3318	28
3319	24
3320	21
3321	24
3322	20
3323	23
3324	17
3325	22
3326	25
3327	18
3328	19
3329	26
3330	24
3331	16
3332	20
3333	29
3334	21
3335	18
3336	37
3337	21
3338	13
3339	18
3340	30
3341	22
3342	19
3343	11
3344	19
3345	22
3346	21
3347	22
3348	20
3349	11
3350	13
3351	25
3352	16
3353	16
3354	23
3355	26
3356	19
3357	15
3358	26
3359	15
3360	14
3361	15
3362	16
3363	13
3364	27
3365	9
3366	21
3367	14
3368	19
3369	13
3370	14
3371	17
3372	11
3373	11
3374	16
3375	20
3376	15
3377	24
3378	20
3379	13
3380	14
3381	14
3382	22
3383	14
3384	7
3385	21
3386	19
3387	16
3388	9
3389	17
3390	19
3391	22
3392	22
3393	18
3394	16
3395	16
3396	19
3397	19
3398	19
3399	29
3400	23
3401	14
3402	23
3403	16
3404	20
3405	14
3406	19
3407	13
3408	9
3409	15
3410	22
3411	18
3412	12
3413	21
3414	20
3415	25
3416	23
3417	18
3418	18
3419	17
3420	14
3421	14
3422	14
3423	11
3424	20
3425	12
3426	20
3427	22
3428	20
3429	22
3430	13
3431	20
3432	19
3433	22
3434	20
3435	16
3436	21
3437	29
3438	19
3439	10
3440	13
3441	24
3442	16
3443	22
3444	19
3445	15
3446	16
3447	15
3448	17
3449	17
3450	31
3451	17
3452	15
3453	22
3454	26
3455	15
3456	28
3457	22
3458	22
3459	26
3460	23
3461	23
3462	31
3463	24
3464	30
3465	37
3466	34
3467	32
3468	25
3469	29
3470	23
3471	21
3472	25
3473	37
3474	21
3475	30
3476	23
3477	32
3478	23
3479	23
3480	26
3481	27
3482	20
3483	26
3484	30
3485	25
3486	33
3487	29
3488	28
3489	27
3490	18
3491	22
3492	15
3493	23
3494	27
3495	21
3496	30
3497	22
3498	15
3499	23
3500	20
3501	19
3502	17
3503	22
3504	13
3505	15
3506	17
3507	25
3508	15
3509	12
3510	21
3511	16
3512	16
3513	17
3514	15
3515	9
3516	16
3517	16
3518	10
3519	17
3520	22
3521	12
3522	14
3523	24
3524	13
3525	13
3526	10
3527	16
3528	16
3529	9
3530	13
3531	17
3532	17
3533	7
3534	11
3535	13
3536	18
3537	9
3538	17
3539	13
3540	11
3541	16
3542	19
3543	14
3544	8
3545	9
3546	15
3547	11
3548	14
3549	9
3550	6
3551	11
3552	11
3553	8
3554	17
3555	8
3556	15
3557	20
3558	9
3559	9
3560	12
3561	13
3562	13
3563	7
3564	12
3565	12
3566	18
3567	12
3568	9
3569	14
3570	15
3571	10
3572	12
3573	8
3574	9
3575	10
3576	14
3577	5
3578	9
3579	7
3580	12
3581	5
3582	3
3583	13
3584	13
3585	12
3586	8
3587	10
3588	9
3589	16
3590	12
3591	8
3592	7
3593	18
3594	8
3595	10
3596	14
3597	8
3598	9
3599	7
3600	8
3601	11
3602	6
3603	12
3604	12
3605	9
3606	10
3607	10
3608	9
3609	7
3610	11
3611	11
3612	17
3613	7
3614	12
3615	12
3616	11
3617	13
3618	6
3619	9
3620	9
3621	5
3622	10
3623	9
3624	6
3625	13
3626	3
3627	10
3628	10
3629	11
3630	8
3631	8
3632	7
3633	6
3634	7
3635	11
3636	8
3637	9
3638	9
3639	8
3640	6
3641	11
3642	7
3643	9
3644	7
3645	8
3646	6
3647	10
3648	14
3649	4
3650	9
3651	10
3652	7
3653	11
3654	12
3655	8
3656	5
3657	8
3658	5
3659	6
3660	8
3661	11
3662	5
3663	13
3664	6
3665	7
3666	7
3667	7
3668	12
3669	8
3670	8
3671	10
3672	8
3673	6
3674	8
3675	6
3676	9
3677	7
3678	7
3679	8
3680	13
3681	12
3682	8
3683	9
3684	9
3685	12
3686	11
3687	9
3688	6
3689	7
3690	7
3691	7
3692	8
3693	5
3694	9
3695	9
3696	6
3697	13
3698	9
3699	8
3700	8
3701	12
3702	8
3703	12
3704	6
3705	8
3706	11
3707	10
3708	10
3709	6
3710	7
3711	10
3712	7
3713	8
3714	10
3715	7
3716	7
3717	10
3718	10
3719	8
3720	5
3721	7
3722	7
3723	8
3724	11
3725	12
3726	9
3727	9
3728	11
3729	4
3730	7
3731	8
3732	12
3733	6
3734	14
3735	6
3736	10
3737	10
3738	6
3739	8
3740	6
3741	8
3742	7
3743	7
3744	4
3745	10
3746	9
3747	6
3748	4
3749	8
3750	4
3751	9
3752	8
3753	8
3754	2
3755	15
3756	12
3757	12
3758	10
3759	3
3760	4
3761	7
3762	6
3763	4
3764	12
3765	10
3766	9
3767	5
3768	7
3769	6
3770	9
3771	9
3772	4
3773	10
3774	12
3775	10
3776	11
3777	10
3778	5
3779	2
3780	7
3781	6
3782	10
3783	6
3784	9
3785	5
3786	5
3787	7
3788	7
3789	7
3790	12
3791	6
3792	11
3793	6
3794	5
3795	3
3796	8
3797	6
3798	8
3799	8
3800	4
3801	6
3802	6
3803	9
3804	10
3805	9
3806	9
3807	4
3808	7
3809	12
3810	9
3811	8
3812	2
3813	9
3814	8
3815	8
3816	4
3817	6
3818	4
3819	11
3820	6
3821	9
3822	10
3823	9
3824	9
3825	8
3826	7
3827	10
3828	9
3829	7
3830	5
3831	3
3832	3
3833	9
3834	12
3835	6
3836	6
3837	5
3838	3
3839	1
3840	7
3841	7
3842	8
3843	5
3844	6
3845	5
3846	5
3847	4
3848	3
3849	3
3850	5
3851	7
3852	8
3853	6
3854	5
3855	8
3856	6
3857	7
3858	6
3859	4
3860	5
3861	8
3862	1
3863	13
3864	4
3865	2
3866	7
3867	6
3868	3
3869	2
3870	6
3871	7
3872	5
3873	3
3874	3
3875	6
3876	4
3877	8
3878	1
3879	5
3880	3
3881	3
3882	6
3883	4
3884	5
3885	2
3886	5
3887	5
3888	6
3889	4
3890	2
3891	2
3892	3
3893	3
3894	3
3895	3
3896	2
3897	5
3898	5
3899	4
3900	5
3901	9
3902	8
3903	7
3904	8
3905	1
3906	4
3907	2
3908	7
3909	4
3910	5
3911	4
3912	8
3913	6
3914	6
3915	4
3916	5
3917	3
3918	6
3919	4
3920	5
3921	8
3922	3
3923	4
3924	3
3925	3
3926	5
3927	5
3928	4
3929	4
3930	5
3931	4
3932	3
3933	5
3934	3
3935	4
3936	3
3937	5
3938	6
3939	4
3940	1
3941	5
3942	5
3943	4
3944	6
3945	5
3946	2
3947	4
3948	4
3949	7
3950	3
3951	2
3952	6
3953	3
3954	6
3955	8
3956	2
3957	5
3958	3
3959	5
3960	2
3961	3
3962	7
3963	2
3964	4
3965	5
3966	6
3967	3
3969	4
3970	6
3971	6
3972	3
3973	6
3974	5
3975	7
3976	5
3977	5
3978	7
3979	3
3980	4
3981	2
3982	4
3983	3
3984	5
3985	3
3986	3
3987	3
3989	8
3990	4
3991	7
3992	2
3993	3
3994	2
3995	5
3996	3
3997	7
3998	5
3999	4
4000	4
4001	8
4002	4
4003	8
4004	1
4005	6
4006	3
4007	2
4008	8
4009	4
4010	1
4011	4
4012	7
4013	7
4014	3
4015	3
4016	7
4017	4
4018	7
4019	2
4020	2
4021	4
4022	4
4023	7
4024	1
4025	4
4026	4
4027	3
4028	1
4029	5
4030	3
4031	8
4032	5
4033	5
4034	1
4035	2
4036	5
4037	5
4038	7
4039	3
4040	3
4041	4
4042	4
4043	3
4044	2
4045	7
4046	5
4047	2
4048	4
4049	4
4050	6
4051	6
4052	6
4053	3
4054	4
4055	3
4056	3
4057	4
4058	4
4059	2
4060	2
4061	7
4062	5
4063	10
4064	4
4065	3
4066	4
4067	2
4068	2
4069	7
4070	5
4071	7
4072	2
4073	4
4074	3
4075	7
4076	4
4077	3
4078	1
4079	2
4080	3
4081	2
4082	2
4083	3
4084	2
4085	6
4086	1
4087	2
4088	2
4089	4
4090	3
4091	5
4092	3
4093	4
4094	2
4095	1
4096	3
4097	2
4098	4
4099	4
4100	2
4101	2
4102	2
4103	3
4104	6
4105	2
4106	3
4107	1
4108	3
4109	6
4110	5
4111	5
4112	2
4113	6
4114	1
4115	2
4116	4
4117	7
4118	8
4119	2
4120	3
4121	4
4122	2
4123	6
4124	6
4125	6
4126	3
4127	9
4128	2
4129	1
4130	4
4131	2
4132	3
4133	3
4134	3
4135	6
4136	2
4137	6
4138	2
4139	1
4140	1
4141	3
4143	4
4144	2
4145	2
4146	3
4147	4
4148	4
4149	7
4150	4
4151	3
4152	1
4153	2
4154	5
4155	5
4156	5
4157	3
4158	4
4159	1
4160	2
4161	2
4162	5
4163	1
4164	3
4165	6
4166	1
4168	4
4169	2
4170	2
4171	2
4172	4
4173	2
4174	3
4175	1
4176	2
4177	5
4178	3
4179	1
4180	3
4181	1
4182	2
4183	4
4184	4
4185	1
4186	2
4187	4
4188	1
4190	5
4191	2
4192	2
4193	4
4194	4
4195	3
4196	2
4197	3
4198	6
4199	2
4201	1
4202	2
4204	3
4205	7
4206	2
4207	5
4208	1
4209	3
4210	4
4211	2
4213	5
4214	4
4215	3
4216	5
4218	4
4219	2
4220	3
4221	2
4222	2
4223	7
4224	2
4225	2
4226	3
4227	4
4228	4
4229	1
4230	1
4231	1
4232	2
4233	4
4234	1
4235	1
4236	1
4238	6
4239	2
4240	5
4241	2
4242	2
4243	2
4244	2
4245	2
4246	2
4247	4
4249	2
4250	4
4251	2
4252	3
4253	6
4254	4
4255	2
4256	3
4257	1
4258	5
4259	2
4260	3
4261	2
4262	3
4263	4
4264	2
4265	3
4266	3
4268	1
4269	2
4270	2
4271	1
4272	2
4274	6
4275	6
4277	1
4278	4
4279	3
4280	3
4281	3
4283	1
4284	3
4285	3
4287	3
4288	1
4289	1
4290	3
4291	3
4292	1
4293	2
4294	4
4295	1
4296	1
4297	5
4299	2
4300	4
4301	2
4303	1
4304	4
4305	1
4306	3
4307	7
4308	1
4309	1
4310	2
4311	3
4312	1
4313	2
4314	2
4315	1
4316	2
4317	1
4318	1
4319	1
4320	1
4321	2
4322	3
4323	2
4324	1
4325	3
4326	2
4327	2
4328	4
4329	1
4330	1
4331	2
4332	3
4333	2
4334	1
4337	3
4339	5
4340	1
4341	5
4342	3
4343	1
4344	3
4345	3
4346	2
4347	1
4349	3
4350	1
4351	1
4352	6
4353	3
4354	3
4355	1
4357	4
4358	2
4360	3
4361	2
4362	2
4363	2
4364	3
4366	3
4367	1
4368	3
4369	1
4370	3
4371	3
4372	1
4373	1
4375	2
4376	2
4377	4
4379	1
4380	1
4381	4
4382	3
4384	3
4385	3
4386	2
4387	4
4388	4
4389	4
4390	3
4391	4
4392	1
4394	1
4395	4
4396	1
4397	2
4399	5
4401	3
4403	1
4404	2
4405	3
4406	1
4407	2
4408	3
4409	1
4410	1
4411	1
4412	5
4413	2
4414	1
4416	1
4417	3
4418	1
4419	3
4420	2
4421	1
4422	2
4423	2
4424	2
4425	2
4426	4
4427	1
4428	5
4429	4
4430	3
4431	1
4432	1
4433	1
4434	4
4435	4
4436	1
4438	1
4439	1
4441	2
4442	4
4444	1
4445	1
4447	1
4448	4
4449	1
4450	2
4452	2
4453	2
4454	5
4455	3
4456	2
4457	1
4458	2
4462	5
4463	3
4464	2
4465	1
4466	3
4467	1
4468	1
4469	3
4470	1
4471	3
4472	2
4473	2
4474	1
4475	2
4476	3
4477	2
4478	5
4479	3
4481	1
4482	2
4484	1
4485	2
4486	8
4487	2
4488	2
4489	2
4490	1
4491	2
4492	1
4493	2
4494	1
4495	1
4496	2
4497	4
4499	2
4500	2
4501	1
4502	2
4503	2
4504	1
4505	2
4506	4
4507	2
4508	1
4509	2
4511	2
4512	1
4513	4
4514	5
4515	4
4516	4
4517	1
4518	3
4519	2
4520	3
4521	1
4522	3
4523	3
4524	1
4525	3
4526	2
4527	1
4528	6
4529	1
4531	2
4532	1
4534	1
4536	1
4537	2
4538	1
4539	2
4540	3
4541	2
4543	1
4544	1
4545	1
4546	1
4547	3
4548	1
4549	4
4550	1
4553	5
4555	1
4556	3
4557	1
4558	2
4559	2
4560	3
4561	2
4562	3
4563	4
4564	2
4565	3
4566	1
4567	2
4568	3
4570	2
4571	2
4572	3
4573	1
4574	1
4575	3
4578	2
4579	2
4580	1
4581	1
4582	2
4583	1
4584	1
4585	1
4586	3
4587	1
4588	2
4589	2
4590	2
4591	1
4592	1
4593	1
4594	2
4595	3
4596	1
4597	1
4598	3
4599	2
4600	1
4601	2
4602	1
4603	2
4605	1
4608	1
4609	4
4610	1
4611	2
4612	2
4613	1
4615	1
4617	3
4618	2
4619	3
4621	2
4622	3
4623	1
4624	1
4625	1
4626	5
4627	1
4628	3
4629	2
4630	2
4631	3
4633	2
4634	2
4635	1
4636	2
4637	1
4639	2
4640	2
4641	1
4642	2
4643	2
4644	1
4645	2
4646	1
4647	1
4648	2
4649	1
4650	1
4652	1
4653	2
4655	3
4656	1
4657	2
4658	1
4660	1
4661	1
4662	1
4663	4
4664	5
4666	2
4667	1
4668	1
4669	1
4671	3
4672	4
4673	2
4674	1
4675	1
4676	3
4678	2
4679	1
4680	2
4682	3
4683	2
4684	1
4685	2
4686	2
4687	3
4688	1
4689	1
4691	2
4694	1
4695	2
4697	1
4698	1
4699	3
4700	3
4703	3
4705	1
4706	1
4708	3
4710	2
4711	1
4712	3
4713	1
4715	4
4716	3
4718	1
4719	5
4721	3
4722	2
4723	1
4724	2
4725	1
4726	2
4727	3
4728	1
4730	1
4731	1
4732	4
4733	1
4734	1
4736	2
4737	2
4738	1
4739	1
4742	2
4744	3
4745	2
4747	2
4748	1
4749	3
4750	3
4751	1
4752	1
4753	2
4756	3
4757	3
4758	1
4759	2
4760	1
4761	4
4762	2
4763	1
4766	2
4767	1
4768	2
4769	5
4770	2
4771	4
4773	2
4776	2
4779	1
4780	2
4782	1
4783	1
4785	3
4787	2
4788	3
4790	1
4791	2
4793	2
4794	1
4796	2
4797	2
4798	2
4800	2
4801	1
4802	1
4803	3
4804	3
4805	2
4806	1
4808	3
4809	1
4810	2
4811	1
4812	3
4813	1
4815	1
4816	2
4817	2
4818	3
4820	2
4821	4
4822	1
4823	1
4824	2
4825	1
4827	1
4828	2
4829	1
4830	2
4831	4
4832	3
4833	1
4834	2
4835	4
4836	2
4839	1
4840	3
4841	3
4842	1
4843	1
4845	2
4846	1
4848	2
4849	3
4850	3
4851	2
4852	1
4854	2
4855	1
4858	2
4859	3
4860	1
4861	7
4862	3
4863	1
4864	1
4865	2
4866	2
4867	3
4868	1
4869	1
4870	3
4871	1
4872	1
4873	1
4874	1
4877	2
4878	2
4879	2
4880	3
4881	1
4882	1
4883	1
4884	3
4886	2
4888	2
4889	1
4890	2
4891	1
4892	1
4893	1
4894	1
4895	1
4897	2
4898	4
4899	1
4900	2
4901	6
4902	2
4903	1
4904	2
4906	3
4907	3
4910	1
4911	2
4915	1
4916	2
4918	1
4919	2
4920	2
4921	2
4922	1
4923	1
4926	2
4928	2
4929	4
4930	1
4931	1
4932	1
4933	1
4934	2
4938	2
4939	2
4940	1
4942	1
4943	2
4944	2
4945	1
4946	2
4947	1
4951	1
4953	2
4954	2
4955	1
4958	2
4959	1
4960	4
4961	2
4962	4
4963	1
4964	3
4965	1
4966	1
4969	1
4970	2
4971	2
4973	2
4974	1
4975	1
4976	1
4978	2
4979	2
4980	1
4981	1
4982	1
4983	1
4984	1
4985	1
4987	1
4988	1
4989	1
4992	2
4993	3
4994	1
4995	3
4996	2
4999	2
5000	1
5001	2
5004	1
5005	1
5006	2
5007	1
5010	3
5014	1
5015	3
5016	2
5017	1
5018	1
5020	3
5021	1
5022	1
5023	2
5025	2
5026	1
5027	1
5029	2
5030	2
5032	1
5034	1
5037	2
5038	2
5039	1
5044	1
5045	1
5046	2
5047	1
5051	2
5052	1
5053	1
5054	1
5056	1
5057	2
5059	1
5060	3
5063	1
5064	1
5065	1
5066	3
5067	2
5068	1
5069	1
5071	2
5072	1
5073	2
5074	1
5077	2
5078	3
5083	2
5084	2
5085	1
5088	2
5090	1
5092	1
5095	1
5097	1
5098	2
5099	2
5101	1
5102	2
5103	1
5104	4
5105	1
5106	1
5107	2
5108	1
5120	1
5121	2
5124	1
5125	1
5126	2
5127	1
5129	2
5130	1
5133	1
5134	2
5135	1
5136	1
5137	3
5139	4
5141	3
5143	1
5144	1
5145	1
5147	1
5148	2
5149	1
5151	1
5153	2
5155	1
5157	1
5158	1
5159	1
5160	2
5163	1
5164	2
5166	1
5168	2
5169	1
5170	2
5172	1
5173	2
5175	2
5177	1
5178	1
5181	1
5182	2
5183	1
5184	3
5185	1
5187	1
5188	2
5189	1
5190	1
5193	2
5194	1
5195	1
5197	1
5199	1
5200	1
5202	1
5204	1
5205	2
5212	2
5213	2
5214	2
5218	2
5220	1
5221	2
5222	1
5223	1
5224	1
5226	1
5227	1
5228	1
5230	2
5231	2
5234	1
5237	1
5238	1
5240	1
5241	1
5242	1
5244	2
5246	1
5247	2
5250	2
5251	3
5254	2
5257	1
5260	2
5261	1
5262	2
5264	1
5266	1
5267	1
5271	2
5273	2
5274	1
5275	2
5276	1
5277	1
5278	2
5283	1
5284	1
5287	3
5293	3
5294	1
5296	1
5298	1
5300	1
5305	1
5307	2
5308	1
5310	2
5311	3
5312	1
5314	2
5316	1
5320	1
5321	1
5322	2
5324	1
5325	1
5327	1
5328	1
5329	1
5330	2
5336	3
5338	1
5339	1
5340	1
5341	3
5343	2
5344	2
5345	2
5346	2
5348	1
5350	1
5354	1
5356	1
5358	1
5359	2
5360	1
5364	2
5367	1
5368	1
5369	3
5371	1
5372	1
5373	1
5374	2
5380	1
5383	1
5384	1
5386	1
5390	1
5394	1
5396	1
5397	1
5402	1
5406	1
5409	2
5413	1
5414	1
5415	1
5417	1
5418	1
5421	1
5422	1
5424	1
5427	1
5434	1
5437	1
5438	2
5441	2
5442	2
5447	1
5448	1
5450	1
5451	1
5453	1
5456	1
5457	1
5458	2
5461	3
5464	1
5466	1
5467	3
5468	1
5470	1
5472	1
5473	1
5480	1
5481	1
5482	2
5484	1
5486	1
5488	1
5491	2
5494	2
5496	1
5497	1
5498	2
5502	1
5503	1
5504	2
5506	3
5508	1
5511	1
5513	1
5514	1
5515	1
5516	2
5517	1
5518	1
5520	1
5525	2
5526	1
5527	1
5530	1
5531	3
5532	1
5534	2
5536	1
5540	1
5545	1
5546	1
5547	1
5548	1
5554	2
5556	1
5557	3
5558	2
5559	2
5561	3
5564	2
5565	1
5566	2
5567	1
5568	5
5570	3
5573	3
5575	1
5580	1
5581	2
5582	1
5585	1
5586	1
5587	1
5588	1
5589	1
5591	1
5592	2
5595	1
5596	1
5597	1
5601	3
5602	1
5603	2
5604	1
5605	2
5607	1
5608	1
5609	2
5610	1
5613	1
5615	2
5616	2
5617	1
5618	2
5619	1
5624	1
5626	2
5628	1
5629	1
5630	2
5631	2
5633	2
5634	1
5637	1
5638	1
5639	2
5640	1
5641	1
5642	1
5650	1
5653	1
5654	1
5655	2
5657	1
5663	1
5664	2
5666	1
5668	1
5669	1
5674	2
5676	1
5681	1
5683	1
5687	1
5691	1
5697	1
5699	1
5703	2
5704	1
5705	1
5706	1
5708	1
5710	1
5714	1
5720	1
5721	1
5724	2
5728	2
5730	1
5732	1
5739	1
5747	1
5750	2
5751	1
5752	1
5755	1
5756	1
5757	1
5760	1
5762	1
5764	2
5772	3
5773	1
5776	1
5778	1
5779	1
5780	1
5781	2
5783	1
5785	1
5786	1
5787	2
5789	1
5791	2
5792	1
5794	1
5796	1
5797	1
5798	1
5799	1
5800	1
5806	1
5808	3
5809	1
5813	3
5815	1
5818	1
5820	2
5821	2
5822	1
5823	1
5828	1
5833	1
5835	1
5836	1
5839	1
5840	1
5843	1
5844	1
5845	2
5846	1
5847	1
5849	2
5850	1
5863	1
5864	1
5865	1
5866	1
5868	2
5871	1
5874	1
5875	1
5880	3
5881	1
5883	1
5886	1
5887	4
5896	1
5898	1
5900	1
5902	1
5905	1
5906	2
5908	1
5912	2
5913	2
5916	1
5917	1
5919	2
5921	1
5922	1
5925	1
5930	1
5932	2
5934	1
5938	1
5939	1
5940	2
5942	1
5945	1
5948	2
5949	1
5950	1
5953	1
5956	1
5957	1
5958	1
5960	2
5962	1
5964	1
5965	1
5966	1
5969	2
5973	1
5977	1
5980	1
5981	1
5986	1
5989	1
5990	2
5991	1
5992	2
5996	3
5999	1
6000	3
6001	1
6008	1
6011	1
6013	1
6014	1
6015	1
6017	1
6022	1
6024	1
6026	1
6028	1
6030	1
6031	1
6042	1
6044	1
6045	1
6048	1
6054	1
6055	1
6061	2
6064	2
6065	1
6066	1
6073	1
6076	1
6077	1
6078	2
6079	1
6080	1
6082	1
6086	1
6088	1
6089	1
6091	2
6093	1
6094	1
6095	1
6096	1
6098	2
6099	1
6100	1
6101	1
6102	1
6104	1
6105	3
6106	1
6107	2
6108	1
6109	1
6123	1
6124	1
6125	1
6127	1
6130	1
6135	2
6136	1
6137	1
6141	1
6146	2
6147	1
6148	2
6150	1
6151	1
6152	1
6154	1
6162	2
6164	1
6167	1
6170	1
6171	2
6175	1
6179	1
6183	1
6186	2
6188	1
6194	1
6195	1
6197	1
6198	2
6201	1
6202	1
6205	1
6208	1
6215	1
6216	2
6219	1
6221	1
6222	2
6224	1
6226	1
6231	1
6233	3
6235	2
6238	1
6240	2
6242	1
6248	1
6249	4
6256	1
6261	1
6262	1
6269	1
6272	1
6280	1
6284	1
6288	1
6290	1
6291	1
6296	3
6301	1
6303	1
6307	3
6310	1
6315	1
6318	1
6319	2
6320	1
6323	1
6326	1
6331	1
6335	1
6338	1
6341	1
6342	1
6345	1
6347	1
6349	3
6352	1
6355	1
6357	2
6360	1
6363	2
6369	1
6372	2
6373	1
6376	1
6377	2
6380	1
6383	2
6385	1
6394	1
6396	1
6398	1
6411	1
6420	1
6427	3
6428	1
6430	1
6431	1
6434	1
6440	1
6445	1
6448	1
6450	2
6458	1
6468	2
6470	2
6471	1
6473	1
6476	1
6478	1
6483	1
6486	1
6491	1
6492	1
6497	1
6499	1
6501	2
6503	3
6509	1
6521	1
6524	1
6525	1
6529	2
6532	1
6535	1
6536	1
6537	3
6539	1
6542	1
6545	2
6546	1
6548	2
6551	1
6552	1
6553	1
6555	1
6556	1
6557	1
6558	1
6559	1
6564	2
6572	3
6573	1
6577	2
6578	2
6580	1
6581	1
6583	1
6585	1
6588	1
6589	2
6592	1
6593	1
6594	1
6596	1
6597	1
6599	1
6600	1
6601	1
6602	1
6604	1
6606	1
6609	1
6613	1
6622	1
6627	2
6630	2
6632	1
6633	2
6639	1
6642	1
6652	2
6654	1
6663	1
6664	1
6666	1
6672	1
6674	1
6676	1
6680	1
6682	1
6683	1
6684	1
6685	1
6686	2
6688	1
6690	1
6693	1
6697	1
6698	1
6700	1
6702	1
6706	1
6707	1
6711	1
6712	1
6713	2
6715	1
6716	2
6720	1
6723	1
6733	2
6735	2
6740	1
6741	1
6753	2
6754	2
6755	1
6758	1
6761	1
6763	1
6765	1
6767	1
6768	2
6771	2
6772	1
6774	1
6779	1
6780	2
6785	1
6786	1
6791	2
6793	1
6794	2
6796	1
6799	1
6800	1
6801	1
6808	1
6811	1
6814	1
6815	1
6816	1
6819	1
6821	1
6825	2
6826	1
6835	2
6838	1
6839	1
6840	1
6841	1
6844	1
6845	1
6847	1
6856	2
6858	1
6863	1
6879	1
6885	1
6892	1
6893	1
6894	1
6896	1
6900	1
6901	1
6903	1
6905	2
6907	1
6914	1
6920	1
6925	1
6928	1
6931	1
6935	1
6936	1
6943	1
6944	1
6945	1
6948	1
6951	1
6956	1
6958	1
6960	1
6968	1
6970	1
6971	1
6974	1
6979	1
6983	1
6985	1
6986	1
6989	1
6995	1
6996	2
7000	1
7003	1
7006	1
7008	1
7009	1
7015	1
7018	1
7020	1
7022	1
7023	1
7026	1
7028	1
7031	1
7032	1
7033	1
7036	1
7038	1
7046	1
7054	1
7056	1
7059	1
7060	2
7065	2
7071	1
7073	1
7082	1
7083	1
7084	1
7089	2
7094	1
7097	2
7101	1
7104	1
7105	1
7113	1
7123	1
7125	1
7127	1
7129	1
7133	1
7141	1
7143	1
7144	1
7146	1
7147	1
7148	1
7156	1
7157	1
7160	2
7162	1
7164	1
7168	1
7170	2
7176	1
7177	1
7179	1
7181	1
7183	3
7188	1
7195	1
7200	1
7204	1
7214	1
7216	1
7219	1
7221	1
7226	1
7228	1
7231	1
7232	2
7235	1
7236	1
7237	1
7238	2
7243	1
7244	1
7245	1
7250	2
7252	1
7254	1
7257	1
7259	1
7261	1
7264	1
7270	1
7274	1
7275	2
7278	1
7282	1
7283	1
7289	1
7292	1
7295	1
7296	1
7305	1
7306	1
7312	1
7321	2
7326	2
7328	1
7333	1
7334	1
7335	1
7338	1
7339	1
7343	2
7344	1
7350	1
7353	1
7356	1
7359	1
7363	1
7368	1
7371	2
7374	1
7383	1
7393	1
7395	1
7400	1
7406	2
7408	1
7410	1
7417	1
7419	1
7420	1
7422	1
7425	3
7427	1
7432	1
7434	1
7440	1
7441	1
7442	2
7446	1
7447	1
7451	1
7457	1
7458	1
7459	2
7464	2
7474	1
7476	2
7478	1
7485	1
7486	2
7489	2
7492	2
7493	1
7495	1
7496	1
7499	1
7503	1
7511	1
7512	1
7514	1
7519	1
7521	1
7522	3
7530	1
7531	1
7532	1
7536	1
7537	1
7543	2
7545	1
7546	1
7549	1
7553	1
7554	2
7558	1
7561	1
7564	1
7567	1
7575	1
7577	1
7579	1
7588	1
7589	1
7591	2
7592	1
7594	1
7595	1
7597	1
7603	1
7604	1
7605	1
7610	1
7612	1
7615	1
7618	1
7622	2
7627	1
7632	2
7636	1
7639	1
7640	1
7645	1
7649	2
7651	1
7663	1
7669	1
7672	1
7673	1
7678	1
7679	1
7692	2
7697	1
7698	1
7699	1
7707	1
7712	1
7720	1
7721	1
7726	1
7730	3
7734	1
7735	1
7740	3
7752	1
7756	1
7759	1
7763	1
7768	1
7770	2
7772	1
7784	1
7787	1
7799	1
7804	1
7805	2
7807	1
7818	1
7820	1
7833	1
7837	1
7838	2
7840	1
7841	1
7845	1
7848	1
7849	1
7850	1
7852	1
7856	2
7857	1
7863	1
7864	1
7871	1
7872	1
7874	1
7876	1
7877	1
7888	1
7890	2
7892	2
7898	1
7899	1
7913	1
7914	1
7923	2
7930	1
7932	2
7935	1
7941	1
7949	1
7951	1
7954	2
7955	1
7959	1
7963	1
7968	1
7970	1
7972	1
7985	1
7990	1
7991	1
7992	1
7996	2
7997	1
8000	1
8001	1
8002	2
8016	1
8019	2
8021	1
8022	1
8024	1
8026	1
8029	1
8035	1
8036	1
8040	1
8044	1
8048	1
8057	1
8058	1
8066	1
8071	1
8073	1
8075	1
8086	1
8090	2
8097	2
8099	1
8100	1
8102	1
8105	1
8106	1
8114	1
8133	1
8137	1
8143	1
8144	1
8150	1
8152	1
8153	1
8163	1
8164	1
8165	1
8169	2
8172	1
8187	1
8191	1
8193	1
8195	1
8198	2
8203	1
8206	1
8208	2
8209	1
8218	1
8219	1
8220	1
8224	2
8228	1
8240	1
8244	1
8247	1
8254	1
8259	1
8260	1
8267	1
8275	1
8278	1
8283	1
8288	1
8291	1
8295	3
8301	1
8302	1
8305	1
8310	1
8313	1
8319	2
8320	2
8324	1
8327	1
8328	1
8329	1
8330	3
8331	1
8334	1
8336	1
8343	1
8351	1
8357	1
8361	1
8365	1
8368	1
8378	1
8380	1
8382	1
8384	1
8386	1
8391	1
8393	1
8394	2
8397	1
8399	1
8400	1
8406	1
8407	1
8408	1
8412	1
8415	1
8416	1
8425	1
8427	1
8429	1
8430	1
8432	1
8434	1
8435	1
8442	1
8457	1
8460	1
8463	1
8464	1
8471	1
8478	1
8492	1
8501	1
8502	1
8508	1
8512	1
8526	1
8529	1
8530	1
8534	1
8545	1
8555	2
8558	1
8560	1
8565	1
8576	2
8583	1
8594	2
8604	1
8605	1
8608	1
8610	1
8621	1
8629	1
8642	1
8645	1
8650	1
8655	1
8656	1
8659	1
8661	1
8662	1
8667	2
8675	1
8677	1
8687	1
8693	2
8696	1
8698	1
8708	1
8711	1
8712	1
8714	1
8723	1
8728	1
8730	1
8732	1
8734	3
8735	1
8743	1
8756	1
8757	1
8759	1
8761	1
8762	1
8765	1
8767	1
8771	1
8779	1
8785	1
8788	1
8792	2
8797	1
8798	1
8807	1
8813	1
8816	1
8824	1
8829	1
8831	1
8835	1
8841	1
8846	1
8847	1
8853	1
8856	2
8857	1
8891	1
8892	1
8896	1
8902	1
8905	1
8907	1
8909	1
8914	1
8916	1
8930	1
8933	1
8943	1
8945	1
8949	1
8957	2
8961	1
8974	1
8975	1
8982	1
8988	1
9002	3
9009	1
9013	1
9015	1
9016	1
9018	1
9034	1
9036	1
9045	1
9057	1
9067	1
9072	2
9073	1
9080	1
9088	1
9090	1
9092	1
9107	1
9110	1
9115	1
9117	1
9119	1
9120	1
9124	1
9134	1
9135	1
9138	1
9144	1
9156	1
9161	1
9178	1
9179	1
9183	1
9189	1
9190	1
9197	2
9200	1
9203	1
9205	1
9210	1
9215	1
9216	1
9223	1
9236	1
9237	1
9247	1
9255	1
9263	1
9268	1
9286	1
9287	1
9294	1
9299	2
9302	1
9306	1
9309	1
9331	1
9333	1
9335	2
9346	1
9352	1
9353	1
9359	1
9363	1
9368	1
9375	1
9377	1
9378	1
9381	1
9383	1
9384	1
9388	1
9393	1
9395	1
9399	2
9401	1
9403	1
9408	1
9409	1
9411	1
9428	1
9440	1
9446	1
9447	1
9456	1
9458	1
9463	1
9468	1
9469	1
9474	1
9479	1
9483	1
9490	1
9492	1
9497	1
9501	1
9504	1
9514	1
9516	1
9520	1
9521	1
9522	1
9531	1
9542	1
9543	1
9549	2
9554	1
9555	1
9568	2
9571	2
9579	1
9581	1
9584	2
9602	1
9607	1
9612	1
9613	1
9620	1
9627	1
9633	1
9634	1
9640	1
9648	1
9650	1
9667	1
9671	1
9676	1
9679	1
9692	1
9697	1
9707	1
9709	1
9712	1
9713	1
9716	1
9718	1
9719	1
9734	1
9737	1
9738	1
9739	1
9742	1
9746	1
9751	1
9758	1
9768	1
9769	1
9770	1
9772	1
9774	1
9778	1
9781	1
9782	1
9795	1
9797	1
9802	1
9810	2
9812	1
9818	1
9819	1
9820	1
9825	1
9830	1
9832	1
9844	1
9846	1
9851	2
9853	2
9855	1
9856	1
9858	1
9860	1
9865	1
9866	1
9869	1
9875	1
9878	1
9881	1
9889	2
9897	1
9905	1
9909	1
9910	1
9915	1
9918	1
9919	1
9922	2
9927	1
9933	1
9936	1
9939	1
9941	1
9944	1
9946	1
9948	1
9949	1
9962	1
9970	1
9982	1
9984	1
9985	1
9990	1
9991	2
9993	1
9995	1
9998	1
10002	1
10006	1
10021	1
10027	1
10030	1
10035	1
10054	1
10056	1
10061	1
10065	1
10069	1
10072	1
10075	1
10083	1
10091	1
10099	1
10103	1
10104	1
10108	1
10111	1
10114	1
10118	1
10123	1
10128	2
10129	1
10141	1
10152	1
10157	1
10159	1
10161	1
10165	2
10177	1
10179	1
10191	1
10198	1
10202	1
10208	1
10216	1
10230	1
10234	1
10235	1
10239	1
10241	1
10250	1
10255	1
10256	1
10273	2
10277	1
10303	1
10312	1
10329	1
10338	1
10346	1
10347	1
10369	1
10389	1
10390	1
10395	1
10397	1
10399	1
10407	1
10423	1
10425	1
10430	1
10453	1
10466	1
10467	1
10469	2
10472	2
10506	2
10507	1
10508	1
10509	1
10517	1
10519	1
10541	1
10552	1
10561	1
10576	1
10579	1
10600	1
10606	1
10634	1
10635	1
10672	1
10674	1
10683	1
10684	1
10685	1
10694	1
10704	1
10708	1
10711	1
10712	1
10719	1
10720	2
10722	1
10731	1
10752	1
10772	1
10774	1
10777	1
10783	1
10796	1
10797	2
10804	2
10805	1
10807	1
10815	1
10820	1
10827	1
10839	1
10841	1
10855	1
10862	1
10868	1
10876	1
10877	1
10878	1
10879	1
10882	1
10883	2
10890	1
10908	1
10918	3
10925	1
10928	1
10929	1
10934	1
10936	1
10938	1
10942	1
10943	1
10964	1
10979	1
10984	2
10990	1
10994	1
10996	1
11009	1
11011	1
11016	1
11038	1
11042	1
11048	1
11049	1
11059	1
11067	1
11075	1
11076	1
11085	1
11086	1
11087	1
11103	1
11107	1
11114	1
11133	1
11141	1
11156	1
11160	1
11168	2
11173	1
11216	1
11224	1
11226	1
11229	2
11236	1
11245	1
11248	1
11250	1
11255	1
11260	1
11271	1
11273	1
11276	1
11277	1
11292	1
11301	1
11311	1
11313	1
11316	1
11326	1
11328	1
11329	1
11331	1
11336	1
11343	1
11346	1
11361	1
11364	1
11376	1
11379	1
11390	1
11392	1
11394	2
11410	1
11412	1
11413	1
11433	1
11449	1
11453	1
11461	1
11480	2
11507	1
11511	1
11514	1
11519	1
11526	1
11537	1
11549	1
11563	1
11575	1
11599	1
11614	1
11617	1
11618	2
11623	1
11636	1
11639	2
11640	1
11650	1
11661	1
11667	2
11676	1
11682	1
11687	1
11689	1
11692	1
11694	1
11698	1
11701	1
11711	1
11717	1
11732	1
11734	1
11757	1
11759	1
11768	1
11770	1
11794	1
11801	1
11819	2
11823	1
11824	1
11825	1
11828	1
11838	1
11857	1
11862	1
11867	1
11871	1
11880	1
11886	1
11894	1
11899	1
11900	1
11901	1
11913	1
11914	1
11922	1
11925	1
11929	1
11933	1
11951	1
11953	1
11956	1
11966	1
11968	1
11970	1
11973	1
12000	1
12005	1
12008	1
12011	1
12015	1
12017	2
12024	2
12054	1
12066	1
12067	1
12078	2
12080	1
12095	1
12096	1
12101	2
12106	1
12114	1
12116	1
12140	2
12148	1
12152	1
12162	1
12163	2
12170	1
12172	1
12173	2
12184	1
12193	1
12195	1
12223	1
12225	1
12247	1
12251	2
12258	1
12261	1
12270	1
12287	1
12288	1
12291	1
12311	1
12315	1
12319	1
12327	1
12345	1
12359	1
12361	1
12370	1
12378	1
12379	1
12384	1
12386	1
12407	1
12408	1
12418	1
12426	1
12432	1
12433	1
12446	1
12458	1
12466	1
12473	1
12476	1
12487	1
12524	1
12560	1
12569	1
12571	1
12592	1
12597	1
12610	1
12613	1
12620	1
12632	1
12649	1
12658	1
12666	1
12683	1
12700	1
12705	1
12713	1
12727	1
12733	1
12743	1
12751	1
12752	1
12768	1
12772	1
12800	1
12854	1
12882	2
12907	1
12915	1
12930	1
12954	2
12967	1
12971	2
12972	1
12975	1
12980	1
12989	1
12991	1
12997	1
13000	1
13006	1
13008	1
13010	2
13022	1
13025	1
13058	2
13074	1
13079	1
13120	1
13134	1
13147	1
13152	1
13157	1
13159	1
13171	1
13177	1
13187	1
13197	1
13201	1
13224	1
13229	1
13233	1
13252	1
13254	1
13259	1
13268	1
13291	1
13308	2
13310	1
13322	2
13326	1
13333	1
13335	1
13349	1
13352	1
13354	1
13359	1
13362	1
13363	2
13366	1
13368	1
13373	1
13384	1
13392	1
13402	1
13410	1
13417	1
13451	1
13452	1
13457	1
13460	1
13483	1
13484	1
13491	1
13501	1
13506	1
13509	1
13530	1
13546	1
13554	1
13555	1
13563	1
13586	1
13588	1
13590	1
13599	1
13603	1
13606	1
13614	1
13618	1
13626	1
13632	1
13654	1
13660	1
13663	1
13677	1
13683	1
13697	1
13723	1
13727	1
13730	1
13733	1
13742	1
13761	1
13779	1
13783	1
13785	1
13796	1
13800	1
13803	2
13805	1
13813	1
13817	1
13825	1
13834	1
13845	1
13849	1
13858	1
13870	1
13872	1
13881	1
13882	1
13884	1
13894	1
13910	1
13921	1
13925	1
13930	1
13939	1
13943	1
13956	1
13957	1
13968	1
13973	1
13979	1
13980	1
13983	1
14040	1
14047	1
14052	1
14061	1
14062	1
14063	1
14071	1
14074	1
14076	1
14099	1
14113	1
14120	1
14131	1
14142	1
14158	1
14164	2
14189	1
14197	1
14206	1
14214	1
14219	1
14235	1
14250	1
14268	1
14280	1
14282	1
14295	1
14304	1
14326	1
14327	1
14335	1
14361	1
14363	1
14377	1
14404	1
14414	1
14422	1
14448	1
14453	2
14457	1
14459	1
14461	1
14473	1
14478	1
14483	1
14491	1
14500	1
14513	1
14516	1
14530	1
14534	1
14536	1
14546	1
14554	1
14555	1
14560	1
14569	1
14579	1
14587	1
14634	1
14639	1
14650	1
14656	1
14664	1
14688	1
14704	1
14712	1
14713	1
14725	1
14740	1
14751	1
14844	1
14846	1
14849	1
14869	1
14885	1
14922	1
14925	1
14927	1
14950	1
14966	1
14976	1
15004	1
15007	1
15009	1
15011	1
15043	1
15056	1
15088	1
15089	1
15096	1
15098	1
15101	1
15111	1
15114	1
15121	1
15146	1
15153	1
15155	1
15166	1
15197	1
15209	1
15213	1
15229	2
15230	1
15234	1
15235	1
15280	2
15285	1
15286	1
15290	1
15292	1
15303	1
15312	1
15335	1
15337	1
15348	1
15356	1
15363	1
15370	1
15393	1
15405	1
15407	1
15425	1
15434	1
15436	1
15463	1
15466	1
15492	1
15496	1
15502	2
15521	1
15540	1
15555	1
15605	1
15630	1
15637	1
15664	1
15682	1
15688	1
15692	1
15708	1
15721	2
15723	1
15726	1
15732	1
15751	1
15765	1
15767	1
15774	1
15779	1
15781	1
15802	2
15817	1
15831	1
15838	1
15850	1
15852	1
15860	1
15865	1
15896	1
15914	2
15915	1
15923	1
15925	1
15938	1
15944	1
15961	1
15963	1
15980	1
15993	1
16007	1
16017	1
16043	1
16054	1
16057	1
16060	1
16089	1
16105	1
16115	1
16132	1
16148	1
16150	1
16153	1
16170	1
16192	1
16194	1
16201	1
16209	1
16234	1
16260	1
16267	1
16268	1
16276	1
16281	1
16306	1
16308	1
16319	1
16330	1
16338	1
16342	1
16360	1
16382	1
16392	1
16432	1
16461	1
16479	1
16518	1
16535	1
16547	1
16586	1
16587	1
16588	1
16591	1
16595	1
16621	1
16637	1
16651	1
16664	1
16670	1
16674	1
16686	1
16703	1
16708	1
16709	1
16718	1
16726	1
16745	1
16746	1
16771	1
16777	1
16791	1
16794	1
16815	1
16837	1
16849	1
16861	1
16916	1
16932	1
16946	1
16989	1
16996	1
17036	1
17038	1
17043	1
17047	1
17049	1
17051	1
17060	1
17085	1
17092	1
17094	1
17105	1
17116	1
17137	1
17142	1
17170	1
17171	1
17176	1
17184	1
17190	1
17226	1
17238	1
17260	1
17286	1
17305	1
17315	1
17316	1
17324	1
17327	1
17357	1
17372	1
17382	1
17431	1
17502	1
17515	1
17540	1
17547	1
17549	2
17568	1
17595	1
17604	2
17607	1
17625	1
17648	1
17693	1
17703	1
17762	1
17768	1
17769	1
17810	2
17814	1
17870	1
17872	1
17881	1
17896	1
17906	1
17932	1
17940	1
17981	1
17988	1
17989	1
17990	1
18013	1
18025	2
18075	1
18085	2
18106	1
18121	1
18126	1
18170	1
18178	1
18196	1
18201	1
18202	1
18204	1
18218	1
18257	1
18279	1
18302	1
18317	1
18339	1
18353	1
18363	1
18372	1
18383	1
18411	1
18415	1
18440	1
18448	1
18454	1
18482	1
18484	1
18521	1
18532	1
18540	1
18561	1
18574	1
18591	1
18598	1
18612	1
18619	1
18663	1
18677	1
18686	1
18703	1
18706	1
18764	1
18767	1
18786	1
18799	1
18809	1
18832	2
18839	1
18858	1
18886	1
18893	1
18900	1
18902	1
18924	2
18954	1
18964	1
18967	1
18990	1
19004	1
19013	1
19015	1
19052	1
19056	1
19064	1
19077	1
19154	1
19162	1
19220	1
19233	1
19260	1
19268	1
19327	1
19364	1
19379	1
19397	1
19412	1
19416	1
19417	1
19422	1
19428	1
19490	1
19510	1
19513	1
19544	1
19567	1
19577	1
19580	1
19602	1
19632	1
19636	1
19643	1
19651	1
19665	1
19673	2
19685	1
19735	1
19783	1
19828	1
19834	1
19858	1
19868	1
19871	1
19891	1
19911	1
19918	1
19930	1
19951	1
19953	1
19963	1
19976	1
19984	1
19992	1
20006	1
20025	1
20061	1
20079	1
20124	1
20129	1
20177	1
20199	1
20219	1
20222	1
20246	1
20279	1
20313	1
20334	1
20348	1
20366	1
20367	1
20394	1
20400	1
20419	1
20450	1
20461	1
20478	1
20495	1
20537	1
20552	1
20562	1
20565	1
20575	1
20580	1
20614	1
20665	1
20669	1
20703	1
20706	1
20740	1
20765	2
20787	1
20805	1
20814	1
20831	1
20848	1
20857	1
20860	1
20871	1
20926	1
20961	1
20977	1
21014	1
21020	1
21044	1
21063	1
21094	1
21110	1
21147	1
21149	1
21175	1
21193	1
21197	2
21230	1
21240	1
21245	1
21248	1
21252	1
21300	1
21321	2
21325	1
21371	1
21382	1
21424	1
21462	1
21500	1
21522	1
21600	1
21611	1
21641	1
21669	1
21672	1
21734	1
21740	1
21741	1
21751	1
21806	2
21812	1
21864	1
21880	1
21908	1
22001	1
22022	1
22043	1
22049	1
22071	1
22073	1
22091	1
22136	1
22139	1
22193	1
22242	1
22256	1
22268	1
22272	1
22321	1
22351	1
22371	1
22379	1
22451	1
22484	1
22499	1
22512	1
22533	1
22588	1
22626	1
22637	1
22638	1
22656	1
22661	1
22679	1
22699	1
22729	1
22799	1
22829	1
22854	1
22858	1
22889	1
22898	1
22914	1
22969	1
23049	1
23078	1
23095	1
23141	1
23179	1
23181	1
23188	1
23200	1
23202	1
23231	1
23234	1
23235	1
23272	1
23277	1
23327	1
23334	1
23341	1
23437	1
23483	1
23529	1
23619	1
23625	1
23645	1
23660	1
23683	1
23721	1
23764	1
23784	1
23797	1
23823	1
23826	1
23832	1
23902	1
23923	1
24043	1
24053	1
24071	1
24125	1
24213	1
24235	1
24246	1
24254	1
24323	1
24368	1
24428	1
24436	1
24438	1
24472	1
24499	1
24544	1
24556	1
24615	1
24622	1
24648	1
24725	1
24737	1
24776	1
24788	1
24792	1
24821	1
24847	1
24945	1
24954	1
24962	1
25036	1
25039	1
25069	1
25081	1
25142	1
25151	1
25160	1
25167	1
25245	1
25275	1
25285	1
25323	1
25341	1
25355	1
25357	1
25416	1
25428	1
25587	1
25644	1
25706	1
25733	1
25832	1
25871	2
25898	1
25905	1
25947	1
25981	1
26000	1
26004	1
26112	1
26123	1
26140	1
26157	1
26175	1
26185	1
26218	1
26240	1
26276	1
26461	1
26562	1
26573	1
26577	1
26582	1
26588	1
26591	1
26629	1
26762	1
26764	1
26785	1
26821	1
26868	1
26965	1
26971	1
27071	1
27090	1
27119	1
27196	1
27230	1
27248	1
27249	1
27277	1
27289	1
27291	1
27319	1
27332	1
27348	1
27353	1
27385	1
27388	1
27422	1
27626	1
27631	1
27677	1
27693	1
27707	1
27749	1
27782	1
27789	2
27795	1
27799	1
27871	1
27953	1
27956	1
27965	1
27975	1
28005	1
28112	1
28153	1
28240	1
28249	1
28257	1
28278	1
28285	1
28384	1
28385	1
28551	1
28583	1
28598	1
28621	1
28779	1
28805	1
28815	1
28861	1
28875	1
28892	1
29038	1
29046	1
29055	1
29073	1
29099	1
29177	1
29178	1
29221	1
29306	1
29326	1
29442	1
29448	1
29533	1
29603	1
29673	1
29741	1
29836	1
29838	1
29954	1
29994	1
29997	1
30030	1
30134	1
30307	1
30409	1
30421	1
30432	1
30506	1
30578	1
30580	1
30627	1
30669	1
30701	1
30814	1
30847	1
30992	1
30996	1
31106	1
31141	1
31289	2
31293	1
31473	1
31557	1
31599	1
31709	1
31810	1
31821	1
31828	1
31856	1
31865	1
31886	1
31922	1
31957	1
32040	1
32113	1
32152	1
32171	1
32315	1
32401	1
32436	1
32465	1
32551	1
32566	1
32588	1
32694	1
32713	1
32785	1
32859	1
32946	1
33029	1
33054	1
33109	1
33118	1
33344	1
33490	1
33570	1
33584	1
33745	1
33814	1
33840	1
33846	1
33859	1
33870	1
33889	1
33952	1
33955	1
33984	1
33998	1
34032	1
34075	1
34130	1
34143	1
34190	1
34261	1
34313	1
34495	1
34532	1
34535	1
34540	1
34573	1
34614	1
34668	1
34738	1
34974	1
35014	1
35128	1
35168	1
35178	1
35385	1
35477	1
35623	1
35637	1
35785	1
35798	1
35899	1
35995	1
36047	1
36121	1
36203	1
36218	1
36222	1
36238	1
36292	1
36315	1
36325	1
36385	1
36389	1
36430	1
36642	2
36722	1
36738	1
36753	1
36783	1
36813	1
36820	1
37060	1
37166	1
37213	1
37245	1
37425	1
37491	1
37514	1
37521	1
37563	1
37577	1
37626	1
37646	1
37784	1
37819	1
37877	1
37935	1
37968	1
38102	1
38223	1
38258	1
38449	1
38539	1
38562	1
38602	1
38895	1
38905	1
38915	1
38928	1
39186	1
39217	1
39241	1
39506	1
39529	1
39548	1
39606	1
39631	1
39664	1
39682	1
39808	1
39844	1
39980	1
40020	1
40072	1
40169	1
40203	1
40322	1
40343	1
40447	1
40482	1
40653	1
40756	1
40782	1
41157	1
41237	1
41330	1
41384	1
41445	1
41474	1
41545	1
41549	1
41636	1
41713	1
41762	1
42041	1
42189	1
42292	1
42414	1
42487	1
42622	1
42653	1
42687	1
42877	1
42975	1
43083	1
43140	1
43201	1
43325	1
43333	1
43627	1
43820	1
43828	1
43859	1
43864	1
43933	1
43976	1
44201	1
44245	1
44255	1
44342	1
44385	1
44395	1
44481	1
44725	1
44775	1
44920	1
45068	1
45109	1
45129	1
45209	1
45565	1
45662	1
45913	1
46083	1
46269	1
46324	1
46364	1
46457	1
46518	1
46863	1
47063	1
47163	1
47199	1
47208	1
47260	1
47264	1
47827	1
47947	1
47969	1
48195	1
48432	1
48557	1
48616	1
48667	1
48790	1
48878	1
49642	1
50300	1
50310	1
50659	1
50826	1
50828	1
50966	1
51239	1
51554	1
51656	1
51837	1
52040	1
52301	1
52479	1
52649	1
53000	1
53182	1
53276	1
53370	1
53537	1
53767	1
54006	1
54037	1
54162	1
54242	1
54273	1
54288	1
54311	1
54367	1
54764	1
54830	1
55931	1
56226	1
56349	1
56492	1
56525	1
58265	1
58469	1
58868	1
59006	1
59192	1
59195	1
59524	1
59729	1
59855	1
60290	1
60413	1
60453	1
60575	1
60620	1
60645	1
60814	1
61924	1
62826	1
63347	1
63351	1
63758	1
63803	1
64087	1
64259	1
64922	1
65073	1
65089	1
65930	1
66035	1
66334	1
66953	1
67338	1
67671	1
67973	1
68899	1
69090	1
69199	1
69546	1
69813	1
69891	1
70493	1
70769	1
71309	1
71435	1
71786	1
72238	1
72319	1
72550	1
72752	1
73155	1
73320	1
76622	1
77578	1
78296	1
79123	1
79346	1
80295	1
81490	1
82388	1
83748	1
84085	1
85271	1
86607	1
87192	1
87267	1
89185	1
89336	1
89352	1
89370	1
89600	1
90312	1
90833	1
90846	1
91818	1
94836	1
95138	1
96100	1
96564	1
97119	1
100569	1
101158	1
102020	1
102810	1
103089	1
103244	1
106188	1
106496	1
108920	1
109675	1
110386	1
112759	1
115080	1
117834	1
126084	1
131050	1
133106	1
147435	1
152491	1