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