iter	Passed	Remaining
0	46	93548
1	83	83419
2	132	88415
3	162	81250
4	196	78573
5	230	76747
6	269	76701
7	319	79674
8	364	80653
9	411	81918
10	456	82497
11	491	81432
12	522	79809
13	555	78774
14	595	78777
15	630	78123
16	662	77290
17	700	77124
18	730	76120
19	764	75651
20	804	75774
21	835	75128
22	886	76169
23	920	75764
24	960	75853
25	989	75130
26	1025	74941
27	1060	74714
28	1104	75079
29	1141	74976
30	1180	74975
31	1213	74640
32	1245	74260
33	1287	74434
34	1327	74528
35	1376	75071
36	1427	75741
37	1468	75804
38	1508	75857
39	1549	75922
40	1586	75781
41	1621	75590
42	1663	75705
43	1701	75621
44	1739	75591
45	1776	75460
46	1819	75616
47	1869	76025
48	1916	76288
49	1953	76191
50	1993	76197
51	2038	76381
52	2080	76420
53	2158	77788
54	2220	78529
55	2286	79390
56	2328	79372
57	2367	79254
58	2409	79257
59	2444	79049
60	2484	78985
61	2521	78820
62	2554	78528
63	2593	78466
64	2623	78111
65	2660	77969
66	2695	77776
67	2725	77446
68	2761	77291
69	2791	76975
70	2824	76739
71	2861	76611
72	2897	76476
73	2935	76408
74	3040	78027
75	3097	78411
76	3152	78741
77	3216	79248
78	3256	79195
79	3305	79336
80	3348	79320
81	3381	79089
82	3416	78911
83	3480	79399
84	3535	79649
85	3581	79716
86	3612	79428
87	3644	79185
88	3678	78975
89	3712	78785
90	3743	78531
91	3775	78297
92	3806	78047
93	3837	77821
94	3871	77629
95	3913	77618
96	3945	77403
97	3989	77433
98	4020	77204
99	4053	77020
100	4084	76789
101	4116	76597
102	4148	76401
103	4176	76141
104	4202	75845
105	4232	75634
106	4261	75390
107	4290	75168
108	4324	75018
109	4351	74766
110	4386	74648
111	4424	74577
112	4458	74455
113	4497	74400
114	4533	74307
115	4564	74136
116	4596	73981
117	4628	73818
118	4668	73786
119	4692	73509
120	4723	73354
121	4756	73220
122	4788	73065
123	4815	72854
124	4843	72647
125	4875	72514
126	4916	72515
127	4952	72436
128	4991	72397
129	5028	72327
130	5059	72180
131	5096	72116
132	5125	71946
133	5156	71804
134	5190	71704
135	5221	71564
136	5251	71407
137	5274	71165
138	5309	71084
139	5344	71008
140	5377	70902
141	5416	70866
142	5452	70803
143	5490	70760
144	5521	70641
145	5553	70522
146	5582	70365
147	5611	70217
148	5636	70026
149	5673	69975
150	5706	69874
151	5738	69764
152	5765	69605
153	5795	69471
154	5817	69246
155	5853	69191
156	5888	69122
157	5924	69070
158	5964	69061
159	5996	68963
160	6022	68789
161	6050	68650
162	6079	68510
163	6108	68385
164	6140	68292
165	6169	68162
166	6202	68074
167	6231	67953
168	6263	67858
169	6295	67764
170	6325	67656
171	6356	67561
172	6395	67545
173	6437	67554
174	6472	67495
175	6503	67395
176	6533	67291
177	6562	67174
178	6590	67049
179	6624	66982
180	6655	66882
181	6687	66804
182	6718	66703
183	6751	66632
184	6784	66559
185	6810	66424
186	6832	66246
187	6867	66187
188	6918	66294
189	6969	66393
190	7018	66470
191	7074	66614
192	7117	66635
193	7191	66943
194	7242	67036
195	7282	67027
196	7317	66967
197	7351	66903
198	7389	66879
199	7432	66896
200	7471	66869
201	7506	66814
202	7540	66752
203	7568	66628
204	7605	66596
205	7638	66519
206	7665	66397
207	7700	66340
208	7734	66276
209	7766	66197
210	7796	66106
211	7831	66053
212	7871	66037
213	7910	66016
214	7951	66014
215	7989	65983
216	8025	65946
217	8058	65872
218	8087	65768
219	8112	65638
220	8148	65594
221	8197	65655
222	8239	65655
223	8268	65556
224	8298	65466
225	8327	65366
226	8357	65278
227	8384	65167
228	8418	65103
229	8453	65058
230	8490	65020
231	8523	64958
232	8550	64848
233	8575	64718
234	8607	64648
235	8635	64545
236	8660	64426
237	8691	64345
238	8719	64250
239	8746	64137
240	8773	64038
241	8803	63951
242	8833	63873
243	8862	63779
244	8892	63698
245	8932	63688
246	8962	63611
247	8991	63521
248	9021	63442
249	9051	63358
250	9085	63306
251	9110	63193
252	9137	63093
253	9174	63066
254	9196	62935
255	9238	62934
256	9267	62855
257	9297	62776
258	9324	62681
259	9357	62625
260	9388	62552
261	9427	62536
262	9461	62491
263	9496	62443
264	9524	62356
265	9553	62278
266	9590	62247
267	9620	62172
268	9645	62071
269	9682	62040
270	9711	61962
271	9739	61872
272	9768	61797
273	9804	61761
274	9848	61777
275	9886	61755
276	9925	61740
277	9965	61728
278	9995	61656
279	10022	61564
280	10055	61516
281	10080	61410
282	10111	61344
283	10147	61311
284	10175	61230
285	10202	61141
286	10234	61084
287	10264	61018
288	10299	60977
289	10323	60874
290	10353	60804
291	10394	60803
292	10431	60773
293	10471	60763
294	10503	60707
295	10534	60645
296	10576	60646
297	10612	60612
298	10639	60525
299	10668	60453
300	10702	60411
301	10729	60326
302	10764	60290
303	10801	60263
304	10829	60182
305	10857	60108
306	10892	60067
307	10930	60047
308	10972	60045
309	11002	59983
310	11030	59902
311	11058	59828
312	11092	59788
313	11117	59696
314	11149	59641
315	11187	59617
316	11211	59525
317	11243	59468
318	11274	59413
319	11304	59346
320	11334	59287
321	11362	59209
322	11394	59158
323	11436	59158
324	11477	59153
325	11513	59122
326	11547	59081
327	11572	58991
328	11607	58956
329	11637	58894
330	11668	58833
331	11700	58785
332	11724	58694
333	11757	58648
334	11780	58550
335	11815	58515
336	11844	58451
337	11869	58364
338	11905	58335
339	11941	58302
340	11986	58315
341	12020	58274
342	12066	58292
343	12122	58358
344	12177	58415
345	12221	58422
346	12264	58423
347	12300	58394
348	12324	58304
349	12354	58243
350	12401	58262
351	12438	58232
352	12479	58228
353	12512	58179
354	12541	58116
355	12569	58044
356	12597	57977
357	12628	57920
358	12653	57839
359	12682	57775
360	12720	57752
361	12744	57666
362	12770	57592
363	12811	57583
364	12841	57522
365	12870	57460
366	12897	57386
367	12938	57378
368	12974	57347
369	13009	57313
370	13038	57249
371	13078	57235
372	13117	57216
373	13147	57159
374	13181	57118
375	13205	57036
376	13235	56979
377	13274	56960
378	13306	56911
379	13333	56841
380	13366	56798
381	13396	56741
382	13421	56666
383	13467	56674
384	13508	56664
385	13540	56616
386	13569	56559
387	13598	56496
388	13627	56438
389	13656	56376
390	13685	56317
391	13717	56271
392	13750	56227
393	13771	56135
394	13804	56090
395	13825	55999
396	13858	55957
397	13888	55904
398	13917	55843
399	13953	55812
400	13994	55802
401	14025	55752
402	14048	55670
403	14076	55607
404	14105	55551
405	14142	55526
406	14182	55511
407	14214	55464
408	14240	55394
409	14267	55328
410	14299	55284
411	14324	55213
412	14351	55146
413	14379	55086
414	14410	55036
415	14451	55025
416	14484	54984
417	14513	54929
418	14536	54851
419	14565	54793
420	14587	54710
421	14615	54650
422	14642	54588
423	14666	54515
424	14690	54441
425	14719	54384
426	14739	54297
427	14772	54257
428	14790	54164
429	14824	54125
430	14844	54039
431	14876	53995
432	14906	53946
433	14938	53902
434	14980	53894
435	15006	53829
436	15033	53770
437	15059	53706
438	15085	53639
439	15110	53574
440	15134	53503
441	15160	53438
442	15184	53369
443	15211	53308
444	15234	53236
445	15266	53193
446	15287	53114
447	15316	53059
448	15336	52978
449	15366	52929
450	15393	52870
451	15429	52843
452	15469	52828
453	15490	52748
454	15523	52712
455	15550	52653
456	15577	52594
457	15604	52536
458	15630	52476
459	15656	52414
460	15682	52353
461	15711	52304
462	15736	52238
463	15765	52188
464	15786	52112
465	15817	52068
466	15839	51996
467	15873	51961
468	15903	51916
469	15935	51873
470	15969	51840
471	15994	51779
472	16022	51726
473	16047	51663
474	16073	51605
475	16099	51546
476	16128	51495
477	16152	51431
478	16176	51367
479	16205	51317
480	16228	51250
481	16255	51194
482	16277	51123
483	16305	51071
484	16328	51005
485	16362	50973
486	16392	50928
487	16426	50894
488	16459	50860
489	16480	50787
490	16510	50743
491	16530	50668
492	16561	50625
493	16585	50562
494	16613	50510
495	16638	50453
496	16663	50393
497	16690	50339
498	16716	50282
499	16740	50222
500	16773	50186
501	16802	50139
502	16836	50107
503	16873	50085
504	16921	50094
505	16989	50163
506	17038	50173
507	17069	50132
508	17110	50121
509	17145	50091
510	17190	50091
511	17219	50044
512	17247	49994
513	17271	49932
514	17298	49878
515	17343	49878
516	17373	49836
517	17417	49831
518	17460	49823
519	17490	49781
520	17518	49731
521	17546	49680
522	17571	49622
523	17600	49577
524	17625	49520
525	17655	49474
526	17679	49414
527	17707	49366
528	17729	49300
529	17758	49254
530	17781	49191
531	17808	49141
532	17829	49071
533	17862	49038
534	17905	49031
535	18028	49241
536	18072	49236
537	18106	49203
538	18135	49157
539	18165	49114
540	18200	49083
541	18223	49022
542	18254	48980
543	18280	48927
544	18307	48876
545	18338	48834
546	18367	48790
547	18411	48783
548	18444	48747
549	18470	48693
550	18503	48660
551	18531	48611
552	18557	48558
553	18584	48508
554	18625	48493
555	18650	48436
556	18677	48388
557	18703	48333
558	18729	48282
559	18756	48231
560	18781	48176
561	18808	48126
562	18834	48074
563	18869	48043
564	18902	48008
565	18930	47960
566	18958	47914
567	18983	47859
568	19016	47824
569	19037	47761
570	19068	47720
571	19090	47660
572	19111	47595
573	19141	47553
574	19164	47494
575	19196	47458
576	19217	47393
577	19249	47358
578	19274	47303
579	19298	47247
580	19324	47195
581	19357	47162
582	19391	47130
583	19427	47103
584	19460	47070
585	19483	47012
586	19511	46967
587	19542	46929
588	19564	46867
589	19597	46833
590	19621	46779
591	19647	46729
592	19670	46672
593	19699	46627
594	19726	46582
595	19753	46532
596	19778	46480
597	19803	46429
598	19830	46381
599	19857	46335
600	19896	46313
601	19925	46271
602	19957	46236
603	19991	46204
604	20019	46159
605	20047	46115
606	20072	46063
607	20098	46015
608	20123	45963
609	20149	45913
610	20176	45867
611	20202	45817
612	20230	45774
613	20253	45719
614	20285	45682
615	20307	45626
616	20338	45589
617	20361	45532
618	20394	45500
619	20423	45459
620	20454	45420
621	20488	45390
622	20510	45333
623	20543	45301
624	20569	45252
625	20594	45201
626	20619	45151
627	20646	45107
628	20675	45066
629	20701	45016
630	20727	44970
631	20752	44919
632	20782	44881
633	20804	44825
634	20837	44791
635	20862	44742
636	20892	44704
637	20931	44683
638	20960	44643
639	20994	44612
640	21022	44570
641	21052	44531
642	21082	44493
643	21107	44443
644	21135	44401
645	21160	44351
646	21185	44302
647	21210	44253
648	21236	44208
649	21262	44161
650	21288	44113
651	21315	44068
652	21343	44027
653	21377	43997
654	21403	43949
655	21440	43926
656	21477	43903
657	21502	43854
658	21533	43819
659	21559	43772
660	21586	43727
661	21611	43680
662	21637	43633
663	21662	43586
664	21688	43539
665	21714	43493
666	21742	43451
667	21771	43413
668	21818	43409
669	21846	43366
670	21888	43352
671	21934	43345
672	21971	43322
673	22019	43320
674	22053	43289
675	22090	43266
676	22141	43269
677	22176	43240
678	22213	43215
679	22239	43171
680	22270	43134
681	22296	43088
682	22321	43041
683	22350	43002
684	22379	42962
685	22419	42944
686	22452	42912
687	22484	42878
688	22511	42834
689	22537	42789
690	22571	42757
691	22598	42714
692	22624	42669
693	22653	42630
694	22680	42586
695	22708	42545
696	22739	42510
697	22761	42457
698	22792	42421
699	22816	42373
700	22845	42333
701	22870	42288
702	22902	42253
703	22942	42234
704	22974	42201
705	23002	42160
706	23033	42124
707	23054	42071
708	23086	42038
709	23115	41999
710	23143	41957
711	23169	41914
712	23195	41868
713	23230	41840
714	23259	41801
715	23287	41760
716	23311	41713
717	23341	41676
718	23372	41641
719	23405	41610
720	23438	41578
721	23483	41566
722	23507	41519
723	23540	41488
724	23566	41444
725	23595	41406
726	23623	41365
727	23648	41320
728	23677	41281
729	23700	41231
730	23728	41192
731	23752	41144
732	23784	41111
733	23807	41063
734	23840	41031
735	23870	40994
736	23908	40972
737	23941	40940
738	23974	40909
739	24006	40875
740	24036	40838
741	24064	40798
742	24092	40759
743	24127	40730
744	24153	40688
745	24179	40644
746	24207	40604
747	24233	40561
748	24261	40522
749	24295	40491
750	24318	40444
751	24349	40410
752	24376	40368
753	24408	40335
754	24442	40306
755	24474	40273
756	24508	40242
757	24548	40222
758	24575	40182
759	24605	40145
760	24632	40104
761	24660	40064
762	24689	40027
763	24714	39982
764	24745	39949
765	24766	39897
766	24797	39863
767	24825	39823
768	24854	39786
769	24880	39744
770	24909	39706
771	24940	39672
772	24970	39635
773	25004	39606
774	25030	39564
775	25056	39522
776	25086	39486
777	25107	39436
778	25139	39403
779	25159	39351
780	25188	39314
781	25214	39272
782	25240	39230
783	25266	39188
784	25288	39141
785	25315	39101
786	25341	39058
787	25367	39016
788	25391	38972
789	25417	38930
790	25448	38895
791	25482	38867
792	25514	38834
793	25542	38795
794	25569	38756
795	25595	38714
796	25618	38669
797	25643	38626
798	25667	38581
799	25695	38543
800	25716	38494
801	25743	38454
802	25770	38415
803	25790	38364
804	25822	38332
805	25843	38284
806	25873	38249
807	25896	38203
808	25925	38167
809	25955	38131
810	25988	38101
811	26028	38080
812	26055	38042
813	26081	38000
814	26108	37961
815	26131	37916
816	26159	37878
817	26188	37841
818	26214	37800
819	26242	37764
820	26272	37728
821	26298	37688
822	26327	37652
823	26359	37619
824	26385	37580
825	26408	37534
826	26444	37507
827	26477	37478
828	26517	37456
829	26539	37411
830	26573	37382
831	26597	37339
832	26623	37298
833	26650	37259
834	26677	37221
835	26704	37182
836	26728	37138
837	26763	37111
838	26791	37073
839	26822	37041
840	26872	37033
841	26924	37029
842	26982	37033
843	27054	37055
844	27097	37038
845	27120	36994
846	27146	36954
847	27180	36925
848	27206	36884
849	27234	36846
850	27260	36807
851	27289	36770
852	27318	36734
853	27347	36698
854	27386	36675
855	27413	36637
856	27439	36596
857	27471	36564
858	27501	36529
859	27535	36500
860	27572	36474
861	27595	36431
862	27627	36398
863	27654	36360
864	27683	36324
865	27711	36287
866	27738	36249
867	27765	36210
868	27794	36175
869	27820	36135