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