0 1 1 2 2 -503 3 -19656 4 -262063 5 -1952882 6 -10076967 7 -40351420 8 -134211167 9 -387400806 10 -999940951 11 -2357770544 12 -5159248911 13 -10602905050 14 -20656263815 15 -38429010468 16 -68676430015 17 -118458736334 18 -197971869879 19 -321525436312 20 -508513215599 21 -783819693378 22 -1175888158183 23 -1707009482636 24 -2359378003743 25 -2967408656182 26 -2887637850647 27 0 28 12298336501553 29 54123231389014 30 186208132094649 31 591233774123276 32 1817835816763009 33 5512649082153570 34 16616464706900105 35 49952729460327832 36 149993075340330705 37 450153944151202286 38 1350686501571729241 39 4052346424657817508 40 12157403315056928801 41 36472668995236392442 42 109418582460128509737 43 328256464801925140784 44 984770284061771723377 45 2954311949870191120518 46 8862937197462338426873 47 26588813239827030185020 48 79766441724267049268673 49 239299327602203931679634 50 717897985738727588770249 51 2153693960741392593220296 52 6461081886446767415296529 53 19383245664380256304994590 54 58149736999135753778076825 55 174449211004514812487186132 56 523347633021944367765366625 57 1570042899075730149685150506 58 4710128697238817176181958761 59 14130386091730071508946156128 60 42391158275206125818294433201 61 127173474825636916396790465462 62 381520424476932294542103635257 63 1144561273430821861071792842604 64 3433683820292494470259339607297 65 10301051460877516742060709377218 66 30903154382632588599240628003593 67 92709463147897809879227529115640 68 278128389443693480170185479802193 69 834385168331080498319769493119054 70 2503155504993241560961964986085849 71 7509466514979724758098215239808516 72 22528399544939174359841450060543649 73 67585198634817523176648856916050010 74 202755595904452569640020920097874345 75 608266787713357709044599306339564432 76 1824800363140073127274461334010005745 77 5474401089420219381982004239120580326 78 16423203268260658146124598879795970681 79 49269609804781974438574551806145147548 80 147808829414345923315948992478383297601 81 443426488243037769948099535983852893682 82 1330279464729113309844581272307039970377 83 3990838394187339929534059735317081494824 84 11972515182562019788602531810968516176017 85 35917545547686059365807988463204858113918 86 107752636643058178097424402913036112287513 87 323257909929174534292273695177206028823860 88 969773729787523602876821625685698986694113 89 2909321189362570808630465476135838739195274 90 8727963568087712425891397092056238340041449 91 26183890704263137277674192010500381890335936 92 78551672112789411833022576843129182773816369 93 235655016338368235499067731425460555192631830 94 706965049015104706497203195264620112314740665 95 2120895147045314119491609586882595333905462732 96 6362685441135942358474828761846000235065736065 97 19088056323407827075424486286855371634016083746 98 57264168970223481226273458862013060315881797001 99 171792506910670443678820376587626906986552199768 100 515377520732011331036461129764621272702107522001 101 1546132562196033993109383389295770132833638205102 102 4638397686588101979328150167889396361750345387097 103 13915193059764305937984450503670469589773073849444 104 41745579179292917813953351511013899777058287797537 105 125236737537878753441860054533044417938396149330618 106 375710212613636260325580163599136218320877380846633 107 1127130637840908780976740490797411884940296730461680 108 3381391913522726342930221472392239171193900347416433 109 10144175740568179028790664417176721338702302913236294 110 30432527221704537086371993251530168173839056066637049 111 91297581665113611259115979754590509037323316813410556 112 273892744995340833777347939263771532013001966149546689 113 821678234986022501332043817791314601354200232814932050 114 2465034704958067503996131453373943809822777991240963785 115 7395104114874202511988394360121831435706303245272881032 116 22185312344622607535965183080365494313869577336880205585 117 66555937033867822607895549241096482948909215502047372766 118 199667811101603467823686647723289448854617393645054349721 119 599003433304810403471059943169868346572373093949492560788 120 1797010299914431210413179829509605039726315847185851106401 121 5391030899743293631239539488528815119188866965300061087722 122 16173092699229880893718618465586445357577293245041128877417 123 48519278097689642681155855396759336072743398084907303538464 124 145557834293068928043467566190278008218242594842254252679857 125 436673502879206784130402698570834024654741126911100895027318 126 1310020508637620352391208095712502073964237727962245147408953 127 3930061525912861057173624287137506221892728602670531760301100 128 11790184577738583171520872861412518665678202368903804254321153 129 35370553733215749514562618584237555997034624884297142574410114 130 106111661199647248543687855752712667991103893725983196981872649 131 318334983598941745631063567258138003973311701629791055505800376 132 955004950796825236893190701774414011919935126807850962771286609 133 2865014852390475710679572105323242035759805403901416849602022670 134 8595044557171427132038716315969726107279416236839342557628671705 135 25785133671514281396116148947909178321838248737413519417729819332 136 77355401014542844188348446843727534965514746241005198165013222305 137 232066203043628532565045340531182604896544238753763964144783279386 138 696198609130885597695136021593547814689632716294144672679251420841 139 2088595827392656793085408064780643444068898148917518265210775318608 140 6265787482177970379256224194341930332206694446790004228075598050801 141 18797362446533911137768672583025790996620083340409967979476712389542 142 56392087339601733413306017749077372989860250021272513041368536553337 143 169176262018805200239918053247232118969580750063862957566398371073884 144 507528786056415600719754159741696356908742250191637263930346556870977 145 1522586358169246802159262479225089070726226750574963327521398207204018 146 4567759074507740406477787437675267212178680251724944843120252345862473 147 13703277223523221219433362313025801636536040755174892904053093265734120 148 41109831670569663658300086939077404909608122265524740799663505970640273 149 123329495011708990974900260817232214728824366796574288407741588813724734 150 369988485035126972924700782451696644186473100389722935371825030301748249 151 1109965455105380918774102347355089932559419301169168880633116458708433396 152 3329896365316142756322307042065269797678257903507506721026249998267708129 153 9989689095948428268966921126195809393034773710522520247066605841207855690 154 29969067287845284806900763378587428179104321131567560830312269271465832425 155 89907201863535854420702290135762284537312963394702682585449923455764277632 156 269721605590607563262106870407286853611938890184108047856552543957372754225 157 809164816771822689786320611221860560835816670552324143675852498846901755606 158 2427494450315468069358961833665581682507450011656972431140060866041669682361 159 7282483350946404208076885500996745047522350034970917293539325402776869401228 160 21847450052839212624230656502990235142567050104912751880744104471926932355201 161 65542350158517637872691969508970705427701150314738255642365788839341115118562 162 196627050475552913618075908526912116283103450944214766927238567084694327646857 163 589881151426658740854227725580736348849310352832644300781865021853365319847704 164 1769643454279976222562683176742209046547931058497932902345752918631887750258897 165 5308930362839928667688049530226627139643793175493798707037425572094619997860718 166 15926791088519786003064148590679881418931379526481396121112452945164580706255193 167 47780373265559358009192445772039644256794138579444188363337544946217300551272740 168 143341119796678074027577337316118932770382415738332565090012831320714251346485793 169 430023359390034222082732011948356798311147247214997695270038701326125545590028154 170 1290070078170102666248196035845070394933441741644993085810116322756720995642263849 171 3870210234510307998744588107535211184800325224934979257430349199017966810102397616 172 11610630703530923996233764322605633554400975674804937772291047840349739770208603249 173 34831892110592771988701292967816900663202927024414813316873143777495994424977263110 174 104495676331778315966103878903450701989608781073244439950619431602713789931592253945 175 313487028995334947898311636710352105968826343219733319851858295092800396431064255932 176 940461086986004843694934910131056317906479029659199959555574885578174640639830929345 177 2821383260958014531084804730393168953719437088977599878666724657050120969710045873426 178 8464149782874043593254414191179506861158311266932799636000173971482521670527660686281 179 25392449348622130779763242573538520583474933800798398908000521914797053555966599576648 180 76177348045866392339289727720615561750424801402395196724001565744758778052665038019601 181 228532044137599177017869183161846685251274404207185590172004697234662911494033060442782 182 685596132412797531053607549485540055753823212621556770516014091704395136029630890509977 183 2056788397238392593160822648456620167261469637864670311548042275113612532384346772131924 184 6170365191715177779482467945369860501784408913594010934644126825341286378167673362571617 185 18511095575145533338447403836109581505353226740782032803932380476024330542833990978997418 186 55533286725436600015342211508328744516059680222346098411797141428073486672596594610795113 187 166599860176309800046026634524986233548179040667038295235391424284220979745203687454548960 188 499799580528929400138079903574958700644537122001114885706174272852663484734301021394849713 189 1499398741586788200414239710724876101933611366003344657118522818557991026602555237986008374 190 4498196224760364601242719132174628305800834098010033971355568455673973680281060083019419449 191 13494588674281093803728157396523884917402502294030101914066705367021921670607592026484941036 192 40483766022843281411184472189571654752207506882090305742200116101065765672141414896040883969 193 121451298068529844233553416568714964256622520646270917226600348303197297708607732361161956930 194 364353894205589532700660249706144892769867561938812751679801044909591893851231084792435584265 195 1093061682616768598101980749118434678309602685816438255039403134728775682313735580082517754232 196 3279185047850305794305942247355304034928808057449314765118209404186327047737345627201520035665 197 9837555143550917382917826742065912104786424172347944295354628212558981144045788178818519824846 198 29512665430652752148753480226197736314359272517043832886063884637676943433010299501997786864601 199 88537996291958256446260440678593208943077817551131498658191653913030830299944645534009162452868 200 265613988875874769338781322035779626829233452653394495974574961739092490900790182994384699044001