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