1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 1
12 2
13 1
14 2
15 2
16 3
17 3
18 4
19 4
20 6
21 5
22 6
23 6
24 8
25 8
26 9
27 9
28 11
29 11
30 13
31 12
32 15
33 14
34 17
35 17
36 20
37 19
38 23
39 22
40 28
41 27
42 33
43 31
44 37
45 37
46 42
47 43
48 49
49 50
50 56
51 56
52 65
53 64
54 74
55 75
56 84
57 83
58 93
59 95
60 106
61 108
62 119
63 121
64 132
65 135
66 148
67 150
68 163
69 167
70 181
71 186
72 201
73 207
74 222
75 230
76 247
77 254
78 271
79 279
80 301
81 308
82 331
83 342
84 365
85 377
86 401
87 416
88 440
89 456
90 484
91 501
92 529
93 549
94 581
95 604
96 639
97 663
98 698
99 723
100 763
101 791
102 833
103 863
104 911
105 943
106 992
107 1028
108 1081
109 1119
110 1175
111 1217
112 1275
113 1320
114 1382
115 1436
116 1502
117 1557
118 1629
119 1685
120 1764
121 1823
122 1908
123 1967
124 2059
125 2127
126 2222
127 2295
128 2399
129 2478
130 2584
131 2669
132 2785
133 2872
134 2992
135 3091
136 3220
137 3323
138 3461
139 3572
140 3718
141 3833
142 3989
143 4112
144 4277
145 4408
146 4584
147 4721
148 4910
149 5057
150 5261
151 5419
152 5633
153 5799
154 6021
155 6201
156 6435
157 6631
158 6873
159 7083
160 7347
161 7564
162 7844
163 8073
164 8374
165 8614
166 8928
167 9186
168 9518
169 9791
170 10144
171 10437
172 10808
173 11120
174 11510
175 11838
176 12249
177 12598
178 13028
179 13401
180 13857
181 14252
182 14731
183 15150
184 15660
185 16100
186 16636
187 17102
188 17664
189 18153
190 18748
191 19268
192 19898
193 20447
194 21109
195 21691
196 22381
197 22995
198 23721
199 24372
200 25134
201 25819
202 26617
203 27344
204 28186
205 28952
206 29837
207 30638
208 31572
209 32414
210 33388
211 34272
212 35301
213 36230
214 37313
215 38297
216 39432
217 40461
218 41648
219 42735
220 43978
221 45119
222 46416
223 47621
224 48975
225 50248
226 51672
227 53008
228 54505
229 55895
230 57468
231 58921
232 60570
233 62087
234 63816
235 65416
236 67224
237 68907
238 70794
239 72563
240 74538
241 76388
242 78448
243 80384
244 82538
245 84572
246 86823
247 88962
248 91319
249 93553
250 96023
251 98355
252 100933
253 103368
254 106063
255 108608
256 111430
257 114094
258 117044
259 119831
260 122918
261 125835
262 129049
263 132099
264 135453
265 138640
266 142128
267 145474
268 149110
269 152613
270 156417
271 160071
272 164047
273 167847
274 172002
275 175966
276 180300
277 184433
278 188958
279 193276
280 197999
281 202512
282 207434
283 212151
284 217268
285 222192
286 227519
287 232649
288 238196
289 243561
290 249337
291 254935
292 260961
293 266796
294 273076
295 279151
296 285700
297 292017
298 298829
299 305415
300 312517
301 319376
302 326775
303 333929
304 341627
305 349092
306 357085
307 364858
308 373165
309 381262
310 389902
311 398336
312 407326
313 416112
314 425469
315 434612
316 444350
317 453851
318 463978
319 473856
320 484385
321 494653
322 505599
323 516279
324 527669
325 538792
326 550621
327 562192
328 574470
329 586494
330 599245
331 611754
332 624987
333 637987
334 651733
335 665258
336 679546
337 693596
338 708440
339 723016
340 738430
341 753566
342 769565
343 785267
344 801884
345 818199
346 835445
347 852400
348 870293
349 887902
350 906450
351 924732
352 943968
353 962934
354 982882
355 1002574
356 1023264
357 1043703
358 1065173
359 1086379
360 1108656
361 1130629
362 1153722
363 1176511
364 1200436
365 1224069
366 1248877
367 1273387
368 1299108
369 1324527
370 1351188
371 1377543
372 1405156
373 1432479
374 1461078
375 1489393
376 1519016
377 1548372
378 1579037
379 1609477
380 1641260
381 1672793
382 1705717
383 1738364
384 1772462
385 1806264
386 1841562
387 1876567
388 1913117
389 1949375
390 1987225
391 2024783
392 2063959
393 2102850
394 2143380
395 2183651
396 2225578
397 2267260
398 2310625
399 2353777
400 2398648
401 2443330
402 2489765
403 2535987
404 2584040
405 2631855
406 2681554
407 2731005
408 2782413
409 2833561
410 2886722
411 2939651
412 2994641
413 3049383
414 3106231
415 3162876
416 3221634
417 3280201
418 3340926
419 3401483
420 3464235
421 3526864
422 3591728
423 3656489
424 3723540
425 3790481
426 3859785
427 3928946
428 4000571
429 4072029
430 4146034
431 4219877
432 4296335
433 4372644
434 4451630
435 4530498
436 4612084
437 4693591
438 4777828
439 4862021
440 4949016
441 5035972
442 5125789
443 5215624
444 5308377
445 5401167
446 5496948
447 5592780
448 5691681
449 5790599
450 5892719
451 5994831
452 6100231
453 6205648
454 6314445
455 6423273
456 6535571
457 6647948
458 6763817
459 6879822
460 6999378
461 7119101
462 7242432
463 7365991
464 7493234
465 7620737
466 7752006
467 7883597
468 8019037
469 8154785
470 8294522
471 8434536
472 8578671
473 8723082
474 8871725
475 9020690
476 9173967
477 9327624
478 9485694
479 9644205
480 9807181
481 9970654
482 10138668
483 10307229
484 10480434
485 10654237
486 10832787
487 11011974
488 11196033
489 11380792
490 11570517
491 11760963
492 11956542
493 12152812
494 12354362
495 12556658
496 12764353
497 12972821
498 13186827
499 13401702
500 13622222
501 13843655
502 14070849
503 14299039
504 14533074
505 14768176
506 15009248
507 15251456
508 15499774
509 15749279
510 16005062
511 16262099
512 16525561
513 16790297
514 17061641
515 17334298
516 17613720
517 17894503
518 18182202
519 18471361
520 18767601
521 19065378
522 19370385
523 19677018
524 19991024
525 20306734
526 20629967
527 20955011
528 21287717
529 21622305
530 21964762
531 22309185
532 22661651
533 23016196
534 23378976
535 23743884
536 24117239
537 24492772
538 24876945
539 25263391
540 25658703
541 26056364
542 26463086
543 26872297
544 27290773
545 27711832
546 28142317
547 28575561
548 29018387
549 29464083
550 29919593
551 30378055
552 30846593
553 31318169
554 31800088
555 32285179
556 32780835
557 33279750
558 33789487
559 34302595
560 34826754
561 35354413
562 35893384
563 36435988
564 36990151
565 37548105
566 38117899
567 38691588
568 39277386
569 39867257
570 40469439
571 41075860
572 41694866
573 42318259
574 42954521
575 43595360
576 44249369
577 44908083
578 45580280
579 46257332
580 46948198
581 47644013
582 48354005
583 49069080
584 49798662
585 50533527
586 51283182
587 52038344
588 52808609
589 53584618
590 54376008
591 55173368
592 55986403
593 56805607
594 57640839
595 58482462
596 59340479
597 60205058
598 61086444
599 61974592
600 62879964
601 63792242
602 64722154
603 65659169
604 66614227
605 67576625
606 68557431
607 69545851
608 70553049
609 71568123
610 72602424
611 73644886
612 74706915
613 75777391
614 76867827
615 77966997
616 79086552
617 80215125
618 81364540
619 82523220
620 83703252
621 84892810
622 86104225
623 87325377
624 88568962
625 89822491
626 91098953
627 92385701
628 93695830
629 95016613
630 96361232
631 97716904
632 99096924
633 100488308
634 101904537
635 103332521
636 104785826
637 106251248
638 107742553
639 109246334
640 110776588
641 112319626
642 113889772
643 115473050
644 117084040
645 118708516
646 120361363
647 122028002
648 123723673
649 125433519
650 127172989
651 128927098
652 130711448
653 132510921
654 134341206
655 136187121
656 138064451
657 139957861
658 141883318
659 143825376
660 145800189
661 147791986
662 149817299
663 151860029
664 153937083
665 156031956
666 158161958
667 160310237
668 162494406
669 164697327
670 166936908
671 169195808
672 171492092
673 173808275
674 176162601
675 178537434
676 180951178
677 183386035
678 185860575
679 188356792
680 190893582
681 193452627
682 196053087
683 198676372
684 201342036
685 204031105
686 206763431
687 209519839
688 212320460
689 215145679
690 218016117
691 220911785
692 223853660
693 226821390
694 229836296
695 232877851
696 235967476
697 239084524
698 242250585
699 245444863
700 248689113
701 251962380
702 255286617
703 258640637
704 262046767
705 265483350
706 268973223
707 272494294
708 276069838
709 279677346
710 283340476
711 287036363
712 290789075
713 294575330
714 298419602
715 302298347
716 306236274
717 310209607
718 314243270
719 318313349
720 322444958
721 326613915
722 330845663
723 335115745
724 339449868
725 343823307
726 348262162
727 352741283
728 357287209
729 361874398
730 366529834
731 371227463
732 375994821
733 380805409
734 385687160
735 390613151
736 395611872
737 400655944
738 405774143
739 410938947
740 416179353
741 421467541
742 426832781
743 432247143
744 437740077
745 443283297
746 448906658
747 454581624
748 460338372
749 466147911
750 472041057
751 477988223
752 484020702
753 490108437
754 496283314
755 502514759
756 508835123
757 515213393
758 521682443
759 528210809
760 534831761
761 541513526
762 548289702
763 555128206
764 562062990
765 569061711
766 576158497
767 583320834
768 590583164
769 597912662
770 605344171
771 612844421
772 620448893
773 628123561
774 635904681
775 643757567
776 651719153
777 659754059
778 667899920
779 676120886
780 684454991
781 692865985
782 701392339
783 709997515
784 718720294
785 727523800
786 736447189
787 745453263
788 754581540
789 763794437
790 773131955
791 782556131
792 792107471
793 801747374
794 811517051
795 821377322
796 831370066
797 841455317
798 851675778
799 861990848
800 872443867
801 882993550
802 893683979
803 904473401
804 915406247
805 926440438
806 937620878
807 948905035
808 960338224
809 971877578
810 983568838
811 995368727
812 1007323417
813 1019389341
814 1031613150
815 1043950598
816 1056449198
817 1069063895
818 1081842994
819 1094740699
820 1107806223
821 1120992852
822 1134350615
823 1147832214
824 1161488335
825 1175271167
826 1189231737
827 1203322079
828 1217593563
829 1231997733
830 1246586571
831 1261311061
832 1276223809
833 1291275163
834 1306518451
835 1321903598
836 1337484331
837 1353210007
838 1369135178
839 1385208491
840 1401485238
841 1417913250
842 1434548804
843 1451338783
844 1468340389
845 1485499812
846 1502875021
847 1520411494
848 1538167905
849 1556089274
850 1574234685
851 1592548774
852 1611091152
853 1629805887
854 1648753289
855 1667876856
856 1687237547
857 1706778232
858 1726560627
859 1746526934
860 1766739670
861 1787140254
862 1807792126
863 1828635692
864 1849735504
865 1871031041
866 1892587786
867 1914344427
868 1936367311
869 1958594488
870 1981092934
871 2003800181
872 2026783824
873 2049980690
874 2073459191
875 2097155589
876 2121138927
877 2145344796
878 2169843039
879 2194568597
880 2219592170
881 2244847825
882 2270407219
883 2296203673
884 2322309660
885 2348657565
886 2375320982
887 2402231299
888 2429463258
889 2456947150
890 2484758969
891 2512828077
892 2541231147
893 2569897061
894 2598903242
895 2628177814
896 2657798961
897 2687694235
898 2717942515
899 2748470634
900 2779358415
901 2810531953
902 2842071972
903 2873903599
904 2906108807
905 2938611591
906 2971494987
907 3004682080
908 3038256977
909 3072141727
910 3106421701
911 3141017824
912 3176016731
913 3211338241
914 3247070056
915 3283131311
916 3319610409
917 3356425829
918 3393666773
919 3431251034
920 3469268658
921 3507636633
922 3546446035
923 3585613024
924 3625229720
925 3665211318
926 3705651094
927 3746463101
928 3787741901
929 3829400367
930 3871534386
931 3914055667
932 3957061456
933 4000462212
934 4044356556
935 4088653971
936 4133454049
937 4178665439
938 4224388699
939 4270531744
940 4317195966
941 4364288514
942 4411911751
943 4459971906
944 4508572548
945 4557618942
946 4607215896
947 4657267513
948 4707879880
949 4758955983
950 4810603184
951 4862723284
952 4915425119
953 4968609083
954 5022385591
955 5076653662
956 5131525315
957 5186898396
958 5242886007
959 5299385145
960 5356510056
961 5414156711
962 5472440335
963 5531256246
964 5590720640
965 5650727774
966 5711395152
967 5772616204
968 5834509666
969 5896967438
970 5960110145
971 6023828174
972 6088243644
973 6153245625
974 6218957864
975 6285267951
976 6352301207
977 6419944010
978 6488323117
979 6557323792
980 6627074115
981 6697458301
982 6768605598
983 6840399144
984 6912969616
985 6986198839
986 7060218942
987 7134910658
988 7210407499
989 7286589070
990 7363590349
991 7441289549
992 7519823370
993 7599068583
994 7679163476
995 7759983479
996 7841668499
997 7924092370
998 8007396873
999 8091454438
1000 8176408590