1	1974
2	2299
3	2340
4	2550
5	2443
6	1968
7	1652
8	1108
9	793
10	473
11	610
12	976
13	1218
14	1571
15	1675
16	1591
17	995
18	859
19	929
20	987
21	1083
22	1177
23	1346
24	1673
25	2046
26	2361
27	2343
28	2083
29	1518
30	1034
31	1075
32	1269
33	1733
34	2260
35	2814
36	2839
37	2504
38	2152
39	1947
40	1617
41	1110
42	1033
43	1293
44	1649
45	1912
46	1503
47	998
48	768
49	977
50	1283
51	1294
52	1409
53	1225
54	1157
55	1195
56	1118
57	1047
58	1316
59	1457
60	1621
61	1528
62	1527
63	1295
64	1173
65	1095
66	1220
67	1511
68	1785
69	1545
70	1479
71	2079
72	2720
73	3319
74	3117
75	2649
76	2526
77	2546
78	2499
79	2513
80	2201
81	2065
82	2124
83	2097
84	1864
85	1826
86	2074
87	2009
88	1966
89	1854
90	1727
91	1598
92	1223
93	894
94	762
95	566
96	892
97	1235
98	1460
99	1283
100	1193
101	988
102	858
103	647
104	496
105	674
106	872
107	1047
108	1358
109	1559
110	1530
111	1693
112	1699
113	1470
114	1047
115	1051
116	1107
117	1430
118	1597
119	1358
120	1214
121	1207
122	912
123	677
124	231
125	352
126	252
127	455
128	558
129	1091
130	1617
131	2166
132	1925
133	1411
134	1035
135	782
136	772
137	680
138	747
139	1041
140	1336
141	1601
142	1671
143	1668
144	1514
145	1442
146	1730
147	1956
148	1696
149	1353
150	1224
151	1487
152	1973
153	2063
154	1616
155	1013
156	840
157	825
158	875
159	864
160	818
161	746
162	759
163	915
164	1039
165	1233
166	1402
167	1497
168	1580
169	1333
170	873
171	659
172	389
173	532
174	749
175	852
176	593
177	638
178	956
179	1835
180	2619
181	2838
182	2295
183	1686
184	1386
185	1454
186	1540
187	1523
188	1455
189	1203
190	1111
191	1095
192	1087
193	1193
194	1107
195	899
196	573
197	380
198	453
199	538
200	315
201	349
202	361
203	220
204	403
205	801
206	1075
207	1245
208	1264
209	866
210	574
211	435
212	569
213	693
214	529
215	446
216	324
217	211
218	411
219	524
220	957
221	1387
222	1475
223	1760
224	1883
225	2081
226	2596
227	2829
228	2634
229	1784
230	1051
231	636
232	655
233	1049
234	1237
235	1341
236	1444
237	1690
238	1946
239	2168
240	2250
241	2312
242	1818
243	1372
244	973
245	1199
246	1604
247	2377
248	2526
249	2234
250	1804
251	1068
252	888
253	805
254	649
255	717
256	1179
257	1847
258	2463
259	2477
260	2323
261	2072
262	2141
263	2072
264	1925
265	1907
266	1609
267	1423
268	1752
269	2130
270	2504
271	2490
272	2896
273	2683
274	2413
275	2071
276	1883
277	1849
278	1453
279	1474
280	1817
281	2245
282	2319
283	1753
284	1227
285	1241
286	1533
287	1746
288	1813
289	1984
290	2603
291	3025
292	2916
293	2055
294	1788
295	1707
296	1897
297	2195
298	2354
299	1937
300	1269
301	696
302	325
303	875
304	1395
305	2261
306	2586
307	2693
308	2416
309	1875
310	1404
311	1248
312	1442
313	1820
314	2085
315	2078
316	1677
317	1353
318	1100
319	1021
320	1010
321	1029
322	784
323	770
324	655
325	574
326	645
327	695
328	817
329	1039
330	1091
331	1160
332	1366
333	1312
334	1267
335	1518
336	1647
337	1449
338	1446
339	1355
340	1495
341	1224
342	927
343	863
344	1292
345	1899
346	2079
347	1757
348	1107
349	601
350	863
351	1653
352	2237
353	2188
354	2089
355	2417
356	2881
357	2911
358	2277
359	1905
360	2005
361	1629
362	1448
363	1260
364	1578
365	2484
366	3287
367	3156
368	2208
369	1636
370	1350
371	1325
372	1354
373	1290
374	1645
375	1953
376	2146
377	2287
378	1964
379	1714
380	1727
381	2414
382	3180
383	2781
384	1727
385	1211
386	989
387	813
388	539
389	548
390	866
391	1063
392	1244
393	1233
394	1227
395	1175
396	1084
397	951
398	1108
399	1323
400	1342
401	1542
402	1741
403	1513
404	924
405	481
406	273
407	421
408	462
409	776
410	1415
411	2508
412	2761
413	2905
414	3001
415	2700
416	2369
417	2219
418	2156
419	1852
420	1844
421	1539
422	1812
423	2292
424	2526
425	2506
426	2692
427	2230
428	2338
429	3061
430	4195
431	4133
432	1972
433	582
434	615
435	1113
436	1342
437	1389
438	1965
439	2643
440	2605
441	1877
442	1618
443	1733
444	2110
445	2319
446	2122
447	1853
448	1625
449	1534
450	1406
451	1448
452	1347
453	1622
454	1779
455	2016
456	2075
457	2041
458	1756
459	1890
460	3063
461	4601
462	5008
463	4289
464	3344
465	3063
466	3694
467	3434
468	3047
469	2877
470	2407
471	2005
472	2327
473	2769
474	2703
475	2046
476	1618
477	1740
478	2211
479	2830
480	3086
481	2607
482	2150
483	2267
484	3131
485	3470
486	3269
487	3290
488	2900
489	2409
490	2373
491	2397
492	2112
493	1813
494	1725
495	2211
496	2993
497	3104
498	2600
499	2197
500	2409
501	2801
502	2382
503	2135
504	2096
505	3031
506	3591
507	3430
508	3168
509	3596
510	3716
511	2666
512	1909
513	2233
514	3086
515	3683
516	4148
517	3767
518	2990
519	2049
520	2068
521	2820
522	4564
523	5625
524	4207
525	2652
526	2628
527	4124
528	5129
529	4777
530	4121
531	4654
532	4607
533	4183
534	3905
535	3924
536	4843
537	6059
538	5872
539	5304
540	4483
541	3646
542	3678
543	4151
544	4269
545	4146
546	4630
547	6158
548	6843
549	6626
550	6641
551	6247
552	5039
553	4682
554	5281
555	5359
556	5347
557	5598
558	5505
559	6151
560	6245
561	5553
562	5275
563	5164
564	5589
565	6470
566	8511
567	9657
568	8661
569	7550
570	7236
571	6932
572	6658
573	6951
574	7648
575	7726
576	6871
577	6541
578	6335
579	5490
580	5554
581	5573
582	5533
583	6435
584	9660
585	12889
586	13116
587	11116
588	9144
589	8124
590	7330
591	7332
592	8661
593	9336
594	8593
595	7282
596	6826
597	7265
598	7867
599	7445
600	6333
601	7033
602	8945
603	10005
604	9975
605	10816
606	11576
607	11810
608	10241
609	9192
610	9930
611	9810
612	9647
613	12585
614	13902
615	12813
616	10398
617	9587
618	9780
619	10435
620	11017
621	11362
622	11199
623	10240
624	9477
625	9822
626	9930
627	11816
628	14401
629	13324
630	12775
631	15091
632	15966
633	15080
634	13509
635	11649
636	10594
637	11182
638	10961
639	10509
640	12061
641	14503
642	14025
643	12626
644	13040
645	13868
646	13610
647	12524
648	11887
649	11181
650	9580
651	9873
652	11613
653	11256
654	10900
655	11355
656	12093
657	12118
658	11629
659	14076
660	17572
661	16173
662	13351
663	12610
664	11244
665	10460
666	9523
667	8275
668	8368
669	9370
670	11355
671	13938
672	14382
673	13634
674	12421
675	9556
676	7366
677	8284
678	8453
679	8086
680	9147
681	9915
682	8839
683	8740
684	9277
685	8191
686	7227
687	7418
688	7010
689	6905
690	8137
691	8850
692	8137
693	6875
694	5999
695	5637
696	5897
697	6657
698	6777
699	5752
700	5150
701	5572
702	6274
703	8940
704	10045
705	8715
706	7318
707	5701
708	4999
709	4482
710	3789
711	3144
712	3054
713	3502
714	3366
715	3880
716	5024
717	5220
718	4832
719	4168
720	4332
721	5395
722	5752
723	4867
724	4657
725	5073
726	5552
727	6151
728	6634
729	7399
730	8068
731	7124
732	5903
733	6017
734	6614
735	6991
736	5521
737	3403
738	2659
739	3314
740	4823
741	4634
742	4040
743	3434
744	3310
745	3682
746	4950
747	5104
748	4162
749	3463
750	3321
751	2538
752	3501
753	5118
754	4038
755	4024
756	5103
757	4960
758	3323
759	2544
760	2168
761	1999
762	2735
763	5231
764	5313
765	2632
766	1351
767	1580
768	2374
769	2359
770	2401
771	2297
772	3017
773	3948
774	2980
775	3190
776	4638
777	4694
778	4858
779	4312
780	4238
781	4637
782	4170
783	3258
784	2495
785	1351
786	1469
787	2803
788	2886
789	2008
790	1616
791	2248
792	3757
793	3930
794	3317
795	2758
796	3167
797	3684
798	3011
799	1976
800	2616
801	3573
802	2563
803	2408
804	2550
805	1764
806	2442
807	3044
808	1879
809	1670
810	1975
811	2162
812	1995
813	1522
814	2274
815	3295
816	2905
817	2556
818	1733
819	1120
820	1334
821	1791
822	1263
823	863
824	1145
825	1502
826	1352
827	1213
828	1204
829	874
830	1230
831	1900
832	2752
833	3032
834	2288
835	2301
836	3208
837	4585
838	4466
839	2638
840	1579
841	1589
842	2317
843	3480
844	3251
845	2504
846	1584
847	1334
848	2071
849	1389
850	474
851	685
852	1049
853	1476
854	1899
855	1807
856	1048
857	1066
858	1262
859	1175
860	1419
861	762
862	265
863	347
864	1161
865	2107
866	1832
867	1257
868	1581
869	1974
870	1088
871	770
872	1606
873	1835
874	2447
875	3620
876	2564
877	1282
878	1215
879	2387
880	3222
881	1289
882	762
883	894
884	1401
885	1072
886	1257
887	1498
888	1601
889	1315
890	1885
891	1323
892	725
893	1236
894	1187
895	1239
896	1020
897	1197
898	2704
899	2537
900	1255
901	830
902	925
903	712
904	545
905	300
906	439
907	861
908	1509
909	2235
910	2499
911	1840
912	2288
913	2391
914	1518
915	544
916	311
917	336
918	444
919	270
920	1073
921	2208
922	1282
923	1039
924	1364
925	995
926	675
927	730
928	384
929	237
930	289
931	1039
932	1737
933	2269
934	1369
935	878
936	1415
937	1164
938	669
939	469
940	258
941	871
942	2200
943	2549
944	1838
945	1668
946	982
947	521
948	1324
949	1580
950	2368
951	2041
952	1433
953	3037
954	3275
955	1683
956	1687
957	759
958	667
959	1382
960	1616
961	1483
962	1440
963	1244
964	1179
965	1215
966	2021
967	2531
968	1977
969	1643
970	1752
971	1282
972	1028
973	939
974	1318
975	1979
976	1768
977	912
978	848
979	1091
980	1496
981	1690
982	622
983	295
984	366
985	366
986	186
987	264
988	783
989	744
990	1209
991	2942
992	3324
993	1727
994	821
995	702
996	832
997	820
998	745
999	819
1000	429
1001	813
1002	804
1003	1752
1004	1600
1005	683
1006	360
1007	411
1008	1484
1009	1984
1010	789
1011	426
1012	1080
1013	1959
1014	1847
1015	612
1016	210
1017	629
1018	1015
1019	1441
1020	1318
1021	629
1022	413
1023	603
1024	739