1 4
2 25
3 78
4 230
5 801
6 2764
7 9367
8 31703
9 107876
10 366903
11 1247178
12 4239444
13 14413593
14 49004114
15 166604979
16 566429535
17 1925785826
18 6547430725
19 22260469676
20 75682984684
21 257313518769
22 874837061986
23 2974348729093
24 10112457309015
25 34381244022066
26 116892465047829
27 397421609216578
28 1351190110892266
29 4593899099527047
30 15618756533193978
31 53102071621144449
32 180541263348159969
33 613820647233862558
34 2086923407585147583
35 7095312516257982902
36 24123290587705498904
37 82016563492637267419
38 278847393068992976776
39 948050800381284253485
40 3223269583187693145841
41 10958765927150634985780
42 37258611967165106092665
43 126675227402278873332964
44 430681992467174312337832
45 1464271921576364093957959
46 4978365239056403732594172
47 16925900229854826583271819
48 57546219459266650708416937
49 195650885868085294745293516
50 665191727639170167671353001
51 2261579509636455096184377538
52 7689124301913436037171788302
53 26142186148428989755344428241
54 88880588970309544498997473044
55 302184333431907448646954862711
56 1027393859892648886488776457283
57 3493027356374738351036045330624
58 11875913015151065942404458151991
59 40376812304680881903059860104474
60 137276769357246494500867887576732
61 466726081865045857609535910029873
62 1586817904537244727538344274905534
63 5395008250017054539396657535821535
64 18342441142445264380855250839611883
65 62362304462279600606864338948278510
66 212025050953912459288399874553404329
67 720862107640693175422915954470738648
68 2450852745438737946635464041775422396
69 8332632713188177594516473797398471737
70 28330044741412827654118538086322563610
71 96319070175765779687374448445982890525
72 327474360319751348011019145111098428619
73 1113377200082359482906396989305013671278
74 3785361359139263421540042657168696064549
75 12869816822371343694751757834769417386114
76 43755977125273670032556099629169228269274
77 148765562137557962202378307984473830737303
78 505786727485067040930638367022193143287414
79 1719619850348873635796543625518317818223973
80 5846520418630772619339830637265156680798629
81 19877533397007366590888968976537626672566554
82 67581451129469859699039594468306327212152723
83 229769581846233454231233994072311488667067778
84 781191582297518441054803943765783455956119120
85 2655966396199908257140052906319319975795118283
86 9029996812045188539401295689882214835679137440
87 30701006813268763768339005936026935802802173517
88 104380083289852026512316915712041531643795380669
89 354880927972942407389293555981576172428260270336
90 1206556548620620240456722001492753918884854102409
91 4102161007452893428663869907277727621118879677028
92 13946901162904474517316544718250412660767586793648
93 47417946710142600506827781843169984632440045824479
94 161215860350850590861485947999135979125137672098232
95 548116386977710151574260156878230033867139807353783
96 1863536087700528776660580582929137302673892063355765
97 6335819969388029529883166429457041868167288194966216
98 21541098640074777350897179147405116211029810127722013
99 73237391981365048696631300200377101116821779521594878
100 248999165448949173719009922832733989246069086154900830
101 846570074615012998883187939176942528618686687956005017
102 2878246157739052827972117492271273538272251241460824892
103 9785723820094865792050171358874526734439667090681748015
104 33270396427244659989951621959303446100829393194207834231
105 113115728460777612960261252260519645950854605022237920844
106 384581171228082850130591392753509205636756366004116745527
107 1307534144683058735894831656609977176187298587622891655402
108 4445473848999543531699423783088264964137149077036472888044
109 15114127476134940272135287567080707690661660088668436904993
110 51386389195893478257464827828048162177075629227489231781866
111 174708133086826085199936543467438642915216891464788833983587
112 593988646494028476730330594635023083332552347158159672833935
113 2019496779743292939556966082734513323410854643106901653270906
114 6866069355813067933882664999537617159519272972931121842848813
115 23343888869596424296064060404260669651417890351169158907792980
116 79366682641314117552960952865952666928339342322285145154399636
117 269838086904667986753832157914778228146881329639175813448772553
118 917420140557427674421105937243387419922919291835443463355188546
119 3119128674365984393546567169327107100124495353253251611995639165
120 10604698171702172211566533856530369750605388305453932985688205239
121 36054820128817773965829876962096314451403035851526367866500246314
122 122582466136586597012821185239978467462945953161251210351578763717
123 416767049466351411901469143313414703019845887134255706794231611634
124 1416962629282968585896297254919258776836001634089438030748206997282
125 4817518792225454400681111628955644105092870016340288927725613265967
126 16379039809391223651593531151826425269160200356612751039058145148866
127 55686953522747695651598134516595457842321708008713731437178921285009
128 189329583951961916822915670213350801879484153386824874433790375837361
129 643699988809413033481611793595835860699495460027727510967164516529350
130 2188509935659977401400581819529043829596131144903042038768950759226007
131 7440695699468992918166874306076282835211782010751222635076923446867022
132 25297555926060052616340713313644338156646150061584716723440056906557792
133 86008938099404796455860724983680538414858580710760305120404126138792019
134 292421032870086017191552661946093584336130207134709274883060178593611960
135 994199700105350772770228276133012933448848539426820178675702947869315941
136 3380170824198890193105729582837866025159663722253646642708534684499195057
137 11492213083100599510064434472359150522864253462865650495872548636286778332
138 39072274277348029888894191628206086569602203509626714539949958073057641913
139 132841481981329942181381089714829732202821628228364355365142492478545231556
140 451646587289306901111380788784334380853915822693579230205854097262702616288
141 1535549263435244659348014965120277347324499100561904016732123685733290102895
142 5220700447640353214547527866377482988630442603916983591840339303884885312276
143 17749813576815654967710718579945463634219447530494563602683749864259793583963
144 60347435209409110326806040629508485070473166293155039838416480470180109650105
145 205174714686055732368069204321876050900002528961669559520184250014062671781476
146 697571709558600174741729246364157796366101104753444253704683598336008004057041
147 2371667925655846961370327387327862229959132830808819863656158274714886718798058
148 8063412940217855297212403849553369383770526995103074390683664824461690503450710
149 27414726800967674585393409072570035163180410035176686835241756976850940307823817
150 93207088753089414611830155887243485432868035913653722649792034690142123477249204
151 316893962026265277719743819980440676893783807433436556281571035690858125911685583
152 1077404996895963120612975288094036691046308218003868786506051340010966445968129667
153 3663059781619250350673568435195356627851190815624473270642946357841412317950567480
154 12454004763644275042014819273763950228816487905975240069760953536392376801394961639
155 42342261360613550646667000397024270338153041946371167128629613259267862497152729290
156 143959082331833057888173072110730861352259938594383881518908632811188072167159731124
157 489445219028877806283004978307723533869546979361138137291695812037643052480443765689
158 1664060499344083657281284428639173839482203051488770980882967394148001033076278871878
159 5657624669358352148417229258760565175768888067106745309038487227886693144054253029967
160 19235308398912753837591117222478643599714887729019267716677155504701194780069384296667
161 65397956001780158295005139675825285571388448025334784534982372376778703432203283659094
162 222345935948316700411715251671616354554977209235207331580482444803622400195173046740737
163 755951993841936566720167703816937217850045267211132626884233084752067212093350664789168
164 2570154541194012954808197557316608499233739893399922055230006357521583632513598570348004
165 8738245840252925337237042678856839374183684396335489822749416311312611202142621916850001
166 29709085247933970729407605534881426567635051233912608120675715275182021537576683121941706
167 101007657876041226955729296493863294740104120816166078806529917755775791506813500734326901
168 343415048442560137387581921184207521622271341390365451016340868102535705194014143383876139
169 1167573805557762186893944718724986252237398227558078551679182974481395387701868226403950550
170 3969623921860983082922558933366657614686642726491639179978151890063612080427440995190448037
171 13496289490224776311944743702644701006338019810125380445299601473809989833323266666860806818
172 45885916043794606858159384522278815124668281380032111545347711334874595342758296348556616626
173 156007122750528715824251609961123693037561639717603700810441051372369340515254810620133934815
174 530407245780373167832532649481452884483765949451552947150986457059230718914284933907403823246
175 1803326934156714598895113671448789437628705125729963747210255442674339062056345810065591541333
176 6131115397321727242520822585619802457643030001002610738884739397078190156114974592020245745557
177 20845125364277859695756022171755608192030669737530352284899845720769905402796805390372928048690
178 70871158556609857014354524903811225810551138938226975351439949279816429199406934354677557658107
179 240954229220589641287399295363083780589505053616315270272979375558225556718806544805493979358250
180 819218166624334660143565646618847354396156502450965908183485143286896518339382441038564651269304
181 2785252646107067350108000706978640449881850230265359394970807924511011105996000890312649558231459
182 9469555997045906000163549193451428949982825037235883659076071295489521286137162819358080418673152
183 32195460223876940273668123342396664901259943953040865751044620192982477672389411982534616960097541
184 109461062308581359940099694055977301219304289019326530501765053552859493605326099575726156391543261
185 372155703891357680478154077342044320833884985293608529199702937744438634621581200265897627363486968
186 1265288907469464588385427684299906100138972944833518958646090008636890354274402374926607457245492921
187 4301844638212595287173765392307134193740454951165417752405782090498274404590358815506102156061291796
188 14625803784472883142843099188697899665836529809483189645518742333587611091232591522395389062161512360
189 49726141767588810674075424547227997801882655478357922030301332726011118508445478902833485314882334407
190 169063472444188588206891117943517164225342585990911782825464209424617566537690106892523507456616312320
191 574797414375647014479515701729573040691526935474210476984315639669892954130678202147322557974984028295
192 1954248678300385903117923037722889057853707449193546837468993402567661284348907715042433183294782268421
193 6644232909062668358508598172561413292269530866247827129648002268733714921205453378084756185638868421488
194 22589669083601524366543762251849861034167013781713845835508541104106593673475044825801261572822238615029
195 76802417418358061389781833589714067701829077471215399440532348525183811089934147502328063249531383595670
196 261119864105741924139655874453144344592584115189620052825729123414747306672099348081305646229255815970918
197 887779131471755287691584970507838680829985730570039142300655303707322134168946271087644162165988214443857
198 3018352468035820370309885170279043824171044812134246476718116354681596876565409578422718471347124814754540
199 10262070033336638805685550347995083882394903624844761321762653853029019229683575214058241479209742846749095
200 34889921731916192225213099276987395306086521205721040752389299410904924911351812134184829075837953589589879
201 118621938313106524750266408351800476853764564488404493771403810335611955960741949953314912636508049705127412
202 403301685721083045722405936814394606717992842662538211671725168673773157146538728482746229088317215684817399
203 1371181857407701887959178306876391053693419770116126478690053443290491375699868357470636244996386493683120714
204 4661869148209585359616037490300662191553272052594745402252887064586544661074651656767912216719949519314428388
205 15849847952419597988970123886286812315165860697636975030856370015000676422021452186489444086565983027596807817
206 53887758778322028882051760302275268998528077806212891454048889547495320491202877588415492726882043430481223426
207 183212517550196577355595583567927835086464229673449070205452315880142185271828228446801467153539237190970550515
208 622902628501676600751067102650749255993054362922400075007256520385141076836745775630866728897070661412654550623
209 2117801173099383669952125791632815589826965763526898180556297506730921140848342191674423484369356617585601088530
210 7200293598968259317527116502441635743108679491090793557320063716793997343379555479197013770622221340790438959701