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