1 2475
2 19851
3 145124
4 1287919
5 10951425
6 101820364
7 921870137
8 8733287503
9 81211467440
10 774898990883
11 7293638090037
12 69775296750588
13 660733874896417
14 6326252988398973
15 60109364320802748
16 575636103622182519
17 5481087776147279771
18 52489971163389150550
19 500533443670128161635
20 4793330580956209507061
21 45758108433389230445094
22 438209712844171357948651
23 4186805654525765806353827
24 40098290120022495093239992
25 383376759453704644195627415
26 3672103643746202870305218501
27 35128729019831764707968428812
28 336519527414582463886280832135
29 3220818666683351199150937817651
30 30858942003869093202142712513026
31 295471072335925843269513337536453
32 2831400055666635371354557998086373
33 27119934643942745965755196357694696
34 259925068610155011982513174901475041
35 2490399931632615643820583496432028893
36 23872700220416156613433407863228894092
37 228791298645446593538134177534256600235
38 2193527347405981142213073398957779817465
39 21027334353772551196973153515390564131706
40 201630419798504729734495572668870810367279
41 1933253102187806144765791326842971192620401
42 18540668222809549467981690339302319964316624
43 177803174282301112812354488091930225934368599
44 1705442942940596057434463283215387795558661057
45 16357771060104056868589525882657814407891680634
46 156920196833942193797735976429372822027717792223
47 1505327641063141067380235410421462108961691275373
48 14442380354026491775513017231682353722202207790758
49 138563746348168371814092699358177567960065766956565
50 1329555408634869610440544263268085025803677893910779
51 12757632584916594468956980115302798310428281904392000
52 122425585804357679709608696326694272776680068699191655
53 1174852852895742375033628105571722874623601959277445203
54 11275277097262068108076623637135795953618947218402180634
55 108213522531787432214221323886975276044538192948324714661
56 1038636317147530729642400733446152632940998130824610380169
57 9969117578633852987452371186201554375365540664228992983226
58 95691574387992638286796570140464720710413742727965392882757
59 918548560196127260171676660884683474647620208058657377982427
60 8817614829524207814324181685830947517048504227416966947058980
61 84646972100805587818140503620136480071058965549438274701539861
62 812624065969464243390408414656783302296293851859847195595714565
63 7801513624492578210682667892852175356062361168523836036705909912
64 74900343820365518815516547079263685525407757097708833294531624329
65 719116390766411478181330135226557652757636880349938280737439740109
66 6904439949455794763254964010883840387190263503258694933875605954860
67 66292985155579461548064981160354007772976097490677917834091623932533
68 636530190269592079624187302702397152719494062738053323200040353088285
69 6111948110131731326561024575352735122476953107574863771965625545562046
70 58688264263729255793849753864552633559580505444488179325360084730792059
71 563548695656927556046937611525961918195176615969847207982495543629795475
72 5411546728775191603415879303823531998257952665069003114357703287158166972
73 51966003247666776838029020770532546441746531473530472492747826942109724921
74 499029219426969806694192247047671105577740658553198347374347637727146156629
75 4792255395487525105726764154723551113540870556542965541870787851196073992754
76 46021608359167386288162372020486930677535851059332139652645482908210071367375
77 441967524064018422895273386771476073352608188080011451355603869697545571308317
78 4244494642431370709649989117526721133280969444803903682636285113078801611979738
79 40763155060593609662238462109000632804258260584196613283412878082765063482022313
80 391485746996272221598516156520132115474231602543174720163669567321547695329020621
81 3759843475493701408254767287552006223757335434467765267055611702902430911874269134
82 36110151769577013741124195462337331624544442070452269826668421959269636870095929521
83 346811923749696838468394167334497809811867866584987563933664678611110199030922944305
84 3330917741010916191556428660883106807070747278851844805293153598164583064302578787098
85 31991787136903498770752407441129488685627792464605861616009865587605387111641423112073
86 307268313122039317634545225819040965046513733091547415629958451904360695119741790131267
87 2951218338343067528025169724992132693441226447084064852310887348340622664480159136082204
88 28345827391196546548196139551067770331179774503475607326377241120528486797544373282949517
89 272258120620274012791552193097981505174166807627809929630752980411404652322413909437903745
90 2615028196533693041330669168316951576101543649799498156049296002617724001347781197554149198
91 25117445286707468058004503264628561386875213609431473968499033652907836316800588482009421025
92 241255943037195203699242041302231688191210681333188596990047995411982685045996209871564695579
93 2317308258333266186087855045808703702558613210010539119312598529618307197063487385387155409040
94 22258338229803644040463977518809880048416563394151123974502700853290001535661717169903067039009
95 213798475901046143790344615574561527777368914818911058450827897013909740151120726675791816339319
96 2053616362692096303223208614809407513263532095795222618530850902183014190277078901123919126450712
97 19725894132849206072622751177888210422619107832255339497984390319875825068123055391547331780492211
98 189477068303375598523739126859260282976047713752101269166363796598480603043233266794485111414070803
99 1820032072263504496442376933939766750462103397958425755422745287362252808632730582826577378399596766
100 17482509009892263156161127328616746329325900670529632156004761054379573495523859987546835594695850981
101 167930926340849412589320014069606190765952940213302332443517771025148856928806492359353908314593950643
102 1613094175073936440321534608671216184306212553795359109380987509989928973878065437629231761961912883570
103 15494970818936203505076978694185197147262756747331494977208914518131035894165364589161055718395890159069
104 148841391296191158919973160515707826418528216610090297404709403430894682627095374419356247076241823105133
105 1429744699309395528012545086093056218705924756246936413568778293787380855909570784110950892942173543600206
106 13733935662336408965545891747409457624497256480904310870142288961584985131916023658416662440779416264489975
107 131926843083920362685539009188054719590245403329437078548657234897420560086434593340185589375473152119688657
108 1267280956641546050009125920078261164201475819339898962972257609618240570041923254219046699737693023013281150
109 12173463084047511641238858122966877259914629870593692506733546363266806952610162049528095892599487605722541985
110 116938308426292337988691487821545080259680501262366753774980683583703013048513064856996060171423138796946389685
111 1123313112865729767969244804872848580102323338945121638333987639762711504513938288644139971495884071078106971860
112 10790613731474907761309618954845233729193806015237023187434450356184641086373465316188933154885147062071133333165
113 103655582326353226944636489924417721676398840853873416933952624003891629409617908475848244049628110638527571468325
114 995727314669845901133453641832367073696638750630205643296643667611835436233888613989315349891357162227663921215986
115 9565094454158919458340750377062396465339849598223794850501034922632518814475119506388384658184018026105487993207821
116 91883847285275780722706826623152502417943469408951476138663560755704858037884758350715350707819420270355297499555913
117 882653185977860223062522982828508481453989036611279495302199109957091867245878121544983060203071333904530290230325644
118 8478948195089601049395853839575776343500270355028234965854953936889376474258635339122024665287707266143374566292688021
119 81450694145240579214421294512825572423822234774411305316815442560674496919644450590355577561737589651952099211254385289
120 782435370219848373408011436981596299098085409904307598079956456540280493336331535566125530176612901662985182971763127144
121 7516280746190333156895005434551972671071016279843805575508565910994913268032309530862777878094082183324012295467472446555
122 72203509498291447932381647039850283510494295461684574709242889761502153438401819183026496033313746126425669966677340107529
123 693608453500745683484394183044356625914511459311078915326095043895984353860869269224044869602878442086466611993039198890882
124 6663020798618429815309587221428905992270851272291702454890205695438706689046067365295829893937228869965128755882328082807307
125 64007173035088777152574210772827476330771716259071898056316244209281768569134122213612734146489080657869228790849854168754201
126 614874918203363404768764713415521086248526095635375092314574431743371272307815971140786500152380838106171719427977547931153328
127 5906708402483807757156246130362233231976581525631122878735922606928015461860570762183141255217227600394711154208390841621380939
128 56742031197705473778146096691440978864502951251161920130294283372267972741173456151992928109583060088570247357369418574857672661
129 545085700773952341285234004417336620538230823505463622353253241712110142913776239189134841773070650785295691961704605848930855138
130 5236308655774772624844042641733063548159196890233052730905116934014864679252135070039979617299440851090827188333630871028628730991
131 50302109592822151408083055867443662508163807931882603054570467928336051173661317803582305764185067417422673262237692917685334728199
132 483223056027396057726588078977143292853546002789009978641068611287367493144031890709898205355729729324397489501477316998699877626760
133 4642047289682525647684212263344614158867457242786228164172702356552379332176692423860956791702231796608879594579764916381584984632859
134 44593536495818342910023805114098974901642079834991654994064310096876988575991954058928755840331836386217818415490438327292641433435563
135 428385430202648218590712695127038383500885616481226301056260846357204587280063563790520642091679686256386400064336053485654262792381602
136 4115265590375598248525473284342288664962118895858376940208781360039648781204503543454966295923910983714814540738432420182046420721023539
137 39533150701392884626887396563330674247309318737549440479091000094873288390116921308236570840447700629055603116193147602854397962092457697
138 379774106681988239189853663119055998990121448967065440569726757354095216183962193610207847674970600655642676329323651724763827209057020784
139 3648292244860656932064596040146590861213931448844763304409977675273901150890091495514957127257752242140916521250712497426678372479720016549
140 35047271994548715446439964198439197269879781156567291179223903000855608356893391667927079829745965002403266859779978757223700969235547523931
141 336681406017867208072504659683452356151576744548761882248197615175324134316309630322436774333321622511844246076324325994854841770252922756348
142 3234330114307654403127956949872056569857598980708785189870115104019754700801265296355843376169569512214776246771169876781225707299879487146837
143 31070614421103965224374908898671766664582131178236783843950111936268701650484095902325893182350131331280440215129863260900519165603973976364083
144 298480256933243246929159716440354640946233385957683854097836792523934354406065980226398326215591359883518658208353227582214155805269374060395008
145 2867356131452930343835058368443789316952125589423824951799282575280635456057825529464310637626989783120533842424754925673255565706201412876551569
146 27545325531319882477548124653758166760944486147722143966180678829852939856177023499808740501733681691065914663630688727215333877374069293510301483
147 264614973900733973636366572552164903005099826752964315776526778279860145126337457048065118191746196734742939183268969613285242405138146292424039596
148 2542032778043103696838882262385099378942646465028914403671526598644915471325574682656172992952277928711596992979320751523956808954858834313913232555
149 24420136586779887461752945592039398273310988389546769289245198417495333013396978289985393296070235537924797941926069510049974136821516268564648385737
150 234593099615585482890213808852820114426300135733846069584886889207031896120061116112743821314578807074223496785038627156104861494986904615948643640644
151 2253629770040276348114955534246850452170780778834421093468484010992422381209715204590209838719631754516183494458639861328043591248572419709008106113669
152 21649610727456738820575277658588606066447985417681061355220744163086895402867705889267419270137610336760802989231879350247787028554886615389373797236679
153 207978186761151378572373298572474704555994742047506765539301459407343458270201447094257418830712568857194072694446780506707340774563025337257521520727726
154 1997954756985079090301719941669580221366985850473060419666963157136306780905438226182788950956502139581856348636642259233707048690734979905940236304062395
155 19193477592066238732471939417343783411889207308873530024412612620353006636980363370896595389595952044737881416793334923043716561297265850814583194744584117
156 184383409471984210941061784644937185234597413413877727944455414921348210889791053356545475792033281507139533671378872389445982488355201757846686242773720134
157 1771291980460396937065820666384993922173335416574208342889181179588412678674550223525291307468499845880675830654254216139329339811315591167506084000680860995
158 17016044325872580418007150922641904999482999369299510493807098714946753371128260254139392647082141816123044405497221302244407920202870864583871159645671437317
159 163465907689380853517562535263576840254934919083043602559342392091145803359168480193399997919597023082735572060828127262039783578700344280396081513873568736076
160 1570347966862330523638541749010837288601906345329714928166341676579924176871388743856039184493856824322070183543605236781670817987803183543069473454041346569943
161 15085674088313884963451418791553775592095291478466496558904194759820860817167024351083346694648319606992168619697889688440320089223402142478478348040818549437379
162 144921779417699421649043871909652322703088515759086224051494024687794475086713105887586954597751793862691377269058058549711910274808492458517666361390006915510692
163 1392203438073783409516463283702815577540044740853876001210757850333021547791232157973358748779794366536288340431542031811766721203695730780767873747037858305470593
164 13374324247000922637841871265661340914677823723973311261938711874086480225591571184364687717195193441477008102096194809968823338293548400907540116687275353773641165
165 128481645852488057531253661705079203671032402853108184836496851191126393281911666462163480916370878845157489944497002739133901329400645948538485334816640040799616758
166 1234270721520501048995321085489225583079276820851430704883127936724150941108012025490900569546031960324734813294145196148629539395914777112890957087188739626729207355
167 11857137359934420533984726912511426669506053866814097721571828476480893611173277582341686119972158504950249026160309067125206520045054798123340769482632896384745830229
168 113906723286840997973725920107688340020372104033983451591755895129046453618811663611499904517394773604193855634959550787937611460071541231803405457690270567977904843412
169 1094256025159658506803265259769373588677847505236581641982124271293397360641166408125996867528466501365220414668388935822664992461255498967193738644845358804250096162487
170 10512078864635903336428986364013443371436422866337561660090899855524122549136968349967122057011247243223124285975944229379901043271269506175143647880058019017104122917017
171 100985343423946284440126910504034367554178863503625514841715113685366461487439106921401205883534198827705445359557639799811979867523949095423085907443690583558718431308664
172 970126017715501076360881906721960084545737311788068781714202603789070314457552939381238648929239837312697298436742317044263131763515657797852615359854441810501246582258733
173 9319616102137719658610787334235910738642987878137744818974122712832338949777813832692997025472114623408039040329890070188767749163351487189792386522398124430714637590445831
174 89529870573722224922412002751653237462917967027620977667591946361007936190142751796545808399202248998640268392087045190099650642364178653062522072555334584214550934309600468
175 860078219634061009026432778991071033824627350036871283016184402777914945627011252050067683191680026922797801310666724172168654090173535550845290318121431952501560858875113131
176 8262433931906089767028654550206463330763846109325926634638673624966818336653266744096394524681976683265815538430089519551554980023993515223312505246177967311481844787012408235
177 79373970198611950075729031251773935010460013814748153469732736023459751846186517775149959313015481533572609788836018241645429099978218490718665012858916600031521283523943285012
178 762514767869238636712295515323753347674960047504680765470005248432009006637305782116296200797098872752604377448055357530965694758294549997949465614225201801935910425672091915615
179 7325182744052690773876875367334286172719457286654987984502073404929850973504272467684527785610039431530313494065947174225470159624142850802756445966505865565104827314894521660687
180 70370188566275602565171205786857092701923282067827610902485137961899274340164528601212209858158523896474049584123974371041323037259954674632733867193787823530776774113923031708276
181 676019168202150807563968243352871136093492755914978333547034707324507209071116470446191779264408792160823063976456216022818479377430956389092278905210992623060865412941548760951547
182 6494255161438917694256726971885359460663057468902507163223501525592129671214090135211141299109375993038043619248780684296714005383625752249948704657971681987491475047094347228384473
183 62387807919060761494131597761307297223866910582457624444093637095105065325418740021776588481636163419102080361512825725416880067360302468279635401535987084914661730675053459488987378
184 599335693489365629111847297818780873991691507573676659657817834255796329536961160961169464464804465458537057372390139892683887717949052885686035439150850198298770035989901215033248597
185 5757588152192878137089838626023842351870303460837749528242665557164927161625372307429925247670797145330896021366247438218202629016659083652337344275838765158075513879000029246108671019
186 55310945679867631695013941893879031119445079418444607450297196915287476851285301546096996672597591448543355269090842190930490350898226884531800063501382838486647571387627093209349201810
187 531351125606486431783829613810147440533421870448686074268782057245627240863523339488383747693139143747142537839893883178837986322643141599165054646532456335151154946468039443122386084219
188 5104487651200739397029726457856750044585830576285794194203805192665607818746959626093297748748379423940551638775573804898175448091635311549374748441091899749969446218879336675372279535105
189 49036869837263956010618782992325304797043688455769243061942557326927000397620011320875389049934195523274793319932890903247770631310222361783122787265567061621549174211119559866539442681612
190 471078573639616380129461944366055813505296868401511759361656792732315917456317582569675835874019066242567298598514840864987635325477212993162468067987425533116993899005564652564499191221331
191 4525473122652083512970431523738752623466486980267084192179876791888701875989490600782851538234212369394060846591720023767432740233545352998899308944159147627415375457848916855436609301015309
192 43474505854516970862070475897212900083372800803891879063525708633014387739106513548027875003694306878537205134217812031774023939744992172698754453434746293966843208029063018381447158248741836
193 417643131584122491460439712811262871851141776745286469960361490319104457031273927061389796670477760292345624667147875749151629057022573626432566908583484666297690710545287071285006004247431169
194 4012139790498773005015388934717720867845966178233771797858228678054428327701067418877756296199787214256317188063415751524015444818933567856016666980658363383901363518876533352059784473840722511
195 38543113274952958828531311355219892261504742934983252906907598000599262029311745180034085087679266365172285495977828937812055971709758963670065640555297495610675031812744793217417077993687921128
196 370269165955719000805358446593594123106014813032816761244279413349536221051561791633609019924045585790037240434482113574174817941927550137011064310063705860308581239235032746607694914749322822735
197 3557036524137523701973675737206350631931237385577937711914739813300190419170435982606527253177701092680223415205112177569647401448325727613873332046010149565672387133802086396441573751267862550513
198 34171112696346865538948492793395960122123594515830647067510953618670822727095257286787336305683735937610667554803612615744102210832399177544726803284058045401781399871791277762965894630772437656328
199 328269047711983867454914986864573620726232238430902597491131709454449357659929842060498600417721110500210124850383178245635807225273716165291160844181381611737203304238502222536187183698266625399705
200 3153557596962776403940299169890480943113294963953655953737318977811897949659508271806560465691955546516661109989011513069545477013756456478461654481551006278742856670102485529928017698785027071684537
201 30295045997675352937249128508146600379950251567870698921636454280218677949677648491695316906946849053047202712767875694015632993293822125521802192021712113894937124748187136748554510417116670116380736
202 291033164105436033939658568665027073335525811550226933174348673266673249613435478921133690873070502117411108792016711671640990344115172294354794394921128419415264211467146782389786270136382533173582199
203 2795846739145280192613400810402703942288166630491015668151391696110435940158084997867219222773529189059652928518250690859637463797364948989621570524248722141960775345868404227508124588036596236957848515
204 26858654657333633785983436474559651943074305300335942639751562049743879689979671689348481871749901259222617164969060712137651080973755208397373024081692964861983643398226682699168308907390708483694960670
205 258021064863514248673879603999427724747353117672023776893609887842836724856718985908768643299913125995883870882870858382795558351507456289548630234844874074126115705327177467290895214797425549459096773605
206 2478712086246416238846418769585477704253208182844513753918085948815231715780478159543791531903515108195046536625950754875169484081883191465154128345606531234037681581335504467805045371788087069118430901623
207 23812062732398143893480779545658336550027107230182007681093892116274943047999374824879554220729419066978407392637931010464774456764941597963233281742548631633547141614338410878457987217855815436958358819494
208 228753613706139026384636130719999855931996725891632289987161691885123079612258967906581758574240093370387193660354818636863915660461579880971286240819043655833809332828403692995842841652381812686778327891857
209 2197550784800456984434116134404993418229732426694409443565005496691859214180432808523054844974043002366482936089340258227312894375320630409742947532664113834750216857057640829069487328283100995319241381703625
210 21111052600241370090830027324875075787498227956533423294903591214101175563007762165797598003476719517343264594425786111708739219939460048048504011056793209665707267458616299956460777980068787884803763450947796