0 0
1 0
2 3
3 22
4 88
5 258
6 623
7 1316
8 2520
9 4476
10 7491
11 11946
12 18304
13 27118
14 39039
15 54824
16 75344
17 101592
18 134691
19 175902
20 226632
21 288442
22 363055
23 452364
24 558440
25 683540
26 830115
27 1000818
28 1198512
29 1426278
30 1687423
31 1985488
32 2324256
33 2707760
34 3140291
35 3626406
36 4170936
37 4778994
38 5455983
39 6207604
40 7039864
41 7959084
42 8971907
43 10085306
44 11306592
45 12643422
46 14103807
47 15696120
48 17429104
49 19311880
50 21353955
51 23565230
52 25956008
53 28537002
54 31319343
55 34314588
56 37534728
57 40992196
58 44699875
59 48671106
60 52919696
61 57459926
62 62306559
63 67474848
64 72980544
65 78839904
66 85069699
67 91687222
68 98710296
69 106157282
70 114047087
71 122399172
72 131233560
73 140570844
74 150432195
75 160839370
76 171814720
77 183381198
78 195562367
79 208382408
80 221866128
81 236038968
82 250927011
83 266556990
84 282956296
85 300152986
86 318175791
87 337054124
88 356818088
89 377498484
90 399126819
91 421735314
92 445356912
93 470025286
94 495774847
95 522640752
96 550658912
97 579866000
98 610299459
99 641997510
100 674999160
101 709344210
102 745073263
103 782227732
104 820849848
105 860982668
106 902670083
107 945956826
108 990888480
109 1037511486
110 1085873151
111 1136021656
112 1188006064
113 1241876328
114 1297683299
115 1355478734
116 1415315304
117 1477246602
118 1541327151
119 1607612412
120 1676158792
121 1747023652
122 1820265315
123 1895943074
124 1974117200
125 2054848950
126 2138200575
127 2224235328
128 2313017472
129 2404612288
130 2499086083
131 2596506198
132 2696941016
133 2800459970
134 2907133551
135 3017033316
136 3130231896
137 3246803004
138 3366821443
139 3490363114
140 3617505024
141 3748325294
142 3882903167
143 4021319016
144 4163654352
145 4309991832
146 4460415267
147 4615009630
148 4773861064
149 4937056890
150 5104685615
151 5276836940
152 5453601768
153 5635072212
154 5821341603
155 6012504498
156 6208656688
157 6409895206
158 6616318335
159 6828025616
160 7045117856
161 7267697136
162 7495866819
163 7729731558
164 7969397304
165 8214971314
166 8466562159
167 8724279732
168 8988235256
169 9258541292
170 9535311747
171 9818661882
172 10108708320
173 10405569054
174 10709363455
175 11020212280
176 11338237680
177 11663563208
178 11996313827
179 12336615918
180 12684597288
181 13040387178
182 13404116271
183 13775916700
184 14155922056
185 14544267396
186 14941089251
187 15346525634
188 15760716048
189 16183801494
190 16615924479
191 17057229024
192 17507860672
193 17967966496
194 18437695107
195 18917196662
196 19406622872
197 19906127010
198 20415863919
199 20935990020
200 21466663320
201 22008043420
202 22560291523
203 23123570442
204 23698044608
205 24283880078
206 24881244543
207 25490307336
208 26111239440
209 26744213496
210 27389403811
211 28046986366
212 28717138824
213 29400040538
214 30095872559
215 30804817644
216 31527060264
217 32262786612
218 33012184611
219 33775443922
220 34552755952
221 35344313862
222 36150312575
223 36970948784
224 37806420960
225 38656929360
226 39522676035
227 40403864838
228 41300701432
229 42213393298
230 43142149743
231 44087181908
232 45048702776
233 46026927180
234 47022071811
235 48034355226
236 49063997856
237 50111222014
238 51176251903
239 52259313624
240 53360635184
241 54480446504
242 55618979427
243 56776467726
244 57953147112
245 59149255242
246 60365031727
247 61600718140
248 62856558024
249 64132796900
250 65429682275
251 66747463650
252 68086392528
253 69446722422
254 70828708863
255 72232609408
256 73658683648
257 75107193216
258 76578401795
259 78072575126
260 79589981016
261 81130889346
262 82695572079
263 84284303268
264 85897359064
265 87535017724
266 89197559619
267 90885267242
268 92598425216
269 94337320302
270 96102241407
271 97893479592
272 99711328080
273 101556082264
274 103428039715
275 105327500190
276 107254765640
277 109210140218
278 111193930287
279 113206444428
280 115247993448
281 117318890388
282 119419450531
283 121549991410
284 123710832816
285 125902296806
286 128124707711
287 130378392144
288 132663679008
289 134980899504
290 137330387139
291 139712477734
292 142127509432
293 144575822706
294 147057760367
295 149573667572
296 152123891832
297 154708783020
298 157328693379
299 159983977530
300 162674992480
301 165402097630
302 168165654783
303 170966028152
304 173803584368
305 176678692488
306 179591724003
307 182543052846
308 185533055400
309 188562110506
310 191630599471
311 194738906076
312 197887416584
313 201076519748
314 204306606819
315 207578071554
316 210891310224
317 214246721622
318 217644707071
319 221085670432
320 224570018112
321 228098159072
322 231670504835
323 235287469494
324 238949469720
325 242656924770
326 246410256495
327 250209889348
328 254056250392
329 257949769308
330 261890878403
331 265880012618
332 269917609536
333 274004109390
334 278139955071
335 282325592136
336 286561468816
337 290848036024
338 295185747363
339 299575059134
340 304016430344
341 308510322714
342 313057200687
343 317657531436
344 322311784872
345 327020433652
346 331783953187
347 336602821650
348 341477519984
349 346408531910
350 351396343935
351 356441445360
352 361544328288
353 366705487632
354 371925421123
355 377204629318
356 382543615608
357 387942886226
358 393402950255
359 398924319636
360 404507509176
361 410153036556
362 415861422339
363 421633189978
364 427468865824
365 433368979134
366 439334062079
367 445364649752
368 451461280176
369 457624494312
370 463854836067
371 470152852302
372 476519092840
373 482954110474
374 489458460975
375 496032703100
376 502677398600
377 509393112228
378 516180411747
379 523039867938
380 529972054608
381 536977548598
382 544056929791
383 551210781120
384 558439688576
385 565744241216
386 573125031171
387 580582653654
388 588117706968
389 595730792514
390 603422514799
391 611193481444
392 619044303192
393 626975593916
394 634987970627
395 643082053482
396 651258465792
397 659517834030
398 667860787839
399 676287960040
400 684799986640
401 693397506840
402 702081163043
403 710851600862
404 719709469128
405 728655419898
406 737690108463
407 746814193356
408 756028336360
409 765333202516
410 774729460131
411 784217780786
412 793798839344
413 803473313958
414 813241886079
415 823105240464
416 833064065184
417 843119051632
418 853270894531
419 863520291942
420 873867945272
421 884314559282
422 894860842095
423 905507505204
424 916255263480
425 927104835180
426 938056941955
427 949112308858
428 960271664352
429 971535740318
430 982905272063
431 994380998328
432 1005963661296
433 1017654006600
434 1029452783331
435 1041360744046
436 1053378644776
437 1065507245034
438 1077747307823
439 1090099599644
440 1102564890504
441 1115143953924
442 1127837566947
443 1140646510146
444 1153571567632
445 1166613527062
446 1179773179647
447 1193051320160
448 1206448746944
449 1219966261920
450 1233604670595
451 1247364782070
452 1261247409048
453 1275253367842
454 1289383478383
455 1303638564228
456 1318019452568
457 1332526974236
458 1347161963715
459 1361925259146
460 1376817702336
461 1391840138766
462 1406993417599
463 1422278391688
464 1437695917584
465 1453246855544
466 1468932069539
467 1484752427262
468 1500708800136
469 1516802063322
470 1533033095727
471 1549402780012
472 1565912002600
473 1582561653684
474 1599352627235
475 1616285821010
476 1633362136560
477 1650582479238
478 1667947758207
479 1685458886448
480 1703116780768
481 1720922361808
482 1738876554051
483 1756980285830
484 1775234489336
485 1793640100626
486 1812198059631
487 1830909310164
488 1849774799928
489 1868795480524
490 1887972307459
491 1907306240154
492 1926798241952
493 1946449280126
494 1966260325887
495 1986232354392
496 2006366344752
497 2026663280040
498 2047124147299
499 2067749937550
500 2088541645800
501 2109500271050
502 2130626816303
503 2151922288572
504 2173387698888
505 2195024062308
506 2216832397923
507 2238813728866
508 2260969082320
509 2283299489526
510 2305805985791
511 2328489610496
512 2351351407104
513 2374392423168
514 2397613710339
515 2421016324374
516 2444601325144
517 2468369776642
518 2492322746991
519 2516461308452
520 2540786537432
521 2565299514492
522 2590001324355
523 2614893055914
524 2639975802240
525 2665250660590
526 2690718732415
527 2716381123368
528 2742238943312
529 2768293306328
530 2794545330723
531 2820996139038
532 2847646858056
533 2874498618810
534 2901552556591
535 2928809810956
536 2956271525736
537 2983938849044
538 3011812933283
539 3039894935154
540 3068186015664
541 3096687340134
542 3125400078207
543 3154325403856
544 3183464495392
545 3212818535472
546 3242388711107
547 3272176213670
548 3302182238904
549 3332407986930
550 3362854662255
551 3393523473780
552 3424415634808
553 3455532363052
554 3486874880643
555 3518444414138
556 3550242194528
557 3582269457246
558 3614527442175
559 3647017393656
560 3679740560496
561 3712698195976
562 3745891557859
563 3779321908398
564 3812990514344
565 3846898646954
566 3881047581999
567 3915438599772
568 3950072985096
569 3984952027332
570 4020077020387
571 4055449262722
572 4091070057360
573 4126940711894
574 4163062538495
575 4199436853920
576 4236064979520
577 4272948241248
578 4310087969667
579 4347485499958
580 4385142171928
581 4423059330018
582 4461238323311
583 4499680505540
584 4538387235096
585 4577359875036
586 4616599793091
587 4656108361674
588 4695886957888
589 4735936963534
590 4776259765119
591 4816856753864
592 4857729325712
593 4898878881336
594 4940306826147
595 4982014570302
596 5024003528712
597 5066275121050
598 5108830771759
599 5151671910060
600 5194799969960
601 5238216390260
602 5281922614563
603 5325920091282
604 5370210273648
605 5414794619718
606 5459674592383
607 5504851659376
608 5550327293280
609 5596102971536
610 5642180176451
611 5688560395206
612 5735245119864
613 5782235847378
614 5829534079599
615 5877141323284
616 5925059090104
617 5973288896652
618 6021832264451
619 6070690719962
620 6119865794592
621 6169359024702
622 6219171951615
623 6269306121624
624 6319763086000
625 6370544401000
626 6421651627875
627 6473086332878
628 6524850087272
629 6576944467338
630 6629371054383
631 6682131434748
632 6735227199816
633 6788659946020
634 6842431274851
635 6896542792866
636 6950996111696
637 7005792848054
638 7060934623743
639 7116423065664
640 7172259805824
641 7228446481344
642 7284984734467
643 7341876212566
644 7399122568152
645 7456725458882
646 7514686547567
647 7573007502180
648 7631689995864
649 7690735706940
650 7750146318915
651 7809923520490
652 7870069005568
653 7930584473262
654 7991471627903
655 8052732179048
656 8114367841488
657 8176380335256
658 8238771385635
659 8301542723166
660 8364696083656
661 8428233208186
662 8492155843119
663 8556465740108
664 8621164656104
665 8686254353364
666 8751736599459
667 8817613167282
668 8883885835056
669 8950556386342
670 9017626610047
671 9085098300432
672 9152973257120
673 9221253285104
674 9289940194755
675 9359035801830
676 9428541927480
677 9498460398258
678 9568793046127
679 9639541708468
680 9710708228088
681 9782294453228
682 9854302237571
683 9926733440250
684 9999589925856
685 10072873564446
686 10146586231551
687 10220729808184
688 10295306180848
689 10370317241544
690 10445764887779
691 10521651022574
692 10597977554472
693 10674746397546
694 10751959471407
695 10829618701212
696 10907726017672
697 10986283357060
698 11065292661219
699 11144755877570
700 11224674959120
701 11305051864470
702 11385888557823
703 11467187008992
704 11548949193408
705 11631177092128
706 11713872691843
707 11797037984886
708 11880674969240
709 11964785648546
710 12049372032111
711 12134436134916
712 12219979977624
713 12306005586588
714 12392514993859
715 12479510237194
716 12566993360064
717 12654966411662
718 12743431446911
719 12832390526472
720 12921845716752
721 13011799089912
722 13102252723875
723 13193208702334
724 13284669114760
725 13376636056410
726 13469111628335
727 13562097937388
728 13655597096232
729 13749611223348
730 13844142443043
731 13939192885458
732 14034764686576
733 14130859988230
734 14227480938111
735 14324629689776
736 14422308402656
737 14520519242064
738 14619264379203
739 14718545991174
740 14818366260984
741 14918727377554
742 15019631535727
743 15121080936276
744 15223077785912
745 15325624297292
746 15428722689027
747 15532375185690
748 15636584017824
749 15741351421950
750 15846679640575
751 15952570922200
752 16059027521328
753 16166051698472
754 16273645720163
755 16381811858958
756 16490552393448
757 16599869608266
758 16709765794095
759 16820243247676
760 16931304271816
761 17042951175396
762 17155186273379
763 17268011886818
764 17381430342864
765 17495443974774
766 17610055121919
767 17725266129792
768 17841079350016
769 17957497140352
770 18074521864707
771 18192155893142
772 18310401601880
773 18429261373314
774 18548737596015
775 18668832664740
776 18789548980440
777 18910888950268
778 19032854987587
779 19155449511978
780 19278674949248
781 19402533731438
782 19527028296831
783 19652161089960
784 19777934561616
785 19904351168856
786 20031413375011
787 20159123649694
788 20287484468808
789 20416498314554
790 20546167675439
791 20676495046284
792 20807482928232
793 20939133828756
794 21071450261667
795 21204434747122
796 21338089811632
797 21472417988070
798 21607421815679
799 21743103840080
800 21879466613280
801 22016512693680
802 22154244646083
803 22292665041702
804 22431776458168
805 22571581479538
806 22712082696303
807 22853282705396
808 22995184110200
809 23137789520556
810 23281101552771
811 23425122829626
812 23569855980384
813 23715303640798
814 23861468453119
815 24008353066104
816 24155960135024
817 24304292321672
818 24453352294371
819 24603142727982
820 24753666303912
821 24904925710122
822 25056923641135
823 25209662798044
824 25363145888520
825 25517375626820
826 25672354733795
827 25828085936898
828 25984571970192
829 26141815574358
830 26299819496703
831 26458586491168
832 26618119318336
833 26778420745440
834 26939493546371
835 27101340501686
836 27263964398616
837 27427368031074
838 27591554199663
839 27756525711684
840 27922285381144
841 28088836028764
842 28256180481987
843 28424321574986
844 28593262148672
845 28763005050702
846 28933553135487
847 29104909264200
848 29277076304784
849 29450057131960
850 29623854627235
851 29798471678910
852 29973911182088
853 30150176038682
854 30327269157423
855 30505193453868
856 30683951850408
857 30863547276276
858 31043982667555
859 31225260967186
860 31407385124976
861 31590358097606
862 31774182848639
863 31958862348528
864 32144399574624
865 32330797511184
866 32518059149379
867 32706187487302
868 32895185529976
869 33085056289362
870 33275802784367
871 33467428040852
872 33659935091640
873 33853326976524
874 34047606742275
875 34242777442650
876 34438842138400
877 34635803897278
878 34833665794047
879 35032430910488
880 35232102335408
881 35432683164648
882 35634176501091
883 35836585454670
884 36039913142376
885 36244162688266
886 36449337223471
887 36655439886204
888 36862473821768
889 37070442182564
890 37279348128099
891 37489194824994
892 37699985446992
893 37911723174966
894 38124411196927
895 38338052708032
896 38552650910592
897 38768209014080
898 38984730235139
899 39202217797590
900 39420674932440
901 39640104877890
902 39860510879343
903 40081896189412
904 40304264067928
905 40527617781948
906 40751960605763
907 40977295820906
908 41203626716160
909 41430956587566
910 41659288738431
911 41888626479336
912 42118973128144
913 42350332010008
914 42582706457379
915 42816099810014
916 43050515414984
917 43285956626682
918 43522426806831
919 43759929324492
920 43998467556072
921 44238044885332
922 44478664703395
923 44720330408754
924 44963045407280
925 45206813112230
926 45451636944255
927 45697520331408
928 45944466709152
929 46192479520368
930 46441562215363
931 46691718251878
932 46942951095096
933 47195264217650
934 47448661099631
935 47703145228596
936 47958720099576
937 48215389215084
938 48473156085123
939 48732024227194
940 48991997166304
941 49253078434974
942 49515271573247
943 49778580128696
944 50043007656432
945 50308557719112
946 50575233886947
947 50843039737710
948 51111978856744
949 51382054836970
950 51653271278895
951 51925631790620
952 52199139987848
953 52473799493892
954 52749613939683
955 53026586963778
956 53304722212368
957 53584023339286
958 53864494006015
959 54146137881696
960 54428958643136
961 54712959974816
962 54998145568899
963 55284519125238
964 55572084351384
965 55860844962594
966 56150804681839
967 56441967239812
968 56734336374936
969 57027915833372
970 57322709369027
971 57618720743562
972 57915953726400
973 58214412094734
974 58514099633535
975 58815020135560
976 59117177401360
977 59420575239288
978 59725217465507
979 60031107903998
980 60338250386568
981 60646648752858
982 60956306850351
983 61267228534380
984 61579417668136
985 61892878122676
986 62207613776931
987 62523628517714
988 62840926239728
989 63159510845574
990 63479386245759
991 63800556358704
992 64123025110752
993 64446796436176
994 64771874277187
995 65098262583942
996 65425965314552
997 65754986435090
998 66085329919599
999 66416999750100
1000 66749999916600