1 12
2 144
3 1494
4 15326
5 156564
6 1598444
7 16316636
8 166552852
9 1700084336
10 17353550112
11 177135689224
12 1808105575848
13 18456166259888
14 188390587782160
15 1922989479244368
16 19628839107258224
17 200360599393734848
18 2045172899419571328
19 20876021539026352992
20 213091164772175466720
21 2175119642364488168768
22 22202447781718397191360
23 226630608219815348730816
24 2313322976233938852996928
25 23613152849950942774461184
26 241030324448201894193478144
27 2460307510512141007544446080
28 25113491674294618180646102656
29 256344973699478863728050027264
30 2616631187460404564693312145664
31 26709159428330019821885466381568
32 272632689232878525899003873279744
33 2782887400024729467968072764988416
34 28406213147100645754055279627872256
35 289955297994213899146313956187817472
36 2959707244310902545311719084075523584
37 30211094719163369134632134617205969920
38 308378555306325131931800050551931579392
39 3147761915177952974208812130478948260864
40 32130655339513952839070836239623903564800
41 327972394471350233911217756266964751085568
42 3347765254043465684133173740117661514342400
43 34172181516209088558974569792688875008264192
44 348811192232291674753356204701796862233487360
45 3560476458572030519901405649553026799789060096
46 36343422729404146042933302404545932430536151040
47 370974051101551035472333869558186631424549015552
48 3786702964532601164304217030914723176572543332352
49 38652620847798264036725010989535705045501159325696
50 394545099628129641771349441157815628525737402728448
51 4027303510764078078401323739557866364434769495023616
52 41108541414149400858457709423032797474285277955153920
53 419613811743286938709754364392156805574113587181207552
54 4283191398883494794422980381865368610606814356991688704
55 43720506918616811842029224995455873308609687602502025216
56 446275346396868759801455093034955775415772579526957285376
57 4555337960110415203608870035318656578267494924627755073536
58 46498432186234064613263770672166170495503634802240203128832
59 474630908773539503808568555948397188781401656163374255603712
60 4844776242367347074705192094531109217793585561384738854174720
61 49452862012840784024558937031614162553634289052229015095148544
62 504788134460067928210774952244690462034301617109992247054106624
63 5152604931652128265295673888056103532067499576004420142142128128
64 52595011192336299170531850419013288567377869760699272628838268928
65 536861498021936745441312121369952612826844637611286414653661118464
66 5479992522567520914966478443810499807037830439596333408761021988864
67 55936807087195643384805153045414227741041056089329808581866276913152
68 570972747540202169277975840082620990206732128333482228873996141461504
69 5828181753839030972187091977498051804258719646942074275797907207880704
70 59490934903842391144596581183951512325155322579526286892689815826595840
71 607251366758072719337320444073784052689468471856353851737053957101191168
72 6198494325657845823461404249016778845993413526952249547622220274209128448
73 63270885844740249370028222080283610728396263974551290607059385462264168448
74 645835066591481013884564845749459746848718173404336576313408433428595998720
75 6592335916755569791358629811096368859547956601074121886774653113082724220928
76 67291008319985129106302872204939137195169969904761767186996268307582414225408
77 686870307869385794862109397403946911330745881938159756288246670717292406374400
78 7011201520255196678632274135195104312482793892116186792323103720657552424304640
79 71566562412793057792672023188102541845707503559108796769773288026000391337410560
80 730512857288087141288973710117467668328236973319215239649665427874426233381978112
81 7456681118552809208113697828056544277473892123371537614668547509907258116726063104
82 76113777805630836736352145795930614451538301951171268988957866206543090469505597440
83 776928378689915728619017992039555622880265152018505228366073556494740613736366604288
84 7930465718771430403966466559272128096594532213835618913080027536362600287335027310592
85 80949915386872688557877450525673511980102433786499985067016277010873054635526446907392
86 826293061910745664519533134237335104563840839622859942492296290581416237374895000911872
87 8434353771697156788631004408587410589932301396473267805856420490412081472799039937314816
88 86093332771837139818162210241124837176514507767392700439964923903377992685737403404517376
89 878794291583388866382891269227764974228665991847930490113609731226702118565956546327478272
90 8970257998563373232188175596487312268078782499043174165769235906466422999178243665087692800
91 91563553986917077645980471674008021711991441642910793794661078187238656961669714829717274624
92 934631358435598473628732085231430865359152926163424179293208259688628654749487852257617641472
93 9540212651597010000858229944047519470052069897041134027931551108442178511275911036227660283904
94 97381343581318708443485883279798422649830815757952785298246472366948062152354112107306752671744
95 994016215782715134637526369879980952154075436047643659918244316861068347991500269209636023828480
96 10146381235887330710797637422514788310367983827161856459928356926646954898925486080111395865624576
97 103568785447732017858856988634479607254637981320025690908269275931070497477681165221296862176215040
98 1057174284086545480765064269263611296167186318895270751502049020189546295618178030700191375928852480
99 10791064721888885599586199179608984314944723238591091145351916321064487957578060007794862290569789440
100 110149366651130081800589712189404042441082665558157909126404869501124554862098209519403290492447752192
101 1124345306634517910020680845320821703732360144053175709961271341067723202979999993503447564616103624704
102 11476710279732674998492258330482561717787676146380349363221791303093198765716127402309169428018237538304
103 117148066583905059539136489229321610427433621578249628101586029345020790650715346455308067053879682924544
104 1195784259587209539212275483867564997156431871320334900471602411684936626375016701238829276944036117086208
105 12205920568500312694142418202600772169612365219077778003340222434978016828510206029879209418037312106790912
106 124591451785767074258727520649067602658422433800988266845888576116485807985806486721643328840089921308852224
107 1271762319848716440108230787349436199166165840178453403060306268250474177166155117796480217425762611284148224
108 12981463615722576767235855950502875385180962976827187651842859321012200939563570277811272787065290080416432128
109 132507776788335201216874068242482472564273532579691977564381384747855195472038382935365953436804123699145867264
110 1352567894433830448814637508801774974300738801759781122256680182972993523703596250927543381721735734070549151744
111 13806283324604182975961918626681830643452242658499793784393693948909945944476335047765615304249550980843028086784
112 140927091367219062771660336266421750095251684742309941411187735866320416344220599392268080821130306610548170555392
113 1438507715239423100138697549973153498881972956548268365179800661961166248138138129732602031692036288940232750923776
114 14683510648859417383297452907933476989201940756937209582024531198000258436131266348065010977951208875861529753288704
115 149881354608711883014671374063126011421017039381378946990930616758439551877836707073737448725055365487314985241542656
116 1529908003375706700535657264004311950380620769273944613978536679363420670846157435000849181259440824183455977320742912
117 15616475477577465646547267311190546422028111056212082344657488613523346255117672909884174944238006545349948162814509056
118 159404556224083608428750107298060860025497387707788648416212369934475477439471171379175713229538984404379806993406230528
119 1627115707477086626562217758914123483698197579527022751179640904537545090023732931227626713656264941724817427823329280000
120 16608719275231495830091949904046040241934479730087685464461872668104109282893056940386916994621874016992709759467905875968
121 169532845571974046926392102242296275086917771802633424979791847048270379820414928277975048531713463539517678350721584463872
122 1730499820693139912070583107797997124315428928353457143846107611178101829368623409137050842874688626292201964178393454870528
123 17664008524812020619056690248667948045802938064477759122758100886035565764588657540791578453053446748728107609930215190429696
124 180304668878645346820990600284786699420858650738252657161413482469781927242682668384306220640582367646030624155528067358392320
125 1840452781358919042025316217720143879204331889539210641898433702379536597057180413289899369881717724484505694471901780461486080
126 18786349025113664303779128250488808012495655481552360170711060930958078210216949536917267014621631873902486849017612011808227328
127 191760915176971596108964782186563209310186460827285800383097423290716518493628120846783271358395766873895608958326902731258724352
128 1957391962661420309388254153297398103251356077963587019396440003751474709643292656209589298963549168726216625376509178504105951232
129 19980001096446762127416165954064882040172801434625590514470622213924644559618461456476590416065389604327289521091072836517811453952
130 203945071518138994230382487638365359343518013983285616681789847413630333598664125944483090498674864552129427779488790522257435787264
131 2081761256956878853261565608664729494812316943088702497610988213786662640677101490741802995671517635510160899434275139039150397718528
132 21249495752493532077699032898391092845718507141067417034631676541132422311336188943397370105735207923171285055053496360896137426632704
133 216903388045228561915391683015127541513539732666004410029011423417939473072883038719625683279467097741621939316452097371737921568112640
134 2214032760752839931256454347799030592888555339989087257703380448684416357749280769281308312497541505634302078165071698882930179087269888
135 22599651899695971494142568307145991494795254073583394225228067935508162375154641471341153178018254886137535520538656518741809620748075008
136 230685053555288320729060734286533059341654528437218117225096519513076971620987678694275851999700951057892814245279386565924568564139819008
137 2354708566751071915003827570032134945226197667269297555672323236570735456123142012870543281966582125147632570236533799525916130230778462208
138 24035594629463064175762643571057756237955490331557131396782831814511249771133258454960520399025502382546288888386391108885838026733202178048
139 245342382216315392819652753810371749443753282148738693440579322572468571828335323009049565350044928554084850994464662532047065218590007361536
140 2504322669753781418259486548215842931899295095378773495941222055729475923412213543391891087012176217999867030214960064705941598769722414858240
141 25562774672633143763696249511485491569629102061050366455254089430378366119767687335402458427604445380218308029092343881488889196106335937101824
142 260931012147911672284735916158584885473060676165903843116131787235128654843085946250641801890850962773999239687328584804894702048523392227737600
143 2663442993667807516799505378972412103769369196561034167022314629101352835355113296527848658854046113424705835534327243115964648946922652522512384
144 27186989090039092522034746441067317635205507947274685500133618273865906842879405952909278843271973928402562877313437154830722492357416181622112256
145 277510116619410334108761770239744648026846703649391913793787732512172923944310313210732135638105332721341903486375113764963971833926082444610502656
146 2832673547301150859837510581309976507250985914915437681340550986416888956493433683765264859573110328684582561493078523496989553187498197383999651840
147 28914403277716208236967695754974195914240959118578248240006764170318082860959806981062851507535438384422676458459058316599240796689449965467748794368
148 295142628667165419015959504091802339826007462250943658772368588561215901751173972483972775945339159327132727644128320713793913677953147815860857995264
149 3012656717135079510405502562880022777236386053897843438925849053504205555795608939726060651868523453351134045666437798166240857761186974134912229048320
150 30751574370282856861911728420293000158501097494838394890465967324354012528338696661081345639414213580117272677410039493040826882100577026953443060744192
151 313895479983634868544392824068440436415627811441526714090844108040626498856535992011987557807890432495212565737084004112005995952613455725496288067715072
152 3204075705775002361733158559730799906582549139154392939551101565401568764234909585357059990979395473832542852323778767772956947261281699912205502175510528
153 32705476131331387501666987073384849870753261537819381268670909561210214702940147772105945371614416059831198527167111236640975273233062986405147480571248640
154 333839854985062041522141345715201142096808047919610643220733209573508429110497379969346033422684197057482794809497614279219095014346120303083185959455424512
155 3407657125336286645556786430885905203179387834868328288770405682311218348794584027558597411777068106207915407383159752618968981202116046813626930071766827008
156 34783525425311365688131503721134524567196150542689658698033516510028841918671430251584301095883148256767962403669399551029564669175421063589776446010859454464
157 355051461022177563846627412710501305084278707424746406355531384064659185113320460949057562126360288555000656748121127571260360953547488779721835505632726220800
158 3624173755609317468587216921571726068007354553493352184745055731711396297156619515594395731069587860458500995494292769888276766954040656944828383500560546922496
159 36993610371390407053348686215539632853554154779119939550572178789102341887065820319381001550399614371270268268157495559782394221976359327858693176005662689198080
160 377610815759621057160569050867985689817565866165805083069886745773462484281021336459056405704955534166340208956353673431853794949630460050765374820167201230684160
161 3854447477473586949840358449599744754261531285927853856770330046955730680058514630160818565731624161221280317670044057180443256281756987714289630593387378325323776
162 39344120286162554248615694370383836684873076674778956355652106347318696010315245235799498615928279454982344349597802078363844555091200230779247741851053891442966528
163 401603552814953464209421310214441505378689970949272283867292643061394387342948884486981220958407267164465043146600004368852726383063655281472001691459822987113398272
164 4099352392695832695903538265050356435786227155182498720941020898827791666143488264923473725512513709696332545727460343049051769659082846742051556106708837529177554944
165 41843977528864470984068533097065878415583481986121629021260653383675669345092555405033269883830339449162180668883194707746439555767499323845024793165873858276031987712
166 427120746817442724234178747708630504566026375137420308318107024079655177175345729359849117879814857347450048137131166652647703173471880803828761471562819123059638665216
167 4359818141954745214847075426941171869206072923920334443674860464983251882013343658845502593616757379691204876696549880467844142193305365714350093766135951238573842235392
168 44502671369981503958559554779873822081820409730308744774304105470050877969296027316422807785326423264880555690298338699662697405522337305294888745735485823535016275083264
169 454259259120521553985378633084398797725662700809872929822343205836235708636648383908368508537218575380518907317370990699577461251264144906349762933385116835235146500145152
170 4636833433687217048780066414333392492896496410242186719731362375215612275419735636743840895739174332596165590212131047417024085381443332179084935386729423841015157107982336
171 47330294011806299537873632923997007296203672111998891149068502866696198274063589670159591335540822770115373544069450456154404869096278573029638848103964759087938006320939008
172 483122105480215879251341044152346437078574177781854812193211375036941132728163251022796688303817573144466175322186910650879095613932503090268066997702190248709345851111112704
173 4931449797151369155790992526772316048195631894842036740963454922890773333112398465984969646435062978234873754576984188920622424832387051516307699894262835063050681047691821056
174 50337578897681312438569196513330944769739401962409233894643804649026078689689625746976534071911914311644174805195425213785428295033447510688339717402302235395533415824985423872
175 513818847095223637892613003201057738360703836847523958245775952045154408380081227936822588093346231479951552291651965598794064470783876747923254202433808223187876022062799650816
176 5244785573952700131551603701920102239404265304300915786262999133462345203123484339750057919207021598424935520371674092846526807636500794256881222546278320310112249310162026758144
177 53535941455344215968858606561053862368591478974226222484030910982481727562428740788018190247798070182274173606918242683591481647784071355822862172463111965519571026883854146207744
178 546466006493002746952174811613485661756211534090463640851900366933990057931275840409087978770980628622658317332907491950873097434130669768370817977877884403733171513751566584643584
179 5578030163184891979108948954289135768971423754476377822498664761361500345236557579210490353199446916966696223052054884870689571492557019236237173085600466297746409704373711951364096
180 56937522429034895318999738640190376251497953409732937362183018334568149067711448858661825627104919757985604828102331106587341097380084195864122538583890934190853891261399050502537216
181 581187509840540612567786750294537452252875594517745151609267387809448055920558119473023449771014464872102668537149808611682972124373251755054739613861492471000506468231331491713384448
182 5932448536299508338510198781206775476787335693107263396679617358566690289676958800478844831327452543171331602888363172739856265311312025878523981118262255993399947757101712229630214144
183 60555233964849450082931401815997218433816821894567438440684143313344170231730748693680507345421293140095889492692873080397986772808736450097034457917291939318798682342851291451049902080
184 618115157358783669443959029539774675703295556693809070415544196787748868310895510045332378029685014328149026964425894399842120582258160991605533542352280991755211800337127044098708996096
185 6309386038842691721212722035428523466845455183419492609879560811693662672215476583375098772330432567229884643367097957740242962896899447140912052339584484496549443892332244077253654216704
186 64402808624277751215717527763036666937175676862539283632327890164218436798489154423131161550563414018501770196685818850543074735666332970750880597888510659815583709965657556493467501199360
187 657389123626384821004784201191585220841595820534926243553003181957954336021576899250145984532239933682601002215226506940733628843795869578045174667494977757060648207893975315662858254024704
188 6710273497285891893812879536081800704777873960815655036031047819124057588562743789782311312698411825190403355889928380948045642408389667577794430752532953463385969230381445348726883070509056
189 68494851511976262651249582728678087468086925754739343552547920249097645759455714175294316538785813379333280486119895153741395966160714099354484031877841286723451382396777048829897065506013184
190 699158489671884258982306606802940099904363380241275180372064948497347227390798014117019165994426869698319155234931952099657235125100476805629835713826141423619172776963057476706013876536213504
191 7136632650335771601336082363409941551511367731718837482723930912351222202866727533730203161233054294081996648856427037233634695198688473957017634746398670741205767376959567163872438913240924160
192 72846895715649241153843909454962486495487044205295826447595511499502018529218391346136655670785124401822735297951539788474347372833695601438380818701313620637094209712961377369818237303317856256
193 743581808874105648662088472239564162827621925787081404644448303192830029612028953930455440021083150345058720244967201976653997320201714671429045366661432713422951630779962808387749946192973266944
194 7590081925340134426171822341982676604431766461104639012790627271752476956408833696728142010056292220328982285272898606774467817270220478427426506439022398125187911475699941013490870599784882765824
195 77475461268483942815807852889728405260564629819787058236901233605575912391850454565610790866631368521292040318788219837632029992696937161192798556588273201919960396559841381236687341218315565531136
196 790827708818883114314796110048990231358953451791111843210057129663514028964896319762310960029045049090921418079508113878211316306793665073041035140080556225353866432278841937848245705078209805025280
197 8072342581716678180182530271916867470679591371881815088446815369306865156196521705509489577194862474444031933775873895455264777596768150527334556456892766567989326163642612989647963439720845820297216
198 82398117857956815263526898338037418503570111094908672864743921312288651921890414816149511323264856897322997981306379297202927342921391561651109261789170293546736201274329797005574747188257877179498496
199 841075531396721992628646336169600701286364263312884268465942293449875439367831537775390279682014090372773931860815944574114573690934180466613164817085184808604001061840011123226109120443244255889063936
200 8585245244724568329106267061197665104503411133241013914478431364238237468929599520461902122355053220127538876894325496173527829738508962320032307842972709042396401621705376228885090746339294194698289152