0 1
1 1
2 8
3 25
4 33
5 91
6 124
7 215
8 339
9 1232
10 2803
11 79716
12 162235
13 566421
14 728656
15 1295077
16 2023733
17 5342543
18 7366276
19 27441371
20 199455873
21 226897244
22 12905701537
23 13132598781
24 104833893004
25 327634277793
26 432468170797
27 1192570619387
28 1625038790184
29 2817609409571
30 4442648199755
31 16145554008836
32 36733756217427
33 1044690728096792
34 2126115212411011
35 7423036365329825
36 9549151577740836
37 16972187943070661
38 26521339520811497
39 70014866984693655
40 96536206505505152
41 359623486501209111
42 2613900612013968929
43 2973524098515178040
44 169131250128863939169
45 172104774227379117209
46 1373864669720517759632
47 4293698783388932396105
48 5667563453109450155737
49 15628825689607832707579
50 21296389142717282863316
51 36925214832325115570895
52 58221603975042398434211
53 211590026757452310873528
54 481401657489947020181267
55 13690836436475968875949004
56 27863074530441884772079275
57 97280060027801623192186829
58 125143134558243507964266104
59 222423194586045131156452933
60 347566329144288639120719037
61 917555852874622409397891007
62 1265122182018911048518610044
63 4712922398931355554953721139
64 34255578974538399933194658017
65 38968501373469755488148379156
66 2216491655888844707269503890753
67 2255460157262314462757652269909
68 18004712756725045946573069780116
69 56269598427437452302476861610257
70 74274311184162498249049931390373
71 204818220795762448800576724391003
72 279092531979924947049626655781376
73 483910752775687395850203380172379
74 763003284755612342899830035953755
75 2772920607042524424549693488033644
76 6308844498840661191999217012021043
77 179420566574581037800527769824622848
78 365149977648002736793054756661266739
79 1274870499518589248179692039808423065
80 1640020477166591984972746796469689804
81 2914890976685181233152438836278112869
82 4554911453851773218125185632747802673
83 12024713884388727669402810101773718215
84 16579625338240500887527995734521520888
85 61763589899110230331986797305338280879
86 448924754632012113211435576871889487041
87 510688344531122343543422374177227767920
88 29047472048374863351643088530796644490561
89 29558160392905985695186510904973872258481
90 235954594798716763217948664865613750299928
91 737421944789056275349032505501815123158265
92 973376539587773038566981170367428873458193
93 2684175023964602352482994846236672870074651
94 3657551563552375391049976016604101743532844
95 6341726587516977743532970862840774613607495
96 9999278151069353134582946879444876357140339
97 36339561040725037147281811501175403685028512
98 82678400232519427429146569881795683727197363
99 2351334767551269005163385768191454548046554676
100 4785347935335057437755918106264704779820306715
101 16707378573556441318431140086985568887507474821
102 21492726508891498756187058193250273667327781536
103 38200105082447940074618198280235842554835256357
104 59692831591339438830805256473486116222163037893
105 157585768265126817736228711227208074999161332143
106 217278599856466256567033967700694191221324370036
107 809421567834525587437330614329290648663134442251
108 5883229574698145368628348268005728731863265465793
109 6692651142532670956065678882335019380526399908044
110 380671693556527718908306365678766814041341660316257
111 387364344699060389864372044561101833421868060224301
112 3092222106449950447958910677606479647994418081886364
113 9664030664048911733741104077380540777405122305883393
114 12756252770498862181700014754987020425399540387769757
115 35176536205046636097141133587354581628204203081422907
116 47932788975545498278841148342341602053603743469192664
117 83109325180592134375982281929696183681807946550615571
118 131042114156137632654823430272037785735411690019808235
119 476235667649005032340452572745809540888043016610040276
120 1083513449454147697335728575763656867511497723239888787
121 30814612252365140557740852694128201831209979267326926312
122 62712737954184428812817433964020060529931456257893741411
123 218952826114918426996193154586188383421004348041008150545
124 281665564069102855809010588550208443950935804298901891956
125 500618390184021282805203743136396827371940152339910042501
126 782283954253124138614214331686605271322875956638811934457
127 2065186298690269560033632406509607370017692065617533911415
128 2847470252943393698647846738196212641340568022256345845872
129 10607597057520450655977172621098245294039396132386571449031
130 77100649655586548290488055085883929699616340948962345989089
131 87708246713106998946465227706982174993655737081348917438120
132 4988762465589578489292540806676885729344337617504501722523809
133 5076470712302685488239006034383867904337993354585850639961929
134 40524057451708376906965583047363961059710291099605456202257312
135 126648643067427816209135755176475751083468866653402219246733865
136 167172700519136193116101338223839712143179157753007675448991177
137 460994044105700202441338431624155175369827182159417570144716219
138 628166744624836395557439769847994887513006339912425245593707396
139 1089160788730536597998778201472150062882833522071842815738423615
140 1717327533355372993556217971320144950395839861984268061332131011
141 6241143388796655578667432115432584914070353108024646999734816648
142 14199614310948684150891082202185314778536546078033562060801764307
143 403830344095359811803617733776621398713093643292964384702184217244
144 821860302501668307758126549755428112204723832663962331465170198795
145 2869411251600364735077997383042905735327265141284851379097694813629
146 3691271554102033042836123932798333847531988973948813710562865012424
147 6560682805702397777914121315841239582859254115233665089660559826053
148 10251954359804430820750245248639573430391243089182478800223424838477
149 27064591525311259419414611813120386443641740293598622690107409503007
150 37316545885115690240164857061759959874032983382781101490330834341484
151 139014229180658330139909182998400266065740690441941927161099912527459
152 1010416150149724001219529138050561822334217816476374591618030222033697
153 1149430379330382331359438321048962088399958506918316518779130134561156
154 65378517392651134557348075116792438772731894203902099643249317757458433
155 66527947771981516888707513437841400861131852710820416162028447892019589
156 531074151796521752778300669181682244800654863179645012777448453001595556
157 1659750403161546775223609520982888135263096442249755454494373806896806257
158 2190824554958068528001910190164570380063751305429400467271822259898401813
159 6041399513077683831227429901312028895390599053108556389038018326693609883
160 8232224068035752359229340091476599275454350358537956856309840586592011696
161 14273623581113436190456769992788628170844949411646513245347858913285621579
162 22505847649149188549686110084265227446299299770184470101657699499877633275
163 81791166528561001839515100245584310509742848722199923550320957412918521404
164 186088180706271192228716310575433848465784997214584317202299614325714676083
165 5292260226304154384243571796357732067551722770730560805214710158532929451728
166 10770608633314579960715859903290897983569230538675705927631719931391573579539
167 37604086126247894266391151506230426018259414386757678588109869952707650190345
168 48374694759562474227107011409521324001828644925433384515741589884099223769884
169 85978780885810368493498162915751750020088059312191063103851459836806873960229
170 134353475645372842720605174325273074021916704237624447619593049720906097730113
171 354685732176556053934708511566297898063921467787439958343037559278619069420455
172 489039207821928896655313685891570972085838172025064405962630608999525167150568
173 1821803355642342743900649569241010814321435983862633176230929386277194570872159
174 13241662697318328103959860670578646672335890059063496639579136312939887163255681
175 15063466052960670847860510239819657486657326042926129815810065699217081734127840
176 856795761663115895584148434100479465925146148462926766324942815469096464274414721
177 871859227716076566432008944340299123411803474505852896140752881168313546008542561
178 6959810355675651860608211044482573329807770470003897039310212983647291286334212648
179 21751290294743032148256642077788019112835114884517544014071391832110187405011180505
180 28711100650418684008864853122270592442642885354521441053381604815757478691345393153
181 79173491595580400165986348322329203998120885593560426120834601463625144787701966811
182 107884592245999084174851201444599796440763770948081867174216206279382623479047359964
183 187058083841579484340837549766929000438884656541642293295050807743007768266749326775
184 294942676087578568515688751211528796879648427489724160469267014022390391745796686739
185 1071886112104315189887903803401515391077829939010814774702851849810178943504139386992
186 2438714900296208948291496358014559579035308305511353709874970713642748278754075460723
187 69355903320398165742049801827809183604066462493328718651202031831807130748618252287236
188 141150521541092540432391100013632926787168233292168791012279034377257009775990580035195
189 492807467943675787039223101868707963965571162369835091688039134963578160076589992392821
190 633957989484768327471614201882340890752739395662003882700318169340835169852580572428016
191 1126765457428444114510837303751048854718310558031838974388357304304413329929170564820837
192 1760723446913212441982451505633389745471049953693842857088675473645248499781751137248853
193 4648212351254868998475740315017828345660410465419524688565708251594910329492672839318543
194 6408935798168081440458191820651218091131460419113367545654383725240158829274423976567396
195 23875019745759113319850315776971482619054791722759627325528859427315386817315944769020731
196 173534074018481874679410402259451596424515002478430758824356399716447866550486037359712513
197 197409093764240987999260718036423079043569794201190386149885259143763253367801982128733244
198 11228443324815977202638010612299144022864423477745092383217930911767190055147397036568774177
199 11425852418580218190637271330335567101907993271946282769367816170910953308515199018697507421
200 91209410254877504537098909924648113736220376381369071768792644108143863214753790167451326124