1 12
2 130
3 1430
4 15724
5 172936
6 1901964
7 20918008
8 230058424
9 2530206824
10 27827480224
11 306049553920
12 3365965156848
13 37019238613696
14 407141477256160
15 4477784761704800
16 49247147465796160
17 541625304181537792
18 5956852025370780864
19 65514084697310997376
20 720530789658293777536
21 7924473359348980577408
22 87154190944146403176448
23 958530952743774906930688
24 10542024169057661069538048
25 115942289878983760025641984
26 1275145490733954505180203520
27 14024184137093499804495652352
28 154239451215798204007764880384
29 1696341696514619251750734075904
30 18656544280023712189768249789440
31 205186634973153728677197914576896
32 2256664178514882069914763687712768
33 24819029832320930444092339610445824
34 272962298813560073499323654587850752
35 3002068053302938795992771307737432064
36 33017059996324967974542596618230001664
37 363125096248748433970669682244160798720
38 3993687976468520976821080161038773018624
39 43923000140049401211006804469857377214464
40 483069772268170656107940644590592223625216
41 5312852130664128130053588731911044765122560
42 58431306164677189301964272265716052397965312
43 642633646888917163133469843731741805624524800
44 7067752395434253560936859302542887678708711424
45 77731883733441220633716660081763961297415471104
46 854903427665702623920163994002531205044842790912
47 9402317756003927330540215342560688911911025246208
48 103407678954160940966803462918085263639196978577408
49 1137288522275119021176482312441773212808162033008640
50 12508018707895761802670644623580135748778556201762816
51 137564504461976580823380978791800737016710327069704192
52 1512948879419511152719739834773900076913338994362417152
53 16639570801270525952735035929140075657826074714490535936
54 183003748650599674055947928052604385428695289011710459904
55 2012694463105663847568216469743931349641183668983171645440
56 22135825258697082819435338277575533776936150801099011915776
57 243452132882350799445806026355957180427788974204791162404864
58 2677512146590479904677293596549603997875417548952003642654720
59 29447560020367705895192640413102684740923962902801559200989184
60 323867360324542600668523283221625736840094165129862630133989376
61 3561927270410140046022339429682666616079220136262885013259812864
62 39174450512634718361027273395640118371647776073189496450015297536
63 430844724347827538072708620394945543768612103565104113635316203520
64 4738475564283567709181335119176543077642415254968305092849372758016
65 52114252315146612625557969447436476764581801869674908182021293473792
66 573158024668930204889949511567345055878497858773895873806431282003968
67 6303652199705665302417794092484620475502900815343442655218320931815424
68 69328229466570856435319033215418947335047534007977743324254427729100800
69 762479154734128200863875854100166783322116385241819009901838087445544960
70 8385825887626361395674821196349617284808156507788097548811657757975379968
71 92228194542715502821156201618577699909000565824628937727242445028434378752
72 1014335377647179277013406216214012140628814106161655335151260726319822929920
73 11155767099724820052401064678776231569666661613501055381305423569695446925312
74 122692299140719815133751625023504111125666025809501661425938012528634098614272
75 1349382802085138490906709412296048130502734685125381935424183831192033174749184
76 14840653890386111054318228212333477962937945820633787740434595598635560396128256
77 163219071381299691202104392276638383223074944607081904147688685342722683800911872
78 1795100502938869881479410341812716147188450440723559346791684659275152438218194944
79 19742704013573858977079689656205693826802262155975870952464246600316374577567498240
80 217132333888526956383991242906290973229870411376744415057722347225641893149844439040
81 2388044230793501037940443758249212496727530069039016436533699030921506205266270486528
82 26263961456582729737128137795159176318800320577101595599392846319366880177624501452800
83 288853808693341255926201901759700566914900970282522196590732263670990237829295668985856
84 3176844549310632628548635478569213844609206602274513829810471952641421969636410915815424
85 34939270270100919065509645838156088965689364487115815524112935883103791223961060198318080
86 384265766882442589633470462118016131146515156383684027469234419790732035633957659310292992
87 4226195294184809212731531470575961300480108803194861604665527970649287884301268650454679552
88 46480140059038647033879589668389303122236661189563388678211639678660757573971466205901357056
89 511193465877106222671859088903573801020250887605332336695771045028268953377105748204688769024
90 5622159469044703298862258504463849331284528983582793100513937080265293033168956074983442874368
91 61833100783349847101072800077050451711373113258186919630519526930320428548536306647207931543552
92 680046941666267974999340953315468404605501861444045647510652916981699227652624074800862693687296
93 7479227743891096652146720147231163502410360304499652042112995115041057392084145434462730571481088
94 82257332865768860295971596704487666507656594321222279259651674268350855686479937124807012266278912
95 904674792891080068235817374720328736529869701079973540130114739737097183077178028150827497734275072
96 9949708462199708349054717442845858634903674385190048431763916369372677942548918880384767298201714688
97 109427939476907000376657166075961711873251992010220277141324186692459260626817926588552580902154141696
98 1203499980291309215354229687677238107725746864321037198422553126088830785218449746124425243968885751808
99 13236219282616078836959728799900882797877672720710066443156735179953661990192548383942636982389941731328
100 145573330923604046822269021502605507726203734437656552905106095096679289155332146560442268956850221219840
101 1601030794648841105375675213773811331887409925499667605125695018530731450276817133505745260894299394932736
102 17608304963215431665631933700885592683915156700134352320031576504736556670550677533276105871023787527372800
103 193657988786906456462565815680622937305562583508601647139642132837142378002661587756636875496885673177120768
104 2129870915987425767400356111413237122851897065807768978172714410820067865679756522244810565673509264878993408
105 23424544203857942579066598646373081159333848586604649759371953342746517529438436899508150626731033502974738432
106 257625599297931432551142284122407859928307348174988492997466789693088045240720129344807372233014480553616867328
107 2833393419996076573150371168101000395942733498904236497576121590918928843625068742278635156960191523899647721472
108 31161958649896962276243264080077108921747348984541679028144764460359932267941996375398437854570539023654241435648
109 342722496651817859650126219187348769415315145506024270122081508668530352425147476355791021442249267548090028523520
110 3769298041592892104956658922502675416088302456163779037813970417900563429861750427484498907861212168181607387103232
111 41455136050756393092788704591570236355582757208523478035679064132339570115151859384632563329549825686836597162508288
112 455927943617978889729834384450705311412653610062490185058866739658284111451712657079062516764384336665431947966676992
113 5014343446303226464942171436513184581187974891436389148094796088394770853413320938980722144215212647394633081488932864
114 55148276277954842626525089740045801596598013738990418765364468511783173895608772960753029565006470671304543437068435456
115 606526539116866454128642587810727810743320759301240842992452116146025929421166062072888173054988453781545893057049657344
116 6670642628954462887661731045625808194233662339422071881605298777609916728890809014789354474539992942415004227895411343360
117 73364428781657429477436274426331945486710761624495017031238988416055179698485086980165063109238238115120193143888645455872
118 806869699044647702448666254519269768709883980912677178404986636724567068508219217826525871749110275053684516306895388016640
119 8874037759824731585766340544361124796699473573916049044619699931586534391930184162765522777180785779804970078664341399273472
120 97597600028895907196717028487413747565546620705203888087524935818974841468084730697427685926510128005115254401151995285078016
121 1073388663560123674096036644827931223833387925271824910710113943026588427912576182562231262028430719674135377260057542961135616
122 11805241345261207389028099137959834013884191473455610111437230495327244036873117535942183732674577352597213169029010951703101440
123 129835285159091366899968258583925830637943264094367647211791533681933047712503201686666002396810878074181638332507573568680230912
124 1427942113111418301059295584232229022343017610033392665080342512765107175899449558610545632645317126699898331758859480945689362432
125 15704657450388984142617482232246898996705995099850689170954993499333088847848705539746923979568575405498935822378959487664109125632
126 172721473349258867897607481654947938277832095097492590430636509222728517417174172691296175446427638134755890039363410621556441743360
127 1899608918575923705910270161263865023232054832058484572414707071519900700176860153182928211110691385010522890535456905343124027473920
128 20892098553585399605587694959740851150231528713901494181344952140863025483314296780785200481507070306757999175274006558873377249951744
129 229773495851946270481755346857209722301370242036043061798784181197262705532795080607854221807673487108274504874534758868477017877118976
130 2527073058774356739725799293347119300188166839918733401510132458446770110145614777308552816870552784489384136143475592585985643945918464
131 27793015119977297190763909902399875734712346370557377945817229305368278395971894921970675478805107467850730673576322402968367766928621568
132 305670501601536461123062147128740750364931473574409997253233371829067512534869380607318336605446074700784694278078971761406295365673549824
133 3361796305510419427446688911529076119407012867924671444545553634558751859689866986985589799371239979903703590235115535040564314979071688704
134 36973389124986789829847047779388279496478387766664237539533366348304548275585252443913374111757942526740716726200593659911665702349637156864
135 406637219853847117357022926931165601193469323531811791986922004810340005817624894977534306820815871507783870517067798692090269162428746956800
136 4472238885418245392513737824225603271290896480550901547219943672348009926816071910140678274869071444230565784808819418399419430149195026137088
137 49186153336961451628149985343754601231593089896713360614768820827691627602091076073716469171062206026550868262527448764666422736827395086483456
138 540954484335608656262237023525355326180128774488826153651200112826146172073875372253349287025502689279913409528658186874004807570062982428753920
139 5949474278219335060581984257163894197471114386963115710830307064382651804145132606405291843521685887879357241667437231079524729944813216653639680
140 65432943458573153553942283044642011206817886902011388459528234540336359245263614636980408676263366527557721316086765413368282799554625389199360000
141 719638389786310009174753661681438160704537499864663868199898220526689964824408889404427997204174757229347865174150797660758564602920149892865196032
142 7914658651755631423974011821335599495394611207289797421000517893677707884712156775501792196491486520348890689870783905415592314513762772412849455104
143 87046247758420977596660456255182496298413086507791237321704870629877503120145304159469671311783039814414166177080902894532512490706675668812988153856
144 957343782241280391703841677986025193488165819958031735064315527259250514964862083240530794408943832398338110547756722807083442236269088917938835030016
145 10528967543088333634625838477051305988819052897837709821822975721352043037671551573534573825493215210683684956081889105892277119744594982355746378743808
146 115798691734196302632328429235473939050705977229761369342998403001055815714542460491862417262386078314362596194078699600987186378286621423143473075191808
147 1273566183244043491764487869982459119187319590300917003377153323185823533112229445225775981026773578953399248504147021812320739039736691584368259039756288
148 14006814747319112324912851374814945720910451914124241218786901549019023481135603742845271277514215219235077537893511367237891690218432372691340501364768768
149 154048420841370325489591047306882638144770185151607736181413172113056346461307491040836098567365565205483343252840286148253074110105272508243390952252637184
150 1694240724377539749901593315082376635954175976502410279667215165986880986510673210907630884259365824879929729773437958062769886415906764359061815851451678720
151 18633437567627822364563365472855514032526203798997214436452646908738157126646517584018593205436647011152748629897872546280085438933514195345248990423418929152
152 204932504921486995552318270766152331928079483384867217400506869330951207111012672588865463062903528839738959035690040966791793940219568118042665457891634315264
153 2253869229495149446677882551427221366167513465305780099408889919492098169694434362106142479010077475826439343163992363963680160528699855904559241799808973799424
154 24788290689226005516431439015204782804207317417186944744105510881373458068690434514781637991499507539232865516895203828172570496237325437791670214778160781721600
155 272624226486823801746997759390414474506787116231886504607568621419366472030322396131692216052615158724667334468332540610597016205653418551116284142396762358808576
156 2998349898318854466258076103157260592394140815032338531783123744142288666085998905577331871197290486470215322965681090927090338917820623556677836322626889578446848
157 32976167336996315825664900794774133646382001075587789289675140274950788514707927127752970162115624947730729394130986564327871932840008435221342001443897517543522304
158 362675354483241847143332156242272831607640370473858438413567220801976963465588216414384715531545758079052287876305461088497261104589760553597164302468940765637640192
159 3988741669259313396655986461125857485425863309437018992686715653111518528742908169140706762830273958402764458625097880859876672952593693721188390398695804406033547264
160 43868600133458284298320286464903677890674259010276110779740651124516015935499875310221642647413443430378710635217355912600704549397861089743418085615086557461504589824
161 482471475277719942485904300461049089474495559283618097848271069342950226239074028653553696448473002843814779830356313311819442323347097459570477725673479028599559290880
162 5306271997476408384354294865848229147888467888107303141926425703368500500658986854371714054605737516956665908927018898160868135307154985114835085099957841920691372294144
163 58358937168243640255404226625750795748393457949012017051210444633412806609491307467308299105550606852858590905507212536895574132283044929329989177432613911911552184745984
164 641837725059466483154784326244083004293988150198184012818005264826578702590823216603043087479183900087201287815422184537783715623622944402913334211305597904597730182823936
165 7058998763494949214006141937455566645059041008131743167842330383395077603282242218624208850942289218334173368569678379953047733766931394177116075033741644407276324551393280
166 77635610369282212621333548263529424094614068957212376700458810020736001178752605776191441719006404743764085827884927313729927330549753002953026639671953890575264817413619712
167 853844603087429397698238583824316366709366386478804522554164926656698452174957717488449410348763911942874431548739779406373992714467336750405468920584308027859242041034670080
168 9390672691999476246012698285244339119818590704308827730922782945967378220202760945056598588956177238300487945180240503158504824340000725959201335904787758157392781305670795264
169 103279605316232251657340807939712212817422309851678212341662357150596260288078737961747869177736239429145635116074244776767391923928352205282952704791382757172447986018947170304
170 1135879954943413557589665662900910076996144380668530240758760927038244159582200242844706901467720381396609246184556512494985154697670815103585025100546683659467883384454787366912
171 12492527136327750560960456753151012241992683758170822535799911757448351205187677835209122070385493350949173363171955404797789600346124159364937523141818839374449720570893605797888
172 137394126529559079047015985766276979797542329542488690134700833148423032941718380206258863154811507296085507022503930295839623804814079870923631949182810926462653230123215243706368
173 1511075045010431286433721175823063350184435724555921919190771201948911746881344059230595499214699782926505044750735185013009169254787726973560142052584284097013678338720229239029760
174 16618962173481525949140817331193067399413157746955343732563117497081799824697036695876914396942433991566091042218471993680834456402092329480779937785204604376057847647388519802863616
175 182777092796012129754238751000320866559995932307262733193363091389200988805788664799473744508066892432209807797789357983977910199138105516816992883668627266431877118754317715879493632
176 2010201678193209334106818110123636953873898826336588933809681151161639240152411357972706447551270131196033243695703764158846092103501685070574322271202131356370559930921430810573668352
177 22108409348214343669174283248639004896458362356839552033459830961873982668314733812201883383621075483514558082124867875058164935864368846016105605857577218038632118094301078236153511936
178 243150609817186916531921825968452855125429284129576870577251903509900400101888088581213871881227282139789387466146662844564408606198302511785339828371045448590789348056445146176772112384
179 2674195964226846083086598270737925689010381432046896172064853349029889474422231749792730675661905293670619975811150715898608223821135459008325658771664959944189173452033335483723457495040
180 29411088298169940004142276914606480075398420320818526291497817888162578192800697088685392664717123974345476618635053745300305755290817171653573897583605303152170180203324507441063134232576
181 323466240490284326849145692456421344298772931312489808279380783761001087173120649878668915718478890346701180503408573476957064195702962747968387784947842321300766824092691108322432855834624
182 3557515712311431974578226465934925379793764098017185690763767415936744915603884133218366907388922379321974029451264072137890581387800568746682424293288799327164556213516847088611835143782400
183 39125931732968127145557860179377988387789112448201078334367126012049244122219595541624831398583980756845996069889694500586592998310591575994305622834292363738186703860900182992355852522881024
184 430311109709266024586771647318233749723978757700779980350896382955406896442063415257986299928767858317536531033629039646864210499777823051134102890006694077196181319099601524795217232638509056
185 4732606814400659947680523482440354413021639090205419023664991840868866463849315315614036801272510626553176555704748842063158055288578258542154872556696149835575322921291957337432149611683774464
186 52049707187072583096290685372795772643715762330979747670885150810663189381510661671452145106030976199650492574326305922758128489288068000133614467090475520529084590344910671757205368284838363136
187 572448150566061004012810187463568033983969264522412308447423852681055397061723687403933342561300416381444916697976420255096975050160362153443933724700023404483349728292270095249618152876629032960
188 6295844929707744091909379064025457265251373897536360531846834109545785966815738125318631761034908187809560769408940617121586051104181311288910191316802978859846802455068917852119069064213074804736
189 69242364290514882256403554315296098808534939623312844242139578797795045628992862259483299987264252915524329769114112046410879443231032082908854833741738430219238071438464624876461158475743375654912
190 761534800502612375856669983565778354664092957219356453278471929057661588790122953739015708983668519014405321349263419132306954229533985049764238012762214950837624455348049056473495005541188027547648
191 8375439780527477785393759437554225822628008384061433111304382065707460112001045343089521412052172613309078128897861542396039298776492468928392673664903324687245927458750894231042575599362800126787584
192 92113967045162670737873583049000892073829297689004302177751494395691885937850914338598607009349071996506767434108429861917900647202385861674115504507229963427553815533190821742802568736467521151959040
193 1013079091622689430921144400657602956758887721566347157227112241814096209234376081454647693463508602527696101804913532899766590356008774260118621786524104261672429232273706943934708479661345917317939200
194 11141950333979789757423787914868511398773787451309627289472759956427755382713758017595626313895581047666207057159377374623763245399090804274210897602770946077039513955895769931911350580032182166254256128
195 122540340898781587210559230484511898820703306885649701182530438939086386108727283372328317333405170872833040836314318653762928566548256815471199815743668076070820011586669117407928606515459882435846602752
196 1347711549368035528903210377860392830880554708059365292976746544654527551401102043357725785008419528155437153445166363307377691178846364651008731788560200539056821919632552665479231421859358762207071436800
197 14822273277338748728383092746236033479765947822796563935506946442683317908529884082523905127127108892927888757126344847081002097741503190471598256130050277115167349319110274856544270655231430538209968259072
198 163016919467026362183052380697426182736353643140698874287393306935956059859093639588331864608672203275683016029422567811636992946619612351372752160655461233434686262578610220053748431252782137706342432899072
199 1792877214937589876627742854003704154229383125292546268001168458521196723362006907092865189971923585300594828150873776686128514586885366704528392828583806879156311503933984831071109439647511891034824050212864
200 19718252058446923053306059581299478825044777626632684301889419921124033096166206942446151575340889043868078192128783121242996715634899516708057708404394447616211786574422373303378610496319127471285585844371456
201 216863408715906287139873872142281028761366648385422012855271817457118222603700197149711148651656539263502961861209992712090173025516030759509152281922961971921229400442343059858546544465088169514297676405932032
202 2385086563478408133590358535147838822872391803702284081836062589224060778132087837933391443729492674965303376345023578380722972481878084132293962879726367867518966126166088305840614123600818166819703879152697344
203 26231432720572181481152364317839400530478205675592024900471952425071550960881084919398137024263542769679790620409645753578676440692622017287874095116706914012894925051472049442715235954812660308845319858159616000
204 288496054235615606710472279200690280732976933738110925922296889178963309539938577847408171348912748773976894096166276436578925624626577275954147899625617312592209374391131169128812143437464480033869459815210680320
205 3172909928181146689071100412677369738700619463467517028380690298701516726561524243280452292980352070805817890603022980316354366566566846213647446848872961975252410175377884294162998123125313132017925472248123097088
206 34895996893352475318760727402770910968477916417706913730348829435669116207316168789310368008812385885894771566546987519081391064105588324490393889523403097030545082434343438703098165105662372284626672133904311255040
207 383789841736516937009029279101838664734974191011597783212725073993817984388921789576802253502378738929972573570490587717363549980978856296333330266398521839131149341425455409799311093090025072860885415710511675211776
208 4220961019405628741172593381220316256597669634863891286629007072561965348339533109526130483596708599440686629164288265560304569285117360438904855713581652072795251308922149496166400013607884414872197321450155591860224
209 46422572954844819172102944766094233452347385151708755636444018049352725008660617857758425455581663724398508817761170587951531472172177413985793543721067293623533147225316119464225752287344362888807704511141310638325760
210 510560336814328608871200757756526834349666784282374266125316438937543902645924849018264401121686995252269966026462307748654345813658188370481872975337536771157603158025297151045354741542642976399502408089194752924188672