1 0
2 0
3 17
4 78
5 234
6 520
7 1035
8 1806
9 2996
10 4608
11 6885
12 9790
13 13662
14 18408
15 24479
16 31710
17 40680
18 51136
19 63801
20 78318
21 95570
22 115080
23 137907
24 163438
25 192924
26 225600
27 262925
28 303966
29 350406
30 401128
31 458055
32 519870
33 588752
34 663168
35 745569
36 834190
37 931770
38 1036296
39 1150811
40 1273038
41 1406340
42 1548160
43 1702197
44 1865598
45 2042414
46 2229480
47 2431215
48 2644126
49 2873016
50 3114048
51 3372425
52 3643950
53 3934242
54 4238728
55 4563459
56 4903470
57 5265260
58 5643456
59 6045021
60 6464158
61 6908310
62 7371240
63 7860887
64 8370558
65 8908704
66 9468160
67 10057905
68 10670286
69 11314826
70 11983368
71 12685995
72 13414030
73 14178132
74 14969088
75 15798149
76 16655550
77 17553150
78 18480616
79 19450431
80 20451678
81 21497480
82 22576320
83 23701977
84 24862318
85 26071794
86 27317640
87 28614995
88 29950446
89 31339836
90 32769088
91 34254765
92 35782110
93 37368422
94 38998248
95 40689639
96 42426430
97 44227440
98 46075776
99 47991041
100 49955598
101 51989850
102 54075400
103 56233467
104 58444878
105 60731684
106 63073920
107 65494485
108 67972606
109 70532046
110 73151208
111 75854735
112 78620190
113 81473112
114 84390208
115 87397929
116 90472110
117 93640130
118 96876936
119 100210851
120 103615918
121 107121420
122 110700480
123 114383357
124 118142238
125 122008374
126 125953000
127 130008375
128 134144766
129 138395456
130 142729728
131 147181905
132 151720270
133 156380202
134 161128968
135 166003019
136 170968590
137 176063220
138 181252096
139 186573861
140 191992638
141 197548190
142 203203560
143 208999647
144 214898398
145 220941864
146 227090880
147 233388665
148 239794926
149 246354066
150 253024648
151 259852275
152 266794350
153 273897692
154 281118528
155 288504909
156 296011870
157 303688710
158 311489256
159 319464071
160 327565758
161 335846160
162 344256640
163 352850337
164 361577358
165 370492154
166 379543560
167 388787355
168 398171086
169 407751876
170 417475968
171 427401845
172 437474430
173 447753582
174 458182888
175 468823599
176 479617950
177 490628600
178 501796416
179 513185481
180 524735278
181 536511330
182 548451720
183 560623427
184 572963118
185 585539244
186 598287040
187 611276445
188 624441246
189 637852886
190 651443688
191 665286615
192 679312510
193 693595872
194 708066048
195 722799089
196 737722830
197 752914890
198 768301576
199 783962091
200 799821198
201 815959700
202 832300800
203 848926917
204 865759678
205 882883134
206 900217320
207 917847935
208 935693406
209 953841096
210 972207808
211 990882585
212 1009780590
213 1028992562
214 1048432008
215 1068191379
216 1088182510
217 1108499580
218 1129052736
219 1149937901
220 1171063518
221 1192527270
222 1214235880
223 1236288807
224 1258591038
225 1281243824
226 1304150400
227 1327413825
228 1350935566
229 1374820506
230 1398968328
231 1423485755
232 1448270670
233 1473431652
234 1498864768
235 1524680469
236 1550772990
237 1577254670
238 1604017896
239 1631176911
240 1658622238
241 1686470040
242 1714608960
243 1743157097
244 1772001198
245 1801261314
246 1830822280
247 1860806115
248 1891095726
249 1921815116
250 1952845248
251 1984312125
252 2016094750
253 2048321142
254 2080868328
255 2113866359
256 2147190270
257 2180972160
258 2215085056
259 2249663121
260 2284577358
261 2319964010
262 2355692040
263 2391899787
264 2428454158
265 2465495604
266 2502888960
267 2540776805
268 2579021886
269 2617768926
270 2656878568
271 2696497695
272 2736484830
273 2776989032
274 2817866688
275 2859269049
276 2901050350
277 2943364050
278 2986062216
279 3029300531
280 3072928878
281 3117105180
282 3161677120
283 3206804877
284 3252333918
285 3298426694
286 3344926440
287 3391997895
288 3439482046
289 3487545936
290 3536028288
291 3585098465
292 3634592910
293 3684683322
294 3735203848
295 3786328539
296 3837889230
297 3890062340
298 3942677376
299 3995913141
300 4049596798
301 4103909550
302 4158676200
303 4214080367
304 4269944478
305 4326454584
306 4383430720
307 4441061385
308 4499164206
309 4557930146
310 4617174408
311 4677090435
312 4737490990
313 4798572012
314 4860143808
315 4922404829
316 4985162910
317 5048619030
318 5112578536
319 5177244951
320 5242421118
321 5308313120
322 5374721280
323 5441854257
324 5509509838
325 5577899274
326 5646817800
327 5716479275
328 5786676366
329 5857625556
330 5929116928
331 6001369605
332 6074171070
333 6147743102
334 6221870568
335 6296777919
336 6372247390
337 6448506120
338 6525333696
339 6602959961
340 6681161838
341 6760171890
342 6839764360
343 6920174547
344 7001173998
345 7083000764
346 7165423680
347 7248683565
348 7332546526
349 7417256166
350 7502575848
351 7588751975
352 7675545150
353 7763204592
354 7851488128
355 7940647809
356 8030438670
357 8121115610
358 8212430856
359 8304642171
360 8397498958
361 8491261860
362 8585677440
363 8681009237
364 8777000958
365 8873919054
366 8971504360
367 9070026255
368 9169222686
369 9269365976
370 9370191168
371 9471973545
372 9574445230
373 9677884482
374 9782020488
375 9887134499
376 9992952750
377 10099759500
378 10207278016
379 10315795581
380 10425032478
381 10535279030
382 10646252520
383 10758246327
384 10870974718
385 10984734144
386 11099235840
387 11214779345
388 11331072846
389 11448418986
390 11566522888
391 11685690315
392 11805623310
393 11926630772
394 12048411648
395 12171277989
396 12294925630
397 12419669790
398 12545203176
399 12671844191
400 12799282398
401 12927839400
402 13057201600
403 13187693817
404 13318999278
405 13451446034
406 13584714120
407 13719134835
408 13854385006
409 13990799196
410 14128051008
411 14266478285
412 14405751390
413 14546211462
414 14687525608
415 14830038279
416 14973413310
417 15117998480
418 15263454336
419 15410132001
420 15557688718
421 15706478970
422 15856156680
423 16007079707
424 16158898638
425 16311974724
426 16465955200
427 16621204725
428 16777367166
429 16934810606
430 17093175528
431 17252833455
432 17413421470
433 17575314552
434 17738146368
435 17902295369
436 18067391790
437 18233817570
438 18401199496
439 18569923011
440 18739611438
441 18910653740
442 19082669760
443 19256051997
444 19430416798
445 19606160214
446 19782895080
447 19961021015
448 20140147326
449 20320677216
450 20502216448
451 20685171825
452 20869145550
453 21054548042
454 21240977928
455 21428849259
456 21617757070
457 21808119060
458 21999526656
459 22192401221
460 22386330558
461 22581739710
462 22778212840
463 22976178687
464 23175217758
465 23375762504
466 23577389760
467 23780535705
468 23984773486
469 24190543026
470 24397413768
471 24605829395
472 24815355630
473 25026439932
474 25238644288
475 25452419949
476 25667325150
477 25883814950
478 26101443816
479 26320670631
480 26541046078
481 26763032880
482 26986177920
483 27210947777
484 27436885518
485 27664461594
486 27893215240
487 28123620795
488 28355213646
489 28588472036
490 28822927488
491 29059062165
492 29296403710
493 29535438222
494 29775689448
495 30017647439
496 30260832030
497 30505737240
498 30751878976
499 30999755241
500 31248877998
501 31499749250
502 31751877000
503 32005767267
504 32260924078
505 32517857484
506 32776067520
507 33036068285
508 33297355806
509 33560448246
510 33824837608
511 34091046135
512 34358561790
513 34627910912
514 34898577408
515 35171091729
516 35444933710
517 35720637930
518 35997680136
519 36276599051
520 36556866318
521 36839024820
522 37122542080
523 37407965157
524 37694757438
525 37983470174
526 38273562600
527 38565590175
528 38859007966
529 39154375656
530 39451144128
531 39749877305
532 40050021870
533 40352146002
534 40655692168
535 40961232819
536 41268206190
537 41577189020
538 41887615296
539 42200066061
540 42513971038
541 42829915590
542 43147325160
543 43466789447
544 43787729598
545 44110739664
546 44435236480
547 44761818465
548 45089898126
549 45420078266
550 45751767048
551 46085571675
552 46420895950
553 46758351492
554 47097337728
555 47438470709
556 47781145470
557 48125982510
558 48472372456
559 48820940271
560 49171072158
561 49523397560
562 49877298240
563 50233408137
564 50591104558
565 50951025954
566 51312545160
567 51676305155
568 52041674286
569 52409300076
570 52778546368
571 53150065245
572 53523216030
573 53898655382
574 54275738088
575 54655125399
576 55036167550
577 55419530400
578 55804559616
579 56191925681
580 56580969678
581 56972366730
582 57365453320
583 57760909227
584 58158066318
585 58557609044
586 58958864640
587 59362522245
588 59767904446
589 60175705086
590 60585242088
591 60997214015
592 61410934110
593 61827105672
594 62245037248
595 62665436889
596 63087608430
597 63512264690
598 63938704776
599 64367646291
600 64798383598
601 65231639100
602 65666702400
603 66104300717
604 66543718878
605 66985688934
606 67429490920
607 67875861735
608 68324076606
609 68774877296
610 69227534208
611 69682793985
612 70139922190
613 70599670362
614 71061299208
615 71525565179
616 71991724110
617 72460537380
618 72931255936
619 73404646101
620 73879953918
621 74357950670
622 74837877480
623 75320510607
624 75805086238
625 76292385624
626 76781640000
627 77273635625
628 77767598766
629 78264320706
630 78763022728
631 79264501155
632 79767972270
633 80274237452
634 80782507968
635 81293590269
636 81806690590
637 82322620470
638 82840581096
639 83361389111
640 83884240638
641 84409957440
642 84937730560
643 85468386897
644 86001112398
645 86536739114
646 87074447880
647 87615075915
648 88157798926
649 88703459316
650 89251227648
651 89801951525
652 90354796350
653 90910614942
654 91468567528
655 92029512159
656 92592603870
657 93158705960
658 93726968256
659 94298259321
660 94871723758
661 95448235410
662 96026933640
663 96608697587
664 97192661358
665 97779709404
666 98368970560
667 98961334605
668 99555925086
669 100153637126
670 100753588968
671 101356681095
672 101962026430
673 102570530832
674 103181301888
675 103795250849
676 104411479950
677 105030905850
678 105652625416
679 106277560731
680 106904803278
681 107535280580
682 108168078720
683 108804130677
684 109442517118
685 110084176494
686 110728184040
687 111375483695
688 112025145246
689 112678118136
690 113333466688
691 113992145865
692 114653214510
693 115317633122
694 115984455048
695 116654646339
696 117327254830
697 118003252140
698 118681680576
699 119363517341
700 120047799198
701 120735508950
702 121425677800
703 122119294167
704 122815383678
705 123514940384
706 124216984320
707 124922515185
708 125630547406
709 126342086346
710 127056140808
711 127773721835
712 128493832590
713 129217489812
714 129943691008
715 130673458629
716 131405784510
717 132141696830
718 132880181736
719 133622273151
720 134366951518
721 135115256520
722 135866162880
723 136620716057
724 137377885038
725 138138721074
726 138902187400
727 139669341075
728 140439139566
729 141212645756
730 141988811328
731 142768705005
732 143551272670
733 144337588902
734 145126593768
735 145919367719
736 146714844990
737 147514111920
738 148316096896
739 149121892161
740 149930420238
741 150742779290
742 151557885960
743 152376844347
744 153198565198
745 154024158564
746 154852529280
747 155684793365
748 156519849726
749 157358820366
750 158200598248
751 159046311375
752 159894846750
753 160747338392
754 161602667328
755 162461973609
756 163324132270
757 164190289410
758 165059314056
759 165932358371
760 166808285358
761 167688253260
762 168571119040
763 169458047037
764 170347888158
765 171241812854
766 172138665960
767 173039624055
768 173943525886
769 174851554176
770 175762541568
771 176677676945
772 177595786830
773 178518066282
774 179443335688
775 180372796299
776 181305262350
777 182241941300
778 183181641216
779 184125575781
780 185072546878
781 186023774430
782 186978054120
783 187936612127
784 188898237918
785 189864163944
786 190833173440
787 191806505145
788 192782936046
789 193763711186
790 194747601288
791 195735857715
792 196727244910
793 197723020572
794 198721942848
795 199725275789
796 200731771230
797 201742699590
798 202756806376
799 203775368391
800 204797124798
801 205823358800
802 206852803200
803 207886747617
804 208923918478
805 209965611834
806 211010547720
807 212060028635
808 213112768206
809 214170075396
810 215230657408
811 216295829685
812 217364292990
813 218437369262
814 219513752808
815 220594772079
816 221679114910
817 222768116280
818 223860457536
819 224957480201
820 226057859118
821 227162942370
822 228271398280
823 229384581507
824 230501153838
825 231622476524
826 232747204800
827 233876706525
828 235009630366
829 236147350806
830 237288509928
831 238434488855
832 239583923070
833 240738200352
834 241895949568
835 243058565169
836 244224669390
837 245395663370
838 246570162696
839 247749575211
840 248932509838
841 250120381140
842 251311791360
843 252508161797
844 253708087998
845 254912998014
846 256121480680
847 257334970815
848 258552050526
849 259774161416
850 260999878848
851 262230651225
852 263465047150
853 264704521842
854 265947637128
855 267195855059
856 268447730670
857 269704732860
858 270965409856
859 272231237421
860 273500756958
861 274775451110
862 276053854440
863 277337456487
864 278624784958
865 279917336304
866 281213631360
867 282515173505
868 283820476686
869 285131051226
870 286445404168
871 287765052795
872 289088497230
873 290417261732
874 291749839488
875 293087761749
876 294429514750
877 295776636750
878 297127607016
879 298483970831
880 299844200478
881 301209848280
882 302579379520
883 303954353577
884 305333228718
885 306717571394
886 308105832840
887 309499586595
888 310897276846
889 312300484236
890 313707645888
891 315120349565
892 316537025310
893 317959268022
894 319385500648
895 320817325239
896 322253157630
897 323694607040
898 325140082176
899 326591199441
900 328046360398
901 329507188650
902 330972078600
903 332442661067
904 333917323278
905 335397703284
906 336882181120
907 338372402085
908 339866739006
909 341366844446
910 342871084008
911 344381117535
912 345895303390
913 347415308712
914 348939484608
915 350469505529
916 352003715310
917 353543795730
918 355088083336
919 356638267251
920 358192676718
921 359753008220
922 361317583680
923 362888106957
924 364462892638
925 366043651974
926 367628692200
927 369219731975
928 370815071166
929 372416435856
930 374022118528
931 375633852705
932 377249923470
933 378872071802
934 380498575368
935 382131182619
936 383768163790
937 385411274820
938 387058778496
939 388712438261
940 390370509438
941 392034762990
942 393703446760
943 395378339247
944 397057680798
945 398743257464
946 400433302080
947 402129608265
948 403830401326
949 405537482466
950 407249069448
951 408966971075
952 410689397550
953 412418165292
954 414151476928
955 415891156509
956 417635399070
957 419386036310
958 421141255656
959 422902896471
960 424669138558
961 426441828960
962 428219139840
963 430002925937
964 431791351758
965 433586279754
966 435385866760
967 437191982955
968 439002777486
969 440820128276
970 442642176768
971 444470808645
972 446304157630
973 448144117182
974 449988813288
975 451840147199
976 453696237150
977 455558992200
978 457426522816
979 459300745881
980 461179764078
981 463065502130
982 464956054920
983 466853355027
984 468755489518
985 470664398844
986 472578162240
987 474498728045
988 476424167646
989 478356437286
990 480293600488
991 482237621415
992 484186555710
993 486142375472
994 488103128448
995 490070794689
996 492043414030
997 494022974490
998 496007507976
999 497999010491
1000 499995505998