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