1	13866
2	13838
3	14285
4	14535
5	14959
6	14896
7	14859
8	14754
9	14620
10	14724
11	14957
12	15359
13	15773
14	15954
15	16060
16	15822
17	15242
18	15045
19	14600
20	15202
21	15680
22	16531
23	17225
24	17291
25	17123
26	16590
27	16096
28	15965
29	15426
30	15917
31	16383
32	16857
33	16815
34	16126
35	16043
36	15706
37	15747
38	15995
39	16164
40	16404
41	16852
42	17429
43	17561
44	17760
45	18469
46	18548
47	18086
48	17840
49	18086
50	18177
51	18579
52	18655
53	19051
54	18850
55	18404
56	17926
57	17668
58	17371
59	17658
60	17935
61	18363
62	18553
63	18897
64	19133
65	19438
66	19362
67	19341
68	19383
69	19245
70	19531
71	19792
72	20723
73	21384
74	21951
75	22169
76	22304
77	21959
78	22053
79	22632
80	23474
81	24336
82	25018
83	25589
84	25632
85	25833
86	26492
87	27514
88	28143
89	28564
90	28354
91	28277
92	28401
93	28463
94	27964
95	27824
96	27988
97	28988
98	30313
99	31643
100	32399
101	32583
102	33599
103	34742
104	35782
105	36259
106	37084
107	38211
108	38694
109	38851
110	39863
111	40845
112	42096
113	42652
114	42999
115	43355
116	44422
117	45508
118	45828
119	45405
120	44780
121	45173
122	45763
123	46282
124	46712
125	47903
126	47956
127	47901
128	47122
129	45534
130	44896
131	44056
132	43646
133	43236
134	42949
135	42268
136	40563
137	38956
138	38147
139	36883
140	37170
141	36112
142	35301
143	34388
144	33338
145	32534
146	31335
147	29884
148	29936
149	30370
150	30598
151	31150
152	30211
153	29080
154	28316
155	27414
156	26751
157	26287
158	25960
159	25818
160	25699
161	25466
162	25412
163	25513
164	26272
165	26384
166	26115
167	24820
168	23620
169	23648
170	23462
171	23464
172	22607
173	22186
174	21824
175	21751
176	22329
177	22417
178	22330
179	22045
180	22198
181	22269
182	22654
183	22457
184	22009
185	21964
186	22269
187	22220
188	22168
189	21610
190	21336
191	20660
192	19811
193	19429
194	19124
195	19162
196	18459
197	18471
198	18269
199	18224
200	17600
201	17347
202	17567
203	17986
204	18916
205	19353
206	19477
207	19680
208	19263
209	18646
210	18115
211	17719
212	17450
213	17191
214	17632
215	17774
216	18032
217	18625
218	18785
219	19093
220	19460
221	19916
222	20056
223	20207
224	20407
225	20394
226	20154
227	19703
228	19345
229	19175
230	19165
231	18874
232	18477
233	18104
234	17600
235	17738
236	18302
237	18786
238	18943
239	19217
240	19687
241	20275
242	20183
243	19833
244	19458
245	18889
246	19302
247	19497
248	19518
249	19461
250	19527
251	19981
252	20229
253	20448
254	20491
255	20290
256	19927
257	19589
258	19566
259	20008
260	20282
261	20151
262	20105
263	19833
264	19783
265	19344
266	18839
267	18665
268	19108
269	19599
270	20285
271	21119
272	21530
273	21752
274	21427
275	22284
276	22313
277	22399
278	22570
279	22606
280	22338
281	22174
282	22699
283	22701
284	22549
285	22407
286	22422
287	23372
288	24008
289	24331
290	23462
291	22863
292	22769
293	23503
294	24977
295	25679
296	26277
297	26751
298	27125
299	27138
300	26915
301	27009
302	27332
303	27317
304	27451
305	27400
306	27056
307	26782
308	26957
309	27450
310	28671
311	28953
312	29636
313	30335
314	30866
315	31301
316	31682
317	32482
318	32375
319	32600
320	32555
321	32143
322	33230
323	33564
324	33970
325	34527
326	34409
327	34833
328	35278
329	36181
330	36619
331	36763
332	36890
333	36701
334	35326
335	34039
336	33013
337	32353
338	32036
339	32482
340	32899
341	32923
342	32865
343	32661
344	33046
345	33884
346	34183
347	35023
348	35493
349	36171
350	36461
351	35647
352	35932
353	36323
354	36901
355	36517
356	36143
357	35526
358	35770
359	35901
360	36698
361	36213
362	35510
363	35037
364	35742
365	36087
366	36307
367	35627
368	34260
369	33696
370	33711
371	34774
372	34244
373	33662
374	33333
375	33466
376	33089
377	33024
378	33753
379	33439
380	33480
381	33301
382	32677
383	31862
384	32783
385	34292
386	34592
387	34982
388	35541
389	36340
390	37134
391	37472
392	37562
393	37366
394	37534
395	37288
396	36280
397	35938
398	37379
399	39417
400	40466
401	40750
402	40822
403	40353
404	39757
405	40084
406	42346
407	43187
408	43557
409	43111
410	43824
411	43659
412	44305
413	44851
414	45655
415	46971
416	47024
417	46734
418	48178
419	50193
420	51626
421	51552
422	52018
423	53505
424	53133
425	51879
426	53498
427	54647
428	54426
429	53189
430	54378
431	55276
432	55820
433	56284
434	56370
435	56833
436	55282
437	54475
438	56271
439	58503
440	59591
441	59495
442	59623
443	59505
444	58521
445	58375
446	59932
447	60392
448	62278
449	63294
450	64244
451	64831
452	65033
453	65028
454	67630
455	70438
456	72094
457	73446
458	75407
459	76554
460	76857
461	78376
462	81700
463	83393
464	84933
465	87810
466	91384
467	93098
468	92254
469	92151
470	91483
471	95110
472	97808
473	102118
474	104938
475	107794
476	111916
477	114225
478	115157
479	115974
480	117258
481	118550
482	119140
483	119761
484	120205
485	119766
486	122224
487	126348
488	129753
489	133141
490	133829
491	132468
492	131659
493	136168
494	138503
495	141243
496	143850
497	141948
498	144435
499	144283
500	144643
501	144634
502	145023
503	147374
504	152355
505	157713
506	162262
507	164047
508	167681
509	173303
510	178813
511	179986
512	183865
513	190233
514	193573
515	194331
516	194335
517	197009
518	202358
519	204508
520	205808
521	204923
522	210656
523	219383
524	229036
525	236638
526	240501
527	244788
528	248577
529	251593
530	252616
531	253747
532	255059
533	256582
534	261091
535	270728
536	276799
537	277731
538	283274
539	286699
540	288710
541	294398
542	295340
543	291577
544	289041
545	292131
546	289292
547	282816
548	278938
549	276666
550	280663
551	285772
552	286563
553	281961
554	275723
555	269553
556	268119
557	273104
558	273672
559	273534
560	276651
561	273590
562	270965
563	270918
564	280453
565	284513
566	283289
567	285137
568	288860
569	286264
570	285323
571	288587
572	289201
573	287218
574	284778
575	288430
576	284921
577	282952
578	284098
579	286552
580	288957
581	285187
582	278395
583	272142
584	266457
585	261371
586	255627
587	254226
588	247662
589	241167
590	233511
591	228379
592	222153
593	216932
594	213288
595	210566
596	207466
597	198127
598	191923
599	187058
600	183145
601	179825
602	172727
603	168152
604	160997
605	156573
606	155417
607	154753
608	150142
609	145922
610	144460
611	141208
612	136753
613	132580
614	128547
615	125473
616	121814
617	121464
618	120948
619	118499
620	113298
621	109768
622	110277
623	108644
624	106457
625	105742
626	104592
627	103039
628	103492
629	102881
630	102557
631	99943
632	96946
633	96178
634	95874
635	96922
636	95456
637	92616
638	91952
639	92781
640	93112
641	92967
642	90510
643	89951
644	87743
645	87280
646	89897
647	91067
648	90904
649	88034
650	87735
651	88245
652	87207
653	86171
654	85797
655	87249
656	86612
657	85586
658	83956
659	81697
660	80642
661	80718
662	80658
663	78503
664	77251
665	78336
666	78195
667	74938
668	71703
669	70473
670	68928
671	69478
672	67388
673	65078
674	66301
675	65748
676	64494
677	62811
678	62377
679	64003
680	62719
681	61475
682	60938
683	61657
684	61072
685	60401
686	58729
687	56421
688	54883
689	54383
690	55486
691	53689
692	52906
693	54574
694	54612
695	53074
696	52538
697	51883
698	51536
699	50929
700	50542
701	50666
702	50481
703	50325
704	48871
705	45219
706	45145
707	46985
708	47076
709	45526
710	44377
711	44658
712	42633
713	40680
714	40732
715	41383
716	40388
717	40533
718	40240
719	41241
720	41617
721	40689
722	39356
723	38596
724	40928
725	42234
726	41701
727	39719
728	38549
729	38817
730	39141
731	38748
732	38053
733	37394
734	36863
735	36592
736	36669
737	37188
738	35675
739	36253
740	35913
741	34084
742	34156
743	35057
744	34509
745	33475
746	31247
747	29625
748	30060
749	29578
750	29228
751	28406
752	28211
753	29065
754	28094
755	28073
756	27046
757	26646
758	27403
759	28055
760	26986
761	26693
762	26942
763	26877
764	26370
765	26433
766	26266
767	25893
768	25489
769	25453
770	26182
771	26410
772	25282
773	24326
774	24838
775	25410
776	25080
777	23777
778	22652
779	22778
780	23293
781	21962
782	20844
783	21238
784	21768
785	20869
786	20949
787	20810
788	20319
789	21075
790	20807
791	22175
792	21931
793	21212
794	21751
795	22429
796	21363
797	20535
798	20973
799	20556
800	20242
801	21228
802	21108
803	20562
804	19715
805	19508
806	18780
807	18894
808	20177
809	20433
810	20737
811	21139
812	21261
813	20452
814	20498
815	22108
816	21889
817	20258
818	19381
819	19584
820	19940
821	20215
822	20154
823	19632
824	18305
825	18807
826	19858
827	20240
828	19581
829	19757
830	19731
831	20082
832	19346
833	19065
834	18531
835	18429
836	19581
837	20188
838	19192
839	16991
840	15933
841	15159
842	15839
843	16248
844	16720
845	17543
846	18675
847	17710
848	17191
849	16847
850	16248
851	17853
852	19573
853	20150
854	18825
855	18324
856	18501
857	18633
858	17862
859	16960
860	16889
861	17707
862	18689
863	18052
864	17543
865	18063
866	17411
867	17456
868	19114
869	18136
870	17698
871	18182
872	17672
873	16527
874	16572
875	16504
876	17437
877	18210
878	17154
879	17139
880	17342
881	17601
882	18061
883	17393
884	17776
885	17371
886	17230
887	17712
888	16474
889	15771
890	16819
891	17555
892	16804
893	16307
894	16246
895	16104
896	15824
897	15561
898	15776
899	15685
900	16492
901	16009
902	16015
903	16075
904	15027
905	14750
906	15329
907	16322
908	16291
909	16296
910	17023
911	16212
912	15448
913	15799
914	17840
915	17765
916	15311
917	14664
918	14966
919	15585
920	15529
921	15661
922	16034
923	16084
924	16052
925	15191
926	15585
927	16690
928	16434
929	15670
930	15332
931	14830
932	14936
933	14515
934	16487
935	17690
936	16775
937	15975
938	16163
939	15827
940	15372
941	15995
942	16229
943	15850
944	15375
945	15475
946	15059
947	13918
948	13555
949	14214
950	15353
951	15752
952	15400
953	15044
954	15409
955	15921
956	16036
957	15464
958	14909
959	14365
960	15695
961	16519
962	16507
963	16238
964	16083
965	16018
966	16277
967	16701
968	16438
969	15306
970	14947
971	14758
972	13949
973	14928
974	15598
975	15385
976	15594
977	15217
978	15882
979	15705
980	15803
981	16935
982	18089
983	17931
984	16715
985	16732
986	16573
987	16573
988	16232
989	14926
990	14326
991	15283
992	14762
993	15134
994	14992
995	15080
996	14601
997	15279
998	15139
999	15195
1000	15475
1001	16449
1002	16227
1003	15153
1004	15548
1005	15688
1006	14757
1007	14722
1008	14093
1009	13974
1010	15447
1011	15786
1012	15186
1013	16100
1014	16069
1015	16253
1016	15297
1017	15886
1018	15563
1019	14394
1020	13540
1021	14809
1022	15751
1023	16250
1024	15711