1	61756
2	61253
3	59691
4	59644
5	61152
6	63741
7	65786
8	63814
9	61355
10	58610
11	58723
12	60467
13	62767
14	63448
15	63524
16	62671
17	62440
18	63098
19	64482
20	65750
21	67133
22	67533
23	67464
24	66457
25	67848
26	70698
27	73004
28	73580
29	70950
30	69087
31	68183
32	68208
33	70644
34	72596
35	73693
36	74255
37	73394
38	75298
39	78200
40	81501
41	83354
42	84411
43	82314
44	82080
45	85571
46	87492
47	90230
48	93625
49	95678
50	95361
51	92849
52	90995
53	92154
54	96095
55	101174
56	105502
57	109761
58	111241
59	110309
60	113580
61	117616
62	123115
63	129174
64	132607
65	133946
66	135334
67	135921
68	137043
69	141338
70	151014
71	163673
72	173302
73	177748
74	180703
75	181295
76	183429
77	188002
78	198783
79	211143
80	219794
81	223313
82	223487
83	224687
84	226836
85	228648
86	233302
87	238067
88	239987
89	240804
90	241699
91	241270
92	240993
93	239214
94	235214
95	232512
96	232412
97	230350
98	223259
99	212428
100	201972
101	190153
102	185583
103	182846
104	181049
105	177366
106	173142
107	166416
108	160023
109	151820
110	150147
111	147376
112	145650
113	140014
114	135128
115	131327
116	127588
117	124451
118	119647
119	114875
120	110744
121	110099
122	106855
123	102870
124	101920
125	104194
126	104196
127	101162
128	97279
129	94356
130	93750
131	93680
132	92413
133	91440
134	91249
135	90935
136	87461
137	84509
138	81425
139	78995
140	80128
141	81576
142	84219
143	85675
144	83606
145	80479
146	77886
147	77073
148	79124
149	80938
150	82623
151	83554
152	84754
153	83024
154	81436
155	79319
156	77968
157	78193
158	78275
159	77617
160	77834
161	77370
162	79737
163	81630
164	84146
165	82387
166	80596
167	78359
168	76276
169	75531
170	75286
171	76342
172	76197
173	76224
174	73460
175	70661
176	69756
177	69561
178	70376
179	71293
180	71158
181	71326
182	70909
183	70906
184	70568
185	70530
186	70093
187	69647
188	69390
189	69518
190	69518
191	71267
192	73418
193	74782
194	73723
195	72076
196	71284
197	72032
198	71944
199	70205
200	66792
201	66321
202	65927
203	67121
204	68186
205	70004
206	71980
207	74369
208	74597
209	74680
210	73035
211	72878
212	72573
213	72635
214	71684
215	71120
216	69762
217	69085
218	68071
219	69603
220	71645
221	72906
222	73944
223	75198
224	75069
225	75010
226	74037
227	75774
228	76481
229	75645
230	73148
231	71704
232	71362
233	72363
234	73379
235	73666
236	74087
237	74651
238	73074
239	70217
240	68103
241	68405
242	69582
243	71188
244	71404
245	71551
246	74347
247	75019
248	72946
249	70836
250	71150
251	73506
252	76500
253	78237
254	77401
255	77025
256	76314
257	75546
258	76753
259	80011
260	81226
261	80604
262	78059
263	74346
264	71987
265	71760
266	74581
267	78727
268	82053
269	82428
270	80965
271	81358
272	83045
273	84375
274	85958
275	86734
276	84462
277	81208
278	79256
279	79876
280	80021
281	80013
282	81447
283	81069
284	80377
285	80139
286	80339
287	80829
288	80402
289	79375
290	78965
291	80574
292	81994
293	84616
294	85700
295	82726
296	80627
297	80024
298	82871
299	86754
300	89260
301	91670
302	92743
303	93904
304	93488
305	92179
306	90933
307	90499
308	87372
309	85702
310	86051
311	86703
312	88909
313	90593
314	89852
315	87784
316	85060
317	82869
318	83985
319	86129
320	88279
321	89327
322	91137
323	92946
324	91735
325	88808
326	88669
327	90631
328	92474
329	94359
330	94507
331	92746
332	91647
333	90768
334	91524
335	93344
336	94692
337	95349
338	96849
339	97857
340	98568
341	99112
342	98802
343	97274
344	95909
345	96611
346	96224
347	98506
348	99851
349	100670
350	100990
351	99824
352	100578
353	102150
354	102129
355	100572
356	97773
357	96866
358	96610
359	97317
360	101737
361	103355
362	102551
363	101587
364	100210
365	97016
366	96041
367	98004
368	100978
369	102356
370	104127
371	103873
372	101972
373	101717
374	102378
375	105080
376	109490
377	112804
378	115450
379	114526
380	113998
381	111615
382	109473
383	107778
384	109680
385	113093
386	113661
387	111164
388	110462
389	110399
390	109315
391	109976
392	110153
393	110515
394	106961
395	105287
396	108215
397	112346
398	114732
399	113954
400	113420
401	114378
402	116750
403	118933
404	122144
405	124003
406	125799
407	122919
408	122732
409	118701
410	117371
411	116743
412	118530
413	121391
414	123538
415	125045
416	124966
417	122093
418	120431
419	122027
420	127073
421	130152
422	132282
423	133827
424	134668
425	133035
426	129926
427	127550
428	126307
429	126671
430	131427
431	134768
432	134982
433	134719
434	135003
435	134885
436	133783
437	131582
438	129877
439	131150
440	136784
441	138348
442	137073
443	137351
444	136540
445	132770
446	133619
447	134672
448	137606
449	138160
450	141547
451	145964
452	147085
453	143482
454	140354
455	140207
456	139346
457	139638
458	141023
459	141937
460	140954
461	139258
462	137189
463	137637
464	140376
465	146091
466	151991
467	152418
468	149304
469	149574
470	144889
471	142374
472	142837
473	147803
474	154854
475	157449
476	158436
477	158300
478	156671
479	154616
480	154848
481	159988
482	162899
483	162962
484	159824
485	156539
486	158529
487	160781
488	166433
489	170067
490	168128
491	166089
492	163408
493	169754
494	174027
495	175955
496	175210
497	170954
498	167796
499	166142
500	167790
501	167730
502	169066
503	172441
504	175970
505	177402
506	174340
507	170008
508	171182
509	171482
510	171260
511	170697
512	174803
513	178359
514	179976
515	178017
516	175865
517	175484
518	175961
519	176304
520	179591
521	180274
522	180579
523	180709
524	184669
525	183202
526	180722
527	181845
528	183156
529	181943
530	181789
531	181271
532	181467
533	180284
534	176579
535	176734
536	176615
537	174529
538	175496
539	175538
540	175088
541	180899
542	187587
543	190465
544	188861
545	189894
546	188421
547	187192
548	188175
549	185726
550	184315
551	182117
552	181448
553	183668
554	184722
555	183429
556	182328
557	187142
558	188450
559	189958
560	192397
561	187629
562	183559
563	183385
564	189009
565	190025
566	188990
567	185846
568	189500
569	190358
570	192607
571	190727
572	186683
573	186350
574	187879
575	189626
576	185306
577	180456
578	181185
579	187832
580	193240
581	191130
582	185781
583	182019
584	180902
585	182701
586	184189
587	186161
588	185516
589	187894
590	188925
591	186801
592	184622
593	186118
594	186267
595	181846
596	181564
597	179811
598	175205
599	173285
600	174972
601	175052
602	172976
603	174649
604	175802
605	173982
606	179651
607	182282
608	180095
609	178531
610	174256
611	169996
612	171313
613	174337
614	172577
615	174369
616	174964
617	174303
618	171036
619	167030
620	162094
621	159801
622	161690
623	161893
624	161868
625	164273
626	164614
627	163469
628	164684
629	166607
630	168326
631	167473
632	165180
633	165954
634	163904
635	163071
636	166450
637	171217
638	167649
639	156639
640	149679
641	146503
642	142061
643	145341
644	145279
645	147507
646	150392
647	152541
648	157433
649	155874
650	156059
651	154310
652	149507
653	147285
654	150754
655	158161
656	153567
657	148188
658	149194
659	149683
660	150460
661	151044
662	153064
663	149125
664	147524
665	141772
666	137075
667	135953
668	137004
669	138386
670	137029
671	136633
672	139448
673	141755
674	141990
675	138062
676	136147
677	134974
678	138266
679	141622
680	141681
681	137175
682	134712
683	133834
684	129526
685	131181
686	131925
687	133834
688	134614
689	137010
690	136896
691	131602
692	131536
693	134958
694	134298
695	135335
696	137773
697	135895
698	132830
699	129944
700	128839
701	126086
702	124140
703	125766
704	125725
705	122149
706	118486
707	116007
708	115496
709	114947
710	113630
711	115269
712	117110
713	115555
714	114514
715	118654
716	121182
717	116832
718	113784
719	113437
720	112846
721	112608
722	112365
723	108264
724	111860
725	116127
726	119569
727	119409
728	119225
729	117566
730	115848
731	118341
732	118112
733	112708
734	106111
735	108422
736	106812
737	102508
738	101429
739	105097
740	107293
741	105140
742	108405
743	111066
744	110297
745	106284
746	101031
747	100594
748	103394
749	105912
750	108366
751	107928
752	105993
753	104987
754	105618
755	105471
756	101044
757	102170
758	99308
759	99273
760	101272
761	107742
762	107840
763	103911
764	101760
765	102408
766	98551
767	97194
768	95772
769	95966
770	99866
771	104329
772	102416
773	99755
774	100778
775	104916
776	105540
777	105457
778	105386
779	100914
780	95233
781	93499
782	93003
783	91452
784	89942
785	93461
786	97414
787	95633
788	89661
789	91138
790	90275
791	88830
792	86233
793	86442
794	86395
795	88895
796	87853
797	81836
798	78221
799	79838
800	84558
801	90644
802	93718
803	92200
804	92290
805	93937
806	88717
807	84127
808	88786
809	92124
810	92932
811	85508
812	81238
813	79230
814	80711
815	83333
816	87873
817	90340
818	91168
819	91488
820	89569
821	88594
822	84354
823	81536
824	83372
825	83397
826	80610
827	79587
828	80107
829	87069
830	86228
831	84868
832	84817
833	82306
834	83300
835	80057
836	75381
837	76256
838	73966
839	75246
840	77814
841	79054
842	84082
843	83836
844	83467
845	79546
846	76800
847	76462
848	77938
849	77905
850	77797
851	76732
852	73652
853	77021
854	80990
855	86553
856	90471
857	86723
858	80324
859	77103
860	76222
861	74093
862	77243
863	80100
864	82076
865	79273
866	76676
867	75905
868	76819
869	76941
870	77923
871	83362
872	85533
873	83688
874	76438
875	76259
876	78408
877	77389
878	74122
879	71955
880	79070
881	78611
882	74140
883	70272
884	74565
885	75988
886	75602
887	76027
888	76399
889	75115
890	75953
891	76620
892	75882
893	75931
894	74231
895	71100
896	72423
897	74520
898	72343
899	67923
900	69121
901	70073
902	67410
903	69324
904	74026
905	74374
906	72482
907	71905
908	73126
909	71842
910	72813
911	70705
912	69058
913	67301
914	68728
915	71903
916	76188
917	77517
918	74362
919	72124
920	67180
921	67223
922	67151
923	65831
924	70191
925	71772
926	72696
927	71958
928	71986
929	69636
930	68659
931	69605
932	66640
933	65826
934	65799
935	68451
936	73430
937	72663
938	67176
939	70266
940	73099
941	72947
942	70539
943	70906
944	72103
945	68157
946	69136
947	68643
948	65743
949	66034
950	67306
951	70037
952	68351
953	66967
954	65422
955	66251
956	71484
957	74612
958	70611
959	66477
960	65695
961	65402
962	67875
963	65774
964	66481
965	64559
966	62601
967	61665
968	61756
969	61502
970	62499
971	67237
972	66548
973	62983
974	59795
975	60634
976	62310
977	65427
978	65742
979	63856
980	60607
981	60472
982	62234
983	67455
984	71954
985	63215
986	61564
987	61527
988	56969
989	58071
990	55201
991	53485
992	56258
993	59090
994	60070
995	60118
996	64573
997	66176
998	62319
999	61608
1000	62192
1001	61311
1002	59997
1003	61255
1004	63980
1005	62051
1006	62627
1007	59121
1008	56404
1009	55309
1010	55530
1011	55736
1012	55578
1013	57672
1014	58678
1015	60802
1016	61131
1017	61673
1018	57157
1019	59748
1020	58048
1021	56095
1022	58409
1023	60068
1024	61710