0 1
1 4
2 23
3 134
4 781
5 4552
6 26531
7 154634
8 901273
9 5253004
10 30616751
11 178447502
12 1040068261
13 6061962064
14 35331704123
15 205928262674
16 1200237871921
17 6995498968852
18 40772755941191
19 237641036678294
20 1385073464128573
21 8072799748093144
22 47051725024430291
23 274237550398488602
24 1598373577366501321
25 9316003913800519324
26 54297649905436614623
27 316469895518819168414
28 1844521723207478395861
29 10750660443726051206752
30 62659440939148828844651
31 365205985191166921861154
32 2128576470207852702322273
33 12406252836055949292072484
34 72308940546127843050112631
35 421447390440711109008603302
36 2456375402098138811001507181
37 14316805022148121757000439784
38 83444454730790591731001131523
39 486349923362595428629006349354
40 2834655085444781980043036964601
41 16521580589306096451629215438252
42 96294828450391796729732255664911
43 561247390113044683926764318551214
44 3271189512227876306830853655642373
45 19065889683254213157058357615303024
46 111124148587297402635519292036175771
47 647679001840530202656057394601751602
48 3774949862455883813300825075574333841
49 22002020172894772677148893058844251444
50 128237171174912752249592533277491174823
51 747421006876581740820406306606102797494
52 4356288870084577692672845306359125610141
53 25390312213630884415216665531548650863352
54 147985584411700728798627147882932779569971
55 862523194256573488376546221766048026556474
56 5027153581127740201460650182713355379768873
57 29300398292509867720387354874514084252056764
58 170775236173931466120863479064371150132571711
59 995351018751078929004793519511712816543373502
60 5801330876332542107907897638005905749127669301
61 33812634239244173718442592308523721678222642304
62 197074474559132500202747656213136424320208184523
63 1148634213115550827498043344970294824243026464834
64 6694730804134172464785512413608632521137950604481
65 39019750611689483961215031136681500302584677162052
66 227423772866002731302504674406480369294370112367831
67 1325522886584326903853813015302200715463635997044934
68 7725713546639958691820373417406723923487445869901773
69 45028758393255425247068427489138142825461039222365704
70 262446836812892592790590191517422133029278789464292451
71 1529652262484100131496472721615394655350211697563389002
72 8915466738091708196188246138174945799071991395916041561
73 51963148166066149045633004107434280139081736677932860364
74 302863422258305186077609778506430735035418428671681120623
75 1765217385383764967420025666931150130073428835352153863374
76 10288440890044284618442544223080470045405154583441242059621
77 59965427954881942743235239671551670142357498665295298494352
78 349504126839247371840968893806229550808739837408330548906491
79 2037059333080602288302578123165825634710081525784687994944594
80 11872851871644366357974499845188724257451749317299797420761073
81 69200051896785595859544420947966519910000414378014096529621844
82 403327459509069208799292025842610395202550736950784781756969991
83 2350764705157629656936207734107695851305304007326694594012198102
84 13701260771436708732817954378803564712629273307009382782316218621
85 79856799923462622739971518538713692424470335834729602099885113624
86 465439538769339027707011156853478589834192741701368229816994463123
87 2712780432692571543502095422582157846580686114373479776802081665114
88 15811243057386090233305561378639468489649923944539510430995495527561
89 92154677911623969856331272849254653091318857552863582809170891500252
90 537116824412357728904682075716888450058263221372641986424029853473951
91 3130546268562522403571761181452076047258260470682988335735008229343454
92 18246160786962776692525885012995567833491299602725288027986019522586773
93 106346418453214137751583548896521330953689537145668739832181108906177184
94 619832349932322049816975408366132417888645923271287150965100633914476331
95 3612647681140718161150268901300273176378186002482054165958422694580680802
96 21056053736911986917084637999435506640380470091621037844785435533569608481
97 122723674740331203341357559095312766665904634547244172902754190506836970084
98 715285994705075233131060716572441093355047337191843999571739707507452212023
99 4168992293490120195445006740339333793464379388603819824527684054537876302054
100 24298667766235645939538979725463561667431228994431074947594364619719805600301
101 141623014303923755441788871612442036211122994577982629861038503663780957299752
102 825439418057306886711194249949188655599306738473464704218636657362965938198211
103 4811013494039917564825376628082689897384717436262805595450781440514014671889514
104 28040641546182198502241065518546950728708997879103368868486051985721122093138873
105 163432835783053273448621016483199014474869269838357407615465530473812717886943724
106 952556373152137442189485033380647136120506621151041076824307130857155185228523471
107 5551905403129771379688289183800683802248170457067889053330377254669118393484197102
108 32358876045626490835940250069423455677368516121256293243157956397157555175676659141
109 188601350870629173635953211232740050261962926270469870405617361128276212660575757744
110 1099249229178148550979779017327016845894409041501562929190546210372499720787777887323
111 6406894024198262132242720892729361025104491322738907704737659901106722112066091566194
112 37342114916011424242476546339049149304732538894931883299235413196267832951608771509841
113 217645795471870283322616557141565534803290742046852392090674819276500275597586537492852
114 1268532657915210275693222796510344059515011913386182469244813502462733820633910453447271
115 7393550152019391370836720221920498822286780738270242423378206195499902648205876183190774
116 43092768254201137949327098535012648874205672516235272071024423670536682068601346645697373
117 251163059373187436325125870988155394422947254359141390002768335827720189763402203690993464
118 1463885587984923480001428127393919717663477853638613067945585591295784456511811875500263411
119 8532150468536353443683442893375362911557919867472537017670745211946986549307469049310587002
120 49729017223233197182099229232858257751684041351196609038078885680386134839333002420363258601
121 289841952870862829648911932503774183598546328239707117210802568870369822486690545472868964604
122 1689322700001943780711372365789786843839593928087046094226736527541832800080810270416850529023
123 9846094247140799854619322262234946879439017240282569448149616596380626977998171077028234209534
124 57387242782842855347004561207619894432794509513608370594670963050741929067908216191752554728181
125 334477362449916332227408044983484419717328039841367654119876161708070947429451126073487094159552
126 1949476931916655138017443708693286623871173729534597554124586007197683755508798540249170010229131
127 11362384229050014495877254207176235323509714337366217670627639881478031585623340115421532967215234
128 66224828442383431837246081534364125317187112294662708469641253281670505758231242152280027793062273
129 385986586425250576527599234999008516579612959430610033147219879808545002963764112798258633791158404
130 2249694690109120027328349328459686974160490644288997490413678025569599512024353434637271774953888151
131 13112181554229469587442496735759113328383330906303374909334848273609052069182356495025372015932170502
132 76423394635267697497326631086094992996139494793531251965595411616084712903069785535514960320639134861
133 445428186257376715396517289780810844648453637854884136884237621422899225349236356718064389907902638664
134 2596145722908992594881777107598770074894582332335773569339830316921310639192348354772871379126776697123
135 15131446151196578853894145355811809604719040356159757279154744280104964609804853771919163884852757544074
136 88192531184270480528483095027272087553419659804622770105588635363708477019636774276742111929989768567321
137 514023740954426304317004424807820715715798918471576863354377067902145897508015791888533507695085853859852
138 2995949914542287345373543453819652206741373851024838410020673772049166908028457977054458934240525354591791
139 17461675746299297767924256298110092524732444187677453596769665564392855550662732070438220097748066273690894
140 101774104563253499262171994334840902941653291275039883170597319614307966395947934445574861652247872287553573
141 593182951633221697805107709710935325125187303462561845426814252121454942825024874603010949815739167451630544
142 3457323605236076687568474263930771047809470529500331189390288193114421690554201313172490837242187132422229691
143 20150758679783238427605737873873690961731635873539425290914914906565075200500183004431934073637383627081747602
144 117447228473463353878065952979311374722580344711736220556099201246276029512446896713419113604582114630068255921
145 684532612160996884840789980001994557373750432396877898045680292571091101874181197276082747553855304153327787924
146 3989748444492517955166673927032655969519922249669531167717982554180270581732640286943077371718549710289898471623
147 23253958054794110846159253582193941259745783065620309108262215032510532388521660524382381482757442957586063041814
148 135533999884272147121788847566130991588954776144052323481855307640882923749397322859351211524826108035226479779261
149 789950041250838771884573831814592008273982873798693631782869630812787010107862276631724887666199205253772815633752
150 4604166247620760484185654143321421058054942466648109467215362477235839136897776336930998114472369123487410414023251
151 26835047444473724133229351028113934340055671926089963171509305232602247811278795744954263799168015535670689668505754
152 156406118419221584315190452025362184982279089089891669561840468918377647730774998132794584680535724090536727597011273
153 911601663070855781757913361124059175553618862613260054199533508277663638573371193051813244284046329007549675913561884
154 5313203860005913106232289714718992868339434086589668655635360580747604183709452160178084881023742249954761327884360031
155 30967621496964622855635824927189898034482985656924751879612629976207961463683341768016696041858407170721018291392598302
156 180492525121781824027582659848420395338558479854958842622040419276500164598390598447922091370126700774371348420471229781
157 1051987529233726321309860134163332473996867893472828303852629885682793026126660248919515852178901797475507072231434780384
158 6131432650280576103831578145131574448642648880982010980493738894820257992161570895069173021703284084078671084968137452523
159 35736608372449730301679608736626114217859025392419237579109803483238754926842765121495522278040802706996519437577389934754
160 208288217584417805706246074274625110858511503473533414494165082004612271568895019833903960646541532157900445540496202156001
161 1213992697134057103935796836911124550933209995448781249385880688544434874486527353881928241601208390240406153805399823001252
162 7075667965219924817908534947192122194740748469219154081821119049261996975350269103457665488960708809284536477291902735851511
163 41240015094185491803515412846241608617511280819866143241540833607027546977615087266864064692163044465466812709946016592107814
164 240364422599893026003183942130257529510326936449977705367423882592903284890340254497726722664017557983516339782384196816795373
165 1400946520505172664215588239935303568444450337880000088963002461950392162364426439719496271291942303435631225984359164308664424
166 8165314700431142959290345497481563881156375090830022828410590889109449689296218383819250905087636262630271016123770789035191171
167 47590941682081685091526484744954079718493800207100136881500542872706305973412883863196009159233875272345994870758265569902482602
168 277380335392058967589868562972242914429806426151770798460592666347128386151181084795356804050315615371445698208425822630379704441
169 1616691070670272120447684893088503406860344756703524653882055455210064010933673624908944815142659816956328194379796670212375744044
170 9422766088629573755096240795558777526732262114069377124831740064913255679450860664658312086805643286366523468070354198643874759823
171 54919905461107170410129759880264161753533227927712738095108384934269470065771490363040927705691199901242812614042328521650872814894
172 320096666678013448705682318486026192994467105452207051445818569540703564715178081513587254147341556121090352216183616931261362129541
173 1865660094606973521823964151035892996213269404785529570579803032309951918225296998718482597178358136825299300683059373065917299962352
174 10873863900963827682238102587729331784285149323260970372032999624319007944636603910797308328922807264830705451882172621464242437644571
175 63377523311175992571604651375340097709497626534780292661618194713604095749594326466065367376358485452158933410609976355719537325905074
176 369391275966092127747389805664311254472700609885420785597676168657305566552929354885594895929228105448122895011777685512852981517785873
177 2152970132485376773912734182610527429126706032777744420924438817230229303567981802847504008199010147236578436660056136721398351780810164
178 12548429518946168515729015289998853320287535586781045739948956734724070254854961462199429153264832777971347724948559134815537129167075111
179 73137606981191634320461357557382592492598507487908530018769301591114192225561786970349070911389986520591507913031298672171824423221640502
180 426277212368203637407039130054296701635303509340670134372666852811961083098515760359894996315075086345577699753239232898215409410162767901
181 2484525667228030190121773422768397617319222548556112276217231815280652306365532775189020906979060531552874690606404098717120632037754966904
182 14480876790999977503323601406556089002280031781996003522930724038871952755094680890774230445559288102971670443885185359404508382816367033523
183 84400735078771834829819835016568136396360968143419908861367112417951064224202552569456361766376668086277147972704708057709929664860447234234
184 491923533681631031475595408692852729375885777078523449645271950468834432590120634525963940152700720414691217392343062986855069606346316371881
185 2867140467011014354023752617140548239858953694327720789010264590395055531316521254586327279149827654401870156381353669863420487973217450997052
186 16710919268384455092666920294150436709777836388887801284416315591901498755309006892991999734746265205996529720895778956193667858232958389610431
187 97398375143295716201977769147762072018808064638999086917487628961013937000537520103365671129327763581577308168993320067298586661424532886665534
188 567679331591389842119199694592421995403070551445106720220509458174182123247916113727202027041220316283467319293064141447597852110314238930382773
189 3308677614405043336513220398406769900399615244031641234405569120084078802486959162259846491117994134119226607589391528618288526000460900695631104
190 19284386354838870176960122695848197406994620912744740686212905262330290691673838859831876919666744488431892326243285030262133303892451165243403851
191 112397640514628177725247515776682414541568110232436802882871862453897665347556073996731415026882472796472127349870318652954511297354246090764792002
192 655101456732930196174524971964246289842414040481876076611018269461055701393662605120556613241628092290400871772978626887464934480233025379345348161
193 3818211099882952999321902316008795324512916132658819656783237754312436543014419556726608264422886080945933103288001442671835095584043906185307296964
194 22254165142564787799756888924088525657235082755471041864088408256413563556692854735239092973295688393385197747955030029143545639024030411732498433623
195 129706779755505773799219431228522358618897580400167431527747211784168944797142708854707949575351244279365253384442178732189438738560138564209683304774
196 755986513390469854995559698447045626056150399645533547302394862448600105226163398393008604478811777282806322558698042363993086792336800973525601395021
197 4406212300587313356174138759453751397718004817473033852286621962907431686559837681503343677297519419417472681967746075451769082015460667276943925065352
198 25681287290133410282049272858275462760251878505192669566417336914995990014132862690627053459306304739222029769247778410346621405300427202688137948997091
199 149681511440213148336121498390199025163793266213682983546217399527068508398237338462258977078540309015914705933518924386627959349787102548851883768917194