1	6725
2	6662
3	6510
4	6286
5	6209
6	5945
7	6151
8	6498
9	7159
10	7630
11	7642
12	7301
13	7415
14	7538
15	7507
16	7676
17	7689
18	7453
19	6976
20	6006
21	5141
22	4802
23	4828
24	4778
25	5122
26	5553
27	6200
28	6512
29	6857
30	7280
31	7628
32	7517
33	7053
34	6399
35	5958
36	5691
37	5708
38	5437
39	5453
40	5424
41	5786
42	6274
43	6077
44	5512
45	5447
46	5397
47	6009
48	6900
49	7848
50	7762
51	6827
52	5345
53	4376
54	4286
55	5161
56	6051
57	6972
58	7304
59	7383
60	6954
61	6080
62	5858
63	5855
64	5863
65	5639
66	5832
67	6131
68	6394
69	6305
70	5731
71	5236
72	5246
73	5267
74	5441
75	6108
76	6320
77	5753
78	4775
79	4111
80	4127
81	4769
82	5736
83	6474
84	7187
85	7575
86	7636
87	7030
88	7018
89	6978
90	6851
91	6367
92	5757
93	5320
94	5368
95	5685
96	6024
97	6180
98	5875
99	5969
100	6558
101	7086
102	7492
103	7527
104	7265
105	6635
106	5939
107	5308
108	4940
109	4511
110	4520
111	4117
112	4214
113	4422
114	5179
115	6005
116	7189
117	8049
118	8115
119	7065
120	6034
121	5362
122	5041
123	5266
124	5368
125	5458
126	5353
127	5909
128	6971
129	8040
130	8203
131	7537
132	6711
133	6037
134	5146
135	4275
136	3711
137	3454
138	3294
139	3448
140	4145
141	4846
142	5739
143	6366
144	6673
145	6729
146	6875
147	6841
148	6340
149	5594
150	5171
151	5836
152	6968
153	7628
154	7416
155	6442
156	5624
157	4875
158	4392
159	4354
160	4580
161	5449
162	6403
163	6954
164	7423
165	6905
166	6246
167	5964
168	5961
169	6473
170	6493
171	6005
172	5583
173	5203
174	5314
175	6065
176	6612
177	6359
178	4941
179	4554
180	5265
181	6275
182	6857
183	7217
184	7118
185	7575
186	8540
187	9586
188	10274
189	10282
190	9903
191	8906
192	6837
193	5108
194	4319
195	5035
196	5718
197	6087
198	5813
199	5195
200	4920
201	5453
202	6518
203	7434
204	7444
205	6548
206	5261
207	4163
208	3947
209	4981
210	6478
211	7776
212	7694
213	7056
214	6743
215	6851
216	6741
217	7103
218	8246
219	8870
220	8736
221	7646
222	6776
223	6521
224	6775
225	7386
226	7111
227	5960
228	4656
229	4258
230	4912
231	6269
232	7115
233	7337
234	6954
235	6876
236	6465
237	6194
238	6751
239	7347
240	8001
241	8098
242	8566
243	9568
244	10641
245	11702
246	12208
247	11096
248	9187
249	6832
250	5924
251	6884
252	8740
253	9758
254	8935
255	7257
256	6306
257	6904
258	7976
259	8315
260	7646
261	6513
262	5533
263	5144
264	4963
265	4807
266	4488
267	4295
268	5009
269	6517
270	7657
271	8387
272	8225
273	6729
274	5174
275	4635
276	5051
277	5532
278	6153
279	6584
280	7036
281	7011
282	6344
283	6040
284	6688
285	7912
286	8475
287	8728
288	8457
289	8414
290	7590
291	6998
292	6161
293	5099
294	4757
295	4724
296	5150
297	5225
298	5269
299	5710
300	6544
301	7736
302	8186
303	8326
304	8849
305	9064
306	8318
307	7215
308	7258
309	8377
310	9662
311	9341
312	7938
313	6808
314	6854
315	7591
316	8191
317	8862
318	9251
319	8939
320	7811
321	6756
322	5960
323	5269
324	4593
325	4291
326	5125
327	6619
328	7852
329	9300
330	10984
331	10813
332	9237
333	8134
334	8170
335	7703
336	6764
337	7036
338	8593
339	9149
340	8206
341	7431
342	7198
343	6211
344	5154
345	5302
346	6535
347	7775
348	7852
349	7516
350	7862
351	8794
352	8837
353	8846
354	9673
355	10822
356	10819
357	9618
358	8460
359	7773
360	8159
361	7959
362	7126
363	6122
364	5745
365	6491
366	8258
367	9927
368	9895
369	8839
370	7426
371	7120
372	7736
373	9064
374	9520
375	9061
376	7679
377	6338
378	6057
379	6883
380	9542
381	11800
382	12736
383	11374
384	10050
385	9786
386	9911
387	10885
388	12334
389	13538
390	13200
391	12658
392	12217
393	12615
394	12569
395	12499
396	12406
397	11518
398	11029
399	11204
400	12588
401	14224
402	14357
403	13128
404	11887
405	11375
406	11462
407	11853
408	12111
409	11263
410	10335
411	9006
412	8654
413	8414
414	9431
415	11635
416	12895
417	11869
418	10328
419	8925
420	8017
421	9351
422	11785
423	12432
424	11195
425	9964
426	10201
427	10470
428	10573
429	9581
430	8563
431	8173
432	8502
433	10458
434	12615
435	13088
436	11525
437	10439
438	9379
439	9966
440	12677
441	15002
442	15033
443	14092
444	13672
445	12219
446	11318
447	11786
448	13172
449	14301
450	14910
451	14851
452	13683
453	11914
454	11300
455	12286
456	14707
457	14492
458	13542
459	14316
460	16665
461	16635
462	13511
463	11578
464	12006
465	11547
466	9787
467	9554
468	11733
469	14349
470	14724
471	14671
472	15511
473	15024
474	13162
475	11287
476	10669
477	10755
478	10065
479	9618
480	11120
481	13131
482	14215
483	14935
484	15980
485	15138
486	14235
487	14665
488	15246
489	15362
490	15421
491	16502
492	16977
493	16120
494	15536
495	18597
496	21746
497	22354
498	22288
499	20726
500	17545
501	15096
502	15720
503	17802
504	19823
505	20318
506	19174
507	18576
508	20050
509	23772
510	27539
511	27173
512	24231
513	22681
514	23578
515	25489
516	24767
517	22025
518	21093
519	21791
520	25066
521	27236
522	28506
523	28026
524	26815
525	27321
526	27319
527	26721
528	26345
529	26228
530	27485
531	26949
532	24846
533	25651
534	26702
535	29021
536	29897
537	29318
538	29335
539	29356
540	28308
541	26551
542	24459
543	24278
544	26347
545	30951
546	35610
547	36495
548	34299
549	31780
550	30884
551	32439
552	35097
553	36476
554	34946
555	32677
556	32384
557	33606
558	33712
559	34806
560	38100
561	42288
562	46438
563	46333
564	44866
565	42114
566	43378
567	47334
568	51398
569	51440
570	50188
571	49566
572	50499
573	56638
574	62674
575	67447
576	66124
577	62738
578	63287
579	64394
580	65082
581	64101
582	65828
583	69806
584	73812
585	73791
586	73350
587	75099
588	78938
589	82945
590	80928
591	85514
592	94834
593	98526
594	92993
595	87489
596	90395
597	94917
598	99619
599	102339
600	103306
601	107591
602	115524
603	123051
604	131059
605	143012
606	156458
607	158237
608	153706
609	153635
610	157461
611	170153
612	186923
613	194775
614	200812
615	206440
616	209524
617	225069
618	239772
619	242107
620	240317
621	261386
622	286311
623	294521
624	287334
625	288711
626	311671
627	332791
628	357469
629	370992
630	379907
631	393248
632	406060
633	421543
634	439254
635	457488
636	472330
637	473790
638	467789
639	465214
640	470949
641	483569
642	469767
643	462273
644	470285
645	491611
646	501320
647	504114
648	512656
649	506695
650	506898
651	508232
652	511423
653	513112
654	510261
655	511662
656	499895
657	495231
658	501735
659	499257
660	488310
661	483215
662	493842
663	496683
664	488523
665	500463
666	503446
667	495567
668	494068
669	492489
670	482377
671	479885
672	485493
673	485673
674	477712
675	459089
676	438804
677	407346
678	379070
679	373256
680	368384
681	340510
682	309959
683	292375
684	292864
685	299543
686	295085
687	276987
688	247294
689	233521
690	226841
691	210541
692	194566
693	185521
694	179995
695	170592
696	168582
697	165070
698	161692
699	145935
700	130021
701	129521
702	128590
703	127881
704	128583
705	126031
706	121267
707	118965
708	110232
709	101781
710	92347
711	86848
712	89309
713	90127
714	86516
715	84252
716	82510
717	75540
718	68409
719	67105
720	67232
721	67933
722	66290
723	61674
724	58908
725	57922
726	60714
727	59391
728	57142
729	59845
730	64448
731	60248
732	52628
733	50328
734	49219
735	48390
736	49863
737	50806
738	44280
739	36622
740	35844
741	39670
742	45464
743	43557
744	40603
745	38003
746	37338
747	40561
748	45233
749	45600
750	43865
751	39454
752	33431
753	29884
754	28001
755	27495
756	29168
757	32005
758	32699
759	33126
760	29244
761	27542
762	28817
763	28240
764	26794
765	28538
766	29851
767	29837
768	28734
769	27698
770	26094
771	26861
772	28077
773	28709
774	27731
775	23708
776	23607
777	27093
778	25855
779	26998
780	26049
781	22463
782	22237
783	22438
784	18303
785	17782
786	20609
787	25012
788	26690
789	26466
790	23482
791	20148
792	17138
793	16955
794	19948
795	20326
796	18084
797	15541
798	13922
799	13648
800	16677
801	19956
802	18208
803	14913
804	17366
805	18106
806	16904
807	19468
808	19185
809	16049
810	14542
811	15552
812	17578
813	16052
814	17914
815	20379
816	16533
817	12016
818	12277
819	12043
820	10691
821	9784
822	8765
823	10652
824	12029
825	10616
826	10771
827	15289
828	15540
829	11749
830	11354
831	11702
832	11530
833	12213
834	12435
835	10488
836	8431
837	9774
838	13616
839	14053
840	13205
841	11280
842	14208
843	17635
844	19074
845	16759
846	15429
847	14393
848	12251
849	11533
850	10086
851	11277
852	11170
853	9266
854	8163
855	9218
856	10643
857	12724
858	12738
859	11022
860	12656
861	10162
862	9478
863	9318
864	8726
865	10623
866	10026
867	9924
868	11446
869	13203
870	13159
871	11357
872	11382
873	11528
874	12414
875	13708
876	11969
877	8987
878	7475
879	7338
880	9229
881	9172
882	8826
883	9369
884	6362
885	5016
886	6512
887	8818
888	9379
889	6833
890	7573
891	7412
892	7674
893	9023
894	9463
895	7262
896	6602
897	6702
898	6408
899	6872
900	7946
901	9741
902	9829
903	10548
904	11656
905	11356
906	9586
907	7507
908	8732
909	10050
910	10909
911	10781
912	10841
913	10917
914	8778
915	6017
916	8094
917	9912
918	8049
919	6192
920	5180
921	5656
922	7180
923	7773
924	7153
925	6644
926	5801
927	6301
928	8181
929	7296
930	8699
931	8651
932	7747
933	7041
934	7909
935	10398
936	8704
937	8050
938	10195
939	9802
940	9365
941	10208
942	10229
943	10457
944	11862
945	8909
946	5748
947	5259
948	5893
949	6071
950	10338
951	10888
952	9607
953	9313
954	7834
955	6963
956	6077
957	5277
958	6227
959	6052
960	7111
961	7314
962	8045
963	10704
964	8664
965	6672
966	6832
967	6282
968	4827
969	3967
970	2996
971	4893
972	7689
973	9046
974	8773
975	6328
976	5020
977	5246
978	4902
979	4660
980	5711
981	6694
982	10194
983	13371
984	7313
985	6236
986	7034
987	6663
988	8057
989	11110
990	9654
991	6038
992	4713
993	5890
994	6898
995	6431
996	7195
997	7313
998	6126
999	5766
1000	6234
1001	7409
1002	6372
1003	6875
1004	6693
1005	4959
1006	4789
1007	6408
1008	7259
1009	6411
1010	5631
1011	5301
1012	6578
1013	5346
1014	3853
1015	5460
1016	5835
1017	4694
1018	5198
1019	5009
1020	6185
1021	7177
1022	5304
1023	5121
1024	5225