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 1
18 1
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 2
35 1
36 2
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 3
52 3
53 3
54 5
55 4
56 5
57 6
58 6
59 6
60 8
61 7
62 8
63 9
64 9
65 9
66 11
67 10
68 13
69 13
70 13
71 14
72 17
73 15
74 17
75 18
76 19
77 19
78 21
79 20
80 23
81 23
82 23
83 24
84 27
85 28
86 28
87 30
88 31
89 32
90 35
91 34
92 36
93 38
94 38
95 40
96 42
97 42
98 43
99 45
100 47
101 47
102 53
103 51
104 55
105 58
106 60
107 61
108 69
109 67
110 74
111 74
112 81
113 81
114 91
115 89
116 97
117 99
118 107
119 111
120 122
121 120
122 132
123 135
124 145
125 149
126 164
127 163
128 177
129 181
130 194
131 198
132 215
133 217
134 233
135 238
136 258
137 261
138 283
139 286
140 308
141 313
142 335
143 342
144 370
145 372
146 398
147 406
148 432
149 439
150 471
151 476
152 507
153 522
154 550
155 560
156 597
157 606
158 640
159 657
160 691
161 707
162 749
163 758
164 798
165 819
166 856
167 874
168 924
169 936
170 988
171 1012
172 1054
173 1079
174 1137
175 1153
176 1211
177 1242
178 1296
179 1326
180 1398
181 1416
182 1486
183 1524
184 1586
185 1626
186 1708
187 1746
188 1823
189 1876
190 1951
191 2003
192 2099
193 2145
194 2241
195 2310
196 2398
197 2468
198 2586
199 2644
200 2757
201 2844
202 2952
203 3039
204 3187
205 3259
206 3399
207 3512
208 3646
209 3755
210 3926
211 4025
212 4196
213 4331
214 4497
215 4633
216 4848
217 4965
218 5174
219 5340
220 5547
221 5720
222 5967
223 6123
224 6381
225 6586
226 6831
227 7042
228 7348
229 7541
230 7845
231 8098
232 8398
233 8654
234 9019
235 9251
236 9626
237 9925
238 10301
239 10599
240 11040
241 11330
242 11777
243 12135
244 12582
245 12945
246 13466
247 13818
248 14353
249 14778
250 15311
251 15744
252 16370
253 16785
254 17414
255 17933
256 18562
257 19077
258 19808
259 20315
260 21065
261 21669
262 22412
263 23028
264 23889
265 24495
266 25367
267 26086
268 26964
269 27697
270 28709
271 29425
272 30474
273 31308
274 32351
275 33221
276 34404
277 35265
278 36484
279 37481
280 38719
281 39741
282 41127
283 42156
284 43593
285 44772
286 46220
287 47442
288 49078
289 50313
290 51985
291 53382
292 55104
293 56557
294 58459
295 59936
296 61909
297 63580
298 65587
299 67319
300 69558
301 71315
302 73625
303 75604
304 77987
305 80044
306 82690
307 84772
308 87503
309 89849
310 92657
311 95093
312 98185
313 100690
314 103895
315 106688
316 109986
317 112892
318 116514
319 119501
320 123267
321 126575
322 130454
323 133942
324 138184
325 141738
326 146156
327 150091
328 154654
329 158769
330 163748
331 167986
332 173170
333 177841
334 183182
335 188073
336 193891
337 198931
338 204998
339 210523
340 216840
341 222599
342 229428
343 235392
344 242507
345 249022
346 256390
347 263210
348 271194
349 278243
350 286567
351 294244
352 302866
353 310892
354 320201
355 328522
356 338226
357 347299
358 357335
359 366791
360 377668
361 387432
362 398735
363 409347
364 421076
365 432158
366 444780
367 456258
368 469422
369 481841
370 495478
371 508432
372 523110
373 536537
374 551878
375 566338
376 582210
377 597345
378 614406
379 630049
380 647842
381 664694
382 683129
383 700742
384 720505
385 738762
386 759358
387 778973
388 800337
389 820824
390 843694
391 864985
392 888804
393 911599
394 936347
395 960159
396 986618
397 1011291
398 1038867
399 1065319
400 1093935
401 1121533
402 1152091
403 1180743
404 1212597
405 1243237
406 1276310
407 1308294
408 1343638
409 1376797
410 1413592
411 1449057
412 1487283
413 1524298
414 1565057
415 1603449
416 1645931
417 1686920
418 1731066
419 1773839
420 1820837
421 1865250
422 1914228
423 1961615
424 2012511
425 2062041
426 2116124
427 2167521
428 2223979
429 2278715
430 2337385
431 2394546
432 2456922
433 2516276
434 2581306
435 2644484
436 2712096
437 2778077
438 2849834
439 2918400
440 2993309
441 3066172
442 3144121
443 3220174
444 3302804
445 3381947
446 3468155
447 3552159
448 3641884
449 3729616
450 3824704
451 3915934
452 4015138
453 4111926
454 4215174
455 4316250
456 4425566
457 4530758
458 4644820
459 4756421
460 4875086
461 4991535
462 5117162
463 5238386
464 5369448
465 5497861
466 5634279
467 5768390
468 5912687
469 6052236
470 6202756
471 6350475
472 6507202
473 6661445
474 6827039
475 6987644
476 7160556
477 7330297
478 7510210
479 7687561
480 7877562
481 8062170
482 8260420
483 8455491
484 8661948
485 8865614
486 9083434
487 9295486
488 9522780
489 9746633
490 9983275
491 10217056
492 10466530
493 10710122
494 10970324
495 11227163
496 11498214
497 11766360
498 12051833
499 12331141
500 12629011
501 12923366
502 13233511
503 13540821
504 13867370
505 14187377
506 14527919
507 14864968
508 15219681
509 15571462
510 15944692
511 16311024
512 16700204
513 17085873
514 17491082
515 17893477
516 18319585
517 18738695
518 19182973
519 19623766
520 20086440
521 20546340
522 21032491
523 21511374
524 22018232
525 22521671
526 23049358
527 23574710
528 24128806
529 24675723
530 25253445
531 25828024
532 26429456
533 27028762
534 27659942
535 28284025
536 28941971
537 29597155
538 30282066
539 30965394
540 31683909
541 32395222
542 33144048
543 33890498
544 34670261
545 35448477
546 36265731
547 37076132
548 37927865
549 38777680
550 39664251
551 40550235
552 41479288
553 42401637
554 43369640
555 44336453
556 45344109
557 46351863
558 47407248
559 48456307
560 49555884
561 50655214
562 51799444
563 52945042
564 54143258
565 55335762
566 56583803
567 57832765
568 59131686
569 60433089
570 61792483
571 63147087
572 64563039
573 65981110
574 67454523
575 68932028
576 70473701
577 72011331
578 73617074
579 75226063
580 76896811
581 78573158
582 80320422
583 82064978
584 83884657
585 85709585
586 87602788
587 89503703
588 91483180
589 93461305
590 95522394
591 97590855
592 99735298
593 101889765
594 104131084
595 106373085
596 108706466
597 111049913
598 113477662
599 115918193
600 118454807
601 120994189
602 123634837
603 126288569
604 129035631
605 131798916
606 134668259
607 137543294
608 140530198
609 143533553
610 146640663
611 149767703
612 153012808
613 156265654
614 159642795
615 163040400
616 166553318
617 170090180
618 173757559
619 177436922
620 181253722
621 185095246
622 189064902
623 193063627
624 197206945
625 201366249
626 205677613
627 210019328
628 214503256
629 219022346
630 223700968
631 228400628
632 233268971
633 238173443
634 243235873
635 248339897
636 253621026
637 258929026
638 264423339
639 269961082
640 275674182
641 281436318
642 287394526
643 293386448
644 299584780
645 305834340
646 312279149
647 318780987
648 325500659
649 332261187
650 339250441
651 346299878
652 353566222
653 360899490
654 368473941
655 376098152
656 383975711
657 391923764
658 400112513
659 408379327
660 416913529
661 425507411
662 434381726
663 443339099
664 452562899
665 461877911
666 471488854
667 481171011
668 491163761
669 501252572
670 511637889
671 522128451
672 532946753
673 543849811
674 555096404
675 566454651
676 578141583
677 589950327
678 602121968
679 614393529
680 627046118
681 639826416
682 652972354
683 666258446
684 679946691
685 693751256
686 707977497
687 722351850
688 737131788
689 752072203
690 767457999
691 782980044
692 798968776
693 815127604
694 831736019
695 848529019
696 865814793
697 883259954
698 901220076
699 919376288
700 938031323
701 956897243
702 976308528
703 995904084
704 1016070308
705 1036460738
706 1057403810
707 1078588373
708 1100376185
709 1122377350
710 1145009296
711 1167897974
712 1191399150
713 1215175733
714 1239620461
715 1264310130
716 1289697888
717 1315378802
718 1341738391
719 1368411605
720 1395823847
721 1423517894
722 1451984139
723 1480783977
724 1510336298
725 1540245038
726 1570970814
727 1602020787
728 1633924160
729 1666207569
730 1699323707
731 1732846390
732 1767270787
733 1802067685
734 1837807238
735 1873979339
736 1911073140
737 1948628147
738 1987180748
739 2026158829
740 2066178610
741 2106689545
742 2148220837
743 2190275142
744 2233431687
745 2277074692
746 2321868075
747 2367219151
748 2413700202
749 2460771971
750 2509062567
751 2557907862
752 2608023921
753 2658771468
754 2710768900
755 2763436247
756 2817449907
757 2872093938
758 2928142121
759 2984905075
760 3043051115
761 3101953511
762 3162343269
763 3223450822
764 3286108253
765 3349575491
766 3414569558
767 3480420267
768 3547913148
769 3616221035
770 3686239319
771 3757172340
772 3829795310
773 3903384535
774 3978786475
775 4055112855
776 4133327490
777 4212574803
778 4293689858
779 4375894802
780 4460101329
781 4545354961
782 4632693842
783 4721195540
784 4811762822
785 4903557897
786 4997562115
787 5092751399
788 5190241150
789 5289042270
790 5390126049
791 5492591519
792 5597496473
793 5703739101
794 5812520838
795 5922778765
796 6035559383
797 6149894062
798 6266920358
799 6385459537
800 6506797207
801 6629796936
802 6755582794
803 6883116254
804 7013618910
805 7145827431
806 7281123741
807 7418288705
808 7558530763
809 7700735642
810 7846216536
811 7993618500
812 8144427072
813 8297333815
814 8453639321
815 8612147184
816 8774270895
817 8938554668
818 9106596294
819 9276993109
820 9451142493
821 9627760839
822 9808366776
823 9991403789
824 10178584398
825 10368404775
826 10562368847
827 10759099782
828 10960229295
829 11164087596
830 11372515803
831 11583902012
832 11799862894
833 12018922899
834 12242829756
835 12469802971
836 12701813787
837 12937136216
838 13177506140
839 13421344132
840 13670528198
841 13923149875
842 14181323245
843 14443203610
844 14710653989
845 14981981767
846 15259202497
847 15540275225
848 15827468179
849 16118804225
850 16416288615
851 16718101382
852 17026412886
853 17339036708
854 17658404731
855 17982401761
856 18313179690
857 18648793294
858 18991568439
859 19339167064
860 19694198366
861 20054396653
862 20422074813
863 20795148595
864 21176115659
865 21562472605
866 21957018748
867 22357333176
868 22765892939
869 23180470552
870 23603744622
871 24033040835
872 24471357471
873 24916104472
874 25369943859
875 25830490681
876 26300617110
877 26777465837
878 27264249036
879 27758198847
880 28262172243
881 28773615446
882 29295611884
883 29825104557
884 30365542625
885 30913955949
886 31473419895
887 32041198944
888 32620600931
889 33208357873
890 33808165382
891 34416852954
892 35037717241
893 35667830522
894 36310743351
895 36962963372
896 37628451263
897 38303815069
898 38992596203
899 39691661964
900 40404821223
901 41128341241
902 41866463005
903 42615567158
904 43379452931
905 44154765798
906 44945591913
907 45747946246
908 46566374590
909 47397004296
910 48243911714
911 49103514107
912 49980191759
913 50869686444
914 51776868218
915 52697602404
916 53636263158
917 54589015390
918 55560562932
919 56546346255
920 57551597113
921 58571887774
922 59611916604
923 60667580105
924 61743924389
925 62836082619
926 63949655613
927 65079915062
928 66231903033
929 67401230038
930 68593308666
931 69802942018
932 71036131666
933 72287824545
934 73563432030
935 74858265854
936 76178120645
937 77517452442
938 78882692559
939 80268441878
940 81680507564
941 83113873070
942 84574760449
943 86057248363
944 87568223567
945 89101922432
946 90664571679
947 92250815560
948 93867322146
949 95507770425
950 97179538960
951 98876472561
952 100605258969
953 102360158440
954 104148334238
955 105963033567
956 107812164518
957 109689149879
958 111601165402
959 113542084279
960 115519582238
961 117526450206
962 119571162917
963 121646698252
964 123760752999
965 125906779861
966 128093009392
967 130311752990
968 132572083480
969 134866510548
970 137203278353
971 139575407332
972 141991716096
973 144443995980
974 146941968732
975 149477640193
976 152059859075
977 154681162420
978 157351003276
979 160060634710
980 162820461081
981 165621953384
982 168474597521
983 171370434180
984 174319591156
985 177312737909
986 180361021072
987 183455332957
988 186605857328
989 189804088922
990 193060884895
991 196366292538
992 199732252332
993 203149051142
994 206627603585
995 210158833619
996 213754377961
997 217403626587
998 221119358911
999 224891222883
1000 228730916326