1	1669
2	1819
3	1943
4	2265
5	2581
6	2769
7	2388
8	1757
9	1339
10	916
11	1088
12	1542
13	1763
14	1822
15	1607
16	1407
17	1338
18	1130
19	1132
20	1038
21	1196
22	1416
23	1523
24	1578
25	1385
26	995
27	745
28	467
29	489
30	585
31	975
32	1198
33	1054
34	807
35	738
36	764
37	868
38	944
39	980
40	1032
41	1328
42	1850
43	2133
44	2007
45	1706
46	1043
47	691
48	573
49	436
50	647
51	603
52	370
53	244
54	200
55	274
56	425
57	568
58	694
59	832
60	922
61	815
62	602
63	336
64	311
65	449
66	789
67	1284
68	1762
69	1859
70	1539
71	1377
72	962
73	741
74	651
75	712
76	822
77	854
78	940
79	941
80	1183
81	1352
82	1480
83	1333
84	1183
85	1047
86	997
87	941
88	666
89	487
90	476
91	689
92	532
93	704
94	999
95	1471
96	2012
97	2480
98	2222
99	1611
100	918
101	600
102	406
103	543
104	936
105	1018
106	1187
107	1338
108	1185
109	1531
110	1690
111	1903
112	1720
113	1384
114	1135
115	1205
116	1065
117	1009
118	842
119	664
120	518
121	706
122	923
123	1160
124	1080
125	994
126	597
127	425
128	578
129	694
130	919
131	1127
132	1173
133	1109
134	773
135	747
136	739
137	1198
138	1403
139	1298
140	954
141	509
142	296
143	244
144	556
145	724
146	917
147	845
148	622
149	727
150	949
151	923
152	992
153	1051
154	1003
155	795
156	764
157	643
158	523
159	497
160	318
161	377
162	707
163	1129
164	1705
165	2035
166	2037
167	1673
168	1410
169	1230
170	1270
171	990
172	881
173	1004
174	917
175	1169
176	909
177	778
178	864
179	1173
180	1346
181	1181
182	1220
183	1340
184	1439
185	1647
186	1351
187	914
188	740
189	729
190	656
191	765
192	450
193	378
194	474
195	506
196	640
197	857
198	924
199	1115
200	914
201	557
202	584
203	942
204	1480
205	2044
206	2501
207	2582
208	1939
209	1349
210	1037
211	873
212	1163
213	1654
214	1731
215	1264
216	670
217	728
218	936
219	1209
220	1353
221	1440
222	1260
223	706
224	466
225	498
226	665
227	932
228	1163
229	1170
230	994
231	1039
232	1242
233	1522
234	2076
235	2404
236	2456
237	2212
238	2633
239	3349
240	3177
241	2376
242	1187
243	598
244	740
245	958
246	1414
247	1155
248	911
249	1202
250	1661
251	1676
252	1712
253	1294
254	1117
255	1104
256	1253
257	1035
258	750
259	403
260	488
261	449
262	552
263	353
264	301
265	495
266	434
267	436
268	419
269	315
270	292
271	471
272	842
273	1050
274	1462
275	1472
276	1396
277	1395
278	1482
279	1433
280	1266
281	1260
282	1430
283	1749
284	1919
285	1823
286	1161
287	703
288	542
289	493
290	439
291	470
292	392
293	234
294	188
295	459
296	747
297	779
298	561
299	245
300	86
301	193
302	477
303	1048
304	2088
305	2545
306	2568
307	2415
308	2113
309	1458
310	1172
311	882
312	627
313	346
314	335
315	334
316	210
317	135
318	104
319	258
320	322
321	311
322	583
323	726
324	700
325	674
326	929
327	1119
328	1084
329	1083
330	786
331	487
332	387
333	230
334	291
335	376
336	399
337	464
338	607
339	894
340	1360
341	1351
342	1035
343	771
344	335
345	475
346	787
347	1578
348	1595
349	950
350	420
351	340
352	414
353	513
354	465
355	589
356	844
357	1148
358	884
359	559
360	537
361	1039
362	1345
363	1536
364	1279
365	653
366	492
367	367
368	321
369	610
370	914
371	1117
372	1101
373	1187
374	846
375	562
376	400
377	368
378	756
379	901
380	1031
381	1113
382	1501
383	2089
384	1931
385	1432
386	1013
387	1092
388	1681
389	1926
390	1951
391	1701
392	1233
393	849
394	532
395	372
396	197
397	342
398	676
399	1612
400	1930
401	1752
402	1358
403	1263
404	1309
405	1120
406	995
407	949
408	1158
409	1555
410	2491
411	2400
412	1858
413	1493
414	1542
415	1836
416	2404
417	2335
418	1752
419	1299
420	1358
421	1558
422	1476
423	1759
424	1948
425	2028
426	1607
427	1103
428	673
429	400
430	222
431	159
432	377
433	753
434	1357
435	1903
436	2105
437	1915
438	1557
439	1906
440	2167
441	1981
442	1834
443	1890
444	1856
445	1315
446	739
447	393
448	437
449	1017
450	1592
451	1835
452	1634
453	1281
454	828
455	614
456	456
457	632
458	565
459	499
460	507
461	771
462	1081
463	1794
464	2002
465	1647
466	1030
467	1000
468	1300
469	2613
470	3635
471	3475
472	2617
473	2132
474	2065
475	2557
476	2932
477	2752
478	2038
479	1113
480	407
481	888
482	1679
483	1451
484	983
485	1014
486	1351
487	1726
488	1829
489	1948
490	2371
491	3048
492	3804
493	4653
494	4628
495	3979
496	2662
497	1862
498	1952
499	2658
500	3119
501	3444
502	3197
503	2787
504	2378
505	2190
506	2136
507	1882
508	2038
509	1964
510	1913
511	1999
512	2416
513	2195
514	2049
515	1704
516	1556
517	1628
518	1461
519	1536
520	2336
521	2988
522	2987
523	2523
524	2667
525	2468
526	2081
527	1757
528	1860
529	2008
530	2443
531	2056
532	1807
533	2241
534	2900
535	2416
536	2013
537	2103
538	2637
539	2351
540	1426
541	1077
542	1625
543	2492
544	3215
545	3420
546	2886
547	2099
548	1709
549	2532
550	3508
551	3572
552	3129
553	3163
554	2798
555	2562
556	2348
557	2311
558	2627
559	2993
560	2232
561	2005
562	3174
563	4414
564	4654
565	3591
566	2521
567	1671
568	1720
569	1566
570	1839
571	2628
572	3565
573	3247
574	2272
575	1928
576	3006
577	3813
578	3309
579	2712
580	3339
581	4555
582	5124
583	5551
584	6208
585	6399
586	6025
587	4958
588	4499
589	4547
590	3995
591	3313
592	3490
593	4425
594	5502
595	6815
596	7361
597	6363
598	5513
599	4954
600	4041
601	4194
602	4401
603	3469
604	2999
605	3066
606	3239
607	3459
608	4187
609	5810
610	6130
611	4583
612	3212
613	3698
614	5334
615	5617
616	5294
617	4752
618	3944
619	4967
620	7399
621	8127
622	6810
623	6070
624	5097
625	5004
626	5370
627	5177
628	5751
629	6289
630	6191
631	6607
632	8428
633	9005
634	7491
635	7254
636	9128
637	10665
638	8964
639	5773
640	3910
641	3843
642	5681
643	7343
644	7109
645	6743
646	5498
647	4125
648	4062
649	4742
650	4986
651	6047
652	7293
653	7102
654	6781
655	7075
656	6758
657	5922
658	5723
659	6199
660	6078
661	5929
662	6443
663	6744
664	7530
665	8404
666	9166
667	9531
668	8966
669	8781
670	8184
671	9034
672	9363
673	8823
674	10226
675	11612
676	12698
677	12940
678	11162
679	8057
680	6961
681	8542
682	8564
683	9620
684	11168
685	9958
686	7551
687	8263
688	7909
689	7049
690	8043
691	9340
692	8429
693	6939
694	6308
695	6809
696	5230
697	3832
698	4217
699	4249
700	4242
701	4014
702	3132
703	3146
704	3967
705	4503
706	4021
707	3615
708	3139
709	2604
710	2379
711	3585
712	4748
713	5230
714	5246
715	4715
716	4703
717	4223
718	3845
719	4867
720	4807
721	4028
722	3805
723	3350
724	3039
725	2725
726	2371
727	3182
728	3778
729	4234
730	3947
731	4076
732	4417
733	4117
734	3789
735	3564
736	3746
737	3910
738	5295
739	5340
740	4526
741	3684
742	2091
743	2080
744	2719
745	3404
746	4197
747	4607
748	3746
749	3072
750	3120
751	3254
752	3401
753	2595
754	2379
755	2789
756	3240
757	2866
758	1911
759	1838
760	1979
761	2743
762	3716
763	2863
764	1786
765	2281
766	2670
767	2194
768	1870
769	2939
770	3971
771	3920
772	4281
773	3213
774	1929
775	1940
776	2431
777	2871
778	2845
779	2508
780	2636
781	2418
782	2076
783	3264
784	2450
785	1504
786	877
787	826
788	1785
789	3585
790	3755
791	2597
792	1917
793	1301
794	1734
795	2685
796	2494
797	2171
798	1806
799	866
800	552
801	1469
802	1344
803	519
804	464
805	487
806	340
807	297
808	403
809	1097
810	1407
811	979
812	1418
813	2179
814	3205
815	2498
816	1873
817	2198
818	1622
819	791
820	1212
821	1533
822	1287
823	1375
824	3157
825	4117
826	1949
827	695
828	231
829	493
830	971
831	861
832	477
833	654
834	1144
835	1192
836	1500
837	2192
838	2545
839	2552
840	1719
841	1453
842	913
843	472
844	475
845	1017
846	1003
847	923
848	774
849	666
850	837
851	510
852	393
853	573
854	514
855	512
856	570
857	469
858	341
859	139
860	385
861	436
862	1031
863	3039
864	3452
865	2220
866	1924
867	1574
868	1430
869	1145
870	444
871	670
872	588
873	434
874	1621
875	2103
876	1726
877	1793
878	2103
879	678
880	211
881	313
882	524
883	1295
884	2167
885	1467
886	1206
887	2191
888	2817
889	1934
890	1458
891	1461
892	702
893	511
894	1637
895	3315
896	2028
897	1729
898	1514
899	1565
900	1557
901	1850
902	1157
903	803
904	882
905	932
906	1733
907	1620
908	1169
909	1139
910	1448
911	2226
912	2015
913	921
914	793
915	736
916	1149
917	446
918	126
919	187
920	544
921	418
922	221
923	1077
924	1473
925	1437
926	1239
927	503
928	415
929	267
930	350
931	770
932	855
933	1079
934	495
935	164
936	243
937	831
938	1055
939	608
940	706
941	624
942	657
943	495
944	207
945	179
946	427
947	542
948	1116
949	1078
950	632
951	797
952	1143
953	957
954	1386
955	2193
956	1339
957	695
958	1030
959	601
960	322
961	356
962	720
963	1052
964	910
965	1673
966	2990
967	1722
968	533
969	827
970	609
971	337
972	482
973	1252
974	1334
975	-166
976	142
977	1271
978	1232
979	555
980	837
981	810
982	763
983	1147
984	1255
985	694
986	244
987	939
988	1874
989	1875
990	1801
991	1070
992	373
993	374
994	691
995	1992
996	3369
997	4138
998	1546
999	398
1000	110
1001	197
1002	621
1003	404
1004	455
1005	1002
1006	1940
1007	2479
1008	2055
1009	1069
1010	607
1011	566
1012	402
1013	379
1014	631
1015	338
1016	20
1017	31
1018	-55
1019	163
1020	322
1021	759
1022	1687
1023	1390
1024	599