1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 2
37 1
38 2
39 1
40 2
41 1
42 4
43 2
44 4
45 4
46 5
47 4
48 7
49 5
50 7
51 7
52 8
53 7
54 10
55 8
56 12
57 11
58 12
59 12
60 16
61 13
62 16
63 16
64 18
65 17
66 20
67 18
68 22
69 21
70 25
71 23
72 28
73 25
74 29
75 30
76 32
77 30
78 35
79 33
80 38
81 36
82 39
83 38
84 47
85 43
86 48
87 48
88 54
89 52
90 63
91 58
92 67
93 65
94 74
95 73
96 85
97 79
98 95
99 92
100 106
101 101
102 119
103 113
104 132
105 131
106 145
107 142
108 164
109 157
110 181
111 176
112 204
113 196
114 224
115 219
116 246
117 243
118 272
119 269
120 305
121 294
122 330
123 326
124 362
125 357
126 405
127 393
128 438
129 433
130 479
131 470
132 525
133 515
134 568
135 568
136 617
137 609
138 672
139 660
140 735
141 724
142 789
143 782
144 863
145 848
146 926
147 928
148 1001
149 999
150 1096
151 1079
152 1176
153 1177
154 1280
155 1274
156 1388
157 1377
158 1497
159 1503
160 1623
161 1625
162 1763
163 1758
164 1901
165 1920
166 2054
167 2067
168 2251
169 2245
170 2422
171 2448
172 2620
173 2641
174 2852
175 2871
176 3081
177 3123
178 3331
179 3371
180 3631
181 3649
182 3926
183 3977
184 4242
185 4299
186 4607
187 4651
188 4974
189 5062
190 5381
191 5457
192 5840
193 5897
194 6291
195 6408
196 6815
197 6908
198 7373
199 7463
200 7948
201 8081
202 8563
203 8715
204 9270
205 9394
206 9966
207 10153
208 10740
209 10914
210 11616
211 11758
212 12462
213 12687
214 13401
215 13631
216 14445
217 14658
218 15490
219 15783
220 16644
221 16921
222 17895
223 18166
224 19213
225 19557
226 20578
227 20945
228 22114
229 22454
230 23680
231 24132
232 25371
233 25821
234 27217
235 27670
236 29117
237 29669
238 31199
239 31756
240 33447
241 33988
242 35734
243 36431
244 38238
245 38970
246 40948
247 41670
248 43764
249 44623
250 46789
251 47680
252 50121
253 50991
254 53504
255 54606
256 57186
257 58304
258 61163
259 62336
260 65327
261 66664
262 69764
263 71181
264 74597
265 76049
266 79656
267 81322
268 85041
269 86805
270 90904
271 92695
272 96983
273 99082
274 103503
275 105736
276 110567
277 112837
278 117919
279 120532
280 125903
281 128574
282 134356
283 137193
284 143269
285 146495
286 152776
287 156199
288 163048
289 166559
290 173760
291 177705
292 185201
293 189363
294 197573
295 201889
296 210411
297 215266
298 224155
299 229278
300 238960
301 244254
302 254349
303 260283
304 270831
305 277068
306 288436
307 294929
308 306972
309 314113
310 326608
311 334159
312 347645
313 355503
314 369643
315 378439
316 393090
317 402263
318 418123
319 427695
320 444379
321 454838
322 472299
323 483316
324 502028
325 513585
326 533157
327 545818
328 566288
329 579648
330 601641
331 615505
332 638573
333 653744
334 677822
335 693837
336 719778
337 736370
338 763494
339 781701
340 810061
341 829118
342 859516
343 879555
344 911382
345 933172
346 966343
347 989241
348 1024866
349 1048770
350 1086327
351 1112149
352 1151223
353 1178494
354 1220295
355 1248889
356 1292700
357 1323682
358 1369422
359 1401997
360 1451044
361 1484975
362 1536358
363 1573143
364 1627056
365 1665694
366 1723021
367 1763561
368 1823807
369 1867475
370 1930505
371 1976524
372 2043670
373 2091830
374 2162347
375 2214292
376 2287948
377 2342522
378 2421323
379 2478434
380 2561022
381 2622401
382 2708742
383 2773451
384 2865450
385 2933395
386 3029695
387 3102576
388 3203500
389 3280116
390 3387612
391 3467841
392 3580860
393 3666750
394 3784775
395 3875450
396 4000855
397 4095783
398 4227468
399 4329268
400 4467072
401 4573919
402 4720286
403 4832463
404 4986091
405 5106038
406 5266965
407 5392952
408 5563639
409 5695884
410 5875033
411 6016106
412 6203615
413 6352214
414 6550887
415 6706797
416 6915215
417 7081221
418 7299453
419 7474166
420 7705916
421 7888694
422 8131355
423 8326397
424 8580470
425 8785547
426 9054342
427 9269657
428 9551577
429 9780333
430 10075641
431 10316013
432 10628419
433 10880531
434 11208476
435 11476383
436 11819112
437 12100732
438 12463184
439 12758595
440 13138825
441 13452317
442 13849926
443 14179441
444 14599681
445 14945196
446 15385550
447 15751951
448 16213517
449 16598033
450 17085028
451 17488402
452 17998734
453 18426123
454 18960220
455 19409691
456 19972821
457 20443631
458 21034031
459 21532533
460 22150611
461 22673687
462 23325915
463 23874272
464 24557265
465 25137705
466 25851991
467 26461367
468 27214519
469 27853499
470 28642379
471 29317434
472 30143004
473 30851582
474 31721194
475 32464240
476 33375645
477 34159842
478 35112980
479 35936527
480 36940459
481 37802927
482 38854157
483 39765545
484 40865078
485 41821076
486 42978167
487 43979884
488 45191941
489 46248622
490 47517480
491 48625438
492 49959542
493 51120922
494 52517780
495 53742837
496 55203745
497 56488630
498 58024675
499 59370743
500 60979537
501 62397485
502 64079967
503 65567372
504 67337028
505 68894590
506 70745741
507 72387098
508 74323567
509 76044105
510 78079307
511 79881651
512 82011174
513 83908558
514 86135764
515 88125127
516 90464363
517 92547219
518 94996641
519 97188240
520 99749083
521 102045851
522 104734529
523 107139996
524 109953550
525 112484737
526 115425326
527 118077107
528 121164827
529 123940596
530 127171261
531 130089811
532 133468494
533 136525319
534 140069677
535 143270877
536 146978142
537 150342069
538 154217774
539 157742294
540 161808074
541 165495254
542 169747660
543 173622210
544 178067197
545 182124628
546 186786726
547 191031809
548 195906600
549 200365346
550 205460339
551 210128025
552 215469494
553 220354097
554 225938167
555 231066436
556 236901439
557 242268453
558 248384530
559 253999210
560 260395348
561 266285388
562 272966195
563 279132342
564 286132445
565 292581479
566 299897482
567 306663901
568 314306674
569 321385256
570 329391807
571 336793187
572 345160391
573 352922244
574 361663881
575 369783399
576 378935031
577 387424231
578 396987050
579 405886793
580 415874952
581 425182929
582 435637634
583 445367633
584 456290799
585 466487603
586 477892610
587 488554914
588 500494484
589 511636213
590 524106268
591 535779442
592 548798867
593 561002537
594 574624713
595 587379664
596 601604150
597 614960351
598 629811132
599 643771786
600 659307437
601 673891074
602 690114874
603 705383832
604 722315934
605 738274055
606 755979757
607 772648939
608 791135541
609 808583778
610 827875871
611 846104539
612 866275338
613 885313178
614 906368396
615 926290887
616 948263076
617 969071496
618 992036443
619 1013767360
620 1037736824
621 1060467016
622 1085474127
623 1109217825
624 1135349492
625 1160137699
626 1187406005
627 1213329560
628 1241776588
629 1268846293
630 1298571550
631 1326825604
632 1357836380
633 1387379608
634 1419724374
635 1450570768
636 1484355384
637 1516550207
638 1551793606
639 1585445379
640 1622203020
641 1657327904
642 1695713620
643 1732369747
644 1772412083
645 1810716893
646 1852465171
647 1892445247
648 1936036782
649 1977749471
650 2023211657
651 2066793753
652 2114190062
653 2159667048
654 2209144916
655 2256588342
656 2308179384
657 2357733804
658 2411520681
659 2463220963
660 2519355843
661 2573280526
662 2631804600
663 2688120474
664 2749122139
665 2807872083
666 2871521009
667 2932788131
668 2999141976
669 3063107622
670 3132261915
671 3198976368
672 3271128012
673 3340690217
674 3415888311
675 3488506853
676 3566864534
677 3642589666
678 3724325231
679 3803278378
680 3888458138
681 3970849647
682 4059599252
683 4145507932
684 4238064880
685 4327617567
686 4424064079
687 4517501223
688 4617974429
689 4715383731
690 4820148727
691 4921672113
692 5030820832
693 5136735344
694 5250425254
695 5360823080
696 5479346509
697 5594388783
698 5717856961
699 5837847341
700 5966448801
701 6091489790
702 6225527833
703 6355821606
704 6495430975
705 6631300974
706 6776681120
707 6918262401
708 7069770172
709 7217264097
710 7375051362
711 7528825020
712 7693116698
713 7853325209
714 8024519166
715 8191399043
716 8369649976
717 8543605925
718 8729183399
719 8910391160
720 9103729260
721 9292454659
722 9493737623
723 9690429296
724 9899959948
725 10104818743
726 10323066003
727 10536393445
728 10763598600
729 10985881630
730 11222356023
731 11453836488
732 11700111642
733 11941126807
734 12197461523
735 12448568456
736 12715323520
737 12976769020
738 13254541756
739 13526718407
740 13815801999
741 14099305515
742 14400117804
743 14695259660
744 15008432464
745 15315649100
746 15641519680
747 15961472577
748 16300518139
749 16633560715
750 16986487386
751 17333090935
752 17700287040
753 18061198259
754 18443184059
755 18818807203
756 19216379434
757 19607239210
758 20020821928
759 20427756024
760 20857947378
761 21281391754
762 21729056333
763 22169643340
764 22635276276
765 23093892085
766 23578154009
767 24055316279
768 24559180914
769 25055572295
770 25579612527
771 26096225968
772 26641153727
773 27178593174
774 27745486417
775 28304516298
776 28894010986
777 29475734989
778 30088658739
779 30693735791
780 31331284238
781 31960564291
782 32623445808
783 33278173517
784 33967334687
785 34648246821
786 35364958128
787 36073033020
788 36818139244
789 37554719063
790 38329255541
791 39095202634
792 39900599897
793 40696980183
794 41534176423
795 42362502726
796 43232648581
797 44093868050
798 44998587540
799 45893908198
800 46834219663
801 47765303068
802 48742504252
803 49710448730
804 50726315529
805 51732475177
806 52788164292
807 53834353475
808 54931347628
809 56018794585
810 57159039645
811 58289254684
812 59474087591
813 60649097145
814 61880108679
815 63101323737
816 64380684533
817 65649760947
818 66978976522
819 68298189845
820 69679064184
821 71049928665
822 72484856623
823 73909288993
824 75399951678
825 76880431329
826 78428854822
827 79967117034
828 81575932973
829 83174101161
830 84845208356
831 86506019286
832 88241667865
833 89967112640
834 91770215874
835 93562629235
836 95435320630
837 97297730198
838 99242532509
839 101177165621
840 103197342689
841 105206784078
842 107304653863
843 109392327337
844 111570725721
845 113739084476
846 116001575483
847 118253560076
848 120602820324
849 122942118589
850 125381293420
851 127810696873
852 130343726121
853 132866504835
854 135496403363
855 138116671779
856 140846870243
857 143567746901
858 146402658572
859 149227780594
860 152170758857
861 155104673779
862 158159564402
863 161205766434
864 164377444706
865 167539978092
866 170832157106
867 174116059550
868 177533121092
869 180942273771
870 184489509848
871 188028451480
872 191710059351
873 195384352024
874 199205146737
875 203019198512
876 206985065290
877 210943823637
878 215059491459
879 219169146854
880 223439962380
881 227705372359
882 232137877986
883 236564647742
884 241164026596
885 245758984573
886 250531191891
887 255299770125
888 260252066905
889 265200494669
890 270338687870
891 275474445390
892 280805174066
893 286134379800
894 291665613415
895 297195193411
896 302933469158
897 308671675883
898 314624304873
899 320578008741
900 326753847964
901 332930661042
902 339336943303
903 345746135398
904 352391028213
905 359040116637
906 365933369532
907 372830893714
908 379980627337
909 387136733366
910 394552057563
911 401975170740
912 409666756787
913 417366412273
914 425343309673
915 433330719420
916 441602993834
917 449887562116
918 458467103929
919 467059325609
920 475956222502
921 484868460956
922 494093844419
923 503336652660
924 512903715682
925 522488714208
926 532408514715
927 542349436961
928 552634467675
929 562942945552
930 573607693790
931 584296717775
932 595353565066
933 606438203318
934 617900962331
935 629394244440
936 641278879985
937 653195126302
938 665515544212
939 677871442853
940 690642819829
941 703452822403
942 716692821287
943 729972895862
944 743696906166
945 757465491390
946 771690352376
947 785963424164
948 800708743918
949 815503974797
950 830786788187
951 846124510939
952 861963596106
953 877861631215
954 894278395914
955 910756412978
956 927769839303
957 944850174893
958 962481069648
959 980183624615
960 998455699375
961 1016802014471
962 1035736316451
963 1054751264980
964 1074370792821
965 1094076337711
966 1114407297467
967 1134827402465
968 1155893091384
969 1177055136568
970 1198881045725
971 1220809388564
972 1243424382788
973 1266145690176
974 1289575627516
975 1313119980090
976 1337393076628
977 1361787494287
978 1386935623568
979 1412209595225
980 1438261561075
981 1464448202338
982 1491434988097
983 1518564495551
984 1546521315842
985 1574626170679
986 1603584804325
987 1632701713138
988 1662696674902
989 1692858787206
990 1723928867115
991 1755172229596
992 1787352623865
993 1819717691937
994 1853046619829
995 1886570239551
996 1921090215325
997 1955812229115
998 1991562431037
999 2027527397075
1000 2064550002979