1	1113
2	1223
3	1184
4	1291
5	1630
6	1645
7	1755
8	1614
9	1394
10	1057
11	757
12	830
13	957
14	1447
15	2001
16	2273
17	2322
18	2513
19	2459
20	2303
21	1886
22	1698
23	1775
24	2501
25	3197
26	3729
27	3315
28	2735
29	2044
30	1823
31	1922
32	1656
33	1153
34	711
35	636
36	694
37	807
38	971
39	1426
40	1836
41	2304
42	2363
43	2098
44	1708
45	1707
46	1433
47	1388
48	1267
49	1144
50	1609
51	2387
52	3194
53	3792
54	4169
55	4278
56	4069
57	3819
58	3347
59	2592
60	1946
61	1628
62	1621
63	1774
64	1830
65	1767
66	1607
67	1565
68	1698
69	2111
70	2854
71	3392
72	3867
73	4012
74	3812
75	3301
76	2750
77	2198
78	2023
79	2287
80	2460
81	2476
82	2490
83	2740
84	3115
85	3291
86	3315
87	3248
88	3379
89	3031
90	2640
91	1874
92	1527
93	1425
94	1661
95	1523
96	1802
97	1853
98	2105
99	1567
100	1340
101	1394
102	1611
103	1860
104	1727
105	1938
106	2372
107	2972
108	3406
109	3449
110	2759
111	1700
112	1237
113	1359
114	1448
115	1839
116	1946
117	2041
118	2230
119	1917
120	1557
121	1533
122	1592
123	1811
124	1820
125	2085
126	1982
127	2159
128	2162
129	2163
130	2177
131	2040
132	1887
133	1818
134	1864
135	1810
136	1615
137	1471
138	1241
139	1377
140	1554
141	1601
142	1531
143	1566
144	1579
145	1714
146	1886
147	1691
148	1231
149	1215
150	1734
151	2578
152	3168
153	3195
154	2517
155	2041
156	1527
157	1232
158	925
159	641
160	732
161	1090
162	1560
163	1866
164	2348
165	2706
166	2638
167	2263
168	2114
169	1930
170	1833
171	1788
172	1832
173	1770
174	1656
175	1548
176	1361
177	1357
178	1250
179	1159
180	948
181	1031
182	1184
183	1540
184	1484
185	1415
186	1565
187	1905
188	2139
189	1866
190	1508
191	1208
192	980
193	919
194	1078
195	1464
196	1810
197	1906
198	1682
199	1588
200	1233
201	1262
202	1203
203	1070
204	858
205	718
206	316
207	191
208	395
209	670
210	1039
211	1792
212	2234
213	2439
214	2126
215	1816
216	1618
217	1556
218	1393
219	1131
220	931
221	943
222	1342
223	2107
224	2608
225	2504
226	2215
227	1958
228	2184
229	1963
230	1692
231	1491
232	1411
233	1367
234	1025
235	798
236	1108
237	1263
238	1509
239	1226
240	754
241	640
242	775
243	1076
244	1195
245	1119
246	1041
247	1269
248	1683
249	1999
250	2497
251	2476
252	2513
253	2035
254	1364
255	1163
256	1243
257	1238
258	1458
259	1841
260	2509
261	3213
262	3643
263	3317
264	2445
265	1681
266	1065
267	1002
268	1345
269	1520
270	1784
271	2022
272	2411
273	2499
274	1947
275	1219
276	809
277	710
278	943
279	1510
280	2260
281	2423
282	2184
283	1848
284	1740
285	2187
286	2619
287	2864
288	2647
289	2207
290	1610
291	1311
292	1254
293	925
294	935
295	1325
296	1805
297	1640
298	1271
299	837
300	968
301	1428
302	1688
303	2110
304	1924
305	1948
306	1925
307	1956
308	1961
309	2320
310	2953
311	3568
312	3268
313	2763
314	2152
315	2048
316	2230
317	2356
318	2379
319	1835
320	1341
321	1436
322	1570
323	1886
324	1958
325	1731
326	1750
327	1721
328	1525
329	1405
330	1694
331	2077
332	2787
333	3340
334	3331
335	2689
336	1890
337	1642
338	1895
339	2000
340	1673
341	1313
342	1304
343	2085
344	2815
345	2952
346	2384
347	1695
348	1551
349	1741
350	1833
351	1722
352	1916
353	2164
354	2196
355	2146
356	1805
357	1485
358	1244
359	1002
360	1082
361	1312
362	1743
363	2501
364	3210
365	3358
366	3006
367	2862
368	2697
369	2276
370	2417
371	3264
372	4076
373	4015
374	3777
375	2951
376	1926
377	2016
378	2837
379	3190
380	2210
381	1321
382	1293
383	1723
384	1953
385	1800
386	1276
387	1010
388	1035
389	995
390	1154
391	1494
392	2300
393	2696
394	2562
395	2224
396	2034
397	1609
398	1279
399	1386
400	1331
401	1192
402	1126
403	1258
404	1249
405	1934
406	3128
407	3967
408	3161
409	1838
410	1453
411	2376
412	3074
413	2758
414	1740
415	1243
416	957
417	819
418	859
419	1265
420	1968
421	2613
422	3740
423	4552
424	4520
425	3841
426	3092
427	2688
428	3006
429	3140
430	2702
431	1946
432	837
433	89
434	18
435	784
436	2122
437	3151
438	3557
439	3427
440	3494
441	3375
442	3217
443	3103
444	3162
445	3294
446	3062
447	2663
448	2072
449	1830
450	1935
451	2563
452	2621
453	2257
454	2271
455	2801
456	2888
457	2610
458	2474
459	2634
460	3013
461	3147
462	2723
463	2737
464	2738
465	2543
466	2365
467	2062
468	1738
469	1932
470	2042
471	2298
472	2737
473	3257
474	3375
475	3418
476	3836
477	3545
478	2761
479	2360
480	2543
481	2748
482	2473
483	2294
484	2987
485	3429
486	3265
487	3314
488	3717
489	3502
490	2697
491	1789
492	1926
493	3284
494	4296
495	3436
496	2206
497	1472
498	1466
499	1591
500	1885
501	2220
502	2085
503	2199
504	2694
505	2609
506	2365
507	2731
508	3060
509	2821
510	2662
511	2893
512	2806
513	2240
514	1825
515	1694
516	2255
517	3415
518	3896
519	3006
520	2088
521	1387
522	1750
523	3052
524	4347
525	4809
526	4598
527	4098
528	3325
529	3324
530	3717
531	3827
532	2861
533	2411
534	2396
535	2917
536	3703
537	4158
538	3746
539	3508
540	3207
541	2721
542	2604
543	1997
544	2074
545	2353
546	2738
547	3731
548	5475
549	6783
550	7130
551	6235
552	4267
553	2884
554	2408
555	3183
556	4336
557	4984
558	5161
559	5236
560	5101
561	4808
562	4199
563	3203
564	2828
565	2818
566	3061
567	3097
568	2903
569	2679
570	3215
571	5092
572	6263
573	5076
574	3978
575	4131
576	4131
577	3369
578	3203
579	4308
580	6069
581	6918
582	5858
583	4413
584	4556
585	5664
586	6280
587	5985
588	5305
589	4331
590	4800
591	5899
592	6236
593	6332
594	4844
595	3173
596	2556
597	2712
598	3012
599	4104
600	5265
601	5642
602	5411
603	5367
604	6891
605	8710
606	7895
607	6099
608	6100
609	7726
610	8099
611	6005
612	4340
613	4753
614	5581
615	5740
616	5595
617	5714
618	5794
619	5907
620	5732
621	4872
622	4569
623	4598
624	4302
625	4208
626	4171
627	4273
628	3819
629	3902
630	4903
631	5998
632	6441
633	6377
634	5670
635	5998
636	6476
637	6491
638	5686
639	5474
640	6968
641	8626
642	9385
643	10090
644	9466
645	8361
646	6425
647	4105
648	3109
649	3705
650	5591
651	6376
652	6394
653	5659
654	5656
655	6210
656	5434
657	5831
658	6025
659	5494
660	4786
661	3791
662	2771
663	2691
664	3030
665	2957
666	4037
667	5785
668	5841
669	3805
670	2741
671	2183
672	3085
673	4137
674	4145
675	3670
676	3883
677	3832
678	3436
679	3398
680	3547
681	3997
682	4711
683	5216
684	5084
685	5078
686	4938
687	4295
688	3007
689	3281
690	4258
691	3821
692	3408
693	4002
694	4250
695	3346
696	3122
697	2993
698	3018
699	2146
700	2413
701	2631
702	2656
703	3134
704	3506
705	3236
706	4065
707	5002
708	5731
709	5399
710	3156
711	2229
712	2198
713	2439
714	2135
715	2558
716	2768
717	2753
718	2256
719	1682
720	2322
721	2378
722	1661
723	1240
724	1425
725	2319
726	2745
727	2535
728	2780
729	3914
730	4048
731	2986
732	2733
733	2836
734	2254
735	2282
736	2689
737	2793
738	2781
739	2921
740	4001
741	4184
742	2444
743	2100
744	2513
745	1911
746	1140
747	755
748	862
749	1306
750	1227
751	1081
752	908
753	1598
754	3030
755	4843
756	3788
757	2630
758	2199
759	1778
760	1723
761	2573
762	3129
763	3121
764	2753
765	2539
766	1786
767	791
768	562
769	803
770	1259
771	1698
772	2503
773	4714
774	5114
775	3191
776	3026
777	4785
778	5341
779	5204
780	4206
781	3457
782	4016
783	2711
784	2278
785	2300
786	2532
787	1848
788	1664
789	2589
790	3445
791	3897
792	4867
793	3387
794	1706
795	1487
796	1290
797	860
798	1064
799	1287
800	1431
801	2009
802	1823
803	1328
804	1764
805	2210
806	3266
807	3948
808	3807
809	2483
810	1671
811	1857
812	2788
813	4070
814	3014
815	1668
816	1804
817	2539
818	3496
819	3310
820	2031
821	1331
822	872
823	969
824	1079
825	501
826	588
827	1373
828	1836
829	1522
830	2060
831	1847
832	1780
833	2356
834	2055
835	1128
836	1187
837	989
838	756
839	811
840	647
841	1071
842	1408
843	1394
844	1713
845	2357
846	3170
847	3170
848	3532
849	1666
850	506
851	438
852	737
853	1241
854	1657
855	1476
856	1791
857	2648
858	2796
859	1621
860	2699
861	3060
862	1524
863	992
864	1632
865	2654
866	2372
867	1625
868	1003
869	1029
870	2094
871	2263
872	2077
873	1530
874	1826
875	2332
876	2217
877	1662
878	962
879	945
880	1121
881	1158
882	1001
883	595
884	697
885	387
886	610
887	2118
888	2009
889	1301
890	1422
891	1318
892	675
893	1158
894	1890
895	1259
896	824
897	1116
898	760
899	617
900	1504
901	2346
902	2352
903	1606
904	830
905	1439
906	2305
907	1566
908	1051
909	1292
910	689
911	328
912	597
913	1309
914	2695
915	3354
916	2504
917	1760
918	1063
919	887
920	1660
921	2311
922	1807
923	1591
924	669
925	480
926	651
927	629
928	891
929	939
930	698
931	901
932	969
933	434
934	594
935	1256
936	1761
937	1802
938	2039
939	1653
940	1814
941	2761
942	2088
943	843
944	1499
945	1399
946	739
947	250
948	879
949	1622
950	1362
951	822
952	1173
953	1507
954	1239
955	1912
956	1818
957	692
958	657
959	1136
960	1967
961	1441
962	611
963	1110
964	1835
965	1621
966	1830
967	2340
968	2164
969	1452
970	2223
971	3301
972	2629
973	1943
974	3230
975	5110
976	3949
977	2026
978	1243
979	1746
980	1545
981	775
982	303
983	236
984	286
985	190
986	386
987	513
988	1067
989	1407
990	1668
991	1163
992	1301
993	748
994	618
995	1015
996	1048
997	541
998	936
999	1431
1000	1217
1001	1037
1002	1207
1003	656
1004	371
1005	347
1006	202
1007	342
1008	348
1009	363
1010	1143
1011	1197
1012	374
1013	260
1014	211
1015	404
1016	1297
1017	2451
1018	2468
1019	1966
1020	730
1021	290
1022	299
1023	215
1024	287