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