1	44367
2	45233
3	47161
4	48066
5	47447
6	45804
7	46236
8	46782
9	48305
10	50363
11	51346
12	51489
13	51033
14	51168
15	51680
16	53615
17	55136
18	54752
19	52484
20	51311
21	51615
22	53761
23	55603
24	56934
25	57224
26	56068
27	53218
28	52191
29	53222
30	55917
31	54175
32	52001
33	51195
34	51971
35	54577
36	57274
37	58886
38	59180
39	57666
40	56343
41	54926
42	55371
43	56873
44	59506
45	62409
46	63422
47	62855
48	62710
49	62006
50	61027
51	60884
52	61578
53	63330
54	63606
55	63298
56	63024
57	65023
58	65547
59	66124
60	66616
61	65139
62	62748
63	62475
64	63410
65	65272
66	67134
67	70003
68	71558
69	71299
70	71293
71	71791
72	71689
73	73011
74	74889
75	77318
76	77805
77	77657
78	76082
79	75148
80	75317
81	77580
82	80211
83	82325
84	83195
85	81583
86	78458
87	77117
88	75523
89	74962
90	76954
91	78880
92	79546
93	79283
94	76564
95	72662
96	69984
97	68930
98	68417
99	68876
100	70071
101	69013
102	70680
103	72750
104	72421
105	69857
106	68090
107	67781
108	69497
109	68824
110	70052
111	71442
112	71939
113	70535
114	68664
115	67361
116	67864
117	69567
118	70396
119	69396
120	67899
121	68938
122	70219
123	70903
124	70586
125	71408
126	71140
127	72241
128	70938
129	70068
130	71433
131	71635
132	68475
133	63148
134	61096
135	60156
136	61526
137	63141
138	65833
139	66314
140	67931
141	68761
142	71562
143	72916
144	72066
145	70999
146	71078
147	72070
148	73979
149	72028
150	70336
151	68936
152	67841
153	67589
154	69557
155	70492
156	70111
157	70510
158	70766
159	71097
160	72010
161	71943
162	71776
163	70602
164	70464
165	69227
166	69718
167	70556
168	70654
169	70620
170	69584
171	68371
172	67281
173	68346
174	69027
175	70038
176	71171
177	72934
178	72811
179	73083
180	75811
181	78478
182	80256
183	78386
184	73748
185	71424
186	70393
187	70328
188	69067
189	69512
190	71277
191	72830
192	73853
193	73944
194	72705
195	71600
196	71653
197	74264
198	74933
199	73562
200	73887
201	75635
202	77324
203	77414
204	78926
205	80609
206	78878
207	75445
208	73227
209	72690
210	72035
211	73242
212	76246
213	78666
214	80769
215	82566
216	82509
217	82681
218	83504
219	81560
220	81332
221	81425
222	82364
223	86380
224	87317
225	87078
226	84144
227	83313
228	81120
229	78279
230	76301
231	76552
232	77813
233	78611
234	79272
235	80861
236	82622
237	83357
238	83301
239	83257
240	82344
241	83445
242	84926
243	87249
244	87315
245	86548
246	86715
247	88446
248	90032
249	89266
250	87081
251	88365
252	91326
253	92560
254	93222
255	92779
256	91812
257	90250
258	89778
259	88945
260	87635
261	87358
262	88850
263	89206
264	87234
265	83983
266	83312
267	84116
268	85980
269	89192
270	92110
271	94582
272	93965
273	93236
274	93495
275	93721
276	94737
277	96623
278	97283
279	93840
280	89987
281	87522
282	90361
283	95771
284	97876
285	98916
286	98167
287	96491
288	97030
289	98384
290	97847
291	96764
292	96451
293	100644
294	104742
295	103712
296	101060
297	98946
298	99558
299	102254
300	102625
301	100849
302	100326
303	100510
304	103165
305	107408
306	109986
307	108320
308	103856
309	99559
310	98948
311	98113
312	98892
313	100664
314	101083
315	102626
316	102689
317	104034
318	105644
319	107037
320	105803
321	105644
322	106613
323	108071
324	111409
325	112756
326	108901
327	107561
328	107588
329	111574
330	112743
331	114678
332	116995
333	115683
334	113679
335	111545
336	112550
337	111930
338	110995
339	112307
340	112897
341	115740
342	119347
343	122111
344	120588
345	119654
346	117641
347	121130
348	122374
349	121660
350	119566
351	115962
352	113407
353	111471
354	115453
355	119337
356	120953
357	125766
358	127909
359	125474
360	126790
361	129762
362	130165
363	130682
364	130913
365	130138
366	126932
367	122188
368	119627
369	120584
370	120981
371	124079
372	126878
373	133885
374	136984
375	139710
376	142011
377	138118
378	133610
379	132361
380	135710
381	137810
382	137526
383	138048
384	140409
385	137335
386	133796
387	134081
388	135535
389	138697
390	140598
391	144034
392	143662
393	142051
394	139907
395	143205
396	148015
397	150308
398	151025
399	149555
400	147119
401	147623
402	148836
403	146077
404	146814
405	146801
406	147838
407	147309
408	149426
409	149856
410	154172
411	154873
412	158084
413	160766
414	159344
415	157318
416	161728
417	166014
418	170686
419	169603
420	168857
421	168992
422	170499
423	174759
424	173158
425	166803
426	164867
427	166288
428	172624
429	175105
430	181592
431	179797
432	177330
433	176972
434	177805
435	176312
436	173271
437	171277
438	169490
439	169353
440	174663
441	177311
442	184389
443	184887
444	181418
445	176467
446	175661
447	171009
448	173469
449	173472
450	174624
451	177232
452	175079
453	176488
454	181412
455	185933
456	183500
457	179118
458	174359
459	176181
460	181952
461	184737
462	186608
463	188438
464	191448
465	196917
466	195175
467	194185
468	192388
469	192180
470	188794
471	183003
472	180524
473	183228
474	191875
475	200795
476	204210
477	201882
478	201080
479	207046
480	210647
481	213579
482	215829
483	212890
484	211031
485	208899
486	210853
487	208971
488	211827
489	215152
490	215885
491	212436
492	209234
493	214763
494	210593
495	208595
496	213419
497	214777
498	216242
499	219624
500	225366
501	228509
502	221508
503	220773
504	222873
505	223495
506	226702
507	228902
508	229192
509	228395
510	229781
511	225796
512	224856
513	230424
514	236461
515	240490
516	242746
517	245815
518	239893
519	227747
520	221071
521	218920
522	222062
523	228314
524	229553
525	228695
526	225235
527	225238
528	227680
529	231560
530	228976
531	231553
532	233032
533	234687
534	234761
535	232971
536	229151
537	230666
538	231412
539	232147
540	234151
541	240516
542	245188
543	236973
544	230947
545	237538
546	242575
547	242704
548	235225
549	233270
550	237411
551	236936
552	237985
553	242103
554	248683
555	251325
556	248037
557	240854
558	235830
559	234875
560	238235
561	239959
562	243370
563	242897
564	242337
565	242160
566	243183
567	251490
568	255158
569	245440
570	239709
571	244677
572	243405
573	244021
574	243650
575	249261
576	244604
577	239481
578	236363
579	234219
580	236418
581	235834
582	230769
583	229146
584	234286
585	233669
586	232640
587	237100
588	242903
589	240660
590	230583
591	224467
592	229874
593	235283
594	235122
595	232530
596	232890
597	231857
598	224281
599	218879
600	216332
601	216379
602	211301
603	214059
604	216314
605	217421
606	217375
607	211597
608	204932
609	209593
610	220114
611	225605
612	228390
613	224026
614	219637
615	223457
616	220495
617	219339
618	216502
619	217938
620	212229
621	202736
622	204801
623	206820
624	207307
625	207335
626	205277
627	204848
628	203306
629	198116
630	202608
631	203028
632	196196
633	192926
634	191386
635	188873
636	191135
637	194095
638	190460
639	190039
640	185980
641	187233
642	190705
643	195582
644	192422
645	189655
646	189013
647	186748
648	188006
649	185984
650	180613
651	182552
652	187441
653	188300
654	187205
655	186586
656	183376
657	189917
658	187062
659	178790
660	183185
661	185128
662	177925
663	169218
664	165125
665	165779
666	166544
667	163000
668	161943
669	159403
670	162956
671	176002
672	178767
673	173565
674	171734
675	169958
676	166752
677	160179
678	153328
679	151738
680	153913
681	161241
682	164469
683	160301
684	152677
685	149442
686	148276
687	153468
688	151296
689	150407
690	150186
691	147075
692	146488
693	146703
694	143414
695	149399
696	157124
697	144825
698	141253
699	140944
700	144021
701	148891
702	154254
703	153301
704	147237
705	141570
706	141304
707	147382
708	144935
709	135203
710	138202
711	136765
712	134545
713	135152
714	134661
715	125494
716	122323
717	125872
718	125444
719	130268
720	135960
721	137152
722	137587
723	134093
724	134730
725	136671
726	138461
727	135715
728	133577
729	128291
730	127232
731	126588
732	122351
733	120623
734	120134
735	121552
736	121535
737	119447
738	120423
739	123738
740	119578
741	121271
742	125620
743	122533
744	120649
745	121004
746	126878
747	128140
748	121721
749	119057
750	116393
751	116508
752	115244
753	113712
754	114291
755	114083
756	113715
757	110383
758	106610
759	107205
760	112040
761	115393
762	113231
763	106889
764	105914
765	105815
766	108894
767	110506
768	109899
769	107745
770	109167
771	107770
772	104125
773	107911
774	107979
775	107459
776	106300
777	105679
778	105452
779	104469
780	103953
781	101306
782	97018
783	99953
784	102415
785	101522
786	104466
787	106993
788	109242
789	108824
790	100898
791	97561
792	105871
793	102906
794	97439
795	98867
796	102548
797	104423
798	106070
799	106968
800	100395
801	96670
802	100935
803	100186
804	99163
805	100037
806	99954
807	100738
808	97070
809	90630
810	87821
811	89447
812	89843
813	94724
814	101463
815	99462
816	94042
817	92401
818	93162
819	98027
820	99866
821	99235
822	96901
823	91922
824	92205
825	89732
826	87247
827	86665
828	86414
829	91475
830	92215
831	93071
832	92915
833	88480
834	83921
835	81224
836	83098
837	83966
838	87146
839	88469
840	86180
841	86890
842	92679
843	88116
844	81571
845	85059
846	86563
847	87200
848	87636
849	88199
850	89422
851	87902
852	84817
853	84968
854	85120
855	85646
856	83794
857	77348
858	80352
859	83822
860	86744
861	84596
862	79328
863	83968
864	84057
865	84313
866	82739
867	83073
868	84426
869	83200
870	81990
871	80322
872	78124
873	81541
874	83409
875	80174
876	77454
877	78365
878	75422
879	74063
880	70238
881	68234
882	74310
883	73382
884	73393
885	76986
886	79222
887	79730
888	81515
889	79154
890	82760
891	84346
892	82123
893	81899
894	77639
895	72817
896	74838
897	76544
898	74540
899	70908
900	74515
901	72688
902	69436
903	72275
904	79889
905	79737
906	76696
907	72607
908	74521
909	77625
910	77405
911	75184
912	75335
913	75805
914	75206
915	72141
916	76912
917	78990
918	78924
919	80555
920	74857
921	72340
922	76547
923	74494
924	72112
925	68573
926	65954
927	68820
928	66882
929	63203
930	68528
931	71433
932	65959
933	71427
934	70788
935	67721
936	68236
937	70230
938	67019
939	63507
940	62042
941	64347
942	70818
943	70721
944	70591
945	67644
946	68828
947	70253
948	65715
949	66430
950	65047
951	65019
952	56510
953	61735
954	64282
955	65448
956	64456
957	68853
958	68747
959	63800
960	64676
961	68463
962	69209
963	66759
964	64016
965	60993
966	61092
967	62389
968	65748
969	63512
970	62933
971	61573
972	65610
973	65611
974	64852
975	68844
976	68929
977	68043
978	67474
979	65931
980	65559
981	62640
982	60155
983	56712
984	60680
985	57405
986	53702
987	60144
988	63296
989	61399
990	57019
991	57132
992	57180
993	55846
994	55007
995	58994
996	62572
997	59375
998	61726
999	59712
1000	55547
1001	60859
1002	66187
1003	61022
1004	57051
1005	56412
1006	58738
1007	60100
1008	59706
1009	60702
1010	56922
1011	55347
1012	57275
1013	57998
1014	58918
1015	54667
1016	56118
1017	58875
1018	61551
1019	56024
1020	56925
1021	58222
1022	59116
1023	57648
1024	59347