1	33146
2	31717
3	30638
4	30342
5	30782
6	31626
7	32323
8	31696
9	30908
10	30762
11	31560
12	32472
13	33683
14	34606
15	35136
16	34830
17	35014
18	35752
19	37670
20	39501
21	40722
22	40617
23	40343
24	39861
25	40300
26	41133
27	41895
28	41602
29	40634
30	40783
31	41245
32	42571
33	43552
34	43236
35	41416
36	40183
37	39426
38	40383
39	42718
40	44708
41	45363
42	45078
43	42059
44	40219
45	41081
46	42661
47	44928
48	47801
49	48848
50	48341
51	47297
52	47349
53	48722
54	51083
55	51764
56	52048
57	51718
58	50792
59	50325
60	51563
61	53266
62	55626
63	58184
64	59299
65	59291
66	59046
67	59047
68	59256
69	59133
70	59009
71	60355
72	61309
73	61557
74	61404
75	60994
76	61135
77	61974
78	64699
79	67727
80	68662
81	68745
82	67165
83	65521
84	63996
85	63069
86	63825
87	65469
88	67704
89	69399
90	69919
91	70094
92	69150
93	68202
94	66659
95	67090
96	68761
97	70168
98	70273
99	68027
100	66081
101	64068
102	65022
103	66760
104	69013
105	69756
106	69113
107	67338
108	65241
109	62129
110	60318
111	59273
112	60229
113	61078
114	62632
115	63346
116	63314
117	61929
118	59211
119	56773
120	54621
121	54876
122	54877
123	55366
124	55568
125	56285
126	55761
127	53974
128	52552
129	52315
130	52940
131	53245
132	51463
133	49892
134	49300
135	50376
136	50502
137	51304
138	51526
139	51160
140	51319
141	50255
142	49059
143	48609
144	48258
145	48024
146	47238
147	45786
148	46220
149	46242
150	46493
151	45925
152	44416
153	42162
154	42092
155	42738
156	43905
157	44960
158	44732
159	43926
160	43077
161	43140
162	44406
163	44896
164	45483
165	44237
166	42903
167	41730
168	40686
169	40133
170	39953
171	39372
172	38422
173	38759
174	38722
175	37688
176	36261
177	36287
178	37218
179	38262
180	38829
181	38415
182	37172
183	36007
184	35911
185	36523
186	37200
187	36955
188	36036
189	34883
190	33868
191	32148
192	30662
193	30484
194	31506
195	33192
196	33385
197	33408
198	32537
199	31475
200	29721
201	29163
202	29178
203	29670
204	30338
205	30156
206	29744
207	29525
208	29671
209	29614
210	29029
211	28701
212	28918
213	29271
214	29559
215	30026
216	29890
217	29916
218	29294
219	28986
220	28958
221	29813
222	30584
223	30928
224	30041
225	29444
226	28642
227	29065
228	29960
229	30190
230	30693
231	30229
232	29397
233	28921
234	28926
235	29203
236	29360
237	28566
238	27695
239	27187
240	27890
241	28454
242	29310
243	29831
244	29544
245	28499
246	28109
247	28776
248	29339
249	29874
250	30689
251	30953
252	29943
253	28099
254	27213
255	27153
256	27252
257	27387
258	27680
259	28747
260	28358
261	27233
262	26043
263	25519
264	25887
265	25851
266	26680
267	27903
268	29464
269	29105
270	27223
271	26124
272	25404
273	25327
274	25768
275	26148
276	26689
277	26802
278	26619
279	26370
280	26226
281	26108
282	26732
283	25589
284	24518
285	25100
286	26460
287	27337
288	27164
289	26001
290	24876
291	24653
292	24930
293	25686
294	26723
295	27571
296	28707
297	28913
298	26891
299	24504
300	23773
301	24873
302	26550
303	27215
304	26560
305	24682
306	23554
307	23614
308	25266
309	27094
310	28018
311	27828
312	28164
313	28456
314	27881
315	27630
316	27323
317	25515
318	24392
319	24011
320	24451
321	25479
322	26685
323	27937
324	28265
325	26932
326	24975
327	23693
328	23332
329	24800
330	24651
331	23590
332	22077
333	22361
334	23381
335	25121
336	26459
337	26518
338	25679
339	24779
340	24534
341	24761
342	24928
343	24460
344	24608
345	26129
346	27275
347	27600
348	26878
349	26188
350	25280
351	24344
352	24044
353	24668
354	25809
355	26639
356	26576
357	25783
358	25527
359	25224
360	25267
361	24874
362	24309
363	24008
364	24463
365	25107
366	24882
367	24588
368	24972
369	25778
370	25477
371	24879
372	24685
373	25148
374	25234
375	25270
376	25819
377	25903
378	25097
379	24200
380	24201
381	24521
382	24702
383	24965
384	25437
385	25696
386	25306
387	24993
388	26000
389	26440
390	26114
391	26324
392	27482
393	28942
394	30111
395	29945
396	29020
397	28147
398	26449
399	24801
400	24626
401	25538
402	25542
403	24852
404	24365
405	24902
406	25561
407	24631
408	23726
409	22747
410	23561
411	24297
412	25297
413	25927
414	25764
415	26317
416	26915
417	26891
418	26726
419	26819
420	26593
421	24960
422	23764
423	23574
424	24170
425	25652
426	26284
427	25457
428	24703
429	24305
430	24831
431	25062
432	25485
433	25635
434	25453
435	26017
436	26353
437	26002
438	25474
439	26257
440	27148
441	26558
442	25382
443	25007
444	25859
445	26381
446	26776
447	25430
448	24110
449	21906
450	20767
451	21543
452	23142
453	23875
454	23738
455	23214
456	22724
457	23000
458	23563
459	23136
460	21482
461	21022
462	21498
463	23714
464	24832
465	24501
466	24224
467	24205
468	24383
469	25972
470	27301
471	27034
472	26321
473	25978
474	26661
475	28232
476	28245
477	27319
478	26412
479	25851
480	24852
481	24815
482	25210
483	26400
484	25813
485	24972
486	25172
487	25748
488	26085
489	24933
490	24015
491	24007
492	24316
493	24724
494	24320
495	24138
496	24093
497	23822
498	24486
499	24083
500	22688
501	21720
502	22003
503	22531
504	22368
505	22663
506	24262
507	25360
508	25373
509	24522
510	23314
511	21813
512	22515
513	25021
514	27433
515	27826
516	26659
517	24884
518	24287
519	25464
520	28361
521	28568
522	27109
523	25940
524	24911
525	24794
526	25220
527	26086
528	27567
529	28246
530	27628
531	27071
532	25029
533	23432
534	22742
535	22916
536	22165
537	20369
538	20251
539	20814
540	21372
541	21339
542	21831
543	23012
544	25462
545	27241
546	26313
547	23864
548	21668
549	22871
550	26584
551	27289
552	25372
553	23745
554	23669
555	23673
556	23063
557	23687
558	24127
559	25312
560	25453
561	25151
562	24822
563	23752
564	23483
565	23571
566	25453
567	27272
568	27441
569	26690
570	25097
571	22568
572	22156
573	23161
574	24971
575	25884
576	25455
577	24690
578	25643
579	24706
580	24286
581	25034
582	25501
583	25810
584	25854
585	25718
586	25532
587	25167
588	25969
589	27423
590	27092
591	27094
592	28216
593	28177
594	25677
595	23843
596	23913
597	24548
598	25930
599	25744
600	24361
601	24276
602	23568
603	23743
604	25405
605	25290
606	24568
607	23628
608	23351
609	24623
610	25765
611	25197
612	24609
613	24813
614	24381
615	25005
616	24663
617	23368
618	22536
619	22106
620	21539
621	22177
622	22820
623	21738
624	21438
625	22675
626	23526
627	24288
628	25111
629	24063
630	24021
631	24519
632	24049
633	24097
634	24456
635	24703
636	24764
637	23660
638	22505
639	23122
640	23799
641	23330
642	21814
643	22597
644	24012
645	23132
646	21185
647	19317
648	19813
649	20695
650	21878
651	21957
652	21536
653	22072
654	23221
655	24351
656	23495
657	23453
658	23948
659	25528
660	25848
661	23178
662	21403
663	22127
664	23938
665	23953
666	23207
667	23927
668	25282
669	24561
670	23270
671	22341
672	22929
673	23219
674	21574
675	19493
676	19435
677	20737
678	23029
679	23842
680	24470
681	25618
682	25826
683	26114
684	24347
685	22320
686	22551
687	24494
688	24819
689	25307
690	25645
691	23529
692	22086
693	22789
694	23209
695	23134
696	23680
697	22127
698	20484
699	20182
700	22030
701	23678
702	23563
703	22038
704	20255
705	20740
706	22274
707	20766
708	19881
709	20020
710	20657
711	22544
712	23575
713	23285
714	23690
715	24268
716	24024
717	23695
718	23219
719	24156
720	25496
721	25118
722	23651
723	21356
724	20519
725	21717
726	23035
727	22597
728	24322
729	26997
730	25491
731	23700
732	25135
733	25686
734	22794
735	22341
736	22803
737	23180
738	24140
739	22799
740	20624
741	21225
742	21640
743	21401
744	20201
745	18521
746	19497
747	22042
748	24148
749	24454
750	23928
751	22574
752	22903
753	23526
754	24101
755	25178
756	23924
757	22987
758	21239
759	20880
760	21934
761	22603
762	21882
763	21208
764	22279
765	23374
766	23233
767	23191
768	21172
769	20057
770	21417
771	23167
772	22945
773	20980
774	20184
775	20419
776	21453
777	21781
778	23053
779	23115
780	20777
781	20775
782	21474
783	21127
784	21937
785	21722
786	22076
787	23169
788	22907
789	22348
790	20965
791	20399
792	20192
793	19345
794	17844
795	18108
796	20359
797	21261
798	20254
799	20668
800	21349
801	23746
802	23870
803	21905
804	20682
805	19949
806	21059
807	21967
808	22857
809	22693
810	21554
811	21355
812	20855
813	20853
814	22859
815	24585
816	24133
817	24386
818	24236
819	23325
820	22352
821	23821
822	23569
823	24189
824	24976
825	22589
826	21451
827	21375
828	20267
829	20334
830	20287
831	20691
832	21076
833	20749
834	21873
835	21601
836	22380
837	23543
838	25364
839	26253
840	23920
841	21675
842	20568
843	18064
844	19191
845	22903
846	24846
847	26265
848	25251
849	22925
850	21888
851	20139
852	18032
853	19055
854	21132
855	21722
856	20469
857	19552
858	21000
859	20236
860	19351
861	19104
862	20837
863	20985
864	19075
865	17741
866	18472
867	20223
868	21040
869	22601
870	21881
871	22113
872	22807
873	23064
874	21618
875	19962
876	21627
877	22811
878	21260
879	20517
880	21116
881	21703
882	22209
883	22958
884	22538
885	22215
886	21147
887	21128
888	22384
889	23155
890	24185
891	25775
892	24456
893	21708
894	19244
895	20086
896	23561
897	23374
898	21148
899	22055
900	21180
901	21470
902	22760
903	23523
904	23383
905	22487
906	22481
907	21664
908	22334
909	21848
910	20443
911	21614
912	21539
913	21586
914	21176
915	20825
916	20405
917	20790
918	21107
919	21619
920	21739
921	19799
922	17889
923	17681
924	18860
925	21291
926	21558
927	20999
928	22510
929	21972
930	22610
931	24041
932	24976
933	23666
934	22825
935	20817
936	22213
937	22591
938	18645
939	17013
940	18176
941	21731
942	23044
943	23024
944	24016
945	22024
946	21939
947	21667
948	22496
949	21377
950	21669
951	21656
952	21173
953	22317
954	24036
955	25363
956	26268
957	24421
958	20335
959	18717
960	20179
961	20524
962	19105
963	20193
964	20230
965	18581
966	19581
967	20707
968	20108
969	21197
970	20452
971	18652
972	20502
973	22650
974	21639
975	21188
976	21068
977	19560
978	19636
979	20094
980	19009
981	20310
982	21461
983	20991
984	21388
985	21365
986	19107
987	21657
988	20639
989	19722
990	21836
991	21328
992	20962
993	22194
994	21448
995	21168
996	17349
997	16870
998	18984
999	18589
1000	19646
1001	21380
1002	19823
1003	19794
1004	20146
1005	20190
1006	19686
1007	19806
1008	20229
1009	17840
1010	19349
1011	20214
1012	19253
1013	21937
1014	25513
1015	24595
1016	21503
1017	18098
1018	16201
1019	17824
1020	19068
1021	21172
1022	24552
1023	24244
1024	22257