0 1
1 5
2 15
3 45
4 165
5 629
6 2635
7 11165
8 48915
9 217045
10 976887
11 4438925
12 20346485
13 93900245
14 435970995
15 2034505661
16 9536767665
17 44878791365
18 211927736135
19 1003867701485
20 4768372070757
21 22706531350485
22 108372083629275
23 518301258916445
24 2483526875847735
25 11920928955078629
26 57312158484825735
27 275947429515842045
28 1330460821097243445
29 6422914307692955285
30 31044085821533856483
31 150213318486367502525
32 727595761423110986415
33 3527737025058633700325
34 17119900268689323874095
35 83153801304953438904557
36 404219867454740749892485
37 1966475030860385379275765
38 9573628439715536017166955
39 46640753937073243032602205
40 227373675443234443665078507
41 1109139880210888095018340325
42 5413658939124584198288696455
43 26438799470143262730088344845
44 129189588320018269798974609525
45 631593542897866831886800304261
46 3089316242435218458590300186835
47 15117930548087237997257963139965
48 74014868308343770603345245378985
49 362521803959234788709757279386165
50 1776356839400250470638275147265887
51 8707631565687502277832435159122285
52 42700885562506020814180374192458085
53 209476042382105007627100314734117045
54 1027984282060330130159855030201173635
55 5046468293750711547380143945870916765
56 24781763942525815635121294430542039695
57 121734980770302252239433297609028063365
58 598180508957519687731461278323469490855
59 2940209281316622193918516070155774132685
60 14456028966473392453448226057689429037813
61 71095224425278979279177232843930604027925
62 349742636285646591615382461778579219695075
63 1720955829342070530170560001395997547161485
64 8470329472543003390683588804677133560205165
65 41700083557134785923363569264228527437650821
66 205341320546497051895352673124255556050250975
67 1011382623587224285454713433647333686031512365
68 4982546748554707876872493858065675309125115045
69 24551679630559430117922391324047938637111498005
70 121004706750614334152617541673992361341553576171
71 596502075531197421879100352591297156374219437725
72 2941086622410765066209453329469803306897488206235
73 14503988822847608545690453778760992500879993177445
74 71539944869451042151040752729828897360208872202295
75 352930394689291807945134375283184158802034098307661
76 1741432868532689841834544619670946543154465524774005
77 8594084286265222596066583813713899777307138818369525
78 42419518592462957685713266283318472061401758469804115
79 209412813304563968321875618245560216092610660987564285
80 1033975765691284593589260865201140404678883560181172257
81 5106053163907578239946967234999770701207496501781467045
82 25218921114421575453396606466102217914672886453023770975
83 124575393456781276336055525914151032163525920316397425645
84 615461765292431305707893372078572047897392806552868076005
85 3041105193209660569380179014963098726344897466583251953717
86 15028717524582624906820652108842486361323227716046710347035
87 74279868224948605861297475940190629810152639602792674097565
88 367178894066507313064368204931688730787507004412737761940775
89 1815266442575991210655303485055220447607558178767729341314085
90 8975484077181289874906778342773350232164396180047099474480783
91 44384261920127257623165387409317203251943043381958217491747085
92 219509121452803284984133165991733365088926486509260923966117685
93 1085744041594510871964529638238673520410434763518071943713772725
94 5370967865334548462377726401925360612059445516701708448694107395
95 26572156807444608182289804304262272999518532551040775700619346813
96 131476817536835300901954760880464408619635227175120264294952410235
97 650606932141040664257095723944565962617077472254864333831157880965
98 3219840429473517573109096184827699077886234367817488251900560033495
99 15936583943858824351752092227935075346933463337887642961559876795325
100 78886090522101180541172856528278623855499063211027538780212402734757
101 390525200604461289807786418456824866174854670846050992460534124091125
102 1933482610835813248558158248242123116297949202240024711571502685549355
103 9573554675012279191889909772849347447490369358119211222940278284758045
104 47407506323378113305993303202090518631519098737324104458093643235471835
105 234780031315777323039204930143686377878930486639645615858709246244891013
106 1162825626799840515052665927598446682995667318226758583958418864124226135
107 5759790487887060495120681697450249924599930162887142266138134715713073165
108 28532295472403494119347821371628552867745127670147296696763347767031142485
109 141352656468787952517869940740178151819310212713056014329536792335160281685
110 700338161595358492020355615485428115834560197134289244951849720694804687795
111 3470144043940965501001762058711580754122705672460160221325585971007475981885
112 17195803074886034402285517344508279629816869883894371793888775365701620945945
113 85218139132178577568848581530306518519385028682096822798227380334803488402245
114 422353057979656985319293408461606868100521755256917656464665605311142770870095
115 2093402113464386796799976024548834041889240921973248038304281299943509309188781
116 10376777717603641449655053569961892880054726074173596191093537571101353086274405
117 51440436548804376417093427953657246755825364535667419775750320882369310490735205
118 255022503229242035627115723329571943662356031573839307045199024348945940955210555
119 1264397284918090764873935098860902913956211691317875653387564860534768183091118045
120 6269303204385533375833261531851976948366223530798950018227818282323083878589220063
121 31087453906043967152892205943067654289419254393972562552297565785875497770707563925
122 154163193550463935471309709799638777418841420042312215460309535493982619926577708775
123 764549171266528460467470918518533774191001988144447168461716146117485151058290062925
124 3791917260717056477318504958781437670382792293490955308980559376368839894571611958325
125 18807909613156600127499784595555930845098648908353400344140027300454685688018798828629
126 93293202446213294283233058509702037922116314890008670346336628657780469417753964476955
127 462793051504837601562494699693797510952230534162239181696358939479691834430994949941565
128 2295887403949780289001438549262198589489581169805648176718282371667010011151437759423915
129 11390449135874878953185431562231062769560712759419452727797999275850976795651191888853605
130 56514151481840745575420025827992580664358921019508095697257378840451845228672027626352463
131 280413728726690722320786387696146392609414493504791870588919777261072819526413924821460525
132 1391446911484715326667538514704362781508837070145387896907661143180150468128233244944810725
133 6904924523157233951884025712066762675156635084422506587809866695714387097360945249858666005
134 34266976178354929686588635063614904320740017397080071019954517759518904625368652059071099595
135 170065733625909651037143596241644339962191197449665440033094865334027821922688572496428429261
136 844076251452125106250528878405220069665287193226933714715005543763816291603314525963278423795
137 4189575554652883739053719980405471878630622564909641314683906343658820638453492718021364977765
138 20796081557516125806172450627374987223637510557715930191688293089627868671348129666369894279015
139 103232347299900192850784107430854253124531527228888643904981145518211947386354047188655935603085
140 512474866953075957366392533317455042296781510172043413167388850989628476173884102280480695875381
141 2544201467142930284797693427817152692253525227804170479218506955157500727936883080512919324509685
142 12631422777012435568889956807120370760836163983112553095045141678844267619457292619725348244250675
143 62715455746005798978404680650737505176179555440627279295421237880382258246080474472129261666507325
144 311399658738848237983051018508870251395613764861449419822659712913647133013607041600677814490549985
145 1546260374427384354122736091906114351757530418622362230904351209809424642963708255054621860898774853
146 7678347749725025046157422374191321267289106530830230658882456814981210284601468018779199417323282335
147 38130570457818151589761349205167785885177195697320157054614102962987754135239662659563599800576975485
148 189364657341191496070774268012150828551386748902231896818224905521438789396844505382752096330797350245
149 940468768003232933505858780731487336429706001259406558226220324758249048782456779521233683464511128885
150 4670994881082723569745765277633053770934206472921719415655424957611875432424615913406018416087647007483
151 23200305700742004485492211643872783630467912944975426684719673574334289448441400686864870668247046060125
152 115238360553027719648333024941604945006600488641160837363896391823071161269727953798505232522864090815255
153 572425843269941613939432019317776197418407655995308730292920050608574794483952335248628229487205954363285
154 2843543961698086588725100615442199941721310758677994671011872264662219826210768776756783874870895189483575
155 14125992583919526924634370799293509387905866349561650924970446410179345591591336708534779327531014719317645
156 70177206747036111324305367752900447279660553980194099167697553962186561137242389868800110465440994704027765
157 348651090845147559445593546797849355911689376462110811046245094518757733550423119398546523776403657949654165
158 1732222191857220469397410976179188255637190889384537890429405135748641609712090649172520748327804517142380355
159 8606638563315749502037450762148168062599879261721917819852276704315245938412674239822630419061993652919553405
160 42764235361475130338248583474423710061043150081680779167907987757412020552588716171385386260226371292114766007
161 212493094963851579320489855773533963036239255064252318844178881364304985121958190006101724506581866222879171685
162 1055907045962348897240705764800585433606003705720513065864059196324333499140265861749440650053322315357349611135
163 5247145443125782863588783248395547246753760746218500511336319003014279540588231378985027246251473763237701603245
164 26075753269192152645273526508794945159172652488829743394763219140170856065649921314652823550603920366705917730725
165 129588592004470091934086616589162757760736818429335694446639393559292055320591502914401809740670476899004389500885
166 644039689178842324371213606542525753931372742193987638063179755687185894490488596117294004084598497453942356339435
167 3200915820469695384599444870840098058461313628868321793966392206180118132918718992419758387496220895987070963054365
168 15909313750548783607979383733044534992947600476815766059297554708027876221528646412329253832597585308421225928929755
169 79075878996810522075163800803298280438319434322634576862779215744390492336897347889659711643767587223349238375150245
170 393053633837087595020667127522276746884587776486036573229698210576184640269568566364580754131633404861478262509536151
171 1953775372874412022032555897040556928958477251538778287983872435789765088440884846266667190113302990140622791491262365
172 9712081068648966737429274953312070780578477035265438582710536192267187585597084074099667267821428669226724047993504885
173 48279709358601799966411424623401045498829423412302180237751761057810669092975620640724318164005499424660481469479599445
174 240011198822934235465206220110585657221192248572651643135949883777900944459497826761470580732884104954528397527234310195
175 1193198531291158770598453779978340124471070035761182454447293523285892250440683195835043863196135980875374589647565578557
176 5932094970907749569736631008415043232455603870971787770689669688561922710160462193295826217561997592301023331564125222025
177 29492901550275817069877035522063491777180403426300413775180277764834907320214627017656845178974327933185307656304310944165
178 146636055460641000600231328297899945071936275462223967365362617884480934649736868860750531895112881817582869127895055192255
179 729084298100393801867071967514698050916331202018878943883646531337399245206423042147809623112164053811650078056910850482285
180 3625169148888069181505718949586970864278424587816092526532575813082032730033692841475746594505519877323735919266892168924613
181 18025702950272167200857166047670020872102663696323112010382973633894263106622890130449989300701293595619525410523072132089525
182 89633303131847864377888655346930598292598410138309980051629621663259757946292835229479618524079869230563117874847664070553755
183 445717518305910145267096592162332483312921055879027769655644566630445576816768184919644126792640642380603344836195961373751325
184 2216475702445150994127137944720294686039797642007121789320189013516589901961960822934626408693512930965326908652160478674893935
185 11022473763511021159983604914284708708954669354846227276619318336942100075333591600038675889955858583809458650648593902587891237
186 54816065759396207381638895407061051375177791146412689413294997106303315943827213661981289369098200255902283824980258941650393175
187 272614658589510550079808410313191325020937677893924070344194370632926271916673054279031422412009871390970429420511034124041976525
188 1355822903091448746407557785334222813269025153355420243467136896501547527773567836735946203388352204035285506100255124112392993845
189 6743246184687628685836530784201954732660760021979338777032321072534022863547336130976042945061273258485045285880920448000469036485
190 33538777076472679516397482058267616959812727477739342864713386387090399794468104639735142264682292945783628965727984905644467927939
191 166815906924864112777893235368346785925770110491373694876846686218446377121786194863150772222008658213715544180744644547008094987325
192 829735370381485560952541873837349898745366955829488951080148881972025582946819543141643626110755029512411340420173171907666534441485
193 4127181116923451494893472533076973589614260505680359549414212055404567102365435650111631799793219393629490795145366205761469707587845
194 20529534937273869549341242239274636669988460762791479201983065120956032797191046821145142397348862565725940586753026342269071598642895
195 102121276354644376732620538318443064460968240717475563209864477781164288558529369291223709945760484290717001353280069545293467566857389
196 508001247172338098542372575818785652293081809691523847600091152227732126984327670732986131946109851968565621695122492632695606963493445
197 2527112803192341810007741747727969234757462809632961272325326544077035059506754696927490283502827864754098107433552277004960829836462965
198 12571748036083114559886998088444695435535862967113468955759831545029702582504867770187821983507682154885775722652049311860113625576173475
199 62542867114182328715015719133468585332565348429358463649257453414971847578245059710391405257544860471929312457840426956027296919319497885
200 311150763893057085357203202689006212029512608436058356655055830739484981144814433109787511742713944987160701316679478622978927612305117507