1	13075
2	13806
3	14544
4	14576
5	14452
6	13900
7	13574
8	13600
9	13613
10	13993
11	13816
12	14302
13	14639
14	14632
15	14967
16	14616
17	14085
18	13902
19	13694
20	13986
21	14470
22	14932
23	15282
24	15046
25	15020
26	14870
27	15126
28	15375
29	15285
30	15697
31	15603
32	15519
33	15666
34	15975
35	16440
36	16644
37	17039
38	16881
39	17117
40	17304
41	17109
42	16692
43	15439
44	14975
45	15790
46	16424
47	16809
48	17405
49	16967
50	17105
51	17335
52	17171
53	17380
54	17383
55	16871
56	16977
57	17535
58	17877
59	18107
60	18593
61	18260
62	18116
63	18429
64	18687
65	19112
66	19631
67	19672
68	19457
69	19114
70	19530
71	20063
72	19814
73	20029
74	20409
75	20807
76	21534
77	21866
78	22195
79	22427
80	23242
81	24086
82	24616
83	25286
84	25171
85	25366
86	25676
87	26404
88	26701
89	27716
90	29409
91	30068
92	30627
93	30574
94	30620
95	31444
96	32829
97	34550
98	36400
99	38135
100	40218
101	41402
102	43814
103	46052
104	47995
105	49227
106	50534
107	52357
108	54045
109	54540
110	56174
111	58183
112	60700
113	63785
114	66302
115	68391
116	70814
117	73079
118	73348
119	73423
120	74024
121	75542
122	75425
123	74048
124	72051
125	71089
126	70438
127	69461
128	67731
129	65515
130	63882
131	61612
132	59397
133	56891
134	55694
135	54237
136	51525
137	49386
138	47503
139	44934
140	44023
141	42759
142	41256
143	39675
144	38154
145	37393
146	36801
147	35894
148	35824
149	34549
150	33060
151	31560
152	31102
153	30660
154	30440
155	29366
156	28621
157	27586
158	26509
159	25723
160	25535
161	25108
162	25325
163	25115
164	25347
165	24975
166	24817
167	24422
168	23527
169	23203
170	22633
171	22318
172	22468
173	22272
174	22217
175	22317
176	22374
177	22679
178	22941
179	22697
180	21969
181	21435
182	20800
183	20102
184	19373
185	19108
186	19245
187	19657
188	20561
189	20138
190	19470
191	18631
192	18302
193	18430
194	18324
195	18506
196	18533
197	18315
198	17743
199	17709
200	17947
201	18442
202	18647
203	18567
204	18393
205	18240
206	17936
207	17399
208	17115
209	17210
210	17416
211	18018
212	18307
213	17990
214	18120
215	17762
216	17857
217	17971
218	17898
219	18131
220	18668
221	19309
222	19790
223	19624
224	19456
225	19098
226	18424
227	17998
228	17664
229	17529
230	17770
231	18255
232	18645
233	18382
234	17975
235	17275
236	17262
237	17392
238	17284
239	17623
240	18179
241	18039
242	17520
243	17343
244	17491
245	17468
246	17840
247	17551
248	17590
249	17811
250	18083
251	18529
252	18580
253	18264
254	18287
255	18532
256	18419
257	17802
258	17973
259	18691
260	18697
261	18240
262	18329
263	18785
264	19203
265	19527
266	19910
267	19977
268	20945
269	21358
270	21180
271	20756
272	20632
273	21243
274	21035
275	21214
276	20962
277	20760
278	21008
279	21209
280	21260
281	20820
282	21210
283	21069
284	21528
285	22161
286	22532
287	23253
288	23868
289	24747
290	25013
291	25008
292	25087
293	25030
294	24933
295	24023
296	24461
297	25100
298	25869
299	26672
300	27701
301	28662
302	29176
303	29068
304	28736
305	28304
306	28838
307	30353
308	31178
309	32397
310	32803
311	32653
312	33122
313	34436
314	35901
315	36363
316	36686
317	37040
318	37683
319	39080
320	39778
321	39867
322	40179
323	41377
324	42383
325	41771
326	40425
327	40114
328	40778
329	41943
330	43037
331	43758
332	42491
333	40875
334	39164
335	39224
336	39596
337	40029
338	40343
339	39710
340	39058
341	39814
342	40433
343	40363
344	40109
345	40455
346	39958
347	39400
348	39082
349	39363
350	40935
351	42405
352	43093
353	42057
354	41275
355	40337
356	40431
357	39908
358	40104
359	39443
360	39917
361	40955
362	41191
363	40093
364	38786
365	37841
366	37512
367	37544
368	37643
369	37044
370	36424
371	36095
372	36140
373	36549
374	35650
375	34885
376	33909
377	33778
378	33888
379	33874
380	34590
381	35404
382	35093
383	33877
384	33709
385	33654
386	33209
387	32681
388	33025
389	33353
390	33367
391	33753
392	34816
393	36991
394	38604
395	39477
396	39170
397	38882
398	40145
399	41160
400	41944
401	41753
402	42065
403	42531
404	43229
405	43364
406	44472
407	45506
408	46666
409	47438
410	49527
411	50883
412	52814
413	53484
414	53460
415	53413
416	53934
417	55810
418	58534
419	60271
420	60868
421	60846
422	61012
423	61725
424	61503
425	61288
426	62308
427	63327
428	63285
429	61257
430	60500
431	60438
432	61393
433	62901
434	63119
435	63159
436	62308
437	62011
438	62162
439	62696
440	63265
441	62759
442	63455
443	64569
444	65743
445	66515
446	68075
447	68447
448	69146
449	67780
450	67957
451	69753
452	71387
453	72018
454	74242
455	76544
456	79412
457	80821
458	82988
459	85003
460	86586
461	88819
462	91922
463	94980
464	98665
465	103145
466	107149
467	109148
468	111850
469	116310
470	116104
471	117648
472	119267
473	125259
474	130712
475	136806
476	141257
477	142228
478	143526
479	145878
480	150297
481	156306
482	160246
483	160893
484	160323
485	159189
486	161445
487	163422
488	165667
489	167802
490	168391
491	166882
492	164596
493	169853
494	173960
495	178095
496	179901
497	177412
498	179160
499	181326
500	183869
501	187352
502	189908
503	193352
504	198461
505	205097
506	212367
507	216340
508	221497
509	226954
510	233054
511	237618
512	243485
513	253276
514	261390
515	266143
516	268390
517	272903
518	281741
519	287466
520	294490
521	299636
522	312448
523	324202
524	332738
525	337931
526	340556
527	347611
528	356682
529	368577
530	380287
531	393208
532	397778
533	397056
534	400591
535	410776
536	424240
537	428290
538	433838
539	431998
540	431086
541	439764
542	444732
543	447907
544	453668
545	455274
546	446766
547	431064
548	416804
549	403642
550	406640
551	411113
552	408154
553	400880
554	393840
555	385368
556	378886
557	382603
558	385754
559	387755
560	389787
561	382641
562	382097
563	384595
564	395416
565	400855
566	403661
567	405823
568	411440
569	414110
570	420857
571	427907
572	432191
573	432380
574	431157
575	444240
576	449236
577	454077
578	455209
579	456939
580	460761
581	455681
582	447207
583	441400
584	431372
585	414809
586	401030
587	398052
588	391070
589	378569
590	361180
591	351874
592	342529
593	324625
594	310389
595	300131
596	290381
597	271992
598	260758
599	253277
600	244757
601	232092
602	219069
603	211051
604	202603
605	199363
606	196328
607	187047
608	174262
609	168744
610	167670
611	163102
612	156094
613	153095
614	149839
615	146799
616	143436
617	141581
618	138167
619	134417
620	126519
621	123631
622	122658
623	120176
624	118039
625	117450
626	114789
627	113164
628	113904
629	111770
630	109546
631	108426
632	108704
633	108825
634	107885
635	107126
636	107058
637	109025
638	109553
639	109332
640	110029
641	110943
642	108741
643	109021
644	110100
645	114253
646	115319
647	114000
648	115283
649	116767
650	117954
651	117018
652	115085
653	110915
654	109187
655	111232
656	111083
657	111338
658	110891
659	109941
660	107086
661	106064
662	106628
663	102501
664	98693
665	95369
666	91493
667	88010
668	86339
669	85890
670	82925
671	79991
672	77803
673	76537
674	76612
675	75107
676	72919
677	69561
678	68551
679	70051
680	70154
681	68262
682	68031
683	67492
684	64426
685	63910
686	63902
687	63233
688	62214
689	61703
690	63227
691	63915
692	63051
693	60737
694	57872
695	55184
696	54795
697	54686
698	53866
699	53806
700	54382
701	52597
702	50379
703	50280
704	50132
705	49905
706	50814
707	51073
708	50967
709	51703
710	51966
711	50263
712	48440
713	48411
714	48109
715	48075
716	47959
717	47220
718	45958
719	45300
720	44942
721	45974
722	47537
723	47300
724	47103
725	46279
726	46678
727	46115
728	45978
729	45120
730	45905
731	47829
732	47089
733	44896
734	44242
735	44283
736	43150
737	42811
738	41876
739	40600
740	39309
741	39137
742	39808
743	37390
744	35310
745	35799
746	35257
747	32843
748	31388
749	31468
750	32487
751	31868
752	31498
753	31596
754	30682
755	29744
756	29364
757	30167
758	29767
759	29207
760	27339
761	27862
762	28926
763	29056
764	27552
765	25443
766	23538
767	23784
768	24661
769	24942
770	24181
771	22991
772	22521
773	21792
774	22551
775	24085
776	23094
777	22278
778	22297
779	23245
780	23490
781	21336
782	20664
783	21813
784	22557
785	22913
786	21561
787	19939
788	19372
789	19449
790	19687
791	19797
792	20561
793	20596
794	19749
795	18964
796	19247
797	19610
798	19594
799	19040
800	18369
801	17765
802	17490
803	17231
804	18375
805	19253
806	18768
807	19549
808	19128
809	18867
810	19102
811	18014
812	18010
813	18289
814	18231
815	19630
816	20112
817	19223
818	18375
819	17908
820	18045
821	19004
822	19391
823	19680
824	18618
825	17821
826	16838
827	16277
828	16822
829	17897
830	17445
831	17880
832	18418
833	17440
834	18142
835	19068
836	18719
837	17725
838	16883
839	16223
840	16163
841	16993
842	18595
843	18391
844	17752
845	17170
846	16849
847	17195
848	18031
849	17262
850	16471
851	17056
852	16042
853	15248
854	15295
855	15054
856	15328
857	15674
858	17010
859	18499
860	17310
861	15858
862	16414
863	16524
864	15404
865	14444
866	15383
867	15020
868	15377
869	15264
870	15435
871	16692
872	16235
873	15524
874	15885
875	16700
876	16584
877	15093
878	15309
879	15398
880	15349
881	14905
882	14235
883	14666
884	15688
885	15083
886	15133
887	15716
888	15923
889	15026
890	14296
891	15887
892	16055
893	14761
894	14013
895	14661
896	15361
897	16096
898	16114
899	15592
900	16196
901	16458
902	16401
903	18095
904	18166
905	15984
906	15358
907	14477
908	15518
909	15689
910	13897
911	13085
912	14016
913	14533
914	13721
915	13928
916	14349
917	14880
918	14706
919	14381
920	14084
921	14575
922	14346
923	13275
924	13191
925	14570
926	14814
927	14075
928	14579
929	14360
930	14246
931	14656
932	14472
933	15387
934	15869
935	13726
936	14587
937	15791
938	15487
939	15493
940	14837
941	14124
942	15063
943	15023
944	15002
945	14247
946	13811
947	14145
948	15285
949	15750
950	14281
951	14222
952	14648
953	14860
954	15096
955	14360
956	13429
957	13286
958	14456
959	14409
960	13616
961	14844
962	14188
963	13297
964	13880
965	14882
966	15512
967	15554
968	15449
969	15320
970	14083
971	12507
972	11764
973	13813
974	14801
975	14309
976	13458
977	13615
978	14971
979	14942
980	14888
981	14182
982	14496
983	15018
984	14730
985	13291
986	12275
987	12956
988	12524
989	12363
990	13323
991	14839
992	15346
993	14677
994	13835
995	13321
996	14427
997	14969
998	14472
999	14797
1000	15101
1001	15413
1002	14910
1003	14400
1004	15288
1005	14073
1006	13234
1007	14093
1008	14912
1009	14371
1010	13950
1011	13696
1012	13722
1013	13019
1014	12946
1015	13679
1016	13819
1017	14451
1018	14180
1019	13725
1020	13932
1021	14427
1022	15237
1023	14930
1024	13910