1 122
2 27212
3 95045
4 2109626
5 22779237
6 299676213
7 3900134833
8 50732580694
9 672441825967
10 8867042102558
11 117657070463903
12 1562435380138611
13 20764478320555296
14 276315910060041897
15 3677467677088511044
16 48967445318172454568
17 652155054181826337943
18 8686670078423600674524
19 115720368682947933293949
20 1541664784579900832445701
21 20539623000534478980893246
22 273657893576177737143038582
23 3646129572946644557657816675
24 48580571060661469686885801329
25 647287060634205269413088426727
26 8624501837127628774325068210412
27 114913991942633252144139520083980
28 1531133292588733096544828409247187
29 20401115552168989704025942512564303
30 271828736897752004379458561961464599
31 3621906095205389166594867269039571975
32 48259103479071066769821932905438292342
33 643015550945055331397832225261639690027
34 8567691359216024848368896798262605981803
35 114157966320910964490144931215283473711898
36 1521068186397021915519240601934463138403440
37 20267079717032835909221154588522155148400545
38 270043476584432014549669990456179536551120646
39 3598124779726510788312412735444166985571873557
40 47942288369447546170816607137884508449470422375
41 638794702828360249677588820741847751082790722803
42 8511455970063505740388483274794633535463170203793
43 113408710042388622773897465937599033894035832574977
44 1511085250065694479069937418246034337112730763836504
45 20134067649500659309549417576640361783774781392079651
46 268271218277477531275183949907838250656894151778464036
47 3574511018293597112615821517290483910643902581433192171
48 47627655004712025203367846497127866073009285049908715978
49 634602470395619927909965575946865761646771819165858899529
50 8455597815198204910670120762312199028036818024741613766386
51 112664443912232378065351323726834748262527442341900731949513
52 1501168480556758912415206744548108574138527336896049176872209
53 20001934319728012612670664197562826621425586697865761705127930
54 266510642706894972919676564182857978747659008712899051155604838
55 3551052690439472301875239733652492413133500862469962159660984277
56 47315090619567543346706529672206375609073890927760778593443183536
57 630437787201001233632450718872803771904704391697155134919137995511
58 8400106569241136611760244049406031051525691710769583975888690255093
59 111925065102287469386092255484759246871889850159055150831098865941229
60 1491316817826859407090429879179926541591145035923944771915895054966617
61 19870668371844326487474277305091210137359170003173539834078046944501270
62 264761623301838947053438957674890830402248308835067334534970853027939802
63 3527748330444311418544542696984104738548282266288743768829301811546127147
64 47004577656573871528739292406515682320861143824514932354264272142663314514
65 626300436912657567226383224314043488476292912762023191198294844121958673454
66 8344979506956574889645399490919105951419386313887312953616436944077240259787
67 111190538705099494137874740929294229469031316295629407400646981523452768623554
68 1481529809297639105394283714400497763342166263256134987101124593607617032894201
69 19740263887554057431140058832904679384863661011656214032347185517445081896262329
70 263024082205313973608423829673734187178928685429289487713444426865762964784692091
71 3504596909850443457822930170865404831508644018153689553703289801068345514609787486
72 46696102492039823900361871090957112663466239434058535065409844125815065369653572754
73 622190238717134613758081396064013430208581023610229239186546470520220638599931215289
74 8290214225499600342592565273196704406833151123070139448889500404902658576278224039858
75 110460832761349033186542590884692545157940462884028538410783573484122816666316584956569
76 1471807029642296042064286721701453621876367110847372694267918349727164398173637909625632
77 19610715204226398091859236965879670383531374914785075352375540468172911304800577351417573
78 261297944007473532647202539399602172231536886117298634865838566859606706709327965986427041
79 3481597424239704289390234721792650200063825641414222153000847571157593229863826718338236215
80 46389651746076807565110036497843222918487798917571851208366528959417057248792280044815761250
81 618107014366324906840494307112115387980702263438721861200292596305277817798585683294355688798
82 8235808350106083406978119294893458096271456910840754904816026640342885404701039982772575897299
83 109735915631396056092287069719808484309739003218170952988195763322087801212155510085683557989814
84 1462148057307060800133792355282354296665313651239027177983812528840796797646241132173371298665926
85 19482016705159328929063068114000498926893866398545438702166823922430360863417907096167774928492387
86 259583133871646924425727407936157885378175583802075808357939759912118483677631567850482193042529272
87 3458748876484668864715591291117848617631400123679963872667145506960915578867537392451387883070806458
88 46085212132846578236219581586675286637907552156197090972976340583462871320420019763795953868267799335
89 614050586837648865501713665314518118572451380914483626736533277621993529762653687251768263445107203738
90 8181759522094467338483239530939439950615097930848871345367525747054055606879380537605526763172948074721
91 109015755887686042259301690295660463984492932122255906858070040996312026403996828297288517484812213843302
92 1452552473544374049761774841438299870791187563139719914852932624279296305204436085731740856774497239936808
93 19354162810865817666604084999078090513515516502582505513543239547788845339949153282971091561938293025137900
94 257879577455456579482298234748357729102817467456856458448625720583284349602235773954577738066037383228927215
95 3436050276029988440153454250458712771487105732120316233899492853183453345391842526070285063462069527859095847
96 45782770453953768397818973403466066144439302939765491610050092480787661958869956306946064721964717194109972312
97 610020780272520255389537419092681610249255420900155273547243851282349780395676869823454461208468936435623307174
98 8128065398282553042669811213069743230162145689813427514029042095203533061678316069897439101723145797483231248897
99 108300322309092628307453372731028276371514275455173134580999342617119878565732020794722480295107264939477144734911
100 1443019862356380218666042805985530970456906141669832535862768872042540050595329050421064671773006973129015146002926
101 19227147978489452780301830430063429056982496508119930070704087765812705896285442189694583030243866774523088599618608
102 256187200904536821973842730515292507370430596749743622415567786595645441402244387992320897023445314281577806180983078
103 3413500638822137269015957159001973053442940617238236958334541052149336001621219189789173412863043145164101028415375529
104 45482313597629826289865169427957805974939407355953517494594982253619313980877600981480501722426253130999049385601064229
105 606017419966544469611929433463225469982236213034546332667762917186235124109772581075606586936309766935938892674366770117
106 8074723650866468440216684161253824965847357161535332411149673010076441961108920493901619187132203300744929689479122782625
107 107589583879390423313978915722149146548018113978441718800030531585220357591907398405760646658522247515419804871767687034516
108 1433549810475342023942051232649745812426850973107883298128898028909495368602025959097381598857633750318255858735772897120588
109 19100966701550296399100549792035560331825712984386723444722011794132937791261737488533592462648411778934812855266783000739375
110 254505930849208403523618177456126443097184838300978956528770530341289599532897930261566413048267155870435921005210821144279154
111 3391098987265646674210963563592521186249354909687452549920407360016217949516491925828741132981513678241193211113200604893618984
112 45183828538154720429553291591852573413791470308674171440869659001405029074818163272291727435260232446209985900642938606138900558
113 602040332361856509894136516219876897907409782923838349205335110087583225923184569624214166730820536679171174883408613492403833235
114 8021731967318964798750327192717673875988452496448927442149347719790525622528104851726458351731067098243473947058455103483289782569
115 106883509785903339641772352761954453170516703288270098818599061836220217081978961372789775175485304787114722308632480478724465005388
116 1424141907345661357754349184331180861471112985783498013980100356012411637961570796227548264156446951835626270466945448721564677488957
117 18975613509705601736084633118643994367956680798131053611135575773552122381824125737924087491817539972099506743167675752367876094556019
118 252835694401292704419135677820280583948487188781818138235288353040294838587407529759201708308772173673905260088749664757484836199311135
119 3368844350180678660284088109746155269481707401300949854319831960929395165285004765517762639173366298834863088541848842010848056850791678
120 44887302335291836284612887992219594816017182820009287110624730999422940041597404355852195284773020398975641558473677074252379857561209704
121 598089345039593164259136278104897055880791461733436748693406072531548532452892673955486108457608369396888497443260461250125051560549827458
122 7969088050289129840391256683662938688537748463519228390964618851862345436632432486316537014447198407275115646610420813707732240686046952724
123 106182069418168485673593205554226852390901720284410117607650852374021725133502960977073963868218556480719857703750556311100426285606525833120
124 1414795745106077916372721387032140611324530442107090550736273001649188326691723332667171319857472354513021162116500464138167711022534624058990
125 18851082968512634428006121303950554671298843601674482008745202072109133789559580630050959959532832668281239047237708474621076447105635888260539
126 251176419150951606875217854098885986738482445012725714835087345404222415278983895759133113259906835972535932046049263437797875585782402745223630
127 3346735762760920503725561268331760589311388824779443240613012893787337192079915068421216061136867463210536467016084817085427041234772078042056885
128 44592722133726961475900858126717292408584650296118448348781208251631945988776111917538864114505270597580041471159386929284722730524270323290402662
129 594164286712417980114522454850167324572442409792034211741045602201929406761323908302702741377650696903383529262629565626183296501518195199319522493
130 7916789617502789295785726947921930214361471853865953287203288853077470232436744563337978550475734782238828732073463672038062481158647091296380426934
131 105485232366609097517437602965757445924468334516058373537757909699232735988095166741900014830731487697195981178164966908219401668619251334867445691475
132 1405510918571987069554756880546700185239504941851741011632597619240007747636417708145744870293472487358526660509538546804333095211998844042296617213198
133 18727369679193071972300801513155202249168213512259698233007490087130873059101722013866548131019574971086622461511655621476917148757625010068493956510263
134 249528033163548299793370213900936013965990035166492050881730724606072468352164605524724255578886117379249552222847359473929424047385882231645569184773155
135 3324772266531757387201719778552699260969244445228109935122127083865479344233673415353883284307707402217237236252010281129926696580916557744985939228723514
136 44300075162510968092925239293474334022173318852305077004216970390865525339180649227594758611259165733271824238254510119080957351352346606475108759932358267
137 590264987217095430598429541502744718576531379692928942298263616280744626078241063202740975728889352795051327620305427094712259870011160309688042755010867695
138 7864834401663563314105568169766002768200844180090474691764613990102544700543930406637936841945400026830493412539509353840440598849363560380004166333746116633
139 104792968421216190751945869964418558345034546934852809132787199836249182419945603771361501614709979643636105461522211883874399709680277082596031005206442433006
140 1396287025217873869462546863780813899123079324691878925495779937458596303608369942982246899891337227332880119530174171204516215113093753258162213501660320210598
141 18604468278398950203309889810430549263090330854855853417845932972345153936006204076992307696431022088598747326256899896459105678381637263950947586129697456626508
142 247890464976528692788514531708543222154993789262059647110626844203080807230634231847409934891941441632532911015556031044581684258444598111140886532364565909833200
143 3302952909308719602216477070736220251405888787673338803517875537418766105072328992500803175097099211940157439397175567174810621620047671117862252029525697892368456
144 44009348734506153118203932206581407976068008359409474655647289034002310292636405129996288016082077212966283631894192896970399712607171528311425970669875344019503172
145 586391277507113819709842242789189335090226464271510164375720831854202571122867573675851429516361604499403444351214808420218257269977001511176316224548780680078322606
146 7813220150354572255935192562178704162098908641757942961343498099693880611667366846031652349775173865358864136527548643496817192199760975739379267931924503507116311735
147 104105247570238864488345254402964018503406287628532532869332201337877073802845846457503997255629091461252067919189072731036852414269642989646608942681060231742518030775
148 1387123665159862343194433119342535475150443674400241633881600517995417712515905010172859468136469936528024319871322195151140101007264550515853504046256262311366408588528
149 18482373437980145817980755202872568004852917731379426989466220927831154107167429899231805177613125476180690032418109398603038511584400137175281939209695867064365769129832
150 246263643596323296756905941395026221962840096301724498815343910292270775857670009119531262932182825282683456219870472676175106050175099409659907290802657041068749602811939
151 3281276745156202451556958188419166047701670846054474894038178387811054209578518253766244642598305732989902676131295710825604224003369468044560575288091290745984011719381828
152 43720530245836212357497698408993867156358623643439370276029189224225759882380973985278298189963031086677056305798509661455922251889602917925375459034468304937943771720307544
153 582542989645356601044699932399751337135779628396815731199123243327549545067695072417733545673902819006461157750159170132416317127824476443150530595047350044978797065669491238
154 7761944625940787559837167942131044547104222707630655832291426781471367362015718667187645068014818615352286213329032271245291640705193462144184537056020822656062238278263259805
155 103422039998883200542280940779964980294653654944594719959133843085847376802014476497670890463555927432968467873407388528043183332640164116991107483345532275417647618504383218205
156 1378020441138379308574432911782671818342943252318277935830880224894997655295716289764206323769445846522729186125065942085210747959101974333783147083688907618476850553301436977851
157 18361079864753384836629329642629104413142038659552899260805516987112009373179736335734371909362783179537589328387454161459628700645602703388412554759847344963835189290106472268398
158 244647498495269436368021928495516319452344963750428305269057401855070549451712327529371233645374176792478360435784553208548223706288620200372944909357546091643560336118861564554998
159 3259742834346457059188009919466801733789433126083423625745300967358760517957662785461294329077782068677538996648179669898227408474692909207024561156609251794645642467861800250160769
160 43433607175339824006346728563142859438152737867899627070221857325408057834314885876822899667662723159406170354643412132736254381169144690057630260788183176855245935240169412645247476
161 578719956796821792200455982279290385239978946068087082494381144038811874471768578491953835645165803049518022370953451247460455368217460138594263188214907705795672288841184219174436661
162 7711005605472023447274027674557552378262256776665071700938677230371396095282457077626935891553625515803176589292970726716256543236423046397339579681659640634334827820289131909510880941
163 102743316088019701291572368744639146196267545423682872312850190280288324068221212676453924385987664615097567232876065571651781680947442756539226277924285321308342701918017371803394470306
164 1368976958500931961468649512607604852244444595722118838861666142125425189350361324101669851917614402246070974271578059621477201411963856006997192040355430428954279013802662088254334116894
165 18240582300272766983199490246435457870804194341970819213223024719835079181954154583476228365237698107605472496755513161743043116274926359783308107685476827523864023155262342045702148563063
166 243041959608553661036655203099353689317718473796164863034936625983331076284032921479256254514279713650352559564568658119388802183691366503148692645496231609244754113375749381155882961745193
167 3238350243318850309612398892813015501204982124047529846308978973929303623891745862964607344106528723878255890018508850626332696709355195039331252618890645173130605610740055479295456678447992
168 43148567084027818163112720144531885415499236786009240843094271854917823299839443416560159204614438413770658698979973735686840334881735715047435889800293757062910342248478645476433645500466882
169 574922013221389169204766238841671279275502279649747583246880660934662234228366021659256854561613650668661209542734003909364560441341778238154541129952184292438083060927053914840653505961493922
170 7660400880586565260202971068319704805211921811646190582573378395852841867472675835289709464692403385799022549464320961740520466861361307745074571435607669184495721817682158028360574276569902654
171 102069046412899210182689794043447332472824319515370140651139708690370269215548570929708582393399092974413778138183666262241708124888788808166315885564143752179846991896826472251233114952013432108
172 1359992825184998487978374751917487290841049276468567093493330798668285337695673209047199571299797520197537531862061045602420347406583918165333256338555550165564357532852594060301720469605731171287
173 18120875520601796036496529528611918727861727466861038709389609375773538030570168068497153866196020982684275686531747167101193617030462604202373292643632216495604975787170617928514086588563206328852
174 241446957331174221818914183991758969105837985106502071123786954995811601570798062572406058916962279762598181666395653528034472472638161705896949194398898226979436994846264801478766230155122001645905
175 3217098044639392150486518728320759421781467672838921118931145370842352981414094612294567549850295041086578815113298027533894083040529458700984116861186737344618883128418934082996991409291332810036812
176 42865397614543908755131542450262490942201720784517705101479837659867772802743073890858004113718870127877656752155031330870239744232957214841016578632674244869708590348113132015530071656798216206460148
177 571148994266634927403797344409166839641677841565904233859790369661347619026358173928499814356268329269790675760897411227295933914668882739345847038805368750531645705434507621825615472099131676729937487
178 7610128257415430253335145314005094401375522712575024068039516574674802480649478448800631992127344707041140761732953791448078528114318587098005777904750146968521396641898158977770871365981486504779010525
179 101399201741877259217165063838143348322948781285954161153197566463168594622839233657238697362664524962968382158637875694707091761718373765792481642831982279712405194108698698518708155888693208212358232742
180 1351067651701030959765548994193330139288869483140882292300357730761062921339853641304842686701842882292651427965850074702094198416508137588891006963464851118966683629961950044872077842516180412245976376792
181 18001954336086906269213715162986034300172333978589130116160813609230127588660282019508209849768589427216095998007755045224509409980005817039960086854580149543091143023645102312899771410833483855452879013513
182 239862422514923482546231107708996253429007399090982832636199186096703940824442939438388922446236875962614005370540863948373761904454718041685770448406727265161533051653261232154097793046048110954463109968900
183 3195985316960528503876701608789655466825353676897205848735710221172633093876285804919859002832204799422037823104872466929099920892566960987343967989572159765810980290456766655765542180995689602706279290738327
184 42584086490628964499061092340289059445622834380461576470088527003419429154497502662345130823975886631581645476521288799288154470698286257088936022430900011052152909760060384598096371503436733759280343124181978
185 567400736360693497303801137039912366874042585800571548296550844378174195298508759637496832800065139572635340836507559822658636323619553850684745620001521183920670670984401587991001856694205535411398535038052967
186 7560185556487256690473071774764297414432350244282237600041106193175608692752787098551481517994570429297066750855918069720472655129157701492018107873628104156335273448667276130709349835352764746407103229611453355
187 100733753035146788114512934885834262445108695881751021722961609787080586089307947342171972276710085818088488759884467300012406202133815349256686994633861299813326247699722772533327182438469955777201500866059793750
188 1342201051115569775634301817826246892234198898965954957297594357054420075593127754597913108596570397308025539816298559300044537092330386158203764747878838371069595777375607111648167548305281096638566769154338326886
189 17883813591132475156433065594262043296508771467066817622371620786669133669842749831763227790024764533663355962811853348100031823295987867688405595423341400582772775544567427341199078698811910338097497677339898226490
190 238288286465390134375707020953054982157695559307801821271482140673968079356421356511261707196936174206915238149359500859430259097351278460587980777550287597556682976977226069500690345285808027292796790001142245000102
191 3175011144981198043056345698423863893979296287906926113439872043712390138121395098843588482361188769089913001358599827863900021734995215285590788541245247529005303292433570854088048856849215707307912865262073244433356
192 42304621516588795669938396645510002240156745565132860657360665986024960538793918857724760219468769882112475060250156497169101812166912756246734785202848615989032217617654243502164286175981235199617165179440102327322219
193 563677077005166205903925979378314340868683854786768875699128240254787612577331063881051954154939453700820443266857973937242376599253587997188766390252564338643247862012278956031217204381440995347006321147100240312757713
194 7510570612633817121578797981349550545049866425648579508556893301022852530923793460900915581319248918163921277593377801212673117977310751858565027028487120994237593092509141465620288047190695549326393438307017072573039108
195 100072671443479180211178038669594637783338210213898207844784044043083723332772617170893204756314325956672140286473666812192070436605467960289423268944411069994400375097527336845755082152341476825345085008181758841310352974
196 1333392639034468917328176472835661890679434958177491461593177482719369264987405061621676241002432325176748834687175294378092741730755917224195594264543932943022934549513989146631461112225151786533193200561789898911176583094
197 17766448163977312599715864592906461862919591308436926653055311261008418335000728512403780473700653808322182874565600227131349409854018040305675621677002910571538619205960411393465832155494963088595009170137377724839840328356
198 236724480938981083793662121247469566403447021287935845127474678580988331917467367159351111576327153644456003632475674891917109589956135948965339258228288013985669673817977366459405322425626619982781436248283676606267303999278
199 3154174619407151103183451818039842164559218463837531327972029673292147969490750529889604690714280598507928402808040465427845228486756756165146995063676644006997667026465357150659327028292632049346566276217092811460860431926805
200 42026990576765433605881097283842205292135948870514762872177461990572099959386478032702320128808638821953596549939132571869490504527265835938593384468412991567223233410268573797403800998111903998815014088701231644580411033205201
201 559977854768076476089131175050795768570425020654203194409495000061712931833473111649310526525556804177599624977870026645577406969146493476254064938128478238329228437177838283170861029600654352415646353935946318977729170806305748
202 7461281274896151744285497785503736717233827884609323878799523265800408962362217509042087904030586710036245741287539237919269742752005544488503514463436159686935666667517129572714896612828873765740928381399416150570864893728969117
203 99415928306973560515578484158297537388519739544024876282437207970361991662100630489692989786033504886184513203228600933882588339847348950489987284717624193640485603902651023200999155969658536902164243564986396886181536929720799603
204 1324642033586231292306775414068151758404540472661778803447129317816123334757402528363072723177443359429647027613034403666978647709682274622913099775466005041992996445661756962651823447896576980100452329786960404497872502370142354134
205 17649852966472616976909890157860105897108557765244600100032281332537664845758268040307140267246380505347798980830956316328892795436305205898307006629941717961423852618438054301741517667296459469086065864394025249798827972924959833057
206 235170938139962884962164070656246953862098816409040847267740839883855768819598581997396040195280361297354511778471198243001390138461232326043840298121800149065462604155785633085140198487150336342269556507539518642211862334837872556553
207 3133474836911529005562465332496435965197457105996297397614166584158965704553960681991850690001610181298270295068889845912406979411581874999722351742440177344534895108791753669021832461702726476655565370982413917427540807321698662297089
208 41751181635011880026789187869458702088794245662421937274843230206500004760056312827252410986027359862601108353062664627755383219390361206374263900736315004345643195920484416805667316422224908278322211725407379474364792445019269836375597
209 556302909276871258669637329602436357070146673107600852516595152898006781653143554576157432523111670179895578301519375222432671979526530134398269028810586157527809135470526499171190869355137802396961118061343679480702356704706698081088706
210 7412315406431317780447791935102679755031119404107169255564785004145726760769020808623199369533723465329594261815978253578879532303785719119665456961914476799081111495290350280759898614601048910743813079591895404645865514676749577311307570