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