1	35514
2	35498
3	34857
4	34283
5	34297
6	34881
7	36050
8	35760
9	35613
10	34888
11	34973
12	35239
13	36122
14	36120
15	36140
16	36681
17	37121
18	37914
19	38668
20	38722
21	38891
22	39341
23	40222
24	41102
25	42058
26	43955
27	45306
28	46229
29	45276
30	44845
31	44949
32	46402
33	49767
34	52290
35	52609
36	51172
37	49425
38	48742
39	51467
40	54754
41	57192
42	58808
43	56861
44	55261
45	56143
46	57116
47	59466
48	62411
49	64537
50	64412
51	64160
52	63978
53	66259
54	68812
55	71069
56	71431
57	72064
58	71401
59	71107
60	73429
61	76601
62	81076
63	86027
64	89240
65	90033
66	89900
67	89256
68	91303
69	94285
70	99555
71	105435
72	108186
73	107255
74	105428
75	104152
76	104674
77	105834
78	109955
79	115807
80	121906
81	125680
82	126432
83	126822
84	127983
85	132469
86	138419
87	141903
88	141391
89	139985
90	138444
91	136094
92	134885
93	133437
94	133001
95	134083
96	135817
97	137273
98	135387
99	130472
100	125171
101	119071
102	119604
103	120610
104	121043
105	118034
106	114170
107	111056
108	109579
109	107680
110	108003
111	106157
112	105851
113	103469
114	101420
115	98519
116	95700
117	92868
118	89759
119	86638
120	84602
121	84860
122	84860
123	83660
124	81934
125	79391
126	76874
127	75522
128	75235
129	74556
130	73811
131	72548
132	70261
133	67032
134	63839
135	62247
136	60256
137	59620
138	58376
139	55872
140	54752
141	53442
142	52492
143	51438
144	50405
145	49837
146	49569
147	49183
148	50811
149	51021
150	51526
151	52073
152	52596
153	51148
154	50028
155	48064
156	46137
157	45278
158	44803
159	45020
160	46195
161	45891
162	45075
163	42538
164	40751
165	39611
166	39736
167	40870
168	42520
169	43774
170	43239
171	42390
172	41617
173	42028
174	42195
175	42238
176	41847
177	41391
178	41128
179	40845
180	41108
181	41751
182	40849
183	39000
184	37039
185	35858
186	36241
187	36739
188	37500
189	38281
190	38053
191	37680
192	36984
193	36212
194	34921
195	33661
196	32894
197	33410
198	33509
199	33242
200	32504
201	32013
202	31736
203	31876
204	32726
205	34014
206	34512
207	34606
208	33611
209	32440
210	31327
211	31245
212	32104
213	32966
214	33327
215	34049
216	34316
217	34157
218	33023
219	32495
220	31876
221	31895
222	31698
223	32788
224	33748
225	34711
226	34543
227	34479
228	34550
229	34766
230	34729
231	33462
232	32122
233	30468
234	29886
235	29448
236	30691
237	31825
238	32586
239	32414
240	32146
241	31197
242	30256
243	29934
244	30102
245	30321
246	30992
247	31003
248	30357
249	30095
250	30317
251	30349
252	31177
253	31849
254	31681
255	31650
256	31531
257	31948
258	31907
259	31982
260	30780
261	30624
262	30880
263	31026
264	31334
265	31783
266	32441
267	32136
268	31784
269	31426
270	31682
271	32453
272	32681
273	32466
274	32286
275	32440
276	32634
277	31948
278	31140
279	31102
280	31171
281	31247
282	32170
283	33420
284	34770
285	35408
286	34837
287	33647
288	33218
289	32992
290	32610
291	31967
292	31151
293	31222
294	31853
295	31704
296	32676
297	34188
298	35984
299	36384
300	35458
301	33476
302	31773
303	30175
304	29440
305	29735
306	30430
307	31719
308	32151
309	32773
310	33279
311	32807
312	32762
313	32529
314	32915
315	33169
316	32960
317	32646
318	32647
319	32725
320	32024
321	31383
322	31455
323	31725
324	32305
325	32436
326	32578
327	33189
328	32923
329	34177
330	35859
331	35699
332	33139
333	30832
334	29492
335	30150
336	32754
337	35514
338	37089
339	37491
340	36844
341	35443
342	34233
343	34345
344	35607
345	38045
346	39853
347	38831
348	35008
349	32360
350	32027
351	32740
352	34775
353	36198
354	37156
355	37312
356	38186
357	39183
358	38285
359	35335
360	33641
361	33598
362	34749
363	36108
364	36850
365	36782
366	37326
367	38810
368	40011
369	39355
370	38121
371	37455
372	36447
373	35697
374	35251
375	36505
376	38136
377	38488
378	37176
379	34623
380	33744
381	33258
382	33040
383	32988
384	33841
385	35132
386	37045
387	38601
388	39298
389	39042
390	38893
391	39189
392	39542
393	41302
394	42422
395	41681
396	40127
397	39396
398	39120
399	38633
400	38590
401	38420
402	37657
403	36329
404	36459
405	37934
406	39352
407	39170
408	39458
409	38435
410	38386
411	39190
412	41047
413	41056
414	39519
415	39065
416	40382
417	42428
418	42951
419	42486
420	42838
421	42434
422	40369
423	37604
424	35018
425	34712
426	37122
427	38901
428	39995
429	40452
430	40525
431	40377
432	40307
433	41330
434	42029
435	42417
436	42682
437	41027
438	38481
439	37262
440	38464
441	40065
442	40991
443	40399
444	39086
445	37548
446	37192
447	37994
448	40666
449	41311
450	42051
451	41631
452	40072
453	38684
454	39225
455	40242
456	41620
457	42100
458	42393
459	41940
460	40713
461	40252
462	40473
463	41452
464	41385
465	41032
466	39670
467	38506
468	36404
469	35700
470	36193
471	38629
472	41859
473	44677
474	46017
475	44686
476	42676
477	42501
478	44753
479	45899
480	44386
481	44325
482	44681
483	44688
484	43422
485	40806
486	40216
487	41121
488	42420
489	42717
490	42939
491	42727
492	41329
493	43394
494	45291
495	45452
496	45596
497	45170
498	45674
499	46573
500	47049
501	46921
502	47152
503	48080
504	46819
505	45368
506	45402
507	45379
508	45261
509	45915
510	48430
511	48306
512	46075
513	44462
514	44014
515	43838
516	43518
517	43614
518	43757
519	42583
520	41270
521	39557
522	39656
523	42184
524	46681
525	48630
526	45899
527	43078
528	41792
529	40769
530	40943
531	41618
532	41133
533	40883
534	41698
535	44104
536	45159
537	45120
538	44922
539	43120
540	41987
541	42727
542	43950
543	46021
544	47345
545	48136
546	46654
547	45630
548	44825
549	44080
550	42623
551	41334
552	42679
553	44904
554	44984
555	44251
556	45283
557	47530
558	45415
559	42568
560	42381
561	43471
562	46424
563	48060
564	48404
565	46109
566	43496
567	41886
568	42714
569	44197
570	46734
571	47688
572	46870
573	45692
574	44609
575	44551
576	43706
577	44326
578	46268
579	47210
580	47653
581	47163
582	46887
583	47313
584	46124
585	45560
586	46331
587	47234
588	46564
589	44019
590	41144
591	40800
592	43407
593	44109
594	41101
595	37855
596	37431
597	37542
598	35886
599	35437
600	38151
601	39322
602	36566
603	35569
604	38339
605	38345
606	38617
607	37856
608	37107
609	39736
610	40467
611	39956
612	41555
613	44669
614	45799
615	44416
616	43353
617	43931
618	42372
619	40236
620	37596
621	35929
622	36647
623	40439
624	42687
625	40104
626	37561
627	36036
628	35392
629	36119
630	40782
631	44884
632	43602
633	40975
634	39339
635	39860
636	40732
637	41344
638	40185
639	37889
640	36849
641	37815
642	37747
643	38517
644	38409
645	37403
646	36417
647	35836
648	36651
649	36982
650	38535
651	39626
652	39884
653	38107
654	36348
655	38254
656	40187
657	40842
658	37516
659	35901
660	37062
661	38415
662	40246
663	41064
664	42195
665	42460
666	40571
667	38427
668	37937
669	37622
670	37864
671	38217
672	39614
673	41521
674	40095
675	36871
676	36337
677	35889
678	36921
679	36761
680	38321
681	40019
682	40136
683	40432
684	39438
685	40163
686	38774
687	36651
688	36080
689	33880
690	34025
691	35360
692	36458
693	36295
694	36776
695	38944
696	38508
697	36391
698	35061
699	35291
700	34728
701	36297
702	38536
703	38724
704	37146
705	37081
706	39312
707	41847
708	39979
709	37062
710	36161
711	36742
712	35887
713	35030
714	34944
715	33940
716	30438
717	27952
718	27678
719	29904
720	32039
721	31905
722	31390
723	32144
724	34658
725	34714
726	34673
727	34822
728	34337
729	33136
730	32539
731	33848
732	32461
733	31763
734	32584
735	35059
736	35085
737	34936
738	36431
739	37055
740	35272
741	32408
742	32587
743	33647
744	33487
745	32522
746	32168
747	32968
748	33380
749	33246
750	33077
751	32801
752	32355
753	31259
754	30240
755	30088
756	27750
757	29236
758	33085
759	35205
760	31598
761	31687
762	33242
763	32498
764	29611
765	27447
766	30309
767	34848
768	33496
769	30690
770	29501
771	29064
772	31191
773	33083
774	31472
775	29732
776	28596
777	29568
778	30757
779	32343
780	34036
781	33746
782	32556
783	32516
784	32183
785	32417
786	32152
787	31233
788	31883
789	32913
790	31572
791	33603
792	34345
793	35430
794	34467
795	31318
796	30004
797	30046
798	30137
799	30374
800	31303
801	29673
802	28834
803	26591
804	25022
805	24391
806	24480
807	26046
808	26575
809	27819
810	26776
811	27948
812	28587
813	29146
814	30675
815	29771
816	28119
817	29873
818	30942
819	30237
820	30670
821	30851
822	29776
823	30056
824	30461
825	29010
826	28377
827	27991
828	28408
829	28805
830	28842
831	29424
832	26712
833	24669
834	27745
835	29166
836	27285
837	27195
838	27345
839	26599
840	29857
841	31778
842	33611
843	32830
844	30348
845	28086
846	28102
847	27294
848	27044
849	26418
850	26441
851	28081
852	27113
853	24421
854	25164
855	27512
856	27735
857	26256
858	26065
859	27430
860	28305
861	26884
862	25673
863	25897
864	26945
865	25964
866	27897
867	28069
868	26003
869	25949
870	27696
871	29324
872	28521
873	29676
874	26950
875	25085
876	26274
877	26297
878	26594
879	25309
880	24516
881	25857
882	26511
883	28486
884	30224
885	30685
886	30981
887	30649
888	28639
889	27121
890	26512
891	27498
892	28636
893	29076
894	30705
895	30154
896	29323
897	31779
898	33744
899	33488
900	30875
901	28248
902	27132
903	25842
904	25984
905	27676
906	28616
907	28076
908	26217
909	25384
910	27318
911	27459
912	29921
913	30211
914	28789
915	27392
916	25637
917	26456
918	27335
919	27278
920	26812
921	25539
922	25333
923	27114
924	30250
925	28157
926	26626
927	27015
928	23970
929	23869
930	24256
931	24216
932	24660
933	25911
934	26447
935	27360
936	28902
937	29357
938	26148
939	25291
940	23223
941	22621
942	23192
943	25456
944	27621
945	28054
946	26405
947	23786
948	22552
949	24103
950	26497
951	28468
952	29710
953	28999
954	26868
955	24022
956	22386
957	24744
958	29060
959	26416
960	24962
961	28080
962	25715
963	24767
964	26777
965	23467
966	22143
967	23478
968	24325
969	24222
970	24463
971	26114
972	25012
973	26987
974	24590
975	23260
976	22457
977	25192
978	27623
979	27356
980	24164
981	24207
982	26606
983	26035
984	25829
985	26058
986	24036
987	23346
988	23911
989	23224
990	20822
991	21832
992	21291
993	22627
994	24241
995	25163
996	25660
997	24572
998	25071
999	24674
1000	23280
1001	23650
1002	23042
1003	22204
1004	23209
1005	24755
1006	25772
1007	25466
1008	25019
1009	25660
1010	23367
1011	22655
1012	22385
1013	23399
1014	25128
1015	24850
1016	26634
1017	29135
1018	27141
1019	26757
1020	29132
1021	26378
1022	21155
1023	22389
1024	23163