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