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