1	1206
2	1148
3	1317
4	776
5	772
6	425
7	285
8	722
9	595
10	293
11	375
12	428
13	261
14	450
15	390
16	209
17	574
18	546
19	804
20	792
21	501
22	885
23	881
24	823
25	567
26	691
27	691
28	595
29	626
30	506
31	757
32	721
33	837
34	987
35	947
36	878
37	940
38	553
39	140
40	261
41	220
42	133
43	160
44	-12
45	162
46	424
47	717
48	778
49	944
50	1476
51	1421
52	934
53	1329
54	1039
55	1003
56	980
57	1146
58	944
59	648
60	1072
61	660
62	911
63	577
64	429
65	91
66	-481
67	-61
68	662
69	159
70	476
71	328
72	170
73	-120
74	419
75	242
76	497
77	572
78	922
79	586
80	716
81	507
82	591
83	630
84	700
85	1147
86	710
87	876
88	641
89	696
90	990
91	1081
92	691
93	519
94	771
95	744
96	1043
97	926
98	1402
99	1230
100	1160
101	1018
102	622
103	224
104	364
105	547
106	944
107	717
108	738
109	652
110	752
111	1034
112	1200
113	1129
114	920
115	1159
116	992
117	975
118	925
119	640
120	527
121	449
122	592
123	1293
124	947
125	1133
126	1550
127	1290
128	930
129	450
130	547
131	858
132	875
133	904
134	1186
135	1074
136	1102
137	1020
138	1162
139	677
140	785
141	1205
142	1389
143	1578
144	1409
145	1085
146	1055
147	1411
148	1719
149	2551
150	2224
151	1606
152	1209
153	1248
154	820
155	685
156	1062
157	1141
158	1405
159	1838
160	1816
161	2152
162	2306
163	2694
164	2771
165	2536
166	2712
167	2105
168	2073
169	1780
170	1504
171	2159
172	2089
173	2149
174	2361
175	2082
176	2005
177	1885
178	1646
179	1708
180	2077
181	1973
182	2142
183	2230
184	2073
185	2124
186	2048
187	2800
188	2726
189	2506
190	2673
191	2596
192	2613
193	2511
194	2875
195	2866
196	2983
197	3531
198	3441
199	3663
200	3658
201	3652
202	3587
203	3464
204	3674
205	4188
206	4591
207	5541
208	6341
209	6769
210	7123
211	7437
212	7116
213	7204
214	7365
215	7732
216	8178
217	9056
218	10640
219	12061
220	14332
221	16178
222	18575
223	20929
224	22874
225	27570
226	31491
227	36272
228	40473
229	47115
230	54600
231	63773
232	74206
233	82393
234	88321
235	90321
236	89389
237	85355
238	76771
239	67278
240	58471
241	50525
242	41776
243	33869
244	27601
245	23700
246	20564
247	17855
248	14748
249	12988
250	11193
251	10052
252	9031
253	8454
254	7562
255	6556
256	5859
257	5700
258	6038
259	6173
260	5954
261	5512
262	4848
263	5423
264	5873
265	5609
266	4534
267	3547
268	3122
269	2971
270	2600
271	2334
272	2395
273	1840
274	1866
275	2330
276	2665
277	2993
278	2930
279	2846
280	2575
281	2851
282	3370
283	3113
284	3209
285	3217
286	2704
287	2173
288	2048
289	2129
290	2208
291	2091
292	1890
293	1720
294	1498
295	1671
296	2390
297	2456
298	2431
299	2357
300	2462
301	2142
302	2337
303	2280
304	1915
305	2600
306	2075
307	2055
308	2185
309	2303
310	2865
311	2816
312	2814
313	3018
314	2661
315	2727
316	3038
317	3016
318	2996
319	2095
320	1649
321	920
322	806
323	1380
324	2510
325	2887
326	3569
327	3711
328	3725
329	3510
330	3308
331	3383
332	3703
333	4143
334	4960
335	5518
336	5611
337	5363
338	5839
339	5912
340	6750
341	6668
342	6000
343	4516
344	3717
345	2797
346	1930
347	2647
348	2959
349	2900
350	3044
351	2546
352	2864
353	3114
354	3235
355	2899
356	3021
357	3108
358	3337
359	3142
360	3675
361	3607
362	4564
363	4905
364	5602
365	5810
366	5886
367	7052
368	7757
369	8564
370	8801
371	8726
372	8157
373	7473
374	6785
375	5145
376	5255
377	5439
378	5810
379	5341
380	5046
381	3674
382	3296
383	3820
384	3533
385	3890
386	4032
387	4051
388	4078
389	4074
390	3728
391	3464
392	4051
393	4168
394	4199
395	4956
396	5219
397	4728
398	4683
399	4409
400	4771
401	4936
402	5484
403	5160
404	4784
405	4649
406	4678
407	4713
408	4808
409	3944
410	4315
411	4595
412	5688
413	5645
414	5593
415	5565
416	5505
417	6435
418	6057
419	5927
420	6047
421	7170
422	9124
423	10559
424	11541
425	12939
426	14323
427	15642
428	17419
429	20062
430	23393
431	25470
432	26377
433	27755
434	31139
435	37651
436	44026
437	50597
438	57765
439	66235
440	75210
441	84581
442	91837
443	95271
444	96276
445	93514
446	88676
447	81710
448	70809
449	55210
450	44231
451	39454
452	36069
453	32985
454	29505
455	27184
456	26339
457	25593
458	23888
459	23058
460	22406
461	22240
462	21347
463	19460
464	17625
465	16670
466	13308
467	11359
468	10092
469	10955
470	10016
471	9054
472	8933
473	8208
474	8164
475	9051
476	9771
477	9426
478	9009
479	9074
480	9849
481	10742
482	10510
483	10090
484	9503
485	9969
486	11479
487	13290
488	15880
489	17215
490	16781
491	16734
492	15848
493	16655
494	18020
495	18363
496	19281
497	21597
498	24302
499	26153
500	27957
501	30456
502	33910
503	38990
504	43356
505	48065
506	54921
507	62628
508	73792
509	89292
510	108363
511	128744
512	152360
513	174951
514	196282
515	214803
516	229209
517	237776
518	236872
519	222540
520	197456
521	164476
522	138017
523	115771
524	97063
525	80069
526	66686
527	56859
528	49258
529	43193
530	36568
531	32572
532	28753
533	25198
534	22056
535	19982
536	17730
537	16320
538	14945
539	16239
540	16917
541	16358
542	14579
543	12000
544	10738
545	10481
546	10617
547	10453
548	9223
549	9723
550	9896
551	9784
552	10340
553	10270
554	9879
555	8946
556	8414
557	8964
558	9699
559	10168
560	10155
561	10108
562	9605
563	10023
564	11426
565	12269
566	13897
567	14211
568	15248
569	17282
570	19213
571	20648
572	23287
573	26953
574	31868
575	36494
576	37164
577	35808
578	36025
579	35798
580	32503
581	27094
582	23930
583	21447
584	18102
585	15087
586	12668
587	10162
588	8797
589	7866
590	6899
591	6538
592	6299
593	5297
594	5361
595	6641
596	6953
597	5601
598	5104
599	4172
600	3976
601	4303
602	4405
603	4282
604	4150
605	4081
606	4857
607	4725
608	5090
609	4237
610	3362
611	2602
612	2813
613	2980
614	2537
615	1976
616	2257
617	2163
618	2403
619	3017
620	2559
621	2230
622	1340
623	1269
624	1662
625	1532
626	1906
627	1530
628	1815
629	1773
630	1632
631	1667
632	2167
633	2316
634	2284
635	2720
636	2738
637	2160
638	2130
639	1622
640	2134
641	2111
642	1782
643	1984
644	2059
645	2304
646	2357
647	2096
648	2127
649	2033
650	1936
651	2318
652	2497
653	2158
654	2404
655	2945
656	3257
657	1683
658	1530
659	2107
660	2491
661	2679
662	2066
663	2592
664	2715
665	2545
666	1735
667	1783
668	2466
669	2947
670	3018
671	2890
672	2956
673	2863
674	3216
675	3289
676	4153
677	5615
678	5633
679	6046
680	6396
681	7344
682	8439
683	10541
684	12306
685	11810
686	11666
687	13355
688	13997
689	15304
690	17994
691	17675
692	15107
693	13592
694	10524
695	8162
696	6418
697	5600
698	5759
699	4668
700	4764
701	5101
702	5106
703	3707
704	3430
705	3116
706	2805
707	2249
708	2430
709	1761
710	1966
711	1183
712	2053
713	2401
714	2179
715	2037
716	1491
717	2084
718	2182
719	2377
720	1680
721	2244
722	2074
723	1577
724	1422
725	1329
726	1371
727	1746
728	1950
729	1745
730	1271
731	972
732	638
733	933
734	575
735	787
736	1920
737	2313
738	1648
739	1611
740	1746
741	1442
742	1307
743	1039
744	951
745	1608
746	2327
747	1735
748	1291
749	1340
750	2120
751	2509
752	2667
753	1421
754	1576
755	1794
756	2328
757	3535
758	2797
759	2972
760	3327
761	3852
762	2093
763	2221
764	2431
765	2720
766	2789
767	2298
768	2102
769	1847
770	2151
771	2258
772	1873
773	1861
774	3314
775	3113
776	3383
777	2178
778	2066
779	2695
780	3371
781	3314
782	3185
783	3767
784	4540
785	4067
786	3531
787	5021
788	5068
789	4685
790	4163
791	4712
792	5270
793	5053
794	5247
795	6228
796	7062
797	6768
798	5706
799	6152
800	6314
801	7258
802	7921
803	8626
804	9210
805	8227
806	8962
807	11955
808	15361
809	19166
810	19516
811	17893
812	20874
813	26752
814	31749
815	37632
816	43346
817	47123
818	51180
819	60528
820	65285
821	73436
822	81523
823	80521
824	74316
825	68037
826	60686
827	50803
828	42257
829	38249
830	32966
831	28369
832	25404
833	22230
834	18909
835	17588
836	17806
837	17196
838	16509
839	14941
840	16568
841	18373
842	17223
843	17150
844	18212
845	18843
846	20852
847	25684
848	31648
849	35800
850	44869
851	52429
852	55296
853	63471
854	74026
855	77577
856	78839
857	75931
858	72922
859	65835
860	58814
861	52661
862	43642
863	36321
864	30526
865	23492
866	20598
867	19970
868	18460
869	15781
870	12558
871	10895
872	10020
873	8680
874	7287
875	6768
876	6123
877	5570
878	6115
879	6197
880	5637
881	5378
882	5095
883	5252
884	4869
885	4410
886	4632
887	4922
888	4323
889	3628
890	3015
891	3134
892	3333
893	3364
894	4000
895	3745
896	2912
897	2718
898	2498
899	2665
900	3078
901	2700
902	2071
903	1831
904	1528
905	1176
906	2144
907	2180
908	2396
909	1713
910	1987
911	1835
912	1895
913	2220
914	2089
915	1561
916	1515
917	1150
918	1770
919	1141
920	1475
921	1988
922	2430
923	2954
924	2636
925	2821
926	2254
927	1419
928	2067
929	2628
930	2204
931	1849
932	1064
933	798
934	1082
935	1464
936	1984
937	2293
938	2237
939	1660
940	1573
941	1359
942	995
943	1570
944	1476
945	1488
946	1423
947	1270
948	903
949	987
950	1113
951	1524
952	2462
953	1683
954	724
955	1163
956	1303
957	1081
958	754
959	52
960	878
961	1640
962	1348
963	1455
964	1594
965	944
966	1068
967	2076
968	1634
969	1561
970	1501
971	841
972	351
973	797
974	1014
975	1367
976	1717
977	1775
978	1204
979	1024
980	542
981	1350
982	1311
983	1106
984	830
985	918
986	471
987	470
988	-312
989	650
990	555
991	632
992	211
993	-56
994	360
995	867
996	937
997	946
998	1222
999	1505
1000	1456
1001	838
1002	864
1003	1044
1004	1066
1005	307
1006	303
1007	1287
1008	1747
1009	821
1010	534
1011	1038
1012	1074
1013	770
1014	757
1015	686
1016	490
1017	587
1018	655
1019	944
1020	1118
1021	679
1022	990
1023	661
1024	314