1 50
2 314
3 1970
4 12362
5 77570
6 486746
7 3054290
8 19165418
9 120261410
10 754630394
11 4735243250
12 29713259402
13 186448243010
14 1169947290266
15 7341322395410
16 46066190299178
17 289061530659170
18 1813837175689274
19 11381678123719730
20 71419088024112842
21 448148865110322050
22 2812097029744512986
23 17645676069605141330
24 110725156585981810538
25 694791191486750183330
26 4359757210121605400954
27 27357115582502028471410
28 171663635593482985564682
29 1077175102627431155594690
30 6759184597885019662490906
31 42413323810444547557212050
32 266140095835302895085987498
33 1670007069660070855887633890
34 10479156114982777440126069434
35 65755837132194454047731418290
36 412612434580834489759665646922
37 2589108869961728081180179580930
38 16246443826455316323978223080026
39 101945090091970406269332552047570
40 639697001071494561938488544878058
41 4014045726093236059847103140770850
42 25187804639038136794743424062878714
43 158051389003936572452493945440560370
44 991759382131987956620417119705831562
45 6223208022691432362722037162053640770
46 39050115170513065466573522767914856346
47 245036240034096786234643911136003407890
48 1537582121534588454905807737823335890218
49 9648200527945716564406189978204706714210
50 60541659612005290461277411793610220692794
51 379893902283592184821636578793688757177650
52 2383802788314003247798402188317325551430602
53 14958165159838753717565103571936137814574210
54 93861248105705794570212735366219293484315866
55 588971561807239002591584505406585569938173010
56 3695747793881841369519624409962682197565391978
57 23190511463867118868330798093066095547332343970
58 145518539670390325297810985745031935317184855674
59 913116790062888577435701313469688440964583030130
60 5729732267677565489560994453308697687360393996042
61 35953595658890936067290582774300995964518634221250
62 225605836435875204252940869497974561321476323074586
63 1415657947450503509803029009684280774323530689142930
64 8883136428739519183038672004405200362189464030311338
65 55740945723301623993617592099500248005535565664700130
66 349769820046424273432397336532742842925193540565991354
67 2194776666018534359110927419459716198670252228147557810
68 13772041890464065983013815789560523736752809465265719882
69 86418422780468604787956498303480348273126065151509061890
70 542268449026055551803893017833885931259652801479671068506
71 3402689627374026597323117075597272442483272528610427837650
72 21351595729078577401046729520657449662493585054889507736298
73 133979495664385099783818584208065427852334105503330961382690
74 840710244154554118127466757205586736561619207955770868803834
75 5275387186087851388907882459692457105626768883805502035080690
76 33102617883675689889559146356106979420626798082673677125834122
77 207716186907081260559058791458074553948148141483812401909816130
78 1303401877604811821911767128139228605105755092080451426555753626
79 8178738883280709194031305972360739457113960592272756348057297170
80 51320909437242040545450666886917526126415843698007393152732514858
81 322034458252455876279503782213473546288990903228219016548120951650
82 2020739566760215705761124246162707940456281265725154227962464877114
83 12679973499820725539041651488521328072593333554451523272197291998770
84 79565784033185353341297251411908303886616917898058850184686179010762
85 499268708164492571018819468967712144013831257925906437101009231043970
86 3132869813087945681824475356133827151162091632814002986982535587305946
87 19658498730755668977272932532410832907921108227477266431720751784881490
88 123355452158481910340960465511124781748902274199898356054464043622855018
89 774045250638454903522985787814910572007880236819309911726086232393327010
90 4857069870460129800342612663163551114030619377695736407066143510949475194
91 30477711357408288229896949618337040146216138783033161329139407413893992050
92 191245115750722479552225649396993609643325648936731697902226185157065761802
93 1200047269612878703600303843931664369386357354947923780144246185096480745410
94 7530197274070173354419324414834270724078391966233472483939040406738929821466
95 47251364527253896400899052825624668575482818670750752660849171514466495070610
96 296498400828830868839849859446797508670041229083621543175758180826243913924778
97 1860502920362185515406441719838984891954068694784113737165584276246951530188770
98 11674501808441574527751007474769304529130673306589541031233986827844708962342074
99 73256532405105356762006571132558401781285916091220615053494608349199157053220530
100 459678676493059380032040915460946445139474966908819403517344936368753456964839242
101 2884445641706139754256257146365199439947662163273861938014681548637360541249960450
102 18099657620475173811537613055513568760854110551639864918212167234136830361968516186
103 113573853236024987091738122448489439323851850064390220095178288559783036139842264530
104 712666527143926325950991516686555746706092134735070019821588780672009823594959452138
105 4471923461607831526488862563020694248121275474190471859869370211838313407093535376930
106 28060949525190568240052244948595917214255114448832919457919561304567645624227352501754
107 176080135318815493412172125247145140056245776037688372168552768217544735377885045524210
108 1104888272795602012981278585824493037995269795779105216506120331524264841883244047635082
109 6933082446528534012203769931099626310426315187197033059879023803361682092439300602369090
110 43504518415007486164869078342094075856093734302218007031444081669002529197262455392926106
111 272987251647265702921975551159267389763879193008666299636252598771906102725826681783583250
112 1712972405556388403928830382533089555668145839461075554432815647211550747207233052061325098
113 10748760040960067643019956321939586896451762741374708169254099026233002557842778714575291490
114 67447579449251445446530424669962650927603980422562145281733020308857418766871757989367058234
115 423227977573937768376811773925329949809634004043808391762697893754151114297101019663437623090
116 2655720523463700405456302266986350956469001863599539121067353631241614921620479162232124581322
117 16664426437910004174296005526334394380822081350348162739438351306241283522479203968468123891330
118 104567896377259624115130445767562779555862421660537126665730585581139336985359853140197616107226
119 656154893389578153970020273048489052825888759105470935244159738355626953106632897448733071666770
120 4117317637965967762771144931382947500576343168811651689546643376427249461416043312365246287191658
121 25835827336946464045615886841302649925488825916902025929686494788981262931933279741416096009292450
122 162117677788460062330248593657576829632054874935003343164805620956324310350994745206002450343995514
123 1017275007637872024016170063018305347564184982010232923261520063093471655210439963961341019794317170
124 6383316460497040618722839064352141374877363909531191361626045283117952758860157781454724701723549962
125 40054782363588179285743555825907149654900299403737820194222386920337537035984308618964351666972287170
126 251340443501917221378500491644352879273520408294938631864120296866631307250802805346459555948649835546
127 1577140476418291541178450904829021593606804436704595720874380579695856832541888495684012593079027475090
128 9896425930106795476920258457299931002222185449882487659284865273412334620715864921191739412984336059818
129 62099253461880309714028899525131827759965362743049204063419371004628527763914432571430797809553900099810
130 389667674750255912385506565284058586817604297314305921591375777210441315785299082226687904351644188977594
131 2445132401446322039639764022621347556167744388515923240464233854089234801037810871704885904234652145686450
132 15343003405233657497282872635379206475379556321094063575052175488129704531471447016337932755986414240253002
133 96276076237738863803532475357866812826239736713597703798974748273362401065659722055328751013809288366756610
134 604124408430563578995925357872367715934235134136741027595291145271849641580070186407347217116937755755807066
135 3790830652054728805407886592224773082281093564392486768368253712546147416425628708479366093695163085713088210
136 23787148527718152659006835824102807138879348895056362062603597724905534214768705033655608205411317474611897578
137 149262387855028593738297271858312220352645492990421704459964018324896850405248554836112969776617892058764193570
138 936609127496888189963541045884383558874262256112559418800648873423728525744392414449809714526380000090716148474
139 5877144740324669699724083404288415557192475224486170729682956513717817431963950510937952330844843136923694290930
140 36878596721598454018328745388517146256956474171331328998819973555978915365774891870288239370435255685344200642442
141 231410141530589627689436394176893055742322172652546010831563519889637116284586063438944815498935023522110557539650
142 1452079481425735770593811933992602448767262656633380686148377387896016904349129452157029992458157163093306392837786
143 9111678539373395874484550823378156689774890664387271517394395098597181452022335768296708486282266003643416424506130
144 57175028548272865537173249588831603039012554575003403076158994596154042494904714458739782371076587322963533265232938
145 358768571056351494681742654531183268713261898190115187519950133769547664090702258440072579745641064643964997722213730
146 2251243083667940397706099269366569167878409927550603162209022625616970660412749007870281157696818021803533254732932154
147 14126363986790513945984437583082311989098144823273937311204714198241234614789363106871986426449218626169386255442370610
148 88641764603296092911570982070344113288518003536774511853695751996141938357248807597322181393820637305275197315075310282
149 556219734910804576125730411016379062355375176270064057758116473566639568704558942841586798380696935535731076618915516290
150 3490232791380391623921219911644648218085019909644516383620148383802333350380785174986511443054049776120856961615180063706
151 21900921836188394728611942846354273589268100958383094380165673707544783301540397417665251602315824364890133421027224448850
152 137426471511985106634429473524928553691020664069071602969789555608142583310748268488218349556011520033417522798057562753898
153 862339732249432691001042910395476957169248128012422769890273167701071182966064521782413760598584195086208681358505609360290
154 5411110433343044308080650340176813215374405952614686673209682283370496581316308756817815599441013135698383589176988548832634
155 33954270024710683068411594984047881734226014787172815525170596758461052370310059958348388081993739239181587396752987619045490
156 213060233590297769806703177641653914394125321556781571011530442059269234502080769846284465205496801281495005697180846485888522
157 1336935328149174313580808648080652625844434726081290379259016984364034591472884328898209430683433920320927727659928133381806530
158 8389158509468253726357668661536494444375176202860704464387328458294326833381067803261322875061144011856598683877087438796140826
159 52641275172534663140434812492327693228631358822953845356008778166383910898688413647492289820773191421850415240664862261035156370
160 330319643938419345513035411753930421698158203737654862495142518498274169160490610663552032104355109204104865674341010815544908458
161 2072728421072374032688655558708273654319841889271905075323782817822442132991960362497698479087961077395327650297023952166005793250
162 13006199256869224927547561087572811645184475076260764276580054237098404018243726697796908652274646260609477176879847847354388233914
163 81612823652925116899247049907530247460481110495479061985490533728071557155154316388966131094076919922210007086775430854099987515570
164 512113712319579383916615738238233730463881353087481424140093102537145017921721395527205924688581769695925852848915937049335043449162
165 3213471150821297854777055090451410632003255649401239616584389782510297546849841508747758672195524207857309320938783132079475117370370
166 20164265452663124345218201358162923003727329071706049476042693732848647877622978707956440758486275196853953427485243156792055934445146
167 126529096469886004564307447514425900074662690553740164312888586924325619762913625609764273169995569647128241704936480840596080611188690
168 793959605970735017583282848437432884403132085342349217372784484484417281835551957712472891917868049810472835944564349457316850531504618
169 4982030801612763124430873822302571622612961951141667401367031117816691367281068793440478644949304806229390113362313594011352897547032610
170 31261830855829695762820631899012321188289866438447130745817431464958795091089759628902176360089468429630733254368082765715299291987199994
171 196165400692050583809550150073482178922353027801368992940023406267327506393697348492034710960041780597988787178738922580667319640312260850
172 1230921650306890485150315805559509464118084070514422010666656483056307892697204819491390965680924650426989801928639275029058992537458904202
173 7723931457070857096227980228385404751969244574983061996853469665420159514635602885393232516084957496918859307073107755790633519809792607810
174 48467030487809409362342427586403099472790895439030686069600600191551260714755652982897290305872184688010214950794652979185639539348634272666
175 304126604095613903581535979759098735379708433795017926322830758281117579690863087997632311658040583415401949210558126942253265855221512225810
176 1908369264380544792806419319486718472680869332487335120170958592937997984172360663851339880737180394581091465659147858544751445590896635310378
177 11974859154667635192684384435506382246442014132796819011437439030938930558388708023237757896950226640228672921980204308261783354796255274358370
178 75141249888382534305873276733425659013657025323882776018554863898198636665322425426999508530648576357792096335174204409666928338708449454274874
179 471505122679253753070841459151179353039821239681788432184273831738504627793721791320899605828844694910789865051712656514428908531912289466241330
180 2958655612503329039801193509623302037308362401000004369069808069878112232291188360020494097389412085416286095939956917849479969369229042965405642
181 18565319043950675223572699221325945010860381922454329302823231003298598183805716130669667333577817986367749400113485841362831115101443530556958850
182 116495840119780008436273044183616141352768808820271681466674619575517888777358087533512289447004386615169035768087084549609995330461049996508039386
183 731001752950505443969946814688688266850727099480993041755958945903978229357236166712918785903644476966787174041343309478952625573116798226995867730
184 4586975485710767287339918426912370465075785967967138660513191686124034257005045533832692245094257477755288156351413223791643090509272391107043653738
185 28782891452157879988459166652071358460184746635683637636613629997851997119883117002866811512700443204510738174087812594789836457131296341351185210530
186 180610261146475538241015180675655756021530020922155297467173683478252259655455949284995595524256275844595996121250368764282327009730660835612275282554
187 1133314437349640731112749236594849647789128077696245588428777457374077275236344682447912469722884924859065885998954344579730326705703674908870858097010
188 7111454275920007961491867628379494287117880555858470321881276754696404453425371006519527112808474831052097398964774673012910249606363661229252492745482
189 44623786878397165656361332034656268617902427400862316316836603432474640469017612492180935321825453554133014082815508121702393861677447705417229328503490
190 280010568599345891973741601200317297386455181451179344159233231199944437972491030513060893511595066419081849605795737992615251305238147816920166584481306
191 1757043138023906785119598662278836635875495326462795251330858983459519313614596052502751950132578960528473360691502754936695407419610320727938667550434450
192 11025300238914301061387926120996721558469118083923411009928160766897152071852908506618246898755655333995021600303879678624399047539956786175054670428022698
193 69182846298762759587896419903214300879349553031319417060287675702161914868181310953113250094838908354202894887051420432615558497056666496698782692543589090
194 434116633405128206430585508484045276864500709827984373380863664645986790915729822818512225664239784442974647237688139592072984865602986772894350826142127034
195 2724045937415743108856098901645940791357299973390477203386619728847229273524099601717467129079910189048496395284852061421289392304468265838062015671059347890
196 17093162754319741195725178576102066171702505545576261003980007961404040694946336591135433450713469220786279154325765423843030840447165223373464884964433755722
197 107258181270924650849474684093677857189370927515005122646992997637798037662924479769416904286206627616319366933907643610585469340671572243571820550190643561730
198 673036208389181183813174849077205815320474681939635701266805051880222513874193091576167989036740891847887067904144341443671593426935183004846821830668687854426
199 4223246492113303125861671718135451934117340829818219487509969240503496870674361296036175179473357480169990274991982856103041721860048492972808673554868587765970
200 26500522127679965099813757383294906193150501604608183047684286617559264464365351212790219809660714535633047918193069012064581356715723928902817942419692441665258