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