0 0
1 1
2 1
3 1
4 7
5 5
6 17
7 47
8 13
9 217
10 295
11 139
12 1909
13 1631
14 3299
15 13085
16 6487
17 46075
18 84997
19 7153
20 517135
21 502829
22 588665
23 3605639
24 2428309
25 9492289
26 24062143
27 5077565
28 118985033
29 149450423
30 88519643
31 985222181
32 808182895
33 1870418611
34 6719515981
35 2978678759
36 25423702091
37 43295774645
38 7551629537
39 267326277407
40 252223018333
41 342842572777
42 1856180682775
43 1170495537221
44 5284606410545
45 12307579633871
46 1738366812781
47 65153643739321
48 75583844616007
49 54723442862635
50 508226510558677
51 398779624833407
52 1055460939185027
53 3448138688185469
54 1337216809815415
55 14002748080035739
56 22026048938928229
57 5979447221143249
58 138135740854712623
59 126176846412426125
60 197930213066145113
61 954991291540701863
62 559130865408411637
63 2934293422202152993
64 6289078614652622815
65 420491770248316829
66 35632012836674152745
67 38154963458164053719
68 33109062215184251771
69 262038842964168574085
70 195820718533800070543
71 593129465116011091795
72 1768053776318811515053
73 581794846086789331463
74 7699348427478922433003
75 11190117503999658421781
76 4208579350958186444225
77 71349284374956136974911
78 62932125673039764086461
79 113435077884538001417161
80 491027831922776585935927
81 264157676153700583101605
82 1625378610768156600107537
83 3210324667690360098717167
84 40432553845953101497907
85 19302380559988113693800909
86 19221515452296207490805095
87 19706706098447644708779979
88 135035798812224889653610549
89 95622386615329600236050591
90 332102859796701336741410339
91 905837179488678938157713885
92 241631459895276264674893207
93 4226865777455692305571817275
94 5676654536827349893621176517
95 2777077018084034717522458033
96 36837004239048134079249517135
97 31282850202880064644204601069
98 64607774419888481254474097465
99 252304875637168869119701703879
100 123089326797391906610753508949
101 898382619836053681664442678529
102 1636918580620405121328963732223
103 159846659051702241999921624835
104 9981358142774132969973704018173
105 9661664824670728485973860768503
106 11579824733291155389972920266523
107 69549813681315526305816084877541
108 46390164214733215525870244344495
109 185348061014227080205545287542771
110 463689046302626373360766753609741
111 92992924274172212949676178524199
112 2317169656444897175416219629037451
113 2875127202089930453114276700182645
114 1759212110799863897718162557892257
115 19009975323339446616403822758988127
116 15491551101739718820967497643203613
117 36602096431338085593585448337910697
118 129551403041776398519390434197132375
119 56347210179100227332219537521310981
120 495572367355157254455244917576239345
121 833655628429758618448562142704105231
122 157489106280555890461927692448373459
123 5159422876859107601153300548673004845
124 4844444664297995820229445163776257927
125 6734313939664666505772577473156739435
126 35800981925452641427149248455814286997
127 22332354046123308415604093509500808127
128 103144121322099306484875023187381681347
129 237138245598839156978499584244386530109
130 30850002954640544008749537869623167415
131 1268579458819832221827249816118203343579
132 1453679476547675485879747043335942348069
133 1083479441091988957774752588900464339089
134 9805556300378041873053234848916118427503
135 7638597418194063957503729671115189749325
136 20640350711297931450800760737920761818393
137 66471935220462315195823138764611900314343
138 25191233797866452294221617288770376677557
139 272875442333441629703830746143819518498273
140 424022845120640343469160449876441778563615
141 121728039546242915938501042411197258432931
142 2665865110270084976753463741669847929814621
143 2422409031177599144876461656847453412948759
144 3883145505732514136138474165781820514143931
145 18417599692798109005397244106866540991836485
146 10651308681333080733120295775302899963548623
147 57249054750123250366781985764684746133275795
148 121156906838121734765503760416502145914567533
149 6658797337875234031939788887132653648015943
150 693647454339354238433323618063349607247325483
151 733600238366605642624962351386145529135421141
152 653694670312102834241684884740553685359229825
153 5055296100511736689991458993057426860171756671
154 3747906759887531021508089223576319489453297021
155 11592242803632765032408307840462963713764054921
156 34079683362957951161456843181920880650483837047
157 10895197755692421096640227500994953222955727205
158 150002111399285601485539921586550517788124386257
159 215373297933440128065381286592520237125858749487
160 84630924865131074905698556580580798450390023027
161 1376870712465771843297986276135702221205542519949
162 1207608862735509693486589162974540624304762473895
163 2223179961117082592354971841941510205709442750219
164 9468833137530140753274506819788753951538017593589
165 5022473215295975568564563135905733540119132093151
166 31700632748700966676824225239203856008632445095779
167 61835472040476820088211604054638257249347237654685
168 1565793456925113265436846423769454767917652536873
169 372578625699786033794706470751598998264001078464983
170 369447038785935807263832777904060088728165773391237
171 388236560269037166449074934989293545943177603833713
172 2604918792984652010032071602413654078312172244181135
173 1828445672446577677133921732435066986425817036513709
174 6487284395675023674522820952306589537743948282518265
175 17457958430354489737326351346916991456298850501600519
176 4483389639004442388280709442303812380810953936563989
177 82330802387104726482554560869982886833738333326783169
178 109231140221131380812238817523805761118604056946167103
179 55430464553078072152870304216160012548872609707399235
180 710817305879866357026303209358994579260496951384401853
181 599956376773710212720562600926674554162751731969603383
182 1265121951410647078555006251520594704749223048458394203
183 4864860212052908354878381857080642029725733440276014501
184 2334616309231614197768369354039452620227287343359226095
185 17516079726159379140428444372286589077217963924859956531
186 31523777581549064327038660496523304798581687985015313101
187 3508381870769693953818228248049873355854239864704599961
188 192651047360064079916050191227189702147344367774796478567
189 185634283618524692008413734731089955435635888045387278645
190 227734866067761019454232473707688435705886766421842478177
191 1341540567778909171504714882094228168319702094694166150047
192 886070835643387132596249934678851296907928561850481193693
193 3618889228456519366047039619171112525378569758912590931817
194 8935314242316842161624539227244220306826141130015478093975
195 1697535785403803429530459988901995256069001612190296230341
196 45124206526882035822094935418955345560611838719141387412145
197 55309421239304856399277695352367317097025848392283164794191
198 34938991814459215244912175485543374024197829045999610030099
199 366795519250288353640578347599747276606352919399698598795245
200 296917535621369923150753996628660528557957261307699378735047
201 716185437394880506089700102455181016848331209859694699096235
202 2497690651123100044994224082227144188196074777705890971506517
203 1065319776333339032814823877316782154499412357986501573314047
204 9659545025071905105891225106778954356679386876302837962468867
205 16051463683071939302780168370679647283675861024221847402353149
206 3267626367071870909002281842878261429682912728383828522584585
207 99576408465503506725683292066956145131738078873714912936703479
208 93041155731359764907678728381199622272372253416947255891534309
209 132252672136222215815706110495738759428567206157553198162549329
210 690499606524380805261778480782936493062800726659236733511755183
211 425994262251936373630366259791458974205666314344130337186656525
212 2013026327886602963418839585740324087348472788234768715137248473
213 4568991901398221205201037144489077932582470674299550738257187623
214 542939245625015278363357973008429757885525097830013307982690677
215 24699255180264250839389433001892318806067198556647237889629672353
216 27956890654014342509569580839942897353380349143627317737525816415
217 21441619706514159169209285163841740258754047969667158041733528291
218 189182963630600214226626770203499124379036142831431064466888426781
219 146299724217571895888208199875815643861528046892096748383421370199
220 403599160695741805918719621841916526966576622528102644884223709691
221 1281397506001173181247968821096810390135744903880683135184751930885
222 474199184609689569410529577412977336202591658824477845416304511503
223 5317389112958591240435165039515975659801511129161709584026989027795
224 8162584220616728656898342503993839677017061082108576656524816096813
225 2472194005300453823971987575038111642585961176214842511529161958777
226 51447699329000825765362042599001149704688327668866302450678058539655
227 46503311318399918117418067448924926419516405316436617427619734622101
228 76169639382005364005081918349382266130547939431014727565969678127425
229 355189507292404872709590323042931824647646371329634432131688085860031
230 202850228528394144699426486344167292386550492467604976999748729605181
231 1116885901112458512760409506536754485953125765639781707791384867134281
232 2333987272282823380956968424601758240272428720445411569789877244765367
233 100215470057906355436149411528249268366177189165848154207107510496805
234 13502846283407408508561063489969303099803686376843228647703725916108177
235 14104139103754846641177959959138798710000749511838317572946370979089007
236 12901553463059970375944167020799807489606623241848139722461080853127347
237 97526388085589050223011926775632599749611120312878045160139306727661389
238 71723281159469109471123592734032984770397873829181765715217145021406695
239 226541922716188753982453596983630674645677352731359442384750115258934859
240 656881609673003410809195153387828583268064595706450036676052985387375029
241 203797764240625902844287959420567233976709890243731151906552754869505311
242 2922300836834890950633731123224135329724838123020044460523554137976723619
243 4145087422278646367699458879747538733585097464482431371962870667193755485
244 1699514251391135533568003366700731925864578781557657549084237608759691753
245 26570038785063013739764756645185964327375163568452245780861461611922224663
246 23171010282280742672628749911784500475646006005336930682692986394402841157
247 43565181298974369075444790312193283586020951384028821271703837699519142193
248 182591242992658825111217289782900286439896987416050405367861756065936189135
249 95460880394710086960327709158513719267855084647992762824454080666897904749
250 618243055982402515865665192904833122300106501256338618084900133061127611065
251 1191008338350663037627631447855915437907237009144295195031624617062515039559
252 45477773614141994103698937953750806692975993368382041138175649059740182571
253 7191527803718120219869487625089243434136398048234153211327923351434830419925
254 7100572256489836231662089749181741820750446061497389129051572053315350054783
255 7646305539859540160906477004626751501066157981917973622709679842032232245635
256 50249739078798557550879015499717202425568834350902308397019112161924332574333
257 34957127999079477229066061490463699423436518387066361151599752477859868083063
258 126712794477393959159943785545984717436230414170082044624115910582246655030683
259 336455562471870822534340154488766913976849524492480211533714425449405863529061
260 83029973517082904214452583396797479104388696152316122285482604284912553467695
261 1603583507245810414133778009948614088339153666193300657774873531271872413835891
262 2101763348348307839420493510329398962965485843107197391487769156981347734642061
263 1105403666143312988847062509567829213712821489279403924061977905562397093029721
264 13715983756233160025370023571544222991505736547922588272988592847450483500882087
265 11505176423946534047675898552408564564080093569363780424864637036325689314822645
266 24770020417666289913840648667222515128633951440716627513608371903074454431179297
267 93801078961345494199896039981673902513114512856899310062796194121028590320115167
268 44261038126012914372214742647228872255846609975466055035579450314879681457756573
269 341501283138008393338302526653899053799454027264065585198879913151773134631908137
270 607067511894085879571590982537272287334533687116861915412356615041051223378447575
271 75935054381930907105014070770525820264374367411269254985403211262495045885368699
272 3718340125746446184534559965994159544271576490112440747459542901508802386156054149
273 3566470016982584370324531824453107903742827755289902237488736478983812294385316751
274 4477690669565755255584700673699417746915320164225133297313575014133752845009741139
275 25876510771461261477531891620418065169372286695964546722245993888036626611321641645
276 16921129432329750966362490273019229675541646367514280127618843859769120921302159367
277 70653417467118814033378898357412242638525488338215879695381744029374155061419053035
278 172180194061097319831553839995527620691775366543301560461094807187988880589232009237
279 30873359126859691764796043280703135414724389866869801070331319129240570466393903167
280 878714368732285460165342823569650047077030249925460357414912247481730431203422539587
281 1063954523493443610754119083253868859565376589126679163836900162257173854001785958589
282 693474213971127309576566563885431234588683910724241550992924332706287008405059120585
283 7077201354931788974101281063408644391980943445484316534014325306249330132415774872119
284 5690252926989534354948147935637781922803575624035833432028476640836756115605656630949
285 14011943494643062069866946702262956737867782552726732043943568633312200216466366077969
286 48153461056580268199555834316089648274689236296941732636114428478332736910100305863663
287 20129574067294144059821940911563734798953671191488268548227291211708336477167573707725
288 188272896003010888898225301338719215653367061824209053075550114811454739074763966643353
289 309050340406775753257156946808101624447089088973138664364913862081704757937769408889703
290 67495451599246024539293655869336806859645034675279441786186367541204720211758524397003
291 1921797494039900544082235336717946553542179568514111427975669540031433267838374977735221
292 1786806590841408495003648024979272939822889499163552544403296804949023827414857928941215
293 2596752010032360789475171895411314622138629915266905845837533215443480469955960221705251
294 13317591555080811759497060045286952261075966910248221112257314045137623434445107795352541
295 8124087535016090180546716254464323016798707079714409420582247614250662494533187351942039
296 39285111655404419654248778999400098482462266062917279570632646199572428134004710012405051
297 88029636865500960737529076526186036583254508541203736094126131885076403101203834124057285
298 9459413554692121429031518527385839618329976415369176952860839485931546833194414099247183
299 480880753419545157280016866520187021407877169170376531800452593880800684441250934248107795
300 537637234747697885854205977684502059117857027662591593517617630796389965440417418843590893
301 424124272091392428705827755355871983697897310678161470083287556965211403442084449652624697
302 3649947680577579743831063621462884338405039476653711031188993341743551196084588962714170055
303 2801699136394794886419408110751140371009244855297388091022418227813128389200420063408920661
304 7891190401491504030889341175021604175384012583435325732021868911395665230505433459240417025
305 24701385219860273349405789839528446401439481715219654278156378278274435565707953839693940991
306 8919004416877265287627107489485238050671456548349002814112640455483105104697086921213106941
307 103613289234775313658299201589744488155279607549572911598375067392231087870762288432098111241
308 157127315736038905384061846526655916459308346839666928483050910125129718498944809959376752887
309 50099262733511721932536556652833059851250868259478894713699224659332457242579766904819469595
310 992863157149745154236907635812768558607100949297480465612004685410110768236248626661079986917
311 892664631682721710371834522507102438904599212778522676184606236091445853751089092851441047727
312 1493855784484862373562273202341099157119609631892269412748996932003435340662046295709274682867
313 6849843574581192635793280337383713790547204908563405469856634348552110463168580852817920969229
314 3862132005611467888668733932701515476307985644778866644358640484545239781844488261399371603495
315 21788401419429816371416012360794705361743301227486099597346603668586463869789043809910667797899
316 44961193453098623703428415957003798219591215096159299463498446575857902560855973378306897418869
317 1384390614238990960596391235414387496104612641187100268805239238684974821277885758485561823071
318 262845207647396787417588539564950851837024227371020295436964483261722541258746411477413575397859
319 271151551332830733181166886977437176813651903218142897049795918693832390186413726028326946336285
320 254538863961962841654010192152464526860396551523897693824133047829612692331079096926500204459433
321 1881448171958947240741011514017087587742307970832755076122908559992607033449561453096461882477143
322 1372370444035021557432991129712158534021514867784959688474642464333381648787403259243461473558277
323 4426836811578575657281113435541732856346273486071732014364239038288733956760352422361463927071473
324 12661059475788705001879060213814684060475362692781490145212093824289023849484771977822232768421135
325 3807385852631553687316833342731218347782815720638026116483615747711555935964067133099304914278189
326 56929427591574461574690194569232012623938097553498810288854484207176363417088296201436872039135865
327 79773742707363783698591194625619322710634991877326966987756178693445699032872699000032701524804999
328 34085112475785139450789194512844702537241203229670653589952789720907027801303893402841042553466731
329 512727568719967841642336362266560638801051154493632455516489861881581221998540087403037251702296725
330 444557343768397562740757973240871233726568748034291148336584282439767166395932300597355166595363263
331 853578693477819236150228307395007664173463186790338991416017759090651500011579021431447677236964035
332 3520922756088204612594776146840235066532875674996085881435523453729254498387172825015578676809143613
333 1813765369132566140294319532050219738185949301415407898603487935547951498364014782152683322335215543
334 12056709690866396974097059220790311708267507542899475795595701044635769498502963039330055449178783963
335 22939301905661793815862976413091630137383203351391923187216628657923478488687051732246155383190077221
336 1174117476071000132331142028488993279151811734407028403974773431348060508318874346413955515167490705
337 138809928910041763027509000507038774103451031842758567527274545378888931440441184739890887814307954031
338 136461693957899762762846716450060787545147408373944510719324998516192810423803436047062976783972972621
339 150551103670751764350820420791928706894969149186828851567022279692369536523629928204030442965982861081
340 969321267418150340927900719492293432165853599430495915882972270789526399066450544486408303669820696807
341 668219060076646812226259877908436018375915301056838212748927711404787326019190688078347417737854974645
342 2474832304125667984436104927411580501115545091298784431553195067713221764302749826526712733329649307617
343 6484146664585548857793664194862196611371036897639813708046761336141945720417893954996797239756779155487
344 1534482056334212888921454340039035609139946715042244844940371200715502191812394301943371773097480540253
345 31232469705842228702154713468978001622526487810627658023578712013274163363445392220263924573053272231657
346 40439362043847506035683439509212215277366168100881127093220939217567176514319758031924155211638155473175
347 22025577367836951368625987428743787967686807520374188953936484808981150212571026408603693934468388990139
348 264661749630921987582726624484017079631883816125660951513262120114384209298489574600148625204297321829189
349 220610594895248084845474649626529503696510201084912573605389150496421908873347521782941237335360543848911
350 484917523309291501268986498771454959308751891329402841052626968204195711424199838686185564548981211730579
351 1808581092680780010341834396530631981487813097838878282684961871182727164664284969383832988561144474824045
352 838746046062197007803861398987722062870309315180072600579707934774335741815885292011461859463182051362887
353 6657756325773695023031699384245181574575332011132906693211231553224684278906283356245688634050956592129835
354 11690232602146877069854867778171513951797187902213342296689479161870698729801595108314459790830048900307157
355 1625280049400512976208530990318849197353476120052471089732983944578669828010971604176917477271864283952513
356 71766675662281775395337737659347932908136603533332524869869858915802862206820542254063676222252157685795455
357 68516115563480749442920675678710234513429651293227582690403891026645522550798599045709841267708429117890429
358 88019476156286905157423047562536424881671364733857235767199698361589560486930258295832850994970800525320585
359 499116169537171401814947101634797831962249272493222731909623044521462695791721852570091898601221375232663159
360 323077217224597591500101006509724982198906543025508260375223647798283574817861335978426196611279774182021989
361 1379310931100040453389177577260162080778962919831795089581620028137358300661024435528420408550929380485869009
362 3317774234447626002389783616318511973972402177984844651832961914927059749568192451398977588218608025578000943
363 559152372247545095611428461798187812414476338321254472669721858652343148246143580342136771116749264606262925
364 17110883545448030536281559388920132781762031376302795547649162196300642756178436806683181673727901830436691033
365 20465797778933301109950130159709259656248889406230322383667493348214701645655298288736002300428397418074268583
366 13755969311962759962612988618131005907275173346375268711630831044386583866701575324630361047027406242799113483
367 136550755985562566622313769576386563844768509783757203013635791133674793740633365057046374849597790751244724981
368 109038817361637046697087792340124552030218163091006665590374129044901626007230214407785652755542978265646498015
369 274110449105190166248443655757696622917520243247509890129944101577540632407649118303349985319871853179235859811
370 928343353275012446430970409798443935098829221793549883672188875846950388451030404750063901853129722773114847901
371 380122455064632113934083098283050689263788735298530103412300672691869123635732168143363931213386016414643128279
372 3669447844326914108915406967375410164274031654268648784971629891622356712527521587783563755051848254565473446011
373 5950182574714706792519905557073714299856764066059829405445433927773571454341914596643747342332164353053332215685
374 1388713113939121425310908377677106028691299242477468164497825855471141970713128578923380167771532156077614676337
375 37089808562227362180430341720119391827831883638836444597170429422112570696764616158785864221764518274397607970447
376 34312382334349119329808524964765179770449285153881508268174777711170286755338359000939103886221453962242378617773
377 50976939701618576433539425496890452114744876063611126242148687976823990403895901948019665899479839835173754733817
378 256851233707713292412390575285481530737440586986900175851197354243845710935926055953654289216808563608628026440455
379 154897354304476139545311724291700626507950834859677923366899978290197730128134252057614957417848883938280516972821
380 766620630723899056747784830254386051884889347623011438272684234012085614974885075433850948211606961960365573778625
381 1696004756550755894019655176004589810932594356781078978474084103753271995743690587779540692718700265590048675615551
382 162763495102957780524085515495817707162815661535056101928715635729100765793920436911838796295486341669317528058301
383 9362211063789746461497503478548450329781487833011193361200926443874128145492541342118050174834769885193704413401801
384 10338792034407493144642016571523356572758381802221529972773220258248732740256063963589082952607687935209609581751607
385 8385630093171999778352990385573544086804593863800856749628632629499523550729018720647017397061851835177799245051995
386 70418382299616958646205089814713683523354884677130036586267954178991919992265402502181515112707979446435456735561637
387 53647122113272959089499109043566595349745696949528323087010688919992872890807365060887480318584275776079858245457647
388 154274683231336956429734993670449124391400823315138604082554280473987155499555589708651689083326497798213449186081587
389 476157415910974710966729647931848696489875005012308542604618413993944392844399780073976570994832152454692598658827469
390 167608049448300798107259660590950447707073358382031334439509853045970081845288600656673192828179156858265700286664295
391 2018904248224344275264079584636339940403883238163694583430161218733815947839955677160493461828097130436827090519643339
392 3024552544914149063907637548182042626646323388455882590067220337009636438911687281100532618797172071586421292239629109
393 1013255951534539486620521621090637254161443087871506576793102100457995456768224073220454304859022189287232888799657569
394 19160571221019433870066346910182893014039383418606802117196424122515814090238347759823650017642054618805760642237432223
395 17134059317950354896825303668001618505716497242863788963610219921599823176701899613382741407924010240231294864638117085
396 29293130736364828736271563121089265555653814297321867885127445127095768657920588492028193066232276511678089530234007913
397 132097486644066958117223385129098976589952797754504601666788764656694707718131986172324641513776337953065858718062710423
398 73511225171337300644680258886920445478645169159860865896533874402503170402290809188268255381311784929709679657594694597
399 425028794007715245479939016339991632146490940727723280518063215927652394297337871092606572176099103069846754020402789553
400 866096145035739049348020569661514305018361955686888475897266462342671416711082726222216104463969812648104831965970957135
401 16038557020308558388142536981531040725380074231441914861140030487366628116406984037002960111771606508411323925165378029
402 5116384085112891504147410733061430626483271362964121281077898621619195359684461437148281826224960843346572372169998852665
403 5212615427234742854476265954950616870835551808352772770244738804543395128382903341370299586895590482397040315720991120839
404 5020152742991040153818555511172244382130990917575469791911058438694995590986019532926264065554331204296104428619006584491
405 36295845306399497280676151240875945607144301767692106413379491265955366361283439581148061586927874098678346322944953309525
406 26255539820417416973039040218531456842882319932541166829557374388565375179311400515295533455819211690086137465706940140543
407 86497372736309898818861706352598389428454210943446804332490075652905322271143634910410702242471186141639390609135019154435
408 244030611658814400657095947663787130485748130538693805309834321984297573347012038002183902977386456282156215403376659997693
409 71035866186194603019372534958590351628839708651800196644854170678486928804724768181362498492444083998877434185106621688823
410 1109004339021913388845713011189771024770290239973161848634735078513350796058448387106290925402098317698550121494726851542043
411 1535219536139081006961948220941313134543328491883963028503860102584272368886796996194465916356762821691814726605366581674981
412 682789141904745770729477801438228914997251988062360668765610054442429223230099778018115934447433813705285516384087121409105
413 9894106358739231812501167127086107722257222939366138839788770669948063436550881755184911432588010743856173876016286611458991
414 8528528074929740271042211524209649892262718963241417502257550561063204990090682199148679563693143116445602843248112368640781
415 16721997777786689519795945141468396872229742819989745527444871214372355668851879535366070777062348880909029039857157825550041
416 67893166227365131146049214286726296225806056599438250540990174580751585609395972730258148159221207579582646099345832037394727
417 34449170671791752106457324003789502481346570959458759486100432152006874271692213659526006605096509817764588019631516386294645
418 235113144005232026344008665701410264948103484799335705815438886724475142297914768083918855929844696388672936497917410292895137
419 441808168035982538982752609724147279836182910556088262732041479636516387928068050041074895560423755295260464615706508610663007
420 28418119974481513705264721678673250060024059042583148898836293812433896667761486126762816299265637482085408380128311975127267
421 2679267128190376747601780380023556929077121522379112725291085171631532224236169786373212189661808169253648196074367363639105309
422 2622430888241413720191250936666210428957073404293946427493412584006664430900646814119686557063276894289477379314110739688850775
423 2963448327935191884654427596810289429677362112804944214279448109755871190913784647640840352654464544074502279875650483390377979
424 18698033657383674205801933216807552003419802538568622779239923613795857776317665532358959695034125909811366555760314921523482629
425 12771137001513290436493078023186973144065078312958734350681027394284115394490096237077278989725196821662361996009013954742726671
426 48332516936735593052346209184910446300193423666618064922034404711354569685455512008767363221578771350556389354516819755427262419
427 124959338945815335671304677324032285164583893544370471026120569077059262052396089431231037159929952280530561330570903483883622445
428 28294305072344149566612258954211392564197046211134341182051759654350122681485065413696310716772409579417782621537263973029097607
429 608284508313171266194766769173136748166518130210551120246464616190604958906951209518904669375717665786094454875739101038156246635
430 778050338747236163594440322898405103551700407477357167338775174116705694995861602001082533676352123262601150604962684876330832277
431 438518677879106368795093215447868392781335852943745073154154058264504222818040817036726805075083208309587759146515517199981660993
432 5106820710362523350361735152838299014091538297807888077186805102964738392793210429043222007133195947885194662776291626457966654655
433 4229783354604310612771548721942562228528866591920397930878496986435729947157128794969768396983029531266019144483260592058003332669
434 9492007489153587038312667307316982941904896827245338808728345685609780620973618599410490057884028030981072254241446798457783264585
435 34870707616779450714941959638972356313078096378767726393999327604224160303916391369229100439782205218577187121141010350805803260599
436 15886692638472276638316625024338390429268302724277048776542636233004599061969154170408120324014149156615042612658116753890236731429
437 129790782508315321098068632712142185732127064651221114481282784460321966513652577363334001018622485528387909663555478335383635906449
438 225110938339148980927968382858172528307736880996883407140538601858349560885467502385782722962707380468078165339504178858725056295023
439 34470626677481661268168882566111843156517248305558821822026967062294372141837652340885279074537590588697653987606777812042215517875
440 1385136256712375546835979179715147013002938534286859264665258578212391737454642666655581616850781873397166646024631850964392553288013
441 1316195003357412224299641414582923326689904037675741621021204644087802993170967361973811058701706692219771338049418295340308122252263
442 1729842523487192159517668005376265444568111017342447482885528248835335458873019190064434407596157779284143185900699629084814708466763
443 9627012543631665505315516492873805404707535243396897209012756113362153417898823361907300759806397932602771214197209401126663441980341
444 6167327496657281186280180482121274515571313208712002243241699615691482500152784981778431944614082374034484842395810142957034025046815
445 26925437778503587100492196546636459850388645416821372037868038601715508006629015262551644835767975725444203073204205691974810526647971
446 63929402758447274218173279439364106943816524669093385497318236295864403007545725153222236503452469969651112127579066549717014676928861
447 10078527201440100017188886346091187243039233835450641421582159092433386994287694628118946831916518518762705981170655165767393623632919
448 333183780543483145223095244905728705447702978837307105875998622313019483073835877778738684861132227224093142859621123469465119943408571
449 393654943752123745326228562982275828905938381850010954405491576867619805039562045547452365852631338336669378746645054464069481685206085
450 272712617334842545119961926829181581989467575824603257346505667758419161108109710010025003869633116111516906972597192474860758201611057
451 2634642279847585017077333304722836555425097866924668983779455128964137991345481983294739198985421146131533179452467519259277648312847567
452 2089217045177899926837409451064473391446162715275462469086443793447299669129262563274689191246154913908499365507273134309556131909625453
453 5361768453196010468276952573014652375319773625170701557244511806548329602426579083394989237681752307246702249178439444007885230328958137
454 17897070724263410029301409279401492723996749916823476371763174567232127617202154463043124385158681790697698442222078249865222021786710855
455 7173533817871389092747504133372187973357202666482073257274150954135468412348996296253145909795177176204293943865199361849451561128794581
456 71514755256223514712070935009548016477194486168530491944208292632715423641467945296993016761976204863164720934006472689944074325076292225
457 114555958163451849268555959809781144317337702167422931487853198357528234115561923074511892220747267920390484597197668861040783691849059711
458 28473552348995180155585910209314888637051270169638052400563386907902613167373967519474141303205141805938957270815276518847364958303524739
459 715809301329706275766921669068001754541077483174175641327682577053072017860745505966545494627688749328281864854001289685092067109397883005
460 658862196631715915455749848649371977266974942834899536526555803237266791525997570927597212021278465716403950312370736647397337192790833527
461 1000544824819658077322780771161150640911590184870556165333316446132098149534485181161286907659740167387671437562154054873565716692433130395
462 4953718004609953570057279863057382504513439841879953384492651265555698898690470606726870179787410961686095139436378474757949739849178131557
463 2952628354970637415411718320735081222690259472138841053826018373291502599621500244404296364467930626910752264312070365010818306464311870767
464 14959166252806534343285087574668888913629341690585515037825815726876680394035322418339739256384812635562809515057919023493606906773509435507
465 32674936382630358835755397499079376249770898523418561360781925966625695991764323884765517443192396397027323100930341213558516745559380660109
466 2756603877017290149185222349741598422512215142247531285130294512872335203693679048086038930422771125901704070814503166571302932012361789095
467 182266598910695702268606273245768265386064315429273711739040083235392499932117548068162910007040522752655418251509531448494585813294475015179
468 198806222172799443163717607344217855921137606282758899449821850312626511154279622356679143589577149508065642676396550447922403405368645749749
469 165726975648591961373494939147318674850991024575788524028258316158158488709955473779646676424503895997245193826622512449066768221220304280609
470 1358564308685388620355800583212625810377816662272341920727189418033917555635633207919721537961966793045639049885001815136601188653432178779103
471 1027110357388204697608810704917988460675834613120764872670672785717600578215722260360428185112959001051148662231756790238467652210991570217885
472 3015834065171308234090749974685812558887726908030227161009772579615502442735187945716188302207005753018090988151226939627268870865635221585193
473 9178496209500536419743614204193743322942734586754816397033809293921105912029521507878757412884759759324982961541767681058074784131584642892503
474 3146828079157919951562114254822118205167280770694362075014264134690101026559145616446380808470748253288800985239313801803537042400314199722117
475 39336836861213618760651113951051868911820003667057088007131535090076130339381400965040640434954817289505892843054037077330763492787936858744433
476 58217805336161138470023799479984578142823688291223260457217119898216736498736274663718925285779306809238698754489919888151985747189822057077135
477 20455868386266099051278428422119159680816319042890915557045950281935524180026527266362355584130327769773086931618154266509541238386051660411731
478 369762700403232929871421225302026628537758448790230478300348669671235943172444175248675907298806168625205279458557673595421455721524984002874541
479 328850963630700731768864368457788309176125810704448647186256769107364894812391120715951196130545513085659105595321365062402373244752880682051079
480 574321384265893920384205509523218225345921639219139633870808172490591184972709447912299463140109446322936148774739216260516868105385500606991851
481 2547427166050098310997391720269948080402676503445831516988348787134780553847056172208006639923382524836890782346667406634931107573902784699298325
482 1398784397518310470228980701223511629710833225007552249246732442153598183901637276383407713643163632191018484797188974113897371363131783485314623
483 8290641008709037514839446815502130333861892895637227855696430512040692403574150651331001271324476988066252270094059569240099788627757790769216835
484 16683347393818900336213331022843200112126892245682541351176825164962281506983974309631447553183458781212363178877193413923484016806548491681104573
485 102065376400825306534437391838939444403106454408085639783964140880896699835673006969445010534504805079858638689074275443284439551032910142670903
486 99589757480909275484607799177864503450745821202054819908141130285369205542725480822941460266428228661874885879817789106324481903084126399373272923
487 100202149739314227323814423528898140117164459928503333746844915130654585741739518864758130329635257492354037711952234758984188540390323860229298341
488 98977365222504323645401174826830866784327182475606306069437345440083825343711442781124790203221199831395734047683343453664775265777928938517247505
489 700190263658389687588287716000219707487313942046626308550506836224011339794148555969673572181032744785519960319396752007569906508119872099893037551
490 502235533213381040297485366346557973918659577095413696411632145343843689106725670407423991774590345122728492224030065100240355976564014222858542541
491 1689963915883432924042299464268528375330585766802689369244880290624849593231262983780921474213244743099477300796230186544217659165899161485065512601
492 4703377115163719165827211662347876218842543229375171547714673162687911727871617006225465424860786813835848254140410577145659795025283246822216767847
493 1323449283396853317742612733810819468181371695769792809224912581438212541409091038663622476434297327636893652547950204057224476693484923852085742645
494 21603016273998048406250206305033159972148400897402065240163476068936407660184246844034680166993234244830621262102712442587836386684274861672871893857
495 29543711974379168312705882707898076781236631072020822095512951557565682908638793076016415025599018210651983177390413666931183246845184404785386349727
496 13662320573616928499794529902168243163060170722783308384814000580307132411729700612052945308387450279009259346815011218244489526523365318560357437987
497 190924592419891938376029826149556703850479957154908240957891709925701229863562459068151435461981559542921158411157493219831589007594471747272675536349
498 163599951272658081376440766345220217524359615709341624188263708765086965040103057844045544845206658984902639717527470783342609954547741110151960660375
499 327547798156061223373975125171239135481081664382741324806031715728772553980859465188680888545856062333013751879307605402276484272828124932876249916219
500 1309147505792009711632619723242560440627239358638791069935613968319294344221477812252954157617096016242429590184472430102332144000114571593788013878469