1 8
2 22
3 22
4 43
5 339
6 685
7 2673
8 11690
9 31390
10 133744
11 470762
12 1540068
13 6102146
14 20842217
15 73878439
16 275427095
17 956546292
18 3458032571
19 12531328029
20 44267349424
21 160026929357
22 574345404117
23 2048047347778
24 7378617219463
25 26425633598033
26 94607621982219
27 339987650367678
28 1217735636194941
29 4365654299401808
30 15667742213930487
31 56143023151976122
32 201345146463135527
33 722176857800761733
34 2588715640619141312
35 9284030603745708150
36 33292341155920888094
37 119362946937938920913
38 428053688425668871964
39 1534894475306526279787
40 5503554085294240344567
41 19735635621149476635089
42 70766490115640075866242
43 253751226478089939785945
44 909920476877014026777220
45 3262740111096361720066554
46 11699520353468935585188956
47 41952427216491995712194786
48 150431577616117837806684042
49 539418180754740361860479966
50 1934247215835488330521071894
51 6935787657818824962147874000
52 24870363782637855020301111041
53 89180032739705591113080115480
54 319780828666711890773733340503
55 1146669817912887330681236967742
56 4111721162373879702730456330880
57 14743781503427725979744012593298
58 52868204598781734323690475911447
59 189574467238163159176168158143758
60 679775071334922946848414502539673
61 2437534410507695756385567534302150
62 8740496215861381844592148113789394
63 31341625854801841330894503273564426
64 112384643479076437909140820811590178
65 402988216530600224509008384706298981
66 1445033059581614819806101835775050958
67 5181591912322312054913869215760594507
68 18580123885060311648645961080011281741
69 66624510999786968999888663872322903055
70 238901815197914712723585411042210533741
71 856652842314539169788892522785730553139
72 3071781236862137659705499543557633864545
73 11014776701479289294725098466709494745243
74 39496727392095912429855363630439783585096
75 141627155254056521725463801393970869391334
76 507845895381486362393598975330560008882549
77 1821031101987973428352136618545313378885397
78 6529843623816502118242559697664329254586315
79 23414678366984905254665387445052969124616215
80 83960228810371192327182179895214033405578423
81 301064140634564774572540279012651214200962072
82 1079554187801694457460513806958173972182484712
83 3871059648380225985112231317587260245742977659
84 13880825031068237402785123664343678356681963482
85 49773788305589233411475151176542291130200804546
86 178478584569621639910690441216568124495030913459
87 639987556094006413286311247704675516186492187236
88 2294863963283338102512291056999049318419443463754
89 8228910955179515330448988310320307424328753459325
90 29507184989530710465909904590947139183103682150992
91 105806706478432056668853046348688798936410935376586
92 379401123514101445511846846991100251398623719832686
93 1360454524072760232295592220481301728112396649149202
94 4878310572860899050369341044277781433045884789496553
95 17492620021060027828850806189637551072287240628107487
96 62724943526213197961308238155875131745660596358387320
97 224918767788300230359510005542308817153570020595594886
98 806512517334042416878906495041968637992902623119217875
99 2891988280936029220415256253576587479511236919095866931
100 10370076145729346398250288270593329503462282462784421828
101 37184963706835750283071138824401255989276671090491275761
102 133337644434198101717977511800679804763695030358726520550
103 478121413902020952814406102682540910440508206735052503621
104 1714445214630138588267157815285025259263305035662826826245
105 6147648502045825411229013420541702409565431917786957563591
106 22044205193786246873155201001172565119210754093589386711752
107 79045993352174712534866001667612595155145004839346114868962
108 283442701159465578354738473900285516475599054060704730874892
109 1016367325320146833592491206032426054628620581909218404282104
110 3644484531622672862901938037748121251829887278726279690863614
111 13068373185910252439838440034720661813644365531239551267462397
112 46860502834997305585164774535136554579864437595988130814247628
113 168032141010118232931641235820257056886111583736125011064506812
114 602528754586289256281891442830410103275087489474750338087774732
115 2160544393000263369567285447883917145397884671196897223611991528
116 7747268555389393185890431903759630946912389122103527300004880394
117 27780114245183807100339345185257624043983252047719030818832501279
118 99613785420992251673320612515710600604336363191366255503092136355
119 357194580206586724759411648525262283198971283402151723299895618830
120 1280826419654191572970916765155734878691585801116328964494402890503
121 4592780540889623869956685184761524764611368379907401988020200324771
122 16468767955668733257132402524832042688250277116192540446414975519460
123 59053620255308846758909984305964769989783649410489522770903032398084
124 211754156391384457816353827675868611295940389482466597599078614338064
125 759306924032261116060224561670654069742103620171200629659076971360780
126 2722718716404818641851000263651831427598606481336555504222232152592433
127 9763110244397072236332117437094317969945049618771429301221656403067988
128 35008508616752787177481293525050998963344380849355819405074727104421332
129 125533323386633372109766201122118804006504072949268047240509559754114146
130 450136721132757959279606610830048915576655427176232781292905174095830035
131 1614097852632224009453214511185543539523059441545167684525452405762909068
132 5787823466869679768947539978276205651270650533247829130890630519385351324
133 20753946502697031318622856379064724151241362982953686403510839852634227758
134 74419390622804859661731148591980288506823365198101680067923850681292166792
135 266852653780807231541807316301886154419526909574610284593464030082815027607
136 956878821956355885505372729416145984238474045755146961216199538867546146073
137 3431170973703982785607357348058377354200683175078027502694725284762660422192
138 12303474568199504825924106133080502610094459037270856611953489622104106058340
139 44117733453230028246678421615278558958245135131608030060485868352238008652880
140 158197133196910038482969984246738737041528549029654518588054296101155557013077
141 567262436050839611349497520159602777920976458904975039955836268429367795462268
142 2034086616182866677066403760725445567448396843426054636002769052958487300232710
143 7293816934078550324575413608629722296108733477772809822690777002523946420307408
144 26154129841178944918313233732217062345519839471361231546561465018967943527349618
145 93783339221642215236522842942469943825341345328233969948598023307707189289462600
146 336287797337215857917962922540109162033035217621316515323152333518393474844623560
147 1205858989203264595534506856552549170038047418984118766584231606085296574126836084
148 4323962728817692699246689657692430129085962137861764649693257984221802658484448232
149 15504842479598550486582150531052863429062048087686711764082916420460949039427476368
150 55597181426884472901480184378332434913580710014539292764536606216751236134813281700
151 199360076484565541614841292006600158939428107605735258604371416918999487774853817267
152 714864298439292318097607119170305465551008320386315658738794429099686997705773912086
153 2563356586706895738089331450400817060701726245839845962700129110566502818425247358623
154 9191670370109596588736388407822188162657103748737981457179689814870353586369084835014
155 32959442564832374038927682747741272861870325822437584828558489437086282650781463331198
156 118185793271819788861756350652927457008003824394254882405437953115899085670788707853941
157 423789986854723429899691071600552692740683963424200033611607122928183631376104205428869
158 1519623873448670910488556357130754981311025898382182860952681141555570211611133790994878
159 5449059176442417498497653508080482071353969571058170907629555150737569839914659973883764
160 19539207317786487073642891504398312844321820810896131837055399740915641444665297888815181
161 70063585335606135069120950607590891469544366655337352849011191361932579907753885387066771
162 251233630425283391238158877372433262740329309108531663406735267255373017005623243823847777
163 900872211353867196546037365777633909161479924238279867618575445506360836540497427665471063
164 3230342768266317057614501161353673068934171340725858488569290293319027902431567710662064021
165 11583345860794374605166899317058323029815220264799439832487910864284073186873930810936661954
166 41535499776945205906287098942153571950222506916064322878207765039304610775992895480555005359
167 148937773459723222385091612000309738182844091202079904754764080397212362967631040577489351539
168 534060273314743758737213927916110509555190884299179994575764969354732280467903719100745200101
169 1915030478216126019589622267269454880651675264296474334635263584345351595537282986124858096343
170 6866906069861085672540730419819315410994524488350675189646606139431531669538002349881052967031
171 24623315142336487938939638233915598327680337951829048620671631844697478493019875173495494853031
172 88294152043218890275190349321778219730923055214970407450815382832594419166278512413749637894420
173 316604699244056033136629905249633641034335181512807344394709492158253780706390449940878380428221
174 1135279441093150283421685927884367344493643973193323467742336797059601549812302507873178597280339
175 4070878961828842324093985909934364916895802612746447437887440036889133828931099805709421680377773
176 14597336058427686342302181027375211586775484725703612688132180587328229870752059437188420747079708
177 52343049744457633578970564714512121968085316891788260733514456612999638641981625163036117617945792
178 187691428462316030031217219781316139636845134467091963224230872436437711884842201959274525303201176
179 673022922626988038446078271276598313473963002021978362402089047329925515865415954291598051900322699
180 2413322004591788173864006793334969980907834238501292554449773757697049076831169327199329685242561546
181 8653677166171131966249897762340347519896337132011442059648195990549062735296167760335449493477935127
182 31030309404972492430296069933834645931489366586153801834762120250743432423115429674529258607988554115
183 111268317881374817073992020587198964697440590357720566174616557144424609481414280733244409872446746175
184 398985340512483683948099947417802898398344496460395904809314120192948450348859848460361313741948137350
185 1430679504956452851348590937789730979096395970647641418602165359719955292149097729133407281970725739995
186 5130122934525205107160410762374859142936077272758581219814959373636840613101441480026570287937954250983
187 18395567443417438482772691031640333334296010477873920807042161976897862404582525168616085131522612903470
188 65962727576749261652291912345403191536017618494389519966262486789192465879745319812685226591005142165154
189 236528796556444518606387590573599309461712545865228751019467061270162553122130650131846846854753658952753
190 848143696534463616277200498150362487742426827606644009459120645638842647065184403959281572457246275546482
191 3041269141195166641927211107866510675756820315753637687401693492344401551576084963734274268939416718598018
192 10905366657771473610275019425985094381160723906755025383580536200657733640463404318041619580517567703997686
193 39104405568557302933806510311898306555130817509640091919897997270789622896691280734926060856856140875023224
194 140220368820015465194081248883118780499386063006959518789461793496815515924024472031406205591743581412001490
195 502801450275224205128473886975519111422646871887110552724865564868287402267844250332735423012582477909348555
196 1802942757363379726728107161833246653957717229268415192999511327143585721853977708553781971052170576310438508
197 6464982518546330896590131457025811717983286849485510917915570630345390252515856834102534808961735095784429309
198 23182099816764040844640714194343304767289268454197359169135792995329808371221473275428855989553099392214261840
199 83126249819349772526416822977535664680764333262999218967820337009453020042589139478492457085559357251511670727
200 298073663026505865870445106871300170268616702157690212715047098740314911828648779685181396874810991222846546293
201 1068830950309000157793874621237714261920216341039798133383277732372855984776860621737897633564429395833157888210
202 3832608318155414363094769989984832691208264825137794182529700684310202424006128829431159116733958483858010508945
203 13742946455795934111093376382304863988276224838630809785436443938069345809451226450769829794101998541803558368392
204 49279384066508020003250308624689916679132935248937042321304311241661412762342110296283650920651503421477478521834
205 176705752422562166060879052244874682869372873449559217814963609006166633096454333936840330490886439089730325107828
206 633630544105062715833086819567546718691430988992528761522029327304230744966418769844393714779935283850555737658061
207 2272069023892258014386400564565533240948785539762261352932485295112159837435971547981403084072436793903360582214456
208 8147172981728535485491701073933449299691391430258013248102776384651278151568111850011812509432199875614014133927836
209 29214089403190164529050379269410481748880862535323826745201116639487600290160283420365831190550120587470851902201418
210 104755725890640642075153406459006430796407909984618795964493007717592670359653792210954332478394854257871176868591419