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