1 5
2 25
3 82
4 334
5 1451
6 5938
7 25144
8 108174
9 463106
10 1993381
11 8610853
12 37204410
13 160918789
14 696574539
15 3016039293
16 13062233333
17 56582341392
18 245122824458
19 1061978868801
20 4601176596572
21 19935804602906
22 86378690816576
23 374269929850430
24 1621685396384159
25 7026684727044721
26 30446389122150830
27 131923464214069325
28 571621956955145671
29 2476829740615469627
30 10732074035700873081
31 46501967812285649406
32 201492604312108893136
33 873065765193227766907
34 3782987034512846229750
35 16391653920002891082550
36 71024914327811624177922
37 307750433452151310295710
38 1333480398228123632126639
39 5777960972640685799933041
40 25035863523474330224975198
41 108480217935455845029131199
42 470044011499609941766540071
43 2036697357562454470028636101
44 8824995171834070205642501959
45 38238641378679684452924754288
46 165687761507781662299099998830
47 717923894104008564933995985911
48 3110759136109171729972288239640
49 13478897253452018859375755956358
50 58403966118416466991998561675882
51 253063970623867344084574113304394
52 1096524388444032532314101177525731
53 4751232392040464143878682342787579
54 20587056231025416124913077108222290
55 89203568525601872080026832056638581
56 386518429272624547716454137463059369
57 1674781610617375564098972127497284899
58 7256816831605354729083315966529897341
59 31443735824260245759425535331416610492
60 136245484146869138646998221590452182396
61 590350715773066840966064285450438119527
62 2557985461289008005865210734401503393808
63 11083732847854552116056233900064076608122
64 48025735760333154799367205852598802569550
65 208095172175515186517602651044999021343728
66 901674904031940682877574297026280079129595
67 3906950959320354554682402916346225098842577
68 16928790776231007570292171322324265741245936
69 73352330277333614146236384519241755358260863
70 317835126456270698272725217755932416242981363
71 1377177347025475601027482726115617609447672435
72 5967299669821383302800440074030960183932821515
73 25856267115023830605902777243346228172293855820
74 112035021888464375065022438719246871718397457232
75 485446954647813219584211678314423751043698041235
76 2103438208915107273641622849957705059626769012252
77 9114182829582056134327646727356367673019621028536
78 39491689510524138209777899916924266916821805637702
79 171117210347552377711931881566471116832684745235258
80 741449657891323563040246525899390881969695895706085
81 3212696105029883701602410947548514771719933547471275
82 13920589420228752243777831101780015747666785511620838
83 60317815153195811430004664022511912260656324325482307
84 261356664938927024286763106941435105414535611315258477
85 1132456574140010950381902855161532378410620104009411831
86 4906926297871954909108095018005402374302937692742073743
87 21261676820616436157413125140900671404404785070296002368
88 92126694753982347167680087010402632686187244744851779952
89 399184314478135639497441796810255227854723434222490268281
90 1729662801329263725510860233487734138318953226799791452204
91 7494616641471419946908146143488333487877092079973204301074
92 32474120712692483085968317660348014164602501119993284238376
93 140710134555391914988791908036889740215970831643822524674536
94 609696014305260050711406321502999274815472399504073677504023
95 2641808502523924718056336948819671720597638379562973839740791
96 11446937490579377211102482153614585858978806993664511886714612
97 49599498899351065106560156933810647718731312336028726544902715
98 214914276686786649424412624462809899905686323400549876424485693
99 931222035479253400321640935863473833189196043310903037648842791
100 4034978470164329775370173335512634092817536235028640200552973943
101 17483533072013950397202953083298364307491266299048736595093691598
102 75756024707551064362443937863415943099975210354595712172245889572
103 328250317361627381289706981488064623213053157445915123571858343635
104 1422306295294150616131256141800910166679427055934147001934101730142
105 6162843082356318839222018989580475547237754158008230977043547800816
106 26703555333622611616535215193505530588930609196228374812837537894322
107 115706315725826278353877514309800134593923979807917195407993923382704
108 501354644787233294736500979673521937136974958830519582316366535984969
109 2172366117380649957391043107600412999688007751095305885951930857253255
110 9412846967731235970435306474732622268660865295365219111398461816017864
111 40785799101285656340610960522155107477507298273887901750231779238891895
112 176724578019075159594496445926217002331728547993071478282996619315000665
113 765746342212422078532811375801022332059785717333245945618684724433056209
114 3317973465741776731524726857610064372975610791591863776613229546427103651
115 14376755476962574858612277264610142605264736997547321460898952194106120152
116 62294379439277665273111109821201567888782413490816858953279545481658479282
117 269921103961390117058948007720810130906151484851458805577171623515977625681
118 1169566227636224605203179290018467991599398608303742393627247906165832467128
119 5067722163076560738144625242662116212226444820943643362837626240457954783824
120 21958404163261546238514495291347435139505020409601187838074689414953601286388
121 95145609384477534252818965751750786120663371623562363494381625465380542494684
122 412265250144615120270617911586226220856105036799138015677977270104223673951729
123 1786342402727103834223538411997361063889233189165772441965088686442124783619331
124 7740208952031468030525276727916427161820383864839695593169192122065159981961536
125 33538270451200022250188189892973769221006485050538483771463040737872162645812349
126 145321087819292191069473717654752034092715435218002727345248190887391881534043129
127 629675242070415378978428962351437730704685417208864377459303252773178966928967359
128 2728378354623077691242561854399532809503713751127932606668976416487424388509284257
129 11822044045275134028429056813265379366401803923030746670694037513759423872117993206
130 51224832938440840814645768666473355437893608496207601878479229722095000836620902248
131 221956837541972279731838929195045965011142624233887573491511128811133481496025420985
132 961737401678541753373576120670162921893160269408316961582279511317873455270560538754
133 4167201335315862148354051109260499714493783414553850469499677121868786536253873896276
134 18056453808232676531778681172580700110289689488653865608497744177822046866971512571308
135 78238486191147217663358811971659147264032931297310597005458378907550281599077567805612
136 339006805350195645404345230261570250500022678709248886651910520672898300226303769921397
137 1468914081401915154940656310769469325794060971564415421026467270085895068749691240021257
138 6364794288751545793499783318062889805489383869728297104920975144004482188880604677818092
139 27578608477536975147659127744136914964892909747381257053955149882083123389035312159854975
140 119497914787511850384107646288854255274681549101276540137867543349013134389109528360731027
141 517783616609751344436998044281771367706005336598522787699563128056418100270158570285004305
142 2243552735679131620905931926951815280878595880848059985724770768295235008928760335617778631
143 9721298079554801638985899846460065446815874773265106159910927206139715455648516864735028534
144 42122315579512900551491328670918336445437898214923270111953709729845268132136607128910527910
145 182515694432993964016305945262951318766143033230574040715934943910107435748968103288359591013
146 790839208530122341633907948255005401064019271024855186342476672619177629411825146412033525314
147 3426700677393855347478413899023072510511442614534757286072000386817446129516719552025231379988
148 14847869713334091093945830800020392489897388747147758269773394421079395741178335230214221705128
149 64335714081631419777077151894698774566877792720435965742038671946055833186133210297312377424310
150 278766192477856507229146265455887545788425581726609571843176954003039736825336410627084905097853
151 1207891933397978740908514257147318713732871444966566603757582885416037458146021243334388166360691
152 5233787174116536526969304304368602731986866235796419981004545645324877807950704868785796833381642
153 22677962677412312847688874778642633238404036262420263374834311888139576370640876778046410553525765
154 98263451319057123687066752066330374149596960565783676126568283701486130834401874231902680203493189
155 425774837117532519761334016449516811051080618417591716640234469411875098273084518284637774783409821
156 1844879347193286035067231705707228437707072374044111631743069512281746818658042126178785496353614637
157 7993849116923713385278115277432086810431861151160030339117042873254934455040530306516177351715286282
158 34637291485407434384844093182890601556239712684056831848233131547812896189488231195478468454902242746
159 150083138159952798976495713169889047045917608167425552170106833827388921592898890764638225081294527621
160 650309172396726207604113308959181330454788274968788949985819281753067500183765808236569367444488727310
161 2817785028272812133809151394562632225445852482408386401359903413268561488396839521424358603809945652926
162 12209442527614552613663342789200748020227687203833868295857895469193411431720976921733399096594442753576
163 52903427812765757350968180051576880912286260198678946098033990266684794166427912937070138780625346010300
164 229230177218200478473126355159384483321594646322051202311130296205152397994526429451961979913864693829551
165 993252730871400629750489156484637415341542085207011744610401296854953640565050575186505066371587299111249
166 4303757033021063216161306494116853869685919328999630498291363017744310492722310608783088228127026165636864
167 18648148677153151663053652188692303547167556724113393055899621324225522385753165209446588601194208677753197
168 80802295858486229761691788135159428269297236230403124321730409979415533689159991277740244704593522048735359
169 350115774441533862142618283756037108871753877993018337884147254253835091139150741572688063682906699480497997
170 1517049165626164422878955829659407681442793313227327769979027486215941187538434550219058225509460393843999273
171 6573363267045143714632160900797329775264286837368505982617567497003820362666560969851389806660627470443250554
172 28482336380115788560023696449452901441896849917650887330325907600447253639820556590379777750393872222066497378
173 123413761374964644290960633418424497739423205245451349244606353802138963073518330998217595105590199490414054143
174 534750952079542748727102620337333296855227492391757112186943181206092828220985144183064953970585626607124606910
175 2317072079840086204046586160462064582785142252784991849913579001045336276958954817940213168227849543952634722940
176 10039856875983392365540300285658429478373995914032285419548416600509091095356487218751412424226347316461345417626
177 43502628583392051101264557717940804464288211359202347529751890417521871484531103947889060578323166032756491657974
178 188496580881706343668108347718391720679517258278750686611842540048424001946843533487553515784129537035367146875257
179 816754347061645739901613170066460042969277164952616119285983263712330412004164571861340700184145024039329850897801
180 3538990788712159300134968340454502538844585724240112673946827682150895874956367842454669600736783628316976024476406
181 15334421968670843893062579897107577168383175090191776600988948045429464980972324018391066535876218698629620912549177
182 66443941550586576088406164094804045543834019861066075234901208163877653186049965037720430893372133705959549477380959
183 287901127137199211852280376985926328446445214408854110853081332016886356897516674675581624844204766226783947018506305
184 1247473540439564821401673019000002014160293606839379509941364737659290820439498516095439276662793978777771224400176833
185 5405293996487969606565766003491155683552332249366171416310720102916558155814673367165546444891647077281096569049532740
186 23421100521437748906243361071362712409502721566861101012382312335571570512666041031090432230989106229393023091943995918
187 101483462322623819873877637130229974072183268396227846754353203015334871120153801814829185833875528599105392451475693797
188 439727121941202071421733378594834032902350585716682065301229609449415411780190765759925991866879098931667985768380348008
189 1905334498304625261960173307333128414822293917109246388674328129761618748609380234857269325374298121369406114966944392974
190 8255800857594501606439552270400544927341926507402699458927215338735412439863844763184315176979493186766052392518070669940
191 35772326518469910083264941818838832678332029879916637680849780897786082614965057081366573992730514621461219484004956714322
192 155001236902034575547799188217752833519169558321479197238749604756661649382060945217737292930957730913598488551202929557083
193 671619259338804752684401338780258970381060317981780992613117669930353003232468079933721557735974320027839767976159158981397
194 2910121483739487584631003561378128704550855204118128279680073771032869550215572099897510646912599921298825958909186436363218
195 12609535733771961513530748064386615745234756206965549825820070300308834609457952943308794199279334618213644205432767670655905
196 54637028835290239800448259450060263017497963687800285864952581676538965634398659918791342011600284497988418650022693130109011
197 236741858144158330590326621201019153576625526120935840880195594815850163501289132141323595906935820120675363563713768099637807
198 1025800791007655053506428796988328445989569758688001758169437379006377466567698909866493309775581185430342113348327175413137341
199 4444787546573946582531969448948974763249485272158175687576358868937512890410970786854244316541710670031259481930647480561106146
200 19259232891380576935300726321014975462329040145072589549151312472525414805085482364658089175275826585958344260863591298889546844
201 83450119421419821150465322038081784806435906165873011867995511522701697947944099012679164949312714261434031842134648848656480863
202 361588775146175019979952689032837531431900647342667599499144424707834269768956739872007827632872152027180300628294398163663278474
203 1566761596247055395640822591188479756234684076670853686760612079010824545048567045769777316418824726837756549460111116455566306986
204 6788766876079803346384531446963190885712199225557692989882389198343741054130515633509384144559383937220298909025240584848710705262
205 29415678689185224239096630387548304555575372920524464216931634183448669317312088329343770015692516262701708613700561933852784650786
206 127457926975546093716020610438998729597799091250428031819689103160783429975811496208575633451617796808314328585851597888493001420995
207 552274292922446261049524589825960324968022035575436839470372354877069551964747132870409049242804597800910490385737443269028267504133
208 2393000591336356729756795535270604864828649948865354420480900376333673888215839402283401404843007053103508194426656289986326738647242
209 10368854577376275647890957637727895364916638118116378776925467736699297403861715305824301092650278285994851683061602270507733463544755
210 44928173288388899706547574113495729007231159489982691964002434134550560023186501518977599807954551621574444390241387035792691640710715