0 0
1 1
2 35
3 210
4 715
5 1820
6 3876
7 7315
8 12650
9 20475
10 31465
11 46376
12 66045
13 91390
14 123410
15 163185
16 211876
17 270725
18 341055
19 424270
20 521855
21 635376
22 766480
23 916895
24 1088430
25 1282975
26 1502501
27 1749060
28 2024785
29 2331890
30 2672670
31 3049501
32 3464840
33 3921225
34 4421275
35 4967690
36 5563251
37 6210820
38 6913340
39 7673835
40 8495410
41 9381251
42 10334625
43 11358880
44 12457445
45 13633830
46 14891626
47 16234505
48 17666220
49 19190605
50 20811575
51 22533126
52 24359335
53 26294360
54 28342440
55 30507895
56 32795126
57 35208615
58 37752925
59 40432700
60 43252665
61 46217626
62 49332470
63 52602165
64 56031760
65 59626385
66 63391251
67 67331650
68 71452955
69 75760620
70 80260180
71 84957251
72 89857530
73 94966795
74 100290905
75 105835800
76 111607501
77 117612110
78 123855810
79 130344865
80 137085620
81 144084501
82 151348015
83 158882750
84 166695375
85 174792640
86 183181376
87 191868495
88 200860990
89 210165935
90 219790485
91 229741876
92 240027425
93 250654530
94 261630670
95 272963405
96 284660376
97 296729305
98 309177995
99 322014330
100 335246275
101 348881876
102 362929260
103 377396635
104 392292290
105 407624595
106 423402001
107 439633040
108 456326325
109 473490550
110 491134490
111 509267001
112 527897020
113 547033565
114 566685735
115 586862710
116 607573751
117 628828200
118 650635480
119 673005095
120 695946630
121 719469751
122 743584205
123 768299820
124 793626505
125 819574250
126 846153126
127 873373285
128 901244960
129 929778465
130 958984195
131 988872626
132 1019454315
133 1050739900
134 1082740100
135 1115465715
136 1148927626
137 1183136795
138 1218104265
139 1253841160
140 1290358685
141 1327668126
142 1365780850
143 1404708305
144 1444462020
145 1485053605
146 1526494751
147 1568797230
148 1611972895
149 1656033680
150 1700991600
151 1746858751
152 1793647310
153 1841369535
154 1890037765
155 1939664420
156 1990262001
157 2041843090
158 2094420350
159 2148006525
160 2202614440
161 2258257001
162 2314947195
163 2372698090
164 2431522835
165 2491434660
166 2552446876
167 2614572875
168 2677826130
169 2742220195
170 2807768705
171 2874485376
172 2942384005
173 3011478470
174 3081782730
175 3153310825
176 3226076876
177 3300095085
178 3375379735
179 3451945190
180 3529805895
181 3608976376
182 3689471240
183 3771305175
184 3854492950
185 3939049415
186 4024989501
187 4112328220
188 4201080665
189 4291262010
190 4382887510
191 4475972501
192 4570532400
193 4666582705
194 4764138995
195 4863216930
196 4963832251
197 5066000780
198 5169738420
199 5275061155
200 5381985050
201 5490526251
202 5600700985
203 5712525560
204 5826016365
205 5941189870
206 6058062626
207 6176651265
208 6296972500
209 6419043125
210 6542880015
211 6668500126
212 6795920495
213 6925158240
214 7056230560
215 7189154735
216 7323948126
217 7460628175
218 7599212405
219 7739718420
220 7882163905
221 8026566626
222 8172944430
223 8321315245
224 8471697080
225 8624108025
226 8778566251
227 8935090010
228 9093697635
229 9254407540
230 9417238220
231 9582208251
232 9749336290
233 9918641075
234 10090141425
235 10263856240
236 10439804501
237 10618005270
238 10798477690
239 10981240985
240 11166314460
241 11353717501
242 11543469575
243 11735590230
244 11930099095
245 12127015880
246 12326360376
247 12528152455
248 12732412070
249 12939159255
250 13148414125
251 13360196876
252 13574527785
253 13791427210
254 14010915590
255 14233013445
256 14457741376
257 14685120065
258 14915170275
259 15147912850
260 15383368715
261 15621558876
262 15862504420
263 16106226515
264 16352746410
265 16602085435
266 16854265001
267 17109306600
268 17367231805
269 17628062270
270 17891819730
271 18158526001
272 18428202980
273 18700872645
274 18976557055
275 19255278350
276 19537058751
277 19821920560
278 20109886160
279 20400978015
280 20695218670
281 20992630751
282 21293236965
283 21597060100
284 21904123025
285 22214448690
286 22528060126
287 22844980445
288 23165232840
289 23488840585
290 23815827035
291 24146215626
292 24480029875
293 24817293380
294 25158029820
295 25502262955
296 25850016626
297 26201314755
298 26556181345
299 26914640480
300 27276716325
301 27642433126
302 28011815210
303 28384886985
304 28761672940
305 29142197645
306 29526485751
307 29914561990
308 30306451175
309 30702178200
310 31101768040
311 31505245751
312 31912636470
313 32323965415
314 32739257885
315 33158539260
316 33581835001
317 34009170650
318 34440571830
319 34876064245
320 35315673680
321 35759426001
322 36207347155
323 36659463170
324 37115800155
325 37576384300
326 38041241876
327 38510399235
328 38983882810
329 39461719115
330 39943934745
331 40430556376
332 40921610765
333 41417124750
334 41917125250
335 42421639265
336 42930693876
337 43444316245
338 43962533615
339 44485373310
340 45012862735
341 45545029376
342 46081900800
343 46623504655
344 47169868670
345 47721020655
346 48276988501
347 48837800180
348 49403483745
349 49974067330
350 50549579150
351 51130047501
352 51715500760
353 52305967385
354 52901475915
355 53502054970
356 54107733251
357 54718539540
358 55334502700
359 55955651675
360 56582015490
361 57213623251
362 57850504145
363 58492687440
364 59140202485
365 59793078710
366 60451345626
367 61115032825
368 61784169980
369 62458786845
370 63138913255
371 63824579126
372 64515814455
373 65212649320
374 65915113880
375 66623238375
376 67337053126
377 68056588535
378 68781875085
379 69512943340
380 70249823945
381 70992547626
382 71741145190
383 72495647525
384 73256085600
385 74022490465
386 74794893251
387 75573325170
388 76357817515
389 77148401660
390 77945109060
391 78747971251
392 79557019850
393 80372286555
394 81193803145
395 82021601480
396 82855713501
397 83696171230
398 84543006770
399 85396252305
400 86255940100
401 87122102501
402 87994771935
403 88873980910
404 89759762015
405 90652147920
406 91551171376
407 92456865215
408 93369262350
409 94288395775
410 95214298565
411 96147003876
412 97086544945
413 98032955090
414 98986267710
415 99946516285
416 100913734376
417 101887955625
418 102869213755
419 103857542570
420 104852975955
421 105855547876
422 106865292380
423 107882243595
424 108906435730
425 109937903075
426 110976680001
427 112022800960
428 113076300485
429 114137213190
430 115205573770
431 116281417001
432 117364777740
433 118455690925
434 119554191575
435 120660314790
436 121774095751
437 122895569720
438 124024772040
439 125161738135
440 126306503510
441 127459103751
442 128619574525
443 129787951580
444 130964270745
445 132148567930
446 133340879126
447 134541240405
448 135749687920
449 136966257905
450 138190986675
451 139423910626
452 140665066235
453 141914490060
454 143172218740
455 144438288995
456 145712737626
457 146995601515
458 148286917625
459 149586723000
460 150895054765
461 152211950126
462 153537446370
463 154871580865
464 156214391060
465 157565914485
466 158926188751
467 160295251550
468 161673140655
469 163059893920
470 164455549280
471 165860144751
472 167273718430
473 168696308495
474 170127953205
475 171568690900
476 173018560001
477 174477599010
478 175945846510
479 177423341165
480 178910121720
481 180406227001
482 181911695915
483 183426567450
484 184950880675
485 186484674740
486 188027988876
487 189580862395
488 191143334690
489 192715445235
490 194297233585
491 195888739376
492 197490002325
493 199101062230
494 200721958970
495 202352732505
496 203993422876
497 205644070205
498 207304714695
499 208975396630
500 210656156375
501 212347034376
502 214048071160
503 215759307335
504 217480783590
505 219212540695
506 220954619501
507 222707060940
508 224469906025
509 226243195850
510 228026971590
511 229821274501
512 231626145920
513 233441627265
514 235267760035
515 237104585810
516 238952146251
517 240810483100
518 242679638180
519 244559653395
520 246450570730
521 248352432251
522 250265280105
523 252189156520
524 254124103805
525 256070164350
526 258027380626
527 259995795185
528 261975450660
529 263966389765
530 265968655295
531 267982290126
532 270007337215
533 272043839600
534 274091840400
535 276151382815
536 278222510126
537 280305265695
538 282399692965
539 284505835460
540 286623736785
541 288753440626
542 290894990750
543 293048431005
544 295213805320
545 297391157705
546 299580532251
547 301781973130
548 303995524595
549 306221230980
550 308459136700
551 310709286251
552 312971724210
553 315246495235
554 317533644065
555 319833215520
556 322145254501
557 324469805990
558 326806915050
559 329156626825
560 331518986540
561 333894039501
562 336281831095
563 338682406790
564 341095812135
565 343522092760
566 345961294376
567 348413462775
568 350878643830
569 353356883495
570 355848227805
571 358352722876
572 360870414905
573 363401350170
574 365945575030
575 368503135925
576 371074079376
577 373658451985
578 376256300435
579 378867671490
580 381492611995
581 384131168876
582 386783389140
583 389449319875
584 392129008250
585 394822501515
586 397529847001
587 400251092120
588 402986284365
589 405735471310
590 408498700610
591 411276020001
592 414067477300
593 416873120405
594 419692997295
595 422527156030
596 425375644751
597 428238511680
598 431115805120
599 434007573455
600 436913865150
601 439834728751
602 442770212885
603 445720366260
604 448685237665
605 451664875970
606 454659330126
607 457668649165
608 460692882200
609 463732078425
610 466786287115
611 469855557626
612 472939939395
613 476039481940
614 479154234860
615 482284247835
616 485429570626
617 488590253075
618 491766345105
619 494957896720
620 498164958005
621 501387579126
622 504625810330
623 507879701945
624 511149304380
625 514434668125
626 517735843751
627 521052881910
628 524385833335
629 527734748840
630 531099679320
631 534480675751
632 537877789190
633 541291070775
634 544720571725
635 548166343340
636 551628437001
637 555106904170
638 558601796390
639 562113165285
640 565641062560
641 569185540001
642 572746649475
643 576324442930
644 579918972395
645 583530289980
646 587158447876
647 590803498355
648 594465493770
649 598144486555
650 601840529225
651 605553674376
652 609283974685
653 613031482910
654 616796251890
655 620578334545
656 624377783876
657 628194652965
658 632028994975
659 635880863150
660 639750310815
661 643637391376
662 647542158320
663 651464665215
664 655404965710
665 659363113535
666 663339162501
667 667333166500
668 671345179505
669 675375255570
670 679423448830
671 683489813501
672 687574403880
673 691677274345
674 695798479355
675 699938073450
676 704096111251
677 708272647460
678 712467736860
679 716681434315
680 720913794770
681 725164873251
682 729434724865
683 733723404800
684 738030968325
685 742357470790
686 746702967626
687 751067514345
688 755451166540
689 759853979885
690 764276010135
691 768717313126
692 773177944775
693 777657961080
694 782157418120
695 786676372055
696 791214879126
697 795772995655
698 800350778045
699 804948282780
700 809565566425
701 814202685626
702 818859697110
703 823536657685
704 828233624240
705 832950653745
706 837687803251
707 842445129890
708 847222690875
709 852020543500
710 856838745140
711 861677353251
712 866536425370
713 871416019115
714 876316192185
715 881237002360
716 886178507501
717 891140765550
718 896123834530
719 901127772545
720 906152637780
721 911198488501
722 916265383055
723 921353379870
724 926462537455
725 931592914400
726 936744569376
727 941917561135
728 947111948510
729 952327790415
730 957565145845
731 962824073876
732 968104633665
733 973406884450
734 978730885550
735 984076696365
736 989444376376
737 994833985145
738 1000245582315
739 1005679227610
740 1011134980835
741 1016612901876
742 1022113050700
743 1027635487355
744 1033180271970
745 1038747464755
746 1044337126001
747 1049949316080
748 1055584095445
749 1061241524630
750 1066921664250
751 1072624575001
752 1078350317660
753 1084098953085
754 1089870542215
755 1095665146070
756 1101482825751
757 1107323642440
758 1113187657400
759 1119074931975
760 1124985527590
761 1130919505751
762 1136876928045
763 1142857856140
764 1148862351785
765 1154890476810
766 1160942293126
767 1167017862725
768 1173117247680
769 1179240510145
770 1185387712355
771 1191558916626
772 1197754185355
773 1203973581020
774 1210217166180
775 1216485003475
776 1222777155626
777 1229093685435
778 1235434655785
779 1241800129640
780 1248190170045
781 1254604840126
782 1261044203090
783 1267508322225
784 1273997260900
785 1280511082565
786 1287049850751
787 1293613629070
788 1300202481215
789 1306816470960
790 1313455662160
791 1320120118751
792 1326809904750
793 1333525084255
794 1340265721445
795 1347031880580
796 1353823626001
797 1360641022130
798 1367484133470
799 1374353024605
800 1381247760200
801 1388168405001
802 1395115023835
803 1402087681610
804 1409086443315
805 1416111374020
806 1423162538876
807 1430240003115
808 1437343832050
809 1444474091075
810 1451630845665
811 1458814161376
812 1466024103845
813 1473260738790
814 1480524132010
815 1487814349385
816 1495131456876
817 1502475520525
818 1509846606455
819 1517244780870
820 1524670110055
821 1532122660376
822 1539602498280
823 1547109690295
824 1554644303030
825 1562206403175
826 1569796057501
827 1577413332860
828 1585058296185
829 1592731014490
830 1600431554870
831 1608159984501
832 1615916370640
833 1623700780625
834 1631513281875
835 1639353941890
836 1647222828251
837 1655120008620
838 1663045550740
839 1670999522435
840 1678981991610
841 1686993026251
842 1695032694425
843 1703101064280
844 1711198204045
845 1719324182030
846 1727479066626
847 1735662926305
848 1743875829620
849 1752117845205
850 1760389041775
851 1768689488126
852 1777019253135
853 1785378405760
854 1793767015040
855 1802185150095
856 1810632880126
857 1819110274415
858 1827617402325
859 1836154333300
860 1844721136865
861 1853317882626
862 1861944640270
863 1870601479565
864 1879288470360
865 1888005682585
866 1896753186251
867 1905531051450
868 1914339348355
869 1923178147220
870 1932047518380
871 1940947532251
872 1949878259330
873 1958839770195
874 1967832135505
875 1976855426000
876 1985909712501
877 1994995065910
878 2004111557210
879 2013259257465
880 2022438237820
881 2031648569501
882 2040890323815
883 2050163572150
884 2059468385975
885 2068804836840
886 2078172996376
887 2087572936295
888 2097004728390
889 2106468444535
890 2115964156685
891 2125491936876
892 2135051857225
893 2144643989930
894 2154268407270
895 2163925181605
896 2173614385376
897 2183336091105
898 2193090371395
899 2202877298930
900 2212696946475
901 2222549386876
902 2232434693060
903 2242352938035
904 2252304194890
905 2262288536795
906 2272306037001
907 2282356768840
908 2292440805725
909 2302558221150
910 2312709088690
911 2322893482001
912 2333111474820
913 2343363140965
914 2353648554335
915 2363967788910
916 2374320918751
917 2384708018000
918 2395129160880
919 2405584421695
920 2416073874830
921 2426597594751
922 2437155656005
923 2447748133220
924 2458375101105
925 2469036634450
926 2479732808126
927 2490463697085
928 2501229376360
929 2512029921065
930 2522865406395
931 2533735907626
932 2544641500115
933 2555582259300
934 2566558260700
935 2577569579915
936 2588616292626
937 2599698474595
938 2610816201665
939 2621969549760
940 2633158594885
941 2644383413126
942 2655644080650
943 2666940673705
944 2678273268620
945 2689641941805
946 2701046769751
947 2712487829030
948 2723965196295
949 2735478948280
950 2747029161800
951 2758615913751
952 2770239281110
953 2781899340935
954 2793596170365
955 2805329846620
956 2817100447001
957 2828908048890
958 2840752729750
959 2852634567125
960 2864553638640
961 2876510022001
962 2888503794995
963 2900535035490
964 2912603821435
965 2924710230860
966 2936854341876
967 2949036232675
968 2961255981530
969 2973513666795
970 2985809366905
971 2998143160376
972 3010515125805
973 3022925341870
974 3035373887330
975 3047860841025
976 3060386281876
977 3072950288885
978 3085552941135
979 3098194317790
980 3110874498095
981 3123593561376
982 3136351587040
983 3149148654575
984 3161984843550
985 3174860233615
986 3187774904501
987 3200728936020
988 3213722408065
989 3226755400610
990 3239827993710
991 3252940267501
992 3266092302200
993 3279284178105
994 3292515975595
995 3305787775130
996 3319099657251
997 3332451702580
998 3345843991820
999 3359276605755
1000 3372749625250