1 6
2 820
3 104391567
4 119304648
5 858993460
6 900719925474100
7 26202761468337432
8 29478106651879611
9 32753451835421790
10 225701339254799219773
11 243062980735937621294
12 260424622217076022815
13 277786263698214424336
14 944473296573929042740
15 232485734541274841289650
16 255734307995402325418615
17 278982881449529809547580
18 1880551274956089827320719
19 2149201457092674088366536
20 990352031428304219919299380
21 1038459371706965525706099265844020
22 1088903574147003083082798743781658276660
23 33877000084573429251464849806540479718287
24 38716571525226776287388399778903405392328
25 1141798154164767904846628775559596109106197300
26 34013129014246467914558483379578950275628975545624
27 35430342723173404077665086853728073203780182860025
28 36847556432100340240771690327877196131931390174426
29 38264770141027276403878293802026319060082597488827
30 39681983849954212566984897276175441988233804803228
31 41099197558881148730091500750324564916385012117629
32 42516411267808084893198104224473687844536219432030
33 43933624976735021056304707698622810772687426746431
34 45350838685661957219411311172771933700838634060832
35 1197262141301475670592458614961179049702139939205940
36 2152971394445636074311000140938962326218760416993137
37 2205482891871139393196634290717961407346047256431994
38 2257994389296642712082268440496960488473334095870851
39 2310505886722146030967902590275959569600620935309708
40 2363017384147649349853536740054958650727907774748565
41 2415528881573152668739170889833957731855194614187422
42 2468040378998655987624805039612956812982481453626279
43 2520551876424159306510439189391955894109768293065136
44 2573063373849662625396073339170954975237055132503993
45 2625574871275165944281707488949954056364341971942850
46 2678086368700669263167341638728953137491628811381707
47 2730597866126172582052975788507952218618915650820564
48 2783109363551675900938609938286951299746202490259421
49 2835620860977179219824244088065950380873489329698278
50 2888132358402682538709878237844949462000776169137135
51 2940643855828185857595512387623948543128063008575992
52 4335293881388223559052158287235824332798848459095789505
53 4340902282269708971159599630427591246554086296688410190
54 4346510683151194383267040973619358160309324134281030875
55 4352119084032679795374482316811125074064561971873651560
56 4357727484914165207481923660002891987819799809466272245
57 4363335885795650619589365003194658901575037647058892930
58 4368944286677136031696806346386425815330275484651513615
59 4374552687558621443804247689578192729085513322244134300
60 4380161088440106855911689032769959642840751159836754985
61 4385769489321592268019130375961726556595988997429375670
62 4391377890203077680126571719153493470351226835021996355
63 4396986291084563092234013062345260384106464672614617040
64 4402594691966048504341454405537027297861702510207237725
65 4408203092847533916448895748728794211616940347799858410
66 4413811493729019328556337091920561125372178185392479095
67 4419419894610504740663778435112328039127416022985099780
68 4425028295491990152771219778304094952882653860577720465
69 4430636696373475564878661121495861866637891698170341150
70 4436245097254960976986102464687628780393129535762961835
71 4441853498136446389093543807879395694148367373355582520
72 4447461899017931801200985151071162607903605210948203205
73 4453070299899417213308426494262929521658843048540823890
74 4458678700780902625415867837454696435414080886133444575
75 4464287101662388037523309180646463349169318723726065260
76 4469895502543873449630750523838230262924556561318685945
77 4475503903425358861738191867029997176679794398911306630
78 4481112304306844273845633210221764090435032236503927315
79 4486720705188329685953074553413531004190270074096548000
80 4492329106069815098060515896605297917945507911689168685
81 4497937506951300510167957239797064831700745749281789370
82 4503545907832785922275398582988831745455983586874410055
83 4509154308714271334382839926180598659211221424467030740
84 4514762709595756746490281269372365572966459262059651425
85 4520371110477242158597722612564132486721697099652272110
86 4525979511358727570705163955755899400476934937244892795
87 4531587912240212982812605298947666314232172774837513480
88 4537196313121698394920046642139433227987410612430134165
89 4542804714003183807027487985331200141742648450022754850
90 4548413114884669219134929328522967055497886287615375535
91 4554021515766154631242370671714733969253124125207996220
92 4559629916647640043349812014906500883008361962800616905
93 4565238317529125455457253358098267796763599800393237590
94 4570846718410610867564694701290034710518837637985858275
95 4576455119292096279672136044481801624274075475578478960
96 4582063520173581691779577387673568538029313313171099645
97 4587671921055067103887018730865335451784551150763720330
98 4593280321936552515994460074057102365539788988356341015
99 4598888722818037928101901417248869279295026825948961700
100 4604497123699523340209342760440636193050264663541582385
101 4610105524581008752316784103632403106805502501134203070
102 4615713925462494164424225446824170020560740338726823755
103 4621322326343979576531666790015936934315978176319444440
104 4626930727225464988639108133207703848071216013912065125
105 4632539128106950400746549476399470761826453851504685810
106 4638147528988435812853990819591237675581691689097306495
107 4643755929869921224961432162783004589336929526689927180
108 4649364330751406637068873505974771503092167364282547865
109 4654972731632892049176314849166538416847405201875168550
110 4660581132514377461283756192358305330602643039467789235
111 4666189533395862873391197535550072244357880877060409920
112 4671797934277348285498638878741839158113118714653030605
113 4677406335158833697606080221933606071868356552245651290
114 4683014736040319109713521565125372985623594389838271975
115 4688623136921804521820962908317139899378832227430892660
116 4694231537803289933928404251508906813134070065023513345
117 4699839938684775346035845594700673726889307902616134030
118 4705448339566260758143286937892440640644545740208754715
119 4711056740447746170250728281084207554399783577801375400
120 4716665141329231582358169624275974468155021415393996085
121 4722273542210716994465610967467741381910259252986616770
122 4727881943092202406573052310659508295665497090579237455
123 4733490343973687818680493653851275209420734928171858140
124 4739098744855173230787934997043042123175972765764478825
125 4744707145736658642895376340234809036931210603357099510
126 4750315546618144055002817683426575950686448440949720195
127 4755923947499629467110259026618342864441686278542340880
128 4761532348381114879217700369810109778196924116134961565
129 4767140749262600291325141713001876691952161953727582250
130 4772749150144085703432583056193643605707399791320202935
131 4778357551025571115540024399385410519462637628912823620
132 4783965951907056527647465742577177433217875466505444305
133 4789574352788541939754907085768944346973113304098064990
134 4795182753670027351862348428960711260728351141690685675
135 4800791154551512763969789772152478174483588979283306360
136 4806399555432998176077231115344245088238826816875927045
137 4812007956314483588184672458536012001994064654468547730
138 4817616357195969000292113801727778915749302492061168415
139 4823224758077454412399555144919545829504540329653789100
140 4828833158958939824506996488111312743259778167246409785
141 4834441559840425236614437831303079657015016004839030470
142 4840049960721910648721879174494846570770253842431651155
143 4845658361603396060829320517686613484525491680024271840
144 4851266762484881472936761860878380398280729517616892525
145 4856875163366366885044203204070147312035967355209513210
146 4862483564247852297151644547261914225791205192802133895
147 4868091965129337709259085890453681139546443030394754580
148 4873700366010823121366527233645448053301680867987375265
149 4879308766892308533473968576837214967056918705579995950
150 4884917167773793945581409920028981880812156543172616635
151 4890525568655279357688851263220748794567394380765237320
152 4896133969536764769796292606412515708322632218357858005
153 4901742370418250181903733949604282622077870055950478690
154 4907350771299735594011175292796049535833107893543099375
155 4912959172181221006118616635987816449588345731135720060
156 4918567573062706418226057979179583363343583568728340745
157 4924175973944191830333499322371350277098821406320961430
158 4929784374825677242440940665563117190854059243913582115
159 4935392775707162654548382008754884104609297081506202800
160 4941001176588648066655823351946651018364534919098823485
161 4946609577470133478763264695138417932119772756691444170
162 4952217978351618890870706038330184845875010594284064855
163 4957826379233104302978147381521951759630248431876685540
164 4963434780114589715085588724713718673385486269469306225
165 4969043180996075127193030067905485587140724107061926910
166 4974651581877560539300471411097252500895961944654547595
167 4980259982759045951407912754289019414651199782247168280
168 4985868383640531363515354097480786328406437619839788965
169 4991476784522016775622795440672553242161675457432409650
170 4997085185403502187730236783864320155916913295025030335
171 5002693586284987599837678127056087069672151132617651020
172 5008301987166473011945119470247853983427388970210271705
173 5013910388047958424052560813439620897182626807802892390
174 5019518788929443836160002156631387810937864645395513075
175 5025127189810929248267443499823154724693102482988133760
176 5030735590692414660374884843014921638448340320580754445
177 5036343991573900072482326186206688552203578158173375130
178 5041952392455385484589767529398455465958815995765995815
179 5047560793336870896697208872590222379714053833358616500
180 5053169194218356308804650215781989293469291670951237185
181 5058777595099841720912091558973756207224529508543857870
182 5064385995981327133019532902165523120979767346136478555
183 5069994396862812545126974245357290034735005183729099240
184 5075602797744297957234415588549056948490243021321719925
185 5081211198625783369341856931740823862245480858914340610
186 5086819599507268781449298274932590776000718696506961295
187 5092428000388754193556739618124357689755956534099581980
188 5098036401270239605664180961316124603511194371692202665
189 5103644802151725017771622304507891517266432209284823350
190 5109253203033210429879063647699658431021670046877444035
191 5114861603914695841986504990891425344776907884470064720
192 5120470004796181254093946334083192258532145722062685405
193 5126078405677666666201387677274959172287383559655306090
194 5131686806559152078308829020466726086042621397247926775
195 5137295207440637490416270363658492999797859234840547460
196 5142903608322122902523711706850259913553097072433168145
197 5148512009203608314631153050042026827308334910025788830
198 5154120410085093726738594393233793741063572747618409515
199 5159728810966579138846035736425560654818810585211030200
200 5165337211848064550953477079617327568574048422803650885
201 5170945612729549963060918422809094482329286260396271570
202 5176554013611035375168359766000861396084524097988892255
203 5182162414492520787275801109192628309839761935581512940
204 5187770815374006199383242452384395223594999773174133625
205 5193379216255491611490683795576162137350237610766754310
206 5198987617136977023598125138767929051105475448359374995
207 5204596018018462435705566481959695964860713285951995680
208 5210204418899947847813007825151462878615951123544616365
209 5215812819781433259920449168343229792371188961137237050
210 5221421220662918672027890511534996706126426798729857735
211 5227029621544404084135331854726763619881664636322478420
212 5232638022425889496242773197918530533636902473915099105
213 5238246423307374908350214541110297447392140311507719790
214 5243854824188860320457655884302064361147378149100340475
215 5249463225070345732565097227493831274902615986692961160
216 5255071625951831144672538570685598188657853824285581845
217 5260680026833316556779979913877365102413091661878202530
218 5266288427714801968887421257069132016168329499470823215
219 5271896828596287380994862600260898929923567337063443900
220 5277505229477772793102303943452665843678805174656064585
221 5283113630359258205209745286644432757434043012248685270
222 5288722031240743617317186629836199671189280849841305955
223 5294330432122229029424627973027966584944518687433926640
224 5299938833003714441532069316219733498699756525026547325
225 5305547233885199853639510659411500412454994362619168010
226 5311155634766685265746952002603267326210232200211788695
227 5316764035648170677854393345795034239965470037804409380
228 5322372436529656089961834688986801153720707875397030065
229 5327980837411141502069276032178568067475945712989650750
230 5333589238292626914176717375370334981231183550582271435
231 5339197639174112326284158718562101894986421388174892120
232 5344806040055597738391600061753868808741659225767512805
233 5350414440937083150499041404945635722496897063360133490
234 5356022841818568562606482748137402636252134900952754175
235 5361631242700053974713924091329169550007372738545374860
236 5367239643581539386821365434520936463762610576137995545
237 5372848044463024798928806777712703377517848413730616230
238 5378456445344510211036248120904470291273086251323236915
239 5384064846225995623143689464096237205028324088915857600
240 5389673247107481035251130807288004118783561926508478285
241 5395281647988966447358572150479771032538799764101098970
242 5400890048870451859466013493671537946294037601693719655
243 5406498449751937271573454836863304860049275439286340340
244 5412106850633422683680896180055071773804513276878961025
245 5417715251514908095788337523246838687559751114471581710
246 5423323652396393507895778866438605601314988952064202395
247 5428932053277878920003220209630372515070226789656823080
248 5434540454159364332110661552822139428825464627249443765
249 5440148855040849744218102896013906342580702464842064450
250 5445757255922335156325544239205673256335940302434685135
251 5451365656803820568432985582397440170091178140027305820
252 5456974057685305980540426925589207083846415977619926505
253 5462582458566791392647868268780973997601653815212547190
254 5468190859448276804755309611972740911356891652805167875
255 5473799260329762216862750955164507825112129490397788560
256 5479407661211247628970192298356274738867367327990409245
257 5485016062092733041077633641548041652622605165583029930
258 5490624462974218453185074984739808566377843003175650615
259 5496232863855703865292516327931575480133080840768271300
260 5501841264737189277399957671123342393888318678360891985
261 5507449665618674689507399014315109307643556515953512670
262 5513058066500160101614840357506876221398794353546133355
263 5518666467381645513722281700698643135154032191138754040
264 5524274868263130925829723043890410048909270028731374725
265 5529883269144616337937164387082176962664507866323995410
266 5535491670026101750044605730273943876419745703916616095
267 5541100070907587162152047073465710790174983541509236780
268 5546708471789072574259488416657477703930221379101857465
269 5552316872670557986366929759849244617685459216694478150
270 5557925273552043398474371103041011531440697054287098835
271 5563533674433528810581812446232778445195934891879719520
272 5569142075315014222689253789424545358951172729472340205
273 5574750476196499634796695132616312272706410567064960890
274 5580358877077985046904136475808079186461648404657581575
275 5585967277959470459011577818999846100216886242250202260
276 5591575678840955871119019162191613013972124079842822945
277 5597184079722441283226460505383379927727361917435443630
278 5602792480603926695333901848575146841482599755028064315
279 5608400881485412107441343191766913755237837592620685000
280 5614009282366897519548784534958680668993075430213305685
281 5619617683248382931656225878150447582748313267805926370
282 5625226084129868343763667221342214496503551105398547055
283 5630834485011353755871108564533981410258788942991167740
284 5636442885892839167978549907725748324014026780583788425
285 5642051286774324580085991250917515237769264618176409110
286 5647659687655809992193432594109282151524502455769029795
287 5653268088537295404300873937301049065279740293361650480
288 5658876489418780816408315280492815979034978130954271165
289 5664484890300266228515756623684582892790215968546891850
290 5670093291181751640623197966876349806545453806139512535
291 5675701692063237052730639310068116720300691643732133220
292 5681310092944722464838080653259883634055929481324753905
293 5686918493826207876945521996451650547811167318917374590
294 5692526894707693289052963339643417461566405156509995275
295 5698135295589178701160404682835184375321642994102615960
296 5703743696470664113267846026026951289076880831695236645
297 5709352097352149525375287369218718202832118669287857330
298 5714960498233634937482728712410485116587356506880478015
299 5720568899115120349590170055602252030342594344473098700
300 5726177299996605761697611398794018944097832182065719385
301 5731785700878091173805052741985785857853070019658340070
302 5737394101759576585912494085177552771608307857250960755
303 5743002502641061998019935428369319685363545694843581440
304 5748610903522547410127376771561086599118783532436202125
305 5754219304404032822234818114752853512874021370028822810
306 5759827705285518234342259457944620426629259207621443495
307 5765436106167003646449700801136387340384497045214064180
308 5771044507048489058557142144328154254139734882806684865
309 5776652907929974470664583487519921167894972720399305550
310 5782261308811459882772024830711688081650210557991926235
311 5787869709692945294879466173903454995405448395584546920
312 5793478110574430706986907517095221909160686233177167605
313 5799086511455916119094348860286988822915924070769788290
314 5804694912337401531201790203478755736671161908362408975
315 5810303313218886943309231546670522650426399745955029660
316 5815911714100372355416672889862289564181637583547650345
317 5821520114981857767524114233054056477936875421140271030
318 5827128515863343179631555576245823391692113258732891715
319 5832736916744828591738996919437590305447351096325512400
320 5838345317626314003846438262629357219202588933918133085
321 5843953718507799415953879605821124132957826771510753770
322 5849562119389284828061320949012891046713064609103374455
323 5855170520270770240168762292204657960468302446695995140
324 5860778921152255652276203635396424874223540284288615825
325 5866387322033741064383644978588191787978778121881236510
326 5871995722915226476491086321779958701734015959473857195
327 5877604123796711888598527664971725615489253797066477880
328 5883212524678197300705969008163492529244491634659098565
329 5888820925559682712813410351355259442999729472251719250
330 5894429326441168124920851694547026356754967309844339935
331 5900037727322653537028293037738793270510205147436960620
332 5905646128204138949135734380930560184265442985029581305
333 5911254529085624361243175724122327098020680822622201990
334 5916862929967109773350617067314094011775918660214822675
335 5922471330848595185458058410505860925531156497807443360
336 5928079731730080597565499753697627839286394335400064045
337 5933688132611566009672941096889394753041632172992684730
338 5939296533493051421780382440081161666796870010585305415
339 5944904934374536833887823783272928580552107848177926100
340 5950513335256022245995265126464695494307345685770546785
341 5956121736137507658102706469656462408062583523363167470
342 5961730137018993070210147812848229321817821360955788155
343 5967338537900478482317589156039996235573059198548408840
344 5972946938781963894425030499231763149328297036141029525
345 5978555339663449306532471842423530063083534873733650210
346 5984163740544934718639913185615296976838772711326270895
347 5989772141426420130747354528807063890594010548918891580
348 5995380542307905542854795871998830804349248386511512265
349 6000988943189390954962237215190597718104486224104132950
350 6006597344070876367069678558382364631859724061696753635
351 6012205744952361779177119901574131545614961899289374320
352 6017814145833847191284561244765898459370199736881995005
353 6023422546715332603392002587957665373125437574474615690
354 6029030947596818015499443931149432286880675412067236375
355 6034639348478303427606885274341199200635913249659857060
356 6040247749359788839714326617532966114391151087252477745
357 6045856150241274251821767960724733028146388924845098430
358 6051464551122759663929209303916499941901626762437719115
359 6057072952004245076036650647108266855656864600030339800
360 6062681352885730488144091990300033769412102437622960485
361 6068289753767215900251533333491800683167340275215581170
362 6073898154648701312358974676683567596922578112808201855
363 6079506555530186724466416019875334510677815950400822540
364 6085114956411672136573857363067101424433053787993443225
365 6090723357293157548681298706258868338188291625586063910
366 6096331758174642960788740049450635251943529463178684595
367 6101940159056128372896181392642402165698767300771305280
368 6107548559937613785003622735834169079454005138363925965
369 6113156960819099197111064079025935993209242975956546650
370 6118765361700584609218505422217702906964480813549167335
371 6124373762582070021325946765409469820719718651141788020
372 610273779829260629817368416145189790454395668211781133199
373 697455748376297862648421047023074046233595049384892723656
374 1255420347077336152767157884641533283220471088892806902580
375 19661359600345292783101653835703636548506954276871818220158013
376 21173771877294930689494088746142377821469027682785035006324014
377 22686184154244568595886523656581119094431101088698251792490015
378 24198596431194206502278958567019860367393174494611468578656016
379 1316403645856964833723975346045880403986188692506863890678887220
380 1380349269358112757486951172455405090490221794434077311032504844759860
381 21236142605509427038260787268544693699849566068216574015884689919382450
382 23359756866060369742086865995399163069834522675038231417473158911320695
383 25483371126611312445912944722253632439819479281859888819061627903258940
384 10470204828316351582715837041439517130829534203707371603683592303956265340
385 10993715069732169161851628893511492987371010913892740183867771919154078607
386 11517225311147986740987420745583468843912487624078108764051951534351891874
387 12040735552563804320123212597655444700453964334263477344236131149549705141
388 12564245793979621899259004449727420556995441044448845924420310764747518408
389 13087756035395439478394796301799396413536917754634214504604490379945331675
390 13611266276811257057530588153871372270078394464819583084788669995143144942
391 1302661003919807198515173581347738963349287327488456345443897820089022708450
392 1375031059693129820654905446978168905757581067904481697968558810093968414475
393 1447401115466452442794637312608598848165874808320507050493219800098914120500
394 1519771171239775064934369178239028790574168548736532403017880790103859826525
395 1592141227013097687074101043869458732982462289152557755542541780108805532550
396 1664511282786420309213832909499888675390756029568583108067202770113751238575
397 1736881338559742931353564775130318617799049769984608460591863760118696944600
398 1517710072051350836655829614705874145814380343009484000977978445108518972816569140