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