1	23172
2	23828
3	23990
4	23169
5	21823
6	21013
7	21017
8	20105
9	20557
10	20741
11	21417
12	20988
13	21557
14	21481
15	22081
16	21857
17	21009
18	20075
19	19858
20	20797
21	21940
22	22527
23	22776
24	21847
25	21343
26	22149
27	23204
28	24741
29	24638
30	24823
31	24380
32	22825
33	22268
34	21804
35	21842
36	22175
37	22558
38	23079
39	23520
40	23822
41	24504
42	25268
43	24954
44	24051
45	23166
46	21305
47	20470
48	21923
49	22616
50	23319
51	23663
52	23786
53	23717
54	23480
55	23885
56	23738
57	25013
58	24836
59	23826
60	23484
61	22727
62	22306
63	23084
64	23419
65	23419
66	23152
67	22404
68	22291
69	22703
70	22777
71	22602
72	22443
73	22571
74	22781
75	23436
76	24020
77	25066
78	25501
79	25426
80	24521
81	23906
82	24343
83	25562
84	25096
85	25291
86	25606
87	25708
88	25748
89	24966
90	25891
91	26061
92	25696
93	24845
94	25870
95	26654
96	26743
97	26029
98	25613
99	25434
100	26125
101	25918
102	26834
103	26084
104	26481
105	25778
106	25537
107	25035
108	24843
109	24221
110	24783
111	23959
112	23818
113	23423
114	22720
115	22620
116	22086
117	22137
118	22767
119	24224
120	25098
121	27708
122	28597
123	28723
124	27937
125	28132
126	27678
127	27363
128	27268
129	27071
130	28050
131	29102
132	29685
133	28793
134	26607
135	26700
136	26126
137	27033
138	27113
139	26181
140	26081
141	26149
142	25649
143	26118
144	25763
145	25635
146	25660
147	25895
148	26299
149	26867
150	27218
151	28217
152	29155
153	28850
154	29276
155	28770
156	28611
157	28695
158	29453
159	29560
160	30134
161	29123
162	28889
163	27432
164	28184
165	28583
166	30037
167	31758
168	32499
169	32485
170	31244
171	29851
172	27966
173	28007
174	28061
175	28463
176	29486
177	29888
178	28458
179	28263
180	27627
181	27588
182	27606
183	28632
184	29052
185	30479
186	31270
187	31093
188	30568
189	29866
190	30991
191	30871
192	30931
193	30273
194	30257
195	30662
196	30863
197	31453
198	31100
199	30801
200	29488
201	29135
202	28466
203	29450
204	30784
205	31302
206	30639
207	30818
208	30874
209	30808
210	29854
211	30125
212	31385
213	32779
214	32786
215	34123
216	33971
217	33548
218	33347
219	32519
220	32716
221	33485
222	35001
223	36523
224	35856
225	35586
226	34041
227	34779
228	33871
229	33144
230	32857
231	32470
232	32487
233	32589
234	33769
235	34770
236	35160
237	33614
238	32163
239	31581
240	32740
241	34306
242	35310
243	36527
244	36423
245	34703
246	33356
247	32575
248	33249
249	34141
250	34641
251	36926
252	37856
253	38475
254	37750
255	36391
256	35255
257	34245
258	34749
259	36571
260	37348
261	37249
262	36211
263	36232
264	37694
265	39555
266	39569
267	39025
268	38794
269	39057
270	38627
271	39216
272	39596
273	38698
274	37842
275	37754
276	37960
277	38375
278	38496
279	38788
280	39370
281	40253
282	42009
283	43126
284	43710
285	43369
286	42891
287	42069
288	41279
289	41017
290	41028
291	42391
292	42800
293	43284
294	43012
295	42680
296	44523
297	45462
298	45320
299	44077
300	43902
301	45170
302	46729
303	46868
304	45994
305	44200
306	43697
307	43500
308	43211
309	44315
310	43942
311	43022
312	44098
313	46462
314	46434
315	45303
316	44951
317	44441
318	43470
319	43002
320	45092
321	47698
322	48840
323	48294
324	47075
325	44999
326	44582
327	45967
328	47341
329	47970
330	49377
331	51150
332	53032
333	52405
334	50120
335	47819
336	45902
337	46010
338	48503
339	51426
340	53721
341	54973
342	54894
343	55228
344	56104
345	56612
346	55418
347	56139
348	56392
349	56460
350	54256
351	52481
352	53503
353	55049
354	56119
355	56512
356	56475
357	55925
358	56452
359	58716
360	61738
361	63931
362	63575
363	62841
364	62311
365	61912
366	60494
367	59487
368	60317
369	64018
370	66989
371	65477
372	60830
373	59049
374	61296
375	63347
376	64974
377	63388
378	60096
379	57271
380	56549
381	57115
382	58019
383	58395
384	59836
385	62288
386	65755
387	67522
388	68145
389	67181
390	65774
391	65688
392	65167
393	66843
394	68128
395	68557
396	67435
397	67919
398	69520
399	69543
400	68240
401	66692
402	66165
403	66598
404	67465
405	67884
406	71330
407	72683
408	77485
409	78885
410	79857
411	76539
412	74246
413	74635
414	77238
415	79516
416	79288
417	76203
418	75454
419	78261
420	79747
421	79097
422	80235
423	81440
424	82577
425	82255
426	80995
427	78316
428	78188
429	78864
430	81860
431	82056
432	82126
433	81906
434	80554
435	79626
436	81498
437	84234
438	83957
439	83088
440	84069
441	85198
442	85810
443	86782
444	88772
445	89254
446	88875
447	89126
448	91394
449	91306
450	89731
451	87997
452	84161
453	83002
454	87102
455	92907
456	95647
457	96947
458	97613
459	94308
460	90956
461	91023
462	91092
463	91616
464	91356
465	93886
466	98057
467	100441
468	99327
469	99233
470	96475
471	97311
472	98647
473	100423
474	102457
475	104077
476	105586
477	107508
478	108879
479	113301
480	115778
481	115386
482	113142
483	114422
484	117179
485	114530
486	112299
487	111520
488	112399
489	112735
490	112337
491	112861
492	112526
493	116179
494	119172
495	122285
496	123348
497	122902
498	125511
499	124404
500	123735
501	122253
502	119572
503	119958
504	122952
505	128283
506	131570
507	130240
508	129379
509	130841
510	133142
511	133252
512	134644
513	136138
514	135400
515	138009
516	141663
517	145464
518	145650
519	142079
520	139852
521	137244
522	139428
523	144659
524	148497
525	146926
526	143432
527	142102
528	143634
529	143123
530	142832
531	147144
532	151344
533	155636
534	157123
535	159361
536	157869
537	153153
538	155032
539	159662
540	163213
541	165083
542	161041
543	156767
544	155670
545	155729
546	155033
547	153953
548	151427
549	151628
550	155643
551	160305
552	164365
553	166019
554	163544
555	162758
556	162897
557	164852
558	162883
559	162153
560	166940
561	168728
562	171779
563	170832
564	171187
565	166519
566	165691
567	166782
568	169633
569	165932
570	165048
571	168096
572	173616
573	177007
574	174862
575	174079
576	171398
577	165437
578	161306
579	165953
580	177472
581	183967
582	179883
583	171484
584	166650
585	164428
586	163791
587	164448
588	168299
589	171157
590	167484
591	161892
592	160343
593	163320
594	165620
595	165273
596	166000
597	163554
598	160941
599	161607
600	163718
601	162733
602	158166
603	155699
604	154611
605	151085
606	150004
607	150549
608	149248
609	149660
610	151993
611	150158
612	150435
613	155188
614	153393
615	147300
616	143144
617	149258
618	150370
619	148378
620	144091
621	145195
622	150181
623	151042
624	147889
625	143278
626	139791
627	137837
628	138949
629	136238
630	133174
631	130729
632	125557
633	123759
634	126285
635	131041
636	134737
637	136771
638	132242
639	126651
640	128184
641	134523
642	131787
643	130546
644	132978
645	135796
646	131040
647	125025
648	126774
649	125643
650	121914
651	117832
652	118545
653	122824
654	120424
655	119588
656	120419
657	119859
658	117253
659	116049
660	115215
661	116279
662	115717
663	110098
664	106810
665	103830
666	104633
667	106074
668	105684
669	103313
670	103377
671	105096
672	105725
673	105163
674	105029
675	102339
676	102393
677	100759
678	103135
679	106013
680	103352
681	100152
682	101671
683	98265
684	95725
685	95638
686	94059
687	96869
688	96592
689	98748
690	103123
691	100502
692	93097
693	87620
694	86170
695	87424
696	90353
697	91448
698	89274
699	89459
700	87661
701	86008
702	87991
703	88117
704	83198
705	82520
706	83793
707	82559
708	81789
709	82826
710	83152
711	83353
712	85358
713	83795
714	79147
715	78132
716	81729
717	79579
718	78985
719	81319
720	85363
721	84336
722	78041
723	74431
724	76952
725	75637
726	76451
727	77316
728	73901
729	72591
730	72609
731	74555
732	74719
733	76478
734	75757
735	74162
736	71576
737	72766
738	73960
739	73209
740	71823
741	70457
742	67963
743	65111
744	64090
745	66625
746	66840
747	67144
748	69025
749	67373
750	64716
751	64072
752	66809
753	67555
754	67313
755	67069
756	64747
757	64216
758	63520
759	66004
760	67195
761	66175
762	63091
763	61822
764	63309
765	63905
766	61498
767	60122
768	60473
769	61617
770	60526
771	57808
772	58296
773	57158
774	50324
775	51959
776	59118
777	61912
778	59720
779	60638
780	63116
781	62170
782	61600
783	60693
784	57326
785	54372
786	52512
787	55557
788	57391
789	56466
790	57860
791	59641
792	57685
793	55345
794	54433
795	57509
796	58752
797	54673
798	49584
799	50227
800	52612
801	56992
802	55795
803	52229
804	49432
805	48548
806	49300
807	48933
808	50676
809	55688
810	55916
811	53853
812	54236
813	52838
814	49640
815	49148
816	53371
817	56311
818	53511
819	49887
820	48905
821	53238
822	54996
823	54798
824	52914
825	52333
826	53235
827	53577
828	53451
829	52794
830	49906
831	48381
832	47706
833	45811
834	48370
835	49033
836	49612
837	47243
838	44971
839	47206
840	48318
841	48471
842	49806
843	47456
844	46586
845	45796
846	47163
847	49056
848	45264
849	40317
850	38757
851	40105
852	43172
853	44163
854	41474
855	38402
856	38822
857	41795
858	42395
859	42222
860	38566
861	39130
862	42282
863	45026
864	43910
865	42252
866	42050
867	43830
868	47960
869	47943
870	46053
871	42715
872	41011
873	46100
874	45492
875	43642
876	40648
877	38465
878	39786
879	41689
880	45401
881	42852
882	39405
883	40396
884	42366
885	41745
886	43373
887	45419
888	45899
889	44531
890	42002
891	36412
892	33506
893	35541
894	34409
895	33970
896	35572
897	36379
898	38184
899	38183
900	35952
901	35590
902	36304
903	35432
904	34764
905	35206
906	37998
907	36415
908	36079
909	38377
910	39205
911	38301
912	36018
913	34725
914	38126
915	42191
916	42029
917	38347
918	37821
919	35291
920	33771
921	37016
922	40262
923	40483
924	42787
925	43022
926	44576
927	42060
928	39949
929	37447
930	38113
931	35209
932	31897
933	34196
934	34491
935	32136
936	36958
937	37516
938	36098
939	35881
940	36611
941	38738
942	38516
943	36613
944	34896
945	37421
946	36987
947	34582
948	32375
949	31816
950	31524
951	33128
952	37199
953	37813
954	35515
955	32809
956	35158
957	34746
958	35553
959	33892
960	32415
961	33010
962	31865
963	33671
964	37054
965	34709
966	35307
967	37064
968	34125
969	31435
970	32179
971	30634
972	31063
973	30853
974	29942
975	32981
976	35697
977	35618
978	36706
979	33616
980	35063
981	33380
982	31680
983	30609
984	30911
985	31368
986	28458
987	30835
988	32767
989	33866
990	32781
991	32567
992	31146
993	30682
994	30058
995	33293
996	34018
997	32024
998	32353
999	36000
1000	34477
1001	31950
1002	33362
1003	29448
1004	29886
1005	31336
1006	33763
1007	32105
1008	27744
1009	27889
1010	34148
1011	35165
1012	33178
1013	32513
1014	29944
1015	29063
1016	29552
1017	30314
1018	28529
1019	32524
1020	30932
1021	28274
1022	24800
1023	26557
1024	30747