0 1
1 3
2 19
3 421
4 2545
5 8056
6 357009
7 1079083
8 6831507
9 151372237
10 915064929
11 2896567024
12 128364013985
13 387988608979
14 2456295667859
15 54426493301877
16 329015255479121
17 1041472259739240
18 46153794684005681
19 139502856311756283
20 883170932554543379
21 19569263372511710621
22 118298751167624807105
23 374465516875386131936
24 16594781493684614612289
25 50158809997929229968803
26 317547641481259994425107
27 7036206922585649107321157
28 42534789176995154638352049
29 134640574453571113022377304
30 5966720065134124127622953425
31 18034800769855943495891237579
32 114175524684269785102970378899
33 2529896343823791215761239573357
34 15293553587627017079670407819041
35 48410557106704842454772463030480
36 2145358066282640085089658781160161
37 6484484755954625097723748806510963
38 41052266602010390671432151620225939
39 909634350000183219869231084451481621
40 5498858366603109709886818658329115665
41 17406209449809512349529687059438828616
42 771372074158221653089193049273637574769
43 2331522431924474471617108834880351552923
44 14760506665705068482791846058555746892307
45 327062669077435981093037722123106783183677
46 1977136521130320955041018178797196445994369
47 6258472232468398846216092258514696121166784
48 277349914749739870188549077553443825777332865
49 838308216481688009411863324918846173453165379
50 5307199213639867926659729027066520866496325139
51 117596690916558782395925901920382305236372318437
52 710887344712992562302215140549360352284730235761
53 2250258725055536469302571323568463362090563025720
54 99722271247156597211615353377561748284269503367441
55 301417072466525328104148631456253708214899073128043
56 1908224706046308565836507142115083997573663942135699
57 42282360605485313776507305757988101654835505800113421
58 255602388338958191224880341690043693926586698742816225
59 809089525622359887451148330828119183434595602028562096
60 35855541515722793239075406898127287765048793187999548449
61 108375714072790739604677369025209982478580975166027207443
62 686109825952467230867139621049387182636534644184162793107
63 15202791885027069818681749032111728000482343147217608655797
64 91902861136114886142957633813719755185530593527489814727889
65 290911375293371728247554650473270993557074123729687052839464
66 12892003374044470929035362254637643471696792037633720139664305
67 38966921497426784515353641414386201408647450236630847471832379
68 246693532358605178021157210740954851923581493457418804970658579
69 5466224633386740700980812277715392943727440306299844556826321117
70 33044041332679049383906030877033312514288223331256486145928585281
71 104598348631423888852698904908815330486592110300069302994612076960
72 4635371381115330158902657846864907853924341076534305817908859971521
73 14010712491977414365560672445503538892259615339902986756721191991523
74 88699646332979816352266692519886141207482033115952226358236011920659
75 1965402931817533374115427907882998645456864343890851966637913454246021
76 11881117237238180061044834139817878013948668096461064026185716737396785
77 37608754643532073557249930327336632687302868633274044045195063666436376
78 1666666321552649416580041768542629716255274887960519002014768518060597329
79 5037607719301480323297375235955225781453127532514831050089500617848228363
80 31892312637361531356364293184273984404974040083049505302551772225149967507
81 706668485741255170163311825289982882690882009359603947706228489571147513517
82 4271903227084892552336235244924171280550266096240673191539922709652035048609
83 13522378166995932827172017560062496724341680298081623522325996618527252659344
84 599256542574905936947905007887674027151584199211832108173883773924851152059745
85 1811292005891713743670887041223084578179094277933577948043977318393080708838579
86 11467008577925188398973227255226181496226149866813299796437747684283335405091219
87 254085480720245858521081886656199077495154391347826173469674426372626459620845397
88 1535979892899400339525464547192420646467152497953770340614484305920042093130163601
89 4862025159418446877097475528233461016896611885209137195313127344132752739011336200
90 215465086907311062931814387789464705389918075447155806934392087447761162609628956401
91 651257285881351635672540638896627577186650838226676557998489389687416240567898205403
92 4123008802195420876967058221169230168509823104807215154925328425572258606017018188819
93 91357450934180610928947821504619691284402759143985409966355714752277105572942298359421
94 552267714407279086450653987248887377874926377968719674953059616939234892043670808345345
95 1748160594156017870280909783251281824909181893050144434825534565569981781703954723395456
96 77471333857272065378810684450305287673878929672175074807276580502018433287017678637745409
97 234162162165972214006712963134167144846545970909575368856655276071625281642756990636631683
98 1482444306853105349419088463255308156753154755129627287947208236931770123143559622457535507
99 32847936912934289901226659154750946593415950583761375703695236488570567990801068684702412837
100 198570065784458844756779043391760987717248858257697881510118627168355178067949971730672012529
101 628558134266310824171563789330033909745162525356855020234051117993636102194650983876718450424
102 27855127973502135108305585773913253016504399973959318771808367818888343674632593262306283831185
103 84193942054772716149088321111069792959258362447234811335659154574658667126092430770795569943979
104 533018780302138432002835512440332010772054574657368186785763295266840346431187177887079703495059
105 11810607108701818220211469594798374029944459004909334920622451650445146288612210344286549046835277
106 71396661432513047753271653081230576190438808604113377710520473197937718078104449243606373984506721
107 226000591406240961480026428838490102601260884817249468052183871244258300522925558075105671000355440
108 10015422683307115352874434521974795090645917740563089972006610807945302941086829004548255898000146081
109 30272268641327587020103329994762875374539014106506519384072016295080167123783412571719873365000793683
110 191649034531272637473494414490552047337880002379602206276438708578426305683787304434867496088004908179
111 4246551028329325611436980448786907916807899066457755057465723605020458892167104110138804787301108773621
112 25670955204507226306095377107211999548185274401126132551070780338701179658686411965267696219894657549905
113 81259416641851004529723111770422906561363722269836152710678064621123997868226340005941893446985081423336
114 3601085287445951425613912295005819888248189054273916851820905623668157085860645372226711007887238240176689
115 10884515278979705281371459996787882571305930885091586708173394935625595255450162456686074917108699801953403
116 68908176961324183113842672275733115316083774364823437100861275237421728618561620112343160510539437051897107
117 1526864408428111733785910250062916419525148966911207202927121450158903624863805804928235606148976314943689757
118 9230094627529994585829304172653231632466977575832066654663589976190843477801396449681756797404397326714035649
119 29217148291018095491273822768022611316926081694407407166917891378731434058267995153973505998362168295085796704
120 1294784619432326196201877505965648129577214572129757981999050810640373942041593183224516020725339802310489090625
121 3913571006587996684096906340664967000048569798083681353164070323299853260183047544827521568174381575226553068579
122 24776210658960306300783315549955450129868633360631846100983472750439493503139878452189645429771629253669807502099
123 548990205503714735301329848439684869857158503731984295574800470832968710329260373492999721023150225155962318114757
124 3318717443681248718108762406188064669272819655752537619549786297748251755478702119410187971568672980189443716190641
125 10505142536547460889627617067003878877675617470989597154224159364077723976765366731723563635729169165724293466686680
126 465544989051769527861723913354358735286999988379294812405412798317168106733154838315246987943652116272058356250404561
127 1407140109691856044474799357130080084738675582608874034370462554315582044176229881677464527466685517981899362217900363
128 8908385647202905794710520056134839243719053484032539018628188124210660371790534128380034152743765224163454529557806739
129 197391624348155783528106240592096543446557852231324732444190601286950110223567980706038215887829520449577899012489648621
130 1193258131736137606963347963608714099923066166871980933683771795845911321713198418364609329479720887921630848604495698465
131 3777166019556568604418150131418238843215756352847267533495505988824684075363163235799866204326992184214470444825976744016
132 167388562992225156201361953746011223201416345692151752407486035304132010637692380793558722319867376993358330420947472435169
133 505942854996232037208504011369451908447464793429302524755953611901220715988440305616476033163929123164289461707668394049523
134 3203045692969617379452386021962722673886205106267966900943207706711456306568334214492414921303442115979095100666957836732307
135 70972948100327814385160996494549350733943977131324574345506523159553259460491793024449604301839655674704381676380740802160277
136 429040734294936503690418364989258827077550067894215412973982346664031013069519092361190040732341376164205385158951402649693969
137 1358095150985137325456416091462325831966594180813970813267453563151646298669049070108019726498863784167320537153234948751242184
138 60185227377640978823772726389331595433607694023708931196741939125336468154507678177114058006682347879526309019901289147704350065
139 181913777283908073796774595259457112132789676251940764403493270939161050762192083601450193746545907422746247596857102391864292379
140 1151667891081089421604420297946074268230345751535353517617701564760302772727660179785815220485957792416003794601043903498890104339
141 25518607381067875349094021150073091013200396210029718151992927695665822050770716038889385044437617340574829728819822979367446587837
142 154263312177488341516168547198384620347432723011713662429575267738755235077351956413122125487111661835864982167519981779703569631361
143 488308543913532899897599662745226952055498565245170705440718730911931527282826585278255761505772602848169776231379768318478155481920
144 21639839244372935937010553707988370510789369593799224701821199427863742435521721708656375631741106187155335136348229787792742410835841
145 65407826277032340710929260786710338484423607346642844810904317014503158833847991711247382656729091164314175185276069131696705387989443
146 414086796906566980202586118428250401417331013673656293567247101514882695438609671976140671572115653173040386248004644577972974738772499
147 9175317358221505905167823866208219169665705908167081303290340550341922458483260775186342157243273460971202672641378249847102149640984421
148 55465990946235602411209529315677565419411566462676144113309290403566417446338174323094193615031756419000256422096274143660585872584679025
149 175573290196928313138796411813240915427900405296195513643218211761041174797497783744468923002338542717971971938930200680828859767395021496
150 7780690759611081380518251649098277844247029399495278744414910607889378108536240659079726805717927636009767021735025104100130415637965624849
151 23517645569030172454693551359108074448168988603782031746887950035429175500406219760983649340156121450747273037144005512981220106681291896043
152 148886564173792116108679559803746724533260961022187469225742610820464431110973559224981622846654656340493405244599058181987451055725717001107
153 3299022057392456726845643867041536014179910131091906354713225388085646659941824522710579351966558560941602188418323285516705143332647065920397
154 19943018908528532477182542762052962809612721747573625597505094939334344390761920695488457734646006021990106535754538771282218311051608112523489
155 63128078782978054158393272153200424443018075373812783147228510206088679832227586609175952555904576626911921795681939599363360076487471403490864
156 2797578485359562915446486517502871638302408038195336084075559544007236257008775731499230370194447377606114665545759881143270061676500349866121505
157 8455863534861666800497852824661815339350242189959821035373907142227797450858554781106867063139246709445255918432961583029173545105988521001855379
158 53532759694529563718433603465473763674403861177954262296319002397374020962160104418140432749029927634277650176143529379318311332312431475877253779
159 1186176576814512068606037129065084616176235188104953591554391959884456258618380851980196387541797654663553559793590607928032022855979480990301438517
160 7170592220581601975354656377855981460731814989807675811622670761704111572672445216299318757999815855615599008937687176947510448468189317417685884881
161 22697953238559317994670006262633028998371680157527981026422404244996790976635716500878152661541245221510350586606652138770563368260547433243359093160
162 1005880534717191593740834931933709257389085741921038840974208457541562914544643971254938035865814605602071024819630381282852298651932276380125485983921
163 3040339557390134099217174802063760801165628905920644503949047776869685534610567630265692260258985062027723425045497795987327459324057376573619817044923
164 19247917879057996189043883744316274064382859177444905864668495118759676122208049752849091597419724977768411575092617157206817054596276535821844388253459
165 426494532896666050258182617177021790217588530809708573526655940389582560223187662192945707403492934572932778077083075254537302660442141164654196358621021
166 2578215115259054297738139586806447015369914044035696347024604137456255037461334022910523336018377332415365080037591068684430633017249123523747022539979585
167 8161139878673828943472601377596362836327330662916797614600468352758347672607189730924515715458624931819028018189856281307829201712189511735895263978559776
168 361668369776907527810532600201046411813772463212374791389445211658823552632177682183589214816197874332452597880391267446228915508353587639903138637596609729
169 1093166249209396412375070401980735598277644720300041171782936103329229005569140236281692160164052247929176821659363658619994575726772952431445311176768388963
170 6920665865033286002060955012085460001479640785012621822087061831634197586047019099873742175800511361907513527836573219166196369868991302228575005698206943507
171 153347815279941688457716080667860855630829741990577721257698296399281575898603560433504020027775302209894474434063974480276314712844581601460095436537321146117
172 927007557544683416748357439019250593786458092728478949368276840227323652977668381700897862342452324621274360132220420100824084646936480910989147624922133820209
173 2934370487913991938702788397725612636990204020176014569362528817081252534831608705536197607055132276073717554830725234782748568653654024334427538311303722606744
174 130039309025760328719671046938946206621355434980473120001319544791802435185568451425293592572768272471864846772684130750541761105407713551625800833322285928516945
175 393052297565194978097715929214564232501056508961595374573321163192488558091536962981416975325359949691668257872883117486408031884876794679211830038278161508157579
176 2488353094416930197305966622226331601627694488750045367441246523946733783734790229313795444524927970621874394009982835668989952414668481626896781062991254977462419
177 55136820374737659318828981618193859468310335261462593458280744690020631800256922007884916754873775303372904926092505502204186985007583390470941013424085771012330797
178 333309275342842886110279856331389488411489706057525606117125714664070524585276322276623295973767579790859303950565015848894111862460168824452542861607505881051447201
179 1055064646403266317649668550612362324702779453434039411809657888682232205556085888837754804676176514675950816777787553048886522572388089863828569598246603414166672400
180 46756153717086560862695696083275331775333785657155259725742072816682287569053055431137834701725534225532695242173217349999901105047536122832909605184458056104385032801
181 141323525797662948905736756800438357650704136424899818589035876338729094912715252182251258909852779191274036543297439603048589837714996458362557385151620771727321770803
182 894697308503064254297116236885905477679558604206554171259957330849056857045344568524645388160842209373176914501957854968291440131337514873008253916094182686468315657619
183 19824664312865076543442293968290358866600993428969091586308097155017979949910295759724449798448381385401166155586370248905460272727140323664544143539223639874030266238421
184 119842683185693523514950880046628058677285519178021103689108540260956936556507119126871344178851130521780173848020179348401053076494179456860273115151436021930649913088145
185 379352713869945647088294934108174534898457550963032402653633717937888789619431653140338482335001772950741687699646908294108619502209678694245363488993531705665980005502856
186 16811362093463301995399927980806307594209417761551446820448992129528063679811499857301764566918929140354414432632484144289180311173720042003656266630866831071233770155213809
187 50813438994259851633288078876527097317526710835617372864000610106522079829053931225045632183091789194013984985597099341161649553023369804705214163381594024919367290471144283
188 321691996059022411795128401239968891499369682775255684004452652768660542654135087207575557665469664304438324346215080191259077629313938870234941246920430980587437512982079507
189 7128037352292752911126112906155842710303659731891242420961958971017054018220025849791707900823424403891657120602328863548861357397930024949873921595631075597842992576076893437
190 43089916109815539878551805838175025153321328074122710209776206478870984651974290185957822962606016087654381047960188261484427222016894088569478470820706884567645392969443440129
191 136397785681739372546781530420680918170267643954259373050290578407630007974142896407665176788641472666854800264482893648002143023448612290658309334057751729300779171484407213824
192 6044592486106347931936939144348135424645097662061535124422561656414591335514261732123225601662830813429265592685207508773578720253755834877535089169361782973801928938283360848385
193 18270175244000783168357598963465087192105560630138864746317975547651404014516928092777341981777133912954651578320105419968738303784716116923263576842143100650706565986334489758979
194 115665643950111046942082532925138658577278461442894723602330414942323015422615830288787277492325634291157175062605840028586008542962052536417116550222220386878041324856290299402259
195 2562914342146443815894173323316515575892231712373822783997587104278757743312065194446097446812941088318412502955648586048860926248949871918099827681730991611967615712824721076608677
196 15493151696828773942307122472824232113930668735685831427587853040614869475295006996965371958369972164201632192796497356321751566036661284045016082640608170058683735601804616759054321
197 49042369432632765642815540741789211917684237919431317066761146226123366169197086185342213321922857580923309081345140655014115624358933724053148075603555501788018822518238571353771640
198 2173357406732670462226190915111549556492037137190663782365078286990042980919966799152022758122975705724827231771982686176942839037829745142383531409197050248731511926404301756325006481
199 6569114589630644152321388286076437881393795649491422664161996007196252308929097483641410487690849974755405004397293199185842632737848169151203742303194706247982554601731143840328791083
200 41588044944516535376154520631570176844854811034139199767337054330167556834494551701000485684268075554257257258155741881291998635464918760049605985228365287736626839536791164798297752979