1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 2
39 1
40 2
41 1
42 2
43 1
44 2
45 1
46 2
47 1
48 2
49 1
50 2
51 1
52 2
53 1
54 2
55 1
56 2
57 3
58 3
59 3
60 5
61 4
62 5
63 6
64 6
65 6
66 8
67 7
68 8
69 9
70 9
71 9
72 11
73 10
74 11
75 12
76 14
77 13
78 15
79 15
80 17
81 17
82 18
83 18
84 21
85 20
86 21
87 22
88 24
89 23
90 25
91 25
92 27
93 27
94 28
95 31
96 32
97 32
98 33
99 35
100 38
101 37
102 38
103 40
104 42
105 43
106 43
107 45
108 47
109 47
110 49
111 50
112 52
113 52
114 57
115 58
116 61
117 61
118 65
119 67
120 75
121 72
122 78
123 79
124 87
125 87
126 95
127 94
128 103
129 103
130 113
131 112
132 124
133 126
134 135
135 138
136 149
137 150
138 163
139 166
140 182
141 181
142 195
143 198
144 215
145 219
146 232
147 237
148 254
149 257
150 276
151 279
152 304
153 305
154 327
155 333
156 355
157 361
158 385
159 391
160 421
161 424
162 451
163 458
164 489
165 495
166 524
167 533
168 568
169 573
170 608
171 621
172 654
173 665
174 702
175 717
176 754
177 768
178 804
179 821
180 869
181 878
182 922
183 941
184 984
185 1002
186 1048
187 1068
188 1115
189 1141
190 1193
191 1210
192 1271
193 1288
194 1346
195 1379
196 1436
197 1460
198 1529
199 1557
200 1628
201 1659
202 1727
203 1762
204 1842
205 1876
206 1953
207 1999
208 2081
209 2130
210 2222
211 2266
212 2358
213 2418
214 2512
215 2575
216 2681
217 2744
218 2850
219 2929
220 3047
221 3117
222 3242
223 3322
224 3454
225 3549
226 3677
227 3777
228 3936
229 4032
230 4189
231 4307
232 4468
233 4586
234 4770
235 4896
236 5085
237 5228
238 5423
239 5571
240 5802
241 5941
242 6168
243 6344
244 6585
245 6760
246 7020
247 7217
248 7486
249 7697
250 7982
251 8198
252 8522
253 8742
254 9062
255 9327
256 9666
257 9923
258 10296
259 10578
260 10970
261 11264
262 11666
263 11984
264 12431
265 12753
266 13218
267 13576
268 14065
269 14430
270 14955
271 15346
272 15898
273 16316
274 16882
275 17330
276 17948
277 18399
278 19038
279 19541
280 20227
281 20721
282 21442
283 21983
284 22741
285 23330
286 24100
287 24713
288 25555
289 26181
290 27057
291 27741
292 28658
293 29361
294 30333
295 31084
296 32097
297 32894
298 33938
299 34783
300 35928
301 36777
302 37941
303 38884
304 40135
305 41093
306 42393
307 43417
308 44795
309 45876
310 47306
311 48437
312 49971
313 51151
314 52727
315 54020
316 55682
317 56994
318 58749
319 60159
320 62020
321 63478
322 65400
323 66983
324 69028
325 70662
326 72773
327 74536
328 76783
329 78607
330 80969
331 82896
332 85383
333 87416
334 90002
335 92183
336 94920
337 97168
338 100024
339 102451
340 105484
341 107978
342 111165
343 113831
344 117177
345 119995
346 123468
347 126456
348 130164
349 133269
350 137146
351 140457
352 144533
353 147992
354 152274
355 155965
356 160455
357 164334
358 169021
359 173129
360 178146
361 182416
362 187599
363 192187
364 197662
365 202450
366 208184
367 213260
368 219298
369 224641
370 230964
371 236586
372 243280
373 249170
374 256135
375 262440
376 269749
377 276309
378 284011
379 290950
380 299098
381 306344
382 314801
383 322500
384 331460
385 339518
386 348819
387 357372
388 367180
389 376101
390 386427
391 395803
392 406626
393 416506
394 427785
395 438227
396 450127
397 460997
398 473410
399 485000
400 498044
401 510033
402 523720
403 536387
404 550742
405 564075
406 578989
407 592990
408 608770
409 623364
410 639829
411 655251
412 672476
413 688561
414 706642
415 723582
416 742460
417 760219
418 779974
419 798582
420 819434
421 838770
422 860428
423 880943
424 903625
425 924987
426 948739
427 971149
428 995994
429 1019498
430 1045450
431 1069991
432 1097281
433 1122914
434 1151319
435 1178381
436 1208046
437 1236247
438 1267340
439 1296872
440 1329439
441 1360308
442 1394194
443 1426557
444 1462186
445 1495951
446 1532982
447 1568504
448 1607275
449 1644257
450 1684879
451 1723539
452 1765936
453 1806478
454 1850651
455 1893101
456 1939490
457 1983641
458 2031943
459 2078408
460 2128969
461 2177246
462 2230120
463 2280682
464 2335876
465 2388885
466 2446313
467 2501687
468 2562012
469 2619703
470 2682552
471 2743077
472 2808706
473 2871777
474 2940436
475 3006541
476 3078083
477 3147158
478 3221799
479 3293980
480 3372330
481 3447453
482 3528943
483 3607898
484 3693021
485 3775256
486 3864201
487 3950159
488 4043027
489 4132932
490 4229801
491 4323595
492 4425017
493 4522875
494 4628574
495 4731220
496 4841444
497 4948350
498 5063622
499 5175373
500 5295776
501 5412422
502 5537843
503 5659802
504 5791110
505 5918266
506 6054921
507 6188119
508 6330839
509 6469614
510 6618814
511 6763695
512 6919276
513 7070849
514 7232941
515 7391230
516 7560740
517 7725659
518 7902320
519 8075006
520 8259455
521 8439206
522 8631743
523 8819607
524 9020430
525 9216777
526 9425850
527 9630697
528 9849448
529 10062919
530 10290806
531 10514033
532 10751840
533 10984377
534 11232498
535 11475453
536 11734032
537 11987611
538 12257089
539 12521669
540 12803359
541 13078840
542 13372032
543 13660184
544 13966002
545 14266138
546 14584999
547 14898154
548 15230592
549 15557347
550 15903681
551 16244429
552 16605867
553 16960858
554 17337116
555 17708085
556 18100191
557 18486346
558 18895213
559 19298019
560 19724227
561 20143956
562 20587520
563 21025350
564 21488080
565 21944073
566 22425485
567 22901418
568 23403085
569 23898441
570 24421481
571 24937581
572 25482140
573 26020182
574 26586889
575 27147712
576 27738381
577 28321986
578 28936627
579 29545461
580 30185721
581 30818957
582 31485577
583 32145501
584 32839492
585 33527001
586 34248755
587 34964712
588 35716951
589 36462010
590 37244336
591 38020738
592 38835035
593 39642762
594 40490387
595 41331762
596 42213449
597 43089236
598 44006370
599 44918074
600 45873398
601 46821375
602 47814339
603 48802169
604 49835368
605 50862688
606 51937326
607 53006584
608 54124791
609 55237311
610 56399802
611 57557220
612 58767151
613 59970789
614 61228278
615 62481720
616 63789391
617 65092136
618 66452194
619 67807715
620 69222228
621 70631684
622 72101469
623 73567908
624 75097082
625 76621375
626 78209965
627 79796476
628 81448214
629 83096721
630 84814216
631 86528322
632 88313448
633 90095977
634 91950518
635 93804273
636 95732739
637 97658701
638 99662094
639 101665752
640 103748266
641 105829326
642 107993458
643 110157419
644 112406261
645 114655651
646 116991372
647 119329207
648 121757584
649 124186249
650 126708409
651 129233687
652 131854103
653 134477017
654 137199719
655 139926114
656 142754157
657 145586920
658 148524087
659 151467551
660 154520462
661 157576966
662 160746417
663 163924205
664 167216575
665 170516866
666 173936077
667 177364723
668 180916359
669 184478032
670 188165860
671 191865336
672 195696626
673 199538166
674 203515297
675 207507860
676 211637671
677 215782336
678 220071245
679 224376441
680 228830234
681 233300634
682 237923424
683 242566590
684 247368627
685 252188740
686 257171901
687 262179335
688 267353398
689 272550893
690 277923107
691 283319652
692 288896270
693 294499911
694 300287096
695 306105516
696 312114679
697 318152867
698 324388634
699 330659909
700 337133155
701 343640004
702 350358570
703 357114697
704 364087283
705 371100382
706 378334429
707 385613711
708 393124114
709 400677170
710 408469043
711 416310501
712 424396166
713 432531855
714 440922467
715 449366785
716 458071827
717 466834600
718 475865238
719 484958492
720 494331488
721 503763672
722 513485163
723 523275800
724 533361403
725 543517085
726 553979656
727 564516792
728 575370358
729 586302143
730 597558930
731 608899172
732 620578076
733 632339891
734 644450511
735 656655583
736 669215690
737 681871643
738 694899423
739 708027303
740 721538458
741 735154068
742 749162216
743 763283867
744 777813937
745 792456755
746 807519382
747 822708425
748 838327543
749 854074436
750 870270615
751 886598884
752 903390191
753 920321986
754 937727411
755 955283731
756 973331449
757 991529589
758 1010235639
759 1029107610
760 1048500279
761 1068058660
762 1088160523
763 1108437872
764 1129273203
765 1150293888
766 1171885080
767 1193673453
768 1216056677
769 1238636676
770 1261830692
771 1285238065
772 1309274636
773 1333529997
774 1358439880
775 1383579304
776 1409390053
777 1435442302
778 1462184535
779 1489182206
780 1516897147
781 1544866459
782 1573576600
783 1602564887
784 1632310857
785 1662341442
786 1693158384
787 1724273249
788 1756198688
789 1788435261
790 1821504520
791 1854899882
792 1889160314
793 1923751964
794 1959234787
795 1995075865
796 2031827417
797 2068946389
798 2107014732
799 2145463452
800 2184890354
801 2224713381
802 2265540536
803 2306787175
804 2349074656
805 2391787849
806 2435571789
807 2479813530
808 2525154126
809 2570962957
810 2617915189
811 2665351342
812 2713965288
813 2763087193
814 2813416705
815 2864280990
816 2916395096
817 2969054386
818 3023002587
819 3077532136
820 3133384768
821 3189830348
822 3247651622
823 3306091573
824 3365945539
825 3426447034
826 3488397422
827 3551026950
828 3615160953
829 3679986017
830 3746362300
831 3813470707
832 3882171170
833 3951626207
834 4022731754
835 4094622908
836 4168210698
837 4242616907
838 4318767982
839 4395775170
840 4474591570
841 4554277752
842 4635829374
843 4718306416
844 4802695607
845 4888037807
846 4975359418
847 5063672196
848 5154024796
849 5245407914
850 5338888463
851 5433442086
852 5530168871
853 5627995440
854 5728060061
855 5829289682
856 5932810298
857 6037531189
858 6144630533
859 6252973896
860 6363767553
861 6475851073
862 6590452730
863 6706404897
864 6824962022
865 6944902610
866 7067523848
867 7191605030
868 7318440107
869 7446776819
870 7577968649
871 7710714055
872 7846399537
873 7983704003
874 8124029148
875 8266042132
876 8411175665
877 8558041874
878 8708126681
879 8860031759
880 9015243776
881 9172324669
882 9332831950
883 9495281648
884 9661255657
885 9829250282
886 10000862690
887 10174580337
888 10352043435
889 10531664925
890 10715147193
891 10900889005
892 11090598283
893 11282640824
894 11478784944
895 11677350385
896 11880134365
897 12085432572
898 12295072061
899 12507325587
900 12724068799
901 12943490528
902 13167540140
903 13394399515
904 13626010417
905 13860519829
906 14099938704
907 14342363152
908 14589846275
909 14840444750
910 15096247360
911 15355282115
912 15619698413
913 15887438245
914 16160719620
915 16437480408
916 16719928624
917 17005965718
918 17297887750
919 17593524382
920 17895223956
921 18200766729
922 18512546192
923 18828323810
924 19150541908
925 19476870935
926 19809829287
927 20147083056
928 20491153796
929 20839649914
930 21195195576
931 21555318001
932 21922697440
933 22294824177
934 22674413837
935 23058933257
936 23451153411
937 23848444878
938 24253674376
939 24664189200
940 25082867030
941 25506984652
942 25939539566
943 26377732435
944 26824606889
945 27277322827
946 27738961534
947 28206661405
948 28683579882
949 29166729897
950 29659381826
951 30158511715
952 30667412550
953 31182999472
954 31708674956
955 32241272997
956 32784248235
957 33334389953
958 33895213729
959 34463463283
960 35042741654
961 35629650588
962 36227924345
963 36834141867
964 37452040519
965 38078132550
966 38716277805
967 39362899383
968 40021936510
969 40689741634
970 41370319006
971 42059970559
972 42762807731
973 43474988745
974 44200747066
975 44936220131
976 45685643933
977 46445085517
978 47218936369
979 48003140004
980 48802182613
981 49611919286
982 50436924038
983 51273011842
984 52124847392
985 52988092316
986 53867546433
987 54758851554
988 55666833573
989 56587023037
990 57524429977
991 58474444102
992 59442185098
993 60422966751
994 61421980535
995 62434493627
996 63465803087
997 64511010438
998 65575582323
999 66654570106
1000 67753477311