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