1	13972
2	14316
3	14292
4	13981
5	13493
6	13397
7	13229
8	13434
9	13817
10	13785
11	13925
12	13654
13	13770
14	13850
15	13976
16	13992
17	13853
18	13729
19	13736
20	13957
21	14100
22	14469
23	14794
24	15159
25	15785
26	15358
27	15216
28	15101
29	14627
30	14353
31	14235
32	14001
33	14245
34	14652
35	15196
36	15490
37	15627
38	15403
39	15148
40	14897
41	14996
42	14764
43	14442
44	14311
45	15103
46	15521
47	16024
48	16595
49	17038
50	17292
51	17537
52	17587
53	17997
54	17991
55	17751
56	17021
57	16840
58	16433
59	16190
60	16506
61	16992
62	17242
63	18246
64	18442
65	18406
66	18210
67	17504
68	17193
69	17111
70	17032
71	17551
72	18106
73	18243
74	18500
75	18522
76	19066
77	19376
78	19700
79	20439
80	20987
81	21399
82	21733
83	22206
84	22499
85	23135
86	23956
87	24601
88	25241
89	25513
90	25361
91	25551
92	26186
93	26794
94	27374
95	28022
96	28275
97	28761
98	29559
99	30334
100	31181
101	31325
102	31623
103	31863
104	31924
105	33057
106	33595
107	34596
108	35823
109	36776
110	38744
111	40191
112	41608
113	41947
114	41992
115	42374
116	42027
117	42370
118	41969
119	41929
120	42442
121	43732
122	44190
123	44855
124	45566
125	45437
126	44344
127	42714
128	42558
129	43459
130	44249
131	43960
132	41744
133	39271
134	37159
135	36412
136	35465
137	34897
138	33747
139	32699
140	32709
141	32559
142	32551
143	32033
144	31058
145	30373
146	29466
147	28926
148	28929
149	28727
150	28375
151	28085
152	27346
153	26371
154	25594
155	25195
156	25428
157	25604
158	24972
159	24431
160	23522
161	23112
162	23183
163	23190
164	23552
165	23480
166	23381
167	22935
168	23197
169	23665
170	23603
171	23575
172	22731
173	22132
174	21326
175	21235
176	21018
177	20418
178	19859
179	19209
180	19490
181	19713
182	19677
183	19230
184	18837
185	18796
186	19015
187	19230
188	18869
189	18434
190	17352
191	16316
192	15789
193	16165
194	16726
195	17840
196	18279
197	18801
198	19120
199	19601
200	19098
201	18644
202	17668
203	17164
204	17429
205	18166
206	18282
207	17988
208	17619
209	16877
210	16586
211	16616
212	17523
213	17984
214	18434
215	17741
216	16772
217	16745
218	17127
219	17943
220	18109
221	18391
222	18424
223	18502
224	18642
225	18535
226	18825
227	18926
228	19184
229	19108
230	19071
231	19266
232	19177
233	18701
234	17744
235	17118
236	17135
237	17306
238	17242
239	17231
240	17741
241	18176
242	18661
243	18796
244	18567
245	17618
246	17235
247	16971
248	16823
249	16711
250	16747
251	16911
252	17531
253	18365
254	18978
255	18872
256	18329
257	17264
258	16804
259	17551
260	17686
261	17892
262	18039
263	18277
264	18947
265	19250
266	19373
267	19160
268	19778
269	21114
270	22027
271	21753
272	21435
273	21252
274	21167
275	21896
276	22908
277	23359
278	23241
279	22305
280	21696
281	20982
282	20454
283	19473
284	19169
285	19789
286	20789
287	21889
288	22330
289	22671
290	22796
291	23160
292	23362
293	23436
294	23148
295	22715
296	22459
297	22102
298	22373
299	22463
300	22720
301	23541
302	24879
303	26320
304	26929
305	27042
306	27902
307	29014
308	28944
309	28688
310	28108
311	27720
312	27845
313	28871
314	29518
315	29616
316	29157
317	29552
318	29418
319	29559
320	29833
321	30521
322	30847
323	31496
324	31517
325	32160
326	31808
327	32296
328	32482
329	33051
330	33109
331	33438
332	33216
333	33054
334	31913
335	32434
336	32610
337	33066
338	33154
339	33300
340	33473
341	34381
342	35157
343	34732
344	35041
345	35197
346	35403
347	35957
348	35632
349	35433
350	34390
351	34416
352	35373
353	35221
354	34923
355	33732
356	34025
357	34122
358	33891
359	32485
360	32699
361	33563
362	34461
363	33890
364	32657
365	31669
366	31339
367	31280
368	31978
369	32653
370	33740
371	34188
372	33837
373	33834
374	34505
375	34408
376	33338
377	33202
378	33873
379	33765
380	34330
381	34932
382	35349
383	34661
384	34277
385	33934
386	33965
387	33805
388	34259
389	34531
390	34661
391	33940
392	33534
393	34099
394	34626
395	35369
396	35432
397	35539
398	36275
399	37201
400	38351
401	39087
402	39174
403	39264
404	40268
405	40978
406	41627
407	40758
408	41256
409	41494
410	42638
411	44438
412	45957
413	46470
414	45858
415	45305
416	44090
417	43918
418	45395
419	46623
420	47309
421	47323
422	47771
423	48736
424	50280
425	50783
426	50768
427	51335
428	51775
429	52353
430	54148
431	54333
432	54071
433	54486
434	54940
435	54061
436	52151
437	50858
438	51573
439	52981
440	54429
441	54607
442	55527
443	57121
444	59026
445	59314
446	60438
447	61719
448	63939
449	64824
450	65752
451	66410
452	66449
453	65826
454	66770
455	67448
456	68655
457	70178
458	71750
459	72741
460	74894
461	77100
462	78474
463	81541
464	82958
465	82853
466	83271
467	83717
468	85228
469	89643
470	90494
471	91809
472	92631
473	96923
474	99727
475	100974
476	102850
477	105835
478	107621
479	107655
480	108438
481	111876
482	115521
483	118861
484	121355
485	120729
486	119791
487	119457
488	121256
489	124111
490	125766
491	127361
492	127238
493	129380
494	129304
495	129426
496	131352
497	132897
498	134718
499	135381
500	136868
501	139791
502	143065
503	143659
504	144945
505	148164
506	152421
507	155344
508	159995
509	165426
510	171111
511	172214
512	173058
513	174312
514	174530
515	176959
516	182012
517	185240
518	188619
519	192584
520	195973
521	193704
522	199087
523	205521
524	213144
525	217347
526	218384
527	221220
528	224452
529	229434
530	232787
531	235828
532	238654
533	241748
534	245439
535	249847
536	254561
537	254612
538	258079
539	261959
540	263018
541	263397
542	261361
543	262118
544	264525
545	270126
546	271246
547	263861
548	256776
549	251418
550	254838
551	262631
552	264650
553	258260
554	253789
555	249360
556	250231
557	259529
558	262411
559	261050
560	258723
561	252783
562	249656
563	247831
564	253751
565	259614
566	262533
567	265029
568	268913
569	264277
570	263641
571	267742
572	272355
573	271224
574	267897
575	271874
576	273338
577	270569
578	266679
579	264242
580	262322
581	255760
582	251101
583	247188
584	244355
585	242490
586	238351
587	233994
588	226482
589	222881
590	219986
591	217740
592	212344
593	204392
594	200476
595	196169
596	190527
597	182012
598	176118
599	171549
600	167764
601	166369
602	162639
603	160425
604	155551
605	152262
606	149356
607	145665
608	138720
609	134407
610	133228
611	130804
612	126609
613	124290
614	121885
615	120206
616	119300
617	118855
618	114048
619	110138
620	108277
621	106076
622	105615
623	105787
624	103565
625	102392
626	99330
627	94424
628	93122
629	92942
630	92487
631	89970
632	85402
633	84169
634	85654
635	85017
636	84612
637	85656
638	84869
639	84158
640	82910
641	83560
642	84449
643	87038
644	87099
645	87237
646	86199
647	84928
648	83802
649	81994
650	80845
651	80183
652	79471
653	77435
654	76495
655	79067
656	78843
657	78313
658	78028
659	76970
660	74870
661	74048
662	75413
663	76184
664	74570
665	71386
666	71498
667	71388
668	69543
669	67621
670	65489
671	64462
672	64194
673	63490
674	63261
675	62154
676	60941
677	59445
678	59465
679	59181
680	57748
681	55236
682	52531
683	52070
684	52494
685	53934
686	54539
687	54099
688	53182
689	53517
690	54664
691	52625
692	49580
693	47331
694	47644
695	48976
696	50617
697	49744
698	47655
699	45026
700	44343
701	44322
702	45572
703	47337
704	46334
705	43014
706	41601
707	38971
708	38863
709	40470
710	40895
711	41025
712	40586
713	40323
714	40792
715	42000
716	42043
717	43008
718	41393
719	39356
720	37799
721	36938
722	36985
723	37187
724	37821
725	37153
726	38014
727	37623
728	36676
729	35588
730	36644
731	36400
732	35267
733	35447
734	35518
735	34460
736	32664
737	32873
738	33670
739	33440
740	32706
741	32064
742	32675
743	32409
744	30948
745	30569
746	30796
747	30330
748	30897
749	29748
750	27674
751	27635
752	28739
753	28581
754	27929
755	26609
756	25461
757	26273
758	27070
759	26629
760	24051
761	23556
762	22948
763	22834
764	23063
765	23585
766	24149
767	25427
768	25817
769	23802
770	23161
771	23500
772	23161
773	22610
774	23184
775	23753
776	24507
777	24816
778	23330
779	22239
780	21059
781	21093
782	20083
783	19472
784	20079
785	19981
786	20080
787	21107
788	21553
789	22586
790	22976
791	22154
792	19476
793	18360
794	19155
795	20374
796	21662
797	21045
798	20279
799	19738
800	18325
801	18278
802	19699
803	20487
804	20455
805	19817
806	18919
807	18282
808	17747
809	18419
810	18543
811	17752
812	18514
813	18342
814	18488
815	18965
816	18546
817	17407
818	16479
819	17025
820	17565
821	18020
822	17767
823	16844
824	17145
825	17811
826	17807
827	17920
828	17815
829	17717
830	16374
831	15793
832	15937
833	16860
834	17455
835	18406
836	18688
837	18722
838	16975
839	16331
840	16216
841	15713
842	16983
843	17467
844	16164
845	15804
846	16715
847	17303
848	17101
849	17612
850	17699
851	16600
852	15453
853	15113
854	15116
855	15866
856	16846
857	16738
858	17121
859	16817
860	16901
861	16307
862	16091
863	15453
864	15232
865	14670
866	15577
867	15743
868	15839
869	16967
870	16604
871	16571
872	16824
873	16930
874	17750
875	16993
876	16344
877	16531
878	16125
879	15419
880	16896
881	16685
882	15881
883	14946
884	15439
885	15519
886	15672
887	15342
888	15698
889	15619
890	15012
891	14737
892	15174
893	15724
894	15847
895	16356
896	15933
897	15167
898	15147
899	15401
900	15673
901	15494
902	15347
903	16252
904	16276
905	15634
906	15477
907	16309
908	17440
909	16467
910	15326
911	15592
912	15590
913	14737
914	15611
915	16635
916	16215
917	15421
918	14805
919	14780
920	15097
921	14845
922	14555
923	14829
924	15009
925	15135
926	15028
927	14732
928	15455
929	15787
930	14798
931	14286
932	14221
933	14719
934	15607
935	15594
936	15374
937	14631
938	14056
939	13270
940	13756
941	15931
942	16707
943	14997
944	14701
945	14350
946	14461
947	14028
948	12623
949	13084
950	13881
951	15583
952	16639
953	16102
954	14927
955	15562
956	16072
957	15478
958	15832
959	15000
960	14067
961	13588
962	14309
963	14450
964	15929
965	15962
966	15064
967	13698
968	13531
969	14269
970	16355
971	16994
972	15282
973	14085
974	13494
975	14672
976	14298
977	12618
978	12365
979	13436
980	14271
981	14656
982	14910
983	15283
984	13904
985	14111
986	13946
987	14696
988	13656
989	13249
990	13438
991	13759
992	14137
993	14681
994	14665
995	14462
996	13999
997	13708
998	14145
999	14936
1000	14533
1001	14212
1002	13440
1003	15346
1004	15959
1005	14586
1006	14392
1007	14604
1008	13664
1009	13580
1010	14087
1011	13921
1012	14588
1013	15349
1014	16000
1015	15845
1016	14028
1017	13123
1018	12900
1019	13528
1020	13940
1021	14103
1022	14065
1023	13452
1024	14283