1	17821
2	17783
3	18125
4	18282
5	18881
6	18940
7	18943
8	19039
9	18924
10	19059
11	19027
12	19096
13	18957
14	18896
15	18842
16	18856
17	19071
18	19612
19	20341
20	20515
21	20711
22	20702
23	21538
24	21823
25	21906
26	21830
27	21989
28	21703
29	20963
30	20970
31	20637
32	20574
33	20676
34	20616
35	20797
36	21122
37	21420
38	21099
39	21170
40	21176
41	21254
42	21691
43	21335
44	21408
45	22523
46	22834
47	22906
48	23004
49	22814
50	22620
51	22055
52	21809
53	22747
54	23755
55	24106
56	24596
57	24702
58	24044
59	23624
60	23341
61	23074
62	23383
63	24254
64	24889
65	25691
66	26846
67	27429
68	27894
69	27700
70	27337
71	27314
72	26846
73	26649
74	26216
75	26603
76	27252
77	27527
78	27999
79	28416
80	29059
81	29431
82	29681
83	30146
84	30144
85	30334
86	30891
87	32127
88	33532
89	35193
90	36051
91	36323
92	36144
93	36486
94	37034
95	37815
96	39267
97	40460
98	41539
99	42326
100	43278
101	43407
102	44338
103	45680
104	47328
105	49826
106	51667
107	53230
108	52965
109	52871
110	54049
111	55784
112	58153
113	59239
114	59671
115	60922
116	62787
117	64571
118	65102
119	64570
120	64407
121	64853
122	64681
123	64650
124	64103
125	64410
126	64060
127	63670
128	63369
129	61831
130	60731
131	59392
132	58101
133	55827
134	53815
135	52503
136	50802
137	49572
138	48875
139	47299
140	46676
141	45570
142	44573
143	43714
144	42302
145	41350
146	40959
147	40529
148	41271
149	40735
150	39700
151	38964
152	38296
153	37612
154	37562
155	37632
156	37005
157	36008
158	34474
159	33591
160	33435
161	33421
162	33878
163	34237
164	33994
165	33332
166	32571
167	31732
168	31279
169	30737
170	29822
171	30023
172	30004
173	30446
174	30283
175	29803
176	28489
177	27495
178	27601
179	27212
180	26395
181	25750
182	25887
183	25754
184	25457
185	25576
186	26065
187	26772
188	27127
189	26954
190	25783
191	24987
192	24511
193	24329
194	24457
195	24870
196	24731
197	24935
198	24686
199	24773
200	24475
201	25037
202	25046
203	24861
204	23907
205	23278
206	22765
207	22214
208	22252
209	22182
210	22400
211	22874
212	23679
213	23936
214	23999
215	23884
216	23410
217	23674
218	24237
219	25214
220	25606
221	26235
222	26851
223	27131
224	26098
225	25466
226	24718
227	24615
228	24878
229	25105
230	25036
231	24720
232	24376
233	24374
234	23586
235	23152
236	23216
237	23465
238	24388
239	24647
240	25110
241	25821
242	26268
243	26361
244	25425
245	24834
246	24982
247	25800
248	25846
249	25745
250	25762
251	25405
252	24910
253	23997
254	23657
255	24067
256	25126
257	25874
258	25883
259	26694
260	26341
261	26016
262	26198
263	26519
264	26314
265	25713
266	24885
267	24396
268	25187
269	25762
270	26321
271	27080
272	27292
273	27564
274	27122
275	27537
276	27472
277	27170
278	27248
279	27935
280	28235
281	27493
282	27822
283	27819
284	28453
285	29380
286	29758
287	31105
288	31569
289	32481
290	32592
291	32293
292	31378
293	30793
294	30180
295	29764
296	30229
297	31108
298	33009
299	34391
300	35395
301	35846
302	36442
303	36782
304	36630
305	36119
306	36928
307	38051
308	37929
309	38194
310	38764
311	39752
312	40959
313	41678
314	41951
315	41965
316	42422
317	42204
318	41811
319	41910
320	42184
321	43941
322	44793
323	44698
324	44687
325	46227
326	46330
327	46038
328	45100
329	45582
330	46989
331	47415
332	46622
333	46443
334	46176
335	46927
336	46011
337	45648
338	46058
339	47057
340	48003
341	48519
342	48672
343	48350
344	48382
345	48549
346	48717
347	49348
348	48393
349	47454
350	46892
351	46855
352	47498
353	48399
354	48924
355	48083
356	46630
357	46328
358	47370
359	47890
360	48565
361	48766
362	47680
363	45825
364	44770
365	44863
366	46810
367	48293
368	47780
369	44940
370	42766
371	43170
372	43036
373	43605
374	44355
375	45058
376	45758
377	46258
378	46969
379	46287
380	46824
381	46720
382	46339
383	45521
384	45326
385	45406
386	45743
387	45196
388	46516
389	46648
390	46517
391	47558
392	49008
393	49192
394	48645
395	48237
396	48955
397	50181
398	50947
399	51440
400	50768
401	50285
402	50362
403	51460
404	52562
405	54485
406	56835
407	56981
408	58727
409	59585
410	61669
411	61263
412	60555
413	59655
414	60302
415	61419
416	62905
417	63773
418	64493
419	65529
420	67732
421	69257
422	71250
423	72369
424	71200
425	69316
426	69005
427	69304
428	70114
429	71351
430	73136
431	72356
432	71291
433	72787
434	74474
435	73758
436	72368
437	71858
438	73328
439	74883
440	76120
441	76660
442	77177
443	78035
444	79467
445	79814
446	80704
447	81243
448	82706
449	82779
450	84090
451	86900
452	89548
453	89616
454	90398
455	91985
456	94080
457	95541
458	97436
459	100134
460	102573
461	105937
462	108289
463	109114
464	109185
465	111322
466	116383
467	120826
468	124161
469	129734
470	132087
471	136161
472	135807
473	140446
474	145319
475	148954
476	149814
477	150480
478	152852
479	156244
480	159686
481	162796
482	163215
483	162746
484	166352
485	168777
486	169670
487	170724
488	173633
489	176304
490	176392
491	176007
492	174501
493	180386
494	184059
495	189057
496	193060
497	191711
498	192391
499	192130
500	193069
501	194769
502	197296
503	199919
504	203520
505	209239
506	218283
507	226658
508	237559
509	246229
510	251553
511	251777
512	253223
513	258750
514	263787
515	268905
516	274206
517	280311
518	287205
519	289963
520	292952
521	289886
522	293406
523	303108
524	315074
525	319907
526	320140
527	326487
528	337149
529	346088
530	351194
531	356442
532	361273
533	363060
534	364439
535	371397
536	385402
537	392512
538	397466
539	394004
540	396150
541	403906
542	403755
543	402400
544	402253
545	403016
546	400789
547	398799
548	392969
549	386818
550	394374
551	402593
552	399368
553	390651
554	381959
555	375703
556	372251
557	379061
558	383188
559	385067
560	384702
561	376052
562	377871
563	381288
564	394737
565	398067
566	396483
567	395612
568	397940
569	398273
570	401468
571	405950
572	409058
573	407719
574	404503
575	412233
576	408454
577	400362
578	397765
579	400114
580	399535
581	393867
582	386624
583	382098
584	377766
585	372371
586	363672
587	361988
588	358021
589	350760
590	337482
591	327158
592	318672
593	311328
594	303274
595	290840
596	281987
597	268547
598	259090
599	251767
600	244978
601	235765
602	226419
603	222989
604	217633
605	213234
606	210931
607	203688
608	190937
609	185936
610	185989
611	183864
612	179610
613	175724
614	169804
615	166741
616	160525
617	157973
618	153812
619	150617
620	146982
621	145563
622	145747
623	143320
624	137651
625	133774
626	132743
627	130282
628	130117
629	131109
630	132231
631	129925
632	126932
633	127334
634	126402
635	124184
636	124018
637	125173
638	122666
639	119387
640	117657
641	117650
642	118832
643	121926
644	118480
645	118809
646	121914
647	121777
648	120935
649	119438
650	119894
651	120390
652	118453
653	113199
654	110355
655	111848
656	111701
657	111112
658	109115
659	108797
660	110008
661	110389
662	110913
663	107058
664	102479
665	100446
666	101331
667	99805
668	97521
669	95938
670	92393
671	91300
672	91025
673	88599
674	86949
675	86518
676	85622
677	82318
678	80282
679	81912
680	81450
681	81345
682	80789
683	78462
684	75990
685	77499
686	76569
687	72621
688	72357
689	73023
690	72705
691	70891
692	69495
693	69523
694	69539
695	68954
696	70195
697	68774
698	66549
699	63859
700	62239
701	62278
702	61778
703	60780
704	59552
705	58839
706	60604
707	60337
708	58833
709	58244
710	58497
711	58215
712	56588
713	54996
714	56223
715	57977
716	58212
717	56161
718	53604
719	52522
720	53257
721	53318
722	52205
723	51462
724	52740
725	51731
726	52062
727	52427
728	54285
729	52667
730	51408
731	50602
732	48810
733	48295
734	46837
735	45964
736	44831
737	45098
738	47678
739	48487
740	47733
741	47240
742	47148
743	44991
744	43703
745	42593
746	41274
747	39683
748	40609
749	41212
750	39953
751	39481
752	40394
753	40528
754	41018
755	40040
756	37560
757	37700
758	37651
759	37969
760	36623
761	36998
762	36681
763	35451
764	36123
765	36879
766	36008
767	35117
768	34262
769	32876
770	32837
771	32548
772	30658
773	30674
774	30822
775	31226
776	30939
777	31012
778	30376
779	30036
780	30946
781	29334
782	28776
783	30833
784	31266
785	29589
786	27698
787	27536
788	27412
789	29139
790	29777
791	29905
792	27512
793	26531
794	26870
795	27920
796	27930
797	26253
798	26160
799	27436
800	26671
801	25216
802	25420
803	25014
804	25807
805	25792
806	26145
807	26582
808	25449
809	25556
810	26340
811	26332
812	26014
813	24526
814	25147
815	26435
816	26693
817	25858
818	24368
819	24140
820	23738
821	24517
822	25444
823	25378
824	24928
825	23763
826	22357
827	22906
828	23578
829	25137
830	24449
831	24689
832	24336
833	22982
834	23302
835	24046
836	23592
837	22825
838	23429
839	23540
840	23838
841	24289
842	25308
843	24533
844	23477
845	23392
846	24016
847	25125
848	25994
849	25227
850	23672
851	21256
852	21164
853	21808
854	21981
855	21977
856	22683
857	22634
858	22712
859	22133
860	21429
861	21259
862	22341
863	22560
864	21773
865	21034
866	21410
867	22024
868	22646
869	21936
870	20792
871	20019
872	19926
873	20809
874	21251
875	21199
876	20969
877	20601
878	19339
879	18974
880	20478
881	22322
882	23772
883	23121
884	20681
885	19771
886	20945
887	21891
888	21051
889	20731
890	20119
891	20945
892	19507
893	17935
894	18184
895	18751
896	19942
897	20182
898	21069
899	21271
900	20325
901	19519
902	20061
903	20656
904	21183
905	21368
906	19935
907	19103
908	20510
909	22003
910	21962
911	21877
912	21536
913	22517
914	22246
915	20801
916	20772
917	20496
918	20780
919	21815
920	21091
921	20172
922	19940
923	19755
924	20479
925	19182
926	18470
927	19074
928	19932
929	20039
930	20977
931	22266
932	20691
933	20151
934	21941
935	22392
936	21399
937	19578
938	19407
939	20095
940	19379
941	19152
942	19301
943	19326
944	18801
945	18905
946	20063
947	19600
948	18335
949	19053
950	20396
951	20280
952	20275
953	21662
954	20972
955	20095
956	19630
957	18997
958	18939
959	18832
960	19595
961	20033
962	20778
963	21225
964	21486
965	18911
966	18450
967	18909
968	19444
969	18462
970	19237
971	21673
972	21805
973	20730
974	19778
975	19915
976	20961
977	20332
978	19328
979	19244
980	19389
981	19039
982	19138
983	20308
984	20643
985	19421
986	19309
987	20185
988	19600
989	18964
990	18829
991	19215
992	19158
993	19768
994	20387
995	20741
996	20876
997	21214
998	21618
999	20868
1000	20444
1001	19819
1002	21307
1003	20764
1004	19331
1005	18611
1006	19031
1007	19128
1008	18948
1009	18666
1010	19427
1011	18780
1012	18658
1013	20171
1014	19015
1015	18137
1016	18415
1017	19329
1018	18623
1019	17718
1020	19063
1021	18985
1022	18708
1023	18170
1024	18887