1 0
2 0
3 1
4 1
5 1
6 2
7 1
8 2
9 3
10 3
11 3
12 6
13 5
14 6
15 10
16 8
17 9
18 14
19 13
20 16
21 21
22 19
23 23
24 30
25 31
26 34
27 42
28 44
29 49
30 60
31 61
32 68
33 83
34 85
35 96
36 111
37 115
38 129
39 149
40 158
41 173
42 196
43 210
44 229
45 260
46 275
47 301
48 339
49 359
50 392
51 436
52 462
53 505
54 559
55 594
56 645
57 708
58 755
59 817
60 895
61 952
62 1026
63 1123
64 1194
65 1287
66 1397
67 1487
68 1601
69 1735
70 1844
71 1978
72 2139
73 2274
74 2435
75 2626
76 2790
77 2984
78 3210
79 3409
80 3644
81 3907
82 4147
83 4424
84 4740
85 5026
86 5353
87 5723
88 6065
89 6455
90 6891
91 7296
92 7754
93 8265
94 8744
95 9287
96 9879
97 10451
98 11086
99 11777
100 12452
101 13190
102 13999
103 14786
104 15651
105 16597
106 17513
107 18522
108 19617
109 20687
110 21863
111 23129
112 24379
113 25741
114 27200
115 28660
116 30234
117 31919
118 33608
119 35429
120 37378
121 39325
122 41422
123 43666
124 45915
125 48334
126 50907
127 53496
128 56279
129 59223
130 62212
131 65396
132 68774
133 72202
134 75848
135 79717
136 83641
137 87810
138 92223
139 96712
140 101478
141 106517
142 111630
143 117067
144 122800
145 128642
146 134826
147 141338
148 147998
149 155030
150 162426
151 169988
152 177970
153 186360
154 194950
155 204003
156 213508
157 223238
158 233492
159 244245
160 255268
161 266856
162 279009
163 291479
164 304570
165 318286
166 332364
167 347140
168 362599
169 378494
170 395142
171 412551
172 430453
173 449195
174 468793
175 488936
176 510017
177 532030
178 554680
179 578361
180 603080
181 628511
182 655086
183 682811
184 711353
185 741144
186 772187
187 804188
188 837560
189 872317
190 908134
191 945469
192 984355
193 1024417
194 1066146
195 1109595
196 1154357
197 1200975
198 1249473
199 1299447
200 1351476
201 1405554
202 1461312
203 1519310
204 1579583
205 1641719
206 1706324
207 1773431
208 1842632
209 1914538
210 1989196
211 2066179
212 2146146
213 2229164
214 2314723
215 2403591
216 2495777
217 2590843
218 2689513
219 2791824
220 2897347
221 3006812
222 3120288
223 3237320
224 3358675
225 3484441
226 3614134
227 3748576
228 3887871
229 4031468
230 4180301
231 4334453
232 4493366
233 4658014
234 4828479
235 5004218
236 5186233
237 5374596
238 5568804
239 5769888
240 5977913
241 6192386
242 6414350
243 6643956
244 6880631
245 7125519
246 7378755
247 7639761
248 7909775
249 8188890
250 8476564
251 8774049
252 9081523
253 9398375
254 9725952
255 10064424
256 10413227
257 10773712
258 11146079
259 11529805
260 11926268
261 12335730
262 12757574
263 13193352
264 13643328
265 14106847
266 14585546
267 15079727
268 15588747
269 16114333
270 16656757
271 17215416
272 17792123
273 18387174
274 19000007
275 19632448
276 20284883
277 20956744
278 21649967
279 22364937
280 23101123
281 23860506
282 24643620
283 25449837
284 26281313
285 27138605
286 28021036
287 28930978
288 29868943
289 30834385
290 31829667
291 32855408
292 33911084
293 34999175
294 36120356
295 37274130
296 38463099
297 39687988
298 40948370
299 42246929
300 43584530
301 44960633
302 46378214
303 47838188
304 49340008
305 50886803
306 52479502
307 54117768
308 55804782
309 57541535
310 59327792
311 61166859
312 63059875
313 65006641
314 67010528
315 69072951
316 71193626
317 73376239
318 75622211
319 77931333
320 80307537
321 82752327
322 85265557
323 87851397
324 90511494
325 93245711
326 96058514
327 98951560
328 101925025
329 104983389
330 108128541
331 111360763
332 114684762
333 118102666
334 121614679
335 125225938
336 128938656
337 132753210
338 136674962
339 140706320
340 144847798
341 149105065
342 153480710
343 157975380
344 162595043
345 167342491
346 172218620
347 177229613
348 182378522
349 187666398
350 193099778
351 198682014
352 204414250
353 210303395
354 216353169
355 222564771
356 228945636
357 235499624
358 242228188
359 249139282
360 256236926
361 263522926
362 271005534
363 278689189
364 286575956
365 294674494
366 302989554
367 311523606
368 320285707
369 329280969
370 338512170
371 347988823
372 357716675
373 367698438
374 377944489
375 388460864
376 399250669
377 410324844
378 421689735
379 433349076
380 445314276
381 457592180
382 470186884
383 483110489
384 496370373
385 509971100
386 523925266
387 538241009
388 552923242
389 567985423
390 583436147
391 599280771
392 615533692
393 632204086
394 649297781
395 666830064
396 684810668
397 703246169
398 722152637
399 741540402
400 761416969
401 781798904
402 802697687
403 824121252
404 846087246
405 868607966
406 891691916
407 915357967
408 939619164
409 964484820
410 989974859
411 1016103351
412 1042880273
413 1070326865
414 1098458036
415 1127284766
416 1156829480
417 1187107981
418 1218132532
419 1249926573
420 1282507125
421 1315887393
422 1350092214
423 1385139957
424 1421044704
425 1457832808
426 1495523866
427 1534133216
428 1573688762
429 1614211290
430 1655717408
431 1698236764
432 1741791573
433 1786399772
434 1832092518
435 1878893703
436 1926822802
437 1975912666
438 2026188693
439 2077672098
440 2130397514
441 2184392184
442 2239678727
443 2296293913
444 2354267103
445 2413622088
446 2474398350
447 2536626724
448 2600333241
449 2665559422
450 2732338155
451 2800697598
452 2870681595
453 2942325256
454 3015658805
455 3090728664
456 3167572170
457 3246222128
458 3326727181
459 3409127491
460 3493458021
461 3579770473
462 3668107668
463 3758506736
464 3851022758
465 3945701258
466 4042582032
467 4141723487
468 4243173822
469 4346976002
470 4453191674
471 4561872206
472 4673063764
473 4786831156
474 4903229549
475 5022308167
476 5144135678
477 5268770649
478 5396265742
479 5526693862
480 5660117248
481 5796592025
482 5936195476
483 6078994020
484 6225047345
485 6374437548
486 6527234760
487 6683503445
488 6843330071
489 7006789163
490 7173950009
491 7344903523
492 7519729562
493 7698501540
494 7881315864
495 8068257672
496 8259405052
497 8454860114
498 8654713190
499 8859047690
500 9067971846
501 9281581558
502 9499965363
503 9723238341
504 9951502099
505 10184851333
506 10423407320
507 10667278026
508 10916564948
509 11171395904
510 11431885659
511 11698142313
512 11970301062
513 12248484097
514 12532806033
515 12823410194
516 13120426302
517 13423976112
518 13734211749
519 14051270289
520 14375281907
521 14706406921
522 15044791281
523 15390573350
524 15743922634
525 16104993909
526 16473934612
527 16850923787
528 17236125596
529 17629697175
530 18031827249
531 18442690713
532 18862453758
533 19291316639
534 19729464654
535 20177074092
536 20634357247
537 21101509922
538 21578720059
539 22066211868
540 22564192807
541 23072862654
542 23592458256
543 24123199773
544 24665299452
545 25219007156
546 25784556316
547 26362172858
548 26952120448
549 27554646396
550 28169990289
551 28798431139
552 29440231353
553 30095644307
554 30764965286
555 31448472240
556 32146434002
557 32859162842
558 33586952273
559 34330088532
560 35088900907
561 35863700368
562 36654790609
563 37462519011
564 38287215586
565 39129201645
566 39988844587
567 40866493435
568 41762489156
569 42677219571
570 43611054211
571 44564354037
572 45537529276
573 46530970887
574 47545060739
575 48580232892
576 49636900069
577 50715468184
578 51816394284
579 52940115302
580 54087061856
581 55257715708
582 56452539727
583 57671989308
584 58916573246
585 60186781465
586 61483095542
587 62806053137
588 64156172030
589 65533961717
590 66939990400
591 68374805223
592 69838945278
593 71333010286
594 72857578721
595 74413221392
596 76000570970
597 77620238203
598 79272828199
599 80959007847
600 82679422914
601 84434713348
602 86225582301
603 88052713444
604 89916782218
605 91818531569
606 93758682937
607 95737950916
608 97757119704
609 99816950582
610 101918199763
611 104061693888
612 106248237779
613 108478630109
614 110753742952
615 113074426175
616 115441524762
617 117855957211
618 120318621175
619 122830410261
620 125392292487
621 128005216275
622 130670124103
623 133388038244
624 136159959931
625 138986883814
626 141869888423
627 144810029787
628 147808359393
629 150866014147
630 153984107644
631 157163751284
632 160406142788
633 163712457837
634 167083869968
635 170521640850
636 174027011395
637 177601220624
638 181245598221
639 184961453169
640 188750093273
641 192612919420
642 196551313498
643 200566654123
644 204660418998
645 208834064610
646 213089045779
647 217426920059
648 221849222107
649 226357488831
650 230953359038
651 235638452245
652 240414389312
653 245282896356
654 250245681357
655 255304453450
656 260461031071
657 265717214193
658 271074805694
659 276535720972
660 282101857209
661 287775114256
662 293557510566
663 299451045479
664 305457721594
665 311579664494
666 317818979901
667 324177781328
668 330658305140
669 337262769731
670 343993403718
671 350852560544
672 357842578780
673 364965805913
674 372224719048
675 379621782890
676 387159469926
677 394840388764
678 402667133960
679 410642310969
680 418768666023
681 427048931042
682 435485850418
683 444082314538
684 452841200499
685 461765398504
686 470857950600
687 480121884358
688 489560246904
689 499176236068
690 508973040468
691 518953868629
692 529122084770
693 539481046627
694 550034129891
695 560784876214
696 571736818273
697 582893510735
698 594258678652
699 605836039280
700 617629335327
701 629642484460
702 641879398214
703 654344016142
704 667040457772
705 679972838839
706 693145306522
707 706562191336
708 720227823602
709 734146567603
710 748322976395
711 762761606532
712 777467047770
713 792444088165
714 807697521027
715 823232173370
716 839053081085
717 855165282375
718 871573856836
719 888284098055
720 905301303042
721 922630816099
722 940278198835
723 958249023047
724 976548908804
725 995183700589
726 1014159256090
727 1033481486352
728 1053156532628
729 1073190552468
730 1093589761021
731 1114360611292
732 1135509577756
733 1157043190649
734 1178968233195
735 1201291508847
736 1224019883299
737 1247160482270
738 1270720453801
739 1294707018101
740 1319127657771
741 1343989885563
742 1369301288428
743 1395069726474
744 1421303094278
745 1448009364197
746 1475196790754
747 1502873668647
748 1531048374735
749 1559729578866
750 1588925993335
751 1618646418403
752 1648899960060
753 1679695769235
754 1711043090150
755 1742951484661
756 1775430562526
757 1808490036479
758 1842139943985
759 1876390375917
760 1911251537168
761 1946733960463
762 1982848246361
763 2019605109071
764 2057015606169
765 2095090868382
766 2133842144555
767 2173281043930
768 2213419249878
769 2254268574700
770 2295841201921
771 2338149397625
772 2381205561443
773 2425022480871
774 2469613029855
775 2514990226680
776 2561167489010
777 2608158327029
778 2655976409805
779 2704635812124
780 2754150714613
781 2804535462127
782 2855804821890
783 2907973676780
784 2961057077743
785 3015070518676
786 3070029614105
787 3125950159419
788 3182848408128
789 3240740739609
790 3299643728943
791 3359574423794
792 3420550008538
793 3482587872535
794 3545705893099
795 3609922097855
796 3675254730726
797 3741722537797
798 3809344427146
799 3878139537591
800 3948127525462
801 4019328222924
802 4091761700561
803 4165448570643
804 4240409632750
805 4316665931203
806 4394239081957
807 4473150889942
808 4553423428682
809 4635079356066
810 4718141534094
811 4802633110818
812 4888577834968
813 4975999677427
814 5064922906229
815 5155372414987
816 5247373331378
817 5340951100745
818 5436131809437
819 5532941799332
820 5631407742233
821 5731556978378
822 5833417118029
823 5937016114161
824 6042382620653
825 6149545571990
826 6258534266602
827 6369378728672
828 6482109277209
829 6596756620624
830 6713352213221
831 6831927826662
832 6952515640948
833 7075148605339
834 7199860013433
835 7326683581122
836 7455653826874
837 7586805628876
838 7720174312541
839 7855796037321
840 7993707339786
841 8133945226355
842 8276547570986
843 8421552647462
844 8568999218827
845 8718926953361
846 8871375934257
847 9026386770959
848 9184001000300
849 9344260601527
850 9507208111695
851 9672887019669
852 9841341294663
853 10012615477493
854 10186755106663
855 10363806225154
856 10543815473786
857 10726830531539
858 10912899605429
859 11102071534789
860 11294396235191
861 11489924177807
862 11688706494243
863 11890795440401
864 12096243852468
865 12305105263458
866 12517434367261
867 12733286472596
868 12952717625352
869 13175785065735
870 13402546687690
871 13633061156550
872 13867388377753
873 14105588948648
874 14347724266336
875 14593857025110
876 14844050641481
877 15098369371496
878 15356878822415
879 15619645351883
880 15886736209525
881 16158220035833
882 16434166271167
883 16714645284620
884 16999728889944
885 17289489742997
886 17584001474611
887 17883339212171
888 18187578968638
889 18496797783826
890 18811074241463
891 19130487869542
892 19455119254967
893 19785050603904
894 20120365105657
895 20461147057317
896 20807482446611
897 21159458280063
898 21517162739494
899 21880685751560
900 22250118316354
901 22625552665957
902 23007082840461
903 23394804013159
904 23788812643655
905 24189207065132
906 24596086805260
907 25009552741046
908 25429707689123
909 25856655721014
910 26290502319437
911 26731354986472
912 27179322540670
913 27634515266984
914 28097045558881
915 28567027186409
916 29044575455306
917 29529807861680
918 30022843336413
919 30523802434998
920 31032807969879
921 31549984269778
922 32075457357449
923 32609355597633
924 33151808955448
925 33702949152811
926 34262910357265
927 34831828402968
928 35409840970927
929 35997088276011
930 36593712281873
931 37199856880253
932 37815668601557
933 38441295804440
934 39076888858023
935 39722600884283
936 40378586905739
937 41045004066513
938 41722012346812
939 42409773732315
940 43108452427836
941 43818215572402
942 44539232419157
943 45271674526808
944 46015716511263
945 46771535201412
946 47539309829123
947 48319222811150
948 49111458871863
949 49916205249692
950 50733652496563
951 51563993573960
952 52407424070201
953 53264143015947
954 54134351966766
955 55018255221261
956 55916060652625
957 56827978769308
958 57754222962413
959 58695010319013
960 59650560693848
961 60621096946792
962 61606845775307
963 62608036786148
964 63624902701232
965 64657680252658
966 65706609195457
967 66771932550644
968 67853897503991
969 68952754391636
970 70068756974798
971 71202163328033
972 72353234833048
973 73522236433911
974 74709437562648
975 75915111108253
976 77139533684285
977 78382986551657
978 79645754594651
979 80928126589132
980 82230396130162
981 83552860610211
982 84895821461695
983 86259585151759
984 87644462101247
985 89050766942204
986 90478819549123
987 91928943913824
988 93401468439216
989 94896726963461
990 96415057622580
991 97956803168537
992 99522311984908
993 101111936959386
994 102726035785207
995 104364972006805
996 106029113877053
997 107718834661237
998 109434513702724
999 111176535259040
1000 112945288820920