1	20783
2	22092
3	23103
4	23936
5	23312
6	22079
7	22747
8	24145
9	26094
10	26691
11	26242
12	24750
13	23915
14	23572
15	24450
16	25911
17	26454
18	25349
19	24572
20	23907
21	23566
22	23682
23	23929
24	24474
25	24174
26	24207
27	24435
28	24387
29	24001
30	24018
31	23591
32	23662
33	24121
34	25416
35	26545
36	27677
37	28475
38	28318
39	27922
40	27871
41	27649
42	28527
43	28784
44	29304
45	31000
46	30586
47	27701
48	26467
49	27914
50	29724
51	31384
52	30505
53	29971
54	31155
55	32031
56	33459
57	35070
58	35544
59	35638
60	35786
61	34729
62	33558
63	32690
64	32732
65	35311
66	39262
67	42379
68	43984
69	44139
70	42470
71	40148
72	39067
73	38436
74	39632
75	42050
76	42999
77	42298
78	40899
79	40776
80	41332
81	42223
82	42172
83	44566
84	48428
85	52911
86	52257
87	49371
88	47526
89	46894
90	47252
91	46108
92	45120
93	43216
94	41249
95	40406
96	40265
97	40057
98	39616
99	39634
100	39811
101	38748
102	36981
103	35954
104	35682
105	35842
106	35494
107	35381
108	36816
109	36648
110	35674
111	34493
112	32849
113	31559
114	30394
115	30203
116	31509
117	33396
118	34363
119	34089
120	32914
121	31344
122	30255
123	29421
124	30395
125	30560
126	29586
127	30478
128	30195
129	29283
130	28764
131	28796
132	28278
133	28943
134	28805
135	28029
136	27514
137	26310
138	25004
139	24352
140	24426
141	25527
142	28549
143	30367
144	30260
145	29537
146	28481
147	27802
148	27243
149	26941
150	27612
151	27808
152	27391
153	27396
154	27434
155	27376
156	27326
157	26800
158	24901
159	25968
160	27679
161	28665
162	29527
163	28795
164	28686
165	29029
166	29495
167	29611
168	28901
169	27330
170	25925
171	26151
172	27628
173	28268
174	28451
175	27333
176	27595
177	29233
178	29612
179	29635
180	29651
181	28665
182	28046
183	27840
184	28281
185	28026
186	26975
187	26732
188	26937
189	27637
190	27996
191	28087
192	27658
193	27834
194	28150
195	28900
196	28728
197	28089
198	27805
199	28942
200	28189
201	26882
202	26393
203	26435
204	27513
205	27467
206	26355
207	25430
208	25125
209	24603
210	25475
211	27423
212	30095
213	31876
214	31523
215	31709
216	32127
217	31345
218	31399
219	31961
220	32298
221	31927
222	32321
223	33511
224	33297
225	33640
226	32374
227	30349
228	29328
229	29258
230	29911
231	31208
232	31796
233	31518
234	30625
235	30024
236	29368
237	29441
238	28993
239	29346
240	29536
241	30191
242	31556
243	33157
244	32856
245	32043
246	31609
247	30979
248	29957
249	30028
250	30219
251	30858
252	33850
253	37278
254	39314
255	38092
256	36066
257	33760
258	32179
259	32998
260	32575
261	31788
262	31121
263	32231
264	33888
265	34616
266	34213
267	35089
268	35618
269	35475
270	34292
271	34297
272	33761
273	32600
274	32074
275	32603
276	32779
277	33449
278	34170
279	33831
280	35403
281	37191
282	38825
283	39283
284	39173
285	39089
286	37848
287	36110
288	35305
289	35273
290	37352
291	35653
292	33979
293	34741
294	36407
295	38610
296	40183
297	38450
298	36924
299	37071
300	36746
301	35926
302	36096
303	36638
304	36319
305	34798
306	35981
307	38084
308	38867
309	38937
310	39228
311	38912
312	41046
313	42418
314	43483
315	42446
316	40817
317	40525
318	40504
319	40763
320	42074
321	43390
322	43372
323	44177
324	45367
325	44190
326	43250
327	42576
328	41834
329	43824
330	45042
331	42871
332	40370
333	40736
334	43185
335	44835
336	43504
337	41529
338	40543
339	40957
340	42204
341	42371
342	41705
343	42362
344	42602
345	42479
346	42370
347	41885
348	41432
349	41408
350	42960
351	44666
352	45850
353	46620
354	47829
355	47698
356	47295
357	46501
358	44527
359	43208
360	43980
361	45900
362	48179
363	51024
364	53487
365	51747
366	48126
367	47684
368	49184
369	49301
370	51337
371	53557
372	53324
373	54032
374	54531
375	53205
376	51653
377	52906
378	51661
379	50077
380	49081
381	47578
382	49726
383	52593
384	53387
385	49467
386	46486
387	46917
388	47498
389	46527
390	43986
391	44602
392	48152
393	51267
394	52960
395	55079
396	54882
397	53106
398	51643
399	51307
400	52777
401	55389
402	56041
403	55221
404	53364
405	51246
406	51462
407	53714
408	57841
409	57686
410	58263
411	60841
412	64487
413	63406
414	63201
415	64780
416	65456
417	63946
418	63439
419	62324
420	61678
421	61461
422	63300
423	65603
424	65664
425	64218
426	59704
427	59121
428	61519
429	63267
430	63886
431	62763
432	63339
433	63287
434	61825
435	59844
436	60508
437	59845
438	58973
439	58622
440	57367
441	57548
442	62213
443	64260
444	60488
445	60215
446	62873
447	62360
448	62609
449	62196
450	62986
451	64678
452	65212
453	66630
454	67075
455	66351
456	65721
457	64993
458	65801
459	69248
460	72046
461	73198
462	70409
463	70395
464	72202
465	71672
466	71506
467	71625
468	73072
469	73067
470	71374
471	67908
472	65486
473	69821
474	75011
475	75605
476	70708
477	66583
478	65053
479	67745
480	70217
481	72220
482	71583
483	69781
484	70862
485	73897
486	75195
487	78713
488	80180
489	76622
490	76092
491	78820
492	77906
493	77170
494	72256
495	71672
496	76806
497	79192
498	80105
499	81923
500	82849
501	82729
502	85414
503	86047
504	83888
505	80164
506	75916
507	73727
508	72490
509	76637
510	80790
511	83900
512	83236
513	80030
514	81506
515	79016
516	76193
517	77515
518	81008
519	82243
520	82963
521	82966
522	84238
523	84212
524	87943
525	85015
526	82363
527	81528
528	82117
529	82696
530	83054
531	82260
532	84292
533	84511
534	83129
535	84073
536	83764
537	82978
538	80899
539	79252
540	77105
541	76797
542	80002
543	82624
544	81151
545	78125
546	81939
547	82075
548	79257
549	78412
550	80572
551	85000
552	85166
553	86343
554	86306
555	83364
556	77405
557	72012
558	68190
559	70339
560	78809
561	82261
562	83559
563	84547
564	84392
565	80159
566	77006
567	77464
568	79674
569	80521
570	79379
571	80121
572	80322
573	82052
574	82781
575	83851
576	84983
577	84034
578	80372
579	78474
580	78491
581	79071
582	78904
583	76924
584	75971
585	76671
586	80719
587	85597
588	88066
589	89507
590	86214
591	80276
592	74323
593	74430
594	76823
595	76867
596	82252
597	82181
598	79895
599	73347
600	67823
601	66551
602	69099
603	71320
604	71406
605	68123
606	70137
607	74712
608	79037
609	78053
610	77114
611	75912
612	75513
613	74466
614	73042
615	71585
616	71598
617	73319
618	75750
619	75647
620	71735
621	71228
622	73127
623	71635
624	69569
625	67302
626	67423
627	66635
628	67501
629	69782
630	70267
631	70773
632	73438
633	75397
634	74635
635	73330
636	71018
637	69331
638	66985
639	66569
640	68065
641	68176
642	65358
643	63576
644	63093
645	64649
646	68936
647	73501
648	73293
649	69744
650	65974
651	64607
652	66109
653	66099
654	63452
655	60491
656	59027
657	60821
658	61923
659	60867
660	59788
661	57999
662	54691
663	56405
664	58962
665	61848
666	62447
667	60778
668	58663
669	53644
670	51282
671	54061
672	57036
673	57691
674	58461
675	57759
676	58782
677	58572
678	57470
679	56407
680	55884
681	53316
682	52879
683	56993
684	55640
685	57310
686	55959
687	55844
688	50444
689	49962
690	53074
691	52054
692	47656
693	48040
694	49553
695	47904
696	48588
697	49539
698	48194
699	46914
700	47647
701	45646
702	47044
703	47427
704	47630
705	47485
706	49040
707	51423
708	51286
709	48128
710	45900
711	45951
712	49777
713	49196
714	42343
715	40963
716	46620
717	49234
718	49293
719	49081
720	51217
721	49284
722	47141
723	47095
724	44341
725	42936
726	44417
727	45956
728	48394
729	48890
730	48098
731	50051
732	48821
733	44480
734	44255
735	47077
736	49249
737	49469
738	44059
739	44162
740	44246
741	43342
742	41427
743	41961
744	42229
745	41344
746	43346
747	44851
748	43243
749	40190
750	39312
751	40860
752	44581
753	46889
754	46417
755	44590
756	41916
757	42850
758	40223
759	42530
760	39984
761	40379
762	41493
763	42612
764	39251
765	40196
766	42253
767	43868
768	44702
769	42028
770	39474
771	37373
772	36541
773	38417
774	41999
775	40084
776	38603
777	39302
778	38268
779	34995
780	36183
781	39309
782	40673
783	41261
784	40097
785	38969
786	34511
787	32676
788	32435
789	31811
790	31552
791	32694
792	33623
793	35477
794	36782
795	37708
796	37051
797	36651
798	37822
799	36259
800	34184
801	37292
802	40855
803	39891
804	38354
805	32781
806	29933
807	32429
808	33254
809	33805
810	35486
811	34077
812	33200
813	32352
814	31101
815	31866
816	33928
817	34154
818	33267
819	32353
820	32673
821	29773
822	31260
823	34557
824	36553
825	37458
826	37427
827	36376
828	34895
829	32477
830	31865
831	29377
832	27287
833	28111
834	29417
835	31086
836	31849
837	31571
838	30697
839	30838
840	31513
841	33200
842	35928
843	36709
844	34515
845	34822
846	33997
847	32762
848	33588
849	32559
850	29935
851	27574
852	28220
853	30832
854	32120
855	29582
856	29869
857	31880
858	34229
859	30960
860	29653
861	28001
862	26616
863	26061
864	27869
865	24879
866	25733
867	28324
868	29171
869	28824
870	26559
871	25380
872	27303
873	26630
874	27976
875	29451
876	29150
877	27300
878	28738
879	27490
880	27886
881	29799
882	28581
883	30059
884	29557
885	27554
886	27463
887	28711
888	28747
889	28359
890	31477
891	31739
892	29687
893	25408
894	27128
895	27518
896	26816
897	27750
898	27364
899	26589
900	24439
901	22214
902	22313
903	22804
904	25246
905	26374
906	24571
907	23944
908	23267
909	22838
910	25510
911	26762
912	27330
913	26927
914	28546
915	30056
916	30538
917	28478
918	28131
919	26513
920	26955
921	24827
922	22728
923	24065
924	24511
925	23226
926	24149
927	24267
928	24704
929	28564
930	32603
931	34734
932	31019
933	27165
934	26077
935	28153
936	26239
937	25549
938	26729
939	25752
940	23801
941	21834
942	24915
943	29143
944	31995
945	30087
946	27656
947	27229
948	26264
949	24049
950	22701
951	22580
952	21236
953	23947
954	21352
955	19589
956	20692
957	22240
958	24399
959	25835
960	24083
961	24995
962	22201
963	20932
964	22609
965	25029
966	24225
967	23502
968	24028
969	22059
970	21919
971	28761
972	28435
973	26618
974	25610
975	21972
976	22091
977	20449
978	20156
979	22340
980	23796
981	23003
982	24283
983	23752
984	23075
985	20580
986	19038
987	19886
988	20100
989	21186
990	22809
991	23108
992	21910
993	21224
994	20505
995	20755
996	22161
997	20999
998	22304
999	21560
1000	19217
1001	20191
1002	19833
1003	17935
1004	19856
1005	20755
1006	21667
1007	23124
1008	21187
1009	22023
1010	22104
1011	22542
1012	19147
1013	19663
1014	23503
1015	21640
1016	18513
1017	19392
1018	21152
1019	20655
1020	21668
1021	21998
1022	19052
1023	18572
1024	20551