1	34003
2	33813
3	32772
4	31362
5	30851
6	31271
7	32138
8	32787
9	32787
10	33357
11	34116
12	35431
13	35590
14	34879
15	33544
16	32297
17	31465
18	31998
19	34340
20	37215
21	39397
22	40615
23	40625
24	40243
25	40356
26	41102
27	42016
28	42317
29	40946
30	39733
31	40226
32	42361
33	45454
34	46908
35	47231
36	46588
37	45739
38	46030
39	48150
40	50799
41	52638
42	54217
43	52362
44	51639
45	53614
46	55990
47	58302
48	60630
49	60858
50	59600
51	58472
52	57370
53	57453
54	58856
55	60775
56	62969
57	64890
58	65466
59	65038
60	66836
61	68452
62	72671
63	76662
64	79706
65	80706
66	80209
67	78778
68	78792
69	79405
70	81448
71	86005
72	87565
73	87950
74	88306
75	89529
76	92540
77	95199
78	97798
79	100377
80	102685
81	104635
82	105342
83	105296
84	104192
85	104321
86	107837
87	112228
88	115803
89	117172
90	115099
91	113401
92	111548
93	111565
94	112107
95	113027
96	112030
97	109123
98	105974
99	105194
100	105266
101	102914
102	102130
103	101193
104	101951
105	102004
106	100725
107	96997
108	92549
109	88735
110	87061
111	85064
112	84236
113	83609
114	84375
115	84230
116	83163
117	80901
118	76944
119	72926
120	68845
121	66957
122	66514
123	68044
124	69451
125	70777
126	68637
127	65035
128	60504
129	56851
130	55396
131	55363
132	55005
133	54077
134	53131
135	51417
136	49396
137	48258
138	47612
139	46254
140	46221
141	47056
142	49674
143	51772
144	52307
145	51335
146	49013
147	46167
148	43415
149	41676
150	41512
151	42842
152	44048
153	44019
154	43278
155	41837
156	41072
157	40759
158	41302
159	40724
160	39693
161	38246
162	37634
163	37479
164	38391
165	38248
166	38601
167	39670
168	40078
169	39976
170	38755
171	38572
172	38248
173	38916
174	38719
175	37774
176	36461
177	34914
178	33745
179	33277
180	33993
181	34728
182	35869
183	36351
184	35490
185	34415
186	33744
187	33101
188	32848
189	32146
190	31623
191	31031
192	30290
193	30295
194	30982
195	32387
196	33491
197	34345
198	33923
199	32882
200	32339
201	32562
202	32569
203	31672
204	30507
205	31004
206	31961
207	32445
208	31555
209	30510
210	30557
211	30868
212	32419
213	33332
214	33896
215	33743
216	33258
217	33451
218	33277
219	33155
220	32760
221	32996
222	32191
223	32047
224	30993
225	30410
226	29732
227	30516
228	30262
229	29760
230	29283
231	28513
232	27800
233	27654
234	27397
235	26622
236	26289
237	25951
238	26964
239	28139
240	28750
241	29382
242	29228
243	28834
244	29165
245	29465
246	30568
247	30685
248	30271
249	29540
250	28922
251	29198
252	29873
253	29964
254	30482
255	30633
256	31122
257	31360
258	31004
259	31280
260	31061
261	30719
262	30212
263	29471
264	29436
265	30535
266	31885
267	31980
268	31215
269	29975
270	29301
271	29737
272	29690
273	28884
274	28373
275	28341
276	28310
277	27393
278	26708
279	26544
280	27068
281	28522
282	30735
283	31801
284	31468
285	30351
286	29635
287	29526
288	29733
289	31417
290	32758
291	32826
292	31998
293	30725
294	28596
295	26710
296	26262
297	27334
298	29386
299	30707
300	30421
301	29691
302	29010
303	29006
304	29586
305	30196
306	30208
307	29673
308	28587
309	28836
310	30384
311	30352
312	30272
313	30900
314	31844
315	32715
316	32591
317	31450
318	30394
319	29935
320	29035
321	27944
322	26590
323	26155
324	26116
325	25949
326	25784
327	26972
328	28199
329	29673
330	31037
331	30611
332	30638
333	30404
334	30721
335	30103
336	28612
337	26779
338	26496
339	27951
340	30403
341	31780
342	31683
343	31175
344	31225
345	32539
346	33252
347	34124
348	34584
349	33940
350	31613
351	28747
352	28508
353	30456
354	31931
355	32337
356	32178
357	32227
358	32518
359	31858
360	32395
361	31983
362	30026
363	27211
364	26199
365	27302
366	29562
367	30528
368	30411
369	30055
370	30715
371	31982
372	32618
373	33006
374	32473
375	32913
376	33114
377	32457
378	31842
379	31544
380	31775
381	31717
382	31978
383	32031
384	33729
385	37001
386	38593
387	35831
388	33177
389	32480
390	32633
391	31857
392	30676
393	30743
394	30768
395	32046
396	32761
397	32025
398	30712
399	29306
400	29190
401	30722
402	32266
403	32285
404	32025
405	31795
406	33158
407	33165
408	33868
409	33506
410	32726
411	31471
412	32904
413	35515
414	37165
415	36980
416	36286
417	35194
418	34649
419	34895
420	34992
421	34113
422	33532
423	32584
424	31218
425	30058
426	30910
427	33069
428	35007
429	34951
430	34258
431	33057
432	32128
433	32952
434	34253
435	35425
436	35084
437	33518
438	33526
439	34830
440	36396
441	36018
442	34063
443	31661
444	31087
445	31423
446	34074
447	35815
448	35885
449	35288
450	35004
451	36005
452	37065
453	36611
454	34610
455	32444
456	31752
457	32235
458	32386
459	31851
460	32118
461	32878
462	33560
463	34266
464	34964
465	36063
466	37056
467	37217
468	36952
469	36155
470	33688
471	32179
472	31813
473	32874
474	34810
475	36161
476	36628
477	36716
478	35136
479	35022
480	36035
481	36516
482	35956
483	35210
484	34712
485	35423
486	36966
487	38032
488	38696
489	38031
490	36358
491	36117
492	34277
493	32770
494	32318
495	32637
496	33710
497	33807
498	33894
499	35566
500	38273
501	39456
502	39674
503	39389
504	37856
505	36310
506	36454
507	37704
508	38561
509	38267
510	38522
511	37877
512	37562
513	37549
514	38844
515	37879
516	35667
517	35055
518	37355
519	38897
520	39333
521	36784
522	36263
523	38388
524	39360
525	37960
526	37219
527	38522
528	39182
529	39390
530	39684
531	39377
532	39417
533	41139
534	40254
535	38936
536	37988
537	36886
538	36681
539	36853
540	38007
541	39219
542	38570
543	38594
544	38263
545	37833
546	38191
547	37604
548	36602
549	35936
550	36627
551	36653
552	35846
553	35873
554	36364
555	37707
556	38336
557	37120
558	34876
559	35429
560	36283
561	36176
562	35564
563	34626
564	36919
565	38703
566	38387
567	38531
568	40629
569	41633
570	41612
571	39425
572	37519
573	39402
574	42986
575	43041
576	39893
577	38056
578	37342
579	36986
580	36812
581	35419
582	35246
583	36006
584	36492
585	36382
586	36219
587	36374
588	36669
589	36046
590	35674
591	36020
592	35986
593	34988
594	34207
595	33015
596	33769
597	34329
598	34255
599	34290
600	33054
601	33371
602	34803
603	36821
604	37444
605	37122
606	36912
607	36786
608	37353
609	36581
610	34175
611	34827
612	36573
613	35856
614	35136
615	36697
616	38386
617	38492
618	37290
619	37520
620	36661
621	36328
622	37488
623	36953
624	37467
625	39636
626	38152
627	35189
628	34550
629	34541
630	34192
631	34025
632	33779
633	32222
634	31346
635	34273
636	36390
637	33927
638	31433
639	30036
640	30906
641	32296
642	32536
643	34255
644	34274
645	32695
646	32222
647	31623
648	31311
649	31330
650	32625
651	34091
652	34221
653	34340
654	34968
655	35405
656	35271
657	33729
658	32350
659	33484
660	36145
661	38949
662	40712
663	38720
664	36275
665	32861
666	30180
667	28925
668	29708
669	31519
670	31627
671	32274
672	32723
673	31709
674	32411
675	33002
676	31606
677	30461
678	31053
679	31897
680	31909
681	32327
682	30339
683	29009
684	30263
685	33306
686	34591
687	35743
688	33218
689	29816
690	28877
691	31036
692	33762
693	32942
694	32048
695	31378
696	32484
697	31725
698	30398
699	28432
700	28636
701	30361
702	29211
703	27478
704	28025
705	31090
706	33158
707	31641
708	28987
709	28028
710	30577
711	33297
712	33007
713	30526
714	28814
715	29849
716	31053
717	31968
718	31381
719	30277
720	31211
721	31675
722	30546
723	30323
724	30171
725	29768
726	31303
727	30623
728	29726
729	27621
730	26284
731	26056
732	27095
733	29690
734	30822
735	29824
736	28494
737	29833
738	32215
739	34342
740	35069
741	30980
742	28044
743	27917
744	29649
745	30615
746	29942
747	28641
748	29369
749	28977
750	28589
751	28012
752	27824
753	29412
754	30519
755	30172
756	29704
757	29318
758	26783
759	27453
760	27874
761	27395
762	27138
763	27022
764	25847
765	24966
766	25026
767	26800
768	28015
769	26998
770	25194
771	25102
772	25688
773	27017
774	28245
775	26621
776	26272
777	28041
778	27254
779	26057
780	25073
781	26176
782	28556
783	29097
784	29716
785	29445
786	28972
787	29154
788	28179
789	28248
790	28938
791	27484
792	25934
793	25840
794	28480
795	30283
796	29246
797	28465
798	26565
799	24318
800	23785
801	26723
802	27351
803	27454
804	27320
805	28436
806	28497
807	26488
808	25665
809	24355
810	23915
811	24957
812	27466
813	27742
814	29068
815	30027
816	28724
817	26546
818	25082
819	24817
820	25021
821	24976
822	24319
823	25246
824	25124
825	26035
826	27588
827	26458
828	24751
829	25055
830	26550
831	27540
832	27934
833	27561
834	26222
835	24646
836	21868
837	21828
838	22349
839	22803
840	21932
841	23760
842	25444
843	25633
844	26170
845	26370
846	27932
847	27168
848	25173
849	24244
850	23142
851	25779
852	25915
853	25240
854	25419
855	27312
856	27620
857	28501
858	30591
859	27621
860	26447
861	26549
862	28057
863	28729
864	26324
865	23689
866	21415
867	20832
868	22342
869	22767
870	23449
871	25875
872	24487
873	26383
874	25983
875	25877
876	29842
877	30549
878	27893
879	24920
880	23530
881	21169
882	21589
883	23779
884	25059
885	24667
886	21756
887	22935
888	27002
889	28747
890	26654
891	25265
892	25267
893	25044
894	23557
895	21786
896	22563
897	22893
898	25703
899	25980
900	22663
901	21496
902	22288
903	21984
904	22267
905	23892
906	24896
907	24168
908	24335
909	24071
910	23204
911	22615
912	24575
913	26272
914	27566
915	25788
916	23392
917	22675
918	21103
919	20371
920	20677
921	20919
922	22773
923	22609
924	21599
925	20921
926	20554
927	23548
928	25830
929	25490
930	25271
931	23628
932	22866
933	22730
934	19304
935	19665
936	22401
937	22369
938	23863
939	22873
940	22746
941	21164
942	21557
943	22421
944	21221
945	20796
946	21814
947	22617
948	22543
949	22404
950	23287
951	23204
952	23092
953	23893
954	23425
955	21778
956	21958
957	24456
958	23354
959	21918
960	20804
961	21446
962	22432
963	22232
964	20373
965	19623
966	21869
967	22270
968	23113
969	19766
970	17939
971	19440
972	22030
973	23527
974	21734
975	20462
976	20798
977	19645
978	18592
979	18211
980	19586
981	21535
982	24575
983	22948
984	19560
985	20593
986	24196
987	24356
988	24057
989	25442
990	22242
991	23007
992	23620
993	23951
994	23408
995	22167
996	21544
997	21577
998	22544
999	23222
1000	21145
1001	21051
1002	22155
1003	23642
1004	24561
1005	24113
1006	21949
1007	20438
1008	18852
1009	19754
1010	21044
1011	20464
1012	21372
1013	23349
1014	24251
1015	23057
1016	18942
1017	19022
1018	19975
1019	20747
1020	20380
1021	22383
1022	23681
1023	24136
1024	23348