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