1 1451174
2 20636376
3 305579066
4 5184793937
5 96984109170
6 1782085332862
7 31939816150372
8 565834160597796
9 9930766576561764
10 172982219136880212
11 2998344674413835672
12 51805475835704207966
13 893177057042248828654
14 15377421792220631502530
15 264504294011206059434718
16 4546993509467280484612156
17 78135524919851216426888088
18 1342346394851478214226034442
19 23057438825213338058169609332
20 396015917289736737990083025160
21 6801196802328016735143615790462
22 116799097364364289526389903778256
23 2005772721760326150429704501577558
24 34444216483148713421167621542410384
25 591488082970735459336202889390587310
26 10157165932035753351824359167881613464
27 174420322066988922039827950217343706718
28 2995162107439061065875676746527654578088
29 51433106617828849288024347843474183617650
30 883211374905895521645106592645397269377620
31 15166529457701061281647639102867239969203742
32 260439921856825570441134873812380750572349258
33 4472277690695922037039270280075375600182942010
34 76797994467702512653617235997327125980077520776
35 1318775710253612385045619157230664419694195675658
36 22646024047429844866763367283701392582559264841640
37 388877633963557797316923771039496136835719434688278
38 6677808375953252535714247754601960337555584510474558
39 114671351202349078405917311840056847972518905392067136
40 1969136858089158811366881204389325849751737698430422538
41 33814024958205429300851229164637940201992527738169584104
42 580654550600057034448943364511933158368148622299504097802
43 9971001864762510396667574940340097797149517778488744412144
44 171222076628245852630085827263715742274248816497345416409602
45 2940226055439206748387373385534455458217011757124716251336576
46 50489571316779548723997959050990145920512871823724826265281978
47 867007081139201469315252852090106173315937135420519412499487010
48 14888248381824450608273456738814205962398055585666507724714802270
49 255661048965267270758015452633901298629654630764292638704732649048
50 4390212352148878634949500882591579890000213171705338927668333563854
51 75388740572848645777961266960419517450505975997754847520399754704050
52 1294575694502273566873310316787373130860488605638118648697021941396714
53 22230457970151138734287416820683860358576707190105300219334727899965374
54 381741495416933175756833973598842854582489759626402514179668261902278878
55 6555266181037977849921699443337069597624910021854962764734101823874716008
56 112567051839276478383759260144319288487764465739080639001982106227663440484
57 1933001774413590437289662609253560403456654731594084681127217333646742992920
58 33193512655948054756791215480735855800801668321394363051977973775048725460638
59 569999105547518163642789360470687597006067053423844252665527284258504111614766
60 9788026464447484792529953604686143813781346919210659159836144563787167671061702
61 168080021768785843668127446079958007430951470028919516579930338747741546089960886
62 2886270671660846783373695198500418935510092090253945176884088639476122329895838108
63 49563049209651847399617093496381172053839437796875775682306789918805754141036607006
64 851096839626652293639104579120384790713154174285730295927731673142896223483743994640
65 14615037653520237069906234306269320214562292428431229182419721679294202102392938322222
66 250969473353334651230172062046468785065202129348188978576643425747710197565039742468708
67 4309648599507664852927263748551811247787292784050272925544715828614705564577168221707644
68 74005299541306452940028307586315098105642236801744944445876900088002548241588341471962416
69 1270819240534829013202517483174571208849799609210453726225600796776026671884396170482823164
70 21822512064991730062378193217704282117193618349800399226690847039778286983017645026186882076
71 374736247010458912173591665378569089102920807761414754200127328673296558398694453039309498208
72 6434972032791758997974958016871954478757863381337675294815807729257677869651699080894036779964
73 110501360338532080021782457987641514786481874421172454193791821129030865957896256389150888600554
74 1897529713329402600808252929743398499855356387695444895290924031213979086801539128684209014643112
75 32584386309246302568045699744946275702452754533148122180684627303681518599031807266007684259662202
76 559539185969986842463267275520795003002486061389709007457889374417744302462537960235229729773399860
77 9608408691960326782339092687408868283924910745257308865817530302048369344654918228490273258180064346
78 164995624804534683418766456253354472626573670811976593169813899623272672227339230288490516649058224392
79 2833305397117175153835484708833787507818335976176132262736777201142053602719186051447709656606659989630
80 48653529345662282149247968504163909094948519673224790608288960606155342053817199897730219542915553233418
81 835478561611381133569202970112228369606847576616783663651063122957539880533364843111827584854229054369598
82 14346840533459775861793481035810892340911080477622651284741773351727810416652215883825480178613421864887908
83 246363991549391866846758144341201030904485274104171887288543909965595918178292034699145316100493010585843658
84 4230563251232571151403792721201336015209449701099512749133083660900022213852876404019893200472785232240491136
85 72647245687652854141417563598284442296475109044845307798384503417152494535777057989614499765926891981149358646
86 1247498735414147318961946021929284607069696932707658915489187302386921305524751067777851923721840253871029902226
87 21422052276434726922964116282943478071558317233934341369118095304991474474541793900190916679214501278150364274352
88 367859550239908032065452621899462105788513101468310465920356015507579314682289680683604640753123920059528755862358
89 6316885373842848370512697455239520196233766497000218122115094332295247162606572407477745436528785013965252721895016
90 108473575853191849984753098551931790457973194345708962180220997960843671318497307710555659852470622848089441906268930
91 1862708591658369651513846640103905549958238983485080943801653952894042308925831636451474438285492916740503077493124660
92 31986437896486206583479907896770352990262758607150180398416408428846026599281045969765488486321314769123335414000860170
93 549271213912678755562501687740800109639310012137254768570011066437710160242730870942713395271507564109179342958591158808
94 9432087042935472016177923585964229580990268828006167567023877869058151468277141116692277645945337194655003610048887826070
95 161967828883263576745856315116457828502064697924750905286701504643198664714328878752146356737161881596903149582186653553698
96 2781312075868384603312819690011959695352695400453099240504923073856966733255137152173847365271312348137382489943681676373478
97 47760699866803277738108258933662341505407362716764979581526745757634857322320200409074513009412826560916963842750921980195780
98 820146890943426296080152460730258328403573263304161566345984436865772468302152788085061544143325185185233461958535084274501354
99 14083565035689449416024179912765319884257601859136503592757921313456047081982923887415486948337695157619844710735426015331018082
100 241843023859217821779670872464572447929799576747904259700419912654163796599966825400108899514687739689801507024714641022564758930
101 4152929179590142462024916376391958244091914948628554140989282278393162625591433968903303652843852795567537406551913584113955588094
102 71314113160985821656020977283872036022475712715751862223729441596026123292122303811076734631025723656019293579096565440197597633942
103 1224606179400296263541454535853484969351400735892858911648955665313371021845093815364526134030593933020928229601499244986680485846784
104 21028941231310402949289756948594481128722209354367027278904672553632276649892012770372285949203434538290068777446866829499144212374348
105 361109046115107087195177919714866982855449589136271170737901102255431854512900270576766694501972587098375981277312045062545348302691304
106 6200965695410656353194720970414214272581002473757613173817134531034298118164415054203060310603709270287842955966421095588794697761725074
107 106483002764219915605001919045097544745475213116053329132018825530582131874067227007011924247915670896808266944053594923392035380872908790
108 1828526464204858043183699234105728357311864069747017744571078807887025638318580434017385442350883434806211753404312270047751878488436286330
109 31399462294474244611961436489017009412263729862548336798007640131322430510934858506041552120839933056865239918840191622080032841174175503294
110 539191666996651159354966938804453847700475734587151971376090672441620141138304147362799584694603859874936790396449116464993226418471741150748
111 9259001031039647131003450173052134816820794270999204798281097106132164053558415669206661267385914775690669171412423057459880209081555678533282
112 158995595333126132171284138348562746933113541427426766863612595380369961495215856575441034345950956466804766332493214166283537730621083880582072
113 2730272871834498536842205111078897259136804560846106604119497395674324816945699294109950396268517096611363617390531971774456862193576282633712714
114 46884254491811736766440037793929555007844663265809754220457570855792175442496148954364408248116430576211261240179655595702372960343809572190760436
115 805096568159511667803089844730819071661853578695480304591701207516392109111824416244907145133754202632908772915377901581039806861044111812766315752
116 13825120844684156070902812849434630128033300835523706845342978788068076264457883754600885024556091688050932525402607112776581630792673840959640696844
117 237405019384272772682382527845497768052061885286539919494200145447624972505517699908129193010929200911083238536339809975807538095513344437175917812132
118 4076719752545102482380826659227297454162335550773365763275775580575269594962498654898622344276018184957994731722144275649315170359354262694470678402952
119 70005444635903907763498113935717599584631431784724065494318117882007716848906525718573444205343564978435909644514630410273440572209831966247547905842464
120 1202133719299947880858681336499411346618311827629919604170032520228675776724032131794970164930334897366032145545673594293704305578506783807113316021520996
121 20643044074557022865116903236435670933372925109985393055493657409168846106370965689483355466685954373600111685239610078628773380746424962672868649832427390
122 354482418904495900122001898838854516415190499429481527811958978103751582874569839014126461652776255128617900006504971977834634244030466888816769964738724832
123 6087173231745327796017690396958682786414175181052375078067165210163436982566520456664546921817628715342859424868954593594622915365281102640753466974409736538
124 104528958214031489791457529201480695545648954416926611515802622054632415636288116219673285402899227302350020117659081547926899901616635560293663564729983779308
125 1794971604936225451370829651238810485717932099192179366768002783323781766333936525406802017407253161296499475482339326053343270833790211356356632868332274650530
126 30823258143740236618933509908796196740518093052867641814362701334138359596072878187945128476890481053860277873839174145700642423450509339628411930948860842861052
127 529297087476436430914276338453910475683964266500493102438804950761452739248861968032898345799215873741897942346733562013222622955405098350812679423307866267611942
128 9089091279856602701003404073451620970061157382297849680538417348074381285622156084928403143310562124228588805912606996238289915515395103768731317771366150433658278
129 156077904542112351235415741750179454768523003102234955499653261569041605729474329279242947240320685879763649411165046966096345603083204392739123835261970092832756866
130 2680170276234816787869230478915281316215655471337208184980897167113115443223567259823170866754080934198915189343975606776666618458520311622706028706251041527344911812
131 46023892559849429537026748385067445004867869624672081272826903550997648387029616315318083922237729980107798139805828916458181036194788424974880776456000496609868485258
132 790322430310760860595509877315728308739649975518723327178743027812314252516127599029066165963648483822767980837163994247840152023325645114447815649289190597430968530596
133 13571419302269267073345269845169908807015021874285851651614455969973613037770309404253781059129202841866162016118848573847992796187509053849776647367036524738090505634986
134 233048455686098269117565280050853867799862798681092294393633990427036054842158325696378652165426353065999080731382379883716599381036665141548668637042735944602322311331390
135 4001908826779370727395933697691105968834842590507515323366435930302491396533068317207209632015118204470315380135273085557633588538314385571907128957480296193055134870032208
136 68720791179265374582755554220402026283155358671444512563932145350952131008288690372091764111973819152359091507634473596465028824068614742272306587759948621466937811202735574
137 1180073646031755661173088107213615274174898523298757883175310746894282450149266742261409539230349392354185396883761964861571333130604118338856289504632230809221070346303434304
138 20264228425805035543637430554960618556967330967657642564618388271857292292217073646483701488653359891235145580513749676290745680171628067900110276343487066226347545757577379082
139 347977395371944927456967187845082512361843232193909918104732904918181537592149691566331377226404430599696714893607597581426948928622404515211778975525099281104328294224073610704
140 5975468946828771948474666743479826142602849837028884370397584168095229184801469505454087285713670990950333161876717533276429341977931558657366448826663054649767334193970441988782
141 102610771875999005331416916784017629525157303749125700011177305907586922007630150733873407902763512617709611231373426484145589608669424631830115710263439664685504529245798805967292
142 1762032503001478291201151998502036178959357751374798565300124880590017379447277860884309902651835785208425298841003394721773448230529873505209570537110279042027811379948409531058866
143 30257627779914086839847162678026061723662262096003321298256282920016851592302476743713806433766960978582715026536098534170297105941496584488589066036394335974734893327135089832171118
144 519584081058838773862336235050940016389588139489843102752551986904799340113423442602137996643208373360923883068326013414331816009582882244894039188341378616883644121870094128167191522
145 8922299502572719018305528857362135482130156173213071663725183437052679283145105582131792676914240353256293461706035954666227595798658876740232431620099865386070666263176018018353821720
146 153213755608872242775823267069330303102218459579950767477773112810646362140959243987090294405470301075324295694496969597900294735968584483316680892131823997742007669889950820060512299046
147 2630987101588154497555706843087034249478149163874312637148626784646917940507263466780470684975740633745275841265837332864706009651727295562624353379849490960997002437855302285347369082874
148 45179318927434450985442598709927260117641124006751633255890402421797165136780574749291184915843446100822325000539794962529685976434617637637028560721839287769773393723599832974542270747582
149 775819409192358163439210720716823463541026050586920905126858269470735101948888633487350988663366589733424777496875242103091512353978969968123110471693475671772016542030660865246545784209690
150 13322373377215469154881089431410278697065088840449156811928932752258576957543663402292505466004720322594754053814384956657575843252091009608796002856506487222262646348094861157812056629730102
151 228771838264146050178345268621550091138762967067561084052770761616254603169746854417622916624028231548472319286742215057602249070519048434539414446015186268909944285907752808018010209583445528
152 3928470738724750170256812388652965363139392841403226306023002748425013651170900966898927732866016946761324802675531518531539012103531956547246242726268194991953004956793721698922665994027268548
153 67459712096195021262083046542860745878021297928969769879794603313841536840054648959145636390669267422340949454807861525767353407623598615613608257725261362418963481147041036698307766986581639988
154 1158418391981912464682832494431073969458781044408060000415595236995088178247586507178774756771702417266171206762142259406035975919684239886514421350557176444806696108943566724112704767491759619086
155 19892364333965928979754010456836439801871260055301477032995210141846571642285826018098788354330482134012145907684133752250883792943321008492418413535404139324282420274827499919679514276687486795166
156 341591743996946407247365373015423905251409720598462823510435022405115557523309454435256987274749693301703441541531197169107804157556556218311640488477831520793480756421215183066787356325827675662694
157 5865814520983688822961638275995868245762819422905948406699010831951652340930085464732861855202262181518738235754563829318057994398513847348939944902055313661928132382865252404003147675652006544708558
158 100727785724501246725755434978537394091764953686993509893944229763854236943741551322660033610625262523354340341566925393308746786802058596948530819262893879417231274071182491381687258435806069415668816
159 1729697858782543417169741191588036751902823362525140468638453303312843071789160177100083796295160127861648537921665272703560898984894883704060000471636582646530574026861865235929962977667974581639028386
160 29702377165918085284284912454073717299402897072026490599581342870689380096330820357036623885443754972047925595000294360014557411298201188998742103895205169011167914537940083854116303347545300083041736136
161 510049315738538848054497542936229670092227804746922582599055957557288003010841485187407942912289248871111304729343763084585416941287321997903054377355084110099066777911554390693548423377388039607712150918
162 8758568481981990205224081746402842951373483590137406037886814320036222377768105152365381364973170420256058998946037567906022412884272244701452183187290547688300613212816900054636374619631259930480472092544
163 150402165999361183065499278710362490156480760009358729944191393425645443415779875784903415126314624193408096656691160822285760677872546860695132608294269924942753868627470035437811850455685009220346102203352
164 2582706475816753351537421440681929885148021756841495302588239241181093174427868272857099336978250025136214462877786032684213257050004506913958307814799010436632274185855813669610065931810679749176092904699024
165 44350243867193545945914004669748840784383974916374270304141046641156186017301950593312337814906064887443825398925280352516923826026956351777210741223139245504507047215848725716338267711105658801069256481020240
166 761582529604922932623762352663546835765401705912414402980366222507270195282998304313800699146831078989660878212020797397663797207965366945683827157069637491631229012150580479110360678200886737271776032488615316
167 13077897635383077634451738600630801226754058190051605485424151829496985485814966697569277855052309860475912392440218862789663234908777135702472696077907680923285856210895183813687356482145283764688862206106042236
168 224573700043096067641204388667436750178495635902672463742843643054839492693127211568972464315239101635225649434984584243792049960520221364811490402494395518530838864335099410008772318598646564016123794829651245184
169 3856380295759150411172540399918442372666332621238287311520153217987128048032301467270864431543485707816803903055881635717599029295925634892679829295433192123987817030999117709909448770651360744379898523725642836898
170 66221774778905696942953925226957038397861649031631682728124891495177572890619751862908190733260311539044513307184593781463417359615151986237659458844752518275289823457746624166218056911593263933476800346797381653604
171 1137160528408113024164660056536675021608070085307906612403638233563715143509659941994199018811594493822348760921092979802005002695663712363032513171043719440318539814973818206945070070422437869943527390301667026895614
172 19527324232653065702927413510913239336647862645472269006829123229487907411557577789952521492606038442001721302193904560013246602983773365818434762402146085489541924413851979482330595498941515415307958617276887638851088
173 335323274209100797918198582549884417150730539566840040494262240187806617089810068290956402203751275873619564555237594417875118747009716173608625132236877695259136525348659264982377292072608789272170645503571768498715642
174 5758172337728167829517144242328823975280727268850359733842593361932869439098537234093661394858817254480529654677675851925231696599046859813116274986515669840293527436293552980892539413834303213791985608958984372976303028
175 98879353809190475384749272238019065552747227577356051736313687716487854924520243525015216103177938924511956318687657735287442745089652852047020858296682103860941763277938718077784910688616194061935671310023593071176361538
176 1697956580017982469237798729844320721676176522704267938418733952942862748788101083090422539652714457622342536660898983298024369646632271947967719825465038111778361663528165527362187887670274390536176605056826963156826700878
177 29157315825403318023661372692526533711665276889464760486857922461497170064378180337892494303093311125828619595790552679019793463951770899781415455538385899434849283397840174690240739407692494945814241509212323952945355396542
178 500689520655063593387007414233771070344736329141615517137100100876322917950654961170090444926960444946517768161084963023468891968845537081588035121834223040048559273008741750269958665860830986923997792380091792808251345745940
179 8597842050857906363890596233362210343766087015590768389628869985258095949331014684631424600751944910970706288816997029292484015492562053743513010753649804539416485363882576719618185802966224742100830958902930419029268448704618
180 147642171209785813199038551181184077006773409556975436099889767962002460151768389010101762000656516648288659775421773489392837732449560694684072516382857217749169468319689991529470001986024198203181958597553784333019429343028920
181 2535311836458387450427551863128440296733265979576471977120130860175217776237613231155846850596176731534948820131903209777490410365667135930534194064398612303908263740802482515044547161035345645064459921222208406565204092815440586
182 43536382968472372629294657304292811068081773862176110599428433788082467545218391306266560687462766128736509812156847364622095787746004775540673041077074833200107003119996372643666471282519566824954115808919752231666864915757258354
183 747606907647788718046545511128319666195515483499920334921288210884474918966879836369939790123696617792581757363159540909783920814209971929708050966715572862026085856345353200168702605826889451731398862838696179239156014705923332952
184 12837908210414220112714333119826078392094045794707156891373803822759574880984005549459456781600227190781707046135644183049328291431480599371293098119133171616573324123205156639873329725620615249669823478242828992563413692939627232438
185 220452600869582570569218732242044981185254226695278587270349777125917054447199055727334159812704197150000092334373203226705418569160176184972487043590203822179219136348872483262983711321334768897745610136953709952903769484535525730556
186 3785612767564366391605164438860569749083851672162318043698686229720006709825355800575926206661629118590657699871461712083794237567628677132565531634825970007275891394844326548576677128666516793618931149678404522704329563195226694919778
187 65006554558294049184820097339771121318748686534246325249176590548748395798837010913718151228183007879919622584812670845763643940857739585260022971975277176537426816940816439760988383959668145407382224028498896996370150945107834138460692
188 1116292762891155662025410667401434052277922887767408540049100582504281717141434998657662036540664888689429251920376618871668740084772760719846682881148876034068278103918473068983535968756040448317807156532305685084598852127057013145199858
189 19168982896420579307519064567155403907167566922161108175277143717666341109508298001911015926754658930441348869753904312487140065309908193949266251338659480423391857131817704138111584804372721885300797786240352158475283198434978439215458176
190 329169835636650969456962690004476943192238441544000799636342172779512580019580693663516370303575165847140748639261059353280767791825650779120993891294794455775997123976023228277526692126182925300769403721754720626938102997328914304627061306
191 5652505470871514502190961101966475960783779043743254372188033448096754665582446935433077585664253351069477171439014910393673954095159553666770584097505344650061822353091686812150389205024833520384766741570183488908101192603182381096976009642
192 97064842033401924880646276692404078767687631303889196359616007938290693247018220444389822670127625964831704240191786260240788780631652826591039338064390371009629566924969629053075293860894983378576878644628772031225334467829053444284711989102
193 1666797777997839016234070310073341547235007427639620761162038043397635439765761181803901451149604440682802027669181694181450330919365161120173071579713410393358663292469031326532948016383951546954393051997496581882890127987071206914773389151976
194 28622256777407570161478003273179068291545922329523339508121395388288194551011612623589869572864181912908307891542945537543916247321458095471631924645518947171306866775101614959432767758433629526343329670666506498328756863052614629043927205386250
195 491501484970731530512066549441973088057700374757993758914073442689851476193161657013061961964057870470268097162360726904760105928950085284237328522500671556965490014790729643294660479828783206414435359792890723164207266397664744227228487647341414
196 8440065072685526689637956870022105867194812006191468686037757985798508062250717806862354964267902011375206113413168028224929187894195545860913718746878039958527054843755925826666049366899961030251838582814500343140903734953631420423169381784226854
197 144932824435735136939701178164736122318170581284863164752937681680501969943628100225509137044387467933843999204727726480565574096768074058372597399216708100137141518293714292907758290648868821301581228328007317267137417823693307826164833589960663770
198 2488786924984681463290186078660207251004863533086313849289371903999269271140757712723953371574453257080103531251217329990578227390052344595162978795437651012507080941378367969743368937540552601167834683131669812457482840549275177789854237074442132874
199 42737457039769643773549723794552215524297598567240140791114496440970045371707117972088838028501098928647425245563871923185471406763090309841768774223299077443281029039139428662101641408229704934694747979858785863133997789557342288783362669837668438744
200 733887749043602022845338520117244923647037605596688953639395214505280930984817532603724666079522226534074390370092949355115304287880414075612959118837049824114440110792433637446596795028950291785079309405847345878599006057681277050620279316998683379056
201 12602322774962841011292750355097297368992236345946383944127685192985256150927346578826094847239297617668108269833282988625592086145216458172899403721102899776997768221497252366603879155546876271813479392215940777135091548135123710447034124597176227197320
202 216407127018155651198231138718714069426441747357308400604439791103090930662956395861387549279935519087572529001038779573073705937501848880136349999547975461682552679457008631239169346548967982354650327146388073467468792408182091492399919042368793406598370
203 3716143877642448479340751907042548585341239221261440084530975138443095101705033116730968209163191399138508790909402106155495607748387850402295948907996946468997931855577118330047527929125549631149988312520733739010424841044271771532185469924731055727596630
204 63813634558259603918967892679694536286895585761449677452387676440130137583816401042956953061702006391289786629046112955593723346436639879070910007849950913304702307992121028915042830706875231885894232227767841534212500948544734406271156032544775337919200158
205 1095807936833309065101535292507142195275912680036852625988265262650187988427833041042558891372543914194237034793692398691850554521596338262468498988935849128638286268335631235788956834733113768279681985087634324905355535678140552955001662422612242353241719218
206 18817217397805320704608360191617139592818313768672678607473239013149004058678583347638452147218107811479212371749089755563066193979239028887000696545313258432622271299740822655514256998048957141643104161627127972110798118406311909124395322021999400402391468856
207 323129317368806366987282600569756434805724630904773603808043582358335159732107159640958110977619468866552283664163545196004703940056800733405631446491309326061764782703191566685421714419325388736158014425266475808857203667616616772958078054588707737797774605190
208 5548777671846878675422852712007533832968726338917953976003805042848742191920528012106570015717890315214192499316888451923904924639291939927618550139761198784230541132392319895516150570923733255325640733605080745435115340039207221841860042023481674863604768041684
209 95283627936629651457795885140657910965909221574492366299045958956192307456416846749061383089501484258123922938425128220602167048086881768699201809775018367907980045678364660237253846385199818691546011138019249850439810828398441009021186368212747854754688723742518
210 1636210763828313164753727393370338786796451236396668868167825571028584716909865824964181431929317807990975844455936839911350335697399516274321855997041608005745721227628579318624779209553763242933062477929766165236193494160799949428121382784632407471966412528812368