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