0 0
1 24
2 64
3 126
4 217
5 345
6 519
7 749
8 1046
9 1422
10 1890
11 2464
12 3159
13 3991
14 4977
15 6135
16 7484
17 9044
18 10836
19 12882
20 15205
21 17829
22 20779
23 24081
24 27762
25 31850
26 36374
27 41364
28 46851
29 52867
30 59445
31 66619
32 74424
33 82896
34 92072
35 101990
36 112689
37 124209
38 136591
39 149877
40 164110
41 179334
42 195594
43 212936
44 231407
45 251055
46 271929
47 294079
48 317556
49 342412
50 368700
51 396474
52 425789
53 456701
54 489267
55 523545
56 559594
57 597474
58 637246
59 678972
60 722715
61 768539
62 816509
63 866691
64 919152
65 973960
66 1031184
67 1090894
68 1153161
69 1218057
70 1285655
71 1356029
72 1429254
73 1505406
74 1584562
75 1666800
76 1752199
77 1840839
78 1932801
79 2028167
80 2127020
81 2229444
82 2335524
83 2445346
84 2558997
85 2676565
86 2798139
87 2923809
88 3053666
89 3187802
90 3326310
91 3469284
92 3616819
93 3769011
94 3925957
95 4087755
96 4254504
97 4426304
98 4603256
99 4785462
100 4973025
101 5166049
102 5364639
103 5568901
104 5778942
105 5994870
106 6216794
107 6444824
108 6679071
109 6919647
110 7166665
111 7420239
112 7680484
113 7947516
114 8221452
115 8502410
116 8790509
117 9085869
118 9388611
119 9698857
120 10016730
121 10342354
122 10675854
123 11017356
124 11366987
125 11724875
126 12091149
127 12465939
128 12849376
129 13241592
130 13642720
131 14052894
132 14472249
133 14900921
134 15339047
135 15786765
136 16244214
137 16711534
138 17188866
139 17676352
140 18174135
141 18682359
142 19201169
143 19730711
144 20271132
145 20822580
146 21385204
147 21959154
148 22544581
149 23141637
150 23750475
151 24371249
152 25004114
153 25649226
154 26306742
155 26976820
156 27659619
157 28355299
158 29064021
159 29785947
160 30521240
161 31270064
162 32032584
163 32808966
164 33599377
165 34403985
166 35222959
167 36056469
168 36904686
169 37767782
170 38645930
171 39539304
172 40448079
173 41372431
174 42312537
175 43268575
176 44240724
177 45229164
178 46234076
179 47255642
180 48294045
181 49349469
182 50422099
183 51512121
184 52619722
185 53745090
186 54888414
187 56049884
188 57229691
189 58428027
190 59645085
191 60881059
192 62136144
193 63410536
194 64704432
195 66018030
196 67351529
197 68705129
198 70079031
199 71473437
200 72888550
201 74324574
202 75781714
203 77260176
204 78760167
205 80281895
206 81825569
207 83391399
208 84979596
209 86590372
210 88223940
211 89880514
212 91560309
213 93263541
214 94990427
215 96741185
216 98516034
217 100315194
218 102138886
219 103987332
220 105860755
221 107759379
222 109683429
223 111633131
224 113608712
225 115610400
226 117638424
227 119693014
228 121774401
229 123882817
230 126018495
231 128181669
232 130372574
233 132591446
234 134838522
235 137114040
236 139418239
237 141751359
238 144113641
239 146505327
240 148926660
241 151377884
242 153859244
243 156370986
244 158913357
245 161486605
246 164090979
247 166726729
248 169394106
249 172093362
250 174824750
251 177588524
252 180384939
253 183214251
254 186076717
255 188972595
256 191902144
257 194865624
258 197863296
259 200895422
260 203962265
261 207064089
262 210201159
263 213373741
264 216582102
265 219826510
266 223107234
267 226424544
268 229778711
269 233170007
270 236598705
271 240065079
272 243569404
273 247111956
274 250693012
275 254312850
276 257971749
277 261669989
278 265407851
279 269185617
280 273003570
281 276861994
282 280761174
283 284701396
284 288682947
285 292706115
286 296771189
287 300878459
288 305028216
289 309220752
290 313456360
291 317735334
292 322057969
293 326424561
294 330835407
295 335290805
296 339791054
297 344336454
298 348927306
299 353563912
300 358246575
301 362975599
302 367751289
303 372573951
304 377443892
305 382361420
306 387326844
307 392340474
308 397402621
309 402513597
310 407673715
311 412883289
312 418142634
313 423452066
314 428811902
315 434222460
316 439684059
317 445197019
318 450761661
319 456378307
320 462047280
321 467768904
322 473543504
323 479371406
324 485252937
325 491188425
326 497178199
327 503222589
328 509321926
329 515476542
330 521686770
331 527952944
332 534275399
333 540654471
334 547090497
335 553583815
336 560134764
337 566743684
338 573410916
339 580136802
340 586921685
341 593765909
342 600669819
343 607633761
344 614658082
345 621743130
346 628889254
347 636096804
348 643366131
349 650697587
350 658091525
351 665548299
352 673068264
353 680651776
354 688299192
355 696010870
356 703787169
357 711628449
358 719535071
359 727507397
360 735545790
361 743650614
362 751822234
363 760061016
364 768367327
365 776741535
366 785184009
367 793695119
368 802275236
369 810924732
370 819643980
371 828433354
372 837293229
373 846223981
374 855225987
375 864299625
376 873445274
377 882663314
378 891954126
379 901318092
380 910755595
381 920267019
382 929852749
383 939513171
384 949248672
385 959059640
386 968946464
387 978909534
388 988949241
389 999065977
390 1009260135
391 1019532109
392 1029882294
393 1040311086
394 1050818882
395 1061406080
396 1072073079
397 1082820279
398 1093648081
399 1104556887
400 1115547100
401 1126619124
402 1137773364
403 1149010226
404 1160330117
405 1171733445
406 1183220619
407 1194792049
408 1206448146
409 1218189322
410 1230015990
411 1241928564
412 1253927459
413 1266013091
414 1278185877
415 1290446235
416 1302794584
417 1315231344
418 1327756936
419 1340371782
420 1353076305
421 1365870929
422 1378756079
423 1391732181
424 1404799662
425 1417958950
426 1431210474
427 1444554664
428 1457991951
429 1471522767
430 1485147545
431 1498866719
432 1512680724
433 1526589996
434 1540594972
435 1554696090
436 1568893789
437 1583188509
438 1597580691
439 1612070777
440 1626659210
441 1641346434
442 1656132894
443 1671019036
444 1686005307
445 1701092155
446 1716280029
447 1731569379
448 1746960656
449 1762454312
450 1778050800
451 1793750574
452 1809554089
453 1825461801
454 1841474167
455 1857591645
456 1873814694
457 1890143774
458 1906579346
459 1923121872
460 1939771815
461 1956529639
462 1973395809
463 1990370791
464 2007455052
465 2024649060
466 2041953284
467 2059368194
468 2076894261
469 2094531957
470 2112281755
471 2130144129
472 2148119554
473 2166208506
474 2184411462
475 2202728900
476 2221161299
477 2239709139
478 2258372901
479 2277153067
480 2296050120
481 2315064544
482 2334196824
483 2353447446
484 2372816897
485 2392305665
486 2411914239
487 2431643109
488 2451492766
489 2471463702
490 2491556410
491 2511771384
492 2532109119
493 2552570111
494 2573154857
495 2593863855
496 2614697604
497 2635656604
498 2656741356
499 2677952362
500 2699290125
501 2720755149
502 2742347939
503 2764069001
504 2785918842
505 2807897970
506 2830006894
507 2852246124
508 2874616171
509 2897117547
510 2919750765
511 2942516339
512 2965414784
513 2988446616
514 3011612352
515 3034912510
516 3058347609
517 3081918169
518 3105624711
519 3129467757
520 3153447830
521 3177565454
522 3201821154
523 3226215456
524 3250748887
525 3275421975
526 3300235249
527 3325189239
528 3350284476
529 3375521492
530 3400900820
531 3426422994
532 3452088549
533 3477898021
534 3503851947
535 3529950865
536 3556195314
537 3582585834
538 3609122966
539 3635807252
540 3662639235
541 3689619459
542 3716748469
543 3744026811
544 3771455032
545 3799033680
546 3826763304
547 3854644454
548 3882677681
549 3910863537
550 3939202575
551 3967695349
552 3996342414
553 4025144326
554 4054101642
555 4083214920
556 4112484719
557 4141911599
558 4171496121
559 4201238847
560 4231140340
561 4261201164
562 4291421884
563 4321803066
564 4352345277
565 4383049085
566 4413915059
567 4444943769
568 4476135786
569 4507491682
570 4539012030
571 4570697404
572 4602548379
573 4634565531
574 4666749437
575 4699100675
576 4731619824
577 4764307464
578 4797164176
579 4830190542
580 4863387145
581 4896754569
582 4930293399
583 4964004221
584 4997887622
585 5031944190
586 5066174514
587 5100579184
588 5135158791
589 5169913927
590 5204845185
591 5239953159
592 5275238444
593 5310701636
594 5346343332
595 5382164130
596 5418164629
597 5454345429
598 5490707131
599 5527250337
600 5563975650
601 5600883674
602 5637975014
603 5675250276
604 5712710067
605 5750354995
606 5788185669
607 5826202699
608 5864406696
609 5902798272
610 5941378040
611 5980146614
612 6019104609
613 6058252641
614 6097591327
615 6137121285
616 6176843134
617 6216757494
618 6256864986
619 6297166232
620 6337661855
621 6378352479
622 6419238729
623 6460321231
624 6501600612
625 6543077500
626 6584752524
627 6626626314
628 6668699501
629 6710972717
630 6753446595
631 6796121769
632 6838998874
633 6882078546
634 6925361422
635 6968848140
636 7012539339
637 7056435659
638 7100537741
639 7144846227
640 7189361760
641 7234084984
642 7279016544
643 7324157086
644 7369507257
645 7415067705
646 7460839079
647 7506822029
648 7553017206
649 7599425262
650 7646046850
651 7692882624
652 7739933239
653 7787199351
654 7834681617
655 7882380695
656 7930297244
657 7978431924
658 8026785396
659 8075358322
660 8124151365
661 8173165189
662 8222400459
663 8271857841
664 8321538002
665 8371441610
666 8421569334
667 8471921844
668 8522499811
669 8573303907
670 8624334805
671 8675593179
672 8727079704
673 8778795056
674 8830739912
675 8882914950
676 8935320849
677 8987958289
678 9040827951
679 9093930517
680 9147266670
681 9200837094
682 9254642474
683 9308683496
684 9362960847
685 9417475215
686 9472227289
687 9527217759
688 9582447316
689 9637916652
690 9693626460
691 9749577434
692 9805770269
693 9862205661
694 9918884307
695 9975806905
696 10032974154
697 10090386754
698 10148045406
699 10205950812
700 10264103675
701 10322504699
702 10381154589
703 10440054051
704 10499203792
705 10558604520
706 10618256944
707 10678161774
708 10738319721
709 10798731497
710 10859397815
711 10920319389
712 10981496934
713 11042931166
714 11104622802
715 11166572560
716 11228781159
717 11291249319
718 11353977761
719 11416967207
720 11480218380
721 11543732004
722 11607508804
723 11671549506
724 11735854837
725 11800425525
726 11865262299
727 11930365889
728 11995737026
729 12061376442
730 12127284870
731 12193463044
732 12259911699
733 12326631571
734 12393623397
735 12460887915
736 12528425864
737 12596237984
738 12664325016
739 12732687702
740 12801326785
741 12870243009
742 12939437119
743 13008909861
744 13078661982
745 13148694230
746 13219007354
747 13289602104
748 13360479231
749 13431639487
750 13503083625
751 13574812399
752 13646826564
753 13719126876
754 13791714092
755 13864588970
756 13937752269
757 14011204749
758 14084947171
759 14158980297
760 14233304890
761 14307921714
762 14382831534
763 14458035116
764 14533533227
765 14609326635
766 14685416109
767 14761802419
768 14838486336
769 14915468632
770 14992750080
771 15070331454
772 15148213529
773 15226397081
774 15304882887
775 15383671725
776 15462764374
777 15542161614
778 15621864226
779 15701872992
780 15782188695
781 15862812119
782 15943744049
783 16024985271
784 16106536572
785 16188398740
786 16270572564
787 16353058834
788 16435858341
789 16518971877
790 16602400235
791 16686144209
792 16770204594
793 16854582186
794 16939277782
795 17024292180
796 17109626179
797 17195280579
798 17281256181
799 17367553787
800 17454174200
801 17541118224
802 17628386664
803 17715980326
804 17803900017
805 17892146545
806 17980720719
807 18069623349
808 18158855246
809 18248417222
810 18338310090
811 18428534664
812 18519091759
813 18609982191
814 18701206777
815 18792766335
816 18884661684
817 18976893644
818 19069463036
819 19162370682
820 19255617405
821 19349204029
822 19443131379
823 19537400281
824 19632011562
825 19726966050
826 19822264574
827 19917907964
828 20013897051
829 20110232667
830 20206915645
831 20303946819
832 20401327024
833 20499057096
834 20597137872
835 20695570190
836 20794354889
837 20893492809
838 20992984791
839 21092831677
840 21193034310
841 21293593534
842 21394510194
843 21495785136
844 21597419207
845 21699413255
846 21801768129
847 21904484679
848 22007563756
849 22111006212
850 22214812900
851 22318984674
852 22423522389
853 22528426901
854 22633699067
855 22739339745
856 22845349794
857 22951730074
858 23058481446
859 23165604772
860 23273100915
861 23380970739
862 23489215109
863 23597834891
864 23706830952
865 23816204160
866 23925955384
867 24036085494
868 24146595361
869 24257485857
870 24368757855
871 24480412229
872 24592449854
873 24704871606
874 24817678362
875 24930871000
876 25044450399
877 25158417439
878 25272773001
879 25387517967
880 25502653220
881 25618179644
882 25734098124
883 25850409546
884 25967114797
885 26084214765
886 26201710339
887 26319602409
888 26437891866
889 26556579602
890 26675666510
891 26795153484
892 26915041419
893 27035331211
894 27156023757
895 27277119955
896 27398620704
897 27520526904
898 27642839456
899 27765559262
900 27888687225
901 28012224249
902 28136171239
903 28260529101
904 28385298742
905 28510481070
906 28636076994
907 28762087424
908 28888513271
909 29015355447
910 29142614865
911 29270292439
912 29398389084
913 29526905716
914 29655843252
915 29785202610
916 29914984709
917 30045190469
918 30175820811
919 30306876657
920 30438358930
921 30570268554
922 30702606454
923 30835373556
924 30968570787
925 31102199075
926 31236259349
927 31370752539
928 31505679576
929 31641041392
930 31776838920
931 31913073094
932 32049744849
933 32186855121
934 32324404847
935 32462394965
936 32600826414
937 32739700134
938 32879017066
939 33018778152
940 33158984335
941 33299636559
942 33440735769
943 33582282911
944 33724278932
945 33866724780
946 34009621404
947 34152969754
948 34296770781
949 34441025437
950 34585734675
951 34730899449
952 34876520714
953 35022599426
954 35169136542
955 35316133020
956 35463589819
957 35611507899
958 35759888221
959 35908731747
960 36058039440
961 36207812264
962 36358051184
963 36508757166
964 36659931177
965 36811574185
966 36963687159
967 37116271069
968 37269326886
969 37422855582
970 37576858130
971 37731335504
972 37886288679
973 38041718631
974 38197626337
975 38354012775
976 38510878924
977 38668225764
978 38826054276
979 38984365442
980 39143160245
981 39302439669
982 39462204699
983 39622456321
984 39783195522
985 39944423290
986 40106140614
987 40268348484
988 40431047891
989 40594239827
990 40757925285
991 40922105259
992 41086780744
993 41251952736
994 41417622232
995 41583790230
996 41750457729
997 41917625729
998 42085295231
999 42253467237
1000 42422142750