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