0 2
1 3
2 9
3 42
4 197
5 913
6 4302
7 20611
8 99773
9 486438
10 2385319
11 11752931
12 58139858
13 288572079
14 1436398329
15 7167499522
16 35842352013
17 179576501169
18 901226053422
19 4529717794607
20 22797936691207
21 114881558737498
22 579544350869889
23 2926592507364717
24 14792448049794122
25 74832033759498663
26 378857611148333157
27 1919463919375201746
28 9731428865554071173
29 49368010269080780593
30 250592847489478527742
31 1272709324419175753443
32 6467140890393122483949
33 32877922376917872319382
34 167221829389344116531367
35 850877069017869266290851
36 4331272895602803703494074
37 22056146338061089377538707
38 112357047207193499617019541
39 572558031758907145941803466
40 2918634706832575098822004343
41 14882438185801162442920963747
42 75909498046227815971732382586
43 387293193323814214250315766493
44 1976513368928368334883529375433
45 10089522269844848192983253235478
46 51516642857150248661544213939567
47 263103162429626858777538514316931
48 1344008115841486276984334827101018
49 6867062973746121750862734047627863
50 35093746340229654735191127578018069
51 179380185474232953414460057798108866
52 917068788108465106298605217509552673
53 4689309831139268957749192836330480349
54 23982395132392220038173110985702977334
55 122673283866267440292405623758194607351
56 627593722701094521411719582696480582429
57 3211262778648818143809873611843636830022
58 16433852186323221894048327256359407510871
59 84113736820470264576454583493169169544051
60 430582480048631112436483416687564211764178
61 2204477252169720318645608530900130737354047
62 11287890544129926010701802047147728944260921
63 57806411817263635813042306456091902015308898
64 296069405653053263139643522620385671104099373
65 1516574223626485459727134297604791454375853489
66 7769352514053492184897176535003043541206385006
67 39806635573221310940782483670366667696244267903
68 203973687457766675014584045592273737678619042439
69 1045296394458336579873018457646194358454160026234
70 5357350384032331432613738391892674863796325204049
71 27460261156266417189929265564403146039818270402461
72 140767390958022165753421104208292144328080207688098
73 721674016613939783209885785078027413685812752541019
74 3700160461295491858023430997393636683238204777278929
75 18973150212038623313518173119995374165474495386076522
76 97296381664683602791154484117086900777148786090814433
77 498989368091716633636008559104052019480193405281469949
78 2559306453194168063605430231640124429103036523873236262
79 13127703632383444634831361950671568589757940734803897367
80 67342590452308369306279167060952269302032566220597300823
81 345481342893395065018544817007914894722253969524596872642
82 1772524638642589046911863829088578626828153278681938051381
83 9094777277420049683244758521267166295000036764608697916233
84 46668430376508772443801483765447576528475960937505499272398
85 239488641100311294511883022665230224122622281455522715170329
86 1229069752204132348445951023812702890146589654338204927229871
87 6308082114271462348329001962978465236887260612290702596301278
88 32377750813221696257271438633278397168797915155783728872335689
89 166197276430903603939753266335571106787666279390938992359131389
90 853155893200576634763319082840368476474741266302193621929664902
91 4379853185231272215241087225658024914158245297537527048753297683
92 22486237586805121981276417883724055537316809903718767109640978279
93 115451494380189585856657503136839534698643294876175235995941058602
94 592798777626572099030226283260454984444422971439937961045982588337
95 3043963846656411253113102300696022973368654237107872380087990886717
96 15631318764387959619967717965099876794639279335409063670715938356538
97 80274053465537892991394317040954323056567598159265993983107063704759
98 412266201276522377028907492482201538811923616881927726708838932271077
99 2117399319272638897238362638563154516095669827795661802896484304985282
100 10875515577657123237400505008676097698272896142354868535647009712431457
101 55862266313900183634115654159148541824369251004398615096855639601309373
102 286951455956067353738575138013179681344373113421278453315797259985631094
103 1474073326296155738980492715245431150811018920913882168483848924046469447
104 7572688895260613923319396023149823624637780515676028439544275580612329177
105 38904615433542216815615066890024248377944884248892284046472774018970006958
106 199881106033805756056496741974385663814849833536393303146338105070852496507
107 1026979086165985066925281162510121867495967274633051987069734790415315638151
108 5276796384834887499547208872489320118285473697815094657601993124094890750218
109 27114250706102620170860038021306394381748288265918378107904087601756882276883
110 139329498688278196623923686724183966622732850168393848587954464092920858418549
111 715989097536770919756058365165444840712096551419452982428718109491496627800826
112 3679487161380123247551355278614513960304306850027974193636564118136348584133293
113 18909733621320997734587316915073276245689841212767260399917410625156276167328209
114 97185274044010737393167627781728410270291381619373158234583034238715240638348334
115 499496160780134599145374204197702432641934349313487062756761647294846425718298447
116 2567321135567026925438004096903508635039127133441612423508506765779856056191003863
117 13196060819162186046507443148495078336128007156961916365438018515829728904795334394
118 67830375067820860232807099919171654624822128905521866466661221466914576878591293297
119 348674077149007762600570590338923534090151057322057173778881189167396731222199945757
120 1792381174744907839189407396535686683391115860385425891530652213981999819880477101482
121 9214167586495202384567792516235347704773336423820305789430737287690929850086568723223
122 47369261321240364896564675642495363062774792933676007575985194199805626997328125740789
123 243529540658214672207740085882100398205921592576004630312899307749672666015340619121842
124 1252048014137931565067110370731954561482275524143066532443479269824019411743205102724997
125 6437309431858693859103939447956197458203943867860088567263908374982781847350046586004913
126 33097990824075834459063328403958990212815885381037916793311116122887197986297691838133182
127 170181560785317866746491382502643293810093879532698763725607364423407856045376030464067171
128 875057891356136051582045274947678250907695243858319696616589797305759272139983674929568173
129 4499603777708010745844731989463804928986322429081721321152322422775353466515684348857164118
130 23137943700646129301586626243487919595932638410479805344330006871500895413555730655039297447
131 118983858557282914600698194291985871692202558956949501765198305310614694815549294299573657763
132 611876740250987252831760765256875446235261389107310689325221088851003736754122333921425041434
133 3146677661715448088552143067700573358098134223745092765859955580907674741996623681453186654787
134 16182767746409394143209272075451258285805200238281648229734730707219002409450810952493899773797
135 83227221313029408006760478330244407721337081304717540779663486796103564333398388197621295689386
136 428045426810625803532072705672836441040525572606433226088684723756757707478876059667907083493239
137 2201537190468704166811482182838577156438677737298909027096253983682385191955238160052062887121827
138 11323318417744671852656145438180151411826961091803434791122216017784314461425438007274191582352826
139 58241530140134216712517765634439687861410137236111360621147084559213250999373924168188396117348701
140 299573251137965312642896407428055479810862197507044009174970459067599442117657769814127550660324793
141 1540935035939841758951749583821653624255869920524663676576575685134083045141651549687120176425509622
142 7926409617709165592149563702514922346204247900345653227007320216073444221391102496808995565105315711
143 40773634591884006715390189492760190143325050372358920555942124057512352731982467525162177752982946643
144 209745631527205644293432632740794937284892546038490748624722563321044390243279150348827493562826440658
145 1078988607264903957008808319244515046747454485772449095919087417851993036900260249868467910356853450283
146 5550742587232253148159681084365578418501616450087276384193020084683097746000835840714318866285625182737
147 28555874825049346787037137059322319911534741815332367249719713070341606007969949912314565096166935485466
148 146909495547135443106629418619178035143420432050811854245157055571068961680280849141026450467782830314973
149 755812633103491436387127238187963579853589920371963869378487110471109695932361092433258233956793993578793
150 3888554366297000660088310883462429075807922945874275374058806191962119957057088849993411624610192310563742
151 20006532492784286624128988498531408408505598276206233864695504428977041957513479242102040400549994973836763
152 102935449535569550049256311542600824739281484744586718517873552422066210181010156421307119953584479601000889
153 529623779372257888528282798501855837221092494471450298610611397127834351508017113374179732192014722858517582
154 2725079857746912297282077135282044928154487322915484471782327880907535171884464321128081466717186076231738987
155 14021682171600719924405150611758565144632601169740823983395941542239755831954599519185110419058827629308306903
156 72148949839763972189304930965125008796077877045348427523179882018112808532721170199496382092955214007679354762
157 371252002423493039355762477133533766892250155227169626632855558062489149562570273237550289643695934224221475491
158 1910365110872540166574365662561714594692523723938574259145233980727759051534549666542077238768561090700588247413
159 9830432444362428424407018342116998421830247681093308644159679322628855135735231631033472086282575657332178738778
160 50586826037207125460289929459833451816274202932477146117070126350661880810961279698378906127317813944081388798359
161 260321894672609681082781587853797612461758063531316629689068771126996433236860177858330118493137509754196132149091
162 1339652977756154944979656192281556169917733671991509213770777898139497791021738617224083184878128682570753281724138
163 6894173053004365953936754579284290931370141582079023065236518244185937238946579047344312756658440866953303472241069
164 35479721011557006913068309160324921422323339973849941986421554429976887535067757464676099748506070441296895625953269
165 182593898677087591722244392949805803411938037543358410508387629306661278062620618160344175202584373334671005732801262
166 939723915913443282011592240333401184584303277151681759179721043067474771680796528850355112334838240413432988904667923
167 4836399362273066358013802404440275069087737015086735319252837899773706307135776718339675551716995369712602814200506999
168 24891541592564421203795870619787487901838508441047711100549833669660115917475447941933255095670511210826700731834925862
169 128111791707201839542220584311463588157331438101614769350375470874723830575504769465307885190695347095396665519196807697
170 659377307817559311941435245214863432336965824894020498813662660034647977167310142750704666152749115159944134251937386227
171 3393801063187447660710385139624780318775441822984710791117374107856095718798272215643110040625122418481997212717202663678
172 17468120169631696804875562057982177681320885675680840311337713662499592224454773365505805579415590071825753399165776016979
173 89911093566414696914886197548679894109542972376156100455383786622612224072956828795274197214019475405731600436649581242087
174 462793897988955522810248610004227188620215492545674956234148790935585690877831369898319836398260874167015242045570193199442
175 2382150086677321985645006251345033996591886632154624402361873285253735652544078192920770583410166556915935403812915790678101
176 12261897688374318468884664960079335081951297602287021852719069856248095923394150076310632505829799279533706207056133796362889
177 63118002544318345466612458970420654523876339941205503119235042505364206600383191553066319649815913639139490628732220100465342
178 324904493169981312968340729911787320174887084286359032976892088216418204415621446894139350748313494503503781371551930842316971
179 1672495750737810787833329064383938120247909861226307831699568570847304307940995257850410453417143491765954964250451222400741911
180 8609562590492802172169654289915119634969674632080039998521572727578347002232106735876747549846681064869290496367004352447996754
181 44320416842106719682812556773742685559967849257203557624258662359196676491628817232695256265730103867866768637767539973395143991
182 228156683680775063237077679884905059810167918482115586968911378889204971320012323127409584684517142093915843235897930003377766913
183 1174543465660477902683898655186143431544341078669653992693904458512039119499233955153776698333381380844240712305428723719694928834
184 6046603033494997935946411413579706014809792119040421281284958036448242005760851813227313888162343023829890099136428130800759080679
185 31128645176552904699400851061043636039547456100494376087858441933665922329553467843763443736061803396620960387472003835727700799987
186 160256372799834360348316291844773468773018800819751577451356777195642470572950279764747833674891572559272390730893484396936385240538
187 825043142365912132980362309511786008998800412609775201496233360999461213119203372999784689607807690334021578814352922652731217498109
188 4247605774869194203341999410794976239685536565930718412899518733383699223716371500678111955960089897256292643940756100680055169638617
189 21868443569995637604567472546828634189254459783419349170772600190961137696245205145308906320818380363713115952439278835792117667253142
190 112589427177782914455888211591132990901317162345634893814658042375501817612934862409102597652065797048265921279699103185631478465148431
191 579673363580296608127539468942841716217424949151231508361594095345277303089055987148059146288232273639328400215911410209637793613447299
192 2984523597701549072107810799118532499814407892126247673846618715315725967096723976519741213784134977622793624616409191659298029940701562
193 15366415253862982500017355623580743518623287180120074547754982144081273586441887466517034413344027148740902675834363094108511814098490231
194 79118114395281409322719590276822232630655971293545839048910578716863004247923287608447841876554203873647095227507079627413794974585834661
195 407366251425767729490438804184798119900811242876100827763424789126382329575186737913635209787897749164806048621018809229994690830258185346
196 2097489819644001923332276476827430463707627731079982839016673668289077366613410627305089153073085088578261642488399111985219770487285107569
197 10799914446169836622524677830404950277992285941479767369598714478337765076982570710095411656650940334655724430898442840705795152212131346317
198 55609161960797224288649817562550646424602298198640184421943305922717988085170742632930158759156491537828375759352798845148408421723998664726
199 286337290267963182205288355611531204488550804601800166543285811166179905312417312306538135482841576783701920102169408706495360675843058831991
200 1474398706811092676172288267545300034297163417621603511467722809233297371018604464504176284538587289620467746358376135436404435026374070953593