1	1676
2	1947
3	2234
4	2474
5	2482
6	1998
7	1899
8	2023
9	2319
10	2618
11	2956
12	3332
13	3353
14	3265
15	2767
16	2617
17	2516
18	2587
19	2781
20	2980
21	3084
22	3133
23	2718
24	2553
25	2336
26	2471
27	2699
28	3022
29	3421
30	3419
31	3485
32	3348
33	3385
34	3053
35	2894
36	2741
37	2704
38	2793
39	2845
40	2484
41	2202
42	2246
43	1995
44	2026
45	2510
46	3186
47	3953
48	4023
49	4081
50	3871
51	3781
52	3582
53	3191
54	3003
55	2844
56	2637
57	2429
58	2248
59	1953
60	1815
61	1465
62	1169
63	959
64	893
65	995
66	1508
67	1651
68	2232
69	2401
70	2414
71	2193
72	1858
73	1916
74	2036
75	2809
76	3505
77	4058
78	4163
79	3836
80	3355
81	2782
82	2311
83	1864
84	1559
85	1336
86	1677
87	2006
88	2555
89	2709
90	3033
91	3181
92	2814
93	2876
94	3072
95	3456
96	3817
97	3852
98	3334
99	2486
100	1636
101	1128
102	905
103	1279
104	1812
105	2405
106	2713
107	2900
108	3074
109	3047
110	2899
111	2643
112	2563
113	2546
114	3110
115	3231
116	3531
117	3612
118	3990
119	4144
120	4363
121	4584
122	4779
123	4707
124	4023
125	3519
126	3352
127	3405
128	3441
129	3029
130	2848
131	2478
132	2395
133	2381
134	2019
135	2046
136	2325
137	2707
138	2919
139	2767
140	2690
141	2966
142	3368
143	3793
144	3869
145	3814
146	3573
147	3277
148	3024
149	2692
150	2346
151	2146
152	2378
153	2904
154	3370
155	3253
156	2467
157	1906
158	2489
159	3819
160	4764
161	4367
162	3251
163	1956
164	1472
165	1242
166	1266
167	1448
168	1573
169	1728
170	2291
171	3033
172	4098
173	4500
174	3856
175	3376
176	3249
177	3518
178	4102
179	4624
180	4814
181	4647
182	4032
183	3113
184	2524
185	2354
186	1947
187	1480
188	1049
189	1087
190	1412
191	1545
192	1506
193	1566
194	1655
195	2392
196	2721
197	3048
198	2956
199	3193
200	3305
201	3350
202	3179
203	3397
204	3930
205	4586
206	4832
207	4532
208	3730
209	3463
210	3462
211	3047
212	2335
213	2040
214	1940
215	1914
216	1416
217	854
218	505
219	605
220	948
221	1967
222	2715
223	3034
224	2876
225	2595
226	2208
227	2059
228	2033
229	2235
230	2254
231	1957
232	1882
233	2392
234	2672
235	2666
236	2680
237	2809
238	2665
239	2262
240	2284
241	2525
242	2862
243	3307
244	3614
245	3278
246	3321
247	4024
248	4928
249	4798
250	4125
251	3429
252	3334
253	3091
254	3160
255	3197
256	3317
257	3390
258	3236
259	3039
260	2468
261	2213
262	1885
263	1915
264	1906
265	2081
266	2752
267	3295
268	3751
269	3614
270	2990
271	2643
272	2245
273	2310
274	2369
275	2531
276	2515
277	2589
278	2935
279	4228
280	5436
281	5070
282	3911
283	2694
284	2303
285	2407
286	2354
287	2511
288	2146
289	2470
290	2951
291	2920
292	2700
293	2847
294	3451
295	3652
296	3524
297	2846
298	2770
299	3038
300	3033
301	3212
302	3459
303	3600
304	3693
305	3993
306	3724
307	3498
308	3791
309	3734
310	3290
311	3589
312	4519
313	5357
314	5482
315	5181
316	5050
317	5499
318	5830
319	5847
320	5974
321	6250
322	5789
323	4599
324	3472
325	2834
326	2786
327	3298
328	3775
329	3645
330	3469
331	3299
332	3644
333	3492
334	2942
335	2107
336	1325
337	902
338	734
339	1209
340	1789
341	2825
342	4035
343	5336
344	5587
345	4762
346	3228
347	2295
348	2118
349	2406
350	2573
351	2857
352	3070
353	3756
354	4518
355	4826
356	4478
357	3421
358	2608
359	2587
360	2775
361	2976
362	3659
363	3984
364	4094
365	4157
366	4188
367	3778
368	3356
369	3168
370	3710
371	4211
372	4560
373	4410
374	3291
375	2675
376	3325
377	4348
378	4747
379	3858
380	3142
381	2197
382	2071
383	2644
384	3374
385	4365
386	5710
387	6236
388	5759
389	4524
390	3509
391	2898
392	2991
393	3896
394	5101
395	5981
396	6054
397	6495
398	7028
399	6800
400	6109
401	5528
402	4957
403	5238
404	6322
405	6535
406	5533
407	4075
408	3643
409	3744
410	3883
411	3202
412	3027
413	3523
414	5205
415	6852
416	6493
417	5147
418	3961
419	3800
420	3543
421	3632
422	3801
423	3664
424	3732
425	4352
426	4655
427	4688
428	4816
429	5482
430	6396
431	5756
432	4790
433	5527
434	5465
435	5094
436	4740
437	4639
438	4146
439	3972
440	4443
441	4384
442	4061
443	3817
444	4549
445	5398
446	5082
447	3753
448	2868
449	2731
450	3369
451	4114
452	4485
453	4627
454	4497
455	4520
456	4534
457	4083
458	4086
459	4187
460	4233
461	5166
462	6357
463	7091
464	7732
465	8334
466	8623
467	8081
468	6896
469	7369
470	8232
471	8573
472	7216
473	5779
474	5462
475	5243
476	5256
477	6089
478	6633
479	6213
480	5708
481	6350
482	7120
483	6161
484	5336
485	6405
486	7600
487	7476
488	7453
489	6488
490	5179
491	5077
492	5395
493	6239
494	6897
495	7912
496	8506
497	8464
498	8265
499	8404
500	8450
501	8211
502	8794
503	9097
504	9625
505	10018
506	11251
507	12382
508	11662
509	10023
510	9074
511	8852
512	8284
513	8127
514	8485
515	8654
516	8837
517	8063
518	8564
519	10302
520	12076
521	11514
522	10519
523	10920
524	11846
525	13955
526	14851
527	13790
528	13038
529	13813
530	14227
531	12970
532	11475
533	11628
534	12918
535	15042
536	16763
537	16855
538	14255
539	11875
540	13411
541	15369
542	15347
543	14510
544	12754
545	11297
546	11423
547	11845
548	11584
549	14595
550	18632
551	17751
552	15048
553	15542
554	17359
555	18760
556	16808
557	14581
558	15151
559	18634
560	21802
561	20272
562	17407
563	18624
564	21162
565	20342
566	20594
567	22972
568	25339
569	23883
570	21901
571	21683
572	22697
573	22993
574	23872
575	26835
576	27609
577	27106
578	27748
579	29190
580	30796
581	30739
582	29706
583	29716
584	33518
585	36645
586	35776
587	35131
588	35029
589	35449
590	38480
591	45874
592	53404
593	55986
594	53894
595	52148
596	50734
597	52504
598	58246
599	60371
600	59366
601	58120
602	55649
603	57434
604	61778
605	61580
606	61357
607	67120
608	75314
609	81520
610	83460
611	81288
612	80785
613	88044
614	98386
615	103340
616	103239
617	106862
618	108419
619	107912
620	104845
621	107777
622	115823
623	123953
624	132487
625	136312
626	141086
627	153986
628	166108
629	164667
630	168539
631	176048
632	183367
633	189264
634	193602
635	207218
636	214361
637	219694
638	224893
639	214038
640	202729
641	210198
642	224529
643	241128
644	248044
645	250307
646	252029
647	252388
648	257049
649	250827
650	244411
651	243688
652	245691
653	246386
654	235170
655	225398
656	221160
657	225423
658	229965
659	239176
660	243301
661	236055
662	223827
663	219208
664	227624
665	233771
666	236744
667	239250
668	247210
669	253984
670	248394
671	242972
672	242071
673	241476
674	243833
675	244791
676	228036
677	204989
678	190484
679	183759
680	174517
681	156957
682	147694
683	145125
684	144334
685	144780
686	128433
687	106947
688	94071
689	91990
690	97224
691	100857
692	96514
693	90479
694	87175
695	85212
696	84262
697	82622
698	79502
699	73921
700	67906
701	60857
702	58798
703	55456
704	52854
705	54677
706	53746
707	49501
708	47621
709	48686
710	46271
711	39149
712	34909
713	38624
714	40750
715	40040
716	36958
717	36083
718	35271
719	33521
720	33252
721	31564
722	30594
723	29388
724	27591
725	25306
726	24149
727	25834
728	27263
729	27890
730	27064
731	23512
732	20936
733	19529
734	21463
735	22950
736	20462
737	18809
738	20820
739	21763
740	21951
741	20282
742	16546
743	14452
744	19430
745	22731
746	20163
747	18316
748	16072
749	12975
750	11245
751	10269
752	11646
753	12931
754	12905
755	13247
756	13122
757	14587
758	14085
759	12747
760	13250
761	12615
762	12725
763	14002
764	14371
765	13766
766	12322
767	9984
768	8095
769	10002
770	12038
771	11650
772	10188
773	9924
774	9307
775	7978
776	6084
777	7394
778	11664
779	12512
780	10037
781	9152
782	10281
783	8872
784	7980
785	9694
786	12773
787	14372
788	10037
789	8714
790	8676
791	8343
792	9496
793	9221
794	9279
795	10065
796	9365
797	8425
798	10028
799	9568
800	7298
801	6490
802	6172
803	6081
804	6437
805	6032
806	6507
807	7102
808	6481
809	5358
810	5840
811	7705
812	9600
813	8039
814	6516
815	5481
816	4986
817	4573
818	3843
819	4859
820	7458
821	8046
822	6429
823	5470
824	6821
825	6294
826	5554
827	4453
828	4276
829	7076
830	7825
831	5280
832	3315
833	3412
834	4833
835	6217
836	5084
837	4881
838	6339
839	5854
840	5271
841	4045
842	4186
843	4474
844	6193
845	7960
846	8876
847	9417
848	10156
849	8577
850	5833
851	4711
852	4165
853	2703
854	2713
855	3331
856	3862
857	4462
858	5800
859	5539
860	4935
861	5157
862	6573
863	5358
864	4920
865	6072
866	6253
867	4162
868	3946
869	5514
870	4842
871	4649
872	5982
873	7227
874	5957
875	4557
876	5479
877	7792
878	7654
879	5612
880	3588
881	2595
882	2832
883	3629
884	3220
885	3169
886	3238
887	2729
888	3670
889	6102
890	6321
891	3284
892	2266
893	2591
894	2649
895	3614
896	3733
897	3513
898	4440
899	5654
900	5876
901	3845
902	3362
903	2757
904	2485
905	3086
906	2770
907	4337
908	4886
909	3445
910	3027
911	3334
912	2360
913	2567
914	3247
915	2839
916	2511
917	2870
918	2664
919	3203
920	5211
921	4072
922	3319
923	4520
924	6892
925	6392
926	3451
927	3996
928	3541
929	3495
930	4174
931	3589
932	2703
933	3233
934	3332
935	3725
936	3645
937	4352
938	2404
939	2189
940	2782
941	1831
942	2244
943	3432
944	3175
945	1832
946	2820
947	4720
948	3844
949	3017
950	2657
951	2474
952	1926
953	749
954	634
955	887
956	1330
957	2165
958	3073
959	2705
960	3063
961	2349
962	2752
963	3304
964	2316
965	1480
966	1403
967	1124
968	1947
969	2790
970	3473
971	3997
972	4191
973	3257
974	3916
975	3804
976	2427
977	2675
978	3091
979	3833
980	4121
981	3062
982	4005
983	2564
984	1606
985	1491
986	2498
987	5062
988	3923
989	5912
990	7717
991	4303
992	3320
993	5346
994	4707
995	2437
996	2063
997	2747
998	3623
999	2698
1000	2354
1001	2043
1002	1266
1003	2253
1004	2325
1005	2041
1006	1658
1007	1029
1008	1429
1009	1805
1010	1914
1011	3208
1012	2668
1013	2254
1014	3079
1015	3141
1016	2272
1017	2568
1018	2724
1019	2449
1020	1395
1021	1305
1022	1919
1023	2773
1024	3968