iter	Passed	Remaining
0	110	107441
1	158	76884
2	193	62316
3	229	55511
4	271	52383
5	314	50464
6	378	52060
7	480	57784
8	538	57449
9	572	54956
10	609	53156
11	650	51916
12	680	50099
13	727	49707
14	782	49842
15	851	50759
16	911	51098
17	967	51145
18	1013	50728
19	1059	50342
20	1102	49814
21	1146	49385
22	1188	48923
23	1235	48689
24	1291	48800
25	1351	49066
26	1409	49226
27	1475	49631
28	1500	48691
29	1555	48753
30	1612	48844
31	1669	48931
32	1715	48708
33	1756	48369
34	1801	48127
35	1857	48198
36	1911	48203
37	1972	48383
38	1998	47705
39	2021	47002
40	2055	46569
41	2115	46744
42	2169	46765
43	2208	46470
44	2265	46571
45	2311	46427
46	2359	46337
47	2416	46419
48	2441	45893
49	2498	45968
50	2555	46043
51	2611	46098
52	2658	46000
53	2701	45819
54	2781	46267
55	2859	46677
56	2939	47090
57	2989	46999
58	3068	47382
59	3101	47038
60	3177	47347
61	3228	47275
62	3308	47634
63	3399	48120
64	3430	47760
65	3471	47555
66	3492	47069
67	3535	46903
68	3579	46740
69	3607	46382
70	3646	46169
71	3685	45962
72	3701	45482
73	3739	45278
74	3776	45065
75	3821	44956
76	3846	44605
77	3891	44503
78	3975	44837
79	4048	45034
80	4144	45491
81	4237	45892
82	4320	46168
83	4415	46571
84	4516	47027
85	4574	47026
86	4628	46973
87	4683	46939
88	4739	46915
89	4795	46886
90	4847	46825
91	4906	46826
92	4959	46770
93	5017	46763
94	5072	46724
95	5126	46673
96	5148	46340
97	5210	46358
98	5255	46236
99	5313	46229
100	5381	46301
101	5416	46096
102	5491	46227
103	5571	46394
104	5656	46595
105	5740	46787
106	5819	46940
107	5915	47213
108	5962	47096
109	5992	46852
110	6027	46643
111	6070	46507
112	6116	46388
113	6160	46255
114	6201	46106
115	6218	45783
116	6261	45647
117	6287	45397
118	6335	45305
119	6380	45193
120	6415	45011
121	6454	44860
122	6498	44749
123	6554	44721
124	6603	44638
125	6627	44393
126	6652	44155
127	6687	43992
128	6744	43968
129	6839	44191
130	6945	44481
131	6991	44384
132	7029	44238
133	7065	44081
134	7104	43941
135	7143	43804
136	7199	43775
137	7258	43761
138	7315	43735
139	7372	43705
140	7425	43655
141	7486	43656
142	7522	43505
143	7568	43412
144	7622	43370
145	7679	43344
146	7735	43310
147	7793	43285
148	7856	43288
149	7916	43278
150	7964	43198
151	8025	43191
152	8087	43185
153	8119	43021
154	8177	42996
155	8217	42877
156	8253	42738
157	8297	42644
158	8323	42453
159	8397	42512
160	8447	42448
161	8493	42361
162	8509	42129
163	8525	41899
164	8552	41726
165	8590	41609
166	8621	41456
167	8643	41263
168	8684	41163
169	8752	41189
170	8855	41378
171	8930	41434
172	8967	41312
173	9008	41212
174	9079	41248
175	9112	41111
176	9171	41088
177	9220	41028
178	9280	41008
179	9335	40970
180	9393	40946
181	9452	40924
182	9527	40973
183	9600	41008
184	9673	41047
185	9747	41088
186	9826	41147
187	9905	41203
188	9981	41245
189	10067	41329
190	10149	41395
191	10178	41242
192	10221	41151
193	10251	41007
194	10299	40934
195	10345	40852
196	10391	40775
197	10418	40619
198	10487	40631
199	10571	40700
200	10652	40756
201	10734	40814
202	10821	40885
203	10886	40879
204	10928	40781
205	10961	40652
206	10993	40522
207	11047	40473
208	11094	40396
209	11113	40220
210	11155	40129
211	11165	39923
212	11214	39857
213	11259	39776
214	11339	39821
215	11412	39839
216	11490	39873
217	11569	39908
218	11650	39952
219	11709	39919
220	11792	39967
221	11866	39984
222	11938	39989
223	12018	40026
224	12070	39965
225	12181	40100
226	12270	40163
227	12357	40216
228	12448	40280
229	12534	40329
230	12626	40392
231	12716	40453
232	12810	40520
233	12866	40469
234	12920	40411
235	12964	40321
236	13003	40216
237	13048	40131
238	13105	40083
239	13145	39985
240	13184	39882
241	13222	39777
242	13259	39668
243	13298	39567
244	13336	39465
245	13374	39363
246	13415	39270
247	13454	39170
248	13492	39067
249	13532	38973
250	13575	38887
251	13618	38803
252	13662	38719
253	13680	38565
254	13732	38504
255	13780	38435
256	13819	38338
257	13854	38234
258	13893	38139
259	13934	38051
260	13980	37976
261	14023	37896
262	14069	37823
263	14119	37757
264	14194	37763
265	14268	37764
266	14348	37777
267	14455	37863
268	14544	37901
269	14630	37930
270	14670	37839
271	14709	37747
272	14744	37645
273	14781	37546
274	14824	37464
275	14870	37391
276	14913	37311
277	14960	37240
278	15014	37186
279	15059	37111
280	15104	37036
281	15153	36969
282	15201	36902
283	15359	37099
284	15419	37061
285	15462	36979
286	15501	36891
287	15549	36821
288	15596	36751
289	15625	36639
290	15662	36545
291	15700	36455
292	15746	36383
293	15790	36307
294	15842	36248
295	15890	36183
296	15935	36109
297	16016	36117
298	16075	36075
299	16141	36048
300	16190	35984
301	16252	35948
302	16325	35936
303	16375	35874
304	16411	35783
305	16447	35689
306	16492	35616
307	16540	35550
308	16590	35488
309	16646	35441
310	16704	35396
311	16760	35347
312	16825	35316
313	16877	35260
314	16935	35215
315	16988	35158
316	17045	35113
317	17103	35068
318	17163	35026
319	17217	34973
320	17275	34927
321	17333	34883
322	17393	34840
323	17446	34784
324	17507	34746
325	17561	34692
326	17634	34676
327	17726	34697
328	17813	34706
329	17866	34650
330	17907	34571
331	17945	34484
332	17985	34405
333	18028	34329
334	18069	34251
335	18106	34165
336	18140	34073
337	18181	33995
338	18226	33925
339	18270	33853
340	18319	33792
341	18392	33774
342	18469	33762
343	18549	33756
344	18627	33746
345	18703	33730
346	18778	33715
347	18854	33699
348	18925	33675
349	18999	33655
350	19071	33633
351	19146	33615
352	19219	33593
353	19295	33576
354	19381	33576
355	19453	33551
356	19524	33525
357	19609	33522
358	19685	33503
359	19738	33446
360	19774	33358
361	19815	33280
362	19871	33228
363	19925	33172
364	19982	33121
365	20036	33065
366	20096	33019
367	20153	32969
368	20209	32914
369	20275	32878
370	20331	32827
371	20391	32779
372	20432	32702
373	20472	32625
374	20519	32557
375	20556	32475
376	20597	32398
377	20653	32346
378	20741	32343
379	20837	32352
380	20923	32345
381	21015	32348
382	21059	32276
383	21104	32206
384	21148	32134
385	21199	32073
386	21278	32055
387	21345	32018
388	21409	31976
389	21491	31962
390	21571	31944
391	21637	31904
392	21677	31826
393	21718	31751
394	21756	31671
395	21798	31597
396	21839	31521
397	21901	31476
398	21975	31448
399	22049	31420
400	22122	31391
401	22192	31355
402	22267	31329
403	22345	31306
404	22433	31296
405	22538	31310
406	22634	31310
407	22724	31301
408	22776	31240
409	22819	31168
410	22865	31099
411	22909	31027
412	22956	30961
413	22994	30881
414	23035	30805
415	23079	30735
416	23123	30665
417	23180	30611
418	23234	30554
419	23294	30505
420	23390	30501
421	23476	30485
422	23531	30429
423	23574	30357
424	23613	30281
425	23655	30207
426	23695	30132
427	23731	30052
428	23768	29974
429	23807	29898
430	23847	29823
431	23888	29750
432	23931	29679
433	23968	29601
434	24006	29525
435	24045	29450
436	24083	29373
437	24121	29298
438	24157	29220
439	24198	29147
440	24235	29071
441	24275	28998
442	24327	28940
443	24366	28866
444	24405	28792
445	24444	28719
446	24485	28648
447	24521	28571
448	24557	28494
449	24595	28421
450	24643	28359
451	24698	28305
452	24757	28255
453	24815	28204
454	24872	28152
455	24926	28097
456	24984	28046
457	25051	28005
458	25122	27968
459	25198	27937
460	25237	27864
461	25277	27793
462	25314	27720
463	25362	27658
464	25401	27586
465	25451	27526
466	25495	27460
467	25539	27395
468	25589	27335
469	25644	27280
470	25705	27233
471	25765	27184
472	25832	27143
473	25889	27090
474	25944	27036
475	25999	26983
476	26060	26934
477	26119	26884
478	26183	26839
479	26264	26811
480	26350	26788
481	26441	26770
482	26527	26747
483	26615	26725
484	26709	26709
485	26791	26681
486	26886	26665
487	26968	26637
488	27059	26616
489	27153	26599
490	27195	26530
491	27230	26455
492	27267	26383
493	27311	26316
494	27359	26253
495	27403	26187
496	27452	26126
497	27493	26057
498	27535	25990
499	27584	25928
500	27627	25862
501	27669	25795
502	27720	25736
503	27759	25666
504	27798	25596
505	27834	25524
506	27874	25455
507	27916	25389
508	27960	25324
509	27999	25254
510	28040	25186
511	28078	25116
512	28116	25047
513	28154	24977
514	28198	24913
515	28251	24856
516	28346	24837
517	28423	24801
518	28461	24732
519	28499	24663
520	28537	24593
521	28576	24525
522	28634	24473
523	28708	24434
524	28791	24404
525	28877	24375
526	28953	24338
527	29031	24302
528	29107	24265
529	29180	24225
530	29259	24189
531	29336	24152
532	29405	24109
533	29481	24070
534	29543	24021
535	29580	23951
536	29619	23883
537	29655	23812
538	29690	23741
539	29734	23677
540	29779	23614
541	29832	23557
542	29878	23495
543	29920	23430
544	29976	23375
545	30015	23308
546	30063	23248
547	30115	23191
548	30157	23126
549	30196	23059
550	30236	22992
551	30272	22923
552	30320	22863
553	30400	22827
554	30482	22793
555	30564	22758
556	30608	22695
557	30647	22628
558	30683	22559
559	30715	22488
560	30753	22421
561	30798	22358
562	30844	22297
563	30892	22238
564	30962	22194
565	31009	22133
566	31044	22065
567	31082	21998
568	31120	21931
569	31156	21864
570	31191	21795
571	31240	21737
572	31327	21704
573	31424	21679
574	31503	21641
575	31548	21580
576	31591	21517
577	31633	21454
578	31675	21390
579	31720	21329
580	31793	21286
581	31893	21262
582	31985	21232
583	32028	21169
584	32064	21102
585	32103	21037
586	32147	20975
587	32193	20915
588	32237	20853
589	32292	20798
590	32340	20739
591	32387	20680
592	32435	20621
593	32490	20566
594	32540	20508
595	32588	20449
596	32633	20389
597	32676	20327
598	32744	20280
599	32835	20248
600	32924	20214
601	33024	20187
602	33117	20155
603	33207	20122
604	33305	20093
605	33389	20055
606	33480	20022
607	33550	19975
608	33637	19939
609	33721	19901
610	33861	19895
611	33975	19874
612	34029	19817
613	34068	19752
614	34119	19694
615	34160	19631
616	34203	19568
617	34247	19506
618	34294	19446
619	34340	19385
620	34388	19326
621	34431	19264
622	34475	19202
623	34523	19142
624	34564	19079
625	34609	19018
626	34653	18957
627	34695	18894
628	34753	18841
629	34799	18780
630	34854	18725
631	34897	18663
632	34953	18608
633	35007	18552
634	35055	18493
635	35099	18432
636	35144	18372
637	35191	18313
638	35237	18253
639	35275	18188
640	35313	18125
641	35354	18062
642	35397	18001
643	35478	17959
644	35559	17917
645	35649	17879
646	35738	17841
647	35824	17801
648	35905	17758
649	35981	17713
650	36080	17679
651	36159	17636
652	36246	17595
653	36331	17554
654	36412	17511
655	36488	17465
656	36572	17423
657	36612	17360
658	36649	17295
659	36687	17232
660	36727	17169
661	36809	17125
662	36909	17090
663	37013	17057
664	37061	16998
665	37106	16937
666	37159	16880
667	37204	16819
668	37242	16756
669	37282	16693
670	37329	16634
671	37368	16571
672	37404	16507
673	37443	16444
674	37488	16383
675	37534	16324
676	37574	16261
677	37623	16203
678	37670	16144
679	37746	16097
680	37841	16058
681	37936	16020
682	37990	15963
683	38037	15904
684	38077	15842
685	38122	15782
686	38161	15720
687	38203	15658
688	38265	15606
689	38340	15558
690	38406	15507
691	38474	15456
692	38551	15409
693	38627	15361
694	38706	15315
695	38788	15270
696	38841	15213
697	38897	15157
698	38948	15100
699	39002	15043
700	39050	14984
701	39100	14927
702	39152	14870
703	39202	14812
704	39259	14757
705	39309	14699
706	39362	14642
707	39410	14584
708	39463	14527
709	39532	14476
710	39595	14423
711	39639	14363
712	39679	14302
713	39718	14240
714	39760	14180
715	39799	14118
716	39835	14056
717	39877	13996
718	39921	13936
719	39962	13875
720	40003	13815
721	40056	13758
722	40096	13698
723	40139	13638
724	40227	13594
725	40314	13549
726	40403	13504
727	40477	13455
728	40573	13413
729	40656	13366
730	40745	13321
731	40832	13276
732	40911	13227
733	40977	13175
734	41037	13120
735	41094	13065
736	41151	13009
737	41204	12953
738	41264	12898
739	41319	12842
740	41368	12784
741	41427	12729
742	41483	12673
743	41541	12618
744	41597	12563
745	41646	12505
746	41702	12449
747	41753	12391
748	41809	12336
749	41873	12282
750	41930	12227
751	41995	12174
752	42042	12115
753	42085	12056
754	42126	11996
755	42170	11937
756	42208	11876
757	42242	11814
758	42309	11761
759	42376	11709
760	42421	11650
761	42459	11589
762	42495	11528
763	42541	11470
764	42585	11411
765	42641	11356
766	42717	11305
767	42791	11254
768	42867	11204
769	42944	11154
770	43022	11104
771	43103	11055
772	43178	11004
773	43256	10953
774	43333	10903
775	43405	10851
776	43486	10801
777	43536	10744
778	43576	10684
779	43617	10624
780	43656	10564
781	43716	10509
782	43805	10461
783	43880	10410
784	43961	10360
785	44039	10309
786	44126	10260
787	44167	10201
788	44206	10141
789	44249	10082
790	44296	10024
791	44347	9967
792	44401	9910
793	44448	9852
794	44497	9795
795	44547	9737
796	44593	9679
797	44637	9621
798	44686	9563
799	44734	9505
800	44781	9448
801	44830	9390
802	44939	9345
803	45060	9303
804	45129	9250
805	45191	9195
806	45257	9141
807	45324	9087
808	45381	9031
809	45432	8974
810	45474	8915
811	45523	8857
812	45575	8801
813	45633	8745
814	45682	8688
815	45740	8632
816	45792	8575
817	45852	8520
818	45928	8467
819	46008	8416
820	46091	8364
821	46176	8314
822	46259	8262
823	46341	8210
824	46421	8158
825	46501	8106
826	46579	8054
827	46665	8002
828	46749	7951
829	46830	7899
830	46871	7840
831	46910	7780
832	46946	7721
833	46993	7663
834	47031	7603
835	47068	7544
836	47114	7486
837	47155	7427
838	47206	7370
839	47255	7313
840	47303	7255
841	47349	7197
842	47399	7140
843	47444	7082
844	47494	7025
845	47544	6968
846	47581	6909
847	47614	6850
848	47652	6791
849	47694	6733
850	47729	6674
851	47769	6615
852	47810	6557
853	47847	6499
854	47887	6441
855	47920	6381
856	47963	6324
857	48055	6272
858	48146	6221
859	48196	6164
860	48241	6107
861	48283	6049
862	48330	5992
863	48372	5934
864	48421	5877
865	48475	5821
866	48518	5764
867	48563	5706
868	48602	5648
869	48647	5591
870	48688	5534
871	48726	5476
872	48778	5419
873	48827	5363
874	48877	5306
875	48921	5249
876	48970	5192
877	49019	5136
878	49074	5080
879	49126	5024
880	49195	4969
881	49240	4912
882	49296	4857
883	49342	4800
884	49401	4744
885	49438	4687
886	49477	4629
887	49518	4572
888	49568	4516
889	49619	4460
890	49696	4406
891	49780	4353
892	49845	4297
893	50014	4251
894	50110	4199
895	50152	4142
896	50197	4085
897	50236	4027
898	50273	3970
899	50323	3914
900	50367	3857
901	50402	3799
902	50441	3742
903	50480	3685
904	50519	3628
905	50558	3571
906	50595	3514
907	50651	3458
908	50715	3403
909	50766	3347
910	50809	3290
911	50850	3233
912	50897	3177
913	50941	3121
914	50986	3064
915	51038	3008
916	51095	2953
917	51155	2897
918	51201	2841
919	51236	2784
920	51274	2727
921	51319	2671
922	51407	2617
923	51456	2561
924	51505	2505
925	51559	2449
926	51619	2394
927	51663	2338
928	51710	2282
929	51774	2226
930	51820	2170
931	51862	2114
932	51902	2058
933	51950	2002
934	52005	1946
935	52057	1890
936	52096	1834
937	52142	1778
938	52181	1722
939	52226	1666
940	52294	1611
941	52344	1555
942	52383	1499
943	52421	1443
944	52463	1387
945	52510	1332
946	52561	1276
947	52609	1220
948	52650	1165
949	52698	1109
950	52745	1053
951	52787	998
952	52827	942
953	52871	886
954	52907	831
955	52945	775
956	52983	719
957	53022	664
958	53067	608
959	53111	553
960	53159	497
961	53203	442
962	53245	387
963	53289	331
964	53331	276
965	53376	221
966	53421	165
967	53464	110
968	53510	55
969	53565	0