0 2
1 10
2 30
3 76
4 178
5 388
6 812
7 1644
8 3244
9 6234
10 11778
11 21862
12 40280
13 72940
14 130730
15 232486
16 410534
17 719002
18 1249260
19 2157678
20 3711944
21 6355502
22 10817220
23 18302084
24 30898482
25 52132458
26 87301250
27 145386682
28 242707776
29 404132152
30 667682526
31 1101911282
32 1822188978
33 2995076560
34 4905847662
35 8056134478
36 13168166102
37 21434179100
38 35004900322
39 57014038918
40 92265755542
41 149705953712
42 242990386598
43 392206284544
44 633290358988
45 1022361742136
46 1644250214060
47 2645514848074
48 4263094694510
49 6848213853472
50 10918973577902
51 17446144376574
52 28343915184762
53 45419580882762
54 70234984074992
55 113377930613758
56 190057178784328
57 290631242172990
58 438690764153548
59 757234881392490
60 1233615358571768
61 1774288547995796
62 2877810228488602
63 4915522737507396
64 7446656517994804
65 11688783269544872
66 18703323775801112
67 28260022670175244
68 48853118236570704
69 79831002605441754
70 103242059143482874
71 170951624484673076
72 344839678747586586
73 480678237323769090
74 553672911597758226
75 1119033492348434734
76 2355427908735145500
77 2765005026767404858
78 2557807951419675188
79 8128377171317068256
80 16824082968792714566
81 10573928406602226364
82 13217384347907269172
83 68116539790394087914
84 98632713491792922110
85 34581377205895122260
86 58310492555640885302
87 482156222993588502612
88 878208679797814204896
89 -414328899629902531784
90 -492526533083652770624
91 6440833513060208153790
92 4266987153784997928502
93 -12018857809130100573978
94 12162600097124408186660
95 37058888746975394581620
96 -7069452107664582004066
97 29911372015636893654898
98 -66456850271148250335906
99 -23205388370828314993102
100 1165109119763623671375536
101 -683765093488120016730750
102 -4178673376376512470884496
103 8224827849910059452396752
104 9809333597634920562207198
105 -34568034223342327895044158
106 -554932222515244415635314
107 107990648879608408179974204
108 -52249597750308914664898018
109 -250717885906089748230766636
110 205790717039894951487417640
111 693972090497821702731002078
112 -468534969003055681953699530
113 -2404853102168130936923429790
114 1764368800956964454985289360
115 9061408226634157794549740454
116 -8042092688397938212617272860
117 -29201110077976986047311306172
118 33299771367696024817927662470
119 89737929311144437016474725888
120 -111581145583009262116290750300
121 -273085650999617654766340222166
122 342672550341432349758178338354
123 853701706484413362466017556214
124 -815761241094061355232533250864
125 -2979306884091362756272412693108
126 962716418029871642883901753006
127 14070018693467262248395105458388
128 -767170731889808571135837370196
129 -72113703644639105717324272960206
130 34617792140835471683664479497618
131 301366049488520557413430641781968
132 -346315753796904372436933390150110
133 -890147169208985058204028053292866
134 1835301079868003377520536214378754
135 1615352047793231496153575354387582
136 -6392570028432082521101738376785228
137 -1075467553981038202477555760902354
138 16226434915367062160290601361472752
139 1845281982518732146795102641124
140 -37247895095995967752066514579103710
141 -18287676470196706844857851259882268
142 117316294154285790140810025004013512
143 118278933944453918342008721571791088
144 -472797276906043936044004427903861608
145 -405806768758911728052308450443005546
146 1704452324826552522452545578681001850
147 1400465803581809530031215620228096128
148 -5588414632030856835512064057949407462
149 -7036998446618297762455255340839345404
150 22288970878156495675716490383579404380
151 32936869355075107541742137976825582556
152 -109883975397235821204442953574876141004
153 -98632299597383128355555479640523412856
154 498896120523138585415282185354346712592
155 95432458561601644490545494944635316416
156 -1803485844581734325726909082505871902916
157 624137301333264707774572873507676493856
158 5203098185501859558697970378638271399472
159 -3609297810416900251036092251310062702628
160 -13529028792418291392811057086069682874080
161 10755629947383733445024829132464729961700
162 39897867802839844880245095913952744352072
163 -27799382965109502048345383495977845031200
164 -140106181406980010787700482235098385682948
165 98072952035538199884137420606699913948474
166 485362668657757441929344182066650442101182
167 -394112344540329334523279969221338299864668
168 -1552593927692571343387770726770443989791266
169 1283213887058817943589652877515728031292602
170 5175316504689860422551173168762995050172414
171 -3371154895611344273487805324268069178248764
172 -20151195508767132359303925625628825576157886