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