1 0
2 4
3 18
4 92
5 230
6 522
7 1022
8 1808
9 2970
10 4610
11 6842
12 9792
13 13598
14 18410
15 24390
16 31712
17 40562
18 51138
19 63650
20 78320
21 95382
22 115082
23 137678
24 163440
25 192650
26 225602
27 262602
28 303968
29 350030
30 401130
31 457622
32 519872
33 588258
34 663170
35 745010
36 834192
37 931142
38 1036298
39 1150110
40 1273040
41 1405562
42 1548162
43 1701338
44 1865600
45 2041470
46 2229482
47 2430182
48 2644128
49 2871890
50 3114050
51 3371202
52 3643952
53 3932918
54 4238730
55 4562030
56 4903472
57 5263722
58 5643458
59 6043370
60 6464160
61 6906542
62 7371242
63 7858998
64 8370560
65 8906690
66 9468162
67 10055762
68 10670288
69 11312550
70 11983370
71 12683582
72 13414032
73 14175578
74 14969090
75 15795450
76 16655552
77 17550302
78 18480618
79 19447430
80 20451680
81 21494322
82 22576322
83 23698658
84 24862320
85 26068310
86 27317642
87 28611342
88 29950448
89 31336010
90 32769090
91 34250762
92 35782112
93 37364238
94 38998250
95 40685270
96 42426432
97 44222882
98 46075778
99 47986290
100 49955600
101 51984902
102 54075402
103 56228318
104 58444880
105 60726330
106 63073922
107 65488922
108 67972608
109 70526270
110 73151210
111 75848742
112 78620192
113 81466898
114 84390210
115 87391490
116 90472112
117 93633462
118 96876938
119 100203950
120 103615920
121 107114282
122 110700482
123 114375978
124 118142240
125 122000750
126 125953002
127 130000502
128 134144768
129 138387330
130 142729730
131 147173522
132 151720272
133 156371558
134 161128970
135 165994110
136 170968592
137 176054042
138 181252098
139 186564410
140 191992640
141 197538462
142 203203562
143 208989638
144 214898400
145 220931570
146 227090882
147 233378082
148 239794928
149 246343190
150 253024650
151 259841102
152 266794352
153 273886218
154 281118530
155 288493130
156 296011872
157 303676622
158 311489258
159 319451670
160 327565760
161 335833442
162 344256642
163 352837298
164 361577360
165 370478790
166 379543562
167 388773662
168 398171088
169 407737850
170 417475970
171 427387482
172 437474432
173 447738878
174 458182890
175 468808550
176 479617952
177 490613202
178 501796418
179 513169730
180 524735280
181 536495222
182 548451722
183 560606958
184 572963120
185 585522410
186 598287042
187 611259242
188 624441248
189 637835310
190 651443690
191 665268662
192 679312512
193 693577538
194 708066050
195 722780370
196 737722832
197 752895782
198 768301578
199 783942590
200 799821200
201 815939802
202 832300802
203 848906618
204 865759680
205 882862430
206 900217322
207 917826822
208 935693408
209 953819570
210 972207810
211 990860642
212 1009780592
213 1028970198
214 1048432010
215 1068168590
216 1088182512
217 1108476362
218 1129052738
219 1149914250
220 1171063520
221 1192503182
222 1214235882
223 1236264278
224 1258591040
225 1281218850
226 1304150402
227 1327388402
228 1350935568
229 1374794630
230 1398968330
231 1423459422
232 1448270672
233 1473404858
234 1498864770
235 1524653210
236 1550772992
237 1577226942
238 1604017898
239 1631148710
240 1658622240
241 1686441362
242 1714608962
243 1743127938
244 1772001200
245 1801231670
246 1830822282
247 1860775982
248 1891095728
249 1921784490
250 1952845250
251 1984281002
252 2016094752
253 2048289518
254 2080868330
255 2113834230
256 2147190272
257 2180939522
258 2215085058
259 2249629970
260 2284577360
261 2319930342
262 2355692042
263 2391865598
264 2428454160
265 2465460890
266 2502888962
267 2540741562
268 2579021888
269 2617733150
270 2656878570
271 2696461382
272 2736484832
273 2776952178
274 2817866690
275 2859231650
276 2901050352
277 2943326102
278 2986062218
279 3029262030
280 3072928880
281 3117066122
282 3161677122
283 3206765258
284 3252333920
285 3298386510
286 3344926442
287 3391957142
288 3439482048
289 3487504610
290 3536028290
291 3585056562
292 3634592912
293 3684640838
294 3735203850
295 3786285470
296 3837889232
297 3890018682
298 3942677378
299 3995868890
300 4049596800
301 4103864702
302 4158676202
303 4214034918
304 4269944480
305 4326408530
306 4383430722
307 4441014722
308 4499164208
309 4557882870
310 4617174410
311 4677042542
312 4737490992
313 4798523498
314 4860143810
315 4922355690
316 4985162912
317 5048569262
318 5112578538
319 5177194550
320 5242421120
321 5308262082
322 5374721282
323 5441802578
324 5509509840
325 5577846950
326 5646817802
327 5716426302
328 5786676368
329 5857571930
330 5929116930
331 6001315322
332 6074171072
333 6147688158
334 6221870570
335 6296722310
336 6372247392
337 6448449842
338 6525333698
339 6602903010
340 6681161840
341 6760114262
342 6839764362
343 6920116238
344 7001174000
345 7082941770
346 7165423682
347 7248623882
348 7332546528
349 7417195790
350 7502575850
351 7588690902
352 7675545152
353 7763142818
354 7851488130
355 7940585330
356 8030438672
357 8121052422
358 8212430858
359 8304578270
360 8397498960
361 8491197242
362 8585677442
363 8680943898
364 8777000960
365 8873852990
366 8971504362
367 9069959462
368 9169222688
369 9269298450
370 9370191170
371 9471905282
372 9574445232
373 9677815478
374 9782020490
375 9887064750
376 9992952752
377 10099689002
378 10207278018
379 10315724330
380 10425032480
381 10535207022
382 10646252522
383 10758173558
384 10870974720
385 10984660610
386 11099235842
387 11214705042
388 11331072848
389 11448343910
390 11566522890
391 11685614462
392 11805623312
393 11926554138
394 12048411650
395 12171200570
396 12294925632
397 12419591582
398 12545203178
399 12671765190
400 12799282400
401 12927759602
402 13057201602
403 13187613218
404 13318999280
405 13451364630
406 13584714122
407 13719052622
408 13854385008
409 13990716170
410 14128051010
411 14266394442
412 14405751392
413 14546126798
414 14687525610
415 14829952790
416 14973413312
417 15117912162
418 15263454338
419 15410044850
420 15557688720
421 15706390982
422 15856156682
423 16006990878
424 16158898640
425 16311885050
426 16465955202
427 16621114202
428 16777367168
429 16934719230
430 17093175530
431 17252741222
432 17413421472
433 17575221458
434 17738146370
435 17902201410
436 18067391792
437 18233722742
438 18401199498
439 18569827310
440 18739611440
441 18910557162
442 19082669762
443 19255954538
444 19430416800
445 19606061870
446 19782895082
447 19960921782
448 20140147328
449 20320577090
450 20502216450
451 20685070802
452 20869145552
453 21054446118
454 21240977930
455 21428746430
456 21617757072
457 21808015322
458 21999526658
459 22192296570
460 22386330560
461 22581634142
462 22778212842
463 22976072198
464 23175217760
465 23375655090
466 23577389762
467 23780427362
468 23984773488
469 24190433750
470 24397413770
471 24605719182
472 24815355632
473 25026328778
474 25238644290
475 25452307850
476 25667325152
477 25883701902
478 26101443818
479 26320556630
480 26541046080
481 26762917922
482 26986177922
483 27210831858
484 27436885520
485 27664344710
486 27893215242
487 28123502942
488 28355213648
489 28588353210
490 28822927490
491 29058942362
492 29296403712
493 29535317438
494 29775689450
495 30017525670
496 30260832032
497 30505614482
498 30751878978
499 30999631490
500 31248878000
501 31499624502
502 31751877002
503 32005641518
504 32260924080
505 32517730730
506 32776067522
507 33035940522
508 33297355808
509 33560319470
510 33824837610
511 34090916342
512 34358561792
513 34627780098
514 34898577410
515 35170959890
516 35444933712
517 35720505062
518 35997680138
519 36276465150
520 36556866320
521 36838889882
522 37122542082
523 37407829178
524 37694757440
525 37983333150
526 38273562602
527 38565452102
528 38859007968
529 39154236530
530 39451144130
531 39749737122
532 40050021872
533 40352004758
534 40655692170
535 40961090510
536 41268206192
537 41577045642
538 41887615298
539 42199921610
540 42513971040
541 42829770062
542 43147325162
543 43466642838
544 43787729600
545 44110591970
546 44435236482
547 44761669682
548 45089898128
549 45419928390
550 45751767050
551 46085420702
552 46420895952
553 46758199418
554 47097337730
555 47438317530
556 47781145472
557 48125828222
558 48472372458
559 48820784870
560 49171072160
561 49523241042
562 49877298242
563 50233250498
564 50591104560
565 50950867190
566 51312545162
567 51676145262
568 52041674288
569 52409139050
570 52778546370
571 53149903082
572 53523216032
573 53898492078
574 54275738090
575 54654960950
576 55036167552
577 55419364802
578 55804559618
579 56191758930
580 56580969680
581 56972198822
582 57365453322
583 57760740158
584 58158066320
585 58557438810
586 58958864642
587 59362350842
588 59767904448
589 60175532510
590 60585242090
591 60997040262
592 61410934112
593 61826930738
594 62245037250
595 62665260770
596 63087608432
597 63512087382
598 63938704778
599 64367467790
600 64798383600
601 65231459402
602 65666702402
603 66104119818
604 66543718880
605 66985506830
606 67429490922
607 67875678422
608 68324076608
609 68774692770
610 69227534210
611 69682608242
612 70139922192
613 70599483398
614 71061299210
615 71525376990
616 71991724112
617 72460347962
618 72931255938
619 73404455450
620 73879953920
621 74357758782
622 74837877482
623 75320317478
624 75805086240
625 76292191250
626 76781640002
627 77273440002
628 77767598768
629 78264123830
630 78763022730
631 79264303022
632 79767972272
633 80274038058
634 80782507970
635 81293389610
636 81806690592
637 82322418542
638 82840581098
639 83361185910
640 83884240640
641 84409752962
642 84937730562
643 85468181138
644 86001112400
645 86536532070
646 87074447882
647 87614867582
648 88157798928
649 88703249690
650 89251227650
651 89801740602
652 90354796352
653 90910402718
654 91468567530
655 92029298630
656 92592603872
657 93158491122
658 93726968258
659 94298043170
660 94871723760
661 95448017942
662 96026933642
663 96608478798
664 97192661360
665 97779489290
666 98368970562
667 98961113162
668 99555925088
669 100153414350
670 100753588970
671 101356456982
672 101962026432
673 102570305378
674 103181301890
675 103795024050
676 104411479952
677 105030677702
678 105652625418
679 106277331230
680 106904803280
681 107535049722
682 108168078722
683 108803898458
684 109442517120
685 110083942910
686 110728184042
687 111375248742
688 112025145248
689 112677881810
690 113333466690
691 113991908162
692 114653214512
693 115317394038
694 115984455050
695 116654405870
696 117327254832
697 118003010282
698 118681680578
699 119363274090
700 120047799200
701 120735264302
702 121425677802
703 122119048118
704 122815383680
705 123514692930
706 124216984322
707 124922266322
708 125630547408
709 126341836070
710 127056140810
711 127773470142
712 128493832592
713 129217236698
714 129943691010
715 130673204090
716 131405784512
717 132141440862
718 132880181738
719 133622015750
720 134366951520
721 135114997682
722 135866162882
723 136620455778
724 137377885040
725 138138459350
726 138902187402
727 139669077902
728 140439139568
729 141212381130
730 141988811330
731 142768438922
732 143551272672
733 144337321358
734 145126593770
735 145919098710
736 146714844992
737 147513841442
738 148316096898
739 149121620210
740 149930420240
741 150742505862
742 151557885962
743 152376569438
744 153198565200
745 154023882170
746 154852529282
747 155684515482
748 156519849728
749 157358540990
750 158200598250
751 159046030502
752 159894846752
753 160747056018
754 161602667330
755 162461689730
756 163324132272
757 164190004022
758 165059314058
759 165932071470
760 166808285360
761 167687964842
762 168571119042
763 169457757098
764 170347888160
765 171241521390
766 172138665962
767 173039331062
768 173943525888
769 174851259650
770 175762541570
771 176677380882
772 177595786832
773 178517768678
774 179443335690
775 180372497150
776 181305262352
777 182241640602
778 183181641218
779 184125273530
780 185072546880
781 186023470622
782 186978054122
783 187936306758
784 188898237920
785 189863857010
786 190833173442
787 191806196642
788 192782936048
789 193763401110
790 194747601290
791 195735546062
792 196727244912
793 197722707338
794 198721942850
795 199724960970
796 200731771232
797 201742383182
798 202756806378
799 203775050390
800 204797124800
801 205823039202
802 206852803202
803 207886426418
804 208923918480
805 209965289030
806 211010547722
807 212059704222
808 213112768208
809 214169749370
810 215230657410
811 216295502042
812 217364292992
813 218437039998
814 219513752810
815 220594441190
816 221679114912
817 222767783762
818 223860457538
819 224957146050
820 226057859120
821 227162606582
822 228271398282
823 229384244078
824 230501153840
825 231622137450
826 232747204802
827 233876365802
828 235009630368
829 236147008430
830 237288509930
831 238434144822
832 239583923072
833 240737854658
834 241895949570
835 243058217810
836 244224669392
837 245395314342
838 246570162698
839 247749224510
840 248932509840
841 250120028762
842 251311791362
843 252507807738
844 253708088000
845 254912642270
846 256121480682
847 257334613382
848 258552050528
849 259773802290
850 260999878850
851 262230290402
852 263465047152
853 264704159318
854 265947637130
855 267195490830
856 268447730672
857 269704366922
858 270965409858
859 272230869770
860 273500756960
861 274775081742
862 276053854442
863 277337085398
864 278624784960
865 279916963490
866 281213631362
867 282514798962
868 283820476688
869 285130674950
870 286445404170
871 287764674782
872 289088497232
873 290416881978
874 291749839490
875 293087380250
876 294429514752
877 295776253502
878 297127607018
879 298483585830
880 299844200480
881 301209461522
882 302579379522
883 303953965058
884 305333228720
885 306717181110
886 308105832842
887 309499194542
888 310897276848
889 312300090410
890 313707645890
891 315119953962
892 316537025312
893 317958870638
894 319385500650
895 320816926070
896 322253157632
897 323694206082
898 325140082178
899 326590796690
900 328046360400
901 329506784102
902 330972078602
903 332442254718
904 333917323280
905 335397295130
906 336882181122
907 338371992122
908 339866739008
909 341366432670
910 342871084010
911 344380703942
912 345895303392
913 347414893298
914 348939484610
915 350469088290
916 352003715312
917 353543376662
918 355088083338
919 356637846350
920 358192676720
921 359752585482
922 361317583682
923 362887682378
924 364462892640
925 366043225550
926 367628692202
927 369219303702
928 370815071168
929 372416005730
930 374022118530
931 375633420722
932 377249923472
933 378871637958
934 380498575370
935 382130746910
936 383768163792
937 385410837242
938 387058778498
939 388711998810
940 390370509440
941 392034321662
942 393703446762
943 395377896038
944 397057680800
945 398742812370
946 400433302082
947 402129161282
948 403830401328
949 405537033590
950 407249069450
951 408966520302
952 410689397552
953 412417712618
954 414151476930
955 415890701930
956 417635399072
957 419385579822
958 421141255658
959 422902438070
960 424669138560
961 426441368642
962 428219139842
963 430002463698
964 431791351760
965 433585815590
966 435385866762
967 437191516862
968 439002777488
969 440819660250
970 442642176770
971 444470338682
972 446304157632
973 448143645278
974 449988813290
975 451839673350
976 453696237152
977 455558516402
978 457426522818
979 459300268130
980 461179764080
981 463065022422
982 464956054922
983 466852873358
984 468755489520
985 470663915210
986 472578162242
987 474498242442
988 476424167648
989 478355949710
990 480293600490
991 482237131862
992 484186555712
993 486141883938
994 488103128450
995 490070301170
996 492043414032
997 494022478982
998 496007507978
999 497998512990
1000 499995506000