0 1
1 3
2 11
3 32
4 90
5 231
6 576
7 1363
8 3141
9 7003
10 15261
11 32468
12 67788
13 138892
14 280103
15 556302
16 1089991
17 2108332
18 4030649
19 7620671
20 14261450
21 26431346
22 48544170
23 88393064
24 159654022
25 286149924
26 509137464
27 899603036
28 1579014769
29 2754019309
30 4774361847
31 8228868382
32 14104105999
33 24045085490
34 40782368226
35 68828251270
36 115607967253
37 193289586520
38 321734714824
39 533237601885
40 880112572380
41 1446797829939
42 2369104643487
43 3864728112963
44 6281464671102
45 10173175647783
46 16419122377222
47 26410889452468
48 42344377945804
49 67674674006095
50 107822796715506
51 171270938673482
52 271255512322692
53 428377811225871
54 674620002425464
55 1059508350401511
56 1659550074089706
57 2592650028242162
58 4040086699454703
59 6279938811046668
60 9737821728937848
61 15063737871272529
62 23248246267276083
63 35797718718368025
64 54998220454926259
65 84312070976333311
66 128972679606835065
67 196875146069059735
68 299907276871994164
69 455935276522181016
70 691760957467692445
71 1047518245150969256
72 1583198489054732024
73 2388319322721638144
74 3596228156842016457
75 5405227985368086255
76 8109730423428810398
77 12146124193564582646
78 18160207150392502872
79 27106170545915870916
80 40391684716744115031
81 60090248596531658520
82 89251542721381225259
83 132354376843434287050
84 195966830629749637573
85 289707047978908638963
86 427639728937630554890
87 630303200615433358877
88 927647947880358599902
89 1363290934935149970153
90 2000667048817405666441
91 2931912475354414286715
92 4290677403158683060009
93 6270583510460101529813
94 9151781054914957063127
95 13339114419410897331256
96 19416905935827324120467
97 28227502902500637926172
98 40983766577709910675267
99 59429988342259810832595
100 86071824550455174955050
101 124504491172986740662053
102 179880698925626897798986
103 259577111722641623440801
104 374142545590530643474588
105 538645597570243593921604
106 774587981108231222579522
107 1112618259192578252012501
108 1596376908826031823764596
109 2287938911713307988738670
110 3275509988584477283208889
111 4684299022406386897516399
112 6691862626795452774576761
113 9549740697773066311684215
114 13613933318411677248572426
115 19387791924188545506334210
116 27582325700098057976943477
117 39200916874261601871853093
118 55658216768499090720864788
119 78946864530325675505748376
120 111871057015537085015780973
121 158373489344029155993426840
122 223992594907601186436533125
123 316501466149987227127446694
124 446799887699767233654521662
125 630158707402571808968161022
126 887954268884177003671780141
127 1250083912338846637809497494
128 1758327239456833323336655604
129 2471019670968579275216669575
130 3469545443152912465263280266
131 4867351219521405740748162215
132 6822449024787370874993248353
133 9554745811864598360610615692
134 13370044463893342183698611241
135 18693259239479809917651414925
136 26114348573521897870130661655
137 36451786900503098218870396802
138 50840207651125176285867559387
139 70851333408542571932504569791
140 98660714476266835399934581416
141 137277462435369129816552136547
142 190860552582126591674529440502
143 265154008150945598786704083319
144 368085227827917452760022307647
145 510587044240707148580294868507
146 707726394059153542942589193549
147 980252900973269447070702131938
148 1356722157627825023275023376261
149 1876405029564620397723804287297
150 2593271306007251266442919219095
151 3581440830732801831690328549791
152 4942637813870182386657674692723
153 6816377835864023017118791496693
154 9393880364668669260091603184657
155 12937057121144135753886562450882
156 17804411756159367447989397211464
157 24486344204274943701366910641255
158 33653244754529757384313296763774
159 46220970684925585140492760855733
160 63439933367184499521386377935736
161 87016235917480467653353315664598
162 119276292721306038818746058910561
163 163390404565757935316632847890251
164 223676222960154504665719452647139
165 306010407387321488639433832735555
166 418386722540919097688746929157991
167 571672230007675151854150079688161
168 780631297245158182209589036856564
169 1065311483162166571932936703692997
170 1452918120820804978617053758608813
171 1980348496509938317056095696808422
172 2697615798735704419795206867390405
173 3672472676786109199280386065547440
174 4996651265431054326962222976691319
175 6794280214972760269629793583768523
176 9233232076550881951726169503988335
177 12540412996038995333162839861053621
178 17022353339224118439654853522448557
179 23092922360748561412055808776589222
180 31310612068814303629693732560371185
181 42428668049138572085225854589209194
182 57462458923785715048720597891251139
183 77779965636159901339160892471950141
184 105223262547240727578763840676383097
185 142271521803695048682632045198993286
186 192259623479403513619334909756072489
187 259671193210229340143441569597690094
188 350531210983955508908753700460524413
189 472931763988110696968218016776806595
190 637735750095023720629164869178832919
191 859518302719767794781213475306336538
192 1157825631980126706267700233186174994
193 1558857493134603580110185765216346640
194 2097714765886756630265591128645886443
195 2821400527683526801874628592091993441
196 3792825334965431221838985682822931211
197 5096150228528546021502655308701567518
198 6843910927010023171616321035786290939
199 9186512600541972200875698291962462542
200 12324878213806888380474235308664687246
201 16527290153165898000393825133188113333
202 22151805142771749737379439713405175812
203 29676073314877573061802316137357976163
204 39736989400240346199763581558562558453
205 53183394441728446350858972207214804839
206 71146092364076281674003302303163113680
207 95130829153275187326622769986533537998
208 127141711440358049757966785071410731707
209 169844958478314837575473349393565511450
210 226786074650814961952368963032740742986
211 302677746111649455397631681294894973858
212 403781330583037896562895702514358584903
213 538412152320804498845060597462717291966
214 717608498595420069733797928958596987031
215 956016981156967357527857005553993238161
216 1273063750640574548006245369583343039229
217 1694503214329144225169734882333915358058
218 2254465090171512318722487430018387872814
219 2998159040953009193036847172793269716032
220 3985446670638448411059594206373670366174
221 5295557133076317128323508788124123186927
222 7033309988955235573607544096110162278120
223 9337323788723250783514278154286956847195
224 12390839725991489004719031927767787773242
225 16435987823176639371877834783164406296301
226 21792583178959268181582414330513769370182
227 28882881068977375718851057895457072341098
228 38264167328705083817948039680585752859366
229 50671647401107625534702526855265554915539
230 67074866775630110037412037696915573741887
231 88751903584753731145883902844404769345494
232 117386894434305930857531149119416809457064
233 155198183230170818865929240714904540990064
234 205106645320805500713042235106453560155460
235 270956699512112217759119573653482726994114
236 357806392179436973847757591319069615292001
237 472307999620634330619289460122493284042657
238 623207210535908223845932144169942496567674
239 821997594006860643688080250732499852973149
240 1083778347134408137227377532154925752942152
241 1428378055029728402780616058911897475059961
242 1881826431677019083666313075638606107288773
243 2478281106943183063517485690077595309887086
244 3262549257227822747906302370220601548411414
245 4293386553385363930680600045031558161583438
246 5647811521652270242886670647680701853635248
247 7426745884106909047124777574373195650818942
248 9762385836663117222832680689649493397541160
249 12827832124149472431135854377559555558506115
250 16849666741661880396086202905569476176509570
251 22124372240254959438255668098272364016781396
252 29039760364525995456991522904527971935299572
253 38102928811511206258653916547958528344312699
254 49976722545409863802131344640387710811937420
255 65527270802503381798462110000933617799474600
256 85885943470889212541507516784630500417934952
257 112530073795970755178921657298091175523872464
258 147388096830466222386331075232853997573875700
259 192976443409726935562090621933060475002490065
260 252577722516247885314348969475002863132184953
261 330472569317419709886901104053108391796736954
262 432241224207002408772907426025946140062731046
263 565155688574210091786066305804836947355411411
264 738689497380553520415821539270080243364299444
265 965180172693494773175280197083243185674053560
266 1260689813382129043741889720306975500886629518
267 1646122728337628872448803845537845325525878752
268 2148676430311256312421295197722180818005158401
269 2803724832244892673551957399572120415488644374
270 3657261621843890542840204652109548899233467231
271 4769069461008325889347652472607197847422028594
272 6216829351616622490084282675210106336766021940
273 8101447435409399064743935252879230006824111187
274 10553957788505853973183841708929232511148222291
275 13744464760191865646532830310579526514009110892
276 17893723958638145096141311526165164956376564515
277 23288135949702586851258354225537666090443854839
278 30299152501512556965880224235609281659085376774
279 39408386444269396141159265993148329941061199113
280 51240091799330285275680209539092616327404228605
281 66603165054172700309303993267747334330117211079
282 86545442565894564129218012927831568016695759391
283 112423873247060235112749754963284567392842480262
284 145995181583017022355143665593164827991013408515
285 189532970045905114036872005604941795647379500910
286 245978927422723360999501086513686188703687021370
287 319138020057557764464849617130017776130388648646
288 413930387266580705334591630197691835253582950609
289 536716320919672643134220442224396233868792401910
290 695715414331888670003144166595224308550052063935
291 901547014793231183846978419690986047684717681628
292 1167926889092270912476110406365912714771193822781
293 1512565001930287073986519250913794694206452494410
294 1958322141024092777912312316442821334614783957427
295 2534699604755611428732443629004518352985164677532
296 3279757329795851990262195375814055664695751749482
297 4242582998545213808934729374976298697514037681812
298 5486469521904187420935631019257305716524948439498
299 7093003008960807931039650110443751542465934307448
300 9167320685973533776966560603550494798562726119974
301 11844871763242135709240080360226010046478256337122
302 15300108513283806930854804426565345278082920726774
303 19757655628783257517578212357507087683411186767166
304 25506660706359495229111629306410084046909783249435
305 32919226954821424943001085461947054222142454885235
306 42474083100643501708534754670066557559825460601057
307 54786970480793222099537673032923881932432348193989
308 70649643304368170940035030601313710077824327589153
309 91079910358747709966318255931653536026344631966103
310 117385827377084346492276209191784457984431495739778
311 151248020163506414358910274879596629694313188691851
312 194825232091865142828450247564555727275451293736593
313 250889613001093556360030922078089424418096292722353
314 323000085593616285774480689647746793487867744464754
315 415724449616809569143359240103055291771937277431319
316 534923852883724661083334174244127091634620242219777
317 688117049415976401782385841781085556635342745535525
318 884946705331595219032920715331160005032815465642177
319 1137776191361032413379640889140266062888796956023806
320 1462453184958145517898020152173812545296118483774804
321 1879286463429063470814059209066869829764068013875005
322 2414295098919042283927273125553216328363867454585592
323 3100805625914837708308765816563811929694116239593372
324 3981493608654348630473286735375638089482929954775285
325 5110992619258264287738646001710811974342042056835276
326 6559227511878836471969849238896292574825447333797941
327 8415672033241513147661488052775179941494167043234858
328 10794785775327279513569905337009333235551817011531619
329 13842955467356467520001460952245459792899675380853557
330 17747354708622896767737818464129461003314907261839370
331 22747249654042890075699325259429595103415293112945957
332 29148422477315944270762604097518206250665494938595997
333 37341568030582555026366011705888907065675516370012339
334 47825752632785438000783766908759283834141612182082030
335 61238320856778085099283664969379374640458478365937266
336 78393013688289570668030932077211974918122412123299576
337 100328541248209975446147839207766789518882338441248831
338 128370462996122521220065569816812502991805891386659190
339 164210002964967683666234823071393523687823727706947185
340 210004411493418249478523736723796526520627969944998691
341 268504734387746300880635885707048230409080110303522551
342 343218436774037679503231198500117563619380200219570718
343 438616342468435393782888204403863073725338145972743891
344 560395904998507476533726910527967920477343869492165401
345 715816068490457531102895587508606139765638394656036670
346 914123089173633616152890149850920913636311883425944611
347 1167091903810911177440681756532110391858006856186454897
348 1489714244340972646580175433266912384423953327509117550
349 1901073081012310076779054083675104643929288209616818043
350 2425453600760934985823866858459643260975368822256009169
351 3093754389969760645813638208504481881491243947326748264
352 3945279545425170571242088716813706108034113360381884820
353 5030014038200182141066617563606207944543586909081260031
354 6411512008398248506479561591346828099382949264391711375
355 8170562298661635381428832697722110426520521925197936735
356 10409839367647214281728805794823502622295781505766745433
357 13259803195503807039495823775763549644634502962150555486
358 16886181976719132583150106401708893015938155606855306680
359 21499460175153257140883623051610749252973202408866558756
360 27366906795544078679615890034904750462780278014475969609
361 34827820696243417687271808956479281551996539264238556619
362 44312849243704882274095272658622233232288590015508433291
363 56368463451523229454324527025018764103223069973340601474
364 71687959397472271378669629609583710836499549313709953492
365 91150717865665813057036186217548185129017995464238552507
366 115871911611597818722678617373706009710759823192783175390
367 147265427354291327805780469523155036144869331703548957295
368 187123499027424368327485869147844472690258656518376478343
369 237717469630145761618010449260498637767529154511977603841
370 301925261187436340451286018337454657622947211868146631920
371 383392598829954452737426039618629313785314987540688132096
372 486736885157987516509759705601277134403335336184514824399
373 617804954767324504721680675040788202147196080266852844559
374 783998881885706359320679929795841103100548480763418140338
375 994687724872708237224988879531549113035108876027310092509
376 1261727769223101371873385586478708384020371960792842106887
377 1600119726559660143403437875705316060737882209027859475172
378 2028838776565181387394036349804545456530298236897751167682
379 2571882698980697498467756940507932681696983845780377765723
380 3259595133133709787568781801253702391314489461462021197198
381 4130335851014907348135455664778894437482757638257632959391
382 5232588626333440404569710767902088460392764392737612574831
383 6627620818852102158928073887427976232739727804206860752418
384 8392838418134480243879076192438482898911969068943829937071
385 10626017571185532048190139749691109533863945172735472476431
386 13450640523700246627576258658452535881558259826312967810364
387 17022622908455082852808710573624798649442723055921727144049
388 21538793523403999355166153360813791119805479036657364110433
389 27247581057027287378740266501889473360519355782454601838764
390 34462479536407609555755594269058660922902179543106439025117
391 43579011740882176223254241802694008711155917685071304447622
392 55096095154397964639916359790637227979542348213549577666868
393 69642947900976777044587370798189586670232881734387059284423
394 88012964660909649353380429056116632493384045413141866459893
395 111206360028172068534372582204636460490229907433289218700704
396 140483838237955912424731560164599220197598518031081137530237
397 177434127609437128304344631937633301601987599119994553167518
398 224058945426229270896650792189034483688513883902643235792160
399 282879871932373354239778146424512925923071424347970037837273
400 357072757793732830797974442683261419758026611199533846602863
401 450636726823012807414747732124812758130963202023660870785238
402 568606638973863544998411458657755608892858793749224617049072
403 717320140235272095625812632383852007257706224101454360055315
404 904753262132943716075009556195581086039318133008852441807500
405 1140942089342015710904776243264735060381330822058628287230079
406 1438512471285953430835972930871658080803959557243895117528298
407 1813345340139229534214340367684856632166072485065130299753023
408 2285412198173892880324414431987251318579034210199780868216637
409 2879824108225654066190869102332325567766763254473927572056364
410 3628148507948246693447737920670953394861532988908297982619014
411 4570061928970393598980879606299917815161830903323420688874776
412 5755423933209093185578492500748088472146202215367906627554999
413 7246879152044511756602886848146311568910756372735652140423072
414 9123121319401737195257737515224944092409630695265758279730447
415 11482986988817651029885502409839981353088024832396038321752314
416 14450588919056708981580654539455983774857350540069673688485244
417 18181752028996353733644424779497982094533291403289797177371723
418 22872081016430900920637817155627397568301687366055901179149376
419 28767071524617069550819095215083092865378438856282135058572445
420 36174780267643524295663288863883144539368761927541803652077113
421 45481698963731653817549845453639656522357163848549724706051246
422 57172638731812488109952594097739980074319263373898156385681386
423 71855633841151845415471588843081898548097196196981235505680847
424 90293126424946080004187836835568424487101081968475716571699835
425 113441009527262325014113697310023998416653659084987194692836358
426 142497500305905436034877546397536636747398183901493460449052567
427 178964307891984101487790575439334805677626796681913734491663118
428 224723175667027600992214738374134512643824117868149402078351417
429 282131645931959237769096553488066810484516578231403155159327560
430 354142853974171916195783292097841924576013445694877620503248893
431 444455355589357796239190136558544669985646541047932783526171534
432 557700486010267392187002169744724725798259874752577811964592348
433 699676612240665313655603749410031936062750917128363566063640929
434 877641966322575026475008878742048424358135997767066709393507334
435 1100680647854559542758056895656749795978112976344556283839681922
436 1380160001839424000858449364458503489436214815131252698467686883
437 1730302089148199411760747336760044014238462274514135510203511239
438 2168897591280145782801972241063316755050003757410962195570851055
439 2718197502232930187393276047470239307562516595665452416045401689
440 3406026698679304895759641762806459365772007375938312383637534930
441 4267174369049781934634347691584879487869224030861164494367018859
442 5345129849864353465296201897310699632358111084447515957216903963
443 6694249319803659572285255022926198710825553416452315202120358123
444 8382459854673604681237990834179406558721660019630669910583970368
445 10494633564645013261818504360379251286125726048774714314225843788
446 13136797181220673302938933251524486480006281888125146157853680054
447 16441383104780584357848364760841119578058540386727717440458856554
448 20573778515436343079159241398430540950899701032838973764355700806
449 25740492115551730922565313907432202456978403631907374308893235810
450 32199336425774198827522789488281111356625870701592608800490773513
451 40272121043135915403370594434668605454559097136240791780521650066
452 50360473543033510865197191889867390298915981301686625259588339280
453 62965555547159739226974999322213967070025370426259904073445579814
454 78712629066323601755786576431683276548343288507862528533378478483
455 98381661476541578580589013813916295374681020448323294802620055540
456 122945447469471526833794209175251992971999279477652923623681900333
457 153617086778166625064542412924565835162953656197249101869353540796
458 191909104476518862761538638788585169531217978116546766392536008876
459 239707057359223471534881130651199454092250422799493626432308379554
460 299361161603338658101619537540519259139621000451987697002108850363
461 373800336192480946920341969655327091844732015188802234846690633059
462 466674123892249558449347943729986333458487239915544154200984243106
463 582529277063342110285846930385769425993778907746142458353964521912
464 727029441497976691886292722199706293310284002918666174120424824371
465 907228414907294492028679885291027051872678024486181338890418721210
466 1131909993313965292645017967639282389236847673466787265461274609149
467 1412010566976047116028965142038521901514702738610170281104985024732
468 1761144534536061135168457655726057960959177399748870095303730420740
469 2196257451965633896806988183324945389679529547553776861635263046405
470 2738437847215408405991637359117977375038158634286351653145596972751
471 3413926091848931725649738013173622642765108876108931186947296235782
472 4255367973647174016935054108120316760470002171672016194701103261404
473 5303372088141096495268654623921825685081256996491399107604705430756
474 6608444393433658089215803077702685328091725467934039219705117538416
475 8233390909205872981252629946723168710469399244753228573878160763787
476 10256301401707852492963409570742000548694678102002968120811307756958
477 12774253989725305020607838019033526755258117939401688709811775943455
478 15907914179446803961870611139780969558425970377493862130600101443217
479 19807243432567074413199026139442342719884761368685427537897515076039
480 24658583901936395889590162923138348772098989377844579726616041240250
481 30693449795667349123588730103893028264018882386649115335921285254871
482 38199434876879870955427838483539111083082837550034691605948957746692
483 47533743487419929658639345543007266781159391943632877525853881361068
484 59139973670596033728813506802940412331873750940420012166372262918154
485 73568930988015949017145514055231340328040863232573701366094805482959
486 91504437312857239035595735108432204116534801497970810573471885391387
487 113795328683798306948939138987284977854424129613985611241018233168282
488 141495120660872320403686631166323075138824625073981020765225078933438
489 175911171438717269581555211622884766147619173530224535190620407699198
490 218665608185798512569619867432985754453642037692242282940301726223909
491 271770820385012097828367144574055203660487690235781344588213841801101
492 337722989679847197720532003941878925868708414624926153302227624856847
493 419617948928507401446536379777563603716166959501169162967412474000760
494 521294680942368728735957697870456753367088386212102912217205573723278
495 647513025552011802050016728420685417162124947873856281733980043762411
496 804173718768969566823093831702970214602140690602187736567265539627221
497 998590809719369253229736730529197699999310988968065238954274059783261
498 1239828875898576139201731574207761259103805802331858653098845883170687
499 1539120391489462069881543243014385739074290164556636644763069044223169
500 1910382228235471208929067825098471531764066816251499054163535509557320
501 2370854745574402324569845844314116742827560205996398417984492417781528
502 2941892456151809575781599482566052253965047805613486526885510632623041
503 3649942080798824602411434970204553670798832965629560142872727967774133
504 4527752237397910233996309273762810468068769875291329217140541817501913
505 5615869415411461157952795706065102319961113221882240406451483444697401
506 6964487734119139911755309829751679342870993134284899942912535841676297
507 8635735837226723715396525293828277763857262247930082096199280468547435
508 10706503841353171937709126548794360129652049748560360774614986582132529
509 13271937396006455522059433989831971091320745384604689958085825369754832
510 16449755693991962468205472312429639020512186937621604747595971677921303
511 20385587007169951627455020060164937914750140544486060367377882869753231
512 25259560631167826866917963758909135061167413751804309329529268474277251
513 31294449997217272471991325261786992858668677808820683261471892860673456
514 38765730604593140935134662736577159170016433464274850301240025852276588
515 48014001366320191466854998830265274425981598457202487959525972733853582
516 59460322666365501980166271207024169709662168398517458746831727513206364
517 73625153481457605935433414468157450922630710826923777671391861814065460
518 91151728966711380234335868572730397917372314015466120785710983849244412
519 112834915885560608603661670524630050691092860987176153539886325859406233
520 139656824727286483799924242487152620184534378635297340460205107001081069
521 172830754816108491523181127596233167847130506060166511914975087234951084
522 213855415113633512980418208143606154524787025074748832216975670547112411
523 264581814669697757343576824475381236137594314554331886572488730588219462
524 327295772365919674870534484343149498200956901820957334217022421799826521
525 404819679804204226219569998384260295428525752157131918094388121248834960
526 500637993534912730918940448785483302561545671669344630303279983156146771
527 619051969712459751208800051340079801869224425534386694847449453079247351
528 765370430481618685041796413670562306653200625620758442604731094388398818
529 946144921974023452021769643683128335325818617982699931547003461600443623
530 1169459556381436365055157294641359566327109664653878805548780404391262321
531 1445288208312180619612488204207906608292660783463319796751935604749037313
532 1785934660698136035048863583797611216273289724506077954476459156888830401
533 2206574893435452732204036444911659727936817839357845533668746841006785796
534 2725925132935804477566243578583679413148477640384827618267837997268853725
535 3367064722282738445350822070945954217418801695413966375497520332890847116
536 4158449562414650962579057586627843361398099717512075248977505818354743139
537 5135160100450147795224877684081086227101819097583081132133497483953150148
538 6340437952826344600530550585274066918283054389320594688597078446221537763
539 7827577679158974312441307094793884011853814999310582963291307394339355323
540 9662255496550355437353079347344576851166393420412728864771315999165937233
541 11925395492681543393435614649799212138531519934001617615186169840982425337
542 14716696956236392538532031581309495220798768356520422040339178135051836192
543 18158974772855982622258546936488085292385744932444388530718452242135858227
544 22403499633764694850089206238623089055988871598540555010300932304772136591
545 27636567544542272714871188066317127801910825058177412394640627656456648959
546 34087580609138613333374251240015002918613826310879326170650848164625416842
547 42038985514265085515039681377455266268983846754747924381810600900508269047
548 51838495268507916407255235352348184797025665316236472988047324960371905847
549 63914116890493552422670419857756985653594515636923349978748248156002992974
550 78792626976289316245967280477615473516102106417677907540258989024957146505
551 97122283416363463974980453821407846526267880634949111907698213787453322391
552 119700741116562512288340131554120816140206452354406551931850073209549148399
553 147509359931327918933958440227984797453531339825770051920319365879134249651
554 181755363364103119740052631424063971891740616417144896688314206711422999128
555 223923638232260754071412430764465435072251562056499975862891804522288248987
556 275840372281101506176457874428422177803795248392387403561476142023233661910
557 339751225630989609838390973860265231396789122410617890479562088565459644052
558 418417343738878980317289953211310812487044943156004485975088660211809957329
559 515233269709797946671647610604353510385501586178342748404606558042660777520
560 634371733486268532257423803623660403157444998836546454615328861315412060162
561 780961422858006905197395824780597978912054311278433853298245570282175352934
562 961305223124727601556094511801423014374505542649412844313203052033178799668
563 1183148105852852759619248088201032504177714447921264704625475601097852837894
564 1456005922565363893013109712398422960263167489504103360146552217253061372066
565 1791568902163997441041000193087804616370099177679953078543391220177590269933
566 2204196766378422811838119605681484204678465948125201513108585051512551155618
567 2711526194029348946435183477883265342747760129522136636051772693376821402682
568 3335216039567833429474401234317788777655288030050382481606450288495391823060
569 4101861436523495212423002352360079339726394902060132161436097175705951384518
570 5044114927420672410080374912847524724913763204150259066213189762305553592232
571 6202061346172479997743644136502113214636177747452738993881998180942904241932
572 7624903688894202853198119777436484761241883148625162401684232797936174796319
573 9373030074901459972480569307455262646549138181094494922235645290062333994881
574 11520547647672798987493803377679330938320941744829715475725179361912133131491
575 14158388539233235990863738877063439210275887929021056654813371658373355862282
576 17398116607401577948932407145967233419530380177589384814861881594512771254993
577 21376592515210782843615562909790485944084130487210313724391318859520077851134
578 26261690030817815601579953474344321775675552486908604076868415603198857833311
579 32259299620646966819766702712701959957687436223229694342628769164518238875739
580 39621908243432977885450259048805593249669072890487011058268547587636932862382
581 48659108872639306336684957232270458988619830929299544863931365203386913611890
582 59750472299201978080949267721863023539669749115967313552778340938628050620052
583 73361310395893646290015397789016486872732384685876443575569085184238758787711
584 90061978167607781341779267216394661026079885652353501866490116548922671845457
585 110551506342282891933168114188316796323107219746588157919261382305200665358657
586 135686532804502426648973539431136973255408177277991553551449763926137756534506
587 166516716955925835350925311535634079277096494008779629035776766173646880656599
588 204328084793786100099464574392861526312443992368881679454705895804327653765054
589 250696074739266988203318522734457254397108415621284964232642120862161234970852
590 307550447970654657074174787335206474537096348941013573950238815937577986572648
591 377254708025861526577650474598991191963658922838193724156020441618844365475589
592 462703262021915343378386993896247863677526900840334563059639636088716918227511
593 567440273529383515908675591892797051908459856728124016290414235790174998861211
594 695805033651276923434560745158270053712444448696517845375313823876670640487548
595 853109747218558309333813986441474958772967523609913600525547073297738951257252
596 1045856937958487373533413757432427930027582121538344991917017206207746376224070
597 1282005272136199292325309306594588148464103603738133990430901245079754493305758
598 1571294548076475802047247008857830673770401673844899264184451270996902628338756
599 1925642976652280902048530970204841490969568434621151751827281514245302013920922
600 2359632779789090810739295682469714019649581968765509254705430793068437387644037
601 2891103675504225347313476600996821181611469944236099120489837450242570138781625
602 3541878139443821632496802218541403614953735962986677602490222562213311595758507
603 4338647605514031720505402413808841298048092836026668196949180351932967198804795
604 5314055200706863576212355642621997115563951254451050328316531045829900888559818
605 6508018455906318159269122432213052621657146625758008891684836899979833785271356
606 7969345005216654026664967455467749950572630064247012971321979672448441928430825
607 9757705958756062711775083632859893567385550742396387342182436658519269854227940
608 11946045867900300576251974761279024715689475879786062220696759390654192937307025
609 14623525557989702118520748440320606746265539733172822683123877995814362241968208
610 17899115264052916836993713295546340769673075347118688595629547412643571392121203
611 21905981301403121377705024865205495122610829436675433511754797407145207680036483
612 26806840947311306819943785045779465591831150160195911477462519074417974084726334
613 32800498534971522305299192611490473653540299316442294412499083324647618836695689
614 40129822467392778707913130218319643525682439427189379869756842265870875638342064
615 49091479773702586006677589109391842127509342763730718736144436916022249364848151
616 60047814177627276357447886045565412504331378730386506868193349167872939941255899
617 73441338134581493612565331910844223708870577448077662309290557759671389239227885
618 89812412214309546718001815090817159815809554854727799612069918440675091755003143
619 109820810569427568445255537259203914190195442677871101483983493232714136375205681
620 134272023914673354088443898031739091968563285446186061632088048741606130832911238
621 164149337382245079094176946601096919745697282408948291766040510208300372064138264
622 200652947035534516509944263473972703235229619677554227168811891334848160611952140
623 245247654499637997214254736394430463857230329540635777495376534963387017589109839
624 299721014784717896285879962080600890398501409729372526168620676732565733537600374
625 366254220929276682685129575241199029011624987031936692651930418442814387048442120
626 447508506373210511871084137569168614815833487188983628332913605907398856467254086
627 546730451194957595490485344749954877265809528575042909973666638104551915447556560
628 667880314868541576143914948559551617368960615132847778294725832691740597360502943
629 815788414407587329856099432536595566129242922831887781844838178809726071531329781
630 996345657177607712532023827908993288181123502891331470443846233140710866935996019
631 1216735664223725209417192808591642843097592896342857339924229487472227097392464239
632 1485717533659614085504255128110597563134529039521379918820435646793276516554979545
633 1813970256447076382220123666986696436220450088112839576219301813907346869043004789
634 2214512184041236094478887580699446092958090860868660362301180384434081148389396884
635 2703211850342326262428052182556362765105574246148239511422306053473732855760167178
636 3299409980288917018635229112437383447118938005813152411568735765787930187908239111
637 4026676809213779797692012619721406965784081132820837615060189261238854669280667438
638 4913734054690681915456725652697442989277048416227629719550746655391873754996744604
639 5995577225116411195546694711255848515138175814275901183150706172465748801181936433
640 7314841658462872914737110352798069064672967179455187276577263302929821815192062390
641 8923465054062226262348654224265085878198236417592730141219553084775195077161746654
642 10884710646376941741094306531754373894037719335749792336235314914477685661181307031
643 13275629005157878614961495755071210919782727555598547434076352561963331964240914186
644 16190053256460306615030066312344059601335565724512262244105500433577411054038742896
645 19742242941209867176544861648133161461284047790645271660030894563209199581755390248
646 24071316536143191593753184865551186274652698120322183133852625287414891621770334448
647 29346642794975691347303938934796194092237562393060224896055005049561422265197507542
648 35774397664959154565864908658583635439817319596087206869441483131200870203153493152
649 43605537978012706527901438252004799059245889222152630317435017045825700324121487404
650 53145497083494451369889566013659154456380557236673228793531958688951579184703760999
651 64765973115941841998149692996536845913938308083476262543972708927433124646125805599
652 78919260143533082069509404398648411109103728006910265495858090986958009318159517797
653 96155669014654063377915409554618962337771133218875963531814264288250464396284247067
654 117144701940552021504151758341369134006687572446670001425950491283611434543812918159
655 142700787123117975430536568754893013300176282575836552309413796045882223804680930283
656 173814552395188002327826354138145639469038986738038653136406006040024326884031306071
657 211690826356680981152495629990802871939061295753598316025070251528205932393294854518
658 257794809707154554775940075498329958379025790190976134040873136460743310175492862911
659 313908167901837774099999425315961581481171626039951904477154154532249787407835407883
660 382197170417858971257395759006264986421109172385782981348264808593246050657274673215
661 465295455776490623822822668862829522920785089354582946091159827638868562918790766912
662 566404551950343457911057367148485588465825787901743929090487669515248971349024001922
663 689415949399137255761488666076767063502684724750476330794813960560742301293078390219
664 839059333570774818587372364336359580786842140213541768205922435769616702225216556585
665 1021082565377361168102539236130003749423476522737208953562290857807727186615780238909
666 1242470188372406539582943479970408650262691090090732046753492646696267133049833148079
667 1511708684282769975602771776542850058411829980911719781692180537286657160500031555537
668 1839108447679551722511111075970390570205483819710841181762790836616014112934831759266
669 2237194570687366805248238903697618717967766749805922876451093512506133362205728887832
670 2721181098176134972575432944748892637160418735897238867629235209034252979130733268070
671 3309546527835494104445933352591318006727135060172146115039594002484615581621042050989
672 4024732102893441343967551147084927699749759799797143653853813065398230621162218244494
673 4893989017218398858614366972771185522530876189969669643593282764242739222580314661512
674 5950406191648730483353880880575968916506163582510550877141741137404484152034956633537
675 7234156990586009966683569698126641650451854870017729096652934515778566187839106125431
676 8794011376012171654753117684478242070405236611145271999681944767063520405332579860992
677 10689169840863558583355032050780476573255623882765306692886512667093413360694878671653
678 12991487386575955080328263096135235694621042324991252485746804134404649020007043769004
679 15788170247943210587411004666460344886760454744698260360092153365390903857523729125341
680 19185045551308956101065768867765530972902754636818624363018576310110329672583305354305
681 23310525259594363012396753104821700674876505753634311167085992025847192592074641076857
682 28320411383969438822739464402193765145990734103521040962990541002367021064982928151077
683 34403720463507058612216663667198119261833414359537497548663932051123874206158215759364
684 41789742863391697281883420677675764471915836361627733288605790693364329614526097019493
685 50756597888661276528116879510211487258616663492191398039211154993117134125572365095913
686 61641600709962174366774610191979257928222125956076018624399154011011074179183504627625
687 74853823652502027055468830987839543511055692492510086133886028467429006523291551196603
688 90889314929744844566373033816988484094146171499125289015721504602076738310217944255341
689 110349535335359420061896249180866526825198349076725708156712950043840141770318508748135
690 133963691277212722560118930054069642156265159957888224460540275159241458569178052335909
691 162615785120368987720374250659885221061726845829155158911566784864649800612550333040745
692 197377376268038819762373847715991630938710428224160921098504130248255163798103610220716
693 239547254992817853657202095456002155995933963990001735959673391908969916642619766261281
694 290699483278363404322857396109842707582610795521415693411846637087597774841353943887280
695 352741561957376544459637454698676026992490808412984589982813251871899909914070255669953
696 427984852245398359247268477954909384910276671492023846492029551802001468118624033548332
697 519229825671521978013718519268955021549049310350483824931249185524965648400777252626073
698 629869255461620692843960754198138449362122115576020029594287597555508514170788331281912
699 764013114040082778013060389522299125490416358131198812852280948109826177246105821123600
700 926639728914892932520282164133886340979111116407626764448429478194423020398760417324381
701 1123778701094759120891567759108383994156931862771860221288482060194915223365813499522583
702 1362732240523060527195651414995277393681148000087201717248353610065217392924455606452275
703 1652342963053966714288275889404496279164556664359634250006841385088048287122709666478655
704 2003317873043394893936288261811697052269283054840597583954135396244291743345964905021165
705 2428620284800632589687570925451256729527533900879557769520207052529674374960988686030001
706 2943943887512377355397044451760008907441676579827865357140928706655165299956318286289906
707 3568286119394209713919789572130622065789065228471788112527319854812374035288558926387684
708 4324641593446185527198806236499397169497665854084394848262274946501626300091245519935947
709 5240840636843273174218292454333081712930652934750019447409933001748761982642288631812340
710 6350563222589414429614885724063106886937784737444127150121845407788037860157633817498142
711 7694564871306096652972419751462272626393032299665893751950170589503031242390736162387272
712 9322158706947338315344773453851627582782624095008385084795624059061586886803269005601376
713 11293007033093235260941845170680320489018664837756527687346232568655462106655942217921152
714 13679286882269642652481504676230345330126054670789758373157393695979145601093999185746356
715 16568307372664819225435880299768706206312117838972898672090957967840249197356019204701660
716 20065672858865306588852942884586046273130616082828738845343843092360936857603152208952648
717 24299105357662518968329717803465440861273427798870901613136624025858755208882502880533149
718 29423063256137521506441657944720702901491386479533261407201723471152172201941597031465030
719 35624321698518177596544865647295328854607009325133280154206658863418308931390028796393487
720 43128714303077527577276330515925157479208672403260463905314498499900674139048742249524572
721 52209277188965925450058365875410461912745553405575956866557700754737410298616527136652451
722 63196086151922899596065848435835278400228434280831768702807417806123257686653020573979344
723 76488137972941071093754797040407295613246574525069753821732862049439658082909112398931177
724 92567699391086073469565023355136555563576492141989965499084595117958351760228865408451934
725 112017634770760630973736501776228662654259351817019401354977617213751035603727873538405399
726 135542329017469490206427488966993432197373699118793428543876160006503711333359262626678670
727 163992949546984396627417898252522077560958566080770688519706383994797728603787603252614827
728 198397944551431907269522793796803719991489932344692606108517312706837502452400247763761984
729 239999859806130273086889010580952722509513876087157669314781884778989325964595679190932186
730 290299779296489882906605917964873244577351938740086660628956442191804678057024086169023748
731 351110963812436354010079823385742366138697080120181570204173992057306750760954879696476718
732 424623585750062485084403588301187970126869882676082025099604263126045312122308377195355110
733 513482848986902941303979497038822977173701552768268131925991316786035973204396457636188114
734 620883253478544282448323747228134761554339595063471717243677345096763848079946212482127954
735 750682331560666754052564299513583163192206714736385059804685870029224337150802256612818651
736 907537866578653394510410671571394849959783246480572686369051614618017383084346057939540898
737 1097073428180120807901054702309885371695164922639926144605156510900837518858796535689694437
738 1326078051013474413799857445805627736146246167091812959684491408496077531777770493762094792
739 1602747079127991317182140587817494926800272543419893014389608043806030291585958741619289743
740 1936972638533460082361066926245133810586806895297995642632557272855062729856752900261653712
741 2340693935055445642358601576492417725490049308426823055570197188450428155979652435295195601
742 2828319663874123602468317588764388053276570484488114596810199762527195845788608059948046385
743 3417237333231337813357781954595242020741367631019821338672737116322398062765914169283510404
744 4128427334692169439590044562612125532573181130914183286078740325081969789920369654230364733
745 4987203240680221144721205966523863020889768295984587440322299434104819684905546867264073986
746 6024104202641528042400458183513944380606984741220982465873893416301695422312547145416689458
747 7275970611549059025639602944579682966148529510892359647836220081895519845331661580547871926
748 8787240548674287040827943120316513549725356338732610690588699690693795005047130767633904702
749 10611512217692052458479757798289133264979841952611182873647592923907927130297492480520796274
750 12813426772717000628502314362884838862906786805279655545368319982388198136082900851839850902
751 15470937057634070466521393792251757624483497622453233812241176594945793276089266160212193792
752 18678041131076400009546123248416034388212333902197607325719612507027525243069603071751769318
753 22548075526724896519121615202279106584029962257913385497733712649489499224498753453662321018
754 27217682541029036688988419038462291703689691425677625222253793756795516282240930126572044975
755 32851589112118347923211076998462082826601463331511568108165521858010767807260263553547530365
756 39648362850549619275479021809859816286108431387492834731475327536472674972698133762680874285
757 47847344461368933864802372065324750260952013152077734352442653474933392411274478036129841112
758 57736996307695652391751131298345554505307552061799183138365614235865136261778296113528544696
759 69664955590674209735410660786163519739119014491358396589475780484930607289453502239144253764
760 84050139219995922712278750488559804124762861239763455279525139479101860111344649962995362071
761 101397317918947905238602819648303908334864623646310068946253642451561062579818209620685593613
762 122314661845989669872775533563091698277040655747018713061547476749621509561519975283206535817
763 147534861902126268427385748927045977071701011154532759002931920066928957994836861615245230499
764 177940553390861523225877197695705617026245248419961306408643993677852224328713600258978691291
765 214594915962862919190272636750333986585660948383992241716409831836071567234565043297754258272
766 258778500804607635597979144741558652496904939430558697887153298548554390613971226388141479830
767 312033548817320087024738518328050977197106647023490984092235368579289462964594870313411570017
768 376217319283079570679988338807656087573765858201924643522164157219483957373257477489592084989
769 453566255879827752230887841183601137350284058166157266445127712695088951493385029138210801155
770 546773186273941603400685511817840345054289689002292181202329364795124386472581164639123878585
771 659080195360743184964471071775542295996056531647510929953562061184922270541045967440220130161
772 794390345514661491212635565722056478764083703338423806229533393064916847985232932401506050015
773 957402057929390675309987422592613924048827940676360582355910172415031620531548517232864034049
774 1153770738855203606125493083053299061963382964765407474890114894438044619083378866227726774959
775 1390303159179958024981588954150316963227094732443272669706279827547363964160720557862239357424
776 1675191206443923271691573906205619386804380340679581399430588946637761582728241911464933157567
777 2018292962341178911449244200233472144264480807999916674044850189475839472149080669892495602120
778 2431470660822193060582083841560828969984656128326572796618564827748138806654700321059414277997
779 2928997005808350849555502193157451909690589841984326187414070664962354876097400494180080763213
780 3528043637735487294202499285335668763297811055857135836749137478605723864586680785997846101361
781 4249268312017500063837337581122273798086566290203569324936702640438160875576715977306431522568
782 5117520682868995168326807673492245609010920611508893695869845225890853219694594817682042121016
783 6162690584079007125384238558350332734348302206077517944194238496009174299439990793395452252913
784 7420727497830564962650934586413864220035219704277485410180355281032160950820398703163370555000
785 8934865663690750850636155223919045124041271106189868996662148765001458283566694270375944515800
786 10757096194560621513293949729397618688580756487351253635024264791925428933215481022586965581033
787 12949935865059675206172874508441261590403792279621501073564123568167578893870572551100165557994
788 15588552196795644309119906387349657450261712349509679722348741523717218332985841508877442143270
789 18763316415505777602105591967643501169643201145061146100629885371820636287218198100198447335022
790 22582870194336489090518969054368348590470553690115646838422645086847718144875077701926513172702
791 27177809301739159031640977144403989789758368331415063766831914058581572726410008313126066938245
792 32705107912454955867368146394715970846299015444787165678156020754096866464719733685235454943384
793 39353432100134214903228574025186548889112261695656426027868146300705600248009700269367728703585
794 47349520730500993404370095773313051688845371814784880008712713372526770477365727499984935658562
795 56965847597692830001655898156925709730766835178019638122146824550847578179014109467202243199338
796 68529821371633728788643429478355612994739481303800628318106429114539722919501859794892825434130
797 82434831162894659260765396918342578131139505856294250553277045544600798107770780879951241175749
798 99153506955260591870580297735455157209820845352142385078570411247017903640353121172561234206910
799 119253637832254482528541408709574296247227128488357208320074042145834589244123435050401413560578
800 143417279260838086501490401809095737685770527748296800503084830329545918734141110514289371015188
801 172463686603001895414155234401396648903276238314587739848592871605946996538126851116886831549173
802 207376838989444271183553977260764419643167949151845837582788799987712834774220955856878829739415
803 249338469884063309387279632787363380874835001229296926021326535924872741184690911350313253425823
804 299767703094213555912208115179224225260550015221815862580230014481256317784226387401283661903221
805 360368611628748771307536488459510745584264555580335163974242727004449127441671671364465600113000
806 433187278846250182984544247027426805718473126199271325936916665680708426445306643293736187199693
807 520680255358511219230876995756069204295675182758467613940977952794493252886914219100375079278322
808 625796681443824351745838953719500300492318144749123969392591782628501477295058293335003253992251
809 752076795594750100626538907034347651720831137081795300067975951371395467845602043684627371440280
810 903770090018417711785472640206963237844954646141008074787554347445019202989285962062771924460256
811 1085977021073064853606025854576485830546680193722750720230446963108025460445656042308904448595958
812 1304818957889494368352722712776937856460023262253723128668905309386292082106911476340961868387055
813 1567641981078973182111392201438712994485692917827329560607441432165267846561286619243279290062925
814 1883261255737488533769635450623044046589870876880385945850583628582488698448026226915653901058379
815 2262254035144737089705075566845500940792844071335935282143731010788142822233601643289158682895737
816 2717310946975398730702753625097434257795070082049652774885079614068550506152100405233337225078195
817 3263657124365067485196984100183804174008875772277621105923251464796390768702359547309546365709602
818 3919557031874658253453503225314472341966231005604857651522967485545243003195743099415303910262488
819 4706919575540987195249888064808354901102820387560707932348874151423724630739059429833416380214871
820 5652023365637745633496683968939457767315088915990624448510775608396809332247225611775396538629075
821 6786385926791450903896889972199271747866330933540464574635845661720031539683569421765612379579216
822 8147805349847982384804413037564416124154844952873712288783610353608891015578106449236168337799633
823 9781608505450845390929749547276323039431897401947943022414005397201227339693086048042923928869145
824 11742146672571273767555524568055167483093882897559368336180262848022395466805337215193540845585609
825 14094587493766458268759391172829827115263450379944899449549018096141411775253910042728583410340318
826 16917061812890902658535088247576431835365858103193538872494464602671159150628228711066746229415967
827 20303235491438836251523458613817868514665630622427124824095556620911069220108196663144419858964300
828 24365390108627689202899128212575130617543266710110150632471247371829478890869554941639714723718773
829 29238112972486391901072719275290873046606492869638765035246332617818208476472631312809579472066083
830 35082716636295904700546462213643682751636951139835128863712184170445212569386761547776548356977284
831 42092531762377996710163917554390218635573372657684997862657138976371444572046584714156011578615254
832 50499245463264406715377113667014139877635649375197984424643040648951801550489789580353197337076623
833 60580491086912295225501083959440945791107679783398011026233502873533464191109533066652082535455268
834 72668935883364919403092678108272494687376526616502226364221388151858771874672922468246199250363930
835 87163161392401029985681140235678230131361574748789423130280805839757321184024504126128181293154155
836 104540689275618558929415832804552991484566294234259921128989129751003027543796887867258408213641671
837 125373574534662463760670264672115698987192596344440665437945587614117594775199317278060054055658880
838 150347070823573253376821072471185223776932385605494334854759773411046537503426912343454156531176664
839 180281971522354047873789553524686946692476227321866828250467821681581007146333937296526613624150061
840 216161348550676840718178066834912538391202807890463151430797165037638502273077851719583818264150941
841 259162552340033191731647106324321252546967521337384016145445414929070594251895198497691937330340508
842 310695505458848587924087639939340987906880300217207769867028246066892235429059719625141592186770293
843 372448524484311017078337558305017953791888997279455280315586876920016092382985557436993726716603472
844 446443146270117380606457158972108744084796196192097858892532432474792524232626269129962405250605894
845 535099723454242841362940192679081552010576187166773871179194829784971124903209262450076235466287249
846 641315899060702088155153385409967375168767981428189138178865627134714668661590727020897849896636097
847 768560482330997429586726596275495399305168461517999010553586000655901421819015190318223720255847587
848 920985740557783195206958696296070579131110442931720910074225660482127677409477995245653613134170191
849 1103561710306404265153945639091792733052207411701136884956871058054518170487471806010949641380572312
850 1322236834649571197711940606243348309962607625280102439099646164077611719536024440554386548653622483
851 1584130073171525263320089612834797504582960493296239837841267212588567986029973207147726426351264741
852 1897760635099305759729861322358554765660817704811846326039730980884342648626430541430987708801066242
853 2273322684716119782862813366750956822864442347316564122894352625448286891628302089117787287334618516
854 2723013800072858671794966660495059861860663228019918315071056828418609967174858417178407362935566054
855 3261427676133464660984837334036392858351298773052415081345625200709386827980586288180887069174266867
856 3906023605804775457588216318994108366921580422297857018111054713209740283101086806743377093264291443
857 4677687711176534036501684636255440983269284581637091468953490369650810872078617720658644349235852112
858 5601403809536623583274798668550067489283534999498093786802776406578363125892874265991186037936077646
859 6707055275971699674625360409732170760814330004498982849387405173951411032863112079574721471865998699
860 8030383415951943693585707209267670974232898973384539333710160643720893714536389226617464890899977003
861 9614132817673169993480961047388235282069358234576530038498844999019992389040397660636128635501143601
862 11509420070700732052242122309778252007221470871979661487814725013113866381972602714779368725271472797
863 13777369300250354282225792360373178811064932270609597855169029136700103278364020599216582641395386540
864 16491066396659597417927792856057440930395720071563199698762372274414211049331934696954434906949119565
865 19737893881325814571288274401311782138801409993997108026433174782340140944471830216052925926425801720
866 23622320358556634877705876050444466998370042391604117877872134742631671774114476938613824756860810362
867 28269232832984581609391738197908877724834533449595124738952603917273303874953939764662575431773420788
868 33827917272316052277469932309526144849816642489310223104350998297646733490026543139945312036078241721
869 40476813199263363895613962852620590872272755886310491383489210980962036571915398838688237845003133961
870 48429192441299558627120385063259047099507850081430129350299662562196641498144983962585238009407126130
871 57939941211539996899262565282234725218399855389130237519470731250061116385918688803979113015648935014
872 69313659343633785001773763822671098757878396075264838108711609590728638200253255382667646309019294561
873 82914331836925686323699501673327639976576151245731651808107526718646668439861492005614889756613420533
874 99176877171360078689768715211631872872622996650152135790173528225468737966840846667000191528028663463
875 118620935657502505731086990157224982163485383410412109739067012587583575680011297379365563029516129495
876 141867331222589948280740107930688205991609544805965520579359421555488269372169037851683494244864102576
877 169657723675983065839336147349702133938539752564429951204127839105650112984397042121761100550596671933
878 202878068241454325641766378605157920984709012924674315864001368636618922467448985098598039968924827300
879 242586618081263369940953994627674135896939674302098457436814116367468771883409651421240910186847710766
880 290047347352021555715907851225921840038717842486782871829572565438055904170153220052219166221948963244
881 346769841414376942041942951477967289826922811296376719116954775308239308486608397115041878141363297484
882 414556902397090184615968536638589216491962976257408803258750589105864504638683820565463008781685593768
883 495561358621118706286826819308320053456994978030524273867977522231563310666876996990391179912710558056
884 592353852842269581558040079878022801796864243085750864644107935675176363382762630264402634743955411373
885 708003725711867968596338913949194327422833809909851742106602039426534149446701810361274178425994916805
886 846175517812937577035017673083448947878725683027431659963279374788807707591776096344755139574930348868
887 1011244098644963870134252568440247640744071628317039381307329946190438945284524576401353748606034309330
888 1208432008938098288170731496516558747200320052272325493972449489930209712606203561778912043683448203446
889 1443973291462693693747190642989998070982424022287841639476386315250620315480028028847558146327279231534
890 1725308906240361218844718517045762826260369179497996937606494534980317554605158440669063952649735088594
891 2061319803975029003819057727709395690385414534894675451080136012387980652216216901878145055797919792660
892 2462604896630468577809537550722831803091940299492308075055367803325979921580080395619653741376354474120
893 2941812552129196158912305614209186047865290186656162450609728950334150306905941265973972603367122397244
894 3514035893689834201295921929440042692881752902859818136104177625480047521622833825445250390822140018245
895 4197284154011390931116502083052851969173423872792635874426409789263156350695404184466158211968537815934
896 5013044680649974348505689643956325986399168209530208250551318866839848609412810506513416347975318895464
897 5986952983284142990990055169737015712736724853707304710446556301080058669834789604016205519856190978043
898 7149591541545875492363510656775492795901778242208777501737407240537708177795535284466410562001381966565
899 8537442055359241015209863555336190041078005271636318355595911382182519908664622756046213147883249490795
900 10194020539249485453890437032424635939515625812914453549594800870135411221811964562218550005736162592203
901 12171230281811332745960330238504063952746315110095503033334590834957536680359929299408043559535220668145
902 14530974382739596316117331440697015700943142268756227774531444200289083721864971006066748083666241750053
903 17347077546320463965970603619409681111728647865707469704795568432466535994136247906740617670460752509017
904 20707576294516201380299211770554814564166543978438628727067313500600424133143281090340669721094559239218
905 24717448053191012110778066218151163387541341279706411514836179034500619781423795178934456819302770998866
906 29501863004745875635068323388187978747105506189783377629711173059492571784390175610624489961868218512168
907 35210058597604323031748926895763594576750136051194361403809750688188217897153722489342222484736938789848
908 42019955643085236927387733624519148614156165138008686175864948585284991044819495144461251188210143122975
909 50143657590606434686646212569690875223544305156762912196875639792060565675134547707052740183664706994890
910 59834001539570102879279731830793490646856477717323396798890523894171134130445473911567341472680346947799
911 71392361637303852124265095903241777976600125302509804135938174436240766908660784125663608922548090275951
912 85177943698139129984206607358043070619053730053536980678072381049250817523060717286495852484790306926376
913 101618855313768211302012455568984206200208524461937655551785927792227770239587950104928245602571473393068
914 121225289782322033654719972613638388558423044384770781488712391037851326324772650563042545902510467160569
915 144605226495410177146434107817985153293597733440099705165899341357946247984485838909593436628465951939655
916 172483126929164604950383108424517141290223937089186240664684677697263215241441237845464475680937335407560
917 205722196393950878339712324583916268691521992315801736239918849837269132084877941725428095397644173639668
918 245350889949975769104339466903219580660150725896318962915756240316761418189314951712849208115886618931223
919 292594469651893696796252473156388987767035151389985701880330516631108933028487552657423008702099613774581
920 348912573418636335771216504646056961861055844677009067926885500947519285090244303693402206456277675522872
921 416043937939177031517266351489296140781850179881330800036888379161749288198048267315901509940882089261560
922 496059634592382405662537913454077967250883977445685937084606636910443439270433261356137007097238732402618
923 591426434881604203499774049025833623968054271916431593686211616451752282225753372240473796647336771255792
924 705082228088469369439967865301567211578476302907450379683832081606720898094058328745587879389135899300370
925 840525777915727828031344094118480963796878781799774241710477275511709529863571624484300854411671269973726
926 1001923537723342440359688067657829425378402101472965934000345535178258126617896426177037676973139176184392
927 1194236758523730399828257395024155857337294270847329670212953175634392496917302878016473464975788789078672
928 1423372735585611301015001146263284850439486200567451138677281845189862481162783154946626101032674848029931
929 1696364766588460933333042210802342546518998649781427974554992098739194478498801931065093104596522153798491
930 2021586258493313513348080157303638167025228715621440210153931120983443917929160617675063426621010497276977
931 2409005447451505266721554372885210737191195208790920009293227339640736716998498845042483296853598436023233
932 2870488416804528267259268537120790843020297112044027898146127343863240511235365699359953546720046942549512
933 3420159548928573810527557983674473789333352826893631854686919361230337148900572434568612017214278623869185
934 4074830270565348166361283214794859795667929443970148310855971214063201972162948762308799243471677865701891
935 4854508999677859782230938415667153741328474892120277326354413934426699430706415477586171135455646142603726
936 5783007635715879390901159630601783891301012211387487814232411793685044074944792924040123304942570391871370
937 6888662826826957153709871149242048244601374759773541667052545431769694122920031715687617849109827929772277
938 8205193682911735288536365011816851519466590014207359025162245397754585350682317590707773089128791930307221
939 9772721684485007116563810186146163382472149637149965023331698034130920929752976119396064145649962576697852
940 11638983385139742464012110734577173300147803483502413672169234283584927935409676125382110497194398186116650
941 13860772263741198910869633332942676032936348268560860049247810656616927037198586316980189915693818796477923
942 16505652921897631274859984460859382746353675579347415606777037035342760912175060585184132989994850996251544
943 19653998945245898671714117755033220426536163804783464734706853449241735068805530233060515409875916198910876
944 23401415393971112863179573953723920462060765769846107016828515375506264047533882107311132220579138350687801
945 27861618343952217531354477368783472256788817640936348995259542668696799075654070170277549841254511687064965
946 33169857503442974033453437012814872557723248555753033710826591416717853501232895906169337580569306555473970
947 39486984082882011508187534589128360792016253828046879722009869946584491220052774476955567134112913095308341
948 47004285273828835561873424337694948987925036932060333774342676462360597078428448368656196833097858217398407
949 55949229462574881553200817800859815606393304091784159270404063673250210074963263428932452683687324853347606
950 66592293335523690480611291989483104404953432893564448768597222837872121913896342038357058044432400306625060
951 79255074122835879520887303490337647382018957554325638099811081051019848348668971280625342729112573031476430
952 94319928318220486379147873027555504145627724513058414424798982941601012800784433038146609470775257600265672
953 112241423426071437353409814601968173311015617507319774997352016519303052509371191768707292353206927864496189
954 133559942950827034498839624247658604071258749999150268347934677146737260676750841459724874522020117072625246
955 158917848533104760560805972532089045570877547756377189152963533348941221953671934114113353718760631331456264
956 189078678721561833697482303020433363425193675562357685786218120066144721936085460040242425897298928128226232
957 224949953564769935691890242638262655094705598345297050813696656254808637495684145053187668683776797357666850
958 267610260641837071417354964365664591741422019950402774955242377814242133985135435581126342919072560625601454
959 318341424440571280838976496345296681990719287376007725778488266623552177070751275723404736019992583526743933
960 378666710833041497386206670946810785894896620280638376439053073114080937403153174030147546242289584510347234
961 450396196171971727589855204100856303830355185415537306020168594445827759321122580635733709308953182292640069
962 535680641432267577050810317503093541029992718176636851052749510189632027078828087740776135450438959760272439
963 637075462008709954686495872975755737942414105189581664059741864323272087421217050543551586691472226422927690
964 757616680554288731959864820029226272708552896214907090136881236068194144194898641429954974726732502077041687
965 900911102258212565288172833821276305407352210703563779949154759043133966301613985254897190389830505802787275
966 1071243369476710840796273841932381114278148348098242618789658839345689732921903476463563445934028812349775881
967 1273703047802274773909396649229239212625644917106798994551342973807768147223124272897770374516999812753246094
968 1514335482898732765739028351334355600694667565428048884045482266444143897279253158132788221841458378857841298
969 1800320863819181766528328403693670852783173205378662627765443062583283128259754113486935203787586126419051311
970 2140186754300620826947693581171306916563486912198031594329873297681801435514150656007774789336956767171059166
971 2544060332676695476326692125639637329577152955918722353931421284788660600619903909247574501706537351618859816
972 3023967741987081796769776895159003467359130051355712150225607132774209032364958362605406449189284051004484224
973 3594189328261124986186113744983680885685346614309575823848234360761253590307770776858514919051463793958318617
974 4271681176709331191735616931815220980055654715744204306203888577720896699111642769527833741634618095498782955
975 5076575289933876264796080252815601357487261856536512197894560593515584492828251158281437864597307549769371825
976 6032773045261120291265083666254662880343374638592004763303394361975774261662609097187231724743612568988660408
977 7168649286233870018923212257434637711353386744083241419809311319327063884857707475207122333174015577527352236
978 8517887624747021289033084538105899863936903252479398585366590755511861434225403207064048690782437253728634796
979 10120471348328304487783914295575551527410843784957714202845250982804773946389973936238804904556876599075638776
980 12023858851877261941757534724045069643399925830699301101739957402241880849628656767964161638034667131919612349
981 14284377875318389641347259825991269914757155602798476437508563261182412761052125527596206094037421704542736286
982 16968879182689981992990716432528597558776056245177260728721304201796645699208590925743650128852075538196822339
983 20156697847245253168657258698689065379649763814882703553526489280052373812698590208290757344078729964687838495
984 23941979227961552890153648710723164427009784562737731641081043658625905141715316136122472626224278093626155286
985 28436437292112269753078121121262273559836790065833739738181198753966069222754319304893917388638034348101328910
986 33772625460157530250535620006335283878567098820874264909401043551352006621010171629813207861216993930754674430
987 40107814982955001955730602645202044577880042754477922468595075827016963654458027774614777205795609990172439994
988 47628593433137436570074065069403250837516932058730630412378790109120205537739327971531012303588013552141889370
989 56556316706696814875152217886652663284735107414033958822862729335167595724869064816257537225871004572356903890
990 67153572584252158532541555217370100314884029424444262045927511553587969620697305505467337189227013026713541738
991 79731843100687342308091532489014057176408431571256161910795679823143734305627458882184047332351215064298416589
992 94660587553076597586628558833735255130733689841244878137207982987171243941753482556413998918506348054086060692
993 112378008929803748735441170838652923693730908546906624214868503734870447805431410455329343906163285907781990692
994 133403815039852332288477584874724775969870912039523209138443446701053091740926599244154753491380770710997823633
995 158354343046555188661894320327943716020810661690315163431335593477616935359372872765716952003273605174727921574
996 187960484104945214443061356499099890708851684308536398508880560826952138120701720586534782502856638947869560237
997 223088925307177996877939987719742507315507848928019554677606507199418626977911875305605628578991937004456066642
998 264767321452843074981730645363019133384354761253802808627125336543812536981014069608582850440424927986507914240
999 314214121997494862825443515556698768991775659297153522133077956734465868065153681202715496317212463465946905602
1000 372873912108037082185521218221856637712242286352713160601033697240976231973903201778190051959252272064473271592