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