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