1 0
2 6
3 10
4 62
5 176
6 734
7 3034
8 12962
9 55806
10 241462
11 1047244
12 4548392
13 19770622
14 85983476
15 374071534
16 1627718734
17 7083554700
18 30828250368
19 134171670508
20 583957263660
21 2541594468334
22 11062020222648
23 48146469919922
24 209553797414502
25 912068092118872
26 3969715381627552
27 17277929717043202
28 75201096017805520
29 327308073272960998
30 1424588101980637250
31 6200431824584249950
32 26986998044466930938
33 117459251408946361010
34 511234184397895076730
35 2225115436604103819140
36 9684678532999652987584
37 42151969747495383297850
38 183463865189582844774298
39 798515231154302312829296
40 3475488615364946043889442
41 15126851247101299702667322
42 65838693210975712426559116
43 286558878217765599986974488
44 1247229959884117375041146974
45 5428491982472733193235674098
46 23627178750108271433671449824
47 102835847874934640380646823538
48 447586727138380581777287927202
49 1948093806309968613046344163466
50 8478958932634662142358731991852
51 36904149250214658526727620921680
52 160623048502129967597689978169382
53 699101977265897282868951208666122
54 3042798522223746270210707453619536
55 13243594136379687557296398301375668
56 57641932046491433349817368978337886
57 250882977523880617557368525666399070
58 1091952788128028316601740762637418670
59 4752657606621127681107886111199966088
60 20685651038537335162101528178007428228
61 90033028739968083052575094207525292216
62 391863241286949909961594451382077243334
63 1705560748327322342338448443197049462130
64 7423348657764859450555241827024841982208
65 32309670205991274248394085615382837903146
66 140625859965230338269336209039576726773942
67 612065439383331686041086595994395105627124
68 2663977323801871609324108016744440505991002
69 11594798080546303670451728817124319095905418
70 50465648234864236581903671786530759235010740
71 219648641923142596949624075194663963737507560
72 956007256146775423189643368045094230807034514
73 4160963008025731970604424866213522470862527008
74 18110336551148933748065462459668288508655918530
75 78824130222561392625790339271149142231898442176
76 343077197256676239774654412344869448114684060658
77 1493222480795698788853800364167579615073083830506
78 6499159358252193198279069809169610477572986171758
79 28287192904736456086951420250882455660522392255192
80 123118273967813502252725702551846577651150096019154
81 535864744015496995085479190294622775768123077922414
82 2332318466013122356061165210831786459664112698062790
83 10151273222685629703301049073642238195048332285584526
84 44182794735474391187956788545847083747497807360031494
85 192302907016092428486835060314423643308753621268034658
86 836986620430968341813816829402057200538113358240287964
87 3642932983440703957676538544109583581336044266592084400
88 15855642608727614131352696422887110231637913986426443396
89 69010712982771697225727130885102303497874831544837715546
90 300364899986395072893938456362752091101093886399416410000
91 1307319823899805478178312603046397123197432721156400444796
92 5690029434327482480263542884422461348732440229705985756312
93 24765504486065605733133892946120877579505135014877102852840
94 107790340898619013043167395855624880225968213745725579557098
95 469150854470896471224264851146679762878843441030472533122430
96 2041950349315503336177883391960374167649850022284618832245938
97 8887463785549521265905668785674256824193260433399858103933852
98 38682141593664127923251811692607037836499757902291078586473202
99 168361651240164468434613966741545298127853398324668328178583494
100 732783771541687291906946945092052420003833433355118047291880068
101 3189396468135609140760541106100117809949320690099788704372549092
102 13881652713944155822946068425800828220619363868474003967830783342
103 60419042911650886156703726503446910655420798144097991985737613704
104 262970182411566454969022617061381389408677120792431318143800531784
105 1144561606821437721344217054064827783599892417614401615333425458296
106 4981634266653843806280947170995405371973793467498485091132943375608
107 21682257921981314158601731515011858802917555933266059417664648237070
108 94370699138277076901065006730172942889799544757794434296277798365982
109 410742685927490319495786103534867003300026547923460302197755603729526
110 1787732374385894366758591519336386703400764766686942749188818259141328
111 7780995625547487138356925999484743990041320845562118397171634680485656
112 33866306720314678205637125677301216981586386088107634889709011123603600
113 147401025019048377922967290005276233565787156193703283591706171611979574
114 641553930167211419552863446396919550345753451944981948033223258961321954
115 2792324173185403158517545857131282896690377927323703769069630047258918882
116 12153419878705060354399668900591572126959234362167073332533602953244814860
117 52897015384716239466770833725996771911128556851175648956347694024998723736
118 230231018473546048596624273905597505454041475642327637683623367257397133374
119 1002066401702536223297365915560722559679569502357281993399051216721409299536
120 4361432617023521605525290412024930942771651404928041031402209687425072771142
121 18982868241583216122911987750980358060809694002169833327325458567461458499854
122 82621770945352946859913140047982605207212604214963792322910015876362359249482
123 359606195822019468177674017946753872787629077719783656705109383193856612253278
124 1565163934323269452820383226636778867927019408008060733135683063366722224351462
125 6812280126894000939429076374561891989659094469777601783411973325911058769021038
126 29650031865409694499232802240930874461991061267226991982770204333705298304192200
127 129049947043302123047416033949252543796709711629040288224849460427499796325090214
128 561681987644264015691711548781930704135003677987537206907431126255055361501687768
129 2444686437090524659235021384575273920274542762289712676542868673424984430811308932
130 10640347932039292004654172594164123321717774871286404566088034469943180105617951766
131 46311462442436951462768215601596928667671303667354223538731423324891757711307895686
132 201567802787647444650577963450640606138188583577250847529326346237469819969255830442
133 877311511618547094776512969698023608815800034717825800748808086471843122295203646840
134 3818444601637477601949207888432765982890237894669713529045302105861805202942635512504
135 16619546173371049059683843399360546100495827950740463780498453478060832747913031520114
136 72335556443679823556378689857519618289077598178131407905812563208883654546877474264850
137 314836077437574324565109406613690337133773899039016927607597201145760673107436149264648
138 1370304737110221876167589214067176247484983586904269417239476633938698680007048206447828
139 5964167410004120210954438456127072312905217437433620899320847234667373934513932308887930
140 25958673228825043235394670798757757873440436255723363391734424242845755715638228470972268
141 112983534746294534257600948431734698322324673860882387318506528985706199304462352318153666
142 491753912507065905755942565202429736834733390942086891372652642671222371959719430837923626
143 2140328774533564898961855576638907856626874049776325796218793214524655956792839390273656948
144 9315649853686783192502011832823668774725416868499024905280751170858770215194936313303123060
145 40545795220365883831236824762578232835005758354519627607072494639285369900265822250173693228
146 176473089464738407919433245463879384240307076690598094457931819348269022157944955432373096538
147 768088309428119658114548814537849608320667066131957637125927718716228482472205057660739228438
148 3343057306185079355782836897042160298096227688894359704911248937414973761571535515890330334594
149 14550452096788918634646260526967450756147447795659542608036595615045869431839226848923428473554
150 63329951248292473105441356056637642598507324518542765320226042567011967077267248784428371629872
151 275639732596089092064182626659387477986129039454251586831030408372014982019990077873483808759732
152 1199705047739035298235187293388190000629623063129646671943526910002631255529551518770176656680784
153 5221642714621260403459690517616121079079620994474306424374781144237452632366372256634353122953122
154 22726879986494979699835608483326813132088028477782810548805953824918527517371406391517776797093612
155 98917352670309992073973998808130327934561960878412663610621545848504248388085170363392118643732066
156 430531716853207430825510226983759985477799090917697955463638318928934955165097998632091408002309556
157 1873862919020530765179739049545059702537657589768737388290377379936577889387006888829690710570920900
158 8155873543870325055529918144408958255265888091877054949853677836976443916539555636773787282174023836
159 35497939891127700558282492913865644268288680617166777393110275525012596079803481793115803651802107022
160 154502608425208612152184220595854332306299861237514220236864249096225257886213558018837086510482309202
161 672463136830079469975703898937836010959500661287772439897458727525180473032356381838677103634672308942
162 2926854601385281474866245638928476176978216929632340731243016456744448786934057939060034769792513675726
163 12738955324795454113759381105319081209474581343115327444115636167494260881813525096886904456851221250664
164 55445522538197421414488611454532026244538448902784034943221756574770706304943755439225524743403710685978
165 241323239712603349156853647740410813391120724601642072355724895495654728764095327627238418030359612342158
166 1050344615027591493951842476205319121391792606367176881355755266002954042815191155137019826900254065029288
167 4571560582525373767273067065408579591593587852958732797364987245555205380067081153389566258402273729058520
168 19897437336936063325179775963961698029083559724346921113565190599233104410712060316071135334401594565446464
169 86602376897430051951142692955845827228857130712543210478380489778711552288723451193931328677812578634661836
170 376931539337588925820854731241711039314271054677258775828492801783947787196758425097152659165942648712775288
171 1640571430454820821190392928891916096957982965961129669714725713034283773449497130079829547608609181222901582
172 7140486633605971024244393543298133210959886672570569369999934101917988476512694306113223368407183184070123166
173 31078530576733479924291602240649083631187782189579120972574928982161964233310149936017721683141313922263051272
174 135267400160538851506920462866726162949780017983935546838560523791854625644115913769807502594419640527803960530
175 588743071395059732987328837441938478784894307509871890788503463890620345251688623542090872595924736699182824348
176 2562468146089247733117045548943090250953218281571969304278685659874612485469312865796364938780472256584797091914
177 11152985603996978076896421898088799118799209254751494533270792755581428697635469302803506896880469780270754063000
178 48542686500436018749512089511630318630770576357891573711946125315516296387239083957253765949853487621041206000350
179 211279068793483915809675099335890241886929612662126902045917835822250695225932611035572737365227456101699308469438
180 919579201901830366690632254725790924952485129680538353927000981498670215801621314380376831531878032908887285863350
181 4002412133863434333348156685436267493380642500876506708684156374098892007861560560506907401001992833841871532229454
182 17420253585734521320868382446712521001736079039843301593697071894509552866107048299332574754870596979538737527775382
183 75820586396825803871348264649386753660990055883984543328384249169440747226364956042540357058615670628139228951392594
184 330004456781627890801821088532351573332431065300954087676586942818731259182706237313479327506701106665810403728744194
185 1436324178841967978447024533479141970872206924133163080819253471236303709312719309401525968842761463665733193111384360
186 6251512985144954239346245866906943694820690289936460844776311840586550257154956615347430026349666529494720067042563920
187 27209327239025697577363133082960900401653362380670757422020603700931884522132614474751877797655880723057395112399435524
188 118426929698398331838689128035709618322400509045278368923023922395590005762246587414055163905166563250059336226755205258
189 515445955520493091313931902973120381250662262695277606523999244093772687022902757912527398699203158628112119364475029632
190 2243446940143272158587038871136570476508318153402102658359951053486203319017478265015368929420170476043090609008473220100
191 9764465351475837686497440281760919431465265152134036492597000074586585922946351216820924774586048345785993454896051268390
192 42499237175666475516365307313901146662794965020693268133157907658560963110551479285022198388099091385787869776368891461178
193 184975325888227748761495851379368672461534887518591260748229834363747346421826307714753488939789049751199666753003201341932
194 805093772531212108833113096933931422525746926038241719211694667006930182869676333099513060906524451546601809459547229745834
195 3504121317024750821976796415885459884339564253049865424409524569395888138267814275559567732408643835500851961403046175251188
196 15251473335612273176772695386585233188929570954567965685193823506999524995900486650498662961062460693688945997923814348825642
197 66381103238854892481753549720816772198537784008445288088048219934789648304990685079439202665464369933745438671502380127095452
198 288919684691604499575632736520169176386929870031363745960582527922887038737340075626657303233347773033979987849694334064548982
199 1257505225575038847563101270860866120003998135024174747050140867946847133056877201912740326991380559253532290166050728834339800
200 5473214447248355696140467975853586037106833307987690377563499969723685237705820626136345847038874571812937028478469729804009852
201 23821830539010003554686923443255681657539480492110580826913667731240057929121258447856742011941702896575510323425190881530600054
202 103683057862753492523002279069998330641798703536136721546789010089304096733193637108123485479639882960329227001652459709035185504
203 451274156709614837171568681210872481317932286925689123463776724610315420326890385338694313239762689928705179644305557960669941408
204 1964143117610842390855962976190388897975088421979870383184534454661203238917881299701386156202505274157356870107838831335105117456
205 8548812576786859471361771258663596091771767611531635914679343661667415215190598965345326227342831601236653760898919978205184833896
206 37208182956609291026852540268248269470996861080825419717469630838084225442346588453885518054621437960340727506337311869039966838954
207 161946336581502931892798957817380434668378493978159796799226492069455284206390241147744792485385774580908890433447314574455866835546
208 704861507554772971994398796090881543527728019299533777836146347015446636017718842829843178790767482618750590771464516572463760829918
209 3067866524923502416100758651779578733527642286001642559669103360679617379180464210573489303671263998705456418588729738892772592282334
210 13352701082226198525678145081749224794250143211827116974371918918151039199698682495831939356109172851871849716093346337988313285361630