iter	Passed	Remaining
0	1	1021
1	1	997
2	2	993
3	3	967
4	4	953
5	5	911
6	6	905
7	7	896
8	7	877
9	9	948
10	12	1135
11	13	1110
12	14	1090
13	15	1066
14	15	1046
15	16	1033
16	17	1017
17	18	1034
18	19	1024
19	20	1010
20	21	1001
21	22	995
22	23	987
23	24	1013
24	25	1008
25	27	1048
26	29	1051
27	30	1045
28	30	1035
29	32	1039
30	33	1034
31	34	1036
32	35	1026
33	37	1069
34	38	1065
35	39	1053
36	40	1042
37	41	1043
38	42	1053
39	45	1081
40	46	1080
41	47	1074
42	48	1071
43	49	1067
44	50	1065
45	51	1060
46	52	1054
47	53	1051
48	53	1046
49	54	1039
50	55	1041
51	58	1063
52	59	1066
53	60	1061
54	61	1056
55	62	1053
56	63	1052
57	64	1047
58	67	1076
59	68	1069
60	69	1062
61	69	1055
62	70	1055
63	71	1051
64	73	1056
65	75	1062
66	76	1061
67	77	1058
68	78	1056
69	79	1054
70	80	1050
71	81	1044
72	81	1038
73	82	1034
74	83	1029
75	84	1023
76	85	1019
77	85	1016
78	86	1012
79	88	1023
80	90	1022
81	91	1018
82	93	1036
83	95	1036
84	95	1031
85	96	1026
86	97	1021
87	97	1015
88	98	1009
89	99	1004
90	99	998
91	100	993
92	101	989
93	102	985
94	104	991
95	105	992
96	106	988
97	106	984
98	107	981
99	109	981
100	109	978
101	110	975
102	111	972
103	112	969
104	113	963
105	113	958
106	114	954
107	115	949
108	115	945
109	116	941
110	117	937
111	118	936
112	120	943
113	121	942
114	122	939
115	123	942
116	124	939
117	125	936
118	126	934
119	126	930
120	127	926
121	128	924
122	129	921
123	129	917
124	130	912
125	131	909
126	131	905
127	132	902
128	133	902
129	134	899
130	136	907
131	137	904
132	138	902
133	139	900
134	140	898
135	140	895
136	141	893
137	143	894
138	143	891
139	144	888
140	145	885
141	146	882
142	146	879
143	147	876
144	148	877
145	149	875
146	150	874
147	151	873
148	152	871
149	153	869
150	154	868
151	155	865
152	155	863
153	156	862
154	157	860
155	158	857
156	159	854
157	159	851
158	160	849
159	161	846
160	161	843
161	162	841
162	164	842
163	164	840
164	168	853
165	169	852
166	170	850
167	171	849
168	172	846
169	172	843
170	173	841
171	174	838
172	174	836
173	175	833
174	176	831
175	176	828
176	177	826
177	178	823
178	179	821
179	180	820
180	181	819
181	184	827
182	184	825
183	186	824
184	186	822
185	187	821
186	188	821
187	189	818
188	190	816
189	190	814
190	191	811
191	192	809
192	193	807
193	193	804
194	195	805
195	195	803
196	198	809
197	199	808
198	200	806
199	201	805
200	202	803
201	202	801
202	204	804
203	205	802
204	206	800
205	207	798
206	207	795
207	208	793
208	208	790
209	209	788
210	210	788
211	211	787
212	213	788
213	214	788
214	215	788
215	216	787
216	219	790
217	220	789
218	220	787
219	221	786
220	222	785
221	223	783
222	224	781
223	225	780
224	227	782
225	228	784
226	229	782
227	230	780
228	231	779
229	232	777
230	233	776
231	234	774
232	234	773
233	235	771
234	236	769
235	237	767
236	237	765
237	238	763
238	239	762
239	240	760
240	241	761
241	243	761
242	245	764
243	246	762
244	247	761
245	247	759
246	248	757
247	249	756
248	251	758
249	252	756
250	252	754
251	253	753
252	254	751
253	255	750
254	256	749
255	258	750
256	259	749
257	260	749
258	261	747
259	262	746
260	262	744
261	263	742
262	264	742
263	265	740
264	266	738
265	267	738
266	268	737
267	269	736
268	270	735
269	272	736
270	273	736
271	274	735
272	280	748
273	282	747
274	282	745
275	283	744
276	284	743
277	285	741
278	289	747
279	290	747
280	291	746
281	294	748
282	295	748
283	296	746
284	297	746
285	298	744
286	299	743
287	300	742
288	301	741
289	304	744
290	307	749
291	308	747
292	309	747
293	311	748
294	312	747
295	313	745
296	314	743
297	314	741
298	315	739
299	316	737
300	316	735
301	317	733
302	318	731
303	319	730
304	319	728
305	321	730
306	323	729
307	324	728
308	325	727
309	326	725
310	327	724
311	327	723
312	331	726
313	344	753
314	345	752
315	346	750
316	347	749
317	348	748
318	349	746
319	350	744
320	352	745
321	354	745
322	355	744
323	356	742
324	356	741
325	357	739
326	358	737
327	358	735
328	359	733
329	360	731
330	361	729
331	361	727
332	362	725
333	363	724
334	363	722
335	364	720
336	365	719
337	367	719
338	368	718
339	369	717
340	370	716
341	371	714
342	372	712
343	372	711
344	373	709
345	374	707
346	375	706
347	376	705
348	377	704
349	378	702
350	379	701
351	380	699
352	380	698
353	381	696
354	382	695
355	385	697
356	386	696
357	387	694
358	388	693
359	389	691
360	389	690
361	390	688
362	391	687
363	392	686
364	393	684
365	394	683
366	395	682
367	398	683
368	399	682
369	400	682
370	401	681
371	402	680
372	403	678
373	404	677
374	405	675
375	406	673
376	406	672
377	407	670
378	408	669
379	409	667
380	410	666
381	411	664
382	412	663
383	413	662
384	415	663
385	416	662
386	417	661
387	418	659
388	419	658
389	420	657
390	421	655
391	421	654
392	422	652
393	423	651
394	424	650
395	425	649
396	426	647
397	427	646
398	428	645
399	429	643
400	430	642
401	431	641
402	431	639
403	432	638
404	433	636
405	434	635
406	434	633
407	435	632
408	436	630
409	436	628
410	437	627
411	438	625
412	438	623
413	439	622
414	440	620
415	441	619
416	441	617
417	443	617
418	443	615
419	446	617
420	447	615
421	448	614
422	449	612
423	450	611
424	450	610
425	451	608
426	452	607
427	453	606
428	454	605
429	455	603
430	456	602
431	457	600
432	458	600
433	459	598
434	460	597
435	462	598
436	463	597
437	464	595
438	465	594
439	468	596
440	469	595
441	470	593
442	471	592
443	471	590
444	472	589
445	473	587
446	476	589
447	478	589
448	479	587
449	479	586
450	480	585
451	481	583
452	482	582
453	483	581
454	483	579
455	484	578
456	485	576
457	486	575
458	487	574
459	488	572
460	489	572
461	490	571
462	492	571
463	493	570
464	494	568
465	495	567
466	498	568
467	499	567
468	500	566
469	501	565
470	503	565
471	503	563
472	504	562
473	505	561
474	508	561
475	509	560
476	512	561
477	512	560
478	514	559
479	515	558
480	516	556
481	516	555
482	517	554
483	518	553
484	519	551
485	521	551
486	522	550
487	523	549
488	525	548
489	526	548
490	528	547
491	528	546
492	530	545
493	531	544
494	532	543
495	533	542
496	534	541
497	535	539
498	536	538
499	537	537
500	539	536
501	540	535
502	541	534
503	543	534
504	545	534
505	546	533
506	547	532
507	548	531
508	549	530
509	550	529
510	552	528
511	554	528
512	558	529
513	559	528
514	560	527
515	561	526
516	561	524
517	562	523
518	563	522
519	564	520
520	565	519
521	565	518
522	567	517
523	568	516
524	571	517
525	572	515
526	573	514
527	574	513
528	575	512
529	576	511
530	577	510
531	578	508
532	579	507
533	580	506
534	580	504
535	581	503
536	582	502
537	583	501
538	585	501
539	586	499
540	587	498
541	588	497
542	589	496
543	590	494
544	590	493
545	591	491
546	592	490
547	592	489
548	593	487
549	594	486
550	595	484
551	595	483
552	596	482
553	598	481
554	599	480
555	600	479
556	602	478
557	603	477
558	604	476
559	605	475
560	605	474
561	606	472
562	607	471
563	608	470
564	609	469
565	610	467
566	611	466
567	611	465
568	614	465
569	615	464
570	617	463
571	618	462
572	619	461
573	619	460
574	620	458
575	621	457
576	622	456
577	622	454
578	623	453
579	624	452
580	625	451
581	626	449
582	627	448
583	628	447
584	629	446
585	630	445
586	631	444
587	632	443
588	633	442
589	634	441
590	635	439
591	636	438
592	637	437
593	637	435
594	638	434
595	639	433
596	640	432
597	640	430
598	641	429
599	642	428
600	644	427
601	645	426
602	648	426
603	649	425
604	650	424
605	651	423
606	651	422
607	653	421
608	654	420
609	655	419
610	656	417
611	657	416
612	659	416
613	660	415
614	661	414
615	663	413
616	664	412
617	665	411
618	666	410
619	667	408
620	667	407
621	668	406
622	669	405
623	670	403
624	671	402
625	672	401
626	673	400
627	674	399
628	675	398
629	677	398
630	679	397
631	680	396
632	681	394
633	681	393
634	682	392
635	683	391
636	684	389
637	685	388
638	685	387
639	687	386
640	688	385
641	688	384
642	689	382
643	690	381
644	691	380
645	694	380
646	695	379
647	696	378
648	697	377
649	698	376
650	699	374
651	699	373
652	700	372
653	701	371
654	702	369
655	703	368
656	703	367
657	704	366
658	706	365
659	706	364
660	708	363
661	709	362
662	711	361
663	712	360
664	713	359
665	713	358
666	714	356
667	715	355
668	716	354
669	717	353
670	717	352
671	718	350
672	719	349
673	720	348
674	721	347
675	722	346
676	726	346
677	727	345
678	728	344
679	729	343
680	730	342
681	730	340
682	731	339
683	732	338
684	733	337
685	734	336
686	735	334
687	736	333
688	737	332
689	738	331
690	739	330
691	740	329
692	741	328
693	742	327
694	743	326
695	744	325
696	744	323
697	745	322
698	746	321
699	747	320
700	748	319
701	748	317
702	749	316
703	750	315
704	752	314
705	754	314
706	755	313
707	756	312
708	757	310
709	758	309
710	759	308
711	759	307
712	760	306
713	761	304
714	762	303
715	762	302
716	763	301
717	764	300
718	765	299
719	765	297
720	767	296
721	768	295
722	770	295
723	770	293
724	771	292
725	772	291
726	773	290
727	775	289
728	776	288
729	776	287
730	777	286
731	778	285
732	779	283
733	779	282
734	780	281
735	781	280
736	782	279
737	783	278
738	784	276
739	784	275
740	785	274
741	786	273
742	787	272
743	788	271
744	788	269
745	789	268
746	790	267
747	790	266
748	791	265
749	792	264
750	792	262
751	793	261
752	794	260
753	794	259
754	795	258
755	796	256
756	796	255
757	797	254
758	799	253
759	800	252
760	800	251
761	801	250
762	802	249
763	803	248
764	803	246
765	804	245
766	805	244
767	805	243
768	806	242
769	807	241
770	807	239
771	808	238
772	809	237
773	809	236
774	810	235
775	811	234
776	811	233
777	812	231
778	813	230
779	814	229
780	814	228
781	815	227
782	816	226
783	817	225
784	817	223
785	818	222
786	819	221
787	820	220
788	820	219
789	821	218
790	821	217
791	822	216
792	823	214
793	824	213
794	824	212
795	825	211
796	826	210
797	826	209
798	827	208
799	828	207
800	829	206
801	829	204
802	830	203
803	831	202
804	832	201
805	832	200
806	833	199
807	834	198
808	834	197
809	835	195
810	836	194
811	836	193
812	837	192
813	838	191
814	838	190
815	839	189
816	840	188
817	840	187
818	841	186
819	842	184
820	843	183
821	843	182
822	844	181
823	845	180
824	846	179
825	847	178
826	847	177
827	848	176
828	849	175
829	850	174
830	850	173
831	851	171
832	852	170
833	852	169
834	853	168
835	854	167
836	854	166
837	855	165
838	856	164
839	857	163
840	857	162
841	858	161
842	859	159
843	860	159
844	861	157
845	861	156
846	863	155
847	863	154
848	864	153
849	865	152
850	865	151
851	866	150
852	867	149
853	867	148
854	868	147
855	869	146
856	869	145
857	870	144
858	871	143
859	872	141
860	872	140
861	873	139
862	874	138
863	875	137
864	876	136
865	876	135
866	877	134
867	878	133
868	879	132
869	879	131
870	880	130
871	881	129
872	881	128
873	882	127
874	883	126
875	883	125
876	884	124
877	885	123
878	885	121
879	886	120
880	887	119
881	888	118
882	888	117
883	889	116
884	890	115
885	891	114
886	892	113
887	893	112
888	894	111
889	894	110
890	895	109
891	896	108
892	896	107
893	897	106
894	898	105
895	898	104
896	899	103
897	900	102
898	901	101
899	901	100
900	902	99
901	903	98
902	903	97
903	904	96
904	905	95
905	905	93
906	906	92
907	907	91
908	908	90
909	909	89
910	909	88
911	910	87
912	911	86
913	911	85
914	912	84
915	913	83
916	913	82
917	914	81
918	915	80
919	916	79
920	916	78
921	917	77
922	918	76
923	918	75
924	919	74
925	920	73
926	920	72
927	922	71
928	923	70
929	923	69
930	924	68
931	925	67
932	926	66
933	926	65
934	927	64
935	928	63
936	928	62
937	929	61
938	930	60
939	930	59
940	931	58
941	932	57
942	933	56
943	933	55
944	934	54
945	935	53
946	935	52
947	936	51
948	937	50
949	938	49
950	938	48
951	939	47
952	940	46
953	941	45
954	942	44
955	942	43
956	943	42
957	943	41
958	944	40
959	945	39
960	945	38
961	946	37
962	947	36
963	947	35
964	948	34
965	949	33
966	949	32
967	950	31
968	951	30
969	952	29
970	953	28
971	953	27
972	954	26
973	955	25
974	956	24
975	957	23
976	957	22
977	958	21
978	959	20
979	959	19
980	960	18
981	961	17
982	961	16
983	962	15
984	963	14
985	964	13
986	964	12
987	965	11
988	966	10
989	967	9
990	968	8
991	969	7
992	969	6
993	970	5
994	971	4
995	972	3
996	974	2
997	975	1
998	975	0
999	976	0