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