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