1 0
2 0
3 0
4 0
5 0
6 1
7 0
8 1
9 0
10 2
11 0
12 2
13 2
14 3
15 2
16 3
17 4
18 4
19 4
20 7
21 6
22 9
23 6
24 13
25 8
26 15
27 12
28 19
29 16
30 21
31 23
32 25
33 27
34 32
35 35
36 40
37 39
38 53
39 47
40 63
41 57
42 78
43 71
44 88
45 91
46 104
47 109
48 121
49 135
50 146
51 154
52 179
53 182
54 213
55 209
56 257
57 250
58 295
59 300
60 344
61 356
62 392
63 426
64 459
65 491
66 539
67 572
68 633
69 650
70 745
71 756
72 857
73 878
74 990
75 1024
76 1122
77 1197
78 1290
79 1376
80 1481
81 1586
82 1711
83 1795
84 1978
85 2056
86 2264
87 2344
88 2592
89 2693
90 2928
91 3093
92 3330
93 3532
94 3773
95 4030
96 4303
97 4547
98 4905
99 5154
100 5575
101 5817
102 6329
103 6603
104 7124
105 7490
106 8037
107 8485
108 9033
109 9601
110 10199
111 10788
112 11507
113 12139
114 12980
115 13604
116 14624
117 15305
118 16392
119 17201
120 18378
121 19343
122 20534
123 21726
124 23008
125 24305
126 25755
127 27185
128 28855
129 30307
130 32294
131 33859
132 36039
133 37787
134 40192
135 42215
136 44699
137 47116
138 49781
139 52472
140 55385
141 58392
142 61681
143 64814
144 68637
145 72011
146 76260
147 79920
148 84654
149 88783
150 93768
151 98553
152 103917
153 109279
154 115045
155 121064
156 127469
157 133865
158 141137
159 148050
160 156157
161 163570
162 172621
163 180839
164 190518
165 199805
166 210260
167 220646
168 231826
169 243461
170 255731
171 268264
172 281941
173 295536
174 310732
175 325274
176 342199
177 358139
178 376418
179 394106
180 413928
181 433588
182 454778
183 476688
184 499776
185 523557
186 548944
187 574809
188 602859
189 630558
190 661639
191 691796
192 725556
193 758607
194 795294
195 831774
196 871076
197 911465
198 954094
199 998087
200 1044536
201 1092441
202 1143444
203 1194860
204 1251049
205 1306808
206 1367968
207 1428592
208 1495115
209 1561587
210 1633013
211 1706129
212 1783405
213 1863100
214 1946798
215 2033571
216 2124969
217 2218295
218 2318402
219 2419378
220 2528342
221 2637568
222 2756045
223 2875142
224 3002596
225 3132818
226 3270494
227 3412281
228 3560852
229 3715064
230 3876537
231 4042641
232 4218589
233 4398038
234 4589284
235 4782789
236 4990485
237 5200526
238 5424219
239 5652710
240 5894098
241 6142370
242 6402254
243 6671823
244 6953222
245 7243779
246 7549045
247 7862602
248 8193710
249 8531168
250 8890112
251 9255120
252 9641891
253 10037285
254 10454267
255 10882840
256 11331129
257 11795476
258 12279442
259 12779957
260 13303070
261 13842655
262 14408685
263 14988656
264 15601010
265 16226603
266 16886288
267 17561670
268 18272240
269 19002421
270 19765569
271 20554915
272 21376894
273 22227261
274 23113119
275 24028900
276 24985150
277 25968528
278 27000776
279 28059221
280 29170500
281 30310077
282 31505860
283 32734903
284 34018127
285 35343763
286 36723327
287 38150102
288 39633395
289 41168178
290 42765702
291 44412415
292 46133229
293 47902520
294 49753176
295 51653948
296 53643118
297 55688542
298 57821526
299 60022967
300 62312553
301 64679113
302 67136142
303 69678781
304 72319593
305 75045432
306 77884303
307 80808717
308 83858027
309 86994189
310 90267796
311 93635873
312 97143405
313 100761163
314 104521162
315 108405072
316 112433696
317 116601276
318 120923261
319 125387341
320 130024818
321 134807876
322 139782423
323 144904214
324 150238015
325 155728790
326 161438896
327 167326028
328 173439787
329 179751173
330 186292940
331 193056526
332 200063177
333 207301442
334 214806802
335 222553096
336 230592924
337 238877229
338 247486688
339 256353886
340 265562459
341 275054161
342 284902660
343 295064187
344 305589783
345 316465254
346 327722405
347 339350109
348 351390075
349 363820058
350 376699873
351 389978146
352 403753065
353 417945716
354 432665219
355 447835074
356 463560702
357 479779085
358 496567995
359 513903789
360 531836150
361 550352797
362 569505652
363 589278887
364 609740960
365 630841724
366 652698753
367 675224223
368 698557167
369 722601615
370 747503752
371 773176933
372 799736595
373 827144806
374 855479754
375 884725616
376 914951257
377 946149696
378 978401309
379 1011662017
380 1046071190
381 1081536997
382 1118233145
383 1156044984
384 1195169827
385 1235493792
386 1277183710
387 1320182111
388 1364610330
389 1410445526
390 1457784286
391 1506630796
392 1557083484
393 1609110584
394 1662877017
395 1718294848
396 1775577947
397 1834596637
398 1895611253
399 1958479143
400 2023435375
401 2090397743
402 2159550601
403 2230859786
404 2304465786
405 2380386013
406 2458747684
407 2539539082
408 2622957155
409 2708929231
410 2797716367
411 2889181834
412 2983662716
413 3080989393
414 3181485897
415 3285041394
416 3391929295
417 3502099626
418 3615760161
419 3732943577
420 3853823359
421 3978417163
422 4106964982
423 4239425401
424 4376116335
425 4516907651
426 4662229704
427 4811893212
428 4966336277
429 5125418729
430 5289536605
431 5458620765
432 5632979005
433 5812661730
434 5997915634
435 6188799529
436 6385614425
437 6588371622
438 6797460534
439 7012779017
440 7234871109
441 7463543344
442 7699378663
443 7942212638
444 8192606887
445 8450472622
446 8716262550
447 8990049163
448 9272192253
449 9562806560
450 9862283138
451 10170714379
452 10488583740
453 10815848612
454 11153193384
455 11500447535
456 11858377227
457 12226808058
458 12606521868
459 12997416198
460 13400148910
461 13814822678
462 14241968205
463 14681775724
464 15134771086
465 15601165150
466 16081570481
467 16576048987
468 17085461851
469 17609704631
470 18149775454
471 18705519104
472 19278006766
473 19867139249
474 20473859809
475 21098317024
476 21741293726
477 22403082946
478 23084412547
479 23785661243
480 24507624919
481 25250532286
482 26015472908
483 26802473922
484 27612828760
485 28446451896
486 29304792369
487 30187789173
488 31096776542
489 32031978011
490 32994540900
491 33984900664
492 35004085965
493 36052708776
494 37131830835
495 38241933302
496 39384408665
497 40559510616
498 41768913204
499 43012681738
500 44292757091
501 45609179041
502 46963811455
503 48357003807
504 49790421355
505 51264700854
506 52781313758
507 54341194049
508 55945792280
509 57595958412
510 59293497306
511 61039024034
512 62834710074
513 64680895886
514 66580162949
515 68532755587
516 70541249442
517 72606205039
518 74730012867
519 76913600860
520 79159083475
521 81467838316
522 83841885578
523 86282602233
524 88792365513
525 91372340223
526 94025358373
527 96752219487
528 99556342911
529 102438340245
530 105401738865
531 108447448043
532 111578861417
533 114797334472
534 118105904316
535 121506561486
536 125002156794
537 128594809689
538 132287703183
539 136082811813
540 139983858903
541 143992367896
542 148112861202
543 152346564889
544 156698275407
545 161169465284
546 165764903488
547 170486579617
548 175338838826
549 180324523373
550 185447686321
551 190711484239
552 196120244014
553 201677105870
554 207387012582
555 213252587588
556 219279816748
557 225470904918
558 231832340936
559 238366486798
560 245079983230
561 251975764446
562 259060010584
563 266336755212
564 273811776655
565 281489672966
566 289376399945
567 297476750378
568 305797353167
569 314342457437
570 323120008456
571 332133716193
572 341392329543
573 350899585233
574 360664658622
575 370691889728
576 380990010318
577 391564729448
578 402424279095
579 413575257744
580 425025939131
581 436783432013
582 448856715458
583 461252392513
584 473981054035
585 487048663457
586 500466996620
587 514241873346
588 528385890704
589 542905470654
590 557812866818
591 573116156433
592 588827030299
593 604954861680
594 621511213715
595 638506415746
596 655952736389
597 673860135190
598 692242802077
599 711110004658
600 730477588054
601 750354472883
602 770757867405
603 791697257372
604 813189727269
605 835246710371
606 857884735380
607 881117026852
608 904959794027
609 929427821814
610 954537990805
611 980304990489
612 1006747937492
613 1033880863490
614 1061725105772
615 1090294131096
616 1119611357681
617 1149690743168
618 1180555968141
619 1212223226312
620 1244715764409
621 1278052157281
622 1312255141723
623 1347345645462
624 1383347012874
625 1420280537596
626 1458172110664
627 1497042542559
628 1536920610713
629 1577826356531
630 1619791565181
631 1662836665897
632 1706994312139
633 1752287445928
634 1798748584558
635 1846403740541
636 1895284770854
637 1945421052719
638 1996844971300
639 2049586978857
640 2103682306657
641 2159161305755
642 2216062867428
643 2274416430175
644 2334265061180
645 2395638475968
646 2458581500851
647 2523126624562
648 2589319089354
649 2657195248199
650 2726799629744
651 2798173219184
652 2871361006851
653 2946406077934
654 3023356559239
655 3102256111369
656 3183157409074
657 3266103186251
658 3351151740050
659 3438346000899
660 3527747278072
661 3619401522570
662 3713371364151
663 3809707527554
664 3908472053629
665 4009721858408
666 4113519443517
667 4219925248075
668 4329005201461
669 4440821399248
670 4555445334420
671 4672938386160
672 4793379436471
673 4916830072718
674 5043373893408
675 5173075762134
676 5306021976241
677 5442283212783
678 5581945597730
679 5725087893450
680 5871796828917
681 6022156607862
682 6176257709613
683 6334187614469
684 6496043532771
685 6661912791644
686 6831902124419
687 7006099269093
688 7184617935488
689 7367549441264
690 7555012200539
691 7747104544317
692 7943945574504
693 8145643988799
694 8352319895685
695 8564089960664
696 8781078455514
697 9003407645764
698 9231209893028
699 9464608400598
700 9703747612001
701 9948751672862
702 10199774946460
703 10456945584692
704 10720425469813
705 10990351179107
706 11266886781863
707 11550181955782
708 11840402610914
709 12137709660923
710 12442273779774
711 12754264713218
712 13073862841308
713 13401240687798
714 13736593778349
715 14080096636718
716 14431958482046
717 14792358517456
718 15161517329973
719 15539624256218
720 15926904466856
721 16323563671155
722 16729830377191
723 17145925706950
724 17572083872846
725 18008539213244
726 18455537631956
727 18913319123631
728 19382148408270
729 19862269335359
730 20353965105583
731 20857485353819
732 21373129807034
733 21901160369883
734 22441884973252
735 22995585831131
736 23562576684170
737 24143160442875
738 24737658065454
739 25346391516667
740 25969695965619
741 26607903317881
742 27261371984007
743 27930440737694
744 28615492499884
745 29316873641230
746 30034990410731
747 30770204221887
748 31522934784609
749 32293568593491
750 33082535039187
751 33890247957684
752 34717146370681
753 35563670830356
754 36430277875708
755 37317424153472
756 38225594836305
757 39155258087389
758 40106931149606
759 41081092695141
760 42078292149931
761 43099026939183
762 44143867370533
763 45213341807369
764 46308036054207
765 47428514149060
766 48575375305511
767 49749220218414
768 50950670082923
769 52180350293242
770 53438917337760
771 54727015040424
772 56045341421339
773 57394555364743
774 58775398497103
775 60188553543428
776 61634793249899
777 63114838582365
778 64629486260123
779 66179503369209
780 67765705820276
781 69388910140961
782 71049960371985
783 72749709535022
784 74489045319713
785 76268849160520
786 78090062138459
787 79953587679041
788 81860425096226
789 83811508747158
790 85807882946657
791 87850529550528
792 89940528906328
793 92078922108512
794 94266817342736
795 96505321494140
796 98795579448952
797 101138750488418
798 103536033816211
799 105988631219465
800 108497810200594
801 111064804843681
802 113690959522711
803 116377549213911
804 119125981856661
805 121937591857968
806 124813840010991
807 127756136512408
808 130765982651123
809 133844875232004
810 136994364264490
811 140216020120483
812 143511460961843
813 146882319201766
814 150330300133723
815 153857083465317
816 157464475047919
817 161154209498550
818 164928180787491
819 168788198585294
820 172736232801024
821 176774189887172
822 180904098439935
823 185127977974016
824 189447922661197
825 193866053491265
826 198384550983843
827 203005624840607
828 207731566656588
829 212564654845576
830 217507311624017
831 222561890007484
832 227730932523850
833 233016887947235
834 238422406016448
835 243950059090169
836 249602581297913
837 255382691666209
838 261293213462426
839 267337003688074
840 273516996160514
841 279836172551292
842 286297608400322
843 292904384195609
844 299659744266000
845 306566871220453
846 313629171636498
847 320849951584471
848 328232766741786
849 335781081226746
850 343498570902115
851 351388889280771
852 359455834130536
853 367703244389827
854 376135060821387
855 384755295028465
856 393568068992651
857 402577534845724
858 411788031899584
859 421203852617357
860 430829552909696
861 440669586004516
862 450728712514527
863 461011588324849
864 471523143456832
865 482268277618513
866 493252088000611
867 504479721165787
868 515956461006878
869 527687690260297
870 539678925282104
871 551935746435288
872 564463949283630
873 577269307198089
874 590357902528963
875 603735719809179
876 617409119348777
877 631384346428556
878 645667997707786
879 660266631829263
880 675187074701638
881 690436211095270
882 706021112649628
883 721948983767809
884 738227195408639
885 754863226947511
886 771864807673923
887 789239682043754
888 806995956564500
889 825141655006169
890 843685257759234
891 862635125391140
892 882000064804148
893 901788839048579
894 922010568819719
895 942674445400658
896 963789914942714
897 985366597428491
898 1007414325962205
899 1029943099317529
900 1052963210455419
901 1076485021111203
902 1100519317809677
903 1125076833702298
904 1150168854173889
905 1175806549120112
906 1202001650890534
907 1228765846473430
908 1256111296325807
909 1284050247053285
910 1312595292100909
911 1341759248659611
912 1371555212405127
913 1401996517579475
914 1433096850430306
915 1464870040175690
916 1497330416218358
917 1530492303376844
918 1564370692123223
919 1598980475748217
920 1634337251449340
921 1670456577497823
922 1707354632740618
923 1745047704063939
924 1783552547982937
925 1822886205893160
926 1863066088528553
927 1904109937246066
928 1946035922190973
929 1988862456559387
930 2032608546004341
931 2077293266253014
932 2122936493907131
933 2169558047083597
934 2217178619715602
935 2265818886304086
936 2315500327390624
937 2366244563505450
938 2418073846872613
939 2471010790322773
940 2525078500930103
941 2580300532064399
942 2636700968941435
943 2694304272282854
944 2753135610239365
945 2813220329644110
946 2874584740535890
947 2937255161902115
948 3001258997311273
949 3066623670498509
950 3133377643662162
951 3201549566439719
952 3271168931903690
953 3342265688789692
954 3414870449957076
955 3489014419570392
956 3564729472654041
957 3642048032606911
958 3721003375884088
959 3801629110251748
960 3883960003243075
961 3968030938253440
962 4053878136955668
963 4141537910456749
964 4231047898201746
965 4322445997723216
966 4415771224251396
967 4511063169677732
968 4608362318670370
969 4707709929021488
970 4809148117049034
971 4912719770714785
972 5018468818095654
973 5126439727754815
974 5236678368350811
975 5349230884562209
976 5464145068247157
977 5581468912373980
978 5701252098535097
979 5823544670920108
980 5948398144010750
981 6075864765092369
982 6205997979005661
983 6338852232143993
984 6474483082268834
985 6612947144943685
986 6754302318759986
987 6898607324154519
988 7045922578477273
989 7196309005985077
990 7349829555473803
991 7506547547691402
992 7666528438758103
993 7829838200348439
994 7996544724853111
995 8166716841396313
996 8340424979339863
997 8517740857549965
998 8698737645596540
999 8883489935677525
1000 9072073920876488