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