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