iter	Passed	Remaining
0	48	67821
1	104	72851
2	113	53027
3	123	43081
4	193	53934
5	194	45158
6	264	52642
7	334	58152
8	395	61196
9	396	55180
10	467	59079
11	538	62309
12	540	57683
13	610	60479
14	681	62880
15	750	64931
16	816	66445
17	880	67600
18	882	64155
19	952	65729
20	1022	67152
21	1092	68459
22	1094	65549
23	1160	66557
24	1178	64844
25	1197	63272
26	1197	60915
27	1268	62154
28	1340	63358
29	1345	61443
30	1414	62478
31	1486	63560
32	1492	61827
33	1493	59988
34	1495	58306
35	1495	56674
36	1551	57164
37	1623	58193
38	1695	59158
39	1695	57653
40	1767	58587
41	1777	57468
42	1845	58256
43	1919	59160
44	1925	57967
45	1927	56726
46	1962	56498
47	1963	55309
48	2036	56148
49	2093	56527
50	2094	55405
51	2165	56129
52	2165	55045
53	2171	54121
54	2242	54845
55	2243	53854
56	2244	52885
57	2247	52004
58	2320	52732
59	2320	51829
60	2323	51010
61	2360	50933
62	2431	51609
63	2502	52245
64	2561	52610
65	2598	52530
66	2602	51772
67	2673	52363
68	2730	52673
69	2731	51903
70	2805	52507
71	2806	51758
72	2807	51035
73	2808	50321
74	2879	50869
75	2951	51412
76	2980	51210
77	3054	51767
78	3127	52304
79	3129	51628
80	3132	51002
81	3200	51436
82	3274	51950
83	3332	52214
84	3334	51592
85	3404	52016
86	3476	52461
87	3549	52925
88	3621	53345
89	3624	52758
90	3625	52153
91	3630	51620
92	3632	51044
93	3699	51402
94	3701	50842
95	3772	51241
96	3843	51624
97	3913	51995
98	3914	51440
99	3915	50899
100	3986	51276
101	4058	51643
102	4127	51977
103	4129	51455
104	4129	50933
105	4199	51260
106	4235	51178
107	4236	50675
108	4253	50381
109	4309	50541
110	4376	50826
111	4381	50389
112	4382	49916
113	4383	49447
114	4453	49760
115	4458	49353
116	4526	49635
117	4526	49182
118	4530	48764
119	4530	48325
120	4603	48656
121	4604	48229
122	4607	47831
123	4679	48152
124	4715	48097
125	4786	48396
126	4787	47986
127	4852	48225
128	4855	47844
129	4891	47786
130	4964	48090
131	4982	47866
132	5038	48001
133	5111	48293
134	5112	47905
135	5182	48169
136	5183	47790
137	5184	47411
138	5255	47677
139	5325	47928
140	5326	47562
141	5327	47193
142	5395	47430
143	5465	47674
144	5535	47908
145	5537	47558
146	5539	47213
147	5539	46861
148	5609	47094
149	5610	46754
150	5644	46691
151	5646	46363
152	5656	46099
153	5728	46347
154	5800	46588
155	5800	46259
156	5810	46004
157	5811	45685
158	5882	45914
159	5884	45602
160	5893	45355
161	5965	45585
162	6036	45810
163	6037	45504
164	6040	45214
165	6050	44978
166	6060	44746
167	6131	44963
168	6202	45178
169	6204	44891
170	6273	45086
171	6344	45295
172	6399	45385
173	6468	45580
174	6470	45296
175	6541	45493
176	6542	45203
177	6612	45392
178	6682	45581
179	6683	45300
180	6693	45077
181	6763	45262
182	6764	44983
183	6835	45170
184	6835	44894
185	6837	44628
186	6892	44708
187	6962	44886
188	6963	44618
189	7033	44791
190	7036	44539
191	7105	44702
192	7108	44455
193	7109	44193
194	7177	44353
195	7178	44097
196	7248	44264
197	7249	44008
198	7258	43803
199	7321	43929
200	7390	44083
201	7445	44158
202	7446	43908
203	7447	43660
204	7448	43421
205	7518	43577
206	7588	43736
207	7659	43894
208	7678	43753
209	7678	43512
210	7680	43280
211	7681	43047
212	7751	43199
213	7761	43015
214	7831	43165
215	7832	42934
216	7903	43086
217	7903	42855
218	7904	42628
219	7975	42778
220	8043	42912
221	8045	42692
222	8115	42831
223	8116	42611
224	8152	42573
225	8222	42713
226	8283	42804
227	8352	42934
228	8354	42721
229	8424	42856
230	8425	42637
231	8426	42421
232	8444	42293
233	8515	42432
234	8585	42560
235	8585	42347
236	8656	42478
237	8727	42609
238	8728	42401
239	8763	42358
240	8835	42489
241	8907	42623
242	8978	42750
243	9047	42863
244	9052	42675
245	9054	42477
246	9125	42598
247	9197	42722
248	9197	42516
249	9198	42311
250	9207	42150
251	9277	42265
252	9278	42064
253	9349	42183
254	9386	42146
255	9387	41949
256	9405	41830
257	9408	41643
258	9476	41747
259	9545	41855
260	9617	41969
261	9688	42084
262	9760	42197
263	9761	42003
264	9831	42110
265	9887	42151
266	9945	42204
267	9948	42023
268	9954	41851
269	10024	41953
270	10027	41773
271	10097	41876
272	10098	41690
273	10116	41573
274	10180	41646
275	10180	41461
276	10181	41277
277	10199	41163
278	10200	40985
279	10270	41083
280	10279	40935
281	10288	40789
282	10294	40631
283	10363	40724
284	10364	40548
285	10382	40441
286	10383	40266
287	10454	40367
288	10526	40465
289	10526	40291
290	10527	40119
291	10595	40205
292	10665	40297
293	10666	40128
294	10667	39958
295	10670	39798
296	10671	39630
297	10671	39464
298	10738	39540
299	10808	39630
300	10810	39470
301	10881	39563
302	10882	39400
303	10884	39242
304	10894	39113
305	10913	39016
306	10983	39102
307	11052	39187
308	11071	39089
309	11141	39176
310	11144	39025
311	11146	38871
312	11217	38954
313	11218	38799
314	11219	38645
315	11289	38728
316	11290	38573
317	11361	38656
318	11361	38502
319	11431	38580
320	11432	38427
321	11437	38290
322	11507	38370
323	11508	38217
324	11571	38273
325	11576	38137
326	11631	38167
327	11641	38047
328	11642	37900
329	11643	37752
330	11712	37827
331	11714	37682
332	11714	37536
333	11717	37398
334	11787	37474
335	11857	37547
336	11857	37403
337	11926	37472
338	11996	37547
339	12032	37513
340	12094	37559
341	12164	37632
342	12166	37491
343	12237	37567
344	12309	37641
345	12312	37507
346	12382	37575
347	12383	37435
348	12426	37420
349	12497	37492
350	12502	37365
351	12504	37228
352	12575	37298
353	12580	37172
354	12582	37037
355	12591	36926
356	12610	36842
357	12681	36911
358	12683	36778
359	12684	36645
360	12755	36710
361	12760	36588
362	12760	36454
363	12762	36322
364	12832	36388
365	12903	36453
366	12976	36524
367	12979	36399
368	12980	36269
369	12981	36137
370	12982	36006
371	12982	35877
372	13053	35941
373	13054	35812
374	13055	35685
375	13056	35557
376	13127	35622
377	13198	35683
378	13269	35746
379	13342	35813
380	13413	35873
381	13418	35758
382	13453	35724
383	13489	35691
384	13559	35748
385	13560	35623
386	13633	35686
387	13636	35566
388	13684	35565
389	13702	35486
390	13703	35363
391	13720	35281
392	13788	35331
393	13789	35208
394	13808	35132
395	13879	35188
396	13949	35242
397	13984	35206
398	14019	35170
399	14090	35226
400	14108	35148
401	14187	35222
402	14205	35144
403	14274	35191
404	14345	35244
405	14415	35291
406	14416	35172
407	14417	35053
408	14488	35106
409	14561	35160
410	14596	35124
411	14667	35172
412	14736	35218
413	14805	35261
414	14876	35308
415	14876	35188
416	14931	35197
417	14966	35160
418	14966	35041
419	14984	34963
420	15053	35006
421	15124	35050
422	15194	35093
423	15194	34976
424	15195	34859
425	15195	34743
426	15267	34789
427	15268	34674
428	15273	34569
429	15345	34615
430	15415	34658
431	15487	34704
432	15557	34744
433	15559	34631
434	15561	34520
435	15615	34526
436	15685	34565
437	15686	34453
438	15753	34484
439	15823	34524
440	15829	34421
441	15897	34457
442	15966	34491
443	16037	34530
444	16038	34418
445	16099	34436
446	16169	34472
447	16240	34511
448	16311	34547
449	16381	34582
450	16415	34541
451	16416	34431
452	16417	34321
453	16452	34282
454	16455	34177
455	16527	34214
456	16596	34247
457	16606	34156
458	16678	34192
459	16683	34092
460	16753	34124
461	16761	34031
462	16833	34067
463	16842	33974
464	16860	33901
465	16860	33793
466	16870	33704
467	16886	33627
468	16957	33662
469	17027	33692
470	17062	33654
471	17133	33687
472	17204	33717
473	17274	33747
474	17275	33641
475	17311	33605
476	17348	33569
477	17350	33467
478	17351	33362
479	17356	33266
480	17426	33294
481	17498	33326
482	17569	33356
483	17572	33257
484	17573	33154
485	17574	33051
486	17644	33079
487	17716	33110
488	17719	33011
489	17788	33035
490	17788	32932
491	17860	32961
492	17860	32859
493	17930	32884
494	17932	32784
495	18002	32811
496	18075	32841
497	18151	32877
498	18223	32904
499	18260	32869
500	18334	32899
501	18406	32926
502	18479	32954
503	18552	32982
504	18616	32993
505	18618	32894
506	18689	32918
507	18690	32818
508	18692	32720
509	18762	32742
510	18833	32764
511	18834	32665
512	18852	32596
513	18911	32598
514	18974	32607
515	19047	32632
516	19118	32652
517	19120	32556
518	19192	32579
519	19193	32481
520	19266	32505
521	19338	32526
522	19408	32545
523	19470	32549
524	19472	32453
525	19528	32448
526	19531	32355
527	19601	32371
528	19670	32388
529	19743	32409
530	19816	32430
531	19890	32453
532	19963	32473
533	20033	32489
534	20090	32482
535	20165	32505
536	20234	32518
537	20308	32539
538	20380	32556
539	20453	32574
540	20524	32589
541	20595	32603
542	20664	32613
543	20735	32628
544	20806	32641
545	20876	32652
546	20933	32644
547	21004	32657
548	21075	32668
549	21147	32681
550	21217	32692
551	21287	32702
552	21359	32715
553	21431	32726
554	21500	32734
555	21568	32740
556	21637	32747
557	21709	32758
558	21779	32766
559	21848	32773
560	21905	32760
561	21976	32769
562	22048	32778
563	22117	32784
564	22186	32789
565	22257	32796
566	22330	32806
567	22402	32814
568	22472	32820
569	22542	32825
570	22612	32829
571	22681	32832
572	22752	32838
573	22823	32842
574	22895	32849
575	22965	32853
576	23037	32859
577	23110	32866
578	23166	32849
579	23237	32853
580	23312	32861
581	23382	32864
582	23454	32868
583	23524	32869
584	23596	32873
585	23668	32877
586	23739	32878
587	23808	32879
588	23880	32880
589	23951	32882
590	24008	32864
591	24081	32867
592	24152	32868
593	24224	32870
594	24295	32870
595	24366	32870
596	24439	32872
597	24513	32875
598	24585	32876
599	24657	32876
600	24727	32873
601	24798	32872
602	24869	32870
603	24941	32870
604	25012	32867
605	25082	32863
606	25152	32859
607	25219	32852
608	25294	32853
609	25368	32854
610	25440	32852
611	25509	32845
612	25581	32842
613	25652	32837
614	25722	32833
615	25793	32828
616	25864	32822
617	25934	32816
618	26004	32810
619	26075	32804
620	26149	32803
621	26220	32796
622	26277	32773
623	26350	32768
624	26417	32758
625	26486	32748
626	26558	32743
627	26630	32736
628	26699	32726
629	26767	32716
630	26824	32691
631	26894	32681
632	26966	32675
633	27037	32667
634	27107	32657
635	27179	32650
636	27248	32638
637	27318	32628
638	27382	32610
639	27453	32600
640	27525	32592
641	27595	32581
642	27666	32571
643	27728	32551
644	27796	32537
645	27867	32526
646	27938	32515
647	28005	32500
648	28078	32491
649	28147	32477
650	28216	32464
651	28279	32443
652	28350	32431
653	28422	32420
654	28497	32413
655	28568	32401
656	28637	32386
657	28708	32373
658	28777	32358
659	28849	32346
660	28922	32335
661	28995	32324
662	29070	32314
663	29141	32301
664	29215	32290
665	29291	32282
666	29363	32268
667	29435	32255
668	29510	32245
669	29568	32216
670	29639	32200
671	29710	32186
672	29782	32172
673	29851	32155
674	29916	32132
675	29988	32117
676	30059	32102
677	30130	32086
678	30202	32070
679	30274	32055
680	30347	32041
681	30415	32021
682	30486	32004
683	30555	31984
684	30621	31962
685	30686	31939
686	30757	31921
687	30826	31902
688	30895	31881
689	30964	31862
690	31035	31844
691	31098	31817
692	31168	31798
693	31239	31779
694	31309	31759
695	31377	31738
696	31448	31719
697	31520	31701
698	31592	31683
699	31662	31662
700	31733	31642
701	31793	31612
702	31864	31592
703	31934	31571
704	32004	31550
705	32057	31512
706	32127	31491
707	32200	31473
708	32268	31449
709	32340	31429
710	32398	31396
711	32469	31375
712	32539	31353
713	32604	31326
714	32676	31305
715	32746	31282
716	32818	31262
717	32891	31242
718	32962	31220
719	33032	31197
720	33104	31176
721	33176	31154
722	33247	31132
723	33304	31096
724	33377	31075
725	33449	31053
726	33523	31033
727	33596	31012
728	33669	30990
729	33738	30965
730	33808	30941
731	33879	30917
732	33880	30829
733	33949	30804
734	34023	30782
735	34093	30758
736	34159	30729
737	34222	30698
738	34291	30671
739	34361	30646
740	34432	30621
741	34506	30600
742	34571	30569
743	34635	30539
744	34709	30516
745	34784	30494
746	34857	30471
747	34929	30446
748	35000	30420
749	35073	30396
750	35145	30371
751	35210	30341
752	35282	30316
753	35350	30286
754	35421	30260
755	35495	30237
756	35566	30210
757	35632	30179
758	35704	30153
759	35775	30126
760	35845	30098
761	35915	30071
762	35986	30043
763	36057	30016
764	36129	29990
765	36201	29963
766	36269	29932
767	36343	29907
768	36414	29879
769	36484	29851
770	36557	29824
771	36627	29795
772	36697	29765
773	36768	29738
774	36839	29709
775	36912	29681
776	36983	29653
777	37053	29623
778	37119	29591
779	37189	29560
780	37258	29530
781	37329	29500
782	37398	29469
783	37467	29438
784	37538	29408
785	37610	29380
786	37682	29350
787	37755	29322
788	37831	29296
789	37904	29267
790	37975	29237
791	38044	29205
792	38116	29176
793	38190	29147
794	38261	29117
795	38333	29087
796	38393	29048
797	38461	29015
798	38533	28984
799	38605	28954
800	38676	28922
801	38744	28889
802	38809	28853
803	38878	28820
804	38949	28788
805	39004	28745
806	39075	28713
807	39144	28680
808	39215	28648
809	39285	28615
810	39355	28582
811	39424	28549
812	39495	28516
813	39562	28480
814	39631	28446
815	39703	28415
816	39773	28381
817	39840	28346
818	39911	28313
819	39979	28278
820	40047	28243
821	40123	28213
822	40192	28178
823	40247	28134
824	40317	28100
825	40379	28060
826	40451	28027
827	40523	27994
828	40596	27962
829	40668	27929
830	40725	27885
831	40798	27852
832	40873	27821
833	40945	27787
834	41016	27753
835	41088	27719
836	41158	27685
837	41228	27649
838	41301	27616
839	41373	27582
840	41446	27548
841	41518	27514
842	41588	27479
843	41660	27444
844	41731	27409
845	41802	27374
846	41865	27333
847	41936	27298
848	42004	27260
849	42071	27222
850	42144	27188
851	42196	27140
852	42263	27102
853	42333	27065
854	42395	27024
855	42466	26987
856	42537	26952
857	42607	26915
858	42678	26878
859	42726	26828
860	42795	26790
861	42865	26753
862	42936	26717
863	43008	26681
864	43079	26644
865	43150	26608
866	43217	26568
867	43290	26532
868	43364	26497
869	43431	26458
870	43500	26420
871	43571	26382
872	43638	26343
873	43708	26305
874	43779	26267
875	43850	26230
876	43920	26191
877	43989	26152
878	44060	26115
879	44130	26077
880	44203	26040
881	44272	26001
882	44345	25964
883	44401	25917
884	44472	25879
885	44542	25840
886	44614	25802
887	44685	25764
888	44757	25726
889	44826	25687
890	44896	25648
891	44967	25609
892	45036	25569
893	45090	25521
894	45166	25484
895	45233	25443
896	45303	25404
897	45372	25364
898	45443	25324
899	45513	25285
900	45581	25244
901	45651	25204
902	45722	25165
903	45792	25125
904	45863	25085
905	45935	25046
906	46002	25004
907	46072	24964
908	46142	24923
909	46211	24883
910	46282	24842
911	46345	24798
912	46415	24758
913	46486	24718
914	46557	24678
915	46629	24638
916	46699	24597
917	46772	24558
918	46845	24518
919	46917	24478
920	46990	24439
921	47062	24398
922	47133	24358
923	47205	24318
924	47282	24279
925	47356	24240
926	47429	24200
927	47504	24161
928	47575	24120
929	47643	24077
930	47715	24036
931	47786	23995
932	47858	23954
933	47934	23915
934	48007	23875
935	48077	23833
936	48151	23792
937	48222	23751
938	48295	23710
939	48358	23664
940	48429	23623
941	48501	23581
942	48575	23540
943	48648	23499
944	48720	23458
945	48792	23416
946	48868	23376
947	48942	23335
948	49013	23293
949	49082	23249
950	49154	23207
951	49225	23164
952	49299	23123
953	49372	23081
954	49445	23039
955	49520	22999
956	49592	22956
957	49666	22914
958	49725	22866
959	49794	22822
960	49865	22779
961	49934	22735
962	50004	22691
963	50075	22648
964	50147	22605
965	50222	22563
966	50293	22520
967	50363	22476
968	50434	22432
969	50506	22389
970	50579	22346
971	50647	22301
972	50723	22260
973	50789	22213
974	50860	22170
975	50935	22127
976	50999	22080
977	51069	22035
978	51139	21991
979	51211	21947
980	51279	21902
981	51352	21858
982	51423	21814
983	51494	21769
984	51563	21724
985	51634	21680
986	51706	21636
987	51778	21591
988	51851	21547
989	51916	21500
990	51987	21456
991	52049	21407
992	52120	21362
993	52191	21317
994	52263	21272
995	52333	21227
996	52402	21181
997	52472	21136
998	52541	21090
999	52605	21042
1000	52675	20996
1001	52676	20923
1002	52747	20878
1003	52818	20832
1004	52891	20788
1005	52963	20743
1006	53027	20694
1007	53095	20648
1008	53151	20596
1009	53222	20551
1010	53293	20505
1011	53364	20459
1012	53435	20414
1013	53508	20369
1014	53579	20323
1015	53652	20277
1016	53725	20233
1017	53793	20185
1018	53865	20139
1019	53937	20094
1020	54007	20048
1021	54078	20001
1022	54148	19954
1023	54221	19909
1024	54287	19861
1025	54356	19814
1026	54426	19767
1027	54497	19720
1028	54568	19674
1029	54637	19627
1030	54712	19581
1031	54784	19535
1032	54854	19488
1033	54925	19441
1034	54995	19394
1035	55065	19347
1036	55136	19300
1037	55209	19254
1038	55280	19207
1039	55350	19159
1040	55426	19114
1041	55482	19062
1042	55554	19015
1043	55624	18967
1044	55626	18896
1045	55697	18849
1046	55770	18803
1047	55827	18751
1048	55897	18703
1049	55968	18656
1050	56043	18609
1051	56115	18563
1052	56185	18515
1053	56256	18467
1054	56327	18419
1055	56399	18372
1056	56469	18324
1057	56541	18277
1058	56612	18229
1059	56685	18182
1060	56756	18134
1061	56826	18085
1062	56896	18037
1063	56952	17985
1064	57026	17937
1065	57097	17889
1066	57171	17842
1067	57245	17795
1068	57316	17747
1069	57388	17699
1070	57460	17651
1071	57531	17603
1072	57603	17554
1073	57671	17505
1074	57742	17457
1075	57815	17409
1076	57885	17360