1 3
2 8
3 80
4 800
5 8576
6 92672
7 1009664
8 11018240
9 120356864
10 1315045376
11 14370209792
12 157036838912
13 1716116258816
14 18754008252416
15 204947383648256
16 2239705722650624
17 24475955615498240
18 267478202279002112
19 2923056094848745472
20 31943750819401170944
21 349087799941101780992
22 3814902419152581951488
23 41690028924947633537024
24 455597108706910574477312
25 4978857794831396403937280
26 54409969835583459754508288
27 594603208112516963521003520
28 6497944699611784822548070400
29 71010860256386735021999783936
30 776021112438238648933308956672
31 8480516427708555329913554468864
32 92676807019685161876146681282560
33 1012790981844127395450296628936704
34 11067985679382833663174624575225856
35 120953196854074303237948719698542592
36 1321801116572843332237746667878612992
37 14444911231913117277966608068914446336
38 157856925585635896521141860705559904256
39 1725092564106306811727270754978256388096
40 18852162131590802729147523226918027526144
41 206020259104128237995064120552704662568960
42 2251431261043931584039678789995239133151232
43 24604098379683556259145262506897362074468352
44 268878587390874260646374942652022148084793344
45 2938359847276867884999420426704875167974162432
46 32110993574722919418822451519575639670158000128
47 350915463710643127663133425575448841087042453504
48 3834875504076278442677675292287162071543816650752
49 41908298871350807626522829712940262980745575792640
50 457982407101247371177392878081625704109805475463168
51 5004924820693204813465972099566751704160057174261760
52 54694835592785554385396742991544666788385252389683200
53 597716279004466989114054627504087911334567927816912896
54 6531964971004873653245011101304510717882327815497449472
55 71382640696181932877609350112736411265674621480089944064
56 780084004641611419924713209032313682537270763000514478080
57 8524916539410713211481197087420786818558311195622500204544
58 93162020463817271129440368234619181180693382798018489614336
59 1018093492971680991802921128059294022803549935912156022177792
60 11125932598615600610565460309521667560867135397906192239951872
61 121586452564018596622217156580228755539276871776727940208787456
62 1328721463667847992515831974571155431552468069523979311666692096
63 14520538191391379032037604775235091730838623503355759133286465536
64 158683392368502168016807461260551820061036042452847933252712792064
65 1734124361072541473159663042381513945493716596535105847139216916480
66 18950863444372401161815143097348075604377255349991732996609935409152
67 207098887109300536435630362126826274284714450765936260502971987525632
68 2263218727094321128663127476097081506393377684834741577601844084998144
69 24732914204252186195245191396704424399360243533217957107656057287606272
70 270286312901035765679181610408219329683879472700575643947492273047994368
71 2953743757744356083681299007958205523388201328748060805436871233696169984
72 32279112074787993171184203596720299957540304772724831155462479471540436992
73 352752696846123340047275197028391525290947084767024291440270742708341964800
74 3854953161162202501856096091322047996497675247124539714187329394586993819648
75 42127711588373566896361575035484377563406943954585698182348755362686749900800
76 460380193864179015230287675206178415523642100604849268883830409285573227315200
77 5031128321741386262525871802784918842732002775626250143189986748919743518867456
78 54981192777584818587576180028877025784667944481328032350939200300613018239107072
79 600845648516402909101437337920133472228989144898515681794140111218802845772939264
80 6566163357013937467613936464285132054878173383502028163201363030763906978860236800
81 71756367608636392832157486527725325358100583708414349817496138730688417411717136384
82 784168168293537141620905859078926819851896393953962190540303730532254244681669410816
83 8569549109824661703596286441518624935198350534359286681593870298449270842885922619392
84 93649774263990482160639279022674657576543331697634403402486937823863132685931277975552
85 1023423765626313031800195398309993257977477241945505680440684376378229048911921651122176
86 11184182901458199683542020115205535104024338034948079470044197118337241919053661718183936
87 122223023711707614485942413667564065078494509962079750005012037378592422044844737037336576
88 1335678042540323305760883953027089643920817032575932272963736848366695746277410873104400384
89 14596561099097230109637228861578767233734689122437833103399184949253181989690061777325260800
90 159514186154068186661446117389497006474768972194107789240148678606578353854540614987124047872
91 1743203444403656856799960262686496603275363086159574139942425826688003190730978788088125325312
92 19050081512159436827565957857955877033386316826242847042074014246751630994091417549559870521344
93 208183162318192514038126391269614907571865373474068367482149140099377542635715811876366568128512
94 2275067906934642090787121781611507325643138006660394919873159175376466103215024457641118775902208
95 24862404449659297175517018773519735647444207526165654617092436280933384471336592045349761884094464
96 271701408619182924309324047199726119600131722509307104367394145438480288198667480624022221888684032
97 2969208211342560904091136978350440497519259005259154702664965370813575797172486636910203459348725760
98 32448110766554340810627465337194759807358249499760652640991752605803436353738755861117671991020617728
99 354599548895396675415936106004772174379482133515936522332874580653515759355435632813537219490495856640
100 3875135935692912309267567738828409708871320449518066466053379400378051410227149304237940591089313382400
101 42348273050195992087450497302779987251113989458247434054593608470993777069447230900632225078221121519616
102 462790534343741130596166146064749008692794160408929333796515355328275307635871009807453936843869988585472
103 5057469012356200791567745082206951661578000907368839497903351700690913111121377006746990846467007750078464
104 55269049197849322511619277331727581570793420237770402415852238524003753868567278525682965347591789446430720
105 603991401978193005423122061284443105736843390320901874264272896806025807045415853052841480255086114818228224
106 6600540790156722363756793364890827456160136567707611035439645743983872806321453979770482934713256385808695296
107 72132051184555955083594252880228799032860081022056720916046662396733993180680836105958375652067327580561211392
108 788273714761462756308971410718336870860005018303605211086733017969636614866356804080736798352156908270001324032
109 8614415355997492613146787377914016535931562738976688320504521560405703659187135539558219764582586081856502890496
110 94140081720346749107061384166298912154972662496896999568800285938086492783118479453135965091526415051966199627776
111 1028781945154693756477188269423639826389591307619902527806501604956924426694528082515297270909240896365034226057216
112 11242738176288646023243470448710683800075855660849814228653440499751163051958383641120115121044319737902778342703104
113 122862927655259368393217788211241944845073767130594954799034849396938885547261438323439977920816455728181666560081920
114 1342671042883311619889533360048677440363017518191791934029185987328780299950237665319321684373414634003455617785659392
115 14672982028034792747699236103149161757946500693712726987082591463977214728752178877768485476987302681589911785561915392
116 160349329596544313818058956346750972155188566131836569630714636844918399394976682427821508549983125845871688107052498944
117 1752330061669467878470847206074780953495796551253489468012839835760936914346089767972984927000000436998017938208065585152
118 19149819040445161069944664251694278736932406526246644561807506321742159486872798319321452982945630500732706549944861851648
119 209273114296984260670624424607947220407324741850084653828958602344756358719916564481096282700949725900520902521635622354944
120 2286979123670119239603224652917794682840434943640569194041859729159676379602699283472613321755396654870504534168995073359872
121 24992572646864450258285778810796668515757871288327259824590955940733120140912673216798213879247719154352267971634998563307520
122 273123913132359417733589419379742777976956888503116282204984770188668627774802758347998242365251064936960540136850623098257408
123 2984753629758537750133860276983435616319906989251402529622459196931584956708487591891484403198322007420101901268576107789025280
124 32617994258303803368545743636019253825821876346110941097921868002765180102465028930947641461836156037284132514853633477364940800
125 356456070218703634952649477951623970328812034424932409052824365449032576874405594102827922519281736135478641040726721971802341376
126 3895424378015350787414659619965607885056796318475009384842217608181148048034180717471825066621995616675970649126342921864632860672
127 42569989271121322617802060254176830130976355649397912157572612193819833523294644906500602692348919427339278827614849977272881905664
128 465213494265461806139685589872314093369628327386383597532109827548361832439611822832845258225718970902730079878165179314883883171840
129 5083947610799576772887150647112171311148269999871801969125514076733155039126966742157749490181012211898236715449810257779933591896064
130 55558412702891391979567144052811421477014266475338690873336874559988921778541886357860916737551484856079412895463022296268274218827776
131 607153625168717592568925973130080853772858771798607189995932436793676746790232322971726807797725789997403504521151124602914153579937792
132 6635098207842265283897556394730612317447326701599695627903123439702277116474536132664529758829539916845867754676237782239138343196557312
133 72509701668137085233386082298007485860310094310352995103050361332748743410041072138168159763547888940572248205495586532947321018348732416
134 792400755996049170951810463015439481040795208934014220917124984083394297331343128317636885764465766167199329887239694446194840561952751616
135 8659516501348780095082838337659755395856284689403409610633900008718840097067376914830582820043408084650120886048317897227728378814273683456
136 94632956202663814231120641517772106560155724201115731954416353854034242008323265744281469390786767231408202862276379690515483455422646452224
137 1034168177664471476891615958947289025148646903669834963175604248285736434041467268506720111311589588707496920121749875397072861873141805219840
138 11301600019801013870528788200147019611114158403794383127946111778312825676072982976982326734773518829654747568046813813919725109989474631155712
139 123506181843671198224762016287489405693669968147789783845188048046437525135810417708519892735261519750236720850190389166650719437579596827983872
140 1349700655383002029655017352704619873105012814103738530855779232776676038072417202133378538575254769648281044426700685948983306931193010867666944
141 14749803062061494580432523342836619967037541493559181329892248485696070770331664604546804640852046825583564844410416063206074869095663377624072192
142 161188845468748021592420742029240795675660741999793083626522911678408846026596241787871109420111087378972477864100622945141606341137772137506930688
143 1761504461735951999313206683204698204350487263792238471568735198345491619445885499581380860103700438032689760682589787540229412806460560259021799424
144 19250078748887552685463117210573291096425041854331286448598614573976802374748172925594579327215343262717580828106544194392375370433281810772380352512
145 210368772766650885461727551547136671310615927276001922678988442192885296205573756158287449920809899968102492770673650595730378833533746895667677102080
146 2298952702097608769628640163115438685570528757546616547787063200926400627177811729953032648956445143549045623880712314343615181163178011034857334898688
147 25123422345313698491804402954431882966503939733204993908024135745647776822165974624960285633593777784960697140570910115241158126542676060639423333662720
148 274553865229633068562551708855149101670288438107131680793379108347084003951678254711262634013261666223611246612204694106640409027819793125027617334886400
149 3000380436887102900238154565383013068290433576319613251403805210446428767141379155101163429092715016309057119489725153043702165144950732087869669151604736
150 32788767182445081395906891206428875799772698629985119796618573149914229772459305109219044588012576639233716199883625341773557741541946249292589843110428672
151 358322311439947943974876075743687424583475463482108582417870351930544004763696844707586917902453426394182354832241303255632720542942421471507543098459684864
152 3915819041357826156468029124555223422260530064016392492834757156229385174970265604638094095905573594642628946692210819477998769376755363950843199530110812160
153 42792866296940943458940267420239784964755455343558614580049908511563600688768396201677091443601273325889631686721425789988969841603695247500666894443194875904
154 467649139698977984678499071347685429230380604796993476411111497091653575655467558297553971831701241332220238822130222663146649869747713021655037216715498848256
155 5110564839093934068114081128229156552715219409369823477850489049102481605469416702176971617704501475872386360688959687064575955956747869674152517060731802222592
156 55849291183118768054624619308959186157093934628462379067959480299749638377470645712308991707673054724754763472367173743656323331755701444409744842240052682555392
157 610332404315956034616647550575006498943638498127533383834891491969264002845747901085620992097618897806532971099173416422993108797740710066145093343141048338087936
158 6669836552387448854681168222486745948576113893131063200853835305346050388648889475148799538105250584766730199021894157131651583210424793475449597933918909372563456
159 72889329357210183945182067398294175554805343085129573889547210185784650951470431050610043518680856012432152663799731646391809612060367736820947835400300169103671296
160 796549404534079834911253922305929274792878389261230613543700411257350019053389441268361035235675053229949611664902582454558597418613601953384802076881547841968799744
161 8704853775703364565535857535192847816096798092813991272815114016003905778893615442401286081950628563909253874504028537341851766372428849875760076387036953703937474560
162 95128411150717471241446985795332519322146493198871309815919325288266434024935170134337347413016393197319730953081976797364069566125419128196039593713205022801979768832
163 1039582610028247436028723327488831284692269484561018199257438250818256405860388193129697956446030311554403221143876191014185334323922488488319220458717622149851750858752
164 11360770037048938567956090165361290895846843658852027508168924415770576930626275540929010858862683282472454157789998639390466985791398969075733355727070735724117013561344
165 124152803817295426496567867802532928276927372776768802441589419352348819612323604713952949837486101060412524331485490642623002925032733980499707200729558585770750752325632
166 1356767071723929446147137827711824734882517979297415299794120936123449015397753567846834059624741332845986679671409735261660312306930729239491626190038847394067984917987328
167 14827026295944889217067274391375651583921819763235924076483828908262754337652879544923095325562472533995366023859796997297943973501869682832205644747401114556128841279995904
168 162032756662724856013246605617783604187615133443404682205282501222052403141457133135691166327551449472211589171887421165319583307618246244482505215275429875694889999062269952
169 1770726894772035303052125625466289684186419299970787028089742534840827363726573140943899236298650503062252775064708607870342479716131821591135134430980186041897977919244861440
170 19350863371383477816840896383499392807495038669955246055286980317832295809499309109576634633911809552395626449722449278789972927985342539691099290644094889839591243347098861568
171 211470167603772952232395191082916412353925726958707153341167603657564842111885196273551146317015129096304433982667801436318768472448974956999430820173883653986149000285215784960
172 2310988968714454907998070212935311868671247053108225100498524199431152202785620993241794653557954284763684852583730915428421384265722826320327872634921140034470846829759247155200
173 25254957113036373735421207818135820144695599687544429710905556912491292569811540352875726609554739794457578045440297477455940076406550070763473762416609534514182482808682311581696
174 275991303903153546939307909359016540955044703199818640903197229681727211047417179111494172586078941009163968995502091145622478552405132054665758004017057306459962721667680118505472
175 3016089058842392335047941925052478572270616815599970877974555658653539050612446662202980355377529143660215966815307536572631805442849062886987128350934781753107284265802977786200064
176 32960434195640052182441388499908357888726365027193963532698756619043583158413482781267671258507343030232021611967332361757221335534150345586120898621891360619472053390124397551943680
177 360198323448076972181065249600946177422470658316750776356775834029261914886892394448940801011070011913611271312183720674446978771701947244036233758948512992206789412308029715454623744
178 3936320481845097447286646428804636871819008947404213043900566884043489980164315560625308126644516412574827611993845283412066874163738686878900452678462503842083740561673575428821876736
179 43016910205099242688087259417667372652071132645369729194621361761284301117694860931501435598645257043028232577594324858639878159016492998311781957117947951945712463906146982259213729792
180 470097537059837059817870761063087361114777347479892650961789034379666088306816104688552804654326122991396548203172382057349324625420066732504745564269965760346080522098335983532372918272
181 5137321423041872244561758389870054813784495024490972541922195851398426342220760864502594215641415375087180644102856388411447335612082248869557688828396388632366247473285814147499274797056
182 56141692570249763870665931472979234065948835315284345166154815911336725563584188174798946831070391599538553959302203079031463622990875882650784175429659325739343774299442956040811940151296
183 613527826099338022791303720259675626568694523305985882670748794535443447459737796697452602977090955451563889341620372045036849923836742050048802672929356291547826984764728466597599548276736
184 6704756771042696626191739569212740502659918916536986106682944465446322797712596169713099176122990297407607549654278846823776940127694376745282247905117537753631044140596157388291287405297664
185 73270944603520389738855635602011544071477576078087437098927517148704772700412377950182924919098873444150355689060664167769295937789500407964086600406414059348936526576825190286271520524206080
186 800719773501529409948980751030900048656938013953883052205274360083920511130102097424921165848118839032004090433000562391466834463222901913162792462742011106869116464872017039710765504111050752
187 8750428415324887751235226347511569799542786546129862404807875429429916815454012859375777295633683310315875318840259056304158565222329942734557381821049088449964623928467896330827901261454508032
188 95626460074648043128249194813081359953364308815563156909031782958124790879795369934885913157959543922939258297883343662175432902630903260595285497000568061802911611739781131613292060510355718144
189 1045025389887580753065520801625021113212283640000660852226106277406755665132891370748241048666955315679174575999176051959997440020278307682258588528775839319955692433373755398276526741598054121472
190 11420249841489383404628140647018772424205927002103307838897867273914038629216582802978793090162352324429662871178559464313036983894881459517079717472215788517872837337641174048972349537710472429568
191 124802811208317651335121790828150855016440492496847609982418339068328490317985186284080120197729406271019729392013645582997988395201821896848760066050516750303701361749002103741166810707200137232384
192 1363870484594201479629074827329807557706113604042086730704078465311877158678812139953186588143382594845302406976269212345096188419826239378856021460922893570690087709516184553914606305561850719240192
193 14904653835419776679756495925139287822175004592235817365070014572681528959606023080656953542179810040616632036204374936709085527099370045728086053694631101917993329334976144368706814925915268159897600
194 162881086190372660786182361875668144423995672067233314303090627471432300754570173123521187120848356484709059072274752605885283810606607345940391355881107078977046177715841463145612427340461600353026048
195 1779997612256414140041666764609802365701565523489412670106965486097267332743954123568246362167827305676310000774334572090451093609541529510791125523575154570676222905772025934846279520973622312173568000
196 19452175656143238265491169696899799547180385694066767418554623967863972286097878528494866292614911982916791108657854873186650175845778988276298491409989073802611528714387364738960881941166313421615923200
197 212577328841351158605262694042712072079893182304195344791859887298024332936589560182127683559910354164958733742643090144686485782391702119035211803367087179522276433825020669584892192594416676214203744256
198 2323088251727392893337818982642490162148917800643699315728627065355841776647848594368796668361442354852937124812602256508660089406679109651041277573387426369220760673961428715358382532448376458612228227072
199 25387180536742380222070958070506707603747924238883845559168532916383512867153654680778217134882599524421896235843021654336029850371889605313129123980170514983914852412095561897713597500911229385379900555264
200 277436268349215614363377872008613346018748763531669142576664329422455039789960392466026262122922668959948036911057944313512488024316537392521042376931059020828126845415544097065696969358849418069140727398400
201 3031879923969481082013293634325121411469923683897636198506707688703912730068600089513109171924807406098200490956682242929041364847743522674919224993779117674677264778719466289222490668152800830127323515715584
202 33132999978930748315734440978876598364359349904194502150506920051149863113827533275017698269832716134052403173292280143393484557325320402618950172055887586178186076235885363547762547537716972600199254917513216
203 362084157398469381150300924129416672081912357118280375556270006447724112272815469064561017686258491981755489354891944848592216220791328045184708640423475479472232678617434718148741358374670945689541045903163392
204 3956929258513538995305909504359384524314798053880467073266381493218588517825004817317054238228726555800496209416248011088189299948984765639826842885877978691308102251733124932764417494972492842018195140826365952
205 43242127104859332159256905607016409701139579858828708603931692152075879735330133548602385480206131004447246906813564274703905576050176176142696492607382133264889409262604172659059403854842141611392837060474699776
206 472558753111307905123844348995631582387190176594804615175977744999601870453041222542964815498632485079702260244336602355827063236340824123928715205314380737806227128288218427985673952386147818288452790850091483136
207 5164218092245961870086975771389577769533987968240955596733636108863243115154894053898994843490312821813963608126759482850636528442619839485246746574380187581187288451236781144434241989277294735683104512175322955776
208 56435624837529547924658825338976832792661989396961392459500376710893204775736471552566832780417369093198315693448977567045538427577015523276695807838817337916341617029228039632851300177907742701938971002363113897984
209 616739977652107163240053827396281150966383530159401718771479369170769417890848382145302496981183471028177899010112645703000597036672560791457474147785567320556902331929844516812049336229465991682345694799545656934400
210 6739859816017802839509513030017507857096251901977978308875847008114737895950354146844558623807441611145947446281126534631125688799415390043378106211906143836290855061399826215257009060126098174020710960036106544873472