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