1	1171
2	1413
3	1390
4	1589
5	1701
6	1546
7	1366
8	1355
9	1267
10	1403
11	1247
12	1422
13	1468
14	1842
15	2123
16	2086
17	1682
18	1307
19	849
20	529
21	593
22	866
23	1116
24	1411
25	1210
26	1026
27	711
28	409
29	326
30	576
31	807
32	933
33	1047
34	1370
35	1788
36	1765
37	1493
38	1155
39	824
40	801
41	852
42	798
43	760
44	627
45	723
46	634
47	725
48	791
49	801
50	885
51	869
52	752
53	649
54	344
55	340
56	225
57	288
58	551
59	789
60	1108
61	1336
62	1489
63	1312
64	1179
65	1113
66	1204
67	1282
68	1467
69	1305
70	1228
71	1199
72	1188
73	1244
74	1150
75	931
76	879
77	896
78	1030
79	1358
80	1892
81	2207
82	2178
83	2080
84	1692
85	1303
86	1109
87	973
88	1156
89	1054
90	974
91	954
92	1130
93	1037
94	859
95	414
96	482
97	789
98	994
99	874
100	813
101	752
102	722
103	575
104	405
105	666
106	1055
107	1414
108	1526
109	1254
110	922
111	735
112	827
113	1120
114	1231
115	1072
116	619
117	545
118	536
119	606
120	745
121	920
122	894
123	769
124	461
125	458
126	588
127	736
128	923
129	1174
130	1637
131	2028
132	1889
133	1395
134	783
135	469
136	432
137	605
138	820
139	822
140	800
141	939
142	1217
143	1575
144	1511
145	1093
146	986
147	795
148	654
149	492
150	432
151	728
152	1356
153	2015
154	2015
155	1464
156	631
157	231
158	269
159	174
160	195
161	236
162	431
163	530
164	397
165	347
166	394
167	616
168	827
169	933
170	804
171	658
172	515
173	647
174	977
175	1379
176	1614
177	1945
178	2139
179	1677
180	1147
181	719
182	567
183	1072
184	1820
185	2344
186	2518
187	2560
188	2727
189	2438
190	1964
191	1419
192	738
193	518
194	312
195	277
196	248
197	193
198	152
199	326
200	160
201	169
202	114
203	97
204	26
205	326
206	597
207	811
208	906
209	587
210	379
211	211
212	240
213	552
214	802
215	859
216	994
217	898
218	843
219	832
220	1019
221	1215
222	1034
223	810
224	632
225	837
226	1373
227	1424
228	1550
229	1338
230	1039
231	728
232	751
233	862
234	843
235	720
236	617
237	522
238	556
239	579
240	899
241	1514
242	1759
243	1633
244	1052
245	882
246	837
247	836
248	673
249	783
250	996
251	1049
252	1213
253	1247
254	1573
255	1917
256	2137
257	1982
258	2168
259	2065
260	1659
261	988
262	787
263	821
264	1030
265	1616
266	2465
267	3002
268	3003
269	2265
270	1525
271	1224
272	924
273	706
274	711
275	1015
276	1192
277	1254
278	1089
279	757
280	471
281	390
282	285
283	524
284	739
285	814
286	780
287	745
288	1115
289	1463
290	1503
291	1387
292	1189
293	650
294	594
295	637
296	692
297	740
298	728
299	495
300	349
301	740
302	1214
303	1839
304	1424
305	940
306	816
307	892
308	822
309	574
310	430
311	532
312	832
313	1090
314	1085
315	933
316	799
317	530
318	506
319	709
320	694
321	660
322	716
323	927
324	1128
325	1017
326	567
327	751
328	1262
329	1849
330	1936
331	1558
332	1447
333	1134
334	1064
335	811
336	677
337	454
338	415
339	374
340	472
341	796
342	866
343	879
344	1242
345	1428
346	1488
347	1378
348	1013
349	661
350	403
351	358
352	354
353	820
354	1542
355	2064
356	2017
357	1863
358	1678
359	1465
360	1188
361	899
362	787
363	768
364	1036
365	1134
366	908
367	677
368	708
369	859
370	761
371	689
372	917
373	1636
374	2460
375	2710
376	1922
377	1157
378	738
379	632
380	716
381	602
382	294
383	185
384	299
385	454
386	661
387	835
388	1075
389	1054
390	982
391	1366
392	1589
393	1794
394	1730
395	1990
396	2469
397	2276
398	1508
399	1050
400	1191
401	1336
402	1316
403	1247
404	1289
405	1448
406	1961
407	2645
408	2694
409	2112
410	1651
411	1373
412	924
413	964
414	1401
415	1918
416	1833
417	1139
418	486
419	644
420	1230
421	1295
422	1156
423	778
424	726
425	1547
426	2553
427	2678
428	2063
429	1440
430	1421
431	1533
432	735
433	-165
434	-235
435	262
436	663
437	693
438	1374
439	2233
440	2894
441	2993
442	3161
443	3059
444	2948
445	2643
446	2642
447	2976
448	2959
449	2960
450	2463
451	1704
452	984
453	597
454	618
455	495
456	514
457	301
458	385
459	668
460	671
461	646
462	757
463	859
464	1007
465	913
466	840
467	874
468	1065
469	1535
470	1705
471	1497
472	1298
473	1601
474	2457
475	2644
476	2424
477	1559
478	1056
479	763
480	942
481	1482
482	2584
483	3078
484	2518
485	2014
486	2235
487	2196
488	1532
489	786
490	565
491	363
492	528
493	970
494	1320
495	1626
496	2201
497	3597
498	4516
499	3933
500	4148
501	4602
502	5014
503	4571
504	3152
505	2072
506	1913
507	1857
508	1472
509	965
510	729
511	952
512	1543
513	1980
514	1792
515	1209
516	1399
517	1103
518	1210
519	1350
520	1601
521	2173
522	3492
523	4880
524	5484
525	4833
526	4069
527	3792
528	3297
529	3327
530	4150
531	5321
532	5606
533	4476
534	2963
535	2835
536	2853
537	2794
538	2945
539	3588
540	3996
541	3653
542	2445
543	1652
544	2083
545	3281
546	4041
547	4122
548	4500
549	4435
550	3667
551	3358
552	4649
553	5906
554	5740
555	4461
556	3232
557	3287
558	4198
559	5101
560	5360
561	4815
562	4898
563	6462
564	7752
565	6982
566	6656
567	6821
568	6413
569	5734
570	4846
571	3655
572	4400
573	6035
574	7478
575	9003
576	10539
577	9178
578	5921
579	4078
580	4281
581	5482
582	5898
583	5395
584	4911
585	4986
586	5449
587	6070
588	6352
589	6226
590	7595
591	10123
592	11288
593	9877
594	8998
595	8335
596	7933
597	7845
598	9090
599	10519
600	11550
601	11232
602	10426
603	10256
604	10391
605	11296
606	12089
607	10505
608	8407
609	7525
610	7515
611	9270
612	11915
613	14273
614	16011
615	16171
616	15046
617	13982
618	13570
619	13385
620	14007
621	13695
622	13683
623	14492
624	13235
625	13358
626	13344
627	13576
628	13923
629	13251
630	12561
631	12405
632	12819
633	13187
634	12144
635	11309
636	11636
637	12353
638	12852
639	14804
640	18032
641	19503
642	18834
643	16859
644	15441
645	13113
646	10542
647	10231
648	10701
649	11373
650	12963
651	14823
652	15842
653	18130
654	22012
655	22542
656	18872
657	15477
658	12990
659	12949
660	12805
661	12835
662	13857
663	14649
664	13190
665	10476
666	10482
667	11858
668	12015
669	10182
670	9351
671	10312
672	9257
673	6254
674	5615
675	6646
676	7992
677	7822
678	7195
679	7486
680	7636
681	6506
682	5933
683	6165
684	6469
685	6955
686	8011
687	8406
688	6445
689	5578
690	5802
691	5586
692	5928
693	6892
694	6164
695	5628
696	6267
697	7140
698	8254
699	7858
700	7171
701	6377
702	4940
703	3655
704	2690
705	3173
706	3451
707	2921
708	2640
709	2843
710	2979
711	2446
712	1514
713	1497
714	2079
715	2492
716	2927
717	3547
718	3881
719	4436
720	3806
721	3153
722	2854
723	3143
724	4170
725	5040
726	4693
727	4126
728	4814
729	5022
730	4403
731	3560
732	3102
733	2957
734	3081
735	3766
736	3946
737	3949
738	4553
739	5043
740	5035
741	5021
742	5052
743	3591
744	2003
745	1831
746	2031
747	1932
748	2162
749	2736
750	3079
751	3077
752	2819
753	3342
754	3957
755	2876
756	1692
757	1987
758	2612
759	2016
760	1656
761	2796
762	2625
763	1950
764	2335
765	2194
766	1864
767	1511
768	1479
769	1113
770	775
771	902
772	1697
773	2165
774	2528
775	2395
776	2885
777	3198
778	2880
779	2483
780	2255
781	1484
782	1007
783	1688
784	3350
785	4326
786	2824
787	1393
788	1096
789	699
790	1285
791	1906
792	1576
793	1263
794	913
795	747
796	1020
797	1637
798	1987
799	2660
800	2747
801	2786
802	1707
803	1427
804	1385
805	1308
806	1215
807	796
808	584
809	1054
810	1143
811	1241
812	1659
813	1414
814	721
815	1091
816	1872
817	2077
818	1568
819	1581
820	2199
821	3328
822	3041
823	3096
824	2219
825	1574
826	1233
827	1201
828	1142
829	1435
830	1754
831	2095
832	2219
833	1957
834	1402
835	547
836	237
837	687
838	1403
839	1257
840	718
841	349
842	441
843	482
844	438
845	227
846	312
847	269
848	575
849	903
850	850
851	1589
852	3504
853	3986
854	2177
855	768
856	1033
857	1805
858	1472
859	743
860	479
861	560
862	1508
863	2821
864	3295
865	2140
866	795
867	959
868	1687
869	1790
870	1820
871	2328
872	1788
873	604
874	333
875	510
876	691
877	510
878	865
879	1670
880	1530
881	1360
882	860
883	889
884	1742
885	1273
886	791
887	748
888	404
889	592
890	1086
891	1019
892	889
893	1461
894	2442
895	2406
896	1182
897	702
898	867
899	774
900	301
901	195
902	99
903	193
904	383
905	382
906	577
907	1095
908	839
909	529
910	561
911	420
912	381
913	171
914	189
915	226
916	188
917	953
918	1624
919	925
920	564
921	219
922	301
923	699
924	1649
925	2324
926	1402
927	1786
928	939
929	848
930	706
931	185
932	324
933	197
934	591
935	1160
936	1067
937	1976
938	1829
939	835
940	403
941	392
942	429
943	1575
944	2786
945	2388
946	1106
947	927
948	1726
949	924
950	437
951	607
952	1020
953	680
954	220
955	427
956	1044
957	595
958	319
959	255
960	69
961	86
962	195
963	137
964	85
965	133
966	56
967	85
968	-5
969	253
970	799
971	605
972	541
973	736
974	420
975	166
976	324
977	489
978	306
979	225
980	503
981	970
982	751
983	1206
984	952
985	353
986	282
987	155
988	145
989	89
990	186
991	190
992	271
993	610
994	2144
995	1556
996	677
997	1503
998	1837
999	1680
1000	891
1001	303
1002	21
1003	167
1004	127
1005	863
1006	1288
1007	330
1008	67
1009	134
1010	285
1011	237
1012	316
1013	792
1014	823
1015	376
1016	0
1017	206
1018	365
1019	433
1020	503
1021	630
1022	1901
1023	2590
1024	990