5 1
6 2
7 6
8 15
9 39
10 99
11 258
12 671
13 1762
14 4657
15 12372
16 33036
17 88590
18 238483
19 644045
20 1744542
21 4737341
22 12894158
23 35165994
24 96083192
25 262951511
26 720685274
27 1977846334
28 5434588909
29 14949284828
30 41163690109
31 113451949753
32 312955174089
33 863965424349
34 2386874582238
35 6598711872058
36 18254283679707
37 50527535483406
38 139936996083610
39 387759999001888
40 1074993353260691
41 2981592855937401
42 8273308693543214
43 22966136151805731
44 63777103950549243
45 177174372114254426
46 492365980381996728
47 1368732552695429983
48 3806146741786642938
49 10587228542699335419
50 29457968182263760725
51 81986313309173170614
52 228240496146997476668
53 635553151835540109284
54 1770167042379827967069
55 4931459663534238423577
56 13741416665219718218971
57 38298211551691610250577
58 106761051116325025358195
59 297667320873817235262631
60 830099683869263850378597
61 2315299035533769481983171
62 6458904035870530915619747
63 18021161217941039069921918
64 50289388363628202083912749
65 140357994227675977547186394
66 391798592359010706079083345
67 1093833760950064301306238722
68 3054220828076866611126291297
69 8529198642874632057379761863
70 23821704204651028199438753925
71 66541477362464657850337333910
72 185893992436344957455908563520
73 519385649179681700664418562451
74 1451324929885743960162034085060
75 4055907077313750809332427555548
76 11335966332271823396522986234174
77 31686549346793433582717238475975
78 88580044368431143387013901018524
79 247651029685534256484708279807201
80 692446914747187816752363191402719
81 1936305083282082094919803820830666
82 5415030907700644870687771999415898
83 15144916727849436042526831982609264
84 42361430706435833658133111927009226
85 118498035969913922458723871081569580
86 331503065548928201803742442508739250
87 927467938520887604130731541617724416
88 2595041766232285331911914232290403283
89 7261444970444513182139090129329901164
90 20320490801770661310256217999071743836
91 56869184679825182786028465702400255898
92 159166155186067664661413438562212371342
93 445507110383562691118057878479285162529
94 1247061998929815864559116035113460774935
95 3491003360935033489167627523682530928743
96 9773286993755326361174965153041127998258
97 27362676145808472347200991246053383237835
98 76613166433521848126663124679077265057069
99 214523358754724933318006445960521991218620
100 600719220095450847706702270039095325271314
101 1682262168749230165205403119564606079196042
102 4711297254679528392080202628584950540187372
103 13195063780029757726333739878821566992786588
104 36957802369216762556879635451029269901282807
105 103519926572377879282573199441641123720959449
106 289977613964820979411387292284322789432384727
107 812320160520129498087979537528849651433568434
108 2275683137441777023496228683927680116002299658
109 6375550945148646476798854444007833968502029381
110 17862597037714190881649455348624610365496258916
111 50048610873561329608028789265298075593297311350
112 140236029454208867846611012209037714900720226618
113 392958742662833982873111205283085807433243115352
114 1101168302921615728927868714308828312861736230329
115 3085883200222740348884731169459976395096230242916
116 8648164683705465831932367286904419272507758003161
117 24237440778217619787242442520977780696211767187487
118 67930933236118505297297685724858051620599172460237
119 190399624549715452257200957445480432343329941465258
120 533681276021414435749221184239476585238622716783743
121 1495942530108615133894073498230131920100952470111160
122 4193383861229108787238608958756741448055673574526194
123 11755221181767873284627011073375341594861173601683032
124 32954382867548582212355970272265011229387408906082898
125 92387130303107734051610826771571154981609013019967139
126 259015300269257300399566302477128057402596236706635863
127 726197493438799535850478618294146502963199247507847727
128 2036100456591460016709686377032757778645005415930794762
129 5708980200264492670651313136534112090519625599881619898
130 16007831666286288016572777080533842436469645362278844893
131 44887030923289854122889907004228034939996559005174799036
132 125870343691271861210483923891909400827001880694053528896
133 352971708945309717212903302957297011436556198062290214704
134 989851618835276555342322782776085629354155869867046782745
135 2775963827253102219481686694917232280961425546413767980872
136 7785218429452963345597968178481725830633952844249467410341
137 21834381298965136225968516541317745439841607649782036617522
138 61238404383272376970960107622785726246146059720523144178208
139 171759012250394973127795223514764537305307321698770314383426
140 481756631165634342428185138647404505615053329144306482477212
141 1351288811111068519637362393473547826023167923581558609172991
142 3790362869921965612474294168274565617140998248250616902454157
143 10632254092786723772215457875036104738456688504394348823632504
144 29825084241977401077792151977027867967945998311164980488962154
145 83666117041589653563298931589054281090983588259910405809497501
146 234708589443617897156501485062224867253755156134992564818360287
147 658445181398375356558314005819137399386950116086449929001682548
148 1847231705851559476275850773227875587133156459628474066833231116
149 5182437549909112346919188414580323786802606230037902501718924672
150 14539771434842129375400748498129253850095254108508076541890578922
151 40793571496533880676843539184721535339779505939921349132120097626
152 114455424492734980178672619557372164572368565282374748773064572975
153 321137769932846607358743030502242934316722964027631172788035578562
154 901066011755926370327367484700079129698570731149534778444672764232
155 2528319215430105826017115871798049079156379635494177874499415796673
156 7094424025138993191515374313789505539506076402211851453091003377472
157 19907291952705300998909317515712004568746070587837455881274408077909
158 55862054660484131965086869988035135986958890353373192170748916689991
159 156758526834751260279766030254974987979331983926048774819922195455964
160 439900914087720724180078994899093619433876747301166433267597720638371
161 1234490793238114683689093717138018006047993891825566090532128624570242
162 3464415920330942659383908428694873935006464491034677821834412268270071
163 9722573998345691456493485382173582032016530630426814105112086152296085
164 27286097965862036118450658650847920407825356783191688353311604611879365
165 76579132518806422619169435968800698617363157861591513808451363690279701
166 214925611309602582746099197619075133484312345959438061456131136918701090
167 603218301432114314027005567076586815175305147369963899569136821291195378
168 1693048312251529959023281587122618946536100656687352964779079931504244999
169 4751957967443267232086044130665906197887203396467715670157502667404027779
170 13337797637822241704923952388297461656943443894009592363287948947091607166
171 37437242273794345193935318390444139447046677055642447795012467030676272088
172 105082807843114411129288255936455542576242059245258550656245160399541166925
173 294962959703520682362383806759221823374452287667693874714473553563470637842
174 827963505784533762533494926685743669826173548783081322819858769724647029473
175 2324142280792738173376623137104773985002665950708140302855099358135033930226
176 6524119986732267383807739046313831729666696580706223789657373167920547340682
177 18314235243234584706137268836822656460206901645432954072310472263757687294609
178 51411842444073354545490308665945210912535251991552276184697295234314106382997
179 144326138003985053615034438887375973810512547298857044472182735966441422959296
180 405167097091992707563410217475519590816078475072228956191737421993470366652083
181 1137445562665665330778274619626892085107142508827830588457055770803969800315985
182 3193259846824441552835458420118816427655966668082889326683435707735902481213291
183 8964890835331648813372931411251984143673876628912198288487564484412752125662658
184 25168815474007250757576053556222202484765376259366437015309735694118269816716351
185 70662255258332667692269132278640097882674758604947037509176062068505516974340540
186 198389681544670992421520317358346068488062802401115594786613839335525317233637734
187 557002902389237543716268887163607778602108834040188290525803467392793930711386989
188 1563876856135817263378773254547295541839288896303288502829724158654617987094118796
189 4390907511329438329448815357586588786777997218305049097207360021684434881009018642
190 12328566886732789019554863726740296751359146957662578286124628123231748617690035094
191 34616041265686304139107243932214946303498383901870209873686142967486990777956024217
192 97196053511639747646705440822783827017823570323286955973663783329773486074780725305
193 272914255262436937629784851283739123770045130667230978439162761095916590432407011347
194 766319894045431448910777291794401168278416336442238086815924721817145705545254795295
195 2151791571078084761880068542704162574364455943474126094252880953982947077477654568161
196 6042218972128448008921279030238634494829844715287819556510336787193694478176832667843
197 16966755827002662470271689864435523594478027471911897540826808547784652108949505889959
198 47643887102360382940046816430916703258728329637673036318278425107491805424344282861814
199 133789345218937857196150039238242815269045965949465528786688281154514359999806196455654
200 375700499079689675710390380824412284136387669569379960500110528939698627924941566142293