1 3000
2 16212
3 78976
4 556322
5 3448154
6 26255552
7 180781130
8 1407433782
9 10159143566
10 79598995100
11 588021453966
12 4616820166256
13 34554095952112
14 271556460785234
15 2049996681789834
16 16121976104986232
17 122498519844604318
18 964045436393083922
19 7364611873348483054
20 58001627444835846784
21 445190266262232572466
22 3509008523692776866876
23 27048512365887205746966
24 213378956067996647690316
25 1651218302840128977701742
26 13037596085609594753188384
27 101252153789173013759944432
28 800187205445316595546818564
29 6234803009868511874990718778
30 49318310427855568639951924476
31 385426468509059503528756416974
32 3051572990697462679489959131560
33 23913516662843200709223501822760
34 189503206035663500866521490073188
35 1488719916647639188959050701514802
36 11807753186173783401221852682666378
37 92968847976098619141252696847588622
38 738006162618560927496350650253855454
39 5822477178077017840871430931510485182
40 46257617142027556825193287615562240630
41 365611324692542357545924521885996962026
42 2906905085405435772671709889576697246060
43 23013033895541136803927696060667389216416
44 183105933456356811295608710740950071916874
45 1451700978509576183545569764897996666360082
46 11558563842539141181857445488973504961813936
47 91757639200934646136730817031482715779520714
48 731050931457845852296313674597694290921304350
49 5810158081261534461889317288037711903180736692
50 46318302360647006363395322216903065479759809208
51 368501585524319115631500825242392072755684864074
52 2939302300203792524677624562856113286040375136932
53 23406017656683676205330129720742693103830434045772
54 186790218223846718389794455054656167832428707198080
55 1488638751764382036463197473255113091934696243625150
56 11885566006136032085564224406350334169951173379532492
57 94791007532598841498359412485295691469497086674898662
58 757154897749379091056597380087145188426284224277167022
59 6042387983926889888356767007465226551371929590067691236
60 48283339171147785652961419816204177256734094165260962820
61 385537146789798874347825643969297134136273527072610217268
62 3081846782181312897559265291310126390749586079143342795902
63 24620509524281395918742899735729504750453618944308300309600
64 196872027983526964301779999393687643505667805336997984307254
65 1573483691146658585570852870012150751736247399101691865445580
66 12585730572504900920855791833275209205955207697157197684233656
67 100629869859263869390184195240192194711806304366145315363412742
68 805119463998823942312076860385628494489604449423041953365070148
69 6439610405230870942250732133893194733109829042388974752759136254
70 51534636006771339475262295270052436712036498307155269797383147982
71 412317766282986362065249594233266943752974533870736156577463874966
72 3300408937466462049937813497024103456871217435267994296742572431624
73 26413072878129586699193465854663928283996434237113383252363647780136
74 211466445048194899119962824652012294033355206997460258103449363352822
75 1692768285686218811592178279043431540433363127144479663008275969518240
76 13554965861845478109157385946469520886321183846438052881308556555932914
77 108529411010482251738407152599921982072600282155488933361747277860130820
78 869198656037963056433650230119051268400876069737366080334789979809669952
79 6960661359558318750838457141350252379098669113645222787151597229761041390
80 55755254104138670639935270681267072507491178415427535198930131913226835110
81 446570870730490290959787805945813545907188399755149281127928254641203014020
82 3577527954448877835903534865349845734881149422938976931703272149642355064328
83 28658438669507137111358522913027619204066900736326404100887517469587530372658
84 229613160634866224397016368638059967059113001410096971460086764813212249173242
85 1839602031330162624581365923339511320120972369420530876872427375613491604321930
86 14740578924233256916874507724389869523876785545948751676225348830208210331007532
87 118111670236000837758676021928055331561151310646086930359484041605391737479482846
88 946509954248713131125541804233897633528139073750962101771495113258913844727228234
89 7584883518266218595234691370485442965165003963134664524871632851688272429767587222
90 60788127916523525943895392483906537133429388123777930454254499356773906315075176322
91 487172655059880016880235372579206315135884861496858990621218475216504047857091837002
92 3904688696706126103447842353843690193815182013197894811443995425015845038832673558006
93 31295830173010668374520609144924998803374338868596628740580185593150128004591817381156
94 250853524059954007801835697475775799315580424073883283911545064474797000136593297951298
95 2010722902901564909985853612683079132585286465468949244405611110700881067142717972153432
96 16118071431206216228775305862681092430334589426867377004996495366838024691050653190787330
97 129203277835501549016980915071892352692206915168689755166200060172854138600835560020934094
98 1035759006870680058078331277580195533728360743623379002299236643213996250062051594977345462
99 8303180691625486120705897230445386443969138044073928549340112687675206410925604759415357264
100 66565853825336613308543060468693244046679926060573809234148579355734128223635891360271883758
101 533654064104647301566311916370047863830439469747662244970531590840878745905867111990918776978
102 4278449594491807315130067059820566505149337039961673630507144908855462422674549714992919872668
103 34301634685450575318669819221554264925049475548325975156748983114501470234818309431878092043156
104 275016642346226912698059120915205950247069751149571841423927667943533740759764882410930133913226
105 2204983128674213529278884137384840425401032853989705462230670072565801857605468576900652450807562
106 17679304416878063233389907549477500636660482382448372120355915649658328002537403153305018969531242
107 141751422197868961479452301056601431822498423690068269972390184820229472546438551681075573640252462
108 1136583754753478844444339730912404440163030570107177155441050297875708120465332779101855787226215226
109 9113347368309050906081971805184686773741693335094098644036566281946037672423927436783676362660389684
110 73074289103600626013521929520797442201583833833613338374080252911056184815238774657618214707104066760
111 585940844214636523032759367784680690176815437718636556133852107802334057840004387912092708301446985942
112 4698419515706692794156046998508154611606433162423099733281784943106007178105501054667823325153769244640
113 37674915964743790718815538267935265726256767264758115968537896619177720194790579643286129345298238212040
114 302106786131813777280541134848265823704766686921688688433255449455696132272823878183025262900952693677812
115 2422540756732454080631058645600060873415177605302246684783059860712479813526117615909272944549666415949586
116 19426224180860859285349931829401382019547152266637576211698913850061989345524867770875937806320899311283536
117 155778685891653876990848238389667166918895734921178552877333303225882328428004768420829248076728106015263580
118 1249204414913573826176994218635692126563203521964495645109582336139557719276286543565591878970264144876508732
119 10017542963538280822448594616890584157477378753213396583811316332116574493492989279515649021287260006085960744
120 80333004847051864619650432277794611045137611119069955221310517674165391381156956190386042680817181205454608022
121 644212161785104290969950658868962264718042780421139825234497198725134439760546801311158913106406199210738669532
122 5166165114746546790755813690732160911449399989987628707129784795926246361371983926042133321424910993886395402664
123 41429493883645021170827112688550212534113004236870104567044533388160540157720003239750167143983073125973657278654
124 332242262417219931820938894339568071263212617158760164372612255154121042963307624524201973131320940204937422743494
125 2664415648665006394746912783838479703364207781526831623841701465498361301044246803992685595684360747035496350842740
126 21367440254968719484294028133929447411006976371057357238449033618951561776388809403606706630519480502402382932847248
127 171358141803691585306612761722798165319951453426854375231431200757310038732671080854441658722825925453472877905844866
128 1374231804669806812975857905461752016942658773810634523553353811368032181623298666906830631050810746872414986092231836
129 11020894449052910909217619727072916022570595296810127051007180937311930111263440960105679491697871966380309188193306004
130 88384545658202084663423241650919451646473657873537087051077564152294942750175480012377587609315464508351677635043486534
131 708822178612518724441963868712952314839041104246795130564740184976256862562969747587613146620165973136406594912216230786
132 5684608883559118591555596515760462414605345877700185283605289066352859403532248599019576511897378771513072691163177365296
133 45589542804926487005365571784721330019881291940576375490825588146272313001133676868884218105797570664735236871578503428842
134 365621676920409781048848157551894777675074996779210860123316396350848572345348160348089290558921922503814072182816500533106
135 2932242473096805451534949958606614948582438145732362463908774302782042208062949183576606478681736555700162516795882726393048
136 23516334829376343906552885711525659117644135461930783795888786854763021070919814422475681851367777138853900222789887359004058
137 188599496908809327371587305220540044292440013471417949271076119209443820282513937329618103410929376787216475855214225109543624
138 1512561441218844055728398214618424858304216598359512996585031546517654601456195952549527014556732164576169252816438739993235808
139 12130719535226987258503664388276650255964580252943308018150796660628724638377257849302347268507076628045862953004814716052389106
140 97288501534006161625035973820965621274655971775075752595481300163334025201033205871862289846267682978006171899639363743563885076
141 780256539448259927920816313259422319675235365112198906416933957348552658350671091066658242136218287215178296453366529858644867596
142 6257697620158089454155437023312738657868948655647941436265589868445381888383786540050476804625217868821256971888775938335565284328
143 50187157166203138325027766002312997298275218987183491347651983198504607393588030131063442679580356172220324094079465460210298829990
144 402505416684367296732125460239336389473087809903364400864259085023670154019463852949797033578377510720585425653909864466233877516282
145 3228134714948974056795165911774723655600606480008743299720977780294602101883985625065074423757710611091134291635937745699936140066020
146 25890030190154755332307770151398923723818281354212220258869991426490865143109526625429766305145883641204998927592113698758711047377102
147 207641510351115257479698228820134612688700482371102119192222295650348699185620520718875329788494641670173880399193117369035324604291414
148 1665316084900718557251798741027884495749092132120489223005939157581113811414764159548831962843865326283984278906199067867475847354771850
149 13356104980741030914001882999390730859865531744936833196885025353326796244237962750478347015905180615952777635831351548822459193709955322
150 107118319086819762427471404341599613986331519887346717113312362099190762730825638903216839099095335683979751219478116279177747364682913982
151 859108988933103425051620163845676235546143136081811594532146982879007704165966945787396936986958066478449913903009040802811988541942385716
152 6890226031646547860708991549655104084913231088877653443347129458711722545217317317609299302833196761714601297761567115578158746637068345790
153 55261059673463384648429104436648792346701081194365130562856784628415890914174706122241260941718239772860877012401016918582962919476332268230
154 443205931463862546855423536742346450383677641908923211967225240081532746170146424409582018062672758165880387944231570206716653201502477102808
155 3554613635061285464773520289959625321043005911290982242887521705909202303777650953873480076970715891757819280368795553001645202652705823530760
156 28508855942617933305080541577577389646648964309442531983951012053833162649590889155390134962076124797290523758654215997592777679775002823608404
157 228648108795793100542150421422810245856620970581973027106885076591280924770724717452152095146177235315575384347234195255214982672325633134034054
158 1833816713500473225202775139778663789622978046314030639662882701476577145318777487527469044556786617128897562191832301659088509906142494644337320
159 14707695667087642757889465956806323583014059139471542522314188703607628816592688214378527665478404071375244338258004003925547198913520205422539512
160 117959732528254464781475244488170402019391506875744796390461575371882229044693856985818376417282074771912162925625152621979090209091135691604076420
161 946070020516115588145806916822295685992608340278463581445683676846702156793355019652738169121933684502877123605134504536284197739455624595807966262
162 7587752757276258339836785396587090876200243593380481995291896491747489763249251711242932505645893646740673235112248372359478761699163600894422699088
163 60855997365430091790399969988325972481898743523471918914314936359453939716386008028713693329459279647516028317483997416936933597410119659404929526488
164 488083296475917103151704715169850156139030274350280700618167453325644459984705254202700394806257560188015317017052821691091463118479519960249457994072
165 3914576613737542468909773590643407651796494380369963260179376107731405109902060261106888681124542709092658878570054834394193035803449222447596363358662
166 31396118511033931750300944722598361807709882222341464534454913224904205195719941048844507890655489455689226681298842786620936457503753902571528174582020
167 251806760120017306770814428938021981762142657234554670821453442622198284070179104300818591614866395045049870444084720385265947988489313556874446433749042
168 2019570824895999509114882031686013077812084863995071807323048456025528051773273103770441575574359355032078864426682990542123954011361513057421718205343166
169 16197613372173590807413669216553016989645148418021060935682294441753374033507971088606157114523260426438293066120605245361564608262081828033575706255993542
170 129910189658194541611040339620204919507078817183174419278680543695347677304917543508323616650187745708791328249061564494406465229669463334045529564799088252
171 1041922986179954322805113673448044384154636605314051674984882225023400216702426299478059027831026059870441599973957765873940406299452976653162432191427576432
172 8356573622757001135809863001993455045678046134356738636430872019650949381284970216776258039735953626749248486867972934033649554582765294767637986737056990520
173 67022567573504323058060176339778842212194740457529737214722411554753455662207539625246204627340636707300807022273121537540072202134194805964815521526019733080
174 537544072834933740569333728860088891205337977981314164039026652791748124341830821355696606387627923773691655912889401035129099050623429105141339072260845479592
175 4311290308467568672037810350420056563592912954314631800194994531798512922015513104444287879051945392900223218386655308187423200790421274948932175600604763191634
176 34578061002504512301031552433592602219622695797876123167335467940129510489855997923101179775077741620195597773136898951953480508821984006317432629377749171621014
177 277328282036602034904729916244640273416784885324565294976488731520240601058778424840542436361719780159280273517740623893562055061152496222597612994356421647400114
178 2224271749962455467862763750091576322455893671990903840308306451030016362179170137673254022675478173332024951896379796504922315195133251202668898790936252980890376
179 17839458681388311681689335929055764952241464361217580311219747847873780151434453164402906027663810071828544350806525608933964777075303976574306140334042973889249374
180 143078915948843086658399215003596588554272984403996177082375124815328013210700304346743406477322659508667025757423261371527509083306784851874092171465759200803375286
181 1147545032727170174473059959836831275704819832924613203549489920061907078828970025104853553591137983288366241102705538275203724288182872757633464992202940724073096416
182 9203731953403853808511754171924820133390162239750405328333483367620872690587345907519351302142194018638903588744448082935295102677981697106518703877152065541851945304
183 73817324683498062497531328430222099483930808753166345159100727946539043906342712075516655910925165171160126835355101449642942411363781455841076931404512277566848773550
184 592042325049069470195164161963811979012671046758834583989992278935413399180583199065126201856601271974715887381987914981375595539367982037284322264938522808031721058468
185 4748400184749607996519387586555999564018587863032093678984089931820428010564869369656694048214853966702931044758790096432908684960863740848485929130326799888659398408590
186 38083948918619445578350366778415728835368875163208787282242432000489205850608373819909864004175602269942909823085522181220353907644500707663942322845267421773122676541116
187 305447607649440431302611668391163669069249827051817825762491979284723234216780346928455482660860728310712346612776551607041256680723102742747497276615969226122801545610984
188 2449805325699175273247072310098026213964074084274302541639928254461523589497432151594458421623760794032642212893701071435092130581247419462924743915437927943971493914713716
189 19648368964920281563633105344776789571331706009769967036634525329145198179640694902428387164302489181476454307833750961854969954032367482238213915663192467504522897223718510
190 157587410197258221996833789639524983040623343528667785392265387230535018896519769002898221525080922895367189625816682876098094700778472098777190480466666434926744877939847362
191 1263911331467161206843565306829914013033230539528901253207977457056360400613830760508735580290873979781163707566614890922788268209033356881767963325694658600494813623885631620
192 10137054260365848243630877426838068453487626480223324371931474633453112162539930786180500593970907296297060550121902946391267377826619522222064539557665705501327588001221271920
193 81303080879668563104289277029650907577204243474046034104734187721387267527946424685613335463532079085532429956727358219931035187357607846845413726017827004102801946845141972866
194 652082134449324269604937341756315506467069790006920250137705274648812749199279039140881638806334863065485198323233769103092158646863402786407019350948523929172319980716705423526
195 5229951504807921167085597582748966408467155129035118059680121944029877729298729474519875374983909541308094312790693757162546878159711334116229548135162064737191159758181814130050
196 41946244320664627699548365580758361001421322640022328455128445881806522971318945740299413961460718588956582792153150078039034973690155919865708005126731762503954293581251963301500
197 336425229776870782505682632821968827087975814668564803597850328799318240464278231201418732403136899144820854702286468258707087063892370766788818274093627806392229372907946740839128
198 2698261814367606324294254792379379866316440142606858434452693760701763900103978807737980864702216383556321830543680215897847663847551619511614958605289415846936395278974681415162598
199 21641116687725202070597233362881879999043841461327817074917342451775326638339796775322032466070065971233676500311889201602192608582251763086004729772902750908953039001388097608109474
200 173570252279724385160086591324146046654614742098486455251592683761877671861623984428335428527862331190492705743623883103747843300261494882320505660359583143734808864041162256012673282
201 1392101712001126673181751708673885604385137957598771121201881046719404453785023098270211601234322807039808253560001093675232816569127444187002579550762349952266525719744599338045758152
202 11165204554344165357399444827981451293550465503779642442014193376404550157300028584444625453874877103212046690914591623397528600603156738583713069924346081706016350708765785989323603122
203 89549350650397112136631967440874876735682541156976281667034771138110565109594708430530530238635554064761800497081384808158346827993283262143611275645841878666700656709742957717965562452
204 718221228029898687474963780592785433839041367286483843763715094423694726944893794392969713847436420000450361658723427873333282498424778584478642303290489265938661100728606399905007440642
205 5760418941299948669496552536986608702253773097763215478341657281319202309212077448071408391771941126183200545000737099486434406558041363010548573387718105472340198990630731923397731097112
206 46200847008508465289340516373968410232290472031844956059385502704667085271705712050471561832896570886122373653361918927522622006886272162123411237647216685235637790910163719622561033845142
207 370549164458472651781552600591651526028332197219889692005511690915823996419412876992051978706055727500570126695183271452250765450086522467279018611002986003493175395220700823375885006778396
208 2971951862403508162553163385204613275334296270197580487669923713970849645433192606786030641973287038383820367987934501228309513778546514076853339242505060169640188677785046990564730677744178
209 23836239077172701747297902279755762329934537862088068945210725747608637335948301200049965878970676642943110332464018003752904476831068369787726751300936367647069150899200762065288832081486074
210 191176155263406264343199107829896552433553536788154244366997864344759986401735016090281581257286594588860375348934714503869999259927965745697553504006578846679948208838778879070002569132215196