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 3
19 2
20 4
21 3
22 5
23 4
24 7
25 5
26 7
27 6
28 9
29 7
30 11
31 9
32 12
33 10
34 13
35 13
36 17
37 14
38 18
39 16
40 22
41 18
42 26
43 21
44 29
45 24
46 33
47 29
48 41
49 35
50 46
51 41
52 54
53 47
54 64
55 58
56 76
57 66
58 84
59 77
60 99
61 89
62 113
63 106
64 129
65 119
66 148
67 138
68 167
69 157
70 193
71 179
72 218
73 203
74 242
75 230
76 274
77 264
78 312
79 297
80 350
81 332
82 389
83 376
84 447
85 424
86 496
87 478
88 557
89 537
90 624
91 610
92 698
93 678
94 779
95 763
96 879
97 856
98 980
99 961
100 1097
101 1073
102 1225
103 1203
104 1366
105 1346
106 1518
107 1502
108 1699
109 1671
110 1888
111 1867
112 2105
113 2073
114 2330
115 2309
116 2584
117 2560
118 2864
119 2853
120 3181
121 3156
122 3510
123 3495
124 3882
125 3866
126 4303
127 4281
128 4742
129 4724
130 5223
131 5218
132 5771
133 5769
134 6350
135 6358
136 6993
137 6999
138 7692
139 7720
140 8476
141 8489
142 9301
143 9345
144 10229
145 10268
146 11219
147 11302
148 12315
149 12396
150 13520
151 13613
152 14816
153 14926
154 16243
155 16376
156 17792
157 17946
158 19465
159 19657
160 21303
161 21540
162 23300
163 23567
164 25469
165 25771
166 27829
167 28183
168 30430
169 30792
170 33178
171 33629
172 36205
173 36707
174 39499
175 40086
176 43060
177 43696
178 46900
179 47637
180 51112
181 51905
182 55653
183 56533
184 60550
185 61534
186 65852
187 66977
188 71614
189 72862
190 77822
191 79206
192 84566
193 86060
194 91802
195 93504
196 99706
197 101516
198 108183
199 110216
200 117336
201 119562
202 127203
203 129735
204 137908
205 140618
206 149415
207 152407
208 161842
209 165119
210 175297
211 178846
212 189705
213 193604
214 205249
215 209548
216 222061
217 226768
218 240073
219 245230
220 259542
221 265130
222 280487
223 286612
224 303077
225 309662
226 327236
227 334521
228 353351
229 361220
230 381369
231 390035
232 411525
233 420851
234 443898
235 454064
236 478703
237 489720
238 516147
239 528075
240 556308
241 569207
242 599323
243 613405
244 645609
245 660892
246 695258
247 711779
248 748505
249 766329
250 805551
251 824947
252 866942
253 887739
254 932490
255 955082
256 1002837
257 1027195
258 1078196
259 1104659
260 1158958
261 1187376
262 1245387
263 1276098
264 1338031
265 1371074
266 1437139
267 1472772
268 1543157
269 1581551
270 1656641
271 1698038
272 1778039
273 1822657
274 1907762
275 1955859
276 2046696
277 2098260
278 2195015
279 2250602
280 2353796
281 2413328
282 2523173
283 2587354
284 2704246
285 2773108
286 2897663
287 2971860
288 3104301
289 3183734
290 3324741
291 3410113
292 3560209
293 3651763
294 3811709
295 3909778
296 4079753
297 4184971
298 4365731
299 4478697
300 4671094
301 4792113
302 4996469
303 5126141
304 5343574
305 5482341
306 5713548
307 5862282
308 6108196
309 6267067
310 6528341
311 6698635
312 6976288
313 7158318
314 7453272
315 7648424
316 7961569
317 8169948
318 8502840
319 8725666
320 9079166
321 9317190
322 9692782
323 9947102
324 10345842
325 10617455
326 11040713
327 11330976
328 11780313
329 12090320
330 12567044
331 12897959
332 13403939
333 13756882
334 14293868
335 14670688
336 15240776
337 15642190
338 16246579
339 16675173
340 17316234
341 17773068
342 18453150
343 18940490
344 19661194
345 20180198
346 20944532
347 21497859
348 22308344
349 22897529
350 23756903
351 24384252
352 25294881
353 25963022
354 26927977
355 27639601
356 28662073
357 29419665
358 30502592
359 31308895
360 32456495
361 33313955
362 34529303
363 35442034
364 36729676
365 37699664
366 39063144
367 40095115
368 41538542
369 42635549
370 44163838
371 45330797
372 46948262
373 48187751
374 49900077
375 51217428
376 53029631
377 54429113
378 56347330
379 57833679
380 59862919
381 61441541
382 63588389
383 65265105
384 67536396
385 69316627
386 71718187
387 73608029
388 76148427
389 78153701
390 80840474
391 82968735
392 85810010
393 88067047
394 91070564
395 93465846
396 96641190
397 99181163
398 102537549
399 105232158
400 108778890
401 111635132
402 115383870
403 118412231
404 122373361
405 125582979
406 129769025
407 133170387
408 137592495
409 141196461
410 145867334
411 149686421
412 154620253
413 158666159
414 163876438
415 168161474
416 173663895
417 178201111
418 184011252
419 188816523
420 194951915
421 200037491
422 206513878
423 211898410
424 218734653
425 224433246
426 231649123
427 237681085
428 245295276
429 251676514
430 259712482
431 266463854
432 274943425
433 282084463
434 291031417
435 298584074
436 308022283
437 316009447
438 325965548
439 334411405
440 344912667
441 353842272
442 364915973
443 374355851
444 386034794
445 396011023
446 408325740
447 418869976
448 431855043
449 442994948
450 456683691
451 468455390
452 482884788
453 495319699
454 510529526
455 523666485
456 539695681
457 553568291
458 570461038
459 585111875
460 602912925
461 618381892
462 637139944
463 653470582
464 673231716
465 690471091
466 711288321
467 729486219
468 751415146
469 770620933
470 793716122
471 813983171
472 838307428
473 859690872
474 885306584
475 907867728
476 934841970
477 958638502
478 987038614
479 1012140986
480 1042040699
481 1068513495
482 1099988732
483 1127908424
484 1161038059
485 1190474612
486 1225346172
487 1256381462
488 1293080824
489 1325796923
490 1364418984
491 1398903489
492 1439542797
493 1475887322
494 1518645559
495 1556948298
496 1601933591
497 1642294810
498 1689616310
499 1732141294
500 1781919666
501 1826717738
502 1879075356
503 1926267273
504 1981335230
505 2031036879
506 2088945666
507 2141293804
508 2202186985
509 2257311410
510 2321339307
511 2379386094
512 2446699575
513 2507810934
514 2578578054
515 2642914397
516 2717305537
517 2785026601
518 2863222260
519 2934499338
520 3016683641
521 3091697800
522 3178068604
523 3257009988
524 3347773890
525 3430838287
526 3526208167
527 3613601965
528 3713809357
529 3805746014
530 3911024004
531 4007737191
532 4118338072
533 4220057105
534 4336236616
535 4443220154
536 4565249432
537 4677753515
538 4805919458
539 4924226493
540 5058824119
541 5183209119
542 5324555245
543 5455326219
544 5603746016
545 5741215339
546 5897054632
547 6041551792
548 6205161744
549 6357033961
550 6528792833
551 6688405129
552 6868706082
553 7036435478
554 7225682202
555 7401926159
556 7600557385
557 7785727540
558 7994190927
559 8188728479
560 8407495935
561 8611846848
562 8841404679
563 9056059929
564 9296926528
565 9522375203
566 9775089299
567 10011865225
568 10276984874
569 10525622413
570 10803745602
571 11064824945
572 11356564172
573 11630680545
574 11936685969
575 12224466570
576 12545405212
577 12847507527
578 13184083974
579 13501200095
580 13854156261
581 14187001141
582 14557101453
583 14906424340
584 15294481791
585 15661064487
586 16067919482
587 16452595516
588 16879135549
589 17282746882
590 17729882114
591 18153346927
592 18622042748
593 19066290916
594 19557556929
595 20023584886
596 20538461817
597 21027280038
598 21566880397
599 22079575153
600 22645043637
601 23182732273
602 23775271133
603 24339130665
604 24959986327
605 25551247724
606 26201734603
607 26821684226
608 27503170217
609 28153149506
610 28867056179
611 29548467677
612 30296303876
613 31010603466
614 31793922244
615 32542656215
616 33363095910
617 34147845882
618 35007095974
619 35829558083
620 36729398609
621 37591304518
622 38533597921
623 39436792589
624 40423466624
625 41369831769
626 42402921875
627 43394468072
628 44476086853
629 45514885341
630 46647250029
631 47735472598
632 48920868648
633 50060792703
634 51301631702
635 52495636435
636 53794436525
637 55044989985
638 56404357065
639 57714044824
640 59136733460
641 60508247752
642 61997108705
643 63433285302
644 64991306975
645 66495061693
646 68125342364
647 69699780859
648 71405570955
649 73053879049
650 74838567199
651 76564119602
652 78431230563
653 80237489973
654 82190734319
655 84081365707
656 86124579738
657 88103382685
658 90240593945
659 92311543609
660 94546927085
661 96714170351
662 99052095142
663 101319970267
664 103765002466
665 106138020192
666 108694898293
667 111177765709
668 113851468802
669 116449087750
670 119244783747
671 121962306577
672 124885402078
673 127728138057
674 130784231372
675 133757808137
676 136952776557
677 140062984987
678 143402953908
679 146655893576
680 150147214320
681 153549176936
682 157198528998
683 160756147821
684 164570457658
685 168290598519
686 172277104219
687 176166950264
688 180333164333
689 184400212958
690 188753997700
691 193006065546
692 197555611163
693 202000833097
694 206754656612
695 211401514790
696 216368541360
697 221225866443
698 226415347673
699 231492399018
700 236914019938
701 242220361967
702 247884163970
703 253429871713
704 259346346565
705 265141834105
706 271321923403
707 277378124803
708 283833198898
709 290161396858
710 296903353370
711 303515410301
712 310556603413
713 317464826340
714 324818157151
715 332035385003
716 339714237337
717 347253857236
718 355272224537
719 363148194216
720 371520647387
721 379747478653
722 388489146041
723 397081972078
724 406208699463
725 415183259927
726 424711491001
727 434084243730
728 444031121904
729 453819114171
730 464202453130
731 474423581093
732 485261979085
733 495934743888
734 507247554476
735 518391343395
736 530198683932
737 541833557777
738 554156454475
739 566303416450
740 579163691169
741 591844547501
742 605264971536
743 618502455770
744 632506661663
745 646324451291
746 660937085109
747 675359851317
748 690606591392
749 705659979150
750 721567494017
751 737278203991
752 753874330411
753 770270152364
754 787583808773
755 804693752334
756 822755085257
757 840609192415
758 859449481544
759 878079225508
760 897731102174
761 917169072373
762 937666489505
763 957946742151
764 979324965208
765 1000482772598
766 1022778619061
767 1044850851038
768 1068102534495
769 1091127460356
770 1115374785617
771 1139392275482
772 1164676587462
773 1189728133990
774 1216092515961
775 1242221296332
776 1269710547407
777 1296961461649
778 1325622138349
779 1354041905676
780 1383922562456
781 1413559743161
782 1444710769444
783 1475616005749
784 1508089892612
785 1540315690445
786 1574166927660
787 1607768134919
788 1643053469102
789 1678086925960
790 1714865392093
791 1751390404572
792 1789723310114
793 1827801332789
794 1867752550370
795 1907447720286
796 1949083597884
797 1990462483130
798 2033852069257
799 2076983935438
800 2122198886916
801 2167155803538
802 2214270742943
803 2261127667491
804 2310220187061
805 2359054975630
806 2410205632123
807 2461099278857
808 2514391994423
809 2567428674551
810 2622950566939
811 2678217922625
812 2736059618949
813 2793648539826
814 2853904142420
815 2913909433268
816 2976676841011
817 3039196769017
818 3104577725839
819 3169714693939
820 3237814887261
821 3305675034411
822 3376604469864
823 3447298380151
824 3521171213788
825 3594813697259
826 3671748689672
827 3748459118005
828 3828579536898
829 3908481978818
830 3991916009668
831 4075139444759
832 4162020309703
833 4248698707256
834 4339164714022
835 4429437286879
836 4523632335376
837 4617643707336
838 4715717163687
839 4813617794018
840 4915724937996
841 5017670845178
842 5123972800222
843 5230126517311
844 5340790853956
845 5451320862710
846 5566521640930
847 5681603279686
848 5801521146989
849 5921336215527
850 6046159088368
851 6170896797115
852 6300819681250
853 6430676344110
854 6565901872032
855 6701081510642
856 6841819973088
857 6982534546158
858 7129004499894
859 7275474165973
860 7427902570052
861 7580355907581
862 7738978351308
863 7897652782598
864 8062714156914
865 8227856184334
866 8399610553821
867 8571476429655
868 8750187798176
869 8929043224427
870 9114985489160
871 9301106873581
872 9494564550938
873 9688238498220
874 9889507041651
875 10091031527570
876 10300417525661
877 10510101417455
878 10727923417385
879 10946087882695
880 11172676391618
881 11399654626318
882 11635352876823
883 11871490868267
884 12116654909835
885 12362311897800
886 12617311556472
887 12872860506795
888 13138079634893
889 13403907577564
890 13679744380726
891 13956253125392
892 14243121312993
893 14530727825792
894 14829056492115
895 15128193855227
896 15438428454138
897 15749545717099
898 16072148321356
899 16395712197380
900 16731162564465
901 17067656784058
902 17416452727217
903 17766379863109
904 18129037783944
905 18492918770973
906 18869974897019
907 19248350864045
908 19640361271483
909 20033793425656
910 20441335333710
911 20850406131986
912 21274078084421
913 21699391942376
914 22139815158499
915 22581999260785
916 23039818321709
917 23499523230517
918 23975406581254
919 24453307264164
920 24947948726372
921 25444745390489
922 25958864430616
923 26475283868985
924 27009627048860
925 27546422535852
926 28101763833180
927 28659717685392
928 29236860260447
929 29816783236766
930 30416560139079
931 31019293833065
932 31642568788645
933 32268985366700
934 32916654735847
935 33567659554979
936 34240652551388
937 34917184170694
938 35616464662714
939 36319496702000
940 37046063964581
941 37776606202636
942 38531496786180
943 39290596449129
944 40074885160168
945 40863628125501
946 41678429260924
947 42497941615280
948 43344411132100
949 44195860381646
950 45075196375881
951 45959793682926
952 46873238714686
953 47792239131440
954 48741081023322
955 49695786878962
956 50681361141833
957 51673121784649
958 52696813059835
959 53727028278416
960 54790271640044
961 55860391650949
962 56964675342754
963 58076204582986
964 59223071004828
965 60377568507563
966 61568616777621
967 62767698871685
968 64004585988479
969 65249928352607
970 66534372340922
971 67827711986206
972 69161493596508
973 70504630684692
974 71889595131072
975 73284395672203
976 74722456144400
977 76170854059916
978 77663992814134
979 79167993070055
980 80718264774257
981 82279944308779
982 83889477771303
983 85510990468165
984 87181992181328
985 88865568934164
986 90600325349195
987 92348279141316
988 94149159245513
989 95963885634559
990 97833344915938
991 99717327412314
992 101657909414990
993 103613720862227
994 105628061578028
995 107658368106907
996 109749198041945
997 111856762164679
998 114026910724245
999 116214594847648
1000 118466993489690