0 6
1 39
2 455
3 6813
4 112931
5 1956669
6 34591115
7 617285253
8 11064693731
9 198756808749
10 3574014537275
11 64300154115093
12 1157115988280531
13 20825519793796029
14 374836322743499435
15 6746846977808919333
16 121441386937936123331
17 2185928253847184914509
18 39346558271492178925595
19 708236696816416252145973
20 12748248377717699159262131
21 229468361336055499755060189
22 4130429519014853247356463755
23 74347722477749777883025043013
24 1338258924823576160933015776931
25 24088659928869522624645124329069
26 433595872258228354547869916561915
27 7804725642496326398045314808058453
28 140485061041573960252911813590787731
29 2528731094038128895999251075744817149
30 45517159650294719704929844918146068075
31 819308873323781877324751639713523240293
32 14747559716394374054230787872248496454531
33 265456074864195483089588222186370129420429
34 4778209347277389733145294488570466939830235
35 86007768248489856253480459445949650500636533
36 1548139828450288992388859497883708742551977331
37 27866516911902446143321920808062348852032634909
38 501597304412419229474015915919690407246962296395
39 9028751479407122922808194315440021726535188695173
40 162517526629180403754398162676856051395657943596131
41 2925315479323916987954027880407257002416441343356589
42 52655678627818533267027480220744727355603988289114555
43 947802215300625846164076828154525533338417612888664213
44 17060439875410295457188946837333894895590863006864590931
45 307087917757376590265625064084516104199369213434449681469
46 5527582519632700073107891016459048222183301211665808732715
47 99496485353387894350885539105653919144079482204007992991653
48 1790936736360975735630453663443997360251355749079503035281731
49 32236861254497505977178926291418237955182162939432803835705549
50 580263502580954592211698324671642317200438391061850391663998875
51 10444743046457178021412873556612252804278226961013255065207725493
52 188005374836229162639852486529850759060611902567382107268903028531
53 3384096747052124551807131794723541472732679533010252276086670324829
54 60913741446938238551136456687232332390298023266240367072204013761035
55 1096447346044888263487928986095254469521359623893993675381601238913733
56 19736052228807988468889976678951404111244467322849543259724345722231331
57 355248940118543789974984874810523714629516566426737614650180260148035309
58 6394480922133788197364415399251614995105600786802764131172827561394467195
59 115100656598408187352891666068634376094651080538734124280827822103423004373
60 2071811818771347370555039689223240203329161104997007901390571572984114330131
61 37292612737884252653817621706201958630438010333851956466015022622697341732989
62 671267029281916547623159356415047422489806993277918367883887487253367961765355
63 12082806527074497855906847906812119823537660024048918312596230434764839781245413
64 217490517487340961394533077744752893078831061016038517968058702323895603107804931
65 3914829314772137304995483738205144743435315563203455202733286312025144481327513869
66 70466927665898471488963702336891219644302755359892781436847134268284725026892103515
67 1268404697986172486792751597506843163461572475706130814100692237173563437516978084853
68 22831284563751104762192173354108469920096925689130811355557232165628387702296058175731
69 410963122147519885718762921764820587895911343822346166177528107786413090047747341473949
70 7397336198655357942931466804284586701338318869245399730932202139822208873382347224329675
71 133152051575796442972710010389782923428223459056493181841750528206396370191791578663570693
72 2396736928364335973508272658230035993332584661424085961255007262827421868238209832248002531
73 43141264710558047523144340089066138862931739033597574342478317027990980597246808642728509229
74 776542764790044855416557011771519922209223160010227474603316066225189362719228337913421291835
75 13977769766220807397497656223402323426833753124356104129280239859953289619442727942316679750933
76 251599855791974533154954482124876505264495199601094576755644186069073032098589979442253366885331
77 4528797404255541596789150709180489247821570486074684400363828898014534072460813903873862443115709
78 81518353276599748742204443043643215843297789406584075556837866259941876877855613259196366931437995
79 1467330358978795477359677547291127569651727546941340676264254679784413836838166682822975311611073573
80 26411946461618318592474174003790243414161091793795595073458575975446321482139259945013435394471464131
81 475415036309129734664534935441173905899841755289459979755760892509977147669792129864445091053862189389
82 8557470653564335223961627068297676026208063358989389665468386372232293315005314181215184344345030416155
83 154034471764158034031309271302567079951881943356434143930991956918658524088928137676464278955767158786613
84 2772620491754844612563566740105087642455337788591119598433576981112440896582323417754280331501969425418931
85 49907168851587203026144200031821499394090634960959970869501917888515801429112258802804832790382808669826269
86 898329039328569654470595588962156285562690759150610276702008530564449155716039316847931549719764774222674315
87 16169922707914253780470720496823136808350017655129676819125096938385762447975652211921632784083246294819338053
88 291058608742456568048472968002355375564294873836534697064833299251476295582999024637650428468378466251219469731
89 5239054957364218224872513415578246977283260534238022902697319758970346207238953086613295957982873377191574122349
90 94302989232555928047705241404231097545232275667603559808195157312653978889790420948434271299634337717823483060475
91 1697453806186006704858694344590563623401383301306909778743526556283623829685431100551907852946421692781681346775893
92 30554168511348120687456498196459780029509720866103827582102940193778872947246671203213983288515170285763847971376531
93 549975033204266172374216967480742753805738370906898202030060115066708351565386598905438506281789647921587115615973629
94 9899550597676791102735905414153569987974361248180316835329338987124703122134424833623546380717757936131806886618422635
95 178191910758182239849246297450266063558778137697968358517932767161854761606765574403285802871518265208987961971479148133
96 3207454393647280317286433354064305378035163196144038228818293916357643839109639228939129267491923329945491742625805939331
97 57734179085651045711155800372793142910427347991842781355133600174846515364549828823374674499291413609935482284281829876109
98 1039215223541718822800804406706997387339841958022568643061712226551381231439824737625377941370339401016844210105083029208795
99 18705874023750938810414479320696440306686502492039709220384598706244939471012923208323804470980649280071504819708462408902773
100 336705732427516898587460627772270311531481170086069347397886855273386296491260530725175958038301361296848986697443460214998131
101 6060703183695304174574291299898475081666778188617359397781640527406329952562904578080139365338111383140103041321084377016725789
102 109092657306515475142337243398151036736903061538748988932092626238301809537231954096201460716521148448437701329080250342151066955
103 1963667831517278552562070381166525028666364594990351595548551158310040290287778498589623482845818786089614034577016466374477287813
104 35346020967311013946117266860995707822613548095463003573747931915660496003324680158726405331938632832727175151936861664207897432931
105 636228377411598251030110803497907056566614734189069218217945210627972672926663669824073811949600616388612857563382322997887388618669
106 11452110793408768518541994462962185860035203031639892794171053735926456663662425429639092365978476555300663004763580232080368856445115
107 206137994281357833333755900333318075057158894915648074978713514864131925987852599258100892609854389909568203143934818961023274572751253
108 3710483897064441000007606205999713917217587271596836489093967324806571036657227023349449355627952998780592334029262340071833081479163731
109 66788710147159938000136911707994747605615115356779603642932007133958616066704127128414895552455024050487440922779464836075399957845650749
110 1202196782648878884002464410743904530762358976634361826629620358631241546384487366151039704352120443682337515593611196145211608675096191275
111 21639542087679819912044359393390273218474043681329473765866837763140366472706770560072635882478266027861206360175480980163822798824713341093
112 389511757578236758416798469081024842915297025181129177186538560921317607387585933418276659461232085135078183162385768949327821394479913150531
113 7011211636408261651502372443458446497320224603515113042498908063735569089719063861238398112145611827464767346843438551361147224993526644718029
114 126201809455348709727042703982252030875367946215565125494448038670539311378622245977736077462787819720978042558922020516815360515336207061153435
115 2271632570196276775086768671680536501069058162050810075772454544692993604806290953506614406982096256702961655890898959990724668680168948293105333
116 40889386263532981951561836090249656527054963088450321717598774083565025227140923842055509075618334131670527352136624515266623630281641277759393331
117 736008952743593675128113049624493813057296581135927454111087765864880115198433040942048198261476229603480257390869461527689076927323408413220316509
118 13248161149384686152306034893240888595164103670341089142814719287907565411826345833070034803718294768752841683076904007404454549536363147497143779595
119 238466900688924350741508628078335994354148752955189159290399308769953705786758085200565487101496415420251820698425107922634236268668062840690472491973
120 4292404212400638313347155305410047895145431535194850859707185448547084569504157677499640646636838995967827875810830544589940299903425397460606944932131
121 77263275823211489640248795497380862083554553471520329407063650908434943699022791902248997347291120477007059175105879431310851106144221239966652917342189
122 1390738964817806813524478318952855517242413035029483054718240522773492743573133904079282996412763925909149191925716645755190986712463465963554125979717755
123 25033301366720522643440609741151399308009314283409749113448698613180104980988075520817314449629408831751387959675659509469899069623657622054802337192749013
124 450599424600969407581930975340725187522980573977286971198762993539330580730361260994269711421600492978539395314287049528408749874547916983795095275003846931
125 8110789642817449336474757556133053375222966583474368865987930224263390097014871298831153667746089976053014568920514226634324809599714888106659628276395891069
126 145994213570714088056545636010394960752297244769487470047474622545959827086374113705519114180062181768959979413149182558088115391197383282462855480791849415915
127 2627895844272853585017821448187109293525905022253313934991770781075565226887438597147267139094114486009027633420552855383229096828418103978618880650989294324453
128 47302125196911364530320786067367967283327281948182506097086926248586683685598715767735503960814830483976562956622817191886790096848008908280066143616154197257731
129 851438253544404561545774149212623411098639998995890807152680166249550380041183153381321656623416752830025186997717352488895196516349979756469315211434643468059149
130 15325888563799282107823934685827221399764260297283485805394282580898526427759650469264455044468227045922083020667184751957765395000699872621108684221580452719722075
131 275865994148387077940830824344889985195655348189319805986911443618423305525127075516417709571376479825742448452604635462407386218780206394084004020663625804219266293
132 4965587894670967402934954838208019733520884232951710061172735204791409489135096765086745631685679355111980332493598124875401676342667331318758478806230368146313324531
133 89380582104077413252829187087744355203367707883026363081784196694380729839099401036668318247724555943762412221209435052864413817524681395344205558437436776681126742429
134 1608850477873393438550925367579398393660544867103534773298190207759254863180932399723906931212128173478413685022345555683035103865212931008414440988059534715630205484235
135 28959308601721081893916656616429171085889142734745168059802095746133304040541877310672710371735953932177217077912608614977017616150479499355481904478898789093357777622533
136 521267554830979474090499819095725079545998585367346904340349771495338527070864471549295201891345219932178420748881549695880534421924098860750962810800051749073678347247331
137 9382815986957630533628996743723051431827920681889649191501504319540976611214825605000421039110131768357485332649095392550088398784564985703378359278822783398686863526436909
138 168890687765237349605321941387014925772902087581510329667403953645604116926535860929016123359165844319847455692527490117589308178705773483174841125079417832005554644731150395
139 3040032379774272292895794944966268663912233214234655731996663048667128484854960180983310590419177723381218194157054859072046477295082019558993235293900680059246990682457841173
140 54720582835936901272124309009392835950420158596131031357790461823433335382116877519508434765478179390793100443480949451057580031893313206974313826144066966728267601114661266131
141 984970491046864222898237562169071047107562501389523618076883055348677640169442716328189387870075538199549346473148653474514778580887891383210193920544759541198338186027676038589
142 17729468838843556012168276119043278847936121844943910608113787679018410349064762618425294829585003385094707974082814392138343604633626169896393635085644346944158840506687172368555
143 319130439099184008219028970142779019262850164588382760290617212367013188095655331266663566298445427699322268516804431461062466481303106078706733418028538985829865014364946761170213
144 5744347903785312147942521462570022346731302705005421009332231129908384920304341163701102248072871440436911442218539578478902274755133109129112278831160205968606003725750981624660931
145 103398262268135618662965386326260402241163446371828360084890252104070324286341880336846765280065062250149718744560440021996313442659478241609083834347594411427093888113514262603643469
146 1861168720826441135933376953872687240340942013828487518780215363764740806099652496067983112308625663277122656289975927088121646602861495844398213477905802351271131251638421424257586715
147 33501036974875940446800785169708370326136956061132968673313593980788611675049582752222562140570397759201216706167906464290466561322553461024174025600851528916094196141011594692040057653
148 603018665547766928042414133054750665870465207410375176137072148551404519306673129784733078103051651658997937285301049548097693993945569410167378923225502740768925955047893476491133751731
149 10854335979859804704763454394985511985668373718176588830624145786000167017933010697354161029019879775471100939530388308491816859339768094121798048414747079841657978793094637189861753347549
150 195378047637476484685742179109739215742030726790287119892646248156676977884575453397594127052901724074974581962460475510051786650509775334232697536608385034387681688141641487351283009652875
151 3516804857474576724343359223975305883356553080993144846540337082898251349146780778328618571259482052634070495394662488941456704549043629259875509932432932268424016388300266293239079320551493
152 63302487434542381038180466031555505900417955446788397433980409036871116028672205181852160206630072278390471905410205472366374709470099581547814788612123032404882837111780133070112519811898531
153 1139444773821762858687248388567999106207523197942397265577936436566003414326433139525110361226140675934322026038177716266931838803434369246083192910310080005198815096415816394536088008374046829
154 20510005928791731456370470994223983911735417562065005786299457523308971390853170041943959264778715442794430483430570002713450518588239480270844735119541373381703738143033199324955822463507415035
155 369180106718251166214668477896031710411237516109086799206459650405649674436259657614775198421272460864091408208897949737298995540068745462264374826620132276707143644350546071613605606558588699733
156 6645241920928520991864032602128570787402275289890812641193898442176487844485434619316146017225496142057782003571236400660469416060711139921542469899366233653939428263387459923832691198951089501331
157 119614354576713377853552586838314274173240955217379879840788794573049924542580494651015182685314006778337376288062379549539998430921244635562641939267907950784228138264288484761175588393391660237309
158 2153058382380840801363946563089656935118337193906945107827885905839756931843919894026631211899778305618308897128026738465458206137174329547614806461563954405214790286721292451435384906989689247321195
159 38755050882855134424551038135613824832130069490271977377145134736839349383893118685925204731394128139303047795363913176751064758485771377110651136795941408933306798154126380532460088465535397020950373
160 697590915891392419641918686441048846978341250824418281714801121148621810406431111771690001050603272165212424329525104492129338241940894064864935879122640049228685835516891676624540641327798117764000131
161 12556636486045063553554536355938879245610142514835233271202118443644814280783146371219889239664794977378818765184862568761347901176491441100594780650107015416786348056183588103630278022161185847404814989
162 226019456748811143963981654406899826420982565266995536684659416352333252295304261398948083567457866623374756225428054521476608127413032902325805260824365585789499889795633226297927411328061166120385019355
163 4068350221478600591351669779324196875577686174805571700551061053642537898486352242532125325095902406445216151967528728496401059095801893624620173808799341001748780207826796950240635121659155093030638551413
164 73230303986614810644330056027835543760398351146497158971963822999270536387292261583126688993262611344730923837649444792258844059126754967208920732348356053515432180347309981984310474409823988861993039874931
165 1318145471759066591597941008501039787687170320636920676753751330290213342902102247742549668674162841045790716456068439106583173850899264736178843890085551325944768726471792905206875029314759469298500923875869
166 23726618491663198648762938153018716178369065771464318518893146591953933363615415802312317648423504817883024419364276301923881091204458656636144480003467305958840319845540627020888211945276143917790927136957515
167 427079132849937575677732886754336891210643183886355450376007242475741639267475671466519531448998156718382071677450204031030724107049175989942299791477380093321753080519235794978907369308192821966091475865950853
168 7687424391298876362199191961578064041791577309954377560091505798948487055316145823251711897679009892209017029877129734012275266964018877043584137118517518464589761814133600801778551368732888687033338768448645731
169 138373639043379774519585455308405152752248391579178611161557483290539004932204878772001737188199570349124070498073491681821141619775123502353403484814949860367681460509984894229208836518915234838624422482013515949
170 2490725502780835941352538195551292749540471048425213336627228109414898230208316105407959656931012824775640182426716789998282350788275857776983268943147200899956614851015686521793747521661161791079919970748621983675
171 44833059050055046944345687519923269491728478871653825080762846661134933416607344496534769794290760039707091731746412866493199250694950938261963824243025457005945225633072624009415524376317772763412155209093473196693
172 806995062900990844998222375358618850851112619689768716646985906125429688954651092399854162912876908462375204565502818549562243271953306980882699940440315916244409222209075902270393281230520589535995059656527448872531
173 14525911132217835209968002756455139315320027154415835686385038306282742388285189686774458749311676192075206286894523963270087915715498811812559450464809369427967402023497790736959251293824877230572550017965401698631229
174 261466400379921033779424049616192507675760488779485031435584317477314434873046644576636186183563814755267534351553890884086124070174080595042332604017107917430725402247079598175736275763359997774430341337016446422945835
175 4706395206838578608029632893091465138163688798030730467566400366269685474670058674326727755631939155716890495485121374705508110084261655859675408370724833668025698676324637433252584250887379900783688717582196677382336933
176 84715113723094414944533392075646372486946398364553147531728150457956569366658027785496665516710265416647805731967022011136388888119697366252769628524122815931928239441572184626900211593298867964287876159700223873906155331
177 1524872047015699469001601057361634704765035170561956647610903203029138326003217244968020542197114500239225112007442782902247918236858442897973880110705690402207923317484443927760253233548830256947032324061377312348533717709
178 27447696846282590442028819032509424685770633070115219585354426107597770564688265112889337643564897372257357200699834680379745185067448998378203683119076093303693557099488285832938964929400085304002696206582770102802148291995
179 494058543233086627956518742585169644343871395262073951891603186014419396434061964363212245448018893191965518504155028187027835597736027287280951972500093457994722052419933647640117217773050288645772889641575332624784817819573
180 8893053778195559303217337366533053598189685114717331128245868992958484872240174089518774670285192020956005186481603878709866111289661831501802259749069697030982319417012243822780073188594474861892611131462973188091605053134131
181 160074968007520067457912072597594964767414332064911960256198746675543149328166662190167232783798295543185494357626938174157675258777928024901774792179635692553138041446429519653947789554902267800129284000228880557443698215671389
182 2881349424135361214242417306756709365813457977168415284141535383380390482557591676632477991268415902317966117367687990442997719682820609938404865339175358882075617636077526911669187891797250022739857391558857695806816504273670155
183 51864289634436501856363511521620768584642243589031475110317258389832552837891975994269839269424283664870018742522694686297827825862582748118916752118708240309461862808766557824715730748537890301278075339060503911560480872280892613
184 933557213419857033414543207389173834523560384602566551947637244417855668448753500230824376985886551857665896991731399649578317427763499108085539844371244393803596710206653481960305640501834019677762977777218763738284485828929488931
185 16804029841557426601461777733005129021424086922846197934714809740129229488377844395160545124753688560938151594231175836786182043068420293036423131176512292513297163755008195229063354463362092559349026044929711313453493794654268588269
186 302472537148033678826311999194092322385633564611231562821782629387796577897503731631941174743324883431328910202039888362562121221400926390353834946975139624561237847036320725316637735440668092326424510195707414843177117498121543528315
187 5444505668664606218873615985493661802941404163002168130764331815569572426115389962046403440539807787895544172012378265305217142891848517070934601811719872623891663437630450615824615096153178362950045026895718604178752594035393828004053
188 98001102035962911939725087738885912452945274934039026353508173059555409885719924450878422782236980050034274120540261838958207385559605437697602615472384701264214672791105885332662276127221304637454915575097235566292106181727316701939731
189 1764019836647332414915051579299946424153014948812702474360898918485725333883744786322200058929434405068226434962200854215140871253709760364462002877057304710783826431491134854209646740844741282382688827463032913916465762020403869560564349
190 31752357059651983468470928427399035634754269078628644538475946763466607613374481469657097107431247000874836473893615027153860621341986688806171280445848166189079769103838750017970919918685012591249749011483610854956909802532278768212714475
191 571542427073735702432476711693182641425576843415315601692384937818910901471944344296545212396428748395397553155901353637839135796847534857960033064650634800831678340539224404407223520745694734359494308677160103590200172842578116594133201893
192 10287763687327242643784580810477287545660383181475680830461289945429003906375831297922271003553834910490988331386472631547957566839770850213738663065111005100836986525448188696011857864015298430299341214693452633157394686469358990350664246531
193 185179746371890367588122454588591175821886897266562254948288468599919539433692461267860992689256809650944148765866152068816272231478247824593923652794007397413257010131677250792231472606259966936325905390771714199696673396289537465058412495629
194 3333235434694026616586204182594641164793964150798120589069059681038328931876811783968838900043360950922403111571902001385378371977232226624285305847943051949432633151777255657222556459896668034933192173752972694889055715515136039374630408076635
195 59998237824492479098551675286703540966291354714366170603241879474847915772415739441765169485566032586530639139839784173285628827217968449840737809976139283910569005942740627036693707546389448335365310683171271797121781755608826778580128814534133
196 1079968280840864623773930155160663737393244384858591070858343077492684438891181455924707674303587746237370196065838529080452575386566574303981202424994789935867811365724657087618359494351642468375328809176470872945833980270071284628746879117209331
197 19439429055135563227930742792891947273078398927454639275450078617377117494930549520401149749537147912093865213312470132856979025299944898561785946876759488015910501057819384052070006288461285095131016422992188923448712487546704399069904117058878109
198 349909722992440138102753370272055050915411180694183506958100544115367293262753441191028400000333634992297389757904101178647304629706476911294223812531558254138294419662073179274825753106995151442347293467421699718020521302120282956256446042890062795
199 6298375013863922485849560664896990916477401252495303125245801955099823883915593889852780540584061320570125363473590066115899751858874301162160467782566283201692263234016736709759206457647045680992416202852274811145520302966172774892519852508504448773
200 113370750249550604745292091968145836496593222544915456254424364641005743357154977553078473795716033611865019700407264369079948723909499860494022861928672691010362413021493349247809094850274089237031554536428455597128881137861476313132531636419728668131