0 1
1 3
2 13
3 42
4 1357
5 4113
6 17809
7 57540
8 1859089
9 5634807
10 24398317
11 78829758
12 2546950573
13 7719681477
14 33425676481
15 107996710920
16 3489320425921
17 10575957988683
18 45793152380653
19 147955415130642
20 4780366436561197
21 14489054724814233
22 62736585335818129
23 202698810732268620
24 6549098528768413969
25 19849994397037510527
26 85949076116918456077
27 277697222747792878758
28 8972260204046290576333
29 27194477834886664607757
30 117750171543592949007361
31 380444992465665511629840
32 12291989930444889321162241
33 37256414783800333475116563
34 161317649065646223221628493
35 521209361980739003140002042
36 16840017232449294323701693837
37 51041261059328621974245083553
38 221005061469763782220682028049
39 714056445468619968636291167700
40 23070811316465602778581999394449
41 69926490394865428304382289351047
42 302776772895927315996111156798637
43 978256809082647376292715759746958
44 31606994663540643357363015468701293
45 95799240799704577448381762165850837
46 414803957862358953150890064132104641
47 1340211114386781436901051954562164760
48 43301559618239364933984552610121376961
49 131244889969104876238854709784926295643
50 568281119494658869889403391749826559533
51 1836088248453081485907064885034405974242
52 59323105069993266418915479712850817735277
53 179805403458432880742653504023586859180073
54 778544718903724789389529495807198254455569
55 2515439560169607248911241991445181622546780
56 81272610644331156754549273222053010175952529
57 246333271493163077512559061657604212150404367
58 1066605696616983466804785519852469858777569997
59 3446150361344113477926915621215013788483114358
60 111343417259628614760466085398732911090237229453
61 337476402140229957759325171817413747059194802717
62 1461249025820548445797766772668387899327016440321
63 4721223479601875295152625489822577445040244123680
64 152540400373080557890681782446990866140614828398081
65 462342424598843548967197972830795175866884729317923
66 2001910098768454753759473673770171569608153745669773
67 6468072720904207810245618994141309884691345966327242
68 208980237167703104681619281486292087879731224668141517
69 633408784224013521855103463453017573523885019970751793
70 2742615374063757192102033135298362381975271304551148689
71 8861254906415285098161202869348104719449698933624197860
72 286302772379352880333260524954437713404365637180525480209
73 867769572044473926097942777732661244932546610475200638487
74 3757381060557248584725031635885082693134552079081328034157
75 12139912753716219680273037685387909324336202847719184740958
76 392234589179476278353462237568298181071893043206095239744813
77 1188843680292145054740659750390282452540015332466004903975397
78 5147609310348056497316101239129427991231954373070114855646401
79 16631671611336314546688963467778566426235878451676349470914600
80 537361100873110121991362932208043553630780064826713297924913601
81 1628714974230666680520777760091909227318576072931816243245655403
82 7052220997795776844074473972575680462905084356553978270907535213
83 22785377967617997212744199677818950616033829142593751055968261042
84 736184315961571687651888863662782100175987616919554012061891888557
85 2231338325852333060168410790666165251143996679901255787241643926713
86 9661537619370903928325532026327443104751974336524577161028467595409
87 31215951183965044845145006869648494565399919689474987270327046712940
88 1008571975506252338972965751855079269197549404399724169811493962409489
89 3056931877702722061764042262434886302158048132888647496704808933941407
90 13236299486317140586029134801594624477829741935954314156630729698175117
91 42765830336654143819851446667218759735647273940751589966596998028466758
92 1381742870259249742821275428152594936018542508040005193087734666609111373
93 4187994441114403372283677731125003567791274798060767169229800997855800877
94 18133720634716863231955986352652609207183641700283073870006938658032314881
95 58589156345264993068151636789082831189342199898909988779250616971952745520
96 1892986723683196641412808363603303207266134038465402714806026681760520171521
97 5737549327394854917306576727598992452987744315295118133197330662253513260083
98 24843184033262616310639115273999273019217111299645875247595349330774573211853
99 80267101427182703849223922549596811510639078214232743875983378654577232895642
100 2593390429703109139485804636861097241359667614155093679279063466277246025872397
101 7860438390536510122306637833132888535589641920679513781713173777486315310512833
102 34035143991849149628712355969392651383718235296873148806131758576222507267923729
103 109965870366083959008443705741310842686744347811298960200108449506153837114284020
104 3552942995706535837898910939691339617359537365258439875209602142773145294925012369
105 10768794857485691472705176524815329694765356443586618585828914877825589721889321127
106 46628122425649301728719617038952658396420963139604914218525261654075504182482296877
107 150653162134433596658864027641673304884028245862401361241404699840052102269336211758
108 4867529310727524394812368501572498414685324830736448473943475656535742776801241073133
109 14753241094317006781095969532359168548940002738071746783071831669447280432673059431157
110 63880493687995551519196246631009172610445335783023435606230802334324864507493478797761
111 206394722158303661338684709425386686380276010087142053601764238672421873955153495824440
112 6668511602753712714357106948243383136779277658571569150862686439851824831072405345179841
113 20211929530419441804410005554155536096718108985801849506189823558227896367172369531363963
114 87516229724431479931997129164865527523651713601778967175621980672763410299761883470635693
115 282760618703713881600401393048752118667673249791138751033055765576518127266458019943271042
116 9135856028243275691144841706724933324889195706918219000233406479121343482826418521655309037
117 27690328703433540955034926513223552093335260370545795751733275202940548575745713584909198153
118 119897170841977439511284547759619141698230237189101402007166507290883537785809272861292101649
119 387381841229365859488888569792080977188025971937850001773232797075591161933173532168785503100
120 12516116090181684943155718781106210411715061339200301458750616013709800719647362302262428200849
121 37935730111774420688956044913110712212333209989538754378025080838204993320875260438956070105647
122 164259036537279367698979898433549059261047901297355318970850939366529774003148404058086708623437
123 530712839723612523785895740213757889995476913881604711290577898937794315330320472613216195975958
124 17147069907692880128847643585273801539116309145508706080269343705375947864573403527681004979854093
125 51971922562802252910328826496035162507344404350407722952098609015065637909050531055656231135538237
126 225034760158901891770162949569414451568493926547139597888663779765638499500775527750305929522007041
127 727076203039507928220817675204278517212826183991826516618089948311981136411377114306574019701559360
128 23491473257423155594836328556106327002378931814285588129667542125749034864664843185560674559971906561
129 71201495975308974712729803343523259524349621626848590905620716325559085730405906670988597699617279043
130 308297457158659054445755541930199365099777418321679951752150407427985377786288469869515065358441022733
131 996093867451286138049996429134121354823681876591888446162071938609515219089271316279533793774940347242
132 32183301215599815472045641274222082719457597469262110228938452442932472388642970590814596466156532134477
133 97545997514250732554186920251800369513196474284378219132977429267406932385018183088723323192244536750673
134 422367291272602745688793322281423560772243494606774986760848169512560201928715702945707889235134679137169
135 1364647871332058969620566887096071051829926958104703179415521937805087538171165291925846990897648574162180
136 44091099173898489773546933709355697219329906153957276728057550179275361423406005044572811597959889052326929
137 133637945393027528290261368015163162709819645419976533363588172475631171808389180425644281784777315731142967
138 578642880746008602934592405770008348058608487833863410182410240081800048656962726747149938737069151976898797
139 1869566587631053337094038585325188206885645108921566763910818892721031317779277360667094097995984771661839358
140 60404773684939715389943827136176030968399251973323999855328614807154802217593838268094161074608581845155758253
141 183083887642450199506925519993853281112083401028893566329896663314185437970560792164949577321821730307129114117
142 792740324254740513417645907111589155416732856088898265174915268063896554099837006927892470361895503073672214721
143 2561304860406671739759863241328620747362281969295588361854642467505875100270071812948626988407508239528145758280
144 82754495857268236185733269629627453071009755873547725844523474228251899762742135021283956099402159167974336479681
145 250824792432211380296959672130210979960391549589938765895425065152261574388496476876800495286613985743451155197323
146 1086053665586113757373571958150471372912575954233302789426223734837298197316728042528485937245858102141778957268973
147 3508985789190552652417675546581625098698119412289847134174096269664156166338680604462258307024188292168788027004242
148 113373598919683798634739189448762474531252397147508411082997304364090295520154507385320751762019883451542995821404717
149 343629782548241948556635243892869048692455310854815080383166009361935042726802202760424513593083838646797775491218393
150 1487892729112651592861280165020238669301073640566768732615661341811830466427363318427018806134355238038734097786278289
151 4807307969886196727140475738953585056595676232555121278230150034797426442008892158041480931996149552763000068850053260
152 155321747765470946861356503811534960480362713082330649635980462455329476610711912375754408630011140926454736300987982609
153 470772551266299037311209987173558466497683815479547070186171537400785856274144629285304706822029572332127208971814001087
154 2038411952830667096106196452505768826471097975000518930380666612058472901707290429516973235918129430254963572188243986957
155 6586008409758300325629799344690864945910977740481103861328171373576204561396015917836224414576417863097017925536545961958
156 212790681065096277516259775482613447095622385670395842492882150566497018866379799800276154502363501049359537189357714769613
157 644958051605047132874409125792531206232778134751668631339974623073067261160535415318664687921666921011175629493609690270797
158 2792622887485284809013896278652738272026734924677070367852780642858766063508521461074934906189031185094062055163796475852801
159 9022826714060901559916097961750746022312982908782879734898316551649365451686099798543469406488760476293361794984999117829200
160 291523077737434134726329031054676610986042188005729221884598910295638460517463715014465955913829366426481639494683768246387201
161 883592059926363305738903191125780578980439546925970545388695047438564747004077244841941337147976859755738280279036303856990803
162 3825891317442887357681941795557798926907800375709611403439379100049897448533772694382231304505736805449434760610828983674350413
163 12361266012255025378784728577799177359703840674054804755706832347588257092605395327988635250665187276104042562111523254880042042
164 399386403709603699478793256285131474437430701945463363586058014222874124411906423190018559325791729640778796748179573139835695757
165 1210520477141066123815164497433193600671995946510444895513880875016210630328324664898044313228040376198440432806650242674387129313
166 5241468312273868194739451246017905877125414487987242945641581514287716645725205082782195812237953234434540527974780543837384213009
167 16934925413962670708033518235486911232048239410472173732438625417879360567503939913244631749941900079502062016730991874186539768340
168 547159081559079330851812034781599065302669075623096802383677594886427254805851282306610411810378755778500525063366520517806656799889
169 1658412170091200663263469622580284107140055466279762580883471410077161124985057786833075867181078167415003637206830553427606510168007
170 7180807761923881983905690525102735493862890940742147125917563235195071754746082429638913880534691425438515073890688734228232697471917
171 23200835455862846614980541197888490588728728288506203958636161115662376389223305075749817508785152443730548858878896756112304602583758
172 749607542349534973663283008857534434333182196172940673802274718936391116209891844853633074161659569624816078558015384929821979980152173
173 2272023462504467767604829567770491793588275316807328225365460317924835725018898839636649039993763861318178784532925051545578244543040277
174 9837701392367406044082601279939501608686283463402253575264115990635734016285487203400229234136715014897531216689715591112134958152313281
175 31785127639606685899852633407588996619647125707014088951157808289832037773875360449837336742403908906010772434602071824881983118999980120
176 1026961785859781354839366870322787393437394306087853100012313981265260942780297021598195004991061800007242249123956013987335594766151677121
177 3112670485218950750417953244375951176931830043970573388988099752085614866114766425244422351715589308927737519806470113786888767417455011483
178 13477643726735584356511179847826592101164714481970146655964712989607720407239362722575884411853419035718192328349836469134890664435971723053
179 43545601665425703819951492787855727480425973489881013356882238720908776087832854592972075587275846416082314504855979521191560760725370180642
180 1406936897020358106594958949059209871474795866158162574076196352058688555217890709697682303204680504350352256483741181147264835007647817503597
181 4264356292726500023604828339965485341904813571964368735585471294896974441741504983686018985201317359467139083956079522962986065783668822691433
182 18464362067926358201014272308921151239094050154015637516418081531646586322183910644441758244009949942218908592308059272999209098142323108269329
183 59657442496505574626647645266728939059186964034011281284839715889836733408293236917011293717231167186123864860880257341960613360210638147499420
184 1927502521956104746253738920844247201133076899242376638631288990006422055387567491988803157195407299898182584140476294215738836624882743828250769
185 5842165008364819813387864407799470542458417661761141197178706685909102899570995712883420765303453066880671617282309139989177123234858869632251727
186 25296162555415383999805196552042129370966747546286941427346115733642833653671550343522486218409219567420869053269712854172447329564318222357257677
187 81730652674610971812803454063925858655358660300621965479217053886837603860585646743450879420531111769143278777091447702506519111927813536704024758
188 2640677048142966482009515726597669606342443877166189836762291840112446157192412246133950627675404796180005789920196039334381058911254351396886049933
189 8003761797103510417841350633856934677682690291799191475766092574224176075437822385145302762446745500309160648537679565705649695845690867727362174557
190 34655724236557008153374918262025408317073205044362955739826662137009150458943701786715161677462386797416648384070914302156979842294017822306334748161
191 111970934506774534877966105419933159628902305424888058695246078985251627452268927745290787794833905892559105800750422472176589222727744334646366419040
192 3617725628453342124248290291699886516441946978640780833987701189665061228931549389636020371112147375359308034008084433411807834969581836530990060157441
193 10965147819866800907622836980519592708954743241347230560658349647980435314246917096653351901131276031970483207825003722707600094131473253927616546891363
194 47478316907920545754739638213778257352260919944029703076621099781586802485919217776249427975637251503241240865308099324242208211495474852241456247722893
195 153400098543628438171841751621854364765737503073436339790521648992740842772004570425401635828043030541694205803749301695434224728617897810651985290060042
196 4956281470304030567253675690113117929855861018293992576373313867549293771190065471389101774473014228837455826585285753578137399527268204793104985529644237
197 15022244509455720139932868821961208154333320557955414068910463251640622156342200984592706959247085717054061685559606562429846423310422512189966941878992753
198 65045259508126911126985150977957950547189143250115648852015166874111782396558869409759929611461357097053702568823712003297523092768958253552972753045615249
199 210158023033836453520888321755835059795900750308302360624955963873975969346018809213872495793631157008215169392030742572322415701617297272848885201015838500
200 6790101996590893423795411447164679864016013153115791188850606010841342801469160764253679795007658381359939123113807474317614825544522470984717299185552447249