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