1 6891
2 100941
3 1451439
4 19143309
5 264517911
6 3635551053
7 49631761863
8 680594596269
9 9325198131783
10 127707459851229
11 1749659420599239
12 23968756658981133
13 328340087728123527
14 4497988332883770237
15 61618000551017352519
16 844104468637719844461
17 11563416864102759972807
18 158407456111914139983453
19 2170026552678567633367047
20 29727240166751133532018509
21 407234047198565158535236359
22 5578707266917717168945702461
23 76422822808521210045671036103
24 1046917770430079541505357679661
25 14341747396730410287965079292743
26 196467883658082912150564950668317
27 2691417453983200166936050980441735
28 36869781353425542711617320308705549
29 505079869786712428893162200517954183
30 6919099204612844349904613655373662717
31 94784877934131415136638815339855951687
32 1298459932335882337613560979517241454061
33 17787628497423410918794021228872667308231
34 243673077377294281786812817832583804984285
35 3338082344542825447898888412712686595141383
36 45728456581547479727327625111139411631401677
37 626435038293694796467143590721810953541449223
38 8581546077379978615337996865749692038932160957
39 117558770784568570943115770144146724122660517319
40 1610439944476600835831740741786108925802867181485
41 22061448903021596878751853158685698488979139492423
42 302220228310849658103212381544446681290833624339357
43 4140120932299809880997196762451560027797336273148807
44 56715599183642374455552956794826318431375826943483021
45 776948123825151506730205172055869608009395903667617159
46 10643427836508237901366146537680124269012909349003135357
47 145804530105863443318177180945098425228145708580165095495
48 1997379164489737505375402119826340069525974014512014442861
49 27362136991498631383512875930447843820101648703340690919367
50 374834460102522264384344649537887654278546643959227014830941
51 5134864741156830441081429088846370049847637722151050176840711
52 70342614451093742106083601725105222164531547784370556813315661
53 963624877624424351310942366751176290754773417398469136099967239
54 13200716408149493048304347674586831197807084092215897036767240509
55 180836877227556572736878952852737795993510040671650242135246087879
56 2477287986069129379734531920156394151072287660779676749926779869997
57 33936417505152934605239152792131293094908535602179030957028751335751
58 464895659915379972161664901405908363937054087766648993836915755053853
59 6368614912736135935730866506997991006279162648596978862828202641762439
60 87243782645997752820348966589501556748323777723708556774366906205995021
61 1195154317646125973593207222173294172963191294893841615317309157740101767
62 16372442822476628893142687786387478289392741083758120860741277227385383165
63 224286420604837425699418659622414870066632148008511009239620965019595110727
64 3072504146948096631402849061285404602204357492122737982938359520253585511661
65 42090295558489296703570485354650138072591909232572725406061290099528129425095
66 576595797913144714571677384205261045887915103286439719925704414762678491912925
67 7898797329876216197031040757848945579249963770153912125970692826206443896703239
68 108205782082126596841720299010903307784949288578114055624211166271914391821267405
69 1482313165792817681538330240102162405239683751379023356359945127087121296807328775
70 20306237607663546203380209188856233991443015329071716180599904979779817147614404797
71 278175553786130505407878216996343810368366380193785082476283307020553585131243308999
72 3810732456662314515203988592843935110396263411723993123132838411022205115662883450541
73 52203299889623989526444872388494658392023533518017058552210308326475143940108401195079
74 715134045845062699986840315769905942652813062411814542802564514510752526284534464615069
75 9796635550013922254502900951896411782541108984160221391874574722804562893467718191408519
76 134204305692627921368681717780306801172864957138566721744789112439889745519673996216034189
77 1838467459005834660209546530814908093519251739769679568607811150194796041880610488828015495
78 25185202370217527522129925824366276115433140215218570308394438269444396599713818206382819453
79 345012589329054605260255594346379804181751006597788353722498544714876802396545972028286259783
80 4726334338941060328561382381226768165561035487142851043921768906452877866520163080781781395565
81 64746148327209044116857752840375356807367425088646599741044786377273180461521327659067911863751
82 886958776629456632394431138510004788075862978957713434979188698159403186490802159386148028193373
83 12150465962303734142202371655388860557265998081341352183085751041461669313779727127553049051971079
84 166449475433488333719991808066733239052964443815351963062946978420479679346626601342032982131955021
85 2280194682083655167127648453139657293568696730162252927836255527328908294531255911755629593043461895
86 31236432404860106791442895131517835229894394839826285488927939448723514944612304328558417140200366141
87 427908510203076509316502736142688273117637946514146243806942685836151464960614744825573377420939450567
88 5861927211499570636784330771893785177615521584939426566253743819808127201210560730284433436442474971693
89 80302657726090907891882010760713033657630885963656515892516270019324540169224758003754419344399026028359
90 1100067708999081642782657851294422742414945163097810935228739404947665915275745628471150763205828346081821
91 15069849475097785165340146367570195946942809030003338061189907924039157030014143429077742878475792529560199
92 206442168372287508645911904594578933403349427703170152813137931474791571551357639663917152016832409126618893
93 2828055379894586709801592250345465712237727432366102374100924584660365780340355615339167121611948299669706375
94 38741587025610515000596061765663685691281302890973955990506866342347198454939092731998499858349770315904608253
95 530721772965739489495055151867956881158643737889154200384782760876755264017101264069025532037029542432920607559
96 7270368147636803281655104086788638660785582142192562756890666387565915954477890893483115701828433035338667817965
97 99596918187081884543136778956395551955650235382992843673402087551490736657490977041575698100259004847037942348999
98 1364380167679484153507573033783927615303202250879818363946880045696470162706013498535445551988411634242815058958813
99 18690671115550094827850462552058047574307802092125398702468213745291883500880361187791097879200980864295516430492423
100 256043876204835561612420570408606688006565759889368707449143187882129129374455249280680615959271463988051652981815501
101 3507550164287809903711891837480113839029304018446508589370635884421643389637987813616524393209891770019491824818536967
102 48049999622537715324441761099467647248935815570223165591654595941562157408991320930754854289570163106546165040931135421
103 658237902691454478586178376234373492780916720702758266752551730080185578890966644524798204455881870335438127147937798599
104 9017214150745118623377218439015144757295311368159849524492824243597345891279769223863158371756707264494624915698648094125
105 123526996406513090759796618956468407513878276675561288521220349488073510485580098270425602721867328778353174618110823609927
106 1692198786246393982739164265339729049057629283236262120062282933085413385555519502146236854067448822676378848941162973467037
107 23181464906263891057574605604265316492479127883109807032691829705725334889398549782518223540311387443703905494164284222615431
108 317563349866449232206712181359105891183094960156266707841722730962336045716906103107432521886942302952574971176898683428776589
109 4350306660350485210248381748868312409750905511837815571129100599892830391602555042956238707838428094092388509561705977582414215
110 59594937662197925454094650990234257525208585068495184611896733704295112108257563226625115949291008513278474415809131491670165373
111 816392239041631913575346253691195623944289712747665609513793188319662859851166399173870680727479525303332106928374257055578903623
112 11183773557165391666975217523130701937844101425148589214740444426243636598288073232951887538645039069149427857201504285647395327853
113 153206736904775436654265043596019090744576167058659075625252582196753491704845744618454583435290322580901619884875000473602858871751
114 2098782142988802170980979300949566265185081996645629293694889782180374148300323439918255031391905311849126527731076898576127285811549
115 28751258415395237286957875149341607142178871441659981751436351797152478650852333124398841796581743583663222029165817272004165384140807
116 393864062180200221665086744951657897948733808800654273102603792987242357545904010014540497163646983270960846817215223636972668656065613
117 5395551639368342528165127567988981084173123473754307001881053872129543597792500595033337510298944940505358665607599179530816163582545159
118 73913769466408262814027196686542691802585578001865558654534855441149037078939501584403853124229853446548203802685473131784487218815737661
119 1012546201369120579089496458707660887690563456306192117920484640341931821270593193772742636576094972838898630635061051927546360100416441031
120 13870890597359981657465422128820946924525523172732400607217529981440437970793702627627730695977492161467035906845036697802168397571162745133
121 190017606805272226509718006150758443691755095178296892766172635413417302602256590937649712271338322950770741751624809110770962658436083834183
122 2603054983569342755182941923706447424163161461736455246361474090103484964541409288969194880572304089650629512267351872747237170647292480319773
123 35659302111035677790907309305956218834915863411275063740070042357809012342665578047959126900351457736534363381756182039457008700272221265017991
124 488497490476554808693551244614472967017573364589289236612501403890939006764997894584858193333278859603177854966427915813684999966414622640803341
125 6691936860089073280840384984285949458991334416878731304679299468995851739619700778717344774530924261429668577253371328667969469910633961071520903
126 91672976448111549946763316214099210406561590647468194856050606849640867697386835619265964335139083048068463864129362585162194804368384336445794045
127 1255829931835930985724011644867458454671123862306912740504412880111831135221004788042004487141720158334977757359123004542060971326874970864100572487
128 17203639270812912276076828734215715629787411514273044650949625687836036561760357902066056825722636998983952300404051198796846599505398731523665765101
129 235672997320247713584535217583723194023212174244517563651871763216634180653492980965695672211317007893031971761602350162487302786441032920101838817991
130 3228489088360488947591164082062366195954168804821791349041210459037319605880380574437089856025360028750476383839162601931038262703342469271660885252317
131 44227136380410614913160332558403149981796451217127801838289871411600391018538613948857482038719691536567411285503008719668215407280310482961942369041671
132 605868422929924822396503472473062453776366523809055516654085843882802037340900843548397297399663295109940628231602890731039615835423242993500564499021773
133 8299803603522074362637081453174743522015585915878844838758600175585895696457020977104684592036632073135728964153643417292770761186910702712002372081797127
134 113699175018740827897842458166212766945383600190329339349791222831024745993788586685834462499400007067144872082906435540776107644853816341585118022391963325
135 1557567265140634244564531715346153228158214972258645165132793155784565291312845599865177120954152817870136375572413129948497562488935675797320521120629976007
136 21337145014797152695343611256710729509678029403734543429966152396547627277894981933137321117949809832350975080000823153790987920325497624073479741146245938349
137 292297974907283301582164677765621626316624487991548462284860627943829187730802986960751186384901866969216379387925236364646565620628834400854997558056069624903
138 4004195785127209950608660466806508320007435033299810004151112149925601275882177718449218500230884099961953872291721910029508101002229539290112306559571927797917
139 54853557882897936957875321039595003072816265913307798941286303452723423127550561549781658820494273373387551500801378536599675374362927173149240945672063936903559
140 751439982927019577939466139916956444889311570290969662731220332346777814497189041939127711483865121571279721728344867112654961027438241179017903485723959232852365
141 10293991305847600508116072005774922645884354083823804516544070293413166614026083659924237836259456968741164048379884778546295685201581371297071644286546176603774855
142 141017592106431087972766056343518453041350078313468036537857093795706692012255278440031239436278951395679442959579294227984790683836304428086083194306076396801590909
143 1931802805409342479680851655504318214901892541080009459513020970615626337928991260088440067466135493432110055090036829979700382437263152935583083599144059819426321991
144 26463805141211277760262808768656469531725156374257934044430230325015585083585772263220500162594662250037449318118145558382042918987856043741134869753990682223012165229
145 362528194177460192102094791484952406796600702737345900932594198221331690957476833208006493758489342972561177390596514963533918156529512635673324971596437954031834044871
146 4966280958927690179253539114545001245015815805341890263421868273012858443110727065570618179467077115414215027153465279014798691817540007271803191525545344077363812964445
147 68033181857669686202068775605943617197986140609128393563640890391545770705449988042567271701021879468866092331858147543199187691844750428631913102458989079632960745697799
148 931987914489263114167071902073450469459949888958109321491272767367586200852211138928110561725522428033477134066527533073382629108893858194625721624096723669133989878424397
149 12767321019487561549618428874354196473215955698947052062479854810486284903614709928160104950208905472693053965727708309192764706129781884635801068360286487106445662327272199
150 174899785158669873532667105871920460563088947909002748411901470364947333059782213099653468240632964289901015560669299087159483612815118037933725036627453222358522030097849917
151 2395955643463303341923549333789968205790574916706729911808409328352684689682328349613108836546541036037736226398209889963789028593299465655812686158768043642501192705310063815
152 32822244122459902613662927076604618723711663378167412762564027674744047239362396294111880882004413214626964755572290303108231546833384618181294591892686222287397289161298497581
153 449632576535156392815473493060250001291909703934457339827927675801586065480970721071731966634022318306670618367322948632731554681932495076404871261235014862802069165218711436103
154 6159525629245470313108685924299594264506029105015232649084145711155110537177450628387071759590124948558492945450347534294044722931984493621182573193293323909294500088918039162909
155 84379464383327059522218506267622199864492921316242367943031776051189119517916329190649960420945546286286322700785925749083885567344687122811596503650596191057640088760166857385607
156 1155915964666475898111311079193965707777398441104842331760664742173525318915195920363748853179017964121861226312724900215199056659029713579652586253380908176457130727224450248234253
157 15834915842803621378024982214793026585824151004216941827897685309422392705685508397578719809022346076124834626131399031687648813280235568673923367572246526725121441965136934878741127
158 216922827794858006017587855549414112329573286799646906817105142664592099830934396403564866498148193245004609232086472979338559602243745811173058719782456882269112052749148595967845885
159 2971630142253177601683493425408632577623012003726267957880348368845850677185209744426766177398624654694835810068160866216827084220375974851649547311901327074534978719597493736702943047
160 40708420557280615546571888607156429890116663032947177807655144257965123130912147874508965108447795443056922096233678924594567557041574251052291611936547919405994281773652582074076350957
161 557665464724323898286069187933677766692721062379932904763883512323456521163498124186964910468886899185176136749125851825582698875132155426072818977755706577632835509524355031532861167815
162 7639470318152053575724198250273303134539657783476534880391963279955322374882726283793784736051350838913429178543955643200697159684449660078640004410040324101612334846089783476571196905437
163 104653256178911205082560132491040799659420588330042647336981285604790597976621515737738146017098513045623454475116592080415742653985975228701755336366882726410372890006116976181125627729671
164 1433647042626133175637639416834025108984830371059129737188824139775648990567696792210787533350632751214489770563489293307762008323009437438695326219245256626958710337263077623771609479153357
165 19639559416258587045209698529777723499472706360608627557731946412371231905994580946639461455097933841098751614024449243116225687387305924375752115387511633612429530664536885400496886465564167
166 269042715952044465775869387640711456807764972110019827999640394390959691260416720963776869298736942312578163080301961249394916473657931483858069572653684283840125915255221167966689819479727549
167 3685621529112790748540848042800557199183670842021778105515179652319329866001610548782395440630212305460855341050584860126923610765679762340925605285774043624896813023462723582499422661696290247
168 50489402799074300703565582057275478024744973639830578139687672630454581244472519517438788548521674132434859391979699086525348794398958726334286382343862932765558215612935577629774222939895587757
169 691655335435598793867935572380014439667425020452127580261083566166473610486313006502832629993678568253172941734613765436610865547083305090101712039574609843040839259940183916461138211373094924871
170 9475000228073636189478475509482278274942994143878906833891137840181503871257892655496673139249149781323799527658118681997650513151397083968268905002642953711904883547060470246063102589440411602845
171 129798217005664405139482740753726099206252345405583125887765714336125558513531993423631129133546859451136263660806378252085705755948123538088881155703900329941353747839467880873042364730800790176647
172 1778108362249066876824273943610154434102543870919702104266545701210115562607114321290384644733696098636398446078038740205421420732196914781443848677764077888150141522027486240131049970624086790846605
173 24358341900506101095121058299916682169520960242848741109718755868806388585786189140368003652725565474985547900332951584543088039613139920297661689650568669791370462739281274161751843578816376546399623
174 333685411271262664358892255170578584265578178912568408074255641620654393870839949436204073341025298274582509443927340168607366561264888897041837786783049372662384907763011624916915260475215741596009853
175 4571163100923476146516077779297037542589722263779596468384786637164146739170236236687626256171861620929652705596548658500553155430056154426386587235414684143514838813329572821621157150108018623234512967
176 62620454444314135310795762310087933098761700199779281748525470573027886760061606911908297019034532458385358307453999426497953072999957287482565614756172131684795153525193695101737361320250862649106554221
177 857838853752610188417635906793196792843864460284265778568954201574514766465593190694180914737978297362834111804712939884056719095567496835784891727734966862973995320342144838726497666144866392583721650119
178 11751551558316898532054912699516048734284162294057852951134787302506074006373162324374618989167774677443220232422240742337242034854859116982725999076462603467079724424683787038481008609772218783136193369949
179 160984739061033845995790348567770356628023422150049463569454406615138339834026282243500374864776525065653115928059881923789057708177211059400272760208739533146649166935874119514229125445116382707059118287879
180 2205333149579522927327172183890694858370459824395848567343144969680344798305922885862047293681622329316972690482051150777656861113387760435650569657761039852906653194457661468268387266015221051660793395489357
181 30210902778743833961953763388066460508670558230251086836923559610806767081677707578282203290139979352463067450337959952552448351598026786731181177271138254482293313130868867162089794501868278613223639475034375
182 413859759411284616310243393196230211168635462559669978735310516661024976019322480171363740400722903630292955595384050193163044960282046866387952182523882024505770114751117091249183541858132699268702865083014461
183 5669473094345186102280984711120841407763161527106801086849439178165819983436883730461303978306470622586629653146855656761618494374222376146984262267094599119649602275230299847161057331786307874057914533720026823
184 77666224938677973643142908322871277383115520566347490462472419388648690301623635129030857591277227601614775937733150745199576522119196874361846551560067825822986234303053015561705158479948145489332135622844020525
185 1063951163687816110760166766193397531045382410056524224078690970512834940099286962071705137277063542068158267255746126237818969384905969491581469700060496036513846066632111077535051997435661663557590124725384468807
186 14575088200906275723191322121370335698843855216181448545232118054766816918906469226885530880503543216244144187217070526339900113127080896400219632573282077289404597900434967374670937640148471366280578593415472869149
187 199664423814220624855709748614529006228303167104686934018260384465300196835805166432770699228331511631778935799238351681569004233351222037663265316889641107161683461360840076323295255559537247371648042325494099005575
188 2735206922081326447451450206931158341906143391965672540146920711536385791490583033476795968125480228481475371368837602373568624419305094472986595190238748479711250797259741978944757292654428183643766000162394645273613
189 37469654151120543853602090498115351474020200611084645972896579467946996559684231131681319843797607919284027400787393944749800230998852174761948034671946817061749876564387890424859065193326013481183567502132611297155207
190 513297539162501555874738626611000572188185349698683411790883444845864469836699539718190994062690286733809688564432683917799832432059928974858062297874824181554195676376971558128487991576907933484971210278069076414588157
191 7031673221419379453918859218037692006391838725422863602626202383834069688546901773891107557151607619632632371834269335759039836850897946533723987374111981935792481281789581800997962269493426160654837813178411457968734535
192 96327031634517735100400066170340663891819619176587859485677974602884048290009367623894291534894940272135813452299235482020544579813192170034198482521074572582951509573410421157826054688045485893491902558506442538335105261
193 1319585926611701578594074357033661737747933210774166325076908312722598714725249566819179635825816747269233395247327572256723379665521689818088299801433176075691744194860401904963338601579912363733033867107808903390688077511
194 18077033914202799916573212595549047675414045561577269929990992724155981534097776392117058690089890254669677893866993659206733770872940515246805328061238584326716732337465511936055475718240197901355104701859686403839276914397
195 247637647950905670059752634801172996504612120690718011209599941557535537139223705195098580044930378097970420001788029155922671501208070288968750290271818402310886322694407500709952788093410689858462619365647125884697319960839
196 3392393075861588947648212218421017076521890721320354186734111016874740266148604095843425277607388095395218788406385597507220575941697478341751470849547322793858511526239184477563311855531886394029364508978069322849475375386061
197 46472460372564944920672058902476274768027279928042702030159876685257310009038410005442206589958204351212771439647868256803621114072497316292765911021195205714707911137876854723552637444450895814147870936069407803216578911671303
198 636627161058306373744856776697214439882868510843629701003471401343388805025398174297380826429575755790611117731946529909249070349003678178348496986837199550407275947630425184241942126367947478424153031398114939696570578986835133
199 8721168170308979218210154764719841596075585937814678442547641575784928259117006773607684840853692176414079593172416380924976504624414741161737880379746528193513217579809305477030665732568787918342472977460770584265479908049211335
200 119471456618930716568533938282728660922155107207095741074749110989015949673680554581385820802705576008281147182214747748225203555331747887151087767978052648855078907271201603163805172333711322614342234188284897739638052634128026285