0 1
1 3
2 13
3 67
4 381
5 2307
6 14589
7 95235
8 636925
9 4341763
10 30056445
11 210731011
12 1493303293
13 10678370307
14 76957679613
15 558403682307
16 4075996839933
17 29909606989827
18 220510631755773
19 1632599134961667
20 12133359132082173
21 90485602494971907
22 676925762716041213
23 5078659476366557187
24 38203341521534582781
25 288076358308797087747
26 2177148040409264422909
27 16488122407027487014915
28 125110480987320282513405
29 951038904809722765901827
30 7241582225774217860743165
31 55227153894928329417424899
32 421806831026800213434040317
33 3226100112492300408371281923
34 24706444483596812924309471229
35 189443064086419722626242969603
36 1454299109802355847545564954621
37 11176561805342972217985169620995
38 85983906772698012901482019422205
39 662151701278217572518415336210435
40 5103966643699570841937378916958205
41 39377517731843368355293033893199875
42 304060919772348627307044106873602045
43 2349781551850953157356470162688049155
44 18173266895369247310708040188588720125
45 140657281957030565007356431225640189955
46 1089434628304108406987866283556898603005
47 8443777676219718625975109756007777042435
48 65487256522128327752105112591636646330365
49 508217568857052512141797412826084079042563
50 3946431663498939891740269255123276847382525
51 30662766218651462630728094857406373427150851
52 238374772035046006034497678998484492857901053
53 1854139414382600972472813895436222244914724867
54 14429425527194724605729537992892041096297709565
55 112349758660800167395988773137663723488856244227
56 875193360277265307143711755668770653279711395837
57 6820832325240072528924299261926200696709815730179
58 53182079799132391955673752739661711523547514404861
59 414840634770972831024191052872724003794459660648451
60 3237271039579356449933442512233761250162448787308541
61 25272762031155472130445503383113639764597933290291203
62 197377020045059379640132931228170825303054574363344893
63 1542074402425369149817511089172489058037980641680687107
64 12052407483958903049636076024112668184073494585248055293
65 94231723627772679600637423225207652072434402643467567107
66 737005361484874325007471735082909479485925868219920285693
67 5766202422043481652220676385798242196823598603828937621507
68 45128467188178434691303961081967292661250940742640385130493
69 353304089188987424683717486522825751656246881569719455842307
70 2766815648074452262816450469368229637646975501608760425578493
71 21674122293822491955934865185111704245228266499955998645551107
72 169835692812548084662226128710265311932917465347921291610423293
73 1331187182345491569912549228848095085139035568054360172558024707
74 10436832158893539321953689574409450427905076213819526506522607613
75 81849214253980966093207867356399722279651379338770426924162351107
76 642056916049606063397150319477480022075726531749078038947704078333
77 5037821952486230629527198531065268741328007847555579154816170983427
78 39538442585389956074436045612434784844878515129265781100039557349373
79 310385234036938109551675420914040635806842690238781896900577910063107
80 2437163634256897072401496094034581185606671959317740611845011093323773
81 19141146989904442649279509462391180436226296751833484944644736689373187
82 150365582250495479019829112498929260255762806858655660390672318181933053
83 1181473004638361048380310060054302773752723007223759052958247398664044547
84 9285211419382299661070195437187567799396318449329805988419145199607873533
85 72987796378733591496936103587643879961635681837067984336826405921692319747
86 573848264930591345883251350814479226573374527311162918909931720135426441213
87 4512635308092736570788222722438579747542842117354471002075938998404643815427
88 35493415266248044796290786842473120048876839357543773320284841933932987416573
89 279220849251899435291397421734832251682957988244989082015619968067123044941827
90 2196992484759019199244698812785504519305984171792522175352598097435691451416573
91 17289729839413862229061101989309319634998299783285283806545117983260370454708227
92 136089632970204946432442620452985425321461225540552931018714324716411858741886973
93 1071364925318283547285778173241675332846411633391790462286519585898029094507905027
94 8435750965205815329569265549743653584096418876938660676579953731360937568974667773
95 66432786672671463325664203768765811636828371391913642041993523642053424905950593027
96 523253427299887721134112812306916986598084409694716865968214071340302997061501976573
97 4122029809300272385018416334738257709701432600497923462438727391173770041294348877827
98 32477171448761595118001510278344936867203852934353182155312932616512866018479021490173
99 255924534464765920805795511432750636398809797080273530112570148244057826132535137009667
100 2017023563626005392811456263636873881618485900064705311127379677152123074384368527998973
101 15899155562501250843936293022206048789811962536254539672763989534794244023807695655010307
102 125342955606579642983628487755507089163600893097640867384709717262297504361939451108130813
103 988296767072712019887555360684154190853692776323457534414602201714772050217989975293558787
104 7793547903198273664468065844154317617282680159682918434059971787932976437326596358616907773
105 61467038364221953053657399507213252492170223373348499581456479677590775785194858123922243587
106 484850109390008620311743467376471132296411557765703059344673287022428353895254745457975361533
107 3824985167337810347348641149150372347702400271220148127739239316944389224694958793910327967747
108 30179219768312871415843384265648576210086390306099411696959520677656189835741588397435918483453
109 238144870087548871951890052643855854227737884431294933101572512734282924932066802167005371695107
110 1879439839045197859490763017020341272470767202685438815038193805003182521343610226071288053497853
111 14834353758038267413681605854257786048971005092057352554207818917138955465332269175380956481060867
112 117101078884425900937378155501318227851259622225735301440194334606319337314445469108649150818287613
113 924494441977133322886777855200597671361087435546311966936664772157825079368010359449483275229200387
114 7299581496651525592176993081471920906767704985819069943378014088206028228003032182557336227824009213
115 57642259535967884461257611901217967175697586893238601003589622429839572026754510649151686744561680387
116 455231767080616174422277217192845764347361641279832236218616327507546194087740955816652904934791970813
117 3595603765179183341505302958363657606665275652426117088282196768608076975562341881014956242905526697987
118 28402592876200745607838607672082671542510178600377180096850276427599366549404699014965821899698671190013
119 224383160590700693091978286308443328735975909996768867665696261822439437297834924063282325426874492125187
120 1772833205643661087048723785141001764373385252803823046887977213938197723677050031827669979070678765142013
121 14008450212798345110128627008934941430359599672932001589421377135514705745009745849146740033516545333264387
122 110702179728060435570004584144250560888993744618248661390194008455283848495344445990748597626928835346825213
123 874914089159371863353628858840602602602669782844308191190637264762317628565519328227779070979816915189366787
124 6915396900126893027338769874511676801635438738219741171608253118749604446123547943195463621687901497048694781
125 54665156634231200870515429636749198489008657190191315696230594674725589096656698107102550044161682142547410947
126 432160636661009163487324068861722603021280101172995307101487540637472003950204459644859699723657073559456448509
127 3416805791579484967216844466141820077669440394635948929392971466674590216076541568831591837503159963709511565315
128 27016882245670933740676581159467587165001372828039424103353913707420785477158194470284536596383300330975351799805
129 213643358541201608041742199941505263953964750194347371878675301361579570004728795131341463634657324153148029272067
130 1689593354857271317810058236857028123521217718898726831460120628497079729836759153168540492390976927492285732487165
131 13363278832930650913926908854185917759237043627564678231310356271294134732545918256112344068902675790067054019608579
132 105701544787767801625827146632860541403632813037694736250152363266904042819533605312034201483585464502206821312757757
133 836154522659548315479690008712432344511606351627790184274851239050186018413334267689722054379380421391899953704468483
134 6614973477590330299843956820241440264062285706614712742545177259280570910451131572057505214225416364792589199765143549
135 52336598053798415215510778385305375374360566165950972178472107036336300085564789336530851705030181737667045573273845763
136 414112332895292096745398221343254830115058203395079702671036916149420547795320307487628118371415572591283641244056551421
137 3276918338093163258771359950421873752453385973131336941790295354277003205001248719555716775276981266011717445745253548035
138 25932676899944972648195791049158280498088258589307931467615931246219875414252175235463559361508892996314190436903963066365
139 205240405412528274386944232576090368856198471233425707086827633563426849658124922922831854635339311879807994805776979853315
140 1624469948209600404274164039521622345181985858427359687429193773015053612616859768883250996573757118203542067115016866234365
141 12858589470602178714141932424125061391289276018605899350852553135394890328207666946539545656658808990343538704708731605614595
142 101790524250341415426047026994392742732385328490496542826314841971738372196361313765758397080818567477315869922595347206504445
143 805848292707128704850448901735539873246705290539897791076260369293066622789809783539933649590877329558321115043561943389437955
144 6380147306376841626717946451243512838091198369093844935269645441272423958204151731680304071644342600075549634895393709052919805
145 50517187711027745382138663329878301780447271703074693363743143031424200094049406566912811036218083692094002330374693511655063555
146 400016812018624902769623879426759740505122654582668018065174447323806210768693055062763284103590516335697552006865997133951008765
147 3167725402056732554215955175375806378134660815734159399466524308732477853630862114058725793625164073073570702609661634194767347715
148 25086877367130662071575878949906260870153557271338702027965720873458228159734742580997362204495174286006540307105120949482331045885
149 198689576564833503364695447322327711736289129978278360477297660969492163466120846603846854740617905517907938889835957113240288231427
150 1573738495638008495719943666727949316325336392872993207445185813760101666894960508793992108612728077564752439385273508866999795580925
151 12465757549968713654924171420880823984899644722343657896361854341334838936754657595804679680054565104221583714846514629555428236722179
152 98749073870131595146256661822137693930686480190352950847521365710789788590195258370035779194878502453458412487303336506183021274071037
153 782303486730663058992968121012164850595385418468672131409215832104742974934992387593115907996149695081409089893364315348368331993251843
154 6197906477254987491219728868152503050553106785100894326728031128653155306412945865585918104072125315065799251548312307086399808731086845
155 49106834006631320714311639584459865704700331443181055303128617868120961845805334140371043683853438226869774530643433239896763152392519683
156 389103975942123885704038821275729858699982962543970188897773747431159303997249062849504500673977141685027383335894983705625878399440388093
157 3083300669980923699332510400224001375190292253101051062618237400383390650657840209500648547022249985211777943555915763229781382504957083651
158 24433868222239453389636370222981415949977926436916098477697322638901722197552301194028866170570493284536490684643339212484766722775173824509
159 193639695248607035040442008715921516351980206681469811629303490672432797124513069428942537966351997128218538193835756470053027011569863622659
160 1534694882321580040964402783371284332202669345238160134311895501782615939862787631905911571839319417571628771426905399374159549417152296517629
161 12163956954716199005888811494653236097082330807013721659444274290268511086629151260155524705879705869308642497418968946946636426721608528297987
162 96416768035791841046469181433001244851606136657461316853027942711756373074276278485509356710150850392343569032328697650884458058991759481896957
163 764284100791406037417344177139869640717265861536548134770227435962831123323144810961834215490091363876850790654695488795337632376541035720867843
164 6058726423002380780950339901728706833974155796874144972643215202257535211754593279929834829588192371057126315227896243760168393621500758977413117
165 48032128090929085803217565205446272929242174940887735324682631254959344890427956886416167961514346154082113873576264720354566125736469131522211843
166 380807940031497631307191454925689494774341189710589686912798929878903824302923518683895854166747695805704437084368101246638897967856058623097569277
167 3019281171510599911496765776114029806304069772883267017970090590539582731444363180480720892707329922589746074082190800348809281631341840002816409603
168 23940005275036209007777214635680194237749602948275123423113175429346642030102170410528666331027960069421518333984015875023383385013185876912714547197
169 189831277842287899363877641806076358770393637217145525486182369245986481373219754769945768831296574690761919442917434703810238465791657431335142686723
170 1505337493544212047723631044363642272101198372515663830777003353442620041053122529117325190701522543056657622226546699710800236561643240381437339238397
171 11937745088846403811737775048284591521554915006993359203775236912529817729816243024500335209314554646521715952408040970879482832841968391110549087191043
172 94674447414274549709539965755838973593451949482523285902615940225702463320084158938294058252084623989903304535445452000507039544162396686386591820677117
173 750870527610477840286800737173416887663499044744677692527383050870622524317056960076971820924529551402433064850978802600144689652768774617901077448622083
174 5955509045728701115798461523774052457620203698040207782105980375653372234770668029598394123630558879709354824911060428175310168206319601212677693670162429
175 47238274388257059240423277773286556667470983966321724732599561348366495286175150638508485754772301630700053664337841652293638590721449561625322104522014723
176 374705634884714734771640688176278953002743860557769536570488464530299572507089987271220663111202930892547457741907686714815988852976787187665930531985424381
177 2972399982494140170537540884412409247302555917352437547474232280080242493358586275248653259353724194516584486671680437186076111992539562756150073528399429635
178 23580057987773870810127474942827463626627755169979931499137518878282716911832812008428558862993742386941333731581365014988598654491444889312110964269067010045
179 187069441909685682969814983953275527839886046122856862937315706978063427702685614375410657307629492492624817466559462238930487826281498430429426602257500078083
180 1484160844569606688455584855686525001143063228222522345961838062799356813548410851299689422366486337822607188724215277742438618175872902714039346577478137151485
181 11775490439364998719996488597279804470567809036363892915853425912797318067586662206034621099883092008194947849404788703208643739335725752520097513156248567021571
182 93432234502017772061819963062321891665629931554780778997566045631281217054862114183306465666818480442173849502307308457124534310428434069337644128009714134941693
183 741368191663302039576506229454082871154199966614084552489349326403254985547177089775595635851574431392274216440625636402040900214874138430185740633415859478462467
184 5882886000826911384667076746838253300843152955071830618444660220335659314019274539476665364305186620353508274393026055777715088342661950376843063851842205734928381
185 46683776300869620949652968806965446644684228294435754286386512311850563837379019034589663862745239790274314072222403501519703401501011528543450029805366956926173187
186 370476260360722111585806644037123808538003652851389144102754985216301068016498348152118531714489160174280169149046566889011681833408140571551282328415480087935188989
187 2940176796549356957259436666406393046422476765603774411198304133464561882653634799946650765100583843799737325351662495997545907371296406946221806386826561353198600195
188 23334847464641746763734557860923105802470224968167364916587879348129588519490279073853105558828566981390877710368250701514815911713660319385310643734142021512942583805
189 185205871408390802769207251334934179798215007739868835642894040074207142040683521566620749896356482725911477415240323518741192631339575171709167960383861257235167444995
190 1470017844882275925460843967203912128948585059199308546808281822984758740311271880375569642093489252123671613529380611129992362087344744223574756457641756389791716343805
191 11668320403174891229865187579948180446729140472130411926397926590045782950857374122540566594325911268244894170843548057644330228492212040976491393610436583683484173729795
192 92621494083993917484950772680347186527044307786922084265062753662611159385258510211488038142433267991882788635681460857186043910201471870559784989313376975861897502916605
193 735246105453325491900701695365296448213219147465350308182614811229614052973599540687501916984417948815316342921269640837859194097985503509676635782349885300941647765307395
194 5836748992412163973376170204812428406032564589614227453402025550068666094367488986449095265253354787684910609130834489541269156859314177970354027574238473696452650056286205
195 46336844743703660557087159778231142375632943037405277633463792828401353850850540341227155834552636936776074785731788096529770200740473089289481238664799723242044938772283395
196 367873818217134662111159784858723906875762254569998305898811029221990073531489550361745720917206607007675606217136951622328633633198954758397738844573046672756991756293111805
197 2920707808926490808770073533168010120514102647646357417902886042814450955988907533401251058142215269157365012654123951600122936199895896638391705452648642895477784428771540995
198 23189638778445007904759316630059325373335075972965914158010085684912065760806204990948170604741636812957027840695585732276628221268897395858730515600669294379954106889832235005
199 184126513125284691880664041265965718447827402274695522154738909833236476970546988452386237398556148719031251414901109157704775969033321346568419919562675127586975110179881746435
200 1462025618408807849699115457251725674281403022020168419910671024728778817553033592321552644060465073714069712226553244297072940885306684190315819356659701476687746434313966583805