1 8
2 98
3 730
4 6322
5 160247
6 1716995
7 24386918
8 497878411
9 6748940959
10 106242067376
11 1858501096856
12 28169515094303
13 452053058478307
14 7483434704337764
15 118104298097496073
16 1903568189475537422
17 30951192368001440803
18 495417712166025575311
19 7991723496423643436694
20 129215154541382841354269
21 2078500662357961720824400
22 33530829795206881197569513
23 541221071364443902593195672
24 8721072421354430046823607092
25 140681250192278957545782963965
26 2269579087925629769939507944865
27 36594222151114796268059659793157
28 590277831431504415859434946258140
29 9521418344131104204595610156876308
30 153556207145181298798865760145425743
31 2476847652230483933662397876049951377
32 39950931932506755097823602433813615162
33 644360015301726476734077530782148284658
34 10393335438420314474255631295678355622307
35 167640203138803954340329675842376724327356
36 2703914878664763698152454758670939430338021
37 43613106398218611097616065819068118500578939
38 703459948222662987360585675281074941313683860
39 11346425150539607250777330547848830559506071340
40 183013074235341940949613735009892315533319605498
41 2951918835127050722929507360005285690130757732407
42 47613035668156963146265360781851519149012381082116
43 767977641211815415788249633087417717443565356122719
44 12387137180180490773734135296239301853232429254310330
45 199798887152039642257171545516153300747628267882166254
46 3222668529977085597686569606367702977882175014246644079
47 51980215136801194907236309579627689154420705568258182300
48 838417691912071371046620418641590033716584702090695739910
49 13523308680177145405642784016390790153991678936778568001407
50 218124994141868563954902337778625761218417433286218714991368
51 3518259625308315030691658388999727942594511728795558714297518
52 56747978627844242264840434904544782005943248621253665477745747
53 915319862209725297887725163240401004106196619844530080464092232
54 14763705453607644938160542239295410837799784692227129181362930941
55 238132065777815882301091198915126776241610722524485524551885210100
56 3840965252526233156955201165856002702576688099029307215069762578612
57 61953076337465768909197377416039530040822816565058657948441355698246
58 999275829018973226490256000642275934979355708890173128955224726025610
59 16117878790162717262955048928032812635874370802037097445162591276104794
60 259974282608285076237424956383124375474154011958034675953522872897677113
61 4193270649092258266003127482428021763284530142340091041073484331374625162
62 67635608075180643580141595222816596431403390685250121394784345902918549188
63 1090932559450712645230199363087350776547097116837446507185435921315412300724
64 17596261583414046643846419088783961734050587922359506237492537378604988009647
65 283819947178985308602939694509174113048987273205834360242950017094605570541000
66 4577890710315167615872752267437968316883194988797067231970293103227294018789655
67 73839360416447394084054953646371133270624577020050792328171683332464830530044223
68 1190996353940244237777347758803071144059816339015616055186887692690608744053602667
69 19210246504102046030862946967471914745537924065559862629234053047604928634363272315
70 309852813267115500470903123192511352643328729586347113610012445210167218326704488103
71 4997789375406450109859946978136139526153425133510316705798205447064743628614229771262
72 80612140904246958558380040677640840567864247063298651011004015735116625532847272833189
73 1300238320135331595340883648164702836621298243782863578797567654910303564711969743644583
74 20972271299439622478962857218255996188275756850132901413180949141771057867154605792152652
75 338273496988962242246399804110182128096326349699787935082404256993039385489508712727414849
76 5456202484499783290286640854253341565282958261084666091068136478821786363066819728129816946
77 88006142415529689411251285155469619599192068518479228281683850229442766631942578681930437123
78 1419500307214198515816564678802791024966766214341417768847130761176334701460364270210890334357
79 22895914613502524987682560360009379308909856124092078959857681035206005653708322562000421711138
80 369301016225206546179015424646218550873707449751357850593988252725497776779249114905340730665776
81 5956662701098447623532638681079317760536771560352047457525337803861535993560012631930888493882722
82 96078345241279221132797833331626910001352357603041203829998184998559723936066509854584817134362020
83 1549701382719872796498368064044111604729838282488191493356303150111806499789498097701759427978760716
84 24996000603246549957286843246503169675233049591514013145684585504977112259726762214787076730556014519
85 403174478080483934526309446644455134837193641079403722649773597219284707185957746001447154980261267007
86 6503026718373721868487478703807744417755046393756396476739395142767730879175705103864600158791380974362
87 104890956146993441080260900542118025701086174512882704382162319866563925214879962234684634151945457388142
88 1691844914361613037012711735979888870842822854257725696942849065928066422839710373995497786177519224782009
89 27288713149298332258799149818866851725736149942590025669295674714637200896925235894526653932022935605750426
90 440154921425526107798007411086436006583393086785721579183831389438893723479222476452832231386317432092057499
91 7099504978311665235839948560913597566446960229887394961975538610925081451527423791184271277410163303523892841
92 114511887709517148834247830962846592892052949967935951638873404160919680952936696990240843997464939884400115883
93 1847026302095474698420415474327554618182536166803518578340268826301337442258669933151814589413046072347503844714
94 29791720570416346498786128544452279885057712225583493539623284921311417593680861685192910814597119411686760742176
95 480527328462425298037993951963706960730222169747194298810854958149782870524126976497055187985096230148931779464104
96 7750694118302999047901683977734081802928099827638163710668832084135877504017439181523906025604303414495256695345465
97 125015281665081120075513652880618230579395055674411878202214900410397130550398231328882708481679702587781224997596498
98 2016441419471414956510871619947281721010111810776838545435560935300450363588339222805016260686853702128551373808340468
99 32524311780163180760341798148630470492030273956061972075260794646404053522595251180990100076687666910633743289114072679
100 524602820869735377078393084762634561481053725107121682334243117716273058246112961122308608196226063196050685875500931586
101 8461612393973424878967311848403994808661572808854224122926873983689447901189363959210741683722246412560747462085603222990
102 136482080266252188350285161721849714938938507892701548838075238436612765278006013653329231939358295429549947222138399531126
103 2201395829365889587430268413889292139495754366978627174287927857522012316501530638133815959021389860083351274010517892015836
104 35507544932606397982240639838030443954047505011277895214316627168695080180456432282190776302175464787869230767287534298637834
105 572721057395769161326714012389806324156161007564418944358030995215106445249462361377953018261013700358999849318030077439533360
106 9237738351302326786865983688949335513297235479968859913423531024033908782302640703548985059927504737189926248426190774899590077
107 149000650046209242274168500982644380962812567273577089768793607454406482619139549254776086011795023588576724932492152457777370570
108 2403314845030554200339376131864668974661021691576266633311512248259315349740026442066804183160428609692244707559456715633060550511
109 38764409702595045663704414682042174878929421489028911688771464695067505049091852240465652330748040639923118106736748809417280265261
110 625252851368103443666123729082346564550584534561769892893529935526720747072561384117645969154070242077779208202298216715186538249462
111 10085053045907024399171925834597775306013399377988091321411160722131509776057623141826497618862659976370907370253760872833396845272506
112 162667462797191049814724933795700545773662202052419849690396312482884340974278045740079718110425276329923949577943162032978282311863185
113 2623754513974966511178701125903667975149772527093799561267399374810809181498915423211452894384672159362344782345574237821209929827311970
114 42320004450963194147461182005835852735963239355697697982352154602712745986804718258231853059258637637507204656865518772398226621513636891
115 682603028290257494024703961309344711010846836769433973830039263011571713761624378057516514716078155494265285971488175518743369608102836120
116 11010086134819044708572985198118456045300423211979202845110015389571758136829443198879197178065164799168056415102218633884423275821681343831
117 177587839010565283989934242244063779640808874392178707403525778975677732527846734595228590451226400930260298398546323249341982424698813895337
118 2864413609327388421251144368785052211185391474835825382730708129651525814122139472126809126591019362579014669143533542511718647037679544449007
119 46201729639898498787117100904251618268542701268705217571398552693133934625594729518507159429778837658406037098831142893814365437596123035678182
120 745213545546418083130860319074888401059457015573087805243692176032493844260814911771996697229089802425364059716112072718958277644986869843401695
121 12019966195947018153319688528360340614984542922508758515695956499825866604028123952683296202151283968548626339185179751957318560367808401699863285
122 193876759507600289499748002901190658165798325118119631118979853367964009249234441088942543715188913379384325243213728677705052963855341007806879801
123 3127146721081640728322721924797985584023337426128022955610763193187030048429689820038555377795664560471735943930273621807696297565829029209430658350
124 50439498988986878752227292958715163271764627077998770754415476224408259398808115149186027166956213075531372456491353664239192334953271874368937480175
125 813566898255423491970826618724808336102062357946478586157211017717828077003675715133974669223318967502078353436185417200342484797659792257719223421399
126 13122475663001133731804101825326219509865419717803689927306246183172725308253170697770118709539710894768878259926167237504590620156109063631337530984864
127 211659751515595921374117659564171232240612820686855160041867317250652908920165351851349243611576208838866015167510585170085263696477885482652289645405674
128 3413978548114754433174145612961609358385276481430155457192787835267582294388724141729817000950365752802076820540178458178163137001315340327813005516189467
129 55065969999161234754462463896871845239228052529973986863621686978113200080352764064248400946913433861018308768663785585982706342401810740410531953469258295
130 888189837520502616159011631998224088075977090306591125061042054776576188528550026552929130886691706955494207278567400767863840103381685152682800555564362142
131 14326110799223423869620391648068413222824055806190736602903498444873463511812716723261008851031762300642365830192279129449099634851420763413658632791823674522
132 231073856017732684736616750418022979593586582616566468549380666062677701791944775992105794841668226671544834464257238092735624531733008504902969152407862157619
133 3727119501113885547317098531940712549304803499454098747020465689163401399177032303210294661401103117872845525261553540460492051578053704421268353587264071853463
134 60116795621038958712437641234486377605015690375093935327482992965030773134692645974552048603240687063813258542465444498225539781445973958083511241537512929290521
135 969657429728690353795626765781609902401668303267220102238799096638323154716982495558323529778916415670951594391779151118775382376423132208626434700775737123079367
136 15640147172099067457577353341846130995336049758080439833848991446009794115517031947465343347432007732511226627711595863877739714347545683267391535058593810833753921
137 252268683831321113327990708732197112739727993518797918613879884216092014735648964764884285280058695160968056994001187102002956803955524869267673815933166714397163163
138 4068982736653237341572486847162076120156385103663857587252363528817330167068838882605858166997696014501961694854701531687224807643116814245261744019600956040528383716
139 65630899007078562338735940477255978298798132542005780867700027295428966962816383887920262425725039270951640666369131123998208789753639423059843259273410616722608368701
140 1058597488182075789348694987128241156926442819449674795852057004353560418240346362640724685088777501826280089033126310046136832470939455481804570879963960422230120012475
141 17074711133616129247975143456551827439237647370999688176566510027792799152210831129539654571308455179736698299023172262073293119625477622710711728520738712235339902535940
142 275407568552901715494455039216732820968974651921028654591717891186648971116586156130404010777156281305866374929852092792916403081082119611351725392843464640115928604018188
143 4442202753690608329593668095480188296269025001891470814026208745147673533744275682260739504543337452749453112624584485178838789643396155017550120137175845856050229848484823
144 71650773464876563926164247982354068728102282851540047253282081626813559232520922239213334505403163175960076147711766239936810027924018747678644993936584058144589516565564285
145 1155695411212340637753013275852944283917699725663676701844484255987621414773746357823003400364841341426333438809953491282780298885961647906962438020649071491060539295315806037
146 18640857856921699548954355342289012689413345383782199348898488743267888452169127372752324158102750699935292164593342417164985942072830432802961281542974856474877714956724938771
147 300668825255130520884741260768082222028904452957443099281112407026540459103365289715157915762479067488756872682915525018345111153631096788152920253260228376731167324259597447231
148 4849655695793654329928295189318020313626787627084258994208397163151082935886779782377477321891435896787591927965928797207469375077084064777849864306859285979635343949259374436423
149 78222809923133225624958508556825851461731782373986706919429211774269219438768536051711863944257926652437491741146038377277429857596063810387136709926904006931837739897970248100873
150 1261699464062525904477372910377987374881248990061597240327991785118207631164165527294687266681988857688194522742568470212008631112873348271301367566804412459582359242188606671597429
151 20350656530747929156165805435435173765258460322814030534197853482266526969099522882873747065579097438861796603323180593209072606841854673820279265812588342552684126124095904274159561
152 328247124635339776346520649573211868915392173274871034780867094287608627675234904648530503157363887305592605119952383891671699046065901189068603552185010594091418847839682936727464608
153 5294481515550809996834132537574310499680564494153594136583137976753456670738476238029408385392969182352028485803590867535192645508203833102109423352881701616068049251738581091444875324
154 85397654433836487322551243068674196184728787719065317525928139428106576549701280987826725789999803453848639936862015260647263349882568572121950277524042843891367551500095701167843258952
155 1377426545239766003999028723058659052879615182604432821746986286203685368895187866014416660966283779723007620019038110131076202108879709465222833918726376626048903625650170732080489665164
156 22217283368141342240733083411144085998916616182721866161184369793745820853419673795122350634715376026853123646037745669323917224200221402063343513465024464549456925648231173719434761662368
157 358354993205368029203355693060758714898631662344957631209610383057860637578624742906488572662403934888099504519500840036054798986702438526691019122576830649755943516205716481700169761083000
158 5780108171972359790840673672953732604188476580840409819334333077199740917032551194796791495973576013374081656196665961020318859466701766639003435258293897949317414293628179405652055178684735
159 93230598465681404690234838710692817651619640176628875142321531885367229426195579708797569846890561798933802699225010464503606300128487784960874332091061894022093272874766886045635690525022126
160 1503768481776205825257967260695417011389565063840113095871404162492075167087056648101187025293484821874818348391737234040533934471190151171027154795438982793340758934290989220693051395951776116
161 24255123146248136834935269644709854461216283812925326560831792517275456418917917410026714498502474679146274120756252298728743377523715039614684366820024634914957303831203748705211315225996695978
162 391224451083565049385167774979817239610797428156032056918678185285563874744471786744977259892005922764949324712947923981541867934038873819470224657557905014419772117820429104761176590564152623967
163 6310278047353970326520279948681120410891766819783302347127399787662088492640788144445106386026179377520011077803453652979761050054727312605001372577789075662439042891817412561833929491707195447470
164 101782004996441335146873534042649319437712759681444047313340143949358194165565751903859082148032561160706610805305328270700152720024376110011390366526538133485189557785864268381439729876344682639005
165 1641698901911238748289624119922622985231417154266066224002747087005759965557279486522426165112309852344491245406311262360772934508765228585314019522580375528772167383156652718050146521942179135489279
166 26479880059651017127686081890367085408945621250104448990389002073622144312606284948923462885601195463415336112723002003078194927825467437881338164435466622840860234830344004260536778306285573499761502
167 427108800010280000846256878066265007046092641240672403432553117229557102684518684620590775550055620066372172545572895852594646695941674796602829753175776486445378324694371812775045853427176325013908269
168 6889076787178828613462464169944645378170862220661985326656801316276358081399887223886954475493548913726339575288398015038225357304039954115189947912594886081219926117786416234315776189784138013537931591
169 111117773687884400090092279366716724333812043503885149504341809445824898100768740932930188030806665740502361747316677203239630917601352480347315932099840698733722294455694951225634511068322078908919079077
170 1792280738157982681917969977838363059827389848079005133682683543467113733201128948392148326085094521826647192024421682082235944776560430261607079428831531493227686789315660960947671756811839707537140163542
171 28908698741526077815683582773203046828894295777229976189792620021645510812812701122185799236840250961841778614214239444773614375594896748003625702111738775774429187554253338304125513170774681323111592413912
172 466284575365807757458506026143326181816844060605973038029672638538502740701272267561791164920435915916956452959752803391958404928392081663481112908753231023134460382517344223507270303675291460946952908584434
173 7520964785307181109699025426523840372998339609997179450044535013958052927243252569570218251913962857850809589073990417779793511543612401291967632086956902936519949855497062793263334899033805949756184054841466
174 121309848728010376756721829146103245174789843251943305062638838322320435774939948736576068774121439896872695939675440578787550194708228578604032214793283419795458536744996391885787356682883165993250229941570314
175 1956674418574838122226761137757087752221877440923833751530738485107678269435404788898964866065745871664318576637926056785982912491445848675040497592974633546816447606442090289384848969228318812902040498960273874
176 31560296385244482037924373529112820096497045570561958481828837755622822939022585971442481583873702203663003835973107776902466450638521055092502240266473309096795330791869118174782366271880385171991026087617711332
177 509053677233619589054629086281010486121349576459493018145576158336620192034995216066328643504741656417179335720650822896068686487112924443674142983328782756650730136813880943398793497933870665563702400395737555996
178 8210811557087433694804472800057251546814083824978955052041252559511263390716706147408460452943769053546525567345100232704622354515367330175352160888241571435015772571500418998559597553715122290854041601624063569646
179 132436773254190133055823762751219868577642358315881920110407003367662212889397137792143420637537765557646983806969867397016124116705359396549788382047494971015659512930381464703717262233407274100344507551924142445272
180 2136146809366483644551240660267561082550352895669505132686761363675141469702074218587590358481557849845748065030838106925879474714993740724044815907254127350558885439471266213315885334685463732693657310395353853648799
181 34455106984586977122941183213928282306400503907014421201610702840686909204091078531549986060746434395737288477799556278070882168788081057495750712261685851815579971120127773150120314182854393886268781662529750312353434
182 555745696931480230925188880265283075473015629349880540545485215547166975193163488556222213129451024586183337200839593619143123043969469863827907835880498399819887198751501564570786572653545191640122520195922108996187358
183 8963933265278148282788263544521442656145344950833404150119316013171019605529657981683329777667327642144516131755464015440925865699988730339124859216837189023537482905138918450184396591253475703661112989978909786339337540
184 144584294629755897137120639651315462496072807793146297025567703346835955524739726195983719436471494054473302746314645015880972716718001128951965550124119983854714861026310141739180728493080412706258878808475684617107822267
185 2332080977728630561946572174431658462636828404304619656583677238102283377943435501760315290156574080330313301375214586828065186677448158210515043741359619164010999234188487469528672519918815301181528897012455804623089282648
186 37615438804128898431963095550069120075966718396665619686069744063320012227452262904382392318631986567666033192660095493448512744395121558173835551402260173982634232434125412561435347027961463917369059535109654594147510931364
187 606720456939386554196256523924412797825916753799415288286126207738286109900444009784334788688300918054020667481770270585969827771503094138743808452490679647964946765605068755284728793381249760367689390821355572187524118393731
188 9786133687966762782723749625460130162011859109860565489311461437400765730495787985926668067116032305232494443861654407113623849607711045548336769325113780403490333075675677508305807725022544970420726802506768496194745425343965
189 157846025238482349601680252547320640273571917618275933607659584004814254548807933757249938639077201457325688204405043990927460914127809092071699208130877964222610384924946412571877685231560758056992386207255807534295613172348030
190 2545986850171898899320104517109825553522496894126282379832760933966608462265156692773156405379776163462049291029635138593918822464322964654539814983127249005336016402200407164574141604424558094851294876228843026480775958934840101
191 41065646293308908846368666571934830985401630882286072826137132616758492585320490850195328499872952391096111502693620409372237599716561157026983381875130460129661075841358087765213797616009782283076244240807626861528594811909464532
192 662370783797761923246372613500673268031879197168881429945674695565904191954464421852157851090290833965451893087129598938710393546024544149036197070695978157064143230308588244323299541424992052006683677741192299171349203374511727722
193 10683748944195903406033155951607527381595727170955834651712643484168490537566918819038620265014610485072579886428644487789372928834493532232910646921849956744689240934321774419234682565468291917594993682313976111272412684969197560036
194 172324163889235773167555313555104421440758247698053232252498045538719315212121311193034944388320600276817249959617746158742092302019672304886420794140760436744017740638756263245100913899345958229528637152460507280763887975130326742824
195 2779512848461003147110968596867119357397192134804919827086765840673355729836267138952922274962546478018787394525158998620548826331298869659715372902909235409019019932104457730756820594509800229119998945211361104562557311847541966303707
196 44832317769002009838441727320758324695732525813981412046578286936542622577308316275696271224365583177813300793965809382208311120087493117254830650178211252900030554279962079441809129610540936204212822166104831991390597054254024874050910
197 723125535344677853146648711360119076611492174092913204796413511716868934218692770331875449322004525357736157360041226899343137810894272797998020750626124255046510888502174166561542046633778944351122302715611690822940023635894304908059773
198 11663696321966161715447977225087829996438083252090178502836172254667343452893206660690724109202316105908217783163430467969979952807676117705767919636906440756051378995211981043559041804817020888099318212193129830385537075726192682654627658
199 188130283390148332326654401374568251219759537486168803180733743488369737707142982004380556694803947550286190808694201766999800586924467296865554536969215927223782258473286645506400675205269429580761085654600845135071796849109302189914571732
200 3034458592839228275196226233533641469219001605611041001833054264376708792704933292929649898834935981378258885392899928587941690617669246610300305838579351927619842062394311107475015593768043564997774519530464055509948622339075986438462731085
201 48944480312934106385495380027548436140764394602823405816430581162645559644211933297030811924059237809701894968047242074560939064619996763175825802880232029073600132151843779689272990430554845790042443073257324450648776162129167123847816979708
202 789452905620886165712552689176515818615162810484879296549999075358075999079636757575894248713773339607909971751012870906226854085257533200519790455906511805438818144975480136472344397600276299794599754542710998519431082281910384664595599102470
203 12733527584898332229956414086211587073372356943505169224782282088150144337758506594227615249856238519548643665741001815156543840689374834601404647361667844637731398134057388717626873408527850526588945666720420776557205591573909249070052937769501
204 205386190361596439109156742129131874168234640137957371509852895764734075911195456872735008201621980516673056303407599187551501957094724666645931401709455214727551764874699406844398373734748538941286285675982583733881716741282027909325298625439063
205 3312788770432991830681359042887292447704781266537220821655375360072170617829150999259516032469000178422297810193437035222620500711031308433609497032522111611980430766669210991507370879010160509805302432512164516535771925798343896234092277708223404
206 53433823462938056138865352335837556379546048248838434774690959140522259252491977096792518700353853099383160011273642369260837734470736697066084408449577729626023786998071792451311534746034402224821176968990379815240357859370568114122145352512525863
207 861864032911234914708847691660184891556888184588642037180562194682835809037495436039559579856674659554861686360613635812552863817390897739136811072801146550331131582213443640212460355431719792134668749004450561671311365762580900659912086876987185534
208 13901487168351977605165778151691096689753523549278766645016645488844122466604773804481052176912889031548142650805288598970352543740419000670229355192104639709733452212803803497235560973564430697006947082460098135791340547551900980669670832006097328972
209 224224863913955698992620633351356121967606853198796128145581787209072623852714758164350445844076033968308229193331081507242095478999389131512910071533211970758964343556976953535745865199751864923877981555731837597125873342086340778458614146796539613726
210 3616648275710509466110862989961168577890965950684401075517244272411136685571472971904188475590524680385038905709846303923730764874792976795169706440297954071599219498061115388480125556391592204533529700296517895309556212477700286586621240411094767015006