0 2
1 11
2 64
3 387
4 2398
5 15079
6 95636
7 609543
8 3895802
9 24938531
10 159781864
11 1024232427
12 6567341398
13 42116068159
14 270111829436
15 1732448726703
16 11111915190002
17 71272831185851
18 457154262488464
19 2932267507610067
20 18808127038865998
21 120639117713628439
22 773804255242366436
23 4963342845010210263
24 31835930579527674602
25 204202420360041909971
26 1309797800271282583864
27 8401322334431861909307
28 53887873938079119664198
29 345648325688858372727919
30 2217062156312763975002636
31 14220710072283897177284223
32 91214671127645400347781602
33 585070379613924368400278891
34 3752766360203399476003812064
35 24071044870913734286831706147
36 154396822424459154920229383998
37 990334192213575660605164598599
38 6352215006373196042886370154036
39 40744463642819720234944915772583
40 261343691281613693363062644183002
41 1676314249031283368226893379060611
42 10752237590835718734918492974397064
43 68967148180637669879966382025576587
44 442370017217155167896538481844633398
45 2837455764016885271726158031858072479
46 18200047244174283855641195236154156636
47 116738989869354477306710317628805899343
48 748788812077536244387355685856513390802
49 4802891353780209465819219553102598223131
50 30806770860018761037283014756326174242864
51 197601207463242792658988097841901983296627
52 1267456344851996422732371639023517825380398
53 8129735676865379996166990139871432637981559
54 52145860837057882238825353701173416396066436
55 334474687802675082476412763794691213287088503
56 2145392078774419533271144502819923555761357002
57 13761002968282668435753951460921337652010534451
58 88266011871015035092303191044355134737594133464
59 566157050439648976900691026842360581379699042267
60 3631452231363143961883936874403437714832325352998
61 23292910153519513150123475126660083776590175557839
62 149405700213842820377904203155321770324758272459436
63 958320068607479401326202103640035776386008686764063
64 6146869581156409144570224363827957046390646601073602
65 39427334233592065215199595254558747607028266215162571
66 252895341969323241826880792177544464003297790326932864
67 1622124732320614918319217230920593445071327780320589507
68 10404654457911714621173914089122411778637428625686439198
69 66737675735743003090397144580050468549733747309490833319
70 428069704825460594616971421750689214588676614704120231636
71 2745730506332516875090579892165731369242889958922913150023
72 17611701852339575074715456221391461756889337451034366172602
73 112965216877747862620071224694102796076306905455116659275491
74 724583026173668399482256753849024340354614293177376170785064
75 4647630273548483154560929370525879093791084106306078544514347
76 29810893133490458357517388366731231109754712319981133517086998
77 191213435043289471020272508145217091940352188754771528647039999
78 1226483808362614167979825149017352603879163504188149215577399036
79 7866929077630483846331983802833532924163534700521746996892070383
80 50460163183964712599783859600936219352414586408890038010640526002
81 323662263054145997532202968544190936268384565976900199177887641211
82 2076038877310271585527000914620376317578310172364531117534144314064
83 13316156722857357912029340869687371641610256706176606594250027392787
84 85412673050437332653172387660605061111801433097381850239214954704398
85 547855125878654094555049036603241063360978426731756550724398917009879
86 3514059778626482294527525449838494228038351306077782951742045211897636
87 22539929891055778770509126656510397823081009245947428850759277027749143
88 144575924002148694930958181218818610985928012419685280617525730403845802
89 927340852527204037587871899088446959928416911540061942607793932400227731
90 5948162273222620392466680822851641546607824829747857971874847524713823864
91 38152783124100511060145754549482135387724659332057155038769214801933000827
92 244720098956884841574723886569233598305266622236370817034570654950912059398
93 1569686977714536661363886511054246869134999057726393604454014609064661574959
94 10068307501137015257420215719450095930328858265827407252745021026775638383436
95 64580274523935809362832767440253281313183604330567019625007874259269167610303
96 414231672713206742707662712855180606734272303191639829436943258976851993284002
97 2656970413081543811731473477425980597139500132313356842994251481805329077803051
98 17042375658411683035038492378590652016506738349725852352892819861585694932498464
99 109313437083241322680561033805108966430858880454051316140060414534334380535514467
100 701159730688944516999725013343504667928933822496818557284069288526872821907679998
101 4497388253974894748344346355917540451379583974525005301619303350979037466759967239
102 28847208733903223592449788252274797151430361827823226198659439873672299763723032436
103 185032157497609656712577916336644541132573186864157140049350421664205135901751077863
104 1186835774096322424499434033564125076842833546601637197924337099547588464451881032602
105 7612618118518202140605048259898426322379152168140757758108311297199166518778535535171
106 48828958380966605642563499827009386456406350109569922028823359682397130505392091601864
107 313199367083747407191718888292430059149343001228461791851742436988390475122014598709707
108 2008927628075242142138228386903084702996083959764509711854487097188770749596127880254198
109 12885690837826231055972749438304955669525950569390475905954794921154726568154943032218719
110 82651572932531741290548241484278608526349574619321035686894745976205538440838489076340636
111 530144840055314098618109177761772104864398883097229411031987176575496673340821201022375823
112 3400462223104910936498482223479313052537948614727910289521292608302239349268926761467923602
113 21811290909776885096768311146272372113498311836042826441477221021785970005850379991164592091
114 139902277966355899428218020322699520926610300221686327755782480226908195025318484397883678064
115 897363088738690637056509046862730650655641829987878269403848718768004640118626104182051162547
116 5755878494160720683716076001205217525244381394779997155655490142461157915603935900669187029998
117 36919433900617322184861051934209370287364051858078771360266380892947472433310958610504693561399
118 236809133640476646123140771314373699793019746500847779022587535652868092274219060389655633924036
119 1518944356690568050979603518656921481320824272272666048939748595990889056776038555854948387328183
120 9742833493174717648963797446338619717968788553207161571877972639892924445453347169587404293029002
121 62492614727864111317107093534277003109308927269800296593165508691138796148684584911210230021741811
122 400840976935622607244903594076981777579807135974238249778461716193850699241418864211592001477751064
123 2571079630615351512155572789481446704283966032536975676141810462042314680994443189158084724277448987
124 16491453836634195154922945231043886158504096197962277016513485147964580727391798014714231208786215398
125 105779706862188866769651278152365587386509743231272329613873210852672569611045786796506363429480827279
126 678493630379302179133285041209646492219503219759590924758921950123540339380446513626636316492725318636
127 4352003045962677855630871014592056412305308103276645666470135651623934292750412039946716806049194158943
128 27914676960902828436243154198098694802004506978295865395246151663397915121753850586054532781159259260802
129 179050699551886693682921508645369650537022983407595803623648396646628662484279028941770841272461126952331
130 1148469425418101882795622539897426524924126173575153132145822478208134577042451725938454158757948306524864
131 7366528164487624873249030700130763286889733117376827838114311659208886533286099593723812238312877145345027
132 47250484860259905428190988583666822795642429181539756341789199593301770060884606240653676731695960403378398
133 303074700819383682197182179733660672357960430115730523141262827771213310343265771750889085835763429690848359
134 1943985856407858997123429059912269799279828429981890835551476687066192392032311773973856293528627207630780436
135 12469140445232765280699100465248502528565194407157106323265721831924017782428004989468113961063713193418292103
136 79979729754946895873152136274502819902215890181987574014973254516717752807536879093282444859478706158674971002
137 513007067309115357275442052044312640865159430455262294714620943032925119079524676175057827490321658138128991651
138 3290536888727374967671921386129561550900628830366908744801824576444742876221898542605082043135206339731765583464
139 21106206339164096459384046664276424769107621403198054669581964074690151023389917874024490399074665260140689026667
140 135379714950911340337386274761784332020361750933541645565377675488672424080795512260328016998636906787576281846998
141 868354403708339184808029674339485550514142217061861198253391581168850767269987011500716890807651766892526970856639
142 5569810593212431020320412423873815868673101899147154134530229275449041918841573333019624517107868812811015226085436
143 35725954646832508952619441728929991024905747999048733785474286387606851541206032065679756682502697489582031931151663
144 229153902824439176058824931540202145269576136310102792760547590540740551278704133997346202931545992201166969111551602
145 1469842071367244054678002155636631659122929159122907050539567318492447927339302602462827625617897879751282956699027771
146 9427880948710339497427048130941667250029040456096706271903078602487446593982830942689313588753420976885989277424590864
147 60472441845656781716676431729774144340463033901140200556620737699548163611024349570248100498322558534580384770168269907
148 387883156636230008725942210286083096653962408521177761312436569138270364448638384020626792441896902877426094320917109198
149 2487965403912194107775864173076025646708974305485553000322088724293095881432823800090561612957550182478912093495300884119
150 15958341436488650877061970894180345244048607658868441493034846152750740432009555168431199903411873058608320765571915329636
151 102360210074906044291774832961054862566179667562516695922940420868766199047140604282229081936095076389068229505327232961623
152 656560247709821472745322999044400685048678699471192804889602747174394960535186273948373221582477683542690917445118277034602
153 4211317645375375708742408832339745011464654640774044042668397791762327027267628840992463331294590078478339895828656412228691
154 27012290756427863214281659345376234358526936319903005914223114732612186180367004109112049216548914063301507857048843750491064
155 173262601720644990841741190309948208321582306461227046160857998115588340176514577748293835545713568828013260966429340023650747
156 1111343329808609054488933738155828692969703529254501325581448342305803119616704682973361223476510664824197928952169993975212998
157 7128393458511255755529290004429478138300642243936791194114749466399499372107211541522854017213694565197674287293825119208162799
158 45723037999514549302047424066710721444703241266514381452774182790961521969887907706841232032177200361020190507038341330651729036
159 293277330449386610643300570565229217266117641054597617063102590182426734140413211613386677925857028610655396462625435564729545983
160 1881143430505031472485914952117945579433001861416145397217219697632152336096710238876518442518494677803089582964372505042305692002
161 12066055704714422680063236398179183797209312869905708779720837402125708475737598521657290832890235119985821711003340032434277362411
162 77394258145528502933456320083079089645134085886485743661212320975717581027151649722412984150976973610387156701852832708369742708064
163 496423300246853307693108763672669669115526662857026134678543949508284515329551731226012152353294328344197667665451506337709047745187
164 3184165065121377509461592274815877629317182653181089242577556112641340789671029368644622888060472890403072072511899911084586395166398
165 20423914745536149017674421183687373903514713286099291328169050287722864044130603868247949376478959352114174368813614465078555853524679
166 131003350957569807459127589516108553560851931837827860702406712286477802278872363203653167339398717041871086020362446695840071446419636
167 840283470428366647184764207936275935827680912797994906476178966247152149773719743066828837734971105320084849720911334261593929833128743
168 5389757632259560900287707520492262626377214695709908268606435279882532045323133076984265528543540561237813518740777068611617655063635802
169 34571056502743176117627498422388279739735485962745199837112236575140821008435776679305592017531070190016183643826809998099516164474396931
170 221746139485461860469657711252560756990678921626124108193174354314109973041925706022417813018809268991692125507230227402927955578280345864
171 1422327095291525553991144648810677135892873039118101485678162101912860847225234196600149513784878075546549031264285644072990683999892329227
172 9123109744749632749109319129297873948143115193780160368338610869904079092288050727485885438416167568656571425976561210462563861698475337398
173 58517574255791239749296864370333165355895072038085269512788380355044991436700120753055415567109479948995086540687042290946852884987229801759
174 375344218428670844263454303729480552751659070923909006656095753542656095244376040798378790587522945410849722609409515068829560030807365257436
175 2407537976403509928400715156777142724331004052363128867766824787260526149399657630663513347831711415281610235658293177996517983953367367133903
176 15442462740175669865947702581993374530021881892381381524578045541124171303375927368272421294804086408366558736566512933382099958825104270418002
177 99051253944475970306260577214059462640605725719461851287143485304249611597567148177463405947911501532188551945524386239901085957323593260100251
178 635335896420719296145808612754747012215553973669846737806139805596640175998025152304368369698621027929454668514214064931222560520258534381388464
179 4075180123484245644414092851624102481421608045150844798457097893968660693236207114962025360184245744054209990395079765794500628184142698831578867
180 26139075617165912632787330422881843533258339057101973015029763410963882884407492646619781098774173798164642528123874164526887389875480697543853998
181 167661613331521476506349168641464078259886405532550299785784382548359632899642162822071227703504085868399595502151907031995359450519524902312226039
182 1075417394120398774509383086688358381333922257012157618512159267031427022655049297348457311763234861326209176874669964535835184538059192979613618436
183 6897956834578993785447799988129910013361835242872919290048551871701998669858723228576934880451754638288901072197205783622458578018642857042954985463
184 44244968281020766040762188887466857362938140517449567674705855575297165177521098446754830633963144572386199653854648651900376535811067131898436630602
185 283796675614890803342322489147680643322059194588418533075941862703825682368460350210278804089241089043217271878010753495687218063681885606996401640371
186 1820332485685430414485694547065068713873014713982845274241183948806422024601618237827426936311258565267290126741450615963163520313164312036299973899864
187 11676001317711815667983528220254032342322785664294826481665176645876229551541594323437856869060040604678904014220258829230829187666959751402082501270107
188 74892366006353257146664307620043743004148518221342823509104535636214588949578723764347749155441459045641367227149224125155530909466818337185925613004198
189 480375629756160811103021927134594686168061111934647226012746293506992609810330568204406783566033656548798879944426288179246237778328109089611358600829519
190 3081231879415483196656940196084940772585195200255587319418058615436990552262995035464069605085183007438237353219830726913885166865544269140837296909198636
191 19763679309763133311199897636753729943986546428058986995887421403709075496992347285939340028833055973759999293476502641016188199753896182347311721272907423
192 126768459871075219588889351857583661670405974674711361612258865882039972267874587043719799371371350566520533810708919691142523159631443633233859383817505602
193 813119974586200129731295872930500827992369178901756915217177966535090986247921882860593173050553218268725354357129636168052903001974824138350424248898185291
194 5215525168827271246768503636580584061504354371499207835089825750063990500318103326600376344963991119657281265924991208784250997348225037819125476661179224064
195 33453492272790109483865231288404321571219052600251669300903164270332812319478829960210120469477187176392129509035930455977293204436829423009195008887133978947
196 214577843844873856162976729242689782297590375458034912801965650451856341687471923090292548760600076011803825974084506757735159105359118360252064125664217635998
197 1376348116174566043500866972793598426837865544774560734098883726300908733526706141818092716808025455061019281033018667089873847351544106873309156052238094844199
198 8828190753313561743260204955354119275534076812210804346543627302616391476455207187104198546586452802338704812926243015470829814092181346447294085632103942814036
199 56625900861120598432082109179288428938069860592293146581161947321243013893437830609225852979279942556983604665503000811641199651836299006386830267119563246723783
200 363210621284994064225836377819739546043414839242082965841116045252253134975908540788861963221311011116045835957726418760582910794242819095580538701657241782515002
201 2329710493044166878320475267073761594858541598798087287044435664133942030210015303876425013689671432349835452270695168938081515950193313808908290872822463150503011
202 14943260640886805306010515980883606389586874685412964656098687600537598197654256600620424982806561067829300295679244057887408211234348298890730518590108070507185064
203 95849265068852214858734228666139547214122290081773638958964855730295315281712214017046474513203167734246787554566451693298207245489036771302414495826164052610281387
204 614797655948125626549100419101072525180724783053238202499378742490588394271074238356194970527480772782393968745041903601571683596500356838537343030689154904437557398
205 3943443462897655323740116931689515665882435158651588328937595743109091691231361461169880791471134869936263573695390647069858069318755722645417896902889775834339102079
206 25294088542169663826771859677570488579667681576291404631890246353807383844078907129506323592579290925367574455817942687862431970468049019167820079323047195541327200636
207 162241685775050565821695907346846025481380807113927514753337761446564729542467757688155977721956807245141682363185441996017584110349108570833589164464007111223472658543
208 1040652821280603390201206300884339017481451394884572840999901948328077467010862712902914334590244381167962611148041738139339905782725958267476029820209985614784200970802
209 6674969439979870888113057139865931588742755385225395570672250970009785890631868702201555858297437245041367417127152215484994623289230085545587747419427692589702138561531
210 42814679510344830906502826478319518485354171769908780363724764888552077165068844625248528887398751683550534114866562177645128399889603815303928788329447256756984763286864
211 274622497983911278638427950566278758312458343838903705511785876575295696166155466101849504133146460199553890554741120820296407663243746185490769692647635638006698445953427
212 1761487351101181675534714496661438657961437487681135106752189173316259186864971234637778876921293313273876620905480278117126123434976574102917334794899069474656334903936398
213 11298556057381857346663302103589975138427832968516565840750816571930790856828136626035250174150564548149026726295757002304443858095159578762885645018095075072409284782435159
214 72471351498491394929334587612686662251165267468499550952207814733033947270387027863683587572315899276191104982131523626350537741947134583261757749898272152806997145033814436
215 464846725665131230320089927744297194327812516409114495184809366175931282996823136238025121717696008154483435116512825210503168683282675521071207663566534801404557900342135703
216 2981626172186010219826203762351178711501324012315655279947313922899532042749329721515528703013694398192438936576103208698969318768042659795691648388005088499484644667643625002
217 19124787031562083900899969285392951645473552245746919410222523806948900918566365081680709230629935794371270358081237107148120307964925060972278707618020584562541614968567128851
218 122670468355342603952997006319852406090205070174209122663437017842799772202429067221949932136984386785286608039561997271404908747984269434421879163256088810137269322329867913464
219 786834581827498109809270769634486173056159000089912080199252130868173000897264275340843009065355344582326862159751519249642320396649417941856381357346414656434236079021635171067
220 5046925046102101207173776550988256390486873386892310980733469898297335248316774207303581651502912549761676636687589255254110302762855982426860592818574103931185166376629389700998
221 32372055078988555546124537808289381924577076866855131962751899973005373462530663740196427306525952572223248537201607609799329658505623211605909156966773502213864233948796288075439
222 207641274729537227696248517410163922264572680770028167070649192069215023914020830633981895080692537077713922728201523227148759621510544520241297934840530631721383512825486917631436
223 1331855480478635499401620804510983438380454039762613635563198221313026649502003040315301122756828461616004510926378257246103014069476111335477068738169515766294957747432554550579263
224 8542805486006998757002492144676064171719368739915488513007050795538320944997551298571427640712356263372624886515147538236608669400018589389220834880362953133357756679339346400269602
225 54795378809061371083787642943008022634443244484614771512116948865183596511429443058462350583716508016558145113844775465705717370402235333176235767825730668708793538602444709339372971
226 351469261912452739426819110102530750394886963828091479322007320354454583379350750717480670100780886108011078748599361277615174307821925775810278476008958765020706982399642126187528864
227 2254398906516115859341075313336122983356675015134775048441383379645323114030630316830172637582329176699273449867563777064920243558967845095049362100097782269904818436140192947069710307
228 14460196041174745586593913601003022574484349983301646460007665428300775722581235901799670963505331386508479687457852461264053426509774158106857216052771771103571923766210160568383939198
229 92750785561876791101094403803299397127639974484916638485924836551165325603107861730902738970659742801001507527624557740147368663241481143882436832225468718827908413630877167901236054919
230 594923346671748762519284025209924452063259695233228516279072060660735414411710191567634957545974806120320042464714970792400457822690005802366652353040936452896929889685937985939529947636
231 3815965398794321429867668964623358386696877539179202477614449365930551655245621095865586579134573976780165751511784879900615098972345991714370476389223583995927405383349204997666870213223
232 24476417014492992760733157066405321469513802401427768901725836264108602020986876552600261767788319227034296538429404470780940459801589783689271759772294301542644666370715476300059513336602
233 156996965972660534720375184477715971801109840613156032032126027224683332139219480321094126357787990804399153099522992470095257321651940027462196640770800583520116339890123048054257118461891
234 1007012068393266513706889232249837324212280950898721635581566038172335474909496642501135242918748565822202710611353621872990942641082835249768715932945236899720336072374774525641202377877064
235 6459190466561472838500263079510905890697283174884627619076761755555638109892918377626187522958361869720846584824507391917718508012833731866056636591723955576240684906274915151164110054147147
236 41430627092569598569744178453362800450090369878175678572391598677592665176010760998735764642452401683297803504183940616098393399383432107915885899459499107068839119398129337421893445850298998
237 265744890194782110411935733704877169014866185759410350485150466398146975232570487301955333396481693829398563590875736146876408309539145246239556352985340092434855441136970325742159927257605599
238 1704544478818720337015241232621427279796583350396062897686497894396838453277457370048630747188411699578136155312526727298501034909572513980330187842284921461765254665212728496718050018019179036
239 10933312313707214830677890451002097910623911231494190915706518216811004102425452492541334803765038037705194590535125341606852957976324799139792082304186392491650871505976967475110821853266861583
240 70128600124241580555428356159728151670917695255832462510275730596982756598873005414294840852316911286754814333163138688203005776843080169850326502669310731295907857759876919326593068118227498002
241 449819818027149864448692081224233264764826994233958234041507386983174471632944646814497708036573238000328667749323504025072439734975331318288047133696820285651108532961298941338381778557137163611
242 2885240377413942291712068620568585159217162951455435702678732066101141314555367343616195740762443420407925947830482850422055264482362469276322961775574056036705204601135820268872177218852139182064
243 18506547959514976034800768337528486502580608647173317643832650760398400297995946559428510122783249730071700120070387911643886530919192072442604533680713693797076549753248327037938991281707237057587
244 118704950914629087638630105102207406363811338588258155276715670083657752745186016691112599190296298631334704400602773556731594226097583931070617215968933649126545791706359404195329836783473169388398
245 761398906077446427585883379258918874078759386997595246959005733347414320597953396044270259078948242521697941244408813599506552049834421644526267885032921533932697272738882520080701568355465241559479
246 4883775189737995260170341375238418394419933082446014898225596921550014892840255576547112809412667556696281211230224344190238853298099786030638482883043741409416419518142558904314429437534769519661636
247 31325577057598684767228096029429049840387864923515458302198837348509619554649627656452912135310865988963759463680840729113737835834806162482280667474680218813712157908431291081288158303171994640748343
248 200928941212012956688363108663806875332220188338896240362799644289445853011170398303945526736617306085623126778513247374761884732491766546118121568436796135720543930167034056013649705968420247455265802
249 1288801139795359817237384877961200606993280990148106862677423183878737280354762546941038288254023143110064800120473136978002877100717123724088760332450316324490059669776420865266869418711246597815446131
250 8266645750077300168541497280344447937291745569686455098429840020130118184290706308419635767598033391131316085298926680160505422159860606680170807250456852123328086303922425364354750949838800286683347864
251 53024031285479725888955120610336865412071992923458093142717666972090224394747524504552477046137801619781670450218384651110988048282112221147666584858211245770009490634366573742409512868029331117078217627
252 340107460603019355013096768655446351563009781131792464163290349257909525708788999951873147806623248201796434540308532867418255773144328257832737281821604858863548921353449954043935856834000904577065175398