1	970
2	1223
3	1442
4	1727
5	1806
6	1403
7	1008
8	887
9	852
10	745
11	899
12	1189
13	1577
14	1747
15	1576
16	1286
17	1154
18	1311
19	1333
20	1479
21	1611
22	1542
23	1368
24	1165
25	844
26	666
27	414
28	583
29	699
30	1026
31	1391
32	1255
33	1261
34	1321
35	1535
36	1634
37	1413
38	1291
39	1451
40	1402
41	1238
42	926
43	864
44	919
45	1268
46	1516
47	1871
48	2114
49	2456
50	2487
51	1946
52	1306
53	1033
54	1515
55	2112
56	2376
57	2308
58	2423
59	2317
60	1970
61	1539
62	1314
63	1101
64	1056
65	921
66	630
67	557
68	426
69	451
70	704
71	707
72	874
73	1041
74	1151
75	1188
76	1133
77	1104
78	777
79	878
80	1187
81	1334
82	1333
83	1163
84	797
85	920
86	1124
87	1485
88	1519
89	1351
90	1158
91	955
92	705
93	510
94	491
95	443
96	825
97	1459
98	2063
99	2123
100	2362
101	2273
102	2072
103	1628
104	1240
105	1226
106	1081
107	946
108	807
109	917
110	1089
111	1066
112	910
113	692
114	471
115	649
116	430
117	590
118	1066
119	1590
120	1778
121	1936
122	1638
123	1480
124	1167
125	1142
126	1094
127	1205
128	1224
129	1180
130	986
131	879
132	690
133	659
134	704
135	710
136	869
137	1011
138	1054
139	1136
140	945
141	836
142	439
143	635
144	550
145	511
146	365
147	431
148	448
149	883
150	1485
151	1756
152	1953
153	1987
154	1654
155	1649
156	1485
157	1506
158	1321
159	1043
160	839
161	845
162	1220
163	1577
164	1896
165	2275
166	2604
167	2962
168	2870
169	2146
170	1222
171	664
172	67
173	66
174	426
175	1107
176	1904
177	2734
178	3137
179	2823
180	1989
181	1221
182	485
183	384
184	341
185	483
186	738
187	779
188	752
189	876
190	1300
191	1505
192	1656
193	1534
194	1397
195	1108
196	889
197	836
198	1036
199	1358
200	1292
201	1236
202	771
203	499
204	341
205	752
206	870
207	1013
208	1066
209	975
210	816
211	889
212	951
213	1253
214	1412
215	1670
216	1915
217	2140
218	2005
219	1332
220	823
221	644
222	727
223	1418
224	1649
225	1718
226	1602
227	1141
228	1017
229	1258
230	1415
231	1363
232	1376
233	1509
234	1855
235	1771
236	1571
237	1124
238	1144
239	1304
240	1596
241	1871
242	1820
243	1719
244	1541
245	1578
246	1722
247	2252
248	2448
249	2679
250	2664
251	2093
252	1599
253	1157
254	1041
255	1066
256	1243
257	1141
258	1245
259	1046
260	1007
261	1316
262	1706
263	1668
264	1371
265	1477
266	1772
267	2129
268	1909
269	1594
270	1527
271	1480
272	1347
273	1238
274	1461
275	1504
276	1360
277	1166
278	1017
279	851
280	726
281	613
282	799
283	1223
284	1560
285	1720
286	1653
287	1280
288	987
289	805
290	578
291	444
292	463
293	402
294	564
295	599
296	513
297	612
298	982
299	1056
300	931
301	692
302	327
303	579
304	581
305	550
306	484
307	645
308	1003
309	1509
310	2028
311	2095
312	1407
313	845
314	667
315	721
316	939
317	1143
318	1312
319	1415
320	1507
321	1702
322	1659
323	1559
324	1480
325	1607
326	1539
327	1538
328	1262
329	1016
330	765
331	664
332	1075
333	1220
334	1077
335	813
336	676
337	724
338	755
339	483
340	354
341	279
342	275
343	529
344	873
345	1484
346	1656
347	1913
348	1796
349	1567
350	1654
351	2120
352	2808
353	3265
354	3123
355	2606
356	1973
357	1409
358	1152
359	1337
360	1846
361	2228
362	2030
363	1823
364	1356
365	925
366	730
367	1046
368	1633
369	1912
370	1656
371	1197
372	1162
373	1395
374	1496
375	1450
376	981
377	965
378	1075
379	947
380	1063
381	1323
382	1575
383	1414
384	1668
385	2015
386	2538
387	2325
388	1808
389	1411
390	1328
391	1060
392	660
393	703
394	906
395	1151
396	1552
397	1469
398	1049
399	1227
400	1900
401	2822
402	3715
403	3772
404	2556
405	1220
406	474
407	356
408	362
409	296
410	415
411	678
412	950
413	1500
414	2119
415	2351
416	2031
417	1307
418	798
419	868
420	1256
421	1659
422	2392
423	2244
424	1387
425	1046
426	1414
427	1772
428	2169
429	2036
430	1655
431	929
432	249
433	-37
434	20
435	85
436	183
437	23
438	320
439	372
440	831
441	1388
442	2186
443	2390
444	1928
445	1365
446	1627
447	2028
448	1635
449	1212
450	916
451	1518
452	2270
453	2153
454	1696
455	1818
456	1731
457	1202
458	704
459	575
460	970
461	1008
462	1775
463	2770
464	3678
465	3638
466	2404
467	1306
468	1148
469	1262
470	933
471	831
472	939
473	1216
474	1368
475	1250
476	720
477	551
478	725
479	1192
480	1985
481	2542
482	2138
483	1089
484	729
485	761
486	842
487	1279
488	1525
489	2157
490	2441
491	2493
492	2370
493	1732
494	1176
495	1199
496	1671
497	2190
498	3024
499	3568
500	3480
501	2766
502	2935
503	3265
504	3646
505	2954
506	2139
507	1863
508	2171
509	2738
510	2983
511	2292
512	1761
513	1993
514	2521
515	2606
516	1935
517	1676
518	1761
519	1850
520	2450
521	2924
522	2849
523	2493
524	2091
525	1961
526	2390
527	2876
528	3032
529	3846
530	4329
531	3679
532	3461
533	4094
534	3491
535	2203
536	1549
537	1370
538	1211
539	1106
540	981
541	1254
542	2298
543	2865
544	3143
545	3371
546	3296
547	2577
548	1927
549	1972
550	1969
551	2663
552	4196
553	5561
554	5066
555	3192
556	2083
557	1618
558	1180
559	890
560	1024
561	1347
562	1768
563	1981
564	1915
565	1780
566	1777
567	1873
568	1940
569	2534
570	2914
571	2805
572	2943
573	3312
574	3164
575	2828
576	2135
577	2018
578	2923
579	4082
580	4060
581	3286
582	2570
583	2303
584	2662
585	3876
586	4772
587	4946
588	4834
589	3676
590	1834
591	1598
592	2500
593	3241
594	4011
595	4433
596	4772
597	4602
598	3624
599	3047
600	4243
601	4657
602	3749
603	2909
604	2596
605	2603
606	3149
607	4170
608	4905
609	4771
610	3619
611	2350
612	1828
613	2454
614	3214
615	3207
616	3126
617	3498
618	4139
619	5021
620	5668
621	5159
622	4968
623	5020
624	4370
625	4787
626	4888
627	4592
628	5086
629	6150
630	7035
631	6271
632	4725
633	3768
634	2983
635	2787
636	2785
637	3939
638	4768
639	4369
640	5008
641	5316
642	4499
643	3676
644	3216
645	2792
646	2537
647	2605
648	2749
649	3325
650	4465
651	5174
652	4984
653	4189
654	2953
655	3165
656	4170
657	4234
658	3241
659	3031
660	3793
661	4568
662	4510
663	3770
664	3389
665	4476
666	6313
667	7641
668	6844
669	5276
670	4035
671	3086
672	3384
673	4077
674	4322
675	4188
676	5347
677	5014
678	3135
679	1752
680	1582
681	1856
682	2231
683	2181
684	2300
685	2821
686	2839
687	2773
688	3358
689	4318
690	5791
691	6617
692	5340
693	2858
694	1483
695	1524
696	1607
697	1296
698	1932
699	3294
700	4630
701	5556
702	4616
703	3019
704	1620
705	1816
706	1872
707	1552
708	2197
709	2891
710	2683
711	1925
712	1769
713	1817
714	1308
715	1350
716	2109
717	2663
718	2745
719	3331
720	4337
721	4287
722	3489
723	3194
724	2835
725	2489
726	2700
727	2788
728	2659
729	2006
730	1414
731	1142
732	1127
733	1195
734	1714
735	2427
736	2428
737	1971
738	1934
739	1357
740	974
741	1317
742	1546
743	1099
744	1646
745	2296
746	2536
747	2386
748	2060
749	1347
750	929
751	621
752	1067
753	2211
754	1820
755	1235
756	1119
757	940
758	519
759	496
760	536
761	719
762	1050
763	1751
764	1541
765	1513
766	2034
767	2444
768	2879
769	2354
770	1946
771	1683
772	1647
773	2110
774	1706
775	1474
776	1301
777	1458
778	1863
779	1527
780	1484
781	1178
782	811
783	706
784	879
785	1149
786	1011
787	822
788	460
789	361
790	785
791	1038
792	593
793	973
794	2287
795	2762
796	1790
797	591
798	326
799	372
800	791
801	1551
802	1665
803	1378
804	1303
805	1000
806	1835
807	1836
808	1571
809	2137
810	1919
811	1866
812	2304
813	2356
814	2125
815	2620
816	2837
817	2060
818	1651
819	1267
820	1267
821	1305
822	737
823	640
824	993
825	1652
826	1674
827	829
828	698
829	769
830	1173
831	1523
832	1958
833	1700
834	1253
835	959
836	525
837	216
838	190
839	416
840	678
841	760
842	482
843	444
844	723
845	699
846	525
847	870
848	1383
849	885
850	237
851	422
852	1131
853	1300
854	868
855	465
856	334
857	707
858	700
859	405
860	319
861	298
862	288
863	379
864	1451
865	2409
866	1303
867	855
868	951
869	1418
870	1624
871	2962
872	2883
873	2704
874	1244
875	477
876	481
877	547
878	1044
879	1491
880	871
881	578
882	689
883	725
884	495
885	412
886	200
887	323
888	693
889	1994
890	2160
891	1728
892	775
893	568
894	1420
895	2346
896	1417
897	1095
898	2079
899	1993
900	1064
901	687
902	180
903	237
904	382
905	1073
906	1809
907	1475
908	1150
909	594
910	159
911	213
912	368
913	460
914	1327
915	1868
916	755
917	641
918	1000
919	388
920	513
921	781
922	1417
923	1636
924	1896
925	1881
926	613
927	305
928	149
929	249
930	1103
931	2166
932	1066
933	496
934	254
935	26
936	22
937	71
938	101
939	385
940	644
941	458
942	312
943	292
944	788
945	666
946	558
947	-418
948	-117
949	212
950	755
951	1424
952	922
953	1429
954	1858
955	1472
956	1509
957	1115
958	979
959	1037
960	493
961	312
962	650
963	819
964	668
965	277
966	458
967	769
968	1592
969	1016
970	646
971	868
972	582
973	648
974	1214
975	878
976	1013
977	325
978	375
979	1330
980	1354
981	326
982	179
983	557
984	416
985	230
986	456
987	454
988	727
989	741
990	426
991	720
992	823
993	2147
994	2424
995	1692
996	665
997	823
998	630
999	1136
1000	1385
1001	1089
1002	266
1003	354
1004	713
1005	882
1006	1004
1007	475
1008	291
1009	302
1010	69
1011	63
1012	117
1013	121
1014	-4
1015	191
1016	204
1017	954
1018	1054
1019	397
1020	196
1021	388
1022	1233
1023	746
1024	614