1	224494620
2	246632190
3	301125300
4	1536160080
5	1760583300
6	4012387260
7	4911773580
8	7158806130
9	8155368060
10	15049362300
11	15908029410
12	18191167890
13	21238941150
14	22519921410
15	25104552900
16	25837762860
17	27109731180
18	27380574480
19	27925987530
20	29165157630
21	31682947590
22	36572846100
23	41625912510
24	50292944310
25	55429364340
26	56334542250
27	56864505810
28	77375139660
29	77862825390
30	82139565690
31	83516678490
32	85889026860
33	92506713180
34	100070721660
35	100557170280
36	102884150250
37	103489212120
38	111018918360
39	114730759710
40	123860973600
41	124563671400
42	147014973000
43	147348970650
44	150365447400
45	151881281160
46	153607570410
47	154695974160
48	166475408190
49	171340471050
50	174472296180
51	193828862430
52	202164400620
53	203994682500
54	207029450250
55	208176693270
56	213180363690
57	217360231620
58	227274477780
59	238900495260
60	242167936920
61	261012216360
62	265929991950
63	267526052430
64	267891705690
65	279755607390
66	282066890910
67	283255843710
68	294140740320
69	296022396600
70	300035001630
71	302173402230
72	312846228030
73	313575476550
74	317061962490
75	318652145070
76	321386226000
77	328227771480
78	329817465600
79	331410238950
80	334295973270
81	340233272400
82	345907382520
83	350997429300
84	353397762690
85	355469593920
86	359376861270
87	361611325530
88	365073137310
89	366210257070
90	369629142540
91	369822103350
92	370448560650
93	377344636200
94	377693862000
95	378539187390
96	387506354130
97	410310430320
98	415066072260
99	426360983160
100	439845223020
101	453866497560
102	459471773460
103	466379911620
104	478710935220
105	489115410210
106	489485713920
107	511688932650
108	511809537120
109	532146532890
110	537342259020
111	539510542410
112	551391111180
113	565118424570
114	566483218560
115	569722501320
116	570671936310
117	573087848970
118	580028072610
119	585920041770
120	592029886980
121	593076005340
122	604646037450
123	608332510590
124	615439668480
125	637251113520
126	638663371710
127	640134965820
128	641851387380
129	646964545290
130	650083257810
131	657411896400
132	672430150560
133	677188866900
134	701534299830
135	708425600610
136	715113321090
137	734045566800
138	740552023050
139	745828915650
140	760662441630
141	764993646690
142	765606049320
143	767461337160
144	769874864850
145	774663413160
146	776625236100
147	780633834330
148	783443338860
149	784652480220
150	787470363120
151	788955987750
152	792116922870
153	794114958000
154	800452168320
155	853089785520
156	861269467170
157	864477774090
158	878682238980
159	881973958320
160	883476548850
161	885273733890
162	895035359400
163	896622381900
164	906134385870
165	919228677990
166	925639075620
167	935885142360
168	940802733570
169	943754170800
170	946298226510
171	947587077150
172	956863233690
173	960210079920
174	960378715590
175	974112739950
176	979057583070
177	984796411620
178	986124019230
179	996146549580
180	996822934380