1	39908
2	41616
3	42951
4	44825
5	45860
6	45693
7	45745
8	44639
9	42413
10	41389
11	42552
12	41704
13	39929
14	39251
15	39301
16	42477
17	45319
18	45435
19	43967
20	40562
21	39599
22	39064
23	40939
24	41647
25	41085
26	40613
27	40477
28	42915
29	43550
30	45799
31	47508
32	46521
33	45616
34	43843
35	42893
36	43826
37	44078
38	43196
39	44071
40	45414
41	45437
42	46191
43	47447
44	49000
45	50284
46	49882
47	48267
48	47114
49	45588
50	45131
51	46717
52	48194
53	47826
54	46581
55	44914
56	42404
57	43550
58	45706
59	48694
60	51562
61	50911
62	50464
63	50452
64	48983
65	47004
66	47355
67	48995
68	49847
69	49221
70	48518
71	46526
72	45504
73	45677
74	47381
75	50730
76	52459
77	52856
78	51550
79	49858
80	48877
81	49678
82	49437
83	51156
84	52208
85	53909
86	54847
87	55248
88	54644
89	51737
90	52919
91	53715
92	56402
93	57562
94	55682
95	53607
96	51739
97	49851
98	48667
99	48444
100	49318
101	50416
102	51583
103	52470
104	53406
105	53441
106	53790
107	52835
108	52121
109	50861
110	52461
111	53492
112	53503
113	52682
114	51900
115	52098
116	52127
117	52731
118	53307
119	54281
120	54206
121	54546
122	54372
123	55330
124	56841
125	57687
126	58021
127	57790
128	55245
129	54884
130	55695
131	57505
132	56985
133	56106
134	54424
135	54714
136	55342
137	57039
138	58768
139	58952
140	58585
141	57346
142	58139
143	59710
144	58656
145	57985
146	57439
147	58392
148	60111
149	59887
150	59448
151	59515
152	59636
153	59227
154	60570
155	59360
156	59278
157	58100
158	58521
159	58844
160	60149
161	61677
162	61082
163	60836
164	61357
165	62524
166	63213
167	60962
168	60966
169	60733
170	61704
171	65138
172	65594
173	66554
174	65436
175	64093
176	62340
177	61690
178	64394
179	66350
180	68576
181	67287
182	65331
183	65093
184	65498
185	67838
186	70743
187	71112
188	69170
189	68553
190	69018
191	68911
192	69077
193	70203
194	71376
195	71575
196	70971
197	70372
198	67834
199	65930
200	63939
201	64247
202	64564
203	65131
204	67491
205	68409
206	69587
207	68579
208	69418
209	70887
210	73202
211	76510
212	78411
213	77728
214	79129
215	81707
216	83106
217	82709
218	82886
219	79726
220	77081
221	76536
222	75319
223	75202
224	75058
225	76904
226	78283
227	78699
228	78315
229	79740
230	79937
231	79927
232	80235
233	79841
234	80292
235	79927
236	80763
237	82781
238	83080
239	82985
240	81166
241	81036
242	78691
243	78302
244	81720
245	83344
246	83624
247	82619
248	80700
249	80990
250	81077
251	79899
252	82297
253	85419
254	88640
255	91259
256	91603
257	90411
258	89460
259	92674
260	92688
261	93808
262	94395
263	96451
264	96056
265	95751
266	94290
267	91997
268	91701
269	93161
270	92737
271	92074
272	92760
273	94322
274	95801
275	96762
276	96782
277	94535
278	96222
279	102121
280	104662
281	103465
282	102807
283	102339
284	100596
285	98467
286	97295
287	99621
288	100187
289	99716
290	99257
291	96958
292	95777
293	95500
294	97211
295	97223
296	95577
297	94818
298	97765
299	103827
300	107241
301	108764
302	106888
303	105626
304	103231
305	102573
306	103917
307	107838
308	110097
309	111886
310	117214
311	119154
312	117965
313	114947
314	113097
315	112749
316	112264
317	111565
318	110137
319	111990
320	113549
321	115873
322	119135
323	119682
324	124564
325	125750
326	122714
327	124075
328	125143
329	130609
330	132475
331	133595
332	131299
333	128007
334	126130
335	126072
336	123609
337	119017
338	117370
339	117742
340	119840
341	122494
342	121803
343	124442
344	126274
345	125579
346	123569
347	123840
348	125743
349	129543
350	136104
351	134285
352	133285
353	136704
354	142060
355	141832
356	141012
357	138815
358	138244
359	140496
360	144040
361	147217
362	148119
363	148449
364	147178
365	148054
366	146879
367	146732
368	148953
369	149659
370	150239
371	152238
372	151374
373	155280
374	156013
375	154782
376	152189
377	152614
378	156687
379	158877
380	159678
381	156679
382	155240
383	153180
384	154828
385	156361
386	158340
387	164544
388	170673
389	178471
390	181756
391	176656
392	170494
393	167948
394	166963
395	169531
396	175252
397	176953
398	179555
399	182232
400	185289
401	185662
402	187756
403	189301
404	187511
405	185877
406	190571
407	192551
408	197937
409	195563
410	195544
411	196255
412	200617
413	205179
414	207314
415	207159
416	204821
417	205759
418	213238
419	214008
420	214426
421	214210
422	211336
423	210932
424	210257
425	212625
426	222038
427	228020
428	231683
429	225851
430	225667
431	227813
432	230035
433	235584
434	236625
435	231284
436	230789
437	232806
438	237565
439	241914
440	241821
441	242504
442	248074
443	252743
444	256714
445	251903
446	248400
447	250070
448	256729
449	258184
450	258655
451	256067
452	260027
453	259785
454	262477
455	262316
456	264218
457	268762
458	273268
459	277881
460	276555
461	273156
462	275618
463	280849
464	284918
465	287218
466	287595
467	285228
468	285217
469	289509
470	287848
471	287705
472	289641
473	289185
474	292270
475	298687
476	300829
477	303628
478	309351
479	316494
480	322149
481	330444
482	338846
483	343020
484	337991
485	335521
486	346641
487	356255
488	362494
489	356604
490	348096
491	349490
492	348328
493	356015
494	364739
495	371826
496	377561
497	381936
498	383182
499	382239
500	381378
501	383330
502	388980
503	392148
504	395698
505	393740
506	393951
507	401310
508	417766
509	431132
510	437481
511	434778
512	433326
513	435715
514	439443
515	442387
516	431976
517	426878
518	439718
519	446399
520	445724
521	437948
522	440599
523	446092
524	440642
525	439333
526	450070
527	453934
528	446450
529	449941
530	459063
531	470404
532	477626
533	486525
534	479354
535	482563
536	490368
537	493343
538	495996
539	488802
540	485601
541	496207
542	503958
543	509216
544	522053
545	535519
546	531481
547	519947
548	512291
549	506825
550	515541
551	523627
552	519904
553	517197
554	522087
555	521555
556	514210
557	512578
558	527133
559	549375
560	563640
561	554180
562	549158
563	539856
564	550660
565	564612
566	577127
567	578821
568	578408
569	577967
570	581015
571	582253
572	580145
573	575902
574	575672
575	573277
576	564999
577	560407
578	558658
579	557427
580	561516
581	556222
582	546125
583	546957
584	543701
585	541460
586	541241
587	557194
588	560795
589	559198
590	552375
591	544647
592	547695
593	544395
594	533078
595	530235
596	538445
597	532361
598	524174
599	516086
600	514675
601	513515
602	508523
603	503807
604	498110
605	485624
606	482636
607	486877
608	477263
609	477581
610	482662
611	478749
612	481637
613	490453
614	478557
615	462626
616	453378
617	454241
618	451730
619	454714
620	450735
621	447179
622	436637
623	427759
624	427966
625	423565
626	420294
627	416074
628	419694
629	413861
630	414836
631	415035
632	410323
633	404416
634	391610
635	394379
636	389397
637	385284
638	380124
639	379939
640	377497
641	377935
642	372353
643	374176
644	369957
645	367509
646	362624
647	361392
648	363756
649	355422
650	351356
651	353724
652	347930
653	345407
654	342188
655	346588
656	342023
657	331914
658	330153
659	321875
660	319197
661	319117
662	318330
663	318989
664	310714
665	305549
666	307544
667	301501
668	294968
669	285309
670	280997
671	286160
672	288857
673	288044
674	280499
675	265236
676	268640
677	271014
678	266266
679	267749
680	265255
681	260848
682	260056
683	264307
684	265353
685	267535
686	258824
687	256833
688	248468
689	251274
690	249561
691	240806
692	233015
693	236427
694	234631
695	235945
696	240342
697	236797
698	227521
699	220284
700	225845
701	230226
702	232506
703	231275
704	227336
705	231536
706	231733
707	225241
708	224493
709	218501
710	208614
711	205100
712	209871
713	204690
714	198841
715	196432
716	199414
717	204086
718	198530
719	195699
720	192230
721	186283
722	185254
723	187029
724	189657
725	191425
726	187170
727	182997
728	186068
729	190176
730	195424
731	196567
732	196214
733	195334
734	184441
735	178380
736	180395
737	181362
738	179813
739	180916
740	179605
741	172529
742	173580
743	171567
744	172493
745	172153
746	167853
747	159628
748	161946
749	162075
750	161280
751	155059
752	153371
753	154451
754	157152
755	159970
756	151514
757	150473
758	152179
759	158069
760	157445
761	155062
762	159785
763	153827
764	144769
765	145328
766	147006
767	146332
768	141767
769	137271
770	134201
771	140872
772	146219
773	148056
774	146327
775	144329
776	143790
777	144888
778	141044
779	133247
780	130215
781	130642
782	131479
783	131708
784	134247
785	131174
786	132833
787	143160
788	138686
789	127754
790	127895
791	133329
792	137816
793	140712
794	139087
795	134905
796	127760
797	128114
798	129339
799	128502
800	125950
801	120231
802	116325
803	112259
804	110663
805	113739
806	120471
807	122647
808	118951
809	124151
810	118520
811	116693
812	110036
813	112727
814	114098
815	111998
816	112848
817	114455
818	113803
819	115520
820	112454
821	111000
822	113797
823	114248
824	112979
825	113837
826	107689
827	108482
828	110289
829	108049
830	106718
831	108497
832	111774
833	110083
834	107219
835	102532
836	94048
837	95997
838	100565
839	100261
840	103341
841	110446
842	110391
843	102060
844	98445
845	98156
846	99736
847	100391
848	99221
849	98512
850	92371
851	91696
852	95548
853	99382
854	93805
855	94899
856	99288
857	96093
858	92006
859	94584
860	93323
861	95140
862	96022
863	94993
864	93792
865	93811
866	93044
867	86552
868	87618
869	86069
870	88371
871	88917
872	84819
873	84909
874	87250
875	92502
876	91736
877	93457
878	89041
879	86208
880	86642
881	84225
882	85222
883	83976
884	85336
885	90478
886	91288
887	96548
888	92198
889	84317
890	83180
891	87922
892	86668
893	84712
894	79244
895	78368
896	81101
897	77621
898	75363
899	77596
900	83108
901	82827
902	81310
903	79023
904	74514
905	74932
906	75813
907	74779
908	76147
909	76795
910	81160
911	79711
912	75916
913	76608
914	73992
915	72685
916	73000
917	74793
918	76946
919	74906
920	69096
921	70997
922	74805
923	75040
924	75976
925	74021
926	71388
927	73022
928	71452
929	73222
930	74297
931	77123
932	78782
933	70098
934	66857
935	66268
936	67410
937	65346
938	69705
939	74437
940	75790
941	77095
942	75047
943	71172
944	72565
945	70793
946	69857
947	72504
948	75243
949	73575
950	69828
951	68241
952	68423
953	68774
954	66722
955	67786
956	68674
957	66895
958	67530
959	68859
960	69679
961	69406
962	69884
963	71322
964	69653
965	67671
966	64523
967	65040
968	63156
969	63429
970	62957
971	59870
972	60271
973	58937
974	57088
975	58652
976	59869
977	64814
978	66112
979	68971
980	66211
981	60683
982	63654
983	66305
984	63714
985	60681
986	59341
987	62120
988	63403
989	66069
990	66780
991	64524
992	64228
993	63631
994	61688
995	60497
996	57178
997	55964
998	58448
999	58137
1000	57158
1001	58690
1002	63776
1003	62407
1004	59066
1005	61225
1006	62981
1007	60128
1008	61804
1009	58243
1010	55608
1011	52075
1012	54699
1013	57723
1014	59114
1015	60561
1016	60036
1017	60631
1018	57599
1019	59005
1020	59737
1021	58679
1022	58959
1023	61028
1024	61800