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