0 1
1 3
2 12
3 57
4 309
5 1866
6 12351
7 88563
8 681870
9 5597643
10 48718569
11 447428856
12 4318854429
13 43666895343
14 461101962108
15 5072054649573
16 57986312752497
17 687610920335610
18 8442056059773267
19 107135148331162767
20 1403300026585387686
21 18946012544520590991
22 263328367708655595957
23 3763548347515459583808
24 55253948966163554059497
25 832482491096739834103179
26 12860064417519764045391180
27 203518922423249339740610049
28 3297021122700638853977889021
29 54635827036654486801281628650
30 925498144060867238622165883767
31 16015377510630843254566057253019
32 282943766204355379861066201779198
33 5100550708150159339230839597447523
34 93767934436273464784192381405581777
35 1757077351466356280867016497919128040
36 33544176572444934179745037237661487525
37 652130102748911655060168108989254106007
38 12904857422352361430081528927389677145596
39 259832904437180593967195278296268362761421
40 5320906907875269423353954800303489680110745
41 110780732629200854824573314772632557937018522
42 2344086814129136382698843436552987928575247467
43 50392362341276159093528364433632421606342964439
44 1100257651704300712021321126269944299276415094678
45 24390786941279009355057344603106376392750823082247
46 548817141262851047626577465285558341628257646432253
47 12530659923080660661779515995049902396014247939398640
48 290230857517920478749862591686806198848636729324075665
49 6817422436329661441768234918416911158435272244471796691
50 162364777208912865357585329031679686263047964368952105484
51 3919679885988805639123554808187136125450661160908386766729
52 95894265371650059294536102497611890635884600576004022417925
53 2376937336884493074195635444826221627991985013348833522353546
54 59680053633604489574713400371060590187372341363017958655034607
55 1517517464318983225607991281528305203218008192257931496212424451
56 39069784379987581825053116893551905631921363347643354910680147822
57 1018272359553025403710229218399264911742020067958150801617852033851
58 26860752195392185328387191783877350652818874464849619397270997714425
59 717004728311102540811044480971401916503475534797427393198574839998552
60 19364061062052069415019879007592203414454697006392581803287206518063085
61 529011167220865552754839820422840235546389856585482241210436000376768767
62 14616821756899924067799207352677107693092396099444215145220959542624573948
63 408402841834896744001142534388081272258368505253595744912619969050453251957
64 11537251701486417919908068852744418375624550908071375041908312484429717084161
65 329477637087075500183684634477371357838367384788466376459303674888942544885562
66 9510286238162159424214913973999704600326123774648656395012982028634356763372739
67 277422243705452339238503508017503092473778480765556937441920619185868619024605151
68 8177240685533747283326884695696911057183941688288106935470390393406609734466929542
69 243517159234674470001527128505039610397002697851170948925544442678928337978949454015
70 7325727581874787184546133411894517609005644345763193706909730316648440426773337585285
71 222593801053457766209923566865899095278602873003424752235571551994109963657865623333408
72 6830628750886712600406082113255756732927254385487732488122935286902055384417668539188985
73 211660236379156552185642958879828606146571401181453331524339220541229285688918372378606811
74 6622102686193609313275205219049266650615796766150494452325373853465192552577394653867446860
75 209160170462324661085841999436581745162006034710529513412839316791437869536542672356180345553
76 6668654237268846935937523065938071102681791089102999760058908559133655540779366186779907026509
77 214597416200026521364732797590877298390735705968020710519014423499305710010518933416238258087466
78 6969313290260557456134120215973519434051480991885048304510193008344077146143720237491716107675303
79 228395733275999274307655553307107343430931744048462470105903463030773536745719400533970873207678763
80 7552189621877002757359946377238777310357975752918389410294998545576128753806362389882593432777462238
81 251941759859699582426881880936861177788103208098990351508235747916531539045178310225199428129543696723
82 8478642281258761272229764612544555064113298280688007076823747046551168398991402112328647750162543147361
83 287811970654641448372985788976874106155799366746017766383969616933039533835351902489742460756556409553992
84 9853856880815906203279667504338789329652240966283997574030462526186184267410259159353575929323871097538037
85 340234151769460057750250324574628391060292534127745345950704719242120573564217237913584122145938833335866407
86 11846337939802859079715360125981885921599536067460311367317145100580854440845433468381244905963894569895447420
87 415897260315350335166450059796807368079976166086988239851240600538163572826116218873866230003595883517894590685
88 14721285749603154849732421985785874771266708012911676510366042213984173653531097375746575807009876967127292377513
89 525322489179235412277616124804530785915866298239819825646749355445912029383685277675528305695963956724354034235098
90 18896893949235683455567576369134585379838470218423135209900814660294388442622169003684000257030006957149360987847771
91 685178010440191158303992739296667750317187408643069674904491233956206867062986155557655332752931919272655907886802855
92 25039755370442380055567874719068522582967853198785145544265794142216370316953864538674013321993296322365686575833290358
93 922223643924057820947361107103578693580598030036175813176372761609007411261765708348441340499318921082634551244958044087
94 34228546255914634570038531380579612860194485901265712172598408118412246038574724755799790233260571477093228465384977987405
95 1280129439285375059362730392581373374106348723952993792360622462009438050989211120421164735196783892665278203536535443534288
96 48239233171638048767483169233763968368281849943880925312945803891872708554777246470162362308714869419496036502665087371714593
97 1831455911263895685267503274579582329141294411192534223050117877628363939001218946443619454574805005312887717468313695765037731
98 70050493815313444219110526581627361235894051734426042963095481386696584169226208138819098218511125149948904220432402049435533836
99 2699070867014039888658839981655473099517136121583009905641045605872485731071979969277767094993695746911768351530246702898545587673
100 104755298848892645242801016582965161044090493195626525063903252577559279917433308196520132868257506367917319571494974796446243901397
101 4095125104479767967133268067904066376781628431593128943103637831088889241061261950255351238383627863627173605539961552144876882950090
102 161234950967962944311695729577029325992273250665516684740527611585172604101564777129218972768044646082382902852695855065051485738887839
103 6393283465221481389891625580782351238652715422381201072113186761544016863568949989221437296863396661173981995275520081932117566417414931
104 255290065363594073405338621286171572683711514945146957407566918446794612057661497454371765798305726269136155983311217253787761849749177166
105 10265071580338240468367706315596446913879232782473324877032716537418623866802386943779344180887877975881003545036916943078656224550150647211
106 415605783188767557097635629782198688471517341404662428886469580003119538219033818708090378979965391768403784599948022625846781555085440775689
107 16942075328167462930825054023353393566880757148530730168074613547447097285203968784945286961296495497614958037015521381473494260356092740021688
108 695330719458643884594702133350994265241576661771359539830246221205911034826513085048847875211550672013731153424575577514450229855524073118593469
109 28729681632137666383256653565526079132601948448174184948542356403368672083821257088289855375604613705764869711593405016759102956257518088375387919
110 1194978364520773313195687179757370510530605330670315737785638120612329601705311525725764095285785754017101505237301727406259102280614040949508863612
111 50032796110464282162692891233556669033997408709627564684568153302804249885089981542616564025905652103224771856745237740075228892063076903598541018885
112 2108584918463690339566932059875967658842561229522984898418524284094082513430422388956584462165612317570412070943099518791841643262637979602988981463953
113 89442823090287380970887660914258271967940132106215402560198416815623940357551746790558082407710975170865608717930630615685915906912251941786002959208826
114 3818518226364322722982227389360259610902192458179163144847929589803223340542870885396618571624978222686383519251225975597659073839603924822051181415662899
115 164065201063104462800479012759614034888537213410974961447081610680231916078635841626230274968280375482785066740360642982632679317536337714830848363620304431
116 7093947430787467340930785934054588500597757590481530734513296947365611596381978682793817460774548572915543311274547251760510431857837710003395634862883065958
117 308664974996987387341688434701752471006928849597702426031555074739071477526737405833907214018389506389001040944688665275719169877623386422629886209102176929775
118 13514282755792163117976581406304326597407405092570017691762955272349502227796590673518467692827714326414298237418056417473338660372676635371219895940325082739797
119 595365453736202848215170013906622060578425569144407262905245217663828597314348342806362752409097707077764936986407066659028599359077565557267645324160092442163968
120 26389933566476791815210739864021978667965472542741882795260397947351335488079447945758817458465179154554565365195145931755246385510947091435091981933684868386081801
121 1176891393578340908016900765804959572378203986875071271458371324970930313168981137989249698089209340816227244981120452543042701923034380620153608598096650083475248939
122 52802880200736300935889855751165462361926627819209505968016931520549302348856606265396589498289294744332193932778234798564026440836983928235731171851645652897380162892
123 2383318041089124462091414277305149253059550675467899733645052769602197944630037101670238913199312562237397315877279660216831536547726814371585691284648971856907200951969
124 108215603911606813752484950875286979338365683432507447779980639522845355504819466421038255968004698404771366724956424527151933093602950227410127993499379594914159445035165
125 4942673357587486824612788097143915228829785493612908811697586188934263665543328804612205649855427890679443510380869856231651952042467088660742517347760682244526026914100842
126 227080060773489506507716629944932014252980748201287055518054958040601401703730614341288128642846688527511839198603291552542269785318102169545712522215931562607289718100273879
127 10493548662338013885490668877655346020280628992656431999090987259982679278430426383020659707201073574093236515415863606409811366080465991227383619896260916594934748942882813115
128 487723350550703112561795394286148851703039624995996157795129879945060541383863697334371517289634948903187991817281827066316310336291031745907684741373849499256004692359401755582
129 22798920334873126624636409175609854623998229011111871623406903787663264088693162988640944890178458223523490562215474436772871683258647958370398467468008290949058359900391387066947
130 1071831762358940852041604576121245291730304141789962749669223812230993123136344452472636054247881745612348767259768724419407148274609353341255940958389970048532688145545356028351985
131 50674897730603037457949324508166929121207200054907676108771371943787829714160038592469956928860963060138593782469791974332107616796590062097457589583061027326117341375718768577301672
132 2409326293541298779565275124014252775622724119081286887513474339757768884221530895995642706391954646931171835239196578382086837970139912226427497658530745579666601285142626012456149317
133 115190763396710876765263055591726085877836000376945828773858333674013467173874277703647692850743925040445109269621166534772210797037083346858216564648704016856060555864319787065553386423
134 5537861008834153248345382288424815109915721288705693101764977089782767694230491830347570557166231040051012184064015198676607431345777288726585987075819491929898312862694808740359635562236
135 267702303229500725986086686718093117847375043008055976035472113299535476479954662872477017527204841324810316243630723939936294244412895111569839777602086024686219784817477502963266723250157
136 13011619757968731459467077953065904767835533184647973013863859690770829484792792571429533658259244346645166978138487930129281378513519924907168837764160983478817930946424435428110251979935673
137 635863046804919037935646132111231264447087042060207276095838229643742389518501615659427137296136238105867938342810823863712425698490362294843273357769555550676318344209054388838595659029525274
138 31241564357290472744896152579438999812351073725939006399012823389753736893094573092917912114302152961093060132287267528577463259268057865458476794652694549155140979362246310076580213180149254475
139 1543203270060161506190660490975657894980612097269930719371447300610647520218395353169013143863487351179268252330534156845863237022254477061042900849486693297514502245893567299698733459761034962295
140 76633578601605496346088625687792663941638524809414999371865077655168107988191124792831587992707129600862602988527712971906274387013977566606716461227701315080233269047223428674515728881917395065174
141 3825650842119387141016875902796509650927645296782950591623809334849630324820316657364275899533892913420998212711182870046424900021810494258532396863780488556277316284756662287427659910592493923470183
142 191984716978876651952908116063302768940553968405818922121029110806414089674658016552746586311025935810838955720389125674860171400648834342219484482982388578719554439781428417419358592018413779852763037
143 9684743950650084670446711741206202885953326796820001284113084496615811078905599962565286084119979809919173103724672523794315150728862018569473460016647062686567635501736755907846956050169457682016734640
144 491083157948599932800324883337142969221931369922852445808024029837840694099279917765910107016531726494265376867934795141422913482115489804043773454154863576323791152346985187215959050068581916143322816689
145 25029535915964342280772303768797231591375010747381592784731321475004430077497372434001639925435531906895452453128198681616599025948422100115027220196789318354594945981988322716890110631263636155540750474355
146 1282233311408591676205465837230460560247865505917191669250050406018626974831013131681523368722721611210281498108867933312382189815511027579520248901103347381920875895164083737329743084602577711362346250328076
147 66021234709891235739579379258896928000127930534519861869377827429940675404565099938956664538228884520088580240208170334278223750163300423322226654013491574158087833794430471286520422326679148400314696523703081
148 3416556203636176092724532488328502959595258670545285126830335133409992279484800502432646566828487346260635837622238108425914504331368366656138311297669197859094493111361710629875763264667845475811489853829763749
149 177692062925503449908246165611892677999189953089306409461039179621240075864828702056689484866285268930503895576819529111152178353717557234235861760783923322576778967810350579126888609061632327604244104739240689162
150 9287704532366744218671145611497587895287202305246807264691872503823621416662858866140934635882854855975130998345268708941276304230786939100093666473561896092524957173383613595293453782040239909727798595476602843471
151 487861106231721110042774103928768147989383111309271159181274650759789733422123794476327432536449396504836223699300641893159812299845752171647253079710461430822475644327747460135818922748073587708666226487915103778339
152 25752426594975388498114416097900814474980431660590024257829118801741862938205169504654177903586127217453845236012825991394104546086438026506497348640266910193187536643411080084116499544222916431827065255516851858864942
153 1366032887706724242643260154413009758873104247894988610965860725474611859885950736455721492175859447003526903933315672781677167430781775647367962854765160704515521231056655418725673883964415597429111049364165452750094619
154 72813554319964269679665015926505458163360826218801133644969187885814815918241676103729228424620093567576141194500498214575124260762477400363000351918540392204268612555144935620347083893871407439949781746395993731538223897
155 3899945961868791798110905124778252295193682617015344721739849304652811704554227222221907867907861119991927608442650352183771414693709911206559468668805297228932890655895806911187597161874708710775475316065199855462949128472
156 209887991281515898663113119156857607120654945085303107424666664531085474765573682660621808851060001675824307319752058675837615879371295934107648871611850456378512810443257976614681353325570245421156985480242810859913567175309
157 11349761943069299074548595550883200553108076054971161392119444616042265610872302384016753686818830902089940100196556732719064381459290287238968377802964705275085344051905738702381889681391618554906777236314727561438750708726815
158 616657107015919068427496045403009393767166491642020889015491631048088383057240607480886907023251635263833754735001834740444729251942690848831682604020121199065105798248504535510454228225748760749584296301329581990269832699021564
159 33662500600154060485525040007381339243487060790640761648056590797527444916794571179484342407100713807677974193632313617830285337344337752295637348474330139823172785553124680808362954462062041655415665956637602099868405791485063573
160 1846216444070753171121197303525763149701861739198617238169131295437572015787918589904435664852878439363666227073663008449188699248159493439216655667022264128113974435607104604238644185341281935698297921383272846713621220349010368545
161 101728015011052011024478328899861466098509498159439202787877788398318206129319882804078169884470451229987681297409658866712580495619765865349567779506088069384871255131333711920581523746081555487780574653432970511428073938829479299002
162 5631297722038792598071562059015812478907160715807030617572139256555649772190362359841785376972435211390165973738430589469454453529842133144160822723438320850985942765139659315021101350775322344877059527924436492530688717312840438299299
163 313166109443595414101784135588950253634532900799602506963304913912079009120299284344298756969327880542250680100428661748573391130711691685052625415320723974305268514981110405040012560557566931650507881776922113623235285728831956774887295
164 17495562015899601095023093136003883555723496985567707265605637978018594289368786505720791472161455753580489614380908539020346804902836065880578570904792470290169366352031751747621413097425077192770763735839554242522199213780852329388587334
165 981875828226943470133403681128669878691016320536473296852764001389759730138758699832918838469304082013937667940300823200574668119290356204274495800256393011931820819147341787076342495852062906616094459958496036588793067794036724861964624927
166 55354069824523322635045390380992955537817535936208195709978466898681331999347090503744583442903329620907200142660654545560143780101938010790708736981442960002371193479957628378759191122934012362579714115809923760087883966629473912438698998565
167 3134698534985374003686487644358817060138957669667047689300307363781659196030245208211081221212548623698630918626631968633919810063365338477553751879532750366910126022244153504472212692724497676575596334741284961980993228699027755024896552743392
168 178313524412630109245977463904224090659319266635677409588824081077160421367722042784985992365812723329703917946078217731937627342338130405454936233700107226556039882814873728055052192448885433329249820160341091654342061134689630003322141979116569
169 10188358906375628262868108444720214478823653698573859640671837487048943712551683078592935275982180656187244767975213972307158590198860105123936736435069779970788207057289845517748095265182581855608557756739527536336253610262028847423633769107547259
170 584715931242578048002007891230905137163580693028602954381863843961279412624919912715828505500964470302913459531953917371624121493506447398535592896869502994940379349569439860144431070756291051366871968653968801351639075750278873433220736100948108876
171 33705111647094779579424130622410450564577075410866862745623452758876138107139658039582303085630653369091511846745955723842942331130713706490220399836924689708999412574366958423214834601868682435542111106957580709488037592800031982871142458527141767537
172 1951399977382217654918037221095620220527020833114819478012637939792960357281621033219394883091626717297340027201411478873839572174975146599528775067746565250443200567345851659118620556628680733538826826681986220861252562800338076864523025728192994965485
173 113471331344036659792363257693934075443400954621798175175648287703113755993842010149936310737141834229400858378697085643927779458350409728275834083939870084850345555979362116956208876772317437875979799089726838876922747145159392546908847636869079837067946
174 6626818802979726361107770675207998447880303682932400793448905454249973971708462484743297219062815764638323268723043079142926370434634190703896780742199904276067744260233773902746263276634642700328367972894141102682695304964627644422983206543820937744480263
175 388680726594685094551788246020917596891664685822028531180145143437060162790301784178495824370562959911102101174324205752982052043091099021728489748968837721234855301227061881325098239157046125742972849904942907883687007891552945120279952074640255603686560075
176 22894958749519822123883115207256472719579028227017622690800219104231843989136055112553490460342782149181955971756398914516114772498538565269984466509186326111164756472096538540026787831398087130340533371562225174237356393567228870474621092421964573062429725086
177 1354365142926086647923502259454906162979519716200881938832045573158776582191851932690704149747831915376923969433008355092659907804530509108917708178694459338282213409242141248763163582223668246795232599286289521154154559866721676095165077304183473517095274040371
178 80458311494631757603210278618124756350261099212739885239870935802730727991635101068785234212995420710728257426277150971744925959889624669759938220390430822296933282565044778125673950078243765518098644585021252687410037006474872378164606755368058563390795176327041
179 4799937809639492339036338928853690506940847874348798322418745166771119526175417115679012739367177874906758842566290270754818844165455621972341961545243837276683874695750887665396309097950886066950009690008780674263133892091446867878535238881965636088225158472583944
180 287554565052321870094213445104850379995143357004145147572975058456534174369161777419415114093858240077241644857929090479389629946043241821819069548160220941417765298176512815675455281948601852494340248304348555642564954813581147165876878043412135906069929759804904341
181 17298776770098630188750963266020566262856612761101605676641212861757837410706816586190909278430786538351587138421641349262320034037544407093064169763854241511814991388209319527661066380134516594867198195053536992003411743153142367206232984450216682738730209216993428039
182 1044988728720578654526538142118514678116610915983787937678923885499617516962629766467817852171768810229313643874599240116681807283055140477253832449482153696147899403208720039783323037699640207328812026719251099264271897096525902753554887677999776506989760520500729927804
183 63386914621130524865457198918632428366258529407330879655317617697388016969762174689132143318159511403189026084620894612070546445249962302309648198995882087489537781580241405364228829274801857000018702323556951673236855661712494275837920219342895425424377174876307055751677
184 3860737044499547106319449948170663763977533695613830032774475690474868519094398595775871041616842133711888207080653669500569015306822263028637931249797191875729040253369285673361736517488345146545321192416841873552760102901599872235915409416241224901412671567317878131164873
185 236109977474671717320913596790730072273301935962595746374905399414980860330829758854773365314800573780571148159552995970874912046407501298724349412722738040642837139799791889810470503397687645605917411556961632552859617322580120029123017930716110837317658484041581928018991962
186 14498496298504942230778652369210143819760836383221657540197911859047771381462919981474250155444951805197799935156399407426859868617815369289263820444717568470840992115518159647804451766741029392908835914506857978995822945843498244427502085843593977809469735677204291808815479611
187 893896383721213265101411221512531983764180118622166059591584216618053283447161203124053881989739818392815850588148259897381405720387463903755712984150547125118225895710059245185559017361702742352986355927619324372485709354580033202204475631052871430422028370466976891197588684359
188 55334778624818591159532578681428154805772964223237404463304321786999199215016032614658060006955465557197176474207533979792604048514004776475168606982734936692466459726019281589939479369605648164518799937370304345171851465768364346954631521592216835126377587564092924811831375779894
189 3439119158337680945908191805893208391927823989415863295824741791826326738283898415326108670951032351708641196685621780706051749009896724925769307738827758350900344091465092799449766149899158973117180845926403026035275816988763322433484382798665972433672368015204252470679518088629271
190 214598005269495738100177225762304229098326306221626632946153972790396127641742852424436405835887923948233894254495354690874181254527602681527886806373725371292046457686406529524632231320623436832389510391012270574360352603357846261653606267699166583497007935402134008464482453656770797
191 13443891425292568992131940661218346594650431251968511606920492463912584339097808002589899349601893264306834443500386369715660268395512425123581167778100172704702912361673420381283088583178975357492346350694452393657781294063906308460305631070794084261352844469903613387159628044096630672
192 845544957104376665129727574877647454636533490335823121338423544046716636018859339027206624882868694482740709009943384857692067855151148649486057113151629441929199808547586191071673105697572971515962114849373602534448005121825850174249783428698336190826660401695517804836172978476597226561
193 53389077983081144191252027226598617394851707465576157865197136459364852625278962844891241971518669626690028480051930111645711059867748733378736509026537865308176616024077271101837460640735487223412152567437182425812109222496291285772555344200148876868174415203841647019265794846267674767683
194 3384260996528292953841989498369934467156813373875514595824270285425321188554220630115572782184993723562818225947211067002892983168382114176255846047206172180631127233757913982294253947143983397938934741707457266839936379434379224840888581538274783039642165938116618284054259976052446440373260
195 215358873544046625587939276958180898229392029341164761652243904180783545070820577333869249369981724831357877770224645735782955073488058473477307766337112601780268291594506183214299189879953568039220210059750786407117134766167954356109700201565378822109285351239819410526483756845351387306395513
196 13757548462750181659212337586839733288101237588750204401943950357282633343951104158278652675692159673300157314923957942964633352618835182689836488956383200505622797111891753749495102672782407136081726943176346821877712295410833383351988749267662831413555967755552441507664046648726246328949363317
197 882247900684687468335990117866590905948878971126860133799057075817428163563599500942451743446918856355957358403882087982622749140767866402934000378771695262839080627703197740609571853042457940641145538428597853781848529568009699477611666653702744129493524804883958664890180016984963385149401413706
198 56794141591113286978716540510498524324506304510892161956963508476374000713002819119226590789795916076693885216764500103603798530710863628408060304541610257004046572781731316401832897384087515604700996436305095783796689335964268939544695844166189615716404134807299866297561957529634112308353563306239
199 3670049055792258268499170379640773729596817073194538302669073617688458995186664877183818744079758083869018197136897523681021047160647159115229933767272549418147479118303176063548935866672068926723515647861898340643386125410809786886953139891458480706443130505701230372352276069199320587563120982628403
200 238060750006646695485028109219269808315258298386653895637315418761337586266876204685942119137659533089752475181043603846479955926258066686548778530338398665298287746309440953229740092516001312279388840856683557394318284684759468076592912734071988659325138651998039936375868277146355687186470503723306766