1 9 2 32 3 138 4 665 5 3184 6 14536 7 62205 8 247607 9 914271 10 3133068 11 9990129 12 29755249 13 83162347 14 219151523 15 547116607 16 1299869098 17 2951439969 18 6429248828 19 13483439736 20 27310437901 21 53577074678 22 102061137870 23 189220453845 24 342133714525 25 604432213175 26 1045074612904 27 1771121522407 28 2946060565893 29 4815736677305 30 7744581134529 31 12265635215111 32 19148863888360 33 29493490561417 34 44851600393416 35 67392108482438 36 100116428989809 37 147139878693084 38 214056079069812 39 308405469993373 40 440273611222627 41 623050332365183 42 874387117700884 43 1217397512582173 44 1682153961227241 45 2307544495656071 46 3143564273525343 47 4254130308418015 48 5720523069325670 49 7645576187528385 50 10158755562559620 51 13422291992590324 52 17638557382599557 53 23058903948147298 54 29994219005070970 55 38827485319129749 56 50028679021117961 57 64172384244359415 58 81958556422500752 59 104236925145696211 60 132035593204291933 61 166594461587146389 62 209404191429899069 63 262251503959473927 64 327271719139691748 65 407009543828781897 66 504489241710277168 67 623295451012355074 68 767666063108950793 69 942598736587517896 70 1153972798431795616 71 1408688477835361533 72 1714825630141905935 73 2081824339890188895 74 2520690044398637020 75 3044226094317333065 76 3667296966756164769 77 4407125671715107107 78 5283629245443640603 79 6319796606992633535 80 7542113468653282594 81 8981039439376164961 82 10671542944918516620 83 12653700111790768112 84 14973364326602030781 85 17682913790808089678 86 20842085045950595494 87 24518901149190423829 88 28790703936376555317 89 33745300623301836023 90 39482235868584228792 91 46114201357346106303 92 53768595967283868789 93 62589250651740435313 94 72738333322110454201 95 84398450238606915911 96 97774961728577153248 97 113098531449855858505 98 130627929907970258520 99 150653114525469970430 100 173498610254564780385 101 199527216526169709364 102 229144068245166201932 103 262801080579222363933 104 301001809453156066875 105 344306761959113277439 106 393339193331577579236 107 448791429722507588725 108 511431758753081753497 109 582111932722271042751 110 661775332426715294423 111 751465842799413003999 112 852337495015129083614 113 965664933347089025857 114 1092854768901705124948 115 1235457886415360200812 116 1395182774579600588213 117 1573909954878771380154 118 1773707588687845803858 119 1996848347399024381781 120 2245827635635070170081 121 2523383263177171079863 122 2832516667097662157600 123 3176515791755909530795 124 3558979740802201052365 125 3983845322153202992205 126 4455415614067484269109 127 4978390687975308478407 128 5557900631618361869788 129 6199541024347830697865 130 6909411025129280126784 131 7694154242926655505786 132 8561002568702494570105 133 9517823158294720800032 134 10573168765930357221496 135 11736331639131901559293 136 13017401197282268226279 137 14427325728159059272799 138 15977978349349016816172 139 17682227494630001882273 140 19554012199182548085457 141 21608422471888417458523 142 23861785058012774230419 143 26331754911273409418303 144 29037412710699413599386 145 31999368774798041180001 146 35239873743408201617628 147 38782936416248762575720 148 42654449156597130548845 149 46882321288786638390950 150 51496620939319163809150 151 56529725793381987404629 152 62016483261465861062157 153 67994380574636131007543 154 74503725351842941415880 155 81587837208503311561879 156 89293251002481408245861 157 97669932341568718361385 158 106771506005659091735217 159 116655497967061753056391 160 127383591723836327459288 161 139021899693706632179209 162 151641250450054412401384 163 165317492616751328966262 164 180131816275199375009873 165 196171092774959614035852 166 213528233878800889859108 167 232302571213939266807709 168 252600257043711855765523 169 274534687417982960171391 170 298226948806264902223796 171 323806289364900425305293 172 351410616038749393697865 173 381187018748702044418295 174 413292322969057970009935 175 447893672053419291728095 176 485169140724304393817174 177 525308381200252736485057 178 568513303494820607110948 179 614998791484622543688420 180 664993456408515311173349 181 718740429527213896397586 182 776498195742136627675690 183 838541470044165314214677 184 905162118737343832005561 185 976670127459393977553783 186 1053394618100371341279664 187 1135684916802888669535619 188 1223911675312173543234877 189 1318468048031876688378373 190 1419770927232083993501997 191 1528262238949488170494343 192 1644410302216225500109524 193 1768711254353561533832393 194 1901690545169501029865296 195 2043904503005587629876466 196 2195941975687735507072233 197 2358426049548987961687160 198 2532015849808718117213520 199 2717408425713067802792445 200 2915340723965457660308415 201 3126591654103891728161119 202 3351984249613622470372732 203 3592387928699638717013753 204 3848720858783492602857985 205 4121952428933297775676819 206 4413105834584417462387211 207 4723260779061527159944895 208 5053556296570494681222162 209 5405193701490984182870881 210 5779439668967977040074028