0 1
1 1
2 3
3 8
4 12
5 31
6 86
7 149
8 292
9 738
10 2359
11 3599
12 7827
13 14127
14 33455
15 105670
16 159980
17 313869
18 581542
19 1075123
20 2211132
21 7160312
22 10196031
23 19981105
24 34309067
25 63321797
26 106307767
27 216852432
28 656078224
29 932479907
30 1751171550
31 2959591773
32 5182026752
33 8590201306
34 14886750671
35 26992550307
36 81684694903
37 111972651415
38 207878895291
39 339596792066
40 588283359780
41 930282614701
42 1588595104466
43 2513381716595
44 4535232146308
45 12850656508236
46 17560909980043
47 31549440043025
48 51127009736175
49 85920448819641
50 134181649211879
51 221444181291544
52 343459289202140
53 554939672223123
54 930263705825566
55 2556349690636753
56 3411987138492084
57 6084867411835898
58 9582760363795563
59 15963718963832815
60 24371659750842311
61 39688518765157055
62 59797841933334391
63 94929190280466114
64 144845449112449684
65 238956145213831073
66 615730202898855726
67 824855192845850811
68 1423900223089410464
69 2227498259904608464
70 3633814336027830827
71 5490968167889476593
72 8769226282149581515
73 13061686671786416233
74 20233709986785050127
75 30344249432370848132
76 46335616917878424000
77 72511432865414333491
78 180623901901992253634
79 237006136321037000909
80 405167714207767790020
81 621196797624387603546
82 1003242796740605154559
83 1490514116785059562271
84 2358357708951676353639
85 3454289242539704953179
86 5293233762586806342227
87 7778636688174907857274
88 11686655757552622993016
89 17126785151414113726653
90 26681393767693312437118
91 62000803891379814696427
92 81653799166462864699380
93 136038055391151263908352
94 206749857371559194595603
95 327799615664326683340309
96 483562845942229037006183
97 752883352734359482611017
98 1093932292898615594875123
99 1652151831839525165592312
100 2402993073019552929908368
101 3548708833205255476705475
102 5124368757804598523270814
103 7559120405942805102279141
104 11235311776151807096640740
105 25151975949448170977922838
106 32726777110351928440495283
107 53780842284111574697883927
108 80292429046653698120877547
109 126174314683632276043051807
110 183426762449072472359118027
111 283199814943266465106336538
112 406455799955346017574634668
113 608498077758082514212493989
114 874352348637363119048573318
115 1279282702257855687771562415
116 1819618371106485101772368584
117 2648754080089461262195934040
118 3758547326384712934709788375
119 5559563569779175435814032361
120 11733382506444488672495901519
121 15286248684083565996123867369
122 24511204841203845247418856479
123 36332606466860157639371681320
124 56088031748624946795095257496
125 81007419074309671060363708815
126 123354857135066688307789226386
127 175790093267272994476913481733
128 260146776070769146811256489336
129 371072697906366743479547332970
130 536865341835740736947341685475
131 757196487941590450791466265167
132 1088063684601137057712117620543
133 1525224206652575327810672770199
134 2169948700210041914659105752379
135 3116016555882503549530831630014
136 6312390548351140446726596447920
137 8141592109462140465283111563893
138 12893157978314156278036548519186
139 18788520398015228302576768921635
140 28734496485712408105025139009248
141 40991851818459755759715394706800
142 61864109473732763042760180705107
143 87262112989226019709097089244937
144 128175657316406959074503146909231
145 181030184765887448031788145028381
146 260017345069531436035179872110947
147 363275318667791139557165991726536
148 517808887875229400475166385093748
149 717735846802624886161101284850499
150 1010054059712467542476371008988466
151 1403087746857676881406454876702501
152 1998251368936913489324516528650948
153 3838972364531794191920427242842578
154 4966030685428401460781821956751555
155 7678637339334442236481014824870891
156 11107927753184057147309204551286163
157 16714231441993546144672908524010279
158 23677451531855147613494263637037455
159 35278640762347519997752475667594538
160 49459682547417888473520977862205016
161 71875980555647448276789116743512909
162 100872402851079407188034739485317462
163 143589426682528559551950131121187027
164 199296371563628704122126406938484032
165 281584906817246586349647158809351100
166 387551535758526781257239464751374383
167 539902276780554173505139903997075929
168 742673034695296004913538420351173659
169 1028445783983984480998484465398026233
170 1430246118244870950352881240259982755
171 2652274394216343800443915693160923992
172 3399427937198549230555503670410885256
173 5189779822101864391095161362983778595
174 7396418699107061886413176227159498690
175 11013415587927796131852920884162156017
176 15428321635464469733298754151225948624
177 22789637690202663947086649375502764002
178 31644637360756782980449708349309221367
179 45651453581576842631340551370729404367
180 63532750458554792870112843032967217747
181 89839050701271984109278766152841639423
182 123733012598424203863825353592692774867
183 173704334354814142728683808655308849266
184 237245510467477469470627423997794390008
185 328289396397838177551685766153464589737
186 447620188542272023473900286906417779386
187 614341725903750679752728672141035282955
188 834107860083300496095227013546949431628
189 1154989174466847374222353079987726185656
190 2042526254053030976765422593582784309543
191 2623747933141051535123215293917679293801
192 3921887932922375247281703611008182049551
193 5543203727794534902194916824710008469665
194 8128773686986173892999153726057098872411
195 11314595514121129275617728007386814320756
196 16499999025369244447749612919532977807220
197 22774750347474067529806142464855228674795
198 32535310391976899096871236190198984971638
199 45003435815908238353989767822911236623221
200 63118252397851244305501445864732672593896
201 86443958937862281711669455402604216943154
202 120440419205775436459582109911091954212635
203 163579435014433092526187014187347808938903
204 224741920027930023609034929567346365306443
205 304558374496285556941784669958701790167243
206 414682192818609089822405754501605525113927
207 558539975039652102546927374325466206582018
208 757699398074736688009138058048016846232780
209 1028194811868881054294244319121943682771445
210 1762348563893158748786288876286659281781394
211 2247990345686131708454423710225481999526915
212 3315437507850058303802500122861835227075536
213 4623372019350030376160536899158347698466384
214 6712278018653341108220927500951525007395607
215 9241281709745932562438856701411666093586813
216 13356503768758646979722265452548769477617243
217 18277069806827813217399309639603900214278841
218 25914445398379490495255943987521240463955287
219 35564849193497525362339830908823818605880024
220 49570143392483195357297444112366566969723484
221 67415182674611056155614654343569125457551603
222 93378646879263925940509798829439050257261730
223 126021085178345214541468854847210093823737853
224 172168798469591793906361710945754733455608784
225 231843003152244784798184573976617530446418902
226 313861265822099175048002340836181288239724703
227 419749293066286032627725877099773370862375511
228 565270770042488263602645047743433442782861271
229 753678204316373011806613564385724895097953599
230 1018688210001912596487824841811795348368769103
231 1678704332743058803696228210747435040697321466
232 2142276082553650983285644526442490521776664664
233 3100545687657121660414184830878653185450099341
234 4291400707527900596923337864970290425297142002
235 6137427819244635128127970852751518239942783199
236 8394979830279939088406319167884224215921149524
237 11988101959874057593244850399096077428527971864
238 16304712284445251753152598865883535635935398499
239 22897324324679861465025676983537137437647158233
240 31242466084488843894059874295204292950274701235
241 43202279257349292808653482341846313853981206657
242 58443668907601014666823368357357807165084580555
243 80392457583768857643090599481815842179137263992
244 107946803045288093736388172248142425424049104020
245 146565669632353811516297269835492378185347858359
246 196377030057087708623370938800183015107336927726
247 264261288680551105072119892021055485805231585997
248 351573554888144625690914766824094505235067954620
249 470392388449223157146493314879970241239121323682
250 623050120436279256767609856657946654056043274591
251 829417556786023274674209141003746416886835361215
252 1104280033231471711999927560386898323204463816499
253 1769458982258517724673078152703708731778328889951
254 2244718661713070116210549741445754136920236838543
255 3210480796065692317791299454402366755146590056678
256 4386499596748561571167523677879250430055306487460
257 6210848418546415123837535504589362385225061019917
258 8412489068900916927291254133009122990551463893070
259 11902217108476965781430916946089533261505029229227
260 16053786085073598769335241648202508426404661048964
261 22378538829054585508179569510941785729239996934048
262 30301903883180576392665355045928985294480867371383
263 41641450703229849255239096883516820630790582924369
264 55966915673639572567752386505653908795422233764995
265 76541593683432419358429730094838204455237618539365
266 102182901611482419378562056064120294458256604920727
267 138028138605735889083493801326869517372663801010720
268 183916954144511679784361480791678774567052857795232
269 246285375365759876904718002093154346961041317312851
270 325916741792613660381017397000131405344687735958422
271 433878172005025971160208512384286124945824818778269
272 571351627393732997143627781290903011213133745292984
273 755991796800401033690806928097086675228134144090370
274 993355803540808517408132301093171442592686498253079
275 1316041011611838295554086600330780752538270645953675
276 2041461721172671238446302209507113616113026960470303
277 2591294418049484750793747457993158982348569633122663
278 3642051739096603222330414797171280910665253404140019
279 4939634493156136967048736489003257052300101552806530
280 6900083787981922288769130326747906760690559472903572
281 9283837934770747651064441187792720370091534465505677
282 12982176861426955795871758759821855189221789112404898
283 17408082602446708923444741894423325943099070591691299
284 24036704449408267912420497142683148825950500861838956
285 32359103381481068602698218793423800369413871937567964
286 44130336327380979701163821417027730990263347861684643
287 58999005850738046672253423566987302386206146836688953
288 80149687004330920996566517856484880011104932016895943
289 106490084994458348743968075893113091182951009083386545
290 143005953392194827856802775181016075348052198687026991
291 189673116366919914514683274883468658808646524138585160
292 252654633751152147482407680406361161057673784371647332
293 332855843956690702267147728396086142785575458012807907
294 440859290408933773194306263043236472235315511308087214
295 577911017602407119624320064746420006450609185892006001
296 760529805850857578793704767696967719592342369169267124
297 993836009196798231338051108679619609491055705230240186
298 1301658294466769465183874915171350392515346895852166931
299 1704011841221642673386000075935572361703212317843096479
300 2583771782472240092939416096500916139869872593150349903
301 3259961018875517347637754478949356588295006700077675511
302 4531664357777211177881495272423051874084060774488689743
303 6078089140861259794566278230871110321520368990012358458
304 8406619178531729709058908208402226336349242640851036492
305 11206350034152145955755098782672780686214312832795439521
306 15530964843246683696312400084020023649925145887684656086
307 20657805967535104492002783264836987604167691797390338699
308 28311300787870351694899298379132888337485213948552131712
309 37836039923656588550912302128161640743591366727442107008
310 51271761036789023798096250854149871572202003874887439339
311 68117065546489714485660258841154605213654178839123772689
312 92008885681040431968056401880722781492664923000019262787
313 121565416117088790237152840368701036811460361248918190857
314 162434645333029272467445956918856451985481048586692034615
315 214339727532535781520068964161883536350212112943076094140
316 284199329121988960089172814019158919577866552551378225320
317 372640696596298062505367784501298318938989943764488412699
318 491395814941704437459270489702578354749858619804253174202
319 641192854950697985307141782847582987212948424545115835533
320 840120630746748556666551952870585787911750887768957288572
321 1092472116192788639125232325502323677935787101837684176442
322 1423539143788373783043396459786515645224400896410590363711
323 1845010201409981152838029586288596041596085990640199164335
324 2406698771225561397735721018111796036554979363926401798967
325 3550200196923276717533766232723302277291611662754631325227
326 4478204275479011896253065129751677046038273406735144323467
327 6134244782678326204511426021960014988522188864470497603642
328 8168135812292122842131732094265143770252978662014244083024
329 11156566118726482040640878663710367844204185803029023062117
330 14779877933814257183211489147184808538133252410403915463750
331 20253146208358411391719820097917488599403488469099531921523
332 26782314238727790974612828215716801951065117892061098957532
333 36371174611738432887698621617517215459711011741170861346576
334 48321397678364720037790962265946584165225611190452392034091
335 64991282732746768384178139197411357185033648764797609126357
336 85896251441490651854404983533137441432153561057800439142103
337 115251157518437605048124252273356720167144308629480864047945
338 151559120049174471086785599380807468043878861884698755691011
339 201369990463200388127904461675527735314674014815240228611176
340 264525835349447151902366628695422636215678686148976310210840
341 348981494905252607572778230221646587742768152563354329173651
342 455691706483476862960406319490746519328869485164834540759606
343 598117414215036098384539048354465892439269960349223390291885
344 777344186776826741300925962985813623530981362818224315844988
345 1014011495089776773354837516741961047849064844474778811292046
346 1313278559053662389902192589332540855453405547577682924215003
347 1703411982920444283548253083436436257369428471338885443605575
348 2197471931196705507645261300000783797893353603039476693992115
349 2841240060206591575493867267832046528245325070282175345742991
350 3666969318913900182397101894306214580240340917997387590613979
351 5307441349509330344965607327528032444083809495151794268777594
352 6662158146118942570041089711007147727325253641005836129410380
353 9033319504533040590412332833419252159842958617810615466423973
354 11907592696559095843400102868957343426612727436905030606164206
355 16118037737023640913539449167104555405813191121103565168699263
356 21166034323627440944308293160530604186337039329520489737592144
357 28753059311025525402840925434264604336280019294300232020320848
358 37735357267467258936921365790309028994647345761908688818528783
359 50860354455691359184446589913601011712438464412319915561310625
360 67093910941318053938639237532185159240685118737529451371738951
361 89670505195270768264262356363596424073094047129906015508030985
362 117777665085277815642117405799572318271152700942816292918408391
363 157118435949626828141478107315815312854266996916938179148812664
364 205501293364145228182158292185452320963878728091064990734576024
365 271668975375141889394844690918697112184225539966874296848658623
366 355096646780802877369568470026936703866765797842208272514477906
367 466369951639184790767127481910617165498867099285810252544331461
368 606230307557506013022629390213576128953418701226815317407336624
369 792396348310872255019130918885701479905261522875254294998032074
370 1025535993401814045258738619133307529683509089958572216308775147
371 1332499675883172024779035313872375818059245441644877692662685383
372 1718782012276942045293073617577736499173590756614979985263243815
373 2220758473858956713316922702400804073025674361802433696886610463
374 2852810685650722121407785100017347336569503179340276054969250547
375 3672452295428178437847215135411080900600040997636702734425249342
376 4703084124672152537931098361729848935040167867205854598752150280
377 6048458360542989571842526284615148735393764274487743013998329621
378 8564844595777143374732152136514662634603024396347376702831916114
379 10739339838387868742856394362942882562236597969493058809608997459
380 14375312592006543225812443431007190786684651306009806332010809840
381 18828181143353492580816851581212990083001024253631037567692989376
382 25193341777062116212993498649996653295209033361578774090973013099
383 32886471900374911289703779421019645615766859840554225944290142921
384 44210063571226179122718222730224877086904877581710509330816587079
385 57684075708071976101896817320083676866686962942292552700146475749
386 77067772850086604920484227408208166405963428250787102585482367147
387 101081093029590798640959987269243402408594332021544461100803647504
388 134092143969053723634384346942715408587043276405569653720758587516
389 175209132052959616292183692621436424624747017878192540544337806483
390 232202630132222828613516521673855041986746403728701340825672808458
391 302272278631113114492482224303726787115245108918572575069374238597
392 397359802488581873504342284918912025590490694477219669108251663540
393 517088941252908972889525953989300349395107789638938500865396274322
394 675764764123786754990436547125066222575143083822307099374211025843
395 874875595020110830283651536910119644348113229526768128207229018779
396 1138428045317200282307497053371955812768834910693083883959501774683
397 1467800066009122347477377862818777747513375106788531592790696196887
398 1899313837497108343103982016553629243878457595384373867229984748583
399 2441035515775312636163328502693182226279781517836378189389525110002
400 3141639858506785739481868534360575216815628895994573261406129212688
401 4021292315048670863528503328623307899178125630252042499469608494405
402 5156012740633083337673956300867596953196040764619662883360674624254
403 6576479726372576817166597258262758819770745096185653800591391809571
404 8399307840834523253411186022718097274088545807926186819424582028360
405 10713506730994564521078019053840535169503157795669110873358967191148
406 14930282427262754275168346057050224935622492253387387505979247608223
407 18634018699968257144866817543130496692629173777872664169970832120697
408 24727231544392574537053114091708048678794464510548151510522469982907
409 32091177834090769055749461769348137186300463597713778226006322620697
410 42584123366787358687228907372062874040480049369055575606060130220107
411 55150468621266908570488665569162367443478017402391515572696769823208
412 73520114804100979055857690650353869941254683014253141212844831176368
413 95244923433947218424517069737126943820676012753628953838816177189339
414 126328434322458056889924093309578135446241634891935521606592377283578
415 164544971669832743358830059161612678412780262056936412254103409136585
416 216910512794052731262862363064027220513072788945826361365034255432584
417 281717159344000540869806828103957381093187186898075179527584746963970
418 371179811028335371452109683743683292149452084549182095848647941922175
419 480608282411934496267889981153638299551304426410005004325503029879711
420 628619889703041461589376895241851952592420789077030034801666195546259
421 813991100403185977922841972561420750222357029869789402603447238216399
422 1058999374093896753064650602278817331770061914121405182574438808404499
423 1365004084258027966842255905231366055404593651686915138993603772427250
424 1768874765918335441416859848825154093206312790693867735107927212034256
425 2271483415863878196430812689657087150895396941302679812457313353185865
426 2928164634077219901614826333859693777845601107184493688728361027814146
427 3749115122246836768854054338057414060175386998356995210032385856571683
428 4808028748223747503153959559964207584653465179214992602497870026066996
429 6132075687527989594204104675818064222452876541121664233396944913578880
430 7834980702887175050583194259745194386798461606009345562503912498890815
431 9956784679157420581057932256827884698992419033540988162234062226631977
432 12668319419007252865643114936336711945901092959495497262852932264496423
433 16059335364868070562914539778140874388410871661464645076100078354487649
434 20409070017291116869931181715294167547977177080759154360818761294476699
435 27935916836954378672151862491832213020719923682685706356856839394416164
436 34825702394764782879293523510593162563462729190110997135949247578413220
437 45694975154958481776199726151692239606240015545655285367920135833049403
438 58954908463278260345574752845541958657192937877140747976704669475580686
439 77442379723281964903623402153429153727470129096691309034086700873432405
440 99717723743887072870585787666597668088621994092537174900741312900874688
441 131658702404440610079962663642782911537747808744583964064848357897308730
442 169626047632359669310287304976414484610297856103614359353928340439388867
443 223092059541588647473387450087972062824495712495558111895356888152285087
444 288940857263385041334962784564787214747846975429045053051896837952905171
445 378175251849428907749161657313538821378583378237741818386470565051294011
446 488610223190255517517403905979781424252748384040847516230735550851787487
447 639596944200756581817024406251000283311815038211454551763544494164451106
448 824271027024193908237842048389341089773755972799210473235939978801702748
449 1072085673658240304785665934125289685260418980112690560431238693537867509
450 1382061529800065806571628912238139342898389634938612135669162849587094146
451 1789233961148544098675239751926545385141254730221407782763964657647952211
452 2296921034739413106136122686343727010177175598160692699873000479331362648
453 2963352871296497386012509098321456365467543547239782341244539203278996288
454 3791235675096046887348050086501634876755004730987428377748210186053937295
455 4867671781916879857757515749855782273805095958380042259893018685247453381
456 6210634004607626858046124822836693305694635047560231334456025436482234963
457 7935486210910863494905476459927529824685415877480696060536574642338772689
458 10087203181374661890675885338745113113048296492340015359597326332859674495
459 12843285616293031867165791932136274791753123157620413194931990604786056808
460 16268460106449415203969497659620464820785713141923525003103313427185423236
461 20626120098067948313185880231261138276035769251739019713026472049851285219
462 26055237362543319497070539039604703215672349978219067385843484942245067602
463 32928550985389373742432928709279501195573015017865336736074741873758370877
464 41550258978582311352870833500194374380273122117077490205068581787838403312
465 56151398814944531405770563461086058840761840204235673869691447576328281910
466 69684386187563490948082625735964418313826307604952750627007687257476538023
467 90738818619222042814604564243634415968690770371626050138251108796840828199
468 116146954944313669183581330946462503950963515453246334882283118212632121919
469 151400600480743742393523470691089745627293451031511535888897971477718717463
470 193558245411366967498332729411523749737138573501018572364127698678679319815
471 253594687987550654750141625849839619078336233199117586009638139759086490322
472 324520125444645908923460838402506851568993761712093976027798257520020137776
473 423843843120252992617710050203089575399988968252321331638070243623043710125
474 545361728423495846225168187991683531142724965247765366452301266896220635770
475 709358022957946019109825864733428501801776327954970345276806903873172264527
476 911120751445213620154854552298881439663786470996518117544958721068302893524
477 1185786838199108680614065399097950943051554630573769896531466448383950369832
478 1520088694721727629063767356007174427963724049367872052792185679165960084227
479 1967098813335056900533756991496621011908818547762669082197834517811603519257
480 2523464731267933220806237655004039585552624410634572142738634360627004548107
481 3252059068285782862858815287804622326956834047020737064419269218481872073153
482 4156587640905702438602005722897766551588176298339426818300434845410270675027
483 5340433244959170961179740232529028898346249767514219460762971597383294859216
484 6805208550772250031034993186145116012663223223741101142130943811271660071068
485 8704575278716761747928217803562106731365834342197443887455201495517576107327
486 11065328655441013681078666962835836247394446016133516377128118782013420540806
487 14089529078137850610569440966342746710052225733718373430323821201821465674925
488 17848664816006991164966099068393282204049680777802537387887565153152920892308
489 22651175201020790128090794896032523650879608188606587793269512038421004437986
490 28598448582629232462887146840910173628710773705193742431988667665158751624703
491 36144393642501199164177209739888478646470054807031474994428457303045943534831
492 45508671849318704401869467511895478134807147644554420149369619352086751799331
493 57321117899421807354891019884582784297785683897792448470551768273816559213135
494 71968558663703492463246872695817289768881241707453884564137489707924126422951
495 90531654373544432341457339462236733098082333040055398737505504599770497528966
496 120542050084726861073943460274569791642150780848621745911090592927619964174620
497 149368374892457067793997425898607637673716477354829828765994946159509023127125
498 192662634306439917006981259874872089535401134216067724777907180776304149786038
499 245257421529697180460391169936733967263287858223863397682489918026885926446291
500 316855299021910232995521759463191207662562963007711758973576831584587136452876
501 402963703610890100192450669904974165297726738700443543153693529242726986331344
502 523290733567827508457616288927427249903080050804323252676619845742974393245295
503 666148820349608376257579075665701418423278434747914435206201232085255399742513
504 863253743886766578138672666518712249363730568892050922552110448923756892959443
505 1104643225391112926959418269148845097395988967420555121140850366808426580291973
506 1426945071399562126186697120382580033697205107767519039978655322039735696302727
507 1823527654886441465100651442524123527822703710245387528438269355679336152633328
508 2358117682898366330228082837483632695319226108533532379753577132958219660887880
509 3008790872856823829756999958157244242643441155339704857005493566751776844990275
510 3872074103374759750709951235507868757474256879436457050929082998553128838220174
511 4944984685478849942259121051496467625897540451220868396932484991910900141534085
512 6341506486794899230562515961647841144670193192080084591551870344774370794155376
513 8072547539882181602090806247761943649767335732057639735966259173518222109096794
514 10325631250318472017869685634426619304301892577682359509797823599709705207666847
515 13108810183618386381388162741903525063037933289517720292210614828503042170113883
516 16700760216458342931794078387786088500533897857434231567374289799405353875537863
517 21156437618924872703081436879631751457174288208086145626346749785773921985892471
518 26841110909149943103608798739898635145267033535467204868737856127942128087093987
519 33892673641923194591426664969725428921808168582306666395490493624444479071229314
520 42867159654322950776544356176045920069118502875507715793117363115771678025932244
521 53957125140931398416398432485211927229191859066394804477345073644732216007277613
522 67977712182113530566077920124835899387857461482299923262184057139690786493339690
523 85334692258692203138685597378228768727846803037404689476010206982886741760811923
524 107146779485675427351829648873265491102484494736440636567741261462106597315129364
525 134105554906844175505871671577467767864851729456101440000567643535885217183925172
526 167925283062984218279219905961820000816420342497954339861185041540286811771882043
527 209903610429791713244446788282184744178300730792164096742934701049609776870210961
528 276560686454580199957989488147686435007149532097691416120125664035475183920405471
529 341326237120041296954478841733377367221068362907832523121869929773732174283180529
530 437272997208237490494380732251609164131835064342886205769729182320320178371586743
531 552798463082334028658769272524125797062026451451438654658558292552489561398633336
532 709363759355458132198374365524233121144309859635792429856979809183681412958796164
533 896225180853660973210156862808649238904538963968451797806100984304171281311229491
534 1155648019230296322962763700342285871048376583301407498139440278108359179315495182
535 1462085670942793060954401472748153508601817623650191753742968487154118690897557329
536 1882210466981220163449065586309743499425021657734343308235091346966284852580080524
537 2393620316632605752913385435607033206801773818633311675359472095692399002560454714
538 3073631713426062497054624054451797759945220797637316389733668592387681675022454779
539 3905527807860643152167699714199735550583353736266636455833386959766463492999502903
540 5021818733533335894818588422207785360013074426124480930541461919833431706964154775
541 6374479342814386579719900747110810237182098221638829532173586142502448842563447327
542 8161897976915730534022827369554000345005530068842776298510369288918877247034804455
543 10372997930143550804407695493222903383546195015056612926395459473928700708440022682
544 13241911010800357868820583496437255572787137228937480250060979348093308276833877700
545 16782884285435842142166089331376790474878942321947614348620146309950538311781367009
546 21377521176390683404802989568410450466110600136885650201478815690986581462356286966
547 27032041394869455285922958285098617616044481736757321617306964700249554596703780827
548 34308567865742431877098575532055155099572460773144482853619494036227068513659306160
549 43303015295355266663333040714327668317109707496516872444188068432942360681363149872
550 54748889672741143552759962436980795288464853589141686723290184875550621783117845731
551 68899271884660809670307882429734862198038112604121274106813188439986480207154412145
552 86863245521459981370131265806043216108777307078939701707579211479192759966284804539
553 108992328304081805139705030782151408502635092699949935410760689139193207963605093361
554 136900252125732222752282039117307116785623182554550040953484520243293230889516131423
555 171341909390121506854218823625771852090985258289588409213609721475357705867233110308
556 214515667451330765573869278470724080049959285940956365184503317274702837722222923600
557 267695784793657597091578645695967918653030651734169440716442403884162581048955287947
558 334199468074895320512064768147742523095202411890347202811900916578770265829139154610
559 416011632709680572752039758216048447235652124216722065648676391652157961102306852877
560 518464877723265700657084235734071541058379588121217937510607768666518762033341701644
561 674987530549465151796862943577535475405043407900244808534137678565860716411300340698
562 831476884322469322309278890909590711135991488362959933438029558942641862226261159823
563 1056623176174762527541693677424115631412256627081728768152404836273697286556285366399
564 1329326316084122620553730558494048842342657657548215638509122743364540856315143617055
565 1692294306304255901814834862093461514741824421779891255228885121518913697218016608955
566 2127775219696743166280835009342547031244079874606457214851136296291305954945406421507
567 2722154588036049418875739703527239861025764184253653734457501375632311571625166785890
568 3426954000050542535928243653420454502942221955139831157627795110245633338760972970152
569 4379834964299131744311846685945947924617524022750130383774383714709903139088152410621
570 5540980297960359080460898628999781148862560504782942028975807886360197293700270730382
571 7068629395153579778880876009250027124524567315668630557903284084982217036712108218339
572 8937635029291794840565678675733849609985506340841434018131813875811150561812344073604
573 11421742577643885308468882727032736566947199724746122984468838164215544681808144692960
574 14431109887107518264848747930230978952621105682791187726651126093793076837072659038459
575 18377353164275835264874121719077837872984629175535651109039586934393293322016954235925
576 23252105629871388800068646807334559177568772308249888961919636056292769846178465752023
577 29537913142532052918931600002011312405611576708564852571522263901912306738608116665353
578 37284435183516015149032607423409238448748855471313530417960358321840238540913182053899
579 47281041891365546534827712864339614117760533968402360027731193134361055336369602543320
580 59562869923917700512676946521129515004903838231926026929545369079725925617789720509792
581 75293722898469212022248777641173235585080844148076645592809336516357453539604099324907
582 94701848771647869968168800911692731634946156957993731797673017051292527642310388746318
583 119299574338486360370531578383113096715175565269432669606871616707277824051531016694949
584 149649781285789185283030554093615088844818127884204967854545713221681961287888761573076
585 188037862692173249092811188975359936532794040768800165127545002524868889343884811110414
586 235232209516153699092491130202427059591553021646588655861679283186481696654598162839363
587 294552365203047284361035042507169146898764099113863438483609071001902359783687644377783
588 367607126508783776814643515767304032518933543393881575633624838058909039360760554983123
589 458892969631835611911612628992048475035999096928810221187629920586824199466060688073855
590 571086862005981753086908137529469153828391628245107348754090735072553923022500415367291
591 710925721088625095156336057197432014495303789928040850180764788401084273890027074611610
592 882462492348850064906230497011817332431962928317573413806561664565747932929850903186372
593 1095571727817118129051084002470688830085692064097359999216651773595730821335722508060517
594 1358133151642194684936526219576254368694828078979426479570642737764903446770191837712854
595 1752582555952280660187892072571633967651554740845798600136503259569735355651823189623351
596 2150902651689178889965704520408713164826244347039865939932482278642780393635324717222744
597 2717502023945264138650005776022996696257768929749067452738002424663539565783927817083896
598 3397679994170488111068968832907530824376320439419437368584552654511476357044112281069191
599 4299497252654148973750851903280402550364690114399820515489200233815212223955631088363649
600 5374602575478010662698350039030824384961218903099048784257355683567288399419914551185663
601 6831789157117727797221971437403199888596809861436595975030828581289458479530730572244841
602 8551932105566414044761079224221577905890096879275291976312831365831628797859409628278503
603 10863586753541467780601240985402122916133388051965633649153182077413654418337978110113928
604 13663846156834046295947456840948354515109998635415340545084515473712055739269864140019432
605 17332499844180331781896870162767339371653923940803401029471125390748804677879692566045871
606 21797297101677581244444703322079305218733801750598106764379278090370649836648750338747786
607 27701798807294059029917772625653252132299245080635892966295235827476931891158016140894789
608 34825750843181251174207615056162032638102604893027031302478057156200054552672905212956712
609 44128847303939692303783619017375606297742097891979076235524883671765186511132215055727858
610 55567420058032395646743477181862691953636964826667945876026085403088012925738545719142259
611 70268562429454380442361836216369346962533102481512754119881267021237025063661837480263279
612 88312879771248863013222483902159229776705635381250833667380966672988473903690111939724047
613 111520286004547563168420572295293656818273356962602929593848315225015049052030089726557487
614 139931522714599895721424711066501385426638515704555476941054754877846720805160093760535915
615 176212548619547840657598452481963776325799856705260562856545068421521737764203218774609470
616 220820215203580803509604079026872240956109555546414356969233343211656015056346291225308600
617 277207306584582232090324621096953896891617341424955728786857963073400910533344568755024309
618 346559020508796019870922706763612923169544155085992594419471506787698943182602246883613602
619 434052216226943922844269061892265782024055772076079259568846612953086128405041627391428163
620 541302377775388693050997814667729010498526128471134514453535792969225033774516484231776152
621 675785669251429231738360499468536033324179924083348934199781830580036324532757270974066192
622 840932263662168880276314533403866669519236271647553580377772100551925136364446754306689731
623 1046819107461489614677179045435408087055237982802872632453554766519682117672084382238775345
624 1299160848488370485559270279554656675098370018536595511924573684780978470107092963453254047
625 1612939612097274400012356997607576455448253788748215941241429088311758175306262870339789597
626 1996717420523149138511068311391454238976758462353355762930847716117567404832116455884488627
627 2472165376564201125060143426463849554007564974311524278852145978158025242688794936303063872
628 3053833085422375087799774673362192491705931349035376886835485989510294561988565838897478724
629 3774383304147286333369315688940821356128941335715439865573678770837111615334216522630056867
630 4823094174511103898454986018957396965696099487972698377631155028994231798434598566311650010
631 5907977048014760935893551737566462305049946296808340098641349334853266972937202004744425573
632 7411768986371920727065152953353785447686727538521906907041098898185776751205832506688625652
633 9226547342863103076863340526414891103796432093618092451815926811464983509554437366205646546
634 11595627423929362810301567911521561813755321598512173954550206731162656848574770912258485531
635 14430532937493531130904747170643169883273697918606327723642920017654718643388591457866670987
636 18214346657046598055470000339526179917707835175724217942028103757693427728189335854774412003
637 22697189463303528996835099416961266707688146030673270747552763239424033339348346771367608975
638 28641652458882951431312000659769673954311243602352846168456925807036573228194476191080622271
639 35848879218109204551220792996109475918146347205468760592893454476292680041433022191797357226
640 45197784391762111958946138416667894887805161018907899700035595977583419597597557879768180360
641 56571688973243135204044425046681009533074748375566062766061859671490877752394138606245595141
642 71475714362257954210466294166492817938393318616651477880323205594396528393920888260637512486
643 89454090055393432975036061419815199470455281871891865149542885418390275286894794545487666995
644 112750798953225940669120285812668235284444092183148703059343084245456513129816868837836780648
645 141354506805559364449182835276201375571057492582681558912406647778510174751164073697057100316
646 177893143408122686630432786374816860168876607450359476173549503106687749068209978396781775263
647 222666687375347452333794976715002665617690106324408455090926748371864896271855082581736818905
648 279936764022714933025168086794948597972554097568277077110709390856457083434391520218527701875
649 349933096151225318270703952220297428525584798553326256599318227440348595425165797087521326201
650 438892005373137190252797256326544291667019495222916776460582657235818043268627333074199236019
651 548063117436895880142593792967373410314009362252089370973948250249573618299650067477781820064
652 685507391873013578935610605975664621938840301365093962920422777624768147581714218184915750360
653 854219368473996455976142460111030085379640091321529791359619241455320955019798904047839132163
654 1066288937374601970822173084457418692966120272755047877102341014258834768754221432328972211826
655 1325749994906322097101479016690430807924422075391295913462438770808865257132222916961177998793
656 1650021588521460668974693713905488760227459462686307763087485985304384434779328206435103906944
657 2047444292005898174669286117365613340481345896909453463738426962604604499154954915201042503458
658 2541426119214273992963079010069532352502718934119167053293784962826052463786951672857751945983
659 3145652364063804118585871242093404131737336682693108604670151672982528600359443621966185327215
660 3894844889901050685102006848878850544223439919343513013404366796079920874785556340069990426851
661 4809275797757521886241997255855634187420645280763940332156337611494803564858568918293891585375
662 5938816283422895646143821201312611743176107945899186052579998073512997311659047554010833097611
663 7317206354494018885115933185749110481310266980946953465521567405613005890789384126460398197554
664 9013909315451325198542205705965856282896036212895146247117154412925920742437315455703565629544
665 11088908949508055989222653941173552396418657204424542814457606659413119012517267582071317054513
666 14067868138126926981974767837779021634074533243039349092651246682800401272004173403494730106506
667 17170458258760368251026164581548174234301221008917640070233551047996023484809797797380339131371
668 21431950532930223267563613897992032957877854954198978998876134912525266943481866683265958906204
669 26536764417893331616347136707042531957859872999021067617803223581163313564355380653401630779664
670 33171939739015477622606199830457673713564579711732305993771010356828685328727503051956758775447
671 41067040769926713878429801251385784734163812608434502787196269187540288252532919756508728389033
672 51539407012319519187184404075987955355838399286260043803515438248976852889888424942434404917655
673 63891342549100750055961124126194914384148240388729135021933512360154804005906213948090132225953
674 80176654260160623465272130361274050073023105436765178458142203304012122323320459093651716378347
675 99817018948139390984807238017984783854847411588697312642489511174894870322817011758395945218772
676 125178624819192427391047055892003000466464802070335327343993500621848273435202434628681831495660
677 155884902417911956231611345553286143845728780671750266199270205125878044520341899453015665428171
678 195921539871900464760694264428587421732786935219482899221966159446367652132029370945996207615654
679 244022704841659967995828134059708342315520712128211949383162908108555914187079579024630924444509
680 306090644347904468638750591163315067804330324489187162047623962109067596972016543382909116563480
681 381962707020882314914535938500183616054143533031015714652430460568996453073556703171970725371826
682 478539191359521819294032930119409874965426120765859776984209437492632880472619228166498110930219
683 596422060891902423700682258414722041102742328914049001859711508975367640857465199013703925527951
684 746685312747628009161317404090546354585971580197700639961582608622180859357719411535969463713499
685 929694281870762607767924027390341580110149441192708584688706712881387068562483176755294595583339
686 1161559283501696262146195478720664461198028430163778235724631257089719188891849029502660198359727
687 1445154601239792825164150617616642348754107330722775765544889906443128984719152676685717728378754
688 1801210098148992287929642590365131565676761848688825708714504996469173696723929590186999210097596
689 2236911025859895787564339020734610957227501567442056808150319872973698175012642399400188061916853
690 2783146898444126724918371882978538388227879678940988488445459113307930032759397442246320048206058
691 3449543914750476494663059250770691425834540209902443776712908591485068417093606056805739114640227
692 4280390222106866333411219865017320142338176507516468167007738992056854716326628990657819817116320
693 5295889965203542032440017145438204679316678077700159154818288148634106365071923203247720512323832
694 6555244402787389484459862444292688966237380048952670307396937632348588253588181474436815089821063
695 8091694951787173550325732526408246486704707015073484376175110780818816732559264053713223581860669
696 9992565739170910118448743441293468249271730993223641689251453269513441413998609348602165542650443
697 12306884116254241990222343710238209841367986612663852926702683855364930586609412114808915157886897
698 15159360162486380940942693850546585057434897113651329290792542372055819180418761997582518565868903
699 18631177416701081450346639827774633139720011134701778687730040876281548109634106937582862459529912
700 22893981144069340129111167845748272999168887375802552479158286175420386190256878425738856377658948
701 28078030064195697101099285774530295493417725537494684661138188468080524312726834136537823285879635
702 34447810645289610707847533871594238000149600828653705750584446523360778367698783755301516487612754
703 43343306665220122472984916835956485474456480479336832915537481836559912723574201662650760006885181
704 52796425523941974949425090100086786474281263424652815504877334159560029272083919867204031678310120
705 65507032485253445003256682628316924771690901285791773100998160456321115563620757345736979271840278
706 80786927945394027058764234735798799940608489188117923655745960833578313644096592694690798190378223
707 100381049813700821033380905201348090760752169906968794931491729813476005138748956111852922465260127
708 123774941406963376749230545891642932830417350805241837538829394426479934075201641242812721750656167
709 154368448475720629446151606875278142206564822870092505188217439332456405855404082942618555820174047
710 190566252213470537969486694291413653249160358281976699688904103688528798425687376172910011831130367
711 237717938915978593075849417595174576756919317351410710472213765896764850071922327646610289099586578
712 294601460083480271108340418604956873816083187460695286054394651056762626307629440029361655790448328
713 367381742981605419909601473673856860395329571295257785050027984089323214165448670042525461210786829
714 455468917147749417455496524435764536286596529718190170319077596678981685261140591474273276618847418
715 569289264981999596032107846026969221406049178117618593873973167952320801076379845384374614040776895
716 706003458034660074038196351870401637394193086731411750814867848914320904900609047490471084215851044
717 881104013795717488632377820912478007124929253159503417935101721909183997617967136387949318811866360
718 1094802798983988463767611077157652453280832150948657284054032001379560714548279092738798117429736155
719 1365193272642235836500017869497369053037611596781242817562500765490159220049158342364042810254277401
720 1694693056256720230675175303414976283653117933732116558825234217743779359797552219017116867372319459
721 2112379270290419831444595086057269914438296556869478641453020217302569143651970930089293553032223689
722 2620246290703580021209723620234872706452576216519837831009700069752870052300331676622337671401838939
723 3260631622760200095598862351985975579927894007229090415393148774418334368366059012334880446950159640
724 4042372543600756556586639551412283080334649744610423669565075862913267933393983651886364292058089316
725 5019903070491048057431543454305410821112320589460664963179866047813325054625652310176473722002865615
726 6213746337331911276730832001178261444621922465689412505536154050898663049387782975317554814508433886
727 7704922650138548022432185677055155686419270721425777686991868625290915044346570126808529474656525133
728 9520705419727571099295480576890625315491719247960423711896058763229654487729803385626987062466853956
729 11777167383153398896479341790635140201902571455010353832156183907845292570123605521153413394167681250
730 14529703916926529721494632126568094678805103915697010869321718292234484315432123664395953993712979375
731 17933184368054492040839107315437945069614162073619091007971603346840862683518455898859588806068691807
732 22077566693593803687925224904059103436120266057922593029764777201642399490124570751932641034313716203
733 27190796980139760513269081113407992656721969598520552107298702080418288790638121087997918055921325439
734 33404382465840479397471293317547214393356822993114622076731177723610424125497640564908794497150826879
735 41042957378981854437050012901294882341191123683553671309298394379241552865335586378765821473215744974
736 50321790551294370075387284797010546786439949705297557209601194276184603066952576742309998019837331860
737 61684996926315799195178374401314154205813833629249067057942496498722522953510985401716396938688906893
738 75472349734122516041626821873471944887455986565733620363949733812282388784313473044149165304948770846
739 92326430614157437637093661140754814822615894075403078118319061364983688855662808632806256199789392995
740 112788488373533206489311397019263142330159347795765709406320965468738664481771731226183284041779471828
741 141055303871138258487648437505455789019083926017823453394534399713902392876216565935499111124859914880
742 171261685320056936804627594953383404657011517332361178211019135302042603460697162661419166626094749087
743 211536462413036407567723355416292999378560611992923293863867779973101607142374329998570667766698515217
744 259639120700075707195635389858011911254653363771379648573305270148461793547554558750285032069474406771
745 321101720660366666128321060084808518653162350451646261965525956425740710447939475657764551199045283941
746 394080305745232579061716595949476454276709632435362045057932702069705954060392189801582985442922916207
747 488982334450102925779507966768071663832687970163192383140432988454142394805205736327840734291958705856
748 600833663176796582068689323524371268666240037671252565284858929697177738146663152731862240493775129648
749 745694518150072694454448139960237068444050403692580923477341909484763017609465818718179883050364407099
750 919622450759288349522943078060285989929004802996756707874409519911384490419447390996706872508324470086
751 1141201537317112409122100820778424586709979494691252226398239951202686069164384830768786478162873509661
752 1408112070066142068409059357860612756803416909613169973953287705240506839576912970435544663038066092648
753 1751319442748523337297749083411112839572301019151095072705949603184079942713681300326908179416809328378
754 2162036620723594972600797057987897384485485197851135743676013186465878323960279693098944768175713500775
755 2685764094511246578719304503238174374728085656962598528672461810537848250519156605090367858950295272811
756 3322257408666254666334820364080100817839508084264469858191968746425786955559136094698356851123539247303
757 4124730528935449488749903446453130153769694938632309450198006119238063930080166718095999201171570664199
758 5098876676537176113774805095858764992545022028918964587173347478182135800530764913205998883525563875555
759 6329354847652613972508514758165070299820925690131855560759369254695601142900975764667835087796074114178
760 7820428294187694047077059031940067914557956817813182497534950626223576669987269235774798911157158306156
761 9694416836194534785060727862658083625630721660095807502110867725911382724444175966308340306821918091789
762 11974589183533427157612319384284464918926266090251118493255084498383984521676846140877304197315351494642
763 14817759298595783001476501774929611186177848091204024460296103426180698692122006822428024093184804661867
764 18279332371865190147898006928927860101595736989793366628643003795131678518736641437589096406601680126652
765 22591359108633774639019856715537175875607326032320358238464372297801724143921878257461260526976152956860
766 27827445297748216523648128122576182783685705398914249461593390025799933816782979367851619258492163713683
767 34318027751052702467910129724161459113696055670748499199298450809862910786534978102867888133170190684049
768 42214451047437126937395015061151331816936199818579634859118193362487823715844401687863455171409782679799
769 51955898849920980527111096976602692376229429746801672153699692211896308037346453883638459110433539020273
770 63788254556824101871063804017457449103078160499073505414865991128256661619823335340340708197389620707895
771 78354718588544760661028563546991354045817067124566714286991264926594368600328276688928904347318235342632
772 96014163367497118774451527822808598150921947512522398553428721056201371948300702706368520563427572238836
773 117677865902795879254227208252049400141836521183100405241953272306237591190940228723887740055740092693315
774 143933126085342680301871348834589964590927139590205212621102629362956318732315698817017913259139682643430
775 176020315183272324728159518984523991245712782811970408583214963918082541974240151349297433797530308786417
776 214860959138659422486774181459491794534047310984123840135968995098474185899373941147848511642202058153124
777 262232368845411485272115098577258900997903861115655399477203663402819854118794009713641644593938138232642
778 319483253152030007295708556082879102223465473336397143811983090005938530746425399753356749888703934413667
779 389275547238463039823342074176595085006304520507222004290037602265822596057983881536764306790633034227327
780 483539625973284331108189857739917908568349831536283243501921143734367827145975997291597789887830132296607
781 585852683675257470064256372965177366520199712908373261355043633893074459838016140844959456031808210816463
782 719869302208611154637048682782151902834244723142051538067673600188656014102872216992365690797810026264767
783 880432930301744416841020279590278819438817512192839194242060637149775781843390557446597558140877164902906
784 1083104978534657915062684416777719683417060551859244395823641701130571849098497529848751947648051842649748
785 1324422915434453425017210304525220691736181310610413822529660341087660960517581184765205401020827307455777
786 1634368432688015407649471695917369180947073484876294029796315124625587559604607307676213417976555191655526
787 2000488274429129926476634287963651485550707150075727887061136815013483562565216128848425251266428681543915
788 2469555148972457151906282254639525896653233526808402060885337936208126451586658478984772727090321076934648
789 3032871648859179207559129158046008627372573757554281030405055876112148599784571677379696674998930870350496
790 3744238727790771781369882123506020368158337015143580907603578214349325493112836129973500126739485603672603
791 4600786369345786805345231082335767321052497197053968503511606408115441456162770669366503756735006867443961
792 5692909013876436464542155087675723813276656884248539478016786556379387433139727343134381952217200920270451
793 6999212257099349992864367897604103393076941221210373677207462993521019491413088542870828348335232201366345
794 8653088504856169207650306309225914143039412013528384366372453516901079360683586341558684214816542829827911
795 10659848894437255100840824009361034549452492541511371464540095243700132815722043185705509473207781872881716
796 13174957202029907730922689378557330753261499265706519261267155008856201869879554252240924037276513493542840
797 16223019853540727662296011426301620413444193153484990649193287632749971844116017807851595344024532919659835
798 20052192055677768234181330155473794207299211836423014163852878834881681793980566463027596938998822255465058
799 24684231404002536029014747283280861169725926250150090455428588150701656526778790206536551002290771876704141
800 30478237364449611058513630884750465338022592698017442690363398402072540762724281592954027791089917802210156
801 37514360966100120335997231995930679099210944243514468866156504074671496584162531367150703048986687597265274
802 46251952700259679388134633514756014762457096477868258742668357479738716644647960557278420654951881814446935
803 56868951721106940967406058689786085109549432226164972345420782407752367569227137203298909094662266391433743
804 70045309166801560785754079295420059695707448797604828413207235657199602353389082449627583089190572145990663
805 86014571207309534209105857126503485097825588075786454005014958921204043072072059195221496975945533398181203
806 105744737379026321678697122242883262606505290684913145534092328913186894317449737118847130379598245287390587
807 129701367423410810672172737586968957409593195276057788358629857392529208336349391574823413350431629955001658
808 159168096158399424758201738093437210891091410569954315389277528723839623827835427651496246177770261959820480
809 194891622711862410751922257965630210663522937386451160292526800017394116601483193756439652215676075989214045
810 238749737430852481046642800311938218143958999509519018903765579024892388158248855890332031674375509760498774
811 291821850246791262218528640008433629982633392045349991245016984915280147276668819760322513489371841317926675
812 356763942517855748513814794569795037718107009925187421219713234061716253887187466359122870835144541016751556
813 435325224821426167295995022636784547100087140362389682937686592773812517026865488528627520799129101825861104
814 531108763891402099620383558433266982291367995218441219600454650601561149084998201255655502248663945650933467
815 646837019212883009765732539422739704799118706702952220543411544130159567646872070646885808569767844782806933
816 787648675963731180752392042209714170835799587251824010945019405605726396807269635098434855164761158130818223
817 957473068209701276844569998853485538514099728314856640518263765514921913634578642013624303751229521160632201
818 1163627749099145610975098024950623374546819897660620575661365607084435655366189303000558297703497249176331347
819 1412536619066608156014258766950027403868685397814733356292897912096497841018848008880499230616979210594718064
820 1745479058877874751627823661235759382888453033256716996131397124069559635845792054658718602285786838968746664
821 2108330194778742500481800385094787999833525271711343499823212229140876663113530233703702490984780629691994163
822 2580463174102122070957207822674983423316226054157899977299540529954308993845968491024057120844496400855415270
823 3142615180030570320607745400561348261743934478525310498428851707342529981508005552220426148923080941476479813
824 3849964529528327501059298913445122237257917647809138221557120824661544816125246698934376966977411599513233004
825 4688180429693517598746145522093411036848732857531357320624942657778395442865515865248025140098800625766472142
826 5758921834569324790799672804611995774221904053466332517753797161234749498368123413742493380355123525341000483
827 7019369829588107636503352560937603435686686561313511577983800915996069601771206233269917989420829994436373671
828 8625847577917148946089893758382612692080962153456436263739455818962925954482324138536979430024201036473371651
829 10546152818708572971738456432539063694888231072092016340961348592580813563742472966346872425877486804497882159
830 12961367707840518475528088772406111168054810351191217111935804807522041724695412537832734734365713957274741203
831 15856969038127135996566362387971296303213653166263506672189916192335045233236217137950424849824373951515979066
832 19530922207276031287164449654908172298449495501770338135895144519912952971862397646096766594404929016401225084
833 23910221357541233725424441299318722463072225720570306062757674359703179920073732281962799402312806467064571501
834 29431007979044247476528135409735679742615675349910904879530822997208584022635330535718612484419010246482179902
835 36102255525174027072489872733757499136341020363872226447280215129432678898708878505531111431235071160708328479
836 44433568753870348323736385090182160537980115403037750702892586499785362473762857719318894210184089727109196704
837 54493198247608050998178765128454674236280819459586300688196572014682184671207323985326774240195805362686821224
838 67084332586064904817472286457132558355942073953764625858375493422666093346561611874737179327350940661403874879
839 82265490499483813152026246444892684232998599209475882262764451654125779092653388223851006654787966527127548833
840 101191729570682953048659394124698963742841803080614157046109756380584884145874026565896363415190557624411766735
841 124100401662253938385041464626883776090327799777943235552308206829364488338425678252667087589482276139535376457
842 152466305379877052179332295210020802983485082604773961026783335035489866204588939311718881768804120829006893975
843 186828822011608065788489786401462106129636493238852018578623162216416176087236900349077016753489527947812856792
844 229354724829178550360454801204979099274224004632064715385569266772366999314287697325826045427072639802745641680
845 280753076174479785846068936737267845300183837275714720640545627221260804880209620545911454977601404022502343519
846 344093619142668453959166031690458620784499169134466163151077552845160858687362602049304544525771665191483524546
847 420797966937752552711027055167778829458725043614238239975073410614585121603594058817353835872025762048973021677
848 514923663451668046037829608264918095732690790246271774239534196569510642443578698790071813157179706201813165600
849 628754141517963302852446573914328068431986946016873596492640518219599302887347444430196910481361899477654208842
850 768192123806341578055673099920121002660792627819144965615919968619292183416297129846926018199590206454054126651
851 936536305810826806832848834759453588176146117657087090606268287549493239009743487104406679338914801730348508415
852 1142099724004253969996939005093338084571872041384920381922992906838151844005437693316156468222337040163570630839
853 1390222166760689371022702341801372917123741564643608553191567395394084705454064526050952214669304963258916928511
854 1692138082827694611458502095477501253748275182699232883627176641047783965608516428569662625892081656677246767003
855 2056144275406009728627993427568240180239637869681516891271573214961886346993851076345338457183686067829068869118
856 2498180662430719338990260562255736414190142625565967961106820863113609626603236715257836198214132097333732337720
857 3030154385799244930376868175651695588344751333212303449462607141456547094313569934944640530324871083486931309717
858 3674575759479964567694531820544218916347496398986711362364921192531437495063009926265856421150547458765336490410
859 4449712272899627102868708240331028300583112443018300009810194143151328269256739076739657861508323571015916500467
860 5387836084494793734005894684620037358012201565157761279676300212461133053199480643883045968924162827124878688384
861 6619542727154269112341069173212074742683327071936609579909798757300018163918129782517060186399590581915407848168
862 7979201794497926006128955851850509333459165516808181921497975484828288004606615274459049327329009615593514746523
863 9721475754708984229517875665360650633975969249561796505870451984115650267600418666725801113226932619734687318089
864 11801097484880113043633743820334619124052502258890111748683640088511323993668634995988666092788719194727220241015
865 14390858251540242425529491616015332327953643346569291730484385793841218154934303252698268013883969697352530733085
866 17465301749394151093443168970624027982967120335309984070945995725194269305263410374417723945002950163562932766587
867 21350565099306653861067881811397594584956380665528332974415654587000665622709774689487866819328339145170555625200
868 25932840296952452994496456591269623011887101558787909440928017490056763011439010484352661077951820378523071376292
869 31715106655028223318272704950460733782394824111026648424770237634652722270329131607943493133626117347864735187251
870 38627617809548795291101606784310575052815547164207485505100132024185887907094985966336388430112973733134783551802
871 47252759872234589072338891328642854979270526978005733240976646809600512224691885683636907387839763974450000561669
872 57586194586393205315894012589602649502457929030453822618461439925711091353183481478877034446157225384150613731724
873 70594607047069836425759826960828019862314231784990544455617382559147007328431032022449980615711961268189341322770
874 86092316618558543493199817208993669313169082050331039476621958923562624160016530030068420842579391826463388604099
875 105495458630009433719225110262883547989988438271086469082229173676653183641422153449585746392510296127722606480995
876 128904013950794240657436865694295610227467935550832904858904962133495825961847519775992848734419352931649749082923
877 157971608882467475546635691561834211108285750366919254377065728168488483697454942691337269903142976337806489681143
878 193007149933323454205862010001457309342347857315015524068624861179752596382568906140545554957593901014206129968919
879 236626577456169935337139053328267703520711320932486346814498449882306531253722981406280518978108842399621693316490
880 289126886808071449979005836977889393792485301549332510765522565391692093620302366904223422987640317740882682699072
881 354268002642602477248801240542756123228549087693516350747310637869262899672773084390754460194156681661712650874757
882 432961210599463826267825580575616173997703358531224924659358292562474422956769166091692124634088198530748799927558
883 530005530306520697291105703889198494634575317960917092745285927555425834956083054295152668758314440296549553420739
884 647324635280080946924036722103833411114843727044917175031994691089733453068751364542704454756163883112157450701656
885 791973901905831795928583306932739671855814063964154718390343543488793075832296781623587909373832033520134441274444
886 966464087370573952308671683430710256938863165344448447062718739130879663846369265946304274630721140823238129723223
887 1180778584752003286184584132535480278990336570595944575090075549098018121502632914873917715929270716041410241826553
888 1439796137420324680423787840939073183784039219835759205240354806474730753207301709199910061366847964596097552592363
889 1756696791262133257978064865235338047135325272000170397833637611738222677287391879945015966624141391394615181412385
890 2139201067796316292184060319129868242049358036482868914882668967165045822378621489009451227314029570331066549445531
891 2606468683677344317777692818582168911706857971633359225978685045501380326326733657998472231929767751125760470558280
892 3169561875826842501576514134168663405352783268175202238278201325600598314412382954603328737222964939673643188574912
893 3855412413097251823316227804314501358928009404602940123940666051554232324909690815531948043137060937570306540111027
894 4681755780890292669718664534338802782961287310482541068872683687093238861469436196333614192534232656022677883243114
895 5684914451271617389951930625429955860449427326319513940146307663103397836758352019460226070245059591885560306888841
896 6892218607239994905608084293742348849540475670997984318634026757484467908562523745374900893954995290220347673985104
897 8355091276795979102962354943327347362437741032721806103461909866949693949307137036892792176815602991018513926152386
898 10112503349587980764277598422429971044816954775101411039899808785934513671306609756308650486349759419862528302052111
899 12236758824389397081363994430680161436880557516432150550318908697595513617095546967051896390034625049494633319402239
900 14786986679794730324898203498277740173020830530100804963955244254590868796518890184872692843149247073582003963451403
901 17862579521530781708374722119152848171660709160911187897538393729132967303933298503933173944186445042169575082442671
902 21554826244355753813758448882827375130875287849198881624996299069085906918933504598105238067142639239425803431496003
903 26365817336076687634956275475809406931604756232835201038110702559633075064730394661966849757166976653062705098531418
904 31689121705561930113188725698647619487257418529842782313482727114509843335533928641618040590104357109769477934723072
905 38473391297882806898205850084853771290504819546199012995496821527410633277966240975644665450656323285869153770909961
906 46528211500831935183835723476539791620335945231365775048635158339331955170852826889091747872644821483620559328982866
907 56527035547927528089683625007025720223328286445020962115944655772294166776369264376181540844782680002686695694905499
908 68347489276422295672469048011734234346129344556761222157386404439768211247952901561173602551205478711414587288428612
909 83214937616912445643065489617260731684356358560502541625762031719272237656768792230382924151175309371054840733503008
910 100688705913726121191942452306668160582540898576943656412325283383354643938709583057672620438639799439948213771224999
911 122635720873328474872499982295164762455165983227886154509685082310701248078419729555648195353295819087688411853251369
912 148763535841116791434256506026172766302626225754614839987421197794668338863740496899458370983412040728620100585082647
913 181235236882300694985632698420152628770200037760319801013335009705301157354954193044270938131604615402993160404562977
914 219983865523138188729024860252406136262680824249423897634290791598646920159677723774559565359737802895024618942179635
915 268539678603137963530986492674749402983752342086798687803754290180790646562267943213980435715689439957083878453630020
916 326193355150677760940453806230514397751089814353686171065696777195190879260298705881751972754384167343320874614691060
917 398077218159521564562846907526837590437867131186849155692298859943606478476641215511454952520436990811918236038526819
918 484464662163525897697459746141361964303316550492022545889903367476240091752688047867980899082821217880080178776209022
919 591349459095573451940932569733283105911082066988390982517704579678001598863751041022784828792555729155999859328426773
920 719726461080207721691624916157042810828453543647953999358137903658942405516344755418325429246943574137407502247122992
921 878973702082820225739838393598469751464162877077468433721471173359582151843385446515957419353207561083348854798424242
922 1070021724120117051936238819017377849168920142274091568406557922641851530831623524584798094177381547101091048241735891
923 1306275661952189558359672953648697939675823011053793007604833867491641451242630885573620832800465508103147589604810175
924 1590773997510296177484316444012368107670215092857466982166585728005575668221356394082884746268879430732882618403244667
925 1940566601688530765203965879293030518299631235177513673633297084842586665896223943783038636249825095021942767392821787
926 2362171448022728300190754382716413420854751482929353624854114533719386896676697578092878366570633470668827556065935887
927 2880499034911414970839695738964145469924983396303178535625747386338887994796674885503856753667052532964738829247654882
928 3504040748141108975078938904435167500439106057175990353737579549487510472359083320136628392580373932199425960055294964
929 4267885931472021510290530425377998426724463906373808644543329163874708312640738095962251180012942791643305424194922677
930 5188617711792825307160983930322177214415289506071152291501450121322241625179442255744158193866547064117504678610354130
931 6312384943880299628080860373613359001439701152871467487695390537405928173498753900493775157987624916652599145399512283
932 7665462421817497047671383223479266372467599752542213398589039042592262160275979834650114142971648751642047324554667112
933 9314606633997530923960004710506632979140859646861287257436524715101019771392771130295727240759820700035588057153816736
934 11297391315444836424935902457884239269831822654898990875490593311918642962104575045805537697913603712227592750492563391
935 13707286482886628567041871478989219106904976134166105690726076590389827431824017443253786649470050535511235188761251037
936 16604504087135669964915752545270141592787413591767819144533360529110484643755855171754576532218255940825528584556141763
937 20114613990911676679203951516227858610008061712153545734246841171944832863840484301971740473717448442214860245626019665
938 24330294930866465168504988857134088388046024738960431602213043113237914649936476901074650482814057347787958110284170311
939 29428599497824406777469477109835603823301775526856460309821732136092112082620763407226412370415540662069134204526603336
940 35541266804694896621262321925348768337786394191573347418549106147648213170327098092571659174840358129446068239114945620
941 42916209443675508767526837869294782428360639949394286385852524452403368787765869581604755747271601763297278274865164291
942 51752452298591199195323206120844888891783735037398210038783161292555033469882989427015031565725864553281493509757336586
943 62388291074069068976142328634113052679359747232214339713960988758500605519988773301882622631286684776741461956050151165
944 75116146785005720886965859178594241746431060911704263219632892346474023724573984859341359543759149217173526886991920288
945 90428188034550020163148754624110092846455756335594094136416263284419652879428531653654891865664331318349679204088621566
946 110065247146042287728523127344805590458500801067096601045920064773432300325450920719303587356465233502650063417634784823
947 132016881363055527403067167452554070917345979805605288158429500099289432619814202266851709853113527215026687043668084295
948 159642116221001618330370337909881288636034861107405244778516788122341015866954625559392115016496052337385442136225236495
949 192489596449469432183313291726657577410285346243149331182264540121067455837444080086424901379131873641829743427999819311
950 232906634817362075077857802745886634217004567063762702721466081687209998694180596333522659736385276511598772456056755639
951 280756782778134728776985155789211559319415477875256697114277539317149826388370788484803461323800403312200513275846960914
952 340360593361940145092658434290292551880499229294253422197767285918515238386089661835723482975762806481294332552151060280
953 410518855802711516799684172657952638203786295217858267328833949045071043208532111303583869759841709471754148699833544813
954 497869119070232853073562248056861368014568502128755821254985042033512753022219959769908453423321854666741377316784515786
955 601830682272934706363482116999089674586112045347914266700128319014915373770645802871804717201840985189519622473799019503
956 730108908238198649181106770432123847402740930796827169474203256432754494715323668430064105706183633481243024814682978444
957 883073220973202556069511926229214429315789700785959518090559596188994633591908951272022175504650643558067998647850770888
958 1073345335283027495097226836560165254466676395595468013708180707343820207832960703254172484278065544876258736334491247603
959 1299132897616624656343567264912594264983168555165438020328084653650682418619959980580930567283035587453814535775849795905
960 1578845588646891115963078425963487832696787973879123142560054878472573350778416012963605053000581095039613329053072282811
961 1914418983033050234721773516102436467680596961415889959961158411109099735699883327945520941308353222281515284544898272065
962 2327373936683644561184276705906725951928778114546395303212259838072574483578861171631618643725269021443136656870280027811
963 2822495754797110262541623957506795797166904870750288504764377605226913680727115933574920907126076740277548869513645476104
964 3433479325048826009851044556421191740502562329202426945662573073105742147362721280311193270102208157863623366225542117484
965 4165192728868432062920520873785808837064872176974812553873613492972123670830106591268741149298041672510104754508939806623
966 5065855015387463231071689388151865857636096017108733450209283168316297536128280023564127031196018967628246362082707857326
967 6148240798865125058633230184626555500223008608459893704338481958055206663008139564997592709095664102533957044581915169901
968 7473705982966046514172969854721776368728013335100460992253229012354611851925206193504082570417171957926273483400693389764
969 9068002151570794531797959418176685858210501439260262143886905056362559765670659477005314637781896164836098740845901736354
970 11020704909405276381703942198775006140704788737594589253411097271208931361652903789997251743833744893492147857821515898967
971 13365189886140750139387983926624779668726420335516601025432083748575284856585643215250245804080806319583912491873320710543
972 16227591715595714086313324505794319225185124671143691945110230314536704020515184573616968794086023525734866770767796049715
973 19670910667571964505309142920646400972448826127812657090370019953273667089875430801108020539280005139168251510867507016503
974 23860936271794133011058637023467324260589878170789577239399739687376369052541426528844594195040220068744263197829450871127
975 28896140312211707726767669950781882457121484268240277698407879725241561235592158683688780478487527628193886784698358727942
976 35015999163131936878821126030758181940952707288756132615294822678717353383150232060231422080473256059913551469270117096140
977 42360277226392222930589873609036782896911291564128053320833139364188881469801622436347338487633209591296354673391344005261
978 51263881978513565576764754440095221631597731547454774207731638789863329894808495908260685557068475010892854784132419950534
979 61948318508530841313962501363562840078963714112373322504295190823650572549991386248834092016378751209276693877969023757619
980 74862850807587007330710934544878664633818931879319770073842799769475545899290632631981541042202607858699041407321610084660
981 90345862668999171484039962514803797645364376992805991022224899244853761837003087181689842113248370694291252161019550739696
982 109029504847158454993397031911044356990055633270065570857518572447795748743857110484342551456747624390995147958503117826399
983 131392193558684414815214268863491003346312213708347962178463515438652134811661630380143901246535318895946147952859374848561
984 158317128446309125137235532756029045764262104236657546570497462675493383819198695914472480342629656568280275991837564308139
985 190522304899297443212981197749626379024070844149150980143190958753836187309348898693429066381048103042205893958635378049029
986 229208480699512556367363517688071057090943565545566438198393344789918548197305687739269233896420255829392961036641932706967
987 275420998906106840637968821370024921393486338881332392260164853634353708058282211231820545634915116400741350902853827049464
988 330849074877325931858688695353069197672826509996382871250961742402029783485522183974197318420385986100494702704057391715096
989 397039263332004146297480115303308469878769140242730388045852212946966110420942764063620015994968264972860209862826534850083
990 481405708854303114663220198451213784073393226304909163745496392856787518820890572964104687338452576871116459838775416798078
991 575865601753677583671076811923822813567061496155217052906787625701402661070695487795641765277637972290236122902128669007837
992 694155998641719925615810376226053991589967736665933280218329668290814461637419476172624748056605169352199151010714894310560
993 834158888761959109130952503480645797239403612397633969267111076791658007885950070055618493977401026614608866002121515460122
994 1005962437919262269916154665648124990825618633605890089345943977614659216288824460412830751086024786500381366603287163743783
995 1208527559706785920397453323973098931573437454375090558934447701645372616996784034660808815834113268189727551290718269816699
996 1459818223078648782044326499379223527828696361128532316690650563563016706043603905756922889340735281883926750408545824124183
997 1754688447643435256076741665011792083627164491386820519627690133773726629802270564188781850699943431370829723773440340030167
998 2120204525815637184608493673028474517460021717984672329215137598387397339166507686674074977547130100043439171182161191407003
999 2553583271204116504375660934865413620413013648659464583725354342645239807563947608987460808408070570729335154496624670152322
1000 3086397005954639640764040726739055734202567634869656794671155059875433124659664167364987538627718571457452780764521174053828