1 20
2 43
3 479
4 4474
5 32959
6 204056
7 1209492
8 7316891
9 44430342
10 260942687
11 1458406289
12 7769314333
13 39698813306
14 195484409069
15 930466275825
16 4292158352171
17 19240147010037
18 84029266162705
19 358361605456031
20 1495107359417488
21 6111011544515919
22 24499252915267488
23 96429717659625042
24 372937269782778565
25 1418138810632274811
26 5305246471947012401
27 19534736862245680412
28 70828962319762918755
29 252978560912581119450
30 890392848250923882785
31 3089238323183519762886
32 10568987963373446088827
33 35666755479845116684550
34 118761243873257671781040
35 390298639323984890676668
36 1266364402297597209519948
37 4057757316084570553779615
38 12844102300930772691414948
39 40173025125665201522052045
40 124193619601378213480360454
41 379591811846344133105118610
42 1147370932005355844804044887
43 3430635992276248167005584679
44 10149417292068745130396146326
45 29717520575126374324229028662
46 86138180906160748839971381826
47 247226157941958451373325866170
48 702764642075275867351500308303
49 1978975842954490829589033019253
50 5521813192990576489769002636787
51 15269550387665567252773877884859
52 41856604708106142234013244709829
53 113758028405885883600763680120445
54 306594805025032408728844202978980
55 819584755729099931935180983941403
56 2173443362603230083197982149701449
57 5718796094476767015601744709265605
58 14932642475719273252566633588200446
59 38700448006343512400920712370591508
60 99566150532398720224592760924444239
61 254325946667605847891933483484503260
62 645085764904994785837597999917036639
63 1625004391848740279612245818732519132
64 4065952415258404632296833392647532349
65 10106460732054549199856689686926546052
66 24958667063756555693134941833527757801
67 61246850417279483600878254077548768598
68 149361615361790706115624626970855330509
69 362024680571050496390110347047680719901
70 872229352883194730938332302723932428885
71 2089124716935757118870873454159852812895
72 4974912663949364467474752886414428316535
73 11779823273605701871252301176696881534242
74 27737523662332080295086674966304833052479
75 64955241859432820157248041697433645052829
76 151293067708897999532307053044527809726792
77 350527097581011964769027961700330986123255
78 807904693925133643786662366067623042717497
79 1852557471401819088685311367971162934509456
80 4226610308599127843099960161730142132115505
81 9595255482504377429516309653542936137635681
82 21676966875133801684777267371794062216511710
83 48736119165399717213281139096850233991524046
84 109055027947115697848162076723421568068860299
85 242892274383121423805016927568455987306354976
86 538499143633324346691371398501636426857007897
87 1188471667731022736988134853231884974509432378
88 2611280457461643864007129279775007059348754969
89 5712242675276184882380238167229166582583642654
90 12441565690969065701159061908301486067683668180
91 26982659689677279789787961543263195836298122002
92 58272167420532782748411198803386442229787992514
93 125322475798203997894408869114630271716509676292
94 268418323945499195880261867348427243949661256609
95 572577319065341238819824517799130942940738539158
96 1216515594115115599307605311306552766228529810160
97 2574452956268716076976203146028049795063145802693
98 5426972120622214701525739248465410602849318257965
99 11396109941476652340695023255573998649602101482957
100 23839799952406707018640329280542082730007264742513
101 49683883315112882897752124051306563432571467647191
102 103160853498280407342442292207416938521987092762296
103 213412486018265248956520612073345571331220415184624
104 439894773977468821385072352447501322216942859431674
105 903483002205929279880139938252032291784785425399715
106 1849060283154165716306002808049181264310108654899594
107 3771024290713456715133820094034688953715758355997764
108 7664108349451859300566003203494072463734637397179471
109 15522957460314176086477274337319197189840241092776155
110 31333861874896238613108795287251404494697013425188371
111 63037029762520667739271657738482951431008163679013219
112 126396572281116147648262959123518516633079533238603351
113 252608305230700993204665539231575396479930496741142229
114 503207875713839943729056294390649874515056388486240208
115 999192326831510161287308919644788307507951254823473394
116 1977728514118753928653092597089087436425185037610999038
117 3902239759661398827025253241243689569233058797877963030
118 7675459532862973540799966816288878607778837861155570862
119 15050508506037604458146280638727720144155845459688481348
120 29421663503958549964607171277224544512002028168283859007
121 57340989625598623196435871381573432991156601282763808820
122 111418534008907976602605485458052196436603064030005691328
123 215852025128955557130898584274504878480867792239977320371
124 416939593723071412524674708625319176123235175867777790743
125 803008475823225448203858269110086909649378234582895039736
126 1542085753357628330442367622162930380541524060533541978205
127 2952905366086705031326484393136625830839969736742458095927
128 5638377232951647792949287792411505919825264529971183216791
129 10735767594020781344960146451469399844018474152662677851229
130 20384357171338391128523171472846879499231450342658025069446
131 38597240960222859389314172003734433196082611481045014698738
132 72882121717288099765333026467243038345783441968219125753981
133 137246492660806307547919918250726855792980159672920516567684
134 257754834263753289437482503043923416061869490679911700906192
135 482777853499653346572577425257271428270286388207550120262905
136 901845790921366842213450422250520756067693750564425801391220
137 1680238570936811804698900994404446528923461691711374815466127
138 3122284553082026375503114484403989276868065876933867257765934
139 5786898377292460180826531230762820243009879032646090257558332
140 10697933770309149956224382171341553648089822727660798180047907
141 19726194345042809713212651648386592583599066584882883913805566
142 36281446956212652953751428202045691729741721723812682167877008
143 66562890638717855880384232855153502903191226282131861005795881
144 121813182491182606252599513428788445985171498049510559251552707
145 222371472033980231020239375808500069372261420244848787418351415
146 404943574854249493726081816878816082846189433965040779910032322
147 735611454255918691055626922372384339302321739561036628227836762
148 1333057027295224605691657744885496442602846937746478943043218760
149 2409921387093156644249607086175556224862237365445262953375025437
150 4346287343096523733775030323456300201116101042186029642981584039
151 7819928885130234016119134723839563002151225296452652034471308875
152 14036643443870710017786924421994762354899663752699174131915548394
153 25136627459642195215851335945466114420196616497789825794239108184
154 44909797858454091914136554997121775221740088887643985414168157416
155 80052060791655868627895702004794435105342673918545076707789696157
156 142366606031406323814804771821378816683216303024126142135505507494
157 252612434242556781002897391455452655125089823125296391017905416624
158 447217692730023082638790482777420238133824551427431392563263044479
159 789964331489787457574003514477679893723087750076468655762202775257
160 1392280511370790541035363121741437496835368540561429971443157322082
161 2448404548068028835839518527752410930941256432840932672652624187044
162 4296186380753608413892609099319332536472026234514536496215215064417
163 7521990871320917878863923913485412173926673306986449465941210234372
164 13141302411933112272352178243273386063977890198535251491272582700399
165 22908994396651152195761283724323170694504803958226660150674554544162
166 39851223939731751320569722853695150326448364420992431534223928239397
167 69175333669516749061461688909932680855555355326227651699258742641560
168 119823137304504344243581080105927624420313130578291891425046647967692
169 207116991970735507626680461654391678864491168825621689813959624417023
170 357258128323304466069687221137101453486793190766934255931693783398247
171 614958076489510058012980061375973539686346590857959236798514234263461
172 1056358897673108687198499592596529643995978253082988801834540605386780
173 1810863024423099935668541961784612103440366163688021029335777691095708
174 3097942075391863784008261277515196030894536203227817649150749073272208
175 5289078029017831593764161084354198537766666946947042436968213275815032
176 9011788432818444268706962104326536579635004973175033952714933078210359
177 15323981454335821135951993242490324097078077686590956862337527979573789
178 26005612863380330112173933670506406564035172806587418705351602466262085
179 44045605595542948951776421939291650759275583931083276868713578548843505
180 74453173359284367108315341076329240783581056910183198193545297113122403
181 125607056996112549240275745948403589475632718028201329594446377442277299
182 211494987723791740444948937760585984410140787953245947477708998688645080
183 355423625692950814231467327432180458629008567143850459898326912173394481
184 596152806469362633350115687544586372117495550875326074296865818375011953
185 998019077740019470384094117719418539280852552659351471851251249695852979
186 1667611419439421730692883330033810320582729554168303599820679521087378210
187 2781188434244687793382973574679444305275192723086194015669732881374316774
188 4629672077327494105844529494315630381511582582594425223701593100543501847
189 7692349164042301821110210120821768395742071292055445312659140457735474484
190 12757375151609001093213176844374708413934352683266027660809016149513177507
191 21118440220767967821655070340594940020738732100118489788536908198572037846
192 34895150648091582983728231055723303563180985022359588989954196260509741873
193 57554005786192822837386009908760639111637251768327740075206870612548716194
194 94754042390225969437831851083482518230090821520484912021353799963640680531
195 155717019847227480672213230334343758029756041196035849136238039263628465050
196 255443561910722691784686079501687922449167750062405228582838889208075513605
197 418291210202153691068634696338171217561169671640970863893634548907915573455
198 683741178906774924363663705950131448923988387459255886374780433990971493567
199 1115676384207678309655094645952011100814054714463024042342171351194182007819
200 1817282734444235930803827102752536978607469338268063292732212194798601455569
201 2954940445378719621943027224299315825755366986054873044702521259977943600532
202 4796463212454120518668786356851620977133704124122299944980795523837275330625
203 7772197095719494735553409482140546887178354110796558061878028892798809093247
204 12572478762373791074362941805351645939469537143061751984439503863832096133266
205 20302827168064771291054978178709743301765564506889476024656624791466391674385
206 32730653654139378022783793474790576614162911122737906543582335872264609452371
207 52676803679741230468706255779810160781621388720866063352582345822972167478310
208 84635919743422839613798547086046998668891937492409967810034970906736892252021
209 135757724249462156863486448320384931492114434977396414362311423631915315107789
210 217396646407796497527969519861436829988470461847210104851286765499257376418546