1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 4
37 2
38 4
39 4
40 5
41 4
42 7
43 5
44 7
45 7
46 8
47 7
48 11
49 9
50 11
51 12
52 13
53 12
54 16
55 14
56 16
57 17
58 18
59 17
60 23
61 19
62 22
63 23
64 24
65 24
66 28
67 25
68 28
69 29
70 31
71 29
72 37
73 33
74 37
75 40
76 41
77 42
78 50
79 47
80 53
81 55
82 59
83 60
84 72
85 69
86 75
87 79
88 84
89 86
90 98
91 97
92 104
93 109
94 115
95 118
96 134
97 132
98 144
99 149
100 157
101 161
102 178
103 178
104 192
105 199
106 209
107 213
108 238
109 235
110 254
111 262
112 277
113 281
114 310
115 308
116 330
117 342
118 358
119 366
120 403
121 399
122 427
123 441
124 463
125 470
126 515
127 511
128 543
129 563
130 588
131 597
132 652
133 649
134 688
135 711
136 741
137 753
138 817
139 815
140 865
141 892
142 930
143 949
144 1028
145 1026
146 1085
147 1126
148 1171
149 1196
150 1289
151 1292
152 1366
153 1417
154 1478
155 1508
156 1629
157 1635
158 1728
159 1793
160 1867
161 1913
162 2052
163 2072
164 2184
165 2268
166 2364
167 2422
168 2601
169 2628
170 2768
171 2874
172 2990
173 3071
174 3274
175 3324
176 3492
177 3627
178 3770
179 3874
180 4126
181 4187
182 4402
183 4563
184 4740
185 4873
186 5163
187 5254
188 5504
189 5711
190 5926
191 6092
192 6447
193 6563
194 6868
195 7121
196 7380
197 7588
198 7998
199 8154
200 8515
201 8817
202 9133
203 9393
204 9881
205 10081
206 10508
207 10876
208 11261
209 11573
210 12149
211 12395
212 12907
213 13345
214 13802
215 14190
216 14862
217 15177
218 15786
219 16313
220 16864
221 17336
222 18119
223 18515
224 19235
225 19866
226 20519
227 21092
228 22025
229 22510
230 23364
231 24127
232 24909
233 25609
234 26705
235 27307
236 28320
237 29232
238 30182
239 31016
240 32322
241 33057
242 34266
243 35358
244 36495
245 37515
246 39043
247 39964
248 41392
249 42712
250 44069
251 45295
252 47121
253 48230
254 49940
255 51524
256 53136
257 54627
258 56763
259 58141
260 60172
261 62055
262 63998
263 65785
264 68334
265 69989
266 72407
267 74664
268 76979
269 79133
270 82126
271 84137
272 87002
273 89714
274 92466
275 95052
276 98588
277 101021
278 104423
279 107642
280 110938
281 114020
282 118170
283 121126
284 125134
285 128971
286 132878
287 136564
288 141465
289 144998
290 149744
291 154276
292 158911
293 163313
294 169060
295 173289
296 178877
297 184238
298 189730
299 194962
300 201696
301 206749
302 213323
303 219661
304 226129
305 232323
306 240199
307 246219
308 253956
309 261413
310 269025
311 276349
312 285582
313 292715
314 301777
315 310558
316 319497
317 328145
318 338884
319 347353
320 357958
321 368242
322 378777
323 388930
324 401479
325 411485
326 423862
327 435935
328 448241
329 460216
330 474779
331 486579
332 501040
333 515147
334 529562
335 543599
336 560573
337 574445
338 591333
339 607801
340 624644
341 641070
342 660759
343 677101
344 696731
345 715975
346 735618
347 754848
348 777740
349 796875
350 819770
351 842189
352 865092
353 887591
354 914077
355 936545
356 963094
357 989254
358 1015943
359 1042192
360 1072928
361 1099218
362 1130083
363 1160513
364 1191635
365 1222216
366 1257794
367 1288556
368 1324380
369 1359758
370 1395916
371 1431617
372 1472817
373 1508744
374 1550320
375 1591416
376 1633454
377 1675027
378 1722692
379 1764610
380 1812776
381 1860524
382 1909320
383 1957673
384 2012810
385 2061700
386 2117478
387 2172907
388 2229508
389 2285716
390 2349423
391 2406327
392 2470938
393 2535128
394 2600772
395 2666018
396 2739589
397 2805801
398 2880486
399 2954895
400 3030911
401 3106579
402 3191451
403 3268419
404 3354699
405 3440786
406 3528762
407 3616427
408 3714312
409 3803585
410 3903239
411 4002727
412 4104392
413 4205950
414 4318635
415 4422164
416 4537091
417 4651977
418 4769430
419 4886756
420 5016624
421 5136340
422 5268825
423 5401395
424 5536835
425 5672385
426 5821621
427 5960175
428 6112667
429 6265493
430 6421578
431 6577936
432 6749508
433 6909466
434 7084931
435 7260837
436 7440550
437 7620769
438 7817668
439 8002260
440 8203838
441 8406250
442 8612989
443 8820418
444 9046408
445 9259030
446 9490555
447 9723083
448 9960704
449 10199259
450 10458252
451 10702999
452 10968598
453 11235591
454 11508354
455 11782569
456 12079195
457 12360634
458 12665074
459 12971368
460 13284217
461 13598877
462 13938474
463 14261716
464 14610376
465 14961473
466 15319941
467 15680871
468 16069281
469 16440272
470 16839305
471 17241301
472 17651845
473 18065378
474 18509225
475 18934614
476 19390978
477 19850901
478 20320702
479 20794125
480 21301124
481 21788398
482 22309838
483 22835874
484 23372881
485 23914548
486 24493038
487 25050799
488 25646334
489 26247259
490 26860919
491 27479988
492 28139933
493 28777840
494 29457473
495 30143555
496 30844055
497 31551326
498 32303504
499 33032513
500 33807525
501 34590348
502 35389594
503 36196817
504 37053964
505 37886268
506 38769618
507 39662275
508 40573435
509 41494272
510 42469903
511 43419880
512 44425870
513 45443022
514 46481287
515 47530876
516 48641120
517 49724307
518 50869600
519 52027834
520 53210111
521 54405659
522 55668198
523 56902516
524 58205317
525 59523528
526 60868755
527 62229869
528 63664899
529 65070382
530 66551696
531 68050740
532 69580870
533 71129302
534 72759232
535 74358762
536 76041690
537 77745715
538 79484604
539 81245128
540 83095697
541 84914544
542 86825782
543 88761438
544 90736537
545 92736853
546 94836580
547 96903624
548 99072721
549 101270056
550 103512191
551 105783350
552 108164437
553 110512235
554 112972420
555 115465434
556 118008973
557 120586294
558 123284814
559 125949575
560 128738466
561 131565063
562 134448883
563 137371787
564 140428415
565 143450825
566 146610355
567 149813584
568 153081129
569 156393867
570 159853952
571 163280045
572 166857546
573 170484970
574 174185451
575 177937347
576 181852358
577 185733371
578 189781628
579 193887319
580 198075029
581 202322262
582 206749104
583 211142902
584 215721168
585 220365377
586 225101858
587 229906601
588 234909854
589 239880836
590 245055549
591 250305634
592 255659842
593 261092065
594 266742924
595 272364080
596 278209302
597 284141143
598 290190106
599 296327894
600 302707413
601 309058994
602 315658808
603 322356526
604 329186224
605 336117617
606 343315045
607 350488432
608 357935262
609 365494054
610 373201021
611 381023820
612 389140252
613 397236673
614 405634799
615 414160319
616 422852445
617 431676128
618 440823778
619 449956866
620 459422584
621 469033233
622 478830814
623 488778495
624 499083162
625 509379548
626 520043157
627 530870990
628 541909051
629 553116932
630 564718899
631 576320532
632 588327106
633 600520046
634 612948791
635 625570091
636 638626015
637 651691698
638 665203324
639 678926317
640 692913486
641 707119082
642 721803538
643 736509497
644 751707804
645 767144539
646 782877766
647 798858243
648 815366688
649 831910359
650 848996958
651 866353300
652 884041633
653 902009423
654 920559292
655 939160721
656 958360646
657 977865563
658 997742577
659 1017934491
660 1038768981
661 1059673327
662 1081238218
663 1103147124
664 1125471905
665 1148153310
666 1171541565
667 1195023334
668 1219232398
669 1243829650
670 1268892812
671 1294357007
672 1320602008
673 1346965099
674 1374130591
675 1401733502
676 1429857235
677 1458433016
678 1487868713
679 1517453627
680 1547922526
681 1578883654
682 1610427427
683 1642480127
684 1675480898
685 1708664785
686 1742824331
687 1777536498
688 1812900303
689 1848836689
690 1885817168
691 1923021548
692 1961300396
693 2000202004
694 2039830178
695 2080102316
696 2121525794
697 2163218200
698 2206095564
699 2249671810
700 2294060050
701 2339170870
702 2385550752
703 2432252109
704 2480259206
705 2529050739
706 2578748567
707 2629257910
708 2681165403
709 2733454262
710 2787182168
711 2841789735
712 2897408850
713 2953937507
714 3012007625
715 3070526719
716 3130631372
717 3191722746
718 3253941522
719 3317180304
720 3382116998
721 3447580702
722 3514791559
723 3583107283
724 3652679750
725 3723395099
726 3795980466
727 3869181310
728 3944307946
729 4020669924
730 4098433261
731 4177475063
732 4258578185
733 4340395294
734 4424334073
735 4509656691
736 4596538031
737 4684850669
738 4775433505
739 4866843195
740 4960590544
741 5055884318
742 5152914733
743 5251544037
744 5352674579
745 5454759103
746 5559418018
747 5665805450
748 5774125283
749 5884232483
750 5997092993
751 6111051937
752 6227846138
753 6346570813
754 6467445557
755 6590314708
756 6716218462
757 6843379582
758 6973665232
759 7106104218
760 7240934012
761 7377990622
762 7518387100
763 7660224955
764 7805501752
765 7953181189
766 8103518152
767 8256338977
768 8412837531
769 8570980221
770 8732911393
771 8897519730
772 9065081086
773 9235411587
774 9409790888
775 9586043789
776 9766466357
777 9949874797
778 10136560921
779 10326333097
780 10520563276
781 10716921428
782 10917872358
783 11122145951
784 11330061577
785 11541411258
786 11757668103
787 11976342139
788 12200069821
789 12427497150
790 12658965760
791 12894257731
792 13134950735
793 13378381371
794 13627374496
795 13880483870
796 14138076004
797 14399922379
798 14667712448
799 14938598466
800 15215607445
801 15497192856
802 15783750360
803 16075038452
804 16372866320
805 16674192684
806 16982255222
807 17295404575
808 17614066583
809 17937985346
810 18269100516
811 18604159912
812 18946633513
813 19294757243
814 19648990480
815 20009063536
816 20377053960
817 20749486733
818 21130076494
819 21516942363
820 21910573737
821 22310691378
822 22719516633
823 23133341878
824 23556138169
825 23985900578
826 24423159012
827 24867613251
828 25321647128
829 25781298110
830 26250816721
831 26728064672
832 27213610702
833 27707142035
834 28211205616
835 28721575694
836 29242797996
837 29772591719
838 30311570103
839 30859403092
840 31418820369
841 31985304965
842 32563725913
843 33151647681
844 33749731457
845 34357631678
846 34978264464
847 35606820121
848 36248494432
849 36900700117
850 37564143607
851 38238463667
852 38926784586
853 39623967823
854 40335577159
855 41058848865
856 41794546137
857 42542292494
858 43305426170
859 44078470113
860 44867369837
861 45669184687
862 46484733687
863 47313621740
864 48159422590
865 49016294328
866 49890592056
867 50779184227
868 51682954822
869 52601485226
870 53538602201
871 54488077792
872 55456701062
873 56441141692
874 57442346028
875 58459884767
876 59497840884
877 60549582505
878 61622364121
879 62712637661
880 63821424367
881 64948274318
882 66097556807
883 67262202102
884 68449961687
885 69657059974
886 70884596265
887 72132101765
888 73404248661
889 74693505047
890 76008149289
891 77344168283
892 78702742260
893 80083385384
894 81491090480
895 82917836596
896 84372468007
897 85850712438
898 87353841462
899 88881351721
900 90438578486
901 92016982080
902 93626004744
903 95261109682
904 96923659195
905 98613134761
906 100335235273
907 102080875804
908 103860131694
909 105668183713
910 107506501214
911 109374537396
912 111278394518
913 113208393488
914 115175297099
915 117173980106
916 119206022910
917 121270871321
918 123375028360
919 125508208564
920 127681893662
921 129890640073
922 132136152305
923 134417852985
924 136742696504
925 139099733017
926 141501220569
927 143941381757
928 146422043064
929 148942617051
930 151510527974
931 154114137096
932 156766515783
933 159461537242
934 162201162819
935 164984793135
936 167820357105
937 170695474517
938 173624102445
939 176599723749
940 179624461718
941 182697695792
942 185827895718
943 189001907043
944 192234605954
945 195519093190
946 198857639941
947 202249620658
948 205704079585
949 209207032080
950 212774348411
951 216398707933
952 220082560588
953 223825265489
954 227636476839
955 231501344421
956 235436786734
957 239435044256
958 243498750459
959 247627263321
960 251830880291
961 256093831421
962 260434158521
963 264843631078
964 269325088346
965 273877878341
966 278513000882
967 283213700122
968 287999215624
969 292860828901
970 297801588394
971 302820844426
972 307930337623
973 313112279162
974 318387173470
975 323745789691
976 329191402197
977 334723372857
978 340354220384
979 346065073399
980 351877781745
981 357782566074
982 363782961917
983 369878325874
984 376082024299
985 382374027613
986 388777619190
987 395282459258
988 401892335242
989 408606624044
990 415439585335
991 422369970169
992 429422593130
993 436586501120
994 443865784922
995 451259826440
996 458783844534
997 466415301360
998 474180634755
999 482068256396
1000 490082568274