1	1969
2	1517
3	1193
4	1100
5	1173
6	1552
7	2087
8	2337
9	2350
10	2573
11	2238
12	1995
13	1585
14	1310
15	1453
16	1587
17	1910
18	2119
19	2040
20	1901
21	1919
22	2020
23	2052
24	1849
25	1787
26	1544
27	1573
28	1615
29	1920
30	2075
31	2080
32	1804
33	1347
34	1077
35	839
36	698
37	901
38	1386
39	1858
40	1944
41	1875
42	1653
43	1478
44	1206
45	1323
46	1052
47	672
48	458
49	634
50	833
51	1067
52	1312
53	1380
54	1643
55	2097
56	2351
57	2570
58	2232
59	1863
60	1383
61	1030
62	1102
63	1065
64	1405
65	1389
66	1731
67	1978
68	2069
69	2123
70	1730
71	1196
72	688
73	979
74	1686
75	2344
76	2902
77	3020
78	2800
79	2753
80	2847
81	2896
82	2561
83	1989
84	1365
85	1137
86	1501
87	2121
88	2574
89	2303
90	1729
91	1383
92	1491
93	1555
94	1835
95	1772
96	1701
97	1462
98	1396
99	1585
100	1593
101	1550
102	1629
103	1835
104	2069
105	2410
106	2719
107	2788
108	2361
109	2129
110	1881
111	2017
112	2316
113	2362
114	2102
115	2184
116	2027
117	1924
118	1610
119	1053
120	794
121	575
122	805
123	1409
124	2081
125	2676
126	2580
127	2304
128	1787
129	1521
130	1292
131	1187
132	1091
133	1144
134	1333
135	1754
136	1617
137	1704
138	1908
139	2269
140	2285
141	1958
142	1654
143	1260
144	1106
145	793
146	645
147	732
148	1228
149	1956
150	2825
151	2900
152	2253
153	1372
154	692
155	650
156	677
157	676
158	967
159	1009
160	893
161	823
162	1199
163	1628
164	2010
165	2186
166	1893
167	1488
168	1597
169	1962
170	2124
171	1859
172	1189
173	667
174	807
175	1115
176	1081
177	914
178	877
179	1152
180	1434
181	1487
182	1202
183	1347
184	1491
185	1362
186	1324
187	1542
188	2027
189	2717
190	2570
191	2547
192	1899
193	1354
194	988
195	499
196	392
197	483
198	593
199	553
200	503
201	375
202	431
203	921
204	1478
205	2058
206	2044
207	1709
208	1187
209	1039
210	978
211	1456
212	2050
213	2713
214	3017
215	3055
216	2648
217	2389
218	1817
219	1564
220	1469
221	1366
222	1634
223	1931
224	1897
225	1799
226	1678
227	1712
228	1978
229	1968
230	2076
231	2116
232	2013
233	1819
234	1152
235	1064
236	1361
237	1730
238	2019
239	2121
240	2307
241	2045
242	2074
243	1671
244	1588
245	1608
246	1584
247	1457
248	1761
249	1981
250	2096
251	1965
252	1658
253	1101
254	889
255	1039
256	1142
257	872
258	588
259	583
260	650
261	877
262	777
263	568
264	796
265	954
266	1002
267	501
268	-413
269	-753
270	-115
271	1166
272	2534
273	3329
274	2980
275	2197
276	1690
277	1508
278	1257
279	1185
280	1057
281	903
282	790
283	816
284	760
285	699
286	585
287	559
288	696
289	889
290	965
291	1239
292	1939
293	2568
294	2450
295	2235
296	2158
297	2239
298	2129
299	1833
300	1386
301	1411
302	1807
303	2228
304	2141
305	1881
306	1823
307	1800
308	1933
309	2170
310	2307
311	2182
312	1999
313	1771
314	1809
315	1802
316	1580
317	995
318	854
319	1131
320	1662
321	2514
322	3094
323	3283
324	2900
325	2573
326	2296
327	2307
328	2237
329	2302
330	2151
331	1977
332	2271
333	2747
334	2824
335	2483
336	1502
337	1354
338	1429
339	1390
340	1155
341	1282
342	1177
343	1124
344	807
345	804
346	963
347	1112
348	1373
349	1797
350	2271
351	2644
352	2778
353	2198
354	1459
355	1239
356	1124
357	1146
358	1319
359	1330
360	1381
361	1526
362	1887
363	2009
364	1596
365	1756
366	2609
367	3310
368	2725
369	1892
370	1196
371	910
372	1204
373	2005
374	2751
375	3519
376	4114
377	4790
378	4452
379	3088
380	1689
381	1087
382	1401
383	1691
384	1773
385	1715
386	1408
387	941
388	1161
389	1804
390	2163
391	1839
392	1527
393	1323
394	1580
395	2074
396	3148
397	3477
398	3326
399	2853
400	2008
401	1382
402	1326
403	2012
404	2636
405	2758
406	1983
407	1459
408	1467
409	1318
410	1408
411	1967
412	2520
413	2644
414	2236
415	2113
416	2013
417	1383
418	914
419	865
420	1441
421	1382
422	1269
423	1445
424	1911
425	2298
426	2550
427	2248
428	2132
429	1823
430	2123
431	2690
432	2109
433	1442
434	1293
435	1521
436	2056
437	2277
438	1978
439	1706
440	1975
441	1945
442	1610
443	1742
444	2013
445	2310
446	2463
447	2157
448	1788
449	1641
450	1445
451	1876
452	2718
453	3340
454	3170
455	2717
456	2176
457	1676
458	1635
459	2411
460	3197
461	3585
462	3198
463	3108
464	3445
465	3324
466	2951
467	3184
468	3142
469	2950
470	2461
471	1878
472	1655
473	1233
474	915
475	1180
476	1648
477	2079
478	1937
479	1188
480	1098
481	1625
482	2335
483	2857
484	2827
485	2222
486	2192
487	2494
488	2283
489	1696
490	1434
491	1540
492	1732
493	2284
494	2710
495	2376
496	1530
497	1323
498	1201
499	1528
500	1846
501	1577
502	1144
503	1509
504	1753
505	1746
506	1762
507	1967
508	2047
509	2180
510	1876
511	1497
512	1222
513	1734
514	3378
515	4960
516	5089
517	3591
518	2157
519	1294
520	1659
521	3052
522	4306
523	4356
524	3211
525	2486
526	2694
527	3038
528	2853
529	2156
530	1450
531	1266
532	1558
533	1980
534	2387
535	2736
536	2980
537	2705
538	3189
539	4422
540	5156
541	3863
542	3281
543	4468
544	5301
545	4807
546	3363
547	2956
548	3052
549	3079
550	3112
551	3663
552	3613
553	2879
554	2243
555	2574
556	3324
557	4032
558	5072
559	5862
560	4885
561	3345
562	2614
563	2504
564	2480
565	3150
566	4128
567	4147
568	3384
569	3305
570	4230
571	5167
572	6210
573	5977
574	5141
575	5461
576	5120
577	4706
578	4147
579	3795
580	4289
581	3863
582	3109
583	3051
584	4274
585	5296
586	5581
587	5148
588	4655
589	5285
590	5233
591	5019
592	5386
593	6052
594	5390
595	4649
596	6141
597	8641
598	9087
599	6806
600	5204
601	5245
602	5776
603	6723
604	7327
605	6810
606	5849
607	5550
608	5102
609	4332
610	3868
611	4784
612	5275
613	4640
614	4879
615	5857
616	6332
617	7248
618	7632
619	8183
620	9893
621	10881
622	10476
623	7956
624	4908
625	4960
626	6365
627	6863
628	6418
629	5811
630	6631
631	7129
632	7142
633	8008
634	9340
635	9678
636	7357
637	4935
638	3688
639	3641
640	4704
641	4945
642	4714
643	3872
644	3880
645	5914
646	8764
647	9142
648	7829
649	6297
650	5064
651	4869
652	5042
653	5197
654	4575
655	4342
656	4949
657	6093
658	7420
659	6910
660	5654
661	5117
662	5004
663	5678
664	6683
665	6157
666	4289
667	2978
668	3378
669	4081
670	4462
671	5211
672	5570
673	4804
674	4183
675	4984
676	5808
677	4797
678	4123
679	4389
680	3781
681	3762
682	3695
683	3066
684	2527
685	2587
686	2425
687	2315
688	2099
689	2259
690	3320
691	3391
692	3151
693	3189
694	3978
695	5211
696	5847
697	4716
698	3635
699	3969
700	3973
701	2933
702	2178
703	2821
704	4393
705	5354
706	5168
707	3657
708	2934
709	3501
710	3124
711	3281
712	4174
713	3208
714	2556
715	3913
716	6469
717	5657
718	3880
719	3673
720	2980
721	2123
722	2105
723	2506
724	3617
725	3913
726	3612
727	3968
728	4764
729	3978
730	2320
731	1795
732	1448
733	2238
734	3635
735	3808
736	4338
737	5453
738	5497
739	4804
740	3549
741	2767
742	1535
743	1202
744	1372
745	1759
746	1937
747	2489
748	2609
749	1679
750	2172
751	2886
752	2126
753	1486
754	1918
755	1443
756	1242
757	1554
758	1497
759	2267
760	3337
761	4591
762	4365
763	2188
764	1311
765	1385
766	2091
767	3066
768	3453
769	4496
770	5428
771	4417
772	3047
773	3010
774	2206
775	2014
776	2000
777	1511
778	985
779	707
780	710
781	831
782	1292
783	1786
784	3026
785	3732
786	2155
787	1728
788	1768
789	1980
790	2169
791	2108
792	1405
793	1750
794	2841
795	2745
796	1411
797	1476
798	1938
799	2912
800	3353
801	2403
802	2158
803	1857
804	1334
805	1205
806	1005
807	1456
808	3093
809	2960
810	1987
811	1693
812	1922
813	1962
814	1819
815	2187
816	1792
817	2067
818	1583
819	2396
820	2396
821	1563
822	1628
823	2163
824	3035
825	1882
826	680
827	774
828	1403
829	1420
830	1575
831	2137
832	3247
833	3394
834	2069
835	1182
836	1373
837	1965
838	1765
839	1136
840	1288
841	1632
842	931
843	800
844	1128
845	2272
846	2153
847	1888
848	1479
849	1090
850	528
851	245
852	364
853	874
854	1164
855	624
856	997
857	1139
858	980
859	1900
860	2457
861	2543
862	2710
863	2371
864	3155
865	2920
866	1140
867	774
868	957
869	1350
870	2712
871	2643
872	1827
873	2476
874	2982
875	1732
876	758
877	755
878	1022
879	1358
880	1230
881	1115
882	1171
883	768
884	926
885	757
886	406
887	764
888	1932
889	1629
890	677
891	379
892	1084
893	2200
894	2517
895	2551
896	1846
897	1171
898	1457
899	1933
900	2195
901	1540
902	1304
903	998
904	785
905	1703
906	3003
907	1526
908	918
909	1656
910	1723
911	1360
912	1957
913	928
914	805
915	1799
916	2010
917	2484
918	2679
919	1937
920	1751
921	2085
922	2810
923	2054
924	965
925	1103
926	1656
927	1980
928	1393
929	1317
930	1286
931	616
932	445
933	736
934	2034
935	3027
936	2959
937	1634
938	1142
939	632
940	702
941	543
942	571
943	917
944	1755
945	1441
946	2401
947	2446
948	1441
949	1000
950	2201
951	2254
952	880
953	1185
954	2548
955	2747
956	1573
957	993
958	904
959	742
960	661
961	1166
962	1208
963	1485
964	1657
965	892
966	917
967	725
968	1101
969	1380
970	1458
971	1781
972	1307
973	997
974	1255
975	1132
976	1610
977	1569
978	766
979	587
980	1093
981	1262
982	481
983	221
984	431
985	1063
986	1469
987	2263
988	1506
989	1082
990	721
991	444
992	1064
993	1337
994	521
995	448
996	979
997	1013
998	764
999	939
1000	651
1001	284
1002	361
1003	643
1004	2272
1005	3516
1006	1253
1007	713
1008	1270
1009	2279
1010	1221
1011	1146
1012	840
1013	113
1014	-33
1015	217
1016	292
1017	435
1018	334
1019	389
1020	882
1021	521
1022	663
1023	469
1024	244