1	1
2	98
3	147
4	342
5	500
6	584
7	562
8	475
9	480
10	418
11	324
12	211
13	74
14	40
15	-145
16	-52
17	38
18	59
19	199
20	303
21	385
22	511
23	555
24	553
25	920
26	1415
27	1905
28	1810
29	1414
30	984
31	565
32	362
33	285
34	345
35	442
36	604
37	457
38	399
39	683
40	1113
41	1483
42	1550
43	1170
44	639
45	452
46	490
47	802
48	611
49	654
50	692
51	1003
52	1204
53	1071
54	809
55	595
56	317
57	297
58	358
59	464
60	728
61	1027
62	1155
63	1275
64	1112
65	790
66	520
67	309
68	450
69	468
70	315
71	313
72	292
73	342
74	476
75	634
76	734
77	680
78	537
79	387
80	476
81	473
82	556
83	540
84	849
85	1277
86	1527
87	1308
88	1255
89	994
90	903
91	1025
92	1028
93	1132
94	870
95	542
96	364
97	389
98	477
99	514
100	526
101	343
102	155
103	513
104	585
105	593
106	483
107	609
108	653
109	708
110	609
111	443
112	329
113	70
114	333
115	381
116	509
117	754
118	994
119	902
120	665
121	298
122	235
123	156
124	319
125	644
126	811
127	838
128	670
129	620
130	947
131	1477
132	1967
133	1780
134	1165
135	714
136	775
137	793
138	721
139	487
140	207
141	123
142	124
143	288
144	399
145	636
146	694
147	678
148	719
149	1060
150	1162
151	1117
152	1092
153	982
154	956
155	638
156	444
157	224
158	167
159	212
160	293
161	535
162	721
163	922
164	1274
165	1318
166	929
167	517
168	275
169	173
170	319
171	240
172	468
173	445
174	461
175	351
176	343
177	228
178	186
179	98
180	169
181	188
182	77
183	53
184	248
185	531
186	869
187	1376
188	1718
189	1596
190	1514
191	1303
192	1111
193	1132
194	1125
195	934
196	631
197	608
198	486
199	282
200	-32
201	-221
202	-294
203	-71
204	-2
205	-88
206	32
207	192
208	388
209	879
210	1341
211	1353
212	1026
213	1142
214	1409
215	1574
216	1211
217	629
218	786
219	1218
220	1759
221	1788
222	1163
223	691
224	518
225	679
226	1051
227	1134
228	1173
229	678
230	212
231	88
232	-70
233	70
234	221
235	384
236	667
237	1076
238	1013
239	581
240	346
241	238
242	335
243	318
244	248
245	226
246	204
247	3
248	94
249	1
250	-12
251	-79
252	-53
253	-37
254	75
255	105
256	101
257	153
258	350
259	491
260	458
261	308
262	96
263	23
264	152
265	375
266	550
267	725
268	813
269	901
270	634
271	417
272	190
273	-15
274	-184
275	124
276	200
277	185
278	215
279	274
280	329
281	375
282	186
283	127
284	231
285	533
286	1159
287	1689
288	1318
289	1030
290	653
291	396
292	219
293	137
294	97
295	16
296	-175
297	-241
298	-152
299	185
300	240
301	583
302	1036
303	1112
304	998
305	851
306	671
307	518
308	479
309	528
310	782
311	1067
312	845
313	727
314	834
315	890
316	748
317	444
318	224
319	77
320	181
321	362
322	884
323	1416
324	1256
325	719
326	485
327	458
328	830
329	1084
330	1526
331	1490
332	1049
333	521
334	457
335	575
336	1308
337	1094
338	555
339	172
340	-70
341	11
342	72
343	24
344	301
345	657
346	863
347	583
348	213
349	155
350	129
351	191
352	389
353	1290
354	2158
355	2564
356	1632
357	750
358	514
359	428
360	206
361	68
362	87
363	81
364	81
365	-18
366	111
367	169
368	295
369	569
370	635
371	377
372	164
373	260
374	197
375	110
376	340
377	674
378	1111
379	1164
380	1073
381	525
382	223
383	115
384	-22
385	149
386	212
387	376
388	533
389	447
390	553
391	977
392	1611
393	1838
394	1792
395	2432
396	3146
397	3092
398	2237
399	1384
400	850
401	505
402	160
403	170
404	147
405	511
406	846
407	1296
408	1200
409	832
410	428
411	68
412	146
413	118
414	451
415	510
416	612
417	592
418	727
419	807
420	572
421	854
422	1444
423	1778
424	1564
425	1097
426	841
427	888
428	935
429	795
430	1013
431	1431
432	1181
433	1212
434	754
435	860
436	990
437	1507
438	2121
439	2103
440	1994
441	1882
442	1600
443	1483
444	1071
445	600
446	592
447	806
448	703
449	820
450	737
451	433
452	262
453	264
454	488
455	1083
456	1929
457	1615
458	1679
459	2200
460	2154
461	1424
462	1096
463	1157
464	929
465	498
466	375
467	386
468	273
469	288
470	517
471	935
472	991
473	734
474	946
475	1331
476	2362
477	2476
478	1669
479	1001
480	1327
481	1323
482	1266
483	862
484	661
485	365
486	387
487	658
488	1016
489	1319
490	1480
491	1052
492	734
493	992
494	1803
495	2077
496	1713
497	1569
498	2544
499	2951
500	2206
501	1831
502	2124
503	1892
504	1193
505	328
506	99
507	441
508	731
509	1475
510	2768
511	3592
512	3089
513	1908
514	1387
515	1509
516	2129
517	1955
518	1226
519	658
520	636
521	1518
522	3436
523	5439
524	5302
525	3492
526	1839
527	958
528	947
529	1166
530	1408
531	1207
532	758
533	941
534	1930
535	3173
536	3083
537	2155
538	1553
539	1407
540	1970
541	2446
542	3119
543	3768
544	3978
545	2905
546	1897
547	1445
548	1431
549	1535
550	1412
551	1624
552	2186
553	2502
554	2012
555	1242
556	1007
557	1242
558	1811
559	2401
560	2532
561	2504
562	2763
563	3770
564	4399
565	4842
566	5049
567	4045
568	3676
569	3664
570	4246
571	4898
572	5577
573	6521
574	6350
575	5201
576	4458
577	4005
578	3837
579	4130
580	5139
581	6653
582	7136
583	6545
584	6366
585	5804
586	5089
587	5241
588	5289
589	5090
590	4340
591	4706
592	5517
593	6255
594	6448
595	6596
596	6659
597	6694
598	7214
599	8170
600	8658
601	8172
602	7992
603	8482
604	10005
605	11065
606	10777
607	10701
608	11822
609	14827
610	17286
611	16470
612	14649
613	14542
614	15830
615	16982
616	18332
617	19986
618	19416
619	21791
620	27017
621	29901
622	30561
623	30023
624	31629
625	37701
626	45877
627	51284
628	57253
629	62530
630	73157
631	81256
632	83042
633	87873
634	96063
635	105708
636	115429
637	127758
638	129135
639	125530
640	128234
641	126884
642	119973
643	119535
644	122353
645	136324
646	150906
647	157573
648	164268
649	161229
650	161837
651	157017
652	145676
653	138105
654	123813
655	105558
656	94929
657	93272
658	92002
659	90636
660	88209
661	87324
662	96374
663	103894
664	100705
665	103031
666	111176
667	118394
668	127990
669	138127
670	147131
671	169721
672	190790
673	197240
674	198189
675	194290
676	180814
677	162908
678	146411
679	138122
680	128249
681	107403
682	86329
683	72009
684	60731
685	57012
686	51367
687	43956
688	37575
689	35387
690	33604
691	30971
692	30600
693	27646
694	24208
695	21915
696	19755
697	18435
698	17284
699	14657
700	14422
701	17484
702	19200
703	17824
704	15403
705	13231
706	12878
707	14110
708	13039
709	11776
710	11891
711	11085
712	9001
713	7602
714	7155
715	6222
716	6349
717	6969
718	7714
719	7991
720	8299
721	6658
722	5474
723	5244
724	4972
725	3824
726	3517
727	4768
728	5720
729	6309
730	7258
731	6847
732	5693
733	5906
734	5343
735	3618
736	3479
737	4047
738	3656
739	4135
740	5197
741	5019
742	4176
743	3750
744	3548
745	3775
746	5164
747	4782
748	3034
749	2824
750	5080
751	7678
752	6650
753	3987
754	3388
755	3651
756	3411
757	3801
758	3607
759	3510
760	3436
761	3930
762	3146
763	2711
764	2886
765	1954
766	2143
767	1864
768	966
769	859
770	1375
771	2017
772	1849
773	2042
774	2146
775	2314
776	2184
777	1845
778	2126
779	2351
780	1357
781	1329
782	1593
783	873
784	563
785	908
786	2460
787	3548
788	2629
789	3087
790	2915
791	1553
792	728
793	329
794	562
795	1051
796	1327
797	1094
798	1049
799	822
800	271
801	229
802	492
803	1016
804	1205
805	972
806	1143
807	2044
808	2249
809	1104
810	1097
811	881
812	1091
813	1482
814	1306
815	1086
816	1266
817	1476
818	797
819	749
820	1762
821	2052
822	1795
823	1946
824	1864
825	2639
826	2799
827	3278
828	3554
829	2713
830	1874
831	865
832	410
833	471
834	365
835	613
836	1026
837	995
838	489
839	172
840	490
841	787
842	634
843	503
844	639
845	858
846	844
847	689
848	284
849	151
850	110
851	63
852	-3
853	192
854	613
855	2096
856	2178
857	1280
858	2096
859	1488
860	477
861	186
862	363
863	692
864	848
865	626
866	491
867	427
868	217
869	656
870	1297
871	1174
872	490
873	311
874	153
875	111
876	109
877	56
878	82
879	-9
880	156
881	214
882	185
883	132
884	58
885	179
886	664
887	1480
888	762
889	-329
890	290
891	608
892	201
893	104
894	171
895	-15
896	162
897	181
898	453
899	916
900	2417
901	2215
902	729
903	218
904	223
905	472
906	866
907	818
908	1095
909	741
910	207
911	195
912	295
913	1006
914	1758
915	1471
916	423
917	229
918	127
919	60
920	234
921	571
922	610
923	669
924	783
925	1095
926	638
927	344
928	240
929	235
930	503
931	1119
932	1137
933	1054
934	1749
935	644
936	228
937	117
938	430
939	802
940	457
941	131
942	205
943	298
944	435
945	865
946	692
947	227
948	147
949	158
950	735
951	1005
952	130
953	-46
954	37
955	-31
956	81
957	387
958	659
959	179
960	66
961	41
962	-29
963	25
964	84
965	44
966	130
967	15
968	5
969	137
970	252
971	173
972	420
973	773
974	624
975	879
976	923
977	1210
978	999
979	446
980	401
981	471
982	720
983	427
984	150
985	191
986	742
987	967
988	152
989	323
990	1008
991	1009
992	315
993	131
994	294
995	1353
996	1487
997	684
998	664
999	678
1000	354
1001	148
1002	115
1003	125
1004	29
1005	144
1006	298
1007	892
1008	935
1009	298
1010	116
1011	110
1012	594
1013	626
1014	333
1015	278
1016	123
1017	357
1018	657
1019	277
1020	251
1021	334
1022	773
1023	1820
1024	1466