0 1 1 2 2 -1015 3 -59022 4 -1048495 5 -9765382 6 -60465447 7 -282473062 8 -1073735263 9 -3486764718 10 -9999940951 11 -25937247454 12 -61916832783 13 -137856897526 14 -289249872007 15 -576636041718 16 -1099468581055 17 -2015864760286 18 -3570079806135 19 -6129903996334 20 -10236513215599 21 -16669420624998 22 -26528541731815 23 -41332368034822 24 -63120951428895 25 -94520143031182 26 -138625229825047 27 -198265534609662 28 -273319974240463 29 -352076855935318 30 -384598867905351 31 -201954890696854 32 727120282009217 33 4027481581291074 34 14612803945606793 35 47272997745484082 36 146438476856936145 37 445475321518579514 38 1344573505825003865 39 4044414746933784666 40 12147179699056928801 41 36459573717860634002 42 109401908933390681385 43 328235355912223793378 44 984743704822672814705 45 2954278655921917683018 46 8862895698905018319353 47 26588761759825267457738 48 79766378151810401318337 49 239299249438351231978082 50 717897890035602588770249 51 2153693844033133938697746 52 6461081744671567349875217 53 19383245492792549531283674 54 58149736792207540425469593 55 174449210755825016952029882 56 523347632724055048117397345 57 1570042898720048280183643314 58 4710128696815440628022197865 59 14130386091227617751464169666 60 42391158274611541754294433201 61 127173474824935267631220417002 62 381520424476106532262781558585 63 1144561273429852564594067905578 64 3433683820291359563153242242305 65 10301051460876191179639084377218 66 30903154382631044025039731007753 67 92709463147896014247957373649138 68 278128389443691397334465619021137 69 834385168331078087577796673935482 70 2503155504993238776563081986085849 71 7509466514979721548703164948376346 72 22528399544939170667933905250285217 73 67585198634817518937894613920760274 74 202755595904452564782570933517076393 75 608266787713357703488332521671595682 76 1824800363140073120930163045516642545 77 5474401089420219374750475460983551114 78 16423203268260658137895691969473055865 79 49269609804781974429226127319500918666 80 147808829414345923305345791966383297601 81 443426488243037769936091965160092964002 82 1330279464729113309831004088723853619785 83 3990838394187339929518730634385143181778 84 11972515182562019788585249903840449013905 85 35917545547686059365788532639717069051418 86 107752636643058178097402530082564620880153 87 323257909929174534292249138379941128284538 88 969773729787523602876794092066479875347937 89 2909321189362570808630434644772312480496882 90 8727963568087712425891362611632717340041449 91 26183890704263137277674153496818370209378946 92 78551672112789411833022533876445123697159217 93 235655016338368235499067683547640920251800874 94 706965049015104706497203141976103505053387193 95 2120895147045314119491609527639150819792181482 96 6362685441135942358474828696055270631740111745 97 19088056323407827075424486213873190003177822914 98 57264168970223481226273458781139527389257257865 99 171792506910670443678820376498102216733155391666 100 515377520732011331036461129665621272702107522001 101 1546132562196033993109383389186401605565202115002 102 4638397686588101979328150167768692012319491984985 103 13915193059764305937984450503537382725022490901978 104 41745579179292917813953351510867298660378874889505 105 125236737537878753441860054532883079803934383705618 106 375710212613636260325580163598958823030182098176553 107 1127130637840908780976740490797217008263780194083938 108 3381391913522726342930221472392025277698800173178737 109 10144175740568179028790664417176486774228123143822282 110 30432527221704537086371993251529911157540737066637049 111 91297581665113611259115979754590227653261634298345546 112 273892744995340833777347939263771224201259889178817217 113 821678234986022501332043817791314264901503178576885474 114 2465034704958067503996131453373943442352595100540961993 115 7395104114874202511988394360121831034668405966401787282 116 22185312344622607535965183080365493876529030746586844945 117 66555937033867822607895549241096482472334776910256378714 118 199667811101603467823686647723289448335669292124348883865 119 599003433304810403471059943169868346007690163500804548666 120 1797010299914431210413179829509605039112301985297851106401 121 5391030899743293631239539488528815118521676887680993310002 122 16173092699229880893718618465586445356852817506297868174185 123 48519278097689642681155855396759336071957247333916790746178 124 145557834293068928043467566190278008217390083279916759229105 125 436673502879206784130402698570834024653817254917082340339818 126 1310020508637620352391208095712502073963237163856206502736953 127 3930061525912861057173624287137506221891645663572206976167338 128 11790184577738583171520872861412518665677031000655123697793537 129 35370553733215749514562618584237555997033358640408406205671682 130 106111661199647248543687855752712667991102525745564079981872649 131 318334983598941745631063567258138003973310224614425978329516146 132 955004950796825236893190701774414011919933532997377077181979217 133 2865014852390475710679572105323242035759803685048561581674894074 134 8595044557171427132038716315969726107279414384183176307527960793 135 25785133671514281396116148947909178321838246741651677643788413082 136 77355401014542844188348446843727534965514744092264825675801482145 137 232066203043628532565045340531182604896544236441571332986963538514 138 696198609130885597695136021593547814689632713807393423540592413865 139 2088595827392656793085408064780643444068898146244436220756258949666 140 6265787482177970379256224194341930332206694443918118725099598050801 141 18797362446533911137768672583025790996620083337326069665185265589002 142 56392087339601733413306017749077372989860250017962618077502264107385 143 169176262018805200239918053247232118969580750060312268183268136794378 144 507528786056415600719754159741696356908742250187830127271179966992705 145 1522586358169246802159262479225089070726226750570883192715685050954018 146 4567759074507740406477787437675267212178680251720574216523030536001353 147 13703277223523221219433362313025801636536040755170213302585333246054738 148 41109831670569663658300086939077404909608122265519732702186930392872337 149 123329495011708990974900260817232214728824366796568931204399405025405082 150 369988485035126972924700782451696644186473100389717207311278155301748249 151 1109965455105380918774102347355089932559419301169162758767602879186730746 152 3329896365316142756322307042065269797678257903507500181154392931615765217 153 9989689095948428268966921126195809393034773710522513263673894346427106674 154 29969067287845284806900763378587428179104321131567553376509132901172143593 155 89907201863535854420702290135762284537312963394702674632907320441440058882 156 269721605590607563262106870407286853611938890184108039375434980279106263345 157 809164816771822689786320611221860560835816670552324134634748393355522022314 158 2427494450315468069358961833665581682507450011656972421505910174574878727865 159 7282483350946404208076885500996745047522350034970917283277344411941130754666 160 21847450052839212624230656502990235142567050104912751869817707670902932355201 161 65542350158517637872691969508970705427701150314738255630736507775712003592002 162 196627050475552913618075908526912116283103450944214766914865966107892096104585 163 589881151426658740854227725580736348849310352832644300768706610646881013526578 164 1769643454279976222562683176742209046547931058497932902331764061432895156740305 165 5308930362839928667688049530226627139643793175493798707022559393497119427548218 166 15926791088519786003064148590679881418931379526481396121096660232399578893009753 167 47780373265559358009192445772039644256794138579444188363320774047800903965666138 168 143341119796678074027577337316118932770382415738332565089995028041351862736495137 169 430023359390034222082732011948356798311147247214997695270019808817757616747982482 170 1290070078170102666248196035845070394933441741644993085810096281405593002642263849 171 3870210234510307998744588107535211184800325224934979257430327946327603279955429346 172 11610630703530923996233764322605633554400975674804937772291025310819699299435695217 173 34831892110592771988701292967816900663202927024414813316873119902496279690393203274 174 104495676331778315966103878903450701989608781073244439950619406310354783701008870393 175 313487028995334947898311636710352105968826343219733319851858268307798191536044724682 176 940461086986004843694934910131056317906479029659199959555574857221711628773433028545 177 2821383260958014531084804730393168953719437088977599878666724627039701550759056950114 178 8464149782874043593254414191179506861158311266932799636000173939731822940940521105865 179 25392449348622130779763242573538520583474933800798398908000521881215770831394401723666 180 76177348045866392339289727720615561750424801402395196724001565709252465076793038019601 181 228532044137599177017869183161846685251274404207185590172004697197132815182143409559002 182 685596132412797531053607549485540055753823212621556770516014091664738025592003138885785 183 2056788397238392593160822648456620167261469637864670311548042275071720522671110471822778 184 6170365191715177779482467945369860501784408913594010934644126825297046747073176148631905 185 18511095575145533338447403836109581505353226740782032803932380475977625542595135182122418 186 55533286725436600015342211508328744516059680222346098411797141428024193334815925094402153 187 166599860176309800046026634524986233548179040667038295235391424284168969679424282311321538 188 499799580528929400138079903574958700644537122001114885706174272852608623919956444717141937 189 1499398741586788200414239710724876101933611366003344657118522818557933175174113959471963882 190 4498196224760364601242719132174628305800834098010033971355568455673912692306179852019419449 191 13494588674281093803728157396523884917402502294030101914066705367021857393858095707554651946 192 40483766022843281411184472189571654752207506882090305742200116101065697947856895228467689217 193 121451298068529844233553416568714964256622520646270917226600348303197226371251588995587263874 194 364353894205589532700660249706144892769867561938812751679801044909591818728238792782919101193 195 1093061682616768598101980749118434678309602685816438255039403134728775603225254984771490410482 196 3279185047850305794305942247355304034928808057449314765118209404186326964495969056127355217745 197 9837555143550917382917826742065912104786424172347944295354628212558981056456276156900219841914 198 29512665430652752148753480226197736314359272517043832886063884637676943340869295851807831227865 199 88537996291958256446260440678593208943077817551131498658191653913030830203040383638433191216666 200 265613988875874769338781322035779626829233452653394495974574961739092490798902182994384699044001