1 0
2 1
3 3
4 6
5 55
6 66
7 171
8 595
9 666
10 3003
11 5995
12 8778
13 15051
14 66066
15 617716
16 828828
17 1269621
18 1680861
19 3544453
20 5073705
21 5676765
22 6295926
23 35133153
24 61477416
25 178727871
26 1264114621
27 1634004361
28 5289009825
29 6172882716
30 13953435931
31 16048884061
32 30416261403
33 57003930075
34 58574547585
35 66771917766
36 87350505378
37 1313207023131
38 5250178710525
39 5977618167795
40 6874200024786
41 19895044059891
42 61728399382716
43 67640644604676
44 82078700787028
45 114401848104411
46 357605323506753
47 500668535866005
48 539593131395935
49 546578818875645
50 593622939226395
51 602224464422206
52 636188414881636
53 667784464487766
54 681909070909186
55 683727232727386
56 684866959668486
57 1250444114440521
58 1597520770257951
59 1741079339701471
60 6012244224422106
61 8208268228628028
62 11121736463712111
63 11208197679180211
64 16588189498188561
65 58183932923938185
66 66056806460865066
67 67898244444289876
68 357961407704169753
69 514816979979618415
70 3075488771778845703
71 3549632679762369453
72 6364000440440004636
73 15199896744769899151
74 62179569422496597126
75 107573589444985375701
76 153610850555058016351
77 309707035626530707903
78 354963215686512369453
79 356309527929725903653
80 671880363030363088176
81 1239355553773555539321
82 1968649272552729468691
83 5466544982442894456645
84 30416741529792514761403
85 35496321045754012369453
86 62117477577377577471126
87 62630484433733448403626
88 82122021699799612022128
89 87319436244344263491378
90 140275416258852614572041
91 878169747558855747961878
92 3041674104186814014761403
93 8255146631905091366415528
94 12761960451533515406916721
95 30009072178744787127090003
96 59031978207533570287913095
97 65252812296277269221825256
98 351536307047080740703635153
99 667712035788060887530217766
100 873699730201575102037996378
101 1268296910104884010196928621
102 5966440848454114548480446695
103 13514040110442624401104041531
104 14965977273291019237277956941
105 53407392563028082036529370435
106 62488414627554945572641488426
107 65806627603124642130672660856
108 5280956596126015106216956590825
109 6952854335669501059665334582596
110 8250987356765633365676537890528
111 10129457886113466431168875492101
112 57096713912727488472721931769075
113 352608133311018969810113331806253
114 3070061378158136996318518731600703
115 5842826990786388228836870996282485
116 5952926739999190550919999376292595
117 6332714340212879669782120434172336
118 30550049982967649594676928994005503
119 62110389000639430803493600098301126
120 62116110328577368186377582301161126
121 300721668093919607706919390866127003
122 1873574437207991455541997027344753781
123 3050827733848672937392768483377280503
124 3572196613939201806081029393166912753
125 5240809546394698286828964936459080425
126 5352629285271484348434841725829262535
127 5555210799483757064607573849970125555
128 5799067563472623134313262743657609975
129 6616004247006598875788956007424006166
130 6669436567716980985890896177656349666
131 6677120357887130286820317887530217766
132 68045832976478686977968687467923854086
133 130829935506744754616457447605539928031
134 182851348367914603505306419763843158281
135 532610844069291845737548192960448016235
136 625512227718781732353237187817722215526
137 18355368562861046305450364016826586355381
138 55601235727338276212021267283372753210655
139 55691748647274629891519892647274684719655
140 171618098859017793192291397710958890816171
141 300918674293302389819918983203392476819003
142 5317253249026181079052509701816209423527135
143 6589315625872933253747473523392785265139856
144 16852792620644766088388388066744602629725861
145 352164110486420593101030101395024684011461253
146 6596494969546900318903773098130096459694946956
147 6721665614283359365218338125639533824165661276
148 8215588527084263951180440811593624807258855128