1	1447
2	1158
3	1543
4	1411
5	861
6	842
7	810
8	993
9	628
10	867
11	888
12	977
13	826
14	603
15	674
16	922
17	527
18	616
19	612
20	1150
21	1089
22	1171
23	1328
24	791
25	799
26	430
27	502
28	449
29	273
30	229
31	-361
32	-179
33	457
34	756
35	813
36	945
37	1064
38	981
39	490
40	952
41	538
42	482
43	562
44	585
45	495
46	619
47	812
48	1191
49	846
50	926
51	705
52	759
53	822
54	1114
55	1450
56	1534
57	1735
58	1773
59	1828
60	1419
61	1095
62	851
63	1610
64	1248
65	1137
66	822
67	658
68	511
69	1152
70	1373
71	944
72	938
73	895
74	502
75	1248
76	870
77	1148
78	539
79	617
80	836
81	1004
82	1028
83	1275
84	758
85	903
86	455
87	881
88	471
89	1066
90	1033
91	1002
92	570
93	907
94	1362
95	1679
96	1833
97	1698
98	1293
99	1106
100	510
101	1008
102	1018
103	669
104	1014
105	1647
106	1586
107	1415
108	1590
109	1190
110	950
111	1003
112	1041
113	1167
114	1066
115	671
116	1158
117	628
118	191
119	412
120	552
121	896
122	1257
123	1748
124	1802
125	1686
126	1457
127	1333
128	1211
129	1241
130	1137
131	1494
132	1343
133	1424
134	1251
135	629
136	489
137	439
138	344
139	410
140	792
141	966
142	933
143	827
144	1168
145	1233
146	1498
147	1425
148	1146
149	1055
150	790
151	957
152	1135
153	1338
154	1186
155	1052
156	951
157	496
158	763
159	204
160	294
161	391
162	797
163	989
164	1277
165	1576
166	1350
167	1595
168	1348
169	1488
170	1441
171	829
172	670
173	157
174	242
175	766
176	965
177	1200
178	1934
179	2122
180	2113
181	1443
182	1690
183	1303
184	1193
185	1283
186	1473
187	1427
188	1289
189	1273
190	1106
191	775
192	1184
193	1694
194	716
195	753
196	724
197	1035
198	1487
199	1228
200	811
201	1525
202	1627
203	1345
204	813
205	653
206	1214
207	1260
208	1377
209	879
210	528
211	1085
212	1235
213	1566
214	1773
215	2086
216	2015
217	1838
218	1686
219	965
220	1377
221	887
222	878
223	469
224	216
225	736
226	815
227	1050
228	1602
229	1703
230	1242
231	1197
232	1498
233	1183
234	1725
235	1345
236	904
237	715
238	962
239	1184
240	900
241	1092
242	952
243	1395
244	1318
245	1373
246	1524
247	2169
248	1767
249	1985
250	2126
251	2323
252	1431
253	1624
254	1200
255	1073
256	1282
257	1294
258	1436
259	1033
260	1061
261	1372
262	1376
263	1343
264	1017
265	1695
266	2667
267	3275
268	3095
269	2429
270	2622
271	2296
272	1613
273	1716
274	1670
275	1664
276	1319
277	1223
278	1352
279	1560
280	967
281	1166
282	589
283	1207
284	1192
285	1795
286	1569
287	1669
288	1553
289	1323
290	1459
291	1317
292	695
293	872
294	1174
295	1574
296	1773
297	1612
298	1512
299	1474
300	1814
301	1892
302	1797
303	1850
304	1574
305	1785
306	1964
307	1834
308	2553
309	2224
310	1784
311	1588
312	1336
313	914
314	1483
315	1469
316	2097
317	1990
318	1956
319	1595
320	1834
321	1299
322	1291
323	1364
324	1455
325	2111
326	2342
327	2199
328	2043
329	1937
330	1983
331	2831
332	2791
333	2721
334	2483
335	2710
336	2763
337	2992
338	2785
339	2212
340	1459
341	1466
342	1608
343	1923
344	1653
345	1627
346	1568
347	2610
348	3066
349	3155
350	3063
351	2992
352	2740
353	2251
354	1941
355	1735
356	2461
357	2372
358	1824
359	1659
360	1551
361	2157
362	2312
363	2722
364	2407
365	1863
366	1529
367	2202
368	1813
369	2066
370	2409
371	2355
372	1701
373	1977
374	2450
375	2182
376	2388
377	2489
378	2746
379	2488
380	2615
381	2296
382	1625
383	1507
384	1769
385	2480
386	2680
387	3383
388	2815
389	2392
390	1655
391	1263
392	581
393	235
394	766
395	1468
396	2282
397	1950
398	2007
399	1676
400	2828
401	2946
402	3441
403	3323
404	2869
405	2551
406	2729
407	3189
408	4071
409	3840
410	3839
411	3579
412	3683
413	3602
414	3611
415	3444
416	3212
417	2865
418	2874
419	3413
420	3849
421	3039
422	2710
423	2722
424	2657
425	2678
426	3220
427	3741
428	3625
429	3901
430	3352
431	3284
432	3160
433	3852
434	2936
435	3188
436	3426
437	3384
438	2947
439	3198
440	3038
441	3204
442	3180
443	3495
444	4961
445	5199
446	4580
447	4441
448	4322
449	3552
450	3707
451	4459
452	4797
453	4680
454	4351
455	4732
456	4547
457	4333
458	3810
459	3697
460	3870
461	4652
462	5107
463	4934
464	5191
465	4578
466	4220
467	3977
468	4521
469	5115
470	5408
471	5453
472	4518
473	3837
474	3752
475	4479
476	4973
477	5061
478	5196
479	5081
480	5548
481	5610
482	5795
483	5638
484	5892
485	6214
486	5668
487	5834
488	6277
489	6705
490	6899
491	5725
492	4290
493	5472
494	6324
495	6821
496	7651
497	7761
498	8211
499	8268
500	7512
501	7547
502	7741
503	8668
504	8666
505	7934
506	7203
507	7275
508	7780
509	9102
510	10444
511	10551
512	10155
513	9760
514	9182
515	9158
516	9496
517	10531
518	12031
519	11638
520	10438
521	10434
522	11174
523	11606
524	12697
525	13221
526	13026
527	12947
528	13523
529	14354
530	14353
531	13755
532	13337
533	14796
534	14413
535	14075
536	14705
537	14215
538	14484
539	16419
540	16691
541	16710
542	18131
543	18413
544	17857
545	18344
546	19819
547	20425
548	18838
549	18674
550	19502
551	20675
552	22039
553	24414
554	25991
555	25214
556	22915
557	23072
558	23046
559	23747
560	24578
561	26498
562	27991
563	28314
564	30473
565	31503
566	32289
567	31929
568	30925
569	30187
570	32673
571	34456
572	35078
573	35305
574	36432
575	38006
576	38319
577	36233
578	35812
579	35949
580	34986
581	34798
582	36048
583	36963
584	39299
585	42843
586	44572
587	45971
588	45595
589	44262
590	43373
591	45067
592	45303
593	44730
594	44768
595	42830
596	41162
597	41266
598	42180
599	41598
600	38602
601	36352
602	35866
603	34632
604	32910
605	32807
606	33906
607	32655
608	31217
609	32068
610	33864
611	34016
612	33221
613	31793
614	29572
615	27549
616	26205
617	28225
618	28945
619	27901
620	26990
621	27336
622	27523
623	25955
624	23211
625	23512
626	23242
627	21543
628	21135
629	21338
630	21712
631	21540
632	19880
633	19950
634	18325
635	19468
636	19144
637	18494
638	17817
639	17390
640	16322
641	16232
642	14983
643	14490
644	14088
645	14664
646	14093
647	13177
648	12763
649	12481
650	12527
651	13042
652	12700
653	12025
654	9973
655	9028
656	8970
657	9518
658	11017
659	12248
660	12224
661	10613
662	10346
663	10380
664	10943
665	11481
666	11342
667	10602
668	9656
669	8257
670	8673
671	9024
672	9401
673	9286
674	8256
675	7099
676	7325
677	7196
678	8301
679	9618
680	9780
681	8136
682	6979
683	6982
684	7395
685	7473
686	8680
687	9718
688	7686
689	7056
690	6558
691	5646
692	5187
693	5448
694	5513
695	5908
696	6624
697	6326
698	6711
699	6245
700	6073
701	5743
702	6765
703	7961
704	7315
705	5736
706	5485
707	6184
708	6464
709	7394
710	7028
711	6383
712	6285
713	4924
714	5071
715	4912
716	5023
717	4306
718	3645
719	4142
720	4892
721	4383
722	3249
723	3555
724	5490
725	6801
726	6217
727	5235
728	5346
729	4499
730	4784
731	5240
732	4341
733	4120
734	5285
735	6192
736	5283
737	4261
738	3452
739	3428
740	4637
741	4475
742	3872
743	3871
744	4007
745	4295
746	3876
747	4211
748	3799
749	3560
750	3311
751	2964
752	2703
753	3258
754	3223
755	3392
756	3706
757	4237
758	3345
759	3502
760	2430
761	2728
762	3226
763	3266
764	3468
765	3251
766	3377
767	4038
768	3828
769	3357
770	5214
771	5058
772	4436
773	3178
774	2565
775	2427
776	3378
777	3097
778	3125
779	2038
780	1680
781	1331
782	1610
783	1986
784	3337
785	3368
786	2054
787	2737
788	2837
789	2902
790	2797
791	2069
792	1638
793	2209
794	2364
795	2753
796	2712
797	2470
798	2182
799	2328
800	2210
801	2020
802	1825
803	1892
804	2070
805	1879
806	2577
807	2754
808	2341
809	1656
810	2618
811	2589
812	2039
813	1869
814	1661
815	1455
816	1573
817	1809
818	1924
819	2064
820	2104
821	2583
822	2482
823	2419
824	1891
825	1995
826	2581
827	2506
828	2004
829	2054
830	2956
831	3845
832	2860
833	2245
834	2351
835	3625
836	3084
837	2677
838	1986
839	1823
840	1846
841	2150
842	2304
843	2464
844	1539
845	1436
846	1371
847	787
848	1373
849	2083
850	2358
851	2144
852	3086
853	2838
854	1840
855	941
856	1461
857	738
858	1404
859	2295
860	1390
861	1076
862	2106
863	1804
864	2590
865	2948
866	3023
867	1967
868	1685
869	1483
870	1272
871	562
872	1644
873	1853
874	1698
875	2595
876	2517
877	2309
878	2037
879	2388
880	1744
881	1941
882	2368
883	1922
884	2438
885	2408
886	1519
887	2011
888	2223
889	1001
890	1192
891	1191
892	1398
893	1761
894	1463
895	999
896	1038
897	1411
898	2036
899	2413
900	1118
901	1077
902	1086
903	1393
904	995
905	908
906	1057
907	1612
908	2068
909	989
910	1023
911	1280
912	1730
913	1245
914	1219
915	860
916	1362
917	1291
918	1406
919	1891
920	2860
921	1789
922	700
923	423
924	1326
925	2147
926	2048
927	1455
928	1388
929	1046
930	1187
931	1185
932	1676
933	1112
934	1029
935	763
936	781
937	1114
938	1337
939	1027
940	1009
941	859
942	1034
943	1108
944	1206
945	1238
946	1792
947	2487
948	1661
949	1182
950	1724
951	1080
952	903
953	1288
954	605
955	811
956	1154
957	1017
958	1147
959	1446
960	2460
961	2208
962	1580
963	1214
964	1641
965	911
966	-41
967	987
968	1564
969	2180
970	1490
971	1362
972	931
973	1031
974	1061
975	434
976	759
977	1219
978	1819
979	1766
980	1768
981	1370
982	1223
983	1839
984	694
985	767
986	1002
987	1234
988	1313
989	1095
990	729
991	741
992	1014
993	855
994	1564
995	1776
996	1485
997	1729
998	1355
999	1296
1000	1733
1001	2660
1002	2254
1003	1740
1004	2088
1005	2545
1006	1802
1007	1166
1008	1080
1009	951
1010	1504
1011	2228
1012	2290
1013	1845
1014	2002
1015	1860
1016	2033
1017	1232
1018	972
1019	1234
1020	1839
1021	1260
1022	1163
1023	1467
1024	1166