1	35710
2	35655
3	37005
4	39335
5	41334
6	41915
7	41665
8	39467
9	38257
10	37536
11	36699
12	36141
13	36368
14	37586
15	39450
16	40464
17	41834
18	42768
19	43485
20	43610
21	44216
22	44288
23	44683
24	44438
25	43944
26	43243
27	42327
28	41518
29	39878
30	40296
31	41300
32	43164
33	45185
34	47188
35	48956
36	50326
37	49779
38	46610
39	43584
40	41649
41	40097
42	39636
43	37627
44	35982
45	36123
46	37322
47	39561
48	42676
49	45119
50	45162
51	43495
52	41119
53	40079
54	39250
55	39604
56	39814
57	40837
58	41776
59	42474
60	43917
61	44509
62	44360
63	42803
64	40434
65	38929
66	39800
67	41148
68	42937
69	44005
70	44792
71	46722
72	46956
73	45793
74	44506
75	44328
76	44898
77	46905
78	48821
79	49120
80	47820
81	46523
82	46542
83	47339
84	48006
85	47900
86	48309
87	48860
88	49637
89	51397
90	53345
91	52855
92	51644
93	51317
94	51880
95	53821
96	54704
97	54960
98	55082
99	55506
100	56442
101	56112
102	58311
103	61527
104	65250
105	67483
106	66432
107	65470
108	65886
109	67882
110	71382
111	73302
112	74696
113	73479
114	72260
115	71462
116	73082
117	77241
118	83238
119	88576
120	89553
121	89464
122	90187
123	93905
124	99596
125	103523
126	102217
127	98886
128	99139
129	102179
130	108733
131	112685
132	114536
133	115104
134	115792
135	117482
136	118812
137	121911
138	124778
139	127646
140	132122
141	133414
142	134606
143	135226
144	134280
145	133667
146	130065
147	124794
148	123092
149	117837
150	115456
151	115139
152	113619
153	108495
154	101704
155	95363
156	94351
157	93259
158	89948
159	84945
160	82797
161	83491
162	86794
163	88434
164	88460
165	84370
166	80826
167	77533
168	75364
169	72951
170	71456
171	73061
172	75862
173	76783
174	73470
175	68178
176	64682
177	62450
178	62491
179	61218
180	58723
181	56808
182	57372
183	59184
184	60165
185	62124
186	62994
187	63470
188	63244
189	63613
190	63514
191	64062
192	63198
193	60264
194	55767
195	53215
196	51863
197	52919
198	54296
199	55743
200	55487
201	53968
202	52436
203	51574
204	50765
205	49706
206	46546
207	44817
208	44231
209	44696
210	46941
211	49467
212	50176
213	49548
214	50430
215	52570
216	53240
217	52828
218	49920
219	46555
220	43569
221	43479
222	44360
223	46799
224	48020
225	48554
226	45933
227	43860
228	42579
229	42352
230	41388
231	39638
232	40457
233	43244
234	45522
235	46622
236	46602
237	46778
238	47903
239	47112
240	45576
241	44851
242	44966
243	44952
244	44311
245	44212
246	44233
247	43198
248	42588
249	43759
250	46485
251	49243
252	49599
253	47277
254	44208
255	42443
256	42550
257	44887
258	47707
259	51571
260	52275
261	50872
262	47301
263	43270
264	42356
265	43939
266	46956
267	49164
268	50389
269	50336
270	48585
271	48278
272	50284
273	53964
274	55644
275	55514
276	52798
277	50895
278	49203
279	48400
280	49204
281	50030
282	49626
283	48170
284	48145
285	49170
286	48361
287	49207
288	51018
289	52449
290	52611
291	53357
292	56236
293	59479
294	61496
295	62783
296	63554
297	63330
298	61805
299	57623
300	53047
301	52078
302	53465
303	55640
304	56460
305	56533
306	56136
307	57025
308	60347
309	64087
310	65767
311	64220
312	62966
313	62168
314	61735
315	62777
316	64556
317	64804
318	63515
319	62873
320	63811
321	65965
322	68745
323	69987
324	68167
325	68120
326	70984
327	75656
328	77305
329	77034
330	75418
331	72461
332	70358
333	70250
334	72950
335	77445
336	79699
337	79547
338	80873
339	84040
340	87263
341	89287
342	89308
343	88488
344	88234
345	88783
346	89036
347	89461
348	86651
349	84276
350	84238
351	84777
352	82181
353	81577
354	85757
355	88087
356	89105
357	88124
358	86428
359	80437
360	77188
361	76047
362	78158
363	80639
364	82253
365	80480
366	79664
367	79854
368	82885
369	87159
370	93563
371	96006
372	94816
373	96300
374	95654
375	93297
376	87031
377	81008
378	76611
379	75779
380	79259
381	84874
382	90938
383	92257
384	90524
385	86797
386	83131
387	82026
388	84220
389	83784
390	81426
391	82444
392	83641
393	84861
394	86222
395	87709
396	86412
397	81912
398	80617
399	80478
400	80134
401	79463
402	81792
403	85633
404	88324
405	88943
406	88859
407	87811
408	87179
409	88654
410	93460
411	93628
412	93257
413	90884
414	89528
415	90615
416	91076
417	91266
418	92672
419	92995
420	93001
421	91734
422	90707
423	91107
424	95346
425	101202
426	105244
427	108625
428	109676
429	106152
430	105537
431	106457
432	107511
433	109715
434	108708
435	104530
436	103054
437	107885
438	118616
439	126525
440	130592
441	128985
442	125680
443	127543
444	134024
445	135974
446	136564
447	132477
448	132430
449	131904
450	128350
451	124978
452	125852
453	127719
454	131018
455	135696
456	135359
457	132503
458	136059
459	141379
460	141519
461	144334
462	147174
463	144088
464	136825
465	136118
466	144096
467	149456
468	148436
469	149418
470	148612
471	155276
472	161648
473	173007
474	185934
475	195290
476	193806
477	188883
478	189058
479	190415
480	195106
481	200972
482	206911
483	210807
484	214966
485	218261
486	232233
487	245321
488	247879
489	250381
490	256786
491	267701
492	271335
493	270298
494	262491
495	264414
496	279324
497	291128
498	296747
499	290532
500	278381
501	271219
502	280369
503	302117
504	324598
505	336846
506	329108
507	316520
508	317802
509	323680
510	327953
511	332823
512	335826
513	344741
514	349934
515	356635
516	362024
517	367770
518	370069
519	362905
520	364144
521	371309
522	386095
523	398204
524	404368
525	404758
526	404581
527	414344
528	422871
529	428500
530	430123
531	443256
532	455056
533	456443
534	459224
535	478234
536	503752
537	518637
538	527862
539	522068
540	510347
541	511738
542	520703
543	538971
544	562738
545	590571
546	599583
547	588518
548	573492
549	565901
550	588858
551	629452
552	651928
553	653813
554	654905
555	661719
556	669325
557	688000
558	693305
559	695657
560	710424
561	714688
562	716027
563	721722
564	739113
565	735518
566	711795
567	686167
568	677895
569	662791
570	667768
571	689218
572	701398
573	696483
574	685722
575	699731
576	696917
577	690551
578	692075
579	695672
580	685247
581	664331
582	659225
583	665481
584	662794
585	653925
586	648235
587	645522
588	643837
589	667861
590	682354
591	686082
592	696808
593	699498
594	685360
595	679606
596	694323
597	690648
598	690243
599	700954
600	697911
601	692969
602	679964
603	676336
604	674695
605	661311
606	632628
607	616070
608	600504
609	593600
610	586885
611	570130
612	555459
613	557382
614	559948
615	550847
616	525142
617	498560
618	475021
619	465662
620	455961
621	442043
622	422677
623	400757
624	382525
625	375489
626	371618
627	352964
628	341961
629	332884
630	325538
631	329748
632	329034
633	321117
634	316777
635	310879
636	293139
637	286976
638	280222
639	266780
640	251800
641	251344
642	253870
643	266199
644	263082
645	253591
646	242186
647	232799
648	234912
649	237300
650	244597
651	237990
652	225434
653	211274
654	202389
655	207045
656	217475
657	224047
658	219860
659	214942
660	209847
661	213707
662	223880
663	228560
664	227394
665	224011
666	216574
667	211939
668	213908
669	217017
670	219031
671	223138
672	220611
673	209792
674	203329
675	199122
676	202843
677	207021
678	211346
679	218994
680	218505
681	209986
682	205128
683	200901
684	189307
685	184464
686	176650
687	162958
688	157221
689	156680
690	156314
691	155564
692	152945
693	150954
694	158015
695	169875
696	165925
697	151544
698	146964
699	145357
700	141844
701	143149
702	146789
703	143964
704	144350
705	146670
706	144894
707	146296
708	145122
709	136104
710	130569
711	128946
712	125267
713	124304
714	123552
715	120689
716	116466
717	115432
718	123700
719	127020
720	121302
721	111462
722	104826
723	105175
724	106332
725	102806
726	104849
727	108830
728	110649
729	104790
730	97777
731	95227
732	99679
733	103091
734	101290
735	97714
736	95191
737	91981
738	92455
739	102340
740	107516
741	105154
742	105778
743	101165
744	94876
745	95152
746	100921
747	100663
748	97465
749	94216
750	95582
751	104210
752	109013
753	101516
754	98823
755	93858
756	85457
757	88439
758	88640
759	85432
760	78487
761	73452
762	76369
763	80151
764	76368
765	70587
766	72711
767	80493
768	76255
769	73525
770	71662
771	65951
772	70244
773	72860
774	68319
775	66439
776	71375
777	78434
778	77537
779	72624
780	73154
781	67445
782	58934
783	62619
784	65867
785	65415
786	65743
787	61632
788	57974
789	60066
790	63667
791	63519
792	62766
793	62046
794	58260
795	54767
796	53726
797	54113
798	54508
799	56409
800	57585
801	56464
802	51746
803	53806
804	56448
805	54198
806	52428
807	56222
808	54434
809	49664
810	47035
811	46769
812	47095
813	44783
814	43371
815	41550
816	39840
817	43923
818	50713
819	51680
820	49075
821	47890
822	46513
823	52199
824	54389
825	52199
826	48620
827	44124
828	47151
829	47028
830	41332
831	45788
832	52018
833	50263
834	45466
835	50489
836	54188
837	53068
838	50945
839	46036
840	44900
841	43276
842	44817
843	48311
844	51953
845	49540
846	45591
847	43274
848	48693
849	54568
850	53359
851	51402
852	47219
853	45842
854	49327
855	47715
856	44945
857	44943
858	41594
859	43716
860	43612
861	37142
862	39137
863	43609
864	46232
865	48724
866	44797
867	40408
868	44451
869	51170
870	50068
871	44642
872	45063
873	44242
874	38557
875	37285
876	43510
877	42354
878	47022
879	48236
880	41617
881	36951
882	36055
883	41135
884	46325
885	43544
886	42954
887	43520
888	40472
889	41171
890	42212
891	40561
892	43397
893	48199
894	44920
895	39758
896	38184
897	38048
898	43975
899	44080
900	41354
901	39043
902	40604
903	41571
904	41441
905	41510
906	45185
907	44611
908	46001
909	44462
910	42348
911	43615
912	41795
913	42037
914	42190
915	45132
916	49548
917	42764
918	39571
919	36666
920	36928
921	36367
922	36256
923	35134
924	35290
925	37401
926	34794
927	36551
928	40990
929	40347
930	36417
931	38341
932	42290
933	38213
934	34747
935	40820
936	39140
937	39658
938	45068
939	50314
940	45438
941	39528
942	40320
943	37491
944	36312
945	39673
946	38177
947	36127
948	39596
949	41894
950	41431
951	39512
952	39950
953	39997
954	41781
955	41949
956	40884
957	45913
958	47044
959	41821
960	39291
961	46351
962	48064
963	45259
964	44318
965	36356
966	35708
967	39499
968	41164
969	41053
970	40779
971	37853
972	37076
973	42883
974	45652
975	44377
976	39691
977	40392
978	45373
979	39047
980	31335
981	32147
982	34157
983	36066
984	36172
985	31903
986	27855
987	29039
988	34240
989	34589
990	35162
991	38664
992	33436
993	36014
994	39582
995	43492
996	44536
997	39058
998	38906
999	45161
1000	42349
1001	41919
1002	42500
1003	45580
1004	44421
1005	40827
1006	42383
1007	43787
1008	39568
1009	34936
1010	34834
1011	38816
1012	40033
1013	42943
1014	46358
1015	46060
1016	38231
1017	37016
1018	37634
1019	36664
1020	34607
1021	36804
1022	44678
1023	37817
1024	31011