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