0 1 1 2 2 -119 3 -2160 4 -16303 5 -77882 6 -279207 7 -821356 8 -2090591 9 -4763286 10 -9940951 11 -19310024 12 -35300367 13 -61154194 14 -100630535 15 -156510468 16 -225388735 17 -281198510 18 -224799543 19 268389728 20 2206784401 21 8659264662 22 28886701721 23 90738353380 24 277843065057 25 841185093818 26 2533834018153 27 7615137131784 28 22863299526449 29 68613127488574 30 205869262094649 31 617645883669836 32 1852985829113473 33 5559017948112546 34 16677129176316425 35 50031480759702832 36 150094556932835025 37 450283810959120230 38 1350851603257409497 39 4052555015787969588 40 12157665295216928801 41 36472996182416512522 42 109418988900973025961 43 328256967122718466520 44 984770901864333423217 45 2954312706177164245518 46 8862938119216683438713 47 26588814358450880167324 48 79766443076285441521089 49 239299329229939306517234 50 717897987691071338770249 51 2153693963074660355632896 52 6461081889225645227229713 53 19383245667678845185656886 54 58149737003038720765180185 55 174449211009118656635936132 56 523347633027358810118661985 57 1570042899082079656743041370 58 4710128697246242626937436137 59 14130386091738732016113326248 60 42391158275216200714934433201 61 127173474825648607400140463582 62 381520424476945828107035292601 63 1144561273430837490946969057260 64 3433683820292512480259802578177 65 10301051460877537449071319377218 66 30903154382632612356465481102473 67 92709463147897837079701213805264 68 278128389443693511250562787413329 69 834385168331080533764410975442694 70 2503155504993241601307336556085849 71 7509466514979724803937620838099156 72 22528399544939174411830117261768353 73 67585198634817523235509396225798826 74 202755595904452569706549179592680745 75 608266787713357709119670644230189432 76 1824800363140073127359037332662012145 77 5474401089420219382077139885046484910 78 16423203268260658146231450235140400377 79 49269609804781974438694384198218779708 80 147808829414345923316083189234863297601 81 443426488243037769948249607742357437842 82 1330279464729113309844748866928902621641 83 3990838394187339929534246648436298045600 84 11972515182562019788602739997208012449937 85 35917545547686059365808220048093432488918 86 107752636643058178097424660205660641729433 87 323257909929174534292273980683634792365604 88 969773729787523602876821942123213255923169 89 2909321189362570808630465826448011111784954 90 8727963568087712425891397479428897650041449 91 26183890704263137277674192438378505918188616 92 78551672112789411833022577315234761400249393 93 235655016338368235499067731945811468094058366 94 706965049015104706497203195837550066783938105 95 2120895147045314119491609587512774909900462732 96 6362685441135942358474828762538459086142405505 97 19088056323407827075424486287615521894386170850 98 57264168970223481226273458862846721265458622217 99 171792506910670443678820376588540331027501049968 100 515377520732011331036461129765621172702107522001 101 1546132562196033993109383389296863710892787355302 102 4638397686588101979328150167890591339450400933081 103 13915193059764305937984450503671774239969516551540 104 41745579179292917813953351511015322957277531358497 105 125236737537878753441860054533045969125902085580618 106 375710212613636260325580163599137907649473357639593 107 1127130637840908780976740490797413723238931002968344 108 3381391913522726342930221472392241170027145024970609 109 10144175740568179028790664417176723510412778443464014 110 30432527221704537086371993251530170531591875356637049 111 91297581665113611259115979754590511595152625184621276 112 273892744995340833777347939263771534785859655458992833 113 821678234986022501332043817791314604358006910251155506 114 2465034704958067503996131453373943813074476285518472265 115 7395104114874202511988394360121831439223913535204756032 116 22185312344622607535965183080365494317672255989604962065 117 66555937033867822607895549241096482953017315710523619190 118 199667811101603467823686647723289448859052528956815621657 119 599003433304810403471059943169868346577158204581075257028 120 1797010299914431210413179829509605039731475269219771106401 121 5391030899743293631239539488528815119194426502863719735962 122 16173092699229880893718618465586445357583280245569576946921 123 48519278097689642681155855396759336072749841517594382895080 124 145557834293068928043467566190278008218249525379799270023857 125 436673502879206784130402698570834024654748577014860660652318 126 1310020508637620352391208095712502073964245731970903934752953 127 3930061525912861057173624287137506221892737196892404509533484 128 11790184577738583171520872861412518665678211591712891155675649 129 35370553733215749514562618584237555997034634776233056024799874 130 106111661199647248543687855752712667991103904329855084811872649 131 318334983598941745631063567258138003973311712990785647323717136 132 955004950796825236893190701774414011919935138973644869267118673 133 2865014852390475710679572105323242035759805416922293247697010246 134 8595044557171427132038716315969726107279416250768312397446203225 135 25785133671514281396116148947909178321838248752306447290501069332 136 77355401014542844188348446843727534965514746256920932974216401825 137 232066203043628532565045340531182604896544238770764474726049149930 138 696198609130885597695136021593547814689632716312295188517850118697 139 2088595827392656793085408064780643444068898148936887422408830920888 140 6265787482177970379256224194341930332206694446810664220724558050801 141 18797362446533911137768672583025790996620083340431994716594029699822 142 56392087339601733413306017749077372989860250021295986309561002183161 143 169176262018805200239918053247232118969580750063887961198418066596220 144 507528786056415600719754159741696356908742250191663885979708977566017 145 1522586358169246802159262479225089070726226750574991660443235739704018 146 4567759074507740406477787437675267212178680251724974983958579968589513 147 13703277223523221219433362313025801636536040755174924954634667076781024 148 41109831670569663658300086939077404909608122265524774866798458936358289 149 123329495011708990974900260817232214728824366796574324603431031972512534 150 369988485035126972924700782451696644186473100389722973813475811551748249 151 1109965455105380918774102347355089932559419301169168921443763275255396196 152 3329896365316142756322307042065269797678257903507506764334785062810546913 153 9989689095948428268966921126195809393034773710522520293008016305994742586 154 29969067287845284806900763378587428179104321131567560879027882618463450985 155 89907201863535854420702290135762284537312963394702682637087661065347402632 156 269721605590607563262106870407286853611938890184108047911267183072161044785 157 809164816771822689786320611221860560835816670552324143733805943151645883070 158 2427494450315468069358961833665581682507450011656972431201422425084420033337 159 7282483350946404208076885500996745047522350034970917293604272080461047961548 160 21847450052839212624230656502990235142567050104912751880812821264308372355201 161 65542350158517637872691969508970705427701150314738255642438469041968633966882 162 196627050475552913618075908526912116283103450944214766927315412609736956961801 163 589881151426658740854227725580736348849310352832644300781946243556773932374960 164 1769643454279976222562683176742209046547931058497932902345838736650843497504977 165 5308930362839928667688049530226627139643793175493798707037516216195526704735718 166 15926791088519786003064148590679881418931379526481396121112548655101863160269273 167 47780373265559358009192445772039644256794138579444188363337645972103275474230964 168 143341119796678074027577337316118932770382415738332565090012937923400342746538529 169 430023359390034222082732011948356798311147247214997695270038813777595121161721994 170 1290070078170102666248196035845070394933441741644993085810116441340494105912263849 171 3870210234510307998744588107535211184800325224934979257430349324029517117109178456 172 11610630703530923996233764322605633554400975674804937772291047972096923957655997553 173 34831892110592771988701292967816900663202927024414813316873143916299494387014672526 174 104495676331778315966103878903450701989608781073244439950619431748907568042648935545 175 313487028995334947898311636710352105968826343219733319851858295246732164204501755932 176 940461086986004843694934910131056317906479029659199959555574885740206341088576810945 177 2821383260958014531084804730393168953719437088977599878666724657220629273727833738610 178 8464149782874043593254414191179506861158311266932799636000173971661898487615026485577 179 25392449348622130779763242573538520583474933800798398908000521914985706559631372699008 180 76177348045866392339289727720615561750424801402395196724001565744957131220832718019601 181 228532044137599177017869183161846685251274404207185590172004697234871405664808186857142 182 685596132412797531053607549485540055753823212621556770516014091704614229472756294402841 183 2056788397238392593160822648456620167261469637864670311548042275113842701388713444151300 184 6170365191715177779482467945369860501784408913594010934644126825341528117645239583760737 185 18511095575145533338447403836109581505353226740782032803932380476024584366940475337747418 186 55533286725436600015342211508328744516059680222346098411797141428073753115369313572512233 187 166599860176309800046026634524986233548179040667038295235391424284221259361216914260203304 188 499799580528929400138079903574958700644537122001114885706174272852663778099339249240936369 189 1499398741586788200414239710724876101933611366003344657118522818557991334314304736681948254 190 4498196224760364601242719132174628305800834098010033971355568455673974002959819144629419449 191 13494588674281093803728157396523884917402502294030101914066705367021922008897000301840183916 192 40483766022843281411184472189571654752207506882090305742200116101065766026709202230454990593 193 121451298068529844233553416568714964256622520646270917226600348303197298080146487544198320066 194 364353894205589532700660249706144892769867561938812751679801044909591894240459044643159776905 195 1093061682616768598101980749118434678309602685816438255039403134728775682721397439298322129232 196 3279185047850305794305942247355304034928808057449314765118209404186327048164213369405331220305 197 9837555143550917382917826742065912104786424172347944295354628212558981144492661929245993436550 198 29512665430652752148753480226197736314359272517043832886063884637676943433478008402272957795417 199 88537996291958256446260440678593208943077817551131498658191653913030830300434048639463953853268 200 265613988875874769338781322035779626829233452653394495974574961739092490901302170194384699044001