1 3
2 9
3 14
4 33
5 92
6 220
7 593
8 1787
9 5401
10 16954
11 55199
12 182686
13 613262
14 2081449
15 7111645
16 24412407
17 84069938
18 290115461
19 1002577520
20 3467926870
21 12002906321
22 41560738593
23 143945514141
24 498643272858
25 1727563137885
26 5985662474410
27 20740197623746
28 71866848330619
29 249031491456083
30 862951610866343
31 2990356472083886
32 10362448057238511
33 35909028936087396
34 124436048546893828
35 431210768396863371
36 1494285329386276853
37 5178188207122137413
38 17944128546033146442
39 62182341485529195625
40 215482435986265871482
41 746718225644757233504
42 2587626992743325378083
43 8966988744080412512285
44 31073601841788946767199
45 107680380644372542074994
46 373148393644310458995157
47 1293083519274059488311236
48 4480965297561806787871240
49 15528038071217966134045733
50 53809826962034390253058651
51 186468984162861371032361109
52 646177177614552473236706914
53 2239219284739203645620479183
54 7759641136538328770732262490
55 26889742781375211772828847002
56 93181920962976664652441510477
57 322906413305376546691316328261
58 1118978345704669780741380317683
59 3877632919885561823740978753834
60 13437290471298996144680868488405
61 46564690095243712495998726372148
62 161362171068425224329827062585282
63 559173704348361560017272659069021
64 1937723256746805442321509686927737
65 6714856922936141039174491766864785
66 23269217283091868275174170802412890
67 80635593458464661588655304145499653
68 279429206978030427238349468661064774
69 968315335245965458045978350325992590
70 3355535373749161011625013383053039559
71 11628048461743483556705907139040516531
72 40295063519965916098643405484202293227
73 139635825342536639341127801004242021014
74 483884675090138186305700924500977977343
75 1676821676763436979210448704603170478584
76 5810745990540439278993332465951897994808
77 20136171564620801350872607372117102554567
78 69778545808048197768339985424217802734909
79 241805918243212647625125987088112376516889
80 837938100032751065501926962643419151717618
81 2903734799328936542905731167201873542794793
82 10062408887368130190288014979638007384126822
83 34869600570956178656228076739352263674286404
84 120834787930790665303628619874006231525308455
85 418732814118920097678271916900871557462681349
86 1451048763542966203284650593889997343758775611
87 5028367596673708470644411578075706185365706914
88 17424969665073187102953526673493244740025619501
89 60383327589170976667775148467099953938482309208
90 209248355711603674122836026453234617236621970140
91 725115294504937485506544782151153313056378893049
92 2512766174610494028413468078532727503827517113883
93 8707572293834250013936682328705915312735660960545
94 30174640210644776303129916381690882410312733723626
95 104565185463528502793935029190256049984233677534415
96 362353218951221953340887482186924950733344467044694
97 1255674675105975247149833539676740174284730416620486
98 4351331262534598727100009092421181192386981641746209
99 15078813112729986472534466732254875928052041575475389
100 52253113167071796453638936723604719044984090141105951
101 181074452958484949805543237518341326420695347119364098
102 627483331172629115288447335696467531768281495399330165
103 2174438881169898027450482124992924607208322602623798936
104 7535155458404696168581577805362811000378865434974927086
105 26111825112222935504973083410098103129243978412003704825
106 90486177021179767870729070750925270387790631061516414753
107 313564762199467994526180767767062315522601383103491484309
108 1086606411388060310642445359290000297910027105485922451546
109 3765453378713999534602089742562173078420049724585291383197
110 13048550973628527634492962080476207613415350756035539729506
111 45217578173689093201795778337567028990810257974566828962266
112 156693979279839977163090728868149695189462119924273607568323
113 542996863923987418838003952086303056626656412672099141259203
114 1881665113020840369126572723023811973487737303446051959449823
115 6520596770988679874522207229410782643086914635663440759878334
116 22596041110401927644405203932286360740585371950747644557145151
117 78302813652677002334815301602900328316027357142914352285465676
118 271345347442448459774995154542227621746384879930061901409119788
119 940302067627500637838641827358605940060695252660542402112104179
120 3258460064704378904035266841613165060017142344761231614637108117
121 11291650160955934042096718214018035009689089709134204141647401661
122 39129331287042680683950437053706329683038445429025480605429237850
123 135596174619841056988254737185218609826881731316158543395598418521
124 469885938930494581912203361063455334031881082242045386692276706354
125 1628311390226233304292751745874160798459222911098127830091052155272
126 5642641679330359365035939403341602796874323558939527800933437897211
127 19553634097525077701935188732960088376074919804685748444122276980669
128 67759859326256228828244393194250531101787338964760128674760812340935
129 234810496760557208505951230288966889844291465734960458056207074047538
130 813696633038537645191539580600934153873040165060048265202958270687701
131 2819730036572498820145323486793648226507618056466806383650664772473004
132 9771304385835626866019745963330893653908801142402551971082045249267152
133 33860826448729318693891007649243561927335689009739970670380177464888893
134 117339049375332227157054383444519053033200955874792423902456928058373899
135 406618914903163486787061411073303139860507256469294849945349786301583549
136 1409070065227447883416603651510459488623671054912575399608432222250350098
137 4882897415613159542506954348004212093370033993380078497120238978081820959
138 16920867002843508090695940108514004008348940015796954028719733519900866514
139 58636443848363082875860195738268342569629829101597609307298459745509548946
140 203194821317634061305784030504087883987725929750520266270591748471528978149
141 704137780201652674953631319955313081542313025251217644696736763762791476421
142 2440072095795497288388305303905812995343868911226264022752298265834187228283
143 8455663081981943103143015314654946784264406482633609421918308722108584800506
144 29301690830853486339552495229874769244690249225569177790099087580771603464101
145 101540124910662420142235850976642677342800423835285042737646528189208766687580
146 351870375890271121154817929217230428988905166908552010416598196999569129349338
147 1219348129993874867055346674782193007533813102061299419537323539892897165976165
148 4225447676172697179035380614688253038709766186759582742276716321326800950447129
149 14642584529295119795311197106857808589353631441437565986557946296562497175450537
150 50741435731552029311673284515741138202185391358957555568935641738729679213756506
151 175835986806023808585968854219486414146348510965299526782941071902666202405968101
152 609330299986418622530036583638453252496338468042215234111390694658017102587904446
153 2111532577748865241460434614978214206031892275362418288849522865371077591123601574
154 7317164150534028595249971160026062356346090876251992116483299408743783498695664431
155 25356412574482309897888442371910596946268205821403976446848892511823685161119883523
156 87868420800760681809760323961823619762819433100883887825090942694784303107886342915
157 304493364403981964298868061568698707303013666756259723420581401901859708533156032102
158 1055170994552043905526061903676524725209024662584732416396192051081369373300095599087
159 3656519182029798415255505755544371405816309880493107179200006737819789177127492717216
160 12671057674616940723172767902276812528775635783441457062261033697139059046154770051424
161 43909438075022367427172437238945302237667785389988766668532208039311592891252944347343
162 152160837838070262626701195254368410435111515076892173356920637505150825370912868831229
163 527288017943320511923878997070512422303629591558461363372520264965704416225826433914545
164 1827228725977956048480394153581192441575594523064539680572651711054498308715304306430786
165 6331956546370671462264610810471398039755307112451957774481321694320101532045417608533049
166 21942339858775894253325435598383032907139439169905310196342825164459179553520212120512542
167 76037520938767413943640295032316045509242883462955345848548787266371336588509300981454380
168 263495353172240906285009893262049180011899775921530842426051478127529346340035065007236447
169 913099221097376287013936727913177562547679310208281308749253970775480657437210584453432773
170 3164193134835405508791729897200900359235646594958424542836323729429779696589901249085045123
171 10964983830023201053866110656606566511171361830115512459693893891033721846762400352145099618
172 37997323573273101549087697138463668696074509859583876971575450685512194220268535662598244237
173 131673390596232259173250738270497405565439663606830780057112224877998539141832933441482589696
174 456292184834387146912303132435150549314134895686655357306792211672331504092442892578163287268
175 1581204501518290002811694838509330168531920295094867707910430558564158887808895459500618299313
176 5479400609346756924910547712751683079972980014984228318484304136424284482561216804410559351083
177 18987949382183264322430487340923682322629531981524634111345143293422530153942883051996357997417
178 65799573246267336683504905678365383350889035058093092725762454952640036280625455918060123537050
179 228017452134848586148579816448102371648446459975986190036173669327794371239496137673221955569663
180 790156469305328726037820466209151926596568444624319820351670000303950709567792299756800586903182
181 2738155523358038823335744664353923415351669845214470404481767035767965905619403183750955131658878
182 9488621508962153134092858997085608074740593863015932831475046132246002498276761693667608423037017
183 32881236062852536824090171549702320753230544494327129535882027572986648550418613346890153232844509
184 113944442193193885672375595829410287560475547939818054587221626817144847259043058679501569220607239
185 394855469602798237128976783032015874971670341728828169370712176910343838955273012582940665343922002
186 1368305806534188013126807865473356211379077044609077060523740337331861276676814230197947839624064933
187 4741635672613477544210267238474327226289366874436679560634555376639072181934822104127874879979674432
188 16431347981156806162469601638714124336386025637181368934105766700237691143132765600516942945163283334
189 56940097282728216018687246221679616566985095834397769366131272173666523131399329826929874470777641057
190 197316415079555531663496282856036748988599696211106299747950722689022020899308688370993899689544984929
191 683767143328315457619269103679776723995747802507812262094156630083145966870194032930351025600065769933
192 2369481049546028744555834236438565532131319980499392157820653533869439838548740173106299273444776808218
193 8211041578904791060803863875733598323248595404636064315705058891158236005533841647291704717479981676189
194 28453995790943582484343066672165926818100820156098023842468409882520696691974754658606277892278335832602
195 98602579062694934519157352669402202462790967976535055344992930545807699181335901807646182723964515211762
196 341690800450230614770704403998727477387190571206174713377254994372507274609029463064347259108893861419979
197 1184072508266583673455309405603342322876083866033468050870867238267588288098484561903660327776521362989299
198 4103205889609348427003704256904638490252293450721022501631515308711724977174097811159627316617600166767831
199 14218975995965187611519995671040993726764676024401984951245415146593553712975426032882877665823065350095566
200 49273490975877636435257061156951969214380321817248329140627972869720053010593848491163432471743869075916879
201 170749068965221921139188520749121870979115709675426705803460534024964189336415970592270537027126401226833460
202 591702434210788374365462774607502519678054799268422262063965687853808168077700276749014159805185726983212884
203 2050446147511837515227333800003157106779135030297457025282926362201440475599146661828634601094864357160381723
204 7105479309805211479722572026090914844361936277560259256613388003459388554951892559734981285828822111506189429
205 24622854047318241548208637037017772059208395538807305404393983796116874246236488000425397721273945541480523381
206 85326396010877542195690541716513508375837013368393490564411752841259369734573559950766538534786625478385990506
207 295684401256403218945406950917246434112377194256145611305125124660977631430003721541869869608187787883621673225
208 1024645001239851337982700597005924568454695289378021259405702497274462849222643077311330281152527138051333868906
209 3550736440964278994419461368048345873046738668118793109662184364453212204596646225187789219800687853707834943792
210 12304485219696521493516500201776828221742999218532482666046165623455958425144025369690664025069584911174701205011