1 0
2 3
3 16
4 66
5 351
6 1758
7 9033
8 46159
9 236245
10 1208622
11 6183942
12 31638994
13 161877345
14 828222749
15 4237494527
16 21680576851
17 110925816281
18 567537279930
19 2903729582172
20 14856548980595
21 76011571374458
22 388903168793624
23 1989771715321910
24 10180404265769192
25 52086694278131558
26 266494694115819320
27 1363484916378651935
28 6976090549783444031
29 35692246224520985957
30 182614665257049886608
31 934323823644255299277
32 4780344482193771691585
33 24458001380409436821260
34 125136134802065187285218
35 640242511628254123790362
36 3275716277671779457667758
37 16759769832394751951727065
38 85749149506468287146963665
39 438724201741141390212968668
40 2244674452180805949251668590
41 11484580463710282921096662236
42 58759339600133631695687862091
43 300634402898196395268305056447
44 1538156228797192450356420973314
45 7869773257416491803048464045628
46 40264655802602322222337669684125
47 206008795154825371431713911585582
48 1054016800471442502421877331801859
49 5392737794719511871784999071289164
50 27591230907883617434576213953394737
51 141166889990012552562963788034465944
52 722261753960323345226349625125021443
53 3695356901825561491652250751831363695
54 18906805679509884880674356197261702961
55 96734174938868030598411406886586391620
56 494927633981273100372160504146929837785
57 2532231892535408073957604775154753832759
58 12955830140242435917687720892601037392721
59 66286794316752034597981808213442669920317
60 339147631084114249286764995758469363244548
61 1735204075797315470008467526624677968885660
62 8877942549794352707972175077623146767255102
63 45422820875540379903832450967802040358705476
64 232399865703030408529419092825311925041316797
65 1189043228441809856994651798615577211302196448
66 6083582685499315589242661167412132198136839873
67 31125847577305539563122660467213052326059305666
68 159251289493427913393935728205374034411357898878
69 814788196283874441433665611964586012128000877924
70 4168756227439696374322772849116975358459634439396
71 21328890824729771314480724321796974400730673360451
72 109126453789464844687522175132046026685571177281712
73 558331092531863209926883018402727591713197729209320
74 2856627316867131719459797778371277295242886538176301
75 14615556497967753111683934920436802696702622524430444
76 74778565087572853638826331641917152913859592859443598
77 382594655039915617376126202414632080703183797890999485
78 1957495037430694241166679480548283886306294239700359680
79 10015264905271689084110807292483794044872705971672464087
80 51241780543373707432929280989112806705356366177632965444
81 262171804549391799229931405882631210158121366096163938366
82 1341367422673855299867010160524616197453619961888525218731
83 6862929313482788155583774230145661383597814748986465457107
84 35113271699989199311547942494795051325681494880490588449803
85 179652418545976700370496078176779070478700417825207166737540
86 919167879461050641157827144600321208497924717880587968645555
87 4702801094863664439124933084622430800792082717607202646162762
88 24061260877413038081675780535415948159968901249752188818331275
89 123106264401282530705081184311193654572935916868707959101707000
90 629856947732320935042319065809252022816416756403337529738455506
91 3222579911234335273928098533975450458372009236048843550315493327
92 16487904629266014078687282135752356246671129144545064209146443814
93 84358187089810713550382026006500088112041186544201724844711104198
94 431607526189111684132449045737357205250404658747009046255608384050
95 2208262921354142658545946568307374249650796785009728875817049286675
96 11298285673755592975398511095308292350887039428060078869253648518261
97 57806186904371445901745417412392630393511096886907371137083589713546
98 295757722977841754360839904495123299586991708178891036918465174654513
99 1513205339866880047872614386403022135371253301971682280583958947037244
100 7742115328542719570487322916657827313673602554329814427934592958322984
101 39611510864565958394800495745680051475021921113184614256659250788903933
102 202667065315981247297757694103424539203962079474071498306304347078617851
103 1036919280969271233041866270749579296511097880319387117557034102472832594
104 5305260593621699704923580009660326830695080087080399168626677736346386627
105 27143665358335024447282844148136615455417595905925765600051820932862310527
106 138876979949123693060529170451840309484368589376079436077493142967799447068
107 710545731579574172592231396624778385021369029113951662141450663886714091788
108 3635413420214845387775300039925089684148119448200615259922954216710033692585
109 18600112770360244473735755037611975056069101422197933387157945989693998799205
110 95165021162757462313125643948757428196329470796071833940450879996125629550615
111 486899265865723721338840537805243284219699497389980871222719794276990196121333
112 2491155807080907548880540905114624785048652181299378267067898164921483327998303
113 12745669772409081790518567858935504970518357929557611829592523147096179602681593
114 65211536542815071392734710304254769577675543626037829406034140083958201664561659
115 333646216653165682055281017633533993992713905100073210965664128108890734768486275
116 1707056815229057108457277520999918353593916640435394842269426616983580135849523292
117 8733930807461240166457618123281299852506072490955499489746096405315350231470127959
118 44686003810180684482046291396610403826696899631503457160762209617341260441246884131
119 228630038472209904010080603690866870662319937783451943804310235190985455973849723161
120 1169755405156530692447318160995833160700858354403172835797550713251084605104289106518
121 5984899084287387687878621646971120500086478052409465009667752040462709273636566540395
122 30620945961186555749457238824687803698548239629384615969370091034149075621497918726894
123 156668027038178673909903337574477534984159057697867376683555282425953380020009077229108
124 801571275007219764754122191804169168872964965884899479339059897662778146509604197883299
125 4101133594796110471868681600633700213549012362382374388168497415656522821544081624525320
126 20982908553221017026157732323636188053130960140200302634479040577321035338070391174547231
127 107356281178332239971197417276146903371246703969355744012981061428330319226460872224063315
128 549274238088022906162151372240331972269430991047428920235809793432513514611996127068504491
129 2810289116907961074400439070744309393641364559626115959881374248990868881150310751906030227
130 14378473216043481559482917844344203542717488841110235045472832681056770113407427924957915537
131 73565559778400079331042791643979720797709946227561644243105354474415035481512072932860758220
132 376388473532139281301223323165054118137677201622761440849509547542459527952137038077558068253
133 1925741929166286113228467618783817463756332402894796316762947811340627131690090128750406354530
134 9852804319291747047384087154797913424113544981660009260458224923791863173493280041759177750222
135 50410572405349298881688420008274822522763219653048545287654300836274745556968135309069907454986
136 257919037858009151779905809363843278110741440208172182319315430114261114249375872491622941940049
137 1319608703402506429451347701252331844830609177034771260002352904888896269068880589163965243986927
138 6751603699197692106357520155408315364235678110062543450954899266483799991445863728210296489351225
139 34543688893142972275225284136912080189018303520664666545909775859113103914551882345779793058232754
140 176738223318416573638222668495858166727954721245170860212933147281467082681279566328131380749284100
141 904257784348880255118004523008946866365778710925025986141464076890851478241496612709181112309504748
142 4626515561845310596925826425532545324809141554438968563828131540777999377928505081783416836676025690
143 23670956019924624511396245267694170227450398162851877410676333552661589948260021766294223700919626602
144 121109321131024469520855201595864345226270525813055916853759592161813322467819932721970237963777067833
145 619639851152252521054631578456212423602031627853815037526575692945994846886663482010225363843018138101
146 3170305485575285039191610973056160354629322090999519451777506323412193305636553207801353168421783094082
147 16220449432325390474273180658090646121951169255070467527734126779455096953515369049088568267524814516823
148 82989787887548728987521899460304788489929690010777249189914935929669564741550821202096079854697144698091
149 424606292344450427585892368089104666777155280268470273836983524788145581018477017511777211157845255842995
150 2172442032781126872813989700477642241942842357374784473012363870904754755838841713850849001276289295401619
151 11115012826907482109122531299696069933942227430428091276609981700225560519618929640213238675022670147830819
152 56868495581518166246804131934249846650423766590958066588805628532635610762485401197142784566241014329671883
153 290960149130565660724759364611458363299006963046261233557290243004657051097167218310201385340344397073425904
154 1488659186714869960769601417360228505273436693857213201715688469876008764379565512148627350932321235267391378
155 7616528176840193433030603540594505997732763661910933097954687039427369987796095850109250452346566227451208326
156 38968960784515564344478958076453330848050435410463018812273077028674290159137466890505045539586232952624067131
157 199379542669152534579720722853569818971703438617861068153920776813294779272909320144670763277995853006527444774
158 1020099105407914166214981508821260047012425793387809607477495086896464223860977392424268877564695521670455181308
159 5219202386178539178889004913416549966139060893648493138215707757418062804210196718517151558401726736760122796417
160 26703359902466612225076492654966335330554075276321532635360834757185452635859958108971458639349234971839367920225
161 136624215218978270670274000674239778500891476138214530622010580314007205501954887639266406082294868660469682117139
162 699019758276840774309574096491271896003692405245376377891525227909545206794961727234885537252533496581968366702753
163 3576442299619066475725857924449369471923141337601239200718214230238325231451503497461165955945205373530548154241934
164 18298394817959887581195608919477913624887202920376758906504381557186814359767059295956574924411278932389030377349536
165 93621321095996646489592538965248250831144807677828370284512620113149571298408163550159001326396551058079960087670505
166 479001128293335342488759210770904299067763835472131047798089517627331186850158582864811551923980299542741398743024977
167 2450746029005774269864976445613600256556657078613267949047762325899058522840648119695858498758494027621960387976018729
168 12538918478307765973801473198545732848027154368564144948277055051837654971205989728806159244982278388109438782190378050
169 64153720844518198135451929197007703303534240697204981662913635661914467292225113547811332687098742832931077483332010540
170 328234042299301842523755076585284051424636942644973430190063458747841761426168714293830216612583289975492025046878375021
171 1679366139732576767990624629317112710873239638123189960842371608788612012116599675370792659531222030456705440831892568765
172 8592255122363629695490542274553839757502549865029237903908916836275379791977293853003994983923883872563993733398199322248
173 43961138873230028891498440867590894913925406191317354872952080603703710520683940773493424447874475334134332190178269303159
174 224921362728320101617528121401975025844304353492010038530819422619164832425991059750537171753393147458031270532178798611626
175 1150780455380124433691367022167621788740404682973395814533258087686156976003805826016857603221489454950177816333109337613177
176 5887816259074011949786758202199605683608493952946927745619034783587706782095606457796357021694550575471992484764953931089552
177 30124234504109070067908489188261487179621858690046976924766027893812089049785869497926322150094772327583484635655690759881441
178 154126668450294826935759071922439042275982220590398979868496562617478027559770161139238348724355733875465420675022063448100134
179 788568749335251076500360872177909233487812977096529171989175150506443194802464015654956444932047375879827250301526054023641988
180 4034607888956627440973460981570313473432207759457820351298176249426528091331484756162570906393629233667038104404124219796678716
181 20642538562875030327214539465110694685255770966657065402397859750298799684277022892062003344429713062699696678615365637710110333
182 105614823062763189758147044279302479594935199674087087296379219883823160364594898338100289734909383712161711599044693067396046752
183 540364297569475467416892156795323195971573365094241311597669782088121368374112725208890730942346834988548401522708623248707915608
184 2764702582650080071843199440773427225430060842807644182221332375935856430453206476426741692307892018404418942732042891405537448676
185 14145235732435257654032588413652020937001922922989533673534227412435528489476342837615997305149377264544713492042725348704100349070
186 72372230988539466320288485598490482794350424433723262352669966365830734044093939325715982423136095079371910734775948036476072607263
187 370282964337475752718891349625732765544550339610440982031160402633012953958273638795302783034396397160160598733587596990084240326681
188 1894503897499862424129167486301776560128643832704191659546114455929185982454011355635377179924895440300520369293793253794221356588161
189 9692979054718336508788163301383595349674257306639444283747105297547967013106292906821362542586313564160554524202204440530838777670665
190 49592847541352286482967175090461797673783503359635929024916681724973269534446265004092722652022490257725750899949547845108712762010028
191 253735256557951933443836410452178017576954408144184743937638436583055337897749349525780471489946486129495145618402301096216013526992097
192 1298202938777532986184862767467684935045609692046677688132433644856849404741605474759548326657838785100393478529256055395312953838021524
193 6642083930759151134501611528623034940389488428923387634754883777336940733478127987513251623355376860198558893692828544782184902179389059
194 33983345458139583972953611826800722250965286558267406547080832348711522925118380408090211169461457598499966386335678761636380970772163649
195 173871300116989291908797412632172848204444731553114176841654899215214496521002795872466702571348291622902930958480187239109474642621282237
196 889589550316955969617280988355409750505450386541760338502307955718939380098296279194537175610817269532774334478791045589216270009001504091
197 4551467479110416608932673773628175215262438167128478114448384397510312107605951160790036023738045405616200693739861640329623440997533862580
198 23286982413427386326762489089025414254083823262459059826923418524446268076043767912828994531567767143510828374199425363647071037928871775939
199 119144770870529341367034715061550594795050474235471423201279430896088348266106611635304708628204380132760689449352566035823083210919976281165
200 609588489129693202532894982432288017126635154119312836925978606543979179327218270646164246132957873237513959125827150581716411923106443579668
201 3118879018897316177821931303371595099497475210107534720319184570110317976241661712445288915324140093751201048136212592166446120819471129537173
202 15957332705552988126356599468301440424788254080621890002735742699246912784042353868359140940657789082545197212028391238981769794043633532618165
203 81643585895081659629359901434948203774933802812947885057732676921630395222053860542017369451153010258485371223906186064775688556640525087817518
204 417718627592942919700547346903957220664098726405505779418997280971939116793902594662229273221409470979427728170395075798530774023302261572074187
205 2137202205478375758754790736582559535476282808235944298137971713168824982879846712007582276830854556158896576410958749379741264927708452741696104
206 10934712903329477052743419899392539664446969654486458919293329229448446848979246022635080833200912226395449095022188994259518068215152547714979539
207 55946014828052708319278492240579156922600343602507580146541551672883607202811979462464270642594634358422024057422053947278438686194419612224170447
208 286240398153266801654059700601280584023193247100768457212287375246282060738574084110428630380335490752021455517454268075408971498623348942066285778
209 1464511204001919346694909224623745073104876403085079682861073281538017680979057962372699053967224557928214303676295081128641513977344924916423525796
210 7492978211617518153813985451639924334342231246292232129451164239149552543403635652312489364137409988127210321546590350216891112737760192038033112574