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