1	10242
2	9791
3	10222
4	10772
5	10393
6	10020
7	9740
8	9704
9	9740
10	9580
11	9733
12	9920
13	10580
14	10585
15	10071
16	9334
17	8725
18	9019
19	10114
20	10778
21	10625
22	9963
23	9585
24	8591
25	7928
26	7673
27	7321
28	8351
29	9452
30	10274
31	10213
32	9148
33	8488
34	7759
35	8480
36	8497
37	8851
38	9126
39	9066
40	9505
41	9734
42	9753
43	9455
44	9379
45	10180
46	10542
47	10390
48	9743
49	8738
50	8147
51	8516
52	9197
53	10254
54	10800
55	11149
56	11029
57	10556
58	10382
59	10138
60	10219
61	9972
62	10835
63	11104
64	11501
65	10770
66	9799
67	8993
68	8959
69	9141
70	9035
71	9365
72	9535
73	9801
74	9754
75	9244
76	8513
77	8565
78	8343
79	9307
80	9111
81	9417
82	8750
83	8473
84	8990
85	10165
86	11360
87	11397
88	11125
89	10365
90	9770
91	9156
92	8455
93	7694
94	7486
95	7883
96	8928
97	10107
98	11025
99	11604
100	11619
101	11871
102	12015
103	12116
104	12194
105	11230
106	9879
107	9255
108	8587
109	8722
110	9460
111	10437
112	11078
113	11250
114	11505
115	11311
116	10097
117	9217
118	9062
119	9272
120	9716
121	9424
122	9028
123	8745
124	8727
125	7842
126	7341
127	7643
128	8348
129	8772
130	9437
131	9611
132	9985
133	10319
134	11234
135	11509
136	11651
137	11511
138	11196
139	10461
140	9539
141	9319
142	9974
143	10885
144	11820
145	11690
146	10780
147	10343
148	10032
149	9986
150	10039
151	10621
152	10982
153	11576
154	11185
155	10137
156	8537
157	7889
158	8513
159	9319
160	10223
161	9847
162	10413
163	9758
164	10369
165	11140
166	11673
167	11688
168	11231
169	10941
170	10593
171	10430
172	10180
173	10617
174	11151
175	11536
176	12049
177	12254
178	13058
179	13489
180	13578
181	13065
182	11567
183	10412
184	10687
185	11450
186	12395
187	12115
188	12290
189	12257
190	11969
191	12206
192	10928
193	11283
194	11319
195	10771
196	11073
197	11872
198	12552
199	12385
200	11541
201	11375
202	10773
203	10604
204	10747
205	11039
206	11649
207	12220
208	11803
209	11913
210	11789
211	11587
212	11924
213	11746
214	11259
215	12582
216	13551
217	14450
218	14256
219	13962
220	13499
221	13114
222	12992
223	12720
224	12077
225	11707
226	10706
227	10282
228	9500
229	9012
230	9447
231	9811
232	9761
233	9999
234	10341
235	11155
236	11042
237	10393
238	8996
239	8887
240	9758
241	11236
242	12629
243	12820
244	13175
245	13198
246	12600
247	12720
248	12429
249	13185
250	13835
251	14070
252	13752
253	13306
254	12798
255	12487
256	11761
257	11275
258	11354
259	11084
260	10438
261	10181
262	10315
263	12077
264	13499
265	14198
266	14280
267	13590
268	11782
269	11631
270	11591
271	12253
272	12165
273	11805
274	11781
275	11881
276	12478
277	12324
278	11222
279	10855
280	10992
281	11103
282	11596
283	12737
284	13279
285	14659
286	15508
287	15935
288	15004
289	13782
290	12038
291	10885
292	10027
293	10690
294	11884
295	12080
296	11437
297	11655
298	11667
299	12582
300	12812
301	13035
302	12097
303	11119
304	11468
305	12592
306	14075
307	14411
308	13278
309	11934
310	12101
311	12261
312	12263
313	12797
314	13204
315	12961
316	12733
317	13074
318	13236
319	13097
320	13235
321	13979
322	14463
323	14804
324	14778
325	15527
326	14899
327	15016
328	13233
329	12934
330	12845
331	13874
332	13886
333	12111
334	11298
335	10334
336	10122
337	10594
338	11795
339	12543
340	13173
341	14002
342	13918
343	13667
344	13225
345	12491
346	12252
347	14216
348	14204
349	14248
350	13422
351	13703
352	15511
353	16635
354	16207
355	14460
356	12940
357	13240
358	15052
359	16584
360	17622
361	17658
362	17998
363	18088
364	18604
365	19174
366	18859
367	17000
368	16456
369	15860
370	15600
371	15834
372	16420
373	18298
374	18672
375	17954
376	17439
377	18167
378	19245
379	20274
380	20175
381	18924
382	17759
383	16616
384	17536
385	17504
386	16585
387	16122
388	15624
389	15453
390	16166
391	16532
392	15056
393	15433
394	16301
395	17564
396	17311
397	16024
398	16866
399	20083
400	22907
401	24016
402	21580
403	19368
404	16292
405	14677
406	15777
407	16492
408	18377
409	19248
410	20281
411	20776
412	21050
413	21968
414	22181
415	22191
416	20001
417	19090
418	19654
419	19140
420	18637
421	17807
422	18176
423	19269
424	20454
425	20528
426	21175
427	21148
428	20528
429	19546
430	18948
431	18601
432	19074
433	19476
434	20077
435	20918
436	19910
437	19782
438	21559
439	21498
440	20791
441	20890
442	21925
443	23713
444	25505
445	25382
446	24884
447	24916
448	24614
449	23196
450	23445
451	25497
452	26742
453	25603
454	25089
455	25758
456	25001
457	24967
458	27143
459	29404
460	29055
461	29264
462	29292
463	30346
464	29596
465	28680
466	28838
467	30676
468	31501
469	30631
470	28160
471	26076
472	24983
473	25971
474	28286
475	28286
476	27827
477	26833
478	27715
479	30043
480	30807
481	31802
482	32182
483	31473
484	33186
485	35741
486	37799
487	36699
488	37818
489	40085
490	41928
491	40738
492	36541
493	34369
494	34046
495	34473
496	34383
497	34439
498	35766
499	37396
500	41518
501	44439
502	42076
503	39618
504	39673
505	40394
506	39397
507	40309
508	41916
509	44141
510	48163
511	51162
512	50794
513	51264
514	53146
515	55009
516	53502
517	52150
518	53642
519	54738
520	54933
521	54470
522	56962
523	59392
524	60208
525	59857
526	60934
527	63500
528	66328
529	64045
530	60642
531	60138
532	59643
533	61097
534	61352
535	64202
536	67167
537	68695
538	68243
539	69966
540	74759
541	78256
542	77064
543	78210
544	82871
545	87064
546	84254
547	81797
548	80166
549	77538
550	79468
551	84927
552	90546
553	94406
554	94728
555	95170
556	95871
557	99559
558	100757
559	100788
560	103392
561	109572
562	118124
563	123935
564	127809
565	126730
566	127708
567	130797
568	134452
569	133187
570	132680
571	134655
572	140276
573	150836
574	157692
575	165063
576	173531
577	176780
578	174244
579	175619
580	183803
581	189468
582	197947
583	207648
584	214742
585	217457
586	222223
587	234226
588	244814
589	257381
590	269970
591	280564
592	289449
593	300667
594	309033
595	314742
596	336783
597	356129
598	377018
599	398846
600	411501
601	420016
602	441399
603	475604
604	507610
605	532644
606	566608
607	598386
608	622317
609	658023
610	694863
611	728715
612	761122
613	789961
614	824336
615	853414
616	872197
617	913949
618	947421
619	994086
620	1029036
621	1056928
622	1082953
623	1094150
624	1092608
625	1104147
626	1117515
627	1121703
628	1153496
629	1163026
630	1185394
631	1202227
632	1210214
633	1227731
634	1238762
635	1241210
636	1242018
637	1234163
638	1184491
639	1133894
640	1099635
641	1102263
642	1098941
643	1126323
644	1127553
645	1126839
646	1119982
647	1114308
648	1141355
649	1154354
650	1191306
651	1218093
652	1228204
653	1228576
654	1230031
655	1266834
656	1290055
657	1286551
658	1266794
659	1228770
660	1187254
661	1137905
662	1088418
663	1017789
664	947214
665	879530
666	829612
667	785976
668	733477
669	682093
670	637520
671	600224
672	562280
673	531496
674	511686
675	476969
676	445045
677	412475
678	390837
679	380041
680	371153
681	351726
682	324864
683	304826
684	291790
685	287662
686	274335
687	252721
688	236947
689	236888
690	237761
691	228331
692	211723
693	197178
694	192623
695	190243
696	186919
697	179005
698	168368
699	158226
700	158364
701	158863
702	160403
703	163325
704	156169
705	145875
706	138249
707	133331
708	129836
709	128054
710	124311
711	119816
712	120394
713	116388
714	108859
715	108895
716	109694
717	103357
718	101315
719	101182
720	97432
721	91125
722	88386
723	85975
724	87088
725	83770
726	80015
727	76217
728	80598
729	82001
730	76330
731	74131
732	73527
733	69183
734	64670
735	67911
736	69473
737	64421
738	60908
739	58861
740	55258
741	56131
742	63054
743	63762
744	60518
745	57356
746	53762
747	50175
748	49527
749	49140
750	49993
751	51588
752	52110
753	49063
754	45764
755	43735
756	43972
757	44365
758	45667
759	47260
760	44120
761	46185
762	49762
763	50936
764	50232
765	50050
766	46435
767	43359
768	40753
769	36536
770	35698
771	37084
772	37837
773	39532
774	40861
775	40198
776	38258
777	35584
778	31976
779	32702
780	32053
781	32295
782	34755
783	33381
784	32041
785	33256
786	35136
787	36802
788	32171
789	28993
790	29402
791	29056
792	26706
793	27942
794	29245
795	27779
796	26492
797	26977
798	25025
799	24191
800	22823
801	25081
802	28167
803	28397
804	27404
805	26388
806	25583
807	25590
808	25571
809	24747
810	26366
811	27929
812	27699
813	24969
814	24817
815	25502
816	24648
817	23446
818	25402
819	25149
820	21957
821	21079
822	24399
823	24959
824	22548
825	22332
826	21612
827	20329
828	21091
829	21708
830	20810
831	18070
832	17737
833	20733
834	21702
835	19406
836	17604
837	15419
838	16922
839	17877
840	17268
841	15384
842	15846
843	18802
844	19813
845	20680
846	22662
847	22313
848	21864
849	23045
850	20485
851	16635
852	15116
853	17157
854	17880
855	17426
856	18907
857	20656
858	21933
859	20272
860	16590
861	15707
862	15676
863	14983
864	15798
865	17121
866	18703
867	19803
868	18799
869	15473
870	14033
871	14299
872	15177
873	17743
874	20691
875	19078
876	16291
877	13628
878	12221
879	10844
880	11348
881	11489
882	13844
883	15703
884	17235
885	17323
886	16258
887	14560
888	12569
889	12573
890	13117
891	14112
892	13224
893	13833
894	16243
895	18418
896	15765
897	12750
898	13154
899	14666
900	14456
901	14180
902	14304
903	13065
904	13205
905	11631
906	10825
907	11911
908	10507
909	10517
910	11223
911	11888
912	11988
913	12689
914	13755
915	13001
916	14253
917	14582
918	14505
919	16033
920	15746
921	11440
922	10036
923	8889
924	8759
925	11854
926	12478
927	12262
928	13071
929	13606
930	15858
931	17701
932	15661
933	12340
934	11654
935	13093
936	14632
937	16556
938	15483
939	12068
940	13327
941	15331
942	13871
943	11783
944	12963
945	10641
946	9671
947	9920
948	10328
949	10799
950	9853
951	10356
952	11281
953	10325
954	9156
955	10358
956	12326
957	11432
958	11824
959	10905
960	10353
961	10167
962	13053
963	14317
964	14223
965	13511
966	11601
967	8943
968	8695
969	10214
970	9610
971	10172
972	10235
973	10501
974	12513
975	12269
976	10271
977	11097
978	10367
979	9905
980	10411
981	10229
982	9020
983	9650
984	9989
985	12251
986	13072
987	11748
988	11587
989	12168
990	9811
991	9011
992	10982
993	11608
994	10933
995	9213
996	8329
997	7533
998	9226
999	11851
1000	14529
1001	13073
1002	11650
1003	10199
1004	9907
1005	9539
1006	8664
1007	8862
1008	10259
1009	9278
1010	10085
1011	8850
1012	10413
1013	12468
1014	11226
1015	10022
1016	9160
1017	9164
1018	9620
1019	9016
1020	8750
1021	9913
1022	10290
1023	9331
1024	7378