2	30450600000
3	3583210000
4	2767800000
5	2121430000
6	2398320000
7	1664700000
8	1679890000
10	1336490000
11	1242220000
12	1102610000
13	966570000
14	901170000
15	800940000
16	81600000
17	976920000
18	786910000
21	595230000
22	586810000
23	703140000
24	598480000
25	617760000
26	487940000
27	516240000
28	520580000
29	403030000
30	420870000
31	411080000
32	412110000
33	375480000
34	327210000
35	323600000
36	302360000
37	332930000
38	302310000
40	305850000
41	281070000
42	265700000
43	143810000
44	261580000
45	298340000
47	283190000
48	259710000
49	274730000
50	285460000
53	254920000
54	242260000
55	197420000
56	617790000
57	206350000
58	226520000
59	234400000
60	251680000
61	175300000
62	215370000
63	205430000
64	196400000
65	194990000
66	71470000
67	218400000
68	70510000
69	190090000
70	172070000
71	188280000
72	153520000
73	171250000
74	151810000
75	172840000
76	149390000
77	148810000
78	155190000
79	158990000
80	162060000
82	237730000
83	139760000
84	225780000
85	118170000
86	128370000
87	124300000
88	145380000
89	183710000
90	145360000
91	221960000
92	121230000
93	101950000
94	140940000
95	161750000
96	247630000
97	125350000
98	110950000
99	128230000
100	112440000
101	119620000
102	62610000
103	115140000
104	116630000
105	103400000
106	83920000
107	130370000
108	111630000
109	54410000
110	139850000
111	112850000
112	108050000
113	108980000
114	155560000
115	295780000
116	81843900000
117	59399300000
118	57726800000
119	26734300000
120	25767800000
123	7528730000
125	5035510000
126	4751050000
128	3472810000
129	1917620000
131	1330110000
132	1296470000
134	1161170000
135	1186510000
136	1051700000
137	962670000
138	1141300000
139	1024080000
140	759810000
141	827510000
142	774910000
143	286170000
144	660740000
145	627550000
146	506210000
147	491060000
148	553240000
149	543870000
150	525560000
151	443840000
153	515730000
154	487930000
155	483510000
156	419540000
157	516150000
160	431880000
161	426860000
162	94900000
163	436350000
164	440300000
165	333510000
166	394730000
167	427910000
168	379100000
169	355580000
170	119910000
171	357880000
172	346850000
173	319540000
174	338650000
175	331340000
178	348590000
179	333450000
180	349260000
181	340470000
182	306270000
183	241830000
184	273170000
186	296020000
187	307920000
188	119090000
189	123920000
190	204000000
191	199730000
192	281360000
193	183200000
194	282300000
195	250320000
196	211420000
197	260080000
198	253030000
199	221980000
200	270640000
201	225630000
202	120690000
205	247100000
206	240730000
208	245910000
209	235330000
210	238320000
211	160030000
212	72190000
213	208000000
214	179000000
215	281690000
216	185240000
217	197680000
218	418810000
219	126020000
220	185890000
223	169730000
224	213920000
225	157780000
226	115660000
227	182500000
228	58350000
229	52370000
231	128560000
232	156020000
233	147430000
234	343200000
235	154840000
236	121800000
237	152570000
238	84200000
239	183910000
240	157130000
241	117500000
242	111750000
243	128340000
244	136680000
245	53290000
246	110850000
247	117370000
248	132840000
249	153090000
251	291780000
252	128840000
253	170450000
254	368980000
255	119740000
257	131850000
258	122340000
259	99270000
260	132850000
261	117920000
262	126160000
263	123310000
264	59490000
265	114810000
266	115670000
268	109210000
269	108820000
270	91000000
271	91040000
275	156740000
277	82070000
278	93320000
279	92430000
280	92530000
281	56480000
282	32826600000
283	29544000000
284	17444000000
286	8002510000
287	7833320000
289	5526920000
290	5042560000
291	3489000000
292	3059340000
293	2400880000
294	2241980000
295	2210500000
296	1763530000
297	2316210000
298	1763810000
299	1888040000
301	1319940000
302	1449040000
303	2247910000
304	1260000000
305	1167600000
306	1270470000
307	1182400000
308	1083130000
310	1060870000
311	973000000
315	623210000
316	778690000
317	788340000
318	744890000
319	865630000
320	642000000
321	628200000
322	611940000
323	577210000
324	607970000
325	2788190000
326	571630000
327	528440000
328	97600000
329	522020000
330	303610000
331	474390000
333	426600000
335	388230000
336	427830000
337	321620000
338	388070000
339	410520000
341	445860000
342	944750000
343	374730000
344	363600000
345	354810000
346	365670000
347	353710000
348	348400000
349	300190000
350	249600000
351	309570000
352	298950000
353	327450000
354	290880000
355	57910000
357	290880000
358	298230000
359	259790000
360	301730000
361	260700000
362	226430000
364	247510000
366	286550000
367	249010000
368	224590000
369	119860000
370	228900000
371	159740000
372	231320000
373	195300000
374	59900000
375	170300000
376	209760000
377	225080000
378	168840000
379	204470000
380	212600000
381	225810000
382	1133970000
383	104180000
384	210290000
385	180700000
386	202400000
387	277060000
388	147210000
389	164560000
390	193780000
391	640850000
392	202370000
394	357760000
397	185700000
398	189720000
399	172520000
400	177780000
401	180600000
402	80290000
403	108910000
404	159930000
405	153410000
407	171690000
409	141510000
410	165240000
411	123440000
412	161300000
413	144310000
414	147340000
415	161560000
416	157240000
417	253270000
418	144440000
422	141700000
423	141600000
424	139040000
425	135720000
427	109260000
428	128960000
430	138880000
431	56070000
432	112880000
434	98320000
436	114620000
437	69560000
438	115720000
439	106880000
440	110560000
441	64930000
442	110300000
443	88620000
444	64490000
446	103260000
447	111690000
449	60800000
450	116170000
451	94450000
452	100900000
453	92320000
454	104560000
455	109720000
457	97970000
458	119420000
459	69770000
460	50770000
461	136230000
462	64600000
464	2650000
465	118230000
466	29610000
467	60400000
468	35440000
469	49500000
470	53030000
471	84870000
472	53310000
473	109866000
474	44190000
475	63347000
476	20210000
477	147310000
478	50226000
479	29970000
480	100270000
481	55760000
482	47199000
483	44180000
484	274760000
485	421550000
486	82089000
487	26751000
488	30520000
489	77810000
490	79090000
491	44800000
492	19720000
493	45710000
494	54270000
495	360270000
496	42500000
497	60790000
498	17980000
499	31173000
500	83510000
501	201440000
502	68840000
503	178400000
504	132460000
505	118580000
506	506720000
507	470090000
508	316850000
509	56200000
510	15400000
511	66540000
512	25160000
513	46097000
514	16135000
515	131500000
516	135410000
517	115130000
518	289240000
519	56140000
520	113790000
521	154760000
522	164380000
523	533460000
524	220730000
525	269200000
526	225280000
527	1073410000
528	12950000
529	1111230000
530	1156440000
531	140290000
532	13740000
533	377002000000
534	23865900000
535	18751500000
536	18666800000
537	16717900000
538	8026700000
539	7473430000
540	6478850000
541	6195930000
542	6132890000
543	5894780000
544	4932760000
545	4908660000
546	4872700000
547	4266550000
548	4118840000
549	3899700000
550	3772030000
551	3683910000
552	3600810000
553	3568730000
554	3539200000
555	3373980000
556	2994940000
557	2964430000
558	2962070000
559	2919340000
560	2742410000
561	2634620000
562	2415980000
563	2329140000
564	2269590000
565	2182500000
566	1966570000
567	1963820000
568	1749530000
569	1664710000
570	1645240000
571	1383230000
572	1311820000
573	1238650000
574	1218860000
575	1193370000
576	1166380000
577	1155150000
578	1129030000
579	1120490000
580	1098170000
581	1088140000
582	1084750000
583	1058070000
584	1053820000
585	1031690000
586	1009950000
587	964630000
588	961840000
589	958100000
590	956860000
591	950730000
592	897360000
593	878300000
594	865240000
595	861270000
596	854890000
597	843220000
598	829950000
599	825060000
600	824580000
601	803780000
602	767030000
603	763410000
604	744830000
605	711630000
606	709890000
607	700690000
608	699940000
609	693350000
610	672260000
611	670400000
612	663360000
613	644100000
614	643180000
615	628910000
616	626910000
617	616340000
618	589460000
619	586390000
620	585600000
621	585430000
622	582220000
623	579880000
624	574520000
625	573230000
626	564140000
627	563760000
628	559750000
629	547210000
630	543740000
631	542800000
632	533230000
633	531710000
634	523170000
635	514000000
636	513920000
637	513550000
638	499530000
639	498870000
640	498060000
641	496620000
642	489280000
643	486510000
644	485670000
645	483500000
646	480030000
647	477000000
648	476870000
649	473710000
650	473230000
651	472550000
652	471370000
653	468590000
654	466310000
655	465200000
656	460600000
657	460420000
658	458530000
659	456420000
660	455780000
661	455350000
662	452280000
663	451170000
664	450060000
665	448200000
666	433910000
667	429940000
668	429310000
669	428210000
670	425670000
671	422790000
672	417160000
673	413600000
674	411960000
675	411360000
676	411040000
677	406190000
678	406170000
679	400110000
680	397600000
681	397050000
682	393170000
683	393090000
684	392010000
685	391420000
686	389330000
687	384880000
688	380690000
689	378990000
690	377750000
691	376140000
692	376120000
693	375790000
694	372840000
695	372310000
696	372200000
697	370470000
698	370350000
699	370000000
700	365640000
701	361450000
702	359800000
703	358570000
704	356990000
705	355720000
706	354710000
707	353820000
708	353810000
709	352000000
710	350650000
711	349050000
712	347420000
713	347020000
714	346700000
715	343600000
716	338730000
717	335790000
718	332670000
719	327010000
720	325010000
721	324580000
722	323600000
723	323280000
724	322920000
725	321880000
726	320550000
727	319570000
728	318850000
729	318570000
730	317820000
731	316520000
732	315630000
733	312790000
734	312040000
735	311840000
736	310880000
737	308720000
738	308620000
739	307990000
740	307790000
741	306610000
742	305670000
743	300100000
744	299920000
745	298890000
746	298120000
747	295520000
748	294880000
749	293510000
750	290940000
751	289130000
752	288840000
753	285780000
754	284800000
755	284430000
756	283920000
757	282690000
758	282470000
759	280810000
760	280540000
761	278420000
762	277880000
763	277700000
764	277690000
765	276950000
766	274250000
767	271710000
768	271640000
769	268660000
770	268130000
771	267660000
772	267150000
773	262600000
774	262440000
775	261530000
776	261400000
777	261270000
778	260770000
779	260640000
780	259080000
781	257880000
782	257060000
783	256440000
784	255720000
785	255670000
786	255430000
787	255380000
788	255300000
789	251700000
790	251560000
791	250730000
792	248130000
793	248040000
794	246370000
795	245500000
796	245340000
797	245240000
798	244620000
799	243890000
800	243570000
801	242880000
802	242170000
803	240720000
804	240630000
805	240340000
806	239600000
807	238980000
808	238230000
809	237720000
810	236410000
811	235040000
812	233500000
813	233330000
814	231330000
815	231170000
816	230150000
817	229480000
818	229370000
819	229280000
820	229220000
821	228740000
822	228610000
823	228100000
824	227510000
825	226350000
826	226290000
827	223340000
828	222590000
829	220780000
830	220240000
831	217690000
832	217320000
833	215700000
834	213740000
835	213590000
836	213440000
837	213040000
838	212410000
839	212150000
840	210560000
841	209880000
842	209170000
843	208510000
844	208350000
845	207850000
846	207700000
847	207160000
848	206960000
849	205730000
850	205590000
851	205490000
852	204780000
853	204140000
854	203360000
855	202070000
856	201560000
857	200640000
858	199510000
859	198590000
860	197990000
861	197540000
862	196540000
863	194320000
864	193620000
865	192870000
866	191130000
867	190840000
868	189950000
869	189630000
870	189020000
871	188700000
872	188610000
873	188530000
874	187250000
875	186910000
876	186140000
877	185580000
878	184450000
879	184050000
880	183660000
881	183290000
882	183260000
883	183130000
884	183090000
885	182780000
886	182760000
887	182530000
888	180960000
889	178830000
890	177900000
891	177510000
892	177090000
893	176130000
894	175340000
895	174350000
896	173590000
897	173330000
898	172860000
899	170110000
900	170060000
901	169790000
902	169660000
903	169280000
904	168620000
905	167520000
906	167090000
907	165810000
908	165530000
909	164990000
910	164480000
911	164170000
912	163850000
913	163640000
914	163360000
915	162290000
916	162170000
917	161340000
918	159500000
919	159360000
920	159080000
921	159050000
922	157960000
923	157670000
924	157580000
925	157440000
926	155500000
927	155190000
928	152310000
929	151810000
930	151420000
931	151000000
932	149200000
933	148620000
934	148140000
935	146680000
936	145650000
937	145420000
938	145180000
939	144630000
940	144530000
941	144260000
942	144140000
943	144050000
944	144020000
945	143420000
946	142660000
947	142010000
948	142000000
949	141900000
950	141580000
951	141300000
952	141260000
953	141250000
954	141170000
955	139420000
956	138860000
957	138790000
958	138130000
959	137290000
960	136680000
961	135520000
962	135080000
963	133880000
964	133610000
965	133470000
966	133210000
967	132440000
968	132230000
969	131690000
970	131510000
971	130810000
972	130540000
973	129180000
974	128440000
975	127080000
976	126590000
977	126240000
978	125430000
979	124630000
980	124320000
981	123390000
982	122740000
983	122550000
984	122150000
985	121500000
986	121140000
987	120920000
988	120670000
989	120060000
990	120050000
991	119170000
992	117710000
993	117640000
994	116180000
995	114630000
996	113960000
997	112150000
998	112020000
999	111980000
1000	111430000
1001	110980000
1002	110310000
1003	109870000
1004	109490000
1005	109350000
1006	107760000
1007	107390000
1008	106730000
1009	106140000
1010	105990000
1011	105750000
1012	105380000
1013	105090000
1014	105060000
1015	104820000
1016	104800000
1017	104000000
1018	103970000
1019	103170000
1020	102540000
1021	102330000
1022	102270000
1023	100730000
1024	100470000
1025	100410000
1026	99580000
1027	99200000
1028	99120000
1029	98690000
1030	98250000
1031	97270000
1032	97170000
1033	96870000
1034	96750000
1035	96500000
1036	95950000
1037	95760000
1038	94250000
1039	93660000
1040	93400000
1041	92870000
1042	92860000
1043	91220000
1044	90720000
1045	90680000
1046	89460000
1047	89280000
1048	89270000
1049	88500000
1050	88070000
1051	87450000
1052	87440000
1053	87320000
1054	87280000
1055	87020000
1056	87010000
1057	86450000
1058	85410000
1059	85160000
1060	85090000
1061	84370000
1062	84020000
1063	83770000
1064	83350000
1065	82210000
1066	81770000
1067	81670000
1068	81580000
1069	80700000
1070	80620000
1071	80470000
1072	79740000
1073	79110000
1074	77270000
1075	77130000
1076	77000000
1077	76360000
1078	75810000
1079	75800000
1080	75410000
1081	75230000
1082	75130000
1083	74910000
1084	74310000
1085	74120000
1086	73950000
1087	73790000
1088	73440000
1089	73250000
1090	72730000
1091	72660000
1092	72230000
1093	71270000
1094	69310000
1095	69070000
1096	68900000
1097	68620000
1098	68450000
1099	67850000
1100	67660000
1101	67560000
1102	67250000
1103	66570000
1104	66460000
1105	66090000
1106	66070000
1107	65480000
1108	65450000
1109	64520000
1110	63400000
1111	63220000
1112	62650000
1113	62200000
1114	60720000
1115	59500000
1116	59430000
1117	58670000
1118	58410000
1119	57630000
1120	57620000
1121	56750000
1122	56160000
1123	56100000
1124	55600000
1125	55550000
1126	55480000
1127	55470000
1128	55280000
1129	55130000
1130	54370000
1131	54280000
1132	54260000
1133	54220000
1134	53230000
1135	53020000
1136	52210000
1137	52000000
1138	51560000
1139	51480000
1140	51220000
1141	50670000
1142	2589790000
1143	126070000
1144	335890000
1145	125540000
1146	120670000
1147	110990000
1148	155680000
1149	166930000
1150	282130000
1151	129230000
1152	488650000
1153	208190000
1154	112510000
1155	285920000
1156	933500000
1157	27340000
1158	33220000
1159	14440000
1160	46510000
1161	17760000
1162	21760000
1163	23070000
1164	15380000
1165	19120000
1166	32540000
1167	68580000
1168	21160000
1169	42000000
1170	58470000
1171	15630000
1172	99830000
1173	94300000
1174	36150000
1175	39050000
1176	60950000
1177	43730000
1178	44330000
1179	32390000
1180	11060000
1181	17840000
1182	13250000
1183	19050000
1184	10850000
1185	55740000
1186	64670000
1187	56540000
1188	30050000
1189	15790000
1190	91590000
1191	83580000
1192	17280000
1193	19230000
1194	36070000
1195	50840000
1196	51340000
1197	70230000
1198	36280000
1199	25440000
1200	45480000
1201	56740000
1202	87310000
1203	15780000
1204	17080000
1205	30510000
1206	31720000
1207	22110000
1208	54110000
1209	34930000
1210	17280000
1211	17050000
1212	21880000
1213	57350000
1214	52420000
1215	45210000
1216	12090000
1217	21860000
1218	40260000
1219	13250000
1220	20780000
1221	36910000
1222	85090000
1223	80190000
1224	31170000
1225	12240000
1226	11750000
1227	27560000
1228	18120000
1229	27020000
1230	22190000
1231	9320000
1232	8430000
1233	4320000
1234	7150000
1235	5810000
1236	6690000
1237	8800000
1238	9300000
1239	9910000
1240	171960000
1241	409720000
1242	68980000
1243	229620000
1244	681560000
1245	242950000
1246	23020000
1247	83880000
1248	4460000
1249	7010000
1250	812830000
1251	36840000
1252	20100000
1253	8790000
1254	71920000
1255	20460000
1256	14390000
1257	51750000
1258	22390000
1259	7970000
1260	9640000
1261	16150000
1262	40120000
1263	58290000
1264	9300000
1265	730610000
1266	8130000
1267	21630000
1268	10150000
1269	7570000
1270	14440000
1271	24910000
1272	7130000
1273	23410000
1274	19410000
1275	14060000
1276	53080000
1277	49910000
1278	6280000
1279	22870000
1280	10270000
1281	14700000
1282	16650000
1283	24000000
1284	9410000
1285	53670000
1286	15340000
1287	4980000
1288	8610000
1289	2590000
1290	7640000
1291	81810000
1292	332960000
1293	14864000
