1	1679
2	1636
3	1868
4	1859
5	1692
6	1574
7	1272
8	847
9	620
10	480
11	601
12	541
13	928
14	1113
15	1135
16	1202
17	1498
18	1589
19	1311
20	1175
21	1278
22	1413
23	1447
24	1476
25	1659
26	1853
27	2142
28	1999
29	1363
30	1168
31	1055
32	1320
33	1741
34	2196
35	2569
36	2852
37	2929
38	3165
39	3361
40	3216
41	2622
42	2072
43	1599
44	1556
45	1440
46	1728
47	1843
48	2213
49	2217
50	1859
51	1579
52	1402
53	1653
54	1907
55	2477
56	2660
57	2648
58	2412
59	2412
60	2522
61	2587
62	2955
63	3391
64	4002
65	3813
66	3079
67	2102
68	1362
69	1411
70	1525
71	1725
72	1880
73	2104
74	2348
75	2714
76	3042
77	3238
78	3177
79	3317
80	3201
81	3212
82	3245
83	3070
84	2669
85	2435
86	2596
87	3001
88	3408
89	3546
90	3448
91	3096
92	2437
93	2370
94	2957
95	3570
96	3902
97	3779
98	3754
99	4290
100	5097
101	5254
102	5437
103	5529
104	5223
105	4914
106	4917
107	5146
108	5673
109	6015
110	6375
111	6920
112	7167
113	7012
114	6692
115	6179
116	5541
117	5193
118	5287
119	5836
120	6796
121	7652
122	8301
123	9049
124	9956
125	10030
126	9505
127	9468
128	9923
129	10400
130	10717
131	10493
132	9560
133	8962
134	8624
135	8500
136	8169
137	7216
138	6347
139	6103
140	6779
141	7700
142	8731
143	9358
144	9300
145	8657
146	7626
147	6403
148	5707
149	5743
150	5935
151	6037
152	5568
153	4907
154	4023
155	3682
156	3397
157	3315
158	3744
159	4463
160	4981
161	4752
162	4516
163	3607
164	3264
165	3059
166	3152
167	3563
168	3912
169	3849
170	3575
171	3303
172	3495
173	3812
174	4555
175	4909
176	4835
177	4049
178	3239
179	2965
180	3020
181	2989
182	2828
183	2895
184	3502
185	3667
186	3074
187	2534
188	2384
189	2996
190	3488
191	4038
192	4367
193	4449
194	4418
195	4355
196	3750
197	3072
198	2019
199	1475
200	1342
201	1418
202	1798
203	1802
204	1637
205	1507
206	1238
207	1375
208	1679
209	2254
210	2893
211	3631
212	3989
213	3586
214	2905
215	2253
216	2065
217	2155
218	1880
219	1724
220	1318
221	1067
222	957
223	1109
224	1261
225	1383
226	1538
227	2151
228	3230
229	4161
230	4052
231	3322
232	2834
233	2822
234	3166
235	3221
236	3262
237	3146
238	3493
239	3805
240	4114
241	4542
242	4412
243	4043
244	2792
245	1904
246	1637
247	2107
248	2086
249	2048
250	1862
251	1645
252	1581
253	1671
254	1961
255	1993
256	1988
257	1928
258	2222
259	2843
260	3432
261	3543
262	3414
263	2607
264	2095
265	2389
266	2782
267	2819
268	2212
269	1760
270	1743
271	2151
272	2707
273	3622
274	4085
275	4035
276	3837
277	3499
278	3229
279	3037
280	2934
281	2463
282	2127
283	2102
284	2566
285	3462
286	3927
287	4156
288	4015
289	3422
290	3559
291	3739
292	4210
293	4342
294	4044
295	3877
296	3610
297	3706
298	3872
299	4387
300	4959
301	5465
302	5351
303	5842
304	6280
305	6292
306	5869
307	5333
308	5147
309	4729
310	4388
311	4301
312	4508
313	5098
314	5577
315	5288
316	5068
317	4967
318	4467
319	3715
320	2897
321	2400
322	2351
323	2575
324	2919
325	4111
326	5165
327	5985
328	6109
329	6106
330	5686
331	5087
332	4637
333	4158
334	4135
335	4977
336	6163
337	6589
338	7105
339	7478
340	7493
341	6499
342	5531
343	4756
344	4924
345	5127
346	5682
347	5539
348	5129
349	5203
350	5328
351	4688
352	4226
353	3961
354	3721
355	4257
356	4756
357	4824
358	4706
359	4409
360	4344
361	3898
362	3402
363	3598
364	4374
365	4891
366	4767
367	4543
368	4401
369	4158
370	3865
371	3507
372	3486
373	4138
374	4711
375	4571
376	3962
377	3721
378	3560
379	3659
380	4281
381	4530
382	4123
383	3869
384	4545
385	5000
386	4646
387	3711
388	2745
389	2335
390	2837
391	3754
392	3974
393	3814
394	3971
395	5031
396	6318
397	6815
398	6724
399	6721
400	7320
401	7698
402	6906
403	5792
404	5173
405	5112
406	5269
407	5482
408	5396
409	5306
410	6113
411	6824
412	7361
413	7790
414	7971
415	7384
416	6591
417	6941
418	7220
419	6657
420	5640
421	5445
422	5823
423	5403
424	4151
425	4328
426	6293
427	9465
428	10704
429	9550
430	8479
431	9030
432	10228
433	10522
434	9259
435	7599
436	6995
437	6697
438	6442
439	6477
440	6599
441	6899
442	7295
443	7916
444	8520
445	8244
446	7593
447	7146
448	7248
449	7201
450	7914
451	8791
452	9753
453	11399
454	12755
455	12222
456	10379
457	8939
458	7971
459	6753
460	6690
461	8183
462	9891
463	10490
464	10066
465	9635
466	10499
467	11614
468	12061
469	12651
470	13000
471	13046
472	12285
473	13369
474	15364
475	15681
476	14840
477	14498
478	15113
479	15414
480	16474
481	17519
482	17758
483	18610
484	19628
485	18734
486	16990
487	15258
488	14186
489	14762
490	16711
491	19480
492	19510
493	17563
494	15236
495	15812
496	17889
497	19089
498	20147
499	20837
500	21054
501	21314
502	21084
503	20163
504	18665
505	17810
506	18695
507	19248
508	20132
509	22331
510	27062
511	31337
512	32584
513	30589
514	29422
515	28902
516	27776
517	25292
518	25159
519	26536
520	27318
521	24896
522	24678
523	28732
524	32280
525	32035
526	31518
527	33641
528	34207
529	34825
530	37320
531	40143
532	42491
533	40505
534	34267
535	31174
536	33521
537	36778
538	38622
539	37363
540	37042
541	36985
542	36168
543	36381
544	38144
545	40042
546	40990
547	39375
548	37180
549	37141
550	38543
551	39731
552	40746
553	43191
554	45119
555	43812
556	42088
557	41450
558	39468
559	36827
560	34567
561	33668
562	35510
563	38328
564	39959
565	39180
566	40055
567	42693
568	46734
569	47951
570	44140
571	41461
572	41810
573	43160
574	43327
575	44490
576	45423
577	43320
578	42400
579	43080
580	42215
581	39737
582	37425
583	38507
584	45361
585	48998
586	44886
587	39114
588	36776
589	37251
590	36503
591	34520
592	33786
593	35425
594	36193
595	32607
596	28863
597	28392
598	29307
599	29278
600	32915
601	34706
602	30787
603	28183
604	27647
605	27821
606	30344
607	33987
608	34211
609	31030
610	27272
611	24784
612	22584
613	22080
614	21160
615	18062
616	17165
617	17838
618	17577
619	18310
620	17722
621	18084
622	18698
623	17507
624	16404
625	15833
626	14551
627	14231
628	15210
629	15010
630	16158
631	17110
632	14531
633	12615
634	12487
635	13138
636	14555
637	14958
638	11586
639	9314
640	9316
641	10189
642	11468
643	12955
644	13084
645	12300
646	11899
647	12893
648	12759
649	11745
650	11741
651	12071
652	11428
653	10961
654	11967
655	12930
656	12343
657	11080
658	9655
659	9059
660	8899
661	9113
662	9166
663	8173
664	7633
665	7604
666	8651
667	11307
668	12204
669	12218
670	11746
671	10228
672	8639
673	7643
674	7545
675	8393
676	9623
677	7930
678	7205
679	7851
680	8042
681	7978
682	8714
683	9359
684	8911
685	8151
686	8205
687	8592
688	8226
689	7952
690	6775
691	6665
692	6341
693	5554
694	5336
695	5685
696	6758
697	7794
698	8951
699	7936
700	6202
701	5430
702	6362
703	7728
704	6613
705	5254
706	4799
707	4080
708	3468
709	3404
710	3390
711	4099
712	5471
713	6540
714	6251
715	6089
716	5732
717	3995
718	3077
719	3846
720	4692
721	6513
722	8136
723	8645
724	8943
725	8024
726	6777
727	6368
728	7141
729	6652
730	5536
731	5072
732	5305
733	5356
734	5989
735	7669
736	7184
737	5641
738	4817
739	4352
740	4921
741	4508
742	3946
743	4367
744	5016
745	4856
746	4369
747	3931
748	4428
749	5517
750	4837
751	4129
752	3456
753	2974
754	3408
755	3472
756	2402
757	2088
758	1915
759	2124
760	2273
761	2932
762	3212
763	2665
764	2912
765	3226
766	4627
767	6381
768	5253
769	2945
770	1969
771	2183
772	2370
773	2058
774	2371
775	2514
776	2073
777	1829
778	1642
779	1362
780	927
781	817
782	1507
783	1712
784	2012
785	2396
786	2437
787	2487
788	1868
789	2010
790	2816
791	3171
792	2879
793	2055
794	2507
795	3684
796	4671
797	3429
798	2514
799	3669
800	4673
801	3625
802	3318
803	2535
804	1419
805	1510
806	3191
807	3251
808	1622
809	1643
810	1876
811	2077
812	2352
813	2281
814	1508
815	1177
816	1221
817	1199
818	1701
819	2914
820	2522
821	2435
822	2082
823	1582
824	2270
825	2439
826	1894
827	2513
828	3569
829	3523
830	3488
831	2955
832	2409
833	2685
834	2167
835	1566
836	1815
837	1829
838	1433
839	1299
840	2255
841	2412
842	3696
843	3478
844	2748
845	1880
846	1590
847	1356
848	1642
849	2421
850	2881
851	1601
852	837
853	1150
854	2107
855	2037
856	2268
857	2159
858	1896
859	1236
860	1789
861	1964
862	1818
863	2032
864	2374
865	2405
866	2106
867	1919
868	1682
869	1013
870	789
871	1047
872	837
873	776
874	867
875	610
876	348
877	1732
878	2031
879	1930
880	1966
881	1892
882	2120
883	2070
884	2071
885	1629
886	1179
887	1115
888	1398
889	2188
890	2109
891	2329
892	1941
893	2419
894	2922
895	2726
896	2343
897	2058
898	2271
899	2034
900	1691
901	2078
902	1204
903	825
904	852
905	985
906	1364
907	1286
908	1542
909	1124
910	290
911	238
912	353
913	1059
914	1980
915	2117
916	2671
917	2181
918	1821
919	1093
920	669
921	1029
922	1698
923	1711
924	2157
925	2217
926	1448
927	705
928	952
929	2564
930	3123
931	2341
932	2199
933	2540
934	2501
935	2170
936	1908
937	1227
938	1214
939	1295
940	883
941	765
942	1845
943	2907
944	2351
945	1946
946	2181
947	2583
948	1384
949	759
950	1232
951	2288
952	3688
953	2815
954	1376
955	853
956	1194
957	1262
958	1484
959	2184
960	2628
961	2356
962	1592
963	1621
964	2045
965	1478
966	1357
967	1760
968	2094
969	1297
970	1268
971	1127
972	1545
973	2685
974	2484
975	1226
976	568
977	1751
978	3280
979	3363
980	4011
981	3799
982	2510
983	1085
984	673
985	1167
986	1987
987	3127
988	4156
989	3152
990	1929
991	1761
992	1123
993	969
994	862
995	1088
996	906
997	1094
998	1980
999	2330
1000	1542
1001	1380
1002	2070
1003	2575
1004	3574
1005	3525
1006	4304
1007	3373
1008	1710
1009	2740
1010	2796
1011	2102
1012	1512
1013	2142
1014	1834
1015	1481
1016	1351
1017	888
1018	1048
1019	1755
1020	2191
1021	2777
1022	3909
1023	2298
1024	1268