0 1
1 1
2 2
3 6
4 23
5 103
6 512
7 2740
8 15485
9 91245
10 555662
11 3475090
12 22214707
13 144640291
14 956560748
15 6411521056
16 43478151737
17 297864793993
18 2059159989914
19 14350039389022
20 100726680316559
21 711630547589023
22 5057282786190872
23 36132861123763276
24 259423620328055093
25 1870954187618001253
26 13549041867915516902
27 98493788137663244010
28 718525298103386363435
29 5258953884555177635035
30 38608510021625752571908
31 284253038775757583692600
32 2098389323692272548563313
33 15529368446466119224539649
34 115197409505476788103398002
35 856432228884170647229448502
36 6380429915080962685670505223
37 47628110829955837445808343255
38 356194421500881924802062824240
39 2668570716214045155349403554020
40 20026217049437558457939949234925
41 150525961711080576138714470701405
42 1133137277281599669470628551828030
43 8542421566124039620220192697639490
44 64487825918306182189971678353660195
45 487467446035641544143557563510713235
46 3689430487933824207830803477694484380
47 27957298930232823111180001729323234640
48 212095321864749159497629705511070827945
49 1610816944969690113589326043674105118585
50 12246754108169980488367206114149810535242
51 93204562196170554303786309213422058768910
52 710031210839545414098119359038847423836287
53 5414090730290433628827054833475377652864271
54 41320549226346663131415307525664095218918728
55 315634598683099414161315500712933294929387644
56 2413055810165083958393484496521074596447738277
57 18462962790122764693250144938784052143313693781
58 141375575587639314880501009049875350644800310678
59 1083364688822786881266389192709359296698097121434
60 8307898668853091543785689650101094449879460036891
61 63754876561897228291248142255119231996771480683851
62 489588633686731920895754740596110678258234586772532
63 3762144060249036333348338213290952225215651304755816
64 28927881180921082715959929485699529257766416029787873
65 222569829021958947138744492082554269489602064833110001
66 1713468704673705819457736054042885331916583492820867362
67 13198920298937741211573434118583412160226583877345406438
68 101729160532963759596492890573823929411438590682912983799
69 784494946804553266056890789152413642354744322747944467527
70 6052929262297982555003927664033938419639717135224823282784
71 46726711966046616277224676697156085121365372355797630126868
72 360896537578734931487285288775786747285167051067264675540317
73 2788765750908334506000997516379592449216967177236370572778061
74 21559932115497703441770520512492438678585053323470154504265198
75 166756669888489495957162217833945783400821256791178194360281586
76 1290369745274871787065554282695497138109002804879958584793681427
77 9989301821803432278424348590492816101865676094534281081647086083
78 77364402521736141306089773290890305935964051443096636017373789644
79 599414927634613246890938740915091657771753872198124585373415852672
80 4646112388390576408724976730316569330705958999505006092974343236889
81 36026598334192037947566381076195670528885890721306426588290084854633
82 279462775093959277628601551002761138238601182266322090845797544270842
83 2168641520217951581202193717118465287041478900758268558205690159656126
84 16834907550072921338289850951891616581057888661703370959873968927836783
85 130734161104224931714503147625952692176308352236101424768880361689153151
86 1015591746566283006858163763652865432601191164436557350029120982864525432
87 7892188445040595146806647211740129562332236704271739659852404910693912748
88 61350842715346722977316625890120940486888436561852312533780831874515363349
89 477073324618113728913555038043535920929788471464018331595255984644438467397
90 3710975386133348898124446302975515925710261235871215570934474603177462092614
91 28875285159291471561318113449158926385329423224184031298897441910293545465418
92 224748492953575072875727839773423150753204483370654318106937437801396603600907
93 1749833474039509782733421668493126530633434335763846766133846832158018143111611
94 13627723002323429535420219205448393513258097777734638012820380731148342537366628
95 106163157861766679863385976110359165117724560304429898920428347528840483870727576
96 827267010249202521627728457757250312194272405209048934792429133045246335567927377
97 6448168903123813748081974951584646707036292069869742599228831182505069031096185313
98 50274004282332554036694485356151639356975820514862931173735088050598550799906636754
99 392070848172795040324349453897236884986619936530609939250187505593592141244860073622
100 3058421424698917503531177400858233129490810700975844320259202588807319182007408127719
101 23863798394551343587521123569517506428024235239000631193412916117131304170652891749303
102 186246928292990693876783662349049017150385383084125709547962847599670643743939377355152
103 1453931238449831036520767973873685614166012190988197947112860404739975236863582485492036
104 11352768374732471214554221749806102209631958692608883059301852726528363560054529223148493
105 88666765395507721166747829845430019513432121328535877191129259927403262060350802799773501
106 692658562198488348539077364580622304854721702765167253581734253291700825737156610190323102
107 5412213633974519699270826122228213011727353694226066922623952631787047472769455510222167458
108 42298621952111087398225860252359662340582761814259045919317339718171810695803102122840266499
109 330652112851414668450022380927455033839918986339029166193135225830793292953706294090802558067
110 2585285211299158950558750859225485722932817283008043095798064895586835357262689322177530789884
111 20217899119743383554789880031127134871430319212565534416597031854076414105445106326309055925168
112 158143870872529536184359770983464375329339073718018854168739394282765041848459731214552304281737
113 1237245539015435916151181910746004654978310044074915750714140910372699910410319725643087365710681
114 9681554149370483243760665217472677763703583097702594229292883477701454284884294237209204281397418
115 75773685327784588513557247787169103938609022311945687906004181190796798460871784838468478081088366
116 593163512439380615887457589765589192803131365592364573393189029949358746063118947392856917586819167
117 4644208496920355447495205589579625568674182112579896975408269690080867835708019696936406708446745583
118 36368790959465962362036910410183667783465982221788642942524123042181482722106607177001326238328758184
119 284855454816868844032246968416642349676420472475599426546841205490805421814114799102888984360438131932
120 2231502718312068120304044220974575236969211879075585613069743064331702771052331851061470475755672372869
121 17484218190503452602462169916179072690807182939701123784906553307163563741710582177362794408445388981813
122 137015493251624612935934888139739964008898771740104952499557726312217214152180909268832739756238337535222
123 1073906769632572632550099981033311553174448038787440296392986622902199472687448401710294367282605255237626
124 8418519632594851328371679463195521438922379252366114385629271907836543237709161985520288561292318737224443
125 66004867113259604200967537305719664754900317991204688849193468910361296452500910254018074660766581736553003
126 517590312924829288464422605269581073126129700331838184551414065542687336188974455967602491458704351631816852
127 4059430919877525295669555484426103079781996629880337410405195160336972854218675389771477572058208295922652360
128 31842849555908460801944551177838959268110291787921014413567054038969182480467783091775202650521503822662901185
129 249818956933251550158615911826869434738147748842444965552318722737660913638983838794876220768878162759492267985
130 1960218660743450322551272959403855537301826640495210002637803798272422802778325170253301492220800665313137689218
131 15383257193921394328618200844379407601158481626219278598453856076274323681875573702889737481071186239512734042950
132 120741272878933389573769366022144558193079333732202653171063240731682035981625496659947093770776456726893234513623
133 947820072725617512111967267738132146276218833732065015389906565909396645188614169841767142613317718636311641040679
134 7441454224263929113129460448953577866710635672571373042416790712495848816575720970208076110305882731755100280998592
135 58431975164802748255192361292373204150867616228733920553409165130016142577202513350013301446401923160463917667566452
136 458884362370357757617361993592446751969273618836690547740075916935739064073282492258955329770039451620985089231171133
137 3604250835189706715198089390710906171736911078625959740706379142268358618474239706750771307839400483650289246004305965
138 28312939036423744003812279549150629371636558253212069548847140716888721060291978439547673748894474299630120625959080270
139 222439675892296227252265905727697356623819168157713967868030927420104425018756324396328721901328782696638598560142851410
140 1747817496210490600113751726171329785888322586469104648814907410775056084794674333644415139180280051012621371708479894515
141 13735220422312513393910051729030248739201447098950045999929449743390968053531509507718681508695487950200009989221869951715
142 107951856733789002663446036863685542902319632028608951932323241827981580535353511177380537774676699333385190861251104462380
143 848552580586123768367630273151347063385038947194484030641007178021396300175783274695488415393855558815469323362781559535840
144 6670844277696582018528607636435688942704939857656974521044028882969580600193806525565169687108822443241520499614020039063545
145 52448794144208724280219917094783422933649036562828960267708448128148466613763140313339297293064535945720775130511016424920905
146 412422307420873601025939838243798389472312236692751223357559573615925057756087199377377772663419214175711678027820107879389530
147 3243396260611104361153327618684293536577245531981197437787869332227391401576259933471109343534250236757322504945399727105799710
148 25509879263623585617703264962659160443693617626529598955937971619901124657773719377060882743828137924319356757347723314749733455
149 200662694535340086555202595556187540499764773749532772416809783829565028595030632784851269674947772496629277752531277719202469215
150 1578607103877489449183475820847340983496105027305660602638548478894630629909259059185279473249765087226805654742600203865205463768
151 12420239978369212212697757613421508057484672124872822395501567254216814545592715285627319096040688631560831146176416353472896873740
152 97731328074738396960798921895080188604580971363236457805990485758646138683931784916817271181928373946087332288578008469759128713973
153 769103633490268087002413943505316063244030973544966585365986481117413811928546111282396384098120943790521735745448096967413465404709
154 6053165635334427606119546756030988535013780135698305742417130133581860024028655359688715523500154284731079201282902498691252139793062
155 47645981686157857424774592489248461076704971403541146475495281436507359207007378328349332465973816072220787460290962606196929469937066
156 375072682400929072990522629025630789036099114683318712002223468097684027060189372299913768268116507227446827621200389083350206376507883
157 2952904764438664007048475549408556898470785800708074956775253296176515355866224150535671927848157299403698466549790472775329477476816539
158 23250255344789129212712696253994749823593776534610979938399849005433066581359655622016200745602717162406279370523325080591635529235880132
159 183083722153919282591239110753196994998753249022379988415001612858360359191834946581754132188453005533516606596390452719525736728534267896
160 1441832829655964382253762150169422508022104539279605235506687364058826670940310574502866933089440419843947790747652999305463661645222557489
161 11355930285810391312034522944995756602129345886016768263104047255870423432244467430041243893129225608898121935688955934934213615387633080769
162 89448410455164574820087964276877624826743158580246273289174942116616758737720549657182514115501579626747482334148683177466077723189355124018
163 704634850741611459689100072725892918796894135601947107684797678902611677849246028990434664762664177263177860419067602398766985719342401158134
164 5551325382990303460210986214411654633162700293358259565337335431298021156629204314602586347474609327744658400761808523763032046231165976867527
165 43739097712145300008302442888701089578848800695921639280244816903615120839457553106643286972826657124927515347724981952607834312645852434636439
166 344653772282679540908338136391567908760211132420222918337263393862408540773245042494621514898064890797296959150693457297802322564014069450952688
167 2716038053657550736724088002208851752496938750975828208707348556142502618114188769337603208598116988232952470592904619649418558595020437743583652
168 21405618861783357946409349150676880476905656167078597996548887985500449202023346409276112694557344988626220692417506927705262671752574037026024621
169 168716821271366017567368786928481599976646983705879696445744170442876420430574151729210982032966504330964864818082609292030924135448674598021096733
170 1329925096597257305258928356357555051172986745476623907834996959915401577534436864415863740166615510959671278626109570865061503371179660733505472766
171 10484162179625266559304864585325006359628104746841245600339862434998130357136061161680021486483856943187425894722476168659517233812211073178770213122
172 82656610051444779627404649097539087484242776892792327332275193181230936316930649250490409584491368534210502336261564898734963680181930133858580817123
173 651715914214165958548120467657355397659256914891161827321064825738618515454787898045962581776346588258814653251630160562693673979174371156904945003859
174 5138963265238780692795343288882651201313794508833478711570066090338714276389804984038229519010255971741531623745291517887504388891868200743988645970012
175 40525532710429879151805566567859985887501813984655638862622834305191912697553253151258022145880672978367815996027779429509646564067684957886043681870352
176 319607948886451146968007940481260370514328195521792767811465922159760052318697286992112960461397805046307771334840922731935957412080009959583368829573993
177 2520818790858406978657712562483119610107852967776020115822471578007677764976270009711738983906805869981988214129336878639738311406581600459593522849675065
178 19883851052974442531301187932374877128664932978644912090219027083978971115862385614696454607624243078784891063987541852440386251049491534298600312955041290
179 156853351282443262131592044044577477925254449914503036360078836613257415039177152321562563636895877163790391449974061916489730635366048068032829809368669390
180 1237431438887422544410330313322651340156821404174938070974067347887813790782665001759992014439030605499486712127522215292881562128279096397096851963343622207
181 9762974478821486951982763268989341417786243502068178358379379492761723076469556547754289502034645030228587192555401676503031579487160488533839706845807559375
182 77032936795324391199814391361094204400967481007974557053545763264125180856902826265625708030290373719952999291695193162566261350154869118752483197921571449352
183 607860164832747428800334169925366348692819530612347036795890765076315401040908255891497426683640230915598707155055380542980049977575052097097171137585450772796
184 4796931086379317669252992313280435269052879281929010860533711353577994908781104352807468921575841309565429164231025300706847907248029151202465565188761128076133
185 37857810141913549177666769997923431503648199746375432712271077418148265139539061766593287237573507934639000096361929456655437511857523710140832913969562385846293
186 298799154375463711659058635431452463784646067364210784885693584644836149587318053337665008299530315374908693564850060487999582309320997899810349616242803053485142
187 2358493927342015038921322377738936260397233169622093185853455031795622118219628956156855883636124009229887041506599072713290776469452137286556377881000398981379930
188 18617499327360441637514782499688096896973344800730344467143144617610581092325409304646111839757659260669345064131990908632966160720492353715529135119035749266666715
189 146973415171045996026984582950923438855245233891747590878413975319889757435928878154651482412952326476452315275278685575572124158800499339746192712351397415131504395
190 1160343979073718906977727604049131646939328192885858163585023615572176019274527858590145497606390813001970292090992731317557447891385892340109274929453084288843549940
191 9161465011532012882831603684512122704401101099978674416822036402434154218211307562061414599736875731139812893084712871726491943430284866078622482857876102096804611880
192 72339081881178429148923222710043207803798471071213241071098897411846487177103777481277567724922606469197141313236412920838126871793957187609303810052262146367104246945
193 571229512631323482790049910133658508476817946878805989561639226528977093028063906311878062124440065406830635547366065255195172049206258010848929467153293211144873815985
194 4511049111482022584175463034503683778377880465197540717692840720805421435235309414297354463074392382463107751774077476197928712656064981592336969412771657384875406146530
195 35626523478844593178302382130802153607956011231301124633945619100106509457808656316013483633715578007287088100227116143953343327208513885863535816267912103099636380063910
196 281383099524480020981421632972176881633283776580742203766827493226956463738518928319281965743695816306172803362659510036278438766967241720031573327159470465992113511731895
197 2222547009966817710396347719050076212426766164851129636731712799666737838379925855116948344093381275913359373891807013693017751863686958592184382274764260144283890481627655
198 17556259691128372677430628630708805185508572807346027810371937868909200122510498854161530541507128535906945531825387841083818923201400269885804966059042495823589727098366240
199 138688626574695002336014030304287904194301296425401999955527069066056749021654352698397850968977701954165010099863297828494612732003289750039333706126999532076705195661732820
200 1095663589434852980061033085269599925279094343373641081620349570059026417736832270948170206897483252180734344932024717010176756730649840531459732864366185892680744820354301725