3 41
4 113
5 320
6 908
7 2574
8 7317
9 20855
10 59582
11 170681
12 490180
13 1411207
14 4072092
15 11774998
16 34114389
17 99006951
18 287783255
19 837649471
20 2441108294
21 7121588680
22 20795782761
23 60775937523
24 177746557324
25 520168686310
26 1523090681155
27 4461852378404
28 13076323061624
29 38336599719925
30 112429043548894
31 329809006513539
32 967720561335221
33 2840058568652464
34 8336479090367651
35 24474046811532313
36 71860083003338311
37 211018570001083565
38 619723430357187299
39 1820176783446038783
40 5346413517888909974
41 15705089732687092367
42 46136363659106018104
43 135540172937845997919
44 398209443432383159301
45 1169961079747333186087
46 3437521640749658340397
47 10100241288842026677257
48 29677595012533923429884
49 87203695304162090207622
50 256241267639006825708992
51 752957033593217043019253
52 2212571561838222245091475
53 6501741042622166499948699
54 19105857135837440330516876
55 56144510293126983444230428
56 164987659934680240553861504
57 484840139934447620940154421
58 1424781348782093746572458565
59 4186972258392921898730290247
60 12304213538556589640630341458
61 36158407502220337347695109737
62 106259108509216854402009311663
63 312265702978237484064141878074
64 917663559325820237961258264757
65 2696768216440835957353454540056
66 7925096645618486409847820125532
67 23289824508760273595928091308705
68 68442911269709410543817600626259
69 201136672200606990644914945897772
70 591091214209497000404743527912431
71 1737073297982590722777179192553791
72 5104839925983411448840902462348967
73 15001904968807709832255083903158209
74 44087040868426458774169435297560817
75 129561424208062540255004702869012853
76 380750665152672129289249697156213715
77 1118937415034668678985309351349549392
78 3288297232454927646375016631192090363
79 9663544792613163884767093128588819181
80 28398929558023371327729507127131220678
81 83457922876330235250516808436250531077
82 245263688325620983624667785017992325195
83 720773829440472017834030471417504779481
84 2118189571936313765183432472917273672764
85 6224875864802895816409202612353195570172
86 18293491847276513795285789280430755184193
87 53760409390988958812638208904200118815058
88 157989621311125782029483582336579837212069
89 464295611912759932814763487830723709278553
90 1364459427283414581878999034970518185493403
91 4009836789331146022932773349672460408114412
92 11784001401646739832902252846907996667010141
93 34630510359216861473661342554396525904293935
94 101771227579007832709595257428533391919149491
95 299082599710823443678033870671951628763477324
96 878936079062178465599148095399017400169588636
97 2582994292840013196105561000540322304329486207
98 7590836015829459275884392174894161767720665860
99 22307750557098828877044343917954206887429720249
100 65557435443770017231134167286021457844818547024
101 192658483629247474957731333059981326228252332021
102 566179739396979043476269100910286527379680713451
103 1663874303713853689546119681606008632803667348639
104 4889750601033668776555767548987979632726642245867
105 14369872204270839284603220466770918978872005116183
106 42229807872213701200148505053131284273059535046345
107 124103865155232470026460562923676340365609210759999
108 364713224922140859529140078728287164243520707661156
109 1071809784441509847362810700653677919933109065173849
110 3149806860489458140643771448180413290821619480743378
111 9256570925123035671526737186128364137015500616986506
112 27202971263955650671656227327653849076069382645821120
113 79943388672558501559846786883071932877957241405376853
114 234935564311089982953243947130841117710171527588391003
115 690422565109566076647504156587286110540900373318626454
116 2028995995152962464876061304524827630017327817491623253
117 5962761012722232715659588785725611024379692487316379440
118 17523208039166828240059290242494806562784494454204991123
119 51496751189528904720046247735948170267852236017676019196
120 151337322442659288387828267905139855660843729961025725810
121 444746215078977423126803397698049270893546831094225627243
122 1307008692610965541186924675420478582387419262354343303151
123 3841003398241392810665610668098934537020868937322150810231
124 11287841615392066374101996230578944649150570931945303209363
125 33172417510394107371260659460175905068862869670704538665510
126 97486244169661596772949983864012368279309755061125325635368
127 286490057656883907852829411953584917361814041650676242073347
128 841929585622750764615944503176354308180546543590692028464309
129 2474240932145342084166851485291185180239938509734374231310746
130 7271235381253568891850846477122939786533566125775630694100596
131 21368518842156063626858988873546869542296628441860956969537935
132 62797251585620843465720053339831654702237983569534838065452924
133 184546941991667942947575341151448977783488940741556865144779246
134 542341789525750049645416101567850485831409421185314369912713029
135 1593820052068252096276883324381717634379465003547366443657851928
136 4683877229536870800706789099711461735161203838604870591168747547
137 13764857503508459178933190076889739721868041360505454471303620059
138 40451807939990044021327932888103251030068995652260980848711765484
139 118878729059510068391478147394705021347697843244652159530486955143
140 349357740559624969910902363483202936615463471419912823829310869891
141 1026683510662248830773084171587558282753062418066099308298819939163
142 3017191001448463248929043458808892745582566715281011985668312896281
143 8866843038734745345081844296435287600580589772743003344312894269119
144 26057649461997580972311327155666966593310588183983680103947226796711
145 76577547672118354784212579785841310564790123234358879539695215702672
146 225044120581337308415071731968714250030416115667868803865775857965471
147 661353853037247948976387063584260302559593071498227134674232840141510
148 1943569633385076523614599746521397971624536576715063741888061035524837
149 5711712274023256293884919437885470610075255410969218958166071663225443
150 16785432608747517267875239345690279740855918810235231792821573678619499
151 49328596110650680072409985674548829460807568120845852362651891567753591
152 144965605056856351597230196818997443211124652023613533173131669042454123
153 426021178517104456613597789915575265633488004132356961155607534729315540
154 1251980043645982171370982814365816638988194110312372905688116228344960924
155 3679286638172250670036411286710437793436972577977280831830167516826046546
156 10812592608484856690588450301121499847547421897951658981436830201895272519
157 31775768080852827682505458083131876404399582039037536217105473122697287217
158 93381807092168842872337046122217856192616676867033104377711131098632125417
159 274428044465760281543621841154174175492198030782251845128397780363015558528
160 806482053995489175760888460227055606843914913175535783341730927648682056134
161 2370068644713321986519091039651978150564758664196360552401240854647591565654
162 6965096560841702832846157543660692643129854525224754663317530825747869813743
163 20468846001631903967848171442366242943739938439801156389009913968925680768357
164 60153316322225356219691074986004451611777498981610605207986434501134405657915
165 176777013431922562647220051715946872252626125013117003469298512207214686042348
166 519507724404536582090083417709081128006103562445128156136812474209605217179491
167 1526715891827078713854317256552776141484426478877180844528380666715242574187421
168 4486673257901962776189063415216098923841932944408095056724726949756333747576908
169 13185319567936671907123253489743069020916242392321946298786666628561441127037303
170 38748676829215118321163995593249023618128949006287349182727599716432435601650640
171 113873611350835344400707160033234659875773552650532611703608088923377915253892712
172 334648829926252334305322828938576397708526658175506396315131172648306487561036869
173 983457344002420204002430750617436542488409006789197213618249878684304554375492337
174 2890159059231690916626719588083030638134793302518700498082152078800833644549272232
175 8493524847419379320926120289216643307667161911977828284119874584577556719387774383
176 24960551601242097218221226722905036945843333616110301303791707688258152947369973205
177 73353424806629378981062505487436155877793691677098664264202605451575972516788347583
178 215569151548524568200734154864630530903894481220659656281157968553689504449905636963
179 633509058668507803719771971306992022353305793801625261267471188198480383449950461231
180 1861740070562833118974147202065658764631849517577445034541541130139836944662768441575
181 5471233667320664403517575025705455537700572082463916527988040766015637314890509336301
182 16078720287401305245409975978030673619953434655707976241946865105841844063722614532640
183 47251728184206627840802818853554316649802457495700343966366134709684928133857655427657
184 138862159207024790766983816152640535606959642023347998828835030152817090528479288360917
185 408084529405287894425535194883294357893288188270999970198652195810667273547774246475556
186 1199268282237119736540033025920076625676835482802820316815549166681158410329693485794443
187 3524378674379161688640869507978322300367258508562480350789374500599557080154676953124643
188 10357353083038752578787669512256886032688307648680860847698896031489448424508721080128619
189 30437921914175099699271673703377340339396621085058371281105504608201961593073250126962962
190 89450179309870320187840842266174094167067842069720293753714682080348590478349938409838432
191 262873878221033943262427159988167954969664511906151741853369747421362303278723171309154093
192 772526968465716540396028215090331282145172968989864252002093584454716542731996081505220700
193 2270282315784282417442946751002661414954408480134564281959947570432061134824152223656310449
194 6671847072988862780879892140824151318662915772118775324348057288244650512166876342993684991
195 19607051975812701594405674452725832138535462061389050741064213009124573223597059461975240181
196 57620698282882906709767552089487579562511941867184561577325037303109742248996000949778012208
197 169334220906988312078745564743792349426498124131423772653675189664346714881520434205854656549
198 497635037836657319711597467937602529233968291177857025326522266902327912897122059752820000019
199 1462437005091354747881176204648227873199952703586859688244482594964114061535511693020721750593
200 4297772124644083911685245085258255323163048874253358062035306102301538213512985139449021017184