1	1348
2	1253
3	1375
4	978
5	794
6	243
7	-455
8	-57
9	9
10	598
11	472
12	403
13	753
14	823
15	574
16	907
17	709
18	502
19	284
20	380
21	804
22	797
23	863
24	1446
25	1205
26	1255
27	999
28	981
29	1560
30	1703
31	1945
32	2097
33	2305
34	2048
35	1349
36	741
37	691
38	719
39	528
40	808
41	331
42	318
43	278
44	516
45	529
46	432
47	64
48	442
49	529
50	634
51	837
52	1115
53	1031
54	1354
55	1265
56	1129
57	929
58	280
59	627
60	1411
61	1618
62	1421
63	1458
64	779
65	1107
66	1108
67	1367
68	1567
69	1442
70	1755
71	2863
72	2917
73	2543
74	1944
75	1658
76	989
77	1067
78	1308
79	1658
80	1990
81	2135
82	2087
83	2185
84	1929
85	1598
86	2004
87	1964
88	2031
89	1440
90	1236
91	1006
92	710
93	417
94	583
95	554
96	340
97	929
98	751
99	800
100	878
101	715
102	583
103	879
104	760
105	834
106	173
107	345
108	1036
109	997
110	780
111	741
112	652
113	588
114	470
115	461
116	568
117	406
118	538
119	711
120	662
121	899
122	653
123	1389
124	1585
125	1116
126	1227
127	1040
128	851
129	304
130	607
131	280
132	338
133	555
134	327
135	496
136	913
137	1014
138	908
139	1140
140	1125
141	878
142	676
143	418
144	713
145	1062
146	1775
147	1901
148	1370
149	1085
150	771
151	1492
152	1092
153	1262
154	782
155	736
156	958
157	885
158	584
159	465
160	435
161	932
162	1021
163	1216
164	1099
165	841
166	872
167	660
168	1123
169	1340
170	1612
171	1272
172	1517
173	1660
174	1663
175	1171
176	796
177	758
178	789
179	1087
180	927
181	598
182	679
183	574
184	754
185	1014
186	607
187	465
188	244
189	744
190	997
191	1186
192	1121
193	1447
194	1666
195	2124
196	1819
197	1899
198	897
199	320
200	240
201	-182
202	-629
203	-617
204	-306
205	118
206	416
207	737
208	669
209	935
210	552
211	482
212	295
213	657
214	517
215	1005
216	1316
217	1292
218	1204
219	955
220	1028
221	1753
222	1374
223	1618
224	1322
225	1424
226	1406
227	1639
228	1890
229	1518
230	1801
231	1651
232	1573
233	1107
234	656
235	1064
236	1035
237	596
238	875
239	-467
240	76
241	368
242	1898
243	3022
244	3044
245	2476
246	1658
247	1110
248	584
249	477
250	678
251	626
252	1313
253	1403
254	1364
255	1623
256	1675
257	1861
258	1801
259	1450
260	1781
261	1514
262	1405
263	1085
264	553
265	489
266	482
267	-80
268	283
269	164
270	187
271	382
272	149
273	356
274	616
275	511
276	957
277	1139
278	1510
279	1270
280	1226
281	815
282	998
283	770
284	654
285	996
286	1155
287	1588
288	1582
289	1397
290	1388
291	1702
292	1851
293	2575
294	2113
295	1365
296	1107
297	819
298	776
299	1000
300	1841
301	1126
302	699
303	448
304	843
305	727
306	346
307	535
308	765
309	1329
310	1492
311	1500
312	1991
313	1726
314	1342
315	776
316	743
317	764
318	813
319	947
320	609
321	662
322	1302
323	1445
324	1967
325	2239
326	1457
327	919
328	911
329	1255
330	1600
331	685
332	-324
333	-1530
334	-1241
335	-276
336	996
337	1562
338	1711
339	1214
340	983
341	1798
342	1757
343	1745
344	1706
345	1454
346	967
347	579
348	700
349	943
350	1129
351	985
352	1190
353	1387
354	2113
355	2045
356	2095
357	1391
358	1532
359	1255
360	634
361	731
362	1367
363	1678
364	1128
365	1012
366	1284
367	2416
368	2697
369	2765
370	1646
371	1026
372	875
373	613
374	298
375	1096
376	1506
377	1671
378	1694
379	2084
380	1603
381	1193
382	708
383	958
384	693
385	438
386	816
387	961
388	1143
389	1535
390	1829
391	1978
392	1797
393	1817
394	1390
395	1654
396	2336
397	2219
398	1924
399	1196
400	978
401	1152
402	1308
403	1962
404	2204
405	1608
406	1325
407	1406
408	859
409	1114
410	1308
411	960
412	1722
413	2228
414	2198
415	2022
416	1748
417	2435
418	2721
419	2280
420	1583
421	1263
422	973
423	1164
424	1556
425	1719
426	2049
427	1915
428	1927
429	1750
430	1944
431	2058
432	2329
433	2362
434	1847
435	1456
436	1054
437	1725
438	2144
439	2607
440	2120
441	1829
442	1755
443	1236
444	-58
445	36
446	114
447	238
448	522
449	649
450	1202
451	1999
452	2595
453	2382
454	1299
455	957
456	1322
457	1492
458	1644
459	494
460	737
461	1328
462	1316
463	1421
464	1367
465	1459
466	1059
467	1373
468	957
469	159
470	-472
471	2
472	442
473	1049
474	1512
475	2688
476	2591
477	1853
478	1829
479	2259
480	2241
481	1591
482	1511
483	2038
484	2120
485	1934
486	1770
487	1972
488	2053
489	1552
490	1340
491	1423
492	1166
493	486
494	171
495	1005
496	1479
497	2287
498	2167
499	1678
500	1776
501	1928
502	2109
503	2398
504	2216
505	1698
506	1502
507	2534
508	2319
509	3014
510	3794
511	3428
512	3206
513	3080
514	3850
515	3748
516	3913
517	3173
518	1832
519	1536
520	1992
521	2377
522	3009
523	3811
524	3736
525	3404
526	2382
527	2130
528	3059
529	3663
530	4148
531	3941
532	3203
533	3339
534	3596
535	4273
536	5495
537	4972
538	3981
539	3771
540	3835
541	3889
542	4276
543	5084
544	5721
545	5795
546	5983
547	6445
548	7052
549	6688
550	5570
551	6148
552	6446
553	6861
554	6428
555	6561
556	5758
557	5780
558	5408
559	4747
560	4000
561	4200
562	4794
563	6208
564	7495
565	7299
566	8985
567	11046
568	12577
569	11682
570	10520
571	8894
572	8423
573	9698
574	10297
575	11237
576	10903
577	11071
578	12736
579	12611
580	12258
581	12373
582	12798
583	13179
584	14535
585	15519
586	16459
587	16361
588	16284
589	16909
590	18808
591	21583
592	23667
593	22566
594	20216
595	19250
596	22465
597	25448
598	26643
599	26578
600	27475
601	30025
602	32038
603	35565
604	37828
605	37500
606	37738
607	40794
608	45722
609	54026
610	64962
611	79653
612	91217
613	99169
614	114108
615	137616
616	165733
617	195397
618	222711
619	252693
620	294589
621	333058
622	359941
623	360818
624	340832
625	318263
626	298653
627	286774
628	291720
629	303434
630	337538
631	374080
632	411473
633	465374
634	520341
635	549387
636	546042
637	515759
638	450871
639	374394
640	308627
641	261876
642	222786
643	203765
644	187956
645	172832
646	167485
647	169278
648	176437
649	178935
650	191072
651	217279
652	256237
653	308540
654	366394
655	433529
656	515982
657	611613
658	671353
659	701303
660	712803
661	676806
662	598842
663	501772
664	404061
665	319070
666	259427
667	216275
668	178489
669	145202
670	120712
671	107787
672	95427
673	81917
674	74134
675	67901
676	61931
677	55172
678	47705
679	42784
680	38290
681	35118
682	31708
683	26713
684	25671
685	27882
686	29019
687	28569
688	26289
689	24791
690	24943
691	24422
692	21171
693	18154
694	17307
695	17554
696	17914
697	15988
698	14626
699	15118
700	15003
701	14760
702	13887
703	12998
704	12468
705	12609
706	13471
707	13772
708	12121
709	8763
710	6121
711	5998
712	7604
713	8982
714	8460
715	8320
716	8300
717	8284
718	8374
719	8015
720	7848
721	7806
722	8214
723	7994
724	7443
725	7020
726	7098
727	7995
728	8556
729	5768
730	5225
731	6140
732	6457
733	6477
734	6475
735	7122
736	6822
737	6254
738	4882
739	2945
740	2109
741	2223
742	1562
743	1675
744	2164
745	2182
746	3112
747	3309
748	3083
749	2896
750	3325
751	3393
752	2435
753	2843
754	2540
755	1891
756	2292
757	3326
758	4060
759	3731
760	3367
761	3902
762	3720
763	2780
764	2150
765	2166
766	1991
767	2128
768	2282
769	2642
770	2651
771	1674
772	2318
773	3019
774	3359
775	3852
776	4010
777	3569
778	3186
779	3458
780	2714
781	2588
782	3090
783	2449
784	2898
785	2260
786	1563
787	1346
788	2265
789	2250
790	2252
791	1899
792	1208
793	1715
794	1767
795	2547
796	2497
797	2388
798	1174
799	624
800	1223
801	2238
802	2625
803	2896
804	2263
805	2653
806	2855
807	2213
808	1361
809	1849
810	1314
811	1602
812	1390
813	1733
814	1797
815	1421
816	1282
817	2178
818	2965
819	2123
820	1469
821	2127
822	1934
823	1742
824	1613
825	1485
826	1445
827	1965
828	2206
829	2127
830	1491
831	1003
832	910
833	1152
834	812
835	1382
836	1769
837	1737
838	1799
839	2538
840	2198
841	1027
842	1095
843	830
844	1570
845	1400
846	1370
847	1055
848	1020
849	394
850	613
851	1922
852	2063
853	880
854	768
855	1032
856	1528
857	1584
858	1282
859	1027
860	713
861	910
862	1411
863	1450
864	788
865	759
866	1129
867	1427
868	1949
869	2106
870	1523
871	889
872	-238
873	-730
874	-128
875	555
876	931
877	1988
878	1795
879	1304
880	926
881	420
882	255
883	392
884	576
885	756
886	762
887	1251
888	1023
889	971
890	395
891	646
892	679
893	988
894	1923
895	1584
896	1216
897	1865
898	1738
899	1254
900	794
901	1175
902	654
903	837
904	932
905	967
906	805
907	909
908	1214
909	1364
910	1335
911	1071
912	1297
913	543
914	272
915	208
916	915
917	1056
918	606
919	732
920	968
921	863
922	1508
923	1513
924	1422
925	1161
926	1658
927	2081
928	1838
929	1107
930	769
931	856
932	868
933	645
934	550
935	1389
936	1692
937	893
938	1504
939	1463
940	1840
941	2071
942	1658
943	1636
944	941
945	728
946	220
947	290
948	84
949	344
950	528
951	1351
952	1177
953	887
954	746
955	162
956	211
957	407
958	1047
959	1140
960	1183
961	1648
962	1387
963	600
964	194
965	63
966	303
967	189
968	1376
969	977
970	679
971	1665
972	1613
973	1697
974	534
975	248
976	84
977	787
978	932
979	761
980	784
981	383
982	1265
983	1282
984	1004
985	1248
986	1056
987	889
988	833
989	559
990	331
991	450
992	1632
993	1888
994	1530
995	903
996	321
997	151
998	-882
999	-373
1000	412
1001	521
1002	514
1003	585
1004	760
1005	900
1006	106
1007	86
1008	-1
1009	213
1010	789
1011	450
1012	1505
1013	1408
1014	383
1015	21
1016	36
1017	193
1018	684
1019	617
1020	596
1021	630
1022	884
1023	1281
1024	961