0 0
1 1
2 6
3 24
4 66
5 149
6 292
7 520
8 860
9 1345
10 2010
11 2896
12 4046
13 5509
14 7336
15 9584
16 12312
17 15585
18 19470
19 24040
20 29370
21 35541
22 42636
23 50744
24 59956
25 70369
26 82082
27 95200
28 109830
29 126085
30 144080
31 163936
32 185776
33 209729
34 235926
35 264504
36 295602
37 329365
38 365940
39 405480
40 448140
41 494081
42 543466
43 596464
44 653246
45 713989
46 778872
47 848080
48 921800
49 1000225
50 1083550
51 1171976
52 1265706
53 1364949
54 1469916
55 1580824
56 1697892
57 1821345
58 1951410
59 2088320
60 2232310
61 2383621
62 2542496
63 2709184
64 2883936
65 3067009
66 3258662
67 3459160
68 3668770
69 3887765
70 4116420
71 4355016
72 4603836
73 4863169
74 5133306
75 5414544
76 5707182
77 6011525
78 6327880
79 6656560
80 6997880
81 7352161
82 7719726
83 8100904
84 8496026
85 8905429
86 9329452
87 9768440
88 10222740
89 10692705
90 11178690
91 11681056
92 12200166
93 12736389
94 13290096
95 13861664
96 14451472
97 15059905
98 15687350
99 16334200
100 17000850
101 17687701
102 18395156
103 19123624
104 19873516
105 20645249
106 21439242
107 22255920
108 23095710
109 23959045
110 24846360
111 25758096
112 26694696
113 27656609
114 28644286
115 29658184
116 30698762
117 31766485
118 32861820
119 33985240
120 35137220
121 36318241
122 37528786
123 38769344
124 40040406
125 41342469
126 42676032
127 44041600
128 45439680
129 46870785
130 48335430
131 49834136
132 51367426
133 52935829
134 54539876
135 56180104
136 57857052
137 59571265
138 61323290
139 63113680
140 64942990
141 66811781
142 68720616
143 70670064
144 72660696
145 74693089
146 76767822
147 78885480
148 81046650
149 83251925
150 85501900
151 87797176
152 90138356
153 92526049
154 94960866
155 97443424
156 99974342
157 102554245
158 105183760
159 107863520
160 110594160
161 113376321
162 116210646
163 119097784
164 122038386
165 125033109
166 128082612
167 131187560
168 134348620
169 137566465
170 140841770
171 144175216
172 147567486
173 151019269
174 154531256
175 158104144
176 161738632
177 165435425
178 169195230
179 173018760
180 176906730
181 180859861
182 184878876
183 188964504
184 193117476
185 197338529
186 201628402
187 205987840
188 210417590
189 214918405
190 219491040
191 224136256
192 228854816
193 233647489
194 238515046
195 243458264
196 248477922
197 253574805
198 258749700
199 264003400
200 269336700
201 274750401
202 280245306
203 285822224
204 291481966
205 297225349
206 303053192
207 308966320
208 314965560
209 321051745
210 327225710
211 333488296
212 339840346
213 346282709
214 352816236
215 359441784
216 366160212
217 372972385
218 379879170
219 386881440
220 393980070
221 401175941
222 408469936
223 415862944
224 423355856
225 430949569
226 438644982
227 446443000
228 454344530
229 462350485
230 470461780
231 478679336
232 487004076
233 495436929
234 503978826
235 512630704
236 521393502
237 530268165
238 539255640
239 548356880
240 557572840
241 566904481
242 576352766
243 585918664
244 595603146
245 605407189
246 615331772
247 625377880
248 635546500
249 645838625
250 656255250
251 666797376
252 677466006
253 688262149
254 699186816
255 710241024
256 721425792
257 732742145
258 744191110
259 755773720
260 767491010
261 779344021
262 791333796
263 803461384
264 815727836
265 828134209
266 840681562
267 853370960
268 866203470
269 879180165
270 892302120
271 905570416
272 918986136
273 932550369
274 946264206
275 960128744
276 974145082
277 988314325
278 1002637580
279 1017115960
280 1031750580
281 1046542561
282 1061493026
283 1076603104
284 1091873926
285 1107306629
286 1122902352
287 1138662240
288 1154587440
289 1170679105
290 1186938390
291 1203366456
292 1219964466
293 1236733589
294 1253674996
295 1270789864
296 1288079372
297 1305544705
298 1323187050
299 1341007600
300 1359007550
301 1377188101
302 1395550456
303 1414095824
304 1432825416
305 1451740449
306 1470842142
307 1490131720
308 1509610410
309 1529279445
310 1549140060
311 1569193496
312 1589440996
313 1609883809
314 1630523186
315 1651360384
316 1672396662
317 1693633285
318 1715071520
319 1736712640
320 1758557920
321 1780608641
322 1802866086
323 1825331544
324 1848006306
325 1870891669
326 1893988932
327 1917299400
328 1940824380
329 1964565185
330 1988523130
331 2012699536
332 2037095726
333 2061713029
334 2086552776
335 2111616304
336 2136904952
337 2162420065
338 2188162990
339 2214135080
340 2240337690
341 2266772181
342 2293439916
343 2320342264
344 2347480596
345 2374856289
346 2402470722
347 2430325280
348 2458421350
349 2486760325
350 2515343600
351 2544172576
352 2573248656
353 2602573249
354 2632147766
355 2661973624
356 2692052242
357 2722385045
358 2752973460
359 2783818920
360 2814922860
361 2846286721
362 2877911946
363 2909799984
364 2941952286
365 2974370309
366 3007055512
367 3040009360
368 3073233320
369 3106728865
370 3140497470
371 3174540616
372 3208859786
373 3243456469
374 3278332156
375 3313488344
376 3348926532
377 3384648225
378 3420654930
379 3456948160
380 3493529430
381 3530400261
382 3567562176
383 3605016704
384 3642765376
385 3680809729
386 3719151302
387 3757791640
388 3796732290
389 3835974805
390 3875520740
391 3915371656
392 3955529116
393 3995994689
394 4036769946
395 4077856464
396 4119255822
397 4160969605
398 4202999400
399 4245346800
400 4288013400
401 4331000801
402 4374310606
403 4417944424
404 4461903866
405 4506190549
406 4550806092
407 4595752120
408 4641030260
409 4686642145
410 4732589410
411 4778873696
412 4825496646
413 4872459909
414 4919765136
415 4967413984
416 5015408112
417 5063749185
418 5112438870
419 5161478840
420 5210870770
421 5260616341
422 5310717236
423 5361175144
424 5411991756
425 5463168769
426 5514707882
427 5566610800
428 5618879230
429 5671514885
430 5724519480
431 5777894736
432 5831642376
433 5885764129
434 5940261726
435 5995136904
436 6050391402
437 6106026965
438 6162045340
439 6218448280
440 6275237540
441 6332414881
442 6389982066
443 6447940864
444 6506293046
445 6565040389
446 6624184672
447 6683727680
448 6743671200
449 6804017025
450 6864766950
451 6925922776
452 6987486306
453 7049459349
454 7111843716
455 7174641224
456 7237853692
457 7301482945
458 7365530810
459 7429999120
460 7494889710
461 7560204421
462 7625945096
463 7692113584
464 7758711736
465 7825741409
466 7893204462
467 7961102760
468 8029438170
469 8098212565
470 8167427820
471 8237085816
472 8307188436
473 8377737569
474 8448735106
475 8520182944
476 8592082982
477 8664437125
478 8737247280
479 8810515360
480 8884243280
481 8958432961
482 9033086326
483 9108205304
484 9183791826
485 9259847829
486 9336375252
487 9413376040
488 9490852140
489 9568805505
490 9647238090
491 9726151856
492 9805548766
493 9885430789
494 9965799896
495 10046658064
496 10128007272
497 10209849505
498 10292186750
499 10375021000
500 10458354250
501 10542188501
502 10626525756
503 10711368024
504 10796717316
505 10882575649
506 10968945042
507 11055827520
508 11143225110
509 11231139845
510 11319573760
511 11408528896
512 11498007296
513 11588011009
514 11678542086
515 11769602584
516 11861194562
517 11953320085
518 12045981220
519 12139180040
520 12232918620
521 12327199041
522 12422023386
523 12517393744
524 12613312206
525 12709780869
526 12806801832
527 12904377200
528 13002509080
529 13101199585
530 13200450830
531 13300264936
532 13400644026
533 13501590229
534 13603105676
535 13705192504
536 13807852852
537 13911088865
538 14014902690
539 14119296480
540 14224272390
541 14329832581
542 14435979216
543 14542714464
544 14650040496
545 14757959489
546 14866473622
547 14975585080
548 15085296050
549 15195608725
550 15306525300
551 15418047976
552 15530178956
553 15642920449
554 15756274666
555 15870243824
556 15984830142
557 16100035845
558 16215863160
559 16332314320
560 16449391560
561 16567097121
562 16685433246
563 16804402184
564 16924006186
565 17044247509
566 17165128412
567 17286651160
568 17408818020
569 17531631265
570 17655093170
571 17779206016
572 17903972086
573 18029393669
574 18155473056
575 18282212544
576 18409614432
577 18537681025
578 18666414630
579 18795817560
580 18925892130
581 19056640661
582 19188065476
583 19320168904
584 19452953276
585 19586420929
586 19720574202
587 19855415440
588 19990946990
589 20127171205
590 20264090440
591 20401707056
592 20540023416
593 20679041889
594 20818764846
595 20959194664
596 21100333722
597 21242184405
598 21384749100
599 21528030200
600 21672030100
601 21816751201
602 21962195906
603 22108366624
604 22255265766
605 22402895749
606 22551258992
607 22700357920
608 22850194960
609 23000772545
610 23152093110
611 23304159096
612 23456972946
613 23610537109
614 23764854036
615 23919926184
616 24075756012
617 24232345985
618 24389698570
619 24547816240
620 24706701470
621 24866356741
622 25026784536
623 25187987344
624 25349967656
625 25512727969
626 25676270782
627 25840598600
628 26005713930
629 26171619285
630 26338317180
631 26505810136
632 26674100676
633 26843191329
634 27013084626
635 27183783104
636 27355289302
637 27527605765
638 27700735040
639 27874679680
640 28049442240
641 28225025281
642 28401431366
643 28578663064
644 28756722946
645 28935613589
646 29115337572
647 29295897480
648 29477295900
649 29659535425
650 29842618650
651 30026548176
652 30211326606
653 30396956549
654 30583440616
655 30770781424
656 30958981592
657 31148043745
658 31337970510
659 31528764520
660 31720428410
661 31912964821
662 32106376396
663 32300665784
664 32495835636
665 32691888609
666 32888827362
667 33086654560
668 33285372870
669 33484984965
670 33685493520
671 33886901216
672 34089210736
673 34292424769
674 34496546006
675 34701577144
676 34907520882
677 35114379925
678 35322156980
679 35530854760
680 35740475980
681 35951023361
682 36162499626
683 36374907504
684 36588249726
685 36802529029
686 37017748152
687 37233909840
688 37451016840
689 37669071905
690 37888077790
691 38108037256
692 38328953066
693 38550827989
694 38773664796
695 38997466264
696 39222235172
697 39447974305
698 39674686450
699 39902374400
700 40131040950
701 40360688901
702 40591321056
703 40822940224
704 41055549216
705 41289150849
706 41523747942
707 41759343320
708 41995939810
709 42233540245
710 42472147460
711 42711764296
712 42952393596
713 43194038209
714 43436700986
715 43680384784
716 43925092462
717 44170826885
718 44417590920
719 44665387440
720 44914219320
721 45164089441
722 45415000686
723 45666955944
724 45919958106
725 46174010069
726 46429114732
727 46685275000
728 46942493780
729 47200773985
730 47460118530
731 47720530336
732 47982012326
733 48244567429
734 48508198576
735 48772908704
736 49038700752
737 49305577665
738 49573542390
739 49842597880
740 50112747090
741 50383992981
742 50656338516
743 50929786664
744 51204340396
745 51480002689
746 51756776522
747 52034664880
748 52313670750
749 52593797125
750 52875047000
751 53157423376
752 53440929256
753 53725567649
754 54011341566
755 54298254024
756 54586308042
757 54875506645
758 55165852860
759 55457349720
760 55750000260
761 56043807521
762 56338774546
763 56634904384
764 56932200086
765 57230664709
766 57530301312
767 57831112960
768 58133102720
769 58436273665
770 58740628870
771 59046171416
772 59352904386
773 59660830869
774 59969953956
775 60280276744
776 60591802332
777 60904533825
778 61218474330
779 61533626960
780 61849994830
781 62167581061
782 62486388776
783 62806421104
784 63127681176
785 63450172129
786 63773897102
787 64098859240
788 64425061690
789 64752507605
790 65081200140
791 65411142456
792 65742337716
793 66074789089
794 66408499746
795 66743472864
796 67079711622
797 67417219205
798 67755998800
799 68096053600
800 68437386800
801 68780001601
802 69123901206
803 69469088824
804 69815567666
805 70163340949
806 70512411892
807 70862783720
808 71214459660
809 71567442945
810 71921736810
811 72277344496
812 72634269246
813 72992514309
814 73352082936
815 73712978384
816 74075203912
817 74438762785
818 74803658270
819 75169893640
820 75537472170
821 75906397141
822 76276671836
823 76648299544
824 77021283556
825 77395627169
826 77771333682
827 78148406400
828 78526848630
829 78906663685
830 79287854880
831 79670425536
832 80054378976
833 80439718529
834 80826447526
835 81214569304
836 81604087202
837 81995004565
838 82387324740
839 82781051080
840 83176186940
841 83572735681
842 83970700666
843 84370085264
844 84770892846
845 85173126789
846 85576790472
847 85981887280
848 86388420600
849 86796393825
850 87205810350
851 87616673576
852 88028986906
853 88442753749
854 88857977516
855 89274661624
856 89692809492
857 90112424545
858 90533510210
859 90956069920
860 91380107110
861 91805625221
862 92232627696
863 92661117984
864 93091099536
865 93522575809
866 93955550262
867 94390026360
868 94826007570
869 95263497365
870 95702499220
871 96143016616
872 96585053036
873 97028611969
874 97473696906
875 97920311344
876 98368458782
877 98818142725
878 99269366680
879 99722134160
880 100176448680
881 100632313761
882 101089732926
883 101548709704
884 102009247626
885 102471350229
886 102935021052
887 103400263640
888 103867081540
889 104335478305
890 104805457490
891 105277022656
892 105750177366
893 106224925189
894 106701269696
895 107179214464
896 107658763072
897 108139919105
898 108622686150
899 109107067800
900 109593067650
901 110080689301
902 110569936356
903 111060812424
904 111553321116
905 112047466049
906 112543250842
907 113040679120
908 113539754510
909 114040480645
910 114542861160
911 115046899696
912 115552599896
913 116059965409
914 116568999886
915 117079706984
916 117592090362
917 118106153685
918 118621900620
919 119139334840
920 119658460020
921 120179279841
922 120701797986
923 121226018144
924 121751944006
925 122279579269
926 122808927632
927 123339992800
928 123872778480
929 124407288385
930 124943526230
931 125481495736
932 126021200626
933 126562644629
934 127105831476
935 127650764904
936 128197448652
937 128745886465
938 129296082090
939 129848039280
940 130401761790
941 130957253381
942 131514517816
943 132073558864
944 132634380296
945 133196985889
946 133761379422
947 134327564680
948 134895545450
949 135465325525
950 136036908700
951 136610298776
952 137185499556
953 137762514849
954 138341348466
955 138922004224
956 139504485942
957 140088797445
958 140674942560
959 141262925120
960 141852748960
961 142444417921
962 143037935846
963 143633306584
964 144230533986
965 144829621909
966 145430574212
967 146033394760
968 146638087420
969 147244656065
970 147853104570
971 148463436816
972 149075656686
973 149689768069
974 150305774856
975 150923680944
976 151543490232
977 152165206625
978 152788834030
979 153414376360
980 154041837530
981 154671221461
982 155302532076
983 155935773304
984 156570949076
985 157208063329
986 157847120002
987 158488123040
988 159131076390
989 159775984005
990 160422849840
991 161071677856
992 161722472016
993 162375236289
994 163029974646
995 163686691064
996 164345389522
997 165006074005
998 165668748500
999 166333417000
1000 167000083500