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