1 44548
2 323360
3 3024724
4 27571468
5 230967748
6 1980067182
7 17303680979
8 150308716661
9 1302151974414
10 11302716596048
11 98175421043593
12 852441929749319
13 7400841044415790
14 64258793312296446
15 557958995679505778
16 4844732218175141881
17 42066162837960170968
18 365254735698955606079
19 3171468981188304671707
20 27537563415373969037671
21 239105780803154326093690
22 2076129549042744222352045
23 18026813057832900980077087
24 156524930277054442510513291
25 1359089434212939239887065177
26 11800829177538894022063280488
27 102465347276137074232914374447
28 889695742767078629653150471837
29 7725133679530881496919786032222
30 67076514912380306162883879546867
31 582418250427350730702119966486163
32 5057075767347320587466988786700642
33 43910051318243768643057949688661136
34 381266307240286939847011790956371160
35 3310494807763940708905902458665700994
36 28744674412983196664868172987025779062
37 249586951404907760178593320754425147869
38 2167136958729657344889095146887279918039
39 18817019760969077144103508894021011857836
40 163386181569328398461338506029575510218157
41 1418664839785881421482372623937693298756640
42 12318115939311764437072381831936325259137713
43 106956890752994704460793569598842539667352870
44 928695308225483537757774928452004873496216674
45 8063762600234056975721068599180575940452719726
46 70016793124108494130610342366310440390630637356
47 607948368811939910997133420717277979328049109215
48 5278751034504389630791522688433164176018002791725
49 45834833866718527904928048825404224836360832442591
50 397978988181952772537794242429655654155109190667429
51 3455609231489472904549105853064101654800876193664807
52 30004687471735656194253915484352586097736392280644998
53 260527510480815957859483090756684045235031352353264769
54 2262132667809276238058701751677847024351489140292644117
55 19641857388956068790995014948266523417105676644502552293
56 170548158902364900508650563680938042535705201317017616904
57 1480851526868505920246383242525960887599553974367421748814
58 12858076327187177553890926671328152335964244050759110510209
59 111645309361525136377540348430754595214901096692397296975355
60 969404348306176042199842707323038096525636592079469302377012
61 8417234865387266377026156199333733106556249702658089039201864
62 73085955208348219426495097250415782028574023368472465864807102
63 634597576774460498709785737003967741424328413397065075029518744
64 5510143273081210951141307945032945088463334388046501941668317038
65 47843988065954450256414553860586422032856186829955480421552642309
66 415424260424922931610107512356561402438902417094911368381583050399
67 3607084675125480089966881866613562711243405774323970250882782667245
68 31319932639986750824913236055143460277222710347537188157903928228095
69 271947644405983672883231768386463494910395893550563439940668969918564
70 2361292476202275656323392725925401291962394544425845747646723877453083
71 20502851460061267960363956250266217625638792289113483499625593207660347
72 178024078859312357218636942400499938954752333850425478096613024568939312
73 1545764144828461489010659442729043215637535698697061105547385234178771585
74 13421705685810785000930742382159163486012967521854908105710352113307587244
75 116539243143407413802973495310421515490139212859782425059861459779492482137
76 1011897854890101986407398811173332414495517579237116675501913488331139773500
77 8786201464095512827538281777884388508882757513086781494882320012446395567564
78 76289652947290984808617054153520546061284744938141381260549071934497504943665
79 662414943545486726353737555377091143705444620703956017390349038604925003732534
80 5751678510525346916812313579281962721596290091585544051718683219007292253380875
81 49941212846698717160239154529525092363985724411699791315711260549231730954692734
82 433634240167476997348182676659664521148718963586150145804036261815617436903777270
83 3765199992696114377182419993546436495232733436648618116329541303393741023539022991
84 32692831127734566393468778520718497736948152190672023300327244508844002079514007092
85 283868375974692526103243282613298055055441011085937638078395501860387463205954571597
86 2464798920707398170551438455459604175862742170698697175397186320931156748501223387130
87 21401586910343175557959778104667084262401645180126187197899730895092664535959751657385
88 185827703198408641756136750513134396550094766726678068803870871733429078153911723519713
89 1613522185091186377848646864704638808860594801878274383179085004408768319559712187461714
90 14010041543707416840666067258837506078335402600402483298657482725287025217481055697133269
91 121647700831157202246435769429691157961664814720620298650777301100473738066155360063303514
92 1056254049735726233641297695078804562412742831795536580617682307461997240688615214002090512
93 9171341586896385301235868766743567794656466790436783606542872159028955134286565430889529322
94 79633783675982332777884235629859228818116611482224137731552174650805504799236922351051164908
95 691451675032327503698552261173535913928699275422784846227326057513973844922196086285449041716
96 6003801362124762894878037471411723696323731475747003578833012527671868714494178735735259884928
97 52130368755221995234057796239180689651434410504979127184013791768133698444145753786572704603889
98 452642448116182804025995508614804550462610803141137495569031312521845905150720167331315376649880
99 3930246240893654036293581432034516727144435873497775986396265047596518685568891070990748168234215
100 34125910149049597082933246703561424389955972277995566857839070539538734836202578882317997501861916
101 296311648716495227093553951811341076183631226503264865081934480061297321962881087901114615346340550
102 2572842534649084065475877830012809426514979729198661862420337704710118276572162468988792889968775397
103 22339718120339372995025204462466628985552490673458082710271510299897423930739725466337664041047692328
104 193973396729577810808180791212245047441159477332762432409106846326542088193483629608025655438959294999
105 1684250375771464687271043509300895464108920199492207993504628714973401504364198169977768334736296899191
106 14624166901820146150495433077517558782102318731610892114450772779770070782725648230223509180267644206550
107 126980086006708592735678733069670070861711096494376469789492082165729473757886705791072465404340914789556
108 1102554583144445710922621406695926555368804755214697030334211681352677324342210893585280838018783976517641
109 9573364194670640313280517435739955292153367232869004528688766884654843617894582869886066427979529837147736
110 83124503226335833566883274118208936952610152296285085099825815265099507715410846309943599404700165859027847
111 721761221668725562749451759771971799218633033854473285949976604575507709617758224319963507364852202353109355
112 6266975932310716819914926095001606591113100135671577159828659178970520050599797447032183203577851085800769636
113 54415485560941146883908023993947546698412555784591203641158376373534678687899941340757260801002901818525767327
114 472483874330313250043299257375543205731195945069622857001891561341557174026252596116819289892592789902939246441
115 4102527234681578451278999001723108940404547701348017962219848242811880100553012924775943603473204056705130499378
116 35621807696949513245405541071862945805221606117440783981094110296718039440995849786039636545697806993375742254565
117 309300368044220792867822457927534171717646499401158536956974404749209879962453879422450962683693699130824223484593
118 2685622203291016417884091559194425819025923888050012865777975328478555420024104389109998282397325694005648584220399
119 23318971989643769468294067601043256520250124418545729350632108983559208983966404666203494884662751394632149063036526
120 202476153938345592197272078237716132894100860501296497111220097296642067799513661973461347885976453479421070940159944
121 1758078912392522782538208179792389447200778503859207911910035766907770766027325896026276703017532062274867873630311612
122 15265212234031487072525301550366596323735184820110215799243769245213167800485467379189149356905567174563034691479408029
123 132546214454563217884050892065619535469893565333176503306677510968379966525003420731322802169733948383493468209791789913
124 1150884684529229541367155042036775247525651671530565236563506227091481293346248159518637154142790263613967933337097467806
125 9993009325347382068297828109896430915531181022442135875779610223527372132046429707190015024960732930753591535820965404252
126 86768237268990735570243612695056971597601649150394475869623495770407646237288858257206262085008723210796035885826290426607
127 753399376869505265681415685678826348017384662175761961623203376493924788240385012331072242537051673833868541708062868384197
128 6541686669370794255945341996399624122566673062610142473755250956520913155764856293965485743150837566175220681520535107242053
129 56800769676818775218237458799762088824216241380036881129725953938396928764962433519574630306226830495097781119595950063505173
130 493195042646292997081745688298610291681391485212598524959799638443623791925869211343242186454251226697927597072658962863460667
131 4282360106647447777920066547874194897108799162011098911075007790218932791961336409665811510844536353080197914710224220364301307
132 37183277399966742800385058268906961874901091404476522152767590419040833649261284843331880670585509072216581066331693670951630183
133 322858443421582620839570400789321580087649536191533553317860228537102392374782295800710159898701339483798100148012764936566110656
134 2803345529963975088432020209387794797584117537410549128149994311783178063224618799073231266054274998746984238998674659918391402297
135 24341151115900023307374468093441251827094393120949309174478014265787243371495007224729592091054437683538188750627542986052101169069
136 211351626588355261917017873799590481212448374090061683656381425835183832377053908329753692772046513802451370109369770818692959673975
137 1835143697553593976347058001593180755676366591402817521063654882920775088874852331154393703301156730641896575937668107232872160363001
138 15934357568158068874257669518767927489277149819041463128756555424817304590780869304443339313321223471900798161731565180746335954864672
139 138356332230763231854528646538375460524563231087569730683044191128643641084986180477217211817172729805931255387632259026645606162078559
140 1201333319305078574698215279745011065872926198786366787804189877148294743209391616967801332051143762240683112885826366955406173238753734
141 10431049456164067650696475331803695686548317606117858421130016510063499815083560723957940213698143642423791533597980937362220652972621390
142 90571693141651062823353858894877270041283975863696560192951604841288330086772079438397783347513096388004589533903471255245216130490213654
143 786424379734661222562279596992096468063515716284128552184876260934708362797290498581950597372182134629731580994781734645872996708214571152
144 6828439257216832137476913842947758519653416017611334395772977573839012000101269264427492440638776589880638408424751853979068610768583464431
145 59290611902484585592628480077024302949021222574951902621661358722753086457665619930916250498884139338419643728383145675921196286929679567186
146 514814077910368760756978741873742126198305340693655235323090060036893888717658794140217350332909809015768687976639359500321275152995165004968
147 4470075890776849113106671373760304083367042091759245349988288454103290177224609755424802795987672357930303248996665031788506726677964374958814
148 38813193590994447751826332353316153643158298126763500387492372785350186979067108070513484082381417208905947345554738502086857708402495704831124
149 337010832375422133622065317192275895552847572351713930989752182367754835726416329513448169071681454447369000967419932534366029172693861565381678
150 2926229218219424888090734297011730711816209366925673725625918810720801763108850211305989549487306253829281467788069835551030319891657144049591814
151 25408137113000241829314813747807689594063348174829053817127442426916100232703774253601400297547051382545656873757265681356999799541571041186880802
152 220616152532932431765921349500120698108039855245482649126314950643669055032724218558504207387105181507650987412903250776213088992500138869994241987
153 1915586591097661390498198022571241964880343118972570102773539261541093361933606584032988541576052255973185078833193796092871608122250187146301675725
154 16632834658130479765076720006645989586338387782396693746937086715854793324434935070086477003621608281256650929222514850760575327107694536155973674494
155 144421134523697501110027840960987738352836145819228918359565015182724591493946868221273256733580473335427797247532239874908238527243660010260795088378
156 1253993352655397356547797350363667534105367464494553141950132903771953457840253773133480878463428185032011147663758823966677991783536857008117224388359
157 10888290925632484033641813896937253915168257607445199898532175725830316796620021369396563344130254586640795297674609167995229545941619637268193787559917
158 94541872195864881134210036487404696791218346799553965667145165920118951646202799925235405975105670810233779917146135504398784094623986698787570818453236
159 820897022255129063930111137675410381905855302179345563995081417034963076243856022498813749631247773158459471405092062492892220341514385416225787706614719
160 7127761546241222023499941389865967990133809672438403429683468825399594187371854286533662303684819319828044952361229991792959200330084529317328009415768360
161 61889595506761652832146900456722016743779712031242335871140026614625693233078190400075235421040270680652452507330060486164433773704031235270883630580035007
162 537380776158325216961016699318370749754466337241400787730766129865903755467351339822674722428385767770473868593740910596898248171955227634537026753811953901
163 4666020131816405613568359042187129868632439462940699853537763427845534266010773404215825175306055158668380149625405187768359676615043837038298371068975773003
164 40514556598320724547282165497928707073929021800832908303626566556544809724327480868908885929011265939652521968349968189582397382893701840046676794646738512868
165 351783586437196034575365703562477298540910631053541893304763631876705295241356937644019075915576253826918862073860726612573664637658682015467333383690970770075
166 3054499470734563582228339423551341721476402034504120191980998725612104985603103469349933807316015817326964518380926350868129277600180642191292450500924920662889
167 26521894074735090473587481800574627100716802339127603074997007119212514974284557197671020643565798703261326909090515994539912776289645702262868657878468517021510
168 230286785789590598461513503525467439543671955781966650478259828960219698430047953417648838530953459020665982170354941633884489389788856293303718702756914699539937
169 1999555671245191327505674146273555850949478149547631385090583388088994317597636195165774296076404349494163170497278063905448797435035729359059971476279766877595284
170 17361929251389703285826166227749124434508775044114079509250900792961503254153629784710402014462159745035474912982672783570712681965352421395070115550043566060761039
171 150751785341663734244772206279603435905970361139257173686965840124818760966435213767784747182157145490784518516653606696271706481594874983551255114635800926563460989
172 1308961720477002423396963175986466062471696615320916611336630429570534317183268900481681427798740505358699266989162404488815971504619583012548462860372893687263524416
173 11365575417836075946144085503327470751567515981611644115857102457001899842139385305036422654240506302811739534443871244640723944103911223967106770594131770160482973386
174 98686082685020148437856375084270136250436226274456761713296282999312118957904934187297321343017595359400516416860972233817754720895696186123113963594209787545212993599
175 856880761217882837340696556503298132162016603265790151392812447673103519854190263851364665468751591817542461229324303055906594172378788127953267829956874491342316844758
176 7440204524976970266976539224156207784300047676511616399979106292361943020563561233026075016828414503070084266940543013672927857810067497320947354918362365472136396015074
177 64602504664487392735014438743837485985024745591540040776095229929257960279994083496732149866528164291188065392280409250957172377547864289041188104563364625105250011737920
178 560936677871504286060553597948815028616724582100205335987644204839182361959665464071470425343026894069777694468888654029783010048739980149417505069047123255987061814374162
179 4870553521348001551314038764491376226580676073273325954111980654719232798592858339752716732274866104748307794081215631510623899611444441748698984156013957964758506733454347
180 42290498268593457123035642646088201554687334386236180957929739818841037056431808477374592917164859327134991327071282660473006664155458910601879774538584845838800808039189201
181 367203899098292788918790480328308827002190595829247396614652196177708600087454960476286741720957804599428634197715789640905850116993392445743673340002873498553373519880836236
182 3188392405703235104162756571942781624899120675305988681144488351147103818405368575981321258114835439535494710609981361022805360854599578679919781086023475554085490719382339689
183 27684472190271811286654832542794529917972298668528784070096585596661670457543137846408542754608450853755737820458385522761805881244989437042463109786289271843650297981821850123
184 240381327932842291388248193371988631443365729997154788603320098295850692054939261209149326353198862613952098823444751573943826762445527789153211791039921290368455333074503153192
185 2087205507174574008991865601509564308609125388641241010782960195053308082294703845068311812613428836430485322072711170713636119355070977130672045531314675175977862395281546767185
186 18122983455674097769424149115379830542934527438257794385757542190690715312985041221054745452955743989120717866705064535271693442544731828019509116665207316370379357326944581857596
187 157359938063428129517513107051744425927999503305541362034988695763259146967427933832806486169797550150081824972263660880255861633382036209849345823273997271095340181317121955033428
188 1366339607818446280139834248021493871496618269645757088227108599836041116042805509540489286187709728296689184911476639068564397579676304180816694216587791199323523027465889592929371
189 11863781511790937010195360976723433420028539799756140178294299585508772020278704101114427728718987227053275231262751405915100093269453833116449113451614011881206925286291226237905850
190 103011953217281434597866886388434511524120303690140358477214778456819646490429394527798588706397113433408121443936175176463840600406410940479316052409349999694632576944273714942992781
191 894441835016353897649406040152309683221962484497456180486151538996636947556507019141077585843558607975250720369459556538891499130388267278071106233301232622654678445856514316830846751
192 7766343334350143076881196948229283822976681865050369778338939690790772645746204449046141110382495187239171543088160208797547504593717510858967211600424056169221488575897651442425858918
193 67434333263159682232490854320793324083247451469538297430798338882701929033588169005943325634335785162323645401344232066738154947744840041389795816200304063657482622711250580545639527455
194 585525144443976854611980304733857511894650470110718981779747588150445404537834346873528189804630016071623599026400272965950110048918280412529913302053862587634070867319938926528500231445
195 5084052561745102499251929270028934491209996491703885674437847480533510013772459379411997669484518678392679720019627596260790986647976487712870951056204583618273613673055134513271389736050
196 44144287731882436878451673173217773241092254332947376392475845539329737683928402504383855352582116891443433985920776378070586456288407499813266993886637517664888488947267810587470443390545
197 383300155867453927999411373616767387136851190929888488111638896879682701579234839039772333818786201601713673080100146565646924418756000171948017476478951642308186999248412493935532092760132
198 3328154491479195401565441539404066957507161004142752639882532854856730776312016270949630208195616023473143056935811430355435600747992219882560698807461032941625146847207800070753430598812410
199 28898011518115478283699804268592274597024590113647382398416659101079824840765312236504107056795105993679082813521676658891712854507982464404728136089666940088746199192169090525462138153139169
200 250918360863103312344086674778080394806860585738464455260802889086064271415199110948827605954615633840849903837348473645076070919676080749968176042325929144726527748859474827996418062638803013
201 2178697443551034292011346668457955353486382743047189858962777922062452285365047337681531358859843500997021855806630840287286394754635902073704466977096288411030052671819778771351642263723525082
202 18917398209553669965508479266805538955504252539273271176846770710990391273665998364123853291140543548169654191420150466912976179320503874440231455832932555680313658411724380801906843520485430293
203 164257756889611744651063895871708654133992711580827198310510335884234832194417965540873474382401465403876910915627909407807404383641613293072525218750847971935174307894407240027178146124264454529
204 1426232635140124009045829424995243320752891703868063142571545292741987035857508107590890170210884640268323490929373715582787974769161975732028432497483135190186795666833985526779923385469144960627
205 12383826298722507662005146362522559908703845418600558608366763347921845574486334147910895859653237314983382205128710305150135119398723551254114930919571346538988248482917468080022254373046879276904
206 107527446798231500744745851465064901299837814350513728346398416912661195269353957321454841934850972375970782922159042649056517014225059845753728245259612953297249642644806556618607109293341132325198
207 933649385581194380713039073837717378316558029098210732084173366497713535929171854728982758596372321339263506958218183544077320395966036267412246168628315313497308153656378832985907958817930797698760
208 8106778326391719076946321779231223477934181634859360058489711113772112554130710244447832778591260170011148351173236830590418763924143889728085365417225817154076853611992012787404910743623327485158375
209 70390294095619286823371748844855630242059086827731324132166822679510185647578208900341904279469158135255197623270236131413862441935131365462515750040671007295744187565073245669108129587114508946906710
210 611191438001626700252082690412653357755618600416980258132625977767354421442960204543887955358930965576185912183053050923589683978466167588038241225723917353301314184054392324758986123799083657957506522