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