iter	Passed	Remaining
0	92	138662
1	248	186420
2	406	202668
3	525	196532
4	681	203813
5	844	210298
6	996	212456
7	1068	199255
8	1222	202477
9	1257	187327
10	1285	174075
11	1441	178782
12	1596	182576
13	1667	177036
14	1823	180559
15	1981	183746
16	2135	186313
17	2164	178188
18	2288	178407
19	2446	181031
20	2601	183236
21	2755	185147
22	2914	187175
23	2964	182289
24	3122	184204
25	3171	179789
26	3328	181602
27	3480	182955
28	3636	184463
29	3788	185646
30	3943	186893
31	4015	184192
32	4084	181596
33	4241	182868
34	4292	179679
35	4343	176627
36	4501	177977
37	4654	179065
38	4807	180096
39	4960	181069
40	5116	182070
41	5235	181741
42	5390	182661
43	5551	183690
44	5571	180153
45	5640	178278
46	5792	179075
47	5947	179913
48	6106	180825
49	6141	178102
50	6294	178836
51	6416	178679
52	6487	177118
53	6643	177909
54	6765	177743
55	6841	176418
56	6996	177131
57	7155	177901
58	7310	178548
59	7429	178305
60	7588	179003
61	7746	179671
62	7775	177359
63	7805	175127
64	7923	174921
65	8075	175468
66	8233	176094
67	8271	174191
68	8424	174706
69	8582	175326
70	8737	175853
71	8891	176345
72	9050	176912
73	9100	175365
74	9253	175817
75	9407	176264
76	9477	175154
77	9630	175566
78	9652	173616
79	9684	171906
80	9711	170138
81	9867	170639
82	9988	170523
83	10141	170961
84	10167	169253
85	10318	169658
86	10440	169566
87	10594	169990
88	10752	170470
89	10905	170859
90	11059	171243
91	11214	171630
92	11369	172008
93	11530	172462
94	11691	172914
95	11845	173245
96	11966	173085
97	12121	173405
98	12240	173228
99	12266	171727
100	12421	172057
101	12470	170914
102	12629	171296
103	12674	170125
104	12830	170468
105	12989	170825
106	13146	171145
107	13304	171476
108	13341	170251
109	13493	170509
110	13619	170432
111	13775	170722
112	13928	170957
113	13974	169897
114	14127	170145
115	14286	170458
116	14439	170686
117	14596	170952
118	14750	171181
119	14904	171405
120	14952	170405
121	15112	170701
122	15265	170895
123	15386	170735
124	15459	170057
125	15615	170280
126	15775	170552
127	15929	170744
128	16084	170949
129	16243	171178
130	16398	171374
131	16559	171619
132	16687	171518
133	16843	171698
134	16971	171603
135	17047	170976
136	17205	171177
137	17231	170072
138	17389	170270
139	17546	170455
140	17704	170644
141	17739	169646
142	17900	169862
143	18058	170048
144	18211	170186
145	18365	170318
146	18523	170493
147	18685	170693
148	18838	170814
149	18999	170992
150	19156	171141
151	19310	171257
152	19467	171391
153	19626	171536
154	19785	171691
155	19816	170729
156	19937	170546
157	20097	170705
158	20256	170843
159	20327	170245
160	20484	170363
161	20645	170512
162	20803	170639
163	20959	170745
164	21114	170833
165	21269	170922
166	21426	171027
167	21585	171141
168	21710	170987
169	21863	171049
170	21937	170499
171	22094	170593
172	22252	170685
173	22295	169909
174	22454	170012
175	22610	170090
176	22768	170182
177	22923	170253
178	23079	170327
179	23242	170441
180	23405	170561
181	23570	170691
182	23722	170726
183	23880	170794
184	24037	170860
185	24085	170155
186	24238	170184
187	24402	170296
188	24522	170097
189	24677	170145
190	24831	170183
191	24877	169475
192	25036	169550
193	25196	169624
194	25320	169455
195	25483	169543
196	25644	169618
197	25800	169655
198	25962	169734
199	26124	169810
200	26283	169860
201	26409	169703
202	26567	169743
203	26722	169763
204	26881	169814
205	27036	169830
206	27189	169834
207	27350	169885
208	27400	169252
209	27557	169281
210	27632	168805
211	27788	168828
212	27947	168865
213	28109	168918
214	28266	168942
215	28427	168982
216	28581	168984
217	28742	169025
218	28904	169072
219	29060	169076
220	29223	169125
221	29381	169143
222	29500	168934
223	29657	168940
224	29809	168918
225	29963	168910
226	29990	168183
227	30144	168177
228	30186	167542
229	30236	166955
230	30359	166779
231	30518	166801
232	30676	166812
233	30837	166836
234	30997	166856
235	31118	166670
236	31279	166693
237	31436	166690
238	31596	166707
239	31752	166701
240	31907	166685
241	32063	166674
242	32225	166697
243	32384	166700
244	32545	166715
245	32586	166110
246	32741	166093
247	32894	166064
248	33054	166071
249	33211	166059
250	33367	166041
251	33406	165444
252	33446	164851
253	33605	164850
254	33763	164844
255	33917	164820
256	34076	164811
257	34235	164806
258	34357	164623
259	34513	164600
260	34666	164566
261	34820	164531
262	34972	164489
263	35125	164452
264	35199	164044
265	35357	164027
266	35516	164016
267	35677	164010
268	35830	163968
269	35984	163930
270	36145	163921
271	36300	163884
272	36460	163873
273	36618	163849
274	36779	163833
275	36852	163434
276	37006	163389
277	37162	163353
278	37313	163296
279	37469	163260
280	37628	163236
281	37792	163233
282	37957	163231
283	38114	163192
284	38268	163146
285	38427	163114
286	38587	163089
287	38638	162604
288	38793	162555
289	38921	162398
290	39080	162363
291	39235	162315
292	39389	162261
293	39468	161900
294	39626	161863
295	39784	161826
296	39823	161306
297	39985	161284
298	40143	161246
299	40301	161205
300	40461	161173
301	40617	161126
302	40695	160768
303	40857	160743
304	41018	160709
305	41185	160705
306	41344	160663
307	41502	160618
308	41665	160592
309	41827	160563
310	41983	160508
311	42140	160456
312	42294	160393
313	42455	160357
314	42615	160314
315	42768	160248
316	42923	160186
317	43079	160125
318	43234	160063
319	43394	160015
320	43555	159976
321	43717	159935
322	43875	159882
323	44031	159817
324	44187	159755
325	44344	159692
326	44504	159644
327	44535	159132
328	44694	159078
329	44853	159025
330	44904	158590
331	45069	158558
332	45225	158494
333	45384	158438
334	45546	158393
335	45705	158335
336	45831	158164
337	45987	158098
338	46145	158037
339	46304	157981
340	46463	157921
341	46581	157724
342	46738	157656
343	46898	157600
344	47052	157522
345	47204	157438
346	47360	157366
347	47514	157288
348	47588	156945
349	47741	156863
350	47896	156787
351	48054	156722
352	48211	156652
353	48366	156575
354	48527	156517
355	48685	156449
356	48845	156388
357	48890	155957
358	49043	155872
359	49197	155793
360	49355	155723
361	49511	155645
362	49665	155564
363	49791	155394
364	49942	155299
365	50097	155220
366	50252	155138
367	50405	155052
368	50564	154981
369	50722	154910
370	50879	154832
371	51035	154752
372	51190	154670
373	51342	154577
374	51507	154522
375	51666	154448
376	51690	153975
377	51736	153567
378	51890	153481
379	52045	153396
380	52200	153313
381	52235	152878
382	52387	152785
383	52542	152702
384	52697	152617
385	52852	152532
386	53008	152449
387	53045	152026
388	53199	151940
389	53361	151874
390	53432	151551
391	53589	151473
392	53746	151391
393	53905	151318
394	54057	151225
395	54219	151157
396	54375	151072
397	54537	151006
398	54687	150904
399	54840	150812
400	54995	150722
401	55031	150309
402	55080	149933
403	55239	149858
404	55360	149677
405	55516	149593
406	55669	149499
407	55827	149419
408	55982	149333
409	56137	149243
410	56291	149152
411	56456	149088
412	56614	149006
413	56774	148929
414	56930	148842
415	57049	148658
416	57217	148600
417	57247	148185
418	57401	148093
419	57450	147728
420	57601	147628
421	57755	147536
422	57908	147441
423	57979	147137
424	58134	147046
425	58254	146866
426	58379	146699
427	58537	146616
428	58701	146547
429	58858	146461
430	59014	146371
431	59172	146286
432	59331	146204
433	59489	146119
434	59648	146036
435	59807	145951
436	59957	145845
437	60114	145757
438	60278	145685
439	60443	145614
440	60602	145529
441	60764	145450
442	60921	145358
443	61072	145252
444	61227	145157
445	61384	145064
446	61538	144965
447	61696	144877
448	61851	144780
449	62004	144676
450	62164	144591
451	62327	144510
452	62484	144418
453	62643	144328
454	62762	144147
455	62921	144056
456	63074	143953
457	63234	143865
458	63392	143771
459	63554	143687
460	63704	143577
461	63857	143472
462	64014	143374
463	64169	143274
464	64328	143182
465	64481	143076
466	64641	142986
467	64799	142890
468	64958	142797
469	65113	142694
470	65272	142601
471	65427	142498
472	65586	142405
473	65624	142047
474	65673	141717
475	65832	141622
476	65987	141520
477	66144	141422
478	66305	141332
479	66468	141245
480	66628	141152
481	66785	141054
482	66946	140960
483	67105	140865
484	67258	140757
485	67418	140663
486	67579	140570
487	67740	140478
488	67894	140371
489	68053	140273
490	68210	140171
491	68368	140071
492	68533	139986
493	68692	139888
494	68852	139791
495	69009	139688
496	69163	139580
497	69287	139410
498	69444	139306
499	69563	139126
500	69727	139036
501	69882	138929
502	70037	138820
503	70192	138714
504	70348	138607
505	70507	138507
506	70626	138328
507	70665	137993
508	70819	137882
509	70976	137778
510	71134	137675
511	71255	137500
512	71415	137401
513	71570	137292
514	71721	137176
515	71872	137059
516	72025	136945
517	72181	136839
518	72339	136734
519	72384	136416
520	72536	136302
521	72605	136030
522	72770	135939
523	72801	135600
524	72964	135506
525	73126	135408
526	73151	135058
527	73306	134951
528	73465	134848
529	73538	134588
530	73697	134487
531	73856	134384
532	73927	134124
533	74084	134017
534	74242	133913
535	74277	133588
536	74346	133325
537	74499	133212
538	74656	133106
539	74732	132856
540	74886	132746
541	75041	132638
542	75201	132538
543	75360	132434
544	75515	132324
545	75670	132215
546	75828	132110
547	75986	132005
548	76143	131898
549	76298	131788
550	76455	131681
551	76608	131566
552	76771	131469
553	76846	131222
554	77003	131114
555	77160	131006
556	77317	130897
557	77471	130784
558	77631	130681
559	77788	130573
560	77942	130459
561	78097	130348
562	78138	130045
563	78294	129936
564	78450	129825
565	78611	129722
566	78766	129610
567	78924	129503
568	79080	129391
569	79151	129141
570	79306	129029
571	79376	128778
572	79529	128663
573	79691	128561
574	79849	128454
575	80006	128343
576	80161	128231
577	80319	128122
578	80476	128011
579	80630	127896
580	80790	127791
581	80944	127674
582	81097	127558
583	81253	127444
584	81411	127336
585	81570	127227
586	81726	127115
587	81883	127003
588	82046	126900
589	82201	126785
590	82353	126665
591	82506	126547
592	82665	126438
593	82824	126328
594	82982	126217
595	83054	125974
596	83177	125811
597	83339	125706
598	83495	125591
599	83649	125474
600	83694	125193
601	83849	125077
602	83999	124953
603	84157	124843
604	84321	124739
605	84476	124623
606	84632	124509
607	84688	124246
608	84850	124141
609	85006	124025
610	85162	123910
611	85316	123793
612	85362	123518
613	85523	123409
614	85679	123294
615	85834	123178
616	85987	123058
617	86143	122942
618	86306	122837
619	86463	122722
620	86618	122604
621	86773	122487
622	86894	122322
623	87053	122209
624	87175	122045
625	87336	121936
626	87494	121822
627	87653	121710
628	87730	121483
629	87885	121366
630	88044	121253
631	88082	120974
632	88161	120751
633	88318	120636
634	88477	120525
635	88630	120403
636	88782	120280
637	88941	120169
638	89106	120064
639	89263	119947
640	89422	119835
641	89582	119722
642	89736	119601
643	89808	119372
644	89966	119257
645	90123	119141
646	90284	119029
647	90443	118916
648	90602	118801
649	90672	118571
650	90828	118453
651	90983	118334
652	91149	118228
653	91308	118114
654	91466	117998
655	91619	117876
656	91779	117762
657	91831	117510
658	91983	117387
659	92143	117272
660	92185	117010
661	92346	116898
662	92504	116782
663	92661	116664
664	92824	116553
665	92983	116438
666	93139	116319
667	93304	116211
668	93466	116099
669	93625	115983
670	93789	115874
671	93948	115758
672	94103	115637
673	94264	115522
674	94420	115403
675	94576	115282
676	94730	115159
677	94886	115038
678	95040	114916
679	95201	114801
680	95353	114676
681	95508	114554
682	95579	114331
683	95732	114207
684	95899	114099
685	96061	113985
686	96215	113861
687	96373	113743
688	96495	113581
689	96653	113463
690	96705	113220
691	96865	113103
692	97020	112980
693	97177	112860
694	97338	112744
695	97494	112623
696	97651	112502
697	97805	112378
698	97963	112258
699	98118	112135
700	98278	112017
701	98435	111896
702	98594	111778
703	98753	111658
704	98906	111532
705	99064	111412
706	99221	111291
707	99382	111173
708	99540	111052
709	99694	110927
710	99743	110685
711	99906	110570
712	100064	110449
713	100222	110329
714	100382	110209
715	100535	110083
716	100570	109827
717	100723	109702
718	100881	109580
719	101037	109457
720	101198	109338
721	101359	109221
722	101520	109102
723	101670	108972
724	101830	108853
725	101988	108731
726	102149	108613
727	102310	108493
728	102464	108367
729	102623	108247
730	102776	108119
731	102895	107955
732	102922	107696
733	103076	107570
734	103230	107444
735	103391	107324
736	103428	107077
737	103580	106949
738	103625	106710
739	103778	106582
740	103936	106461
741	104094	106339
742	104145	106107
743	104300	105982
744	104463	105866
745	104617	105739
746	104776	105618
747	104929	105490
748	105086	105367
749	105244	105244
750	105402	105122
751	105558	104996
752	105716	104873
753	105764	104642
754	105917	104514
755	106078	104394
756	106236	104272
757	106403	104157
758	106556	104029
759	106603	103798
760	106762	103675
761	106920	103552
762	107075	103427
763	107117	103191
764	107272	103066
765	107426	102939
766	107588	102819
767	107744	102693
768	107901	102569
769	108067	102453
770	108228	102332
771	108276	102105
772	108432	101980
773	108593	101858
774	108750	101734
775	108906	101608
776	109062	101483
777	109218	101357
778	109374	101230
779	109534	101108
780	109570	100872
781	109727	100746
782	109882	100620
783	110040	100496
784	110201	100374
785	110358	100249
786	110517	100126
787	110569	99905
788	110592	99659
789	110742	99527
790	110894	99398
791	111058	99279
792	111137	99085
793	111299	98963
794	111419	98805
795	111445	98564
796	111597	98435
797	111752	98308
798	111875	98153
799	112037	98032
800	112191	97904
801	112349	97780
802	112425	97584
803	112585	97461
804	112739	97334
805	112906	97217
806	113058	97087
807	113220	96966
808	113379	96842
809	113537	96716
810	113694	96590
811	113851	96465
812	113878	96229
813	114037	96105
814	114198	95982
815	114354	95856
816	114515	95733
817	114676	95610
818	114830	95481
819	114989	95357
820	115146	95231
821	115298	95100
822	115454	94972
823	115617	94850
824	115769	94720
825	115924	94592
826	116080	94464
827	116236	94337
828	116395	94211
829	116551	94084
830	116712	93959
831	116866	93830
832	117022	93702
833	117173	93570
834	117325	93438
835	117483	93312
836	117639	93183
837	117792	93053
838	117945	92922
839	118062	92763
840	118224	92639
841	118386	92516
842	118543	92388
843	118710	92267
844	118864	92137
845	119021	92009
846	119169	91874
847	119242	91681
848	119403	91557
849	119566	91433
850	119729	91309
851	119887	91182
852	120040	91050
853	120200	90924
854	120356	90795
855	120512	90665
856	120560	90455
857	120721	90329
858	120880	90202
859	121038	90075
860	121196	89946
861	121348	89814
862	121505	89685
863	121666	89559
864	121817	89426
865	121975	89298
866	122131	89168
867	122294	89043
868	122458	88919
869	122622	88795
870	122782	88668
871	122936	88536
872	123092	88406
873	123252	88279
874	123410	88150
875	123567	88020
876	123685	87863
877	123807	87708
878	123923	87549
879	124084	87422
880	124160	87236
881	124314	87104
882	124470	86974
883	124633	86848
884	124790	86718
885	124950	86591
886	125103	86457
887	125266	86332
888	125421	86200
889	125581	86072
890	125703	85918
891	125865	85792
892	126022	85661
893	126174	85527
894	126331	85397
895	126483	85263
896	126636	85130
897	126790	84997
898	126949	84868
899	127105	84736
900	127264	84607
901	127426	84480
902	127476	84278
903	127554	84095
904	127714	83967
905	127872	83837
906	128029	83706
907	128189	83577
908	128264	83392
909	128416	83258
910	128536	83104
911	128693	82973
912	128846	82840
913	129003	82709
914	129165	82580
915	129319	82448
916	129474	82315
917	129634	82186
918	129794	82057
919	129953	81926
920	130117	81800
921	130285	81675
922	130444	81545
923	130604	81415
924	130754	81280
925	130910	81147
926	131067	81016
927	131229	80886
928	131391	80758
929	131553	80629
930	131710	80497
931	131868	80366
932	132026	80234
933	132182	80102
934	132342	79971
935	132464	79818
936	132616	79682
937	132774	79551
938	132807	79344
939	132961	79210
940	132992	79003
941	133149	78872
942	133313	78743
943	133469	78611
944	133628	78480
945	133787	78349
946	133940	78214
947	134102	78085
948	134262	77954
949	134421	77822
950	134468	77627
951	134626	77495
952	134784	77363
953	134855	77181
954	135013	77049
955	135171	76917
956	135327	76784
957	135491	76655
958	135656	76527
959	135819	76398
960	135980	76267
961	136140	76136
962	136298	76004
963	136461	75874
964	136619	75742
965	136769	75605
966	136926	75472
967	137085	75340
968	137250	75211
969	137415	75082
970	137576	74951
971	137702	74801
972	137868	74672
973	138021	74537
974	138179	74404
975	138345	74275
976	138503	74142
977	138662	74009
978	138819	73876
979	138975	73742
980	139129	73606
981	139282	73470
982	139438	73336
983	139594	73201
984	139756	73070
985	139915	72937
986	140076	72805
987	140233	72671
988	140390	72537
989	140548	72404
990	140705	72269
991	140859	72133
992	141016	71999
993	141177	71866
994	141337	71734
995	141493	71599
996	141650	71464
997	141807	71330
998	141966	71196
999	142124	71062
1000	142282	70927
1001	142446	70796
1002	142609	70664
1003	142762	70528
1004	142923	70395
1005	143094	70267
1006	143252	70132
1007	143410	69998
1008	143573	69866
1009	143739	69734
1010	143888	69596
1011	144052	69463
1012	144206	69327
1013	144363	69192
1014	144519	69056
1015	144679	68921
1016	144840	68788
1017	145005	68656
1018	145082	68483
1019	145238	68347
1020	145403	68215
1021	145565	68082
1022	145721	67946
1023	145877	67810
1024	145962	67641
1025	146123	67507
1026	146281	67371
1027	146434	67234
1028	146594	67100
1029	146751	66964
1030	146906	66827
1031	147030	66676
1032	147193	66543
1033	147352	66408
1034	147512	66273
1035	147673	66139
1036	147826	66001
1037	147986	65866
1038	148147	65732
1039	148299	65594
1040	148459	65458
1041	148621	65325
1042	148775	65187
1043	148928	65049
1044	149087	64913
1045	149246	64778
1046	149408	64643
1047	149566	64507
1048	149720	64370
1049	149883	64235
1050	150038	64098
1051	150197	63962
1052	150353	63825
1053	150511	63688
1054	150674	63554
1055	150828	63416
1056	150985	63279
1057	151145	63144
1058	151295	63004
1059	151452	62867
1060	151614	62731
1061	151775	62596
1062	151930	62458
1063	152085	62320
1064	152240	62182
1065	152397	62045
1066	152558	61909
1067	152714	61772
1068	152872	61635
1069	153023	61495
1070	153174	61355
1071	153333	61218
1072	153482	61078
1073	153637	60940
1074	153797	60803
1075	153949	60664
1076	154106	60526
1077	154264	60389
1078	154428	60254
1079	154581	60114
1080	154738	59977
1081	154898	59840
1082	155054	59702
1083	155208	59563
1084	155356	59422
1085	155510	59283
1086	155664	59143
1087	155816	59004
1088	155974	58866
1089	156124	58725
1090	156281	58587
1091	156436	58448
1092	156591	58310
1093	156743	58169
1094	156892	58028
1095	157050	57890
1096	157203	57751
1097	157356	57611
1098	157509	57471
1099	157659	57330
1100	157818	57193
1101	157972	57053
1102	158122	56912
1103	158279	56774
1104	158435	56635
1105	158596	56498
1106	158753	56359
1107	158910	56221
1108	159065	56081
1109	159227	55944
1110	159391	55808
1111	159548	55669
1112	159707	55531
1113	159868	55394
1114	160025	55255
1115	160178	55115
1116	160337	54976
1117	160414	54810
1118	160568	54670
1119	160727	54532
1120	160885	54393
1121	161039	54253
1122	161206	54118
1123	161369	53981
1124	161528	53842
1125	161694	53706
1126	161853	53568
1127	162011	53429
1128	162175	53292
1129	162334	53153
1130	162501	53017
1131	162661	52879
1132	162820	52740
1133	162980	52602
1134	163134	52461
1135	163291	52322
1136	163457	52185
1137	163619	52047
1138	163775	51907
1139	163933	51768
1140	164096	51630
1141	164253	51491
1142	164417	51353
1143	164578	51215
1144	164742	51077
1145	164893	50935
1146	165057	50797
1147	165218	50659
1148	165375	50519
1149	165539	50381
1150	165699	50242
1151	165857	50102
1152	166009	49961
1153	166172	49823
1154	166332	49683
1155	166495	49545
1156	166654	49405
1157	166813	49266
1158	166971	49126
1159	167133	48987
1160	167288	48846
1161	167451	48707
1162	167606	48567
1163	167762	48426
1164	167923	48286
1165	168082	48147
1166	168244	48007
1167	168408	47869
1168	168577	47732
1169	168738	47592
1170	168899	47453
1171	169059	47313
1172	169216	47172
1173	169371	47031
1174	169529	46891