1	91810
2	94125
3	97886
4	98381
5	95629
6	92441
7	94005
8	96582
9	99292
10	99361
11	98265
12	96971
13	94637
14	93860
15	95470
16	99568
17	102672
18	101444
19	99811
20	97209
21	96576
22	101762
23	106872
24	110803
25	109814
26	106489
27	102886
28	101419
29	101059
30	103008
31	106645
32	107713
33	106688
34	105740
35	109080
36	112234
37	113421
38	113088
39	113691
40	114395
41	111838
42	108882
43	102827
44	101910
45	105414
46	108153
47	107300
48	106761
49	105976
50	106708
51	110967
52	113141
53	113417
54	111745
55	109143
56	105634
57	104422
58	104412
59	102945
60	104502
61	104165
62	104764
63	106091
64	106545
65	107470
66	107976
67	109769
68	114425
69	115456
70	112004
71	109094
72	108860
73	109586
74	112101
75	116116
76	118108
77	118577
78	116607
79	113263
80	111799
81	112943
82	114801
83	118291
84	121558
85	120177
86	116626
87	114808
88	114608
89	115557
90	120155
91	121817
92	122969
93	125127
94	125155
95	125899
96	123483
97	119803
98	115156
99	116214
100	118493
101	122513
102	126465
103	129485
104	132029
105	128445
106	124129
107	121666
108	120354
109	119870
110	124845
111	125772
112	128223
113	125425
114	121906
115	120182
116	120968
117	123303
118	124479
119	124778
120	126009
121	130726
122	131750
123	130808
124	128826
125	129831
126	128457
127	128252
128	129175
129	131223
130	133554
131	134405
132	133557
133	130880
134	129441
135	130834
136	132659
137	135428
138	135321
139	132051
140	132434
141	130619
142	131160
143	133149
144	134424
145	134429
146	134189
147	132385
148	134317
149	132792
150	134001
151	136332
152	137800
153	136313
154	137051
155	137821
156	136669
157	135757
158	135012
159	135270
160	136674
161	138187
162	140195
163	140760
164	140742
165	139850
166	140356
167	142638
168	145814
169	147565
170	146557
171	145685
172	144560
173	142711
174	143285
175	147179
176	148540
177	146737
178	144604
179	146049
180	149837
181	150831
182	149902
183	149581
184	149909
185	153996
186	155886
187	155163
188	150925
189	148184
190	147691
191	148703
192	150478
193	153886
194	156410
195	155601
196	152780
197	152014
198	152552
199	153997
200	154457
201	154714
202	154806
203	152391
204	152812
205	152180
206	151340
207	150165
208	149804
209	151421
210	152418
211	155004
212	157118
213	156830
214	154844
215	158053
216	161035
217	165272
218	167801
219	169335
220	168150
221	167336
222	165539
223	165159
224	163153
225	166153
226	170374
227	176111
228	178935
229	178106
230	175351
231	168800
232	165182
233	165407
234	167130
235	165708
236	164051
237	166594
238	167614
239	167626
240	168209
241	173397
242	179894
243	185166
244	183406
245	179781
246	177262
247	175257
248	175613
249	176343
250	176867
251	176855
252	181731
253	186248
254	187808
255	190228
256	190679
257	190740
258	192563
259	199545
260	201435
261	199412
262	197834
263	196541
264	199061
265	196416
266	194891
267	195894
268	198041
269	199572
270	200384
271	204426
272	207417
273	206042
274	202773
275	202640
276	202262
277	202430
278	203116
279	201018
280	202939
281	204197
282	208755
283	208238
284	205074
285	205844
286	207100
287	206028
288	201760
289	204041
290	206520
291	208367
292	211443
293	213232
294	215374
295	216802
296	219392
297	219359
298	215628
299	213102
300	217456
301	222766
302	228579
303	233168
304	228336
305	225496
306	229139
307	230686
308	225770
309	223026
310	224490
311	228163
312	235186
313	235144
314	234204
315	233706
316	232872
317	232115
318	226693
319	220734
320	220991
321	228485
322	238051
323	240207
324	242797
325	247598
326	248241
327	250080
328	247036
329	250773
330	252094
331	252751
332	251822
333	252417
334	251499
335	254269
336	259005
337	260047
338	260682
339	260095
340	262666
341	263478
342	263174
343	265396
344	265542
345	269265
346	267837
347	270675
348	271163
349	270979
350	282549
351	289317
352	292952
353	292626
354	295254
355	297346
356	298553
357	295214
358	292665
359	290982
360	294306
361	294798
362	291445
363	285791
364	281782
365	286316
366	296213
367	304559
368	306096
369	300457
370	298697
371	299350
372	297931
373	309542
374	320743
375	321993
376	320179
377	322642
378	319372
379	311886
380	312065
381	312621
382	317020
383	320038
384	323964
385	326446
386	331681
387	334809
388	336320
389	335714
390	335193
391	334944
392	334706
393	339777
394	343794
395	342193
396	343999
397	344607
398	346357
399	349436
400	355657
401	361698
402	364969
403	365468
404	367197
405	363340
406	361790
407	358884
408	370175
409	368548
410	367999
411	364132
412	371184
413	380373
414	384983
415	381689
416	381803
417	385930
418	392132
419	395262
420	400417
421	407375
422	412970
423	417997
424	415411
425	417093
426	426824
427	435379
428	437078
429	426631
430	429790
431	427952
432	424669
433	429864
434	437071
435	440372
436	446758
437	444206
438	442845
439	441124
440	441584
441	446703
442	446310
443	451864
444	455399
445	453341
446	447802
447	448426
448	460901
449	467055
450	465851
451	467265
452	475895
453	478885
454	486418
455	487368
456	490667
457	492450
458	499481
459	504899
460	499004
461	498577
462	502087
463	503481
464	501982
465	506653
466	511708
467	503545
468	493229
469	493328
470	491311
471	497313
472	501753
473	505886
474	510427
475	521571
476	535443
477	545014
478	553508
479	561603
480	565931
481	581025
482	578082
483	575710
484	575316
485	566260
486	564957
487	571019
488	587337
489	597739
490	605198
491	607814
492	602522
493	603418
494	600777
495	612251
496	623761
497	619077
498	623083
499	626470
500	632394
501	633153
502	630164
503	632001
504	631972
505	633414
506	633159
507	640744
508	659860
509	670788
510	678023
511	674007
512	674475
513	675789
514	685330
515	693140
516	680018
517	683316
518	696172
519	697849
520	695739
521	682919
522	687544
523	679152
524	687987
525	711524
526	716175
527	711117
528	709477
529	706447
530	700324
531	710988
532	710101
533	718549
534	728782
535	737747
536	736177
537	725148
538	721717
539	723314
540	730790
541	756417
542	746762
543	729280
544	734759
545	755920
546	765433
547	761509
548	748570
549	732814
550	735432
551	756025
552	764727
553	756196
554	748286
555	752682
556	750100
557	762464
558	769232
559	770401
560	765969
561	765851
562	765447
563	764491
564	783777
565	792002
566	789643
567	796741
568	813534
569	806625
570	788996
571	783837
572	793299
573	781129
574	755601
575	759723
576	765548
577	762537
578	748343
579	750242
580	767136
581	770732
582	762602
583	740325
584	731834
585	746797
586	743952
587	747721
588	763654
589	768770
590	752246
591	741229
592	748826
593	744693
594	745946
595	736222
596	729636
597	716498
598	701566
599	701098
600	703558
601	691572
602	692025
603	699693
604	701795
605	706685
606	705575
607	701357
608	689353
609	687444
610	687479
611	684437
612	685448
613	672972
614	654715
615	649783
616	652076
617	669174
618	669641
619	654859
620	631774
621	619414
622	625449
623	630485
624	619936
625	616169
626	612447
627	600679
628	608283
629	607155
630	608581
631	600228
632	595239
633	593804
634	579993
635	581733
636	587747
637	592295
638	586663
639	570999
640	556670
641	565843
642	568984
643	576899
644	574370
645	575714
646	569460
647	553667
648	554983
649	546427
650	545299
651	545391
652	546352
653	542302
654	541432
655	539729
656	528196
657	524637
658	522647
659	511706
660	519171
661	522502
662	521104
663	516901
664	503656
665	496434
666	504827
667	489536
668	469509
669	455117
670	458195
671	471918
672	467505
673	462699
674	457787
675	446322
676	435295
677	425490
678	418337
679	416230
680	425938
681	434721
682	433714
683	429489
684	422979
685	427938
686	429495
687	427096
688	418482
689	427687
690	437937
691	430387
692	409446
693	398991
694	400568
695	401881
696	400244
697	398440
698	398481
699	388070
700	384580
701	388242
702	390136
703	386833
704	385997
705	395688
706	408469
707	393373
708	373346
709	373233
710	378407
711	375420
712	362555
713	358193
714	354099
715	357711
716	377793
717	389824
718	388602
719	373032
720	356503
721	339690
722	332720
723	335327
724	341862
725	340382
726	338281
727	337296
728	349235
729	346216
730	331592
731	319790
732	322346
733	323071
734	318787
735	320299
736	320766
737	327542
738	326516
739	321760
740	316631
741	318038
742	320704
743	310559
744	310929
745	305757
746	305031
747	298439
748	301393
749	303822
750	297561
751	300686
752	304621
753	302976
754	298208
755	292510
756	292576
757	295541
758	292081
759	286600
760	276550
761	278241
762	288694
763	286177
764	279089
765	276708
766	276417
767	276740
768	272970
769	271654
770	274339
771	272946
772	272538
773	276484
774	281566
775	282999
776	278142
777	275776
778	278220
779	272504
780	263411
781	260947
782	265317
783	267865
784	266308
785	264203
786	266737
787	264241
788	250828
789	246744
790	241620
791	241331
792	248374
793	251353
794	246740
795	239365
796	235101
797	242107
798	244260
799	237479
800	232508
801	235431
802	232115
803	234268
804	232856
805	233918
806	234386
807	236781
808	229870
809	220291
810	208453
811	207705
812	223746
813	231286
814	228617
815	225732
816	222112
817	213716
818	207730
819	215844
820	220454
821	218096
822	214872
823	211543
824	211907
825	220368
826	216489
827	210044
828	208841
829	212558
830	212240
831	204466
832	207617
833	206271
834	206792
835	198906
836	203328
837	209205
838	210503
839	210412
840	204661
841	198793
842	198453
843	201507
844	197078
845	195073
846	197160
847	191902
848	197708
849	199540
850	189654
851	190366
852	195040
853	201230
854	202060
855	197566
856	193171
857	191772
858	196040
859	196676
860	193687
861	194346
862	192694
863	191930
864	185527
865	189560
866	191836
867	190818
868	191670
869	196743
870	190564
871	187420
872	185723
873	181075
874	185478
875	189221
876	192368
877	187185
878	184749
879	183193
880	182427
881	178548
882	175196
883	170487
884	172637
885	181734
886	190643
887	188072
888	179071
889	183285
890	180243
891	182202
892	183795
893	175530
894	169311
895	172343
896	176162
897	171464
898	169307
899	165860
900	167603
901	167212
902	168522
903	162894
904	166613
905	171103
906	167239
907	157930
908	157573
909	165467
910	163539
911	155220
912	156363
913	163936
914	160805
915	159778
916	176048
917	170478
918	159131
919	156728
920	163634
921	160559
922	157579
923	160490
924	160878
925	165075
926	157960
927	156390
928	156304
929	150929
930	158750
931	169428
932	166912
933	154759
934	151659
935	155255
936	163909
937	159753
938	145333
939	140983
940	148473
941	151234
942	146378
943	150564
944	157176
945	156500
946	156642
947	149338
948	150538
949	154020
950	142672
951	145183
952	149104
953	154111
954	144980
955	139577
956	144348
957	143611
958	136298
959	142254
960	142953
961	148218
962	149385
963	142875
964	143776
965	140840
966	134049
967	129238
968	129056
969	128634
970	131082
971	137622
972	138596
973	136320
974	132331
975	135193
976	142016
977	137116
978	137755
979	138168
980	133829
981	134717
982	141646
983	138859
984	135148
985	129174
986	119786
987	122499
988	125497
989	127782
990	123868
991	128221
992	132016
993	128853
994	134305
995	133388
996	134051
997	127646
998	126367
999	129603
1000	127084
1001	131438
1002	128417
1003	125353
1004	127413
1005	130303
1006	125317
1007	127950
1008	130488
1009	126298
1010	119398
1011	115114
1012	117330
1013	121979
1014	125983
1015	125371
1016	126451
1017	131004
1018	134839
1019	131026
1020	123395
1021	123109
1022	129021
1023	127000
1024	123555