0 1
1 6
2 39
3 252
4 1629
5 10530
6 68067
7 439992
8 2844153
9 18384894
10 118841823
11 768205620
12 4965759189
13 32099171994
14 207492309531
15 1341251373168
16 8669985167601
17 56043665125110
18 362271946253463
19 2341762672896108
20 15137391876137037
21 97849639275510546
22 632510011281474387
23 4088608985515377960
24 26429183946936690921
25 170840930638166279406
26 1104333135669807749199
27 7138521605933345333412
28 46144129042609495248069
29 298280339073457007488650
30 1928114421568570530676107
31 12463527546631794206522592
32 80565508544496476831163873
33 520783633906874243606551014
34 3366398329074734892132797703
35 21760740876169032083616439260
36 140663640244238397178097028669
37 909264064093937479319431489794
38 5877575305296340067450880024771
39 37993244024059852842663574618008
40 245592190060248137258334087782361
41 1587532872433668382077995250548190
42 10261973804782754704242973766636223
43 66334441445997533371691828351461908
44 428792570090333464342879891408680117
45 2771758744879993386172354833506466426
46 17916930179550960710062768675264838907
47 115816857311945744418893676552108432720
48 748651934410327348643550365338445113041
49 4839362178397801325117983221686995976406
50 31282128873617789996638550426137311197559
51 202210859776900143955185252221884855114572
52 1307111545282254233721027164609721064280109
53 8449301851024225834191718744323980951024370
54 54617145741992117706313393959773048898986547
55 353050780005025383740455519991610236246992392
56 2282156117256128655561673301828980564178913993
57 14752089043551848084591406370948714093814461134
58 95359002613079474474233458131179226255423508783
59 616410282809132391099174967899921499813984436100
60 3984538704694032770017750181793066677650177142949
61 25756463076591593793404025994458164565343016165994
62 166492394573631661070477406512128187425008628424811
63 1076223756671564747803076517056143618246080819046848
64 6956819723750283470029891321873246271751510799555521
65 44969589612516395063588577482407908485247307254473670
66 290687996846349220791621138860067189726738375925508583
67 1879036749915644509940492565607626863816172177316472508
68 12146284490032914722017818810225962752077248191675360797
69 78514817189944421861928390558178657103912005682001582306
70 507527756609765275337623799779749830879703778667035576227
71 3280710991228424917611527970353034956589958689048218204280
72 21206849217199845331682039221457459232178863470290415954361
73 137083228276884346742926819239803860262843056888887150339006
74 886119917312905616452607033103195539273594931744194149897119
75 5727969188708086738944422656338584816430098761131826350399732
76 37026174884187237283024357037341095516401377362023540552089749
77 239340956871247683914979410193062327547698560455536722363737690
78 1547124265880047815338949532270397251835395494819290955838695387
79 10000768465894029943778635424201570493655468650282355902123385392
80 64645983593004323108688661142020614717438998386152008280256398513
81 417878206955708028483467873124728399785600396267759117387908547254
82 2701207192513261140226873222174432242865919372765010729168220479063
83 17460877775946690926811642952420778656552317425393341727173048516140
84 112868888233219928981550477381047968667911662670655082550542952534029
85 729595962727159646669737793143550147977126928300110520484776860752594
86 4716182441062617666963078191004444793866496557812628370560290022117651
87 30485882534557184941787682525457319207130360131776101784816070714963688
88 197063842530530962651615329725757249624381650464094495820577294356135081
89 1273840702786857330735055025930915455367680983179895280277911978281701550
90 8234235744312736872365176144762764481079230850471655169129203752758614543
91 53226936574236993226396221946369333252578428052369616855608958451396791908
92 344064326678360169975472860112504292958708260865632666641041361966656595077
93 2224066769792871999532025826514133757509984849350904850413075047154129946186
94 14376593598792312507118573539422315423936033878702327102401574368824749462347
95 92931761902132491041307518716076293816146157820266677165648671354410886612640
96 600720352209171883769200832914724709168685048557707044301096751232939568062881
97 3883117398961428775739127553636577136460548764807042297303526521460870068215206
98 25100865450396088305742367820563636946269347734515374916724449382464039113479879
99 162254544899260816161671589584291553086997732701513376392257275859166844885524892
100 1048829865746753161887256640967440229360794439412626383103717003302393186653588989
101 6779742829178301419808554614557516035425759834580298427799073847391859654578108610
102 43824946572310068004513097610247416900636942325719669716105594094258337487429418627
103 283288907921395312286504249505157049510098933458058913580030786107725603888310837592
104 1831208287245302077732564789861684547762504427725512490628501498929128635792153281433
105 11837116447235998403254901487685578435105323366727251684511101351897948626417852201374
106 76516323545151896652727103295698524253919453483540047578952112608175077665883573052543
107 494609290612619375126127324237247880828832691001422040527245979704744311874554994919380
108 3197204714311171940714945255310582857734754506459152385900332216052991104244980688673909
109 20667056157704889769668053504575240788895025111759180436983731235432179561093549116801594
110 133593951089162854440153156793383193306574414189932539779603384060752050679296236766831291
111 863564875008091795949923101274024882206131560474872779988571498070808842759058067951392528
112 5582171103316039339019998078024298873156512605419034299270239140607109208592237118008849041
113 36083721244920511421969757771967867885557470313938824135587149337855081779830596911907271830
114 233248840779471186548878540865880103932814359699890047711333613448951818304760292825470178103
115 1507744208411588653559180518511184227253558569141156758674763128707276155168053547688542884108
116 9746211772807945481001718733664745675319794493946610695182579612590512385922602164607667838957
117 63000503262082438846687853957522026733679442671103134447119767061664902781039773630711635686066
118 407241654890918469523132279946126397428036039508458638768266341207760953844006448278092817633267
119 2632451439131758133678857241549324464769254565064061235950957348431560431407158010560691812857800
120 17016433599463304210642540289134325980899635508909743332010543114212645449974967408198429330046601
121 109995955914175099664891813459453929279705576748650643699916130730570553994071278480872651418853006
122 711025036283440510621278501624126553620932367018633092195528413726061260314352573109831196503257839
123 4596138085443168362722346450123121109564710932357750484272918874548079223868329274101605133276106052
124 29709903621509331708197914205611106318251062695202402182224098488466659124153033363939124389166409829
125 192047835985385495337354524584036001238200508968287664546163347554444192416523188005939561734826777130
126 1241416726776840967148720890121049326383956241895333193823652380792065131871598228127454743576459892267
127 8024643868617202288904388914478403962018338978276862156580404327415723368479158932782547146663239684992
128 51872113392033736634872496157233571751261902595347172520953383106870535606489748281077647110708817786753
129 335306611958054026675948143686836642393626432506913621595461511623470383744375966484813524104242625775494
130 2167456011924425369960306350592720569615544302827523247135629219061433909285725043752114085957582208013223
131 14010655907420714299789682534616833344874145114485880347600159849239014606947478161967125088058221125405820
132 90566303480297561908619014259479161778091503595397851827007846752618389369542044103059092786222073376474589
133 585429788604047514351083133160725470703171456915844752004847560063427380038094699104255931981507103635064994
134 3784277642065177771832355841742790309553303252281262067510108900638419448337194326934712870247708841939813731
135 24461955218203209174047384449938918269429333884435106661075196084020798830137450058921045017430774362544077368
136 158124564235414788359781374224861880545235913063454426168981503206040051325836283334330408715327772701083905401
137 1022133251067098357680830398698988038079703480034031876997114607488302704445430050182745587344258959294135664510
138 6607173199108834511164326514868513870113928619394554540489632154547936380650089151099464750211537073868065703263
139 42709438947854302140028450285308047334922682156469422873929136749752526397236825057145025263301999321090801213108
140 276078153284452316373663681256453825619877878797000200865043716962158967525371217796168545830446607148149004388437
141 1784597236550276804662067438394647095724035319251409473812049712022211384343937781948446350772585640852166429969946
142 11535817879155017777093395674137244051203845551899457445467429423019745208639740345079183742126853666557445592984987
143 74568698984580937076546576360007405594395179269150973094240725674185105404870255416320441505078878921901172847819760
144 482019647544950675790559645182456165719982612270604210901846642314169868055140753533160200256853834531079373865873521
145 3115823982223446865972997600174759211103081211431078184693802030907574524545455287447922526056359643952179761738700406
146 20141002835975533223209664536595923763778435105398281740868352112387956751438153985287015757108719367306316692029822999
147 130193488962523539937176980020099820215979854266682924999291518767050464082265289774065862120821395135694439437395039212
148 841583942283067839292690873730386692587214430916292395218354168939466654747906200600256219996254528916085586700459704269
149 5440084120585977655567676182442619616171226148297803146307999569937951320734233072923734906339991358903596838514943343250
150 35165256550365069451284129715846877774789000182535696063503059926446107888649117039343178098028711740169837791191039172307
151 227311791663948349674407806842409125497247679540107585819942358268490501294097401454830273307192244517729817262691065063592
152 1469366519634785306400299230201995386307853077788252603110163329390281331430531759847011174137239602326888416949719507898473
153 9498134492800556887425018801739199694338861505349838376120807051147159492465482763446557864745014347514519953486390242581614
154 61396906515707697243751010501041184324956728265463788066055332295053800949084491860220380710881804892067784971767499979185103
155 396875842572647854124781119411464705032756954108832243524694414923764284171903399451661957859525872394950269691064170602855460
156 2565445774983010216479939747971911783171411909449384825346332486427747107878673872290632889289800649045904973061687523554688069
157 16583302177616004861253981846065864814126742319022805682652078163337775499787753432098783209317381511460280647443317653136694794
158 107196150390645059816963710320310924234274689642484988571951466439309894322362542209464597923773691015899398803844968489484232971
159 692926808876718373485544207460063139848028364811978348479665033125872692433538513553083937170594290629777234765399763896315482208
160 4479149304432245420364156375721311611790994257799325056593844598073165837568318707946897416794886816826361605003933488846345592161
161 28953676253223627642641570876708059090290050641231885385002062687816613102710527788340636312281103772847501334319800224767019999590
162 187159505432638502116941894387412289377113286620789287479793909921119176128968122853884510124071283087564092820930601815141156774023
163 1209818061355501895629576078954597913533549871648431381033769647590164896081940320488328969681271009843927060928543011565148000642908
164 7820386884430926880128282156889824349332639089752956148641999615304346904878546291491627348459839908326254644034049874836311474179517
165 50551775490652066967658421178202739836596484153463031034953306634596576117517098710414750999802852479489309046989928283713312847005826
166 326771813597205182446335373539885912067576822190037054655645838653492497419738231136963388044196634601914618214041719326788811504573507
167 2112286208055187295580987504773923691915250385600611421038734951824744712870980682953024581264588365049955636425220100811872807568458520
168 13654032689122739320824931149263199887694232780173779690199347226908945769485098791129037651720120094105477673193445762851603279924471641
169 88261054758901997811692549409900970401911147837844512404312288216927908755523534795633299654114485659782732948436334879545238102252205406
170 570528426620780204832630089907195422074549585367588413496471770982294289841596505147186910879847274241012830710198346565826238453286647359
171 3687953724001387222430858187672875443653030955719064018191767490544549465316149635270021364241427102425425183106499084033593145026476500372
172 23839307623870663949083039395758838928141834490417149349640020256214179661421687327061688918088104437275589590769589543899037585518718944309
173 154099706915228145361790810937571659899810099809660088152415424008918726364478572868180197601252907930929813093937034515495004948191743166970
174 996116164362980864017993983812706476183286102329211976963412604822154897171136499190266252361781760897405647335930975724667142445706615834747
175 6438996106923569620193336335688953836799146913404252126237721900959685562120254713746138106974449289177223323297396957894487869518814924509392
176 41622325134630360313213999965571842449344739787413148688316569220224578064234937780047627398932041017755556881792174674540928644450009394560593
177 269050939128552870739864008800497916206465879464691648508612581024226525071770390821524178714515593974065011260645238920929035475256501140891734
178 1739172610175208305378826052699703024586829496150389337116625193806032884623327158269287954483889686897656738209247957549196998784889035029032183
179 11242188478436908444492548342599711896140374615296410968225588905908876882955274122080300263046884903308135463037423462057969099135103713596868300
180 72670648701147075583091768213697380450602736180229633820703409016871359951601626207289665441732978480541782992852284644995405591165289386668306349
181 469750457642193178832028254309983418392037540927267035828897220818954790358475579609978893439538525593175104346225978256146340844397047460800442994
182 3036514691956600299741444830500992651704033454104291116435493551964342822005658356281742356962430089000675975055912723471864261839878152924807577011
183 19628339524666181334944753745935906165400313347407547806099652974242921303109376876520390822093196110783581163374154275599624593572460059931246791048
184 126879581223866888908892856967118414947513980446758160185904398501350556284673236327967572003446466931703514905412663824013340346954394818361903477321
185 820162505917199877458191403040518208181284822722771604533725349930832101617367548597366604486958389922571832922598445770878915862443749089965161237070
186 5301613779174799931475826989144464493930250877676904107760065295089044278558225000568102342932089740330541542251828666097313516215525678994876677854383
187 34270170192800399221229536143988341588125359734229739460161567820326761976201452649200713871053413611750964752278767333896517844880485321239155550837508
188 221525862494326795121804697831363443010542911038409149084249602807227704692883390896908590255116750891497413140428090001671047617929488964419563338588197
189 1431965685544361968394516795420145682827633545433144112885982320304346514085904703329053683143860746184237373099404842011715839242218389750234846684041706
190 9256371700749152195732514866014964425997430005714092124568642730247762198594078392665047869628514729779916478017713322075308178307098805394667770120014827
191 59834127261127999079578639582350223604467480670583985086069803342399612733822184465977448267202670617232210987404494458486996587569248001618711160772214080
192 386773878669015451064669382092146234904797174040646186890124748245140962998715341973859833212101567892733015358480106717147904060336784425896270274993328961
193 2500145653797476703626752211299928080242185486255629076598957899498044616193758605241091344074217419208094725113094123678348414124728450560233755132276616006
194 16161195558791906574954521414076007186167504439655713020264121641723690586158697657368127564081609218926767396754005062221534196929381056639091341618639682919
195 104467610314143869560607385118355827357731583096701165351381603548836277365533461759932039416712307571184888555863312744364250423950471691515249315108667945532
196 675289248561238937088507874952362985704892011899174131169081986218188735951676863531696619192518673083889633525441891652850105134490973319008769915507926721949
197 4365138322309865231212869405069245396302546820685148283068636727955641247806661566469975833405248961216892466820241288150193382078797254988598367438373564168290
198 28216697679542908198542740055272561334929956959808412091919066326388413694694999989414944858009049786553023701497773403859710607876256449888616514376765165175587
199 182395601044187044884895048546843104198487382220905917400720308142197405911589984635899596648270045602968819609447364287608843793493930464297494188575711683558392
200 1179023699303750993904998511446876309195714164204860740680079047832349676553624907783642414463647422977471988761177505937232194584592352135450814674584565596877113