#include<fstream.h>
long aux,p,n,i,j;
long x[10001]={0,40010,80005,120010,160005,200010,240010,280015,320010,360010,400005,440010,480010,520010,560010,600010,640015,680015,720010,760015,800005,840015,880010,920015,960010,1000010,1040015,1080015,1120015,1160015,1200010,1240015,1280015,1320015,1360010,1400015,1440015,1480020,1520015,1560020,1600010,1640020,1680015,1720010,1760015,1800010,1840020,1880015,1920020,1960005,2000005,2040010,2080010,2120010,2160010,2200010,2240015,2280015,2320015,2360005,2400010,2440010,2480015,2520010,2560015,2600010,2640020,2680015,2720015,2760010,2800010,2840015,2880015,2920015,2960015,3000010,3040020,3080015,3120020,3160010,3200015,3240015,3280020,3320015,3360010,3400015,3440015,3480020,3520010,3560015,3600010,3640020,3680015,3720015,3760015,3800015,3840020,3880020,3920010,3960010,4000005,4040015,4080010,4120015,4160010,4200015,4240015,4280020,4320010,4360010,4400010,4440015,4480015,4520015,4560015,4600015,4640020,4680020,4720010,4760015,4800010,4840020,4880015,4920020,4960015,5000010,5040020,5080010,5120015,5160010,5200015,5240015,5280020,5320015,5360015,5400015,5440020,5480015,5520015,5560015,5600015,5640020,5680020,5720015,5760020,5800015,5880010,5920015,5960010,6000010,6040015,6080015,6120015,6160015,6200015,6240020,6280015,6320015,6360010,6400015,6440015,6480020,6520015,6560020,6600015,6680015,6720010,6760015,6800010,6840020,6880015,6920020,6960015,7000015,7040015,7080015,7120015,7160015,7200015,7240020,7280020,7320020,7360015,7400020,7440015,7480020,7520015,7560020,7600015,7680020,7720020,7760020,7800020,7840015,7880015,7920015,7960015,8000010,8040020,8080015,8120020,8160015,8200020,8240015,8280020,8320015,8360010,8400015,8440015,8480020,8520015,8560020,8600010,8640020,8680015,8720015,8760015,8800015,8840020,8880020,8920020,8960020,9000010,9040020,9080015,9120020,9160015,9200020,9240020,9320020,9360020,9400015,9440020,9480020,9520020,9560020,9600020,9720020,9800005,9840015,9880010,9920015,9960010,10000005,10040015,10080010,10120015,10160005,10200010,10240010,10280015,10320010,10360010,10400010,10440015,10480015,10520015,10560010,10600010,10640015,10680015,10720010,10760015,10800010,10840020,10880015,10920020,10960010,11000010,11040015,11080015,11120015,11160015,11200015,11240020,11280020,11320020,11360010,11400015,11440015,11480020,11520015,11560020,11600015,11680020,11720005,11760010,11800005,11840015,11880010,11920015,11960010,12000010,12040015,12080015,12120010,12160010,12200010,12240015,12280015,12320015,12360010,12400015,12440015,12480020,12520010,12560015,12600010,12640020,12680015,12720015,12760015,12800015,12840020,12880020,12920015,12960015,13000010,13040020,13080015,13120020,13160015,13200020,13240020,13320015,13360010,13400015,13440015,13480020,13520015,13560020,13600015,13680010,13720010,13760010,13800010,13840015,13880015,13920015,13960015,14000010,14040020,14080010,14120015,14160010,14200015,14240015,14280020,14320015,14360015,14400015,14440020,14480015,14520015,14560015,14600015,14640020,14680020,14720015,14760020,14800015,14880015,14920020,14960015,15000010,15040020,15080015,15120020,15160015,15200020,15240015,15280020,15320015,15360015,15400015,15440020,15480020,15520020,15560020,15600020,15640015,15680015,15720010,15760015,15800010,15840020,15880015,15920020,15960015,16000015,16040015,16080015,16120015,16160015,16200015,16240020,16280020,16320020,16360015,16400020,16440015,16480020,16520015,16560020,16600015,16680020,16720015,16760020,16800010,16840020,16880015,16920020,16960015,17000015,17040020,17080020,17120020,17160020,17200015,17240020,17280020,17320020,17360015,17400020,17440020,17520020,17600010,17640020,17680015,17720015,17760015,17800015,17840020,17880020,17920020,17960020,18000010,18040020,18080015,18120020,18160015,18200020,18240020,18320020,18360010,18400015,18440015,18480020,18520015,18560020,18600015,18680020,18720020,18760015,18800015,18840020,18880020,18920020,18960020,19000015,19080020,19160015,19200020,19240020,19320020,19360020,19400020,19560010,19600010,19640015,19680015,19720010,19760015,19800010,19840020,19880015,19920020,19960010,20000005,20040015,20080010,20120015,20160010,20200015,20240015,20280020,20320010,20360010,20400010,20440015,20480015,20520015,20560015,20600015,20640020,20680020,20720010,20760015,20800010,20840020,20880015,20920020,20960015,21000015,21040020,21080020,21120015,21160015,21200015,21240020,21280020,21320020,21360015,21400020,21440020,21520010,21560015,21600010,21640020,21680015,21720010,21760015,21800010,21840020,21880010,21920015,21960010,22000010,22040015,22080015,22120015,22160015,22200015,22240020,22280015,22320015,22360010,22400015,22440015,22480020,22520015,22560020,22600015,22680015,22720015,22760015,22800015,22840020,22880020,22920020,22960020,23000015,23080015,23120020,23160015,23200020,23240020,23320020,23360015,23400020,23440010,23480015,23520010,23560015,23600010,23640020,23680015,23720015,23760015,23800015,23840015,23880015,23920015,23960015,24000010,24040020,24080015,24120020,24160015,24200020,24240015,24280020,24320015,24360015,24400015,24440020,24480020,24520020,24560020,24600020,24640020,24680020,24720015,24760020,24800015,24880020,24960020,25000010,25040020,25080015,25120020,25160015,25200020,25240020,25320020,25360020,25400010,25440015,25480015,25520015,25560015,25600015,25640020,25680020,25720015,25760020,25800010,25840020,25880015,25920020,25960015,26000015,26040020,26080020,26120020,26160020,26200015,26240020,26280020,26320020,26360015,26400020,26440020,26520020,26600015,26680020,26720015,26760020,26800015,26880020,26960015,27000015,27040020,27080020,27120020,27160020,27200020,27360010,27400015,27440015,27480020,27520015,27560020,27600015,27680020,27720020,27760015,27800015,27840020,27880020,27920020,27960020,28000015,28080020,28160015,28200020,28240020,28320020,28360015,28400020,28440020,28520015,28560020,28600015,28680020,28720020,28760020,28800020,28920020,28960020,29000015,29080020,29160020,29280025,29320010,29360010,29400010,29440015,29480015,29520015,29560015,29600015,29640020,29680020,29720010,29760015,29800010,29840020,29880015,29920020,29960015,30000010,30040020,30080010,30120015,30160010,30200015,30240015,30280020,30320015,30360015,30400015,30440020,30480015,30520015,30560015,30600015,30640020,30680020,30720015,30760020,30800015,30880015,30920020,30960015,31000015,31040020,31080020,31120020,31160020,31200020,31280015,31320015,31360010,31400015,31440015,31480020,31520015,31560020,31600015,31680015,31720010,31760015,31800010,31840020,31880015,31920020,31960015,32000015,32040015,32080015,32120015,32160015,32200015,32240020,32280020,32320020,32360015,32400020,32440015,32480020,32520015,32560020,32600015,32680020,32720020,32760020,32800020,32840020,32880020,32920020,32960020,33000015,33080020,33160020,33240015,33280020,33320015,33360010,33400015,33440015,33480020,33520015,33560020,33600010,33640020,33680015,33720015,33760015,33800015,33840020,33880020,33920020,33960020,34000010,34040020,34080015,34120020,34160015,34200020,34240020,34320020,34360020,34400015,34440020,34480020,34520020,34560020,34600020,34720020,34800015,34880020,34960020,35000015,35080020,35160010,35200015,35240015,35280020,35320015,35360015,35400015,35440020,35480020,35520020,35560015,35600015,35640020,35680020,35720015,35760020,35800015,35880020,35960015,36000015,36040020,36080020,36120020,36160020,36200020,36360015,36400020,36440020,36520020,36600020,36640025,36720015,36760020,36800015,36880020,36960020,37000020,37120015,37160015,37200015,37240020,37280020,37320020,37360015,37400020,37440020,37520015,37560020,37600015,37680020,37720020,37760020,37800020,37920020,37960020,38000015,38080020,38160020,38280025,38320020,38360015,38400020,38440020,38520020,38600020,38640025,38680020,38720020,38760020,38800020,39000020,39040025,39080010,39120015,39160010,39200015,39240015,39280020,39320015,39360015,39400015,39440020,39480015,39520015,39560015,39600015,39640020,39680020,39720015,39760020,39800015,39880015,39920020,39960015,40000010,40040020,40080015,40120020,40160015,40200020,40240015,40280020,40320015,40360015,40400015,40440020,40480020,40520020,40560020,40600020,40640020,40680020,40720015,40760020,40800015,40880020,40960020,41000020,41040015,41080015,41120015,41160015,41200015,41240020,41280020,41320020,41360015,41400020,41440015,41480020,41520015,41560020,41600015,41680020,41720015,41760020,41800010,41840020,41880015,41920020,41960015,42000015,42040020,42080020,42120020,42160020,42200015,42240020,42280020,42320020,42360015,42400020,42440020,42520020,42600015,42680020,42720020,42760020,42800020,43000010,43040020,43080015,43120020,43160015,43200020,43240020,43320020,43360010,43400015,43440015,43480020,43520015,43560020,43600015,43680020,43720020,43760015,43800015,43840020,43880020,43920020,43960020,44000015,44080020,44160015,44200020,44240020,44320020,44360020,44400020,44560020,44600020,44720020,44800020,44840025,44920025,44960015,45000010,45040020,45080015,45120020,45160015,45200020,45240020,45320015,45360015,45400015,45440020,45480020,45520020,45560020,45600020,45720015,45760020,45800015,45880020,45960020,46000020,46120020,46160020,46200020,46360020,46480025,46520020,46600020,46640025,46720020,46800020,46840025,46880015,46920020,46960015,47000015,47040020,47080020,47120020,47160020,47200020,47280020,47320020,47360015,47400020,47440020,47520020,47600020,47640025,47680020,47720020,47760020,47800020,48000020,48040025,48080020,48160020,48280025,48360020,48440020,48520020,48600020,48640025,48840010,48880010,48920010,48960010,49000005,49040015,49080010,49120015,49160010,49200015,49240010,49280015,49320010,49360010,49400010,49440015,49480015,49520015,49560015,49600015,49640015,49680015,49720010,49760015,49800010,49840020,49880015,49920020,49960015,50000005,50040015,50080010,50120015,50160010,50200015,50240015,50280020,50320015,50360015,50400010,50440015,50480015,50520015,50560015,50600015,50640020,50680020,50720015,50760020,50800005,50840015,50880010,50920015,50960010,51000010,51040015,51080015,51120015,51160015,51200010,51240015,51280015,51320015,51360010,51400015,51440015,51480020,51520015,51560020,51600010,51640020,51680015,51720010,51760015,51800010,51840020,51880015,51920020,51960010,52000010,52040015,52080015,52120015,52160015,52200015,52240020,52280020,52320020,52360010,52400015,52440015,52480020,52520015,52560020,52600015,52680020,52720020,52760010,52800010,52840015,52880015,52920015,52960015,53000010,53040020,53080015,53120020,53160010,53200015,53240015,53280020,53320015,53360010,53400015,53440015,53480020,53520010,53560015,53600010,53640020,53680015,53720015,53760015,53800015,53840020,53880020,53920015,53960015,54000010,54040020,54080015,54120020,54160015,54200020,54240020,54320015,54360015,54400015,54440020,54480020,54520020,54560020,54600020,54720010,54760015,54800010,54840020,54880015,54920020,54960015,55000010,55040020,55080010,55120015,55160010,55200015,55240015,55280020,55320015,55360015,55400015,55440020,55480015,55520015,55560015,55600015,55640020,55680020,55720015,55760020,55800015,55880015,55920020,55960015,56000015,56040020,56080020,56120020,56160020,56200020,56280020,56320020,56360015,56400020,56440020,56520020,56600020,56640025,56680015,56720010,56760015,56800010,56840020,56880015,56920020,56960015,57000015,57040015,57080015,57120015,57160015,57200015,57240020,57280020,57320020,57360015,57400020,57440015,57480020,57520015,57560020,57600015,57680020,57720020,57760020,57800020,57840020,57880020,57920020,57960020,58000015,58080020,58160020,58240020,58320020,58360015,58400020,58440020,58520020,58600005,58640015,58680010,58720010,58760010,58800010,58840015,58880015,58920015,58960015,59000005,59040015,59080010,59120015,59160010,59200015,59240015,59280020,59320015,59360015,59400010,59440015,59480015,59520015,59560015,59600015,59640020,59680020,59720015,59760020,59800010,59840020,59880015,59920020,59960015,60000010,60040020,60080015,60120020,60160010,60200015,60240015,60280020,60320015,60360015,60400015,60440020,60480020,60520020,60560010,60600010,60640015,60680015,60720010,60760015,60800010,60840020,60880015,60920020,60960010,61000010,61040015,61080015,61120015,61160015,61200015,61240020,61280020,61320020,61360010,61400015,61440015,61480020,61520015,61560020,61600015,61680020,61720010,61760015,61800010,61840020,61880015,61920020,61960015,62000015,62040020,62080020,62120015,62160015,62200015,62240020,62280020,62320020,62360015,62400020,62440020,62520010,62560015,62600010,62640020,62680015,62720015,62760015,62800015,62840020,62880020,62920015,62960015,63000010,63040020,63080015,63120020,63160015,63200020,63240020,63320015,63360010,63400015,63440015,63480020,63520015,63560020,63600015,63680015,63720015,63760015,63800015,63840020,63880020,63920020,63960020,64000015,64080015,64120020,64160015,64200020,64240020,64320020,64360020,64400020,64480015,64520015,64560015,64600015,64640020,64680020,64720015,64760020,64800015,64880015,64920020,64960015,65000010,65040020,65080015,65120020,65160015,65200020,65240015,65280020,65320015,65360015,65400015,65440020,65480020,65520020,65560020,65600020,65640020,65680020,65720015,65760020,65800015,65880020,65960020,66000020,66040020,66080020,66120020,66160020,66200020,66360020,66440015,66480020,66520015,66560020,66600015,66680020,66720015,66760020,66800010,66840020,66880015,66920020,66960015,67000015,67040020,67080020,67120020,67160020,67200015,67240020,67280020,67320020,67360015,67400020,67440020,67520020,67600015,67680020,67720020,67760020,67800020,68000015,68080020,68160020,68280025,68360005,68400010,68440010,68480015,68520010,68560015,68600010,68640020,68680015,68720015,68760010,68800010,68840015,68880015,68920015,68960015,69000010,69040020,69080015,69120020,69160010,69200015,69240015,69280020,69320015,69360015,69400015,69440020,69480020,69520020,69560015,69600015,69640020,69680020,69720015,69760020,69800015,69880020,69960015,70000010,70040020,70080015,70120020,70160015,70200020,70240020,70320010,70360010,70400010,70440015,70480015,70520015,70560015,70600015,70640020,70680020,70720010,70760015,70800010,70840020,70880015,70920020,70960015,71000015,71040020,71080020,71120015,71160015,71200015,71240020,71280020,71320020,71360015,71400020,71440020,71520015,71560020,71600015,71680020,71720015,71760020,71800015,71880015,71920020,71960015,72000015,72040020,72080020,72120020,72160020,72200020,72280015,72320015,72360010,72400015,72440015,72480020,72520015,72560020,72600015,72680015,72720015,72760015,72800015,72840020,72880020,72920020,72960020,73000015,73080015,73120020,73160015,73200020,73240020,73320020,73360015,73400020,73440015,73480020,73520015,73560020,73600015,73680020,73720020,73760020,73800020,73840020,73880020,73920020,73960020,74000015,74080020,74160020,74240015,74280020,74320015,74360015,74400015,74440020,74480020,74520020,74560020,74600020,74640020,74680020,74720015,74760020,74800015,74880020,74960020,75000010,75040020,75080015,75120020,75160015,75200020,75240020,75320020,75360020,75400015,75440020,75480020,75520020,75560020,75600020,75720020,75800015,75880020,75960020,76000020,76200015,76240020,76280020,76320020,76360015,76400020,76440020,76520020,76600015,76680020,76720015,76760020,76800015,76880020,76960015,77000015,77040020,77080020,77120020,77160020,77200020,77360015,77400020,77440020,77520020,77600020,77640025,77760020,77800020,78000020,78040025,78120025,78160010,78200015,78240015,78280020,78320015,78360010,78400015,78440015,78480020,78520010,78560015,78600010,78640020,78680015,78720015,78760015,78800015,78840020,78880020,78920015,78960015,79000010,79040020,79080015,79120020,79160015,79200020,79240020,79320015,79360015,79400015,79440020,79480020,79520020,79560020,79600020,79720015,79760020,79800015,79880020,79960020,80000015,80080010,80120015,80160010,80200015,80240015,80280020,80320015,80360015,80400015,80440020,80480015,80520015,80560015,80600015,80640020,80680020,80720015,80760020,80800015,80880015,80920020,80960015,81000015,81040020,81080020,81120020,81160020,81200020,81280020,81320020,81360015,81400020,81440020,81520020,81600020,81640025,81680020,81720015,81760020,81800015,81880020,81960020,82000020,82040015,82080015,82120015,82160015,82200015,82240020,82280020,82320020,82360015,82400020,82440015,82480020,82520015,82560020,82600015,82680020,82720020,82760020,82800020,82840020,82880020,82920020,82960020,83000015,83080020,83160020,83240020,83320020,83360015,83400020,83440020,83520020,83600015,83680020,83720020,83760020,83800020,84000010,84040020,84080015,84120020,84160015,84200020,84240020,84320020,84360020,84400015,84440020,84480020,84520020,84560020,84600020,84720020,84800015,84880020,84960020,85000015,85080020,85160015,85200020,85240020,85320020,85360020,85400020,85560020,85600020,85720020,85800020,85840025,85920025,85960015,86000015,86040020,86080020,86120020,86160020,86200020,86360015,86400020,86440020,86520020,86600020,86640025,86720015,86760020,86800015,86880020,86960020,87000020,87120020,87160020,87200020,87360020,87480025,87520020,87600020,87640025,87840025,87880025,87920015,87960015,88000010,88040020,88080015,88120020,88160015,88200020,88240020,88320015,88360010,88400015,88440015,88480020,88520015,88560020,88600015,88680015,88720015,88760015,88800015,88840020,88880020,88920020,88960020,89000015,89080015,89120020,89160015,89200020,89240020,89320020,89360020,89400020,89480020,89520020,89560020,89600020,89720020,89800020,89840025,89880015,89920020,89960015,90000010,90040020,90080015,90120020,90160015,90200020,90240015,90280020,90320015,90360015,90400015,90440020,90480020,90520020,90560020,90600020,90640020,90680020,90720015,90760020,90800015,90880020,90960020,91000020,91040020,91080020,91120020,91160020,91200020,91360020,91440020,91520020,91600020,91640025,91720020,91800010,91840020,91880015,91920020,91960015,92000015,92040020,92080020,92120020,92160020,92200015,92240020,92280020,92320020,92360015,92400020,92440020,92520020,92600015,92680020,92720020,92760020,92800020,93000015,93080020,93160020,93280025,93360015,93400020,93440020,93520020,93600020,93640025,93760015,93800015,93840020,93880020,93920020,93960020,94000015,94080020,94160015,94200020,94240020,94320020,94360020,94400020,94560020,94600020,94720020,94800020,94840025,94920025,94960020,95000015,95080020,95160020,95280025,95320020,95360020,95400020,95640025,95680025,95720015,95760020,95800015,95880020,95960020,96000020,96120020,96160020,96200020,96360020,96480025,96520020,96600020,96640025,96720020,96800020,96840025,96880020,96960020,97000020,97240025,97360020,97480025,97560025,97640030,97680010,97720010,97760010,97800010,97840015,97880015,97920015,97960015,98000010,98040020,98080010,98120015,98160010,98200015,98240015,98280020,98320015,98360010,98400015,98440010,98480015,98520010,98560015,98600010,98640020,98680015,98720015,98760015,98800015,98840015,98880015,98920015,98960015,99000010,99040020,99080015,99120020,99160015,99200020,99240015,99280020,99320015,99360015,99400015,99440020,99480020,99520020,99560020,99600020,99640015,99680015,99720010,99760015,99800010,99840020,99880015,99920020,99960015,100000005,100040015,100080010,100120015,100160010,100200015,100240015,100280020,100320015,100360015,100400010,100440015,100480015,100520015,100560015,100600015,100640020,100680020,100720015,100760020,100800010,100840020,100880015,100920020,100960015,101000015,101040020,101080020,101120020,101160020,101200015,101240020,101280020,101320020,101360015,101400020,101440020,101520020,101600010,101640020,101680015,101720010,101760015,101800010,101840020,101880015,101920020,101960010,102000010,102040015,102080015,102120015,102160015,102200015,102240020,102280020,102320020,102360010,102400015,102440015,102480020,102520015,102560020,102600015,102680020,102720020,102760015,102800015,102840020,102880020,102920020,102960020,103000015,103080020,103160015,103200020,103240020,103320020,103360015,103400020,103440020,103520010,103560015,103600010,103640020,103680015,103720015,103760015,103800015,103840020,103880020,103920015,103960015,104000010,104040020,104080015,104120020,104160015,104200020,104240020,104320015,104360015,104400015,104440020,104480020,104520020,104560020,104600020,104720015,104760020,104800015,104880020,104960020,105000015,105080015,105120020,105160015,105200020,105240020,105320020,105360020,105400020,105480015,105520015,105560015,105600015,105640020,105680020,105720015,105760020,105800015,105880015,105920020,105960015,106000015,106040020,106080020,106120020,106160020,106200020,106280020,106320020,106360015,106400020,106440020,106520020,106600020,106640025,106680020,106720015,106760020,106800015,106880020,106960020,107000020,107040020,107080020,107120020,107160020,107200020,107360020,107440010,107480015,107520010,107560015,107600010,107640020,107680015,107720015,107760015,107800015,107840015,107880015,107920015,107960015,108000010,108040020,108080015,108120020,108160015,108200020,108240015,108280020,108320015,108360010,108400015,108440015,108480020,108520015,108560020,108600010,108640020,108680015,108720015,108760015,108800015,108840020,108880020,108920020,108960020,109000010,109040020,109080015,109120020,109160015,109200020,109240020,109320020,109360020,109400010,109440015,109480015,109520015,109560015,109600015,109640020,109680020,109720015,109760020,109800010,109840020,109880015,109920020,109960015,110000010,110040020,110080015,110120020,110160010,110200015,110240015,110280020,110320015,110360015,110400015,110440020,110480020,110520020,110560015,110600015,110640020,110680020,110720015,110760020,110800015,110880020,110960015,111000015,111040020,111080020,111120020,111160020,111200020,111360010,111400015,111440015,111480020,111520015,111560020,111600015,111680020,111720010,111760015,111800010,111840020,111880015,111920020,111960015,112000015,112040020,112080020,112120015,112160015,112200015,112240020,112280020,112320020,112360015,112400020,112440020,112520015,112560020,112600015,112680020,112720020,112760020,112800020,112920020,112960020,113000015,113080020,113160020,113280025,113320015,113360010,113400015,113440015,113480020,113520015,113560020,113600015,113680015,113720015,113760015,113800015,113840020,113880020,113920020,113960020,114000015,114080015,114120020,114160015,114200020,114240020,114320020,114360020,114400020,114480020,114520020,114560020,114600020,114720020,114800020,114840025,114880020,114960020,115000015,115080020,115160020,115240015,115280020,115320015,115360015,115400015,115440020,115480020,115520020,115560020,115600020,115640020,115680020,115720015,115760020,115800015,115880020,115960020,116000020,116040020,116080020,116120020,116160020,116200020,116360020,116440020,116520020,116600020,116640025,116720020,116800015,116880020,116960020,117000020,117200010,117240015,117280015,117320015,117360010,117400015,117440015,117480020,117520015,117560020,117600010,117640020,117680015,117720015,117760015,117800015,117840020,117880020,117920020,117960020,118000010,118040020,118080015,118120020,118160015,118200020,118240020,118320020,118360010,118400015,118440015,118480020,118520015,118560020,118600015,118680020,118720020,118760015,118800015,118840020,118880020,118920020,118960020,119000015,119080020,119160010,119200015,119240015,119280020,119320015,119360015,119400015,119440020,119480020,119520020,119560015,119600015,119640020,119680020,119720015,119760020,119800015,119880020,119960015,120000010,120040020,120080015,120120020,120160015,120200020,120240020,120320015,120360015,120400015,120440020,120480020,120520020,120560020,120600020,120720015,120760020,120800015,120880020,120960020,121000020,121120015,121160015,121200015,121240020,121280020,121320020,121360015,121400020,121440020,121520015,121560020,121600015,121680020,121720015,121760020,121800015,121880015,121920020,121960015,122000015,122040020,122080020,122120020,122160020,122200020,122280020,122320020,122360015,122400020,122440020,122520020,122600020,122640025,122680020,122720020,122760020,122800020,123000020,123040025,123080015,123120020,123160015,123200020,123240020,123320020,123360015,123400020,123440015,123480020,123520015,123560020,123600015,123680020,123720020,123760020,123800020,123840020,123880020,123920020,123960020,124000015,124080020,124160020,124240020,124320020,124360020,124400020,124720020,124800020,124840025,124920025,125000010,125040020,125080015,125120020,125160015,125200020,125240020,125320020,125360020,125400015,125440020,125480020,125520020,125560020,125600020,125720020,125800015,125880020,125960020,126000020,126200020,126360020,126480025,126560025,126600020,126640025,126720020,126800020,126840025,126920025,126960010,127000010,127040015,127080015,127120015,127160015,127200015,127240020,127280020,127320020,127360010,127400015,127440015,127480020,127520015,127560020,127600015,127680020,127720020,127760015,127800015,127840020,127880020,127920020,127960020,128000015,128080020,128160015,128200020,128240020,128320020,128360015,128400020,128440020,128520015,128560020,128600015,128680020,128720020,128760020,128800020,128920015,128960015,129000010,129040020,129080015,129120020,129160015,129200020,129240020,129320015,129360015,129400015,129440020,129480020,129520020,129560020,129600020,129720015,129760020,129800015,129880020,129960020,130000015,130080015,130120020,130160015,130200020,130240020,130320020,130360020,130400020,130480020,130520020,130560020,130600020,130720020,130800020,130840025,130880015,130920020,130960015,131000015,131040020,131080020,131120020,131160020,131200020,131280020,131320020,131360015,131400020,131440020,131520020,131600020,131640025,131680020,131720015,131760020,131800015,131880020,131960020,132000020,132040020,132080020,132120020,132160020,132200020,132360020,132440020,132520020,132600020,132640025,132840020,132880020,132920020,132960020,133000015,133080020,133160020,133240020,133320020,133360015,133400020,133440020,133520020,133600015,133680020,133720020,133760020,133800020,134000015,134080020,134160020,134280025,134400020,134640025,134680025,134760025,134800015,134880020,134960020,135000015,135080020,135160015,135200020,135240020,135320020,135360020,135400020,135560020,135600020,135720020,135800020,135840025,135920025,135960020,136000020,136240025,136280025,136320025,136360020,136480025,136560025,136640030,136680025,136720010,136760015,136800010,136840020,136880015,136920020,136960015,137000015,137040020,137080020,137120015,137160015,137200015,137240020,137280020,137320020,137360015,137400020,137440020,137520015,137560020,137600015,137680020,137720020,137760020,137800020,137920020,137960020,138000015,138080020,138160020,138280025,138320020,138360015,138400020,138440020,138520020,138600020,138640025,138680015,138720015,138760015,138800015,138840020,138880020,138920020,138960020,139000015,139080015,139120020,139160015,139200020,139240020,139320020,139360020,139400020,139480020,139520020,139560020,139600020,139720020,139800020,139840025,139880020,139960020,140000015,140080020,140160020,140240020,140320020,140360020,140400020,140640020,140680020,140720015,140760020,140800015,140880020,140960020,141000020,141040020,141080020,141120020,141160020,141200020,141360020,141440020,141520020,141600020,141640025,141720020,141800015,141880020,141960020,142000020,142200020,142360020,142480025,142560025,142600015,142680020,142720020,142760020,142800020,143000015,143080020,143160020,143280025,143360015,143400020,143440020,143520020,143600020,143640025,143760020,143800020,144000020,144040025,144120025,144160020,144280025,144440025,144480025,144520025,144560020,144600020,144720020,144800020,144840025,144920025,144960020,145000015,145080020,145160020,145280025,145320020,145360020,145400020,145640025,145680025,145720020,145800020,145840025,145920025,146040025,146080025,146240025,146280025,146320025,146400025,146440025,146480030,146520010,146560015,146600010,146640020,146680015,146720010,146760015,146800010,146840020,146880010,146920015,146960010,147000010,147040015,147080015,147120015,147160015,147200015,147240020,147280015,147320015,147360010,147400015,147440015,147480020,147520015,147560020,147600015,147680015,147720015,147760015,147800015,147840020,147880020,147920020,147960020,148000015,148080015,148120020,148160015,148200020,148240020,148320020,148360015,148400020,148440010,148480015,148520010,148560015,148600010,148640020,148680015,148720015,148760015,148800015,148840015,148880015,148920015,148960015,149000010,149040020,149080015,149120020,149160015,149200020,149240015,149280020,149320015,149360015,149400015,149440020,149480020,149520020,149560020,149600020,149640020,149680020,149720015,149760020,149800015,149880020,149960020,150000010,150040020,150080015,150120020,150160015,150200020,150240020,150320020,150360020,150400010,150440015,150480015,150520015,150560015,150600015,150640020,150680020,150720015,150760020,150800010,150840020,150880015,150920020,150960015,151000015,151040020,151080020,151120020,151160020,151200015,151240020,151280020,151320020,151360015,151400020,151440020,151520020,151600015,151680020,151720015,151760020,151800015,151880020,151960015,152000015,152040020,152080020,152120020,152160020,152200020,152360010,152400015,152440015,152480020,152520015,152560020,152600015,152680020,152720020,152760015,152800015,152840020,152880020,152920020,152960020,153000015,153080020,153160015,153200020,153240020,153320020,153360015,153400020,153440020,153520015,153560020,153600015,153680020,153720020,153760020,153800020,153920020,153960020,154000015,154080020,154160020,154280025,154320015,154360015,154400015,154440020,154480020,154520020,154560020,154600020,154720015,154760020,154800015,154880020,154960020,155000015,155080015,155120020,155160015,155200020,155240020,155320020,155360020,155400020,155480020,155520020,155560020,155600020,155720020,155800020,155840025,155880020,155960020,156000020,156240025,156280015,156320015,156360010,156400015,156440015,156480020,156520015,156560020,156600015,156680015,156720010,156760015,156800010,156840020,156880015,156920020,156960015,157000015,157040015,157080015,157120015,157160015,157200015,157240020,157280020,157320020,157360015,157400020,157440015,157480020,157520015,157560020,157600015,157680020,157720020,157760020,157800020,157840020,157880020,157920020,157960020,158000015,158080020,158160020,158240015,158280020,158320015,158360010,158400015,158440015,158480020,158520015,158560020,158600010,158640020,158680015,158720015,158760015,158800015,158840020,158880020,158920020,158960020,159000010,159040020,159080015,159120020,159160015,159200020,159240020,159320020,159360020,159400015,159440020,159480020,159520020,159560020,159600020,159720020,159800015,159880020,159960020,160000015,160080020,160160010,160200015,160240015,160280020,160320015,160360015,160400015,160440020,160480020,160520020,160560015,160600015,160640020,160680020,160720015,160760020,160800015,160880020,160960015,161000015,161040020,161080020,161120020,161160020,161200020,161360015,161400020,161440020,161520020,161600020,161640025,161720015,161760020,161800015,161880020,161960020,162000020,162120015,162160015,162200015,162240020,162280020,162320020,162360015,162400020,162440020,162520015,162560020,162600015,162680020,162720020,162760020,162800020,162920020,162960020,163000015,163080020,163160020,163280025,163320020,163360015,163400020,163440020,163520020,163600020,163640025,163680020,163720020,163760020,163800020,164000020,164040025,164080015,164120020,164160015,164200020,164240020,164320020,164360020,164400020,164480020,164520020,164560020,164600020,164720020,164800020,164840025,164880020,164960020,165000015,165080020,165160020,165240020,165320020,165360020,165400020,165720020,165800020,165840025,165920025,166040015,166080015,166120015,166160015,166200015,166240020,166280020,166320020,166360015,166400020,166440015,166480020,166520015,166560020,166600015,166680020,166720015,166760020,166800010,166840020,166880015,166920020,166960015,167000015,167040020,167080020,167120020,167160020,167200015,167240020,167280020,167320020,167360015,167400020,167440020,167520020,167600015,167680020,167720020,167760020,167800020,168000010,168040020,168080015,168120020,168160015,168200020,168240020,168320020,168360010,168400015,168440015,168480020,168520015,168560020,168600015,168680020,168720020,168760015,168800015,168840020,168880020,168920020,168960020,169000015,169080020,169160015,169200020,169240020,169320020,169360020,169400020,169560020,169600020,169720020,169800020,169840025,169920025,169960015,170000010,170040020,170080015,170120020,170160015,170200020,170240020,170320015,170360015,170400015,170440020,170480020,170520020,170560020,170600020,170720015,170760020,170800015,170880020,170960020,171000020,171120020,171160020,171200020,171360020,171480025,171520020,171600020,171640025,171720020,171800020,171840025,171880015,171920020,171960015,172000015,172040020,172080020,172120020,172160020,172200020,172280020,172320020,172360015,172400020,172440020,172520020,172600020,172640025,172680020,172720020,172760020,172800020,173000020,173040025,173080020,173160020,173280025,173360020,173440020,173520020,173600020,173640025,173840020,173880020,173920020,173960020,174000015,174080020,174160020,174240020,174320020,174360020,174400020,174720020,174800020,174840025,174920025,175000015,175080020,175160020,175280025,175400020,175640025,175680025,175760025,175800010,175840020,175880015,175920020,175960015,176000015,176040020,176080020,176120020,176160020,176200015,176240020,176280020,176320020,176360015,176400020,176440020,176520020,176600015,176680020,176720015,176760020,176800015,176880020,176960015,177000015,177040020,177080020,177120020,177160020,177200020,177360015,177400020,177440020,177520020,177600020,177640025,177760015,177800015,177840020,177880020,177920020,177960020,178000015,178080020,178160015,178200020,178240020,178320020,178360015,178400020,178440020,178520015,178560020,178600015,178680020,178720020,178760020,178800020,178920020,178960020,179000015,179080020,179160020,179280025,179320020,179360020,179400020,179640025,179680025,179720015,179760020,179800015,179880020,179960020,180000015,180080015,180120020,180160015,180200020,180240020,180320020,180360020,180400020,180480020,180520020,180560020,180600020,180720020,180800020,180840025,180880020,180960020,181000020,181240025,181360020,181480025,181560025,181640030,181680020,181720015,181760020,181800015,181880020,181960020,182000020,182040020,182080020,182120020,182160020,182200020,182360020,182440020,182520020,182600020,182640025,183000020,183040025,183120025,183200025,183280025,183360020,183480025,183560025,183600015,183680020,183720020,183760020,183800020,184000015,184080020,184160020,184280025,184400020,184640025,184680025,184760025,184800020,184840025,184920025,185000020,185040025,185120025,185160020,185280025,185440025,185480025,185520025,185560015,185600015,185640020,185680020,185720015,185760020,185800015,185880020,185960015,186000015,186040020,186080020,186120020,186160020,186200020,186360015,186400020,186440020,186520020,186600020,186640025,186720015,186760020,186800015,186880020,186960020,187000020,187120020,187160020,187200020,187360020,187480025,187520015,187560020,187600015,187680020,187720020,187760020,187800020,187920020,187960020,188000015,188080020,188160020,188280025,188320020,188360015,188400020,188440020,188520020,188600020,188640025,188680020,188720020,188760020,188800020,189000020,189040025,189080020,189160020,189280025,189440025,189480020,189520020,189560020,189600020,189720020,189800020,189840025,189880020,189960020,190000015,190080020,190160020,190240020,190320020,190360020,190400020,190720020,190800020,190840025,190920025,191240025,191280025,191320025,191400025,191440020,191520020,191600020,191640025,191720020,191800015,191880020,191960020,192000020,192200020,192360020,192480025,192560025,192600020,192640025,192840025,192880025,192920025,192960025,193000020,193040025,193120025,193200025,193240025,193280030,193320025,193360015,193400020,193440020,193520020,193600020,193640025,193760020,193800020,194000020,194040025,194120025,194160020,194280025,194440025,194480025,194520025,194640025,194680025,194760025,194840030,194880025,194920030,195000020,195040025,195120025,195200025,195240025,195280030,195320010,195360010,195400010,195440015,195480015,195520015,195560015,195600015,195640020,195680020,195720010,195760015,195800010,195840020,195880015,195920020,195960015,196000015,196040020,196080020,196120015,196160015,196200015,196240020,196280020,196320020,196360015,196400020,196440020,196520015,196560020,196600015,196680020,196720015,196760020,196800015,196880015,196920020,196960015,197000015,197040020,197080020,197120020,197160020,197200020,197280015,197320015,197360010,197400015,197440015,197480020,197520015,197560020,197600015,197680015,197720015,197760015,197800015,197840020,197880020,197920020,197960020,198000015,198080015,198120020,198160015,198200020,198240020,198320020,198360015,198400020,198440015,198480020,198520015,198560020,198600015,198680020,198720020,198760020,198800020,198840020,198880020,198920020,198960020,199000015,199080020,199160020,199240015,199280020,199320015,199360015,199400015,199440020,199480020,199520020,199560020,199600020,199640020,199680020,199720015,199760020,199800015,199880020,199960020,200000010,200040020,200080015,200120020,200160015,200200020,200240020,200320020,200360020,200400015,200440020,200480020,200520020,200560020,200600020,200720020,200800015,200880020,200960020,201000020,201200015,201240020,201280020,201320020,201360015,201400020,201440020,201520020,201600015,201680020,201720015,201760020,201800015,201880020,201960015,202000015,202040020,202080020,202120020,202160020,202200020,202360015,202400020,202440020,202520020,202600020,202640025,202760020,202800020,203000020,203040025,203120025,203160015,203200020,203240020,203320020,203360015,203400020,203440020,203520015,203560020,203600015,203680020,203720020,203760020,203800020,203920020,203960020,204000015,204080020,204160020,204280025,204320020,204360020,204400020,204640025,204680025,204720020,204800020,204840025,204920025,205000020,205040025,205080010,205120015,205160010,205200015,205240015,205280020,205320015,205360015,205400015,205440020,205480015,205520015,205560015,205600015,205640020,205680020,205720015,205760020,205800015,205880015,205920020,205960015,206000015,206040020,206080020,206120020,206160020,206200020,206280020,206320020,206360015,206400020,206440020,206520020,206600020,206640025,206680020,206720015,206760020,206800015,206880020,206960020,207000020,207040015,207080015,207120015,207160015,207200015,207240020,207280020,207320020,207360015,207400020,207440015,207480020,207520015,207560020,207600015,207680020,207720020,207760020,207800020,207840020,207880020,207920020,207960020,208000015,208080020,208160020,208240020,208320020,208360015,208400020,208440020,208520020,208600015,208680020,208720020,208760020,208800020,209000010,209040020,209080015,209120020,209160015,209200020,209240020,209320020,209360020,209400015,209440020,209480020,209520020,209560020,209600020,209720020,209800015,209880020,209960020,210000015,210080020,210160015,210200020,210240020,210320020,210360020,210400020,210560020,210600020,210720020,210800020,210840025,210920025,210960015,211000015,211040020,211080020,211120020,211160020,211200020,211360015,211400020,211440020,211520020,211600020,211640025,211720015,211760020,211800015,211880020,211960020,212000020,212120020,212160020,212200020,212360020,212480025,212520020,212600020,212640025,212840025,212880025,212920020,212960020,213000015,213080020,213160020,213280025,213320020,213360015,213400020,213440020,213520020,213600020,213640025,213680020,213720020,213760020,213800020,214000020,214040025,214080020,214160020,214280025,214440025,214640025,214680025,214760025,214840030,214880015,214920020,214960015,215000010,215040020,215080015,215120020,215160015,215200020,215240015,215280020,215320015,215360015,215400015,215440020,215480020,215520020,215560020,215600020,215640020,215680020,215720015,215760020,215800015,215880020,215960020,216000020,216040020,216080020,216120020,216160020,216200020,216360020,216440020,216520020,216600020,216640025,216720020,216800010,216840020,216880015,216920020,216960015,217000015,217040020,217080020,217120020,217160020,217200015,217240020,217280020,217320020,217360015,217400020,217440020,217520020,217600015,217680020,217720020,217760020,217800020,218000015,218080020,218160020,218280025,218360015,218400020,218440020,218520020,218600020,218640025,218760015,218800015,218840020,218880020,218920020,218960020,219000015,219080020,219160015,219200020,219240020,219320020,219360020,219400020,219560020,219600020,219720020,219800020,219840025,219920025,219960020,220000015,220080020,220160020,220280025,220320020,220360020,220400020,220640025,220680025,220720015,220760020,220800015,220880020,220960020,221000020,221120020,221160020,221200020,221360020,221480025,221520020,221600020,221640025,221720020,221800020,221840025,221880020,221960020,222000020,222240025,222360020,222480025,222560025,222640030,222680020,222720020,222760020,222800020,223000020,223040025,223080020,223160020,223280025,223360020,223440020,223520020,223600020,223640025,224000020,224040025,224120025,224200025,224280025,224440025,224480025,224520025,224560025,224600025,224640020,224680020,224720015,224760020,224800015,224880020,224960020,225000010,225040020,225080015,225120020,225160015,225200020,225240020,225320020,225360020,225400015,225440020,225480020,225520020,225560020,225600020,225720020,225800015,225880020,225960020,226000020,226200020,226360020,226480025,226560025,226600015,226680020,226720015,226760020,226800015,226880020,226960015,227000015,227040020,227080020,227120020,227160020,227200020,227360015,227400020,227440020,227520020,227600020,227640025,227760020,227800020,228000020,228040025,228120025,228160020,228280025,228360020,228480025,228520015,228560020,228600015,228680020,228720020,228760020,228800020,228920020,228960020,229000015,229080020,229160020,229280025,229320020,229360020,229400020,229640025,229680025,229720020,229800020,229840025,229920025,230000020,230040025,230080020,230160020,230280025,230440025,230480020,230520020,230560020,230600020,230720020,230800020,230840025,230880020,230960020,231000020,231240025,231360020,231480025,231560025,231640030,231720020,231800020,231840025,231920025,232240025,232280025,232320025,232400025,232440020,232520020,232600020,232640025,233000020,233040025,233120025,233200025,233280025,233360020,233480025,233560025,233600020,233640025,233840025,233880025,233920025,233960025,234000020,234040025,234120025,234200025,234240025,234280030,234320025,234360025,234400015,234440020,234480020,234520020,234560020,234600020,234720020,234800015,234880020,234960020,235000015,235080020,235160015,235200020,235240020,235320020,235360020,235400020,235560020,235600020,235720020,235800020,235840025,235920025,235960020,236000020,236240025,236280025,236320025,236360015,236400020,236440020,236520020,236600020,236640025,236720015,236760020,236800015,236880020,236960020,237000020,237120020,237160020,237200020,237360020,237480025,237520020,237600020,237640025,237840025,237880025,238000020,238040025,238120025,238200025,238240025,238280030,238320020,238360015,238400020,238440020,238520020,238600020,238640025,238680020,238720020,238760020,238800020,239000020,239040025,239080020,239160020,239280025,239440025,239640025,239680025,239760025,239840030,239920025,240000020,240040025,240120025,240200025,240240020,240320020,240360020,240400020,240720020,240800020,240840025,240920025,241240025,241280025,241320025,241400025,241480025,241560025,241640030,241680025,241760025,241800020,241840025,241920025,242040025,242080025,242120025,242160025,242200020,242360020,242480025,242560025,242600020,242640025,242840025,242880025,242920025,242960025,243000020,243040025,243120025,243200025,243240025,243280030,243320025,243360020,243480025,243560025,243640030,243680025,243720025,243840025,243880025,243920025,243960025,244040030,244080025,244120030,244160005,244200010,244240010,244280015,244320010,244360010,244400010,244440015,244480015,244520015,244560010,244600010,244640015,244680015,244720010,244760015,244800010,244840020,244880015,244920020,244960010,245000005,245040015,245080010,245120015,245160010,245200015,245240015,245280020,245320010,245360010,245400010,245440015,245480015,245520015,245560015,245600015,245640020,245680020,245720010,245760015,245800010,245840020,245880015,245920020,245960015,246000015,246040020,246080020,246120010,246160010,246200010,246240015,246280015,246320015,246360010,246400015,246440015,246480020,246520010,246560015,246600010,246640020,246680015,246720010,246760015,246800010,246840020,246880010,246920015,246960010,247000010,247040015,247080015,247120015,247160015,247200015,247240020,247280015,247320015,247360010,247400015,247440015,247480020,247520015,247560020,247600015,247680015,247720015,247760015,247800015,247840020,247880020,247920020,247960020,248000015,248080010,248120015,248160010,248200015,248240015,248280020,248320015,248360010,248400015,248440010,248480015,248520010,248560015,248600010,248640020,248680015,248720015,248760015,248800015,248840015,248880015,248920015,248960015,249000010,249040020,249080015,249120020,249160015,249200020,249240015,249280020,249320015,249360015,249400015,249440020,249480020,249520020,249560020,249600020,249640020,249680020,249720015,249760020,249800015,249880020,249960020,250000005,250040015,250080010,250120015,250160010,250200015,250240015,250280020,250320015,250360015,250400010,250440015,250480015,250520015,250560015,250600015,250640020,250680020,250720015,250760020,250800010,250840020,250880015,250920020,250960015,251000015,251040020,251080020,251120020,251160020,251200015,251240020,251280020,251320020,251360015,251400020,251440020,251520020,251600015,251680020,251720015,251760020,251800015,251880020,251960010,252000010,252040015,252080015,252120015,252160015,252200015,252240020,252280020,252320020,252360010,252400015,252440015,252480020,252520015,252560020,252600015,252680020,252720020,252760015,252800015,252840020,252880020,252920020,252960020,253000015,253080020,253160015,253200020,253240020,253320020,253360015,253400020,253440020,253520015,253560020,253600015,253680020,253720020,253760020,253800020,253920010,253960010,254000005,254040015,254080010,254120015,254160010,254200015,254240015,254280020,254320010,254360010,254400010,254440015,254480015,254520015,254560015,254600015,254640020,254680020,254720010,254760015,254800010,254840020,254880015,254920020,254960015,255000010,255040020,255080010,255120015,255160010,255200015,255240015,255280020,255320015,255360015,255400015,255440020,255480015,255520015,255560015,255600015,255640020,255680020,255720015,255760020,255800015,255880010,255920015,255960010,256000010,256040015,256080015,256120015,256160015,256200015,256240020,256280015,256320015,256360010,256400015,256440015,256480020,256520015,256560020,256600015,256680015,256720010,256760015,256800010,256840020,256880015,256920020,256960015,257000015,257040015,257080015,257120015,257160015,257200015,257240020,257280020,257320020,257360015,257400020,257440015,257480020,257520015,257560020,257600015,257680020,257720020,257760020,257800020,257840015,257880015,257920015,257960015,258000010,258040020,258080015,258120020,258160015,258200020,258240015,258280020,258320015,258360010,258400015,258440015,258480020,258520015,258560020,258600010,258640020,258680015,258720015,258760015,258800015,258840020,258880020,258920020,258960020,259000010,259040020,259080015,259120020,259160015,259200020,259240020,259320020,259360020,259400015,259440020,259480020,259520020,259560020,259600020,259720020,259800010,259840020,259880015,259920020,259960015,260000010,260040020,260080015,260120020,260160010,260200015,260240015,260280020,260320015,260360015,260400015,260440020,260480020,260520020,260560015,260600015,260640020,260680020,260720015,260760020,260800015,260880020,260960015,261000015,261040020,261080020,261120020,261160020,261200020,261360015,261400020,261440020,261520020,261600020,261640025,261720010,261760015,261800010,261840020,261880015,261920020,261960015,262000015,262040020,262080020,262120015,262160015,262200015,262240020,262280020,262320020,262360015,262400020,262440020,262520015,262560020,262600015,262680020,262720020,262760020,262800020,262920020,262960020,263000015,263080020,263160020,263280025,263320020,263360015,263400020,263440020,263520020,263600020,263640025,263680010,263720010,263760010,263800010,263840015,263880015,263920015,263960015,264000010,264040020,264080010,264120015,264160010,264200015,264240015,264280020,264320015,264360015,264400015,264440020,264480015,264520015,264560015,264600015,264640020,264680020,264720015,264760020,264800015,264880015,264920020,264960015,265000010,265040020,265080015,265120020,265160015,265200020,265240015,265280020,265320015,265360015,265400015,265440020,265480020,265520020,265560020,265600020,265640015,265680015,265720010,265760015,265800010,265840020,265880015,265920020,265960015,266000015,266040015,266080015,266120015,266160015,266200015,266240020,266280020,266320020,266360015,266400020,266440015,266480020,266520015,266560020,266600015,266680020,266720015,266760020,266800010,266840020,266880015,266920020,266960015,267000015,267040020,267080020,267120020,267160020,267200015,267240020,267280020,267320020,267360015,267400020,267440020,267520020,267600010,267640020,267680015,267720015,267760015,267800015,267840020,267880020,267920020,267960020,268000010,268040020,268080015,268120020,268160015,268200020,268240020,268320020,268360010,268400015,268440015,268480020,268520015,268560020,268600015,268680020,268720020,268760015,268800015,268840020,268880020,268920020,268960020,269000015,269080020,269160015,269200020,269240020,269320020,269360020,269400020,269560015,269600015,269640020,269680020,269720015,269760020,269800015,269880020,269960015,270000010,270040020,270080015,270120020,270160015,270200020,270240020,270320015,270360015,270400015,270440020,270480020,270520020,270560020,270600020,270720015,270760020,270800015,270880020,270960020,271000020,271120020,271160020,271200020,271360020,271480025,271520015,271560020,271600015,271680020,271720015,271760020,271800015,271880015,271920020,271960015,272000015,272040020,272080020,272120020,272160020,272200020,272280020,272320020,272360015,272400020,272440020,272520020,272600020,272640025,272680020,272720020,272760020,272800020,273000020,273040025,273080020,273160020,273280025,273360020,273440010,273480015,273520010,273560015,273600010,273640020,273680015,273720015,273760015,273800015,273840015,273880015,273920015,273960015,274000010,274040020,274080015,274120020,274160015,274200020,274240015,274280020,274320015,274360015,274400015,274440020,274480020,274520020,274560020,274600020,274640020,274680020,274720015,274760020,274800015,274880020,274960020,275000010,275040020,275080015,275120020,275160015,275200020,275240020,275320020,275360020,275400010,275440015,275480015,275520015,275560015,275600015,275640020,275680020,275720015,275760020,275800010,275840020,275880015,275920020,275960015,276000015,276040020,276080020,276120020,276160020,276200015,276240020,276280020,276320020,276360015,276400020,276440020,276520020,276600015,276680020,276720015,276760020,276800015,276880020,276960015,277000015,277040020,277080020,277120020,277160020,277200020,277360010,277400015,277440015,277480020,277520015,277560020,277600015,277680020,277720020,277760015,277800015,277840020,277880020,277920020,277960020,278000015,278080020,278160015,278200020,278240020,278320020,278360015,278400020,278440020,278520015,278560020,278600015,278680020,278720020,278760020,278800020,278920020,278960020,279000015,279080020,279160020,279280025,279320015,279360015,279400015,279440020,279480020,279520020,279560020,279600020,279720015,279760020,279800015,279880020,279960020,280000015,280080015,280120020,280160015,280200020,280240020,280320020,280360020,280400020,280480020,280520020,280560020,280600020,280720020,280800020,280840025,280880020,280960020,281000020,281240025,281280020,281320020,281360015,281400020,281440020,281520020,281600020,281640025,281680020,281720015,281760020,281800015,281880020,281960020,282000020,282040020,282080020,282120020,282160020,282200020,282360020,282440020,282520020,282600020,282640025,283000020,283040025,283120025,283200025,283240015,283280020,283320015,283360010,283400015,283440015,283480020,283520015,283560020,283600010,283640020,283680015,283720015,283760015,283800015,283840020,283880020,283920020,283960020,284000010,284040020,284080015,284120020,284160015,284200020,284240020,284320020,284360020,284400015,284440020,284480020,284520020,284560020,284600020,284720020,284800015,284880020,284960020,285000015,285080020,285160010,285200015,285240015,285280020,285320015,285360015,285400015,285440020,285480020,285520020,285560015,285600015,285640020,285680020,285720015,285760020,285800015,285880020,285960015,286000015,286040020,286080020,286120020,286160020,286200020,286360015,286400020,286440020,286520020,286600020,286640025,286720015,286760020,286800015,286880020,286960020,287000020,287120015,287160015,287200015,287240020,287280020,287320020,287360015,287400020,287440020,287520015,287560020,287600015,287680020,287720020,287760020,287800020,287920020,287960020,288000015,288080020,288160020,288280025,288320020,288360015,288400020,288440020,288520020,288600020,288640025,288680020,288720020,288760020,288800020,289000020,289040025,289080015,289120020,289160015,289200020,289240020,289320020,289360020,289400020,289480020,289520020,289560020,289600020,289720020,289800020,289840025,289880020,289960020,290000015,290080020,290160020,290240020,290320020,290360020,290400020,290720020,290800020,290840025,290920025,291040020,291080020,291120020,291160020,291200020,291360020,291440020,291520020,291600020,291640025,291720020,291800015,291880020,291960020,292000020,292200020,292360020,292480025,292560025,292600020,292640025,292840025,292880025,292920025,292960025,293000005,293040015,293080010,293120015,293160010,293200015,293240015,293280020,293320015,293360005,293400010,293440010,293480015,293520010,293560015,293600010,293640020,293680015,293720015,293760010,293800010,293840015,293880015,293920015,293960015,294000010,294040020,294080015,294120020,294160010,294200015,294240015,294280020,294320015,294360015,294400015,294440020,294480020,294520020,294560015,294600015,294640020,294680020,294720015,294760020,294800015,294880020,294960010,295000005,295040015,295080010,295120015,295160010,295200015,295240015,295280020,295320010,295360010,295400010,295440015,295480015,295520015,295560015,295600015,295640020,295680020,295720010,295760015,295800010,295840020,295880015,295920020,295960015,296000015,296040020,296080020,296120015,296160015,296200015,296240020,296280020,296320020,296360015,296400020,296440020,296520015,296560020,296600015,296680020,296720015,296760020,296800015,296880010,296920015,296960010,297000010,297040015,297080015,297120015,297160015,297200015,297240020,297280015,297320015,297360010,297400015,297440015,297480020,297520015,297560020,297600015,297680015,297720015,297760015,297800015,297840020,297880020,297920020,297960020,298000015,298080015,298120020,298160015,298200020,298240020,298320020,298360015,298400020,298440015,298480020,298520015,298560020,298600015,298680020,298720020,298760020,298800020,298840015,298880015,298920015,298960015,299000010,299040020,299080015,299120020,299160015,299200020,299240015,299280020,299320015,299360015,299400015,299440020,299480020,299520020,299560020,299600020,299640020,299680020,299720015,299760020,299800015,299880020,299960020,300000010,300040020,300080015,300120020,300160015,300200020,300240020,300320020,300360020,300400015,300440020,300480020,300520020,300560020,300600020,300720020,300800010,300840020,300880015,300920020,300960015,301000015,301040020,301080020,301120020,301160020,301200015,301240020,301280020,301320020,301360015,301400020,301440020,301520020,301600015,301680020,301720015,301760020,301800015,301880020,301960015,302000015,302040020,302080020,302120020,302160020,302200020,302360015,302400020,302440020,302520020,302600020,302640025,302760010,302800010,302840015,302880015,302920015,302960015,303000010,303040020,303080015,303120020,303160010,303200015,303240015,303280020,303320015,303360010,303400015,303440015,303480020,303520010,303560015,303600010,303640020,303680015,303720015,303760015,303800015,303840020,303880020,303920015,303960015,304000010,304040020,304080015,304120020,304160015,304200020,304240020,304320015,304360015,304400015,304440020,304480020,304520020,304560020,304600020,304720010,304760015,304800010,304840020,304880015,304920020,304960015,305000010,305040020,305080010,305120015,305160010,305200015,305240015,305280020,305320015,305360015,305400015,305440020,305480015,305520015,305560015,305600015,305640020,305680020,305720015,305760020,305800015,305880015,305920020,305960015,306000015,306040020,306080020,306120020,306160020,306200020,306280020,306320020,306360015,306400020,306440020,306520020,306600020,306640025,306680015,306720010,306760015,306800010,306840020,306880015,306920020,306960015,307000015,307040015,307080015,307120015,307160015,307200015,307240020,307280020,307320020,307360015,307400020,307440015,307480020,307520015,307560020,307600015,307680020,307720020,307760020,307800020,307840020,307880020,307920020,307960020,308000015,308080020,308160020,308240020,308320020,308360015,308400020,308440020,308520020,308600010,308640020,308680015,308720015,308760015,308800015,308840020,308880020,308920020,308960020,309000010,309040020,309080015,309120020,309160015,309200020,309240020,309320020,309360020,309400015,309440020,309480020,309520020,309560020,309600020,309720020,309800015,309880020,309960020,310000015,310080020,310160015,310200020,310240020,310320020,310360020,310400020,310560015,310600015,310640020,310680020,310720015,310760020,310800015,310880020,310960015,311000015,311040020,311080020,311120020,311160020,311200020,311360015,311400020,311440020,311520020,311600020,311640025,311720015,311760020,311800015,311880020,311960020,312000020,312120020,312160020,312200020,312360020,312480025,312520010,312560015,312600010,312640020,312680015,312720015,312760015,312800015,312840020,312880020,312920015,312960015,313000010,313040020,313080015,313120020,313160015,313200020,313240020,313320015,313360010,313400015,313440015,313480020,313520015,313560020,313600015,313680015,313720015,313760015,313800015,313840020,313880020,313920020,313960020,314000015,314080015,314120020,314160015,314200020,314240020,314320020,314360020,314400020,314480015,314520015,314560015,314600015,314640020,314680020,314720015,314760020,314800015,314880015,314920020,314960015,315000010,315040020,315080015,315120020,315160015,315200020,315240015,315280020,315320015,315360015,315400015,315440020,315480020,315520020,315560020,315600020,315640020,315680020,315720015,315760020,315800015,315880020,315960020,316000020,316040020,316080020,316120020,316160020,316200020,316360020,316440015,316480020,316520015,316560020,316600015,316680020,316720015,316760020,316800010,316840020,316880015,316920020,316960015,317000015,317040020,317080020,317120020,317160020,317200015,317240020,317280020,317320020,317360015,317400020,317440020,317520020,317600015,317680020,317720020,317760020,317800020,318000015,318080020,318160020,318280025,318360010,318400015,318440015,318480020,318520015,318560020,318600015,318680020,318720020,318760015,318800015,318840020,318880020,318920020,318960020,319000015,319080020,319160015,319200020,319240020,319320020,319360020,319400020,319560020,319600020,319720020,319800020,319840025,319920025,319960020,320000015,320080020,320160020,320280025,320320015,320360015,320400015,320440020,320480020,320520020,320560020,320600020,320720015,320760020,320800015,320880020,320960020,321000020,321120020,321160020,321200020,321360020,321480025,321520020,321600020,321640025,321720020,321800020,321840025,321880020,321960020,322000020,322240025,322280015,322320015,322360010,322400015,322440015,322480020,322520015,322560020,322600015,322680015,322720015,322760015,322800015,322840020,322880020,322920020,322960020,323000015,323080015,323120020,323160015,323200020,323240020,323320020,323360015,323400020,323440015,323480020,323520015,323560020,323600015,323680020,323720020,323760020,323800020,323840020,323880020,323920020,323960020,324000015,324080020,324160020,324240015,324280020,324320015,324360015,324400015,324440020,324480020,324520020,324560020,324600020,324640020,324680020,324720015,324760020,324800015,324880020,324960020,325000010,325040020,325080015,325120020,325160015,325200020,325240020,325320020,325360020,325400015,325440020,325480020,325520020,325560020,325600020,325720020,325800015,325880020,325960020,326000020,326200015,326240020,326280020,326320020,326360015,326400020,326440020,326520020,326600015,326680020,326720015,326760020,326800015,326880020,326960015,327000015,327040020,327080020,327120020,327160020,327200020,327360015,327400020,327440020,327520020,327600020,327640025,327760020,327800020,328000020,328040025,328120025,328160015,328200020,328240020,328320020,328360015,328400020,328440020,328520015,328560020,328600015,328680020,328720020,328760020,328800020,328920020,328960020,329000015,329080020,329160020,329280025,329320020,329360020,329400020,329640025,329680025,329720020,329800020,329840025,329920025,330000020,330040025,330080015,330120020,330160015,330200020,330240020,330320020,330360020,330400020,330480020,330520020,330560020,330600020,330720020,330800020,330840025,330880020,330960020,331000020,331240025,331360020,331480025,331560025,331640030,331720020,331800020,331840025,331920025,332040015,332080015,332120015,332160015,332200015,332240020,332280020,332320020,332360015,332400020,332440015,332480020,332520015,332560020,332600015,332680020,332720020,332760020,332800020,332840020,332880020,332920020,332960020,333000015,333080020,333160020,333240020,333320020,333360015,333400020,333440020,333520020,333600015,333680020,333720020,333760020,333800020,334000010,334040020,334080015,334120020,334160015,334200020,334240020,334320020,334360020,334400015,334440020,334480020,334520020,334560020,334600020,334720020,334800015,334880020,334960020,335000015,335080020,335160015,335200020,335240020,335320020,335360020,335400020,335560020,335600020,335720020,335800020,335840025,335920025,335960015,336000015,336040020,336080020,336120020,336160020,336200020,336360015,336400020,336440020,336520020,336600020,336640025,336720015,336760020,336800015,336880020,336960020,337000020,337120020,337160020,337200020,337360020,337480025,337520020,337600020,337640025,337840025,337880025,337920020,337960020,338000015,338080020,338160020,338280025,338320020,338360015,338400020,338440020,338520020,338600020,338640025,338680020,338720020,338760020,338800020,339000020,339040025,339080020,339160020,339280025,339440025,339640025,339680025,339760025,339840030,339880020,339960020,340000015,340080020,340160020,340240020,340320020,340360020,340400020,340720020,340800020,340840025,340920025,341240025,341280025,341320025,341400025,341480025,341560025,341640030,341680025,341760025,341800005,341840015,341880010,341920015,341960010,342000010,342040015,342080015,342120015,342160015,342200010,342240015,342280015,342320015,342360010,342400015,342440015,342480020,342520015,342560020,342600010,342640020,342680015,342720015,342760015,342800015,342840020,342880020,342920020,342960020,343000010,343040020,343080015,343120020,343160015,343200020,343240020,343320020,343360010,343400015,343440015,343480020,343520015,343560020,343600015,343680020,343720020,343760010,343800010,343840015,343880015,343920015,343960015,344000010,344040020,344080015,344120020,344160010,344200015,344240015,344280020,344320015,344360015,344400015,344440020,344480020,344520020,344560015,344600015,344640020,344680020,344720015,344760020,344800015,344880020,344960015,345000010,345040020,345080015,345120020,345160015,345200020,345240020,345320015,345360015,345400015,345440020,345480020,345520020,345560020,345600020,345720010,345760015,345800010,345840020,345880015,345920020,345960015,346000015,346040020,346080020,346120015,346160015,346200015,346240020,346280020,346320020,346360015,346400020,346440020,346520015,346560020,346600015,346680020,346720015,346760020,346800015,346880015,346920020,346960015,347000015,347040020,347080020,347120020,347160020,347200020,347280020,347320020,347360015,347400020,347440020,347520020,347600020,347640025,347680015,347720015,347760015,347800015,347840020,347880020,347920020,347960020,348000015,348080015,348120020,348160015,348200020,348240020,348320020,348360015,348400020,348440015,348480020,348520015,348560020,348600015,348680020,348720020,348760020,348800020,348840020,348880020,348920020,348960020,349000015,349080020,349160020,349240020,349320020,349360020,349400020,349640020,349680020,349720015,349760020,349800015,349880020,349960020,350000010,350040020,350080015,350120020,350160015,350200020,350240020,350320020,350360020,350400015,350440020,350480020,350520020,350560020,350600020,350720020,350800015,350880020,350960020,351000020,351200020,351360020,351480025,351560025,351600010,351640020,351680015,351720010,351760015,351800010,351840020,351880015,351920020,351960010,352000010,352040015,352080015,352120015,352160015,352200015,352240020,352280020,352320020,352360010,352400015,352440015,352480020,352520015,352560020,352600015,352680020,352720020,352760015,352800015,352840020,352880020,352920020,352960020,353000015,353080020,353160015,353200020,353240020,353320020,353360015,353400020,353440020,353520010,353560015,353600010,353640020,353680015,353720015,353760015,353800015,353840020,353880020,353920015,353960015,354000010,354040020,354080015,354120020,354160015,354200020,354240020,354320015,354360015,354400015,354440020,354480020,354520020,354560020,354600020,354720015,354760020,354800015,354880020,354960020,355000015,355080015,355120020,355160015,355200020,355240020,355320020,355360020,355400020,355480015,355520015,355560015,355600015,355640020,355680020,355720015,355760020,355800015,355880015,355920020,355960015,356000015,356040020,356080020,356120020,356160020,356200020,356280020,356320020,356360015,356400020,356440020,356520020,356600020,356640025,356680020,356720015,356760020,356800015,356880020,356960020,357000020,357040020,357080020,357120020,357160020,357200020,357360020,357440015,357480020,357520015,357560020,357600015,357680020,357720020,357760020,357800020,357840020,357880020,357920020,357960020,358000015,358080020,358160020,358240020,358320020,358360015,358400020,358440020,358520020,358600015,358680020,358720020,358760020,358800020,359000015,359080020,359160020,359280025,359400015,359440020,359480020,359520020,359560020,359600020,359720020,359800015,359880020,359960020,360000015,360080020,360160015,360200020,360240020,360320020,360360020,360400020,360560020,360600020,360720020,360800020,360840025,360920025,360960020,361000020,361240025,361280025,361320025,361360010,361400015,361440015,361480020,361520015,361560020,361600015,361680020,361720010,361760015,361800010,361840020,361880015,361920020,361960015,362000015,362040020,362080020,362120015,362160015,362200015,362240020,362280020,362320020,362360015,362400020,362440020,362520015,362560020,362600015,362680020,362720020,362760020,362800020,362920020,362960020,363000015,363080020,363160020,363280025,363320015,363360010,363400015,363440015,363480020,363520015,363560020,363600015,363680015,363720015,363760015,363800015,363840020,363880020,363920020,363960020,364000015,364080015,364120020,364160015,364200020,364240020,364320020,364360020,364400020,364480020,364520020,364560020,364600020,364720020,364800020,364840025,364880020,364960020,365000015,365080020,365160020,365240015,365280020,365320015,365360015,365400015,365440020,365480020,365520020,365560020,365600020,365640020,365680020,365720015,365760020,365800015,365880020,365960020,366000020,366040020,366080020,366120020,366160020,366200020,366360020,366440020,366520020,366600020,366640025,366720020,366800015,366880020,366960020,367000020,367200015,367240020,367280020,367320020,367360015,367400020,367440020,367520020,367600015,367680020,367720020,367760020,367800020,368000015,368080020,368160020,368280025,368360015,368400020,368440020,368520020,368600020,368640025,368760020,368800020,369000020,369040025,369120025,369160015,369200020,369240020,369320020,369360020,369400020,369560020,369600020,369720020,369800020,369840025,369920025,369960020,370000015,370080020,370160020,370280025,370320020,370360020,370400020,370640025,370680025,370720020,370800020,370840025,370920025,371040025,371080025,371120015,371160015,371200015,371240020,371280020,371320020,371360015,371400020,371440020,371520015,371560020,371600015,371680020,371720015,371760020,371800015,371880015,371920020,371960015,372000015,372040020,372080020,372120020,372160020,372200020,372280020,372320020,372360015,372400020,372440020,372520020,372600020,372640025,372680020,372720020,372760020,372800020,373000020,373040025,373080015,373120020,373160015,373200020,373240020,373320020,373360015,373400020,373440015,373480020,373520015,373560020,373600015,373680020,373720020,373760020,373800020,373840020,373880020,373920020,373960020,374000015,374080020,374160020,374240020,374320020,374360020,374400020,374720020,374800020,374840025,374920025,375000010,375040020,375080015,375120020,375160015,375200020,375240020,375320020,375360020,375400015,375440020,375480020,375520020,375560020,375600020,375720020,375800015,375880020,375960020,376000020,376200020,376360020,376480025,376560025,376600020,376640025,376720020,376800020,376840025,376920025,376960015,377000015,377040020,377080020,377120020,377160020,377200020,377360015,377400020,377440020,377520020,377600020,377640025,377760020,377800020,378000020,378040025,378120025,378160020,378280025,378360020,378480025,378520020,378600020,378640025,378840025,378880025,378920020,378960020,379000015,379080020,379160020,379280025,379320020,379360020,379400020,379640025,379680025,379720020,379800020,379840025,379920025,380000020,380040025,380080020,380160020,380280025,380440025,380640025,380680025,380760025,380840030,380880015,380920020,380960015,381000015,381040020,381080020,381120020,381160020,381200020,381280020,381320020,381360015,381400020,381440020,381520020,381600020,381640025,381680020,381720015,381760020,381800015,381880020,381960020,382000020,382040020,382080020,382120020,382160020,382200020,382360020,382440020,382520020,382600020,382640025,382840020,382880020,382920020,382960020,383000015,383080020,383160020,383240020,383320020,383360015,383400020,383440020,383520020,383600015,383680020,383720020,383760020,383800020,384000015,384080020,384160020,384280025,384400020,384640025,384680025,384760025,384800015,384880020,384960020,385000015,385080020,385160015,385200020,385240020,385320020,385360020,385400020,385560020,385600020,385720020,385800020,385840025,385920025,385960020,386000020,386240025,386280025,386320025,386360020,386480025,386560025,386640030,386680025,386720015,386760020,386800015,386880020,386960020,387000020,387120020,387160020,387200020,387360020,387480025,387520020,387600020,387640025,387840025,387880025,388000020,388040025,388120025,388200025,388240025,388280030,388360020,388480025,388560025,388640030,388680020,388720020,388760020,388800020,389000020,389040025,389080020,389160020,389280025,389440025,389640025,389680025,389760025,389840030,389920025,390000020,390040025,390120025,390200025,390280025,390440025,390480025,390520025,390560025,390600025,390640015,390680015,390720010,390760015,390800010,390840020,390880015,390920020,390960015,391000015,391040015,391080015,391120015,391160015,391200015,391240020,391280020,391320020,391360015,391400020,391440015,391480020,391520015,391560020,391600015,391680020,391720015,391760020,391800010,391840020,391880015,391920020,391960015,392000015,392040020,392080020,392120020,392160020,392200015,392240020,392280020,392320020,392360015,392400020,392440020,392520020,392600010,392640020,392680015,392720015,392760015,392800015,392840020,392880020,392920020,392960020,393000010,393040020,393080015,393120020,393160015,393200020,393240020,393320020,393360010,393400015,393440015,393480020,393520015,393560020,393600015,393680020,393720020,393760015,393800015,393840020,393880020,393920020,393960020,394000015,394080020,394160015,394200020,394240020,394320020,394360020,394400020,394560015,394600015,394640020,394680020,394720015,394760020,394800015,394880020,394960015,395000010,395040020,395080015,395120020,395160015,395200020,395240020,395320015,395360015,395400015,395440020,395480020,395520020,395560020,395600020,395720015,395760020,395800015,395880020,395960020,396000020,396120020,396160020,396200020,396360020,396480025,396520015,396560020,396600015,396680020,396720015,396760020,396800015,396880015,396920020,396960015,397000015,397040020,397080020,397120020,397160020,397200020,397280020,397320020,397360015,397400020,397440020,397520020,397600020,397640025,397680020,397720020,397760020,397800020,398000020,398040025,398080020,398160020,398280025,398360020,398440015,398480020,398520015,398560020,398600015,398680020,398720020,398760020,398800020,398840020,398880020,398920020,398960020,399000015,399080020,399160020,399240020,399320020,399360020,399400020,399720020,399800020,399840025,399920025,400000015};
int main()
{ifstream fin("fact.in");
ofstream fout("fact.out");
fin>>p;
n=0;
i=0;
i=(p/10000)*10000;
n=x[p/10000];
while(i<p)
{n+=5;
aux=n;
j=0;
while(aux%5==0)
{j++;
aux/=5;
}
i+=j;
}
if(p==i)
fout<<n<<" ";
else
fout<<-1;
fout.close();
fin.close();
return 0;
}