0 1
1 1
2 8
3 9
4 17
5 26
6 69
7 302
8 371
9 1415
10 3201
11 39827
12 82855
13 288392
14 371247
15 1773380
16 3918007
17 5691387
18 9609394
19 15300781
20 116714861
21 132015642
22 3285090269
23 3417105911
24 27204831646
25 30621937557
26 57826769203
27 88448706760
28 234724182723
29 1027345437652
30 1262069620375
31 4813554298777
32 10889178217929
33 135483692913925
34 281856564045779
35 981053385051262
36 1262909949097041
37 6032693181439426
38 13328296311975893
39 19360989493415319
40 32689285805391212
41 52050275298806531
42 397041212897036929
43 449091488195843460
44 11175236929597279969
45 11624328417793123429
46 92545535854149143972
47 104169864271942267401
48 196715400126091411373
49 300885264398033678774
50 798485928922158768921
51 3494828980086668754458
52 4293314909008827523379
53 16374773707113151324595
54 37042862323235130172569
55 460889121585934713395423
56 958821105495104556963415
57 3337352438071248384285668
58 4296173543566352941249083
59 20522046612336660149282000
60 45340266768239673239813083
61 65862313380576333389095083
62 111202580148816006628908166
63 177064893529392340018003249
64 1350656834854562386754930909
65 1527721728383954726772934158
66 38015978316069475829305350701
67 39543700044453430556078284859
68 314821878627243489721853344714
69 354365578671696920277931629573
70 669187457298940409999784974287
71 1023553035970637330277716603860
72 2716293529240215070555218182007
73 11888727152931497612498589331888
74 14605020682171712683053807513895
75 55703789199446635661660011873573
76 126012599081064984006373831261041
77 1567854978172226443738145987006065
78 3261722555425517871482665805273171
79 11353022644448780058186143402825578
80 14614745199874297929668809208098749
81 69812003443945971776861380235220574
82 154238752087766241483391569678539897
83 224050755531712213260252949913760471
84 378289507619478454743644519592300368
85 602340263151190668003897469506060839
86 4594671349677813130770926806134726241
87 5197011612829003798774824275640787080
88 129322950057573904301366709421513616161
89 134519961670402908100141533697154403241
90 1070962681750394261002357445301594438848
91 1205482643420797169102498978998748842089
92 2276445325171191430104856424300343280937
93 3481927968591988599207355403299092123026
94 9240301262355168628519567230898527526989
95 40443133018012663113285624326893202230982
96 49683434280367831741805191557791729757971
97 189493435859116158338701199000268391504895
98 428670305998600148419207589558328512767761
99 5333537107842317939369192273700210544718027
100 11095744521683236027157592136958749602203815
101 38620770672892026020841968684576459351329472
102 49716515194575262047999560821535208953533287
103 237486831451193074212840211970717295165462620
104 524690178096961410473679984762969799284458527
105 762177009548154484686520196733687094449921147
106 1286867187645115895160200181496656893734379674
107 2049044197193270379846720378230343988184300821
108 15630176567998008554087242829109064811024485421
109 17679220765191278933933963207339408799208786242
110 439931474932588702968502359805254875992035355229
111 457610695697779981902436323012594284791244141471
112 3643206344817048576285556620893414869530744345526
113 4100817040514828558187992943906009154321988486997
114 7744023385331877134473549564799424023852732832523
115 11844840425846705692661542508705433178174721319520
116 31433704237025288519796634582210290380202175471563
117 137579657373947859771848080837546594698983423205772
118 169013361610973148291644715419756885079185598677335
119 644619742206867304646782227096817249936540219237777
120 1458252846024707757585209169613391384952266037152889
121 18143653894503360395669292262457513869363732665072445
122 37745560635031428548923793694528419123679731367297779
123 131380335799597646042440673346042771240402926766965782
124 169125896434629074591364467040571190364082658134263561
125 807883921538113944407898541508327532696733559304020026
126 1784893739510856963407161550057226255757549776742303613
127 2592777661048970907815060091565553788454283336046323639
128 4377671400559827871222221641622780044211833112788627252
129 6970449061608798779037281733188333832666116448834950891
130 53170814831821419324483193773941116872874648254633283489
131 60141263893430218103520475507129450705540764703468234380
132 1496561148274146653808974605945047933805853001137870908609
133 1556702412167576871912495081452177384511393765841339142989
134 12393478033447184757196440176110289625385609362027244909532
135 13950180445614761629108935257562467009897003127868584052521
136 26343658479061946386305375433672756635282612489895828962053
137 40293838924676708015414310691235223645179615617764413014574
138 106931336328415362417133996816143203925641843725424654991201
139 468019184238338157683950297955808039347746990519463032979378
140 574950520566753520101084294771951243273388834244887687970579
141 2192870745938598717987203182271661769167913493254126096891115
142 4960692012443950956075490659315274781609215820753139881752809
143 61721174895266010190893091094054959148478503342291804677924823
144 128403041802975971337861672847425193078566222505336749237602455
145 446930300304193924204478109636330538384177170858302052390732188
146 575333342107169895542339782483755731462743393363638801628334643
147 2748263668732873506373837239571353464235150744312857258904070760
148 6071860679572916908290014261626462659933044881989353319436476163
149 8820124348305790414663851501197816124168195626302210578340546923
150 14891985027878707322953865762824278784101240508291563897777023086
151 23712109376184497737617717264022094908269436134593774476117570009
152 180876750661170191486277886610978943141987293450447985230600013149
153 204588860037354689223895603875001038050256729585041759706717583158
154 5091009391557682732859772379611003856348148803491450218191822008941
155 5295598251595037422083667983486004894398405533076491977898539592099
156 42160197152722944687445448264013038117136987535026894063481599153634
157 47455795404317982109529116247499043011535393068103386041380138745733
158 89615992557040926796974564511512081128672380603130280104861737899367
159 137071787961358908906503680759011124140207773671233666146241876645100
160 363759568479758744609981926029534329409087927945597612397345491189567
161 1592110061880393887346431384877148441776559485453624115735623841403368
162 1955869630360152631956413310906682771185647413399221728132969332592935
163 7459718952960851783215671317597196755333501725651289300134531839182173
164 16875307536281856198387755946101076281852650864701800328402033010957281
165 209963409388343126163868742670810112137565312102072893240958927970669545
166 436802126312968108526125241287721300556983275068847586810319888952296371
167 1520369788327247451742244466533974013808515137308615653671918594827558658
168 1957171914640215560268369707821695314365498412377463240482238483779855029
169 9349057446888109692815723297820755271270508786818468615600872529946978774
170 20655286808416434945899816303463205856906515986014400471683983543673812577
171 30004344255304544638715539601283961128177024772832869087284856073620791351
172 50659631063720979584615355904747166985083540758847269558968839617294603928
173 80663975319025524223330895506031128113260565531680138646253695690915395279
174 615307458296899649147931624446965063777907499480608240082744709453702370881
175 695971433615925173371262519952996191891168065012288378728998405144617766160
176 17318621865079103810058232103318873669165941059775529329578706432924528758721
177 18014593298695028983429494623271869861057109124787817708307704838069146524881
178 143420774955944306694064694466221962696565704933290253287732640299408554432888
179 161435368254639335677494189089493832557622814058078070996040345137477700957769
180 304856143210583642371558883555715795254188518991368324283772985436886255390657
181 466291511465222978049053072645209627811811333049446395279813330574363956348426
182 1237439166141029598469665028846135050877811185090261114843399646585614168087509
183 5416048176029341371927713188029749831323056073410490854653411916916820628698462
184 6653487342170370970397378216875884882200867258500751969496811563502434796785971
185 25376510202540454283119847838657404477925657848912746763143846607424125019056375
186 57406507747251279536637073894190693838052182956326245495784504778350684834898721
187 714254603169555808722764734568945730534551853324827692712557903947632343037841027
188 1485915714086362896982166543032082154907155889605981630920900312673615370910580775
189 5172001745428644499669264363665192195256019522142772585475258841968478455769583352
190 6657917459515007396651430906697274350163175411748754216396159154642093826680164127
191 31803671583488674086274987990454289595908721169137789451059895460536853762490239860
192 70265260626492355569201406887605853541980617750024333118515950075715801351660643847
193 102068932209981029655476394878060143137889338919162122569575845536252655114150883707
194 172334192836473385224677801765665996679869956669186455688091795611968456465811527554
195 274403125046454414880154196643726139817759295588348578257667641148221111579962411261
196 2093156068161654289385757178271748975404185025787626503491765283649516237525548406381
197 2367559193208108704265911374915475115221944321375975081749432924797737349105510817642
198 58914576705156263191767630176243151740730848738811028465478155478795212616057808029789
199 61282135898364371896033541551158626855952793060187003547227588403592949965163318847431
200 487889527993706866464002421034353539732400400160120053296071274303945862372201039961806