1 2 2 9 3 50 4 147 5 605 6 1014 7 2312 8 3249 9 5819 10 11774 11 14415 12 24642 13 33620 14 38829 15 50807 16 73034 17 100949 18 111630 19 148137 20 176435 21 191844 22 243399 23 282449 24 348524 25 451632 26 510050 27 541059 28 606797 29 641574 30 715064 31 1016127 32 1115465 33 1276292 34 1333149 35 1642874 36 1710075 37 1922622 38 2152089 39 2314787 40 2573894 41 2851649 42 2948490 43 3465695 44 3575904 45 3803282 46 3920499 47 4674705 48 5519919 49 5822777 50 5978274 51 6297524 52 6797399 53 6969720 54 7875125 55 8454272 56 9061139 57 9696374 58 9914535 59 10588602 60 11054540 61 11292549 62 12533954 63 14420097 64 14991755 65 15283164 66 15877262 67 18077565 68 19079592 69 20830757 70 21193374 71 21931184 72 23069699 73 24648087 74 25877994 75 27148149 76 28017599 77 29356274 78 31206582 79 32160200 80 34125324 81 36692249 82 37220610 83 39938615 84 40497624 85 42205899 86 43371029 87 45158624 88 47617572 89 48879830 90 49519239 91 50814737 92 54836399 93 57632067 94 59064845 95 62001249 96 63505259 97 65806574 98 70574660 99 71391069 100 79023870 101 81684057 102 86249222 103 89068289 104 91948124 105 92921685 106 95883552 107 100958717 108 104088104 109 107281499 110 108360300 111 111640047 112 114985314 113 117252212 114 118396749 115 125420715 116 131481920 117 132717129 118 135210707 119 139009334 120 142878449 121 144183930 122 152184144 123 154915202 124 159072749 125 164730945 126 171990350 127 177949074 128 185588999 129 191856027 130 196647774 131 201518649 132 204810179 133 211500375 134 216612522 135 220065980 136 227082624 137 230646194 138 243412017 139 252813182 140 264410324 141 266377005 142 276356810 143 278382219 144 282462677 145 284517774 146 294942899 147 309961434 148 314344172 149 316550949 150 320995439 151 336878502 152 341510840 153 343842849 154 348538667 155 372659997 156 377614055 157 387653499 158 400451024 159 410889492 160 416176070 161 424190657 162 432307484 163 451647987 164 457277885 165 465810152 166 474447899 167 486130095 168 495016482