0 1 1 6 2 23 3 52 4 113 5 202 6 331 7 480 8 701 9 982 10 1335 11 1740 12 2241 13 2810 14 3467 15 4136 16 4965 17 5918 18 7007 19 8212 20 9577 21 11074 22 12723 23 14448 24 16389 25 18494 26 20783 27 23180 28 25801 29 28546 30 31459 31 34296 32 37493 33 40942 34 44655 35 48612 36 52857 37 57362 38 62147 39 67136 40 72469 41 78094 42 84031 43 90204 44 96729 45 103506 46 110579 47 117704 48 125309 49 133270 50 141607 51 150244 52 159297 53 168666 54 178395 55 188240 56 198605 57 209318 58 220423 59 231676 60 243409 61 255306 62 267483 63 279192 64 291733 65 304782 66 318351 67 332420 68 347033 69 362162 70 377827 71 393952 72 410677 73 427950 74 445791 75 464124 76 483065 77 502514 78 522515 79 542824 80 563869 81 585526 82 607815 83 630660 84 654177 85 678266 86 702971 87 728048 88 753901 89 780358 90 807463 91 834972 92 863217 93 891882 94 921083 95 950072 96 980141 97 1010950 98 1042519 99 1074772 100 1107825 101 1141578 102 1176075 103 1211072 104 1246973 105 1283606 106 1321015 107 1358956 108 1397761 109 1437114 110 1477131 111 1517064 112 1558181 113 1600094 114 1642847 115 1686196 116 1730473 117 1775362 118 1820979 119 1866576 120 1913349 121 1960766 122 2008943 123 2057132 124 2106313 125 2155522 126 2205091 127 2252760 128 2302421