1 12680
2 46026
3 133628
4 362924
5 1133390
6 3598070
7 11836406
8 37936764
9 125487216
10 402542545
11 1314613212
12 4204596324
13 13623221472
14 43708937976
15 141416903594
16 455887528023
17 1476834502912
18 4779457689557
19 15509056463304
20 50322669190606
21 163507554853548
22 531344169812225
23 1727891293912760
24 5619799693166132
25 18284307285455170
26 59494832928444669
27 193623954956584474
28 630179149739540835
29 2051213643739145806
30 6676843863051487606
31 21734734327483046714
32 70752912744185918212
33 230328135393830189072
34 749813192956230162493
35 2440991818085010088064
36 7946598184975188458608
37 25870228419951082073714
38 84220944570188340861468
39 274184111397927181051544
40 892616442321232926264221
41 2905954522011675977509058
42 9460475439276364619012316
43 30799089089892334811626708
44 100268125925201814011878525
45 326428715384263462017461782
46 1062707822735325517183673917
47 3459709581117967434405332750
48 11263294672427259593884218867
49 36668351610733124993991993586
50 119376089366597503510856169862
51 388636321378215030012728622030
52 1265229871542225907269627153847
53 4119035464191387339937842087730
54 13409779351026888057958048409411
55 43656383657570922053809510361436
56 142126115588337388127723782889826
57 462700564946292881991913774801666
58 1506350982268649616825583552065704
59 4904021076963001552519144105991088
60 15965351416362325739376846396139705
61 51976213894627466659936539868742034
62 169211860390481586896819932339300293
63 550879945172252057108252152545203598
64 1793424607203348743274602987697838412
65 5838607595452637829357899366409098248
66 19007957476074698520887221750375608106
67 61881611695759957239753864569492496200
68 201459513571318250393158670587288406549
69 655864230705923517748656096001421828958
70 2135207623409344401544992409158369103419
71 6951303919665838806701009189269451003838
72 22630411046677971982703735128678682046318
73 73674739333096826115824897389097394102968
74 239852789455249771661199129660478684807747
75 780855977783467886570402229956412968603542
76 2542126190992944318166160974432280348337170
77 8276053146106715778985351625529573689641170
78 26943216241946961311479263396978270406200144
79 87715350383347590354232856075623906540429478
80 285562889888465604333553611524207115046386376
81 929668110857427533060537477860394477242353732
82 3026593534919776283875906752100296441992811353
83 9853267331430890835900047555941064437122028592
84 32077937121306678470572706742791766520110027922
85 104431760080906168525795159603647898158460319606
86 339984222563017167334806239194978305189789148715
87 1106840213196576509094485332665074227852682946002
88 3603388558194146041129939706852033300562538000820
89 11731060135470928381979567958675014542347986935988
90 38191210767198047826737052812599971024710122705725
91 124333910407377467641249899604196092956091506622682
92 404776936018784090440270305871816198446342527379149
93 1317777003844647277317457785305432946367485991099000
94 4290106667000065296789008120839457812371460554056326
95 13966714520402107471082098570216066462427821744639630
96 45469525500360968761940831655591927774790599507229512
97 148028925930185295906040200844146977508895574762129172
98 481917562827247935481026815889859202416486439814643736
99 1568913210050109122414275846347455161693154458867207436
100 5107696524337235810075899013709325547723498388385635397
101 16628430188242294175101035781164565178834111693698248518
102 54134909779341409060397607762041008682391528621886780027
103 176239634387723336659101051288546910139968072508035980092
104 573759314566581662426790622848376034351983798284664760755
105 1867909861454274624062384116223095180721138834035677797148
106 6081099098415168101195476249100147711069243330058363264708
107 19797404043873714832915492514811085624072673169444027668202
108 64451705281128130209285250064581712018747387692811163994681
109 209826616885707303684307248664238373421837888098751829153430
110 683103867642628614069647244595692195965485184852725808437122
111 2223887993402165607320349609241568391992343467070904712202326
112 7240008498657318073351377567117952016771178431381101184745043
113 23570307145028592643646837143478868006480747900507064367189246
114 76734630769289345649194235609004532799533237332834143963263594
115 249814460332185677010169736576305978526581701288624913307829824
116 813286829758719047294324473124660258152156677735090849112475442
117 2647706888462173226256052402287517270322308758385150045893275710
118 8619777808635893327972837013051990746551906031742600107585096312
119 28062233698914724170484753964062447628358228683384086771593718060
120 91358382739697070063867317593622331625688496966524942884042096244
121 297423012949099923687779987790095757210938236153042871704700836126
122 968279494217475966015482804793226361088628179034435525656761633313
123 3152295344013959399354076648738353524786235282191599768076514358530
124 10262497548729706283769103568530016692638214279041338005356413231897
125 33410212065845329815197829238775547819092039768056583001302813809178
126 108769065715677129604996476485975641672556561769637363996273807820230
127 354104596323577854720983394550714237859441215870816888418769958385820
128 1152809986115485008591352902598535922512263206455424766891422555735551
129 3753046071373731012974717637948773997087059346299422763800004598004210
130 12218279667506947149412572099195951445157842330948741273931598163415826
131 39777384874673347806343329272077178088459087871611950440189283439083792
132 129497800879093553405694800293165877906955075869493638609254145253157259
133 421588309170087844119843281745103701127035305204429384009008141941690748
134 1372507496052682614643036295001034355227480733702318998487730567036010176
135 4468285257788786518733580832303282613010484825763096088836958921331255704
136 14546786230598655819003651701947359206218137316992660681488503449872176116
137 47357985766435437162775125264145878270831221089518094311019960477395164592
138 154176928175124667833557602433249517419960815060031118669944937983976384443
139 501932774310783817693195063623647283322241614964427688977141787301992896842
140 1634074001274390270225275447077846659312693721768451503622834183337121387963
141 5319831615513472005916318133731603596466601992937187301853428534988657400004
142 17319049440444832580555927313321576142106293038487362988582115396770724241702
143 56383264584140646850116906839977996126965339683216620340605705827433994810884
144 183559296143654625139437047827095127388041816189522477242665224123239819350937
145 597588937945804467528944529470611775392808615160059048051546706268072234457122
146 1945488712681247649261125828640124967199324206021724487039734595346033719274724
147 6333661972024981412320724737383989488170730258898039044243466002875556228521964
148 20619638507482790352849884861012981348594213944249036240544291105975210712637617
149 67128541759441744393460317695507113038271737406917143203261924795724563089404058
150 218541227922779341455381943830364396131351895911387802907116836498530732466944375
151 711474836935194192050542919304195006242457406770866384650319072566917349627574256
152 2316251484460513925082773819139762989273388478860235640325498501484972339700755285
153 7540703705525731442395834140050195797373436165160705989034533216352004765669774682
154 24549239474216017585295275480393284403116703731084732118962764339366974412480962404
155 79921607093616553891017533178668541853149439189410326856764887103671673706719130526
156 260189864013308874375925146661234428415248896200861875710447006627911944139866307415
157 847064614904013307168342254101846391524634149977350089218617822350332306338251328850
158 2757672611665544529569442645776291166791051074485907901772599866034507400094417431124
159 8977778199354971758569954619482339136858597673521677196294421581148753459854894696830
160 29227726690926273053883152707652854301963643247179097763066304354330023453315832221125
161 95152719141675861241185608638821650513104332108446739935244812073932556925711740995256
162 309775715908328515617934254516119721746222756835125039576637841701625869374325538930939
163 1008494502649347617341972407470790785858326563991816346187579047720265061404663736702938
164 3283217856156718439472145159967208133552088791095169588435327470717660570190820110285267
165 10688724095836092886957307544915940058034130011144268901542448375499711181442422964937642
166 34797819639859329946237531091798604290018246409022872332327292541310348986659002580899537
167 113286510235575658002368980725093284718857543445841101996618261948330950665206378987563058
168 368811423651802945271379433613525390206146499404808163999106665825423080267300468122821286
169 1200688995832041897113896058843848599970465606440089338860637150970710263427093622680103350
170 3908919226084578350464137323859522007428839538404129081221227550563517689786615497443659997
171 12725734614953570541621665203663774788913558915894481006021015489037870553994390615670226166
172 41429436661048945113268756663038993102172484726011313753128260666085084607593787942873907709
173 134876160314940576256298227377939122992723026413410103972593330805205769755829720658212124278
174 439097899644019963132731791534159954057550296721682910890203220095985255797718717166935151743
175 1429511079063778089922964165031186905004178599291754664017133611230690859256487198908846402122
176 4653864039939088539939561200811837332493639711071618062073721150224416454062184882919420935857
177 15150949733403133462731833726177569508129400672064519501597322835213144073849533985346408006070
178 49324878392260237002630681260743980010779862093410769418718769828691034765806123238101490921024
179 160580271944759777496142296035111224315462694705955803780427346780582798415039925967691777795844
180 522779266332650334813291701542622589337141941951738685107663190223449981354678151894064502994026
181 1701941079046869192887888568856319723934789225603553783160372045215969567664886351116646552520144
182 5540777194296913951488707831786622892765487172060932301082107415713110874827237067976639153486305
183 18038351794195889873367755379980519439315279184220061359665926121283907933652416533982453951932540
184 58724999046358298271502954187887869092987365983356741272956965673867179454623504141149912564353134
185 191182961300512500435010578889105524800836651509063308167725307550782201249114448620098138361536980
186 622408263689872050178879560447775320918212315084264234892863345575035575950866973328244123793202174
187 2026289602767037085648590091057710826577246885352526473078987002023594822843948073838454719431797424
188 6596714397621851721227342968600199641528166096668442454397847577328323477849142594151120561977216071
189 21476022373290806829740192065152233804335751780690243656156104415776165038177690750932181519656099512
190 69916553783859315044975830153104833225716373135692097103008275374163130452138957771708009956631544659
191 227617778005799598437238753637613988569713995439491594037951766532217445500218494376528209423887638934
192 741024121761820936783897618718459434152032095926177967780794776709965207293090343166771145692274931244
193 2412451056520228284991123262043517137395525763488621347007632523068434771700682564879129714712832455532
194 7853887517545882614034748609517576940110958931275689185286761523616034595914361481524017179533426892642
195 25568829250047756573240285814854303338996500724198430243730211379206215168832690305115279281294908744178
196 83240946315765517279933564469028082347919067313436134480530422539531025486030542883596494478895571599987
197 270996183508527868781646822420024846927295328960218473803601142740456869137912372142375158343783882529068
198 882245273829601561446960513487536257435122827752611781532289895998732486677994871947612323854197142733356
199 2872205479492204178459222444625273070468827724387180340663839552697144482202000622909369944690214404981032
200 9350647219242999541617423042761024829295649911342716869263887530137401183610454885800433235728476553294435
201 30441625448815371712529201679454405968142854584490605674057133010420649668506872024836328576659538460414608
202 99104643586477422669239224368120894264371082182278711328604336372667827441632816559009215645233452881145722
203 322641456742085063092889088677288276703860015712715871195991867703364182219327710503958606742140928257676338
204 1050379738441020822708517563600882611555457182383521950962916234684539553997005632829886263148177770887505724
205 3419577899468100699790106905414238350758107069745403556897917148019829778116277870547472359892253157129637344
206 11132652870747718182137084210746174934498836809333467800348168157201154340477802275235210006508231515256426228
207 36243057939941964178947351992938861863224252629508792417582917612997860409277972001371735512256605136376592138
208 117991575241649100858276678124530353559790388468384169358832030244616637779529434359193934842194487483017943140
209 384129061379858675331894061152291269630038000016734202541024026416003599957027128228302183080719565778314367530
210 1250556537569528763422854110102301175555239030330358960296475733338898276691780677924577424255246250648083291684