1 0
2 1
3 4
4 10
5 22
6 41
7 72
8 116
9 180
10 265
11 380
12 526
13 714
14 945
15 1232
16 1576
17 1992
18 2481
19 3060
20 3730
21 4510
22 5401
23 6424
24 7580
25 8892
26 10361
27 12012
28 13846
29 15890
30 18145
31 20640
32 23376
33 26384
34 29665
35 33252
36 37146
37 41382
38 45961
39 50920
40 56260
41 62020
42 68201
43 74844
44 81950
45 89562
46 97681
47 106352
48 115576
49 125400
50 135825
51 146900
52 158626
53 171054
54 184185
55 198072
56 212716
57 228172
58 244441
59 261580
60 279590
61 298530
62 318401
63 339264
64 361120
65 384032
66 408001
67 433092
68 459306
69 486710
70 515305
71 545160
72 576276
73 608724
74 642505
75 677692
76 714286
77 752362
78 791921
79 833040
80 875720
81 920040
82 966001
83 1013684
84 1063090
85 1114302
86 1167321
87 1222232
88 1279036
89 1337820
90 1398585
91 1461420
92 1526326
93 1593394
94 1662625
95 1734112
96 1807856
97 1883952
98 1962401
99 2043300
100 2126650
101 2212550
102 2301001
103 2392104
104 2485860
105 2582372
106 2681641
107 2783772
108 2888766
109 2996730
110 3107665
111 3221680
112 3338776
113 3459064
114 3582545
115 3709332
116 3839426
117 3972942
118 4109881
119 4250360
120 4394380
121 4542060
122 4693401
123 4848524
124 5007430
125 5170242
126 5336961
127 5507712
128 5682496
129 5861440
130 6044545
131 6231940
132 6423626
133 6619734
134 6820265
135 7025352
136 7234996
137 7449332
138 7668361
139 7892220
140 8120910
141 8354570
142 8593201
143 8836944
144 9085800
145 9339912
146 9599281
147 9864052
148 10134226
149 10409950
150 10691225
151 10978200
152 11270876
153 11569404
154 11873785
155 12184172
156 12500566
157 12823122
158 13151841
159 13486880
160 13828240
161 14176080
162 14530401
163 14891364
164 15258970
165 15633382
166 16014601
167 16402792
168 16797956
169 17200260
170 17609705
171 18026460
172 18450526
173 18882074
174 19321105
175 19767792
176 20222136
177 20684312
178 21154321
179 21632340
180 22118370
181 22612590
182 23115001
183 23625784
184 24144940
185 24672652
186 25208921
187 25753932
188 26307686
189 26870370
190 27441985
191 28022720
192 28612576
193 29211744
194 29820225
195 30438212
196 31065706
197 31702902
198 32349801
199 33006600
200 33673300
201 34350100
202 35037001
203 35734204
204 36441710
205 37159722
206 37888241
207 38627472
208 39377416
209 40138280
210 40910065
211 41692980
212 42487026
213 43292414
214 44109145
215 44937432
216 45777276
217 46628892
218 47492281
219 48367660
220 49255030
221 50154610
222 51066401
223 51990624
224 52927280
225 53876592
226 54838561
227 55813412
228 56801146
229 57801990
230 58815945
231 59843240
232 60883876
233 61938084
234 63005865
235 64087452
236 65182846
237 66292282
238 67415761
239 68553520
240 69705560
241 70872120
242 72053201
243 73249044
244 74459650
245 75685262
246 76925881
247 78181752
248 79452876
249 80739500
250 82041625
251 83359500
252 84693126
253 86042754
254 87408385
255 88790272
256 90188416
257 91603072
258 93034241
259 94482180
260 95946890
261 97428630
262 98927401
263 100443464
264 101976820
265 103527732
266 105096201
267 106682492
268 108286606
269 109908810
270 111549105
271 113207760
272 114884776
273 116580424
274 118294705
275 120027892
276 121779986
277 123551262
278 125341721
279 127151640
280 128981020
281 130830140
282 132699001
283 134587884
284 136496790
285 138426002
286 140375521
287 142345632
288 144336336
289 146347920
290 148380385
291 150434020
292 152508826
293 154605094
294 156722825
295 158862312
296 161023556
297 163206852
298 165412201
299 167639900
300 169889950
301 172162650
302 174458001
303 176776304
304 179117560
305 181482072
306 183869841
307 186281172
308 188716066
309 191174830
310 193657465
311 196164280
312 198695276
313 201250764
314 203830745
315 206435532
316 209065126
317 211719842
318 214399681
319 217104960
320 219835680
321 222592160
322 225374401
323 228182724
324 231017130
325 233877942
326 236765161
327 239679112
328 242619796
329 245587540
330 248582345
331 251604540
332 254654126
333 257731434
334 260836465
335 263969552
336 267130696
337 270320232
338 273538161
339 276784820
340 280060210
341 283364670
342 286698201
343 290061144
344 293453500
345 296875612
346 300327481
347 303809452
348 307321526
349 310864050
350 314437025
351 318040800
352 321675376
353 325341104
354 329037985
355 332766372
356 336526266
357 340318022
358 344141641
359 347997480
360 351885540
361 355806180
362 359759401
363 363745564
364 367764670
365 371817082
366 375902801
367 380022192
368 384175256
369 388362360
370 392583505
371 396839060
372 401129026
373 405453774
374 409813305
375 414207992
376 418637836
377 423103212
378 427604121
379 432140940
380 436713670
381 441322690
382 445968001
383 450649984
384 455368640
385 460124352
386 464917121
387 469747332
388 474614986
389 479520470
390 484463785
391 489445320
392 494465076
393 499523444
394 504620425
395 509756412
396 514931406
397 520145802
398 525399601
399 530693200
400 536026600
401 541400200
402 546814001
403 552268404
404 557763410
405 563299422
406 568876441
407 574494872
408 580154716
409 585856380
410 591599865
411 597385580
412 603213526
413 609084114
414 614997345
415 620953632
416 626952976
417 632995792
418 639082081
419 645212260
420 651386330
421 657604710
422 663867401
423 670174824
424 676526980
425 682924292
426 689366761
427 695854812
428 702388446
429 708968090
430 715593745
431 722265840
432 728984376
433 735749784
434 742562065
435 749421652
436 756328546
437 763283182
438 770285561
439 777336120
440 784434860
441 791582220
442 798778201
443 806023244
444 813317350
445 820660962
446 828054081
447 835497152
448 842990176
449 850533600
450 858127425
451 865772100
452 873467626
453 881214454
454 889012585
455 896862472
456 904764116
457 912717972
458 920724041
459 928782780
460 936894190
461 945058730
462 953276401
463 961547664
464 969872520
465 978251432
466 986684401
467 995171892
468 1003713906
469 1012310910
470 1020962905
471 1029670360
472 1038433276
473 1047252124
474 1056126905
475 1065058092
476 1074045686
477 1083090162
478 1092191521
479 1101350240
480 1110566320
481 1119840240
482 1129172001
483 1138562084
484 1148010490
485 1157517702
486 1167083721
487 1176709032
488 1186393636
489 1196138020
490 1205942185
491 1215806620
492 1225731326
493 1235716794
494 1245763025
495 1255870512
496 1266039256
497 1276269752
498 1286562001
499 1296916500
500 1307333250
501 1317812750
502 1328355001
503 1338960504
504 1349629260
505 1360361772
506 1371158041
507 1382018572
508 1392943366
509 1403932930
510 1414987265
511 1426106880
512 1437291776
513 1448542464
514 1459858945
515 1471241732
516 1482690826
517 1494206742
518 1505789481
519 1517439560
520 1529156980
521 1540942260
522 1552795401
523 1564716924
524 1576706830
525 1588765642
526 1600893361
527 1613090512
528 1625357096
529 1637693640
530 1650100145
531 1662577140
532 1675124626
533 1687743134
534 1700432665
535 1713193752
536 1726026396
537 1738931132
538 1751907961
539 1764957420
540 1778079510
541 1791274770
542 1804543201
543 1817885344
544 1831301200
545 1844791312
546 1858355681
547 1871994852
548 1885708826
549 1899498150
550 1913362825
551 1927303400
552 1941319876
553 1955412804
554 1969582185
555 1983828572
556 1998151966
557 2012552922
558 2027031441
559 2041588080
560 2056222840
561 2070936280
562 2085728401
563 2100599764
564 2115550370
565 2130580782
566 2145691001
567 2160881592
568 2176152556
569 2191504460
570 2206937305
571 2222451660
572 2238047526
573 2253725474
574 2269485505
575 2285328192
576 2301253536
577 2317262112
578 2333353921
579 2349529540
580 2365788970
581 2382132790
582 2398561001
583 2415074184
584 2431672340
585 2448356052
586 2465125321
587 2481980732
588 2498922286
589 2515950570
590 2533065585
591 2550267920
592 2567557576
593 2584935144
594 2602400625
595 2619954612
596 2637597106
597 2655328702
598 2673149401
599 2691059800
600 2709059900
601 2727150300
602 2745331001
603 2763602604
604 2781965110
605 2800419122
606 2818964641
607 2837602272
608 2856332016
609 2875154480
610 2894069665
611 2913078180
612 2932180026
613 2951375814
614 2970665545
615 2990049832
616 3009528676
617 3029102692
618 3048771881
619 3068536860
620 3088397630
621 3108354810
622 3128408401
623 3148559024
624 3168806680
625 3189151992
626 3209594961
627 3230136212
628 3250775746
629 3271514190
630 3292351545
631 3313288440
632 3334324876
633 3355461484
634 3376698265
635 3398035852
636 3419474246
637 3441014082
638 3462655361
639 3484398720
640 3506244160
641 3528192320
642 3550243201
643 3572397444
644 3594655050
645 3617016662
646 3639482281
647 3662052552
648 3684727476
649 3707507700
650 3730393225
651 3753384700
652 3776482126
653 3799686154
654 3822996785
655 3846414672
656 3869939816
657 3893572872
658 3917313841
659 3941163380
660 3965121490
661 3989188830
662 4013365401
663 4037651864
664 4062048220
665 4086555132
666 4111172601
667 4135901292
668 4160741206
669 4185693010
670 4210756705
671 4235932960
672 4261221776
673 4286623824
674 4312139105
675 4337768292
676 4363511386
677 4389369062
678 4415341321
679 4441428840
680 4467631620
681 4493950340
682 4520385001
683 4546936284
684 4573604190
685 4600389402
686 4627291921
687 4654312432
688 4681450936
689 4708708120
690 4736083985
691 4763579220
692 4791193826
693 4818928494
694 4846783225
695 4874758712
696 4902854956
697 4931072652
698 4959411801
699 4987873100
700 5016456550
701 5045162850
702 5073992001
703 5102944704
704 5132020960
705 5161221472
706 5190546241
707 5219995972
708 5249570666
709 5279271030
710 5309097065
711 5339049480
712 5369128276
713 5399334164
714 5429667145
715 5460127932
716 5490716526
717 5521433642
718 5552279281
719 5583254160
720 5614358280
721 5645592360
722 5676956401
723 5708451124
724 5740076530
725 5771833342
726 5803721561
727 5835741912
728 5867894396
729 5900179740
730 5932597945
731 5965149740
732 5997835126
733 6030654834
734 6063608865
735 6096697952
736 6129922096
737 6163282032
738 6196777761
739 6230410020
740 6264178810
741 6298084870
742 6332128201
743 6366309544
744 6400628900
745 6435087012
746 6469683881
747 6504420252
748 6539296126
749 6574312250
750 6609468625
751 6644766000
752 6680204376
753 6715784504
754 6751506385
755 6787370772
756 6823377666
757 6859527822
758 6895821241
759 6932258680
760 6968840140
761 7005566380
762 7042437401
763 7079453964
764 7116616070
765 7153924482
766 7191379201
767 7228980992
768 7266729856
769 7304626560
770 7342671105
771 7380864260
772 7419206026
773 7457697174
774 7496337705
775 7535128392
776 7574069236
777 7613161012
778 7652403721
779 7691798140
780 7731344270
781 7771042890
782 7810894001
783 7850898384
784 7891056040
785 7931367752
786 7971833521
787 8012454132
788 8053229586
789 8094160670
790 8135247385
791 8176490520
792 8217890076
793 8259446844
794 8301160825
795 8343032812
796 8385062806
797 8427251602
798 8469599201
799 8512106400
800 8554773200
801 8597600400
802 8640588001
803 8683736804
804 8727046810
805 8770518822
806 8814152841
807 8857949672
808 8901909316
809 8946032580
810 8990319465
811 9034770780
812 9079386526
813 9124167514
814 9169113745
815 9214226032
816 9259504376
817 9304949592
818 9350561681
819 9396341460
820 9442288930
821 9488404910
822 9534689401
823 9581143224
824 9627766380
825 9674559692
826 9721523161
827 9768657612
828 9815963046
829 9863440290
830 9911089345
831 9958911040
832 10006905376
833 10055073184
834 10103414465
835 10151930052
836 10200619946
837 10249484982
838 10298525161
839 10347741320
840 10397133460
841 10446702420
842 10496448201
843 10546371644
844 10596472750
845 10646752362
846 10697210481
847 10747847952
848 10798664776
849 10849661800
850 10900839025
851 10952197300
852 11003736626
853 11055457854
854 11107360985
855 11159446872
856 11211715516
857 11264167772
858 11316803641
859 11369623980
860 11422628790
861 11475818930
862 11529194401
863 11582756064
864 11636503920
865 11690438832
866 11744560801
867 11798870692
868 11853368506
869 11908055110
870 11962930505
871 12017995560
872 12073250276
873 12128695524
874 12184331305
875 12240158492
876 12296177086
877 12352387962
878 12408791121
879 12465387440
880 12522176920
881 12579160440
882 12636338001
883 12693710484
884 12751277890
885 12809041102
886 12867000121
887 12925155832
888 12983508236
889 13042058220
890 13100805785
891 13159751820
892 13218896326
893 13278240194
894 13337783425
895 13397526912
896 13457470656
897 13517615552
898 13577961601
899 13638509700
900 13699259850
901 13760212950
902 13821369001
903 13882728904
904 13944292660
905 14006061172
906 14068034441
907 14130213372
908 14192597966
909 14255189130
910 14317986865
911 14380992080
912 14444204776
913 14507625864
914 14571255345
915 14635094132
916 14699142226
917 14763400542
918 14827869081
919 14892548760
920 14957439580
921 15022542460
922 15087857401
923 15153385324
924 15219126230
925 15285081042
926 15351249761
927 15417633312
928 15484231696
929 15551045840
930 15618075745
931 15685322340
932 15752785626
933 15820466534
934 15888365065
935 15956482152
936 16024817796
937 16093372932
938 16162147561
939 16231142620
940 16300358110
941 16369794970
942 16439453201
943 16509333744
944 16579436600
945 16649762712
946 16720312081
947 16791085652
948 16862083426
949 16933306350
950 17004754425
951 17076428600
952 17148328876
953 17220456204
954 17292810585
955 17365392972
956 17438203366
957 17511242722
958 17584511041
959 17658009280
960 17731737440
961 17805696480
962 17879886401
963 17954308164
964 18028961770
965 18103848182
966 18178967401
967 18254320392
968 18329907156
969 18405728660
970 18481784905
971 18558076860
972 18634604526
973 18711368874
974 18788369905
975 18865608592
976 18943084936
977 19020799912
978 19098753521
979 19176946740
980 19255379570
981 19334052990
982 19412967001
983 19492122584
984 19571519740
985 19651159452
986 19731041721
987 19811167532
988 19891536886
989 19972150770
990 20053009185
991 20134113120
992 20215462576
993 20297058544
994 20378901025
995 20460991012
996 20543328506
997 20625914502
998 20708749001
999 20791833000
1000 20875166500