1 5
2 25
3 125
4 613
5 2969
6 14239
7 67763
8 320495
9 1508267
10 7069055
11 33020571
12 153815099
13 714838023
14 3315709471
15 15354722091
16 71009625019
17 328017083175
18 1513765237255
19 6980228317107
20 32165146949139
21 148133524803711
22 681887792337519
23 3137602745230619
24 14432351004119835
25 66367361746737479
26 305120190543915127
27 1402502717693772899
28 6445663599866559235
29 29619330760428029039
30 136093416595550008639
31 625262239898041683947
32 2872486715807309566955
33 13195654293166723514519
34 60615851427994991495495
35 278437870853374487962803
36 1278971600929186420916243
37 5874718432245345329347839
38 26984183757517695228226063
39 123945181701274164634379067
40 569311315888789513355213563
41 2614996621935862594149059367
42 12011428587528573438179249047
43 55172319759912485570991222147
44 253426201458086072364576084387
45 1164088363712995552254129878031
46 5347181016593617702916240386527
47 24562273156335786914069616984971
48 112828053133616758169226086852619
49 518287289622608218210618192081847
50 2380833073393028901707607650445031
51 10936848812970240895102662743474003
52 50241228846840943195728607031845939
53 230798488352122585622498304964612127
54 1060254647982630087571081584069018799
55 4870704329981383629554830206557602523
56 22375746484018231683877277574639570971
57 102793889945131661725198933309125870407
58 472237950699463413297947316066154847543
59 2169492228261671581827189510701099677731
60 9966869066109997567110752440325772737987
61 45789158613044106566306565251870702071599
62 210363141671910312586647148925617969248895
63 966450312374040245496378861728336187873579
64 4440093749354289757211302330445705334071083
65 20398926400498174949111105332787033149363671
66 93718404319046155681414972976552465551718023
67 430570937164755471476966872155427101072437235
68 1978183828156457906348707196643005797899613779
69 9088465292148029878457376665425139922542987583
70 41755751094435561205722708462160610564324514639
71 191842031841107303263650392486565114640940430971
72 881399567861185790400414472616486373295751083323
73 4049518562965420502042460340044989416276678888295
74 18605242942571856779698264487491265321809087292119
75 85480802418531785559780875072315395258681974249155
76 392738103395921301259045595936188424869602836037091
77 1804424042640691756516209684557081366013681447456335
78 8290394761968977701446857413064165164458669640677151
79 38090158616589598305053842656582723764773050340453067
80 175005318401188124161835782087921838374346585869197899
81 804063862420281583249239562494286448810120055309612023
82 3694286823748739503917750516290611466016091886472524327
83 16973499520540839394161813952576738730708837181642636435
84 77985315939981519555024219553683171549907210462033208435
85 358306669970891855547258094866978838005311857098603466335
86 1646256556422550488969950874299634310447587469896564088303
87 7563811000625836504658004413290737436141878235851843307035
88 34752360300342490240535797720081276486585770100988221601371
89 159671863758570725150153007027997763142736487715808748167047
90 733622934753511513703715089340862000882116579033622920541303
91 3370682070868809319254505889680483996130802806519114204819811
92 15486848103198340384692344443356497755304330798979581228775939
93 71155523217971161867128216657185053680970621624519871615179119
94 326929792714596437281565454096827095525317300113905808181616575
95 1502106286610764571578444917539497985191352682198432637617641579
96 6901557155143956119229125199610721271272849232382329995527274859
97 31709818407822847943306856074106381079867248490391247968081026583
98 145693656669621143491619638381801141662475128114547386065866570183
99 669403128354865279793281027502501411044362842725533141360883729715
100 3075636609319029372823028855136999670369511538205546232061290729107
101 14131311869723347210362382283628137120295269372509869750533016141695
102 64927712541657228575936112504810476517926821370667803478083914615951
103 298316911196544163738171369469553495352508214006112606090218790023611
104 1370647514455778665548481577479676790701307328227237813178418809574267
105 6297581833776820419277450669164052529508748740897144433833154233745319
106 28934899227437135433426403475831038229313325577194671846604679206900247
107 132944457885145145677992422911328857131186684423380430578902469883070467
108 610827527942660010121634577762448047742470905753968670877241465254425123
109 2806512993519658188003414886467041010829911999814789776947037718582448271
110 12894829347081634222834736182085559009122513563218784214034365831582250079
111 59246707385007044577130613697525818612667526089502244155721053840502202891
112 272215539268535083059900378139237460764300154496981979517066274748435627147
113 1250724547487722480101276056584006595469743104887887849565679318440165413943
114 5746593751509625200109451311483213022883330978296310849179533910072131571047
115 26403370879349570025792699077816882843583215304587583326296713977359391377875
116 121313269855753634560325383390820777803359758923205419317477862518762698896563
117 557387583606488669856349034264388507110340722315292613120316885023622216653983
118 2560980763869458356864511384406650610375550338387906916954399429964727223150383
119 11766719051215859970857786012290527829106520455068988965475353021729569237055835
120 54063541349218997727453755128112347071826825665395542576207892747123315342986395
121 248401166707731773861734212239928729128836548374901211301795929642440827351100359
122 1141307851935328915433102492821860942564819376852420027055960353483286578014976951
123 5243871114566907908310895960837101383013382917848477314533895563495881155807042211
124 24093574728981067780042936514541812469633040503983040879897622631695799666119632451
125 110700733232439528113784056059209062107148647027404755215992577430334103801288586159
126 508627430373582835879300419310846096269942638511575976049218367063933000483162633471
127 2336948169330585622036455664047285893121899687866721632773126531277294673195860150187
128 10737381965669927687440370716476750246228862967280312646008344161953482771425554355115
129 49334160635751360696096431894214014793316816522771651191516647610750441210562869728855
130 226671595454436239164986895333964070759921464977732701613351635532797921195471187258631
131 1041469306128100848468807777305426256412690371222310091668980754201602674957836886919795
132 4785153382990950696427188851422621837707329243130973995039907100781817353646577862825683
133 21985951452409353829024625249140289616976276262986053953420044171350410317230802253522367
134 101017049257035617949275515513920937396855166887194655421488701096238999182807081747508687
135 464134769417363938055023022505279411934758365644295038206630346741433071739637907610918139
136 2132522093726163679484545525163197425705753372753423609621437593425341644110896572689539515
137 9798125202298877707127804714913984758779766509159955585052755230059274744795233033336349671
138 45018647044101345253990516848729383746956704052860194837988952803660901294440349298628850007
139 206843511203645415977052337389621977318633298586557099678618328739582192989742468339930835267
140 950367051950295637965736495414869117234332048408347111144037145619076622677619613852415694435
141 4366574241170326304871967545300927019403357725622222981144393419140462978336366050872125915855
142 20062744018336869458019495577757379204859369333522442510112390935787043287414267206732636758431
143 92180661732684072003506556254580834735576161377448862271865573261877678122702140811251781601611
144 423535010813085236543517176446810126321189475632097418429740932081646469069153464438693143529163
145 1945981989072268580429450165846219710232680423856910003948602085887224520622895195354221947593847
146 8941045830357162671313831292295640036593407404582145238084982359271120657797104402941991888148647
147 41080699503224343512817718576760282125698462648308566291219069064113532728136748605897929937291027
148 188750166266424256021351977717122965099719870863190594864793960414848327894042074539789999460513011
149 867235124917974817725830126539850757520549672365001462166809538116578519922330723739500138435599071
150 3984615126989854361920783665349995591670614509837211064948975303382558131655435080489175773900988527
151 18307789165398006505331421123522828895743026334019183576935677475669867781262407926906469894969875611
152 84117320156059381520800869405269271179348144113175729504198668806982997186070244439668269106824991451
153 386487059106373230832516473692718232147597620734541315753534395470631308996764675507557320409243920391
154 1775760894632388735756268054546800836361402108475150762422210672462506742556972601018187366690582721271
155 8158945291732239917579257614472158743794226436512012761347964715250264801951975022696579215384334103523
156 37487247743816093149553451815675150486375873429154153380404945452517454965775195156536502123719882719875
157 172239633841892619641012334352867440848635481806794726906168480407580414895531005693330760532758801284591
158 791375557602237899779618870543899031823932764622219157611228885628251009394955656291692823035771241904703
159 3636069477978939483317935288048234795081313604532372610743571515039561306475384996292348291228544359393003
160 16706355367234877086055066736166160559276945237019774433626944304682162545737364268395100071156394309178859
161 76759344735677930725372484942907167827906127890930123131397375237867462999085509746360329875196909509820055
162 352679976691122206919434161454290594913390252129205576715525907177339193152685056977416992883065206437367879
163 1620430277552576556800038993074826988822793613863865984734981311623578710271089178231200823245596661365440435
164 7445260475469272475597551372565647494527263649519143851794257567875562426271044316383286586900596323627224851
165 34208138691765460731900021078474129931420036797007934451837082038945617079499185865796179949161144596024835071
166 157173380177605385863282928240356130156684076221729700852874744401868293524854655738619069766100526758848478991
167 722151874653620755442388162852445545658174390464702793949391285464645823522570164896279315407516683535805298747
168 3318013078390882525670333787709232585783345820066990752638614254382375793242741773432752539945583856760230027259
169 15245007585031166951759708841932412060307194369451768027050885893557130137129597278450853410078016665718012393511
170 70045009206501872928430408240710530328402578766985385836188731652445644748246069298983998405332603171879842578583
171 321830165993240060551750226754886631334502767996473034239609359301705956406238969655621495348158262113240801360515
172 1478687162029928400865224329738280920483221001218523334359493625599888712471516204834515042359676258192220309842595
173 6794004903255514284835738010127969836596474881558550237912359616542078225418202726386453583878298256146313422169359
174 31215867603203953976561123999579249261028282513484682209878315595396982973082062535633620432508835962063867472641759
175 143425035025650501667850881067642680383337023737840335265874725243101283186063384912587078079270237845541945753854091
176 658983468052866622596207975736194410834466948799875178426307115727686810397179790116770964477567509092631485833642251
177 3027778319632540863267241166764109487675724722271110591442797072988630643332839276768704604890011035540608816576193719
178 13911489444867152753375086726898177684888333301646260312350284453188171985282473580099142524598293569703517100337075175
179 63918001348480513789651929614393885234593158308118873799336434331387350727523158974920859669117680480494865203664008275
180 293678898679375682644663766125516422960644683187218236540911049250761532065974016639073270369142575553830955348362913075
181 1349342810537876108023583728998162290362007263851305566321054013574393205805950680209288685969888841995718578018890795295
182 6199716866239322792789864303129987892342820798827613882471177676574283061587874275785765866195639679388077010284565563823
183 28485340375930183798435773013960122399698618105978877425428840000589829830506541840901750655983927125253374233614475325403
184 130879302109627655728287283875727639470834691671028782429726007974361327607844072832688235866899249446881749663734782282011
185 601340601951366133839870674492641252598825486249004779945480254811753818505222840884566004108279124144661747397608655492167
186 2762931295302479321575118464497274813271331569665699837704408734495766568594609673461767290043784109848421275909022517631543
187 12694618192626931649921774775707357626941061382813344000557786795197186067257037939955881038359672796884733342935698720390435
188 58326941168495810569444692329916126169627343393894457809374208377148256827950412068130143778217987731355925034317296711962307
189 267990105378750313739764858648355810917082361096576898768890813341520062114656862583351116572716417223248466579687520234616879
190 1231312583238067804305934276437190244939900636531119958035282720849587450779499121099315550488138492649825797621735510436081535
191 5657412895595065930819133918138820981312840639483009784917831985273549300238887372647200975649575114938707588705818142667929131
192 25993660030074922425267306314781249108376112170715237506367146282150607554320344595734162791921240673559912933743113701900929067
193 119430979210438479388488699767976304794672369451717631221463065064501734611004989592497804757401372024481328707038021805961811671
194 548739915108782758957930163995601529003932009219473682105994486533083731838407144359328581836770473160413197089519235947998618503
195 2521251156816462556934834582673557062453150246248077335511984662890387886295501161292300525123278228078530976489947074982424552691
196 11584189926596979689891456250918916794159915253650929696912878109151444208042865151996746695592807567569504840588877265002378213203
197 53224945843084083827479071925018072193466087794071475653378354359294593581797499412299073030684324046745509088287816149997715587647
198 244548378297964746242141337388769173278894610823647758466666948812742697113862499185179170931021288838146706714692534955692705628239
199 1123606767269441302018829180700176166004918854941460111119232196984856358097205126054189347239469624718050740591860758807774946460539
200 5162545654194681279945379046845172394147476346408484703463943183264975106905193568987426720541407226496192659030139116670134772485691
201 23719933353284303412467023286303754577219202008126747643801401052819765897469336412970054322830508330672923443013969403908899954244711
202 108984070269877724075774425145311730455403700103912519810481711955215044368928066906696696292264604708433941069763856756163063864868823
203 500740343445773200006205195493770341645385881231536583271559079771301117371095543238933735290032678798624776287591922890367206150323139
204 2300711387980901321631644606332690015175382600362800119771893770716646487696854071421490847354394110342941409230769427483809060980829923
205 10570893598929236889619684139648395358703403909888735493075943404976492876620307987239430400167481783609058044315493032416236174543812431
206 48569234747486946139712996642170305864637217796365582015270176582745877370775429835227837609147985227259777753590995324142671460501326879
207 223157157155954265679910092143215952171641105490884650990389721332355894304689543449985976213278868147646488031665604531231880478609647563
208 1025322244674251492156795891184198387529895298746445648441754670365314053130529375972669524761164956790660367796436333454595426891958922059
209 4710965666034265207015868347859236128807787645152458105092500960341155491623875795629174140945217743446604574028439062481108445912329409783
210 21645095113411445923754047330740556115397773124972051886328357488676289890000108104713015258387374531400155208833952043291632909377893596967