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