1	1746
2	1325
3	986
4	788
5	855
6	842
7	968
8	745
9	810
10	776
11	805
12	862
13	892
14	651
15	652
16	482
17	319
18	207
19	277
20	188
21	121
22	195
23	101
24	-213
25	-71
26	90
27	317
28	679
29	752
30	761
31	494
32	218
33	53
34	174
35	171
36	545
37	569
38	621
39	731
40	560
41	521
42	831
43	1152
44	1401
45	1350
46	1154
47	811
48	640
49	631
50	574
51	666
52	469
53	391
54	447
55	450
56	420
57	386
58	442
59	633
60	821
61	1072
62	1198
63	1217
64	1163
65	886
66	639
67	591
68	598
69	662
70	434
71	149
72	15
73	108
74	163
75	341
76	245
77	378
78	611
79	901
80	1259
81	1662
82	1539
83	1243
84	1067
85	1153
86	1370
87	1615
88	1994
89	1999
90	1968
91	1618
92	989
93	441
94	576
95	627
96	979
97	1285
98	1205
99	1085
100	921
101	822
102	1008
103	1522
104	1898
105	2108
106	1984
107	1770
108	1575
109	1231
110	968
111	969
112	724
113	672
114	634
115	782
116	1357
117	1676
118	1800
119	1468
120	1424
121	1437
122	1747
123	1912
124	1958
125	1898
126	1849
127	1805
128	1282
129	1051
130	855
131	467
132	484
133	426
134	382
135	520
136	901
137	995
138	1131
139	1044
140	798
141	780
142	689
143	652
144	587
145	362
146	368
147	469
148	942
149	1475
150	1696
151	1612
152	1906
153	2491
154	2935
155	3047
156	3119
157	3187
158	3144
159	3046
160	2545
161	2549
162	2937
163	3762
164	4491
165	5051
166	5743
167	6019
168	5806
169	4985
170	4553
171	4191
172	3843
173	3664
174	3470
175	3606
176	3777
177	3805
178	3803
179	4055
180	4952
181	6106
182	6816
183	7282
184	6817
185	6572
186	6367
187	5987
188	5263
189	4752
190	5177
191	6761
192	8209
193	8520
194	7329
195	6363
196	5938
197	6815
198	8136
199	9381
200	9505
201	8221
202	6461
203	5457
204	5635
205	6570
206	7764
207	9067
208	10548
209	12283
210	12787
211	13049
212	12147
213	10603
214	8817
215	7917
216	7504
217	7604
218	7887
219	8041
220	7542
221	6986
222	6215
223	5119
224	4306
225	4318
226	5238
227	6244
228	7158
229	7225
230	6795
231	5709
232	4291
233	3304
234	3362
235	4270
236	5372
237	5602
238	4412
239	2963
240	2251
241	2849
242	3664
243	4042
244	3484
245	2390
246	1858
247	1824
248	1918
249	1784
250	1843
251	2537
252	2962
253	2690
254	1689
255	1039
256	1075
257	1630
258	2208
259	2805
260	3087
261	4047
262	4802
263	4439
264	3504
265	2316
266	1621
267	1101
268	1063
269	1731
270	2590
271	3599
272	3709
273	3123
274	2592
275	2071
276	1826
277	1552
278	1809
279	2332
280	2842
281	2830
282	2690
283	2908
284	3492
285	3994
286	3580
287	2713
288	2052
289	2183
290	2704
291	2864
292	2741
293	1936
294	1338
295	1194
296	1178
297	1304
298	1714
299	2170
300	2732
301	3368
302	3588
303	3823
304	3678
305	3549
306	3249
307	2867
308	2814
309	2466
310	2478
311	2739
312	2424
313	2491
314	2722
315	3065
316	3144
317	3621
318	4087
319	3958
320	3773
321	3493
322	3297
323	3316
324	3337
325	3144
326	3101
327	3547
328	3374
329	2805
330	2577
331	2989
332	4016
333	4047
334	3563
335	3069
336	2696
337	2314
338	2478
339	2822
340	2958
341	2618
342	2582
343	2744
344	3012
345	3276
346	3962
347	4420
348	5238
349	5343
350	4494
351	3751
352	3847
353	4060
354	3897
355	4026
356	4208
357	3914
358	3496
359	3775
360	4685
361	4962
362	4192
363	3211
364	2322
365	2138
366	1853
367	1652
368	1800
369	3454
370	5198
371	5909
372	5194
373	4100
374	4135
375	3957
376	4525
377	5676
378	6186
379	5303
380	4130
381	4447
382	5148
383	6114
384	7641
385	9195
386	10442
387	10971
388	11008
389	10387
390	9756
391	8940
392	7595
393	5963
394	4533
395	4432
396	6152
397	8144
398	9797
399	9539
400	9394
401	9741
402	10910
403	12225
404	12491
405	12352
406	12921
407	12852
408	13324
409	14192
410	14809
411	13918
412	14369
413	15418
414	14729
415	13899
416	14959
417	15245
418	15392
419	17081
420	18425
421	18052
422	17768
423	17447
424	16543
425	14992
426	14251
427	13694
428	13171
429	12447
430	13346
431	13292
432	12835
433	12830
434	13344
435	13053
436	12206
437	10675
438	10152
439	10594
440	10783
441	9098
442	7555
443	6619
444	6573
445	6061
446	5618
447	5820
448	7262
449	9812
450	10747
451	9549
452	7637
453	6426
454	6990
455	8749
456	9212
457	9289
458	9476
459	11297
460	12521
461	11878
462	10478
463	9499
464	9511
465	11040
466	13336
467	14326
468	13529
469	13448
470	13146
471	13420
472	13173
473	12988
474	13191
475	13461
476	14244
477	15077
478	17701
479	20401
480	21541
481	22130
482	22804
483	23270
484	22301
485	21501
486	22398
487	23130
488	23129
489	23146
490	22615
491	21920
492	21375
493	22655
494	23864
495	24499
496	24912
497	24013
498	21226
499	19261
500	20428
501	22413
502	23341
503	21868
504	19154
505	15403
506	11556
507	7994
508	7024
509	7722
510	7426
511	7212
512	7680
513	9527
514	11262
515	10289
516	8136
517	6496
518	5977
519	6218
520	7297
521	8037
522	8240
523	6736
524	5151
525	5410
526	5561
527	5176
528	4784
529	4652
530	4235
531	3955
532	3232
533	3003
534	3872
535	5547
536	6582
537	6266
538	6801
539	7446
540	7247
541	7526
542	7112
543	7567
544	7533
545	6293
546	5935
547	7155
548	7649
549	7268
550	7658
551	6915
552	5589
553	5443
554	5310
555	5522
556	6252
557	6817
558	6168
559	5606
560	4481
561	3627
562	2929
563	2419
564	2609
565	3846
566	4348
567	3360
568	2383
569	2331
570	2866
571	3855
572	4107
573	3592
574	3240
575	3822
576	4404
577	3354
578	2045
579	2257
580	4093
581	6082
582	5498
583	2856
584	1357
585	1841
586	2223
587	2648
588	3421
589	3023
590	2847
591	3052
592	2707
593	2988
594	3769
595	3126
596	2356
597	1794
598	1589
599	1380
600	1388
601	2137
602	2402
603	1786
604	1033
605	825
606	1392
607	2193
608	2168
609	1718
610	1116
611	646
612	737
613	1181
614	2009
615	2759
616	2421
617	2395
618	2277
619	2035
620	2964
621	4087
622	4214
623	3513
624	3373
625	2749
626	1562
627	867
628	1257
629	2354
630	2273
631	1511
632	722
633	714
634	1188
635	2023
636	2370
637	3893
638	4456
639	3501
640	2030
641	1171
642	503
643	238
644	553
645	1424
646	2752
647	3461
648	3702
649	2452
650	1213
651	1249
652	2119
653	2980
654	3610
655	3923
656	2998
657	2342
658	2497
659	3035
660	2843
661	3058
662	4801
663	4853
664	2645
665	2428
666	3511
667	3462
668	2920
669	2582
670	2290
671	3063
672	4181
673	3091
674	1573
675	988
676	1204
677	1251
678	1532
679	1573
680	1632
681	2197
682	2896
683	3001
684	2773
685	1773
686	1377
687	1590
688	784
689	929
690	1088
691	1089
692	1366
693	1556
694	1782
695	1693
696	1979
697	1629
698	1813
699	1997
700	1620
701	1053
702	1427
703	2239
704	1457
705	1303
706	1575
707	1047
708	1171
709	1590
710	1718
711	2227
712	1941
713	954
714	911
715	819
716	691
717	656
718	792
719	1235
720	2002
721	2464
722	2492
723	3780
724	3573
725	1738
726	1347
727	1685
728	1016
729	582
730	881
731	1833
732	2186
733	1433
734	827
735	127
736	241
737	1374
738	1971
739	2831
740	3295
741	2291
742	1798
743	1185
744	795
745	1300
746	2115
747	3553
748	3299
749	2384
750	2807
751	3803
752	3961
753	3535
754	3210
755	3164
756	4242
757	4932
758	4508
759	4955
760	4072
761	3756
762	2612
763	2644
764	2603
765	2443
766	2714
767	3231
768	5053
769	6437
770	7706
771	7627
772	7400
773	7264
774	7319
775	7129
776	5248
777	4054
778	4282
779	5241
780	6721
781	6446
782	7157
783	8093
784	7939
785	8468
786	8223
787	9577
788	8943
789	7546
790	7666
791	7375
792	6193
793	4533
794	4189
795	4126
796	5939
797	9167
798	9103
799	8183
800	5900
801	5328
802	7231
803	7316
804	7095
805	7731
806	8494
807	8423
808	8429
809	7354
810	5812
811	4541
812	5413
813	6071
814	4788
815	5395
816	7326
817	8680
818	9033
819	8262
820	7589
821	6128
822	5958
823	9063
824	10697
825	11544
826	11226
827	8733
828	6665
829	9493
830	11348
831	8617
832	7216
833	7556
834	7237
835	6171
836	7503
837	9973
838	12121
839	10682
840	9971
841	6812
842	5972
843	8247
844	7736
845	6677
846	6126
847	4667
848	2916
849	2637
850	1843
851	1849
852	2599
853	3118
854	2723
855	2966
856	2792
857	1832
858	1447
859	1555
860	1112
861	1897
862	3720
863	3962
864	2318
865	1024
866	798
867	1072
868	2320
869	2854
870	1544
871	839
872	675
873	1392
874	1984
875	965
876	564
877	1103
878	1871
879	2169
880	3098
881	2123
882	1476
883	1327
884	1662
885	1416
886	907
887	165
888	31
889	200
890	824
891	1604
892	865
893	321
894	687
895	1106
896	1036
897	1557
898	1314
899	795
900	1155
901	1343
902	1678
903	2149
904	1513
905	1295
906	1427
907	842
908	635
909	2120
910	3104
911	1861
912	1225
913	1294
914	1546
915	1471
916	1041
917	284
918	232
919	341
920	1023
921	1060
922	791
923	298
924	212
925	364
926	524
927	1251
928	1002
929	1384
930	2079
931	1520
932	563
933	381
934	551
935	295
936	265
937	436
938	179
939	55
940	-25
941	50
942	261
943	459
944	1495
945	1063
946	324
947	205
948	313
949	435
950	40
951	-74
952	-80
953	-2
954	278
955	494
956	252
957	156
958	437
959	382
960	674
961	434
962	324
963	559
964	388
965	358
966	860
967	1175
968	1041
969	779
970	1190
971	1129
972	195
973	71
974	340
975	826
976	1016
977	1727
978	2195
979	1519
980	1120
981	871
982	422
983	429
984	560
985	229
986	364
987	562
988	239
989	-6
990	158
991	404
992	449
993	781
994	758
995	332
996	225
997	411
998	257
999	-439
1000	-16
1001	164
1002	135
1003	290
1004	567
1005	686
1006	292
1007	-2
1008	34
1009	266
1010	378
1011	365
1012	397
1013	281
1014	262
1015	352
1016	518
1017	1634
1018	1575
1019	595
1020	660
1021	313
1022	625
1023	1352
1024	562