0 0
1 1
2 10
3 48
4 158
5 413
6 924
7 1848
8 3396
9 5841
10 9526
11 14872
12 22386
13 32669
14 46424
15 64464
16 87720
17 117249
18 154242
19 200032
20 256102
21 324093
22 405812
23 503240
24 618540
25 754065
26 912366
27 1096200
28 1308538
29 1552573
30 1831728
31 2149664
32 2510288
33 2917761
34 3376506
35 3891216
36 4466862
37 5108701
38 5822284
39 6613464
40 7488404
41 8453585
42 9515814
43 10682232
44 11960322
45 13357917
46 14883208
47 16544752
48 18351480
49 20312705
50 22438130
51 24737856
52 27222390
53 29902653
54 32789988
55 35896168
56 39233404
57 42814353
58 46652126
59 50760296
60 55152906
61 59844477
62 64850016
63 70185024
64 75865504
65 81907969
66 88329450
67 95147504
68 102380222
69 110046237
70 118164732
71 126755448
72 135838692
73 145435345
74 155566870
75 166255320
76 177523346
77 189394205
78 201891768
79 215040528
80 228865608
81 243392769
82 258648418
83 274659616
84 291454086
85 309060221
86 327507092
87 346824456
88 367042764
89 388193169
90 410307534
91 433418440
92 457559194
93 482763837
94 509067152
95 536504672
96 565112688
97 594928257
98 625989210
99 658334160
100 692002510
101 727034461
102 763471020
103 801354008
104 840726068
105 881630673
106 924112134
107 968215608
108 1013987106
109 1061473501
110 1110722536
111 1161782832
112 1214703896
113 1269536129
114 1326330834
115 1385140224
116 1446017430
117 1509016509
118 1574192452
119 1641601192
120 1711299612
121 1783345553
122 1857797822
123 1934716200
124 2014161450
125 2096195325
126 2180880576
127 2268280960
128 2358461248
129 2451487233
130 2547425738
131 2646344624
132 2748312798
133 2853400221
134 2961677916
135 3073217976
136 3188093572
137 3306378961
138 3428149494
139 3553481624
140 3682452914
141 3815142045
142 3951628824
143 4091994192
144 4236320232
145 4384690177
146 4537188418
147 4693900512
148 4854913190
149 5020314365
150 5190193140
151 5364639816
152 5543745900
153 5727604113
154 5916308398
155 6109953928
156 6308637114
157 6512455613
158 6721508336
159 6935895456
160 7155718416
161 7381079937
162 7612084026
163 7848835984
164 8091442414
165 8340011229
166 8594651660
167 8855474264
168 9122590932
169 9396114897
170 9676160742
171 9962844408
172 10256283202
173 10556595805
174 10863902280
175 11178324080
176 11499984056
177 11829006465
178 12165516978
179 12509642688
180 12861512118
181 13221255229
182 13589003428
183 13964889576
184 14349047996
185 14741614481
186 15142726302
187 15552522216
188 15971142474
189 16398728829
190 16835424544
191 17281374400
192 17736724704
193 18201623297
194 18676219562
195 19160664432
196 19655110398
197 20159711517
198 20674623420
199 21200003320
200 21736010020
201 22282803921
202 22840547030
203 23409402968
204 23989536978
205 24581115933
206 25184308344
207 25799284368
208 26426215816
209 27065276161
210 27716640546
211 28380485792
212 29056990406
213 29746334589
214 30448700244
215 31164270984
216 31893232140
217 32635770769
218 33392075662
219 34162337352
220 34946748122
221 35745502013
222 36558794832
223 37386824160
224 38229789360
225 39087891585
226 39961333786
227 40850320720
228 41755058958
229 42675756893
230 43612624748
231 44565874584
232 45535720308
233 46522377681
234 47526064326
235 48546999736
236 49585405282
237 50641504221
238 51715521704
239 52807684784
240 53918222424
241 55047365505
242 56195346834
243 57362401152
244 58548765142
245 59754677437
246 60980378628
247 62226111272
248 63492119900
249 64778651025
250 66085953150
251 67414276776
252 68763874410
253 70135000573
254 71527911808
255 72942866688
256 74380125824
257 75839951873
258 77322609546
259 78828365616
260 80357488926
261 81910250397
262 83486923036
263 85087781944
264 86713104324
265 88363169489
266 90038258870
267 91738656024
268 93464646642
269 95216518557
270 96994561752
271 98799068368
272 100630332712
273 102488651265
274 104374322690
275 106287647840
276 108228929766
277 110198473725
278 112196587188
279 114223579848
280 116279763628
281 118365452689
282 120480963438
283 122626614536
284 124802726906
285 127009623741
286 129247630512
287 131517074976
288 133818287184
289 136151599489
290 138517346554
291 140915865360
292 143347495214
293 145812577757
294 148311456972
295 150844479192
296 153411993108
297 156014349777
298 158651902630
299 161325007480
300 164034022530
301 166779308381
302 169561228040
303 172380146928
304 175236432888
305 178130456193
306 181062589554
307 184033208128
308 187042689526
309 190091413821
310 193179763556
311 196308123752
312 199476881916
313 202686428049
314 205937154654
315 209229456744
316 212563731850
317 215940380029
318 219359803872
319 222822408512
320 226328601632
321 229878793473
322 233473396842
323 237112827120
324 240797502270
325 244527842845
326 248304271996
327 252127215480
328 255997101668
329 259914361553
330 263879428758
331 267892739544
332 271954732818
333 276065850141
334 280226535736
335 284437236496
336 288698401992
337 293010484481
338 297373938914
339 301789222944
340 306256796934
341 310777123965
342 315350669844
343 319977903112
344 324659295052
345 329395319697
346 334186453838
347 339033177032
348 343935971610
349 348895322685
350 353911718160
351 358985648736
352 364117607920
353 369308092033
354 374557600218
355 379866634448
356 385235699534
357 390665303133
358 396155955756
359 401708170776
360 407322464436
361 412999355857
362 418739367046
363 424543022904
364 430410851234
365 436343382749
366 442341151080
367 448404692784
368 454534547352
369 460731257217
370 466995367762
371 473327427328
372 479727987222
373 486197601725
374 492736828100
375 499346226600
376 506026360476
377 512777795985
378 519601102398
379 526496852008
380 533465620138
381 540507985149
382 547624528448
383 554815834496
384 562082490816
385 569425088001
386 576844219722
387 584340482736
388 591914476894
389 599566805149
390 607298073564
391 615108891320
392 622999870724
393 630971627217
394 639024779382
395 647159948952
396 655377760818
397 663678843037
398 672063826840
399 680533346640
400 689088040040
401 697728547841
402 706455514050
403 715269585888
404 724171413798
405 733161651453
406 742240955764
407 751409986888
408 760669408236
409 770019886481
410 779462091566
411 788996696712
412 798624378426
413 808345816509
414 818161694064
415 828072697504
416 838079516560
417 848182844289
418 858383377082
419 868681814672
420 879078860142
421 889575219933
422 900171603852
423 910868725080
424 921667300180
425 932568049105
426 943571695206
427 954678965240
428 965890589378
429 977207301213
430 988629837768
431 1000158939504
432 1011795350328
433 1023539817601
434 1035393092146
435 1047355928256
436 1059429083702
437 1071613319741
438 1083909401124
439 1096318096104
440 1108840176444
441 1121476417425
442 1134227597854
443 1147094500072
444 1160077909962
445 1173178616957
446 1186397414048
447 1199735097792
448 1213192468320
449 1226770329345
450 1240469488170
451 1254290755696
452 1268234946430
453 1282302878493
454 1296495373628
455 1310813257208
456 1325257358244
457 1339828509393
458 1354527546966
459 1369355310936
460 1384312644946
461 1399400396317
462 1414619416056
463 1429970558864
464 1445454683144
465 1461072651009
466 1476825328290
467 1492713584544
468 1508738293062
469 1524900330877
470 1541200578772
471 1557639921288
472 1574219246732
473 1590939447185
474 1607801418510
475 1624806060360
476 1641954276186
477 1659246973245
478 1676685062608
479 1694269459168
480 1712001081648
481 1729880852609
482 1747909698458
483 1766088549456
484 1784418339726
485 1802900007261
486 1821534493932
487 1840322745496
488 1859265711604
489 1878364345809
490 1897619605574
491 1917032452280
492 1936603851234
493 1956334771677
494 1976226186792
495 1996279073712
496 2016494413528
497 2036873191297
498 2057416396050
499 2078125020800
500 2099000062550
501 2120042522301
502 2141253405060
503 2162633719848
504 2184184479708
505 2205906701713
506 2227801406974
507 2249869620648
508 2272112371946
509 2294530694141
510 2317125624576
511 2339898204672
512 2362849479936
513 2385980499969
514 2409292318474
515 2432785993264
516 2456462586270
517 2480323163549
518 2504368795292
519 2528600555832
520 2553019523652
521 2577626781393
522 2602423415862
523 2627410518040
524 2652589183090
525 2677960510365
526 2703525603416
527 2729285570000
528 2755241522088
529 2781394575873
530 2807745851778
531 2834296474464
532 2861047572838
533 2888000280061
534 2915155733556
535 2942515075016
536 2970079450412
537 2997850010001
538 3025827908334
539 3054014304264
540 3082410360954
541 3111017245885
542 3139836130864
543 3168868192032
544 3198114609872
545 3227576569217
546 3257255259258
547 3287151873552
548 3317267610030
549 3347603671005
550 3378161263180
551 3408941597656
552 3439945889940
553 3471175359953
554 3502631232038
555 3534314734968
556 3566227101954
557 3598369570653
558 3630743383176
559 3663349786096
560 3696190030456
561 3729265371777
562 3762577070066
563 3796126389824
564 3829914600054
565 3863942974269
566 3898212790500
567 3932725331304
568 3967481883772
569 4002483739537
570 4037732194782
571 4073228550248
572 4108974111242
573 4144970187645
574 4181218093920
575 4217719149120
576 4254474676896
577 4291486005505
578 4328754467818
579 4366281401328
580 4404068148158
581 4442116055069
582 4480426473468
583 4519000759416
584 4557840273636
585 4596946381521
586 4636320453142
587 4675963863256
588 4715877991314
589 4756064221469
590 4796523942584
591 4837258548240
592 4878269436744
593 4919558011137
594 4961125679202
595 5002973853472
596 5045103951238
597 5087517394557
598 5130215610260
599 5173200029960
600 5216472090060
601 5260033231761
602 5303884901070
603 5348028548808
604 5392465630618
605 5437197606973
606 5482225943184
607 5527552109408
608 5573177580656
609 5619103836801
610 5665332362586
611 5711864647632
612 5758702186446
613 5805846478429
614 5853299027884
615 5901061344024
616 5949134940980
617 5997521337809
618 6046222058502
619 6095238631992
620 6144572592162
621 6194225477853
622 6244198832872
623 6294494206000
624 6345113151000
625 6396057226625
626 6447327996626
627 6498927029760
628 6550855899798
629 6603116185533
630 6655709470788
631 6708637344424
632 6761901400348
633 6815503237521
634 6869444459966
635 6923726676776
636 6978351502122
637 7033320555261
638 7088635460544
639 7144297847424
640 7200309350464
641 7256671609345
642 7313386268874
643 7370454978992
644 7427879394782
645 7485661176477
646 7543801989468
647 7602303504312
648 7661167396740
649 7720395347665
650 7779989043190
651 7839950174616
652 7900280438450
653 7960981536413
654 8022055175448
655 8083503067728
656 8145326930664
657 8207528486913
658 8270109464386
659 8333071596256
660 8396416620966
661 8460146282237
662 8524262329076
663 8588766515784
664 8653660601964
665 8718946352529
666 8784625537710
667 8850699933064
668 8917171319482
669 8984041483197
670 9051312215792
671 9118985314208
672 9187062580752
673 9255545823105
674 9324436854330
675 9393737492880
676 9463449562606
677 9533574892765
678 9604115318028
679 9675072678488
680 9746448819668
681 9818245592529
682 9890464853478
683 9963108464376
684 10036178292546
685 10109676210781
686 10183604097352
687 10257963836016
688 10332757316024
689 10407986432129
690 10483653084594
691 10559759179200
692 10636306627254
693 10713297345597
694 10790733256612
695 10868616288232
696 10946948373948
697 11025731452817
698 11104967469470
699 11184658374120
700 11264806122570
701 11345412676221
702 11426480002080
703 11508010072768
704 11590004866528
705 11672466367233
706 11755396564394
707 11838797453168
708 11922671034366
709 12007019314461
710 12091844305596
711 12177148025592
712 12262932497956
713 12349199751889
714 12435951822294
715 12523190749784
716 12610918580690
717 12699137367069
718 12787849166712
719 12877056043152
720 12966760065672
721 13056963309313
722 13147667854882
723 13238875788960
724 13330589203910
725 13422810197885
726 13515540874836
727 13608783344520
728 13702539722508
729 13796812130193
730 13891602694798
731 13986913549384
732 14082746832858
733 14179104689981
734 14275989271376
735 14373402733536
736 14471347238832
737 14569824955521
738 14668838057754
739 14768388725584
740 14868479144974
741 14969111507805
742 15070288011884
743 15172010860952
744 15274282264692
745 15377104438737
746 15480479604678
747 15584409990072
748 15688897828450
749 15793945359325
750 15899554828200
751 16005728486576
752 16112468591960
753 16219777407873
754 16327657203858
755 16436110255488
756 16545138844374
757 16654745258173
758 16764931790596
759 16875700741416
760 16987054416476
761 17098995127697
762 17211525193086
763 17324646936744
764 17438362688874
765 17552674785789
766 17667585569920
767 17783097389824
768 17899212600192
769 18015933561857
770 18133262641802
771 18251202213168
772 18369754655262
773 18488922353565
774 18608707699740
775 18729113091640
776 18850140933316
777 18971793635025
778 19094073613238
779 19216983290648
780 19340525096178
781 19464701464989
782 19589514838488
783 19714967664336
784 19841062396456
785 19967801495041
786 20095187426562
787 20223222663776
788 20351909685734
789 20481250977789
790 20611249031604
791 20741906345160
792 20873225422764
793 21005208775057
794 21137858919022
795 21271178377992
796 21405169681658
797 21539835366077
798 21675177973680
799 21811200053280
800 21947904160080
801 22085292855681
802 22223368708090
803 22362134291728
804 22501592187438
805 22641744982493
806 22782595270604
807 22924145651928
808 23066398733076
809 23209357127121
810 23353023453606
811 23497400338552
812 23642490414466
813 23788296320349
814 23934820701704
815 24082066210544
816 24230035505400
817 24378731251329
818 24528156119922
819 24678312789312
820 24829203944182
821 24980832275773
822 25133200481892
823 25286311266920
824 25440167341820
825 25594771424145
826 25750126238046
827 25906234514280
828 26063098990218
829 26220722409853
830 26379107523808
831 26538257089344
832 26698173870368
833 26858860637441
834 27020320167786
835 27182555245296
836 27345568660542
837 27509363210781
838 27673941699964
839 27839306938744
840 28005461744484
841 28172408941265
842 28340151359894
843 28508691837912
844 28678033219602
845 28848178355997
846 29019130104888
847 29190891330832
848 29363464905160
849 29536853705985
850 29711060618210
851 29886088533536
852 30061940350470
853 30238618974333
854 30416127317268
855 30594468298248
856 30773644843084
857 30953659884433
858 31134516361806
859 31316217221576
860 31498765416986
861 31682163908157
862 31866415662096
863 32051523652704
864 32237490860784
865 32424320274049
866 32612014887130
867 32800577701584
868 32990011725902
869 33180319975517
870 33371505472812
871 33563571247128
872 33756520334772
873 33950355779025
874 34145080630150
875 34340697945400
876 34537210789026
877 34734622232285
878 34932935353448
879 35132153237808
880 35332278977688
881 35533315672449
882 35735266428498
883 35938134359296
884 36141922585366
885 36346634234301
886 36552272440772
887 36758840346536
888 36966341100444
889 37174777858449
890 37384153783614
891 37594472046120
892 37805735823274
893 38017948299517
894 38231112666432
895 38445232122752
896 38660309874368
897 38876349134337
898 39093353122890
899 39311325067440
900 39530268202590
901 39750185770141
902 39971081019100
903 40192957205688
904 40415817593348
905 40639665452753
906 40864504061814
907 41090336705688
908 41317166676786
909 41544997274781
910 41773831806616
911 42003673586512
912 42234525935976
913 42466392183809
914 42699275666114
915 42933179726304
916 43168107715110
917 43404062990589
918 43641048918132
919 43879068870472
920 44118126227692
921 44358224377233
922 44599366713902
923 44841556639880
924 45084797564730
925 45329092905405
926 45574446086256
927 45820860539040
928 46068339702928
929 46316887024513
930 46566505957818
931 46817199964304
932 47068972512878
933 47321827079901
934 47575767149196
935 47830796212056
936 48086917767252
937 48344135321041
938 48602452387174
939 48861872486904
940 49122399148994
941 49384035909725
942 49646786312904
943 49910653909872
944 50175642259512
945 50441754928257
946 50708995490098
947 50977367526592
948 51246874626870
949 51517520387645
950 51789308413220
951 52062242315496
952 52336325713980
953 52611562235793
954 52887955515678
955 53165509196008
956 53444226926794
957 53724112365693
958 54005169178016
959 54287401036736
960 54570811622496
961 54855404623617
962 55141183736106
963 55428152663664
964 55716315117694
965 56005674817309
966 56296235489340
967 56588000868344
968 56880974696612
969 57175160724177
970 57470562708822
971 57767184416088
972 58065029619282
973 58364102099485
974 58664405645560
975 58965944054160
976 59268721129736
977 59572740684545
978 59878006538658
979 60184522519968
980 60492292464198
981 60801320214909
982 61111609623508
983 61423164549256
984 61735988859276
985 62050086428561
986 62365461139982
987 62682116884296
988 63000057560154
989 63319287074109
990 63639809340624
991 63961628282080
992 64284747828784
993 64609171918977
994 64934904498842
995 65261949522512
996 65590310952078
997 65919992757597
998 66250998917100
999 66583333416600
1000 66917000250100