0 1
1 6
2 43
3 332
4 2661
5 21810
6 181455
7 1526040
8 12939145
9 110413406
10 947052723
11 8157680228
12 70518067309
13 611426078346
14 5315138311383
15 46308989294640
16 404274406256145
17 3535479068797110
18 30966952059306555
19 271616893912241532
20 2385412594943633781
21 20973327081776664546
22 184596648548987152863
23 1626275913552665314632
24 14339850647307154391961
25 126545022623598753185550
26 1117555284474167419694275
27 9876267630857042915287700
28 87336431389053218581945725
29 772783472150397775868522810
30 6841682289111449147284474855
31 60603152293612138755177130080
32 537082167119668866911968376865
33 4761970369172801240265826967910
34 42239758772511048262429349652555
35 374829953146413975159985617949100
36 3327480202876279927503229705761925
37 29549899153450495522433580746197650
38 262511031957768209607723771083342575
39 2332826730055753669663956117398002040
40 20737370051976648173057144048202027945
41 184397301438263720970969346549181147070
42 1640132811613950797461499991149022362835
43 14592219426709157260934566775974674758340
44 129860256453728119685397830098693699106445
45 1155949263571926680812430602837636024579050
46 10292106308376360086646026279307635561174775
47 91657579596173096189734627508954447392813200
48 816445240218237692145710129823045694000242225
49 7274053094678123112877786433765176506029648406
50 64820593159950129850093924441342924466819052123
51 577741113956015831584386861545718251392558708188
52 5150318561363966209435004522632268738710403050389
53 45921116438531792087118750893569032175327511512386
54 409510896992806994911965065753709066385034471624703
55 3652502069707707188775046301092544861407812470752680
56 32582537975694179541972488964941039468999499367079865
57 290700890661663644269092900430092358286945172730101870
58 2594015299152880814588310514011561827075984776475742435
59 23150546307479931198064666483255892420846864960168221428
60 206638111693376975009361886021049917097416779768437480349
61 1844667539534090966971631766832912564177596460340522063514
62 16469575775468659943608958285170357991050454069904192796167
63 147062369824234448322339822527770059086580886209743019258048
64 1313329940169301991123453604729556097560340422674435835224129
65 11729990031398547016841950707323729882150720653366932502774470
66 104778313275642894646436789597858225512502140933111056627785835
67 936038350150725835130403300371366510554917725193913252785504780
68 8363016326046568358190216249755484497715623995652851187600985765
69 74727069871212087713986832285268799132076564215568660551189544946
70 667786093656383759981508171471599978361127665207077199502952272143
71 5968153068261412788524697405616141736084832990019236210326532540888
72 53343868606673527093672362276782790503720329717550772916661197318089
73 476836940958071015176434521574270675894686498356155508557647058422046
74 4262800521422873598750188550229517691410268804620326915195857602980083
75 38111742533690615255949566963597739257338300598345521058866485287633700
76 340769147647864718201971330229134653609122410589053372872188290582039725
77 3047182204749517038478998783178173439892563753890451180286583309929503050
78 27250365796900604973517685361093886429667773758175531236093279402378602775
79 243714352907088114263832839100960890927210668568762740827869946885506918640
80 2179836232172296977166934527621741445614181858962727656488383916088214961745
81 19498436239858776691260747708030235449379683836917696258112029497900603665270
82 174424725911704093231479824535387733872664866583832120264626769997414372045435
83 1560442934018013098167122386281785315505810641040617639254753547516992429012540
84 13961065349198915425624323119702313191572322678857408802532547042792127726149045
85 124916363953373952552680389610779039440576501450550283938574051719988537646463650
86 1117762454220052269138119966715906879236130432050844244804140297077947196104492575
87 10002497157298558211423734683981886181785696836503110816146378727260284783533614600
88 89514922854082249970304684023789305068719093916825118689346475655597113652654910425
89 801142745898617412541041154230870518162368765626787676562041059770760446626012316110
90 7170529354981959187758830822132370295290716319372543849772117009476389043855695594755
91 64182819980345914361167244764793668774710436521442889427796570735262065897649270551380
92 574529146747342503637712121970196122894518604367351183842984829473439410814213032888765
93 5143165293657532348659956851697939693554318969832969392998646469080777718920508008610810
94 46044049313898536657384615900164091407729706288569620126648101081638648553388573538185255
95 412230987743784648163254866909940140158800813623075269155747893081692923622614705025063200
96 3690892158228502674245560999467766479694628276422946680165993915349834541355532252937648225
97 33048000548963781732874617976888116696793001530709686018443216771323117349265892439312704550
98 295925005810736874725577197503620222908161798725665683498202420727572851657670691541631707275
99 2649966156275184327234474641574221252095781545642034481383986617785985730366238410218021671532
100 23731256595359768463147355920174675720597738105401441219840274736739793452966856575821693917381
101 212531084956641347532820205783390192193575575942364604740669192006743690810104506204258260661586
102 1903465823273995045654204974834598217176664198681364793796421833823205147221146679722173765332783
103 17048579676628487247667555604897367179785684989146283051075234964618368006863237074767479920155192
104 152704356476295730912688366853792488014876587969960299981582059825908405128250927855886358623038441
105 1367837080272455474538915402301236925107755483978335837595189894852483833874462477001075055123229310
106 12252837382683829933021583025191563580845086428941238594848632091953464762871870670079881830686663955
107 109763502767049146454579245795433663298748452551240515557752199096921221288397973066068518430692977540
108 983326824697173708846560981388312151567009620968239725828199594232959233941756956998961913604616573645
109 8809598498656414813529772644141485291959040823620775520223819307394993002184753009459969201261642251946
110 78928220863288953733351987921145207371750090672347828742059442247966981435142782518034675433802824223543
111 707173791968987595707811980485541254483754278447148293648535015138673530393668204748524686588222719885648
112 6336323373717134867851740707305579253457013243053930851172620547902001177222751336210986190052287010131569
113 56776097240144884981425186034279172609273671225263381885620712145608542771897499816496434332930287270096086
114 508757082030470509653843612487839495964228088499754721123666171918286412900305870345184295482885636709237403
115 4559023582212973476489111094447119198281023184048424657892534657439742193669302869215100540782597205231261340
116 40855390540549805840432345746081629779056102653771462121663450292077165105996232344585829650124357619180044245
117 366136289132438733244526283686789980496307598303407296952232911199035545777405024933029715148695833119470481410
118 3281344272790928976532293460900765308044940085119562915728151293727042985972036701698675723353225146742177467455
119 29408723401921492366631671004775453064430793579490415583381833021951705133086605827814121403751825643053017097832
120 263581936386867974708297707338453433538738046759373016388802932227350000779267935283090617299314342637828221298681
121 2362489918635171381320565014036254570407310641476908611969778788282218996430574581071382620619216453802629866259246
122 21175754308349908843668502092802164747799590776007220807141537861173895953279447797633765442016120882225925222172963
123 189811352590937403851350917051567483049681787045611268500347385374464797933828790954298824302634842330706603384286132
124 1701451666821954623797289272291347457489749735957864098271608429169388266881870520960491532023261409763914115429738461
125 15252146281193447519679910301397681921461790368740881676223884523696273887818483369319549638447636353848308753913340250
126 136727539899146565676516115710118769399854313924228997515783840189964996053824697886595631411383289996832517299882146375
127 1225729152057028062133748666470765316255579910765736024961331651742840204636050815549925637558140674914029870556091376000
128 10988699533057190951860386305938456120325939381391520368501913547658839579805349870922324979091832145024181393995983978625
129 98516992318314231853571881626292731291151501663703189182466215185759532237573447815246950263830096466837431717465176540550
130 883260589656197966141907550939377992941778180112285314173017261279144878768302273887653434409592852621708413182216772911275
131 7919162016452297227209850536334008573317466160912561212835624091586201279084025147982691032883490745100175368376691442909900
132 71003879581118119666334776592230769099640344272910608331444836914019185852282623586315655359822025901760623313884802968900325
133 636644831658707872692664906614014684947788140741743479700515185170138516373229847100494068236790932608697944377697592142736050
134 5708532295426798026707896968364818407720061074339899541510458920914495857447337440297519462238182599661232565367069728039869775
135 51187466369806899386348181746779942806799548825230636594894752271308515562007918769966580731592013415016172803591422098815503000
136 459001978076774799858161249801844850426916504080198838195097797570812128777910379394413555998533974977262638466686776146062319625
137 4116016067700751389258186194315760907938731587700264532917361492149186284053987085949701498859367827670823044031116309843351030750
138 36910589330098125342346308457367183687868700786148331243565975391961076078620637815855783098607451953248723495661704720757476077875
139 331006214246373074777817266115169142467756756469067269393278943105258163922489386349957354170122545210157490557866330147061359817700
140 2968468226367359369292198724438614073698892555117494294049879472538826334103837619208594114934749245009852259071295248095129012799725
141 26621933550859776014704416782871515368914123663065438682910763152288979506396015690043098839092106150965350570165201498214658346787850
142 238757797964693285396397650379007892136905446191038993171989414576938563280033349151300609465528571153614140153071267950423703734009175
143 2141342632305820870121982593973715985061207562810927853869024066393378471357914957558907524452751304949997686463285794334710557678369200
144 19205483457417509793099490910419521114300768675136654953655207252099976272298887033420340134432591753882848406046098563615331999470702225
145 172256120656944481875282435994294305366936418598314931688762315673951036628844503745154512861208147026356457422219233205657742386141277750
146 1545020609844259060363674848905651020845776587208458005160372793759361500337994579799203832231924857496473776697835502000925428434510258875
147 13858108268318460869065915416861560543113536465865438982465955506869226501144562276410093044067551782172758773002539507500111465184466933500
148 124303553909045392628499250971221276054393841576298440985124687034024709774089230743179190512980049553840014643501564907129182123901473051125
149 1114995028382859845081123802940320566309287911218588703165396888250091724715040740562046774446119013452687593510308449673876274302618486547810
150 10001657445539411195857826223647168379959190704940895450555417899362876420519778106726371802004655848848042220828215569004150750278194057781855
151 89718200268738178847156088483674034351135168990591534952982856049693215209813289890662725675130314313955052655160967099003796597577673910535880
152 804819586955877597287172252146456898186901034417829014409644865471589721014376950754131010118572332656217127853347724866725055247079335041930265
153 7219810619294092848150240200444784600538758512954464016410013370347863425926896733092230240389476628486457270331139636532535322232730365488596110
154 64768261299695335515169190855748960564684260711545916060171550677153150617099252944398748426841057918919338581981696328387148257362725178325753155
155 581042256248630188501595436379130506528969382122586308255880800446678833873105325627490871149920987029599563799402390184436860425889989487629665300
156 5212692748903082791965974120500121238199496871318376640074205892581669622797831260110795038805714013040389896864258671536287519860982551769818838525
157 46765475422892614206218599030172514037695239469204265546192736370611531043417578166524947207412269840919569400878465336304802146417967884504226891450
158 419563100660018439307317186402391067654839188622756383843068014288048044084974617360430388690471090377968069699951233642295412500004801758229117391975
159 3764244420751804835647767917910428963453219887625938490124772242769015894657712761437287385335854296677581593545821282638492830538221649659871887002080
160 33772781783490292476464038142013505063144199080440190263853759899697518036548891074488766983732512845428032953483709398855608194583918556829627209775265
161 303015076054049652670131632000673175403125820152236133312913374707997097177804475983772923366472960631386497994141847657757735664603298588388159859074790
162 2718754045418735081612157928724754906044336521548143120747025336264141744544944906632628145670253227616552974540103402062081728897362356175985831597729995
163 24394042943194353866444420360973686994190328355673149981660860956384926511243214561544341490419398696372971333670709058539098833879530462873442286761300780
164 218879822424548729886244357446364118919487558051844963630960068379212203234240648441433570080321593235600811393689543597728374016302406276959183720443362565
165 1963973637298716927631126495785143575192733903369665588949873768017841886820068466287823454406949229035294313078697404288473465686448198515663793028540178450
166 17622741332035367580517179285527936707587907666107703897046057554244740983932438459671904264568503609984773779893819058838839282675583301633171177123704068975
167 158131748043050125321931317470541645311677946579485597873760390604728799909827470288783866451465204059569440690801122197453149212339392793569150973004944087800
168 1418967265680933043754232582145006497618588981042965913528227140290990323097898586455948613664940551689769205574319400578102176424628620600159791962164485162025
169 12733074811192302481286978707959030571890265444530648829941142701490880309394595925566310885834934642998971170859060636071124709624621849272897931757037907438910
170 114261974422282994054708712796197015357288263128886698663749195872098044813940590823717752550732871236286531750673430636043099936841762440543072047356788286115155
171 1025362876895562877650680593869258495725707074512297088240463794210564050776836847933950794771224792711855846781349380855245717518591002456846329955535056736934980
172 9201545989470132827263951595630312718346982026007209519951477776064359622963763883617342310087897401475364551326037504946572743873236111647123054290551147899383565
173 82575511652630407689050625510897753255311541161993336032741985432807365067092845268295694621319355299716512926580816481562544924309085745546093513896524950255618410
174 741052408924683401123210900040352043642148708242449951176330534709281394284139553332001385782441047897275296921549507640320571415343495060367905112332765018833928055
175 6650490376058909221931948252563202973978133514985777976883952293895670855380837252738036785310900585414886109139289690698760575816639913569671787911133638783023338000
176 59685031963576321341092084692516945504389360858737315087000349034411803559991127206439827683312150624798546365334575101869450193195754285080342888399134254002320424625
177 535653724085948642162745910630842971675348801187795688906174979171882403552105677690959717128819352963216985013355985801553587221215221022262831659481072031675084025750
178 4807393646805782208726904036895876121208118524455867494740129450083972607243676055714159877710691850789740738230721158861181942360866675237073837160299218303096077062875
179 43146147511796518791711029054795067239334478618924535948133680228693370529519991090445578103950381849529659445381164323217146387685353881234640593215503073366490699659100
180 387240765291826039796963616424278515195119973696853207702789022520147871204503087755771424190814433356696513834590447637699390243744228735817678922848118481804108293755925
181 3475575672013041647846253345387074780939117754546555984836082752856620856504449654104701222597528917811838675978491200963155121238956110849802598020621178493439086824250050
182 31194568880440520565706627141062436034277330797233475919920013886936265938823199247629563535265242249367791095372247987713224759206627684053715577437193166108207002917275775
183 279986902550066355061022561941000766100172268032311132962721794796490924791144549057726672230227184529729729077127683259863983396531088847395916574472296043537955441778722600
184 2513060029227114905632445191286607300579424654263070793234472802394185963572033880568867938074098022695880799045544793558527478765114442934650365967975156230679314183956410425
185 22556637414177037168592721921483348161474664205804975213123897660875254686713063372475095006703637366735314973173553185039505148055825553392152353946925128720538948799522784750
186 202466015259620747002995596326084946914884026054169583707549751600222292676916201663636296577786570926782679603834399945969101978349047538612522637063345615434557713138362859875
187 1817339753684927357115894059203061857358258950065064983553105329409848613091895959412318223714299545451454027515303946539041603903226934915757708367150817126852135814330367376500
188 16312715652609240823880756070666000383514293332984218719124708585086728269920641169833396119667555119837106767876986794240952876909166340965780384174838422309834708844874249860125
189 146427446400193312285736472907993991272410963677420041486726072334342941733216964418855196230058857285501941908918748547508997563124623954802275327236194286778045771128023126682650
190 1314391465671714217925679084843762250510467194599374285338591086384469149234695099044209805991274719911242951988169191765525773075678681387450585736859204104635715846956978609405575
191 11798666592585194498494821471038311439405660519805144948922225136226133011839574777135323317229241627595800605199911750276256596829544839754783773247136331213800420954247305484571200
192 105912451848576766097455197067864600951472629450668893439175680282473735952924515187085463547776917362285093812509627325875279889468633187316567224529866786917457996922658404616364225
193 950751345241382754920443970260877644413952120949943680152726358852533200355021181547610983749415605196737790790921862417716110299636150821573739951884682800815108857627622853438638150
194 8534786248624015310501416912086783246159296805844605986358206189458721847722643333528894463380402708481711973608431846385228693056449972741945533545600796150725823522532848709561508075
195 76616809596966528829655124836382986843342330266349389388657216232283744491379262416138235876831431650088321268421544897364965095795975387055909349776621033834800372182987249429584495500
196 687798357947146260120315000035976341814652953576749966143001193554154594602653107594520347906444447529596041862024412637837161704983551853635593501969065478735836553180203770574314297125
197 6174528574467037667414321797162835628630564466555969969194707215629380478001737802471756335376438620078560137131113274633734097918520750496661646527269893422853722027210055585841375483250
198 55430911169128222139115001305320727607134205289802380799793024016956525920033948097867773759767685993901879171792922102623086348261622980995224417354749342886657390349591090809314929535375
199 497629041044372509882054838265170718521208180278403911416231614643267017106676167406178689986831736582256894899588991461450724358004455333090104668103820547564441880569489920800168423902040
200 4467502964871161559860492927230524754302710165039370069860095638972237100739023919216548189573986962933034992459293332079251747192163704790402346589375014927493629984014566336504640197711945