1 5
2 44
3 223
4 1148
5 5170
6 23156
7 99057
8 418924
9 1736105
10 7122856
11 28898144
12 116346184
13 465034573
14 1848051516
15 7306228767
16 28758043956
17 112751067666
18 440538622908
19 1715952146561
20 6665380161836
21 25826102521633
22 99840968906384
23 385178217676000
24 1483181129794640
25 5701289037376389
26 21880511216870092
27 83849365377860111
28 320882995257515308
29 1226422182026031410
30 4681846698489843268
31 17853037247798258881
32 68007275316894043116
33 258806254797380768361
34 984001109715237272760
35 3738014096672721227136
36 14188352041745967406872
37 53813106115418576217773
38 203951595215667964528604
39 772441431569245812857647
40 2923604602278875239466852
41 11058607038215553968010898
42 41804592833354287942414604
43 157943406648535748960011569
44 596409078836885490578019244
45 2250934101762590768965374593
46 8491158714377869938012961312
47 32015920792550764395380108864
48 120661447419975030673032042400
49 454551045991249749130722026437
50 1711654080078387617336013709164
51 6442815630373174851645010979583
52 24242003793735463740941480387292
53 91180252330003994034088539334962
54 342829770685413831406953386245908
55 1288568172309251546144029229782097
56 4841643057904680844989510952098668
57 18186105770596545811623627367571305
58 68289360488399415940397428057665224
59 256352368737837033060409658720559136
60 962048388571044946296297687021092840
61 3609407468160474943180122462495525069
62 13538116396807151590089834102073874044
63 50765380112454582901242205656490592255
64 190312653565219895298984353044886844052
65 713282717961137680200577114470024487442
66 2672717078071135962764454922373252192092
67 10012548100204409645929046629386863565217
68 37500713791669047338528277258534805680684
69 140423750449177403904150772257327407371809
70 525715059782518733952485763142445326777008
71 1967757927720406147028381846446102972226592
72 7363881712601948698996844641497866104248816
73 27552321173535944385708022522959239331935429
74 103069012434477314147739563325108810178686476
75 385495007477114875621386962343838434114442159
76 1441558334158827642265868232836188771890007436
77 5389773593633016446525784579517414520912411698
78 20148169713781856707553966418418255074120467684
79 75305955047023459001616010604489532583506948513
80 281419040606289861698232907142341224611651255020
81 1051501267764330768875656120907463051922753632425
82 3928257538309444173110552870454361136318978012632
83 14673223674301835161461722733229410989095561917248
84 54800951946221197541927466051762140424255199276984
85 204639345634207788587114907032579927216461356079021
86 764064609386464455745934893755932837975831194536732
87 2852412486541394781594812471662869354941512932903567
88 10647244185112381871635208843526699063756971652720324
89 39738002836291571985840079426413966143495440784118930
90 148292793983189954259201771383819508711243133938103980
91 553325212577768865577116487758663606926718599723980241
92 2064374296584577709727961606332231145881200235149397164
93 7700964683817939908053846860367772549925319165984470529
94 28724443442581963653919682590883464709791358447396055104
95 107129475351152087073133970695112222993607438568713047680
96 399501327451549218001054942650122931341116939429611268928
97 1489636707403665151813664741022732677839365611908804491909
98 5553878324018083322507254448236823394291976524877823755948
99 20704614527371407150050514312363911271022172140106209592351
100 77178021242515485344677856664017312790920592606571016328508
101 287658169785165487429543952387646849596045595340474923600434
102 1072055390505190271844320751797939346735181558960779721029556
103 3994992843959947943860195518178847336200220219279977515044017
104 14885857654339806612412246621232701765213809117075505478914668
105 55461495512375722179296735621348294061421094030135688076083753
106 206618835551816266165676421968449963366957799481445400359272936
107 769678937012418292404660874207299183992916644495392791521316576
108 2866892255786832333621771966589461647324395410863298285505048200
109 10677655812561674312519284081184109956174281229534556639924189005
110 39765268551500146170229529746956780939300679058282996252751592892
111 148079875130950244265791839894293220618701738950593091370464568031
112 551382426581275923969441151975190267969027247479216825181344685044
113 2052934951147914780162577907324665420743063797254926463766552493586
114 7642992865751754909112648054015772899684020756518504237490135918332
115 28452361038165472108611848724568204045561688202933282775288634460609
116 105910821634268389876155216630689881146906122662023629000177524583212
117 394212232704016218249515762476974172219823289297379667871423230524961
118 1467196013584591355626361910711461361941898846074995847361028335653584
119 5460281055066699034583539907635022662897833618487281085112323155709280
120 20319414801945755496647057826528761180621212218138485282210028758395792
121 75609652642525997937895452342227797411015420620988933990897836504457477
122 281328437450964479982729273500303614194005350896031007921551761161740620
123 1046696697255900429382784097480220088561954948915209209744760789285483599
124 3894030729812689897772626694938811742818928336811806539150711975467758060
125 14486039229093192163338219587223476728891051809011325828332095402990883634
126 53885529073507440247414544879409893039744652542855514085402520755011776388
127 200432109251263903477003650146191760046516803854797444969468153718706830721
128 745479186056396285599954075269265411808803076462470020000566040880938617324
129 2772536338183643562061908098947076403701756246537854704067809239958952095721
130 10310812271395722918531023359735906980330791199522646507272777750026551165688
131 38342711393418026221591190025201186173849500371369284899721295931431411006208
132 142576339448628521015937979430166010536174874971837128366648142010724193909848
133 530135858041259917213446673012102262885709447937223238747272217447151844891565
134 1971071392831161130282614111748489722904744206453827515978999904459210425009756
135 7328133086381353029881222864560091704919322885831499475169836194433372227928303
136 27243350435748212814224338010933412747837661927986799863960568776023526523357732
137 101275456744864633647610990426771021476619708623062626985522297195380370254278290
138 376465142483207495319422983546606623369807995763347235315708530353672122253197388
139 1399337686220499932871435509050953862287263695231120354745395662471219462175790449
140 5201131302429545874138159740437168152864633060033082326589536054955644021884032428
141 19330850040727979848493889628601090474755799454004665890664282982653259709132081793
142 71842633878221588749772185662560861571613559293774256449767074822298641977341577824
143 266988162642683933826995572233039460587428123027324337726246512377508397869594763456
144 992157304063789384187302312451574212896118024884759113960902385672159974481910250208
145 3686787630017749542915221582635515389061370927566622465929555246298593738658164761669
146 13699195316471038530335432039780305555384439333569112337610491493859276973240163202540
147 50900450233685632100979632487995717950176869812371808980579198767782092240868710255679
148 189115922858756003331704546851517190462616044616730803555027262119635864655381648137116
149 702610678120041226818149485637497268159081209084615809645296491229353867226805452175154
150 2610248394814163679243584320220444556125070462370438991492164764018916186035359859983444
151 9696826629480616565624749024904247628928737030595486445376204950329351557840459352452113
152 36021216955937789289383205396628005520658981932208018347126262245595662351638363520125292
153 133803766203624629362387733493421342567889423639144378994407299092109370696208147307234793
154 497003841707012897586288533820312179813091692835261319798818967306027994652986746456828168
155 1846004881123419519184349475361298840398467865540165463601349152913791392293099840102449056
156 6856269358857736400087308144632551114439184323130208234801630044017013431090944974218795304
157 25463907913787295155276053097300498827670397574175081937545294326430982069903425916649949389
158 94568091224911040117113931432039154051055500047921033301108959376006309821295761397123333372
159 351193765882150502615417024750517747235339287308116595872539544239083598511866528054710748351
160 1304162767752961691079570073060249772876153359179241251447473803126671480841257929999084054868
161 4842836818528878255724030892189547051595562668967388229575556097794967126795445496362347238930
162 17982543614884736603599995772917616282965724039173897652686444070312777646131930468911660243612
163 66770689953755836442280789944328751610277507536220343311853864836450566763308627663194102261985
164 247915832469194880600817247496562823091921740312586977852810800196075794665525677187852297311276
165 920463384814886206096613370971135866962494749623654825417768741947138588080197837345173804926753
166 3417376455435881912969986748088500490020759894079642912831442216943552754555222865003387333648112
167 12687129449645141163877751065512328747363076977441773193007485386651042878357344916989645263016096
168 47099722661594596056220460175299722132128518750592179541151961895243930463371812492137901913635120
169 174846902944847063227373590672289062740250741080315158983505881171681194139256281866737763506737221
170 649056248455649067357977373988026047725816768037339761242726962780649931539735738710269025390886028
171 2409304554607905004459616820927309728855406902791105122472844555504859289333212909305556671477883887
172 8943061523840426424349327317205895917485665918104300794114523140860439903093972977865708890528303692
173 33194494390073908262517306335067916631480837396049475523792124589662188539456499269668093963858949682
174 123205867011271243533077881885253497635545969371129668456146973734701321781582429044750851663883505188
175 457280180529503085642513872280895748910097206599235347272472117303691805110642057251808732636317945953
176 1697145939414198020170615467164259744382360573019096723869092600646891428818364865614058518030455634156
177 6298570319178415490476891414469259152871904021722328740838943302659607927207477714134809369900399663145
178 23374962096999291809964845461163576460265342212445769803695861883466346206778614282904214782449636926488
179 86745338021636442467136893479836389549618885962983905390074077631592770560122899424599352938373360280768
180 321905072371575065267904739092244616726976584407438062747361324936245825693699795837000982554844835267832
181 1194527341180344937736179495423658510503192995042894031202417912242278927369065963134893595675162752766637
182 4432524196681218195773088221514301855998027171885608432984417168357396614596769184936208955470581432940956
183 16447239878732022832949647877529530212475667136260769488200636709783872119666779198904227115319478932799055
184 61026993085771769233777088764908132127553799304551419987781879762750669801497455723697546814467756432257412
185 226432150862780701109599095809217602471450478113603946229524262001142424832421352039326523691408041684173970
186 840120388627599529974175625965377704123226295358692353662810159154933036737815627782904925308757164656610796
187 3116968448014551649062672432008984327871704161121405469995622743664876150983748596369773674553501303451419665
188 11564074216571605196414869720765879438988006343905204626882345887240598292586963286299503785826100669375229612
189 42901951622189949279175693165053510070877375324359285110074310196850948200337188488613261618597135498613862401
190 159158952227968658439569837260123814128154768946680683146070108898249485579847482353841086378048947670604292224
191 590436321348750631163644764105388665465207773839426658672981340252258770590192471117869574154529666769012483328
192 2190297751526050821650262758983533088694611852018854043271145634724595512306051806302744248607918794452721059456
193 8124964457719905861901306147779651075145259141962509348141767936906011398331680040514217429054489469561946423557
194 30138950488509080473283710504529126238862301952134016723279418875812801987237594299299382949766752360905681775916
195 111795222023141448737641118637626404127410284199720703087501650957338547710671288818030045537023362714619463648095
196 414674128960092633914129035429254705844645878345100014452027458687310311402667476315150763806496574252510216025596
197 1538081456207618095783928795112446349952552129118453587172197453482053524818098995629100238409207761061638742323250
198 5704801563171495020626997709673373115016479743632076789932462727535945727941018804689350109820035515382684918113524
199 21158782421974816940569339177925405273930978514573924459587622528931451490201278618111988064468286150224912861475441
200 78474731406078714789250305405735053224181871306404451229337050750975000697661908781749842894259458366400457326280812
201 291043662890118629690945040966376972723824739484253390148885872844337108274777538539227289232654853025407042211580585
202 1079383336579121223399578280207214171800071754997870970503789736755132098211672572485054196216710168875686692592722984
203 4002972707707355824864255700254928855181532270397946515973243960543813325624324961971566999423917235351619624724050528
204 14844959319695517025799765111322638250803739949059826629612487761645615349200403290807583355404344623422024864212877256
205 55050968065902436739782763329107745374255104894251327459937555408499148775432265974221901701743697263318608571269619021
206 204145859700614328412849181046311420274794994559115280979098974092975046985874456677691786748793559604583936332440818748
207 757017570803298051389314771049557797171831981138364909028350295365190769190189002885428646498946036134735018629697351071
208 2807121492645732921294473117315556695255299219713026392369825329008753596844689381067363444700268713327487185629574552244
209 10408938011774578843118895386139184135069019474836435578448669325782089484476075850119722872083775760111143999944505534994
210 38595946356184060261221062869419463225107449236564481255964633075285139469424558666290835213994295303871162924259584930364