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