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