5 1
6 1
7 4
8 9
9 28
10 71
11 198
12 521
13 1418
14 3773
15 10153
16 27114
17 72705
18 194531
19 521447
20 1397482
21 3749836
22 10067417
23 27057233
24 72779710
25 195963184
26 528127752
27 1424707167
28 3846943003
29 10397057771
30 28125235102
31 76149287981
32 206351312858
33 559642013499
34 1519019192097
35 4126246699815
36 11216948734053
37 30514836595847
38 83071745752765
39 226303472387979
40 616899705843204
41 1682726872962856
42 4592815562438111
43 12543006428635769
44 34274636020105125
45 93709642869217568
46 256346820285061159
47 701610593480591614
48 1921239653291150759
49 5263530053237359939
50 14427001972309112677
51 39561435073430708549
52 108532238412600688229
53 297872449546368696598
54 817863999868560172679
55 2246495683730816033999
56 6173033223047900910070
57 16968957949070205977983
58 46662765573026871077450
59 128363018746859666307381
60 353231239357846128084721
61 972352624139567264001764
62 2677502673842636303329691
63 7375196024425035119557346
64 20321277288801023600470009
65 56009101785655561957841183
66 154416219894774165869274526
67 425844056983112161822614057
68 1174703919281363592102521276
69 3241330422468853060157761498
70 8946069655170186345035823754
71 24697469494140340885025950906
72 68199483646229447116715473787
73 188371629627490211581851366170
74 520418959989569725646827259234
75 1438107830389589222389983277064
76 3974917512649068374302874898253
77 10989066611693825047470023471467
78 30386961268042330881592739893942
79 84043738056375044116858468040961
80 232494660608822304581120444292990
81 643291959547534531916090978317276
82 1780282110711077792897155061023011
83 4927801537735165830143441308676306
84 13642672007582585721732708297930582
85 37776850395147994198793773304352243
86 104623783018936783305770216324741973
87 289808952392287814315757043053768297
88 802912594406665238106943758022531311
89 2224837415453518010279172083682768520
90 6165954454687487117043705354145237177
91 17091213616123742168234759961167794318
92 47382135017825339449309810196420725635
93 131378440515809531887827239599899506059
94 364334242595413056224524445117195029289
95 1010510871653367878870603552137005649609
96 2803146757450572314103687753699539772028
97 7777021488728702732961493046994110304569
98 21579540189979916206469699881768087077370
99 59886831848481128470084874393014857507027
100 166218602501965022995706258470898292256717
101 461408885931692332516482899469753813742588
102 1281000365620763422907688565117757226762407
103 3556874054393059942434668218986974871940469
104 9877400080729535676769184311154103529674856
105 27432838261042121610432011850954412313556159
106 76199447721811738570556562827591496089991790
107 211682499367329775935467371437610894226355643
108 588124440490606025717338427010798828593925713
109 1634194549138686981515453690070426376097381459
110 4541378318093082664215801586921019586463409014
111 12621767060497722762387445571717479476006386281
112 35083294907986003406573586074738199336551573313
113 97527596835602108635654824016860941748174471179
114 271144517832658444643592982384490160359810535755
115 753910043758522086366050254668243293765886811649
116 2096442158134751137763486041621771775283016939422
117 5830290176617846314411605499024333323690340446717
118 16215885912010759894572555642254779795138304521381
119 45105938587387434726309428102258032844778000734029
120 125478300865824982518311501503724667755113432948314
121 349095891145222431707139944189472468339265027739828
122 971317930692797863954466969243455043636552134112128
123 2702825501178986711623468935808251356820122074345180
124 7521664007943544603031203528555545106014188783681977
125 20933824166659245405867872195183629386143041944401061
126 58266824389612354985620410999720858117660309902936671
127 162192843775949624814053785029382001581884237532017407
128 451522118747705626416891368699514650928071382738063156
129 1257079737232189794166934072599133194343683392319829387
130 3500116832771848542299146041624131484454424393849179908
131 9746252337584991310313075165919400458027039965609538982
132 27141112428012943033124359867760446640511193485734684940
133 75587854344684587301474292467407728045093730448389085885
134 210528201757688705590962743223159200249507011968211719579
135 586410791235654278456340968502735378232394147859748982629
136 1633527933416176830451130015929079506392362836807910961805
137 4550757099386438441491605218419034541097189047564956386952
138 12678642973683063591377374231445770935883280215640059644143
139 35325919503737883151946928156192986609925267297902752247832
140 98434044556005007080806875603522720611063939092506269183439
141 274301330462878557936856788149237814178752611530237357739031
142 764435436663837287137428704750389793523948146934788092094594
143 2130510184884209606368245177028372368215986387074063209743705
144 5938215104447974947609725030001995301761633604042139345223748
145 16552262004831451948612783425431194993622306801992111652824195
146 46141054091103878311484644752766218798958345275730917196452650
147 128631113239335176886520089560865280795588804066994714913129362
148 358618370692862011257439154416036555709749827877848243970781080
149 999877198643526390569182978370288480914561807286247760990889274
150 2787969823643657894928568485623275644493205920077195711945393580
151 7774212316995385498849343219401041498201154168589872348314855992
152 21679602197189513684062466923005212187680317758819385827248110448
153 60460602304855091036308841712570785939395743388188116714467124656
154 168624063048978263968620015532452184870368735834516477681934821541
155 470318679033385611417856749798003744703016027379725345776545100505
156 1311868144307321865302176228175156137203810543852585925052388279905
157 3659427233464498622552851818971982164240266736631637414641039158443
158 10208471265573399355760377279739149123244367028368329205610630476924
159 28479520413433762037639327662452245577357887364990353661194683439748
160 79456367139342869728040231941665873996154003836821998884267916824194
161 221691233994639515710893355605277263356998826130167327837946587309113
162 618574249107678699271233272630513039755203642592841055498797205053294
163 1726069877189597627508664639789913497295065117561199643079971627223541
164 4816680699512064215393159429304391676580599463621885232162225473409816
165 13441880194639970943687757858362281364214914867804260262244626944424878
166 37514105650616124645562925107759159659763787934107059897621873797699649
167 104701120311799907615632774976928406248397238283392321469912669782666250
168 292233473191861171489451262228035858337402807167601901606291119444788608
169 815699581237134744896705499224004016331836128163050836074162268768606805
170 2276941754152485622765876790867379224187750187975456781029682225801561004
171 6356159150029526211270663296682345568425059272006379730083057274794760254
172 17744285890170797404760791987807288857613978711241806216110115784459798276
173 49538514185433087658201593524834060238665454959878403166366199557639309698
174 138308185600357172986274855037301709156135474953225104032910359329381654618
175 386165100366092008946472516884265497870067200013421893373060686899035878772
176 1078246773601558924622137714507553288681861950051597796109556511904316762357
177 3010808275710772232128418782852509870799027779571367095223884461062587401321
178 8407514165164828911813877988861688326835438851344320191412808868060185035934
179 23478560972967656441639088694228518629552143987618115766247176623344804523517
180 65568386138541109016195423820028766672304316370206277292400923054674565296642
181 183120287011624079092292753744191545591666628651478795550312821734635899350071
182 511442920057687653950051137679454101021759735590661087674261134900212431101159
183 1428487444189280444060123290040804172580557856597619286575894037449915480721064
184 3990010458076796235763395789113578449279839007818431011517660066839026975442260
185 11145249573117858735774850060502777390839113740945643110720561906243396075529532
186 31133183384551313130659134682790336729404467322219021977552240073203867573742066
187 86971115968577533093770114709606916806637872751957546574269265947708738004056065
188 242965244302478864589853809534211349906751800649307467727332192343431095524932995
189 678782566820210641367730377095541202056563508088908455365091281444550871191319610
190 1896419641565815204342470218786544022307897073286251107871046670681572386844633542
191 5298528472346663480262566239389133269197740692822597855420303185664206719258946452
192 14804474286990785261980681506418057586071145444581325581875000595596698529882047591
193 41366371445960426736852671589265219512865041330566768931541597744605755850267898858
194 115589508412502615187749810838741526280511054573313152178873316989640682901059631097
195 323002432553306716846364456811173063664593102853323716751974969091353370555218023684
196 902629230682201992125704587534001270389478125300511978152277040810895918030962872628
197 2522487704662506652528912902388466672267044985890736626386592762546019822151520186207
198 7049602484058411498377798445151525225492708138564030672706907123636961227034630376325
199 19702255619203539954347981209360630822706279898198732045155434850836757031514744213036
200 55065915911820515800457927316450536491235798595020475918290698728007976356729493269998