0 0
1 0
2 0
3 0
4 4
5 24
6 84
7 224
8 504
9 1008
10 1848
11 3168
12 5148
13 8008
14 12012
15 17472
16 24752
17 34272
18 46512
19 62016
20 81396
21 105336
22 134596
23 170016
24 212520
25 263120
26 322920
27 393120
28 475020
29 570024
30 679644
31 805504
32 949344
33 1113024
34 1298528
35 1507968
36 1743588
37 2007768
38 2303028
39 2632032
40 2997592
41 3402672
42 3850392
43 4344032
44 4887036
45 5483016
46 6135756
47 6849216
48 7627536
49 8475040
50 9396240
51 10395840
52 11478740
53 12650040
54 13915044
55 15279264
56 16748424
57 18328464
58 20025544
59 21846048
60 23796588
61 25884008
62 28115388
63 30498048
64 33039552
65 35747712
66 38630592
67 41696512
68 44954052
69 48412056
70 52079636
71 55966176
72 60081336
73 64435056
74 69037560
75 73899360
76 79031260
77 84444360
78 90150060
79 96160064
80 102486384
81 109141344
82 116137584
83 123488064
84 131206068
85 139305208
86 147799428
87 156703008
88 166030568
89 175797072
90 186017832
91 196708512
92 207885132
93 219564072
94 231762076
95 244496256
96 257784096
97 271643456
98 286092576
99 301150080
100 316834980
101 333166680
102 350164980
103 367850080
104 386242584
105 405363504
106 425234264
107 445876704
108 467313084
109 489566088
110 512658828
111 536614848
112 561458128
113 587213088
114 613904592
115 641557952
116 670198932
117 699853752
118 730549092
119 762312096
120 795170376
121 829152016
122 864285576
123 900600096
124 938125100
125 976890600
126 1016927100
127 1058265600
128 1100937600
129 1144975104
130 1190410624
131 1237277184
132 1285608324
133 1335438104
134 1386801108
135 1439732448
136 1494267768
137 1550443248
138 1608295608
139 1667862112
140 1729180572
141 1792289352
142 1857227372
143 1924034112
144 1992749616
145 2063414496
146 2136069936
147 2210757696
148 2287520116
149 2366400120
150 2447441220
151 2530687520
152 2616183720
153 2703975120
154 2794107624
155 2886627744
156 2981582604
157 3079019944
158 3178988124
159 3281536128
160 3386713568
161 3494570688
162 3605158368
163 3718528128
164 3834732132
165 3953823192
166 4075854772
167 4200880992
168 4328956632
169 4460137136
170 4594478616
171 4732037856
172 4872872316
173 5017040136
174 5164600140
175 5315611840
176 5470135440
177 5628231840
178 5789962640
179 5955390144
180 6124577364
181 6297588024
182 6474486564
183 6655338144
184 6840208648
185 7029164688
186 7222273608
187 7419603488
188 7621223148
189 7827202152
190 8037610812
191 8252520192
192 8472002112
193 8696129152
194 8924974656
195 9158612736
196 9397118276
197 9640566936
198 9889035156
199 10142600160
200 10401339960
201 10665333360
202 10934659960
203 11209400160
204 11489635164
205 11775446984
206 12066918444
207 12364133184
208 12667175664
209 12976131168
210 13291085808
211 13612126528
212 13939341108
213 14272818168
214 14612647172
215 14958918432
216 15311723112
217 15671153232
218 16037301672
219 16410262176
220 16790129356
221 17176998696
222 17570966556
223 17972130176
224 18380587680
225 18796438080
226 19219781280
227 19650718080
228 20089350180
229 20535780184
230 20990111604
231 21452448864
232 21922897304
233 22401563184
234 22888553688
235 23383976928
236 23887941948
237 24400558728
238 24921938188
239 25452192192
240 25991433552
241 26539776032
242 27097334352
243 27664224192
244 28240562196
245 28826465976
246 29422054116
247 30027446176
248 30642762696
249 31268125200
250 31903656200
251 32549479200
252 33205718700
253 33872500200
254 34549950204
255 35238196224
256 35937366784
257 36647591424
258 37369000704
259 38101726208
260 38845900548
261 39601657368
262 40369131348
263 41148458208
264 41939774712
265 42743218672
266 43558928952
267 44387045472
268 45227709212
269 46081062216
270 46947247596
271 47826409536
272 48718693296
273 49624245216
274 50543212720
275 51475744320
276 52421989620
277 53382099320
278 54356225220
279 55344520224
280 56347138344
281 57364234704
282 58395965544
283 59442488224
284 60503961228
285 61580544168
286 62672397788
287 63779683968
288 64902565728
289 66041207232
290 67195773792
291 68366431872
292 69553349092
293 70756694232
294 71976637236
295 73213349216
296 74467002456
297 75737770416
298 77025827736
299 78331350240
300 79654514940
301 80995500040
302 82354484940
303 83731650240
304 85127177744
305 86541250464
306 87974052624
307 89425769664
308 90896588244
309 92386696248
310 93896282788
311 95425538208
312 96974654088
313 98543823248
314 100133239752
315 101743098912
316 103373597292
317 105024932712
318 106697304252
319 108390912256
320 110105958336
321 111842645376
322 113601177536
323 115381760256
324 117184600260
325 119009905560
326 120857885460
327 122728750560
328 124622712760
329 126539985264
330 128480782584
331 130445320544
332 132433816284
333 134446488264
334 136483556268
335 138545241408
336 140631766128
337 142743354208
338 144880230768
339 147042622272
340 149230756532
341 151444862712
342 153685171332
343 155951914272
344 158245324776
345 160565637456
346 162913088296
347 165287914656
348 167690355276
349 170120650280
350 172579041180
351 175065770880
352 177581083680
353 180125225280
354 182698442784
355 185300984704
356 187933100964
357 190595042904
358 193287063284
359 196009416288
360 198762357528
361 201546144048
362 204361034328
363 207207288288
364 210085167292
365 212994934152
366 215936853132
367 218911189952
368 221918211792
369 224958187296
370 228031386576
371 231138081216
372 234278544276
373 237453050296
374 240661875300
375 243905296800
376 247183593800
377 250497046800
378 253845937800
379 257230550304
380 260651169324
381 264108081384
382 267601574524
383 271131938304
384 274699463808
385 278304443648
386 281947171968
387 285627944448
388 289347058308
389 293104812312
390 296901506772
391 300737443552
392 304612926072
393 308528259312
394 312483749816
395 316479705696
396 320516436636
397 324594253896
398 328713470316
399 332874400320
400 337077359920
401 341322666720
402 345610639920
403 349941600320
404 354315870324
405 358733773944
406 363195636804
407 367701786144
408 372252550824
409 376848261328
410 381489249768
411 386175849888
412 390908397068
413 395687228328
414 400512682332
415 405385099392
416 410304821472
417 415272192192
418 420287556832
419 425351262336
420 430463657316
421 435625092056
422 440835918516
423 446096490336
424 451407162840
425 456768293040
426 462180239640
427 467643363040
428 473158025340
429 478724590344
430 484343423564
431 490014892224
432 495739365264
433 501517213344
434 507348808848
435 513234525888
436 519174740308
437 525169829688
438 531220173348
439 537326152352
440 543488149512
441 549706549392
442 555981738312
443 562314104352
444 568704037356
445 575151928936
446 581658172476
447 588223163136
448 594847297856
449 601530975360
450 608274596160
451 615078562560
452 621943278660
453 628869150360
454 635856585364
455 642905993184
456 650017785144
457 657192374384
458 664430175864
459 671731606368
460 679097084508
461 686527030728
462 694021867308
463 701582018368
464 709207909872
465 716899969632
466 724658627312
467 732484314432
468 740377464372
469 748338512376
470 756367895556
471 764466052896
472 772633425256
473 780870455376
474 789177587880
475 797555269280
476 806003947980
477 814524074280
478 823116100380
479 831780480384
480 840517670304
481 849328128064
482 858212313504
483 867170688384
484 876203716388
485 885311863128
486 894495596148
487 903755384928
488 913091700888
489 922505017392
490 931995809752
491 941564555232
492 951211733052
493 960937824392
494 970743312396
495 980628682176
496 990594420816
497 1000641017376
498 1010768962896
499 1020978750400
500 1031270874900
501 1041645833400
502 1052104124900
503 1062646250400
504 1073272712904
505 1083984017424
506 1094780670984
507 1105663182624
508 1116632063404
509 1127687826408
510 1138830986748
511 1150062061568
512 1161381570048
513 1172790033408
514 1184287974912
515 1195875919872
516 1207554395652
517 1219323931672
518 1231185059412
519 1243138312416
520 1255184226296
521 1267323338736
522 1279556189496
523 1291883320416
524 1304305275420
525 1316822600520
526 1329435843820
527 1342145555520
528 1354952287920
529 1367856595424
530 1380859034544
531 1393960163904
532 1407160544244
533 1420460738424
534 1433861311428
535 1447362830368
536 1460965864488
537 1474670985168
538 1488478765928
539 1502389782432
540 1516404612492
541 1530523836072
542 1544748035292
543 1559077794432
544 1573513699936
545 1588056340416
546 1602706306656
547 1617464191616
548 1632330590436
549 1647306100440
550 1662391321140
551 1677586854240
552 1692893303640
553 1708311275440
554 1723841377944
555 1739484221664
556 1755240419324
557 1771110585864
558 1787095338444
559 1803195296448
560 1819411081488
561 1835743317408
562 1852192630288
563 1868759648448
564 1885445002452
565 1902249325112
566 1919173251492
567 1936217418912
568 1953382466952
569 1970669037456
570 1988077774536
571 2005609324576
572 2023264336236
573 2041043460456
574 2058947350460
575 2076976661760
576 2095132052160
577 2113414181760
578 2131823712960
579 2150361310464
580 2169027641284
581 2187823374744
582 2206749182484
583 2225805738464
584 2244993718968
585 2264313802608
586 2283766670328
587 2303353005408
588 2323073493468
589 2342928822472
590 2362919682732
591 2383046766912
592 2403310770032
593 2423712389472
594 2444252324976
595 2464931278656
596 2485749954996
597 2506709060856
598 2527809305476
599 2549051400480
600 2570436059880
601 2591964000080
602 2613635939880
603 2635452600480
604 2657414705484
605 2679522980904
606 2701778155164
607 2724180959104
608 2746732125984
609 2769432391488
610 2792282493728
611 2815283173248
612 2838435173028
613 2861739238488
614 2885196117492
615 2908806560352
616 2932571319832
617 2956491151152
618 2980566811992
619 3004799062496
620 3029188665276
621 3053736385416
622 3078442990476
623 3103309250496
624 3128335938000
625 3153523828000
626 3178873698000
627 3204386328000
628 3230062500500
629 3255903000504
630 3281908615524
631 3308080135584
632 3334418353224
633 3360924063504
634 3387598064008
635 3414441154848
636 3441454138668
637 3468637820648
638 3495993008508
639 3523520512512
640 3551221145472
641 3579095722752
642 3607145062272
643 3635369984512
644 3663771312516
645 3692349871896
646 3721106490836
647 3750042000096
648 3779157233016
649 3808453025520
650 3837930216120
651 3867589645920
652 3897432158620
653 3927458600520
654 3957669820524
655 3988066670144
656 4018650003504
657 4049420677344
658 4080379551024
659 4111527486528
660 4142865348468
661 4174394004088
662 4206114323268
663 4238027178528
664 4270133445032
665 4302434000592
666 4334929725672
667 4367621503392
668 4400510219532
669 4433596762536
670 4466882023516
671 4500366896256
672 4534052277216
673 4567939065536
674 4602028163040
675 4636320474240
676 4670816906340
677 4705518369240
678 4740425775540
679 4775540040544
680 4810862082264
681 4846392821424
682 4882133181464
683 4918084088544
684 4954246471548
685 4990621262088
686 5027209394508
687 5064011805888
688 5101029436048
689 5138263227552
690 5175714125712
691 5213383078592
692 5251271037012
693 5289378954552
694 5327707787556
695 5366258495136
696 5405032039176
697 5444029384336
698 5483251498056
699 5522699350560
700 5562373914860
701 5602276166760
702 5642407084860
703 5682767650560
704 5723358848064
705 5764181664384
706 5805237089344
707 5846526115584
708 5888049738564
709 5929808956568
710 5971804770708
711 6014038184928
712 6056510206008
713 6099221843568
714 6142174110072
715 6185368020832
716 6228804594012
717 6272484850632
718 6316409814572
719 6360580512576
720 6404997974256
721 6449663232096
722 6494577321456
723 6539741280576
724 6585156150580
725 6630822975480
726 6676742802180
727 6722916680480
728 6769345663080
729 6816030805584
730 6862973166504
731 6910173807264
732 6957633792204
733 7005354188584
734 7053336066588
735 7101580499328
736 7150088562848
737 7198861336128
738 7247899901088
739 7297205342592
740 7346778748452
741 7396621209432
742 7446733819252
743 7497117674592
744 7547773875096
745 7598703523376
746 7649907725016
747 7701387588576
748 7753144225596
749 7805178750600
750 7857492281100
751 7910085937600
752 7962960843600
753 8016118125600
754 8069558913104
755 8123284338624
756 8177295537684
757 8231593648824
758 8286179813604
759 8341055176608
760 8396220885448
761 8451678090768
762 8507427946248
763 8563471608608
764 8619810237612
765 8676444996072
766 8733377049852
767 8790607567872
768 8848137722112
769 8905968687616
770 8964101642496
771 9022537767936
772 9081278248196
773 9140324270616
774 9199677025620
775 9259337706720
776 9319307510520
777 9379587636720
778 9440179288120
779 9501083670624
780 9562301993244
781 9623835468104
782 9685685310444
783 9747852738624
784 9810338974128
785 9873145241568
786 9936272768688
787 9999722786368
788 10063496528628
789 10127595232632
790 10192020138692
791 10256772490272
792 10321853533992
793 10387264519632
794 10453006700136
795 10519081331616
796 10585489673356
797 10652232987816
798 10719312540636
799 10786729600640
800 10854485439840
801 10922581333440
802 10991018559840
803 11059798400640
804 11128922140644
805 11198391067864
806 11268206473524
807 11338369652064
808 11408881901144
809 11479744521648
810 11550958817688
811 11622526096608
812 11694447668988
813 11766724848648
814 11839358952652
815 11912351301312
816 11985703218192
817 12059416030112
818 12133491067152
819 12207929662656
820 12282733153236
821 12357902878776
822 12433440182436
823 12509346410656
824 12585622913160
825 12662271042960
826 12739292156360
827 12816687612960
828 12894458775660
829 12972607010664
830 13051133687484
831 13130040178944
832 13209327861184
833 13288998113664
834 13369052319168
835 13449491863808
836 13530318137028
837 13611532531608
838 13693136443668
839 13775131272672
840 13857518421432
841 13940299296112
842 14023475306232
843 14107047864672
844 14191018387676
845 14275388294856
846 14360159009196
847 14445331957056
848 14530908568176
849 14616890275680
850 14703278516080
851 14790074729280
852 14877280358580
853 14964896850680
854 15052925655684
855 15141368227104
856 15230226021864
857 15319500500304
858 15409193126184
859 15499305366688
860 15589838692428
861 15680794577448
862 15772174499228
863 15863979938688
864 15956212380192
865 16048873311552
866 16141964224032
867 16235486612352
868 16329441974692
869 16423831812696
870 16518657631476
871 16613920939616
872 16709623249176
873 16805766075696
874 16902350938200
875 16999379359200
876 17096852864700
877 17194772984200
878 17293141250700
879 17391959200704
880 17491228374224
881 17590950314784
882 17691126569424
883 17791758688704
884 17892848226708
885 17994396741048
886 18096405792868
887 18198876946848
888 18301811771208
889 18405211837712
890 18509078721672
891 18613414001952
892 18718219260972
893 18823496084712
894 18929246062716
895 19035470788096
896 19142171857536
897 19249350871296
898 19357009433216
899 19465149150720
900 19573771634820
901 19682878500120
902 19792471364820
903 19902551850720
904 20013121583224
905 20124182191344
906 20235735307704
907 20347782568544
908 20460325613724
909 20573366086728
910 20686905634668
911 20800945908288
912 20915488561968
913 21030535253728
914 21146087645232
915 21262147401792
916 21378716192372
917 21495795689592
918 21613387569732
919 21731493512736
920 21850115202216
921 21969254325456
922 22088912573416
923 22209091640736
924 22329793225740
925 22451019030440
926 22572770760540
927 22695050125440
928 22817858838240
929 22941198615744
930 23065071178464
931 23189478250624
932 23314421560164
933 23439902838744
934 23565923821748
935 23692486248288
936 23819591861208
937 23947242407088
938 24075439636248
939 24204185302752
940 24333481164412
941 24463328982792
942 24593730523212
943 24724687554752
944 24856201850256
945 24988275186336
946 25120909343376
947 25254106105536
948 25387867260756
949 25522194600760
950 25657089921060
951 25792555020960
952 25928591703560
953 26065201775760
954 26202387048264
955 26340149335584
956 26478490456044
957 26617412231784
958 26756916488764
959 26897005056768
960 27037679769408
961 27178942464128
962 27320794982208
963 27463239168768
964 27606276872772
965 27749909947032
966 27894140248212
967 28038969636832
968 28184399977272
969 28330433137776
970 28477070990456
971 28624315411296
972 28772168280156
973 28920631480776
974 29069706900780
975 29219396431680
976 29369701968880
977 29520625411680
978 29672168663280
979 29824333630784
980 29977122225204
981 30130536361464
982 30284577958404
983 30439248938784
984 30594551229288
985 30750486760528
986 30907057467048
987 31064265287328
988 31222112163788
989 31380600042792
990 31539730874652
991 31699506613632
992 31859929217952
993 32021000649792
994 32182722875296
995 32345097864576
996 32508127591716
997 32671814034776
998 32836159175796
999 33001165000800
1000 33166833499800