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