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