1 7
2 191
3 3669
4 67311
5 1270511
6 23931701
7 450210003
8 8472530835
9 159447698709
10 3000626337403
11 56468631745403
12 1062681339900597
13 19998556467233307
14 376352018854011055
15 7082553491165677717
16 133286288174839937051
17 2508309273822267047791
18 47203770940806129483677
19 888325859235976672021319
20 16717368473740570435465619
21 314603482251035535170779033
22 5920510228625341836797104159
23 111417842919063610056124303607
24 2096767886780741548212500782241
25 39458990192699469085938469972003
26 742577143060924695787474451775827
27 13974529269594612169036121828023673
28 262986102025408413589292168069788499
29 4949124834494323299920900255442127007
30 93137380411996029011606383286120400961
31 1752748601035274923690072530696645029799
32 32984905145941011053047306146463963858515
33 620741597993053641932466162780534791065117
34 11681711066747928889345178020032310973547967
35 219837648851282729319545086455279990986955003
36 4137115836568459624709469532588403113243078605
37 77856215869394188513204018259603310325694092767
38 1465172982569786521517951052553090211588056423967
39 27573031194498870485871821594281501619789461144321
40 518895760635277669958361541683059880481919415601383
41 9765078366102249212965282922481093929845771877165235
42 183768615452502589874323999725398339203962899745356897
43 3458334153524002728891658403973056157449299441918718951
44 65082250785754104100164418385774544667230198536540541199
45 1224780249480421595204659857856502630356786834638699205325
46 23049090057679423416282988708942217321352660676347489557623
47 433759895060676166689301444491363938512688993676874232739823
48 8162909949686380724403408548551517945569938077921425472291101
49 153617472720404433213834725585687905585785796339793429951235971
50 2890921015968190212562825752987182785581164738421898392681892979
51 54404125862542378209874479672638649528802878447610681836252172093
52 1023829047738992344789301892108378494060784336182893036512760825459
53 19267397506626289798384160084899845602915181518440089032300328637355
54 362592375649209314874517420388562111288531920476850503631470310014789
55 6823611275665127806821962865366545629264497473144326293361278239291131
56 128413265055607374539479650317196544077780055481276064386966149609838215
57 2416604049683988409341753089031806360967819846846879126740232561331191229
58 45477974027217063481785569971979869330403637705849013264562633120484689627
59 855848156792871281041178323667543772770651626804890749531928706621077314031
60 16106171903070978516833476330847849393085429985715537025255989861721818233005
61 303101398667911170388600224092362255320301965919181225581210003942119522230903
62 5704052982132085604295557902577247537168747912506571801885545484929471775090995
63 107344342737981872658402034440202560887644498335966247841953684570526109975479265
64 2020108851363136637697180041389787037367374753624967557035071612537653837798344799
65 38016346900708715468061832519271377425387081235108482870452810193798269069905679799
66 715428097203672418562329427897279054772628917266848252596418237891121472961258431985
67 13463612471900225644077500689947874204727995348097992099930788970967725117057205393987
68 253371179440695887776637891708314501874308251518063550329937749598964198687978903435947
69 4768181994628421804629392552686321806113065017892132212087760406177383051268378714537057
70 89732224415129918160654111721902585138586988866078039751045851459897120442104972124064043
71 1688667107832302793599606399274711035418943879661306511106295889126769305940988410618351231
72 31778958112999827912924405694431231175770726789119885927016336691079420389690749870285126665
73 598046929476930619911547581193307171341122485936328816386959745320276886597304644464157931127
74 11254621016366068022785684899492972426917955328120473203889243792079970214798673621266302196203
75 211800258439275017874597691650841505982916059893246930113882928350319304524119728443014144651877
76 3985860510959082867282664580602464862829426524277235407187982653964203983526415016347366976721215
77 75009748004523643018899134886874163864418851553544891056754090573700363535094115836147331423413387
78 1411605418762708299920145804120093736565738906366386016806164735364614959059138863927564391291038469
79 26564945374300827299586777927310478728624056570443658408031083745284678743586697430403343661679736607
80 499924634292024411547052670117984204700476975744626587464051072766901637197396733995010326086012432967
81 9408061505512966257217188081369445364664545342379767671345895322758368743993597762854981592121524994585
82 177049929569607885583868192825555469016170227896751378420347913337168573132110786842383354904596222159311
83 3331895475197997525636915612337705364495781405486693571863941454155656355304446465004309397276022511869843
84 62702806403999612835450642826037148314273118735216021423106775182838591616252051697795000051941614686997393
85 1180001581743442136394024237091140846041346477315034655458246882750313076528171099595966020607237004698964807
86 22206402117724165265869356358065023033263336143609557967834795141976539289619943175778929539099695609474623039
87 417901384746855515948176803941511849197501406346763004951546602095595655516954189949723154435551455629140981077
88 7864469284465861795645014502282065605533125963923721537478758807967397271433210468944623574264258940685521158879
89 148001129892815870631535166373878361398563177739079837156869657183653667214539401254471312718334112119465394786367
90 2785227287086779153736057093483212130735582335438459940746457371719775624349700678706248395821748975234417082620213
91 52415079846693362422373358251906728164271291518853431462738893294704472000908541901417973877551335659379145246707075
92 986397271085489676500486244715781400038228379033704152615254720031100341128205468910879288223553256743731466994204067
93 18562970413299523452424944951087439204114512311852397158393103246771050853071664909001803664160865092401584560212876869
94 349335790625042064627975846430306880171265451885313483449326950775088597481247168166840499542651773400273011538094233115
95 6574136137403437841604068789686480245580247186805847748760778139363867698368615912731566577601310899305438792559974686123
96 123718402502602403330922386638839067308410198886966008296396578540532632770943678976862999587234821819334133028682575229845
97 2328251620880091276833947753197612230045758619642130426879400132612529865000041722318942989413525062868651636565652196353947
98 43815273237275653230566201722563572545579087898232734687980205883109989230415502337446991049300592446212919130471680157943855
99 824557857767726120398727778529027765246032128184997215840404504532158631709791033199435828904100312524388546244407222856747013
100 15517321029236065131599479141704665792003019417109111521691441885870636106888511592025426432431205421551529685919281143798546331
101 292019837851330496156502826269986909269748974550029803473830274715401872782374437136166707088088125127641860275163080986770960159
102 5495509536604306917590748323299411077168846847475084495630586558207591731338204703146587585264733482081168710105012852660549652925
103 103419772057692362504397150791084708574362976780358587608174779993787997019448004642159222371330864666524851471968155005555303770743
104 1946252514207066985663928906457242937246538416334773932131052437535755613905459891021875078403627096981767077973967372514387239378819
105 36626447474127705425098857866441655538150931975906932924209441083023322776943511344178316536945458910432137228442819191557300813300697
106 689271636019739200599342406897894151288665143828867099703645586859461106196230653079670550349528119874234745762864694077785255980365679
107 12971375085091915491512052452680772582662561586006737003219509676033586324851755194451846107009029352745184695801755050405584039609338935
108 244107783935163705681777467767449341877033576719881880065571113457369381989387242562548450750117229272134477719305255369266840680754239825
109 4593854528670760533302388713261058198580502548286990897949575390719347563572778143981141262402740141455597951229844646803539100490795114995
110 86451562872710582573495686732213679452087223412454786330588392977155245217717173829894745548429543685556398861281731372062554293857979573763
111 1626928470740410748105092618949917123434572697967075797060972018328022129588056370493136223944752291796210670850234534735485987498064965430121
112 30617101194607256852839578290169250455296093787553887601885932978607314954441723202369379717454750588507932156923219440595829865230786129918515
113 576181991046115122461107067390468421309719050960438879160547614753792961948071676797287019661878618466422519863313011109596809121119315733495519
114 10843145622954657327378753772442661694603026062555118145449662040398222707603413622885214515243480274704978877135769898923360645967563396618843473
115 204056719626265866942183966303473258098222222275749578338596495373689778893688140106466288831703837656633756786687057942297075564224679424729362167
116 3840135166725372627020407690800139276817145498400632234950648711696704724098811022424219257706537761325856748323315437028271339310938860243288086563
117 72267348635858110011203155251012935993098777196710384700492825782138944958589115426225848339261924295850113804717965347199736995622678807818437803293
118 1359996315783369728814770021056287405719524243595154062265892154800279612157977150782219135686971525792191507289533480528655303686563013540852088155215
119 25593715749336303167206237693466918396342123981199294231015145005619183578262528581211174488761936823444757582379109892430352339923733016615807609002027
120 481647103198597538639608687140093800400634715185299846553022523447863371352393335269067404097473645312657415735715872230652509785335828574772669073395309
121 9064097385922412616620862419407321909056546368291348981989959898052813972630654762151548873326553225189568846702591731310561256389477512251855755199735455
122 170576882692491487375795763367241342035467520872339571606370189305958686357976724879979886746513775700836170702163930690147779946062814641462250165264898335
123 3210079467402697608446738960632194804630122657645876289131017468852038107375192610934585906841853766361190922582912351223323462107347902439636820291467621345
124 60410355872296514054138821945016044502079428784231961959510267484642983595062328685481010501281757700605028371578645457985505136783936797311308365401510911767
125 1136860047757720851798638575663722332799528018540634927013146139162386281118086649173226542649002290824677856778840116638541144174286552804607879563369223442035
126 21394523331725483385049175916653792370549349673468613083981297083800255642782979825961694350243593786676014809733297436653047227792360448489681466477153592144753
127 402622670657253280194694489592728268191185379827895280027317211805353096181051597279634281839034948705971687171719533993278016282493187077212132293800622136279655
128 7576939780976422334102123976674374706532099246965552894584029027511488699500904765680728467454572239090621963688955900884942639682033853003449585204808991622618415
129 142590123777245847273499860801637164839904482147099488873586801676985219780288548321860334088564549677167705955002035114097772760562750219242821609708008864921247469
130 2683397781497236870861369495513438965984755067487703369402068782131499336922690030115089116306091423727888519765403943971166538775567799762566145202850193957251495911
131 50498754492934586857263659345921803528773120221652922044088828197768963149901095860699699375097563984438993684371195459344386149722185473295544563777757780256876916895
132 950334021635363351068754246039519193396309703286481334003740110804279945397582059127218673412162059046306128234799652479170266873627570735112868120764075948268072999517
133 17884297578151223689989654920687120631884952921309737965822367532061481995792094822334990748080308164508361013739771150999538027855547839496226818487929071564066337204627
134 336563873945564424058984294572409769156239384911931160051704770289045878905296762149607159372782554837071465823309666516263644110623903387447241790870578483202846232877347
135 6333781953149290271788119649783642724352036802821152327784512034278581475955327565638432046250197352111743900472763617978683491744384028386344574343589264215584130076865197
136 119195186814756288760512133896061019721530000516458482474918673762387454058945279278790282484166757025523803931367040284593252270061176376125872102724749475312742183582634547
137 2243129407500424893752899036171901734235773642142930641549015210550896262911555128893168297893017513723409260802184000791717121613969930651722038512238361073003032937213678139
138 42213361740964985711929329093825140243197887753798154039571086519230586711814896869987807423524242316426317489506767163497877166073958337425406974236803025952939428454292108805
139 794411550004713167204693142170574338131827813786400992460250939940656539620754235112567973106072418946490912895067901685263868862493001404768486878286587620449402395682471241659
140 14949998880768228377911233009448344334684393783845205357459771899892819063841900182387214304856845703377303802024207615477725236174320590955908202605816404039057401343651916453767
141 281343425248091197282024833746296443350061413362339729562561485153128722480916998773460644416505500451816659581894965152222560897505017803966766333428038788335209143368880746427693
142 5294590558943294359370495280047182929177748087652138302436956221523809466992079971016035787380795123170740442698151736941023182929690192116110802325147637487248410641754492416940539
143 99638685930307364723051814661071517354118921729217971874203369912286312322308450752889918014845814338615960041193831705668056557782848138721568147507298610358871898640517440127145471
144 1875096407058123064604786615667358606642514868464694099550559851310519411558650293478881566208152580963283202772273100200831102278168123700413783833094576165125196530820105767034059149
145 35287363567014038173615472150120148339283153696180978482356804500569335049379600876642723764845980079748895649008204652730791924683357200031409184887782936897940218004476311474420524743
146 664071470044703592035504303344937672070193452483253637081337205101996447179940697517851497768722195160456375047535680378041448236513985602858950905057523888953518697847645977478615715939
147 12497134179204128787083045567506566262747267684849212503149202732889096763631143048124801671069303921252781591965427281285499699437998618882903528014026399888743647085593656371583071400065
148 235183063477367166521452908727210117039871929209439951573986872337866555527302253777906583494470733476558328225090172066234415927475010550638432704511709176488565532508418867212870621188111
149 4425900574760553693827478762820600718444609828914733864014674953220400873442096475226286555647954085412493440981496471841161042460075269495734380409839764531987183887088932873354730083289143
150 83290844196146408917303482119883488224371192033648235040316497800890781269786799318196389613891751242876557584113401540894244644256573718387217651372549723512761816745207788503732740101969729
151 1567447033597688834971653780108447109166285962133465632203523507225820527880336054645129567419635616704670607219157152291123136242547927193364198802732715086051140412396281467791834393557930227
152 29497722430911156877720047689135331437251661519159297062334680513060078276073739520484795995247303594299389278294998173248431061635964753698770114116329007775953307623470801627298685428634462843
153 555116447293241523895801119492282221896302724055408282574786942139581696745793348585176376914932510730421018430092561027431934892437640474207742019731903850976695497134939833987873838579931759377
154 10446714005707443341954361733720845624281580212717457191249328591955283338669282057849465752345342593438229209150871755000251480581130235069400333457117937721598089251431704233221948523801458195019
155 196596289029414870092171420685392182540360923617066350957268477292897176930474993180288427282879398991274175997756976855345227861260408236867585587798422281270906758235715499696654849344057765015039
156 3699737624579478937736499735477715413297915199102868243018996928211558363674070894408795506064616859276438773770668688347819222284375661423393044639339397471257108225629467699084761581419423529808761
157 69625212959543650584928448180529557373036257805005334527011176364236628737859087948436229946861303463855431236021988234930462262415840924419593438985681342228227638462465264344648546769914033703825575
158 1310274071181683580995231934976245343980064984072453262327950781100569396236779085554475240712723308674745386131967897836094087529499387670655847884455305878123486634969999961889501456052071006637160763
159 24657994835988452438942617738696107137510498188089251354171816191023751151331718692432672275053604021690219228432033871284137784908024079667110523074038036760890950031495435739864612137948882719203605765
160 464037809115223754295693263015798426262927351514809632433062471020525753637899243751107915945693373070959620350919038242833492603769752685350241560934077741600185543891455122493170277883510849464017066831
161 8732708791640274130419158398235962781942319310871571819488646680511873805257398673823713053689032511270590549687143544255427137289650730207298862013094285836413489179826193228002619940740236622995875055899
162 164340494118347602190767117270557814361429793860509982429130408508971443053737285154655629757746289415037138265786000823335385327137229648294359755712221560589107508415059386602478765761982369585624194134661
163 3092717122654646421629234669770604842621969257558129863237078413534228182780285087055249617920519071048744836195096686056320385967075106979643857961813870753056231645453153135863867059013286161823863943501279
164 58201718645638252939614160184828347409269322955940318404640484243065382461158793746067518398985370527778994242515937826002153529758734098477985870346782200717168499622179873602779658887225255002449625243775975
165 1095295792975211523584071639662700416202563501155234216767512116665466671805694937954674463366665236490184150399392775389025589910405380766237114859130013970231309117428105272281235189122544293832859899998257305
166 20612327299360655205322179954324924136481714852730573456235148853444706281726071301526966524800823885110512555019991896601356259602764978152390235266729887887268737032140280303216023759382597643948695528368015647
167 387902555109680801091621088446478993127197100214851928197562394444976425728161436210681354416577028973928165113117453085258073277614121855120753287925267673923457588454129568030035689283244033040117157830352596883
168 7299922520892927914699247970842017132501899263762693499906813919335502987259255763592969173434497033449100029616345767093434995397739775803844980278755580418699260439408246564589790011198831545014689394984055190497
169 137376947145842197334378004783922894444081476963172998164869863097238938667080534979331922522642518110930999197709572089342678376735530585522890885754657877651318956490036199953012011628042822410430483679234874770311
170 2585291220981759399490887789958164019582966839575407510974587317352391564607560444032369068854524510118429679580691237390944942335901413606100963282221457342094271284663138177920364946254348155307515383162876235467391
171 48652491092190089983584550770727428401587155913064005390473767203802948264399697481208090592094408370244297151167467224504747663146837090094103301372487298135057381073251978017769944675455404525238639616096054459200021
172 915589265249872966999079213818643942799678133118012668633897169106803156833727811048224904108024464634573068966109716039208916752434034181015002868662717447326756684831732098355951298450124231050740823260374178635465551
173 17230437410744840631191123008274689832563813451286104338978415689900008087076548116305923883502689381472073956604568342368117318141772615648073240185716857369800248246539490894317275681844361746799679488141290189685716495
174 324258905858372894935782281281947896530395703380607991866061105193465825423794066563737578947095925510047617616970720604735772769427891819402753806098528797429286546649212882898700858439953377465226626491649803238789709813
175 6102215255597736903956759393707329295134425247467766422607633078150941389874264243538621507762763507806502971550588904963205425360980936854079596960685528504396376526566859628671423729290597239607633167612929479065433601459
176 114837342484322801922618100584778806084287579296307047445205851280357585167178712714821760779847927215555272883647520646205783174589698423830957110720917924295783772319022373625393334079722995906982691624405219657777829364915
177 2161119311018121394357686306459956349453802741910671933343813505638783344312792715332055365379051471864459457754175416544942515607517646891845754602715170507204066097107314764284890483251413045594429981488732314078880923174197
178 40670017046876817309073477873072023601907532264084022307685197701446029183219211443846689225633048308117266440778917238752859940063282029699512407508420297634403033438669159288042638685889581309263950046647632051852797673777979
179 765367408527766096709877184981912348675161781525696177000667746274126475000854598368131788176357889746633165066630686355432736568970513904727501085788124292721259055231886131778380358694176980690283349036830292979216661090496795
180 14403418355131791372428010336050588594153380817396939959213229069861619463223553609660966085307364821155983591003773310901094687895886943077895539022505254899301076730596454309123329855221396765965467981864000954651819919193567925
181 271057348407357998992370580127963714898459199026414112878614209406109854389220193237751136743370972384711052112719091094250425877593302278230199830820657809962811036723245677370895440427982247258883035236198484405431906161564865499
182 5101017294234913714888870046529361563447428214673840027488555432163621828144444002525794051414822908054657781118039735613806367589953033698385278854010289829401288954103145835776194866204915859368695059752632929037190980064628924911
183 95995838478354062574278134154523697691412961011872423701151808917424943145431340197819709312068039917717770154500566322700080923610685555125724638651085468108395696975009505869210957346153085915354947184186280757188379504825617178613
184 1806541807959975321867083476053293731956590530085279955691621486661031934200630118118225594770748969909353757407553506163869647096162827281336289581067707129823455275038656831216790274662536783296324859059459695931312250494059516230619
185 33997237334857994153586555411714682675805174324477750411658602188681523516525067741032434591719070864338231587824707790384247703542229429021330803557203162723242417176155912648232365292695928893526085181397115435714676428475074809614607
186 639792636577757952252663335293410016317259911250113552787397017507990403643415017293931002572837854584650317248106062823096635045062110976320244824433944121061271158180361771541644288115935962885559909840006220041909038437721840018634077
187 12040231792582179416782636511720077802278286088157365402518338712310152789326206478763734822669250293477901222939547929158650055014530299696797833576353177194775333078408625330395759947253276036013154914741336955077680784485711069821179687
188 226584635913495581796960669458380965758194250327602145135830429527858592312919479860617896871960839756466861309490225956358388884704276171669683345890450423535181474993971985979479765088545891264930291883262536985416040613581590659331575603
189 4264087113645236044862332443014774297481069046529887507534379352917571521565340325256795304486472402698268621240779921129535804134768516169998393938060813183919152454028418689353690847666749493780999173680322274115280720861863945844559089177
190 80245683205532816072743225377080380988325719188033499067902054418356402798552426133061617135830861378193916668570722830847069051495460450252157072591089859054230003633584906124733606125767502792082285266666400308984288796340265324012647244607
191 1510140271880588691755813960782970295932117950210474241211375665773969294729619190057934644910505802301363032004749635796934940861350056355166962444131436104075907896748827234670300964827682028156092873024207804761486067064342606121569346468535
192 28419268796235256500618050980041746595378542392873255821844757603918144032997246170588082583777459632338785314130718082410380154608469881292894780915719176475066544152637261197037403555762817368493555686845586202706670226151422411229350850106369
193 534821071890820092599475757288306052630860623614755063406480520443403157143770345826641470790524731106122212499754901137169068051182582853885862710591719687449118996083470240827574908887669603925284565962284058811717565590124271738407393847681539
194 10064776155547571807429267835977538205733105979379904544096803528171895390232832137043754256635365233739116597543034866605734391524263207729985432777080782180965815848399541594343798991443245189218984513353099182329511971137505176716715713623419891
195 189408616050114372695549784677158782629872129099388399697448206499037369167701569001188557707771056974360332394022617537503221500192963882184148117150349097015391324132336953312196285503999874689873159070861500559339942810259522473677044157938609817
196 3564473097024167148423329770454676521148513619415233589989896367919478820711258667324198158888677549505771493837388550317225448911132868738947914133159200248912946613987053626279955833137469820930847589563939854382968027806990223717492922647503539539
197 67079675277535430925792976571106359700954034011402013333084926121282681301475271197203533538579189031490370902048657173545890652075437136477686885173105232392941844341146270595235162505697041810752504245480459050042332815333002039206446736103403829023
198 1262369700334167009729884139298976250790207606704641304958757043499907017832940406041385426986674191844175165792756531873878367910613058944955874193175238426761389601413102396201193800723196277070568913924795244270706060555143301831620775907504709011105
199 23756484415413588039047509252903709727849705339770513752408860985228850412462074503565567197527459595370959576765148295076514456530965735762972511460645968662603275437193551849557512772216412433003528681036643221853923880730154225397446996697232705093767
200 447072320913906494444612310624629344446430357127020437902237180537091165903040151206400282346586836645397596972168099966724541543484825380142353468641846449934009760367404243741927769940625950909372746638687825587312866266877569619071700090739562311291251
201 8413435954255325695929268038317276230602299820460943926510992436807081630711111030427284650105510102396150695558235339440519422614314404585555243616709336232481792989879598613371523522824757791577699170995605061649730311579404764705520567862309385032679709
202 158332111484011083334172487708268363777259260490270518271439964869033620221659224092086455939115344888638075069264955555493553955869026160080997177667601732292111342374829154493806171813370551523187085011947116400652230669667951640663833199947815989201892127
203 2979645612480826200157506846737502117338621364264996620707844160360294087081128785607039225901562773450034407887093514803230686991358792336668040801752001094072051850275036864702378571434474652969240789349282110084415735484210739084518782804580655986257750235
204 56073830461566210474511446232110987447603962065921799446772703164607367382526058518862177724349390874344118240604385255881700758202403547569392700807268338762496938800263627687261559881858300877035924305284898591203723978994478409421436680898402800053862565517
205 1055251151164441985190378906628338792079277413182717472807371275752113467978041222166016198169833498600477567737016670469302403604907933888883291491729095262028845906050803604104963764615315570269210228245993510426773782380837476540146253049449183668696441381279
206 19858728802148199815639616300841392507007006338914713460150161820203493094898070262626998854790084918155019244787559874825613141277775113524223953222479609462669362414530138395352441268467162039286980390588601204366859122922264593490114521018533065077778026854047
207 373720615421356801905209192906076966802208538176492444853684010961103848322798029877797358246164338588459708228783236933560781240572316425740929125931388268550004356723626934671788383797136437952846373597468167896561602046373871974173587584488342400600726278865025
208 7033033170572796729165548049929989774424166726545484340848575931877601711350601829271021289637742167111719469906338694094095092261598921356937394398411004538606062829851272789679419185859248907071965728071263235076547428608820404566052547208113546439188454112241927
209 132354367239304775290398835180777302389665815696109658252459140332315941453561098485616205523607469270312634928590318428946333376722576953995171218843323002424107514053209046207553291445485988614393885667858694130862992857404633895956260889695561434966515715811212275
210 2490771492535140055442083886523457836113370264297336451565445790221287078465651495717012299199840838745583054021800141607197808107204646376996487708655684699444668217649894731821566318907042261198085696886300218489686024462884832665815276252604957948148422507702813761