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