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