1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 1
13 2
14 4
15 4
16 4
17 4
18 4
19 5
20 7
21 10
22 11
23 11
24 11
25 12
26 14
27 18
28 23
29 25
30 26
31 27
32 29
33 33
34 40
35 47
36 52
37 55
38 58
39 62
40 70
41 81
42 93
43 102
44 109
45 115
46 124
47 137
48 155
49 173
50 190
51 203
52 216
53 232
54 255
55 283
56 313
57 340
58 365
59 388
60 417
61 454
62 499
63 544
64 590
65 631
66 674
67 722
68 783
69 851
70 924
71 995
72 1066
73 1136
74 1217
75 1310
76 1417
77 1526
78 1641
79 1753
80 1870
81 1997
82 2145
83 2304
84 2476
85 2650
86 2830
87 3012
88 3214
89 3435
90 3680
91 3934
92 4205
93 4478
94 4766
95 5071
96 5411
97 5772
98 6160
99 6561
100 6982
101 7414
102 7882
103 8382
104 8924
105 9492
106 10096
107 10717
108 11374
109 12064
110 12812
111 13601
112 14445
113 15324
114 16252
115 17213
116 18240
117 19323
118 20484
119 21700
120 22993
121 24336
122 25754
123 27238
124 28823
125 30487
126 32260
127 34112
128 36068
129 38104
130 40260
131 42521
132 44925
133 47445
134 50115
135 52899
136 55834
137 58899
138 62145
139 65546
140 69151
141 72923
142 76900
143 81045
144 85416
145 89985
146 94815
147 99877
148 105221
149 110800
150 116671
151 122795
152 129246
153 135997
154 143122
155 150575
156 158418
157 166598
158 175191
159 184162
160 193608
161 203494
162 213901
163 224768
164 236175
165 248070
166 260556
167 273604
168 287334
169 301681
170 316743
171 332453
172 348914
173 366082
174 384108
175 402948
176 422726
177 443368
178 464991
179 487524
180 511125
181 535762
182 561608
183 588594
184 616860
185 646323
186 677142
187 709261
188 742902
189 778024
190 814802
191 853151
192 893254
193 935021
194 978685
195 1024224
196 1071886
197 1121589
198 1173551
199 1227674
200 1284197
201 1343072
202 1404615
203 1468784
204 1535849
205 1605709
206 1678639
207 1754558
208 1833804
209 1916370
210 2002621
211 2092462
212 2186220
213 2283808
214 2385580
215 2491514
216 2602074
217 2717219
218 2837343
219 2962358
220 3092676
221 3228243
222 3369574
223 3516688
224 3670104
225 3829746
226 3996091
227 4169084
228 4349290
229 4536728
230 4732066
231 4935303
232 5147000
233 5367105
234 5596262
235 5834480
236 6082532
237 6340512
238 6609149
239 6888408
240 7179015
241 7480992
242 7795204
243 8121800
244 8461728
245 8815051
246 9182609
247 9564422
248 9961474
249 10373945
250 10802972
251 11248780
252 11712437
253 12193978
254 12694495
255 13214200
256 13754406
257 14315478
258 14898806
259 15504568
260 16134005
261 16787323
262 17466005
263 18170526
264 18902608
265 19662690
266 20452314
267 21271722
268 22122531
269 23005278
270 23921997
271 24873408
272 25861534
273 26886825
274 27951087
275 29054861
276 30200431
277 31388750
278 32622394
279 33902224
280 35230473
281 36607731
282 38036457
283 39517735
284 41054652
285 42648576
286 44302450
287 46017174
288 47795475
289 49638443
290 51549538
291 53530578
292 55585372
293 57715471
294 59924200
295 62212740
296 64584800
297 67042430
298 69590253
299 72230675
300 74968070
301 77804090
302 80742817
303 83786349
304 86939878
305 90206569
306 93592138
307 97099244
308 100732827
309 104495159
310 108391791
311 112426304
312 116605685
313 120933945
314 125417569
315 130059565
316 134866026
317 139840671
318 144991351
319 150323315
320 155845077
321 161561173
322 167478944
323 173602444
324 179940077
325 186497810
326 193286074
327 200311506
328 207583711
329 215107872
330 222893230
331 230946066
332 239278136
333 247898028
334 256818332
335 266046548
336 275593762
337 285466850
338 295678466
339 306238399
340 317162105
341 328460247
342 340147199
343 352231610
344 364727432
345 377645101
346 391002105
347 404812095
348 419093811
349 433859346
350 449125376
351 464903438
352 481212465
353 498068071
354 515493226
355 533504702
356 552123950
357 571365248
358 591249568
359 611793781
360 633023966
361 654961379
362 677633770
363 701060513
364 725266634
365 750270920
366 776101804
367 802783705
368 830350545
369 858828528
370 888249569
371 918636680
372 950021539
373 982430826
374 1015903189
375 1050471511
376 1086176703
377 1123049248
378 1161126859
379 1200439473
380 1241029568
381 1282935014
382 1326205648
383 1370881849
384 1417011226
385 1464630181
386 1513786306
387 1564521411
388 1616892503
389 1670949740
390 1726753535
391 1784351176
392 1843799215
393 1905144878
394 1968451294
395 2033776400
396 2101193480
397 2170763986
398 2242558658
399 2316634551
400 2393062809
401 2471907982
402 2553254135
403 2637176982
404 2723765383
405 2813092155
406 2905241707
407 3000287391
408 3098322978
409 3199436124
410 3303734130
411 3411310048
412 3522268543
413 3636697760
414 3754703938
415 3876385529
416 4001865963
417 4131258943
418 4264694673
419 4402284041
420 4544152875
421 4690413599
422 4841204826
423 4996658415
424 5156930917
425 5322161962
426 5492506227
427 5668098268
428 5849095881
429 6035648132
430 6227935545
431 6426127513
432 6630414666
433 6840964204
434 7057962677
435 7281581053
436 7512023261
437 7749485984
438 7994197416
439 8246365456
440 8506217677
441 8773957879
442 9049819175
443 9334025201
444 9626839556
445 9928512842
446 10239323151
447 10559521002
448 10889381570
449 11229162181
450 11579162126
451 11939672687
452 12311025361
453 12693528188
454 13087514513
455 13493290052
456 13911198117
457 14341571409
458 14784793404
459 15241233277
460 15711295254
461 16195351696
462 16693807121
463 17207045413
464 17735503855
465 18279611730
466 18839849044
467 19416669328
468 20010559466
469 20621974144
470 21251416364
471 21899378246
472 22566415667
473 23253069347
474 23959925584
475 24687533885
476 25436485893
477 26207350532
478 27000763928
479 27817354981
480 28657817392
481 29522814950
482 30413055713
483 31329211637
484 32272016056
485 33242191980
486 34240543234
487 35267857683
488 36324982717
489 37412724811
490 38531945076
491 39683480558
492 40868253676
493 42087180741
494 43341261025
495 44631461826
496 45958808486
497 47324287016
498 48728962500
499 50173890647
500 51660229763
501 53189123254
502 54761791548
503 56379411100
504 58043230370
505 59754472689
506 61514470120
507 63324552044
508 65186153337
509 67100676375
510 69069600921
511 71094364584
512 73176507146
513 75317562501
514 77519194002
515 79783053405
516 82110893495
517 84504420744
518 86965436916
519 89495720317
520 92097186849
521 94771755929
522 97521482589
523 100348390294
524 103254605977
525 106242214576
526 109313432265
527 112470475992
528 115715727534
529 119051562536
530 122480489657
531 126004972595
532 129627600250
533 133350943084
534 137177747379
535 141110772009
536 145152950769
537 149307191486
538 153576539288
539 157964001357
540 162472755333
541 167105989512
542 171867102822
543 176759499385
544 181786757383
545 186952416260
546 192260181801
547 197713750121
548 203317042847
549 209074009990
550 214988826488
551 221065653122
552 227308834548
553 233722686038
554 240311745102
555 247080577443
556 254034017312
557 261176922935
558 268514382506
559 276051457468
560 283793430805
561 291745593103
562 299913523626
563 308302854657
564 316919510301
565 325769419629
566 334858758397
567 344193691409
568 353780672442
569 363626210952
570 373737161808
571 384120431793
572 394783232216
573 405732771367
574 416976551295
575 428522110318
576 440377359493
577 452550298260
578 465049306115
579 477882800841
580 491059529354
581 504588259249
582 518478137116
583 532738405107
584 547378751558
585 562408961264
586 577839220944
587 593679753926
588 609941175717
589 626634180940
590 643769947762
591 661359797131
592 679415544455
593 697949095659
594 716972798214
595 736499068867
596 756540823129
597 777111133432
598 798223648790
599 819892181413
600 842131077145
601 864954778352
602 888378251737
603 912416610636
604 937085595725
605 962401170314
606 988379945527
607 1015038699603
608 1042394803413
609 1070465774084
610 1099269784576
611 1128825255157
612 1159151356610
613 1190267518254
614 1222193879100
615 1254950767968
616 1288559212681
617 1323040488239
618 1358416689526
619 1394710246935
620 1431944442300
621 1470142840123
622 1509329797550
623 1549529933447
624 1590768734170
625 1633072061436
626 1676466757989
627 1720980065539
628 1766640167663
629 1813475575986
630 1861515737726
631 1910790491306
632 1961330750843
633 2013167930090
634 2066334561865
635 2120863629817
636 2176789180765
637 2234145689246
638 2292968780241
639 2353294640358
640 2415160739925
641 2478605149150
642 2543667192851
643 2610386721433
644 2678804838291
645 2748963248385
646 2820905069381
647 2894674151851
648 2970315824249
649 3047876103031
650 3127402430809
651 3208942920284
652 3292547209188
653 3378265761656
654 3466150730718
655 3556255150222
656 3648633726660
657 3743341977832
658 3840437096389
659 3939977176538
660 4042022177108
661 4146633114487
662 4253872961184
663 4363805716965
664 4476497289951
665 4592014603653
666 4710426610692
667 4831803459030
668 4956217525216
669 5083742464336
670 5214454158501
671 5348429705843
672 5485748447701
673 5626491045893
674 5770740630061
675 5918581844988
676 6070101924691
677 6225389606698
678 6384536185829
679 6547634454472
680 6714779908582
681 6886069758929
682 7061604159591
683 7241485098077
684 7425817532781
685 7614708200636
686 7808266843183
687 8006605112645
688 8209837929284
689 8418082364772
690 8631458927941
691 8850090289407
692 9074102545411
693 9303623967312
694 9538786426959
695 9779724233394
696 10026575595590
697 10279481319434
698 10538586175281
699 10804037498438
700 11075986642383
701 11354587691625
702 11639999071069
703 11932382231204
704 12231903190451
705 12538731043800
706 12853039467048
707 13175005251200
708 13504809990987
709 13842638710484
710 14188681609740
711 14543132542221
712 14906190645675
713 15278058709476
714 15658944900739
715 16049061244659
716 16448625538475
717 16857859811690
718 17276992163069
719 17706255026491
720 18145886963858
721 18596130941586
722 19057236337684
723 19529457328241
724 20013054959934
725 20508295381452
726 21015451790665
727 21534802522928
728 22066633107701
729 22611234485467
730 23168905272195
731 23739949968302
732 24324681148765
733 24923417438641
734 25536485655806
735 26164218795345
736 26806958403077
737 27465052695562
738 28138859023415
739 28828741808973
740 29535074875683
741 30258239220164
742 30998625449523
743 31756631704912
744 32532666346113
745 33327145861486
746 34140497484379
747 34973156840140
748 35825570491081
749 36698193594981
750 37591492719069
751 38505943644008
752 39442034298769
753 40400262367021
754 41381138056303
755 42385181516999
756 43412925736651
757 44464914116958
758 45541703666596
759 46643862575567
760 47771973322913
761 48926629956887
762 50108441122508
763 51318027335965
764 52556024331363
765 53823080512048
766 55119860430956
767 56447042028824
768 57805319929641
769 59195402443014
770 60618015011891
771 62073897403471
772 63563807491137
773 65088518458883
774 66648822496929
775 68245527649233
776 69879461423719
777 71551467637755
778 73262410384192
779 75013171096400
780 76804652682030
781 78637776328075
782 80513485430698
783 82432742131118
784 84396531405675
785 86405857834405
786 88461750091101
787 90565257715445
788 92717455516293
789 94919439934605
790 97172333329199
791 99477280351336
792 101835452656011
793 104248045519111
794 106716282759533
795 109241413062081
796 111824714641194
797 114467491262680
798 117171077106853
799 119936833049683
800 122766152009234
801 125660455241432
802 128621197564460
803 131649863187620
804 134747970807197
805 137917069437585
806 141158744025844
807 144474611580469
808 147866327011846
809 151335578927242
810 154884095173592
811 158513638263934
812 162226011176536
813 166023053106164
814 169906645812966
815 173878709404245
816 177941208541582
817 182096147650865
818 186345576997327
819 190691587922943
820 195136319520393
821 199681954241574
822 204330724840779
823 209084909561554
824 213946838738166
825 218918889568141
826 224003493008792
827 229203128965895
828 234520333850110
829 239957695773563
830 245517861941127
831 251203533180516
832 257017471161531
833 262962492999040
834 269041479206340
835 275257368719636
836 281613167172606
837 288111941421270
838 294756827381710
839 301551024098392
840 308497801964716
841 315600497283846
842 322862521288974
843 330287354715092
844 337878556575125
845 345639757957646
846 353574670623689
847 361687080899719
848 369980859184406
849 378459954361551
850 387128403640240
851 395990326375526
852 405049933390551
853 414311520252348
854 423779477099870
855 433458282551739
856 443352514455082
857 453466843809900
858 463806045209455
859 474374989813346
860 485178655612591
861 496222120577115
862 507510574002576
863 519049310306865
864 530843740756085
865 542899386501024
866 555221889693619
867 567817005922058
868 580690615941578
869 593848718928456
870 607297445319954
871 621043050034664
872 635091924923827
873 649450590870066
874 664125710023400
875 679124078193112
876 694452638424436
877 710118474143496
878 726128823168783
879 742491069931507
880 759212758708717
881 776301585193960
882 793765410534607
883 811612253903258
884 829850307878849
885 848487930964033
886 867533662413897
887 886996213436635
888 906884481813922
889 927207543496092
890 947974668895501
891 969195315411906
892 990879144156664
893 1013036011357391
894 1035675984148697
895 1058809331220679
896 1082446539665933
897 1106598306912655
898 1131275559136264
899 1156489443117107
900 1182251343942103
901 1208572875248696
902 1235465896747503
903 1262942505055545
904 1291015053236588
905 1319696142791976
906 1348998643671245
907 1378935684831966
908 1409520673138417
909 1440767283106855
910 1472689477113401
911 1505301496792554
912 1538617885129998
913 1572653477684079
914 1607423423779232
915 1642943175817134
916 1679228510266282
917 1716295517829472
918 1754160626938084
919 1792840595282493
920 1832352533823168
921 1872713896569952
922 1913942503192812
923 1956056527945862
924 1999074523969661
925 2043015414253697
926 2087898518221867
927 2133743542451439
928 2180570606042009
929 2228400229084908
930 2277253357876824
931 2327151354512476
932 2378116025212658
933 2430169611596739
934 2483334819492765
935 2537634808081280
936 2593093217024732
937 2649734154645157
938 2707582227238934
939 2766662529842733
940 2827000678224730
941 2888622799334793
942 2951555561757960
943 3015826163430224
944 3081462362023191
945 3148492464201047
946 3216945359779804
947 3286850513064367
948 3358237997507940
949 3431138484374190
950 3505583275398362
951 3581604290447208
952 3659234102887656
953 3738505930530171
954 3819453674221900
955 3902111908290872
956 3986515917220766
957 4072701682866545
958 4160705921089849
959 4250566071061418
960 4342320336554429
961 4436007677717499
962 4531667852896266
963 4629341407156213
964 4729069711631322
965 4830894951044392
966 4934860166495614
967 5041009247020906
968 5149386976277370
969 5260039023463285
970 5373011987521996
971 5488353384273846
972 5606111690720584
973 5726336334845233
974 5849077745665908
975 5974387346068820
976 6102317603307702
977 6232922017918281
978 6366255171277071
979 6502372713435505
980 6641331415036677
981 6783189160204326
982 6928005003052449
983 7075839159788898
984 7226753062158038
985 7380809344994817
986 7538071899980830
987 7698605866689731
988 7862477693296819
989 8029755131359269
990 8200507296964216
991 8374804660683349
992 8552719105254700
993 8734323914497957
994 8919693836359712
995 9108905078143642
996 9302035375080503
997 9499163984480059
998 9700371750560770
999 9905741093272737
1000 10115356073598379