1 0
2 0
3 0
4 1
5 1
6 1
7 2
8 2
9 2
10 3
11 5
12 5
13 6
14 8
15 8
16 9
17 11
18 14
19 16
20 18
21 22
22 24
23 26
24 30
25 36
26 40
27 45
28 53
29 57
30 62
31 71
32 80
33 89
34 100
35 114
36 124
37 135
38 151
39 167
40 184
41 205
42 229
43 249
44 271
45 299
46 327
47 358
48 395
49 436
50 474
51 515
52 564
53 612
54 666
55 730
56 798
57 864
58 937
59 1019
60 1100
61 1192
62 1298
63 1409
64 1523
65 1646
66 1781
67 1917
68 2068
69 2240
70 2420
71 2606
72 2809
73 3027
74 3248
75 3493
76 3767
77 4051
78 4353
79 4678
80 5023
81 5378
82 5766
83 6194
84 6641
85 7114
86 7626
87 8164
88 8721
89 9326
90 9987
91 10676
92 11411
93 12201
94 13030
95 13891
96 14822
97 15827
98 16879
99 17999
100 19202
101 20459
102 21772
103 23182
104 24695
105 26278
106 27968
107 29772
108 31660
109 33634
110 35746
111 37997
112 40358
113 42869
114 45549
115 48348
116 51282
117 54408
118 57727
119 61204
120 64907
121 68839
122 72950
123 77264
124 81846
125 86688
126 91773
127 97165
128 102886
129 108864
130 115143
131 121791
132 128803
133 136156
134 143953
135 152197
136 160819
137 169871
138 179442
139 189502
140 200063
141 211230
142 223020
143 235345
144 248294
145 261945
146 276282
147 291317
148 307199
149 323924
150 341423
151 359788
152 379127
153 399399
154 420662
155 443070
156 466647
157 491295
158 517166
159 544357
160 572839
161 602681
162 634107
163 667100
164 701606
165 737792
166 775783
167 815523
168 857167
169 900926
170 946833
171 994820
172 1045121
173 1097851
174 1152994
175 1210709
176 1271310
177 1334790
178 1401143
179 1470631
180 1543424
181 1619459
182 1699027
183 1782446
184 1869759
185 1960967
186 2056451
187 2156339
188 2260651
189 2369709
190 2483947
191 2603378
192 2728124
193 2858585
194 2994983
195 3137307
196 3286047
197 3441653
198 3604243
199 3773945
200 3951342
201 4136626
202 4329892
203 4531702
204 4742687
205 4962912
206 5192717
207 5432738
208 5683279
209 5944437
210 6217039
211 6501714
212 6798708
213 7108429
214 7431740
215 7768938
216 8120328
217 8486813
218 8869300
219 9268021
220 9683673
221 10117228
222 10569186
223 11039860
224 11530555
225 12042223
226 12575339
227 13130759
228 13709819
229 14312994
230 14940962
231 15595191
232 16276976
233 16986864
234 17726182
235 18496395
236 19298328
237 20132767
238 21001708
239 21906573
240 22848334
241 23828546
242 24849232
243 25911287
244 27016005
245 28165686
246 29362297
247 30606928
248 31901883
249 33249450
250 34651010
251 36108145
252 37623952
253 39200574
254 40839814
255 42544416
256 44317420
257 46160440
258 48075906
259 50067332
260 52137708
261 54289180
262 56525524
263 58850276
264 61265878
265 63775214
266 66383003
267 69092641
268 71907296
269 74831521
270 77870027
271 81025650
272 84302624
273 87706419
274 91241600
275 94912056
276 98723934
277 102682663
278 106792446
279 111058402
280 115487662
281 120085584
282 124857707
283 129811333
284 134953693
285 140289846
286 145826857
287 151573125
288 157535865
289 163721762
290 170140545
291 176800730
292 183709374
293 190875127
294 198308903
295 206019164
296 214015211
297 222308689
298 230910687
299 239829879
300 249077939
301 258667681
302 268610457
303 278917628
304 289604288
305 300683706
306 312167760
307 324070566
308 336408741
309 349195867
310 362447134
311 376180750
312 390413940
313 405161183
314 420441238
315 436273859
316 452676849
317 469668889
318 487273398
319 505510941
320 524401035
321 543966482
322 564232486
323 585220668
324 606955614
325 629465413
326 652776690
327 676913399
328 701905106
329 727782078
330 754572479
331 782306297
332 811019436
333 840744007
334 871511438
335 903357810
336 936321624
337 970436993
338 1005742948
339 1042282758
340 1080097404
341 1119225635
342 1159713748
343 1201607946
344 1244952389
345 1289794782
346 1336189717
347 1384186973
348 1433836796
349 1485195369
350 1538321287
351 1593268382
352 1650097629
353 1708875100
354 1769664045
355 1832526031
356 1897532590
357 1964754445
358 2034260309
359 2106124820
360 2180430956
361 2257255402
362 2336677218
363 2418783359
364 2503662663
365 2591399220
366 2682087644
367 2775828111
368 2872717659
369 2972853196
370 3076344105
371 3183298100
372 3293821816
373 3408030531
374 3526049571
375 3647996957
376 3773995448
377 3904178147
378 4038679891
379 4177630783
380 4321175973
381 4469467092
382 4622652131
383 4780881562
384 4944321833
385 5113136232
386 5287488807
387 5467556362
388 5653527221
389 5845581722
390 6043909070
391 6248711194
392 6460191795
393 6678551162
394 6904009832
395 7136796028
396 7377134887
397 7625257322
398 7881414653
399 8145853981
400 8418825638
401 8700598172
402 8991454036
403 9291666984
404 9601525573
405 9921334683
406 10251400645
407 10592029064
408 10943553178
409 11306314696
410 11680653986
411 12066922772
412 12465497917
413 12876751398
414 13301063202
415 13738837868
416 14190497012
417 14656454466
418 15137146365
419 15633029795
420 16144564282
421 16672212332
422 17216473714
423 17777858651
424 18356878550
425 18954064306
426 19569978698
427 20205178738
428 20860236891
429 21535759218
430 22232372251
431 22950697503
432 23691390025
433 24455130878
434 25242605923
435 26054511083
436 26891590904
437 27754603530
438 28644314074
439 29561517441
440 30507049282
441 31481740604
442 32486447800
443 33522072839
444 34589543933
445 35689788730
446 36823783886
447 37992539789
448 39197075059
449 40438429298
450 41717706514
451 43036028014
452 44394531709
453 45794400777
454 47236869533
455 48723171239
456 50254580140
457 51832430501
458 53458091432
459 55132940786
460 56858425136
461 58636035464
462 60467278667
463 62353697537
464 64296919910
465 66298598328
466 68360415637
467 70484121383
468 72671531483
469 74924466704
470 77244811281
471 79634529817
472 82095632947
473 84630155477
474 87240228863
475 89928042360
476 92695814161
477 95545821523
478 98480452302
479 101502130950
480 104613334676
481 107816635067
482 111114691110
483 114510179409
484 118005869986
485 121604640645
486 125309433482
487 129123237043
488 133049174412
489 137090446983
490 141250304267
491 145532088161
492 149939286503
493 154475440585
494 159144177879
495 163949259726
496 168894562095
497 173984000265
498 179221626602
499 184611636125
500 190158315590
501 195866033762
502 201739342966
503 207782903501
504 214001455576
505 220399876911
506 226983238591
507 233756693308
508 240725526455
509 247895211314
510 255271375986
511 262859720347
512 270666142155
513 278696731184
514 286957707252
515 295455424929
516 304196490381
517 313187658112
518 322435811094
519 331948035175
520 341731671063
521 351794184243
522 362143241878
523 372786770214
524 383732907250
525 394989915546
526 406566336899
527 418470972946
528 430712814208
529 443301059675
530 456245252169
531 469555143507
532 483240683436
533 497312116014
534 511780025904
535 526655184692
536 541948663684
537 557671892806
538 573836591632
539 590454684052
540 607538487690
541 625100670423
542 643154175268
543 661712261908
544 680788655459
545 700397377962
546 720552753874
547 741269525610
548 762562893681
549 784448340563
550 806941783133
551 830059633101
552 853818705164
553 878236132934
554 903329601070
555 929117272558
556 955617707071
557 982849934350
558 1010833617371
559 1039588838953
560 1069136135653
561 1099496635841
562 1130692083672
563 1162744644984
564 1195677111004
565 1229512950384
566 1264276195799
567 1299991368864
568 1336683753845
569 1374379291440
570 1413104497365
571 1452886568685
572 1493753563897
573 1535734141111
574 1578857624232
575 1623154168993
576 1668654767511
577 1715391031995
578 1763395465491
579 1812701501729
580 1863343362090
581 1915356001383
582 1968775429935
583 2023638557918
584 2079983125349
585 2137847851970
586 2197272624816
587 2258298187404
588 2320966253188
589 2385319692648
590 2451402517839
591 2519259649844
592 2588937262280
593 2660482806810
594 2733944842182
595 2809373003158
596 2886818380236
597 2966333306682
598 3047971301892
599 3131787278912
600 3217837738913
601 3306180398923
602 3396874373470
603 3489980384724
604 3585560712826
605 3683678958890
606 3784400478424
607 3887792375385
608 3993923310252
609 4102863506608
610 4214685184230
611 4329462283141
612 4447270435969
613 4568187234519
614 4692292432819
615 4819667513220
616 4950395945996
617 5084563426775
618 5222257789867
619 5363568766332
620 5508588530103
621 5657411653011
622 5810134886274
623 5966857225817
624 6127680405239
625 6292708535512
626 6462048129712
627 6635808442758
628 6814101668277
629 6997042448488
630 7184748238003
631 7377339554839
632 7574939858353
633 7777675318344
634 7985675481516
635 8199073182621
636 8418004309747
637 8642607935547
638 8873026880586
639 9109407259847
640 9351898571026
641 9600654126510
642 9855831242395
643 10117590682616
644 10386097161574
645 10661519607837
646 10944030990828
647 11233808125711
648 11531032484370
649 11835890036961
650 12148571021111
651 12469270164072
652 12798187307004
653 13135526855058
654 13481497961026
655 13836315050000
656 14200198003317
657 14573371546725
658 14956065911629
659 15348517113332
660 15750966728907
661 16163661746923
662 16586855554437
663 17020807698499
664 17465783663306
665 17922055218294
666 18389901110029
667 18869606391747
668 19361462747223
669 19865769126107
670 20382831903937
671 20912964234764
672 21456486914024
673 22013728648829
674 22585025798203
675 23170722301359
676 23771170850767
677 24386732568406
678 25017776821297
679 25664681710572
680 26327834844054
681 27007632542285
682 27704480331456
683 28418793714870
684 29150998310286
685 29901529169494
686 30670831898888
687 31459362917546
688 32267589150059
689 33095988081163
690 33945049148758
691 34815273302628
692 35707172905224
693 36621272403653
694 37558109168694
695 38518232585839
696 39502204777560
697 40510601509698
698 41544012317603
699 42603039825348
700 43688301159972
701 44800428199067
702 45940067236022
703 47107879189224
704 48304541259219
705 49530746362736
706 50787203147559
707 52074636903503
708 53393790479069
709 54745423240830
710 56130312106519
711 57549252610766
712 59003059004053
713 60492563624566
714 62018618675888
715 63582096433723
716 65183888921075
717 66824908337268
718 68506088995355
719 70228386635278
720 71992778623623
721 73800265133680
722 75651870162496
723 77548640377899
724 79491646523850
725 81481984682150
726 83520776362285
727 85609167958007
728 87748332979175
729 89939472216052
730 92183813439550
731 94482612138369
732 96837153787352
733 99248753012558
734 101718754075332
735 104248532391265
736 106839495636780
737 109493082525743
738 112210764697641
739 114994048176144
740 117844473488843
741 120763615290029
742 123753085111536
743 126814531497087
744 129949639791352
745 133160133250928
746 136447775712682
747 139814370624914
748 143261761898052
749 146791835854991
750 150406522458314
751 154107794032374
752 157897667778476
753 161778207471929
754 165751523620918
755 169819773372854
756 173985163900567
757 178249952480862
758 182616446472274
759 187087004921713
760 191664041667593
761 196350024277074
762 201147475412523
763 206058975274760
764 211087163005732
765 216234735433510
766 221504450338078
767 226899128450068
768 232421653717331
769 238074973592612
770 243862103206800
771 249786125415429
772 255850191045459
773 262057521160162
774 268411410686564
775 274915227268025
776 281572413346689
777 288386489222346
778 295361054651391
779 302499787736420
780 309806449142952
781 317284884422533
782 324939024498505
783 332772886514054
784 340790578915532
785 348996301523395
786 357394346212440
787 365989099974359
788 374785049195508
789 383786778507113
790 392998973774677
791 402426425935872
792 412074032888496
793 421946798629249
794 432049838679156
795 442388382821451
796 452967775895781
797 463793479449912
798 474871077940044
799 486206278845654
800 497804914017109
801 509672943766551
802 521816461888179
803 534241694645277
804 546955004966292
805 559962897195953
806 573272019418373
807 586889163054884
808 600821269743530
809 615075434627591
810 629658907653478
811 644579096261819
812 659843572974494
813 675460075665112
814 691436509805647
815 707780953888873
816 724501665378261
817 741607079954488
818 759105817312041
819 777006687058190
820 795318691596730
821 814051026484001
822 833213089132468
823 852814482753019
824 872865018439719
825 893374719272968
826 914353829545753
827 935812815374073
828 957762368221954
829 980213411949095
830 1003177109954154
831 1026664864937269
832 1050688326705251
833 1075259399534699
834 1100390245873861
835 1126093287766996
836 1152381217857380
837 1179267004208272
838 1206763893467506
839 1234885416873515
840 1263645401516453
841 1293057971461456
842 1323137553065439
843 1353898884098881
844 1385357022333805
845 1417527346200132
846 1450425565193658
847 1484067729010312
848 1518470232441712
849 1553649818365375
850 1589623591541137
851 1626409024637519
852 1664023962961199
853 1702486632888892
854 1741815655682472
855 1782030049472935
856 1823149236929500
857 1865193057042265
858 1908181775583921
859 1952136087068170
860 1997077128529496
861 2043026490917244
862 2090006225588166
863 2138038849538278
864 2187147362701086
865 2237355255514807
866 2288686515884975
867 2341165640801904
868 2394817653257473
869 2449668105599722
870 2505743090380115
871 2563069255422781
872 2621673816752666
873 2681584562517876
874 2742829870989134
875 2805438724870735
876 2869440720046255
877 2934866073812657
878 3001745646594541
879 3070110951620606
880 3139994164879816
881 3211428140913165
882 3284446433640860
883 3359083301664842
884 3435373723380862
885 3513353416240451
886 3593058852802411
887 3674527267531727
888 3757796680197647
889 3842905913822015
890 3929894606589022
891 4018803224186114
892 4109673086951340
893 4202546382458190
894 4297466179586027
895 4394476449605051
896 4493622091978737
897 4594948942532913
898 4698503794087996
899 4804334421094283
900 4912489599808394
901 5023019119036402
902 5135973810444808
903 5251405571214267
904 5369367380180167
905 5489913315741280
906 5613098589852871
907 5738979564446185
908 5867613771110529
909 5999059939022128
910 6133378026942492
911 6270629235526336
912 6410876035215766
913 6554182197602762
914 6700612821087692
915 6850234347119214
916 7003114599167994
917 7159322811511952
918 7318929651171625
919 7482007243105911
920 7648629212876740
921 7818870708297751
922 7992808426511418
923 8170520650767215
924 8352087290338435
925 8537589898505352
926 8727111709972107
927 8920737680839376
928 9118554521364701
929 9320650719770817
930 9527116592245052
931 9738044319539352
932 9953527976800894
933 10173663568426089
934 10398549081537344
935 10628284514762483
936 10862971915181805
937 11102715426322390
938 11347621338260518
939 11597798113492882
940 11853356436575095
941 12114409265158439
942 12381071872159025
943 12653461879647319
944 12931699322898632
945 13215906697182476
946 13506208998049708
947 13802733768929195
948 14105611168319575
949 14414974008024721
950 14730957803215017
951 15053700834825747
952 15383344212574231
953 15720031911689626
954 16063910838393966
955 16415130894948224
956 16773845034303578
957 17140209307528572
958 17514382945530817
959 17896528419176524
960 18286811493579420
961 18685401292175696
962 19092470381383404
963 19508194821573486
964 19932754234204317
965 20366331882733392
966 20809114752282225
967 21261293600902663
968 21723063045561642
969 22194621645185625
970 22676171971590517
971 23167920674971762
972 23670078588089743
973 24182860803580268
974 24706486746911528
975 25241180261930907
976 25787169717549408
977 26344688075821514
978 26913972981464072
979 27495266866271023
980 28088817050311159
981 28694875812768499
982 29313700504115283
983 29945553652341063
984 30590703055347010
985 31249421870090898
986 31921988745371007
987 32608687921587105
988 33309809328162492
989 34025648697000678
990 34756507697265235
991 35502694026040227
992 36264521527106589
993 37042310325462641
994 37836386956100808
995 38647084461045663
996 39474742535188731
997 40319707662100554
998 41182333234704423
999 42062979675527885
1000 42962014605596859