1	19834
2	19400
3	18944
4	17646
5	16589
6	16396
7	18075
8	20265
9	21891
10	22325
11	21865
12	20714
13	19608
14	18971
15	18586
16	19109
17	19050
18	18987
19	19127
20	19233
21	19734
22	20457
23	21537
24	22026
25	22256
26	21751
27	20727
28	19731
29	19552
30	20548
31	21807
32	22292
33	22292
34	21421
35	20552
36	19575
37	19279
38	20558
39	22479
40	24330
41	24488
42	23617
43	21284
44	19210
45	18104
46	16321
47	14842
48	14325
49	15254
50	17221
51	19793
52	22339
53	22680
54	22101
55	21126
56	20944
57	21816
58	22133
59	22607
60	22624
61	22355
62	21774
63	20922
64	20164
65	20798
66	22987
67	24936
68	25507
69	23849
70	21562
71	20431
72	20092
73	20023
74	19374
75	18868
76	18081
77	17255
78	16432
79	15577
80	14884
81	15249
82	16298
83	17053
84	17355
85	18119
86	18969
87	18962
88	18157
89	16807
90	16388
91	16811
92	18243
93	20381
94	22267
95	23736
96	24635
97	24851
98	24039
99	22594
100	20484
101	17807
102	16277
103	16813
104	19131
105	21495
106	22740
107	22257
108	20981
109	19885
110	19978
111	20675
112	21573
113	22468
114	23682
115	24778
116	25505
117	24772
118	23442
119	22049
120	21111
121	20872
122	20605
123	20544
124	20227
125	20989
126	21396
127	21138
128	20303
129	20073
130	20418
131	20823
132	20421
133	19368
134	18261
135	17913
136	18525
137	19355
138	20033
139	19614
140	19502
141	19239
142	19220
143	18405
144	17407
145	17553
146	17859
147	18103
148	18047
149	18367
150	19759
151	21809
152	23697
153	23886
154	23411
155	21567
156	19853
157	19021
158	18852
159	19067
160	19885
161	21728
162	23887
163	25762
164	27123
165	26837
166	24937
167	21822
168	19068
169	18621
170	20247
171	23056
172	24792
173	25133
174	24871
175	24022
176	22939
177	21924
178	21604
179	21187
180	21646
181	21975
182	22837
183	23226
184	22989
185	21883
186	21297
187	21735
188	22842
189	23108
190	22361
191	21399
192	21415
193	21720
194	20136
195	18135
196	17993
197	19291
198	20866
199	21362
200	20931
201	20731
202	22068
203	23343
204	23669
205	22135
206	19555
207	18381
208	18892
209	20881
210	22524
211	23090
212	22977
213	22279
214	21315
215	20755
216	20596
217	20601
218	19887
219	19935
220	20777
221	21001
222	19531
223	18278
224	17516
225	18059
226	18106
227	18017
228	17878
229	17878
230	18197
231	19203
232	20100
233	19668
234	17675
235	15689
236	14818
237	15358
238	17085
239	17736
240	17303
241	17967
242	19434
243	20984
244	21424
245	22085
246	23452
247	23986
248	23313
249	21849
250	20417
251	19745
252	19272
253	18373
254	17397
255	15552
256	14522
257	14911
258	16222
259	18569
260	20568
261	21774
262	22241
263	22056
264	21297
265	19688
266	18799
267	19519
268	22251
269	24781
270	24115
271	22409
272	20230
273	18398
274	16932
275	16735
276	17672
277	18710
278	19813
279	20664
280	21871
281	23051
282	23006
283	21337
284	19716
285	18509
286	17987
287	17578
288	16425
289	16581
290	18247
291	19993
292	19348
293	17782
294	18512
295	21038
296	21434
297	19252
298	18096
299	18503
300	19006
301	19680
302	21205
303	22640
304	22467
305	21604
306	21147
307	20865
308	21081
309	21362
310	23153
311	24158
312	23939
313	22624
314	20696
315	19726
316	19517
317	19524
318	20212
319	22447
320	25658
321	26831
322	25523
323	22874
324	20468
325	20092
326	21848
327	25116
328	25848
329	24543
330	23388
331	23846
332	25579
333	26235
334	24445
335	21464
336	19150
337	19328
338	20712
339	22050
340	22624
341	21702
342	19922
343	18904
344	19181
345	21156
346	22108
347	21908
348	21422
349	20431
350	19326
351	20187
352	23587
353	26659
354	26721
355	24860
356	22927
357	21249
358	20707
359	20838
360	22083
361	23065
362	23955
363	24050
364	23743
365	22922
366	22520
367	22756
368	24466
369	26086
370	26688
371	25471
372	23590
373	23478
374	23801
375	23860
376	24189
377	23364
378	20954
379	19643
380	21515
381	22915
382	24252
383	24114
384	24223
385	24001
386	23465
387	23645
388	24096
389	23862
390	22558
391	23851
392	25115
393	23735
394	22529
395	24808
396	25839
397	24240
398	22078
399	20988
400	22490
401	24342
402	25123
403	25489
404	25751
405	26574
406	29093
407	29391
408	26786
409	22326
410	19009
411	18237
412	20398
413	22611
414	24190
415	25176
416	27459
417	29970
418	30567
419	27809
420	26058
421	27909
422	29479
423	29251
424	28671
425	28480
426	27620
427	26318
428	25805
429	25125
430	26792
431	28985
432	28354
433	27508
434	29193
435	31526
436	29699
437	26713
438	25653
439	24845
440	24532
441	27182
442	30482
443	30741
444	30827
445	32126
446	32268
447	30428
448	28833
449	27710
450	28272
451	30248
452	32093
453	32614
454	32224
455	29577
456	26616
457	25216
458	25356
459	24650
460	25656
461	27514
462	27348
463	26526
464	27444
465	29603
466	30955
467	32287
468	33220
469	34306
470	33267
471	34125
472	34275
473	34430
474	34738
475	34775
476	35175
477	34467
478	34238
479	33072
480	30789
481	27368
482	25649
483	28098
484	31477
485	30901
486	28476
487	27982
488	29711
489	33020
490	37427
491	39385
492	35667
493	32576
494	31048
495	31022
496	31593
497	33320
498	36403
499	36577
500	35016
501	36149
502	36199
503	34228
504	34262
505	35528
506	38016
507	38302
508	37795
509	37464
510	36262
511	35209
512	34885
513	34577
514	33910
515	35900
516	40514
517	42404
518	42884
519	43583
520	43729
521	41046
522	38516
523	39266
524	43786
525	46303
526	44137
527	39931
528	36678
529	33554
530	33258
531	37607
532	40881
533	44621
534	49007
535	51111
536	46879
537	39420
538	36793
539	40531
540	42770
541	43973
542	46318
543	46158
544	47791
545	52827
546	54547
547	49531
548	39565
549	36832
550	41538
551	46935
552	49122
553	47381
554	44073
555	41808
556	40713
557	44173
558	46675
559	47951
560	49950
561	51853
562	53734
563	58728
564	63364
565	62792
566	60966
567	60668
568	58890
569	56927
570	60845
571	65694
572	65781
573	61448
574	57729
575	60326
576	61087
577	59471
578	60335
579	59739
580	56802
581	56378
582	59310
583	59218
584	56493
585	56650
586	59284
587	61250
588	62364
589	67336
590	72404
591	75853
592	76131
593	69701
594	62615
595	61082
596	59328
597	56974
598	59530
599	63103
600	61840
601	61133
602	62181
603	68014
604	73567
605	75003
606	72753
607	72172
608	74020
609	75074
610	75774
611	74843
612	74353
613	76289
614	77725
615	72670
616	72188
617	78808
618	85544
619	85921
620	84820
621	86370
622	84890
623	85365
624	88610
625	88827
626	86565
627	82931
628	81567
629	81271
630	85336
631	90161
632	90515
633	88957
634	88728
635	90055
636	90743
637	90137
638	93988
639	99315
640	95549
641	92207
642	88836
643	88368
644	90758
645	96609
646	101225
647	99606
648	92269
649	87151
650	87940
651	93022
652	99068
653	98550
654	94007
655	92879
656	94840
657	99401
658	96903
659	93765
660	93853
661	94125
662	93332
663	91530
664	93998
665	95592
666	95436
667	100085
668	98029
669	91289
670	86842
671	86018
672	89399
673	92319
674	93778
675	93625
676	91908
677	82724
678	72728
679	73264
680	76581
681	79137
682	78312
683	77716
684	79602
685	80349
686	74072
687	66804
688	59506
689	56528
690	58445
691	60569
692	59259
693	55001
694	54106
695	55738
696	56196
697	56087
698	54366
699	51566
700	55543
701	56605
702	56353
703	57919
704	54315
705	50374
706	49651
707	50033
708	48963
709	50763
710	51171
711	49442
712	52428
713	52434
714	47001
715	44942
716	48179
717	50577
718	50058
719	49324
720	50371
721	47943
722	48000
723	48045
724	48985
725	49301
726	52467
727	48914
728	41855
729	36309
730	36231
731	40305
732	41591
733	40338
734	38308
735	38822
736	39073
737	41939
738	41821
739	39648
740	38097
741	37599
742	39997
743	43454
744	43864
745	43614
746	44436
747	42849
748	43955
749	43768
750	42453
751	38161
752	34446
753	35038
754	37458
755	41618
756	39854
757	37904
758	37785
759	35606
760	32194
761	33434
762	33880
763	32294
764	34758
765	40147
766	38883
767	36626
768	37727
769	39187
770	37669
771	35737
772	34030
773	35187
774	42227
775	45474
776	42123
777	37889
778	34629
779	33377
780	30689
781	28957
782	31451
783	32840
784	32873
785	34311
786	39928
787	46254
788	44754
789	40069
790	33106
791	27319
792	27320
793	28732
794	30053
795	29218
796	31339
797	33984
798	37149
799	40445
800	37282
801	29738
802	28381
803	30570
804	31207
805	32766
806	34775
807	39785
808	36803
809	31026
810	28685
811	27875
812	28857
813	27076
814	25689
815	26653
816	29033
817	30538
818	34215
819	36490
820	32755
821	29913
822	27436
823	27264
824	30922
825	32584
826	34212
827	31739
828	28233
829	26864
830	24032
831	24108
832	31023
833	31342
834	28646
835	29514
836	34013
837	36502
838	33615
839	32943
840	32421
841	28033
842	26310
843	26331
844	25739
845	22245
846	19141
847	17448
848	19352
849	22641
850	21496
851	20884
852	22827
853	25029
854	23369
855	23304
856	26562
857	28126
858	24667
859	23567
860	25557
861	25777
862	26252
863	22599
864	18395
865	20465
866	18579
867	19363
868	20757
869	23058
870	23373
871	26365
872	30299
873	27187
874	24760
875	25089
876	23063
877	22699
878	19558
879	19595
880	21432
881	19502
882	20639
883	19402
884	18947
885	21758
886	23160
887	20812
888	22982
889	19950
890	14655
891	15755
892	21266
893	21881
894	19456
895	19828
896	19185
897	18853
898	21133
899	22162
900	24003
901	26530
902	26412
903	21286
904	21866
905	22456
906	24671
907	22899
908	24651
909	26300
910	26921
911	24299
912	22478
913	19263
914	18233
915	23049
916	26155
917	22869
918	17241
919	17662
920	21178
921	21362
922	22263
923	21454
924	20154
925	21580
926	23084
927	22065
928	21286
929	22454
930	24030
931	24249
932	24003
933	23579
934	21320
935	22561
936	23561
937	22218
938	17586
939	16776
940	20837
941	23726
942	20780
943	19778
944	21424
945	19732
946	21451
947	22123
948	18356
949	18505
950	21003
951	20073
952	18415
953	18659
954	18756
955	20538
956	22727
957	20972
958	17291
959	13697
960	14331
961	20823
962	23567
963	21168
964	16912
965	16739
966	18117
967	21048
968	19148
969	17355
970	18267
971	15920
972	13966
973	16012
974	17540
975	17725
976	17211
977	17804
978	21260
979	20807
980	20605
981	18161
982	18356
983	16865
984	16892
985	17804
986	20049
987	18615
988	17250
989	18651
990	17597
991	20011
992	22001
993	22222
994	16150
995	13364
996	17032
997	19303
998	18376
999	20949
1000	21191
1001	22367
1002	19253
1003	14762
1004	13334
1005	15799
1006	19007
1007	18812
1008	19058
1009	19304
1010	15478
1011	14756
1012	14057
1013	13974
1014	13758
1015	13300
1016	13556
1017	14657
1018	15221
1019	17847
1020	23434
1021	26980
1022	22130
1023	18309
1024	15684