iter	Passed	Remaining
0	1	1781
1	3	1623
2	4	1534
3	6	1525
4	7	1506
5	9	1564
6	10	1552
7	12	1535
8	13	1516
9	15	1507
10	16	1493
11	18	1482
12	19	1474
13	20	1466
14	22	1461
15	23	1465
16	25	1475
17	26	1472
18	28	1466
19	29	1458
20	31	1456
21	32	1451
22	34	1446
23	35	1442
24	38	1494
25	40	1510
26	42	1516
27	43	1511
28	45	1507
29	46	1509
30	48	1513
31	49	1506
32	51	1506
33	55	1579
34	57	1579
35	58	1574
36	60	1573
37	61	1568
38	63	1559
39	64	1551
40	66	1543
41	67	1536
42	69	1547
43	71	1550
44	72	1546
45	74	1550
46	77	1580
47	79	1583
48	81	1579
49	85	1616
50	86	1615
51	88	1610
52	89	1605
53	91	1601
54	92	1595
55	94	1590
56	95	1585
57	97	1582
58	100	1596
59	101	1593
60	103	1588
61	104	1582
62	106	1578
63	107	1574
64	109	1569
65	110	1565
66	112	1562
67	114	1568
68	116	1567
69	117	1563
70	119	1564
71	121	1561
72	122	1559
73	125	1565
74	127	1575
75	129	1575
76	131	1573
77	132	1569
78	134	1567
79	136	1568
80	138	1565
81	139	1560
82	140	1548
83	141	1542
84	143	1545
85	145	1541
86	146	1537
87	147	1532
88	149	1529
89	151	1530
90	152	1526
91	154	1522
92	155	1516
93	157	1514
94	158	1514
95	160	1511
96	161	1506
97	163	1501
98	164	1496
99	165	1491
100	167	1486
101	168	1482
102	169	1477
103	170	1473
104	173	1476
105	174	1475
106	176	1471
107	177	1468
108	179	1463
109	180	1459
110	181	1455
111	183	1451
112	184	1447
113	185	1443
114	187	1442
115	189	1440
116	190	1434
117	191	1431
118	192	1427
119	194	1423
120	195	1420
121	196	1414
122	197	1411
123	199	1407
124	200	1403
125	202	1402
126	203	1398
127	205	1396
128	206	1393
129	207	1389
130	208	1386
131	210	1382
132	211	1379
133	212	1375
134	214	1372
135	215	1369
136	217	1368
137	219	1368
138	220	1366
139	221	1363
140	223	1360
141	224	1354
142	225	1351
143	226	1348
144	228	1345
145	229	1342
146	230	1339
147	233	1343
148	234	1341
149	236	1339
150	237	1337
151	239	1335
152	240	1333
153	242	1332
154	243	1329
155	245	1330
156	251	1348
157	252	1347
158	254	1345
159	256	1344
160	257	1339
161	258	1337
162	260	1335
163	261	1334
164	264	1336
165	265	1335
166	267	1335
167	269	1334
168	272	1339
169	309	1513
170	312	1516
171	314	1515
172	316	1515
173	318	1513
174	320	1512
175	322	1510
176	325	1514
177	328	1515
178	330	1514
179	335	1528
180	337	1527
181	345	1551
182	347	1549
183	349	1548
184	350	1546
185	352	1544
186	359	1560
187	361	1559
188	362	1557
189	364	1555
190	366	1552
191	368	1550
192	370	1549
193	373	1551
194	375	1549
195	379	1554
196	389	1585
197	390	1582
198	392	1578
199	393	1574
200	395	1570
201	418	1653
202	420	1651
203	422	1647
204	423	1644
205	425	1639
206	427	1635
207	428	1632
208	430	1628
209	431	1624
210	433	1619
211	434	1616
212	436	1613
213	437	1608
214	439	1603
215	440	1598
216	441	1594
217	443	1589
218	444	1584
219	445	1580
220	447	1578
221	450	1578
222	452	1575
223	453	1571
224	455	1567
225	456	1563
226	458	1559
227	459	1556
228	461	1552
229	462	1548
230	465	1549
231	467	1547
232	470	1548
233	472	1546
234	473	1542
235	475	1538
236	476	1534
237	477	1529
238	479	1526
239	481	1523
240	482	1519
241	483	1515
242	485	1511
243	486	1507
244	487	1503
245	489	1498
246	490	1494
247	491	1490
248	493	1486
249	494	1484
250	496	1481
251	497	1478
252	499	1474
253	500	1470
254	501	1466
255	503	1462
256	504	1458
257	505	1454
258	507	1451
259	508	1447
260	510	1446
261	512	1443
262	513	1439
263	514	1435
264	516	1431
265	517	1427
266	518	1424
267	519	1420
268	521	1417
269	523	1414
270	524	1411
271	526	1408
272	527	1405
273	529	1402
274	530	1398
275	532	1396
276	533	1393
277	535	1390
278	536	1386
279	537	1383
280	539	1380
281	541	1378
282	543	1376
283	544	1373
284	546	1371
285	548	1369
286	550	1367
287	551	1364
288	554	1365
289	556	1362
290	558	1359
291	560	1358
292	562	1356
293	563	1353
294	565	1350
295	566	1347
296	568	1344
297	570	1343
298	571	1340
299	573	1337
300	574	1334
301	576	1331
302	577	1328
303	579	1325
304	580	1323
305	582	1320
306	584	1319
307	587	1320
308	589	1317
309	590	1314
310	592	1312
311	593	1309
312	595	1306
313	596	1303
314	597	1300
315	599	1298
316	601	1295
317	603	1293
318	604	1290
319	609	1294
320	610	1291
321	612	1288
322	613	1286
323	615	1284
324	617	1282
325	619	1280
326	620	1277
327	622	1275
328	626	1277
329	627	1274
330	631	1276
331	633	1274
332	634	1271
333	637	1270
334	638	1268
335	640	1265
336	641	1262
337	642	1259
338	644	1256
339	646	1254
340	647	1251
341	649	1248
342	650	1245
343	651	1243
344	653	1240
345	655	1238
346	656	1235
347	658	1232
348	659	1230
349	661	1228
350	662	1225
351	664	1222
352	665	1220
353	667	1218
354	669	1215
355	670	1213
356	671	1210
357	673	1207
358	675	1206
359	677	1203
360	678	1201
361	679	1198
362	681	1196
363	683	1194
364	684	1191
365	686	1188
366	687	1186
367	690	1185
368	691	1182
369	693	1180
370	694	1177
371	696	1175
372	698	1173
373	699	1170
374	700	1168
375	702	1165
376	703	1162
377	705	1160
378	706	1157
379	708	1155
380	709	1152
381	711	1150
382	712	1148
383	714	1145
384	715	1143
385	717	1140
386	718	1138
387	720	1136
388	721	1133
389	723	1131
390	724	1128
391	725	1126
392	727	1123
393	728	1120
394	729	1118
395	731	1115
396	732	1112
397	733	1110
398	735	1108
399	737	1105
400	738	1103
401	740	1100
402	741	1098
403	742	1095
404	743	1092
405	745	1090
406	746	1087
407	747	1084
408	752	1087
409	753	1084
410	755	1082
411	756	1080
412	758	1077
413	759	1075
414	761	1073
415	762	1070
416	764	1068
417	766	1067
418	768	1065
419	770	1063
420	772	1061
421	773	1059
422	777	1060
423	779	1058
424	781	1057
425	784	1056
426	785	1054
427	787	1052
428	788	1049
429	790	1047
430	791	1044
431	792	1042
432	794	1040
433	796	1038
434	797	1036
435	799	1033
436	801	1032
437	803	1030
438	804	1028
439	806	1025
440	807	1023
441	809	1021
442	810	1019
443	812	1017
444	813	1014
445	814	1012
446	816	1009
447	817	1007
448	818	1004
449	820	1002
450	821	999
451	822	997
452	824	995
453	826	994
454	828	992
455	829	990
456	831	987
457	832	985
458	834	983
459	835	980
460	837	978
461	839	977
462	841	975
463	842	973
464	844	971
465	845	968
466	846	966
467	848	964
468	849	961
469	850	959
470	851	956
471	853	954
472	855	952
473	856	950
474	858	948
475	859	945
476	860	943
477	861	941
478	863	938
479	864	936
480	865	934
481	867	932
482	868	929
483	870	928
484	871	925
485	873	923
486	874	921
487	875	918
488	877	916
489	878	914
490	879	912
491	881	909
492	882	907
493	884	905
494	886	903
495	887	901
496	888	899
497	889	897
498	891	894
499	892	892
500	893	890
501	895	888
502	897	886
503	900	886
504	902	884
505	904	883
506	906	881
507	908	879
508	909	877
509	911	875
510	912	873
511	916	873
512	918	871
513	920	869
514	921	868
515	924	867
516	930	869
517	932	867
518	934	866
519	936	864
520	937	861
521	939	859
522	940	857
523	941	855
524	944	854
525	946	852
526	947	850
527	949	848
528	950	846
529	951	844
530	953	842
531	954	840
532	956	838
533	961	838
534	963	837
535	964	835
536	966	833
537	968	832
538	970	830
539	972	828
540	977	828
541	979	827
542	980	825
543	982	823
544	983	821
545	984	819
546	986	816
547	987	814
548	990	813
549	991	811
550	993	809
551	994	807
552	996	805
553	998	803
554	999	801
555	1001	799
556	1002	797
557	1004	795
558	1006	793
559	1007	791
560	1008	789
561	1010	787
562	1011	784
563	1012	782
564	1013	780
565	1015	778
566	1016	776
567	1017	774
568	1019	772
569	1021	770
570	1022	768
571	1023	766
572	1025	764
573	1026	761
574	1027	759
575	1029	757
576	1030	755
577	1031	753
578	1033	751
579	1034	749
580	1036	747
581	1037	745
582	1039	743
583	1040	741
584	1041	739
585	1042	736
586	1044	734
587	1045	732
588	1046	730
589	1051	730
590	1052	728
591	1054	726
592	1055	724
593	1057	722
594	1058	720
595	1060	718
596	1061	716
597	1063	714
598	1065	713
599	1067	711
600	1068	709
601	1070	707
602	1072	705
603	1074	704
604	1076	702
605	1077	700
606	1079	698
607	1081	697
608	1083	695
609	1084	693
610	1087	692
611	1088	690
612	1090	688
613	1091	686
614	1093	684
615	1094	682
616	1096	680
617	1097	678
618	1098	676
619	1100	674
620	1101	672
621	1102	670
622	1104	668
623	1105	666
624	1106	664
625	1108	662
626	1110	660
627	1111	658
628	1112	656
629	1114	654
630	1115	652
631	1116	650
632	1118	648
633	1119	646
634	1120	644
635	1122	642
636	1124	640
637	1125	638
638	1127	636
639	1128	634
640	1130	632
641	1131	630
642	1133	629
643	1134	627
644	1136	625
645	1137	623
646	1139	621
647	1140	619
648	1142	617
649	1143	615
650	1144	613
651	1146	611
652	1147	609
653	1148	607
654	1150	605
655	1151	603
656	1152	601
657	1154	600
658	1156	598
659	1157	596
660	1158	594
661	1160	592
662	1161	590
663	1162	588
664	1164	586
665	1165	584
666	1166	582
667	1168	580
668	1170	578
669	1171	577
670	1173	575
671	1174	573
672	1176	571
673	1177	569
674	1179	567
675	1180	565
676	1181	563
677	1183	562
678	1185	560
679	1186	558
680	1187	556
681	1188	554
682	1190	552
683	1191	550
684	1192	548
685	1194	546
686	1196	544
687	1199	544
688	1201	542
689	1202	540
690	1204	538
691	1205	536
692	1207	534
693	1208	532
694	1210	531
695	1211	529
696	1213	527
697	1215	525
698	1217	524
699	1218	522
700	1220	520
701	1222	519
702	1224	517
703	1225	515
704	1227	513
705	1229	512
706	1231	510
707	1232	508
708	1234	506
709	1236	504
710	1237	502
711	1238	500
712	1239	499
713	1241	497
714	1242	495
715	1244	493
716	1245	491
717	1247	489
718	1248	487
719	1249	486
720	1251	484
721	1252	482
722	1253	480
723	1254	478
724	1256	476
725	1257	474
726	1259	472
727	1261	471
728	1262	469
729	1264	467
730	1265	465
731	1267	464
732	1268	462
733	1270	460
734	1271	458
735	1273	456
736	1274	454
737	1276	453
738	1277	451
739	1278	449
740	1280	447
741	1281	445
742	1282	443
743	1284	441
744	1285	439
745	1286	438
746	1289	436
747	1290	434
748	1292	433
749	1293	431
750	1294	429
751	1296	427
752	1297	425
753	1298	423
754	1300	421
755	1301	420
756	1303	418
757	1304	416
758	1306	414
759	1307	412
760	1309	411
761	1310	409
762	1311	407
763	1312	405
764	1314	403
765	1315	401
766	1316	400
767	1318	398
768	1320	396
769	1321	394
770	1322	392
771	1324	391
772	1325	389
773	1326	387
774	1328	385
775	1329	383
776	1330	381
777	1332	380
778	1335	378
779	1337	377
780	1339	375
781	1340	373
782	1342	371
783	1343	370
784	1344	368
785	1346	366
786	1350	365
787	1352	363
788	1353	362
789	1355	360
790	1356	358
791	1358	356
792	1361	355
793	1362	353
794	1364	351
795	1366	350
796	1368	348
797	1369	346
798	1372	345
799	1373	343
800	1375	341
801	1376	339
802	1378	338
803	1380	336
804	1381	334
805	1382	332
806	1383	330
807	1385	329
808	1386	327
809	1387	325
810	1389	323
811	1390	321
812	1391	320
813	1393	318
814	1395	316
815	1396	314
816	1398	313
817	1399	311
818	1400	309
819	1401	307
820	1403	305
821	1404	304
822	1405	302
823	1407	300
824	1409	298
825	1410	297
826	1411	295
827	1413	293
828	1414	291
829	1416	290
830	1417	288
831	1418	286
832	1419	284
833	1421	282
834	1423	281
835	1425	279
836	1426	277
837	1427	276
838	1429	274
839	1430	272
840	1431	270
841	1433	268
842	1434	267
843	1435	265
844	1437	263
845	1439	261
846	1440	260
847	1442	258
848	1443	256
849	1444	254
850	1446	253
851	1447	251
852	1448	249
853	1449	247
854	1451	246
855	1453	244
856	1454	242
857	1456	241
858	1458	239
859	1459	237
860	1461	235
861	1462	234
862	1464	232
863	1465	230
864	1467	228
865	1468	227
866	1470	225
867	1471	223
868	1473	222
869	1474	220
870	1476	218
871	1478	217
872	1479	215
873	1481	213
874	1483	211
875	1485	210
876	1487	208
877	1488	206
878	1490	205
879	1492	203
880	1493	201
881	1496	200
882	1498	198
883	1500	196
884	1502	195
885	1504	193
886	1505	191
887	1507	190
888	1508	188
889	1510	186
890	1512	184
891	1514	183
892	1516	181
893	1517	179
894	1519	178
895	1520	176
896	1522	174
897	1523	173
898	1524	171
899	1525	169
900	1527	167
901	1529	166
902	1530	164
903	1532	162
904	1533	160
905	1534	159
906	1536	157
907	1537	155
908	1538	154
909	1540	152
910	1541	150
911	1545	149
912	1546	147
913	1548	145
914	1549	143
915	1551	142
916	1553	140
917	1554	138
918	1556	137
919	1558	135
920	1561	133
921	1563	132
922	1567	130
923	1569	129
924	1571	127
925	1574	125
926	1577	124
927	1579	122
928	1581	120
929	1582	119
930	1584	117
931	1586	115
932	1588	114
933	1590	112
934	1591	110
935	1592	108
936	1594	107
937	1595	105
938	1597	103
939	1598	102
940	1600	100
941	1603	98
942	1605	97
943	1606	95
944	1608	93
945	1609	91
946	1611	90
947	1613	88
948	1614	86
949	1616	85
950	1620	83
951	1623	81
952	1625	80
953	1628	78
954	1630	76
955	1631	75
956	1635	73
957	1637	71
958	1639	70
959	1641	68
960	1643	66
961	1645	64
962	1650	63
963	1653	61
964	1655	60
965	1658	58
966	1660	56
967	1664	55
968	1671	53
969	1673	51
970	1675	50
971	1677	48
972	1679	46
973	1680	44
974	1682	43
975	1683	41
976	1685	39
977	1686	37
978	1687	36
979	1689	34
980	1690	32
981	1692	31
982	1694	29
983	1695	27
984	1696	25
985	1698	24
986	1699	22
987	1701	20
988	1702	18
989	1703	17
990	1705	15
991	1706	13
992	1708	12
993	1710	10
994	1711	8
995	1712	6
996	1714	5
997	1715	3
998	1716	1
999	1717	0