iter	Passed	Remaining
0	30	45617
1	98	73592
2	249	124590
3	403	150946
4	559	167185
5	716	178403
6	871	185933
7	1024	191130
8	1175	194739
9	1298	193438
10	1451	196531
11	1606	199169
12	1631	186622
13	1784	189422
14	1815	179774
15	1845	171143
16	1999	174429
17	2035	167568
18	2187	170495
19	2232	165170
20	2392	168495
21	2555	171656
22	2715	174383
23	2842	174804
24	3004	177258
25	3056	173296
26	3173	173157
27	3328	174973
28	3489	177023
29	3562	174573
30	3714	176029
31	3832	175830
32	3985	177167
33	4144	178694
34	4300	179996
35	4455	181191
36	4575	180903
37	4725	181791
38	4748	177901
39	4906	179099
40	5066	180282
41	5098	176985
42	5254	178046
43	5410	179052
44	5485	177364
45	5643	178389
46	5799	179298
47	5961	180322
48	5993	177482
49	6117	177409
50	6189	175867
51	6314	175833
52	6473	176734
53	6623	177360
54	6746	177238
55	6819	175832
56	6845	173288
57	6999	174028
58	7161	174907
59	7317	175617
60	7442	175560
61	7492	173785
62	7650	174497
63	7807	175177
64	7852	173363
65	8005	173936
66	8159	174513
67	8312	175060
68	8464	175537
69	8623	176159
70	8781	176734
71	8855	175643
72	8899	173970
73	8937	172234
74	9092	172759
75	9212	172613
76	9378	173318
77	9538	173900
78	9697	174432
79	9725	172619
80	9889	173244
81	10044	173687
82	10086	172196
83	10237	172579
84	10355	172396
85	10516	172914
86	10668	173271
87	10824	173682
88	10974	173983
89	11126	174321
90	11245	174125
91	11402	174511
92	11560	174896
93	11719	175289
94	11875	175627
95	12034	176007
96	12189	176301
97	12228	174943
98	12262	173526
99	12419	173879
100	12577	174219
101	12738	174592
102	12789	173471
103	12911	173317
104	12959	172174
105	13010	171101
106	13171	171469
107	13332	171840
108	13489	172141
109	13521	170863
110	13558	169660
111	13714	169965
112	13872	170278
113	13903	169037
114	14059	169327
115	14213	169576
116	14372	169885
117	14527	170146
118	14680	170368
119	14838	170646
120	14998	170930
121	15153	171155
122	15202	170191
123	15356	170412
124	15508	170596
125	15583	169933
126	15741	170183
127	15898	170407
128	16016	170222
129	16173	170448
130	16332	170680
131	16362	169578
132	16485	169441
133	16643	169666
134	16768	169547
135	16836	168863
136	16866	167806
137	16913	166928
138	17070	167145
139	17232	167397
140	17388	167591
141	17422	166613
142	17541	166462
143	17698	166658
144	17853	166833
145	17887	165888
146	18048	166121
147	18086	165223
148	18242	165405
149	18395	165556
150	18470	165015
151	18520	164251
152	18677	164432
153	18730	163713
154	18883	163863
155	19031	163965
156	19148	163795
157	19304	163963
158	19461	164140
159	19626	164371
160	19655	163473
161	19814	163651
162	19985	163926
163	20146	164118
164	20305	164290
165	20381	163786
166	20538	163939
167	20701	164131
168	20857	164271
169	21014	164408
170	21168	164521
171	21333	164712
172	21490	164844
173	21569	164374
174	21643	163873
175	21802	164012
176	21875	163506
177	22028	163603
178	22187	163742
179	22357	163954
180	22508	164027
181	22666	164144
182	22711	163448
183	22785	162966
184	22942	163076
185	23100	163191
186	23224	163065
187	23389	163228
188	23546	163331
189	23703	163431
190	23729	162628
191	23888	162738
192	24042	162815
193	24195	162880
194	24353	162981
195	24506	163041
196	24665	163143
197	24828	163268
198	24994	163406
199	25155	163510
200	25189	162793
201	25344	162857
202	25495	162894
203	25569	162442
204	25725	162510
205	25886	162607
206	26039	162653
207	26193	162701
208	26351	162773
209	26515	162878
210	26673	162948
211	26803	162842
212	26851	162244
213	27012	162326
214	27167	162374
215	27325	162436
216	27484	162499
217	27607	162354
218	27727	162187
219	27881	162218
220	28038	162268
221	28193	162301
222	28351	162351
223	28511	162410
224	28668	162453
225	28820	162467
226	28946	162331
227	29100	162348
228	29259	162398
229	29417	162437
230	29570	162446
231	29604	161806
232	29723	161631
233	29882	161670
234	30045	161735
235	30205	161778
236	30367	161831
237	30496	161706
238	30659	161764
239	30812	161766
240	30965	161764
241	30996	161127
242	31157	161171
243	31318	161213
244	31473	161222
245	31626	161219
246	31783	161232
247	31942	161259
248	32099	161271
249	32254	161270
250	32409	161274
251	32569	161295
252	32690	161127
253	32852	161159
254	33008	161160
255	33167	161171
256	33330	161205
257	33493	161236
258	33656	161265
259	33815	161274
260	33971	161265
261	34123	161239
262	34274	161207
263	34437	161228
264	34558	161055
265	34714	161045
266	34741	160433
267	34901	160441
268	35054	160415
269	35202	160367
270	35362	160372
271	35521	160367
272	35677	160351
273	35835	160345
274	36000	160364
275	36159	160361
276	36234	159979
277	36392	159969
278	36547	159945
279	36707	159941
280	36869	159944
281	37034	159955
282	37191	159937
283	37347	159909
284	37498	159861
285	37658	159851
286	37822	159854
287	37979	159829
288	38134	159794
289	38295	159782
290	38449	159745
291	38605	159710
292	38765	159691
293	38922	159663
294	38994	159282
295	39153	159259
296	39318	159259
297	39481	159251
298	39637	159211
299	39792	159168
300	39951	159143
301	40110	159114
302	40279	159125
303	40328	158661
304	40491	158647
305	40654	158631
306	40810	158590
307	40967	158549
308	41128	158523
309	41289	158498
310	41447	158458
311	41599	158399
312	41749	158326
313	41898	158255
314	42056	158212
315	42213	158166
316	42372	158128
317	42527	158075
318	42684	158026
319	42847	157999
320	43001	157941
321	43159	157895
322	43322	157867
323	43482	157825
324	43642	157783
325	43804	157750
326	43972	157734
327	44128	157679
328	44203	157331
329	44357	157265
330	44516	157220
331	44677	157176
332	44796	156990
333	44948	156914
334	45103	156852
335	45260	156796
336	45413	156723
337	45569	156662
338	45724	156596
339	45881	156535
340	46030	156450
341	46184	156378
342	46346	156333
343	46420	155995
344	46583	155953
345	46736	155878
346	46899	155837
347	46975	155504
348	47136	155457
349	47295	155399
350	47371	155070
351	47527	155003
352	47681	154932
353	47839	154868
354	47991	154788
355	48149	154726
356	48268	154541
357	48420	154458
358	48577	154393
359	48650	154061
360	48804	153982
361	48953	153892
362	49109	153823
363	49263	153745
364	49331	153400
365	49491	153340
366	49514	152860
367	49669	152789
368	49827	152722
369	49984	152654
370	50105	152476
371	50228	152305
372	50385	152237
373	50542	152167
374	50702	152108
375	50860	152039
376	51014	151959
377	51176	151903
378	51330	151824
379	51482	151737
380	51641	151671
381	51795	151589
382	51918	151416
383	52073	151339
384	52228	151257
385	52385	151184
386	52539	151102
387	52570	150664
388	52720	150572
389	52877	150498
390	53031	150413
391	53189	150340
392	53233	149947
393	53389	149870
394	53551	149809
395	53711	149740
396	53869	149666
397	54029	149599
398	54187	149524
399	54345	149449
400	54501	149369
401	54528	148936
402	54575	148559
403	54646	148248
404	54795	148151
405	54841	147775
406	54990	147678
407	55152	147614
408	55306	147529
409	55464	147454
410	55621	147375
411	55777	147295
412	55941	147235
413	56101	147164
414	56134	146760
415	56293	146688
416	56367	146392
417	56521	146305
418	56669	146204
419	56828	146130
420	56987	146056
421	57149	145989
422	57309	145916
423	57469	145842
424	57629	145768
425	57784	145681
426	57937	145590
427	58055	145409
428	58107	145065
429	58262	144978
430	58416	144890
431	58576	144814
432	58730	144723
433	58853	144558
434	59007	144466
435	59164	144381
436	59322	144302
437	59440	144122
438	59511	143831
439	59663	143735
440	59819	143648
441	59968	143543
442	60001	143163
443	60119	142986
444	60278	142907
445	60348	142618
446	60505	142533
447	60660	142443
448	60821	142369
449	60987	142303
450	61147	142226
451	61172	141833
452	61324	141735
453	61490	141671
454	61605	141490
455	61764	141409
456	61922	141323
457	62068	141212
458	62189	141043
459	62352	140970
460	62506	140877
461	62660	140783
462	62782	140615
463	62932	140513
464	63004	140235
465	63154	140133
466	63311	140044
467	63468	139956
468	63625	139867
469	63774	139760
470	63937	139684
471	64098	139604
472	64262	139530
473	64419	139439
474	64580	139357
475	64726	139244
476	64876	139138
477	64997	138968
478	65150	138870
479	65230	138615
480	65386	138520
481	65545	138433
482	65696	138330
483	65730	137979
484	65887	137888
485	66037	137781
486	66197	137696
487	66347	137590
488	66499	137486
489	66648	137378
490	66806	137286
491	66966	137200
492	67033	136922
493	67193	136834
494	67355	136752
495	67482	136597
496	67644	136513
497	67801	136418
498	67922	136253
499	68080	136161
500	68236	136064
501	68386	135955
502	68538	135850
503	68692	135749
504	68850	135655
505	69007	135559
506	69167	135470
507	69322	135369
508	69476	135268
509	69631	135167
510	69786	135066
511	69938	134960
512	70091	134855
513	70242	134744
514	70399	134647
515	70558	134552
516	70719	134463
517	70879	134370
518	71038	134275
519	71198	134181
520	71359	134090
521	71508	133976
522	71663	133871
523	71705	133558
524	71753	133256
525	71827	133003
526	71974	132886
527	72131	132786
528	72288	132688
529	72442	132583
530	72512	132324
531	72666	132220
532	72827	132128
533	72978	132017
534	73138	131922
535	73168	131594
536	73215	131296
537	73282	131036
538	73438	130935
539	73486	130642
540	73638	130534
541	73788	130423
542	73943	130320
543	74102	130223
544	74260	130125
545	74330	129874
546	74488	129776
547	74650	129683
548	74810	129590
549	74968	129491
550	75128	129396
551	75286	129295
552	75441	129191
553	75593	129081
554	75757	128992
555	75914	128891
556	76067	128782
557	76096	128464
558	76132	128158
559	76252	127994
560	76284	127685
561	76433	127570
562	76590	127468
563	76750	127372
564	76910	127277
565	77067	127174
566	77104	126875
567	77256	126766
568	77413	126663
569	77573	126566
570	77732	126468
571	77853	126307
572	78013	126210
573	78173	126112
574	78323	125998
575	78476	125889
576	78631	125783
577	78786	125676
578	78863	125445
579	79021	125345
580	79175	125236
581	79329	125127
582	79482	125018
583	79636	124908
584	79788	124797
585	79941	124686
586	80101	124587
587	80217	124419
588	80376	124317
589	80530	124208
590	80578	123936
591	80732	123825
592	80895	123730
593	81052	123625
594	81209	123520
595	81366	123414
596	81531	123321
597	81691	123220
598	81850	123117
599	81921	122881
600	82075	122771
601	82231	122664
602	82391	122562
603	82549	122457
604	82702	122344
605	82854	122230
606	83015	122129
607	83167	122014
608	83321	121904
609	83360	121624
610	83389	121330
611	83542	121218
612	83705	121120
613	83871	121026
614	83915	120755
615	84073	120650
616	84099	120355
617	84259	120254
618	84419	120150
619	84573	120040
620	84739	119945
621	84894	119834
622	85049	119724
623	85199	119607
624	85236	119331
625	85397	119228
626	85556	119123
627	85714	119017
628	85749	118740
629	85903	118628
630	86059	118519
631	86088	118236
632	86122	117958
633	86192	117733
634	86346	117622
635	86500	117510
636	86526	117225
637	86677	117110
638	86838	117007
639	86984	116885
640	87137	116772
641	87261	116621
642	87414	116507
643	87566	116392
644	87733	116298
645	87891	116191
646	88058	116095
647	88216	115988
648	88243	115708
649	88396	115595
650	88546	115478
651	88702	115367
652	88825	115214
653	88872	114963
654	88903	114692
655	89051	114572
656	89208	114463
657	89362	114351
658	89514	114235
659	89631	114077
660	89784	113961
661	89849	113736
662	90001	113622
663	90155	113509
664	90315	113403
665	90471	113292
666	90625	113180
667	90682	112945
668	90838	112835
669	90917	112629
670	91071	112516
671	91233	112412
672	91396	112310
673	91466	112094
674	91619	111979
675	91777	111870
676	91893	111711
677	92046	111595
678	92203	111485
679	92352	111366
680	92403	111128
681	92568	111028
682	92723	110915
683	92883	110808
684	93042	110700
685	93202	110593
686	93359	110482
687	93478	110326
688	93637	110218
689	93793	110105
690	93869	109899
691	94022	109783
692	94180	109673
693	94344	109570
694	94502	109460
695	94537	109207
696	94702	109104
697	94859	108992
698	95016	108881
699	95177	108774
700	95339	108668
701	95494	108553
702	95648	108437
703	95801	108321
704	95958	108208
705	96116	108096
706	96267	107977
707	96422	107862
708	96498	107658
709	96655	107546
710	96814	107435
711	96966	107317
712	97128	107208
713	97248	107055
714	97405	106942
715	97480	106738
716	97633	106620
717	97789	106505
718	97949	106395
719	98113	106290
720	98268	106173
721	98434	106069
722	98485	105841
723	98606	105688
724	98763	105574
725	98923	105463
726	99076	105345
727	99234	105231
728	99384	105110
729	99418	104866
730	99570	104746
731	99736	104641
732	99894	104527
733	100052	104414
734	100204	104294
735	100357	104175
736	100517	104063
737	100587	103858
738	100745	103745
739	100901	103628
740	101017	103471
741	101178	103359
742	101217	103125
743	101376	103011
744	101496	102859
745	101655	102746
746	101818	102636
747	101975	102521
748	102046	102319
749	102198	102198
750	102358	102085
751	102390	101845
752	102547	101729
753	102701	101611
754	102854	101492
755	103011	101376
756	103050	101144
757	103077	100901
758	103227	100779
759	103347	100627
760	103506	100513
761	103665	100400
762	103819	100281
763	103971	100160
764	104122	100039
765	104243	99888
766	104402	99774
767	104556	99655
768	104629	99458
769	104659	99223
770	104815	99105
771	104971	98988
772	105133	98877
773	105292	98762
774	105344	98548
775	105501	98431
776	105573	98236
777	105728	98118
778	105757	97883
779	105917	97769
780	106073	97652
781	106227	97534
782	106380	97413
783	106534	97294
784	106695	97181
785	106850	97062
786	107003	96942
787	107041	96717
788	107197	96600
789	107356	96485
790	107382	96251
791	107542	96136
792	107698	96018
793	107860	95906
794	108015	95787
795	108051	95562
796	108214	95451
797	108385	95346
798	108540	95227
799	108695	95108
800	108814	94958
801	108931	94805
802	109082	94683
803	109237	94563
804	109393	94445
805	109550	94327
806	109707	94209
807	109860	94088
808	110012	93965
809	110065	93759
810	110131	93564
811	110203	93374
812	110253	93166
813	110303	92958
814	110458	92839
815	110612	92719
816	110775	92606
817	110936	92492
818	111090	92371
819	111211	92224
820	111366	92104
821	111525	91987
822	111562	91771
823	111729	91661
824	111892	91548
825	112052	91432
826	112209	91314
827	112365	91195
828	112520	91075
829	112679	90958
830	112842	90844
831	113004	90729
832	113159	90609
833	113313	90487
834	113463	90363
835	113619	90243
836	113775	90123
837	113930	90002
838	114045	89849
839	114195	89725
840	114345	89600
841	114502	89480
842	114660	89361
843	114737	89179
844	114890	89057
845	115052	88941
846	115213	88824
847	115288	88641
848	115448	88523
849	115607	88405
850	115768	88288
851	115921	88165
852	116074	88042
853	116229	87920
854	116389	87802
855	116542	87678
856	116702	87560
857	116859	87440
858	117017	87320
859	117175	87200
860	117325	87074
861	117478	86950
862	117504	86732
863	117660	86611
864	117817	86489
865	117862	86287
866	118013	86162
867	118170	86040
868	118323	85917
869	118487	85801
870	118648	85683
871	118807	85562
872	118963	85441
873	119128	85325
874	119285	85203
875	119439	85080
876	119593	84956
877	119747	84832
878	119865	84683
879	120023	84561
880	120175	84436
881	120329	84312
882	120483	84188
883	120644	84068
884	120760	83918
885	120917	83795
886	121075	83674
887	121231	83551
888	121256	83338
889	121412	83215
890	121568	83092
891	121716	82963
892	121869	82838
893	122030	82718
894	122191	82598
895	122350	82477
896	122514	82359
897	122672	82236
898	122825	82111
899	122980	81987
900	123135	81862
901	123290	81737
902	123442	81611
903	123594	81485
904	123755	81363
905	123907	81237
906	124027	81089
907	124184	80966
908	124348	80846
909	124392	80650
910	124444	80458
911	124478	80255
912	124637	80133
913	124798	80012
914	124956	79890
915	125106	79762
916	125269	79642
917	125426	79519
918	125585	79396
919	125749	79277
920	125920	79161
921	126078	79038
922	126233	78913
923	126393	78790
924	126548	78665
925	126701	78538
926	126861	78415
927	126887	78211
928	127042	78085
929	127195	77958
930	127349	77832
931	127499	77703
932	127661	77582
933	127815	77455
934	127971	77330
935	128127	77205
936	128277	77076
937	128432	76950
938	128588	76824
939	128746	76700
940	128909	76578
941	129070	76455
942	129237	76336
943	129402	76215
944	129562	76092
945	129715	75964
946	129865	75835
947	130017	75706
948	130177	75582
949	130331	75454
950	130485	75327
951	130637	75199
952	130795	75073
953	130952	74947
954	131111	74822
955	131264	74694
956	131420	74567
957	131574	74440
958	131731	74313
959	131890	74188
960	132050	74063
961	132215	73941
962	132377	73818
963	132537	73693
964	132574	73499
965	132617	73310
966	132777	73185
967	132931	73057
968	133089	72931
969	133255	72809
970	133413	72683
971	133571	72557
972	133726	72429
973	133880	72300
974	134033	72171
975	134183	72040
976	134340	71914
977	134498	71787
978	134658	71661
979	134814	71534
980	134973	71407
981	135021	71223
982	135174	71093
983	135330	70966
984	135361	70772
985	135512	70642
986	135675	70518
987	135831	70390
988	135990	70264
989	136110	70117
990	136268	69990
991	136429	69864
992	136589	69739
993	136747	69611
994	136903	69483
995	137059	69355
996	137213	69226
997	137372	69099
998	137533	68973
999	137687	68843
1000	137845	68716
1001	137999	68586
1002	138157	68458
1003	138312	68329
1004	138474	68203
1005	138633	68076
1006	138788	67947
1007	138817	67756
1008	138974	67627
1009	139139	67503
1010	139298	67375
1011	139461	67250
1012	139623	67123
1013	139784	66997
1014	139945	66870
1015	140101	66741
1016	140253	66609
1017	140413	66482
1018	140564	66350
1019	140720	66221
1020	140890	66098
1021	141051	65971
1022	141208	65842
1023	141364	65712
1024	141531	65587
1025	141690	65459
1026	141845	65329
1027	141998	65197
1028	142157	65069
1029	142310	64937
1030	142471	64810
1031	142627	64680
1032	142787	64551
1033	142948	64423
1034	143109	64295
1035	143226	64147
1036	143380	64016
1037	143541	63888
1038	143692	63755
1039	143844	63623
1040	144004	63494
1041	144162	63364
1042	144309	63230
1043	144463	63099
1044	144619	62968
1045	144776	62838
1046	144926	62704
1047	145085	62574
1048	145236	62441
1049	145397	62313
1050	145549	62180
1051	145705	62049
1052	145861	61918
1053	146022	61789
1054	146180	61658
1055	146346	61532
1056	146505	61402