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