0 1 1 2 2 -4087 3 -531414 4 -16777135 5 -244140382 6 -2176781607 7 -13841285014 8 -68719470175 9 -282429516798 10 -999999940951 11 -3138428199574 12 -8916099916815 13 -23298083528158 14 -56693907592327 15 -129746323541718 16 -281474933663935 17 -582622108089598 18 -1156830994005687 19 -2213313756804694 20 -4095996513215599 21 -7355817051033438 22 -12854971249989607 23 -21914530288841494 24 -36520065006520095 25 -59603797486781182 26 -95426414795853847 27 -150087009699514134 28 -232195388296757455 29 -353746152828104158 30 -531235108867905351 31 -787045110392265814 32 -1151068484417995135 33 -1662330454386429438 34 -2369743501993434487 35 -3329188962957640918 36 -4588286703024617775 37 -6132668099949037918 38 -7714886190822003367 39 -8329002502557448854 40 -4619550540943071199 41 13909506076804600322 42 79289519644872677673 43 288297336597274501226 44 932116811406833644145 45 2885360182995902058018 46 8773175817978945861113 47 26472622875848554709546 48 79616855733774422128065 49 239107747999236963175682 50 717653847066852588770249 51 2153384333731182144895146 52 6460691012220187048739345 53 19382754408775763170642082 54 58149122215413883181990553 55 174448444791254768670779882 56 523346681861346731799455585 57 1570041722835787708200866562 58 4710127248020892825320411753 59 14130384312541316265232094186 60 42391156098433867514294433201 61 127173472171299636245297141282 62 381520421250679069230750077753 63 1144561269521649166407121816746 64 3433683815570146001788203875585 65 10301051455189528390867834377218 66 30903154375800936908673215403273 67 92709463139715118181129068266026 68 278128389433918732136878834306385 69 834385168319434203849080017282722 70 2503155504979400314114571986085849 71 7509466514963315121206075147123306 72 22528399544919766001878382531966625 73 67585198634794621187473953365606402 74 202755595904425605935145410088442793 75 608266787713326032767659914249720682 76 1824800363140035994096578782355196145 77 5474401089420175942188633969986103842 78 16423203268260607431371310559671959673 79 49269609804781915347183371727974384426 80 147808829414345854596606474206383297601 81 443426488243037690181806553746640029442 82 1330279464729113217424692621557551490633 83 3990838394187339822644238936911224625066 84 11972515182562019665192433009440911534225 85 35917545547686059223566462943979022176418 86 107752636643058177933750012494865911012633 87 323257909929174534104242298519862599235306 88 969773729787523602661150786342399812097505 89 2909321189362570808383475422926980306376962 90 8727963568087712425608967942995727340041449 91 26183890704263137277351716951016577237458666 92 78551672112789411832654910927635663818566705 93 235655016338368235498649135648392267507583522 94 706965049015104706496727275522800661166882233 95 2120895147045314119491069227425182106667181482 96 6362685441135942358474216052781204463526443905 97 19088056323407827075423792445254607254670353922 98 57264168970223481226272674146123073277978560393 99 171792506910670443678819490203668708104755181866 100 515377520732011331036460129765621272702107522001 101 1546132562196033993109382262471833686136601904802 102 4638397686588101979328148899648796891773649396313 103 13915193059764305937984449077910887516777957646186 104 41745579179292917813953349909983104521189919180065 105 125236737537878753441860052737189643244482977455618 106 375710212613636260325580161586941435964286054129193 107 1127130637840908780976740488545222134438685812897386 108 3381391913522726342930221469874071053379549047021425 109 10144175740568179028790664414364058728812687869818402 110 30432527221704537086371993248391742155065747066637049 111 91297581665113611259115979751092060998424607010141226 112 273892744995340833777347939259875558793533747626619585 113 821678234986022501332043817786980081258050484060893442 114 2465034704958067503996131453369125908254898023517468873 115 7395104114874202511988394360116481189118705826011162282 116 22185312344622607535965183080359558290630707285096238865 117 66555937033867822607895549241089902885635578643792496802 118 199667811101603467823686647723282161266427738378197333913 119 599003433304810403471059943169860282335443356235991446506 120 1797010299914431210413179829509596123631027371537851106401 121 5391030899743293631239539488528805269461751075002458607362 122 16173092699229880893718618465586434485369881924927755474793 123 48519278097689642681155855396759324081585993226615682800106 124 145557834293068928043467566190277995003460867048768272573105 125 436673502879206784130402698570834010102833349124846012214818 126 1310020508637620352391208095712502057952210339025814461392953 127 3930061525912861057173624287137506204287387681204516097732266 128 11790184577738583171520872861412518646335398478441774313798145 129 35370553733215749514562618584237555975798448626299502462167042 130 106111661199647248543687855752712667967805819208001569981872649 131 318334983598941745631063567258138003947769674921511446022610986 132 955004950796825236893190701774414011891952596317841671301405265 133 2865014852390475710679572105323242035729170289461976584389056162 134 8595044557171427132038716315969726107245899834135711985667562713 135 25785133671514281396116148947909178321801604554236708079569663082 136 77355401014542844188348446843727534965474708761644606682658821025 137 232066203043628532565045340531182604896500522127686663246942612482 138 696198609130885597695136021593547814689585012944932445783520600233 139 2088595827392656793085408064780643444068846128067851135867719338346 140 6265787482177970379256224194341930332206637752898289978859598050801 141 18797362446533911137768672583025790996620021591514020921837425177122 142 56392087339601733413306017749077372989860182807235481808973976606073 143 169176262018805200239918053247232118969580676944516490765483853206826 144 507528786056415600719754159741696356908742170694816683872783308673345 145 1522586358169246802159262479225089070726226664194429355768167238454018 146 4567759074507740406477787437675267212178680157918186186948547296643913 147 13703277223523221219433362313025801636536040653360803769998345101419946 148 41109831670569663658300086939077404909608122155081167148742289454347665 149 123329495011708990974900260817232214728824366676835436506591736081182882 150 369988485035126972924700782451696644186473100259976635924559405301748249 151 1109965455105380918774102347355089932559419301028653701499925697067507946 152 3329896365316142756322307042065269797678257903355408921246450874031403745 153 9989689095948428268966921126195809393034773710357970564605654322418791682 154 29969067287845284806900763378587428179104321131389631095643973990819723753 155 89907201863535854420702290135762284537312963394510382152766434081830683882 156 269721605590607563262106870407286853611938890183900319844065372176211630385 157 809164816771822689786320611221860560835816670552099861006307574189857980962 158 2427494450315468069358961833665581682507450011656730392372239145852519879353 159 7282483350946404208076885500996745047522350034970656218480937550749962217386 160 21847450052839212624230656502990235142567050104912470405836113292662932355201 161 65542350158517637872691969508970705427701150314737952315827806201225167854082 162 196627050475552913618075908526912116283103450944214440203964572668165990870153 163 589881151426658740854227725580736348849310352832643949018058238908404437186346 164 1769643454279976222562683176742209046547931058497932523793288256693314543640785 165 5308930362839928667688049530226627139643793175493798299837927607956498568173218 166 15926791088519786003064148590679881418931379526481395683291076961019312102922073 167 47780373265559358009192445772039644256794138579444187892796448077378298186840426 168 143341119796678074027577337316118932770382415738332564584524320384414447881789985 169 430023359390034222082732011948356798311147247214997694727238043407161984775825922 170 1290070078170102666248196035845070394933441741644993085227494204114836492642263849 171 3870210234510307998744588107535211184800325224934979256805243817355454597324672106 172 11610630703530923996233764322605633554400975674804937771620636614935450980784295025 173 34831892110592771988701292967816900663202927024414813316154434661083339241024020002 174 104495676331778315966103878903450701989608781073244439949849253978615062436979711993 175 313487028995334947898311636710352105968826343219733319851033290239887424934482224682 176 940461086986004843694934910131056317906479029659199959554691496685965966746027306945 177 2821383260958014531084804730393168953719437088977599878665779118765488080902039082242 178 8464149782874043593254414191179506861158311266932799635999162298968900835499209891273 179 25392449348622130779763242573538520583474933800798398907999439892286385115179578643626 180 76177348045866392339289727720615561750424801402395196724000408913575711167033038019601 181 228532044137599177017869183161846685251274404207185590172003460880700108913263996078242 182 685596132412797531053607549485540055753823212621556770516012770845017789962107543547033 183 2056788397238392593160822648456620167261469637864670311548040864483969458578406462258666 184 6170365191715177779482467945369860501784408913594010934644125319380004290388013640835425 185 18511095575145533338447403836109581505353226740782032803932378868858567323567164713372418 186 55533286725436600015342211508328744516059680222346098411797139713503318647568805914467433 187 166599860176309800046026634524986233548179040667038295235391422455703097138657067008073706 188 499799580528929400138079903574958700644537122001114885706174270903294168628457932404445105 189 1499398741586788200414239710724876101933611366003344657118522816480488379847802520134256162 190 4498196224760364601242719132174628305800834098010033971355568453460659083902596862019419449 191 13494588674281093803728157396523884917402502294030101914066705364664700436329087895993143466 192 40483766022843281411184472189571654752207506882090305742200116098556106860696093636162959105 193 121451298068529844233553416568714964256622520646270917226600348300526213082531695147929861122 194 364353894205589532700660249706144892769867561938812751679801044906749915929832072774364487433 195 1093061682616768598101980749118434678309602685816438255039403134725752841496902197306412285482 196 3279185047850305794305942247355304034928808057449314765118209404183112848463806740475405690705 197 9837555143550917382917826742065912104786424172347944295354628212555564539950349211691085596322 198 29512665430652752148753480226197736314359272517043832886063884637673312801043471067175832555993 199 88537996291958256446260440678593208943077817551131498658191653913026973413416939714777990377066 200 265613988875874769338781322035779626829233452653394495974574961739088394901302182994384699044001