1	57775
2	57294
3	56432
4	54172
5	52451
6	51485
7	52245
8	53362
9	54782
10	55055
11	56460
12	58767
13	61510
14	62327
15	62220
16	61721
17	60589
18	60389
19	59401
20	58229
21	59566
22	61081
23	60687
24	58936
25	58395
26	58370
27	57775
28	56475
29	56350
30	58800
31	62412
32	64577
33	65212
34	61769
35	57009
36	52235
37	49430
38	49682
39	53794
40	58501
41	61561
42	62281
43	57696
44	52727
45	51194
46	51470
47	54502
48	57732
49	61093
50	60708
51	58487
52	55132
53	52264
54	50326
55	47894
56	47540
57	49262
58	50626
59	52451
60	53939
61	53749
62	54527
63	54695
64	54489
65	54142
66	55848
67	56240
68	57029
69	56223
70	53811
71	51443
72	48674
73	48018
74	50006
75	53661
76	56480
77	58546
78	58709
79	57361
80	55263
81	52130
82	48879
83	46714
84	47464
85	50526
86	55633
87	60848
88	63672
89	62426
90	60945
91	59704
92	58796
93	58348
94	56445
95	54579
96	54366
97	56322
98	57459
99	59439
100	60341
101	59657
102	59126
103	59894
104	60298
105	60395
106	60422
107	60533
108	59723
109	58116
110	59474
111	61475
112	64150
113	63734
114	62038
115	59331
116	58759
117	60510
118	63558
119	64363
120	63926
121	63485
122	60750
123	58583
124	56781
125	57876
126	59068
127	60962
128	63533
129	64624
130	65846
131	65891
132	66874
133	67302
134	64366
135	58936
136	53495
137	51067
138	52034
139	51810
140	51927
141	51513
142	52426
143	51926
144	49424
145	48731
146	50713
147	53404
148	54781
149	54368
150	54219
151	54929
152	55594
153	54391
154	54037
155	55680
156	57920
157	56456
158	52444
159	49469
160	48036
161	50249
162	54877
163	58947
164	61300
165	60194
166	57991
167	55402
168	52722
169	50671
170	49462
171	49516
172	50216
173	51890
174	54496
175	56545
176	57200
177	57089
178	57349
179	58795
180	60225
181	58083
182	55392
183	54652
184	58559
185	62557
186	63905
187	60549
188	56294
189	53444
190	52370
191	52556
192	54222
193	58962
194	62904
195	64683
196	62261
197	58222
198	53955
199	52823
200	52589
201	53578
202	53883
203	54093
204	54078
205	52092
206	49989
207	49540
208	48258
209	48606
210	50209
211	51788
212	53129
213	55034
214	57125
215	58747
216	57609
217	54621
218	52129
219	52147
220	55189
221	59447
222	59580
223	57588
224	53692
225	54825
226	58895
227	62349
228	62035
229	58911
230	54196
231	52112
232	52329
233	54985
234	56998
235	57697
236	57648
237	56834
238	53892
239	50015
240	47704
241	50219
242	54352
243	56818
244	56459
245	55544
246	55154
247	54109
248	54539
249	54771
250	55788
251	57292
252	59496
253	60524
254	61576
255	60700
256	61148
257	61747
258	61656
259	61215
260	58781
261	57625
262	56775
263	54898
264	52405
265	50182
266	50594
267	51491
268	54684
269	56648
270	56174
271	58022
272	60164
273	63710
274	65890
275	66713
276	65743
277	63855
278	62731
279	61518
280	59397
281	56866
282	58023
283	59291
284	61128
285	60731
286	61289
287	64500
288	66066
289	64604
290	59215
291	55338
292	56140
293	62531
294	69396
295	70364
296	66641
297	59654
298	55590
299	55401
300	59541
301	66781
302	70912
303	71327
304	69294
305	68152
306	66476
307	63320
308	60489
309	59635
310	62598
311	62327
312	59800
313	59934
314	61357
315	61714
316	57897
317	54454
318	53756
319	55387
320	57532
321	59029
322	58232
323	58861
324	61277
325	64046
326	65645
327	66376
328	64719
329	63371
330	63746
331	61495
332	58574
333	57278
334	58798
335	61997
336	63891
337	65758
338	66942
339	66656
340	65146
341	64665
342	64498
343	65240
344	65433
345	64989
346	62951
347	65105
348	69577
349	73393
350	75413
351	78370
352	79914
353	77915
354	74168
355	72010
356	73989
357	77568
358	81639
359	82314
360	81474
361	76395
362	69649
363	66165
364	67358
365	70359
366	73548
367	72542
368	70236
369	66518
370	65115
371	63280
372	61876
373	66138
374	69621
375	70098
376	69148
377	67742
378	65738
379	63731
380	65015
381	68915
382	74396
383	75812
384	74433
385	70821
386	66975
387	67363
388	70167
389	73616
390	78257
391	81236
392	81102
393	79495
394	75900
395	73029
396	72209
397	75175
398	77659
399	76477
400	76322
401	77652
402	81862
403	85064
404	84285
405	81844
406	78712
407	77320
408	79380
409	80091
410	79382
411	74672
412	72320
413	72999
414	76419
415	80461
416	85516
417	87281
418	89353
419	89542
420	84617
421	80672
422	82622
423	89418
424	94811
425	97226
426	96307
427	94164
428	92665
429	87836
430	85243
431	83741
432	84515
433	88516
434	89527
435	90979
436	93539
437	97762
438	100716
439	100146
440	99983
441	99859
442	96643
443	90832
444	88493
445	86260
446	84873
447	80616
448	80482
449	81701
450	85648
451	93349
452	104095
453	107844
454	104462
455	101393
456	100913
457	99767
458	100788
459	101843
460	100612
461	102278
462	103829
463	105731
464	107189
465	111932
466	115495
467	113665
468	105851
469	103076
470	97871
471	95869
472	94434
473	97904
474	105180
475	110993
476	115117
477	117278
478	116696
479	114887
480	112053
481	112718
482	118881
483	122728
484	121659
485	118697
486	118641
487	121943
488	129011
489	130525
490	126153
491	120543
492	113724
493	114575
494	117578
495	121930
496	124200
497	123117
498	126618
499	127673
500	129885
501	132895
502	134202
503	132950
504	131881
505	132711
506	139523
507	148604
508	155885
509	157710
510	155469
511	149328
512	146585
513	146582
514	147034
515	151221
516	152287
517	142791
518	137532
519	142494
520	153115
521	152571
522	149889
523	149806
524	155586
525	161621
526	163803
527	162157
528	159783
529	158401
530	156672
531	158285
532	160820
533	161025
534	159930
535	166024
536	171076
537	172955
538	174831
539	181106
540	191589
541	200365
542	199250
543	198258
544	196823
545	196631
546	198725
547	200736
548	199720
549	198025
550	199416
551	205909
552	212675
553	220239
554	224185
555	222217
556	225057
557	234828
558	236472
559	238584
560	245992
561	244294
562	239297
563	240343
564	253179
565	264065
566	272110
567	276974
568	281429
569	284265
570	292175
571	307999
572	325597
573	328978
574	319469
575	314166
576	306610
577	298832
578	303534
579	313546
580	326599
581	337391
582	349742
583	356789
584	357161
585	359934
586	371251
587	391353
588	403750
589	413323
590	407370
591	405088
592	412161
593	411630
594	414546
595	430948
596	457430
597	467706
598	468419
599	465105
600	466063
601	481151
602	512382
603	540909
604	545169
605	544569
606	547295
607	541274
608	537174
609	552237
610	581457
611	614100
612	640282
613	646527
614	647369
615	634808
616	613249
617	618183
618	631509
619	650358
620	655203
621	673169
622	713797
623	738720
624	757887
625	777211
626	791012
627	813044
628	854052
629	855733
630	857913
631	870841
632	872402
633	884655
634	895607
635	891325
636	901742
637	918452
638	912985
639	894846
640	876345
641	893433
642	906293
643	937590
644	960151
645	958160
646	931228
647	917639
648	947314
649	948698
650	961817
651	975289
652	966544
653	953408
654	946406
655	959089
656	950427
657	939621
658	931281
659	936681
660	950371
661	942084
662	918492
663	884534
664	859163
665	856897
666	833895
667	800865
668	799148
669	812544
670	824733
671	841490
672	844341
673	822398
674	813138
675	797522
676	769202
677	737581
678	719968
679	715069
680	711135
681	676077
682	656341
683	651412
684	630713
685	615468
686	587214
687	570782
688	546982
689	545125
690	547586
691	531236
692	512308
693	506136
694	507470
695	503662
696	491425
697	465383
698	457567
699	451572
700	434332
701	412292
702	401793
703	413453
704	434493
705	421813
706	404551
707	395759
708	372777
709	349653
710	338555
711	328037
712	312195
713	310359
714	316116
715	315507
716	313265
717	312645
718	307471
719	298367
720	299366
721	297514
722	282093
723	267899
724	260318
725	248332
726	247228
727	250299
728	257251
729	256229
730	254512
731	251759
732	240603
733	237390
734	235092
735	243259
736	245503
737	240354
738	227361
739	224203
740	227463
741	228266
742	229546
743	217913
744	211503
745	200259
746	192285
747	190825
748	195390
749	204598
750	209836
751	211018
752	212103
753	209506
754	206637
755	200562
756	191546
757	187785
758	184237
759	188531
760	182072
761	184792
762	178507
763	165289
764	161119
765	166543
766	180992
767	187952
768	181147
769	173434
770	175558
771	178542
772	185123
773	180992
774	165793
775	169345
776	174754
777	174484
778	169425
779	167570
780	173929
781	166293
782	158216
783	161424
784	166755
785	169142
786	160804
787	157257
788	152959
789	155223
790	157458
791	152096
792	144655
793	141238
794	138136
795	140196
796	145866
797	145373
798	142188
799	143922
800	138825
801	136215
802	136861
803	140941
804	141883
805	127074
806	119969
807	124765
808	128920
809	130778
810	121841
811	122317
812	130179
813	129138
814	127470
815	127662
816	124020
817	118672
818	120245
819	131448
820	129705
821	123396
822	122891
823	120585
824	117538
825	119061
826	125664
827	120765
828	107010
829	99080
830	94894
831	92351
832	96979
833	102371
834	102881
835	100620
836	96696
837	97089
838	103035
839	104542
840	97339
841	89718
842	88792
843	88884
844	90891
845	88533
846	89071
847	89589
848	85521
849	76259
850	72955
851	79210
852	85780
853	88287
854	86375
855	78509
856	76530
857	79348
858	77057
859	74710
860	79799
861	81286
862	88717
863	92721
864	87990
865	87662
866	83262
867	76876
868	82413
869	83071
870	79220
871	76871
872	78987
873	83624
874	83382
875	81894
876	77851
877	79958
878	82529
879	73997
880	70775
881	70141
882	70824
883	72143
884	76030
885	78030
886	74216
887	67305
888	71273
889	70825
890	71023
891	74351
892	74017
893	69478
894	63686
895	62691
896	68839
897	74533
898	75797
899	72100
900	65598
901	58842
902	60451
903	64301
904	71662
905	65664
906	63397
907	66505
908	71952
909	72704
910	67603
911	68871
912	67892
913	67719
914	68775
915	62707
916	56335
917	57081
918	59969
919	62192
920	63445
921	65830
922	64924
923	63336
924	67016
925	67938
926	65171
927	66425
928	63039
929	57305
930	66150
931	68147
932	64611
933	60808
934	66708
935	69980
936	61148
937	55518
938	55576
939	60332
940	61081
941	56345
942	61431
943	56898
944	56475
945	60381
946	61890
947	59798
948	57831
949	63405
950	66645
951	64896
952	61225
953	62938
954	57633
955	49607
956	52665
957	57070
958	57643
959	55867
960	53718
961	54637
962	56312
963	58946
964	51910
965	47955
966	54922
967	62193
968	57258
969	53801
970	53734
971	54606
972	56125
973	58320
974	53811
975	50831
976	56451
977	53669
978	47673
979	51241
980	55517
981	57179
982	55407
983	48094
984	44066
985	44952
986	48134
987	55774
988	56817
989	67898
990	67376
991	62681
992	60751
993	51699
994	49061
995	46355
996	45129
997	47579
998	50218
999	53563
1000	49262
1001	45271
1002	49235
1003	53595
1004	51713
1005	52313
1006	56311
1007	54954
1008	56345
1009	57677
1010	50954
1011	44909
1012	53261
1013	57968
1014	52807
1015	44084
1016	37472
1017	37457
1018	38190
1019	47961
1020	55048
1021	53176
1022	51889
1023	47347
1024	49456