iter	Passed	Remaining
0	202	202058
1	206	103217
2	211	70163
3	215	53664
4	221	44083
5	227	37702
6	232	32951
7	237	29404
8	241	26610
9	246	24381
10	252	22744
11	257	21189
12	261	19876
13	267	18831
14	272	17897
15	277	17053
16	282	16324
17	295	16108
18	301	15559
19	306	15022
20	311	14521
21	316	14052
22	320	13614
23	324	13208
24	329	12846
25	333	12505
26	337	12176
27	342	11873
28	346	11613
29	351	11364
30	356	11136
31	361	10928
32	365	10724
33	370	10516
34	374	10316
35	378	10148
36	383	9980
37	387	9816
38	392	9671
39	397	9541
40	402	9409
41	406	9281
42	410	9137
43	414	9009
44	418	8888
45	424	8793
46	427	8663
47	431	8557
48	435	8452
49	440	8371
50	445	8283
51	449	8189
52	453	8101
53	458	8025
54	462	7950
55	467	7878
56	472	7823
57	477	7748
58	481	7672
59	485	7602
60	489	7535
61	492	7452
62	496	7385
63	501	7331
64	505	7271
65	509	7210
66	513	7152
67	517	7098
68	522	7050
69	526	7000
70	531	6953
71	536	6910
72	540	6868
73	545	6824
74	549	6781
75	554	6738
76	558	6694
77	562	6651
78	567	6613
79	571	6575
80	576	6536
81	580	6500
82	585	6465
83	589	6431
84	594	6401
85	600	6378
86	604	6346
87	608	6309
88	613	6276
89	617	6247
90	622	6215
91	626	6183
92	632	6163
93	637	6141
94	641	6112
95	646	6087
96	651	6062
97	655	6032
98	659	6001
99	663	5974
100	667	5944
101	671	5914
102	675	5886
103	680	5861
104	684	5833
105	688	5805
106	692	5779
107	696	5753
108	700	5729
109	705	5706
110	709	5684
111	714	5664
112	718	5641
113	722	5616
114	726	5592
115	731	5572
116	735	5549
117	739	5525
118	743	5504
119	747	5484
120	751	5462
121	755	5440
122	760	5422
123	765	5405
124	769	5387
125	774	5370
126	779	5356
127	783	5335
128	787	5315
129	791	5297
130	796	5281
131	800	5262
132	804	5242
133	808	5225
134	813	5210
135	817	5193
136	821	5176
137	826	5162
138	830	5146
139	835	5133
140	840	5120
141	844	5105
142	849	5089
143	853	5072
144	857	5056
145	861	5040
146	865	5024
147	869	5008
148	874	4992
149	878	4979
150	883	4968
151	888	4958
152	893	4945
153	897	4930
154	901	4914
155	905	4901
156	910	4886
157	914	4872
158	918	4857
159	923	4846
160	927	4831
161	931	4818
162	936	4807
163	940	4796
164	946	4787
165	950	4776
166	955	4765
167	959	4753
168	964	4740
169	968	4728
170	972	4716
171	977	4703
172	981	4691
173	985	4680
174	989	4667
175	994	4654
176	998	4641
177	1003	4633
178	1008	4624
179	1013	4615
180	1017	4604
181	1022	4595
182	1027	4585
183	1031	4573
184	1035	4563
185	1040	4552
186	1044	4540
187	1048	4528
188	1053	4520
189	1058	4513
190	1063	4503
191	1067	4493
192	1072	4484
193	1076	4473
194	1080	4461
195	1085	4451
196	1089	4440
197	1093	4428
198	1097	4417
199	1100	4402
200	1104	4391
201	1108	4380
202	1112	4369
203	1117	4360
204	1122	4351
205	1126	4342
206	1131	4333
207	1136	4326
208	1140	4316
209	1144	4305
210	1149	4296
211	1153	4288
212	1157	4278
213	1161	4267
214	1167	4261
215	1171	4251
216	1175	4240
217	1178	4229
218	1183	4220
219	1187	4211
220	1192	4203
221	1197	4196
222	1201	4185
223	1205	4175
224	1209	4165
225	1214	4160
226	1218	4150
227	1223	4141
228	1227	4131
229	1231	4124
230	1235	4114
231	1238	4101
232	1243	4093
233	1249	4089
234	1254	4084
235	1259	4078
236	1265	4073
237	1268	4061
238	1272	4053
239	1278	4049
240	1283	4041
241	1287	4034
242	1293	4029
243	1298	4023
244	1303	4017
245	1308	4010
246	1312	4002
247	1317	3993
248	1321	3985
249	1326	3980
250	1330	3971
251	1335	3963
252	1339	3955
253	1344	3948
254	1348	3940
255	1352	3931
256	1357	3925
257	1362	3919
258	1367	3912
259	1372	3905
260	1374	3892
261	1379	3885
262	1383	3877
263	1387	3869
264	1392	3862
265	1396	3854
266	1401	3846
267	1405	3839
268	1410	3831
269	1414	3823
270	1418	3815
271	1423	3810
272	1428	3803
273	1433	3796
274	1439	3795
275	1444	3789
276	1449	3782
277	1453	3775
278	1458	3769
279	1463	3762
280	1468	3756
281	1473	3752
282	1478	3746
283	1483	3740
284	1490	3739
285	1495	3734
286	1501	3730
287	1507	3726
288	1512	3720
289	1517	3714
290	1522	3708
291	1526	3701
292	1531	3694
293	1536	3690
294	1541	3684
295	1546	3677
296	1551	3671
297	1556	3665
298	1560	3659
299	1565	3653
300	1571	3648
301	1575	3641
302	1580	3634
303	1584	3628
304	1589	3622
305	1594	3616
306	1598	3608
307	1603	3602
308	1607	3595
309	1612	3589
310	1619	3587
311	1624	3581
312	1628	3575
313	1633	3569
314	1638	3562
315	1642	3555
316	1647	3549
317	1651	3542
318	1655	3535
319	1660	3528
320	1666	3524
321	1669	3516
322	1675	3511
323	1681	3508
324	1686	3501
325	1690	3494
326	1695	3488
327	1699	3482
328	1703	3475
329	1708	3468
330	1712	3461
331	1717	3454
332	1721	3448
333	1725	3439
334	1730	3435
335	1735	3429
336	1740	3423
337	1746	3419
338	1750	3413
339	1755	3407
340	1760	3402
341	1765	3396
342	1769	3389
343	1774	3383
344	1777	3374
345	1781	3368
346	1786	3362
347	1791	3355
348	1793	3346
349	1798	3340
350	1805	3338
351	1811	3334
352	1816	3330
353	1821	3323
354	1836	3336
355	1840	3330
356	1845	3324
357	1851	3319
358	1855	3313
359	1865	3317
360	1870	3310
361	1874	3304
362	1879	3298
363	1883	3291
364	1888	3285
365	1892	3278
366	1896	3271
367	1901	3264
368	1905	3258
369	1910	3253
370	1915	3247
371	1919	3240
372	1924	3234
373	1928	3228
374	1933	3221
375	1938	3217
376	1942	3210
377	1947	3204
378	1951	3197
379	1955	3191
380	1960	3184
381	1964	3177
382	1968	3171
383	1973	3166
384	1978	3160
385	1983	3154
386	1988	3149
387	1992	3142
388	1996	3136
389	2001	3129
390	2005	3123
391	2009	3117
392	2013	3110
393	2019	3105
394	2023	3099
395	2027	3093
396	2032	3087
397	2037	3081
398	2042	3076
399	2046	3070
400	2051	3065
401	2056	3058
402	2060	3052
403	2064	3046
404	2069	3039
405	2073	3033
406	2078	3027
407	2082	3021
408	2087	3016
409	2092	3010
410	2097	3005
411	2101	2999
412	2105	2993
413	2109	2986
414	2114	2980
415	2118	2973
416	2122	2967
417	2126	2960
418	2131	2955
419	2135	2949
420	2140	2943
421	2144	2937
422	2148	2931
423	2153	2925
424	2158	2920
425	2163	2914
426	2167	2909
427	2172	2903
428	2177	2897
429	2181	2891
430	2185	2885
431	2190	2879
432	2194	2874
433	2199	2868
434	2203	2862
435	2208	2857
436	2216	2855
437	2222	2851
438	2228	2848
439	2234	2844
440	2240	2839
441	2245	2834
442	2249	2828
443	2253	2822
444	2258	2816
445	2262	2810
446	2267	2805
447	2272	2799
448	2278	2796
449	2283	2791
450	2289	2786
451	2294	2781
452	2298	2775
453	2303	2769
454	2308	2764
455	2312	2758
456	2316	2752
457	2321	2746
458	2325	2741
459	2330	2736
460	2335	2730
461	2341	2727
462	2346	2721
463	2351	2716
464	2356	2711
465	2362	2706
466	2366	2701
467	2372	2696
468	2377	2692
469	2382	2686
470	2387	2681
471	2392	2676
472	2397	2671
473	2403	2667
474	2408	2662
475	2413	2656
476	2417	2650
477	2423	2646
478	2428	2641
479	2432	2635
480	2439	2631
481	2443	2626
482	2448	2620
483	2452	2615
484	2457	2609
485	2462	2604
486	2467	2599
487	2472	2594
488	2477	2589
489	2481	2583
490	2486	2578
491	2491	2572
492	2495	2566
493	2500	2560
494	2504	2555
495	2508	2549
496	2513	2543
497	2517	2537
498	2522	2532
499	2527	2527
500	2532	2522
501	2537	2516
502	2541	2511
503	2545	2505
504	2550	2500
505	2555	2494
506	2559	2488
507	2564	2483
508	2569	2478
509	2573	2472
510	2578	2467
511	2583	2462
512	2588	2457
513	2593	2451
514	2599	2448
515	2605	2443
516	2610	2438
517	2614	2432
518	2619	2427
519	2623	2422
520	2628	2416
521	2632	2410
522	2637	2405
523	2642	2400
524	2647	2395
525	2652	2390
526	2657	2384
527	2662	2379
528	2666	2373
529	2670	2368
530	2675	2362
531	2679	2356
532	2683	2351
533	2687	2345
534	2691	2339
535	2696	2334
536	2701	2329
537	2706	2323
538	2710	2318
539	2714	2312
540	2718	2306
541	2723	2301
542	2728	2296
543	2733	2290
544	2737	2285
545	2741	2279
546	2746	2274
547	2750	2268
548	2756	2264
549	2761	2259
550	2766	2254
551	2771	2249
552	2776	2244
553	2782	2240
554	2787	2235
555	2792	2230
556	2797	2224
557	2801	2219
558	2806	2214
559	2811	2208
560	2817	2204
561	2822	2199
562	2826	2194
563	2832	2189
564	2837	2184
565	2841	2179
566	2847	2174
567	2852	2169
568	2856	2163
569	2861	2158
570	2867	2154
571	2873	2149
572	2879	2146
573	2885	2141
574	2890	2136
575	2894	2130
576	2899	2125
577	2903	2120
578	2908	2114
579	2912	2109
580	2916	2103
581	2921	2098
582	2925	2092
583	2929	2086
584	2933	2081
585	2938	2076
586	2943	2071
587	2948	2066
588	2953	2061
589	2958	2055
590	2963	2050
591	2968	2045
592	2972	2040
593	2977	2034
594	2981	2029
595	2986	2024
596	2991	2019
597	2995	2013
598	2999	2008
599	3004	2003
600	3010	1998
601	3014	1993
602	3018	1987
603	3023	1982
604	3028	1977
605	3032	1971
606	3036	1965
607	3040	1960
608	3044	1954
609	3049	1949
610	3054	1944
611	3058	1939
612	3063	1934
613	3067	1928
614	3071	1922
615	3076	1917
616	3081	1912
617	3085	1907
618	3089	1901
619	3093	1896
620	3098	1890
621	3102	1885
622	3106	1879
623	3110	1874
624	3114	1868
625	3118	1863
626	3124	1858
627	3128	1853
628	3133	1848
629	3137	1842
630	3141	1837
631	3146	1831
632	3150	1826
633	3154	1820
634	3158	1815
635	3162	1810
636	3167	1804
637	3171	1799
638	3175	1794
639	3180	1789
640	3185	1784
641	3190	1779
642	3196	1774
643	3200	1769
644	3204	1763
645	3209	1758
646	3213	1753
647	3217	1747
648	3221	1742
649	3226	1737
650	3232	1732
651	3236	1727
652	3241	1722
653	3246	1717
654	3254	1714
655	3259	1709
656	3264	1704
657	3268	1698
658	3273	1693
659	3277	1688
660	3282	1683
661	3287	1678
662	3291	1673
663	3296	1668
664	3302	1663
665	3309	1659
666	3314	1654
667	3318	1649
668	3323	1644
669	3327	1639
670	3331	1633
671	3336	1628
672	3341	1623
673	3345	1618
674	3349	1612
675	3354	1607
676	3359	1603
677	3364	1598
678	3369	1593
679	3375	1588
680	3381	1583
681	3400	1585
682	3405	1580
683	3409	1574
684	3413	1569
685	3417	1564
686	3422	1559
687	3427	1554
688	3432	1549
689	3437	1544
690	3441	1538
691	3446	1533
692	3450	1528
693	3454	1523
694	3459	1517
695	3463	1512
696	3467	1507
697	3471	1502
698	3476	1496
699	3480	1491
700	3484	1486
701	3489	1481
702	3494	1476
703	3498	1471
704	3504	1466
705	3508	1461
706	3512	1455
707	3516	1450
708	3521	1445
709	3525	1439
710	3529	1434
711	3535	1430
712	3540	1425
713	3544	1419
714	3549	1414
715	3554	1409
716	3558	1404
717	3562	1399
718	3567	1394
719	3571	1389
720	3576	1383
721	3580	1378
722	3584	1373
723	3588	1368
724	3592	1362
725	3597	1357
726	3601	1352
727	3606	1347
728	3610	1342
729	3615	1337
730	3619	1332
731	3624	1326
732	3628	1321
733	3632	1316
734	3636	1311
735	3641	1306
736	3645	1300
737	3649	1295
738	3654	1290
739	3658	1285
740	3663	1280
741	3667	1275
742	3672	1270
743	3677	1265
744	3682	1260
745	3686	1255
746	3691	1250
747	3696	1245
748	3700	1240
749	3705	1235
750	3709	1229
751	3714	1224
752	3718	1219
753	3723	1214
754	3729	1210
755	3733	1205
756	3738	1200
757	3743	1195
758	3747	1190
759	3752	1184
760	3756	1179
761	3761	1174
762	3765	1169
763	3769	1164
764	3773	1159
765	3778	1154
766	3782	1149
767	3787	1144
768	3791	1138
769	3796	1133
770	3800	1128
771	3805	1123
772	3810	1119
773	3814	1113
774	3818	1108
775	3823	1103
776	3827	1098
777	3831	1093
778	3835	1088
779	3840	1083
780	3845	1078
781	3850	1073
782	3854	1068
783	3859	1063
784	3864	1058
785	3868	1053
786	3872	1048
787	3876	1043
788	3881	1037
789	3885	1032
790	3890	1028
791	3895	1022
792	3899	1017
793	3903	1012
794	3908	1007
795	3912	1002
796	3917	997
797	3921	992
798	3926	987
799	3931	982
800	3935	977
801	3940	972
802	3944	967
803	3948	962
804	3953	957
805	3957	952
806	3961	947
807	3966	942
808	3971	937
809	3976	932
810	3981	927
811	3988	923
812	3992	918
813	3997	913
814	4003	908
815	4007	903
816	4012	898
817	4016	893
818	4021	888
819	4026	883
820	4031	878
821	4036	874
822	4040	869
823	4044	863
824	4049	858
825	4054	854
826	4059	849
827	4063	844
828	4068	839
829	4073	834
830	4077	829
831	4081	824
832	4086	819
833	4091	814
834	4096	809
835	4101	804
836	4105	799
837	4110	794
838	4114	789
839	4118	784
840	4122	779
841	4127	774
842	4131	769
843	4135	764
844	4139	759
845	4143	754
846	4148	749
847	4152	744
848	4158	739
849	4162	734
850	4167	729
851	4171	724
852	4176	719
853	4180	714
854	4184	709
855	4189	704
856	4193	699
857	4198	694
858	4202	689
859	4206	684
860	4210	679
861	4215	674
862	4219	669
863	4224	664
864	4229	660
865	4234	655
866	4238	650
867	4242	645
868	4247	640
869	4251	635
870	4255	630
871	4260	625
872	4264	620
873	4269	615
874	4273	610
875	4279	605
876	4283	600
877	4287	595
878	4291	590
879	4296	585
880	4300	580
881	4304	575
882	4308	570
883	4313	566
884	4317	561
885	4322	556
886	4328	551
887	4332	546
888	4337	541
889	4341	536
890	4346	531
891	4354	527
892	4360	522
893	4366	517
894	4370	512
895	4376	508
896	4381	503
897	4386	498
898	4394	493
899	4401	489
900	4407	484
901	4413	479
902	4417	474
903	4422	469
904	4427	464
905	4431	459
906	4435	454
907	4440	449
908	4444	444
909	4449	440
910	4453	435
911	4458	430
912	4462	425
913	4467	420
914	4472	415
915	4477	410
916	4481	405
917	4486	400
918	4491	395
919	4495	390
920	4499	385
921	4503	381
922	4508	376
923	4512	371
924	4516	366
925	4521	361
926	4525	356
927	4530	351
928	4534	346
929	4538	341
930	4542	336
931	4546	331
932	4551	326
933	4555	321
934	4559	316
935	4563	312
936	4568	307
937	4572	302
938	4577	297
939	4582	292
940	4587	287
941	4591	282
942	4595	277
943	4600	272
944	4605	268
945	4609	263
946	4613	258
947	4618	253
948	4622	248
949	4626	243
950	4630	238
951	4634	233
952	4639	228
953	4644	223
954	4649	219
955	4653	214
956	4657	209
957	4662	204
958	4666	199
959	4670	194
960	4675	189
961	4679	184
962	4683	179
963	4688	175
964	4692	170
965	4697	165
966	4702	160
967	4706	155
968	4711	150
969	4716	145
970	4721	141
971	4725	136
972	4729	131
973	4734	126
974	4738	121
975	4742	116
976	4746	111
977	4751	106
978	4755	102
979	4760	97
980	4765	92
981	4769	87
982	4773	82
983	4777	77
984	4781	72
985	4785	67
986	4790	63
987	4795	58
988	4799	53
989	4803	48
990	4808	43
991	4812	38
992	4817	33
993	4822	29
994	4827	24
995	4831	19
996	4835	14
997	4840	9
998	4844	4
999	4848	0