1 13
2 70
3 402
4 2441
5 14379
6 85500
7 508111
8 3017667
9 17931240
10 106532750
11 632991179
12 3760963266
13 22346554371
14 132779031876
15 788937821061
16 4687716596985
17 27853628252239
18 165500927720484
19 983379261249186
20 5843086041423489
21 34718659006743340
22 206292914371205765
23 1225761300770050414
24 7283285114518303890
25 43276185539214079097
26 257140639386568654873
27 1527891107391848261276
28 9078501729579513854833
29 53943110889368782235345
30 320521950256889029463343
31 1904493956334520518604853
32 11316221310239720750544421
33 67239311772553559986256043
34 399526047924277955581400090
35 2373924722072252759002970036
36 14105509741695319885466798201
37 83812854432508068933593354578
38 498003597325951452443349863957
39 2959063789212133073417400193273
40 17582319865551694783270319277917
41 104471547183346034380395526315556
42 620754499421241108222899553633719
43 3688431534580479389478550406304220
44 21916115315974166859472744825676027
45 130222319702456322787895103309375678
46 773761787298600761738483062909422522
47 4597578241325254342167497304001645374
48 27318130762790467072599491121489970059
49 162320297631593584513183051163537819209
50 964483231078986400951807283338106159725
51 5730816888605599615055402552998289177122
52 34051667416053280062882177037845654692735
53 202329977799701019144186942146633445972632
54 1202214840650613120955300751216920494377632
55 7143382996608904692171422151636738588705360
56 42444926573329075325163926999576648171451005
57 252201483900930801924518377018625539391868584
58 1498543963141657659739534626286187762859114902
59 8904126870084246781097465896794439338151086999
60 52907006580171895938118747233406695197394346333
61 314365617889948767897003878998608056440802193178
62 1867914064684954327021366955221115764915658829088
63 11098869451654133136711541914706668062290117941949
64 65947842801753752491908865505868746772339647454045
65 391852340380419177277958977385128931594368559837550
66 2328328723703979719675519617346987424292717373086249
67 13834585344991956525571016677513648724921097795449153
68 82203062531235495181103374002330501308184564725166902
69 488438454858413944538796753930382210690089234149049960
70 2902229148626518654089087994500200895506180896020508521
71 17244616895653201323846010791335570868478320872380385518
72 102464966289306084748681525911603309349196746303677714878
73 608831693983056641499805842445464719594275457896484953480
74 3617587991506293792261623211577017341488891757324823856828
75 21495173470149414059802815323074952124091782696757098794051
76 127721145580053178925892840402917966910735151069572321063341
77 758900180588678020106431800640311134158426648326683850421874
78 4509272771410822485954582083783110902455125914855968929766620
79 26793432716295493619838699514039804957234664433645048861588581
80 159202619383358063117008405125645483684012678774254364996298074
81 945958447612708415972720741250119076254193943434911174626994161
82 5620745362581570006106624917473285257772044855445402594960466289
83 33397638670823425997260615086294437164542914160702293851850811685
84 198443835618730964707857155768151493093073503966834726982786671001
85 1179123957930497944866197267669125394094855797901462525374906060942
86 7006180382629387251833646120157923686675368238365181793034376212954
87 41629688909123357858656816991557606445812737376246062754317249460166
88 247357462129741896436840887158253138612019596756260879806174824207165
89 1469761501337031470875912890528403266442745539181519251215407654606377
90 8733105733755609993559342752587832604632050506127539340691112998015701
91 51890824251128813615650323940357748219475499052969873256396116937722037
92 308327612598774782232781845068772494679410263475223456084534374978555213
93 1832037129161464796161056398228290534893518849003694163213538000466824529
94 10885694000406628683507974978560239801452279794364380382406888552590563284
95 64681185759988569290329822582226952268374921180766135846389887312756395948
96 384326051344256984193174787463419630915302056159765685547092676599870960816
97 2283608626006960254659377316881215422233914611549099564451406120013161104692
98 13568865130358338292593195552748820204034090592699240803712092240315370510075
99 80624192267039212802561468917172190958760329810268749051696548218092388374980
100 479057040973097297743174531474940462215945320009416557556204677882918574653704
101 2846486173105169199259151782506470876322797496485988119905280045675274153951060
102 16913400369234793231674830501088417611786220112499635766852111284596124259355993
103 100496926615305381970390041880414013578651922140579947801232098229905504579364882
104 597137892951032249477515652431772228539604480726210962366937851181422962791919479
105 3548105153135034740466066399746098889112912370740530803624889906021056042384353571
106 21082316708271169740696924148841131026256823792912529182768919046921723019359293417
107 125268011686499810161090806358043059138302335911517238384841776373046719394243974033
108 744324021360167817806945039642722348154715852310053008611036303635797983902082771664
109 4422663386406079226977240648214489929945168514518416045240398489902100906495845448903
110 26278812544183772745645669646758972760282486107600431533700579729680628611020662452131
111 156144822338270363320480924610733404421034184384448962930138014892142657078958596723308
112 927789469256146045105600604413926944377217277659836869245890258335275480285095400008586
113 5512787977034476209803797277185134221775758729484482679329105064270639184570513707893825
114 32756171832928520483151309420574046759280702748345813622660750142578442362196969777315191
115 194632334422831659015975061071415615972251213620122721783995559975220930405609212861237066
116 1156476580843916527727602971373226025609753577708844516762712345389684647843042129208435216
117 6871613013359333551400885543312425878739340625105329748358158814273518823892182739631858722
118 40830109478665046695922491183632563010372829803190051815646804479895017013073458668254464324
119 242606479264579133472750153080327776739471475506394536105247404280358867780337766204326959709
120 1441531862948094225185176290508781379137716685671002826579242979926479573617917322416823936954
121 8565369392415876497563382748829329853608765658167563825881158141264609193704720231577776483227
122 50894159688218020403990795005043409519930932435172497564544128676588992521893846394782230812541
123 302405578989193092682180020619967841643413388022737185369907614841824503847695172184899070023194
124 1796849280232040935496522640556886985872237659860225735522935462000981236954650035705108773049383
125 10676612999873870524648767231702680824683803323255242542358031475587343768941814655729629483649067
126 63438857339417648320496090992252843565504435852606363141563419718956841720834120152992976068288828
127 376944319380924288874472605426789201162208704278705056167817061248976891951546888236324815393704102
128 2239747465080249428779147878219738741740433515990794602709232843569312867805811174259924314058285152
129 13308248591124059369691578836262299561776011216086587195726122052773541106996715721189816615627455022
130 79075647288123947321772589600930708091424906207442338233550916734053043822368954413250433781140887853
131 469855815453146592641199202718573891671470002462719160636611072126856075827088287588505754171594583168
132 2791813850233219358779780796374705272227843358545275691943040127953322624355024674006299582945648048579
133 16588545502702759357128429839700208186487002568551712739599613458570778631637328481886438876475583624115
134 98566686984611199494662480545953680312962079421859463156958383078313446991925672736492787643066905447764
135 585668694192592189074192855689632733322950073624074589185707326746956363264213269088954659399771429864608
136 3479956868295760308448636591809356988733013428703978477712218525623751105628918530078925149608392795665116
137 20677389666343565765600667171116164970708912011916014982143472370463293195372863520150740831284875121534363
138 122861995017541112936455933625143189171845497319200506981564619215717887658968582224481279998319150312810818
139 730027825720208328120287070988797673114285494486540477028920322751538289161622946800095636651672556911557412
140 4337717503689293597659220018916592326852733273478173970975901825348770914977499642507320906061544962735871676
141 25774076656940812027377911074724396451571743459788328372942040318991488471783564476185808014883731933375224459
142 153145756253804358376520940180522896304352179998866044443109873356916351107992010289638974357846392387846246165
143 909969461592088877418094079232807503007351550952445769247898991761830481682422694570800516915910646741523115777
144 5406904123793677199283490934773335774679354576668344788604038461333136449020529145364266775673364101491481191055
145 32127025617703688672619733196112893837905784058568952793853049496923708163766106966655767439778848059072933014136
146 190894040546884842783374208477846247819438691187932776345638947805804431698099503164485434235647758719218948264261
147 1134264190838602073991620773539856785490636808551496236907267500658490235195521974160800536562058560359102196069493
148 6739630273071632109484713788603127531394459105666555147437515932348357651240992241721233136723310028966902855603423
149 40045887531828927841918678138696447250097236159031241511762401127124610293020710575467432556523830093086404658367810
150 237946748298554173625009962347477811152771933346687185221079353661473129435268956994810441521116568585243177712667604
151 1413844429864473379022419127371390775242515302521204777988392244671770975025436878521899690242704717582911814879870535
152 8400854754907965939300576914778984684841878410469308857806676556657864850984492616155906164848335844948030521833529102
153 49916638013578915293143323375555429894440161979452903507691461708660806513318727217993306492963119138329804235373969235
154 296597289594012109709325149533443249113061356635125821591438666496870197707047424112739026393843599249063852878124564189
155 1762337282622753067225410792620531602590047941803482705098130934967719701617991403307285258169711970716130301456755246090
156 10471547808051351456241957629187300882781751298676755756504224301037619319004372796895225902514266612112520854628936836159
157 62220390261004036594566277535130271813761740414107068007713016168706335534821268730639810260013555218621866045420809836607
158 369704367987989909526112625070615350639296533515152181423911805485190076697792057806867345867079592605831652654788922472406
159 2196728743359596249130516462083515513892168322267435703897861154531884526626973535353257652131935831034241199866130126959741
160 13052637701210482429365588369147831866312172812825783699756214278304499010773821663572587980629915739676589995964876314845662
161 77556845138058138742564341762684126399211944086162806209846346669954776866073298130453925672082514883424430178100610777795168
162 460831317428729684368876004425817976009371083563548387498135122602589083259002599319851978115985909903958507630184897760752040
163 2738191616034264690924844225314383317742230103885129117045719085068590313192655847114894453511351193446137202660775548792342832
164 16269930107950836238298055925056195104579404476377022317006444679043197546978122875259858119842822200363461613100835345340289628
165 96673521373565049072170885249350460761478593597514186056291796638100311864880315655576913679915615596439285601453604449782581373
166 574419783782477389951839804474525277798625375201442061524832300277257086683607776079927275018581386641329974232475329931418174490
167 3413117504282136022676920029563992253838051875463671491174398063169839024368246214945953495672324460707457650351297827793754336482
168 20280240038613516063536361910420828060493500707158285376139695597102140806689362501005202725101312075071712041832820415408443850120
169 120502190594896301213733061763883845685303796843355693098128904936792038491275195151037895167025629605848844116933987391846961639551
170 716006216421560940739594651711470143036021728681189932087498888464519462506728723474389132359777586555431678423679561155331363145025
171 4254403172451807332288952961901916185638712011461734294668740826999301981845123386354553347964685276486709622735062559040845339458276
172 25279035207581701799572941575849839132617120567550321148356014694584227409875118187863571340388371154021262277148141772558015235012348
173 150204293087221272040272964348224101967924937119969751417270691610798630071689860151514685595701199089885727498145374025545576871425506
174 892491721957223348297733012770915838807345882137052904978739533600799326630577244038770667776537567925563779122678301837976840967109165
175 5303053976623894201107586394259101761893673174162884624626650735229253720571403344718894895219057441483237804151816628738343654723137243
176 31509963383542047634557295777238397104096781330891819345995771517013777157894828322348615139801793460194126178417376244709038778471872591
177 187227547901418988970043619808705372981373128328935973222443312258752564074341640326635049250370221582267121802312107854800110671812729683
178 1112478433138619866530742546881756374962579010761157522107734975784163208994378463362460207266799063741214847345320995188596368571435241819
179 6610182518921826549951143563837037348253195780222348172380851974427900997886347793312458047442644791549423564350697636508156635358164322157
180 39276728098166348010764794180018904422681235688563192136744887587134748123219603497732974910692553137152741116430855213545668924739894678801
181 233376516560833220805181231407612568242901806721953152626040759771150701331347755784361702333079111291865188169937957252706045927102599970982
182 1386688787974973078936231161584864935705758974057852423347126806441982728728713947939337816094921811303124921386512069102758100695003491319674
183 8239499942121488144770955648925231662178600761882791456538096456973746755869522609657602244334308139523712306304938689059015356587792923942936
184 48957891550678112048664007225320786893244199784697390256662791174083427562077402986872611140064572406026168952024897564012249175611967802799784
185 290900559733582228291503754350082698995712857272120555453833603721898275022993843585176076444964578170511651728862056450845255727919966260356535
186 1728488155289835668157893509731856715577375582774950087260974802159718912704413007040909641883258730124044507638032883816988600151969991625873979
187 10270421293494525480525603402489861516457589395458964845998041660506063376673705889511503500498686031098708817161385365860881061855651068008881906
188 61025326221097792654322057600695418153000040487193695512920835099938284189700962790104004175340613183657218863586263257121449499637859559836169086
189 362603473992864680131333062597704032144438699578639883913111310811558112335786306327859000323618059747778012116410165188597990248960072805364379897
190 2154536280155732010657424862936708478256896778537655626238230614097067245782018876439073753908495771215083901706698510340021580979291461857187603920
191 12801936317352119037956048139171140491164687435026278649525111845142353483754597374997848218366073046699658979151326036146519554842600216238556452103
192 76067214547760149679319787948548136496232879158235853421574405559704298477507993668187059195413478205392302525646528876098513913017263083024526631398
193 451980152503349039759496388256839797141253296935324866866921694653333161045288791755740669334761222645060275464663872345549702724977204618290863836864
194 2685599301505723344633221432559452222431684674476648332127413779659171654020077205670652777837746399279433392998194387396607688313115327668960846405150
195 15957434343744965750175776172742051882128922643082809339031323395375853108088284298129165349521382775074262618258322970751242316258838267534594113563419
196 94816717703256617781621710993656816498953318444182186060056581706673899965923420494431492458327930515786737521502074723415932737058269091125633761356487
197 563386930652988176314323580944620787003592456105452569860755248899227730171036291678863110406219276469810016196125497202622055274905441790465469446898566
198 3347561920714886534301162433398000147356538744683720331982282201178358820002368151082454240075893314799048663485404744564149833983959175791837806881350137
199 19890718444661001128380609025205634630388644372316592692910685101266343867017985924473911694324470427928082841200171229352041756489932626773335039886100410
200 118187710822175487293556584318838263167613181003430893475553501194666667483470204066636483401720640235202119100585968663811950912004664028905418083972350123
201 702253919497589071875860547422695513406893257503618208343973032666430426793390929489238714665157911479227516648447140932804492060064670923514344447096354536
202 4172689055562914749921599682983530380784505442990936561533724528363254204179244064736389114128843286311170357097980092473966541285102979861702526677851595345
203 24793501995504782381446836973343162539786243901417538347372027708476276485359222614392413211244073455014622896235003397794798649357191706229573891280614944246
204 147319326462050837903649391918121261515220925901193049592426399707009031441888350282074906065373553956645306860201846319485070205932961783113131051100692948894
205 875349676425992565985945497130342309585325362569382566378724883510604282261028162562923656785012602792007714964928386192529454050511956562920192194670830915284
206 5201198474230541702915998447678795556297289350242986202971408642730446515489863941780619313805449148237980693047782329451151798117568895623839939027029398215501
207 30904753034001145773814363112148739911769122503671814767567070368212069685277680522982612279174596850817204937514165037482883077986058327224815626399822940590758
208 183631477403657392398118197456747479845424308366445042103864394263803112655925408067938250152305504040008942863634919844065680415284354846162531844860780104296736
209 1091111113437823220123487042769984944536566676381231262054992919699421640358528079597386709242679900297667269758103546564875784488537275040880580304300681019782986
210 6483221061553222834214416193155992520426742341333655011413228859835774126459392463330917943032816549029444626849223924178993166651309341916007246416183360616857679