1 8
2 37
3 66
4 259
5 994
6 3548
7 12442
8 46066
9 166341
10 602444
11 2183411
12 7921498
13 28715036
14 104088155
15 377401980
16 1368277734
17 4960546524
18 17984375837
19 65202131367
20 236388514292
21 857019649393
22 3107104187360
23 11264728756777
24 40839980788401
25 148064308508853
26 536803390466912
27 1946166988620796
28 7055778729274776
29 25580545860508943
30 92741616614107468
31 336232365066609661
32 1219001862711470275
33 4419460159623022632
34 16022640075487860161
35 58089672880945045414
36 210602627265171656026
37 763534453045519786279
38 2768174683051182545659
39 10035946702013658216884
40 36385068768458128527938
41 131913138699487851020013
42 478247719477446101155901
43 1733874907688500791761147
44 6286119249657055635745159
45 22790164991535992743801437
46 82625161838884932983961583
47 299555416621051073941810343
48 1086030521815939618995354202
49 3937375954072174943635534012
50 14274856085797235319072033824
51 51753126612020526043422345632
52 187629640398594630409373361038
53 680246475155551619003153414943
54 2466216243758352988460422492539
55 8941204082809456479453188467536
56 32416107327481274800724706927478
57 117523770236615301234980150107118
58 426079431163517237916115836574855
59 1544740109129559724979945250425367
60 5600415861984756444546189099474527
61 20304164850645346039888483410724783
62 73612231741676339689562865574849114
63 266879268457970196149814653206275477
64 967563980163052175708691791665317793
65 3507878529187450432145503927760354776
66 12717724127618576648479377202482849970
67 46107784417403001342289970747524367499
68 167162596274982726661365608077942513392
69 606043728764505308525253985130340419403
70 2197196079502105304357007348642681737717
71 7965878339540320390160178022029614759933
72 28880088724141950449387001100248352523553
73 104704024987964018626525550352555200082952
74 379601771774193562162331542070704223703490
75 1376236540578753238517075272498589402819061
76 4989510472440149451281962481025691210076648
77 18089342943997590389179524520386023716232490
78 65582451415424012077068984500198559907037555
79 237767504711033684091383638813185892436273633
80 862020023289578009100475319518725770580958659
81 3125231605787558214481945948647703166313708106
82 11330447467497435672810947673534965388078370547
83 41078248273176394471785409541196360714435485163
84 148928141278909409922905061075150409533962185315
85 539935177305839721970308919815641145889600863414
86 1957521212504206922409372000835138262419179021325
87 7096943222933247214267759823859953480622722560944
88 25729786623923955589028041857761842156406960618969
89 93282685082414246549669448379071877117199045281576
90 338193995285368254236484921498117228252106665287599
91 1226113703159706948230829254106440691858137990459290
92 4445243954752888079466488398630464909678153411430464
93 16116118567425585952701202690782533326015482470521426
94 58428576771723683421025193440801477965591210343208954
95 211831314673341341844004959583229795078090113804344996
96 767989027895542712620368830513131217088291195692567402
97 2784324630555517395973603088489328859314346299122207927
98 10094497924744521619639936242039092023279174733630525592
99 36597344732873692252852343672625959889772712019571047864
100 132682739793687694123095311225525169832275071158492934716
101 481037888613431139210308174092878668698658302771698278930
102 1743990594718457763825335558562707930085506189773071090027
103 6322793414949970912867685551399819706754772343478554688928
104 22923126242311268474483735519419341803306372071951356178507
105 83107209461958565897425192266274451835752407198552362014252
106 301303067982295555419328490929193227463169984034248298512762
107 1092366587246549393601321581341846873397930333130927843370185
108 3960347197668723890234402886550114288334513829680867077091966
109 14358137743499586026844143308724431369967314459257480080623574
110 52055062137648463442529921168118885633740514590848302378369396
111 188724299944902582703962307249623208069335583404218954809558231
112 684215135417808068822330847977193535417527086184597476684477393
113 2480604520305463239248956710864793388275950624397858373426133274
114 8993368412410806281632171389256769715007863939378981496289448059
115 32605227773828601959206669228507910111585062732734607647480740384
116 118209421590710085748268828021572047685191849452760202386082010273
117 428565242658000608458148565347465208345152420677245580599647172815
118 1553752355294031576431459958283175112318798753191988314986113477253
119 5633089530567143368858491263379033283147536157599390606134389621944
120 20422622402641676952862838510647994966991861621820950251397270525732
121 74041696574790538540890941130796795248685620377092922841361162380450
122 268436282255516168524931629818864271093329409316437379283838217519437
123 973208893969309945673315757988255093937252696962472816857627771497656
124 3528344020199991531194883339037691162714007521998238597004853088953019
125 12791921243245053003206600049276712359753752806810464783672977986917255
126 46376784167465931625984935828923984467703330093339503419589094088851842
127 168137848007114721429507494991340070917246902914949104829893597170123661
128 609579479042354824402956809262772741187070759438033016184257195623184494
129 2210014851943537808099715922619069184808705375226757379850187445481258882
130 8012352472041887021336315553386539702713817453761979238880295074197296083
131 29048579506051158615652852468257519627640357089680484848590003631495903043
132 105314884019865676157743609029574197065632716603592200597614138064032394870
133 381816425612389308304081679898523583766704552542257558628944801440796856460
134 1384265711577119942916479324799570365756175787916137500498726015964707660137
135 5018620027084379543213657993227280861442822278663721459910553059374329650333
136 18194878891825552841759911327491096683435291240288107471336244010682944540299
137 65965069302233698557268103893066688450078498232402884999588845180160358483493
138 239154676099737707662309318852949958567934439669115234156659151622767473598857
139 867049177774967149688051272930684390547377448223134678501303393889394402421723
140 3143464677089251758006069909090099070612579702820739522288259983197455900607993
141 11396551002407423056353638740950778817107724259387835925900332654785348403651228
142 41317904952805023561029940071757183211101909928696042483733476296112327955189930
143 149797010457673125800385565055267440278529469730154164867675126805013686451799990
144 543085240350088585968788639696715089324797834161111889239339519497409741447190658
145 1968941685718438517333318667646464806748613732048958863883717928536507420008859160
146 7138347857254806276434282779156042635300897932141952962848239976630866782407032917
147 25879898069495729390252927927641557133369680631700792617672422666341388846303644309
148 93826910299249807951418112139011074176073160011882370595804943579204867271597756480
149 340167069926755934153811403988377808338542574511872167355195190303308299172390401268
150 1233267034942315995469654606667802371534756008793035800137708701939639022723304939258
151 4471178176661541434086008356078276606636688310225069613328322464787105551017265462615
152 16210142427417993987708077223367197767148454423747724516327420886563091063742921826489
153 58769457877739136431371136594925817314715544949890975477504375363243441607829742167069
154 213067170427909396039407926582175143754707692299070264094960509072816128918037141358967
155 772469591409173580779826417398587221134143274046082971219861871298863959059977336165994
156 2800568799282713873214456409438708171749106389654605370386804153132998164525680389225525
157 10153390744104155237867196025546278018483225938947645543044423288160622066922705148137455
158 36810859147207470772922738431820283072851731046852419956393658605258899314137515641194336
159 133456830856469173077314756297962059521863609226985888463414863354679681814948655977477808
160 483844336015813199145582524991903370865728338794734260869015255748895318393388966388072937
161 1754165298188145539657940880603906800641283267455205067940336707391499908866274993702941076
162 6359681542840130811366711129626210594774796891179418210659933008606462532426525033977574407
163 23056863209024318882206806650075055908329452190312308948342984132100614368517254164319431193
164 83592069423376630271747809540291958796959139727409537546623806227953063126410398740367860509
165 303060915404472704649224428895386211601551964789513564925746383579605257148244560740000701243
166 1098739618235987004650127519462446775896620728668641269973373347910238213900713934441330240566
167 3983452458955865941422033169300741630552665999143707532351906297374607070616312352078394121388
168 14441905278920626728918498572180992657736642917291682829823712390548950943861784169028527534429
169 52358759200551631300727979527555060396683118810234007247215408082863681459537601698984223611294
170 189825345899668059962667516891974911224147717403721073320821704558786440347407278516686328591714
171 688206949441020921872811109917225926738419889604772345082348295446227618591266719994552665297635
172 2495076740222308443770920355640561000056153541309620077854301779364051305077655266499348055089289
173 9045837076557879173276777096228233549236051017130935512644503190122832867929961085597646049582849
174 32795451577308396611683302987599793368769857456560021193566946168749157939536249585593421394745780
175 118899073137943887791669219358337352970021952475715093943621052191685084599538255767205796741238513
176 431065556750671438720778287800231933017080119763052138790957127033920675144010593345057794873796341
177 1562817180258295714568345034278864251490230840045766061074893427742616299979149326606742311552648965
178 5665953822246982435986263983719581835050444873053630420151600606913203661074804157170000492844042068
179 20541771053815353121151959186601844130224443552102104519164345059424891007451520270260703068978723677
180 74473666970343450746288952275072959572298790268455251885712350478427920927221124489965553061524097390
181 270002379905771105895351702493181403976223180042051062716672916012567604193272833117660628679482665939
182 978886741051850602611550809199984723291760734607835960597825712511200927004418268212272701180109978538
183 3548928909965624978059002273389067483987989726754378063322369377714726706150264206771452582255351987999
184 12866551236005208744149631281188170914745057125799014772557859324268306221158109414851846383935920854152
185 46647353302535065047616587793300745984882062417325254479746681994044735400815153722712350766248278637208
186 169118789504554392257526511780711159538112124480939836851795247181425290602039713625652773959627491134998
187 613135857419191188697924155689664606333012763469341858523866139821738965106064403818373594490473335617416
188 2222908411031659789509248959758532677127035237544878211618239175947035329641147683032410602237830479289140
189 8059097741623347570159077140284426452205134922650864450265261233174174269491092259967971580232264136421040
190 29218053288527281411891461093332985549618179905601657187471831288774409319883455999046889325277634618037351
191 105929306895248028195284691701775508766674049420215332829146493137174123825837996214152265827720108187883590
192 384044000074216792155757201083567812144012354884689378267376372144095052644471387403187157677656348769369840
193 1392341725966880616710262211889879880512105943915509647626489016118436929425969204886872234277891701644372142
194 5047899411249214090015380236770918307529059077636236546603375936329854695150652905804136837971597231709517938
195 18301030552248407646243521437966561093576568494254417369559942364623659774951988556775386516823521489821449927
196 66349919439350397498421229360919682881385709983513852964639026418152328107754029287644621427679120198754489820
197 240549940454988937269571043974402700068167807549490669882556902354365915530955186703432563523419344316069027029
198 872107673104135522592091592289077391854599202828440436313249552523457809423647408102454561690588165631237085962
199 3161804122871632426346844223741456947003393562320726059436413663267265893113143456892876151384821391276880600304
200 11463040195283711487898294259940113553554102650927708965266010594051531690506415038865024547413186541798172011115
201 41558959825553005403731177279990408337813511525027787997364904754886149484289248518137681536556184982688169176368
202 150670948749925552388395912828386172990083893857516751758749559486033993778175574242261864676948314667108368610728
203 546253681335986400385516334966298669792501855690049571782073631921234780740740856905664225305066939608299006051014
204 1980428787691328685943106816847326040836619615178022593534955712088140015719936148770454119033512983359306610331411
205 7179994052441296912468750517179770054012438559108952204393377651209275366392844543935408194471183633872003497359929
206 26030885287821510240253103890463873676055674183624864814240574342394930496166794447903254694037945368881828652604956
207 94374310607865564584774905332085748601770268003672429084403016152173612366017252094086115089650177728939758379152049
208 342151655782401579197312336714268174748004639725442474835760889634676997214179461045010586696307549809714341402699798
209 1240462100338586009664811570298203206755318533271497691205873478629757915802634319312248796698660408456891134835386801
210 4497263702721969888460963166777340858346666437546247284797848151990660542384235823619836964546989257511648903939814083