0 3
1 22
2 118
3 383
4 571
5 635
6 70529
7 375687
8 399380
9 575584
10 699357
11 1561065
12 1795712
13 194445473
14 253745996
15 3199003690
16 3727084011
17 6607433185
18 16248462801
19 172940584814
20 313728984965
21 796022309187
22 5348508258636
23 5962546521072
24 97497255361780
25 121347007731845
26 455469920430622
27 807671427406236
28 885997559790121
29 1001387028539676
30 25433536637704258
31 44432365732013454
32 95760001613410753
33 305703541860724414
34 2445030659352646230
35 5686258728323630775
36 62344273685979974639
37 85468855096139407280
38 1183059787112434981002
39 1796798823095746414490
40 2099603487345310015349
41 2363156414686384699524
42 4722704249611837198961
43 5849707376912395157289
44 9263873220394131559752
45 12906531776184380206312
46 20361244498635858606447
47 90996328579888665118448
48 3997625417275703495599543
49 29679732349199639698495215
50 115516664444917926502215578
51 490013858763970611584487788
52 524913027544074679395110976
53 783766095767161280515294198
54 1397998972178648195809063131
55 2381015701303746613605227488
56 4815118783043809008098841918
57 7185236674016636158666274102
58 7522687698269645547550879548
59 34485960089059967555735524596
60 45755119805701272248674009621
61 68104369615556021359323676916
62 270490085548170545482216537888
63 367904968550204923267280004143
64 511403889937023922944700445662
65 1002563138445913259242275571552
66 1371935125310809695739645554067
67 2755904987084921053028254455348
68 13960823156551413803700978755019
69 14938584253882821267991646002414
70 445175148133643605262388171050472
71 797644391175115967632669793611759
72 400427249760664625130474919196242032
73 426951321848997423341982240498780987
74 563807630864743221659411982521327571
75 1402475725857170835074357571187797894
76 2506497786162293459644536166482521674
77 3938903654458851536949423611754308611
78 34819137769438027983415071741735851901
79 788989222725605209057139071549142080410
80 43002916061574009725020460811929688053213
81 43033828578722128437117461730931313792708
82 50874938503825233328988269873918297308702
83 126081348903325038584213630770071065311039
84 1354373605880564237779486533534703099535212
85 1605627375586832472044954451748409706865241
86 9077287375536868033798350390718189399824871
87 30405864096693224600272767841954970811005495
88 597615507406604963184767828413374965995918453
89 1596010030388654180848142416183504961395805044
90 2280736738863901973541248823744638820984736048
91 5157980671673992947728175932559221079482730299
92 8095683095166101579866903564370312318157850192
93 45134214497328151396516173294154623862293131667
94 81160436555613570608400974682091873741470640572
95 102303535469828522627277527962234028882338675458
96 647808736653820908047289243285213427466115916064
97 833926720370011776430612226280028727556367967552
98 4019593078675433571857711463595129652637245025815
99 105978912747633272742509810241303206470051011277247
100 114212811463118654985693248454846752613793550274075
101 264144943765806959220476808806166181778040619702162
102 1158472675431383026123066286501628435270397190486240
103 2907485356178188827874166795865954720402832310755719
104 3060954556350173764479148286903935620324898152038995
105 8359910276082431075849371524154888722958274074138560
106 23470879739009746429130209126173276686395516647592470
107 47128737590163103992620172322725298940372222955022897
108 728457347517688773733936132362397806982646128770440669
109 1324313402153378739457201278689740728127728272798314564
110 1478128846831171084884639771479727691098117096402233400
111 4308928401401792294898857167507463391313187784072893198
112 12295657517705129174598136171147797726200959701027533401
113 21165826272008436374843186403500589318322338453770874103
114 21821227166111331625454653106733581911902976517716254433
115 29294175755058912809226372281812089911106679319409606173
116 114232702861286978224049102140059201198864525497721951336
117 121714151660029011516691356293725681625365427423360814191
118 131178911262977543369723797911379758302392540880760095119
119 267302607492659504830247055501845554810946784402287874487
120 436347617935849075960666604703896100312577207395607935905
121 676811986795493741702084050763168547774349353316692003845
122 3740042907983369108871612194883204788535262320131586528884
123 8294777071481109882719804473652153014573147064133390047873
124 46871564756864854110082683546853486875904267344171209226576
125 117157018385862482078162896554976226199321446116819360830424
126 260579648833865051642311620192304766921143891903124597783572
127 262814613889314811625192356709935058514346942299986454653252
128 552509570701785945703279600787851932034427814253462352122109
129 1076173880265146142769972955109407230582379043613261235661352
130 4102888240032735751398996192535690010080833094999113277159159
131 6289745113364490655651856125407594909811172746787682006500107
132 18389691740311982277565934678638872743564625262474518207835156
133 30242447329735644786575223228374651766815208571596110449791034
134 248324747637456070253993805929304516972410934727860069395590578
135 249301359367292785977844876568091247856166826745052706995229674
136 255126431228408317272531556028943052897842509791305766436196414
137 419515917566616867641152427316458874640507212518521945664837526
138 534819319412530797538998825794975228080282260954091014218568495
139 8708305767869860225247600670276302318200611738765115394973528625
140 62912807823116192996349485286034741691266473529011381505476374701
141 63237594361533354125215778212713107281887947156707072610004035529
142 150783602687666337720856891155679618232140474032627347522324360829
143 1267476729719277550951464213884708307395477160882320383361390674104
144 1501278588095260484365988386237826758299221637274116660506561989078
145 2906230765532838462015582277711014894634525098582864584284749171574
146 4121819555669490860659179003132115785862977010996911990202265783416
147 5631429482841789658549737531311469451448455917597498374013067472260
148 7202023944090624022764780372760571911767359428239488797623642077936
149 67736491614137219751157231056323180894979750021280299821837144323082
150 84300936358321591315791914706332928709235275040302408997152166561945
151 144800076874649225198800768337811528022302233152440314774706319585417
152 556760833513893045962432978862623469854873056106713826293290752322104
153 629454099223757993638136046830367400461554045232791385200591593357907
154 1023357403621675766178086503181874102949686385234146977712105731669202
155 2069451631175247350690968505361946379773955737813441370430993219031736
156 2616734057786574522103610336492925882690509194470837147870787270655061
157 2774424790208948333719201050976007874873130316796295196794536645182865
158 6170167654551173488573373179413816887613181631416195808231976777142105
159 7156841860275137101363629124958523976083404261161041229529771859143692
160 11952433224720514870285917632771769799912444984464512682532250596778103
161 21636395145533835138641099357692818995041726399325827784611677908269576
162 37581072482696249863629010410079792664673554165031403896100744388110516
163 41877472699791707392751587219390412927814400814142743144530508111512198
164 120035616338711418209895205329041743832323643495140541293825552981607886
165 152516085031240527256913364563694688350654668081047875022795778716573613
166 4646239059465526061150729566842207790056982459534090900789193099629819060
167 13727162313726200529156473792765938851179455801093415505903161633106310214
168 390616763610175235529670325085179282289451481964807010085497342995485317112
169 2472416472467983740124682512426675424015013817413524935357455969315630198586
170 2917592383323268559906721791878168811097903684470750956231931305765377827644
171 20690523310413016602676785633186994268819290616360769446212346796678587501578
172 45058828542961548917480454453276089568194559941929486097898121174924581092312
173 83179023272063666490529954117013465445244984639448300114304156696393043256368
174 7771378304037567682536310150317607712590713356214804749556202233643447681564557
175 13526458987610222870217698847706593700605705809353730453472294623787962091777890
176 14371067138323671412649546174060415279461838159740659903491494520991627589870624
177 14860022012424134822991834529983842714116068855682198742446791671479633129453695
178 22808212556936318150604335450250910090879026786703385577889439128736654098390814
179 88360566920298285171471601488954181165993396973850384788136947203169004291072298
180 310729810637187919628666269056706740737148267221738796485073859491526987939311053
181 2029727948537862303707363870681990967987433450990372466830232010342020774280463734
182 2857349309330079818779779034835825687426283347841628013382883852388797906053168998
183 4770909093582363837844917619125352885053449509332522001985721528792916588625332657
184 35309190158555853180746816034263697011632268895360980448168145454894270095309479455
185 690352276294638623510157094091208910548254109746312078878694136916965651029009339841
186 3811730590920053821170031111746955527856307911498674628126090981140267602532442177845
187 6523397305094839736574721734948517037298745824566786466920228008723973877137344632892
188 17804643469316734933103743293720921812172321678168882763257573958286603473622222919912
189 30559664392798723906499710870017700916027010432639040092613062695100948647400938243602
190 101275591838459858699922500286828228780270482434430218633969154866878220607244173910572
191 255532486615365831289895058621709394834626992671679707585013091323612139251573499666084
192 1016862077450380802307125023249566690585470287642018380810620128435434361141159968116363
193 5023737741241719323232582849857280002138079114272790422868710683578847552839661083611972
194 7159808269956433335448944042988193999271775040210485159926728983470398353434992910038644
195 9424875096801528616322295349977107263916297845654708836545952730524679638152708153132812
196 11077671756148896310881316308106997530121316611828927676094429574069979673705571667645346
197 12940264145410457603346070421892456417754500167462282509538357155211632460821528931989876
198 13463155063748751366758255700423923168578975574194552975558256637105691528057508530457520
199 24144400713793336757366027287220720939244737078143311555503270352363004804197154161610231
200 89767280008181922636899257801388892678361688978958502696695174723950707270156870826948305
201 181840979578772767079217696248784184879482093832685084240366804275247214679866108793228953
202 589328000990226066796960746329646943844989824748558359608241399733385819060105582502439726
203 1142689734341626527461433256589666951363704521485308527290172089540716687504831889647010954
204 1494846450099092201132303882379599220027600644755128043295584958999426889514310507766626530
205 2156452227762618704754426745072550908798784488090856537972301195375244568680149359123679733
206 47860947009107599928126570140027028263171267710577980272978892504392512317128452356215306867
207 64776829552295377936463494247640147469201519406069137302570304467867869418634116287273472157
208 76796902661917579874432705911216684551715233429177959011989444351225764295511819423965960387
209 818957387010130884118160931577865367779225609501433695198048162518599484734126252666282946300
210 989167691385100008780765922227223633177991776407126748820827982035597511986135674674428426099
211 1141213566575210701530081876485640047466755049697243351771978330181605380952604900693013668569
212 1884466964857692105206960888458755025868635123975164441897601530678152860675368278028725008183
213 39188357724235004970520929118731430629562581954102657613340896916358865884382367826703078219126
214 188804382456611853038474623995039194274537226289275372835587299916015306228970385846259804523336
215 202640897777954414952813858435703643102703060152858686250130670052443970833001693892297463987813
216 316734382125169900548448996801685088285531558115514550533133411809080721203252601139865903658433
217 558453516276813907145991916365111232460060197088082756874146468675033124077028469767530058330357
218 1459039247496685691609042841259498727217560442229364411555480945396820296758560431487423172007266
219 2669713817461314046343857315587041956148292140588716081182650183210157807922138319858582081182703
220 30324470544112800424963243956675448178361213783776798836511882842652952133990794963418499550201393
221 95275494040400985440875463378413549689012966266909341543538523811941582174284599217812465732949613
222 138137871755940128775912693901634563338175258058910125537488328493462247518560639337324480546502003
223 272992995493505028835430634366533139483399855171673907830519527433606174436112579150261208912104348
224 523758306712352658921073985186936717270394950807932692370493119120583241074557450472876761535952735
225 1238359134898003834671109279279631574215286872507133360734121516916467238388944426443371932784166358
226 1903855109338564716307396014270706648212402643771112103466842804840321027640162125356702448901031044
227 1994176685373306927071589129956058556356353700427703740619222395561559179647380569403060555223937500
228 12522607025962127755681224619895046060754402410829291857577765436815416754507104104692835806503991995
229 47739410181869190000027839806947041229705307672005402525710192919660523651851144003147450829983756703
230 95517645224905086979273983943350324182644517087490607943441751827048430049628152890475494086078639484
231 113737037524176777918230179033410681951129464686058604635915894464639712099998728853730253201125378893
232 169455301433989025869123993247095807397642929980648362046518389243465251615748884872133985334028616214
233 246581679285427707508964705662813001704781873244762666588290986409308359322589542590721462151622263970
234 2324697865079374048942112852873728508862377043260594400424950025154924866107785736139570402409086310872
235 2413440654774101110651126145419552583573323404134783512742336946402777488556725980417345446232104607292
236 2532551463300618946411788923112509116949480883696762532700300328126797790773307558975834229314707605418
237 3993668875265918272937605699387964000478071692266766105049591519700414977663823014262236074751907755509
238 9978344719389057065332956060749999982824888987095218700505860312827556363594915817199756963288853373663
239 38597881472473395325266045703209208236211600438918964581840772491544525321290135954882199315064912523247
240 39765750119419859816400799406466412617531948193908378520321577078312626431729700543514888594751697472108
241 80676515116776692429032091833051625788568433155895859055267107333709607187025936534135064258410285784555
242 86900116703553893747512935966512629637233230108065022232101128745389817341105624396983133858625837999190
243 436531430758476550486667395289930231530227098670866291038867501082401536453043729404448264216739311895284
244 557387915422093125277323849081919400683400708723327678740679612833221973003047949648208173623248533712253
245 597698727207277888185413384592103107072978110517917064901160174251552438145136524643748542478243710650054
246 852536167318960158823995528161699038773362159773573677627513747251487975775143570747724768515971853852345
247 1602409599855575318367687456201381997044409589060843852382093379162462579552682939425042064109297587051853
248 1845894881402083786972481861961414398697745211763953314487284290747899382972184870993766801330832681223077
249 2854219586147452533022527988135386779121934088163527004331382679934924564362347215319202690197617282949590
250 4961259975113473288717453841570054191304594287947601832158861237487735758731118812721194684143277748731329
251 22677405627821791828700186744015645889589714715022892929632174297131430997071197003903946480011168672044308
252 64293777134053628260389610726374622117090171066444173038995386390829413952255482686351755965285491668692542
253 181626766222454991831089842355923820066537775263141037187699779984692868166714122400428391728738905411471904
254 241120028038040325542681081074563869482586785218738534315112512300812973328358033629019890676259865601315847
255 9520279398753101364102955862623896124625083429203510307823512133940112721115625503408163537769099527442413550
256 36271901942223346218178138784199145011366892982778439097652044509163777554224723762270236778469876255232193646
257 38092401533460054247609867175342143018396847229143548349594681107221413780042946701382784686152887275839197966
258 44004095067652865421573121280097440622560443715452709729084061742537618996206937544515651766389440316884408501
259 64059899685004953278966154790125115189921166201876842001396531044049820066037625774742894854678627859086680290
260 491539120036046318480505682757605235618551224053192691860023687973929583782873376641404162118762358017445623480
261 7021882033947483316094858138238720014572181659293237303787711121479472770875839944914257917923911765450807675199
262 50281468077475337747887581450050481097996408521131926233058906851103475959219503240780276755505575403610094885491
263 56595378895431818125984256742888363598524085210087218969328048647493007580157750323602359046748039112480879800779
264 465011129506489368613615348329539878724847963410869901368651942550261865922388552572340396161656098933397783834277
265 1025461732151438333800942633308235224378335478371194783211554504102089421575242163538114298081369379002224088263096
266 25236199258211522854058464850538411062217101187438965462329766043044916994316012109625996656608192770141901755337342
267 38611752031873423963167745150830601584149525171076785535673706318758815139158914039692330573652806851904213728199540
268 449285202770174574213358769023694697268244022816596720374996559870963474525883336130063419615500735042493107973126716
269 1997310484959453608925564463816690326844723196247490390630108416906610970854632615322018474321282088902493097175706090
270 5053648565025084324321431367377341460817947051872909548559532210061292056641302743281259106854762727281604493590820100
271 37386754575217064915724405863257596883735600361097126604401095977590522397883723026203709783478577738010007963725655299
272 41753357128719937869616762942723258753125413298689534225164471438778336357947409027223864830936262508599565165258302727
273 156161043450139848859851676871588910697580015727372519779487848507366593260004637774235498493264092090625728579037965966
274 569754661163953727850640209554122030047440907206504060186941629602223689793673735118894175235125628035375464929147243110
275 2017246369008640660149243384811795449423305852914621471928490483939035107874720350368311801404748531972467758535013188625
276 4537642028924035952614133728196121538692929363677929556027341402882974701679588839488033716805780216259319523834871289249
277 15628102008923781060389993456859346861914361227150940426544839140120366074595056784111191898081630687961969194076123490144
278 23270953328795268179675589956529139400198742534822187447154121684186430187170302367153387353356943113676910087980330136331
279 48884392952559346232891006552819409363750461978664308825940279787031362430597876014527781558623232729220911818966061422735
280 130904388411023565996017285346368736059550611534376218804703908305204764805830695990595153282152043134249645350141805050281
281 765099946796643233923682193669206463931807597313899969617520309762696948919261846237404455283237963469352197077661258382855
282 954831745088780404184737677051348135939094088012202414148721289343557088804685191088541931768514827939111219485178972921044
283 2282829285043568248544531839539498310607066802729819873922330427115358456352824345640554271647531143223048091365945604196111
284 3051364970209476570897456225035518530998464181860746139567176698516558764449370570485264444109143468527774095631240381632024
285 3292533738289766795555615150806305160424517563236153854287119966393702689136190509011324985793202897552817406408761847541408
286 30506685581201652270269897047739029524100135671703250186412973546959090561190446349339029756409012282915992315552140735449369
287 43568439845869076593381425997371130105825891681482006991507620565008022995763256934137557211865786088031600232816454048070171
288 45095733878498344636939083957903676581699289549869790564961425473806035168499569178706323718827924152228250180452603963133243
289 25911414728225459163190788516342315583369493232654640208095526886484301965806039893391439410733959207362376359214813870503350606
290 38160221996982387615728452092235776631613726856439518965103844829621688898124770040173418781703062634451186570203435861936299906
291 81963125271205586509678160518006448587149507252446634942106213578929681485328876216982682315268069507805780317614680965335319497
292 147302516800398047530161080320482287461290314288371828645576702998317994743671576426092507054856599450952380021450598089557073008
293 2008032106546639363176046412496605360730369397743058320780727557419222859449180544940889283415630670241688496395606998417034923435
294 2767138527818814036698364600359395055939771013395378859298102522744873718583479363005569061019471119405103116673642652991230695876
295 3936368605689570439478012865881313825332233011595638563846862345086261392158889985803286611286785490782173075255341491044730332587
296 7761809248968514383496099472689065678472937235331599884063594327967876458341437106389974032406708072926856383511320674589818716337
297 18978789106490176398337097043173145421266559472855686527823217616555193242506557161105923682099406575022044678310705335073171693983
298 95217113035344011532725239809581704935915587684190529463097069791745489564197471870009666678570453827814628064082934079577696960469
299 301610247762564233987680163600894946778998229624954673972628591406634428055823567228673781252087507383353269086294161121436761481846
300 576315179875238110007996465465892922029820774104270282324681630682433065327749974959786766846287036987280514929171350065037915670785
301 1027815604085604863530245174211222790201429193773614939377090768755494212517502308109786093114694302163118702953835456918380606045791
302 2348594772770784303989333512909866337511379070418194072835597349429473011580418373364838841424455317303902605319186965877220502982385
303 4187933436967695304298616545885000813808398693177674536100761419712181887107088947804120267571149935712801435981148829191612046516303
304 7080729091302694880911767902031917469717316578804053878782818403956833869436691841038681371664367384287885918807698180698452509355619
305 25093745344793460321077139058427751886045010084613236987692442790396364529957421150222571091242398464577812972144373296790572792508301
306 49456139261778389544366087032428440965804711195260674201720798266862811475163092616748243853478376260807752467479024316837030356658830
307 51181427838166976996569068839612751187476441243556449132050819469611638201244025146089002332802302936077589709290485111051340763318908
308 68798587505231709330771965022334324853781008925121955144534323659734334539846581426700409217075432864902695937862904321692754925132330
309 117295727158709653328935802040144180819571457666105657813135191517116560668978475771266843278590188487714762647867717762860866698698804
310 249875355886410220234867212250339476397637442797179138808152639656544627517799649866107853059815303578364235633602057957564777221934917
311 637102799830651638413565425690530073907766659716317382636622308596094991796724453805074973656555513702277092522079486843026608463192003
312 1431758112735255829510271145695096084161338982312321674323630376044247438204817246877433895722385740465595175255663667697533487356529776
313 3087112522653950098774703479648222101063104394196487345222055312299418362748644769259088744079739212206890571253504518703467391048255553
314 6218470680324810026890423666435854147943857483706908505129714334329444804696717525069641786815495751853849646146359559158185515817344627
315 16907418537989807652156423840526433546603174604032663450137829726607614115266321267066245597862955173839576119948239368425476338674243263
316 20083350722431038203415074138379337162922861244030641350611235600653184315908606767342813667119696010425733984526444565284404480015691669
317 147800822230227976861757431877527289170273420333583137440529907804088868553525819269766375835625297377381741000410503414068082447076476687
318 222556468667455941233194476672373675998127724303672987727779363314724306190553062833396205408280016192767746744237446058927664654674279125
319 343355623731198981258286801475753735565609420522035291134518545397140784765387447267244988734644799401455499275543168912832078470773106510
320 10479022633450290843580449430825933255815247192875651208437326072763962766956184525592762273177113237374103594934834738737792873891490937301
321 31682839562860802417660909507480330133498152815766469278920372440195746640651108647197657528613255633535634515877165262198775486335102953344
322 61798445447492403626148693035668054912499369954414227050308178775727552380104528621330335339018768911825915866203630655923524540558392236972
323 158589766950884607491318186280169980481666708457262567763248554288243165512468783743091253398896703190833996653710617253706857210365862236188
324 205191820491068819403482373060359830875539694137752312871625490855792150990912296837490784467958272593807119061346509375502212005500899657003
325 448305006642489067734389939538866188880856595473999667750852785347041831120283042366560079511719278930691195174340789674414798734694908469358
326 1453638834787764271802954406449129204643611467854432967984623502967752114406911029882482610042741536978989067477858112565204209039126475936661
327 4941927314697043678325781606011404298871070757842092703801697204621971126676648978227247542452948173306522508047349549135174394085969155141961
328 5500907299066089364157911670005291114236832107878261927960550187696499323539937177283177570626649028308947241846278437450735515563043212282816
329 7282828938225298513259165053491601425636427856466550959591764789808266088151133347964739445098020621533046007487480265722384336013297587615897
330 12852710284786890799958584962190676242232198063310917228364204303839052244284391047764116429918840953279357623155544042292860477804361960938598
331 15953611927522504357430118645249121374829262345860111250293020497171751796846034802690305895284923106402608044338528164053641145083471663471112
332 60183724601401978890840688708517547522329080253870342216892257340922493901944647398127228584108496323584900398463514367818486816417453053681463
333 338361461920744343912334435324630243313470042836342044983592741741375909139157149679694567597025284587522032241495970203929605583085825610327632
334 678799205298224235998874022102316441887316376055320471141709833243361119063475969568324936689970676476409015022727882677793401743868802993025788
335 3151285553291445329890189350342857672307619441792950994228170567591978174374084842792631503019699625325940492088331408427616379682317080788012856
336 15325353110778233538699765944211456941133393474372968069367702374535110219703080610747165835672002946832953300030839213117154070847858053819794630
337 35268495344993519525317651585538858061603205876878279379615645316205678213054934970609814247003717762310462118858995520295154714400369401930519625
338 37151377730847656243270922254894987149426852844306681172153874578296912329229876397289736187725289014570471079855938775635828070772221161899035567
339 44811033261203545427965230609312113110524123650368634994837408483229739904317236589330030969665713672670928905553501936265632978101904370403731561
340 105368856544974283959305987017699590631427669628588593665276145323760836938449322555695468158853189251775476651850503196984096423717619744616957221
341 130378442191316397893351030376200315538753783292759752073423169908954066689097957336254817388130554973633396488462803608776362222916767906863514747
342 131809780761054615559962442697072334988166503653319255273729734390939593666355701605921128085435313435558724453066495934976721305701957371744958252
343 756424393758683174303585687931405829370125029467084896036718042406819778994127633312928638929856257446332119879911063262421558727487681218362041501
344 3573961627562083670787239195071038634572118499700797371837117640072667471050630646757504967178593088725708209598401157396903289862636579394318380781
345 3623147421148750117519396248849144091438753174509807671632484044975062720036081101458745087308552827995048215035595352581975431171842469450657779718
346 5933601730654480881932822366314560386340186119211171920444550743813903823283069651451296411567243633191878787920844262397600165857873473133486069840
347 7446501670924257039270058449276678310779959460503663028634627162003783421866970469387734301221722640943895249416320629353871033486287020561281246090
348 8616952963460424714236887366660392375553768378867670621915508775015181043275244796341333457694175114669646119096002410820389315135206910425498280695
349 163068938814563066079278646255662847403270087842838746609335147174927769019441581257216053568080063985191122664097424098241192784276611263442981276572
350 175974206960354868630397195601499054031103114412281434348724745085534820647580303023870358212865514113540480931363669619712511863476739720221912062989
351 333349691563263300255290784512022902086356945409995592540036612779573994789228685891190630873674255854065824525761154293859084171260205301043254468886
352 429561138337949789020557951342816205723683436221636768499663344403716761948705830053520205216905623932416943985339185525838308702601417815311242853284
353 436415279357895221338483059657383098343110245253361990491368094276631691112572344012472731667822826376823732299158611388776953063315502183599648455007
354 680938088282475861769169478547973067709748636824778713006993069616411921992344370919825930733573998347588658882737972015272469379870251739583128639552
355 714501271422781256489135359346735605014587100565170869668044164586639211225213339816909450350165114556872509636509887700000394902859734698302672748934
356 1150692513154362828506900550281834864653638268404464527227750542132215872113068104740041646369887474470577866137469916112137335890025863507953562562942
357 3908806264480584916861574275902644858102667809832897742975344575352869151871665923979041675950021440615503008019873521504685685752182682139182962496462
358 8201879295502314246931201732652828665682232393204388493194083512067620618563933103285495683520287428651062159669888691943833291446696829249438192101505
359 17376266285657215112802561260366173146049396655081474233520581929905927117385267913580231079090021777583571934591706214251960819529087690288981348789895
360 57768238823719006729310517778805054910823297020951274699126959143124465716190499861089981386185733877468448200789861823775163245139510054129462902023875
361 112623384687366011118182542716332857760106547589210495613981175621389694396598690139613218202975850066904271884780686195238169670379460183275010871333967
362 4841676644696210132784105993921468727732875076945187968541353305645705008725428429981616126625447671663338110974067429860963302335487259927482816794461306
363 5982391269998391510132650870367138750498226221630047515664909157261392361566165305457585038890615361669699372022436431713069269747769731391340337006754986
364 15383168996615273685999242532664499534457364894631434450929653899684006443734415306021342747988683989946607508107802450705334676681016238549937145751544324
365 27756475640673946786453204966634298154867409194336646055496103373883480289209771422182910939822062182328702641292489140797635746653705437230372461734678884
366 37930287546096055985165594704212479489098472930196089114975151310954514917704438985713554701150608561559591955613263877688882034892547483633587691268387547
367 254270631882506749968953946865109900759431042486972824861023070752456751252090276989878882569425756288534191288104228183969349152899762383745988708082791393
368 608938020142288657795810388926010836653601809444136864294464838412385938806069902770111218869439667897180413899323662788349906713868720383759944347636514585
369 1285032084466968427316006087396304950378129660475737488978935681800911922071875316788989167595081483098291727558439342442903010782698651577608971968309000607
370 1600475034672616811407711720598637762492517516143357812789176548293880064166277706077411146735106152674872320812878488144604210093736409808944056514390877628
371 6620091452963866514039790902762918356130281595485440456982215549943509681052650539113606425895135976929394239627276591720115698100120808212477008606543261451
372 16038059838638422216706497103915137525807434946128658317384289102000985101391040448047384018547798092499153270320827390745063495112000534827361913879007029044
373 167351943006654874347653683969437971919508715789143321793396869341204960572403258983819508868065503688786411601630449380208013040717338847196673930555948797499
374 189039301924463281464048224691088784394187539558378849560036101245229996676262721930088856222309193540079247824436235753258673950662222872032625781224762309521
375 252648623815851147097572614671255784577069958210186472731900148524610738401477327800661964639506893072824237137648495948372659016719623963871864195726949576021
376 527088001776814905942550744516531302337941042697309587668790180309817518985533310957297800342432636608344684139570089146342061564558444811779767426718473299579
377 1179246025422675263388807664929374203470106227078696651121222430040796664198438714288753081189730268582121062113586887233036867347676051088718956643005676637593
378 2786008571910164940406533290041871588063289516363003584432910811416072912643420379731744133819779249243183123513410589233594689029603205055981506485573647116594
379 3826065034082276481506836910496584671713728090938347061741648085191679692336095706976005013907030607946524744837326260812022239160185678836690077000352747360738
380 10185844791721635294569955895267110304696649327772390430878668688601727517625092917862553426526668884842251923119568690310536241939000239543999014376434217487409
381 39445375239849887290898081079118714517067966611942662349590546121073200791120716776086595656998261797838250685601458844791212079526708358237742461692677429280259
382 67900800837903657885260574334510741001718583671451704358264527552065710193015553165724743395135502162568216676314694366855803757346574065975825756435105477490932
383 114333004105391781721607191873916521837287902393342658906648693452141522371391253151214371641886120538182870588065157732872627396301614791083989098445879959884653
384 134322248536117032159628946234099252865491886112429171504203264943309551125517401187427923879049779088059183155128740926130313905318165900217430536518278788877607
385 173655206910322469353051239340449462074196596501683919461834596262025363497911191192143426982566476895786548217981156815882517170893750429080879601588056474571676
386 4155640412216447246961389109288023854922855713732662949161714941247212753598431927767907781291054371408850517619882340125609210524017097103904196524764512146034779
387 124656560512100835845184479015162584965285229866459098389744503137147129088123050963976992574049810086422326665514884552554103306004276825423447398440835021600995586
388 275274741521253927359948357198618396817134984324068223189933580313790993923334955451712807055479084291395497901697725098592336924532635157046207207728913862299155421
389 1422476376156970929964131920352860172287971593681493557672076564317865741305307945706283588916280634807715311606418869496318891387014479491903945620132642843154052515
390 1544338942446582767482631238595829749280224024598284906374590235456625751969890349421712630064889361696596988403931656468794949011609280345498047424898111229604998298
391 1716313932761786205888896251994371786261162321798997694258842725966519602459144080201759790514501594801166272625164039576729596835418910424626530244527121058036274245
392 2328873557295675864016242987393338143991865045337964441799101720956146304199214240250745206364595361578616831345253484978175536490681890314837341431306937686446572290
393 3041840619728417220116680361719394155559079058240764883824675536080761463264007138766368879391430339663568350111961034656007468707977659876179166276780547842778948624
394 17000840713502319301867867017291707332998831597845446328999778459363877447095025440664202134869276292174697270273883414720631234048080914589218878649130524148655885873
395 38432908077045771680677783918958398430330326009714837170221085934004208077983941615474651312885377734639408598797659399114520317903218451327206864039564639635610689444
396 100545623758887544888755032687868455222825540819925881908699951745192392447316173068268987436859857230578969937806224450895419862015211721877116004554661891946700872576
397 114887746354473953048686936806731151411358072691509022016519942601902629595924683428929104123841996351280889016813627296060194400862655648132204612702694087002231785478
398 272271416167093604335248552726804360173675302052499025827458153105888596322446909776390026313359872581132646185004840361021222444504682815888601539348535811631729656174
399 473902794580398755605854723033046334700689010238802888328256213559443230027572427922219740250021995678342713374789102501891589924750835337490510447492774574256012249289
400 476498396344617551775603491104755905471849675646016252409792499547115616519810315861892539353024119960056178255940666279741460381702697947971344733208519801869597446616
401 9424606647449614705494703453077398318310003167076637071176189702709977032583935783511207943780819640513288928606394252361766621061699663378840820870504372405315738274500
402 12237148046113035018704527626926659148772167257342004079409992036552437774423128668747387443968543524047835470024719037643541721462264266499622112433260064157459249026865
403 31525429322040037845429704607032283460833019746760838403888809425184227649637803087453999543334661505294828605020060173570260053732752810081484222240638261958117563260366
404 279731939106650422764105586653671708272915794545549821495178485371438045863355859792761041001818428850170432528785123692161943846002268675112078002314977104835795407334957
405 509395897223368633438263318623024269185279127615792554931489435308537562880326355394205391886044404313346962247038312582899657845067745839070872740546202134529839060630589
406 33389049578238688554829349374778603056919974550089216280413654672620069002793025185630235002641642274114083448366373748372449798713105866109572887336833654687022937281913699
407 83247209857810543740984512107664331982063276569055557495458048153098369084756871724737200687788501243955569118622371224589788167987091055852814996128066930230003362337088656
408 125205818000760642716710534297261477227293589881174206777322566990847354883531331779958673525359543334200361736015397236137586491158756236220945529532461843906473432683565462
409 158763970556021312817697955909141587682573196873774061252611433830357726439459449243807533874122199534167847942356317930820082690167219175384101878593083507531153910413953741
410 2500164213946915828392875913027624580474936422266451280109635459232759357389838120656986928945318941663573650093225047989081272890895848160432176554461907351191292559763020349
411 7789251466812330366701902261885991423082947617709203806000478035708123839448652217398723838941869198329849529108273266551768490443412223031356595616073353331109721863211810173
412 9115530764515203538787974503167378942728539319724127952564951016039824232321106405526467383721539132786357199995513585089112659570653991152455097577441388793483557580900863406
413 9979269820426300125686074501807876893111969437300876036672343362620031425468317327157616146078402186451476535029933038586421409988412465537800052906630477542286764617424806732
414 51402629577756239753834841111102826005434538628153606118706975308866291695821332031641402499072341843966902608039146765966368389681175258822483079937116214545938017689319155856
415 100675735789023645785768206154320912297251227589772652013918197106929003559193159542203567063758003755705269792230104465242730600581108943847108324563936843485635600449322306416
416 225907414107005647688008266279673947330640592105237092826650159704039301149275973875998332658766699068070192021649771973327440379415820858665718850447521457602653211333489636449
417 267319112772399475006610056205598566482164618191787800571883552337722113405547901875090863878379744505189018184070857596471021842988781916265978395484230226067503265942446755254
418 10856862576124864610710606640899383801765456235970943496327743551434552723410091586471948883442227690511419262698556029421971578263974660334019342064127746479149601497899604380929
419 42012073014889367420044487905010243805253309048153418067617555120194125386592461686818289467819485048780300193852690125862371415906186946899157279090547178757905342518766717558013
420 49281636788161924440010063858667164919048882278487844983966823959280856580699413232644157535220051746809619587792695577177307495974916492429912231766113598431357589760240987794170
421 65421461703043066091490327374231656168241542826072160212818287317967155078050328204852327209331954344413912041872385634208580255625182061771421870690756759784111930494353205772311
422 70526505557683485467786288384142352024031321022326766871427767470531238848849599888100645194331571129920638775906615757477667963782883079472410152476616737571928605096685093344065
423 852477841643087553235224638583719960005166507820394243599493055319860468284016186473293744698500177231980878757062700187136644656452389495250229271202892345318200891444955368424526
424 1012859752304651051677453205691137912536874437404558235226916271065857315345757755637168740444579992470941505236089385481197593229710185899153252173580071909304230758483028858776926
425 1808605026349837440129582306202736885298456685704226967421513971553181960749027666771871605711100663006133388667167113346272719493797781564152099781017340935523800285544328449803313
426 3120889859172075059004111339305212978944885841429094352026936489285214298330510372373357697989465746423897381095352793645292215830402588435672493370673892925874499096081464603789111
427 7173884480932637104535093572361940191763181283214733021285942634232307335341537542242022187228235243276341370450819760971366771046997489003094578897378102581675534824961203552299452
428 28058065221177436915802627746952568368985487232033477864501292984181965547826976152486368135927488737661283338664568952633241559842891245571028373660873694977260263120901246356575282
429 33892089175984949913136431762821922284623432594635341769841270519460524666718179828229276886294427038316868285123509967609798573272629915401063884826930795039728208360884140744116952
430 73975238885964041888015714393241868950461298246944475371582529639534262835628279622525851752295171581300053102531226317217384934741333030646922757504192875339527666725749354048304846
431 116382561129811332942387236645506194381871108504144434282087802488022944980345530653945097347965914041472064442213889983182808589762699245749973822675582187279395555154119666838208472
432 434311294242270795540147568030794698244153296775539714740929797854156886055915483879330444225818838661860902993447626692242325896262392990248008683497277037327346065408489478137903707
433 882037432529528231174150288327813786368227656204376962147280072877573718342805171143541224432537996177698742116498378963189082334656322566870578407116038746984581616001317078522462219
434 1464851835164292657245262386743195044566186136899164776079479848761851172440608145750509133131846906331847046746453262711947016378035537036607757053544349542206809563597301101186399400
435 4946030145127219992762577590467056216338913347901334760036883438420775644468320642455398760309517473145550602165710678912365507356302828134519611062234473640046204615985800333248472078
436 18860029140932631406376861617988510306477786372094689686467974650707620063718694388864952836728285997128379918830992921421961150354432970006082387001212520613172580318684662757472923580
437 22567531547938724212636093583396107291839974836709425189366222313767438806832508706913524036319795983222838016280622378850838620895653572332168808565771132113820053288166817797385973451
438 30896786604520564216617472714497526911547717244126951900233217493584671887068170730179474952350780951292441943319320229311323837004326359947364508452111391555599026339126778519284539119
439 36785333009798754006191690614217904202973440170176777960136455857480963777886104557121278413465032981418872264198049290749489682185254802283013330347893941222159816001310650172717897857
440 85701105035700881566421361257409875406628113531756424849141728437664195062464626694395485760323820528214017820955114478954157762869296586278912840509626382469540401159326120266159444683
441 118422977257454485278245459414581787743022864603288822100232400150588857297918560279301624597249401682029697195905089027221752645556903658617394994930165581027025041064575997161226197872
442 1213288296072198057045411357771982857400016900063271137400039205988481068248176236677030498970392700572318576656424493081379731708583494648300137842738419132616878607020035578092242162397
443 2320315363918835045913000979622465085434295819054527633998256129807919618198080763406584450971242653728658818474180747531698395664397294790505144504170076319096119167042773843647664757631
444 6596709691463999747724564735742768906773944754161346172312922152003669527462192789229868081330635670277440083901227228636451331440743051802478416155440957416044672707458128603541167033967
445 7411863741639306144623011544088582610798702674522715240101928987870976334419702347585556639280929263367974636335796524240685231231495646632466096655352017429572760742278085836148492790129
446 23205514062808773697042238922013462345251039195991519425478226225241671276909787720325089046406771613865959250883505084450216603187304320295383953591500125552890755649459345768957623146192
447 48575134233581579275611640174497221007473053428790001590865975510486193265945266027507999703437864850592816272333111707170646083920070671707010800983499312003479339277667865991196970125040
448 52635202581132340502540359649155185183690285113400917203174514610216786923048949070893056842300491928528996637686640677486362141431243945727530089445999922881446482181147085039887868281296
449 566000536114600929935855195274791569358980469574268969382004291615041319281217680834448877605906451549913188562533552747165793876057105670157144056174349122386411442975349151552678037692552
450 2174971805748203876112176321193667225334175788327300731748325699144254976488531710806234128307949695918613267330047101731244911031915263222478091156977326946788853388541803890458939399560701
451 3592636410672780168451551185472826638789774553738084616561971372618690740493100366482742652651477378994146145172645456445239807504723884368250241244911280913590030763316256452116993155405297
452 4048669209935706743982990402630266241646104000730607149915888157416313814857812347252353614927383930831619207450459618759789059989575411984358087587911989573282049153860620055592204141680118
453 9186204193263333193847085908128722728006401750577449900805300265934493552492653425652659222123488558677886478130243843968955287216398243805572492863797651899880657972867005383651511006665369
454 25105638906984176540891555680653274495652829248462081940307494438810915370663099344464764485028491470799075423402412105800673515843066716313967591070671087138439052320829569448871842770926269
455 57916142819938264197824457234787619444268817991602190981818910980156730662163529954220496215269308664738274178546189323842473786380299588756429778880055807337119523071867825918523241670810646
456 1110757995861713011408743920706634285309756302997684660323963153579976179378302574713020758243635519392668560175303894920014503527709366560367950271467849452231156923458695242902456787834105142
457 2066474781001341384207967436003274249648773181309394607138479591556564650552844534663196821478657208000000097793614038580764166641232538104895062440892185222704574845143108368964938886814571853
458 2083989631688811271002896482623209971735520561796323955828027447903708713110411370252286768029098283518683921414485101606542664894056975393903085170790590239952716712676307639510656429389484542
459 8304383088805123662805519723837651939073175831854045128616424417610057847401312398619639369827084428494057976370149623828985882735363700752797859208473343147970151909685531089826368146423315346
460 34759112954796384043980138641874160635073532095438344387022287851262678614118378946152641311440908336424011496085752878421106089068041111938855952882855176747292908212594546821718996114781877962
461 44282618779173869144123832147152007569028110676969247488739918386025811384117746145438471061951587421134900324765125443815300057414948720611068656241138570632011275075139972518062679906012144669
462 72817593512302970636625735901716625141405639572685572823346899501681557125618969070525772185265205101212246663010320430655608021347872636847220883243993856979525645888223049332831948827764537888
463 267898868079931122230671160447379999824091166569485315421090127777175697994458022264413030570717942352355991064769748177656331316763671184838218594861207351683400594437420684637044134007278893040
464 1248799177069703558310523396367542063026468615321995739872115511754991236801792704581320613234423761655949211003101704339670993382512604476027388464621628584678845608052238454893750800479980323214
465 3474345775395514890024699731103859244615426112228409177567551892531175942443810137301212595815197784400162392646954042195367126934880942853026318610113539103485671552157546432513797165422659936915
466 8564295879927340971427113189284199969995268160208057899361730527964356714477533739214982944250541782666460825427334287166222873420677193047807367599824350541978470175461513206341248710082627446089
467 276557614240041137883216803410226506660997670448080046812120221452657423091094839216358053596465968614627674952631258054466626768934277671631602437234958784924860938294954243954417552877070421604694
468 330266084075114674580529760775655829714209331790336748320719586185406394621900307288683474974909338500430910083867693835728516722839425089732267872359734459904182129281839430248580985451830300037568
469 469445519648365302537221835260776271408188097389685538689397921522960166217727324630619037852975491846090005088146641909697316761695698626129207276413117307932548565581942771263855873443123088614176
470 906532472812430450816282450704196813810857038106974078522885708811812359713978920700190158900537372570720674052647898693501442526207152972738677811874574293693071960791797181129930243739918376855936
471 1331569856883980280805771886636367829984306786507505178636230971414215710269904042399918102415144033789990394303821128795381357812861308895585741372744437417293317574840351940899632587759399298238744
472 1466355886884821809089972610434058265139186453554643028677251979950125029479902448126557184572440591666773208996969830763832383871433208080951327118417283841167203398134650057452293714068883267313966
473 1485650266592058275240055491589736639233151830324781135733315376247887486277095599355325732285913883975436953623760539918650635602786577049999412135961510712875281842701345010508941587666698560687876
474 1913077950760510878057898341979229767526719072935309375624660173384228459523601348410547777393243215769887678003302897431507962963700202580928502665108582600115539904071337601606887831675745717986230
475 2049738769539399425960653883829029865952315217667355689937206470636219957294583536009177477859329563171825132741358988075948798131843439082992562398071107751058331219153397288154657906687396743159466
476 2417114206791999538369887387003200067993364173638107294230530051873502196075921402034611293556893536373398772025023012312876297670893971805500636605575931025158721963734697493830878826575303281703511
477 112803521321232953911390691611138820166064430146237562570418007748412453849373968577736280664007320843648211190473997725681346065964566663013679373259974372274278163499552751356255078350078768224947538
478 126064161063556218197663110084177295564210210612653184291878530189114684192898910576258461213826837150633020499750834191961427116511928012902727431558398365367024807599460925579415693428758471929506734
479 127027171207905736941928930499770611711535480223146499528603044639210159265179408319357831925630572190039417171114290540214159997244130969611093872482048160837329308806284175741385058087825077256131850
480 173516969918606878562488650983154601513194944738299003066985650373680076407206808160602612333192744200482439635277227944124771169006319842366852606446687904938923592124566883241249826215397828017507254
481 403338261640431822557958468544131688250548497452098264608082696600426712715829658494077288962917201811130141627284908452055926089491325641139817862777335348222927734177138763917638326270554121558896444
482 3606421835821679188841670594778751527246120558752480133140880402060404188427864227937149017351857945232257992022595209559597541723959353132234054080929858977185563567732275001816816624174865337839160452
483 4979066948853416771595136902573831537057958764669602324729886271944488143350535786634425159373624033265616426989062700449769580969238577742172963484266796811849351424416351164557916230137660296424225372
484 5445906515862278367753125413360691997231955517983943867837951485003441861749420094141006331184458735823285776480560605790888642153072164210465860630231207549726778001259948604452757957563904561624559839
485 14447620568268649143892852391565295240937368793488134758898507724245863701809919588166284902865106425523019569820362842941690490583937945086071850480199438917627672506260276887233684585212121315118930726
486 183555989741510356723206710361670411098137661787326417471525345905756377953832229442761104937683653164154164534371679094042615418414427379034207147254870405458643860180934903315464325799927332908356815957
487 407157183101995695022354840227769925812615229074126656626196810154707619859839857323180123033974623093120951475049569009692193809413990830424984472987644954274611252741134837247450177142815251611840860673
488 437293108801858452867696564609613759866520812624277289769616835838035011211484641139793439316575407816018958340920469556890547857609927608529814692348733399910919976774051804338407173159294376093829980079
489 2042391890468667280945720672794177729205973276637551501162165987982856211986566120856267486876843105593379021288400919002456677298925047378375414913488518131792254612202221252279290760975176653097782545155
490 2074105398920037316232953422908066181028205653121495748664366652974101926654660629794968091902467352328445768365536974283001830025335826200198473488388889812457987864826701038365008104005941676722577078853
491 15587748799821688258714731344071378990245083079029150706720076203907599675455757520016087775780178323472232673688608822798880093010504661030417649564455985875877718301282485459458878786686483431876171428142
492 460980955188995341569867908692954032104082739846116387322137956761704783348077440511120287396518376471971106268325741253164767666215956790955361659700316424776110307310499322799016341439171525160411471554821
493 507153056106674865336409038629978531581542165875081826392283216695537525613859870299039216599640391338491452818415167732764313640171865680006663517359690199508986576715594369995022287014098395444598078524904
494 588409660607497265847197636738249995863515041062034364899539172437059534210762580942930962309288493538605584286170975865961905339886546152654576120941895972073743004957273085060650615848976441768563736395547
495 1002963405709623451731529972085583480626504767150441748246778183027996608929264836712418329003552280319127492426005422253175334514691324170095201967818072897687872559963607063922267043547393349496932578778541
496 9496089625627753019279962211282853475490495569797710844038702847927218096410026729467068464718401644229754332345429608266755249994014117117768030708941278073827953329727239143706730205204500712462268899558586
497 13620699260905474467522965756603976550433802155180886517139423303803562921981625655169041542351419125216486070814524823302715188022922837725498852463391020172979962474603498856017920731506793328519625486616125
498 3792784486231656420244619837769945412907939709159775292101029385700376612158663217324572409922696503477626415463559516699795012363190182366740620724195681882913570182239394634971143082601444464331322578726530538
499 4454623439672776206463901607352655110378345261485736290883534625870100459493583870774704065418334395031746964373415513853719099822127584135558473017959927202501975110621317459390690711067838239128578737690284651
500 4776579249448746824886187276560222147433152902196254432672955893000811364095131464740034667135515207935529590818037874885624364172556095749788194739474663999698702139460310895601244098156069073732993916261711945