1 3
2 4
3 12
4 43
5 91
6 519
7 1721
8 5886
9 24858
10 89458
11 331545
12 1293081
13 4800200
14 18085436
15 68906303
16 258751342
17 977403762
18 3699805618
19 13947688934
20 52692144086
21 199113543247
22 751576314916
23 2838921851835
24 10723095436605
25 40491350276075
26 152933403932192
27 577597463392211
28 2181312601369659
29 8238353476420702
30 31113888310461547
31 117506371151108432
32 443789789790785155
33 1676060594768296198
34 6329958189375298572
35 23906414339687060295
36 90287325233511066463
37 340987901270192051027
38 1287810090667689885501
39 4863671734322418166294
40 18368627318944872445352
41 69372816038582948810002
42 262000313271150380196099
43 989496631279934838465933
44 3737032473477875728883266
45 14113651266679663641961024
46 53303030911001310054787209
47 201309576988127363378994782
48 760285934303575652264945042
49 2871372126792130877642128580
50 10844312058308030879700044594
51 40955716604278035044411319176
52 154677467799947604479359108789
53 584170441683513098563130187752
54 2206236687599069088387167605985
55 8332294790846779613615812204121
56 31468580351773358472584424037109
57 118847397225206445497036834977470
58 448851002344034454207466878604019
59 1695175721092109220042477192848205
60 6402170675752718598373568591255836
61 24179079995566463409573062298529167
62 91317138986137799675810372025444062
63 344877467376239434429021362783528163
64 1302498838980114199821190940902234894
65 4919147772760969575156832768461538788
66 18578146932601302903162254084638431407
67 70164093334275078753618674620953116589
68 264988753251553295222807885635341774551
69 1000783107325551525190310186943369441243
70 3779657874613189555248381351946531495188
71 14274635077800313778780193867120373032676
72 53911018765218038917082994185110865886582
73 203605761440859779107402507486034635993709
74 768957942947162622843502698501930518868651
75 2904123703755490567831996256994323625300260
76 10968004900751288887795449808738033222865806
77 41422867540841807553962542750708278498543973
78 156441756803799149152889552890736852276666088
79 590833631875663228915416598113790684168858266
80 2231401562392137050312758677592994592260046410
81 8427334978950553303883918583203871853736228000
82 31827518652137329834654944439624883707237851914
83 120202999653192967463366995255704670550157661689
84 453970706404890619706787996196873368542771718122
85 1714511308938713842731372034542558191320789833317
86 6475195396984456215757143527387999490975407066037
87 24454872482049950798878324657446277540352836314263
88 92358724555530119684191019890817275079355386553354
89 348811223930341561191100948172603593411657797576483
90 1317355458569916450815356300597896027413068853858933
91 4975256772616133664334413935927678887325018711476776
92 18790053810027892275153397985728524966526976350159013
93 70964402104233795606704741808091644695754949164114732
94 268011279633685422544736189939623656689083370209220087
95 1012198283660309703237148518011206494901024926861650536
96 3822769574643325019417186999882563939667878183138252144
97 14437455048800469102018409747809238282370181012237667761
98 54525941000663685599843691782273295492472248021085005805
99 205928138439805870822882923712946194176968529882032725137
100 777728864885939051196465418714572349562570559243199108385
101 2937248847386518652030828213789003803862603574184718763022
102 11093108641066990467596005074620614439279514107032770815250
103 41895346876042810997573836989988868221697506584576013437106
104 158226169656905506323662366095644904621127628921209361191553
105 597572824456360090155413392647929945308374923156615783212499
106 2256853473120570074743562935541434238327928040674167445183460
107 8523459218163195949568983138461687841919225901159497222191008
108 32190551096451241538145579441585183384888405287656725187187377
109 121574064399236483043513827756243146988048527793020749967296628
110 459148807060314908878871029657502452572216162348122895511767674
111 1734067443304414817525638877827983624146346826626839779135844658
112 6549053055763040148685781002651154878547865522733865716492916624
113 24733810725071017541897344619287166070943793826190823943116397914
114 93412190705234841410128512755398926837830297668635437438761812689
115 352789849867588821778907402763057804208154893326849465743071688968
116 1332381536392134464442853669314184269032706858420920423893016161435
117 5032005765429358436700660196891286036175301325148308337309362863701
118 19004377748943852064751146753836933414031862599500133436478567034315
119 71773839391405285956190571935232625100736817299488223183205297948124
120 271068281689440177285100396592278527239382274092399146655242176048353
121 1023743664280894982216121386879351745083762194318802109413354428837165
122 3866373017245942228874901210567850469361142512283443958753202501009352
123 14602132184122436164651369741361834434219714012205154812738532468453021
124 55147877189165960947674614261767078311000392193419160960927688630063402
125 208277005037542583853769935060923973898093808532464498486634750564737245
126 786599830100633359089950338384186639709650121044563438744081503638211404
127 2970751824488812708034717535363282306052062604537611234806590072954563230
128 11219639345173186052092917109410477892651903053924591491308954171520459891
129 42373215425835461149149251490764816586632933070898856803261780975198383765
130 160030935958445031025951942641937255918374794482725037896678100539960950773
131 604388885912143199310556110587645538502749826854647732734963463273715665411
132 2282595694553550830214142591870009443469550101712254448933233630353188913078
133 8620679873904551700689919775470430423708398050840319849012916101865658164258
134 32557724377412516949780124764895783195681853272886625348231580702198053083580
135 122960767844341097105136669067544160212977545212661197684683627892929866000033
136 464385970395377441284426904506497274739933841853794888657633736296141669143219
137 1753846639710791470605662254683451924722863658091437797299263808254691741225794
138 6623753153020433006767108607228191039152196424799272018597462605332348383560902
139 25015930605758635941464358242837865914710044302776469067047982393535595711188195
140 94477672946910491733292032922295147838827943957219223227154204477146137632110682
141 356813856983142633841380157128181216946767773369166260930218460302702012646370688
142 1347579005324664082991049167167046155364108965500777559875716030050376472085662882
143 5089402051102530311321132910791528001891368814812235000171910709299956371166006960
144 19221146319006525862851624227602580828800640307135324563515368888252427202064469772
145 72592509317793566140589831750953751023123893987366384632427754804470037556281514777
146 274160152656614121363156701031695513175748012342567175199137922965799846548877991028
147 1035420734330148465442831683143039908323422036551965420519759424630838496350808985379
148 3910473811355019832306147594025166987861046577932917207413751880591458828851165412455
149 14768687667034486547656610196782128751361259584041266465017737279970335079518827128427
150 55776907333599487620498562518375565120634754792950043903288831973921732276104530642034
151 210652663380864740761962065623413701486615982001711000478901630319098745303415998746005
152 795571979709264052907159234055534214159054255260620340102359334396153429350841573421893
153 3004636944723349558970455407247309930711798956742233234532373573697457582678397167647954
154 11347613289366505655551098737909940365306820425854228256317781563050365673041298575678727
155 42856534660916780290380649385673397053661656554018033027579476390542057610700441999911118
156 161856287864819934409071105309732695080280217291315584895643196626825065079145397483207539
157 611282693028149860149380608719679859197450129118561722436183685099824499378064670911209352
158 2308631538045826532105368823964056645579991553324899096073824867395829347583620022383569874
159 8719009452169128730548992448857239656209637480944809858323149134253717374646068924890583521
160 32929085726414253161047084385017695751924681159646364262080204526930024649138648655196239495
161 124363288367324675965092594635206128471051889454929331165039217520211189796978750941072209395
162 469682870093415039215004346893606530498522948867293447448968369998866161065553035696352891735
163 1773851442457909131004918293623455086376010054008320965071249225036294098528877495863493974198
164 6699305297815500577606847486600957299631763946188390901517716626173380416081182030036295256914
165 25301268414648418486404129803057192760584611933794348028323821193769654055968072417109725061956
166 95555308339034229654806343362018563871188287580242899799340672712018650502752294094703796375237
167 360883762905796778368919956174648782208487597732882473523366057521894168727938357059318886903953
168 1362949820296332469658892215942740895829295202544982905375234820992972426245770415673826427234318
169 5147453012815962100941545906738618952106761090319078036127980221244496891371662734976247652898718
170 19440387404275314613101519839213906636053475125786930048668598210324279534024197436092802774758361
171 73420517193134495625445977627231895559247836454859405708645573165974069394599755935094793141902112
172 277287290258519625588342226260280455414118465298727156816567581214594474730935442682928632992767088
173 1047230995889828488332886910646007135363086803401945922364478542839652787126206047153525849044232774
174 3955077629883204470619446165834441818002487154481727847832679173951501587611159525193973019497282882
175 14937142922427588024420101737028011100506716502442203009192134139134598700255333492225919143299546496
176 56413112349356688675167161413048019070315682702052794609746615588477018908718764656723088752133923895
177 213055419062960224428094366701635526006452676100911572428539913938609306838320119951468643818686276400
178 804646467845719439036397094401543838934993531942236314890806931566194903213256349124942731105336039363
179 3038908566907946339135246567447964356391011058935185893826671559917729913362419201282440358551508922003
180 11477046935595563207252571209184801688678995710305456812440719469024077380438606600873856218166224792839
181 43345366753133250053883495695339815042788133102673592332849927088509090573103384215305868859855700129738
182 163702460180462278966856867642048275235316462403565780193678651822054787681501777117765139692096291491239
183 618255132590352119081461480056378803540019815845104558934946015510595677299358732502778533742451791834627
184 2334964352722255307392833207978258388163671569651443365631230460411902071245341848015628484789534554666076
185 8818460601597826757614575314680051618946181134114164714194219121943480197656181900838054038074505532282633
186 33304682913582494223227631904832826098861275018404814296221295716769137468899185041879082450860058806432884
187 125781806381637198732641009554571407456726758313355128803432602683194845784576326802466070179897172089627709
188 475040187521960694889965278505564342999896981997315015939857359099814277054372239191321675775074934415891302
189 1794084424866742868128288536580003394014303750457717265189835733701747875603296922494031151643704907042525084
190 6775719208810374665807782039824879016419009815323327753899296936088917251644288570155571890697671392365063657
191 25589860856214679587853170891256871957736485791264252706068236980281241888486361945168913077424786600467696237
192 96645235503405684203882885562254340504281589078630768808020873236781048232304658484433509140638002214261995753
193 365000091168545292723140259037448824182564018747397406513120881309783651697754035853835107598981337177262153853
194 1378495958534362032574759532988618299180363839056304709697933673990001880687135123995598347171924772187063163742
195 5206166117964323400658801018402496320188762319656846477642849988224933378756080969476984439280281091266758809272
196 19662129206862003719334609357780514853578756221449383091551107354168287479111275254107452393302870703015438068506
197 74257969528352479526992370091309784428363785335522272924960911684996979014276668397327296298420754397641802586051
198 280450096754998220829149161289319168573637602906951192515387414827695729935583952422061746685023615140734540688731
199 1059175968174804438190193340041524037145164636760864692317194892172656477513275577947531451983802216815921775044278
200 4000190210449768761086071504423723670099125076171263791647084917116007209912724637500410285602467800493064394711196
201 15107519619570242940384252187124912460278361917430530080697163309424061344120431954985542485940825411445627040893815
202 57056574074770697803093360494085794577850716874926379485372584926344743133019190902274764231521372796806461442599360
203 215485581162687390228813210206417571759755337905428751745437515348088010721191888097164093463843149322990776156718874
204 813824461808220587122856456616065559485127016122538765122307539559829129161677415632912625892608760632336143627404068
205 3073571099578159840536478007172323931097302365790363688689849138857205055281462688317036732947240101077895827566177592
206 11607956933577975590158354576953872187597245001175281066446022109301151122500878173892459716000471453235411176832189356
207 43839774583478604255564612061189156000891672557687757089715176577039685595475979177835721967110033591413928339830427739
208 165569690388040776316662044203393426903064681408203850695917770941664039768061119182690075374779030535688796479656788948
209 625307101499619213837719711694112380130947085166971346369936638623006945734518808366047743570540355214170884581766535617
210 2361597525908630670058348862820716166603293607481056646042185045672630955418075026315871179658025254487379162271318027153