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