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