0 0
1 0
2 1
3 9
4 35
5 89
6 192
7 367
8 645
9 1047
10 1620
11 2395
12 3414
13 4749
14 6435
15 8518
16 11079
17 14171
18 17876
19 22272
20 27409
21 33396
22 40290
23 48249
24 57265
25 67548
26 79146
27 92127
28 106708
29 122880
30 140876
31 160757
32 182694
33 206791
34 233160
35 262032
36 293445
37 327610
38 364719
39 404877
40 448248
41 494998
42 545346
43 599417
44 657428
45 719559
46 785968
47 856851
48 932406
49 1012857
50 1098496
51 1189368
52 1285830
53 1388025
54 1496191
55 1610562
56 1731266
57 1858790
58 1993056
59 2134576
60 2283447
61 2439996
62 2604483
63 2777083
64 2958174
65 3147987
66 3346842
67 3554878
68 3772473
69 3999965
70 4237547
71 4485573
72 4744291
73 5014050
74 5295171
75 5587903
76 5892587
77 6209641
78 6539239
79 6881947
80 7237760
81 7607347
82 7990860
83 8388651
84 8801191
85 9228584
86 9671539
87 10130152
88 10604939
89 11096100
90 11604209
91 12129569
92 12672476
93 13233591
94 13813043
95 14411287
96 15028729
97 15665903
98 16323090
99 17000675
100 17699192
101 18419064
102 19160563
103 19924272
104 20710530
105 21519831
106 22352767
107 23209428
108 24090728
109 24996722
110 25928082
111 26885257
112 27868581
113 28878813
114 29916049
115 30981137
116 32074312
117 33196321
118 34347502
119 35528210
120 36739180
121 37980759
122 39253695
123 40558117
124 41895023
125 43264543
126 44667373
127 46104200
128 47575362
129 49081532
130 50623157
131 52200668
132 53814753
133 55466174
134 57155128
135 58882588
136 60648665
137 62454396
138 64299959
139 66186224
140 68113752
141 70082836
142 72094644
143 74149134
144 76247427
145 78389878
146 80577357
147 82810043
148 85088768
149 87414351
150 89787044
151 92208145
152 94677511
153 97196171
154 99764955
155 102384248
156 105054770
157 107777303
158 110552268
159 113380544
160 116262583
161 119199250
162 122191316
163 125239204
164 128343981
165 131505939
166 134726206
167 138005045
168 141343342
169 144742027
170 148201525
171 151722734
172 155306101
173 158952930
174 162663198
175 166438345
176 170278680
177 174184979
178 178158485
179 182199339
180 186308509
181 190486746
182 194734911
183 199053843
184 203444218
185 207906894
186 212442467
187 217051691
188 221735724
189 226495067
190 231330388
191 236243125
192 241233491
193 246302667
194 251451038
195 256679933
196 261989759
197 267381612
198 272856326
199 278414452
200 284057404
201 289785434
202 295599982
203 301501485
204 307490634
205 313568815
206 319736369
207 325994833
208 332344357
209 338786398
210 345321665
211 351950842
212 358675101
213 365495508
214 372412369
215 379427217
216 386540435
217 393753293
218 401066709
219 408481321
220 415998489
221 423618831
222 431343618
223 439173007
224 447108801
225 455151684
226 463302573
227 471562708
228 479932266
229 488413427
230 497005730
231 505711368
232 514531009
233 523465032
234 532515306
235 541681914
236 550966828
237 560370405
238 569893899
239 579538200
240 589304257
241 599193516
242 609206825
243 619344959
244 629609145
245 640000084
246 650519346
247 661167735
248 671946039
249 682855864
250 693898023
251 705073605
252 716383383
253 727829134
254 739411107
255 751130768
256 762989753
257 774987573
258 787127377
259 799408776
260 811833198
261 824402400
262 837116593
263 849977490
264 862985844
265 876143130
266 889450063
267 902907951
268 916518260
269 930281669
270 944199594
271 958273243
272 972503235
273 986891499
274 1001438739
275 1016145937
276 1031014605
277 1046046285
278 1061241612
279 1076601481
280 1092128052
281 1107821381
282 1123683443
283 1139715681
284 1155918241
285 1172293485
286 1188840927
287 1205564058
288 1222462798
289 1239538584
290 1256792787
291 1274226135
292 1291840567
293 1309636530
294 1327616348
295 1345780190
296 1364129667
297 1382666257
298 1401391374
299 1420306014
300 1439411356
301 1458709016
302 1478199847
303 1497884767
304 1517766388
305 1537845293
306 1558122382
307 1578599631
308 1599277485
309 1620158245
310 1641242933
311 1662532858
312 1684029178
313 1705732553
314 1727646180
315 1749769082
316 1772104439
317 1794653072
318 1817416164
319 1840395026
320 1863590674
321 1887005353
322 1910639735
323 1934495625
324 1958573888
325 1982876540
326 2007404865
327 2032159555
328 2057142960
329 2082355581
330 2107799307
331 2133476032
332 2159385927
333 2185531472
334 2211913709
335 2238533967
336 2265394150
337 2292494382
338 2319837783
339 2347424989
340 2375257016
341 2403336886
342 2431663900
343 2460241135
344 2489069153
345 2518150141
346 2547485178
347 2577075897
348 2606923774
349 2637028952
350 2667395212
351 2698022308
352 2728913003
353 2760067938
354 2791488782
355 2823177332
356 2855134511
357 2887362738
358 2919862955
359 2952636589
360 2985685324
361 3019010474
362 3052614108
363 3086497859
364 3120661946
365 3155109981
366 3189841540
367 3224859315
368 3260164806
369 3295759233
370 3331644943
371 3367821510
372 3404292953
373 3441059582
374 3478123584
375 3515485901
376 3553148320
377 3591113152
378 3629380697
379 3667953903
380 3706833119
381 3746020760
382 3785518760
383 3825327336
384 3865450019
385 3905886829
386 3946640578
387 3987712700
388 4029103864
389 4070816673
390 4112852640
391 4155212893
392 4197900146
393 4240915045
394 4284260017
395 4327935967
396 4371945305
397 4416289489
398 4460969232
399 4505988312
400 4551346480
401 4597046700
402 4643090153
403 4689479042
404 4736214267
405 4783297690
406 4830731973
407 4878516972
408 4926656583
409 4975151455
410 5024003172
411 5073214268
412 5122784891
413 5172718599
414 5223016340
415 5273680249
416 5324711848
417 5376113084
418 5427885141
419 5480030549
420 5532550571
421 5585447945
422 5638722966
423 5692378301
424 5746415581
425 5800836676
426 5855644076
427 5910837787
428 5966421348
429 6022395111
430 6078762982
431 6135525125
432 6192684049
433 6250242085
434 6308199160
435 6366559583
436 6425323018
437 6484492974
438 6544070235
439 6604056559
440 6664454805
441 6725266343
442 6786493664
443 6848137824
444 6910200454
445 6972683985
446 7035590685
447 7098921753
448 7162680097
449 7226866347
450 7291483152
451 7356532569
452 7422016228
453 7487935572
454 7554293627
455 7621091897
456 7688330838
457 7756015225
458 7824144534
459 7892722266
460 7961749110
461 8031227989
462 8101161294
463 8171549136
464 8242396200
465 8313701815
466 8385469194
467 8457700637
468 8530397369
469 8603561964
470 8677196218
471 8751301902
472 8825881182
473 8900936472
474 8976468397
475 9052480752
476 9128974674
477 9205952499
478 9283416442
479 9361368408
480 9439809497
481 9518743040
482 9598170627
483 9678093250
484 9758514834
485 9839436276
486 9920860491
487 10002787894
488 10085222769
489 10168165944
490 10251618678
491 10335585691
492 10420065963
493 10505063915
494 10590580592
495 10676618544
496 10763179405
497 10850265666
498 10937879535
499 11026022934
500 11114698036
501 11203906398
502 11293651035
503 11383933362
504 11474756374
505 11566121103
506 11658031304
507 11750487836
508 11843493057
509 11937049165
510 12031158753
511 12125823594
512 12221045830
513 12316828778
514 12413171617
515 12510080776
516 12607555060
517 12705597821
518 12804212221
519 12903398418
520 13003160448
521 13103499244
522 13204418504
523 13305918883
524 13408003750
525 13510674629
526 13613933898
527 13717784393
528 13822228286
529 13927266971
530 14032902471
531 14139138338
532 14245976026
533 14353418170
534 14461466798
535 14570124564
536 14679393302
537 14789276270
538 14899773591
539 15010889746
540 15122626839
541 15234984915
542 15347969346
543 15461579476
544 15575820510
545 15690693308
546 15806200016
547 15922344144
548 16039125676
549 16156549941
550 16274616069
551 16393329124
552 16512690221
553 16632702076
554 16753366972
555 16874687101
556 16996665626
557 17119302910
558 17242603596
559 17366568660
560 17491201225
561 17616503252
562 17742477286
563 17869125877
564 17996451767
565 18124455510
566 18253142510
567 18382512944
568 18512569304
569 18643315233
570 18774751571
571 18906883642
572 19039709251
573 19173234992
574 19307462394
575 19442392031
576 19578028457
577 19714371960
578 19851427981
579 19989196044
580 20127681300
581 20266884051
582 20406808108
583 20547455691
584 20688827954
585 20830929215
586 20973760902
587 21117326192
588 21261626782
589 21406664959
590 21552444806
591 21698968242
592 21846236762
593 21994254368
594 22143021500
595 22292543286
596 22442821484
597 22593856681
598 22745654875
599 22898214884
600 23051542027
601 23205637074
602 23360504346
603 23516145508
604 23672562506
605 23829758818
606 23987734927
607 24146497822
608 24306045803
609 24466383598
610 24627513630
611 24789438198
612 24952160212
613 25115680512
614 25280005145
615 25445133791
616 25611069852
617 25777817128
618 25945376133
619 26113751808
620 26282945322
621 26452958962
622 26623797933
623 26795461952
624 26967954062
625 27141278523
626 27315436217
627 27490432711
628 27666266497
629 27842944040
630 28020465504
631 28198835666
632 28378055771
633 28558128233
634 28739057424
635 28920841988
636 29103489739
637 29287000207
638 29471379020
639 29656626442
640 29842744320
641 30029738442
642 30217608820
643 30406360229
644 30595994899
645 30786514633
646 30977922709
647 31170221759
648 31363414348
649 31557504210
650 31752493050
651 31948385470
652 32145180594
653 32342884355
654 32541499370
655 32741027214
656 32941472017
657 33142833897
658 33345119430
659 33548328852
660 33752466019
661 33957533130
662 34163532723
663 34370469201
664 34578340927
665 34787157996
666 34996918262
667 35207625650
668 35419284141
669 35631893932
670 35845460343
671 36059985111
672 36275471430
673 36491921524
674 36709338984
675 36927726825
676 37147087521
677 37367423905
678 37588739859
679 37811037023
680 38034318764
681 38258587719
682 38483847007
683 38710099263
684 38937346386
685 39165594990
686 39394844164
687 39625099614
688 39856361595
689 40088635104
690 40321923043
691 40556225724
692 40791550538
693 41027894996
694 41265266745
695 41503666429
696 41743097670
697 41983563984
698 42225066513
699 42467610676
700 42711196986
701 42955830153
702 43201512783
703 43448248504
704 43696038270
705 43944887333
706 44194797761
707 44445772836
708 44697815416
709 44950927821
710 45205113183
711 45460375038
712 45716717404
713 45974140785
714 46232651574
715 46492249074
716 46752940444
717 47014725660
718 47277609041
719 47541593777
720 47806679151
721 48072874852
722 48340178946
723 48608597988
724 48878132781
725 49148786122
726 49420562616
727 49693464516
728 49967495214
729 50242657342
730 50518954938
731 50796388901
732 51074964659
733 51354685284
734 51635553859
735 51917572491
736 52200744843
737 52485073816
738 52770562496
739 53057214250
740 53345032336
741 53634020140
742 53924179952
743 54215516530
744 54508029984
745 54801727983
746 55096610899
747 55392680366
748 55689943585
749 55988399005
750 56288054948
751 56588911584
752 56890972295
753 57194240879
754 57498720650
755 57804414786
756 58111324262
757 58419456538
758 58728811366
759 59039393141
760 59351205699
761 59664251861
762 59978533799
763 60294056514
764 60610822915
765 60928835280
766 61248096339
767 61568612157
768 61890383125
769 62213413107
770 62537708426
771 62863267568
772 63190098270
773 63518199460
774 63847577496
775 64178236503
776 64510176151
777 64843403216
778 65177918014
779 65513726638
780 65850830431
781 66189234029
782 66528940396
783 66869952207
784 67212273975
785 67555907722
786 67900857623
787 68247126271
788 68594718859
789 68943636263
790 69293883900
791 69645465083
792 69998381645
793 70352637611
794 70708238034
795 71065182080
796 71423475757
797 71783124691
798 72144128771
799 72506494332
800 72870221081
801 73235315918
802 73601780706
803 73969618660
804 74338834650
805 74709429315
806 75081409479
807 75454775929
808 75829534758
809 76205686649
810 76583236151
811 76962186564
812 77342541560
813 77724305551
814 78107479567
815 78492070943
816 78878078430
817 79265508446
818 79654365365
819 80044651043
820 80436368172
821 80829522380
822 81224115436
823 81620151658
824 82017633032
825 82416564112
826 82816950846
827 83218793721
828 83622097984
829 84026864897
830 84433100023
831 84840807646
832 85249988404
833 85660648106
834 86072788744
835 86486416425
836 86901531159
837 87318139624
838 87736243692
839 88155848111
840 88576955471
841 88999568466
842 89423694478
843 89849332149
844 90276488511
845 90705165879
846 91135367797
847 91567098657
848 92000361632
849 92435161004
850 92871499458
851 93309378551
852 93748806358
853 94189784425
854 94632314048
855 95076404343
856 95522054498
857 95969270222
858 96418052987
859 96868409010
860 97320340559
861 97773851449
862 98228946646
863 98685626843
864 99143899444
865 99603764643
866 100065229800
867 100528295728
868 100992966890
869 101459247646
870 101927140060
871 102396650479
872 102867778844
873 103340531437
874 103814912631
875 104290924497
876 104768571913
877 105247859181
878 105728787374
879 106211363498
880 106695588207
881 107181467176
882 107669005170
883 108158203206
884 108649067310
885 109141598527
886 109635804726
887 110131685352
888 110629246284
889 111128491984
890 111629424891
891 112132050665
892 112636369982
893 113142390936
894 113650113340
895 114159543321
896 114670683846
897 115183538118
898 115698112414
899 116214406941
900 116732428734
901 117252179835
902 117773664763
903 118296888087
904 118821852245
905 119348561603
906 119877019380
907 120407230537
908 120939199809
909 121472928051
910 122008421325
911 122545683580
912 123084717297
913 123625529235
914 124168120236
915 124712496268
916 125258659677
917 125806615847
918 126356366984
919 126907916955
920 127461273004
921 128016432024
922 128573407026
923 129132196350
924 129692804740
925 130255238151
926 130819496586
927 131385588063
928 131953513165
929 132523277517
930 133094885879
931 133668342224
932 134243648763
933 134820809575
934 135399830733
935 135980714808
936 136563464193
937 137148085105
938 137734581420
939 138322956351
940 138913215609
941 139505362144
942 140099400234
943 140695330655
944 141293162462
945 141892895439
946 142494536560
947 143098090701
948 143703556266
949 144310943598
950 144920251519
951 145531490493
952 146144660898
953 146759765274
954 147376810996
955 147995797680
956 148616733686
957 149239620794
958 149864464917
959 150491268979
960 151120036911
961 151750772916
962 152383481326
963 153018165806
964 153654831340
965 154293482332
966 154934121397
967 155576752247
968 156221381587
969 156868011228
970 157516645980
971 158167292716
972 158819949584
973 159474626143
974 160131324469
975 160790048939
976 161450804886
977 162113590517
978 162778419284
979 163445288078
980 164114205228
981 164785174568
982 165458197744
983 166133281291
984 166810427474
985 167489642271
986 168170927432
987 168854291075
988 169539734379
989 170227262734
990 170916880527
991 171608590479
992 172302398571
993 172998308446
994 173696324289
995 174396450479
996 175098689309
997 175803047577
998 176509529905
999 177218137911
1000 177928879344