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