1 10
2 100
3 292
4 870
5 2774
6 9060
7 30440
8 103838
9 359206
10 1254128
11 4412792
12 15616086
13 55522546
14 198135096
15 709186104
16 2544574170
17 9148317066
18 32944585328
19 118801548180
20 428898598218
21 1549885877794
22 5605176866756
23 20284633906700
24 73449079061226
25 266077260519686
26 964270050151524
27 3495680558366468
28 12676051927357734
29 45976538132367622
30 166790915040305412
31 605172047430630280
32 2196060648934448286
33 7970017679834238742
34 28927822295844370736
35 105004279864557937560
36 381177665730154356502
37 1383796935067848980706
38 5023863172522257618520
39 18239815708390015866712
40 66224321009871169300570
41 240451048968769222764666
42 873063790238597692098928
43 3170105944593450279733428
44 11510884647126700714728266
45 41797432013427387205435346
46 151773344803680206796142244
47 551119284200020878729736172
48 2001240246605458349887121770
49 7267010673805624862759065782
50 26388508235446567551926490980
51 95824365835505201534757444900
52 347967597429124173225556976038
53 1263581070401159257815613314998
54 4588477834060756925191762196004
55 16662309141559986889983160078056
56 60506578444813334069218668580446
57 219720571854471451013644640276358
58 797883435068195346129876164887152
59 2897401507123305360523507013202168
60 10521516432847696349063087846322838
61 38207475970702982706387905940351058
62 138745420274171502641468510524281080
63 503836021713337526922383678002538040
64 1829616129760602776524327460392785050
65 6644019854580788316859467261292169962
66 24126926968619661582626016297426553712
67 87613941942980507833905129457881201684
68 318159235734590200167185378854878013450
69 1155356295799539405762375152792961254402
70 4195535577564243447056553850474865660164
71 15235578242938877950029197119105912503948
72 55326159748004642589239782166474182020778
73 200910277526059915155928002670240401951462
74 729581505782098063997136717403134996518244
75 2649387661283980810785370779228406719978628
76 9620933823071805649024795336624334501796582
77 34937270021670341010545283681358324174604262
78 126870520949681123704398701803263204595492036
79 460715151016639280082051438679445991969540616
80 1673032118458774594759992403717673015562644190
81 6075416730225777642694428534205344442384478582
82 22062152171962331698604738650230654465586120368
83 80116078987252852022158819171366297725397295768
84 290932006663737598705695641244689147619026615510
85 1056484972439102110953842797110024463696815247426
86 3836499534153785922972886201613361089162571008792
87 13931791915292991138082475956184552982984156689368
88 50591646263116151755201504166648902357346182145946
89 183717550627397485560418307432413575661443388149210
90 667148453676684537925850125659510891997235601898608
91 2422670341213818631443218301807012885751069058942644
92 8797639520847639855564339639192595663148924849723786
93 31947582815837451639723254685766131033470116307772338
94 116013852103942796283009683608789411885264377545244900
95 421290524068086822998006493747200740378108277292407532
96 1529866500865389202464210670553664389981674156730741418
97 5555528501311582432884896050312096176529930690702240918
98 20174241966963647954952053845180106060428182232159786596
99 73260363843229533723700417935597958292227108400451750436
100 266036311238750654256988507413497353955074490786833610470
101 966079271713210967302450398021766085793165364387716218518
102 3508202152692105520690176776397678157794043660130618602212
103 12739619522512129112828197062616146349090870788808034679272
104 46262415499857151301715550323448713575092271866473838018078
105 167996468406266667004822954125122120439353793552809468519910
106 610059226268582739139661849553979470092054379296225574275568
107 2215357639220235887036286869455952027824607452886267935476088
108 8044808207670959000686858857449056368135910522231840865414102
109 29213765743050215617121625731792276494820797569342518696096178
110 106086321386522223051862941731885957276620220351435377731991224
111 385239879228899883644034980039379579485088464348804547737110840
112 1398952877463698550660152642085832585538686367806023688030466394
113 5080131261192700341577681537500383617772196411040994955291768394
114 18447893455538752101637695284466330135048944019725648846286959728
115 66991334567829875655121193038708405344848881183086882321412136340
116 243271076896540246430945380060725833977960589211908687726888999370
117 883410029650051871412583850984097129480852782193120832179276684258
118 3207998626344728767589144664758880711866893963122996063130173867076
119 11649466093346256747825140906743622744931355200148594209634533812748
120 42303652859720270648164562332324396923564449911810781142292598827370
121 153620692225079599337565159093943452665462185792486455747954009814726
122 557855302906686607544259598365906220990860484385137158952235565016676
123 2025785292840856091601645944154743678663858630863963249516189337870084
124 7356398749563121822175062780098761879291373100095759928070806668073894
125 26713888561818759026712558338879552095633449989171545648007649052153030
126 97008314311633883420636286791324581140177099682719405699688492664441476
127 352274174681629195271312892859179020878338725968758402446417339346370440
128 1279241836423505674023605975292445600965736987262140082414164890549067806
129 4645414832192365110205540615104469371578799311870165368922648530904054230
130 16869272368058335768684959674757742307943042833551460118662689436729371696
131 61258759552897539862645751336682226221214054305580169718765446450335302296
132 222453911472572518092786820122363026181270486102563735940044539372504834454
133 807814965414665488874531292327029388490049524405092941804019367113752830370
134 2933484127249005007208604203377938091479032172366654004675186637252601154008
135 10652599287287910758783085752246565260601183621297046752510298870375986668376
136 38683649426155344582929264294705893819759674161683875270462710036773166009818
137 140475079609278355553823008702038984874352652808515546305177194038992210068794
138 510118571644145542257688884397608862704298927293800325173263877490566949701488
139 1852435021644211539873274599544917259271755388103052104337382419683603996893620
140 6726897823689210635245486849917745083797455580121923417778357801915199257429706
141 24427930697518962098810518928471936010088291872477082244038503205230572309618066
142 88707129765177642754818459446532087303188920980179898999523171349133630624382244
143 322129408692755277932153265486175537209973837514792425361492711732007115188921580
144 1169774698149631715153489438127849046660228104742036274399662676755209502611952362
145 4247897917748367287757113117546337925384609547194971322796663621073765763050290806
146 15425736894599187287091019751357020965606652919651206240960381399673609259735477604
147 56016731886904024079965382513327715134554136816684157129565106756779215517792084004
148 203418110442974128243520771497236096161054344554661094110489031395453751981361013542
149 738688714288773577009765658488481157676200401148120313077560328427331281083613755254
150 2682460354338204168975200267638609103576042927554368438678168986499473204464128317860
151 9741036262514266855713822609210882685663946442720318175579241744556268471330427793384
152 35373416540590803228764423170384529063877275554832324900403160298759524808874362795230
153 128454361941905441014690820914040005568990858577136780816685793267594783183575648237126
154 466466762772795325670259526072237317416774499841571351083411792110731543029085821340016
155 1693918660933832798561493831684198359662073766682552142190410736219294996068949239174904
156 6151264481961788474896083053943282150984016827955524843972139985888245402544592160289814
157 22337586567578403456495380735897460297381513903593813874417032495622141092638569629788434
158 81116293264135673894479035804713008248945934847800107297855120582029980765442118988881528
159 294564187272749896084236311465558267015987964539078374171363387612138090005290698858500920
160 1069674869648175389591379056999908950334229394589139837292523829060525008601565388290909466
161 3884397276364734053193246693083429924673910493763047579961875635489722670138142318374049706
162 14105727477352748155084510010941337775288226039651578972429834976324495818690500383195850096
163 51223274425616169306233942586796466798140189331588124981282311569727348401927526968377344020
164 186011238845685489995069210600619738750378793110446032826175174895357229202170675530394808970
165 675477726968657112138055201982839287023024767185119208709211243192354248721574931457088384450
166 2452917159533933948693206853423619987211654670176219124762766820826601555283600922084714418564
167 8907477406453766854961210869450646687282509943841511337947422352408830403066855983884474103948
168 32346446531264150574271908444871913638065331668032435826367868768369350654294936049333539969834
169 117462279774278284234912600384188409156365847937585127115977075790481895509085506509826699465894
170 426550321576595481930065841037570693454238888371153093773356274221344581073508419606724876799844
171 1548966844392370206998518525745423249467018223552015144056747692909160616984622486000894111514244
172 5624889171712937463773401278910345107499874252316914582623876315026853965139687996774977655790438
173 20426117130005477926471039737930069256162658971943123259149776786242763486198555454801802489153446
174 74175018968710950408062476527922508281080087460007789680273056638288407098674616294421328395809348
175 269357773873059248673557328570853092473265007402160996447191616999027660304957628101810866266649608
176 978140772386661676096178899497724624109603600495685189167886556097608305702750833464629541715536990
177 3552002070881644188318563465422714212985309539389323461254909437068089508871281057584896491595563062
178 12898673757114458672655441893241893911342891482159209689782160478066299011742316505351569014664157616
179 46840002165645452911724865829682099472078882270669190748461311882980198476911537444401492515944078232
180 170093906101590173415805056900452026995995099360650472910942930643989629333235623920053272595142323542
181 617675823126168915825054520877304297024303947461972701647697197998971470107948618616032555971373868290
182 2243016409104756791074137688051911443685448195406705031105117303310986143921619307641769148987713180312
183 8145247754800858423604556729910088047627565672312038976196912490264554746366440689661041595865469246936
184 29578500058128596803745831029112918962280750438235358116264643163574089969805797693476274952530885913370
185 107410810821935960295198158952147650841677638634211259438613969823631272222891083446260573867676822505114
186 390049605583538090406563381761134215539376758757291255384704566489703808633368601845977122890022680623728
187 1416418828343889092900992659490998882154774239115069170791916762417116978473815324921103305769006874907060
188 5143556790130872070564895084264181949249301192072429748602099540515946005829029839358108932993023800238858
189 18678215739503124290532374270516104951954512613203644397248296619655576233625395353429009446650437157406066
190 67827722614207886764058549086932557573756421776696783509046303376756563748513273063914031633341238161967972
191 246308320837090459272559296190269252069203410072325975954411102864467777034477123957931967251482763742127596
192 894439420569296846866284448401375933570220334028456072429699554335513210418904348569637489785296602521942570
193 3248050550421631741747384593692231108342525715052909185150789202591088791932304243367017326364299864102921814
194 11794909901644831858686824313855924893846823168782481245777381215523320769887190655036198871550509905754016868
195 42831814784982349040076988154466093793820528812944690772946002661604003314606117094748013989012086546695943972
196 155538649559264347738313283752793199506101968666349896991288465273301655238386786379632281783413174147841394278
197 564820137278001022081283720103696089842920462213038063564954770062944103231703964550714798492282341337360038486
198 2051077262009942885107863987005702831903853378868864439058480019628806022875435680134641725157921310260022061668
199 7448243532902908294694525679412891363304053219631085027882627277830654963977402258481899123349750337710876125416
200 27047411988306205720326754343869304591326199382932200110891127086677683504578531201736753961374062047967264064158
201 98219465036751848523223406688807412933808293346296580606427172274023585491521533225767288966395595832631537236134
202 356672324741330952982613565883431058657392965689811069851919670401170851036337868905007428599565287984969326792944
203 1295213196170269980755088962491899044658913418502064100302806983791062253060369656511683770153279172460328435110264
204 4703412928800219144795088220087690180398212870179198581341631273672825678699682358064374708398670162719009751305046
205 17079885569585305324541168022999685264012833156057978052940475445457002695250667882570521253473480314139652968228466
206 62023576387230591517917168765928848098799960331250707424725634131944338002457686847964228042892757543376525415278648
207 225231252995802735728199600697896554284194193276416216529556881514462831585386756858205623935867106081173618407447608
208 817900551386188773191096097113946300834801547122739900737910083628228976717427845748401314554395176408323906943147994
209 2970108735177608569508180901428860958795222922407635878114824495798427439852692763197175689950849528226095273860908810
210 10785597202285118925131113742893312232426342342177017892387868891134141039322473492211848027455294074019517239546859120