1 8
2 22
3 33
4 73
5 353
6 925
7 3547
8 14118
9 43745
10 173690
11 619516
12 2147913
13 8153824
14 28790735
15 103815980
16 382085808
17 1363770884
18 4956454784
19 18012376227
20 64822077441
21 235449812312
22 852438681934
23 3079887721936
24 11169200595881
25 40411119093920
26 146226327119768
27 529745744442924
28 1916916054671644
29 6939407106325571
30 25127709157548513
31 90944721212997460
32 329254517012545698
33 1192011359839381913
34 4314810358164121854
35 15621003623843205925
36 56549979483459077155
37 204710969185867770530
38 741100222602622440904
39 2682846077548497657144
40 9712145899833454620865
41 35159574836102566380776
42 127280916269664735938464
43 460772011410050064225835
44 1668056999930090195814526
45 6038541574350688041356475
46 21860268770967492267760929
47 79136867505794970066205749
48 286484423614742438918847617
49 1037108846177608897381100513
50 3754457975085342537627885031
51 13591578232353103971987681070
52 49203162172993825955669602608
53 178121292555263027050308443581
54 644820256253559722960040393076
55 2334326852096600164248185935732
56 8450540821422312196009770983444
57 30591966701735138195391057300180
58 110746580961419223434915635010164
59 400915818550387450986515611434890
60 1451363167402965683138742071597667
61 5254108066979686012707556608839134
62 19020498000415440188020433036262851
63 68856475142981820937212896043487769
64 249268662026673637574544351138139175
65 902382311387265132337508843351375451
66 3266731748111530415041597690655116974
67 11825958960726245832172685459976445475
68 42811383423106912705603806462734774737
69 154982320560880408507014688091182092739
70 561054504953930729408252731417144835070
71 2031084301194937673811269085118875385519
72 7352767704535843275797651052925445228351
73 26617897022836171736899827786851014838616
74 96359965603068356670847236033864061281528
75 348834581575822635599540687384162446415636
76 1262822837633832879819138991213161461999784
77 4571569462542173758485791364500384839877981
78 16549627328216087072324337198176982913098279
79 59911627045059760861707774815013001632287973
80 216887243758790133796872576335050463753743140
81 785157720044107728220440860232495687156988693
82 2842364699126213010970368500296666626156902222
83 10289699607516154694897560048488056187714114903
84 37249941231469902086413965998615698793283425306
85 134849235131389316059013228919695098914718670391
86 488170333021091119100631901560345828577317818917
87 1767234896056496764121666477683618934449637280905
88 6397601342557667701018378430100810574379083154123
89 23160080773400731224103358857985514750163375717185
90 83842257855929296302682805844538143888848820313505
91 303518984724803306012021141677217943385967210819543
92 1098774966749662405640164007366322514106064717966914
93 3977696580153953363993864980457247782970844522558859
94 14399736581796770591488694642585432510893032711195756
95 52128765843745666454190999138950683049160893641914190
96 188712356851565316867844093060342352754186916552414974
97 683161265227201140541080823742522093825011847499674172
98 2473125353804894851753945441339099497414550333659591588
99 8953009087251146496829603912904467453869243500506543925
100 32410961940573366597344426548749658154122445569826725357
101 117331552294329731794715888092880176489421330587970308358
102 424754229419233106323212806887723180111785044297452555361
103 1537661028782287590293836798662975313960653936810023529256
104 5566516530436916002963196598347576183784289063016997466456
105 20151454516717843393008210531219333893264723514018149521528
106 72950671558938910322750358986787880641193545839578592269946
107 264090141805140894097320800774510753204423804345384099139351
108 956037847332486456592291809384893181385696833682844219207476
109 3460971164181022946596211464271342437225453873144916408181627
110 12529128875717848830305011112516544327869794765594413056699423
111 45356942585651050568595462303548147031019950885750296231361608
112 164197548059788985787515626728419686126066264102661849115125256
113 594414730180166495724806776287422111643099411552753743278509825
114 2151852300050825714082876816603588145954016009919902124834112197
115 7789962270669957720980806124552601111268877094278158675349965504
116 28200593589545482706496644498332587803192435414772952785735450005
117 102089516119609872819870956072263757868623131069280221998084227404
118 369576238473213365563643863472450642269306925767108785863887372534
119 1337910112963831425601540663554282743768646518374410160645563672826
120 4843394363679111934497895150419411187850699834168242770901746028471
121 17533665927789225663873016295061850304749332680112932353409920454380
122 63473964286853899147662779023123682253064624568442895683002941910954
123 229783329902692985138348658093881530077946673397094127398628381456745
124 831843091799850557381377161536280157485788341821842869083302599796218
125 3011371319530283606755162980018438824231568347686435461418876790086647
126 10901523753077568998777296307562160126478138345728519391741461506322374
127 39464817695564606019974167916385447427314419775601950589581644418581025
128 142867352401490235892751695440149090220257598707818010099182444063942391
129 517196874939715340057713514970466727641421971103552763031521350875885691
130 1872314443790430350112903516590449536614310925341785449315400311794612818
131 6778001852456819415757131194592886977266413096683016241082450791861914972
132 24537176041275211692431149084426680439557252364258694596871955391320909375
133 88827507160137050816523109935472761496109321966217272204789780780279853298
134 321566182473952443562260461277627406732829850900796056371997701561427120884
135 1164107977548603941046407541893336898262612438634569867759329369973913450420
136 4214209880425068934969406521554241302340654491397863586948598437809293062896
137 15255942969887236647765531368362109724658838342253756560890868200919458086641
138 55228335205026843380679818228840007861770509210724525935405989080928110661403
139 199933168047320813478208517829051165498378852854671060082386051186917522022642
140 723781941589285591637972609471452072015625282799951187504139606748977228221230
141 2620177052597731621214807035575746205775688457746936533078760116738226067074920
142 9485353795764508791528534895766757005850516215190898802760114925752261111423349
143 34338113350631390147167822266051908207425358943676965852152874816610708956384212
144 124308070512595477328549683951113020973762611804555887973436394186091121192306833
145 450010058408764536791730795695068208326269933633853803968094307552657327582870908
146 1629090145426563448146039441275544515614473866728936680921670453509190515663279272
147 5897500849892676055020502145255666924866726517716471526467820852317087219644817385
148 21349657274722420558706319154774224956408051623834369323722783268903527496345410973
149 77288308615742354625030453943651914833503792339068339131936084928265394179481321096
150 279792905891502122353609950587149235517751519623197482615628226680943426286780556533
151 1012883728332305465562103302438129051756270185822781681014881032088186479156530709951
152 3666760041150533187665034732455572431251609261014555097631175875826285091776519256661
153 13274109182813529023924908159613922415780617445178252659541441059304771713999195331115
154 48053860252596975024639393118542265245951931126719555615971609016788337239367076205547
155 173960712042800592675449271259121747137338635693157216122107150073978355534176922450952
156 629758549580888663986307464230750669588673208032057803316889647943063245899165852454635
157 2279801146552261555326554756908372784609797273138871097207437826711266657154441692609655
158 8253152372889571864267535307412350671942277714598398585325153516510524432059954007828320
159 29877397067346080233228590673463896376544219606617198054425741402370627311709156227669422
160 108159744929963627917291065899733825532315071238086462410047745341055447244678303077095016
161 391551191589593790604762585982752831720165519894453065350326633243138207529704960782533648
162 1417462067190567839559222564694743174476028684785345889363332836282106481069240218436206975
163 5131381936975711891764341778759624780211716737456492185743886711568836596017588860342187231
164 18576215330622021948458631683684925569169541571114492187240986385618004393958182592807754436
165 67248117611961334260395453833474841154662567918204588301129375281461760616982375102749949273
166 243446215596853511321068055726435053222305903959515941536356655148008727923764999409717921142
167 881304369445846104835897540822932966327964718623238378525982206205638176985936116816348905526
168 3190427050591535438838886937171348169853011291869151225561506334467357838952010299796471325042
169 11549726879882066134702742413562201715343848997283668434482923785400146677245976057840069798103
170 41811390414063035026892784879702278253302174842632660297237434157612656855853180434705350978375
171 151362225837763965201642475165177319441571610604326454621882778716981669359625478993761200824632
172 547949331119503518372850318647645633206194550820047678064284868596973589843539126993044826184590
173 1983642007194909518641181137875365301950566644960506974632507053073793998631935851734038227988579
174 7181020925181296006454048563703595973699819917373085689051767769961165340483588317933696737581792
175 25996153207510057911770498737997711202373211920115077900720540630754388022136480366135390000578594
176 94109178712812879571923659729177295406743952447363294555937059054692186527512045589507118916288200
177 340686464158919395857574643411234548955959308611610697801188035563185457737227547818145034657825115
178 1233325680328184786100351004899961429303439745453494077687282999433358673070814895553913461799644398
179 4464786229509367060871553528671778169525473722383618931721527596228203920266870358566771230217015345
180 16163059273939711016546309746214700222835005882681280903757515356299054845737154260413933667928804653
181 58512204540999158461074447905194480371869860146041157529521444167456935659380100662824698538872628079
182 211821167157868644893965251705416894364353732877332524137628834564462475153616505468295618548210263144
183 766817917870157171871220376387790756874458535668725115642475078580345355812523670827051571598298197903
184 2775972425496476018729701242653711244999248159373870497484659702167082839198344987856181255315960533469
185 10049351648589964664199054798333657588923888651944079780871480652163396527983146737864356739442887494726
186 36379852922694689989285222845876490280159633832543949822650522939480824869875776636274179591084551255751
187 131699411559809254098613199424562269992314140668976637372170363391827358557109140858046488830094646305167
188 476767595571556767048561836465851798982248668626280857980522983500244555788084984244467086201501952828673
189 1725955624971455527371636910963826106012128413732587913842227716333199743846797025918340644952623272278742
190 6248165452183104837432062529596180109194746730282028164296722137829279969533801450997553032181518775414580
191 22619105006538133543523076071922997006035948167918594085127575336080528123477038890601181624083806138435291
192 81883860984833140945249182581193691878668959763979618495302293395625763960951768226867876789233675532530943
193 296429354205013166476999146883202654068391031973830183135373759804789617928627213168159383881700205371212687
194 1073109657722134768065425607228113308944202861111991099351784202107535301966192519891755885851284390528509518
195 3884785096890523002179550441514193671467374130676072683161815702922854291991214933635091571619391451992214977
196 14063385918133667733465911041558978453204761586350848881735616760339166121468749245709089294964170141068929186
197 50911136278984222771409551226703816217212840565877121814590481537411252122334573554206149217868217674404347154
198 184304392434768420764224029624707833666309937837162459596392850060166448113278761067480314905392619176853693424
199 667203907699285269709797009387170877430793768952046553506710179714100749395486181710918824671228680437589909639
200 2415357814148428297720709599160556690455391363775220551400449013486100285069922741455302762609745396190125079854
201 8743883695892992462445624644194439470123329980905320218576228395323229097048571992863276482501098029686639477600
202 31653903052976382961576458672746154892783576043854406953944165495617521479542646589153815949715500741344793857827
203 114590908723757762672822805736327572402608943800997072628278104602590624921189266753135222816845074259398233060584
204 414832772443898722355955983111379272271338677971702373167131795959885068793089217039257584303889581989896987824594
205 1501744169848034179860381495015795672347964004012248798307606307728963109527623844834750988508256751534698753730587
206 5436493212400559664735883322298120426942597264334027191811448566442397625470016672306048061204278885656562633103590
207 19680754579835098511837000495258668189876091409755892591940279489991733360255429077654393625011907519763176385623840
208 71246681582936860673265241512048945048764994115569381408908996058735323847392724389658098008122144148427563793542511
209 257921494625076824120807245019098792870007066676570882720572169771334773347728328370371844143562938958435519046901576
210 933706607965942079985441693269667915944665205937294882214712295659513926749075743418114930083671480601352032596823576