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