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