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