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