1	187654
2	192622
3	197605
4	199597
5	198855
6	195617
7	198170
8	201847
9	206276
10	207572
11	207259
12	203990
13	203306
14	206087
15	213764
16	223151
17	225173
18	219526
19	208675
20	201951
21	202290
22	212181
23	222946
24	227149
25	222515
26	214039
27	204683
28	203531
29	207821
30	218007
31	220483
32	217282
33	214963
34	216148
35	223649
36	230824
37	234028
38	234942
39	230582
40	225392
41	223355
42	224907
43	226077
44	234451
45	245988
46	246272
47	242487
48	239704
49	239287
50	241043
51	247954
52	253621
53	254796
54	250122
55	242975
56	238626
57	246273
58	254027
59	262576
60	273450
61	275950
62	271411
63	265698
64	260174
65	260679
66	266612
67	275479
68	285049
69	288283
70	283026
71	280933
72	280162
73	280556
74	284217
75	293224
76	302016
77	306543
78	303246
79	300054
80	301124
81	308712
82	313047
83	316386
84	320357
85	320860
86	316384
87	310886
88	304055
89	298266
90	301637
91	307872
92	312851
93	310052
94	301768
95	291762
96	282110
97	275685
98	272158
99	273304
100	279213
101	282208
102	284863
103	286917
104	280229
105	268983
106	263220
107	263956
108	266225
109	266331
110	272830
111	277658
112	279273
113	275534
114	271745
115	266533
116	264736
117	266429
118	267596
119	266389
120	265727
121	271338
122	273510
123	274392
124	273798
125	274764
126	272730
127	271239
128	267968
129	266595
130	270107
131	269130
132	264073
133	259062
134	257216
135	258501
136	261106
137	262653
138	264507
139	262126
140	263608
141	261761
142	264673
143	264358
144	260618
145	258836
146	260343
147	263743
148	273103
149	272930
150	272120
151	270880
152	270211
153	270762
154	275734
155	277134
156	276098
157	276025
158	274187
159	275262
160	276145
161	273393
162	273231
163	271025
164	272194
165	271977
166	276170
167	278717
168	280389
169	280101
170	282374
171	281168
172	275530
173	276153
174	276353
175	274252
176	273125
177	276683
178	282229
179	289373
180	293822
181	293016
182	289287
183	287409
184	282048
185	280794
186	281578
187	284886
188	284421
189	283992
190	284487
191	282935
192	283729
193	284881
194	284947
195	283086
196	282904
197	289002
198	290973
199	292825
200	292046
201	293613
202	298403
203	298628
204	301245
205	302203
206	297170
207	293154
208	291131
209	291887
210	291417
211	292401
212	302337
213	310455
214	315518
215	320147
216	318185
217	320393
218	320986
219	319757
220	316740
221	317177
222	315699
223	324697
224	325782
225	325144
226	321620
227	317996
228	316452
229	316901
230	321425
231	322064
232	320648
233	317307
234	314482
235	315971
236	321001
237	325102
238	323100
239	325122
240	327889
241	334583
242	337016
243	343671
244	343784
245	340899
246	338985
247	340965
248	343536
249	344345
250	346075
251	352196
252	354698
253	354965
254	360873
255	360505
256	354061
257	353915
258	356691
259	362351
260	360718
261	360355
262	361136
263	357991
264	352817
265	348816
266	347003
267	344541
268	350232
269	356821
270	365235
271	372101
272	371926
273	367494
274	361280
275	356934
276	360590
277	372937
278	387506
279	386761
280	378920
281	369961
282	376290
283	382464
284	382859
285	384303
286	381679
287	376512
288	380263
289	386610
290	381426
291	379618
292	380044
293	387744
294	397427
295	395063
296	394033
297	393157
298	398185
299	405713
300	407228
301	411922
302	415237
303	415330
304	413442
305	415820
306	423273
307	427130
308	420605
309	414411
310	406926
311	406566
312	413348
313	422492
314	424730
315	422904
316	421808
317	422627
318	416799
319	420408
320	421335
321	427459
322	437288
323	438802
324	442386
325	448736
326	445046
327	444286
328	436850
329	437063
330	438063
331	443691
332	451042
333	452454
334	446738
335	451136
336	457064
337	456342
338	458085
339	460046
340	461177
341	469234
342	476336
343	483410
344	475050
345	470674
346	470411
347	484193
348	485141
349	477378
350	472381
351	471908
352	478418
353	483005
354	490105
355	494165
356	489683
357	489028
358	488402
359	488947
360	495897
361	501931
362	502648
363	504480
364	508913
365	514478
366	510545
367	504672
368	505894
369	502718
370	502183
371	510215
372	513193
373	524434
374	528648
375	532119
376	534519
377	535908
378	535096
379	532324
380	533864
381	533801
382	535647
383	533489
384	534139
385	535638
386	542583
387	552187
388	560093
389	567157
390	566196
391	566570
392	563340
393	566779
394	567345
395	566745
396	571771
397	574159
398	579899
399	583220
400	583220
401	581968
402	588107
403	587050
404	588367
405	587017
406	599134
407	603125
408	614963
409	614661
410	616714
411	604837
412	605771
413	617933
414	628734
415	628686
416	643423
417	651177
418	662605
419	659098
420	660110
421	665897
422	670993
423	674940
424	667842
425	659433
426	666089
427	674323
428	683776
429	677911
430	687671
431	687785
432	686891
433	692705
434	695703
435	698190
436	696113
437	683039
438	677100
439	677733
440	691871
441	698175
442	711268
443	714902
444	703389
445	693330
446	694894
447	700385
448	710801
449	698572
450	692776
451	702152
452	710028
453	707660
454	713005
455	717245
456	714081
457	714479
458	729552
459	736232
460	730823
461	737856
462	749731
463	754602
464	755780
465	764922
466	766187
467	759426
468	748407
469	747063
470	740210
471	723113
472	718360
473	725846
474	748381
475	778957
476	806656
477	810523
478	804952
479	809005
480	812680
481	823084
482	822256
483	819985
484	825116
485	818754
486	815500
487	814865
488	831084
489	842054
490	851656
491	851298
492	835928
493	851259
494	864943
495	864915
496	869481
497	870606
498	874726
499	875950
500	887034
501	893207
502	892282
503	890787
504	886942
505	883042
506	891495
507	902735
508	909637
509	913210
510	917983
511	905635
512	910932
513	935066
514	946459
515	942777
516	929962
517	918167
518	916200
519	904237
520	891439
521	875116
522	891841
523	911140
524	908845
525	906149
526	903412
527	900766
528	916741
529	936916
530	931667
531	931889
532	928803
533	935859
534	939726
535	944301
536	954638
537	961012
538	955087
539	945908
540	950599
541	963210
542	971155
543	961011
544	950193
545	953966
546	960833
547	962107
548	955819
549	941491
550	946299
551	956604
552	953033
553	945498
554	944249
555	943706
556	937809
557	946972
558	951289
559	945194
560	957257
561	966190
562	972498
563	968454
564	975443
565	971010
566	975170
567	995437
568	1000213
569	988576
570	975253
571	971287
572	951556
573	957396
574	962572
575	971106
576	961904
577	957873
578	950255
579	947260
580	945226
581	934509
582	916518
583	905906
584	919150
585	934091
586	934576
587	940348
588	933901
589	924315
590	918914
591	926315
592	943860
593	940204
594	921517
595	904029
596	886972
597	878442
598	867471
599	867816
600	873861
601	869111
602	858629
603	868557
604	871597
605	873479
606	866247
607	857618
608	840705
609	847968
610	861051
611	864605
612	862470
613	854606
614	839419
615	831545
616	830852
617	851012
618	852960
619	848720
620	823567
621	807959
622	817795
623	813336
624	798408
625	778455
626	778620
627	788892
628	795563
629	788682
630	796363
631	798125
632	782375
633	768096
634	765538
635	763427
636	769203
637	774850
638	770214
639	765197
640	752442
641	757408
642	758870
643	761080
644	754471
645	757908
646	759564
647	751986
648	750370
649	738034
650	732885
651	747077
652	753686
653	749060
654	739888
655	731204
656	726353
657	743073
658	737556
659	714442
660	701252
661	699593
662	697435
663	691502
664	693860
665	701172
666	690233
667	662278
668	667033
669	658824
670	651839
671	666596
672	675743
673	666717
674	656772
675	639922
676	624883
677	619898
678	619970
679	621708
680	627245
681	639414
682	638138
683	619838
684	605914
685	607476
686	604298
687	608127
688	592042
689	602868
690	611066
691	600606
692	588152
693	580391
694	585537
695	598942
696	612966
697	589803
698	577794
699	563896
700	561735
701	573381
702	587326
703	581270
704	570746
705	569978
706	574774
707	581923
708	571544
709	555872
710	551597
711	543885
712	539815
713	540408
714	543271
715	526893
716	520399
717	522869
718	516724
719	516896
720	528313
721	524983
722	524687
723	534420
724	536334
725	517328
726	511642
727	507645
728	512305
729	508202
730	501864
731	498623
732	493843
733	492403
734	489877
735	494263
736	503197
737	506158
738	499839
739	498263
740	487802
741	489042
742	498096
743	491724
744	481646
745	474563
746	486845
747	484505
748	468578
749	459776
750	461433
751	462508
752	464466
753	454331
754	457502
755	467423
756	469467
757	464553
758	454543
759	453434
760	451588
761	450336
762	444310
763	427718
764	432960
765	438503
766	445989
767	450551
768	450237
769	445008
770	443931
771	430054
772	425918
773	427259
774	424350
775	422942
776	429387
777	427636
778	420753
779	414771
780	415283
781	410154
782	410866
783	415312
784	405662
785	392696
786	397383
787	411765
788	421877
789	424411
790	407382
791	403826
792	411952
793	399864
794	381561
795	383058
796	383964
797	390873
798	391489
799	399365
800	392131
801	389220
802	397560
803	395290
804	393218
805	393379
806	386741
807	382063
808	367677
809	360698
810	360803
811	359806
812	363356
813	376145
814	388181
815	387863
816	387501
817	372820
818	359372
819	359061
820	361082
821	362273
822	367265
823	370253
824	370842
825	367777
826	363333
827	364569
828	363094
829	363874
830	359800
831	365182
832	367549
833	352043
834	347932
835	338460
836	330775
837	338422
838	346894
839	344742
840	338801
841	343530
842	350998
843	341412
844	339778
845	340072
846	344201
847	339319
848	341930
849	343866
850	335954
851	336814
852	335672
853	329494
854	325217
855	329496
856	332626
857	332222
858	335405
859	336433
860	341861
861	334940
862	311395
863	303037
864	303890
865	313436
866	312819
867	315648
868	334298
869	338681
870	328607
871	322342
872	324364
873	334922
874	330236
875	326922
876	319350
877	315127
878	308200
879	302268
880	302825
881	305059
882	310099
883	297252
884	299532
885	309467
886	311787
887	314189
888	310038
889	303759
890	306207
891	309924
892	310461
893	306081
894	303987
895	300648
896	302112
897	303640
898	296637
899	290553
900	284068
901	279382
902	276377
903	285347
904	299129
905	297148
906	286393
907	287550
908	291311
909	286913
910	287053
911	292665
912	296232
913	287018
914	276988
915	271413
916	283044
917	284992
918	280109
919	274161
920	274285
921	280819
922	289019
923	291687
924	289851
925	275997
926	280060
927	280628
928	279123
929	266086
930	274390
931	287154
932	275597
933	270774
934	268732
935	272425
936	281537
937	275617
938	262498
939	259854
940	256226
941	263584
942	284914
943	278375
944	273478
945	276513
946	278386
947	269539
948	255850
949	255578
950	261290
951	274394
952	271258
953	275998
954	269811
955	266140
956	259315
957	259508
958	260744
959	258007
960	250561
961	259529
962	258433
963	250576
964	246937
965	247205
966	257263
967	262330
968	261912
969	252186
970	246127
971	249734
972	248059
973	252236
974	257334
975	254931
976	244394
977	239993
978	242389
979	242832
980	247126
981	252258
982	253904
983	248201
984	243662
985	236244
986	232105
987	231947
988	237543
989	240646
990	237189
991	242392
992	239783
993	238178
994	236115
995	237665
996	234472
997	230107
998	236952
999	235448
1000	234635
1001	240441
1002	241624
1003	237943
1004	235544
1005	229643
1006	231489
1007	233864
1008	237377
1009	232871
1010	228271
1011	226480
1012	226210
1013	227719
1014	233370
1015	239360
1016	233041
1017	227776
1018	226485
1019	225824
1020	225381
1021	226666
1022	228262
1023	221140
1024	218285