1 2
2 17
3 136
4 1090
5 8721
6 69768
7 558146
8 4465169
9 35721352
10 285770818
11 2286166545
12 18289332360
13 146314658882
14 1170517271057
15 9364138168456
16 74913105347650
17 599304842781201
18 4794438742249608
19 38355509937996866
20 306844079503974929
21 2454752636031799432
22 19638021088254395458
23 157104168706035163665
24 1256833349648281309320
25 10054666797186250474562
26 80437334377490003796497
27 643498675019920030371976
28 5147989400159360242975810
29 41183915201274881943806481
30 329471321610199055550451848
31 2635770572881592444403614786
32 21086164583052739555228918289
33 168689316664421916441831346312
34 1349514533315375331534650770498
35 10796116266523002652277206163985
36 86368930132184021218217649311880
37 690951441057472169745741194495042
38 5527611528459777357965929555960337
39 44220892227678218863727436447682696
40 353767137821425750909819491581461570
41 2830137102571406007278555932651692561
42 22641096820571248058228447461213540488
43 181128774564569984465827579689708323906
44 1449030196516559875726620637517666591249
45 11592241572132479005812965100141332729992
46 92737932577059832046503720801130661839938
47 741903460616478656372029766409045294719505
48 5935227684931829250976238131272362357756040
49 47481821479454634007809905050178898862048322
50 379854571835637072062479240401431190896386577
51 3038836574685096576499833923211449527171092616
52 24310692597480772611998671385691596217368740930
53 194485540779846180895989371085532769738949927441
54 1555884326238769447167914968684262157911599419528
55 12447074609910155577343319749474097263292795356226
56 99576596879281244618746557995792778106342362849809
57 796612775034249956949972463966342224850738902798472
58 6372902200273999655599779711730737798805911222387778
59 50983217602191997244798237693845902390447289779102225
60 407865740817535977958385901550767219123578318232817800
61 3262925926540287823667087212406137752988626545862542402
62 26103407412322302589336697699249102023909012366900339217
63 208827259298578420714693581593992816191272098935202713736
64 1670618074388627365717548652751942529530176791481621709890
65 13364944595109018925740389222015540236241414331852973679121
66 106919556760872151405923113776124321889931314654823789432968
67 855356454086977211247384910208994575119450517238590315463746
68 6842851632695817689979079281671956600955604137908722523709969
69 54742813061566541519832634253375652807644833103269780189679752
70 437942504492532332158661074027005222461158664826158241517438018
71 3503540035940258657269288592216041779689269318609265932139504145
72 28028320287522069258154308737728334237514154548874127457116033160
73 224226562300176554065234469901826673900113236390993019656928265282
74 1793812498401412432521875759214613391200905891127944157255426122257
75 14350499987211299460175006073716907129607247129023553258043408978056
76 114803999897690395681400048589735257036857977032188426064347271824450
77 918431999181523165451200388717882056294863816257507408514778174595601
78 7347455993452185323609603109743056450358910530060059268118225396764808
79 58779647947617482588876824877944451602871284240480474144945803174118466
80 470237183580939860711014599023555612822970273923843793159566425392947729
81 3761897468647518885688116792188444902583762191390750345276531403143581832
82 30095179749180151085504934337507559220670097531126002762212251225148654658
83 240761437993441208684039474700060473765360780249008022097698009801189237265
84 1926091503947529669472315797600483790122886241992064176781584078409513898120
85 15408732031580237355778526380803870320983089935936513414252672627276111184962
86 123269856252641898846228211046430962567864719487492107314021381018208889479697
87 986158850021135190769825688371447700542917755899936858512171048145671115837576
88 7889270800169081526158605506971581604343342047199494868097368385165368926700610
89 63114166401352652209268844055772652834746736377595958944778947081322951413604881
90 504913331210821217674150752446181222677973891020767671558231576650583611308839048
91 4039306649686569741393206019569449781423791128166141372465852613204668890470712386
92 32314453197492557931145648156555598251390329025329130979726820905637351123765699089
93 258515625579940463449165185252444786011122632202633047837814567245098808990125592712
94 2068125004639523707593321482019558288088981057621064382702516537960790471921004741698
95 16545000037116189660746571856156466304711848460968515061620132303686323775368037933585
96 132360000296929517285972574849251730437694787687748120492961058429490590202944303468680
97 1058880002375436138287780598794013843501558301501984963943688467435924721623554427749442
98 8471040019003489106302244790352110748012466412015879711549507739487397772988435421995537
99 67768320152027912850417958322816885984099731296127037692396061915899182183907483375964296
100 542146561216223302803343666582535087872797850369016301539168495327193457471259867007714370
101 4337172489729786422426749332660280702982382802952130412313347962617547659770078936061714961
102 34697379917838291379413994661282245623859062423617043298506783700940381278160631488493719688
103 277579039342706331035311957290257964990872499388936346388054269607523050225285051907949757506
104 2220632314741650648282495658322063719926979995111490771104434156860184401802280415263598060049
105 17765058517933205186259965266576509759415839960891926168835473254881475214418243322108784480392
106 142120468143465641490079722132612078075326719687135409350683786039051801715345946576870275843138
107 1136963745147725131920637777060896624602613757497083274805470288312414413722767572614962206745105
108 9095709961181801055365102216487172996820910059976666198443762306499315309782140580919697653960840
109 72765679689454408442920817731897383974567280479813329587550098451994522478257124647357581231686722
110 582125437515635267543366541855179071796538243838506636700400787615956179826056997178860649853493777
111 4657003500125082140346932334841432574372305950708053093603206300927649438608455977430885198827950216
112 37256028001000657122775458678731460594978447605664424748825650407421195508867647819447081590623601730
113 298048224008005256982203669429851684759827580845315397990605203259369564070941182555576652724988813841
114 2384385792064042055857629355438813478078620646762523183924841626074956512567529460444613221799910510728
115 19075086336512336446861034843510507824628965174100185471398733008599652100540235683556905774399284085826
116 152600690692098691574888278748084062597031721392801483771189864068797216804321885468455246195194272686609
117 1220805525536789532599106229984672500776253771142411870169518912550377734434575083747641969561554181492872
118 9766444204294316260792849839877380006210030169139294961356151300403021875476600669981135756492433451942978
119 78131553634354530086342798719019040049680241353114359690849210403224175003812805359849086051939467615543825
120 625052429074836240690742389752152320397441930824914877526793683225793400030502442878792688415515740924350600
121 5000419432598689925525939118017218563179535446599319020214349465806347200244019543030341507324125927394804802
122 40003355460789519404207512944137748505436283572794552161714795726450777601952156344242732058593007419158438417
123 320026843686316155233660103553101988043490268582356417293718365811606220815617250753941856468744059353267507336
124 2560214749490529241869280828424815904347922148658851338349746926492849766524938006031534851749952474826140058690
125 20481717995924233934954246627398527234783377189270810706797975411942798132199504048252278813999619798609120469521
126 163853743967393871479633973019188217878267017514166485654383803295542385057596032386018230511996958388872963756168
127 1310829951739150971837071784153505743026136140113331885235070426364339080460768259088145844095975667110983710049346
128 10486639613913207774696574273228045944209089120906655081880563410914712643686146072705166752767805336887869680394769
129 83893116911305662197572594185824367553672712967253240655044507287317701149489168581641334022142442695102957443158152
130 671144935290445297580580753486594940429381703738025925240356058298541609195913348653130672177139541560823659545265218
131 5369159482323562380644646027892759523435053629904207401922848466388332873567306789225045377417116332486589276362121745
132 42953275858588499045157168223142076187480429039233659215382787731106662988538454313800363019336930659892714210896973960
133 343626206868707992361257345785136609499843432313869273723062301848853303908307634510402904154695445279141713687175791682
134 2749009654949663938890058766281092875998747458510954189784498414790826431266461076083223233237563562233133709497406333457
135 21992077239597311511120470130248743007989979668087633518275987318326611450131688608665785865900508497865069675979250667656
136 175936617916778492088963761041989944063919837344701068146207898546612891601053508869326286927204067982920557407834005341250
137 1407492943334227936711710088335919552511358698757608545169663188372903132808428070954610295417632543863364459262672042730001
138 11259943546673823493693680706687356420090869590060868361357305506983225062467424567636882363341060350906915674101376341840008
139 90079548373390587949549445653498851360726956720486946890858444055865800499739396541095058906728482807255325392811010734720066
140 720636386987124703596395565227990810885815653763895575126867552446926403997915172328760471253827862458042603142488085877760529
141 5765091095896997628771164521823926487086525230111164601014940419575411231983321378630083770030622899664340825139904687022084232
142 46120728767175981030169316174591411896692201840889316808119523356603289855866571029040670160244983197314726601119237496176673858
143 368965830137407848241354529396731295173537614727114534464956186852826318846932568232325361281959865578517812808953899969413390865
144 2951726641099262785930836235173850361388300917816916275719649494822610550775460545858602890255678924628142502471631199755307126920
145 23613813128794102287446689881390802891106407342535330205757195958580884406203684366868823122045431397025140019773049598042457015362
146 188910505030352818299573519051126423128851258740282641646057567668647075249629474934950584976363451176201120158184396784339656122897
147 1511284040242822546396588152409011385030810069922261133168460541349176601997035799479604679810907609409608961265475174274717248983176
148 12090272321942580371172705219272091080246480559378089065347684330793412815976286395836837438487260875276871690123801394197737991865410
149 96722178575540642969381641754176728641971844475024712522781474646347302527810291166694699507898087002214973520990411153581903934923281
150 773777428604325143755053134033413829135774755800197700182251797170778420222482329333557596063184696017719788167923289228655231479386248
151 6190219428834601150040425072267310633086198046401581601458014377366227361779858634668460768505477568141758305343386313829241851835089986
152 49521755430676809200323400578138485064689584371212652811664115018929818894238869077347686148043820545134066442747090510633934814680719889
153 396174043445414473602587204625107880517516674969701222493312920151438551153910952618781489184350564361072531541976724085071478517445759112
154 3169392347563315788820697637000863044140133399757609779946503361211508409231287620950251913474804514888580252335813792680571828139566072898
155 25355138780506526310565581096006904353121067198060878239572026889692067273850300967602015307798436119108642018686510341444574625116528583185
156 202841110244052210484524648768055234824968537584487025916576215117536538190802407740816122462387488952869136149492082731556597000932228665480
157 1622728881952417683876197190144441878599748300675896207332609720940292305526419261926528979699099911622953089195936661852452776007457829323842
158 12981831055619341471009577521155535028797986405407169658660877767522338444211354095412231837592799292983624713567493294819622208059662634590737
159 103854648444954731768076620169244280230383891243257357269287022140178707553690832763297854700742394343868997708539946358556977664477301076725896
160 830837187559637854144612961353954241843071129946058858154296177121429660429526662106382837605939154750951981668319570868455821315818408613807170
161 6646697500477102833156903690831633934744569039568470865234369416971437283436213296851062700847513238007615853346556566947646570526547268910457361
162 53173580003816822665255229526653071477956552316547766921874955335771498267489706374808501606780105904060926826772452535581172564212378151283658888
163 425388640030534581322041836213224571823652418532382135374999642686171986139917650998468012854240847232487414614179620284649380513699025210269271106
164 3403109120244276650576334689705796574589219348259057082999997141489375889119341207987744102833926777859899316913436962277195044109592201682154168849
165 27224872961954213204610677517646372596713754786072456663999977131915007112954729663901952822671414222879194535307495698217560352876737613457233350792
166 217798983695633705636885420141170980773710038288579653311999817055320056903637837311215622581371313783033556282459965585740482823013900907657866806338
167 1742391869565069645095083361129367846189680306308637226495998536442560455229102698489724980650970510264268450259679724685923862584111207261262934450705
168 13939134956520557160760666889034942769517442450469097811967988291540483641832821587917799845207764082114147602077437797487390900672889658090103475605640
169 111513079652164457286085335112279542156139539603752782495743906332323869134662572703342398761662112656913180816619502379899127205383117264720827804845122
170 892104637217315658288682680898236337249116316830022259965951250658590953077300581626739190093296901255305446532956019039193017643064938117766622438760977
171 7136837097738525266309461447185890697992930534640178079727610005268727624618404653013913520746375210042443572263648152313544141144519504942132979510087816
172 57094696781908202130475691577487125583943444277121424637820880042149820996947237224111308165971001680339548578109185218508353129156156039537063836080702530
173 456757574255265617043805532619897004671547554216971397102567040337198567975577897792890465327768013442716388624873481748066825033249248316296510688645620241
174 3654060594042124936350444260959176037372380433735771176820536322697588543804623182343123722622144107541731108998987853984534600265993986530372085509164961928
175 29232484752336999490803554087673408298979043469886169414564290581580708350436985458744989780977152860333848871991902831876276802127951892242976684073319695426
176 233859878018695995926428432701387266391832347759089355316514324652645666803495883669959918247817222882670790975935222655010214417023615137943813472586557563409
177 1870879024149567967411427461611098131134658782072714842532114597221165334427967069359679345982537783061366327807481781240081715336188921103550507780692460507272
178 14967032193196543739291419692888785049077270256581718740256916777769322675423736554877434767860302264490930622459854249920653722689511368828404062245539684058178
179 119736257545572349914331357543110280392618162052653749922055334222154581403389892439019478142882418115927444979678833999365229781516090950627232497964317472465425
180 957890060364578799314650860344882243140945296421229999376442673777236651227119139512155825143059344927419559837430671994921838252128727605017859983714539779723400
181 7663120482916630394517206882759057945127562371369839995011541390217893209816953116097246601144474759419356478699445375959374706017029820840142879869716318237787202
182 61304963863333043156137655062072463561020498970958719960092331121743145678535624928777972809155798075354851829595563007674997648136238566721143038957730545902297617
183 490439710906664345249101240496579708488163991767669759680738648973945165428284999430223782473246384602838814636764504061399981185089908533769144311661844367218380936
184 3923517687253314761992809923972637667905311934141358077445909191791561323426279995441790259785971076822710517094116032491199849480719268270153154493294754937747047490
185 31388141498026518095942479391781101343242495473130864619567273534332490587410239963534322078287768614581684136752928259929598795845754146161225235946358039501976379921
186 251105131984212144767539835134248810745939963785046916956538188274659924699281919708274576626302148916653473094023426079436790366766033169289801887570864316015811039368
187 2008841055873697158140318681073990485967519710280375335652305506197279397594255357666196613010417191333227784752187408635494322934128265354318415100566914528126488314946
188 16070728446989577265122549448591923887740157682243002685218444049578235180754042861329572904083337530665822278017499269083954583473026122834547320804535316225011906519569
189 128565827575916618120980395588735391101921261457944021481747552396625881446032342890636583232666700245326578224139994152671636667784208982676378566436282529800095252156552
190 1028526620607332944967843164709883128815370091663552171853980419173007051568258743125092665861333601962612625793119953221373093342273671861411028531490260238400762017252418
191 8228212964858663559742745317679065030522960733308417374831843353384056412546069945000741326890668815700901006344959625770984746738189374891288228251922081907206096138019345
192 65825703718869308477941962541432520244183685866467338998654746827072451300368559560005930615125350525607208050759677006167877973905514999130305826015376655257648769104154760
193 526605629750954467823535700331460161953469486931738711989237974616579610402948476480047444921002804204857664406077416049343023791244119993042446608123013242061190152833238082
194 4212845038007635742588285602651681295627755895453909695913903796932636883223587811840379559368022433638861315248619328394744190329952959944339572864984105936489521222665904657
195 33702760304061085940706284821213450365022047163631277567311230375461095065788702494723036474944179469110890521988954627157953522639623679554716582919872847491916169781327237256
196 269622082432488687525650278569707602920176377309050220538489843003688760526309619957784291799553435752887124175911637017263628181116989436437732663358982779935329358250617898050
197 2156976659459909500205202228557660823361411018472401764307918744029510084210476959662274334396427486023096993407293096138109025448935915491501861306871862239482634866004943184401
198 17255813275679276001641617828461286586891288147779214114463349952236080673683815677298194675171419888184775947258344769104872203591487323932014890454974897915861078928039545475208
199 138046506205434208013132942627690292695130305182233712915706799617888645389470525418385557401371359105478207578066758152838977628731898591456119123639799183326888631424316363801666
200 1104372049643473664105063541021522341561042441457869703325654396943109163115764203347084459210970872843825660624534065222711821029855188731648952989118393466615109051394530910413329