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