1 51856
2 406183
3 3678188
4 30663580
5 266574705
6 2365554897
7 20976836853
8 183417881138
9 1611843610363
10 14153919020809
11 124080618908089
12 1086470007661388
13 9513144466402410
14 83219752120736303
15 727529183808379802
16 6356452369899722945
17 55506926369519986019
18 484421614813187517875
19 4225496636011601546993
20 36839436316222492938725
21 321025977083432225610591
22 2796185526778931226981321
23 24344516819789010442945078
24 211861505798195424197729030
25 1843005106155363661701487019
26 16026226949394120932642868863
27 139307027349940573990259393785
28 1210480273408249247138745757357
29 10514563890843231748743166871695
30 91301752247881366414548274155200
31 792549649118828354801918492190422
32 6877621382401612701051828977767795
33 59664931990213172186598214695389879
34 517456156946103774860021314490471207
35 4486479657538195843316993800254182978
36 38888355886462549004452350834434965108
37 336991547466044262597372971518461240995
38 2919494126185555062771050067195267523167
39 25286506619020457923887892277577642213929
40 218960609491681603782344686931721763039557
41 1895580490483340865477895533003958285149179
42 16406674186611437152532530927419928859071292
43 141972372321556188346160673350538818023474410
44 1228272809413770779031907646658591151377056073
45 10624198646140977845519323999934180032595929479
46 91877759191934955890649512501946880264522747549
47 794401200497463147016033143075091995235920467838
48 6867315361806364222808095686760906735243814923026
49 59354536505753233382127134506077014104845827717035
50 512911936456903801137953909402046920482108168611495
51 4431550541868864555636330866491392140661884110682465
52 38281997567604088037071925677230556822055399541730869
53 330644539665354840660435261904104271346011663560554143
54 2855339948795077176508807170222947339830567044533087424
55 24653906580589198488892334661251417020075401392526644958
56 212836848056774978269483403733835773761651250820453610943
57 1837141756190244531921020983296632075436966087236383040319
58 15855314627780519354153726155265903238197272643310394556243
59 136818530291018706693341173453683186544677399312405628983442
60 1180468215579220846540941870261859207616344481615322924303696
61 10183672059268745488853768083254489867096979904278369556503635
62 87840865046018616905719699715219167047565371266973912591498791
63 757586467348920951389702366517745132419637004087021678371204257
64 6532997451526110356057713380665544132619582913731013898209598445
65 56329860199023034736034441463068795786999933149653009330785502443
66 485637203714436248397120391836914014442826050011597636447966846860
67 4186330067252357259941558335851841540194386655311438136284038030818
68 36083141099553031494716344138028221430945192443825650011840113862773
69 310975113757551652896801789776601023786285552328188547028988335367263
70 2679775459493686485851621758201685974648461549264209472914600582050089
71 23089985356552997681518529200175642916170094985994002411683344626360238
72 198930955925901916351689517239350915890217363996261724177241368485235918
73 1713702738327148855352769023335008605976170365854755520689238204423618155
74 14761277373787504346987727316293136624447381985366526353217507276912840975
75 127136020367233090754583952847716350841125388823471564545997335285879629225
76 1094889706038664617657495215532023976274654704139911405205827127566076135533
77 9428227657198626775203197377655677518966937967554329150778466144700746114319
78 81179896447829587773543193276579795991279971835779060728347412247830068464240
79 698918381332782078162454526723867594700654216949323359894378122614167117210038
80 6016788406951456021249810544440926088391407980159440685714878364879839122348699
81 51792165586067703356994225892174397690491412829473798115910772233268727247555143
82 445784726637535101769543210072445936434911333211725450709435779844247520926977967
83 3836620017801842497267192828272111210650310446917049391451740373611095299512042738
84 33016844878879128810452010689517639752261659235536478269909842691856670336859300060
85 284109788141876883901327931964870578858667816602305621735316565744767622318069949027
86 2444563484052312889603332357062090606887118410967469686391405942169057140192838761023
87 21032048487896741332949657360466677521489010290742921707737034886694067591452049095113
88 180937079226479992562583800320981810456161110010855638776795200508993428753404386686533
89 1556467023726714007552531805592498061954238062179705842180683442788385975743734115161915
90 13388107916939433194445850257686166498921958678644459854011118061696168200261845160509068
91 115150542040037034636314611472968039990891067016766119998623942108191318630284750509029098
92 990332030214535684081678975356621817858484164165953316640656301519214397031459533351179313
93 8516561018025240222984623209075611808583174047717382267721941404885342469464769455773056375
94 73234686039805370129856174308918294660369043074199659543914276237425353845751788249761655845
95 629707730643988521611166469384932872023752645084351741860083365878292550939269230543067840110
96 5414163497265458132359473571074012400796480322494094186670440548794409463398492689906375586938
97 46547283184399184691794215674740804312485968178834753887073730812776798774907402968651978245131
98 400155154696380604482037415603473115015760996233651914531835252289543291404966070238082975108423
99 3439806923503823307183709993138902480048613006193567756650071284491437339648582084188596351615073
100 29567305173284439099618477720789424041750232799223112681832090766770277987024155760669145281475733
101 254133484922554909215070087072821844205887144147939771532246594056422775431252044529076176535614047
102 2184162487562583823396935339542006802337492174772256506119260000351024032912581092807050163625331792
103 18770736913569352494859670789335717575440887205030993867683855817082735491027973359507567785836501726
104 161306341631768141174894468859706394321008057545826028715346635614095650029690524234735832791954765831
105 1386103641022718189438596078159083089889366190022809596779654923502481272019210574138287569727556162383
106 11910075243288240157609794674380494666279539122465991033762863847737881050748746104563515513298101467003
107 102331238357391809446728359688686455817991769799636656710731150592866506197907506051104243703419961921570
108 879178896335998292515675629732612615623260189147196089121587724993485750911060049419330582165174484358232
109 7553042853054451817928806045248765306118132985388578227454688917166822565562070074335740915058713757058003
110 64884755386056687769552309279207260097738561195342856227400867918171041392117671104507575954344149122771047
111 557365105833564079991707130024543799117360497458170169990353828747349140508062424330367376323177966994335201
112 4787553124453877434916421924572504480002266959546411076530631874422785888264365163481139571841759831621429261
113 41121078742931052619302784459555799778638436091758851146799890646409328351059971811728020152054579020237865067
114 353177302240343539411528802439923759505685267010997998710688664648151887340935111476966209942184697573937107580
115 3033184206665451072723487546407145972341043862547091930611680812809527470061947083808064218797233762280644942146
116 26048505932212343552731127347951223059679584667207009118158941231409488988822611355796112731332932790528132817085
117 223689290179636749130668720626527922139665216625266401274240536191835671279950625929058745646273482374200322151759
118 1920817958819891339253520108964605321577139536787970581104133532220985616919041997328500633140193266723616971435857
119 16493247013134133429741712747006395058158171813679286697030822765951493242014344206952904989063567754123233168916606
120 141613725767081393423095731417531367433164009590146507517105884429189415797731091575954195915228951058387185835362262
121 1215861337608220369947738696897120776994200609980464973839316683836875068325086204340275751493459011787665153269057419
122 10438606860477556093178762931896140505721777637384920613447995155028063197989491650461960020445631429391545835604971407
123 89615080600672714446231575767361188459052934637309466037720686679665846863537505148391244733042291084495701176282957641
124 769307543623055077830256884415139766161991167813167292991354305685032641845907005405569321549680935447981735064779581165
125 6603884628261042887915996994580997277122983212714077495566608841432104542905753152785665665339993252412983205911305515535
126 56686522525434043451653225306165109173994851875344174295179745275757836616566377530325219275121456201801368031543821650464
127 486565439208272957583994809565521814847144235760808747582249828440238466251394995601557176437541070491777490361342855767062
128 4176226552143326794288955396612206167947677971132045196648269667033600783032131938949100990324738529643632862511183599271619
129 35843336991195302723106648288631444886880676778350400515473772891979831996118249309121481142701519190512311334373446260012503
130 307620058558707294217774060248477870276961829547889054779039260000562568440149703910440664999139825044538571715262202738499063
131 2639993930099145091676128358564553668221162642159659873887619242590710537746998882289660230206605513555015199621336517662913378
132 22655491961629662273122856192489307932563995621276230972094488711205532276132877582185106912447062383328378615462217613256466180
133 194413572722933684917841586750740499027721066293717360391099546843898566925692226814311438899281885519398608671426318962472948387
134 1668254866096116904046835509688960919222598309697907755134833562893318995247856880571026709070366266110392498337292880755958943839
135 14314664373889328674620205792424865159771884719844927503848930953439148120571014953019194395488275300575595152855009525711265736233
136 122823961756503103362664583574824084399311583859482884845631328608865218952425586317938972935436690638677480693372623491336233565189
137 1053824772690376516345783769999581384400199350941956128842323618848486670439296082956198291246608297862573672131997223361319464721915
138 9041433225619595104495966010177170878003787383355904097879855091597625427777981138679315083159278302638987964856394495885391236207516
139 77569310135382994712039083995868629567436617998620225287804771885735803164007670162385687419192218556382384104481006401962800428839466
140 665467039132824138590456739484883319011635937162796828965829115755903947858034729432163607590254828762958614269443895558011325262379865
141 5708832933092133401208864052683399961194951877067969157438199630933812215717312127409194098042791000045000986791882764137802190434609767
142 48972522124165905931448701750922191896456273658130775284717077265048181824073573614829494747259077316155001233133318139892023245168892269
143 420089810733093101645540013069180273548230777016736080156591337001096202941501026599654601342833595941439027092828790572967526328654397342
144 3603433791397310519525809948851047134455076778160773159737356332363092157257237508107652637221747815642866247194499298063397452790423923106
145 30908351866555076404017889442597539006700908088042588367074331130797688961877264342903230655485653648677208680754442826473247733260101420523
146 265106408914425570461227678850614671187616498487292066102852017449594152049161477119947073983026581918019771033652042101971524389115772289831
147 2273787411805354857619888323867774111505704626479382312915488750422224105652453678123078112182487966322749483914776120338486046085954595805473
148 19501360508010494908530879639322646348965208420920126957864746173228479961322199315926040557902252901770741742285660634957640169197905626830005
149 167249779378796766682405689335513903650940911740404675726163556293755827117957222095124772048146748304658671321505140642528466980497566841623455
150 1434339473277284596707728169109531870601831462304152708662784079425561170216148343322814752059011852542413014360286650140328976741110063232616608
151 12300542427590198145391407146245910155840588005541447153214949300440555801486522008942880909300563831950047353169158154750545713596303587332845598
152 105483043317255395952441233664986807827121586995344554011629989523611929812857152746266971187628040601310615496305939174335651474293709016200223887
153 904538945812013750307853121803130408943744760053594471900635031870968037112938969602421035192008305916654072974925327055759115678956988386106098527
154 7756365662616669669563728357473818053002776011583936489532056004823848463944266016743560375367936164139809336593409278640651910019347433893250215267
155 66508295226880530739307356318197405773171519559624719969724311084200984241347950179671473074504341579895698327989221826415082829103025784809393548018
156 570269365015654544298666767166300138488030381421857843589355702265113794269527650299212347403629467861638310218715578386617521657786683789886789460768
157 4889574853043434747524558196442619023584553962268467755603119355309320466229845639231254663325542762258839727370425176434537751078384245228151346777811
158 41922688996176545526057947513663791219223326840908123088605905327429172757029003396596947599110796649607106967219898457951854736464337414357317530414311
159 359429964672852098781759311875898919497609427532100709544304275732874791265334741826272213788146359669897879474971562103829112738422110324991065879287009
160 3081532020784607555359303452323334051170746211647904363652653100669991061789625700077773645120919250389708557776100496839352127346012442113423641000500717
161 26418398229830630406679267984663955996479081981722850349671025270980733124535914416171985782768213370167109157506690396617868286410470682487185149995585899
162 226482060474431648455460795317329400103272371611296026222972774481942246154235077587537415399400322993993278084952733392680933387845610625478049596971128620
163 1941550954123616177938865142772866411343303906959115095399690960228977571015359300085174666430833274241796660648560416882127396957016530747708962174448443362
164 16643764744943356419090308701990344429116761753069784691160227492216174119109248143217427467764426927050871344679158354732837788774028253435048550247897138757
165 142673154472889110321182866934286926731237315572024675615455592913604578253030092141163404902000881613677877829768089505767940177780929504751050795471894405439
166 1222984644096644679597362547901391785142916341326993881199089126063524579856264572639327710205992173926031759060644794452754564128476531635044898510129018158137
167 10483056211905537382137524246989906189623357995078608709247542167026451842847451511920986591657182651131245337649209533328211038376942054042344517663868167966862
168 89855179816963564763877041006790664547063430701756019494399278794147865191571809031643907151863620327796366618597440197811874769780430797033820793730238308827038
169 770170241309993304459573542626110282404186389751070879511819986663503253742033674843157426744307963323248853893331599442703612685488525119564752648560692866364971
170 6601139064754695367214158906336789446298195033100544669380710558788436534552288633119333716880116383340315188837565861064554201240327746852440612445020915628492367
171 56576969240058467592148921764799437897315529096099358772243563671610352350227925180461015043714328240434772577972706230666596618387132748969559942710583679886811561
172 484896713143058386665787483944436627532423118208457533365879548083276729423820796195529142418326293914092561108450498286976801978220782305422180710739331199845356589
173 4155733401726387115917747442243162377866583528659242859013383060788433092912590125326934736820980433797819079570113514314857415077751178451687973727466479685362521743
174 35615176986934387815375511040031777068823722062257493670151936511554253503410499205579498797938346142009047730752163589855478637988870597347370803704575826396078025104
175 305219048477969697801411425886060379327554288110413786601435119962903590131902921390625949672292527035025853762832125628458514824847080190024525669644427490276578777782
176 2615636379052965663377986489607479200163729876097950610607538849292200321168645781261628012351496919097091640043274799322253843657679621231193279979991629038186537866283
177 22414673567282791184708929621543368070921018851317363785606865264484647151528256872213034229009606600397517180837054108549522752624711257717022598763004957869124404178791
178 192077673875805611500008256826429216414803436562279781575663889126540946225417094490489090119578056384334476623201228546401009642311544920871429119154271512009255915143935
179 1645928177469032308044494864022821844704498189426219176490785347590458647979863610336464097042821246845985638285904874679696706585639954376570469943643016293074428622769682
180 14103746661215940718903093945193461162644620077655024440186504594090296168614948027773390823488188453532693018981089505441619656442977413931637269008536410674987715506546156
181 120850330574270125181471746476690848354438301108957602997471696732079720448790687912491532363891841704518038553032118882528694396470077247098493725186387259480644447859058275
182 1035502168106628423284761987762166493254940131630539780814851771182525020436136723514059575619174234156729676228605269193969144684948695398094740784352754696190069695204338623
183 8872461134475333099955589224752981462792924621000724505871361398612171373172485153182558632855825317551898146957245958304026693038071250956601543896935884869251220587036445001
184 76019886752688655053871481467105419044106528881735610396266718637784711936019711347881370327781379590424584736397071620488666464536154440242186544778988543831391978804048841349
185 651329045474291167613427257662647948279649585947475406023957333099984866894525084667708738065985773949774892360520093107052624632083449916506981026182538538831501082033644728379
186 5580381383259846027214707364895059060272818960982956952331825852989088028329135746299015957935784235344101834538679722345085257003048425364838471392744427401331094550430869413740
187 47809876008956194759422281731340560086121069009414799918893766232260296169580771982698403748578071334957105659896944921539672186256048246785749929744598694272069260735538847760810
188 409601695067378029866712075963951886195118354634394258606361918775174611918774756079545436659012277566234422321001342893976347367120440779125114282720473858203634997770724076366017
189 3509104927422755740848867165548115467283801291559418491645068721096949254471260884315577115690875165420039169566058849845535424680035570935529750465891458633931263139084458021409879
190 30062253563355985275299290204340876862482713605604744200553716238478308004619927030881471614742339257784170449196486649672099837066435801447225593583829505104804309058943182084967541
191 257535658345761375379467538005022538407908007889744283303800705545808172274961115753899100891312115552421868592237099371073991930830937694749474985171677475377532453961837350535817998
192 2206195271436853713056278471582947658345019312279962246624977794911598399713771740733524958250306959178340238950760039688881912916251175459750439816839465071477388073072575052705841802
193 18899110187280764426207549563613905069725610126300264858737692250945040525190236288124379690194226358665975188666405396088908217870188496206983615430435399031025738295273064911506286923
194 161893598546556816565994353997723235882886288944352264255526287297678064864230313662778917050598554691194719674185145285565952395776076106550367787250494338450354411132807579809919515207
195 1386784537094294437356758173414574517186661468066563649213979679000297999278523131473915219712736498098183649152026120099363665533395713235635461149505985361806226922827669657206226698657
196 11878986270385486269281735635810009796835919603414138737364789067853238752618914155613229121643198692502609767497680221603960886785691964900743207580889667462913712132309109189773606628501
197 101751524889996390331627471919106587519243370471103346526060437854770866362544978980087343831569016126176383088895059320496995474917305807800104904810017452946033440000719993361623444408927
198 871552811251221350100346836558919118058000523927642871757911096734796313662679694612559692750447850389599304044846106782933880629576690754854502481951125877185086931972451646781271233993648
199 7465137363335008539150898114981478100844858462601133857435361374989947378336527624420706375020115186334575187948931639897037104128306832628897825674982461788634885361035936562709688618696862
200 63940096843476472566044722982084738977919846719991798241649021380904190494392542287260574061199004058874830114687069640384540746374696007482632524206313686076355575371287975152922777789476183
201 547646407484222455536373333685524396197048410621292073258621110837420383252347480565648386649884014890606374845791231817884074025498737344025424059220999633532359388388667388098394488726867823
202 4690495662217340803387666250577245235626354653379945658139300674857821539142547143856848585232921356200532036003907121237339003257738524107768638649107398077352641352863833917906748251109998347
203 40172499186167903953930093029711448661518737275346201290122017990866178293446888533435343732246519634013425362699187569469590786757857961028848085366823648452573169327649950627652983188940343042
204 344057201193873494830405396429831286265682471090475494500871410664516889308825148074462456617709607335907338154526755325254331805160783390109717753115716986217965276915490941390439834871960240040
205 2946620564614071331167074062419313543787929021106814820923307429417026845721840207758809170692029780839854958460311463823749915707610979532069182512203755239971252559862622622535375276966644516179
206 25235366234104461055454235294155525400225706504788242346060068333947857395998426313033532514750928589840891311792384044276974779103809038771106050028146218215577538549165436893159010702282867580327
207 216115995541624970028016248112730402564037932774858766550974355799967175257698031838458363360664668564179255353565462959472228143676184480830862963005160229687694608400342020427416893864992080138145
208 1850785910314440208689846065773295459540779673909156229245227064367061778203440084555720275505516022486177364720220817055010976667611011143966953868356375903165589068416148280572373182619157789310861
209 15849570536780346929547964280783752629137201103248310496746633978482110626234614121652451203510204253943013178768662516939755723803892824192426449525368682999408974634465905078979069785713445795345387
210 135728460313354534336268465124653450156974195834806656409517733178231109849600001796102075122552664816634935748360113111401978130407749239210331113985254683653303426388121173939544258130134332968381340