iter	Passed	Remaining
0	140	140409
1	141	70797
2	144	47957
3	148	36951
4	152	30396
5	156	25971
6	160	22750
7	163	20321
8	167	18485
9	171	16994
10	175	15782
11	178	14736
12	183	13898
13	186	13153
14	190	12518
15	194	11971
16	199	11519
17	202	11070
18	206	10662
19	209	10280
20	213	9936
21	215	9589
22	218	9287
23	222	9068
24	225	8805
25	228	8562
26	231	8329
27	234	8146
28	238	7978
29	241	7822
30	243	7618
31	246	7458
32	249	7312
33	252	7165
34	254	7027
35	257	6887
36	258	6729
37	260	6599
38	261	6455
39	263	6335
40	265	6219
41	267	6108
42	269	5999
43	271	5894
44	272	5791
45	274	5687
46	275	5591
47	277	5496
48	278	5404
49	279	5316
50	281	5232
51	282	5152
52	283	5070
53	284	4988
54	286	4916
55	287	4851
56	289	4783
57	290	4719
58	291	4655
59	293	4594
60	294	4536
61	295	4478
62	297	4424
63	298	4370
64	300	4319
65	301	4269
66	303	4220
67	304	4174
68	306	4129
69	307	4086
70	309	4043
71	310	4001
72	311	3959
73	313	3920
74	314	3881
75	316	3842
76	317	3807
77	318	3770
78	320	3734
79	321	3700
80	323	3667
81	324	3635
82	326	3603
83	327	3572
84	328	3540
85	330	3510
86	331	3482
87	333	3454
88	334	3428
89	336	3401
90	338	3378
91	339	3352
92	341	3326
93	342	3302
94	344	3279
95	345	3255
96	346	3230
97	348	3205
98	349	3183
99	351	3160
100	352	3138
101	354	3118
102	355	3095
103	356	3074
104	358	3052
105	359	3028
106	360	3009
107	361	2988
108	363	2967
109	364	2950
110	366	2934
111	367	2916
112	369	2898
113	370	2880
114	371	2862
115	373	2844
116	374	2826
117	375	2809
118	377	2792
119	378	2775
120	380	2760
121	381	2744
122	382	2728
123	384	2713
124	385	2698
125	386	2683
126	388	2668
127	389	2654
128	391	2640
129	392	2626
130	393	2610
131	395	2597
132	396	2584
133	397	2570
134	399	2557
135	400	2544
136	401	2530
137	403	2517
138	404	2505
139	405	2492
140	407	2480
141	408	2468
142	409	2456
143	411	2444
144	412	2432
145	413	2421
146	415	2409
147	416	2398
148	418	2387
149	419	2376
150	420	2365
151	422	2354
152	423	2345
153	424	2334
154	426	2323
155	427	2314
156	429	2304
157	430	2294
158	431	2283
159	433	2273
160	434	2264
161	435	2254
162	437	2244
163	438	2235
164	439	2225
165	441	2218
166	443	2210
167	444	2201
168	446	2193
169	447	2184
170	448	2175
171	450	2166
172	451	2158
173	452	2149
174	454	2141
175	455	2134
176	457	2126
177	458	2118
178	460	2110
179	461	2103
180	463	2095
181	464	2087
182	465	2079
183	467	2071
184	468	2063
185	469	2055
186	471	2050
187	473	2043
188	474	2037
189	476	2030
190	477	2022
191	478	2015
192	480	2008
193	481	2000
194	482	1993
195	484	1986
196	485	1979
197	487	1973
198	488	1967
199	490	1960
200	491	1953
201	492	1946
202	494	1940
203	495	1933
204	496	1926
205	498	1920
206	499	1913
207	500	1907
208	502	1902
209	504	1896
210	505	1890
211	506	1883
212	508	1877
213	509	1871
214	510	1864
215	512	1859
216	513	1853
217	514	1847
218	516	1841
219	517	1835
220	519	1830
221	520	1824
222	522	1818
223	523	1813
224	524	1807
225	525	1801
226	527	1795
227	528	1789
228	529	1783
229	531	1778
230	532	1772
231	533	1767
232	535	1761
233	536	1756
234	537	1751
235	539	1745
236	540	1740
237	541	1734
238	543	1729
239	544	1724
240	545	1719
241	547	1714
242	548	1710
243	550	1705
244	551	1700
245	553	1695
246	554	1691
247	556	1686
248	557	1682
249	559	1678
250	560	1674
251	562	1669
252	564	1665
253	565	1661
254	567	1657
255	569	1654
256	570	1650
257	572	1647
258	574	1642
259	575	1639
260	577	1635
261	579	1631
262	580	1627
263	582	1623
264	583	1619
265	585	1615
266	587	1611
267	588	1607
268	589	1602
269	591	1600
270	593	1596
271	594	1592
272	596	1587
273	597	1583
274	598	1578
275	600	1574
276	601	1570
277	603	1566
278	604	1561
279	606	1559
280	608	1555
281	609	1551
282	610	1547
283	612	1543
284	613	1539
285	614	1535
286	616	1531
287	617	1526
288	618	1522
289	620	1518
290	621	1515
291	623	1511
292	624	1507
293	626	1503
294	627	1499
295	628	1495
296	630	1492
297	631	1488
298	633	1484
299	634	1480
300	635	1476
301	637	1473
302	638	1469
303	640	1466
304	641	1462
305	643	1458
306	644	1454
307	645	1450
308	647	1446
309	648	1443
310	649	1439
311	651	1435
312	652	1432
313	653	1428
314	655	1424
315	656	1421
316	658	1417
317	659	1414
318	660	1410
319	662	1407
320	663	1403
321	664	1400
322	666	1396
323	668	1394
324	669	1390
325	671	1387
326	672	1384
327	673	1380
328	675	1377
329	676	1373
330	677	1370
331	679	1367
332	681	1364
333	682	1361
334	684	1358
335	685	1355
336	687	1351
337	688	1348
338	690	1345
339	691	1341
340	692	1338
341	693	1335
342	695	1331
343	696	1328
344	698	1325
345	699	1323
346	701	1319
347	702	1316
348	703	1313
349	705	1310
350	706	1306
351	708	1303
352	709	1300
353	710	1297
354	712	1294
355	713	1291
356	715	1288
357	716	1285
358	718	1282
359	719	1279
360	720	1276
361	722	1273
362	723	1270
363	725	1267
364	726	1264
365	728	1261
366	729	1258
367	731	1255
368	732	1252
369	733	1249
370	735	1246
371	736	1243
372	737	1240
373	739	1237
374	740	1234
375	741	1230
376	743	1228
377	744	1225
378	746	1222
379	747	1220
380	748	1216
381	750	1214
382	752	1211
383	753	1208
384	754	1205
385	756	1203
386	757	1200
387	759	1197
388	760	1195
389	762	1192
390	763	1189
391	765	1187
392	766	1184
393	768	1181
394	769	1178
395	771	1176
396	772	1173
397	774	1171
398	775	1168
399	777	1165
400	778	1163
401	780	1160
402	781	1157
403	782	1154
404	783	1151
405	785	1148
406	786	1145
407	787	1143
408	789	1140
409	790	1137
410	792	1135
411	793	1132
412	794	1129
413	796	1126
414	797	1124
415	798	1121
416	800	1118
417	801	1115
418	802	1113
419	804	1110
420	805	1107
421	807	1105
422	808	1103
423	810	1100
424	811	1097
425	813	1095
426	814	1092
427	815	1090
428	817	1087
429	818	1085
430	819	1082
431	821	1079
432	823	1077
433	824	1075
434	825	1072
435	827	1069
436	828	1067
437	829	1064
438	831	1062
439	832	1059
440	833	1056
441	835	1054
442	836	1052
443	838	1049
444	839	1047
445	841	1044
446	842	1042
447	843	1039
448	845	1037
449	846	1034
450	847	1031
451	849	1029
452	850	1027
453	852	1024
454	853	1022
455	854	1019
456	856	1017
457	857	1014
458	858	1012
459	860	1009
460	861	1007
461	863	1005
462	864	1002
463	866	1000
464	867	998
465	869	995
466	870	993
467	871	991
468	873	988
469	874	986
470	876	983
471	877	981
472	879	979
473	880	977
474	882	975
475	883	972
476	885	970
477	886	968
478	888	966
479	889	963
480	891	961
481	892	959
482	894	957
483	895	954
484	897	952
485	898	950
486	899	947
487	901	945
488	902	943
489	904	941
490	905	938
491	906	936
492	907	933
493	909	931
494	910	928
495	911	926
496	913	924
497	914	922
498	916	919
499	917	917
500	919	915
501	920	913
502	921	910
503	923	908
504	924	906
505	925	903
506	926	901
507	928	899
508	929	896
509	930	894
510	932	891
511	933	889
512	934	887
513	936	885
514	937	883
515	938	880
516	940	878
517	941	876
518	943	874
519	944	872
520	946	869
521	947	867
522	948	865
523	950	863
524	951	860
525	952	858
526	954	856
527	955	854
528	957	852
529	958	850
530	960	848
531	961	845
532	963	843
533	964	841
534	965	839
535	967	837
536	968	835
537	969	832
538	971	830
539	972	828
540	973	826
541	975	824
542	976	822
543	978	819
544	979	817
545	980	815
546	981	813
547	983	811
548	984	808
549	985	806
550	987	804
551	989	802
552	990	800
553	992	798
554	994	797
555	995	794
556	996	792
557	997	790
558	999	788
559	1000	786
560	1001	783
561	1003	781
562	1004	779
563	1006	777
564	1007	775
565	1008	773
566	1010	771
567	1011	769
568	1012	767
569	1014	765
570	1015	762
571	1016	760
572	1018	758
573	1019	756
574	1021	754
575	1022	752
576	1023	750
577	1025	748
578	1026	746
579	1027	744
580	1029	742
581	1030	740
582	1031	738
583	1033	736
584	1034	734
585	1036	732
586	1037	730
587	1039	728
588	1040	726
589	1041	723
590	1042	721
591	1044	719
592	1045	717
593	1046	715
594	1047	713
595	1049	711
596	1051	709
597	1052	707
598	1053	705
599	1055	703
600	1056	701
601	1057	699
602	1059	697
603	1060	695
604	1061	693
605	1063	691
606	1064	689
607	1066	687
608	1067	685
609	1069	683
610	1071	682
611	1072	680
612	1074	678
613	1075	676
614	1077	674
615	1078	672
616	1079	670
617	1081	668
618	1082	666
619	1084	664
620	1085	662
621	1086	660
622	1088	658
623	1090	656
624	1091	654
625	1092	652
626	1094	651
627	1095	649
628	1097	647
629	1099	645
630	1100	643
631	1102	641
632	1103	640
633	1105	638
634	1106	636
635	1108	634
636	1109	632
637	1110	630
638	1111	628
639	1113	626
640	1115	624
641	1116	622
642	1118	620
643	1119	618
644	1120	616
645	1122	614
646	1123	613
647	1124	611
648	1126	609
649	1128	607
650	1129	605
651	1131	603
652	1133	602
653	1134	600
654	1135	598
655	1137	596
656	1138	594
657	1140	592
658	1141	590
659	1143	588
660	1144	587
661	1146	585
662	1147	583
663	1148	581
664	1150	579
665	1151	577
666	1152	575
667	1154	573
668	1155	571
669	1156	569
670	1158	567
671	1159	566
672	1161	564
673	1162	562
674	1163	560
675	1165	558
676	1166	556
677	1168	554
678	1169	552
679	1170	550
680	1172	549
681	1173	547
682	1174	545
683	1176	543
684	1177	541
685	1179	539
686	1180	537
687	1182	536
688	1183	534
689	1184	532
690	1186	530
691	1187	528
692	1188	526
693	1190	524
694	1191	523
695	1193	521
696	1194	519
697	1196	517
698	1197	515
699	1198	513
700	1200	511
701	1201	510
702	1203	508
703	1204	506
704	1206	504
705	1207	502
706	1208	500
707	1210	499
708	1211	497
709	1213	495
710	1214	493
711	1216	491
712	1217	490
713	1218	488
714	1220	486
715	1221	484
716	1223	482
717	1224	480
718	1226	479
719	1227	477
720	1229	475
721	1230	473
722	1231	471
723	1233	470
724	1234	468
725	1236	466
726	1237	464
727	1239	462
728	1240	461
729	1242	459
730	1243	457
731	1244	455
732	1246	453
733	1247	452
734	1249	450
735	1250	448
736	1251	446
737	1253	444
738	1254	443
739	1256	441
740	1257	439
741	1258	437
742	1260	435
743	1261	434
744	1262	432
745	1264	430
746	1266	428
747	1267	427
748	1268	425
749	1270	423
750	1272	421
751	1273	419
752	1274	418
753	1276	416
754	1277	414
755	1279	412
756	1280	411
757	1282	409
758	1284	407
759	1285	405
760	1286	404
761	1288	402
762	1289	400
763	1290	398
764	1292	396
765	1293	395
766	1294	393
767	1296	391
768	1298	389
769	1299	388
770	1301	386
771	1302	384
772	1303	382
773	1305	381
774	1306	379
775	1308	377
776	1309	375
777	1311	374
778	1312	372
779	1314	370
780	1315	368
781	1317	367
782	1318	365
783	1319	363
784	1321	361
785	1322	360
786	1323	358
787	1325	356
788	1326	354
789	1328	353
790	1329	351
791	1330	349
792	1332	347
793	1333	346
794	1334	344
795	1336	342
796	1337	340
797	1338	338
798	1340	337
799	1341	335
800	1342	333
801	1344	331
802	1345	330
803	1346	328
804	1348	326
805	1349	324
806	1350	323
807	1352	321
808	1353	319
809	1354	317
810	1356	316
811	1357	314
812	1359	312
813	1360	310
814	1361	309
815	1363	307
816	1364	305
817	1365	303
818	1366	302
819	1368	300
820	1369	298
821	1370	296
822	1372	295
823	1373	293
824	1375	291
825	1376	289
826	1377	288
827	1379	286
828	1380	284
829	1382	283
830	1383	281
831	1384	279
832	1386	277
833	1387	276
834	1389	274
835	1390	272
836	1391	271
837	1393	269
838	1394	267
839	1395	265
840	1397	264
841	1398	262
842	1399	260
843	1401	258
844	1402	257
845	1404	255
846	1406	254
847	1407	252
848	1408	250
849	1410	248
850	1411	247
851	1412	245
852	1413	243
853	1415	241
854	1416	240
855	1417	238
856	1419	236
857	1420	235
858	1422	233
859	1423	231
860	1424	230
861	1426	228
862	1427	226
863	1428	224
864	1430	223
865	1431	221
866	1432	219
867	1434	218
868	1435	216
869	1437	214
870	1438	213
871	1440	211
872	1441	209
873	1443	208
874	1444	206
875	1446	204
876	1447	203
877	1448	201
878	1450	199
879	1451	197
880	1453	196
881	1454	194
882	1455	192
883	1457	191
884	1458	189
885	1459	187
886	1461	186
887	1462	184
888	1464	182
889	1465	181
890	1467	179
891	1468	177
892	1469	176
893	1471	174
894	1472	172
895	1473	171
896	1475	169
897	1476	167
898	1477	166
899	1479	164
900	1480	162
901	1481	161
902	1483	159
903	1484	157
904	1486	156
905	1487	154
906	1489	152
907	1490	151
908	1491	149
909	1493	147
910	1494	146
911	1496	144
912	1497	142
913	1498	141
914	1500	139
915	1501	137
916	1503	136
917	1504	134
918	1505	132
919	1507	131
920	1508	129
921	1509	127
922	1511	126
923	1512	124
924	1514	122
925	1515	121
926	1516	119
927	1518	117
928	1519	116
929	1520	114
930	1522	112
931	1523	111
932	1524	109
933	1526	107
934	1527	106
935	1529	104
936	1530	102
937	1531	101
938	1533	99
939	1534	97
940	1536	96
941	1537	94
942	1538	93
943	1539	91
944	1541	89
945	1543	88
946	1545	86
947	1546	84
948	1547	83
949	1549	81
950	1550	79
951	1551	78
952	1553	76
953	1554	74
954	1555	73
955	1557	71
956	1558	70
957	1560	68
958	1561	66
959	1563	65
960	1564	63
961	1566	61
962	1567	60
963	1569	58
964	1570	56
965	1571	55
966	1573	53
967	1574	52
968	1576	50
969	1577	48
970	1579	47
971	1580	45
972	1581	43
973	1583	42
974	1584	40
975	1585	38
976	1587	37
977	1588	35
978	1590	34
979	1591	32
980	1593	30
981	1594	29
982	1595	27
983	1597	25
984	1598	24
985	1600	22
986	1601	21
987	1603	19
988	1604	17
989	1605	16
990	1607	14
991	1608	12
992	1609	11
993	1611	9
994	1612	8
995	1613	6
996	1615	4
997	1616	3
998	1618	1
999	1619	0