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 0
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 1
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 1
58 2
59 1
60 4
61 2
62 4
63 4
64 5
65 4
66 7
67 5
68 7
69 7
70 8
71 7
72 10
73 8
74 10
75 10
76 11
77 10
78 13
79 11
80 15
81 14
82 15
83 15
84 19
85 16
86 19
87 19
88 21
89 20
90 23
91 21
92 25
93 24
94 25
95 25
96 29
97 26
98 29
99 29
100 34
101 31
102 35
103 33
104 38
105 38
106 39
107 38
108 44
109 41
110 45
111 44
112 48
113 46
114 50
115 49
116 53
117 52
118 54
119 53
120 64
121 58
122 63
123 63
124 70
125 69
126 77
127 73
128 83
129 81
130 90
131 87
132 101
133 95
134 105
135 106
136 117
137 113
138 127
139 122
140 144
141 137
142 151
143 148
144 170
145 164
146 182
147 181
148 200
149 195
150 220
151 212
152 239
153 233
154 256
155 254
156 282
157 273
158 300
159 297
160 334
161 324
162 356
163 349
164 386
165 383
166 415
167 411
168 455
169 443
170 486
171 480
172 524
173 515
174 561
175 558
176 605
177 597
178 643
179 637
180 703
181 686
182 742
183 737
184 797
185 789
186 851
187 840
188 909
189 905
190 968
191 958
192 1037
193 1020
194 1092
195 1094
196 1167
197 1154
198 1239
199 1223
200 1323
201 1309
202 1390
203 1385
204 1487
205 1473
206 1567
207 1568
208 1666
209 1659
210 1779
211 1757
212 1878
213 1876
214 1983
215 1988
216 2122
217 2105
218 2235
219 2242
220 2388
221 2379
222 2530
223 2524
224 2688
225 2700
226 2844
227 2855
228 3041
229 3036
230 3223
231 3246
232 3423
233 3437
234 3643
235 3659
236 3869
237 3903
238 4105
239 4136
240 4402
241 4405
242 4650
243 4703
244 4951
245 5003
246 5276
247 5315
248 5608
249 5677
250 5963
251 6027
252 6373
253 6414
254 6745
255 6853
256 7186
257 7266
258 7650
259 7727
260 8150
261 8251
262 8638
263 8757
264 9225
265 9319
266 9775
267 9927
268 10397
269 10536
270 11074
271 11194
272 11753
273 11933
274 12457
275 12654
276 13278
277 13426
278 14050
279 14279
280 14951
281 15142
282 15855
283 16057
284 16813
285 17080
286 17805
287 18078
288 18923
289 19157
290 20015
291 20332
292 21208
293 21514
294 22471
295 22780
296 23776
297 24141
298 25120
299 25502
300 26663
301 26984
302 28108
303 28562
304 29732
305 30170
306 31430
307 31857
308 33197
309 33697
310 35027
311 35539
312 37040
313 37515
314 39008
315 39653
316 41182
317 41775
318 43441
319 44045
320 45841
321 46510
322 48257
323 48984
324 50948
325 51645
326 53609
327 54457
328 56511
329 57343
330 59568
331 60390
332 62713
333 63674
334 65979
335 67023
336 69592
337 70542
338 73147
339 74319
340 77083
341 78209
342 81108
343 82305
344 85360
345 86718
346 89763
347 91181
348 94570
349 95944
350 99429
351 101021
352 104627
353 106238
354 110058
355 111779
356 115786
357 117656
358 121699
359 123682
360 128207
361 130118
362 134664
363 136931
364 141690
365 143999
366 149014
367 151402
368 156706
369 159323
370 164741
371 167485
372 173362
373 176127
374 182117
375 185326
376 191555
377 194774
378 201408
379 204757
380 211818
381 215426
382 222516
383 226394
384 234115
385 238068
386 245922
387 250323
388 258566
389 263071
390 271846
391 276508
392 285685
393 290765
394 300091
395 305541
396 315608
397 321061
398 331412
399 337515
400 348414
401 354596
402 366008
403 372543
404 384529
405 391628
406 403817
407 411249
408 424429
409 431989
410 445609
411 453899
412 468034
413 476622
414 491492
415 500532
416 516090
417 525710
418 541650
419 551790
420 569063
421 579302
422 596916
423 608243
424 626610
425 638342
426 657616
427 669793
428 690016
429 703033
430 723837
431 737425
432 759620
433 773580
434 796395
435 811679
436 835371
437 851029
438 876009
439 892330
440 918632
441 935927
442 962680
443 980928
444 1009523
445 1028303
446 1057656
447 1077882
448 1108505
449 1129354
450 1161657
451 1183274
452 1216906
453 1239970
454 1274432
455 1298744
456 1335361
457 1360145
458 1397951
459 1424652
460 1464184
461 1491615
462 1532952
463 1561583
464 1604719
465 1635242
466 1679421
467 1711232
468 1758276
469 1790965
470 1839603
471 1874534
472 1924970
473 1961169
474 2014050
475 2051863
476 2106958
477 2146799
478 2203495
479 2245160
480 2305563
481 2348241
482 2410324
483 2456158
484 2520648
485 2568162
486 2635684
487 2684954
488 2755468
489 2807542
490 2880315
491 2934522
492 3011369
493 3067343
494 3146648
495 3206549
496 3288830
497 3350618
498 3436950
499 3501189
500 3591510
501 3659116
502 3751836
503 3822619
504 3920683
505 3993796
506 4094933
507 4172540
508 4277750
509 4358112
510 4468584
511 4551979
512 4666839
513 4754887
514 4873253
515 4965422
516 5090201
517 5185080
518 5314257
519 5414896
520 5549508
521 5653552
522 5794104
523 5902558
524 6048998
525 6163456
526 6314274
527 6433434
528 6592622
529 6715717
530 6880678
531 7010814
532 7181977
533 7317053
534 7496057
535 7636880
536 7823134
537 7970894
538 8163347
539 8317520
540 8520530
541 8679604
542 8889296
543 9057738
544 9275629
545 9450624
546 9678272
547 9859887
548 10097085
549 10287915
550 10533326
551 10731988
552 10989628
553 11195467
554 11462064
555 11679602
556 11956397
557 12181697
558 12471119
559 12705430
560 13007307
561 13252697
562 13564122
563 13820280
564 14147270
565 14412799
566 14751099
567 15030475
568 15382061
569 15671858
570 16039502
571 16340473
572 16722616
573 17038323
574 17433311
575 17762681
576 18176550
577 18517152
578 18946027
579 19304208
580 19750311
581 20121560
582 20586297
583 20972619
584 21456070
585 21860911
586 22360459
587 22781628
588 23305211
589 23741300
590 24284052
591 24741565
592 25304640
593 25779669
594 26366627
595 26860948
596 27470777
597 27987084
598 28618137
599 29155574
600 29816568
601 30372694
602 31056529
603 31640071
604 32349900
605 32955876
606 33694983
607 34324053
608 35092554
609 35749784
610 36545181
611 37228411
612 38059159
613 38767285
614 39627442
615 40369669
616 41261963
617 42031051
618 42960371
619 43759335
620 44725733
621 45558975
622 46557624
623 47424832
624 48467446
625 49366311
626 50445417
627 51384971
628 52504973
629 53479368
630 54645655
631 55656705
632 56867043
633 57922028
634 59173810
635 60271303
636 61576619
637 62712684
638 64064540
639 65251486
640 66654869
641 67884919
642 69343227
643 70620877
644 72134873
645 73466948
646 75032262
647 76415726
648 78047877
649 79480800
650 81171542
651 82666716
652 84418927
653 85969662
654 87790839
655 89401275
656 91290629
657 92966673
658 94921644
659 96662509
660 98700131
661 100502345
662 102610401
663 104491057
664 106676626
665 108627195
666 110896966
667 112919880
668 115275421
669 117380794
670 119818529
671 122003850
672 124540519
673 126804308
674 129429836
675 131790679
676 134511446
677 136957240
678 139783489
679 142320796
680 145253719
681 147891867
682 150924232
683 153663886
684 156818712
685 159657139
686 162921828
687 165877001
688 169261120
689 172323792
690 175838502
691 179013892
692 182657271
693 185959882
694 189728113
695 193156895
696 197074606
697 200623926
698 204679625
699 208374354
700 212578968
701 216406090
702 220767835
703 224737715
704 229259778
705 233386933
706 238063395
707 242344308
708 247205646
709 251638445
710 256671616
711 261282183
712 266495209
713 271273343
714 276681866
715 281637121
716 287242005
717 292388283
718 298186890
719 303525006
720 309551669
721 315077525
722 321312158
723 327059631
724 333518104
725 339474032
726 346171627
727 352343587
728 359285698
729 365694860
730 372877419
731 379522459
732 386979749
733 393860975
734 401577621
735 408732062
736 416722647
737 424131150
738 432418356
739 440096112
740 448685267
741 456653677
742 465535074
743 473797870
744 483017577
745 491573655
746 501111943
747 509998825
748 519877317
749 529081231
750 539324122
751 548858591
752 559466957
753 569362629
754 580333857
755 590593213
756 601976774
757 612593465
758 624372238
759 635397262
760 647595497
761 659009390
762 671648453
763 683474319
764 696563732
765 708833635
766 722368263
767 735080285
768 749121647
769 762277843
770 776806559
771 790460000
772 805496239
773 819633618
774 835212320
775 849856778
776 865985349
777 881168798
778 897847565
779 913576688
780 930875726
781 947149351
782 965038599
783 981925687
784 1000439913
785 1017922066
786 1037096885
787 1055195488
788 1075046706
789 1093808172
790 1114336000
791 1133764306
792 1155039221
793 1175141773
794 1197143353
795 1217995937
796 1240758724
797 1262334899
798 1285908772
799 1308243044
800 1332644606
801 1355786381
802 1381007505
803 1404971039
804 1431105169
805 1455897068
806 1482916709
807 1508615317
808 1536569010
809 1563157920
810 1592101044
811 1619614789
812 1649558068
813 1678062926
814 1709011839
815 1738521869
816 1770577423
817 1801092965
818 1834235146
819 1865859540
820 1900141754
821 1932850816
822 1968326902
823 2002172717
824 2038870195
825 2073925272
826 2111847375
827 2148118996
828 2187389933
829 2224895474
830 2265492587
831 2304342513
832 2346316476
833 2386498621
834 2429927470
835 2471496864
836 2516407471
837 2559438539
838 2605846970
839 2650365531
840 2698413088
841 2744432004
842 2794080885
843 2841741782
844 2893069080
845 2942354771
846 2995444890
847 3046409728
848 3101305169
849 3154051811
850 3210772069
851 3265324018
852 3324015748
853 3380405538
854 3441050216
855 3499432706
856 3562110518
857 3622459098
858 3687281711
859 3749677819
860 3816693939
861 3881249178
862 3950466708
863 4017225074
864 4088834835
865 4157830942
866 4231806638
867 4303206045
868 4379655858
869 4453451231
870 4532500650
871 4608778482
872 4690470061
873 4769375947
874 4853746807
875 4935329322
876 5022586216
877 5106873717
878 5197008868
879 5284213536
880 5377349161
881 5467457548
882 5563721962
883 5656853253
884 5756322407
885 5852640003
886 5955351853
887 6054898759
888 6161107210
889 6263946197
890 6373642819
891 6480004643
892 6593313899
893 6703210013
894 6820308975
895 6933871986
896 7054841362
897 7172242639
898 7297148874
899 7418469926
900 7547601228
901 7672906316
902 7806238647
903 7935816709
904 8073523668
905 8207385568
906 8349663906
907 8487947780
908 8634913004
909 8777847928
910 8929579858
911 9077249419
912 9234054222
913 9386564085
914 9548456849
915 9706128967
916 9873299840
917 10036137811
918 10208835702
919 10377031813
920 10555393240
921 10729199415
922 10913296311
923 11092842974
924 11283064110
925 11468467772
926 11664825414
927 11856437809
928 12059178405
929 12257046317
930 12466455322
931 12670790710
932 12887002584
933 13098125531
934 13321273303
935 13539331432
936 13769844113
937 13994958517
938 14232890821
939 14465500018
940 14711133610
941 14951288881
942 15204926328
943 15452907421
944 15714754523
945 15970924105
946 16241125700
947 16505636044
948 16784714916
949 17057757309
950 17345782785
951 17627843664
952 17925116200
953 18216299829
954 18523217131
955 18823842581
956 19140632847
957 19451093602
958 19777968006
959 20098495768
960 20436047015
961 20766851764
962 21115142576
963 21456822961
964 21816254020
965 22168934011
966 22539952915
967 22903975554
968 23286886382
969 23662760757
970 24057814075
971 24445796501
972 24853638202
973 25254025917
974 25674799531
975 26088266070
976 26522421463
977 26949097897
978 27397192060
979 27837535905
980 28299928324
981 28754504991
982 29231456844
983 29700622996
984 30192936574
985 30677033638
986 31184875810
987 31684648734
988 32208582139
989 32724258290
990 33264926893
991 33797019405
992 34354807477
993 34904023115
994 35479317586
995 36046064710
996 36639761561
997 37224418129
998 37836779185
999 38440263094
1000 39071941636