1	7731
2	7642
3	7584
4	7305
5	7172
6	7092
7	6966
8	6517
9	6236
10	5737
11	5410
12	5113
13	5281
14	5743
15	6550
16	7321
17	7702
18	7922
19	7888
20	7518
21	7104
22	6650
23	6337
24	6352
25	6464
26	6998
27	7042
28	7178
29	6793
30	6798
31	7029
32	7219
33	7718
34	7896
35	7719
36	7424
37	7144
38	7086
39	7333
40	7726
41	8053
42	8501
43	8556
44	8659
45	8994
46	9084
47	9410
48	9599
49	9397
50	8629
51	7504
52	6417
53	6132
54	6423
55	7366
56	8287
57	9282
58	9413
59	8964
60	8470
61	7777
62	7312
63	7603
64	8049
65	8507
66	9077
67	8788
68	8586
69	8689
70	9022
71	9920
72	10493
73	10521
74	10392
75	10379
76	10418
77	10365
78	10403
79	10585
80	10850
81	11163
82	11437
83	11841
84	11787
85	12071
86	12513
87	13046
88	13850
89	14099
90	14690
91	14164
92	13865
93	13224
94	13000
95	12691
96	12360
97	11905
98	11458
99	11242
100	10946
101	10132
102	10203
103	10493
104	11271
105	11529
106	11690
107	11550
108	11423
109	11047
110	10956
111	10763
112	11303
113	11832
114	11990
115	11478
116	10387
117	9222
118	8341
119	8369
120	8674
121	9603
122	9475
123	9229
124	9154
125	9421
126	9600
127	9569
128	9608
129	9597
130	9615
131	9724
132	9538
133	9703
134	9197
135	9306
136	9040
137	9434
138	9493
139	9599
140	10085
141	10764
142	11426
143	11475
144	10881
145	9963
146	9335
147	9069
148	8884
149	8657
150	8059
151	7807
152	8031
153	8552
154	9158
155	9356
156	8902
157	8277
158	7704
159	7446
160	7420
161	7736
162	8685
163	9295
164	9743
165	9101
166	8452
167	8708
168	9260
169	10215
170	10724
171	11306
172	11111
173	10859
174	10339
175	10159
176	10213
177	9588
178	9161
179	9376
180	10140
181	11012
182	11326
183	11378
184	10590
185	9326
186	8316
187	7680
188	8072
189	8754
190	9754
191	10267
192	10674
193	10902
194	11005
195	10803
196	10800
197	11096
198	11213
199	11307
200	11401
201	11380
202	11357
203	10857
204	9932
205	9129
206	8302
207	8257
208	8508
209	9307
210	9853
211	10259
212	10460
213	10554
214	9883
215	9860
216	9768
217	9976
218	10127
219	10228
220	10459
221	10998
222	11951
223	12955
224	13267
225	13144
226	12366
227	12206
228	12342
229	12603
230	12336
231	12403
232	12590
233	12526
234	11967
235	11526
236	11332
237	11239
238	11383
239	11459
240	11659
241	11512
242	11009
243	11416
244	11913
245	12463
246	13329
247	13888
248	13501
249	12654
250	12315
251	12793
252	13592
253	13396
254	12518
255	11928
256	11359
257	10672
258	10421
259	10441
260	10351
261	10545
262	11053
263	11698
264	12238
265	12563
266	12571
267	12125
268	12219
269	12027
270	11611
271	11690
272	12012
273	12575
274	13628
275	14085
276	13967
277	13917
278	14009
279	14335
280	14549
281	14100
282	13514
283	13352
284	13595
285	13480
286	13523
287	14075
288	14628
289	14786
290	14571
291	14572
292	14528
293	14159
294	13964
295	14014
296	13878
297	13330
298	12865
299	12565
300	12586
301	13147
302	13951
303	14782
304	14387
305	13267
306	12754
307	12476
308	12848
309	14643
310	16014
311	16134
312	15919
313	15947
314	15681
315	15170
316	15117
317	15368
318	15960
319	15876
320	14989
321	13978
322	12813
323	12139
324	12036
325	12611
326	13339
327	14220
328	15513
329	16127
330	15839
331	14562
332	14274
333	14195
334	14136
335	14438
336	15183
337	15478
338	15153
339	14812
340	14339
341	14681
342	15105
343	16389
344	17195
345	18401
346	18498
347	17661
348	16671
349	16775
350	17665
351	18294
352	18523
353	18160
354	17455
355	16510
356	15640
357	16190
358	16809
359	17207
360	18147
361	20052
362	21347
363	20699
364	19240
365	18355
366	18390
367	18825
368	18625
369	17970
370	17485
371	17490
372	17664
373	17197
374	16200
375	16275
376	17184
377	17750
378	17784
379	17404
380	17250
381	17105
382	17098
383	17777
384	18795
385	18770
386	18828
387	19811
388	21226
389	21356
390	20545
391	20176
392	19754
393	20206
394	20056
395	19741
396	19686
397	19970
398	19993
399	19054
400	18979
401	20478
402	22465
403	22298
404	22764
405	23527
406	24155
407	23210
408	22322
409	21131
410	21100
411	21291
412	21239
413	20635
414	20132
415	20398
416	20767
417	21872
418	23154
419	24554
420	25861
421	24809
422	23131
423	22346
424	22088
425	21963
426	22426
427	22883
428	23921
429	24327
430	24350
431	23754
432	23562
433	23907
434	24210
435	24311
436	24565
437	24744
438	25366
439	25323
440	25917
441	26407
442	25133
443	24074
444	24678
445	25792
446	27775
447	28258
448	28191
449	27843
450	27383
451	25690
452	24577
453	25681
454	28455
455	29256
456	28437
457	26495
458	24602
459	24619
460	25974
461	27831
462	27950
463	29003
464	29377
465	28572
466	27821
467	29313
468	31846
469	33875
470	33294
471	32635
472	31801
473	32201
474	32461
475	33078
476	34465
477	34570
478	32666
479	31464
480	31754
481	31895
482	30445
483	30233
484	30562
485	30267
486	30096
487	29688
488	31373
489	33813
490	34161
491	33911
492	33537
493	33169
494	31659
495	31296
496	32578
497	33653
498	33633
499	32718
500	33002
501	33926
502	34174
503	33805
504	34213
505	35343
506	36161
507	36437
508	36852
509	38580
510	39627
511	38019
512	35960
513	35540
514	35159
515	35304
516	34306
517	34242
518	36733
519	38483
520	38987
521	37537
522	36120
523	36562
524	39641
525	40373
526	38773
527	38679
528	38435
529	35732
530	33060
531	32720
532	35036
533	37233
534	37696
535	37238
536	38790
537	40192
538	40606
539	40948
540	41479
541	41708
542	41175
543	41713
544	43021
545	43601
546	43210
547	42814
548	40428
549	37324
550	37326
551	38285
552	39251
553	40038
554	39455
555	38650
556	37550
557	39585
558	41187
559	41378
560	41894
561	41201
562	39031
563	37999
564	39161
565	39598
566	39957
567	39771
568	39555
569	40138
570	42632
571	44337
572	45071
573	44612
574	43733
575	44895
576	43716
577	39967
578	38015
579	38015
580	38244
581	38143
582	37682
583	38438
584	38384
585	37356
586	37025
587	39354
588	43251
589	45264
590	45627
591	47225
592	46829
593	44232
594	41558
595	40319
596	41025
597	39563
598	38497
599	38835
600	39159
601	38454
602	37378
603	36065
604	36063
605	36395
606	37049
607	39103
608	40256
609	41002
610	41824
611	42069
612	40513
613	39674
614	37985
615	35043
616	32907
617	34311
618	39519
619	42490
620	41513
621	41933
622	42361
623	40970
624	39125
625	38386
626	36745
627	34431
628	34914
629	34996
630	36016
631	35644
632	35785
633	37745
634	41440
635	43242
636	40956
637	38315
638	35809
639	33979
640	34140
641	34062
642	32676
643	34499
644	33233
645	31235
646	30161
647	29345
648	31545
649	32085
650	29706
651	28779
652	29441
653	28425
654	27786
655	28882
656	29481
657	30894
658	32314
659	32728
660	30487
661	29577
662	31485
663	30967
664	29468
665	28807
666	29749
667	30167
668	30354
669	30002
670	30294
671	31276
672	30449
673	29750
674	27954
675	24715
676	23658
677	25503
678	27390
679	27363
680	25309
681	24897
682	25499
683	26252
684	27383
685	28935
686	30456
687	29923
688	26891
689	24973
690	25686
691	27003
692	29174
693	28221
694	25567
695	25102
696	25905
697	25825
698	24190
699	21927
700	21167
701	23439
702	25149
703	23873
704	22483
705	23415
706	24319
707	23758
708	24595
709	23344
710	21899
711	21389
712	22330
713	23156
714	22292
715	22450
716	23192
717	23909
718	24211
719	22181
720	20756
721	21842
722	24942
723	25910
724	23343
725	22013
726	24513
727	25184
728	24036
729	21680
730	19278
731	19312
732	19400
733	17836
734	16451
735	18072
736	19190
737	19460
738	19123
739	19688
740	20570
741	21357
742	22077
743	22728
744	21269
745	17923
746	17882
747	18760
748	18444
749	18821
750	19266
751	19411
752	19389
753	20533
754	19647
755	20073
756	20380
757	20174
758	17212
759	16840
760	17735
761	19583
762	19644
763	17631
764	17383
765	18307
766	17748
767	16131
768	16001
769	17300
770	16702
771	15513
772	15690
773	16696
774	17954
775	18277
776	18434
777	19239
778	17833
779	16248
780	15507
781	14188
782	14501
783	15131
784	15776
785	15082
786	15206
787	16654
788	16851
789	17210
790	16027
791	15528
792	15306
793	15421
794	15999
795	17590
796	19068
797	17700
798	15209
799	14727
800	14369
801	14589
802	14644
803	13500
804	14404
805	17394
806	17530
807	18214
808	18624
809	18662
810	16150
811	15135
812	16983
813	15789
814	13437
815	12559
816	13075
817	13795
818	13526
819	15005
820	15669
821	14944
822	13421
823	13009
824	13480
825	12491
826	12123
827	11999
828	13178
829	13410
830	12356
831	12226
832	12003
833	11682
834	13968
835	14724
836	13445
837	14169
838	13558
839	13308
840	14776
841	13564
842	14351
843	14570
844	13506
845	12872
846	12513
847	12633
848	14268
849	15815
850	16491
851	16140
852	14827
853	12847
854	11810
855	12160
856	14588
857	16799
858	16119
859	13830
860	12532
861	12650
862	12107
863	12404
864	13696
865	11702
866	11308
867	11790
868	13575
869	14435
870	12525
871	11361
872	10294
873	11576
874	15546
875	17157
876	14329
877	11469
878	11638
879	11305
880	11765
881	11389
882	11918
883	13136
884	13514
885	13721
886	13798
887	15352
888	15576
889	13057
890	11574
891	11321
892	11738
893	12680
894	12858
895	11119
896	11639
897	12680
898	12208
899	12089
900	12953
901	12744
902	11933
903	13388
904	12368
905	12045
906	12326
907	12707
908	14220
909	14188
910	12503
911	11724
912	11327
913	12105
914	11430
915	11300
916	12112
917	12846
918	13371
919	14258
920	13616
921	14290
922	12274
923	11741
924	11824
925	11608
926	10936
927	10257
928	10120
929	9982
930	9566
931	11774
932	11446
933	11118
934	11018
935	10562
936	9505
937	8928
938	10353
939	11952
940	11739
941	11433
942	11827
943	11926
944	11606
945	11145
946	13565
947	14690
948	12302
949	9753
950	9820
951	10796
952	9701
953	9604
954	9103
955	8418
956	9124
957	9620
958	8614
959	8428
960	9996
961	10353
962	9378
963	9265
964	9493
965	9531
966	10504
967	10261
968	9917
969	10733
970	10538
971	11837
972	11688
973	10561
974	9497
975	10210
976	11155
977	10093
978	8295
979	8144
980	8353
981	8805
982	11038
983	11953
984	10050
985	9045
986	10303
987	11951
988	11876
989	13137
990	11103
991	10972
992	10294
993	10836
994	10458
995	10471
996	10891
997	9878
998	9797
999	9670
1000	9040
1001	11166
1002	11573
1003	10663
1004	10177
1005	9935
1006	9638
1007	8797
1008	9619
1009	10187
1010	10937
1011	9371
1012	7493
1013	7644
1014	8277
1015	8931
1016	8415
1017	8594
1018	7687
1019	6884
1020	8545
1021	11268
1022	10758
1023	9689
1024	8794