1	23645
2	23899
3	22929
4	22842
5	23546
6	25008
7	25869
8	24508
9	22021
10	19510
11	18709
12	19282
13	20321
14	20810
15	20864
16	20558
17	21034
18	21865
19	22757
20	23973
21	24413
22	24948
23	25095
24	24438
25	23685
26	22879
27	23089
28	24290
29	25546
30	27117
31	27708
32	27301
33	25763
34	24223
35	22766
36	22399
37	22389
38	22642
39	23490
40	24515
41	24181
42	23769
43	22744
44	23222
45	24549
46	24258
47	23452
48	23867
49	24724
50	26032
51	27087
52	28572
53	29720
54	29823
55	28430
56	26437
57	25028
58	24044
59	23306
60	23107
61	21970
62	20950
63	20992
64	21934
65	23704
66	25339
67	25630
68	25159
69	24933
70	26295
71	29573
72	32181
73	34169
74	35168
75	35139
76	34541
77	33306
78	31804
79	30604
80	30179
81	29994
82	29360
83	28626
84	27772
85	28170
86	29587
87	31111
88	31544
89	31570
90	31656
91	32462
92	34364
93	36846
94	38450
95	39389
96	40760
97	42805
98	42184
99	38615
100	35191
101	33234
102	34871
103	38609
104	42405
105	44972
106	44987
107	43961
108	44059
109	45368
110	48834
111	50106
112	49974
113	48275
114	47253
115	47141
116	47659
117	48175
118	49391
119	49740
120	48254
121	48258
122	49519
123	52655
124	57164
125	61261
126	63911
127	66479
128	69463
129	72539
130	76072
131	78633
132	81116
133	83648
134	84799
135	83254
136	79283
137	78465
138	78613
139	77959
140	77743
141	75233
142	73435
143	72771
144	73423
145	74803
146	74615
147	73386
148	73935
149	73231
150	71329
151	70034
152	70523
153	72906
154	75803
155	75220
156	72607
157	68198
158	64051
159	61733
160	60106
161	58154
162	57183
163	56193
164	55687
165	53284
166	51055
167	49981
168	51077
169	52473
170	53085
171	53309
172	52289
173	50748
174	48944
175	47120
176	45579
177	46038
178	47739
179	48693
180	47219
181	44397
182	41457
183	39091
184	38866
185	39571
186	38331
187	36029
188	34933
189	36033
190	37886
191	38562
192	38417
193	36638
194	34073
195	32534
196	32443
197	33385
198	33867
199	33800
200	32767
201	30524
202	27085
203	24368
204	23656
205	25922
206	29270
207	32280
208	33689
209	33219
210	33058
211	34243
212	36320
213	38584
214	40305
215	39736
216	37346
217	34264
218	31583
219	30597
220	30903
221	31584
222	31166
223	31565
224	31745
225	32957
226	34627
227	35562
228	34502
229	31464
230	28480
231	26030
232	24219
233	23597
234	25289
235	27693
236	29628
237	29661
238	28761
239	26909
240	25783
241	24888
242	24401
243	25464
244	26433
245	27388
246	28246
247	29664
248	30225
249	30896
250	30918
251	29996
252	29198
253	27431
254	26681
255	25876
256	25462
257	26275
258	29503
259	32619
260	32514
261	30978
262	29900
263	29092
264	26800
265	24831
266	25799
267	28548
268	30805
269	31873
270	31373
271	30646
272	30133
273	29663
274	29863
275	31229
276	33477
277	35392
278	35695
279	32934
280	28554
281	26474
282	27609
283	30049
284	33413
285	36085
286	36824
287	36302
288	35304
289	34917
290	35163
291	35887
292	35460
293	34260
294	34143
295	35361
296	34763
297	31920
298	30621
299	31751
300	32978
301	33321
302	33814
303	33980
304	32817
305	31898
306	32399
307	34659
308	38120
309	41576
310	43658
311	43495
312	44516
313	47021
314	47619
315	45807
316	41386
317	39175
318	39475
319	40634
320	40623
321	40336
322	40114
323	41190
324	42599
325	44633
326	46317
327	48913
328	51204
329	53319
330	54914
331	54663
332	52041
333	49038
334	47901
335	50830
336	52938
337	52648
338	51863
339	49990
340	49070
341	51051
342	56084
343	62390
344	66327
345	66038
346	60880
347	55427
348	53088
349	53748
350	56328
351	58385
352	58857
353	55995
354	51783
355	50261
356	53182
357	55656
358	54312
359	51253
360	49903
361	49973
362	51570
363	52730
364	51118
365	49173
366	52473
367	56885
368	56424
369	52557
370	51638
371	52463
372	50857
373	49770
374	50664
375	52328
376	52655
377	52104
378	51373
379	50839
380	50750
381	51603
382	52831
383	53513
384	54978
385	55304
386	54652
387	53763
388	52968
389	49871
390	46472
391	44737
392	43902
393	44966
394	48455
395	53123
396	53376
397	48303
398	45232
399	44156
400	45534
401	48484
402	52056
403	53880
404	54821
405	57193
406	58855
407	55762
408	55078
409	55864
410	56979
411	55931
412	56135
413	56842
414	56923
415	57939
416	59817
417	61205
418	62059
419	61912
420	63609
421	66755
422	68043
423	66538
424	66299
425	70595
426	74434
427	71654
428	67650
429	66918
430	70090
431	71099
432	73728
433	75228
434	73994
435	73069
436	77123
437	83836
438	86349
439	82627
440	78286
441	74619
442	71926
443	70509
444	75870
445	85888
446	92763
447	91484
448	88300
449	81823
450	78173
451	80096
452	82440
453	82307
454	81836
455	79679
456	78836
457	77808
458	76284
459	76938
460	82003
461	85286
462	82243
463	79542
464	82814
465	90512
466	97286
467	96352
468	92577
469	93919
470	94189
471	95391
472	97087
473	102149
474	106546
475	109001
476	111121
477	113169
478	118912
479	124173
480	125259
481	131667
482	141275
483	146041
484	148474
485	152763
486	159075
487	159480
488	156072
489	151659
490	150196
491	155666
492	160990
493	166301
494	165031
495	168870
496	178234
497	181956
498	183166
499	180650
500	180267
501	182507
502	185086
503	185801
504	186064
505	188117
506	195870
507	202125
508	209387
509	213594
510	217722
511	221146
512	229261
513	238215
514	242327
515	236449
516	226421
517	225601
518	231488
519	231411
520	233764
521	235298
522	235200
523	231446
524	239491
525	251955
526	256945
527	258627
528	262054
529	268749
530	277463
531	285113
532	287906
533	292549
534	297321
535	302584
536	313028
537	321649
538	331847
539	339055
540	340420
541	336560
542	327644
543	338377
544	367761
545	391588
546	389776
547	378941
548	375968
549	385728
550	412705
551	428999
552	432139
553	437439
554	439483
555	435205
556	442659
557	462846
558	459318
559	455470
560	467708
561	463574
562	463583
563	468784
564	482724
565	477430
566	461963
567	456928
568	467671
569	471512
570	467925
571	467560
572	473109
573	464151
574	450613
575	456566
576	456892
577	449432
578	444769
579	450936
580	452473
581	445186
582	441728
583	444458
584	448991
585	446664
586	440610
587	443237
588	441512
589	448759
590	456891
591	458019
592	454830
593	458960
594	467624
595	462230
596	466511
597	465491
598	456030
599	448545
600	436057
601	421894
602	414528
603	419318
604	424848
605	431717
606	421025
607	400837
608	388123
609	383160
610	383446
611	386755
612	381525
613	369029
614	353663
615	342965
616	325188
617	306114
618	293481
619	285061
620	281023
621	288068
622	289319
623	268164
624	248837
625	239332
626	227801
627	217805
628	221194
629	222388
630	214095
631	207524
632	200457
633	196178
634	202034
635	208519
636	203318
637	183274
638	166451
639	164405
640	165908
641	165434
642	165762
643	164334
644	152948
645	150435
646	154483
647	157865
648	157640
649	158447
650	162772
651	157307
652	155520
653	159419
654	159793
655	150117
656	134856
657	130570
658	135771
659	143942
660	142781
661	132766
662	125398
663	123560
664	124091
665	126773
666	131854
667	135001
668	134864
669	137370
670	132463
671	127444
672	129299
673	136604
674	138391
675	131604
676	121164
677	117183
678	122001
679	121345
680	116162
681	112554
682	115995
683	122583
684	121935
685	117340
686	113162
687	110923
688	107402
689	102996
690	98806
691	98939
692	103137
693	100471
694	96541
695	97055
696	97740
697	90884
698	80895
699	76464
700	83821
701	93089
702	95002
703	91347
704	88587
705	93588
706	98086
707	94908
708	85998
709	80892
710	81586
711	79903
712	80970
713	78994
714	75835
715	74998
716	75523
717	74748
718	71905
719	71068
720	75383
721	74045
722	69504
723	67085
724	68056
725	68633
726	68580
727	63359
728	63666
729	64993
730	61012
731	57659
732	59096
733	65504
734	68394
735	65610
736	64178
737	62762
738	61726
739	55577
740	54429
741	56069
742	57425
743	55458
744	56127
745	63339
746	67634
747	64740
748	61822
749	57125
750	53866
751	56106
752	61393
753	62059
754	53767
755	48131
756	44983
757	46905
758	45952
759	40312
760	39327
761	45339
762	51618
763	47005
764	41550
765	44595
766	49539
767	51722
768	52415
769	47708
770	48105
771	49214
772	47173
773	46481
774	48757
775	46192
776	40095
777	37759
778	36252
779	34693
780	36711
781	43222
782	49158
783	48129
784	42252
785	38326
786	40388
787	39082
788	35953
789	37072
790	39171
791	39994
792	34917
793	33382
794	34057
795	32812
796	31141
797	32254
798	33854
799	34649
800	30255
801	27980
802	28182
803	30231
804	34366
805	36515
806	34527
807	33372
808	32081
809	32368
810	29780
811	29532
812	31652
813	29865
814	28451
815	32326
816	35776
817	34095
818	32450
819	33531
820	33353
821	30882
822	29702
823	29999
824	30284
825	32375
826	31263
827	30947
828	32057
829	30086
830	28695
831	30265
832	30423
833	30803
834	31222
835	25837
836	20417
837	23057
838	27281
839	26952
840	25489
841	27030
842	26649
843	24734
844	24470
845	26656
846	24330
847	22074
848	26880
849	29024
850	27445
851	26855
852	24618
853	23952
854	25686
855	25567
856	27956
857	28724
858	27042
859	24175
860	25787
861	27811
862	25548
863	23497
864	22017
865	23169
866	25771
867	22411
868	19747
869	21608
870	23742
871	23896
872	23356
873	25128
874	25010
875	28647
876	30382
877	33558
878	36001
879	34551
880	35222
881	30309
882	28225
883	28041
884	26605
885	23187
886	23277
887	26304
888	27345
889	29505
890	27545
891	25628
892	23209
893	19737
894	20805
895	20731
896	22385
897	25860
898	22907
899	25370
900	25850
901	26197
902	27613
903	25334
904	23225
905	24715
906	29733
907	29573
908	30295
909	30463
910	30286
911	29686
912	31568
913	33812
914	34388
915	29990
916	25004
917	20458
918	20449
919	18139
920	18740
921	23355
922	26536
923	26620
924	24776
925	25861
926	28690
927	30359
928	24185
929	23492
930	24265
931	19689
932	20956
933	27632
934	28804
935	26416
936	22527
937	18955
938	20555
939	22694
940	23225
941	20506
942	21415
943	27430
944	27103
945	24849
946	28200
947	27210
948	26213
949	26527
950	24354
951	22876
952	19308
953	21651
954	25842
955	28897
956	26833
957	27814
958	25050
959	20969
960	23308
961	23685
962	24536
963	28862
964	27234
965	22268
966	22742
967	25832
968	24013
969	25072
970	25474
971	20940
972	18132
973	19537
974	26524
975	27179
976	21975
977	20599
978	24780
979	25145
980	26206
981	31342
982	30675
983	27976
984	32707
985	30643
986	25633
987	28637
988	25994
989	23666
990	21877
991	20426
992	21887
993	24976
994	23363
995	24611
996	27647
997	22785
998	21114
999	22610
1000	21646
1001	23141
1002	23853
1003	24067
1004	26026
1005	23901
1006	22132
1007	20325
1008	21420
1009	21754
1010	22241
1011	24317
1012	23437
1013	22433
1014	25262
1015	26252
1016	24160
1017	31953
1018	34604
1019	28273
1020	23636
1021	18856
1022	19764
1023	19205
1024	23987