1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 2
15 1
16 2
17 1
18 2
19 1
20 2
21 2
22 3
23 3
24 4
25 4
26 5
27 5
28 7
29 6
30 7
31 7
32 9
33 8
34 9
35 11
36 12
37 11
38 12
39 13
40 16
41 14
42 17
43 17
44 20
45 19
46 21
47 21
48 25
49 25
50 28
51 27
52 32
53 31
54 36
55 36
56 45
57 42
58 49
59 49
60 57
61 56
62 64
63 70
64 77
65 77
66 85
67 88
68 98
69 98
70 115
71 115
72 130
73 129
74 143
75 146
76 161
77 170
78 183
79 189
80 208
81 211
82 227
83 234
84 262
85 264
86 286
87 294
88 324
89 327
90 352
91 373
92 396
93 408
94 435
95 455
96 490
97 501
98 547
99 564
100 604
101 620
102 664
103 689
104 741
105 772
106 819
107 850
108 907
109 939
110 1000
111 1037
112 1126
113 1154
114 1228
115 1274
116 1362
117 1408
118 1493
119 1569
120 1669
121 1720
122 1824
123 1898
124 2020
125 2084
126 2233
127 2309
128 2459
129 2530
130 2690
131 2786
132 2954
133 3076
134 3246
135 3374
136 3569
137 3691
138 3898
139 4043
140 4304
141 4433
142 4684
143 4858
144 5141
145 5305
146 5589
147 5827
148 6135
149 6345
150 6681
151 6933
152 7310
153 7554
154 7983
155 8260
156 8698
157 8992
158 9462
159 9801
160 10316
161 10707
162 11227
163 11642
164 12222
165 12665
166 13283
167 13769
168 14510
169 14992
170 15720
171 16291
172 17091
173 17691
174 18527
175 19270
176 20181
177 20883
178 21856
179 22676
180 23739
181 24571
182 25771
183 26692
184 27946
185 28910
186 30241
187 31345
188 32769
189 34011
190 35498
191 36800
192 38450
193 39823
194 41572
195 43081
196 45071
197 46632
198 48670
199 50415
200 52654
201 54485
202 56817
203 58969
204 61455
205 63633
206 66306
207 68716
208 71638
209 74121
210 77339
211 80043
212 83401
213 86294
214 89893
215 93072
216 96932
217 100407
218 104447
219 108139
220 112526
221 116461
222 121132
223 125386
224 130603
225 135021
226 140409
227 145281
228 151104
229 156274
230 162428
231 168238
232 174814
233 180772
234 187800
235 194311
236 201866
237 208712
238 216964
239 224335
240 233027
241 240852
242 250103
243 258620
244 268477
245 277738
246 288150
247 297969
248 309222
249 319619
250 331573
251 342758
252 355849
253 367622
254 381292
255 394076
256 408801
257 422325
258 437841
259 452775
260 469310
261 484851
262 502488
263 519294
264 538231
265 555901
266 576319
267 595286
268 616802
269 636987
270 659916
271 681629
272 706049
273 729425
274 755194
275 780015
276 807614
277 833987
278 863345
279 891517
280 923352
281 953005
282 986352
283 1018346
284 1053985
285 1087905
286 1125618
287 1162456
288 1202595
289 1241106
290 1283743
291 1325156
292 1370613
293 1414354
294 1463113
295 1509775
296 1561318
297 1610777
298 1665461
299 1718460
300 1776519
301 1833254
302 1894648
303 1954752
304 2020327
305 2083987
306 2153483
307 2221329
308 2295940
309 2367603
310 2446082
311 2522720
312 2606366
313 2687475
314 2775817
315 2863163
316 2956850
317 3048636
318 3148079
319 3246088
320 3351898
321 3455243
322 3568076
323 3678054
324 3797160
325 3913725
326 4039985
327 4164184
328 4298072
329 4430299
330 4571698
331 4711691
332 4861984
333 5010259
334 5169403
335 5326833
336 5496849
337 5662927
338 5841851
339 6018764
340 6208742
341 6395898
342 6596553
343 6796629
344 7009177
345 7219566
346 7444540
347 7668371
348 7906925
349 8143149
350 8396743
351 8647223
352 8914923
353 9179801
354 9462946
355 9744332
356 10043848
357 10342589
358 10658862
359 10974563
360 11309972
361 11643555
362 11997971
363 12351505
364 12728283
365 13101254
366 13498005
367 13893775
368 14314121
369 14732038
370 15175458
371 15620210
372 16088816
373 16556981
374 17052394
375 17548577
376 18072855
377 18595988
378 19151384
379 19704913
380 20290478
381 20875228
382 21493801
383 22112951
384 22766437
385 23421778
386 24110742
387 24802539
388 25531126
389 26261395
390 27030510
391 27802352
392 28617474
393 29430792
394 30288561
395 31149462
396 32055854
397 32963977
398 33919393
399 34882065
400 35890436
401 36903025
402 37966855
403 39037776
404 40160971
405 41289209
406 42476459
407 43667621
408 44918429
409 46174417
410 47493367
411 48820304
412 50211023
413 51612761
414 53077733
415 54554980
416 56101349
417 57658218
418 59287757
419 60930399
420 62652324
421 64381991
422 66193184
423 68019329
424 69929836
425 71853212
426 73864415
427 75897608
428 78016544
429 80154512
430 82387063
431 84642622
432 86995986
433 89369368
434 91851300
435 94353014
436 96964371
437 99599008
438 102348948
439 105126619
440 108022427
441 110950151
442 113996582
443 117078459
444 120287814
445 123531895
446 126909742
447 130326375
448 133888417
449 137481420
450 141224601
451 145010925
452 148952130
453 152935666
454 157080286
455 161281029
456 165641963
457 170054910
458 174642636
459 179290378
460 184118172
461 189003973
462 194087053
463 199228392
464 204571215
465 209977758
466 215595882
467 221286629
468 227194065
469 233182960
470 239391199
471 245686742
472 252217481
473 258835182
474 265699181
475 272659024
476 279883130
477 287194992
478 294780291
479 302471905
480 310447513
481 318528923
482 326905855
483 335411885
484 344213875
485 353142665
486 362391117
487 371779088
488 381498500
489 391355911
490 401572527
491 411931394
492 422657326
493 433537962
494 444803465
495 456237822
496 468069110
497 480083738
498 492502969
499 505118411
500 518163544
501 531409107
502 545104447
503 559015112
504 573406729
505 588004180
506 603100152
507 618434009
508 634284215
509 650377374
510 667008111
511 683917655
512 701371957
513 719104599
514 737420731
515 756039682
516 775262846
517 794793235
518 814972689
519 835468929
520 856633523
521 878135294
522 900336875
523 922903454
524 946191572
525 969873145
526 994293345
527 1019129733
528 1044749078
529 1070794901
530 1097659602
531 1124980026
532 1153169230
533 1181810264
534 1211352450
535 1241396923
536 1272378249
537 1303874152
538 1336345983
539 1369392782
540 1403432422
541 1438056781
542 1473738163
543 1510045659
544 1547450872
545 1585494945
546 1624710599
547 1664590096
548 1705676293
549 1747467891
550 1790521433
551 1834327261
552 1879439623
553 1925352300
554 1972607795
555 2020708934
556 2070225506
557 2120616519
558 2172486313
559 2225281600
560 2279641852
561 2334931484
562 2391846151
563 2449777074
564 2509395022
565 2570063488
566 2632488686
567 2696060926
568 2761432354
569 2827976639
570 2896427034
571 2966126248
572 3037803463
573 3110766900
574 3185829564
575 3262227827
576 3340796089
577 3420772637
578 3503016355
579 3586755595
580 3672841546
581 3760512803
582 3850602827
583 3942358756
584 4036660015
585 4132685086
586 4231366907
587 4331868849
588 4435169033
589 4540321408
590 4648380707
591 4758433270
592 4871509195
593 4986647187
594 5104932805
595 5225444410
596 5349187375
597 5475223786
598 5604669645
599 5736538952
600 5871951946
601 6009865798
602 6151524089
603 6295786488
604 6443920722
605 6594796664
606 6749713720
607 6907522674
608 7069523868
609 7234571010
610 7403948674
611 7576524088
612 7753640269
613 7934077056
614 8119249531
615 8307911504
616 8501551536
617 8698761028
618 8901143484
619 9107338315
620 9318908118
621 9534434908
622 9755555787
623 9980902489
624 10212014106
625 10447486493
626 10689021873
627 10935152765
628 11187581172
629 11444769984
630 11708588919
631 11977359340
632 12252999764
633 12533832531
634 12821829751
635 13115290112
636 13416180356
637 13722814950
638 14037134580
639 14357465472
640 14685845527
641 15020465871
642 15363475610
643 15713032488
644 16071379907
645 16436463668
646 16810682535
647 17192040389
648 17582897224
649 17981162957
650 18389313136
651 18805327523
652 19231540843
653 19665896638
654 20110949425
655 20564548732
656 21029266615
657 21502841117
658 21988088029
659 22482555708
660 22989119646
661 23505339443
662 24034163993
663 24573112916
664 25125146204
665 25687787008
666 26263976098
667 26851256996
668 27452695456
669 28065663069
670 28693376094
671 29333150567
672 29988354221
673 30655995928
674 31339670356
675 32036470726
676 32749931304
677 33477030834
678 34221460033
679 34980283055
680 35757022515
681 36548672169
682 37359073995
683 38185097622
684 39030600500
685 39892316371
686 40774433601
687 41673416165
688 42593560154
689 43531324921
690 44491124383
691 45469367995
692 46470479159
693 47490888569
694 48534990452
695 49599232659
696 50688209137
697 51798109764
698 52933755189
699 54091265646
700 55275660190
701 56482657603
702 57717586422
703 58976267871
704 60263978649
705 61576360987
706 62918927381
707 64287442738
708 65687182192
709 67113835853
710 68573111246
711 70060516586
712 71581815827
713 73132306180
714 74718227459
715 76334517173
716 77987551833
717 79672284391
718 81395253606
719 83151329215
720 84947100404
721 86777436105
722 88648918404
723 90556445888
724 92506860646
725 94494737774
726 96527224661
727 98598789593
728 100716889293
729 102875418450
730 105082284020
731 107331527445
732 109630979477
733 111974463392
734 114370128923
735 116811950469
736 119307804470
737 121851529771
738 124451622676
739 127101685311
740 129810283851
741 132570761591
742 135392327971
743 138267827473
744 141206703038
745 144201785977
746 147262775217
747 150382400866
748 153570422544
749 156819598871
750 160139684808
751 163523459796
752 166981084307
753 170504866593
754 174105421993
755 177774923422
756 181524395134
757 185345273713
758 189249194502
759 193227772428
760 197292598423
761 201434956043
762 205666914125
763 209979971667
764 214385822776
765 218875819872
766 223462496974
767 228136871478
768 232911634648
769 237777415463
770 242747822510
771 247812826753
772 252986348170
773 258258376924
774 263643184161
775 269130606674
776 274735068483
777 280446401952
778 286279080743
779 292222982270
780 298293120851
781 304478780579
782 310795597692
783 317232659540
784 323806224566
785 330504349775
786 337344175002
787 344314012557
788 351430942759
789 358682878303
790 366087555539
791 373633151346
792 381336989821
793 389187005413
794 397201711716
795 405368616555
796 413706443712
797 422202232336
798 430875947921
799 439713733256
800 448736060588
801 457929047885
802 467313716237
803 476876001994
804 486637130165
805 496583085307
806 506735183310
807 517079444494
808 527638010404
809 538396060339
810 549376648669
811 560564716072
812 571984153389
813 583618590151
814 595493113344
815 607591673504
816 619939391396
817 632519632986
818 645358484979
819 658439695949
820 671788810312
821 685389318346
822 699268383530
823 713408905041
824 727838449909
825 742539238275
826 757540592552
827 772823574386
828 788418193232
829 804305549329
830 820516418108
831 837031637476
832 853882393793
833 871049529504
834 888564463817
835 906408131444
836 924613060150
837 943159147468
838 962080176921
839 981355712347
840 1001020796860
841 1021053192603
842 1041489660935
843 1062308431529
844 1083546333852
845 1105180909650
846 1127250317976
847 1149732590210
848 1172665337509
849 1196026187659
850 1219855034907
851 1244128770591
852 1268887856768
853 1294108385553
854 1319833196739
855 1346036837691
856 1372763236103
857 1399986934218
858 1427753030708
859 1456035768200
860 1484880831339
861 1514262574950
862 1544227065389
863 1574748764480
864 1605875401178
865 1637580009997
866 1669912151531
867 1702844481760
868 1736428273244
869 1770633920322
870 1805515045420
871 1841042652842
872 1877270673924
873 1914169146148
874 1951793948709
875 1990115835498
876 2029190023708
877 2068986861827
878 2109564673673
879 2150892834464
880 2193030661746
881 2235946412617
882 2279702754386
883 2324265994567
884 2369700304103
885 2415972124050
886 2463147275830
887 2511191816121
888 2560172602763
889 2610055783021
890 2660908955621
891 2712698497645
892 2765494285506
893 2819260980852
894 2874070996145
895 2929888498510
896 2986788452648
897 3044732001009
898 3103797459938
899 3163946875817
900 3225259079734
901 3287695021455
902 3351336242648
903 3416144649807
904 3482201241729
905 3549467345446
906 3618028330289
907 3687844372149
908 3759002260136
909 3831460906242
910 3905311667062
911 3980510914439
912 4057152350240
913 4135192477155
914 4214727485902
915 4295713513270
916 4378248255906
917 4462288187542
918 4547932174938
919 4635137030497
920 4724005013566
921 4814490642314
922 4906699867431
923 5000586727172
924 5096260669514
925 5193672025660
926 5292934859744
927 5394000737627
928 5496984842798
929 5601837278809
930 5708677185260
931 5817456090618
932 5928292629772
933 6041137851380
934 6156116363227
935 6273177773854
936 6392449048059
937 6513878121332
938 6637598384011
939 6763554664616
940 6891883644074
941 7022530628215
942 7155635850622
943 7291144232244
944 7429198515305
945 7569744062296
946 7712925649084
947 7858689315207
948 8007184539139
949 8158354713363
950 8312354467588
951 8469126673455
952 8628831150690
953 8791405947531
954 8957017460125
955 9125605618415
956 9297338597200
957 9472154807497
958 9650227964401
959 9831498481084
960 10016140090172
961 10204092615700
962 10395538206467
963 10590415115624
964 10788908921934
965 10990956144158
966 11196751168297
967 11406226636570
968 11619581972766
969 11836750504771
970 12057936985002
971 12283074583341
972 12512371747310
973 12745762707455
974 12983459062062
975 13225396137695
976 13471792471710
977 13722580047344
978 13977984889355
979 14237938707876
980 14502674752216
981 14772119008096
982 15046513859400
983 15325787990261
984 15610187017323
985 15899637785255
986 16194393978548
987 16494385505921
988 16799866642070
989 17110767135386
990 17427352845773
991 17749551784889
992 18077635305716
993 18411529346362
994 18751517647178
995 19097521657346
996 19449832288425
997 19808372580093
998 20173441100397
999 20544961039215
1000 20923236912644