1 5
2 25
3 115
4 515
5 2285
6 10119
7 44901
8 200119
9 897301
10 4052183
11 18444197
12 84651063
13 391805877
14 1828676887
15 8604122053
16 40793238647
17 194778656213
18 936040595031
19 4524410973669
20 21981448319671
21 107275320299509
22 525571712299415
23 2583532516362245
24 12735939427762935
25 62935149561874965
26 311627000445914839
27 1545657972889618981
28 7677254152503549239
29 38177619231179209781
30 190035460380434798103
31 946694655451900843077
32 4719254323819894571383
33 23538242472050942019157
34 117454482850688924338007
35 586307045765054506501733
36 2927599956777270330634167
37 14621963514434748553906293
38 73044491802683419683955351
39 364956433268783459679830149
40 1823699172998883040759654391
41 9114088331048847998937162389
42 45552509279901955562642302935
43 227689607948005691239214031525
44 1138151450157787652031970060855
45 5689551549428023217979490366645
46 28442857569787486623731477665559
47 142194377652547552051780986277061
48 710891009531230325092469640394359
49 3554126580952238866825096206786261
50 17769299230851737104351947195560023
51 88841082230298809451329837130505957
52 444183438542525887257429131168107703
53 2220828034624720772082102536301576437
54 11103778470165260902739827701565535127
55 55517425256570406867554010495327025413
56 277581176776151262655145463000069565687
57 1387881761335283268644442050623155780373
58 6939311018419960632568035736233729171671
59 34696158746776075090129581189287576910629
60 173479187583394888934696405348140783245111
61 867389430238273341795038610678775945129269
62 4336920788169535090460265956343136331282455
63 21684497159532268411009194598534105389204805
64 108422053355487476403264282429965867348134775
65 542108515741093223809691715711376421281642325
66 2710535489489495466864777037614312704166312279
67 13552648750301220937283054920561476943268919141
68 67763127601791590812395177813513236289669335479
69 338815167965581966024571321009810216107556026741
70 1694073937876334209614250374923656314248571937943
71 8470361994463082078019801419220336773443753832837
72 42351778844191909114081882024082351691100922860023
73 211758768314668960551865953496327060217214428877717
74 1058793332372996148033567125634833782353084641868247
75 5293964602762840877677362829358728641056207008093093
76 26469814688202664009132033115725628361912619091633207
77 132349039781755234946639879380822782262798550078678453
78 661745062844496140414624795627777748642482575769843991
79 3308724764256369790325385322520027286419109936140615109
80 16543621598581442210391811714351222982393748374664691831
81 82718099010761731720990760054507936081566201347374600149
82 413590458759851331849815657043059994641031860971076837975
83 2067952147161925714602005135265000924012054437835976282085
84 10339760143414298244211268427222986298971303693465171584695
85 51698798324106143705906307518989659760240783010707102102005
86 258493981955133223671771935573036673695610695866835913454999
87 1292469870739931719747165092352269453274667327999827967945221
88 6462349196060143327590367440373746102069823099369355463972599
89 32311745343756344846647121490069916190020559399327231729331221
90 161558724148658994241340715371446801836752928919054853869531863
91 807793610367023079933066407434651155399262174960414487297223717
92 4038968009946903949348492502514612461596552709776893630496428343
93 20194839880649178404591759588443966590667818792349919526962322997
94 100974198720774544490840063030861535693495089580547304630562937367
95 504870990849467403671714050430915358155173157813972380789972104773
96 2524354943131636028612736996293396563288328144556465160804798436727
97 12621774670803057325617270480184494858068595465444968133140497000533
98 63108873173025519924449782414539484472691054230903398925174919572311
99 315544365134891431072303225992447401784685278208061002138057889343589
100 1577721822728404074220148486473246953260889535642410801730219869594551
101 7888609101757374418768970437850961465919574309094942620032117935975029
102 39443045460846553773452673057294402264083828301722197372288252696569495
103 197215227110864557541434627728046964943355930057018505025419228389663365
104 986076134774422190226819135039242398771168329398253822703831637370010615
105 4930380670726797552504526539588197720391963893696020535989848884798145685
106 24651903340949890133171752947488126405582567656222274557175546639640693719
107 123259516653601684009124860733932082360928804651902543342717097511793755301
108 616297583061771848861367231139996168196643532823127975073348288042217905719
109 3081487914477330941340522289992278762548465405800927523247397635650909099701
110 15407439569034213421920214436194830310264837947407252351441938708447913941783
111 77037197831655989678802920176426152468277876144329219842866425805235767078597
112 385185989103798389504147743828795612762111385093102194871349479743045546412663
113 1925929945299380715294574315078416333641432039396023888496946230831259220312277
114 9629649725611718660901426116586004663531683219013357015956626705983919258342487
115 48148248624490893695554197560125558293187820982253329126100622706996049121460453
116 240741243108075830255290651506874793335663643242076856504244733465694322911576247
117 1203706215482433239239857497192577891999689047388276462655123940199811285265146613
118 6018531077178657111466206788858638242569954281188434411719679454312533491811956631
119 30092655384952347472051920547718126898028315485298332933461805536746872149821496069
120 150463276920970378033755986764028764139671000425816944750261669839876370098183553271
121 752316384589576024921216820501961760999469326070776409896146607016283737196019653909
122 3761581922886334951849637051956677875216997389547578194752453094645823035634528077015
123 18807909614183727221157618669647261759633984645166500727945705265446948294332523748645
124 94039548069919778565166713439591403342876355078996578375842443286647310903908193012535
125 470197740345575193110311593381757876734735854323932763414195564661915479568897896173365
126 2350988701711668088477324254949860936519668755188106731976093666484523939988543789628439
127 11754943508493056621241103160234101901235973666987254548298977854270728302931379936749381
128 58774717542202338570229110276682858078331213582302015948629263323699663481400237444734839
129 293873587709952677701662597020629670476423165201949551794442015440853850179068282957732181
130 1469367938545498379888071838595293856923106321080194570683401068501200848130846111050767703
131 7346839692710316072870157290726047362639007731431864063707177866982944358703867449649797477
132 36734198463482413889713029579776113733882476910622344800895240232941474385580553536050412983
133 183670992317133550876586323344125075894002704063350789819265126120545981605647251900201245557
134 918354961584546269401305130264459629858136358840345467775169647319516074906864216158177683607
135 4591774807918215764305174952549696706769417273717896578738047459251444824387397038673838560133
136 22958874039572897919621092955868233997368598438815158927796982862453493413465456549627472651767
137 114794370197791291706088821504666526805060102035043854283588552212267494797707608957754917516693
138 573971850988661769824787470236036671243807538633617009592364303552052315969562500195718600596951
139 2869859254942122505750950545276661515142963191942570231602768327437904288447299237916873415472549
140 14349296274705836801061364475752022962412136580262745513767032605419718148708256039181735712167991
141 71746481373509959677727505268166651495262527142386249568331951614488797105960599526466633696036789
142 358732406867472415411097201466187497151988521482908504419716893237874114310560992863582997428960535
143 1793662034337050602476432482103270993425774971038786393551403881126180929635495637831957810752937925
144 8968310171683999343390379406689367725219683947793005346587412025788618849413845169254927234210190455
145 44841550858414950958282489406473642162896467729591987357696982061696733335159943563507191865602585045
146 224207754292054447425925714077814547763588456294857274337346953120533127815955934043258114012321859159
147 1121038771460190510344445228784214916174546492409834181917645753874836633822502651477089703926067327461
148 5605193857300623655288547138355071623597440380014397430162177278422664750035147245497697533020978059959
149 28025969286501794733536237112925062667251914207318638670233124711266964301604440010816288992501417628661
150 140129846432503647667368061022879006182300091822603594132935764533207429717005586818096385673399145609623
151 700649232162496807020839286042029328298143675531597191474809833861932567976028071733683632173021911780357
152 3503246160812397800581198270299162017266879117569780627946951022273213341820473390068296650889396306029303
153 17516230804061642027778022377365784581016380067863974921156399672147651589897405767255841472353202583522837
154 87581154020306814090234330652364473590096174411105679977390298666453573573507497998357781591966822290560727
155 437905770101528453663972906972187183735614223160335531905276294642637212357337797255557246599989117985803813
156 2189528850507619670800767064295285640658702270123847342371861197189179988020316890208552549899175260843263287
157 10947644252538007442446235497585388946555805159416536600263789277687449874089424478111366986042957999668510773
158 54738221262689671480075938425849035187125412373996936796828664032944380880592586988943982577415175578959093271
159 273691106313446886128059376814878527858015857271613624975153909198470283614491435251315697688408342574629673029
160 1368455531567228512176218186552706007939090675521686718599912517312861168825324119829748312588640256322881038711
161 6842277657836118753525586397619903359747653398034964666509178156128257132434910672585979511299499047866715523669
162 34211388289180498004209154867297489465626673827600110559754451465548155777606257253876556068479574970009776820055
163 171056941445902104831383629932369255556970390212471161856440664700350514205589685046513130349911146793497931631205
164 855284707229508974854321428361733180989028510364994511356674924538870011830627870913509528375871979839524311144375
165 4276423536147538642885427681873652199048247389371587704201836852065013250997013675228933784047149855006562803780725
166 21382117680737668152179250270689960897192504799339746294401488295785393008755340382465974001396830611099464718985879
167 106910588403688239965092017602983622997102751718660668782158933543910592780727392878057197855122438529258752335889541
168 534552942018440794454992428230041464646954581637849870462855106025681479989197768812107150310773615708889144971481079
169 2672764710092202342044088602878653024358673709719910425103711262598431347432919343694750499166903454243850055511189141
170 13363823550461005154300937264778857136233375374309135855007203457036213039157665670571884907394205657809657223584067543
171 66819117752304999407842616939323890578800079399262890662332607609558334173713050386097116674318170767891619817999427237
172 334095588761524891024628621613886819844312590246292160886272561012739404592129630061176027875496057571330804064930861623
173 1670477943807624028825060513560699356462789303506587151275659007617143792432019797847795338321513820099141768942725544117
174 8352389719038118429973993221057340969041342383890643415271408683145828498609968764034070600708586540451209515094086573847
175 41761948595190585257428812843457214223173997634381877413990702511569958854408575830445389938640620822354062077679905591493
176 208809742975952898574035787670588639151993161291022409076725434532259819764687859833325470277671360964582109499053705010807
177 1044048714879764381444371178168635590001544283753378841579641405509061946619914316393603990276690493682412298738149412528853
178 5220243574398821459225126234115876015362587458599883781989902346494659152664488202625483693113564903848070506913928081045591
179 26101217871994105494964718079709886291787236948949057433442643181777306546653025267796102586025156288249862023364003902497509
180 130506089359970520233483960179230312133054606277188534179378532269949290974192775228578206310401882957486666095775474435765431
181 652530446799852572055277368595510506618637251916816346647387258658845135752374813708568231635418522425226355473298354508514549
182 3262652233999262743240681468081530009934222207611544935133434518818393355270784814756062817896740390042085380894979487469255575
183 16313261169996313245712043258049726729145621878682148723092804367824876375961288614900520337779195533828124855073176161394228485
184 81566305849981564337200589629721607452067773304662816497309783000056417092841261558850843060289092057460295239683427959705474295
185 407831529249907814082987760182118600839464461427428155980858931646378137286527472050315926971342986391173856649633985100066160405
186 2039157646249539039852571323747109931928893814982285027344304720040845508719540979177708041987746671253524421064145846995982608599
187 10195788231247695076412159808891516064231035732783548417117830149983626206049689528101418474810450606374670189128183083769372835621
188 50978941156238474888253104200321040714142580142102803800075001124145933913141989936133016497353753806827333775728579992313898598199
189 254894705781192372456415111206017424241227083032231690520987580712889386249083783780566155460103709726029573590848501594190140813621
190 1274473528905961854304195395171569520282450561150512288211264928998502835244190425379077521128180490618735955244500529821531271741463
191 6372367644529809239455542245719111263294547389719629734196739739043674991250786886040410725408648619231798005044815127862715839138117
192 31861838222649046068400315961221947226310052284104194704264587316842574162432023601967304691458831186828775039392041718315964862509943
193 159309191113245229824029373349340644820132073759893732270899804880867312870864386931162434073597113080405306514941682975939880665709397
194 796545955566226147038407539370528239051917831142746444339348955317023177874372686532446714308973509516673145739444912161224103575322967
195 3982729777831130726825678381151546775852339884019167694144501938596452517640789811044306101314419121662036089970505273787437782420323173
196 19913648889155653600505346618167778284783585930014409768233530916838914177177895219277384125937895594241968977533016783853640125059494327
197 99568244445778267867404119841336757378609010319436247799151398249973230682808227193186455041014053156079202427128105219476992213723970933
198 497841222228891338794008417812106004042223513522105478310629666395709505778097942305611665743777902902990502811634624797861515152680053911
199 2489206111144456691787906449895941902129487974486217487977927030696797289289113802616789572640910582734497302260256911145656998236152345989
200 12446030555722283450170642038476249091607547743196190477950513529508375386520261512818310277981382123939536402410679315926027136989441948151
201 62230152778611417215616258730986971995024675191765845438544970242080645770952687519323132344307802457502190210685128247348074317420185409429
202 311150763893057085936487925339836038975657141891892053835395522247830116972774872281844122142889958710745126171826969065580537653553923867095
203 1555753819465285429113483903560698002290764853488480586121581050918466269751530182314312766694076919476996485477787229442614102024460955129765
204 7778769097326427143281267625737213606745117165276788217633751574105589262042273787148740885426517107200324939968894571805141491798113922780215
205 38893845486632135707220414562371571877456262706188382246517122007797646590500536586138303594135861882103026005114208285601141715649803636124085
206 194469227433160678499193114554402312612466042208808327706724727873031772378906091446106193685384267562830299793941157343892358069395896634327319
207 972346137165803392347668683773399127364117210404445067192459993385486164211063142873446420040223417503691664598637746651084099752877596288565701
208 4861730685829016961142511638997384899631926388102619567844656626378235182934918962964522773250967369397646436397207151422355023201461264553011319
209 24308653429145084803318654180007837571821762639518885234334429881071021695156286732261831587328081684936794592289973913803590196751089965888902101
210 121543267145725424006975347258120264243424413412741682818224642261276948097089483719800335519392864059144506167091683422984143771130951784634231383