1	371
2	496
3	631
4	587
5	777
6	1218
7	1739
8	1890
9	1947
10	1724
11	1515
12	1230
13	1017
14	798
15	821
16	1159
17	1486
18	1548
19	1353
20	1133
21	850
22	636
23	531
24	417
25	481
26	878
27	1120
28	1219
29	1149
30	959
31	816
32	728
33	717
34	446
35	413
36	621
37	1149
38	1505
39	1582
40	1312
41	1020
42	763
43	911
44	665
45	522
46	244
47	193
48	147
49	196
50	3
51	178
52	207
53	531
54	780
55	1205
56	1251
57	1279
58	1118
59	756
60	478
61	237
62	408
63	603
64	757
65	753
66	768
67	424
68	224
69	144
70	331
71	568
72	625
73	608
74	415
75	610
76	1181
77	1624
78	1789
79	1590
80	1780
81	1803
82	1920
83	2095
84	1918
85	1918
86	1503
87	1005
88	844
89	1026
90	1455
91	1904
92	2131
93	2489
94	2602
95	2455
96	2109
97	1768
98	1955
99	1859
100	1774
101	1598
102	1659
103	1925
104	2459
105	2773
106	2667
107	2120
108	1711
109	1428
110	1415
111	1276
112	1020
113	977
114	823
115	781
116	635
117	565
118	596
119	440
120	437
121	488
122	669
123	1066
124	1182
125	1188
126	1193
127	1222
128	951
129	1021
130	913
131	1136
132	1463
133	1747
134	1608
135	1244
136	1126
137	1139
138	1326
139	835
140	568
141	278
142	203
143	309
144	450
145	559
146	362
147	564
148	810
149	1323
150	1621
151	1611
152	1385
153	1312
154	1780
155	1915
156	1804
157	1927
158	2283
159	2275
160	1947
161	1325
162	810
163	723
164	1000
165	1210
166	1303
167	1305
168	1001
169	736
170	541
171	499
172	383
173	263
174	264
175	360
176	579
177	684
178	657
179	561
180	695
181	1053
182	1552
183	1684
184	1370
185	774
186	477
187	448
188	714
189	796
190	493
191	393
192	588
193	821
194	1017
195	896
196	1042
197	891
198	598
199	478
200	506
201	582
202	908
203	1419
204	1744
205	1866
206	1611
207	1638
208	1701
209	1381
210	1100
211	1075
212	1035
213	1037
214	1039
215	936
216	788
217	607
218	869
219	1365
220	1745
221	1899
222	2020
223	1997
224	1849
225	1838
226	1852
227	1888
228	1843
229	1823
230	1947
231	2332
232	2443
233	2047
234	1379
235	905
236	750
237	701
238	551
239	448
240	507
241	365
242	477
243	660
244	702
245	763
246	907
247	944
248	1002
249	1072
250	944
251	871
252	613
253	547
254	627
255	750
256	990
257	1057
258	1199
259	1156
260	1175
261	1115
262	1106
263	1557
264	2227
265	2654
266	1946
267	1169
268	1033
269	1151
270	1323
271	1137
272	1127
273	994
274	824
275	783
276	780
277	1068
278	1366
279	1112
280	772
281	466
282	575
283	942
284	1121
285	1140
286	802
287	895
288	836
289	958
290	1169
291	1540
292	1758
293	1989
294	2353
295	3068
296	3508
297	3536
298	3856
299	4027
300	4058
301	4276
302	4835
303	5382
304	5347
305	4758
306	4392
307	3886
308	3449
309	2499
310	2370
311	2409
312	2493
313	2527
314	2345
315	2100
316	2054
317	2535
318	3003
319	3345
320	2756
321	2166
322	1748
323	1530
324	1852
325	2572
326	3260
327	3379
328	3384
329	3227
330	3572
331	3864
332	3903
333	3659
334	3577
335	3619
336	3881
337	4322
338	4589
339	4600
340	3857
341	3597
342	3485
343	3962
344	5136
345	6118
346	5668
347	4377
348	3724
349	2964
350	2249
351	1649
352	2428
353	3829
354	4489
355	3792
356	3010
357	2570
358	2254
359	2242
360	2042
361	2403
362	2333
363	2026
364	1875
365	1982
366	1779
367	1820
368	2109
369	2581
370	3105
371	3466
372	2998
373	2476
374	2224
375	2293
376	2523
377	2517
378	2623
379	2835
380	2968
381	2700
382	2252
383	2178
384	1986
385	2060
386	1867
387	1595
388	1280
389	1137
390	1238
391	1267
392	1301
393	1478
394	1561
395	1717
396	1786
397	1801
398	1593
399	1554
400	1671
401	2033
402	2421
403	2009
404	1401
405	1046
406	1196
407	1148
408	854
409	972
410	1494
411	1820
412	2053
413	1803
414	2089
415	2588
416	2329
417	1441
418	1269
419	1957
420	2515
421	2539
422	2317
423	2073
424	1754
425	1799
426	2208
427	2674
428	3293
429	3525
430	3126
431	3013
432	3760
433	4378
434	3713
435	3083
436	2614
437	2191
438	2067
439	1798
440	1478
441	1143
442	1178
443	1673
444	2049
445	1977
446	1960
447	2082
448	2174
449	2350
450	2500
451	2426
452	2136
453	1891
454	2137
455	2502
456	2732
457	2654
458	2506
459	2403
460	1876
461	1030
462	841
463	1220
464	1825
465	2572
466	2885
467	2488
468	2179
469	2589
470	3478
471	3381
472	2761
473	2642
474	2997
475	3564
476	3793
477	3883
478	4466
479	4169
480	3411
481	3388
482	4044
483	3856
484	2915
485	2668
486	3677
487	4735
488	4141
489	3435
490	3185
491	3282
492	3113
493	3006
494	3188
495	3274
496	2611
497	2444
498	2773
499	2513
500	1775
501	1329
502	1515
503	1695
504	1489
505	1058
506	626
507	526
508	1071
509	1977
510	3231
511	3655
512	3241
513	2722
514	2139
515	1583
516	1070
517	964
518	525
519	714
520	1931
521	3257
522	3994
523	3772
524	2911
525	1903
526	1519
527	1640
528	1646
529	1626
530	1657
531	1715
532	1699
533	1598
534	2037
535	2363
536	2145
537	2161
538	2315
539	2731
540	2816
541	3316
542	4152
543	3467
544	2034
545	1375
546	1067
547	787
548	560
549	725
550	592
551	395
552	943
553	2137
554	3036
555	2737
556	2379
557	2325
558	1865
559	951
560	479
561	117
562	440
563	393
564	890
565	1523
566	1635
567	1401
568	1789
569	2244
570	2375
571	2161
572	1419
573	1215
574	1851
575	2143
576	1677
577	1265
578	1019
579	1475
580	2262
581	2199
582	2474
583	2463
584	2375
585	2766
586	3037
587	3128
588	3109
589	3195
590	1884
591	882
592	407
593	559
594	909
595	1783
596	2283
597	2042
598	1778
599	1820
600	2525
601	2881
602	2357
603	2329
604	2679
605	2228
606	1459
607	1376
608	1232
609	1118
610	1312
611	2026
612	2835
613	3019
614	3210
615	3627
616	4509
617	5383
618	4673
619	3735
620	3808
621	3997
622	3316
623	2111
624	1679
625	1937
626	2500
627	3069
628	2975
629	2435
630	2441
631	3279
632	4463
633	4328
634	3093
635	2508
636	2109
637	1875
638	1204
639	1161
640	1698
641	2243
642	2476
643	2194
644	1869
645	2268
646	3404
647	3670
648	4260
649	5205
650	5531
651	4669
652	5143
653	5438
654	4480
655	4535
656	4186
657	3154
658	2158
659	2105
660	2581
661	2533
662	2836
663	4067
664	5428
665	5265
666	5171
667	4958
668	4456
669	4607
670	4314
671	3379
672	2849
673	3428
674	3701
675	4771
676	5290
677	4363
678	3590
679	3580
680	3700
681	3801
682	3976
683	3670
684	4036
685	4729
686	5408
687	6220
688	6086
689	6282
690	6393
691	6369
692	6339
693	5623
694	6244
695	6593
696	6258
697	5564
698	5820
699	6573
700	6024
701	4882
702	4259
703	3615
704	3499
705	4130
706	5764
707	5544
708	4989
709	5944
710	5807
711	5735
712	6637
713	5521
714	6080
715	7727
716	9071
717	8178
718	6736
719	6284
720	6085
721	5121
722	5443
723	6002
724	6060
725	6552
726	6698
727	6574
728	6905
729	6964
730	5796
731	4779
732	4055
733	3503
734	3213
735	2478
736	2437
737	3288
738	3418
739	3075
740	3729
741	4679
742	3600
743	3049
744	3830
745	3700
746	3992
747	4663
748	4467
749	3246
750	2124
751	1610
752	1818
753	2641
754	3974
755	5322
756	5224
757	4206
758	4251
759	5002
760	4982
761	3869
762	4300
763	5011
764	4058
765	3500
766	3562
767	3610
768	2271
769	1052
770	1365
771	1858
772	1894
773	2159
774	3504
775	2842
776	1764
777	1610
778	1839
779	2181
780	3676
781	4497
782	4924
783	4011
784	4716
785	5130
786	6364
787	7497
788	5232
789	3607
790	2654
791	2971
792	2886
793	3196
794	2464
795	1894
796	2395
797	4133
798	5235
799	4899
800	4360
801	4534
802	4187
803	4132
804	4196
805	3269
806	2203
807	1930
808	2096
809	2769
810	3072
811	2430
812	2992
813	4070
814	4166
815	3283
816	2259
817	2514
818	2447
819	2648
820	2545
821	3495
822	4742
823	3878
824	3310
825	3107
826	2284
827	2989
828	2669
829	2761
830	2020
831	1236
832	1100
833	1616
834	1530
835	1587
836	3171
837	2869
838	1557
839	2067
840	1688
841	1566
842	1771
843	1389
844	1487
845	2448
846	3794
847	4245
848	4324
849	2630
850	1189
851	911
852	1228
853	2327
854	2130
855	1906
856	2261
857	1540
858	1507
859	1608
860	2175
861	2387
862	1877
863	2309
864	2486
865	2985
866	2101
867	2284
868	2766
869	2205
870	1367
871	1982
872	1582
873	1103
874	1683
875	1528
876	1724
877	1645
878	1962
879	2625
880	1711
881	1168
882	901
883	641
884	301
885	561
886	928
887	652
888	708
889	730
890	1148
891	1699
892	2281
893	1794
894	1762
895	1363
896	1736
897	1333
898	1665
899	1233
900	437
901	652
902	910
903	948
904	1186
905	430
906	309
907	354
908	780
909	1975
910	3138
911	2179
912	2354
913	3636
914	3492
915	3373
916	2251
917	1444
918	1089
919	1393
920	1842
921	1544
922	2102
923	1558
924	1658
925	1341
926	964
927	2361
928	2527
929	2159
930	1577
931	1750
932	1255
933	1822
934	2572
935	2149
936	1458
937	591
938	282
939	365
940	775
941	1061
942	-16
943	-30
944	693
945	741
946	1043
947	866
948	1038
949	968
950	363
951	315
952	474
953	1449
954	1358
955	1227
956	1527
957	2795
958	2698
959	2026
960	1589
961	1039
962	766
963	1075
964	792
965	830
966	942
967	2174
968	1955
969	1142
970	912
971	1041
972	2009
973	1967
974	1090
975	1545
976	2248
977	1600
978	1221
979	1651
980	1945
981	1865
982	1679
983	1328
984	1405
985	1605
986	566
987	482
988	1354
989	3030
990	2022
991	883
992	678
993	876
994	683
995	628
996	808
997	1389
998	1395
999	493
1000	289
1001	498
1002	918
1003	877
1004	1588
1005	3049
1006	2868
1007	1882
1008	1269
1009	1745
1010	1663
1011	1248
1012	595
1013	536
1014	1695
1015	2422
1016	1581
1017	1682
1018	2737
1019	2039
1020	978
1021	766
1022	1044
1023	2469
1024	3340