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