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