1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 0
10 0
11 1
12 0
13 1
14 1
15 2
16 1
17 1
18 3
19 1
20 3
21 3
22 4
23 4
24 3
25 7
26 4
27 7
28 8
29 8
30 10
31 8
32 14
33 11
34 14
35 18
36 16
37 20
38 19
39 27
40 24
41 28
42 35
43 31
44 40
45 40
46 48
47 48
48 53
49 64
50 60
51 73
52 74
53 86
54 90
55 96
56 114
57 108
58 129
59 135
60 149
61 159
62 167
63 196
64 190
65 221
66 234
67 249
68 274
69 285
70 326
71 324
72 367
73 393
74 412
75 457
76 471
77 530
78 541
79 595
80 644
81 669
82 738
83 767
84 848
85 876
86 951
87 1031
88 1066
89 1172
90 1224
91 1330
92 1393
93 1495
94 1615
95 1675
96 1830
97 1913
98 2063
99 2173
100 2313
101 2496
102 2591
103 2810
104 2949
105 3155
106 3336
107 3532
108 3802
109 3949
110 4264
111 4484
112 4762
113 5051
114 5329
115 5714
116 5952
117 6388
118 6726
119 7112
120 7557
121 7944
122 8492
123 8866
124 9463
125 9980
126 10518
127 11163
128 11728
129 12494
130 13062
131 13885
132 14650
133 15395
134 16337
135 17146
136 18199
137 19056
138 20192
139 21292
140 22348
141 23679
142 24829
143 26290
144 27556
145 29101
146 30682
147 32160
148 34026
149 35665
150 37673
151 39494
152 41619
153 43854
154 45918
155 48508
156 50829
157 53560
158 56182
159 59081
160 62196
161 65080
162 68650
163 71899
164 75628
165 79330
166 83275
167 87590
168 91618
169 96466
170 101017
171 106078
172 111239
173 116619
174 122547
175 128106
176 134703
177 141004
178 147849
179 154990
180 162314
181 170365
182 178048
183 186949
184 195607
185 204862
186 214661
187 224557
188 235485
189 246006
190 257969
191 269806
192 282276
193 295582
194 308978
195 323693
196 338024
197 354039
198 370132
199 386846
200 404861
201 422889
202 442594
203 462028
204 483415
205 505114
206 527511
207 551694
208 575884
209 602177
210 628411
211 656801
212 685962
213 715852
214 748145
215 780501
216 815452
217 850592
218 888274
219 927211
220 966967
221 1009887
222 1053017
223 1099241
224 1146192
225 1195978
226 1247709
227 1300436
228 1357265
229 1414454
230 1475481
231 1537828
232 1603424
233 1671882
234 1741602
235 1816432
236 1892105
237 1972325
238 2054781
239 2140962
240 2231188
241 2322979
242 2421275
243 2520961
244 2626090
245 2734671
246 2847623
247 2965959
248 3086565
249 3215123
250 3345981
251 3483357
252 3625818
253 3773311
254 3928085
255 4085936
256 4253551
257 4424726
258 4603783
259 4789818
260 4982063
261 5183692
262 5389636
263 5607506
264 5830715
265 6063281
266 6305563
267 6555294
268 6817127
269 7084984
270 7367419
271 7657344
272 7958789
273 8273098
274 8596664
275 8935639
276 9283022
277 9647910
278 10023547
279 10413067
280 10819565
281 11237650
282 11675253
283 12124236
284 12594654
285 13079672
286 13581736
287 14105806
288 14644713
289 15207848
290 15786729
291 16391407
292 17015858
293 17661334
294 18335159
295 19027722
296 19750727
297 20494757
298 21270174
299 22071849
300 22899751
301 23763399
302 24651485
303 25577164
304 26530926
305 27522818
306 28549343
307 29608304
308 30712739
309 31848435
310 33030716
311 34250044
312 35516017
313 36826696
314 38178376
315 39586813
316 41035707
317 42542070
318 44097117
319 45708800
320 47378496
321 49099442
322 50891323
323 52735329
324 54650335
325 56628201
326 58675902
327 60797426
328 62983681
329 65257931
330 67599545
331 70028172
332 72538300
333 75133913
334 77823362
335 80594421
336 83474652
337 86440896
338 89514748
339 92692559
340 95975882
341 99377457
342 102882357
343 106521507
344 110271301
345 114153148
346 118167425
347 122311839
348 126605012
349 131028040
350 135617075
351 140346685
352 145239002
353 150298752
354 155519818
355 160926184
356 166496982
357 172271368
358 178224582
359 184377897
360 190742380
361 197305986
362 204100991
363 211102558
364 218354371
365 225832252
366 233556844
367 241545375
368 249781620
369 258304314
370 267087036
371 276176392
372 285551196
373 295229058
374 305237171
375 315551909
376 326221297
377 337216669
378 348588381
379 360317695
380 372421140
381 384934516
382 397828701
383 411160180
384 424900296
385 439100377
386 453748995
387 468857610
388 484474731
389 500563745
390 517191775
391 534329108
392 552030623
393 570290737
394 589117658
395 608572576
396 628613093
397 649314858
398 670652399
399 692679231
400 715401135
401 738820316
402 763014211
403 787932138
404 813662514
405 840182034
406 867545165
407 895769418
408 924852429
409 954886608
410 985817955
411 1017743330
412 1050647761
413 1084582946
414 1119583491
415 1155638723
416 1192862367
417 1231193250
418 1270740853
419 1311498708
420 1353517215
421 1396847660
422 1441475778
423 1487533253
424 1534957642
425 1583867935
426 1634272684
427 1686215547
428 1739773835
429 1794924011
430 1851822173
431 1910403405
432 1970799324
433 2033033347
434 2097147103
435 2163241679
436 2231289852
437 2301470252
438 2373722158
439 2448184552
440 2524907164
441 2603921494
442 2685362536
443 2769196582
444 2855630234
445 2944605463
446 3036275344
447 3130714172
448 3227948705
449 3328147950
450 3431277777
451 3537568700
452 3646977897
453 3759664197
454 3875739508
455 3995220178
456 4118319218
457 4244998595
458 4375522590
459 4509860668
460 4648184470
461 4790645306
462 4937254393
463 5088267412
464 5243654905
465 5403707237
466 5568421331
467 5737975430
468 5912574358
469 6092216971
470 6277217411
471 6467549773
472 6663540625
473 6865216348
474 7072768217
475 7286455578
476 7506277033
477 7732600516
478 7965419434
479 8205090995
480 8451688377
481 8705407416
482 8966583713
483 9235206177
484 9511713511
485 9796119011
486 10088819911
487 10389938325
488 10699688334
489 11018480172
490 11346308293
491 11683680898
492 12030649630
493 12387643443
494 12754860721
495 13132521934
496 13521136640
497 13920700961
498 14331809944
499 14754554748
500 15189413074
501 15636660538
502 16096540323
503 16569665101
504 17056050630
505 17556375105
506 18070799910
507 18599838544
508 19143876839
509 19703174023
510 20278472569
511 20869804511
512 21477957835
513 22103165283
514 22745995421
515 23406953303
516 24086333029
517 24785009311
518 25503062588
519 26241382287
520 27000310832
521 27780463962
522 28582503682
523 29406752230
524 30254255384
525 31125138569
526 32020422732
527 32940571617
528 33886269693
529 34858346027
530 35857184768
531 36884001891
532 37939009015
533 39023356706
534 40137675715
535 41282709918
536 42459510261
537 43668515045
538 44911155462
539 46187738266
540 47499576667
541 48847483961
542 50232300540
543 51655309381
544 53117046279
545 54619165486
546 56162120146
547 57747382659
548 59376017111
549 61048948468
550 62767757329
551 64533082716
552 66346852213
553 68209680703
554 70123250376
555 72088894900
556 74107670858
557 76181480185
558 78311120134
559 80498799356
560 82745373354
561 85052727989
562 87422550782
563 89856032077
564 92355471274
565 94921836620
566 97557690121
567 100264149610
568 103043366824
569 105897421513
570 108827696770
571 111836918131
572 114926311222
573 118098798333
574 121355860411
575 124699924215
576 128133563540
577 131658362858
578 135277580465
579 138992720190
580 142807151828
581 146722767763
582 150742345088
583 154869001870
584 159104617422
585 163453015908
586 167916092532
587 172497689920
588 177200238718
589 182026882292
590 186981425580
591 192066060107
592 197285305344
593 202641501145
594 208139067023
595 213781039744
596 219571042991
597 225513630998
598 231611431718
599 237869719712
600 244291425320
601 250881579833
602 257644006449
603 264582835112
604 271703546034
605 279009257368
606 286506154582
607 294197837746
608 302090099882
609 310187641119
610 318495246082
611 327019422670
612 335763941536
613 344735977168
614 353940010773
615 363382644773
616 373069686082
617 383006640441
618 393201260783
619 403658055068
620 414385401652
621 425388774905
622 436675777363
623 448253469564
624 460128270246
625 472309310591
626 484802075631
627 497616247892
628 510758571426
629 524237743536
630 538062368076
631 552239879415
632 566781082852
633 581692567169
634 596985588556
635 612668345825
636 628750873979
637 645243517863
638 662155008608
639 679497997167
640 697280495458
641 715515495537
642 734213007575
643 753384542763
644 773042582665
645 793197307326
646 813863586239
647 835051070673
648 856774827593
649 879046935417
650 901880727953
651 925291084830
652 949290009512
653 973894847500
654 999117309677
655 1024974759563
656 1051481837627
657 1078653898215
658 1106508725109
659 1135060402688
660 1164329221521
661 1194329262406
662 1225080651889
663 1256600942279
664 1288907965331
665 1322022791435
666 1355962081891
667 1390749415629
668 1426401834839
669 1462942529767
670 1500392606691
671 1538772697115
672 1578107801052
673 1618417530112
674 1659729384926
675 1702063803232
676 1745447644149
677 1789906080685
678 1835463147055
679 1882148283195
680 1929984751243
681 1979004429408
682 2029231933369
683 2080698246758
684 2133433438014
685 2187465406116
686 2242828894276
687 2299551343129
688 2357669824537
689 2417213777123
690 2478219095614
691 2540721437539
692 2604753411315
693 2670355740364
694 2737560978326
695 2806412047780
696 2876944237735
697 2949198985203
698 3023218655931
699 3099041218989
700 3176714490544
701 3256276926103
702 3337778350387
703 3421260791818
704 3506772309158
705 3594362905019
706 3684077037846
707 3775970566586
708 3870089089630
709 3966490222204
710 4065224132671
711 4166346370666
712 4269916029657
713 4375985025493
714 4484618691254
715 4595870866865
716 4709808377276
717 4826490738379
718 4945982419313
719 5068352900442
720 5193663058330
721 5321988970089
722 5453394420036
723 5587956642064
724 5725746340786
725 5866838161536
726 6011313855345
727 6159244610835
728 6310719160280
729 6465812740998
730 6624614855428
731 6787209090542
732 6953682156340
733 7124129809509
734 7298635616201
735 7477302656038
736 7660219880426
737 7847490747004
738 8039214136137
739 8235490554480
740 8436432275329
741 8642137107694
742 8852724966135
743 9068300643812
744 9288983991208
745 9514891465757
746 9746139943797
747 9982860524321
748 10225168017042
749 10473201500190
750 10727084596735
751 10986955839615
752 11252952490009
753 11525210166265
754 11803882064779
755 12089102630315
756 12381033344443
757 12679819551110
758 12985621750848
759 13298601064563
760 13618915276440
761 13946742829814
762 14282241470170
763 14625598201792
764 14976984111078
765 15336584763460
766 15704589367826
767 16081181193812
768 16466568192405
769 16860935008102
770 17264498483993
771 17677459346093
772 18100032567592
773 18532439609890
774 18974893773016
775 19427636711609
776 19890884922059
777 20364889253423
778 20849885378923
779 21346121955058
780 21853858223192
781 22373342034640
782 22904854394958
783 23448648530337
784 24005014958230
785 24574229623116
786 25156580602764
787 25752370469943
788 26361887756701
789 26985458392669
790 27623378905937
791 28275985148805
792 28943600316794
793 29626557688271
794 30325210491374
795 31039894058939
796 31770986630940
797 32518834718288
798 33283826939494
799 34066340866343
800 34866762671122
801 35685503607807
802 36522953948388
803 37379551751558
804 38255702199534
805 39151854256568
806 40068449147375
807 41005933717408
808 41964786832181
809 42945462067114
810 43948466957442
811 44974274335961
812 46023403392039
813 47096368493278
814 48193687344395
815 49315916308649
816 50463583041332
817 51637274528957
818 52837542841645
819 54064987506994
820 55320208218064
821 56603804108794
822 57916421567350
823 59258673576929
824 60631239339265
825 62034762164531
826 63469934924838
827 64937455367322
828 66438017521493
829 67972370894233
830 69541228176196
831 71145374008944
832 72785558217780
833 74462580634455
834 76177253021750
835 77930378475190
836 79722826128938
837 81555423430847
838 83429077194827
839 85344659885345
840 87303095404707
841 89305326402211
842 91352282968833
843 93444971166925
844 95584352194735
845 97771472703700
846 100007347879646
847 102293043830596
848 104629655136495
849 107018257807088
850 109460016424020
851 111956046156132
852 114507555413103
853 117115723520729
854 119781781456472
855 122506998020515
856 125292618812015
857 128139989918860
858 131050405503894
859 134025259126886
860 137065920774452
861 140173810387600
862 143350398524998
863 146597125745324
864 149915547853454
865 153307164895431
866 156773584472291
867 160316395573073
868 163937236922163
869 167637810397233
870 171419782700713
871 175284949664201
872 179235050300485
873 183271937169343
874 187397453032314
875 191613487531815
876 195922009846098
877 200324946531185
878 204824370485446
879 209422295309298
880 214120856389791
881 218922187852218
882 223828469435239
883 228841976540476
884 233964936789026
885 239199740035495
886 244548717915015
887 250014329647562
888 255599046215236
889 261305380002329
890 267135959810562
891 273093358968078
892 279180332678249
893 285399577872991
894 291753927190336
895 298246237978107
896 304879406900364
897 311656467290003
898 318580392325205
899 325654355202166
900 332881475077037
901 340265012073382
902 347808269559352
903 355514584676155
904 363387456849909
905 371430318296291
906 379646823370043
907 388040575737889
908 396615328127105
909 405374894952709
910 414323121550432
911 423464040735313
912 432801614737066
913 442340048199526
914 452083503998596
915 462036298613524
916 472202835364382
917 482587542089063
918 493195065228969
919 504029975023920
920 515097109057586
921 526401271264115
922 537947427043991
923 549740654113226
924 561786051468315
925 574088967332080
926 586654673098004
927 599488729910431
928 612596680334256
929 625984232426736
930 639657239750488
931 653621570211403
932 667883378570157
933 682448739869521
934 697324046585752
935 712515687498642
936 728030224570092
937 743874399083225
938 760054964043100
939 776578996018130
940 793453495413486
941 810685804954614
942 828283286840161
943 846253479905422
944 864604145473910
945 883343049928623
946 902478327972054
947 922018040043573
948 941970619492576
949 962344542706938
950 983148470851206
951 1004391331388112
952 1026082055783588
953 1048229987698765
954 1070844406336905
955 1093934991155473
956 1117511498629993
957 1141583873246010
958 1166162380635656
959 1191257285660245
960 1216879318142829
961 1243039152243832
962 1269747896530141
963 1297016771344323
964 1324857194074688
965 1353280959337745
966 1382299863114731
967 1411926218080388
968 1442172300361162
969 1473050850583359
970 1504574768621102
971 1536757155520289
972 1569611558225353
973 1603151523838226
974 1637391178356841
975 1672344629852418
976 1708026488945938
977 1744451574879311
978 1781634919080597
979 1819592069236634
980 1858338581246588
981 1897890650522910
982 1938264486198644
983 1979476833790850
984 2021544711812326
985 2064485357062041
986 2108316607987005
987 2153056316214323
988 2198723045598013
989 2245335406305649
990 2292912587716173
991 2341474119605691
992 2391039765198342
993 2441629976557725
994 2493265235868466
995 2545966808807670
996 2599756055826340
997 2654654954946470
998 2710685910408460
999 2767871569965645
1000 2826235375000885