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