1	5
2	13
3	73
4	41
5	61
6	157
7	113
8	233
9	181
10	269
11	317
12	313
13	569
14	421
15	709
16	617
17	613
18	853
19	761
20	929
21	1117
22	1013
23	1429
24	1201
25	1301
26	1637
27	1753
28	1873
29	1741
30	1861
31	2897
32	2113
33	2689
34	2381
35	2521
36	3697
37	2969
38	3469
39	3121
40	3449
41	3617
42	3613
43	4153
44	4337
45	4729
46	4517
47	4513
48	5113
49	7877
50	5101
51	5737
52	5953
53	6173
54	6397
55	6389
56	6857
57	7873
58	7333
59	7577
60	7321
61	7817
62	8069
63	10369
64	9137
65	8581
66	9397
67	10889
68	13649
69	9661
70	9941
71	12097
72	10513
73	15329
74	11717
75	14461
76	13001
77	12329
78	12973
79	12641
80	14321
81	16561
82	13613
83	14633
84	14281
85	14621
86	16421
87	15313
88	18353
89	17137
90	16381
91	17117
92	17489
93	18253
94	18637
95	19429
96	19417
97	19013
98	23293
99	19801
100	20201
101	21017
102	21013
103	22273
104	21841
105	24481
106	23117
107	23549
108	24889
109	23981
110	24421
111	27697
112	27673
113	26693
114	28621
115	26681
116	27617
117	28573
118	32693
119	29537
120	30529
121	30517
122	30013
123	31513
124	32537
125	32009
126	33037
127	33029
128	35153
129	36241
130	34061
131	35117
132	38449
133	37853
134	37277
135	36721
136	38377
137	37813
138	45613
139	38921
140	41801
141	43597
142	41189
143	45413
144	41761
145	42929
146	43517
147	46573
148	48473
149	44701
150	47149
151	47137
152	47129
153	49009
154	47741
155	48989
156	56377
157	49613
158	52189
159	52177
160	51521
161	52817
162	52813
163	55469
164	54121
165	56809
166	60317
167	56113
168	58153
169	60961
170	64621
171	60217
172	59513
173	61613
174	60901
175	67489
176	63737
177	64453
178	65173
179	68141
180	67369
181	66617
182	67349
183	74293
184	71881
185	68821
186	74197
187	70313
188	73369
189	71821
190	80621
191	74897
192	78889
193	77249
194	77237
195	76441
196	78017
197	78809
198	85429
199	79601
200	84521
201	82837
202	82013
203	94109
204	83641
205	86969
206	86117
207	86113
208	90353
209	89477
210	92941
211	92921
212	90313
213	92893
214	101021
215	96401
216	106681
217	94613
218	99053
219	103657
220	97241
221	99017
222	99013
223	103553
224	100801
225	101701
226	114077
227	118093
228	106273
229	105341
230	106261
231	115861
232	109049
233	110933
234	114781
235	110921
236	113777
237	117673
238	115693
239	116657
240	121609
241	117617
242	118589
243	130873
244	124561
245	124541
246	123517
247	124513
248	136033
249	126517
250	128549
251	132697
252	129553
253	137993
254	132637
255	133669
256	133657
257	133649
258	142189
259	134681
260	135721
261	143197
262	138869
263	148693
264	139921
265	142049
266	146381
267	143113
268	147449
269	148537
270	149629
271	148517
272	148513
273	151813
274	158597
275	152909
276	155137
277	156253
278	164309
279	156241
280	158489
281	159617
282	173773
283	168893
284	161881
285	163021
286	165317
287	165313
288	187273
289	167621
290	168781
291	172297
292	173473
293	174653
294	175837
295	175829
296	184337
297	177013
298	186773
299	183037
300	198241
301	186701
302	191693
303	187909
304	185441
305	190369
306	190357
307	197933
308	192833
309	201757
310	194069
311	208277
312	201673
313	201653
314	200357
315	199081
316	212081
317	202889
318	205453
319	204161
320	205441
321	209317
322	215909
323	213229
324	210601
325	213209
326	214517
327	221173
328	219809
329	219797
330	218461
331	225161
332	227873
333	225133
334	223781
335	229189
336	238921
337	234673
338	231893
339	259321
340	237401
341	235997
342	234613
343	247249
344	237361
345	264949
346	241517
347	241513
348	254329
349	244301
350	257189
351	263077
352	251353
353	254209
354	254197
355	252761
356	255617
357	255613
358	259933
359	265781
360	264289
361	279317
362	264269
363	267193
364	276137
365	280681
366	271597
367	273073
368	276049
369	273061
370	279029
371	289741
372	277513
373	292793
374	295901
375	282001
376	305401
377	288053
378	289573
379	306857
380	291089
381	294157
382	294149
383	297233
384	298777
385	317969
386	300317
387	309769
388	308153
389	303421
390	304981
391	308117
392	316073
393	322549
394	316037
395	312841
396	317617
397	317609
398	322429
399	319201
400	322409
401	328901
402	343933
403	330509
404	338777
405	333769
406	332117
407	332113
408	373489
409	335381
410	337021
411	359017
412	352073
413	365933
414	348637
415	364069
416	348617
417	357073
418	353653
419	360461
420	353641
421	401917
422	367309
423	363829
424	365537
425	363809
426	379501
427	365513
428	370673
429	372397
430	370661
431	374117
432	377593
433	379333
434	377581
435	384589
436	384577
437	382813
438	409933
439	400657
440	388081
441	400597
442	391613
443	396953
444	404161
445	398729
446	409597
447	404113
448	415073
449	407717
450	405901
451	409517
452	422393
453	427993
454	413141
455	422321
456	420457
457	450913
458	425989
459	425977
460	424121
461	429677
462	427813
463	433393
464	431521
465	439009
466	442781
467	437113
468	442753
469	444637
470	458069
471	471841
472	458009
473	452213
474	450301
475	452201
476	461801
477	456013
478	471533
479	459841
480	471481
481	467557
482	467549
483	483289
484	473377
485	483229
486	477277
487	497269
488	493169
489	479221
490	481181
491	491081
492	485113
493	493049
494	489061
495	491041
496	495017
497	505073
498	501013
499	503017
500	501001
501	521401
502	507029
503	513109
504	525457
505	511061
506	525397
507	519193
508	525353
509	535757
510	550621
511	527377
512	525313
513	576769
514	529421
515	531481
516	546097
517	548189
518	546053
519	539761
520	543929
521	546017
522	550213
523	562973
524	554417
525	552301
526	562901
527	556513
528	584593
529	564997
530	564989
531	577897
532	569249
533	575689
534	571381
535	575669
536	577817
537	588673
538	595253
539	586457
540	584281
541	590797
542	592973
543	597349
544	599537
545	595141
546	601717
547	599513
548	606113
549	603901
550	614981
551	612737
552	623929
553	630709
554	619397
555	617161
556	621617
557	635149
558	630589
559	630577
560	641929
561	644197
562	632813
563	644153
564	637321
565	660281
566	644117
567	691153
568	650953
569	676597
570	664789
571	655517
572	657809
573	697993
574	671701
575	662401
576	705097
577	667013
578	678653
579	676297
580	673961
581	690397
582	719413
583	734273
584	687977
585	685621
586	709421
587	702173
588	736369
589	695021
590	697381
591	721381
592	702113
593	711649
594	714037
595	711629
596	726097
597	718813
598	721213
599	718801
600	733321
601	728437
602	726013
603	733273
604	735697
605	735689
606	762877
607	740549
608	747889
609	742981
610	747869
611	777817
612	750313
613	757693
614	775157
615	765109
616	765097
617	777589
618	770053
619	772537
620	770041
621	815977
622	787573
623	797729
624	785017
625	782501
626	787517
627	787513
628	810409
629	805241
630	810349
631	800117
632	800113
633	807733
634	830981
635	810269
636	825697
637	817933
638	833453
639	825637
640	820481
641	838597
642	825613
643	833353
644	835937
645	846361
646	838517
647	851573
648	862129
649	843701
650	848909
651	878077
652	854129
653	859373
654	861997
655	859361
656	867257
657	864613
658	872533
659	877837
660	893929
661	877817
662	891173
663	885793
664	883121
665	901909
666	893797
667	904573
668	899153
669	918157
670	907229
671	904517
672	904513
673	926273
674	909901
675	934489
676	940001
677	920729
678	942709
679	923441
680	926161
681	945397
682	948149
683	967753
684	942577
685	942569
686	953621
687	959173
688	953593
689	956357
690	967501
691	967481
692	973073
693	984349
694	964661
695	967441
696	987097
697	989909
698	987053
699	992701
700	1004089
701	989837
702	987013
703	1001153
704	1041737
705	995461
706	1003957
707	1062349
708	1012489
709	1006781
710	1009621
711	1018177
712	1035473
713	1029653
714	1026757
715	1032509
716	1029617
717	1061689
718	1038253
719	1035361
720	1055689
721	1046917
722	1061509
723	1082233
724	1109401
725	1055609
726	1097101
727	1076129
728	1073153
729	1064341
730	1070189
731	1073117
732	1073113
733	1096793
734	1078981
735	1096741
736	1087817
737	1090769
738	1099669
739	1117657
740	1099649
741	1135837
742	1105589
743	1111553
744	1108561
745	1120529
746	1120517
747	1117513
748	1126513
749	1123501
750	1126501
751	1147697
752	1150729
753	1141573
754	1147637
755	1144589
756	1150657
757	1147613
758	1159789
759	1153681
760	1156721
761	1172021
762	1168933
763	1187453
764	1222097
765	1171981
766	1181197
767	1178113
768	1187353
769	1193537
770	1187341
771	1266841
772	1193513
773	1202813
774	1215301
775	1212149
776	1209017
777	1224673
778	1234133
779	1224637
780	1227769
781	1243577
782	1246733
783	1253089
784	1230881
785	1249841
786	1243477
787	1272233
788	1285169
789	1252957
790	1275349
791	1265681
792	1291489
793	1265653
794	1262461
795	1284889
796	1297841
797	1378253
798	1314133
799	1278401
800	1291249
801	1323877
802	1288013
803	1330393
804	1304137
805	1313881
806	1336877
807	1304113
808	1320353
809	1320337
810	1343341
811	1323577
812	1339969
813	1330093
814	1326821
815	1339909
816	1363081
817	1336613
818	1366349
819	1343161
820	1359641
821	1369597
822	1423909
823	1386293
824	1399777
825	1372849
826	1369517
827	1372829
828	1379473
829	1399577
830	1379461
831	1419877
832	1402873
833	1433489
834	1399477
835	1399469
836	1419697
837	1409533
838	1412893
839	1453877
840	1429801
841	1419617
842	1439989
843	1433149
844	1426361
845	1429741
846	1453597
847	1439909
848	1446713
849	1453537
850	1446701
851	1456937
852	1453513
853	1463773
854	1460341
855	1474069
856	1491377
857	1470613
858	1480933
859	1484377
860	1484369
861	1515721
862	1505173
863	1519169
864	1505137
865	1526149
866	1505117
867	1526089
868	1522553
869	1536617
870	1515541
871	1522517
872	1529513