1	15649
2	15166
3	14219
4	12597
5	11180
6	10377
7	10301
8	10805
9	11951
10	13834
11	16378
12	18035
13	18839
14	18239
15	16886
16	15565
17	14084
18	12966
19	12481
20	12982
21	14242
22	15264
23	15328
24	14782
25	14012
26	13813
27	14442
28	15949
29	17365
30	18066
31	17743
32	16067
33	13968
34	12431
35	12588
36	13927
37	15625
38	16424
39	17164
40	17267
41	17422
42	17860
43	18349
44	18858
45	20389
46	21183
47	20687
48	19400
49	18168
50	17659
51	18238
52	18863
53	18809
54	17748
55	17161
56	17251
57	18583
58	19925
59	21171
60	21456
61	20844
62	20655
63	20901
64	20806
65	19825
66	18480
67	17212
68	17291
69	18040
70	19244
71	21786
72	23491
73	24767
74	24268
75	22995
76	21833
77	22950
78	24860
79	26783
80	29219
81	31795
82	33801
83	35798
84	37482
85	39337
86	41756
87	44037
88	45917
89	48208
90	50235
91	51686
92	55726
93	59911
94	62510
95	61504
96	60348
97	59110
98	58864
99	57493
100	56457
101	53385
102	52075
103	49956
104	47382
105	45019
106	41697
107	38853
108	35304
109	31549
110	29212
111	28189
112	27328
113	25998
114	24114
115	23072
116	22992
117	23281
118	23351
119	23241
120	22746
121	23256
122	24544
123	25911
124	25734
125	24602
126	22769
127	20379
128	18230
129	17243
130	17064
131	17605
132	17871
133	17666
134	16639
135	15902
136	15026
137	14886
138	15580
139	16395
140	17109
141	17141
142	16202
143	14843
144	13576
145	12860
146	12782
147	13671
148	15492
149	17235
150	19391
151	21305
152	22046
153	22055
154	22107
155	21824
156	21625
157	21140
158	20900
159	21028
160	20944
161	20895
162	21040
163	20850
164	20287
165	18676
166	17323
167	16588
168	16550
169	16113
170	15254
171	15057
172	14721
173	14477
174	13877
175	13431
176	14518
177	17115
178	19957
179	21591
180	20963
181	18686
182	16414
183	15121
184	15914
185	18276
186	19700
187	19186
188	17506
189	14909
190	12841
191	12380
192	13373
193	14552
194	14845
195	14332
196	14223
197	15588
198	17876
199	20320
200	20705
201	19092
202	16175
203	13711
204	12411
205	12581
206	13591
207	15815
208	18767
209	19980
210	19931
211	19542
212	20902
213	22326
214	23015
215	22207
216	20987
217	20163
218	19504
219	20372
220	22918
221	26025
222	27396
223	27413
224	27122
225	28401
226	30615
227	33187
228	36194
229	39195
230	41625
231	43897
232	45278
233	45472
234	43910
235	41053
236	36582
237	33329
238	33849
239	34742
240	34694
241	33292
242	31938
243	31059
244	30338
245	30185
246	30711
247	30351
248	29723
249	28588
250	27878
251	26705
252	26618
253	27838
254	29220
255	29591
256	28778
257	27727
258	27805
259	30174
260	33008
261	34733
262	34660
263	34645
264	36038
265	38100
266	40088
267	42174
268	43767
269	43242
270	40360
271	36012
272	31927
273	29766
274	28779
275	29036
276	28614
277	28143
278	26786
279	25201
280	24438
281	23894
282	23617
283	23437
284	23458
285	24615
286	26204
287	27621
288	26504
289	25726
290	25525
291	24631
292	21862
293	19803
294	19995
295	21081
296	21533
297	21559
298	21607
299	22139
300	22250
301	21848
302	23576
303	26618
304	29020
305	29637
306	28733
307	25655
308	22391
309	21009
310	21720
311	22856
312	23973
313	24557
314	24770
315	24445
316	25302
317	27504
318	28911
319	28361
320	25517
321	23987
322	25657
323	28395
324	29608
325	29468
326	30310
327	34408
328	39449
329	42272
330	43410
331	42642
332	42448
333	43143
334	45868
335	52098
336	59355
337	62672
338	62236
339	60655
340	58569
341	56193
342	53843
343	51464
344	48642
345	45984
346	42964
347	41662
348	41986
349	42262
350	44500
351	47353
352	49181
353	47054
354	44550
355	43453
356	43912
357	42857
358	39182
359	36882
360	38375
361	39853
362	37351
363	33670
364	30406
365	26171
366	23135
367	21775
368	22088
369	23317
370	24143
371	23644
372	21492
373	18914
374	17220
375	16445
376	15326
377	14716
378	16090
379	18220
380	20886
381	22473
382	22485
383	21840
384	21151
385	20082
386	18240
387	16428
388	16372
389	18331
390	21503
391	23786
392	23586
393	22160
394	21501
395	22205
396	22669
397	22991
398	24953
399	26583
400	26653
401	25697
402	25840
403	25250
404	22956
405	21232
406	22297
407	24409
408	27358
409	27707
410	27170
411	25370
412	24259
413	22724
414	22524
415	23471
416	22865
417	21115
418	20369
419	19029
420	18565
421	18952
422	18930
423	17722
424	17740
425	18792
426	20816
427	21731
428	21826
429	21536
430	21939
431	20996
432	19540
433	20107
434	21545
435	23017
436	22567
437	19374
438	16100
439	14335
440	14715
441	15386
442	16177
443	17906
444	19496
445	19736
446	18680
447	17590
448	18295
449	19080
450	18861
451	20232
452	24532
453	26372
454	23702
455	19140
456	17615
457	19625
458	24087
459	30582
460	33291
461	31772
462	28798
463	27678
464	30247
465	32515
466	32468
467	33139
468	37089
469	41097
470	42218
471	42914
472	42917
473	45123
474	45009
475	45243
476	45745
477	48384
478	50617
479	51389
480	51387
481	50760
482	48604
483	45153
484	40568
485	37069
486	34382
487	31971
488	31530
489	34241
490	32742
491	26865
492	24414
493	27174
494	29211
495	29045
496	26285
497	22039
498	20020
499	21044
500	22529
501	20886
502	18851
503	18085
504	18594
505	21562
506	24673
507	24336
508	21748
509	20789
510	21699
511	20881
512	21531
513	23491
514	23438
515	22000
516	20329
517	20886
518	22215
519	22414
520	21224
521	19749
522	20974
523	22752
524	21580
525	19595
526	19294
527	20004
528	18899
529	19090
530	21083
531	21322
532	19859
533	17721
534	17026
535	19345
536	21298
537	21213
538	21097
539	22103
540	23190
541	25316
542	26152
543	22268
544	19913
545	19828
546	19183
547	19644
548	20569
549	20141
550	20156
551	20752
552	21065
553	21889
554	24234
555	22882
556	20207
557	19998
558	20007
559	17985
560	16146
561	14624
562	14368
563	16530
564	20493
565	23368
566	23578
567	22271
568	19943
569	17450
570	18511
571	22620
572	25815
573	26134
574	25876
575	25722
576	24683
577	21467
578	20159
579	21632
580	21892
581	21070
582	21322
583	22548
584	23805
585	25068
586	27130
587	27749
588	26830
589	25689
590	26521
591	29032
592	30450
593	29717
594	29270
595	30185
596	30486
597	28926
598	29749
599	31099
600	32715
601	34953
602	35601
603	34172
604	33333
605	35993
606	37102
607	34760
608	30805
609	28596
610	30820
611	36695
612	40981
613	41028
614	41466
615	43583
616	40964
617	36826
618	33807
619	34575
620	37665
621	39000
622	37045
623	34101
624	31107
625	34729
626	39620
627	39423
628	38977
629	36949
630	36434
631	37280
632	35863
633	37945
634	40236
635	40266
636	41669
637	40976
638	34511
639	29927
640	29451
641	33390
642	37677
643	40314
644	42088
645	44347
646	46029
647	48716
648	55588
649	55718
650	52585
651	51897
652	55163
653	54604
654	50882
655	51730
656	53270
657	57774
658	57755
659	55555
660	58751
661	65795
662	66695
663	63506
664	69155
665	71197
666	66349
667	64763
668	66880
669	67221
670	65656
671	71127
672	78099
673	75534
674	76493
675	81398
676	84070
677	85941
678	86289
679	88883
680	94153
681	91703
682	90616
683	94469
684	93993
685	96237
686	100653
687	102152
688	106259
689	114715
690	121523
691	120599
692	117086
693	118118
694	130520
695	138909
696	140432
697	130181
698	122732
699	120666
700	115470
701	118311
702	126010
703	126550
704	130026
705	139695
706	144261
707	142752
708	136906
709	125227
710	119226
711	125326
712	127812
713	130139
714	136937
715	142732
716	142657
717	140767
718	141674
719	143523
720	142726
721	141519
722	135142
723	131580
724	134264
725	133816
726	129844
727	123181
728	129584
729	132432
730	127902
731	120412
732	105782
733	96579
734	95866
735	103100
736	102852
737	101308
738	93925
739	81378
740	75554
741	75440
742	79627
743	80180
744	83046
745	81003
746	76302
747	75866
748	76201
749	76402
750	74793
751	68959
752	71888
753	75728
754	76319
755	71407
756	66286
757	69224
758	63894
759	58764
760	59976
761	62428
762	61731
763	59451
764	58497
765	64231
766	66220
767	63555
768	60598
769	56921
770	52056
771	50857
772	52976
773	55337
774	52048
775	53368
776	54245
777	53094
778	55884
779	58633
780	58042
781	55752
782	54509
783	53917
784	50738
785	49081
786	50760
787	53396
788	52385
789	50475
790	46787
791	47508
792	46211
793	46925
794	51791
795	50966
796	51422
797	57471
798	61443
799	53739
800	44429
801	49162
802	62987
803	65862
804	59778
805	54537
806	50542
807	50884
808	54523
809	57797
810	57996
811	52180
812	51994
813	53400
814	55227
815	52381
816	49822
817	44934
818	44123
819	44832
820	45804
821	45033
822	44880
823	49647
824	51770
825	52771
826	52922
827	54253
828	53786
829	51695
830	47148
831	46094
832	46807
833	48132
834	53421
835	50798
836	45668
837	49883
838	50613
839	48138
840	49503
841	47270
842	39235
843	32644
844	35966
845	38125
846	37317
847	37482
848	36118
849	36300
850	32249
851	29836
852	31621
853	36787
854	40933
855	37234
856	32192
857	29731
858	29997
859	33685
860	38091
861	37846
862	33530
863	30720
864	28861
865	30669
866	33321
867	32524
868	30456
869	30240
870	29912
871	32802
872	34357
873	31747
874	29106
875	26559
876	29019
877	26771
878	25082
879	23324
880	21017
881	22473
882	24113
883	22033
884	21024
885	24180
886	28731
887	31739
888	32311
889	26741
890	22065
891	23313
892	25059
893	20938
894	20693
895	21906
896	21870
897	23312
898	27145
899	27839
900	24866
901	29598
902	38492
903	33722
904	28169
905	27936
906	29436
907	27244
908	28187
909	29935
910	25946
911	27980
912	28480
913	26094
914	28263
915	28413
916	30137
917	29806
918	27824
919	26867
920	26429
921	23652
922	19224
923	18707
924	24392
925	28425
926	26589
927	27022
928	29661
929	29893
930	25724
931	21047
932	21317
933	22318
934	21780
935	23707
936	23671
937	27104
938	25416
939	21448
940	23030
941	28937
942	30490
943	30932
944	27063
945	25075
946	26964
947	29629
948	30667
949	29597
950	24227
951	22886
952	26232
953	27123
954	28461
955	22963
956	22694
957	22647
958	25810
959	27003
960	26588
961	22203
962	23019
963	25489
964	22426
965	21879
966	25334
967	27136
968	22380
969	19206
970	19099
971	18809
972	22089
973	23527
974	19650
975	19789
976	21994
977	17185
978	21324
979	26854
980	25449
981	23862
982	22597
983	19313
984	16589
985	16000
986	17151
987	16622
988	14658
989	15214
990	19387
991	21230
992	17291
993	21143
994	21731
995	19395
996	16790
997	16643
998	19461
999	21230
1000	17580
1001	18224
1002	21408
1003	18930
1004	17967
1005	18609
1006	19528
1007	23432
1008	23879
1009	19875
1010	17754
1011	15988
1012	19765
1013	20799
1014	19257
1015	20384
1016	19526
1017	17040
1018	19410
1019	22131
1020	19661
1021	19379
1022	21195
1023	18243
1024	17834