1 0
2 6
3 18
4 136
5 654
6 3972
7 21778
8 127226
9 727214
10 4237154
11 24617576
12 144049162
13 843945398
14 4961892900
15 29226194746
16 172530718840
17 1020187713214
18 6042341555988
19 35837121558046
20 212824919490178
21 1265353059527832
22 7531140290102728
23 44867083225453672
24 267534534151026364
25 1596562052346020694
26 9534965235535830490
27 56984359931166675504
28 340780037718085689426
29 2039178577538259360686
30 12209045309306888902780
31 73137111001046309374842
32 438338214786220625959482
33 2628351012854831051243294
34 15766964267700832695302530
35 94622122554549136579383320
36 568077068927513676967698566
37 3411793093983614630593901794
38 20497956358070657878774629876
39 123192177700994190252087684110
40 740616198907481907861834055890
41 4453835013073725393131828453720
42 26791664591758440092214908143408
43 161207099245975168288664613611008
44 970246649478953228648898176444032
45 5841019382948695188599726008866632
46 35172153548949523396408042387893816
47 211840356309862360394153748167703904
48 1276185309388009267899182431259674346
49 7689714570329403041123087405370539334
50 46344104680438468929835255342995587340
51 279359307621447702451936152245907838854
52 1684274752475673095678313505955485524338
53 10156424119865272414679849866380080444432
54 61255337341903335692653433858048859372232
55 369504336300296059723727100883226579099008
56 2229282266697424496792826165436326089686012
57 13451727454980549919870052503755842064719886
58 81181340319873346519088163312835288613807738
59 490001416538126512226182477868519021327521720
60 2958007864150575296985497374553202565559475818
61 17859125784292867155175979626127045342902825486
62 107839548073593872997625579072036010061912971260
63 651255061389336708125932057548284276084005510938
64 3933486239709070788186777381564788443978508938488
65 23760522753786593993236108722555614289904604464638
66 143543858153571335849822918990411242017851515222100
67 867285351634638735897874398583251589682486726086446
68 5240669245318867615579613662673751543741557273225906
69 31670685714539116364479557692613737357825552008710920
70 191413625518550633338838203069634547903691420641511928
71 1156995433830689637265395055247241908730808988574194952
72 6994113118834756102594664554410910894437600729489763532
73 42283868920667628464579475343969813582439590997850024546
74 255656439527497084040405171539969713695715486929458422806
75 1545886645562044548852737598392063329187447179311196453608
76 9348381454092944500298348400398085369989304084311665740494
77 56536913412672857468616247942612900918312306735937336154650
78 341950868839403901391454411229434500531257176248483341195860
79 2068380182056420763236110873715973481015333166431511291714862
80 12512128351404475925109086855792339297110188135167069347301634
81 75694676785823103009477053758392884288749812180396300392975768
82 457964697919671094456823564133067193539803389085820448527451472
83 2770960904504633651478660092932114566541764196039846719231472352
84 16767170289005407379374701137816921875735453192153232803199130768
85 101465734871554784566518499902987184112462533352941507670031185920
86 614056859049700095062730640002020551498398432475833280709722582064
87 3716435866542075410715805833127318312626292366964798928530489992976
88 22494322552397513066543158230265331936295316571260178094192581991112
89 136159134202148139119492201204419602908893621677823318120122608528648
90 824228485757664222108067240601780999028114845335634598582590628611888
91 4989704688975257270525251376407081233838847049530465622373207236701256
92 30208410804581595565318122576458771592338508725043175093801816163268408
93 182896827730216027440443158863291269210573836859176571285180896850596512
94 1107411909463140576015348336209090167614270613198716806635043831140951328
95 6705580955062393877220296258314918258685651563462320070100023055247781536
96 40605730765287686535610587769083161531308280519206082212302460736233240764
97 245901662164980919915953383151332134963905238311713901967455343604222414246
98 1489218210746889844467399824702110015270513613586970238562680487717177911242
99 9019396811179152638066772829246589020173301436753216387632127235452455821264
100 54628400868500778423894763452683903714802128522848053376461630783564640224406
101 330887900727871182664023785345045737301791838540698288391969343814293432164506
102 2004307140047107334065425810113763639839777094163612804172395590215330606847588
103 12141385282312144157280770683804431400830263915464378915978942062253397718471254
104 73551645582744803690848040176684613016893655930561308420876475749736289315500202
105 445590936696130835787097018683520032121780273054711778722856332600852190882145200
106 2699601948968362979585904985424545911182044998477482924382566840204858320404852904
107 16356191406384026842270436408598639306379194299562147720147965322743707810086802448
108 99102212393692533459950581051526589413072968319124892878034431004925013284769479240
109 600486001487572825777876788793808729215707363129266531360119901787437888401562915344
110 3638651514861528977433396133377838311883855941649982600512943413512434921850963140520
111 22049348121418178870849472182297303415332141293576947891021326595068457515946302070744
112 133619069566653190280675150857424375494932282299219742722971726843009649704750026964882
113 809763549316472401917934123298592013140961136702989938672141186551913752934996999712446
114 4907550709071841375926130795812331239899558707096569788314368327490524213107841432359620
115 29743212135750739553251719491182191004018940930590598969439196153884462052779188830436598
116 180271535538107518612870714675449278497400837881573811632777618784044798875026345049077066
117 1092653314310458407123715221757708167428620631034102696622303764027526460202879669963590600
118 6622977613990521259883048588046745068965374958783382415759979488294794266926698106864892920
119 40145751707753495326353806292724263263953847295215299014978436152739169742536886085767877640
120 243355436411017526020382253783136520942869642622075188697419858649393274485873527212421477972
121 1475222107532797247039074373656254359091664101957543504048700082627574723916911071078158082798
122 8943107041263356034362157804125138345951401685721494757146134004505131726421272129994600908634
123 54216798041149688751351284144052139021944597443988108171906453412048030195509474945566591590616
124 328695296032999401961888139316314580166006474973081582579069220126320383593884997664084977507722
125 1992815412324383115268865635704381952362319984517947879842959344832309125056045785978270517140974
126 12082433049449022419619983658525919013598004558764846083477443938295018380874130685754543082015836
127 73258031536474902558727921260162974420155222887741121348317850843616231506141285572833157166464026
128 444190642265454467005366480507872763420442938112048441336315333249401484984362011357560816628230714
129 2693374052226636673324128295782901704154840060534327468424119355643805166293267439024066589814051294
130 16331904958934699500438087518458045363455198163342529643547352049646073745690525986125285732002798338
131 99035232315511344885970196124557956341383981705680955410934392058987026808360713411970566858322645976
132 600558228528084778593106364657730081145586340185249018065601137168514932232873603329948255460858419542
133 3641940510148286451678598625570225881536400381506522446445496741002248911327429712575449292900861223282
134 22086287336816681921207604637096786634368444797634680428700980472833036939837761822714794792424325569844
135 133944397657525741186940234989198219772764417368873852389902226620435334552263343622595261224080667114750
136 812340636199146309259069907872483501675828213731022548868365615239769421810697463121987673126532288874674
137 4926782857200983198382907805262244788758633650684077883746955843319988656052618774819109423235697779132296
138 29881343095978961621305233772830383684435269647994927846017836313910217143681375922150528709401993239126800
139 181237512031041246539766450447172392138297371233692714647642236196539570292188650709398920268242772420329264
140 1099277131816267565156821204882777282664039672478031667462266343203338582616070198583500262939015944586418000
141 6667718584708204500370426929105351473585844658331859577446052367816556702825003270870055897267441751504204136
142 40444376320307224385853218312133458086723649984925518396887592583061488723022294200620126953947602177866087448
143 245329449853480636449432306674098453286896503849317203371589781131100352332997670946176373070971554467691041440
144 1488167243034349294733336760552337549882688314214942003778827782360217897308309309176885422975968022783384772390
145 9027430746112777947256515535831024951240595491561148903822479328474499389054404888315401580597398248301030247122
146 54762947748238723214619576654067982827009497833509688941081841923429822152640170359664561025511248134066758179516
147 332215244106541130054957810947295913981909711311508435053491146591104957878502898161226944407060714207563221910138
148 2015404613181796943102220427346795245972876991523954563215144414820912427781165262695770247439012701335893078888806
149 12226854903689978031898429091038360634037799571574279362087081039125575356791140323464725870055115128128852873459736
150 74178313729224023352025641213367826694841824238723542923246428783458503860878647410636143110103418821144590080499208
151 450037511027450765514228666112830786583341283944040290248284127707508223471491726810548906148549405531586423377425048
152 2730422825802269130883524692339436632241050508245167840210740308025335404352720499996323150249669770934136179533451228
153 16566104960240918821677092156754515204356522165037750341236960024566452853412516690261691811578422400730183105288301754
154 100512506132427464421862799350554350809960307650864355900014523134650668495178572341910164573448375208519166337586846462
155 609858198296919175343321600604421631016506453087976532670487014907291738672184656491116928956270840429978839024899333672
156 3700382230989123084051376558922360133688187356242081546176617456337483271632703527466532377316513062869818656513654831742
157 22452936546530312410099945900014892962937936934236092514232534269150982037434927877692510491535798400538508501263004332298
158 136241194034364256132585637033751176149904256059608734799406957079625852294356230994227777713451274623653424664841103834580
159 826708406185571633966547142672535832733768555769156129201003837683558510658780963343318657260871235561493144812286871732974
160 5016545768359239947685375164171724951442376704201730564913216480647069242658774873532701291039709211906342868888773217803794
161 30441469354075068744626659302040077331295487873023664819190419038479185499428527972165252709923064366097162918282325764586520
162 184728858673191678302087499910374452016813134936325145943233388053833934275141538680313255358900032418585603641411028507723488
163 1121016705456943147020913402294271470449083497598153603695207273663403856701341126410135226823993997417633434579378780382211088
164 6802953835788824581167511280115245951227023585021867462221881118813366924647115336127519855631824221716762508097750340605761296
165 41284874336402911027293541855674568769294191725546146372891833126931524223461197396440475387207148000267580210226457832839510528
166 250548794568120588092729239640469131843091900839166119460923185666779079959400490839248090163140157494143069637425917231184736096
167 1520552715399925370743154215641359360807486984639915489016522771068927306368523803345156703265867710496543877946311335529145432384
168 9228229032727291903670321942453228964720884799678536450834666250335205651141558382348058364667946018197802657602240720126391937968
169 56007073049876915226065628427275231741520243299405879580679060282852279636495695616429580884006673931599601605015159392983581681248
170 339918599124597861141602954912101634258312275763129259482508080930852667476838009035131395808807641501845826244533318747696813752496
171 2063072217900658571769031928165271240157754773263541378183307754469751975243374723751752197170320169444945372746159964987109949036528
172 12521642426781579809294277177199780006418115364569525980114645404918795265917250945104179950364942504258869766089046609241932629181984
173 76000324088039540281671359210730479974261009707634185868115247245637513456119358182640652929026257923351255656315164264689155074093232
174 461292917522449118519516382190176816183231053454315181192196536441684124370923602699067267876386762022807172201012369711864914364141856
175 2799917551530445896139139405171719035031706860407221451576570021238125854500092788130886048352821785732240610738785993656140091169990672
176 16994982914370066850838060086256963374865459155907462545000518195696606830423751874773054378260088684675227598838954591886023901498614752
177 103158062182428772828279527831350947092573987738584683948176966789569409199558281149583162949384704447080102713202195082656970006064217480
178 626170342373440850667672576727594108063945419682369071098097586345726283811141918941293621201461863143232383467390281129420473561952702104
179 3800918974553599396266140335515449145991963275616788011303690925559180730620903392372838001638070122578684953250048692094838371928784078368
180 23072329899399759094609743397837243872290179140008867930657187019594824276627666568018594880340367381022208013048169970497320892129771561832
181 140055749915626891093878936636085635069762180450244868267323322182620493034098037845722113707407012440931710102310868736266514587370699060984
182 850191991953256589424319041128025500895544569436103896426749074804764884565388695072363138474331559081799042845748705865894957864997448036272
183 5161068000580744399730676910772011866944090698659811240110765654693470100781642750790183921391651114044758263306337678086597289792176962649352
184 31330590940475313628752378170934133779176600392981620650992148738143144871073670014371920430936951355414500857611544239385097367710734532005112
185 190197128532340062150499464187934542255737425378574055848623453170000800239997487594588436852438959124038831698633748261554087471516608039356192
186 1154637402527795714504230092383569238911672950817242949105818273011103125878103780929619104108686777197746004635700233148219034839604688895718848
187 7009604523642462109972461997632036183305520367031736567327989848962500683263922675766880651228591539000541954543149337167803466676715700300609536
188 42554703921719029794807406266906273050531342561922534539141782364560440818433539872524774532375195077029914462679094405334915471713505861769508352
189 258349560951319840587227829249709566881567522347906286759551537071202164030636739254455452251039424981157419750357612528326211748194834334975352096
190 1568461691407995286255743828564233651763258767425414513554557934989969123146503483069655721722888203932841130311158081435214514289981186569160307168
191 9522392402770147072039781280987323102156018818734125001226866831558130529384379105974270661968883896312657482882645246099410622561317676362154199424
192 57812818213898630579342830211330831205899336938592999858805877081365146237165795585563896419772885640787457197683407873412784419174719286436916865002
193 351000757711720637146628481624037267632199033429937258383022683518897137466422881183784309283356129472997558738908459683507579617984857749014863495430
194 2131070190695710983457015522739465596010407502658819487041193443950559230421371085985696584214315373916010281665616824625001358596132861765239577754220
195 12938775633556479097229112055663290458149774810592562977868036318004587923749226688199292522518250866356040717841883710225870378845147223214391138134486
196 78558698338487985992479314210490625129272679411143084773425865676361655479264642172286808258503860308293763501132426737482515835791771486999106496255042
197 476980898601023874883817637562380255247922269183942795957269759628387432864044643920164755604546373184871165543384056599441943739250779988284640358108016
198 2896097981917205198945228746940270720753215843185951723050064469510502749065153965668585573981351160055596369566087424137903598067755797857423196144518760
199 17584540075783386911865584788430278177957144408886572384949180520172215189621502965666584260062151646473745549635408113752321658342663460677653707936930368
200 106771223891760404471132713158453882664082425866386640508620342986408194844606990581947018159083467698070894891098198037190497663990308413023122179064372836
201 648310145983215213207282642640519258945922307411709946033178374457069197784220872489220489118470776186779559843691888487506244283371612743830947299494669882
202 3936558888226983182471675848557252605726985167003899231486442423145628778544756746818876372371896854947797934702602103144276635002121380908268368398094949726
203 23903195923727607610328559838534075727097801442001644651078697635322761342586555155106049984512570303732852810521958746067595268505217079061162084009388666344
204 145144446135420519509586215479856924050142602147392960703913146448960930227007521158363213082316091046053665298219736068197800408133962332703096276582532653910
205 881353341411629611807692250107326386161639534350942355039665181951283573045026272809746073870569099113079948765716937791769315785327400447528013414566598598386
206 5351860930187415339199663538108742776470650580811107413212641745611965633332431742189590245558505476261313338322999885072653463051588292667303868188185783579300
207 32498600990503394482785780259126836240748365192737984244025845772555335159979326310040498455434509822802787985196530638707291504164910765901393445578079438335702
208 197346552911867887202202117239748068975530235546773590701691745747121901671583637984619310905425893187257983407298504254084296446954733551120610595805877309398674
209 1198393401205592259530518295547068463700338321831097053316672021860032358578670252472598210463665828121138869922182857332894259747191562927165604466529824436334256
210 7277365885166536432252833174014829347572318944434631086385949498327406275938456918600878403173284341368400782366335092790524151945622886112789675622676476817782864