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