1 5
2 25
3 125
4 615
5 2995
6 14455
7 69235
8 329430
9 1558430
10 7334806
11 34364270
12 160340610
13 745362730
14 3453222850
15 15949215754
16 73454841775
17 337413819915
18 1546145183895
19 7068979186035
20 32251365241137
21 146853223312325
22 667445619383425
23 3028260267383525
24 13716989659640300
25 62037200679107372
26 280162084425868860
27 1263465199346854700
28 5690418904651503700
29 25596471038298897380
30 114999665262800462420
31 516080548838182721060
32 2313475549411540248045
33 10359990666334191471585
34 46346821001691598264485
35 207140253900240867064377
36 924931763265034486528715
37 4126398139220310767025895
38 18393460790797245476086235
39 81921975172038263663475175
40 364581781160773719013274898
41 1621284711388465833592291850
42 7204517397684037889133938930
43 31992092897564525805443660090
44 141965508097895823565326666870
45 629557202495249438515719875374
46 2790030492648057909521090746550
47 12356994703347173065681905071950
48 54695960450015541355193205164475
49 241960260419539480889537214141575
50 1069761017983098501669612584334659
51 4727054494518468872642743007929295
52 20876727126336204377054024508406325
53 92152839840103221828108154293478425
54 406570422001233628320420128886071685
55 1792873129689196402046446210215317625
56 7902341084659246458991002869648686920
57 34814478179584212471322867372789309240
58 153308826404416645507710398823495848120
59 674811703310043463341618338545480621720
60 2969005865558675361934710442098661431784
61 13057412994754399444323717935949117942280
62 57401773747250770730514503308651735409640
63 252243422628059914664704085066615084304520
64 1108013040116382174912039264045610010022425
65 4865240776252011889024107388697012985205501
66 21355122441108342571393578452731521838445425
67 93700462025407637288642856067212603509925685
68 410985862330190382934751289315024134730668655
69 1802025517036728490990293347521453722831194715
70 7898546762277873876841803601260315739137361023
71 34608983271824847787938437811460363825540453275
72 151596423804528042781307189242076528986626494350
73 663820277388807725335824913414316079774603994550
74 2905871406562769158620178240488509868713395358350
75 12716551947686165442190764160935415914440911356998
76 55632956607600296059370812518742190910541243544490
77 243314119623353993345532686282398309927316220219250
78 1063842672110811520832206720983654424251773391164650
79 4650127599317562034680068335400161088373794527413970
80 20320391599767608896010471758811510693762532555212295
81 88773085235389711657010986277593278153831112196981315
82 387716979695965421068207792932043616216103553058244655
83 1692913458844941381606848143554359147635473771681969515
84 7389979323106848152120726523537680009014885069008787065
85 32250930988732622700325187506536721095298977121197486253
86 140712874681469020688105575422879175236158217679875261385
87 613790108694596633156221205336581680358637820224765462605
88 2676715878213216808558115609543463943490092734156855719140
89 11670321545873777111281861865713101901197957803084631226500
90 50870182259562404401028683112647481141148333037606370481012
91 221689645601524368859041371194187596594847461858924663743300
92 965897053979377452024083997444753572316685944132530715385020
93 4207471849778881848668970846754630775842274874144702864753260
94 18323909031539802405750371172305316397472014573829733585800380
95 79785341738214950394547098773683634143215402376631432122973996
96 347326300398806904704081849951487157227429227968494948588731525
97 1511691861502893578875355316408975900003318770436214327840763225
98 6578113331183182933385779061270287295297064851093380248385484925
99 28618923395387816699149779361229553435853097657477366630790074225
100 124485983474437064753191845222258303069726573449884510750571886931
101 541382437627687926389620828947015209685926354902195457086427440655
102 2353995939940791331220597033924871004282684643761937284493308799075
103 10233550898566489448320800400214332059481551316678828565184142885775
104 44480261003951215373493476729010793896741113871109513806059050978890
105 193299098902720304108430362962661215910088634012242433793062843796130
106 839875735215370303893860838175630436476792819888300195563100555188330
107 3648581793236517730819003063267852785953650618983694738147487624971410
108 15847403116909123697671821981361936687594880427271231903298666569164830
109 68820557070019659594754864242515673982651665640605829398989573156272630
110 298817060938533609897353887407329560877727530227150011181283111723564126
111 1297241303839794884479362011472042094687236442030438026606009489022635670
112 5630738248337137947472488843285326511162385389385671170874244164089945235
113 24436561809880894273109713656961147042518242315814803496799194531582209855
114 106034216264018022069431826568408199902299491381045800878275917498027235675
115 460027805383684556184007900267151508653334868569186990789484463344063170119
116 1995515892123048747405734117621649687715472571173554794498159216588020080125
117 8654864441288383120599826810148507435214439074271635817483395268759801006465
118 37531870995853415414380312854602359840031763346996412640456827706243420212045
119 162733101382528612142110384516224999849406646860802562747525389093045716658785
120 705485654121954705591831441367564491322266771154963542791161836876998124096192
121 3058003029608183608563549026547308450470489935370844393834090017615534656266000
122 13253357015950130599375153248954791159658897652724029051981021220129043506534000
123 57431868990498606433890692816605806151088416849053072425263358328223364239262000
124 248839808438843275087719672612656730361672857445974063876119360958460432136354000
125 1078021435450013709764817756067154377708968466588624530629469705099312952281103632
126 4669563890134541907849430678016328199602196867649743855302180666651271680949118160
127 20224014940507431869239731644049922900297857592466696153653068645749810796435382800
128 87579264022919193851683204194698722525234900407286871853685843978167757606815800625
129 379209123219890649804907476704855917818748181663128635617725265420042740179480834805
130 1641725468653179814269260274927525861484967536830471470770824407815177020897161809865
131 7106688056223115842766910277516538755569626994167874507184909048571416407424739752685
132 30759523411790485032995261520842200957155817967733293267089820561141457758263601835895
133 133118447682597887087617518307487734774764791834853016717364159530743258962996267141635
134 576028309839133657635811037253579306313791662031900861013311219991242884833360344864135
135 2492280896581078952921551699220188572836428610089388152294345174334295446399564384956867
136 10781975744012509434278824383027430984464405844765900847302235028464908353838938190424390
137 46638924424570991223993256388976799503710631089409229599591709710168772527784453123672270
138 201719608884758401825870694071015721031114753401487988458397438225520591193571955123903110
139 872363958265591377291685215676159335774859231762666616141555422095103965524633647021457950
140 3772227674636244689027648152425741103467799801825102447724541046597339474920432994063450578
141 16309822488222414653790479952024702704765524374443378435206821384842684559664402901378917050
142 70510255077403243595011763884947332411594750824885114947941525647063261214223302036797216530
143 304794833090595508846983735083394624149295418778760395206515384461212436835449802813157684890
144 1317394112200458460650876650237822161293752881343328341985373433337052417348559401612643206495
145 5693471731354175663199702998687981690782030173743976558741173044902879790871855817029441467259
146 24603249628576523466556699639092159039498202372758506784118470570104879800000323970172438040775
147 106307068707870515502626251154549984471412080573080871236843180148033951062749709576939765669475
148 459289674598139195828499526191581922453247609225185156068576045568033845836676238843277523167425
149 1984113829639416160430153521632339106257744328631656784537962959835917588758785230485791211480725
150 8570424547500626063926770843002057813442913471160502749449276214425703655270947970326732572147729
151 37016420047281658943556467945978473039463042369252743050547326325569932522658368942784369419902645
152 159861281775359332828048244950342577978350886977531392637868530571601080876423910161552737930311900
153 690318363266421063218520585091704369939747152742983274107842486627907655216954265776363519418247900
154 2980665737741054857226966772747680397508266644107382237561887489622347107081485627852381888020447660
155 12868718039865737694561167556854647584185861549154469028888209982836904296782735098326423067776155740
156 55554071784435758940180777825354578758584932323414439266032808393957694767014040473669361067624400420
157 239803511806319900221498219816746806258665095296867004447769002028261276907092631461549929649863741940
158 1035034057724829550806059561255635738832913050735373021585888363268746965782278935324095944781829469220
159 4466976000929111091777188442768055554256624804401656882373245017280632273165222590064287957780401396020
160 19276708812458204576786288279520383445233555716150562026135624495158682524926717579271331905025784130589
161 83178838119042126352132789754549068533807744531089014754600272654355558351410439347690504327619410967505
162 358883842272966331586942699383389019276014053300615654985895567159789865417344227331744179323252998119765
163 1548304759072935227956225805732314025543924801184205934651983800140812987607079123734824692997080863519145
164 6679144891116782783385592556735777716309747510487613960453769242830965615375509485216305290661183859168475
165 28810283691535595553756014387446154214405585601222730539092927350026093704915346291949488102862691537235511
166 124261569165028556869256675169340019161775423562552110439607103120066631732318949023256295881567606170244075
167 535906630315962261546885683381156872138192066768510934770726612966101679017827291680580177216767399739246135
168 2311025769969012828865326566084541035244248250059401998513119342885412802679608612774390710587995560900352130
169 9965157465069023330360615150558326063805127935630297475737332348373548761677740886756961814835619046934444090
170 42966266203309313404259355100306288320691781555197318396174256403150697741655298774748507893631211644359637218
171 185240303223270634543007928787430248661098134803372005043975235484217797165138989240232171444500389808122479850
172 798561030321330816827128801294720643183636381732743733417147747832088261266767588815947810567124503503361022150
173 3442277203714303696045292227015066167248657437094816059968525274895097240366474581990051552047298737540729749950
174 14837099154272562139261962960610016466063932856304029248347426553457417912308073958936208518049626420182089510150
175 63946667222434669057624785457849917606607358996782204532273592527530704487555732255207142638492247622394354198238
176 275583309011453429609145644730715271228246935244016468548014022375274589469956053009762955172947833816599889246315
177 1187556562525860525673860595670223448984757092795622366260316753259643237346261382586959825971175472174708004054775
178 5117082373441316770896322142411202848740363903878199559615674543880208331030421434904844109392435046120630199375475
179 22047407638048393586849368994325034297540753524511512896670710289354618801189688485649744408303306624986676644431295
180 94986083131588534051374461361296498340270059055467690559324189845465528497724998110828197736515646331201920726486725
181 409194747593952458239627424037507034997876981539663705980099646613949845449840475977497131249127617382305463551705065
182 1762657937216800726739488819527489439447688929124385147602633017992567537895099414754366302399319233983249019735222805
183 7592315417727872175854697100130523564587363865980142408109028122373447204923633248149932202481698655976517090601307465
184 32700089544047740103575796752508957370402447873454935194767746143367223530447930467108252839408859817542047525696010040
185 140829106313530786064857101464987567031393698509634421314015145128760723995612983724541818454430249363567160953166246888
186 606463916148775046495629611876692796160126262278454540031654077809203047816325824896892594408310976536442277438822513960
187 2611480850716622110028085725634607521696596556855346628058045825915553393412607771695645577931552014465189528629990369480
188 11244453015278642687486115543539098146565947942910913162239490355204530763380929051928663549189486529340387800670048787640
189 48412744084008340685819220482747767439045815123807178635655092499470108177662282574293568421201756364735040272314231224600
190 208425670200047496858202445777990095173824223857239191250132144242011422270866009874595587541804979688300742735946043867832
191 897249275360866141732926585958910363520482857918811515572233210276805223436617933157703720984573751423227467384826181864600
192 3862297169643174623686420889343491391443830282343586596361139295832657271723961171222337345148184815498765267500972092809545
193 16624522093539861274381088535740369247968001436509288953950162700406828051340642730271737577744999267521359397006892402991085
194 71552336128722475152397730842019338749100212972930844526614005796065947155305963300435950889387536764074843812683945174537505
195 307942674922333921726171648612680622957335033036834322527021714806626431350298640988775922084074675928459766502954216460925861
196 1325218817864349673166525485500465751302571348784590195832830165959417961358652308284912718618705606077085823687374978141602175
197 5702656429799568055373024125508048415342611835026401491079316326685507164699261106251112945528718919709629881638479986766908075
198 24537988294366291218573030515919575896406318602185653439237863530719734721148411059274734810201947290714753741342515031818840975
199 105577912746428344174730546875060627540221703704791568153920243372348827350502141775879652497833759296696255480613725081409956075
200 454234157839108843629138213885547044704709591850977063785393882682717014997033163353897360609316560356944014207708897033480639486
201 1954156477600046893037315888017138289009265823530565467929028883434436186404092229134005306286114642806400436304056581782759731430
202 8406436537315125348984389582103569768697422278945134838977430791081249162577637758647772121134636604203103911812269930916732410750
203 36160782407554732293020836411139256643518347481506146061569772333454652365671812930808211299112560921968913664749618786874451170550
204 155538245781812062319671468173162940423101211522921093513483893029995976347875452306706419764893069756519693877804949893798948439290
205 668975617874674374552569734810883127319485257497296787856402506657680966488880724734865672190000882829698402638588146568709217029890
206 2877115598885128672390665503576458434560459813256254722542516020581430531501202910043266926530202533819158137157244318767385705334330
207 12373098639892562540904322214094513879800169437477814669962933242994359264579640726120286160717831911293291630947642099503241764538210
208 53207639103168304872903101815370616770359417036524366337973871816466115498849535954588178630651535873723351912725135916502887125052855
209 228793699076991615520023647373681953753733238557418246457583653453929818213773158698117457186209620363542993664265965451103895582187955
210 983759392019162243470146577604610058137682818119974159263921729631986619387419716269575001087214665611778076039739918165470543655359071