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