0 1
1 6
2 66
3 876
4 12786
5 197796
6 3183156
7 52718616
8 892401426
9 15368638836
10 268388185596
11 4741271556456
12 84573471344916
13 1521119577791976
14 27554494253636136
15 502257203287150896
16 9205363627419463506
17 169538522105655373716
18 3136053040310429391276
19 58236498165775067460936
20 1085277825187995202031196
21 20289902543712407351248056
22 380443734443977475191805016
23 7152631589298069477998730576
24 134807058764384508165962113236
25 2546525760651337624785182951496
26 48205739157117874188311508128856
27 914321943158893731704507261388816
28 17373630195020339994591021175622376
29 330689381252287105642373930291155536
30 6304352915481878254030307681887849296
31 120367213419790521855860729868275074656
32 2301357500677776657860032791676359718866
33 44058773814283300857533886722883129566676
34 844540488591380353326286364513416687837836
35 16207586245167167578171866735855803496537096
36 311385570730336300934010390080454311617522956
37 5988741378510106032680440615562523431121451416
38 115293858245288538632046614740416706557481625976
39 2221716754886632034129654141812037263706057285136
40 42851206943501462613655087320006281175424898202396
41 827200254268256078826708879853655935700306100911256
42 15981376093771142029081801732590617229064779398430216
43 308999273336099630460801469536587172371881374749737776
44 5978957337060671692083810087154097507813114012474934936
45 115772145075431824161253002025062056794829538531128907696
46 2243262788752728332612714520943276357593561568272984427056
47 43495197950286224722034783769220683018294287624819626874016
48 843870791342071681985307772862660062716536983353980200277076
49 16382235873522319579888483482488001040551361960283082131849736
50 318216506719833642027283036362553469845316023425262978230965496
51 6184646303096360834154437440092230366619853763437335868658507856
52 120265355022895398075405336542372379865821691047766155480690657816
53 2339866568650068298398006386469248114179621712265670769668144931376
54 45546853456904785891727951847912090646772731202182548281783686279536
55 887022596711981202099619038715207983899232760185147894760423643563296
56 17282743852472675273750212566738670732350981799311181545512214058903656
57 336887949068558427713989392087157295071587076358306073197948983464281616
58 6569713796276423969783779595199018106005677105604311694475223463307888176
59 128170879280859206266320907835140224798286133601943136564691418702521474336
60 2501544715101636320992597109020571765888895086773617269818766866747804326096
61 48842457982657904695602395401413914244938045906692198445491216944131893239456
62 954007299781955319674611530689203011434782000499609335097988451712380969120416
63 18640849129606153782547889936130539860841440714274649317562103457202355513334976
64 364363270569254393090901280499903174232270160563276306175097427497500435687090386
65 7124488993067923201847139918842495023704994002719853822971728356964382750164941396
66 139353732778042915800456961758501262811452753900188370549133812479507680739336327756
67 2726622275922275737465517807351188580094024370869146401381034936332646227075092174216
68 53366503426789160700277160987878676355630385535332587095956221293322201354268747959276
69 1044830891717203496870122750583464929781410343742385852446055862794648019658215942158936
70 20462231711009717101244398854964317985571366036503968149179949601207568938256076652096696
71 400853922677682826734217682288628361757786433509516482538921771156632114460019052444231056
72 7854923845906019896266298314459748927875816206835326942616537311271465593932191625297005516
73 153963301743007079709193318847384562822318035209148605644304323698577892161302093090770323576
74 3018621602897795774844872185450556721836470146670720232649793784426742491193735245066559773736
75 59198855411251649638568087732336406206680134511316788792707403612410321801356922740853183104496
76 1161256581427785605393549930648497237764763023386938370508507224597309904011873644177306388636856
77 22785076643092705038215838362429326372903677326073889139556538640974752153988060054213596397176816
78 447174999649919529624404828667938332686833396312255969740867778124726222192643643511442888267115376
79 8778223693381942684015076411941324331872414539254806544988837479919694305341043272964068001053653536
80 172359555691702414118696613960337733917155264251439771443080999575413919755492797917791881997892464796
81 3385020169600354059084246526984696595979316203580771401078542305385331115809002845346999603730769357656
82 66493928851533454819788742816622083085601480545390609498528478802157192210881809916558472092950275000616
83 1306457588966659255068925640044563655870377859427640588541152441305429924749155556984398643112323181272176
84 25674326155346168355913179979296890383969263935340356031294700831112407749418732908351262090306573978923336
85 504650970189550845985006256736413229708794135357295668763880590116226371515663230242346156038085003084990096
86 9921320232975924024540489241861057051460450162719881508836777973620703797666610579020673456093289114965893456
87 195088722335639931586069698211467124394231410520626952835438963456512096066637930688497373663209116146584664416
88 3836872021479816325683951271098401614977143324952688575200289895601122886542228155123324924510320509157907293976
89 75474994238940386376583186625832053525395383921529451381006533090423603682382119630400192530808466125094818833136
90 1484935954759971549712226555566982636176525564231969282300891762614652267980707125598296670995031027146479884242896
91 29220625473150520579506804223447434128503296357096687221365457989658586464808335267010797017313512378274252395244256
92 575104531101274132923751835562534446010124762779283842533780093163701500990493662322220556963517268181044472947543216
93 11320822106142378112916975723678348398436869437264537446197386559601491352980678022728889639316970098502586377674055776
94 222885331193663295641335943502847674607917717378109415751567734555868997612063732556416162536327355688350800025953507936
95 4388901661357620414537856162231976678874891309616317352081950027454469468264820007719291045245824048001911759918701285696
96 86436982783343626048780015076649911926483827612523624130139960287398616456446993730508064884504813328987831612078129097556
97 1702594873821363795998831461123629977189980518697264293008878160667608303709666354653877466340125155284338286148826319387016
98 33542053648268249598901904768236087090314462536035990884493189389340308676055324890869008807234782320855549238705159607307576
99 660896198730216058679061962840151109265225394052065660281537367817741001205560437894439559858745493093302533480531741956822736
100 13023893821921191852882520468563383821622037618143332542399061472528026854091279978115982438041216343346195594775918833492493496
101 256691316486098484361871892458110612996879568413706980009582008059205086680704865209137298298409465568925771462020053103386015856
102 5059912777645040643819381488644490683487245741939524682808322369022306660369804165704369016812746752530446276560906420999240320816
103 99755127274982193952136049330129747029493759296847442047125248587216387209475968478911802512852205070316556858854908377652339049376
104 1966919658086950310046210730353926363918539477026895746440283648850822268811655903248389906910432363852569184903946589138208815152536
105 38787884907399868766258613109420956955100771407678749860227484010075667597124170123376889830174123873309903948249712134817802501741296
106 765002011213598901940061072381233510901832506436293025588080932301613446445531684794859006991202306976424407982923193410142550218936656
107 15089852834480211419454578147152320576516549600428982982927652644643660346081382637151783627864688829689925387711588274303828096944219616
108 297688704981881004828831187586756292717815545387469170270042293764609526752540658521385603855595411834460623880720257074728766079835656176
109 5873454905240154673986571420296955131611290675323710617813179611291917015671861869205028486441831340041409215069889073768681013444396122336
110 115898517599432764130085367564935757906013285764229586415446245712074137056000336495783465897175568563143405007423213995674576420521697904096
111 2287252658927543102807268405229555457931207467522548436554589147933656525340977403556685352872559317862526133872161686498379447183702999547456
112 45144152114418333335119442339076752405394464257800370051436090647761300776812448048181227016528812742983918082495020907384064368785427124333416
113 891125898742508876559422480351121013154486729229349930064974177906962180867178157963846616119375226701850602268110632589512702430999497569752976
114 17592435432824705276437680795489526076725062040714556854969496350457652055335453717540368513014704897209310194118230403295214889253957986729857136
115 347345240688422047213300250476471764841939062333546375264737232938057393515082254440245362601294911869882148929981356433976951282231232639462356896
116 6858740941459209088721353575868188807782447089760368925328497146946123026091957351177573572129660589868296918777177036676184926903541843282363598256
117 135448531662801574618654864890503721710268952955208628751939402574818474627841927907088294730820183726680623925192299420107306193457697398204152037216
118 2675163144985680504064106468694150883164046700425954359946636012299280734519922196237728233127959646406376259600723184314131088744878336193747910839776
119 52841063236655388665740174315801530270769179753068329676234536535830129741930560915137977851626023117501843043024614065536702006445392289254221665231936
120 1043848279358719079725435018864394034665744567230705829528017207127741130868964089493917491474171480205794229072508050106323932761722123092168093229599696
121 20622771997289993975433884620889574325273823343672251575642847568106754593771291624690047794469898978829994164473566213375895948562114791837460535953089056
122 407473921380361243146906073398492279614037276481332929898949805474256756005254108415159209325287993699564860593593434066870326522233552578704121286498706016
123 8051837874012916524638419713263740582261085983776688336664727322637999518869268977099808751972343887183479060509887792556693672433039850364323708110828416576
124 159122638670785832304781598578697446159637586340148860827520579563626474143538010850411576198761166061975431612987284782572719773718049903042182422653885496736
125 3144922942225189710347835689520875097264145688907315464572727088236044860500836305469229535039876072028910402255857219363125243760551234638466778885461752882496
126 62162502076388419818279929031581185393872812466125829916738379125896619425810544361872325577247764732378149178265655677265867953536087152866399651448888728769856
127 1228815768862320054535653736193320324178102782956205528279917962807801930541218162272285267337523369812359909705811930431062045832591808304472316468273275485714816
128 24293173976732681814270003380871141471166889885364488062855647247933016272659303607970631442808714077309556315028512815090200233945105545267591521066951992192764626
129 480308573698092495856475901856125472744378064805677981613077963688944975518040332241433605100629796305351228056756480451065152523791947986856548455567177846869214036
130 9497174638337406719255304428143935911418310135748022547072390410508372361225797222622698583776183052162432716500357520139054078099157368127326221336520315939440142796
131 187804477069335489902453748572171425115544756406821662009980877899365946212317510918245545904473825737311335288088838205180261628046431307204128206775066914591329515656
132 3714106296714129858489667370605468283816485426607097554504222879725495673896254608655264772857016253764423275367700259653572461571825764957524394708322679845087667251116
133 73457989624817527115128057446151678191059483894538155640656660167607211440452592129814028562539584583577854372942476126644611646589228633750594746833641380581603286665176
134 1452979654845956784765319658184895287491685618876575138496753846021522470270447641138192463775085854989066441143981058205903094124296394266448640915378000158548802304321336
135 28741887690759954688716652921541942274724111986648913131115839149864141018371611720391591309593271243660495848051456022202742424339223648520378511312198012536064988424318096
136 568598604756048244352433627677881723936487339696405283828081715751067189296888948110794510901435598950495053992170733145370208794415351300828713239478886674593551375267638956
137 11249430470329777400803657837144089386865342222937673094471089082546787320105773007454656964560958428088797282279333526794303537871441280958283934397661415067338827292838127416
138 222581484675175398379923051464876697620372671643561566569670816908915111783159382543891773781138893583861649077070795911127279088545030833126259346501540513111014951731625711976
139 4404339680637856664448641835837331396033818819088825545529422267191336921411124636743350895017381988981815079121963542030538646066945915576912988974132842064721338372201806881136
140 87157623242665498734985471755800385116575444005626914944694386032909474351458784183490591490218449041180658014121682107149246821950979471259570441820313403986023155001559969595896
141 1724893524138585033135986771912228822052097023822550887673694099419631523844265516828615806854698391380096094979227895697082793549662104683564826119125408360095368164101569061702256
142 34139023457731188594874344255435984295098173993753728284124792707839426102117611382495677371495932052868210561386577660232901985858183873173115539585694232967953550958132560440031216
143 675727111234548107930162140891261610598780331014865453248612876743153019534549180105252696975090026601247508407401248669365713540818291713381337690896307600642079167729466511778623776
144 13375887533994024647755659161893498547732836997321503676723278610626154450439591563344053258211046146459333881574991415762419436374197848873222310049782687229489095175237036489460143436
145 264791758739711371648268484295401749269604603502586662862376838171469100177563272130887463499731460527000817470958507179304191153309756534881439159167830609573980416261097553122518288696
146 5242235120938017185577371875800979867425169444731107624319396007501658774128050058410232717017364632707668233420314332785546732701984469427220234609601077850915061704323557475154799018056
147 103790665417424854845122433404988772919302459338459632198674071337996614495215906058836449447241883759589722532352414594579232900686711045223678897643034733838334338036389379225201670900016
148 2055083476084813503894053172965607637510762406667313584347571555661493750043690757248378733407647666410047860885077593917674567084226607947796959392672021218394893614408477372718832418025576
149 40693928542541073065927219143800363853923204478440484568902842534727641466250441156473757437946943914528250889011467690518334340170008761578719607120703997826201602756560595993744666267670736
150 805857710920536811503057726534175179031243366424517916021829608562289648785631844764591303864468213813594284367956588186404624763849762750902881422238666354230169265465718585176968630167396496
151 15959354992697497145088467120121118498549423016116915241081021929190524855897592303997424342658278984327976916498065098352661323737075217501816558631194863408815004702635511562479879475088773856
152 316082286136255275593217387273842794110991281821992853254761655392002141350738889630362102550485175633084365471215870186503080319257313836595867232868506219007814001854533836731434321991867733816
153 6260549780574539571429019993995151439855375827438835729359719880397462951446400464993415583522074234933193400925700383817352957990710985697760550449284773838269119182160315665213601228914269667376
154 124008635042186778030686550037184368056689981278925577732107810974636113535189841004802952368476842146124680252051730857456448713751410076807324340209034828045628784726350243855416885757026989275536
155 2456507944295596880845828181195488042306788397510749177896105314510159849584102872906279017396548645930077093612510099983899564237524638871399093594536761664446360876584332400193218412765666926419296
156 48664343595798777285321848200971344831389142764492955614383461380172630646312062167614004512724285840591934267642810191515219559834504160707395828392205210120988921657589722753881955961065474194844656
157 964116873522636049646440195988943198700405349790979612331082405098822248175478541796477125813838255649268131542864153527764067332717623490932227576612523663240066037079103791362299137819182266326907616
158 19101799711063281400457239195854746775564846631353113815865545695212421285980548205788539664130716517704729308018887679923345605935139715914753296375541459405176396345483084002059082275928427798706174176
159 378481240116406485017303285527477133042367813461197760777648476484959644960327787034257829636520252751476489071690655733278765229800322862615132986469778159434665739402808286124450150238324523800297270336
160 7499625570081051486152113767058919350255526728990491594236405126706550702122668606070839201147053050438883367369263085408294830954992117393509321167489547602705216887003427804852233576870536357176912669596
161 148613973650808744814756428576496741135469835334314326820516679683554652062299733112660819292232502392945626920417659509746608397337205523946291228850135098934360654867045333390498855083164294362519246730456
162 2945128511555841733798082470786140822415985075868697126426869390472173856851966683253907098492671827952450596797681698378680755947926686799558198377455737306147371468183381403630657626659335606114413585421416
163 58367768969441762251748937449921890448516562991284273211913976692712287164631778637446912360647441180734221051283083705864428792465440111520894139554592568756081770979094310696837522811510988932240471106420976
164 1156820251794124443891061733747600664286892461863284592621444048535633752764385364063914056254415077426855729744613350812056906831226929422646071605612311643743476035153498145695510618886764187624041969596780136
165 22928853066310314399762385764912710148381271384405251245678705156043008593572946798959987484895430832153386477520268770452627602827687333662610068965592442696433140630937791918932967361066815460085322917202834896
166 454487722228525747552656112967562346727477816053082113809488246188759373196585075418272669953422532049978834155125332270084501944041164535539422759436490258675736020980055780389497577510221455849151031757583306256
167 9009176139118442843174696990039626676122370677132345667646556434595987861846788817275842638357277280302426103789000722961632466882661755215939420033095609099809809281398399399585892376081213659892328378624561525216
168 178595629118435061706427937797858600255866378700616987307785448157932741128527182662323360645822935669789817635814428258312257031987780570801273099220977201952197364558720848906092435184311152233773987188345543032776
169 3540618477666462516281495314711355370849026704138815211499841490589712092708891774395810426904177130794819831120235674554703889548661030922466960722244783821183236318996008999940931437712408537221354986229170017929936
170 70195574284742279960515018370438571095973849166579432099723324559858632977026265520136299045702367151670232480906059501327628757035503791791770616803612025424637225876518306000895912396059576642524698197792601114227696
171 1391753643904881397754869457057501697214918977608574563815895910741766354412278236888633954332684326243533491653892878812967727685042847851850142815582029106236168408461817606618486006282820940041208225010060007299697056
172 27595405753370400542380423671576118075092455228536289983710448906826713667482274856701925341000071564252156090143323011506607064058738253448298316258181576959018739589819682640004188526670773474647380382474281844820344016
173 547183172350731638401958677818623345648235475387842205333460627073636365073501120664847828106236014815004670342089716585581248613469382653509881523430339400185901224749209577294276304825338731455815075778580371999469884576
174 10850505411760939011913666530576743187933772807662597509381602167617389728866042235264095832596366434671480352340567752202388802730725816194921484134115891236182281839989754310046435690004772251784959785113930623426228344736
175 215173234187719873584136251260756300615630769973796167865156295106189959577368415114728146271059983405999883561334283103694451576483405389416734286190824340035874929034449366934586746814658917522735073338873383546859845410496
176 4267242609061881252164146261287098839302208694362456786160916246443032370866434661811010027568340443722898093213646212444281545542258805736811908122163178353855483876796515613551222693799084874228025472875316040932804044152856
177 84630517462086029987540320026722850758154362846332848527689406201875042919242002226663008641916388484110359719361874906167001874825753747369925037627932005004896811512486696538185318263402575756771434213863459726083386995752816
178 1678521863924871328601999963714647024359625713973454158892404956383447319335508434301313626853822276217881265199034562584653740587124110720945268201021862699610728212066244865316833218953410629516275483844830900427393045128351376
179 33292555175478041484026451049994424774066881640722697330346307382662245946144935239328468616425616649453639062931306175770316445949648232576818941855658020001585504134604756236851103442220875137822725659293239474178263882433149536
180 660369719788499187569648876199097407825961465163304331495158356674194012654205862104701568176801157708260957661553917128399897452982077930784136091411296149233130704100133389387967690524597005720481487178663274403127765880874633296
181 13099262747534755293830348116943640583915816484493658403956428654221745998915099514360788751424893944885618373670839095817976056272399679504289498863963073917928775366185797442564446804248350480657330636577418682183482750422424298656
182 259851973938103455381057305568937233476321841224184207581837626103423785474915645196743513690784031934956372832678680338985835224453707116691667917669124778020079939375421639156481469034039069895637471731651920367681688219308837251616
183 5154949802468302105387397029405495629261954510574223786022900366071510780570835290074630321618721844774489664114784167553356028905960596725327382902734549083137947845272668301128993126834080739788654199814657097973956089615821266058176
184 102268504864633379313473843088878856610046906004248751637748990712113132327069815170514425137726774113912170754898445330980658111340337258819175910657455225262612892002179297503465273663155498566857986213895242871038320829868296046844336
185 2028982093781355319699469749097645979695649238307152204370818798328435960051959092901372181515957007919498105271652194875031350005892809968928828799903912714046516243595065985219641648773392177593329755189326286883820408716201040498896096
186 40256235697823969045144233861298300177636462341148809822778215662591545068665015546357608827575832316988250313283173216153790202423399585353524128731535942603234522217251921731886404358854165198187677143776875013906603364982578278272759456
187 798742057279358653852058343797835579715128489293971250019698231251524100440964897792293490985431139445257448295299612703575883352503180592574142126735463799865893965229879966515628319277972907808078088942415561598982345181883804345944340416
188 15848865892632471195515642395183734936151035731056638296298581023966528375579314943928709335096666693463459787959525716473450399218959008189213425746799215948030974487503679991081700630176714273173204738569786110631584892923167908602433754976
189 314490756074760226071133404370694895526961296565532496436380756126915274689596977334730037246439240516950259694494109506233075453804042287997086286891170963669964123995132503419399181737347618439044766156822337543614446351094182649140740179136
190 6240730752658563199786012813151243873719162037585751776928191610178072806963154238586743495923161780252534173351135113796611802015072484653731786113472285979323976306022928488895878466871971423595776956869440160014897758513562786062426021448896
191 123845630623120156250116078391275160269057502562766359366158645802109971101677442519453611757132322366705947959405396977613720761129526657289951715721801235457275529854160609926809504562370356776174288625825178074702326869960054426665305522160256
192 2457782403679405139745286849267852388987053528139162455210844994990617937234996371505332746662249430397831181270327990550161662689809598043526096420027573446087664796678152021345275090633205025488249766884818473798515479906205374095745066180581716
193 48777944023527572292273040273678206997952406595490504211691882242559364310981891800529597691462796647183463041910771745472863118788749804176091837571685141228412959182929832069175546309767144934784689490962683718447891262170928588887709833672816776
194 968101053613052401266955469157244090217581206471423744006426473763858282703130508640714137638763751662094004494813616495879343196647964379438463940390799692994204427671494487005117222465232122117453135334298324418506228965772038568758670955580778936
195 19214755448657842451475205580479694069306307956872141156190109052589979809390226017679966197495079111356941733074418277235111577958193381406521833335223768106484065353727132100554817644972406038691598481587629011607039091238993482102288167584501791696
196 381386946903249414287873246852807494329371299702368755025494746447751046346117436527955623279840102908946121534586140859860143423835733781526660701403223350442174445463168877614675602591004337337704591363484948007566518307833195785319806131430736376056
197 7570305649119147982363104184600336626478107265564154587031337310535997228072161535187490991702504956800112237441429467190695392059113922322712222216102363974091909694391638969759212426395501753214195491943079889875330009847614708067870175577697915788016
198 150271791010544501290519692467552111706441710407663080618108743699390097530168016849131887902093545720898706297545857774453012897906071402192726248642080309115906549780068742033702357356091741113657212948488520091570142619710519707613445606380621062118576
199 2983031266263561528898504758965860810151790534208767315144745788526646925218220949535631070973725941131116892596750718948512063299105918641609454915971479388936260480970818781220140666443031464473003345503494733454465515955436706247058771367666225423768736
200 59218074364684810766776118550930587221554255078243617141133544041629067078379575191175348219046546040018662931302257687650275718411386932126965879777376534977863327389383105873861151654180149090997792473380284405995875150066002660837664150564566878927549496