0 0
1 1
2 6
3 40
4 296
5 2400
6 20928
7 192768
8 1848960
9 18277888
10 184890368
11 1904259072
12 19898765312
13 210424545280
14 2247494172672
15 24209586782208
16 262696649785344
17 2868744309571584
18 31504024885002240
19 347697247933169664
20 3854484843965448192
21 42900824789430042624
22 479216744540179267584
23 5370582422271169658880
24 60368296644678185385984
25 680433189231613565730816
26 7688740969271142402490368
27 87083016750436088553668608
28 988427944269152149380792320
29 11241462674032358053776457728
30 128087522431904807198979522560
31 1461985310817214381156691083264
32 16714085644378954786330046889984
33 191373374692378607039227499642880
34 2194318023207068104022125229113344
35 25194180200545401789194607551053824
36 289634366045258562473002595124248576
37 3333638774080314127802987668251344896
38 38412931964026787136705480646239191040
39 443099190859116449733128313115745714176
40 5116407760756683477429718935825551458304
41 59135454891536212140119147342253042696192
42 684114611634018524730776755008664881856512
43 7921162449883281605311730008749631466373120
44 91793183151499619822181304270165443663101952
45 1064576642433125347603633383356812693723938816
46 12355862460133707648255534518801923297605844992
47 143510761131113260589344748078984945434122780672
48 1668006354460364425697534403032626927991877795840
49 19399930157059732762109276168382386450743135567872
50 225777177636598238352762322935021779789727186026496
51 2629215640575053064163093951141999289813235004342272
52 30635728342675140693342359870831752919865414943506432
53 357171003388816728170117358125529757663882344954593280
54 4166399054015632729722157778154649262598752285975642112
55 48626548251496261656295947820757284769782005097719398400
56 567813391433967949562061023750116617315590545363452297216
57 6633604522371040004153282998917627909706706543968776093696
58 77535008795489628885316567778911942666713485448046360657920
59 906657731420766976926595361740271272255690024571123150094336
60 10606680050814630524904638588989402458936971326824911550283776
61 124136580872052044313978957813531483733043121948511388213182464
62 1453443839698200825184873997717147146883539308269311678683807744
63 17024295314737365548116271766135257091279151992140295140498472960
64 199483494203976083664977372437399503289357119042177886957772734464
65 2338333770096766337242666370236222706324863166135218341416320106496
66 27419704418570233278251391991470234085570502582098723226864087728128
67 321640711725880215470497691043129424093829785642178740439434351607808
68 3774215537135434869073398885368890049251806748319972641273683199918080
69 44302219033976530798875997352828588195698578616718891505615242231021568
70 520191448916630349515828901803819855635864846455348427929420921279873024
71 6109925458456749296532221847612601053316499665712617984544169941960491008
72 71786004869627253184740139186619856630802385243009900564738139983318089728
73 843667227779609384294518736021587000307650786277078955575244569022572789760
74 9918057031162615355572403887840122214081790159819968755916887385944964988928
75 116627964408428464493432572488422711513846720446302379621950268607466181754880
76 1371817195497247813041476027454545379817659986922330486932049174469118917607424
77 16140022974965219184804047848267366738820204033028259526267826395710310049644544
78 189943065180555501755949566788694164226876755388026167717035582377806601660661760
79 2235894280622020178194500003011890542171584931602938043429194659739824133194645504
80 26325999469346820324384935321726389153384630520586649534852550635620881140096696320
81 310042768034170891582736215544466464491409117081854614145535166189121373107275169792
82 3652236808998256120478744376195382167974434122813456430026800491165373542397904945152
83 43032282699432079266415894434056316406842905848503015309364027907241020419462335037440
84 507137359688463534030122694833161175113245650428859854297767693047145247291547353874432
85 5977922914211808609446629266484183648081023937343955197252969664714428306112182487089152
86 70480065551247994246513657904479618241177465075688840871470087523100873790797680484548608
87 831134763750897344593959669398742148766952924361859223803044182179994613241801299741114368
88 9803106153303338568713723196542752708965341854338830312740872767846274047400083852277841920
89 115648789503529663364603278522886265057713983723107793713333402935646193906201747200889847808
90 1364588452260653554038776541336687877103158365489842753687955395524832597450983631480466440192
91 16104366908650766831935141840766084254874519498662612082994985171786583182113391546854377783296
92 190092593886900979201329470589324594662958241012412957049747295225726543037395600413445016518656
93 2244215625472947182211386701770561816558395662753375606134483163021535159563714485271799592386560
94 26499649931886158449453477907500599210011016715055252991190308066033508114249077922527419171864576
95 312961014165452646871458806574180114377893124568966429273696097466548728621907320226713846077718528
96 3696692468564123601387473525498066143347044473210664638361173060055673791451246436221400784899670016
97 43672480796348178222595435908090474330355458607466508334858380655235361298839300619148153240741216256
98 516026952832688758503920987553356790559663969304116451518290691771099943465264222248297208161731870720
99 6098253370126546469653818938842230019729085178942162296641474965648732013861388483975586182586439827456
100 72078495386749755020505895979197330883792952711220526407514910316337424478403909032254361012937882075136
101 852063154677339209791410518667531317195850888680938662502509978496155989481815056827979946900971264671744
102 10074010073367372373385543680312875441936328034704064678411514860954743309297520669136105309237880830296064
103 119123167238508172182552494340283197997153950797796375346036677843543280296393439357781870493819041753333760
104 1408808977124045960846352681121285955226931087054482119263283861687987784278366856808682918248171539397607424
105 16663599649511732302232437320409281474083585445391762269202341668034111848730664934452762634004984885443297280
106 197126590554513451905628041177816002472370275659439800224724637717723928673160255480697028742429078710661414912
107 2332277093314931119823094968018709322933357343654183739658451261789691248573687859847639709876681096783223324672
108 27597677617042017679277877146881737990655133151908482627715146281750123180322402636425760576184186674313890365440
109 326603862940504149061134352710825919388107580154883819846744096414544569818361112816702143884540401040720293527552
110 3865676006815739997427247805340019727197736174636402478102358267606499208337790918489368977565104309920091846213632
111 45759780694267763311661191106252553429915728498118654109095279328613652437400860455949065836039709819591285641576448
112 541746089948708655373640734179323397483987713362375446401217708190545324098667756056409611249273348606586367936299008
113 6414459268046304715783529261048819734750256903132310699753253221078243356654390825836847452560010383980478371431710720
114 75958399473607683999866615789333580847504785142232965811420372031515608360088449063600129248615484303436619895063707648
115 899584869322459374794325026301376686097159265358907343837595057619391436946674447447071083911258131387343769759742164992
116 10655116018590122114440608850776674493765846783626337020394243534765079907652502519282781058729706888954810148388775919616
117 126218516134777182966490029456878648335025889730724851485355677848939207325015313810289556731429677547745049450788344037376
118 1495326289391982863120322584273938911089323111235276085127875069663105714892537899747918364739861268656672622608846799503360
119 17717239853794849198141846582708154785233439872600919146547555835677719147229036981231025618203273622193571624196975043280896
120 209943563492450187831300011581815867496113413799209521935633930776798630088198630001389492139163713804136602929314535915388928
121 2488024740550895712933756979424216710655371010636272676558636135826074739504267073106368996755872534865752480125235779889790976
122 29488433385473913405571560799478092526299701057916655448869127648701772847657539970766405139432481523350876710894293441593737216
123 349536752372224235880765365047865638908499372610131488690605707177180580652000851239440374621596474186887946571176538330282065920
124 4143596094788009373925775136389229072437755793638212173223967720848266762940702562624619574679829544373428976183820474892750422016
125 49125242253397173373863968438464598650487809404107550350032959936843952339625424386232726288801255314080023490301906063885284147200
126 582470631600020049687510058661798789422413849895746282886005810789298770610073693826815761618674286974548235082511944737725211475968
127 6906924860305962989984932499187020255235982752485009598948393162889806397084375792615409091684764830774101638143327530936940319735808
128 81909853412371653774838924012224359368686047327110358966974829614741003192479596930933343059898132728029768721684656179424631948574720
129 971466096329166743634283815239864457935470774243914381498505015593444579293038304612745886755980285951115687449625679086452399331606528
130 11522815531326708085338571617407802456814328616651519849183284453611746997915878953527708207363886627525257054770756702705438491777433600
131 136687381485221721439537322853231734174122986061452193562334011214834946051075355155430532119804570291092559610809226793230359177623240704
132 1621572978421251384840904488760121973952605123277670492981053458112859135392837562993543742277882640100060838515480156261787690991641165824
133 19238989351375366427314405836129443433121851605375323354015822760774623433375486838895060321446958401056678441788449258075307925575072481280
134 228278559634658429233312142948916455410351542900969153435833230099121079780899367512582201281199068926644772668093910105054233013421011369984
135 2708847478511027402128243104095043316304462230810058696745526665980251220240411396277184041849249074597585024721063018972320687791479271194624
136 32146966677203323986469326683687373152595878277113624671206442322469667982996928224505000555781680834530986290422292934622166001000774732087296
137 381531970526526730896498994470314553268506075636800090736856787801840079940959578509114661430472093205904753741640378766851872242955452852207616
138 4528525746690269479839623444274906308777865218118267077381210117603942770418953698031697359287899474251458860020524785975785484152561401373655040
139 53754795018150461519360810672986366922681431563633548502608754407296327340371393972560596879883064434015724222159780557696498526637196191880708096
140 638133502815840568132309528565376822707201420474650546822987849751352355602638180880875441181552549471951744888705404684161597729342920166257721344
141 7575989503085954830401906220297996705426750814104649553807058316585409724202418665707185702832423366776816947240391694984640385482889336876058017792
142 89949797338219166621239244902477157267807389350521261412133922384656724431367029997557036887595664010773774926290575898787635291311847627659371610112
143 1068054848994372920313360182796093363503908458301552116801073883089170615363205975559112774995084787623002968069259126900659515466762764947932126904320
144 12682912891985041043787138640631895404899664951024945256864916208346148970592810914678227879603622284954893952587439448020623688753504178548268756631552
145 150617732193573921901238031577523962649506218824658761110805076866703969162140822672566717486359098435530784262922179885526259103235862014195944973664256
146 1788810779800798626223360129106149564778013141482364856966946967062998704758771481283620593113612566733431981867420459932604555797465996868165581597048832
147 21246308315838012924627613070040639489943968455219386864732768654412607851217380738451284826094457010279381790781538371153544631028361259032369790936154112
148 252367202572592280908461673673510306570433255657748023248433624698535866971006347520594619291416136435595250782622766974735338288013179257810134278959267840
149 2997866546342651898465979588872292701284963590301263981488205860146331735042074946632036337395874213887354731103125411955804891250517038400877558326269837312
150 35614038488132106365168797944929596074545703311495775458567049848599138202920728534652948717039735972089570656437908959108638653187899506310702632658637160448
151 423115858795509142206064595075739568178949970440458529822006643215079275266073811594146630734913344446385763284607131918651533978904035486605080865566971920384
152 5027199830922479507709292487626254912571699110918528885717087266610904058425926237602502911644242682931826002079733274225034879303708270712199974293456241557504
153 59733970228300195960840561927108408742242196441553886995890089760185493246598992931140537842520060873274964187991894756026133128564099556093515761247597006684160
154 709814112152956288571735943896959708596862411622702032907555264134416814833846629182854631453004117919567597170639329967415681083187037480365853948338119129432064
155 8435202829287973101613273130282817608679063496290808095837220197237826465085417443248556667476921309863257755117163075042494540441712032656446586853609165427834880
156 100247540309502362272257642136499552776547142757057868064360953178713136104485251965152338929309299509999887970414934914654357484402310332067290747842441775606136832
157 1191458352875015075837345809648743455481421957568054745116933611808303861605998357448346286661213247347369956205110347318487257772256177226418636544156131936480264192
158 14161544096031545072818975103043923640231780155796404966375535955778621023781381732692352993947182212761548664809808344517938061073506283021127008436071992917428797440
159 168332749378097522970345000871509009983880611578599154565601516061621770836235244475375857487067829389939426666781413107994689884137152872748639775445818238052044111872
160 2001025206225402940702607468950923552947118329425511983322723663174338975497997011916974205694105354680390991623170017559265437815793104039683236235332552064790075277312
161 23788229092288755410721687229734185323825202623874160756075844176964677430749894264743587114365413743223985529614576521995447117151754181370265422678928684998697091596288
162 282811429886145582294939223415637233124966372707508700201904651172680413704099450601223112088994537182880789916683611603192169277092720465799724770634880110858402107752448
163 3362457338160351320032181050848364264692587771102656452758129530277999285161804879006300447033754262709573767678010671577181096734768124244541573741965084964611125957099520
164 39979861157163943838038732043470398905364390498644693598854626398324068546330869372300581978487040115619811394154926981466812607308921958480046330534269838450075836600025088
165 475390121321229964410482990376089958333938765971769170561330398295236322328975250800498364157842131827176973905291837557716267456342725618960170382076679708945946923658903552
166 5653053570925106146343326891476952710754422319856942804755923559630336614834109381996165702321818552447465951322660834964056217892672235388096894055351539424713970512346218496
167 67226397061252935221386093607294886939616365064456290343514805542762760656853737094095116158247623455206215985495719645913558392797199888305798883884700474607721857265650630656
168 799502955394592770217824220672466661640507291353269418858347037291407876699330875067263819012526244955885568745021538585141510998893553157306639109353213095936196417514173890560
169 9508752268852564890710114094253400628018679216778068028533661342363032258199198296652483071627854981329371829419551011129448115055431611654152281161445354704362442466074480869376
170 113096701727058406505181020817537709036361076987223641666865735974483964584908418967172287393401157707441427723958435546464286858556398463562884831518106748800877098515098824081408
171 1345237681203266816810708812911396677475258241466641654501416830979237018328066487323947309259838507162965224666781948198332865488359748498820537412991422294628035475334574370717696
172 16001861970665862479328949691876907076312204229483256302885153352810967343368749677888942928882124155095924090477601444294748882258015240907584697599446596736678115085644481257537536
173 190354946867476162201235004721971079288953858824634645203357063958652952677113031138056969099209957869421854546632962648034992881598665123327883109349396841838638988865923977230417920
174 2264538509838429607441803128709151254785258090072852846583098268396031119613149544396197412467617853601207222275347305948685480188600784896237066958969550391861974983208810550589915136
175 26941197591790355758680898392001100833643112266987227541327635011590356534250337844862878487200789387792439987258430792617503165917227810442424598890845478369989898798730632135534706688
176 320535016093609492158624160074183219607384467785271711539147902015698778174743861474088451484567402357899883431425407936790441598689631832634359063963012912782162170349379896206977662976
177 3813776302170570076706958144834994161205440567059273115824473256332124120563146330894285572215349743350045063933318804860269464304014300031929102017971131595680931486514796373986043232256
178 45379098688649208916692251288127323868796640111200275013870162318419234465912031921550226742041481230754995649296313111768743788910238375102249635586869814974168360835686981924022376202240
179 539979403392609982052348861815173177034950957645351942722916295239031152473459930489446897390080230171872764041459429741773508195160963383907979401476955417595696225180246182114716282781696
180 6425678191705809487141661943253530173249784698642285591494632986305861982207461113678294384731261348088807901838812610191778258365062658895017778898721537751024426272418858373829118813798400
181 76468217930367973034395791867851849951282221907217400382669987071391731484954090829687551978516786184898788602454174842929482257707719389986374436990238351513613414324463875615485654181347328
182 910045201529043868387739949956687084407857395381337221956966887960341977627553662952065587020837624171648331683572157657665376577014192873558468473026457287958895336443135120495060029347463168
183 10830904746816517046714301282656552836509887223164064846591381762362967802183851971236509702006786736157118432555770291984259963010888561836647023010872934401279750244402703710668279791338127360
184 128909840212683525056289786672098598503086239317828063263136617064824838788213447632316898915509820281303774300029271546003322837320881336233419101649094181096375435084055854550810900508115468288
185 1534358177995963664471100272157376862071192941762926272330610577135074145205213947695514495076601388846643070975763092434919079062895924331638620047139616414283797043244815475593912853009434411008
186 18263607878481976875695811874243178399479508979549207560587431527391108586285544408060849442068015982291408511755361155609244357046786711627474211578386593081611377511662866873456153334452754317312
187 217402898364942662749008462425097431380004852215858072576310291841962119299563305482463507088480872547657088912685332051596752978954728871079692036322808346950314953051594004944586853343688814231552
188 2587991325400859503977792964430574618153731075806215934878141294400186143663499022906562209370200002566498332330595254111126405752143713326468244912556999136462312240925727719830898834153978650951680
189 30809087437991833910657090510168103750618437027684288936132144279389985146731591718522330356200404739269793440427749221453392953123503007861901015869247077691570153191268668158674119059183074449293312
190 366786370222726222348888471735190357750781108397532947319888045700476186224789430564361159465097565733866817048107953029949694910134916919394166451759009549584768194607987425765483202522775692056199168
191 4366823972558821433579812958532947062333827143349519156202038187665024901190113670800868581908827946457403615007828295612052842284990515601871849903531641380740480675804505063290656517037896071615873024
192 51991953478220103476373574412591762351852691317277249922766883187319339479490350606964985092000276526537137820443476180077312797257086517250198374299668762509410734831929709011363942098916377599057854464
193 619048036739689132447950264735758902735790309384343062896313531161568835383240588229358606752936340778727784926056036820237798984020457968319417059252879146115250816728417848842569095395191789063912816640
194 7371063412628478406346493580714612238157231499800447787030986261071872451953252076832745570196809930376444466797679077721756996531947335212985845325722329749137650446285445606091510308325557430516442988544
195 87771464445086168906032404347196038273554134478178635923715942854574517487511490404229400690517479606117146910347805209409044715184980597649974568578566922116487347781091376549774983877272673336989153492992
196 1045186432206592405057645018991063194380992567897259488497277213631392450094373065102613703071325369290793769886855987044763174391892377330479574306212694870872473340459544182883544417196194180230046352932864
197 12446614205406298841015639059849010185587827532682561856484725928805602385850095886892380342924606332515277117790748703878830475437946738096742460736866872815036877802478563940534859216077197715970998480666624
198 148226401840502057599671249604731118845929813101551956850664309080989374445294141694201129298139553840759114038938059564108214101008751745471683996600039809477615465329086503092097731996107189708446601660334080
199 1765292218578022856305105280399181003585946891981226565631066862057611078313126420170844344606122969205514454238043722195779740903771186769998047520174436220342646310557750729455776860746015912740217517689012224
200 21024427659929905638114796177130155189457970863915753403990395139187401071538332467407987414989763611854806723254558592426475546290025986698154532052339644157071789425430045971410367861406639357624076020356218880