1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 2
9 1
10 2
11 1
12 3
13 2
14 4
15 3
16 6
17 4
18 6
19 5
20 10
21 7
22 9
23 8
24 14
25 12
26 14
27 12
28 21
29 16
30 23
31 18
32 31
33 25
34 34
35 32
36 45
37 38
38 50
39 46
40 69
41 57
42 74
43 67
44 95
45 86
46 105
47 98
48 134
49 122
50 150
51 138
52 183
53 169
54 206
55 199
56 255
57 234
58 283
59 271
60 350
61 322
62 386
63 376
64 469
65 448
66 521
67 511
68 630
69 603
70 713
71 689
72 844
73 811
74 947
75 936
76 1119
77 1085
78 1253
79 1239
80 1486
81 1438
82 1654
83 1641
84 1944
85 1907
86 2168
87 2156
88 2532
89 2491
90 2842
91 2824
92 3280
93 3243
94 3672
95 3689
96 4239
97 4206
98 4745
99 4760
100 5470
101 5426
102 6094
103 6134
104 6993
105 7004
106 7796
107 7865
108 8914
109 8938
110 9964
111 10048
112 11338
113 11388
114 12635
115 12813
116 14348
117 14454
118 15985
119 16229
120 18138
121 18277
122 20147
123 20484
124 22784
125 23074
126 25320
127 25767
128 28558
129 28946
130 31747
131 32312
132 35685
133 36247
134 39604
135 40442
136 44457
137 45217
138 49302
139 50369
140 55305
141 56252
142 61196
143 62581
144 68477
145 69855
146 75755
147 77560
148 84612
149 86387
150 93610
151 95841
152 104313
153 106611
154 115269
155 118213
156 128268
157 131223
158 141615
159 145306
160 157470
161 161164
162 173580
163 178237
164 192683
165 197538
166 212302
167 218137
168 235372
169 241388
170 259212
171 266357
172 286853
173 294414
174 315610
175 324708
176 348896
177 358324
178 383557
179 394720
180 423666
181 435224
182 465254
183 478967
184 513199
185 527731
186 563212
187 580069
188 620583
189 638409
190 680723
191 701171
192 749064
193 770923
194 820945
195 846220
196 902588
197 929268
198 988445
199 1019052
200 1085891
201 1118188
202 1188088
203 1225266
204 1303810
205 1343478
206 1425666
207 1470641
208 1563124
209 1611032
210 1708358
211 1762282
212 1871012
213 1928913
214 2043287
215 2108756
216 2236128
217 2305964
218 2440366
219 2518853
220 2668810
221 2752412
222 2910289
223 3004401
224 3180000
225 3280830
226 3465639
227 3578239
228 3783816
229 3904363
230 4121597
231 4255672
232 4496045
233 4640092
234 4894123
235 5054652
236 5335089
237 5506870
238 5804008
239 5994610
240 6322850
241 6526724
242 6873835
243 7100277
244 7482824
245 7726018
246 8130409
247 8398927
248 8844716
249 9132752
250 9605318
251 9922512
252 10441630
253 10782531
254 11332674
255 11708620
256 12311754
257 12714765
258 13355045
259 13798373
260 14500427
261 14975297
262 15719768
263 16242161
264 17057080
265 17617979
266 18482073
267 19096594
268 20042206
269 20701683
270 21706097
271 22427305
272 23523643
273 24298651
274 25462778
275 26310734
276 27579648
277 28489035
278 29838124
279 30831278
280 32301962
281 33366221
282 34928256
283 36090699
284 37791024
285 39038613
286 40844433
287 42203460
288 44168432
289 45626003
290 47715498
291 49300892
292 51570233
293 53271960
294 55684801
295 57535830
296 60153179
297 62137458
298 64922277
299 67077874
300 70098534
301 72408203
302 75619633
303 78128096
304 81607863
305 84297707
306 87996959
307 90912782
308 94919908
309 98044628
310 102307709
311 105691379
312 110302280
313 113930066
314 118834693
315 122763157
316 128062552
317 132269947
318 137909928
319 142461014
320 148554245
321 153426342
322 159907646
323 165176021
324 172171691
325 177814608
326 185254655
327 191348099
328 199376072
329 205899764
330 214441468
331 221479569
332 230685912
333 238222242
334 248016378
335 256146032
336 266694145
337 275391789
338 286616313
339 295991188
340 308077036
341 318103326
342 330958582
343 341762460
344 355593491
345 367150410
346 381860063
347 394299542
348 410120884
349 423422202
350 440253680
351 454559873
352 472646595
353 487944991
354 507182866
355 523634317
356 544293654
357 561874919
358 583851844
359 602744916
360 626340564
361 646523651
362 671615215
363 693297910
364 720221050
365 743385295
366 772010298
367 796874939
368 827579489
369 854133949
370 886784666
371 915271405
372 950267446
373 980688380
374 1017896561
375 1050523482
376 1090383188
377 1125207184
378 1167588750
379 1204915877
380 1250305843
381 1290134196
382 1338380196
383 1381059216
384 1432703232
385 1478241033
386 1533124150
387 1581887385
388 1640618808
389 1692631042
390 1755050660
391 1810718802
392 1877474609
393 1936844473
394 2007778913
395 2071307427
396 2147133775
397 2214857327
398 2295429374
399 2367861513
400 2453967401
401 2531158641
402 2622628334
403 2705162189
404 2802871131
405 2890820571
406 2994597892
407 3088580141
408 3199403875
409 3299523628
410 3417229092
411 3524170601
412 3649804309
413 3763713578
414 3897122930
415 4018763113
416 4161101895
417 4290617361
418 4441757610
419 4580005401
420 4741221858
421 4888377535
422 5059518205
423 5216552904
424 5399031606
425 5566164770
426 5759842210
427 5938110939
428 6144561631
429 6334240983
430 6553351222
431 6755590402
432 6989051022
433 7204200085
434 7451931312
435 7681269407
436 7945130617
437 8189027792
438 8468991986
439 8728879378
440 9027000784
441 9303314236
442 9619552951
443 9913903153
444 10250537246
445 10563444826
446 10920474342
447 11253671935
448 11633630194
449 11987740500
450 12390683629
451 12767629525
452 13196288590
453 13596824251
454 14051332506
455 14477596559
456 14960956035
457 15413759390
458 15926210576
459 16407941263
460 16952796873
461 17464394981
462 18041917075
463 18586059381
464 19199911241
465 19777698662
466 20428237841
467 21042563809
468 21733858858
469 22386011751
470 23118541534
471 23811723672
472 24589892144
473 25325623054
474 26150063175
475 26931902947
476 27807457665
477 28637060621
478 29564559229
479 30445896522
480 31430680220
481 32365644764
482 33408637970
483 34401671110
484 35508773075
485 36562050899
486 37734391346
487 38852734528
488 40096852190
489 41282772676
490 42600042209
491 43858871786
492 45256382081
493 46591038653
494 48070461608
495 49486862072
496 51055995972
497 52557343018
498 54218220052
499 55811092899
500 57572314534
501 59260348857
502 61124184453
503 62914722421
504 64890666709
505 66787846008
506 68878557229
507 70890379822
508 73106367433
509 75237556303
510 77581946276
511 79841349668
512 82325560116
513 84718587694
514 87346299186
515 89882759824
516 92666528526
517 95352385828
518 98296545948
519 101142686000
520 104261067493
521 107274227167
522 110571669024
523 113763966525
524 117255727210
525 120634780728
526 124326424241
527 127905459224
528 131813860626
529 135601507799
530 139733081149
531 143743960950
532 148117079883
533 152360990380
534 156983051447
535 161476189011
536 166367394116
537 171120575591
538 176289476250
539 181320655576
540 186789489353
541 192110812151
542 197889124850
543 203520536171
544 209632839071
545 215588005934
546 222045158306
547 228345885054
548 235174947950
549 241836637228
550 249049983768
551 256096717183
552 263723861496
553 271173017365
554 279228056062
555 287106264869
556 295621651607
557 303948112579
558 312939940481
559 321744138413
560 331248118402
561 340551525923
562 350585571520
563 360420894972
564 371024340236
565 381415631722
566 392608708088
567 403591773182
568 415417855731
569 427019653208
570 439501618357
571 451761664771
572 464946868318
573 477895432163
574 491809733036
575 505490460421
576 520185892634
577 534632236220
578 550138065635
579 565398280595
580 581771741415
581 597883130843
582 615156741127
583 632172716914
584 650409485580
585 668371684054
586 687608118056
587 706575069682
588 726880589984
589 746898781363
590 768314393917
591 789448381637
592 812049942551
593 834351693417
594 858185281230
595 881726032702
596 906874960449
597 931712092359
598 958228192830
599 984440365355
600 1012415216953
601 1040066249772
602 1069557355263
603 1098734175590
604 1129842249870
605 1160615893773
606 1193405209187
607 1225870965779
608 1260452391704
609 1294689330612
610 1331134716305
611 1367247815998
612 1405678394216
613 1443755739207
614 1484251854528
615 1524409175406
616 1567103930308
617 1609438413065
618 1654421695083
619 1699060995442
620 1746479024874
621 1793530965347
622 1843483308871
623 1893088769346
624 1945736109645
625 1998014752981
626 2053467996416
627 2108574280957
628 2167010136903
629 2225076909545
630 2286618909835
631 2347816174430
632 2412657566386
633 2477132901799
634 2545411293229
635 2613351909676
636 2685279376795
637 2756847976027
638 2832577846951
639 2907980643237
640 2987745770758
641 3067162887149
642 3151132814274
643 3234791538950
644 3323221974434
645 3411321745030
646 3504400924699
647 3597190940697
648 3695199826243
649 3792900956679
650 3896048573983
651 3998934868936
652 4107528499958
653 4215844644330
654 4330116422020
655 4444163891535
656 4564450834049
657 4684499145402
658 4811059062015
659 4937439911085
660 5070642536282
661 5203653752446
662 5343783714722
663 5483790407031
664 5631253444809
665 5778584727171
666 5933696020505
667 6088752041643
668 6251957036887
669 6415101510012
670 6586749251920
671 6758421843527
672 6938999499103
673 7119602228649
674 7309496312378
675 7499512391361
676 7699256892267
677 7899128665639
678 8109151673790
679 8319410227004
680 8540297147982
681 8761430366482
682 8993653144812
683 9226244911525
684 9470445446160
685 9715033929733
686 9971733672272
687 10228958520379
688 10498861504984
689 10769316378202
690 11052998749666
691 11337385797761
692 11635617402697
693 11934591532924
694 12248008858740
695 12562340908935
696 12891787289220
697 13222197101049
698 13568375756011
699 13915709668110
700 14279544496042
701 14644595161619
702 15026860226814
703 15410557090538
704 15812264665418
705 16215480585908
706 16637484254289
707 17061236962666
708 17504646010718
709 17949896628129
710 18415652299180
711 18883516968785
712 19372831835042
713 19864368973349
714 20378280742989
715 20894714458135
716 21434550456662
717 21977042921957
718 22543947233992
719 23113841033343
720 23709266747865
721 24307839726144
722 24933044439519
723 25561769287376
724 26218343888730
725 26878625590507
726 27567954354970
727 28261404578121
728 28985229408882
729 29713392760815
730 30473237196778
731 31237879624067
732 32035646981466
733 32838466660330
734 33675833573391
735 34518765429218
736 35397813846961
737 36282720436118
738 37205295446732
739 38134296838624
740 39102675912065
741 40077817233169
742 41094025921544
743 42117630190866
744 43184159851313
745 44258472540985
746 45377549129853
747 46505110806922
748 47679459914620
749 48862735669792
750 50094803132785
751 51336574053144
752 52629336656386
753 53932308888087
754 55288453726140
755 56655671627836
756 58078452557499
757 59512881095260
758 61005250046090
759 62510221682673
760 64075735387758
761 65654501427508
762 67296396558633
763 68952604783841
764 70674768996583
765 72411984324388
766 74217969301983
767 76040178375567
768 77934233687720
769 79845344884994
770 81831367216818
771 83835740637408
772 85918368522928
773 88020288920732
774 90203796943859
775 92408032668766
776 94697487430505
777 97008728276092
778 99408818394529
779 101832278818110
780 104348538360368
781 106889354754237
782 109526918464859
783 112190793087438
784 114955705205076
785 117748262844527
786 120646149898834
787 123573618149009
788 126611081608153
789 129679619369477
790 132862823816854
791 136079236056953
792 139415382910082
793 142786412789745
794 146282255152594
795 149815338037809
796 153478735996169
797 157181245153550
798 161019595544883
799 164899654353118
800 168921535669936
801 172987210272437
802 177200714002341
803 181460879144033
804 185875367307895
805 190338845813772
806 194963173465792
807 199639650294791
808 204484034342546
809 209383158705650
810 214457288425793
811 219589634015913
812 224904647968290
813 230280766654083
814 235847265200629
815 241478700015359
816 247308831395433
817 253207108869837
818 259312468867319
819 265490188802157
820 271884025783375
821 278353783728351
822 285048768880592
823 291824317284695
824 298834897645901
825 305929998445261
826 313270024388223
827 320699674237026
828 328384899072305
829 336164132277802
830 344209692995893
831 352354868204489
832 360777928161501
833 369305467646666
834 378122567168845
835 387050313397255
836 396280157787198
837 405626032895619
838 415286693682791
839 425070156524737
840 435182017460876
841 445422631750410
842 456005419561109
843 466724405362771
844 477800330841467
845 489019040913385
846 500609642365854
847 512351199179040
848 524480676391469
849 536768381908233
850 549460247557187
851 562319302982830
852 575599905291303
853 589055736802870
854 602950739398003
855 617030810582807
856 631568907010968
857 646300940810872
858 661510138672616
859 676924060812133
860 692835604799745
861 708961647332660
862 725606079870588
863 742476848238485
864 759888188653081
865 777536646430014
866 795748206333491
867 814209855353657
868 833258671729127
869 852569448424133
870 872491847371083
871 892690413483400
872 913526692838854
873 934652220979748
874 956441987914469
875 978536575668062
876 1001323682398947
877 1024430002153467
878 1048257627450485
879 1072421512450047
880 1097337371503440
881 1122605311861385
882 1148656446550403
883 1175078337297491
884 1202316660327496
885 1229943143670256
886 1258419910270826
887 1287305272462473
888 1317076957007604
889 1347276354653491
890 1378398794134637
891 1409971297116968
892 1442505896434335
893 1475511570442729
894 1509519148491967
895 1544022260791900
896 1579569589607437
897 1615635515261592
898 1652788830700376
899 1690487483099841
900 1729319385390776
901 1768721922886910
902 1809304507897221
903 1850486977168339
904 1892899172760516
905 1935939015672664
906 1980259299834401
907 2025239194188254
908 2071553365442702
909 2118557579259310
910 2166951049003320
911 2216069474327531
912 2266635467398747
913 2317959788150624
914 2370791247521601
915 2424419187354145
916 2479617412818562
917 2535648675762527
918 2593314791417898
919 2651855601342840
920 2712099668800762
921 2773258454140132
922 2836190446794908
923 2900082657859628
924 2965822142345068
925 3032565677973394
926 3101232252401084
927 3170952537773073
928 3242676080878107
929 3315501293927116
930 3390411851239180
931 3466478256330793
932 3544716851806303
933 3624163783348320
934 3705871801227553
935 3788847280608967
936 3874177850081082
937 3960833276131978
938 4049940086431661
939 4140436230896457
940 4233485535566773
941 4327986905680692
942 4425145701055988
943 4523826896664598
944 4625275664001660
945 4728315409337305
946 4834235600660968
947 4941823442395314
948 5052410962783070
949 5164741042918683
950 5280193022139512
951 5397471112776995
952 5518000122912662
953 5640437085115485
954 5766257255985471
955 5894076447722588
956 6025418435354737
957 6158848792814684
958 6295945160756422
959 6435229098573503
960 6578330094514494
961 6723716166047797
962 6873074282948758
963 7024825553657310
964 7180712262184329
965 7339098545479426
966 7501787964404603
967 7667094641457295
968 7836881230514302
969 8009401151989314
970 8186582464349146
971 8366625211868205
972 8551520544422946
973 8739403929453717
974 8932336225322394
975 9128396038600350
976 9329711517971716
977 9534292547442080
978 9744341661520669
979 9957808079126042
980 10176966194886833
981 10399692036693671
982 10628339334346785
983 10860719504359684
984 11099262901714159
985 11341703108741117
986 11590555014349997
987 11843483361485850
988 12103084844245503
989 12366941333287329
990 12637739698141344
991 12912988401368047
992 13195461602231482
993 13482579649925920
994 13777212770249847
995 14076703160817133
996 14384014101241954
997 14696394077030867
998 15016908818337968
999 15342723499255820
1000 15677003159202262