0 1 1 5 2 22 3 70 4 150 5 270 6 438 7 662 8 950 9 1310 10 1750 11 2278 12 2902 13 3630 14 4470 15 5430 16 6518 17 7742 18 9110 19 10630 20 12310 21 14158 22 16182 23 18390 24 20790 25 23390 26 26198 27 29222 28 32470 29 35950 30 39670 31 43638 32 47862 33 52350 34 57110 35 62150 36 67478 37 73102 38 79030 39 85270 40 91830 41 98718 42 105942 43 113510 44 121430 45 129710 46 138358 47 147382 48 156790 49 166590 50 176790 51 187398 52 198422 53 209870 54 221750 55 234070 56 246838 57 260062 58 273750 59 287910 60 302550 61 317678 62 333302 63 349430 64 366070 65 383230 66 400918 67 419142 68 437910 69 457230 70 477110 71 497558 72 518582 73 540190 74 562390 75 585190 76 608598 77 632622 78 657270 79 682550 80 708470 81 735038 82 762262 83 790150 84 818710 85 847950 86 877878 87 908502 88 939830 89 971870 90 1004630 91 1038118 92 1072342 93 1107310 94 1143030 95 1179510 96 1216758 97 1254782 98 1293590 99 1333190 100 1373590 101 1414798 102 1456822 103 1499670 104 1543350 105 1587870 106 1633238 107 1679462 108 1726550 109 1774510 110 1823350 111 1873078 112 1923702 113 1975230 114 2027670 115 2081030 116 2135318 117 2190542 118 2246710 119 2303830 120 2361910 121 2420958 122 2480982 123 2541990 124 2603990 125 2666990 126 2730998 127 2796022 128 2862070