0 2
1 5
2 23
3 110
4 527
5 2525
6 12098
7 57965
8 277727
9 1330670
10 6375623
11 30547445
12 146361602
13 701260565
14 3359941223
15 16098445550
16 77132286527
17 369562987085
18 1770682648898
19 8483850257405
20 40648568638127
21 194758992933230
22 933146396028023
23 4470972987206885
24 21421718540006402
25 102637619712825125
26 491766380024119223
27 2356194280407770990
28 11289205022014735727
29 54089830829665907645
30 259159949126314802498
31 1241709914801908104845
32 5949389624883225721727
33 28505238209614220503790
34 136576801423187876797223
35 654378768906325163482325
36 3135317043108437940614402
37 15022206446635864539589685
38 71975715190070884757334023
39 344856369503718559247080430
40 1652306132328521911478068127
41 7916674292138890998143260205
42 37931065328365933079238232898
43 181738652349690774398047904285
44 870762196420087938911001288527
45 4172072329750748920156958538350
46 19989599452333656661873791403223
47 95775924931917534389211998477765
48 458890025207254015284186200985602
49 2198674201104352542031719006450245
50 10534480980314508694874408831265623
51 50473730700468190932340325149877870
52 241834172522026445966827216918123727
53 1158697131909664038901795759440740765
54 5551651487026293748542151580285580098
55 26599560303221804703808962141987159725
56 127446150029082729770502659129650218527
57 610631189842191844148704333506263932910
58 2925709799181876490973019008401669446023
59 14017917806067190610716390708502083297205
60 67163879231154076562608934534108747040002
61 321801478349703192202328281962041651902805
62 1541843512517361884449032475276099512474023
63 7387416084237106230042834094418455910467310
64 35395236908668169265765137996816180039862527
65 169588768459103740098782855889662444288845325
66 812548605386850531228149141451496041404364098
67 3893154258475148916041962851367817762732975165
68 18653222686988894048981665115387592772260511727
69 89372959176469321328866362725570146098569583470
70 428211573195357712595350148512463137720587405623
71 2051684906800319241647884379836745542504367444645
72 9830212960806238495644071750671264574801249817602
73 47099379897230873236572474373519577331501881643365
74 225666686525348127687218300116926622082708158399223
75 1081234052729509765199519026211113533082038910352750
76 5180503577122200698310376830938641043327486393364527
77 24821283832881493726352365128482091683555393056469885
78 118925915587285267933451448811471817374449478888984898
79 569808294103544845940904878928876995188692001388454605
80 2730115554930438961771072945832913158569010528053288127
81 13080769480548649962914459850235688797656360638877986030
82 62673731847812810852801226305345530829712792666336642023
83 300287889758515404301091671676491965350907602692805224085
84 1438765716944764210652657132077114295924825220797689478402
85 6893540694965305648962193988709079514273218501295642167925
86 33028937757881764034158312811468283275441267285680521361223
87 158251148094443514521829370068632336862933117927106964638190
88 758226802714335808574988537531693401039224322349854301829727
89 3632882865477235528353113317589834668333188493822164544510445
90 17406187524671841833190578050417479940626718146760968420722498
91 83398054757881973637599776934497565034800402239982677559102045
92 399584086264738026354808306622070345233375293053152419374787727
93 1914522376565808158136441756175854161132076063025779419314836590
94 9173027796564302764327400474257200460427005022075744677199395223
95 43950616606255705663500560615110148141002949047352943966682139525
96 210580055234714225553175402601293540244587740214688975156211302402
97 1008949659567315422102376452391357553081935752026091931814374372485
98 4834168242601862884958706859355494225165091019915770683915660560023
99 23161891553441999002691157844386113572743519347552761487763928427630
100 110975289524608132128497082362575073638552505717848036754903981578127
101 531714556069598661639794253968489254620019009241687422286755979463005
102 2547597490823385176070474187479871199461542540490589074678875915736898
103 12206272898047327218712576683430866742687693693211257951107623599221485
104 58483766999413250917492409229674462513976925925565700680859242080370527
105 280212562099018927368749469464941445827196935934617245453188586802631150
106 1342579043495681385926254938095032766622007753747520526585083691932785223
107 6432682655379388002262525221010222387282841832802985387472229872861294965
108 30820834233401258625386371166956079169792201410267406410776065672373689602
109 147671488511626905124669330613770173461678165218534046666408098489007153045
110 707536608324733266997960281901894788138598624682402826921264426772662075623
111 3390011553112039429865132078895703767231314958193480087939914035374303225070
112 16242521157235463882327700112576624048017976166284997612778305750098854049727
113 77822594233065279981773368483987416472858565873231507975951614715119967023565
114 372870450008090936026539142307360458316274853199872542266979767825500981068098
115 1786529655807389400150922343052814875108515700126131203358947224412384938316925
116 8559777829028856064728072572956713917226303647430783474527756354236423710516527
117 41012359489336890923489440521730754711023002537027786169279834546769733614265710
118 196502019617655598552719130035697059637888709037708147371871416379612244360812023
119 941497738598941101840106209656754543478420542651512950690077247351291488189794405
120 4510986673377049910647811918248075657754214004219856606078514820376845196588160002
121 21613435628286308451398953381583623745292649478447770079702496854532934494751005605
122 103556191468054492346346954989670043068709033388018993792433969452287827277166868023
123 496167521711986153280335821566766591598252517461647198882467350406906201891083334510
124 2377281417091876274055332152844162914922553553920217000619902782582243182178249804527
125 11390239563747395216996324942654047983014515252139437804217046562504309709000165688125
126 54573916401645099810926292560426077000150022706776972020465330029939305362822578636098
127 261479342444478103837635137859476337017735598281745422298109603587192217105112727492365
128 1252822795820745419377249396736955608088527968701950139470082687906021780162741058825727
129 6002634636659248993048611845825301703424904245228005275052303835942916683708592566636270
130 28760350387475499545865809832389552909035993257438076235791436491808561638380221774355623
131 137799117300718248736280437316122462841755062041962375903904878623099891508192516305141845
132 660235236116115744135536376748222761299739316952373803283732956623690895902582359751353602
133 3163377063279860471941401446424991343656941522719906640514759904495354588004719282451626165
134 15156650080283186615571470855376733956984968296647159399290066565853082044121014052506777223
135 72619873338136072605915952830458678441267899960515890355935572924770055632600350980082259950
136 347942716610397176414008293296916658249354531505932292380387798057997196118880740847904522527
137 1667093709713849809464125513654124612805504757569145571546003417365215924961803353259440352685
138 7987525831958851870906619274973706405778169256339795565349629288768082428690136025449297240898
139 38270535450080409545068970861214407416085341524129832255202143026475196218488876773987045851805
140 183365151418443195854438235031098330674648538364309365710661085843607898663754247844485932018127
141 878555221642135569727122204294277245957157350297416996298103286191564297100282362448442614238830
142 4209410956792234652781172786440287899111138213122775615779855345114213586837657564397727139176023
143 20168499562319037694178741727907162249598533715316461082601173439379503637088005459540193081641285
144 96633086854802953818112535853095523348881530363459529797226011851783304598602369733303238269030402
145 462996934711695731396383937537570454494809118101981187903528885819537019355923843206975998263510725
146 2218351586703675703163807151834756749125164060146446409720418417245901792181016846301576753048523223
147 10628760998806682784422651821636213291131011182630250860698563200409971941549160388300907766979105390
148 50925453407329738218949451956346309706529891853004807893772397584803957915564785095202962081847003727
149 243998506037842008310324607960095335241518448082393788608163424723609817636274765087713902642255913245
150 1169067076781880303332673587844130366501062348558964135147044726033245130265809040343366551129432562498
151 5601336877871559508353043331260556497263793294712426887127060205442615833692770436629118853004906899245
152 26837617312575917238432543068458652119817904125003170300488256301179834038198043142802227713895101933727
153 128586749685008026683809672011032704101825727330303424615314221300456554357297445277382019716470602769390
154 616096131112464216180615816986704868389310732526513952776082850201102937748289183244107870868457911913223
155 2951893905877313054219269412922491637844727935302266339265100029705058134384148470943157334625818956796725
156 14143373398274101054915731247625753320834328943984817743549417298324187734172453171471678802260636872070402
157 67764973085493192220359386825206274966326916784621822378481986461915880536478117386415236676677365403555285
158 324681492029191860046881202878405621510800254979124294148860515011255214948218133760604504581126190145706023
159 1555642487060466108014046627566821832587674358110999648365820588594360194204612551416607286228953585324974830
160 7453530943273138680023351934955703541427571535575873947680242427960545756074844623322431926563641736479168127
161 35712012229305227292102713047211695874550183319768370090035391551208368586169610565195552346589255097070865805
162 171106530203252997780490213301102775831323345063265976502496715328081297174773208202655329806382633748875160898
163 819820638786959761610348353458302183282066541996561512422448185089198117287696430448081096685323913647304938685
164 3927996663731545810271251553990408140579009364919541585609744210117909289263708944037750153620236934487649532527
165 18820162679870769289745909416493738519612980282601146415626272865500348329030848289740669671415860758790942723950
166 90172816735622300638458295528478284457485892048086190492521620117383832355890532504665598203459066859467064087223
167 432043920998240733902545568225897683767816479957829806046981827721418813450421814233587321345879473538544377712165
168 2070046788255581368874269545601010134381596507741062839742387518489710234896218538663271008525938300833254824473602
169 9918190020279666110468802159779152988140166058747484392664955764727132361030670879082767721283812030627729744655845
170 47520903313142749183469741253294754806319233785996359123582391305145951570257135856750567597893121852305393898805623
171 227686326545434079806879904106694621043456002871234311225247000761002625490255008404670070268181797230899239749372270
172 1090910729414027649850929779280178350410960780570175197002652612499867175881017906166599783743015864302190804848055727
173 5226867320524704169447768992294197131011347899979641673788016061738333253914834522428328848446897524280054784490906365
174 25043425873209493197387915182190807304645778719328033171937427696191799093693154705975044458491471757098083117606476098
175 119990262045522761817491806918659839392217545696660524185899122419220662214550939007446893444010461261210360803541474125
176 574907884354404315890071119411108389656441949763974587757558184399911511979061540331259422761560834548953720900100894527
177 2754549159726498817632863790136882108889992203123212414601891799580336897680756762648850220363793711483558243696962998510
178 13197837914278089772274247831273302154793519065852087485251900813501772976424722272912991679057407722868837497584714098023
179 63234640411663950043738375366229628665077603126137225011657612267928527984442854601916108174923244902860629244226607491605
180 302975364144041660446417628999874841170594496564834037573036160526140866945789550736667549195558816791434308723548323360002
181 1451642180308544352188349769633144577187894879698032962853523190362775806744504899081421637802870839054310914373515009308405
182 6955235537398680100495331219165848044768879901925330776694579791287738166776734944670440639818795378480120263144026723182023
183 33324535506684856150288306326196095646656504629928620920619375766075915027139169824270781561291106053346290401346618606601710
184 159667441996025600650946200411814630188513643247717773826402299039091836968919114176683467166636734888251331743589066309826527
185 765012674473443147104442695732877055295911711608660248211392119429383269817456401059146554271892568387910368316598712942530925
186 3665395930371190134871267278252570646291044914795583467230558298107824512118362891119049304192826107051300509839404498402828098
187 17561966977382507527251893695529976176159312862369257087941399371109739290774358054536099966692237966868592180880423779071609565
188 84144438956541347501388201199397310234505519397050701972476438557440871941753427381561450529268363727291660394562714396955219727
189 403160227805324229979689112301456574996368284122884252774440793416094620417992778853271152679649580669589709791933148205704489070
190 1931656700070079802397057360307885564747335901217370561899727528523032230148210466884794312868979539620656888565103026631567225623
191 9255123272545074782005597689237971248740311221963968556724196849199066530323059555570700411665248117433694733033581984952131639045
192 44343959662655294107630931085881970678954220208602472221721256717472300421467087310968707745457261047547816776602806898129090969602
193 212464675040731395756149057740171882146030789821048392551882086738162435577012376999272838315621057120305389149980452505693323208965
194 1017979415541001684673114357614977440051199728896639490537689176973339877463594797685395483832648024553979128973299455630337525075223
195 4877432402664277027609422730334715318109967854662149060136563798128536951740961611427704580847619065649590255716516825645994302167150
196 23369182597780383453373999294058599150498639544414105810145129813669344881241213259453127420405447303693972149609284672599633985760527
197 111968480586237640239260573739958280434383229867408379990589085270218187454465104685837932521179617452820270492329906537352175626635485
198 536473220333407817742928869405732803021417509792627794142800296537421592391084310169736535185492639960407380312040248014161244147416898
199 2570397621080801448475383773288705734672704319095730590723412397416889774500956446162844743406283582349216631067871333533454045110449005
200 12315514885070599424633989997037795870342104085686025159474261690547027280113697920644487181845925271785675775027316419653108981404828127