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