0 0
1 1
2 8
3 24
4 65
5 150
6 330
7 657
8 1274
9 2338
10 4172
11 7203
12 12171
13 20045
14 32474
15 51623
16 80867
17 124841
18 190406
19 286857
20 427758
21 631367
22 923544
23 1339226
24 1926798
25 2751094
26 3900931
27 5494411
28 7690923
29 10701618
30 14808183
31 20380969
32 27910066
33 38035633
34 51597166
35 69685656
36 93720699
37 125536167
38 167503386
39 222668630
40 294945940
41 389339183
42 512240937
43 671782859
44 878301067
45 1144882572
46 1488080286
47 1928763480
48 2493208192
49 3214403358
50 4133711807
51 5302858220
52 6786436439
53 8664923649
54 11038440698
55 14031281282
56 17797531996
57 22527832075
58 28457715282
59 35877652229
60 45145364070
61 56700642150
62 71083449983
63 88955670023
64 111127565702
65 138589552114
66 172550690160
67 214484850070
68 266186479433
69 329837358524
70 408087009347
71 504148824431
72 621915501874
73 766096841469
74 942384816932
75 1157650269611
76 1420177980040
77 1739946356508
78 2128960887276
79 2601650258445
80 3175337651294
81 3870799655261
82 4712929928262
83 5731525037221
84 6962215709207
85 8447567823833
86 10238384794649
87 12395244887696
88 14990316566318
89 18109498145973
90 21854940047252
91 26348013271929
92 31732803095733
93 38180214767542
94 45892798113395
95 55110409353545
96 66116854122508
97 79247672478753
98 94899259871702
99 113539541425026
100 135720460383025
101 162092574152556
102 193422107472896
103 230610857803398
104 274719420918402
105 326994266601084
106 388899289852287
107 462152547136349
108 548769011049856
109 651110291210275
110 771942430455035
111 914503038548156
112 1082579236634729
113 1280598090399621
114 1513731484052126
115 1788017661013849
116 2110502014099417
117 2489400070388475
118 2934286081707289
119 3456311110865866
120 4068455108478485
121 4785818108467583
122 5625956456062613
123 6609270813445576
124 7759453710030799
125 9104005494297216
126 10674828868125341
127 12508913612133315
128 14649124825996842
129 17145109868916606
130 20054341408068880
131 23443316406075126
132 27388933750229790
133 31980076377410829
134 37319427456722413
135 43525554276121550
136 50735298264891543
137 59106514869973082
138 68821213166311849
139 80089151914569235
140 93151956707422059
141 108287831655792347
142 125816949257479741
143 146107613434230598
144 169583303798745540
145 196730723799989333
146 228108992154313496
147 264360135688117196
148 306221063177171956
149 354537223755631074
150 410278180899960548
151 474555363695316241
152 548642292121300454
153 633997612320556102
154 732291322496573930
155 845434620140732080
156 975613858200633701
157 1125329161592365697
158 1297438327866787793
159 1495206717011791869
160 1722363927393653202
161 1983168158003160046
162 2282479273961501638
163 2625841723195719132
164 3019578600252885574
165 3470898319226240984
166 3988015545263322473
167 4580288244313223598
168 5258372947911098043
169 6034400595622447712
170 6922175617372091071
171 7937401253646048079
172 9097934489663556136
173 10424074403242818158
174 11938888202710883412
175 13668579765100621760
176 15642906085052917223
177 17895647716911896024
178 20465140047458522622
179 23394873081824929357
180 26734168373737997155
181 30538942792787081394
182 34872570012109280240
183 39806851931851474764
184 45423113746825897574
185 51813438036322156294
186 59082055124268724884
187 67346909048495734452
188 76741420818202967136
189 87416473253754947621
190 99542644628700834713
191 113312721601724719767
192 128944525580214506896
193 146684090736708480509
194 166809236458534546084
195 189633582098915872294
196 215511057580743315861
197 244840969743779839629
198 278073691403143185499
199 315717047978567690663
200 358343485359049163985
201 406598112481965983618
202 461207723050830572705
203 522990913010502261722
204 592869423991353040356
205 671880858072324783741
206 761192926078484098289
207 862119410404596137695
208 976138044264618988799
209 1104910532533948438235
210 1250304965248623020627
211 1414420903632842623445
212 1599617450575420274555
213 1808544653111555197950
214 2044178624095201737471
215 2309860814293106939971
216 2609341915091320325994
217 2946830926400101793613
218 3327049984780635595846
219 3755295613937412596560
220 4237507134265107738136
221 4780343050894046957314
222 5391266331549127548161
223 6078639587486912357583
224 6851831283908613474397
225 7721334231742879231365
226 8698897751898397081176
227 9797675057445685055933
228 11032387570341468291713
229 12419508079022398450794
230 13977464853466604282806
231 15726869067306797972152
232 17690768134711648343053
233 19894927855662046900722
234 22368146579897774205541
235 25142604950403857627276
236 28254255175446205397838
237 31743254207758369780938
238 35654445684903558565102
239 40037896010841454787230
240 44949490540636119210774
241 50451596473831079737083
242 56613799773746163777975
243 63513724216844814831382
244 71237941546213732251412
245 79882982664622117409094
246 89556460865084094260223
247 100378319270691948532853
248 112482215952229834500380
249 126017061624277893961129
250 141148726402116935170004
251 158061933847964847056571
252 176962362462793630497564
253 198078976907625009145455
254 221666613586197556005541
255 248008847811550142020219
256 277421172637058553025682
257 310254522584777644091623
258 346899178980406486183746
259 387789097437424337856106
260 433406702258959031538199
261 484288197184143850844674
262 541029447039567820633068
263 604292490513485065545400
264 674812750503162386826414
265 753407015351486263355845
266 840982271850941055027203
267 938545479220486408972424
268 1047214382429879110725527
269 1168229473339956465011425
270 1302967219238056974447386
271 1452954690575479392473791
272 1619885733169075463838911
273 1805638844932545661173283
274 2012296933487564333190100
275 2242169148915814495265241
276 2497815005610022477249471
277 2782071028839839985648086
278 3098080185458764777424930
279 3449324384351107628839007
280 3839660360983687767904518
281 4273359292037500043272716
282 4755150520826569657303071
283 5290269812367065573374894
284 5884512598871206198882276
285 6544292722470368727601609
286 7276707232517846211955711
287 8089607850318825520824977
288 8991679775060023058637784
289 9992528571585158676951410
290 11102775954055957674281707
291 12334165360075745450602341
292 13699678298217364849014659
293 15213662548836098045634343
294 16891973404379239694422561
295 18752129252020583662590400
296 20813482929328269141975517
297 23097410423886695869700158
298 25627518641506472360993215
299 28429874136147557760796167
300 31533254879346397850211058
301 34969427349303234499195618
302 38773451441518456473372472
303 42984015945787878982328796
304 47643807600466482051397342
305 52799917026361402625624275
306 58504285161792166840054106
307 64814194169851019742954581
308 71792807171539791686413883
309 79509761577341728163064563
310 88041821248281116690614882
311 97473593219311892528938898
312 107898315266977911734636968
313 119418721204086883985552658
314 132147991441422592156725712
315 146210797075505553018191634
316 161744446547796005722673578
317 178900144780725601287803164
318 197844375636320301397309939
319 218760419571323052611462180
320 241850019486696180253995394
321 267335208997960664449180646
322 295460318695586096658511924
323 326494177432014334691991958
324 360732527275254399254134803
325 398500672520717268752458225
326 440156385066570825207307121
327 486093090548097566073302749
328 536743361909358144114938895
329 592582749583357819383018813
330 654133980173894372063050118
331 721971558504038820355660423
332 796726811140311441313476608
333 879093413042611137501507406
334 969833442854561255204612468
335 1069784016566238071518454941
336 1179864553882913095350615169
337 1301084736653923927035678859
338 1434553224192589651528196538
339 1581487196292004054714163244
340 1743222801256964027450945085
341 1921226593377508048000274463
342 2117108052017077428639341485
343 2332633282935296428653831545
344 2569740011673924552651821532
345 2830553988872219047098359509
346 3117406938318211913566978175
347 3432856190465106293611060742
348 3779706157133940878655610546
349 4161031817279210084947918144
350 4580204399115812184273943938
351 5040919460704966137681979622
352 5547227589394686928306395377
353 6103567960438605265871409663
354 6714805016818299897412263898
355 7386268555924146918966489380
356 8123797534476635092109711985
357 8933787931077314328849169186
358 9823245036264953788585565780
359 10799840573134076186879448110
360 11871975087684324416483357375
361 13048846087364702482586705530
362 14340522449032998043728642946
363 15758025664067626942635500544
364 17313418538972335735211408752
365 19019902024856992252026795994
366 20891920909043508005806855864
367 22945279167150780512723868325
368 25197265844807764034370913744
369 27666792415118990261871822953
370 30374542641693167879181209761
371 33343136068018919252893822625
372 36597306352856979933457168901
373 40164095778792727226499085859
374 44073067377891274782980820775
375 48356536245315969206692471932
376 53049821749673342385914651054
377 58191522498669315877515451925
378 63823816081417167070541089339
379 69992785785526899929245906173
380 76748776679119709599494107764
381 84146783656441288765485495981
382 92246874272192727745404158762
383 101114649435573317149265202206
384 110821745301977567803560891939
385 121446379990087734059852117779
386 133073949066679430186753916045
387 145797674082897852819117369277
388 159719308816324985888201491355
389 174949908275290419245114459588
390 191610665958228945278850204230
391 209833825334324691558593570782
392 229763672025308738381896426121
393 251557613725455459488556011888
394 275387355501189510736877087882
395 301440178767206984536086267349
396 329920332946890761022583357310
397 361050549595671179994173171026
398 395073689601836456864028820845
399 432254534985528844196411082561
400 472881737799109922675547073296
401 517269939697056093874829394902
402 565762076897883275480047728693
403 618731886511684725170266875778
404 676586631562686210709363186780
405 739770063505416594386145277334
406 808765642624999475777951076258
407 884100038436791116491465184297
408 966346934069038545181092336988
409 1056131160636210763040951148467
410 1154133189802921384895707030303
411 1261094015112699742324315300525
412 1377820455227179329513626774323
413 1505190915005658840458519537136
414 1644161643369850296615561102225
415 1795773530162759157856450452463
416 1961159487744352088547397219469
417 2141552466891899036010746131904
418 2338294160713326983882635444223
419 2552844454763191370455255776004
420 2786791686400604620314988845991
421 3041863781676516634443998127304
422 3319940343716360979057044014362
423 3623065772708076493712698046806
424 3953463504252475062617506702751
425 4313551460023432491113785622280
426 4705958812463238003799614372044
427 5133544173650935928997503743339
428 5599415327579670254776784215765
429 6106950634917984428051813573153
430 6659822249969182686184994946713
431 7262021301046375568133663266918
432 7917885197917930640369276567400
433 8632127243423413618193331482528
434 9409868740894308191740217155848
435 10256673804723765396250746367198
436 11178587098409115992836616568264
437 12182174742741013532491927885198
438 13274568656642935260317672187637
439 14463514614591983433441475338751
440 15757424327703350611152095020012
441 17165431880573219791704162604120
442 18697454882995742580717159241388
443 20364260724858077189130531210085
444 22177538354044684780752724745364
445 24149976031232954703223514155486
446 26295345552235926765160049848319
447 28628593468259070669575361347630
448 31165939877318125458818183354131
449 33924985406363218543875904993874
450 36924827053639540523060259824357
451 40186183614776236736375565220592
452 43731531474344791409330003303579
453 47585251607502052270676880582876
454 51773788704193164951048862235322
455 56325823401625993151251959345078
456 61272458689761099511053564246793
457 66647421639842418109223277827392
458 72487281698010543966166123635099
459 78831686885317738169730342253273
460 85723619352566239519875244780201
461 93209671853927577613506280301857
462 101340346827925224743012490218457
463 110170379908781191166892130009656
464 119759089836098095513307971812865
465 130170756887188884483743111830092
466 141475032124956183446215676487825
467 153747379936008775632466759482922
468 167069556529702619258325388170767
469 181530127280104371980293692312964
470 197225026020676246110187755670679
471 214258159647041460701747464953961
472 232742061647875253093232710509383
473 252798598469246615192258468193624
474 274559732925191219763111544205510
475 298168349198626651182517858945838
476 323779144333755903555325332160898
477 351559591505811199216250495693191
478 381690980768483049291907870280611
479 414369543425934214536409726942335
480 449807666657361342958159665039273
481 488235205540269241355205372709238
482 529900900176792505856981577876940
483 575073906228577640374214852514518
484 624045447813195157966633658951444
485 677130602412299998637102965661131
486 734670228192577743940798895307592
487 797033044948964191268041405101194
488 864617880750071173742730635235468
489 937856097302882465343179844402580
490 1017214208062640710132790549896623
491 1103196704199845986700975029569049
492 1196349104705248866694211618310982
493 1297261248171898897573756111328710
494 1406570845147421651860119702170506
495 1524967311406961354039946757438858
496 1653195904065394938959604504536858
497 1792062184134825578710155501222392
498 1942436830948944743481423187457282
499 2105260835829219504200577208503101
500 2281551104469334457655708685620920
501 2472406499774976293535531495729644
502 2679014359327792690486921725000704
503 2902657524257962724887386921398202
504 3144721919123001736243193535730137
505 3406704725415918172424807968729740
506 3690223194579455417216079221267254
507 3997024149901862254721117825338408
508 4328994230431662221035794626465017
509 4688170934093792241683222114597348
510 5076754521538245903794047848575422
511 5497120846927515076758105685457958
512 5951835186894852477136559912423129
513 6443667144307621822354810229152007
514 6975606709276601173908978920728130
515 7550881566092930392972932198381604
516 8172975741481494847757619996498871
517 8845649696767298975760900888436481
518 9572961974296692087120411615682122
519 10359292516777734496460413573282919
520 11209367787145979379184419531643425
521 12128287826169020648598918214706043
522 13121555395324147730188464858541288
523 14195107363570720983241789288398279
524 15355348508548594967334723188299869
525 16609187915526291726960012320674290
526 17964078171162236540062770136651538
527 19428057563898451314780316569479383
528 21009795518652889064997048218414534
529 22718641510493671429950690266196208
530 24564677720251177442861621758032994
531 26558775714643683407561287657742207
532 28712657454557105093355495190194924
533 31038960957734422244037570045109890
534 33551310966408192417854819232844932
535 36264394996470884887904717743767967
536 39194045172751933854626707650748314
537 42357326284996033324165758247458089
538 45772630531362799861725906322588262
539 49459779450852657059543286936002828
540 53440133583178156138885728414697472
541 57736710434426617473359648531072332
542 62374311369594659808118450736557602
543 67379658098927521346592233614579734
544 72781539474190636148841454314231086
545 78610969363778248402597460806589545
546 84901356432181557187748918757979317
547 91688686710072908982373376903841841
548 99011719906408393015618048187990627
549 106912200483825290653515606624160040
550 115435084593552041798107044079551840
551 124628784046419556272905644086369512
552 134545428582752309606408830189045604
553 145241147796341660923318987993623632
554 156776374166807518326983914035045264
555 169216168760914565691661576090609965
556 182630571277336062423652236893341943
557 197094976231497977774433346152068761
558 212690537208073601014850044963906193
559 229504601249059560190012292939015978
560 247631175595818125824763618480916871
561 267171429164734520555658835254837464
562 288234231308978716651898917591251056
563 310936730604099644508417274877522742
564 335404976593694088335941995846700201
565 361774587644122484508446372037585702
566 390191468285194725112614867572625038
567 420812579657996488834363965324016031
568 453806766952721225479810924175014809
569 489355647999745603229177489967663114
570 527654567477553652156126418402830871
571 568913621522885338458284488784621912
572 613358757873165192157446628841960804
573 661232957040466906167974997542796332
574 712797500411713443944847771913520841
575 768333331593341628664118050511683020
576 828142517772245703497309119513228160
577 892549818350562738990145952990710103
578 961904368632026677944444722216650775
579 1036581486894605754142132094454276480
580 1116984613780524998282583428960065867
581 1203547393573314417487892482089053880
582 1296735907615157070198448740583573256
583 1397051070849685478828774543812696300
584 1505031203258852233775696994765617352
585 1621254788801175390362016837385583402
586 1746343435356372781634635786556266490
587 1880965050142257200030138325838567769
588 2025837246098154111068528386360120512
589 2181730995829713900174420828530329211
590 2349474550887831967541030020980659534
591 2529957645414816016295428150132941323
592 2724136004539671010449822982098544508
593 2933036179347520345811063700622513524
594 3157760731792276528712633959859049066
595 3399493794573691991068961682458945474
596 3659507032767312747000466539136463277
597 3939166035886584966989058434361887602
598 4239937171078930417217350947060715599
599 4563394930321093496062354053499530007
600 4911229806793170893555334675191650673
601 5285256738085825057815205891674791930
602 5687424156542319122866305565002272231
603 6119823689868009554542490504365543406
604 6584700558167411112589061968335445234
605 7084464716806379960611657043768986148
606 7621702797958730899757823219604364517
607 8199190907398073755501492713674571599
608 8819908337053221045526072374632062908
609 9487052258076691938225635753192913165
610 10204053463699306568500434116659301177
611 10974593235979581999165764246886730075
612 11802621415725904235489413268498310927
613 12692375760394992888757261933448732864
614 13648402680676260554498364996096500876
615 14675579452784194868737452105163786761
616 15779138010227496207867486777640932417
617 16964690426033884042883550813701674650
618 18238256204114716579729673971130595064
619 19606291506687440067961864945741292576
620 21075720453472236658794400245823538159
621 22653968637780314847041147932413517510
622 24348999014655886526165120941387389766
623 26169350326965531385861022459476196482
624 28124178246793804802921167878020838658
625 30223299421752143951708730770636319674
626 32477238628892220261306852285726900082
627 34897279252891251665406715525338623417
628 37495517320105560253912297851807609012
629 40284919336033980253466685078223758803
630 43279384190762997105880172292094751224
631 46493809415153690030034266437761010032
632 49944162089954466063159768254507802140
633 53647554730766188884186074887525802082
634 57622326493936103107488296519836535187
635 61888130072108284464046041606489552265
636 66466024673411811125008252841547450572
637 71378575505230716176707225767190064309
638 76649960212286408826437524462007920171
639 82306082749495567562081550624549775512
640 88374695202874494099199367800724271328
641 94885528106783137267790711924711688548
642 101870429843186158791476781094345738902
643 109363515748511965325892330875010850261
644 117401327596281394410343040457791029642
645 126023004169134587201021768583561378161
646 135270463682398148008987419315890066997
647 145188598873108154169506134774893518808
648 155825485623654463068432617711054948752
649 167232606048168805716395812006746157234
650 179465087032689236232690069656595832955
651 192581955287258622629740554409201768915
652 206646410039734180331530773261976741191
653 221726114577496006907165978146314178645
654 237893507924762075493598935054723983032
655 255226138030182804804644173776712469077
656 273807017932159822577444976302205125504
657 293725006468294036138174818310563328560
658 315075215200925775660196313358454204473
659 337959443343319349962756815942064443209
660 362486642591128943924163773241915161266
661 388773413891855632967126181660954649849
662 416944538321591726028886393852105205102
663 447133544384008160628187844825935142312
664 479483314201869098327554377185198374472
665 514146731236989726691525539952555204186
666 551287372351164252864645904194992493676
667 591080247208900670392023336384496908701
668 633712588223573207428718970960524194588
669 679384694462658135990215211730917273480
670 728310833155922330992679152680546974953
671 780720202693711260984156229676420221271
672 836857961261818359751168951434919000834
673 896986325535858919734717704334829611707
674 961385744152734332731520558954290794441
675 1030356150990844180874469771399617071442
676 1104218303625448369413207736252718937388
677 1183315212682344603319831349758426408487
678 1268013668193240028335381563507507537915
679 1358705869461383853453644596690306537187
680 1455811165377812254319610474682078521789
681 1559777912588663995645868902846074783741
682 1671085459404291951435549172444484582466
683 1790246263863276795759063453084428014215
684 1917808154921024611091093068853056592923
685 2054356746325613257579444570734308426581
686 2200518013375297958137570799348634743296
687 2356961043425100190014522405665231459033
688 2524400971726851284467403082799954791776
689 2703602114950779036803644484239380697486
690 2895381315550229051561414100152109405749
691 3100611510997611867822077715264313746618
692 3320225542842576086306456282859945826042
693 3555220221526358190947077541786474517274
694 3806660663933114140598029253386091995688
695 4075684921773904452452683352963756435641
696 4363508920086252952031546634213259086716
697 4671431726396476785016222951026145426417
698 5000841172438233891713131232508277138707
699 5353219851754209738544714888057848208176
700 5730151518034156748021422652441509347225
701 6133327910667550795215396394805777926849
702 6564556035719258926135500365787892270622
703 7025765932378540608188873232383447495691
704 7519018956892575806964661157513972916503
705 8046516618083122993304684395209478165725
706 8610610000766934574475557892078442504167
707 9213809815765781693942811950329951418941
708 9858797117709491882458649594694929510054
709 10548434734514984025859206404474499748088
710 11285779455276209098175631171422050079123
711 12074095026335134928167121450000648340251
712 12916866008534101465961674125742592995698
713 13817812552087404760917443336445024097495
714 14780906149168006501217802522428332425151
715 15810386428197801392062501492239863006192
716 16910779057971774630580436371378326269797
717 18086914834153446402222125876733136009326
718 19343950025368019999812612255493293999855
719 20687388061108466750609554489751012505245
720 22123102648977353043079414529256518059014
721 23657362414433686839292177313661003675384
722 25296857162220836825854329695654965421334
723 27048725865041397558852800484700897223570
724 28920586491841899056915973936093753461546
725 30920567795300157119709581499554657538592
726 33057343185798099418814483398157932900998
727 35340166827342049443426775284116023611755
728 37778912099591476827811913333190177821789
729 40384112579408814519067706389462575368197
730 43167005705181819557309206089583298105600
731 46139579297632991707473832173442383052576
732 49314621121956930121944162021935148026186
733 52705771687957801233372518993700785925536
734 56327580497439490367300984800263518769240
735 60195565961477433260443549298579293002720
736 64326279224423396832686245637479481210572
737 68737372146615511341585928065883432517868
738 73447669713841832664798252854477863578988
739 78477247158696292613665100212752031995489
740 83847512097134422633805418999529747788457
741 89581292002849970223414174085938627884976
742 95702927362623877658629831075855023430929
743 102238370877619873964728414382201246962518
744 109215293098796632190836128545055882154241
745 116663194909260512541938105762545633545596
746 124613527292586056588622105867991213651493
747 133099818853979909075249553436605471453668
748 142157811590759933711710992811785177619691
749 151825605440073451424669377382225056144658
750 162143812165201921203990180278945302690072
751 173155719177316230858461989837589166437988
752 184907463927286791518778530590438779689109
753 197448219542253512362222192600758994666437
754 210830392424268582878784720890721477364292
755 225109832573594867815999535525846553014720
756 240346057447339172166510021926785159529402
757 256602490215197270803416040945676737415673
758 273946713328371702306385125326895608921129
759 292450738375390499280987612796671649218948
760 312191293259813869599933475581906077229817
761 333250127799887682332751662190272191307383
762 355714338919322271023996169938284787102929
763 379676716671791676353969864725478478569167
764 405236112419726312250685045887901435627311
765 432497830570791541792428073199994130143949
766 461574045363403233357082464954526217179762
767 492584244286044555440025766075736086849592
768 525655699814350750249534463574578703965000
769 560923971255275411538460483279109347253398
770 598533438599519431885271376643225365610024
771 638637870402191663637298195598729106475384
772 681401027837802045048216485162334665379264
773 726997307209612723573865795632827573277035
774 775612423335566999967116183283107195545332
775 827444136383984980012185601848939668601746
776 882703024892494463237698194991536336799620
777 941613307873824002574352362308613779805358
778 1004413719092724729308584557741286843599083
779 1071358436790047308546575886432873358151313
780 1142718072333557659074037357513733514243916
781 1218780721491148057779404443125619725991386
782 1299853082251450440677640177377658694382203
783 1386261643360293445660302849638453036004704
784 1478353947999819931353955915191176746338786
785 1576499937311304738887674267394794859530709
786 1681093378753745261182191752357904677288927
787 1792553384599159648641716709921455582906120
788 1911326026193300125266706706457667233513503
789 2037886049958317679529358240849849633079946
790 2172738701483013794446335263671291449602954
791 2316421664437972132598277451384802802986761
792 2469507121468442528710283655536617287635004
793 2632603944658797261342573629633100541350237
794 2806360023630227872307301805942857296232095
795 2991464739829723894164070533510096158175510
796 3188651596094993890546383006328288223030328
797 3398701011138678149003039450799440989615739
798 3622443289187893983506573203278644130040408
799 3860761775643896979476690919402900630954115
800 4114596210293604812881164789521380821261160
801 4384946290312213953619118893788301670043191
802 4672875456046579994608171653120842296878311
803 4979514913365010888694924448816929440848416
804 5306067907203373905986757294111534377262235
805 5653814261832839085054844757464184843080888
806 6024115204324243906966088779095921679566510
807 6418418488691217679484693922391472560765836
808 6838263839262294441392017758695358641750051
809 7285288732964919130248087424879299536521326
810 7761234541405378623582882446027490018682948
811 8267953054902361349380754378527194224905341
812 8807413411982403140228749908937556678301912
813 9381709459277506140691766975871612883652025
814 9993067568283586750943229790995576914217542
815 10643854937048270198516997458474157293305215
816 11336588406563360105881369761478983859424902
817 12073943823446850223412034273407515543806550
818 12858765982417732134286278806550723221881419
819 13694079184100567880087608591558828651818565
820 14583098445852702697205729396305137194337490
821 15529241405592357190693930345970592255956438
822 16536140961028354868436978958810848985653110
823 17607658689260057272214876938512892848580569
824 18747899094437821288225802308359781773044576
825 19961224734059094852274122618470769731189088
826 21252272277532797867684288382343528987446954
827 22625969553885132027261004961464721667141213
828 24087553648914264273529618899740656323390473
829 25642590115740907221931814702774697648927012
830 27296993366558821750866168090147474373061691
831 29057048317476549239110724858961441248064476
832 30929433362672853325199933175946565931280608
833 32921244758677819517049035603894321965625309
834 35040022504454573770882326707598060265228198
835 37293777808109277655186155184000263729277050
836 39691022236516519928552808507149676554019980
837 42240798649931531444682815617830906587293821
838 44952714029788936174551399807858011809745804
839 47836974314380265410723996509819257642663488
840 50904421363980634584371133653177819088239187
841 54166572184281490442345664766344561552163303
842 57635660544705178599061247682343370852931159
843 61324681136353651912491830719152079881937588
844 65247436423004809588544937021055429212691334
845 69418586347744157887854079835608751039106720
846 73853701067536799778961645520823155371410187
847 78569316898337023295267211146967403173106494
848 83582995664233643985227829875884235127172815
849 88913387655674395888290217723927483384082841
850 94580298414039753150060591052363456451508157
851 100604759572785479462090652160967326818938933
852 107009103999086132474811644100985287636468181
853 113817045494433323766453040006847131332086175
854 121053763328019961356902427026438795251258658
855 128745991893024919327674097267992919943538805
856 136922115793154410885014700448277262066614263
857 145612270685052660060209545056474392688547654
858 154848450221524370236828855930851089618308301
859 164664619460977480273494819979700335297599212
860 175096835130162889611529505965065853712627108
861 186183373150228139523443354261979520377661883
862 197964863860388401570149144553321794214986457
863 210484435399228744807437167790950179560067682
864 223787865730869226623078325083406319708444533
865 237923743832036328650607618591734913668474540
866 252943640586583113998638032089967966245033886
867 268902289966284000559323861785940449460315370
868 285857781110901625372518723806738134082003434
869 303871761956692246284264327014678911014274581
870 323009655100798087115268694995527829192461363
871 343340886629492203064870371903117472839323449
872 364939128681123045938562888194632924699693901
873 387882556559988562790260668958146076181710866
874 412254121265397801726191833503977424139343455
875 438141838351004318948358090625586365989395643
876 465639094083281602279383064902836069540705107
877 494844969924926889540745539415265164908885617
878 525864586429206548376303038964069258390085853
879 558809467694984273258251210625241116117836313
880 593797927599604295581244050449579535976842194
881 630955479098148632389883730113271023585593625
882 670415267953075293618954649650826595567206495
883 712318532338111323422303419219190005052542938
884 756815089844772109251239501024528959401951652
885 804063853509272401478281244657869315408431290
886 854233378572165908715169490280392443247301655
887 907502441783096096039273395877572230357059362
888 964060655168874704189279933537753410185822912
889 1024109116295058127363035066538673077313692241
890 1087861097169615547474626852956417090538884924
891 1155542774062546904346864657814486164850718585
892 1227394000647804649514013462067057949139998761
893 1303669127014014213375278923595574294044899480
894 1384637867238711043871725873527114363155136308
895 1470586218377578499531558022583256097398491129
896 1561817433885968452900191537955461777618808214
897 1658653054665330398554716737324624099230848043
898 1761434001112609486809504278004182492430250130
899 1870521729746774279242584545841315056768119508
900 1986299458194008659089841361577855465408179379
901 2109173462532391010419024778953643600233286079
902 2239574451228765469421683779281473983417846222
903 2377959020145700916511766758345584979134994371
904 2524811193355689921202572377849624295130118332
905 2680644054773861159317883885363046819032528230
906 2846001475910308938696822614435416089510268690
907 3021459945349573903301050704054128065478917073
908 3207630505888781351355651545561487299163544307
909 3405160805608452411468566440679003308525216170
910 3614737269512098920826565973864094591990969762
911 3837087398753504534431531417876374687534767542
912 4072982204875253876409268215668071175532536825
913 4323238786909835612119695353849800943402186837
914 4588723059646820683959237282161009793237404303
915 4870352641847583294617592605107895395192650661
916 5169099913694246447217775294854028124809571222
917 5485995253293534379543727580496156590908072987
918 5822130462620625502450554968676036574775500599
919 6178662393884636703589771257939993041377303836
920 6556816787927844155491055062530609041495982151
921 6957892336937069237447968373848122727315599859
922 7383264984449849717787668186201669423676873278
923 7834392476382207427769385098524297139327418953
924 8312819177591264598786559180711811243384326613
925 8820181169317027527644390366743429473163117198
926 9358211643725856286094632164862917707543513488
927 9928746612706120413275798229668170884255414676
928 10533730949047097840176562973421560235277151635
929 11175224779168258032306648622924355442350239487
930 11855410247660794821177534919053127390631698017
931 12576598675059926957421099640419869883449866117
932 13341238131488534918369611861493689451521447027
933 14151921450103813368808523952306940508242909303
934 15011394705642655487196864997870449957818058739
935 15922566184802528028299822493749501421349206968
936 16888515876716950479179601579925868300891640290
937 17912505513392902455592298647885763801708371895
938 18997989191676346635499170665491628119947920043
939 20148624610106631465071477592560637440498214299
940 21368284955916169948283640043950223013527661146
941 22661071479434114644783890801342290510384477818
942 24031326795267712572143653278104635705854006679
943 25483648951868903519980637765207327851041960254
944 27022906313453144246259672668939631004502635810
945 28654253300729387421585245464091165703093925163
946 30383147039531991633023796592435591563777574778
947 32215364969224867255873618866564854869372888732
948 34157023465683581120189721540550047176354568680
949 36214597536761111164339458263414765291505379610
950 38394941651416597811095479752837804961310630062
951 40705311767143421340245992896146622729854063800
952 43153388623983413754440905619321659960772133159
953 45747302377268718065426255062604881684291235788
954 48495658645303055343806747547045647765316158510
955 51407566052491889369702182617657455629628557702
956 54492665352968784490042948774732734804274408596
957 57761160224556419238601978230103353811879394878
958 61223849827959259553000013496735071755226610771
959 64892163231425591958446690513162368459676333497
960 68778195806755059267449994851108973118197552858
961 72894747708480472925594337648191255246068522209
962 77255364554336840518158826154024809528060499461
963 81874380431764535948020821745033447437117233742
964 86766963362196644991866819837676822232088172560
965 91949163362273085847060337897065096686888940846
966 97437963248927589360566627499759605447073201581
967 103251332343530654403640265267817768482452263111
968 109408283238966032213784807227035651860623976329
969 115928931802695302443592656464969259344286601516
970 122834560598551217473374343202050764794648342312
971 130147685920223690006706095159923126327136956961
972 137892128640192085230958560867253524725740426223
973 146093089089244961628113947687114914073679335503
974 154777226193746384753210349260348758421880955844
975 163972741110491000184866350278126972473227139367
976 173709465612374659016142557630268832057393413246
977 184018955492231985894976599369649217769167648999
978 194934589267097397101620817649806963855754284753
979 206491672480874445248488376510690238582026805829
980 218727547919995036356132186765506056561765964965
981 231681712074162524960067582454007164211976093931
982 245395938192751007585386413250683200843120013237
983 259914406306930079979396579766062955779122052876
984 275283840608155531551346064675594936029950638259
985 291553654595370564451084637646459426806842135432
986 308776104426160959210171017085302876900205170860
987 327006450931266320075343775290993149318733460383
988 346303130777336797890029772254746341627029118119
989 366727937289712892503429670678511423810329876642
990 388346211475371373634297903407865107020482868220
991 411227043816103438855501996685242770681929452465
992 435443487433556696476135728205871535284326231844
993 461072783261069734500808598921878794052189314245
994 488196597892351041797386712466851537366640755307
995 516901274814102080606135518438963727670721480197
996 547278099768761906818375076295045127488072866376
997 579423581034768056826321487057634057698929903724
998 613439745455201552374096935392697141268513530191
999 649434451091535142979548078175640981303808562417
1000 687521717427562206841079864832843735694816285696