1	10235
2	9726
3	9390
4	9401
5	9932
6	10569
7	10815
8	9866
9	8882
10	8652
11	9377
12	9820
13	10216
14	10371
15	10466
16	10474
17	10417
18	10391
19	10677
20	10610
21	10514
22	10580
23	10886
24	11135
25	11177
26	11163
27	11019
28	10897
29	10754
30	10583
31	10433
32	10557
33	11156
34	12326
35	12967
36	12926
37	11953
38	10461
39	9657
40	9670
41	10642
42	11421
43	11059
44	10601
45	10474
46	11255
47	12483
48	13757
49	14010
50	13102
51	11998
52	11261
53	11730
54	12304
55	12662
56	12452
57	12049
58	11336
59	10370
60	10477
61	10953
62	11640
63	12557
64	13044
65	13723
66	14085
67	13418
68	12689
69	12147
70	12526
71	12974
72	12934
73	12438
74	11748
75	11603
76	11971
77	12852
78	13748
79	14546
80	14814
81	14831
82	14877
83	15038
84	14846
85	14284
86	14149
87	13876
88	13922
89	14160
90	14953
91	15106
92	15192
93	15175
94	15695
95	16265
96	16296
97	16133
98	15802
99	15932
100	15857
101	15370
102	14981
103	14299
104	14055
105	13995
106	14813
107	15168
108	15568
109	15951
110	16342
111	15327
112	13691
113	11926
114	11550
115	12622
116	13505
117	14281
118	14171
119	13636
120	12718
121	12257
122	11812
123	11568
124	11988
125	12856
126	13697
127	14042
128	14343
129	13914
130	13758
131	13554
132	13826
133	13811
134	13846
135	14178
136	14425
137	14700
138	14212
139	13369
140	13438
141	13454
142	13556
143	13820
144	13999
145	14354
146	14945
147	14764
148	14023
149	13573
150	13584
151	14221
152	14454
153	14465
154	14619
155	14241
156	13416
157	12784
158	12705
159	12744
160	12756
161	12147
162	12172
163	11953
164	12970
165	13344
166	13892
167	14353
168	14778
169	15174
170	15423
171	15405
172	14923
173	14902
174	15409
175	15499
176	15390
177	14604
178	13602
179	13492
180	14073
181	14726
182	15153
183	14445
184	13019
185	12701
186	13109
187	13999
188	14600
189	14551
190	14302
191	13743
192	13776
193	14243
194	14546
195	14282
196	13509
197	13499
198	14243
199	15400
200	15473
201	14863
202	14020
203	14143
204	14809
205	15587
206	16389
207	17035
208	17320
209	17484
210	17493
211	17731
212	17960
213	17452
214	16109
215	14873
216	14356
217	15399
218	16554
219	17089
220	16756
221	16175
222	16041
223	16341
224	16613
225	16944
226	16780
227	17139
228	16952
229	17046
230	16633
231	16127
232	15826
233	15949
234	16544
235	16778
236	17137
237	18061
238	18634
239	18525
240	18119
241	17286
242	16542
243	16237
244	16407
245	16661
246	17700
247	18615
248	18707
249	18134
250	17243
251	16699
252	16160
253	16008
254	16052
255	16364
256	16801
257	16944
258	16731
259	17055
260	17193
261	17762
262	17034
263	16656
264	16983
265	17296
266	17532
267	16726
268	16206
269	16369
270	17107
271	18828
272	20254
273	20314
274	19704
275	20233
276	20718
277	20544
278	20420
279	20746
280	21274
281	21381
282	21582
283	21577
284	21777
285	21984
286	21559
287	20162
288	19188
289	19134
290	19881
291	20032
292	19236
293	18370
294	18805
295	19540
296	20301
297	19861
298	19326
299	19426
300	19711
301	19845
302	19520
303	20019
304	20640
305	21657
306	22564
307	23217
308	22480
309	21387
310	21005
311	20629
312	20815
313	21328
314	21823
315	22228
316	22114
317	21572
318	21025
319	20922
320	20722
321	20927
322	21017
323	20732
324	20488
325	20015
326	19675
327	19679
328	19625
329	20392
330	20745
331	20925
332	20882
333	20847
334	21013
335	21727
336	23448
337	24412
338	24520
339	23577
340	23704
341	24331
342	24628
343	24016
344	23248
345	23797
346	24141
347	24330
348	24186
349	24888
350	25221
351	24473
352	23794
353	24238
354	24687
355	23032
356	21243
357	21325
358	22511
359	23438
360	24343
361	24817
362	23844
363	22949
364	22581
365	22837
366	23460
367	23940
368	25154
369	26748
370	28132
371	27871
372	27725
373	27268
374	26324
375	25871
376	26533
377	27048
378	26082
379	25714
380	26174
381	26673
382	27090
383	27060
384	26172
385	26226
386	26683
387	27903
388	28921
389	29122
390	29275
391	30213
392	30974
393	30868
394	30954
395	32618
396	33897
397	33293
398	31125
399	30287
400	31134
401	30867
402	28823
403	28001
404	30035
405	32055
406	32865
407	31693
408	31956
409	33043
410	34528
411	35198
412	36162
413	37117
414	36839
415	35511
416	34746
417	33609
418	32856
419	33402
420	35998
421	38019
422	38030
423	37010
424	35819
425	36044
426	35980
427	35172
428	35395
429	35980
430	36680
431	35791
432	34845
433	34215
434	32608
435	30549
436	30382
437	32437
438	35473
439	37838
440	38566
441	37504
442	36705
443	36145
444	36181
445	35914
446	36777
447	36752
448	36487
449	36261
450	37916
451	40159
452	40976
453	40277
454	40407
455	41000
456	41727
457	42790
458	43264
459	41547
460	38943
461	38034
462	37645
463	37715
464	39595
465	42326
466	44427
467	43504
468	41239
469	41853
470	43212
471	45645
472	46189
473	45529
474	45057
475	43953
476	43043
477	43077
478	45134
479	46678
480	46048
481	46793
482	47376
483	46386
484	47548
485	51268
486	53546
487	54685
488	55071
489	53634
490	49883
491	48675
492	50011
493	51643
494	51723
495	53077
496	55073
497	55445
498	55320
499	53482
500	52001
501	51263
502	51601
503	51479
504	50111
505	49450
506	49949
507	49514
508	51859
509	56106
510	58340
511	57486
512	56529
513	54505
514	53868
515	55298
516	57760
517	60622
518	61314
519	57850
520	55987
521	54558
522	54556
523	54546
524	56298
525	57428
526	58611
527	59739
528	59210
529	58332
530	57413
531	56446
532	57825
533	59758
534	58426
535	58083
536	59486
537	60162
538	59737
539	58578
540	56886
541	56722
542	58291
543	62761
544	67092
545	66716
546	62260
547	61475
548	63658
549	64163
550	62523
551	58769
552	57600
553	58369
554	59716
555	61233
556	63834
557	68302
558	70878
559	69142
560	65095
561	63980
562	66012
563	66531
564	66439
565	63317
566	64188
567	67330
568	66725
569	62361
570	61198
571	62663
572	63555
573	64498
574	66234
575	68201
576	67226
577	66975
578	66514
579	65897
580	65914
581	65604
582	64661
583	62302
584	58074
585	57099
586	59774
587	61863
588	62446
589	62817
590	60012
591	59112
592	61503
593	62687
594	62029
595	61415
596	61949
597	61378
598	60514
599	59205
600	59122
601	61175
602	62027
603	61354
604	61267
605	61059
606	62675
607	62356
608	60113
609	61627
610	61720
611	58793
612	58517
613	61130
614	59070
615	56963
616	54129
617	53234
618	54864
619	54638
620	53779
621	53717
622	55361
623	56418
624	54646
625	50796
626	48727
627	50605
628	53322
629	54348
630	55791
631	54920
632	53673
633	52329
634	52243
635	53064
636	53656
637	53898
638	52042
639	50766
640	51158
641	51938
642	51393
643	54453
644	54868
645	53728
646	51756
647	50800
648	53336
649	54316
650	51571
651	48596
652	46643
653	46769
654	47413
655	47359
656	45371
657	44863
658	47558
659	49169
660	48055
661	46188
662	47691
663	48148
664	45547
665	43373
666	44260
667	45420
668	43833
669	43054
670	42973
671	41241
672	41453
673	41957
674	42423
675	42657
676	44100
677	44192
678	42075
679	42101
680	41879
681	40639
682	39907
683	39425
684	40668
685	42286
686	41316
687	40987
688	41204
689	43334
690	44068
691	42997
692	39537
693	37118
694	38878
695	42031
696	42426
697	40394
698	39359
699	38928
700	37557
701	34450
702	35206
703	37712
704	39253
705	39231
706	39902
707	41316
708	40159
709	37474
710	36009
711	37196
712	37388
713	33414
714	31984
715	32468
716	32294
717	30617
718	29195
719	28499
720	30620
721	32958
722	32598
723	31528
724	32647
725	31828
726	30315
727	32156
728	33731
729	34246
730	34966
731	35719
732	35966
733	33515
734	29235
735	26473
736	27537
737	29868
738	31663
739	32530
740	32391
741	29683
742	29088
743	29918
744	28785
745	29252
746	30462
747	30679
748	32001
749	30701
750	30370
751	31266
752	32286
753	30386
754	28777
755	27779
756	26040
757	26065
758	27321
759	30065
760	30801
761	28047
762	24433
763	23274
764	24908
765	28399
766	29050
767	29747
768	29067
769	27452
770	25642
771	25159
772	25309
773	27494
774	29624
775	30809
776	27555
777	25700
778	25036
779	24923
780	26440
781	26940
782	25876
783	27276
784	28273
785	24867
786	22743
787	23354
788	22098
789	23668
790	24880
791	25000
792	26251
793	26818
794	24697
795	24282
796	23996
797	24170
798	23897
799	23440
800	23718
801	22177
802	21942
803	22015
804	22744
805	23271
806	22455
807	22808
808	23204
809	21223
810	20292
811	21675
812	21885
813	20989
814	21313
815	22271
816	19630
817	19155
818	20202
819	20894
820	21846
821	24429
822	26443
823	24425
824	24020
825	22179
826	19962
827	21630
828	21856
829	21041
830	19448
831	20986
832	23824
833	22352
834	19954
835	18315
836	19986
837	22302
838	21096
839	20654
840	20218
841	19126
842	20601
843	21154
844	19773
845	20795
846	21284
847	19958
848	18549
849	18592
850	18652
851	21188
852	20567
853	19257
854	17975
855	18429
856	19577
857	18778
858	18971
859	19660
860	19435
861	17287
862	15964
863	16292
864	17034
865	19282
866	17776
867	16996
868	20205
869	21417
870	19331
871	19258
872	20087
873	18582
874	21101
875	24101
876	24451
877	21907
878	19545
879	19249
880	19237
881	17235
882	17542
883	18879
884	20139
885	20203
886	21958
887	21719
888	20476
889	19170
890	17032
891	15428
892	16001
893	18170
894	19345
895	19550
896	16779
897	14602
898	16609
899	19064
900	20039
901	18481
902	16125
903	15839
904	15909
905	17793
906	18331
907	17564
908	18186
909	18684
910	17771
911	14566
912	14865
913	17338
914	18150
915	17909
916	16499
917	14708
918	14316
919	15053
920	15589
921	16790
922	17321
923	18475
924	19852
925	19946
926	18613
927	16795
928	16719
929	18350
930	19371
931	18102
932	16350
933	14452
934	13284
935	14930
936	16006
937	15869
938	16993
939	16164
940	17043
941	18249
942	18297
943	17580
944	16184
945	15011
946	14944
947	16717
948	18120
949	15908
950	13667
951	14612
952	16056
953	16212
954	14752
955	15146
956	15930
957	16739
958	16763
959	15578
960	15280
961	15460
962	13763
963	15346
964	16106
965	14487
966	14386
967	13239
968	14762
969	15362
970	15886
971	15757
972	13381
973	15484
974	16177
975	15245
976	16476
977	16604
978	16734
979	15102
980	15546
981	16146
982	14050
983	14205
984	15836
985	15769
986	17217
987	17093
988	15035
989	13816
990	14212
991	16260
992	18969
993	17344
994	13982
995	12095
996	12694
997	13409
998	13300
999	15814
1000	15066
1001	13343
1002	13480
1003	14546
1004	14151
1005	13860
1006	12836
1007	12981
1008	11758
1009	12625
1010	14063
1011	15011
1012	14745
1013	13965
1014	13400
1015	12299
1016	11302
1017	12092
1018	12214
1019	12369
1020	14376
1021	13495
1022	12610
1023	13554
1024	15104