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