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