0 1
1 8
2 35
3 110
4 280
5 616
6 1218
7 2220
8 3795
9 6160
10 9581
11 14378
12 20930
13 29680
14 41140
15 55896
16 74613
17 98040
18 127015
19 162470
20 205436
21 257048
22 318550
23 391300
24 476775
25 576576
26 692433
27 826210
28 979910
29 1155680
30 1355816
31 1582768
32 1839145
33 2127720
34 2451435
35 2813406
36 3216928
37 3665480
38 4162730
39 4712540
40 5318971
41 5986288
42 6718965
43 7521690
44 8399370
45 9357136
46 10400348
47 11534600
48 12765725
49 14099800
50 15543151
51 17102358
52 18784260
53 20595960
54 22544830
55 24638516
56 26884943
57 29292320
58 31869145
59 34624210
60 37566606
61 40705728
62 44051280
63 47613280
64 51402065
65 55428296
66 59702963
67 64237390
68 69043240
69 74132520
70 79517586
71 85211148
72 91226275
73 97576400
74 104275325
75 111337226
76 118776658
77 126608560
78 134848260
79 143511480
80 152614341
81 162173368
82 172205495
83 182728070
84 193758860
85 205316056
86 217418278
87 230084580
88 243334455
89 257187840
90 271665121
91 286787138
92 302575190
93 319051040
94 336236920
95 354155536
96 372830073
97 392284200
98 412542075
99 433628350
100 455568176
101 478387208
102 502111610
103 526768060
104 552383755
105 578986416
106 606604293
107 635266170
108 665001370
109 695839760
110 727811756
111 760948328
112 795281005
113 830841880
114 867663615
115 905779446
116 945223188
117 986029240
118 1028232590
119 1071868820
120 1116974111
121 1163585248
122 1211739625
123 1261475250
124 1312830750
125 1365845376
126 1420559008
127 1477012160
128 1535245985
129 1595302280
130 1657223491
131 1721052718
132 1786833720
133 1854610920
134 1924429410
135 1996334956
136 2070374003
137 2146593680
138 2225041805
139 2305766890
140 2388818146
141 2474245488
142 2562099540
143 2652431640
144 2745293845
145 2840738936
146 2938820423
147 3039592550
148 3143110300
149 3249429400
150 3358606326
151 3470698308
152 3585763335
153 3703860160
154 3825048305
155 3949388066
156 4076940518
157 4207767520
158 4341931720
159 4479496560
160 4620526281
161 4765085928
162 4913241355
163 5065059230
164 5220607040
165 5379953096
166 5543166538
167 5710317340
168 5881476315
169 6056715120
170 6236106261
171 6419723098
172 6607639850
173 6799931600
174 6996674300
175 7197944776
176 7403820733
177 7614380760
178 7829704335
179 8049871830
180 8274964516
181 8505064568
182 8740255070
183 8980620020
184 9226244335
185 9477213856
186 9733615353
187 9995536530
188 10263066030
189 10536293440
190 10815309296
191 11100205088
192 11391073265
193 11688007240
194 11991101395
195 12300451086
196 12616152648
197 12938303400
198 13267001650
199 13602346700
200 13944438851
201 14293379408
202 14649270685
203 15012216010
204 15382319730
205 15759687216
206 16144424868
207 16536640120
208 16936441445
209 17343938360
210 17759241431
211 18182462278
212 18613713580
213 19053109080
214 19500763590
215 19956792996
216 20421314263
217 20894445440
218 21376305665
219 21867015170
220 22366695286
221 22875468448
222 23393458200
223 23920789200
224 24457587225
225 25003979176
226 25560093083
227 26126058110
228 26702004560
229 27288063880
230 27884368666
231 28491052668
232 29108250795
233 29736099120
234 30374734885
235 31024296506
236 31684923578
237 32356756880
238 33039938380
239 33734611240
240 34440919821
241 35159009688
242 35889027615
243 36631121590
244 37385440820
245 38152135736
246 38931357998
247 39723260500
248 40527997375
249 41345724000
250 42176597001
251 43020774258
252 43878414910
253 44749679360
254 45634729280
255 46533727616
256 47446838593
257 48374227720
258 49316061795
259 50272508910
260 51243738456
261 52229921128
262 53231228930
263 54247835180
264 55279914515
265 56327642896
266 57391197613
267 58470757290
268 59566501890
269 60678612720
270 61807272436
271 62952665048
272 64114975925
273 65294391800
274 66491100775
275 67705292326
276 68937157308
277 70186887960
278 71454677910
279 72740722180
280 74045217191
281 75368360768
282 76710352145
283 78071391970
284 79451682310
285 80851426656
286 82270829928
287 83710098480
288 85169440105
289 86649064040
290 88149180971
291 89670003038
292 91211743840
293 92774618440
294 94358843370
295 95964636636
296 97592217723
297 99241807600
298 100913628725
299 102607905050
300 104324862026
301 106064726608
302 107827727260
303 109614093960
304 111424058205
305 113257853016
306 115115712943
307 116997874070
308 118904574020
309 120836051960
310 122792548606
311 124774306228
312 126781568655
313 128814581280
314 130873591065
315 132958846546
316 135070597838
317 137209096640
318 139374596240
319 141567351520
320 143787618961
321 146035656648
322 148311724275
323 150616083150
324 152948996200
325 155310727976
326 157701544658
327 160121714060
328 162571505635
329 165051190480
330 167561041341
331 170101332618
332 172672340370
333 175274342320
334 177907617860
335 180572448056
336 183269115653
337 185997905080
338 188759102455
339 191552995590
340 194379873996
341 197240028888
342 200133753190
343 203061341540
344 206023090295
345 209019297536
346 212050263073
347 215116288450
348 218217676950
349 221354733600
350 224527765176
351 227737080208
352 230982988985
353 234265803560
354 237585837755
355 240943407166
356 244338829168
357 247772422920
358 251244509370
359 254755411260
360 258305453131
361 261894961328
362 265524264005
363 269193691130
364 272903574490
365 276654247696
366 280446046188
367 284279307240
368 288154369965
369 292071575320
370 296031266111
371 300033786998
372 304079484500
373 308168707000
374 312301804750
375 316479129876
376 320701036383
377 324967880160
378 329280018985
379 333637812530
380 338041622366
381 342491811968
382 346988746720
383 351532793920
384 356124322785
385 360763704456
386 365451312003
387 370187520430
388 374972706680
389 379807249640
390 384691530146
391 389625930988
392 394610836915
393 399646634640
394 404733712845
395 409872462186
396 415063275298
397 420306546800
398 425602673300
399 430952053400
400 436355087701
401 441812178808
402 447323731335
403 452890151910
404 458511849180
405 464189233816
406 469922718518
407 475712718020
408 481559649095
409 487463930560
410 493425983281
411 499446230178
412 505525096230
413 511663008480
414 517860396040
415 524117690096
416 530435323913
417 536813732840
418 543253354315
419 549754627870
420 556317995136
421 562943899848
422 569632787850
423 576385107100
424 583201307675
425 590081841776
426 597027163733
427 604037730010
428 611113999210
429 618256432080
430 625465491516
431 632741642568
432 640085352445
433 647497090520
434 654977328335
435 662526539606
436 670145200228
437 677833788280
438 685592784030
439 693422669940
440 701323930671
441 709297053088
442 717342526265
443 725460841490
444 733652492270
445 741917974336
446 750257785648
447 758672426400
448 767162399025
449 775728208200
450 784370360851
451 793089366158
452 801885735560
453 810759982760
454 819712623730
455 828744176716
456 837855162243
457 847046103120
458 856317524445
459 865669953610
460 875103920306
461 884619956528
462 894218596580
463 903900377080
464 913665836965
465 923515517496
466 933449962263
467 943469717190
468 953575330540
469 963767352920
470 974046337286
471 984412838948
472 994867415575
473 1005410627200
474 1016043036225
475 1026765207426
476 1037577707958
477 1048481107360
478 1059475977560
479 1070562892880
480 1081742430041
481 1093015168168
482 1104381688795
483 1115842575870
484 1127398415760
485 1139049797256
486 1150797311578
487 1162641552380
488 1174583115755
489 1186622600240
490 1198760606821
491 1210997738938
492 1223334602490
493 1235771805840
494 1248309959820
495 1260949677736
496 1273691575373
497 1286536271000
498 1299484385375
499 1312536541750
500 1325693365876
501 1338955486008
502 1352323532910
503 1365798139860
504 1379379942655
505 1393069579616
506 1406867691593
507 1420774921970
508 1434791916670
509 1448919324160
510 1463157795456
511 1477507984128
512 1491970546305
513 1506546140680
514 1521235428515
515 1536039073646
516 1550957742488
517 1565992104040
518 1581142829890
519 1596410594220
520 1611796073811
521 1627299948048
522 1642922898925
523 1658665611050
524 1674528771650
525 1690513070576
526 1706619200308
527 1722847855960
528 1739199735285
529 1755675538680
530 1772275969191
531 1789001732518
532 1805853537020
533 1822832093720
534 1839938116310
535 1857172321156
536 1874535427303
537 1892028156480
538 1909651233105
539 1927405384290
540 1945291339846
541 1963309832288
542 1981461596840
543 1999747371440
544 2018167896745
545 2036723916136
546 2055416175723
547 2074245424350
548 2093212413600
549 2112317897800
550 2131562634026
551 2150947382108
552 2170472904635
553 2190139966960
554 2209949337205
555 2229901786266
556 2249998087818
557 2270239018320
558 2290625357020
559 2311157885960
560 2331837389981
561 2352664656728
562 2373640476655
563 2394765643030
564 2416040951940
565 2437467202296
566 2459045195838
567 2480775737140
568 2502659633615
569 2524697695520
570 2546890735961
571 2569239570898
572 2591745019150
573 2614407902400
574 2637229045200
575 2660209274976
576 2683349422033
577 2706650319560
578 2730112803635
579 2753737713230
580 2777525890216
581 2801478179368
582 2825595428370
583 2849878487820
584 2874328211235
585 2898945455056
586 2923731078653
587 2948685944330
588 2973810917330
589 2999106865840
590 3024574660996
591 3050215176888
592 3076029290565
593 3102017882040
594 3128181834295
595 3154522033286
596 3181039367948
597 3207734730200
598 3234609014950
599 3261663120100
600 3288897946551
601 3316314398208
602 3343913381985
603 3371695807810
604 3399662588630
605 3427814640416
606 3456152882168
607 3484678235920
608 3513391626745
609 3542293982760
610 3571386235131
611 3600669318078
612 3630144168880
613 3659811727880
614 3689672938490
615 3719728747196
616 3749980103563
617 3780427960240
618 3811073272965
619 3841917000570
620 3872960104986
621 3904203551248
622 3935648307500
623 3967295345000
624 3999145638125
625 4031200164376
626 4063459904383
627 4095925841910
628 4128598963860
629 4161480260280
630 4194570724366
631 4227871352468
632 4261383144095
633 4295107101920
634 4329044231785
635 4363195542706
636 4397562046878
637 4432144759680
638 4466944699680
639 4501962888640
640 4537200351521
641 4572658116488
642 4608337214915
643 4644238681390
644 4680363553720
645 4716712872936
646 4753287683298
647 4790089032300
648 4827117970675
649 4864375552400
650 4901862834701
651 4939580878058
652 4977530746210
653 5015713506160
654 5054130228180
655 5092781985816
656 5131669855893
657 5170794918520
658 5210158257095
659 5249760958310
660 5289604112156
661 5329688811928
662 5370016154230
663 5410587238980
664 5451403169415
665 5492465052096
666 5533773996913
667 5575331117090
668 5617137529190
669 5659194353120
670 5701502712136
671 5744063732848
672 5786878545225
673 5829948282600
674 5873274081675
675 5916857082526
676 5960698428608
677 6004799266760
678 6049160747210
679 6093784023580
680 6138670252891
681 6183820595568
682 6229236215445
683 6274918279770
684 6320867959210
685 6367086427856
686 6413574863228
687 6460334446280
688 6507366361405
689 6554671796440
690 6602251942671
691 6650107994838
692 6698241151140
693 6746652613240
694 6795343586270
695 6844315278836
696 6893568903023
697 6943105674400
698 6992926812025
699 7043033538450
700 7093427079726
701 7144108665408
702 7195079528560
703 7246340905760
704 7297894037105
705 7349740166216
706 7401880540243
707 7454316409870
708 7507049029320
709 7560079656360
710 7613409552306
711 7667039982028
712 7720972213955
713 7775207520080
714 7829747175965
715 7884592460746
716 7939744657138
717 7995205051440
718 8050974933540
719 8107055596920
720 8163448338661
721 8220154459448
722 8277175263575
723 8334512058950
724 8392166157100
725 8450138873176
726 8508431525958
727 8567045437860
728 8625981934935
729 8685242346880
730 8744828007041
731 8804740252418
732 8864980423670
733 8925549865120
734 8986449924760
735 9047681954256
736 9109247308953
737 9171147347880
738 9233383433755
739 9295956932990
740 9358869215696
741 9422121655688
742 9485715630490
743 9549652521340
744 9613933713195
745 9678560594736
746 9743534558373
747 9808857000250
748 9874529320250
749 9940552922000
750 10006929212876
751 10073659604008
752 10140745510285
753 10208188350360
754 10275989546655
755 10344150525366
756 10412672716468
757 10481557553720
758 10550806474670
759 10620420920660
760 10690402336831
761 10760752172128
762 10831471879305
763 10902562914930
764 10974026739390
765 11045864816896
766 11118078615488
767 11190669607040
768 11263639267265
769 11336989075720
770 11410720515811
771 11484835074798
772 11559334243800
773 11634219517800
774 11709492395650
775 11785154380076
776 11861206977683
777 11937651698960
778 12014490058285
779 12091723573930
780 12169353768066
781 12247382166768
782 12325810300020
783 12404639701720
784 12483871909685
785 12563508465656
786 12643550915303
787 12724000808230
788 12804859697980
789 12886129142040
790 12967810701846
791 13049905942788
792 13132416434215
793 13215343749440
794 13298689465745
795 13382455164386
796 13466642430598
797 13551252853600
798 13636288026600
799 13721749546800
800 13807639015401
801 13893958037608
802 13980708222635
803 14067891183710
804 14155508538080
805 14243561907016
806 14332052915818
807 14420983193820
808 14510354374395
809 14600168094960
810 14690425996981
811 14781129725978
812 14872280931530
813 14963881267280
814 15055932390940
815 15148435964296
816 15241393653213
817 15334807127640
818 15428678061615
819 15523008133270
820 15617799024836
821 15713052422648
822 15808770017150
823 15904953502900
824 16001604578575
825 16098724946976
826 16196316315033
827 16294380393810
828 16392918898510
829 16491933548480
830 16591426067216
831 16691398182368
832 16791851625745
833 16892788133320
834 16994209445235
835 17096117305806
836 17198513463528
837 17301399671080
838 17404777685330
839 17508649267340
840 17613016182371
841 17717880199888
842 17823243093565
843 17929106641290
844 18035472625170
845 18142342831536
846 18249719050948
847 18357603078200
848 18465996712325
849 18574901756600
850 18684320018551
851 18794253309958
852 18904703446860
853 19015672249560
854 19127161542630
855 19239173154916
856 19351708919543
857 19464770673920
858 19578360259745
859 19692479523010
860 19807130314006
861 19922314487328
862 20038033901880
863 20154290420880
864 20271085911865
865 20388422246696
866 20506301301563
867 20624724956990
868 20743695097840
869 20863213613320
870 20983282396986
871 21103903346748
872 21225078364875
873 21346809358000
874 21469098237125
875 21591946917626
876 21715357319258
877 21839331366160
878 21963870986860
879 22088978114280
880 22214654685741
881 22340902642968
882 22467723932095
883 22595120503670
884 22723094312660
885 22851647318456
886 22980781484878
887 23110498780180
888 23240801177055
889 23371690652640
890 23503169188521
891 23635238770738
892 23767901389790
893 23901159040640
894 24035013722720
895 24169467439936
896 24304522200673
897 24440180017800
898 24576442908675
899 24713312895150
900 24850792003576
901 24988882264808
902 25127585714210
903 25266904391660
904 25406840341555
905 25547395612816
906 25688572258893
907 25830372337770
908 25972797911970
909 26115851048560
910 26259533819156
911 26403848299928
912 26548796571605
913 26694380719480
914 26840602833415
915 26987465007846
916 27134969341788
917 27283117938840
918 27431912907190
919 27581356359620
920 27731450413511
921 27882197190848
922 28033598818225
923 28185657426850
924 28338375152550
925 28491754135776
926 28645796521608
927 28800504459760
928 28955880104585
929 29111925615080
930 29268643154891
931 29426034892318
932 29584103000320
933 29742849656520
934 29902277043210
935 30062387347356
936 30223182760603
937 30384665479280
938 30546837704405
939 30709701641690
940 30873259501546
941 31037513499088
942 31202465854140
943 31368118791240
944 31534474539645
945 31701535333336
946 31869303411023
947 32037781016150
948 32206970396900
949 32376873806200
950 32547493501726
951 32718831745908
952 32890890805935
953 33063672953760
954 33237180466105
955 33411415624466
956 33586380715118
957 33762078029120
958 33938509862320
959 34115678515360
960 34293586293681
961 34472235507528
962 34651628471955
963 34831767506830
964 35012654936840
965 35194293091496
966 35376684305138
967 35559830916940
968 35743735270915
969 35928399715920
970 36113826605661
971 36300018298698
972 36486977158450
973 36674705553200
974 36863205856100
975 37052480445176
976 37242531703333
977 37433362018360
978 37624973782935
979 37817369394630
980 38010551255916
981 38204521774168
982 38399283361670
983 38594838435620
984 38791189418135
985 38988338736256
986 39186288821953
987 39385042112130
988 39584601048630
989 39784968078240
990 39986145652696
991 40188136228688
992 40390942267865
993 40594566236840
994 40799010607195
995 41004277855486
996 41210370463248
997 41417290917000
998 41625041708250
999 41833625333500
1000 42043044294251