0 4
1 13
2 45
3 153
4 523
5 1785
6 6095
7 20809
8 71047
9 242569
10 828183
11 2827593
12 9654007
13 32960841
14 112535351
15 384219721
16 1311808183
17 4478793289
18 15291556791
19 52208640585
20 178251448759
21 608588513865
22 2077851157943
23 7094227604041
24 24221208100279
25 82696377193033
26 282343092571575
27 963979615900233
28 3291232278457783
29 11236969882030665
30 38365414971207095
31 130987720120767049
32 447220050540654007
33 1526904761921081929
34 5213178946603019703
35 17798906262569914953
36 60769267157073620407
37 207479256103154651721
38 708378490098471366071
39 2418555448187576160841
40 8257464812553361911223
41 28192748353838295323209
42 96256063790246457470391
43 328638758453309239235145
44 1122042906232744041999799
45 3830894108024357689528905
46 13079490619631942674116023
47 44656174262479055317406281
48 152465715810652335921393079
49 520550514717651233050759753
50 1777270627249300260360252855
51 6067981479561898575339491913
52 20717384663748993780637461943
53 70733575695872177971870863945
54 241499533455990724326208531895
55 824530982432218541361092399689
56 2815124862816892716791952534967
57 9611437486403133784445625340489
58 32815500219978749704198596292023
59 112039125907108731247903134487113
60 382525503188477425583215345364407
61 1306023760939692239837055112483401
62 4459044037381814108181789759204791
63 15224128627647871953053048811852361
64 51978426435827859595848615728999863
65 177465448488015694477288365292294729
66 605904941080407058717456229711179191
67 2068688867345596845915248188260127305
68 7062945587221573266226080293618150839
69 24114404614195099373073824797952348745
70 82331727282337250959843138604573093303
71 281098099900958805093224904822387675721
72 959728945039160718453213342080404516279
73 3276719580354725263626403558676842713673
74 11187420431340579617599187550546561822135
75 38196242564652867943143943084832561861193
76 130410129395930312537377397238237123800503
77 445248032454415514263221702783283371479625
78 1520171871025801431978132016656659238317495
79 5190191419194374699386084661060070210310729
80 17720421934725895933588074610926962364607927
81 60501304900514834335580129121587709037810249
82 206564375732607545475144367264496911422025143
83 705254893129400513229417210814812227612480073
84 2407890821052386961967380108730255087605870007
85 8221053497950746821410686013291395895198519881
86 28068432349698213361707983835705073405582339511
87 95831622402891359804010563316237501831932318281
88 327189624912169012492626285593539860516564594103
89 1117095254842893330362484015741684438402393739849
90 3814001769547235296464683491779658032576445771191
91 13021816568503154525133765935635263253500995605065
92 44459262734918147507605696758981736948851090877879
93 151793417802666280980155255164656421288402372301385
94 518255145740828828905409627140662211255907307449783
95 1769433747357982753661327998233336002446824485196361
96 6041224697950273356834492738652019587275483325885879
97 20626031297085127920015314958141406344208284333150793
98 70421675792439964966392274355261586202282170680831415
99 240434640575589604025538467504763532120712114057024073
100 820895210717478486169369321308530956078284114866433463
101 2802711561718734736626400350224596760071712231351685705
102 9569055825439981974166862758281325128130280695673875895
103 32670800178322458423414650332676106992377698319992132169
104 111545089062409869745324875814141777713250231888620776887
105 380838755892994562134470202591214896868245530914498843209
106 1300264845447158509047231058736576032046481659880753819063
107 4439381870002644911919983829763874334449435577694017589833
108 15156997789116262629585473201582345273704778991014562721207
109 51749227416459760694501925146801632425920244808670215705161
110 176682914087606517518836754184041839156271421252651737378231
111 603233201517506548686343166442564091773245195393266518102601
112 2059566977894813159707699157402172688780437939067762597653943
113 7031801508544239541458110296723562571575261365484517354410569
114 24008072078387331846417042872089904908740169583802544222334391
115 81968685296460848302751950894912494491810155604241142180516425
116 279858597029068729518173717835470168149760283249359480277396919
117 955497017523353221467190969552055683615420821788955636748554825
118 3262270876035275426832416442537282398162162720657103586439425463
119 11138089469094395264395283831045018225417809239050503072260592201
120 38027816124307030203916302439105508105346911514887805116163517879
121 129835085559039330286874642094331995970552027581450214320132887113
122 443284709987543260739665963499116967671514287296025247048204512695
123 1513468668832094382384914569807803878744953094021200559552552276553
124 5167305255353291008060326352232981579636783801492751744113800080823
125 17642283683748975267471476269316318561057229017928605857350095770185
126 60234524224289319053765252372799311084955348468728919941172782919095
127 205653529529659325680118056952564607217706935839058468049990940136009
128 702145069670058664612941723064659806700917046418776032317618194705847
129 2397273219620916007091530778353510012368254313996987193170490898551369
130 8184802739143546699140239667284720436071183163150396708046727204793783
131 27944664517332354782377897112431861719548224024607612445845927022072393
132 95409052591042325731231109115158006006050529772129656367290253678702007
133 325746881329504593360168642235768300585105671039303400577469160670663241
134 1112169420135933721978212350712757190328321624612954289575296135325248951
135 3797183917884725701192512118379492160143075156373210357146246219959669321
136 12964396831267035360813623772092454259915657376266932849434392609188179383
137 44263219489298690040869470851610832719376479192321310683445077996833378889
138 151124084294660689441850635862258422357674602016751377034911526768957156791
139 515969898200045377685663601745812023991945449682362886772755951082161869385
140 1761631424210860131858953135258731251252432594695948793021200750790733163959
141 6014585900443349772064485337543300957025839479419069398539291100998608917065
142 20535080753351678824540035079655741325598492728284380008114762902412969340343
143 70111151212520015754031169643536363388342291954299381235380469407654659527241
144 239374443343376705367044608414833970902172182360628764925292351825792699428279
145 817275470948466789960116094372263156832004145533916297230408468487861478658633
146 2790352997107113749106375160659384685523672217414407659071049170299860515777975
147 9526861046531521416505268453893012428430680578589798041823379744223719105794633
148 32526738191911858167808323494253280342675377879530376849151420636295155391622583
149 111053230674584389838222757069227096513840150360941911312958923056733183354901065
150 379159446314513843017274381288401825370009845684706891553532850954342422636359095
151 1294531323908886592392652011015153108452359082016943743588213557703903323835634249
152 4419806403006518683536059281483808783069416636698361191245788528906928450069818807
153 15090162964208301549358933103904928915372948382759557277806727000219907152608006729
154 51521039050820168830363613852652098095352960257641506728735330943065771710292389303
155 175903830274864072222736589202798534550665944265046912359327869771823272535953543753
156 600573242997815951230219129105889942011957856544904635979840817201161546723229396407
157 2050485311441535660475403338017962698946499537649524719200707529260999641821010498121
158 7000794759770510739441175093860070911762082437508289604843148482641675473837583199671
159 23902208416198971636813893699404358249155330674734108980971178872044702611708311802441
160 81607244145254865068373224609897291173097157823919856714198418522895459499158080810423
161 278624559748621516999865111040780448194077969946211208894851316347492432773215699636809
162 951283750703976337862713994943327210430117564137005122151008428344178812094546636926391
163 3247885883318662317451125757691747945332314316655598070814331080681730382831755148431945
164 11088976031866696594079075040880337360469022138348382038955307466038563907137927319874999
165 37860132360829461741414048648137853551211459920082332014192567702790794862888198982636105
166 129262577379584453777498044510790739483907795403632563978859655879086051637276941290794423
167 441330044796678891627164080746887250833208261774365591887053488110762616823331367197905481
168 1506795024427546658953660233965967524365017456290197239590494640684878364018771586210033079
169 5144520008116828852560312774370095595793653301612057774587871586517988222428423610444321353
170 17564489983612222092333930629548447334444578293867836619170497064702196161676151269357219255
171 59968919918215230664215096969453598146191006572247230927506245085772808201847757856540234313
172 204746699705636478472192526618717497915874869701253250471683986213686840484038728887446498743
173 699048958986115452560339912535962795371117465660518540031723454683201745532459399836705526345
174 2386702436533188853296974596906416185652720123239567659183525846305433301161760141571929107895
175 8148711828160524508067218562553739151868645561637233556670656475855329713582121766614305378889
176 27821442439575720325674925056402124236169142000069798908315574210810452252004966783313363299767
177 94988346101981832286565263100501018640939276877004728519920983891531149580855623600024842441289
178 324310499528775888494911202289199826091418823507879316263052787144503693819412560833472643165623
179 1107265305911139889406514282955797267083796740277507808012369180794952476115938996133840887779913
180 3780440224587007780636234727244789416152349314094272599523371148890802516824930862868418264788407
181 12907230286525751343731910343067563130441803775822074782068746233973305115067845459205991283593801
182 44068040696928989813655171917780673689462516475099753929228242638111615426621520111087128604798391
183 150457702214664456567156866984987568496966458348754866152775478084499851476350389525936531852005961
184 513694727464799846641317124104388926608940800444819956752645427061776175052158517881571870198427063
185 1753863505429870473430954762447580569441830285081770094705030752078104997255933292474414417089696329
186 5988064566789882200441184801581544424549439539437440465314832154188867638919416134134513927961931191
187 20444531256299787854902829681431016559314097587586221671849267112599260561165797951589226877668332105
188 69801995891619387018728949122560977388157511271470005756767404142019306966824359538087879654749466039
189 238318921053877972365110137127381876434001849910707579683371082342878706744965842249173064863661199945
190 813671692432273115422982650264405550959692377099890307219949521087476213046214649920516500145145867703
191 2778048927621336516961710326802858450970765808578146069513055919664147438694926915183719870853261070921
192 9484852325620799837000876006682622701963678480112803663612324636481637328687278360893846483122752548279
193 32383311447240526314080083373124773905913182303294922515423186706598254437359259613207946190784488051273
194 110563541137720505582318581479133850219725372252954082734468097553429743092062481731044091796892447108535
195 377487541656400969701114159170285853067075124405226485907026016800522463493531407697760474806000812331593
196 1288823084350162867639819473722875711828849753114997778159167872095230367790000667328953715630218355109303
197 4400317254087849531157049576550931141181248763649538140822619454779876544172939853920293912908871795774025
198 15023622847651072389348559358757973141067295548368157006972142074929045441111758081023268220375050472877495
199 51293856882428590495080138281930030281906684666173551746243329390156428676101152616252485055682458299961929
200 175128181834412217201623434410204174845492147567957892971029033410767623822181094302963403781979732254092727
201 597925013572791687816333461076956638818155220939484468391629474862757637936522071979348645016554012416447049
202 2041443690622342316862086975487418205581636588622022087624459832629495304101726099311467772502256585157602743
203 6969924735343785891815680979795759544690235912609119413714580380792465940533860253287173799975918315797516873
204 23796811560130458933538549968208201767597670473192433479609401857910873153931988814525759654899160092874862007
205 81247396769834263950522837913241287981010210067551495091008446670058560734660234751528691019644803739904414281
206 277395963959076137935014251716548748388845499323821113404814982964412496630776961377063244768780894773867933111
207 947089062296636023839011331039712417593361577160181463437243038517532865053787376005195597035833971615662903881
208 3233564321268391819486016820725752173595755309993083626939342188141306466953595581266655898605774096914915749303
209 11040079160480295230266044620823583859196298085651971580882882675530160137706807573056232400351428444428337189449
210 37693187999384397282092144841842831089593681722621719069652846325838027616920039129691617804194165583883517259191
211 128692593676576998667836490125724156639982130719182933116845619952291790192266541372654006416073805446677394657865
212 439383998707539200107161670819210964380741159431488294328076787157491105535226087231232790055906890618942544113079
213 1500150807477002803092973703025395544243000376287587311078615908725380841756371266179623147391479951582415387136585
214 5121835232492932812157571470463160248210519186287372655658310060586541155955032890256027009454106025091776460320183
215 17487039315017725642444338475801849904356075992574316000476008424895402940307389028664861743033464197202275067007561
216 59704486795085036945462210962281079121003265597722518690587413578408529449319490334147392953225644738625547347389879
217 203843868550304696496960166897520616675300910405741442761397637463843311916663183279259848326835650560097639255544393
218 695966500611048712096916245665520308459197110427520733664415722698556188768013752448744607400891312763139462327397815
219 2376178265343585455393744648867040000486186620898600049134867615866538131238728643236458732949893949932362570798502473
220 8112780060152244397381146104137119385026352262739358729210639018069040147418887068048345716997793174203171358539214263
221 27698763709921806678737095118814397539133035809160234818572820840543084327198090985720465402091384796947960292559852105
222 94569494719382737920186088266983351386479438711162221815870005326034257013954589806785170174369952839385498453160979895
223 322880451457687338323270162830304610467651683226328417626334379623050859401422177255699749893297041763646073227524215369
224 1102382816391983877452708474787251739097647855482989226873597507840134923577779529409228659224448261375813296003774901687
225 3763770362652560833164293573488397735455288055479300072241721272114437975508273763125515137111198961975961037560051176009
226 12850315817826275577751757344379087463625856510951221835219690072777482054877535993683603229995899325152217558232654900663
227 43873722545999980644678442230539554383592849932846287196395317746881052268493596448483382645761199376656948157810517250633
228 149794258548347371423210254233400042607119686709482705115141890841969244964219313806566324123052998856323357514776759201207
229 511429589101389524403484132472521061661293046972238246067776927874114875319890062329298531200689596671979533743486002303561
230 1746129839308863354767516021423284161430932814469987574040823929812521011351121621704061476556652388975271419944390490811831
231 5961660179032674370263095820748094522401145163935473804027741863501854294764706362157648843825230362557126612290589958640201
232 20354381037512970771517351240145809766742715026801920068029319594382375156356582205222472422187616672277963609273578852937143
233 69494203791986534345543213319087050022168569779336732664061794650525792035896916096574592001100005963997601212513135494468169
234 237268053092920195839138150796056580555188849063743090520188539413338417830874499975853423160024790511434477631505384271998391
235 810083804787707714665466176546052222176418256696298896752630568352302087251704167710264508637899150117742708100995266099057225
236 2765799112964990466983588404592095727595295328657709405970145194582531513345067670889351188231547019448101877140970295852232119
237 9443028842284546438603421265276278466028344801238239830375319641625521878876862348136875735650389777556922092361890651210814025
238 32240517143208204820446508251920922408922788547637540509560988177337024488817314050768800566138465071331484615165622013138791863
239 110076010888263726404579190477131132703634464588073682377493313426097054197515531506801450793253080730212094275938706750133539401
240 375823009266638495977423745404682685996692281257019648490851277349714167812427497925668202040735392778185407873423582974256573879
241 1283140015290026531100536600664468478579500195851931229208418482546662562854678928689069906576435409652317442941816918396759216713
242 4380914042626829132447298911848508542324616220893685619851971375487221915793860718904943222224270853052898956020420507638523719095
243 14957376139927263467588122446065097212139464491870880020991048536855562537466085018241633075744212592906960938198048193760576442953
244 51067676474455395605457891960563371763908625525696148844260251396447806318276618635156645858528308665522045840751351759765258333623
245 174355953617967055486655322950123292631355573119042835335058908512080100198174304504143317282624809476274261486609310651539880448585
246 595288461522957430735705507879366426997605041424779043651715131255424788156143980746259977413442620574052954264934539086629005127095
247 2032441938855895611969511385617219122727709019461030503936742707997538952228227313976753275088520863343663294086519535043436259611209
248 6939190832377667586406634526710143636915625994994563928443540569479306232600621294414493145527198212226547267816209062000487028190647
249 23691879451798879121687515335606136302207085941056194705900676861922147025946030549704466031931751122218862483091797177915075593540169
250 80889136142440181313936792289004257934997091774235650966715626308729975638582879609988877836672608064422355396734770587659328317779383