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