1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 1
13 2
14 2
15 4
16 4
17 4
18 4
19 5
20 5
21 7
22 7
23 10
24 11
25 12
26 12
27 14
28 14
29 18
30 19
31 24
32 26
33 29
34 29
35 33
36 34
37 41
38 43
39 51
40 55
41 61
42 63
43 71
44 73
45 85
46 90
47 102
48 110
49 122
50 126
51 141
52 146
53 164
54 174
55 194
56 207
57 230
58 239
59 263
60 275
61 304
62 322
63 355
64 377
65 414
66 433
67 473
68 495
69 542
70 572
71 624
72 661
73 722
74 757
75 822
76 861
77 933
78 986
79 1068
80 1128
81 1225
82 1285
83 1386
84 1455
85 1567
86 1651
87 1781
88 1876
89 2025
90 2128
91 2285
92 2398
93 2572
94 2706
95 2903
96 3057
97 3283
98 3448
99 3690
100 3871
101 4133
102 4345
103 4644
104 4881
105 5224
106 5485
107 5847
108 6135
109 6529
110 6855
111 7305
112 7670
113 8175
114 8582
115 9122
116 9564
117 10154
118 10648
119 11311
120 11867
121 12610
122 13227
123 14027
124 14697
125 15563
126 16310
127 17281
128 18113
129 19197
130 20120
131 21285
132 22291
133 23556
134 24662
135 26075
136 27304
137 28866
138 30236
139 31923
140 33406
141 35241
142 36866
143 38894
144 40702
145 42938
146 44936
147 47363
148 49527
149 52154
150 54524
151 57419
152 60035
153 63223
154 66111
155 69563
156 72699
157 76437
158 79850
159 83959
160 87719
161 92216
162 96361
163 101240
164 105726
165 111015
166 115890
167 121667
168 127030
169 133344
170 139228
171 146086
172 152456
173 159868
174 166789
175 174867
176 182445
177 191262
178 199555
179 209113
180 218097
181 228428
182 238159
183 249398
184 260026
185 272250
186 283867
187 297118
188 309681
189 324002
190 337595
191 353119
192 367944
193 384804
194 400949
195 419225
196 436676
197 456392
198 475268
199 496606
200 517122
201 540271
202 562574
203 587620
204 611730
205 638735
206 664762
207 693953
208 722188
209 753780
210 784430
211 818588
212 851670
213 888487
214 924168
215 963877
216 1002528
217 1045451
218 1087308
219 1133684
220 1178836
221 1228750
222 1277421
223 1331196
224 1383798
225 1441861
226 1498737
227 1561372
228 1622693
229 1690067
230 1756074
231 1828591
232 1899819
233 1977982
234 2054905
235 2139143
236 2221978
237 2312536
238 2401625
239 2498952
240 2594974
241 2699761
242 2803275
243 2916107
244 3027484
245 3148648
246 3268354
247 3398458
248 3527263
249 3667201
250 3805883
251 3956361
252 4105479
253 4266956
254 4427043
255 4600298
256 4772350
257 4958446
258 5143493
259 5343414
260 5542160
261 5756561
262 5969755
263 6199541
264 6428436
265 6675011
266 6920862
267 7185520
268 7449353
269 7732907
270 8015721
271 8319388
272 8622654
273 8948213
274 9273601
275 9622639
276 9971554
277 10345255
278 10718915
279 11118840
280 11519130
281 11947418
282 12376506
283 12835273
284 13294937
285 13785794
286 14277681
287 14802517
288 15329013
289 15890580
290 16454339
291 17055370
292 17658798
293 18301338
294 18946621
295 19633157
296 20323160
297 21057154
298 21795322
299 22580145
300 23369658
301 24208106
302 25051681
303 25946950
304 26848249
305 27804535
306 28767952
307 29789635
308 30819153
309 31909937
310 33009168
311 34172988
312 35346561
313 36588747
314 37842062
315 39168194
316 40506476
317 41921236
318 43349192
319 44857701
320 46380990
321 47989917
322 49615422
323 51331662
324 53066105
325 54895851
326 56745149
327 58694939
328 60666287
329 62744265
330 64846343
331 67061314
332 69302523
333 71662497
334 74050542
335 76563651
336 79107611
337 81784114
338 84494670
339 87345663
340 90233574
341 93269148
342 96344338
343 99574936
344 102848602
345 106287018
346 109772615
347 113432563
348 117143748
349 121038244
350 124987473
351 129129772
352 133331210
353 137737007
354 142207483
355 146894075
356 151650555
357 156634529
358 161693001
359 166990867
360 172369138
361 178000553
362 183719326
363 189705922
364 195786647
365 202149167
366 208612179
367 215371602
368 222238936
369 229419715
370 236717244
371 244346063
372 252100689
373 260203885
374 268441055
375 277045061
376 285792480
377 294927362
378 304217188
379 313916307
380 323781860
381 334078351
382 344551867
383 355478616
384 366594756
385 378189236
386 389987537
387 402291193
388 414813321
389 427867354
390 441153899
391 454999705
392 469093560
393 483777611
394 498727868
395 514301178
396 530159709
397 546673946
398 563491276
399 580998235
400 598827949
401 617384797
402 636287637
403 655957683
404 675997609
405 696845276
406 718085637
407 740175154
408 762682646
409 786084924
410 809934109
411 834727387
412 859997664
413 886261578
414 913032002
415 940846747
416 969199674
417 998652895
418 1028680453
419 1059868182
420 1091668546
421 1124689764
422 1158360803
423 1193315189
424 1228959183
425 1265954413
426 1303684862
427 1342839432
428 1382776972
429 1424213363
430 1466479651
431 1510320955
432 1555042608
433 1601421794
434 1648737884
435 1697800686
436 1747859992
437 1799757079
438 1852710278
439 1907594252
440 1963597205
441 2021631784
442 2080855551
443 2142219107
444 2204846692
445 2269725131
446 2335942082
447 2404523921
448 2474522698
449 2547008616
450 2620999171
451 2697608165
452 2775814505
453 2856775237
454 2939426349
455 3024970580
456 3112303516
457 3202677952
458 3294949320
459 3390422177
460 3487906818
461 3588758097
462 3691737812
463 3798253017
464 3907018502
465 4019500203
466 4134365830
467 4253141314
468 4374443507
469 4499856236
470 4627940286
471 4760340997
472 4895563994
473 5035322466
474 5178068796
475 5325585130
476 5476265166
477 5631959596
478 5790996888
479 5955298675
480 6123130886
481 6296492660
482 6473588314
483 6656498183
484 6843358419
485 7036328856
486 7233471995
487 7437028862
488 7644989536
489 7859685742
490 8079035692
491 8305465042
492 8536815132
493 8775603068
494 9019585534
495 9271374769
496 9528643124
497 9794107188
498 10065357990
499 10345219898
500 10631195682
501 10926217218
502 11227689407
503 11538653813
504 11856419734
505 12184147991
506 12519054104
507 12864425076
508 13217374424
509 13581313528
510 13953245571
511 14336707502
512 14728592403
513 15132576117
514 15545442982
515 15971014347
516 16405959640
517 16854243116
518 17312407951
519 17784564988
520 18267129934
521 18764373254
522 19272587589
523 19796210237
524 20331402360
525 20882768321
526 21446324168
527 22026843058
528 22620196806
529 23231340964
530 23856006040
531 24499341770
532 25156927563
533 25834105931
534 26526292912
535 27239024397
536 27967551031
537 28717620354
538 29484319980
539 30273620911
540 31080440625
541 31910971408
542 32759944584
543 33633777305
544 34527010589
545 35446304482
546 36386015751
547 37353060229
548 38341600823
549 39358810778
550 40398640096
551 41468520774
552 42562187822
553 43687350764
554 44837533869
555 46020743141
556 47230281011
557 48474449918
558 49746312998
559 51054469054
560 52391735892
561 53767033259
562 55172937123
563 56618707565
564 58096671192
565 59616427897
566 61170032666
567 62767429000
568 64400391040
569 66079230217
570 67795447793
571 69559744378
572 71363338013
573 73217323092
574 75112608402
575 77060683210
576 79052139881
577 81098887863
578 83191208764
579 85341461346
580 87539604628
581 89798449878
582 92107609200
583 94480346062
584 96905913016
585 99398058145
586 101945679091
587 104563038846
588 107238672935
589 109987362554
590 112797250876
591 115683641807
592 118634269124
593 121664991619
594 124763143592
595 127945171861
596 131198000992
597 134538676180
598 137953677223
599 141460649372
600 145045612345
601 148726844859
602 152489913534
603 156353774002
604 160303528021
605 164358817702
606 168504246920
607 172760144493
608 177110593895
609 181576652732
610 186141889588
611 190828136438
612 195618441212
613 200535421022
614 205561562793
615 210720275457
616 215993456238
617 221405347732
618 226937269116
619 232614346558
620 238417312075
621 244372195950
622 250459096853
623 256704952840
624 263089202018
625 269639733626
626 276335332992
627 283204903786
628 290226568039
629 297430264844
630 304793409068
631 312346977968
632 320067642428
633 327987471845
634 336082398767
635 344385651623
636 352872421689
637 361577120470
638 370474145328
639 379599101991
640 388925548979
641 398490340041
642 408266207460
643 418291326216
644 428537595831
645 439044550110
646 449783196122
647 460794435115
648 472048337611
649 483587228175
650 495380248210
651 507471236162
652 519828396470
653 532497121640
654 545444622419
655 558717853790
656 572282976504
657 586188576827
658 600399769753
659 614966869122
660 629853945923
661 645113087650
662 660707254150
663 676690326575
664 693024086584
665 709764277922
666 726871515972
667 744403512521
668 762319714509
669 780679866701
670 799442172329
671 818668427403
672 838315524748
673 858447383415
674 879019590753
675 900098316809
676 921637840181
677 943706652737
678 966257652967
679 989361674537
680 1012970153508
681 1037156353238
682 1061870247549
683 1087187666236
684 1113057129543
685 1139557114806
686 1166634605428
687 1194370761984
688 1222710935238
689 1251739057691
690 1281398855875
691 1311777183986
692 1342816148829
693 1374605633459
694 1407086032573
695 1440350294272
696 1474337004829
697 1509142270449
698 1544702867910
699 1581118240591
700 1618323359398
701 1656421123085
702 1695344609862
703 1735200214600
704 1775919007339
705 1817610992410
706 1860205223743
707 1903815507284
708 1948368899318
709 1993983142182
710 2040583194478
711 2088290797845
712 2137028680785
713 2186922699999
714 2237893354403
715 2290070826402
716 2343373399346
717 2397935752172
718 2453673843021
719 2510726914273
720 2569008465534
721 2628662425218
722 2689599822196
723 2751969519738
724 2815680089609
725 2880885519234
726 2947491821738
727 3015658185470
728 3085287908126
729 3156545527976
730 3229331605295
731 3303816296346
732 3379897455915
733 3457751073395
734 3537272182637
735 3618642713950
736 3701754703260
737 3786796176103
738 3873656156973
739 3962529060771
740 4053300927990
741 4146172827514
742 4241027691063
743 4338073359826
744 4437189478386
745 4538590825918
746 4642153729445
747 4748100250293
748 4856303425657
749 4966992893096
750 5080038287378
751 5195676958469
752 5313774932880
753 5434577473664
754 5557946955279
755 5684136926018
756 5813006158779
757 5944816819976
758 6079423954756
759 6217098528218
760 6357691628113
761 6501483229849
762 6648320428160
763 6798492617685
764 6951842946335
765 7108670628854
766 7268814732477
767 7432584493248
768 7599814667503
769 7770824742870
770 7945445107362
771 8124005974967
772 8306333413252
773 8492768808393
774 8683133792084
775 8877781154854
776 9076527830639
777 9279738292635
778 9487224701844
779 9699363729456
780 9915962839875
781 10137411405509
782 10363512067183
783 10594667194008
784 10830674315061
785 11071949094704
786 11318283883221
787 11570108207367
788 11827209311734
789 12090031181656
790 12358355825259
791 12632642019068
792 12912666247851
793 13198902408959
794 13491121369336
795 13789812801683
796 14094742032262
797 14406415172658
798 14724591905517
799 15049795164556
800 15381778667683
801 15721082567261
802 16067454499871
803 16421452549629
804 16782818385189
805 17152128769267
806 17529119293005
807 17914385872260
808 18307657671884
809 18709550193587
810 19119786067910
811 19539001168864
812 19966911705253
813 20404174797680
814 20850500127065
815 21306566597205
816 21772077018852
817 22247732562189
818 22733229027134
819 23229290753583
820 23735606651676
821 24252925204126
822 24780928367205
823 25320389383984
824 25870982879674
825 26433507436421
826 27007630181595
827 27594176024515
828 28192804762872
829 28804368726505
830 29428520321907
831 30066140048264
832 30716872518429
833 31381627040947
834 32060040279535
835 32753051444391
836 33460289422619
837 34182724593869
838 34919978023173
839 35673052108838
840 36441559707340
841 37226535957327
842 38027585314517
843 38845776908195
844 39680706982078
845 40533480067815
846 41403684214789
847 42292460332000
848 43199387857614
849 44125644937102
850 45070802177851
851 46036076334916
852 47021029436761
853 48026918431772
854 49053296805896
855 50101462865299
856 51170961118937
857 52263132191461
858 53377511412998
859 54515483248788
860 55676574116093
861 56862214144348
862 58071920910997
863 59307171531347
864 60567474342510
865 61854354535555
866 63167310969005
867 64507918647579
868 65875667247141
869 67272183617336
870 68696948419133
871 70151641861345
872 71635735171155
873 73150963206830
874 74696787499744
875 76274999474223
876 77885051348717
877 79528793390710
878 81205668718736
879 82917588230474
880 84663985526193
881 86446833587125
882 88265556265635
883 90122190757206
884 92016151581239
885 93949542754936
886 95921769747517
887 97935005426670
888 99988645857268
889 102084934413477
890 104223257497577
891 106405931419052
892 108632333385842
893 110904855549306
894 113222866347322
895 115588836092089
896 118002124105024
897 120465280807673
898 122977656137278
899 125541883314345
900 128157303483947
901 130826635922318
902 133549213494737
903 136327844244893
904 139161852446175
905 142054137116028
906 145004013728301
907 148014475273467
908 151084829081008
909 154218165828759
910 157413785335761
911 160674879044280
912 164000739066091
913 167394660126716
914 170855926417459
915 174387939362489
916 177989975980749
917 181665548538635
918 185413927728234
919 189238740168016
920 193139250081613
921 197119201387579
922 201177851649990
923 205319065884945
924 209542095925671
925 213850932529008
926 218244822798208
927 222727887305052
928 227299368375719
929 231963519744443
930 236719578880459
931 241571936927688
932 246519827543512
933 251567784560749
934 256715039028182
935 261966272087438
936 267320712328913
937 272783192028560
938 278352937280407
939 284034936328819
940 289828413974885
941 295738520326956
942 301764480412331
943 307911611462592
944 314179139019309
945 320572551891387
946 327091076181193
947 333740377669837
948 340519684493621
949 347434846014128
950 354485094181365
951 361676468006581
952 369008203736146
953 376486535097321
954 384110702878118
955 391887141572994
956 399815098189216
957 407901215485850
958 416144748795698
959 424552556018707
960 433123901624304
961 441865864442047
962 450777718454748
963 459866770306955
964 469132305437950
965 478581866689163
966 488214753535138
967 498038752828240
968 508053179162990
969 518266070112700
970 528676755963576
971 539293532720337
972 550115748712514
973 561151967777024
974 572401559288211
975 583873363890021
976 595566773444000
977 607490913037324
978 619645197936520
979 632039046342212
980 644671899626222
981 657553479751609
982 670683257714218
983 684071269398989
984 697717017401042
985 711630860247445
986 725812333336641
987 740272127702572
988 755009814684772
989 770036429744068
990 785351584386445
991 800966670026636
992 816881340804575
993 833107354155632
994 849644408441468
995 866504638197061
996 883687789769035
997 901206388170106
998 919060232629210
999 937262251825444
1000 955812300952938