1 5
2 19
3 71
4 260
5 966
6 3581
7 13275
8 49209
9 182422
10 676247
11 2506882
12 9293135
13 34450119
14 127708318
15 473421137
16 1754995884
17 6505857719
18 24117540693
19 89404932324
20 331428565852
21 1228622307611
22 4554564483230
23 16883998852534
24 62589830114818
25 232023637766002
26 860123256180930
27 3188520027297363
28 11820003576717359
29 43817345777198575
30 162433097291142381
31 602147634175586017
32 2232191464608778758
33 8274845655574456028
34 30675267650295520351
35 113714754882874335353
36 421546296693767136043
37 1562693253300867028080
38 5792982225356967840885
39 21474875502544123013872
40 79608439989879659440213
41 295112477689170701151029
42 1093996748321068652071040
43 4055500786373526681287743
44 15033944711003258788092842
45 55731586671842805996830525
46 206599785529865344483442251
47 765875761483590959337178102
48 2839139839974705200584601802
49 10524833708429480149779575317
50 39016086150613964704173238316
51 144634587175751426886011646220
52 536167664966334689460342845732
53 1987600411277339318242196394116
54 7368134359907546715355207686500
55 27314043425238019319086858066453
56 101254528187668606029087133904765
57 375355611722947767697199617771129
58 1391462068647187579477163564261783
59 5158219640294086840286520828781803
60 19121778780059623520391114005330184
61 70885392482568276762317658140599586
62 262775703306828003712031951744497905
63 974122704693759510930820007117025559
64 3611121697548620529381861765278027725
65 13386609152700072356226159288194274570
66 49624831178855767035230811652455795699
67 183961736795252997796127501296966317822
68 681955380014378046420208682755583078267
69 2528042779070758353833076435268288115923
70 9371581308849060037973285909550610012514
71 34740921694628827638776910041091870607117
72 128786338230101455138956805302145967746168
73 477417411676857808034124212649862541115603
74 1769810277274864403636375921199990154488417
75 6560775415681311117678522679655551569708536
76 24321123347349208336917772753244678748774024
77 90159623428528532655695580273638824055507055
78 334226243610578753211426791350977443801369322
79 1238993439303688019424416680062965752070679106
80 4593010788303618778441296682985932914692591782
81 17026521232694501042380361364926061383001886518
82 63118167722499329416030736599732136583926597222
83 233982211762413599706948248523940802037875353543
84 867383788165881873548225709491076417210462377899
85 3215435183324701239626094055200797063938295431267
86 11919779409325413548218036656919582426952125996305
87 44187219790283192799936539557020743446948602489509
88 163804238798853306071855133925894475456645907343882
89 607230524477851415315188251131155050270034583415896
90 2251033993756624043315032688045188946813724321225331
91 8344695855672058092078531763797760636910167438458549
92 30934205843538702115880380899029365980129178359714143
93 114674651745393775920778297828428173675225168760119844
94 425104682481256319810526994793492202006695670393113553
95 1575884367791408011314813124978997814625111826939780140
96 5841882348023357964214732773460887963588775790527985729
97 21656150708555160695157496188939848776581678623309852449
98 80280436265605361532325509393815548892073161055796140804
99 297603601569409003566258356157515655430719042561921129211
100 1103231469421259095317258043973757984826071025782252065942
101 4089734360414069637807689482602593311556316935473269381561
102 15160850286047118888684072722222475826664026359335973741591
103 56202032000108547782459140424492408278766417166990575126186
104 208343749944435556173722705073852639996069518522810135384534
105 772340724990613416668366566935884796759051558244949258241961
106 2863105783773754789092646986872352864518475860093999725142040
107 10613676663467866300337272153590858121389881417042282926439064
108 39345431438499756902398400240229285689628293114208882997382600
109 145855486667508648486439876588541075103778461455589773132374920
110 540693600584062243444727028073075150709025343681573337176782664
111 2004378281490334869353861960841076242282387674069779919077928425
112 7430330765835535004871253990296955264700726201507352875294774393
113 27544608619821702239125984190027849517133192861403981854511527277
114 102109244921863202124171994852792672987734497723999511582378777179
115 378524089502221292700425310367184906060461392854663120192374664015
116 1403207774605794001376185426007620817606892038121565468656784809484
117 5201761561076524683719698365568076261493491387202337526116664828734
118 19283190863088563308683861087663032803801269970428656247068012455077
119 71483755165692028416962702092288955129463981092680620408950883664467
120 264993863768153951281046318348349281079073300781693274066380289423905
121 982345536716812244438732774695041572754011022705809897552573769797246
122 3641604148055795911516530821093774718340133780321089518035732776191951
123 13499609124767778283946723509978512564514351952823529151196878821111290
124 50043727739822759402792034804181051202992719864759505150890999992366887
125 185514607345387599708626842601853129125377260226851560795560015530602911
126 687711948986700910404171602323413557881099706573389426964883557122143014
127 2549382668818965584883974372416276702268710141498235671219559678708154441
128 9450689349880987926037165934611206808351622579180895743828352514405913476
129 35034179168296653371096115070103341814963981554114862573128366851652802351
130 129873458385526945351009803738718166198514776882416192366185227105285214957
131 481447420588654570133903759551957860507179110152451797077433703899056144588
132 1784749722328943761590821881622492586447684456052295586372020778321646372596
133 6616156687387816903164800890711548103563265612598154778180605134943021793603
134 24526424497741827596654349642590934581895076299256867533780860720989981023734
135 90920685084459802420144944328138051946508116842683645673646215933515503614030
136 337047537319947415756970566071068293568625167618541927325322759049751049477066
137 1249452116511362261615039650245083860861336872200116032897735853533244509762938
138 4631781628989611080737752463380402132291355797335943252585830970484013315034762
139 17170246682639128088130387129126266074651768293698991378290142059463826133661947
140 63650965170176257403112806003309831541263388399014957608412012629244577562005415
141 235957318609255382544765514193449315199517044591899099039015139925932770984211031
142 874705608256143951836425187709971660022276741818004292754207511385084167643581557
143 3242577537430701548830157302584854647923345583724992876568924388656351005321814313
144 12020397476600150700828822576637184995182011730653864761500991970255628781420326670
145 44560216009497112748236565296661892955830381804568576968634600698114368688080456084
146 165186954481196868241237514085902104208900699731329029696302919795905461235935584327
147 612356320825675285972410667648545156826492954719507592829251369189535271824387466481
148 2270035577766167594146070951054556129085727114735612404001624285804447375068520728403
149 8415135680115147278505197762291563559873851056312379180776560023697374942396941872088
150 31195329803787551634156657268101742135376505993631400387287859498763804083829357321133
151 115642651355772310988537107482609875061538899246951497799769902846994262227263369754600
152 428693105561237254310916250292310953668319770684276451184506144618709455576485856098221
153 1589186832030938445671145887363329340754433832493985287234826577934504471278730629132237
154 5891195249791040885355470980608668425613121455934462848392549326503923144526979067958664
155 21838956107386662045866129101755510713359967567436085852002405697055480125258151299371575
156 80958105042822697193412991524909659855185790215634886893511793283712540518881572385560258
157 300115753697030426567343568133588133789649926599312501370836657835109459776389183588509045
158 1112544143288611945522158059779760002903589910815045560214239291379623167203800546853284195
159 4124256909270134032326005236120683581570334868750120705337234788820242526042954475211309598
160 15288827105217972860100007890314353989482087117697433012365920146473950293546062718309042466
161 56676448484052849822463849926446483116072815675834173249754988011385414794998717188783641789
162 210102435632174018879900328722463507100403671346693744727974418369027037396354859989716739524
163 778860260995224998437506328695818446782873844085305153091260773698895790614547559471688917668
164 2887274030557001281630823062643853349458075471258591525136085001742373324397723978999513004012
165 10703269565809802818364058437473499155594831107262095147531860323091076841356019150589520761100
166 39677556818633496642710986432402601776606174928113614472717610747491272549450891388921375175084
167 147086692100590691362994864907495260937975481785268223781344879392099993191450093276087400730493
168 545257740842901642670243095946168789772570768027303948578541251715274522095788340291568989883637
169 2021297778223070984544731173145886584480506738694925622576379865836852940837438578980588056123105
170 7493052188371717669978338979130038810100589740912066499677317785229932675254374084662015331916383
171 27777120077290223796693222379973910063471087810169400000668916208865860306146687888569376020402547
172 102971176550135011899217912268065794552547454871026995439230217352342836147073600758223831062512656
173 381719313255510413667183982968917569361954760646603494945370811785166632452267884591532813336639514
174 1415052629230810117038391563646704706835410553212535556279676139546526936483176196418390272725426969
175 5245671030935510962231362886731045515870419016560888360354447955038789071870364017156843019723763599
176 19445965468968928957558164631421107104428208422339275555516413475323684634877954997201413864507671861
177 72087168789327156965377472014323057267573799674065287309886081093865413898263768989884676067646144242
178 267230748319151327359133269298370575791758276219592362492062167794452415609191274854123566464287777579
179 990637779878886317164115939911085639619964563442928532375860871086066737247723629625501538099702854006
180 3672343909134795323443624539405058708890214081267425464219915824322030423262241948238523126665264555091
181 13613562960023812737734060365840986743727074868810713412751527226269932461418873607800960842946956268843
182 50466160319444556576133138185502419285919006319854199730447719161943444735491616179452421454347545663466
183 187080586093930652208436249130076378758568014606837419525540188284370279766739002652686479569838003392261
184 693517110707617401797560713430109758569082750123027071920166210225488632354267466299597689289587508461008
185 2570902694322087940323903393498252329602937192172996352392108666588458965041539785402955626207185832027083
186 9530465163186310062883592554527424919081366230767453899774804472151250643267811533470021315521278139126009
187 35329912107256332072691358849681489941267576228741938799439920158047672172738721761031062320177860501136224
188 130969755214880541011418235098814858817215595459103049849205555240947489246829091703314228637948651046578848
189 485511447890715142092052590742467256604960294766369858785939032016780928528115416236684721351152616987004823
190 1799815275261019803606695453136677457441085260209968091264174078527282118293468848761213907558234246915700674
191 6672005447319647242503684935077441204867084695047677039735566459146222134100162044649701445734364605541281242
192 24733458650420179135251204065814666803889472372711289646363333904634910193648000505118016518238412619812987246
193 91688171066736978037593732392306331220261043349626945793096766550724975213876186766931929620454883992463452734
194 339892646329121791258631256229877414536614424379345304477238971652483120627286579433956902983048340039202208046
195 1259999078229240043096286757028945874592652983361909357163005206143156719285871657071218325964283158764847209967
196 4670879744780492431074075338042587018006817562104316409959816947439208966823897625070858119243982985671709632035
197 17315185357803368386484295629801714940097315580562360994659664187018247106941721791563628050204204777387208195531
198 64188260104559375981674161670349194861200344357815256173596824111873008585006509696574338426333182483272232993561
199 237949097864768993937519679865146892456234594966707264177727021140608982088148512016232166549423323024823142094957
200 882089233801114290113026646540274712014084642266101844948981507333714114335467809003819752603708147145743292695826
201 3269949007455516234464905780732699300856560769731095715556591317885906364509476081897527751091792608972999888912528
202 12121864888071155700951792029198880658095003562768605274750773852657879688605831870699471742322471722154715656169435
203 44936360790222894834330180770506839896311304109983393082014285684045944186894640099396492925045361132658992625883949
204 166581342038897371459397038696458190164697254835413213138039677648978339229812563284799980665857101501471761568920327
205 617525385400540208253859924988955343406896890871396889256062268542577563961152760581387501911904191502368971277181836
206 2289197559262320926516193819243951105612752868061663349431604484757046866436526121869218649515350582238048721140079113
207 8486170106081574264047779138980766791226724484445574913140672092463535480904644153755472620521964645374673365968216612
208 31458657981689859511708549015884195352191318355754514917796958527973422236818768617496406891591347548925450468590886553
209 116618822111486202471036156626940593529339323836235082783031645321849976291869035695838599386268542532732448430281527609
210 432311819486583101060091472071908303272744934209415087945733972512146493024230788057193177932040454367863124766076057100