1 3
2 9
3 39
4 170
5 790
6 3729
7 17468
8 82769
9 394904
10 1890877
11 9080800
12 43650638
13 210047292
14 1011165147
15 4869719373
16 23456281889
17 113000007399
18 544411868911
19 2623011742357
20 12638188505237
21 60894518951302
22 293410920660702
23 1413766359672073
24 6812097332893575
25 32823530459859962
26 158157739712081382
27 762072131202161750
28 3671994189973746916
29 17693268583407798343
30 85253901165208181972
31 410790621977571694819
32 1979369256982801525202
33 9537469164786850732840
34 45955710913611467752213
35 221434782897661416577520
36 1066969975758194631312964
37 5141129700697392727146642
38 24772219782317755692751453
39 119363429969806579253484434
40 575145407579976690452077426
41 2771303073035254972526165896
42 13353354868931605408816313290
43 64342326206704878617174827183
44 310029575606480377444253016341
45 1493858606540748847373472888435
46 7198066610993925172287098901198
47 34683445081860741595713185923805
48 167120065402338661836911214977966
49 805257845491698467666863052980048
50 3880085830362866054799964606636957
51 18695956997411451788221606734379897
52 90085328864655716205530448342046158
53 434070664465556025488947674492863819
54 2091543030642833935161911530057675630
55 10077972567953811386020773085309065919
56 48560096346337337931979885111535996861
57 233983863447420834064372210383257681911
58 1127436979600035375356319211121830798445
59 5432486344322516689192865343885606075852
60 26176104221563024619805119565859870991601
61 126127962187015595702254392287316635832147
62 607739895547381663580469622969747247249064
63 2928357631690791025719431198420608715729759
64 14110112701023614132225159877115114657316170
65 67988717730708229359185751069422938419711885
66 327599490989935215676563250075040441924343793
67 1578518172999630923137560074789778839676334254
68 7605993571481626426137994366222998825589928596
69 36649016272955801597328473144946303663250017624
70 176591050354219368353132112889211248893364673812
71 850893209055059618204670266354837616677502662983
72 4099977047328992220086461963228647188851429994292
73 19755489419515200533530534977947970244745275575789
74 95190621239899865035050095172195649983161440006564
75 458670204499567358163944840622703729888749494212970
76 2210074414426589362415631964699094696563385912147983
77 10649108813667532033034959359608804863138859024454248
78 51312081523170977788665772439464585077561771571402424
79 247244136228688671168182965921619112416121175522120380
80 1191330795494352788333475693899500870379525450079564685
81 5740354800489396937280591488789661336956303460263302546
82 27659549606310721418477090055910372390096173375554801944
83 133275853325083458518574601148437726443771869774339734072
84 642181573176322819898570905919705022335031137311787065024
85 3094312755374426069580662246861809457322588842407200001459
86 14909757345908681650764160856726008977322043016651699574101
87 71841756696303463462067778617247286363003900625534608162743
88 346165124318883382691738126911214205617250261585940897138186
89 1667975545214830751573160903863560724168212446780704397160965
90 8037038465122309353609823079444041505517329033476466498732280
91 38725979811374293763432238205084072046293452926234265572503282
92 186598772527853841242761723763158524236461061661778106115033621
93 899114808159739459115795975658124733533529850645745582928995079
94 4332329882456504699158488368172527596573126520869909749432985598
95 20875067388603191428648322989268809881249830777999241945157806471
96 100585239421250247149646571146425431173055497870890941885437144156
97 484663843286745785433323219300022596868405615655181887982658329121
98 2335323178043289352048186948430093742452193541570258214865654071569
99 11252612344510233608455390909260158619703879575572108265663725444419
100 54220026489831270164021619671663436291864448620877524304629381836263
101 261255891747860527858566555946594028063576881151447778818450310857472
102 1258845585141325582322775241782771508657616796969534603873584845166557
103 6065670697904112354651425329882292839239766958735155111327150961607141
104 29227064422903012003238286316054851263242908414344815818961415850124740
105 140828827894610957789559990284317137789066501109864451512472195192915301
106 678575120621027518636039222337599499747482104237617323571944555549739726
107 3269672844756115813159521590181703102362566971397233373889029775482339405
108 15754719244571532212559573718237601050236243189527951250104918684486299353
109 75913154086150355659415197221057547715619705521325988563848176203141595570
110 365782904401374664535332335956646924633222274262991500454375947950394043752
111 1762502622410669027943303492129145479726066770352280367031709160511859765858
112 8492511423103050321090780412840199914986287269779545398956973791973882084746
113 40920648488391839708416481064472541248178036797864146880439038882081124939363
114 197173649735131660142815086700236684193059474348550435122046526280737433422090
115 950069209213557333057440941717535781677027658997483971059248415353044023063721
116 4577850557152042634605701499056249653644383440329207700679898707589837042395756
117 22058093789782634125953614970035393101283816040414783800152904141477532793222060
118 106285580004067238672577943527685211752585724925861687407771522069775170951672341
119 512130586824941474476992345810126478706604700108680713455270385041175333358695676
120 2467670007084896326253893865704533725378413768103969467410782325169702725448564828
121 11890317470820921167616213318498068378434298306815989936119975428476890865269262518
122 57292769758920720159659125459888212578924598533281028604026475323061806142232770473
123 276061717839235766600597188105715648923949494295299480210280925295367800463249424634
124 1330186555424536812070910609339022363126449748552968633054899708643122203367654751498
125 6409422813425367038220700485237434555724434570621798112057413647755201618211059980768
126 30883413032351993402832889615980056256271141681871831754496629686625142267784105049826
127 148809842678660891500507115144051308487848243518343387877609054856223041050211469677115
128 717031153741020054249337108824639321444212689111831606112418837702138666158488765604205
129 3454970895610686215329133824818749746759075129448969294158639170590885019198948629583451
130 16647566604655915859141309207539475990982704120345227083351455126669931727877035508990206
131 80215284652193439135753620870057804276231983289852727319832485640909558069209420796814581
132 386512458225146900915387257805223334372436520624432359960296257683802505004639307541843818
133 1862386713592007384529905874504558497581630785838757714756523567974420610298545112857154188
134 8973796826346061006776336340759759704436396407365731351142862542474852725137741870397254413
135 43239692859074010762214135429551446674580083050096123729660652376877428266901477760073376429
136 208347823638920766170426487328051368223469219219910883066141550101830051491036859369734279926
137 1003911284859307898790936397072729293975587761182133580985977191242125634473850423306970673443
138 4837285315802049002615753173149799307523392453911720514306101082245913470066709468733906878202
139 23308164356129738663870618215143159174056229913402481573932865204967405519706782483501671717275
140 112308968808940214129100015209894462819537457604292591466847141345171340360247760330071040948213
141 541153918524277687357966380834403157805995238074054870586581078422507707577943027043028003991207
142 2607517161272954469289624658322773592773889950487108772800107574317050611479108447886534439596721
143 12564162456541350977445766956207723176309711140586778211455737551806886002990059508689613156467724
144 60539650737063213119564490260045194975431814103307356530494035190160199699930964511042076978680969
145 291706615864191017899425690342786129756385602142428885150363952042699740409795299904440147736310303
146 1405570542659965136854178655980419349754819334977839432512968415024150341318002654154798114429719992
147 6772655959620800601408050862146068168515827501763970559017476537862815315396574186371060262012702443
148 32633629800310719310115397649347405866941330392783329414783396663844401572201351502814359036598473418
149 157243155461178091181190046110400752644714074564815817527603803444864900402035712781138042984155752309
150 757666557189197498684436717780708117242584608039153078746254869220506721084071426265456137188117773945
151 3650770109511452459933523311770147683011653590258390078755407270423388714612070370944403845528188206606
152 17591013178603430023564450752213253790426636628177603249336268362210541997344164693053387957507578680236
153 84761224445110140986963269818713324923555676378582221248880876642148684866048205373689670353605148485804
154 408416791943118739528911611737561564481147438209306779169645193641803921643823654437842151050220446750560
155 1967931410065084864317856817433399444510057551086738647708280576591065984415474248005930995495835548052495
156 9482357511049941465393142943225205223109621260496995412912573139871791805160124678268661631917458556323224
157 45690161510451984105175593478329739437788464200102035132493102268728704198682270267057345136353464618068997
158 220155257426065746390016420154914718345573014469608497387707336305947072985778748905999065913758316797022028
159 1060804684642004674676839428861932819183852178259522800822337258729996777297249663449945324445395158935866054
160 5111422693761161757650543844123565425415593470686045050091248250785092719746353179366243561312555679013475763
161 24629078597172396741989599072465491971899268514436452072642098188388648740121973910935555096824641771466317184
162 118673713540866329960554465778551313641787555955928249268370665441386684580230244032556968544370666059765706600
163 571822052945029231367601039675077316194574385396074080483318449584342207887568152266486531540469189675146767776
164 2755289697087546144380096508886259735960211777839351836635839391865846365328887435641118039490671874469835083789
165 13276195410404335095618683175098715231343575128271206611216608858584093169823746256390761192867945636858741359090
166 63970538111310898432800092627746852616870283219213175295365894685152945359049905755106687937394621866977939735876
167 308238137489575308353652909226751476579509116201504604189569194659233318352611664705758957248357178693173078864976
168 1485226671655011186206817893523533977634682263194554254376816928046538061204603697187207316278986517374723853570116
169 7156474160404717748275831183602163013136860462264879736279673152827768818068863694057877512006468485253428344353483
170 34483034398695925754704019567877239783357239516590231224626785935394106275708749457520287940965890447464356890391837
171 166154398756943300658724839204323041120238939860324087132401137443919394576733815986561890380135868627661991313283111
172 800604839675169932470030110364825691242436250190563463544449341345115245807941287056494698043180830255975165485667146
173 3857665605645120601904360799965399358676100944840840402970284965545014110527037746299696224015735529708031085406944677
174 18587926511929721238776335548298986490655213415753113523252975048738881400748679450088268647970540167593933609469743788
175 89564790558128151092491479740753624976427714608535210413679086982075167342901213089831266004619743210354605089325129622
176 431562482376554560349426387780010052130122272068238999297315609393658618545458662815489745251568604060213746495517528885
177 2079457508183854293292863730650385107155864503635509349392831024826411503116794795517122415483912839905119680350781466875
178 10019739214886677638228991898153837926802146436261554775269389457386147496581850648946828520994212648569600161630091211022
179 48279502485251793560914177553599110619611625009936273545760877898499536662935291830476239079310145582450530491170720796679
180 232631839036321316107978005601128433269403854027235488885620584480745629034861084972552003888273156429989765712675060155504
181 1120922332411202954796390707285315421140300557610328044263495326242139691195523755439997668476033742897098377507337293102845
182 5401095914054982225268443018161558583516582401837540585279485926786304442825110390156765688485126981217205977490256246299129
183 26024851347256348683714522672860631928353750766666020876932622725975742290488268570038296922138847129328971959397721127853875
184 125399159434348801373630279875284576914155834487993230039457226156787058835993008486330611221950990128960638595737718566424603
185 604228203920135801486671523470004890337560932244506230375267941832866058062848632096792138955257011499558475972441560837363728
186 2911436759699274751058389309255332348227620318884536302901980715639651206243553809284205213985029296721541860562777135213039221
187 14028580511029230025856211488999775111518754904844159893200241263788322364498271462821766441686703414611758058067567803134620593
188 67595859844387248322801071076546338142810204634480990091131105110788836643006236162841951870481912016772802993855338281644535476
189 325706529217959881213482999063682235276901418214074210870086768538424222545017540140672470758256240877259523077346934287976476305
190 1569397052118694067127374163641894156337675691155465475663917485580878237082283189878552208857011729023613678290509092426108309262
191 7562044006648158805171224515973184940545820782034497041029213261616463681128725827132757618514723375147720939732736820824377734453
192 36437247974490558489058197568081585129214209098183685808288043661127239929391999240290934531061434474779688131276042720030847967697
193 175570657719962313529080046188413289543291078947134235337855621263042057239309182875935868808566124705217733198364286710660438631298
194 845976509362083289238244648562920201939581102204290230508098042690327061675284720429301046860615444106051982315930518599269291652128
195 4076286229638489822521204493757276287406577675709314301566541663981830998720945566907870387174172966524606691285349090406963623485878
196 19641336658945662521582604632984423948434503485811870666963931298111208873140711611075034463174280853163282210073350105937651083897654
197 94640583123196502044698662114848223683370046037552811602542704972930952426136745650649254419328219720078485763033356876739737733658603
198 456019879371054241633451393629818011244671578609921635871377873111986339143983098725562106650473634874173381112808750124157056240159614
199 2197303984389980956438137938598996439207990438211996242510532038838506164698124165998089182883137380112529030747990508292097498791332737
200 10587575275172425016623458225476708064120261614543019983210315408226748878952432984788690206667715309596942624830102260133429123042355972
201 51015585919743794684888726345150785639438426405711687166926717047143406050266131690634896708032598201606575687228854452312735397809061624
202 245815490241449695655310505755731017243078700726266699211898051351553524797979785417132681224128885275118912008844776193698004685647225961
203 1184446951911979768526535783266977233717387358541390163134579119938465430475544889706972500117904387693121782773048385869864786477585850388
204 5707185419908165801741530265509193967201655207298593292975187840841559241736165235793229226662337016153291659919381023693069315220853170940
205 27499724968377375639922587129171387032112119346331203379337564608440046331261865865651341323563532123318640748088304117122251030601079809370
206 132505748051999791654942392739076523746072948158879969907172820502132886173572501759688441745083668467431168340555121965584649425215388580793
207 638470867872684945047963636380403097029394176531956583662653508526862396123703973842762792665738942330702464970104686284734518169753881044698
208 3076432948117282009413822170213038577892834462912880793097870393445142883992485905389563712359955061280886032371597817766975089008158349927398
209 14823604584804422450566758952311919965282508738660990790782780031762761783967264190677586960544416880686916845426026603832635873006412128259912
210 71426634869812749920150679802403997803231833424960217700685985082337741793414015281443116896695587198356980312437089770595382441812883853132198