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