0 1 
1 1  
2 1  
3 1  
4 -5  
5 -29  
6 -89  
7 -209  
8 -9239  
9 -120455  
10 -801359  
11 -3674879  
12 15450931  
13 505760971  
14 4925214295  
15 30957618511  
16 -3280733667119  
17 -49063880680079  
18 -327527326905119  
19 -1087577476736255  
20 97366167074820331  
21 1723137650565888691  
22 13360549076712501511  
23 46520665628478954991  
24 24278522175605832201145  
25 269220459388808895930601  
26 -1423550204377506697081199  
27 -871150127436270256798828799  
28 -26717705319288792161908777949  
29 -380436550899590917204354524005  
30 -3166692844783449686160970905929 
31 138418522866530334565049566237711  
32 -24507256399829823106777848246449759  
33 -850903671264717397688320232084977439  
34 -13268123818585063237545778381723323455  
35 41638006469590413847134242489249226241  
36 29156538094889303722923809643291903838171  
37 976465122904836153927586882467598738208131  
38 17128730940430976297286403090998405525831271  
39 111468532923295784991469203827828848568517295  
40 10224523058470266568972109909510068964132628361  
41 1067666259792755031387856644820259498468729518681  
42 35056433108793654774243507478788074663966000715121  
43 1388042491323272480165223234715658171466138789223681  
44 2368499145545794116829004747787042948462642108638995  
45 -1905292696568192290549200974685976876184487418911410069  
46 -72272094793565165494552312884733079992524654318757964009  
47 -2250433679875882130334593258198818297481788455367626730289  
48 214528607087487824622485565504104117696371384401008049341041  
49 -2223268360218812587582945830894224457808666853651729612903855  
50 -424183037022732107377419067092616382838243015021018986391208799  
51 -18355830653243146103937404552253835113943197595009779653414342399  
52 -1128082236276682077117996725930366701087192238195058042845151511349  
53 -13068659511321499184109672578914539265150119698408451868642947807149  
54 1286034199983054905677010929373967507172202717866060464070031405719495  
55 75306125349258628203347113433179513805272528529955751327317169468130671  
56 -626572009885715375107794128259265789430885218416464235757538750344323239  
57 147115251742021861914412496898317939679595804680549661728904627393768234441  
58 15279795873347611580885001338251989902012442617934256043996147467516824609361  
59 1746753537154243690344531269277440979120828495841099501060683959807883809228545  
60 100445997055338320897341068427914121143511471612433876150152532227063653784665091  
61 2038944480672573540657979345237692810406963510152558460579411789314765652479014971  
62 -44244005038301256978358040879688739297657024812506436837311665404386756540156332169  
63 -12546172916490784181306018603038713706957601847807062021397803141920106383534282530929  
64 -9834773342686934017392288922162809373397010319195136364804303970748190530045332344843455  
65 -589925645272311019572303794405646749375704747151192662397821625509118041718421641446463039