1 3
2 166
3 424
4 1446
5 5124
6 18271
7 62544
8 215035
9 739962
10 2537660
11 8744241
12 30188614
13 104165837
14 359665578
15 1242411171
16 4292458468
17 14835586385
18 51288707980
19 177340234374
20 613288580624
21 2121228689542
22 7337686991133
23 25384797504647
24 87826581128613
25 303884728135953
26 1051520263701338
27 3638721763682948
28 12592119286805148
29 43577731808761201
30 150814787785746344
31 521956911079801421
32 1806487740109167884
33 6252354268939949650
34 21640090778812543477
35 74899764088737228063
36 259242857575474925053
37 897299383698801205521
38 3105785883157910934157
39 10750005371575558706505
40 37209035824652873730121
41 128792426377515055793199
42 445793852327752385800339
43 1543047820049219063967501
44 5341042299588693568163402
45 18487311955546119283674141
46 63991526555361977156438875
47 221499104983921914568613548
48 766694171914086978762647106
49 2653828937455542608329787018
50 9185952126925392961210013085
51 31796245713164969998863622513
52 110059582789052073664715009219
53 380960701089007984182130892705
54 1318659732326461261132914569921
55 4564419215658520281328647833242
56 15799323315085627201150381968778
57 54687944622663427810174280608489
58 189297485822124065293972758208907
59 655236678996626669497824606659083
60 2268044901824094874995840033570150
61 7850642030528378880006569593170367
62 27174325224904689826580733628385163
63 94061612406655087757207258324855583
64 325586296395476366055202331128954688
65 1126989465958653753233376419898605909
66 3900979160592101419688349050302753806
67 13502911867944726688324262192011675234
68 46739198493011475883704767547551022528
69 161783828748260140655648649150961806922
70 560001222936895756628166785240802752775
71 1938397570304035439652882283707369333918
72 6709601866925419904657086618021614133552
73 23224729035155547178952626947911652433576
74 80390470377294885568509799464564603185861
75 278264940491726376603495065394365155057203
76 963191009022983964322928474178960869722048
77 3334005822355147916349763217726519177726987
78 11540384866665960114598035773582079257734162
79 39946086237592601190895640942003472727352617
80 138270069549615496993316054721427198752358859
81 478610398671950813243387983453742090772860736
82 1656670281176531317674764255865667422892849676
83 5734427085505172542559787724395897228035812153
84 19849244900889104867548712102776069658973947247
85 68706519169556497064305231980992157613884189185
86 237821932954246848727262619436444876477010830222
87 823200951175032171992728686571098423875227879294
88 2849442013192535815348339852304372573896168849779
89 9863107895100994960049320617512038265075278669552
90 34140332403531815421583847132316182452906519954275
91 118173937716958069266907948107176293248268452161555
92 409049314616087848704154937386371343471708342831650
93 1415890383037652127962633393694204252241415106189730
94 4900987501214470237354675870138715945147953404823284
95 16964363054090191942324718075955533369200561138784604
96 58720740242221502086777928106461621329634989939273456
97 203256987910849696318558402090882666927074903908486855
98 703557260696609284348618397739643497010934969457399515
99 2435305296669669403310673008630466304619523987556503973
100 8429607966514661914070557305240278684540095204862805100
101 29178391137799252739292981755070543611050754127459900359
102 100998588895889119526044525923872927742376522147897104283
103 349598266489193014482751593300220644175965454875864372474
104 1210105500345892795687293507582666808032214932545939859261
105 4188680158097270705607400957066734297750265109239360551831
106 14498770118523688540298557230861992944677638233149449035598
107 50186294258368150168229917136673841942914653414245845581596
108 173715709055839573763067157841869984822543472418588268984045
109 601302567177779456977007931927211096144877033956285378054922
110 2081359131417918594386872846641655090865929737554354097777725
111 7204452584440943650129503987954028142300782545701042219134366
112 24937617088748163867505011352938604968206192208934898447597931
113 86319500169727824328621239556345212374848012485115116847969429
114 298787814539058725411105319850234105475732841415448861813717143
115 1034229321805546646671886980392753965332375188292547649359266274
116 3579899306649593213898121628843240116869831684664717391386545535
117 12391525530907999121044380965980437726355617324970516689480871507
118 42892241326489323698295870982474456235502003796074117829688702036
119 148467947827997315613482969134166468944032724006207247167504776431
120 513909528874879922208753014985896866983777833483764845400941598331
121 1778855353861775998092238231174189941032619772515383611403216644000
122 6157360765257361804561005851707250220849161262309204136635233622889
123 21313195314875512926724259330395717985647303858956232710181641771026
124 73773863811186620952341110919154771979512585440396005529963359731026
125 255362131358000645703887731034648613241994267516206889165969850977858
126 883914909199333442984639085039637487351177088513764091686826907884627
127 3059598392887971351646195265105706771837406210232968716427673961235412
128 10590546927495243090204932937806403800627662257290593092025340950766893
129 36658302764327994132180850458748751819759198995156657423868136887222573
130 126889684807015090046937444683845313821213142951303287769656656290236563
131 439218155132871779153737363249840939291323882779584400199012494283977887
132 1520317337788279359808698245198429334155501150409316312860599743602482855
133 5262452793835826644515409388062785737714666768610396442954810388368338150
134 18215545346385503367962553798656730663398751707945932865656577673838882209
135 63051604501834533197881197376881389732136997407722106463734185894665940710
136 218247917076361465294704640581311185011408633697537200668988847286898514539
137 755447124375934629099509995115252835183100061399235107159119956746824885747
138 2614917775038774555280598149907201034712398881176953335535453524270084725139
139 9051321726673285153274266329036490480105887550276120797806342342845719918987
140 31330401965914078829715520556600201437061029439080558872472026470492501382440
141 108447596603865052370210161601979619664002193030179939776290003321366275891959
142 375382391261786361144381157716984482685206977124241442524447937936622303238112
143 1299355117883975571082560535618553764422792316400822775048922730103009894481356
144 4497610334615275766088571264051270602161418876194803040618715392529628428646867
145 15568106396489920497556950709876514414911736940168438485241942241689334822098936
146 53887713416861802423312255878082784494317530992387309195399061516532917262623644
147 186527865582476710897373142951447778105594898709449208220528008407399672626655972
148 645650788141831194963002741533021634263399720289511978121333962903496178382948219
149 2234866833040977393619946286670133318569986818835968844361524636209398494004830796
150 7735806806340930446786217193449684950294945358706352573701592567901485806473257108
151 26776855810959647119118556337067448290931463673135509770508480441595585263841166115
152 92685872989129643995604554345851360599517087076329976648238962065501225602976750159
153 320824487848992385901082519922804327414674795290401019607955888943507876797309039596
154 1110507445030416383497322801251027476855639895418210783964321035418308871355005112533
155 3843929725365865124477652445323190073802524028595944364237635162587262023681518599760
156 13305445001448847789384872017857526519427524541754049648400721589914759470594405586573
157 46055698031715163401645872571805531848111312290834459321058585285217070007628450021794
158 159417991728769665975933921825731304307889574026941726907964125690587620752452344126790
159 551812200725601139792602535090485883183209342019436267672087402371524620867000271983714
160 1910052319487874290519906059247511117017368430229289926715972156176925785133644142494406
161 6611488217157480754164895276434951908968374871277094355049028635897426476272169709046268
162 22885119951757493164889953225058459358734899355255558462738892209338078792405771822681049
163 79214951007127898309988903111552669842107585818914332776360468418382160076990106299241641
164 274196004927639435298369801540724680434959073216876111548128685643814975048836018584172786
165 949106805753289912918563000021596330773549663578622408125934737385416197440804759586493317
166 3285254754039689986456071651663709094763974297432756461952206107651059821910573265297701981
167 11371637768811793388617233325105504995894274611926346608347568366153760324582077226562098346
168 39361984146300105261092366488863988738391037063787248536122754502960895960247656675204817800
169 136248254423204041048252794125287973895769690331319017003107935812442196306069754362568568765
170 471612070275047418193982344910619846353242178590294856620248973737882285009660176772520351090
171 1632446197352803691227167823472833915686968534225197340079139836081978086849173560966272338334
172 5650577572574546442861027399858555490293252620814721074187715998413796358596552016364084680356
173 19559007185326558126638367736501985971513376412913758487682056815682890306861421436557077873756
174 67701886605789005874499542173814231135354629211379508358426938374820902937045230912835863702230
175 234344484183315712794005850128473820870214201215236462014180589702834860848463079503619486057856
176 811164060861614561866234912575444539186702284320337384700021923531038818138995198609074554632994
177 2807777345076302122662147073195588066833132410291835695244372505202015010605963466245100817802132
178 9718889186424009884259314349493900116615437792258128000157798369317735988206429905902684201718643
179 33641131546142138284186889304785423816101808992923278604328544750131406171926197063112578951895277
180 116445996038900205310794175419058732259031201197761009499484381595529200061161420789829533975627640
181 403068189751380384616689536024541469073503470525088433740836420009627858904579830991320949636888349
182 1395187220822790433546944965016423437925446899234271415356710292737227773816324356153058836806784849
183 4829325237369605781132875746089948157142087822105157907193183871193287821442601328556806519668562194
184 16716310112517361725856400531452787140008712424105760061730715716021498144395228188498338148657691095
185 57862125668316029941948944375752594446188312240714657471908467728154283955173086656800583980447343560
186 200284965062293145055711777735667835066099403048138048816370202393249306743935852507661147512731602248
187 693269850816585764624885625486254077730761750297646408350994330428971447932941042809716613229208209370
188 2399696282253470779250144997133070649398118798126284922405130858726626315253177899039919869167230619175
189 8306350319833297970940806773116946274016711046471056131196082545391613968183378725109395058284057418379
190 28751745021250572896252426444794093399205159481096664322846376156340238812537315125707448077139479546150
191 99521788744349233814061483273752541919064184870883550934925489852376040279092502697128316246169862649556
192 344486445172435419106199366482687421129081807673332394974823727246695498110025124026775279759000918947431
193 1192411354385743982314281834658797265764825581622290330952710290764441997698559696263860114133571442662814
194 4127433337344604941428639164542158323781947723578873897995636807544443448698684825673519256050565086051168
195 14286769319635804829493724956780338721577264780868747323298225583301555145654221534071805088944089397344970
196 49452471041919424909114778370110467371507190762686772486842827360328625393229628594310590767366905139165804
197 171175640723106510185848082707630449044105884848936830920059581992550116025759212558163553352312180538303040
198 592510330821049331840495678078889875209610387899138752278514327796828091458554577876492136035506693527555743
199 2050925532667099855067231310104618460059398974751250211937966068386067657339560634406002902750347193824136138
200 7099109199863415857993615164383369142494637946108965604472083918348180665329805676840029449814239504312879577
201 24572979676179075480349153431450287310865120801132718369595537114014058931023300643355995418549625620902385996
202 85057337923119620775346198429697752289980966263495845306994346277831878686831135741832263915975386007802326279
203 294418944300071787043566146727590471483897858662139340492106653451960335245388705948330674109912191323571922935
204 1019106838743508460786661694514598829589709840963416454868718333781793848029209393248227373014427237544436153792
205 3527554081965825909662326785856018351669979940738496265372073025452423778637677242386200722070437633905221611626
206 12210336863734469550817605069222226154836411140695019178424537643971902029993062955530831049889252092479821495625
207 42265071735707351587260365542375775373296132216058681634265362412741423740186680394144014865685495355441605043016
208 146297052141946111983472577612346649760399275895112571230128350948884549626448471649039055245323607642057415327686
209 506395152935260956640355664466702204813335447470027618044176644349805018946622194017737718882405029686771979642588
210 1752844962778312217596282662467494715386627896030963393234655760409583183143541806535690090647609873829604478651047