0 0
1 1
2 14
3 84
4 330
5 1001
6 2548
7 5712
8 11628
9 21945
10 38962
11 65780
12 106470
13 166257
14 251720
15 371008
16 534072
17 752913
18 1041846
19 1417780
20 1900514
21 2513049
22 3281916
23 4237520
24 5414500
25 6852105
26 8594586
27 10691604
28 13198654
29 16177505
30 19696656
31 23831808
32 28666352
33 34291873
34 40808670
35 48326292
36 56964090
37 66851785
38 78130052
39 90951120
40 105479388
41 121892057
42 140379778
43 161147316
44 184414230
45 210415569
46 239402584
47 271643456
48 307424040
49 347048625
50 390840710
51 439143796
52 492322194
53 550761849
54 614871180
55 685081936
56 761850068
57 845656617
58 937008618
59 1036440020
60 1144512622
61 1261817025
62 1388973600
63 1526633472
64 1675479520
65 1836227393
66 2009626542
67 2196461268
68 2397551786
69 2613755305
70 2845967124
71 3095121744
72 3362193996
73 3648200185
74 3954199250
75 4281293940
76 4630632006
77 5003407409
78 5400861544
79 5824284480
80 6275016216
81 6754447953
82 7264023382
83 7805239988
84 8379650370
85 8988863577
86 9634546460
87 10318425040
88 11042285892
89 11807977545
90 12617411898
91 13472565652
92 14375481758
93 15328270881
94 16333112880
95 17392258304
96 18508029904
97 19682824161
98 20919112830
99 22219444500
100 23586446170
101 25022824841
102 26531369124
103 28114950864
104 29776526780
105 31519140121
106 33345922338
107 35260094772
108 37264970358
109 39363955345
110 41560551032
111 43858355520
112 46261065480
113 48772477937
114 51396492070
115 54137111028
116 56998443762
117 59984706873
118 63100226476
119 66349440080
120 69736898484
121 73267267689
122 76945330826
123 80775990100
124 84764268750
125 88915313025
126 93234394176
127 97726910464
128 102398389184
129 107254488705
130 112301000526
131 117543851348
132 122989105162
133 128642965353
134 134511776820
135 140602028112
136 146920353580
137 153473535545
138 160268506482
139 167312351220
140 174612309158
141 182175776497
142 190010308488
143 198123621696
144 206523596280
145 215218278289
146 224215881974
147 233524792116
148 243153566370
149 253110937625
150 263405816380
151 274047293136
152 285044640804
153 296407317129
154 308144967130
155 320267425556
156 332784719358
157 345707070177
158 359044896848
159 372808817920
160 387009654192
161 401658431265
162 416766382110
163 432344949652
164 448405789370
165 464960771913
166 482021985732
167 499601739728
168 517712565916
169 536367222105
170 555578694594
171 575360200884
172 595725192406
173 616687357265
174 638260623000
175 660459159360
176 683297381096
177 706789950769
178 730951781574
179 755798040180
180 781344149586
181 807605791993
182 834598911692
183 862339717968
184 890844688020
185 920130569897
186 950214385450
187 981113433300
188 1012845291822
189 1045427822145
190 1078879171168
191 1113217774592
192 1148462359968
193 1184631949761
194 1221745864430
195 1259823725524
196 1298885458794
197 1338951297321
198 1380041784660
199 1422177778000
200 1465380451340
201 1509671298681
202 1555072137234
203 1601605110644
204 1649292692230
205 1698157688241
206 1748223241128
207 1799512832832
208 1852050288088
209 1905859777745
210 1960965822102
211 2017393294260
212 2075167423490
213 2134313798617
214 2194858371420
215 2256827460048
216 2320247752452
217 2385146309833
218 2451550570106
219 2519488351380
220 2588987855454
221 2660077671329
222 2732786778736
223 2807144551680
224 2883180762000
225 2960925582945
226 3040409592766
227 3121663778324
228 3204719538714
229 3289608688905
230 3376363463396
231 3465016519888
232 3555600942972
233 3648150247833
234 3742698383970
235 3839279738932
236 3937929142070
237 4038681868305
238 4141573641912
239 4246640640320
240 4353919497928
241 4463447309937
242 4575261636198
243 4689400505076
244 4805902417330
245 4924806350009
246 5046151760364
247 5169978589776
248 5296327267700
249 5425238715625
250 5556754351050
251 5690916091476
252 5827766358414
253 5967348081409
254 6109704702080
255 6254880178176
256 6402918987648
257 6553866132737
258 6707767144078
259 6864668084820
260 7024615554762
261 7187656694505
262 7353839189620
263 7523211274832
264 7695821738220
265 7871719925433
266 8050955743922
267 8233579667188
268 8419642739046
269 8609196577905
270 8802293381064
271 8998985929024
272 9199327589816
273 9403372323345
274 9611174685750
275 9822789833780
276 10038273529186
277 10257682143129
278 10481072660604
279 10708502684880
280 10940030441956
281 11175714785033
282 11415615199002
283 11659791804948
284 11908305364670
285 12161217285217
286 12418589623440
287 12680485090560
288 12946967056752
289 13218099555745
290 13493947289438
291 13774575632532
292 14060050637178
293 14350439037641
294 14645808254980
295 14946226401744
296 15251762286684
297 15562485419481
298 15878466015490
299 16199775000500
300 16526484015510
301 16858665421521
302 17196392304344
303 17539738479424
304 17888778496680
305 18243587645361
306 18604241958918
307 18970818219892
308 19343393964818
309 19722047489145
310 20106857852172
311 20497904882000
312 20895269180500
313 21299032128297
314 21709275889770
315 22126083418068
316 22549538460142
317 22979725561793
318 23416730072736
319 23860638151680
320 24311536771424
321 24769513723969
322 25234657625646
323 25707057922260
324 26186804894250
325 26673989661865
326 27168704190356
327 27671041295184
328 28181094647244
329 28698958778105
330 29224729085266
331 29758501837428
332 30300374179782
333 30850444139313
334 31408810630120
335 31975573458752
336 32550833329560
337 33134691850065
338 33727251536342
339 34328615818420
340 34938889045698
341 35558176492377
342 36186584362908
343 36824219797456
344 37471190877380
345 38127606630729
346 38793577037754
347 39469213036436
348 40154626528030
349 40849930382625
350 41555238444720
351 42270665538816
352 42996327475024
353 43732341054689
354 44478824076030
355 45235895339796
356 46003674654938
357 46782282844297
358 47571841750308
359 48372474240720
360 49184304214332
361 50007456606745
362 50842057396130
363 51688233609012
364 52546113326070
365 53415825687953
366 54297500901112
367 55191270243648
368 56097266071176
369 57015621822705
370 57946472026534
371 58889952306164
372 59846199386226
373 60815351098425
374 61797546387500
375 62792925317200
376 63801629076276
377 64823799984489
378 65859581498634
379 66909118218580
380 67972555893326
381 69050041427073
382 70141722885312
383 71247749500928
384 72368271680320
385 73503441009537
386 74653410260430
387 75818333396820
388 76998365580682
389 78193663178345
390 79404383766708
391 80630686139472
392 81872730313388
393 83130677534521
394 84404690284530
395 85694932286964
396 87001568513574
397 88324765190641
398 89664689805320
399 91021511112000
400 92395399138680
401 93786525193361
402 95195061870454
403 96621183057204
404 98065063940130
405 99526881011481
406 101006812075708
407 102505036255952
408 104021734000548
409 105557087089545
410 107111278641242
411 108684493118740
412 110276916336510
413 111888735466977
414 113520139047120
415 115171316985088
416 116842460566832
417 118533762462753
418 120245416734366
419 121977618840980
420 123730565646394
421 125504455425609
422 127299487871556
423 129115864101840
424 130953786665500
425 132813459549785
426 134695088186946
427 136598879461044
428 138525041714774
429 140473784756305
430 142445319866136
431 144439859803968
432 146457618815592
433 148498812639793
434 150563658515270
435 152652375187572
436 154765182916050
437 156902303480825
438 159063960189772
439 161250377885520
440 163461782952468
441 165698403323817
442 167960468488618
443 170248209498836
444 172561858976430
445 174901651120449
446 177267821714144
447 179660608132096
448 182080249347360
449 184526985938625
450 187001060097390
451 189502715635156
452 192032197990634
453 194589754236969
454 197175633088980
455 199790084910416
456 202433361721228
457 205105717204857
458 207807406715538
459 210538687285620
460 213299817632902
461 216091058167985
462 218912671001640
463 221764919952192
464 224648070552920
465 227562390059473
466 230508147457302
467 233485613469108
468 236495060562306
469 239536762956505
470 242610996631004
471 245718039332304
472 248858170581636
473 252031671682505
474 255238825728250
475 258479917609620
476 261755234022366
477 265065063474849
478 268409696295664
479 271789424641280
480 275204542503696
481 278655345718113
482 282142131970622
483 285665200805908
484 289224853634970
485 292821393742857
486 296455126296420
487 300126358352080
488 303835398863612
489 307582558689945
490 311368150602978
491 315192489295412
492 319055891388598
493 322958675440401
494 326901161953080
495 330883673381184
496 334906534139464
497 338970070610801
498 343074611154150
499 347220486112500
500 351408027820850
501 355637570614201
502 359909450835564
503 364224006843984
504 368581579022580
505 372982509786601
506 377427143591498
507 381915826941012
508 386448908395278
509 391026738578945
510 395649670189312
511 400318058004480
512 405032258891520
513 409792631814657
514 414599537843470
515 419453340161108
516 424354404072522
517 429303097012713
518 434299788554996
519 439344850419280
520 444438656480364
521 449581582776249
522 454774007516466
523 460016311090420
524 465308876075750
525 470652087246705
526 476046331582536
527 481491998275904
528 486989478741304
529 492539166623505
530 498141457806006
531 503796750419508
532 509505444850402
533 515267943749273
534 521084652039420
535 526955976925392
536 532882327901540
537 538864116760585
538 544901757602202
539 550995666841620
540 557146263218238
541 563353967804257
542 569619204013328
543 575942397609216
544 582323976714480
545 588764371819169
546 595264015789534
547 601823343876756
548 608442793725690
549 615122805383625
550 621863821309060
551 628666286380496
552 635530647905244
553 642457355628249
554 649446861740930
555 656499620890036
556 663616090186518
557 670796729214417
558 678042000039768
559 685352367219520
560 692728297810472
561 700170261378225
562 707678730006150
563 715254178304372
564 722897083418770
565 730607925039993
566 738387185412492
567 746235349343568
568 754152904212436
569 762140339979305
570 770198149194474
571 778326827007444
572 786526871176046
573 794798782075585
574 803143062708000
575 811560218711040
576 820050758367456
577 828615192614209
578 837254035051694
579 845967801952980
580 854757012273066
581 863622187658153
582 872563852454932
583 881582533719888
584 890678761228620
585 899853067485177
586 909105987731410
587 918438059956340
588 927849824905542
589 937341826090545
590 946914609798248
591 956568725100352
592 966304723862808
593 976123160755281
594 986024593260630
595 996009581684404
596 1006078689164354
597 1016232481679961
598 1026471528061980
599 1036796400002000
600 1047207672062020
601 1057705921684041
602 1068291729199674
603 1078965677839764
604 1089728353744030
605 1100580345970721
606 1111522246506288
607 1122554650275072
608 1133678155149008
609 1144893361957345
610 1156200874496382
611 1167601299539220
612 1179095246845530
613 1190683329171337
614 1202366162278820
615 1214144364946128
616 1226018558977212
617 1237989369211673
618 1250057423534626
619 1262223352886580
620 1274487791273334
621 1286851375775889
622 1299314746560376
623 1311878546888000
624 1324543423125000
625 1337310024752625
626 1350179004377126
627 1363151017739764
628 1376226723726834
629 1389406784379705
630 1402691864904876
631 1416082633684048
632 1429579762284212
633 1443183925467753
634 1456895801202570
635 1470716070672212
636 1484645418286030
637 1498684531689345
638 1512834101773632
639 1527094822686720
640 1541467391843008
641 1555952509933697
642 1570550880937038
643 1585263212128596
644 1600090214091530
645 1615032600726889
646 1630091089263924
647 1645266400270416
648 1660559257663020
649 1675970388717625
650 1691500524079730
651 1707150397774836
652 1722920747218854
653 1738812313228529
654 1754825840031880
655 1770962075278656
656 1787221770050808
657 1803605678872977
658 1820114559722998
659 1836749174042420
660 1853510286747042
661 1870398666237465
662 1887415084409660
663 1904560316665552
664 1921835141923620
665 1939240342629513
666 1956776704766682
667 1974445017867028
668 1992246075021566
669 2010180672891105
670 2028249611716944
671 2046453695331584
672 2064793731169456
673 2083270530277665
674 2101884907326750
675 2120637680621460
676 2139529672111546
677 2158561707402569
678 2177734615766724
679 2197049230153680
680 2216506387201436
681 2236106927247193
682 2255851694338242
683 2275741536242868
684 2295777304461270
685 2315959854236497
686 2336290044565400
687 2356768738209600
688 2377396801706472
689 2398175105380145
690 2419104523352518
691 2440185933554292
692 2461420217736018
693 2482808261479161
694 2504350954207180
695 2526049189196624
696 2547903863588244
697 2569915878398121
698 2592086138528810
699 2614415552780500
700 2636905033862190
701 2659555498402881
702 2682367866962784
703 2705343064044544
704 2728482018104480
705 2751785661563841
706 2775254930820078
707 2798890766258132
708 2822694112261738
709 2846665917224745
710 2870807133562452
711 2895118717722960
712 2919601630198540
713 2944256835537017
714 2969085302353170
715 2994088003340148
716 3019265915280902
717 3044620019059633
718 3070151299673256
719 3095860746242880
720 3121749352025304
721 3147818114424529
722 3174068035003286
723 3200500119494580
724 3227115377813250
725 3253914824067545
726 3280899476570716
727 3308070357852624
728 3335428494671364
729 3362974918024905
730 3390710663162746
731 3418636769597588
732 3446754281117022
733 3475064245795233
734 3503567716004720
735 3532265748428032
736 3561159404069520
737 3590249748267105
738 3619537850704062
739 3649024785420820
740 3678711630826778
741 3708599469712137
742 3738689389259748
743 3768982481056976
744 3799479841107580
745 3830182569843609
746 3861091772137314
747 3892208557313076
748 3923534039159350
749 3955069335940625
750 3986815570409400
751 4018773869818176
752 4050945365931464
753 4083331195037809
754 4115932497961830
755 4148750420076276
756 4181786111314098
757 4215040726180537
758 4248515423765228
759 4282211367754320
760 4316129726442612
761 4350271672745705
762 4384638384212170
763 4419231043035732
764 4454050836067470
765 4489098954828033
766 4524376595519872
767 4559884959039488
768 4595625250989696
769 4631598681691905
770 4667806466198414
771 4704249824304724
772 4740929980561866
773 4777848164288745
774 4815005609584500
775 4852403555340880
776 4890043245254636
777 4927925927839929
778 4966052856440754
779 5004425289243380
780 5043044489288806
781 5081911724485233
782 5121028267620552
783 5160395396374848
784 5200014393332920
785 5239886545996817
786 5280013146798390
787 5320395493111860
788 5361034887266402
789 5401932636558745
790 5443090053265788
791 5484508454657232
792 5526189163008228
793 5568133505612041
794 5610342814792730
795 5652818427917844
796 5695561687411134
797 5738573940765281
798 5781856540554640
799 5825410844448000
800 5869238215221360
801 5913340020770721
802 5957717634124894
803 6002372433458324
804 6047305802103930
805 6092519128565961
806 6138013806532868
807 6183791234890192
808 6229852817733468
809 6276199964381145
810 6322834089387522
811 6369756612555700
812 6416968958950550
813 6464472558911697
814 6512268848066520
815 6560359267343168
816 6608745262983592
817 6657428286556593
818 6706409794970886
819 6755691250488180
820 6805274120736274
821 6855159878722169
822 6905350002845196
823 6955845976910160
824 7006649290140500
825 7057761437191465
826 7109183918163306
827 7160918238614484
828 7212965909574894
829 7265328447559105
830 7318007374579616
831 7371004218160128
832 7424320511348832
833 7477957792731713
834 7531917606445870
835 7586201502192852
836 7640811035252010
837 7695747766493865
838 7751013262393492
839 7806609095043920
840 7862536842169548
841 7918798087139577
842 7975394418981458
843 8032327432394356
844 8089598727762630
845 8147209911169329
846 8205162594409704
847 8263458395004736
848 8322098936214680
849 8381085847052625
850 8440420762298070
851 8500105322510516
852 8560141174043074
853 8620529969056089
854 8681273365530780
855 8742373027282896
856 8803830623976388
857 8865647831137097
858 8927826330166458
859 8990367808355220
860 9053273958897182
861 9116546480902945
862 9180187079413680
863 9244197465414912
864 9308579355850320
865 9373334473635553
866 9438464547672062
867 9503971312860948
868 9569856510116826
869 9636121886381705
870 9702769194638884
871 9769800193926864
872 9837216649353276
873 9905020332108825
874 9973213019481250
875 10041796494869300
876 10110772547796726
877 10180142973926289
878 10249909575073784
879 10320074159222080
880 10390638540535176
881 10461604539372273
882 10532973982301862
883 10604748702115828
884 10676930537843570
885 10749521334766137
886 10822522944430380
887 10895937224663120
888 10969766039585332
889 11044011259626345
890 11118674761538058
891 11193758428409172
892 11269264149679438
893 11345193821153921
894 11421549345017280
895 11498332629848064
896 11575545590633024
897 11653190148781441
898 11731268232139470
899 11809781775004500
900 11888732718139530
901 11968123008787561
902 12047954600686004
903 12128229454081104
904 12208949535742380
905 12290116818977081
906 12371733283644658
907 12453800916171252
908 12536321709564198
909 12619297663426545
910 12702730783971592
911 12786623084037440
912 12870976583101560
913 12955793307295377
914 13041075289418870
915 13126824568955188
916 13213043192085282
917 13299733211702553
918 13386896687427516
919 13474535685622480
920 13562652279406244
921 13651248548668809
922 13740326580086106
923 13829888467134740
924 13919936310106750
925 14010472216124385
926 14101498299154896
927 14193016680025344
928 14285029486437424
929 14377538852982305
930 14470546921155486
931 14564055839371668
932 14658067762979642
933 14752584854277193
934 14847609282526020
935 14943143223966672
936 15039188861833500
937 15135748386369625
938 15232823994841922
939 15330417891556020
940 15428532287871318
941 15527169402216017
942 15626331460102168
943 15726020694140736
944 15826239344056680
945 15926989656704049
946 16028273886081094
947 16130094293345396
948 16232453146829010
949 16335352722053625
950 16438795301745740
951 16542783175851856
952 16647318641553684
953 16752404003283369
954 16858041572738730
955 16964233668898516
956 17070982618037678
957 17178290753742657
958 17286160416926688
959 17394593955845120
960 17503593726110752
961 17613162090709185
962 17723301420014190
963 17834014091803092
964 17945302491272170
965 18057169011052073
966 18169616051223252
967 18282646019331408
968 18396261330402956
969 18510464406960505
970 18625257679038354
971 18740643584198004
972 18856624567543686
973 18973203081737905
974 19090381587017000
975 19208162551206720
976 19326548449737816
977 19445541765661649
978 19565144989665814
979 19685360620089780
980 19806191162940546
981 19927639131908313
982 20049707048382172
983 20172397441465808
984 20295712847993220
985 20419655812544457
986 20544228887461370
987 20669434632863380
988 20795275616663262
989 20921754414582945
990 21048873610169328
991 21176635794810112
992 21305043567749648
993 21434099536104801
994 21563806314880830
995 21694166526987284
996 21825182803253914
997 21956857782446601
998 22089194111283300
999 22222194444450000
1000 22355861444616700