1	499
2	603
3	857
4	975
5	750
6	692
7	509
8	527
9	626
10	747
11	789
12	840
13	819
14	843
15	812
16	989
17	733
18	654
19	523
20	520
21	602
22	539
23	496
24	362
25	405
26	430
27	424
28	661
29	582
30	633
31	451
32	499
33	429
34	328
35	293
36	282
37	281
38	372
39	241
40	452
41	388
42	483
43	477
44	398
45	349
46	447
47	774
48	856
49	943
50	799
51	645
52	615
53	553
54	636
55	762
56	799
57	894
58	1017
59	852
60	823
61	841
62	609
63	679
64	575
65	566
66	624
67	687
68	864
69	1101
70	1152
71	1150
72	1226
73	1088
74	777
75	692
76	383
77	459
78	412
79	422
80	538
81	319
82	262
83	401
84	465
85	738
86	810
87	1060
88	1006
89	1145
90	1039
91	1004
92	787
93	799
94	585
95	377
96	218
97	110
98	107
99	142
100	268
101	449
102	527
103	358
104	361
105	413
106	302
107	334
108	671
109	599
110	547
111	319
112	393
113	606
114	745
115	891
116	924
117	591
118	484
119	421
120	369
121	663
122	1012
123	1264
124	1231
125	981
126	987
127	933
128	1079
129	1108
130	1151
131	1314
132	1296
133	1223
134	957
135	619
136	560
137	724
138	631
139	516
140	639
141	581
142	580
143	589
144	694
145	766
146	803
147	849
148	818
149	808
150	737
151	558
152	545
153	447
154	527
155	450
156	422
157	520
158	846
159	769
160	770
161	603
162	595
163	509
164	468
165	512
166	323
167	404
168	303
169	409
170	503
171	565
172	564
173	272
174	278
175	447
176	387
177	306
178	361
179	313
180	387
181	358
182	655
183	702
184	829
185	806
186	804
187	760
188	644
189	626
190	590
191	458
192	545
193	676
194	599
195	663
196	739
197	1194
198	1569
199	1653
200	1411
201	1143
202	994
203	723
204	426
205	447
206	570
207	783
208	1031
209	1003
210	914
211	854
212	713
213	655
214	594
215	626
216	443
217	444
218	427
219	506
220	828
221	832
222	803
223	539
224	273
225	405
226	480
227	689
228	828
229	838
230	623
231	428
232	546
233	607
234	942
235	1198
236	1370
237	1318
238	1164
239	1011
240	946
241	1080
242	807
243	728
244	642
245	675
246	811
247	816
248	621
249	654
250	758
251	1053
252	1074
253	1378
254	1365
255	1575
256	1689
257	1674
258	1442
259	1090
260	924
261	792
262	900
263	1049
264	1018
265	1183
266	1550
267	1494
268	1163
269	924
270	992
271	1051
272	1101
273	1282
274	1238
275	1087
276	709
277	651
278	681
279	783
280	578
281	793
282	820
283	1113
284	1165
285	1282
286	1181
287	1196
288	949
289	902
290	1085
291	1353
292	1302
293	1205
294	1068
295	1099
296	1142
297	1518
298	1954
299	2200
300	2106
301	1814
302	1626
303	1833
304	1562
305	1569
306	1320
307	1121
308	1505
309	1416
310	1257
311	1132
312	1024
313	1117
314	1325
315	1152
316	1064
317	996
318	1286
319	1514
320	1791
321	1577
322	1407
323	1213
324	1117
325	1382
326	1665
327	1817
328	1925
329	1985
330	1904
331	1708
332	1329
333	1472
334	1513
335	1736
336	1549
337	1314
338	1178
339	1262
340	1483
341	1818
342	2102
343	2052
344	1712
345	1328
346	1155
347	1634
348	1815
349	1561
350	1351
351	1293
352	1635
353	1787
354	1820
355	1618
356	1482
357	1446
358	1147
359	988
360	946
361	1266
362	1568
363	2024
364	1849
365	1518
366	1342
367	1738
368	1772
369	1498
370	1059
371	1115
372	1351
373	1550
374	1754
375	1617
376	1748
377	1623
378	1616
379	1197
380	984
381	870
382	1001
383	1249
384	1477
385	1941
386	1864
387	1809
388	1665
389	1767
390	1655
391	1842
392	1917
393	2025
394	2274
395	2261
396	2280
397	1782
398	1938
399	2260
400	2635
401	2230
402	2139
403	2124
404	2179
405	1936
406	2027
407	2171
408	2321
409	2344
410	2528
411	2663
412	2435
413	2310
414	2065
415	2074
416	2107
417	2395
418	2620
419	2550
420	2239
421	1927
422	1806
423	1844
424	2152
425	2755
426	3437
427	3701
428	3030
429	2896
430	2954
431	3111
432	2477
433	2323
434	2641
435	2878
436	2632
437	2501
438	2711
439	2817
440	2475
441	1820
442	1325
443	1489
444	2132
445	1940
446	1992
447	2287
448	2711
449	2975
450	2812
451	2963
452	2965
453	2945
454	2765
455	3088
456	3735
457	4488
458	4302
459	4310
460	4182
461	4023
462	4061
463	4170
464	3716
465	2875
466	2708
467	3062
468	3197
469	2908
470	2983
471	3103
472	3126
473	3154
474	3783
475	4763
476	4724
477	3809
478	3082
479	2926
480	3203
481	3848
482	4490
483	4831
484	4636
485	4611
486	4029
487	3302
488	3150
489	3405
490	3534
491	3770
492	3465
493	3460
494	3624
495	4159
496	4586
497	5094
498	6070
499	7058
500	6955
501	6392
502	5864
503	5521
504	5829
505	6425
506	6353
507	6270
508	6287
509	6253
510	6040
511	5582
512	5380
513	5181
514	5536
515	6253
516	7413
517	8060
518	8495
519	8010
520	7080
521	6243
522	6482
523	7198
524	8126
525	9030
526	9516
527	9792
528	8959
529	8221
530	8314
531	8870
532	9188
533	9129
534	8713
535	8927
536	9736
537	9720
538	9881
539	10181
540	10219
541	10346
542	10753
543	11417
544	11500
545	10747
546	10698
547	11492
548	12177
549	13491
550	14039
551	12988
552	11179
553	10864
554	11325
555	12007
556	12290
557	12518
558	13185
559	13921
560	14545
561	14078
562	14634
563	15171
564	15481
565	15583
566	17264
567	17868
568	16608
569	16093
570	17503
571	17902
572	17203
573	16232
574	16006
575	16302
576	16570
577	15135
578	14597
579	15910
580	18452
581	19470
582	19705
583	20070
584	19077
585	18602
586	19627
587	20700
588	20631
589	20444
590	19480
591	18872
592	18374
593	18393
594	17882
595	16588
596	17164
597	18194
598	18378
599	18539
600	17518
601	16708
602	17296
603	17091
604	16186
605	15414
606	14376
607	13943
608	15519
609	17632
610	18178
611	17397
612	16383
613	16025
614	16240
615	16530
616	15185
617	13761
618	12419
619	11919
620	12152
621	12359
622	12464
623	12145
624	11363
625	10721
626	11220
627	11259
628	10436
629	9473
630	9581
631	10326
632	9538
633	8943
634	8372
635	8889
636	9791
637	10015
638	9164
639	8785
640	8982
641	8976
642	8396
643	8375
644	9070
645	10187
646	10451
647	8883
648	7670
649	7745
650	8123
651	7515
652	7370
653	8070
654	8166
655	8301
656	8245
657	8074
658	8104
659	7682
660	7071
661	6294
662	6253
663	6167
664	5300
665	5575
666	6495
667	6041
668	5116
669	5683
670	6051
671	6143
672	5998
673	6596
674	7336
675	7256
676	6836
677	6517
678	6670
679	6188
680	6210
681	6032
682	5705
683	5628
684	4891
685	4230
686	4072
687	5247
688	5260
689	4450
690	3785
691	3472
692	3325
693	3343
694	3111
695	3863
696	5206
697	5030
698	4647
699	4148
700	3584
701	3378
702	3784
703	4070
704	3664
705	3390
706	4406
707	5389
708	5256
709	5070
710	5187
711	5056
712	4391
713	3580
714	3785
715	3670
716	3510
717	3327
718	2879
719	2957
720	3337
721	3030
722	2968
723	3771
724	4664
725	4297
726	4189
727	4677
728	4597
729	3671
730	3290
731	3892
732	3729
733	2854
734	2653
735	3093
736	3987
737	4381
738	3678
739	2383
740	1932
741	2118
742	2547
743	3032
744	2757
745	2226
746	2316
747	2617
748	2866
749	2880
750	2531
751	1995
752	1862
753	2522
754	4137
755	4131
756	3703
757	3796
758	2824
759	2494
760	2230
761	2009
762	2650
763	3213
764	2529
765	2294
766	1911
767	1597
768	1710
769	1571
770	1626
771	1624
772	1896
773	2167
774	2670
775	2236
776	1906
777	1893
778	2057
779	2019
780	2186
781	2437
782	3098
783	3251
784	2991
785	3019
786	2867
787	2861
788	3693
789	3566
790	2102
791	1564
792	2205
793	2856
794	2682
795	1802
796	1166
797	1293
798	1600
799	2054
800	2022
801	2212
802	1672
803	1174
804	1485
805	892
806	762
807	1292
808	1920
809	2328
810	2677
811	1899
812	1288
813	1505
814	1464
815	1625
816	1819
817	1669
818	1324
819	1521
820	1468
821	1291
822	1154
823	1639
824	1473
825	827
826	866
827	1131
828	1312
829	1813
830	1866
831	1626
832	1708
833	1106
834	1064
835	1362
836	1794
837	1772
838	1311
839	1366
840	1182
841	1387
842	1708
843	1541
844	1575
845	1408
846	1711
847	1333
848	1408
849	1579
850	1766
851	1249
852	1410
853	1470
854	852
855	596
856	1375
857	1888
858	1664
859	1687
860	1468
861	1428
862	2140
863	1705
864	1026
865	1635
866	2274
867	1910
868	1687
869	1699
870	1631
871	1320
872	1533
873	2059
874	2180
875	2314
876	2277
877	1294
878	762
879	903
880	1056
881	1585
882	2556
883	2016
884	1016
885	564
886	827
887	1429
888	1608
889	1701
890	2502
891	1847
892	1659
893	1514
894	1779
895	1317
896	840
897	960
898	770
899	1369
900	1710
901	1495
902	960
903	801
904	821
905	818
906	538
907	687
908	1127
909	1047
910	1348
911	1034
912	753
913	691
914	487
915	480
916	865
917	1281
918	1127
919	834
920	1030
921	1157
922	1417
923	1154
924	1197
925	865
926	624
927	603
928	657
929	652
930	851
931	832
932	1074
933	1352
934	1632
935	1461
936	1066
937	1655
938	1707
939	1228
940	1431
941	1090
942	1228
943	1231
944	1064
945	823
946	1080
947	1767
948	1742
949	1677
950	1557
951	1175
952	1002
953	1079
954	804
955	923
956	784
957	774
958	1551
959	1458
960	950
961	567
962	479
963	759
964	908
965	367
966	389
967	572
968	1259
969	1268
970	748
971	647
972	457
973	774
974	1065
975	823
976	698
977	685
978	1215
979	1208
980	923
981	578
982	997
983	1060
984	624
985	605
986	621
987	469
988	313
989	559
990	762
991	745
992	705
993	973
994	572
995	606
996	1185
997	1633
998	1414
999	1587
1000	2009
1001	1424
1002	1851
1003	1511
1004	716
1005	755
1006	866
1007	956
1008	798
1009	500
1010	648
1011	1091
1012	1373
1013	1300
1014	936
1015	639
1016	648
1017	432
1018	506
1019	640
1020	948
1021	1238
1022	965
1023	834
1024	1282