1 5
2 25
3 125
4 612
5 2956
6 14125
7 66925
8 314935
9 1473779
10 6865098
11 31856590
12 147352985
13 679742085
14 3128486473
15 14370696813
16 65902020548
17 301787376436
18 1380297559417
19 6306497302225
20 28787967919963
21 131309246498679
22 598532215284482
23 2726638205936542
24 12415079955030357
25 56504500890822905
26 257071251026575045
27 1169184003502192505
28 5316062127702313812
29 24165257311984134316
30 109824980138882617045
31 499035450408412980805
32 2267215397921476959535
33 10298984844812714049899
34 46778274978097150925658
35 212446194848626627880590
36 964749540801102288560225
37 4380726823572270889745085
38 19890611628226891622804113
39 90307597052200690090495893
40 409994386812760401537178148
41 1861280628821032940355278116
42 8449452876514900949793591937
43 38355728255254445373031932745
44 174107963579756282838249959923
45 790306209015404318445570242319
46 3587252046471368961323869239122
47 16282434202189789796894643674782
48 73904138321405761887315200280957
49 335437087355116924427415901701905
50 1522464187764499987013210137184365
51 6909990833242423732988716253689985
52 31361934245587470303309488135241012
53 142338938324569607867241100178811676
54 646011998364858176955475561722088765
55 2931931616257918402385349045576256285
56 13306500127713591569857284161768437735
57 60390819487448754066351273523921555619
58 274078749087933985645020107998966349418
59 1243876945342032535244409211019201264590
60 5645173770373745597874714407087277685865
61 25619771762914704388267134486962337106485
62 116271004806640763607859525896757864240153
63 527674353816810927363838466627154232248573
64 2394743973410508302599153735373100494479748
65 10868030935327247950063831253526834709688596
66 49322086391801823600341343271479966003168457
67 223836507199363812965727434187048139658609665
68 1015826197581114442168951263268519821071377483
69 4610064445212952818849931285982222882854835559
70 20921545675540322122544306306258658279868246562
71 94946682765207207186274173586825844323684897822
72 430888748137389180097463529199941908633925993957
73 1955464349560669842795442332287531078541807622505
74 8874299908247437342521018114312018716058342950485
75 40273354366802051023689055731507188239784713509065
76 182768377523966761002571604777722950652606766344212
77 829437955426277469744680964904666031309037883249036
78 3764145385771045700668508278045629471974009011981285
79 17082386584846940903774224432279583553550083624749365
80 77522971100190067594214985550578646581109988185629535
81 351813101393186057491915722468586200759699262303190939
82 1596589880483419391644510248813918254515497039133392378
83 7245602854064148231800146304015410916902186126792520590
84 32881793059532410638570224365029144420535727403012393905
85 149223180089951120723127050642241453989177996262106818285
86 677199988593401951452667764268078219652168963222471098593
87 3073246970088612604412871600547270492577930353338469874853
88 13946905756328101188065565189557922906402318272822916773348
89 63293362465544695015333965202467454772345325497579240239876
90 287235676046059017587729603119340865969898945196820608912977
91 1303522445576677561118476095504651263264499091966022011956985
92 5915596976031017787645846942389385845029473994561987609836643
93 26845937990896100975439956897770739049967770762437973748662399
94 121831203666013874762929784406454182205877708666382268653010802
95 552889626972067468089999818517227414018678886775604967075269662
96 2509101961965007163343035835584911008359286414550941065404041357
97 11386706970212519171492428865259180793154140457351459214309512705
98 51674698364372751347531338359979277485697915029063196811040033405
99 234508037091607300029129538554899449932420008599925421440684593745
100 1064234888099363036345247459329930879884410846348070782381502055412
101 4829667526202346876516380494420354167539851863573206979065940070396
102 21917800182893810630109207140496802829422559709178357752901376486605
103 99466464042512325873784052097709983373267036754490727324810512316045
104 451394627033216561263359800219786593817326961820957886788624537494935
105 2048500541294633446447637998202909308511898473470670829323875565515859
106 9296420806873086449785270307255444877853593935156885974063666499030538
107 42188633591898545422381389639625717553144273216901335566957989078320590
108 191458715559570504636721290284111834595665106623192937710606761769228345
109 868870033607382296916579813819989587862141197926185193857549136911392485
110 3943070070153694725736025100339391755444047453586005134365485753032563433
111 17894277523605566434851467733775523173805355342071450140907456671665134733
112 81207069990066865182703972505622179203268862162576421479093238731495386948
113 368530564889754689837845382097408188779492206378785130351973958000761523956
114 1672450159017274592808977437698760217965084544719793305427115451806485129497
115 7589844099415778867148804360664253044546046507101099625189920661798555398705
116 34443916401344051165722898327216258401251615664720649992969286996655577401403
117 156311956106823667703910876683373828126036812342301013251496924654069727626839
118 709368451547247278426294414047295103463654843284999042449005125659022966315842
119 3219226558994339637306227553808375756057929880259713944560362538998049014214302
120 14609360802625231307254520251284041454296469164051144126789848022569942199735157
121 66299596945295422854947243838337911774008121033299047724168802972281373583180505
122 300878089078205370405408506587419516025440578648522641296943979885955158222993125
123 1365432503040954141308979608520562883468995622875358812558343640346285020044128025
124 6196549334968421122993340681950844875355499203167395568288091164577955080749926612
125 28120924046520664926914231601416559295413613495330970510191228812622342461245659756
126 127617215230214717232253322321448764324690424663829929543602147872545201081261236725
127 579147172196783053786389533101167464227256949576617596685241970434190742769924012325
128 2628261765470291953956144623188525800048719480058133059807357662110084278642736673935
129 11927468950687460568857718795715617041915176521587200750624983022387475958535577650379
130 54128746823477059231704374417427059356488409808383292629436716322133518590469998559898
131 245644842756450816998648485680745047896734998513432592606813714767411415055333366696590
132 1114775278458070982640447238013196983840881794547768561759852746902412439693233707613185
133 5059027123195753868822221860919252502601579483651103360703688652064592514906387874861085
134 22958667940099443693247871077610381778037267966523835786423023086473393300122185785498673
135 104190078639747842630333747842783032108983765329853935350979566544148371502976169749228213
136 472831111940577179519455670728017497285912791815024656585110435897324097688325639246128548
137 2145782625395636031310985365991179215465703509403795219120382117397579871620727257469892836
138 9737902097056443173346016502762406350871097155891353002490338090831502089566396869147402017
139 44192145162652268606990424306535432885428624681711497288033330456994533396812596056865958825
140 200550968255247488688046501017223436517836222781914312508789771350203351343785301310788535763
141 910132122436010730759899665761892354288325708839218865868242623056894239014645450452589552879
142 4130324014610075158131984576244581170306001787093518253987792325467588703586313551798899425682
143 18744065884047701517635290313295546595798004963800709413302994578281077933056827794952078115742
144 85063545770992739341840066497142961966552615068284945744480679844604815693517404614849138227357
145 386031870765931708071934282924566499896221033635305830746788798148468254095649496304132087313905
146 1751873894867835132486758948534001638287123852452494426257120190720029558245413377647107697589645
147 7950281766272869191236393369782917021185850244356927716150177590588999288962859063573658807535905
148 36079640403376217156414951810457105652030020174651314333704663289553996499335109359160591226629812
149 163735134150825582157733976020132685437977231162242756586671936226874205823984302426506364903761116
150 743056024212706330101774273118229506572085416286642382356857025782884287293677333552087620818103645
151 3372106163614076777135822707928512656812580448286879141911011254173980520674758174116735812783294205
152 15303152934796621159135628764701662848526686166442791507719774616208056623163058819813843024457086535
153 69448136672286152857977579885966374988662592190075945498440515057610219229172658741397528381750474499
154 315166665807780723671763409248924815673989067985333903225790826255353596809248461202391541393017196458
155 1430276347024692180048977323352795339026814390722613528081164620925531968587611403530651799883128240590
156 6490821049973872588366290353901114489072555392274146590799087974055643089488443798730152171049941852425
157 29456376026052185264215892718496566032691154611750414384931704040249297635649263881870545284426276776085
158 133677709158109359658335125407313949456761754480743742785134101848206869293922907179080479723052347248313
159 606650658877064395455082033040479157737481479709760519001974818846636949071259350758195193070406052395293
160 2753076965530898072986005451529687814423591715012769552169659900589752172866993851008273847129899813286148
161 12493900182397816667555918082461514121787640068427293361051826022493483415607294793281568921299592556258516
162 56699301803635123939448519784734852865490799927225215302081899255209982589738241748189453532943167866194537
163 257310429720591952992423039430008038308982533166093650681296332457993379245097842962805638990985491439061345
164 1167715564972150644753319660763188047255126440990908930233978947661910440174734999413898453289831794808103723
165 5299278548817025578251309791061569040794124066227175352835010186598726649239741733538134295285211927196584519
166 24048967042106363949570657315116388303605180081758275210489692174924950387073827037565247239196204091898484322
167 109138028967238812542992794499898501146632280834679448985834663719794259659012081826116127997788506912375517982
168 495285695452539697823726274554241401463263236597579160363081692682755908077201414198717089145109242202990909957
169 2247685086784982209854678994671135100606920691962156766504270651784427879083195069398273051667960067150051480905
170 10200351626488265968562864701330192869426174014986500527361566900927876414112670965621201279421585629073349582965
171 46290814452873807380009316576993828962873665907077467305624133464563863582625768371036969737373289889001096481385
172 210075062225096330991847585907600233131946194053564666690018432257178801712825532764410412396151161107705637957012
173 953353970748163889669766255166489579558712852233784968389061812510172380043072694761656668729527862460351851078476
174 4326471613979485910731236887645546088931913701439350047631537550245131870155182622485162259268462530537073053999365
175 19634214783337429266799579199181097273334301121008288380690391533513248484516990664524499861162098009726388119217685
176 89103182580979813176258334297407220881796620617426000998741919709960966750173505590997261220565349199459862343532735
177 404364382968977698669773668975461474877980741249666879116052111795840851963866748656126357404667959630743542399828219
178 1835069741344272359339926621975979095059906943162204201747481393145350376241701354689343764594108945049869288871676218
179 8327837706268111920800569600695211876696858054849060144832425880042051296810960265937578259782819078245187215903304590
180 37793049113487120387147216509155536055221428670594230435933189927753537708511498200129746015152192060333816699821130065
181 171510854517271873991740094747440493527355349748243364334314221296049270072823908955595874716705644863548581174096209485
182 778343476037556325090637994869141717188839038554723235119881765339769548661539293523594800746566438588041793704464436353
183 3532246214923182082377303387052926834907148456515913193485795435121877822388255596334687818392751365794571680018721515973
184 16029893879627274088584242772913325530554301615586780123765941065856466224181074868614517975781953760986081405945581627748
185 72746202318953436259843521084026198823029922372235895187166572164197686553843841313005570799599332438243576681657674892996
186 330133810713504172738365512647588543140732287357822885702858059866613142989842812675756061977188009384389846914194284451057
187 1498199624196346332666486159305775551637745963312143809599053412691880549413515800942071541879933008614394585357612373330265
188 6799067654073249296846929709952312627451523380829136677482380230708901796002192863555831656179073275913066452517748919369283
189 30855248004352449684417866058808668625882603023028564642042762476315009882025404914089003296306247092680090305939189065585759
190 140026012072243675400766859929854128005277942228943626194800453815220654611276150339930171112093401801967219583158360450915762
191 635460264460679314210190974340945814274014142836613025680767120752757276999734242557353072465254806458410368157895816654325022
192 2883819525617838854057655978614881661676123113126844536808204352365379947074517561317793955850552862232088353728476063201814957
193 13087230660114961130563966201451253066145134001981059574030465604536566214074427351593626856853042404973248580753794747604129505
194 59391929636924215059449148491444258448536494306588484724065165598685766578910499732090415788691170841763550729312023782549533085
195 269530002000248865325057102924044485025857151981303463112910011117281836016831131451913343686975085206823913214323971125410868465
196 1223169922620627339479688452475826591030715056511379350121045929220804986116462216102038766472342407844814539733144931351350820212
197 5550939221983777023395314345590751704120334354776708367384087829043283879269563352851951883133595723130473905321486494826914875836
198 25191043105572686193849267775481530842921209855902355481993270762112555168542390682725532748476542212341230648220479416707363675885
199 114320951350722899257576749021096990591480667745453306746328397666048503950465535494413098806618208660369253024536812284915533638765
200 518806619597737058984736685928928557104821564454020491592446985705720205329192134283071073378820720494460599580111555649916773292535
201 2354426772681952787209685717843377195368796220346372582907071456425962298119536722085621576607914414051597993828128277094982733711539
202 10684762334419290909435958668949673830284160453368323659642935644728281078535081666410932637287288420908325642698724036189146691855178
203 48489147111190637395467565877972327278240436742531953259698189904320524110782278651349237347774543958556880033595547372728513625200590
204 220051444663227609452646450231758835345777543516674477006333320440258333809032458694907680441276703983069249217893785317103183857510105
205 998628377343191106554785898196258824178061902045748511264452654865499842083917227741368787411579263667692928912489306745198813195753285
206 4531934055520131732963506903048371233237862912362827566450510930297465278261449825108311119089192626134712206423330983273993954537766793
207 20566635947434475008558247876598478565321815920935456735808713155959547218029653479882874908627938997642366148689829959816980474265710253
208 93334657789052830199275291648183176942034207658652335365513047981872033665745800301937691586860236074406756140533314216422890108476401348
209 423567488959735776302662602349074769509853410781274263982653788401555371114995076907400302855023050019553375208207847642115448275068228276
210 1922216483712011393986562797544047020643338069483496408332993406282434219348550799223428747283130388894089962131383809384635194954779195577