1 2
2 58
3 820
4 11574
5 166624
6 2446130
7 36367674
8 545774302
9 8250020936
10 125432428398
11 1916089561276
12 29385041758324
13 452142438975318
14 6976767708453156
15 107918789132352190
16 1672896226875572812
17 25981214631495268376
18 404181498912435322240
19 6297129701747845001256
20 98240935148558780652346
21 1534510452058128315591336
22 23995307807822279961251050
23 375595065748201286202208898
24 5884557019106385664601615122
25 92273230719220706752664226094
26 1448028791047941409342319386350
27 22740124910322996521641470790986
28 357355168449845961975171183675116
29 5619253330697906609644239554509818
30 88411806793045733878522882280253358
31 1391805642199258729414106904492938058
32 21921421119178260914728297007704658248
33 345435587843198795776731186200668271732
34 5445796224168856966608200113581677556442
35 85889558197482579538256995776966043432352
36 1355169774545277089628514606578238704254208
37 21390056075511746779516466282424739533609288
38 337742950747714673213902218894273341984638302
39 5334684837744147285546663103571076497257977642
40 84289194132852023542841131023415001107603516766
41 1332198071427680127325424480909575022533715173642
42 21061682575108760393836470019675219618640959996748
43 333072469491858948080351163334661074333635409582698
44 5268661267031914562964481952019556636546243841884394
45 83362842013203836377872487452634062443502245725072290
46 1319321397083744486200893488733416223018218483694295876
47 20884786250106937828290021842357105486474565069755737320
48 330678956177048565610335310684832633170638922046291017352
49 5236923094756563681441860782627525990691778746545625564292
50 82953594497107100027518924744205492238797756415150119299366
51 1314256332777059957674393127083433235856087841336591541342326
52 20826077873444643065728851809790957212633084786723284915966516
53 330076276426620412723464658225336391930274353037726897551405356
54 5232359749397280249937223068008169427868337849195076979640213758
55 82957289047760199622177746129763585746164664190636142816804316718
56 1315474810211307034152949474515952730007458607604389944510751563896
57 20863110084455316371447316634723603700063216771135092569281362073952
58 330934252445457253766796811059825450452755885735818876630022664142790
59 5250108718466731396470578976274825005134885536330631799082937035709262
60 83302232882315364286362350318546934550290057350679989250251156348640014
61 1321918636751331141078029202780474389108599800219747548601702844660454778
62 20980247719501202423696209561236674034348206352712093626368352250909321224
63 333021644056467034348045527938637209724887522069136358480883612552059495866
64 5286746875579982672470808857154163185273628451211336438465123816326907545112
65 83937708515517890273177508956279229244059196498025324312579228864589320581516
66 1332835765997173645763655473567648371406309711375336225494635669426638529158060
67 21166330853445960130929708976663904427352677609519606861667896338346340580442282
68 336172727150566544043254311805782227354503432400648899338391926732458802033580874
69 5339811606925552947095670337482967871419808367588922736628707085526590760154162110
70 84827099864380276529867125358323220693407086054312659693823917360077859263578535860
71 1347681455286344211215885156741838819790643095083091112429493745575421461805434224714
72 21413251108916442388773421578595636647026680187073477973640688010777631211009355022746
73 340266754055217015674471881536048858075167890620171215133960358574075718216162860453532
74 5407504020828221381660143816129425453831370000783944499369721909404617276075334002544610
75 85943597240875196251304164130795135390318560570385184923536980212321293689582725473938186
76 1366056019572695490532500209336656053221145314654944561556171587621137278785939763674737708
77 21715048269426649610775209218033477322877295912148413463452196021886467703913008553504294576
78 345214824642423702106716813515415126111794352295468369847590955230053034814720595336587560458
79 5488497893877025799372872066848016677732153762734099510111981725875610852068953180185230370920
80 87267413548231126158786818492377796238945656068390477436842925034482680108350857107790522285512
81 1387664219021012777446906975053635957730144779157660181239081457696680891318371731092481077132514
82 22067317081945399218184102747649723331903591640605529017840841069018757241116661087329292445365562
83 350951211836236653042537673296193549382887832764670814899133732965791886763210493424416705356627432
84 5581812678552279263511167599918671799790581690872125003919285294145937132581226916025692004684448590
85 88783923115142945868971510197216637646776043976774112427902601188158080078126581541111141452358940310
86 1412287953387190281307825865174252272872716924273917296182150816519295044089141729604964315963208528758
87 22466806238018441156157129135521216597341320022466784158331249806638829117469215759885741203438540640236
88 357427466255144274047849360533344083568045794768272955879029619946634279438434730420894174526574675682568
89 5686726752065741473857566507223981126632863630937732886561675453920053430393204631272486221118614273519286
90 90482383939806173173147783164572177159343047750494022226397039197339516969062635512902105761588403114105842
91 1439767424826723736988862658104080291838453514247226651551769713857262091075650981846617680777768918810221488
92 22911140422595671417891051465573929856020977221551893436738581563186065402849391681508778733396461300590107540
93 364608311394347671724640604283648021575293357611077332266976927962179616371118774564722885950985257697716303382
94 5802716745314003509836090060642605161807129217626605340773107473202980849405778251772791399594415743231393242194
95 92355040217928938851943601769086200247593408785084798355738551364522479043156740736155103703628028983776993620414
96 1469987851657847402054517907732239314443893494188766927287253013942818124773626997377193025940073350499427146346880
97 23398623473329069485941135242694777895987110069415870195648822969034928660622666752798021526295556601699877813132540
98 372468725190484215262461968192035382820544539259871860232773057798661783627295694944333205569830079224834676456550154
99 5929414241857002132456616897189144282868537493056699272386480390031773898511397029173124462785590723636752288400079598
100 94396479432953472206892462057652229351654530551182325857218113420402831504596576424312010701474036060753997423947094618
101 1502869916305758785747099608904657282709104600985607710880269936634259201787451151909280897023610205796047958068252681344
102 23928096366981535238809776602992741712708944153994737447164621177490660603243953252900654444841691456139630993795156071576
103 380991827307637511602863550180940975975581775876315490742492906538264030296035501030652574454461660956198064047206459848566
104 6066574327899180258768092823363810990399613128932631177594958812467467096333946268102359901249257410839696569464941972666838
105 96603163907036341751064523579922659363556782340038960197684838870875549547369616075578339354969470677977633293025588039522428
106 1538362783670811608241365080058146651182049596216622170767066423469453123544691276085930284634614836504278540413679184040310102
107 24498833108379103208598882386059064346239230121917809456551567450779212725905782816197320840112135634938908555979207628811363282
108 390167325770027148963209689276778684144946347812633731048460046233463553411790707852072397369484174611942085362832359557646119864
109 6214052403329359969712440274798678107644603070585584763502759509325025321722039447051310545741951332720970407023540136865135437004
110 98973084454757123429585873907468255742595326612336416230078989580757100684613500196763974197783165450055075582404051867928745936130
111 1576438925603329518220696912359023135575921640391661808618058071766523340723062214076717616302098141229950090934121591345368587758978
112 25110463354557612599982360615920412192234145958025446946002593683576708038701607311884931899570208645065790557572149016695014699961892
113 399990359634730135750094316477861685239964032781132630709070022906643342555284995956894231067345685652314070235534591749146691776687586
114 6371786863660369548220628947527201101446259346388101217692974391007497248971907956469482076455943298143978336238239655143551726122015274
115 101505501128045816095866804998360063166436427663381475462928544987864181437294664763397218782907480331537757913256238058822986349114926292
116 1617090238212223361176723214770000759087372643798512011631366773382699354714054756774605301609469977392066303944118461520164775131514598214
117 25762914243469759842078903986394166882389440733176199113663662578722090227753796702675606668962054323322593888317137010785546489386593048228
118 410460627130341244744757134637090348045047659957991630419767588751893995359809847166503055378097464873637863029450987880635740660297592867524
119 6539786028042992882334987193737853735475554027263435783580742354584907398236247858399221582013431208082976099409075895934296923742884731803840
120 104200747158560841675291866063706066422781400208934254133347005523542459886803586363103851662297926968833087245465335889822306729019877189994478
121 1660325100381779152871148044112982461880965936203536351155658387159618124383135008876980501978355229304389570125369281040646094877263289255246800
122 26456366248944619085282434952463166323156747295386923172785917746169791863179210144180318960249240233098392852911674734063179053463562955751855018
123 421581722948246855743396957192479291035946659084830671563996811448754537382071960996933709399195817682139893494416337699894084481163508860439443244
124 6718118187941251978980181821153953020891765612125641066350968204769844781061593765419562335994600986207603309431813524568858281408487905371207429088
125 107060079489547894418200350702500163806022230776403360387412544967024562036481303628858634892122774639462194257986717496156789075899177888568339310508
126 1706166128246941554567388038005367271164293968864078528298635391020472419049853875936177748234512939716571831382012286325106521382314184218983349018638
127 27191219437951596812560678331004257188444769745111044843556468689814341507239638209916353979853208591412493040480837003585042900335673089433983216737628
128 433360631102947745895900386215795772683090538802975455609143114628401177233196023836523677776288651550379247428780338532558843499749001673170106526843978
129 6906903983690287488144225353020595115373427562878425252200584363801688482332079459117299042838305279813294735534433862689193446375470699176682583007920388
130 110085564160698597330350923337470644845402718234682357375490504432685328226382978176538395146789111564424925708319248888104508086844083039513384638675621528
131 1754648451773279777690319771802421268925480131589236280653422393648101765870021326489827298848851862593428042012794515465309093221327553883552405641122336660
132 27968067553337671647152904495758880690805402968597827570868603194188581993576296410482377525654774062436112734187908304007894156294001308265052548392305113316
133 445807335146044555261028216230620380396727357898307314263793999901812070164506044891114861455677714585800971966096955436154544552425800678881183862700917266468
134 7106310541867277595279856157215464098579365722393967797115222197294464203884501011887566419884548086130313686846287190416094994298899709393338829146309975289548
135 113279988126717418154295784442462156946575004511498851812747939587047440461226242918773106301931418075132956115070464633789869588252464245661028302008538450210404
136 1805818388372157510991212363454485758577966022354825705636251669602221395741409762263498172384358125980285799626307016019236195517572399543238107581349579819458166
137 28787678063124153767032526868758352294281740145675858867204264636664343413897415360466016721254761370819598488667834437671764577581127297807187349667723524557046876
138 458934518090267307548514733266055234269393663401924536226150251687043029420781952105197200765118678053338515367010864674227183455115155922009457870866782157761219592
139 7316546962179853497647489697869727877401969130645637394544207467946579718026939324151673618814022956042775599776534992069990693149831803377907008184458920111319911826
140 116646791387046442524498261977912625197876219103415865226934522010031435164695209133475427198890799976035995397283865922053159352854572428247355267845642721159242991918
141 1859732422365589028919840465648064996205468217276208003504602285621493807252784873126802313108257140868833186748000377647131883533376591206599115121916316842433335418622
142 29650976817641457003558034608130062881091224233387887769829571756595608849866172261061746214994865846561553631458963732346687090453197743143177040502704887040037685815050
143 472757331788088077735223467709580775895243122816020226937595814587773197878049706154010716989522483604274758581018440882698700993155803775116782414410483311225574994489874
144 7537860851767652068061845374929648088422829813275934979013541711274676960969684417021927771327219580716240042321009735506501100702556138300231472636763183385657216734916762
145 120190014918880098520392338987766872622267685895126990069800539402672701416995030568821613770856682752931535021333253322458665698261311663965525424262767327707351370325143728
146 1916456423006075551093235470242561187823702105278180276005146819589550910131161252745657609924175839180444852071322088943274043975846875147744967866771181672811459179450363968
147 30559036309464067754814684759195892769654896829759020719799760110293824309182113511482601746784861142928009723275369017553096417345793743949715017339933341645038306878742051310
148 487293220748303497199856834980075047690426218971909610059992768971426767355917113592344581524497886502102898200964901440287726493989597882325080668253414465856811743299105357846
149 7770535682453347997614146195902193015137710504230462405442856924224499769142586256164637328045791331670214234358252080747007395866523782578562234744273862377270863845250634700684
150 123914261056859611858605426980145124514831391445379796139582318158985414051452005014181774717528702222676995019999940497796555405541932817557662678317419268423106431521814900287128
151 1976065050836468579797360644160349385649427102913833172347210212698210612914421527617025758330600617957560928807390052325171230467169564765137485219908287144318857041637604405108700
152 31513066784628456335182567297009332858335956555183791658351565344335836645253652710528830368157094930100860118540424938198607812796525309461306488701601672389323550821342702926514938
153 502561789138966116556288849862225653713529076581418482172117384387567974601290487015133997446149529389573715963989030071046636120845140961380012427807703659249671346910890058867975652
154 8014888802420621299555380437200309306781628333509007226043155601459343566813541104862330475746676665608790948662661735436751121462430384912526543102656130986690339150230455005684015616
155 127824663794430525739082954356594950746114413876270118412791281250470866735740097819136424539073341173719941962448491701052099779293180275235090799258280216630285778340112409099506278016
156 2038641314542952942315830322737509246890372298718272202522186137669541555278233883335272103404922802525930954862795300152972965897391526061157671264031327330631467125504057279217229390866
157 32514409637650688221819016356556085612388288834001299455156281225444478223106263977934893305116365870517971710464015835099786186893820845584238091124584891943616820548328189960878461518622
158 518584702464719951758361621598869416523590585863787042875969907814929473748772417223745853317239999354573071642348042726795366399306437857507173013048166576178255771082297405753837311256110
159 8271269974600426229436111188599174116559312406728294720883682066983433496877223378107566565191583300729297461875312503365294196880986261995654912129192639202156587800937696827972937123472602
160 131926867089845762851662065580739481485086724221516353480728233757225947507848805318419448219752237326734305117062600188627422687475709339057615974253263886574015051124423260042581444674961132
161 2104276249517830522219163817681759516436587538285885079518859140032739200657999547641448297806066779082793916355206823311089374103925082849319130700404732586457672563630243925058864245378785490
162 33564532658033761979241007290737759957469785345311526916043028169818026701870936224725704425053803200647299238756458376631918619450698251210056375215674673173929390474648689362392668730191222914
163 535385617423440067647134248543721301883458931712626828259361094386144412507004616930601711521734514208821375261575972663750571941115225066667725828600272582427576468085434781018342953247944607974
164 8540060344152199520203447840256162671482501737259993076301311001422726362822905311403249965067151194322024461679624556005262692393268242635555953263006584181595306661586755900570525958834354124558
165 136227009709368295283173390679455051092026427653781606464443304131052158711493996788287955677870065886191413050001472733995845196795998616822106159676076474397240900442286484939067211863616085183846
166 2173068696065224202707013941353437480578952032377915919032631811510409899782132972523311322471531321196437706963237326359229883045368075648328973136793222611607053188103108857015565877658963010050332
167 34665026796337868115325599855288439939805699355570425074022945580948953788464259700890047995185562437249124158226993528579674622124169180355007568973805457116916693628554968052440219923265202084912604
168 552990134948012323843269443370651062704842585502415420491897669573646297563832876772903656596954309927490748694795481161689060862531860392965710979557982151140340560164452692642107766724453725888465064
169 8821671759877921743902487422402766558336818465010699652216650025689208833806017183842900309724646131797203919422403485061127706203028812803986802302784210629721103159279822717830538242294802391285729912
170 140731715476193383160022769196957439758933428794162161423976477277185953780589793795099792672878907008028273126521478657270023196581657731571207939633129123062786948371039557955115551203547555027661701354
171 2245125160212298107733580171068404957727451146304627327620527541006377794597071717071661816946784590136505487644345449989026900666337951575153725095661561053679941617219820260696713943106807328285463611754
172 35817604193208775612563076506285308861865823834487863313886869880166936897536252267017568603233267268741034613866992635094514153981676294444764460448132221222294926389253416078093540206455899219991453725952
173 571425772567561274987508107586501555138425582690948613833372572347306947058874158867528228053614953700686849808998864060389596795381559594208485299942770851125865204883066023906374030368470566771428956739464
174 9116546391320211594896883162182181011820334343982679745259911924231071557540081704334564125315072982676611787967891923082951007681318075316949004894141143490953496479471279863476013767126839618398778291080572
175 145448088047199353643481621116223016152945491604446301751185813906471414976910483246473696097781579129856181003143934505551119070170143437538500831428499357625277969357843824583785287598993325833134386372640126
176 2320559743892217370544752143367944016932153097634798253341084977562364907481962993758231151605940643325347472554379496415856412034624208724210450613610660321995822280714125349408069728439868100579065789036655484
177 37024097271832252283661603335285845764580518876528327433948950854721915009493462422066336302383696290339474229394214170272021601956052325298598534248226520963897600806742307271889340807707507306955500018645794414
178 590721953079117572502302399930596688248298028939696308196705208046544985477406352627069027027098330648828592235512224032455069913613157626809806940053867511044643584578255838773163004389265799951324169163338375456
179 9425156596159519811085467483272841526344345058682411159832867225658212602528307247900888129260830714177676116250758283195993549016681944946346072340943683548677028805055703591217201593695773288980220333834069788672
180 150383709532869498970295911299512109879611848972546916422953147126747384804469311660631734089670515596069997054189168109264084651245867376908804936075494040864496622921691829910469932640496419266696002609554038410408
181 2399494134168761152248607985876886825833472485421439866807089227954161333144300382526629029427824942096196093572038781287665767973851650407975389869805842633576903075495714144078467020056030779776796714144765089115944
182 38286458737931386264560590719517706819439039976880502104221081703047759347426139645794930461932160026930639355501901268453891348540284928613276630498229071147747014352582406167659439140698288741124917495189942121417176
183 610910007177091473854411503403717315378720624458666167337113942098816708848533673233866399050514926382355267087931349533961166651582730379758096134361187580943395170330936992678436928966282369490398450823886538737661560
184 9748005002399282677191101196790086563798144708429099852807070097216675207434042157640846906289136139297641060086124966609743853097705833237130680725524574325325638255092712829988664371037631937982706711984443603359540424
185 155546642424310385189492061423619820034887084226305492339784276192283569969040101081574570025480867753156966488995823605864074898048512686715645997549476694090230963921570105011874359959803816875162757106979610851367573402
186 2482057643409182998146502747241531679826894729293820820224273513632595367507040882825762999836461369036944873045047320751597246699384698696412079383426579083744850477207850531428131664807038525568313794309216390232327325298
187 39606762365105063120793515208575704256401835645922906985516514202469843097634331558862756075445570467514498797133876734242457362191845783720771630224924573143409715851740300663166007078837077327362223337042059224669062568392
188 632023188195289895618044234567443820781583895183728681320415428922739415266612691661082266142569071655163387717526315522667442308515327341817601554655503847445374400202804933829047510976783600937493896811141505798871443539100
189 10085624777473461072127599512252140736484875166063353981845080092436051285752196528203564728546179356580952472772932929873817110692508026217289911923603174069793248554386384755692496377033674750830176859577009801796442408936384
190 160945434406542043872198395931743544543845082114415793178786263653062308388177922542073284034108154701310786204199098588904784684863028342497066360222027325072036698205273427819616360030361388688214244092459680215380415619472062
191 2568387294049796186373516602159866326164359874771246897295611112791581187194427958781212815715034849442576066684295691427052031614875012081849958282740050729317841700837756014836403165554160619497075367283484367079235556425792704
192 40987204469520629395833179290337673655831922701817608692762471806027988684059575073275791422665034293799259256234923656667262119372938346591427024020899786888963816474562534435143996418413737360817199782515178028933490858348155738
193 654096697511779073314682918279878372486865248762322401083854213148782366807500020534276293646516264476880788855579918959785103880558214045071096585374890380917598611631392405226709012972876244612869140845939667328293644228571648420
194 10438580062381711394566161088218793322990113217391162629171774517881362683280098982499557425348330087004632875596542512286728324812716982671091093626073325157896260354430149982511034913633146875830636875499645576102916583980511360642
195 166589125727391667969719634311145514439823577786928703200400746850614481817346666509975546873083630776339737207364213478895234134528854263645225930552115064498173366481862003128850559600996731474723603530148230793907136353100677593920
196 2658627942960523290934886515603592295759648693557830398000239683623916290780419805662320396442300022795893631711129093588245842638633297064567457404941984083305684853737053793711544409862928914086733808378197613197917146023840550285898
197 42430105998549293497504541072500005552063969955947012260874517705337836730609483448030987244907002483584071235544969164135106118875705195007220093265950168234418917963940765218549455617791913145005210767405331007986629704482837106410686
198 677167719477883381106964197090232423488306981997245409482387614236602029943831583784457213823588512478500682804376513411368220678562253424558527686959554551179799543443167322868203061608777088413174438606899018751885004507604352505117722
199 10807466553659420823835371145816693659728713513846052168067351133382939839502836476135068672675939521231661526792625698082888427321709166747055949597557171908788355841963711531427077807142128658354438425367701863401739168764767194026509004
200 172487258862437521916821610415323086011093948204420733951782338816745214555519879426741595371876012799184402379644493727167701002916862661820889557326285875532121637192175075908918143603589306750712228031783032139005071228331122676143534046
201 2752932441490582810062154519862739176295146062564654284358749724891958451271995817935080790863429106966489311815536512347923805194605908873139486230325689936380822433976713462736152186781226416159330691994943050729025444178234548739572637146
202 43937915174216492917467391505255013289828583883635922737808808869034056163453191076357854986937819511836168707388998537475641611057985280879464473915420415053637317422012912496581935590069393579969157036470510178266144177635160793577343828418
203 701275464979136961273651795542592161572693555012507105234973741408719753634762804627742058698180704241852213471279973119659141003477788974545700658060732425920932302574205145053157339344014673505094359555971562540369549563399300417128012625134
204 11192912219723344812685337706720583048410665447606894079361122250819076493203475085698715149454146654714146136834654913529251206013194515652840386062965348617743926303916818405263358414338906424624380375247415904729972815277804185585914299877000
205 178649890273010424365712069161033312768782846111269219724227279571778025443225736719445245412536756971656339534461777327573684349163870673474018542711494356928570638463445325765092838771430099974142544219687892667383620834471622947344523062131924
206 2851461828134633968249645137236507712675321454870267915370552903203713988854181450812572676398719563312849157498479698750944400571220071806656772999567465299766882960548611313666230058729055017366332905145095915019945958512753644382164593738193778
207 45513210645333426214069704714308444401285169473773164250022835345606425956137844926091604388475124954444695312924418728398974650075550197378050678017182212997657121770691233474792308705460862845387908513812876734475322637077088316709419635951752310
208 726461222933053018530082929697738481602111984371923881185803060305166848934789647864211141085078720292224648031575202967091839284977909380207414386014503727148993147357392931564054209632184000608496244228015951189265262369916509790268324415091576646
209 11595578141122739253006226077766219662812070896912135209376473158094194508852206382411640713955128163269250855514125768760101009389379587891674431140429308575845954102027864140687748857948184170164685998405849647075728262643329446568496746285133718302
210 185087604099619850981294313545805459810798053993319237758998307014096127401539382309510656872370835899677948468786312483428023951500847084324357937375464870196804848552638513617450003687982175170457023348221365409970560724136125896330725966215254207066