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