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