1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 0
13 0
14 0
15 0
16 1
17 3
18 0
19 0
20 0
21 1
22 3
23 6
24 0
25 0
26 1
27 3
28 7
29 11
30 0
31 1
32 3
33 7
34 14
35 18
36 1
37 3
38 7
39 15
40 25
41 30
42 3
43 7
44 15
45 28
46 44
47 47
48 7
49 15
50 29
51 51
52 72
53 73
54 15
55 29
56 54
57 87
58 116
59 111
60 29
61 55
62 94
63 144
64 180
65 167
66 55
67 97
68 159
69 230
70 276
71 249
72 98
73 166
74 259
75 360
76 414
77 369
78 169
79 274
80 413
81 551
82 616
83 542
84 281
85 442
86 642
87 831
88 901
89 791
90 457
91 696
92 983
93 1232
94 1310
95 1147
96 725
97 1077
98 1476
99 1806
100 1881
101 1654
102 1131
103 1635
104 2190
105 2615
106 2686
107 2371
108 1730
109 2449
110 3202
111 3751
112 3800
113 3380
114 2611
115 3615
116 4637
117 5328
118 5348
119 4792
120 3881
121 5278
122 6637
123 7510
124 7471
125 6757
126 5706
127 7617
128 9422
129 10501
130 10387
131 9480
132 8287
133 10890
134 13250
135 14587
136 14354
137 13229
138 11924
139 15421
140 18502
141 20131
142 19747
143 18371
144 16984
145 21664
146 25637
147 27622
148 27025
149 25384
150 23997
151 30193
152 35304
153 37689
154 36831
155 34909
156 33621
157 41789
158 48298
159 51168
160 49965
161 47780
162 46773
163 57445
164 65718
165 69127
166 67518
167 65105
168 64600
169 78491
170 88916
171 92975
172 90860
173 88312
174 88671
175 106613
176 119725
177 124511
178 121821
179 119285
180 120946
181 144041
182 160417
183 166072
184 162715
185 160439
186 164064
187 193598
188 214010
189 220650
190 216581
191 214929
192 221327
193 258969
194 284266
195 292096
196 287270
197 286783
198 297105
199 344817
200 376114
201 385315
202 379780
203 381217
204 396877
205 457164
206 495702
207 506586
208 500439
209 504861
210 527801
211 603612
212 650996
213 663879
214 657383
215 666240
216 698835
217 793897
218 851938
219 867322
220 860897
221 876140
222 921567
223 1040272
224 1111281
225 1129736
226 1124096
227 1148330
228 1210478
229 1358315
230 1444936
231 1467325
232 1463515
233 1500167
234 1584118
235 1767575
236 1873152
237 1900505
238 1900100
239 1953667
240 2065634
241 2292748
242 2421144
243 2454972
244 2460175
245 2536470
246 2684447
247 2964717
248 3120790
249 3162974
250 3176894
251 3283441
252 3477163
253 3822287
254 4011717
255 4064902
256 4091784
257 4238175
258 4490009
259 4913826
260 5143709
261 5211274
262 5256872
263 5455376
264 5780359
265 6299800
266 6578525
267 6665098
268 6737097
269 7003201
270 7420207
271 8055336
272 8393346
273 8504865
274 8613451
275 8966755
276 9498689
277 10273927
278 10683672
279 10828129
280 10986658
281 11451691
282 12127052
283 13071354
284 13568304
285 13755966
286 13981819
287 14589360
288 15442629
289 16591126
290 17193861
291 17438295
292 17753971
293 18542251
294 19616024
295 21010392
296 21741950
297 22060564
298 22494920
299 23511552
300 24857260
301 26547893
302 27436124
303 27851607
304 28441566
305 29745324
306 31426070
307 33472827
308 34552209
309 35093520
310 35885939
311 37549527
312 39641354
313 42116424
314 43428823
315 44133303
316 45187523
317 47300197
318 49895915
319 52885102
320 54482285
321 55397334
322 56787972
323 59459500
324 62670693
325 66277304
326 68222338
327 69408446
328 71229221
329 74593698
330 78555948
331 82902853
332 85273591
333 86807137
334 89174951
335 93396435
336 98272454
337 103507342
338 106398837
339 108376462
340 111437051
341 116715096
342 122701768
343 129000458
344 132529855
345 135072848
346 139006807
347 145584404
348 152917623
349 160491170
350 164801624
351 168062339
352 173093289
353 181264859
354 190229101
355 199328900
356 204596525
357 208765093
358 215168509
359 225291074
360 236226578
361 247154152
362 253594174
363 258907798
364 267022822
365 279527430
366 292843326
367 305957980
368 313834626
369 320587791
370 330829973
371 346237361
372 362422252
373 378154557
374 387790555
375 396348432
376 409226681
377 428163551
378 447803399
379 466666686
380 478457351
381 489270973
382 505405940
383 528626805
384 552420458
385 575029379
386 589456960
387 603082634
388 623230764
389 651641035
390 680424704
391 707512188
392 725166027
393 742287585
394 767367495
395 802053874
396 836823501
397 869266573
398 890864461
399 912321130
400 943447644
401 985710660
402 1027655596
403 1066500067
404 1092917019
405 1119735878
406 1158257505
407 1209653721
408 1260188783
409 1306685155
410 1338984885
411 1372420657
412 1419967541
413 1482355235
414 1543166888
415 1598806219
416 1638282143
417 1679863978
418 1738400992
419 1813998545
420 1887090696
421 1953654480
422 2001875600
423 2053463821
424 2125357629
425 2216807444
426 2304564881
427 2384176696
428 2443045957
429 2506898920
430 2594992831
431 2705441947
432 2810695137
433 2905890224
434 2977710800
435 3056565289
436 3164272794
437 3297461906
438 3423574377
439 3537373389
440 3624931455
441 3722097783
442 3853507396
443 4013881954
444 4164841598
445 4300847556
446 4407507410
447 4526982727
448 4686987980
449 4879821774
450 5060360924
451 5222864230
452 5352685263
453 5499287855
454 5693733609
455 5925281471
456 6141005206
457 6335118479
458 6492990706
459 6672519202
460 6908381452
461 7186050313
462 7443601504
463 7675408232
464 7867217109
465 8086638966
466 8372228230
467 8704786604
468 9012025165
469 9288767324
470 9521585636
471 9789259706
472 10134469018
473 10532282961
474 10898512826
475 11228800117
476 11511119274
477 11837059264
478 12253645543
479 12728965538
480 13165184251
481 13559254633
482 13901254945
483 14297439131
484 14799364231
485 15366649765
486 15885859999
487 16355873253
488 16769747275
489 17250484852
490 17854303529
491 18530615086
492 19148171285
493 19708569906
494 20208901096
495 20791261723
496 21516588943
497 22322033372
498 23056068918
499 23723988168
500 24328201316
501 25032522161
502 25902566292
503 26860831455
504 27732738136
505 28528505289
506 29257394405
507 30107873414
508 31150074906
509 32289039062
510 33324052430
511 34271756962
512 35150110364
513 36175505518
514 37422266959
515 38774726709
516 40002587298
517 41130769839
518 42188102943
519 43422548437
520 44912105189
521 46516607265
522 47972361080
523 49314803795
524 50586223294
525 52070190032
526 53847606903
527 55749437326
528 57474345485
529 59071020128
530 60598236889
531 62379651718
532 64498006393
533 66750323271
534 68792954982
535 70691114415
536 72523634083
537 74659194171
538 77180934072
539 79846109241
540 82263589144
541 84519069151
542 86715586580
543 89272288912
544 92270835940
545 95421994030
546 98281492398
547 100960213489
548 103590247305
549 106647181652
550 110208773863
551 113931608836
552 117312047408
553 120491797632
554 123637602850
555 127288034900
556 131513897580
557 135908759161
558 139902838636
559 143675333539
560 147434137959
561 151787947141
562 156796786104
563 161981134664
564 166697661885
565 171170979169
566 175657597341
567 180844105728
568 186775037378
569 192886266463
570 198452907658
571 203754303551
572 209104186754
573 215275463313
574 222291381825
575 229490129699
576 236056576512
577 242335802408
578 248708598912
579 256043289669
580 264334812794
581 272808772523
582 280550473994
583 287983614502
584 295567315907
585 304275110125
586 314065115066
587 324033493729
588 333155952693
589 341949931684
590 350965706581
591 361292507592
592 372841433504
593 384560084842
594 395303905533
595 405701701511
596 416409514896
597 428643460017
598 442255404243
599 456022822161
600 468669526875
601 480956278233
602 493661433692
603 508139856714
604 524169685045
605 540333904161
606 555212746160
607 569722817387
608 584783550769
609 601901074305
610 620762596430
611 639729233188
612 657225051655
613 674350284663
614 692186592276
615 712404478301
616 734579962911
617 756821474340
618 777383871557
619 797583131847
620 818687002803
621 842544004048
622 868595118442
623 894661571214
624 918815494807
625 942625794498
626 967573090132
627 995697975991
628 1026278494699
629 1056809963680
630 1085168041676
631 1113217401546
632 1142681605355
633 1175807677675
634 1211678090464
635 1247419054916
636 1280695819770
637 1313718224804
638 1348486384121
639 1387468217296
640 1429512669702
641 1471328584668
642 1510357017823
643 1549209700917
644 1590200855029
645 1636033667825
646 1685279428784
647 1734175935523
648 1779926541739
649 1825610043323
650 1873896560245
651 1927738536209
652 1985378537335
653 2042523569556
654 2096126521831
655 2149807854571
656 2206640065968
657 2269838148529
658 2337256876471
659 2404006249302
660 2466776909654
661 2529816398707
662 2596651085908
663 2670770672539
664 2749574102509
665 2827500946850
666 2900969444157
667 2974951697406
668 3053484942223
669 3140344158178
670 3232394125752
671 3323322912590
672 3409268214114
673 3496037948734
674 3588243071707
675 3689952189915
676 3797406071956
677 3903451731694
678 4003941066437
679 4105644414132
680 4213815677343
681 4332822561590
682 4458178820165
683 4581791902741
684 4699226148512
685 4818358367163
686 4945161382364
687 5084303709760
688 5230454401396
689 5374472971573
690 5511639094116
691 5651099525799
692 5799629260248
693 5962194652760
694 6132485665198
695 6300195137872
696 6460326522278
697 6623481988538
698 6797329590452
699 6987124657884
700 7185425074761
701 7380626933803
702 7567472993179
703 7758230752133
704 7961560368781
705 8182990120164
706 8413771749073
707 8640862687427
708 8858768892727
709 9081660685530
710 9319297859089
711 9577456806985
712 9845885652385
713 10109948405836
714 10363948499310
715 10624227185369
716 10901760365427
717 11202537198085
718 11514578276900
719 11821486115183
720 12117408050649
721 12421158792923
722 12745056017275
723 13095253586162
724 13457791352440
725 13814327931836
726 14158915792624
727 14513183776680
728 14890926536698
729 15298399570360
730 15719375822193
731 16133372910920
732 16534426866010
733 16947364077428
734 17387601018710
735 17861413858838
736 18349986016517
737 18830481359950
738 19297018538198
739 19778052209413
740 20290775303322
741 20841382764240
742 21408105011625
743 21965523551735
744 22507962571725
745 23067988544993
746 23664735151910
747 24304189510948
748 24961220485493
749 25607581935658
750 26237954774619
751 26889559208310
752 27583643470677
753 28325831572716
754 29087171904712
755 29836328794864
756 30568523614230
757 31326237207862
758 32133015180293
759 32993929589030
760 33875693991155
761 34743604138247
762 35593643785201
763 36474233000066
764 37411405993686
765 38409455301898
766 39430183560050
767 40435222234489
768 41421583171048
769 42444383820263
770 43532345631994
771 44688709056193
772 45869721924124
773 47033038901062
774 48177016610634
775 49364315647296
776 50626549491184
777 51965582311446
778 53331388017215
779 54677316264305
780 56003443356144
781 57380915767775
782 58844448197374
783 60394144705564
784 61972903735387
785 63529426521914
786 65065951283207
787 66663159664989
788 68359079029541
789 70151601395220
790 71975657019776
791 73774942092347
792 75554375603232
793 77405341284646
794 79369390075273
795 81441671776997
796 83548156105402
797 85627165773779
798 87686907516396
799 89830763047411
800 92104013897126
801 94498448487976
802 96929973780116
803 99331161981435
804 101714214487943
805 104195948884417
806 106825576216680
807 109590802618960
808 112396250349602
809 115168358181038
810 117924143445391
811 120795452860312
812 123835612799862
813 127027410913256
814 130262831228612
815 133461795113778
816 136647086434860
817 139967344880171
818 143480178788154
819 147162489872173
820 150892127386775
821 154582114765367
822 158262100309333
823 162099466761272
824 166156244659294
825 170402334115335
826 174699796428918
827 178954387085957
828 183203882838109
829 187636563469143
830 192318987003557
831 197212768204892
832 202162357483510
833 207065889765682
834 211970722713281
835 217088409261540
836 222490095145101
837 228127636829824
838 233825865623059
839 239474970697672
840 245133555024675
841 251039063305708
842 257267232346193
843 263758473571818
844 270315790810242
845 276821139787665
846 283346272731722
847 290157408268086
848 297334806887747
849 304805508288913
850 312348262757652
851 319836556252282
852 327357462934908
853 335209144407720
854 343476230704650
855 352070192880628
856 360742867235954
857 369359099306677
858 378023760576199
859 387070435678432
860 396587864542382
861 406469450224942
862 416437200673534
863 426347234883630
864 436325035808287
865 446743428727752
866 457694876875331
867 469051876413346
868 480503420164658
869 491896918782355
870 503381661238626
871 515373896015269
872 527969271148922
873 541016157998863
874 554167053584856
875 567260808043435
876 580474135623384
877 594271285452485
878 608750371588159
879 623731998427646
880 638828372483535
881 653870087679272
882 669065378316388
883 684931497314579
884 701568092804545
885 718763887697252
886 736086665985745
887 753359259710177
888 770826047706893
889 789062748971063
890 808169363438178
891 827898090746291
892 847767801581550
893 867594286359859
894 887663284374586
895 908614936427924
896 930548118782261
897 953173280390609
898 975955504373471
899 998704529711384
900 1021753329473577
901 1045812952369327
902 1070979334061670
903 1096915293486154
904 1123026846144423
905 1149118987109636
906 1175578528639506
907 1203194481543368
908 1232057627067897
909 1261776552429329
910 1291692494145556
911 1321607385446860
912 1351969295188313
913 1383652858806570
914 1416741030288718
915 1450780761378437
916 1485042344532806
917 1519326769665763
918 1554151681644130
919 1590485652273223
920 1628400605280886
921 1667373566520011
922 1706597240163277
923 1745874301559200
924 1785801289366366
925 1827449715871926
926 1870876661940457
927 1915479955129676
928 1960367566610052
929 2005347076287791
930 2051104340763569
931 2098823552811770
932 2148542437596928
933 2199569268863664
934 2250919615544892
935 2302409866032371
936 2354826841075937
937 2409477935218390
938 2466376203924280
939 2524728815017963
940 2583450722746631
941 2642371815612479
942 2702392875844443
943 2764955847590509
944 2830042886728275
945 2896747186200025
946 2963874309143798
947 3031273243611135
948 3099973220023389
949 3171562953047794
950 3245986425747250
951 3322208535933664
952 3398916101416913
953 3475983848172535
954 3554585584503623
955 3636469935309424
956 3721534249880032
957 3808599217072054
958 3896222962382114
959 3984313778900230
960 4074207989984784
961 4167828235305037
962 4265015421662630
963 4364428363090521
964 4464485947062425
965 4565139219800756
966 4667906946376278
967 4774900894848819
968 4885894192313381
969 4999364192593220
970 5113579394947765
971 5228544332547159
972 5345982323179108
973 5468210429241893
974 5594920932518147
975 5724388035894052
976 5854718101610936
977 5985981640335692
978 6120131032664105
979 6259705893711911
980 6404302640874062
981 6551968333972386
982 6700634858780707
983 6850453189643549
984 7003631908906213
985 7162951572533803
986 7327895512545118
987 7496257135437505
988 7665780943345217
989 7836715117601424
990 8011554462353592
991 8193340024618107
992 8381422349175706
993 8573311932588272
994 8766552446034616
995 8961508575703942
996 9160994518376493
997 9368332551536328
998 9582717942660831
999 9801346024054294
1000 10021545695220412