1	1781
2	1864
3	1763
4	1610
5	1615
6	1708
7	2092
8	2369
9	2631
10	2251
11	2019
12	1373
13	949
14	824
15	900
16	1102
17	1348
18	1265
19	1373
20	1455
21	1862
22	2560
23	3599
24	4373
25	4510
26	3855
27	3251
28	3083
29	3184
30	3199
31	2940
32	2462
33	1818
34	1320
35	1058
36	835
37	642
38	681
39	784
40	1140
41	1797
42	2093
43	2219
44	1988
45	1746
46	1980
47	2296
48	2649
49	2600
50	2223
51	1845
52	1807
53	1993
54	2039
55	1962
56	1902
57	1813
58	1693
59	1527
60	1552
61	1612
62	1748
63	1672
64	1691
65	1592
66	1197
67	1069
68	780
69	904
70	784
71	686
72	749
73	1128
74	1420
75	1551
76	1814
77	1795
78	1991
79	2179
80	2311
81	2001
82	1547
83	1194
84	1013
85	954
86	1602
87	2372
88	2858
89	2769
90	2417
91	2100
92	1810
93	1608
94	1640
95	1669
96	1725
97	1727
98	1609
99	1732
100	2017
101	2191
102	2438
103	2175
104	2028
105	1790
106	1842
107	1628
108	1552
109	1553
110	1408
111	1443
112	1800
113	1830
114	2038
115	1689
116	1242
117	942
118	775
119	756
120	877
121	1623
122	2366
123	3047
124	3201
125	2853
126	2501
127	2613
128	2742
129	2592
130	2625
131	2913
132	3133
133	2845
134	2049
135	1460
136	1074
137	1188
138	1584
139	1873
140	2260
141	2341
142	2225
143	2599
144	2972
145	3363
146	3528
147	3637
148	3415
149	3039
150	2553
151	2009
152	2023
153	1821
154	1594
155	1448
156	1415
157	1608
158	1803
159	2042
160	2037
161	1811
162	1721
163	1651
164	1793
165	1830
166	1661
167	1237
168	1014
169	1117
170	1235
171	1488
172	1789
173	1968
174	2033
175	2238
176	2506
177	2574
178	2645
179	2393
180	2294
181	2275
182	2252
183	2159
184	2028
185	1914
186	1882
187	1864
188	2260
189	2603
190	2927
191	3115
192	2917
193	2532
194	2361
195	2490
196	2783
197	2850
198	2453
199	2079
200	1794
201	2211
202	2696
203	2462
204	2236
205	2059
206	2217
207	2424
208	2529
209	2789
210	2952
211	2715
212	2548
213	2445
214	2023
215	1938
216	1882
217	1786
218	1676
219	1694
220	1634
221	1703
222	1408
223	1423
224	1605
225	2230
226	2730
227	2921
228	2572
229	2113
230	2196
231	1911
232	1823
233	1483
234	1557
235	1729
236	1685
237	1668
238	1696
239	2017
240	2235
241	2192
242	1896
243	1529
244	1298
245	1363
246	1370
247	1523
248	1883
249	2329
250	2843
251	3226
252	3328
253	3657
254	4065
255	3774
256	2844
257	1968
258	1595
259	1652
260	1465
261	1090
262	1031
263	1331
264	1699
265	1858
266	2057
267	2068
268	2549
269	3456
270	3822
271	3339
272	2432
273	1970
274	2027
275	1905
276	1492
277	1352
278	1453
279	1575
280	1433
281	1068
282	1063
283	1145
284	1515
285	1357
286	1369
287	1957
288	2924
289	3922
290	4089
291	3656
292	2807
293	2269
294	2162
295	1753
296	1227
297	1253
298	1731
299	2111
300	2282
301	2291
302	2148
303	1943
304	1813
305	1941
306	1838
307	2124
308	2728
309	3626
310	3980
311	3634
312	2533
313	1435
314	722
315	667
316	1314
317	2481
318	3309
319	2984
320	1925
321	1042
322	471
323	330
324	402
325	482
326	874
327	1459
328	2273
329	2859
330	3253
331	3752
332	3998
333	3801
334	3472
335	3370
336	3570
337	3613
338	3139
339	2635
340	2624
341	2796
342	2640
343	2310
344	1875
345	1583
346	1339
347	1530
348	1927
349	2692
350	3071
351	2348
352	2087
353	3052
354	3470
355	3384
356	3179
357	3372
358	3447
359	3662
360	4005
361	3854
362	3125
363	2671
364	2865
365	3364
366	3726
367	3363
368	3034
369	3096
370	3129
371	3107
372	2857
373	2218
374	1949
375	2029
376	2618
377	3088
378	3569
379	4132
380	4119
381	3414
382	2273
383	1656
384	1478
385	1348
386	1600
387	2143
388	2732
389	2690
390	2532
391	2503
392	3032
393	3121
394	2506
395	1953
396	1964
397	2351
398	2650
399	2290
400	2038
401	2104
402	2184
403	2864
404	3594
405	3672
406	3052
407	2016
408	1457
409	1580
410	1917
411	1863
412	1623
413	1169
414	964
415	803
416	930
417	1486
418	2032
419	2372
420	2138
421	2289
422	2739
423	3735
424	3880
425	3157
426	2027
427	1439
428	1030
429	697
430	991
431	1324
432	1707
433	1861
434	2057
435	2375
436	2519
437	2841
438	2753
439	2070
440	2233
441	2924
442	3302
443	3142
444	3058
445	3384
446	3799
447	3976
448	3803
449	3318
450	3313
451	3644
452	3882
453	4145
454	4503
455	5256
456	4791
457	3825
458	3842
459	3813
460	2827
461	2280
462	2413
463	2541
464	3291
465	4293
466	5819
467	6710
468	5723
469	3342
470	1788
471	1399
472	1611
473	1982
474	1766
475	2135
476	2789
477	2863
478	3114
479	3412
480	3233
481	2878
482	2534
483	2374
484	2351
485	1969
486	1446
487	1288
488	1331
489	1270
490	1434
491	1710
492	1898
493	1852
494	1708
495	2119
496	2261
497	2076
498	2351
499	2545
500	2482
501	2447
502	2815
503	3718
504	4204
505	2878
506	1725
507	1870
508	2825
509	3495
510	3586
511	3057
512	3202
513	4488
514	5121
515	4272
516	3036
517	2768
518	3387
519	4198
520	3834
521	3384
522	3308
523	3183
524	3436
525	4057
526	4944
527	4798
528	4262
529	4764
530	7003
531	7913
532	6279
533	5298
534	5175
535	5438
536	4693
537	3023
538	2126
539	1969
540	2455
541	4087
542	6307
543	7401
544	7145
545	6351
546	5010
547	5761
548	7617
549	7921
550	6212
551	4915
552	4515
553	4547
554	4299
555	3528
556	2867
557	3169
558	4184
559	4963
560	5642
561	6447
562	7495
563	7805
564	6001
565	4101
566	3771
567	4172
568	4431
569	5108
570	6316
571	5542
572	4524
573	4665
574	6016
575	6853
576	6458
577	6900
578	7904
579	7987
580	8047
581	8061
582	7547
583	6610
584	4785
585	4500
586	6094
587	7704
588	8479
589	8048
590	7455
591	8404
592	9254
593	9979
594	9763
595	9459
596	9433
597	8158
598	6764
599	6181
600	5644
601	5359
602	5942
603	7475
604	8276
605	8230
606	9539
607	10780
608	10931
609	10019
610	9170
611	9513
612	10076
613	8958
614	8645
615	8431
616	8493
617	8793
618	7953
619	6652
620	6435
621	7310
622	8613
623	10142
624	9872
625	9012
626	9145
627	9933
628	9812
629	9930
630	10288
631	10111
632	9888
633	9340
634	8889
635	9839
636	10615
637	11677
638	12409
639	12039
640	9305
641	8554
642	11664
643	14473
644	15084
645	14295
646	11862
647	9315
648	8776
649	10437
650	11565
651	12026
652	11576
653	11292
654	11980
655	13090
656	11801
657	10909
658	9634
659	7328
660	7698
661	9134
662	10225
663	11070
664	10615
665	10263
666	11009
667	10803
668	9556
669	7329
670	6656
671	8183
672	9346
673	9292
674	10095
675	10678
676	9766
677	9313
678	10550
679	13662
680	15528
681	14435
682	10776
683	8049
684	7600
685	7650
686	9335
687	11183
688	9565
689	11612
690	15630
691	15580
692	14585
693	13755
694	9153
695	6913
696	7981
697	9346
698	9195
699	8943
700	8867
701	8363
702	6895
703	6201
704	7713
705	8684
706	6971
707	7325
708	7661
709	6665
710	7561
711	9706
712	11955
713	11341
714	8788
715	7127
716	5420
717	4447
718	4440
719	4723
720	5177
721	5760
722	5348
723	5924
724	7460
725	8903
726	7425
727	5763
728	5218
729	5106
730	5209
731	5093
732	4062
733	4561
734	5612
735	6203
736	6887
737	6715
738	6444
739	6819
740	6248
741	5896
742	5043
743	3745
744	4609
745	5677
746	5594
747	5331
748	3514
749	2390
750	2649
751	3222
752	4385
753	4962
754	4624
755	5413
756	6142
757	6454
758	7024
759	8264
760	7261
761	5692
762	5070
763	5322
764	6160
765	7105
766	6196
767	5325
768	6130
769	6838
770	5570
771	4314
772	3234
773	3196
774	4519
775	5513
776	5232
777	4006
778	3959
779	4466
780	3504
781	3649
782	4648
783	4649
784	6118
785	6416
786	4726
787	2853
788	2273
789	2628
790	3313
791	2967
792	2488
793	2468
794	3477
795	3462
796	3047
797	5112
798	6494
799	4921
800	4274
801	5481
802	3924
803	2556
804	3456
805	4221
806	3165
807	3310
808	4749
809	5613
810	3436
811	2505
812	4242
813	5470
814	6700
815	5909
816	3050
817	2046
818	2271
819	3019
820	2993
821	2196
822	1622
823	2183
824	3927
825	4566
826	6671
827	6132
828	3629
829	2577
830	3350
831	3674
832	3506
833	3245
834	2798
835	2172
836	1314
837	1286
838	2054
839	2202
840	2366
841	2913
842	4363
843	4273
844	3345
845	3615
846	5186
847	4458
848	2861
849	2316
850	2702
851	4316
852	4059
853	2824
854	2067
855	1986
856	2675
857	1977
858	1852
859	2523
860	2151
861	2077
862	2561
863	2904
864	2971
865	2434
866	1748
867	1697
868	2084
869	1560
870	1701
871	2703
872	2697
873	3237
874	1882
875	1606
876	2540
877	3885
878	3703
879	3390
880	2018
881	2587
882	3647
883	4092
884	3875
885	2485
886	2113
887	2127
888	2642
889	3961
890	2804
891	3918
892	4239
893	3594
894	2845
895	2335
896	2860
897	3336
898	3453
899	2402
900	2610
901	1837
902	1655
903	2302
904	2965
905	3142
906	3114
907	2175
908	1982
909	2660
910	1796
911	1388
912	607
913	450
914	536
915	1376
916	1438
917	1916
918	2367
919	2215
920	2462
921	1495
922	957
923	1770
924	2495
925	2378
926	882
927	1190
928	1669
929	952
930	1041
931	1526
932	1138
933	1444
934	2018
935	2761
936	2023
937	1872
938	2716
939	3256
940	2301
941	1690
942	2511
943	2922
944	1498
945	746
946	654
947	1325
948	1802
949	1840
950	873
951	502
952	358
953	821
954	680
955	598
956	1766
957	2889
958	1842
959	1200
960	1354
961	1841
962	1574
963	1484
964	2223
965	3154
966	2354
967	2040
968	1834
969	2286
970	2529
971	2201
972	1604
973	1248
974	1008
975	1062
976	1715
977	1357
978	1926
979	2208
980	679
981	556
982	840
983	952
984	1200
985	562
986	462
987	1024
988	1741
989	1064
990	1008
991	1907
992	1670
993	1264
994	1631
995	1607
996	627
997	1143
998	1668
999	930
1000	328
1001	135
1002	414
1003	336
1004	489
1005	1227
1006	2264
1007	2722
1008	1774
1009	1203
1010	1035
1011	1417
1012	1121
1013	896
1014	1611
1015	3714
1016	3650
1017	1688
1018	401
1019	324
1020	704
1021	1416
1022	2036
1023	1190
1024	1610