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