1 56 2 3136 3 93731 4 1771012 5 23738426 6 243933798 7 2030417942 8 14256118510 9 87061570336 10 473468963674 11 2335341201122 12 10598137054237 13 44753111308505 14 177414858857953 15 664941648534183 16 2369386354876666 17 8063121237072325 18 26301528284223531 19 82488546327327755 20 249380490184535211 21 728377102507349874 22 2059341596486278263 23 5646028980939238180 24 15034692201237487607 25 38942151003777981839 26 98244678435836193931 27 241719030901638831850 28 580682259339338543780 29 1363556926149008225509 30 3133046882780615802620 31 7050898789300888575229 32 15556297689351478791767 33 33676680430235217988710 34 71592756358967694728834 35 149575687635498165620299 36 307341717735676840478014 37 621511820036964432528418 38 1237732750135266206352596 39 2428962000955676503478242 40 4699840544037922544715404 41 8971244749832149794808114 42 16902670984108388027299272 43 31448863539568064525100538 44 57810178054722102198292495 45 105037808595447491691606633 46 188717173508016113184889523 47 335409091075727187958960131 48 589929929856146032904769768 49 1027175526336475715043842523 50 1771154060247079906619008837 51 3025360293006722543943687491 52 5120847724337070928756728749 53 8591701636820781932768565514 54 14292614654472030046077173341 55 23580681099362183247687635024 56 38594450757600506714495131645 57 62679273110370346472083083977 58 101031221524593819133926835345 59 161665510359735206458662077042 60 256863638259621083690893961934 61 405322534315271581871367397541 62 635327089945008034060140389734 63 989406110840671564587342451897 64 1531126652504557748352492905341 65 2354954361838660263907090341860 66 3600486951877120900058404941172 67 5472893627114053092724742512979 68 8272118075164072689827099643880 69 12434397438072082725116424289770 70 18591009043340295158885435675890 71 27651006261538220144974711849582 72 40917210959041108167626231502234 73 60248111880216249964623420746516 74 88282863919633991279902890070374 75 128752669567756390757998560584370 76 186909942442970605737516774209361 77 270117442734745916524452220751833 78 388653863322652323799472722466933 79 556811202097237396641494223588383 80 794384056247213231204599251281638 81 1128683483131143810627634479865921 82 1597250547866026692673712530034447 83 2251500000008300941180569501661915 84 3161596353526545709560197799162335 85 4422957630942414431175711119533954 86 6164902049030012863744267432953203 87 8562107380058630048659567216128060 88 11849750941372439816744691873967283 89 16343451844277292234361051235249875 90 22465460911110406418554746554564551 91 30778955826062337253866780727672090 92 42032822387983603849286153125874696 93 57219965472525474860343097118687557 94 77653030559198059429605319921302080 95 105062471818842348037631056737730357 96 141723229331280664173208310566680051 97 190617941950618844289729058503174322 98 255646704689998774974012609163345174 99 341895979633813806090612551463103035 100 455982508924141412025808557899799938 101 606492105857524678376422355335755666 102 804538196650028965757992750529660352 103 1064471171299005862615599003927519162 104 1404777244735327367553089727731460760 105 1849214953419569678529051078929483462 106 2428249010067889890707514257192250932 107 3180855484200333567235973526849441802 108 4156789740049228595958235048970173795 109 5419429933732835277530515660548732713 110 7049334974781375252878079581614712359 111 9148687684290865716213604271548122875 112 11846832620241178509072734640919681396 113 15307165109225007641691282162453125879 114 19735685117479299878804828882633304969 115 25391598732485415420945573062722998227 116 32600433613416230824884105794064268993 117 41770235661159991082378920220806446298 118 53411535746588786172449733600356240569 119 68161921636192214853427467694057773800 120 86816226020386551271185276169552992409 121 110363552398234911327508333455734437805 122 140032613130436813213459070083023193645 123 177347156050115984820305153591280886242 124 224193616809122706642984888650887895506 125 282903564438475503885350815976886969541 126 356354020094775926139758964664319136906 127 448089338514343199202176397966007661681 128 562469065707425461414852264519983750201 129 704847045248635137347646496171243787472 130 881788062928483545130452401323596251496 131 1101329523257014492652240304982196300803 132 1373297073669244593616377001081141585292 133 1709684770885171643468383509761668387610 134 2125112362451234762038792926374500964926 135 2637374585814251168389743156946398328774 136 3268100126256525128162092419276838578182 137 4043541091905742566468961086111367313992 138 4995517637828860910392000327160348789810 139 6162546793275107273300950199283355402498 140 7591189721964693862949325033021726787013 141 9337657696679512366230481464274919521881 142 11469724136646285250515467090908036227785 143 14068998300929924081742280500140241008791 144 17233625839206857253628572025949304454930 145 21081492586559784073405598150551500519421 146 25754020996695492189202716023155495127219 147 31420663719707499244507957507491668156203 148 38284216368770845976459040816810856624595 149 46587091854332772572013141076941489382162 150 56618722216996046043447580940409093029679 151 68724281144332057978028276036586811727956 152 83314951863812052744985335946907605595695 153 100880001493145685403293677000718959801175 154 122000964917880046859709485020391083438019 155 147368289671161560421360190741688455660490 156 177800849041908931027266322015169004730284 157 214268794792582962466548273022914123802917 158 257920294627545354758808820171819707521860 159 310112784281438566496204326536156763786349 160 372449461341091575804273995676832610389199 161 446821859427634333171130833188810405581374 162 535459469133746478878349387602811092885098 163 640987518381819610341613327692567889537451 164 766494192183937942079215566187956545347462 165 915608763016091812566914580969578479420034 166 1092592321410058840090509441214275259377004 167 1302443045576311106457904086840217556507282 168 1551018233026239975363742785707062322229348 169 1845175640910958523475114003573649848322970 170 2192937050371468540461979871285139122428768 171 2603677389490717288820725819017362753931418 172 3088343226074230205431719605089184651514871 173 3659704982903407933307194979565787924368233 174 4332647842659212130875569383096018682183003 175 5124507006779076296953815060618299938986227 176 6055453762599624234734603193221137858186816 177 7148939708033685649489731473880121065416019 178 8432207495926594873634275132078402813485709 179 9936877605901227954260821364465529486535651 180 11699621946451141506428237361851145178002069 181 13762936552739991945763445871252631390942250 182 16176027296639186536665652291515792213022677 183 18995824388012369767434595093317461385121920 184 22288143545828905439400664366230030440634357 185 26129014083010725288475302978625814235949009 186 30606196811918922707682709628473360284632201 187 35820917673633447265582891982205252968117714 188 41889846363261169893989185283128655392385302 189 48947353009469562903810419865948851164789861 190 57148080218259272264976604096495370983015790 191 66669872563083011711613915159335263099133737 192 77717110956237717506972516441802589706804789 193 90524505337102096997552892692301676276223740 194 105361405835707993003407547144258161678395420 195 122536700097871682365209022586287880798529075 196 142404372882159443669547090221615898553959152 197 165369813460663137878565306019323899175651274 198 191896966887115362600907774301740457251768906 199 222516436961434936927923171311594516874778654 200 257834661856676882074843590620833421397173810 201 298544298034359789975290784037963114291970236 202 345435964424971808871685754353620546324921278 203 399411517077328357326581865633824522289396178 204 461499044787809658347805459750556003494447993 205 532869798833895874223222432597741834796422233 206 614857295104566620022137175191832249378452701 207 708978854917188116284769322167799844636434447 208 816959881938503610549008461213236310843153790 209 940761207218860017928725851773077482694168825 210 1082609872769919121861695215380183504644941079