1 450
2 3111
3 22877
4 148389
5 945748
6 5125790
7 27587386
8 130018165
9 611215024
10 2593349603
11 10992085241
12 43067682706
13 168673810979
14 621760259909
15 2291824059768
16 8059474696068
17 28348577031630
18 96115434260034
19 326020836151500
20 1074408589066261
21 3542858746575180
22 11420346498094772
23 36839537648012637
24 116730518819109787
25 370163503940081822
26 1157425255472711186
27 3621953668148879796
28 11209759183735651046
29 34721354673718149601
30 106621435501483783257
31 327660159287875977951
32 1000183502828227565466
33 3055219126189848534342
34 9284087664058876386909
35 28230097710144214938019
36 85494540386063554018501
37 259064205472314850446932
38 782593903287546722489714
39 2365237341101306595446836
40 7131662556251885501546273
41 21512133435070587651016252
42 64773959935394359625133565
43 195102998307632589880667947
44 586869705701276270069998738
45 1765790082158277887482499527
46 5307576426217419146662248797
47 15956943849927402053515603698
48 47937329193242956388381582800
49 144037120150088519761364478246
50 432543357354688514866955800956
51 1299106948860271702042470973534
52 3900120771410156567536842556813
53 11710025615018117618261276101292
54 35148190494317740668373327577656
55 105507657651228362070816002329007
56 316639980655312851553777548831687
57 950330984771984295985824256813370
58 2851747852393333038803365890431668
59 8557917015063397302446886820225710
60 25678616383497946969570274235856470
61 77053209591281820443078806262987237
62 231190957995812096085549755883614849
63 693685438268133472585079066487446817
64 2081257891338423694880757864092180774
65 6244502513556714260077991658259718174
66 18734803560315501240061940360937338991
67 56209123541658009532388163489927311437
68 168635697481272899715764615962101698797
69 505937528041841684001253632847179944548
70 1517866047601072961393667909999509757622
71 4553794452633182403706276847159350120638
72 13661726396633369427301605680543266056845
73 40986443868796252013231681744623452574024
74 122961531179892436081769221743157198634503
75 368892731381416314464375495092677894773517
76 1106692288339395872902982328636352650932146
77 3320129169647012075883485199006312075998539
78 9960477758350847482269638879861618337536757
79 29881769076909338513488418052936036203856604
80 89645884722733416458934351789729782944941724
81 268939807682148374265974117288200090197539806
82 806823115714551100169668730809494109942262534
83 2420483142822979670494943556730388400335411392
84 7261473023619842589909657691127640600230479717
85 21784507354103629059087943816813190167151472268
86 65353672719364938957194977740556743300622769308
87 196061582525811946179045667197067188140650775633
88 588185708829193866975023043616944402988675105907
89 1764560730643725024008116613641344065657394749206
90 5293688320559591948875458707321341415448183042758
91 15881087955516097850363831364263467744770357525784
92 47643302911617295481254434214516493911617757896230
93 142930055287816869552323856824878869618350647584265
94 428790414431287057024211844079002467579187313657833
95 1286372176466378794232959894105556249998465139556243
96 3859118110644706489272640419883134336652032573561650
97 11577360268322596798024733606838988741643231328322838
98 34732090856444710809067790560865403349190948836303889
99 104196310299139594632113710281238792333720774979108103
100 312588994744017055350982214121503262873588191480758133
101 937767223815870956696770115855499620221468063845972276
102 2813302076699185628722083798200167275687391680299155866
103 8439907750119254477543492380216497935682166323502991192
104 25319725820711956747943366401986775018206706868508766841
105 75959187097543718496739412912752266271753213796409043028
106 227877577583538315465560147905442787068799920678506442945
107 683632793778307798947656897130315666304988674101181667231
108 2050898484512354323798796096503456747755112689036447919410
109 6152695839751706790438230884519293859422449459075302256943
110 18458088172257488663094166258828395298612410700718149186701
111 55374266958986496405277213092814602105467242114275151104182
112 166122805006855944538264378849255213911320934496768167594984
113 498368430451779434395142482644334192552588569978293123221366
114 1495105317456626071545000898829423385148637930101425582454112
115 4485316049798287854237020883034040897897408744513503945842802
116 13455948314244230246918881382019115176474451934461919111048605
117 40367845557411557811499797141046344642805337530110102700984684
118 121103537712680778890762950508591672521640465495072749602757472
119 363310617013256093062839831167948818015480860252027196861783235
120 1089931857602178409222945547987753715722723661046529251782565279
121 3269795597220325739234228746265607603522922914399133872980556722
122 9809386833025045324664390292669553548802503063275114373696258248
123 29428160652775258909997447822421559841669471653268366013776226162
124 88284482218883478641682772636716332614782119775151444880456988246
125 264853447623635508717109591725949508269913325484114667794730810061
126 794560344511156858555344899105539005619884731017978036697383599633
127 2383681039613123737875570076715945628420048585089582082035781367221
128 7151043129158586885149467742654361511777796724596196609841395338686
129 21453129425675294519825778811759933496299172295565772945726332396974
130 64359388341907010021202122607355962074947457382811706454181815106499
131 193078165265584503253027993556803413675763049927288849661870463941201
132 579234496204443465130782618349547561219897394749082249354025521747037
133 1737703490118562114663774890735136919694681796775259386801254382042948
134 5213110472915959865781048763442685777958900482525120842047815891678110
135 15639331428188097409860707510668402049891558852703286377294180910113666
136 46917994300633416141354977832098845354561106538350840517971055445401317
137 140753982961070869501864491737113652131019812080555748244303197626352864
138 422261948984010683212733728914197673615711964404332896583633923265458347
139 1266785847322697052165898813851655896071069421677815376662401744732945249
140 3800357542600024325122083062729890747908188687344945905029279793426108690
141 11401072630120746764921651508382848707484896986006273820976958960264184307
142 34203217894321860780238268595992183395604236402888785885240975710940780453
143 102609653697487007069624775012086244787282633078023697908094016303464410112
144 307828961117258300393351895863188063216078882801145528392531329699657219508
145 923486883442592993394252544584312064205831680953799858379267050992692907374
146 2770460650482991608613185082353021554083585599083216471867594884655940014858
147 8311381952016661608423525357246390096214839166444864884563514410219824990708
148 24934145857021002316639957297538741517470806541058819486830286159312341087285
149 74802437574609699548129784993571772943160707865749028769892280715879075114956
150 224407312729900771762386056337260075517296842143781204823769254166037525447684
151 673221938211849657830224590091161443119756807775653521917590261680675324572293
152 2019665814673495787327128542359981937964563973503309294933941288917709117701963
153 6058997444158719114443574110358088090155367438228257692355356828478988554571918
154 18176992332713203028013541046004533982388889072532698058108506117087691909269306
155 54530976999001965488450914363017817791645140489257445172339836751913857595029564
156 163592930998485968014191361785053134772901207786753948014555108594127081102238438
157 490778793000835189566498443624519759099495799127227561072077795411356052065950897
158 1472336379011742576773866380962349338663114858664931736592163635166125577947135609
159 4417009137068742877734593885943329070626917588935780040421521954165846017705192199
160 13251027411263849773273280759967960914839699651159564283943811912622946850604875978
161 39753082234000346766783186583135056802822003225935530186844825508035743118548388710
162 119259246702360324528800267900757925565874712484145177229112996669737679037972204037
163 357777740108381201264867534232282802576988683728164357929217687926562231160048667307
164 1073333220327382861271366248677924221405522474812838020285892913775975192622427175845
165 3219999660990241924879032570266661823318041344938627088267342579016689454083744952596
166 9659998982984676063289720391449158508126315137259226820534078045234013293129326127682
167 28979996949004384560007817903436129314764837024102528221646206551727077363392009852092
168 86939990847100025568556730082306043663754656853283552386403273311902398669580967081937
169 260819972541613263141902878942616922471281144578013597406584781524157459313971870298220
170 782459917625380538501392177660681045625545821495756336322244068732541543582903686707269
171 2347379752878088665632620598010262866904307376911239195430168403830319533278304454032595
172 7042139258637630618497058242915471875680154764114078184420929949584405128886111200472914
173 21126417775924991722127214329552925107484973635022665976913449353022075373793009418195991
174 63379253327795902022013659793544559744332490478218635619381087005793180127124017431309757
175 190137759983462871262767345412031198363065820969102903860803231928241460506068352045611066
176 570413279950518721291895438417189858065008944318482360681605676611454582444175366613787648
177 1711239839852022919093352609716298440784950299765018298704405564522258883754907258118487878
178 5133719519556877358809403622982931173340751149529109902448734955242954636940049487032604292
179 15401158558673529426966381390228849374323310786035049694579861998309522099193688597962213318
180 46203475676025611750500771879516661729830476928873901483224438381867512208983930799159867181
181 138610427028094813840213760657187573341709002402334027114208845171273626956817519511753360940
182 415831281084315638538947259529241361856181818614513004229111332004184964633114166385543928840
183 1247493843253058436442777930974728927011011919209350675492809753230996040454424306447750325527
184 3742481529759368980730423378587284509409401180689887317174034729016106505613082972277399531895
185 11227444589278798462954949466748129213169638581369993414270021192615381474901585662425779797802
186 33682333767837597276714681464186987412942657514744888336964353561643430690139393775528007850140
187 101047001303517078364419358856708873154441757360573278366964979745208991859510037473397316330998
188 303141003910558691186015374567305331918015176872640488296049278687176342921456072625434112190422
189 909423011731702635638337737990581702139133600323490554680914684627927426174722102758749351010357
190 2728269035195154146121305278619424719212540207219968409840142207449033569486586288577732221555361
191 8184807105585626979836852341827383192607829580213633960957190184518254010388048819671562898582281
192 24554421316757167597391137871419339758134967388138827955312087107371854191001335947688462911077462
193 73663263950272521732885044350177780230762648948618033353551039156379451593260847694627793936592830
194 220989791850819341736718909197374110687250225381946332408387717881258984545584432298946176497191255
195 662969375552464333118032727143149492193345129221099661427792206552335121169321620454879259213779093
196 1988908126657404005743446231837824774493850657708724701283062288028685207810047873753164319745769805
197 5966724379972251055202209654726462519009333570886674854225399464862546685227421062255407097937046308
198 17900173139916821333126673861178688079219942574928919808019373076478382760283680889153453815620000518
199 53700519419750705521629631945331231509876336990442576056846226983237036283947819657337456965635410566
200 161101558259252538625544664289491038506272321244983565181435110285247468290391510799775524320850822461
201 483304674777759109693943104538209741056440623639917845457225667428156875088275443049318381505306281080
202 1449914024333279941480304120409785154672616754268536268973167199346885969943641977476776711439104610831
203 4349742072999849061009504416490021587142270527220179224922220744157189554811617570088545299126558159477
204 13049226218999563347946986344261770404935518523658397265484799936617856984066476867560036904054340123634
205 39147678656998747138960518827798744661873439587535825751437218853940809579788971096191599234858120283163
206 117443035970996341412154958247891311970322274335071179044668723188219618114929330627989993477417964666965
207 352329107912989377065838003341328857420032783669839986606386976419064131348714968342716473797855561013476
208 1056987323738968749583357821051875097325387400610757885776736974295877724653423895632502716361840012986060
209 3170961971216908428517234560797127917809318462136780966595774386934473778247463482380953086057524195737214
210 9512885913650729108654037770222147630133968498901845151512573099338767799558940266901409449309246084743758