1	22769
2	23211
3	24320
4	24994
5	24504
6	23642
7	24217
8	24761
9	24528
10	24860
11	24051
12	23068
13	22447
14	22796
15	23572
16	24820
17	25604
18	25916
19	25346
20	24267
21	23693
22	24958
23	26271
24	27566
25	27199
26	26450
27	25293
28	24705
29	24845
30	24830
31	25458
32	25181
33	24929
34	25881
35	27275
36	27969
37	28324
38	28440
39	28927
40	28624
41	26657
42	24930
43	23277
44	23668
45	25617
46	26642
47	26483
48	26407
49	25268
50	25054
51	27084
52	28912
53	30222
54	29701
55	28182
56	25977
57	25952
58	26458
59	26965
60	28156
61	28620
62	29088
63	29128
64	28046
65	27569
66	27144
67	28316
68	29812
69	29427
70	27483
71	26388
72	26915
73	27237
74	27647
75	28024
76	28282
77	27270
78	26088
79	26377
80	27205
81	27595
82	27323
83	27348
84	27840
85	28340
86	28740
87	28238
88	27319
89	27992
90	30254
91	32151
92	33370
93	33214
94	31894
95	30566
96	29343
97	28283
98	27847
99	28450
100	28477
101	28853
102	29705
103	32214
104	33021
105	31431
106	30174
107	29950
108	29491
109	29756
110	31657
111	32044
112	32428
113	31585
114	30850
115	30325
116	28945
117	28651
118	30464
119	31679
120	32718
121	34326
122	34464
123	33897
124	33270
125	32814
126	32007
127	31664
128	32135
129	31549
130	31466
131	32071
132	32734
133	32711
134	32273
135	32316
136	32815
137	32659
138	32547
139	31560
140	32208
141	32474
142	33133
143	33690
144	33859
145	32705
146	32127
147	31119
148	31499
149	32408
150	33551
151	34643
152	35008
153	33716
154	32794
155	31403
156	30482
157	30141
158	30337
159	31121
160	32478
161	34492
162	36698
163	37189
164	36867
165	36713
166	37296
167	38313
168	38191
169	36854
170	36702
171	37229
172	37802
173	37497
174	36193
175	35942
176	35950
177	36683
178	37630
179	38865
180	38723
181	37123
182	35201
183	34902
184	35074
185	35797
186	36806
187	38461
188	37609
189	36219
190	35759
191	36540
192	37150
193	39003
194	40922
195	39711
196	38852
197	39247
198	40039
199	40966
200	40550
201	40847
202	40975
203	40074
204	40890
205	40665
206	39452
207	38283
208	37543
209	38771
210	40361
211	41531
212	42013
213	41132
214	39737
215	40161
216	41495
217	43152
218	44964
219	45830
220	42922
221	40804
222	39037
223	39364
224	39155
225	38705
226	38609
227	40057
228	41723
229	41196
230	40331
231	40085
232	39871
233	38948
234	38079
235	36798
236	36135
237	37871
238	39101
239	38945
240	39525
241	40647
242	41448
243	42137
244	43040
245	43185
246	43538
247	42387
248	42046
249	42444
250	42668
251	41376
252	43509
253	47595
254	49015
255	48185
256	46829
257	46741
258	49019
259	51671
260	52608
261	51515
262	50636
263	49544
264	50156
265	49948
266	48183
267	47252
268	49244
269	49459
270	48727
271	48947
272	48993
273	48218
274	47879
275	48415
276	49230
277	50528
278	51155
279	50963
280	50121
281	48005
282	46749
283	46494
284	46074
285	46853
286	47369
287	48213
288	49836
289	52350
290	53566
291	53304
292	53700
293	51741
294	52133
295	52181
296	54025
297	54439
298	52912
299	51567
300	52325
301	52263
302	53890
303	55810
304	54720
305	52881
306	54803
307	54667
308	52707
309	52177
310	54457
311	57522
312	60998
313	60874
314	60212
315	59632
316	60401
317	61444
318	60229
319	57466
320	55360
321	55773
322	58097
323	58959
324	61393
325	65507
326	65904
327	65175
328	64527
329	65181
330	64205
331	62983
332	62537
333	61920
334	59665
335	58304
336	59001
337	59754
338	63849
339	66439
340	66388
341	64638
342	63737
343	66497
344	66858
345	66613
346	66438
347	69604
348	70984
349	69102
350	68662
351	69942
352	73132
353	75841
354	77581
355	78672
356	78409
357	75395
358	72929
359	70907
360	73017
361	73563
362	74271
363	74962
364	73549
365	74404
366	74327
367	73145
368	73289
369	73737
370	75777
371	76524
372	74928
373	77530
374	80045
375	79112
376	76507
377	77091
378	76962
379	75745
380	78197
381	78776
382	78953
383	78007
384	77807
385	80130
386	81637
387	82181
388	82216
389	80811
390	80554
391	82609
392	81894
393	82368
394	82380
395	80060
396	80371
397	82309
398	86243
399	89038
400	92994
401	96377
402	94781
403	91447
404	89623
405	88084
406	89924
407	90514
408	94415
409	93535
410	90620
411	85858
412	86530
413	90807
414	95553
415	95929
416	94634
417	92520
418	92683
419	94025
420	95621
421	98212
422	101342
423	104466
424	103649
425	103823
426	107155
427	109635
428	111848
429	107984
430	109276
431	108053
432	105435
433	103044
434	102504
435	104451
436	109953
437	111851
438	110989
439	110631
440	111421
441	111815
442	112666
443	115459
444	114794
445	111277
446	109387
447	108161
448	110266
449	112145
450	107488
451	107033
452	109169
453	109947
454	113815
455	113595
456	114780
457	117337
458	120378
459	121458
460	121460
461	122505
462	123961
463	124595
464	123814
465	125815
466	129607
467	130052
468	125944
469	123848
470	122670
471	126612
472	125386
473	122590
474	120003
475	122673
476	128019
477	132046
478	134560
479	138780
480	137843
481	140737
482	142873
483	142340
484	142506
485	141373
486	140483
487	140723
488	145054
489	149159
490	148048
491	146777
492	143740
493	145093
494	150565
495	155316
496	154292
497	146573
498	143752
499	147795
500	153881
501	155699
502	151368
503	151179
504	148155
505	151368
506	157131
507	158304
508	160032
509	161914
510	164574
511	166475
512	169568
513	168694
514	169544
515	168251
516	162637
517	162794
518	165490
519	166578
520	169228
521	166002
522	164368
523	162737
524	163953
525	174407
526	180061
527	176080
528	170272
529	169966
530	172626
531	181799
532	181188
533	182925
534	180298
535	180656
536	184165
537	185383
538	185267
539	185718
540	184285
541	185805
542	179067
543	172608
544	172931
545	179068
546	181674
547	184688
548	184321
549	179775
550	181233
551	186866
552	189364
553	191327
554	192582
555	191309
556	188840
557	188186
558	186236
559	188912
560	191075
561	195145
562	194021
563	190421
564	186638
565	182947
566	184208
567	193652
568	200301
569	197713
570	192709
571	194410
572	195287
573	184863
574	177987
575	184587
576	185146
577	185154
578	188175
579	191316
580	194873
581	196645
582	193369
583	182551
584	177203
585	182909
586	183300
587	183393
588	179626
589	173081
590	171610
591	175278
592	177863
593	174249
594	177067
595	177369
596	177433
597	174755
598	171523
599	173813
600	172659
601	165530
602	165152
603	170313
604	174744
605	176141
606	171598
607	170628
608	166735
609	162467
610	157140
611	158033
612	161334
613	158041
614	154442
615	157286
616	161081
617	168027
618	166729
619	159616
620	152590
621	146645
622	148382
623	148379
624	148635
625	154747
626	155356
627	152148
628	149894
629	145169
630	144191
631	142371
632	144420
633	144680
634	141362
635	142611
636	146878
637	147764
638	145709
639	140781
640	134984
641	136664
642	135182
643	137501
644	142489
645	146538
646	145811
647	138301
648	139179
649	132906
650	132519
651	133601
652	132990
653	130759
654	129327
655	125275
656	120474
657	127002
658	132118
659	129787
660	129726
661	128566
662	122488
663	119931
664	120473
665	116403
666	118799
667	114349
668	109129
669	108912
670	112710
671	118279
672	117182
673	112943
674	112762
675	110447
676	105282
677	97628
678	99868
679	105683
680	104360
681	103796
682	102874
683	100742
684	102201
685	105713
686	107056
687	105579
688	97838
689	100324
690	110038
691	110128
692	102212
693	95516
694	95299
695	97172
696	94232
697	95602
698	96082
699	92110
700	89829
701	90432
702	92561
703	91624
704	92482
705	97146
706	102195
707	97397
708	91974
709	92846
710	92991
711	92397
712	86601
713	85427
714	85258
715	88239
716	93367
717	97448
718	98840
719	91380
720	89352
721	89787
722	90611
723	86343
724	84087
725	81547
726	80002
727	80002
728	81184
729	79713
730	75272
731	72172
732	73476
733	76838
734	76907
735	81371
736	79045
737	81311
738	81386
739	80238
740	81758
741	81852
742	79880
743	74606
744	71581
745	71558
746	73850
747	73039
748	73959
749	73823
750	71712
751	70489
752	72790
753	71316
754	70607
755	73155
756	76487
757	77398
758	73342
759	67415
760	67129
761	67708
762	69465
763	70839
764	70065
765	68560
766	64985
767	66044
768	66148
769	65606
770	66948
771	65945
772	63533
773	63916
774	66180
775	67355
776	69732
777	71309
778	69238
779	66595
780	64376
781	63636
782	67981
783	70290
784	65132
785	63382
786	69312
787	69448
788	63518
789	59552
790	56976
791	56601
792	59299
793	59682
794	59310
795	58266
796	54275
797	56362
798	58043
799	57279
800	58531
801	58489
802	53575
803	53477
804	52633
805	54981
806	55220
807	57941
808	58033
809	54850
810	49857
811	48596
812	52137
813	56491
814	55589
815	56089
816	55316
817	51256
818	49446
819	50110
820	54046
821	53040
822	49944
823	50098
824	51290
825	53823
826	52446
827	50632
828	51443
829	53070
830	53309
831	46433
832	48162
833	49626
834	49745
835	47432
836	47294
837	50370
838	52148
839	51562
840	49696
841	47374
842	50397
843	51149
844	49246
845	48910
846	48850
847	48292
848	49750
849	48156
850	44977
851	44555
852	45995
853	48711
854	49826
855	48141
856	45041
857	45135
858	47465
859	47251
860	44474
861	45862
862	47473
863	49008
864	46151
865	48558
866	50720
867	50537
868	49913
869	48870
870	45623
871	44493
872	44114
873	42109
874	46065
875	48891
876	47293
877	45035
878	43729
879	43155
880	45029
881	46949
882	46289
883	44761
884	44032
885	45456
886	47655
887	46785
888	43277
889	44508
890	45935
891	48540
892	47866
893	44525
894	44956
895	48651
896	47143
897	41250
898	37071
899	37053
900	37659
901	37998
902	39865
903	41213
904	42182
905	45525
906	45210
907	41684
908	39171
909	40258
910	39429
911	38224
912	38923
913	39029
914	37999
915	37768
916	39646
917	41887
918	39770
919	38682
920	41208
921	40731
922	37408
923	37403
924	39076
925	38644
926	36156
927	37016
928	37912
929	37131
930	37773
931	40842
932	39796
933	33701
934	34438
935	35971
936	38104
937	38098
938	33684
939	32867
940	36020
941	39644
942	40948
943	38602
944	37792
945	38613
946	36151
947	35439
948	38565
949	41030
950	39213
951	37615
952	37839
953	38827
954	35406
955	33050
956	36342
957	35817
958	35366
959	37582
960	34725
961	34324
962	34114
963	30990
964	30875
965	32281
966	35654
967	34224
968	29602
969	28342
970	30307
971	34781
972	36496
973	36351
974	32775
975	32692
976	33931
977	33787
978	31961
979	33754
980	33734
981	34686
982	36533
983	36405
984	35330
985	31968
986	27943
987	30848
988	32195
989	32900
990	29929
991	30905
992	33936
993	32320
994	35622
995	33992
996	31246
997	29930
998	28766
999	28392
1000	29076
1001	32919
1002	32399
1003	32965
1004	31178
1005	31424
1006	30623
1007	31563
1008	33711
1009	29378
1010	27994
1011	25846
1012	27311
1013	29545
1014	29675
1015	26482
1016	26529
1017	29691
1018	30027
1019	30864
1020	30437
1021	28584
1022	32519
1023	31434
1024	28713