1 0
2 3
3 8
4 36
5 173
6 858
7 4258
8 21386
9 107465
10 541047
11 2725498
12 13733762
13 69215100
14 348852964
15 1758324488
16 8862635135
17 44671460074
18 225164071583
19 1134929377517
20 5720565544510
21 28834291127949
22 145338167739511
23 732571679461791
24 3692500732941170
25 18611915194899522
26 93812680364164109
27 472859399536904479
28 2383430591967930821
29 12013595159959648149
30 60554089235038361073
31 305220683341635835500
32 1538453748193468237845
33 7754520137924613214780
34 39086376592056422112912
35 197013458982105676037873
36 993039171307104633714310
37 5005377809458591450725370
38 25229424718951066599853106
39 127167997278226990234912197
40 640985663046609213910535163
41 3230864911180942214417379590
42 16285057024032269092837336550
43 82084237368828065831512798000
44 413742611676402138233547802236
45 2085454579393088651081297506556
46 10511657924451772329010858780799
47 52983629282804308302966356001658
48 267062055496260078985840511986091
49 1346116573200374203606228123596437
50 6785051606367548600226072133866550
51 34199805735708818470053458255698205
52 172382876389999086136343204660854611
53 868889615985820750779614900878104483
54 4379606493280368122973374095718936218
55 22075247169597402241998244314150605338
56 111269480111171646558415018658281693581
57 560849765762157013068476383462699131095
58 2826942836806557370978617664296276199245
59 14249102505573578440018953920829085582305
60 71822082700371448484140938580198028426689
61 362016594476828825675340972680994477152192
62 1824731471841917740395129151711476008300145
63 9197492587714754992135274725565140273582132
64 46359626721227776686347478518011891191239820
65 233674011610764327309027909828601179325717253
66 1177825352878974068243459058284144131590578082
67 5936785833913309174983903244010388645798556146
68 29924152975314112064371809904289198520198587066
69 150831604228470159391213995452457242426940763169
70 760261212837054414483389244477113804035863117055
71 3832068979846926121710675251070284128002301310962
72 19315404256263723051157549044173154874293424005882
73 97358592328312891052923040629615375351605570090244
74 490732442065084587354648442659921160283535559552420
75 2473519018055164777756606129382650038006886570295584
76 12467682607112273616627610132064883080226006749115807
77 62842900522312937980663178421290254690443048472413818
78 316757353431860285372891626729829654107005914756796551
79 1596603914192845487622230678437184144169326207111583053
80 8047623934212084250825363290269574538422782649992017614
81 40563755613266427023771486740051333512214194038300330317
82 204460134184177795695304848667286867847535735620624544511
83 1030573866709224444050018793183434390503642936791060866711
84 5194570075882263897346700562937473690045238164245615435890
85 26183041453800863106679984415900675549082266987399191411394
86 131974667731288220295451492778124920937965160592261992458301
87 665213510566227314796383844384396129197256794041718166040335
88 3352984495030748252151219506930406766043111028854271739811685
89 16900596342890003188196723289103667805615339210199142804091789
90 85186840908039332807650710526452336854786838494483981025239985
91 429381171922048910607449424318333837002963183784393504171567908
92 2164280173274423598915534684240971712998386522252064639201100749
93 10908975462201066326175280932277419245326357143947931081221958188
94 54986293874723506985097182437646664352121893216408568906996068104
95 277156413501311168449559082794530813039542541861301599479393178985
96 1396996817423640912765720104685960248104592936692707837348744072686
97 7041511626006622771757073444908576474632266577678047516990933944522
98 35492483132945008402180811537067990735915171797546528977436108842978
99 178898569774398766941354443012991180276716087854085770844224526628765
100 901731731404779188706455498985821768468167304796027707635199505968515
101 4545145981030767187943593030065067230374023583458576860108595537420158
102 22909642934154202899860484895397482823216709885967316955857969380458302
103 115475221601444256727508225683210991799384734854228023769397602203802872
104 582048652710481598517210992270493672018940363865794630740994865216233116
105 2933795055110330826460231313496115858169972902102787781397742676553082484
106 14787687223925482837388715733934575158712767045191747566234868495487684703
107 74536799375860031406363940565872032927486719942965771820025995830680559082
108 375700025099827907157651644880319514801081763427682972324630818283057975667
109 1893702306001151340450290261465168654727803318760146998076406827740290227797
110 9545137567667734707282133806580701234505651354157019008909336105433049950854
111 48111918592999023136831711431314423819392679104222374733637872936639042000029
112 242506375030166726436423905723398053853124433419921235637051826408057115745275
113 1222344559313198495619940430295479754249546153947361663615400432425906235598203
114 6161183274034403032751885026592922841779949311666052709208439640051651945458682
115 31055220107143977263148386183487960759983131107009425307803246664238567729681018
116 156532706950566584103210099017287233205935568669200359761400228998087845017904157
117 788997413663005293122670842437232810480144376538575551653579553952147938234353031
118 3976912754492285588441458783982208935937696039955879007287774561616005404569044685
119 20045484031964951665069742609741443057447165611753398599100934118004970711792611481
120 101038532872482030250046669881588058440005693933788016706816755772227670283703141889
121 509281048476778496763522642233128705477302674914499071457301423907036045808771263960
122 2567012593749228757071957520888240845449056494894089258067169339487384408581530641129
123 12938933573467940357291933627040072818258587227106858278407395948354787340800075699748
124 65218223870922972101765264062706624328912648800398722644152471692353144610083507662468
125 328730084340158696175995382366842319616368466497576792203761877202226017429563465354973
126 1656952028686986215434286932881496700599764095766292290537165377567843553708286406549930
127 8351806409446175334728995725281454340946267755255317148738688989667906045321509684158658
128 42096976311462755808893665526137811500057608620492519628823956520288440158332426565909354
129 212188277324470636411029872182465691139461184190770256974180597777393904281203198378131705
130 1069527291005618602869489659069020143580274240014258108557340906871922520007778394782316935
131 5390913393658519973444748722790589822364130356096249245548910084071052059061295477121973482
132 27172702802750779093767812790653845534208472182509612085315523175305291971762587549779091250
133 136963019750079513370814051948073912091514026863979067299632303633447749624924257833821734412
134 690357117406872419016696359474623387350741601319646164438342178723895484111441654884764140196
135 3479719930416104492050336016197171367668133610881924296453866751629557151750833075762594674936
136 17539401693455360282686245535502812460519252531716008394720763751099393238150711786668196399423
137 88406716033493629013527067587120648486876522538856856142510696846447228369624184528549499204554
138 445610835331010285744867088385651412998685800449058477976994330358884273709659423689896662981551
139 2246085201142085407837783709206928700885149049900518942327790813723119085249659633776864795287021
140 11321310728546382776807057443174584760966192946485618437493952911647129531486624951262876771399902
141 57064654781184043615410474915304038486076527020874808424145273915769561558509724450323716707432845
142 287632316025462381884346811553665569943603095155762372457717983893869701727351264636011624043335111
143 1449800222912254285745293173996772603209540472596322831761571027430679660581699269199402852222547791
144 7307665270026027440643289080329825947076743791842474871518767387166270832069786378515832487518553906
145 36834020891150463024917997808262850438903785982526869214993549275838332405986670667303342531266085250
146 185660542030392763398949564040813113521866993861312979987090390664986504516303857845856164132131747117
147 935815206514713388889703121238355368358771368242182925986438603631655876358786038856617999688846442751
148 4716942497134446322431955353292483907336375663593338959903196649990224348238808973706599330347013265989
149 23775577022452591276522444748223404462227962395020942985201291964514863630128710070868463632609781558021
150 119839930864958260695922321564911438512430678363316654321556308236188367391822352957306976785926468041457
151 604048810935503879236693495308664332781401429557140704178506212152221323273874169399012298509994248452124
152 3044686052128616554327776055498197518071541646066752169224403727200070727541844210007510105171496077483909
153 15346629259429729787314447880762942057862120709992652324770395771182143389740003772094684963684782494194716
154 77354126367717756188433758551573440301261031176093682198868462338577072145452535452876587914048334857312640
155 389900659288826539124331053431952927209155548138319821315675694719535305426720864490799504691653401693561889
156 1965280085915432791410731290728172649790280746301219579853198428576622882510300586186650524027180532514157334
157 9905922762840668873157133356115569894980061444022235175751463770971225474332207304967964798399853638103428122
158 49930443241456316626558377886936903277024137565607351197877892845773056298680172643799534352852408609213088786
159 251672582350457606032835988830844163767476196848900622021499985025566982399780350059895498798151564083254675701
160 1268546493782346402339050992324674877032755302702995294455925442218032642534559490922129321688673770557231477771
161 6394062443586472215733955835058605945893137102082917675887152396427554741887164542157779523551251669979409092214
162 32229039087547842367754041684766535522923923295473510368792319884720459140499795569194800491908806902005767021398
163 162449298809798104362930701246184696571824657531839241217191769373452595998023618332860562760414056066691666950720
164 818819779643729582222488606608001642051195673050156711212798958836948396723454541125167902985715660329608473772540
165 4127231305078226824944827204697403647483482503956174371684933462269182879804783850003146684954622532107492363804076
166 20803159216585209570532248438594336014480838392438034132489945823891438377732206859623821352380317873999225512021183
167 104857567071199435926439302575546963527025168746128462284463453414729240556159372898743115573285997758047089801507354
168 528530751393052598221828524391643043936844857895545317574337002165457921170582469893899221114642729303925190044308347
169 2664040020863984229434616446913876995878572085521419782388316449220596372358098907608241401175447709847948187127876437
170 13427996789324124872941613317541221820161421011586841373815553595354310789158828931091143761827431720450340124610975830
171 67683329215009944554021849839379139137717925696527827385222477536591939767986293801311229268924885030401318702252362653
172 341155358129780808377384899923453357379731834565511570170625172854847636076166111210136751291375027019202075067290516195
173 1719581169107860348858641744282868332628259992578450510068257483357271197273020979364778202165815865256506163214152869651
174 8667486312864775321178763479771468457700042216455138869110802818196972730169397762593396983563367082933184167499661027098
175 43688149378068700419913452952248622587049717239565287927617540699814455946078912690789427409174388607458017912397241273370
176 220208527269032008527692911737378154750753174762021966511604245451122460292557989398283921762108007549410750637762121194349
177 1109953069020101981622594157739393232977616055432337871524315530041003517587254749390668311234672817056031704966899421902135
178 5594678056776592482769513384297466477059881296302863043022836960366665121336410903490858543388734607452247656656043870851725
179 28199771172857253209086147548296798041225400930938344096878659435770392903065457253904916179543521015194727420915847360749777
180 142139920497889351381473273614526180521118117865625030278938441555320135012912191318732783768806809920071685369892625334986945
181 716451097255454190252437049230265303533692274946108305969208636933475111664841865447596207947963824000551634410551502671331632
182 3611245686366951003490664749388900493562691725329630948887758950694335527571852894790302358941231315398728595660381499121080929
183 18202352480526725802738672352740647372667544156344615434538855540702302280419372638652633021008299468715826193570234261402710548
184 91748295353081750637618269534473988526211727525296487822028798817686122410864620718261970419865334776786510916691179978457378940
185 462453944302079350397120910792556075252962401428680877880753568692914362666330246155623273078145615437205089849777661103292058101
186 2330982279044241708091239406929232432992552090310768981305827897949574926836460107787683678423623048596941127498174959432090219122
187 11749231360580821295880140002827833400964864854366066989577599309052840863112252231515332469242959082513716325922410766026715450130
188 59221573156299312053360290297563379977713755714257902956801172729003554160884910168315851353762715675070738115458889695865142769562
189 298504184611914363931058972311733489449041262468640338982768297782718018594356287163115882105915009773783776875264268289253899204689
190 1504599480929964294522915928866909430952894277726185875429768169681153490691216146707227141574115759778559889867215523224372372458255
191 7583878936095694837795548474829186369825472376068038273686698293492901562399060815728805994745359885673619853605097034180813925454690
192 38226265824448447832517992747784560474086477101144985281800249865761803397635018450183649115256583452722325237930873427801372606904362
193 192678101957369783542480232573155193166571359758949275659829300540305804162752280960627937414471955233537357966951144466838002311076500
194 971186961980224912171620659340989071555880200594011876186181286713813747751670833845429444795769439776685684358625041080452751930712036
195 4895232543494037801954179082745118179429615977265687065820894155128467830903199361111137009934357758480239574089464974321040315012766352
196 24674241513727242554841099754551642345046372480946727488921094987481572712131303242874458067761763221987004800708315789316831485181637471
197 124369616533720113010101500604390617734687624625995536065652881366995127543294566737872342542481303071832832299500267786549640476402997978
198 626880526728217613280563143679111884404258128463089186432603473054050195420731848479078901785196797832895839626735035716306151085895201303
199 3159768484809147956553739591822614144205386709470342972653210312376918326816779854504633830673996410291085104498677194944959144413075861709
200 15926698073876674583250846658675333848237343491457521649899349936708927948117347961005982740507100076250015293361657026305886722560687795310
201 80277942120100671052318905917490536445652259854785474278066104331488207313061816815957262102768241060760887125615583520454401877188120172365
202 404638046200469184577240037069730891363030679257683081290375840763657825585061743785210274582529582684369723029085598473363335633694487100623
203 2039563348397497627742243573713787561793835952535044139317601732419431423709422084016536676580909621946603349779952990125284189978723615294407
204 10280344844452713526937581361537678514559230593362181178856676069800321826657847611792357742146745684157066485332787288444672042728015404870578
205 51817704119807546285860990881293772507343716153363217004236310534665015746350267368872938466095137747405441813087694960430867892349480877761154
206 261185252136438727666591875126532745134720416797794099864321371441785315374976999029526326726277749668022715222985458935276814200576839210484445
207 1316494759703152113739023027127395708190622643541030834901369582157299804053994455659221682278173504560655787496967372698068700931251704524523759
208 6635743933277242495878601206365007794650217795989030677182690793811666519173461052498799970940664100130839623305620912163530366329401550167490661
209 33447225842322735262278068896003649214045746256328344806992295262445403914547832372594801473615416347991637869538318541359770453667328614267414013
210 168589524821346301147698320610936313484641518216797812013126910296309841186713962433002884891740669013563278635015838692744032537443241301083356593