1	7102
2	7076
3	6847
4	6746
5	6827
6	7018
7	7378
8	7837
9	7841
10	7910
11	7956
12	7846
13	7591
14	7128
15	7224
16	7326
17	7329
18	7607
19	7713
20	7793
21	8139
22	8111
23	8336
24	8285
25	8251
26	8201
27	8122
28	8044
29	7766
30	8076
31	7959
32	7879
33	7837
34	7586
35	7666
36	7748
37	7891
38	7769
39	7730
40	7852
41	8037
42	8145
43	7754
44	7883
45	8555
46	9020
47	9468
48	9745
49	9446
50	9175
51	9381
52	9275
53	9518
54	9397
55	9025
56	8824
57	9119
58	9101
59	9478
60	10101
61	10173
62	10313
63	10459
64	10020
65	10086
66	9981
67	9881
68	9895
69	9973
70	10327
71	10975
72	11434
73	11700
74	11775
75	11985
76	11803
77	12037
78	12257
79	12448
80	12785
81	12905
82	13465
83	14195
84	14780
85	15158
86	15297
87	15301
88	15432
89	15564
90	16233
91	16934
92	17511
93	18174
94	18577
95	18664
96	19176
97	19239
98	19811
99	20743
100	21479
101	22500
102	24501
103	26871
104	28743
105	30472
106	31325
107	32359
108	32935
109	33954
110	36342
111	38836
112	42028
113	45115
114	47605
115	49915
116	52294
117	53811
118	54003
119	53788
120	53994
121	55068
122	56359
123	55864
124	55236
125	53513
126	50901
127	47445
128	44729
129	43072
130	41944
131	40384
132	38713
133	35889
134	33769
135	32027
136	30554
137	29406
138	27937
139	26123
140	25316
141	24138
142	23205
143	22279
144	21742
145	20982
146	19748
147	18575
148	17940
149	17318
150	16997
151	16786
152	16463
153	16203
154	16159
155	16446
156	16784
157	16340
158	15554
159	14532
160	13802
161	13133
162	13191
163	13124
164	13540
165	13247
166	13199
167	12900
168	12688
169	12748
170	12332
171	12008
172	11602
173	11452
174	11120
175	11673
176	12033
177	11989
178	12152
179	11557
180	11332
181	10805
182	10589
183	10301
184	9994
185	9881
186	9576
187	9202
188	9038
189	9074
190	9347
191	9495
192	9748
193	10178
194	10353
195	10508
196	10101
197	10031
198	9741
199	9505
200	9078
201	9185
202	9317
203	9365
204	9471
205	9865
206	10059
207	10220
208	10013
209	9496
210	8995
211	8704
212	8982
213	9219
214	9607
215	9608
216	9467
217	9309
218	9271
219	9142
220	8930
221	9120
222	9310
223	9354
224	9504
225	9392
226	9324
227	9209
228	9116
229	8909
230	8951
231	8666
232	8566
233	8375
234	8483
235	8836
236	9405
237	9560
238	9123
239	8666
240	8581
241	8846
242	8998
243	9416
244	9289
245	9051
246	9092
247	9337
248	9504
249	9543
250	9580
251	9377
252	9675
253	9781
254	9509
255	9257
256	9153
257	9056
258	9642
259	10362
260	10641
261	10959
262	11127
263	10833
264	10587
265	10318
266	10163
267	9650
268	9544
269	10118
270	10132
271	10237
272	10253
273	9995
274	9801
275	9663
276	9796
277	9881
278	10187
279	10326
280	10886
281	11293
282	11448
283	10957
284	10917
285	11117
286	12051
287	13304
288	14124
289	14341
290	14057
291	13643
292	13173
293	12847
294	12740
295	12501
296	12953
297	13260
298	14006
299	14492
300	14768
301	15487
302	15952
303	16310
304	15505
305	14698
306	14803
307	15918
308	17258
309	18075
310	18196
311	18150
312	18726
313	19609
314	20301
315	20999
316	20927
317	21143
318	22478
319	24805
320	26551
321	27766
322	27037
323	26311
324	25268
325	24826
326	24464
327	25468
328	26222
329	27076
330	26891
331	25990
332	24777
333	24001
334	23094
335	23160
336	22713
337	22078
338	21794
339	21525
340	21603
341	22422
342	22837
343	23211
344	23570
345	23242
346	22680
347	23105
348	24193
349	25374
350	26021
351	25631
352	25749
353	26091
354	26568
355	25080
356	23856
357	23182
358	23447
359	22760
360	22219
361	20905
362	20343
363	19809
364	19842
365	20142
366	20484
367	19996
368	19256
369	18688
370	18637
371	18748
372	18469
373	19012
374	18839
375	18257
376	18087
377	18364
378	18797
379	18334
380	17906
381	17649
382	17187
383	16914
384	17260
385	17621
386	17830
387	18190
388	18997
389	19526
390	19210
391	18905
392	18948
393	18962
394	18696
395	18322
396	18632
397	18924
398	19743
399	20383
400	21119
401	21660
402	22850
403	23787
404	24508
405	24563
406	25116
407	25270
408	26154
409	26645
410	27112
411	27858
412	28944
413	30215
414	31442
415	32294
416	33669
417	34276
418	34411
419	34419
420	34368
421	34868
422	34965
423	35603
424	34807
425	34459
426	35836
427	36903
428	37077
429	36737
430	37383
431	37450
432	36302
433	35467
434	34844
435	34961
436	33637
437	32023
438	31340
439	32190
440	33629
441	33951
442	34143
443	34671
444	34939
445	34890
446	34295
447	34922
448	37250
449	38940
450	39887
451	40069
452	40053
453	40169
454	41488
455	42165
456	43084
457	43652
458	44613
459	46804
460	49222
461	52344
462	53512
463	54875
464	56228
465	58603
466	61183
467	63451
468	64343
469	66352
470	67249
471	69148
472	70783
473	74705
474	78194
475	80576
476	83374
477	84881
478	86518
479	89202
480	89989
481	89798
482	89981
483	91630
484	94430
485	94909
486	95195
487	95029
488	94421
489	94133
490	94614
491	96077
492	97031
493	99805
494	100531
495	99383
496	99334
497	100192
498	101400
499	100954
500	102591
501	105329
502	109585
503	112241
504	114061
505	116414
506	120089
507	123512
508	130894
509	138554
510	142595
511	142684
512	145961
513	152034
514	154938
515	156465
516	159441
517	163627
518	169854
519	173084
520	178528
521	180937
522	185048
523	188310
524	193133
525	197627
526	201911
527	210075
528	215360
529	216692
530	222902
531	235314
532	244560
533	248696
534	255168
535	265651
536	277555
537	283463
538	289319
539	294286
540	297095
541	300520
542	300458
543	296817
544	294103
545	292940
546	287148
547	277410
548	271734
549	261958
550	254645
551	247796
552	241997
553	234891
554	229666
555	223374
556	219272
557	220263
558	217374
559	215461
560	216313
561	215660
562	218092
563	221588
564	234125
565	240467
566	243375
567	247420
568	253594
569	253797
570	257229
571	266323
572	277150
573	285978
574	291694
575	301902
576	307274
577	309691
578	310086
579	310516
580	309306
581	303069
582	296866
583	293460
584	288026
585	279920
586	271167
587	263835
588	253728
589	243375
590	230445
591	220577
592	211192
593	199482
594	187343
595	175497
596	166679
597	156039
598	150789
599	146627
600	141213
601	137544
602	130760
603	125062
604	117966
605	110189
606	103910
607	100265
608	97680
609	95975
610	94570
611	91907
612	88445
613	86172
614	82252
615	79627
616	77412
617	76128
618	73086
619	70518
620	68826
621	69181
622	69262
623	67426
624	63523
625	61911
626	63437
627	63543
628	62164
629	60267
630	58891
631	58476
632	58917
633	61512
634	62434
635	61724
636	61291
637	61064
638	61776
639	61594
640	61570
641	62908
642	63149
643	65375
644	66812
645	67455
646	67128
647	66804
648	68995
649	69759
650	68909
651	68965
652	70180
653	70344
654	70950
655	73104
656	73148
657	70901
658	67468
659	63561
660	61919
661	61669
662	61629
663	60972
664	59408
665	58436
666	55673
667	51976
668	49095
669	48349
670	48003
671	47791
672	47449
673	46356
674	46403
675	44662
676	40912
677	38572
678	38712
679	38124
680	36149
681	34710
682	35868
683	37826
684	38359
685	37356
686	35302
687	34545
688	34316
689	33222
690	34104
691	34077
692	33199
693	31891
694	30900
695	29139
696	28040
697	28265
698	28627
699	28435
700	28530
701	28844
702	28262
703	27702
704	27480
705	25825
706	26211
707	27327
708	27217
709	25755
710	23764
711	23916
712	25172
713	25221
714	24751
715	26363
716	27665
717	28030
718	27526
719	26177
720	25782
721	25092
722	24719
723	25562
724	27109
725	26254
726	26228
727	27406
728	29008
729	28381
730	27368
731	26087
732	25427
733	25093
734	24996
735	23374
736	22363
737	22442
738	22470
739	22115
740	21319
741	20865
742	21390
743	20560
744	19258
745	18594
746	18235
747	18094
748	17895
749	16973
750	17340
751	16964
752	17646
753	17706
754	16363
755	15095
756	14021
757	14545
758	14404
759	13823
760	13544
761	14367
762	14082
763	13938
764	14220
765	14244
766	14531
767	14945
768	14600
769	13856
770	13777
771	13156
772	13154
773	13803
774	12710
775	12141
776	11256
777	10615
778	10430
779	10512
780	10817
781	10942
782	11272
783	9968
784	9954
785	10900
786	10789
787	11440
788	11275
789	10549
790	11137
791	11452
792	10851
793	10474
794	9958
795	9767
796	10137
797	10274
798	9663
799	9942
800	9209
801	9073
802	9024
803	8716
804	9978
805	10153
806	9145
807	9111
808	9438
809	9816
810	10114
811	9823
812	8930
813	8639
814	9363
815	9421
816	10355
817	10414
818	9462
819	8990
820	9724
821	9930
822	9851
823	9149
824	8782
825	9465
826	10092
827	9893
828	9753
829	9604
830	8185
831	7747
832	8305
833	8586
834	8983
835	9701
836	9373
837	9283
838	9589
839	9332
840	8931
841	8989
842	8626
843	8304
844	7848
845	8064
846	8372
847	8960
848	9346
849	9091
850	8333
851	7599
852	8347
853	8846
854	8202
855	7715
856	8255
857	8194
858	8493
859	8665
860	8624
861	8828
862	7855
863	7090
864	7005
865	6548
866	7215
867	7586
868	8017
869	7956
870	7678
871	7722
872	8163
873	8718
874	8561
875	8495
876	8207
877	7978
878	7788
879	7958
880	7861
881	7759
882	7742
883	8203
884	8200
885	8297
886	8814
887	8792
888	8358
889	8211
890	7891
891	7515
892	8039
893	8265
894	7978
895	7697
896	8257
897	7761
898	7957
899	7852
900	7431
901	6997
902	7406
903	7342
904	7433
905	7090
906	6873
907	6632
908	6754
909	7302
910	8464
911	8656
912	8605
913	8440
914	7611
915	7183
916	6904
917	7272
918	7342
919	7144
920	7398
921	7595
922	7549
923	7701
924	7998
925	7616
926	7690
927	7222
928	7689
929	7489
930	7556
931	7130
932	7110
933	8118
934	8142
935	6934
936	6596
937	7108
938	7102
939	7692
940	7910
941	7131
942	7432
943	7326
944	7541
945	7068
946	6809
947	6931
948	7158
949	6821
950	6229
951	7050
952	6936
953	7354
954	8043
955	7742
956	7165
957	6985
958	7289
959	7253
960	8181
961	8442
962	7954
963	7181
964	7471
965	7362
966	8672
967	8767
968	7438
969	6760
970	6265
971	5934
972	5447
973	6448
974	7685
975	8071
976	8002
977	7786
978	7790
979	8004
980	8080
981	7245
982	6868
983	7053
984	7482
985	6841
986	5732
987	6600
988	8352
989	8326
990	7574
991	6888
992	6973
993	7682
994	7791
995	6921
996	7264
997	7923
998	7939
999	8014
1000	6888
1001	5921
1002	5903
1003	6945
1004	7541
1005	8018
1006	8225
1007	8339
1008	7944
1009	7941
1010	7772
1011	7669
1012	8111
1013	8042
1014	7367
1015	7585
1016	8042
1017	7772
1018	7397
1019	6951
1020	6523
1021	7428
1022	8545
1023	8496
1024	8530