1	35527
2	35734
3	36982
4	39940
5	41218
6	40637
7	39418
8	37572
9	36085
10	35876
11	35483
12	35965
13	35881
14	36051
15	35761
16	35928
17	35253
18	34858
19	36052
20	38048
21	40502
22	42565
23	43540
24	42211
25	41676
26	41139
27	40921
28	40382
29	39741
30	39832
31	40447
32	40464
33	40886
34	39956
35	40228
36	38836
37	38651
38	38411
39	37975
40	37635
41	37171
42	37261
43	36555
44	37742
45	40698
46	41994
47	42175
48	40106
49	36784
50	34351
51	34948
52	36271
53	37861
54	37980
55	36952
56	36825
57	36573
58	37065
59	37809
60	39340
61	39666
62	41907
63	43749
64	44598
65	43962
66	43452
67	42411
68	41512
69	40159
70	38949
71	39902
72	40364
73	39326
74	38330
75	37909
76	37759
77	38539
78	38454
79	39855
80	40397
81	42590
82	43802
83	44188
84	43351
85	41636
86	40340
87	39297
88	38771
89	38052
90	39819
91	42123
92	44812
93	46505
94	47325
95	45625
96	44218
97	42857
98	41395
99	40782
100	40041
101	39086
102	39196
103	40737
104	42048
105	40986
106	38859
107	37186
108	36152
109	35410
110	36251
111	37033
112	38244
113	38124
114	37125
115	36618
116	35894
117	36160
118	36858
119	36799
120	36687
121	36961
122	36961
123	36788
124	37643
125	38109
126	38561
127	36879
128	35438
129	34266
130	35152
131	36746
132	37985
133	38937
134	39807
135	39428
136	38235
137	37340
138	36560
139	36022
140	35808
141	35297
142	35459
143	34917
144	34200
145	33648
146	33440
147	34092
148	34164
149	33436
150	32797
151	33927
152	35234
153	36525
154	37949
155	37766
156	37038
157	37146
158	38904
159	40288
160	41196
161	40469
162	39930
163	38413
164	38710
165	37691
166	37430
167	37043
168	38388
169	41171
170	41362
171	39465
172	36170
173	34585
174	34138
175	36470
176	39169
177	40909
178	40849
179	39467
180	38291
181	37243
182	36916
183	37846
184	39615
185	40371
186	39562
187	38915
188	39169
189	39515
190	39655
191	40229
192	39740
193	39556
194	38835
195	39203
196	40362
197	41455
198	41476
199	40816
200	38898
201	38138
202	36826
203	36167
204	35344
205	33314
206	33188
207	35576
208	37228
209	37439
210	36253
211	36215
212	38508
213	40519
214	40283
215	40304
216	39990
217	40982
218	40577
219	39941
220	37970
221	37707
222	38215
223	39840
224	39922
225	41545
226	42686
227	43908
228	43834
229	43814
230	45734
231	46852
232	46978
233	43512
234	39979
235	38337
236	38807
237	39689
238	39826
239	39354
240	38784
241	39544
242	40244
243	39762
244	38984
245	38937
246	39549
247	41415
248	43475
249	45336
250	45985
251	45558
252	45280
253	44499
254	44966
255	44312
256	44190
257	43086
258	43793
259	45888
260	45868
261	44914
262	43371
263	42902
264	42297
265	42863
266	43245
267	43947
268	43748
269	43099
270	42191
271	43432
272	45863
273	47965
274	48872
275	48165
276	46336
277	43797
278	42117
279	43335
280	45490
281	47868
282	49930
283	49676
284	49397
285	48691
286	46579
287	44404
288	43761
289	44349
290	44526
291	45235
292	45105
293	44803
294	43344
295	42305
296	42387
297	43675
298	44196
299	45147
300	44798
301	43869
302	42024
303	40810
304	41523
305	43694
306	45924
307	46275
308	44602
309	42476
310	43271
311	44787
312	47075
313	49760
314	50905
315	48718
316	45631
317	44327
318	44103
319	43373
320	42697
321	43257
322	44619
323	47333
324	48682
325	48605
326	48187
327	49611
328	48655
329	47510
330	46120
331	45691
332	47885
333	49865
334	51573
335	52937
336	52449
337	49050
338	46428
339	46605
340	48269
341	49350
342	48053
343	48343
344	50194
345	51352
346	49844
347	50493
348	50361
349	50986
350	49813
351	46113
352	44969
353	46844
354	50164
355	51193
356	51148
357	50186
358	51043
359	52014
360	53331
361	52767
362	50072
363	48369
364	49565
365	48980
366	50085
367	52266
368	56225
369	57010
370	55917
371	51817
372	49535
373	52174
374	54661
375	54596
376	52460
377	51186
378	51615
379	52590
380	52363
381	52319
382	53594
383	52044
384	50738
385	48845
386	49048
387	50516
388	52387
389	52499
390	50790
391	50656
392	49474
393	51291
394	52409
395	53880
396	54343
397	53785
398	53649
399	54443
400	55127
401	54294
402	53123
403	53821
404	54466
405	52953
406	54030
407	55912
408	59709
409	61341
410	62848
411	62776
412	65058
413	67566
414	67885
415	65942
416	63263
417	64326
418	65855
419	64880
420	66225
421	67332
422	67445
423	68399
424	68962
425	67238
426	64576
427	63197
428	64624
429	66175
430	67002
431	65472
432	63264
433	63155
434	65307
435	68569
436	68161
437	66584
438	65179
439	63723
440	64999
441	68519
442	68371
443	66426
444	65845
445	64243
446	65281
447	69978
448	75587
449	74753
450	71533
451	70863
452	74471
453	78847
454	81636
455	81060
456	78460
457	75473
458	76013
459	77716
460	78359
461	79154
462	78196
463	80606
464	84411
465	87747
466	88964
467	88317
468	85712
469	84198
470	82981
471	84544
472	85633
473	88624
474	92646
475	92465
476	90936
477	87446
478	88187
479	91385
480	92752
481	96016
482	96981
483	97111
484	99588
485	101436
486	101657
487	97260
488	96107
489	95954
490	94206
491	95164
492	97823
493	103248
494	104498
495	104267
496	103388
497	102720
498	107820
499	113617
500	117461
501	119146
502	119543
503	120106
504	121521
505	121687
506	121242
507	121552
508	124555
509	126956
510	129905
511	131895
512	138067
513	141152
514	140665
515	142530
516	143808
517	144663
518	143401
519	139984
520	137793
521	135361
522	140066
523	144939
524	145944
525	150960
526	157561
527	157116
528	150985
529	145069
530	145538
531	154692
532	159394
533	158024
534	153080
535	157873
536	165472
537	168918
538	168685
539	167492
540	170195
541	177888
542	181788
543	186797
544	189517
545	193801
546	199743
547	203700
548	201553
549	201977
550	211451
551	218041
552	223213
553	227765
554	228083
555	226309
556	229179
557	238595
558	237718
559	237158
560	247601
561	253476
562	258994
563	264957
564	277703
565	286223
566	292309
567	303551
568	320569
569	322126
570	322960
571	326507
572	329426
573	336030
574	344600
575	358041
576	355955
577	350594
578	356076
579	359557
580	370125
581	385637
582	388914
583	392833
584	403771
585	415130
586	428802
587	442449
588	444437
589	452147
590	459820
591	466232
592	470432
593	474545
594	478593
595	488526
596	505972
597	508111
598	517844
599	544698
600	574937
601	593387
602	601879
603	610837
604	620817
605	632411
606	643962
607	645223
608	641301
609	643110
610	661122
611	694875
612	725805
613	743672
614	750372
615	734133
616	715475
617	734881
618	749129
619	751908
620	742301
621	754876
622	783797
623	805487
624	800417
625	786356
626	781964
627	781670
628	797641
629	807252
630	815833
631	816739
632	833930
633	862719
634	863684
635	847821
636	825857
637	824143
638	818747
639	801857
640	785023
641	781310
642	768921
643	778398
644	783489
645	788947
646	782721
647	775706
648	786442
649	767396
650	769569
651	785838
652	788523
653	771624
654	757647
655	754059
656	735220
657	728459
658	717805
659	706329
660	701589
661	680217
662	657062
663	626387
664	606739
665	597599
666	587753
667	564791
668	540548
669	528307
670	524975
671	516790
672	499292
673	474786
674	459475
675	439902
676	411560
677	388082
678	390445
679	400965
680	405332
681	396083
682	382891
683	373166
684	366720
685	363623
686	347724
687	335452
688	320021
689	315217
690	311855
691	307756
692	299700
693	294865
694	289262
695	286887
696	284115
697	268921
698	263349
699	255225
700	248631
701	245419
702	245410
703	245490
704	239836
705	234300
706	225228
707	214260
708	206145
709	205207
710	201915
711	196981
712	195534
713	192706
714	192054
715	195114
716	197140
717	190507
718	180729
719	176308
720	176289
721	179669
722	186050
723	180158
724	176527
725	173690
726	173892
727	168726
728	166337
729	162063
730	162104
731	162913
732	155502
733	154810
734	157716
735	160746
736	155494
737	149215
738	145108
739	142158
740	140007
741	135552
742	139861
743	137084
744	129330
745	125086
746	133701
747	143642
748	145441
749	143919
750	141859
751	133360
752	129290
753	132440
754	131931
755	125033
756	123356
757	128695
758	126653
759	123112
760	115667
761	116042
762	114685
763	115785
764	118933
765	123223
766	122637
767	120705
768	121835
769	119815
770	114995
771	113070
772	111064
773	107889
774	109759
775	116818
776	115524
777	112534
778	111743
779	108712
780	105903
781	101796
782	104392
783	103661
784	100402
785	93088
786	90563
787	98357
788	96434
789	87699
790	84092
791	80558
792	77214
793	84267
794	90103
795	93691
796	88355
797	84659
798	85690
799	87717
800	85819
801	85075
802	81422
803	79232
804	77050
805	75632
806	74024
807	80969
808	85747
809	82119
810	76961
811	70152
812	66793
813	69486
814	74922
815	71444
816	70367
817	66295
818	69968
819	75400
820	72276
821	71812
822	75453
823	73646
824	68540
825	69762
826	70615
827	69039
828	68628
829	66083
830	62032
831	60307
832	60078
833	60396
834	59145
835	59570
836	59546
837	60685
838	63424
839	63163
840	59140
841	54229
842	55807
843	58791
844	62404
845	66170
846	67613
847	60456
848	59027
849	61109
850	57587
851	56719
852	56794
853	57844
854	54131
855	49696
856	47978
857	49488
858	55074
859	59722
860	56488
861	53432
862	51315
863	49668
864	52530
865	52936
866	49617
867	48130
868	49895
869	49317
870	50086
871	52193
872	56715
873	57089
874	54559
875	53374
876	55437
877	54042
878	49948
879	51521
880	52527
881	53046
882	50485
883	47595
884	49810
885	50028
886	50339
887	48301
888	43008
889	46131
890	51332
891	45961
892	39918
893	37432
894	38847
895	40054
896	42298
897	45080
898	43578
899	42019
900	47537
901	51905
902	48094
903	45313
904	44117
905	48310
906	49617
907	46647
908	43950
909	43838
910	43605
911	42945
912	41171
913	44191
914	45768
915	46326
916	47692
917	43132
918	41523
919	41264
920	44420
921	43416
922	38141
923	38757
924	40279
925	37822
926	40107
927	42445
928	38633
929	32109
930	36116
931	38602
932	41310
933	45384
934	43759
935	37874
936	37891
937	38557
938	39481
939	42434
940	41697
941	37658
942	32411
943	28040
944	32485
945	35319
946	40227
947	41707
948	42977
949	42100
950	39603
951	38286
952	37875
953	37670
954	36245
955	34182
956	33713
957	35400
958	39541
959	43702
960	45034
961	45798
962	39111
963	34476
964	32318
965	30039
966	33462
967	39978
968	40552
969	40120
970	40637
971	40650
972	38579
973	39824
974	39355
975	36569
976	33553
977	31510
978	33412
979	33403
980	35755
981	35501
982	32865
983	32177
984	35268
985	35631
986	31942
987	34323
988	38532
989	37749
990	32037
991	31326
992	36916
993	43037
994	40170
995	37511
996	39446
997	38060
998	36959
999	36219
1000	33623
1001	38641
1002	40084
1003	37919
1004	38398
1005	40315
1006	37215
1007	34374
1008	37390
1009	33176
1010	30967
1011	32251
1012	31867
1013	31823
1014	32936
1015	32063
1016	29438
1017	32631
1018	30181
1019	31439
1020	31951
1021	31387
1022	34298
1023	35568
1024	34679