1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 2
9 1
10 2
11 1
12 3
13 2
14 4
15 3
16 6
17 4
18 6
19 5
20 9
21 7
22 9
23 8
24 13
25 10
26 13
27 11
28 19
29 14
30 19
31 16
32 26
33 21
34 28
35 25
36 36
37 29
38 39
39 34
40 49
41 41
42 55
43 48
44 66
45 56
46 71
47 65
48 86
49 78
50 94
51 87
52 111
53 99
54 121
55 113
56 143
57 128
58 155
59 146
60 180
61 165
62 196
63 189
64 226
65 211
66 246
67 237
68 281
69 267
70 310
71 300
72 351
73 334
74 383
75 373
76 433
77 419
78 474
79 466
80 534
81 516
82 582
83 575
84 654
85 637
86 712
87 707
88 794
89 778
90 863
91 862
92 959
93 949
94 1044
95 1043
96 1156
97 1145
98 1258
99 1257
100 1387
101 1376
102 1504
103 1506
104 1656
105 1648
106 1792
107 1799
108 1966
109 1961
110 2124
111 2138
112 2328
113 2329
114 2512
115 2533
116 2745
117 2748
118 2959
119 2985
120 3228
121 3237
122 3478
123 3507
124 3784
125 3797
126 4074
127 4111
128 4424
129 4449
130 4756
131 4806
132 5157
133 5191
134 5536
135 5602
136 5996
137 6041
138 6431
139 6508
140 6955
141 7007
142 7451
143 7546
144 8046
145 8114
146 8614
147 8726
148 9288
149 9372
150 9937
151 10071
152 10697
153 10802
154 11435
155 11590
156 12288
157 12426
158 13128
159 13319
160 14095
161 14259
162 15042
163 15259
164 16132
165 16325
166 17203
167 17454
168 18429
169 18647
170 19630
171 19924
172 21000
173 21272
174 22355
175 22705
176 23888
177 24209
178 25411
179 25819
180 27128
181 27508
182 28842
183 29300
184 30755
185 31189
186 32673
187 33202
188 34810
189 35318
190 36955
191 37554
192 39336
193 39920
194 41730
195 42421
196 44379
197 45049
198 47041
199 47833
200 49985
201 50764
202 52953
203 53866
204 56222
205 57107
206 59524
207 60547
208 63153
209 64163
210 66827
211 67970
212 70838
213 71974
214 74913
215 76207
216 79356
217 80659
218 83868
219 85333
220 88776
221 90250
222 93773
223 95435
224 99205
225 100872
226 104727
227 106585
228 110723
229 112586
230 116826
231 118910
232 123437
233 125522
234 130172
235 132486
236 137449
237 139790
238 144883
239 147472
240 152877
241 155506
242 161060
243 163956
244 169860
245 172819
246 178869
247 182100
248 188536
249 191815
250 198440
251 202013
252 209059
253 212701
254 219936
255 223889
256 231576
257 235608
258 243511
259 247900
260 256265
261 260758
262 269346
263 274213
264 283313
265 288291
266 297652
267 303044
268 312927
269 318447
270 328624
271 334567
272 345335
273 351426
274 362506
275 369050
276 380752
277 387463
278 399519
279 406706
280 419443
281 426831
282 439923
283 447851
284 461637
285 469791
286 483985
287 492720
288 507664
289 516657
290 532029
291 541633
292 557824
293 567693
294 584389
295 594896
296 612467
297 623283
298 641380
299 652889
300 671924
301 683775
302 703386
303 715989
304 736580
305 749588
306 770779
307 784586
308 806849
309 821097
310 844015
311 859126
312 883167
313 898761
314 923528
315 940034
316 966029
317 983041
318 1009825
319 1027825
320 1055905
321 1074464
322 1103411
323 1123009
324 1153340
325 1173582
326 1204818
327 1226204
328 1258890
329 1280975
330 1314656
331 1337958
332 1373196
333 1397268
334 1433567
335 1458943
336 1496916
337 1523097
338 1562250
339 1589802
340 1630733
341 1659197
342 1701390
343 1731318
344 1775415
345 1806308
346 1851771
347 1884253
348 1931717
349 1965289
350 2014197
351 2049463
352 2100509
353 2136952
354 2189563
355 2227833
356 2282694
357 2322244
358 2378807
359 2420262
360 2479277
361 2522085
362 2582935
363 2627808
364 2691243
365 2737580
366 2802988
367 2851512
368 2919673
369 2969824
370 3040077
371 3092598
372 3165735
373 3220007
374 3295413
375 3352189
376 3430695
377 3489378
378 3570282
379 3631642
380 3715847
381 3779227
382 3866052
383 3932273
384 4022613
385 4091023
386 4184146
387 4255580
388 4352454
389 4426227
390 4526102
391 4603128
392 4706952
393 4786535
394 4893507
395 4976563
396 5087741
397 5173554
398 5288135
399 5377661
400 5496664
401 5589141
402 5711813
403 5808183
404 5935628
405 6035151
406 6166516
407 6270195
408 6406599
409 6513677
410 6654251
411 6765755
412 6911707
413 7026869
414 7177221
415 7297152
416 7453168
417 7576996
418 7737760
419 7866658
420 8033438
421 8166514
422 8338314
423 8476795
424 8654980
425 8797912
426 8981533
427 9130172
428 9320554
429 9473962
430 9670129
431 9829596
432 10032947
433 10197508
434 10407042
435 10578051
436 10795143
437 10971683
438 11195291
439 11378688
440 11610345
441 11799639
442 12038229
443 12234810
444 12481914
445 12684777
446 12939312
447 13149891
448 13413498
449 13630706
450 13902209
451 14127660
452 14408721
453 14641287
454 14930770
455 15172044
456 15471651
457 15720536
458 16029065
459 16287217
460 16606431
461 16872720
462 17201453
463 17477538
464 17817579
465 18102359
466 18452446
467 18747667
468 19109747
469 19414175
470 19786979
471 20102407
472 20487928
473 20813169
474 21210079
475 21547012
476 21957369
477 22304675
478 22727140
479 23086892
480 23523510
481 23894389
482 24343807
483 24727880
484 25192254
485 25588130
486 26066128
487 26475949
488 26969743
489 27392177
490 27900434
491 28337540
492 28862550
493 29313024
494 29853353
495 30319432
496 30877457
497 31357744
498 31931958
499 32428712
500 33021682
501 33533510
502 34143633
503 34672985
504 35302850
505 35848168
506 36496198
507 37060063
508 37728939
509 38309783
510 38997877
511 39598398
512 40308466
513 40926918
514 41657421
515 42296594
516 43050333
517 43708589
518 44483967
519 45164083
520 45963949
521 46664278
522 47487052
523 48210528
524 49059140
525 49804141
526 50676857
527 51446293
528 52346318
529 53138506
530 54064059
531 54882122
532 55836453
533 56678607
534 57659914
535 58529359
536 59541050
537 60435963
538 61476226
539 62400040
540 63472264
541 64423002
542 65525423
543 66506595
544 67642795
545 68652514
546 69820608
547 70862489
548 72066055
549 73138163
550 74375424
551 75481449
552 76756161
553 77894230
554 79204419
555 80378273
556 81727930
557 82935588
558 84322774
559 85568163
560 86997003
561 88278127
562 89746496
563 91067447
564 92579622
565 93938261
566 95492280
567 96892991
568 98493085
569 99933646
570 101577776
571 103062645
572 104755335
573 106282328
574 108021536
575 109595219
576 111385450
577 113003689
578 114842903
579 116510291
580 118403307
581 120117715
582 122062396
583 123828607
584 125829881
585 127645674
586 129701366
587 131571672
588 133687044
589 135609696
590 137782355
591 139762506
592 141997796
593 144033145
594 146328845
595 148424790
596 150786387
597 152940515
598 155365678
599 157583632
600 160078071
601 162357342
602 164918831
603 167265206
604 169899531
605 172310653
606 175015482
607 177497193
608 180278587
609 182828488
610 185684187
611 188308378
612 191244578
613 193940633
614 196954889
615 199729084
616 202828012
617 205677881
618 208858975
619 211791099
620 215061017
621 218072924
622 221429252
623 224527647
624 227977332
625 231159632
626 234700274
627 237973562
628 241612218
629 244973822
630 248708138
631 252165278
632 256002616
633 259552769
634 263490648
635 267141259
636 271187178
637 274935697
638 279087327
639 282941365
640 287206537
641 291163595
642 295539727
643 299607710
644 304103006
645 308279292
646 312891220
647 317184030
648 321921067
649 326327839
650 331187340
651 335716508
652 340707222
653 345356044
654 350475576
655 355252967
656 360510194
657 365413411
658 370805786
659 375843955
660 381380779
661 386551207
662 392229995
663 397542151
664 403372335
665 408823566
666 414802710
667 420402615
668 426540629
669 432286600
670 438581032
671 444483070
672 450944037
673 456999477
674 463624497
675 469843611
676 476643387
677 483023687
678 489995596
679 496547635
680 503702557
681 510423731
682 517759326
683 524660658
684 532188190
685 539267118
686 546984022
687 554251953
688 562169884
689 569624193
690 577740747
691 585393279
692 593720542
693 601568740
694 610104163
695 618160101
696 626916264
697 635177353
698 644151984
699 652630887
700 661836730
701 670530853
702 679965490
703 688887873
704 698564724
705 707712928
706 717629655
707 727017096
708 737187272
709 746811544
710 757233029
711 767107925
712 777794938
713 787918120
714 798868483
715 809254273
716 820482449
717 831128521
718 842632503
719 853553603
720 865348591
721 876542574
722 888626396
723 900108369
724 912496623
725 924264464
726 936955364
727 949024807
728 962034412
729 974403363
730 987729610
731 1000414433
732 1014074018
733 1027072701
734 1041063888
735 1054393217
736 1068733126
737 1082391277
738 1097078171
739 1111082326
740 1126134066
741 1140482485
742 1155897601
743 1170608137
744 1186404803
745 1201475806
746 1217652510
747 1233102497
748 1249678318
749 1265505690
750 1282479233
751 1298703106
752 1316093802
753 1332712752
754 1350519511
755 1367553267
756 1385796270
757 1403243479
758 1421921626
759 1439802774
760 1458936791
761 1477250700
762 1496839823
763 1515607453
764 1535673196
765 1554893630
766 1575435276
767 1595130082
768 1616169787
769 1636338279
770 1657875691
771 1678540091
772 1700598031
773 1721757935
774 1744335923
775 1766014427
776 1789136263
777 1811332969
778 1834998410
779 1857737183
780 1881970771
781 1905251439
782 1930053109
783 1953900382
784 1979295535
785 2003709183
786 2029698127
787 2054703883
788 2081312571
789 2106910526
790 2134139559
791 2160356124
792 2188232454
793 2215067957
794 2243592476
795 2271074151
796 2300274471
797 2328403177
798 2358280529
799 2387084141
800 2417667105
801 2447146832
802 2478436783
803 2508621622
804 2540648108
805 2571539405
806 2604304122
807 2635931623
808 2669465351
809 2701830772
810 2736135383
811 2769269638
812 2804376741
813 2838281648
814 2874193740
815 2908901304
816 2945650813
817 2981163304
818 3018753040
819 3055103595
820 3093566995
821 3130758087
822 3170098555
823 3208164235
824 3248416274
825 3287359848
826 3328527087
827 3368383342
828 3410501510
829 3451274193
830 3494347452
831 3536072622
832 3580137829
833 3622819661
834 3667881164
835 3711556799
836 3757653083
837 3802326942
838 3849462756
839 3895173549
840 3943388364
841 3990140889
842 4039440039
843 4087274292
844 4137698445
845 4186619673
846 4238174860
847 4288224605
848 4340952477
849 4392136326
850 4446043748
851 4498404275
852 4553534426
853 4607078213
854 4663438325
855 4718209027
856 4775843559
857 4831848494
858 4890765526
859 4948049610
860 5008295133
861 5066866491
862 5128448792
863 5188353848
864 5251320654
865 5312567898
866 5376928198
867 5439565822
868 5505368860
869 5569406070
870 5636661320
871 5702147866
872 5770906217
873 5837851759
874 5908123782
875 5976579950
876 6048417767
877 6118394843
878 6191809926
879 6263361024
880 6338407442
881 6411543766
882 6488233720
883 6563010002
884 6641398956
885 6717827565
886 6797928663
887 6876065753
888 6957936540
889 7037795506
890 7121449677
891 7203088648
892 7288585591
893 7372018583
894 7459373022
895 7544660103
896 7633933581
897 7721089707
898 7812297591
899 7901384967
900 7994590609
901 8085624852
902 8180845297
903 8273890612
904 8371190856
905 8466263989
906 8565662099
907 8662829389
908 8764392431
909 8863671642
910 8967418980
911 9068878410
912 9174879026
913 9278538173
914 9386812303
915 9492741245
916 9603360528
917 9711579876
918 9824565761
919 9935147880
920 10050574274
921 10163541022
922 10281430377
923 10396856397
924 10517285549
925 10635193724
926 10758186156
927 10878654019
928 11004288682
929 11127340307
930 11255642378
931 11381357710
932 11512408523
933 11640812791
934 11774639182
935 11905815442
936 12042500860
937 12176475624
938 12316048677
939 12452907227
940 12595454111
941 12735225107
942 12880775731
943 13023546789
944 13172190197
945 13317991623
946 13469759636
947 13618681439
948 13773666073
949 13925740503
950 14083974729
951 14239294908
952 14400874024
953 14559473483
954 14724432035
955 14886407230
956 15054843493
957 15220230012
958 15392180193
959 15561077350
960 15736642878
961 15909087631
962 16088307143
963 16264402565
964 16447380258
965 16627165044
966 16813941486
967 16997521731
968 17188204827
969 17375621341
970 17570253615
971 17761615959
972 17960308403
973 18155659736
974 18358457199
975 18557909847
976 18764927196
977 18968526817
978 19179810750
979 19387673802
980 19603342616
981 19815516554
982 20035619202
983 20252224223
984 20476883249
985 20697969411
986 20927235840
987 21152927122
988 21386927005
989 21617275339
990 21856063243
991 22091196643
992 22334902364
993 22574875512
994 22823555745
995 23068500762
996 23322289388
997 23572263473
998 23831220230
999 24086359733
1000 24350622534