1	549
2	559
3	609
4	549
5	481
6	508
7	630
8	414
9	475
10	351
11	262
12	350
13	493
14	341
15	521
16	455
17	524
18	366
19	388
20	406
21	371
22	366
23	221
24	234
25	210
26	197
27	199
28	312
29	416
30	619
31	783
32	690
33	849
34	1058
35	1070
36	863
37	637
38	487
39	381
40	257
41	329
42	506
43	554
44	729
45	807
46	899
47	795
48	824
49	865
50	911
51	938
52	1108
53	1258
54	1253
55	1132
56	751
57	597
58	540
59	454
60	631
61	660
62	841
63	915
64	919
65	705
66	623
67	588
68	636
69	623
70	739
71	515
72	442
73	608
74	679
75	757
76	757
77	685
78	422
79	426
80	314
81	256
82	338
83	351
84	405
85	466
86	428
87	436
88	512
89	611
90	854
91	690
92	695
93	686
94	699
95	858
96	884
97	744
98	613
99	495
100	354
101	383
102	591
103	513
104	569
105	322
106	311
107	241
108	378
109	476
110	785
111	703
112	922
113	1065
114	1029
115	1087
116	809
117	745
118	427
119	368
120	234
121	437
122	425
123	545
124	533
125	658
126	723
127	822
128	1050
129	1000
130	1029
131	1084
132	1208
133	1278
134	1073
135	901
136	795
137	662
138	765
139	582
140	462
141	387
142	330
143	398
144	423
145	409
146	480
147	1072
148	1539
149	1739
150	1652
151	1435
152	1389
153	1495
154	1370
155	1121
156	911
157	697
158	573
159	487
160	544
161	615
162	765
163	780
164	843
165	633
166	587
167	776
168	780
169	699
170	535
171	471
172	442
173	787
174	893
175	782
176	731
177	758
178	702
179	834
180	785
181	774
182	611
183	785
184	802
185	902
186	891
187	795
188	764
189	686
190	844
191	926
192	1173
193	1010
194	1025
195	946
196	1037
197	1315
198	1369
199	1562
200	1389
201	1570
202	1386
203	1102
204	926
205	798
206	882
207	1261
208	1315
209	1483
210	1250
211	1119
212	1387
213	1394
214	1055
215	725
216	613
217	738
218	906
219	880
220	965
221	885
222	897
223	845
224	697
225	598
226	587
227	1077
228	1196
229	1260
230	1238
231	1211
232	1005
233	934
234	1122
235	1223
236	1187
237	1154
238	947
239	1074
240	1122
241	1211
242	1348
243	1093
244	1029
245	883
246	885
247	1193
248	1117
249	986
250	942
251	699
252	743
253	766
254	925
255	1346
256	1567
257	1712
258	1694
259	1851
260	1331
261	919
262	645
263	611
264	684
265	743
266	857
267	1041
268	986
269	887
270	506
271	392
272	291
273	276
274	378
275	397
276	630
277	1050
278	1442
279	1424
280	1159
281	1192
282	1164
283	1290
284	1604
285	1630
286	1693
287	1381
288	1063
289	874
290	934
291	1489
292	1652
293	1645
294	1467
295	1060
296	944
297	889
298	904
299	1019
300	1086
301	1161
302	1414
303	1595
304	1573
305	1419
306	1119
307	868
308	684
309	1120
310	1327
311	1504
312	1356
313	1257
314	1057
315	1009
316	959
317	660
318	663
319	862
320	1029
321	1467
322	1934
323	2391
324	2241
325	1696
326	1249
327	725
328	407
329	484
330	613
331	782
332	739
333	835
334	870
335	878
336	1094
337	1099
338	1405
339	1525
340	1568
341	1554
342	1701
343	2140
344	2370
345	2421
346	2455
347	2558
348	2116
349	1738
350	1451
351	1456
352	1742
353	2040
354	1963
355	1841
356	1787
357	1717
358	1204
359	860
360	915
361	1205
362	1253
363	1236
364	1185
365	1711
366	2093
367	2421
368	2063
369	2073
370	2310
371	2391
372	2319
373	2136
374	2096
375	1853
376	1607
377	1266
378	1175
379	1391
380	1860
381	2354
382	2663
383	2562
384	2298
385	2363
386	2333
387	1992
388	1733
389	1579
390	1690
391	1999
392	2372
393	2678
394	2450
395	1886
396	1596
397	1596
398	1839
399	2436
400	2580
401	2355
402	1794
403	1908
404	2413
405	2420
406	2197
407	1729
408	1841
409	2345
410	2887
411	3282
412	3641
413	3927
414	3962
415	3930
416	3535
417	3207
418	2995
419	2859
420	2758
421	2180
422	2002
423	2009
424	2059
425	2148
426	2595
427	2863
428	2715
429	3010
430	3114
431	2667
432	2268
433	2001
434	2080
435	2189
436	2684
437	3492
438	4134
439	3929
440	3703
441	3879
442	4225
443	4093
444	4092
445	3777
446	3925
447	4622
448	4929
449	4380
450	3250
451	2654
452	2475
453	2704
454	2955
455	2901
456	2662
457	2627
458	2701
459	2763
460	2633
461	2740
462	2923
463	3470
464	4217
465	4536
466	5135
467	5051
468	4417
469	3664
470	3026
471	2912
472	2976
473	3214
474	3558
475	3344
476	3293
477	3529
478	3692
479	3955
480	3969
481	4169
482	3948
483	3503
484	3350
485	3504
486	3908
487	4103
488	4582
489	4598
490	4545
491	4757
492	4787
493	4887
494	5017
495	4979
496	4612
497	4468
498	4719
499	4811
500	4595
501	4813
502	4981
503	4833
504	4668
505	4810
506	4671
507	4778
508	5154
509	5071
510	5356
511	6044
512	6608
513	6184
514	5563
515	5713
516	5919
517	5999
518	6410
519	6792
520	6766
521	6555
522	5983
523	5732
524	5818
525	6123
526	6717
527	6722
528	6583
529	6286
530	6489
531	6993
532	7344
533	7314
534	6529
535	5947
536	6896
537	8034
538	8258
539	8114
540	7951
541	7818
542	7363
543	7471
544	8624
545	9434
546	9202
547	8840
548	8400
549	7677
550	7894
551	8523
552	9126
553	9684
554	9918
555	9577
556	8847
557	8219
558	7456
559	7645
560	9445
561	10813
562	11089
563	10862
564	10259
565	10663
566	11637
567	12035
568	11675
569	11558
570	12152
571	12452
572	12785
573	12304
574	10976
575	10936
576	12385
577	13436
578	14651
579	15032
580	13961
581	11854
582	10356
583	11338
584	12826
585	12758
586	12481
587	13218
588	14137
589	14668
590	14788
591	14345
592	13285
593	13372
594	13515
595	12912
596	11915
597	11274
598	12243
599	12925
600	12298
601	11915
602	12037
603	12747
604	12826
605	12328
606	11874
607	10515
608	9057
609	9285
610	9965
611	10018
612	9805
613	9544
614	9866
615	10026
616	9371
617	9419
618	9952
619	10260
620	8884
621	7737
622	7925
623	9647
624	9844
625	8564
626	7584
627	7239
628	7833
629	7809
630	7241
631	7486
632	7468
633	6686
634	6851
635	7760
636	7614
637	7812
638	7958
639	8069
640	7536
641	7172
642	6367
643	7036
644	7511
645	6931
646	5900
647	4746
648	5298
649	5809
650	5677
651	5551
652	5552
653	6318
654	6804
655	5954
656	5366
657	6454
658	6772
659	5656
660	5139
661	5600
662	5506
663	4414
664	4136
665	3821
666	3946
667	4288
668	4456
669	4050
670	4103
671	5453
672	6231
673	5540
674	4532
675	3861
676	4924
677	6189
678	6882
679	5945
680	4827
681	4285
682	4472
683	4912
684	4676
685	4578
686	4473
687	4950
688	4998
689	4852
690	4934
691	4860
692	4127
693	4153
694	4005
695	3572
696	3911
697	3762
698	3609
699	4108
700	4201
701	3906
702	4003
703	3929
704	3842
705	3680
706	3622
707	3681
708	3055
709	2412
710	2506
711	2903
712	3125
713	3247
714	3849
715	3539
716	3889
717	4591
718	4037
719	3008
720	2910
721	3022
722	3222
723	3295
724	3232
725	3064
726	3441
727	3556
728	3176
729	2467
730	2490
731	3013
732	2928
733	2707
734	3168
735	4461
736	4411
737	3929
738	2904
739	3128
740	3299
741	3299
742	3812
743	4953
744	5133
745	4114
746	3371
747	3416
748	3791
749	2923
750	1975
751	1621
752	1987
753	2592
754	2041
755	1957
756	2458
757	2292
758	1905
759	1898
760	1977
761	2068
762	2182
763	2113
764	1984
765	1647
766	1242
767	1506
768	2096
769	2320
770	2082
771	1993
772	1704
773	1917
774	2331
775	2153
776	1864
777	1787
778	2139
779	2579
780	2795
781	2236
782	2085
783	2218
784	2167
785	2138
786	2323
787	3243
788	3183
789	2627
790	2089
791	2221
792	2918
793	3402
794	2639
795	1736
796	1312
797	829
798	1110
799	1472
800	1632
801	1480
802	1470
803	1562
804	1383
805	1624
806	2142
807	2390
808	2659
809	2030
810	1805
811	1792
812	1255
813	917
814	674
815	710
816	1142
817	1755
818	2327
819	2782
820	2170
821	1331
822	1009
823	1351
824	1937
825	2363
826	2034
827	1853
828	1830
829	1747
830	1705
831	2226
832	2376
833	2515
834	2231
835	1754
836	1453
837	1340
838	1609
839	2584
840	2483
841	2440
842	2723
843	2343
844	2346
845	1911
846	1456
847	1679
848	1623
849	1550
850	1475
851	1440
852	1200
853	1477
854	1773
855	1165
856	950
857	1561
858	1787
859	1504
860	1123
861	1216
862	1622
863	1430
864	995
865	1407
866	1367
867	1079
868	1299
869	1148
870	1379
871	1280
872	1415
873	1611
874	1934
875	1389
876	924
877	1417
878	1412
879	637
880	598
881	641
882	1230
883	1668
884	1857
885	1732
886	1708
887	1679
888	1234
889	1504
890	1214
891	808
892	580
893	579
894	737
895	948
896	1668
897	2113
898	1486
899	1183
900	1143
901	939
902	906
903	972
904	1268
905	974
906	1110
907	1560
908	1333
909	939
910	933
911	768
912	824
913	675
914	595
915	721
916	477
917	321
918	283
919	468
920	742
921	978
922	1330
923	842
924	599
925	892
926	1004
927	635
928	655
929	801
930	1201
931	999
932	825
933	1351
934	1266
935	1733
936	1140
937	998
938	956
939	1331
940	1006
941	770
942	776
943	620
944	808
945	845
946	717
947	760
948	985
949	820
950	936
951	1384
952	1051
953	873
954	816
955	669
956	1006
957	778
958	1016
959	2276
960	2286
961	1089
962	1302
963	1699
964	753
965	790
966	975
967	1143
968	936
969	685
970	843
971	1231
972	1452
973	1022
974	482
975	621
976	1113
977	1133
978	824
979	735
980	1303
981	802
982	754
983	974
984	824
985	1052
986	858
987	813
988	523
989	700
990	645
991	1024
992	1010
993	989
994	1835
995	1806
996	1947
997	1491
998	754
999	351
1000	315
1001	460
1002	603
1003	436
1004	511
1005	1159
1006	1324
1007	859
1008	741
1009	501
1010	319
1011	649
1012	1270
1013	1053
1014	774
1015	817
1016	1591
1017	1604
1018	1429
1019	852
1020	518
1021	606
1022	778
1023	589
1024	735