1 20
2 400
3 3282
4 26723
5 181626
6 1238275
7 8077216
8 52884231
9 342253692
10 2219051847
11 14342182788
12 92762468854
13 599440899640
14 3874622754209
15 25038222274359
16 161813225250872
17 1045666263619612
18 6757468106419697
19 43668245333968330
20 282196251551304979
21 1823618718017953572
22 11784686210499953340
23 76155488027682566524
24 492135569981761213171
25 3180299841202812278282
26 20551877050768632520123
27 132811244905410132971757
28 858258744456272583681678
29 5546277626939039977944342
30 35841401527948616769894402
31 231615892839874058283676902
32 1496758495329130503911277831
33 9672419089631485114626562584
34 62505535497786743272490004160
35 403926042328606724488231145876
36 2610268778384864621511284343240
37 16868194616441105921540795905888
38 109006395063733176405522105680022
39 704425958647212333686608940291817
40 4552172658845464591115914712069404
41 29417251963524010519563834753149783
42 190101469772044679093382708813917966
43 1228482145575538576014273052091110399
44 7938751782491054236865702368027659120
45 51302153711207965100684300472261128466
46 331527052050918983308991724612048070704
47 2142408813091362434470516881784858599562
48 13844769209690728324089090330285480132830
49 89468281356144078926339189573347021672805
50 578165894106827338532482442640105466374337
51 3736249272271951503555217672375352088797567
52 24144555683483651124256383508237758396266934
53 156028018119448948740541378866373347071651792
54 1008291175759210936942247007857402843902406536
55 6515823935772707588512479793293663206972973694
56 42106846298660464179071123296167525330827984598
57 272104728840981855252098663555661238894551871433
58 1758407241721634674656876988376324429891871325752
59 11363257231542083836338256357174020820392672676405
60 73432144640038102562485379377724659951609089855407
61 474536460502505083786817521258224291437076633587889
62 3066570552311854051143962636019828243191037537503216
63 19816928171015819866345947062049775998934440953387552
64 128061831755065983659667517626373790295813860018844332
65 827566846432292798123113521538079584609475784277043117
66 5347939162886427533169020649349842558757642698387878930
67 34559689544395400047725689005417528827758782783088010112
68 223333157881391784974700828551161960977686537827425506323
69 1443233433714783340498340641602818890422372681992366543516
70 9326527077087078352985687881739161878584382259127687959549
71 60270296743159106867819840308069810462096860652938995057380
72 389481383529418112058208364432305871021496530362299162230629
73 2516923863216381017092210006122076448340073628457102657157542
74 16264976969687658885042554785288419150080443109282801721154346
75 105108255235977516586931466287628299419789335042764386660577261
76 679235226667741670919777871186903453485622536274517097827836836
77 4389383993774632370732046701604787320034504429580966986275401648
78 28365271835686961110626838580195093969855881066309914446644969051
79 183303317151916187201264165615531960458440669894422377044871205029
80 1184550822341245886904978498326791872549330698618852056861460860214
81 7654856837895766018267895161602765029816241988289210965016628058573
82 49467555214611945181869955379146361520528457804534980180408862283715
83 319671428314176667526927744027553391490851177370125057776050464475919
84 2065794875794478529674047766261750585999315461418023361069515331295919
85 13349671227622412837447635831166651302356310556281548825776612776052635
86 86268837227641471453875920146374595480775097583788124455461108123473758
87 557490304421135982795926944460547884791389273775837525052985325801774298
88 3602638560010504458389526893594540316956840720470585876923266789009090388
89 23281130615448406635166837582625526619402261865048803429476243597723859363
90 150448354367247078660837167489586605467519071185292055019265997781395954402
91 972234025300871193907581743083288275074570004735072260176255995265306111164
92 6282813819587484671289478881362597969091337890013169092349590825004003050413
93 40601077995993591741671530082579968386263070374828031319413306089403182075728
94 262374086161443559061501236536566648242507176166674067893612037045668625195553
95 1695525451216974477739792971057014743786666816387773050618594033032188393019766
96 10956899737253792699768765780323819417760953165684550096961889166117819755903311
97 70806163225720344090018033027425311859545600564293171439929760393969505918878660
98 457566726991327301226539857560697753786654256817732028468311588188777782410037356
99 2956907988110040134462530540440253625997540468524584422697508312281018406561150823
100 19108261887046444809848582303030242617817736635689552645231601618579307236735383696
101 123482257078052763465345178187270295742040458035786165202892102649452452348143135023
102 797972515931807111509959291586533108559731014242448306894671908042858855381627828492
103 5156693368343955574593805461841482563115072041464450014260703916404057978950010614178
104 33323812492553286527320734320786603616332059765533641202674322141280690549537447590700
105 215346618407810051732862085815111778252132218123203713565328921306256232254549465553570
106 1391622464267615500897671595730546857795089959894464570014660022113129865399308485671509
107 8993004382296977606682711345381646545573642383579730236571396815638665341775912682698275
108 58114991599086583280493562199868877904455209122645729383026328112699686797917270526472293
109 375553275077940825718536955615558889647123264700792001513575873980544115000773247670457230
110 2426917023317340999179103223515936684470262895548910395133496894211084130935829339980281767
111 15683330778689471751244592365526943760454701959442819748409805800741177428416037402695371886
112 101349515434844826115744592705991172723867726860753852701214558556465314662740439946174454489
113 654945331691599633648895156231810566805054893232205779880471310523327432148115797175457421338
114 4232416757634952021373605665535499563892514437616798170146359448788835481639194585433105422486
115 27350911203599800960082607567498940911037513311691740810205322716310291401824864173778668295288
116 176748270906388541387311635646213214376681206925041455239649678189489249572569337065668065638087
117 1142190511893675249703913114940447209614242602669690754619362661665504517452957549398438771127504
118 7381114161795069355590996379973307840135300642730705969330395433801162287259722216618602499478556
119 47698563157494751714322233993732589744505804908478432721206109272828256239793169878077877291774614
120 308239769419337084765455550858156826299858607021569080803983314463513667206052695786289426493642561
121 1991920702893482072436674498171781176680359579256305247249990401974981080359138312939921733062612815
122 12872278272495850571524198783765844251649488573862451151633080175213747627783177862405781846678792350
123 83183807309135300363220041292901932014646527393345872303024261957103381965025177737681323479391127303
124 537554087315554649217134227656069874531438675580655491956734054932603447995624186570363786041959933876
125 3473805854014146476037615888371043529556730248558232369903902518252709308521011036203717583103312646859
126 22448582191319473792303729172013062127166939750153195275485353378219472029015630985362788260237707846465
127 145068223032125048548830053384840152079882015014293026071044413634651689691964264911633077118543119578440
128 937466302073904570176002714412726468127971208075699061324018614715598428776517023721940694858498448372588
129 6058136297219987105993803848982870326411756306127819121848081395902623865292841839294074129213599628187687
130 39149156950498039699409980750391891588964613611763625672103102599319360770123879791181425991498214219755413
131 252991417614365720734965200012702376765321305607745497528665978483074796904143036421949447971097405742452997
132 1634892354577565343218304150428666825802793447821820818646846415035725408693969997917227022071101656362530622
133 10565073852151104524089904780518714392000496319214178929080342085593279513144893155002638298840348667748437469
134 68274088620500228597783887177326235817534240872411677282990636122020205289479384736026379428317942683394402623
135 441203842224997151967368518874326006895472111670895352187289485482674514255973833690474642389906017836804910640
136 2851167028770129989907964628253486466430809390999601505807174205835037382151646931858624147742420193974334425644
137 18424937971869095112608411295760262088882010220454571657617964015512138595748272050793342560544994909133485808525
138 119066450980130722538458228873884026936843387640776876582042624750577093239069980586231776905841752473678426732475
139 769436498003348355367845116656053164273077386027394665539678644436313684786766251173569572265066060814772898048895
140 4972286648221776936044207261688103454801678431726675359321136613977296821146174178815670174621288285510959962361204
141 32132131210621312515232050950861458329905033348335474409102942580753811940672496767487307956732439983626001015993728
142 207645682797838012196270493441488897317140278618136932378339913753170580076597525439178928156224296982432985313015416
143 1341857136769318213544512640528491124321362677356763528573340285882464009179891231892192608079352689463294722427214251
144 8671408676730264510902934340500424409945111388464071913476697455228709212792422421406228362058607319497284471611273103
145 56036761573523290262703315335786887831712664950852570676731928947942518325606526018044469386324567334023844832932073030
146 362123244874204642248576877766052908117400876977632181823281946757886541418139076019018759180673512028013999323681142336
147 2340128886751765683555341434608257415693407712960644512953346405924411718604694648515594273315394209798509487211740317803
148 15122484635065049592456673794944093212310797685710374318516381782712222100513751853687075381236178102444799477757475164998
149 97725190621963059440387700272008912514853857061207403349843093394971094311642940488516561497895551639154952549249494075069
150 631524059211446923566083803206408104492069205983242873983583212596255202393765275790168559813483918176722915467039755571182
151 4081062772296813465246221470649117878127171509994700105800511274859310633064079039020551746574687686472430168273519743094565
152 26372824769690207617694311369541761338234378657080461414085985536341318773406738502723948304090397376173744429121065501076814
153 170427637392439533602121701297901790558559007120242351413544019132904840870901153937036664792588474822393816120416719956431301
154 1101345033792147787821182858533069357126694804004702354330975909407272497325613158513542672551958949426958633355440649542644835
155 7117160702436846707141919654175938191215904127007934258987257414449854635339327134576222378487539051162779955596710445303511510
156 45992831410788438703785671161505854777469046879067325124161501709159047144394076468056478048156757598927189164640747279468392115
157 297216914106904398886622791662316959703825861334891945311427012239966098477635206047650654842188739178802731419445369277111217694
158 1920688318625883921490212129945358541201062835649299494523263568359573881237194787048150601498688453408752962611601118271430458549
159 12411957200992377485198270380584490623612541824698994740347031270244838602367680427014261027396165874913149563918896086965449129764
160 80209100073812677634370451845128757690467434958152097423012633022543149528636662607685422352141486578865800318467049936071922503964
161 518330802344090992402330119913475065953862865910975016826716360845206947624641174592478236190629853092411916594267625715006575021973
162 3349580289660744654820715104271884584567847351300342862018098073463064376173376750447982977291257830379012166375171645345000712255750
163 21645806242160447786628345617947865494240373661207377712605393862067228915055531114204954093360154624083099023049174861755470494879156
164 139880488704633322715782113329398487903542816743143558687002148979947341419067141542177845665784982688770620552628948046610111844614392
165 903941895319032076608649323633755805763272946417297600605798134918450577615063816920275060778171542741088291999642267829811381797521859
166 5841493389677429836403718968917715474273443603068565035588420977765722608891884060541326138713295713247518993648431021420559046253879554
167 37749157549116491630321612061659631584860079379334985396463433440793447576617409255224912851542413510280135292638294678460387912254707248
168 243944279417682907852002762590880317954634378545479282093920455324502407631464316965202413849587078173320727147095797258985519866472759150
169 1576427537043282697332373817950525278843283150767202765383207483379303148506528835254331361188130691586907347489880921529073957196200737936
170 10187259916406181003219879495825230854744180056676269574234335113081685187152579186425089063078014644300132799370146549464477082178312162103
171 65832562655600616470082111120037554338720580498620108725094251940468902958118066555476531425287278191374118568286420291367305164389923340116
172 425426104896367983249092486471169190765152583024996234375383301234551874398642021173346481887017760036344671333789462808997545890722418200671
173 2749207435143013350256368299338244321712229722340939192523699229321458454973242695141416679409918327517810121012085288020435480550875953509806
174 17766050165837278756229824374197669218640401691363571473861010505538704553345694313221979014650463847390074009447491585705096022491092904844849
175 114808556990035800489893756221745442707666242986877180891170463138993513356684387225509082651023857576085882269403010868329912808671247691824527
176 741920946698683579777888583392993562568263343287098540212774495608431098469267186934704003100960412005541823948160326621365748531022481674120710
177 4794474432755425897472018621000674697583162127624761150253381380310956360414527411081546241471433369912885449667203568427959883871606176141108823
178 30983065229025228247517341073635366525887347629101554648727243279700593632373657673497044104773370127168986484252606661737033335672464385650485360
179 200220137670927231701598858362780447722872450334649329043006598902792484357397526353174306344605903048867099744261940458426024712604219541674916437
180 1293871449859329598921666821510261533407047920942117006952674202050716503701565218313145493896427577892640422376340514368559901610984403157401184234
181 8361313443468729553278356884993748034147060247548809532051115702609962013539589590459989183831596745464068155330841847802475214955259483201865732284
182 54032850409931934441946170307058714615590221458242075335515617540254870269526941046567380298007796115323270376159841784967251403451104237458527271651
183 349173481315023305956666019331843973787030848392138783459555677311337582514468707532294434230245901655471658826347801339355575695682218694417321842517
184 2256444350587917020408290532223964355031473878804615109534821766845966950963475030369228214380553835893301572891122115519596854889650515469436336145537
185 14581694715546146823623459139640233812562149863238660840361956732912105333658642994246985361228399173914384526136322775256028510299368255809710237432403
186 94230474029632826621859389269227670371537481080477508347257305657072531653329935391783385484823282063106260070200069034920005284259459146134286802044643
187 608940346719961882140946150010672558722875767116434513551467103724307124486529779835826823056833090939418864527769411427226479667581296486632162840691813
188 3935121304248332916260264268519538629699888437859501800679597761427597392820832092335583454670421874538298113649122226258989459272287214691252486626934227
189 25429715344958724401087909183923453221846076643196671864345927681191777645226792111090189755312362947609609249447642018448441029540333233990853463387276371
190 164333033857809612780144521320380453800385206342402105267816286675247206154856969659761615556852301297083834589353730499652785334914916440526015468992244757
191 1061960216643385851837718397247064650519963820545428192918538823686077613629154011253245972395890171913356469254435424006132814725560682587683247088371020127
192 6862646391041921373440928177258030540326485634879321508932577346836964133481152612616474433243788521101439022207287041837565322561393364416199696287742532978
193 44348097744508885971834568117864732200344485072705586135558706324834830521085933062530518678761847145092772105375715878998604438139300817155842496744751271188
194 286588243293985561612231978919450290976400003258566628879066823391725965680269498263474432451645945055876119164028097041677652454880928484015807347415326617528
195 1852003250906116288997349158665248933378960057859884380725394502881812180408912500811359196394458101986564805611789217082588934633406733356267098594400126499571
196 11968097511412480576534161827583871457771361290169953891835602230002867575298225101045744797853910681947866055232515144556346326023634660479890289129467765648016
197 77340770310526117522692548968223476804115812785674249139272460477596123049080969544431210431606901548752779528552553732903799681514538393981581887734374885838331
198 499794954588367779721715781198209184716986396189129433609755657316605725226925259898113429965507670895325316521729174854034200879987844026038539496385291639161005
199 3229797112558515429825332362518015364592153476435249675910816899821680793364137362063206616383117548062877823773256797426756992519757902596675419870784314078027590
200 20871738084836817686074355578445307312875942297942907609361896160777491825515486894736945428083216314643171698044331532809065501368594561674057726810331354867773176