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