iter	Passed	Remaining
0	2	2666
1	4	2365
2	6	2218
3	8	2101
4	10	2091
5	15	2502
6	19	2709
7	20	2600
8	22	2491
9	24	2414
10	28	2584
11	32	2651
12	34	2608
13	36	2537
14	37	2478
15	39	2422
16	41	2420
17	46	2536
18	48	2508
19	50	2473
20	52	2450
21	54	2415
22	56	2388
23	61	2497
24	64	2507
25	66	2505
26	69	2497
27	70	2461
28	72	2439
29	77	2510
30	79	2496
31	81	2462
32	82	2430
33	84	2405
34	86	2377
35	87	2352
36	92	2406
37	95	2411
38	96	2386
39	98	2364
40	100	2342
41	101	2321
42	103	2300
43	106	2311
44	110	2343
45	112	2324
46	113	2305
47	115	2288
48	119	2320
49	124	2362
50	128	2392
51	130	2379
52	132	2362
53	133	2343
54	135	2326
55	139	2357
56	143	2369
57	144	2354
58	146	2337
59	148	2322
60	149	2307
61	151	2292
62	155	2315
63	157	2310
64	160	2305
65	162	2300
66	165	2301
67	167	2293
68	172	2328
69	175	2328
70	179	2350
71	181	2345
72	185	2351
73	191	2400
74	193	2391
75	196	2385
76	198	2379
77	201	2386
78	207	2419
79	209	2412
80	211	2404
81	214	2397
82	220	2436
83	225	2454
84	227	2447
85	229	2437
86	232	2438
87	237	2462
88	240	2459
89	242	2454
90	244	2444
91	247	2442
92	252	2466
93	255	2466
94	257	2454
95	259	2444
96	261	2433
97	265	2447
98	269	2450
99	271	2441
100	273	2431
101	275	2421
102	276	2411
103	281	2424
104	286	2438
105	288	2430
106	290	2422
107	292	2412
108	295	2418
109	300	2430
110	302	2420
111	304	2411
112	306	2402
113	307	2392
114	310	2392
115	316	2410
116	319	2412
117	334	2501
118	337	2496
119	339	2487
120	341	2479
121	347	2497
122	349	2491
123	351	2485
124	353	2475
125	355	2466
126	362	2493
127	366	2497
128	368	2490
129	370	2481
130	372	2472
131	380	2503
132	383	2501
133	385	2491
134	387	2482
135	390	2480
136	395	2489
137	397	2484
138	399	2476
139	401	2466
140	403	2458
141	409	2471
142	412	2474
143	415	2468
144	417	2461
145	419	2453
146	424	2460
147	427	2463
148	430	2457
149	432	2448
150	433	2440
151	435	2432
152	442	2449
153	445	2447
154	447	2441
155	450	2434
156	452	2427
157	457	2436
158	459	2430
159	461	2423
160	463	2415
161	466	2411
162	469	2408
163	489	2493
164	490	2484
165	492	2474
166	494	2464
167	495	2454
168	497	2444
169	498	2434
170	502	2438
171	505	2432
172	507	2424
173	508	2415
174	510	2406
175	512	2397
176	513	2388
177	516	2383
178	520	2386
179	522	2378
180	523	2369
181	525	2361
182	526	2352
183	528	2343
184	530	2335
185	534	2338
186	537	2335
187	538	2327
188	540	2319
189	542	2310
190	543	2302
191	545	2294
192	547	2288
193	551	2291
194	553	2284
195	555	2276
196	556	2268
197	558	2260
198	559	2252
199	561	2245
200	564	2245
201	568	2245
202	570	2238
203	571	2230
204	573	2222
205	574	2214
206	576	2207
207	577	2199
208	581	2202
209	584	2198
210	586	2191
211	587	2184
212	589	2177
213	590	2169
214	592	2162
215	593	2155
216	598	2158
217	600	2154
218	602	2148
219	603	2141
220	605	2134
221	607	2127
222	608	2121
223	611	2118
224	615	2119
225	616	2112
226	618	2106
227	620	2099
228	621	2093
229	623	2086
230	625	2080
231	629	2084
232	631	2080
233	633	2073
234	635	2068
235	637	2062
236	638	2056
237	640	2050
238	643	2048
239	647	2049
240	648	2043
241	650	2037
242	651	2030
243	653	2024
244	654	2018
245	656	2011
246	666	2030
247	667	2024
248	669	2019
249	671	2013
250	672	2007
251	677	2012
252	680	2008
253	682	2004
254	684	1998
255	685	1992
256	687	1986
257	688	1980
258	693	1985
259	696	1981
260	698	1977
261	700	1973
262	702	1967
263	703	1961
264	707	1961
265	713	1967
266	715	1964
267	717	1959
268	718	1953
269	720	1948
270	725	1952
271	728	1950
272	730	1946
273	732	1941
274	734	1935
275	735	1930
276	741	1934
277	743	1929
278	745	1925
279	746	1920
280	748	1915
281	750	1910
282	752	1905
283	757	1909
284	759	1905
285	761	1901
286	763	1895
287	764	1890
288	766	1886
289	772	1891
290	774	1887
291	776	1883
292	778	1878
293	780	1873
294	782	1868
295	786	1870
296	790	1870
297	792	1866
298	794	1861
299	795	1856
300	797	1852
301	801	1852
302	804	1851
303	806	1847
304	808	1842
305	810	1837
306	812	1833
307	813	1827
308	818	1831
309	821	1827
310	823	1824
311	824	1819
312	826	1815
313	828	1810
314	833	1811
315	835	1808
316	837	1804
317	839	1800
318	840	1795
319	842	1790
320	844	1785
321	847	1784
322	850	1783
323	852	1779
324	854	1774
325	855	1769
326	857	1764
327	858	1759
328	860	1755
329	865	1757
330	867	1753
331	869	1749
332	870	1744
333	872	1739
334	874	1735
335	875	1730
336	880	1731
337	882	1728
338	884	1724
339	886	1720
340	887	1715
341	889	1710
342	890	1706
343	893	1703
344	897	1703
345	898	1698
346	900	1694
347	901	1689
348	903	1685
349	905	1681
350	906	1676
351	911	1677
352	913	1675
353	915	1670
354	916	1665
355	918	1661
356	920	1657
357	921	1652
358	923	1648
359	927	1649
360	929	1646
361	931	1641
362	933	1637
363	934	1632
364	936	1628
365	937	1624
366	939	1620
367	943	1620
368	945	1617
369	947	1612
370	948	1608
371	950	1604
372	951	1600
373	953	1595
374	954	1591
375	958	1591
376	961	1588
377	963	1584
378	964	1580
379	966	1576
380	967	1571
381	969	1567
382	970	1563
383	975	1564
384	977	1561
385	979	1557
386	980	1553
387	982	1549
388	983	1545
389	985	1541
390	986	1537
391	991	1537
392	993	1534
393	995	1530
394	996	1526
395	998	1522
396	1000	1519
397	1002	1515
398	1006	1515
399	1008	1512
400	1010	1510
401	1012	1506
402	1014	1502
403	1015	1498
404	1017	1494
405	1022	1495
406	1024	1493
407	1026	1489
408	1028	1486
409	1030	1482
410	1032	1479
411	1034	1475
412	1036	1473
413	1041	1474
414	1043	1471
415	1045	1467
416	1047	1463
417	1048	1459
418	1050	1456
419	1054	1456
420	1056	1453
421	1058	1449
422	1060	1446
423	1062	1443
424	1063	1439
425	1070	1442
426	1073	1440
427	1074	1436
428	1076	1433
429	1078	1429
430	1079	1425
431	1081	1421
432	1086	1422
433	1089	1420
434	1091	1417
435	1093	1414
436	1094	1410
437	1096	1406
438	1098	1403
439	1103	1403
440	1104	1400
441	1106	1396
442	1108	1393
443	1110	1390
444	1112	1386
445	1117	1387
446	1120	1385
447	1123	1383
448	1125	1380
449	1126	1377
450	1128	1373
451	1133	1374
452	1135	1371
453	1137	1368
454	1139	1365
455	1141	1361
456	1143	1358
457	1144	1354
458	1149	1354
459	1151	1351
460	1153	1348
461	1154	1344
462	1156	1341
463	1158	1337
464	1160	1334
465	1164	1334
466	1167	1332
467	1169	1329
468	1171	1325
469	1172	1322
470	1174	1319
471	1176	1315
472	1180	1315
473	1183	1312
474	1185	1310
475	1187	1306
476	1189	1303
477	1191	1300
478	1192	1297
479	1198	1298
480	1204	1299
481	1206	1296
482	1207	1292
483	1210	1290
484	1215	1290
485	1217	1287
486	1219	1284
487	1221	1281
488	1223	1278
489	1227	1277
490	1230	1275
491	1232	1272
492	1234	1269
493	1236	1266
494	1238	1263
495	1244	1264
496	1246	1261
497	1248	1259
498	1251	1256
499	1253	1253
500	1255	1250
501	1267	1257
502	1269	1254
503	1272	1252
504	1277	1252
505	1280	1250
506	1283	1247
507	1286	1245
508	1293	1247
509	1295	1244
510	1298	1242
511	1300	1239
512	1303	1236
513	1308	1237
514	1310	1234
515	1312	1231
516	1314	1228
517	1316	1225
518	1318	1221
519	1323	1221
520	1327	1220
521	1328	1216
522	1330	1213
523	1332	1210
524	1334	1207
525	1337	1205
526	1344	1206
527	1346	1203
528	1348	1200
529	1350	1197
530	1356	1197
531	1359	1195
532	1361	1192
533	1363	1189
534	1364	1186
535	1367	1183
536	1372	1183
537	1374	1180
538	1377	1177
539	1378	1174
540	1380	1171
541	1382	1168
542	1404	1182
543	1406	1178
544	1408	1175
545	1409	1172
546	1411	1168
547	1413	1165
548	1414	1162
549	1420	1162
550	1422	1159
551	1424	1155
552	1425	1152
553	1427	1149
554	1429	1145
555	1430	1142
556	1436	1142
557	1438	1139
558	1440	1136
559	1441	1132
560	1443	1129
561	1445	1126
562	1446	1122
563	1463	1131
564	1468	1130
565	1470	1127
566	1472	1124
567	1474	1121
568	1475	1117
569	1477	1114
570	1478	1111
571	1482	1109
572	1485	1107
573	1488	1104
574	1489	1101
575	1491	1098
576	1493	1094
577	1494	1091
578	1500	1091
579	1503	1088
580	1504	1085
581	1506	1081
582	1508	1078
583	1509	1075
584	1512	1073
585	1516	1071
586	1518	1068
587	1520	1065
588	1521	1062
589	1523	1058
590	1525	1055
591	1528	1053
592	1533	1052
593	1535	1049
594	1536	1046
595	1538	1042
596	1540	1039
597	1541	1036
598	1546	1035
599	1549	1033
600	1551	1029
601	1553	1026
602	1554	1023
603	1556	1020
604	1557	1017
605	1562	1015
606	1564	1013
607	1566	1010
608	1568	1006
609	1569	1003
610	1571	1000
611	1573	997
612	1575	994
613	1579	993
614	1581	990
615	1583	986
616	1584	983
617	1586	980
618	1588	977
619	1589	974
620	1594	973
621	1596	970
622	1598	967
623	1599	963
624	1601	960
625	1603	957
626	1604	954
627	1607	952
628	1611	950
629	1612	947
630	1614	944
631	1615	940
632	1617	937
633	1619	934
634	1621	931
635	1626	931
636	1628	928
637	1630	925
638	1632	922
639	1633	918
640	1635	915
641	1636	912
642	1642	911
643	1643	908
644	1645	905
645	1647	902
646	1649	899
647	1650	896
648	1652	893
649	1657	892
650	1659	889
651	1661	886
652	1662	883
653	1664	880
654	1666	877
655	1667	874
656	1670	871
657	1674	870
658	1675	867
659	1677	864
660	1678	861
661	1680	858
662	1682	855
663	1683	852
664	1688	850
665	1690	847
666	1692	844
667	1693	841
668	1695	838
669	1697	835
670	1698	832
671	1700	829
672	1705	828
673	1706	825
674	1708	822
675	1710	819
676	1711	816
677	1713	813
678	1715	811
679	1721	810
680	1723	807
681	1725	804
682	1727	801
683	1729	798
684	1730	795
685	1733	793
686	1740	792
687	1742	790
688	1744	787
689	1745	784
690	1747	781
691	1752	780
692	1755	777
693	1756	774
694	1758	771
695	1760	768
696	1762	766
697	1763	763
698	1769	761
699	1770	758
700	1773	756
701	1775	753
702	1777	750
703	1778	747
704	1781	745
705	1786	743
706	1789	741
707	1790	738
708	1792	735
709	1794	732
710	1798	730
711	1801	728
712	1803	725
713	1804	722
714	1806	720
715	1808	717
716	1809	714
717	1813	712
718	1817	710
719	1819	707
720	1820	704
721	1822	701
722	1823	698
723	1825	695
724	1829	693
725	1832	691
726	1833	688
727	1835	685
728	1837	682
729	1838	680
730	1840	677
731	1841	674
732	1846	672
733	1848	669
734	1850	667
735	1851	664
736	1853	661
737	1855	658
738	1856	655
739	1858	653
740	1863	651
741	1864	648
742	1866	645
743	1867	642
744	1869	639
745	1871	637
746	1872	634
747	1877	632
748	1879	629
749	1881	627
750	1883	624
751	1884	621
752	1886	618
753	1888	615
754	1889	613
755	1894	611
756	1896	608
757	1897	605
758	1899	603
759	1900	600
760	1902	597
761	1904	594
762	1908	592
763	1911	590
764	1913	587
765	1915	585
766	1916	582
767	1918	579
768	1920	576
769	1925	575
770	1927	572
771	1928	569
772	1930	566
773	1931	564
774	1933	561
775	1935	558
776	1937	556
777	1942	554
778	1943	551
779	1945	548
780	1946	545
781	1948	543
782	1950	540
783	1952	537
784	1957	536
785	1959	533
786	1961	530
787	1962	528
788	1964	525
789	1966	522
790	1967	519
791	1972	518
792	1974	515
793	1976	512
794	1977	510
795	1979	507
796	1980	504
797	1982	501
798	1984	499
799	1989	497
800	1991	494
801	1992	491
802	1994	489
803	1997	486
804	1999	484
805	2004	482
806	2007	480
807	2009	477
808	2010	474
809	2012	472
810	2014	469
811	2015	466
812	2021	464
813	2023	462
814	2025	459
815	2026	456
816	2028	454
817	2029	451
818	2031	448
819	2035	446
820	2038	444
821	2040	441
822	2042	439
823	2044	436
824	2046	434
825	2050	432
826	2053	429
827	2055	427
828	2057	424
829	2060	422
830	2062	419
831	2068	417
832	2070	415
833	2072	412
834	2073	409
835	2075	407
836	2077	404
837	2079	401
838	2084	399
839	2086	397
840	2087	394
841	2089	392
842	2090	389
843	2092	386
844	2094	384
845	2098	381
846	2100	379
847	2102	376
848	2104	374
849	2105	371
850	2107	368
851	2108	366
852	2110	363
853	2115	361
854	2117	359
855	2118	356
856	2120	353
857	2122	351
858	2123	348
859	2125	345
860	2127	343
861	2131	341
862	2133	338
863	2134	336
864	2136	333
865	2137	330
866	2139	328
867	2141	325
868	2144	323
869	2147	320
870	2149	318
871	2150	315
872	2152	313
873	2154	310
874	2155	307
875	2157	305
876	2162	303
877	2164	300
878	2165	298
879	2167	295
880	2169	292
881	2170	290
882	2172	287
883	2174	285
884	2178	283
885	2180	280
886	2182	278
887	2183	275
888	2185	272
889	2187	270
890	2188	267
891	2193	265
892	2195	263
893	2197	260
894	2199	258
895	2201	255
896	2202	252
897	2204	250
898	2206	247
899	2210	245
900	2212	243
901	2214	240
902	2215	238
903	2218	235
904	2221	233
905	2225	230
906	2228	228
907	2230	225
908	2232	223
909	2233	220
910	2235	218
911	2237	215
912	2241	213
913	2243	211
914	2245	208
915	2246	206
916	2248	203
917	2250	200
918	2251	198
919	2253	195
920	2258	193
921	2259	191
922	2261	188
923	2263	186
924	2264	183
925	2266	181
926	2268	178
927	2271	176
928	2275	173
929	2277	171
930	2279	168
931	2280	166
932	2282	163
933	2284	161
934	2289	159
935	2292	156
936	2294	154
937	2295	151
938	2297	149
939	2298	146
940	2300	144
941	2304	141
942	2306	139
943	2308	136
944	2310	134
945	2311	131
946	2313	129
947	2314	126
948	2316	124
949	2321	122
950	2323	119
951	2325	117
952	2327	114
953	2328	112
954	2330	109
955	2332	107
956	2336	105
957	2338	102
958	2340	100
959	2342	97
960	2343	95
961	2345	92
962	2347	90
963	2349	87
964	2353	85
965	2355	82
966	2356	80
967	2358	77
968	2360	75
969	2361	73
970	2363	70
971	2368	68
972	2370	65
973	2372	63
974	2374	60
975	2375	58
976	2377	55
977	2378	53
978	2381	51
979	2385	48
980	2386	46
981	2388	43
982	2390	41
983	2391	38
984	2393	36
985	2394	34
986	2399	31
987	2401	29
988	2403	26
989	2404	24
990	2406	21
991	2408	19
992	2409	16
993	2411	14
994	2416	12
995	2418	9
996	2419	7
997	2421	4
998	2423	2
999	2424	0