iter	Passed	Remaining
0	30	30897
1	64	32295
2	99	33068
3	135	33761
4	168	33508
5	201	33421
6	237	33720
7	271	33714
8	304	33557
9	343	34045
10	381	34338
11	417	34359
12	452	34379
13	490	34579
14	528	34701
15	563	34659
16	598	34617
17	632	34512
18	666	34419
19	700	34303
20	737	34383
21	771	34280
22	808	34328
23	842	34256
24	878	34245
25	913	34204
26	947	34158
27	986	34234
28	1019	34145
29	1052	34042
30	1091	34107
31	1125	34060
32	1161	34040
33	1197	34031
34	1235	34054
35	1273	34106
36	1313	34177
37	1355	34317
38	1398	34471
39	1441	34604
40	1479	34616
41	1516	34596
42	1555	34621
43	1594	34645
44	1643	34869
45	1691	35083
46	1726	35017
47	1769	35092
48	1810	35134
49	1848	35120
50	1886	35095
51	1920	35016
52	1955	34945
53	1994	34938
54	2030	34881
55	2072	34933
56	2118	35055
57	2153	34976
58	2186	34867
59	2223	34835
60	2258	34759
61	2300	34811
62	2334	34724
63	2373	34711
64	2415	34744
65	2450	34673
66	2489	34661
67	2526	34629
68	2567	34638
69	2603	34589
70	2640	34553
71	2678	34526
72	2718	34522
73	2753	34456
74	2794	34468
75	2835	34473
76	2881	34539
77	2919	34508
78	2964	34564
79	3012	34643
80	3059	34707
81	3099	34703
82	3142	34716
83	3183	34712
84	3224	34707
85	3261	34661
86	3295	34578
87	3332	34540
88	3369	34493
89	3411	34491
90	3445	34420
91	3481	34358
92	3515	34283
93	3548	34203
94	3586	34170
95	3625	34138
96	3662	34092
97	3695	34017
98	3730	33951
99	3767	33907
100	3806	33881
101	3849	33893
102	3888	33862
103	3923	33805
104	3963	33787
105	3997	33716
106	4032	33652
107	4069	33607
108	4105	33560
109	4138	33486
110	4174	33434
111	4213	33408
112	4251	33370
113	4287	33319
114	4322	33266
115	4359	33221
116	4396	33183
117	4435	33151
118	4472	33112
119	4512	33090
120	4548	33041
121	4579	32955
122	4609	32863
123	4639	32778
124	4669	32684
125	4699	32595
126	4729	32512
127	4760	32431
128	4792	32355
129	4821	32270
130	4854	32200
131	4883	32115
132	4916	32048
133	4947	31974
134	4980	31911
135	5011	31838
136	5043	31767
137	5075	31703
138	5105	31627
139	5139	31570
140	5171	31504
141	5205	31450
142	5235	31378
143	5267	31311
144	5298	31244
145	5332	31192
146	5370	31164
147	5408	31134
148	5447	31114
149	5483	31072
150	5518	31026
151	5558	31009
152	5596	30984
153	5633	30949
154	5673	30928
155	5716	30925
156	5756	30911
157	5798	30899
158	5834	30860
159	5870	30819
160	5905	30775
161	5942	30739
162	5982	30720
163	6020	30690
164	6058	30660
165	6096	30631
166	6134	30599
167	6172	30570
168	6208	30529
169	6248	30505
170	6290	30496
171	6328	30467
172	6366	30435
173	6405	30410
174	6446	30389
175	6485	30361
176	6514	30292
177	6545	30224
178	6575	30161
179	6607	30098
180	6637	30033
181	6667	29966
182	6697	29900
183	6729	29845
184	6763	29796
185	6796	29743
186	6827	29684
187	6857	29619
188	6888	29559
189	6918	29496
190	6948	29432
191	6979	29370
192	7008	29305
193	7038	29242
194	7067	29178
195	7097	29112
196	7126	29049
197	7157	28990
198	7188	28934
199	7217	28871
200	7249	28815
201	7280	28760
202	7309	28699
203	7339	28640
204	7368	28575
205	7401	28527
206	7437	28491
207	7474	28460
208	7513	28437
209	7553	28414
210	7591	28385
211	7631	28364
212	7669	28336
213	7712	28327
214	7751	28300
215	7788	28270
216	7833	28266
217	7867	28222
218	7904	28188
219	7943	28164
220	7982	28137
221	8018	28101
222	8056	28072
223	8092	28036
224	8131	28010
225	8174	27996
226	8224	28005
227	8262	27978
228	8305	27962
229	8341	27927
230	8379	27895
231	8418	27867
232	8457	27839
233	8493	27802
234	8540	27803
235	8576	27764
236	8606	27708
237	8638	27657
238	8668	27600
239	8698	27545
240	8728	27490
241	8758	27432
242	8789	27379
243	8819	27325
244	8849	27270
245	8878	27213
246	8909	27160
247	8942	27117
248	8974	27066
249	9009	27029
250	9042	26983
251	9083	26961
252	9114	26910
253	9145	26861
254	9176	26808
255	9206	26755
256	9236	26702
257	9266	26649
258	9295	26595
259	9326	26544
260	9356	26493
261	9388	26444
262	9418	26394
263	9449	26342
264	9478	26289
265	9508	26236
266	9547	26210
267	9585	26180
268	9629	26168
269	9668	26139
270	9709	26118
271	9747	26089
272	9786	26062
273	9823	26028
274	9859	25992
275	9896	25960
276	9936	25934
277	9973	25902
278	10011	25871
279	10049	25841
280	10091	25820
281	10129	25789
282	10169	25765
283	10206	25732
284	10247	25707
285	10284	25675
286	10319	25638
287	10354	25599
288	10395	25576
289	10436	25551
290	10478	25529
291	10516	25497
292	10555	25470
293	10593	25438
294	10628	25399
295	10666	25369
296	10706	25343
297	10741	25302
298	10775	25263
299	10813	25230
300	10847	25190
301	10877	25140
302	10908	25092
303	10938	25043
304	10969	24995
305	10998	24945
306	11029	24896
307	11059	24848
308	11090	24802
309	11121	24755
310	11153	24708
311	11184	24663
312	11220	24627
313	11256	24593
314	11288	24547
315	11318	24498
316	11350	24456
317	11383	24413
318	11420	24379
319	11450	24332
320	11480	24284
321	11509	24235
322	11541	24190
323	11571	24143
324	11603	24100
325	11637	24061
326	11678	24035
327	11718	24009
328	11753	23970
329	11789	23936
330	11832	23916
331	11872	23888
332	11914	23864
333	11952	23833
334	11990	23801
335	12027	23768
336	12068	23742
337	12106	23711
338	12149	23689
339	12189	23661
340	12227	23629
341	12266	23599
342	12304	23568
343	12344	23541
344	12380	23504
345	12415	23467
346	12455	23438
347	12503	23426
348	12548	23406
349	12588	23378
350	12627	23348
351	12668	23322
352	12717	23308
353	12759	23283
354	12803	23261
355	12842	23232
356	12884	23205
357	12927	23183
358	12970	23158
359	13008	23126
360	13043	23088
361	13081	23055
362	13121	23025
363	13159	22993
364	13199	22963
365	13238	22931
366	13276	22900
367	13312	22863
368	13352	22832
369	13388	22796
370	13431	22772
371	13467	22735
372	13507	22705
373	13544	22670
374	13586	22644
375	13626	22614
376	13671	22592
377	13717	22571
378	13759	22545
379	13797	22512
380	13836	22480
381	13872	22443
382	13911	22410
383	13954	22385
384	13992	22351
385	14034	22324
386	14073	22292
387	14113	22262
388	14150	22226
389	14189	22194
390	14226	22158
391	14262	22121
392	14301	22088
393	14337	22052
394	14375	22018
395	14413	21984
396	14451	21950
397	14489	21916
398	14531	21888
399	14573	21859
400	14608	21821
401	14644	21785
402	14681	21748
403	14720	21716
404	14758	21682
405	14797	21648
406	14834	21614
407	14877	21586
408	14910	21545
409	14947	21509
410	14982	21470
411	15020	21436
412	15061	21406
413	15096	21369
414	15133	21333
415	15167	21293
416	15199	21250
417	15235	21213
418	15273	21178
419	15309	21142
420	15350	21111
421	15391	21080
422	15426	21042
423	15463	21006
424	15500	20971
425	15539	20938
426	15576	20901
427	15615	20869
428	15652	20833
429	15689	20798
430	15729	20766
431	15760	20722
432	15791	20678
433	15823	20636
434	15856	20595
435	15887	20551
436	15918	20507
437	15947	20462
438	15979	20420
439	16011	20378
440	16046	20339
441	16077	20297
442	16109	20255
443	16141	20213
444	16172	20170
445	16205	20129
446	16238	20089
447	16273	20051
448	16304	20008
449	16335	19965
450	16366	19922
451	16396	19879
452	16428	19837
453	16459	19794
454	16489	19751
455	16519	19707
456	16550	19664
457	16580	19621
458	16611	19578
459	16642	19536
460	16673	19495
461	16702	19450
462	16735	19409
463	16766	19368
464	16805	19335
465	16846	19304
466	16883	19269
467	16924	19238
468	16958	19200
469	16996	19166
470	17032	19130
471	17073	19098
472	17107	19060
473	17143	19024
474	17181	18990
475	17222	18959
476	17257	18921
477	17297	18890
478	17335	18855
479	17366	18814
480	17403	18778
481	17439	18741
482	17480	18710
483	17517	18675
484	17552	18638
485	17589	18603
486	17631	18572
487	17675	18545
488	17716	18513
489	17756	18481
490	17797	18450
491	17838	18418
492	17876	18384
493	17918	18353
494	17954	18317
495	17994	18285
496	18031	18249
497	18069	18214
498	18109	18181
499	18150	18150
500	18196	18123
501	18238	18093
502	18275	18057
503	18311	18020
504	18348	17985
505	18385	17949
506	18420	17912
507	18458	17876
508	18499	17845
509	18536	17809
510	18572	17773
511	18609	17736
512	18645	17700
513	18685	17668
514	18725	17634
515	18767	17603
516	18806	17570
517	18844	17534
518	18884	17501
519	18919	17464
520	18958	17430
521	18997	17396
522	19037	17362
523	19081	17333
524	19119	17298
525	19157	17263
526	19195	17228
527	19236	17196
528	19274	17161
529	19315	17128
530	19355	17095
531	19397	17063
532	19438	17031
533	19475	16995
534	19514	16961
535	19553	16927
536	19594	16894
537	19634	16861
538	19671	16824
539	19702	16783
540	19732	16741
541	19763	16700
542	19793	16658
543	19824	16617
544	19856	16577
545	19887	16536
546	19917	16494
547	19948	16453
548	19980	16413
549	20010	16371
550	20048	16336
551	20078	16295
552	20108	16253
553	20138	16212
554	20168	16171
555	20198	16130
556	20229	16089
557	20262	16050
558	20293	16009
559	20324	15969
560	20354	15928
561	20385	15887
562	20426	15855
563	20458	15815
564	20492	15777
565	20526	15739
566	20558	15699
567	20589	15659
568	20621	15620
569	20655	15582
570	20686	15542
571	20719	15503
572	20749	15462
573	20780	15422
574	20811	15382
575	20842	15342
576	20873	15302
577	20903	15261
578	20935	15222
579	20967	15183
580	20998	15143
581	21029	15103
582	21061	15064
583	21092	15024
584	21136	14994
585	21173	14959
586	21213	14925
587	21245	14886
588	21278	14847
589	21309	14808
590	21341	14769
591	21373	14730
592	21405	14691
593	21436	14651
594	21471	14614
595	21507	14578
596	21543	14543
597	21574	14502
598	21606	14464
599	21637	14424
600	21667	14384
601	21699	14346
602	21729	14306
603	21759	14266
604	21790	14226
605	21821	14187
606	21850	14147
607	21881	14107
608	21912	14068
609	21941	14028
610	21973	13989
611	22002	13949
612	22033	13910
613	22062	13870
614	22093	13830
615	22126	13793
616	22160	13756
617	22198	13721
618	22228	13682
619	22260	13643
620	22290	13604
621	22321	13565
622	22351	13525
623	22382	13486
624	22412	13447
625	22443	13408
626	22473	13369
627	22503	13330
628	22536	13292
629	22566	13253
630	22598	13215
631	22631	13177
632	22662	13139
633	22693	13100
634	22728	13064
635	22757	13024
636	22788	12986
637	22819	12947
638	22849	12908
639	22879	12869
640	22910	12831
641	22942	12793
642	22973	12754
643	23003	12716
644	23033	12677
645	23064	12639
646	23096	12601
647	23127	12562
648	23157	12524
649	23187	12485
650	23216	12446
651	23246	12407
652	23277	12369
653	23306	12330
654	23337	12292
655	23368	12254
656	23400	12216
657	23431	12178
658	23461	12140
659	23491	12101
660	23522	12063
661	23558	12028
662	23589	11990
663	23618	11951
664	23650	11914
665	23682	11876
666	23715	11839
667	23746	11801
668	23779	11765
669	23811	11727
670	23841	11689
671	23871	11651
672	23902	11613
673	23931	11575
674	23961	11537
675	23992	11499
676	24022	11461
677	24052	11423
678	24083	11385
679	24113	11347
680	24143	11309
681	24173	11271
682	24203	11233
683	24233	11195
684	24265	11158
685	24295	11120
686	24325	11082
687	24356	11045
688	24386	11007
689	24417	10970
690	24448	10932
691	24479	10895
692	24517	10861
693	24552	10825
694	24582	10787
695	24614	10751
696	24645	10713
697	24677	10677
698	24708	10639
699	24738	10602
700	24768	10564
701	24799	10527
702	24828	10489
703	24863	10453
704	24901	10419
705	24932	10382
706	24963	10345
707	24993	10308
708	25024	10270
709	25054	10233
710	25085	10196
711	25115	10159
712	25145	10121
713	25175	10084
714	25205	10047
715	25235	10009
716	25265	9972
717	25296	9935
718	25327	9898
719	25356	9861
720	25387	9824
721	25418	9787
722	25456	9752
723	25495	9719
724	25534	9685
725	25566	9649
726	25596	9611
727	25625	9574
728	25656	9537
729	25685	9500
730	25716	9463
731	25746	9426
732	25776	9389
733	25809	9353
734	25841	9316
735	25872	9280
736	25903	9243
737	25933	9206
738	25968	9171
739	26001	9135
740	26033	9099
741	26064	9063
742	26095	9026
743	26127	8990
744	26159	8953
745	26190	8917
746	26222	8881
747	26253	8844
748	26284	8808
749	26316	8772
750	26347	8735
751	26378	8699
752	26409	8662
753	26438	8625
754	26468	8589
755	26500	8553
756	26530	8516
757	26563	8480
758	26596	8444
759	26626	8408
760	26657	8372
761	26689	8335
762	26720	8299
763	26751	8263
764	26781	8227
765	26813	8191
766	26844	8154
767	26875	8118
768	26908	8083
769	26940	8047
770	26971	8010
771	27000	7974
772	27031	7938
773	27062	7901
774	27093	7865
775	27123	7829
776	27161	7795
777	27194	7759
778	27224	7723
779	27256	7687
780	27288	7651
781	27318	7615
782	27347	7579
783	27376	7542
784	27408	7506
785	27439	7470
786	27471	7435
787	27502	7399
788	27532	7363
789	27563	7326
790	27594	7291
791	27625	7255
792	27657	7219
793	27686	7183
794	27717	7147
795	27748	7111
796	27778	7075
797	27810	7039
798	27844	7004
799	27875	6968
800	27907	6933
801	27937	6897
802	27968	6861
803	27999	6825
804	28030	6790
805	28070	6756
806	28103	6721
807	28134	6685
808	28165	6649
809	28196	6613
810	28226	6578
811	28258	6542
812	28289	6506
813	28412	6492
814	28443	6456
815	28474	6420
816	28505	6384
817	28535	6348
818	28566	6313
819	28596	6277
820	28626	6241
821	28656	6205
822	28687	6169
823	28723	6135
824	28755	6099
825	28785	6063
826	28815	6027
827	28844	5991
828	28876	5956
829	28907	5920
830	28938	5885
831	28968	5849
832	28999	5813
833	29032	5778
834	29065	5743
835	29095	5707
836	29125	5672
837	29155	5636
838	29186	5600
839	29221	5565
840	29254	5530
841	29287	5495
842	29319	5460
843	29349	5424
844	29379	5389
845	29411	5353
846	29443	5318
847	29477	5283
848	29507	5248
849	29547	5214
850	29578	5178
851	29608	5143
852	29639	5107
853	29671	5072
854	29702	5037
855	29733	5001
856	29770	4967
857	29813	4934
858	29850	4899
859	29888	4865
860	29919	4830
861	29952	4795
862	29982	4759
863	30012	4724
864	30043	4688
865	30075	4653
866	30107	4618
867	30139	4583
868	30169	4548
869	30201	4512
870	30233	4477
871	30263	4442
872	30292	4406
873	30325	4371
874	30358	4336
875	30390	4301
876	30419	4266
877	30452	4231
878	30483	4196
879	30514	4161
880	30544	4125
881	30577	4090
882	30608	4055
883	30639	4020
884	30668	3985
885	30701	3950
886	30741	3916
887	30770	3881
888	30801	3845
889	30835	3811
890	30868	3776
891	30899	3741
892	30930	3706
893	30963	3671
894	30994	3636
895	31025	3601
896	31055	3566
897	31089	3531
898	31121	3496
899	31153	3461
900	31186	3426
901	31220	3392
902	31255	3357
903	31293	3323
904	31327	3288
905	31360	3253
906	31394	3219
907	31428	3184
908	31461	3149
909	31495	3114
910	31528	3080
911	31561	3045
912	31593	3010
913	31624	2975
914	31658	2940
915	31691	2906
916	31724	2871
917	31757	2836
918	31788	2801
919	31822	2767
920	31853	2732
921	31887	2697
922	31920	2662
923	31952	2628
924	31987	2593
925	32019	2558
926	32051	2523
927	32084	2489
928	32116	2454
929	32148	2419
930	32181	2385
931	32213	2350
932	32244	2315
933	32275	2280
934	32307	2246
935	32340	2211
936	32372	2176
937	32404	2141
938	32438	2107
939	32470	2072
940	32502	2037
941	32536	2003
942	32568	1968
943	32599	1933
944	32633	1899
945	32667	1864
946	32703	1830
947	32735	1795
948	32769	1761
949	32800	1726
950	32832	1691
951	32864	1657
952	32896	1622
953	32928	1587
954	32961	1553
955	32993	1518
956	33028	1484
957	33061	1449
958	33094	1414
959	33126	1380
960	33157	1345
961	33188	1310
962	33219	1276
963	33251	1241
964	33282	1207
965	33313	1172