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