1	2205
2	3088
3	3857
4	3749
5	3147
6	2315
7	1848
8	1529
9	1542
10	1361
11	1453
12	1134
13	787
14	841
15	1081
16	1670
17	2353
18	2890
19	3189
20	3145
21	3027
22	2708
23	2319
24	2023
25	1559
26	1260
27	978
28	854
29	1187
30	1820
31	2613
32	3180
33	3331
34	3719
35	3693
36	3179
37	2268
38	1545
39	1300
40	1594
41	2046
42	2159
43	2474
44	3388
45	4060
46	4266
47	3537
48	2816
49	2410
50	1970
51	1554
52	1287
53	1128
54	1288
55	1626
56	2082
57	2534
58	2814
59	2743
60	2589
61	2054
62	1380
63	968
64	966
65	1394
66	1497
67	1660
68	1341
69	1423
70	1733
71	2037
72	2225
73	2163
74	1827
75	1619
76	1641
77	1721
78	1948
79	1882
80	1779
81	1414
82	1129
83	1312
84	1543
85	1671
86	2119
87	2252
88	2154
89	1681
90	1486
91	1350
92	1463
93	1355
94	1390
95	1247
96	1140
97	964
98	768
99	703
100	752
101	938
102	1687
103	2453
104	3075
105	3636
106	3982
107	3804
108	3311
109	2851
110	2275
111	1805
112	1616
113	1465
114	1658
115	2287
116	3017
117	3737
118	3886
119	3436
120	2987
121	2559
122	2064
123	1705
124	1386
125	1651
126	1621
127	1687
128	1481
129	1267
130	1253
131	1349
132	1306
133	1352
134	1499
135	2024
136	2221
137	2162
138	2083
139	1949
140	2060
141	1819
142	1679
143	1605
144	1228
145	1112
146	1160
147	1796
148	2350
149	2605
150	2404
151	2024
152	1852
153	1751
154	1811
155	1572
156	1288
157	1098
158	1122
159	1395
160	1361
161	1168
162	787
163	951
164	1398
165	2165
166	3009
167	3160
168	2453
169	1585
170	871
171	1109
172	1897
173	3034
174	4018
175	4743
176	4503
177	4030
178	3248
179	2489
180	1956
181	1728
182	1685
183	1640
184	1444
185	1478
186	1829
187	2239
188	2628
189	2610
190	2359
191	1997
192	1926
193	1870
194	2113
195	2188
196	2229
197	1859
198	1164
199	865
200	1037
201	1632
202	2314
203	2711
204	2743
205	2570
206	2164
207	1650
208	1368
209	1366
210	1809
211	2101
212	1878
213	1517
214	800
215	366
216	47
217	106
218	143
219	529
220	650
221	807
222	995
223	1394
224	1451
225	1479
226	1412
227	1609
228	1618
229	1406
230	1579
231	1867
232	2748
233	3133
234	3164
235	2892
236	2471
237	2381
238	2200
239	2035
240	1608
241	1785
242	2292
243	2405
244	2554
245	2431
246	2295
247	1993
248	1827
249	1536
250	1581
251	1507
252	1493
253	1699
254	1770
255	1615
256	1305
257	1488
258	2067
259	2915
260	3251
261	3132
262	2603
263	2389
264	2029
265	1641
266	1467
267	1740
268	2288
269	2210
270	1917
271	1329
272	1259
273	1416
274	1480
275	1542
276	1965
277	2548
278	2903
279	2767
280	2307
281	2465
282	3092
283	3410
284	3568
285	3553
286	3325
287	2958
288	2605
289	2430
290	2545
291	2944
292	3089
293	2974
294	2480
295	1516
296	1070
297	1003
298	1449
299	1949
300	2282
301	2369
302	2502
303	2596
304	2265
305	1977
306	1765
307	1817
308	1488
309	1105
310	1183
311	1628
312	2090
313	2113
314	1653
315	1362
316	1207
317	1416
318	1686
319	2360
320	2420
321	2378
322	1771
323	1316
324	1078
325	1036
326	1144
327	1472
328	2186
329	2875
330	2820
331	1886
332	1022
333	1097
334	1317
335	1690
336	1860
337	2086
338	3075
339	4121
340	4187
341	3088
342	2239
343	1970
344	1612
345	1088
346	835
347	926
348	1246
349	1548
350	1940
351	2027
352	2151
353	2146
354	2200
355	1815
356	1594
357	1761
358	1961
359	1759
360	1504
361	1314
362	846
363	823
364	946
365	1160
366	1647
367	1953
368	2382
369	2415
370	1790
371	1235
372	693
373	609
374	788
375	1095
376	1480
377	1514
378	1400
379	1254
380	1312
381	1745
382	2141
383	2485
384	2494
385	2223
386	1924
387	1667
388	1924
389	2403
390	2754
391	2736
392	2387
393	1681
394	1030
395	1232
396	1897
397	2398
398	2939
399	3108
400	2399
401	1624
402	1973
403	3013
404	3750
405	3280
406	2911
407	2604
408	2761
409	3827
410	4724
411	4382
412	2976
413	1900
414	1409
415	1351
416	1982
417	3452
418	4867
419	4997
420	4100
421	3298
422	2870
423	2617
424	2213
425	1838
426	1660
427	2075
428	2331
429	2227
430	2531
431	3600
432	4506
433	4041
434	2972
435	2565
436	2298
437	2351
438	2593
439	2533
440	2574
441	2487
442	2232
443	2014
444	1956
445	2261
446	2864
447	3378
448	3430
449	3295
450	3434
451	2936
452	2133
453	1769
454	1682
455	2135
456	2294
457	2415
458	2460
459	3098
460	3822
461	4370
462	4221
463	3600
464	3052
465	2707
466	2486
467	2386
468	2142
469	1686
470	1553
471	1534
472	1993
473	2769
474	2950
475	3245
476	3908
477	3615
478	2670
479	1601
480	1545
481	1834
482	2735
483	3448
484	3588
485	2772
486	2875
487	3215
488	3200
489	2855
490	2299
491	1611
492	2023
493	3053
494	3094
495	2752
496	3047
497	4186
498	5307
499	5482
500	4997
501	4428
502	4621
503	5189
504	4167
505	3011
506	3145
507	3724
508	4337
509	4203
510	3801
511	3808
512	4687
513	5139
514	4317
515	3258
516	2783
517	3305
518	4567
519	4665
520	3570
521	2842
522	3082
523	3731
524	3531
525	3239
526	3386
527	3422
528	4088
529	4219
530	3306
531	3205
532	3474
533	3616
534	3781
535	4651
536	5245
537	5491
538	5170
539	4930
540	4054
541	4223
542	4122
543	4109
544	4203
545	4107
546	4089
547	3841
548	3156
549	3339
550	3822
551	4120
552	4188
553	4299
554	4319
555	4364
556	4936
557	5376
558	5011
559	4763
560	4894
561	4622
562	3753
563	3452
564	3311
565	3692
566	4431
567	4945
568	4200
569	2964
570	2810
571	4098
572	5245
573	4967
574	3970
575	3324
576	4122
577	4917
578	5710
579	6131
580	6306
581	5658
582	5179
583	5634
584	6827
585	7904
586	7330
587	7102
588	6901
589	6438
590	5879
591	5754
592	5221
593	5053
594	5299
595	6013
596	6638
597	5548
598	4678
599	4548
600	4160
601	4348
602	5877
603	6876
604	7077
605	5855
606	4902
607	5331
608	6512
609	7374
610	8171
611	8731
612	8888
613	9118
614	9054
615	8367
616	7233
617	7053
618	9069
619	12060
620	12289
621	10821
622	9319
623	7988
624	7993
625	8660
626	9212
627	9176
628	8753
629	8070
630	6937
631	5875
632	4724
633	5607
634	7070
635	8437
636	10742
637	11425
638	9036
639	7413
640	8323
641	10743
642	12153
643	11636
644	9288
645	8500
646	8894
647	9224
648	9566
649	9624
650	11037
651	12388
652	11817
653	10253
654	9194
655	9935
656	10067
657	10381
658	11067
659	12494
660	13838
661	14095
662	13210
663	12322
664	11567
665	12393
666	12436
667	10573
668	10429
669	11733
670	11830
671	12231
672	13189
673	13308
674	11858
675	9537
676	8572
677	7905
678	8184
679	8382
680	7368
681	5619
682	5070
683	6252
684	7948
685	8806
686	8459
687	8803
688	8015
689	8691
690	9747
691	10463
692	11409
693	10640
694	9350
695	10339
696	9922
697	7383
698	7286
699	8782
700	8729
701	7421
702	6262
703	7106
704	7949
705	8956
706	9113
707	7261
708	5304
709	4763
710	5346
711	7412
712	8870
713	8912
714	7830
715	9200
716	9029
717	5966
718	5384
719	5523
720	5588
721	6305
722	7144
723	7949
724	7058
725	5489
726	5340
727	5562
728	5091
729	4724
730	4108
731	3816
732	3446
733	4064
734	5481
735	6006
736	6092
737	6295
738	4001
739	3763
740	4974
741	4951
742	3957
743	5041
744	8072
745	9513
746	8033
747	5697
748	5130
749	6243
750	7721
751	6125
752	3964
753	4228
754	6620
755	7863
756	6564
757	4507
758	2655
759	2124
760	2733
761	2387
762	1810
763	2869
764	4097
765	4976
766	5128
767	3935
768	5157
769	7082
770	5682
771	3440
772	3295
773	3380
774	3983
775	3760
776	3281
777	4454
778	4913
779	4119
780	3837
781	2340
782	1637
783	2421
784	4079
785	4322
786	3846
787	3403
788	2632
789	1666
790	1436
791	1671
792	2473
793	3956
794	3840
795	2713
796	1847
797	2085
798	2256
799	1898
800	1552
801	1339
802	1300
803	1623
804	3088
805	5687
806	5172
807	3676
808	4265
809	5221
810	3241
811	1530
812	1624
813	2058
814	2593
815	3659
816	3028
817	2141
818	2442
819	2334
820	2758
821	2620
822	2411
823	1882
824	1716
825	1681
826	1624
827	2200
828	2586
829	2523
830	2709
831	3657
832	2621
833	1501
834	2148
835	3973
836	4659
837	3495
838	3105
839	2467
840	1637
841	1212
842	1141
843	1553
844	1697
845	1771
846	2136
847	2041
848	2751
849	3953
850	3159
851	2131
852	1437
853	1100
854	817
855	1481
856	2385
857	3782
858	4630
859	4005
860	2589
861	2608
862	2908
863	2529
864	2277
865	2512
866	1732
867	2020
868	3138
869	2617
870	1492
871	1169
872	1341
873	2168
874	3184
875	3308
876	3291
877	2833
878	3268
879	4042
880	3793
881	2940
882	3321
883	3956
884	3669
885	2218
886	1440
887	1473
888	1803
889	1485
890	888
891	964
892	1454
893	3187
894	3814
895	3135
896	2608
897	2115
898	1695
899	1209
900	2617
901	3914
902	3442
903	2768
904	3459
905	3049
906	1869
907	1706
908	1618
909	2578
910	1794
911	1624
912	2162
913	1991
914	1173
915	2306
916	4046
917	4264
918	3005
919	1999
920	849
921	1586
922	1915
923	1872
924	1561
925	1797
926	1545
927	1559
928	1487
929	1117
930	1057
931	1070
932	1153
933	938
934	1125
935	1512
936	1952
937	2061
938	2188
939	2236
940	2351
941	2285
942	1470
943	992
944	1076
945	1625
946	1615
947	1409
948	2443
949	2864
950	2904
951	2580
952	2637
953	3917
954	2591
955	1256
956	996
957	1779
958	2366
959	2738
960	1872
961	1564
962	2162
963	1833
964	1256
965	1015
966	982
967	840
968	1823
969	1559
970	1227
971	1168
972	863
973	1021
974	1213
975	893
976	1325
977	1181
978	1074
979	1400
980	1639
981	2308
982	3200
983	1980
984	1461
985	1608
986	1240
987	829
988	1665
989	1264
990	1797
991	3031
992	4408
993	4366
994	3121
995	2104
996	1125
997	2011
998	2141
999	1007
1000	697
1001	817
1002	810
1003	1472
1004	2362
1005	4550
1006	4729
1007	2167
1008	1624
1009	981
1010	759
1011	941
1012	453
1013	873
1014	1191
1015	1682
1016	1911
1017	2433
1018	2390
1019	1397
1020	1935
1021	968
1022	962
1023	1229
1024	2323