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