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