0 0
1 0
2 1
3 3
4 12
5 40
6 105
7 231
8 448
9 792
10 1305
11 2035
12 3036
13 4368
14 6097
15 8295
16 11040
17 14416
18 18513
19 23427
20 29260
21 36120
22 44121
23 53383
24 64032
25 76200
26 90025
27 105651
28 123228
29 142912
30 164865
31 189255
32 216256
33 246048
34 278817
35 314755
36 354060
37 396936
38 443593
39 494247
40 549120
41 608440
42 672441
43 741363
44 815452
45 894960
46 980145
47 1071271
48 1168608
49 1272432
50 1383025
51 1500675
52 1625676
53 1758328
54 1898937
55 2047815
56 2205280
57 2371656
58 2547273
59 2732467
60 2927580
61 3132960
62 3348961
63 3575943
64 3814272
65 4064320
66 4326465
67 4601091
68 4888588
69 5189352
70 5503785
71 5832295
72 6175296
73 6533208
74 6906457
75 7295475
76 7700700
77 8122576
78 8561553
79 9018087
80 9492640
81 9985680
82 10497681
83 11029123
84 11580492
85 12152280
86 12744985
87 13359111
88 13995168
89 14653672
90 15335145
91 16040115
92 16769116
93 17522688
94 18301377
95 19105735
96 19936320
97 20793696
98 21678433
99 22591107
100 23532300
101 24502600
102 25502601
103 26532903
104 27594112
105 28686840
106 29811705
107 30969331
108 32160348
109 33385392
110 34645105
111 35940135
112 37271136
113 38638768
114 40043697
115 41486595
116 42968140
117 44489016
118 46049913
119 47651527
120 49294560
121 50979720
122 52707721
123 54479283
124 56295132
125 58156000
126 60062625
127 62015751
128 64016128
129 66064512
130 68161665
131 70308355
132 72505356
133 74753448
134 77053417
135 79406055
136 81812160
137 84272536
138 86787993
139 89359347
140 91987420
141 94673040
142 97417041
143 100220263
144 103083552
145 106007760
146 108993745
147 112042371
148 115154508
149 118331032
150 121572825
151 124880775
152 128255776
153 131698728
154 135210537
155 138792115
156 142444380
157 146168256
158 149964673
159 153834567
160 157778880
161 161798560
162 165894561
163 170067843
164 174319372
165 178650120
166 183061065
167 187553191
168 192127488
169 196784952
170 201526585
171 206353395
172 211266396
173 216266608
174 221355057
175 226532775
176 231800800
177 237160176
178 242611953
179 248157187
180 253796940
181 259532280
182 265364281
183 271294023
184 277322592
185 283451080
186 289680585
187 296012211
188 302447068
189 308986272
190 315630945
191 322382215
192 329241216
193 336209088
194 343286977
195 350476035
196 357777420
197 365192296
198 372721833
199 380367207
200 388129600
201 396010200
202 404010201
203 412130803
204 420373212
205 428738640
206 437228305
207 445843431
208 454585248
209 463454992
210 472453905
211 481583235
212 490844236
213 500238168
214 509766297
215 519429895
216 529230240
217 539168616
218 549246313
219 559464627
220 569824860
221 580328320
222 590976321
223 601770183
224 612711232
225 623800800
226 635040225
227 646430851
228 657974028
229 669671112
230 681523465
231 693532455
232 705699456
233 718025848
234 730513017
235 743162355
236 755975260
237 768953136
238 782097393
239 795409447
240 808890720
241 822542640
242 836366641
243 850364163
244 864536652
245 878885560
246 893412345
247 908118471
248 923005408
249 938074632
250 953327625
251 968765875
252 984390876
253 1000204128
254 1016207137
255 1032401415
256 1048788480
257 1065369856
258 1082147073
259 1099121667
260 1116295180
261 1133669160
262 1151245161
263 1169024743
264 1187009472
265 1205200920
266 1223600665
267 1242210291
268 1261031388
269 1280065552
270 1299314385
271 1318779495
272 1338462496
273 1358365008
274 1378488657
275 1398835075
276 1419405900
277 1440202776
278 1461227353
279 1482481287
280 1503966240
281 1525683880
282 1547635881
283 1569823923
284 1592249692
285 1614914880
286 1637821185
287 1660970311
288 1684363968
289 1708003872
290 1731891745
291 1756029315
292 1780418316
293 1805060488
294 1829957577
295 1855111335
296 1880523520
297 1906195896
298 1932130233
299 1958328307
300 1984791900
301 2011522800
302 2038522801
303 2065793703
304 2093337312
305 2121155440
306 2149249905
307 2177622531
308 2206275148
309 2235209592
310 2264427705
311 2293931335
312 2323722336
313 2353802568
314 2384173897
315 2414838195
316 2445797340
317 2477053216
318 2508607713
319 2540462727
320 2572620160
321 2605081920
322 2637849921
323 2670926083
324 2704312332
325 2738010600
326 2772022825
327 2806350951
328 2840996928
329 2875962712
330 2911250265
331 2946861555
332 2982798556
333 3019063248
334 3055657617
335 3092583655
336 3129843360
337 3167438736
338 3205371793
339 3243644547
340 3282259020
341 3321217240
342 3360521241
343 3400173063
344 3440174752
345 3480528360
346 3521235945
347 3562299571
348 3603721308
349 3645503232
350 3687647425
351 3730155975
352 3773030976
353 3816274528
354 3859888737
355 3903875715
356 3948237580
357 3992976456
358 4038094473
359 4083593767
360 4129476480
361 4175744760
362 4222400761
363 4269446643
364 4316884572
365 4364716720
366 4412945265
367 4461572391
368 4510600288
369 4560031152
370 4609867185
371 4660110595
372 4710763596
373 4761828408
374 4813307257
375 4865202375
376 4917516000
377 4970250376
378 5023407753
379 5076990387
380 5131000540
381 5185440480
382 5240312481
383 5295618823
384 5351361792
385 5407543680
386 5464166785
387 5521233411
388 5578745868
389 5636706472
390 5695117545
391 5753981415
392 5813300416
393 5873076888
394 5933313177
395 5994011635
396 6055174620
397 6116804496
398 6178903633
399 6241474407
400 6304519200
401 6368040400
402 6432040401
403 6496521603
404 6561486412
405 6626937240
406 6692876505
407 6759306631
408 6826230048
409 6893649192
410 6961566505
411 7029984435
412 7098905436
413 7168331968
414 7238266497
415 7308711495
416 7379669440
417 7451142816
418 7523134113
419 7595645827
420 7668680460
421 7742240520
422 7816328521
423 7890946983
424 7966098432
425 8041785400
426 8118010425
427 8194776051
428 8272084828
429 8349939312
430 8428342065
431 8507295655
432 8586802656
433 8666865648
434 8747487217
435 8828669955
436 8910416460
437 8992729336
438 9075611193
439 9159064647
440 9243092320
441 9327696840
442 9412880841
443 9498646963
444 9584997852
445 9671936160
446 9759464545
447 9847585671
448 9936302208
449 10025616832
450 10115532225
451 10206051075
452 10297176076
453 10388909928
454 10481255337
455 10574215015
456 10667791680
457 10761988056
458 10856806873
459 10952250867
460 11048322780
461 11145025360
462 11242361361
463 11340333543
464 11438944672
465 11538197520
466 11638094865
467 11738639491
468 11839834188
469 11941681752
470 12044184985
471 12147346695
472 12251169696
473 12355656808
474 12460810857
475 12566634675
476 12673131100
477 12780302976
478 12888153153
479 12996684487
480 13105899840
481 13215802080
482 13326394081
483 13437678723
484 13549658892
485 13662337480
486 13775717385
487 13889801511
488 14004592768
489 14120094072
490 14236308345
491 14353238515
492 14470887516
493 14589258288
494 14708353777
495 14828176935
496 14948730720
497 15070018096
498 15192042033
499 15314805507
500 15438311500
501 15562563000
502 15687563001
503 15813314503
504 15939820512
505 16067084040
506 16195108105
507 16323895731
508 16453449948
509 16583773792
510 16714870305
511 16846742535
512 16979393536
513 17112826368
514 17247044097
515 17382049795
516 17517846540
517 17654437416
518 17791825513
519 17930013927
520 18069005760
521 18208804120
522 18349412121
523 18490832883
524 18633069532
525 18776125200
526 18920003025
527 19064706151
528 19210237728
529 19356600912
530 19503798865
531 19651834755
532 19800711756
533 19950433048
534 20101001817
535 20252421255
536 20404694560
537 20557824936
538 20711815593
539 20866669747
540 21022390620
541 21178981440
542 21336445441
543 21494785863
544 21654005952
545 21814108960
546 21975098145
547 22136976771
548 22299748108
549 22463415432
550 22627982025
551 22793451175
552 22959826176
553 23127110328
554 23295306937
555 23464419315
556 23634450780
557 23805404656
558 23977284273
559 24150092967
560 24323834080
561 24498510960
562 24674126961
563 24850685443
564 25028189772
565 25206643320
566 25386049465
567 25566411591
568 25747733088
569 25930017352
570 26113267785
571 26297487795
572 26482680796
573 26668850208
574 26855999457
575 27044131975
576 27233251200
577 27423360576
578 27614463553
579 27806563587
580 27999664140
581 28193768680
582 28388880681
583 28585003623
584 28782140992
585 28980296280
586 29179472985
587 29379674611
588 29580904668
589 29783166672
590 29986464145
591 30190800615
592 30396179616
593 30602604688
594 30810079377
595 31018607235
596 31228191820
597 31438836696
598 31650545433
599 31863321607
600 32077168800
601 32292090600
602 32508090601
603 32725172403
604 32943339612
605 33162595840
606 33382944705
607 33604389831
608 33826934848
609 34050583392
610 34275339105
611 34501205635
612 34728186636
613 34956285768
614 35185506697
615 35415853095
616 35647328640
617 35879937016
618 36113681913
619 36348567027
620 36584596060
621 36821772720
622 37060100721
623 37299583783
624 37540225632
625 37782030000
626 38025000625
627 38269141251
628 38514455628
629 38760947512
630 39008620665
631 39257478855
632 39507525856
633 39758765448
634 40011201417
635 40264837555
636 40519677660
637 40775725536
638 41032984993
639 41291459847
640 41551153920
641 41812071040
642 42074215041
643 42337589763
644 42602199052
645 42868046760
646 43135136745
647 43403472871
648 43673059008
649 43943899032
650 44215996825
651 44489356275
652 44763981276
653 45039875728
654 45317043537
655 45595488615
656 45875214880
657 46156226256
658 46438526673
659 46722120067
660 47007010380
661 47293201560
662 47580697561
663 47869502343
664 48159619872
665 48451054120
666 48743809065
667 49037888691
668 49333296988
669 49630037952
670 49928115585
671 50227533895
672 50528296896
673 50830408608
674 51133873057
675 51438694275
676 51744876300
677 52052423176
678 52361338953
679 52671627687
680 52983293440
681 53296340280
682 53610772281
683 53926593523
684 54243808092
685 54562420080
686 54882433585
687 55203852711
688 55526681568
689 55850924272
690 56176584945
691 56503667715
692 56832176716
693 57162116088
694 57493489977
695 57826302535
696 58160557920
697 58496260296
698 58833413833
699 59172022707
700 59512091100
701 59853623200
702 60196623201
703 60541095303
704 60887043712
705 61234472640
706 61583386305
707 61933788931
708 62285684748
709 62639077992
710 62993972905
711 63350373735
712 63708284736
713 64067710168
714 64428654297
715 64791121395
716 65155115740
717 65520641616
718 65887703313
719 66256305127
720 66626451360
721 66998146320
722 67371394321
723 67746199683
724 68122566732
725 68500499800
726 68880003225
727 69261081351
728 69643738528
729 70027979112
730 70413807465
731 70801227955
732 71190244956
733 71580862848
734 71973086017
735 72366918855
736 72762365760
737 73159431136
738 73558119393
739 73958434947
740 74360382220
741 74763965640
742 75169189641
743 75576058663
744 75984577152
745 76394749560
746 76806580345
747 77220073971
748 77635234908
749 78052067632
750 78470576625
751 78890766375
752 79312641376
753 79736206128
754 80161465137
755 80588422915
756 81017083980
757 81447452856
758 81879534073
759 82313332167
760 82748851680
761 83186097160
762 83625073161
763 84065784243
764 84508234972
765 84952429920
766 85398373665
767 85846070791
768 86295525888
769 86746743552
770 87199728385
771 87654484995
772 88111017996
773 88569332008
774 89029431657
775 89491321575
776 89955006400
777 90420490776
778 90887779353
779 91356876787
780 91827787740
781 92300516880
782 92775068881
783 93251448423
784 93729660192
785 94209708880
786 94691599185
787 95175335811
788 95660923468
789 96148366872
790 96637670745
791 97128839815
792 97621878816
793 98116792488
794 98613585577
795 99112262835
796 99612829020
797 100115288896
798 100619647233
799 101125908807
800 101634078400
801 102144160800
802 102656160801
803 103170083203
804 103685932812
805 104203714440
806 104723432905
807 105245093031
808 105768699648
809 106294257592
810 106821771705
811 107351246835
812 107882687836
813 108416099568
814 108951486897
815 109488854695
816 110028207840
817 110569551216
818 111112889713
819 111658228227
820 112205571660
821 112754924920
822 113306292921
823 113859680583
824 114415092832
825 114972534600
826 115532010825
827 116093526451
828 116657086428
829 117222695712
830 117790359265
831 118360082055
832 118931869056
833 119505725248
834 120081655617
835 120659665155
836 121239758860
837 121821941736
838 122406218793
839 122992595047
840 123581075520
841 124171665240
842 124764369241
843 125359192563
844 125956140252
845 126555217360
846 127156428945
847 127759780071
848 128365275808
849 128972921232
850 129582721425
851 130194681475
852 130808806476
853 131425101528
854 132043571737
855 132664222215
856 133287058080
857 133912084456
858 134539306473
859 135168729267
860 135800357980
861 136434197760
862 137070253761
863 137708531143
864 138349035072
865 138991770720
866 139636743265
867 140283957891
868 140933419788
869 141585134152
870 142239106185
871 142895341095
872 143553844096
873 144214620408
874 144877675257
875 145543013875
876 146210641500
877 146880563376
878 147552784753
879 148227310887
880 148904147040
881 149583298480
882 150264770481
883 150948568323
884 151634697292
885 152323162680
886 153013969785
887 153707123911
888 154402630368
889 155100494472
890 155800721545
891 156503316915
892 157208285916
893 157915633888
894 158625366177
895 159337488135
896 160052005120
897 160768922496
898 161488245633
899 162209979907
900 162934130700
901 163660703400
902 164389703401
903 165121136103
904 165855006912
905 166591321240
906 167330084505
907 168071302131
908 168814979548
909 169561122192
910 170309735505
911 171060824935
912 171814395936
913 172570453968
914 173329004497
915 174090052995
916 174853604940
917 175619665816
918 176388241113
919 177159336327
920 177932956960
921 178709108520
922 179487796521
923 180269026483
924 181052803932
925 181839134400
926 182628023425
927 183419476551
928 184213499328
929 185010097312
930 185809276065
931 186611041155
932 187415398156
933 188222352648
934 189031910217
935 189844076455
936 190658856960
937 191476257336
938 192296283193
939 193118940147
940 193944233820
941 194772169840
942 195602753841
943 196435991463
944 197271888352
945 198110450160
946 198951682545
947 199795591171
948 200642181708
949 201491459832
950 202343431225
951 203198101575
952 204055476576
953 204915561928
954 205778363337
955 206643886515
956 207512137180
957 208383121056
958 209256843873
959 210133311367
960 211012529280
961 211894503360
962 212779239361
963 213666743043
964 214557020172
965 215450076520
966 216345917865
967 217244549991
968 218145978688
969 219050209752
970 219957248985
971 220867102195
972 221779775196
973 222695273808
974 223613603857
975 224534771175
976 225458781600
977 226385640976
978 227315355153
979 228247929987
980 229183371340
981 230121685080
982 231062877081
983 232006953223
984 232953919392
985 233903781480
986 234856545385
987 235812217011
988 236770802268
989 237732307072
990 238696737345
991 239664099015
992 240634398016
993 241607640288
994 242583831777
995 243562978435
996 244545086220
997 245530161096
998 246518209033
999 247509236007
1000 248503248000