0 1
1 2
2 8
3 36
4 172
5 860
6 4460
7 23820
8 130268
9 726236
10 4112972
11 23599724
12 136906748
13 801671996
14 4732110828
15 28128179276
16 168222049052
17 1011509012636
18 6111445499532
19 37084090264364
20 225899543897916
21 1380918157453052
22 8468524718133804
23 52085281291575052
24 321206839345933404
25 1985750421029961308
26 12304184794150841036
27 76400563281358497772
28 475325150691270802044
29 2962628674258460903100
30 18497086162525457887340
31 115670236029867343519180
32 724417762803437471250844
33 4543249446803425013012508
34 28531091753430634682895116
35 179395628123163438857230508
36 1129320016974955506033037756
37 7117154123411768896470092412
38 44900845690942249042275115692
39 283555484365068156804679839884
40 1792401453722587399269724482268
41 11340341496250171207823314089436
42 71811156616669262368298699415372
43 455108854671108950793381923323244
44 2886556314355515836200820245687548
45 18321923099836304188505395035828796
46 116378891881056760642337593378810092
47 739735203156216741810750664446121804
48 4705056625374646721911825845922119708
49 29945272485012289429860184037506389916
50 190702144148744969510918294468486473612
51 1215168385408430501657622114671795770924
52 7747493272788973952911404358811996556348
53 49422037032030848471991443539154450480636
54 315432254939592514090072453732919901225772
55 2014231539169171156125012918803645246444044
56 12868346928910204318175683461446637076183388
57 82250559256593261858779913663170780191997276
58 525957580598519603347533024075003375694767052
59 3364741644296645026742326464200691011661112044
60 21534539382708423771152427002463814287597547388
61 137878430692614327346802749845924098027967737276
62 883137383325466441214697254938556462479052730732
63 5658821296733277682008187897223683020498107228364
64 36273068597473440580563999540705193427801649731228
65 232593886002430849150118484209110564100669213845276
66 1491980912192523302567272239343260865099390356771852
67 9573587695454230638009269516316471577830644598924204
68 61450915368174853016807950395324061477206658231047868
69 394566370183539198157150690924115147236475662196474236
70 2534229344328507169236743456020384482744592255421100972
71 16281789444516085367324552378469164710381105462771368844
72 104636959282742514794671465149833027869193610682460084188
73 672653460692447964221712196089094290674707084194570310876
74 4325313799348204858674026572100195592966169721070710372428
75 27820225057530125913695293858222236316467927052741044410476
76 178985302401483774054521770243022613601630684162939309523452
77 1151820667011757649872575161737706746010423198505801766369596
78 7414131701599938417988614508293809044307285152861052535900652
79 47735440282669512045685922549901349077755210992658026715478604
80 307414360547411789470411584643019716778081037446400721120853276
81 1980192563831540789399045317983233235659232369365094478924924572
82 12758168091842513597939845951383586442297039483013815549434056844
83 82217541784201403650358106579032394009433562782624038671189573932
84 529948498030852577504469954165104191734674717334152539005776539964
85 3416596328445292992591382345876741950306227895038451281132827186428
86 22031415073091789440642729466008352219315021991682453046990012593196
87 142094673673692098507449031067578998864921771014109188462572767233292
88 916638138236372713869568438871472088967576165588552660037294317717084
89 5914266149025934911700767386942617958248418732541809980804203982879836
90 38166715456528810946786093683219689192797380405734447822096438381206732
91 246347361339529024485364974946974658620244753107523236296098112354409964
92 1590334678519741190402609647648938560422770221900614008183468885611013244
93 10268451758266593493750398199934198658094937327063337919931423515026887868
94 66312533179389063369220111425290507461334228639578824400250487361840214636
95 428310700149366980511184843926182585392204141971152916882631328210687648716
96 2766899426238086232188241724927821839160144927264685777670406694578333627292
97 17877117798950241903476995041705576656836356826211456233093306422076821894684
98 115523380939811015112300412105016185884393272325863493686151422036000165993740
99 746636407281797882387490199746994045754150679431792124496328859466413148958380
100 4826296334769933729309112920327263659191477128769648864754459224281791567715260
101 31202044945719914998716190520430661173462753146808915682075499106542200280365180
102 201750735920184805578721861659655871297401140509704077369568868161991952280716460
103 1304694920169960668576796567463506448305500826228764613331594356831193375057057420
104 8438464039463012509927112614130779028285558258691905921873703909407883525790893276
105 54585497529733715048509964837898884357424280003872064948768268220183744486008746972
106 353142070836501124164201175532190914718697026514090599153062677301458592786724442444
107 2284961435820396107943584375317364752293061908742546505377645675229080402775419941740
108 14786468454402806596953249220174439731509710955104661091180382634699640545491274290940
109 95698513012115975962738201509252951354180119562427658645526540828495105591521858437180
110 619441159978237064896436472946612425309020929969391561374554418558836289132264708516588
111 4010034387277952487143570667459317825266485897060419193717621300393557752573610877656396
112 25962610250708835041035633403693132981367070667504914316641601064885572198308322140158492
113 168112461699157677462500998759486652981464725193818362168843075189176554481402364079256988
114 1088684049322063858626636793560661993955122362491143902899033822187233341080710527433390476
115 7051042553752173778699283574653596898783994874529691285733331319618425553075920061972753452
116 45672363064111543956588788383450297625902576707846655398726461372214573948227302695843731004
117 295870366244233924024376710777350917274191462359916674146700294181696875512258386597746240508
118 1916886889328046026683849481894393021496738564240423297129985867070966157394818988654587913516
119 12420461880150913261726323075144313713769175427396551858923147583083665898829117311677293148172
120 80486766006465462188959238058249337884803131106781201168156755229449150627498271955037745271644
121 521622036763246456000070255716896878326239593087907839787657252668924288151848692516601367165788
122 3380892587132807098467153420423482904606185529518170080666799448467357880901210404381506910033356
123 21915434792593801831269228485598461953597570289208037220783178209751773224476855087352610904037612
124 142072946619544898099712436890549832479883986690364898029545493297623487969894850715178874231609724
125 921116544365013045224770858202206619187030917095458794987253016403109210733324621079879887762062268
126 5972539243127264771826441866972981296821893030301784257444027281151231953575394751378008378608169836
127 38729690554722395110414042120460968135174590153485827015734029644162132960534743713414639685195540172
128 251170710861290262029678709585747422581681077474067698619952749679499048778671927926783614524980482204
129 1629045807659239088460212736042704783448473154229734372811410537316166819865031874362109044990777754908
130 10566625809277610169423556913452445331011564786466774256215647551490792879487142357053079402614391842316
131 68545271248590888085164412385827418035320184204276373709901322173333227694354608220159367140774841596332
132 444688842501809551502510997343289910473853187966560564856053876720819504327650769067722731791028385407164
133 2885173700433830386097698966503428287663785640732701298363353131802847143360552766683530837021767051816828
134 18720788790286733946912680209155946906370591755808051090223750188053116706677234288344097827860968746227116
135 121482083026698010121843779691990022783081321415162474319226954701444351956836570541760164559820144105793932
136 788380179028993885235063746763440855020577652404285326392991892366830651104478611434041407524434811599270364
137 5116748000368276871882174201252640960602651061164967803863327076185721462500433048353404019366022648566256348
138 33211364574691048623948383109769365021357946792883983026493353932064304299516075767781483336871637894214494796
139 215582387836134464448039135289815163581540619614003976992442541926393845000567344048928179967448141229704810092
140 1399501018925334292761664051591315407264926455028434500394450275522652458995040385926202347710537098332104813564
141 9085860620222444986558948991620573869572193920808263817775638652771449981124138326368223584752468862905643648828
142 58991762123802778642008588986447610810826135168821435005093867315192888330932356959381832371239417299203337522156
143 383043998211948067226146750966253150141857523115662858366480015623258764455070679716362835383407289422090510565452
144 2487353466052053033362100811872466158971711717383397424857024968785797893574606443663865348468827719507320809797404
145 16153158861899205421710002061027444877797593894233329576770031814123559960067990125696394747176125466533318909617308
146 104907880634201170354284553420606293567412180840917240460153439518760378226076498486854214408849145223205218518360716
147 681379456785287852610528267117231819502311978325341709774790084940839952456490183184919760017882874610331953946629932
148 4425881914417034279378515105230523456905933030543402675121240148442824619392864064874610418468718367921345785643842364
149 28750147253419764228926488441673085705190779017032831895345715133830427378938512525786136431692137148346315769176130300
150 186770979400318322778508179629462500864328725379420825272473567984174683045208212813735291739474241798551090239033693740
151 1213409542946041325268966691161496926074388539628890246549695063896890909028158802175425137020763682504040268891767859980
152 7883766018222528558861269168544039826657254329430130339254131175815967271220963108187605432758192831623443903230488584284
153 51225710087875113093667225454124419632367330544045258157290597051122126547308180261892205141972032825449376649038339652188
154 332866298296470070962771838883940454481111361121013862983757328242147917874217203672277256581781359972255827501676816502476
155 2163111410783717045462967409470312707241924688232102926445808177772801958853184289662626557570261222650587300000451160019948
156 14057717915499765423388132243503920938628914009506648183564528494601361755402524507694463540874881474896696670462780605107836
157 91364460246691467383892063436140328484375563511296464627060808179562870280819466133667304136849785596528848341894729158992572
158 593835228776768521905515729726716036008953042691825198533055530617773304914297048932358490633397018689128291313713604823266412
159 3859939442499030450437850377211235478954505118730721071476063161734068728121372620830984600879793728993687148383270592053848524
160 25091150129753225642892311332790821475420194715522232921554323490885197748143976817863966556467041167456681644063414555458907548
161 163111985627085678441229921550687267600308159537337234901502969933341680746018697493809119223367582317734349041209626426614862876
162 1060415572698598130914259402373803806236425680780121280509764721608914260895109243823419347850777218944152100025965528909860663052
163 6894311956124649304039697743778970153569015879130570670808789672622091486819227349304567512386230795737826961347089961722361234604
164 44826009195360818271847109898466367283483694212524091081526815892877939735828133797111829619467423731413146215179870913494243517884
165 291469582156604031025534617932785248166234109622700831763208591894533487516031861950689910726785457283874530258572469071317034264188
166 1895309454610630278552550044677504041306236095085640551191570870802118605556251432861863014851915663133616571809768552994775224968876
167 12325100353932944180187184882571759146627165888469093274296500320393720778550666015845537212326344789412601626345628692155796373863564
168 80153771968159203937046266806339362295483593730216682275765164388565686368677313384438101952496489278642605611659726634602414402477788
169 521291156116498005813035849403673203876764231790467788416731215905194957037820782539155846217267247261772427278515368837583814323302876
170 3390465832238168048213075363028647708423693574387391939543226193186380156206204600054984108182296497919404520895462398626792240605578060
171 22052648008227182647788281088561783234208511704968964263612585315872995284843595807849253180638993075542256027813359310258806292895820140
172 143444604617312659377279910027569735226108559389471758727724613290371446476847011786673592271546766790889746353747810060586401898918985980
173 933102887816232875347026036605030992378749186982810446235226235967910091053495483330262791235326388846959749685212872164403517980742946364
174 6070108333010470068001025682273236314187330839171400181954754177571947435290765726711774025781560266558812309383499689781308408322447650028
175 39489778402156849285993224931242965012430980039309852768726220749409873143497964347684480837764279641770800215120585712739837349622370804556
176 256917717681203182380711767194718904044728039220397726919536070754911383486851135204601127697286465157303956121213894406535933663934592431132
177 1671568889583736007323406452793108689568750751358877458198133436155519249943214654174963254087852210965854299889148064804589288960313910743964
178 10876148671635839864568062293870615902459415117631678234666736650378628806755168152955405650767378017142700998089288988885863961613516963564428
179 70769543253654783141955882561187442386205057041868650568582546389615852490609224968884210037631826869081962331893224859311865669566413414285868
180 460508684365732044761574447697194449048232156557826846563455063929396609990790385094107522876761528535567402171179880591459877725518757232418876
181 2996740993017718763004407540334527430914250886591084905347799853260537164700080959798466045630608908906288034066125242781397306562277549285792252
182 19502052707547487922544419439968649262064769005336101044083934865921092548471192312823880883394898794843540218318944155875104612751381569599129388
183 126920262218973122227494435682777052372123366052466677306094448294915095461838622165983640432257494328521776072463491994106949676384815009743363596
184 826039663784839610965751818743850936488957143859471301930417416670527186248857980250497687537866334659047347473752720572322069064530527099691347292
185 5376379779680145543783070452538087909820414644912963060752647994232049234668363505041764271366994660451568833334190954959076577883522193323563661660
186 34994344990036920651853687571614104983027525794671237658974856579297051352204196654552337086188751226896583546087173367625940734307156033536999770060
187 227784668226475364297900875286780773622023639878839734985941274689123529658043056256392318120191352440747112933467208064210473949394394231051424567020
188 1482755695680393187443852258551278086005698207533940907098842092094224104108990931194629728605134722132791266976163148140253504636388281489162887562108
189 9652348835571576645822052058540303615332399382600692365143304414177836958653424935239215706728698587248076076336363170890505236303488203017182890166716
190 62836866610921845184049468556649322010051979552542259402509264873758288480543278192366920880804859338013428299242321813696958449146917274221594516845932
191 409085368555514270583784242571726740902009131821858584996409065205537670875339899561958135685654477908641545112954390176889421808717133161954912938716364
192 2663367529503619826562645537215550148207207082103987318620316834038515611915111995824069980921530981459693801794998113848633214952255634341230073746115228
193 17340667032527189125668585180903081035724430700087569493169624857769982378375095721795128557007294845938407517973001076535425105869093656652391451769692956
194 112906218320304080753759288603419021410554618501500506609733929339746095431138378334245973902128504213411387802056716866965200747898672279523570690563635212
195 735168870702433747531192771103565637378503310044945210071712376060751945090796336541223683249542826643079507050210532921219329940046966543463942106091818924
196 4787109571005625910874411539385881428270292619004012369528882255508394120140837734810178540338106599799041315612007449005808120438980088662161960696511900348
197 31172846772154401489186794125669391344925344358071029835268683198078102283583642242493562360847468126124512903721099024941941357506481641903699798898730556796
198 203000089661340991819663736607386806743154247624442400643562530106914061169580533261482797270603254384236801983498590240123706302557146971451246166423853234092
199 1322003166806907258951772245214571803089819417105231052238594492727185953998364221613104180123746701266200416249757387375393504077653955450697199499101513420684
200 8609642077498840149935216464302804368182789855010472904746811303106204024067903052654498193684955764565359017620700366338838092215273020049906628057176389602268