0 1
1 12
2 78
3 650
4 5083
5 40690
6 323401
7 2576795
8 20514715
9 163369570
10 1300879372
11 10358963615
12 82488063476
13 656851828075
14 5230500095281
15 41650400765615
16 331661528811227
17 2641015991983270
18 21030372117368865
19 167464549591889570
20 1333517788817519126
21 10618782891095089015
22 84557214769072972638
23 673327879783740894650
24 5361700180438089049288
25 42695141086898862689323
26 339980791741514249636856
27 2707262133600142799099919
28 21557889263331356706792525
29 171665160799216346788825359
30 1366967195733061555201626365
31 10885140033718820550366188323
32 86678212852157955592301014445
33 690217356870990513754990444170
34 5496190842542452857197669636220
35 43766088286437807043546952843221
36 348508728821760040702216067913040
37 2775169973383170047737546255462218
38 22098638410593168029840804843254450
39 175971138447712251518803717917645608
40 1401255633548000703876791273310304740
41 11158178368741103871918877336948958711
42 88852413169889249496529808409287123645
43 707530482594661724797917566415837322770
44 5634055012591155404924008158883690419695
45 44863898681081391087733751635402356520938
46 357250577136385613481540232762626137767140
47 2844781185236135305482197585798541084564794
48 22652951485041195854807930304725962604001400
49 180385125452464219641746585876023857679008319
50 1436404148306596743863209000047047820192894079
51 11438065484041903122236968230605493509566871478
52 91081150226047350206928473071767955576083367887
53 725277883578640112101460729136149570787925760175
54 5775377310264557517685750794987788849729514308607
55 45989246096047647647978442031717170597451988896155
56 366211702346067107624766767419480866267379134188229
57 2916138495836966110683217207836068959272570030118415
58 23221168718596000846354176654763969019835756355327585
59 184909831075337241073202791679417339064697101609275715
60 1472434313821955235584075604654366104857473601678939403
61 11724973171583316327400602191459847158788945536928534755
62 93365791997544973174270901686011144362224372911260531549
63 743470453003320948741672944705278641650361234698423637025
64 5920244477800794776513107343479327032704482185239369962144
65 47142821258525853403925662706145350769030572351218832429430
66 375397604701435151165665574641237561677021359926711078516273
67 2989285703601982773116008927540848529822428785403496837803390
68 23803638877414071532929886483132334365354549613363138109135085
69 189548032536197490836681483323258470885933050585041969476723365
70 1509368245055753463125596632619621259170401951398015893840012469
71 12019077532485728068618702341827375433194465580847149581054962980
72 95707740775059952093064648131091950628464319449376832431036609947
73 762119357289115671536707641555876054416714665383558820290974512050
74 6068745433244303999954553415084154918948072492456010623110770714622
75 48325332221619433528634731448956168395756414824044369254756564016642
76 384813922419124459339698558458834994586375163797640471185346503664514
77 3064267705568803233399322054896135350557140034964555540744780045770776
78 24400719475957419816722407155242267410765049198201914463671090081055325
79 194302576717541656976885401754400342291361722331991162663300782262977386
80 1547228611692189205698265226035728193534504296729566335954739364220520295
81 12320559085116940638121737651219090504330151409938824335555475569442554667
82 98108434023747500548675012859585994927722144814870505401288136124545252935
83 781236042950290996446848993228978338163496263525564131880385149544644916105
84 6220971325022845625825871110697816408248036159754114430178385167218723609385
85 49537504798942001186438107227056278223248864081272796139634792297676779376954
86 394466435142455822975933171429792085498680560579524150947755963854885987666445
87 3141130524953703737164263132986386149180501125338471323894811300941620004852907
88 25012776996432445980577174167520021957961839349840518625320339887355086872376725
89 199176381911885452736427619289140590802405148270933887465045256840057424333599842
90 1586038652052410219177223538941520077968526037887742653617081120493126540197180495
91 12629602875892575005607186586005377865912945903366874521703535252181305155858746264
92 100569345265542204397588088812840122217431309523287412670686730862398700165950522635
93 800832243620726939002473068504769194008392692651215656567248741407999675737458650330
94 6377015587893513340491842948177055286386047660894987810865996456034366425015758968535
95 50780083010114624068222323414160875581708090902435530804347041254998822134271326774422
96 404361067488924406689188748206705362797445434332648400418750736544384567095501105918820
97 3219921339400216909927689170728818237325582080832254094340264278653034294674500091922811
98 25640187113733117105925633058850807040127064186147980185119078516628445904260934890884950
99 204172439612982896983304309715640523753140852699611036879770283936093699180213783624963011
100 1625822187357967491901916171908429203793283809445425563651990128042683014459887245145011866
101 12946398592855743057938437929546668040049620950346988417800478878496552622555557709217752582
102 103091984983591311148580139518439897872530637044302302508165642798817822268145092659229833348
103 820919987255906033066126501018815304498630146662477488492986362544590499010886717475047695125
104 6536974000292070194805485144883055468810089264226857909651813543289430233060506576555304421528
105 52053829537437759468872608014158699038664721294498580218901905973913057574963119472224386539575
106 414503892686671771254768382148658311886263931573721356003923823860462760794279721901488739668166
107 3300688509936305942257746862673547580431810709864174653138274861847434682082804061197435867356725
108 26283334926026526821554771087917327616970630078712254159180992147793006934776302921425687362603990
109 209293816351975795671404492206579656924370247818900864133130883078366784111427484195503454766992475
110 1666603636352047042283007655498636874699542237266759538608748850959949965456495342169684210497289422
111 13271140682105705199127567090420483733672386278844584790154966606397383513657438048835026459393391075
112 105677901549374448614103803558106143146761765402814734585205331881931355973228696877648693588308471101
113 841511603515554258166834852414548492780659262264250611823894856247112355309547525350298254799280165375
114 6700944743120811665885764601400309124592456351605407879641397638725687320725993197915702804075416846481
115 53359526194018158654841916001340413243611282395145552723905901775988709817795230675780463359443537967575
116 424901136302173650972896919143822120461356734728947296442005934343145944094614856615725131090148575075327
117 3383481610657888514306694726989439583085874120666630626376049436102013329507392511240944649942063489475475
118 26942615191122367534803163262921197769567107684600457562767970301437084592884783074703754042086049117590465
119 214543655579600434849702133473725344668609279377304352907182202950292784715034100022636902224011875448748225
120 1708408030287454626672933174271540789313536635998342229599054769764285093957455809741888411458744354223608086
121 13604028467146976076984884550294993276800329598666308829522431862969365884284885874429552823335627512313722075
122 108328682173078829808315231121103612273832792694207984379652003457497695363572382587599384494075628902536766918
123 862619731331465067889851744044231312702767685658583957181175732330828663130584896627043935132971722768908281375
124 6869028460011039077621438166547943994955687734928318122269661371034079413634649204050930260429759888896973298293
125 54697974403638072217442092146465733101935747618986113900923957948289722163820160622451771986188975561317094946593
126 435559180061431504164390235106665017059112652307273700567710003293879207392608300687016181037903653330117816189016
127 3468351459156929915121446504635758545346994870375178438307756363377608619509322750699352868084882598435174861008504
128 27618432568771396405435987722090395693210919084347091794702059609015486607447988643971241512597014938924208164255200
129 219925179595606765199815476693554056923069245760675517204159127710499952719076109439543711889366507756995933778315594
130 1751261028290552835290241068190115740374272034748766474835101641981259602603375725625546190223207978794190510102720020
131 13945266271232133745191412036374867292872180091762670723904425352751431541146936175719892326782013938124795916858374293
132 111045953877813275057191138815721874580247887799168356483628708483802330174433103670196922747397687086038889619578229110
133 884257326665151575373476595896667395006699767912969916415951133116289624973765537857774126054865253798372418601159135870
134 7041328319097131894142079845051057533860580387590684302730527345197340715619737057147537798856322224488474924367733121935
135 56069995692661295416457992612504130103538509019817110382216761738309533904664609515193726120587460805778437822606213349671
136 446484565767013246636562818922463701281075218210559170406784687761645631436871389131152833790255837779912476086988436381545
137 3555350147712781821400296488431601512899221015060169819706718969196474680786381225975029675085309482525139707279608264511993
138 28311201869041615480571577629384279323250571292417664050731288263687788652149920455577670754568661950789135210311530837054600
139 225441691526574336645161113678870456788391303570081787140525220999536973101765788286445167047826484112018898398699444911806733
140 1795188933110580809870779079906720276509829530893001263478214906122651947253710690914089195243808692806100103270608289796074295
141 14295063542773425075312643131922674507953538485410359304762503601565118055685911434368655846114239034687925642918182745260244436
142 113831384498259014318026321838961219338613218445001977605637973504105925243832250337392497312375524867907439597214322946560399910
143 906437670460088466622762729157670796357576924455728868322441682679586783643382446268321268016018706312276551653217470754567165695
144 7217950076340135205037500216952033019535102798839194904083330842880502199988556757968948443159377647941169067580025073050012271560
145 57476432194277980612836338379462770667277298725577872657143691146461571281592429677280668072268659322214775146785918824551106326418
146 457683999313347409245383298415093446839901784401769452103352782834935090047236218310699015366753803677757677073647154535842267143370
147 3644531075265911673052868652640008750520037645982931337804388194541900740977816429661289629999173248594227123542862537364616888008434
148 29021348306924616850284139477606764294939314470914337043605424585044098320998091246040161145005066634455398925491029622060187625130325
149 231096577353338947024734098007452699433151567194018466941546987622496127503103987581344322787267888340422023123032187102515247938871634
150 1840218707264023360786467247247011362665523316567277662071206239993253981544902026841297754495831469502170138957154129689423845940165289
151 14653634983900143830266078059228387885790612847457222654903238820194995462430413139145295828489742403226501878507070317622121166003166558
152 116686683704370231761257799240520942381699364179637520554622702441364950625185748308885399736733807255238175676584747631289308077711121842
153 929174376793424649613461379348405658868804211358750843099130158027532792091938549895155548243905566052082100447130535015068497301445479700
154 7399002140439729798310925555280799101791596579309977034391283452474751582798279054967687768712289946992010930269457071934179469309852726387
155 58918147165397717303239471605777432709698152012316804334185915723914029535940724668735957172987351017922181221658432538574894321214671497745
156 469164354802735267666476998887840461812881266654242204486711290525559917036710001603354280981011194731312121191133152336339682585623486953664
157 3735948980193647806583406084083015940985860729932850049573029578957560085435915762111693704945778653178708986181051369797654885260256633738410
158 29749307763328367697599478226782597777748630648657017348842663662969990584845967586268790352555267657247493537838824996364837674971879204851185
159 236893307989274419393523611099046294189576398828719245622730984298107678069994665069956619383209667965755193634547054702219670403307603135586485
160 1886377989583938738813314000874504760034884343081814987555130797324464715370789046294788216172528882914425715309228389684692015582094685852412903
161 15021200682240688655114420140667991994754247010722713079426038678754808667225655410595851228804669800685275971275824226976633506118771781627806395
162 119613604050752689953304517511415621479442391274878895397526459788782153151836574913899166659339753137898984062393494009553751382768722368763057324
163 952481401232170080337819976424368078486205705629097661714162462650152678440283117053372382572401858784680820473900042505538090831481179260107987225
164 7584595639374427150681337658050138845534164609260218130474851466201200196116783047975474798099453931858043089645732944958235701646383315447041211344
165 60396025516508143651667182215837390383365734289510941736670043983516051124231523300219241981763876455646012329525209292406481330845940214380050867745
166 480932678764607312189586898854613808309238298112764095188486942946580161373643220218586311969722332232900098015663979191599815289351980689756807154598
167 3829659973908057776711652543127264591939723625732360662214674693934020248408690232509416432778758586002387421114356056268343328809935361757920449521385
168 30495527052616630050675215435568767669801302797875789765086223636196912957319126339306414494925337077448356998086465034505195886572866964041183655234485
169 242835441410705136889986470437115622027504024439061168055900970515429520927695627748748992254791309408855652396538359085387128716697833805101131394604410
170 1933695112184402876374739850184816767475659186214485789205327025000904786821652200987948194047746931977898426373550658890487184402361068213684207292875459
171 15397986246010187517914285522708832139578838018468397532290062411296358199272367566266674019148309743217784750141682421542178556700293892577255647323200195
172 122613942052364531932140761078131539149068013687471014839741074013826279517075386587269264357417903319634276746479913732179267396280846326395822290693735517
173 976373049398985711185157067406041475374909458204600844089758141552410867697986139110163232533413706869508561975541572097867578435143205051659401321392090075
174 7774844488610831053310964817683741990932096786580261509749701059204388617953391237086022327416319501006667034474712256380112348941477647510386344547831471967
175 61910974354824311529225233493500882343038847704826612292754731795114411056000472388435904796650314809951292878554670473796393066590718505147798802204530751597
176 492996194480613795712865300136372897740107047418989339000101261881765311417682061221396474803373780043307885586442788337875731570228527345366111374504652056304
177 3925721575296581913920892678161986876188179117116293752615288188376423085469058432380761068543895981226809740813794958176734438649617512361859195126754846645366
178 31260464196859228305031097872849419545928457896349762840509092184538466684409512134109017619759273915895730034325731135275159623586740634344638599000061306883400
179 248926624840756961457926967352247999570917569954267461754428159124228759769720498664661244016019271040370106317825351812408879903367740658914771343454734790426951
180 1982199117850482707497643219154088407956303988254307891341257982262089239711404886686530806472750875557003259738095054410006320199311324818737916003433209546770815
181 15784222942486604057567501571120315953589232801992006391962887170658009361990595335765395109015279804963082470692291514755923192316280071321117598653417648199816672
182 125689539287199515761555268604725598270711474725605832598021826180078930848594208659699633970559763035249492652308691910111323774839513595701716855338974484131795670
183 1000863985752834159387741999112683699532391354952272240227413573020540907788669011576497021751150154034045444841811589540292517879155631642789031205716475292076666155
184 7969865461023832047739879981919117885902425282936780695408779939760948618007675547917959942133012790785414753761739431148341668551919471740943202269003016437548395445
185 63463923541062184807070495873207972770813950154947410211082817918309428789127810206671555584312507782406280801892575581933601534278777990463052178252013312149303800654
186 505362306418204058030983735904346197642842350665033892313545269737193455944308241329369823772159958530818150279250939092720062336861563336584602440011890014009560304240
187 4024192746026561440508338328961513625417066314671832101854375149504721266317608286804706631901496918466012960337542909834387418526591332001010343988370877606591292488707
188 32044588706961496636137134068953411721611546600922355560936662009792441022483283675503834231794944011260002540522243446204434784015180831719824118527933914847915847956575
189 255170596987986962665228381728484888813187481411630856722227731922530730475704444785376646424849294967579130334427531042296841827810028762532156871630094600661927775891542
190 2031919777864412361287282440166432408093881722651216784440138371861887522915001012537689153414754661431105161728803769969635217386649825238224991601097832379952240306638390
191 16180147839960321112532307788490418590448126560090423429878288651572542596751814606504149870005356810610057908772198306843712095728865730657439386412892677280951688863684814
192 128842283526629497702061232466363871168530816924674858074868637764120360415948531106832965372245796649325922637704902316630194981265704464842167221311534400130975837408482470
193 1025969242589880572661956043415189287544295666202301491320284295845956240471774409479091908950336191418576479009853836013626937319936010696069683705072679051571063484751831655
194 8169778258570651000562467133760932296334025084286728498000951632340180957620727995705568737101321249070214075184755225255197195790332445545580517815130714018697585262192355020
195 65055826260178013006726665201915923046500730707586146044539717712771055202166997099270737120287035256366969339543098793511250094998066889236077354031502404446560260043165770292
196 518038604775415913856277446366046144567808976982082916764741092083515911146878894747772605776871264311711564719761885690108793927162163995596032568668381356992262508760396066915
197 4125133926735330717707219204268149245777137952657299555922564918600482302525595812083643929007573603845020083385124778266656536150114945704289747972189756679298075932221800213971
198 32848381870845460795711393360286743942439482937139189553887057571079978527180321889302279211312427411605018668442432556257325852279047024591212963430593213493183599947061609241525
199 261571190341166005557439294687015213363121150787161962569539488315683982729677656209785947926281078529003598394104890121757130935940267232642180999333270421427929078749749808980246
200 2082887610278913760766093092792442937000455603146269005623134610436846577804926660390318779831288910936094772662521340550838125429201893281043942059009336063137155031153797295110081