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