1 35
2 2861
3 276427
4 21907055
5 1361812470
6 68564445616
7 2895890669208
8 105444472863183
9 3378291908588468
10 96731087997530019
11 2505731171609500353
12 59302593647075171521
13 1292712426187108744457
14 26131939998738083235224
15 492718631750956320888207
16 8708747401003937874955986
17 144922712817748033865450953
18 2279340449507568920246640662
19 33998020956463013119380300292
20 482382277323396528071762709663
21 6528442852140720928329516398279
22 84485206311603217171107087158666
23 1047797652375872978072385960448395
24 12479189054639030022340503633505766
25 142994197919654073548167377432184440
26 1579130423335335184098279587890362772
27 16833357667033782461167685306322989266
28 173464289907957649247335203813719880577
29 1730305682508340206472733590086216379432
30 16728389755280041809736411644063756143487
31 156932049937013206504822947200977542354827
32 1430109242014902731404401538460490762879590
33 12672727847311463156605955672821288988696165
34 109302440442645105146105710661582185225535780
35 918414516300037741865937922239879406563253176
36 7524263287403050335383636658954434850988953972
37 60152231809336741121179033104834757029202928230
38 469600818766793034876963810625361596335376563486
39 3582649597233276296576211669339191206375107551647
40 26728272372763297229392135074787170474828408912304
41 195121924400005328480765115120512077344319519921987
42 1394676421173170522298841718824681005284699204781435
43 9766156260299533073226978157186227767285211220564315
44 67034022509369736145134673884039851136361782312391297
45 451248402885389970759560963553136007994510354132045734
46 2980587040945355751768010762026680189263707510740317558
47 19326841516388002637018366539026338214063746798405210665
48 123080999859791327571935026757035200750221056065720929464
49 770161467174267107734775404014593340335042308811601495389
50 4737124449711290048681505193349840973828016270312051670378
51 28652606624529217258985008101343518858446729163327304517934
52 170489195908417046288127725147529787000133796642365003785292
53 998328297754749154077369318581208722525090358599343569782201
54 5755033462543444013477223762931920864068650202632028863335011
55 32671459649595034636157149069341511437282334634781461666581405
56 182716649787888703239592256166261948402735896156522693949942018
57 1006964202533392239738460917495592609799682628932644206157800593
58 5470269174522692667492096868494886535488229670187526926138978683
59 29301498519075068551882057360588422440831283935435488214004246468
60 154803461115531061366540198651105075985128420384415967202422041451
61 806863709609599087557133857944975962360999947947164498072963952491
62 4150145474727633671683111572457210597747117081576624564342915017893
63 21070807470719217437367455538297850369462441244238308099842995103316
64 105623657556511392572414475072132475364305398940555446904822611501473
65 522886407742838161566534869556741600215798150385245357660423081853150
66 2556938448026446333183490398662605388894181833852103789678346995156954
67 12353711160236117456622555089316076954112173387142821707576690110552609
68 58983877192736138933774456232448369681012483026721999612422704738070072
69 278368099118066816849668483347038799370619321275685678767162585820752070
70 1298807218950250076260958422471657200725681491653983767620002860178953942
71 5992322471441336766522814525106604250083796088774841032922554494531827233
72 27343528381516851390863269739123820602296770990965504385366190557096238852
73 123425260247288869929462795517582046022373173522218044448643670735402229860
74 551216958799879058009300647446809183168931239991937208307273682566664939843
75 2436053329000307272229823234997622124657611001813936271377322941627588973422
76 10655436851763901197442064787471141409426488003322657109088173032687812752219
77 46136906573497880116764357710529487750657884545506191361808201422452981350446
78 197782999285945060809109108715532873407611948307633005825896058069597064752205
79 839578592751432605256437123894373599753248592211444606664459976894481778882254
80 3529656855082713043798238996195258071855660182880489695888584396848004315855359
81 14698310527412671343726618661252548213533875342360626987489049209091863325989677
82 60635859721593456262024605008821699026783135079183484520216630022982194190702419
83 247845258957758003889358726824316815731886973749779158062048619423663933961426499
84 1003877800886600026408993017242926052300237902091560332095787808700839838968929104
85 4029850575031650787089012274796376056713840144780608790610888314374536224303285666
86 16034748035824652380373495924653790953033682450781100159436271814043257462942288131
87 63249382310107518649691456079402647573727878462676094169131560940890637884443296857
88 247357956648485823783987222850805903400861958990152320021199290021466637856785563963
89 959233018837096768145972110853883116474370588964113256043939045709783330499861832922
90 3688951327791304254036971736932386534195061637984266303918275193154887094875365460480
91 14070612905449186022529880480898901144736610949744237300407171885020425351553073294753
92 53235817568771828395681820400800087068737617004784546897596769642506045423711337201080
93 199813148678297072797033977406492142649844224692367966677636593474473657409545387615178
94 744081867504362400847791720472047487937417823359608816560708611543945296084736409571667
95 2749413980965184289491563746202919323724439930384258931090125236444392823643254859273092
96 10081554779101574475261755042389539798183775373294642388195876948524363716317835192913701
97 36688255388759216375844864059624425777361987581935687508758228028697468971037682411956573
98 132520179627826796947461984388323327840839774763966548082983459238791458025055447814732019
99 475154322161803744052915663131205410221487302857893044884259462958189978959165345385484620
100 1691322636543427026172763296377602688970214908478448009949592435046842064937949798499183624
101 5977201054438566882217780025821190692995136022832737675020592412189492706668146765505125471
102 20974352181118574047376233624562645922549096958771960785457228078859789516104210725207473899
103 73086534823685847064607030113741135830376215886293321157607036077236651514374489194308465269
104 252919516817014418445046036324213264851852505081504580856460505185581831672905288880390565310
105 869282074371329493309992553552221822187400972203758929365553704723939668380250747838368527524
106 2967624917900437940438393572267004936883967793759506121835255062180132195100592568752498702041
107 10063822280488480443325288079935567673925316963371756992981904075843518540297840042505262468512
108 33904521539088440241598975060780794035062392925084448801994673905159174972067461844129548957386
109 113482095053889972621416487422659770644719737468149344946845137662171267199289474392370251251450
110 377403403013176597953768624030443214746711480528183515966415016685292189146099893089483463291893
111 1247171113045187703370132758033213765553441975301166872120934286098632571316932361313994049309138
112 4095627249893567406511082159210960596500141991523875855981981949870482120089324937029696831489260
113 13366592825963197006102266030628895963352140719131026994077471412045423798444681154284974699162338
114 43356886673533563891984635747161597908845494615413132543172532577447400896199226939941669450212112
115 139785817252037215098875569470358226562616846332616947150898531580101800822085147179720763532342778
116 447987383713104944260733111414235720310705651021247252174107922041967309031423012991476058739347011
117 1427235228180498205752683443563172062627476198110649832136117183240415825614079065342669838233988152
118 4520446509133818222496400257541796007829409596237520656570421065671717076422725004245106422318218279
119 14234804078459398990278209866847174058325384156155304467004387199203370280707719891067274317476125107
120 44569103510695595879399525697572170144523603942826403923834316162941747812676653158638316519614205339
121 138757322229159920190718923880488217135953278285860915064088650857695151383168660656445823506813538753
122 429580345586556348757623785716632869248081039214687719873058345913111379655952989324698703776061571554
123 1322591646870236195093742259721450286818503152587936041297767369955560203095689682596371458405905518069
124 4049728996938603237984322156147724374747290742908343925896683678881219709179110688509705719960234959899
125 12333048617242344897320562731767808672678368668250179809599137501995396939133918796798273133620032222705
126 37358055357351409429963413516073705712352840830344406396681052625590609067851296215982454339219244886496
127 112562058051772862816544677855531871061906318860118546040399352386873805569437136711577248999956348880365
128 337378905041991018484898714085577619319640515638126233081938748239317065088548344211865965535702188491457
129 1005971644218436482016740847583526329586554645676077163496106228218873729798280287417981957404572498281294
130 2984137629480526675544387893586513857984794959223875475321769896979973654347234380222530419952159391808361
131 8807248346841922585901782461901315677027638257139191285876340938927249428517536680701114702716123865312133
132 25862620524487712482024501746067483532308936432717932591336613374058031982437433172198244599784675429726809
133 75568001736531377641660352975929325457539119870092387550402608916427305569685509721075126253207069217090749
134 219714310987522480616063956702567564376358448963521933287196923892318465298645673719927181447192764093024197
135 635704468653312761209166642561055594600891967973718995058413920883907605619128750000756992083881984229736370
136 1830416249443785855078082086191053108281501497532941442301063235720376076144992640123657467885584075033756435
137 5245211060708466811477495823056520359304666030371441632501908477785427381593146159723688253690954818498271938
138 14959431101803329277607001336595290824687171359347098676054919339945716098390209030732979650599159228883257582
139 42464534038114304440239199050911700691629901590611122037993782113398819294661754557410283269083351900278858927
140 119982160534712317433524670551197373929990506481358634982058995184422582846385729676292211701842237661304225500
141 337446996933819207606084287267192813695570253263635796077283725204677897244587118661983112729655496400240675717
142 944739931718400307191549425328790079711233474063372726754736032258127520543362723329778643173227726805410193443
143 2633029568848081427514510864863197530226022538467140447335458422931911785229807553742585773070606465298502653595
144 7305578525600414469442883425510153322888793443721891452228262977734609964004274284898134439271313816796195298465
145 20180283948882224418009704088384529237692699067301371372166982391128292656749046626576388019099583012779098986951
146 55499849605547643905643672383608177892180101398717556705318241020237540126286600940264256944130123642130836671780
147 151972858799148398014074776519178546482683726682070101324287528934492159835110731979614423265674394744797946066088
148 414350155691160024592011062518802568230110175896594561836026911562033914909214684975046298856745216130359230202540
149 1124898967002138780272218820513254039681772237357145017067119164141874454842888946348358345749422296168370538626124
150 3041032802018685104219511574062499315670757336556538559840652851860961774798901590298189317433130295497468048636952
151 8186665636579347615869268162171576206631362159778094812773857325264109713276123720156247143406306975684092014016017
152 21947643886506586963440493467001286360935579822276039058120499082222709742389613069834304389995268953043824198197292
153 58597617930949298950305808403792243401984987540140293132210890982358717899283700760581797085079768680832899416829505
154 155811421684469074622208060839560558396304846678696880193232792409897859338349549203039045412575145615786050109774926
155 412630880607810241870455341347218536620094186330696703332540711709175342357483051211693730543080172404595718992020597
156 1088385836970278809952964359035301524108735474995641238433283843591651446982913290899208028083021350060587472922625805
157 2859421278118804856969138797754730661711533005905253299790683328734546653302182361623277133795294413106821055088210327
158 7482775023328986869309805084567248429611129025428979567791942338902432541528268648615889172998683735411639114131045389
159 19505247784058249015725392581275797811126848839842297621059660606715091652101463674960221994603744623581441410981007230
160 50647643962092720577282556900703058700567657389404837694152936356482222972552567180274441489887641172103321848535014252
161 131008828386969937426076416357135629795972580933884149968499295380675371971005440758835450713870025044408102521372607061
162 337590148198163712773518449316309527420474258025783352455543800929181529148744739927002720718891511953456949609850019846
163 866644534383827969001113183524150845742296267108279705122164480764137691638467144355878068972782655094528892646471278897
164 2216502548470682178656217351302237482049786858224536242621170636836813566379332587895702452507450214326474829500060921675
165 5647877005743131437255658379830236894513887165397101406049440550839066710817950625959104375953200725868811784711185397122
166 14338561124047543977280660260818754438198676366500862212695564079764475853439973483620147492028853141958627406152178521586
167 36269591205523318317829361056146316377552966849509231754467330124927119865269993311282163020080957413090144486281174620577
168 91413369824631547504423627407894944811653904598853170493736773573698764396748472452959300416140110785886728195451261287949
169 229572463106721583298144079057646716819626674222340998174684926826098624857527929297412950324753273642929890470243281549365
170 574494348385020791520753105656923106565825445496035529418434070714517677901612548654610001090647355585998664767648895597338
171 1432584756066169239504480138198361534311911686109633676185098040814658663496644723130583583417095545313935870134663336582741
172 3559885495999199584308693870474278239905184183027560723509510343800411070155924189270006358774261033862425764621051185153096
173 8815465473872990494712198018478526140212976967618872188080919978471789296746266754046113975218289458558325254173076989642213
174 21755055858150404739260884153487703987494279323754342132456300478232074557255055901680533823449082602003748409141012588289168
175 53504825455445608162091838218248936503459135564097763838468316619718434577565703467031525031226477494690682547871196517492880
176 131146106702359841265117196560105005276871697727761255314928208395913979349620596153682210028670433373647156044584714569620857
177 320375509763069504733528112112239036384042764912214443215856914694789393921098390180233909260491498346176631967296984113562564
178 780038937228819061034163695239796763355388764375688685215895493847516086091592133766801294081328209472728483789275870876869300
179 1892944051601895165391176348590351550001698263221903555199979056946290105327468560219601098036970788613916116839628478372207027
180 4578625424666851422587677711435953078387500694831437581266653357595789734951711171107193046322330139243156497141671934360219003
181 11038739139179153637856639229054883958352210760019513886388420768378719160429303958841025287103493310368505760858838958351077340
182 26527839436613909335744565348155038431986399921150489386039957957558692665449258816605029522911361506554688582551687400390107403
183 63546735650949474421146499815177904677496044951765581731450820587799626815221385838050688645731442569779931380716646871342173889
184 151741486884596906524665021409881066649743167430148568118257549501744285048950472015419800674868093014054389713953613022355017297
185 361198371647158153506062802334509500652878310150335214607078050357995315708699301727421685916626029585164188294474645901921498956
186 857093295446552090133279269900404579786296010137365372435190093335155871177906028441285348894612607942757601248055734427061017614
187 2027503707201818658736971524655161929433859486495458740133513157088042632551437304005322464013981491354303140358786421946351533076
188 4781418035296606496990530644139666625005680136513203742104100579225988227369916146419939764154322818959983312927207709120610400229
189 11241477728659476213412379492552343199488630171383903373755668093600532563035314223041436481009956516881961650390713665064194851769
190 26349460930601725021245030409493828530382803237733682252120778243942955242062534386053052035830428466414735887359534750849040735200
191 61576017606297020399155628271776759666512078768844928198876707769060759040509589911437458572156022328525935333534074044922049531980
192 143467248228186671940895291522501170321803423461813256480777886951451818104931955057939954309836122157796217190603175526320956213516
193 333276664746435196318480755790611205204303961627576033743062810821675074712000389485667815147725978638750723890316792653145571627192
194 771929358285346077225462394649812479160397362208097197683683878462140293423458080408548798327801069981538303598151912813423806672079
195 1782707780433133523666442020886998558643640116380112276796751550860252957584432596309999740786840237830376056348014451059606366056352
196 4105083890311348858117854363290737415532085815777734520556522821342563706485122335730556743678175335849443138199377347253508715962363
197 9425673824525956863491410894773764356204191111182605798408577910387604505639635664496322397569829183503519207817799912138448161548234
198 21580444359104867527840729639045225067065785175159935239155140378636577382444543755851202945444379401573076563175373882614238741256528
199 49269138970175050652604214004714951693781988237904327316646455062295245273002753460559482988964189133489574871445768333149886363840528
200 112166993999973820353103895544672285176077907707540669506210692978747531566072927295203638140594585044207780365369893875722147479070035