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