1	232
2	31
3	461
4	271
5	297
6	77
7	425
8	271
9	114
10	151
11	195
12	63
13	147
14	552
15	776
16	856
17	612
18	599
19	459
20	177
21	216
22	376
23	314
24	551
25	648
26	784
27	719
28	346
29	128
30	144
31	17
32	468
33	-50
34	18
35	398
36	-25
37	170
38	-8
39	-57
40	222
41	101
42	-93
43	290
44	189
45	-62
46	-381
47	-338
48	-380
49	377
50	-53
51	203
52	-109
53	250
54	421
55	295
56	313
57	481
58	10
59	332
60	-26
61	-4
62	585
63	156
64	-34
65	485
66	-71
67	160
68	-29
69	326
70	109
71	197
72	409
73	-151
74	-113
75	238
76	-64
77	224
78	-243
79	-111
80	42
81	30
82	138
83	199
84	431
85	56
86	-79
87	-18
88	-237
89	133
90	108
91	390
92	331
93	363
94	279
95	277
96	-143
97	-319
98	206
99	-32
100	317
101	305
102	135
103	194
104	299
105	421
106	51
107	-24
108	339
109	515
110	173
111	15
112	115
113	-51
114	126
115	69
116	343
117	448
118	505
119	738
120	622
121	777
122	268
123	626
124	208
125	252
126	373
127	574
128	701
129	301
130	417
131	486
132	12
133	298
134	235
135	91
136	170
137	56
138	155
139	19
140	109
141	-180
142	433
143	335
144	427
145	342
146	-1
147	238
148	-208
149	35
150	420
151	266
152	235
153	257
154	458
155	480
156	315
157	425
158	226
159	477
160	145
161	355
162	386
163	304
164	314
165	681
166	492
167	599
168	381
169	321
170	12
171	202
172	137
173	242
174	352
175	284
176	688
177	604
178	555
179	215
180	462
181	193
182	232
183	554
184	100
185	301
186	290
187	661
188	833
189	846
190	862
191	855
192	401
193	416
194	399
195	340
196	356
197	234
198	227
199	614
200	1034
201	627
202	720
203	564
204	611
205	1006
206	1052
207	1068
208	931
209	1152
210	1503
211	2229
212	2302
213	1789
214	2058
215	1504
216	1668
217	1364
218	1745
219	2328
220	2046
221	2077
222	2389
223	3389
224	4027
225	5344
226	6079
227	7160
228	8926
229	10999
230	13683
231	16176
232	21736
233	30173
234	40327
235	48262
236	53654
237	52760
238	48913
239	42200
240	34321
241	25759
242	18339
243	13266
244	9505
245	7810
246	7517
247	6938
248	5845
249	4144
250	3343
251	2329
252	1979
253	1908
254	1720
255	1390
256	1673
257	1392
258	1064
259	663
260	715
261	1552
262	1541
263	1751
264	1334
265	1015
266	673
267	419
268	781
269	1305
270	1050
271	1401
272	1127
273	650
274	386
275	302
276	511
277	780
278	922
279	734
280	1144
281	647
282	505
283	203
284	600
285	315
286	641
287	376
288	111
289	259
290	174
291	-106
292	-659
293	-1096
294	-774
295	-180
296	426
297	412
298	743
299	663
300	415
301	702
302	548
303	508
304	833
305	488
306	324
307	40
308	-10
309	76
310	612
311	1575
312	1463
313	1181
314	619
315	655
316	551
317	88
318	-403
319	-834
320	-1233
321	-1402
322	-995
323	-80
324	253
325	186
326	295
327	627
328	210
329	241
330	565
331	831
332	489
333	363
334	656
335	1107
336	611
337	276
338	-51
339	403
340	305
341	-147
342	-452
343	-430
344	-550
345	29
346	139
347	406
348	510
349	1176
350	1274
351	1256
352	871
353	458
354	419
355	317
356	420
357	524
358	642
359	805
360	505
361	1201
362	960
363	899
364	600
365	1063
366	1163
367	1057
368	1671
369	1983
370	1554
371	2073
372	2171
373	2250
374	1683
375	1719
376	1156
377	1079
378	1135
379	1218
380	1147
381	819
382	839
383	1089
384	967
385	1234
386	674
387	728
388	217
389	246
390	830
391	1423
392	1162
393	969
394	728
395	732
396	628
397	1025
398	1323
399	1157
400	595
401	433
402	692
403	707
404	288
405	265
406	491
407	395
408	191
409	439
410	-483
411	-568
412	28
413	1001
414	861
415	891
416	667
417	871
418	904
419	1075
420	1250
421	1049
422	874
423	1248
424	1370
425	1649
426	2063
427	2246
428	1660
429	1968
430	2909
431	3839
432	4504
433	4863
434	5472
435	5854
436	6620
437	8492
438	12699
439	17623
440	23625
441	32042
442	41812
443	51146
444	59407
445	60974
446	57990
447	49519
448	40099
449	30122
450	21696
451	15710
452	12232
453	11051
454	10155
455	8798
456	7725
457	6456
458	5835
459	4822
460	4770
461	5081
462	5114
463	3935
464	3657
465	3828
466	3904
467	3228
468	2726
469	2889
470	2791
471	2066
472	1886
473	2102
474	1643
475	1276
476	629
477	1173
478	1848
479	2002
480	1647
481	1824
482	1862
483	2608
484	2235
485	2260
486	2516
487	2536
488	2652
489	3043
490	3376
491	3708
492	4057
493	3402
494	2983
495	2961
496	3456
497	3880
498	3926
499	4321
500	4944
501	5279
502	5637
503	5860
504	7275
505	8592
506	10064
507	10936
508	13486
509	17517
510	21868
511	25818
512	33761
513	49031
514	69217
515	91890
516	113978
517	133696
518	147715
519	148966
520	136001
521	107685
522	77537
523	56172
524	43094
525	35721
526	29654
527	25323
528	18913
529	14849
530	10797
531	8633
532	7828
533	7575
534	5375
535	4917
536	4426
537	4131
538	3780
539	3335
540	3065
541	2736
542	2699
543	3154
544	2919
545	2919
546	2906
547	3244
548	2459
549	2635
550	2882
551	2676
552	2451
553	2002
554	2122
555	2367
556	2219
557	2477
558	2114
559	1411
560	1259
561	1313
562	1747
563	1616
564	1755
565	2384
566	2962
567	3295
568	3307
569	2908
570	4105
571	4711
572	5698
573	6379
574	6762
575	9244
576	14472
577	19200
578	20398
579	19890
580	18734
581	15709
582	12506
583	9924
584	7382
585	6530
586	5279
587	4380
588	3406
589	2861
590	2208
591	2200
592	1839
593	1872
594	1513
595	1732
596	1482
597	1399
598	1946
599	1362
600	1202
601	1612
602	2082
603	1486
604	1056
605	715
606	966
607	1052
608	808
609	693
610	892
611	968
612	708
613	937
614	1234
615	1334
616	1331
617	625
618	304
619	-364
620	129
621	202
622	281
623	299
624	788
625	884
626	975
627	621
628	320
629	200
630	773
631	873
632	552
633	268
634	537
635	532
636	108
637	362
638	379
639	537
640	730
641	437
642	456
643	1016
644	181
645	171
646	578
647	496
648	509
649	753
650	327
651	322
652	277
653	735
654	714
655	801
656	938
657	670
658	372
659	798
660	736
661	805
662	664
663	1280
664	738
665	587
666	782
667	806
668	1384
669	1094
670	440
671	685
672	791
673	929
674	1091
675	1190
676	1010
677	1267
678	1166
679	1163
680	1257
681	1632
682	1089
683	2571
684	3072
685	3304
686	3860
687	4873
688	5705
689	7281
690	8940
691	9665
692	8431
693	7196
694	5903
695	4467
696	3435
697	2836
698	1687
699	1302
700	1240
701	1041
702	1052
703	477
704	196
705	263
706	657
707	231
708	136
709	-316
710	-782
711	38
712	562
713	451
714	247
715	401
716	523
717	584
718	625
719	463
720	833
721	1232
722	828
723	762
724	-103
725	-768
726	-681
727	-706
728	204
729	214
730	157
731	164
732	283
733	286
734	295
735	754
736	681
737	498
738	-65
739	260
740	200
741	362
742	205
743	320
744	526
745	665
746	450
747	584
748	548
749	676
750	362
751	320
752	287
753	544
754	557
755	389
756	694
757	1046
758	694
759	-429
760	-1101
761	-504
762	520
763	266
764	984
765	1699
766	1354
767	1052
768	1157
769	1179
770	456
771	466
772	387
773	837
774	760
775	236
776	364
777	589
778	-476
779	-198
780	257
781	433
782	369
783	788
784	782
785	328
786	624
787	1170
788	1010
789	1193
790	1328
791	579
792	813
793	971
794	798
795	1075
796	669
797	801
798	559
799	731
800	395
801	679
802	580
803	837
804	1488
805	2073
806	1932
807	1923
808	2158
809	2308
810	3402
811	3892
812	3219
813	4130
814	4406
815	6683
816	7662
817	10262
818	15312
819	18696
820	20928
821	28362
822	39238
823	49346
824	48743
825	45036
826	39772
827	32638
828	24511
829	19681
830	14188
831	10827
832	7376
833	5813
834	5080
835	4319
836	3884
837	2981
838	3271
839	3903
840	3834
841	3659
842	3460
843	3830
844	4291
845	4317
846	4748
847	6029
848	7362
849	9564
850	9435
851	8679
852	12970
853	20052
854	26872
855	35416
856	45840
857	51168
858	48166
859	45280
860	39582
861	29916
862	23383
863	16657
864	11609
865	9826
866	7699
867	5054
868	3605
869	3566
870	3111
871	3316
872	2527
873	3050
874	2600
875	2786
876	2759
877	1815
878	1766
879	1629
880	1395
881	749
882	201
883	1000
884	1049
885	1289
886	1220
887	1448
888	1169
889	544
890	204
891	830
892	1190
893	981
894	654
895	246
896	116
897	325
898	257
899	479
900	640
901	490
902	432
903	593
904	187
905	-10
906	389
907	131
908	371
909	186
910	477
911	395
912	-28
913	44
914	215
915	364
916	262
917	204
918	518
919	-121
920	339
921	679
922	692
923	477
924	710
925	688
926	1095
927	800
928	205
929	598
930	868
931	455
932	718
933	435
934	160
935	501
936	459
937	-56
938	525
939	1375
940	1034
941	261
942	411
943	685
944	649
945	756
946	615
947	517
948	369
949	302
950	-64
951	301
952	204
953	-3
954	482
955	144
956	278
957	104
958	174
959	-195
960	-34
961	146
962	74
963	184
964	177
965	536
966	791
967	1001
968	-15
969	79
970	179
971	592
972	-53
973	226
974	655
975	524
976	227
977	-140
978	-150
979	292
980	100
981	247
982	440
983	1023
984	1222
985	1112
986	889
987	409
988	320
989	798
990	462
991	408
992	653
993	430
994	896
995	390
996	-107
997	739
998	559
999	478
1000	411
1001	239
1002	649
1003	1056
1004	1001
1005	459
1006	275
1007	378
1008	390
1009	1118
1010	700
1011	272
1012	339
1013	411
1014	196
1015	435
1016	766
1017	623
1018	235
1019	24
1020	1093
1021	763
1022	531
1023	930
1024	951