1 1 2 1 3 3 4 2 5 3 6 4 7 1 8 -6 9 45 10 -86 11 173 12 -100 13 2641 14 -48311 15 717766 16 -15527527 17 395694683 18 -11210796201 19 356923346235 20 -12694851400717 21 501010779605741 22 -21827969798073020 23 1044997258445975691 24 -54740156237911040100 25 3125361159361401352906 26 -193799157722222445700991 27 13008823533259226721939085 28 -942419619795510608172696982 29 73477301415387773637200330142 30 -6149410706098395489649327790385 31 551101497942949973973074344299103 32 -52767151994320634642276423374013644 33 5386528524730946807540370622546607558 34 -585064845950079661166989029910746983629 35 67489668283021076644146352218273707729064 36 -8253626620395775978038136284335978896904897 37 1068331371659821321772993004480788181907985197