µÀÊý	¼ÆÊý
1	3
2	5
3	4
4	4
5	4
6	6
7	5
8	4
9	4
10	75
11	490
12	781
13	803
14	922
15	1034
16	1326
17	1655
18	2193
19	2823
20	3751
21	4971
22	5972
23	6808
24	7942
25	8290
26	8266
27	7568
28	7060
29	6339
30	5302
31	4362
32	3594
33	3092
34	2562
35	2080
36	1779
37	1490
38	1279
39	1169
40	997
41	965
42	908
43	875
44	861
45	848
46	808
47	868
48	819
49	801
50	822
51	759
52	825
53	865
54	851
55	783
56	828
57	808
58	829
59	854
60	761
61	862
62	883
63	868
64	839
65	879
66	852
67	859
68	923
69	942
70	929
71	850
72	918
73	905
74	978
75	922
76	935
77	967
78	954
79	1004
80	978
81	998
82	930
83	984
84	991
85	940
86	891
87	949
88	895
89	885
90	978
91	924
92	931
93	932
94	925
95	836
96	817
97	844
98	881
99	837
100	871
101	833
102	751
103	799
104	801
105	808
106	783
107	782
108	821
109	764
110	824
111	807
112	766
113	839
114	852
115	825
116	817
117	786
118	865
119	796
120	834
121	872
122	837
123	793
124	820
125	816
126	868
127	841
128	806
129	793
130	835
131	792
132	833
133	805
134	825
135	810
136	771
137	792
138	829
139	834
140	821
141	823
142	822
143	852
144	848
145	849
146	807
147	841
148	809
149	810
150	854
151	805
152	805
153	871
154	779
155	812
156	829
157	856
158	819
159	763
160	746
161	787
162	778
163	820
164	809
165	795
166	815
167	812
168	812
169	817
170	848
171	792
172	780
173	804
174	795
175	843
176	813
177	809
178	897
179	812
180	890
181	881
182	880
183	824
184	809
185	788
186	874
187	844
188	797
189	826
190	811
191	932
192	916
193	890
194	917
195	891
196	942
197	926
198	931
199	982
200	915
201	1041
202	950
203	993
204	1058
205	1065
206	982
207	1052
208	1098
209	1020
210	1077
211	1092
212	1135
213	1090
214	1132
215	1160
216	1157
217	1106
218	1161
219	1153
220	1161
221	1189
222	1116
223	1108
224	1122
225	1189
226	1210
227	1228
228	1142
229	1149
230	1196
231	1159
232	1168
233	1108
234	1141
235	1156
236	1127
237	1131
238	1152
239	1146
240	1142
241	1110
242	1150
243	1085
244	1027
245	1082
246	1044
247	1096
248	997
249	1029
250	983
251	1056
252	1037
253	949
254	1037
255	954
256	962
257	1036
258	1010
259	1030
260	968
261	1008
262	968
263	940
264	968
265	933
266	944
267	926
268	953
269	917
270	900
271	969
272	926
273	895
274	919
275	963
276	900
277	884
278	873
279	891
280	843
281	843
282	829
283	886
284	830
285	874
286	782
287	831
288	810
289	851
290	791
291	736
292	785
293	775
294	817
295	802
296	774
297	796
298	843
299	771
300	779
301	780
302	769
303	774
304	722
305	690
306	798
307	773
308	730
309	740
310	741
311	718
312	715
313	728
314	679
315	676
316	711
317	726
318	708
319	684
320	737
321	689
322	741
323	621
324	685
325	762
326	688
327	620
328	695
329	703
330	636
331	664
332	732
333	676
334	601
335	628
336	672
337	635
338	666
339	699
340	664
341	695
342	652
343	705
344	646
345	625
346	633
347	644
348	686
349	694
350	623
351	655
352	628
353	597
354	586
355	640
356	603
357	624
358	616
359	653
360	626
361	629
362	577
363	648
364	639
365	555
366	591
367	597
368	611
369	610
370	628
371	594
372	633
373	620
374	624
375	630
376	632
377	628
378	586
379	613
380	605
381	578
382	605
383	580
384	623
385	648
386	596
387	602
388	622
389	640
390	597
391	610
392	592
393	662
394	594
395	627
396	593
397	609
398	626
399	621
400	578
401	609
402	614
403	644
404	611
405	636
406	593
407	622
408	582
409	623
410	569
411	548
412	647
413	583
414	578
415	601
416	606
417	592
418	564
419	588
420	584
421	624
422	593
423	590
424	598
425	603
426	563
427	626
428	606
429	598
430	605
431	555
432	608
433	610
434	619
435	565
436	635
437	667
438	603
439	607
440	582
441	632
442	584
443	589
444	583
445	569
446	608
447	600
448	560
449	569
450	703
451	580
452	593
453	573
454	607
455	606
456	586
457	621
458	660
459	575
460	593
461	617
462	624
463	605
464	606
465	584
466	607
467	552
468	617
469	585
470	581
471	570
472	649
473	579
474	623
475	567
476	583
477	635
478	614
479	596
480	613
481	624
482	600
483	611
484	576
485	627
486	634
487	593
488	583
489	584
490	610
491	631
492	641
493	633
494	611
495	603
496	628
497	585
498	631
499	644
500	624
501	599
502	634
503	637
504	625
505	641
506	598
507	633
508	693
509	584
510	586
511	646
512	628
513	606
514	622
515	602
516	588
517	632
518	604
519	580
520	596
521	619
522	596
523	640
524	587
525	619
526	645
527	618
528	616
529	582
530	610
531	595
532	561
533	617
534	564
535	540
536	519
537	547
538	545
539	557
540	541
541	563
542	499
543	515
544	500
545	525
546	506
547	493
548	501
549	477
550	508
551	507
552	471
553	481
554	481
555	501
556	438
557	493
558	411
559	447
560	387
561	441
562	448
563	402
564	394
565	406
566	390
567	375
568	365
569	338
570	359
571	346
572	325
573	341
574	320
575	341
576	314
577	307
578	295
579	286
580	277
581	258
582	265
583	272
584	277
585	257
586	242
587	252
588	254
589	201
590	238
591	231
592	202
593	200
594	195
595	207
596	172
597	196
598	206
599	202
600	194
601	204
602	166
603	187
604	196
605	154
606	167
607	166
608	187
609	172
610	154
611	139
612	143
613	144
614	158
615	156
616	128
617	140
618	135
619	131
620	118
621	123
622	107
623	127
624	117
625	107
626	105
627	110
628	125
629	106
630	114
631	97
632	95
633	106
634	87
635	90
636	77
637	91
638	112
639	89
640	79
641	87
642	103
643	92
644	92
645	84
646	93
647	69
648	88
649	74
650	80
651	83
652	81
653	74
654	79
655	84
656	80
657	84
658	91
659	93
660	75
661	66
662	79
663	77
664	82
665	83
666	77
667	72
668	66
669	91
670	83
671	69
672	78
673	86
674	88
675	83
676	93
677	106
678	88
679	110
680	81
681	88
682	99
683	82
684	111
685	82
686	89
687	75
688	92
689	95
690	97
691	107
692	128
693	114
694	111
695	117
696	120
697	134
698	123
699	119
700	139
701	117
702	126
703	120
704	128
705	151
706	164
707	157
708	137
709	144
710	165
711	175
712	149
713	166
714	187
715	186
716	187
717	239
718	211
719	215
720	239
721	263
722	225
723	259
724	246
725	244
726	282
727	280
728	296
729	330
730	316
731	346
732	327
733	358
734	338
735	348
736	371
737	415
738	425
739	389
740	499
741	504
742	476
743	492
744	527
745	501
746	572
747	629
748	608
749	677
750	667
751	670
752	692
753	737
754	790
755	764
756	895
757	849
758	937
759	969
760	944
761	997
762	1101
763	1092
764	1074
765	1150
766	1192
767	1174
768	1260
769	1262
770	1417
771	1430
772	1445
773	1441
774	1499
775	1639
776	1545
777	1629
778	1645
779	1760
780	1730
781	1745
782	1833
783	1913
784	1990
785	2098
786	1984
787	2034
788	2073
789	2183
790	2111
791	2242
792	2198
793	2220
794	2287
795	2299
796	2311
797	2326
798	2378
799	2413
800	2458
801	2473
802	2454
803	2437
804	2464
805	2503
806	2496
807	2459
808	2487
809	2556
810	2497
811	2453
812	2495
813	2541
814	2477
815	2479
816	2494
817	2443
818	2458
819	2386
820	2351
821	2310
822	2261
823	2384
824	2254
825	2208
826	2186
827	2125
828	2154
829	2051
830	2031
831	1997
832	1966
833	1906
834	1940
835	1730
836	1725
837	1711
838	1687
839	1585
840	1547
841	1539
842	1424
843	1442
844	1385
845	1273
846	1357
847	1267
848	1219
849	1154
850	1085
851	1096
852	1013
853	1009
854	887
855	898
856	883
857	799
858	817
859	738
860	719
861	720
862	665
863	648
864	583
865	567
866	538
867	487
868	504
869	466
870	423
871	384
872	361
873	359
874	327
875	310
876	314
877	289
878	283
879	241
880	224
881	224
882	199
883	207
884	171
885	169
886	151
887	130
888	130
889	111
890	108
891	115
892	90
893	97
894	92
895	76
896	71
897	75
898	69
899	59
900	51
901	50
902	41
903	38
904	48
905	41
906	37
907	32
908	29
909	24
910	28
911	26
912	31
913	14
914	16
915	10
916	13
917	12
918	7
919	14
920	18
921	8
922	5
923	5
924	10
925	7
926	8
927	6
928	9
929	7
930	5
931	4
932	4
933	3
934	5
935	11
936	5
937	3
938	7
939	2
940	5
941	2
942	7
943	4
944	3
945	6
946	5
947	4
948	4
949	3
950	5
951	0
952	5
953	5
954	4
955	5
956	6
957	9
958	6
959	4
960	5
961	8
962	7
963	4
964	4
965	6
966	5
967	2
968	9
969	7
970	4
971	4
972	4
973	8
974	1
975	2
976	1
977	8
978	8
979	2
980	4
981	2
982	10
983	5
984	2
985	8
986	3
987	5
988	5
989	3
990	4
991	2
992	4
993	2
994	2
995	4
996	3
997	3
998	3
999	6
1000	6
1001	3
1002	5
1003	2
1004	7
1005	4
1006	6
1007	3
1008	3
1009	5
1010	6
1011	2
1012	4
1013	3
1014	3
1015	7
1016	2
1017	4
1018	5
1019	1
1020	4
1021	3
1022	2
1023	2
1024	1