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