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