0 1
1 3
2 12
3 54
4 261
5 1323
6 6939
7 37341
8 205011
9 1143801
10 6466230
11 36960300
12 213243435
13 1240219269
14 7263473148
15 42799541886
16 253556163243
17 1509356586897
18 9023497273548
19 54154973176074
20 326154592965879
21 1970575690572297
22 11940644066004603
23 72547552355376825
24 441861332184411957
25 2697341021992672623
26 16500600800380922994
27 101137645923388991676
28 621036203924345744637
29 3819966785553995874243
30 23533877234306228899059
31 145203024484355663351637
32 897154128154112754152403
33 5550499145984994493325433
34 34382543941837528410540348
35 213233318175726026750386170
36 1323901678799393166880034415
37 8228386566483124959924344865
38 51192759580108362681655187097
39 318798050952798980511796455039
40 1987082839342924540431433225353
41 12396264956063350889042847621339
42 77396789841712140799522555230906
43 483610922958907799126550793679004
44 3024093528687157576737553729066977
45 18923705854514252083703337719168367
46 118499303328796720921100020355667006
47 742525976665919025511521763400210844
48 4655669219582855481474558720392208069
49 29208970565803929758266726938943454079
50 183359643398409047548684199892260022540
51 1151688214999603493514781637878299341070
52 7237700243793179346890831453984816220105
53 45508457087228158460732051495238921888375
54 286286782255120059514553982859405593508845
55 1801857342790981429631316993586153824287055
56 11345982039279957145946859793060483954521915
57 71475861646448645686944540398785437403225185
58 450469839443672455134574111743117188079254790
59 2840238239473330013648709965929204954958281020
60 17915155524360464830859698958239244208707808195
61 113046591612606522619745979515199015950883679485
62 713608520557584547600813550430584572996482948540
63 4506330959575146551433580229290457527361913350430
64 28467001390014624165171959238890720414930238543795
65 179891747619614558728176528132952551765986135984985
66 1137174596636456774187514217303408215228527423147780
67 7190931560383314147451046530118912064017664656519970
68 45486356646306713231629578307955112993888488369748735
69 287813531828564725403796445726218875767762017466412625
70 1821677774850949562288239156276906844993031256678201785
71 11533432973904876089814408926647931512510142914834181055
72 73041360941782072376171119234849072512505781427369266745
73 462699489302524628710551678809658589129563206387653729899
74 2931878023216826090578922046583543897646756834050987982658
75 18582597807043930994883041036338825875594076333028008885476
76 117808781393037823038866324309754082741900016981042671468353
77 747062223389475999745647774181277224995176674685002889350287
78 4738501696477936662527227781936684576076338971240715224914684
79 30062689746828557678592212730150832264657839890840886893731746
80 190772000607115418875353557719290807662924743944636559487526993
81 1210874142603834863529036394939390417960097365816013137878268899
82 7687384484957467907542665833580784799432606057827061752443001956
83 48814760776990997624788453362106626203928465728965849057552919166
84 310037702914986573310998484269182266284307570150983998238809738421
85 1969547831163101649540102444567142211577468469553496379988652085515
86 12514260666101946958018383888852139610354597341895062963238714950905
87 79529552698242723354393235644333662764305061456625956424015703227955
88 505515716851327713969173403579239815179428194885588825495084922402559
89 3213821339137352322714350900353361183748675570089125843810997241564333
90 20435626995118334900691976496168827754656936549922255973875643222292566
91 129966569697710225673255589671957999536761296449799811908459111658720308
92 826706088849962560388784700546710422552381523486890122234711250747613207
93 5259504095593652828041334313222788999200338447329369543793765541970713833
94 33466560635320215706749036323435974692069857757172863285776557304749779459
95 212984736072122615437885093707810721611654885948525081176286692973787267329
96 1355674815988012814438356577642874087759062126785615184056288919017107295197
97 8630397690320796057500500049585159890537454053765253596481813991933924249303
98 54950664064321021989843572933989058548455224246698788940811321446669274542404
99 349929538290633308602393663922470346150948320466199619356732794230595352783270
100 2228704498199561064884577652025925187430519988650861870465988601869703649680449
101 14196698066900220204809960089908053815441467662410046261367057250561438140683247
102 90444872827866369505943773883243350271999520855224899975883988033286583292051663
103 576290053662633169960599346371485571299398014817067971819069296069931126622982441
104 3672465371229072695685211474573996683384626483344963324746269820171060100281641079
105 23406290436735930517723793079189190643251221911965298988522788939645790233501395557
106 149198575750105717592280975852710201632441556888884162045936454868403184174038043526
107 951158547868809300473921060772295804380538465700323390807149176815847844830348457444
108 6064517795257988999596770943740768576143129826656748576656361055635221537312936888799
109 38671743792738675550348008411963142298606583414417915256619329250816894159816508433809
110 246629137978884859756686372104774952396205073723891380354511119272181413130889959412970
111 1573066980172369328396796687734887434615941299540188013202232897750964074843405580800300
112 10034629075116824166375564264315255065909619883681427531311924637715238255191974767760715
113 64018547004282376970809416965892268503612238412457002793559747234160010268983644278208241
114 408469664210401692856442980527334999390732490775223834933536972431494765718119336770689172
115 2606528379258743128833605180408361627401820526874277030464432097855629026962812877993459954
116 16634621790291949416018329232096401291048095403411625994463629592287715118811503160197595527
117 106172102841494680227958123625294729046426393300482728846205724643836958488614862264546461433
118 677725978072459932392505495483753243376392059360339174447575035072175545767566705661015750907
119 4326565708130932961372922446489300905647173965204413835458414270005521897688553629757006121881
120 27623403124184694483088093366389052972690809360937969576346047579793106572687258919961459419621
121 176382313272014456457442862966128194659549452452011128470904860348546037192332447637109155453503
122 1126357222492013464464366791710511687934319446372973083728457158287469637276208258074364830868122
123 7193493028193114145852159044024736640037806474878473024505103465428662806672511960546290324554084
124 45945754818728644724912017079584580023460359622586082676199309365740376291581645093313646785970141
125 293489234527484314489100409648066069194958384287103245829086444421590282768843726020381071106847523
126 1874906148932686222414603260372862218966961316659227692092588690063591138522621132495795707147156819
127 11978621198332511868403499604900841640817206794611117917629651347984560836096341820116184192604366901
128 76537355281982462317531246442927764696126759233017982039844134463156343295441524575311355207084874067
129 489078744994351586093043681942265621060796178115920926147547164851133970241366869114057539892099420153
130 3125519801702306854755589358592477471424276237029879122901129622088480329957016125204185971217088577604
131 19975758151059528022394338645766528700507251582569802926064170421953031794964051140906655427430087681122
132 127679529941502472923301834636650999725171683352953252399411637514428604825891999956910717548471906846943
133 816160768229355954877280945538377749224173259203060719486297282490005281898853749757663113374728237823153
134 5217543179468748105017376140216872003781259719372781973035346693659494675131660912038540505847396902611873
135 33357366669607980315618932424107626235491108044158409878184148682526651782521018459050467173945798784148615
136 213281074565896948268289441971970862669555273003708075284870530303778428647195918748825663190795688041851625
137 1363789151928525455324541827740373188535708433885437362160556260166101277418742507187581026901987975096836155
138 8721195049279916422235437282162358173074006612595160477839314572520593540778375329133194149478350250647656162
139 55774815355643259460393059020244030432033523591281704878623947439067395194913897506809518072700724691362967204
140 356724701974345020233686803526249443749127613696497599520697055407569729970542240214711026025487204009429957553
141 2281711149829294343718637629246771122548695272284369077217439566191853193894085306959088522280929654366283078239
142 14595538764161073662765865909011061281145940544421903094570595024523864420534599340700301739992888484577506277356
143 93370812591516991821141725363569988008775165480968274422895941871122598115028761193845044887072779434353582731954
144 597356031826509126782578303871102225296025184695592399672750457998520756179036158028932077832527732393618537134177
145 3821959230095767402366830507731527057845039848483200404523824467490024370952319665272100430877633680920202249376467
146 24455081331748047411019362016756363188172709338914296279960055109142486155438984557545687382422902494054607032805956
147 156488356519321933429455081524938189750798491399830832113732106633233093436514210381322908202474310466317958451410494
148 1001438776840111543959360108587396554892970804371403173818651275422283484309885024264242395627020737502449217877827845
149 6409082206093768168041219030463359377406287031143533353469054631781084628554828981286972186220769505872464384032038651
150 41020028719409227078230623375309077485756810122872551558417720082974211428102165631238501546069954825437040389291578609
151 262557471233236490782550230142904987937161892586312022063155438821732328568591775165849250909653171333103782265885374827
152 1680663371352621876184882681621903091321759524039849130154223725451119470241504904595474712874690527959174935517105214783
153 10758820463858842501697547449799596268430234481677802135050573749956070799481960429729415928854140789537389937577404088621
154 68877250368256413078477484851465892690714839654164188012388913821739368384363000445951868328572252975861677997029518485494
155 440974838521566997694291466803981473607972698903632687910523704892755002624021306589860403246423726568440889951524212967572
156 2823438574639181284281213403701710403918156738668971147935079771021555403561296215792699603931506182794567569196835202989271
157 18078777845673708607337579075235092209755907805843256809690411808208674198701049656655067889525783941980482323196997474803049
158 115767233124317195440465557585575489323270750920437641479331276260985010987762929631983319227442249630748000090325337369660289
159 741357657135533502586357460192901720433505645533096438655362028440084267611636156491071668821723319783382513712029345750444359
160 4747829592727272007504717932926443612251025215045806329696016371384512345377583556391099137943268580402865165109687937549418985
161 30407966569188850653457197901216666785762737075063022233312967101367073074383213627353923102462910723352146942166022683715339195
162 194762006696624401016741138507864160858755572116180311797093407507387900672811013075652292125170345607334921605852752380846494420
163 1247513941345541326151534879128521465820120645239112210171749907733405624691986943333993364864176264559664857631722649150885247726
164 7991173984233124222944285195362628080869822600095276650049974910867373704819251195570153144398495615195036091251640064012998043837
165 51191692368176638837426529098960013446031336523067382759904946353869087761880083912104711424556172862586981727950216329024805984499
166 327953165464308682672300736556937823408427781985663555469760589216634337250022221249999003092909952495511533401141833002275090536987
167 2101102923615279243944974270597660350423630334225322070186639381342865767110583515647793753833156664754777561944773668042253369052973
168 13461879951015682150865833274054473316505368156921282672053190998442182903006241571565699915734525142749008196236107274852105743950507
169 86255484115117248458355669427453919178359468444669630414340125693640376368310419708589502141718848124047656297030918287823901985967041
170 552700775493778465252248995896691728435639289967768152491865793144210998584916999062039945047998755106247090391594975562755054324576686
171 3541730606253224493978760740957787788099630972737658615175973209532657280298947434024391615876689777731748905921601145554133762501922548
172 22696705030462044275531155757392604697532189727223803039858962205455635214847546061690067897942513111045200431033019586851849350908032627
173 145456016740215153884119849633028114221659537645557776056708467611418099515946013292433981460288731850900777623776683320106903975692879997
174 932227496805767426679966775021972712659640581723455371074207766896512641305121320018156385386104923593895302248865480691636581111771103922
175 5974935564264776331195003252014564644374620402292540479337528805848520108709698129478922102451068941076508243998117400346831207830546077900
176 38297057294266438391811747195336851868196821974340530547373045410192426583195275349032082072041500525206838562217194968148334012226000708175
177 245481184337014294917041745698868365205918519413872214558896695929290239824031781335665018306247834973372510735152618036095545255615749068925
178 1573589365823321048012243041134510485986395815336844241740185824739344585373415161226851501034697044640926612632698802470806079606980409049220
179 10087528726119792277319812417155046963686788853507121607340502590444834842614370717539028654087873264939551837226453636974216402780202820711690
180 64669291757334387028131490993781032926634543303209329992111231282070242730202678179525204881498895928031385882967079921812633126153341398297755
181 414601771780556477067693401079187268948064937913053584859961761011009317749740309972535648028195350976467416495373961742185979955640974349347365
182 2658175899586640839920650401039854132485291652328458378300948515724018177926443987344612613269172879392135128243943546224119064342000713542451335
183 17043374231551758925576198316400625128172700353049513145096667228779216764261475888169853789366237847804821543800302851372911539980123014080986925
184 109281472275273456729727358099066515782911851655667390867253932028984295364081029877721615427490329076915159324692797114768034629471798754421818865
185 700739150899443466669008615159968861695894232554230680702390302986875125102109737669379236698004810452378790484282622260399303276316256243017054435
186 4493501739198159615359677255898867406900115552644040072538833411268082707001732808692398204400662316669679680729344450574909997795503931088511666930
187 28815883083596926040639913863203642632745708880898443393852494056842695053883209753431013725017099420559878338152075185809928882265219013006238844820
188 184797990753885741558844850104434654910033481943839189258639243800055171076683591246352167977174268443710066849153469852229231971606528468687953571785
189 1185170018567103426383913643914078832866893449104564818121495428527340364003033369361452914821763284260178625079608720559065113305309981111171318950775
190 7601196833227356415732699609390659142191917690566012538658946489798861031541389257379283129605902313109207168590952005235548953311824010686535871020510
191 48752964103427365153967371130678198389184677162953110638592652388805571672138783820024997292049672693216481103660004273234781668079339261721229883961180
192 312707006829370525665191497588217354783424077112913236970237576534665889960791295652614438688564711268436141146030517704052280293192329924801059639535645
193 2005818165397299192953705304980466621413978090122837230001411251962559525782721198630870573116124314122805399929485094952758623903640997217669018741859095
194 12866567122310478023148571265386644875559770264396570467435788203336114882019049994821886320546918583702747078781942732451610124414833687650405910219595420
195 82537408155997050007372236455823177729413937911617606224177669599773971576720250667661113337843247967019264295280097210295655812439182619261977165458616350
196 529487605972081573748655459452862190884755042436712886170481861399419897449163231233046748095137054164554644672841773279912980432568050582754336038152383825
197 3396858337048456936163274344159124244740352365726311168702700881824018461127487117606759452941654467284445132376593962293219735830690348345175531550252468575
198 21792927272771062105279575602150792651493249488300669588258357651697315732976463133641905682888682347735129738310864485498266384049999613867559353374493744567
199 139820237799570869453236999782114520423946213645459354882361484740722158697923152829988936405298982705502043310397022899221877536275022909037327421542880490449
200 897099622053109307074732759269147481598756262178233186473619334956198289139547036362677763308213958199588270080095072503001899541666843213122959515250782156023