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