1 5
2 25
3 125
4 617
5 3021
6 14695
7 71115
8 342749
9 1646513
10 7888637
11 37714065
12 179987481
13 857744605
14 4082846423
15 19415519707
16 92255164553
17 438075822317
18 2079098651337
19 9863010567565
20 46772069428089
21 221735120808989
22 1050936378053663
23 4980025697903363
24 23594773337755221
25 111774360555174345
26 529445848589074765
27 2507626159085542145
28 11876084650932130297
29 56241783819340322621
30 266333124742001619215
31 1261175928837398666835
32 5971919019959913659089
33 28277606146628941356693
34 133894922140754572706777
35 633986673236873914035965
36 3001872086258134430749961
37 14213513882757676086682605
38 67299046406146518321289143
39 318651011314807380531592987
40 1508763718511529310658324813
41 7143765245607902325954497377
42 33824664208884328947303821117
43 160154987452599577037610835985
44 758312654412013134931858592409
45 3590518350275108154579551074909
46 17000712119307094090043571695463
47 80496733653620840626407704966123
48 381145347285591729686622409815641
49 1804696685556195642180049216565885
50 8545137364379925711379538935970505
51 40460857976554327255918158510181965
52 191580944511036306338953700336833177
53 907132399514490708052682254301253821
54 4295266862328963927666593523494876335
55 20338114235932954900647946772835089555
56 96301316199892216506204725023501641029
57 455989374945315646514067558534808391673
58 2159126726131264438447267454602976253517
59 10223565952266050062805093034981221574465
60 48409152935084051788816883995377911384441
61 229220432031379400151696539794621666102205
62 1085375181664875030005874904114655006688863
63 5139337264638837124311966113253314645861667
64 24335203395280018426110610330078895258240673
65 115229434618950095485144551861275135451148837
66 545622701894250575684151296580484861722441497
67 2583580193652052150098617736889378079374974205
68 12233534197983766587822905556499159931540873129
69 57927179221291189108837676739762258196060297229
70 274292060920894072699622135303460083644413251463
71 1298806584413988111498789468834175517711467938283
72 6150013740700330037026832169894260884124635107261
73 29121116766066791857434155375019888540624382756625
74 137892382987917920841087619223803909172529172917245
75 652939312561196619739319536829146567285545159149585
76 3091758954819375466217775124310117654562705239071257
77 14639919435095683047945263776494945964326331116390621
78 69322142711058249971915731573619606738440782925032055
79 328250566724331677895982322968882478946087928845105275
80 1554315546038460953550376186037443312272674694098678569
81 7359919805796669833703762868740737868161337572396957453
82 34850350124366640304668921544959030791932171951268982857
83 165021818387176888850563327238917363776553824451294055565
84 781404195782137355939112553964160028494068521099867348921
85 3700072607510636542928075449928825762421987652506119661405
86 17520434852685370500739279429481749277902064182709211451583
87 82962080269758174005554734312930566395748964576444245219747
88 392838907853161906397281646256288786479120802120546385390133
89 1860156386763343597495806232423719280789647579579980182598697
90 8808146191854190752057945977230290695434152111843142889430477
91 41708028104580459909798905829303988786230670310306676571636225
92 197494443547085184008401021384965416834622182210731653593696249
93 935169167756607259794975555035632252120377249416161177047813949
94 4428182868281033259461501272071859731412184484557548031737967663
95 20968191726262186323234271962079281193396118130783489074527049843
96 99287933087151523765120118941197835668544381639314336186810036081
97 470145210079871739214325151604231993517326434357579571472656848565
98 2226217603673900374900862937353896896583502396087170733695409984985
99 10541520472411484315129262030895882745682889407264167779551356475005
100 49915904386070344377547074561593945678797243081083268968526968446537
101 236360376033331064707680892384277192545183704058206081805416069887021
102 1119207051680876403198834894418973541528753005998282524847987826652375
103 5299638398297228780410367735894682827057640058454725654356397435879995
104 25094703602888837194602568757743093943966577857757946604640132714801709
105 118827766117975067710668929073522903232529523700080794061705403928420033
106 562670080542960585079654205815341152569056150208245468176231560293908797
107 2664340570441807557597594766996539652152455032781674060464693687914245265
108 12616116099916713646602261828317562671737871890722414877389586771116021401
109 59739507495541502417854078586460919618448232078657648925989121671625178205
110 282876988000161379990686800276656093601695049591350392883116712379351863303
111 1339471936719529886892672530693648857808358262030354150941533351574642361227
112 6342633785342462075203077720760568991940990018133572843093457156734275091193
113 30033480900767138032542000571723596949139378529171045348766864027312418828957
114 142213792654571521276207794935276377173434925348071121584656657301079390986057
115 673407239476562837334407701666425838362851910269729168782499052694154873556045
116 3188701426837665037915058844372231164134005939520830581478113942113126849367769
117 15099061119597160024287980964020883474334342172793789141990110226566310284803069
118 71496707261906696151425247654098321412956762502273876204083893593561454285610063
119 338549478577239309770253394184331157322054031544315454343938513225157044483210803
120 1603091335544917186383707983788557848191665851825168520624341249671399978135288101
121 7590919627270540363860371140722158585382022095390711807710790420402563381174063705
122 35944341150276896533115829980675282872366240298456761877501951736470652732135883725
123 170202787861179020220376213863918745997506767197180922104178699005982647982060988225
124 805940198956886328931214525995493957946904466577179062160119713589479807246591601017
125 3816268946336195226200608777169376926117015296769593821038251515502194585408015257021
126 18070706597037160185728620804341633654914370709589014518520397125215965687417745223295
127 85567984239921493303293093125974940475341448275490251092998554131902445540302602779715
128 405179508256368495259716531474033831252683410012959231866738660118189659824864008880449
129 1918596507255180765055931845169431972182180271161632270745382703987102143565932987705413
130 9084893287301993755907133045016142062411942586682097091154430056916380881746550542605337
131 43018574514792515065949077745042725726996740240102778545127693505269230778105866350749565
132 203700551095077817499083449391152661892422848507554500517127864705893900299734549558299881
133 964558108125129518086048168661444245544342820935710973644895354557407572818581506292630605
134 4567353135952725204653661464746917162899139747180531814604933886150267118951418323363290023
135 21627224566182224122421136669841925120601896219582306621376695372105666227260949353346180107
136 102408732472361998723005686228052613350033209708963835808581665163174801117026822479900701853
137 484923459142145230015016565647040920852043504797948918789465075417578553223545285422404181617
138 2296198349790412096922308049814291398533969463968663995685360812612674471582081112741969386237
139 10872905380783984425530693175786421189228140562918644421604997407588783999031950805719806347665
140 51485130621446420120538665081987543820727673432338708581993169619536364128922287925606805873689
141 243791203339157551476243502631996687682520629275616592070111943675032626754542689074062244282589
142 1154394489171161628615246498640154597134171513910781916150539749031597661119630669766545518064663
143 5466262208480343841420648465088319023201073158447472203374792037967636432890181704626835513211163
144 25883719053418328087476117639316081024964602255040649623792884204258111123825314722760227342629321
145 122563991373957991734094948946222680664563570104860356660488160965857896243667214936826978109344045
146 580362195818034871997309710811769881453003248549704315827869646599670191743816638800324565830763465
147 2748117742234374556628437869749044275454037318740932481488524144450877082482318675219849699098319245
148 13012824058298797307035722192543603041658066280553640141051422409134975719935304400337874748524616697
149 61618025955047034275306493846084744161563627355783380838288497181110615498654206333821350570546174621
150 291772263562119473366617031919786940399605124296446413720651575877432644200743801890642107210506750815
151 1381593334670147173125427419775313254455267406298418114058183885165518008370048622144054597728066170435
152 6542089102813036799636203129183893819909698301540414674721912085530808222229351323333694251933593824789
153 30977950478483249654271940310380621295605383470743796554667852997932352567373265617553532832010799699593
154 146686081815123548012612178792980711208233991236918357386042016253356435102807181402825098673909055206477
155 694584577019764104626385677897513418613584759168961492423050940589706851066410055531391049980095078814465
156 3288980994811273266638688180173503867145417805755102675260419492674775509183571818767515663493681118202361
157 15573907564056222165922360461962955634672627273412223123179320889490843045803813690189219973795656142156605
158 73745210896865372093869706078187105248254343167414550580478821429902582956181791974260470717773329055377743
159 349196636345743765948680386875865003498507103969311212158180119751216566904492763190702842853068382604170387
160 1653507929190489176872320647127615529236261342618577238029482255622716912612380912296563823406617265666820113
161 7829652951567079480599788488318475962882176693622343773734768038112671597171636190824805355678594371298558677
162 37074793723462985621548039795278122383836435951351353794670039945144265336555608477776840277777650335287789017
163 175555716101047183703583768853497429315492352847074536678502933926881314596898876688070718209272860053897305085
164 831287416146572428463138225330663590047555217336334580085652215141374681224076866186321898244961510388597680009
165 3936293184091946898037191467533810700013955870214320391502820449375215506572821139910067037908642605170619110509
166 18639045581587755783468590807436233414210552534320426467471789430061076951836612452160122631516404001938152937463
167 88259182979713322479858317664646418201443626214565365680103233076372520218687241483230330371899631166624312920923
168 417922867905783509445228496713884878124097348405364972342218846983044688971427456602978080109677417270133521705741
169 1978938822113561804250429021168087733640827816721712825509256162906025520400503018248969093570676715858786964951585
170 9370625931811944533669347520954580137664417850640410930028496092461268811121127660501123823281240986427070911014205
171 44371574002525143402709914711890098403088223511288635634622865881048986231477863638924855941952942844610631868898065
172 210107264400060031088953164665695198514790545261406425249272212902323629389416914165961007641070475414164982645415577
173 994895122889278967744182872084197705315981550162856829017525714086384031475609485629039271237241348729617391739273821
174 4711004679989631010371010753469082669449426317768792629012532306727600610070978453192305159425133301098905536075360935
175 22307441851241528341659521618774856364412146535039156284751090691437454390809401319353175136304437884111758193028218155
176 105629689608810095135013202252792453790737374907300970461352661035238633872100074707630993858162378303567136931713784729
177 500175295952781165236893324294365447656503768451310050433901058001159708264327694477858959902733467572533767147645648573
178 2368418648876944417338601224300105870738741431533373803533715613166549550806500909758488697577114607117296612398524406217
179 11214881948485203152981258754615986773627515667702526481926870651072729074722970906066778146843831525055849005601545125965
180 53104453135986173926849501784133521664444493521757272559253760697903870237953599071661134540904495413515915673828510466841
181 251458994966800565327251928189831852398768660892138837308483746574816595204587230911938571613151893151731863059154942054205
182 1190702896413063825254042716777166936585916030654085898523383484000157391858295334654172950145661474147882713005580967252463
183 5638189192465986111876197269740344865819789793949140971602646672070252506125267972812284327369041097228466494596132076826067
184 26697824848553092587600575899699958328648684656729642715908915920382938808296782673090662955687831885931899348370092602483973
185 126418931223794520721555356791382120568018151398318568099393817097996434656802348606782428978538728893033070218848964458622137
186 598616039494114746103539645103555539234253962618605025589970123199987139695098900804215546063391705883520691337508604315032397
187 2834553016039730218648477618443913658089639259555448455990879011613886786699165021136210862604021253346132770492242372684202305
188 13422110788195285641129168340022773208663647584728062943133982696105234168616889650219431401281163732510311101953087639426532729
189 63556072866056967117907221049748242012039893216913528644960389764750690670940940044074965977099244101043410471257314205627984829
190 300949266646925791373504856761348191861693976228691418767064244189255082913005153826511826043966863482123516118260573436813154463
191 1425048103500985032599132875086123705851379854018121220249705689611250171514089327880878072330673684410600348145385974819148490083
192 6747855278375325485670212603714952736725006807672743408321031441868020380252987806376704888329995254920247303334591492788246843361
193 31952290417189906935690930646061599795189578702485822938303292516941401774748345400767860240241641913933232931214622834557038068325
194 151299756865215906536581094304819255260191950630242216905313986880434988860165401452376753262084293910930191093870039424683526065945
195 716431158147079028165635371911977631144627015422878064681855270156436192965023534276095983114243575106455665387039789303134371954685
196 3392428481254744309657094841265564573811361610513370688383345234113260714053473305361423969112416819985615789154100545287654426159657
197 16063749978250963806498388283941231788429851637088378152326819739681166294329308897179245171438943539071107260019019706082203388948621
198 76064702558544072842172560631941929122422181627644881763058812127987837638440038487373251974748069898370252899252078790942142238899655
199 360179844895769349194628891413052378179310913379877430494159904055106630990208863352799622522369982649329047042879681580068858749688875
200 1705515387710042377359146148036567225213378059006250446479716284884893386917938921995023860061261479806873631390377730539499155933350269
201 8075917570243254353805208283593152437765621269780225905948627565209039863921649473328256370924237039577159528041877798586255567019558353
202 38240900711860264394873561149691899400692109914415620329203132188939219761408968345811458786559252123153450812600535730655272790363458557
203 181077440995279584264112404835008677103613010072994357254330634027472437185047363136813311613940379444516529677715747636220188892536610065
204 857433769292811767894097093759959757045437455542224721853098846405640902015113462509940573150485663557055532906007673725808542061036151321
205 4060100831478914591582676100145554279665010516814176262647091299405238050399632455611956394681834335107913546416633303711140011108466781405
206 19225296871449453976198897991859308990095035146124086478548508163269373696584034971179981081996064983558216482180934975633528429559642720183
207 91035187338140533559142130223627803642982520795985960747984455966816637984429757115788121058651348582189879662552821726973759053697004041147
208 431067743157008445944081832004624123274743367929248366365497634795725877244707808546041217410128085839411514441545146006940135599540694371433
209 2041182147564624853856962473225398095849633789292396879486143700643538261707120641939883677119967948668960653490802792743830121680411778993997
210 9665359159358502404386118802171606436906603558494793644491179894096747877939106265065974450681931133710857284363456737647917470570501090434377