1	5295
2	5530
3	5744
4	5818
5	5597
6	5297
7	5165
8	5176
9	5333
10	5594
11	5878
12	6031
13	5995
14	5917
15	5995
16	6132
17	6107
18	6015
19	6069
20	5974
21	6109
22	6014
23	6133
24	6112
25	6426
26	6637
27	6853
28	7123
29	6827
30	6431
31	6069
32	5981
33	6145
34	6200
35	6148
36	5966
37	5770
38	5791
39	6323
40	6532
41	6389
42	6179
43	5900
44	5707
45	5995
46	6434
47	6456
48	6436
49	6393
50	6029
51	6593
52	6500
53	6890
54	7031
55	7011
56	6974
57	7203
58	6945
59	6985
60	6886
61	7134
62	7204
63	7656
64	7831
65	8028
66	7961
67	7973
68	8092
69	8552
70	8895
71	9256
72	9461
73	9547
74	9612
75	10120
76	10765
77	10747
78	10489
79	10175
80	9907
81	9857
82	10338
83	10821
84	11253
85	11363
86	11254
87	11705
88	12228
89	12651
90	13450
91	14060
92	14858
93	14960
94	15427
95	15577
96	16338
97	17164
98	18058
99	18680
100	19301
101	19833
102	21186
103	23010
104	24995
105	27138
106	28404
107	29509
108	30640
109	32243
110	34961
111	38250
112	41516
113	45257
114	47771
115	50580
116	53709
117	56676
118	58847
119	59902
120	60250
121	61051
122	60800
123	59711
124	57881
125	55268
126	52270
127	48431
128	44734
129	41169
130	38694
131	36897
132	34921
133	32771
134	30890
135	29167
136	27439
137	25838
138	23963
139	22392
140	21878
141	20894
142	19917
143	18751
144	17634
145	16842
146	16465
147	16265
148	16178
149	15244
150	14284
151	13653
152	13271
153	13273
154	13313
155	13351
156	12985
157	12441
158	11871
159	11280
160	11088
161	10668
162	10649
163	10191
164	10529
165	10880
166	11144
167	11104
168	10639
169	10352
170	9488
171	9132
172	8667
173	8463
174	7971
175	7989
176	8412
177	8909
178	9187
179	9342
180	9103
181	8337
182	7796
183	7711
184	7832
185	7905
186	7635
187	7270
188	7126
189	7347
190	7532
191	7644
192	7327
193	7287
194	6952
195	7010
196	6814
197	7024
198	7297
199	7421
200	7584
201	7727
202	7287
203	6782
204	6695
205	7078
206	7404
207	7448
208	7224
209	6713
210	6668
211	6737
212	6931
213	7001
214	7104
215	6987
216	6817
217	7031
218	7218
219	7583
220	8061
221	8217
222	8248
223	7985
224	7766
225	7704
226	7745
227	7834
228	7801
229	7942
230	7769
231	7331
232	7043
233	6813
234	7067
235	7465
236	7732
237	7499
238	6971
239	6825
240	6907
241	7262
242	7339
243	7507
244	7105
245	6836
246	7065
247	7077
248	7004
249	7008
250	6855
251	6635
252	7131
253	7347
254	7688
255	7741
256	7936
257	7997
258	7881
259	8119
260	7904
261	7769
262	7624
263	7578
264	7754
265	7575
266	7533
267	7278
268	7517
269	7689
270	7833
271	8233
272	8310
273	8245
274	8044
275	8211
276	8242
277	8470
278	8237
279	8137
280	8144
281	8308
282	8912
283	9039
284	8966
285	8844
286	8817
287	9276
288	9103
289	8899
290	8713
291	9053
292	9432
293	9711
294	9572
295	9328
296	9962
297	10590
298	11161
299	11272
300	11393
301	11584
302	12122
303	12773
304	12942
305	12936
306	13321
307	13923
308	14546
309	14717
310	14937
311	14720
312	15598
313	16908
314	18153
315	18990
316	19493
317	19778
318	20182
319	20900
320	21739
321	22803
322	24178
323	25021
324	25243
325	25069
326	25327
327	25410
328	24978
329	24472
330	23692
331	22761
332	21708
333	21448
334	20936
335	20912
336	20257
337	19472
338	19095
339	18923
340	18431
341	18124
342	18712
343	18952
344	19860
345	19862
346	19728
347	20135
348	20903
349	20871
350	19961
351	19342
352	19229
353	18977
354	19586
355	19949
356	20165
357	19902
358	19482
359	18633
360	18807
361	18688
362	18420
363	17688
364	17680
365	16953
366	15903
367	15426
368	15062
369	14370
370	13286
371	12935
372	12757
373	12920
374	13749
375	14753
376	15367
377	15226
378	14830
379	14638
380	14690
381	14108
382	13838
383	13767
384	13706
385	14249
386	14727
387	14942
388	14728
389	14144
390	13545
391	13176
392	13264
393	13695
394	13722
395	13894
396	14448
397	15206
398	16004
399	16371
400	16741
401	17441
402	18449
403	19294
404	19019
405	18438
406	19357
407	20319
408	21074
409	22197
410	23135
411	23189
412	23790
413	24592
414	25734
415	27293
416	28510
417	28963
418	29898
419	31321
420	32293
421	32262
422	32644
423	32832
424	32272
425	31601
426	32000
427	31419
428	30416
429	29690
430	29425
431	28844
432	28096
433	27918
434	27482
435	27170
436	26792
437	26520
438	25944
439	25779
440	26081
441	26310
442	26473
443	25972
444	26843
445	26935
446	26892
447	26151
448	26949
449	28124
450	29714
451	30482
452	29957
453	29357
454	29863
455	30841
456	32033
457	33869
458	35680
459	37166
460	38413
461	40270
462	42597
463	46111
464	50358
465	54250
466	55776
467	54906
468	53987
469	56244
470	55892
471	57512
472	58838
473	63372
474	68636
475	72854
476	74587
477	76111
478	78763
479	81788
480	83073
481	83707
482	84999
483	85525
484	86478
485	87543
486	87582
487	86327
488	85649
489	86256
490	85048
491	82476
492	79447
493	80304
494	79363
495	79726
496	81603
497	82080
498	82054
499	82800
500	85454
501	87714
502	89429
503	91723
504	93152
505	95535
506	99735
507	105891
508	114157
509	120508
510	123835
511	125546
512	129026
513	135628
514	141246
515	145194
516	148571
517	151111
518	152441
519	155033
520	160744
521	163026
522	165516
523	167572
524	172828
525	178907
526	182412
527	188942
528	197876
529	206886
530	213320
531	219694
532	228859
533	240872
534	251893
535	266297
536	282138
537	288239
538	295140
539	298898
540	299972
541	306924
542	309818
543	306553
544	299259
545	293958
546	283751
547	271023
548	257440
549	242966
550	235811
551	231003
552	221262
553	211535
554	206693
555	199586
556	194429
557	191512
558	188713
559	188184
560	189237
561	187274
562	189996
563	192965
564	203324
565	212577
566	215712
567	216382
568	222400
569	229537
570	241800
571	253748
572	260719
573	266474
574	275252
575	292108
576	302628
577	308162
578	314766
579	320717
580	327197
581	324473
582	315106
583	306568
584	299451
585	290371
586	276933
587	266903
588	252779
589	239425
590	225069
591	211675
592	196145
593	180947
594	168785
595	157488
596	147472
597	136008
598	130441
599	127091
600	121349
601	114855
602	106606
603	101282
604	96374
605	93527
606	89225
607	83408
608	78151
609	74874
610	73267
611	71029
612	69918
613	68690
614	67327
615	65312
616	60885
617	56744
618	54639
619	54866
620	53239
621	53025
622	53838
623	51950
624	49884
625	49200
626	47993
627	47014
628	48309
629	48240
630	48631
631	48461
632	47283
633	47021
634	46648
635	47362
636	47782
637	47559
638	47378
639	47586
640	49459
641	51767
642	53626
643	54656
644	54958
645	56629
646	57314
647	58108
648	61857
649	64710
650	66802
651	67468
652	67794
653	66175
654	65712
655	65175
656	63447
657	63513
658	62996
659	61224
660	60623
661	59128
662	57828
663	54786
664	52955
665	53003
666	52325
667	48598
668	43165
669	39559
670	37845
671	37457
672	36492
673	35827
674	35656
675	33854
676	32894
677	32088
678	30609
679	30934
680	32448
681	31033
682	29511
683	29057
684	28469
685	28106
686	27281
687	26709
688	26021
689	26131
690	27822
691	28862
692	28158
693	27478
694	26039
695	24564
696	24372
697	24112
698	23742
699	22803
700	22110
701	21603
702	21323
703	21372
704	21527
705	20340
706	19379
707	18648
708	18197
709	18168
710	19006
711	19065
712	18988
713	19778
714	20604
715	20619
716	19298
717	19653
718	21957
719	22525
720	22822
721	23746
722	24778
723	24363
724	24102
725	22694
726	22650
727	23495
728	25323
729	25956
730	23580
731	22020
732	22851
733	23209
734	21324
735	19814
736	18634
737	18897
738	19026
739	19662
740	20313
741	19289
742	19124
743	18561
744	16870
745	15617
746	14381
747	13858
748	13804
749	13420
750	13891
751	13975
752	13027
753	12370
754	12358
755	13059
756	12705
757	12168
758	10936
759	10573
760	10628
761	10897
762	10475
763	10156
764	10510
765	11232
766	10199
767	9791
768	9581
769	10225
770	10848
771	10686
772	9991
773	9637
774	9393
775	9466
776	9275
777	9214
778	9464
779	9329
780	9135
781	8505
782	9000
783	9320
784	9653
785	9539
786	9033
787	9064
788	8547
789	8033
790	8496
791	8772
792	9034
793	8418
794	7262
795	6265
796	6514
797	6872
798	6626
799	7017
800	7322
801	7454
802	7643
803	7828
804	7867
805	8225
806	8191
807	8284
808	8285
809	7943
810	7987
811	8005
812	8038
813	7728
814	7413
815	7881
816	7903
817	8025
818	8302
819	8560
820	8724
821	8657
822	8195
823	8120
824	7872
825	7584
826	7006
827	6506
828	6724
829	7104
830	6413
831	6776
832	6999
833	6623
834	6239
835	6216
836	6595
837	7227
838	7439
839	6946
840	7146
841	7198
842	6974
843	6475
844	6544
845	6853
846	7555
847	8055
848	8523
849	7749
850	6450
851	6671
852	6863
853	6387
854	6530
855	6656
856	7022
857	6824
858	7287
859	6701
860	5780
861	5891
862	5887
863	5424
864	4839
865	5318
866	5917
867	6070
868	6217
869	6328
870	5892
871	5684
872	6491
873	6761
874	6725
875	6706
876	6855
877	6561
878	6347
879	6940
880	6590
881	6390
882	6131
883	5712
884	6200
885	5971
886	5700
887	6013
888	6525
889	6454
890	6390
891	6481
892	6908
893	6941
894	6244
895	5843
896	5975
897	6423
898	6791
899	7168
900	8210
901	7189
902	6111
903	6234
904	6903
905	7178
906	7530
907	6453
908	5579
909	5742
910	5939
911	5307
912	5918
913	5693
914	5974
915	6397
916	6793
917	6106
918	5283
919	5667
920	6265
921	6836
922	7372
923	7091
924	6522
925	6494
926	6461
927	5374
928	4998
929	5517
930	6212
931	6590
932	6578
933	6190
934	5681
935	5326
936	5787
937	7218
938	6452
939	5958
940	5104
941	6134
942	7706
943	7397
944	7445
945	6854
946	6915
947	6844
948	6796
949	7180
950	6178
951	6061
952	6122
953	5862
954	5379
955	5012
956	5393
957	6492
958	7244
959	6596
960	6248
961	5641
962	5937
963	5819
964	5855
965	5411
966	5799
967	5843
968	5613
969	5867
970	6057
971	6513
972	5894
973	5645
974	5648
975	6233
976	5926
977	5701
978	5640
979	4993
980	5017
981	5585
982	5639
983	6523
984	6366
985	6007
986	5583
987	6004
988	6043
989	6095
990	6245
991	6284
992	5896
993	5390
994	5401
995	5616
996	5946
997	5619
998	5396
999	6127
1000	6516
1001	6145
1002	6462
1003	6192
1004	5809
1005	4824
1006	5774
1007	5782
1008	5311
1009	4418
1010	4293
1011	4992
1012	5515
1013	5915
1014	5852
1015	6393
1016	6168
1017	5779
1018	5902
1019	5864
1020	5677
1021	5885
1022	5995
1023	6145
1024	6311