1 21
2 237
3 245
4 1074
5 4685
6 17054
7 64658
8 259281
9 981360
10 3731097
11 14545752
12 55903882
13 213884003
14 825770439
15 3180306376
16 12211473431
17 47015069105
18 181022736584
19 696091000166
20 2678377345408
21 10308709813612
22 39659264124397
23 152588833838591
24 587181151506885
25 2259267854005786
26 8692747675501756
27 33448360911376758
28 128700783785275520
29 495199247960834648
30 1905407852251134042
31 7331533684743305942
32 28209666748679145162
33 108543417703025082446
34 417647200645600076392
35 1606993972423860391449
36 6183286604465430512258
37 23791670578039730295964
38 91544038258167997584699
39 352237192519988054967665
40 1355315953303623593255408
41 5214897585544595378097608
42 20065545888185599339964283
43 77206922882085026178033307
44 297071843450239501487099361
45 1143053913422914373740261457
46 4398169459775393556199558040
47 16922994108929642705716527213
48 65115208881029714841114870260
49 250546117581850913305979743555
50 964035260833317196665782718628
51 3709352936635840081206429601489
52 14272609919520369915263496103501
53 54917231655269102804235709403816
54 211306995942522791665733282651505
55 813053483838724953951753531500137
56 3128414965111407583058954425069964
57 12037314130328939323657938680174941
58 46316404007050025309887121012593260
59 178213283935142821715775965499458489
60 685717625337440442881590200942657428
61 2638460227225126602647796605808542482
62 10152097764548931645173526333776464081
63 39062589596784708877721618697838696468
64 150302522819365670881982880033133211867
65 578324391686162786572377572943445220744
66 2225239442102751484595763336832940805826
67 8562133373223783190887531694969039688840
68 32944826751591341805858773287194764282620
69 126762987959893637771248001573387958735379
70 487750481664879788632268378286458712475564
71 1876734969667927253307035483329896243164699
72 7221180252578683981030454729966655642936811
73 27785193478558769879573188979423340529063363
74 106910082512411748672913821097970683650639300
75 411361747458759047890494726130193861774112846
76 1582811305497678176121393701143436957071674331
77 6090239659586787949381903017508612649648917344
78 23433632917821351895920174828988568173947242801
79 90166427336377431527807403364356507507773830086
80 346936586704926936335096559077374905660153098196
81 1334920310698687507287763367624022173609619566349
82 5136420614616794598311104277817311144181046738702
83 19763589271071066162049927373803430644792107606790
84 76045069160430047522460415743359358227170611859756
85 292601331888603321177474791695465228693755657645143
86 1125852607778729280245614515922235078156120076518072
87 4331983338082433460116410862217206020557224761509735
88 16668327196442531999105728272973709464236537058371133
89 64135318593041816073712463422657807459970778407750224
90 246775758752135662236388497595820177545800612208639772
91 949527911354280640070889059328012619294164142983990949
92 3653532498491488729419863790088672359976042329034683741
93 14057827640364150172848833497280526951905123326704766051
94 54090806102801311871367307348113690784471305672803363477
95 208127128863777922168770737545476441887369005281920639220
96 800818196104425719961751118309692556798626145821433269460
97 3081336809444445601755659192523334259068049124480420691248
98 11856169826589689430373514435666824020569120965383655522748
99 45619408604111616060335409237967346429141976856545195299105
100 175531429781105756240143900848452480062060726327782708023160
101 675398559161117285968471339902084560439244984241170769265395
102 2598755187522632236236630076856490978636733300867897284820654
103 9999323263383994714823961675271541701340425394668904933967466
104 38474753684270066841538028815192881378581820845199886785775639
105 148040685561783126815998418023250895356497165792757621841108829
106 569621439592551573952714553278567317119385769419305957089232664
107 2191752782096361899489284178941074421096688102265024151213235866
108 8433285554109886350153852989594729521213792908447771566020626752
109 32449054390675179795500555442059073245170782664016776639373211075
110 124855386918074262736383000774983538298479715509368428382961290838
111 480410536922819286831725372782497377068394333579999994289350060307
112 1848492801819681587027538641833078106344652701217147265289442233260
113 7112511853436148433066057912618563859858822206915119265409665027523
114 27367066193317263114905811806578385472972530160722143921770145207774
115 105301239205327713640523850809014259137406308424158375549472856842474
116 405171343535731273159745251857932309901451789283349143916996052653537
117 1558992266961315150457310081256665617986830689468409118660075971774667
118 5998590293271427420373277875479628846640223978769268767139504148184950
119 23080990373779111417140277876633145525536912310773456922602449304776911
120 88809552009585572437118194771562383160779430027729408013135618482410101
121 341715688989817949744095021009423984614697636868491483901284296372955965
122 1314831675867282542864396986527146521100149686052323313042727299857402624
123 5059124856030473351663374033589842539115313660408749597164228494503524270
124 19466175616755417326783343359838057433415463017868138149585605689731769746
125 74900700007566817950973369975819799940202098629594446707809338220768447059
126 288198101777867474625154876505534484142836494857765850025504939089694613092
127 1108910141827448054175143946629433117361672645024599224817510038390084791940
128 4266793205999547174794617706132918572049257113555589250657193444918256603549
129 16417492794106634241747522895175555099248661093648410497382502221167305353523
130 63170174093638009152266966315611207577504420392506633873837767355192474884966
131 243062137749376004040758780800995292280034829185869164053319875382319575615541
132 935238879027351242771021506761742667553371772920774227482391724889716023688487
133 3598552077848587152951163432324217412049525045725346747424592006004881907694642
134 13846277509822890025095174358843740861692585930113514990396400651309522547176761
135 53276817100740029066292768781825722977625567452030812235982208650377484440643549
136 204995114273281084626503257016931701076818837465768575831453112889155373516411147
137 788767031567504428467404543710835037956756022484549709672180456008183155055268960
138 3034967112720615493280260738147127008910739314078057888332259191646582742651221096
139 11677751486380943204588396992812137720003898672734132074158526228873638552407829318
140 44932901976465629331930138846048764991149587812958530177837612508962931436798956094
141 172889933681262757217756691249796575295322255272715963040129478033963002689018019617
142 665234780161034697097175315391156058259218182201475075173964603248206069850703466938
143 2559647651619528049497661536906857204837285914637012933451696155998857568927773040322
144 9848847799051274217138799586581294429519591410980263110234805292288187017059345135782
145 37895763859335825301929406580372746689875479999647618294684152677489074691717836508409
146 145812885708405375977651048513932014539156816477032740790329119246366580857617174794208
147 561049454433272468556622890771705387608997674473905746971841235715654505592041248930517
148 2158770048275146413322311305452065410752778024463090293980254877857642663818595301314740
149 8306376709763188957786668180810394428810509522691506397645433277892855149219716836607334
150 31960742692175084749815628727725104605835532917068159114962280788838602766745376066220978
151 122976492534317682722232706292590404478725992921488170094588135452708258728205322563279172
152 473181047815440607772328948645043066880659379361086752847501943594789173751491439034677530
153 1820675638063404043515380131905320720325604664961468823183393327761639166970673176742790008
154 7005478757742872112145948088543118758900161110971992972908321351599575637630181926864020784
155 26955231123643751421489357766239932375066283853897880614275714083142471386271167513957107693
156 103716606681019246028910052991335631629522706768586285203577452575535487932684215431182829508
157 399074096307400509340637363701729771083949684049035715531730238284764828583586158724687972254
158 1535531670770655146224701826358776492858336981988784817264049558922208049774841429466668431343
159 5908320118385982773002496802852881790961158083996901206945661988213543551398460077458926632438
160 22733654593919736989022220264333058097598025244747511493948957596351343355135068914392155913087
161 87473095709111821969596960202538339845110164598965611569499169341237082537796960052011089028546
162 336573358292418658515416375303776704168207167505478000992948016318248970036833405154603161946529
163 1295045346159351727682453096926159059404128189017218373019167275130460380328207661654867151617926
164 4982992287677966544501055640260205039292179252797700198859383017473133729656081021979404874271144
165 19173237611096597041514568867843740410108308683680358157310985191876389159421235833684307040858986
166 73773551968083378106299627749913993073161685532279503481845200801483392433853768883056036904952100
167 283861133960891730243241918326902243568094601797263138699436598397229144734336179806654287545875606
168 1092222635673328800600429833315696695247219771451737951335390769121431762164358983740251328270208602
169 4202584091845236309875016094352891715597614149148544527245341192987511798019966667946910389140793203
170 16170433089534562980725254603989333675177768934329864774173557250661316329656073727699330532158277958
171 62219553633798802154445994666610679931731708707453074243099774304705349820945838821248301906840788967
172 239404401413010849461792710035257988662047032916866728142379215485151737878959831644653083414118768633
173 921164876129676407939538628480315063232734369022144676748897696154251447138719109340179167786375620599
174 3544399033629823809234427084697978810117872974980715065600131994188855546003849804594120045483331348985
175 13637910905134765030099887788879276132898796638023363362937249115777541666536860969349793510754765813325
176 52475077464942896228749763668112763419413241311871541725460293824719974016228950560908180735103252019734
177 201910232007381436848538613603957191794353384299856626555971520133084367039355071295620295513013094556212
178 776897219761330809010940864504582060825429585258546894550272541536316355039268427706353702975718874484158
179 2989295213383838042737889762817558720865492802676743860704171939882253676143495272577902183991905676571467
180 11502018086130753779699471070115282563911817992388768014614815022940692102689762154407609669748955400290565
181 44256726288308398290456379886930884043408181831785650724193220502647097599017986204091549603230198072311817
182 170288188306712581893400391022083051911464203485464011477842583320765735685518478144318036784281897894975487
183 655223951448099340773306487852832360290771055686112112271735557361364072950888923983679536295779121311338070
184 2521128628005598200526934699671546795333366580457489726890064342965500133627221790730636901468950604034893317
185 9700636774498099822198987559760845660352036786860684256471851959661478163667816815419182654283297668451007698
186 37325487000314980525439325724808871696358436525162075471863791845573401551716343037125832754486527697166896613
187 143618611045537761559417475217812493321499149646486182956618080096337898310402033342266125344085858370806676691
188 552606465348339617208010244882699233451430524771011685925257621575357371176201132852753006347247655914161314028
189 2126283657261937144753500421308649344210032576290848575850739258239808489458599274262758709994780431052404506371
190 8181377661387477662549520693993228537752603480795037308368196284272307066354516700468338626517393443411933725983
191 31479779383924554886842703281025439922184950283282846967936441683578828612353813705462530084643624933759638681115
192 121125872814493932741089950363747462964276695043593656750571411667349987787055467592907828632514585544014938196079
193 466060352143544181178423809240494657639979586069897798774030646975225751090984145524457541310093092997801767755084
194 1793277082699153684141389720234420020852529507402314769902402899557492005367188790315300789627199483217059216527241
195 6900056356528530326130791988068645565808808328564414738739157596066452603389659402080407346553139367470153084557114
196 26549593580713329299204236112941552627480635048173566629102612090706506697036989893287213053540816685047135903762202
197 102155820601976250465677359511528520897893150918219055407218149288071801057634992026254440276752981823837307717719634
198 393068603899237842280751039539559788902733010004824290007699551539244928894871402639158974645249728416583365823346255
199 1512424122882597702822804999123606436428971735066152003784634930970751912330777788610576165921177738146127081656661130
200 5819408380079043762414608818888192466551660805045100651814631087924790255706992053855556954431928721396878463195197868
201 22391545719059533389587856348608894247220803948166087495767630921105300765535119733640011267927660648139696445764857985
202 86156751157911203753944157082021242441490232751237139805086861417946248666709160815991614771077846650060987934083871535
203 331508412291869511081026800476658384498650873206814447377775018237677156174054162977339590123079694332192884772748344496
204 1275556772316674696467386909891826161552765096939431422170883962154898521559034872888752706028299591386356177673586557754
205 4908005405215587570963394421721428126812436040760060225675184570775315055159603054330396355380705444774208340595815690790
206 18884707902005568129571204542511529861119266186883435686208536712585761356740240860226900104244488461590381485829580667610
207 72663365888939200965489692654590674004014846161553744713451478172279836613032553255529103667236667793971271827429791471345
208 279589431285252624033952993876886299223693169642327540893866929937672451860320603155137196313983957961012884152399790004824
209 1075786252537333318254572377826944860193955821830103987475716863713595912361376614442574900489618851789563418951929955160112
210 4139341232707616722917401598023528208674246453692717928633692802921428945671944985259603254556461777427885126634125355317961