1	12669
2	12734
3	12879
4	12850
5	12865
6	12656
7	12584
8	12604
9	12621
10	12232
11	12133
12	12022
13	12370
14	12514
15	12675
16	12689
17	12439
18	12852
19	12875
20	13312
21	14333
22	14797
23	14953
24	14894
25	14586
26	14379
27	14236
28	14587
29	14121
30	14582
31	14662
32	14846
33	14760
34	14825
35	14934
36	15195
37	15135
38	14685
39	14658
40	14531
41	14574
42	14869
43	14989
44	15230
45	15733
46	16019
47	16029
48	15837
49	15503
50	15275
51	15483
52	15493
53	15773
54	15734
55	15808
56	15775
57	16112
58	15982
59	15789
60	15717
61	15713
62	16001
63	16409
64	16363
65	16379
66	16284
67	16157
68	16475
69	16887
70	17709
71	18522
72	19172
73	19372
74	19228
75	19476
76	19287
77	19289
78	19757
79	20204
80	20628
81	20633
82	20552
83	20988
84	21228
85	22019
86	22771
87	23218
88	23873
89	24228
90	24415
91	24024
92	24007
93	23655
94	23858
95	24261
96	24954
97	25950
98	26840
99	27713
100	28658
101	29471
102	31025
103	32184
104	32566
105	32879
106	32823
107	33523
108	33956
109	33964
110	34253
111	34981
112	36906
113	37678
114	38617
115	39592
116	39660
117	40168
118	39936
119	39560
120	39641
121	40935
122	41442
123	41732
124	41880
125	42238
126	41937
127	41374
128	41172
129	40345
130	39285
131	38327
132	37208
133	36437
134	35570
135	35280
136	34728
137	34622
138	33863
139	32559
140	31721
141	30572
142	30286
143	29616
144	28674
145	27764
146	27187
147	26316
148	26591
149	26281
150	25636
151	25276
152	24909
153	24265
154	24052
155	23475
156	23592
157	23982
158	23357
159	21859
160	20800
161	20130
162	20278
163	20275
164	20708
165	20524
166	20159
167	19753
168	19687
169	20238
170	20211
171	20153
172	19824
173	19574
174	18950
175	18630
176	18829
177	18894
178	19049
179	18735
180	18354
181	17744
182	17446
183	16829
184	16282
185	16662
186	17119
187	17204
188	17197
189	17133
190	17005
191	16883
192	16627
193	16594
194	16287
195	16580
196	16668
197	17029
198	17351
199	17818
200	17919
201	18009
202	17855
203	17197
204	16622
205	16168
206	15927
207	15631
208	15996
209	16171
210	16253
211	16043
212	16120
213	16251
214	16582
215	16683
216	16174
217	15933
218	15765
219	15685
220	15889
221	16669
222	17300
223	18089
224	18017
225	17780
226	16973
227	16727
228	16661
229	16760
230	16527
231	16255
232	15839
233	15938
234	15991
235	16183
236	16194
237	16007
238	16126
239	16098
240	16332
241	16616
242	17087
243	16701
244	16539
245	16223
246	16356
247	16535
248	16681
249	16631
250	16712
251	16449
252	15980
253	15579
254	15685
255	15867
256	16135
257	16456
258	16847
259	17329
260	17112
261	16945
262	16672
263	16470
264	16871
265	17052
266	17292
267	16927
268	17158
269	17669
270	17659
271	17635
272	17789
273	18635
274	19096
275	19371
276	18652
277	18700
278	19596
279	20425
280	20456
281	19870
282	20259
283	20889
284	21436
285	21299
286	20998
287	21005
288	21136
289	21379
290	21819
291	21951
292	21780
293	21629
294	21694
295	21393
296	22029
297	22171
298	22200
299	22202
300	22750
301	23704
302	23953
303	23813
304	23380
305	23270
306	23551
307	24201
308	24589
309	25208
310	25283
311	24897
312	25793
313	26529
314	26963
315	27247
316	28099
317	28408
318	28620
319	28035
320	27623
321	27904
322	29196
323	30371
324	30724
325	30554
326	28939
327	28398
328	28149
329	29571
330	30899
331	31619
332	31837
333	31037
334	29649
335	29657
336	30366
337	30792
338	31196
339	31599
340	31183
341	31055
342	31131
343	31552
344	32335
345	32403
346	32043
347	31632
348	31874
349	32302
350	32193
351	31457
352	32166
353	32860
354	33631
355	32568
356	31236
357	31139
358	32352
359	32923
360	32664
361	31317
362	30740
363	30473
364	30709
365	30492
366	30780
367	31298
368	32684
369	33890
370	33842
371	33201
372	32008
373	31014
374	29971
375	29704
376	30148
377	30377
378	30358
379	30361
380	30988
381	30531
382	29171
383	28706
384	28891
385	29579
386	30199
387	30861
388	31997
389	33005
390	32596
391	32289
392	31910
393	31825
394	31373
395	31622
396	32603
397	33378
398	33991
399	33815
400	33218
401	32514
402	32414
403	33318
404	35130
405	37094
406	38962
407	39197
408	39812
409	40193
410	40485
411	39803
412	39755
413	39793
414	40850
415	41895
416	42674
417	42775
418	43676
419	45002
420	46064
421	46103
422	46482
423	47356
424	47548
425	47472
426	48222
427	48039
428	47104
429	46001
430	46125
431	46068
432	46936
433	47939
434	48564
435	49175
436	49412
437	48870
438	49101
439	50118
440	52235
441	52872
442	52352
443	51580
444	52497
445	53177
446	53761
447	54207
448	56621
449	57242
450	56721
451	57525
452	59510
453	59695
454	60736
455	61814
456	63802
457	64990
458	65925
459	67792
460	69021
461	71042
462	71422
463	72732
464	75258
465	78318
466	80801
467	81897
468	81946
469	83119
470	81896
471	84289
472	85728
473	91495
474	95909
475	99512
476	100509
477	102007
478	104316
479	107134
480	107393
481	105000
482	103077
483	104538
484	107177
485	109876
486	113120
487	113859
488	115838
489	119197
490	121287
491	120138
492	116452
493	116781
494	117575
495	121462
496	126464
497	128343
498	129793
499	128172
500	128290
501	131851
502	134923
503	136676
504	137848
505	141126
506	145740
507	147765
508	150441
509	153495
510	156756
511	156858
512	158164
513	161699
514	164397
515	165788
516	168117
517	169701
518	173092
519	179564
520	186953
521	188919
522	192225
523	193258
524	193185
525	193815
526	194649
527	199068
528	206146
529	211472
530	215089
531	220280
532	223815
533	225735
534	225556
535	228883
536	237003
537	244516
538	248879
539	247657
540	247383
541	250966
542	253611
543	252932
544	253310
545	252844
546	248140
547	242183
548	241216
549	240602
550	246733
551	250625
552	247643
553	243520
554	240681
555	236103
556	231806
557	234388
558	233961
559	232372
560	232614
561	230585
562	234564
563	235739
564	241987
565	246587
566	243919
567	241284
568	241939
569	238853
570	240441
571	246253
572	249554
573	248350
574	244990
575	250102
576	253191
577	252525
578	251853
579	249214
580	244468
581	239529
582	238886
583	238761
584	235439
585	231003
586	224675
587	222809
588	217302
589	210643
590	199062
591	193446
592	192593
593	190564
594	186973
595	182821
596	179257
597	171064
598	166697
599	162312
600	158624
601	156037
602	151644
603	148532
604	143419
605	138389
606	134111
607	131950
608	128103
609	125344
610	123002
611	119665
612	118517
613	117274
614	114405
615	110341
616	106025
617	106154
618	105061
619	104178
620	101755
621	100847
622	100571
623	99292
624	95456
625	91603
626	87687
627	84412
628	85279
629	85132
630	84106
631	83122
632	81919
633	81316
634	80989
635	82317
636	83102
637	81634
638	80080
639	80970
640	81014
641	80581
642	80355
643	82031
644	80458
645	79466
646	79186
647	78254
648	76630
649	74607
650	76205
651	77300
652	75841
653	74017
654	74045
655	74970
656	72369
657	72067
658	71550
659	70756
660	69824
661	70134
662	70476
663	70169
664	71808
665	72844
666	71496
667	68659
668	66031
669	65088
670	63935
671	63138
672	62783
673	61383
674	60937
675	60885
676	58143
677	53471
678	50798
679	51414
680	53113
681	53190
682	51822
683	50257
684	48909
685	50379
686	50587
687	48971
688	47149
689	48353
690	49688
691	47543
692	45658
693	44728
694	42648
695	40868
696	40542
697	40704
698	41945
699	41810
700	40420
701	39808
702	40055
703	40880
704	41730
705	40709
706	38763
707	38633
708	37984
709	37914
710	37246
711	36080
712	36582
713	37609
714	36408
715	35014
716	34294
717	34114
718	34603
719	35059
720	35240
721	33766
722	33361
723	34228
724	35391
725	35326
726	33338
727	30814
728	32618
729	35020
730	35622
731	34542
732	32684
733	32314
734	32375
735	31543
736	29882
737	29618
738	30963
739	32381
740	32613
741	30178
742	28924
743	28632
744	27497
745	27770
746	27916
747	27842
748	28990
749	28213
750	26456
751	26700
752	27944
753	27421
754	26691
755	25759
756	24828
757	25378
758	23776
759	23035
760	23124
761	23276
762	22294
763	21379
764	21887
765	23817
766	24076
767	22808
768	21653
769	20149
770	19293
771	19888
772	20414
773	20800
774	20085
775	20120
776	19873
777	19974
778	19986
779	19794
780	19591
781	20110
782	20627
783	19916
784	19292
785	18841
786	18504
787	20335
788	19467
789	18440
790	18026
791	19298
792	19268
793	18804
794	18671
795	18085
796	18089
797	19113
798	20326
799	18794
800	17213
801	17490
802	18189
803	17669
804	17379
805	17650
806	17348
807	16304
808	15571
809	16149
810	16589
811	16956
812	17430
813	16302
814	15606
815	15790
816	16781
817	16623
818	16562
819	17118
820	17085
821	16660
822	17072
823	17282
824	16739
825	16579
826	16167
827	16946
828	17717
829	18247
830	17272
831	16937
832	15728
833	14808
834	15583
835	15736
836	15589
837	17234
838	18805
839	19373
840	17409
841	16227
842	15485
843	15338
844	15964
845	15751
846	14897
847	14929
848	15438
849	16296
850	16156
851	15353
852	15320
853	15990
854	16969
855	15899
856	14472
857	14239
858	15444
859	15349
860	15981
861	16326
862	14116
863	13066
864	14267
865	14606
866	14806
867	15682
868	15526
869	15747
870	16100
871	16498
872	15792
873	14353
874	14999
875	15010
876	14521
877	14551
878	15449
879	16926
880	16266
881	13697
882	12744
883	13174
884	13244
885	14304
886	15601
887	15615
888	15177
889	13843
890	12690
891	13116
892	13398
893	13435
894	14356
895	14680
896	14881
897	14910
898	14318
899	13201
900	12774
901	12837
902	13588
903	14557
904	15803
905	15449
906	14853
907	14992
908	14741
909	14429
910	14033
911	14022
912	14856
913	14111
914	13169
915	12826
916	13258
917	14013
918	14002
919	13912
920	13678
921	12968
922	13119
923	13203
924	12764
925	12988
926	12991
927	12962
928	11917
929	12952
930	14798
931	14729
932	13569
933	13025
934	13183
935	12674
936	12974
937	13693
938	13798
939	13415
940	13186
941	13821
942	15116
943	14750
944	13409
945	13446
946	13200
947	14002
948	14026
949	13241
950	13393
951	13001
952	12132
953	11175
954	12297
955	12534
956	13157
957	13016
958	12794
959	12983
960	14568
961	14982
962	14279
963	13666
964	13330
965	13053
966	13160
967	11670
968	11826
969	13778
970	14542
971	14524
972	13198
973	13802
974	15177
975	15950
976	14308
977	12357
978	12079
979	12278
980	11953
981	12139
982	12720
983	12720
984	13778
985	13656
986	13248
987	13013
988	11793
989	11798
990	12650
991	12556
992	11697
993	10994
994	12025
995	12415
996	13032
997	12431
998	12958
999	11293
1000	11800
1001	11618
1002	11874
1003	12710
1004	12888
1005	12780
1006	12751
1007	13139
1008	13274
1009	13687
1010	12703
1011	12480
1012	13242
1013	13920
1014	13556
1015	13961
1016	14067
1017	12762
1018	11833
1019	12331
1020	13029
1021	14593
1022	13709
1023	13277
1024	13724