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