0 1
1 21
2 179
3 938
4 3612
5 11242
6 29947
7 70855
8 152720
9 305330
10 573812
11 1023939
12 1748545
13 2875153
14 4574922
15 7073018
16 10660515
17 15707931
18 22680505
19 32155320
20 44840378
21 61595732
22 83456781
23 111659833
24 147670042
25 193211824
26 250301858
27 321284777
28 408871655
29 516181395
30 646785124
31 804753700
32 994708437
33 1221875153
34 1492141647
35 1812118710
36 2189204776
37 2631654318
38 3148650095
39 3750379355
40 4448114100
41 5254295518
42 6182622688
43 7248145663
44 8467363037
45 9858324101
46 11440735694
47 13236073854
48 15267700375
49 17560984375
50 20143428981
51 23044803236
52 26297279334
53 29935575288
54 33997103137
55 38522122797
56 43553901662
57 49138880060
58 55326842670
59 62171096005
60 69728652067
61 78060418279
62 87231393800
63 97310872328
64 108372651497
65 120495248973
66 133762125355
67 148261913986
68 164088657780
69 181342053170
70 200127701283
71 220557366447
72 242749242136
73 266828224458
74 292926193292
75 321182301179
76 351743270073
77 384763696057
78 420406362130
79 458842559170
80 500252415179
81 544825232915
82 592759836017
83 644264923728
84 699559434322
85 758872917340
86 822445914741
87 890530351073
88 963389932770
89 1041300556680
90 1124550727930
91 1213441987233
92 1308289347743
93 1409421741563
94 1517182476012
95 1631929699756
96 1754036878909
97 1883893283209
98 2021904482375
99 2168492852750
100 2324098094336
101 2489177758326
102 2664207785239
103 2849683053763
104 3046117940412
105 3254046890102
106 3474024997752
107 3706628601015
108 3952455884245
109 4212127493805
110 4486287164822
111 4775602359494
112 5080764917055
113 5402491715503
114 5741525345197
115 6098634794428
116 6474616147070
117 6870293292416
118 7286518647305
119 7724173890645
120 8184170710438
121 8667451563412
122 9174990447366
123 9707793686333
124 10266900728667
125 10853384958159
126 11468354518288
127 12112953149712
128 12788361041105
129 13495795693445
130 14236512797859
131 15011807127130
132 15823013440972
133 16671507405178
134 17558706524747
135 18486071091095
136 19455105143456
137 20467357444578
138 21524422470820
139 22627941416755
140 23779603214385
141 24981145567073
142 26234355998298
143 27541072915338
144 28903186687987
145 30322640742411
146 31801432670249
147 33341615353064
148 34945298102250
149 36614647814500
150 38351890142941
151 40159310684041
152 42039256180394
153 43994135739488
154 46026422068562
155 48138652725657
156 50333431386967
157 52613429130595
158 54981385736820
159 57440111004980
160 59992486087077
161 62641464838209
162 65390075183935
163 68241420504678
164 71198681037272
165 74265115293758
166 77444061497535
167 80738939036971
168 84153249936580
169 87690580345870
170 91354602045968
171 95149073974127
172 99077843766221
173 103144849317333
174 107354120360542
175 111709780064014
176 116216046646503
177 120877235011367
178 125697758399205
179 130682130059220
180 135834964939414
181 141160981395720
182 146665002920177
183 152351959888253
184 158226891325422
185 164294946693100
186 170561387694046
187 177031590097333
188 183711045582995
189 190605363606455
190 197720273282840
191 205061625291288
192 212635393799353
193 220447678407613
194 228504706114587
195 236812833302066
196 245378547740964
197 254208470617794
198 263309358581875
199 272688105813375
200 282351746112296
201 292307455008506
202 302562551892924
203 313124502169963
204 324000919431337
205 335199567651337
206 346728363403682
207 358595378100050
208 370808840250395
209 383377137745155
210 396308820159457
211 409612601079424
212 423297360450690
213 437372146949228
214 451846180374597
215 466728854065713
216 482029737339250
217 497758577950776
218 513925304578730
219 530540029331345
220 547613050276623
221 565154853995467
222 583176118158076
223 601687714123708
224 620700709563917
225 640226371109369
226 660276167020343
227 680861769881022
228 701995059317680
229 723688124740870
230 745953268111719
231 768803006732435
232 792250076061132
233 816307432551078
234 840988256514472
235 866305955010855
236 892274164760261
237 918906755081213
238 946217830853670
239 974221735507030
240 1002933054033295
241 1032366616025503
242 1062537498741533
243 1093461030193388
244 1125152792262062
245 1157628623838096
246 1190904623987929
247 1224997155146149
248 1259922846333750
249 1295698596402500
250 1332341577305526
251 1369869237394221
252 1408299304741579
253 1447649790492063
254 1487938992238112
255 1529185497423392
256 1571408186772897
257 1614626237750005
258 1658859128040595
259 1704126639064330
260 1750448859513212
261 1797846188917514
262 1846339341239195
263 1895949348492903
264 1946697564394672
265 1998605668038418
266 2051695667600340
267 2105989904071331
268 2161511055017505
269 2218282138368945
270 2276326516236778
271 2335667898758682
272 2396330347972931
273 2458338281721083
274 2521716477579417
275 2586490076819224
276 2652684588396058
277 2720325892968052
278 2789440246943405
279 2860054286557145
280 2932195031977274
281 3005889891440400
282 3081166665416962
283 3158053550806153
284 3236579145160647
285 3316772450941235
286 3398662879801476
287 3482280256902468
288 3567654825257845
289 3654817250109105
290 3743798623331375
291 3834630467869718
292 3927344742206088
293 4021973844857038
294 4118550618902287
295 4217108356544251
296 4317680803698644
297 4420302164616254
298 4525007106536000
299 4631830764369375
300 4740808745416381
301 4851977134113061
302 4965372496810734
303 5081031886587038
304 5198992848088887
305 5319293422407447
306 5441972151985237
307 5567068085555460
308 5694620783113670
309 5824670320921880
310 5957257296545217
311 6092422833921229
312 6230208588461950
313 6370656752188828
314 6513810058900622
315 6659711789374373
316 6808405776599555
317 6959936411045511
318 7114348645962280
319 7271688002714920
320 7432000576151433
321 7595333040004397
322 7761732652326411
323 7931247260959458
324 8103925309038292
325 8279815840527954
326 8458968505795523
327 8641433567216207
328 8827261904813880
329 9016505021936170
330 9209215050964204
331 9405444759057115
332 9605247553931417
333 9808677489675353
334 10015789272598322
335 10226638267115490
336 10441280501667691
337 10659772674676723
338 10882172160536145
339 11108537015637680
340 11338925984433330
341 11573398505533308
342 11812014717839893
343 12054835466717313
344 12301922310197762
345 12553337525223656
346 12809144113926234
347 13069405809940609
348 13334187084757375
349 13603553154110875
350 13877569984404236
351 14156304299171276
352 14439823585575389
353 14728196100945513
354 15021490879349287
355 15319777738203502
356 15623127284921952
357 15931610923600790
358 16245300861741495
359 16564270117011555
360 16888592524042972
361 17218342741268694
362 17553596257797080
363 17894429400324503
364 18240919340086197
365 18593144099845453
366 18951182560921270
367 19315114470254566
368 19685020447513055
369 20060981992234895
370 20443081491011213
371 20831402224707612
372 21226028375724766
373 21627045035298208
374 22034538210837417
375 22448594833304309
376 22869302764631238
377 23296750805178612
378 23731028701232230
379 24172227152540445
380 24620437819891259
381 25075753332729455
382 25538267296813872
383 26008074301914928
384 26485269929552497
385 26969950760774245
386 27462214383974531
387 27962159402753978
388 28469885443819820
389 28985493164927130
390 29509084262861035
391 30040761481460023
392 30580628619680448
393 31128790539702338
394 31685353175076612
395 32250423538913811
396 32824109732114449
397 33406520951641089
398 33997767498832250
399 34597960787758250
400 35207213353619091
401 35825638861184491
402 36453352113276169
403 37090469059292488
404 37737106803775562
405 38393383615020932
406 39059418933729917
407 39735333381704745
408 40421248770586570
409 41117288110636480
410 41823575619559602
411 42540236731372409
412 43267398105313335
413 44005187634796803
414 44753734456410772
415 45513168958957908
416 46283622792540485
417 47065228877689121
418 47858121414535455
419 48662435892028870
420 49478309097197368
421 50305879124452702
422 51145285384939871
423 51996668615931083
424 52860170890264292
425 53735935625826414
426 54624107595081328
427 55524832934642767
428 56438259154892205
429 57364535149641845
430 58303811205842814
431 59256239013338670
432 60221971674664327
433 61201163714890503
434 62193971091513797
435 63200551204392500
436 64221062905728246
437 65255666510093608
438 66304523804505745
439 67367798058546205
440 68445654034526990
441 69538257997702988
442 70645777726530878
443 71768382522974613
444 72906243222857587
445 74059532206261591
446 75228423407972664
447 76413092327973944
448 77613716041985625
449 78830473212052125
450 80063544097176571
451 81313110564002706
452 82579356097544324
453 83862465811962338
454 85162626461389587
455 86480026450803487
456 87814855846946632
457 89167306389295450
458 90537571501077020
459 91925846300334155
460 93332327611038857
461 94757213974254249
462 96200705659345090
463 97663004675236978
464 99144314781724347
465 100644841500827363
466 102164792128197825
467 103704375744574176
468 105263803227285730
469 106843287261806220
470 108443042353356773
471 110063284838558417
472 111704232897134226
473 113366106563661208
474 115049127739372042
475 116753520204006769
476 118479509627714543
477 120227323583005547
478 121997191556753180
479 123789344962246620
480 125604017151293869
481 127441443426375385
482 129301861052848407
483 131185509271202078
484 133092629309363472
485 135023464395054630
486 136978259768200711
487 138957262693389363
488 140960722472381420
489 142988890456673030
490 145042020060109320
491 147120366771549703
492 149224188167584933
493 151353743925306013
494 153509295835125062
495 155691107813648246
496 157899445916600879
497 160134578351804799
498 162396775492208125
499 164686309888967500
500 167003456284582926
501 169348491626085296
502 171721695078276729
503 174123348037023813
504 176553734142603862
505 179013139293104292
506 181501851657875222
507 184020161691035405
508 186568362145031595
509 189146748084251455
510 191755616898690112
511 194395268317670464
512 197066004423617345
513 199768129665885653
514 202501950874642547
515 205267777274803818
516 208065920500024540
517 210896694606744106
518 213760416088285755
519 216657403889010695
520 219587979418526928
521 222552466565952882
522 225551191714235956
523 228584483754526083
524 231652674100604417
525 234756096703367249
526 237895088065365258
527 241069987255398202
528 244281135923165155
529 247528878313970395
530 250813561283485049
531 254135534312564600
532 257495149522122362
533 260892761688059028
534 264328728256248397
535 267803409357579385
536 271317167823054426
537 274870369198944368
538 278463381761999970
539 282096576534720105
540 285770327300676775
541 289485010619897043
542 293241005844301988
543 297038695133202788
544 300878463468854037
545 304760698672064401
546 308685791417864719
547 312654135251233654
548 316666126602881000
549 320722164805088750
550 324822652107610031
551 328967993693626011
552 333158597695760884
553 337394875212155038
554 341677240322596512
555 346006110104710847
556 350381904650209437
557 354805047081196485
558 359275963566534670
559 363795083338269630
560 368362838708113367
561 372979665083986679
562 377646000986620725
563 382362288066217828
564 387128971119171622
565 391946498104846648
566 396815320162417505
567 401735891627767661
568 406708670050448030
569 411734116210695420
570 416812694136510958
571 421944871120798597
572 427131117738563811
573 432371907864172583
574 437667718688670792
575 443019030737164104
576 448426327886258473
577 453890097381561357
578 459410829855243755
579 464989019343663170
580 470625163305047604
581 476319762637240690
582 482073321695508067
583 487886348310405103
584 493759353805706072
585 499692853016394890
586 505687364306717516
587 511743409588296123
588 517861514338305145
589 524042207617709305
590 530286022089563730
591 536593494037376258
592 542965163383532043
593 549401573707780563
594 555903272265785137
595 562470810007735056
596 569104741597020434
597 575805625428969884
598 582574023649651125
599 589410502174734625
600 596315630708420386
601 603289982762427976
602 610334135675049914
603 617448670630268513
604 624634172676936287
605 631891230748020027
606 639220437679908652
607 646622390231784940
608 654097689105061245
609 661646938962879305
610 669270748449674247
611 676969730210802894
612 684744500912236480
613 692595681260317878
614 700523896021583447
615 708529774042649603
616 716613948270164220
617 724777055770822966
618 733019737751450680
619 741342639579147895
620 749746410801502613
621 758231705166867437
622 766799180644702166
623 775449499445981958
624 784183328043671167
625 793001337193262959
626 801904201953384813
627 810892601706470012
628 819967220179495230
629 829128745464784320
630 838377870040878409
631 847715290793472405
632 857141709036418022
633 866657830532793428
634 876264365516039622
635 885962028711163645
636 895751539356008731
637 905633621222591503
638 915609002638506320
639 925678416508396880
640 935842600335495185
641 946102296243227973
642 956458250996890723
643 966911216025389338
644 977461947443049612
645 988111206071494586
646 998859757461589899
647 1009708371915457239
648 1020657824508556000
649 1031708895111833250
650 1042862368413942116
651 1054119033943528691
652 1065479686091587569
653 1076945124133886113
654 1088516152253457562
655 1100193579563163082
656 1111978220128322867
657 1123870892989416395
658 1135872422184851945
659 1147983636773805480
660 1160205370859129002
661 1172538463610328484
662 1184983759286611485
663 1197542107260004553
664 1210214362038540522
665 1223001383289515808
666 1235904035862817810
667 1248923189814322521
668 1262059720429362455
669 1275314508246264995
670 1288688439079961268
671 1302182404045665652
672 1315797299582626021
673 1329534027477944833
674 1343393494890471167
675 1357376614374763814
676 1371484303905125528
677 1385717486899708542
678 1400077092244691455
679 1414564054318527595
680 1429179313016264964
681 1443923813773937870
682 1458798507593030352
683 1473804351065011503
684 1488942306395942797
685 1504213341431157525
686 1519618429680012446
687 1535158550340711758
688 1550834688325203495
689 1566647834284148455
690 1582598984631961765
691 1598689141571927188
692 1614919313121384278
693 1631290513136988488
694 1647803761340044337
695 1664460083341911741
696 1681260510669485614
697 1698206080790748844
698 1715297837140398750
699 1732536829145547125
700 1749924112251493971
701 1767460747947575031
702 1785147803793083224
703 1802986353443264088
704 1820977476675385337
705 1839122259414880637
706 1857421793761567707
707 1875877178015940850
708 1894489516705538020
709 1913259920611382530
710 1932189506794499507
711 1951279398622507199
712 1970530725796283240
713 1989944624376705978
714 2009522236811470972
715 2029264711961982763
716 2049173205130322025
717 2069248878086288201
718 2089492899094517730
719 2109906442941677970
720 2130490690963736923
721 2151246831073308867
722 2172176057787076001
723 2193279572253286208
724 2214558582279327042
725 2236014302359376044
726 2257647953702127493
727 2279460764258595697
728 2301453968749994930
729 2323628808695696120
730 2345986532441260394
731 2368528395186549585
732 2391255659013913807
733 2414169592916456203
734 2437271472826374972
735 2460562581643382780
736 2484044209263203661
737 2507717652606147513
738 2531584215645762295
739 2555645209437564030
740 2579901952147844720
741 2604355769082558278
742 2629007992716284583
743 2653859962721271763
744 2678913025996556812
745 2704168536697164646
746 2729627856263385704
747 2755292353450132199
748 2781163404356373125
749 2807242392454648125
750 2833530708620660326
751 2860029751162948246
752 2886740925852636879
753 2913665645953268063
754 2940805332250710237
755 2968161413083147692
756 2995735324371149422
757 3023528509647817680
758 3051542420089016345
759 3079778514543679205
760 3108238259564198262
761 3136923129436892164
762 3165834606212554870
763 3194974179737084653
764 3224343347682193547
765 3253943615576197343
766 3283776496834886240
767 3313843512792476256
768 3344146192732641505
769 3374686073919627445
770 3405464701629445203
771 3436483629181147082
772 3467744417968183356
773 3499248637489840458
774 3530997865382760667
775 3562993687452543399
776 3595237697705428208
777 3627731498380059602
778 3660476699979333780
779 3693474921302327395
780 3726727789476308449
781 3760236939988829425
782 3794004016719902762
783 3828030671974258778
784 3862318566513686147
785 3896869369589455035
786 3931684758974823001
787 3966766420997623768
788 4002116050572938970
789 4037735351235852980
790 4073626035174290925
791 4109789823261939993
792 4146228445091254138
793 4182943639006542288
794 4219937152137140162
795 4257210740430665801
796 4294766168686358919
797 4332605210588504179
798 4370729648739938500
799 4409141274695642500
800 4447841888996416181
801 4486833301202638961
802 4526117329928114159
803 4565695802873998038
804 4605570556862813512
805 4645743437872548622
806 4686216301070839887
807 4726991010849240635
808 4768069440857574420
809 4809453474038373630
810 4851145002661403392
811 4893145928358270879
812 4935458162157120125
813 4978083624517412453
814 5021024245364792622
815 5064281964126040798
816 5107858729764110455
817 5151756500813252311
818 5195977245414224405
819 5240522941349588420
820 5285395576079092358
821 5330597146775139672
822 5376129660358344961
823 5421995133533176333
824 5468195592823684542
825 5514733074609319004
826 5561609625160830798
827 5608827300676262757
828 5656388167317026755
829 5704294301244068295
830 5752547788654118504
831 5801150725816033640
832 5850105219107222217
833 5899413385050159853
834 5949077350348991947
835 5999099251926224290
836 6049481236959501716
837 6100225462918474898
838 6151334097601755395
839 6202809319173959055
840 6254653316202837880
841 6306868287696500458
842 6359456443140721068
843 6412420002536337563
844 6465761196436738137
845 6519482265985437081
846 6573585462953739634
847 6628073049778496034
848 6682947299599944875
849 6738210496299645875
850 6793864934538502161
851 6849912919794872176
852 6906356768402771314
853 6963198807590163388
854 7020441375517342037
855 7078086821315402177
856 7136137505124801602
857 7194595798134012840
858 7253464082618265370
859 7312744751978378305
860 7372440210779683647
861 7432552874791040219
862 7493085171023938380
863 7554039537771695628
864 7615418424648743197
865 7677224292630003753
866 7739459614090360295
867 7802126872844216366
868 7865228564185147680
869 7928767194925645270
870 7992745283436950263
871 8057165359688980387
872 8122029965290348316
873 8187341653528471958
874 8253102989409776792
875 8319316549699990359
876 8385984922964529013
877 8453110709608977037
878 8520696521919658230
879 8588744984104300070
880 8657258732332790559
881 8726240414778027855
882 8795692691656862797
883 8865618235271134428
884 8936019730048798622
885 9006899872585149920
886 9078261371684136681
887 9150106948399769653
888 9222439336077624070
889 9295261280396435380
890 9368575539409788710
891 9442384883587902173
892 9516692095859504123
893 9591499971653804463
894 9666811318942560112
895 9742628958282234736
896 9818955722856252849
897 9895794458517348389
898 9973148023830007875
899 10051019290113008250
900 10129411141482049516
901 10208326474892482266
902 10287768200182130219
903 10367739240114207863
904 10448242530420333312
905 10529281019843636482
906 10610857670181962692
907 10692975456331171795
908 10775637366328532945
909 10858846401396215105
910 10942605575984873402
911 11026917917817331434
912 11111786467932359635
913 11197214280728549803
914 11283204424008285897
915 11369759979021811208
916 11456884040511392010
917 11544579716755577796
918 11632850129613558205
919 11721698414569616745
920 11811127720777681418
921 11901141211105972352
922 11991742062181746546
923 12082933464436139833
924 12174718622149106167
925 12267100753494454339
926 12360083090584982228
927 12453668879517708692
928 12547861380419203205
929 12642663867491013345
930 12738079629055190239
931 12834111967599912070
932 12930764199825205752
933 13028039656688766878
934 13125941683451878047
935 13224473639725425675
936 13323638899516015396
937 13423440851272186158
938 13523882897930723120
939 13624968456963069455
940 13726700960421837165
941 13829083854987417013
942 13932120602014687678
943 14035814677579824238
944 14140169572527206087
945 14245188792516424391
946 14350875858069389189
947 14457234304617536244
948 14564267682549133750
949 14671979557256689000
950 14780373509184455121
951 14889453133876037981
952 14999222042022103374
953 15109683859508184588
954 15220842227462590462
955 15332700802304414037
956 15445263255791641907
957 15558533275069364375
958 15672514562718086520
959 15787210836802140280
960 15902625830918197657
961 16018763294243885149
962 16135626991586499515
963 16253220703431824978
964 16371548225993051972
965 16490613371259797538
966 16610419967047227475
967 16730971857045280351
968 16852272900867993480
969 16974326974102930970
970 17097137968360713948
971 17220709791324653067
972 17345046366800483401
973 17470151634766201833
974 17596029551422007042
975 17722684089240342194
976 17850119237016040443
977 17978338999916573347
978 18107347399532402305
979 18237148473927433120
980 18367746277689573794
981 18499144881981395660
982 18631348374590897957
983 18764360859982375953
984 18898186459347392722
985 19032829310655854680
986 19168293568707190986
987 19304583405181636913
988 19441703008691621295
989 19579656584833258155
990 19718448356237942620
991 19858082562624051228
992 19998563460848746733
993 20139895324959887513
994 20282082446248041687
995 20425129133298606046
996 20569039712044029904
997 20713818525816143974
998 20859469935398594375
999 21005998319079381875
1000 21153408072703506476