1 5
2 79
3 1178
4 17759
5 249929
6 3710070
7 56349129
8 835898389
9 12424253226
10 185170942121
11 2756987019132
12 41049283628808
13 611224414499977
14 9101497296825313
15 135525785782060767
16 2017991596365393605
17 30048391011189544708
18 447429833837739367866
19 6662350830164816260049
20 99204157028057625941387
21 1477176500080546902304177
22 21995558622631328022614270
23 327519802297265815682459187
24 4876857874758266145655251632
25 72617727186749308635590952626
26 1081297529763341047763668563903
27 16100811480580716954409989389569
28 239745419333577054390830312492583
29 3569873872253364779292532422544083
30 53156383584680756878007348918695613
31 791512869952644766745135619984267490
32 11785839835914273848285420680982406685
33 175494329829731224447239228502651846728
34 2613157842992182713368875196647401330644
35 38910624170480310588569574772028063076299
36 579389674981434868974371675167265130015672
37 8627268326728756027947903724316864265192177
38 128462349253762818061062501968030632011278029
39 1912838983414275799992548811316614702110628426
40 28482687711403959932758316698460475347743592739
41 424114892210124753711294008526954024023163795344
42 6315184985944817131422574997454961309590019260785
43 94034805519007346872894368931894504783394546962693
44 1400203583691947562796815620520468291664977363411460
45 20849408524459526671630984366323772105256605407431946
46 310453308992130845839586033853892963896969529306651059
47 4622733395582525421530989783532529716029286638285248954
48 68833745454378855872296192120350138749034751232260910476
49 1024953011092083284757051189450282468404987305852414182517
50 15261826419760781990632878789281917280910114670556903624374
51 227252706364293811840109873626332947890924471235881604444876
52 3383854011275370678583901067454527905560934786529600103462485
53 50386497713558271070180728887043712377856691767082191767804932
54 750268523221999847801319496237396803154667184406457116203007087
55 11171700405488821009238486158744068754678576827694549427422437237
56 166349628282445613269286762565783516838077701555594252361251841353
57 2476990773590032088153119307993739734778697572756399482340350651442
58 36883059828860495742360919857201884033803466266346732842314375866995
59 549198695789916841487970098434251528478527924029475500859600237236710
60 8177716514217528945758295189647191457680308441129668439529678098500323
61 121768401672402337233950283772110804727577394937106645290560036109576459
62 1813164300825640065220001346669056945067925885283295663072267213534740184
63 26998504838990818530438225287032240542521506933563575024942082392733769818
64 402015009455619077354476278117392097825818409309350839353428600781643862965
65 5986111778834437457896450102127777954882584135847998621806985255838134502548
66 89134816824933195644216803733029272903593162460964530036848877976911024573784
67 1327241432160723331853825351267875769181359578126043091358396939472145025465588
68 19762982434842381890976066070120227662403899255059366977770825356337688115649236
69 294276131874544646513360664612664323521598948224289250865917181718942964266523687
70 4381850870765855170804733798134588808596640716927853681220178507724890416001828829
71 65246939774976589290397173934494197132833633023090153557170032616998919151234711485
72 971544508372408326827463282407179604133255921573851360265589885105876048815678307558
73 14466559427980823885099715219994084889741474293266968612182087014071111979447821841279
74 215410966641046592901213747948493882045946688067073896226898377389979822945234653107343
75 3207527317067583540364300969768371350442415493270142837473584375591102356905254227371750
76 47760945740885721908264246174912950198818799661259732421249014536776656763311809058334873
77 711173347121884033822636571780490013980833968446196778528325399296787780868388625034621749
78 10589562702557245339197276086443510965074794267450541873258342313043853716567706662911697224
79 157681441079333165204022117894528820043403475570243903575988104572666592412852507920056621528
80 2347919131245241257037681143822880337949094755847680149957232888624352600375375102925096222013
81 34961148307198878813527201276368699377217001222996849786181235525223187923895838196811794410965
82 520580915540181401384827778173011288218649068122709358011867616620012518566844822931004280587046
83 7751590057722752895158747302297858985490551588292428283374229287599372520563616541741768541698762
84 115423263952418868614987357286801324633807100797382390444010737054360501189441272012472121902414195
85 1718683491028629554205988073655207717625026310097005538247541224878456927515528190568883537666396642
86 25591660131462211191788472785884231226491123341148794918995171064723415771698604999036049340705154835
87 381066712808357726005968353118225480854696126245248815239451453847953424922748801862866453356326147861
88 5674185999056971999538435544662457043605679409170153665399119707967650505014225869870055602696867980954
89 84490157942727612221260876609012295985152758359078158946123932696653899304236946263052014056268780714657
90 1258081210304608207507838280749327431541612022473682165239462258363061596981413350871878321033508272172516
91 18733168102187725729195258200886412869995306234343780419777238232656328930218508277088700749473034057456386
92 278941919067256142965788712993417693295815881058044373959896376136061712296861030486448312991822543752633191
93 4153520311593046182025510445012152804555179247223763634600946842070664733108261161202434528361585695814184555
94 61847036245048569894051393278993392305524475916124244667959265893637285271000996301737967450713806325334090506
95 920919029002962781928184874679967815128555268780086866682787521907734050370794335912903197559263356966120562049
96 13712732403529804414363489812898876647669281979662132066730263450408425368461869321466674422746412973944646209402
97 204186279193728471986532850187100876468586070870125073205904355763565910229032252468293940618278262711163856689949
98 3040388697459541706978029500310833048846234120469840139624433207440270582541417217018763915718111699318992532593777
99 45272206673932351792374468345924347090273937722504731843355638354095601759866788492680520634355775007839649168752689
100 674115352040285806728158248821295698250390080041189614498350457000569259602531076904494485993996583315419644910812856
101 10037759173732948177709926006675029667535038669141680174805359132811933397249797718641255236445279949974137274382640232
102 149464937899587610811392913410641800675932319746919359143136224026099811715055245149867024547585635760575650676094699096
103 2225573185675427157438110790056497926089989428452013259103610431791951476820224057695087465376271423755457208020330344668
104 33139384222171718369653750547604710820649992777565082391020214107398717949621782776832176645546758791889767896856794070379
105 493454357597964747794195435162168516013668915969555639894419020768377805406072437964611609486900425150667615800440262000921
106 7347668303067310385665690984296884710041343214751529085762568854886776596981320088024545858622156212156410395002862324379096
107 109408760223952114926103306063876125263852554906889911580416378451338484250885830012695326082548679622488895378842141936497952
108 1629125910425925407170726973490077419326972851540459351254939711937201884606910327100471004035899581647627276545096657187269491
109 24258123632773483965828373816324557477478639355602728223325419599156294129577218991122506579879889871941205922341932565803321392
110 361209995137254244831509471081169912642781415083119551771834807208484784569212262847424759726071830315736122593864886438490020989
111 5378514124265678520405951713758655737323598964127870513566843730471079916007891853226434276819430121509427988959807778262109796255
112 80087524083969620182834848077797010589602762959040720500994741633726804268955348560720494249643139522318606087707776692365161473265
113 1192524806240257020901509478318834607942749329002036692341513165871938667342245249120427588573188274057469726493308671957307710581372
114 17757015587188245401396969464937380438136259333406003771542415080752915939409471846874252872954457646604355160420352290231628229860534
115 264406745179370910897051264877933781273142915297445029885135735425694977883152124049843118040527818017933645099054907158289667819163664
116 3937087657161814022671058321113150713975781273077834022092988688251323673034406040994461656637103923989746584412104543367759308546068877
117 58624295721580053895840471155639641967637231415905868785008439917062598759278669533197489758756849951782364480378790632471096576328692713
118 872931554520889562641391522791323056861026610346558251219651549418734036866552235308126091686308040108269488169249081600089605176338364032
119 12998185982433137068461552678898197343990905433240109549490332784447264514928225483259115117423703892493975101386854191190127839037137834856
120 193546490511104780013720366804848769420001086758708875966785801150003240685530026204159623042866188506382639870809147532407521489867415347999
121 2881959378007989577677354814479710279034490594622047662663264909532331430827953611626151400993023042564391387711617445363565679804251092907844
122 42913151432273875584823470092723329732711265361234553142360749570368557071341404450079164926418706404153862982595003543508340581934505764528671
123 638988384049375775825005176771141029647828841442818269507510829540602263462446370901457276455095563375430238478141615343917690383743068727009669
124 9514709158436590858335509260305859643258312460684802765522931372138108123756385818368704253186609012947184675022176004234649898085901099660542702
125 141676582281410843102303829184863489519540695789201896799730467412869097341286804965237150057474502335843704048313634053518278991846448925851447218
126 2109602472624559829122162963711855815221035623234788283776560859360771359314306380052074025479432088456959037370491436257227019234257042361399258336
127 31412549066604562682211114823488845141522851879256355512583001000759239222382600528189072001323021567249894807899370553210305469116977319149420489973
128 467741316985765622094520695869107158811261464957702546490425770898551465005564600643919740322781879091137781084488501836312761087689134741582501979967
129 6964794202205348049098046038323389373406835180785979616821045250934746638899276209070477755292556264002525029415897709067680791436621324120287192511278
130 103707661729933181541667859636379873092625935743143112019552069549407649787568225976368144294922339300474934023829517186566266917132105002646103822169690
131 1544235018183979037894762377762818271524440987146484704557255722625199810243112041526598557968681761914196553932191754611433744624002937761694927269123431
132 22994075380810444374982334187921541136436033215633820176275457670827714892484122473906365537589449995248899557297465014109494668781887870903741978769938154
133 342387976177471175605779721665796325830921050188849785779623675397738579375718548593812555062052565786139728377647219281001771686282764197945649138817034421
134 5098249191995678405034082996964338661981341749876549463915881451213809285743434680064796732791741254184459235196057295855260269882353087479411190293345853186
135 75914303749416676350253942642551133676419660837675709965241467898383787684988299881956303096346768903564839015988746542039105316643651794741203247915219502900
136 1130384431346874797622806793852901070586945107187205516915368461701650860149974173870778629926246044574518635015158683322043907879757075330505741660445522287370
137 16831728666696964180428360429293629018949454615637516688962412735770784352596554946231956790272854734604771590493275268681479825514659270182041635864489835929180
138 250628973695030915528765455525487072072721917628451127782256043131006361104860180435872055692747111236099093405694605943614327806274401661162616147387489682636965
139 3731932928535688351653348988765459510523343040252240713270741966957300823841612732815921650841956056125033166038017870489859502834628021540710019745927263543009581
140 55569486551207501730057943155370171223700745085621820868542477727420505676978331206653977124652521762577508416722488435481731753314747656776834864913692090390025301
141 827444623120938083095283689710570370672917501066637392541943883894943760940212912598180803295426012643922735241490385719276330893982613065985297571388193832071308563
142 12320873321383492004020866169016852602360340916881295792532710634465310617082162155372270956235686593695303897572122662934542196052638490357494012521404402534208087997
143 183461122544985158916625960693558074317883792499730187915500982590706148998404143283917263444887319565248910097802838463238618273243398068594389430766945078949783016199
144 2731785532365708822389384536542907383614678403017249489969363259460110378552439948818418704033111614029861330257513338798569027209122442516279917447603900399313215998578
145 40677022419356105521484576215617363731982355094958807586825054224455995667263340173169160625860648620525173528759577553842423051694840485942817142322809503202362051514381
146 605691820716214406555409416779565261751532517720637446797032749034958988308906418888161136697972213207675860012655700674872936824376696440094643424742169639692686335809277
147 9018914361537725467224412369721740884527792479710251992889043634446465516700362458127073550480918329331119042147589312393853330374845771857839854728105628891516552016591818
148 134294064206724955768441714238695281168545877687033668569554808062397155907140077019833794439254337044123773062538810294385981783544734967350631412659959988443249593191736481
149 1999674789913961892065958495626689568180520679224887767733114166493868200928042566560051390298277482872625363480459634841206699268736181362460299861717642474794575893005817379
150 29775696260573871208005963100662288168140320168958914414421782440315626785973794471328176826358893066099945787543444464719889777203357690125958544952055502112253488935010921016
151 443368137796096020622650595747330974761558199041129991759904457993824143339297577196365833099188304430754024454435935900630537356893950775403393129281877867119314615351293026524
152 6601870998834180243002140232707403891634516199289126016195069768280656907244975238060930897474569388181986720501514170854370263865696421800037038706780138244221665176714804119915
153 98303637473589316829956529118797780325695947109268024896527122705354651254547065752863651238936812756414899893659223806075964048595108284191248866836146359695978513923578697305712
154 1463767641361874995391571146546652572527822098245092632280248582799329644166384698617266844895746889916172805413098032639079553726437207969899831281115585088294208895435789706729903
155 21795894464981025355604806146525004529842808297387171441830172944253624807718194209169139803289092889374302877034431328978172960055590063237980220906828371530725630656856486138056244
156 324546739594952657951420260982141877470992771628079501248840057028280857313752251479062281216991097906228615821742184819750981251309013683843157780605731353786891214902859462512708744
157 4832588373509804842730325371072672141412065266465252406029435966678905139932535390286510808061656422219016077952883707835553170998163748865555241130310604249086239030839540646646435099
158 71958542602919867441026860626953909810252382088095721131382944521190631640503082314479479435873192711097521436396727900887613174194271772515570910428818242407087939703069718551462025268
159 1071482082339146251307720122217439896272184860304627607896067912985339810571638850560806856828781920719992571062469114770433917733898041903637224831883504810166757808177344766263272853561
160 15954656823848006949903008712670434491781979445382853194827995182011272950557904443168534457191721344381218249396961111274251887624802139782527429678311271341014618526246263775910440759853
161 237569137704151631897649831997584526468282741390559214088022973183497563474604509031488164499399539684255401181752009778127274734177377023289101811657553515954059370322080025918964342156524
162 3537468452792578293674242876788626738528843106901846983638767381772068649851488423234582067556670221809611592414539292848596069264298699390173638852773030096783441073619071118238601391089089
163 52673858125823534755735152252156230708763974020805011924099059409435789372896367990041761205123048227843582025433356827570463729787281988488033816736739563082655781939632579315846251856244763
164 784327935891297872212122915110920684910431785556887644515777692851409871680592369555875872453561364289729604341053390893866196947460453574988324842898582943607409565103998723997674138333478700
165 11678854234486282422647283230902172767472159608610796174791317002915520721663075880519179647707117765687692169530909208565999574272201151229812166626088128048136602463605440534708902373369811819
166 173901285404784574147938356850863678573095445686905099135595518453022038432608602429127192567547760182149535574513718790166475819371071559570314634302931459428419759162004352603890484457565632030
167 2589436982280015556860273764346721467714252391082741352703938858684566689971227615095067932392541036296186181860018097388607951149174446571218277996589560829834553177618292999987920030438612378139
168 38557414165122397617374053462327676089456214735264280439648436745694438534137366557755108478925397268652945072296936966197870538003271847338170610446272200901284419070368188860643947969640489212435
169 574130282866260503423084930339007088768473231823978585658242162778622529379661195741579913829446894768974978644632818623917866566760963048580135638678458988102296729792217797211004424418904704202980
170 8548954561435796100735841576568300741112847474500326922659806896957449978359198833549066744161942602073513274382884741048328622030645431705218077740965996753409919148368844994378667943861430167781994
171 127296236193342268608268073844140407570944648032561340745828219219631507132701636317758267419633122536271670570658553288237447182536136823043292941107142970297454190357782822140935126164390547020617529
172 1895475245837505794092488408678742089339018464526034659605652179664495727274769751172404961449301696425894352157468251965683722590800288151727020515359407350516449535330905663799186253711437296385762875
173 28224136981755174227077009172014172708846625489004482458747824713956057836922133830446890733672112744293448881785128484559187054829752138381274039566134962260768022151165185460397867207165061048999752443
174 420265002201548510132384042842910120520891094626185331449963080597306809498508102528737321406079483507422734308037879509445103277690089072122738325044668788952148112795521340537011995094898906197414714921
175 6257859086697358463668345168498122922443344306937159592742357697470566265337931851074106662139944746281939516755355443269160713069841258907905694386669735081268279111992355523042872237897171730968207438263
176 93181207437730358192441258290517405278619138052095212316951609973170142224848680715103499579072298384620046576263485369267390140919849268663810082282120936729846401691057620881940548240018778973994675989194
177 1387493278333905143562832889730621281183256913551121218004270262032345999533330208939442285392588894361767144675424210433602498169291023762380986117962684255500104009944917317067820253113199366841791756308767
178 20660148653989782487552165267762065715437631172932190697724390196334970785688501805056717971630267251548839727534245635183902695586220998227849050358739986458877742655689916646596307717603231870786106445515303
179 307635178541192797481886376004299559957091772997457688296943585979431990313316945881344497526076302850280083752325601444358614024851091471328178589049168620735927792849315181812409242849019723165980008490189083
180 4580770674067501970723658432029286911167594639366136552992540800216816136388073872773359053244165637981023073933969660873567174973941815734124534276290084426401532645063834963397598272499644595331237237672863644
181 68208909227808355433510209898330951226706684487162415542728423376927251210588788687490850456958967379382537946250809563544398017094898622820962820783871723206486799277257193504437185405558591084448083977200746459
182 1015649031370576206042892825439031048087154413832188283850258634004402796681221707454601345316431200775874749945646689819847668724907187887471910005271103588534451769269311960610945120618566841773946950721941722220
183 15123287655557991709484684842533198846624589481809115283677386677752702627746199595948653222781891311354285624050849550654869553128833057820730191557968164830578059003098624567573943639280341258387265916495310959095
184 225189826848072624819725542058193721938890464964160028385488148014464425136314018665367086989730649179976539128246573121137538075103526109112823589330437190268240570693070484265016360643335981529373361442879200382003
185 3353137179615056896123799148274900628544543189046563315402534387703687812778024166634713778107980623012436165142957139571515109285359874439511741065466960136919187304578062150641613477863282817058636826362705289292389
186 49929115816152822230217459941637811348894200479293396842515941911074700497096785621501792104310046864952035185221208786163162974212424812261161636349316575530211308119596286690826147107038664377111842895147533900308153
187 743457983567791559102191134112421744577328831571469927416751747141985691599795056608375410375228205514441800188904034270763601664535071797872131161916861066143069440434807948205729136155169483615239105059259356681400691
188 11070289635529059446947949831296551256597467791883580767851885774304672989330943021018390279721019792788030693010217339776114208882381826086956683779492766829122262457126334567986147983819273385868489048620570112739581188
189 164839594601417556408781400656432476359626759991197107248013967859690416974450482649962525578164519969196477786432354807176894890643015644138045866319581276392533828399657405912329733902814695235092832047097342168761461208
190 2454505965332054154420983683855731412469303274491638393554632734905325057429911789801397975756309036456401579327104004348604152993574495348712392331656585957363817462998341557124215151196551003398544164289413706072088047889
191 36548254977319810864762067819741760446053633329699517278127565904904243094131918090208082620876590304463127992494050296683408240119839365967301115708831501026050642919857502939113276559702028917417973292720492509818407290079
192 544213361366377457980822801011435270778539542125683262875738459779004854514805572573609736041602574189856072086341116620871826180500612302041364973530736345820644982987247551053071502020818445575667629481710070895852915263112
193 8103483541785507300443624533291474903375675474285821719631450346415462235006065422132221469503867693112010753396562563661412549219020075985638987199569103192519199383318458179894739911572042545837050634663305529768177721093408
194 120663052717260220143367108031645912095485806321649531054260169380800213594938439846232168878803579539766508876645215989552187240846344558742566776389052044123234717699048540733991782221521877114117009976120554467638743812386987
195 1796705357143267358807747443466484355417047366476982957901768721902323002948348428191112797662768708173781442128930738704702027229984873704783780576105024485863330883135419765109610001595677130768296869472202306310032973726841169
196 26753426734126923643680480452794783227802605972876777426592328204481850643968325606293436563545354272923385313060714880380095210131111787847402520937109461320475291373514103222709273064346258108501347696417812220230930071315718951
197 398365730459178669615135269072433901994846639806934392903828560435176238989806113099613228944534536773539285455909112978655588243151982136652630366835023018709476296368539212967855091290163556848522142883046755007030707822988886709
198 5931773031596054449849139490852973039144438991930520492772590344454926401581764801334460942517672433927674540316539086759943972176358187840612428177660354914099910005788802603220067160983512989594631758405552571142023007251621881053
199 88325698241696066002340924668834001970055568140562101598457350111287908010440321442806009153818830641543151419413505920312907871899611010698589904251718958557727206186964291555325130848310039715278339605601854530874268923630583935592
200 1315193438509570077986119774527531785883475992941225337772701870074533372797729852831570361285744237895547473044511353650677397404976715178122749856507114499367546130396122654254728912077078551981921906405799701900614012734981019833110