1 3
2 174
3 849
4 5180
5 49850
6 384118
7 2837337
8 23616114
9 189866553
10 1494671805
11 12070219670
12 97177956375
13 777079451436
14 6244397567388
15 50197589553023
16 402810859823568
17 3234998934835257
18 25988345094585538
19 208691785797536727
20 1676015772567697034
21 13461612817051494545
22 108113444595754868457
23 868289645728951267842
24 6973685492035583552045
25 56008448991282278329130
26 449824949098810726019004
27 3612739285984548216530725
28 29015411412610954171188256
29 233034514667247174665012887
30 1871597389687390139502640571
31 15031576189194545724429571300
32 120724781227227317018987223258
33 969590741345360841509310263357
34 7787185158268381660374637061832
35 62542104947253897017894358002730
36 502301538188052081141092885760854
37 4034191686152675089778088701529266
38 32400263400560349845145226906600901
39 260219929220624630595870115357962292
40 2089933997233378862210775550953589562
41 16785125193952607228542498255060419900
42 134808289749477810242333056899051699416
43 1082701189764877207087531060627230609916
44 8695621518474564705807874000690708903233
45 69838136591962822988364872830040457597637
46 560898989726430619671858576552456868818516
47 4504812012241692540579303532121676162378441
48 36180010368334659596747765041123009550978842
49 290576642669720339381851838317997301309080350
50 2333741323025999694108585314609566973133870128
51 18743242789969939929424221962086423165986025648
52 150534742999953751607264019292365995732036444291
53 1209006846041336070254083087265060539703720723579
54 9710034538439416771405423884684050635789862132886
55 77985307566029225808605376602449669370863646122966
56 626332292856323255437070130669041338022084035513657
57 5030333960559003945170251687646773298248708082058806
58 40400694716482599631239891208018246205908417860235484
59 324474706127401336965594835739288475095827565300495617
60 2605990705240912719970548548712118124813990472233200452
61 20929790296614541536426285123902664606308217854936847271
62 168095811308663944877848562947506324555666098809410611719
63 1350047056328454133363691895763592857579877185474800066968
64 10842786861323548181330752845579791145026749037285631706751
65 87082910457819594168549804100688402754111392963239698864635
66 699398908306021171701848036194491201216243631953094906853518
67 5617162200574196173241275270291022611753852273818410930137595
68 45113755273055078011562322280359818495323239082183413871517215
69 362327246777573249628091800642574108128308850237562059774051098
70 2910000131064814568482384025778283463648483552333552074601046593
71 23371415862621216060107546818915845959371654960819896923325449827
72 187705517120960084006445368020171223035833942592969162815397886828
73 1507540722596830901158256575985594875646501366241559841981629375259
74 12107683701290618107799275300562579661265003804908972770771090599906
75 97241820677306764040292272250742073067276671745715779550284474114885
76 780989322311874189114514610291476424300757036074994288764802314026325
77 6272448595848870992689686975798672173953213133465739255590927369213094
78 50376631617833186170911524188671677767599995127479834636943611176668348
79 404595585659864742661998420410812779593541639008716530062993661480237629
80 3249474660737349937578376674264865653167838299010245610519591822951724290
81 26097876361040981400443025941075343314646559644906529684003139680422640136
82 209602850203986821179503524118299411985113681460759346211332247467803059249
83 1683407270609145552564597939803379270585803894942021653667321112904358555745
84 13520140761357979972920106133362456693549601823405395767458270899948231259224
85 108585848117900163171832299264121391888829347921740325631357583902531290209960
86 872097903387463764650126622633333067224191095410946683762705721765756690399903
87 7004179331610655162149384089973405029325820642393591049294063734371019954114099
88 56253464110858784062540506061360644578575077209131784920782931072144262970114344
89 451794860561343098030052763847704665464668765837098703846916222232626726173730329
90 3628551579106073132385258284954418700278986634495708137829593553965527056796112427
91 29142400039421191695099853638742942182558673034138432776968913168410445648335666716
92 234054680371081852587777074483076605236299185692110030987271573982233466827966258306
93 1879790042326840790590079768125576646019798230216425997889161178930256832763000175264
94 15097372108213281955908687862712023876865956427121551336803984297542237609941821170813
95 121253246076205063202507741453615812473844245032537956278858395338152288343058032173763
96 973835020998015737434975621819915602813629216263015439215892094428507643106535714647539
97 7821272244754463781633785060313433466514048295547075135893845686802779564778073959450526
98 62815875592433815332784268783351333169317444843683150415861565360772421761597316828849369
99 504500304166051366910590031965381672901626974160447955296909664447076485675726262400514003
100 4051850818016702098359662737862153872866434828533629787344455977174908352810982193555647602
101 32542091483177697298052246399784204118482003063067082597962745612098604544411241021246653068
102 261359009909910552599541022277818377236344763353548013462301506645959635518927975941442831885
103 2099082417502271550788935726233175088372733291972989919213067657240503529905277946684820831380
104 16858599965564464778681192024517825117124619209922949835050228968274627923103863566011184575007
105 135398396189282838718201663544982421102384534924456228480708543342021344532567590678193112139257
106 1087440577988480648795534803592484967037860514491330948583769261659499758761391688385836470667853
107 8733685508377692145174614496380314720588537512659221485525778175236812975366654248482464412207245
108 70143844273626616930194517918594182285207727103442418273439747513845779512695609276135783671735161
109 563354254599982221200571218296304154084445617974474664960084688845839980162135789935914766652787829
110 4524531260902516370784262726145845077570923660520969585127176597963821397493255457298529347019404956
111 36338383821064978459474508178579338442207394358076758450021930059632064716895824705940276448962689992
112 291848605431811922159026462788033227597299703997155195434866121171102497595731267613518363788202983164
113 2343956982564481473932993493751756111421686042865829157061939636663745886253253514024752226923154557617
114 18825288981538235168440337474693162224556147966785358298052944421431748264820097585963375763406993491705
115 151193689933119620106461276615127726988943189969871760074033315172697928927103005733835262140447012391687
116 1214299121676720180743371001262446253167420320871649100058075044750815561862123262497749942773063562448745
117 9752538995225975341064080269930478154004236134161611212491039646855000732380415787155819272806820609894599
118 78326678456352133581353618608229477828015633471349097429618967998495413371606155326114809473987975609047084
119 629073983811599437084870376073175321498693340308757344479503451015184159517437824363595036055627809832288598
120 5052353615749465571347647474467219290893421751980458371532783701395782741860341721484452763509597522851095842
121 40577543683989847646872808592932231181948199165652398545442677352649705392211723916544348399020700953070122938
122 325895053405096478851935898710360907827338296272382098387790419040455696064544766845984213372940331597973604076
123 2617398102286206851934740804561227647673346224515860281868233117322073930031015242121679744858596019397040898573
124 21021407825223228091284418304890172323432258205561473255013899060103336674237321538914706208654431382662874019039
125 168831629612771683325816997065579781890094982896730314771655737144543741950253352971005838093498404396519847009542
126 1355956717775225254089542901948662555804437788833557477603901427302877725508526162028038785466312186059284811484706
127 10890249799144715764614941327610536331268023556954069576395139017197943674484207437116595447411734079316031054054650
128 87464104962258274694589542496141334816542746810601564230376854587773385216108534100443758860530211524064496546073547
129 702460439194859964650426245286651845343302862198570855513936272939852509316895748115747430728125970772691747513182263
130 5641750622689901827782801678878122039442639356334904934162273028616527155479711319273437160946857313579021943476943268
131 45311235071264346820031179700679459894213783344037572194819448867774553100849238718194838841301735701322388815360383134
132 363913288798377464644701363809461712697831154201036337809599932119437277777943596937356039654027317552211021255215201884
133 2922738291193436811808953418370225045912034280445972682853304210568903732063009437847831276172541647389948717970581212060
134 23473721300518822871010019950332457213665835602986007503014309023173702294055064128447025690909248073735818802515577481646
135 188527174449627450886841300274804779041483139104816409324515710748863848507656665047652661918240040964242214179117983038590
136 1514139792789253708349999688076169526717744848784426025234823845962379399707379828407665599144683671337118508247543574461622
137 12160683566179732813014106207808508481736275973928174137566655111833419002897991485613196137230758592118391946333398578180451
138 97667484535449947234591514541851028719969401114399152879930140111145721125292454659813399819941377424708277768025797835277981
139 784408004991696594080205448773303921652713601029373397231056676139624588680589217816826729887156921207574957811307039550888707
140 6299905451867373455327936466203818830112232739480415262322210550200088774007122792551908400246493222068812873499239649925197361
141 50597148996316506977512834029655089785830361534082389597686908605429706230317422246785845533513137083341376067369789271308762023
142 406366652025962423021970036556766150640088302049739810229623878954265771248944411283180484916762585372737205820799044763141469207
143 3263698827987550083178740008644649893639996356317643907944667997051365878814221213183076640258636656826535718661494167473347536402
144 26212116537374671109279828115691217247272646242248207114378621339945116373723524035102735425117248533658601756982105121297036269101
145 210520360358303158634391851250587759424512311755000145830496391744698979704594399843838788166913528124552902466657911154156029172830
146 1690776174529730042044668370259646462587307280847849396841263816455367538788751092740002277837465648130847781193889419057615479933653
147 13579323479647639063922325617084069814513556428415227589449159886672012667377169092566727307959898295584169087059008152577219669357500
148 109061169031553130034922143957265187565267976412792061743586967627884375186573897611781646510721713040621341658694233939829878545966485
149 875915402439300449344565174230549320442026405634911939996080981419211542397212105112978280329513144406646901080300440349178809855676786
150 7034839247032373786764100188524466141701105523289099557781471922464056551367087070228488765160909636479816959926666412084892696103408467
151 56499706585552961071845322318063749073078969326738395347952789852290414872237214646670132430340698819128692828547130862570078222808771295
152 453772535825918681939065507130183414407541763788891516464482255012594803298737145916621918490152159300786557812718375382897545006153477310
153 3644435107961002218243108630697387844634799593695213279361176652337068634014328743937419685265265472999644676015220197998522877371930869874
154 29269967235818071568075738477800624351829952540863641116527020444888338695011695964630925114458687827157129234743653552128026271542161102040
155 235079225341232490820914786140854254172273634692531956203198337099023746994374969385667429349249576915606537605171423032368289935995836644014
156 1888018587168378487741725704141378468616815202383569469668805979879425573932715002110194689522199875997324287530176638125143068272775362927880
157 15163458958651131881695502626305261173547508555694873605327371535470285259928104293626427655406008721715264120884943904765003848021336402824034
158 121784016933616904212553165028505202081300371698875263553144369088254465803204776100748874823605723166043329347264535574611206134716518635061399
159 978097861505790226017901661608244479328393118924658427601160147828532627256698617515560180172656615494516992536583621664782036802425787927189343
160 7855508881790892118302521145042467454529520351551168757113931935836822136619415488530349021931104002620942600940436421187776338183369231617020803
161 63090844199264494591197165132584554516644024921140700887859062828996090472903827997421654863878019044258706207197803523448848905830210143200038665
162 506708690891124767578158883851691055984408310915702478518166892058837915456395390785745066899728105514411657238210821414125981163840116139096774313
163 4069587286130982401196252501716595666291440260316421132818274488815701486339317500642769003355445978232566810492171522836723135374197755768787073379
164 32684540401927843306074549497392558172066413047604372731179370227635686023381436348901543336464979533786984908592819740899229656160346669190473930266
165 262503076153671230437452361502352151615615912170897317447286160412055967435037705074416906747197209883291541869159726284315665462572621362376426443545
166 2108270887176853233997172552547538021731882352177589791914040955829888980499787875952373470052313724526553877671667401689433828876295476930792658629270
167 16932396369768458003327860423450275034260037073951163762910846637558089982846466424891649021429259279280706427950487764862264485167018336584782581522071
168 135991085664931250306411033246119898191407117285655679022713052421081892707869134357534004299136385286828394521784327244532319741198599035838931376090206
169 1092200712555110126744342753149191397455877408333720905883094005618795860257862787230484465232149721948159049293345446127816728254198116823195259350896465
170 8771916119892485176232237069467983357861745342834435806693244215488267993046787136341184618096831393729386775593616453595924986512805523677129798861161439
171 70450890143094532071621455420617137776328153375359842357710715823943015966770738901058645599354852104413325607744772004446145978194089644908014394318738324
172 565820267102053452368888074826297541454546438453845324014673534627670296182376836935755941951965128497071541748158727089318207892704796565888274982850347451
173 4544336828295133820523181802727075774430769921774852571015460659156400826224943358975046069244341535836006126496922906520591753952378498456886511888750539276
174 36497450532776313108166276412533792606454718588581129083683298846406405950805972284013581541040838353133843183976178753996206315400445024583883328074444188888
175 293126136051009849378610767724053133101677456143297149117562451325897056662471291564809264383414643906360460155020840993121482947944156390532009037651598118038
176 2354217359895660952607349905312501188522624606535081489505097092590265078748574243470800472467138867720973097014338727312275318169301754715048661364688918823311
177 18907694319927914470442411139316113315587461486881058868698225958907419359721076158166148034628166662082906304784922931962676876527901219661992908058201823066783
178 151855521323519074092918510293863593356804326264750303124941379642300065879698139204619473460449323189717499576112470227607886002082743619807319974796851728848134
179 1219614563587130848325053884420640940536453929950230578664088878788856375882975003153124036013429536008991632165532684034262889136665559763751801378852118554199317
180 9795229509929270558245510434256733279464594768930163316657096113702957272874132371876281721495147417419564798532451025110639744456156887371357109596156867225410100
181 78669543654834090371876445349782510925495328777051671656049509366078226089389506833020240593942298531766808520005209037181770005290267141640797561797891954340223862
182 631827676175046102455339338692469374678005784851348995917320511112042128413288201572868257331997599933835771653162735838058338145606103091562413266109941570348417098
183 5074469659215170435567663702146715912423892067841270841498591039192658031771221875293421925561886851365105896738136018332329714520968381647165680203390927285310321954
184 40755166785636808467230109923323842545614805653101437724958012188403870786880924221001230045991321960042958795060920158994446012117430100891277689012672709306848903916
185 327321618074659133887176391726591679223096342630929875197207401998312998400563153727304715298420465559256315874051641232767021991230455210651186501314242425538632179376
186 2628855433779546575620220455010233223702389185366070261607028659117566568712896124838796161165900269025517296133023652966222268457901879804783905984139217601582823706007
187 21113426398057026170907027387028708657418825355924935646089337248534441159374240724912300160933254303003533590991782607042155109102028363071534587886854083147040820107073
188 169570668869102113111852873141304653862549510647479151244227836487073355116230687923720373712103408382709195133127086323451006491239759102637911879811205345420979812892057
189 1361892248022840930852813139407326466861962279981210235736175179763682993568362263152637476908690095459160386499735330556224894154527148853318401036171715222772389503071470
190 10937920500015589121336830039576265749330263340033206807249357423212431332005084386513137593826189057191474925207589332129381889983736556071413290170789854099970063525489600
191 87846968097768898245277348255107404374246986663351521815608719517516290561149270809990981275275763664137410680591235224782111816888927991020827967357140132165633382035776410
192 705535371550691731955859342048876092113184636321403837044545584587543752313882401930399565090723032023690286893391695446416650871130175308348740371846394034683193164659948392
193 5666446677535534106301988660185103360715305909821961509684448960582943781605916437014610365609805608824354492846567993158662603671193931409968580144246924540492269612035725418
194 45509579312490265199275349982717878341418219788450071992163138899662492143442072561386464501772792034308176817670681456241402036599345861999612424905802660561313742607882632940
195 365506273518948856376606102527898064655076256728464322863551158102108060179348902746795099157399230458909733225320522009035752576361838773680731623705808723933934721353884795027
196 2935532211018331215299214860234146706676331901763982277110828120269891986796620516735807228639277670942313868080853090189210304060013166067708347633054814609197908386189070957811
197 23576474567623050761417321704299919369044449286015487809352766789630275657136936408036183479024014613657802997531601784772794085026917419046689864160529083472445332197769637625191
198 189352428480065299551401131492437183412798739190640778697620490089734488276019019136993306764062308493315275795465789012137800520016377688041677052014790724618261372980616970413143
199 1520767749582716009610110759275942309516939090890021684730282252266961974774866475470270135796953985952251470272123029533656335192394608466374577035624677089406207176523522176004209
200 12213915431321543231485584946168477856717353816297156859707609177577068387003279548628017372585120302954168486031629722893851416822921025530492292667711921138682077812330702408605274
201 98095011683676220348150723754506733326653187953032471695858914970490570239628121822131874078531095946013522821123310087624583492453793377352765300672704980536210080425309301804279374
202 787841652525623175615524710901275663949909167329088054344738706876446404982610728354723584360838170255714190174814888345463811874302912236993504507360730302597727820432803722758855262
203 6327482496824996008621978230955684254310348074066093442327645347937263298398881298514727626556634808661523540783938828827726268777687125583049992899941192091818060396189724487145478492
204 50818631661931013352606614479046972077090582098226131453066360461713397469782439564702789381348983408950381797517191591858733959760477720361953442374392319558669642102735243469027676177
205 408145471012662740311823886001302484013749753948579021881602066325725565896259057489261002215391047980313610849333778618247649327894111470639999735131387798551554990267655727450658577503
206 3277985259743581374331477259289765553308220767114252829075561892167115434633161385299549062721301912702335501874527402250380943292763358051569938461634220259021183375416102329979801611732
207 26326856785733693707211750169739197067309442996073350712692998120937708115914924875902843314797277511954967038099000602356834110440800682129766731191267980767193774586365365712776622027789
208 211441886798096789658750504667085206196778822306122374856487097962702668875429689296261721144567863969079572042447872423122575232197158284028997673009735028534673110375345197497349130617386
209 1698177334901821453601013489991796931725381539182143258138070915315123366623595183942760268108017036934398621930390824454145295593817134016154071581730408899441591177466027522716713043700307
210 13638765262854296945025975807937769601240887320315966526491710635617036575410362126494400849470178298196557157287688708342983005715677388284064611798925160505394071132057327166705553433141426