1	2668
2	2799
3	2249
4	1714
5	1313
6	1197
7	1273
8	1150
9	1132
10	699
11	589
12	820
13	1068
14	1222
15	1048
16	827
17	549
18	253
19	463
20	655
21	1147
22	1294
23	1434
24	1385
25	1207
26	1253
27	1101
28	877
29	696
30	652
31	1072
32	1556
33	2309
34	3032
35	3603
36	3965
37	3665
38	3177
39	2385
40	1802
41	1409
42	1169
43	754
44	389
45	191
46	162
47	251
48	509
49	919
50	1523
51	2123
52	2031
53	1584
54	833
55	343
56	305
57	330
58	383
59	808
60	1323
61	1606
62	1835
63	1871
64	2243
65	2300
66	2077
67	1614
68	945
69	506
70	325
71	463
72	637
73	752
74	831
75	802
76	788
77	887
78	858
79	689
80	843
81	860
82	1204
83	1582
84	2092
85	2090
86	1946
87	1758
88	1237
89	877
90	811
91	877
92	1136
93	1540
94	1831
95	1807
96	1435
97	999
98	455
99	214
100	52
101	163
102	124
103	390
104	764
105	1000
106	1233
107	1345
108	1493
109	1905
110	2148
111	2124
112	1930
113	1851
114	2094
115	2434
116	2242
117	1956
118	1715
119	1767
120	1659
121	1373
122	1068
123	1227
124	1347
125	1638
126	1712
127	1882
128	2060
129	1728
130	1049
131	498
132	291
133	458
134	489
135	730
136	932
137	1639
138	2639
139	3599
140	3515
141	2710
142	1671
143	1129
144	930
145	929
146	938
147	970
148	876
149	1093
150	895
151	690
152	463
153	355
154	283
155	268
156	83
157	72
158	315
159	950
160	1334
161	1431
162	1693
163	1797
164	2117
165	2077
166	1850
167	1522
168	1380
169	1159
170	896
171	812
172	844
173	732
174	626
175	719
176	779
177	594
178	791
179	1063
180	1423
181	1478
182	1463
183	1345
184	1606
185	1777
186	1591
187	1120
188	912
189	1048
190	1118
191	1418
192	1244
193	1215
194	1089
195	932
196	496
197	486
198	580
199	730
200	759
201	585
202	604
203	732
204	550
205	673
206	1061
207	1360
208	1374
209	1442
210	1561
211	1449
212	1398
213	1003
214	618
215	351
216	224
217	461
218	497
219	543
220	549
221	847
222	890
223	976
224	1030
225	1011
226	915
227	980
228	1139
229	1419
230	1404
231	1392
232	1292
233	988
234	1088
235	1170
236	1223
237	1008
238	900
239	883
240	1026
241	1177
242	809
243	506
244	562
245	596
246	595
247	592
248	568
249	612
250	667
251	607
252	617
253	603
254	410
255	387
256	419
257	435
258	577
259	1035
260	1382
261	1250
262	968
263	632
264	552
265	682
266	1121
267	1329
268	1539
269	1272
270	1262
271	1436
272	1648
273	1576
274	1325
275	1064
276	859
277	857
278	1334
279	2101
280	2753
281	2712
282	2418
283	1984
284	1809
285	2166
286	1990
287	1304
288	605
289	309
290	187
291	313
292	690
293	1225
294	1942
295	2243
296	2274
297	1939
298	1874
299	1732
300	1191
301	826
302	903
303	1075
304	1372
305	1335
306	1333
307	1642
308	2290
309	2488
310	2033
311	1178
312	1079
313	1447
314	1843
315	1814
316	1754
317	1375
318	949
319	595
320	376
321	197
322	290
323	796
324	1254
325	1385
326	1085
327	664
328	626
329	594
330	743
331	997
332	1359
333	1170
334	769
335	491
336	500
337	748
338	1046
339	1468
340	1776
341	1576
342	821
343	414
344	203
345	326
346	180
347	167
348	263
349	350
350	424
351	223
352	228
353	273
354	200
355	204
356	101
357	119
358	338
359	285
360	326
361	585
362	849
363	1571
364	2161
365	1953
366	1259
367	978
368	659
369	531
370	276
371	290
372	213
373	552
374	709
375	839
376	733
377	593
378	671
379	730
380	630
381	763
382	600
383	956
384	1614
385	1946
386	1390
387	909
388	765
389	825
390	844
391	944
392	1421
393	1530
394	1599
395	1984
396	2213
397	2438
398	2366
399	2169
400	2394
401	2538
402	2258
403	1611
404	1416
405	1512
406	1607
407	1342
408	1191
409	1079
410	1209
411	864
412	651
413	843
414	1445
415	1800
416	1732
417	1257
418	1100
419	1517
420	1820
421	1693
422	1108
423	754
424	607
425	982
426	1445
427	1433
428	1140
429	580
430	600
431	667
432	514
433	313
434	377
435	311
436	381
437	397
438	626
439	1005
440	1526
441	1624
442	1603
443	1504
444	1598
445	1952
446	2005
447	1230
448	230
449	-174
450	-81
451	410
452	726
453	1247
454	1870
455	1927
456	1423
457	1360
458	2372
459	3097
460	2325
461	1230
462	621
463	721
464	533
465	661
466	1007
467	1537
468	1960
469	2343
470	1973
471	1562
472	1292
473	1066
474	1218
475	1841
476	2059
477	1525
478	743
479	278
480	133
481	554
482	1066
483	1145
484	781
485	730
486	1149
487	1612
488	1899
489	1723
490	1561
491	1616
492	1853
493	2448
494	2599
495	2499
496	2303
497	1313
498	661
499	129
500	286
501	739
502	1361
503	1629
504	1685
505	1953
506	1881
507	1388
508	835
509	836
510	1345
511	2216
512	2858
513	1880
514	1134
515	995
516	932
517	952
518	1580
519	2805
520	3462
521	2897
522	1800
523	1517
524	1482
525	1608
526	1876
527	2155
528	2424
529	2288
530	1956
531	1525
532	1289
533	1173
534	1820
535	1873
536	1513
537	1404
538	1804
539	2611
540	3041
541	2909
542	2488
543	3238
544	4294
545	4728
546	4190
547	3465
548	4100
549	4873
550	3305
551	1856
552	1614
553	1980
554	1788
555	1962
556	2540
557	3125
558	2831
559	2276
560	2627
561	2848
562	2470
563	2180
564	2197
565	2295
566	2049
567	2124
568	2941
569	4077
570	5521
571	5204
572	4657
573	4391
574	3360
575	2402
576	2861
577	3114
578	2520
579	1806
580	1801
581	2518
582	3357
583	4891
584	6437
585	5925
586	5350
587	4310
588	3497
589	3744
590	4386
591	3866
592	3844
593	5006
594	5196
595	4357
596	3802
597	4063
598	5913
599	6680
600	6042
601	6306
602	6881
603	6966
604	5553
605	4084
606	3603
607	4565
608	5694
609	4919
610	3639
611	4438
612	6782
613	8595
614	8780
615	8047
616	7474
617	7593
618	6930
619	5682
620	4510
621	4964
622	6377
623	7267
624	6904
625	6096
626	6109
627	7375
628	8360
629	8101
630	6760
631	5427
632	5537
633	6756
634	6352
635	5330
636	5450
637	7144
638	6661
639	6254
640	7510
641	8428
642	7752
643	7063
644	7759
645	9212
646	8381
647	6386
648	6417
649	6581
650	6474
651	7564
652	7725
653	6632
654	5586
655	4972
656	4610
657	4813
658	4957
659	6126
660	8341
661	8772
662	9177
663	8708
664	7710
665	7745
666	7218
667	5040
668	4767
669	5500
670	5375
671	5217
672	6486
673	9277
674	10658
675	8426
676	6441
677	5821
678	4785
679	4248
680	5780
681	8457
682	8879
683	8055
684	6425
685	6006
686	6698
687	7061
688	5695
689	5135
690	4701
691	4986
692	5583
693	4423
694	3583
695	4941
696	5740
697	5601
698	5845
699	5867
700	7369
701	6362
702	3739
703	4082
704	5187
705	5678
706	6745
707	6368
708	5658
709	5225
710	4963
711	5989
712	6835
713	6881
714	6491
715	7539
716	8878
717	8494
718	7761
719	7289
720	5972
721	4185
722	2946
723	2489
724	3313
725	4018
726	3314
727	2321
728	2526
729	3596
730	4259
731	4637
732	5734
733	5392
734	4526
735	4472
736	5406
737	6508
738	6263
739	6112
740	6560
741	6951
742	6514
743	4780
744	2629
745	1172
746	1155
747	1279
748	1942
749	3801
750	5086
751	3903
752	3491
753	4651
754	3992
755	3366
756	3065
757	2713
758	1489
759	1269
760	1837
761	2045
762	1443
763	1219
764	1299
765	1118
766	595
767	846
768	1564
769	2636
770	3227
771	2968
772	2529
773	2538
774	3579
775	4422
776	5059
777	4188
778	2352
779	1743
780	1428
781	2137
782	2860
783	2495
784	1542
785	823
786	1003
787	1785
788	1834
789	1639
790	1623
791	2062
792	2270
793	1986
794	1193
795	880
796	1299
797	1467
798	1013
799	651
800	488
801	639
802	786
803	870
804	869
805	1090
806	750
807	1057
808	1576
809	1810
810	2708
811	1864
812	1286
813	1580
814	3061
815	3507
816	2188
817	1488
818	908
819	982
820	1526
821	1611
822	1793
823	1171
824	332
825	221
826	253
827	1027
828	1587
829	2045
830	1171
831	685
832	1746
833	2062
834	897
835	576
836	934
837	1333
838	1759
839	2077
840	2475
841	1740
842	883
843	512
844	301
845	147
846	444
847	727
848	587
849	330
850	713
851	1410
852	897
853	734
854	1196
855	1636
856	1177
857	935
858	752
859	528
860	636
861	1602
862	2715
863	2685
864	1565
865	920
866	410
867	916
868	1535
869	1496
870	1827
871	2142
872	930
873	49
874	625
875	941
876	432
877	186
878	-4
879	-80
880	209
881	1279
882	2447
883	4057
884	2892
885	1317
886	1498
887	1403
888	2246
889	3181
890	2087
891	854
892	689
893	348
894	51
895	101
896	-58
897	-3
898	-177
899	-95
900	344
901	932
902	1747
903	1338
904	851
905	419
906	496
907	1242
908	1314
909	823
910	587
911	1056
912	1234
913	1646
914	2078
915	1466
916	969
917	250
918	177
919	655
920	746
921	446
922	780
923	1525
924	1927
925	1337
926	636
927	280
928	439
929	500
930	684
931	318
932	95
933	222
934	657
935	885
936	622
937	686
938	1209
939	1306
940	839
941	279
942	407
943	1201
944	1536
945	1189
946	1004
947	1595
948	1298
949	825
950	468
951	158
952	244
953	294
954	334
955	898
956	2395
957	2136
958	783
959	901
960	928
961	724
962	534
963	1052
964	1799
965	944
966	490
967	1153
968	2931
969	3051
970	2460
971	2781
972	2602
973	1303
974	324
975	-164
976	654
977	1656
978	1105
979	493
980	219
981	339
982	257
983	449
984	1383
985	2707
986	2866
987	1174
988	262
989	299
990	731
991	856
992	271
993	171
994	360
995	1353
996	1722
997	1965
998	2240
999	1788
1000	945
1001	1138
1002	1835
1003	1293
1004	392
1005	371
1006	277
1007	36
1008	151
1009	602
1010	609
1011	897
1012	845
1013	656
1014	1472
1015	1098
1016	736
1017	2205
1018	2588
1019	1417
1020	1301
1021	788
1022	350
1023	139
1024	441