1	10590
2	11407
3	11369
4	11510
5	11762
6	12292
7	12665
8	12433
9	11703
10	11623
11	12574
12	12825
13	12339
14	11748
15	11328
16	12441
17	13398
18	13676
19	13392
20	11879
21	10730
22	10442
23	10559
24	10708
25	10623
26	10529
27	11372
28	12652
29	12838
30	13457
31	13703
32	13129
33	12148
34	11287
35	11411
36	12106
37	12138
38	12258
39	13071
40	13873
41	13499
42	13022
43	13098
44	13561
45	13665
46	13440
47	12443
48	12583
49	12858
50	12732
51	12550
52	12403
53	11969
54	11210
55	10467
56	10096
57	11151
58	12127
59	13506
60	14718
61	14055
62	13262
63	13075
64	12556
65	11719
66	11997
67	13055
68	13435
69	13384
70	13472
71	12960
72	12338
73	12495
74	13071
75	13933
76	14175
77	14752
78	15202
79	15742
80	15564
81	15332
82	14504
83	13796
84	12691
85	12752
86	12961
87	13354
88	14038
89	14008
90	14610
91	15083
92	15597
93	15129
94	14137
95	12984
96	12462
97	12321
98	12479
99	12787
100	13518
101	14016
102	13788
103	13783
104	14044
105	14626
106	15367
107	15905
108	15381
109	14334
110	13808
111	13196
112	13690
113	13898
114	14768
115	15194
116	15716
117	15769
118	15493
119	14960
120	14029
121	13685
122	14427
123	16122
124	17351
125	17349
126	16891
127	16128
128	15168
129	14004
130	13622
131	13975
132	14388
133	14573
134	14511
135	14784
136	14998
137	15451
138	16205
139	15747
140	15324
141	14322
142	14474
143	15282
144	15951
145	17011
146	17718
147	18407
148	18340
149	17640
150	17589
151	18037
152	17845
153	17173
154	16713
155	16385
156	16719
157	15933
158	15457
159	15307
160	16373
161	17492
162	17485
163	17888
164	17753
165	17524
166	17151
167	16168
168	15351
169	14552
170	14728
171	16161
172	16511
173	16653
174	16056
175	15523
176	16782
177	18467
178	19645
179	20054
180	19971
181	18440
182	17134
183	16953
184	17429
185	18375
186	18867
187	18506
188	17614
189	17519
190	18265
191	18910
192	19350
193	20141
194	20281
195	19206
196	17644
197	16406
198	15904
199	16247
200	15963
201	16177
202	17063
203	18154
204	18835
205	17813
206	17438
207	17449
208	18194
209	19973
210	21531
211	21894
212	21722
213	19809
214	19599
215	20584
216	21934
217	21933
218	22046
219	20407
220	20464
221	20476
222	21046
223	21974
224	23052
225	23419
226	23393
227	22505
228	21500
229	21745
230	22127
231	21860
232	21103
233	20660
234	20804
235	20767
236	21922
237	23946
238	24073
239	24311
240	23950
241	23906
242	23072
243	22943
244	23344
245	23269
246	22911
247	22053
248	21419
249	22101
250	22270
251	21175
252	21473
253	21478
254	22593
255	23939
256	24533
257	24571
258	23635
259	24310
260	23086
261	22078
262	21783
263	21821
264	22973
265	24353
266	24234
267	24867
268	26276
269	27272
270	27412
271	26427
272	26554
273	26751
274	26610
275	26082
276	25799
277	25464
278	25995
279	27756
280	28584
281	28225
282	28407
283	27413
284	26146
285	25638
286	25985
287	27486
288	28293
289	27967
290	27975
291	27615
292	27598
293	27396
294	27574
295	27944
296	27837
297	27350
298	28320
299	29143
300	29175
301	29602
302	29238
303	28474
304	26871
305	26711
306	27018
307	27959
308	28462
309	29269
310	31145
311	33920
312	33761
313	33772
314	33536
315	32706
316	31764
317	32029
318	31444
319	32187
320	32391
321	32593
322	33958
323	34317
324	35059
325	33061
326	30753
327	30608
328	30364
329	32832
330	34446
331	35503
332	36243
333	37343
334	37642
335	36745
336	33540
337	30510
338	30891
339	33048
340	35216
341	35688
342	33491
343	33713
344	35221
345	36031
346	35421
347	34836
348	35486
349	36493
350	38328
351	38681
352	38690
353	38463
354	40525
355	40728
356	39487
357	37689
358	37295
359	37002
360	37775
361	39246
362	39836
363	39757
364	39692
365	40561
366	41920
367	40160
368	38655
369	37342
370	38067
371	39548
372	39039
373	42421
374	43589
375	43345
376	41768
377	41154
378	42542
379	43527
380	43053
381	42663
382	43474
383	42795
384	42170
385	41298
386	40967
387	43082
388	45960
389	48453
390	49978
391	49989
392	47844
393	46765
394	47291
395	46592
396	46410
397	47436
398	49325
399	49898
400	51174
401	52856
402	53739
403	54478
404	52074
405	50326
406	53201
407	54812
408	56013
409	53172
410	52588
411	55250
412	58588
413	61593
414	61035
415	59712
416	57001
417	56057
418	57622
419	57249
420	56815
421	57108
422	57008
423	57160
424	57297
425	56519
426	59848
427	65300
428	69212
429	69084
430	65340
431	64352
432	66796
433	70208
434	69996
435	68475
436	67861
437	65524
438	63691
439	62349
440	63927
441	66238
442	67294
443	64635
444	63736
445	62632
446	63588
447	65904
448	67309
449	68040
450	70229
451	72015
452	73400
453	72108
454	69832
455	68846
456	68911
457	70626
458	73373
459	76247
460	78230
461	75550
462	74226
463	75242
464	77712
465	79055
466	79705
467	79589
468	79338
469	79417
470	78303
471	80186
472	82301
473	81433
474	77661
475	78756
476	81810
477	83915
478	83241
479	82236
480	83167
481	86078
482	88409
483	88847
484	90517
485	91548
486	95346
487	99194
488	99885
489	96061
490	90489
491	90815
492	92493
493	93846
494	95841
495	100009
496	102851
497	105140
498	105832
499	106013
500	103241
501	101689
502	99793
503	102460
504	104848
505	102366
506	101340
507	105768
508	114066
509	120094
510	117144
511	113290
512	113517
513	112827
514	114857
515	121734
516	122750
517	121083
518	124110
519	123671
520	120774
521	118477
522	119739
523	120867
524	120372
525	117926
526	120915
527	123358
528	121300
529	122188
530	124729
531	129573
532	131816
533	134200
534	132215
535	134372
536	135054
537	135129
538	131973
539	128158
540	126139
541	129520
542	132180
543	135520
544	139312
545	142342
546	142891
547	141932
548	139834
549	136832
550	137341
551	136519
552	133748
553	133152
554	140040
555	143932
556	141959
557	139202
558	135791
559	143565
560	149842
561	147232
562	146523
563	146545
564	146505
565	142505
566	144830
567	150072
568	152254
569	156663
570	158580
571	158561
572	158187
573	156451
574	154738
575	154454
576	158112
577	157852
578	151338
579	147749
580	148130
581	145924
582	141238
583	138797
584	138274
585	140436
586	140622
587	145165
588	148747
589	149374
590	144105
591	142354
592	145186
593	147615
594	143386
595	140282
596	142408
597	139716
598	136558
599	133727
600	134988
601	133912
602	134153
603	132924
604	133077
605	131129
606	129415
607	129856
608	130844
609	129300
610	130426
611	129324
612	130118
613	131130
614	126939
615	124944
616	124567
617	126223
618	129449
619	129524
620	124179
621	120598
622	115221
623	110110
624	110221
625	115226
626	117996
627	113285
628	111104
629	106811
630	106485
631	106741
632	108199
633	106368
634	103800
635	108100
636	105164
637	100594
638	103174
639	105182
640	105558
641	107569
642	103584
643	100956
644	98002
645	96360
646	97101
647	101836
648	103582
649	99661
650	96844
651	98537
652	98334
653	96192
654	90623
655	88712
656	88005
657	90071
658	92297
659	90510
660	90945
661	91461
662	88058
663	85577
664	82674
665	81293
666	85086
667	85446
668	81800
669	76863
670	75644
671	77508
672	78265
673	74837
674	73559
675	70912
676	71877
677	73215
678	73155
679	72694
680	68611
681	69948
682	68776
683	68185
684	68449
685	70801
686	71857
687	71227
688	65297
689	66867
690	68473
691	68413
692	65695
693	65159
694	62213
695	59719
696	61432
697	59211
698	60147
699	58442
700	58649
701	59370
702	61242
703	63492
704	64085
705	66493
706	67575
707	66826
708	67062
709	62840
710	57085
711	54815
712	56092
713	54580
714	54500
715	54692
716	54595
717	53700
718	51822
719	53319
720	53771
721	52300
722	51143
723	47662
724	47770
725	51362
726	48904
727	48224
728	51473
729	54493
730	53934
731	52107
732	50751
733	50139
734	48810
735	47191
736	45790
737	47018
738	50552
739	52695
740	52820
741	48496
742	46478
743	44634
744	44261
745	47514
746	45324
747	39292
748	38584
749	39476
750	40991
751	39032
752	38316
753	39558
754	41952
755	43419
756	41502
757	42379
758	42342
759	44129
760	46248
761	45263
762	45106
763	42760
764	41684
765	40905
766	42190
767	43412
768	39621
769	37945
770	39978
771	39836
772	39077
773	39443
774	38721
775	38788
776	38187
777	40060
778	41373
779	37667
780	33578
781	32745
782	33130
783	34761
784	36947
785	36103
786	36244
787	39983
788	39371
789	36271
790	35466
791	35062
792	36780
793	40750
794	41565
795	39485
796	36443
797	35747
798	39668
799	38350
800	36137
801	33408
802	30731
803	28025
804	27852
805	30143
806	35833
807	37184
808	31989
809	30996
810	31132
811	31146
812	29238
813	30515
814	32438
815	32194
816	32266
817	31971
818	31283
819	32878
820	32119
821	31154
822	32943
823	32256
824	31752
825	32419
826	31731
827	32583
828	33100
829	32451
830	31092
831	27725
832	27558
833	29562
834	29939
835	30327
836	28644
837	26514
838	24042
839	23743
840	23711
841	25147
842	26997
843	24914
844	23467
845	24253
846	26063
847	25702
848	26522
849	28381
850	26571
851	26341
852	27908
853	26393
854	24595
855	27322
856	30835
857	27857
858	25890
859	25514
860	24841
861	27623
862	28413
863	27039
864	26755
865	26558
866	27345
867	24890
868	25596
869	26971
870	26639
871	26830
872	25450
873	24421
874	23144
875	24547
876	25745
877	27758
878	25126
879	21032
880	20887
881	22036
882	23254
883	23462
884	23848
885	24516
886	23827
887	24930
888	23311
889	21400
890	21398
891	21792
892	23267
893	24169
894	21728
895	21318
896	24115
897	22950
898	20513
899	20993
900	22202
901	22124
902	21843
903	21817
904	22157
905	21380
906	19921
907	22239
908	23843
909	24407
910	24083
911	22813
912	22356
913	21886
914	21675
915	21879
916	20613
917	20686
918	23110
919	22037
920	20270
921	20683
922	20830
923	21025
924	22695
925	22528
926	18835
927	17705
928	18875
929	19033
930	18417
931	17751
932	19410
933	17700
934	18808
935	20030
936	19846
937	19531
938	21380
939	21635
940	22790
941	23119
942	21121
943	19184
944	19506
945	19307
946	19485
947	19641
948	19871
949	20869
950	21002
951	17663
952	16903
953	18415
954	17675
955	18298
956	18583
957	16948
958	15696
959	18017
960	20329
961	20343
962	20323
963	19738
964	19903
965	19665
966	19267
967	19827
968	18381
969	17749
970	18903
971	17261
972	16825
973	16130
974	15991
975	18244
976	18043
977	18939
978	19426
979	21832
980	21029
981	19863
982	20034
983	22635
984	20360
985	17383
986	16198
987	19478
988	20206
989	19881
990	18370
991	16734
992	16642
993	17911
994	16994
995	15896
996	16090
997	16613
998	16011
999	14914
1000	15107
1001	14668
1002	16778
1003	17084
1004	16275
1005	17535
1006	17340
1007	16304
1008	14521
1009	15080
1010	14834
1011	14880
1012	15584
1013	14922
1014	14867
1015	15565
1016	15773
1017	16193
1018	13786
1019	15386
1020	17430
1021	16100
1022	14859
1023	14386
1024	16754