1 8
2 99
3 593
4 11252
5 167810
6 3203795
7 60731972
8 1089584523
9 20249517439
10 376576842172
11 6933812025046
12 128217475610989
13 2373760598011141
14 43877591299939779
15 811240029844441755
16 15004022659152917520
17 277454685705624608570
18 5130484023177614270385
19 94874528286751228420293
20 1754441763666741065326287
21 32443080854861177271048578
22 599939316916351917262849044
23 11094143225724042007747308809
24 205153687937447070172641864037
25 3793715425705918223423534460619
26 70153681736453463114074957575883
27 1297287263545603636853023796763803
28 23989531039710305027117238848992206
29 443616196073894922002832585892574792
30 8203384084616724504137951597893308932
31 151697590861227182645147827128952150716
32 2805203166126005675177123769969412741612
33 51874026774992838357389195934073294498948
34 959258381099064565403809013673287164584085
35 17738677646603817447760625137638175201665113
36 328024952726796622808578241667668759073849034
37 6065861942996433307604817046982489217542115256
38 112170372360111049950068289414192621313505804773
39 2074262908405546742310187431574287482204467562222
40 38357424722281705657750416474656775662808212066659
41 709308364566798034565503170465989140301465084644397
42 13116583286574127948550105514611630915720718507252057
43 242552838388105196965481877000515664711789797823926397
44 4485305214390847727796195506907851698492141875799433596
45 82942599228137317222090502301590236670662506887426173346
46 1533780743539703783829956021833049585854867382617777462268
47 28362788134809566540627095378078946974252566078342241323182
48 524486797847452671382389347233958461926327204708575290362385
49 9698849062676379905678918694018156880389549406258659620054479
50 179351841698744107019441087988422093912572932649812428908182566
51 3316587660335678159838151492154292249513965257101635283679016321
52 61330586876078882388791387731804553656575147051775881345810412196
53 1134129795979432781697267344266234552272173327204550893067541520621
54 20972412945066169024318372779099147059905374198734991961185367597562
55 387823427527996258330235072962529660705248510293378735568185112344241
56 7171659805360945864947154379631421297274560124714989794959545443645596
57 132618869086028313530196781550943361564429358606950859386044791439881805
58 2452398038249098782546069285225103582653177366946021399128389409945454591
59 45349927800293944058439958530603306572422810390770933608486668338382595818
60 838614254054862088044875173285321298692402324749284903680421729283811849943
61 15507717458801214666656476783232729858789833116850854817944840738985963097578
62 286769870198599241888642274490474429160872233311468024800418411573306656437887
63 5302969871110779227261789215035704575867439453876297044821742679744030671187418
64 98062915167599219560107536021242604996798082676724412719797342265315143795790500
65 1813386755892220158547865683695518566248879812775626598750422388345497078233464422
66 33533283411217770426216392387198237814040036976103856417806592340599878402799578654
67 620099982909485417655624008328406092247694419979706428685403249474690227163953865110
68 11466935226381996968564958120104086676651359170000749095462463774304600404267687574419
69 212047423173746036672640389737816899235970176573561050310582209044961335190190655325910
70 3921196796435783968746184051744410826946638666796498185819208923508039120247856565959499
71 72511064205575113348828263549610073271149644014243289703620692492051374929362475674292150
72 1340880018315893376809349660100978877883374813661756745642415148879560845415443071163991989
73 24795653507738643538092304602753470814692957897751560617130904828119146581751283240262719659
74 458523077738180817823080794521898215895706459105676296383926379583054051982008157729648411479
75 8479043020700281926629657958011161144575808543507059179488247065372157325528159690874692608445
76 156795097209781283201564811364175615281539407134495524446270143031236914011053033142669021461294
77 2899466655494610079890414259893806228621666996848401008387999576072196101187152424605972111913536
78 53617154081528611243974905838364001354719674462507369725915774812181557356931643313028596137935715
79 991492420288578235212324383946284934658992544883523197725606000313391240906090490888154331738198272
80 18334751933959340754695117549529794361405370746314308635594858831755733030788487222888526024116591521
81 339047602988214501005377170510113071124470357505222618629295611467591820454201396990097000104847345224
82 6269693612769271058854607926821684958647692568736164715829852356599149410042787070306562050524356989700
83 115939642845273856060674637536343706885620165088827798750990031910471273122040636134992960862546534688571
84 2143964540103330869088970747552758745651038465262432006737375691787365753375734642095443174895471219980012
85 39646352502179209594091670166295941350501232506268470899611521537319184673909585011098211275628074955989650
86 733143313392345256672185873572844078320717077956198733048104024039035143404789845954253774726119413714291137
87 13557340941827177779748939625063101797105783248679529505964784406019171227635683077784094784827751985396654686
88 250703361887692963205187995981891782962824464042380995376965693802749334856894686743112055827808193470716046224
89 4636025304038765155468934076135849627098466799899036506418694880073221281706708442076549231542850616643939620301
90 85729726390010583246299947761056388292344129148285538125091754344444216856800720461868200075358990371410392890175
91 1585320507311152897405598994001042044376493242014099092859588233987744232588505364489690787192079553655200584375953
92 29315865298202323239830411560669549407452129232569263087141313646358327854566012299624942909391428334075688350138769
93 542111171979978512078611461853637518903472082743288483596354547618514154865486871749257189329075238612051811015423677
94 10024760306274402143086850238762360845495391905403118674230393230112402311967510201635131460399450302921882641307759276
95 185378616771923676194695599226389793551647349851952241363006861286838107453762599458501833317678920904570179648779321922
96 3428035235392398406728237269565187409982511764693646080369367130443149880981112339432833558607906693762624152771809936579
97 63391483762929965818070607787142944417930961476405645533537027276767126841835882289687646705833790225662235586037277837458
98 1172240055229720638732168124301462885788632883207139665160171766471896687375235359691180288216136597607652605031401058775623
99 21677150707246123983317836170613388369742690986455968760505142929536619100180163079084204017333185289736860462054685088890355
100 400855490893950346884863321425165468630522998547896644280094584836372836480693699021806489939964454631366585603545697981531529
101 7412649695059643181621910274907007803320624790584978472338496751969253936879081530776391317516285728015220665953143973600332165
102 137075272136423362876800860088741758781780668185460611072264994203951997156139583934989474291735172135151797540833309937837463351
103 2534806176500876622152898441283687385453143260351537022313635554529234845125572494378375970038998051343924424883554461274962664805
104 46873825251518074062502291360933745712923230056285139577953887234417276409932589257924546592839031890226536602999772279551288434797
105 866794279609525635097162689643962477543270493066869470947895486227112618608748794501264515874168934676028799969879033283425253549754
106 16028824597358065316207534053451147351309659578991946637980609743659049976262144817405117373148889908798175677231864594356419845392761
107 296406222349102230035093096847887276615954162128110997446580515584823491124208719506470317472946932371652925939588029159910515903105134
108 5481166015238965988692051676461259940789758147234291945283078633138644195211692329237966682920441568434142387077426541693802805559563559
109 101358131582090253724425846505998181199207372848457533597628055686292469354273402034827974419572578964706546825258477392780134861558974395
110 1874322144092988666059526751516900484300834265613269642710529511769905453255212186131873283712132030375842152408663675043026471655203747928
111 34660105163758680189099567271846320404158338974537804709579844695559439703987733209520522311053316124093743665703173042504614826562707920957
112 640937254969128309290621615857620998659512977329919073169401408959687102160406934396017261083352835622300365163400460276223880069569191219707
113 11852259618557156685085531170265111679671556542384011684467389602805556598390485049736243248556086366300750419421490704271045358744522024165648
114 219172870630599986510974269415631434153373182851149033362785843710266944381357915865611012015899952970827320050970982891421751335345820322930566
115 4052961103319596872139088983695070137846471587109592943365829060293853823914164044845146451988640513666563532844250506720109980300977315561486802
116 74947659615716173490098552228940164233441449561019946350636417595834361288318445099675142082809579889237339592142268975279152960878731041313479663
117 1385937722736223269641832959773715024563717767905587409758474706114120607867363624622330158005353251264981369719312205723183625900004821445922269469
118 25628863945212250695104090890707719079108603214425070612718631404189220243770112270456234753944696054644581112937760644980967778107393248171808704824
119 473930867416913787274262234662681065664659468958926286191508980666729445293771903916868205716036074136960543748020934079120621357879697500773339957473
120 8763965018921877804715636828736297813815685015213053926086160887806039797503955726435860750971035073294915689677335108119086067017019341338009337850195
121 162063896094194846537804264623264202272087608231574278879993813421385152909748412987187521826745097069656432481318362166381043203082295833545156483641847
122 2996897678222477152109609632844762186762175382874493176202363482052129910295999839864113050659163858973557486350208678886531810212688222124420811202802549
123 55418855835201589775940396785941187708168918781871576715063368473481517696531995288915785042076103717628976264307974413059744090006917641011724918662945669
124 1024809623765493327642557825925748828904006394900595186331551661532578316303414876087023019945976285275798586541403500621191918800301343752266553589820768615
125 18950856150575229351655870621967067539435282549232163028935311980652899508374747810657723828462529782417206124781639466573662722188037430783579344581509646284
126 350440648205676560042536714613676037034713300311984751775202009703762637438317894059852720567100194526274620138010892103134641179724761070252702591040230032811
127 6480374656375989445187335203320160554988713171930447797972709363554355304766695417852112431168451332549959114725631857356772385794090847847983420767445100245968
128 119835572448641445746920385017578830553428890615159334793232291362428889604032858462041865096556096742280204125111853409052035251414453134343130782302214038714584
129 2216008361486375919017811145849806191550739964481643728193872451247331075333821126249299096211291204791094298781377028335804958162717927633838133759222841439594482
130 40978592231302051649377914084815385709333725247507876867613511871977205186536302771819686857954740996613904358265872554634739094893583016003129781086856191629292574
131 757779190026604466473150635324249425026130241530980808179027403826741910317272853486120448907767711299187887740172599759706091299363142043209829377358947400489283819
132 14012909413680246142873772033397759519765854098575185758134526399696038503454580363316888876200918695038438157385752044892473012887842986800680450553294144773843217445
133 259127768115556859918039839739250588667995457777215980419961348557160970333291100012795432653694031749151385238847057413937394906296272970711472075887685977546077577839
134 4791810053592201587031995116665285782619932511742032722977352568964114515073855275307283307053096898567191214805739568682370719495264285676541299375607457706073105947572
135 88610509621136958189983695749657077993821504319819821060904608957006214502803569706044478530623160501802248331116389151339852425575429463775164453524366984563818360682676
136 1638592166112981054842569078804372791735920021867715253856974212566948256598804516471044140294704468869780313391075521498265009911194526610333229901046520010709813106565247
137 30300968793958510179268431955453587834065160590391373220332732276504051430875874555437270198358801964741604549596443631095928862835612865163348089786799062258137110969585239
138 560327779444016350393262263438002269540513322480283979038889664899783524698206699332736200537423143553684575776639272365889170942930443977052733365346645095216330014245905612
139 10361623172895444618045992036968476154795803974454577970735500602111120945913144021510687332979802039772875857751146153883195756520632655320107788503509365842010113423857782979
140 191607910076517580709347955888576465328559220451468081666824240503760913689816653645499399186678625087629967683209442599859582656987958576568410961014270050232985128361131818345
141 3543227792719625374955889232579906932629012102771376439746543555205487932953040685521086685521081903894473787941262879859961885716564258019354087894728136363387738866751490453604
142 65521633141801043960690696042863347651231157445352673515062774310952169584084204269051140649159409146127028861327849838448484603971526807459546631418433790420953951566454192781446
143 1211630936737933719551223714945411187936685688986921191430060091039591132545242771748095849578978147960589650093362335552103084149708175922890619045945782462767557652899015153798763
144 22405569831925732841471479523265134467385251413809941770053748027814686396344505824258920253898871580070310983216645073433438769935500092177634746402620742081180697365453204170888357
145 414325471785045092073797657366853786528534380062704010782628221626765490161094017233269385466419509049943637966583873567939181695723797448168193092041377539639337974623262708688312520
146 7661737588360444612672578431006421704167950201861155001784340494548400363379072631868608673570551076930622142214534157558343493794120540965810595178706651063538791582858084716233050098
147 141681424074623245190088092236903285520958573317320078971564270389159492392190681922599577240643173387969501634395773737974652902909931274261885684096023997041166847104171883289860123555
148 2619983482377244836294995369312592269693416748749838765580504212281319442170526128701831751714196592427781579609078064895365176518120937531694597323975655798845843114163807051971855336490
149 48448930357406475491165530863950620770906053570824288616516303051566422680263786172096754754701803320746679300879780338723400540453841768530969206420337209693206418933027200895264454217911
150 895921240941182808229518432519212836542325906607517970875722236700681875689817349917895396221208485404559480096170133145134903370613929861129655560499749226044457651592821618534880519619449
151 16567442543071182189074272307610611222840801509375475659460575517893271118233718564484427591435443286590790042012657179290396747488804701250568825998477693637050570697813228676684089212223205
152 306366385654187800377424784577377688584040165834893051812459328746736769024732794760746752678785556158627488292892331279352607536854263848584464571812568754118108157475893961412450998150344347
153 5665350099437327285468052377938283318048688457243034288655408092424760830730238916528047551138856322132727675254511800075242742828714901081035606500556000642327450063183340824251332916686677837
154 104764077431860394173192200014154568010254725869244225649516792505625649021988008185945854455164807675405642009638089952337016164814507831566368623701843490430793652710707592065876190961692077411
155 1937305149286168406529772346976999473146537763308481895216372529638099671258431083629382078963622558298410723106780771625062923473358184147456262113189358859619181685842643579076125880778844711054
156 35824791602749429398863163753081957226702434556312742884366240608871708930877916851009696754789544852683672117497906541883895142380342237187472522114292381280484486898824462748297443492872410313010
157 662474723640373029558037241602917491994187268668223650336965908477759417158518961305148627250654733672668536236009311790159144156741781302280777224864263342760787635761409843931587287513651140111037
158 12250532098802401604261572487893554831521053355453255809476534769310074832850049082920506645618887860248452569988630970115018220028184446545878556074353512100307113304926588573903425490510034996302143
159 226537755099705602321003341126694815299271971909845184115149255899352448787312351489746297294412862704516921981388800251872177809547964091175654939752498885090606970170628173472977825322089971499355090
160 4189153097328002157575641934674604571800877781835827164347951556044079337385015976090798472067296942619850303698918099616588474641046216526643198500290298320158517264644284776481943404233354268712860387
161 77466132147063020697665128738546063366387503804886257695945041131013675399382409793091854979628183756691360691215182337844424659410056995445481369135453420017375911196332540569469633967710211530907803264
162 1432509505000877880450437782473933421409492219640268474469435050029807144050747743166747669289366317735712329531353246643547514958446860446011922836342536136369572685068483387354220476533798426863672933821
163 26490072823335881043836178280216194892821123441058445979021988387947771892352598761214979439950346640268851086259666313312466720004173662825438521683846600892902192350842734423927981890008796195092168141745
164 489856406352576474240305594818495551500911127617643077260032761328389433947799210167657209266827928194945796446533672554033605196914186978793782351973946754293803177125419023286424691780906625408165223841248
165 9058461275095980498456355330848530964955449985465022091387457438104455757650476274210371482080679548584612057623041728457046908989140432792910582903762641172690514123906608718987583490425060240333566367326097
166 167509742872186716568278669697076991399843649407380619974162888621857390810839224712372998480459031415375775141302678481075331959323868852851295600194688799327081000181524594288672165006595573034431493982520429
167 3097602683829853768122986852281702612233290414146448450562243591671950159207745907150393591144959490712884122382663731500464103233541864195356774862630086302465407401345393981350329233898750099515410454120988979
168 57281100324959596637160567392960407180372469566126892756044613347251244430065101744960200802443551723018181190397522556135567478473945504496069585059425463272906828891587135816206666505888036636420539308420317234
169 1059246388042680682613733942206801376905718032311264475404997966599760519097600138684245204048648708713572657194494522534318450355144754790518921509419474015343122793587024165363735063613429960040691053592619760891
170 19587663369178770559241127644258606291462758995447166067087413801132070257554229736028040278910086103051202536223705212111962324142373815537901426278773932346737472763346342457694194053226627342876608013292771564793
171 362216534883108023652421175014468659528145365537263571333042280210285663909600591656089451210228777626797953025314132074148882985690245080721450724671316136090175260978357412339028264902284719891173698038688198862866
172 6698135232871654031352607760201003405326236744380148660025425404866737032774505671653930239705140146538290838474386607773526901371059857224357587449284355423939535171531396464661961428658103414769374324756518088101112
173 123862417303271728701074419909279913943562468554944394885996154459923178276621470589078186594253866653759760080488434944388811160633999287792384652707243692473098882163636994375127278226329912057182747541510133703023345
174 2290473077479563143231976270652099790148457854263773511802236641958768308800098663961396963427200526601210846529601536204916144792278925869259636952522909441261219820036717979630274001746203173641711504525620191075188378
175 42355599324478263963749961363699735938969867299770505654910120492211743187417324729673541449824859411099654994365200884061927258682022400208617508064641664011556457904161606849882119147607305964904655784864044733968049229
176 783242908102573230853919192646072223756120439018226741675136947541049291562880190420445675822093513834818345976173850691567001271084644665323634120230996652941397939746443700930663879792050140198469474608186255334831811436
177 14483786391341133231531480041258450806797110804869558923064817123314679001463894965677932307777751012043952368205168114390882174374107183683581147661615251132613681068633478040987878644058589621513904947147520289770799457748
178 267835260376881546689224475463112470650351539916858254536393197807326571093383850968920507284855603237957931359261778959490876885535767434582614047791012007246434097300722774967097666940157559979687287778743861577945247007048
179 4952829651232486162071774105806151552079141437264909130941782966627411334885984374854635896139874528097689432986511966629596674312452370359281128955758633451038984222701449568372546224277147239904177508211970457397479327833877
180 91588096054305348801717672662747734018942227220871101735639101311456944505907009712545986242610495839482808377507830337227428352873822059696570623524324394343561382993490686992235906906523508682446279311288654682661928387968897
181 1693653916961440009487474468502948579218224921734617006489275081687408035774687362538002416783825507806828166708660949307063779438239962388615253770607166686720441889611220945665906892712690026202480876159137842702676127899139993
182 31319174805621350825528764319026887206222240844900264205306453402192438034087977718369441857065803225229362672129703757131526918374633158864114407039413652159541349082050905425792738799980728679730589146228999808522655130780756014
183 579156521106076388700866168552841132358326660551103024685733698354982505386310988588457050666382038445189401422973536884788624161203970103556188172355211787920229471094106974036429940730534387726675168217431617367673982402006142216
184 10709805670853420140003893241484823321073755874339547208976733385774921496255517980344708779087822980543839905044431500795589284073406171245236310105894117665273944566273814610560768598123740042465457842504036389163873946483207987489
185 198046526849752963838888005355143628896652773413091588226965552431700568796118373576501473723206640186234053284223163135313201063029437999516364135515303767654352518785341419294626360698754835354040816022308441706984823547375014742698
186 3662291175272506001272271552486161448701396053108995241233239404020719068130887069652117919669734325300423739492433558312894888114358217377226461142982597190828819876049481810602532486535059249728090247831773290331629770339661237377591
187 67723362110026335923373329775714965473545884168557500280012853062929112233496746682576798492843072279624091567472865970035360848960574726814561261601102385271089184697730819769337185778666703625753142689184602448472502530798360829401101
188 1252345473361898677947950455643165932209211679743240784586843229171526489477423870025468335548157387665394814548116385895858735328101824639405042491707484907601658082850077247296985622910858168101805422010746884795405989117548951193874902
189 23158466085927584370608400874195233495867265427537026243379185471054632262902245786978884804820118696616635398939790364854887984379135161523964150631612221893305445103160105748295885496613086768854390850790699488098340639698474978449545920
190 428248085580835308050685799296029657077636352239099390648217729859626779783899291970536324681133825639435853482688106445661150962517972561235422935869667812320228550847889636736822581596444152141322253646099420756090546885653224419669617481
191 7919195603161845596574126984764455878802029227422993774063316539796864815275340003394610064575789113157152990914952958915952668108322275578852425044857101920547021284813247189865883159016718585578374985405162004403396243366848448595787906516
192 146442356925143088465303245700188220751832299926355545272902133272623010164749474783895085150191645878540382085944960910023245806102276783535128294393764928315482607757946179761778134296909768868645482753569874485620050840415717161144181264376
193 2708023008451597439409943860612115537756568662421857456582480231077963788564489095410672121033453351844044848495273210078169591676948776131166564699431061598973401096852292218745106133054178589288323396153704168208831716218794956015075727619986
194 50076963853100557715236197985499439145111847541592862303735864293119749474466339787778641060077601868378361701950036177981153004799721319335956235874099489757867679832314918580659881118560884586628125105622619609039951698596774192410734655649191
195 926026958012665619378650947612168178163646360707420744424750974159958821575014479782972442558701690654322756540194315382825540549577670477100201599709002377551842639493716559165866656293919406012787440723230813591206561221810355831238065690209377
196 17124159713071277352483828047988280443803733276685720273731808508791559670684398643620739225746493424390444533632826018281920812558817737561199921383892353325402642747595037910375906911892424334956165989451746389616672205369741847494366157372006767
197 316661241167411738732678651250168424422427993228391840656759755920195700912079692853516895839377408466290076786753677485654926856947626806119432627240648140162125664652650931718839481983184407152119889074115795429988617800137128163425475828684831275
198 5855723336961399342783967452979693642961278965286608892496625352999508094159427750602390905386868306426091780187693164373949978242539420999042213317220574720077431467186479829777136901718075346758323873098246957818269948399479109946569352498615494483
199 108284473567468441875878006109123993645822652209389390959828822260869884082452870849905757806434148520527012546209473157913357342790534465214265279719232417387246631382439137692123732238836112676144727201752521324783552077035817121170025525067148201605
200 2002404577718365965904566467910513371263810482452172248814476426120718857560293811550040892858122083574733321513436747915276542225848144927021394881013448982134364365106895331808234282919762870420652742527131375640221538929474567428366942713685259684223
201 37028615098444418812998645814052752230351721348949967752630781228510070438798991250866109811131946272156995816971483895515667125143030914960440973063882944698042014592306238085718598275842011786349494679400741298821974468230851200123270779354158230820218
202 684735917689053003518791405980964223558931065314902502501660827823123329925459841396026643283549058713971797316589955968096800394142497202300265236684751034757574291185456644822733024198354320545368432101470632025777281560937781670467214956858671033182607
203 12662187762813917148011129817393841157469318059444504786768368445701075275819373577961369836991301011336485694650372245250317506187217475559800094205037539898017404671634307113587086907053990406834137674550018632000904222422192240330673351895097301328216330
204 234150122403193094119680234105241233263566695043582830637818846537860185333147777098267261723186426114264372997242948293263882310139103719769910680186353685328752475262986153449284240107472672485364379776679883548156162138862724411834664047717284490287256033
205 4329921562405126425319328969706392141590781165037061481643339598977551768035137717440015315058005451737388970862709709417074516878709952373162213811528406359742806404060013795625880503074896091168147323399905586384691589340798327528159961437247364046235790412
206 80069233123429631550611945878411628758965958974392758755743622329046648284867046598418392167047112627660446633736599156246392324458517347962347241356447150203838336857746178231025491381857999764782878818700719124223718131448173400599080171017573433792788876111
207 1480646242795442110872321527537180436265858755348284635983021967663185112916488107439513557986584012776032602467724186477497128172649607532071634557167487138652460460849022733134188915645798887411461777341051091034223503146264369961691403089063753999473079081450
208 27380220976073652687105433427442312722452807775453205313964215943849131582306077109398439355952761453791994580187707563394164690267457540325291727124350332284942779810164986051544513870557875597978376487784733204343198950567025557423408791210217183312985880589371
209 506317092517145435358000020496993678495431625793786458864700328194048000602501255974924619227540000349655587706533642513302388711769015665022836840720346877421439783207897719485444857060268284616518310537860882808355630934792432491120452169161548011317603346842359
210 9362853513820596817751740836476088133656172039995982451179748092701973810662417123330944368539620048588973292675937998312377566278900059249792979954549148751448247257645240401289838556168852784284659687274961180454274942893806421045377461523030214309655147553077855