1 1
2 3
3 15
4 45
5 169
6 643
7 2509
8 10129
9 41031
10 166337
11 678169
12 2772981
13 11365437
14 46717997
15 192513137
16 795049313
17 3289962901
18 13637608037
19 56617168555
20 235369429109
21 979676940333
22 4082222870535
23 17027439214453
24 71089263424863
25 297049333481801
26 1242208692139447
27 5198482079314541
28 21769668582648835
29 91222078902353923
30 382474631151054227
31 1604513048180413209
32 6734522652380457363
33 28280019411541794515
34 118809042793938232099
35 499349777229524602237
36 2099594407577633215277
37 8831441552057369575387
38 37160765795577323799527
39 156417908688761899907329
40 658611893804315510821609
41 2774003470619483942570955
42 11687249839960523014449051
43 49253779992363014787575249
44 207626669520289222270987903
45 875463088552466990237411279
46 3692315572716364711036854803
47 15576199620326767298734227459
48 65723646916072069107064532801
49 277380073979106359230531386611
50 1170896646910631393895122331381
51 4943653513791688995275976573729
52 20876626186454257360804229636091
53 88176385095727940388454771811177
54 372495460377616655173512878618127
55 1573850920687903912176049741837955
56 6650854721762318964542748579041513
57 28109950331443789541696135300939293
58 118825338614886563680401933281238987
59 502368208186285117507511633636789591
60 2124208746317554719891416179057834903
61 8983222453959663546181871870849355069
62 37994881203958483147675910354452703601
63 160721565348656349242897206642107211811
64 679950942817102849685526143592048938821
65 2876959120713893133041641179269172035633
66 12174212611085889176397536220384212458609
67 51522582355720168613101849196587955672241
68 218073275920861641762085342113083488326243
69 923111069781333412868772333868743314246741
70 3907966360405333145896609181960164416344891
71 16545951162833147249976055494589048113833219
72 70060864900533278203076835991822652034255519
73 296688632735744026952079342827209484408032417
74 1256512594976956493066187095163864399002978509
75 5321967604123790141680948147567834169667481827
76 22543222959564847537293731962594002089077668595
77 95498639459131847236132123778468826547824381865
78 404589677358876225513669664063937274186641181599
79 1714225383199994977186902788640340083407158224217
80 7263662618695533095482579345794705887755539149279
81 30780606100743696724596853488181704285072928891087
82 130446251924664748402738337821310766901604762274935
83 552863834022383329993781860061746450140231594617537
84 2343344433420684482045832016600984073739599426936495
85 9933097614682024976766271406790435900255340670167875
86 42107862308830580697121917645196145783629031347009911
87 178513436158271159894306167501729116940935973049630397
88 756845413835829702197462310397098737690586417782014803
89 3209012228598800456676006823794187078701141006822324967
90 13607014658615482636990887997421363895872291587729009583
91 57700692258597338616525146277609677022006966137322098147
92 244695116957201094361977158998017095798641506866587826851
93 1037755699060576233609182800820953777958216629892560868167
94 4401391000784515883895732725494838609016850672647226793779
95 18668492389465962107681136814151921684567338339298713099097
96 79186747178155859169627161145188799707706724778259992010109
97 335907131874293199843507625047302051170574678135332882892837
98 1424980530547418218607256337278828946932465435683573960859481
99 6045345903058196751819674866002556608539746562432052749020751
100 25648114707117968267458982004130714701207666254095439853491793
101 108820663150192492033725852454658062767959558160307750564776183
102 461730424910266742036347591756701688514849050320379078979890755
103 1959234445843799555040876901713152691934191511858410960645249165
104 8313898390645309636732559510872846370339736480370844010176348309
105 35281173135114951042214073763623325324938215301993033882191222847
106 149727283158897190389845920543538442915223057014254537846661310607
107 635445231671219333995922542320042697982051173135482235210325250455
108 2696958119909241144124704364986733556808016652876024156164763936181
109 11446924772150381147917110416407963523745981347477184696809957979837
110 48587176891233445530692439051280649361124742753796398401180700126007
111 206239754992476874966468215943010213708429276285633251407294643347633
112 875468781492351837360412925105995231969558606498863159562675946256137
113 3716432026707428469480742075963783326349352328448024437240802099628523
114 15777154205083775443084177963541809339665759838055566569382730632885049
115 66980409383547650592321581070755089541663974019735095276578190339156457
116 284369679190526022033497276649002063212774313008773522975545703189230671
117 1207354655811042904445947073108312378044228085476375930553047574313388459
118 5126279054243580234437838057157730549359679683139656118452224965172246081
119 21766328003261009939773094922601934644102466978311061504006890621520249475
120 92423705907880082970176912726835598266082037942443171856146691151715405119
121 392461100713048207966391437854427143293298487010094199008364649016967148803
122 1666574144542494350536591100955990772883685727612418397348149728066755095005
123 7077293464776199883811725864246072641659093519568588822271949429740478166537
124 30055508205652979113681563900367295087652822773360083301479882425623279268189
125 127642418661064660585281879312172985507650233049867276526551263167066931332249
126 542100524730984723917207002206324457509066698306410925196924365050441737587133
127 2302386686658847103670254590913136859391426827399324363776454587745895559044889
128 9778902688168146309195918422082853235999862779059324817995393976672629022408877
129 41535093867997640468905877498614771229732051287135058209406661136299146874591669
130 176422217798274174874172636443571284236261509288268927951259948578761970288172605
131 749383572062207369037027513392370777187830675648712859441502242794295337932978551
132 3183227476179178716129686023187583385880923706230553103880822111866548880173198565
133 13522083289399012802777577385897867837370206153933575476934384777257820385789419589
134 57442294338054350576636389179602433063376751623160196989316075362068037745354473041
135 244023699614187888384295316931158334945478260032675987008255303662689240865662918429
136 1036678558822717646072092017781450004114845270881267688948159153332920859438955201423
137 4404209118282015821013236852667662527329518117231228010082127874512032557895113311883
138 18711270765643134674296095029559852380952978925704175162800694963652528011768734156893
139 79496865462884841173841436881046669499492903645033415502375178265830320694373627779433
140 337759780339016191888872054394252544714463070479180698076363157558454264779765425539313
141 1435082636953195375494261430908918358829399342135188354688218825307396519583393278069195
142 6097569768828859202222818074110945659448208475196215830953656017310396891931013217745395
143 25908805203303899613935315867055711559718554790631195267327907379776255174927777876330277
144 110090180306828595538883611836013752680766565128398040553936933843774285235875862799865689
145 467800006665258166584043953460516035809146401154285890104025205285453913627733920563421061
146 1987843382347612351485729651459661704134721381015277796682727116613252288657584286676689581
147 8447228937344225236634409078522405232836915033921609721325690224044315358563459749252244355
148 35896853856128087605301277113643972935985210834660794082921526214934945306508487887508892107
149 152548659785312769004415823332266698717606994174748888679732076735753967577004018138776285487
150 648291251880512082192183289589710265935898152365798321173344626500792504289721699693261987329
151 2755126548238113031499813625833901441025867778843407891705605374908997294781344280081060172403
152 11709071037184983843613483018816922918386646428710414120380229285187180936336240299917365385395
153 49763704708057821132250308882729685347207125990128626848339206972176215979499994721999272454143
154 211500900266784541612004144241574220697332470689665652581113901970066651126866988310689604788021
155 898919639685747353696381420453674429261233297245817902517107198202313820659501150852647952549475
156 3820661245920283701818365041584919323907592864485175981875217178192878821163716747554778276136957
157 16239217471394311335976331634999994173339780282901947091857238222357654370830716507505413630289669
158 69024051889980607604184485073520681746069313366147702078057744012699769668822091095892496092496895
159 293389440412969630466632879561250260007682193278241185765338259608350408950359602570635440813549595
160 1247087929634480923983684075850623305378611953371802056350809740450094080106081262910663583182254023
161 5301004028247177805974225025299750422357507147487073765403377889523931313608819698650132180841969205
162 22533442723469768578365446259221787949507339262694444189886181671052548438775569229731794564084994345
163 95786701659953702139291725601848077979881303890884810383808726577923411393575679106236134265481018955
164 407184316139216116644490854558835650315932734421945065369196741715634352282112465357177444616571702589
165 1730951575797950123006523959630633798140879581940740483697685559864706341908734418501473681112970401691
166 7358456932090575404975028192357848784774040058419689233552320161406191730518837722712565662914420264203
167 31282139460269864692509652902361198062066154959497361854455120943744129418683064208020076915560344855035
168 132988445971792323022194520721763016482653051552831148020696939462784588091159734488339831758031347032153
169 565378188667880289493255235421657383194614774584643504934558800448749466943266202677823310389703869551677
170 2403653015777182973780323966282051657528838769406746358634534405046585893702140988173465167794787408687787
171 10219084611897381803360932746017104847329130569988081973091192789722017538692099420147834625512996172967515
172 43446983073416259352007996957358831138708090840159154165111631218142817986649213425752796758505524059457735
173 184720279785092286006126342261966445646057409013430324289722956702387745690536287124239458675946343109945643
174 785374451867480521024603969580501254997596964172657212343430683432755666552273549671402254123462597428606295
175 3339228340040999446663992803561874679983244351578057256555139697987289294283095212225868198350970971548300257
176 14197848582226986233716653911613413933088525840468886670187437111952529224047572644651015109991358893003552777
177 60367884551140331560276398578913906230302937642159956211056153902792363610516569477933512406168520282748514459
178 256682517563833813444409615082558538177205709880389128955553297826935255342023759313992438164918075120569237103
179 1091423904648488526752535372737992025183423848848130949416296730323745953532561086580894145858139606653837219429
180 4640848543526324048110820894077379990745723178749808904838572311938961508045046311102087869636563555565268012571
181 19733677041712024895256061149784591330622868928067936148614478079407876839109954053324486065256313280939625946233
182 83912227775586182977791158290949974231066212171705933788238841524216119102144574402464104967439502688734215213085
183 356819867544427471006006374914561658626744027250111782011946965270766155627080350415500847042957534421899357543611
184 1517327308719428465364548163854458136455892527510031727822512029994677177806577537222426186833419353831372210645731
185 6452320344243373105703729643332519551035070120966513078689390816313550188161584044336644341295922619509633179383129
186 27438407333785424090515690650023874711012983076368964401362642202401253983195509659195418260132818931396475561763527
187 116683148819221881571648338871252624032088942569702345301955807686083782072444072416481788242406719263461553500834763
188 496207790682056906480094774409320712622175705585345649318319363811845448027311176954052348160917430752381349049595815
189 2110207429280141416969406032416298121481825206903440776104885711638404651565161584626172483718196427216238298116075109
190 8974138816720326945813688694816123314457624764564746730832172296829088928520557243816403713879141222749497390807261389
191 38165101465059004171717002854832761658860597774530873825917781455102596370824144704045138889100145436639745361143816537
192 162310269784649759764498553915859819743517117896669345298098446702989790313594438838649991295083042114709396355298391679
193 690289800370189373408453608452212714279832291990980155474122073404863154783500338107020527669854305677510236351570319819
194 2935774749861842258179906436638170179085860344515450200305858057474707327043253201446832604632282846943988508982225630625
195 12485897442151528789191205519752391699202774430450179042981208405120015384823686840195813567768813785177805824933455761653
196 53103420406302609642273784704400942651945020147502797129958679202134838322846601905876852444852861326679778605233528606705
197 225855602433015505822235090658115216102184775132294580055172563964188442267645230710801298310686771333199496664517253243635
198 960604960243587290226902515879956628479924237154044777683437084940197567536275498586348184313684443179838410082258566189713
199 4085679634147155550542981457259305526683233187254217195480200828935230919787796648054616405249341282806617456187207994311767
200 17377578829598943561111260671244231290939680942108044346979414504523382645117117778686875741163232231224171652504038071309513
201 73912797965489623428203056485073702358328256640891199061839778365198717404682285083966019441015227500249992159897839060755735
202 314380342398416730943927845698488749710284702977657422660183777561701510261397682190319606372951610748703170780261261621879779
203 1337200202898744310753513532897123561810799438435203931419616548991943685877316878539044021225177072235316731942238779424925725
204 5687779403606060274491388688288299297428386883935059655387571768031435019639112608480599531940714887465789683830746688647650259
205 24193252746664606151587762713369863851233517036125121932744588866505550782653530336688424675485525077493980677536109058760954597
206 102908426561113268991508301110855635012010642954520678850655639700660854137695859688455651962592683585516238798488608436344816161
207 437736459381401428759323143822435664095055987955540951382565559758269232929902776473134827409809425568750057590784239359117274767
208 1861999507360418919169908087307206481444823851894282489391812225237833825100395659543833988492038494925888044822003005614853824695
209 7920478370528865102957522463326432683043943552506054166184573931401019774194400581312659854839472681802883936828136889661945268827
210 33692111151879206065600439771419200649645466762023490752707433925688265021457008316097539546416775238470252996838563625949099083683