1	11212
2	12034
3	12570
4	13074
5	14021
6	14833
7	14813
8	14487
9	13866
10	12432
11	12485
12	12385
13	13450
14	14189
15	15399
16	15519
17	14470
18	13754
19	13539
20	13049
21	12986
22	13201
23	13857
24	13554
25	13391
26	12106
27	10922
28	10851
29	9984
30	10702
31	12244
32	12629
33	13564
34	13111
35	12410
36	11060
37	10590
38	11763
39	12672
40	13656
41	13735
42	13595
43	13121
44	13147
45	13890
46	14028
47	12612
48	11374
49	10462
50	10865
51	11646
52	12197
53	12142
54	11427
55	10800
56	11321
57	13026
58	13605
59	14280
60	13743
61	13814
62	13412
63	13319
64	12556
65	11879
66	13038
67	12816
68	12981
69	12626
70	11775
71	11168
72	11162
73	10401
74	10951
75	11867
76	12172
77	13195
78	13127
79	12886
80	12834
81	12939
82	12389
83	11685
84	11660
85	11485
86	11816
87	12647
88	14060
89	14038
90	14478
91	14543
92	14761
93	14584
94	14064
95	13521
96	13463
97	13129
98	12959
99	13797
100	14474
101	15069
102	15358
103	15544
104	14931
105	13207
106	12515
107	12278
108	12626
109	12712
110	13547
111	13582
112	13118
113	13346
114	13522
115	14312
116	14372
117	14359
118	14012
119	13664
120	13272
121	13662
122	13752
123	13827
124	13848
125	14551
126	14632
127	15128
128	16528
129	17038
130	18037
131	18387
132	18716
133	17931
134	17510
135	17538
136	17623
137	18045
138	18287
139	17695
140	17210
141	16510
142	16081
143	16064
144	16862
145	17123
146	18059
147	17681
148	18203
149	18233
150	19181
151	19440
152	20111
153	20681
154	21814
155	23759
156	24403
157	24517
158	25049
159	25581
160	26600
161	26881
162	26745
163	25812
164	25877
165	25996
166	25882
167	25509
168	24600
169	24597
170	25653
171	27632
172	27909
173	28277
174	27557
175	27595
176	27780
177	28998
178	30202
179	32313
180	33794
181	34266
182	33639
183	36137
184	37869
185	39984
186	39822
187	39939
188	40461
189	41613
190	41877
191	41793
192	39703
193	39802
194	41399
195	44041
196	45290
197	47861
198	48789
199	49559
200	48894
201	48266
202	48714
203	50740
204	53244
205	56805
206	59063
207	60755
208	61171
209	61722
210	61226
211	60318
212	61037
213	61345
214	62190
215	65407
216	68857
217	72012
218	74650
219	77532
220	78726
221	78575
222	76843
223	76899
224	75018
225	75907
226	75853
227	75542
228	73940
229	72694
230	71780
231	70945
232	69462
233	68033
234	68192
235	68818
236	67312
237	63808
238	60025
239	58704
240	58116
241	57873
242	55642
243	53086
244	50695
245	49351
246	48987
247	48163
248	46369
249	44810
250	44286
251	44890
252	46013
253	45334
254	43315
255	41889
256	41233
257	40400
258	40334
259	40557
260	40290
261	39910
262	39078
263	39525
264	39094
265	38333
266	37169
267	36368
268	37676
269	38057
270	38547
271	39362
272	39969
273	40455
274	41496
275	40909
276	41499
277	40152
278	39170
279	38325
280	36701
281	33832
282	33101
283	32553
284	32817
285	33201
286	33434
287	33011
288	31293
289	29520
290	29137
291	29906
292	30632
293	30782
294	32405
295	34215
296	35837
297	36085
298	35047
299	33901
300	31730
301	30522
302	30037
303	29961
304	30081
305	31126
306	32021
307	32719
308	33627
309	33985
310	35441
311	35497
312	36542
313	36834
314	36532
315	35771
316	36963
317	38423
318	39767
319	39666
320	38231
321	37205
322	37351
323	37797
324	37950
325	36474
326	33696
327	34667
328	35684
329	37563
330	39384
331	40319
332	40715
333	40847
334	41227
335	41394
336	40320
337	40401
338	42438
339	44236
340	45138
341	44819
342	44625
343	42764
344	41431
345	40997
346	41235
347	40294
348	38694
349	39571
350	40805
351	41095
352	40914
353	42063
354	45144
355	46957
356	48304
357	47759
358	47535
359	45738
360	47602
361	49291
362	50011
363	49983
364	50493
365	51783
366	50280
367	50056
368	49668
369	48324
370	48161
371	49764
372	51099
373	55070
374	56700
375	56134
376	55991
377	53554
378	51528
379	50643
380	51200
381	50697
382	50539
383	50147
384	51710
385	52659
386	53481
387	53951
388	55182
389	57220
390	56999
391	57218
392	56479
393	57375
394	57918
395	57463
396	57758
397	57571
398	59979
399	64083
400	67404
401	67770
402	68423
403	71276
404	72937
405	74533
406	77734
407	80264
408	81009
409	80529
410	82794
411	82319
412	83334
413	83544
414	81750
415	80198
416	82311
417	86992
418	93883
419	97228
420	97581
421	94136
422	91894
423	95658
424	99684
425	103031
426	106310
427	108456
428	108640
429	105305
430	107939
431	111759
432	112365
433	110142
434	110253
435	114946
436	116681
437	112659
438	109850
439	107961
440	109051
441	110651
442	111244
443	107886
444	106243
445	105798
446	109197
447	112012
448	113262
449	110525
450	109868
451	109518
452	107759
453	103503
454	99270
455	98318
456	98809
457	99600
458	99457
459	98828
460	98560
461	100710
462	101028
463	101666
464	99233
465	96987
466	95208
467	94244
468	95730
469	102827
470	103328
471	101722
472	102108
473	104187
474	106318
475	107366
476	109366
477	112281
478	114080
479	113273
480	112016
481	115846
482	121159
483	126069
484	130543
485	130072
486	130507
487	131945
488	135771
489	137733
490	140841
491	143435
492	145241
493	151690
494	158452
495	164642
496	167931
497	164254
498	162106
499	158391
500	155878
501	158733
502	164835
503	171600
504	176132
505	174953
506	172995
507	174932
508	178747
509	180836
510	181602
511	177738
512	175072
513	174165
514	169787
515	162404
516	156121
517	151022
518	146747
519	140898
520	138478
521	135073
522	132054
523	130062
524	126722
525	120439
526	113297
527	106274
528	102175
529	101472
530	102929
531	102465
532	98024
533	93790
534	88713
535	87426
536	86183
537	82848
538	79115
539	77774
540	79118
541	81630
542	78339
543	75528
544	71708
545	68468
546	67995
547	69614
548	68776
549	68294
550	67361
551	67065
552	66670
553	64841
554	61612
555	59548
556	56495
557	57317
558	58788
559	60091
560	61404
561	63514
562	64060
563	61589
564	58393
565	55130
566	55362
567	55444
568	56831
569	57155
570	57254
571	56679
572	56412
573	54544
574	52358
575	51154
576	49237
577	49786
578	52524
579	52038
580	51011
581	47722
582	42699
583	40317
584	40605
585	40367
586	39737
587	42437
588	45260
589	44370
590	42553
591	40456
592	38893
593	37654
594	36173
595	34211
596	33449
597	31327
598	30487
599	30012
600	30514
601	31760
602	31095
603	29695
604	30987
605	30268
606	29220
607	28556
608	28510
609	29028
610	30058
611	30035
612	29770
613	28226
614	26704
615	25818
616	24797
617	25506
618	25559
619	25167
620	26001
621	25610
622	24957
623	23865
624	25013
625	25474
626	24896
627	25817
628	26235
629	24765
630	23397
631	21441
632	20642
633	21433
634	21551
635	22413
636	21819
637	23628
638	24864
639	25062
640	23122
641	22684
642	22727
643	23002
644	25532
645	24761
646	23005
647	24558
648	25199
649	23964
650	23416
651	23413
652	23774
653	23917
654	23573
655	23947
656	24792
657	26969
658	28014
659	27730
660	24720
661	23078
662	23746
663	24062
664	22801
665	22192
666	24424
667	25254
668	26069
669	27816
670	28864
671	28164
672	29072
673	28577
674	27172
675	25997
676	26157
677	25969
678	29755
679	32012
680	29231
681	28389
682	28432
683	26964
684	26415
685	28036
686	24662
687	26099
688	26248
689	26518
690	24820
691	24949
692	26219
693	26080
694	25243
695	23326
696	22219
697	22054
698	23478
699	23596
700	22902
701	23124
702	22014
703	22374
704	22101
705	22782
706	23855
707	23005
708	23109
709	24263
710	23006
711	20550
712	19817
713	19997
714	21017
715	22041
716	22542
717	22386
718	22506
719	21441
720	20022
721	19198
722	20202
723	23200
724	24764
725	23830
726	23861
727	25425
728	25932
729	26504
730	26499
731	25742
732	26602
733	26925
734	24923
735	25014
736	24671
737	24092
738	22642
739	22611
740	24361
741	24176
742	24167
743	24908
744	26423
745	26952
746	25531
747	24324
748	25484
749	27304
750	29519
751	27375
752	24913
753	26625
754	28462
755	27247
756	26795
757	28016
758	28530
759	30051
760	28896
761	28847
762	31467
763	32567
764	30149
765	31284
766	36821
767	37820
768	37042
769	38576
770	41031
771	38923
772	35728
773	36523
774	38369
775	40349
776	41233
777	42382
778	46863
779	51624
780	50471
781	48446
782	47999
783	48569
784	50534
785	50214
786	48854
787	55832
788	62833
789	62867
790	59570
791	59308
792	57480
793	54714
794	56387
795	59127
796	60802
797	61299
798	61588
799	62754
800	59091
801	63821
802	70588
803	71605
804	69514
805	68307
806	68738
807	73273
808	76829
809	79788
810	80235
811	78781
812	80295
813	78712
814	79830
815	82780
816	86356
817	84366
818	84481
819	82634
820	82971
821	84862
822	81834
823	82356
824	85538
825	88300
826	83893
827	78574
828	77720
829	81344
830	76408
831	73691
832	74494
833	71758
834	73210
835	73393
836	72772
837	70978
838	71336
839	73335
840	74999
841	74018
842	73690
843	70149
844	68299
845	68055
846	72237
847	74995
848	71751
849	70488
850	68119
851	70300
852	65455
853	61236
854	63025
855	63391
856	66464
857	64985
858	63619
859	62303
860	57946
861	54129
862	51680
863	52997
864	49896
865	47048
866	44572
867	40382
868	41459
869	44254
870	41488
871	39463
872	38660
873	35810
874	35598
875	35165
876	34392
877	32630
878	31758
879	31868
880	30929
881	31031
882	31432
883	30956
884	30558
885	29717
886	28423
887	29354
888	27759
889	24668
890	24325
891	21735
892	19935
893	18055
894	20907
895	24683
896	27319
897	25618
898	22536
899	24246
900	22725
901	18401
902	16526
903	16436
904	18290
905	19070
906	18522
907	18708
908	18778
909	19250
910	18925
911	18734
912	18902
913	18737
914	16328
915	15745
916	16573
917	16839
918	15833
919	15669
920	15560
921	15166
922	15854
923	18466
924	18472
925	16300
926	16099
927	14876
928	15397
929	14779
930	15315
931	14826
932	14793
933	15848
934	17721
935	17745
936	14073
937	13015
938	14614
939	14980
940	15442
941	16194
942	14110
943	12649
944	11432
945	12804
946	15011
947	17213
948	17854
949	17421
950	15975
951	15389
952	15420
953	14119
954	12749
955	13054
956	14841
957	15436
958	15766
959	13744
960	12528
961	13441
962	12474
963	12580
964	12447
965	12661
966	12801
967	11663
968	10055
969	9671
970	10401
971	12030
972	10335
973	10723
974	11848
975	11966
976	13401
977	14857
978	12809
979	11860
980	11430
981	11561
982	11090
983	11746
984	13346
985	12272
986	11760
987	11580
988	11225
989	11300
990	10870
991	10632
992	10799
993	10360
994	9817
995	10973
996	12125
997	11081
998	11580
999	12676
1000	12423
1001	11594
1002	9794
1003	8935
1004	9144
1005	10073
1006	11939
1007	11006
1008	11194
1009	10610
1010	10110
1011	10829
1012	11426
1013	12643
1014	13463
1015	13416
1016	11713
1017	10313
1018	10128
1019	10931
1020	10322
1021	9051
1022	9748
1023	10337
1024	11261