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