1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 2
21 1
22 2
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 4
31 2
32 4
33 4
34 5
35 4
36 7
37 5
38 7
39 7
40 9
41 8
42 11
43 10
44 12
45 12
46 14
47 13
48 16
49 15
50 19
51 17
52 20
53 19
54 22
55 22
56 24
57 23
58 26
59 25
60 31
61 29
62 33
63 33
64 37
65 39
66 43
67 43
68 48
69 49
70 57
71 56
72 63
73 63
74 70
75 74
76 79
77 81
78 88
79 90
80 103
81 102
82 111
83 114
84 123
85 130
86 138
87 142
88 153
89 157
90 173
91 176
92 188
93 194
94 206
95 217
96 229
97 235
98 250
99 258
100 278
101 283
102 300
103 308
104 326
105 339
106 355
107 365
108 385
109 394
110 422
111 429
112 453
113 465
114 489
115 507
116 532
117 545
118 575
119 590
120 627
121 641
122 675
123 694
124 730
125 755
126 792
127 814
128 857
129 881
130 933
131 955
132 1004
133 1032
134 1084
135 1121
136 1173
137 1207
138 1267
139 1302
140 1374
141 1409
142 1477
143 1522
144 1592
145 1645
146 1719
147 1768
148 1852
149 1904
150 2000
151 2053
152 2147
153 2210
154 2309
155 2381
156 2485
157 2553
158 2667
159 2741
160 2870
161 2945
162 3072
163 3161
164 3292
165 3392
166 3531
167 3628
168 3779
169 3884
170 4048
171 4156
172 4321
173 4444
174 4615
175 4751
176 4933
177 5064
178 5261
179 5403
180 5615
181 5760
182 5975
183 6135
184 6358
185 6535
186 6768
187 6942
188 7193
189 7379
190 7647
191 7841
192 8113
193 8325
194 8606
195 8839
196 9131
197 9362
198 9678
199 9923
200 10259
201 10514
202 10857
203 11133
204 11490
205 11790
206 12162
207 12463
208 12864
209 13180
210 13607
211 13938
212 14371
213 14730
214 15181
215 15570
216 16040
217 16434
218 16939
219 17353
220 17886
221 18324
222 18866
223 19337
224 19904
225 20406
226 21000
227 21511
228 22146
229 22683
230 23353
231 23920
232 24605
233 25207
234 25928
235 26565
236 27318
237 27973
238 28771
239 29460
240 30301
241 31027
242 31890
243 32663
244 33565
245 34380
246 35324
247 36166
248 37160
249 38046
250 39090
251 40020
252 41097
253 42079
254 43206
255 44242
256 45419
257 46490
258 47729
259 48851
260 50153
261 51326
262 52670
263 53908
264 55313
265 56615
266 58076
267 59428
268 60961
269 62373
270 63986
271 65460
272 67123
273 68681
274 70410
275 72045
276 73849
277 75538
278 77431
279 79195
280 81179
281 83019
282 85067
283 87002
284 89133
285 91160
286 93381
287 95471
288 97798
289 99978
290 102409
291 104686
292 107189
293 109579
294 112185
295 114681
296 117394
297 119973
298 122804
299 125494
300 128443
301 131247
302 134288
303 137221
304 140382
305 143438
306 146732
307 149883
308 153311
309 156597
310 160161
311 163579
312 167262
313 170818
314 174645
315 178349
316 182321
317 186146
318 190275
319 194253
320 198542
321 202676
322 207105
323 211402
324 215995
325 220464
326 225226
327 229845
328 234784
329 239577
330 244707
331 249677
332 254974
333 260136
334 265620
335 270984
336 276667
337 282203
338 288098
339 293835
340 299947
341 305892
342 312199
343 318369
344 324893
345 331299
346 338049
347 344663
348 351662
349 358503
350 365754
351 372847
352 380319
353 387675
354 395403
355 403022
356 411020
357 418882
358 427167
359 435299
360 443877
361 452295
362 461138
363 469859
364 479003
365 488026
366 497486
367 506792
368 516582
369 526211
370 536332
371 546296
372 556730
373 567045
374 577830
375 588497
376 599642
377 610650
378 622171
379 633555
380 645459
381 657230
382 669503
383 681677
384 694359
385 706944
386 720044
387 733025
388 746557
389 759973
390 773960
391 787812
392 802230
393 816551
394 831438
395 846239
396 861605
397 876865
398 892736
399 908499
400 924894
401 941166
402 958061
403 974876
404 992308
405 1009681
406 1027668
407 1045575
408 1064147
409 1082625
410 1101806
411 1120877
412 1140630
413 1160328
414 1180703
415 1201042
416 1222064
417 1243014
418 1264707
419 1286323
420 1308712
421 1331012
422 1354061
423 1377087
424 1400850
425 1424613
426 1449121
427 1473592
428 1498872
429 1524113
430 1550177
431 1576215
432 1603048
433 1629905
434 1657566
435 1685265
436 1713782
437 1742300
438 1771701
439 1801103
440 1831407
441 1861719
442 1892914
443 1924154
444 1956306
445 1988505
446 2021631
447 2054784
448 2088912
449 2123080
450 2158244
451 2193443
452 2229636
453 2265907
454 2303181
455 2340554
456 2378936
457 2417405
458 2456934
459 2496559
460 2537266
461 2578069
462 2619959
463 2661981
464 2705103
465 2748388
466 2792769
467 2837304
468 2883001
469 2928843
470 2975889
471 3023070
472 3071454
473 3120035
474 3169822
475 3219832
476 3271050
477 3322484
478 3375202
479 3428119
480 3482365
481 3536810
482 3592571
483 3648611
484 3705959
485 3763612
486 3822599
487 3881861
488 3942550
489 4003497
490 4065911
491 4128595
492 4192728
493 4257207
494 4323151
495 4389451
496 4457248
497 4525369
498 4595083
499 4665121
500 4736776
501 4808780
502 4882380
503 4956413
504 5032062
505 5108142
506 5185881
507 5264038
508 5343919
509 5424247
510 5506313
511 5588847
512 5673126
513 5757930
514 5844512
515 5931634
516 6020567
517 6110025
518 6201367
519 6293263
520 6387075
521 6481440
522 6577751
523 6674657
524 6773552
525 6873073
526 6974594
527 7076748
528 7180980
529 7285857
530 7392868
531 7500516
532 7610322
533 7720837
534 7833525
535 7946970
536 8062606
537 8179005
538 8297678
539 8417114
540 8538902
541 8661447
542 8786362
543 8912122
544 9040251
545 9169285
546 9300729
547 9433047
548 9567892
549 9703613
550 9841924
551 9981130
552 10122927
553 10265722
554 10411120
555 10557563
556 10706658
557 10856774
558 11009665
559 11163582
560 11320321
561 11478140
562 11638770
563 11800578
564 11965237
565 12131092
566 12299877
567 12469840
568 12642839
569 12817044
570 12994334
571 13172871
572 13354514
573 13537473
574 13723609
575 13911079
576 14101794
577 14293846
578 14489240
579 14686017
580 14886185
581 15087769
582 15292789
583 15499298
584 15709300
585 15920835
586 16135908
587 16352549
588 16572822
589 16794703
590 17020287
591 17247503
592 17478478
593 17711165
594 17947666
595 18185944
596 18428074
597 18672013
598 18919926
599 19169666
600 19423486
601 19679139
602 19938930
603 20200667
604 20466581
605 20734520
606 21006680
607 21280884
608 21559468
609 21840105
610 22125228
611 22412437
612 22704164
613 22998117
614 23296633
615 23597448
616 23902899
617 24210654
618 24523214
619 24838094
620 25157890
621 25480060
622 25807166
623 26136793
624 26471430
625 26808639
626 27150957
627 27495849
628 27846016
629 28198814
630 28556980
631 28917839
632 29284099
633 29653203
634 30027794
635 30405285
636 30788364
637 31174368
638 31566116
639 31960866
640 32361441
641 32765100
642 33174647
643 33587393
644 34006148
645 34428170
646 34856296
647 35287731
648 35725428
649 36166512
650 36613981
651 37064888
652 37522271
653 37983207
654 38450752
655 38921936
656 39399811
657 39881397
658 40369839
659 40862064
660 41361298
661 41864349
662 42374522
663 42888668
664 43410019
665 43935477
666 44468229
667 45005151
668 45549565
669 46098212
670 46654519
671 47215119
672 47783484
673 48356313
674 48936995
675 49522288
676 50115544
677 50713460
678 51319578
679 51930411
680 52549623
681 53173628
682 53806107
683 54443589
684 55089648
685 55740844
686 56400750
687 57065845
688 57739909
689 58419233
690 59107696
691 59801531
692 60504597
693 61213260
694 61931276
695 62655005
696 63388275
697 64127302
698 64876132
699 65630827
700 66395486
701 67166137
702 67946875
703 68733800
704 69530997
705 70334496
706 71148440
707 71968772
708 72799802
709 73637362
710 74485795
711 75340879
712 76206989
713 77079962
714 77964142
715 78855333
716 79757889
717 80667593
718 81588909
719 82517527
720 83457963
721 84405809
722 85365666
723 86333151
724 87312828
725 88300333
726 89300189
727 90307993
728 91328447
729 92356988
730 93398437
731 94448070
732 95510820
733 96582001
734 97666485
735 98759633
736 99866235
737 100981638
738 102110848
739 103248976
740 104401201
741 105562473
742 106738019
743 107922931
744 109122288
745 110331256
746 111554879
747 112788231
748 114036617
749 115294862
750 116568445
751 117852067
752 119151188
753 120460693
754 121785902
755 123121727
756 124473525
757 125836038
758 127214927
759 128604725
760 130011171
761 131428743
762 132863146
763 134309022
764 135771992
765 137246663
766 138738699
767 140242598
768 141764260
769 143297997
770 144849784
771 146413893
772 147996276
773 149591314
774 151204937
775 152831445
776 154476836
777 156135313
778 157813065
779 159504145
780 161214848
781 162939093
782 164683237
783 166441256
784 168219519
785 170011935
786 171824870
787 173652210
788 175500484
789 177363421
790 179247680
791 181146801
792 183067568
793 185003594
794 186961563
795 188935144
796 190930939
797 192942623
798 194977002
799 197027497
800 199101130
801 201191117
802 203304556
803 205434807
804 207588802
805 209759994
806 211955271
807 214167980
808 216405323
809 218660344
810 220940466
811 223238537
812 225562020
813 227903973
814 230271669
815 232658214
816 235070885
817 237502642
818 239961134
819 242439002
820 244944053
821 247468816
822 250021087
823 252593619
824 255194031
825 257815081
826 260464465
827 263134744
828 265833976
829 268554441
830 271304322
831 274075822
832 276877091
833 279700521
834 282554180
835 285430386
836 288337297
837 291267054
838 294228128
839 297212480
840 300228627
841 303268435
842 306340463
843 309436709
844 312565665
845 315719287
846 318906073
847 322117911
848 325363549
849 328634681
850 331940144
851 335271495
852 338637678
853 342030313
854 345458288
855 348913248
856 352404010
857 355922161
858 359476826
859 363059296
860 366678916
861 370326753
862 374012249
863 377726585
864 381479116
865 385261071
866 389081710
867 392932206
868 396822166
869 400742417
870 404702813
871 408693944
872 412725741
873 416789007
874 420893452
875 425030002
876 429208291
877 433419118
878 437672538
879 441958942
880 446288653
881 450651891
882 455058951
883 459500322
884 463986081
885 468506792
886 473072554
887 477673693
888 482320790
889 487003789
890 491733459
891 496499647
892 501313032
893 506163765
894 511062372
895 515998945
896 520984103
897 526007735
898 531080861
899 536193070
900 541355512
901 546557684
902 551810709
903 557104301
904 562449487
905 567835887
906 573274648
907 578755204
908 584289045
909 589865346
910 595495752
911 601169264
912 606897589
913 612669868
914 618497770
915 624370363
916 630299336
917 636273663
918 642305332
919 648383072
920 654519059
921 660701763
922 666943487
923 673232883
924 679582091
925 685979810
926 692438108
927 698945649
928 705514821
929 712133957
930 718815723
931 725548133
932 732343996
933 739191552
934 746103342
935 753067771
936 760097292
937 767180137
938 774329275
939 781532468
940 788803018
941 796128400
942 803521953
943 810971490
944 818490055
945 826065573
946 833711069
947 841414206
948 849188628
949 857021513
950 864926744
951 872891331
952 880929096
953 889027440
954 897199922
955 905433953
956 913743186
957 922114727
958 930562788
959 939074088
960 947663004
961 956316134
962 965047801
963 973844917
964 982721642
965 991664844
966 1000688776
967 1009780024
968 1018953348
969 1028195051
970 1037519973
971 1046914291
972 1056392863
973 1065942087
974 1075576739
975 1085283173
976 1095076136
977 1104941876
978 1114895556
979 1124923098
980 1135039844
981 1145231494
982 1155513509
983 1165871743
984 1176321565
985 1186848858
986 1197468878
987 1208167441
988 1218960266
989 1229832704
990 1240800850
991 1251849685
992 1262995426
993 1274223318
994 1285549363
995 1296958924
996 1308467863
997 1320061423
998 1331756043
999 1343536407
1000 1355419339