1 1
2 272
3 749
4 12281
5 127607
6 1368963
7 16063367
8 183955750
9 2091952988
10 24171750958
11 277553198072
12 3190136513649
13 36716678813326
14 422284655045291
15 4857766186249146
16 55888831842122530
17 642944889250837908
18 7396741704387341121
19 85096308429517784333
20 978986841457297224795
21 11262785097991733559014
22 129573074361245163012388
23 1490676380255442543967755
24 17149535914638567549489620
25 197297384052176138055961106
26 2269813967275168498589097499
27 26113149285566206472544902245
28 300419575642422427216178888748
29 3456186796371841566397918961602
30 39761814149153301632288132419382
31 457441090835302913426617460147194
32 5262645993586373915296692850897564
33 60544283075507636688008985581972762
34 696533685858140561332893110655452685
35 8013294584693868139859573367434665139
36 92189209816694391541961163247073218353
37 1060593781539895450545693195120310735383
38 12201635871958428147349542891668629659211
39 140374119238555961145157701132540354157629
40 1614938649104181547437146634248273753097108
41 18579114544335337724703940617851173235046302
42 213744031355775829929123694160217456210396275
43 2459025204414182800001473705995621686086631793
44 28289935946265926313220709568755065928628130134
45 325462494002580395048007312942918036681257484575
46 3744293914400656653306678190443606869965065472838
47 43076351886214124827363787841599856700027957027897
48 495573300132331655145675489123293212155527780763959
49 5701339251122914107422692627117830381115788778582013
50 65591244015195392210433031281043899654024567948296510
51 754596613526121553606428446211218822740779124675241755
52 8681281437704972990268042766131945198151028650510401235
53 99874086432051333094785497695177429938293910341861317085
54 1149004696163134420196325993393359339864581908301490621570
55 13218762133089798187576471338022361879540219067549452353351
56 152075681600521519376312114688670302556132645784416819809797
57 1749559656298725915909527312963092021376023785299077042124331
58 20127866327693113637971408834872946582477500854724474961331108
59 231561696937248535660729943840269652118885066848720366687547308
60 2664009121259089002295903381547837712751167891458471455003159892
61 30648180126589942314524769593024389211957625580690480915424568309
62 352592991358812142009937963677010450079461881464217587307061772876
63 4056417609197469571252491326838991014353641083988244035098931974726
64 46667189148585658952724079237138265109635949506257490591207275451485
65 536884204942778806380489821648011766987269716677272811368339490359928
66 6176601907590475408746775153554162512351422593664683597909913314197017
67 71058918801525136847026759001168761890250424221319384044784663881050825
68 817499657058443664240942454377242643145302235792750089110237652364071982
69 9404951560793086002047972525144696756742660144976991100832813904671510066
70 108199573048311046509036247150567840938286923503132145148404732251345104726
71 1244785529426966685032406616575084645262176399402545185365234084240714898726
72 14320675864209990045613964901141694886824865853435750067729397205142946005822
73 164752684185022075265753735244120409507703612651403906069344322286095612964296
74 1895402647441110140083672095396684815312063265583022714918776916465925967158978
75 21805721792624813109132243527446470994460634388712848123690967943259180876050748
76 250864640048534107808694233807156239831779376506776284509618246096848530996808685
77 2886080462054045179940152232256530703264586559518613713291247049806886993281185191
78 33203007134997632954263165720448188352517134641686071958478336640304181011902049263
79 381985082294652694837125601222740678858706346725091712020571350629071653227989004050
80 4394559881350427382270339737633336962675186310654440005201591087416162399580985926314
81 50557357985717936014696648974752249128664912321058161034544181006133841857001383542601
82 581638779651940075920403087058537650241509099901337320956448888867012001179580261771021
83 6691482377116428440951296645940619849006598939783459709245730466441765846197989237075605
84 76982378014846617513953462798379713927071084060147244586255062390966529907356584739184306
85 885646287448576422769478349089090093008791495030528709909664559016012354238235322594913191
86 10188946700505602219664071671192180081577995552137127504809381615595217621747707615963148078
87 117219070792719629703379699915794486286386287677065649247945742859878832770278013320700190977
88 1348550636429061500777658869364805688194108537966808664003298334051804754757042806933790871093
89 15514444933871440650959808034085938265588004534874139429698042449817780554107211249096552021795
90 178486439518128372945306051086912704388690448126927779694164012689409696930338338251915817108653
91 2053403085166571251317084760734954660233772617582977041006768771778484199290809925627937016990869
92 23623442999675829618031388376834737130320774662325360083865668457011141629978075749805809912943318
93 271776673167734516377389067052356798392095502227653370099035085978492703084658932074945839928691740
94 3126663631509393376252151777057678451635745005673743615216189173102435887797426051806299966645936823
95 35970804082107378736074203575564116586111517310595061888573274097768028385776630841011028467994684317
96 413827292860640940427479448708155913325132703882206459816095735553269895238407890061331423591709644982
97 4760889634979037885383467707295891745034763084237421564138890729352497892002735206937715801272084561958
98 54771810626042455388554671611256455697645965285390659505701627514964523430185974379633529094048396455804
99 630124087988497545214570808077433401291292850862844131125203046857521633142719916741693688701524285038935
100 7249283193762936552707320751521239873905393725714465028968195888874092114688295005303150782378054060396016
101 83399615766368007529320107034619088330467771473780341349469230124146178463283095095983606545980199016599051
102 959473609192439456135589319677505656671883729613403778083329643450003463831088426286661229091901533363303833
103 11038295539821970169151391287921288915679148258929347436500185346448739476673434792452022431413397633279122804
104 126990432313199382741511062804051828734539122741710270414223819426359480715985841953082242531117633688608924947
105 1460965584850917063504912209466110158285884893488492158439799966179411038865606552013786486551792620070946521077
106 16807726387249494640567477532081550002084339412923830430808561168782975967006363275114401778529788051781109265529
107 193365038326669670870891530510358729509096914230742062995480477972295158998709394462131812320153446127266548374578
108 2224574412125061645087523149333598711261234512336195900762611461165832324862791134036689845399770758478511392045213
109 25592689132981776568172060843641232009142609829866685799846084455091547786818581106449274251709185018936353794496106
110 294431929760334480074681856478578654615539686609086081528468158628071433388456388230133238609434202725767930958777701
111 3387301772468892557944119972991897478212648383534922448912871457788401091425873817315353038280562931734694498179839293
112 38969324105271138533960502998860534387967485992778149924716768938747312492304610762256966609673224257444410011096204463
113 448323864606489657094793397791896187958671275966307280050531545271322847096398112232287327378335533742759282459967903455
114 5157756573676647885024010773567349177219056721346325524962817342463645169214909558835422185986720425840169159132515906622
115 59337579311452950791836334109642811976819424676815609814619382391395053733933590596298698153935449222809864315865176142497
116 682651123264063126040913491024587308603635921099506880717659859157286300207371126004153407068218870104034590765142547712795
117 7853582190262021992772065370959506604806704362087755669768905793566622711451167979369121129148347427145370456460253917252895
118 90351793349854698204824322303848160898822489292976879007651874804497826441136555748413228110239460396307330170068590775775728
119 1039455163741335666031542367518012928105878055585733473888000938316769891360535320218362494816205055613732002936713647579619407
120 11958445951867368489360007636726405894040841651173405785753938012186671024588686068306073899647032352398482810511736682697102733
121 137576332844423815192092687918819263515502101247186253869253541525408551524830157791080422212835763626711416028609815831922047403
122 1582751423981149228890186594826249584267647257327437267060812515737908453262681889523175388946254189650054887072906469911532013069
123 18208815559484447524711212391692597589356108162717691600956728373079900626855311264922579850345994034330364480587264645085347395429
124 209483914565267734080303301221219523759027284252661376316104015540395122937514285606959914886449907247042168943325397720838844522094
125 2410014551371010760739189148302393603972129661962953020912766826898894235433502127804037752067409888903457759605659759541775627585863
126 27726091284256553798686189388103972737740629928603789929616144210000414207396476023331368229395949604285085040947925430931306435394421
127 318975724634362927747068696507678229246478859811086643989664987714957827320322816230000431131670767611755710765479151035835108384130786
128 3669666663897558629766328454548520675961577465285814520011158674595677145243767350916539566739570106517152733431621524771549511575602100
129 42217800240308037265575152724268894079729374494773026091701742730003067903532769850080303425249001092137974703493563221253548819632353848
130 485696064622263124296173582046007071346484649684156405899244687759042956073203899281847102440638921030181229091454666856201439795750929774
131 5587706271922811464616464355142978552669774683491686952087437613114967630639371529304919903544375759530571703951776342968114023329254935150
132 64283949686864237967515495132813944915981894790168354970931399613657822797522735493232052285625081570052562062020162839205208097806423116688
133 739556803139056996069848980164743750640300226427497108378166310164422628099318183668935928941304996477683156463216626934009745781504252726277
134 8508255446865056625127508251130607830350899755406750865902784438999938737184511450683413601312189347758579574866979611551551359812963821690831
135 97883503257419861057862846191591200943594685070639173476549077967953650267784702571623367314325746816858686820814014399551580907215824547797723
136 1126103966880260596887425594831354408148764669978576019143321444701154801488025961393894068234982495371848705503593884477563835068600567805238983
137 12955299943530908818058015649735926969529508932372723287166091506853669517813537329235514731321821511531505862274551769625423932394531240241484777
138 149044672217817068837661768323060815901354490732785695348121450782569260037604256134650226572324507203887440703549603248664967923771031636217494670
139 1714689309652688720812682670642241719760570772741947976214443311648135128926401273373136436627012488187402415374157704582581348645864813572680661300
140 19726699283422908328005226508382435382345292406876541442316273711002477699004014335560808321734191811138143518515073292926520308055221275929571426130
141 226946457546538824219046608518082913350947254974293399606003773795900392684768844385886487587384978699711113286606078090301426086992936208053847203378
142 2610912948635268756529712871517560490911526982583410619011165230713433068814657327916318519267944712534153467336285057318374025607929559881124374838142
143 30037333470840413385883377371469067856873516203386730087864088249911396310299363458048634426114407510380895341016976729436870241209384913878702715226529
144 345565486015178641087776117458070525259493501041921753724108093520791524828804407743892455978036766521382083234190122742430027858476650018327995666687098
145 3975569443966542053762597822329353136578383169914907003124157730654339546539082834974845064081350434709408611072663774212647614189587484242996119703125231
146 45737068785585299473619799350258344883791822889559844559853921628456762947922762336279562529884786485512266044971998773492990471729272654071669342368139257
147 526183604784483840990797800974173659098861292192102053389489734820988668110566958249012766494923394956839064753402912551329977692131022707684378214346420611
148 6053496502846575627208536148556571094554112165312300791781282888831014862070814488663733801417082018525362168069407521771047047609337313586288732337363683180
149 69642648643499330123677553490231217429310814865849061285376999953797552684173284606102413119793305075547765758699002386246372582835216551031191384872992607793
150 801206130671952191965204875102647650492746214749429304709619610764973542543474572633026012608051467938440687963739911241488269848525246939783732436194595549464
151 9217502153204525910470400861387088300128468001332106859521322017919060904853383330047629673376339209025526347290924291874285052790387083289757477584775439184874
152 106043055203626822054504217452829275336064790497283670890668423450636528834993714220257934417754999520737899211338416275623608949285993631601739991445270980399721
153 1219975799301549559568829282511330072233250304386602998428670248832484570042479479350386005418765779890478630834108722842905359942361789369154507997511499569459203
154 14035251511977857189396957127160488800530264876790511787516457156334883680127017701676360868864416191924626894490538969044531858002381074069624833425821521642416552
155 161469010383037784626568768287461393425254194704327940790958554535707087446183764800544109553094492796720493706872919496188974118891892869708937835504190438956158098
156 1857625514713946577486326760646493408295847772691715434979334522809566070939277435287348150581669467187552680099905678399322945785733952665601670666354945162107400972
157 21371113532747311511146708291627768165502620518230827853390665957737948425594653242845924766335733143202159351084653957784945402024682564398977865501900232022216398695
158 245864675098363786798347943248689594038604728515411688745341031822202607287921257642401410558051684840226989756141989888043985281841534093140756274433071279568608455152
159 2828558201639624879586359874336600119762480342987896091969603866977106349994346135761745262175905637550736714225400312765588312788370953975185272426783824548216143460915
160 32541240407398538099290825080304206230302492458001577285056657672057827301867972962995153876734318902804410115854634383607533479807461612250163104870023409126620127364041
161 374371765317849253807148257487147997995968100972803067267033430607951518752254771523677567688683810803583874848078959535768162233069094491220711612191591185708197318484807
162 4306972227012511154624540907761341121443784291074607915167289902607901859126493027233535567571022360692197023143594130023584565610490986608202515631419763737657259585698677
163 49549702949707689123032329061254284667106764253460055628024607196741677048708402602981916941422776404281199917692420836462210710272612886077990915935241179252503559298210657
164 570046179310349876644793303590402690562534958605753032365990258984808448570103569582932770087141613873616960638111012165964293138894521493707288467790420896313351727085077730
165 6558114927069296831997959966457786264468141904206985073448794922010531763239616010367473143979596319848395812725960510945670360880385908955123733239055564282849285706665724997
166 75448047820760563630373110312356145931526450938424672208910856935060406229698745868725006724622898276546648272292053962336870143003056945910033395431547635438913420964213184892
167 867994535513211441957253551269844226636308005432057160287247899219558168072773766786378239389186847050890971782916841884834064568477634817306855822257337180797784555692285283418
168 9985871542636300757068555257086682846830739858255622953627948640121309131383757782584880519532320160501873682911102538684643341804360588999109593562334331839638755316396823082895
169 114882785992511269386562995562312736393057251342154231267418443959927907682491587413275140712385874857431927216010277967740692679107946349273271127407740313210085625042087862546957
170 1321672771480176341128431175509114413555456678090181678167407811254021872447820358190478368937456170549317071989633516817120376190114334689023826300824826102337580851411131435998352
171 15205227656874183794294402190482608823570457268963823116982494818320971862048471740347179223430372904902444033610329851290398194140240763412024251284896929823520378014099174009004408
172 174929039234458735422426688444990123296471620682780776496611671756394244415203799327957830915114923524903165765965190815617241929446912088887334172763868532143291794207491424341848700
173 2012476857171991621066415461649927987594633805952841285207798229995926361129192149467930767343149494061728132489208211630590595445371378710277767564270370870540721111365611149199420987
174 23152605870226761315201139491831488883535985745911310510490132202262560123961973633427455805860564810584144741564747594307743543924846880342956138613601886887988504132577832447576667321
175 266359912001833775404542653594148455497277279910777444332059868605202860393492420000463391281482318725867830186862108999342170539492837183565809913625458503936869108368635666607611080638
176 3064346325389667997133737494503205464346233683078655544783034217233833083168689561048014793169010388987315934784520609713322528311770484815984876414378192667660175640968604951770491925157
177 35253872594253272356717767778494549709532340591753177079204990736445666488716506564543477481712521637141836759818753197597872720527343277949427188500751009454013014300196681627345955061228
178 405579331093981574031274671662465822261984554484060659379752279963854074917341543196012720902971041784781969036893421824073440298348248588804228802603178738014213091180318799278275908318396
179 4666000688884765641181878735482168965727935344121709392329543633793789596617156024615276470997452400608257269034881984372857432462686076237110463076719741889036573351215483316873673519899720
180 53680157640055286289897929507836184135946352887084541592718661531224378886792901682830121768563693195360784955450996554511491161261470492331025918330247078574943479657071122586975939358085966
181 617565130482206545802259463565951852471300323096590251426966880362318246213491322344328700093043120495739443937609070839369831241629238768387410611368232901905751047897447000309502452142756098
182 7104798256086343314749578277307863357332890074953091025236318875789958223985456618885147779347513904340878396700694277936805832429173234642400374550681568017668826121053543672683353906020168556
183 81737384071981595793539564483903664743393317453792876850292520432608246970152353991134282618890692533424979621003283640759127909087433777502296475334379892199431503352228092293336157201600221899
184 940350410260746706605988056145554300991698337572481478376541530957774308793811885709803159610649330731251527696284662282677741368050053339712854502333884195617586045459619233777175916563415788892
185 10818292071824034861498364460842671161465081650749097578694513851346880743629140710319099564121619178995914026725874297781691399559535062028513466802191559708524419073552990128983486580596062908325
186 124459395215064979075117806839840824823522696209822798915326845553129959587657260244924357042820391020346038603332433334787451115215555700977637240294915706587668051751902562491531016234417908057441
187 1431847185716441858453307209442962611073645295266106840914642086997550969547673684009033353259033409248478742862945948955663773140603859692096624068860323657832725283876817102434033810411768611294005
188 16472732811383076421095039447992413066403604651493599953300321369974432621771092741205091888057424489361058448931431241835271449595219464734786170768713309873411573973241592523636312972484365750142125
189 189511093769020408812366534539506163216424894597695119651488377170824728837894246991619573426879453286629285797172442925704436027003324680625678200799911322179369191615778921852478553664193548231247095
190 2180236580824806822731531781265692583165208692184030861686086717087342092918320941374343386410261724275271418707501690522753969999523567592328814475718040266118609223625063893118694279434784422934777434
191 25082603101643293894579404977287179158806218768722087785683244314434037196716371940648660134823392678782764102330991226374212447755641870441411584654064104437363388238883253829306473193596938491082196109
192 288563628318059197797046525385803391503498591387356670803677222089677053683015246306134203370454777092238881369464168415573166065418103747010482346740602720488201586235452342995858808021044474840487998069
193 3319789706461034182509445636566744450529750108892729044605419137293734689170850224539110972500183057594665612990483972757950966097817950271868013026695908493591650736186974019710262157356461668741070666010
194 38192629332263324799378029994324794058825465691957042175835432415129678850892586924167847493886055751439957719357588587735014479122549890447711156902713457708059336199423898869108213295307170130582730387153
195 439388354169770971772624364688191254349334662134310854732949175792530692283180671336015275047942066777520618789667141397943706853915527394410145566129043072023593253133535053444337300321767400838752366352675
196 5054957701404714483733966412418710247892844189506369111255430738969595177842492141743160243925428676173361713492948820399556619852308268844947662418487227074582948490202054496657369157453315949287357910378224
197 58154926320868796260401187624393317374843983350543038578134227126888366431762200071652981947518329756095847524589627580618330663699693019268837412939733006681062615062801535974824359989018687091942456776766558
198 669045253226522696706531164596678303186632580849926092613953635565166649914882280804474074179977732572583003122793274178782220369141472264484994284662590859225934637031058135471741512776290058560968308370442682
199 7697053013104990346653474062031482995925173099537177631804777674271188937904388505270521588705416438143401116955392725407137299760203698584522166452292040095971479938308717355685275253737906847212767441345014866
200 88550998308166457858837468133448334235922555404343861572886126412317626519847208319741392383260931995312317218891059118533022920992587751309549862811985924629837138513180870318251130279378175367128344656526153967
201 1018737858245532294494845184504200151585463511006971137202908185448755382994846174462601783952036968585705999308066172680821754864151321611863388084128735933283181727908215818327824305783271364061099434355922410511
202 11720103032728683806033180027811524161535777178931375830658903005224793165002159274418713464065141690931693691257407323551711679598704793168108762992889204963362592173926185299127178117651305034482745662305678556794
203 134834308930403874659127145337304618800406796014800531198538745976685764368513374419102026702163732154662318786052056106044711305800864005339505071551983859802992622405143850958631611424736167639256601510231749045364
204 1551205720117875118859255944182777527035533187086735802153013940193376693426700370213939495712183168898598568795827818362803207040048081907242853893986787091023173306949902600377189630401145985929547692990818677667361
205 17845896976921658715812113195161514229297437423015198231015943754609783148900650196406082506508337033147652695832172255253887759577061863966513850454249141229222696483584034493818720716263633042591948948002857307118752
206 205308705854115087617319055953290281105686107978014536265788311601226210456550958732857152568126321836518318879888513625232310081809736151090175834397033036904778832567762950485033552639407362955949007723109702783934602
207 2361980726102036123626394709931896107685023320796509258405805906153937208748302642773162735949337838217170629245620219811200295364295811107828233201776553292149284300563522344297775865536917049086112687647568436918516300
208 27173484569337762063840480661218918953460318776715399807980015851078404284287455421753176397975916734492358846147399608317832883981655673368034024324986909677798332925360093289523339005762567611182158041609411494594294177
209 312618242596167190981232038742787541351762391792288432345376500413352609719687933669987180455482315900181962405182172173072917475094964321869962403476161822473654700721168651922144885754546991884197090156814687830881236391
210 3596526803713411246488175795673280971412797625115001138058680389499157815716932777936098310724313937288620782310468318914451362778725777345032843725803013238641834792107185769229054287290795110895181702872605307503801453488