0 1 1 5 2 26 3 67 4 147 5 267 6 435 7 659 8 947 9 1307 10 1747 11 2275 12 2899 13 3627 14 4467 15 5427 16 6515 17 7739 18 9107 19 10627 20 12307 21 14155 22 16179 23 18387 24 20787 25 23387 26 26195 27 29219 28 32467 29 35947 30 39667 31 43635 32 47859 33 52347 34 57107 35 62147 36 67475 37 73099 38 79027 39 85267 40 91827 41 98715 42 105939 43 113507 44 121427 45 129707 46 138355 47 147379 48 156787 49 166587 50 176787 51 187395 52 198419 53 209867 54 221747 55 234067 56 246835 57 260059 58 273747 59 287907 60 302547 61 317675 62 333299 63 349427 64 366067 65 383227 66 400915 67 419139 68 437907 69 457227 70 477107 71 497555 72 518579 73 540187 74 562387 75 585187 76 608595 77 632619 78 657267 79 682547 80 708467 81 735035 82 762259 83 790147 84 818707 85 847947 86 877875 87 908499 88 939827 89 971867 90 1004627 91 1038115 92 1072339 93 1107307 94 1143027 95 1179507 96 1216755 97 1254779 98 1293587 99 1333187 100 1373587 101 1414795 102 1456819 103 1499667 104 1543347 105 1587867 106 1633235 107 1679459 108 1726547 109 1774507 110 1823347 111 1873075 112 1923699 113 1975227 114 2027667 115 2081027 116 2135315 117 2190539 118 2246707 119 2303827 120 2361907 121 2420955 122 2480979 123 2541987 124 2603987 125 2666987 126 2730995 127 2796019 128 2862067