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