1 2 2 9 3 24 4 85 5 202 6 429 7 1046 8 2145 9 4022 10 6955 11 11438 12 17927 13 26868 14 41817 15 62238 16 89715 17 125864 18 172459 19 231700 20 305753 21 409430 22 537577 23 695264 24 886875 25 1116878 26 1391945 27 1717032 28 2134089 29 2625830 30 3201035 31 3869292 32 4642295 33 5530982 34 6546651 35 7788448 36 9204515 37 10811434 38 12629443 39 14677508 40 16974945 41 19545570 42 22583125 43 25970380 44 29742231 45 33926210 46 38553081 47 43660892 48 49281481 49 55764222 50 62889955 51 70703426 52 79247831 53 88578756 54 98746041 55 109797482 56 122326815 57 135933900 58 150683267 59 166652872 60 183909361 61 202525180 62 222583145 63 245000724 64 269122001 65 295054170 66 322888917 67 352718468 68 384661233 69 418816538 70 456559093 71 496893712 72 539940921 73 585823334 74 634695357 75 686686968 76 741932381 77 802449524 78 866721801 79 934913084 80 1007213735 81 1083794028 82 1164825359 83 1250513870 84 1343657829 85 1442075528 86 1546019551 87 1655694722 88 1771314779 89 1893149038 90 2021415465 91 2159931588 92 2305713129 93 2459022142 94 2620124443 95 2789340800 96 2966952945 97 3153235970 98 3353342073 99 3563160288 100 3783013643 101 4013294914 102 4254337011 103 4506484904 104 4770153315 105 5052012286 106 5346596323 107 5654380660 108 5975763455 109 6311156290 110 6661059861 111 7025897208 112 7414249801 113 7819084638 114 8240887599 115 8680135984 116 9137426341 117 9613259370 118 10108140601 119 10633067620 120 11178901359 121 11746223328 122 12335716487 123 12947971442 124 13583596997 125 14243307232 126 14940737715 127 15664334194 128 16414914647 129 17193164358 130 17999770937 131 18835595006 132 19701339837 133 20613850194