1 2
2 15
3 187
4 2795
5 43947
6 700075
7 11188907
8 178973355
9 2863377067
10 45813246635
11 733008800427
12 11728128223915
13 187650001250987
14 3002399818689195
15 48038396293720747
16 768614337478306475
17 12297829386768001707
18 196765270136748419755
19 3148244321981816285867
20 50371909150884426853035
21 805950546410852294765227
22 12895208742560442576710315
23 206323339880914304669231787
24 3301173438094417768475175595
25 52818775009509839870672677547
26 845100400152154060231042312875
27 13521606402434451452897794894507
28 216345702438951169203169189866155
29 3461531239023218491077924924074667
30 55384499824371494992555670330059435
31 886151997189943916422126211460410027
32 14178431955039102648918961328084396715
33 226854911280625642327363149028221692587
34 3629678580490010277016449455567032461995
35 58074857287840164431377747573534460914347
36 929197716605442630898502186314399140719275
37 14867163465687082094361867881581777315867307
38 237874615450993313509733217707514001311312555
39 3805993847215893016155504809729046278010743467
40 60895901555454288258487170261300029476290865835
41 974334424887268612135791097403341627733129734827
42 15589350798196297794172643051343630668179979283115
43 249429612771140764706762230793058749188679282633387
44 3990873804338252235308195460575182621010066978548395
45 63853980869412035764931126440747892472125865482431147
46 1021663693910592572238898019338146161697873023021525675
47 16346619102569481155822368294555058115741405069554920107
48 261545905641111698493157892653459807966164227917720758955
49 4184734490257787175890526282217672439915834633902900292267
50 66955751844124594814248420514532021088482182091323877272235
51 1071292029505993517027974728228709385615030225256691926739627
52 17140672472095896272447595651644138362637744851289110389369515
53 274250759553534340359161530426245366573392962609353924476054187
54 4388012152856549445746584486819682476259043581704575424601434795
55 70208194445704791131945351789113946064483722027092857325561227947
56 1123331111131276658111125628625819242809095651312764319336732732075
57 17973297778100426529778010058013092308054954816521343517898736052907
58 287572764449606824476448160928209414621316974646409953920423826205355
59 4601164231193709191623170574851350384710822384670833093262957416721067
60 73618627699099347065970729197621605158452161316046424814352023457278635
61 1177898043185589553055531667161945678547550593701995178318211194475424427
62 18846368690969432848888506674591130840810073549812932378245694388242655915
63 301541899055510925582216106793458093389158232999330956152548371318425954987
64 4824670384888174809315457708695329493971319952798591450843242985520989121195
65 77194726158210796949047323339125271902520272144014647823101763946040521304747
66 1235115618531372751184757173426004350436240965901183103608067727847467122338475
67 19761849896501964018956114774816069606963521900806724611482841664402749083265707
68 316189598344031424303297836397057113711351016198458773598740498705817085835651755
69 5059033573504502788852765382352913819381354922317545096839908107594565775384029867
70 80944537176072044621644246117646621110100633409649540426478770234719022014198885035
71 1295112594817152713946307937882345937761605953164667922331821285808328230659399789227
72 20721801517074443423140927006117535004185678525075787859341784421144547204279267142315
73 331548824273191094770254832097880560066970789498977010157599126131157937323383756335787
74 5304781188371057516324077313566088961071532364374689780154108319669907725393802029607595
75 84876499013936920261185237017057423377144516759559266952995822321004046519179480186661547
76 1358023984222990724178963792272918774034312263871205193130053513961206835958386273838344875
77 21728383747567851586863420676366700384548996204812310777609337650679877741940238744820558507
78 347654139961085625389814730821867206152783939208489083191863328120080317337468053370757098155
79 5562466239377370006237035693149875298444543027061793774070268952758094171265185787746626218667
80 88999459830037920099792571090398004775112688431892574157126126055476743115705760339204070091435
81 1423991357280606721596681137446368076401803014905896681602025308133016835353143316368297323834027
82 22783861716489707545546898199141889222428848238476808885984434095109825147657697665656885990828715
83 364541787463835320728750371186270227558861571815558790097159062181683425490552781065566691091196587
84 5832668599421365131660005938980323640941785149048660033240177461546639700360962970709293118410893995
85 93322697590741842106560095023685178255068562384777438098585369251305054775823881425989594138381298347
86 1493163161451869473704961520378962852081096998156434519844336027487116154693375998394397123189328751275
87 23890610583229911579279384326063405633297551970502934358577256917658799588214791556624608438930171931307
88 382249769331678585268470149217014490132760831528046877901507632594000557863919767235250752894486398544555
89 6115996309306857364295522387472231842124173304448749759081208209149847983632648685081040117798196967287467
90 97855940948909717828728358199555709473986772871179994995927675696980923969362108598564754170716809838897835
91 1565695055182555485259653731192891351583788365938879915337356188554028208434752656126108515875251590871558827
92 25051120882920887764154459699086261625340613855022078627007752526473785034655878172214026050579155987741715115
93 400817934126734204226471355185380186005449821680353257958564254462017895353293393452209575995567017939054537387
94 6413086946027747267623541682966082976087197146885652127042788927546035664847891666022493852674274375565620980395
95 102609391136443956281976666927457327617395154350170434031507666265351567994347056139508464189769198363212929215147
96 1641750258183103300511626670839317241878322469602726944499414833944085077336676056164729677224230407228058841557675
97 26268004130929652808186026733429075870053159513643631111971806037899201195095309530366051836339379449315549361384107
98 420288066094874444930976427734865213920850552218298097791473571385562578952358923012778337384436842923715221367990955
99 6724609057517991118895622843757843422733608835492769564663275841285702702561078650312139430163016573718109268231236267
100 107593744920287857902329965500125494763737741367884313034611208257038048998270601933424975010656373527244411197073304235
101 1721499918724605726437279448002007916219803861886149008553774511298476007001503005048522576682694409826929230774666963627
102 27543998699593691622996471168032126659516861790178384136860372897519085004140741577231253132971880290794942298880647801515
103 440703979193499065967943538688514026552269788642854146189765889227279235634718639221519617751745163586975375208034270358187
104 7051263667095985055487096619016224424836316618285666339036253919104363272429365323487592154524702933128631197032323947866795
105 112820218673535760887793545904259590797381065892570661424580061471541394367965313559574587554382368193006199927332285654411947
106 1805123498776572174204696734468153452758097054281130582793280978608148637923826890488285853198066376139891601936576980424764075
107 28881975980425154787275147751490455244129552868498089324692495637984323518926757741952943460480855958445435243382273326612916907
108 462111615686802476596402364023847283906072845895969429195079930128764957551410233847808574604940871095955642343704539785073437355
109 7393785850988839625542437824381556542497165534335510867121278881744302445816892181471183110628042640578604991297625302798242065067
110 118300573615821434008679005190104904679954648549368173873940462106645091633047588663163913437844637061430938715955415509720141310635
111 1892809177853142944138864083041678474879274376789890781983047393701266476128670673649122549676698012231588054876060290815315334048427
112 30284946845650287106221825328666855598068390028638252511728758299200043658058367798539960533511903472700181019700059223684217637087915
113 484559149530404593699549205258669689569094240458212040187660132787119818688932432857255367490929396671181984881933325861504171362658987
114 7752946392486473499192787284138715033105507847331392643002562124593593579662913118038549875673826111170828112377862726914293498479553195
115 124047142279783575987084596546219440529688125557302282288040993993496203197166586657906653994057040836460915215113521683149603002380888747
116 1984754276476537215793353544739511048475010008916836516608655903895934074844905293603665887838015945614285305110087219140477276144926370475
117 31756068423624595452693656715832176775600160142669384265738494462334924492279444325967291901140668298752207528434478995087970930746150529707
118 508097094777993527243098507453314828409602562282710148251815911397358709055514947728711221201180345455729891041643997876768872941647722883755
119 8129553516447896435889576119253037254553640996523362372029054582357739013604414517712317742350604137994456539013073301849747319265200823773867
120 130072856263166342974233217908048596072858255944373797952464873317723822892535333699608836690136540650722417753596250172881738517038562210917035
121 2081165700210661487587731486528777537165732095109980767239437973083581160980024144858588398292292148182803136575088312139250941907798391496813227
122 33298651203370583801403703784460440594651713521759692275831007569337298554478221540396802417677104362009827995271606231720587573065499848437574315
123 532778419253929340822459260551367049514427416348155076413296121109396776786842885536986390862835389756497159164626472657499691179210899912955439787
124 8524454708062869453159348168821872792230838661570481222612737937750348428250251532154332462525373115961314191595146654319876218908026007959104039595
125 136391275329005911250549570701149964675693418585127699561803807004005574850647085968719520235285997374810465645366838836317544142691022564752932645547
126 2182260405264094580008793131218399434811094697362043192988860912064089197604925621316513127104096068074685204645247390849878804843706786785675994376875
127 34916166484225513280140690099494390956977515157792691087821774593025427161657098924332213247023617529505834291601470131473253271741910291569332198222507
128 558658663747608212482251041591910255311640242524683057405148393488406834586426738722387424805810202233336832734733569615072821924840971477103380324330155
129 8938538619961731399716016665470564084986243880394928918482374295814509353382480443290486848306692522778363260032177303887168229105337170881630345800362667
130 143016617919387702395456266647529025359779902086318862695717988733032149654118297587576941778561997512633707905620597622378703978916921243097990575250123435
131 2288265886710203238327300266360464405756478433381101803131487819728514394465887203380947677279611628794858909470352604998795312915596845925535469373779258027
132 36612254187363251813236804261767430492103654934097628850103805115656230311454173022014029271764264735088620883447333852143669203661253958952437990659577260715
133 585796066997812029011788868188278887873658478945562061601660881850499684983266679423899934089390150458901447462844110322950484046626881039814489773269672700587
134 9372737071964992464188621891012462205978535663128992985626574109607994959732266515069100808394890066132357212716252839921814851898217367423333764063180509325995
135 149963793151439879427017950256199395295656570610063887770025185753727919355716262818252420386176831693277451616703033737767466058980226961918547935774351133682347
136 2399420690423038070832287204099190324730505129761022204320402972059646709691460199400625955986263669633078170720220493000353170658118627723277597815443470076783275
137 38390731046768609133316595265587045195688082076176355269126447552954347355063363167644364215009956164291806510935415700789945585387638028902764888419310928979995307
138 614251696748297746133065524249392723131009313218821684306023160847269557681013810591247223117078248429319127292614202463776308785633168403765531508197836494685776555
139 9828027147972763938129048387990283570096149011501146948896370573556312922896220969095705152580927774071706929152417444424969658247854534225533677305120830438995831467
140 157248434367564223010064774207844537121538384184018351182341929176901006766339535504074280772125547581957714436321039930817709402676567906669679529577755073120026929835
141 2515974949881027568161036387325512593944614146944293618917470866830416108261432568059360485677331574098565045260666082173156129925668667942959435244027368314304805382827
142 40255599198096441090576582197208201503113826351108697902679533869286657732182921088926455744130596436726007181288775087890789196742073012832329214987571041606414384147115
143 644089587169543057449225315155331224049821221617739166442872541908586523714926737422730043799262707992211980729092872498733791619598665508297180444133669260012780138441387
144 10305433394712688919187605042485299584797139545883826663085960670537384379438827798763307708360895987893775154979375844349665323800480637344674539123468838537445082183412395
145 164886934315403022707001680679764793356754232734141226609375370728598150071021244780211431364065106446373936332925573047074343812355298154362471234044821938108083714807999147
146 2638190949046448363312026890876236693708067723746259625750005931657570401136339916483376933946204785702277116739831406903108295523875202297190254176994433095765189036421589675
147 42211055184743173812992430254019787099329083579940154012000094906521126418181438663734007071623928901477610409489391463049407906486764964064606924561020057876386422980719848107
148 675376882955890781007878884064316593589265337279042464192001518504338022690903018619744017659921471744606472718438619219189227216207286334271962223892757439398756361283415222955
149 10806030127294252496126062145029065497428245396464679427072024296069408363054448297915903900614497985197562388161451330748622438308992768985304401305949865083886396154902234180267
150 172896482036708039938016994320465047958851926343434870833152388737110533808871172766654460882054985512296433509248954984944338224342589054312682443789860825556207515975906109336235
151 2766343712587328639008271909127440767341630821494957933330438219793768540941938764266471368001771839193284677342646214530974928435076243871194167192216425145755420965604379199187627
152 44261499401397258224132350546039052277466093143919326933287011516700296655071020228263541863583917711078721802260991171583060922343599177947871667441777410079511138289629592986233515
153 708183990422356131586117608736624836439457490302709230932592184267204746481136323652216669719564956513204216695290465701678823027027103951201006648533696992261875823993911590976662187
154 11330943846757698105377881739785997383031319844843347694921474948275275943698181178435466715121928396755046138561105879052260561510551731635356346254400185600148803629341937868414298795
155 181295101548123169686046107836575958128501117517493563118743599172404415099170898854967467440386410718255852902723527776137766556481299979830262499581847104498216019851228415545779595947
156 2900721624769970714976737725385215330056017880279897009899897586758470641586734381679479479039924796972794105186559779263410655192950688771942443831355330211554796964746684287337076796075
157 46411545996319531439627803606163445280896286084478352158398361388135530265387750106871671664613765653487507517956889807595396044244210576729712076653868389543210114024455067151811641780907
158 742584735941112503034044857698615124494340577351653634534373782210168484246204001709946746633720126063491327627197970279049638952535367453189925127870626657324695274745313548646659920669355
159 11881355775057800048544717723177841991909449237626458152549980515362695747939264027359147946139121519446626071394718457894887432219077872153096929651564956215728458197341146675217253339409067
160 190101692400924800776715483570845471870551187802023330440799688245803131967028224437746367138224342320869076459753699060038571751419293926057783384847579018245788666363122866390958831865342635
161 3041627078414796812427447737133527549928819004832373287052795011932850111472451591003941874211583069172797460625811999895498639366364894703357464199251423167109152002632623940605272423584672427
162 48666033254636748998839163794136440798861104077317972592844720190925601783559225456063069987385303474920328319092003258067504195236463082799451147354783406174452565405412615363084083232311519915
163 778656532074187983981426620706183052781777665237087561485515523054809628536947607297009119798164753071347528901788097168038170985281908394974145238343577040794065579939764375062944229536811362987
164 12458504513187007743702825931298928844508442643793400983768248368876954056591161716752145916770635639032049565613873734844443151210504530600318031336165402820716347412848880118021503263868289985195
165 199336072210992123899245214900782861512135082300694415740291973902031264905458587468034334668330168584074749462563036478134420081152048474728015331469319125803506751140832682356401634587009872472747
166 3189377155375873982387923438412525784194161316811110651844671582432500238487337399488549354693282690783443817051972810532644039945568679536139952623871796735544288788394325319574656482852626890402475
167 51030034486013983718206775014600412547106581068977770429514745318920003815797398391816789675092523026288092375435421876052277913717642488340206071263399510659461343694873214720683425043483905969793707
168 816480551776223739491308400233606600753705297103644326872235925102720061052758374269068634801480368315621443217382177646956339717836454276491164457340195222114392391440227473960890485967109998410115755
169 13063688828419579831860934403737705612059284753658309229955774801643520976844133988305098156823685892629990952319776552871781007878799966276050100585946335760082321832332663737094070516559229986135517867
170 209019021254713277309774950459803289792948556058532947679292396826296335629506143812881570509178974280400046680483071688030414415634466251825567486449154220986325323594478716408384419229289559824462949035
171 3344304340075412436956399207356852636687176896936527162868678349220741370072098301006105128146863588479681512661195734376814303808446127194844143291482518931081237874620283848993667871526000477376585837227
172 53508869441206598991302387317709642186994830350984434605898853587531861921153572816097682050349817415648027265672998099502339553568316703780046546696904508478499936782359039129736754599845477718766088006315
173 856141911059305583860838197083354274991917285615750953694381657400509790738457165057562912805597078650260928503143434989930675627625781935130905763283208957980799511671482616259140348219245523823220266543787
174 13698270576948889341773411153333668399870676569852015259110106518408156651815314640921006604889553258403744825059796821430463781124143369660695136277062290616991994279358673820879654669994799902463375698471595
175 219172329231182229468374578453338694397930825117632244145761704294530506429045034254736105678232852134458197076994756589253712382314817349365524756691120439029068716840198588977008111113864284524581416910629547
176 3506757267698915671493993255253419110366893201882115906332187268712488102864720548075777690851725634151324272736068135213524565654351171329026006412090422181093886702925016655003864323397618496733972293510408875
177 56108116283182650743903892084054705765870291230113854501314996299399809645835528769212443053627610146421160841793698282558253720618875116221126543813576735524017336180727623405548767356665055725106235187927886507
178 897729860530922411902462273344875292253924659681821672021039940790396954333368460307399088858041762342738463380765604997499502210499027359364866465897747690890337974627351402190728030435853530711150476973891562155
179 14363677768494758590439396373518004676062794554909146752336639052646351269333895364918385421728668197483814973740515409866261806090372539749145230513886042744269649976980460145859439497890507047816210487450446506667
180 229818844295916137447030341976288074817004712878546348037386224842341620309342325838694166747658691159741037818441309477485267980335513043983553156460265002668411369163458713176982196009915514990810579222679870155435
181 3677101508734658199152485471620609197072075406056741568598179597477465924949477213419106667962539058555856598049433203318264604016926418335725768376316593317734969784742424814204639792333317848755974113256768826682027
182 58833624139754531186439767545929747153153206496907865097570873559639454799191635414705706687400624936893705540608420259806234929597055531899567965512874906183921068068387138640765935302031764015707605194883864843692715
183 941337986236072498983036280734875954450451303950525841561133976954231276787066166635291306998409998990299288537004680183755763934857819864504910134173236151343383295144227584706221759331302937993769760649244091966204587
184 15061407779777159983728580491758015271207220863208413464978143631267700428593058666164660911974559983844788616141154707047516243202944843248525852890640729031096717546507774821115415327296025862870108480512314489327757995
185 240982524476434559739657287868128244339315533811334615439650298100283206857488938658634574591592959741516617856454794609189955972227996393642202809225727466935957820040924931001110113948717129225800904928694667900718066347
186 3855720391622952955834516605890051909429048540981353847034404769604531309719823018538153193465487355864265885696061990932758079879571457904938401599513542680728966477842001031470815698027396929292331155821105230697384815275
187 61691526265967247293352265694240830550864776655701661552550476313672500955517168296610451095447797693828254171108132963667004415368837388905667052199824295730678029074220825045345266667830042315395365200985645868301740059307
188 987064420255475956693636251107853288813836426491226584840807621018760015288274692745767217527164763101252066737614691853643571195084174472197283341627619183046906726902528434892773128682847442833198110047162182601402173008555
189 15793030724087615307098180017725652621021382823859625357452921936300160244612395083932275480434636209620033067801373327398183141318077896553982975491763628734174740677300435894953365506915826148478658828080162316456732096375467
190 252688491585401844913570880283610441936342125181754005719246750980802563913798321342916407686954179353920529084820126269330474269876170764859033375971104946968492783024246898065929829902614286628248497518584866642644902854961835
191 4043015865366429518617134084537767070981474002908064091507948015692841022620773141486662522991266869662728465357114632433125764353166429917725757087949226700382672257137710064041581205609672859062335785374566944599667202931206827
192 64688253845862872297874145352604273135703584046529025464127168251085456361932370263786600367860269914603655445713804567425364933791253669403537005696833817401669907029202399804612114998426142837038811866301907426864070275906579115
193 1035012061533805956765986325641668370171257344744464407426034692017367301790917924220585605885764318633658487131420754872787249757222421873336291660307925839208907116127234551993581102809503793760786747062065864082902704530534345387
194 16560192984540895308255781210266693922740117515911430518816555072277876828654686787529369694172229098138535794102731605140521639381808202624899464841561152470471268272675737452376446696290802733645250981797995206338753592952665844395
195 264963087752654324932092499364267102763841880254582888301064881156446029258474988600469915106755665570216572705643703790952048803173929052604466630571515795700055310021371737719939743346007811872214667823987688825469298769099118783147
196 4239409404042469198913479989828273644221470084073326212817038098503136468135599817607518641708090649123465163290299253090047591143042856084095766861570402155890945030976187557446702278357544862490997293644682083303705745433011761621675
197 67830550464679507182615679837252378307543521345173219405072609576050183490169597081720298267329450385975442612644788019180020699457725662315229472874831032193015360778155959934857901993006397289998207132158429581244079787437891630312107
198 1085288807434872114921850877396038052920696341522771510481161753216802935842713553307524772277271206175607081802316608185837368155999770456922460378356114905883286733580643195020569094045245074600540315849908938293444428041045079862454955
199 17364620918957953838749614038336608846731141464364344167698588051468846973483416852920396356436339298809713308837065730489226038354700966750274521303133112057312751581810882464580476153352492065450921060540039272669267454424876532909124267
200 277833934703327261419993824613385741547698263429829506683177408823501551575734669646726341702981428780955412941393051685890929205110034025762452961847870887169724680687056484810293101048154156534583840996406613402604905693870645546985368235
201 4445342955253236182719901193814171864763172214877272106930838541176024825211754714347621467247702860495286607062288826966508117647499818643231489873556898571726477512505233218472711547148523638502817872053569754601264996794220812833523411627
202 71125487284051778923518419101026749836210755438036353710893416658816397203388075429561943475963245767924585712996621231433142883822954195215832807912874234655667170686133049341595472475888606751842991617301371834258585971476694941663404665515
203 1138007796544828462776294705616427997379372087008581659374294666541062355254209206872991095615411932286793371407945939702806338147019095511149840806349843184522848852922326060849655910500266622172679488534598972390690759634703766811922594966187
204 18208124744717255404420715289862847958069953392137306549988714664656997684067347309967857529846590916588693942527135035244405618375712841729183516420572912672494278134534006059131007971548461611335638307184691650421265690519566859971994000730795
205 291329995915476086470731444637805567329119254274196904799819434634511962945077556959485720477545454665419103080434160563908506726105034721870080516805068289640423236103651253288242181158952168407661278877479498775421105193770296123476833936779947
206 4661279934647617383531703114204889077265908068387150476797110954152191407121240911351771527640727274646705649286946569022528174946055072566733865285184699381768830921462848677980459112999941825027744725889769709881461099682153643431329062688828075
207 74580478954361878136507249827278225236254529094194407628753775266435062513939854581628344442251636394347290388591145104360419068450379229134992152628169617098389531318623293349161682665825897722464572669636706276002271261241773916724063881822644907
208 1193287663269790050184115997236451603780072465507110522060060404262961000223037673306053511076026182309556646217458321669766578172460059938428875674311571581534585447398843551592484270084521677647515790935788864087631914845177645154876217624367901355
209 19092602612316640802945855955783225660481159448113768352960966468207376003568602772896856177216418916952906339479333146716264743068376928103938015718028576136394778943584980257503337711077576098712583167859028080088492936184079372427184264050708753067
210 305481641797066252847133695292531610567698551169820293647375463491318016057097644366349698835462702671246501431669330347460233858330094726019312271204630941509682110238173617848147760936142134604810652737290074300161416173590218158631607353054629374635