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