[{"0":0,"1":1,"2":2,"3":4,"4":5,"5":6,"6":7,"7":8,"8":9,"9":10,"10":11,"11":12,"12":13,"13":14,"14":15,"15":16,"16":17,"17":18,"18":19,"19":20,"20":21,"21":22,"23":24,"24":26,"25":28,"26":29,"27":30,"28":31,"29":32,"30":33,"31":34,"32":35,"33":36,"34":37,"35":38,"36":39,"37":40,"38":41,"39":42,"40":43,"41":45,"42":46,"43":47,"44":48,"45":49,"46":50,"47":51,"48":52,"49":53,"50":55,"51":56,"52":57,"53":58,"54":59,"55":61,"56":62,"57":63,"58":64,"59":65,"60":66,"61":68,"62":69,"63":70,"64":71,"65":72,"66":73,"67":74,"68":75,"69":76,"70":77,"71":78,"73":80,"74":81,"75":82,"76":83,"77":84,"78":85,"79":86,"80":87,"81":88,"82":90,"83":91,"84":93,"85":94,"86":95,"87":96,"88":97,"89":98,"90":99,"91":102,"92":103,"93":104,"94":105,"95":107,"96":109,"97":111,"98":114,"99":115,"100":116,"101":117,"102":118,"103":119,"104":120,"105":121,"106":122,"107":123,"108":124,"109":125,"110":126,"111":127,"112":128,"113":129,"114":131,"115":132,"116":134,"117":135,"118":136,"119":137,"120":138,"121":139,"122":140,"123":141,"124":142,"125":143,"126":144,"127":145,"128":146,"129":147,"130":148,"131":150,"132":151,"133":152,"134":153,"135":154,"136":155,"137":156,"138":157,"139":158,"140":159,"141":160,"142":161,"143":163,"144":164,"145":165,"147":167,"148":168,"149":169,"150":170,"151":171,"152":172,"153":173,"154":174,"155":175,"156":176,"157":178,"158":179,"159":180,"160":181,"161":183,"162":185,"164":187,"165":188,"166":189,"167":190,"168":191,"169":192,"170":193,"171":194,"172":196,"173":197,"174":199,"175":200,"176":201,"177":202,"178":203,"179":204,"180":205,"181":206,"182":207,"183":208,"184":209,"185":210,"186":212,"187":213,"188":214,"189":215,"190":216,"191":217,"192":218,"193":219,"194":220,"195":221,"196":222,"197":223,"198":224,"199":225,"200":227,"201":228,"202":230,"203":232,"204":233,"205":234,"206":235,"207":236,"208":237,"209":238,"210":239,"211":241,"212":242,"213":243,"214":244,"215":245,"216":246,"217":247,"218":248,"219":249,"220":251,"221":252,"222":253,"223":254,"224":255,"225":256,"226":257,"227":258,"228":259,"229":260,"230":261,"231":262,"232":263,"233":264,"234":265,"235":266,"236":267,"237":270,"238":271,"239":272,"240":274,"241":275,"242":276,"243":277,"244":278,"245":279,"246":280,"248":283,"249":284,"250":285,"251":286,"252":287,"253":288,"254":289,"255":290,"256":291,"257":293,"258":294,"259":296,"260":298,"261":301,"262":302,"263":303,"264":304,"265":305,"266":306,"267":308,"268":309,"269":311,"270":312,"271":313,"272":314,"273":316,"274":317,"275":318,"276":319,"277":320,"278":321,"279":322,"280":323,"281":325,"282":326,"283":327,"284":328,"285":329,"286":330,"287":331,"288":332,"289":333,"291":335,"292":336,"293":337,"294":338,"295":340,"296":343,"297":344,"298":345,"299":347,"300":348,"301":349,"302":351,"303":352,"304":353,"305":354,"306":355,"307":356,"308":357,"309":358,"310":359,"311":360,"312":361,"313":363,"314":365,"315":366,"316":367,"317":368,"318":369,"320":372,"321":373,"322":374,"323":376,"324":377,"325":378,"326":379,"327":381,"328":382,"329":383,"330":384,"331":385,"332":386,"333":387,"335":390,"336":391,"337":393,"338":395,"339":396,"340":397,"341":398,"342":399,"343":400,"344":401,"345":402,"346":403,"347":404,"348":405,"349":406,"350":407,"351":408,"352":409,"353":410,"354":411,"355":412,"356":413,"357":414,"358":415,"359":417,"360":418,"361":419,"362":420,"363":421,"364":422,"365":423,"366":424,"367":425,"368":427,"370":429,"371":430,"372":432,"373":433,"374":434,"376":436,"377":437,"378":438,"379":439,"380":440,"381":441,"382":442,"383":443,"384":444,"386":446,"387":447,"388":448,"389":449,"390":450,"391":452,"392":453,"393":454,"394":455,"395":456,"396":457,"397":458,"398":459,"399":461,"400":462,"401":463,"402":464,"403":465,"404":466,"405":467,"406":468,"407":469,"408":470,"409":471,"410":472,"411":473,"412":474,"413":475,"414":476,"415":477,"416":478,"417":479,"418":480,"419":481,"420":482,"421":483,"422":484,"423":486,"424":487,"425":488,"426":489,"427":491,"428":492,"429":493,"430":494,"431":495,"432":496,"433":497,"434":498,"435":499,"436":500,"437":501,"438":503,"439":504,"440":505,"441":506,"442":507,"443":508,"444":509,"445":510,"446":511,"447":513,"448":514,"449":516,"450":517,"451":526,"452":527,"453":531,"454":534,"455":536,"456":539,"457":544,"458":545,"459":546,"460":547,"461":548,"462":549,"463":550,"464":552,"465":554,"466":555,"467":557,"468":558,"469":559,"470":560,"471":561,"472":562,"473":564,"474":565,"475":568,"476":571,"477":572,"478":573,"479":574,"480":575,"481":576,"482":577,"483":578,"484":579,"485":583,"486":584,"487":591,"488":592,"489":593,"490":594,"491":597,"492":599,"493":600,"494":604,"495":605,"496":608,"497":609,"498":610,"499":611,"500":613,"501":614,"502":616,"503":618,"504":619,"505":621,"506":623,"507":624,"508":625,"509":626,"510":631,"511":632,"512":633,"513":636,"514":637,"515":639,"516":641,"517":642,"518":644,"519":646,"520":647,"521":649,"522":653,"523":654,"524":655,"525":662,"526":664,"527":666,"528":667,"529":669,"530":673,"531":676,"532":677,"533":679,"534":680,"535":683,"536":684,"537":686,"538":688,"539":693,"540":695,"541":696,"542":698,"543":704,"544":705,"545":706,"546":710,"547":711,"548":713,"549":714,"550":715,"551":717,"552":719,"553":722,"554":724,"555":725,"556":726,"557":727,"558":729,"559":730,"560":732,"561":733,"562":735,"563":736,"564":738,"565":740,"566":741,"567":744,"568":746,"569":747,"570":750,"571":751,"572":752,"573":753,"574":754,"575":759,"576":761,"577":762,"578":763,"579":764,"580":766,"581":767,"582":768,"583":771,"584":772,"585":774,"586":775,"587":776,"588":777,"589":778,"590":779,"591":781,"592":783,"593":787,"594":793,"595":795,"596":796,"597":797,"598":798,"599":800,"600":801,"601":803,"602":804,"603":806,"604":808,"605":809,"606":810,"607":811,"608":812,"609":813,"610":815,"611":817,"612":818,"613":819,"614":821,"615":822,"616":823,"617":824,"618":831,"619":832,"620":833,"621":837,"622":838,"623":842,"624":843,"625":846,"626":849,"627":854,"628":856,"629":859,"630":861,"631":864,"632":866,"633":868,"634":869,"635":871,"636":874,"637":878,"638":879,"639":881,"640":882,"641":887,"642":892,"643":894,"644":896,"645":898,"646":900,"647":903,"648":905,"649":906,"650":908,"651":909,"652":910,"653":911,"654":912,"655":916,"656":918,"657":923,"658":927,"659":930,"660":937,"661":941,"662":942,"663":944,"664":945,"665":946,"666":948,"667":950,"668":951,"669":952,"670":953,"671":955,"672":956,"673":957,"674":959,"675":960,"676":964,"677":965,"678":966,"679":971,"680":972,"681":974,"682":976,"683":982,"684":984,"685":985,"686":987,"687":989,"688":991,"689":992,"690":994,"691":995,"692":997,"693":1000,"694":1003,"695":1004,"696":1009,"697":1012,"698":1016,"699":1017,"700":1018,"701":1019,"702":1020,"703":1021,"704":1022,"705":1023},[3,27,44,54,60,67,89,92,101,106,108,110,112,113,130,133,149,162,177,182,184,195,198,211,226,229,231,240,268,269,273,281,295,297,299,300,307,310,315,324,339,341,342,346,350,362,364,370,375,380,388,392,394,416,426,431,451,460,490,502,515,519,520,521,522,523,524,525,528,529,532,537,541,542,551,553,556,563,570,581,582,586,590,596,601,602,603,606,612,615,617,634,635,640,643,645,652,657,658,659,660,663,668,670,671,672,674,678,681,685,687,689,691,694,699,702,708,709,712,716,720,728,731,734,737,739,749,757,782,784,785,786,788,789,791,792,794,802,807,816,820,827,828,834,835,836,839,841,845,847,848,850,852,853,855,857,860,870,872,873,875,876,880,884,885,886,888,893,897,899,904,907,914,919,920,921,922,928,929,931,934,935,936,938,939,940,954,958,961,963,968,975,978,979,981,983,986,988,990,993,998,999,1006,1007,1008,1010,1011,1013,1014,1015],[25,250,292,485,512,535,567,569,587,598,622,627,628,630,648,650,651,661,675,692,697,700,703,723,742,748,755,758,770,780,805,826,830,840,844,862,865,867,889,895,901,902,932,947,962,969,996,1001,1002],[100,530,585,588,589,638,656,665,690,707,745,760,769,790,825,829,851,858,863,883,890,891,915,925,1005],[518,538,540,580,595,629,743,765,773,799,814,913,926,933,970,973,977],[533,566,607,620,682,701,718,721,756,924,943,967,980],[543,877,917,949]]