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