1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 2
12 2
13 4
14 4
15 4
16 5
17 5
18 7
19 7
20 10
21 12
22 12
23 14
24 14
25 18
26 20
27 24
28 28
29 29
30 33
31 35
32 41
33 45
34 51
35 59
36 63
37 71
38 75
39 85
40 94
41 104
42 118
43 126
44 140
45 150
46 166
47 182
48 198
49 222
50 239
51 263
52 282
53 308
54 337
55 364
56 403
57 433
58 473
59 508
60 550
61 599
62 643
63 705
64 758
65 823
66 884
67 950
68 1031
69 1104
70 1201
71 1289
72 1391
73 1494
74 1599
75 1726
76 1845
77 1994
78 2138
79 2297
80 2463
81 2629
82 2827
83 3016
84 3244
85 3471
86 3716
87 3976
88 4235
89 4537
90 4833
91 5176
92 5529
93 5902
94 6302
95 6700
96 7158
97 7613
98 8127
99 8661
100 9224
101 9830
102 10435
103 11116
104 11805
105 12567
106 13370
107 14206
108 15111
109 16017
110 17026
111 18055
112 19176
113 20362
114 21595
115 22928
116 24274
117 25747
118 27266
119 28897
120 30637
121 32438
122 34380
123 36351
124 38490
125 40708
126 43071
127 45585
128 48194
129 50995
130 53859
131 56933
132 60138
133 63527
134 67140
135 70883
136 74894
137 79007
138 83399
139 87985
140 92820
141 97959
142 103291
143 108980
144 114847
145 121068
146 127582
147 134415
148 141682
149 149217
150 157238
151 165525
152 174285
153 183461
154 193069
155 203257
156 213840
157 225060
158 236695
159 248936
160 261778
161 275187
162 289392
163 304145
164 319755
165 335962
166 352978
167 370817
168 389437
169 409103
170 429557
171 451127
172 473573
173 497073
174 521716
175 547395
176 574489
177 602661
178 632322
179 663197
180 695491
181 729322
182 764567
183 801662
184 840270
185 880818
186 923078
187 967190
188 1013401
189 1061493
190 1112050
191 1164655
192 1219832
193 1277333
194 1337318
195 1400088
196 1465415
197 1533947
198 1605294
199 1679982
200 1757869
201 1839013
202 1923887
203 2012156
204 2104662
205 2200937
206 2301616
207 2406562
208 2515861
209 2630063
210 2748839
211 2873100
212 3002458
213 3137535
214 3278357
215 3424889
216 3577919
217 3736984
218 3903249
219 4076259
220 4256784
221 4444882
222 4640552
223 4844698
224 5056899
225 5278405
226 5508899
227 5749123
228 5999410
229 6259589
230 6530900
231 6812776
232 7106788
233 7412594
234 7731110
235 8062765
236 8407458
237 8766579
238 9139659
239 9528375
240 9932643
241 10353324
242 10791249
243 11246135
244 11719823
245 12211714
246 12723884
247 13256283
248 13810026
249 14386110
250 14984378
251 15606889
252 16253245
253 16925647
254 17624457
255 18350743
256 19106088
257 19890143
258 20705578
259 21551893
260 22431841
261 23345903
262 24295484
263 25282476
264 26306760
265 27371313
266 28475988
267 29623709
268 30815614
269 32053068
270 33338812
271 34672554
272 36058116
273 37495339
274 38987845
275 40537086
276 42144918
277 43814553
278 45546120
279 47343876
280 49208281
281 51143202
282 53151067
283 55233766
284 57395726
285 59636997
286 61962962
287 64374247
288 66875692
289 69470266
290 72160608
291 74951884
292 77844852
293 80845551
294 83955587
295 87180197
296 90523823
297 93989259
298 97583381
299 101307070
300 105167944
301 109168037
302 113313930
303 117611014
304 122063210
305 126678544
306 131459047
307 136413301
308 141544938
309 146861161
310 152369513
311 158074351
312 163986118
313 170107316
314 176448716
315 183014876
316 189814890
317 196857838
318 204149804
319 211702954
320 219521699
321 227618245
322 235999572
323 244675868
324 253659337
325 262956973
326 272584339
327 282546928
328 292860046
329 303532348
330 314576754
331 326007869
332 337835359
333 350077390
334 362742406
335 375847966
336 389406412
337 403432426
338 417945159
339 432955987
340 448487899
341 464551407
342 481168448
343 498354225
344 516127441
345 534510955
346 553520173
347 573182017
348 593511609
349 614534285
350 636270808
351 658742791
352 681979625
353 705999759
354 730836915
355 756509863
356 783050252
357 810483476
358 838837037
359 868146006
360 898434999
361 929743563
362 962097501
363 995533718
364 1030085841
365 1065786142
366 1102679040
367 1140794251
368 1180181066
369 1220871320
370 1262911005
371 1306341109
372 1351202631
373 1397548518
374 1445417783
375 1494868462
376 1545942967
377 1598695347
378 1653178721
379 1709441670
380 1767550666
381 1827552982
382 1889520484
383 1953505366
384 2019574846
385 2087793415
386 2158222578
387 2230941566
388 2306011616
389 2383517597
390 2463527495
391 2546120781
392 2631379770
393 2719377914
394 2810213765
395 2903961781
396 3000726617
397 3100591499
398 3203655074
399 3310016987
400 3419769835
401 3533031132
402 3649896097
403 3770488688
404 3894915556
405 4023293937
406 4155749342
407 4292393003
408 4433370202
409 4578796643
410 4728824685
411 4883584392
412 5043220868
413 5207885754
414 5377718487
415 5552892387
416 5733553956
417 5919884060
418 6112047126
419 6310216327
420 6514580892
421 6725308728
422 6942612990
423 7166671622
424 7397706183
425 7635916595
426 7881516491
427 8134733972
428 8395778589
429 8664904656
430 8942335388
431 9228334423
432 9523151868
433 9827043321
434 10140291184
435 10463148265
436 10795925908
437 11138894870
438 11492377185
439 11856675950
440 12232105670
441 12619006090
442 13017690918
443 13428531905
444 13851866043
445 14288077083
446 14737540991
447 15200634692
448 15677776119
449 16169343922
450 16675791491
451 17197526811
452 17735017517
453 18288717976
454 18859090333
455 19446636757
456 20051824770
457 20675195681
458 21317253934
459 21978557407
460 22659665763
461 23361133378
462 24083574565
463 24827553414
464 25593728065
465 26382708047
466 27195171317
467 28031792675
468 28893249754
469 29780279414
470 30693574941
471 31633922101
472 32602070017
473 33598828146
474 34625022639
475 35681466537
476 36769057275
477 37888630463
478 39041138557
479 40227485019
480 41448651275
481 42705630993
482 43999414852
483 45331077901
484 46701642471
485 48112245646
486 49563991935
487 51058053361
488 52595640592
489 54177941799
490 55806261002
491 57481828944
492 59206020266
493 60980164203
494 62805678472
495 64684016256
496 66616620766
497 68605052065
498 70650809657
499 72755533927
500 74920842733
501 77148428888
502 79440055023
503 81797451092
504 84222502892
505 86717012669
506 89282958676
507 91922283993
508 94637031636
509 97429313221
510 100301223710
511 103255016102
512 106292878008
513 109417168814
514 112630243603
515 115934541167
516 119332613107
517 122826967897
518 126420320733
519 130115296393
520 133914733635
521 137821455404
522 141838398315
523 145968613526
524 150215130225
525 154581188111
526 159069961626
527 163684834294
528 168429215261
529 173306607508
530 178320685802
531 183475072863
532 188773662098
533 194220255721
534 199818915592
535 205573720180
536 211488878536
537 217568777104
538 223817778371
539 230240522064
540 236841591716
541 243625824303
542 250598129066
543 257763522703
544 265127272271
545 272694588164
546 280471032112
547 288462083915
548 296673538486
549 305111257712
550 313781256364
551 322689811359
552 331843180589
553 341247983158
554 350910804959
555 360838540217
556 371038223624
557 381517016954
558 392282436910
559 403341946600
560 414703462491
561 426374843764
562 438364332978
563 450680315057
564 463331358681
565 476326407248
566 489674401879
567 503384751902
568 517466876272
569 531930570870
570 546785870674
571 562042966562
572 577712542418
573 593805245100
574 610332303454
575 627304937649
576 644734836565
577 662633939886
578 681014415889
579 699888956653
580 719270287150
581 739171736489
582 759606716297
583 780589102274
584 802133148102
585 824253307820
586 846964708813
587 870282480407
588 894222497152
589 918800706650
590 944033635053
591 969938212642
592 996531663670
593 1023831932329
594 1051857059748
595 1080625864935
596 1110157364249
597 1140471151743
598 1171587391561
599 1203526517117
600 1236309870929
601 1269958868837
602 1304495880870
603 1339943480155
604 1376324960508
605 1413664233479
606 1451985601575
607 1491314344176
608 1531675944365
609 1573096886375
610 1615604025318
611 1659224944985
612 1703988062620
613 1749922169357
614 1797057273098
615 1845423576439
616 1895052503305
617 1945975878195
618 1998226434927
619 2051837817856
620 2106844206473
621 2163281092924
622 2221184341505
623 2280591107180
624 2341539170394
625 2404067243095
626 2468215228394
627 2534023562694
628 2601534298813
629 2670789877252
630 2741834305881
631 2814712282488
632 2889469667985
633 2966153632132
634 3044812091590
635 3125494715755
636 3208251802375
637 3293135316352
638 3380198214250
639 3469494661221
640 3561080494955
641 3655012324769
642 3751348897675
643 3850149642679
644 3951476006511
645 4055390541950
646 4161957308572
647 4271242213857
648 4383312221786
649 4498236623473
650 4616085719341
651 4736931971005
652 4860849347801
653 4987913409034
654 5118202032189
655 5251794218163
656 5388771785126
657 5529217670537
658 5673217418805
659 5820858268855
660 5972229437101
661 6127422710385
662 6286531381696
663 6449651823897
664 6616881970913
665 6788322570456
666 6964076597222
667 7144249142976
668 7328948479733
669 7518284515873
670 7712370864332
671 7911322893162
672 8115259354205
673 8324301512526
674 8538573258645
675 8758202021178
676 8983317378409
677 9214052976397
678 9450544810960
679 9692932556825
680 9941359108109
681 10195970206460
682 10456915920540
683 10724348695661
684 10998425842861
685 11279307335429
686 11567157560057
687 11862144546892
688 12164439842999
689 12474219824188
690 12791663932421
691 13116956974421
692 13450287218918
693 13791847766710
694 14141836293660
695 14500454337968
696 14867909287125
697 15244411959499
698 15630179563279
699 16025433247729
700 16430399944368
701 16845311773531
702 17270405602895
703 17705924845109
704 18152117271481
705 18609237726420
706 19077546065285
707 19557308519616
708 20048797736685
709 20552291630055
710 21068075982231
711 21596441495606
712 22137687264660
713 22692118107060
714 23260046451021
715 23841792011719
716 24437680946549
717 25048048237871
718 25673235033411
719 26313591809013
720 26969476191464
721 27641254252227
722 28329300965136
723 29033998511763
724 29755739614849
725 30494924002054
726 31251962431303
727 32027273843172
728 32821287236174
729 33634441729008
730 34467185211982
731 35319977425732
732 36193286785376
733 37087594012392
734 38003389913256
735 38941176519569
736 39901468104034
737 40884788823178
738 41891676911225
739 42922680501102
740 43978362239209
741 45059296322938
742 46166070287549
743 47299285598046
744 48459555684651
745 49647509835784
746 50863789475525
747 52109052278064
748 53383969994941
749 54689229341457
750 56025533744805
751 57393600188335
752 58794164410625
753 60227976038862
754 61695803816615
755 63198432624117
756 64736665079287
757 66311322828273
758 67923243848708
759 69573287285259
760 71262329160308
761 72991266972640
762 74761017704951
763 76572518329346
764 78426728495215
765 80324626432017
766 82267215304766
767 84255517635422
768 86290581154457
769 88373475930852
770 90505295676808
771 92687159937494
772 94920210534277
773 97205617482664
774 99544574140288
775 101938302271765
776 104388050409493
777 106895093830485
778 109460738424347
779 112086315507600
780 114773189499014
781 117522751619144
782 120336426369161
783 123215668940899
784 126161966085862
785 129176839445881
786 132261841008040
787 135418560247858
788 138648618749870
789 141953675701631
790 145335426828684
791 148795603672702
792 152335978922157
793 155958359981774
794 159664598146563
795 163456581604088
796 167336242515759
797 171305554933812
798 175366535078012
799 179521246081281
800 183771792336238
801 188120328011306
802 192569051215948
803 197120209868169
804 201776101482181
805 206539071549400
806 211411520664103
807 216395896698896
808 221494705655478
809 226710504038978
810 232045906502804
811 237503584550314
812 243086266047826
813 248796741704010
814 254637858194107
815 260612528207649
816 266723724278792
817 272974484940399
818 279367915719386
819 285907186401201
820 292595540325271
821 299436285031873
822 306432804981720
823 313588553416907
824 320907060510260
825 328391933204123
826 336046853764717
827 343875588369446
828 351881978915869
829 360069954753188
830 368443526373729
831 377006791738381
832 385763938907809
833 394719241957080
834 403877072875262
835 413241890566356
836 422818255637017
837 432610821931161
838 442624345094891
839 452863683992975
840 463333798100992
841 474039758616154
842 484986738904458
843 496180028070808
844 507625024777714
845 519327243606239
846 531292319848978
847 543526003822411
848 556034175869271
849 568822833635222
850 581898109126640
851 595266260195664
852 608933679410791
853 622906897578500
854 637192579775689
855 651797539463722
856 666728727564259
857 681993248032089
858 697598352174735
859 713551444874005
860 729860092184512
861 746532013787370
862 763575101658108
863 780997405603225
864 798807152795925
865 817012739588167
866 835622740563805
867 854645914811411
868 874091200395101
869 893967732023199
870 914284828826290
871 935052012084061
872 956279000553356
873 977975716351956
874 1000152296127784
875 1022819081417766
876 1045986641618044
877 1069665757835266
878 1093867445127944
879 1118602945157481
880 1143883735274061
881 1169721538323493
882 1196128315390022
883 1223116287633109
884 1250697922946381
885 1278885955999098
886 1307693385224467
887 1337133478159544
888 1367219787100562
889 1397966137146147
890 1429386654209334
891 1461495747347321
892 1494308133937445
893 1527838833850581
894 1562103178420740
895 1597116824714161
896 1632895746428397
897 1669456260602119
898 1706815013458966
899 1744989002940916
900 1783995578202632
901 1823852444176583
902 1864577682822669
903 1906189738691485
904 1948707452801040
905 1992150043766465
906 2036537136166230
907 2081888757111274
908 2128225344964426
909 2175567769183446
910 2223937319333547
911 2273355737480648
912 2323845203704461
913 2375428361303972
914 2428128319888667
915 2481968658954970
916 2536973456023549
917 2593167269658099
918 2650575180156311
919 2709222769975975
920 2769136155592834
921 2830341987583914
922 2892867458987411
923 2956740332054589
924 3021988925450924
925 3088642153249262
926 3156729510837028
927 3226281103014831
928 3297327652036956
929 3369900500029929
930 3444031645566985
931 3519753724189084
932 3597100057012038
933 3676104631195953
934 3756802135639250
935 3839227966008085
936 3923418232688172
937 4009409796018965
938 4097240251944472
939 4186947978669743
940 4278572123962630
941 4372152636430265
942 4467730280216687
943 4565346636147322
944 4665044148585204
945 4766866103697042
946 4870856687234100
947 4977060966124528
948 5085524928433325
949 5196295495112760
950 5309420527628025
951 5424948873547873
952 5542930351123582
953 5663415804860504
954 5786457095596022
955 5912107135313414
956 6040419910624170
957 6171450482651911
958 6305255046343565
959 6441890906996244
960 6581416548687597
961 6723891618448449
962 6869376971068552
963 7017934689789042
964 7169628093826413
965 7324521796570801
966 7482681689899483
967 7644175010120183
968 7809070332684531
969 7977437611040014
970 8149348211517188
971 8324874912165788
972 8504091977110262
973 8687075132184847
974 8873901645775439
975 9064650317548132
976 9259401528834627
977 9458237275043567
978 9661241173567404
979 9868498537249560
980 10080096359681837
981 10296123393258919
982 10516670150962601
983 10741828949970027
984 10971693961178147
985 11206361207464524
986 11445928656191084
987 11690496195277852
988 11940165728527164
989 12195041171536266
990 12455228508678377
991 12720835840635141
992 12991973393541901
993 13268753610916571
994 13551291141734948
995 13839702932718956
996 14134108240358651
997 14434628680266401
998 14741388295338485
999 15054513554316465
1000 15374133466121199