0 1
1 5
2 26
3 139
4 757
5 4172
6 23165
7 129217
8 722818
9 4050239
10 22718609
11 127512940
12 715962889
13 4020920141
14 22584986378
15 126867394723
16 712691811325
17 4003745802188
18 22492567804517
19 126361939999081
20 709898671705906
21 3988211185370615
22 22405825905923321
23 125876420631268204
24 707177093468870737
25 3972941849225740757
26 22320111867123122810
27 125395111668819030907
28 704473879544031944773
29 3957757794188725915724
30 22234816436361926290829
31 124915949837671544218705
32 701782036248167298442594
33 3942635279317746345827951
34 22149858825144538442042273
35 124438659119263665407649388
36 699100614395626758270041305
37 3927571006294631181685033373
38 22065227383134772228034515562
39 123963197328614957600295005971
40 696429455677973946069999258061
41 3912564351858081320224388209100
42 21980919508841226906689507978741
43 123489552894267497075942195835769
44 693768505380424162456379110925842
45 3897615043432735017664510277452967
46 21896933788666556072309389389485705
47 123017718272777039315158809233764972
48 691117722470328788462550884703656353
49 3882722855050195349174940586891372709
50 21813268968515511161785998472652883674
51 122547686470685888821750115102939871595
52 688477067834378287321817064946054054549
53 3867887567566372698283101397558628930636
54 21729923819244166825433388344052633339293
55 122079450589436420161521568542859750371553
56 685846502739288611770459738348737719897410
57 3853108963454305522865227842824304222017183
58 21646897119042266082148315556792721320103857
59 121613003765748589804895510997472711662608236
60 683225988629934252683241603398192699881500841
61 3838386826120185067856159721631752777343951085
62 21564187651112914809723847030120113698347043786
63 121148339163732716998247588560077720515588323459
64 680615487102449071599475203468417324371701079197
65 3823720939811120021428572648574279229549131567052
66 21481794203353547832467124971268583902879863598725
67 120685449973770650085061244418505949764485272614537
68 678014959900218441948675825312450453725650045155058
69 3809111089600323625921918783860441038005630226719319
70 21399715568298762236272428373807410721263321182527769
71 120224329412282711233935398470918316769262916335082860
72 675424368912867918616242447135924047219363144547718129
73 3794557061382439754101409453275868406358272890562888821
74 21317950543097467333204078583900258760056556268659354938
75 119764970721610850670909927642860829119701821497239306843
76 672843676175645776707311855691642545636241824370626017765
77 3780058641870205827618518076010427157451841810888087329868
78 21236497929494582691127737425952636049977981634950891631277
79 119307367169917333495397793389375608458216840307684365414001
80 670272843868858930327153129411280391174369911705092347731746
81 3765615618591301036531820090303386959863209239499828186719695
82 21155356533813389652570471353916155206455854833101699073574081
83 118851512051085787179029660469481044620701717947418556114492524
84 667711834317317681212427988500922452663654219697834722632525177
85 3751227779885229174510288347588162226179555336279559937517368637
86 21074525166938026627556463346775933435006567852257179707638339370
87 118397398684622885332312691516808318617647559281002978555915050227
88 665160609989783462067241420062532132293703244336140392558107004013
89 3736894914900216337291231641743431136908025572686206940460577081804
90 20994002644296061256343497794502769718591868511789195005541160659989
91 117945020415560440898558078957399735866074330725064823181119481385625
92 662619133498418804216496252521044998141423474801588703524793279930834
93 3722616813590120860875862772498810001817398989438066691281869373050631
94 20913787785841130467769336154589435051669544883712414854565752038769833
95 117494370614357877853282632713827525430495323154088466556736250260966508
96 660087367598239421791926307487248462892736555596260316773876963612071745
97 3708393266711355116914966745822513182855217860438661986386903917550282053
98 20833879416035647038188100870144897850734966187619011858778472949323175322
99 117045442676805076122308539660676330182365556340236528987655082110453218891
100 657565275186568391375202940413333912477325649497367535572104752956938638901
101 3694224065819819076052964210167154938830985275011813769383496216513836591180
102 20754276363833572248347822023651050112409680134656340748581475642442695181501
103 116598230023925587790124078219683507173898400986682605118946852668221361401089
104 655052819302492417392508085527781612429301686321672971847473636807581044161282
105 3680109003267845588520215283576047875559645558148087249367272530572023530830847
106 20674977462663254366224283927156580243880077983220998779203453675804171938413265
107 116152726101880223114134464956464312559287436244175331274852905001369100359933292
108 652549963126320175068948789992203788399865444516379004668810525172042636409547593
109 3666047872201157336451984275757012156972327712008079747797089531522370820847195789
110 20595981550410332701757831471961237433153505962261516641466405805432527295843357834
111 115708924381871004923232782008267905915907327132200134565052951149967700066493500515
112 650056669979042722975696240107147642013249330906832394897614850046491281977417705789
113 3652040466555835413239843302807238565717004762649688997342527578569035236533382842316
114 20517287469400706982620361163229341893201305576617385473028066056237982771229509170853
115 115266818360045489992026227715726544290188659699212378307744570513330175446931308533673
116 647572903321795977258449187340181402640873131337181080782167879551449906369021102556850
117 3638086581055299485477544359462828282254273647749594539192364076209775823829495060871863
118 20438894066383571801387364675702007890111873334339910317870086974410434193454054599266617
119 114826401557401455988412939251524333648175660701816896616175865321708167088326085236834156
120 645098626755325239669356524425380852921455352963893773506051135381575254119307729745441681
121 3624186011207299493244362874049465336977760623340522925847118777321722112395573948209126165
122 20360800192514515885481491902362951827292193903750724636009097423645569183293318668718743546
123 114387667519691952597690532514326725043052293290286586132986620043697402514123963002495294779
124 642633804019451771555066446484044440668918955441315507112706729344010808144542612316801525637
125 3610338553300918844639477900584192190202277026456394427487614783265846625532528213803803129932
126 20283004703338685942209038622060885339111033084722555212247105191856414275046444290214999182285
127 113950609817330715431731267487448316438156034259831502787959265844656642590299962549662733171857
128 640178398992541405983609673567878026500294679728754976058938393956637912086817221432879614083298
129 3596544004403589060649592979849384226177687466621996231559219494561264999565655704452324596484399
130 20205506458774014832157753020854775532093588284751621538913145965875264666441374132846208700776929
131 113515222045297941337077510570554679491466232696946665450593143296213347006224908811021710973788780
132 637732375690975190222700287738751380313417916862239179815988516314290094393638070775117433449337369
133 3582802162358115826599829888808223512482902830518165974782626924200557256424469369566644392542049501
134 20128304323094513825167163532237735386391185054280949356539860507833503514341100981372568297341035498
135 113081497823046423721107703902783371740345511708683390687988833010690943757004990810586871217770378963
136 635295698268622050811793228012533373321677089346812478417642147447381927040563998649203043310453736205
137 3569112825779716406605092677959916296828529081656327882686991499823309411981981162441676836656446425548
138 20051397164913628694021762769401112578344897037317513854247722696909528094067114487640233707009396842037
139 112649430794408046520699104043371603565362020784387394917176665775542874018946388302370243466612089492921
140 632868331016313473499878443771723293099705143350453791023883260738604832383242319456167750766330265437586
141 3555475794053068377605623017121449170155467895250723615788592696912128885089199497360475131031342688572775
142 19974783857167659401952916722430299962504813333597890512643552318175668150521191406577088914721809153840841
143 112219014627500635443069413176565165429589429992617265913808709622250564537995932209344772742900771301684844
144 630450238361320190350519300862910789578713416595195473484050892554917385982060753159138265306392567792187617
145 3541890867329369639736354857411458963046221579497031208994092550171495747616624066454693705642418455397676517
146 19898463277099243140967327000307825665420439300164566884749865993000031394890462288068616309960307310527523930
147 111790243014635165113715200711952710690905743691037508991861035483741863349298303329978366382436815142191861547
148 628041384866830866345057593401725708575163346516210810116501865486676173640765946496501587552685497379703799253
149 3528357846523409659944929527088429874049260988516184620203157115188990159130225755198925326707869988715688823884
150 19822434306240900478948271469163080403515245312837656189614878592454064132997478813356797776869805448226827229149
151 111363109672223320771580782207787556024701249033731397922673922143495764173503019971431598784378719248443357408545
152 625641735231432777844209881955989476555521580359667113701382606034834659034575082289105231298882169719680499323074
153 3514876533310651905937854075655941724530370491596107462781638933587092412014618361144746704786743861756700703145311
154 19746695830398644374400698923739675466218424397531292004708480887621973186474638686809720948401933531136376841169393
155 110937608340685413156787062876194186429888780237455586249525188250443002849993999319537301144669268406850078210763628
156 623251254288594475297470286334693844010848958584005728156265557389169535106927858826451012282386678570059543914654185
157 3501446730124327427698278382364555053929753802744395414665411439744108761812464742366850388792764007400384409227378733
158 19671246739635651818632570000921812449161654011603449897019657367302757689280553363599084265769529173772328348667979082
159 110513732784358645241425840743369766017789563852287536194534098950586752729088150167421601004863246423343651362691615811
160 620869907006150422618813736672813457626034648450122277707433400576528378465462837598411807994148163508418623639532939741
161 3488068240152539543982232655931295564296310122857637311670752725127607104336490685204695852854931789532238236864655757260
162 19596085928255997866082632906598204383772132785166412528595539915194424748184622252472438323805570999130190282630775960261
163 110091476791405729459081275696689223732319302732202603835615557459325287751268277253362723710006434991059186043248524254409
164 618497658485787605676161456044837130299203201671661596477224758745233519545906672483288185237752065936059059019251975044722
165 3474740867335379591362908866166438921778762063133104895418327236979921208639062784535701916649646328594406996351545814568727
166 19521212294788451814419112130646044820323997736436373725697674716659854006379338283638841730329527704564540845798124805268825
167 109670834173723854093876740718652063869119500428398370518330854947320183093271851646571239156622469097787134681503752770613612
168 616134473962534102370927535985593723235919546863294233876721874909344421718239237430003159533341195493357936063369403635414833
169 3461464416362053693554689750215954295610005413630079065042210630185016316691987955585174891824243846582265865621753330077074869
170 19446624741970335296944584568217307919007577332268121141722180048387602837581346089096513995284711904866592005391761301620791994
171 109251798766853997494962155859852639654478093131441588039697618461973115521084343645750303012901774058736276601712538443122705435
172 613780318804249606812712295942544906429158868869879990664557145238393585775713517118918961205706440336161241312969381257309301029
173 3448238692668020508910129702145704004427346050331529743226759556368053077080819124801014893606224255909461916384186200896452305996
174 19372322176731442050749633696402982817692095944456047866414250247782999563988815297949673779547595936798093662511257564179194034413
175 108834364429890588787454238926858469275109288543805365676419820659053987611363774310327781037410102568903066551301780260580152495793
176 611435158511117900122845110110069549939833773949583381625907631223608896786486478131906227525286600320963819374002128625816685808290
177 3435063502432139914143975451380315033231427483213948486781192088490454306462466591290928208016787454079516109891285332681327274854543
178 19298303510178019124961721970331513850226005643883452130138483803165519719218956237112135549170641680617332420915527550241428443333377
179 108418525045391513755919964156757639020636928613886047922403704547171045650183740899481583990216813498045185700305326631227637767764076
180 609098958715141260429006959974519988031438250291188840829002148664394536186493499590203680477709129550677355305352916226461599486542521
181 3421938652573832582498583320792284750890842608956864656935348951583300958324950419221683028485262709493237669442375040044829277791365245
182 19224567657576809294336117647614682985420256725079193936667099739626212437381177280781277327290890923976269274179669952100693109877979306
183 108004274519288464581551975733478736601856300955532316948232267576553193728256537561819518404398026835414907748211903808054481710865874099
184 606771685179636804641581546296629652693721830823286167737415513136080707244066469721531396421055313963185053524493405182577166310111260077
185 3408863950750250414724746377733570878808226759254461487620326534270215684359724013819211718105935315795782234504414474290159344284549732812
186 19151113538339154444332668019966174508093326047647716201572044058846407721600253199663808930953366876861524093574355570142467938668833653845
187 107591606780797632119223831002757723875483626002994677549362192378483571491567522534409257734567530891633854386585325119769183906613057961177
188 604453303798734754630693786645462199225579439121645490114390894288270396713702892016070949922993807364335731701355170245215764324809682227538
189 3395839205353457781410991290756763039396026058037910537591636393403245712083543099990862652350161179337978351967075354931327384697639038785479
190 19077940076005159694715739670547085569278225179029930526151300549152073871191532951612415822614568274119426265377929959722846940107367386746089
191 107180515782330739405632822510545272374979531508549074521120613467706996311136477664685352008878052059653247701026937893810402151711164743790700
192 602143780596878620451096348854512825558529505175372990693210810775473563247589172901532267450225671328610130267061771809559527503360502345940609
193 3382864225507623535352843511990255254902154447915924500337605641092829139316709480484768718883348052824079466084044126303638106647732390981442181
194 19005046198227918029604760979676553608507329432911233679867445365101464552146191039233805388395844720173122719682223472351111937265741974260108058
195 106770995499406415094738822089274132633425030385798537612392501105149427322298239223893642836778989477900594621543172851390883409084762339693571083
196 599843081728327293290158940189612675139186014246873398594051048009417019409906523269600483151489855617816019919926309687846823873713763546300086645
197 3369938821066223752811392842010305556217598550891688372711001911086914055565492164172425134464607900480232881470016503014194630090813387462522929228
198 18932430836757795202789515714490109178313852687334600781112047287603303131301205535429417030303163847583591554751548643058662017216758979783004716797
199 106363039930561905521689177432215177036690301719069327948499389277778361125966498699588675717900924519127899244833624230258260183225376456259106795841
200 597551173476659040842201798314624518942249514412266536695365605035542490638975583123139157885348207568062853663223193854209763321909967490454871543426