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