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