1 462
2 1734
3 6534
4 24582
5 92478
6 347934
7 1309038
8 4924998
9 18529350
10 69713094
11 262282014
12 986785278
13 3712588494
14 13967895174
15 52551500358
16 197714842182
17 743863801278
18 2798643484446
19 10529354082798
20 39614655463302
21 149042468810118
22 560743423089798
23 2109688527362334
24 7937294490160254
25 29862533263284942
26 112351997775352134
27 422702631850469382
28 1590336785382127494
29 5983334146436662590
30 22511135903401003038
31 84693788991073186158
32 318643978004713679814
33 1198836253852927083462
34 4510389220444829171526
35 16969465892045555907102
36 63844328856589820994558
37 240201922269047989395918
38 903713211416905107069702
39 3400045931250626318891718
40 12792014312249422959996870
41 48127476355769284828379070
42 181070308696975484468875806
43 681241967670463918262267886
44 2563040963784900001169689350
45 9642945229142323578268610310
46 36279713826705137976400889094
47 136495396797425225007511223838
48 513537494696897821711310969982
49 1932085364394801652656426635214
50 7269096986797181414390836406214
51 27348569570069266238626806622854
52 102893696271683464324342683556614
53 387117604279975271346110599769406
54 1456455011080297722817288422696222
55 5479629900185963370355741324920174
56 20616046231830094835064475303017798
57 77563881133383079685702884426751814
58 291819080575447616561122116283747782
59 1097912772588785256930321284938720542
60 4130684168549230337805381215966930430
61 15540899173684987456645855451056227534
62 58469623256495226432900414756202452870
63 219980633395092130482339420103559325510
64 827634528387871037020562037392218495302
65 3113814620896968038781712052103437723070
66 11715124442908417808266178906161630589214
67 44075886789077894743905986354971982025198
68 165826987644129295001616015070941738918534
69 623891924460165895956240266693357510296710
70 2347272533478898379911936968193033585392006
71 8831158299078492711397045469533612975550238
72 33225522725217901876885347160137920367243390
73 125004594298707552089142183590753445319303374
74 470305575777272836535300318469330049204439622
75 1769433642403965812126238409539444412329206022
76 6657151384387783667593627763489391591721650822
77 25046242759601808688728403248545807192755986750
78 94231637550570163674286480819703868047903319582
79 354528285966481425215223370656210837716716090734
80 1333844012663777812728021911117167062415944522438
81 5018329765335608588326100320371580274017731694278
82 18880493816784395829754301376137411328083135719494
83 71034201304982219529314393873163106557249420205086
84 267252424857186053825158107243996050212383671659518
85 1005485488397211396611692113927098178009916994241486
86 3782944412637737351903090039264913365454349722378246
87 14232595690584175229937443061254087709577283590801350
88 53547384787076820637278743711317380443882684871544518
89 201461664468709235824032079488182155025175587957612478
90 757960494464671611788369145110208402457478334110708766
91 2851679562383247944154945268502195746464011516452786158
92 10728892054272291584150949077902867889826400666324157958
93 40365378435446094711951877285531802524804835622167784966
94 151866918596497282748410734963017938995916821082620738054
95 571369868385584160365743751962328221453303348007623044126
96 2149668469710357622314059306747518817815984593720938121342
97 8087711280127179130630849506341798515867115776048090451406
98 30428447303555502400366309123370435786589143380691637467334
99 114481139748437522489668548054999789066402918823341530712966
100 430713116162515467283944870237513153137804375153273076549126
101 1620474681175215133162901483698992143421853509024625293926718
102 6096722142399544403925966144860372539526967177231138264484638
103 22937736277785047402445204560746641153904424594025826141667694
104 86298790277842391881960195293295158124170573038766903912301638
105 324682484497471118795711794919658866442323323345070404107620934
106 1221554965023852826762317355172667211576551357072053636836953798
107 4595863971177812940926701445797951483140716861616628256604675870
108 17291048087351400224573834627791460630026393842067970159723099646
109 65054219583978856154657570635407945357532592643998398306997133006
110 244753901805196660562662802854373278993649267558053073647088579718
111 920839152816779707611951755163108061069232886349976556291033979974
112 3464478968900020412649727417732086037897621365940098981247993598022
113 13034431137333189491015731742721002018169810265838407675574311626174
114 49039522710055145081745168131970875592506021456003403731739112594206
115 184501706464348655172828101889713996988619781883857300046400975809006
116 694151937194055844567671564578978834243278440727034029610652081091974
117 2611612223778363468784922133654998125502762760582665307795549844302726
118 9825685187826303206090339003924064911553210530309639286478895735113350
119 36967237529082152744716704074708841485383612216159207863906144113030430
120 139082071571428210897253228197518627490008824431571932117673525423318142
121 523269357559706211268249031887400758300956092078545795248065101545658062
122 1968699613597047817039494003285290119250589972277568512857739683557815110
123 7406851008153922659091456462297936598309092186500672133286275974147746310
124 27866842395906410456055357717324110935821333604724362743436176119619161478
125 104843597402377926348735717118311477120134911196085683830702364459372080446
126 394453729637005415752631730179761753146225267329485361891696013223355618334
127 1484055761911645253982624154390178483084718717381301213700087572921816246638
128 5583472379611986782955398432602317497842832753995855779119198014709895379398
129 21006733448972645030438074514244906196256746409934711534263559594102757566918
130 79033766121513849834925524601289650786856286157269235164021033543716867817798
131 297349238163234445168501542284555895729695568271045997111647901436407620972062
132 1118718919459260957049625298031584024849412349111476452044895648193674766631934
133 4208963266517765956021093626981977724564453788758263767384309407679092902860238
134 15835409119083036967502961628464058561368129055468151432741684257277567972578566
135 59577659886825660130868449575735439103511227359526457186240006433208321644324038
136 224149406617655613152724178163111951631812713904901942178401211685411054353341894
137 843318730250385036578439412153180886511129437388921458973293010102161603169269694
138 3172823392766026353400874903141436938668915551110615784268143157234209451120043550
139 11937133518538641632948544517795743883027954897183922554472459133396393044403019758
140 44911152938516788328535425774292760137586896819844665551051943956649493899310297350
141 168969514761176112348284430480047259881334476344622610573878472618546057743266331910
142 635715074108943864954170651445255968506930002916219546271424826326360549612748693254
143 2391754844183272826177635637136536449579247606794621779169659715219518639067112655390
144 8998514377989751333814636931514555825533193152070016927324516160123564683555944645758
145 33855167559423807361009978453632555541160199154892575589701020862407359035383571659726
146 127373511040909687094146286786781643591791656592117845507532498879454122940076690930118
147 479218166219729202832080363699290245783874195149143360263142746558767299580732162702470
148 1802965537797268156101378236963846246984219689248413515500920816182555786412056529592582
149 6783308646513415742611744277104096718836942626974773379141346459165971686253247558632766
150 25520885024834880835628376683124635031422681501460695094722841748418782653266128914120990
151 96017387147143007663244833678172927518678463021226015949217123358694725991121783611108718
152 361246822968436300044927865469044189022375799636772171690022013766602214125069407867059014
153 1359121206920612973710770138089956423917589312084125405631810159721618414003503425124390214
154 5113430313164975425047529022925601067384977606091059303217848718522562630887280570854735814
155 19238291209388604130362155775042021544575917304372971251936449639669426089035178570025273630
156 72380344698226038462358763650716180229272850861190180750830498848984860985015676535025522174
157 272317028659870862896653959709099343403042909322673788071649752141582741439782731882815711438
158 1024540079317395453430813402776782056368787159209611698775637451760248787187372364999428735366
159 3854633620575994805603186574475735418144841766162126185974639805750535853485764766939019469126
160 14502312451040613950823507171758784577610501195734813500440974076045838220136402902999388534598
161 54562141860885888686865988832267270081630591506480201757670763947060915470382638069757306459582
162 205279491425784273832485353966523367710916089368606222530593796862286279199065386681087183590686
163 772324328972822435529261747653856732446985796472145637794420480514868719051856409658713348764142
164 2905720707803734134264177424563177527585291843868824777217902301186407300184984319450585721387142
165 10932211397495085984035377819729083420864225984163064476592000019122879091726244575782202718921350
166 41130328086436977801054758905241698882815135119011886120125659898148344311903336981905006829421446
167 154744893506685130209556826376526652805376718653440407283009107116764881738769309465289896439032606
168 582197691593218338317150307823813783971938395994703012296272543505146378415478320406476896854091902
169 2190406057449831294757764230759948837595878256632188574291804824462536810751409835671507706647526606
170 8240978564142422929337318545962295738030456852965304855437112541646346178613397413205251609797282886
171 31005085775613271522688491849254752894004318978797841159066774011496316174328216181643490829688210182
172 116650630319067372649330555639792510454833443808215401923246234134674397690881151198761975725455868038
173 438875404258305761076138370486533873204196218197769991228475392876417400767891488034860171371783399742
174 1651183709304034266024479016832913194942298955999099605864556081474736292387034812460240189665123848734
175 6212258913161529709696393950240439615493793954796282846979424506592563187943859083228370329744994159982
176 23372421001186642317015885551486539366433401874788573128276058095491088748600202489908933858406036244678
177 87934207362053394929590019975925770788318886620153353887609166936959018899617321561599122975075251999942
178 330835424537322092817915491898304623139247144430425156066182446603111660052270981726760587820937934817862
179 1244704210252794524973670566251465468709173206110744178205573272476318847389792054856435181317927411347486
180 4682958522920374587662628628030269504137403968928331481540188269541548007721370295197533022379289895922686
181 17618724470240732486318563512264579090036618638917911623117867860323575717000125262047350316211613566916558
182 66287038511858652302019874983506977307651430617373055523116882384085891368664763522833183125168140661455366
183 249392144255071340166658308425392364084148914242850728438412520954005788410548444033043284256383446217314758
184 938289641722573897150632994408015053641996863848980362712365119480701423127696605226135802990500750571527366
185 3530133053683681061177593788537615400107279330523679623206388915362697096027181119575040877175985179700494270
186 13281441915773263650636042154688560377165929892614924835882251430295597390937246664799357273403275519557937182
187 49968852924109946105881871332790349456722487844681925570635040001008296422659740493259604267789682616006696942
188 187998131406649982699601112667769030378463158174695645616001154729184876761062954773328785784694055176808975366
189 707306558869173312323652800921491086580439519221819242120126687395820712397347266420478678587047342500814625798
190 2661103940108923004338442284253070929245578267441509719140169743079152377373084176952671777407302461223639856134
191 10011888185209175531867317663938292401489725803136936504079401108217661483619795668512218651017873916818982443038
192 37667790243859542523949397075753261353080115660133982322494924027727936219558660113476764329414062755583479894142
193 141717765481192920960921806208817072736536972908222168375184210216252409470432171474733224301086890826560138762702
194 533185645427034297530604608054025689049485905721786789001920851771945237678646305833642529292549722202527963261638
195 2006007726160276537617372945470909289082261735765343587227695148939742002119099036459336548119083010444273589435782
196 7547215556022336513320042868222983724908448053124404827134974705039601646345444895582971140175023210973140591012870
197 28394936822149858428747610125981663892774862320977484191241261178530377065780903848643247328941971711242112980457790
198 106830450402402112223265639558857712684437754182199079778678739244261505734069544752307336440825760309207968854968094
199 401928879245733339604869640478676326302670593083690765787151359353903818274925875677416753949005376993471827888294254
200 1512179564564476155060703073799912379680120322631527314319670314790865199136604872978377647855668589943530900907205190
201 5689282740214251339490393031159644593591790278929538198060591141991718128227655908395531708116435776456402378043566150
202 21404824437911308459630459802073645231728061015484940599961246872862857743515024642927908018348486400545892388464959686
203 80531506367101589862659144330418638347710795165292170904751085206298508902685126240187337168794341901374546452091921182
204 302984195762334616680770234762682051667043998686266535822677193105387261778905000604582800315284974424528162168243586558
205 1139919356075155206486010765386264011985329559714768309275478081489339094500857984131302331046605502054427658952353047246
206 4288725803289350930867180658477485699564937123028199452786003133170550191511954356966562513295117967117008832938287038086
207 16135500215672468645478533354823449916014313279738226755281748227012789057776979167216227940093214170634840849676389889606
208 60706694517583908034308763912346795234795846763101650635066362384952872101636325168580298640324979926726351353931046473286
209 228397180750039869392970911187506006647096307777580772083396071089885184089499654895204341672093327524854189918913133360574
210 859300157735594181114833042110159445858488493821188497238952185853770213836614506881388868630504702907036803846568949735198