1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 2
19 1
20 2
21 1
22 2
23 1
24 2
25 1
26 2
27 2
28 3
29 3
30 4
31 4
32 5
33 5
34 6
35 6
36 8
37 7
38 8
39 8
40 10
41 9
42 10
43 10
44 12
45 13
46 13
47 13
48 15
49 15
50 17
51 16
52 18
53 18
54 21
55 21
56 23
57 22
58 25
59 24
60 29
61 26
62 30
63 30
64 34
65 34
66 37
67 36
68 42
69 41
70 49
71 45
72 55
73 53
74 61
75 61
76 68
77 69
78 77
79 78
80 90
81 90
82 99
83 100
84 112
85 114
86 124
87 125
88 139
89 141
90 159
91 157
92 172
93 174
94 192
95 195
96 211
97 214
98 234
99 241
100 261
101 263
102 283
103 289
104 312
105 319
106 341
107 347
108 377
109 383
110 413
111 417
112 447
113 457
114 487
115 500
116 531
117 547
118 580
119 597
120 638
121 651
122 690
123 709
124 752
125 775
126 820
127 843
128 896
129 920
130 980
131 1000
132 1063
133 1091
134 1153
135 1193
136 1256
137 1294
138 1366
139 1410
140 1495
141 1533
142 1618
143 1670
144 1767
145 1819
146 1914
147 1971
148 2085
149 2148
150 2271
151 2328
152 2462
153 2540
154 2676
155 2756
156 2900
157 2987
158 3145
159 3238
160 3419
161 3510
162 3698
163 3805
164 4005
165 4129
166 4331
167 4456
168 4684
169 4824
170 5074
171 5214
172 5473
173 5633
174 5910
175 6088
176 6377
177 6560
178 6874
179 7076
180 7434
181 7625
182 7988
183 8216
184 8604
185 8861
186 9254
187 9527
188 9962
189 10262
190 10734
191 11027
192 11520
193 11858
194 12386
195 12751
196 13302
197 13688
198 14302
199 14712
200 15373
201 15792
202 16475
203 16953
204 17686
205 18213
206 18961
207 19529
208 20349
209 20955
210 21838
211 22458
212 23385
213 24081
214 25067
215 25825
216 26867
217 27656
218 28783
219 29636
220 30857
221 31738
222 33003
223 33988
224 35345
225 36418
226 37822
227 38951
228 40479
229 41692
230 43335
231 44594
232 46317
233 47706
234 49550
235 51039
236 52954
237 54541
238 56619
239 58310
240 60535
241 62298
242 64641
243 66580
244 69053
245 71130
246 73718
247 75922
248 78722
249 81070
250 84061
251 86513
252 89685
253 92340
254 95675
255 98528
256 102033
257 105053
258 108805
259 112030
260 116047
261 119422
262 123643
263 127280
264 131759
265 135650
266 140342
267 144455
268 149482
269 153863
270 159236
271 163808
272 169456
273 174393
274 180357
275 185628
276 191892
277 197457
278 204141
279 210074
280 217180
281 223390
282 230871
283 237538
284 245459
285 252542
286 260870
287 268350
288 277249
289 285174
290 294603
291 302921
292 312863
293 321780
294 332257
295 341740
296 352773
297 362815
298 374521
299 385128
300 397576
301 408722
302 421814
303 433717
304 447558
305 460190
306 474762
307 488083
308 503557
309 517662
310 534053
311 548874
312 566131
313 581935
314 600144
315 616946
316 636064
317 653787
318 674063
319 692826
320 714317
321 733990
322 756609
323 777563
324 801478
325 823645
326 848741
327 872138
328 898764
329 923497
330 951638
331 977632
332 1007255
333 1034913
334 1066119
335 1095358
336 1128192
337 1159035
338 1193747
339 1226331
340 1263050
341 1297314
342 1335924
343 1372235
344 1412954
345 1451349
346 1494105
347 1534591
348 1579815
349 1622542
350 1670269
351 1715230
352 1765425
353 1812997
354 1865841
355 1916109
356 1971677
357 2024608
358 2083269
359 2139113
360 2201055
361 2259721
362 2324753
363 2386826
364 2455325
365 2520833
366 2592727
367 2661710
368 2737607
369 2810372
370 2890309
371 2966672
372 3050729
373 3131440
374 3219861
375 3304923
376 3397779
377 3487319
378 3585232
379 3679479
380 3782599
381 3881607
382 3989871
383 4094392
384 4208238
385 4318378
386 4437844
387 4553701
388 4679532
389 4801431
390 4933837
391 5061832
392 5200895
393 5335816
394 5481960
395 5624009
396 5777447
397 5926684
398 6088077
399 6245074
400 6414860
401 6579618
402 6757761
403 6931377
404 7118522
405 7301227
406 7497439
407 7689337
408 7895763
409 8097452
410 8314379
411 8525941
412 8753585
413 8976321
414 9215343
415 9449434
416 9700052
417 9945864
418 10209286
419 10467512
420 10744203
421 11015014
422 11305174
423 11590096
424 11894590
425 12193919
426 12513019
427 12827172
428 13162462
429 13492296
430 13844225
431 14189953
432 14559076
433 14922434
434 15309465
435 15691052
436 16096688
437 16496967
438 16922755
439 17342830
440 17789684
441 18229982
442 18698144
443 19160577
444 19651476
445 20136812
446 20651038
447 21159883
448 21699464
449 22233234
450 22799188
451 23358329
452 23951173
453 24538102
454 25159404
455 25775066
456 26425670
457 27070962
458 27753256
459 28429840
460 29145064
461 29853525
462 30602521
463 31345799
464 32130416
465 32909642
466 33730982
467 34547312
468 35408396
469 36263758
470 37165816
471 38061336
472 39005694
473 39944759
474 40933452
475 41917449
476 42952219
477 43982756
478 45066649
479 46145979
480 47281300
481 48410752
482 49598738
483 50782370
484 52025952
485 53265637
486 54566531
487 55864132
488 57226336
489 58584847
490 60010875
491 61432071
492 62923675
493 64412369
494 65972991
495 67531615
496 69163510
497 70794183
498 72502224
499 74208743
500 75996092
501 77780609
502 79649560
503 81517763
504 83472720
505 85427509
506 87470900
507 89515459
508 91653285
509 93792056
510 96027936
511 98263757
512 100601024
513 102940799
514 105384074
515 107831240
516 110384541
517 112943139
518 115613152
519 118288263
520 121079878
521 123875498
522 126792565
523 129716464
524 132764975
525 135821891
526 139006448
527 142201273
528 145530175
529 148869290
530 152348075
531 155836584
532 159470321
533 163117206
534 166913264
535 170724665
536 174688896
537 178670619
538 182812788
539 186972883
540 191300203
541 195644431
542 200162822
543 204702637
544 209421317
545 214164000
546 219089870
547 224042760
548 229187980
549 234360911
550 239733584
551 245133733
552 250742158
553 256383101
554 262237828
555 268128427
556 274238755
557 280388404
558 286768085
559 293188270
560 299847883
561 306548243
562 313497588
563 320493753
564 327746025
565 335049365
566 342615489
567 350237571
568 358134379
569 366088826
570 374329273
571 382628136
572 391224799
573 399886680
574 408854767
575 417893785
576 427247755
577 436677549
578 446436523
579 456274611
580 466454975
581 476715911
582 487332394
583 498038619
584 509110699
585 520279201
586 531823405
587 543471024
588 555511603
589 567659504
590 580215711
591 592881385
592 605972141
593 619182772
594 632831078
595 646607030
596 660833275
597 675195981
598 690028730
599 705003347
600 720466498
601 736075165
602 752191175
603 768466173
604 785263202
605 802229215
606 819732469
607 837415508
608 855659523
609 874089902
610 893103067
611 912308188
612 932119270
613 952136653
614 972778341
615 993639330
616 1015143445
617 1036879501
618 1059285613
619 1081933670
620 1105277939
621 1128871269
622 1153186966
623 1177770535
624 1203099029
625 1228710614
626 1255089221
627 1281767198
628 1309244899
629 1337033531
630 1365652826
631 1394592433
632 1424394786
633 1454539958
634 1485574343
635 1516970230
636 1549282787
637 1581976608
638 1615625046
639 1649670205
640 1684705979
641 1720151393
642 1756625255
643 1793535668
644 1831507234
645 1869937709
646 1909461810
647 1949469568
648 1990616499
649 2032265258
650 2075095825
651 2118445772
652 2163022859
653 2208151175
654 2254544519
655 2301518123
656 2349796392
657 2398684172
658 2448929002
659 2499807355
660 2552094905
661 2605037147
662 2659441232
663 2714538787
664 2771145374
665 2828479352
666 2887369937
667 2947023280
668 3008295820
669 3070361563
670 3134106737
671 3198673179
672 3264981683
673 3332157475
674 3401131243
675 3471014872
676 3542752544
677 3615443570
678 3690062569
679 3765672386
680 3843282623
681 3921917671
682 4002627644
683 4084417956
684 4168350952
685 4253413993
686 4340687446
687 4429144702
688 4519900020
689 4611884990
690 4706251679
691 4801893020
692 4900004628
693 4999457209
694 5101458614
695 5204862717
696 5310898785
697 5418401384
698 5528637734
699 5640397814
700 5754993112
701 5871166043
702 5990278561
703 6111047631
704 6234852616
705 6360388490
706 6489057517
707 6619535792
708 6753268247
709 6888879656
710 7027863961
711 7168795862
712 7313222727
713 7459692508
714 7609771654
715 7761984338
716 7917923138
717 8076088226
718 8238122641
719 8402469180
720 8570826598
721 8741578133
722 8916485628
723 9093902301
724 9275612030
725 9459939087
726 9648697460
727 9840186865
728 10036276279
729 10235201567
730 10438891303
731 10645519748
732 10857086274
733 11071727512
734 11291468181
735 11514414869
736 11742627989
737 11974182914
738 12211202039
739 12451689046
740 12697837875
741 12947580090
742 13203187063
743 13462551231
744 13727973108
745 13997309386
746 14272900847
747 14552571707
748 14838730108
749 15129121252
750 15426232125
751 15727730205
752 16036188670
753 16349227411
754 16669456612
755 16994455968
756 17326881487
757 17664272242
758 18009363026
759 18359607652
760 18717826526
761 19081384548
762 19453199919
763 19830587920
764 20216506247
765 20608224699
766 21008750349
767 21415311835
768 21831006227
769 22252961484
770 22684372507
771 23122269581
772 23569958499
773 24024410461
774 24488977526
775 24960578322
776 25442626694
777 25931991348
778 26432182943
779 26939964367
780 27458953814
781 27985806644
782 28524261279
783 29070910324
784 29629543842
785 30196696415
786 30776226639
787 31364614599
788 31965828750
789 32576225934
790 33199899896
791 33833087048
792 34480018256
793 35136851848
794 35807882233
795 36489206560
796 37185194163
797 37891877676
798 38613749890
799 39346713283
800 40095395462
801 40855566085
802 41632001129
803 42420392157
804 43225586060
805 44043198777
806 44878165810
807 45726032266
808 46591873847
809 47471086111
810 48368897965
811 49280554791
812 50211458590
813 51156761928
814 52121946779
815 53102084160
816 54102754794
817 55118951742
818 56156408949
819 57209958215
820 58285502195
821 59377708316
822 60492668759
823 61624951470
824 62780739396
825 63954505668
826 65152547118
827 66369249454
828 67611085587
829 68872252469
830 70159416828
831 71466598752
832 72800673723
833 74155544397
834 75538192368
835 76942420242
836 78375336735
837 79830642722
838 81315637949
839 82823828006
840 84362727778
841 85925637886
842 87520308793
843 89139913759
844 90792325741
845 92470600930
846 94182755989
847 95921734744
848 97695773243
849 99497592737
850 101335668698
851 103202500391
852 105106823927
853 107040997968
854 109013894494
855 111017744137
856 113061580910
857 115137510509
858 117254811972
859 119405345114
860 121598656429
861 123826358329
862 126098290719
863 128405907429
864 130759208482
865 133149494392
866 135586953469
867 138062753053
868 140587350362
869 143151638797
870 145766372036
871 148422178928
872 151130138025
873 153880698484
874 156685113265
875 159533676053
876 162437851790
877 165387771906
878 168395208466
879 171449992876
880 174564233888
881 177727458899
882 180952140959
883 184227610434
884 187566545754
885 190958094701
886 194415173652
887 197926757878
888 201506101890
889 205141852595
890 208847633378
891 212611767288
892 216448274850
893 220345261342
894 224316982532
895 228351342385
896 232462864634
897 236639254348
898 240895420692
899 245218703506
900 249624431743
901 254099570851
902 258659904853
903 263292160295
904 268012383130
905 272807074039
906 277692578418
907 282655187182
908 287711672723
909 292847920207
910 298081158741
911 303396883182
912 308812825900
913 314314206477
914 319919053547
915 325612340806
916 331412445466
917 337304092625
918 343306137719
919 349402861594
920 355613640733
921 361922312788
922 368348814202
923 374876684230
924 381526197321
925 388280615465
926 395160598177
927 402149147176
928 409267446669
929 416498010938
930 423862606059
931 431343262162
932 438962366168
933 446701613306
934 454583777963
935 462590251257
936 470744243881
937 479026838371
938 487461849257
939 496029828329
940 504755230207
941 513618071569
942 522643497088
943 531811164092
944 541146654246
945 550629279585
946 560285108423
947 570093129220
948 580080080344
949 590224357510
950 600553413979
951 611045062323
952 621727535013
953 632578230846
954 643625875027
955 654847491909
956 666272364524
957 677877149906
958 689691870250
959 701692542670
960 713909989603
961 726319584261
962 738953005349
963 751785188914
964 764848361271
965 778117040901
966 791624087232
967 805343614471
968 819309312404
969 833494576474
970 847933996301
971 862600268556
972 877528940666
973 892692200541
974 908126233495
975 923802778021
976 939758717864
977 955965342576
978 972460457271
979 989214588661
980 1006266532260
981 1023586040275
982 1041212967641
983 1059116534220
984 1077337309238
985 1095844000475
986 1114677967385
987 1133807426054
988 1153274781426
989 1173047389046
990 1193168765624
991 1213605417333
992 1234402054327
993 1255524587416
994 1277018523540
995 1298849222311
996 1321063081791
997 1343624918494
998 1366582278526
999 1389899063868
1000 1413624044128