1	26872
2	28003
3	29198
4	30214
5	31718
6	32416
7	33536
8	32431
9	31280
10	29774
11	29211
12	29046
13	29587
14	29760
15	29709
16	29514
17	29553
18	29444
19	29966
20	30665
21	31175
22	31737
23	32137
24	32296
25	33423
26	36215
27	38292
28	39095
29	38277
30	36982
31	36220
32	37161
33	39956
34	42031
35	42856
36	42261
37	40569
38	40158
39	41040
40	43411
41	44842
42	45825
43	44602
44	43554
45	45135
46	46668
47	48957
48	52222
49	53565
50	52804
51	51091
52	49451
53	49637
54	51570
55	54100
56	56970
57	59295
58	59926
59	59793
60	61061
61	63044
62	65931
63	67642
64	67126
65	66670
66	67006
67	67792
68	69614
69	71077
70	73154
71	76624
72	78052
73	78814
74	79278
75	79841
76	81357
77	83080
78	85079
79	87355
80	89078
81	89706
82	89492
83	89896
84	91575
85	94089
86	97813
87	100340
88	100276
89	99914
90	98935
91	97743
92	97412
93	97706
94	99064
95	100624
96	100476
97	98634
98	94681
99	90630
100	86765
101	83418
102	83075
103	83575
104	84301
105	84772
106	86149
107	87099
108	86838
109	83602
110	80235
111	75453
112	73675
113	71314
114	70718
115	71000
116	71115
117	71228
118	69446
119	67219
120	64883
121	64896
122	64874
123	63271
124	61359
125	60271
126	58698
127	56012
128	53209
129	51435
130	51094
131	51153
132	51495
133	50854
134	50788
135	50879
136	49233
137	46541
138	42819
139	40462
140	40187
141	40640
142	41065
143	41439
144	40895
145	40290
146	38705
147	38782
148	39938
149	40949
150	40038
151	39613
152	39740
153	39433
154	39540
155	39015
156	38733
157	38318
158	38056
159	37916
160	37525
161	36086
162	35003
163	33967
164	34189
165	33666
166	33260
167	32720
168	31689
169	31479
170	32258
171	33595
172	34353
173	34863
174	34492
175	34632
176	34341
177	33374
178	32100
179	30700
180	29924
181	29629
182	29997
183	31337
184	32009
185	31841
186	30065
187	28926
188	28002
189	28242
190	28584
191	29276
192	29337
193	28962
194	28527
195	28985
196	29629
197	30134
198	29649
199	30051
200	29727
201	29107
202	27773
203	28112
204	29831
205	31589
206	30964
207	29971
208	28929
209	28786
210	28768
211	28393
212	27690
213	27298
214	26381
215	25527
216	24749
217	24931
218	25325
219	26222
220	26486
221	26527
222	26648
223	27693
224	28007
225	28403
226	27367
227	26896
228	26914
229	27155
230	27553
231	27658
232	27634
233	27548
234	28324
235	29176
236	29543
237	28722
238	27167
239	25129
240	23512
241	22912
242	23161
243	25058
244	26423
245	26551
246	25771
247	25505
248	26302
249	27409
250	27880
251	26908
252	25894
253	24735
254	23542
255	23441
256	24084
257	25394
258	26124
259	27174
260	26985
261	25433
262	23377
263	22825
264	23230
265	23888
266	24699
267	26471
268	28358
269	29403
270	29326
271	28660
272	27090
273	25361
274	25333
275	26064
276	26462
277	26398
278	26276
279	26965
280	26933
281	25141
282	24338
283	25116
284	26429
285	26761
286	25110
287	23895
288	23385
289	24633
290	25047
291	25909
292	25792
293	25495
294	24791
295	25205
296	26777
297	27355
298	26699
299	25414
300	25063
301	26432
302	28728
303	31047
304	32148
305	32318
306	31360
307	29492
308	27631
309	25714
310	24301
311	24000
312	25193
313	26023
314	25879
315	25077
316	24635
317	24433
318	24580
319	24838
320	25041
321	26509
322	28527
323	29540
324	29688
325	28581
326	27413
327	27206
328	27336
329	28107
330	28297
331	27442
332	26281
333	24644
334	23376
335	24083
336	25475
337	26925
338	27829
339	28256
340	28461
341	29062
342	29299
343	28751
344	28517
345	29383
346	30099
347	30016
348	27904
349	26869
350	27855
351	29179
352	29247
353	29002
354	28698
355	28718
356	28350
357	28967
358	29606
359	29665
360	29640
361	28972
362	27311
363	26081
364	25616
365	26046
366	27195
367	28189
368	28973
369	27852
370	25881
371	25178
372	26224
373	27971
374	27515
375	25794
376	25145
377	25014
378	25521
379	26524
380	28217
381	28993
382	28330
383	27151
384	26054
385	24913
386	25162
387	26989
388	29311
389	30007
390	29575
391	29316
392	28373
393	28189
394	28428
395	29106
396	29243
397	29541
398	30251
399	31812
400	32265
401	30843
402	30132
403	30662
404	32093
405	32498
406	32281
407	31181
408	31889
409	32221
410	32222
411	31196
412	30234
413	29314
414	28712
415	28955
416	29088
417	29022
418	29975
419	29664
420	29862
421	29358
422	29111
423	28728
424	28518
425	27862
426	28215
427	28635
428	29214
429	29681
430	30188
431	30247
432	29177
433	28001
434	27005
435	26356
436	27478
437	28568
438	28937
439	28922
440	29293
441	28763
442	27986
443	27944
444	29207
445	30830
446	31847
447	31007
448	30688
449	30678
450	31164
451	31112
452	30408
453	28442
454	27800
455	29102
456	31381
457	32421
458	32374
459	31669
460	31292
461	31100
462	29233
463	27969
464	29302
465	32516
466	33903
467	32270
468	30117
469	30113
470	30043
471	30309
472	30218
473	31222
474	32537
475	32315
476	32457
477	33395
478	35087
479	36612
480	36024
481	35763
482	34234
483	32546
484	31026
485	29693
486	28864
487	29289
488	30019
489	30796
490	31820
491	32391
492	32284
493	33539
494	34690
495	36252
496	35824
497	33972
498	32671
499	31575
500	30323
501	30351
502	31517
503	31589
504	30722
505	30325
506	29936
507	29230
508	30337
509	31749
510	31798
511	29916
512	29949
513	31272
514	31327
515	31066
516	31277
517	32890
518	33191
519	30650
520	28267
521	27306
522	27986
523	29236
524	31363
525	32907
526	32582
527	30877
528	29860
529	29835
530	30544
531	32413
532	33740
533	31656
534	29888
535	32698
536	35580
537	35156
538	33905
539	32826
540	31904
541	31608
542	31110
543	31765
544	32586
545	31706
546	31418
547	32649
548	32504
549	32331
550	34321
551	36770
552	38000
553	36833
554	32780
555	30487
556	30778
557	32282
558	31730
559	31157
560	31910
561	32176
562	31168
563	28954
564	30140
565	34252
566	37228
567	36809
568	36135
569	35367
570	34359
571	33229
572	31586
573	29854
574	28562
575	30799
576	32666
577	32829
578	33939
579	34833
580	34779
581	33575
582	31960
583	31776
584	31396
585	31559
586	32455
587	33675
588	33060
589	30764
590	28167
591	27612
592	28644
593	29893
594	31426
595	31630
596	31935
597	31037
598	30473
599	31110
600	32502
601	32034
602	30295
603	30215
604	33001
605	34481
606	33185
607	32715
608	32946
609	32559
610	30779
611	27711
612	26537
613	28086
614	30945
615	33206
616	32793
617	31838
618	30031
619	30384
620	31717
621	30852
622	30441
623	30173
624	30387
625	30751
626	30300
627	30180
628	31824
629	33540
630	36123
631	38319
632	37877
633	36400
634	35116
635	34095
636	34395
637	31821
638	28738
639	27262
640	26914
641	28333
642	29505
643	30725
644	31041
645	31235
646	32112
647	33351
648	33875
649	33024
650	34855
651	34863
652	35913
653	38978
654	38641
655	35048
656	32371
657	30058
658	29089
659	30782
660	33208
661	33280
662	31637
663	30333
664	28728
665	29186
666	28608
667	26684
668	28272
669	28232
670	26197
671	25350
672	26468
673	28192
674	29063
675	29623
676	28731
677	26753
678	25736
679	28108
680	30749
681	28889
682	26157
683	26676
684	27875
685	27621
686	25620
687	24258
688	23702
689	26790
690	30738
691	29460
692	27793
693	27520
694	25535
695	24082
696	24702
697	27767
698	29640
699	27940
700	25387
701	26624
702	27816
703	28111
704	29186
705	29440
706	26815
707	25088
708	26474
709	28292
710	26584
711	25223
712	25494
713	24391
714	24184
715	26574
716	27232
717	25904
718	24364
719	26324
720	26909
721	25193
722	23814
723	23754
724	24857
725	25195
726	27311
727	27556
728	26771
729	26145
730	25422
731	26446
732	27303
733	27759
734	26872
735	25586
736	23678
737	22798
738	24685
739	24274
740	22147
741	23340
742	24751
743	26695
744	26996
745	25412
746	24731
747	25807
748	28108
749	26471
750	25121
751	24561
752	25136
753	24923
754	23214
755	24468
756	24928
757	25357
758	24191
759	23804
760	21866
761	24067
762	25972
763	24299
764	23793
765	25447
766	25166
767	24543
768	25181
769	27682
770	28361
771	24859
772	22397
773	21697
774	24384
775	25834
776	23827
777	22553
778	22443
779	22179
780	21915
781	22316
782	23556
783	25453
784	26770
785	26584
786	27578
787	27045
788	24795
789	24504
790	26008
791	25280
792	23857
793	23900
794	24716
795	26957
796	28606
797	27141
798	25371
799	22698
800	20503
801	20936
802	22541
803	23631
804	22451
805	22218
806	22183
807	21153
808	19991
809	21326
810	24333
811	23597
812	23333
813	23998
814	24548
815	27917
816	26758
817	22241
818	21285
819	23588
820	24609
821	23852
822	23956
823	21736
824	21702
825	21006
826	20624
827	22315
828	22662
829	23394
830	23923
831	22739
832	22816
833	23165
834	22935
835	23214
836	23429
837	21803
838	22723
839	23530
840	21318
841	20626
842	23271
843	24157
844	22839
845	22595
846	22689
847	22355
848	21620
849	20419
850	21714
851	21196
852	19695
853	19571
854	18401
855	19182
856	19239
857	20338
858	23561
859	23590
860	21025
861	21032
862	20934
863	21958
864	23937
865	23604
866	21178
867	19828
868	19364
869	19444
870	21737
871	23754
872	23335
873	22031
874	19714
875	18294
876	18902
877	20480
878	21238
879	24314
880	22928
881	21535
882	19763
883	17205
884	18065
885	19235
886	20761
887	22418
888	22344
889	20205
890	19026
891	20066
892	20275
893	21460
894	19393
895	17008
896	18668
897	18695
898	19152
899	19357
900	18520
901	18001
902	19038
903	20340
904	20415
905	19175
906	19171
907	22444
908	23557
909	21302
910	19789
911	20390
912	20159
913	20527
914	21560
915	20077
916	19896
917	21841
918	22049
919	21045
920	20919
921	19879
922	18607
923	20347
924	19099
925	18953
926	19504
927	20012
928	19237
929	19481
930	20890
931	20674
932	21072
933	23280
934	22724
935	20671
936	23016
937	23443
938	20437
939	18125
940	20072
941	20315
942	19284
943	19871
944	18569
945	17144
946	17681
947	18489
948	16827
949	17282
950	18351
951	18861
952	17844
953	18151
954	16933
955	18016
956	19065
957	18626
958	18381
959	18896
960	20838
961	21323
962	19883
963	19339
964	20787
965	20121
966	20210
967	19428
968	18584
969	16765
970	16911
971	18661
972	19994
973	21465
974	21363
975	22331
976	22274
977	19675
978	19645
979	22281
980	23835
981	21701
982	20904
983	20633
984	23322
985	19736
986	16252
987	17589
988	18942
989	18729
990	16843
991	16924
992	18190
993	19270
994	20186
995	17632
996	16492
997	17725
998	18107
999	16850
1000	17153
1001	18863
1002	19560
1003	18071
1004	16379
1005	18174
1006	21060
1007	20777
1008	17673
1009	16822
1010	17662
1011	18565
1012	20277
1013	21240
1014	20370
1015	18971
1016	18249
1017	18519
1018	19004
1019	19015
1020	18342
1021	16612
1022	16767
1023	18012
1024	21382