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