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