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