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