1 16
2 170
3 2704
4 24298
5 359456
6 3022230
7 43248968
8 354823094
9 4990305568
10 40601871406
11 565368140984
12 4590068472250
13 63524027304400
14 515796560253008
15 7110064227756832
16 57780149815277172
17 794366012177843040
18 6461649675964814764
19 88673773164873480032
20 721931321415490137658
21 9894563904363263280272
22 80613899927263005453952
23 1103879326657025844439392
24 8998749166858684404812554
25 123144906186805525076198480
26 1004309972155969296882615708
27 13737350463940869936236647256
28 112072550656340103401045819554
29 1532465737177132720584926154256
30 12505357344010636032832653626588
31 170955670430357844599941399134504
32 1395308828337907782900791023515496
33 19071377994126410115587201221421120
34 155678818647472068443355765140134434
35 2127581122441469351140998639952361856
36 17369148344654110021827022847894118142
37 237353088325607462290965680087583916000
38 1937851623354522475453362066326932808698
39 26479359389692674870386631972819753370984
40 216200973981324111945626718536903598094664
41 2954085637796377434579225060727621177018160
42 24120779803920303728780432725389768674260482
43 329564953910413547037526414023359794762071736
44 2691055221186876726161043469003259314568328702
45 36767215684452920570002179510921353859180835616
46 300228652124614719258943392545086002478649727196
47 4101869186230011653227060228841020279340248442696
48 33495033228163049199061193675936724527173070974176
49 457618818910506842068616162098157978381167679204080
50 3736868249220533919956438736106814655580732885738940
51 51053638188560426229190159987663924788197367159958000
52 416902504926260278459755932613061618288794428241062052
53 5695738922148260262325730560925224652490219529455519856
54 46511542943895393574734919121506087351579638832825530146
55 635438998462711320178668649776392688471606200155785653240
56 5189035501085613427973796067950552584125567592102695217388
57 70892119546642898649855397018196458897567687694118221239232
58 578911642627738543270858180108759506239534208020059865389360
59 7909012875802209232822394341167561864270058366101419203065632
60 64585903684272754008358033627479244699489738445045904462623192
61 882361946355849119811909779357141670926032222062165766437900688
62 7205482402264463256458966343946147140136212081549117779208066864
63 98439948928596232835314596566320644305828523108264795000382479656
64 803874558174356321656190588043056027066894040181911084656114628078
65 10982370208394322528160057252112037902506214321361962735969923558896
66 89683682650210526857971562071002872942250073381686909221680819555436
67 1225239093327101842140896732924263955815301169640498152327258470461376
68 10005493848368900422091363379649258921033005831687953397868950719229224
69 136692806334289456010236855055557430799356973279343655266019752004160800
70 1116255434456428713830368469348464135395477173261562675253822089526180002
71 15250023398436236846780165119898521730633680299382251338982952681782881136
72 124534194071626333597850495004583227131695685519273591421621253714892151452
73 1701356742602542161696095873233677469999402574059380866977869129826485360192
74 13893562587152241708340991172211819185789811211857181962506777007893025345996
75 189810521506715132261142550913306599835555608493429734696077081673782566317024
76 1550024681501223168638458026786105191617684862399265823518190948285498374676690
77 21176061638734682203051991456345453745021814627788129344575610585028860917802000
78 172927313316207852822153138454516363184474047263712075745605205393961138923657490
79 2362490728754654823177066448830871068937750925357903364831784557939838290724943728
80 19292502548546309546150630944840676355276526107665445015672331084410338962637620424
81 263569432170877499955056953580912299747808228217624362941014442367751984649320001776
82 2152353160507913237123788569537100783835935814102627589556071204339640383303595562564
83 29404918134793684878124578257380305024738220198571937450097197917529393027870137687128
84 240125617093622853157139993438346037592309593481052229672847867649678933159234850416362
85 3280536789123179252721148667806929185778171796570626609281753646340670424199571550424352
86 26789428707991520471967354741695524374068838253237823383861276412211693589186357405128414
87 365990534321577733150455336187823897703555191050004310495545242080716010539006397785572016
88 2988741872675568343685818493660564118033422716431176069423862247596568308217886560808797986
89 40831449396626251419026445789099991660455969707588641220903439084091549762742607013904649568
90 333436671695528128314041666066476876712129153695939896961951841191924452832168930393047030594
91 4555328921792643568990697891030422607794661179853017739160860253689591331800198939985652552448
92 37199603858271061247910442596429742819467935149326511252671784217683099367125074965882914889200
93 508211732614125032106800044759083042919663800123083558194113698410522645059180440891130016976496
94 4150144964950904120416332759610158096617834518348267654643956541535094930230607645206620915883698
95 56698247288920507216931801833986144229532218577659527640555769092377979981176838497406967525172616
96 463007704810571035744407979002597879013866548132228270852872636070645791351078345809132018812501344
97 6325495938246623949325877932613297125384338407860253457837909082284757160374294299611170265004255376
98 51655095489465715698686418877758804867397733652864999456961174838134927568293819918637671332502748022
99 705699044004067345926774338074605649929993217106187759440431567706086255343377202518893679269146564240
100 5762860660804127760192851845705898753336465762066157536812341195748075458487621983845634628308560589958
101 78730766088495618737709961390757931812009217293210237598621279540277748662988010553536070789076983874400
102 642929079114394516663137784399388411879243265639781157726102670744121947492016272997506513683225028618596
103 8783536813884659466274162989672071546161530069113483442641711185293177629423309060371681057986720428035240
104 71727883928942082081886137813596228524192016518082786607668764503562229973701234010533500708571446226315690
105 979928467957717766204120080564359935027623074489573012534012796815775909715089869707216661412268997151167040
106 8002265721496449759601978899868376478685277406393063106905928413453409355241713422535749865967829304737918746
107 109324959064436753474664295906962281456427949218425493832343296314601656288728711503356437779581584672079869448
108 892766566551289787668570840083966109102696914358108989501752375502954880014718992282233951490409103484414864890
109 12196754220373686148826175340581270585199897626950210810250341996985149061775952020345147039362026164658358392064
110 99600809313619318756572305742635260487750231683130844942352404271624835386253079888097495240396599393555181142202
111 1360721419982335331314323024803745655557906739290991507525942951681731511057120806809907528816510383498288135644832
112 11111887010841189426276110462837429103906397976023699403362679987517714205901667460515325888446268567639489730657130
113 151807829327133294985801608267200020086286226113391203870662837909144448888096783521983767190611460261615753328001616
114 1239689052531116849304247314766018440328618843780219313744787817578819001825473040968177394944483821137445150109532904
115 16936322680539632464938587507276195593993710589984874146901556763832362810843551535025337132005064592117269373411507424
116 138304947247311226201631734942514363226782156283466137563737816211912821125864661523282846283140907132527473707237410218
117 1889487697901822180089834982829734675309657290340260400461239367350458287111465807319524914998386924973994146679292917776
118 15429884125373072730617298437178894143983819864346709128915326428818376584984586065762176221456551122538496653439866465886
119 210799228855162321684237748920052583386616355733311340708228592548836801936639720880514480333473077607541970828873854666616
120 1721423049945377335965042571963389406123541887026049312090052468709575408655948598196729017616950814668288328032649346752744
121 23517652396942581176399526254176648250827743134189185412737799769893974521407887596059649019235813762679382992338929555905488
122 192049226858684454497363940753555367487337922972116130694040282291720357858296190446473407735512366405844165092004357204429816
123 2623728641143500759095544692784445575734425104497399033517051770008548924743051687654556890334180345963885363407210481032633304
124 21425822976752003857409696303208591622876957248719754974348158919794472647418953008869572669417560448233300652693268212695548276
125 292714249972808916648098501060096238691619781107092325496680950645104125484794522918274281122916971120867046429322589204746577056
126 2390355315315613656783216840432292277050360731122461489689407421959250147244344138791808010227391861529746961316158678080903880132
127 32656438167721570378472175069744237852073758781963559434099284412667967977929446650698971130955164954397147855400258621526810652952
128 266678135985325224315494205860415134610583817919319685761741221171278792635676269516342170749014818505229333112823283257528967085728
129 3643290184583114792569280578483209572019710800700891345360073278579989212575781666710773208578785360244007820045578707990696006329728
130 29751739315213883464164900400058517997134768842941427930543278804911988410667625753544410287915108024307393258830826976895454504597538
131 406460842453511667622401443436707662766981018364627903847743933046798703859577099292361361947630361742298075308408388123126753024147208
132 3319229711143829155598076145095449386098251446812544074809828853466272444506729711446607951671446972925473295102798914159856085442195466
133 45346488497695152985698338380551887662306276342701395784312379357595731691615999473792692494520899166840236786560877266743942434761633712
134 370307287199706516352942373709377221107775109384078849820004456823263354281836925994479817226020668079350621516171863394049647039472310490
135 5059045802955607647053507938823589611137961897616098926532965260690962741774701139381172128207561865658914221526560996689327827917978734776
136 41313045159954216627757322122443393233811259435425118384560665582799637123117163201558328231652795365345364996073255477971557146426406915826
137 564408519477369890086796539694014352593305692150569571630974401691331314570271917744511278890343656571541719939384032783954839027116476878496
138 4609057826787410608747366851477794352159748591437092417743644646210314900829431027507329768148734916546277753418170104175818436249791997061652
139 62967798526996940091617464884291522936546378383420267524569431734490913411803512162623326147676171823640493932729631434218273530935569401300960
140 514205960087970624705530900749646899198752511503973791734492699556813033327848504533661345285478291270166471074197086667695659109034290905723072
141 7024953583291981592623646638422362517879763133401772288581317542063733846980155951045426287003909260926781946141227959387534724753021388842571584
142 57366988943581518524767183534689223636674118434541742904991117865788451586742421949818326543997346253105955664836612627060815136390482620320100356
143 783733495562953551422528684987622449929836024656285375251396450404581052566617612272528494504973327778537449409533034976880647288285069987025471344
144 6400103608069383337713864065458510928139883759416985653188693049277837716455813318963527916911754991509014004588642757965121420594347374199126316138
145 87436619300769394672398049194435154802470230939509798808646963080476369726360495534949542288734279880703090497815773960316353934017699297058395669008
146 714022592928444388072596925175852100067839039961013540872827558266368223888332393495356402082080177643667874668772901059466688209080427558138437481228
147 9754798586554237758155942392315152921057589134190332388562453249401496390417127704478367595352726937549209691998149578529557517486918148136097384998784
148 79659376540278120336752983988637890861542104099818862941569080448788519403921651868646211867874107011469270321517670459797156180320326817357873954499766
149 1088286535152545864722689471524566239387407960776809596629036476700851903426624437474543745285111302890560792002720152940785551494365037710965185687355712
150 8887136532694131276184052571166406591339633681761502716309132156988559686524154151368864889079113796456242092502348121040322297838660119180292611324731184
151 121413842847278811622609243654062395612113681027070814287959953314567256275397833290666786481629989705809415562154207214509464028122655268780715114859721720
152 991486491371033029752734597265328179035849762363814405165243702160498399558327762377641476715924020474368010216829342947629115540746003551521804670494530822
153 13545441167184206431096224652018088222765774105721047755438198527821015323398876778172098618505079771477687991027666437485790344015454304268506076447410880560
154 110614421074166585193851612435478049645115530901861623167216594312428430855009251356306548453384157550853178145760323586132325321154916236762736650926544224532
155 1511186633343563235578024446664052568276856110302982645385768405895558698931400930659437859944704331474078542369196620279453639346778388861309549492290293480888
156 12340612056803494110220403748272660343266776130330531479961180725535440966403722002927615429358540712994887426411437573145891164384362982721353136338120136269376
157 168594364156195341167878891281821630139420880977894140697334927965545883555402645510358965860583434337442042787697876494682067497679202276211249660262665736072352
158 1376770808522302279760197972727836543053505496846910928556605011831657945995570639879437476034650281354117800586813964326274138667920207468194529223392041473522966
159 18809099417684314829487158438338355595902959965670476843865820712148775236049899021646542214202651134562459679401046614852378926812688833330008613436676710977274048
160 153598366958954243225835800329153932146947952185052739865137770625194557864806779888918425367381516554539390583306137131950701919534433000050484334991061918290517494
161 2098422581769076131100859831175290695604350603597479440125045530536047737357194580689887044403445249133975348057603385008398179520234544607870442877181315367437873840
162 17136082626401770859255181410059088662347421543726871489237865000468107615782351330144213799293907018504589131333406078773145061492374714583564314983378796873668950522
163 234108887081461460818725214177170872171384756016872104519750584321860391755349843120733887571772584890835069738421917501649094883242597121593089431151236344705901525848
164 1911773761613792460579488502678891145915693118550605518005382497483381942845513354927985179484592918623074992857726508647685609832755990188138745138448210806532314204996
165 26118176332394244160328711698457314033881157897846577964994751116590039691068842363334259618148696577906926140555743366849851058621781519871517782892043430715718573345472
166 213285556289493755724274029013836574128802957355969387713665573538909612320718585248255629166466620961596516405503448649370131609021725598579229660861405983244558747737610
167 2913854076341375641102510845921054940550405176926652267808711148676666072597842221326221350862624991549234796516464165919968477773362546733053987696949839638488097850870536
168 23795037590283418703285419604694305598690920339461824849876025977544544273911357981701342042709599099322948283735371568514171035526201482447431749370328228338693848526457410
169 325081869046142274214971868566855953781350721489309517966706951435377310109439483660162841322692768999855764051765046768133607502855103579883491650754475688573883873334958176
170 2654674905198358532982029463942114773234580192586877242177514595451291215883894765922112981957344494011161315736274446671938620276035053316836705973008412720077669341095895416
171 36267506475555592771223939632117813017677701929689249719147797836512852334468548736042927270214564625862280974612405255038134006860186550427586389347011554282982964273056965048
172 296166745925526564866979744350379699667439046638882803822529012322575940711085161688135730197573467182627408062942943652724847142527616343834419217902885392459630335091094822644
173 4046156218474871650106929457688933164504616908347265450255004825495745361982278632746262348528079382511869968541620941833389407667365659781196479315655254229723742881943608478320
174 33041613201056153865935721569604197729365006431724995189249620390557634057199874111553728668568955551972493764909077775312853175365766019879282758283475047545163903528891104878208
175 451406278932834126882786639867832873685625242480865522910751256276387204122968826450610895097166239787928573957113986987554885469036126823375715383896131323864071942135310496845392
176 3686261938410632057650756105727023105755923005451569020722264914383113450224204903510749095726656076567021081526395255751714512940958220462843179583689640509391181354386728618113000
177 50360791244188693386331349251917783323318306711952717176877345225116325978243239012459723234901630795506420042126165001637765365601685974860933519414853032651264993341223941487665280
178 411254952834460659779272173926497085007424551260688907814526906948344903761518658623299148348866434731576193234993354045360990169819710886618129665520711265559307610931845033399486538
179 5618462598120247716444634252086973636890884012079013119247934853612508745865272850036141423779908548794473634052413071671979290820786525262785974693007080641156161682663155970418535832
180 45881339703112947975236984473710891403290486929870255830439040785793189311923175020756426994442512338827959403132934023300396367992379385522990113564444767092364640131057062223604392984
181 626819420159902131126819653893718380239763583130093900292792206609355007888968259769598270063122292704391874235608771510728213285444089669825582057856690309925524073940047454527134563856
182 5118716062733453899432737844518883330515588121351819510195560007281379778238293204358010559179778047734254547441101168441590807933019362643249990097911173862462951812241540179826992708352
183 69930622234817254699188357415483326125609430937989191139841570694677297171415667055013454407627145049656384601221323850456166768202374246751597747254445793804980142904554179829394773207504
184 571065585713656091414496824530284424940103171625004713380800831770474262585979518804591493026445416633833836196755873489441827578568628750100244627598855465126797499316267683379111341668808
185 7801755607541976201814767656651502496326951382446514228351470693496272953641365208224228856747291789014766403222177187212487482380706492614522047111431461682871636273074584855693142974977776
186 63710488956547225406934204597403529789383308166557816010605612286243907509650703362329069719785759695423093100161660138684657145429385833816320610380498476055345210687818539980623460091401760
187 870396810647967118825150270181444318287086731863956031193652960947388005053772847661607180399709492415247129429460652575660347002954881192549007702004819692285662426613341188957927018139115944
188 7107811264812584964339165133730958131465186486084822298716277003008713364825870970638922793746937864397323953802028995344416835725084559793557899165410823839192300613330980123184401216229060486
189 97105144802765828054238799335936965343654038581706130357932687603227961593922347608034565902056437860190052170566935823951133560862039755750610565728442606720005829231289094618830976819588609792
190 792977448511715375848920563054680252813100148966545971997795858070082730136726009949230294134623526143362564106443349562482344200705855772713818678609549770304921520931505438245512322830268563740
191 10833460131990144005130393271342740096424405087974971101667525375762534714273289794133432264700292725796087495374912078757736402283443457521302051706383062212148307037626792568075674808355754136640
192 88467913738946198460288948915633044168842043998592067278452592718670672715938804399099184605067255177776319284202350664096642390971969898570571080249866955791882644173359505358549622524359448868064
193 1208626573492088736972571339998121528744614862397788245995326608796198909877203447255789637314389592200200289371855998276157474380097554993388493290121084337788125733573466473866215614903574088366016
194 9869854150342830489183694728493846964145593166123305565814481555132963599306006494735587110996756914693926644086215250270668383854824104717693200339502275513391391913582572780967499605634707784305642
195 134839485847895760107658350015348985605936882157192782657405609758856417644646788960525935880378733740208468738990931874686277457739784317040802265073736353311225250866535373545179551812426520544059648
196 1101122619851665220130457409537514191352454073286928089913473664221265478662676456720080591654655915745462368063482249345589726209206574785692437311332132597686610494823133164389534914122231593278130176
197 15043262611041620848401828090059150492058886852660909773766915231366345281481669199680731415833712087775855444408355304879590897279636103148925503944107352470997477542177275024131457079489186849447910176
198 122845890676801869366250965153343644670029803055305170587642903202640180331971303142452383458518957383561895179593064018767203779188757844105412985629398181230791039141750571879207817891651899329442607360
199 1678289920506207099224534980055193294503416358064126562906079696481774334388952055580140892107709773844316043076040099772669467756884715379556488530568690708826355642192573852125481888869582765462374813168
200 13705206472109085058089329845110666958138461278538613342227593677193119067037564766655291386329870739263148673297991531701868609006584285817539378621634879761644440934869467177370499776899413175394530980534
201 187237112726153579137341319245426750346844039880512852104948156566760488369394364340493936296998663637855771482704239026928050793314470179509281601745038390686430320068247394348589972422031716866014565400448
202 1529010725619745295545904270434227014613154613589661583710632303713533464913900801621485932800056056320653750148800519314724461847918856895010688780010752362275140359554387730589144711508393980130337479857350
203 20888963196211179742601427792225017936316831281225504363352837149376832034083412968552050373616114659311414249055133358746140568138243442968357723991862950420302222499398809343836470090636847411514839312468128
204 170582895180596719800569835621185928097415635660089161425280917404517780294698787518201265044247375525555578554518805098351859629918623051330806936264044949774878900358769414095502601958300184391154672191935304
205 2330460970367843787276725849631890343089751132934042426037160966703714504054376266011955700835849761375158470931355508827346027037501174140884946747001548193630612509847418471214521186149778330941393744882355872
206 19030948338442887606814764106991821705930876072575993722369315516709401252744506231565253047880889432465077053943694046374291284399878794631106281048832859579914669508707701570174448680544110861169223335467083040
207 259996069857258918067355866032520440215054529612431105968755612524148148311460252923449507759568340234821111269704437332160766488007388801507900109240917635911400433080084655941657265174903800273835931602508659848
208 2123172984472118438862762462666792787602331871247462285285641802932919194992160768697449720024301318205725498150095244884377398435269677273195932347774824415305632161983326765492154000519405575340453551744421489270
209 29006259791834612869018478404966156371869624105353076233230656336522017346634222071808416188049718586677603743030566570838164331272671304887097931202214574996791265890760137560847259820973040178119529467892095776496
210 236870146554192987866319012155027746946718834519760539130299051770160239469435318783549681186460441798748440923874040940367448155943791959211807503643757086032986040728204569490584919423068982123772797873411092799086