1	36795
2	39230
3	41941
4	43792
5	45157
6	44451
7	44647
8	44190
9	43425
10	41205
11	38782
12	36971
13	35374
14	35511
15	36670
16	38354
17	38792
18	38072
19	37080
20	36971
21	38251
22	39570
23	39785
24	38997
25	37674
26	37193
27	38576
28	40592
29	42047
30	42842
31	42370
32	41217
33	40017
34	39736
35	41566
36	43501
37	45365
38	46221
39	45189
40	43064
41	40858
42	41901
43	42587
44	43440
45	44328
46	43016
47	41045
48	39879
49	39651
50	40341
51	41441
52	42100
53	41889
54	43483
55	44768
56	45370
57	47218
58	48489
59	49398
60	49588
61	48116
62	46727
63	44979
64	42954
65	42338
66	43579
67	45639
68	47345
69	46995
70	47010
71	47709
72	48983
73	48524
74	47620
75	48062
76	48896
77	48217
78	47269
79	46650
80	46213
81	46704
82	48361
83	48782
84	50128
85	50484
86	49227
87	50012
88	50501
89	49285
90	49643
91	50458
92	52121
93	51422
94	48619
95	46586
96	46129
97	45309
98	44781
99	44339
100	44367
101	44157
102	44651
103	46577
104	47769
105	47707
106	47938
107	48741
108	50336
109	49363
110	49719
111	48913
112	49084
113	48293
114	48233
115	49321
116	50037
117	49799
118	50776
119	51046
120	51731
121	52350
122	50882
123	50214
124	49147
125	49520
126	49777
127	50130
128	49465
129	48559
130	47992
131	48568
132	49697
133	49666
134	49311
135	48075
136	45348
137	43938
138	44180
139	45778
140	48439
141	49116
142	48856
143	49541
144	51056
145	52397
146	54189
147	55190
148	56860
149	55974
150	56030
151	55733
152	55691
153	53558
154	52458
155	53364
156	54506
157	53578
158	53488
159	53225
160	54274
161	55067
162	56008
163	56377
164	56278
165	55345
166	54038
167	53498
168	54438
169	54501
170	55012
171	55599
172	54610
173	52428
174	52230
175	52950
176	54825
177	58790
178	61612
179	61696
180	60175
181	57636
182	57320
183	57041
184	56534
185	56108
186	55693
187	57596
188	56549
189	57379
190	57894
191	58430
192	58268
193	57119
194	57307
195	56466
196	55288
197	54176
198	54414
199	56906
200	56846
201	56339
202	56934
203	57612
204	58582
205	58527
206	59236
207	58738
208	59782
209	61386
210	60419
211	57697
212	55995
213	56449
214	59217
215	62168
216	64276
217	65659
218	67693
219	67291
220	62952
221	60886
222	61468
223	63112
224	62898
225	63148
226	64155
227	66082
228	68519
229	68499
230	66644
231	65565
232	66311
233	66812
234	67523
235	66693
236	65060
237	65551
238	65671
239	64975
240	64693
241	66465
242	68687
243	71733
244	71911
245	72893
246	73346
247	73567
248	73828
249	72722
250	71322
251	71514
252	71340
253	73903
254	76716
255	74564
256	73846
257	73852
258	71932
259	68980
260	67610
261	69724
262	72736
263	76301
264	79556
265	79316
266	77393
267	75187
268	75911
269	75519
270	76138
271	77394
272	77578
273	77805
274	78525
275	80396
276	79839
277	79606
278	81224
279	81537
280	80572
281	80692
282	82207
283	82839
284	81678
285	81662
286	81683
287	80852
288	81356
289	80624
290	79610
291	77172
292	75157
293	76039
294	79759
295	82380
296	85701
297	86757
298	86151
299	85075
300	84533
301	85044
302	83362
303	81678
304	81102
305	80387
306	80685
307	81431
308	82003
309	82735
310	83600
311	84519
312	87490
313	91734
314	95054
315	94212
316	92708
317	92127
318	88609
319	88033
320	87997
321	91601
322	93498
323	93323
324	94167
325	93062
326	89983
327	88329
328	88086
329	91153
330	93433
331	93531
332	91689
333	91561
334	95956
335	98618
336	97961
337	99611
338	100808
339	98218
340	97824
341	96580
342	93842
343	94959
344	99428
345	104294
346	105040
347	106190
348	107874
349	106871
350	104454
351	102893
352	106103
353	105512
354	104698
355	106579
356	105843
357	103347
358	104263
359	103239
360	106970
361	114191
362	117264
363	112902
364	113086
365	115310
366	116902
367	117371
368	120203
369	118613
370	116692
371	115820
372	113185
373	116174
374	117542
375	118683
376	119735
377	121298
378	120659
379	119472
380	119718
381	119344
382	121510
383	121965
384	119064
385	116396
386	116697
387	117660
388	116916
389	119985
390	121258
391	120419
392	120034
393	116844
394	116402
395	119549
396	126272
397	130454
398	132119
399	134756
400	137007
401	136502
402	135630
403	133448
404	129408
405	128428
406	131292
407	128876
408	127659
409	129075
410	133745
411	138897
412	145277
413	147350
414	145404
415	142867
416	144413
417	146373
418	148618
419	149804
420	149094
421	145486
422	144003
423	143894
424	145965
425	148281
426	151671
427	154446
428	156949
429	153123
430	155878
431	153676
432	151307
433	151867
434	154432
435	155648
436	157542
437	159280
438	157854
439	158615
440	159400
441	159432
442	160568
443	163717
444	164321
445	157474
446	157270
447	157755
448	157585
449	155175
450	155940
451	158204
452	155066
453	152508
454	153128
455	155122
456	162599
457	169061
458	177205
459	180952
460	178313
461	175350
462	170676
463	172095
464	174258
465	174534
466	175047
467	174109
468	176161
469	183297
470	176607
471	168362
472	171784
473	180052
474	184342
475	185045
476	190338
477	195677
478	200681
479	200821
480	201380
481	206067
482	210649
483	209781
484	206966
485	202249
486	204139
487	201088
488	200588
489	199036
490	198306
491	196466
492	195455
493	201911
494	210350
495	216788
496	220479
497	213067
498	206512
499	204702
500	205620
501	205966
502	211207
503	216803
504	219897
505	220316
506	217094
507	215521
508	217414
509	218792
510	223809
511	232678
512	239807
513	238943
514	232621
515	232523
516	232176
517	232329
518	233141
519	234697
520	238986
521	228698
522	217828
523	215695
524	223514
525	228197
526	227641
527	231089
528	233982
529	231880
530	229806
531	233056
532	231774
533	235527
534	239748
535	245452
536	245414
537	237135
538	233790
539	239984
540	246339
541	246287
542	243472
543	241880
544	239585
545	238820
546	240731
547	243434
548	240555
549	233948
550	232379
551	238307
552	243800
553	243517
554	244872
555	239413
556	234095
557	233400
558	236091
559	237889
560	240892
561	241694
562	241673
563	242648
564	249433
565	253673
566	251143
567	248244
568	250562
569	256377
570	259153
571	260222
572	261013
573	264128
574	264923
575	261662
576	245052
577	236075
578	238308
579	251589
580	257433
581	250926
582	243015
583	237284
584	231754
585	233186
586	239847
587	246589
588	249084
589	246181
590	244918
591	251176
592	248254
593	232312
594	223258
595	215908
596	215926
597	222220
598	229990
599	237027
600	236404
601	229258
602	222995
603	219073
604	215155
605	214781
606	221640
607	226198
608	226243
609	221486
610	219155
611	216179
612	215955
613	220107
614	218971
615	218972
616	211006
617	209445
618	211822
619	206443
620	202761
621	198026
622	193735
623	196903
624	195030
625	189238
626	185380
627	184389
628	195435
629	198501
630	199489
631	198126
632	196132
633	192877
634	190341
635	189451
636	188660
637	189555
638	193391
639	191245
640	186701
641	185843
642	183639
643	184322
644	176869
645	173906
646	176365
647	181720
648	185678
649	186220
650	184194
651	175741
652	173576
653	175586
654	175228
655	171726
656	171949
657	173563
658	172742
659	170121
660	168385
661	168797
662	169053
663	173290
664	174983
665	165970
666	162548
667	167964
668	170658
669	166342
670	159432
671	161854
672	164802
673	162162
674	160251
675	157589
676	152864
677	147108
678	146098
679	143888
680	143866
681	145041
682	148191
683	149380
684	143481
685	141746
686	141861
687	142700
688	139897
689	141767
690	142236
691	141197
692	134366
693	131477
694	129054
695	128049
696	128857
697	125902
698	128630
699	129412
700	128622
701	135887
702	142655
703	144948
704	138135
705	133404
706	133785
707	133603
708	130500
709	136793
710	141952
711	132694
712	127248
713	130745
714	131542
715	127543
716	122945
717	123089
718	122549
719	121126
720	118401
721	118323
722	122938
723	124480
724	122140
725	114620
726	110333
727	116747
728	120484
729	118477
730	114442
731	116562
732	110549
733	107313
734	103997
735	108118
736	114057
737	112160
738	109920
739	110994
740	109964
741	112817
742	117627
743	118582
744	117481
745	112464
746	110408
747	107897
748	105294
749	105021
750	108617
751	104897
752	99995
753	98879
754	102419
755	104360
756	100311
757	97609
758	94351
759	93950
760	94696
761	103458
762	105904
763	106144
764	108852
765	107118
766	107245
767	104475
768	98334
769	93605
770	89205
771	84281
772	91592
773	100719
774	102563
775	97167
776	94445
777	93554
778	93629
779	89559
780	90848
781	93339
782	94691
783	96285
784	94594
785	90635
786	89146
787	91413
788	95988
789	99010
790	99579
791	95697
792	93194
793	90237
794	89021
795	89928
796	84458
797	84047
798	87194
799	91046
800	88959
801	86575
802	87122
803	85442
804	87598
805	90159
806	84628
807	81340
808	77533
809	79318
810	80060
811	79494
812	79970
813	81093
814	82836
815	87915
816	85233
817	81020
818	79288
819	76820
820	75260
821	75034
822	75614
823	77657
824	79858
825	81947
826	81705
827	79377
828	78742
829	83493
830	84002
831	82128
832	80696
833	74746
834	75799
835	73535
836	77841
837	80180
838	79540
839	78013
840	80691
841	80681
842	75735
843	72420
844	74616
845	75793
846	73837
847	70393
848	68850
849	73185
850	71017
851	68517
852	72898
853	71104
854	68384
855	69138
856	74949
857	69567
858	65153
859	64830
860	66911
861	69227
862	66855
863	66873
864	66202
865	66392
866	65883
867	66996
868	68024
869	72647
870	70344
871	67005
872	68492
873	71687
874	72903
875	73545
876	74460
877	70614
878	71167
879	68641
880	66465
881	66567
882	63844
883	62044
884	60843
885	61082
886	60077
887	61484
888	61975
889	60666
890	63160
891	66412
892	67605
893	61837
894	60984
895	63299
896	66585
897	64009
898	60075
899	59377
900	61469
901	63332
902	62339
903	68564
904	69410
905	65852
906	60762
907	60413
908	64500
909	68151
910	68875
911	63649
912	60673
913	59020
914	62695
915	62164
916	61150
917	62339
918	57915
919	56685
920	60345
921	65632
922	64201
923	63484
924	60386
925	54205
926	54285
927	51469
928	53471
929	56013
930	59707
931	59779
932	56646
933	54561
934	56756
935	57279
936	56802
937	53546
938	54569
939	55184
940	56915
941	57485
942	53895
943	55703
944	60165
945	59678
946	57227
947	56488
948	54686
949	57452
950	56860
951	54278
952	53602
953	59063
954	61990
955	57810
956	53882
957	54512
958	57928
959	59484
960	58824
961	56030
962	56058
963	54319
964	54219
965	54344
966	53835
967	50783
968	53279
969	54690
970	54852
971	48829
972	46315
973	46965
974	44718
975	42764
976	42965
977	45620
978	45700
979	49716
980	56783
981	54229
982	50322
983	51314
984	50942
985	50437
986	52208
987	53977
988	52311
989	50302
990	50364
991	50639
992	53321
993	52760
994	50601
995	50982
996	45910
997	45749
998	47143
999	49902
1000	52716
1001	49087
1002	51223
1003	54855
1004	52648
1005	51002
1006	47338
1007	46741
1008	45293
1009	45136
1010	45757
1011	47609
1012	47962
1013	47980
1014	47266
1015	45167
1016	48735
1017	50600
1018	45442
1019	42654
1020	42419
1021	44520
1022	47871
1023	52589
1024	49743