1	2225
2	1906
3	2597
4	516
5	3100
6	468
7	2412
8	2815
9	3364
10	1994
11	1563
12	1712
13	3043
14	1663
15	1677
16	3349
17	1085
18	3100
19	2560
20	3622
21	2568
22	2524
23	1166
24	1838
25	2597
26	1609
27	3281
28	1131
29	901
30	1346
31	632
32	2293
33	2067
34	1868
35	3202
36	2591
37	2038
38	525
39	2739
40	3098
41	455
42	3610
43	1381
44	3418
45	743
46	3227
47	1759
48	2181
49	2172
50	1439
51	1798
52	883
53	1573
54	1368
55	367
56	3417
57	2228
58	2023
59	3351
60	1897
61	2620
62	2533
63	1433
64	1306
65	2815
66	3072
67	431
68	3570
69	1604
70	1690
71	2767
72	3029
73	1545
74	796
75	1628
76	1531
77	2490
78	806
79	2664
80	1152
81	3640
82	1402
83	1930
84	780
85	1270
86	622
87	1108
88	2692
89	2782
90	2328
91	861
92	1731
93	2099
94	3331
95	2813
96	2509
97	2417
98	3456
99	2356
100	988
101	2019
102	996
103	548
104	2874
105	828
106	992
107	510
108	261
109	2953
110	2866
111	2164
112	2423
113	3290
114	2072
115	3644
116	2036
117	2699
118	1851
119	578
120	3075
121	1839
122	415
123	779
124	2277
125	3310
126	454
127	3098
128	2237
129	1200
130	2096
131	4005
132	3748
133	1784
134	2295
135	1975
136	1905
137	2743
138	602
139	2498
140	264
141	723
142	2040
143	2032
144	2931
145	2050
146	1372
147	2682
148	820
149	859
150	2418
151	2346
152	502
153	214
154	1046
155	1097
156	2170
157	1711
158	1806
159	3382
160	4068
161	3251
162	3903
163	2327
164	2425
165	1859
166	1277
167	461
168	2527
169	1004
170	2555
171	3144
172	1654
173	2896
174	1496
175	973
176	1850
177	1563
178	3372
179	3232
180	1851
181	1139
182	2166
183	1463
184	2148
185	1586
186	1917
187	3366
188	3831
189	3210
190	3556
191	3656
192	3592
193	2112
194	190
195	1658
196	922
197	313
198	1060
199	2909
200	873
201	2650
202	4004
203	2387
204	3609
205	1095
206	1438
207	3206
208	2812
209	1677
210	2357
211	1746
212	2950
213	1181
214	3650
215	3147
216	1393
217	2409
218	1570
219	859
220	3520
221	1558
222	3041
223	1570
224	3128
225	2772
226	1875
227	707
228	3691
229	1038
230	1298
231	2283
232	1222
233	2631
234	3118
235	1257
236	3248
237	160
238	1724
239	1765
240	3563
241	1626
242	3554
243	842
244	742
245	1171
246	2056
247	3194
248	1467
249	494
250	2696
251	758
252	3356
253	1099
254	3120
255	1265
256	1054
257	1532
258	1545
259	1663
260	2448
261	1329
262	1084
263	533
264	2220
265	1556
266	2631
267	3985
268	2888
269	2497
270	2168
271	2809
272	2532
273	2139
274	417
275	1286
276	2605
277	2066
278	1219
279	3095
280	3220
281	342
282	1543
283	347
284	2754
285	2284
286	730
287	1170
288	3817
289	3334
290	999
291	2505
292	1810
293	1787
294	440
295	2984
296	2892
297	2189
298	1488
299	2725
300	1488
301	1283
302	2382
303	805
304	1644
305	2658
306	2480
307	573
308	2752
309	3376
310	3452
311	1997
312	2913
313	642
314	899
315	1501
316	2944
317	2238
318	2057
319	3434
320	3975
321	2075
322	4014
323	672
324	844
325	1709
326	3226
327	2882
328	2582
329	2258
330	2075
331	2251
332	2405
333	2419
334	1584
335	1134
336	635
337	2665
338	2917
339	818
340	3814
341	3623
342	3559
343	3579
344	3024
345	314
346	3284
347	1584
348	1822
349	1096
350	2048
351	3225
352	2000
353	1764
354	1875
355	2757
356	378
357	1605
358	340
359	904
360	2107
361	2384
362	3390
363	1919
364	3402
365	2863
366	2446
367	3204
368	638
369	2641
370	2327
371	1983
372	2765
373	706
374	885
375	2809
376	3388
377	996
378	1673
379	1083
380	2301
381	690
382	1923
383	1324
384	368
385	1049
386	1627
387	1106
388	1978
389	2076
390	921
391	677
392	3170
393	2600
394	2206
395	3759
396	2234
397	1566
398	2040
399	2259
400	1318
401	316
402	598
403	3000
404	3629
405	3707
406	3813
407	996
408	2911
409	529
410	856
411	1175
412	725
413	1561
414	3127
415	1119
416	636
417	1360
418	1011
419	2269
420	1168
421	2813
422	3144
423	2468
424	1129
425	208
426	240
427	1363
428	738
429	1326
430	2416
431	3124
432	658
433	1918
434	1244
435	2725
436	3210
437	2468
438	3083
439	2680
440	1554
441	550
442	3380
443	1094
444	3196
445	3113
446	3668
447	2515
448	1654
449	3101
450	3363
451	951
452	3337
453	1318
454	661
455	3248
456	842
457	726
458	2414
459	2427
460	1576
461	3247
462	444
463	1448
464	2574
465	2271
466	2400
467	925
468	453
469	354
470	1756
471	1932
472	2536
473	3117
474	3272
475	2304
476	3229
477	2788
478	1503
479	2268
480	4052
481	2136
482	2233
483	211
484	1435
485	1990
486	1626
487	3842
488	2982
489	3474
490	1068
491	1962
492	1151
493	1292
494	2919
495	2653
496	2871
497	2959
498	3146
499	2391
500	3338
501	2294
502	1787
503	3047
504	2426
505	1578
506	3631
507	2216
508	1396
509	263
510	1129
511	1270
512	2981
513	1175
514	1406
515	2782
516	1937
517	3126
518	1637
519	2033
520	1612
521	901
522	1994
523	2971
524	887
525	2167
526	2452
527	2356
528	347
529	1713
530	2718
531	2448
532	1503
533	571
534	1229
535	2959
536	3702
537	2152
538	1283
539	1722
540	1488
541	1506
542	1310
543	2571
544	2454
545	1250
546	2969
547	2823
548	815
549	165
550	2042
551	1154
552	4014
553	1093
554	2506
555	1097
556	2844
557	1524
558	3131
559	1339
560	1426
561	1271
562	1905
563	2480
564	786
565	2408
566	626
567	1156
568	1692
569	1480
570	614
571	537
572	639
573	2318
574	2593
575	812
576	168
577	2071
578	3892
579	1415
580	1265
581	2219
582	2672
583	3405
584	2433
585	1846
586	2570
587	2375
588	2850
589	3005
590	173
591	865
592	1008
593	2017
594	2176
595	2718
596	1974
597	3827
598	3168
599	1317
600	2034
601	1714
602	1032
603	3064
604	880
605	3787
606	3269
607	2397
608	2998
609	1113
610	3121
611	1882
612	249
613	1809
614	3381
615	2286
616	2664
617	2080
618	700
619	1580
620	474
621	2853
622	2050
623	872
624	2781
625	2120
626	1787
627	2634
628	3694
629	342
630	750
631	1408
632	2371
633	2563
634	473
635	2851
636	3485
637	356
638	2288
639	1871
640	2630
641	1148
642	998
643	2421
644	736
645	2053
646	1601
647	3203
648	2061
649	3033
650	706
651	1759
652	473
653	1561
654	3464
655	1521
656	1556
657	2239
658	3947
659	2543
660	77
661	980
662	2451
663	1580
664	1434
665	2203
666	3389
667	3019
668	2445
669	2205
670	2153
671	622
672	1821
673	1215
674	3217
675	2252
676	3179
677	3200
678	732
679	2668
680	2133
681	872
682	3378
683	1491
684	2522
685	3241
686	3579
687	2137
688	2344
689	2339
690	1754
691	1670
692	1702
693	1713
694	3172
695	1557
696	2843
697	1599
698	2443
699	2648
700	2630
701	4042
702	1824
703	3237
704	3452
705	2769
706	3156
707	2084
708	521
709	2532
710	904
711	881
712	1550
713	1230
714	3257
715	1289
716	3114
717	1155
718	1941
719	470
720	1783
721	1633
722	1128
723	3592
724	2499
725	3241
726	1993
727	2537
728	2419
729	3352
730	2810
731	2779
732	1874
733	1844
734	3857
735	3508
736	1497
737	1362
738	2809
739	3893
740	2393
741	1303
742	2756
743	2276
744	1721
745	2633
746	1677
747	2227
748	2802
749	2143
750	2357
751	2986
752	3634
753	407
754	3415
755	1281
756	3043
757	1812
758	1398
759	679
760	1978
761	2202
762	816
763	2902
764	944
765	3571
766	1638
767	2484
768	2491
769	1247
770	1595
771	3476
772	1140
773	3629
774	3664
775	2175
776	787
777	1767
778	1140
779	1295
780	491
781	2171
782	971
783	1916
784	847
785	3606
786	929
787	1228
788	1840
789	2249
790	2421
791	3250
792	2162
793	3248
794	1569
795	529
796	2463
797	1378
798	2273
799	940
800	2951
801	2680
802	1809
803	3172
804	2512
805	3310
806	1294
807	2127
808	3121
809	1651
810	1067
811	1244
812	2202
813	3100
814	3453
815	2060
816	3243
817	1289
818	2481
819	3246
820	3377
821	2050
822	2978
823	3218
824	600
825	2916
826	999
827	3216
828	3398
829	2815
830	3335
831	1815
832	3253
833	3426
834	1842
835	845
836	811
837	2156
838	2289
839	2518
840	2374
841	1606
842	570
843	2552
844	2825
845	854
846	3156
847	1693
848	542
849	3614
850	2194
851	1059
852	2046
853	853
854	1396
855	1646
856	3614
857	2100
858	652
859	630
860	1502
861	755
862	828
863	3253
864	1963
865	1743
866	2387
867	2826
868	2497
869	2552
870	1163
871	1244
872	563
873	3413
874	597
875	1186
876	3467
877	1085
878	720
879	1601
880	2015
881	1107
882	2377
883	2557
884	701
885	2647
886	1417
887	511
888	3641
889	2125
890	3236
891	1868
892	2186
893	2500
894	1763
895	3556
896	2287
897	2692
898	473
899	1764
900	962
901	1400
902	3158
903	1235
904	1520
905	1232
906	2094
907	3086
908	2133
909	3537
910	3664
911	3108
912	2506
913	2729
914	645
915	2758
916	540
917	1123
918	668
919	1705
920	705
921	3185
922	744
923	2165
924	1366
925	1620
926	929
927	2724
928	2480
929	1584
930	606
931	2282
932	3140
933	438
934	2639
935	1724
936	2836
937	1249
938	3298
939	1712
940	1170
941	551
942	1068
943	980
944	2686
945	429
946	2600
947	471
948	3100
949	2051
950	978
951	3079
952	1129
953	2785
954	3551
955	592
956	1710
957	2567
958	1322
959	497
960	3506
961	888
962	1035
963	2793
964	1313
965	2691
966	2926
967	1721
968	948
969	3573
970	872
971	1533
972	2047
973	3416
974	2122
975	2186
976	2414
977	1789
978	566
979	2490
980	3267
981	735
982	2161
983	3502
984	2179
985	1077
986	1947
987	494
988	1058
989	1471
990	1367
991	1199
992	1244
993	2804
994	821
995	2176
996	1600
997	3675
998	3501
999	3291
1000	3479
1001	1198
1002	3644
1003	925
1004	3505
1005	2479
1006	747
1007	1971
1008	2769
1009	2617
1010	2353
1011	2092
1012	2922
1013	3231
1014	1022
1015	1645
1016	1093
1017	3128
1018	2876
1019	2360
1020	2914
1021	2189
1022	1575
1023	1175
1024	1366