0 1
1 3
2 12
3 45
4 170
5 644
6 2451
7 9365
8 35908
9 138104
10 532589
11 2058782
12 7975216
13 30951921
14 120326060
15 468473348
16 1826415556
17 7129330988
18 27860219331
19 108984557708
20 426730087879
21 1672310507262
22 6558840830680
23 25742937514814
24 101108341344396
25 397368218111003
26 1562636499544373
27 6148436780498397
28 24204613890585256
29 95333266366715928
30 375656615024489480
31 1480902033877211019
32 5840362039943651791
33 23042078370466847140
34 90941691244014243910
35 359050593090834890776
36 1418051109541713082287
37 5602278090215918258914
38 22139480298854169841979
39 87517329839571421485830
40 346050028082716420998616
41 1368663258134736076313992
42 5414548687797713999539394
43 21425512311245766028412763
44 84800637919469485405251143
45 335708159985728655735646222
46 1329277699926381016405918314
47 5264498168306734084627390630
48 20853659696551934862899435792
49 82620615724312756300158012966
50 327395263091658356845886456323
51 1297571561745125473361002832857
52 5143544558481088805456862958587
53 20392167777326277842527869305611
54 80859594766886608870087116173234
55 320674701779651328683100296756395
56 1271922433048367290364360685847851
57 5045651675427227271107547225535849
58 20018551043953028692987103194213488
59 79433713738604373380302606896918190
60 315233349417007360193233625351184775
61 1251159845226399847422348968403418853
62 4966439623400206944383792087602901181
63 19716403004526968906584346191197435331
64 78281454929490359279300843888464073361
65 310840317480925870034413828878237559265
66 1234416420553916395143776864468803011224
67 4902646998689081806175142956604668717730
68 19473449874611250356070142251100397743046
69 77356588978196829258120546611934551373961
70 307321340579361506999186382940415719824582
71 1221034732626170131670972011102738063679477
72 4851791724302608091766158989646541194223531
73 19280313760967604977419553580962208002811724
74 76623658435189626023469729760951051722893592
75 304542261965089541505562276209271385721121865
76 1210506842649000478761780678380477115458026785
77 4811949399741597591680473037975937157468118097
78 19129699140053732914900053707261948786506966906
79 76054988377573152930538829945866409958956924681
80 302398036088264861157365160726067353870126154200
81 1202433796650683569319686189150125599262437263177
82 4781603970890964367548007387732048478494786062085
83 19015841712526965256395868419693692258200187071218
84 75628650168463288632154581563185192007035526170322
85 300805198094626359587127763563790874733869235380056
86 1196497748918921558077859042728941180998806408315343
87 4759544438660279111657139205791834659509985941093393
88 18934125324895283292125159348080268556129432261119463
89 75327039456099106077069426700830787031835166304608742
90 299696580699582319916801690877328555030146132261477758
91 1192442317027591804392065122990973858857040944174769572
92 4744791749753587955705236463930643454961691559227749182
93 18880809671484900734813560092418027601982215260956967890
94 75135861188270896037664493249792528936191742307472690464
95 299017527930605552901646175638657493727036731440234512900
96 1190058447106968585097768047979552274908272944919864042411
97 4736545990540171571167537003416896877518650119490629678498
98 18852832873460903416158104922695341179681013875453271579502
99 75043391015670557121331886467177009158800238519889197876730
100 298723129971565687945298970064703050201959091769451631056881
101 1189174054709920268548323021538676382107481381639488767955681
102 4734147553020610869949542416272976862849811284783145962962162
103 18847665805317756971099684705338908896373704605412566362784062
104 75039928500483950317427310204985140689459177570143979323445350
105 298776169495859692703859448402842136031323546934577890441634865
106 1189646306898384953429654604707353961539197144979493161213658627
107 4737048112918350256842693556618885570787925632284364057176383171
108 18863202899843608348976362662274107179781726963141889717540982419
109 75117386037128261692350427294491102794992454806837098552590166372
110 299145573245516072541378369130486988623629510605098689671486659374
111 1191355786604089436621993430907744727339082128839515281728938322072
112 4744788624792964662302049062039287393877334731742000256201908835765
113 18897679129296338035961510187319359200788573105789150179924965815563
114 75268975483025454158191430035881455208615616845842456759846684573651
115 299805228569629793021353417521768701984663143945833923142935265468237
116 1194202020998678230504871060239402513639821806964395352922581779606355
117 4756982418122513302618825781014350286506767913207462468362054603945877
118 18949606073920479283206779534258418602142713870003028886790151272479480
119 75488966253932669114470683596761684265876924526263991614245486533034981
120 300733067684626996067345746799027114059703014697614251626347996854392113
121 1198100013370050450945432117841809065023467155785388182702964905573665907
122 4773302056913164831397774734860807143589072106721530747213008543422198788
123 19017722112732009550680643221638223413811174983141593843271446023381277879
124 75772496439790297696296344183393260533706496796541309339170570021291767508
125 301910351097917750826261890207287148306368493087835429964628420450226874617
126 1202977523507759865210502439469985603121554817426652714152019407820990571971
127 4793469013818432542704905250402304849824093684207916585708443991209617061236
128 19100953202517511282052975507950716947690952232823444514574412501966524033772
129 76115423772864764361223238804487671047467739242138672795258749120482890220736
130 303321101100537768590965778878220936505048890246062279645908982605392011589478
131 1208772913457536563678202350889013764622106769452857172194882934911941758470305
132 4817245475208599386522819056787384460202758511404469916145950210722985615597980
133 19198381692302920438139939593901813922905875269473383794595388352610698462087011
134 76514206909854904953491712999077079680016472785523354519977303977156121023520608
135 304951649669930230892244079370232329058212683759288264602915251962140006360581044
136 1215433425265664206512316643231818147736396530267781414933360133857501600190808659
137 4844427778039664917132870198637212060983212813302977503400979884125041772041806753
138 19309221304359170322882049144774694602023111549426452021427538798646371389601031956
139 76965810026789591614336341762721815459198951295158478640057701086820278158631086462
140 306790274543129455812492456323215107973974378690901186033045007911547049152302732953
141 1222913792321968166321306124162246000756187947730604016663993498818704330625027580559
142 4874841109409681706077238705175438000048076636469858246711651783175813690028649405493
143 19432796896387231702582675105802718362920300933767207577805469783841019479584514723343
144 77467625524793682083389783607359934388487649540122077432148190689394460425189409855769
145 308826903918689086124112945519956817750070838466594370110815167290835554698497572615599
146 1231175110858266158856904089705311478264212580887115726237134936815340187000160488269661
147 4908335192661637930488396081092823558033166000083281733473535339634636754263930387706748
148 19568527966167085677420881311438249389911374875407018993020319191530778331665773382646692
149 78017410937896418151945322990967394067875654239294112686600974421043601115513766587562573
150 311052875071785108129463875145882621845840733832302160710642841233560878801980076176026529
151 1240183916179773328714499395073254489732545503585267003057245601276817737617961432814515518
152 4944780751213419708378468265706623605547729050201310817405995422266192395097882028543756627
153 19715915111572410844726781994520345716905479019496661511290024876957556560682939589248256979
154 78613237074925963509163448636264165479072567998002245195533950171891899887245091379659901940
155 313460735686716580769720590584718366635103691909372297566063198589777420242954624712383511488
156 1249911421380431619527217941481485122818458639329762147258983550326715896614907316015253629523
157 4984066590621478344534944121486417930714123474373737328270550288351000218472727361451655373366
158 19874528843627704921803447133673722848812186361883887763237491423774389739907080584899439525854
159 79253445119997149756887394852716866725490536893020274976238627617586863536502211671748356864943
160 316044079307209785908685855614465577824660772336757812402444050726983933578560481852684462925744
161 1260332886030821153086401659115930380927368010818113125198320497322880663621495539815658436808789
162 5026097175923771602979410513604457771291892836830217651296873524275140623731304160400140127364950
163 20044000287446367979564762796637530964553186128812323864748251575557225696639652120482558360804639
164 79936610931191761414079190757661399677078778642049341360197637110410100113351312575317389595373237
165 318797408240056762939727528014655762089538146946944767077512678730879728027723196500651864314855273
166 1271427089600134307345092558882260269189458198835592529521634322260226173072828123655338374265159553
167 5070790608651704934651795421559048569490572673929729443378261658944942507635742914259087616327060546
168 20224013408735217797956853518848186595258083017659850561976331939603142188913889085331875899524848466
169 80661515164004318844149505057158263657816101281116894651307695117458827258037721626889672867892144266
170 321716018704192393321233655124594717162154920135060656992938378945701914716973848446370277229104758721
171 1283175889858257194486794605429169408211909497428775019763441541086986065156047728193238462298905786872
172 5118076928559769024600062550565052029212456717124592340025935235658044971786585178747094028887000422751
173 20414298481395773483391942892198721827841674833412111013904221465881036187194200593447120996965960723527
174 81427118139555978232811343286922904285139542053655601887736605724761171297381182153278772614659506237306
175 324795904123756647470965673203434942337637645763329596651094814302495994451492856062991738621107460160943
176 1295563850677523309733910815344792832620756646249981123308405814736722171877840538936028856344998273324068
177 5167896680869488602472691369312979804706710887297358304391397209711647241856172917179683432529381177881881
178 20614626571194031760810582257853661501691912842219462947531317149445241065151935202352145097838624029783309
179 82232538602018021999714374393077434827544235031208348977757162079828858801426686370010037525204126830244335
180 328033673311401285427928399767432908542164019215517558171059015884280965658804563452954709356386942893716587
181 1308577926856572601581883494471118013177620083218554199711937911321844925464274096990741184439906388992707257
182 5220199701929375942111324716734270421747061345118812082660255211926080356340632619284078442079011267378001388
183 20824804856235359395539544064036373177940533898917521735425010170396660608625772653667301262335410730924585368
184 83077035682760540805001751357999478466383538579540083021951470709396063431945480126747087094612776096114649527
185 331426480942834337167739664698637268164427258177372627071027765047596886022288784948215148794201442715729558904
186 1322207196066337921537898705712651257026643453538669863168616369924569464704900432089027312347815525702674309943
187 5274944085570868534648582242245801054785480387655000717739884601482373456905612319290054259549834988410201166726
188 21044672640490757028013386299814930113614884448663197061146864774064358196477190680368967715400983715411798881226
189 83959993523233702152417589034590350526573064486399507961648069704354208093872394506430135294744202980930692311618
190 334971968233126960964863109382821171388545828433093301509853194499048591424706110206110543492021352817069969699707
191 1336442629949125737132793051748851643969298062462926470962886757580085196219727679301062329194977429104698709847457
192 5332095299759900134132799928199507096872823492715662931420351296275033237063837902687626323176483528979793658881270
193 21274097944375302355731065031323959383621519848550139667178982482003399385442745521949977226568232592569503659156943
194 84880908113857091375606848872661098127597273816985456149030625811799032740495232044734883177085521472123786490640365
195 338668212124679331197133526523884598402319729671595418169062728673821790292288073248823181892502619087608451529907303
196 1351276897917326842159313064426272701602101437610372972194277603994417538817059444474383348105720650599469917451454547
197 5391625428896688928784840432452384566076491558582759785768654599649999385438834210200079962876566419329134605853154024
198 21512974578222851384620293139081512756576121360571994653743488660188477723420726094093853286686957577691121101834436870
199 85839375989150770786137299978057545729780462267695450317280126255894140767897186518213972330841216404143519687128840712
200 342513681611888722633159285265508737701994245762098755664195124112850733294142771598610267368581417899001603857295863882
201 1366704198395795880565158766281041881100146685415001127584142081259937656700182663653059411869229413517863354582037071583
202 5453512521667782030382087641087617519579113469755923752237941471440464605582935099162656218674253061140528339773948387512
203 21761219621804509994461289774356951979917753639522786755521230699085162872866473291170218947042450931350337718202517499583
204 86835084485141030073531461019463174452576937501554539494842968480385458983528346558893341050281143579659199356650553782761
205 346507200077837480873627626658913383587869589832494819829190875895572783122223297380391522162994206469296029333118030896650
206 1382720113204113387399967024332941259312508421471429362508669650248225208620875895326992751836708667628949377675221652942224
207 5517740027977831402135576041278887992241212184790845251426533595759508441434547569940472032500521466523669081831416431322889
208 22018771246830384536743493361509223469238308912577688245332010522384796017826061176045290353710116835165174469725098272109010
209 87867803317582988788956847820358790232482411353559403364495779418070852617481880163440902653668733971615705011778888388781141
210 350647912718278977149600119792665485820745677791616217526087772867496724432101585360058006396317903886925083361091955340237037
211 1399321481536588426904084893014822897475915739882921679567471966856337808964300959051155586895419926194459869563010505518549512
212 5584296311390319360692835786033003745676059186011810550778296312365439845990266823251328676480403776014687390394564352042539533
213 22285586830431777536870599611061803381153826220226698864458040194349211851512507292901598130898257224260781917565820107571614194
214 88937377281688932199819691124024741339371350012329362149279079714201032432799336861859036605067399952001551339991803761503673642
215 354935258288878950403097669097978340080548657978505280341470935396060315549602749376414247260933504299588550830423493122565399347
216 1416506290610563794409407640340803972798969915156416548640892659890653752446949999589332345823101880343596930405482613969198142954
217 5653174225843323714248559051805482594756598800068114188183550226072532124351961582347009174756504733785630177416514321358043745003
218 22561641316535799344317647536979236305160925169749102168384452746800585017529791953948117147414722323921331294867147265771075053025
219 90043719908067046261178835932622723856265594601819821669654425725234586543622451600895322874816022681664080466438969450464602656065
220 359368944541489149829484522688450974605533633629610307349734170614295777223309131842405017076741480724533889291296305389840749835046
221 1434273580549137904500860012360206898721824101978654351797686782968641711557339129958290413820438889649003454759027149725885600022943
222 5724370747298441738515008947763012306125981608777975936243457948055908114815029141926160525274686025075526211156860561588959746843715
223 22846925789269642758331316161535493768351699945484029363560666123649263851012180308970991415700029584524934538810838519529212109757617
224 91186807937172632843902670360799986920367831539197918474062441759657157139578559614795970197200900493577848771760473878093099649444948
225 363948926820661319148089017700161356126040475528627767405669729059331266853325704654113282514158782108234241357102317423548321153242472
226 1452623361467278232953292989806567466934904667778382913821130614376319010189777521566378041303225406267944125840036974091539170363110547
227 5797886652520655953714982901032186488520955895082292864053386418782462976581208723567379662830207361947143167811443771680591206206671406
228 23141446228417233687350438723467491702975197412098671499208448947416435919044094879743219303214151438654600316410120253425681119899064147
229 92366676497075779922072880529728595207297242620813509315946078720581762862456453471708976888716429758491620034071427507873353266609426336
230 368675389377657356088711628635555839384287722562220075167324116890933955137995128940267554014137570061956332453327500221515682654264038733
231 1471556541059411941775364162407141903643797811358832043135495141686339134890411073437225446405034100932131510102619356018333229038404816066
232 5873726238445923598772983104597288246842204291385464061893417862138067166466243667891692784503139078956084763595496418693998434404683613800
233 23445222421768105899320822348647079013291131648848730058343226568322527986209703410739817079435145742232838562239257952215957948996522464652
234 93583414887783976234683653867011793839942449494301584097262973870980142292944627524322287734214336623891062358569623678510704818010927042519
235 373548729029770626726800174357747804122636018795683042711657124973493092337692472298356502326857124216920812120393781254810008323405321029243
236 1491074861256696936786842694402024051106721136102221220250691617694729182394045608069746173089841907943837170977086938165607743391305963074611
237 5951897076627531864143995844637996839799650511295587753292069554768125345673135056934692542473673742681519996272063257106253693382525462350534
238 23758287013159151164928755859414269571405243036983121827380274113767393529142208160178082627032643011489398285555488464735237045348922470795531
239 94837162890529105142360306866688874111598530974593650209864386738437318254735087734590808465814771142571685153859244291017710579787367846094756
240 378569540850892293642152359977956687430492545118255399178641645269177270342636439813231267220065467291009202693940759639197869503862832347168437
241 1511180842744864381851631662950640756458944962667153006317767358340147555331639231655489327137172681935683351101767090337605857198526232316169691
242 6032409798105654603496960913727137825380947159397910096710516596435054072917050640917895401569275844471035199958169749911308364466688034217104345
243 24080684668280859527899622883233203419332699928365627710516729445446172326441683179550938434587219027745109088099921859776042900024215338098866337
244 96128107532967589156541720205531431064968857349698638117043248556348141966543490206714852671817697496906565828622393376063294662718477561317819204
245 383738605627334407977879392945330525748069438554234954292909162091368850396057397852516129102893584746778369663278643114695620977296788105427941496
246 1531877736317892564307434807155419260366150875464656049598010783887102234789458044941116830451824556649569118320154480854003486929177036681241959245
247 6115277904751678269522554971160069953728413706202290508984556857024501014969167477405626496911271090054575709213500586221443242260337093421035478501
248 24412471343032250561710850764608257276254362264453849250061728255759541946454733841302357445245436166269823306758647620758774560891060323694148926288
249 97456480251649708952452912201329174006872188816785655253918645595520542447553325805542404955409804076289099128053802976940686214379601859321073768320
250 389056878852856871504789598789114742049111002848918396354442996248554672483460541852623643454561610507701257093765121831901372202260291260753348266441
251 1553169480196038555747984656911132395689062086043316475429653226494768827280373558418813004946625808503871657651629785368296548431684043341473155209163
252 6200517603727173109992747935638513383941996210703394644613168383081957718445408992115750455417970615033285652249378303652094176056499281242118840092918
253 24753713641467246721590222037224795235181584183569779756536534797569916453479883994536602366974268318416784644263002642518881454036350899393078486157071
254 98822554401786158951912116636962131215168948960273553744706445081164983714937087161291509561674533184453817003060014868781994607695299488153357357427653
255 394525481070148017772857897559453427107735579080156386161045421620853657003597846003967273997814825006974195391456543355188924691765831629439144416883400
256 1575060662564663305152142047109663136780521022898722151382074385573088620331468446269372554010702275377711406834761933313568915987621994814002453124477879
257 6288147662188734367864658136727124242320484156270822839580274579142487284664293545600683656335941400170030317623111103610102235116485238005114520663503538
258 25104488252262980644488740421578964431881355208571611040997101736825562755199947730193611891771249933435521125404030143114072597059202360321143421288346638
259 100226643071593588836631482185237952939172712721675647565230602497892600097221995985881403653399069103826033669587482223561733586256350494693042537646641420
260 400145689393885092947880662619392216191222153782582281862163452229364176244960185140752766723076418157486032502689424355408365106206239228058256156695021446
261 1597556488697433183373105099141993540800883487648636166757073189719470469707589210447174044702212804137005459978584995383988024015345148789410505024154922335
262 6378189279781813501432153839277178524281656835925556117094406819728057165770663265932496514264523834474540265248246045178725901469737791811597627313618286434
263 25464881454224159152320110974066425919394592892588723997062114439449922871055719597408284513965893046318563414290104481179487945429805624308330594421821346098
264 101669097164590393264928269133884438076038046390244446344234377303765757125745804207865477351458490126244665224647475942183284287339381340964682575183467291688
265 405918930073920118579385358491813932625771226799527820269035032510772168790630317253232492023425885429312140703210472032442280933209221938346763289290368860586
266 1620662752117559691967187839689356890048898498102270003411608140062432604001733165883609192705541486921218761352149147421311412798695535019582924420506546811346
267 6470665976813182442435677198545342114175814670677425069025869624450496779556668411623914874555543355361002995695282117347248212121194867276914313899471060055763
268 25834988682670825982715817938645436483829985256474691941381593688999248674458949625307867081902203765005264224213768917628573287846885635010402139216027846699378
269 103150303718344163234675601150678487044774076147571716907634342234005150843363785715809953199890063304449551677786128356439791193300818285869291304084278590234287
270 411846771976879809978043044823222546046899361574703668622713428778764618175158895041717612178172250209133755418196133974154180848801513876091010704234270796808093
271 1644385809326730146621547454064997641471515410774503528358553732001713147297843515643560966801297934997239481683290946976728942146259834700015994103286646929413042
272 6565603496284200802597988887105662622507274311515348426422474385577287867206396646174172801394069402217032871281271671551223447920501347187730913203594048920450191
273 26214914149683092872822847859808941295407780548966301930039507305722143339981185874463560984855112994578049043138293988367253159720983641965511595917789952402946929
274 104670684432508752884882950296876810653905147119272562748863296364769305675244959496740037126769944989968452291713865366869871920254715827017176939354336899039749261
275 417930920881168246043653916852463626106221692804356975005870970039478470584809532817681947260576026861847560231386620115692379718081345398015994429433040131562202542
276 1668732557695702245983603994677287755602542216002184817859209414332117677700917920778576188045796372157692975545248277140205785421147770420483742752739611557896442035
277 6663029718214816387721296473965151193664709207957153380019343319233191942153401152154493023692140383615102598588810579784292781656929482833876185111076938507321907835
278 26604770512130900926133431431122732696390977385644635158965250086563518087536690340898827500015005760705821854926768986002407660172233960666181322927864283617989551187
279 106230694382666542437512635431318687363545124541175891408508813848777019127366767627509022089293028228787307203513480451920635307845283182888561683762330302576551621761
280 424173214494532534387812216389287615698534471226318711423576322499156140949006236813211252049220035987868367953727745712618566229458262198689504345409877789272432509122
281 1693710416165151564901328243065761624578157506949348888543452745860304766569358387887502912920146954489418254945877502493002461731519293759006214661437014120954764248064
282 6762974584898741996264059716822549166422110080448498326568576352192861899389472358315367713032801217266269499849553821931654385971203220751171018773985643231917578534427
283 27004678582228374290900953476712219621121564223072016996889090242858574899344041791666943273557761287468269196461909572879571553790586049767335081008974963730673432239201
284 107830820899620091132545572646335454991695005759558201504607625563038227650406788489857460053404520256976684409143659044677659499145110089674569205222034025117463377033349
285 430575618115415057246715598149131567385856663398269503597332172455721427263990031126051070392706240751315531074801789976561810594653066852479931609441276980596791240550000
286 1719327308451880559763126908456833679481259624032010687264080824484931731525078747860929457455953943704600940966419036270061242238646453119700684755764160391728427286978199
287 6865470035909664970751432840663427850238590250692969652365257151124208963458652277040030338466646567012188937087372107790878463755852641287928668132693755616375053431805509
288 27414767076044360031644892976153067787991828641502542432361261565405245336817134485560388603186425847771259070597955179273976207509639447513852790959930874737838742790599664
289 109471582596446985725722841295692002430094000139430457857406433368043869750561646844093870875524460663255068575379352349884679338877898143531588052855689753803183372857585099
290 437140220869615493998957500374580285500819151056601555158032586801582775962551849719220106741807361858541217396882986163397841503192324032944751201867064986256958047587526488
291 1745591648495239134026013347682476303754098527023772249603106278338824420009309264501733750775909732144282623731348034170935081751851756964608248546754880383364698301271221348
292 6970549951831707646244111789523841149797939767718252611183097227961720124332584583597940584792285185544256381693005269254765454100882985453545345421156042914560647802376036133
293 27835172395992636066236532363164622580254715929674305850317888931045600897504116316852699451552776356129490341281748094675803232477438455626217600523190973150293579975346801756
294 111153528527916297312471537783374638033116228029770484367781826882864953220717372535721299478580647743898493527637423768004971332675489165391541830478753898877368620125857348394
295 443869232462605084381797957344758654678502556661342399119581502251007441241046870389073839805331583455102434532862421528805264505336503965014384390028273361606782459892780194536
296 1772512327912655646335049319613124361894195784563769877712832575627516987512487594120459624174463185003061632119492284624295075795916645349353605648719153830455074163648293220227
297 7078250105818824915500963785490616048092996095152761195434606498174176904067313473927892217515067819165723903083719910973308309132469718827210326599052052593773645976484216927378
298 28266038443832944782810426873347502647825970982621996455607253444782286150324934796429404420708132194562526503050118207717277352782095097546447922891175048287600174784680745517362
299 112877237468825710080499195556160589993157501269556450516581141725252598273363548765529075337970455807442468228322937089621128714926385194301430026580079224873948729084502844031704
300 450764980395408484662229973341770250090973495050812084971133649742210158856555441979099176279286872830998307587886373908764138829959491461857849279895850911116457575306420741075175
301 1800098705262430213414098156921213474747924435588052083072524220832542742879537484441106079101068311452761419995818154916576738701463659182869134965643316621434409794563594888258722
302 7188608122200837302322602652703161179913611405143357186491841266771482755397756905420325271438031887325621758644667826765847012507150961441876797254867606704478628352646012784523140
303 28707516461150653478739107260728261160025447634180061641662219060294032882302459335023761722642350880486878708012598057303696973558674930453593466330511379405661284642479126628086452
304 114643317299505618717565247676674693633582677572118471534114766306575698783191949442868663316577901869094157631653175066240611665596745948329142590982254381659138440322757513282020510
305 457829907598488892380774341306966029871066873948205168669557780620560357685162081033307355326501542315603433529122161076188845922382831587373692064174783195617685480021401077319320740
306 1828360596937142643290783964492148956573973631278983082768948090154005113893639854377335786270686961084286282055497274461309925642123152776404070490897475071257349785778503178537199479
307 7301663441451205800462079162279720818501847749839229953419861169862350522189168025609651441858333282311622062814492034235418337896889487586936497507277671793244195329879463893268389915
308 29159764894659394222525114168913657502889039501879460361072547337188909595071918346141158430689211703486822067889472017511449175780404466711582318619360932333714128112242693878739824465
309 116452404488192283845227368784237679735217969560880255576310596399768835287079175318351416423559878950954602007464780211975238297988019515773248952050860023832449761366830066409098199249
310 465066570443700960731296836121549842015206437828932764407106567586891957625557005088731178373342064737899079084936236856273672974175970063583451501727420874513746068992095020427782808135
311 1857308269532793577991641613831528064029690393312995274472824771052001114046051052344640731258468942750884906262732959692938591294635481586398499023775005097436870152463798524627979086667
312 7417457290915831406568033772280325850607903141812521755182641494512226663282238408727266463177489834284592082513547229788808750721530497130829641479985099154769164993018024710984132264327
313 29622949283996605348585031877839545712673248212796849699883965616759180262070773905150570534833892702464147545859441815037760714488507979240099054064134332390368510919956425467736199190001
314 118305163661231464911293946843896733465446494419934658323058323873549548225750113883009665598927104449570022954620375899696919517233226675196742087018700816821974074305664741872676860424968
315 472477637099247702368838424501578454074007214510858149927318140153404532818217744625071147045686380778692410670961760345619612854168978344402631331079118544193854296800124819675602986831660
316 1886952433557645231863218175997204782474347342667643882883573591034748506564900145726997610555851842592280006585849337175970764505770355915091693166694912047648784660311117784858939284383403
317 7536032660775088863264249654987501278582018871962293853607644820811262697636772174975202651641930384116415289208792293840533197394684946719118047729126768112039222083766933264599349275636861
318 30097242169964094583467928905258060914463672377093619208161996044091451176644769510499429377148248587496039714489143931209414317701370297879694420283519704321055181676605599681570572485010740
319 120202287253166053320014146616987455846895582004971421469082849016410658294836488984244486720780014971375214048387692759155825442268495804303682720060105135796042292811032377738436994650173162
320 480065886196804424909263491865832370988709365647230461126126613092976654744957997659509626903575552594851646934687214625490211366566672466815347740003986238911097132711858247037705050291665455
321 1917304238361089131053581228080918113736741565896656525581643220362643231339561087986071246035465731044568074352479683091563616899303720993672126322903698023857991399051134166769190957523762212
322 7657434284774639512673995041000896507358099518449774020989161284647867620662700179594718303886396291301001069719693595351887970152788822480563606588743604919807859534589088380962545417703536379
323 30582823021410945797289827608180281464606098571568932427398317527151508582765761379985336588242949586097580096057792054447119007826791166816280138371214354105786450982136906596017809954895345036
324 122144495229710614790538334973806610140958677452279605669049992242856234612770614227283035671127299665978848433964393227801186361171903060908565480860526445634370469719459398403248359027637445605
325 487834205783648972826904401017275964497753143341217880072082338226921010930914265802039355674472425653103558392169157892868219787384647054127584880737112121571344284423043651999754089059248027080
326 1948375268177104782464917028210738433777687703606115505056752622449371123992049882056460644789029798398860969449268351194996604059815569196162063577465829578838790379114386720390333491280318033709
327 7781708625315705475567009865560679627861967142392755662113582855962110621094445692950028082021239782443350639703352151227662160365981133432473008749315896219354316195764375642312362868953997636751
328 31079878179169655264732649105228033209298913152484170487109872020136694965717838747793728906560656253232418061701488100192483519222034676472746531958616959969765699122011878975829159321725939407332
329 124132534877443025828257957939104988437315339479508335455630165260541307950023251735902977951328535834006891064000824602476561724109959169180571780709221479255633937838266320822814382107125525636775
330 495785592535842439966653626190917831525252812780235754505668713423693420127078420001650445816866562433745099135373769218912350043016417596427663690034710291166134387205858487095739095004789790737389
331 1980177539189290172884229378603047984193833886383345096800366480594876448753995628360466158924190241992654729771797661277693612152022401117796853173712408893618939779100569224999582859323528836131469
332 7908903862543599896444227407079498313307113113896438624293895860853157669883066446171684390980508119895737345528814714571739651616592728077142795241937643743971291717759940511205900151857418583361542
333 31588600815642823790662157253955140653122461520566329446899594273240836527206644602766011464644544786781193778508366674349494465811236757163831213611776564894471725853563388060897894827565373034737758
334 126167180654765928805594410144455219303522951293402485509992981809496575840980805580866035825856570936223494290376905114303628338688272298163639070158997702909038063546306572033513410500386498405002178
335 503923151211304931877407119999687959778712937763544885453309594029272957841788821037404440760635602399340366192212262920863460881474256591092273355697970522581039758306303448371650998251330256225296482
336 2012723497535299808883791012046691825573728046324805725775416268062037528160547348497304727932575152870570849837855339011003955164501867320076446723742762683020018931355746871119897023124976693558727652
337 8039069887115386565850797252899338456576093733851123602701679889962806761557533769544535967459205617374908867072007326903737026900731380695734373975533461488728930422335679819026047666628141904373467784
338 32109190908800862813983369902776385674814866142447189099363727664081210940829503125173902660618586097625918974429849248341785891050844060461968791987866217347719503701769901488672078949463420094215099547
339 128249234099323221619234808536702800630173974372948954587515554235126859511230605302702910465983955183952041728876783120947657732569845011658741394037431291501083453669499445034662407520864254467139430036
340 512250094324083458759158361633807788855892396653573342144890663436161560999873598713227548870466105997145160276716308901162399441949130688712959521656254024066143320738901335503090918585685388368564171184
341 2046026018178036483807022786898104280751539731555864524245711106849244773762684152432546684880368341371196680004332686942896776607419720807347465383260250132099231704564010414504307180384227434708294959062
342 8172258296364425836256218618139967808583176645231970420563083899535993739848759320157784696895982082784687324656425093054848965033778622581558231489964999916626774513244961965651244432359556116492941871036
343 32641855229494227431957281771167079117858484444201444710273728486773524671784017718263188791258557462209273289926006596073676824099784333094486029057139891281737871863085001461394165734495038073441866559406
344 130379523787611691317544297482924818686487224898100654549294629885081857125838628213341462902318939389790638994748786075429140045442634510440105554677434120536943597772138067509971462337816950833314293788269
345 520769742023261595558158827577057842168942718293624061504509255193389324740922451242748571320570960441361696746788842548290293185402558826967787917060706451921557293881017519435266465876373243626139759362428
346 2080098404579293927159879819687607645127228892863938519055360298438907130875741898325777828296255651488319393210505315968568778401569377244602649467652320367788592624696774767430354385620262243212309426800087
347 8308522393611964631156213239884089525655541037226485388093006686170819984517602314602834760571650358606075486039199845627258905842810288840264248823031416349903532796325231743657216141380762845081071512381922
348 33186807341109412138021961489912198688351656446249569969509720654691117831084704152491425488405091356656713922533133189872166163881472747011906016122564623451180455131971269524897459395649425599372943705509885
349 132558905343015776428918652077592287385975335976808361425720233670406060504166370649707485675229330665859902360258248609932064207669182323606789276023697717776086623576831561856329074443782626438828664618016507
350 529485522161853938313071026307859709102193465734480974816956768493766209963787830600911720245022274223621960212116326394111364345794511075443290610396607203353862454514239378066228886587133593877066314411675260
351 2114954389118896174863289413366016917062994543064212932810693407811266549586988014994472292053648193157297941331549019099611989289642663866368222648217634372010814115864984321663861841734285221186055546978150488
352 8447917190404452668245067636040855951571740750034294359944413625665739461977129136248375276991200479092068303737094732206594200398910304238287789834093678362396815157568626278450638125856855306957791674898486373
353 33744267610708673193456207598026395622817458306150114666016472867980467937778167119563979633075632021374331643034863248748830762712481998487443046972513535699401233626965783952744031443558844721974527665138189547
354 134788261488923312915563091383875624398093572922607745765918863831965540670628589838668819629016115488154621079239259370857668920737739793726213181768535071587576642062402450160047144154063018149428258930883861650
355 538400970542697374406534878366856450860394299358631057464581450244307244831845964115126868957474564644445305909430934191414374460244660668117428378590553646989937799663470915732762168849854071480080426423871881502
356 2150608134208859960357244621516029950465361196433964989273890396812575233562293327133144916414747098421184984237029593245294320862234636208739716644786930085149270673998547207566027062199495604162132320129689692708
357 8590499411480431904497322818919020460308536014089395821523920327290414494173223077961973054472013596633047138056411910479089650631925480633204889276677709728243206469267899973406844591909132187400120458029379473828
358 34314463230891169869323135887789938893736927285714452192590086180543976458403542597788651338035634873771818295021319100239646609272583854026142394673421756137076504766391736250332531111527997695226981544868822537586
359 137068502143959680174807321737312177648367269604578017537958925479780423202844853947165156654005467635213272919102621779871748508634269282402240510912629750266959331777928946948734398938702158907226118518569789135190
360 547519731329825464858899273419179935761625001402086858111805501406298130896523626060056331427791059541997133999102021454208151625329995860634780335441667310129304436602809584057344868499770346891784170189868684117015
361 2187074234057833255835952822929753319181453130093823066009998828855083519938307922029400429347553054135352601979978781202927156469384898160639150899518306672095030192984221609539718247655019995795793050734125293656842
362 8736327502293093876578266660303683550681337187856408728510982883757630188615479878422573545228780311415745370702439618827718423303480478105058488271351136369544663312158344163617086514509882708899992643179690668217404
363 34897628251699652003458229086150646345841978836606322559278468079518885857054159675673672450221523170816260074882315999582569624942738881431076002395082306271114588040199042787624181189126845919678634596304582777962537
364 139400564556713603867494166606668195366285403984824180488589410297650513501279702323777081506427904156720288852045584908276287572518431030628060929614994920116272061757309586848190062980950385704754627619008248339285678
365 556845557615117238246801528001135876555984738986800934948837209684488410325085031039940642205933601481072129151381242019533686454835185220729839320726701226274458832954865002557074437014460854709164358868620873428396600
366 2224367717046134458948218080262873108935248144013887678422307270616929103760374112168118884673044080983267158745579114662398727247756402462136614830079577245273937625301384975654724659341222893736724951190432865283960200
367 8885461638934309070426603140187267917904459047629065585288600381383115409209747911319047052792616756737229430995763173322090340178217945687586072774748429598858350079556001884189071128593054706090016412053625211855545217
368 35494003621973426874467737882290612245145157208881684343422491629076824612980600960143699763146536166193202067973938168450009161809485498495717967657735557532975411879772804516244847047451311455519805867349824783468493971
369 141785413477625642765150908119273351490357155095706687294316202201913192647538386896688985507234212948799553766436405482187105205848277916914909508490904697997627979491269650338442562687227207674065569835851347762002559211
370 566382312131169242467453139529805532358966799536173328757023664724692665695720539172203363773038406149518941985665889255666145671303883901568174310136845794775689356081501058689521511736699590348574366870061980925705253819
371 2262504048676216913009097674344200478868154894068432066231598282726365495371092064792478688655793010010621883410812138380544423677778472125997671902813159703454524664695118673993420971298985029570598140569162330894008170436
372 9037963740323429283220270151435554093368003867976569613143302584115744653048567868372502112795622001515830942319615239460384664509291217347804291549252051361433767264807430734053400203840584517588507091297688701429197530915
373 36103837239616371956483999604489688975751666381200561016750762107141853803235979306003285234857289440917553928989510370273999559654380160844246201828125963449850183454339786898034744057379595122571742690118163753091276529558
374 144224041365974945873342004665159473155751196209580267237133427485143088948787997465724894874152523773723039448752044448724656289216490734034252784761296317356677034958132005006054557041083458040854989144427260706900127802917
375 576133968102368563834269568673629924466694447818273118621935397393883273437973732252638057010476162235723622636162561748004948718389718230169862182797874126858339129572412960871036035628701217033106351951447864064596731599924
376 2301499135067384998664846292191053271197230049440946393143075272404807539678975028608565591667702138224149559546095089885960334457958756167831218699172290310406100117758437647817473461595417933078748508867675231754907408478318
377 9193897482539728412052399832143176951736895377705911097946631853536017431014046921503498562333002016603412401634459017496554431150796068338440360468851395926249786118396310852701655232001017518602284984025379400913624251647779
378 36727384010309304807443624680630460922323379775949940299966418422790811341137754230764139988173471048076276013407038807461684612823107521575964375941767503041118689009167465540667603692087119663543928549484304380521945588840306
379 146717468630135399918270629657758666616095451545950473103900522755581497695196019311009850460396147069874796938794915229015439265935481436036738992561220164790808778084567016291877100381076365212964688616118865588207812567129859
380 586104610227060882932174766413596732180700976541416576676652727877150109151365668650998469813170054270700347607171299071007424996899879106519768291834364847493440426386897107159365836691088295828093077278879593697816602959848027
381 2341369326967153485950956639412863981096263750933066997747221946618207955109982534709887287351513552866961603730345808088722920218037275355830891930539105494278111643559035643939043471725916877981195008260375144329937230954665000
382 9353328315191220999672956197690600826278902897569582925173461463692097370631137265190425155466217888609672095237418790325987391313541033226358912375180520551514387970290253290323518851808595029428230897463933220848834362493583382
383 37364905914250011925320390377523497855652726266997141450069715931111415666760810602687976287944419235183944394014524922867786620268898559221327673299168727076903688886079605519692277753584670556080657112084051544700896845145610922
384 149266743899482410097667651393479023777572306857239239946011829460212951808019646517298336542803927662751089577650771227525502124545898311396068216548305269266017940550053441961358371183159005138139147822535900674635251993159592935
385 596298435784525468604293966560864628415301255159016898798984377424016914279330166806168138263447306274196601082652645200778234943555809818504813129809286764244136479662506096328678423441523466227313780692185021596668866885508049292
386 2382131424254825231364147438152330910998811281202637325645359055639250699609974501561079089544763573599581309523167918975900632740858453751466724218773691077175097209486136605596583780739700232334957426495450930988252179364656832378
387 9516323479724990195802409161996080232282235998109735148458627959402987181720139839138320932264648463512834411562937089371474043561128642887912874873950832304879814150479689628134775867512503768232857859462963304542212130738564308329
388 38016672080552483256490991875210298606053311909665405033759842967578281467114358414424578520305434794539789074191210914173784467952092552144049712937588855761218929071050639285641183011506569042997281673626538036695666780570288544152
389 151872944326519395590682152730092941516268528505859227508956763389883201042416222374921197241505421427590394651382132997497594570041204939304164892204856051556899951866427808323663773460050431962483746455553677684936696180557502378856
390 606719755861200410783899326393508070908099121893240754304213587174188848693976101941457738964847756204433577713510258422102656335966245703108964759601048447186721161715285529349276594495793009411125801005010423924016681931243413601225
391 2423802680915710437303153094683564601866451549564157467119845619463787203996641574943293596743244333050147711012264853455441140709068678722981154446503227131826325759015413448134165796766049371322479543800377733053319328718783904231265
392 9682952029595248588367455383629290610240243232045227401149792296124255472277546922125200816958205255725219548707718509952036956547633755586136733215452636731939574942036148768157528891378332065090017779339300461502829683369082204564824
393 38682958868980098623534819977776648483417149277001703353567622498015720471844970683084238262745655233523270675075333927316233428775422196219796899750300174474791184023032074361185884076086717551210194675391972035487967465022339737519838
394 154537175917961346154843588858981696470221050809783136750124247591194556030310349201066895847095643222154435465612210478364913025121031537077550722457761778090377280564726229359204283535655501722227812442744676788078881175460531429275555
395 617372996691256848597174147327021266596003337179214074346547244475083807347933143115235538621805792797200396060200358236871491228371566585567459911942382685395760710665083089339544999998739890343428915619886611481180174737759876149253109
396 2466400810466964154482117462322122175690552220911804445273018261870887165749982613540085370791084319472701181676494609819112064946161627302321359455240789938377405469730920671427296149214923483412516162625990334665677070040419309972290997
397 9853284852215303735676722275002348410805185724654229225917318348154072800806901352671897978787124062695199270023333690996072299854861417134021115849424653923604619379613246597300562549319732059250157954106942015967446503016813367039947563
398 39364049958726274793925100974766644029133512769462434783159663307851054815082500235780673031793202857738681222994978000031293049059345852320561758175967845139622384467499632943350976701239352359086018155819022106699729538787367752591551815
399 157260573893663831307195142997743608512278605184446287840388791288020668640669634771088371548722835727869654001749788663925436491347970518123713079328683107820828593546870307575995227440690426736676101305426487257896950964915930839318457753
400 628262701107209575616587526350781051985489559577058013870745148447447099244632151823568481995071646101254521469887798337996475022152353813979305684693172432983091451938161534345909013869943210902017342737156857645099866990097052668943686724
401 2509943991818312784779092256238723186752191932553866904262069910489172596787162215906896148946811615159912875999875388414202455718235392645640032070462352022804839482960398768027655201406769888174120497334424499214922335064756387048654851404
402 10027394692628541799337995385512062650766253547699469281267850597197170129104949624026328417607832284470894836911767110062000357335784577178227340814692714682908010771715367918276570978339564890294130893148960134451728623586131492148534569758
403 40060236443990936215670026248258173390313697407456615767972605490177379822018402045103005812929418623145867104406168686564243434601049932239160861616452872603926672869121419831679279864574210419502146840349180522595764817719988355883007616258
404 160044303072421727530425373872647228601202121003828953427889414436244927966881349310615249726103257446816461828059406856275752651628671375832910927501725295003279016958787984042113833725615719303033872255427263205641527962846227749467414835445
405 639393530096781132374479939715666509667185384266672523638927034518185885245095680871770824306142923345403701504644030514486646379051243168745163467883777438416555196182924932390816657557913717972366308805144125914509287401389368166539974772228
406 2554450875553005757125287621440713804507450541317287840620633741086579927013724098832093279314760591158105216037013334735034250813130468177246399247074374944640192844492762916623213996519093706364588512065998987663323876009631116641234065478340
407 10205356178841596444104700973589156581461118733486734786707402056163561001235732867831131763182900892432520262103754116690685783129012153110960026172639848978837938850493875843995454418257092591473365691780405333122908262962743156744810883106728
408 40771816936132579576885308094203021160354309885045900441042924586894364266642198016824721903830969377215577928872318202839371073685669141556392362325145814160706475842054111402183099468986568314920993706829807585290635941326830329565292185505690
409 162889558283784417413800778653810508576077833312503432915334009267762707337888113940716311569281062397325805356319078804068923163652434272750344309156587418688358035592162351739994435416420225138285877265988886521735256208448129851516551677974416
410 650770264462714245475999369330221422681782244839056828804930487065421823837087400435113826947538492536779625231652411831891140932176535449304161434380366606630015148702504695730400696768750112863406810757537409181299195320143985395137639386331683
411 2599940590616192106465962445226576281487673240542680415626871868219386712254114790430130202790979805063231532891057167786284319607578492209439715645028178140651116412142587322237514450938566702168579778773025926055917980678941824627044436680362185
412 10387245848770139991759001421118645249917341248544674966206760258240350995813093229895768321690338865901065087677522868144160923015319869289518092310236278515669205768282906066801466206781042039318127667386046407860102356656604933028819090063176994
413 41499097672204064744538615567894921802727931632514273194832050701636503557669712308467268272378182393241327683451144078307384473728297201694588532666215939178564536011696260160700145542810294740483426080801200275227999120480794586864919634818879125
414 165797564805144877184325228177387528622513783558012488226837977241482203939633608249285105236004069488554558972991833651361535913635962855835081883973671987006095315441518549947681246479976247066692126530987629324083186353078262117611536305750808859
415 662397806582659286925325886771975506075881101096265056813848523687739686882924155313358636668416094076919897354094174103718483851130242496308168254359455931928750790924221536328523048089066189671372507945872395381226467131980434556898507324968314641
416 2646432751399606810887750369470806357555688151707526460345142172396394979400516256138411713126605355257610118245915468038641662416767354583176078792479969121985920973208799150169011241164665655214434261604263185213290504237003052209356171376970548151
417 10573142178754310489327193332116813270706228664072254694147196381861799638556524433295783999480477066335748645943042568142090287098201914285553370873821866423401203790446800475976966789904408016627584695511532059956409124888323443757726550754447199315
418 42242392629705934263778098937322373228733040324911497900195620896298643831090231720704328615554168606584128712023625585885693414221894389918117974262650004711506115680852701902603296698219685309347770847988421706085017005848861393740076193518264193812
419 168769578823460270110188588545380421276152800456460473269968064747681740144649534793246234135602502538283141594534143548524257046324173648897704629103587794352585656018058626829956045257591695943114031931704990998656751879168824870956841268856093593912
420 674281182266654596190687668003565445064056276085251079475063214648336564529081569287583692975424961990435535484482013390048262947712827356269785522437070692981539922364505630115342225887155827292879878653627124590619776495427042745808192927054033279845
421 2693947465212978943073201817401181088319703714066098022320022513042059346927231176985398942000482491036074321870283745871906138032965386322968747339911131433858128603401435041981179170754301772198691103150326297689958378827677335745010771717934301566351
422 10763125613606751396138910801243321466018356822398395585904732405237763233414598850114455862532564774745776528568378658063918328829144271365274562071281879841371649702264724645830224097676139415917253905077970916199408026599834047475215848715299338935081
423 43002023647414348798960983816215642387861844071207270637232368234789399164709024459551352737218794396539498513359590125885078642065830905716138258305714439265151791106505114463574125678519056648178240858439696904858292509198676735935288485598066803835129
424 171806887921052598502647571480908327557714687136505091559974553795855487555014318619138471905143855509858954508939803684014742144828960022359246258724212683950055689596615014593801224134722259669558451448540440211736360997679624486749921509758615434670320
425 686425542710072668353427814110814104995467100478113382796048589592897010423376391152266317200514346985904672250286560967689657735598911353351910590495831551364480348074197896559874056828230965226397705422031729068248786372486626916282696754350358651188820
426 2742505340133960954659043153419364432440450438181520661762716273727144395615331885534012428216097782294784598424825353837185351934331339607907300414841816606907200917374456050115466630473339389870699480453017110449682258717556959350091109191520739711621806
427 10957278598161659769138529675752953997792149178096511812571330380965501155404353360632522676433975973967481729168854410690599350548364129361009228574627642390754083654996069673520918070989153516367364777776105777151013670104655541905900982954899660993052263
428 43778320552161897265158589799287595223381925118350343943311485590489971011383201723752156270842192785553444184385884068058535792578205831429203703811554076001988499777632567167743046134094897021067760867128915150256108872198537951446534627734491996285596942
429 174910811585020686197048012520943070040939334978496456707255547044094336787450681923070792488632396648236982715509917360053245897910815446127233169426536212900167541467508933697076014693647689080113351260310367450372329669636963756625936456279330789731704600
430 698836166540228436666226205314184142452956210259920855022320047763251662655457832101454358315752447498938852335236561874323635044400889183122760151514716803223668777482336284210806704864158269549300210571507965495766136138413213869392458361643007221458836194
431 2792127493229641535061737995222084386463137422265002874432432827072185590403337515408266016879563876506835238102551777939429169584868236248419331774597015604050028310252587919042074214067097033397798306691601314914727363426856387229306368732790893543089838275
432 11155685610298175432128874629016004365528186539943450213857879371616860522834275176398591604167750746227773986044818454987702383687103806524452907763022505592524383771926765940901232498213217261832980953800231297702655206477395335698925165324136967135146738149
433 44571621291468835795744948756506417207388994534861928517912671606783378964195231778782722488248411267787913585646570218778237246467789722422870707631030332307965981124134668626622586503041491891722527203708413590639332612148574187085265765523346163160289181631
434 178082701739870189477066457044885269316027314220842279668170977957282075853477073844993588439591879966605686506807004527026130907254603505071607245085866662506037123953426327267307802713216020002809383547986049143108120327964490640212222204594396150688845774411
435 711518461955140748983699547023557224542674848186886520212134663135796711696123791555816671895729420600400951691976159952629242336166146094022157414798115183331332865919918382457156849365518445889948413601992324579254671471920888953032183554680812288299460847405
436 2842835559143857371616460324574595883316776487587100212850727464145758830617956289076600865092145050173308399068077913078668895568646073380989870683144294822888257053806136625783520446855054390503780697443489897622478808284703476644679466836112433948994889471024
437 11358433195415951608322501739241134556467644896299399686316761182751004962456823555032888188564156283391782891994435589066461266975386899889902955868265513833355826571946022374640488372493591253936788063559163413529751871813668041363877877684173713683052585673215
438 45382272071939938548063234407059478782405235588371747887077867845653817242917704918543682442555070409100810256720305763820689308600490086516198144231439024283934520597569576769379424595027132403156719424823178919103543109260005229313190987829518717351538517919106
439 181323943303037280374798669232213420564617320114659517939584224821255645939436475680642355252198247635567830557043250088435689621369277770310181651208371459943284162773619920482025213961410095056801362976149764203984541740382575806153090038765461426931461321171268
440 724477968953207810721144837440609814050124773012235149776297426097866891842086737152049786248512499362817105525195488251452586088090323782355390756715430471556660341804544650574612884870569526499256472276686216307668487010870198329418381321716852203042185696103482
441 2894651699045574037425435004493222628403800151411493639852866420877426801601343573371557350256883749960985250445206539734160002833794659691139328114471806767705174894622240010692345551857785584362711683920741351933210945940776291408234760123606018452308103140376358
442 11565610002344874444928182765214471089034683195194435762839301946885837877876089878130456959629499366238953002064286439440617341923243280324094025729152325921122470557053711746126134518233715172877725611787083683984409977461714131842853670851916553744113184693134680
443 46210627503358290360357848379184117082652012120159431702276283712850045319465590413079023867127946972284721810741452546748915733272818507497724452759051020378097455005125688911275904424378200920430353056867496001696982952315785980700515045322744345635259790857787798
444 184635954763044829302896142381165678340259980870850582630790476925206042880077857055985574505011753492206605638358113444955487158914403741425314585476288052849444378962798579358088965407538285463965690144359574667377353448416289946642893959933960911886406326484721036
445 737720361652804627184045429328152873264398072658750210780005371153007757839046897111859689269307366957999510204286364958939379487061685056096881506093440657993001649874192691910215214167664309304358082559161456161227282803382211943147994416619770630273426316997092734
446 2947598609934573962391496789136044651402819761519484004849940263142794332149576363563077908830553216605762143284510180861563085394699060705355805756024891904377553800201972507542962161315833910594735329806058802269573393029211061523166574156495707509314960301962140178
447 11777306820674686767030312674776316330703879622222253196457226286445698998797650475490725693399605471614964148155439131701376334909171000749965520084190265568475044353265608995606384282486331009888171154469241300392084354957262815691119985923468970365612917017253854946
448 47057050748422179579593947083822917167463040770069887818030918970837786710010404462427573866285053193802562238986497430338597601494067028042530740690303281169237439430026779660992278312964033037609744782524333658496771827150863425182134350251472477825083695175718140238
449 188020188780087967725912010909287831112357306344033138773730977175153189405221344097782934174443887955250823895575419080379445954985854536477201582681147965206000137547448295118680917405170515488199233568391925277653298077446296000371557037861899585038703196316824391736
450 751251450701037786765194696679917940897454305142102240260056626139203914071798037145753555071711070952230933889364320353867435294829349272186699279772410377979370962639272132696663959776921358698858937979416104007269988082777808181116007593994621807855249776593101587713
451 3001699534301579563605827504048946552271168635375487149849857503940833881632203494709542712949981419721714228942239249280388426109246938371397705337939028733957576709249172563333136128926585475610062729866704246965472264821248427613545462184182952301878624846470205400178
452 11993616619493757413859534444215362267339319926059639483521173638669379821461249484083017037495688383704519168843070642634628875263125628166000056583020900806511304663000031371066024584004178167451421084091966495649946369963096828451763582694678985601724011563428271000233
453 47921913678084903308746778664979440487019298902392667777070717076550099533429636526761317545929303749105464872363127049853240296532379535755417402160282391453417913617868250384150993070710615146920518774858386444674297636050912330619723571103468255557314426701119289965184
454 191478132808899396829024753329462502684912025424453902170913905045552662932772886779114161020365762556854017435743558446436291659953528142019137393347372148298193578395685657716368888390282998593486455472460701841682135250327386724081863421939102852466997518718842098215782
455 765077185771102462602123273603416655577624255125509029256709746414872615249305864009182029293330633406582294999488972177473138704842557099746717798386589281145192740066518630059649707674346075974079350147466543549588049048522716695711703472377022044996999805739353163203454
456 3056978270140760590850005090626703504659652065613530762611229305708367354085735298721288890415239113687718164711699790018167790930249258037773975982028562928977351582171012762609280796830133414513232517509051610951016649029197806823003552774582094462192377778980055340123326
457 12214634587529454538789157336570149675994991321224417614063374435265217813133978559081759891614267276429836064692510255184201739201567723227714919524232327191343611643325902911046233581425229926043684409608569552749040779898584798155239797693892435988158279753556294906372441
458 48805597032469904755386522997323297057986147932979646177539555253224296311156428649257098356367176979616369574277176242629190091973074732966106923457243039631945661105295163964943582838525076073551361896620725033053556458779450760313756411876822377311969824709424820966981759
459 195011309743794221921342141905107009095014828120795456568990605617922556742803913597484087087262697135522881370386183432057228003010625844215843959176925563156622154477535264385249650640802894835493050584854743036030082740890224061500379144825740645073326696327926177659290102
460 779203658147880205703028930399310983788865513945491792493297164323464562192217869059644845747281557504630988085684356906490201170712599501218805524250963378731993642276057490008074851275885910169355598065665680443775575283384412442785107059004839363295604235093997458822996464
461 3113459181313334090860800654463258857665523008336309534523637488131462623987241575095355129145268903000822608179305767152936600471625648053066975331963116170533765619661254787458488883438036874503572201705177875476442880329399487676360502485866398278861500715509266450069689487
462 12440458174685558486577052068816270853153450740669586363217988529473334423356379408829175133420662468525263393762502433724716566519453101386409409537859549755736917705202382967707282446750845631155740101683876971922377504693210768665452193069405881966382342977574197323932312492
463 49708490587345336785197148438277972171791306841417223116514053930818829438175661903633677317158570372482090850193351793630724890520317810404013885752766684726933490124047113598367366648367364753960018373633485224198830942661748148840239610026401384721937065946703243450084457502
464 198621278585839875823369411838992053496978578430971422424663455591110014898289690754223455580513346509229996709070798812450328804141182677983177527517923318536016586097955174772219282092357933638420195634643340045916959649205803119845328987287896002791012164462770149686414983714
465 793637103401595672711417511905108739758873820825998610615122209729805770784033660446071591383451295420231686999561722317282111746567525865599713050001609381059238450413133555307680068453817132468900211803462373866792163234854243500163117396314901118379271064772346791344657052299
466 3171167208261669780256536409884754350012663373427157715657703429499570702093703110786074847293748832492024512070288795706914563574585323500262089145228968061247000157591429959766310124891448252689042397496368096208825280546298154257576190736565177140786978976208690062397284287978
467 12671187134974913234182693309826385551057149296181536602638333282635796100941658543541016291313607974739800419868705711644182049969369833796550708687744901843585000196965565606041160688539433920276581525982222997081773523004383159854924610669470591741616136117078517865601596585362
468 50630993326152988055836694177897797156677757860692369878836281870459666947016556907947449150013971882970349966638031931820953120542834958969057832407162286420525502607063943353081526370880605648662279149996704374922347499115557602647006526345159522379147130422602287993350912151193
469 202309635132139239982994168421918462342135642382039386142053206174864288697668538682911724252867989974173556231376960600891477632189129964034177981400377342203587002049294091360546920250171604433196140988865349537313919408966679255232700187031931907719834055507852258131551589491290
470 808383904149517401933654175233828979376960241623726267129995343983579771101860933787315274012435120905492839854753251686061250351586777515048058544900675289691266613901981918514012925901556724005277296629890234441622436735079239597655085377437709276431032059334527305032231532491664
471 3230127879073968975187988130790509473058840776257643163411825700528562515456579365096716964711783533353647123336142917967635877311202371744459928808270650169341657709676174222090090224861924193391316999082731179943259511017872390271657063018561419802778012022358096240653507248713862
472 12906923570848087974646610171936246957335464043682763371136603052967832566679436585515606758736441574445572846909892831308823140512348430349296329255868756472544882014225491673483310898022514088919380563768114051577301594140935808318621532934175463260080513724577209217778641506163898
473 51573513617596608006847198229528422720810659119381339595899830153589247886887842044484706673814588407023464175847767515038112102699779882955124015907146455774667084171657391921095585036998876668984321610978833684665677830125663438800106405412556104021320044490926901562316367922116568
474 206078012687254728795260973604535289995966703438033753512606805639347432774221673927353610272520114690591427508921096750386218498562355601476864889527104285560345038270077292354174908374034810352513831803310729857354841849369176989501850052709446075314310114320911427976176932638249338
475 823450592905843480737629941499648445449084650673207026381794501411954112646205878286638391189335447320630685649483237149989627573899537873259946087550667297456964716158833357026726496212985234347981810878883543229945956038618129378322174372350139217851955783308556788799433905864091971
476 3290367320900196842213305862089506672027640050158124908398309508308693017722732292271406264297075555806366493496214476228814838894988508439126091510577711332716995268727075634787712011959237868972915137973442996915491080145245642127274654504484919922872198389558346133639982480047109121
477 13147771978921222805577637036611564211289343476262962133838261421301022018600738244370002164314758435833480363814226193601936139399039627694315216110356959554846554803138455426136269916766962695006791228823507307812154482823498024963366622950491327887746890926606001120774312956673371904
478 52536469398804104544631303222619330729430171844924273870449801702094789913527021964514444743863411913406338409729664299113636317835005886525321787286264604113570046185926336518048201074598342926327534531412061090917116695478916456250025000750879983105214765575516208877071328183357182487
479 209928082796838182009950589646887901123207678448017599657905893258525818240700302778249445275407665672043295770595468627932308494217895901101268129099758266215482469643126341418885822172695254359269239125114074319728978533357805917234199867867536706044218318804748741623165311670305462724
480 838843855020058647944664443627693734926584074276258168284982103303163437663288253657719188393563944856044720363634861579567174578704860218653728952158116113381649816217282071621793652694641814812257466399159300250375419551105491103845996523018812339617178492461837116112617649186679188581
481 3351912271720520326483889380221056684950912914186098636580672768256855502152316376826517236562309157301887652153042885854353921135488207676312918196678061439476080336637867938879743354170705594247629240633024175926001541812895859266539970939936222994959435858812479966628291547826391091359
482 13393839297108483013078727192724921321441158470810718006487459782785894323695246657402637642443111814875074951133058505655614307375685979089384500949572253417081808158709946695526569848582423962129891121251216515408842930343877915307438738001538134796022559123252460102072073748243575104008
483 53520288364086934943675646090712561833708681879074768271034974765140141834738543407551897644712517319593464509070733415114504733547021969522663959490227610900284082912042036510530027987219367844742974083475724667564263979122345013028211839039822718398928133050758356359191590992154127218349
484 213861556003566190340929406988549833223002118227174916603083238257790752174777932322619549632453900850475336837003389174531606630430703982374994441574787829624435925206268081468303727042080843794669368213905183153433975259108280057189877911508829366834504277504556956346036250708947777167262
485 854570531704186129125196416007794194811396138684186957191148049101899625921732458185108095994225275319528174626453811003628516692217676354081348204989503735952430440236827014690672655817147871448147983194339221956742272371805876778763782926016749560839609758866711601819670514295393886763823
486 3414790092468041895183824160074881936769372457314844352532451838596030922149731981745752974305363590194699683284609098552903016184669332329747838120923007749222343004830319213875674324277366248814967388812139808007449444293691894565951871391641545307059966319559457794700499530839743041858049
487 13645234953166661528873058080872338093064060720471205043610649197385518872897702531660459532741169980970368114127483455082864948169493985883528002106771361600378779902089491646880478235274358098806865882360888985352976298120284092994749577508375959944119588839287510012343571141326699325107533
488 54525408159328330179624588894982276995946893523666666849335070066341207183572149876981024863635434849738293727001008952589079461629778202020415335971204822032744338166381960241321684248821910196800173225597512923426066951916700147433249990400455946382083367111324406690445240897136378875311509
489 217880182625513209224335054664621378240266231149287910141749471290550461396701879723690794580150491616021021218834303212840458088532500438169894895477638412213602604831068220520901919314053350998947180890650321522384584335841173946966581794552714628028129603053106739122146251245368952311611964
490 870637623149486279513744227889604914968043463629226455125046411343728015239625364432410105951346818138746443938444022312293060923081932969261676472401642403901084201575401809035499813085542102599570663806346776324478615161992766951161870809399693804001902359365113302710149487576901229285525693
491 3479028779508125978742791262892401972436960217923798967976309772847029464874546526846393083446780148857952096140451169450012098732636452656234834549989245645248563159796082105082943451575115046127756930115327546577387942260544586049598197569611258480381043020330343106218933125704591872887886596
492 13902070914661463474470348124722666307131807007737779609186926682929198466517366707644789597532553489302568567532555317115498797180824555894090126777071081161388581243362854424238573643639558444933859640123270788987905287997835133439447712382641905482001138385152538900958637358247113074662960092
493 55552276582039842834806933171025684498767101846268980316049297423097257191580546779399782004212780784323836440381050669206030919281394323018931051487697591689046979947464372630200758347953751610390564427884686620261674039319483550200130389825231981103190013397629979139340437887664877014908456058
494 221985753557125717968115899014286107422243373751363548539723708449972631050391930455673457220712612428040866162762328084521980304280971119678510552181940809566742638429655238656398073866136680280234813405431084981473622399337276992487511654623425374843574545973002435626459945548806025871660886371
495 887052291733275776646052516235671336632759804698718798375486162386112139374843186881781855420487317995725156009423741979829467954557847563975656586322644668670912477331056210307966245469581519887701538426250431249044490848500088950273258027931956979548073112826305180690867232066018533421851993945
496 3544656977477094081081056412416748405518204749338422773059451158690555057107452095608366387466233176121819378268602491348961419175466734304997909017644846954962916020969183111500721188181203131248972629266888715902619034500792664490556407978573770999340987492580205887077024720867764042831700977150
497 14164461740366893464215783353746921271437312255619667453340783604322087696604086923824563521097841632748634102817389949278779460012441046273186763622898792927582321767655975805042248820504162482044374309716065995514564780038149487433899947695952615830911559047269722080138494851650341817791363752372
498 56601351787133140191592467473751073980761444133153374288536766928970749830156733611553167441758167807101243164047971597366735882120820803278006982543002674529985705438276275331184379181034579579548250415791933927008381526976720487190172347437560106723292673008496007141817174625729167487587167176443
499 226180101092989956237675140323889335314193909211919072337904532060316887180552469211826452066228339842575830259896826935517613147487346846507380473433327444195714819448237676293713160930722151388884917407803992520924664097405523028572299335402622210616935037676536363301267721761947254943906918310004
500 903821865316656441841971731675434557293999888421830116096705303962355314146319111786362159307484063289740754353587067956225534679093862228673774896529983316313629188329314371621025017432117350531599136647279859814280979312645938360203753495484494292657653300015727170712077652091414646817277694454814