0 1
1 6
2 26
3 86
4 246
5 622
6 1442
7 3102
8 6292
9 12122
10 22374
11 39754
12 68354
13 114114
14 185614
15 294866
16 458601
17 699556
18 1048476
19 1546116
20 2246244
21 3218644
22 4553484
23 6365684
24 8801104
25 12042732
26 16319252
27 21913612
28 29174652
29 38528732
30 50495236
31 65702076
32 84906041
33 109013146
34 139104966
35 176464970
36 222612170
37 279334770
38 348732670
39 433259970
40 535778100
41 659608950
42 808600650
43 987193350
44 1200499950
45 1454386830
46 1755572130
47 2111724030
48 2531579505
49 3025063080
50 3603429336
51 4279405416
52 5067360936
53 5983477896
54 7045952056
55 8275194312
56 9694068032
57 11328126392
58 13205890632
59 15359128312
60 17823177944
61 20637273624
62 23844922024
63 27494279384
64 31638587409
65 36336609166
66 41653131026
67 47659464606
68 54434022526
69 62062894166
70 70640503674
71 80270267974
72 91065346164
73 103149388914
74 116657389134
75 131736532642
76 148547160762
77 167263732922
78 188075912662
79 211189653642
80 236828421401
81 265234415116
82 296669938356
83 331418769836
84 369787697356
85 412108051740
86 458737419140
87 510061353340
88 566495282640
89 628486416740
90 696515865500
91 771100757700
92 852796590100
93 942199576500
94 1039949246700
95 1146731045460
96 1263279202185
97 1390379600610
98 1528872941310
99 1679657904210
100 1843694627346
101 2022008185626
102 2215692410646
103 2425913710506
104 2653915256916
105 2901021172302
106 3168641111922
107 3458274845982
108 3771517266022
109 4110063391302
110 4475713830314
111 4870380242294
112 5296091286369
113 5754998570704
114 6249383123504
115 6781661864016
116 7354394631376
117 7970291213456
118 8632218971376
119 9343210464016
120 10106471707904
121 10925390437104
122 11803545040144
123 12744713496944
124 13752883036464
125 14832259794352
126 15987279237072
127 17222616586032
128 18543198056097
129 19954212094102
130 21461121481866
131 23069675439206
132 24785922643846
133 26616224251326
134 28567267886546
135 30646081635310
136 32860049064660
137 35216924243210
138 37724847849910
139 40392363282810
140 43228433918450
141 46242460371250
142 49444298968350
143 52844280224450
144 56453228599625
145 60282482257140
146 64343914174540
147 68649953254740
148 73213606863540
149 78048483367140
150 83168816172156
151 88589487765636
152 94326055336656
153 100394776397916
154 106812636071076
155 113597374372092
156 120767515245612
157 128342395599372
158 136342196176212
159 144787972426092
160 153701687307609
161 163106244089514
162 173025521177014
163 183484406938074
164 194508836653274
165 206125829465666
166 218363527556526
167 231251235321106
168 244819460876276
169 259099957568166
170 274125767921434
171 289931267588534
172 306552211854174
173 324025782139774
174 342390635180594
175 361686952202862
176 381956490895057
177 403242637379192
178 425590461101832
179 449046769725112
180 473660167067256
181 499481111043096
182 526561974788136
183 554957107782616
184 584722900297536
185 615917847840680
186 648602619067480
187 682840123691880
188 718695584009480
189 756236606420680
190 795533256718200
191 836658135374600
192 879686456751025
193 924696128305950
194 971767833886850
195 1020985117021870
196 1072434468461070
197 1126205413717670
198 1182390605030570
199 1241085913326870
200 1302390524782516
201 1366407037382946
202 1433241562263966
203 1503003825052626
204 1575807272175786
205 1651769177168682
206 1731010752144102
207 1813657259261562
208 1899838127555577
209 1989687069763932
210 2083342204719204
211 2180946179740284
212 2282646298797084
213 2388594650675244
214 2498948243129844
215 2613869137039116
216 2733524586768976
217 2858087180537556
218 2987734987218476
219 3122651703144116
220 3263026805581764
221 3409055706209764
222 3560939911507004
223 3718887183142404
224 3883111705524649
225 4053834253351922
226 4231282366575342
227 4415690525362402
228 4607300332734242
229 4806360697202922
230 5013128023349446
231 5227866402401786
232 5450847811027476
233 5682352310126206
234 5922668252117826
235 6172092488230350
236 6430930584571350
237 6699497038199350
238 6978115502273850
239 7267119011205350
240 7566850215186625
241 7877661614724000
242 8199915804860000
243 8533985719396000
244 8880254885124000
245 9239117676058400
246 9610979578002400
247 9996257453114400
248 10395379815142400
249 10808787104658400
250 11236931975302176
251 11680279580025056
252 12139307868692576
253 12614507885687136
254 13106384079227296
255 13615454610687072
256 14142251675998017
257 14687321827051302
258 15251226305557242
259 15834541376904822
260 16437858676861974
261 17061785558275854
262 17706945451005954
263 18373978221857214
264 19063540548146964
265 19776306291271866
266 20512966884318726
267 21274231719675306
268 22060828551104226
269 22873503895816866
270 23713023451438894
271 24580172512975794
272 25475756405108009
273 26400600914486084
274 27355552737803004
275 28341479929866532
276 29359272367906052
277 30409842215879412
278 31494124405481452
279 32613077117152532
280 33767682278265936
281 34958946061315276
282 36187899399768116
283 37455598503919596
284 38763125394909916
285 40111588438741820
286 41502122898970020
287 42935891489390620
288 44414084945921145
289 45937922598480570
290 47508652962589350
291 49127554330969450
292 50795935385404650
293 52515135808600850
294 54286526916857950
295 56111512292741730
296 57991528439129780
297 59928045433257430
298 61922567602711530
299 63976634201424230
300 66091820108199886
301 68269736525241966
302 70512031699809986
303 72820391645876446
304 75196540889522481
305 77642243214333512
306 80159302431154232
307 82749563147843592
308 85414911564021832
309 88157276265817512
310 90978629046251544
311 93880985725621224
312 96866406998178624
313 99936999278808984
314 103094915576673384
315 106342356368851416
316 109681570501630776
317 113114856091796856
318 116644561456264776
319 120273086041711416
320 124002881383258449
321 127836452063155374
322 131776356699235314
323 135825208933370814
324 139985678450437534
325 144260491997277942
326 148652434432921562
327 153164349778805222
328 157799142301012212
329 162559777592511442
330 167449283688191726
331 172470752179896066
332 177627339365041306
333 182922267395237786
334 188358825459298806
335 193940370966250090
336 199670330763547865
337 205552202355296940
338 211589555156510740
339 217786031747371340
340 224145349164379500
341 230671300191504700
342 237367754689088100
343 244238660922745500
344 251288046930901200
345 258520021892321860
346 265938777533174460
347 273548589534084260
348 281353818977625460
349 289358913795811860
350 297568410258944396
351 305986934464458676
352 314619203868069321
353 323470028814914306
354 332544314113951966
355 341847060612358002
356 351383366814147122
357 361158430498794682
358 371177550385071222
359 381446127794877002
360 391969668363294164
361 402753783748638894
362 413804193389752594
363 425126726263293054
364 436727322689302854
365 448612036136777766
366 460787035078567626
367 473258604846277206
368 486033149535572001
369 499117193911484016
370 512517385365212304
371 526240495870923504
372 540293423995154544
373 554683196906215344
374 569416972437318864
375 584502041149711152
376 599945828450671872
377 615755896711514832
378 631939947441620272
379 648505823462467152
380 665461511138876816
381 682815142610256656
382 700574998080253296
383 718749508106405776
384 737347255949425121
385 756376979922473910
386 775847575801308010
387 795768099234418310
388 816147768215289510
389 836995965554658910
390 858322241416166450
391 880136315852004750
392 902448081403254100
393 925267605700217450
394 948605134128753750
395 972471092496611290
396 996876089767092690
397 1021830920792719890
398 1047346569117584190
399 1073434209779696290
400 1100105212183395081
401 1127371142971756436
402 1155243768970454956
403 1183735060131625716
404 1212857192550593876
405 1242622551482604292
406 1273043734433854812
407 1304133554252529572
408 1335905042295592912
409 1368371451595583292
410 1401546260104646084
411 1435443173938566364
412 1470076130699540364
413 1505459302798946924
414 1541607100860379124
415 1578534177122675916
416 1616255428924757401
417 1654786002190460106
418 1694141294996741526
419 1734336961141884666
420 1775388913798659834
421 1817313329167486434
422 1860126650216162574
423 1903845590419594674
424 1948487137587728244
425 1994068557693478662
426 2040607398790519482
427 2088121494931070742
428 2136628970175224382
429 2186148242600269662
430 2236698028403258706
431 2288297346003572046
432 2340965520240450961
433 2394722186570529816
434 2449587295362085736
435 2505581116189288280
436 2562724242224941080
437 2621037594633223480
438 2680542427062723080
439 2741260330139468280
440 2803213236062075200
441 2866423423196894600
442 2930913520777121400
443 2996706513601904200
444 3063825746841290600
445 3132294930841172520
446 3202138146035965720
447 3273379847861289320
448 3346044871776303345
449 3420158438286046270
450 3495746158075380066
451 3572834037142935246
452 3651448482048638766
453 3731616305161241926
454 3813364730021432586
455 3896721396704947382
456 3981714367303296052
457 4068372131404485762
458 4156723611693411902
459 4246798169552248882
460 4338625610782588554
461 4432236191327578634
462 4527660623117916934
463 4624930079917845594
464 4724076203297136569
465 4825131108603077116
466 4928127391060609476
467 5033098131872470556
468 5140076904449676476
469 5249097780642007116
470 5360195337101054164
471 5473404661643269164
472 5588761359747821904
473 5706301561054458804
474 5826061925998446924
475 5948079652445517972
476 6072392482466201892
477 6199038709110160452
478 6328057183322243292
479 6459487320858543972
480 6593369109346540521
481 6729743115345235986
482 6868650491551774926
483 7010132984008059906
484 7154232939456265026
485 7300993312694349450
486 7450457674082918950
487 7602670217052087450
488 7757675765762167700
489 7915519782764361950
490 8076248376817793250
491 8239908310706536750
492 8406547009215533750
493 8576212567106505750
494 8748953757255324250
495 8924820038789380550
496 9103861565389015425
497 9286129193588948800
498 9471674491246404800
499 9660549746009236800
500 9852807973953414976
501 10048502928220513856
502 10247689107827261376
503 10450421766475087936
504 10656756921534468096
505 10866751363029262272
506 11080462662798614592
507 11297949183658850752
508 11519270088745728192
509 11744485350856686272
510 11973655761976277824
511 12206842942801600704
512 12444109352453772929
513 12685518298189407814
514 12931133945301028314
515 13181021327017481366
516 13435246354596220726
517 13693875827415589806
518 13956977443261936226
519 14224619808616726366
520 14496872449141489044
521 14773805820162759194
522 15055491317357882534
523 15342001287440820234
524 15633409039051881154
525 15929788853647454082
526 16231215996596769102
527 16537766728278658962
528 16849518315388486377
529 17166549042245071332
530 17488938222310956636
531 17816766209712673476
532 18150114410977553316
533 18489065296770539796
534 18833702413850791116
535 19184110397028282420
536 19540374981343479120
537 19902583014247010220
538 20270822468005729620
539 20645182452108777420
540 21025753225903383100
541 21412626211230668700
542 21805894005294584900
543 22205650393530847100
544 22611990362712432825
545 23025010114055079130
546 23444807076562807430
547 23871479920373448330
548 24305128570347697930
549 24745854219658174130
550 25193759343625546686
551 25648947713554667266
552 26111524410821354036
553 26581595840959176246
554 27059269748000512906
555 27544655228817611462
556 28037862747721579182
557 28539004151061374542
558 29048192682084429282
559 29565542995797270462
560 30091171174091510769
561 30625194740869838824
562 31167732677441155224
563 31718905437915708584
564 32278834964873194984
565 32847644705030857416
566 33425459625188406776
567 34012406228172942856
568 34608612569064595776
569 35214208271422167416
570 35829324543793433224
571 36454094196225444024
572 37088651657063469464
573 37733132989749941464
574 38387675909916062184
575 39052419802473411992
576 39727505739002286737
577 40413076495140035022
578 41109276568270231762
579 41816252195211851742
580 42534151370213428926
581 43263123862947215766
582 44003321236812520506
583 44754896867239044486
584 45518005960303632756
585 46292805571347024690
586 47079454623908296590
587 47878113928659304290
588 48688946202661140090
589 49512116088620589690
590 50347790174472969750
591 51196137012964965450
592 52057327141568259225
593 52931533102393159500
594 53818929462437475700
595 54719692833835393260
596 55634001894446094860
597 56562037408442381660
598 57503982247243585860
599 58460021410448483260
600 59430342047117087696
601 60415133477052445476
602 61414587212435947996
603 62428896979462644356
604 63458258740334754516
605 64502870715255182452
606 65562933404783958572
607 66638649612194682132
608 67730224466198668297
609 68837865443669095202
610 69961782392737678014
611 71102187555891342994
612 72259295593446298194
613 73433323607022104154
614 74624491163398058454
615 75833020318369580266
616 77059135640991873876
617 78303064237823592206
618 79565035777562792626
619 80845282515682892766
620 82144039319465980454
621 83461543693036123654
622 84798035802795145194
623 86153758502858397494
624 87528957360898161889
625 88923880683987047952
626 90338779544854226672
627 91773907808141663632
628 93229522157078445072
629 94705882120155103952
630 96203250098221348016
631 97721891391583787856
632 99262074227532426496
633 100824069787867148976
634 102408152236858383696
635 104014598749207763760
636 105643689538448421360
637 107295707885345282160
638 108970940166740505360
639 110669675884398923760
640 112392207694304193825
641 114138831435954945750
642 115909846162117259850
643 117705554168577142950
644 119526261024354999750
645 121372275601920104190
646 123243910107872787090
647 125141480113626623790
648 127065304586564112340
649 129015705921192351690
650 130993009970778038006
651 132997546078982460986
652 135029647111981699506
653 137089649490586817266
654 139177893222855192926
655 141294721936701850242
656 143440482913007912137
657 145615527118729054772
658 147820209240507129612
659 150054887718281785492
660 152319924779411357684
661 154615686472793756964
662 156942542703502779964
663 159300867267424419524
664 161691037886414806224
665 164113436243458149916
666 166568448018352578276
667 169056462923395975356
668 171577874739606039276
669 174133081352940339916
670 176722484791056974484
671 179346491260075223084
672 182005511181883237849
673 184699959231445732074
674 187430254374665195894
675 190196819906243111962
676 193000083488101248282
677 195840477187802951042
678 198718437517541123182
679 201634405473126202962
680 204588826573547495156
681 207582150900534502246
682 210614833138698333786
683 213687332615673115766
684 216800113342844262686
685 219953644056076749630
686 223148398257037090930
687 226384854254515318830
688 229663495206347572305
689 232984809161338685880
690 236349289101792352200
691 239757432986041284600
692 243209743791591977400
693 246706729558269466200
694 250248903431983770600
695 253836783708496336920
696 257470893877815309120
697 261151762668590799720
698 264879924093146196120
699 268655917492509466920
700 272480287582087772616
701 276353584497342076296
702 280276363840112389816
703 284249186724943019976
704 288272619826065843761
705 292347235424383583582
706 296473611455118568002
707 300652331555461492462
708 304883985112893185102
709 309169167313506372582
710 313508479191008034154
711 317902527675721755734
712 322351925644278319284
713 326857291969306292194
714 331419251569818563294
715 336038435461598878866
716 340715480808292101226
717 345451030972494467306
718 350245735567555410726
719 355100250509379383866
720 360015238068947149689
721 364991366924837073564
722 370029312216473856804
723 375129755597377270204
724 380293385289146367324
725 385520896135443697772
726 390812989656723104692
727 396170374104957522252
728 401593764519118528592
729 407083882780655898772
730 412641457669737151596
731 418267224921487096436
732 423961927282995679876
733 429726314570325832356
734 435561143726297988476
735 441467178878274607300
736 447445191396729808425
737 453495959953819008050
738 459620270582742181550
739 465818916737107126050
740 472092699351094929250
741 478442426899625438250
742 484868915459333583750
743 491372988769545704250
744 497955478294075444500
745 504617223283019653950
746 511359070835382648450
747 518181875961700471950
748 525086501647502380950
749 532073818916772328950
750 539144706896256604026
751 546300052879771466406
752 553540752393365940801
753 560867709260484608736
754 568281835667994628896
755 575784052232212757472
756 583375288065805741792
757 591056480844690713952
758 598828576875818175392
759 606692531164954981472
760 614649307485359207424
761 622699878446455014304
762 630845225563408759904
763 639086339326705109664
764 647424219272633829664
765 655859874053776579616
766 664394321510413898976
767 673028588741932193056
768 681763712179160497601
769 690600737656707243366
770 699540720486236459194
771 708584725529743975094
772 717733827273782798934
773 726989109903688493134
774 736351667378763535554
775 745822603507461680382
776 755403032023541189652
777 765094076662218064762
778 774896871237298111302
779 784812559718309003882
780 794842296308621223586
781 804987245523568995426
782 815248582269570214766
783 825627491923246373746
784 836125170411551670441
785 846742824291902118020
786 857481670833324108220
787 868342938097602974820
788 879327865021461361220
789 890437701498737588020
790 901673708463604253100
791 913037157973786831700
792 924529333294833016400
793 936151528984382057100
794 947905050977495427700
795 959791216671987492780
796 971811355014828167580
797 983966806588545577980
798 996258923698711460580
799 1008689070461426562780
800 1021258622891899610361
801 1033968968993026275066
802 1046821508845072618086
803 1059817654695358533546
804 1072958831049056657706
805 1086246474759991278162
806 1099682035122563780382
807 1113266973963678094242
808 1127002765735803831732
809 1140890897610039424662
810 1154932869570324189994
811 1169130194507650395174
812 1183484398315435570574
813 1197997019984894821934
814 1212669611701584792834
815 1227503738941947627166
816 1242500980571038068401
817 1257662928940250558856
818 1272991189986241046776
819 1288487383329848793416
820 1304153142376224543624
821 1319990114414958696424
822 1335999960721427579864
823 1352184356658139725864
824 1368544991777312075584
825 1385083569923446184792
826 1401801809337146271912
827 1418701442758937266072
828 1435784217534336696312
829 1453051895718926580792
830 1470506254184691242376
831 1488149084726355124216
832 1505982194168998704081
833 1524007404475674408686
834 1542226552856312886706
835 1560641491876629281790
836 1579254089568332212190
837 1598066229539332750390
838 1617079811085268545690
839 1636296749301027946790
840 1655718975193601792500
841 1675348435794935202450
842 1695187094276119650350
843 1715236930061585037250
844 1735499938944644751450
845 1755978133203040728410
846 1776673541715854291510
847 1797588210080416992810
848 1818724200730600119385
849 1840083593055104199660
850 1861668483517140150996
851 1883480985774110427276
852 1905523230798694874796
853 1927797366999936588156
854 1950305560345745633316
855 1973049994485402770652
856 1996032870873494296272
857 2019256408893846883332
858 2042722845984906885372
859 2066434437765119639652
860 2090393458159766669364
861 2114602199527802885844
862 2139062972790165220044
863 2163778107558081254004
864 2188749952262862905929
865 2213980874285700115266
866 2239473260088953300126
867 2265229515347445814706
868 2291252065081268992626
869 2317543353788587190266
870 2344105845579969324854
871 2370942024312720412554
872 2398054393726753605844
873 2425445477580462230894
874 2453117819788146424914
875 2481073984557439773502
876 2509316556528304745222
877 2537848140912028126182
878 2566671363631799546122
879 2595788871463290004502
880 2625203332176827879841
881 2654917434679574939056
882 2684933889159314319696
883 2715255427228238512176
884 2745884802068363902896
885 2776824788576945317360
886 2808078183513531810960
887 2839647805647022459760
888 2871536495904378184960
889 2903747117519333577360
890 2936282556182779641200
891 2969145720193146538000
892 3002339540608472235600
893 3035866971398471157200
894 3069730989598303822000
895 3103934595462346485840
896 3138480812619676960865
897 3173372688229560435190
898 3208613293138666760490
899 3244205722038287739590
900 3280153093623301272806
901 3316458550751135504286
902 3353125260602495320306
903 3390156414842088847566
904 3427555229781131899476
905 3465324946539852422442
906 3503468831211788589462
907 3541990175028086893722
908 3580892294523609692562
909 3620178531703042751442
910 3659852254208828145534
911 3699916855489097161314
912 3740375754967444567689
913 3781232398212702887124
914 3822490257110574153324
915 3864152830035261668916
916 3906223642022975472276
917 3948706244945437804356
918 3991604217685278613276
919 4034921166311431058916
920 4078660724256433490384
921 4122826552493731423484
922 4167422339716902533124
923 4212451802518881645724
924 4257918685573125396044
925 4303826761814776884012
926 4350179832623786753332
927 4396981728008034270092
928 4444236306788421688857
929 4491947456783968618762
930 4540119094998896651606
931 4588755167809713989946
932 4637859651154307420986
933 4687436550721034290466
934 4737489902139839015886
935 4788023771173369599730
936 4839042253910135985780
937 4890549476957668415430
938 4942549597637735041530
939 4995046804181559542230
940 5048045315927115517950
941 5101549383516420888350
942 5155563289094926709650
943 5210091346510905991950
944 5265137901516954686225
945 5320707331971492671320
946 5376804048042394772520
947 5433432492410621780120
948 5490597140475999474520
949 5548302500562997651320
950 5606553114128675241416
951 5665353555970625431096
952 5724708434437105079616
953 5784622391637164136776
954 5845100103652977674936
955 5906146280752177921032
956 5967765667602407334952
957 6029963043485871687912
958 6092743222516132734552
959 6156111053854900885032
960 6220071421931086134129
961 6284629246659848990334
962 6349789483663928441634
963 6415557124494969921294
964 6481937196857149206894
965 6548934764830796319366
966 6616554929098334369226
967 6684802827170218402806
968 6753683633613208327476
969 6823202560278641836866
970 6893364856533060665214
971 6964175809488836841714
972 7035640744237171642954
973 7107765024081094545354
974 7180554050770854363974
975 7254013264739310391322
976 7328148145339735330617
977 7402964211083618229052
978 7478467019880898933892
979 7554662169280202548572
980 7631555296711525260796
981 7709152079728920170636
982 7787458236255654461076
983 7866479524829366568556
984 7946221744849714788176
985 8026690736826025878900
986 8107892382627455317900
987 8189832605733147554900
988 8272517371484928252900
989 8355952687339996528900
990 8440144603126169641500
991 8525099211297127678500
992 8610822647190231275625
993 8697321089284339335250
994 8784600759460220484750
995 8872667923260964534850
996 8961528890155008510850
997 9051190013799162683850
998 9141657692304272133350
999 9232938368500878309850
1000 9325038530207537213076