1, 10, 27, 52, 85, 126, 175, 232, 297, 370, 451, 540, 637, 742, 855, 976, 29000917, 30000267, 44000005, 165000447, 198000076, 238000042, 257000976, 276000075, 293000247, 342000295, 344000482, 367000227, 545000697, 724000102, 842000797, 956000020, 1026000976, 1302000930, 1525000126, 1647000180, 1729000351, 1796000830, 1851000040, 2252000752, 2307000976, 2358000760, 2380000617, 2777000157, 3455000230, 3501000145, 3564000450, 3665000790, 3681000576, 3750000787, 3868000345, 4100000976, 4584000877, 4762000552, 4801000165, 5091000876, 5113000777, 5224000867, 5529000627, 5642000325, 5986000845, 6397000351, 6405000976, 7131000247, 7431000310, 7625000701, 7964000701, 7979000287, 8222000962, 8426000745, 8647000615, 8996000832, 9222000976, 9355000201, 9806000137, 10309000855, 10679000590, 11053000255, 11136000492, 12084000292, 12117000967, 12404000815, 12487000897, 12551000976, 12953000626, 13155000372, 13183000897, 13341000760, 13428000580, 14071000951, 14577000592, 14782000351, 15833000155, 15997000680, 16171000807, 16392000976, 16453000495, 17064000955, 17291000772, 18281000452, 18417000535, 19421000560, 19957000995, 20745000976, 20794000501, 20809000135, 22929000640, 23621000326, 23969000170, 24482000322, 24544000557, 25594000351, 25610000976, 26146000657, 26190000805, 26922000280, 27170000305, 27722000250, 27834000642, 29085000120, 30713000626, 30987000976, 31942000090, 34341000625, 36354000222, 36876000976, 37133000950, 38912000751, 39666000150, 40127000647, 40635000351, 40660000270, 41368000576, 41739000751, 43041000100, 43277000976, 46477000017, 46565000415, 48582000775, 48953000635, 49108000410, 50190000976, 51330000001, 52827000201, 55442000251, 56366000932, 56519000037, 56777000980, 57312000900, 57591000351, 57615000976, 59036000215, 60825000442, 61915000342, 62194000462, 63273000451, 63422000487, 64342000477, 65552000976, 66026000502, 67063000707, 67738000357, 69493000032, 70662000240, 71992000125, 72742000702, 73523000376, 74001000976, 74474000650, 75563000212, 76886000730, 77078000455, 78055000380, 78663000195, 79288000351, 79624000417, 80246000367, 82962000976, 83546000370, 85797000376, 85940000602, 87657000795, 87862000432, 92435000976, 95194000492, 98085000817, 99589000717, 99920000251, 102388000351, 102420000976, 102739000105, 104644000912, 106496000737, 108819000067, 109791000082, 109970000497, 110464000501, 111633000282, 111760000177, 112191000075, 112917000976, 117451000876, 119775000267, 123615000715, 123926000976, 127923000400, 128981000890, 130741000351, 131558000035, 132695000665, 133714000395, 135291000670, 135447000976, 137544000595, 140437000375, 143242000965, 145165000527, 146448000567, 146644000951, 147480000976, 148511000326, 148585000822, 148821000415, 151392000826, 159285000577, 159977000826, 159985000351, 159993000076, 160001000001, 160009000126, 160017000451, 160025000976, 160358000032, 160948000080, 162760000942, 164863000105, 171301000167, 171455000076, 171934000525, 173082000976, 174812000077, 177237000522, 177333000435, 178859000347, 180791000622, 184834000890, 184963000365, 185290000435, 186651000976, 190200000220, 192766000126, 194994000351, 195864000507, 197793000490, 200732000976, 202028000362, 202973000887, 206079000660, 206977000282, 211695000660, 212218000576, 215325000976, 219844000062, 221140000152, 222008000917, 222172000876, 224882000197, 225516000667, 226941000880, 227103000085, 230382000351, 230430000976, 230672000230, 231066000595, 231986000025, 232628000382, 235727000047, 236882000377, 237482000701, 239357000701.

938231000440, 940658000562, 941143000687, 946603000692, 946747000585, 949298000920, 949450000807, 951115000626, 952637000976, 953625000637, 956373000220, 966492000160, 974590000975, 979952000587, 980249000662, 983043000967, 984126000976, 988985000767, 994530000751, 997552000012.