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