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