1 0
2 0
3 5
4 18
5 89
6 408
7 1754
8 7528
9 31798
10 132476
11 547019
12 2240930
13 9117527
14 36882844
15 148457752
16 594947104
17 2375067932
18 9448915992
19 37475891553
20 148223978050
21 584783169893
22 2301860299280
23 9041817113670
24 35448627245160
25 138731603941906
26 542052618811812
27 2114700549199463
28 8238412438063090
29 32052838065670915
30 124553155704540660
31 483438989796478564
32 1874379758380185408
33 7259889461610610200
34 28092090508336086816
35 108603222831602473181
36 419495245764691470770
37 1619035696772741673777
38 6243796126178405694024
39 24061373142769365421170
40 92658822631412106594216
41 356584110513474526438446
42 1371384388428120126962060
43 5270971619410006910809539
44 20247334122828405091171970
45 77732278531494789602775279
46 298264330167499013622477836
47 1143870812284640539303011184
48 4384672588747710770636863648
49 16799260111690434669132413780
50 64334467466946163745194417640
51 246266401744079257938418123289
52 942283164208713081562832209250
53 3603952359756068603451032605501
54 13778570737151778553782466197568
55 52657794402798803656512961775710
56 201168540666774650050590257197352
57 768248338046696111148872538739338
58 2932866858219003048479757484699956
59 11192754175895304680933072073847519
60 42701191723237369986849408770854226
61 162856739688310556794619154407459099
62 620923766035247612969432877382079460
63 2366690908171675825745819048676790332
64 9018187147877997457207120916333586496
65 34353813127191703680315376865452955856
66 130831422572545460650943931222572566640
67 498119846783375429892766043963494948117
68 1896022184711938973264247350950644430162
69 7215123311642812770007811426793300664713
70 27449708720625181371460807858713793225720
71 104406637623221175820175861942573845262346
72 397024679119416885150011854144126559298792
73 1509414280870357847423344958358571192163622
74 5737245019424484188814303677720888755030172
75 21802418567826730234410703697312837485753787
76 82835125189265607274370049854734697029135458
77 314655367787195557183056344802973531053386631
78 1195001902349588416573452121801441190688068988
79 4537502736069944492178509094077410601945709768
80 17225902872720929272231136720505471426588573216
81 65383136449473245296447728721083566560676138636
82 248124684934512618951766049796203379881759106744
83 941448146912003519213990501065103274901890240977
84 3571467728297430716888228061576864750854812660098
85 13546358817456801086110923530953187823043790362133
86 51371886219674242065142189576758878283772796429680
87 194785696118066055901344181792473565204857994783606
88 738445920699715548612153167501216054133644986997480
89 2799057615329291279941314937738995928876294192315394
90 10608106411322511048303723046417909268359651121407940
91 40197414492179212827991452989628067964201480367007319
92 152297891166821201414368071078087945694612588814046130
93 576934395572443851058952277313490507034297808864030771
94 2185229030856382031301253632137288346386233376020914388
95 8275736612942806321452073579224595879137042461687976212
96 31336946243566932184163394822536044448320689547010077248
97 118644636568585637627111246578461883596599476152640836744
98 449140328970972444846421638343608721885724985374189756608
99 1700041598012768382789391471288380272842606181576914765901
100 6434008276417657637448680559309781506869127119677254398450
101 24347212365780768172925537667459841972668538554153137252577
102 92122008149575408715011464197558424961843648027198352286888
103 348517836275175378511478829662348511458770097581299317449378
104 1318362957932043623200538651074829911309962414694119552469800
105 4986481722062250883374185917065607721141466488577851647371038
106 18858345553286804192302782408773185776384573433130321766348460
107 71312211553845411029649970527410903865656871793575425470819507
108 269634833065124519766832887706490017989662848487350809908902722
109 1019390681004956170868362392307010387800459056428651026610900767
110 3853529333553163325232672306675607901362183037533145758178614764
111 14565680614610431603511730756019887272231219752082288022240703776
112 55050052417938284524565601063499633372015658346355413522945883296
113 208036840682491777809094645334626141503792725888503957800901763780
114 786102219624530072794479697910839393740716100800228211647959965320
115 2970125077416255899708879215933729678081846589667691732502646188169
116 11220909640092533006294743560005460009582321576169629761675328843426
117 42387680565252594288792490033546116260383880649478473606325202457069
118 160106932609833320844801945164115417409284033682583974082847634917792
119 604700236766751560914206326374019858945936215394703422568721353358734
120 2283653784375983670487048341928183136431411822450557462148779441876392
121 8623451034924877124169589276832763237474373012641613491897045160187514
122 32560662532565387556375254437334462076972077914722947313143063632731476
123 122932643918561221139802612657403504502894604152562099920723255735759055
124 464091506816941258628918030808288711220134111479237325775537210527439634
125 1751874407908884375462349606560669705413158166994400077655183400384610379
126 6612501641706924482195286454648795631159071268558039592698652796822090948
127 24957013285278135843105830000744845106405208786258687224949219588158312684
128 94185473396749296520818915773733078662232876575661642669247451388580156736
129 355418664660678238305620093023882746715102352003142978126542738324141519168
130 1341102619703655985505490796310160266608707393278221093118666673794566309904
131 5059990921735418822349520124887073212477365082326507013716984955237350431365
132 19089909692014067396831467341844224766869071469687960611327811172768650534802
133 72015316292120536618572047389588423041596415027293531853535614768420577216825
134 271652168850367762032011092524344159532256587779767577070712291013811965590616
135 1024635081109583985782438673799608187340325981968374016472222574203033139192890
136 3864501057961136890347005714438590989411248396303636197334800141105660851305064
137 14574250232287219556383370265659686512588934339076732305493537691300911000338966
138 54960161872328993144356693290116965403320140642907178737334458517704676734354364
139 207242667853259953609517347531943609858215193962023733446187211574010465954192043
140 781412091877513069085026362449463757828927532295266218500436346304251870311639842
141 2946125522210086446105119811581585681405139102744634521932426402671815175752285111
142 11106901182158728397346285922266153102251271106684053768552332225915912892098121052
143 41870242998814216099153650016961084731472180187833491979922542747180206067086101624
144 157829917192492148215438582459941881827853006570062384323827389661375634956068893728
145 594901145144270699755261320964921857102533351514493621725091598443089323255635441660
146 2242189210711403447553444681115443924831692457842982873180670896965786804120858559832
147 8450298122296464265799761108180659681716406199316387259049776532397912661011600737857
148 31845234962427008699949063218222248335166830318615694359333247726611759031657545055426
149 120002382182274854552949776323540364933648087233290982966246334576450519876283544798917
150 452177119700533786215200261448863007528798874406550904583841675144636581718110499366096
151 1703730592458201605800016673380492324232188723742583292149730053972834087604910141275814
152 6418997317928340160779934796911482945228622351388937336326881119279183889350889797036392
153 24182862468032555022446967975656236079883069449760805351186752523728929681444071276962290
154 91100918750003061546282790295124578650910105521462370559672214603454176214216287428743652
155 343172628589224503698346712612691234792586186101410455222650131431552476573884763412861511
156 1292640171708081466641524921658537709847140559084198497417092154378452984221307697866400626
157 4868756586054686752992508173871641718704415769881730100600981914411776718729554134706387299
158 18337248159994085769013983259760999883721675681020139529735952465653013425911384144514879412
159 69059944070473630390212770608355134769484696238675174623429476964870010657339253357399084996
160 260072547413434657892725832100505087409752601740668868550355379006054565360344364104181961024
161 979353083545072283548294640130364778732594721052623005818281629069828106178417861138184449784
162 3687744575150423248743021646266228661213457776029920302519433854222894916214826872948081016416
163 13885431508934290547182576706627567980447605213641807573913435254507451889083443029181472740285
164 52279953158435920079548459741885873750071956267256245408807145263165726088932472616207375138354
165 196828737822735326210350454856916359023751552376835269076025055284396244998785483451859135726225
166 741002335596283340406110767364212409739018965908314066879965972029156739851169427177822338181896
167 2789514586295881521441538713133851882166256564947419252950836505201114574800295960544700985341138
168 10500643685567476862758347915271214928789046267919888102998225468301238882287786951644024983958184
169 39525890567158404097999186877790031713105823905621133971411747597872126027308167501041072415616526
170 148773674564624294454011903824293094841669921362567812638858976329518552192772046630459072701247436
171 559950224728672784553672352380611439839834153374636034737533007371144903174927662439998437387141027
172 2107423819331878429731260376149954653299489183278859424552439719420682817146007368970473992567061506
173 7931104818654737158933821876234482860655879223324570454148589912671080640892606065465351338468454735
174 29846612831483418639841665301038089917999700408501556948596773202846444832467014525264337491467412428
175 112314591306419179657809229456905887278287657418233011887244803386610264528039166014483569018412008144
176 422627043199992610194780948086744493283738555655227363340716019851044424049637344873774892526146954400
177 1590224945482077401550183722063993201144425331454072232657566583957053061578135337395846920997750853172
178 5983292253407551892856308560222853996762779265166716927010803283952771824428967832345436439672456829736
179 22511396840169279148477500325591960710044904008433155820819669747024578810545074759437489397361508166393
180 84692594659314299396124019866215329806218517423321688439830547437221970929358256831098643796442024221666
181 318617327082575116863962131377872321614704741165761774597023500641549518556108478793573165656820636382365
182 1198600589935288388572373409390667753641792980511262501632535816356547717354432641631954136226229190047488
183 4508799411132862288974100583083111742083414211535573582897926738341588165885328630781545599811972334563006
184 16960117431667991227278377354866152141690743212296338573539185384073519602235783320424671557984962439106088
185 63793802193465431464213550091973522285960624274813445513347936423121814586005859868469984392383477982764650
186 239944052150361766508500356202482815622232982356585947892219320704693440654173212831328460908021711447623028
187 902450798544108572802603623216421727198740525512820933868800365542176126191139266399544135089897707570711231
188 3394058261739942976664018014628686202243853164065393198125794145636451596135588878284044812817264885514595538
189 12764312743782610956323519630741893175314836602114077558042155513444583170678857771815865287848692942954797947
190 48001867129695146537768316236389129151306893595060324749069516775046158776346137790590949556473302857827905956
191 180510113471879839158065698649069149443107169160499748834659419239445918820586508162864671613305614883497577884
192 678778104236944498091337084499015172340173402427716923852611883726949581608015281800469253978203224068167902784
193 2552331885533308668323465422775035994596312229173300143164135270307585593579788477811869805365128680609382190512
194 9596871081683152480418284879857273913137824328356270952914836390374479153146573901021925112304789905317190058928
195 36083239745848313750165173650652025868065322223130904630879106788295533915939814992450884084058811669691568124917
196 135664084394326544339749811036121931508260332977606384442280758737301476233117375471780597496973460074004894961106
197 510044306509536756995025499074925104205089064481313299028152437143417758238191923327562095609169144759423985833193
198 1917497119411201588029262361817476266045843208624961550314790152717746500582663042300845297739707109613596863361208
199 7208509631875513208875034122838433773387430703624777333808896007651777306924806278585082459786152481202348767794282
200 27098193343706817632968348048865360772087608455807502762061163174755571318272941713662363274273019186824573369840616
201 101863694760198147750595680798627598284828308805375775936953230316866664439505303833147296794957865958871792588139270
202 382897813434068417963465069958657662075704586524742710211597936358879678562044126171158409717473792705618061368097500
203 1439232178523981858278029588126278512338636974014420199542872383159414092579134810035605906609402767133388763561532315
204 5409579203832462709918527280057952976674280443716328628753072350089585392939446490222601780945965289136273159755394530
205 20332036997740850539603311510997996694004033270751768400895605230202378740909250538263323690382453145993163070944751591
206 76415809094057691941906375958015186937336489056918348445764155323162155098939358513999713229538020346117147683520356668
207 287190843080681433419955425439671206544105249588395486401827006379479569184769344593456977608571994571570004205915396136
208 1079302390668746348332993742779049515507077449124345919096925549312446043668808116040576403003610784399117204188393459232
209 4056028472278398736950663224099990960695068188720148096768435602995706709783183202034450645302086826823686922544324093292
210 15242081603592096520134884512282236179066330190592966317468649234405994627983888089250809093532790627771766004317526056952