iter	Passed	Remaining
0	1828	2741541
1	1905	1426851
2	2068	1032056
3	2232	834844
4	2388	714289
5	2545	633926
6	2703	576564
7	2859	533305
8	3021	500576
9	3142	468298
10	3300	446826
11	3463	429504
12	3498	400193
13	3662	388742
14	3698	366138
15	3729	345920
16	3895	339843
17	3931	323661
18	4092	318992
19	4139	306324
20	4295	302523
21	4454	299268
22	4618	296589
23	4739	291479
24	4899	289083
25	4949	280624
26	5069	276581
27	5224	274681
28	5382	272998
29	5455	267300
30	5617	266214
31	5742	263428
32	5898	262226
33	6055	261111
34	6217	260259
35	6373	259184
36	6496	256892
37	6654	256013
38	6677	250152
39	6838	249620
40	6999	249082
41	7029	244010
42	7185	243469
43	7338	242835
44	7414	239720
45	7572	239349
46	7732	239047
47	7892	238743
48	7925	234677
49	8048	233402
50	8122	230783
51	8244	229582
52	8413	229704
53	8584	229864
54	8715	228984
55	8791	226697
56	8816	223199
57	8977	223192
58	9135	223117
59	9295	223082
60	9426	222372
61	9479	219868
62	9641	219906
63	9803	219958
64	9852	217519
65	10010	217492
66	10168	217493
67	10327	217489
68	10485	217464
69	10649	217562
70	10813	217632
71	10887	215926
72	10924	213557
73	10964	211292
74	11124	211359
75	11248	210759
76	11407	210807
77	11567	210882
78	11723	210865
79	11745	208479
80	11903	208528
81	12064	208632
82	12100	206586
83	12257	206634
84	12381	206123
85	12550	206345
86	12705	206361
87	12878	206645
88	13049	206881
89	13214	207021
90	13341	206573
91	13499	206601
92	13657	206625
93	13819	206701
94	13980	206757
95	14148	206916
96	14307	206944
97	14348	205276
98	14381	203516
99	14554	203757
100	14721	203914
101	14881	203959
102	14935	202573
103	15062	202181
104	15112	200780
105	15163	199419
106	15322	199480
107	15479	199511
108	15641	199613
109	15685	198211
110	15719	196711
111	15877	196769
112	16040	196888
113	16077	195469
114	16239	195579
115	16393	195595
116	16558	195729
117	16717	195794
118	16871	195795
119	17034	195899
120	17194	195961
121	17362	196115
122	17413	194946
123	17585	195141
124	17751	195264
125	17829	194428
126	17989	194486
127	18153	194582
128	18277	194251
129	18441	194343
130	18602	194404
131	18635	193131
132	18756	192778
133	18921	192883
134	19048	192602
135	19120	191770
136	19161	190640
137	19216	189659
138	19384	189799
139	19550	189914
140	19711	189989
141	19748	188865
142	19874	188603
143	20042	188729
144	20207	188832
145	20236	187671
146	20404	187805
147	20436	186692
148	20596	186753
149	20762	186859
150	20835	186136
151	20880	185178
152	21044	185276
153	21095	184381
154	21256	184451
155	21418	184528
156	21537	184238
157	21697	184290
158	21860	184374
159	22023	184450
160	22051	183397
161	22215	183487
162	22380	183574
163	22543	183649
164	22708	183732
165	22778	183054
166	22936	183078
167	23101	183164
168	23260	183192
169	23423	183253
170	23587	183321
171	23751	183381
172	23915	183444
173	23992	182840
174	24065	182207
175	24224	182231
176	24299	181630
177	24460	181665
178	24621	181705
179	24793	181818
180	24950	181823
181	25109	181835
182	25159	181063
183	25237	180499
184	25402	180565
185	25566	180613
186	25693	180406
187	25857	180449
188	26016	180463
189	26180	180506
190	26207	179607
191	26382	179732
192	26548	179783
193	26717	179863
194	26881	179899
195	27048	179954
196	27210	179974
197	27375	180014
198	27537	180034
199	27699	180049
200	27729	179208
201	27891	179225
202	28051	179223
203	28128	178700
204	28287	178696
205	28453	178733
206	28613	178730
207	28772	178720
208	28932	178718
209	29099	178752
210	29262	178765
211	29395	178593
212	29443	177904
213	29599	177876
214	29763	177888
215	29924	177882
216	30085	177881
217	30209	177656
218	30330	177412
219	30488	177388
220	30654	177408
221	30818	177414
222	30992	177479
223	31162	177515
224	31325	177513
225	31487	177500
226	31614	177293
227	31782	177310
228	31947	177316
229	32114	177329
230	32273	177295
231	32316	176625
232	32440	176404
233	32605	176401
234	32769	176398
235	32930	176372
236	33093	176359
237	33218	176143
238	33380	176118
239	33537	176071
240	33699	176047
241	33735	175366
242	33901	175365
243	34063	175343
244	34226	175324
245	34387	175292
246	34549	175267
247	34716	175260
248	34879	175237
249	35039	175196
250	35202	175169
251	35374	175185
252	35507	175009
253	35675	175007
254	35846	175014
255	36009	174981
256	36173	174955
257	36342	174953
258	36505	174914
259	36666	174871
260	36827	174827
261	36989	174784
262	37152	174744
263	37315	174705
264	37433	174455
265	37591	174390
266	37623	173746
267	37790	173723
268	37949	173663
269	38106	173594
270	38270	173560
271	38432	173510
272	38599	173485
273	38761	173434
274	38936	173442
275	39107	173432
276	39187	173019
277	39341	172933
278	39503	172882
279	39664	172825
280	39831	172792
281	40003	172781
282	40175	172768
283	40337	172714
284	40491	172622
285	40663	172607
286	40829	172564
287	40997	172531
288	41154	172449
289	41320	172406
290	41482	172345
291	41649	172302
292	41807	172225
293	41972	172171
294	42048	171757
295	42211	171699
296	42372	171630
297	42539	171585
298	42704	171530
299	42864	171457
300	43028	171401
301	43189	171326
302	43359	171291
303	43408	170776
304	43571	170715
305	43729	170632
306	43892	170566
307	44054	170494
308	44221	170446
309	44388	170395
310	44555	170343
311	44724	170298
312	44884	170216
313	45040	170121
314	45201	170042
315	45365	169976
316	45524	169892
317	45690	169831
318	45852	169755
319	46021	169704
320	46184	169632
321	46348	169559
322	46510	169482
323	46673	169407
324	46834	169324
325	47002	169266
326	47168	169199
327	47330	169120
328	47412	168752
329	47572	168665
330	47727	168560
331	47885	168465
332	48012	168258
333	48167	168154
334	48329	168072
335	48489	167982
336	48647	167885
337	48802	167777
338	48971	167715
339	49141	167658
340	49307	167589
341	49469	167501
342	49633	167421
343	49702	167022
344	49865	166942
345	50026	166851
346	50192	166776
347	50260	166379
348	50304	165904
349	50353	165447
350	50515	165363
351	50669	165252
352	50830	165162
353	50982	165044
354	51151	164982
355	51308	164880
356	51431	164667
357	51594	164582
358	51754	164489
359	51781	163975
360	51941	163880
361	52101	163788
362	52258	163686
363	52413	163577
364	52569	163468
365	52734	163391
366	52813	163044
367	52837	162533
368	52994	162430
369	53155	162339
370	53311	162232
371	53386	161881
372	53551	161802
373	53680	161615
374	53848	161545
375	54010	161457
376	54166	161351
377	54330	161267
378	54494	161182
379	54656	161092
380	54814	160991
381	54968	160876
382	55127	160775
383	55289	160684
384	55449	160586
385	55610	160493
386	55772	160399
387	55927	160286
388	56088	160191
389	56250	160096
390	56409	159995
391	56570	159898
392	56647	159564
393	56689	159132
394	56856	159053
395	56983	158863
396	57144	158767
397	57173	158305
398	57340	158224
399	57499	158123
400	57572	157785
401	57733	157691
402	57891	157586
403	58025	157415
404	58189	157327
405	58235	156921
406	58395	156822
407	58559	156733
408	58715	156623
409	58878	156531
410	59042	156439
411	59204	156345
412	59368	156255
413	59528	156153
414	59564	155729
415	59727	155635
416	59849	155436
417	60006	155328
418	60163	155219
419	60318	155103
420	60484	155017
421	60650	154931
422	60816	154844
423	60977	154744
424	61149	154672
425	61316	154586
426	61472	154472
427	61626	154354
428	61785	154246
429	61943	154137
430	62104	154036
431	62264	153931
432	62425	153828
433	62593	153743
434	62723	153564
435	62883	153457
436	62938	153098
437	63012	152783
438	63084	152466
439	63244	152361
440	63400	152247
441	63556	152132
442	63588	151723
443	63708	151523
444	63868	151418
445	64029	151316
446	64186	151204
447	64344	151095
448	64469	150907
449	64622	150785
450	64781	150677
451	64947	150586
452	65106	150478
453	65275	150393
454	65311	150002
455	65431	149803
456	65501	149493
457	65665	149397
458	65832	149306
459	65989	149192
460	66143	149074
461	66307	148975
462	66464	148863
463	66627	148762
464	66661	148375
465	66815	148255
466	66979	148158
467	67147	148067
468	67313	147975
469	67475	147870
470	67635	147764
471	67790	147645
472	67951	147538
473	68111	147431
474	68272	147325
475	68430	147211
476	68586	147094
477	68747	146987
478	68770	146586
479	68930	146478
480	69087	146363
481	69249	146258
482	69409	146147
483	69528	145951
484	69689	145845
485	69849	145735
486	70012	145631
487	70166	145509
488	70321	145388
489	70478	145271
490	70642	145170
491	70809	145073
492	70885	144791
493	71047	144683
494	71207	144572
495	71335	144397
496	71495	144286
497	71660	144184
498	71823	144078
499	71993	143986
500	72156	143881
501	72312	143761
502	72472	143648
503	72636	143544
504	72801	143440
505	72923	143252
506	73086	143146
507	73246	143031
508	73406	142918
509	73568	142809
510	73730	142699
511	73884	142574
512	74042	142455
513	74198	142334
514	74362	142226
515	74520	142109
516	74682	141998
517	74844	141887
518	75003	141769
519	75161	141649
520	75317	141527
521	75477	141411
522	75636	141293
523	75677	140956
524	75727	140636
525	75806	140372
526	75973	140269
527	76144	140174
528	76312	140074
529	76364	139761
530	76526	139650
531	76690	139542
532	76845	139418
533	77007	139306
534	77171	139197
535	77329	139077
536	77490	138963
537	77517	138608
538	77677	138493
539	77719	138168
540	77874	138044
541	78028	137917
542	78184	137795
543	78340	137672
544	78501	137557
545	78572	137286
546	78731	137168
547	78857	136993
548	79018	136879
549	79180	136766
550	79345	136658
551	79506	136543
552	79666	136427
553	79832	136319
554	79990	136200
555	80153	136088
556	80309	135963
557	80335	135620
558	80489	135492
559	80622	135331
560	80792	135230
561	80956	135119
562	81116	135002
563	81277	134886
564	81440	134773
565	81514	134513
566	81679	134403
567	81840	134287
568	81876	133966
569	82033	133843
570	82153	133660
571	82311	133539
572	82478	133434
573	82634	133308
574	82793	133190
575	82958	133079
576	83120	132963
577	83282	132848
578	83437	132721
579	83601	132609
580	83763	132493
581	83920	132370
582	84078	132246
583	84234	132121
584	84398	132008
585	84550	131875
586	84708	131753
587	84868	131632
588	85025	131508
589	85189	131393
590	85212	131062
591	85375	130947
592	85545	130843
593	85699	130713
594	85860	130594
595	86018	130471
596	86182	130355
597	86344	130238
598	86507	130122
599	86589	129884
600	86745	129757
601	86904	129635
602	87066	129516
603	87227	129397
604	87383	129269
605	87539	129142
606	87704	129027
607	87860	128900
608	88022	128781
609	88054	128472
610	88085	128163
611	88244	128041
612	88408	127925
613	88573	127811
614	88628	127538
615	88787	127415
616	88816	127107
617	88985	126998
618	89150	126885
619	89311	126764
620	89468	126638
621	89638	126531
622	89802	126416
623	89969	126304
624	90008	126012
625	90169	125891
626	90343	125788
627	90505	125670
628	90540	125374
629	90696	125248
630	90860	125131
631	91017	125004
632	91069	124734
633	91225	124607
634	91349	124436
635	91395	124159
636	91563	124048
637	91732	123939
638	91889	123813
639	92048	123690
640	92214	123576
641	92375	123454
642	92424	123184
643	92581	123058
644	92746	122942
645	92910	122825
646	93070	122702
647	93237	122589
648	93401	122472
649	93556	122343
650	93717	122220
651	93792	121987
652	93919	121822
653	94081	121702
654	94245	121583
655	94411	121468
656	94570	121343
657	94692	121171
658	94852	121048
659	94889	120768
660	95047	120642
661	95210	120523
662	95365	120393
663	95414	120129
664	95577	120010
665	95653	119781
666	95804	119647
667	95971	119533
668	96129	119407
669	96290	119285
670	96448	119158
671	96609	119036
672	96772	118917
673	96936	118797
674	97011	118569
675	97046	118293
676	97205	118168
677	97363	118042
678	97524	117919
679	97573	117662
680	97729	117534
681	97889	117410
682	98046	117282
683	98211	117165
684	98368	117037
685	98494	116872
686	98520	116590
687	98692	116479
688	98865	116371
689	99032	116256
690	99108	116032
691	99189	115817
692	99355	115699
693	99518	115579
694	99688	115466
695	99852	115346
696	100011	115221
697	100172	115097
698	100342	114984
699	100503	114860
700	100669	114742
701	100824	114612
702	100985	114488
703	101146	114364
704	101174	114089
705	101332	113963
706	101491	113837
707	101652	113713
708	101679	113439
709	101837	113311
710	101992	113181
711	102146	113050
712	102310	112929
713	102481	112815
714	102642	112691
715	102717	112472
716	102878	112348
717	103048	112234
718	103224	112125
719	103356	111969
720	103431	111751
721	103556	111588
722	103631	111371
723	103796	111251
724	103957	111127
725	104124	111009
726	104286	110884
727	104445	110758
728	104606	110632
729	104644	110378
730	104802	110250
731	104970	110132
732	105137	110014
733	105297	109888
734	105449	109753
735	105610	109628
736	105774	109505
737	105848	109290
738	105972	109127
739	106125	108994
740	106250	108831
741	106415	108709
742	106453	108458
743	106613	108333
744	106738	108171
745	106896	108042
746	107052	107912
747	107176	107749
748	107247	107533
749	107403	107403
750	107567	107281
751	107692	107119
752	107858	106998
753	108023	106877
754	108186	106753
755	108350	106630
756	108393	106389
757	108550	106259
758	108597	106021
759	108766	105904
760	108931	105782
761	109094	105658
762	109256	105533
763	109418	105407
764	109573	105276
765	109734	105149
766	109890	105019
767	110057	104899
768	110213	104767
769	110342	104610
770	110503	104483
771	110665	104357
772	110827	104231
773	110993	104110
774	111156	103985
775	111324	103864
776	111398	103656
777	111557	103528
778	111716	103398
779	111883	103277
780	112048	103153
781	112218	103034
782	112386	102913
783	112554	102791
784	112718	102667
785	112797	102464
786	112967	102345
787	113084	102177
788	113243	102048
789	113313	101838
790	113468	101705
791	113517	101477
792	113677	101349
793	113753	101145
794	113917	101020
795	114085	100900
796	114253	100777
797	114412	100648
798	114482	100441
799	114529	100213
800	114684	100080
801	114837	99945
802	114996	99816
803	115152	99684
804	115309	99553
805	115482	99435
806	115644	99308
807	115689	99080
808	115816	98923
809	115864	98699
810	115889	98455
811	116041	98320
812	116197	98189
813	116316	98025
814	116478	97898
815	116637	97769
816	116762	97611
817	116923	97483
818	117085	97356
819	117249	97231
820	117295	97007
821	117461	96884
822	117621	96755
823	117780	96625
824	117939	96495
825	118105	96372
826	118261	96239
827	118422	96110
828	118585	95983
829	118742	95852
830	118899	95720
831	119062	95593
832	119223	95464
833	119382	95334
834	119541	95203
835	119698	95071
836	119858	94942
837	120019	94812
838	120184	94686
839	120345	94556
840	120507	94428
841	120673	94303
842	120835	94174
843	120998	94046
844	121163	93919
845	121334	93797
846	121505	93675
847	121664	93544
848	121825	93414
849	121874	93198
850	122038	93070
851	122198	92939
852	122357	92808
853	122526	92683
854	122691	92556
855	122765	92360
856	122923	92228
857	123082	92096
858	123242	91965
859	123318	91771
860	123350	91545
861	123513	91416
862	123677	91289
863	123725	91075
864	123885	90944
865	124050	90817
866	124203	90681
867	124360	90548
868	124529	90423
869	124693	90295
870	124853	90163
871	125018	90036
872	125177	89904
873	125334	89770
874	125491	89636
875	125653	89506
876	125778	89349
877	125936	89217
878	126102	89089
879	126257	88954
880	126419	88823
881	126582	88693
882	126741	88560
883	126914	88438
884	127073	88305
885	127242	88179
886	127401	88046
887	127564	87915
888	127725	87784
889	127902	87663
890	128068	87534
891	128229	87403
892	128389	87270
893	128552	87139
894	128716	87009
895	128878	86877
896	129039	86745
897	129203	86615
898	129365	86483
899	129526	86350
900	129689	86219
901	129859	86092
902	130018	85959
903	130178	85825
904	130345	85696
905	130516	85570
906	130683	85441
907	130851	85312
908	130884	85096
909	131044	84963
910	131212	84834
911	131369	84698
912	131441	84508
913	131603	84376
914	131757	84238
915	131804	84032
916	131962	83897
917	132031	83706
918	132190	83571
919	132347	83436
920	132514	83307
921	132685	83180
922	132854	83052
923	132906	82850
924	133065	82716
925	133233	82587
926	133391	82452
927	133548	82316
928	133706	82181
929	133861	82044
930	133989	81890
931	134151	81757
932	134311	81623
933	134475	81491
934	134640	81360
935	134808	81231
936	134972	81098
937	135137	80967
938	135297	80832
939	135326	80620
940	135489	80487
941	135647	80351
942	135817	80223
943	135984	80092
944	136144	79957
945	136300	79820
946	136464	79688
947	136623	79552
948	136783	79418
949	136944	79283
950	137100	79146
951	137262	79012
952	137421	78876
953	137578	78739
954	137737	78603
955	137900	78470
956	138058	78334
957	138228	78204
958	138393	78071
959	138562	77941
960	138721	77805
961	138890	77674
962	139053	77540
963	139213	77404
964	139382	77274
965	139550	77142
966	139716	77010
967	139878	76875
968	140042	76741
969	140208	76608
970	140366	76471
971	140530	76337
972	140689	76200
973	140854	76067
974	141014	75931
975	141180	75797
976	141344	75663
977	141501	75525
978	141663	75390
979	141823	75253
980	141984	75117
981	142137	74976
982	142302	74842
983	142376	74661
984	142538	74525
985	142701	74390
986	142861	74253
987	143016	74113
988	143175	73976
989	143341	73842
990	143504	73707
991	143669	73572
992	143838	73440
993	144008	73308
994	144176	73174
995	144338	73038
996	144507	72905
997	144668	72769
998	144836	72635
999	145000	72500
1000	145155	72360
1001	145322	72226
1002	145476	72085
1003	145632	71946
1004	145795	71809
1005	145955	71671
1006	146116	71534
1007	146279	71398
1008	146408	71245
1009	146573	71110
1010	146733	70972
1011	146892	70833
1012	147050	70694
1013	147215	70558
1014	147376	70421
1015	147543	70286
1016	147710	70151
1017	147873	70014
1018	148037	69878
1019	148198	69740
1020	148367	69606
1021	148540	69474
1022	148704	69337
1023	148867	69199
1024	149038	69066
1025	149199	68928
1026	149356	68788
1027	149522	68652
1028	149677	68511
1029	149836	68371
1030	149998	68234
1031	150071	68055
1032	150235	67918
1033	150395	67779
1034	150558	67642
1035	150717	67502
1036	150874	67362
1037	151039	67225
1038	151207	67089
1039	151363	66949
1040	151524	66810
1041	151690	66673
1042	151852	66535
1043	152012	66396
1044	152172	66256
1045	152327	66115
1046	152484	65974
1047	152647	65836
1048	152815	65700
1049	152988	65566
1050	153156	65430
1051	153323	65293
1052	153486	65155
1053	153649	65016
1054	153817	64880
1055	153978	64740
1056	154137	64600
1057	154304	64463
1058	154468	64325
1059	154630	64186
1060	154785	64043
1061	154949	63905
1062	155113	63767
1063	155277	63628
1064	155441	63489
1065	155600	63349
1066	155763	63210
1067	155924	63070
1068	156084	62930
1069	156248	62791
1070	156405	62649
1071	156564	62509
1072	156723	62367
1073	156884	62228
1074	157046	62088
1075	157205	61947
1076	157372	61809
1077	157545	61673
1078	157721	61539
1079	157877	61396
1080	158039	61256
1081	158204	61117
1082	158363	60976
1083	158528	60837
1084	158696	60699
1085	158865	60561
1086	159040	60426
1087	159205	60287
1088	159370	60147
1089	159528	60006
1090	159688	59865
1091	159848	59723
1092	160012	59583
1093	160168	59441
1094	160333	59301
1095	160496	59161
1096	160656	59019
1097	160816	58878
1098	160979	58737
1099	161136	58595
1100	161303	58456
1101	161462	58313
1102	161617	58170
1103	161781	58030
1104	161951	57892
1105	162118	57752
1106	162279	57611
1107	162447	57472
1108	162608	57330
1109	162772	57190
1110	162939	57050
1111	163105	56911
1112	163272	56771
1113	163437	56630
1114	163602	56490
1115	163763	56348
1116	163934	56210
1117	164097	56068
1118	164259	55927
1119	164431	55789
1120	164593	55647
1121	164751	55504
1122	164918	55364
1123	165082	55223
1124	165240	55080
1125	165397	54936
1126	165555	54793
1127	165719	54652
1128	165883	54510
1129	166052	54371
1130	166218	54230
1131	166379	54088
1132	166557	53951
1133	166726	53811
1134	166850	53656
1135	167013	53514
1136	167180	53374
1137	167352	53235
1138	167516	53093
1139	167678	52951
1140	167844	52809
1141	168003	52666
1142	168171	52525
1143	168332	52383
1144	168494	52240
1145	168656	52098