0 1
1 4
2 9
3 20
4 42
5 80
6 147
7 260
8 445
9 744
10 1215
11 1944
12 3059
13 4740
14 7239
15 10920
16 16286
17 24028
18 35110
19 50844
20 73010
21 104028
22 147144
23 206700
24 288501
25 400232
26 552037
27 757288
28 1033495
29 1403508
30 1897088
31 2552812
32 3420527
33 4564500
34 6067265
35 8034532
36 10601385
37 13939876
38 18268610
39 23864732
40 31078627
41 40352264
42 52241976
43 67446380
44 86840914
45 111520444
46 142851343
47 182535524
48 232688975
49 295937400
50 375533198
51 475498192
52 600796868
53 757547180
54 953276554
55 1197231616
56 1500753342
57 1877730692
58 2345147605
59 2923742828
60 3638804676
61 4521126112
62 5608152530
63 6945359300
64 8587901821
65 10602591536
66 13070259487
67 16088578768
68 19775433470
69 24272935464
70 29752206979
71 36419071712
72 44520820001
73 54354241000
74 66275153045
75 80709700780
76 98167731783
77 119258624792
78 144710002065
79 175389829120
80 212332497026
81 256769578724
82 310166063639
83 374263016780
84 451127760622
85 543212856144
86 653425378309
87 785208220116
88 942635437575
89 1130523984864
90 1354564561526
91 1621474725404
92 1939177941806
93 2317012816140
94 2765977424170
95 3299014444088
96 3931343681385
97 4680849601536
98 5568532688925
99 6619034806776
100 7861250296154
101 9329036377604
102 11062038483591
103 13106648524120
104 15517116845821
105 18356841771588
106 21699864196547
107 25632598867164
108 30255838682115
109 35687073752880
110 42063173186300
111 49543484619632
112 58313414626207
113 68588562405540
114 80619489730674
115 94697222189036
116 111159590581636
117 130398537053928
118 152868528452700
119 179096239899172
120 209691694843763
121 245361074385544
122 286921438907937
123 335317639436400
124 391641735212636
125 457155278520308
126 533314878316867
127 621801511636788
128 724554117041710
129 843808078418624
130 982139291450686
131 1142514600524544
132 1328349501929440
133 1543574131752280
134 1792708695879809
135 2080949656822184
136 2414268170213911
137 2799522465655660
138 3244586094733705
139 3758494227171752
140 4351610468123472
141 5035816999534680
142 5824731221332725
143 6733952489556480
144 7781343024106343
145 8987347595666104
146 10375357207431265
147 11972122670731368
148 13808224744426700
149 15918608377205348
150 18343189571254792
151 21127544489213712
152 24323691669426211
153 27990979613872380
154 32197093588320431
155 37019197247091228
156 42545226688753716
157 48875356791477404
158 56123662198209410
159 64419998155297192
160 73912129591895540
161 84768140404120240
162 97179158923746199
163 111362440059584840
164 127564849659916863
165 146066802321311252
166 167186710236932957
167 191286007818610840
168 218774824831927380
169 250118389755265036
170 285844255126674093
171 326550447902407564
172 372914660460504954
173 425704612000542500
174 485789725891152889
175 554154286197172632
176 631912256397523965
177 720323965424791344
178 820814890889762685
179 934996797001305600
180 1064691515587460885
181 1211957693141948632
182 1379120865377541143
183 1568807263823546580
184 1783981807073578911
185 2027990782943558748
186 2304609787670207041
187 2618097555073149800
188 2973256383103009240
189 3375499948269992868
190 3830929391059218035
191 4346418658663039148
192 4929710206383015176
193 5589522287196116340
194 6335669201706611090
195 7179196039636961052
196 8132529620950469688
197 9209647541643265944
198 10426267448402327875
199 11800058910154205576
200 13350880525745003572
201 15101045208601830184
202 17075616924565848070
203 19302742531851340340
204 21814022786356523707
205 24644927035857689988
206 27835256637968466886
207 31429662704675892488
208 35478224406907513845
209 40037094772721408128
210 45169221689835470853
211 50945152685616966628
212 57443933014505204416
213 64754107644260956720
214 72974838909622248517
215 82217152907266425068
216 92605329153084906324
217 104278449626760277760
218 117392125106157480360
219 132120418663484764840
220 148657988376851917450
221 167222473727162188688
222 188057152825933491979
223 211433900581934594600
224 237656481193533801748
225 267064211982561178288
226 300036039600874329068
227 336995074083034248236
228 378413631131993117505
229 424818838458480252872
230 476798868002848780931
231 535009862509991671336
232 600183632269091314240
233 673136205942612989280
234 754777328372552287428
235 846121008154013622636
236 948297228703066017911
237 1062564948623499353612
238 1190326530512272687385
239 1333143752064488656120
240 1492755569586852836752
241 1671097821959135268176
242 1870325082866989079059
243 2092834890954428963600
244 2341294611616868318672
245 2618671210702890777004
246 2928264249664382305737
247 3273742443964480650756
248 3659184162122286575900
249 4089122281973362701868
250 4568593863919264174560
251 5103195148526952736432
252 5699142438258308202516
253 6363339480842400416580
254 7103452035377093755455
255 7927990372241812387224
256 8846400534956328534496
257 9869165276929571071156
258 11007915679373766777310
259 12275554559353120316032
260 13686392889914438305848
261 15256300578520339033436
262 17002873086682258267624
263 18945615523985392397300
264 21106146014942811713129
265 23508420318770951641972
266 26178979881843172798992
267 29147225722004703608960
268 32445720785041201360895
269 36110523678487705024340
270 40181556978948467450212
271 44703013628693739367716
272 49723805288269224834536
273 55298056897221582952200
274 61485652118119256003600
275 68352834803455104090080
276 75972872134720616118503
277 84426785642279256879344
278 93804156928385277683255
279 104204015588986219540416
280 115735817568491536501727
281 128520522991697162739768
282 142691783405317884608160
283 158397249335521600617360
284 175800010135599603681096
285 195080179268317914661856
286 216436639450274142460293
287 240088963491329882739856
288 266279528202479577386085
289 295275840433003724817676
290 327373096146256661377097
291 362896995468050690821300
292 402206838858803389045335
293 445698931988413772873320
294 493810329550878935866010
295 547022951165411408397588
296 605868105695689253161513
297 670931463804427435426340
298 742858522374596113206600
299 822360608601768334539208
300 910221476127466457373217
301 1007304550577223160197376
302 1114560887328897980472998
303 1233037910309695055905580
304 1363889007151315360321469
305 1508384063172999442289444
306 1667921024467753097103196
307 1844038588898714594097692
308 2038430133136817672502080
309 2252958994059997765521808
310 2489675233967044754658873
311 2750834031221758662736056
312 3038915851228942315367447
313 3356648567154964679844660
314 3707031715653253535508857
315 4093363090160134240418576
316 4519267893220704188893658
317 4988730689931418092348232
318 5506130427101995938484915
319 6076278807314245515099696
320 6704462333874568043572018
321 7396488371921814485202492
322 8158735602882104284348451
323 8998209284295872838317000
324 9922601765039463650485349
325 10940358747406552148983172
326 12060751832710923674305002
327 13293957936355931971985784
328 14651146212050928522798215
329 16144573183436480413153864
330 17787686845238237148516191
331 19595240565671336224666380
332 21583417697671464353266555
333 23769967889187558791304080
334 26174356172835104402811190
335 28817926013330646156515800
336 31724077598016660516663983
337 34918462772211884198829240
338 38429198147922791780252195
339 42287098052536655570739780
340 46525929134473472629225170
341 51182688606476072508413504
342 56297908285430313301889592
343 61915986781595958671892340
344 68085552401267734412725181
345 74859859556667094071501872
346 82297221726907993567656151
347 90461484285942566423394816
348 99422540809383202903067350
349 109256896794087100622355460
350 120048285074625194765289318
351 131888337601677993751867276
352 144877318661651927689019378
353 159124925067261559545544060
354 174751159338588871963823667
355 191887282426587843157968804
356 210676853109813197783451335
357 231276861824288375146540152
358 253858967370196198339601000
359 278610845682146053801186440
360 305737660657206084847533752
361 335463667912175875789718256
362 368033963294662887130733965
363 403716389007861710069339320
364 442803611333506095188690683
365 485615385158841073729592132
366 532501021839850184364895831
367 583842078373259172610450008
368 640055287413651572994656390
369 701595749369803819494361384
370 768960409657375625002478673
371 842691846185611142064757688
372 923382394326968537746264269
373 1011678638974948504242985400
374 1108286305852371598820426804
375 1213975587006779917884563240
376 1329586938439718771569467195
377 1456037391082098488319883280
378 1594327419869978358784782945
379 1745548419517042185654098800
380 1910890839746733341149528173
381 2091653037265522828285046428
382 2289250906658349346060216612
383 2505228357699544071557164660
384 2741268712331771857297830835
385 2999207100808719202410320628
386 3281043943264494549266769077
387 3588959610307300461210613676
388 3925330364183739960766728125
389 4292745690673791234013141440
390 4694027141209802391712922589
391 5132248814825042655874613848
392 5610759620492420490179354535
393 6133207472281149090684980960
394 6703565582613209096283025866
395 7326161032823274692569325796
396 8005705815302704345736157026
397 8747330557834666397789899696
398 9556621158405490547064921525
399 10439658577917132528839590128
400 11403062058946290942767969564
401 12454036061125859207027475176
402 13600421228002982091869693679
403 14850749726505092875402567820
404 16214305328583017246984117827
405 17701188635373579063601835024
406 19322387877522138227924309077
407 21089855761332210437783977336
408 23016592869385095489887120135
409 25116738166435139194096018588
410 27405667206992643136066944492
411 29900098690333671996050784576
412 32618210062023226531072341048
413 35579762918728287478928337780
414 38806239035478476911659784442
415 42320987901980456628784792232
416 46149386727513303953810971689
417 50319013952763588666765650908
418 54859837392172822634757769255
419 59804418222475633494668347160
420 65188132132653742373127885579
421 71049409058111073651905181676
422 77429993038128057888350593919
423 84375223861267464498181248700
424 91934342299122938396156183915
425 100160820875425962101903905068
426 109112722275920979966952960830
427 118853087675513096082571890720
428 129450357443991907399966099215
429 140978826891220680656802937396
430 153519139928218461092098186583
431 167158823753310722356213605016
432 181992867923836364671884043217
433 198124351445234876052450112860
434 215665121802270062293410222930
435 234736530173370483573346196928
436 255470227410407249110763168127
437 278009025734653835929982189720
438 302507831497298660844881756425
439 329134654781991177889555620040
440 358071702089954035838662673511
441 389516558847834213914275701744
442 423683469017545477789170291177
443 460804719668942329271870587420
444 501132139003566758362332273687
445 544938716994481793939601092736
446 592520358537180839979928205535
447 644197779793862909891364469772
448 700318559262430156631093131750
449 761259356017173513603259688560
450 827428308555407254194985097989
451 899267628748828177011896525404
452 977256406546065598809915896679
453 1061913642310163029568387809060
454 1153801525008486904491075687746
455 1253528975910211084484481383412
456 1361755478996059662856060280370
457 1479195220954991288827960988480
458 1606621565442211983177271505015
459 1744871888212244924740720793092
460 1894852801830450062862574157208
461 2057545800917865198706804191828
462 2234013361309891347097912506200
463 2425405529122457574180895245480
464 2632967038534162963449245038891
465 2858045000124869005774661158764
466 3102097204876821567267040210241
467 3366701092461374099493500821808
468 3653563436221850504294246670115
469 3964530801341544219254796649280
470 4301600837077352021862737054559
471 4666934468667787651494200273304
472 5062869059614582595895848608720
473 5491932620517130757368591775100
474 5956859146538082065164198117495
475 6460605171928039731741367386216
476 7006367636871520428103571842433
477 7597603169271573813187362304752
478 8238048892005914298305778218425
479 8931744874705187924377754961964
480 9683058358269295442491390326709
481 10496709890199082396723307417820
482 11377801519430344786275722495582
483 12331847210770996921740622280000
484 13364805651320555409214837377803
485 14483115634458397103339465509980
486 15693734221192898088283692856856
487 17004177893942011753610461637840
488 18422566934247032267170729667165
489 19957673273591027424858728202316
490 21618972085493827293161554555322
491 23416697407485397512480909623288
492 25361902103525033311075111806386
493 27466522501048980856344290669220
494 29743448062216061100138312203586
495 32206596476210810235641909673500
496 34870994588797315606929558172032
497 37752865616845345443236990774936
498 40869723129435587897816331324425
499 44240472313566678665808637815052
500 47885519081619711297154378929825
501 51826887619786158970251715519764
502 56088347021847197721831385740775
503 60695547701236496301280246259720
504 65676168326471511259861874625579
505 71060074081064974207126679372320
506 76879487109212530040178418550792
507 83169170073198871236167217512080
508 89966623817899713812241184850905
509 97312300212330654218426793344084
510 105249831318281671962022253270600
511 113826276122080197652369003025640
512 123092386157877632063237816969910
513 133102891450016405223659511631660
514 143916808308502782042928780662493
515 155597770625915939109154994497904
516 168214386446795777837334357376804
517 181840621712280761046485175348312
518 196556213224166750454986596707715
519 212447113024329189819165868350632
520 229605966548344960979001036875062
521 248132627086971446380149939380712
522 268134709276750826750714744606505
523 289728184542330998459739408338100
524 313038021629120122702964667974568
525 338198875596679601611241091188904
526 365355828891945526105693641596151
527 394665188388167395520413041193908
528 426295342561667602542664656340530
529 460427683285550695606954870776224
530 497257597048821594417233254806636
531 536995530762606423451180690931584
532 579868137694021391177335429507399
533 626119509474538312916299972984100
534 676012500565413736738797076853318
535 729830152029984667284888055695128
536 787877221963638445565869511343240
537 850481830469446996231981346305160
538 917997227643395718172668555158425
539 990803693650595657349403660299540
540 1069310580635799337027471962489645
541 1153958506921108477606933010023744
542 1245221714704350647421780295612630
543 1343610603286833960719133738305380
544 1449674450732940527867460440282669
545 1564004337800438226937145625810368
546 1687236288983914559106202322188175
547 1820054646589114281979249644573412
548 1963195694908274380814408105469850
549 2117451552801230613800766565714684
550 2283674354309933363039881150093703
551 2462780738351276098063977367463968
552 2655756670051459819951659514264083
553 2863662617911606744966649046443060
554 3087639112736606302619619471391133
555 3328912716125365085468794147368112
556 3588802428319443522028878560299448
557 3868726567347803315279547126900416
558 4170210153698013762373810143848715
559 4494892837199413868213226306408824
560 4844537405432779008458215963573876
561 5221038915796160835554445899103212
562 5626434496370762655771788757734375
563 6062913863957882937601944828819880
564 6532830611112969257156735324337906
565 7038714317701560508492955217643512
566 7583283546461337351194826892203567
567 8169459786292798881099658610141060
568 8800382411537634562636135839389635
569 9479424730359394398541451953262860
570 10210211200537730094767401995650365
571 10996635896548958180465517453592048
572 11842882317757277820286119526098405
573 12753444633909689000155001064322500
574 13733150470942378108868382266102093
575 14787185347397919582034991945979644
576 15921118879554044188288762519099774
577 17140932881711157032636816685312504
578 18453051497014863859567189168021415
579 19864373503741659194087808882901672
580 21382306952193557363179240789851494
581 23014806298276641408904583585288604
582 24770412211528216458025812385566860
583 26658294247859761011752035218124100
584 28688296590653999599970892048251152
585 30870987078153789169639070065474404
586 33217709750371777368409281254621997
587 35740641165100924272341888799257700
588 38452850750089552297165260121521755
589 41368365477138083464902202203429936
590 44502239163860757635340108631791464
591 47870626730222705598996994449577628
592 51490863759805042822746574416252319
593 55381551740168776226959407481945100
594 59562649382789681664931976348590008
595 64055570450935550192065061177174928
596 68883288553676666769289773875678552
597 74070449396090652170524859956648344
598 79643491009783216901451825250406025
599 85630772524245649523321439497211716
600 92062712078466671416631705890486706
601 98971934513779953342045766296571972
602 106393429533339765469285558175954909
603 114364721061068673515909946907093620
604 122926048583618543061446400247628639
605 132120561313048759938764725908967576
606 141994526065787556662225285404948016
607 152597549815253311703960310160662448
608 163982817941538967384571868538004225
609 176207349272088346336886590736615728
610 189332269082621103420698296734139184
611 203423101308016456024639231914823152
612 218550081298789301717419180165000149
613 234788490550553365072692559777461060
614 252219014931856521377128910861462490
615 270928128040411330166682997490635536
616 291008501429474687202385611126685815
617 312559443565429500488986681654866408
618 335687369504994997543900666089557575
619 360506303416480770633299649169092044
620 387138416214678758054691131221619220
621 415714600733970869544723526267903804
622 446375087029672234899405294894024585
623 479270100574228587802956894686775800
624 514560566303384564405899202774738555
625 552418861668630137524657874126788948
626 593029622066959615388576533823469713
627 636590602248141747777978370104971324
628 683313597544259798052041055910431450
629 733425429027259252043087070953127760
630 787168996978727527559791829851183078
631 844804407353285444649830724986305464
632 906610176234031210550540114012876939
633 972884517616762155646138533380157500
634 1043946720220611559088663845228914604
635 1120138619407773574441962707427366608
636 1201826170705742208863262329505862910
637 1289401131863658292454544808212644208
638 1383282860841749949264556781291140190
639 1483920237631393728400359362885036224
640 1591793718335067282772862119003743245
641 1707417530502595918869593163206156708
642 1831342019324942323060453976346836863
643 1964156154931830499597150389654097340
644 2106490211727371724536269233292668432
645 2259018631431383857594394196873755320
646 2422463082276259830958957721746484988
647 2597595727643234864097567930302746316
648 2785242718311119837634525633034015475
649 2986287923438625018134465754463243136
650 3201676916412142570016103538895599417
651 3432421232768385482548011134086312424
652 3679602918549956898337830556621562345
653 3944379388676391243921015458381077860
654 4227988616218410571563604355469436608
655 4531754674854338426982878675502899772
656 4857093658270410747384161048478065182
657 5205520001847080839973122362872391804
658 5578653233657679110915339694666256890
659 5978225183600711678783653837581844060
660 6406087681399853078517661451161249259
661 6864220776243956270653086009430326072
662 7354741513011308313609037855966956623
663 7879913302336564543307858662165154040
664 8442155924244515251533560497828365215
665 9044056207701884258518719350115005460
666 9688379431237163686067434602834899271
667 10378081492760156272413295031200782316
668 11116321899889237912516315141231863760
669 11906477635477935344251767558876505432
670 12752157956636605659885088307565820453
671 13657220189384026885253050921563267304
672 14625786585152689942674238944769624188
673 15662262309726613152409511287964900200
674 16771354639828696517355413802549983444
675 17958093447514198555759451199138489752
676 19227853057787214743270030725976143947
677 20586375570458654943924491899036974568
678 22039795743229055946820058149436222560
679 23594667539330911980780513887499755944
680 25257992449827824799043094484216781248
681 27037249707867998450844426586647288044
682 28940428519855432209263766286340021942
683 30976062446663369883698667782176713080
684 33153266076702798882939434503023825556
685 35481774141907711970178192126909061384
686 37971983237544227781749655687518239569
687 40634996317230549735156052579184056184
688 43482670145709562434527393624818026220
689 46527665903788603816497450168245969516
690 49783503152497300812857190272139590687
691 53264617376962882599834589730085012176
692 56986421344814709510253499694852932851
693 60965370529160742940453064737900002260
694 65219032862386643887552045748797216502
695 69766163104275097242614064110159521340
696 74626782126294675347353430613520019718
697 79822261433434066048564944221926961796
698 85375413265733170730800676198987524125
699 91310586643766456144327797920350030092
700 97653769745849994556954526493773792272
701 104432699029761074820055774917699584784
702 111676975538372912718009756154347074300
703 119418188856917552785721822517986373960
704 127690049219704541524153865254021853948
705 136528528296155043040689787385055383584
706 145972009220081527178363932774803132732
707 156061446462380273681841795564944305992
708 166840536185843975682163642656947688405
709 178355897761789440481098461594247137432
710 190657267171784522454289580001721082263
711 203797703064112280793615704608470173880
712 217833806283902371382983329224492920754
713 232825953748274056255076382939588125520
714 248838547593567566442951411145323549077
715 265940280580998627499451217930340541608
716 284204418810075359652140259618427291916
717 303709102856101757962888959473909585716
718 324537668519306292582724923622562371820
719 346778988448841971415204343191151968316
720 370527835985385919042192946035835872201
721 395885272651619900999130647742526455368
722 422959060810814385521872835864446291847
723 451864103110403300602840688278355143700
724 482722910430180906946904793629052403941
725 515666100163954401463974551721131130632
726 550832926779547501850092855686475857423
727 588371846725397544428366569216980601968
728 628441119883073954115308442827402864760
729 671209449904349504732613746311231967280
730 716856665919487244174894208424814234140
731 765574448260706243104233655945812434136
732 817567101011932532959838756149088546007
733 873052374373536999799852089381908767820
734 932262340019456173151770417685197506067
735 995444322824570939567379343914404150516
736 1062861892553210327874774609091239753917
737 1134795919325925267936989179355961714888
738 1211545696922060420432897037515257829645
739 1293430138231010659525902426322933761976
740 1380789047436305477664930691644672257322
741 1473984473804798656001475211882191667240
742 1573402152259290852339815568038482015926
743 1679453036237981408599395639976778987020
744 1792574928689401850089789319721942131938
745 1913234217418167527558655456558724056276
746 2041927721386311316300316178759019194389
747 2179184654988529832715046328125706907012
748 2325568717758858580734927059457588572300
749 2481680317432667935539855114244637258064
750 2648158934783102252229197698861091289782
751 2825685639176935911512886847665398620428
752 3014985764353166009118383118558111938297
753 3216831754520488263114725755467983046720
754 3432046191499217322318768778457700169855
755 3661505014301449135571879777280781116832
756 3906140943252690487293976307904082817733
757 4166947121511311364140751544332415035668
758 4444980987641673224624515155693444929510
759 4741368393745474871712541279013475343812
760 5057307984556732076239876089171468043404
761 5394075853862042341360261457186741481584
762 5753030495622748336742069651423878665541
763 6135618068252871178237021112859874907100
764 6543377991650021062895541180100579948811
765 6977948897789918300546296539074369763552
766 7441074956982923870083951636946863315880
767 7934612603257591789910932969346720180304
768 8460537683786492660516738304626013276500
769 9020953058808481904076706854771780076936
770 9618096680134564027116992446098942614445
771 10254350178057223532017341924875855608900
772 10932247988321582132702812057157638972344
773 11654487052767389442472066169865172035300
774 12423937129320430908438543863755525760554
775 13243651749207617521577252213946060892400
776 14116879861599410138374207749874893498658
777 15047078208354384170299084842522340538176
778 16037924474162195432953170528930652580795
779 17093331260162011391688864418054580916792
780 18217460932063208986159345585891491196831
781 19414741396923966308529249726417274439288
782 20689882866062050458665763957463418219050
783 22047895665092027446654872700516194506780
784 23494109155816368973887375965349616929687
785 25034191838657299420185153509720588915544
786 26674172708515267874250798741044110024474
787 28420463941393002005599405593925368738448
788 30279884993846411579898389780039221551235
789 32259688202331269149508544450871882685780
790 34367585974824667518148938702839526336863
791 36611779672730811424856899906530397429888
792 39000990287050886935347864141155573760251
793 41544491019126840235168934639432371403080
794 44252141882980359602924969755599098679520
795 47134426453383929796534093624974822745984
796 50202490891344598267052780114351754384861
797 53468185386678559110763011912589360124664
798 56944108165832828198731870656988427560925
799 60643652222097747019551697348949374904840
800 64581054934881092539505655443197311223574
801 68771450754813246600384102344303244885756
802 73230927142157137246228638846898260140305
803 77976583957342447278084605900846944067080
804 83026596514468944900155170117554661739469
805 88400282521369014146109748412904484825616
806 94118173143327199260272144116280901648069
807 100202088441869978825703945043865123740216
808 106675217455209849888643693241803853268940
809 113562203203004727080171888697867412203392
810 120889232915130206301063140051616537016338
811 128684133802215100136156984161729296305880
812 136976474704819831203841775194510032027441
813 145797673978406285593208081861908531818820
814 155181113992723806806588677467586188498857
815 165162262646990301054016122345070903554240
816 175778802326355228387466278192452778369042
817 187070766750672263007939353977805746249796
818 199080686193667956505220404053347269289500
819 211853741579258078487226026028778802349692
820 225437927992129884246680547378346444648534
821 239884228171876307944005466088388355756480
822 255246796594042752792023358195041460848030
823 271583154777540643341884296120507090625000
824 288954398496112615085755435856040921514120
825 307425417612027412271780912024337151254328
826 327065129293070783271116886527317544874104
827 347946725419322126826304517243467208865424
828 370147935034313701581292294902386045038210
829 393751302746116807983130305143285697331712
830 418844484037853514216528892765807792264232
831 445520558504268860967564242680056615817776
832 473878362091502834848427359926805192242516
833 504022839481270276676127470366562831106660
834 536065417828498170382773950072917249757509
835 570124403133303324700052137181364565798528
836 606325400604251884056587721697415586131099
837 644801760450371370845845261865537548379980
838 685695050624646229928312727930110370000440
839 729155558131994266572632181628691815339272
840 775342820610284931458983362030958880390219
841 824426189994128846071523999924005595524988
842 876585430178266712689576931437355985872137
843 932011350710758955555798430641688395809900
844 990906478666189004901258768295988419248382
845 1053485770976127870035839154230325902536172
846 1119977369628572441633053987615494195912731
847 1190623402290395044565262121403101255462388
848 1265680831057482022293171160847025793330750
849 1345422352196675525957482696939437994058824
850 1430137349912373701407968277254064205871163
851 1520132907349227713698274454419473541719740
852 1615734878231367871238180313161731891142533
853 1717289022738596354501901298906652110913640
854 1825162211431635893384157276220794014579454
855 1939743701262493624527138315088621557884680
856 2061446487942997073009447328551280200598533
857 2190708739195335011705424682968410396969440
858 2327995313673782905782538352880469917928225
859 2473799370627548993054473993285827750639768
860 2628644075671728771623752364064044301096914
861 2793084408347639189868846101976832184187616
862 2967709077486308865741334395006052259417974
863 3153142550740673189410206159978566390304760
864 3350047205024168622849237568886019661544071
865 3559125604987107135431241315581900181539472
866 3781122917078674067554515891719944293666611
867 4016829467182935413308937457989203156011996
868 4267083450283242170000916127679997944169765
869 4532773801102336777429618660896064082175252
870 4814843235186839058601743175415554131092592
871 5114291470456242936771811519701258599251772
872 5432178639819809054604434375718292234926805
873 5769628906081607984553012851335668168914700
874 6127834291006372376311047085864774975883343
875 6508058731108780921913559016535744223504848
876 6911642373458463685276055308450451712523079
877 7340006125564649264907729481903802624428688
878 7794656474220359187401358962720278170420030
879 8277190589048918373349398726064917264360100
880 8789301727407959266531467399728897236929617
881 9332784958270868283910401574133709156633892
882 9909543223725732242412406185293093001056632
883 10521593757810432407187593040818677670126200
884 11171074883542924618435716333062782913584669
885 11860253210211442043606005718777156499661328
886 12591531254264065931228028013043446494200171
887 13367455508484740744011899440134586116102596
888 14190724985567494189226083689317596180544460
889 15064200263706722647520961828222060808936308
890 15990913063413525641373064575807537138934212
891 16974076386451084787215442562820268074118212
892 18017095249561121167637506082378654238837989
893 19123578047533955904825020606016089252319820
894 20297348582162371159527282792534569964559826
895 21542458795720372471774114906918220686820140
896 22863202249828476100352758339553290266271410
897 24264128392914031475444311537011675545625264
898 25750057661955460332584706972259682592364200
899 27326097466820669264199284645733568043129432
900 28997659108280209430166733019292769495644760
901 30770475683703396707960650401021535137784824
902 32650621037539415343305648972049095576887773
903 34644529816954748674988793922859745617972760
904 36759018696452972208717368375571008723544686
905 39001308838953416292650219716603312244807596
906 41379049664662445852828795932311020566818705
907 43900344003146711776612248545720946681962124
908 46573774708323945648491823594720424528810685
909 49408432820636619526792329489402136770428440
910 52413947365480715388229360436834834716931390
911 55600516882040341473439218403102923306201864
912 58978942782044189948679760469614072323392282
913 62560664643627888989854864746843550379803200
914 66357797551474087765993501535788815896483693
915 70383171600727486985302393612388431548713908
916 74650373688863841139714825541623615152184260
917 79173791726750104314911706670677443643327360
918 83968661407588361995846866906513741272371685
919 89051115680311139069559042304408547205281572
920 94438237082313474852152456318072220065166801
921 100148113095192475262643074192196586333238872
922 106199894696443916752111124788448059710745079
923 112613858289865347841321310899322263097128900
924 119411471207764987114212670972961973639012911
925 126615460989006122281469495383396020430688296
926 134249888648459927600830663347800089210180919
927 142340226165629665545170202451777304085559132
928 150913438433082023805992588928096049220519165
929 159998069918914734766759820944212485474939480
930 169624336311843586798680355718471115374935216
931 179824221432648614767806692555295392535430380
932 190631579711723114336171641854869025254755525
933 202082244549367063823740120437170569217541940
934 214214142893308033472450426108358922418802789
935 227067416386769901598266343122638095356350568
936 240684549460297726019911269319404766526869365
937 255110504761543997156715326139465906809747856
938 270392866339388463777007335299505256680772360
939 286581991022165360948373961825646468361745512
940 303731168454476301120254114943226032870147361
941 321896790283146154983456875209844664211325804
942 341138529010408714549390070928662453503882744
943 361519527061468699079330911646364507006049360
944 383106596644260997645970474069677976283188345
945 405970431011605798769128115764783812469990856
946 430185827770133140566540276501768549398601518
947 455831924916421232929120012143005075141836440
948 482992450318863846602425654492814641606016125
949 511755985403962994813494310003595751434472176
950 542216243848149891012985850900338021393651987
951 574472366120991891101494018085935192701980948
952 608629230772874599180331243895022359903180846
953 644797783410092308242234842521103880918913500
954 683095384352879610542762707722730871643813231
955 723646176027423265998465009238786816904714812
956 766581471201465368064385547219740874191997832
957 812040163234914230327675862021844001073297664
958 860169159582095060142926885296361050516109085
959 911123839851084794266561363808182585166190656
960 965068539798180945600389968717882902647625599
961 1022177062712160085009802876794272204739461432
962 1082633219723805998364092472795869550597176804
963 1146631400661460763050820773508241918284860900
964 1214377177163316565223898490739596955521726519
965 1286087939852077718297175052859124657550381952
966 1361993571477750539693804530537179585617350326
967 1442337158039947535752458522228842208520761832
968 1527375740012521094883222350215251501689087975
969 1617381105910886098038659931335998328833521424
970 1712640630566383027530726753219456378832939476
971 1813458160602823704911503971133516826731489312
972 1920154949748319997096615505579591356861970913
973 2033070646761010850856480386030339727670578300
974 2152564338900784935124138440362246376662630128
975 2279015654040977121826902669641712750253178776
976 2412825924684752374746347302061801469543143918
977 2554419417330960156253124866076391640272351024
978 2704244630824151777629994613177861985727813665
979 2862775667523734914238938790608667311649974752
980 3030513681338455058733032425842236864597370735
981 3207988406895134361548428970147210422647857012
982 3395759774345487165014761262340818186062189051
983 3594419614562525004307598203586046427384177160
984 3804593459739253496530765862556387571783169844
985 4026942444677777946598376046134596464976284436
986 4262165314347341212193042689327550899667191341
987 4511000543596024970673443751628150655675446360
988 4774228575223705806536541898620914582311919120
989 5052674182964267772025479872671913118628026848
990 5347208966283978451399884568785710249283419483
991 5658753984281331703342271948639844841544967088
992 5988282536372595891094054201841562429910338642
993 6336823097867886170700533361863941238606201380
994 6705462418985966791349048982085594649163850703
995 7095348796323409835859448506670727464203977880
996 7507695526286481102516929092719306035062841355
997 7943784550513551292594887318969654710538280828
998 8404970303863373015782389377168925622743513225
999 8892683776121729167220144244278630244348127060
1000 9408436799187333897607510194625017856016259075