1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 2
11 1
12 2
13 1
14 2
15 3
16 3
17 3
18 5
19 4
20 7
21 7
22 7
23 8
24 11
25 11
26 12
27 14
28 15
29 16
30 20
31 19
32 23
33 25
34 28
35 31
36 36
37 36
38 43
39 46
40 53
41 56
42 66
43 67
44 77
45 83
46 90
47 98
48 109
49 115
50 128
51 136
52 149
53 159
54 176
55 187
56 206
57 218
58 236
59 254
60 278
61 293
62 321
63 342
64 367
65 393
66 425
67 450
68 485
69 518
70 556
71 592
72 635
73 675
74 723
75 770
76 823
77 874
78 932
79 987
80 1055
81 1117
82 1189
83 1260
84 1341
85 1415
86 1504
87 1592
88 1685
89 1781
90 1890
91 1993
92 2107
93 2226
94 2351
95 2483
96 2622
97 2764
98 2917
99 3071
100 3238
101 3408
102 3594
103 3775
104 3981
105 4185
106 4402
107 4625
108 4870
109 5108
110 5372
111 5641
112 5920
113 6212
114 6523
115 6840
116 7173
117 7522
118 7885
119 8259
120 8657
121 9057
122 9492
123 9931
124 10396
125 10874
126 11385
127 11889
128 12444
129 13002
130 13589
131 14194
132 14838
133 15482
134 16167
135 16875
136 17609
137 18368
138 19166
139 19978
140 20836
141 21712
142 22630
143 23574
144 24568
145 25570
146 26642
147 27723
148 28858
149 30024
150 31258
151 32492
152 33806
153 35147
154 36538
155 37971
156 39471
157 40996
158 42596
159 44239
160 45945
161 47698
162 49526
163 51389
164 53346
165 55341
166 57417
167 59548
168 61775
169 64029
170 66404
171 68822
172 71335
173 73912
174 76603
175 79332
176 82185
177 85111
178 88137
179 91246
180 94478
181 97775
182 101202
183 104717
184 108351
185 112088
186 115959
187 119908
188 124019
189 128221
190 132565
191 137023
192 141654
193 146357
194 151264
195 156278
196 161451
197 166759
198 172263
199 177874
200 183688
201 189651
202 195789
203 202096
204 208608
205 215265
206 222150
207 229203
208 236467
209 243920
210 251617
211 259459
212 267595
213 275907
214 284474
215 293248
216 302320
217 311554
218 321115
219 330893
220 340951
221 351265
222 361890
223 372745
224 383935
225 395393
226 407166
227 419241
228 431663
229 444347
230 457434
231 470804
232 484552
233 498627
234 513123
235 527900
236 543146
237 558718
238 574716
239 591089
240 607937
241 625124
242 642812
243 660903
244 679458
245 698458
246 717961
247 737892
248 758371
249 779313
250 800791
251 822764
252 845322
253 868343
254 892007
255 916183
256 940969
257 966312
258 992333
259 1018870
260 1046124
261 1073968
262 1102502
263 1131667
264 1161577
265 1192108
266 1223413
267 1255410
268 1288169
269 1321665
270 1355979
271 1391008
272 1426910
273 1463589
274 1501121
275 1539481
276 1578783
277 1618865
278 1659943
279 1701891
280 1744807
281 1788634
282 1833532
283 1879310
284 1926202
285 1974078
286 2023032
287 2073035
288 2124196
289 2176392
290 2229803
291 2284345
292 2340069
293 2396991
294 2455206
295 2514575
296 2575308
297 2637301
298 2700640
299 2765285
300 2831407
301 2898794
302 2967733
303 3038057
304 3109904
305 3183220
306 3258161
307 3334549
308 3412635
309 3492297
310 3573625
311 3656630
312 3741408
313 3827839
314 3916135
315 4006204
316 4098126
317 4191908
318 4287682
319 4385271
320 4484973
321 4586610
322 4690351
323 4796124
324 4904142
325 5014176
326 5126550
327 5241090
328 5357948
329 5477096
330 5598692
331 5722579
332 5849018
333 5977893
334 6109326
335 6243312
336 6379997
337 6519237
338 6661304
339 6806074
340 6953689
341 7104112
342 7257559
343 7413808
344 7573207
345 7735583
346 7901125
347 8069767
348 8241747
349 8416857
350 8595416
351 8777288
352 8962648
353 9151463
354 9343922
355 9539878
356 9739620
357 9943052
358 10150306
359 10361392
360 10576504
361 10795475
362 11018619
363 11245836
364 11477277
365 11712918
366 11953025
367 12197370
368 12446324
369 12699749
370 12957840
371 13220563
372 13488176
373 13760484
374 14037842
375 14320151
376 14607559
377 14900102
378 15197987
379 15501072
380 15809675
381 16123751
382 16443411
383 16768715
384 17099903
385 17436789
386 17779747
387 18128681
388 18483796
389 18845062
390 19212807
391 19586785
392 19967450
393 20354655
394 20748632
395 21149392
396 21557199
397 21971899
398 22393866
399 22823056
400 23259615
401 23703630
402 24155345
403 24614623
404 25081853
405 25556972
406 26040178
407 26531510
408 27031299
409 27539323
410 28056083
411 28581430
412 29115657
413 29658749
414 30211078
415 30772433
416 31343295
417 31923570
418 32513506
419 33113167
420 33722861
421 34342454
422 34972385
423 35612612
424 36263375
425 36924732
426 37597049
427 38280145
428 38974528
429 39680121
430 40397224
431 41125847
432 41866437
433 42618765
434 43383389
435 44160220
436 44949583
437 45751507
438 46566424
439 47394167
440 48235254
441 49089648
442 49957659
443 50839364
444 51735173
445 52644944
446 53569223
447 54507991
448 55461543
449 56429983
450 57413770
451 58412729
452 59427438
453 60457892
454 61504414
455 62567098
456 63646444
457 64742267
458 65855198
459 66985202
460 68132659
461 69297666
462 70480725
463 71681684
464 72901176
465 74139231
466 75396164
467 76672172
468 77967720
469 79282714
470 80617761
471 81972952
472 83348592
473 84744895
474 86162375
475 87600920
476 89061201
477 90543250
478 92047496
479 93574092
480 95123618
481 96695926
482 98291794
483 99911208
484 101554629
485 103222264
486 104914663
487 106631769
488 108374282
489 110142330
490 111936291
491 113756456
492 115603363
493 117477012
494 119378118
495 121306779
496 123263491
497 125248478
498 127262398
499 129305139
500 131377603
501 133479780
502 135612279
503 137775296
504 139969542
505 142194942
506 144452362
507 146741902
508 149064131
509 151419319
510 153808142
511 156230647
512 158687637
513 161179284
514 163706180
515 166268613
516 168867327
517 171502308
518 174174517
519 176884042
520 179631592
521 182417394
522 185242328
523 188106331
524 191010417
525 193954718
526 196939973
527 199966431
528 203034973
529 206145665
530 209299451
531 212496557
532 215737709
533 219023258
534 222354056
535 225730212
536 229152738
537 232621894
538 236138416
539 239702673
540 243315656
541 246977378
542 250688970
543 254450680
544 258263347
545 262127314
546 266043628
547 270012366
548 274034679
549 278110851
550 282241755
551 286427819
552 290670070
553 294968663
554 299324763
555 303738766
556 308211487
557 312743462
558 317335762
559 321988569
560 326703090
561 331479754
562 336319462
563 341222732
564 346190746
565 351223667
566 356322838
567 361488621
568 366722049
569 372023672
570 377394695
571 382835340
572 388347003
573 393930127
574 399585740
575 405314474
576 411117571
577 416995343
578 422949166
579 428979603
580 435087694
581 441274148
582 447540241
583 453886324
584 460313918
585 466823494
586 473416280
587 480092964
588 486854951
589 493702530
590 500637384
591 507660013
592 514771712
593 521973189
594 529265939
595 536650363
596 544128090
597 551699765
598 559366711
599 567129727
600 574990315
601 582948994
602 591007455
603 599166363
604 607427134
605 615790626
606 624258468
607 632831106
608 641510449
609 650297123
610 659192703
611 668198004
612 677314824
613 686543657
614 695886443
615 705343918
616 714917723
617 724608750
618 734418811
619 744348565
620 754399971
621 764573857
622 774871902
623 785295145
624 795845443
625 806523483
626 817331365
627 828269999
628 839341124
629 850545818
630 861886120
631 873362697
632 884977800
633 896732347
634 908628266
635 920666642
636 932849600
637 945177933
638 957653953
639 970278684
640 983054082
641 995981406
642 1009062823
643 1022299226
644 1035692989
645 1049245307
646 1062958142
647 1076832890
648 1090871814
649 1105075891
650 1119447621
651 1133988205
652 1148699819
653 1163583869
654 1178642766
655 1193877539
656 1209290863
657 1224883965
658 1240659158
659 1256617947
660 1272762850
661 1289094990
662 1305617130
663 1322330685
664 1339237986
665 1356340691
666 1373641384
667 1391141377
668 1408843470
669 1426749196
670 1444861049
671 1463180763
672 1481711051
673 1500453269
674 1519410494
675 1538584196
676 1557977095
677 1577590994
678 1597428807
679 1617491892
680 1637783499
681 1658305269
682 1679060016
683 1700049621
684 1721277151
685 1742744186
686 1764453944
687 1786408276
688 1808610113
689 1831061497
690 1853765580
691 1876724074
692 1899940419
693 1923416479
694 1947155391
695 1971159293
696 1995431571
697 2019973919
698 2044790041
699 2069881905
700 2095252827
701 2120904986
702 2146842007
703 2173065739
704 2199579959
705 2226386833
706 2253489811
707 2280891248
708 2308594849
709 2336602678
710 2364918675
711 2393545126
712 2422485624
713 2451742719
714 2481320314
715 2511220494
716 2541447475
717 2572003689
718 2602892895
719 2634117754
720 2665682398
721 2697589071
722 2729842133
723 2762444164
724 2795399163
725 2828709920
726 2862380744
727 2896414032
728 2930814382
729 2965584517
730 3000728558
731 3036249560
732 3072152007
733 3108438447
734 3145113627
735 3182180545
736 3219643462
737 3257505613
738 3295771678
739 3334444416
740 3373528800
741 3413027900
742 3452946279
743 3493287360
744 3534055985
745 3575255081
746 3616889942
747 3658963752
748 3701481286
749 3744446153
750 3787863487
751 3831736362
752 3876070224
753 3920868616
754 3966136431
755 4011877527
756 4058097173
757 4104798808
758 4151988025
759 4199668518
760 4247845503
761 4296523070
762 4345706668
763 4395399876
764 4445608733
765 4496336993
766 4547590168
767 4599372514
768 4651689893
769 4704545953
770 4757946977
771 4811897059
772 4866401947
773 4921466072
774 4977095512
775 5033294370
776 5090068973
777 5147423718
778 5205364607
779 5263896427
780 5323025411
781 5382755854
782 5443094569
783 5504046017
784 5565616567
785 5627811153
786 5690636495
787 5754096962
788 5818199703
789 5882949475
790 5948352989
791 6014415313
792 6081143497
793 6148542315
794 6216619058
795 6285378831
796 6354828571
797 6424973783
798 6495821674
799 6567377311
800 6639648401
801 6712640269
802 6786360168
803 6860813838
804 6936008990
805 7011950766
806 7088647314
807 7166104230
808 7244329181
809 7323328105
810 7403109031
811 7483677549
812 7565042029
813 7647208411
814 7730184654
815 7813977142
816 7898594158
817 7984041588
818 8070328211
819 8157460335
820 8245446176
821 8334292446
822 8424007947
823 8514598758
824 8606074043
825 8698440440
826 8791706643
827 8885879644
828 8980968517
829 9076979866
830 9173923193
831 9271805439
832 9370635639
833 9470421307
834 9571171808
835 9672894065
836 9775598058
837 9879291131
838 9983982656
839 10089680442
840 10196394464
841 10304131907
842 10412903151
843 10522715937
844 10633580140
845 10745503936
846 10858497571
847 10972568830
848 11087728474
849 11203984594
850 11321347453
851 11439825825
852 11559430273
853 11680168935
854 11802053116
855 11925091366
856 12049294360
857 12174671138
858 12301233030
859 12428988414
860 12557949074
861 12688123958
862 12819524397
863 12952159745
864 13086041737
865 13221179367
866 13357584865
867 13495267591
868 13634239260
869 13774509969
870 13916091760
871 14058994070
872 14203229690
873 14348808537
874 14495742783
875 14644042827
876 14793721539
877 14944788674
878 15097257597
879 15251138580
880 15406444610
881 15563186373
882 15721377282
883 15881027682
884 16042151510
885 16204759519
886 16368865082
887 16534479712
888 16701617231
889 16870288442
890 17040507900
891 17212287020
892 17385639636
893 17560577719
894 17737115857
895 17915265336
896 18095041289
897 18276455583
898 18459522936
899 18644255661
900 18830668973
901 19018774747
902 19208588854
903 19400123622
904 19593394264
905 19788413974
906 19985198463
907 20183760140
908 20384115499
909 20586277687
910 20790262380
911 20996083343
912 21203757075
913 21413296621
914 21624719038
915 21838038038
916 22053270215
917 22270429836
918 22489533986
919 22710596436
920 22933635088
921 23158664112
922 23385700746
923 23614760115
924 23845859970
925 24079014652
926 24314242762
927 24551559364
928 24790982241
929 25032527182
930 25276212765
931 25522054077
932 25770070365
933 26020277332
934 26272693717
935 26527335966
936 26784223277
937 27043371551
938 27304800911
939 27568527689
940 27834571335
941 28102949175
942 28373681212
943 28646783979
944 28922278406
945 29200181735
946 29480514164
947 29763293650
948 30048541161
949 30336274066
950 30626514017
951 30919278988
952 31214590210
953 31512466380
954 31812929256
955 32115996981
956 32421692276
957 32730033786
958 33041043541
959 33354741219
960 33671149468
961 33990287211
962 34312177958
963 34636841439
964 34964300548
965 35294575624
966 35627690392
967 35963664712
968 36302522979
969 36644285624
970 36988976719
971 37336617481
972 37687232514
973 38040842481
974 38397473010
975 38757145350
976 39119884380
977 39485712384
978 39854655085
979 40226733907
980 40601975389
981 40980402002
982 41362039566
983 41746911191
984 42135043639
985 42526459534
986 42921186317
987 43319247306
988 43720669586
989 44125477267
990 44533698085
991 44945355551
992 45360478503
993 45779091148
994 46201221489
995 46626894812
996 47056140145
997 47488981789
998 47925449648
999 48365569257
1000 48809369674