5 1
6 1
7 3
8 7
9 19
10 46
11 124
12 320
13 858
14 2282
15 6161
16 16647
17 45352
18 123861
19 340000
20 936098
21 2586518
22 7166394
23 19911638
24 55456892
25 154814055
26 433081632
27 1213901668
28 3408659401
29 9587879987
30 27011564035
31 76212078500
32 215330069518
33 609196449229
34 1725635144957
35 4893841796059
36 13894173285712
37 39488641003445
38 112342747355848
39 319911432078165
40 911814244683965
41 2601095798044804
42 7426127986762140
43 21218200236432267
44 60670793520985687
45 173604823729457195
46 497097679675647196
47 1424318745400585443
48 4083631753975483115
49 11715180794227755379
50 33628245450533863637
51 96583413426513745136
52 277545954091419621928
53 797981174709835562062
54 2295448945412917911971
55 6606206767154431263774
56 19021243714500387707672
57 54792478574600110396333
58 157903475165886306626643
59 455244679610129621964891
60 1313029757649063967043618
61 3788568061956246780441724
62 10935560773510878157532052
63 31576742012940180002945374
64 91211367532352420543682940
65 263561103649174140666007923
66 761833196114665888580745508
67 2202827107663534277233258509
68 6371457354521979534542908677
69 18434487881425385307644887140
70 53352349091042334120068312928
71 154455218817372057480469634128
72 447275126637781705482003865281
73 1295587393051464410912154180444
74 3753836074336073139666904282291
75 10879212539443330555972923445667
76 31537716778004557971478788497389
77 91447290061499481461316645540001
78 265226257436751279080672434562494
79 769422110563842949833217886821843
80 2232609432289860579680815403371296
81 6479751741300533763839917628072501
82 18810448756337363776961505525780964
83 54617631824631652882062136373931274
84 158619769884549419804085328050961284
85 460755367723209939097421720826926843
86 1338659420232914444409583882361227034
87 3890043332594532793298758827707011051
88 11306326673398750255487337010691094931
89 32867716805338729358745038175311155541
90 95564521015511757639904520375081412461
91 277908139894819583718773990838224686695
92 808316820795182794589744098119574516614
93 2351452050502720408149799095097133572927
94 6841687656000036417643474316298448061220
95 19909550579161324556273769007077689707817
96 57946779686859010352450521439962853782854
97 168680691647724790909493972750334061424758
98 491098135055454404200435662073004656102028
99 1430002207668750643421987542085876397951640
100 4164562158553475356333294052354227137495170
101 12130115917774969023673925952265747929152425
102 35336399500101825133024440859376047918165866
103 102953282952834451486880533097617904320711876
104 299997414283740815279203803880753647237595393
105 874285172800534317287129037528198423782997120
106 2548272796901943485337916867017414858845882898
107 7428392959989320347414519473641274482442653507
108 21657032108176465355125237211766785895316828774
109 63147640875279464025432812303034782760847640885
110 184148619355492909137695693884675111166392160170
111 537071372295486322317841126637817703362195423307
112 1566559224995790441447037351539675101095277670452
113 4569955948864466420436775660591755774071080011296
114 13332964285533375161183935320818266760034739634165
115 38903625215766734951192823259893079161072525457961
116 113527547188694906538769999979695911162230531923036
117 331329002736811908828229420022252477368085777659649
118 967083291043998583662980937736853934597460983265675
119 2823018767563260124189276233027099058670986724569708
120 8241539802743872596474216678525117869459523565165535
121 24062842779911172835181446509898530482580200133408319
122 70263336888471914326903118949726712310572566090559606
123 205188575690093249784726915693090134184868550935115723
124 599265769334325773323665935008384719900690153090704904
125 1750358428808423670884796238951947772181955682037625122
126 5112991685185401501673781969657532164068579433077730864
127 14936991265217465182612248129200696843267773315159466457
128 43640577986629730816251845856706861452527658252921603146
129 127513622339570318559130024553753155372023927600758635157
130 372615404052582733612715901862103788642827471813787715606
131 1088936568040328463145030373495384379425975347450898879506
132 3182594821897150594078384054136151236979318447635803849356
133 9302433250640285170434978639982541535740931428323107847665
134 27192408459925948298761741406773027590398579968097787700363
135 79493965712694888901436030370961854615906471427213611980247
136 232410374671087044513245069357512880298772324502756776984714
137 679534035461947496824090378192977609438352946541593021094546
138 1987013322397191871654251284798485637190895361044475065076767
139 5810636704475376635568487966211484998180669398124604585863895
140 16993372357928531086670760355838187876204537092557784297526368
141 49701313712208674523023305911434690782933243824090216393379725
142 145374473054431425272118567285101363395589892813175881922874513
143 425245754181276930510381820077183934741107165973455392467433743
144 1244007308001451785189511731225116046655387084146147716512490512
145 3639456765388394718065797722214515281858276618484447555755646871
146 10648304655435530319198599849886809476864571913447172955521808655
147 31156899530464835635054322155928228586625778241725087380230916731
148 91171156041121152765315697890353670253055044193627762384104331253
149 266802416807563162521714243808295384165603687471477557945475039912
150 780819664691453204918291743768514272064309947931076010421309192935
151 2285283237208466068816908597627378960160701030586109082412728220395
152 6688939453920060644835410898320402071355504689747420392071647784332
153 19579521437745218084115611578835162928245201864875057921701255307175
154 57315766123593092134542711620973817383311228999078027686831329493198
155 167792677531656383492017369438866235811948779081490898730413913572654
156 491245333690473113382863774081344855647668667752316722738488069674668
157 1438301945269057505033755350166628303375354398680046910129958269451620
158 4211410393144689569290207599954724637242158104790476521223806724460872
159 12331917352277642734635813892538540707545638304222024720411402991991851
160 36112609657776528659210442774847645105956723453622401160613393715357798
161 105757714801360974744631681120433531264821885269587254418484260056573615
162 309734693475733191873935899514735148474444938819528509818136457452559713
163 907176852665545831823900384866564731988631998035431739884562391352880891
164 2657162313170070499674753421496837508313456180283281021673555911467076561
165 7783374659859183235563718666745298014947850679615398122409072401078332307
166 22800335229136513430147056346649251533134093820527888934467511966611401477
167 66794037231003078924546553225559740793872825483756862416960792490853047883
168 195684779880981817267158802654530708711540220010296756476493229451954796650
169 573322551233945149903864699838146881644103191138794371079591985291233324856
170 1679822368962304814709532054902063921178569561069490704997050815852408296653
171 4922092766338516412773392523237840854930356898754321449424407910423162298776
172 14423082008756841710957502834468580878698797974499279160642227049915186478896
173 42265688154287453914372669882234433951556984669498949835893500133244674480886
174 123862306400192445407206913725584504837453468468553719092630457557863232112892
175 363004062402673981708512360452013325071419199401900566193232389447991413791420
176 1063909469115049446147222749969150674387140436707144473047074098720157826695935
177 3118304312954245856127440654827040249726421676605085033109776760467264869407572
178 9140137275574136125677892494562919888240334299898081550560763474574638710567734
179 26792122301916215630929429733405990526890427076338463761486676101450942661941122
180 78538294928750509252691523206776718100185944293451036997423722168583824086445679
181 230237231176728485739876710942507093216643134911184704148293447387271520493901054
182 674977284799922793708707624259373775608065818895027380246582602736033240190217975
183 1978891887275237521588170660666361516297836558607068316939280506054480041123550100
184 5801951266272301114509037569791134026259136775861819251343162008924799651074591108
185 17011592782508617278868734399311384073961248716710661299546812360915254854765433927
186 49880933320805209539397452413956368607498115081018434612401934082000115527724126906
187 146265754688993147749630062419431826533208128894143974970472102605442213415136385676
188 428912831428500095630633218618923712569991412661852422564431634547701405318015149298
189 1257805606373249476198331525419317932295412178984323760881692756018897023958918843029
190 3688722025195063839921977107623243711451331254734239066268967852288445711257016135025
191 10818226267175743388310029500027281637495468955332549862268158649070619845360083430045
192 31728806628158444003063520078610604991155480807634304985072981326289699425982667975058
193 93061228208305708909131350495420905786728725867290170307863951855002898949243801108247
194 272961256746885963104661744508762553739245859843569548306654990201896040291015882990091
195 800663904044421193843356126801036518006691434562377034752710321668858358234442599196847
196 2348639333703067714831225897716653909161670888489259526970545807868826573099005636710982
197 6889680449671632558776553499098806950522744055953609893471385301094860954582252121587187
198 20211489987143909379810554703460414577385353145108298872520544982134754040162106983546546
199 59294432852439106499680260756365227640858449001115975027376445418084644158200909612140543
200 173958511469770859738739939350104112358193093377887951247529167459850479192674990358481002