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