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