1	342
2	568
3	738
4	680
5	495
6	355
7	412
8	326
9	578
10	692
11	896
12	843
13	753
14	575
15	582
16	593
17	627
18	734
19	864
20	900
21	822
22	592
23	634
24	707
25	751
26	918
27	835
28	695
29	496
30	462
31	582
32	563
33	651
34	528
35	490
36	457
37	503
38	586
39	664
40	599
41	763
42	861
43	898
44	871
45	651
46	740
47	661
48	977
49	846
50	739
51	664
52	576
53	621
54	660
55	803
56	688
57	953
58	822
59	646
60	654
61	584
62	589
63	666
64	876
65	856
66	824
67	902
68	832
69	685
70	684
71	690
72	726
73	803
74	928
75	1151
76	1214
77	1023
78	784
79	596
80	569
81	515
82	521
83	511
84	402
85	237
86	347
87	369
88	571
89	655
90	820
91	811
92	1020
93	1062
94	1115
95	979
96	978
97	807
98	743
99	707
100	868
101	940
102	989
103	666
104	674
105	548
106	583
107	717
108	862
109	952
110	1008
111	1050
112	1250
113	1294
114	1040
115	906
116	491
117	252
118	233
119	489
120	601
121	1006
122	1149
123	1025
124	984
125	1166
126	1257
127	1243
128	1130
129	928
130	757
131	680
132	607
133	524
134	566
135	594
136	562
137	598
138	733
139	668
140	658
141	807
142	584
143	641
144	651
145	877
146	1004
147	1232
148	1084
149	844
150	686
151	462
152	401
153	501
154	885
155	1064
156	962
157	908
158	826
159	736
160	751
161	803
162	904
163	628
164	884
165	811
166	691
167	783
168	800
169	944
170	1127
171	1093
172	1050
173	1138
174	783
175	397
176	551
177	587
178	702
179	902
180	867
181	879
182	590
183	647
184	681
185	655
186	715
187	484
188	403
189	418
190	536
191	600
192	712
193	822
194	839
195	827
196	658
197	546
198	513
199	631
200	818
201	1073
202	751
203	559
204	732
205	857
206	850
207	1079
208	1075
209	1394
210	1053
211	890
212	908
213	1023
214	863
215	862
216	870
217	974
218	1072
219	1080
220	965
221	1164
222	1388
223	1466
224	1353
225	1095
226	821
227	1030
228	1194
229	1298
230	1339
231	1428
232	1219
233	1238
234	1189
235	1059
236	1017
237	1044
238	1168
239	1253
240	1389
241	1224
242	1410
243	895
244	738
245	565
246	758
247	959
248	1196
249	1144
250	1240
251	1378
252	1560
253	1834
254	1802
255	1593
256	1375
257	1302
258	1576
259	1727
260	1739
261	1440
262	1085
263	1037
264	882
265	834
266	915
267	1060
268	1088
269	1020
270	1141
271	1477
272	1757
273	1937
274	1878
275	1962
276	1634
277	1257
278	1030
279	1088
280	1140
281	1159
282	1264
283	1512
284	1490
285	1321
286	1327
287	1380
288	1616
289	1503
290	1313
291	1521
292	1692
293	1815
294	1502
295	892
296	546
297	398
298	391
299	545
300	696
301	763
302	907
303	1095
304	1326
305	1589
306	1839
307	1651
308	1502
309	1538
310	1489
311	1428
312	1327
313	1577
314	1744
315	1790
316	1462
317	1241
318	1394
319	1584
320	1629
321	1351
322	1509
323	1722
324	1757
325	1433
326	1344
327	1130
328	1111
329	1108
330	1333
331	1383
332	1235
333	1517
334	1990
335	2308
336	2192
337	1719
338	1191
339	1003
340	1010
341	1108
342	1286
343	1545
344	1727
345	1788
346	2018
347	2037
348	1613
349	1335
350	1399
351	1602
352	1637
353	1827
354	1593
355	1660
356	1791
357	1755
358	1536
359	1181
360	958
361	974
362	1008
363	1147
364	1475
365	1825
366	2259
367	2366
368	2152
369	1921
370	1512
371	1687
372	1909
373	1971
374	2107
375	2084
376	2180
377	1959
378	2149
379	2521
380	2531
381	2423
382	2253
383	1661
384	1498
385	1483
386	1625
387	1512
388	1791
389	2099
390	2293
391	2412
392	2426
393	2344
394	2280
395	1985
396	1709
397	1485
398	1750
399	1954
400	2089
401	1956
402	1754
403	1270
404	1144
405	1341
406	2008
407	2555
408	2914
409	2750
410	2664
411	2435
412	2352
413	2551
414	2869
415	2724
416	2568
417	2336
418	2210
419	2251
420	2465
421	2323
422	2043
423	1720
424	1562
425	1559
426	1604
427	1937
428	2304
429	2405
430	2333
431	2245
432	2435
433	2678
434	3239
435	3228
436	3042
437	3563
438	4018
439	4082
440	4028
441	3302
442	2313
443	1944
444	2291
445	2772
446	2941
447	3184
448	3392
449	3089
450	2455
451	1997
452	2407
453	2968
454	3412
455	3503
456	3139
457	3085
458	2971
459	3100
460	2999
461	2982
462	2787
463	2887
464	3155
465	3329
466	3162
467	3065
468	3295
469	3689
470	3830
471	3554
472	3122
473	3168
474	3708
475	4454
476	5126
477	5217
478	4377
479	3973
480	4390
481	5026
482	5173
483	4798
484	4721
485	4742
486	4350
487	4387
488	4691
489	5200
490	5070
491	4701
492	4233
493	4861
494	5817
495	6045
496	5673
497	5268
498	4825
499	4513
500	4818
501	5334
502	5415
503	5259
504	4564
505	4473
506	5147
507	5281
508	5374
509	5531
510	6445
511	7191
512	7706
513	7333
514	6269
515	5512
516	5343
517	5863
518	6663
519	6925
520	6643
521	6182
522	6394
523	7146
524	7762
525	8057
526	8024
527	7322
528	7359
529	7222
530	6544
531	6657
532	7517
533	7205
534	7280
535	8651
536	9250
537	8647
538	8130
539	8125
540	8266
541	8181
542	7787
543	7688
544	8328
545	8903
546	8467
547	8378
548	8284
549	8239
550	9463
551	10365
552	10507
553	9963
554	9153
555	8479
556	7985
557	8740
558	10123
559	11778
560	12486
561	11703
562	10586
563	10426
564	10935
565	11304
566	11165
567	10579
568	10858
569	11101
570	11720
571	11008
572	10403
573	10438
574	10956
575	11183
576	11138
577	11291
578	11974
579	12565
580	13011
581	12556
582	11696
583	11137
584	11693
585	12917
586	13944
587	13254
588	12325
589	12449
590	12659
591	12251
592	11700
593	11575
594	11958
595	11684
596	12026
597	12004
598	13043
599	14117
600	13985
601	13507
602	12323
603	11567
604	11375
605	11265
606	11581
607	12069
608	11921
609	10652
610	9260
611	9133
612	10481
613	11792
614	11005
615	10746
616	9967
617	8691
618	8111
619	8428
620	8837
621	8969
622	9505
623	9063
624	8141
625	7701
626	7024
627	7174
628	7439
629	7610
630	7789
631	7248
632	6468
633	6692
634	7257
635	7729
636	8707
637	9004
638	8887
639	8494
640	7396
641	5918
642	5952
643	7429
644	7383
645	6266
646	5701
647	6094
648	7225
649	7558
650	7050
651	6251
652	5708
653	5749
654	6339
655	6901
656	6886
657	6497
658	5741
659	4871
660	4387
661	4678
662	5477
663	5993
664	6965
665	7754
666	7242
667	5931
668	5537
669	5902
670	6362
671	6387
672	6849
673	6536
674	5804
675	4780
676	3974
677	4165
678	4006
679	3817
680	4273
681	5179
682	6118
683	7113
684	6455
685	5187
686	5491
687	6627
688	6491
689	5041
690	3989
691	4020
692	4628
693	4747
694	4459
695	4523
696	5228
697	5088
698	3933
699	3857
700	4100
701	3325
702	2719
703	2476
704	2632
705	3207
706	2852
707	2751
708	3528
709	4264
710	4300
711	3420
712	3860
713	4913
714	4989
715	3936
716	3103
717	2640
718	2641
719	2842
720	3364
721	3765
722	3870
723	4114
724	4020
725	2931
726	2506
727	2918
728	3021
729	3239
730	3233
731	3387
732	3197
733	3062
734	3380
735	3219
736	2190
737	1647
738	1781
739	2367
740	2762
741	3418
742	3305
743	2916
744	3004
745	3774
746	3553
747	2970
748	2490
749	3025
750	3783
751	3231
752	2715
753	3206
754	3021
755	2721
756	2829
757	3150
758	2784
759	2100
760	1813
761	2527
762	2553
763	2200
764	2589
765	2907
766	2681
767	2615
768	3086
769	3461
770	2827
771	2420
772	1986
773	1790
774	1404
775	1406
776	1861
777	1757
778	1790
779	2064
780	1978
781	1600
782	2313
783	2304
784	1505
785	993
786	827
787	1294
788	1968
789	2304
790	1977
791	2245
792	2743
793	2817
794	2397
795	1810
796	1890
797	2175
798	2287
799	2148
800	1738
801	1473
802	1375
803	1653
804	1852
805	1755
806	1827
807	1558
808	1829
809	1681
810	1517
811	1178
812	812
813	719
814	1278
815	1912
816	1356
817	1345
818	1283
819	1484
820	2047
821	2948
822	2727
823	2414
824	2529
825	2269
826	2266
827	1651
828	1660
829	1623
830	1180
831	1272
832	1847
833	1859
834	1958
835	2221
836	1730
837	1443
838	1373
839	1403
840	1989
841	1981
842	1480
843	1220
844	1183
845	838
846	742
847	657
848	909
849	1086
850	1311
851	1787
852	1803
853	1603
854	927
855	400
856	330
857	910
858	1057
859	1298
860	1752
861	1966
862	2499
863	2479
864	1470
865	1231
866	1677
867	1959
868	2325
869	1874
870	1341
871	1518
872	1393
873	904
874	950
875	1079
876	1106
877	839
878	1214
879	1781
880	1841
881	1347
882	1031
883	697
884	590
885	606
886	822
887	1248
888	1187
889	766
890	315
891	563
892	800
893	993
894	709
895	718
896	1174
897	921
898	709
899	1220
900	1492
901	2035
902	1762
903	1324
904	1227
905	1438
906	1584
907	1114
908	1425
909	1668
910	1417
911	849
912	657
913	724
914	518
915	891
916	1192
917	1161
918	1437
919	1045
920	964
921	1095
922	1629
923	1313
924	1134
925	1445
926	1209
927	670
928	761
929	823
930	764
931	712
932	943
933	1383
934	1672
935	1718
936	1529
937	1133
938	829
939	710
940	926
941	1308
942	1100
943	1626
944	1836
945	1414
946	941
947	576
948	810
949	1221
950	1191
951	1177
952	1432
953	1567
954	1050
955	903
956	1075
957	1067
958	958
959	1318
960	1141
961	1231
962	934
963	770
964	964
965	937
966	882
967	1169
968	1341
969	831
970	807
971	1398
972	1434
973	723
974	31
975	113
976	495
977	1078
978	1714
979	1359
980	923
981	777
982	583
983	576
984	430
985	206
986	288
987	863
988	1269
989	892
990	808
991	1180
992	584
993	810
994	1938
995	2002
996	1335
997	1512
998	1178
999	1302
1000	1934
1001	1518
1002	1665
1003	1024
1004	616
1005	838
1006	1000
1007	609
1008	371
1009	441
1010	862
1011	981
1012	989
1013	706
1014	1204
1015	1670
1016	1400
1017	1654
1018	1033
1019	804
1020	538
1021	382
1022	813
1023	787
1024	373