1	590
2	661
3	696
4	684
5	519
6	333
7	184
8	232
9	120
10	253
11	507
12	922
13	1501
14	2002
15	2250
16	1968
17	1547
18	1026
19	686
20	576
21	681
22	579
23	433
24	271
25	313
26	279
27	305
28	286
29	324
30	333
31	541
32	569
33	730
34	919
35	1009
36	1172
37	1249
38	1113
39	981
40	871
41	726
42	779
43	576
44	859
45	1143
46	1216
47	844
48	173
49	98
50	83
51	182
52	469
53	626
54	801
55	1201
56	1135
57	1317
58	1017
59	746
60	609
61	681
62	999
63	847
64	1031
65	1343
66	1299
67	1109
68	773
69	598
70	416
71	255
72	262
73	311
74	565
75	797
76	903
77	883
78	897
79	925
80	902
81	816
82	573
83	658
84	929
85	1075
86	1218
87	1244
88	1145
89	1025
90	924
91	465
92	446
93	463
94	671
95	1226
96	1616
97	1676
98	1275
99	930
100	702
101	625
102	677
103	732
104	734
105	812
106	844
107	812
108	709
109	629
110	536
111	648
112	870
113	1142
114	1087
115	1141
116	1362
117	1389
118	1223
119	767
120	458
121	356
122	187
123	433
124	581
125	1091
126	1191
127	1226
128	1177
129	1215
130	1041
131	726
132	527
133	266
134	488
135	896
136	1248
137	1606
138	1567
139	1449
140	1284
141	876
142	894
143	808
144	1012
145	859
146	449
147	299
148	311
149	332
150	440
151	465
152	580
153	847
154	886
155	1140
156	1003
157	845
158	752
159	651
160	510
161	347
162	240
163	373
164	648
165	1093
166	1333
167	1208
168	839
169	507
170	404
171	477
172	415
173	352
174	160
175	63
176	-148
177	-259
178	-290
179	-264
180	-106
181	-29
182	106
183	279
184	454
185	345
186	360
187	377
188	466
189	769
190	888
191	1410
192	1502
193	1620
194	1664
195	1501
196	1481
197	1252
198	750
199	358
200	208
201	136
202	280
203	505
204	581
205	802
206	1025
207	1204
208	1171
209	1254
210	1188
211	1352
212	1018
213	636
214	504
215	737
216	791
217	1077
218	1161
219	1302
220	1203
221	856
222	907
223	1107
224	1165
225	862
226	896
227	1243
228	1750
229	1459
230	926
231	572
232	622
233	878
234	1110
235	1114
236	934
237	1078
238	1126
239	1079
240	947
241	676
242	620
243	312
244	231
245	156
246	378
247	408
248	514
249	476
250	528
251	284
252	330
253	517
254	689
255	637
256	723
257	838
258	832
259	722
260	500
261	484
262	139
263	-96
264	70
265	82
266	46
267	-575
268	-1214
269	-1435
270	-997
271	-390
272	-152
273	601
274	1050
275	1272
276	1011
277	624
278	471
279	752
280	898
281	916
282	833
283	955
284	1000
285	1277
286	1524
287	1341
288	996
289	886
290	938
291	1166
292	1198
293	994
294	578
295	281
296	177
297	486
298	880
299	968
300	858
301	626
302	824
303	922
304	830
305	881
306	1128
307	1154
308	866
309	426
310	200
311	402
312	564
313	650
314	835
315	746
316	1054
317	1403
318	1468
319	1119
320	668
321	486
322	519
323	438
324	514
325	472
326	493
327	487
328	720
329	869
330	820
331	789
332	859
333	1031
334	968
335	1063
336	935
337	854
338	726
339	727
340	1192
341	1608
342	1240
343	778
344	195
345	-93
346	10
347	594
348	992
349	1062
350	1129
351	1704
352	2009
353	2315
354	1768
355	1595
356	1432
357	1430
358	1201
359	712
360	342
361	278
362	325
363	593
364	785
365	1084
366	1420
367	1589
368	998
369	719
370	560
371	804
372	1570
373	2468
374	2476
375	1956
376	1433
377	1529
378	1888
379	2265
380	2166
381	1580
382	943
383	423
384	174
385	226
386	302
387	486
388	1020
389	1367
390	1612
391	1941
392	2126
393	1880
394	1808
395	1518
396	907
397	328
398	213
399	189
400	172
401	312
402	565
403	451
404	413
405	599
406	471
407	421
408	622
409	785
410	582
411	471
412	661
413	1082
414	1482
415	1527
416	1170
417	812
418	633
419	442
420	608
421	440
422	640
423	824
424	1053
425	1395
426	1633
427	1359
428	646
429	358
430	185
431	426
432	485
433	739
434	1086
435	1686
436	2498
437	2210
438	1249
439	906
440	1033
441	1184
442	1223
443	1595
444	2066
445	2009
446	1391
447	833
448	938
449	1236
450	1550
451	1556
452	1218
453	890
454	687
455	789
456	788
457	931
458	1138
459	1343
460	1249
461	1270
462	1525
463	1423
464	701
465	259
466	226
467	539
468	668
469	796
470	1041
471	1261
472	1731
473	2216
474	2517
475	2077
476	1648
477	1184
478	1046
479	833
480	871
481	1541
482	1981
483	1624
484	871
485	469
486	325
487	530
488	951
489	1403
490	1652
491	1507
492	1273
493	859
494	549
495	448
496	576
497	966
498	1401
499	1804
500	1956
501	1961
502	1784
503	1545
504	1229
505	1196
506	921
507	1011
508	1197
509	1189
510	1103
511	694
512	404
513	360
514	472
515	851
516	1509
517	1635
518	902
519	508
520	554
521	969
522	1115
523	1185
524	939
525	798
526	616
527	773
528	1128
529	1171
530	701
531	782
532	913
533	1016
534	869
535	711
536	881
537	936
538	934
539	1050
540	1240
541	1892
542	2826
543	2724
544	2362
545	2523
546	2112
547	1562
548	1305
549	1502
550	1531
551	2036
552	1987
553	1637
554	1237
555	1479
556	2176
557	2186
558	1537
559	1059
560	889
561	986
562	715
563	1027
564	2121
565	2783
566	2265
567	1334
568	1546
569	2342
570	2444
571	2604
572	3305
573	3184
574	2799
575	2345
576	1521
577	1375
578	1583
579	1367
580	1061
581	937
582	1279
583	1771
584	2105
585	1643
586	1534
587	1824
588	2255
589	1959
590	1507
591	1191
592	950
593	858
594	1439
595	2182
596	2549
597	2269
598	2533
599	3161
600	2483
601	1746
602	2213
603	2188
604	1272
605	993
606	1349
607	1338
608	1149
609	1052
610	1007
611	1083
612	741
613	946
614	935
615	799
616	691
617	1276
618	1652
619	1790
620	1985
621	3051
622	4656
623	5595
624	4933
625	3479
626	1780
627	660
628	811
629	1148
630	1503
631	1313
632	2166
633	3038
634	3977
635	4905
636	3984
637	3607
638	4078
639	3683
640	2578
641	1505
642	1129
643	1160
644	1787
645	1879
646	1405
647	1862
648	2243
649	2827
650	4154
651	4890
652	5087
653	4724
654	3499
655	2785
656	2657
657	2739
658	3222
659	2718
660	2200
661	2667
662	3188
663	2648
664	1999
665	1934
666	2101
667	3003
668	4353
669	4671
670	3263
671	2987
672	3756
673	3433
674	2387
675	2051
676	1442
677	1033
678	1832
679	1871
680	1532
681	2007
682	2527
683	3141
684	3218
685	3276
686	3117
687	3115
688	2603
689	2144
690	1962
691	1471
692	1349
693	1332
694	1568
695	1867
696	1658
697	1916
698	1646
699	1287
700	783
701	621
702	853
703	1154
704	1356
705	1810
706	2115
707	1600
708	1512
709	1443
710	1320
711	1365
712	2160
713	2485
714	1790
715	1479
716	1345
717	1312
718	1515
719	2040
720	2407
721	1311
722	1012
723	1299
724	1250
725	1159
726	1320
727	1158
728	656
729	348
730	279
731	602
732	942
733	829
734	535
735	619
736	440
737	439
738	420
739	334
740	387
741	446
742	614
743	1099
744	1871
745	1926
746	827
747	201
748	388
749	646
750	1107
751	1079
752	1061
753	691
754	605
755	1071
756	1184
757	483
758	221
759	545
760	729
761	661
762	631
763	534
764	327
765	482
766	1279
767	2008
768	2019
769	1544
770	1499
771	1692
772	1898
773	2230
774	2637
775	2140
776	856
777	540
778	536
779	922
780	1126
781	844
782	1476
783	1837
784	1111
785	643
786	838
787	1756
788	1808
789	1321
790	593
791	341
792	236
793	157
794	396
795	406
796	364
797	782
798	1019
799	1380
800	1927
801	1333
802	596
803	130
804	385
805	1319
806	1230
807	483
808	344
809	297
810	231
811	125
812	301
813	609
814	697
815	679
816	1546
817	2538
818	1757
819	654
820	917
821	2258
822	1786
823	1035
824	1263
825	911
826	442
827	171
828	334
829	684
830	574
831	1327
832	2179
833	1015
834	406
835	564
836	895
837	987
838	754
839	441
840	264
841	205
842	143
843	271
844	552
845	361
846	259
847	381
848	704
849	583
850	546
851	1424
852	1256
853	512
854	116
855	73
856	150
857	276
858	445
859	709
860	1043
861	513
862	359
863	128
864	36
865	239
866	1142
867	2071
868	1250
869	542
870	709
871	291
872	199
873	467
874	345
875	224
876	323
877	576
878	1401
879	1939
880	2212
881	1882
882	733
883	254
884	151
885	888
886	2087
887	2297
888	1183
889	767
890	882
891	1120
892	832
893	467
894	825
895	2129
896	2845
897	3505
898	3184
899	1304
900	795
901	776
902	1241
903	2047
904	1104
905	618
906	771
907	488
908	172
909	112
910	510
911	390
912	722
913	1491
914	1788
915	1851
916	1592
917	866
918	621
919	466
920	847
921	1052
922	1493
923	735
924	454
925	484
926	482
927	548
928	114
929	160
930	207
931	700
932	822
933	731
934	874
935	658
936	201
937	107
938	63
939	-16
940	238
941	285
942	889
943	1289
944	903
945	640
946	1105
947	727
948	275
949	301
950	456
951	235
952	70
953	269
954	252
955	515
956	734
957	287
958	100
959	301
960	559
961	500
962	133
963	446
964	1495
965	1747
966	598
967	246
968	197
969	309
970	224
971	316
972	334
973	77
974	237
975	372
976	192
977	123
978	-3
979	81
980	261
981	365
982	214
983	42
984	51
985	-63
986	46
987	41
988	43
989	43
990	69
991	17
992	194
993	745
994	1126
995	1032
996	408
997	414
998	310
999	178
1000	87
1001	83
1002	464
1003	680
1004	128
1005	335
1006	661
1007	891
1008	695
1009	183
1010	186
1011	888
1012	925
1013	154
1014	-255
1015	107
1016	207
1017	225
1018	417
1019	360
1020	149
1021	135
1022	259
1023	450
1024	326