1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 2
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 3
34 3
35 3
36 5
37 4
38 5
39 6
40 6
41 6
42 8
43 7
44 9
45 10
46 10
47 11
48 13
49 12
50 14
51 15
52 15
53 16
54 18
55 19
56 19
57 21
58 21
59 22
60 25
61 24
62 25
63 27
64 27
65 29
66 33
67 32
68 34
69 37
70 39
71 41
72 46
73 46
74 49
75 54
76 56
77 62
78 66
79 68
80 72
81 78
82 81
83 86
84 94
85 96
86 101
87 108
88 115
89 120
90 130
91 135
92 141
93 149
94 157
95 164
96 177
97 181
98 192
99 204
100 212
101 221
102 238
103 244
104 256
105 272
106 283
107 293
108 315
109 321
110 343
111 357
112 374
113 388
114 412
115 421
116 444
117 467
118 482
119 503
120 534
121 548
122 572
123 600
124 622
125 645
126 684
127 700
128 731
129 765
130 794
131 826
132 877
133 896
134 938
135 981
136 1016
137 1057
138 1118
139 1146
140 1199
141 1257
142 1302
143 1362
144 1433
145 1475
146 1542
147 1617
148 1675
149 1745
150 1838
151 1893
152 1982
153 2076
154 2163
155 2246
156 2365
157 2439
158 2547
159 2668
160 2767
161 2880
162 3024
163 3124
164 3257
165 3420
166 3539
167 3682
168 3864
169 3991
170 4155
171 4345
172 4500
173 4678
174 4895
175 5063
176 5278
177 5501
178 5699
179 5921
180 6191
181 6392
182 6653
183 6927
184 7168
185 7442
186 7761
187 8034
188 8331
189 8677
190 8980
191 9310
192 9695
193 10021
194 10392
195 10806
196 11175
197 11578
198 12057
199 12441
200 12897
201 13401
202 13849
203 14340
204 14909
205 15385
206 15936
207 16539
208 17093
209 17704
210 18376
211 18965
212 19633
213 20361
214 21028
215 21769
216 22580
217 23301
218 24117
219 24995
220 25838
221 26711
222 27700
223 28580
224 29573
225 30633
226 31637
227 32706
228 33896
229 34973
230 36177
231 37489
232 38690
233 39990
234 41437
235 42742
236 44196
237 45759
238 47232
239 48800
240 50547
241 52131
242 53926
243 55781
244 57569
245 59492
246 61580
247 63504
248 65643
249 67891
250 70056
251 72363
252 74887
253 77250
254 79794
255 82515
256 85130
257 87913
258 90921
259 93764
260 96849
261 100086
262 103249
263 106586
264 110247
265 113614
266 117338
267 121230
268 125012
269 129006
270 133349
271 137429
272 141844
273 146521
274 151054
275 155881
276 161008
277 165905
278 171199
279 176740
280 182172
281 187898
282 194007
283 199847
284 206154
285 212769
286 219290
287 226058
288 233337
289 240308
290 247786
291 255610
292 263348
293 271401
294 280009
295 288324
296 297183
297 306529
298 315642
299 325237
300 335421
301 345281
302 355773
303 366759
304 377591
305 388913
306 400966
307 412646
308 425135
309 438038
310 450881
311 464280
312 478466
313 492287
314 506954
315 522231
316 537364
317 553185
318 569880
319 586307
320 603530
321 621531
322 639441
323 658066
324 677683
325 697020
326 717333
327 738488
328 759584
329 781537
330 804694
331 827376
332 851308
333 876192
334 901021
335 926808
336 953973
337 980717
338 1008803
339 1038026
340 1067229
341 1097676
342 1129385
343 1160916
344 1193917
345 1228172
346 1262458
347 1298138
348 1335374
349 1372347
350 1411107
351 1451264
352 1491617
353 1533331
354 1576964
355 1620429
356 1665751
357 1712798
358 1760059
359 1808963
360 1859989
361 1910935
362 1964057
363 2019171
364 2074432
365 2131715
366 2191356
367 2250978
368 2313056
369 2377422
370 2442072
371 2509042
372 2578722
373 2648446
374 2721125
375 2796103
376 2871722
377 2949939
378 3031188
379 3112623
380 3197329
381 3284797
382 3372998
383 3464291
384 3558928
385 3654175
386 3752733
387 3854643
388 3957532
389 4063809
390 4173992
391 4284825
392 4399664
393 4518200
394 4638006
395 4761693
396 4889970
397 5018830
398 5152384
399 5290256
400 5429562
401 5573268
402 5722139
403 5872014
404 6027132
405 6187173
406 6349068
407 6516163
408 6688621
409 6862732
410 7042794
411 7228356
412 7416128
413 7609875
414 7809867
415 8011735
416 8220486
417 8435454
418 8653444
419 8877596
420 9109314
421 9343276
422 9584888
423 9833651
424 10085918
425 10345547
426 10613376
427 10884362
428 11163862
429 11451804
430 11743349
431 12043615
432 12353312
433 12666465
434 12989514
435 13322014
436 13659040
437 14005816
438 14363399
439 14725280
440 15098579
441 15482061
442 15871391
443 16271668
444 16684107
445 17101725
446 17532271
447 17974530
448 18423613
449 18885325
450 19360719
451 19842720
452 20338574
453 20848428
454 21366061
455 21898089
456 22445544
457 23000707
458 23571956
459 24158757
460 24755097
461 25367521
462 25998090
463 26636861
464 27294360
465 27969638
466 28655721
467 29360298
468 30085142
469 30820215
470 31576203
471 32352493
472 33141457
473 33951824
474 34784339
475 35629441
476 36498339
477 37389976
478 38296392
479 39227063
480 40183170
481 41153802
482 42151453
483 43175085
484 44216377
485 45284050
486 46381302
487 47495490
488 48640127
489 49814123
490 51008691
491 52233532
492 53491443
493 54769452
494 56081866
495 57428299
496 58797062
497 60201319
498 61642792
499 63107296
500 64610876
501 66152835
502 67721309
503 69329303
504 70980078
505 72657454
506 74379517
507 76143895
508 77939666
509 79780423
510 81668895
511 83588578
512 85558527
513 87576846
514 89631036
515 91736480
516 93895956
517 96091977
518 98343652
519 100650977
520 102999512
521 105405626
522 107872894
523 110382404
524 112954986
525 115590496
526 118273582
527 121021734
528 123839812
529 126704821
530 129642512
531 132650926
532 135713807
533 138850370
534 142065425
535 145335449
536 148686748
537 152118809
538 155612790
539 159191347
540 162856676
541 166586155
542 170407482
543 174319379
544 178302692
545 182380911
546 186558103
547 190808239
548 195162266
549 199618739
550 204157712
551 208802103
552 213559112
553 218400120
554 223357515
555 228430631
556 233597758
557 238884745
558 244298121
559 249807991
560 255449209
561 261222024
562 267099737
563 273114295
564 279271166
565 285537943
566 291952522
567 298515649
568 305199204
569 312036131
570 319034268
571 326157537
572 333448902
573 340904690
574 348499862
575 356267820
576 364216166
577 372307809
578 380588151
579 389055274
580 397679541
581 406499833
582 415522777
583 424710334
584 434107390
585 443716933
586 453505164
587 463512940
588 473749587
589 484172906
590 494833000
591 505731416
592 516833732
593 528183347
594 539791292
595 551609086
596 563695087
597 576049015
598 588633663
599 601496757
600 614650324
601 628042937
602 641736619
603 655732477
604 669989570
605 684561970
606 699457030
607 714626477
608 730133386
609 745979959
610 762122576
611 778619123
612 795479769
613 812650205
614 830201360
615 848133389
616 866403197
617 885066825
618 904141821
619 923568084
620 943420499
621 963701864
622 984364215
623 1005471348
624 1027038892
625 1049004938
626 1071449363
627 1094377692
628 1117732824
629 1141589877
630 1165964418
631 1190788268
632 1216149106
633 1242053033
634 1268440807
635 1295391284
636 1322922669
637 1350962746
638 1379607172
639 1408856089
640 1438655040
641 1469085133
642 1500165890
643 1531820997
644 1564154209
645 1597167390
646 1630799029
647 1665140556
648 1700211235
649 1735933193
650 1772409408
651 1809652643
652 1847592936
653 1886327480
654 1925879906
655 1966166304
656 2007300516
657 2049292210
658 2092071795
659 2135741150
660 2180329429
661 2225739398
662 2272103012
663 2319428263
664 2367637747
665 2416846202
666 2467082654
667 2518246702
668 2570476927
669 2623786111
670 2678090921
671 2733516585
672 2790088035
673 2847707603
674 2906520489
675 2966539760
676 3027679396
677 3090073906
678 3153752098
679 3218608667
680 3284801909
681 3352344857
682 3421150930
683 3491354368
684 3562999672
685 3635968316
686 3710431299
687 3786405055
688 3863796188
689 3942754201
690 4023321859
691 4105379377
692 4189106229
693 4274528114
694 4361532984
695 4450295293
696 4540857545
697 4633089813
698 4727189948
699 4823182948
700 4920956880
701 5020692145
702 5122441127
703 5226063902
704 5331777813
705 5439599964
706 5549423435
707 5661440452
708 5775703826
709 5892069338
710 6010770083
711 6131829149
712 6255129573
713 6380881728
714 6509143296
715 6639765676
716 6772985078
717 6908845786
718 7047216794
719 7188323621
720 7332231527
721 7478784406
722 7628239784
723 7780639789
724 7935854042
725 8094121421
726 8255520829
727 8419869623
728 8587466226
729 8758348254
730 8932375801
731 9109812008
732 9290740423
733 9474974867
734 9662826551
735 9854349175
736 10049388348
737 10248234964
738 10450964941
739 10657400837
740 10867870860
741 11082429398
742 11300922482
743 11523659099
744 11750728924
745 11981938171
746 12217647454
747 12457915108
748 12702583825
749 12951972094
750 13206197612
751 13465047582
752 13728908603
753 13997850371
754 14271707927
755 14550827090
756 14835332730
757 15125007075
758 15420261262
759 15721183135
760 16027578576
761 16339846521
762 16658110236
763 16982142404
764 17312388568
765 17648944603
766 17991613980
767 18340817775
768 18696702173
769 19059020157
770 19428265428
771 19804518548
772 20187601023
773 20577957367
774 20975743525
775 21380709184
776 21793378628
777 22213855891
778 22641941409
779 23078124757
780 23522574335
781 23975034869
782 24436050808
783 24905761984
784 25383954477
785 25871149212
786 26367537704
787 26872853701
788 27387688764
789 27912190671
790 28446143432
791 28990108556
792 29544303149
793 30108423419
794 30683139346
795 31268601767
796 31864584070
797 32471695969
798 33090178034
799 33719718689
800 34361027563
801 35014286585
802 35679253538
803 36356600378
804 37046557637
805 37748840584
806 38464196281
807 39192821345
808 39934476858
809 40689882700
810 41459304956
811 42242430555
812 43040084577
813 43852474900
814 44679367100
815 45521509317
816 46379229240
817 47252191890
818 48141274002
819 49046724634
820 49968294759
821 50906802393
822 51862595783
823 52835340748
824 53825977800
825 54834792009
826 55861500254
827 56907022759
828 57971724762
829 59055258701
830 60158647689
831 61282204987
832 62425648378
833 63589961135
834 64775556954
835 65982070618
836 67210620423
837 68461515905
838 69734516451
839 71030660888
840 72350403368
841 73693375712
842 75060779339
843 76452974043
844 77869698171
845 79312096439
846 80780649331
847 82275007853
848 83796418679
849 85345330847
850 86921465699
851 88526048372
852 90159625592
853 91821830144
854 93514029279
855 95236695164
856 96989568039
857 98773963783
858 100590498830
859 102438760131
860 104320269027
861 106235535523
862 108184288729
863 110167964301
864 112187236451
865 114241700139
866 116332977691
867 118461649302
868 120627445731
869 122831932332
870 125075797951
871 127358698829
872 129682357047
873 132047410902
874 134453605724
875 136902635597
876 139395267608
877 141931140913
878 144512139827
879 147138954708
880 149811367737
881 152531146434
882 155299209035
883 158115167524
884 160981045214
885 163897626770
886 166864699426
887 169884197749
888 172957093811
889 176083044912
890 179264212559
891 182501486916
892 185794619888
893 189145768787
894 192555977325
895 196024898733
896 199554891701
897 203146927787
898 206800795165
899 210518803831
900 214302125600
901 218150417737
902 222066245082
903 226050625613
904 230103444125
905 234227164907
906 238423065609
907 242690844575
908 247033264714
909 251451463265
910 255945345830
911 260517596595
912 265169602903
913 269901123865
914 274715066674
915 279612778564
916 284594161172
917 289662119542
918 294818187615
919 300062154428
920 305397185276
921 310824730436
922 316344776395
923 321960436284
924 327673436111
925 333483525540
926 339394211634
927 345407061266
928 351522102189
929 357742730392
930 364070819326
931 370506202441
932 377052623275
933 383711845847
934 390483949593
935 397372635458
936 404379881925
937 411505667955
938 418754010833
939 426126830187
940 433624306252
941 441250435742
942 449007414292
943 456895266517
944 464918356109
945 473078794364
946 481376874437
947 489816830010
948 498401181348
949 507129993301
950 516007967729
951 525037446706
952 534218833158
953 543556724091
954 553053842283
955 562710397652
956 572531440077
957 582519596465
958 592675275254
959 603003584935
960 613507453630
961 624187182923
962 635048270549
963 646093586264
964 657323707833
965 668744103607
966 680358045228
967 692165931408
968 704173741087
969 716384534047
970 728799156202
971 741423480538
972 754261060609
973 767312492019
974 780584209081
975 794079616388
976 807799691554
977 821750838911
978 835936933329
979 850358771367
980 865023209283
981 879934117821
982 895092617638
983 910505620271
984 926177408577
985 942108966344
986 958307727970
987 974777913006
988 991520903264
989 1008544146670
990 1025852396523
991 1043446723336
992 1061335322520
993 1079522756168
994 1098010649267
995 1116807093190
996 1135917274593
997 1155342553891
998 1175091726800
999 1195169877862
1000 1215578858041