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