1 1
2 10
3 56
4 324
5 1948
6 11962
7 74338
8 466548
9 2947742
10 18746754
11 119701782
12 767860824
13 4938868628
14 31876070432
15 206122332340
16 1336425077996
17 8676994345132
18 56457974059982
19 367738443114696
20 2399500033305708
21 15669545051934414
22 102479914410846562
23 670655351881586142
24 4394546563565083232
25 28810479247732566384
26 189089889504133223404
27 1241551286769621576782
28 8159891313741857680360
29 53647437382726969035576
30 353012198807862805875132
31 2323532461298841532470130
32 15305407714589402160926934
33 100841207713457329323508568
34 664868383655884350884410376
35 4384428621703941308827943772
36 28931252519426209268318344192
37 190935626240020787370153253078
38 1260840137451399818747400582492
39 8326967258490629401190379652994
40 55023304497710974495084982672700
41 363622273969323866397548675269954
42 2404194420987204713235405306475480
43 15897340517760228221135491349016496
44 105166926241860092995748708750411020
45 695765240943845760910314536760620058
46 4605029735931724465766402548192578596
47 30480710910020318218068521835628167684
48 201832827449750535474154241879886804086
49 1336522937871849698557953226312274056726
50 8853689694154481905809240103464871411964
51 58652394664250325580098885836562297252686
52 388687699455371171494490068932820614821692
53 2575880349892318909214537941688944965286590
54 17076366485719768408794824500609111685488188
55 113206629326366113288921340351468865753969368
56 750732597376201334533917304703379410729703266
57 4978545692040317822164140071218046776366534408
58 33025514986923686493808953053741357944718626416
59 219077647954912915057002234172890760286839415550
60 1453683665753439041427312480806921487976758269034
61 9645860828081596379894700954378344958400688279614
62 64022037842399076544383084515014796179127707176082
63 424928023005626472524165488933201345873306162184262
64 2821065812930955633982805047204657229732346036482416
65 18728664350173965700637392988261031009205864248935960
66 124367625926548304888740121621035958332702460461989826
67 825851934440378185707146359883568385154956096395625872
68 5485287040072659474284322072332749609366293630065376358
69 36432550376213675156700613373896967120528831328287979024
70 242034810534789019858750742646025444076403766007445852528
71 1607896268773487092533691283002769988988612871985964875090
72 10683961121544877267501769973127507770223151329917637082710
73 70990057475974514563237700330454307955367563585645085841052
74 471794798059362635526597452183839656461199296378513714941962
75 3135442656546374835560621438738236539144637984744678220303598
76 20841623041799285664090948895080436989304746796228205665355920
77 138533097049558288586689448895072225204274751121656412365458638
78 920999316612047276434854806296321246422932267292409972782250428
79 6122851598489758481940925812798784137370957773623697317300381512
80 40712607932371204370266358078341385551565282049038354703560089414
81 270702446689059995506288384547008751202912463665592115791970856464
82 1800252402349369420571832496997341823077896384519862323029262346498
83 11971874729332626392506720541159175060786014776620833945553114326106
84 79628082431745835607092695840872599155607585723980491546572415597878
85 529611537924845952102833734487036740743305802580852649493245866130948
86 3523071639304617191341407786527666241929947373312945134648684515627572
87 23435390459176336377448577011331553928072193679369192488749336501471784
88 155916989633397903807137213478500367206151489261247864469938204890861564
89 1037291971843775058540464678607014680306424280178658453971777973731985230
90 6902031315673917911001847824704878896308338745727681459734754172796770496
91 45923909455452851697689865181195795924232612520363914909509884042930869274
92 305609633085849529864368392175310968339575719580998290554742222849276859700
93 2033672302156725027142801122029258481802027007696394300091788314295877743874
94 13535029592594362511417002643498872520538781283242546274339020595090205700452
95 90078875637116339974694507751081524151465031584831399644994288665800142497118
96 599582778693215130453718895121978890363813709574197309463134469666570531084138
97 3990806321315244377204197370173770701275836813396553252544481136259705240367992
98 26566408170625047940839117356523218436509756675977405718453214851601117313792394
99 176843931781948624396826977118323518801565361205811937756046211374873339369093710
100 1177352480072823828686658381076630032299716948172555867864660857159451486595794186
101 7838046317842723665333777814297549900059007362116716957774551424131463047046038266
102 52187510771976725225478624089458544333186047139638608913532525068586271745919291748
103 347464303300480063152461849679266962118638730755836943739396430104609972078283827654
104 2313714305529990295120624803586030169316883529598370541708208005456843185296585979122
105 15406146307866837515986067748401540217156170556203326419224188450414495877325612715194
106 102596558767671931459489524933216925848919659377605645346499705271189889650631018453334
107 683213172626268532185509992268056327969245086437242178178530177609600928119540273921106
108 4550224132061876357153660866713440430949411108206481116459044901079189380421636237112944
109 30303579956140911871669362809241548214692549235641170203078339635902616473844872069176758
110 201839843558089873835706296309785500948404487618117285190065669203516138422427509649375880
111 1344325381883251194244683985326056199057819147765045253608767853907465166795885449998576600
112 8954729347923706194612436789429371955245480189681000266924426330863598604708216858059152028
113 59646507849206709030740689336663238662093845000574088869095737006432491041491486088605825496
114 397344270762290060168104611363775887182785472503309923746843527595100183085522340998214093980
115 2646874510093543695764536781696455938829663290965493090468032991601803654241730077093629619744
116 17633884129234773988307236945582895637883992448606271856089625398719962363337935317108037974484
117 117475434043155761982830917741410482659846154755921514893147511741144090836789284849898761202544
118 782696292158090843046762953910778811909250279929039955294016666595113546267566358988108374962924
119 5214635186713303764143262408629536452238349634115508845183289438343649785967844247126869647815566
120 34745669230155492166710764188831424293332458492682114255213368529833118738613632043902216065760244
121 231505795848543916380573228471362284320770427056574635005145118364779801994050826064175028660566004
122 1542652642442009616940171348601153211691572355443915384039173365098433651339735689722289449174014832
123 10279189509408143843663376737210744873106228738918777874841398481453814030982105766341784215516031778
124 68500497659893957859567670123194029772415024445975268188202607988793577867029822900289056792113072280
125 456470844214042939681948579068754056549556490149272677084076947156098288487698164881108675625423824956
126 3042114548034862286307151816240477289799662950703245335826814388322069470686573625578385972258870911862
127 20273212328154213914344512880060889959449516145568373969945130098508958860334134648211495650206130273590
128 135117589269817783467306704817822465384406905554087562026735251198188332094820731519478505820218477895890
129 900504159321174796180870627557177937377017224832083142602344352753104757755293532274712084003617652778202
130 6002069441767592633322042875247464271700170082718524329009042253040358455602300479883777227616149900566652
131 40003764256338687189627073626869221662778223693325217815504407263490568978603196311539117924613075486483920
132 266649845819327849576501512427561764617980238621705649195942498581549772892971115673246400771802699953513130
133 1777323181668294863913196870182478855433298606186237405366955609651676533398034094226330191669082270022402672
134 11847625420161036187689799693044652593076263885415008063950269145269937693777428433782103835574079312716965052
135 78973404343807696573702732862509854516018537477717635161138656629666770676260046962071939878079423419574998230
136 526464972242773886922567449609687066868489637948529670657910281835391414188664053300097691336399347148217051658
137 3509480119732036568524111738003865985763505812544771197576502875097442962931815265890553197158522589068857710150
138 23396690576750490230903545286554904591104808075523620300673255965418884084637955391542551246747389485578598106680
139 155973498167468024828856229480543545759466077522378856164574787254261082340181801889324948516652989876710812132472
140 1039883822859663950993763355037087566259795998873259061782032704338279179119149514181711604011937628040238369839188
141 6932719409169660318899269661694504156334523621168582164309136731401877257505364081533472373370298150950848364942938
142 46223131676839766396448228178047178073260619822254304334785440482376207834058335680599424575963356855119181448648904
143 308176812668989066653066307859739531950397087907049546458089199382135625234714094546444012103931785859587014558898054
144 2054834415467327026183542730578167298094602144905571536208207382239824987588966765544154030337142810685108064855406762
145 13700569297992695618774460495831105193778759152140321644819296675360115861034884491359798287819048435450263186464944322
146 91355780938105270598630498778655050741600344622239634026278147030533889403138269591799167527990246860235025991514072708
147 609141838278136537635520826913261420852111834175752672364898833144458836113569552438327010178444834259095882771596680288
148 4061961876467349148155699517780888315388164439332710799727155481321260637739163051177218350787531248580461542840486927974
149 27085589759679847924497359557445015290640586852541244620458189333022609571195993876517249328814429587359857146186800034258
150 180623880532785635793482324541206807337935386783061082990612564902665144321493130256873664262089842001590938701870605760340
151 1204473218197365510851726097011684510495471984677908120080086551478961021277846488653061701168063594094766929104990701079946
152 8032541272892761212585875610080032435450270164035939556005991181804867579143951828636576333958629637638411434012009977317828
153 53566584991572053272560826831045667457292142874003676347249355355621525666483576700298665822357415530597137389912676794758836
154 357246704105923183120064532594309788074021294449524945116226083508864558361051297870036244910047502552246982020296994063433800
155 2382471687200005682453851382387045346839521283994045260459459570548069803254429977324916260210368896782088377354711068889300030
156 15889857345315255145434552349029306676226418041690058885087094672042528858033889001663334038414522887620629545310485402974649704
157 105973570391852616452821131065828930777554067726226261481339353853704885499345101344010851823048366580910816944614138489304121390
158 706817575080611485689293962699391328801969151481935074280125582121906393804264819068276521899078684549794055177704919369411921954
159 4714140304550538665829074240851670280693048747662174403617909519995797340342672901651857480482712481091860717996740771167703083902
160 31443389952370814879614991656898010027573584614054058323014509917287687571565784896709483064321549865732433150703398719624166928080
161 209720886254321280577654652294663312343364268325120799602050032597491141281818202450473412621211355449764202646431456570557098031112
162 1398895277366547403494747227668654269082575657160211569112127993194105586710167274212762760115120752345450700922913693683620108276088
163 9330700794029536108373968901487443902637936959273585985035319569963216264691808793720015928377016917583411336438339678053963470443560
164 62240638311033775408883363748696555699887105102995114394440761083976672037392457857721116476236621932542799646608507033365597051451240
165 415163751292840022033380041925752378770884200573162788553105193655867143989584126659931320832402137591862099920041063757986924431684668
166 2769459796217158432892959017091909357968906181972826191336273689721895800606488145000415278487217200329078210854101327292585136261282156
167 18473806616714699220209804148592332821492510193496415651485011980802217326877314334502641397494526404976040828147906322816378666451050098
168 123238815415363268641516810322133532432620460526277724762953633068681907005769369954688972861872239078072022836602070779696055859711715732
169 822099538242961485731513953921712117685212257877144030507317085679133466808359727233073742596706348479430964375589601765965946434011090350
170 5484419243678225630814085543775341716245049126146298983691147086439313040731083598496478279171372282680776303024011268157161241021510383588
171 36586657223060526720718470783705963204722041313938773235071317004250737460496091514002762558926091517799629577892167486382841605240723741736
172 244086489247376224116225139017143915123028737148904981253808551201111440946160075220330968356453776692380328701340961396563986189514605720748
173 1628360920297895000623841531880912395394298746018252217164550959915744182998650556293002534816498226575531734374360010393876209744880924194542
174 10863908720810811372285595553177808767327063465372518545253849133843408262853698027373649345699118537094649456953197738254978371333048296680462
175 72478224020142358247449342963388487020268412209241642102917766992064101856634978392142105154320955014715903619871284826843726359721659529377100
176 483567471609266552330413427757692450652915969207125921619008472718007168752289889078507386494024824297330713160403289392359792374679157750080264
177 3226210430386084332157316726531862384764514629263548612872477537922321849717974411909329914096815538771510263943001534543210261504640941754658918
178 21525636850355157396075699030937326232583152841956468435628739189049234839674117693470101712600234562945399207181709612094265296999345885055295748
179 143616877584567275370921299087620673181781193389303683948281426584615855935822111410634079571410172870130339451876787312318859897153613513723357722
180 958257603584692380414887447633326419575050571724335485260504145948056016157131358094413310037798491762256255106232156056287825659366824748623894560
181 6393597581874774473517796417244369499858189026956658082962459769202638868976485053450004932783144795048009442535366740132252837301274709619850834766
182 42661416400571290675507664767223289682566242560962727525366114708782966114923326812672369991929538216332402881900701715535456843765497658591827743298
183 284650237520892295984890010045440356986579243294760164637506124223204975868559448719528029008724109404424804024805847280927615018546135452362764445746
184 1899391170679294992375368825454025951457651624355868387939308617984196236491822391381999445894003536445275944440821287846807454821409488907811504775148
185 12673707049928357248384814384779839840412457514120743895012525295174664671689986984780432057673499304182678526065695440327538044618351591156569452262840
186 84570547644478919673869795737004089286107901434113111247471272715789068928019321051377039405133674471184986921255402872782890625175080623401489182260346
187 564314336627090915290273400761115741149837168184483577144547445720696807102590876196271818448085931969521370818737580066156960954871560867177545491194886
188 3765727657477710262157714812564519914428691910264034751856529165232013900255904804595562675042949931860230665240068201550294935401698388948855200134150390
189 25128309442321748285495757092154908072426965426272607687681177347874981899793285137157517527717290019620620780852505923711922731315269112475826960650618756
190 167688461849653491313020384024835637042032981846804034598116856094094517886373966045798760585504055182885699782384317882805138364574429031513817666779796032
191 1118999021337335820171382690014757370215352476524791398888813240741471904817525360163222735497331716146540293685945729319835283300187334671354425091546207634
192 7467606920762210989094456378264439001002873999337139804111928472348016566013691799528546320896764363909586251072510674861998142447995600846897269928991162010
193 49833327243193813313893049248705047386142482023104112296871275097802040471161200806536079197250908723231187152354436665621075306785492909297717076530769195430
194 332570111974653150401371309858169944725856503099704751952526477753833303097767661367089045011985075763278176146360299822613949771170523352469576535746094381154
195 2219388427452087649098261950986597623783412918037708077404782462296133848590074102896824512983832933606378894213660737544743577228309344039552113009455249077188
196 14811805520943874236357799599302241454990198753007305785067976912540167375532021892196953405168716484396625123255590200812678075967266533759660753308672860575956
197 98848373968967529656865631416504429816910325620849809541337161483164484763074375099125470977767470833704894382903453164605865706780833626737042074045861242005776
198 659713446625710392370586139038646392575158355651208596397413642220121956721175864078027039931431898165816218756030009574720845685159721927490762823937117878148586
199 4402790926679365262679968459106743674093782019104717581877152520649522677064180312078644737358079354494407144109771710973738170731827293104858873781064684530384992
200 29384937352775281435010620312574339120840618097345490777129486072096436387135915989284719049299744526313255596571812774433999945167701588096496370344093151158796718