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