1	692
2	800
3	819
4	767
5	752
6	929
7	1288
8	1373
9	1404
10	1189
11	940
12	717
13	636
14	668
15	726
16	926
17	1117
18	1486
19	1988
20	2211
21	1934
22	1401
23	642
24	-45
25	-179
26	-134
27	67
28	312
29	431
30	763
31	743
32	725
33	608
34	574
35	544
36	492
37	418
38	606
39	809
40	1080
41	1340
42	1279
43	1082
44	888
45	1061
46	1078
47	1090
48	809
49	774
50	662
51	764
52	919
53	1097
54	1263
55	1220
56	1165
57	866
58	612
59	528
60	397
61	448
62	539
63	610
64	587
65	531
66	500
67	376
68	299
69	343
70	333
71	276
72	494
73	705
74	964
75	956
76	645
77	454
78	353
79	247
80	218
81	443
82	652
83	910
84	981
85	879
86	733
87	574
88	718
89	485
90	1003
91	1260
92	1829
93	2072
94	2321
95	1971
96	1753
97	1444
98	1238
99	1133
100	1103
101	950
102	881
103	1194
104	1285
105	1343
106	1493
107	1756
108	2018
109	1679
110	1192
111	965
112	672
113	554
114	885
115	1352
116	1857
117	1469
118	1141
119	844
120	848
121	571
122	500
123	477
124	521
125	658
126	958
127	1459
128	1796
129	2189
130	2243
131	1855
132	1938
133	1765
134	1875
135	2259
136	2738
137	2435
138	2175
139	1825
140	1793
141	2220
142	2237
143	2143
144	1755
145	1406
146	1672
147	1854
148	2258
149	2903
150	3734
151	4337
152	4329
153	3485
154	2721
155	2552
156	2574
157	2324
158	2148
159	1842
160	2131
161	2623
162	3376
163	4077
164	4231
165	3864
166	3588
167	3755
168	3702
169	3257
170	2940
171	2897
172	2924
173	3277
174	4061
175	5507
176	6814
177	6708
178	5150
179	3743
180	3382
181	3966
182	4000
183	4138
184	3793
185	3724
186	3890
187	4036
188	4963
189	6655
190	8769
191	10527
192	11441
193	12189
194	13180
195	14005
196	13558
197	12665
198	10921
199	8861
200	7243
201	6810
202	6651
203	7422
204	9005
205	10426
206	11279
207	10116
208	8501
209	7615
210	8159
211	9099
212	9275
213	8730
214	8269
215	8410
216	8703
217	8671
218	8373
219	9741
220	10985
221	11663
222	10976
223	9852
224	8781
225	7349
226	6126
227	4783
228	4673
229	4784
230	5291
231	4597
232	3671
233	2834
234	2339
235	2290
236	2541
237	3184
238	3778
239	4141
240	4407
241	4593
242	4806
243	5240
244	5511
245	5259
246	4749
247	4437
248	3948
249	3436
250	2996
251	2891
252	2936
253	2911
254	2688
255	2261
256	1842
257	1659
258	1597
259	1707
260	1629
261	1784
262	2371
263	2623
264	2397
265	2212
266	2807
267	3557
268	4102
269	4016
270	3603
271	3441
272	3239
273	2917
274	2506
275	2179
276	2237
277	2031
278	1867
279	1986
280	2472
281	3169
282	3943
283	4009
284	3091
285	2144
286	1595
287	1581
288	1742
289	1844
290	1923
291	2012
292	1938
293	1904
294	2178
295	2538
296	2827
297	2749
298	2852
299	3224
300	3481
301	4231
302	5252
303	6071
304	5551
305	5368
306	5424
307	5060
308	4430
309	3936
310	4340
311	4802
312	4806
313	4805
314	4703
315	4313
316	3353
317	3438
318	3845
319	3946
320	3368
321	2879
322	2771
323	2848
324	2782
325	2294
326	2436
327	3121
328	3398
329	3093
330	2977
331	3664
332	4991
333	5601
334	5702
335	5953
336	5845
337	5295
338	4146
339	3151
340	2563
341	2500
342	3822
343	5285
344	6082
345	5879
346	5675
347	5183
348	4799
349	4718
350	5040
351	5573
352	6110
353	6451
354	6098
355	4975
356	4293
357	4734
358	5658
359	6062
360	6013
361	5964
362	6087
363	5945
364	4775
365	3318
366	2340
367	2165
368	2846
369	3857
370	4339
371	4223
372	3791
373	3499
374	4005
375	4442
376	4990
377	5307
378	5708
379	5889
380	5991
381	6173
382	5857
383	5367
384	5882
385	5602
386	4565
387	3923
388	4806
389	5899
390	6363
391	6927
392	7172
393	7386
394	7380
395	6968
396	6832
397	7161
398	7706
399	7733
400	7964
401	8051
402	8359
403	9599
404	11578
405	13631
406	14462
407	14603
408	13917
409	13343
410	14657
411	15116
412	14473
413	13746
414	13373
415	13229
416	13800
417	15105
418	17135
419	16892
420	14637
421	12929
422	13587
423	15078
424	14719
425	13251
426	12747
427	12928
428	13459
429	12374
430	10779
431	10016
432	11363
433	12443
434	11822
435	9705
436	7565
437	7071
438	8372
439	9942
440	11402
441	11870
442	11571
443	10430
444	9626
445	9407
446	10164
447	11408
448	11914
449	11380
450	10950
451	11229
452	11426
453	11806
454	12098
455	12506
456	10809
457	9502
458	9516
459	11118
460	12406
461	12472
462	11584
463	12109
464	13619
465	13323
466	11725
467	10409
468	11570
469	14416
470	15389
471	14904
472	14023
473	15694
474	18844
475	19874
476	18189
477	17725
478	19645
479	21072
480	21897
481	23263
482	22874
483	22123
484	21104
485	20630
486	21656
487	21602
488	21812
489	21324
490	21251
491	22420
492	23425
493	25403
494	27136
495	26310
496	23039
497	21302
498	21149
499	21733
500	22239
501	21203
502	17576
503	13935
504	13561
505	13993
506	13681
507	12898
508	12681
509	12690
510	12399
511	12733
512	12760
513	11636
514	9916
515	8944
516	9163
517	8963
518	8612
519	7453
520	6098
521	5429
522	6207
523	7254
524	7869
525	7310
526	6329
527	5822
528	6105
529	5470
530	4158
531	3396
532	3760
533	4059
534	5043
535	6940
536	8782
537	8954
538	8145
539	7452
540	7136
541	6521
542	5517
543	4855
544	5084
545	7187
546	8246
547	7550
548	6935
549	7109
550	6532
551	5462
552	4399
553	4408
554	4860
555	5743
556	7080
557	7362
558	6525
559	5122
560	4179
561	3763
562	2770
563	2570
564	3239
565	3523
566	3458
567	2773
568	1902
569	1368
570	1254
571	1598
572	2649
573	3763
574	4270
575	3864
576	2345
577	1935
578	2209
579	2297
580	2227
581	1762
582	971
583	360
584	500
585	1648
586	2330
587	2441
588	2248
589	2079
590	2241
591	2699
592	3177
593	2964
594	2483
595	2520
596	3007
597	3138
598	2874
599	2243
600	1969
601	1544
602	1454
603	2148
604	3836
605	3872
606	2799
607	1870
608	1600
609	1625
610	1739
611	2048
612	1467
613	1077
614	1262
615	1450
616	1761
617	2805
618	3408
619	2799
620	2812
621	2021
622	1280
623	1440
624	1812
625	1417
626	808
627	595
628	773
629	1532
630	1990
631	2037
632	2229
633	2121
634	1730
635	1273
636	679
637	1010
638	1521
639	1179
640	1149
641	2116
642	3482
643	3954
644	2943
645	2219
646	2161
647	3183
648	4047
649	3937
650	3108
651	2172
652	2122
653	2130
654	2026
655	2475
656	3594
657	4640
658	4016
659	2734
660	1763
661	1484
662	1632
663	2277
664	3645
665	4238
666	4350
667	4816
668	5004
669	3492
670	1937
671	1031
672	991
673	1503
674	2149
675	2162
676	2153
677	1756
678	951
679	889
680	1388
681	1533
682	1474
683	1625
684	3205
685	3050
686	1341
687	835
688	1037
689	1503
690	2079
691	1953
692	2917
693	4090
694	3486
695	1761
696	1875
697	1978
698	1800
699	1895
700	1731
701	1718
702	1890
703	2238
704	1825
705	1207
706	1499
707	2305
708	3336
709	2433
710	1643
711	1119
712	1023
713	1016
714	1197
715	1021
716	1599
717	2659
718	2458
719	1568
720	1234
721	1489
722	1925
723	1826
724	1227
725	1179
726	1786
727	2655
728	2468
729	3752
730	4960
731	2916
732	1971
733	3384
734	4718
735	2971
736	1043
737	995
738	1514
739	1673
740	1819
741	2064
742	1920
743	1621
744	1471
745	1221
746	1098
747	1236
748	1491
749	2667
750	3422
751	2425
752	1793
753	2203
754	3096
755	4352
756	4826
757	4457
758	3688
759	2954
760	3329
761	3862
762	3306
763	2743
764	2607
765	3105
766	3488
767	4010
768	4370
769	5509
770	5950
771	5274
772	5108
773	3010
774	2155
775	3994
776	5120
777	4656
778	5391
779	7624
780	9109
781	7971
782	7756
783	7259
784	6932
785	7453
786	7742
787	9846
788	10907
789	9544
790	7562
791	7277
792	8192
793	8228
794	8124
795	8647
796	9738
797	8959
798	7442
799	8140
800	9578
801	10615
802	9237
803	8338
804	8416
805	10088
806	9840
807	6801
808	6304
809	7979
810	7425
811	7052
812	7122
813	5824
814	5267
815	7004
816	9776
817	9668
818	9197
819	8496
820	6524
821	6621
822	7680
823	7830
824	7206
825	7900
826	8070
827	8846
828	9090
829	12048
830	11495
831	7650
832	6219
833	9236
834	9449
835	7958
836	6564
837	5461
838	4964
839	5364
840	5429
841	4889
842	6166
843	4549
844	2765
845	3566
846	4563
847	4720
848	3651
849	2763
850	1937
851	1774
852	3308
853	4456
854	4657
855	5003
856	4803
857	3020
858	2908
859	3242
860	3695
861	2862
862	1813
863	2286
864	3563
865	3234
866	2361
867	2084
868	2559
869	2119
870	1921
871	1544
872	1390
873	2429
874	2154
875	1253
876	890
877	1468
878	1830
879	1924
880	1220
881	1115
882	1247
883	2041
884	1415
885	660
886	654
887	1534
888	2197
889	1442
890	835
891	625
892	1154
893	988
894	875
895	759
896	1150
897	2149
898	1552
899	645
900	583
901	582
902	805
903	1124
904	1291
905	1620
906	2370
907	1792
908	1256
909	1232
910	1406
911	1795
912	1095
913	1069
914	727
915	280
916	216
917	47
918	191
919	133
920	505
921	829
922	695
923	496
924	231
925	265
926	587
927	939
928	1284
929	653
930	468
931	1086
932	1191
933	661
934	633
935	569
936	418
937	258
938	183
939	390
940	771
941	953
942	1464
943	931
944	246
945	283
946	500
947	531
948	1074
949	1177
950	1308
951	1303
952	243
953	185
954	541
955	561
956	996
957	918
958	394
959	233
960	591
961	425
962	322
963	481
964	529
965	1351
966	1085
967	490
968	129
969	142
970	270
971	709
972	1126
973	478
974	205
975	158
976	229
977	240
978	675
979	984
980	363
981	217
982	133
983	277
984	870
985	660
986	333
987	251
988	204
989	42
990	226
991	1074
992	1380
993	568
994	672
995	1369
996	867
997	455
998	251
999	-192
1000	24
1001	408
1002	509
1003	296
1004	771
1005	565
1006	241
1007	30
1008	77
1009	271
1010	566
1011	659
1012	348
1013	752
1014	1194
1015	1831
1016	1178
1017	568
1018	340
1019	187
1020	82
1021	89
1022	176
1023	772
1024	1080