1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 2
15 1
16 2
17 1
18 4
19 2
20 4
21 4
22 5
23 4
24 8
25 6
26 8
27 9
28 10
29 9
30 15
31 11
32 14
33 15
34 16
35 16
36 22
37 19
38 23
39 25
40 28
41 28
42 37
43 33
44 39
45 42
46 46
47 47
48 58
49 57
50 64
51 69
52 74
53 77
54 90
55 90
56 102
57 107
58 115
59 119
60 137
61 137
62 152
63 163
64 171
65 179
66 200
67 204
68 221
69 236
70 252
71 261
72 289
73 296
74 320
75 339
76 360
77 380
78 411
79 425
80 455
81 482
82 511
83 537
84 584
85 603
86 646
87 681
88 723
89 757
90 815
91 850
92 900
93 952
94 1003
95 1055
96 1128
97 1175
98 1248
99 1313
100 1383
101 1448
102 1544
103 1605
104 1699
105 1788
106 1876
107 1967
108 2082
109 2169
110 2286
111 2399
112 2518
113 2631
114 2778
115 2893
116 3042
117 3188
118 3341
119 3491
120 3672
121 3826
122 4012
123 4198
124 4392
125 4583
126 4821
127 5012
128 5255
129 5489
130 5735
131 5978
132 6271
133 6526
134 6821
135 7121
136 7428
137 7744
138 8104
139 8430
140 8810
141 9182
142 9570
143 9967
144 10419
145 10824
146 11294
147 11770
148 12252
149 12749
150 13307
151 13825
152 14405
153 14991
154 15608
155 16220
156 16908
157 17557
158 18277
159 19008
160 19767
161 20542
162 21383
163 22193
164 23076
165 23982
166 24915
167 25864
168 26908
169 27899
170 28992
171 30097
172 31246
173 32419
174 33684
175 34918
176 36245
177 37607
178 39002
179 40445
180 41978
181 43490
182 45114
183 46763
184 48473
185 50217
186 52087
187 53925
188 55894
189 57904
190 59973
191 62098
192 64354
193 66595
194 68971
195 71405
196 73917
197 76478
198 79206
199 81912
200 84783
201 87718
202 90740
203 93852
204 97114
205 100388
206 103841
207 107376
208 111012
209 114752
210 118688
211 122607
212 126763
213 130996
214 135372
215 139854
216 144557
217 149291
218 154239
219 159326
220 164555
221 169933
222 175538
223 181206
224 187134
225 193196
226 199456
227 205867
228 212567
229 219333
230 226395
231 233645
232 241087
233 248734
234 256697
235 264764
236 273166
237 281782
238 290649
239 299733
240 309201
241 318776
242 328758
243 338987
244 349487
245 360293
246 371481
247 382863
248 394669
249 406786
250 419226
251 432007
252 445256
253 458707
254 472680
255 486974
256 501696
257 516787
258 532415
259 548326
260 564777
261 581660
262 598999
263 616790
264 635192
265 653927
266 673310
267 693162
268 713573
269 734498
270 756136
271 778155
272 800922
273 824265
274 848203
275 872783
276 898145
277 923992
278 950682
279 978033
280 1006114
281 1034890
282 1064582
283 1094843
284 1126070
285 1158061
286 1190897
287 1224571
288 1259234
289 1294623
290 1331076
291 1368446
292 1406776
293 1446061
294 1486518
295 1527782
296 1570287
297 1613833
298 1658508
299 1704267
300 1751374
301 1799445
302 1848903
303 1899584
304 1951530
305 2004764
306 2059509
307 2115390
308 2172882
309 2231736
310 2292067
311 2353874
312 2417418
313 2482272
314 2548962
315 2617243
316 2687178
317 2758846
318 2832454
319 2907620
320 2984852
321 3063916
322 3144910
323 3227841
324 3313025
325 3399994
326 3489318
327 3580737
328 3674382
329 3770264
330 3868655
331 3969176
332 4072303
333 4177891
334 4285998
335 4396670
336 4510223
337 4626172
338 4745146
339 4866878
340 4991528
341 5119087
342 5249926
343 5383554
344 5520583
345 5660798
346 5804305
347 5951186
348 6101735
349 6255502
350 6413171
351 6574405
352 6739444
353 6908289
354 7081327
355 7258046
356 7439172
357 7624435
358 7813950
359 8007854
360 8206454
361 8409336
362 8617138
363 8829689
364 9047119
365 9269452
366 9497189
367 9729754
368 9967947
369 10211491
370 10460595
371 10715308
372 10976063
373 11242398
374 11515047
375 11793808
376 12078854
377 12370284
378 12668585
379 12973156
380 13284955
381 13603611
382 13929433
383 14262476
384 14603280
385 14951263
386 15307332
387 15671251
388 16043198
389 16423416
390 16812324
391 17209427
392 17615669
393 18030725
394 18454967
395 18888459
396 19331831
397 19784460
398 20247378
399 20720331
400 21203594
401 21697368
402 22202215
403 22717625
404 23244556
405 23782871
406 24332831
407 24894602
408 25468924
409 26055102
410 26654348
411 27266364
412 27891553
413 28530110
414 29182693
415 29848756
416 30529477
417 31224619
418 31934565
419 32659604
420 33400431
421 34156419
422 34928943
423 35717679
424 36523102
425 37345492
426 38185624
427 39042931
428 39918661
429 40812758
430 41725553
431 42657477
432 43609272
433 44580446
434 45572360
435 46584801
436 47618372
437 48673338
438 49750696
439 50849775
440 51972158
441 53117624
442 54286736
443 55479961
444 56698202
445 57940953
446 59209763
447 60504514
448 61825819
449 63174099
450 64550484
451 65954322
452 67387414
453 68849538
454 70341457
455 71863662
456 73417249
457 75001728
458 76618862
459 78268603
460 79951674
461 81668684
462 83420834
463 85207531
464 87030830
465 88890590
466 90787688
467 92722764
468 94697096
469 96710268
470 98764137
471 100858963
472 102995456
473 105174495
474 107397312
475 109663619
476 111975489
477 114332971
478 116737197
479 119188811
480 121689457
481 124238601
482 126838689
483 129489746
484 132192891
485 134949084
486 137759880
487 140624985
488 143546827
489 146525611
490 149562539
491 152658611
492 155815621
493 159033214
494 162314104
495 165658489
496 169067721
497 172542943
498 176085996
499 179696747
500 183377880
501 187129890
502 190954141
503 194851907
504 198825284
505 202874025
506 207001227
507 211207285
508 215493888
509 219862315
510 224314892
511 228851507
512 233475253
513 238186933
514 242988138
515 247880530
516 252866393
517 257945888
518 263122313
519 268396405
520 273770221
521 279245312
522 284824437
523 290507542
524 296298531
525 302198076
526 308208328
527 314331331
528 320569722
529 326923871
530 333397678
531 339992185
532 346709675
533 353552299
534 360523095
535 367622453
536 374854656
537 382220822
538 389723569
539 397365238
540 405148943
541 413075581
542 421149360
543 429371958
544 437745998
545 446274119
546 454959888
547 463804057
548 472811528
549 481983816
550 491324220
551 500835261
552 510521069
553 520382598
554 530424877
555 540649993
556 551061185
557 561661686
558 572455542
559 583444180
560 594633094
561 606024303
562 617621688
563 629428569
564 641449675
565 653686297
566 666144648
567 678827016
568 691737390
569 704879765
570 718258964
571 731876887
572 745739836
573 759850730
574 774213880
575 788833477
576 803715069
577 818860608
578 834277084
579 849967667
580 865937119
581 882190140
582 898732478
583 915566826
584 932700332
585 950136820
586 967881450
587 985939334
588 1004316865
589 1023016812
590 1042047387
591 1061412278
592 1081117652
593 1101168829
594 1121572862
595 1142333046
596 1163457908
597 1184952063
598 1206821763
599 1229073315
600 1251713983
601 1274747812
602 1298183980
603 1322027422
604 1346285225
605 1370964162
606 1396072292
607 1421613975
608 1447599298
609 1474033825
610 1500925050
611 1528280623
612 1556109174
613 1584415863
614 1613211234
615 1642501721
616 1672295727
617 1702601079
618 1733427636
619 1764780988
620 1796672674
621 1829109683
622 1862101260
623 1895656162
624 1929784796
625 1964493700
626 1999795214
627 2035697220
628 2072209591
629 2109342130
630 2147106271
631 2185508870
632 2224563822
633 2264279376
634 2304666697
635 2345736292
636 2387500645
637 2429967607
638 2473151856
639 2517062920
640 2561712596
641 2607112797
642 2653276687
643 2700213449
644 2747938667
645 2796462898
646 2845799220
647 2895960366
648 2946960969
649 2998810985
650 3051527380
651 3105121892
652 3159608602
653 3215001666
654 3271316744
655 3328565190
656 3386765124
657 3445929567
658 3506074032
659 3567213620
660 3629365840
661 3692542789
662 3756764555
663 3822045079
664 3888401482
665 3955850362
666 4024410437
667 4094095504
668 4164926925
669 4236920410
670 4310094194
671 4384466849
672 4460058560
673 4536884361
674 4614967795
675 4694325694
676 4774978369
677 4856945701
678 4940249886
679 5024907628
680 5110943904
681 5198377793
682 5287231036
683 5377525612
684 5469285286
685 5562528907
686 5657283319
687 5753569257
688 5851410836
689 5950831593
690 6051857816
691 6154509764
692 6258816836
693 6364801797
694 6472490597
695 6581909250
696 6693086055
697 6806043579
698 6920813376
699 7037420509
700 7155893410
701 7276260066
702 7398551544
703 7522792327
704 7649017071
705 7777252688
706 7907530272
707 8039880752
708 8174337144
709 8310927052
710 8449687313
711 8590648030
712 8733842560
713 8879304798
714 9027070647
715 9177170187
716 9329643486
717 9484523279
718 9641846190
719 9801648657
720 9963969998
721 10128843199
722 10296311297
723 10466410479
724 10639180269
725 10814660508
726 10992893741
727 11173916198
728 11357774541
729 11544507844
730 11734159783
731 11926773087
732 12122394275
733 12321062796
734 12522829396
735 12727736626
736 12935831561
737 13147161430
738 13361776042
739 13579718896
740 13801044719
741 14025800157
742 14254036186
743 14485803968
744 14721158123
745 14960145521
746 15202825874
747 15449249683
748 15699472545
749 15953550129
750 16211541159
751 16473497684
752 16739483417
753 17009554065
754 17283769653
755 17562190758
756 17844881208
757 18131897441
758 18423308713
759 18719175414
760 19019563160
761 19324537068
762 19634166828
763 19948514133
764 20267653247
765 20591650599
766 20920576848
767 21254503297
768 21593504856
769 21937649027
770 22287016549
771 22641678783
772 23001713109
773 23367196640
774 23738210823
775 24114828707
776 24497138019
777 24885216451
778 25279147271
779 25679014945
780 26084906971
781 26496903686
782 26915099149
783 27339578341
784 27770431546
785 28207749904
786 28651628753
787 29102155130
788 29559430943
789 30023548354
790 30494605372
791 30972700836
792 31457937629
793 31950411005
794 32450230473
795 32957496631
796 33472315619
797 33994794336
798 34525044456
799 35063169049
800 35609287209
801 36163507293
802 36725944949
803 37296715695
804 37875940547
805 38463731486
806 39060216951
807 39665515012
808 40279750199
809 40903048497
810 41535540147
811 42177347233
812 42828608395
813 43489451341
814 44160011597
815 44840424894
816 45530832722
817 46231367190
818 46942178236
819 47663404507
820 48395192097
821 49137688701
822 49891046638
823 50655410062
824 51430939899
825 52217787433
826 53016110382
827 53826068123
828 54647826112
829 55481540101
830 56327384346
831 57185522209
832 58056124927
833 58939364742
834 59835420019
835 60744460370
836 61666673321
837 62602236296
838 63551334051
839 64514153186
840 65490886671
841 66481717353
842 67486849044
843 68506472644
844 69540788630
845 70589998485
846 71654310780
847 72733923905
848 73829057038
849 74939917709
850 76066721652
851 77209687770
852 78369040303
853 79544994918
854 80737787847
855 81947643198
856 83174795012
857 84419478782
858 85681937694
859 86962404416
860 88261134199
861 89578369696
862 90914362928
863 92269369294
864 93643650414
865 95037459074
866 96451069531
867 97884744887
868 99338757454
869 100813382226
870 102308902607
871 103825591206
872 105363744563
873 106923646236
874 108505591098
875 110109875866
876 111736805640
877 113386676436
878 115059806867
879 116756504082
880 118477085869
881 120221872886
882 121991194603
883 123785369889
884 125604743727
885 127449646582
886 129320422194
887 131217416263
888 133140984415
889 135091471489
890 137069248015
891 139074672839
892 141108114821
893 143169948703
894 145260556612
895 147380312128
896 149529614081
897 151708849367
898 153918417096
899 156158719981
900 158430171337
901 160733173667
902 163068157176
903 165435539441
904 167835750392
905 170269224989
906 172736408054
907 175237734775
908 177773668111
909 180344658518
910 182951170110
911 185593670998
912 188272641439
913 190988550052
914 193741896581
915 196533165958
916 199362858773
917 202231480177
918 205139546349
919 208087564171
920 211076070656
921 214105589614
922 217176659610
923 220289825641
924 223445643789
925 226644660058
926 229887453366
927 233174587682
928 236506643816
929 239884208260
930 243307880531
931 246778249407
932 250295936663
933 253861551855
934 257475719512
935 261139071772
936 264852253412
937 268615900293
938 272430680684
939 276297251017
940 280216284986
941 284188461912
942 288214477036
943 292295014399
944 296430794225
945 300622522764
946 304870925118
947 309176733572
948 313540695229
949 317963548044
950 322446065750
951 326989009635
952 331593159794
953 336259304221
954 340988247483
955 345780783229
956 350637744715
957 355559950873
958 360548240945
959 365603463797
960 370726483532
961 375918156266
962 381179376167
963 386511026510
964 391914008599
965 397389236467
966 402937639566
967 408560138529
968 414257695961
969 420031260410
970 425881803614
971 431810306583
972 437817769713
973 443905184219
974 450073583033
975 456323988444
976 462657444112
977 469075005840
978 475577747904
979 482166737793
980 488843085366
981 495607888857
982 502462272154
983 509407368637
984 516444334487
985 523574316071
986 530798507468
987 538118088970
988 545534267384
989 553048262978
990 560661316406
991 568374661516
992 576189579937
993 584107341293
994 592129242235
995 600256593320
996 608490728659
997 616832973704
998 625284705151
999 633847287677
1000 642522113923