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