1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 0
13 0
14 0
15 0
16 1
17 1
18 2
19 0
20 0
21 1
22 1
23 3
24 2
25 3
26 1
27 1
28 3
29 3
30 6
31 5
32 5
33 3
34 3
35 7
36 8
37 11
38 9
39 8
40 7
41 9
42 15
43 15
44 19
45 16
46 15
47 16
48 19
49 27
50 28
51 32
52 28
53 27
54 32
55 36
56 48
57 48
58 52
59 49
60 49
61 58
62 65
63 80
64 81
65 85
66 84
67 84
68 101
69 111
70 131
71 132
72 137
73 138
74 143
75 169
76 184
77 208
78 213
79 216
80 225
81 235
82 274
83 296
84 327
85 332
86 340
87 358
88 380
89 434
90 467
91 501
92 515
93 527
94 562
95 598
96 676
97 716
98 763
99 784
100 809
101 868
102 929
103 1027
104 1087
105 1144
106 1186
107 1227
108 1323
109 1408
110 1544
111 1624
112 1703
113 1769
114 1844
115 1981
116 2114
117 2287
118 2402
119 2506
120 2621
121 2732
122 2939
123 3121
124 3353
125 3512
126 3667
127 3832
128 4015
129 4301
130 4566
131 4865
132 5097
133 5303
134 5566
135 5834
136 6240
137 6599
138 7005
139 7316
140 7628
141 8005
142 8407
143 8958
144 9466
145 9986
146 10441
147 10872
148 11432
149 12001
150 12766
151 13439
152 14147
153 14773
154 15403
155 16188
156 17014
157 18021
158 18960
159 19887
160 20778
161 21657
162 22781
163 23909
164 25283
165 26532
166 27792
167 29016
168 30281
169 31809
170 33396
171 35205
172 36912
173 38583
174 40307
175 42036
176 44168
177 46312
178 48738
179 51008
180 53289
181 55622
182 58058
183 60925
184 63860
185 67046
186 70131
187 73151
188 76386
189 79693
190 83596
191 87516
192 91767
193 95842
194 99948
195 104306
196 108855
197 114045
198 119340
199 124885
200 130383
201 135841
202 141769
203 147880
204 154848
205 161833
206 169195
207 176451
208 183802
209 191716
210 200000
211 209156
212 218478
213 228087
214 237774
215 247520
216 258165
217 269141
218 281295
219 293524
220 306191
221 318939
222 331974
223 346024
224 360700
225 376578
226 392722
227 409225
228 426133
229 443291
230 461973
231 481268
232 502118
233 523178
234 544846
235 566957
236 589714
237 614197
238 639665
239 666746
240 694360
241 722476
242 751590
243 781389
244 813574
245 846801
246 882121
247 917916
248 954648
249 992554
250 1031704
251 1073579
252 1117047
253 1162643
254 1209265
255 1256805
256 1306317
257 1357259
258 1411861
259 1468119
260 1527218
261 1587409
262 1649140
263 1713268
264 1779688
265 1850204
266 1923222
267 1999199
268 2077085
269 2156673
270 2239897
271 2325723
272 2416974
273 2510952
274 2608821
275 2708929
276 2811766
277 2918908
278 3029992
279 3147179
280 3268258
281 3393561
282 3522421
283 3654375
284 3792526
285 3935254
286 4085838
287 4240840
288 4401473
289 4566296
290 4735892
291 4912857
292 5096278
293 5288639
294 5487189
295 5691937
296 5903007
297 6119708
298 6346442
299 6580801
300 6826593
301 7079453
302 7340693
303 7609558
304 7886537
305 8175513
306 8474912
307 8787277
308 9109457
309 9441182
310 9783709
311 10136044
312 10504272
313 10884748
314 11281786
315 11690323
316 12111593
317 12546062
318 12994194
319 13461135
320 13944531
321 14446935
322 14964837
323 15497712
324 16048673
325 16616095
326 17208034
327 17819458
328 18454913
329 19108894
330 19782781
331 20478624
332 21196843
333 21944142
334 22716940
335 23517712
336 24343137
337 25192182
338 26070652
339 26976225
340 27918924
341 28892088
342 29900575
343 30938623
344 32007933
345 33113035
346 34253911
347 35438959
348 36663396
349 37929157
350 39233876
351 40576203
352 41965259
353 43397812
354 44886173
355 46421568
356 48009196
357 49643927
358 51327656
359 53068281
360 54865380
361 56728710
362 58652356
363 60637778
364 62684225
365 64790192
366 66969304
367 69216766
368 71547378
369 73950359
370 76430994
371 78985856
372 81617510
373 84337775
374 87145692
375 90052568
376 93051163
377 96142483
378 99329014
379 102608800
380 106001239
381 109499794
382 113121454
383 116853684
384 120702260
385 124666507
386 128750062
387 132969923
388 137323993
389 141825059
390 146465365
391 151245107
392 156171974
393 161244001
394 166487133
395 171892815
396 177480564
397 183236163
398 189166409
399 195275549
400 201568281
401 208067899
402 214771329
403 221692222
404 228823444
405 236165013
406 243731710
407 251521918
408 259569764
409 267863807
410 276426408
411 285243053
412 294321780
413 303674297
414 313307235
415 323250768
416 333500979
417 344072704
418 354960590
419 366165208
420 377711882
421 389599033
422 401870574
423 414512425
424 427549533
425 440969094
426 454781883
427 469009546
428 483661546
429 498776455
430 514349321
431 530396424
432 546917294
433 563913479
434 581424752
435 599450554
436 618045465
437 637193176
438 656922390
439 677224170
440 698114005
441 719627695
442 741777835
443 764612868
444 788128209
445 812341469
446 837261157
447 862891985
448 889292088
449 916462808
450 944471767
451 973300578
452 1002983258
453 1033519504
454 1064931256
455 1097273329
456 1130563396
457 1164860482
458 1200162516
459 1236490271
460 1273866044
461 1312300372
462 1351875981
463 1392596459
464 1434544951
465 1477703666
466 1522113352
467 1567788618
468 1614762038
469 1663112156
470 1712864126
471 1764090156
472 1816793196
473 1870999782
474 1926754324
475 1984075926
476 2043078971
477 2103771949
478 2166255559
479 2230516544
480 2296606936
481 2364563500
482 2434434745
483 2506330580
484 2580285754
485 2656388824
486 2734653980
487 2815116532
488 2897853747
489 2982899131
490 3070406105
491 3160391475
492 3252978512
493 3348163559
494 3446016108
495 3546607230
496 3650007082
497 3756365725
498 3865733204
499 3978217462
500 4093852939
501 4212690984
502 4334854395
503 4460398625
504 4589527350
505 4722269571
506 4858777628
507 4999068070
508 5143235524
509 5291400656
510 5443665686
511 5600230143
512 5761167152
513 5926611527
514 6096629514
515 6271298740
516 6450806747
517 6635239580
518 6824864615
519 7019732121
520 7220031312
521 7425813807
522 7637213530
523 7854419063
524 8077578034
525 8306954202
526 8542653397
527 8784847795
528 9033655355
529 9289192919
530 9551737157
531 9821419742
532 10098586998
533 10383323324
534 10675869586
535 10976332182
536 11284903521
537 11601867276
538 11927432613
539 12261945720
540 12605563242
541 12958508146
542 13320977453
543 13693149520
544 14075419423
545 14467984412
546 14871292971
547 15285480804
548 15710861193
549 16147626887
550 16596053605
551 17056554456
552 17529426001
553 18015118732
554 18513865400
555 19025964190
556 19551726774
557 20091423310
558 20645609183
559 21214572218
560 21798893079
561 22398788537
562 23014671879
563 23646865253
564 24295766277
565 24961959729
566 25645863902
567 26348067527
568 27068913588
569 27808809815
570 28568236159
571 29347594006
572 30147652392
573 30968829103
574 31811874565
575 32677128925
576 33565150042
577 34476445843
578 35411587768
579 36371392065
580 37356443238
581 38367513268
582 39405109613
583 40469796271
584 41562293125
585 42683192587
586 43833543555
587 45013947258
588 46225380557
589 47468364534
590 48743663950
591 50052054665
592 51394349774
593 52771673984
594 54184844796
595 55634876683
596 57122516995
597 58648558716
598 60214055125
599 61819869974
600 63467424650
601 65157574472
602 66891599397
603 68670289810
604 70494701407
605 72365987732
606 74285301840
607 76254174728
608 78273747794
609 80345366542
610 82470120774
611 84649133367
612 86883922944
613 89175730502
614 91526470013
615 93937356241
616 96410074308
617 98945806393
618 101546023693
619 104212400771
620 106946562558
621 109750582660
622 112626047873
623 115574756404
624 118598290647
625 121698240353
626 124876764074
627 128135631641
628 131477404325
629 134903800442
630 138417059665
631 142018922274
632 145711445719
633 149497025206
634 153377931379
635 157356960261
636 161436319791
637 165618425702
638 169905558608
639 174299973282
640 178804696349
641 183422229884
642 188155996655
643 193008413527
644 197982479365
645 203080731447
646 208306043144
647 213661794743
648 219151146497
649 224777851933
650 230544980596
651 236455803829
652 242513577588
653 248721491942
654 255083753944
655 261603868610
656 268286404101
657 275134754975
658 282152956773
659 289344668876
660 296713904757
661 304265376182
662 312003460018
663 319933193209
664 328058831583
665 336384829345
666 344915805909
667 353656250332
668 362611962830
669 371787827881
670 381189934149
671 390823035634
672 400692597684
673 410803838918
674 421162350859
675 431774648992
676 442646761631
677 453785445144
678 465196598432
679 476886303117
680 488861066028
681 501127181192
682 513692583422
683 526564042922
684 539749685055
685 553256140579
686 567090840995
687 581261169180
688 595774880685
689 610640919470
690 625867564311
691 641463872065
692 657438006078
693 673798298416
694 690553843049
695 707713421070
696 725287833408
697 743286412282
698 761720012110
699 780597861010
700 799930082319
701 819727035666
702 839999444696
703 860759504982
704 882018549203
705 903788733694
706 926081324248
707 948907751101
708 972280650476
709 996212201637
710 1020717039955
711 1045807986476
712 1071499549851
713 1097804533153
714 1124736753748
715 1152310631739
716 1180540935731
717 1209444222702
718 1239035952092
719 1269332454424
720 1300349251364
721 1332102014974
722 1364608199184
723 1397884622540
724 1431951031321
725 1466824980134
726 1502525895320
727 1539071471753
728 1576480575041
729 1614773153208
730 1653969454016
731 1694091867263
732 1735161438927
733 1777200114068
734 1820229225213
735 1864270253229
736 1909347162691
737 1955483070317
738 2002704546935
739 2051035544708
740 2100502105261
741 2151128613024
742 2202940799299
743 2255966094411
744 2310232161738
745 2365769169964
746 2422605706570
747 2480771291884
748 2540295153474
749 2601206688941
750 2663538648359
751 2727322653241
752 2792594370623
753 2859386405380
754 2927733685748
755 2997669701590
756 3069229514401
757 3142450627118
758 3217370697741
759 3294030282018
760 3372468118214
761 3452723933391
762 3534837670594
763 3618849464461
764 3704803867538
765 3792743972933
766 3882717548105
767 3974768868454
768 4068944821321
769 4165291229834
770 4263855783247
771 4364689521199
772 4467843517981
773 4573372176973
774 4681327902362
775 4791764147476
776 4904735339549
777 5020296150798
778 5138506923627
779 5259426166937
780 5383117762683
781 5509641680254
782 5639060876306
783 5771437849693
784 5906837307619
785 6045328412863
786 6186980230968
787 6331865595015
788 6480055264182
789 6631621157675
790 6786637200910
791 6945177669338
792 7107324000903
793 7273155347734
794 7442757025775
795 7616210099464
796 7793599072983
797 7975008902973
798 8160527190360
799 8350247274872
800 8544262279230
801 8742669576434
802 8945564515288
803 9153043805581
804 9365207571163
805 9582156415730
806 9803999877479
807 10030844719412
808 10262804727713
809 10499989250084
810 10742511675370
811 10990487086542
812 11244033775424
813 11503277289678
814 11768342829473
815 12039360402469
816 12316458273314
817 12599766352328
818 12889419844444
819 13185554640069
820 13488317604320
821 13797852332791
822 14114310436204
823 14437839084112
824 14768590301412
825 15106719499404
826 15452385971913
827 15805758062154
828 16167003695654
829 16536296215012
830 16913807845630
831 17299712913499
832 17694193440918
833 18097432456508
834 18509626348992
835 18930967723950
836 19361658383363
837 19801896010617
838 20251884186139
839 20711832131539
840 21181953812203
841 21662474294596
842 22153618287201
843 22655616660761
844 23168700209682
845 23693102536331
846 24229068017473
847 24776842452802
848 25336687798362
849 25908861791345
850 26493632742288
851 27091265638228
852 27702032760972
853 28326214906939
854 28964098733373
855 29615984399827
856 30282171916004
857 30962968415733
858 31658682616202
859 32369627027646
860 33096128841990
861 33838517280517
862 34597140931461
863 35372343907935
864 36164482602524
865 36973911457116
866 37800994087956
867 38646106301513
868 39509631143572
869 40391967992574
870 41293516596855
871 42214685031806
872 43155885453785
873 44117535235442
874 45100071258279
875 46103933320257
876 47129584345778
877 48177482759815
878 49248101443003
879 50341913537584
880 51459403790803
881 52601073796368
882 53767434177266
883 54959015162709
884 56176348359026
885 57419975326810
886 58690445217592
887 59988314424470
888 61314164840543
889 62668582465721
890 64052180871338
891 65465569562280
892 66909375232883
893 68384228175289
894 69890773501489
895 71429678921793
896 73001623529387
897 74607309917222
898 76247443684183
899 77922742631907
900 79633937045076
901 81381767177019
902 83167006186221
903 84990433031010
904 86852859441325
905 88755094227062
906 90697966960821
907 92682315515664
908 94708996830193
909 96778897584201
910 98892918850973
911 101051989902532
912 103257045620390
913 105509036105285
914 107808930620470
915 110157712129384
916 112556405501349
917 115006043817879
918 117507699164444
919 120062442785795
920 122671371419986
921 125335596646813
922 128056254578086
923 130834519911338
924 133671585718295
925 136568678901889
926 139527035958389
927 142547912775466
928 145632593240157
929 148782380001129
930 151998628621485
931 155282706168796
932 158636026289041
933 162060005290470
934 165556091139782
935 169125755554761
936 172770501908707
937 176491882954124
938 180291475126471
939 184170895641783
940 188131777065441
941 192175777122771
942 196304593190794
943 200519948075185
944 204823630957060
945 209217447135690
946 213703257671639
947 218282931790366
948 222958378555180
949 227731542557961
950 232604409319017
951 237579027005684
952 242657474430096
953 247841879896980
954 253134395322182
955 258537205567848
956 264052550355424
957 269682703690582
958 275430022267074
959 281296885348970
960 287285739352821
961 293399046944574
962 299639321497033
963 306009127409565
964 312511081890898
965 319147881130997
966 325922261262845
967 332837018817290
968 339894985571066
969 347099036845022
970 354452122324062
971 361957237689806
972 369617481232740
973 377435982619902
974 385415952981517
975 393560631379813
976 401873321825538
977 410357399549255
978 419016307933202
979 427853589309587
980 436872838410753
981 446077724313951
982 455471967274396
983 465059345438733
984 474843736299308
985 484829078586354
986 495019438040781
987 505418923917975
988 516031744911107
989 526862154133673
990 537914488429208
991 549193181754955
992 560702756025546
993 572447856731096
994 584433198255260
995 596663587348831
996 609143903641323
997 621879103745857
998 634874275449064
999 648134587714046
1000 661665366304766