1 3372
2 35529
3 406548
4 4711324
5 54122833
6 623732385
7 7193711039
8 82923118414
9 955995402059
10 11022134475890
11 127075763475026
12 1465081267535444
13 16891290642206178
14 194743654275922711
15 2245245424332506404
16 25885971338256705136
17 298445533422597069735
18 3440849662033483469917
19 39670376352528271562252
20 457369228813205324714369
21 5273118898374332942674708
22 60795045220536309906653213
23 700920573664208571899819423
24 8081080436100869189745360978
25 93168703377298749939915686606
26 1074164198423979808715173198405
27 12384295190803466784008638580504
28 142781492437062805073799940387336
29 1646161874250712725268039828135784
30 18978992795092709498625878529657746
31 218813333700968661968313625842903309
32 2522751102878013274157020852451357386
33 29085399045057930368223522586330992163
34 335332501349487234080335656383494751867
35 3866128372077844315874052243839642512557
36 44573515925935826274456699674794768672802
37 513898694194640422228451833515071022794600
38 5924860590620146027223151574663888129279445
39 68309130602670856079378011799761495973828399
40 787552255842081624582945943674518462298806039
41 9079877758797014380779247345434499054279172753
42 104684075885915857135523922032848942969018398505
43 1206927674050548724626604299006303061985129968432
44 13914956960374217035396487403496705644775491502100
45 160428856982988854197084053909129556129406198591411
46 1849622548324154599304584160814732103875374608590229
47 21324739424104342198713532673188663232906033144338595
48 245858005958010190070099567813547678597945635632974534
49 2834555578452877903581135986140068796652040646895825905
50 32680267197443094319272618108906340245108433201665147118
51 376778593517364583054906286289083679979230942274863672974
52 4343970251994468724074180839007183957744008910989428520068
53 50082668906568927578972731287318601135272564007967549387204
54 577415032631351431695762340253604692662979298885861851759835
55 6657155602682633106126941649403338941703470504539494483804656
56 76751934421186541495092527399950077634863981096837237256756184
57 884891354352642832011530905295857817531957674895718311416323869
58 10202123437189966000106851394937116221416040395055186285507664713
59 117622713924925521631342277706701002738567720435889141171979252224
60 1356100317374277546382261995692603480235705940673553215402119758001
61 15634803937242861423132634095768562292437816243666270491682582284790
62 180257382897255520994075050939893118437910770316586906547502377066449
63 2078230351937355747800097380224700696676964876352502242904012208448803
64 23960413306208188506301323193692772948459892670669981437787463047232218
65 276245318652541552506318412745518015560058482418852180553395405706734900
66 3184898152723925412462427836126074035350418588331049999324439922245830977
67 36719450279563852838199966073970717465838897904764572609044025060112814948
68 423347298462337153788216125206300825919883930111888211452098415430228568584
69 4880871956166113723940270153021243981143021400778805730173345166277904155594
70 56272736684555026154413453369777078805428265953598011872038238206636451681318
71 648781800138969561669573638811350531050063490522884657366905839735337493421369
72 7479960083531704840754351692797274780170183718596254544189221453548409228021282
73 86238243488401089491268855080847522759257011564673440385072638486272233146633897
74 994261273711679429072444774699223946761881778784050599163743724651116511803779863
75 11463075318037180389814061721109732808325661881215925347512928926592383804576318993
76 132160528848172561403791039038791734070285389064941475139652711705804935332378203570
77 1523710252339109657303041486730841320169013648659493626642837602815002398157342841834
78 17567218846033062318757417641883240302131881692937720677446252871712519465447280757273
79 202536655187995061125460840777279235059809009849761702355992895306043519430539805549539
80 2335093394934507614827787968452905566429940624942527421944178612770425829337534233518447
81 26921848580967182376632546338663185657131506017862134499246255945797758310752150024204967
82 310388412124669115783562671658145321210872638666903459446152737731290590313105029570536437
83 3578542019190434767223204521883779264734810300724287312478433491821062700984460898853948444
84 41257864285113751393097583297313222041508199620962468151714150004821022628355042928937109956
85 475671755771070184607882831596435814167827243916238815487682979224147847202016760235588762613
86 5484133101867098104336364660900574787737499122172052247411317388563487660740981073080491955113
87 63227878288130240672728919738229769602684354281078097038983753046193001006481346694167255870527
88 728969286222749466333155072706197344833860325452991434768789348420550548605333711321254910115566
89 8404460732250504143145563408481875327975880641532861076532402256982155871707614830073088503470807
90 96897031925645380540626705693527099731985879743464930321053153535030117639115231015426162771236378
91 1117148987319426941846146864778307343450723384334897452603838177839981475903793991337860398854863922
92 12879877072256449470000594677010399883476308004251945122696194376248876720811077703360672041910187460
93 148495174125780243071313039144798354612317022658533472596175508223189060508323756770978451606936274678
94 1712036272934914807879353144189820609558704050416482991819741150875422774256173212498259050779776178575
95 19738474446059533192846553957364801267551375434239478011409194489252101788495071101056254925889886092148
96 227569578762398456193194170034871154785065194323159966759824995695515590485382607736022514995993318329040
97 2623703940221889476213641129802382156852032939598519284326511790954591416098437445116239264698603884975923
98 30249308380199405106977394471206119628242483363116811247714703303197826743478908108034905197389575867093029
99 348751489622345756048231018218459144338710069437339645296089977653073457460560739836115968472939256824912508
100 4020839087792835140787330206697584856325257506164920361239883489203215317731903761505337736126523283939817841
101 46357212660022518371779445844678940431568372109482059868397274483740483126458372862044397344261241112102624584
102 534463359185607399780304478149536566433930363953195889890396880610229268012712533923084736298581645748475342325
103 6161955517189735033411312261768081515804278800899143143979668566235728142817586276995742399294870986640540624383
104 71042654549194218151189801890383706717303128899939500856960590392126678390878190747493876948146272865646348072178
105 819067705262816180927181387602479060400779749497921830423412925885179335670777715715443014808304571324254759547610
106 9443226890402066179399783737473552123029992465827105139102234725481221535490085383847270414371868276892940737302445
107 108873214669108500535125582257685005684781463213734555597747186176648526652743351882834753936230617925107458417721944
108 1255225254031897857056693191183305698517874958647884346496744422900279863391654886739428044638909408861561956840301976
109 14471791277111043548030315928379807207992110940144101928661513842153434575675238474772057011478660396034437844701677116
110 166848732604407249924411604224491813142173602637320641641139921231572811082443671559556859046651111360904999125012096042
111 1923638825259114688101704769488561317008145572063805801518818782605379560981508822299771137484611346868461955965000042973
112 22178090730948245660752383516573876179705753600730048828786607737243610412000313622477450617579825621087274954453996131466
113 255696496666372790388800618170113036151801073025018549368025457673815768501925653721745457564481054907390478283270202805519
114 2947985883934607597575195591403891035307473520450866634077701879812806451038754932432644042405109304864541186018309272910115
115 33988032238146156743219382204427717384255601575675173437893830832340067090075676632954793956181735245035115973008525220701373
116 391856128523743929329396613501121983225967967048566523727904707956426504314742882546405544853323291996503477236024992596224338
117 4517802748500400353160489385409966758637393975164148171848179939724559993973074620526171542821675892246327891845281600008079772
118 52086825211210205147168064328527665045791350501441851675410434676314452675282017479601151919862785007138018937846221521111024589
119 600521428582446357194507913275530456453811450690247087024609749454605367679754627967767065654706096524741947859626675981149196463
120 6923554751597487487831637459744535087258002680278043002933087859650585417976534274519029237883560884473910728733403251970300185559
121 79823313735068498450402658221081362216061081685069709163724008886892252851481295917448121454649466670650229873158763207635370418365
122 920302018869281597960763907581508631121470744657314897260989542083299773890301559210968884850971000377588818893313485821675205464241
123 10610381432496022744782317949821067580079827027507215605339262211304244222673713729847450471083932834257251599366107400976539592142576
124 122329617706779239191392911609467492494899451727788443861723195588023351301340280056596958519019838998378071747971018523900553132948868
125 1410367333492406580176149863739526537486916439920398159142149134152721888562063734998770077635259760850736480915714177422085535307293191
126 16260461306683603272238797078322594697245290961343001182203486944053129153322704406849132981104881047745705343466098023112266263281293485
127 187470735904972077795694202167283945657650549561549071542165515094992868366028359878066210295749005418464400562098759949201629986319596563
128 2161394818873058754650856541680858557158089708964122191727371658811400916319996198854066698107677495651622560356067375191919531980804365606
129 24919236277065267975017147044113219953440095067790411427833578204740035402766574120725721835007781597106093220489758480421912413187206054749
130 287299817326283631436118181857897762648005967879375768812766938484737082964056469226651571437136086987436029444319473774515343406509541906486
131 3312348104010063921933926072728457438888317629236094789007429236214774306010217266108334823889158690885201697299505036533533899249559273854174
132 38188851159897077848290995887947256777701436843409492631748631250096655111514736346308771228194524849478659467150824921666384810035174458558612
133 440288371607799275052997289980371516132759350250842275864858605599218840924307230351491046638036365837840537554191029237511914090843660929351320
134 5076189628260343800941239783362006364822207982355828714243486249199025891980717965832433673899541679927551211445051953405543992535418524372789043
135 58524600701949217524895619406171847881937185653997727682242533009407801273992616869336981118831871501044651194122605365865578855574720367255943632
136 674744077379240373578931017354406378933045443826829843131197187817057341113038439217152884877201214986566217571719898040782342318583812494359627352
137 7779285368848297010850038481025160036725735691820394267083060849872726057244051177132068388936129308184051694673685097931494805036876404423529050633
138 89689236080487157912457529487469365555877170402275367746352172951146091487508223632111197994505321049263834959754994800166333519018837764104789105649
139 1034048590236030415829656591691993430092959539671323797992926612840825627854277324262320084834530827482936633048715250923220932410756162929651334946720
140 11921792778004829024347805896380524047915439511478481719493668675041177816584403092589659434475285345045559744282087105856511558853352784410050820167873
141 137449191830768715265036397034832292410741829852190173292448797962559193377016920808047505472944846499634454481022683907914099439690614551280080708721962
142 1584684509009992528212375953512736400641105665610374055709449362037839869254167986786612949140138523375607438866389320993766946847528566512745647601560457
143 18270205591227713109461394840301473871444250519226410692183319811110205234855153976119201686976106657196441393211991809160936880426151761157638718049742419
144 210641557008886964661552638751581492029269170125590400506101509128685906309956619602475019194443527778275492945489089644959309299867443120817817313987208090
145 2428536740737717705851687966101565053713079797046503458881441720931514651643471014797751401237879881634937115376153339017675493719658426951636770542102327776
146 27999179197408557843517327490808724953273919699152369868025346525504255260741015868666976101510983914396104045517892180688950620322867021292555264955126741641
147 322809213703908824040971726881016094424842281814713478274536176681381322158698407397879574501963370305589680848612386933390407063910212720760482879259400335380
148 3721744402485218633144230486024032347143497554216577032088432972185697616055464962344490136289145019658764572706094549546837846537478116893473808189869825735096
149 42908878710429242654737256430982424795540031185805653449006763504177100108604530473361017576329985539071720821757661081086801856902156725119127334951765132561118
150 494706694784540714375497319145773890112054314035591339714717606705989429190347789666364749867007673820181311437691292807214085706489474898180385773540599637787806
151 5703591452860794136397104341573234582194252723750861597800329655267866755803798914812215918830911702677750471981367378925149255402447131064531181540139183636922649
152 65758065949188115141183738047911632803223781385612701598507613071495506886006135640089404098220071137131835316976373267172809706741071412973097083494280009604399874
153 758140423120398949558792431012311944222634856236643379437948216968068594349658314020838241110434863189566313354608453833355830119748056548469736244775436023498406773
154 8740781725747730243978768958240594556872881174696994391884508944945681542832606734013323890526449400275887574204844495110033981036564695012802744772260118666017951135
155 100774556859412202244533135775636214129380399072911942123104404599218937746983025346293300365882346212642759008369537277666216690804106888582133087104284245475547310289
156 1161853896922720564232564039793557143857838580750212932220136347797314640972411170722394237186217785684674581182163770701253078707331667872089728577399927787675537885186
157 13395290635489731724002402809181992531719291726508117912236669025604683648027847361146834846760832050699319019730193823284080262887994322042394240827436187258177689000094
158 154437500002785413594194852187582481715407950304259414311947168789537961582287907918391870528620942874677276102836479294900005024749160172244903214775397739077594608518129
159 1780546764989123685932602297751740695140425797421819643288760399510946459155513020424964729136520364986530698115302916294669037141216122661136639759858969915451257853197235
160 20528348246093427522935981667761418519871874021586543829009317394393264947427847559454157235208467534913634360657740987519021097628127403553442652857084447427252408183092047
161 236676222157782678004339825514983144082678511819151130646524006813845795592874186201731520284150054101301080898647097889029493956096229395643969773944707853860131395080645363
162 2728696603514603340220657547276965503202458767985823940979421873761033548194035742429008755288197971858571228043218373687725984450465083567259546000440377979449479743053789789
163 31459793832049262057617240593713372316695327842926023074213702831620532606203991005542023420680381186322948373977478428526030803392892281611423456846970439665021810035321147340
164 362707465051362589884222762497241259090473647786481858560090375441289611374743017710054671943958418586979540992395362142500815949294279145076874727798617118249220766730861996116
165 4181740856482145982205363821123261331435525104406409344691398163224351695080967154775937805322468140312958893517259155861923119637270208513691834220793489170011216869782532185609
166 48212287520180275003830019782178576517026016494333160379726032707719611419016162315529201052986389706605570560732770830253003202303856534336599125544795830100887067152215999962529
167 555850959613009884740755408750075561142598194680528061683447735909790846901096671824411744449448808072709977912208936832062320070443131242477925211928359762207161290840504852298303
168 6408538262644722706473951886851271502873321616733900723725768852023913016608683713294097637594464499488612021216318697447729392014354326478877019832561339928265933018015061728227950
169 73885565822130494374883299272669390044722328251171836513951481963271079170894943312016150457206356028624877110306202472417955873250421808236605180376980249935898332341407821484840867
170 851844307254473012283649847533717721231411135028655566335741411028427707935211428648959371626338638055859344146805939903810679826089922015963023322998570867201177564962615642257726530
171 9821116150734097334797650501260594559534352724715898458351092514584992478321956015358951369442091947117200286395937325288114846539940750345876912866270292110169680206541849323164735666
172 113229990063660959853192606848606021932414269050148920100097543517028146304504420214775762944562491861283005338278143659940598235808887754475537635788770911781968173518992445115941577204
173 1305455556480556260856191833102523740540395484989172685154609193972392880786352984668846624625357150863544509807701796836999645744653720343234445405663017024419292954782399282760063441098
174 15050908412054116947883508446645896786323523106444343708376687442742509208086377198048467907460176011298073595737372072506550627205811540246800934157090156033327397136460339046214107956935
175 173525512150528247408257777914239235196508511975268292638453212521649821853833372611779557342323540457382831163294448320705349385453733816527175553158800951304064461958269152253461205205796
176 2000617008803764630882644378368532062529409052803408889874514128826272264853723307628110339651671230435293876541864188439055520909244413545102191369850526945639128213627095780613293206514544
177 23065590565397089987238814817202732210613678668925540942634499337624144104402730987390487338995682531932909960024751255169266937921838958865187188319130136150845466501158688347589871625801151
178 265928693892614938152959790867019876408271698027706853345490446016946294785840954580862010214307758684770886698815420113753091182187924136308695879065252002036205815904285430012070100225645485
179 3065955325744968080168965083964797258504379921423015570321716019470905220960179581528446054405127335909224297407487160041955117819045765394146138861004502206841527093548095967938382454395846028
180 35348130063992998301086748263096521323790094825043741092330694554648448390064704700471484665630113664839795896770915596427020057510706579303203441650165885951783411854674336265060980496670118817
181 407537020689420377730883462006971443743605414466859314573773048886432500040447593745333731946139541814499393561124370790916506832477737649433802010727767671830824236694380108697347585058811159996
182 4698591493573552421160176966105350397424813495113030210236737579860557773413657341896610460530311882130411496104361187797664921335454538494141993352189500559483795679515448911280899724026617835917
183 54171181764383097046999909208055495712509964537608459293044677022917892008422890448629702219629986782491559852834415812331079680045961945653737064902955929165412389265311611991726854507071873738815
184 624552472323564522442717362907899299074293097045219004257241791659148461017191657499535187791310565261245181136724278303227782774662861612339257479897982338768220702340488177740693042283555798805458
185 7200614385376772646980208994667044264510631704075552113913538921131565019581701492602389505111749298272999289869012749895673397014924662413102561556500236138143515343652542376047008975297463019629670
186 83017600321071769140887221439533258901189677222843678448238292460848064858545667399299991284602091673073282103321513130912060360696911210754341648340547364950271628235161073128556527633817724388204245
187 957129710634906497936120726703654187372237102160122338685737042878030266379849224841606942260243127070588561320373026620892339020690424483252465651638147192964666524914590273108260253945240239120424120
188 11034976672862626263733365092448010863492068588054513693543199545634730359156737194740054389887417314612570931152981586585572399674754313526467891926589493327568978479137150313207927273457305823881145192
189 127224877482746215834974037445360856712321037416096062951734048289345389003435146984434394051657617133610793402569047577792377374973012083835196857525256127863184396400084122713782756166624052822773680592
190 1466805950782392352640460208513375687937633717746749487721671167926186311703600712732319092165359409151053383061081242509125414826788453741145019713850704646598949714645843219739304050736964414979407718018
191 16911155583878785383091498405763208768111193659360086978268299969441763756215258693798264758440225260669737030884235359751128274031611773508647921145079929279594349732176157355036815880064402715977307523341
192 194972745392537736567259213632387485358630027604299430729978832111930221473568314744529224373891104724263565305070358169212062355241141245363375901036453355642446641610178782501661671596123882909016192263818
193 2247887275198509697432476149358570383818793576586241332049142008116255464844453187545559181229679232341992126200583477222640680591579073266262292742602883198093512658468913363542570954653195761296781676007419
194 25916428431195366892925156333337072426914718023488204973798620825211942710449521704258292135614872163809351137466382212344541840168514308246413835876662295785656927562334716374337598474533749915005079495421323
195 298796683463568032667216925776935857956747607366646258894592157167887089962550456707031310999254188206465742851534406438571103496780358798849574541678853685427964924421376642102421889851040742464578739147306605
196 3444898215271160068195528688003406144468443612369290316582441708362248334438834126059880661354874548681011458404291182675386604451956187907433604921048563106664360345574102066587095571776151756378957206898656962
197 39717053000775339169265909897086091313820593111656527255195386838550715811574070488412850196127734201048913778931294319803701721802139649062842955664071774917338843822050107644500476366861750628715897230835975440
198 457907375049172876276825534897133561405681697754819068037929665667693527311466358522506597826541322969307220593879333742080946922807980366797879173406174827116243144035124554145065505873084004222602139553746715525
199 5279323320396672035035866810912418676561020880128168251235206240739765771366702774260775035521352765868087141405361728226971946018847873955424441261201251340619507986287975852769595204949375131865726487499124676367
200 60866577478231613033836520783587083789895382298073607097800843363853109862439896608711692944343707921566517478594169391910907570766058847786211852362226229508976186486587537623134910585007240131580624554193709876439
201 701745286105191431068808118727936060952175136503384674853721597488381284056107081066818677526601385528178268418851027975885124424136531627084315907458557726090336392485083040691056942508667823347348724147367621063529
202 8090588743008854807274620242929023536796593940160730130199089724435497793967811731675251067516002677564503508192833507312790774646535758816424748999605119519218653584119224862003306810051936850313096085156334874396153
203 93278326915172922958835338624675479920011235748319915594724740344166165059376459281703843121598726401052043184387353529229836376881250243076295519161724633909693923479381659738866130961313914110364144428430616188831440
204 1075428074330480233317159121162295036098383669200770316091990826984783194877007480034628255576877927870700282230891535349593613412038063895442216275732879899914048148906096267064985675533088381258207001792008043027318580
205 12398866717559423423250815025074138638060025955400094942477745414925113585764095445856297471114891525012949994341990826796604907849039371773215506941964930456946934190805276889999825743636717295935362878350370403813851163
206 142949491043843448951179130280487859407104687572335869285308156441894366577694017549186310132445079150621345310308787701637678482284839281199320523062664557383801419843357998686722066951142963137196164359012326143716897669
207 1648098770249236914071188047498641689980748482466204575305311136653473411780095044519797357633920977412982593272770923778335081035572739929861212140680645329566764408934318518653472803773277285948032067443364859913651375331
208 19001323730939086982118068783732491429351320995733535282597868573546622102770958169748862270582174464054632374466375185328252908757893719731043169976417561407817591392684865659818549278721914650428931354863903887327451945926
209 219070792385427468136097397694937510641136828993284377988983854605120651120630385888629289153598912074002907173610963676363728298826159103146461636182673939155145153627300584539042931313116633906541673821684048546305933067721
210 2525719405445190809381416048127803154307954055407661897285867742348509392036380431220841765875373212887843691321960595923332240370689820910313693122169655936403307503575569762697597425983054363589113118626213187263784294031166