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