1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 2
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 2
34 3
35 3
36 4
37 4
38 5
39 5
40 6
41 6
42 7
43 7
44 9
45 8
46 9
47 9
48 11
49 10
50 11
51 11
52 13
53 12
54 13
55 15
56 16
57 15
58 16
59 17
60 20
61 18
62 19
63 20
64 22
65 22
66 24
67 24
68 27
69 25
70 29
71 28
72 32
73 29
74 33
75 32
76 37
77 36
78 39
79 38
80 44
81 42
82 48
83 46
84 54
85 51
86 58
87 57
88 67
89 64
90 73
91 73
92 82
93 80
94 90
95 91
96 103
97 101
98 113
99 115
100 126
101 126
102 139
103 141
104 155
105 155
106 168
107 171
108 186
109 187
110 206
111 206
112 227
113 225
114 244
115 248
116 268
117 270
118 291
119 296
120 320
121 323
122 344
123 351
124 376
125 381
126 407
127 412
128 440
129 445
130 473
131 483
132 518
133 523
134 553
135 562
136 598
137 606
138 639
139 654
140 695
141 703
142 743
143 764
144 806
145 819
146 861
147 886
148 932
149 950
150 997
151 1025
152 1078
153 1101
154 1164
155 1189
156 1255
157 1277
158 1343
159 1377
160 1449
161 1481
162 1551
163 1593
164 1676
165 1721
166 1797
167 1849
168 1943
169 1987
170 2080
171 2136
172 2244
173 2296
174 2402
175 2473
176 2600
177 2656
178 2782
179 2858
180 3006
181 3072
182 3218
183 3298
184 3463
185 3542
186 3709
187 3818
188 3994
189 4089
190 4274
191 4395
192 4599
193 4708
194 4917
195 5055
196 5284
197 5406
198 5658
199 5798
200 6067
201 6203
202 6482
203 6650
204 6945
205 7103
206 7414
207 7604
208 7941
209 8135
210 8474
211 8689
212 9058
213 9271
214 9657
215 9904
216 10317
217 10563
218 10982
219 11268
220 11748
221 12015
222 12493
223 12805
224 13334
225 13640
226 14172
227 14524
228 15112
229 15457
230 16064
231 16482
232 17116
233 17520
234 18185
235 18653
236 19368
237 19824
238 20569
239 21088
240 21887
241 22408
242 23263
243 23829
244 24727
245 25322
246 26252
247 26919
248 27899
249 28575
250 29616
251 30359
252 31480
253 32254
254 33387
255 34245
256 35468
257 36346
258 37623
259 38586
260 39951
261 40937
262 42357
263 43456
264 45005
265 46098
266 47697
267 48906
268 50617
269 51873
270 53632
271 55013
272 56910
273 58330
274 60296
275 61883
276 63961
277 65579
278 67747
279 69520
280 71851
281 73650
282 76068
283 78048
284 80632
285 82682
286 85411
287 87598
288 90477
289 92754
290 95767
291 98241
292 101423
293 103985
294 107338
295 110089
296 113637
297 116547
298 120216
299 123334
300 127241
301 130483
302 134565
303 138017
304 142354
305 145972
306 150490
307 154380
308 159228
309 163197
310 168242
311 172532
312 177887
313 182340
314 187893
315 192700
316 198584
317 203548
318 209713
319 215094
320 221566
321 227118
322 233909
323 239856
324 247028
325 253181
326 260683
327 267276
328 275190
329 282065
330 290379
331 297641
332 306397
333 313982
334 323156
335 331228
336 340899
337 349283
338 359392
339 368315
340 378995
341 388372
342 399443
343 409382
344 421071
345 431427
346 443664
347 454627
348 467536
349 478977
350 492470
351 504594
352 518876
353 531446
354 546337
355 559702
356 575397
357 589354
358 605682
359 620468
360 637728
361 653112
362 671152
363 687542
364 706469
365 723464
366 743245
367 761312
368 782144
369 800900
370 822670
371 842599
372 865458
373 886209
374 910213
375 932090
376 957279
377 980102
378 1006475
379 1030584
380 1058246
381 1083400
382 1112361
383 1138930
384 1169365
385 1197208
386 1228861
387 1258191
388 1291528
389 1322169
390 1357003
391 1389251
392 1425876
393 1459538
394 1497764
395 1533320
396 1573616
397 1610566
398 1652570
399 1691630
400 1735735
401 1776486
402 1822494
403 1865482
404 1913829
405 1958622
406 2009173
407 2056477
408 2109372
409 2158660
410 2213968
411 2265940
412 2323969
413 2378106
414 2438677
415 2495758
416 2559281
417 2618820
418 2685318
419 2747841
420 2817517
421 2882709
422 2955481
423 3024139
424 3100339
425 3171958
426 3251555
427 3326910
428 3410302
429 3489041
430 3575933
431 3658646
432 3749775
433 3836041
434 3931193
435 4021711
436 4121364
437 4215871
438 4319857
439 4419148
440 4528260
441 4631623
442 4745329
443 4853924
444 4973045
445 5086336
446 5210474
447 5329389
448 5459473
449 5583363
450 5719060
451 5849340
452 5991128
453 6126839
454 6274824
455 6417304
456 6572080
457 6720411
458 6881895
459 7037590
460 7206457
461 7368728
462 7545149
463 7714968
464 7899276
465 8076398
466 8268708
467 8454370
468 8655231
469 8848736
470 9058269
471 9260954
472 9479980
473 9691509
474 9919582
475 10140977
476 10379482
477 10610161
478 10858785
479 11100212
480 11360049
481 11611701
482 11882406
483 12145898
484 12429007
485 12703172
486 12998077
487 13285150
488 13593217
489 13892267
490 14213191
491 14525994
492 14861261
493 15187052
494 15536434
495 15877562
496 16241927
497 16597133
498 16976818
499 17348282
500 17744754
501 18131401
502 18544457
503 18948806
504 19379877
505 19800952
506 20250344
507 20690088
508 21158834
509 21616878
510 22105246
511 22583952
512 23093103
513 23591543
514 24122102
515 24642789
516 25196238
517 25738712
518 26314750
519 26881053
520 27481958
521 28071668
522 28697452
523 29312984
524 29965558
525 30606607
526 31285898
527 31955118
528 32663969
529 33360107
530 34097837
531 34824624
532 35593934
533 36350343
534 37150749
535 37940294
536 38774922
537 39596444
538 40465199
539 41323033
540 42227913
541 43120208
542 44062203
543 44993262
544 45974972
545 46943421
546 47965178
547 48975422
548 50039790
549 51091042
550 52199311
551 53294990
552 54449177
553 55589352
554 56790364
555 57979213
556 59229794
557 60466656
558 61768070
559 63057265
560 64412765
561 65754293
562 67163779
563 68561728
564 70029684
565 71483916
566 73010893
567 74526007
568 76115780
569 77691717
570 79345256
571 80987334
572 82709423
573 84416230
574 86206928
575 87985241
576 89849204
577 91698425
578 93636319
579 95562495
580 97579691
581 99582312
582 101679629
583 103765987
584 105947770
585 108116409
586 110384984
587 112643228
588 115003891
589 117350645
590 119804663
591 122248350
592 124801206
593 127341240
594 129995731
595 132638996
596 135399549
597 138146951
598 141016521
599 143876054
600 146859968
601 149831641
602 152933220
603 156025184
604 159250503
605 162464649
606 165815315
607 169158913
608 172643086
609 176117624
610 179737887
611 183351626
612 187115493
613 190870399
614 194780724
615 198686332
616 202752368
617 206808386
618 211031602
619 215250378
620 219640326
621 224022513
622 228581767
623 233138746
624 237877357
625 242609936
626 247531674
627 252453575
628 257566651
629 262677411
630 267988065
631 273301112
632 278818901
633 284335421
634 290065291
635 295799983
636 301752303
637 307706888
638 313888365
639 320075428
640 326496058
641 332920101
642 339586334
643 346261976
644 353185077
645 360115073
646 367302527
647 374502684
648 381967268
649 389442697
650 397189402
651 404954813
652 412999331
653 421059643
654 429409334
655 437781114
656 446450618
657 455139673
658 464136844
659 473161372
660 482503496
661 491867172
662 501560784
663 511285530
664 521348357
665 531439548
666 541879639
667 552357947
668 563195177
669 574066674
670 585310597
671 596599650
672 608267544
673 619978089
674 632083118
675 644241004
676 656803020
677 669413816
678 682444680
679 695536117
680 709056643
681 722635736
682 736661943
683 750753870
684 765305295
685 779921625
686 795014219
687 810182824
688 825838620
689 841570047
690 857806915
691 874130421
692 890973169
693 907902926
694 925365803
695 942930186
696 961043769
697 979257032
698 998038636
699 1016932268
700 1036411446
701 1056001390
702 1076196248
703 1096517853
704 1117462611
705 1138528452
706 1160240202
707 1182091316
708 1204604938
709 1227256704
710 1250592988
711 1274085886
712 1298282402
713 1322633474
714 1347713861
715 1372968589
716 1398967087
717 1425141574
718 1452088245
719 1479229540
720 1507163255
721 1535290497
722 1564238957
723 1593402684
724 1623408302
725 1653630736
726 1684727026
727 1716055955
728 1748284139
729 1780747801
730 1814142068
731 1847794923
732 1882401075
733 1917269483
734 1953125506
735 1989266666
736 2026422220
737 2063868692
738 2102358788
739 2141167428
740 2181050418
741 2221254851
742 2262570795
743 2304232463
744 2347038661
745 2390196424
746 2434535647
747 2479256482
748 2525194147
749 2571512464
750 2619090009
751 2667081960
752 2716368251
753 2766074329
754 2817115888
755 2868612285
756 2921483191
757 2974812747
758 3029564383
759 3084813834
760 3141517489
761 3198728448
762 3257445782
763 3316708206
764 3377517122
765 3438878045
766 3501840955
767 3565396947
768 3630596296
769 3696400249
770 3763907999
771 3832053143
772 3901951418
773 3972503344
774 4044866893
775 4117927865
776 4192847398
777 4268481349
778 4346037557
779 4424352672
780 4504645358
781 4585716027
782 4668821698
783 4752758081
784 4838790220
785 4925669049
786 5014713300
787 5104655120
788 5196825924
789 5289915019
790 5385304170
791 5481670521
792 5580404712
793 5680128074
794 5782301001
795 5885527440
796 5991271615
797 6098091570
798 6207509859
799 6318070422
800 6431304680
801 6545704550
802 6662867772
803 6781269118
804 6902501475
805 7025003847
806 7150433601
807 7277205643
808 7406987859
809 7538140256
810 7672404902
811 7808118602
812 7947029738
813 8087424793
814 8231128017
815 8376386844
816 8525049485
817 8675310204
818 8829085448
819 8984545517
820 9143613797
821 9304412776
822 9468941634
823 9635288818
824 9805472706
825 9977526268
826 10153530307
827 10331503477
828 10513544517
829 10697604958
830 10885864958
831 11076243078
832 11270943926
833 11467820657
834 11669154640
835 11872777624
836 12080991239
837 12291539672
838 12506830363
839 12724578105
840 12947203863
841 13172347743
842 13402522091
843 13635345805
844 13873345538
845 14114059079
846 14360116380
847 14609028338
848 14863420789
849 15120746558
850 15383736503
851 15649800220
852 15921687803
853 16196725104
854 16477779650
855 16762134870
856 17052674161
857 17346606217
858 17646927307
859 17950784036
860 18261215580
861 18575286614
862 18896139724
863 19220799921
864 19552431210
865 19887978732
866 20230722299
867 20577555184
868 20931792995
869 21290239128
870 21656308863
871 22026782214
872 22405103467
873 22787949275
874 23178890759
875 23574553078
876 23978546378
877 24387395824
878 24804835092
879 25227347381
880 25658703572
881 26095254945
882 26540935741
883 26992044720
884 27452543768
885 27918623052
886 28394380650
887 28875966866
888 29367511322
889 29865042829
890 30372846710
891 30886904219
892 31411509542
893 31942549255
894 32484475426
895 33033108726
896 33592939609
897 34159656726
898 34737929845
899 35323385301
900 35920720481
901 36525442855
902 37142426262
903 37767085430
904 38404358970
905 39049536677
906 39707722486
907 40374136969
908 41053923289
909 41742180071
910 42444231771
911 43155089392
912 43880140627
913 44614263683
914 45362996693
915 46121174655
916 46894389918
917 47677322425
918 48475754168
919 49284284808
920 50108768515
921 50943647115
922 51794962921
923 52657090165
924 53536139402
925 54426284251
926 55333880155
927 56253022682
928 57190114642
929 58139085019
930 59106546762
931 60086363976
932 61085204729
933 62096749837
934 63127909664
935 64172281546
936 65236800418
937 66314919787
938 67413818866
939 68526840770
940 69661234798
941 70810152436
942 71981106923
943 73167147428
944 74375844463
945 75600072159
946 76847660162
947 78111341798
948 79399060527
949 80703353039
950 82032414413
951 83378673657
952 84750401046
953 86139833704
954 87555517683
955 88989564622
956 90450616076
957 91930580166
958 93438337567
959 94965722771
960 96521706774
961 98097889514
962 99703538844
963 101330122579
964 102987025211
965 104665480994
966 106375163622
967 108107193880
968 109871360830
969 111658495733
970 113478747327
971 115322820548
972 117200953763
973 119103605281
974 121041327242
975 123004472398
976 125003698059
977 127029077896
978 129091629835
979 131181297834
980 133309163717
981 135464943225
982 137660086511
983 139884147587
984 142148691456
985 144442982501
986 146778985330
987 149145808722
988 151555514828
989 153996948436
990 156482573363
991 159001012043
992 161564907688
993 164162593538
994 166807099301
995 169486581162
996 172214199735
997 174977834855
998 177791053457
999 180641538790
1000 183543022718