0 1
1 20
2 380
3 7220
4 137180
5 2606420
6 49521980
7 940917620
8 17877434780
9 339671260820
10 6453753955580
11 122621325156020
12 2329805177964380
13 44266298381323220
14 841059669245141180
15 15980133715657682420
16 303622540597495965980
17 5768828271352423353620
18 109607737155696043718780
19 2082547005958224830656820
20 39568393113206271782479580
21 751799469150919163867112020
22 14284189913867464113475128380
23 271399608363481818156027439220
24 5156592558906154544964521345180
25 97975258619216936354325905558420
26 1861529913765121790732192205609980
27 35369068361537314023911651906589620
28 672012298869208966454321386225202780
29 12768233678514970362632106338278852820
30 242596439891784436890010020427298203580
31 4609332357943904300910190388118665868020
32 87577314800934181717293617374254651492380
33 1663968981217749452628578730110838378355220
34 31615410643137239599942995872105929188749180
35 600692802219607552398916921570012654586234420
36 11413163242172543495579421509830240437138453980
37 216850101601278326416009008686774568305630625620
38 4120151930424288201904171165048716797806981886780
39 78282886678061475836179252135925619158332655848820
40 1487374846883168040887405790582586764008320461127580
41 28260122090780192776860710021069148516158088761424020
42 536942319724823662760353490400313821807003686467056380
43 10201904074771649592446716317605962614333070042874071030
44 193836177420661342256487610034513289672328330814607345960
45 3682887370992565502873264590655752503774238285477539504840
46 69974860048858744554592027222459297571710527424073249292360
47 1329522340928316146537248517226726653862500021057391711862440
48 25260924477638006784207721827307806423387500400090442056230760
49 479957565075122128899946714718848322044362507601718390154428040
50 9119193736427320449098987579658118118842887644432649243568961160
51 173264680992119088532880764013504244258014865244220332409872001640
52 3292028938850262682124734516256580640902282439640186254646741083560
53 62548549838154990960369955808875032177143366353163537676612368583240
54 1188422446924944828247029160368625611365723960710107193783796474997960
55 22580026491573951736693554047003886615948755253492036262527200991372840
56 429020503339905082997177526893073845703026349816348681020083110197904360
57 8151389563458196576946373010968403068357500646510624787990838629634770440
58 154876401705705734961981087208399658298792512283701868095401865144677802760
59 2942651632408408964277640656959593507677057733390335439160578130199604376040
60 55910381015759770321275172482232276645864096934416372305661895630356279493160
61 1062297239299435636104228277162413256271417841753911054078183328951481440989640
62 20183647546689277085980337266085851869156938993324309652627022177597677860575560
63 383489303387096264633626408055631185513981840873161876277602660997226958504611240
64 7286296764354829028038901753056992524765654976590075513950546111781862715507449960
65 138439638522741751532739133308082857970547444555211432193906191627711851169118440840
66 2630353131932093279122043532853574301440401446549017162832288135499797904128311316360
67 49976709506709772303318827124217911727367627484431325165626813971388342084824072878440
68 949557480627485673763057715360140322819984922204195160511362913997329955832994384174760
69 18041592131922227801498096591842666133579713521879707714640510888227346829032296289524040
70 342790250506522328228463835245010656538014556915714440211737401799603065447516286314825160
71 6513014759623924236340812869655202474222276581398574243060796837734844281724959919445177640
72 123747280432854560490475444523448847010223255046572908319873077784267376078995097579264867560
73 2351198328224236649319033445945528093194241845884885214410229297379881505299103177092355839240
74 44672768236260496337061635472965033770690595071812818244114532220314974436848690503394904701960
75 848782596488949430404171073986335641643121306364443530874259448017831805187273992198665920708840
76 16126869333290039177679250405740377191219304820924426787096512893143902825414034431823744389528360
77 306410517332510744375905757709067166633166791597564103264059829205031025693127397225583889426186440
78 5821799829317704143142209396472276166030169040353717853892432355366230056364374664683816073575346760
79 110614196757036378719701978532973247154573211766720637169586831160900541866627246859549226713009872040
80 2101669738383691195674337592126491695936891023567692067189131503827011540584296126712013012533674957160
81 39931725029290132717812414250403342222800929447786148534966151096341342928350816698759223632883084565640
82 758702775556512521638435870757663502233217659507936808073437268779419865126400132809813800524900553959560
83 14415352735573737911130281544395606542431135530650799085667835667838730077668560218520844688475427522267240
84 273891701975901020311475349343516524306191575082365177540866901348501171640774840359449316172577145866753960
85 5203942337542119385918031637526813961817639926564938276626853575153262964311093694773049082018302207398176840
86 98874904413300268332442601113009465274535158604733825419567484469015069681501843031614661978395134223232576270
87 1878623183852705098316409421147179840216168013489942648081270269192244717780765211388286436570408003612096708820
88 35693840493201396868011779001796416964107192256308909650624408335990859120646912698341991615474860682672727211980
89 678182969370826540492223801034131922318036652869869270766388949589252303465726441225824277786127416637596956099220
90 12885476418045704269352252219648506524042696404527515905247368675098887389144069282479863582686417125783834252877580
91 244824051942868381117692792173321623956811231686022797652733598852037639236347387451712251861291853373613284905537620
92 4651656986914499241236163051293110855179413402034433069009576664666731943500191712189834817379293845789342265633775180
93 88381482751375485583487097974569106248408854638654226669727084071750226088685878193145600138486807072120640728915264020
94 1679248172276134226086254861516813018719768238134430275537172018781818359766494163239002436188573590410632369033874064780
95 31905715273246550295638842368819447355675596524554174642641059363807266053111176175356530925172059082568489725497654718420
96 606208590191684455617138005007569499757836333966529306951441157044439682142520301734268295692463178999364533449310502706380
97 11517963213642004656725622095143820495398890345364056618161341537354284876242636866598487572326487473168631453100080804540820
98 218841301059198088477786819807732589412578916561917071680660720726420100043770372004671673003427316361637474128289745141459980
99 4157984720124763681077949576346919198838999414676424284708863092619066961339682227335469560520376043928349496533948699808571220
100 79001709682370509940481041950591464777940988878852059942218277337286888415106820345061369345537028462726179958310736139232885580
101 1501032483965039688869139797061237830780878788698189111024394962381418586730433889044227523782551329725461187923384879968865849620
102 28519617195335754088513656144163518784836696985265592579786210451733339577902925639113491569998083254523384013508765051423128343180
103 541872726711379327681759466739106856911897242720046248952069415746174794150624540341346543574426133640997290583027122103834962616020
104 10295581807516207225953429868043030281326047611680878538875815825278906590100776377251198199058885023474958964569050300933795735992780
105 195616054342807937293115167492817575345194904621936688605583942276229349735454043272319429333869796647648486227674113402484329744310420
106 3716705032513350808569188182363533931558703187816797014478020293571030010920873372160455764826794779136183572458126018540510021928794380
107 70617395617753665362814575464907144699615360568519141963548967993980345160494278520790005073891205017373896583521234256023447090027572820
108 1341730516737319641893476933833235749292691850801863672388295457792111282156347296440095661705392875392046263324176618341604148098912507980
109 25492879818009073195976061742831479236561145165235409301914049950273324119002762718718443313130204253625790133014856907367401483547752243220
110 484364716542172390723545173113798105494661758139472767740559237847434143663663609296426312023300933621251491068135711818049415761598753693580
111 9202929614301275423747358289162164004398573404649982416150279006153827452259219811806841820845431742048649596969172968154983743539354173361620
112 174855662671724233051199807494081116083572894688349662659368717370921717323267789892650090551714769160576956722800786813519562887585770267711180
113 3322257590762760427972796342387541205587884999078643528825760538873493548018597663858433543639960369222362996918373371218768633048074187093168020
114 63122894224492448131483130505363282906169814982494225875346793506290014871007039075373791969149462363481534279165587429003158973421269739466720780
115 1199334990265356514498179479601902375217226484667390269357078598705689394263553728211309585573653876523025674411530719177184313739898828793933102420
116 22787364815041773775465410112436145129127303208680414694568794295045501613581500565819825350935891394658149612984042760678618769035738962683767682380
117 432959931485793701733842792136286757453418760964927871155708809078975189986954125616870602943474823572197566173199432665323325453423178432147445804820
118 8226238698230080332943013050589448391614956458333629399177600004489631137001335069180125960164186502271918341799338554944792631921381940743471160355980
119 156298535266371526325917247961199519440684172708338955681537920093095939620760293281154498823644675776769629512444861350802664690277601925410134867115220
120 2969672170061059000192427711262790869372999281458440102795327361916888865131409184709845483679226352197084424422648350641994156259996248789297751535301580
121 56423771231160121003656126513993026518086986347710360905187250599234142671899083144477354304474873428075391336514834292040713709597902027330264465308073620
122 1072051653392042299069466403765867503843652740606496837288002345118900541219726443809885243961844477123717763357476694906196487328118549725403724663371879180
123 20368981414448803682319861671551482573029402071523439530171491648194695061794035849619314366634660823166065761045551108426544747995543709195129167664186920020
124 387010646874527269964077371759478168887558639358945343885547836043475316967852116070165372861891255038648519840604401006009510193525612076968412713974986248780
125 7353202290616018129317470063430085208863614147819961397258909284653777127470733468953711682396755134305696550571051657278195825535351183895418783582327501094420
126 139710843521704344457031931205171618968408668808579263953155784005148941418493257918911344327933952034664401450186813228046532942428213904051470655966415539370380
127 2654506026912382544683606692898260760399764707363005965809453540435646230885809018626341167116261573832891715978904995666585529081015033608121627575579432739236820
128 50435614511335268348988527165066954447595529439897112413669996510695788921584676599073969048033783121136053680612109344292125148315075027913867487987583967005003980
129 958276675715370098630782016136272134504315059358045118062247139309171689670440655040701662496313330449496460936567474248910174911335114361383761380213404647226400230
130 18207256838592031873984858306589170555581986127802856905030522553387344406784676639280960348519710850350756417180740977596618578287557378886262152722509957783794179560
131 345937879933248605605712307825194240556057736428254274770688639738108107486788635822983193082579900021060640780318119103937225925707941359599546230518788790415183555640
132 6572819718731723506508533848678690570565096992136831098570149668275276753648699894492934651322420583823683550235306616060558847196775565568083443047976419249100138053160
133 124883574655902746623662143124895120840736842850599788553447088449003489835919898458634584047440638277697126663770656491223045441148862806715319791606503437617308322114040
134 2372787918462152185849580719373007295974000014161395938447165330814757705697775479516164784675350423792141870042292333740033791255808012258032146895740606210853668215622760
135 45082970450780891531142033668087138623506000269066521993197883640870532985748384878047176976537245685852743886611010122746741021739521883266625374613441590708403210160256440
136 856576438564836939091698639693655633846614005112263901962092893928952721701541677260457237840613833073441348067827912429406510989952720062009209715508101222636090651435528360
137 16274952332731901842742274154179457043085666097133013835015093974945941016803416794922344149413379964197936297286550162664342374106990000034612168635489344953197539619586942840
138 309224094321906135012103208929409683818627655845527257122258036339593826104273292716024014817246844900009359306140648542740160590091014772142702934801214908884330238507875209960
139 5875257792116216565229960969658783992553925461065017776205356455949080684896351660241946325117149939124902676885914792124005621357403378879970258090104355508117195672063574333240
140 111629898050208114739369258423516895858524583760235335674668394207471694802418704418709291005425586677842961517035268344995450842303268008165162297417053934674217301686031816907560
141 2120968062953954180048015910046821021311967091444471338427265299286306275244327818563610434838881165733943402884383284149097371568652687460533260870990590321163496965386590361787640
142 40298393196125129420912302290889599404927374737444954681680791063982356635611304810263142470918847507188554102221141138047031474089193708145241101783820011484059673363587372243661160
143 765669470726377458997333743526902388693620120011454124731627287388972986790027240288536046918080104443211751548162853713532137941591296112526069476378504274696885580484257424879866040
144 14547719943801171720949341127011145385178782280217628099715071346683342752565354094459375350885340018746983545923771755145055647821495875784487483235822130233253081380594456765895310760
145 276406678932222262698037481413211762318396863324134928761055260426547776366283621845294750396216003008386027778129426537377455415859670874018262018659162752566093127973514434256814328440
146 5251726899712222991262712146851023484049540403158563548922959140056128768242684802021366013386600367551009806986781515429536626254695906380257301257657070673766515549369520419426484496360
147 99782811094532236833991530790169446196941267660012705576331498308149145924993634990660503615656836880911051056023527908043740169549283319118688052993083758644856181585151891237487710134840
148 1895873410796112499845839085013219477741884085540241370739408686149405059814148916115386006562397068788706053756846446168176990127854965104837820944546364022906353361018054323653015672657960
149 36021594805126137497070942615251170077095797625264585375041859184435550594014956580756226444118970499961953036589101121505909553146818398232401461773902886444416664205798919817833539515445240
150 684410301297396612444347909689772231464820154880027109414664113308615695979660591351082256507495537165831566060179440646973178043840255776542604593648313791064853224736454258534550985406035560
151 13003795724650535636442610284105672397831582942720514837367125140146162682787703145688128000957882061815338949522441376554097077727847459631320292595460570904424758782742822128981930422965619640
152 247072118768360177092409595398007775558800075911689777321257010421143915697275246058408169437193629432117769957569468835320615234042335586465657529327328603949646305498359864426085612425211669160
153 4694370256598843364755782312562147735617201442322105681918234220410704068010098514626096230267562494105139516855426496202776961363854644019128327198607716428521580672359834972581701380580207218040
154 89193034875378023930359863938680806976726827404120006299919119613573801017667379728706307583340474551000817451486000936690612355407170994559233432971407014181141178252352604073574892526472053398760
155 1694667662632182454676837414834935332557809720678280088224443991747540270119714865910818949040347972566076282119244144745221554991450547004728272316934189810715942859174569276702757349521952062000440
156 32198685590011466638859910881863771318598384692887321078258069505906388097171240822548143025947311644599614726948947573496542631601393995489062910412465349835656096350684201021925997332062444347864360
157 611775026210217866138338306755411655053369309164859089124782360203580710179290084663023794382432224398432032800691083354988896091276301188437649091021678085891559541408822216228984223909891676330926840
158 11623725497994139456628427828352821446014016874132322477490566596103860883734205280255024554165445023439960339409577117945086052864798772531722086033387284935429529244777147980055587868446425245740505960
159 220850784461888649675940128738703607474266320608514122970595098618454077207176080086339343286228877882884605235340283856029716456595257262289667440845697708820274526038437022660626471268517856199538157240
160 4196164904775884343842862446035368542011060091561768258508519206307761154844642937108831180822971706087790763813764301791034481063416743150149860069364029808788793080308841760487201762232478210848241563560
161 79727133190741802533014386474672002298210141739673595430938899238433002012305866698967081944944299915614734035521327237994127734721745525293913973620862467820204284067984094653738052876593797387280515051640
162 1514815530624094248127273343018768043665992693053798285054102737583352299568706834264461057630790610895667950123607920694482763063246031672185627018028556967621939992899795392276936600744830114976408322077160
163 28781495081857790714418193517356592829653861168022166881486961403093073657168441823722403607845150944498473045574663426822582663515348842688149796812001574963467290612629132103621924312330680252409780224170040
164 546848406555298023573945676829775263763423362192421160591973445049946618828097622131980895293400325357606034363529220742164101555335884290238460302824658243758352496609140274054926168390158302345717393569886760
165 10390119724550662447904967859765730011505043881656001858278197845381371925229902142651486318717112872625084120261631819097954035917827139151847223030265686449643341416514991874869536526248356316739892668223272440
166 197412274766462586510194389335548870218595833751464031640869104461461403761793039831111376910332771705657486258807484069395752551939161957325058661099558052312532183433140181965163155949229735182682189601505632360
167 3750833220562789143693693397375428534153320841277816531514596547352858077940140840085045761535767577797330404208126256942977247129574270212823400357971401450765106749787112862479825293932656693808046331732169318840
168 71265831190692993730180174550133142148913095984278512775200922088821040203718064544200531873729037370556227402449224045786969804995997349790415393198140855396785863060544490835731897496226386109801357332736158753960
169 1354050792623166880873423316452529700829348823701291717580865685780817761604895609408918691287291324496300832431365567572598386997193626162858512181092869667241167460492478619655666100040925916474883804247452762469240
170 25726965059840170736595043012598064315757627650324542156225363185606679427443811857082518262500887840088642414198865706422700698091121480849671026544032867188660509718257974784749792744160818070836662666445872003491560
171 488812336136963243995305817239363221999394925356166291889871288486178606303497535572516046420321569780203979839565663315022712565700773096267939002832343707294887481350989708684718503443446014613739676433184802530083640
172 9287434386602301635910810527547901217988503581767159373417752852470775766225690271348820671209399141375754525924607676880962096626010584578125336464371989198036924519086869294939993684966689749401493437773891280137626270
173 176461253345443731082305400023410123141781568053576024817631073250379002241013619969576892748221080681625096130443044092398545887235668294842859809467296585333633538855643847406588493504327051531704706779814107861229401620
174 3352763813563430890563802600444792339693849793017944409266172003772452033551043370886997662125807975865107425578484283882375950414605232375235063369148086550857277096039429625611258304953608804338979976314589441922471319580
175 63702512457705186920712249408451054454183146067340942592949718699966357465933731284688652878672892956807444442020671484954322998514076081694943121197486205391466843786197094214257420899594647406192288901146844477597251039220
176 1210347736696398551493532738760570034629479775279477886787001217236866399593555131927962653362153253071379525652388634627544882856834318828559359712605523251530817669521099295270865490605849543664481636696608026999198497281980
177 22996606997231572478377122036450830657960115730310079421851197804313068139353018019489977138560909259304942463520588658713743159342589065613997403010623990550480757232432069742900667410252364509869072166973066494201201777156820
178 436935532947399877089165318692565782501242198875891500900238077141387819042141282114624613401577227494819955566956447960353953395384057293013680271147343662746799595167285195526837876768329084418813688403671281557593378349004380
179 8301775126000597664694141055158749867523601778641938362920764524015719525294929215319853562239446402194076945773453661263521853483893900486909236263654090992593612099185700546872057274992402922809762907537135282510090004720074420
180 157733727394011355629188680048016247482948433794196825966003106064556339286994307338774949927129584157744974387360743161074978451311836680466418920625579951007788962325120592258373761285660779595260484487604683284128223383224566780
181 2996940820486215756954584920912308702176020242089739637693722037283466144274314232142980961262484046802248283040666321592947370740656845532044008581920306845226188259594794490621295909521052883257775364503549190256800441242219312020
182 56941875589238099382137113497333865341344384599705052058634316127466874999818995872135519604280613897539518642866414149960294862492749333821087249664357813354292086844456284693309646637224922503921154746851992999949697148433278849180
183 1081895636195523888260605156449343441485543307394395969020670357384409971910094405337533617946906587210890451433251317604388081847503236107917479313219555931770180677870381658237635342905597772833741861774839005460014687083090113589620
184 20556017087714953876951497972537525388225322840493523029618485458592037057648929892985354904837148697002078014846928878849147345138202233127348684330406560899476707144127434321333939073707257039297543614816593233130511184824574471531580
185 390564324666584123662078461478212982376281133969376930309040448410725408331115255606593850304978372502947646315484503783426768493869290264063082356064225138957654009172287750712046777782436600047272700478924045861159427874760512772827220
186 7420722168665098349579490768086046665149341545418161538051263789055840138771116021682853190942967475494262956284063527310197082757901223038883059775203461602417135051309250011997199886363454226307278678595470917424858563269237094055093980
187 140993721204636868642010324593634886637837489362945066604384422107850052865769801549968041295735571595217940652356988639256345078642857474256500841391300087055244901117862012826424947590296742273661843783655564319407366032571195687290144820
188 2678880702888100504198196167279062846118912297895956215730101812249143718802879575071275567307540461964853741606615763811192433955285313402718876103003276274824589407742732809167516184213637672895413138633279756963415683706276750488702816380
189 50898733354873909579765727178302194076259333660023167153561092484533592229966525493170008649925996208790783162226871574743988805917492708158884433642529296514824428305537445083305321474536529373505717127562788729235384043050867245595033862420
190 967075933742604282015548816387741687448927339540440157956754760190335622250888442139729848899165749164737893021483392629545226858134449365837209169174548992815691544098075974766672152754646735688565124790221687191728136166447025503057276778780
191 18374442741109481358295427511367092061529619451268362659921126500316126850515845098275361135545013836886573551212628988417306958604320975545897852198589536433843709873908390010595205730677330733030235913568734455612456405811199715748524559500020
192 349114412081080145807613122715974749169062769574098884054614338583301660687031386122021247698111690353219535986567450253158035172874769428176268375457675462302641764684889740342668675997391050930965588607588664578873561548504238373348678235861180
193 6633173829540522770344649331603520234212192621907878673843818199551341313070972592159402042596494238306291603505422060020115279705326429090117341161383264935078177411834914566090588146248034298876727947350271697736587773423340954913023901881777620
194 126030302761269932636548337300466884450031659816249692462349315354379070388678628112007607199648460838126871914123931028530727280047268738691103163808309206024621707374127558663786929712226519147907915971468919592805659186583773975170822699683743580
195 2394575752464128720094418408708870804550601536508744112311655613428370460751166762486744936209307091820250689840558118910877570292573838908656824646559744814632250827816289129766272721992793618756747394416560950436789537204099913053974985256106615220
196 45496939296818445681793949765468545286461429193666137288934810467347233098231352226061561376880575126605741146359285383699214565884350750920089121475434398498782742797280881980538688970574744426751797472029444343109772371088625346944603514918056905980
197 864441846639550467954085045543902360442767154679656592435015121311553121401620183332624410349901994663907962704130867015067080042394741543052015432436749924301231164572090573779360311704746299684109271334553271560593280329573491997763715359440423132820
198 16424395086151458891127615865334144848412575938913474951225108031126667464800048813031503936242388176523835694244741486922283442200512365781985521341752581794445855793832524229028665312863035869983525292905237359313213423420598347717678154207149452628380
199 312063506636877718931424701441348752119838942839356018277513646389342686836416968712119737440896130634235089486254874224045421226916461559008733287350901533566332109122475320937873171818976071905331478804994848520375073684528721778793895938387660455650420
200 5929206626100676659697069327385626290276939913947764237153254563558295144991027189556177101770550832375830760037106417290101144041868948965401251616967009060640229050982312072827019017177993980115377574729318710279565549705645221268411247642516705596990780