1	5
2	11
3	31
4	61
5	151
6	211
7	361
8	451
9	661
10	1051
11	1201
12	1711
13	2101
14	2311
15	2761
16	3511
17	4351
18	4651
19	5611
20	6301
21	6661
22	7801
23	8611
24	9901
25	11761
26	12751
27	13261
28	14311
29	14851
30	15961
31	20161
32	21451
33	23461
34	24151
35	27751
36	28501
37	30811
38	33211
39	34861
40	37411
41	40051
42	40951
43	45601
44	46561
45	48511
46	49501
47	55651
48	62161
49	64411
50	65551
51	67861
52	71401
53	72601
54	78751
55	82561
56	86461
57	90451
58	91801
59	95911
60	98701
61	100111
62	107311
63	117811
64	120901
65	122461
66	125611
67	136951
68	141961
69	150511
70	152251
71	155761
72	161101
73	168361
74	173911
75	179551
76	183361
77	189151
78	197011
79	201001
80	209101
81	219451
82	221551
83	232201
84	234361
85	240901
86	245311
87	252001
88	261061
89	265651
90	267961
91	272611
92	286801
93	296461
94	301351
95	311251
96	316261
97	323851
98	339301
99	341911
100	365851
101	374011
102	387811
103	396211
104	404701
105	407551
106	416161
107	430711
108	439561
109	448501
110	451501
111	460561
112	469711
113	475861
114	478951
115	497701
116	513601
117	516811
118	523261
119	533011
120	542851
121	546151
122	566161
123	572911
124	583111
125	596851
126	614251
127	628351
128	646201
129	660661
130	671611
131	682651
132	690061
133	705001
134	716311
135	723901
136	739201
137	746911
138	774211
139	794011
140	818101
141	822151
142	842551
143	846661
144	854911
145	859051
146	879901
147	909511
148	918061
149	922351
150	930961
151	961411
152	970201
153	974611
154	983461
155	1028311
156	1037401
157	1055701
158	1078801
159	1097461
160	1106851
161	1121011
162	1135261
163	1168861
164	1178551
165	1193161
166	1207861
167	1227601
168	1242511
169	1272601
170	1282711
171	1297951
172	1303051
173	1328701
174	1333861
175	1349401
176	1375501
177	1380751
178	1407151
179	1412461
180	1428451
181	1476961
182	1487851
183	1493311
184	1504261
185	1520761
186	1537351
187	1559611
188	1576411
189	1593301
190	1656001
191	1661761
192	1690711
193	1714051
194	1743451
195	1761211
196	1779061
197	1803001
198	1839211
199	1851361
200	1869661
201	1888051
202	1894201
203	1912711
204	1950001
205	1981351
206	2038411
207	2044801
208	2057611
209	2076901
210	2083351
211	2102761
212	2115751
213	2122261
214	2135311
215	2174701
216	2181301
217	2201161
218	2315401
219	2335861
220	2356411
221	2383951
222	2446501
223	2481601
224	2531161
225	2545411
226	2552551
227	2566861
228	2588401
229	2617261
230	2631751
231	2639011
232	2660851
233	2704801
234	2741701
235	2749111
236	2763961
237	2771401
238	2786311
239	2808751
240	2853901
241	2899411
242	2929951
243	2976061
244	2999251
245	3014761
246	3038101
247	3069361
248	3085051
249	3116551
250	3132361
251	3188011
252	3204001
253	3228061
254	3236101
255	3252211
256	3276451
257	3284551
258	3308911
259	3349711
260	3432061
261	3456961
262	3473611
263	3481951
264	3582811
265	3599761
266	3608251
267	3650851
268	3702301
269	3710911
270	3754111
271	3788851
272	3815011
273	3841261
274	3867601
275	3947161
276	3973861
277	3991711
278	4000651
279	4054501
280	4099651
281	4154161
282	4190701
283	4264261
284	4329151
285	4357111
286	4375801
287	4385161
288	4403911
289	4413301
290	4460401
291	4517251
292	4545811
293	4574461
294	4660951
295	4670611
296	4748251
297	4758001
298	4865911
299	4895551
300	4935211
301	4965061
302	4985011
303	4995001
304	5015011
305	5055151
306	5085361
307	5135911
308	5146051
309	5196901
310	5268511
311	5319961
312	5350951
313	5413201
314	5423611
315	5444461
316	5454901
317	5507251
318	5570401
319	5580961
320	5665801
321	5676451
322	5708461
323	5729851
324	5740561
325	5794261
326	5837401
327	5935051
328	6066511
329	6088561
330	6121711
331	6166051
332	6255211
333	6266401
334	6288811
335	6333751
336	6424111
337	6435451
338	6458161
339	6503701
340	6537961
341	6572311
342	6595261
343	6664351
344	6675901
345	6803611
346	6838651
347	6850351
348	6885511
349	6909001
350	6944311
351	7027051
352	7062661
353	7086451
354	7098361
355	7134151
356	7158061
357	7194001
358	7266151
359	7302361
360	7338661
361	7423711
362	7448101
363	7484761
364	7558351
365	7607611
366	7644661
367	7669411
368	7831261
369	7944301
370	8007451
371	8058151
372	8083561
373	8121751
374	8134501
375	8172811
376	8314051
377	8391601
378	8404561
379	8508601
380	8560861
381	8587051
382	8665861
383	8758261
384	8824561
385	8837851
386	8864461
387	8917801
388	8957911
389	8998111
390	9024961
391	9038401
392	9065311
393	9105751
394	9159811
395	9186901
396	9200461
397	9241201
398	9309301
399	9322951
400	9391351
401	9446251
402	9473761
403	9570361
404	9639661
405	9723151
406	9737101
407	9779011
408	9807001
409	9821011
410	9933451
411	10032361
412	10060711
413	10103311
414	10160251
415	10203061
416	10231651
417	10360801
418	10418461
419	10490761
420	10534261
421	10577851
422	10636111
423	10709161
424	10797151
425	10900261
426	10929811
427	10974211
428	11018701
429	11033551
430	11242501
431	11257501
432	11332651
433	11392951
434	11423161
435	11529211
436	11559601
437	11620501
438	11712151
439	11758111
440	11850301
441	11881111
442	11927401
443	12082351
444	12160201
445	12175801
446	12300961
447	12505711
448	12537361
449	12553201
450	12648451
451	12696211
452	12728101
453	12824011
454	12872101
455	12936361
456	12968551
457	13033051
458	13211251
459	13227511
460	13260061
461	13276351
462	13374301
463	13604251
464	13620751
465	13670311
466	13719961
467	13769701
468	13802911
469	13852801
470	13869451
471	13969561
472	14003011
473	14103601
474	14120401
475	14204551
476	14221411
477	14356651
478	14373601
479	14509561
480	14560711
481	14731861
482	14869501
483	14938561
484	14973151
485	14990461
486	15025111
487	15042451
488	15233851
489	15303751
490	15408901
491	15461611
492	15549661
493	15567301
494	15602611
495	15655651
496	15673351
497	15726511
498	15815311
499	15833101
500	15940051
501	16029451
502	16047361
503	16137061
504	16263061
505	16317211
506	16353361
507	16407661
508	16480201
509	16534711
510	16589311
511	16735351
512	16845301
513	16863661
514	16900411
515	17029351
516	17084761
517	17121751
518	17195851
519	17288701
520	17363161
521	17419111
522	17475151
523	17681401
524	17737861
525	17756701
526	17851051
527	17983561
528	18021511
529	18078511
530	18250051
531	18269161
532	18364861
533	18499261
534	18537751
535	18557011
536	18653461
537	18788911
538	18827701
539	18905401
540	19080811
541	19119901
542	19178611
543	19198201
544	19237411
545	19296301
546	19315951
547	19434061
548	19473511
549	19671361
550	19890151
551	20010001
552	20030011
553	20070061
554	20130211
555	20190451
556	20210551
557	20270911
558	20493001
559	20513251
560	20574061
561	20736661
562	20797801
563	20920351
564	20940811
565	21002251
566	21125401
567	21290161
568	21310801
569	21352111
570	21414151
571	21559261
572	21600811
573	21621601
574	21809161
575	22060501
576	22165651
577	22228861
578	22249951
579	22355551
580	22376701
581	22482601
582	22503811
583	22610011
584	22673851
585	22695151
586	22801801
587	22823161
588	22930111
589	22994401
590	23080261
591	23403661
592	23511961
593	23533651
594	23642251
595	23729311
596	23794711
597	23903911
598	24101101
599	24167011
600	24299101
601	24431551
602	24453661
603	24653101
604	24719761
605	24764251
606	24831061
607	24897961
608	25099201
609	25121611
610	25233811
611	25391311
612	25458961
613	25504111
614	25526701
615	25571911
616	25844011
617	25866751
618	26003401
619	26071861
620	26254861
621	26346601
622	26415511
623	26484511
624	26692051
625	26877211
626	26900401
627	26946811
628	27016501
629	27039751
630	27109561
631	27179461
632	27296161
633	27366301
634	27506851
635	27647761
636	27859801
637	27883411
638	27954301
639	28001611
640	28215001
641	28310101
642	28596361
643	28644211
644	28668151
645	28716061
646	28788001
647	28812001
648	28956211
649	29004361
650	29173201
651	29536651
652	29658301
653	29731411
654	29877901
655	30049261
656	30122851
657	30245701
658	30393451
659	30418111
660	30467461
661	30541561
662	30640501
663	30714811
664	30838861
665	30863701
666	30913411
667	31087711
668	31162561
669	31237501
670	31287511
671	31362601
672	31387651
673	31513051
674	31538161
675	31739401
676	31890751
677	31991851
678	32219911
679	32270701
680	32346961
681	32499751
682	32525251
683	32601811
684	32678461
685	32755201
686	33114511
687	33191761
688	33372361
689	33424051
690	33527551
691	33657151
692	33761011
693	33917101
694	34151911
695	34204201
696	34230361
697	34282711
698	34597651
699	34755661
700	34834801
701	34861201
702	35072761
703	35152261
704	35231851
705	35417911
706	35551111
707	35738011
708	35791501
709	36193951
710	36274711
711	36355561
712	36436501
713	36544561
714	36625711
715	36679861
716	36706951
717	36869701
718	36951211
719	37005601
720	37032811
721	37114501
722	37414801
723	37496911
724	37524301
725	37579111
726	37826251
727	37853761
728	37908811
729	38074201
730	38101801
731	38184661
732	38239951
733	38600311
734	38683711
735	38767201
736	38822911
737	38934451
738	39074101
739	39522661
740	39747901
741	39776101
742	39860761
743	39917251
744	39945511
745	40002061
746	40030351
747	40171951
748	40370611
749	40455901
750	40512811
751	40626751
752	40769401
753	40855111
754	41141461
755	41198851
756	41227561
757	41313751
758	41746051
759	41803861
760	41919601
761	42064501
762	42151561
763	42238711
764	42355051
765	42442411
766	42617401
767	42675811
768	42763501
769	42792751
770	42880561
771	42939151
772	43027111
773	43056451
774	43203301
775	43232701
776	43468261
777	43556761
778	43852411
779	43911661
780	44089651
781	44297761
782	44715451
783	44805211
784	45105061
785	45165151
786	45436051
787	45556711
788	45647311
789	45707761
790	45798511
791	46010611
792	46101661
793	46192801
794	46344901
795	46375351
796	46527751
797	46710961
798	46833301
799	46986451
800	47017111
801	47170561
802	47293501
803	47478211
804	47632411
805	48003511
806	48034501
807	48096511
808	48220651
809	48313861
810	48376051
811	48500551
812	48781261
813	48937561
814	49031461
815	49125451
816	49156801
817	49250911
818	49407961
819	49596751
820	49628251
821	49785901
822	49880611
823	49975411
824	50070301
825	50196961
826	50292061
827	50450761
828	50546101
829	50577901
830	50673361
831	50768911
832	50864551
833	51024151
834	51152011
835	51536551
836	51632911
837	51987001
838	52019251
839	52309951
840	52374661
841	52504201
842	52666351
843	53154301
844	53284801
845	53579011
846	53644501
847	53677261
848	53841211
849	53939701
850	53972551
851	54071161
852	54136951
853	54433501
854	54565561
855	54763951
856	55062211
857	55328011
858	55427851
859	55461151
860	55661161
861	55761301
862	55928401
863	55961851
864	56129251
865	56162761
866	56263351
867	56431201
868	56666611
869	56733961
870	57138901
871	57172711
872	57443551
873	57477451
874	57647101
875	57681061
876	57851011
877	58191661
878	58259911
879	58294051
880	58362361
881	58499101
882	58773061
883	58875961
884	58978951
885	59013301
886	59219611
887	59495251
888	59633311
889	59702401
890	59806111
891	60326011
892	60360751
893	60534601
894	60569401
895	60673861
896	60743551
897	60848161
898	60952861
899	61092601
900	61197511
901	61267501
902	61477711
903	61582951
904	61723411
905	61934401
906	62004811
907	62251561
908	62463451
909	62640301
910	63065761
911	63172351
912	63385801
913	63492661
914	63528301
915	63921001
916	64064101
917	64386661
918	64566211
919	64674061
920	64926061
921	64998151
922	65034211
923	65142451
924	65323051
925	65467711
926	65576311
927	65648761
928	65757511
929	66302611
930	66557761
931	66740311
932	66776851
933	66996301
934	67179451
935	67216111
936	67509751
937	67546501
938	67877701
939	68320561
940	68653651
941	68764861
942	69061861
943	69396751
944	69508561
945	69545851
946	69881911
947	69956701
948	70068961
949	70106401
950	70293751
951	70443811
952	70631611
953	70744411
954	70857301
955	71007961
956	71083351
957	71196511
958	71234251
959	71423101
960	71460901
961	71687911
962	71763661
963	71877361
964	71991151
965	72029101
966	72257011
967	72333061
968	72599551
969	72942901
970	73019311
971	73134001
972	73516951
973	73593661
974	73747201
975	73862461
976	73939351
977	74093251
978	74170261
979	74440111
980	74555911
981	74633161
982	74903851
983	75136261
984	75213811
985	75252601
986	75835651
987	75913561
988	76381861
989	76499161
990	76616551
991	76851601
992	77087011
993	77362111
994	77480161
995	77558911
996	77598301
997	77677111
998	78032251
999	78150811
1000	78388201
1001	78546661
1002	78665611
1003	78744961
1004	78983251
1005	79023001
1006	79261711
1007	79860061
1008	80180101
1009	80220151
1010	80340361
1011	80781901
1012	81063511
1013	81184351
1014	81385951
1015	81628201
1016	81749461
1017	81789901
1018	81870811
1019	82032751
1020	82235401
1021	82357111
1022	82478911
1023	82967011
1024	83252401
1025	83374861
1026	83456551
1027	83620051
1028	83865601
1029	84234601
1030	84439951
1031	84481051
1032	84686701
1033	84727861
1034	84810211
1035	84933811
1036	85346461
1037	85470451
1038	85553161
1039	85842961
1040	85925851
1041	85967311
1042	86050261
1043	86340901
1044	86465611