iter	Passed	Remaining
0	3	3680
1	7	3973
2	10	3643
3	13	3426
4	16	3295
5	19	3191
6	22	3152
7	24	3097
8	27	3054
9	30	3015
10	33	2989
11	36	3024
12	39	3010
13	42	2978
14	44	2945
15	47	2921
16	51	2962
17	54	2987
18	57	2986
19	61	3009
20	64	3015
21	67	3006
22	70	2985
23	72	2964
24	75	2941
25	78	2959
26	81	2948
27	85	2958
28	89	2987
29	92	2976
30	94	2960
31	97	2941
32	100	2930
33	102	2917
34	121	3356
35	124	3336
36	127	3310
37	130	3292
38	132	3273
39	135	3260
40	138	3249
41	142	3241
42	146	3261
43	149	3252
44	152	3232
45	154	3214
46	157	3193
47	160	3182
48	163	3176
49	166	3164
50	169	3160
51	173	3166
52	176	3157
53	179	3142
54	181	3125
55	184	3112
56	187	3096
57	190	3090
58	193	3078
59	195	3067
60	198	3055
61	201	3042
62	204	3041
63	207	3029
64	209	3020
65	212	3007
66	215	2995
67	218	2988
68	220	2979
69	223	2974
70	227	2982
71	231	2982
72	234	2979
73	237	2972
74	240	2966
75	244	2968
76	247	2962
77	250	2959
78	254	2971
79	257	2965
80	260	2959
81	263	2953
82	266	2947
83	270	2945
84	273	2939
85	276	2934
86	279	2929
87	283	2932
88	286	2930
89	289	2924
90	292	2918
91	295	2911
92	298	2908
93	301	2902
94	304	2897
95	307	2897
96	312	2911
97	315	2907
98	318	2899
99	321	2894
100	325	2895
101	328	2890
102	331	2884
103	334	2879
104	337	2876
105	340	2874
106	343	2870
107	346	2862
108	349	2854
109	352	2852
110	355	2851
111	358	2843
112	361	2835
113	364	2830
114	367	2828
115	370	2822
116	373	2815
117	375	2807
118	378	2801
119	380	2793
120	383	2786
121	386	2778
122	389	2775
123	393	2776
124	397	2779
125	399	2773
126	402	2766
127	405	2759
128	409	2761
129	411	2756
130	414	2749
131	417	2745
132	421	2747
133	426	2754
134	452	2901
135	455	2895
136	458	2889
137	463	2896
138	467	2892
139	470	2888
140	473	2883
141	476	2879
142	480	2880
143	483	2874
144	486	2868
145	489	2860
146	492	2857
147	495	2851
148	497	2844
149	500	2838
150	504	2838
151	508	2838
152	511	2831
153	514	2824
154	516	2817
155	519	2812
156	522	2807
157	525	2800
158	528	2793
159	530	2786
160	536	2797
161	540	2794
162	543	2791
163	546	2787
164	549	2782
165	552	2776
166	555	2771
167	558	2766
168	562	2765
169	566	2765
170	569	2761
171	572	2754
172	576	2754
173	579	2749
174	581	2742
175	585	2739
176	588	2735
177	592	2735
178	595	2729
179	597	2722
180	600	2718
181	603	2713
182	606	2707
183	609	2701
184	611	2695
185	614	2691
186	618	2687
187	620	2681
188	623	2675
189	626	2669
190	629	2664
191	631	2659
192	634	2652
193	637	2647
194	640	2642
195	644	2641
196	648	2642
197	651	2638
198	653	2632
199	657	2628
200	660	2624
201	662	2618
202	665	2613
203	668	2609
204	671	2605
205	676	2605
206	678	2600
207	681	2595
208	684	2590
209	687	2584
210	689	2579
211	692	2573
212	695	2570
213	698	2566
214	701	2561
215	704	2555
216	706	2550
217	709	2545
218	712	2539
219	714	2534
220	717	2528
221	720	2523
222	723	2520
223	726	2516
224	730	2516
225	733	2513
226	737	2510
227	740	2508
228	743	2502
229	746	2498
230	748	2492
231	752	2489
232	755	2487
233	759	2486
234	762	2481
235	765	2477
236	768	2473
237	770	2468
238	773	2463
239	776	2459
240	779	2456
241	782	2451
242	785	2447
243	788	2441
244	790	2436
245	793	2431
246	796	2426
247	798	2422
248	801	2417
249	804	2412
250	807	2409
251	810	2406
252	814	2406
253	817	2402
254	821	2399
255	824	2395
256	826	2390
257	829	2385
258	832	2381
259	835	2377
260	838	2375
261	842	2372
262	845	2369
263	848	2364
264	850	2359
265	853	2354
266	856	2350
267	859	2346
268	862	2343
269	865	2339
270	867	2334
271	870	2329
272	873	2325
273	875	2321
274	878	2316
275	881	2311
276	884	2307
277	886	2302
278	889	2299
279	892	2296
280	896	2292
281	900	2291
282	903	2289
283	906	2285
284	909	2281
285	911	2276
286	914	2272
287	917	2269
288	921	2265
289	925	2264
290	927	2260
291	930	2256
292	933	2253
293	936	2248
294	939	2244
295	941	2240
296	946	2239
297	948	2235
298	951	2230
299	954	2226
300	957	2222
301	959	2218
302	962	2213
303	964	2209
304	967	2204
305	970	2200
306	973	2197
307	976	2194
308	980	2193
309	984	2190
310	987	2187
311	990	2183
312	992	2178
313	995	2174
314	998	2170
315	1001	2167
316	1004	2164
317	1008	2162
318	1011	2158
319	1014	2155
320	1016	2151
321	1019	2147
322	1022	2142
323	1025	2139
324	1028	2136
325	1031	2131
326	1033	2127
327	1036	2123
328	1039	2119
329	1041	2115
330	1044	2111
331	1047	2107
332	1049	2102
333	1052	2098
334	1055	2095
335	1058	2092
336	1062	2089
337	1065	2086
338	1068	2083
339	1071	2079
340	1073	2075
341	1076	2071
342	1079	2067
343	1082	2063
344	1085	2060
345	1088	2058
346	1092	2055
347	1095	2052
348	1098	2048
349	1101	2044
350	1103	2040
351	1106	2037
352	1110	2034
353	1113	2031
354	1116	2028
355	1119	2025
356	1122	2022
357	1125	2018
358	1128	2014
359	1130	2010
360	1133	2006
361	1136	2002
362	1138	1998
363	1141	1994
364	1144	1990
365	1146	1986
366	1150	1984
367	1153	1980
368	1156	1976
369	1158	1973
370	1161	1969
371	1164	1965
372	1167	1962
373	1170	1958
374	1174	1956
375	1177	1953
376	1179	1949
377	1182	1945
378	1185	1941
379	1187	1937
380	1191	1935
381	1194	1932
382	1197	1929
383	1201	1926
384	1204	1923
385	1207	1920
386	1209	1916
387	1212	1912
388	1215	1908
389	1217	1905
390	1220	1901
391	1223	1897
392	1225	1893
393	1228	1889
394	1231	1886
395	1234	1882
396	1236	1878
397	1239	1875
398	1242	1871
399	1245	1867
400	1247	1863
401	1250	1860
402	1253	1857
403	1257	1855
404	1260	1852
405	1263	1848
406	1265	1844
407	1268	1840
408	1271	1836
409	1274	1833
410	1277	1830
411	1281	1828
412	1284	1825
413	1287	1822
414	1302	1835
415	1304	1831
416	1307	1828
417	1310	1824
418	1312	1820
419	1315	1817
420	1319	1814
421	1321	1810
422	1324	1806
423	1326	1802
424	1329	1799
425	1332	1795
426	1336	1793
427	1339	1790
428	1343	1787
429	1346	1784
430	1348	1780
431	1351	1776
432	1354	1773
433	1356	1769
434	1359	1766
435	1362	1762
436	1365	1758
437	1367	1754
438	1370	1751
439	1373	1747
440	1375	1743
441	1378	1740
442	1380	1736
443	1383	1732
444	1386	1728
445	1389	1725
446	1392	1722
447	1396	1720
448	1399	1717
449	1402	1714
450	1405	1710
451	1408	1707
452	1411	1703
453	1413	1700
454	1416	1696
455	1420	1694
456	1423	1691
457	1428	1690
458	1432	1688
459	1436	1685
460	1439	1682
461	1442	1679
462	1445	1676
463	1450	1675
464	1453	1672
465	1457	1669
466	1460	1666
467	1463	1663
468	1466	1659
469	1468	1656
470	1471	1652
471	1474	1649
472	1476	1645
473	1479	1641
474	1483	1639
475	1485	1635
476	1488	1632
477	1491	1628
478	1494	1625
479	1496	1621
480	1499	1617
481	1502	1614
482	1506	1612
483	1509	1609
484	1512	1606
485	1515	1602
486	1518	1599
487	1520	1595
488	1523	1591
489	1526	1588
490	1529	1585
491	1533	1583
492	1536	1580
493	1539	1576
494	1542	1573
495	1544	1569
496	1547	1565
497	1549	1562
498	1552	1558
499	1555	1555
500	1558	1551
501	1560	1548
502	1563	1544
503	1566	1541
504	1569	1538
505	1572	1535
506	1574	1531
507	1577	1527
508	1580	1524
509	1582	1520
510	1585	1517
511	1589	1514
512	1592	1512
513	1595	1508
514	1598	1505
515	1600	1501
516	1603	1498
517	1606	1495
518	1610	1492
519	1613	1489
520	1642	1509
521	1645	1506
522	1649	1504
523	1654	1502
524	1657	1499
525	1660	1496
526	1663	1493
527	1666	1489
528	1669	1486
529	1672	1482
530	1676	1480
531	1679	1477
532	1681	1473
533	1684	1470
534	1687	1466
535	1690	1463
536	1693	1460
537	1696	1456
538	1699	1453
539	1702	1450
540	1706	1447
541	1709	1444
542	1711	1440
543	1714	1436
544	1717	1433
545	1719	1429
546	1722	1426
547	1724	1422
548	1727	1419
549	1731	1416
550	1734	1413
551	1736	1409
552	1739	1406
553	1742	1402
554	1744	1398
555	1747	1395
556	1750	1391
557	1753	1388
558	1756	1385
559	1760	1383
560	1764	1380
561	1767	1377
562	1771	1374
563	1774	1371
564	1777	1368
565	1780	1365
566	1784	1363
567	1788	1360
568	1791	1357
569	1794	1353
570	1797	1350
571	1800	1347
572	1803	1343
573	1806	1340
574	1808	1336
575	1811	1333
576	1814	1330
577	1817	1327
578	1820	1323
579	1823	1320
580	1825	1316
581	1828	1313
582	1831	1309
583	1833	1306
584	1836	1303
585	1840	1300
586	1843	1297
587	1846	1293
588	1849	1290
589	1851	1286
590	1854	1283
591	1857	1280
592	1860	1276
593	1863	1273
594	1867	1270
595	1871	1268
596	1873	1264
597	1876	1261
598	1878	1257
599	1881	1254
600	1884	1251
601	1887	1247
602	1889	1244
603	1892	1240
604	1895	1237
605	1898	1234
606	1900	1230
607	1903	1227
608	1906	1223
609	1908	1220
610	1911	1216
611	1913	1213
612	1916	1209
613	1919	1206
614	1922	1203
615	1926	1200
616	1929	1197
617	1931	1194
618	1934	1190
619	1938	1188
620	1941	1184
621	1944	1181
622	1946	1178
623	1950	1175
624	1953	1172
625	1957	1169
626	1959	1165
627	1962	1162
628	1965	1159
629	1968	1155
630	1970	1152
631	1973	1148
632	1976	1145
633	1979	1142
634	1982	1139
635	1985	1136
636	1987	1132
637	1994	1131
638	1996	1128
639	1999	1124
640	2002	1121
641	2005	1118
642	2009	1115
643	2012	1112
644	2015	1109
645	2017	1105
646	2021	1102
647	2024	1099
648	2026	1096
649	2030	1093
650	2033	1090
651	2036	1087
652	2039	1083
653	2042	1080
654	2044	1076
655	2047	1073
656	2050	1070
657	2053	1067
658	2055	1063
659	2058	1060
660	2061	1057
661	2064	1054
662	2067	1050
663	2069	1047
664	2072	1044
665	2075	1040
666	2077	1037
667	2080	1034
668	2083	1030
669	2086	1027
670	2089	1024
671	2093	1021
672	2096	1018
673	2098	1015
674	2101	1011
675	2104	1008
676	2107	1005
677	2110	1002
678	2113	999
679	2116	996
680	2120	993
681	2123	990
682	2125	986
683	2128	983
684	2131	980
685	2133	976
686	2136	973
687	2139	970
688	2142	966
689	2144	963
690	2148	960
691	2150	957
692	2153	953
693	2156	950
694	2158	947
695	2161	944
696	2164	940
697	2166	937
698	2169	934
699	2173	931
700	2176	928
701	2179	925
702	2182	921
703	2184	918
704	2187	915
705	2190	912
706	2193	908
707	2196	905
708	2199	902
709	2203	900
710	2206	896
711	2209	893
712	2212	890
713	2214	887
714	2217	883
715	2219	880
716	2222	877
717	2225	874
718	2228	870
719	2231	867
720	2234	864
721	2236	861
722	2239	857
723	2242	854
724	2244	851
725	2247	848
726	2250	844
727	2253	841
728	2256	838
729	2260	835
730	2263	832
731	2266	829
732	2269	826
733	2272	823
734	2274	820
735	2277	816
736	2280	813
737	2284	811
738	2298	811
739	2301	808
740	2304	805
741	2306	802
742	2309	798
743	2312	795
744	2315	792
745	2318	789
746	2320	786
747	2323	782
748	2326	779
749	2330	776
750	2333	773
751	2337	770
752	2340	767
753	2344	764
754	2347	761
755	2350	758
756	2355	756
757	2358	752
758	2361	749
759	2364	746
760	2367	743
761	2371	740
762	2374	737
763	2377	734
764	2379	731
765	2382	727
766	2385	724
767	2387	721
768	2390	718
769	2393	714
770	2397	711
771	2399	708
772	2402	705
773	2405	702
774	2407	699
775	2410	695
776	2413	692
777	2416	689
778	2419	686
779	2423	683
780	2426	680
781	2429	677
782	2432	674
783	2434	670
784	2438	667
785	2440	664
786	2443	661
787	2445	658
788	2449	654
789	2452	651
790	2455	648
791	2458	645
792	2461	642
793	2464	639
794	2466	636
795	2469	632
796	2471	629
797	2474	626
798	2479	623
799	2481	620
800	2484	617
801	2487	614
802	2489	610
803	2492	607
804	2495	604
805	2497	601
806	2500	597
807	2503	594
808	2506	591
809	2510	588
810	2512	585
811	2515	582
812	2519	579
813	2521	576
814	2524	573
815	2527	569
816	2530	566
817	2534	563
818	2538	560
819	2540	557
820	2543	554
821	2546	551
822	2548	548
823	2551	544
824	2554	541
825	2558	538
826	2561	535
827	2563	532
828	2566	529
829	2568	526
830	2571	522
831	2574	519
832	2576	516
833	2579	513
834	2581	510
835	2585	507
836	2588	504
837	2591	501
838	2594	497
839	2597	494
840	2600	491
841	2603	488
842	2605	485
843	2608	482
844	2611	479
845	2614	475
846	2618	472
847	2621	469
848	2624	466
849	2627	463
850	2630	460
851	2633	457
852	2636	454
853	2639	451
854	2642	448
855	2645	444
856	2647	441
857	2650	438
858	2653	435
859	2655	432
860	2658	429
861	2661	426
862	2663	422
863	2666	419
864	2669	416
865	2672	413
866	2676	410
867	2680	407
868	2683	404
869	2686	401
870	2688	398
871	2691	395
872	2694	391
873	2697	388
874	2700	385
875	2704	382
876	2707	379
877	2710	376
878	2713	373
879	2716	370
880	2718	367
881	2722	364
882	2724	361
883	2727	357
884	2730	354
885	2733	351
886	2735	348
887	2738	345
888	2740	342
889	2743	339
890	2746	335
891	2748	332
892	2751	329
893	2755	326
894	2758	323
895	2762	320
896	2765	317
897	2767	314
898	2770	311
899	2773	308
900	2776	305
901	2779	301
902	2782	298
903	2786	295
904	2788	292
905	2792	289
906	2794	286
907	2797	283
908	2800	280
909	2802	277
910	2806	274
911	2808	271
912	2811	267
913	2813	264
914	2816	261
915	2819	258
916	2821	255
917	2824	252
918	2826	249
919	2829	246
920	2832	242
921	2835	239
922	2838	236
923	2842	233
924	2846	230
925	2849	227
926	2851	224
927	2854	221
928	2857	218
929	2859	215
930	2862	212
931	2869	209
932	2873	206
933	2876	203
934	2879	200
935	2881	197
936	2884	193
937	2887	190
938	2890	187
939	2894	184
940	2898	181
941	2901	178
942	2904	175
943	2906	172
944	2909	169
945	2912	166
946	2914	163
947	2917	160
948	2920	156
949	2922	153
950	2925	150
951	2928	147
952	2931	144
953	2934	141
954	2937	138
955	2939	135
956	2942	132
957	2945	129
958	2948	126
959	2952	123
960	2955	119
961	2958	116
962	2960	113
963	2963	110
964	2965	107
965	2968	104
966	2971	101
967	2974	98
968	2977	95
969	2979	92
970	2982	89
971	2985	86
972	2988	82
973	2990	79
974	2993	76
975	2996	73
976	2998	70
977	3001	67
978	3005	64
979	3008	61
980	3012	58
981	3015	55
982	3017	52
983	3020	49
984	3023	46
985	3025	42
986	3029	39
987	3032	36
988	3036	33
989	3039	30
990	3042	27
991	3044	24
992	3047	21
993	3050	18
994	3053	15
995	3056	12
996	3060	9
997	3064	6
998	3066	3
999	3069	0