0 0
1 1
2 12
3 57
4 172
5 405
6 816
7 1477
8 2472
9 3897
10 5860
11 8481
12 11892
13 16237
14 21672
15 28365
16 36496
17 46257
18 57852
19 71497
20 87420
21 105861
22 127072
23 151317
24 178872
25 210025
26 245076
27 284337
28 328132
29 376797
30 430680
31 490141
32 555552
33 627297
34 705772
35 791385
36 884556
37 985717
38 1095312
39 1213797
40 1341640
41 1479321
42 1627332
43 1786177
44 1956372
45 2138445
46 2332936
47 2540397
48 2761392
49 2996497
50 3246300
51 3511401
52 3792412
53 4089957
54 4404672
55 4737205
56 5088216
57 5458377
58 5848372
59 6258897
60 6690660
61 7144381
62 7620792
63 8120637
64 8644672
65 9193665
66 9768396
67 10369657
68 10998252
69 11654997
70 12340720
71 13056261
72 13802472
73 14580217
74 15390372
75 16233825
76 17111476
77 18024237
78 18973032
79 19958797
80 20982480
81 22045041
82 23147452
83 24290697
84 25475772
85 26703685
86 27975456
87 29292117
88 30654712
89 32064297
90 33521940
91 35028721
92 36585732
93 38194077
94 39854872
95 41569245
96 43338336
97 45163297
98 47045292
99 48985497
100 50985100
101 53045301
102 55167312
103 57352357
104 59601672
105 61916505
106 64298116
107 66747777
108 69266772
109 71856397
110 74517960
111 77252781
112 80062192
113 82947537
114 85910172
115 88951465
116 92072796
117 95275557
118 98561152
119 101930997
120 105386520
121 108929161
122 112560372
123 116281617
124 120094372
125 124000125
126 128000376
127 132096637
128 136290432
129 140583297
130 144976780
131 149472441
132 154071852
133 158776597
134 163588272
135 168508485
136 173538856
137 178681017
138 183936612
139 189307297
140 194794740
141 200400621
142 206126632
143 211974477
144 217945872
145 224042545
146 230266236
147 236618697
148 243101692
149 249716997
150 256466400
151 263351701
152 270374712
153 277537257
154 284841172
155 292288305
156 299880516
157 307619677
158 315507672
159 323546397
160 331737760
161 340083681
162 348586092
163 357246937
164 366068172
165 375051765
166 384199696
167 393513957
168 402996552
169 412649497
170 422474820
171 432474561
172 442650772
173 453005517
174 463540872
175 474258925
176 485161776
177 496251537
178 507530332
179 519000297
180 530663580
181 542522341
182 554578752
183 566834997
184 579293272
185 591955785
186 604824756
187 617902417
188 631191012
189 644692797
190 658410040
191 672345021
192 686500032
193 700877377
194 715479372
195 730308345
196 745366636
197 760656597
198 776180592
199 791940997
200 807940200
201 824180601
202 840664612
203 857394657
204 874373172
205 891602605
206 909085416
207 926824077
208 944821072
209 963078897
210 981600060
211 1000387081
212 1019442492
213 1038768837
214 1058368672
215 1078244565
216 1098399096
217 1118834857
218 1139554452
219 1160560497
220 1181855620
221 1203442461
222 1225323672
223 1247501917
224 1269979872
225 1292760225
226 1315845676
227 1339238937
228 1362942732
229 1386959797
230 1411292880
231 1435944741
232 1460918152
233 1486215897
234 1511840772
235 1537795585
236 1564083156
237 1590706317
238 1617667912
239 1644970797
240 1672617840
241 1700611921
242 1728955932
243 1757652777
244 1786705372
245 1816116645
246 1845889536
247 1876026997
248 1906531992
249 1937407497
250 1968656500
251 2000282001
252 2032287012
253 2064674557
254 2097447672
255 2130609405
256 2164162816
257 2198110977
258 2232456972
259 2267203897
260 2302354860
261 2337912981
262 2373881392
263 2410263237
264 2447061672
265 2484279865
266 2521920996
267 2559988257
268 2598484852
269 2637413997
270 2676778920
271 2716582861
272 2756829072
273 2797520817
274 2838661372
275 2880254025
276 2922302076
277 2964808837
278 3007777632
279 3051211797
280 3095114680
281 3139489641
282 3184340052
283 3229669297
284 3275480772
285 3321777885
286 3368564056
287 3415842717
288 3463617312
289 3511891297
290 3560668140
291 3609951321
292 3659744332
293 3710050677
294 3760873872
295 3812217445
296 3864084936
297 3916479897
298 3969405892
299 4022866497
300 4076865300
301 4131405901
302 4186491912
303 4242126957
304 4298314672
305 4355058705
306 4412362716
307 4470230377
308 4528665372
309 4587671397
310 4647252160
311 4707411381
312 4768152792
313 4829480137
314 4891397172
315 4953907665
316 5017015396
317 5080724157
318 5145037752
319 5209959997
320 5275494720
321 5341645761
322 5408416972
323 5475812217
324 5543835372
325 5612490325
326 5681780976
327 5751711237
328 5822285032
329 5893506297
330 5965378980
331 6037907041
332 6111094452
333 6184945197
334 6259463272
335 6334652685
336 6410517456
337 6487061617
338 6564289212
339 6642204297
340 6720810940
341 6800113221
342 6880115232
343 6960821077
344 7042234872
345 7124360745
346 7207202836
347 7290765297
348 7375052292
349 7460067997
350 7545816600
351 7632302301
352 7719529312
353 7807501857
354 7896224172
355 7985700505
356 8075935116
357 8166932277
358 8258696272
359 8351231397
360 8444541960
361 8538632281
362 8633506692
363 8729169537
364 8825625172
365 8922877965
366 9020932296
367 9119792557
368 9219463152
369 9319948497
370 9421253020
371 9523381161
372 9626337372
373 9730126117
374 9834751872
375 9940219125
376 10046532376
377 10153696137
378 10261714932
379 10370593297
380 10480335780
381 10590946941
382 10702431352
383 10814793597
384 10928038272
385 11042169985
386 11157193356
387 11273113017
388 11389933612
389 11507659797
390 11626296240
391 11745847621
392 11866318632
393 11987713977
394 12110038372
395 12233296545
396 12357493236
397 12482633197
398 12608721192
399 12735761997
400 12863760400
401 12992721201
402 13122649212
403 13253549257
404 13385426172
405 13518284805
406 13652130016
407 13786966677
408 13922799672
409 14059633897
410 14197474260
411 14336325681
412 14476193092
413 14617081437
414 14758995672
415 14901940765
416 15045921696
417 15190943457
418 15337011052
419 15484129497
420 15632303820
421 15781539061
422 15931840272
423 16083212517
424 16235660872
425 16389190425
426 16543806276
427 16699513537
428 16856317332
429 17014222797
430 17173235080
431 17333359341
432 17494600752
433 17656964497
434 17820455772
435 17985079785
436 18150841756
437 18317746917
438 18485800512
439 18655007797
440 18825374040
441 18996904521
442 19169604532
443 19343479377
444 19518534372
445 19694774845
446 19872206136
447 20050833597
448 20230662592
449 20411698497
450 20593946700
451 20777412601
452 20962101612
453 21148019157
454 21335170672
455 21523561605
456 21713197416
457 21904083577
458 22096225572
459 22289628897
460 22484299060
461 22680241581
462 22877461992
463 23075965837
464 23275758672
465 23476846065
466 23679233596
467 23882926857
468 24087931452
469 24294252997
470 24501897120
471 24710869461
472 24921175672
473 25132821417
474 25345812372
475 25560154225
476 25775852676
477 25992913437
478 26211342232
479 26431144797
480 26652326880
481 26874894241
482 27098852652
483 27324207897
484 27550965772
485 27779132085
486 28008712656
487 28239713317
488 28472139912
489 28705998297
490 28941294340
491 29178033921
492 29416222932
493 29655867277
494 29896972872
495 30139545645
496 30383591536
497 30629116497
498 30876126492
499 31124627497
500 31374625500
501 31626126501
502 31879136512
503 32133661557
504 32389707672
505 32647280905
506 32906387316
507 33167032977
508 33429223972
509 33692966397
510 33958266360
511 34225129981
512 34493563392
513 34763572737
514 35035164172
515 35308343865
516 35583117996
517 35859492757
518 36137474352
519 36417068997
520 36698282920
521 36981122361
522 37265593572
523 37551702817
524 37839456372
525 38128860525
526 38419921576
527 38712645837
528 39007039632
529 39303109297
530 39600861180
531 39900301641
532 40201437052
533 40504273797
534 40808818272
535 41115076885
536 41423056056
537 41732762217
538 42044201812
539 42357381297
540 42672307140
541 42988985821
542 43307423832
543 43627627677
544 43949603872
545 44273358945
546 44598899436
547 44926231897
548 45255362892
549 45586298997
550 45919046800
551 46253612901
552 46590003912
553 46928226457
554 47268287172
555 47610192705
556 47953949716
557 48299564877
558 48647044872
559 48996396397
560 49347626160
561 49700740881
562 50055747292
563 50412652137
564 50771462172
565 51132184165
566 51494824896
567 51859391157
568 52225889752
569 52594327497
570 52964711220
571 53337047761
572 53711343972
573 54087606717
574 54465842872
575 54846059325
576 55228262976
577 55612460737
578 55998659532
579 56386866297
580 56777087980
581 57169331541
582 57563603952
583 57959912197
584 58358263272
585 58758664185
586 59161121956
587 59565643617
588 59972236212
589 60380906797
590 60791662440
591 61204510221
592 61619457232
593 62036510577
594 62455677372
595 62876964745
596 63300379836
597 63725929797
598 64153621792
599 64583462997
600 65015460600
601 65449621801
602 65885953812
603 66324463857
604 66765159172
605 67208047005
606 67653134616
607 68100429277
608 68549938272
609 69001668897
610 69455628460
611 69911824281
612 70370263692
613 70830954037
614 71293902672
615 71759116965
616 72226604296
617 72696372057
618 73168427652
619 73642778497
620 74119432020
621 74598395661
622 75079676872
623 75563283117
624 76049221872
625 76537500625
626 77028126876
627 77521108137
628 78016451932
629 78514165797
630 79014257280
631 79516733941
632 80021603352
633 80528873097
634 81038550772
635 81550643985
636 82065160356
637 82582107517
638 83101493112
639 83623324797
640 84147610240
641 84674357121
642 85203573132
643 85735265977
644 86269443372
645 86806113045
646 87345282736
647 87886960197
648 88431153192
649 88977869497
650 89527116900
651 90078903201
652 90633236212
653 91190123757
654 91749573672
655 92311593805
656 92876192016
657 93443376177
658 94013154172
659 94585533897
660 95160523260
661 95738130181
662 96318362592
663 96901228437
664 97486735672
665 98074892265
666 98665706196
667 99259185457
668 99855338052
669 100454171997
670 101055695320
671 101659916061
672 102266842272
673 102876482017
674 103488843372
675 104103934425
676 104721763276
677 105342338037
678 105965666832
679 106591757797
680 107220619080
681 107852258841
682 108486685252
683 109123906497
684 109763930772
685 110406766285
686 111052421256
687 111700903917
688 112352222512
689 113006385297
690 113663400540
691 114323276521
692 114986021532
693 115651643877
694 116320151872
695 116991553845
696 117665858136
697 118343073097
698 119023207092
699 119706268497
700 120392265700
701 121081207101
702 121773101112
703 122467956157
704 123165780672
705 123866583105
706 124570371916
707 125277155577
708 125986942572
709 126699741397
710 127415560560
711 128134408581
712 128856293992
713 129581225337
714 130309211172
715 131040260065
716 131774380596
717 132511581357
718 133251870952
719 133995257997
720 134741751120
721 135491358961
722 136244090172
723 136999953417
724 137758957372
725 138521110725
726 139286422176
727 140054900437
728 140826554232
729 141601392297
730 142379423380
731 143160656241
732 143945099652
733 144732762397
734 145523653272
735 146317781085
736 147115154656
737 147915782817
738 148719674412
739 149526838297
740 150337283340
741 151151018421
742 151968052432
743 152788394277
744 153612052872
745 154439037145
746 155269356036
747 156103018497
748 156940033492
749 157780409997
750 158624157000
751 159471283501
752 160321798512
753 161175711057
754 162033030172
755 162893764905
756 163757924316
757 164625517477
758 165496553472
759 166371041397
760 167248990360
761 168130409481
762 169015307892
763 169903694737
764 170795579172
765 171690970365
766 172589877496
767 173492309757
768 174398276352
769 175307786497
770 176220849420
771 177137474361
772 178057670572
773 178981447317
774 179908813872
775 180839779525
776 181774353576
777 182712545337
778 183654364132
779 184599819297
780 185548920180
781 186501676141
782 187458096552
783 188418190797
784 189381968272
785 190349438385
786 191320610556
787 192295494217
788 193274098812
789 194256433797
790 195242508640
791 196232332821
792 197225915832
793 198223267177
794 199224396372
795 200229312945
796 201238026436
797 202250546397
798 203266882392
799 204287043997
800 205311040800
801 206338882401
802 207370578412
803 208406138457
804 209445572172
805 210488889205
806 211536099216
807 212587211877
808 213642236872
809 214701183897
810 215764062660
811 216830882881
812 217901654292
813 218976386637
814 220055089672
815 221137773165
816 222224446896
817 223315120657
818 224409804252
819 225508507497
820 226611240220
821 227718012261
822 228828833472
823 229943713717
824 231062662872
825 232185690825
826 233312807476
827 234444022737
828 235579346532
829 236718788797
830 237862359480
831 239010068541
832 240161925952
833 241317941697
834 242478125772
835 243642488185
836 244811038956
837 245983788117
838 247160745712
839 248341921797
840 249527326440
841 250716969721
842 251910861732
843 253109012577
844 254311432372
845 255518131245
846 256729119336
847 257944406797
848 259164003792
849 260387920497
850 261616167100
851 262848753801
852 264085690812
853 265326988357
854 266572656672
855 267822706005
856 269077146616
857 270335988777
858 271599242772
859 272866918897
860 274139027460
861 275415578781
862 276696583192
863 277982051037
864 279271992672
865 280566418465
866 281865338796
867 283168764057
868 284476704652
869 285789170997
870 287106173520
871 288427722661
872 289753828872
873 291084502617
874 292419754372
875 293759594625
876 295104033876
877 296453082637
878 297806751432
879 299165050797
880 300527991280
881 301895583441
882 303267837852
883 304644765097
884 306026375772
885 307412680485
886 308803689856
887 310199414517
888 311599865112
889 313005052297
890 314414986740
891 315829679121
892 317249140132
893 318673380477
894 320102410872
895 321536242045
896 322974884736
897 324418349697
898 325866647692
899 327319789497
900 328777785900
901 330240647701
902 331708385712
903 333181010757
904 334658533672
905 336140965305
906 337628316516
907 339120598177
908 340617821172
909 342119996397
910 343627134760
911 345139247181
912 346656344592
913 348178437937
914 349705538172
915 351237656265
916 352774803196
917 354316989957
918 355864227552
919 357416526997
920 358973899320
921 360536355561
922 362103906772
923 363676564017
924 365254338372
925 366837240925
926 368425282776
927 370018475037
928 371616828832
929 373220355297
930 374829065580
931 376442970841
932 378062082252
933 379686410997
934 381315968272
935 382950765285
936 384590813256
937 386236123417
938 387886707012
939 389542575297
940 391203739540
941 392870211021
942 394542001032
943 396219120877
944 397901581872
945 399589395345
946 401282572636
947 402981125097
948 404685064092
949 406394400997
950 408109147200
951 409829314101
952 411554913112
953 413285955657
954 415022453172
955 416764417105
956 418511858916
957 420264790077
958 422023222072
959 423787166397
960 425556634560
961 427331638081
962 429112188492
963 430898297337
964 432689976172
965 434487236565
966 436290090096
967 438098548357
968 439912622952
969 441732325497
970 443557667620
971 445388660961
972 447225317172
973 449067647917
974 450915664872
975 452769379725
976 454628804176
977 456493949937
978 458364828732
979 460241452297
980 462123832380
981 464011980741
982 465905909152
983 467805629397
984 469711153272
985 471622492585
986 473539659156
987 475462664817
988 477391521412
989 479326240797
990 481266834840
991 483213315421
992 485165694432
993 487123983777
994 489088195372
995 491058341145
996 493034433036
997 495016482997
998 497004502992
999 498998504997
1000 500998501000