1 0
2 9
3 44
4 293
5 461
6 758
7 1022
8 1799
9 2530
10 3171
11 4778
12 5068
13 7662
14 8470
15 9993
16 14097
17 16674
18 19467
19 20755
20 25701
21 29042
22 34471
23 37506
24 40661
25 45066
26 48541
27 54324
28 54224
29 58135
30 60351
31 68593
32 75432
33 74014
34 83881
35 85900
36 98518
37 112000
38 117443
39 122241
40 132125
41 143322
42 151299
43 163180
44 161975
45 181191
46 201595
47 204358
48 230566
49 245175
50 248618
51 253202
52 278003
53 294208
54 300561
55 305593
56 360050
57 375537
58 382714
59 401615
60 401451
61 423870
62 422269
63 435658
64 452877
65 466778
66 484541
67 498954
68 522124
69 547591
70 563080
71 585801
72 572842
73 643765
74 656604
75 658109
76 688321
77 725876
78 733724
79 743693
80 747583
81 798440
82 785682
83 823232
84 874460
85 898411
86 909116
87 933743
88 938113
89 980772
90 1020505
91 1022642
92 1033867
93 1086417
94 1123256
95 1157458
96 1180159
97 1192304
98 1290446
99 1335631
100 1324703
101 1354346
102 1367719
103 1447224
104 1430114
105 1472141
106 1491964
107 1533607
108 1606872
109 1621609
110 1635914
111 1687055
112 1741481
113 1741317
114 1846599
115 1881326
116 1887568
117 1880094
118 1961307
119 1950740
120 2019957
121 2013115
122 2029620
123 2062798
124 2059049
125 2187027
126 2203912
127 2256199
128 2266066
129 2326167
130 2336550
131 2454699
132 2403277
133 2505497
134 2579209
135 2559564
136 2653781
137 2683425
138 2833796
139 2794402
140 2853169
141 2852941
142 2951462
143 2951202
144 3003387
145 3031414
146 3002027
147 3087828
148 3132447
149 3226942
150 3273153
151 3336324
152 3250948
153 3348503
154 3455200
155 3528849
156 3584446
157 3726774
158 3748979
159 3739673
160 3798166
161 3939305
162 3980502
163 3975733
164 4026344
165 4138824
166 4175760
167 4385200
168 4617027
169 4616831
170 4601664
171 4635871
172 4701392
173 4674827
174 4853246
175 4868097
176 4831330
177 4970869
178 5043075
179 5231511
180 5289854
181 5315959
182 5434241
183 5504574
184 5542285
185 5558284
186 5607397
187 5717721
188 5810994
189 5895617
190 5991658
191 6185336
192 6277500
193 6253836
194 6294579
195 6329393
196 6534920
197 6404098
198 6629480
199 6610973
200 6791199
201 6809070
202 6863415
203 6856374
204 7052398
205 7107475
206 7138380
207 7167081
208 7361948
209 7519645
210 7685487
211 7691608
212 7697109
213 7963198
214 7923592
215 7995675
216 8126891
217 8159356
218 8252094
219 8513349
220 8350457
221 8546694
222 8621221
223 8819274
224 8681098
225 8825851
226 8845702
227 8796095
228 8933871
229 9179458
230 9136972
231 9503460
232 9495535
233 9661278
234 9740477
235 9761496
236 9826545
237 9833162
238 10110920
239 10146865
240 10318128
241 10294721
242 10482118
243 10346476
244 10564385
245 10753018
246 10729339
247 10758267
248 10904190
249 11111949
250 11515813
251 11515585
252 11554598
253 11783747
254 11830745
255 12006399
256 12199223
257 12141576
258 12344849
259 12336488
260 12376273
261 12564908
262 12497128
263 12818911
264 13010858
265 13127852
266 13270813
267 13312770
268 13524175
269 13669224
270 13771388
271 13881973
272 14081940
273 14142583
274 14159753
275 14316903
276 14448474
277 14148432
278 14500316
279 14756969
280 14800714
281 14917091
282 14925032
283 15195066
284 15031712
285 15330597
286 15302994
287 15629958
288 15592758
289 15730305
290 16053208
291 16024489
292 16003911
293 16472293
294 16302523
295 16414003
296 16460360
297 16534068
298 16963229
299 17010334
300 17163302
301 17326663
302 17654981
303 17849653
304 17653365
305 17839464
306 17749655
307 18015474
308 18143335
309 18251790
310 18211806
311 18261247
312 18788168
313 18696731
314 18868088
315 18714693
316 18967334
317 19107972
318 19516116
319 19290126
320 19608045
321 19441005
322 20059593
323 20351253
324 20234854
325 20507148
326 21076662
327 21108285
328 20915987
329 20947010
330 21395736
331 21223620
332 21523824
333 21618233
334 21889534
335 21954412
336 22030451
337 22138485
338 22213948
339 22510303
340 22400045
341 22498526
342 22652288
343 22862151
344 22950035
345 22714134
346 23417061
347 23540608
348 23720132
349 24012310
350 24354280
351 24502829
352 24249943
353 24444948
354 24591625
355 25019954
356 25086312
357 25553784
358 25693680
359 26070404
360 26105175
361 26496632
362 26400860
363 26687100
364 26447068
365 26265805
366 27034277
367 27226373
368 27552996
369 27637507
370 27649520
371 27526798
372 27562453
373 28112614
374 28198233
375 28419863
376 28753250
377 28564575
378 28987817
379 29250978
380 29299294
381 29437761
382 29474108
383 30131716
384 30348021
385 30355378
386 31013101
387 30909393
388 31257488
389 31555843
390 31489878
391 31867411
392 32207685
393 31970459
394 32246724
395 32299084
396 32351024
397 32336215
398 32853238
399 32839569
400 32558468
401 33078219
402 33357348
403 33315605
404 33393995
405 33757634
406 34324136
407 34582771
408 34498753
409 35018523
410 35113714
411 35081460
412 35732239
413 35634080
414 35925437
415 36343071
416 36453995
417 36438634
418 36944110
419 37155193
420 37648700
421 37605717
422 38246886
423 38404229
424 38389012
425 38344969
426 38676264
427 39455718
428 39658368
429 40258033
430 39699243
431 40242560
432 40227599
433 40138569
434 40152194
435 40698595
436 40993875
437 40726409
438 41127060
439 40859162
440 40813439
441 41378681
442 41318473
443 41632066
444 41942995
445 42410426
446 42379856
447 42091605
448 42530182
449 43014330
450 43028647
451 43088555
452 43377446
453 43576159
454 43774796
455 44295738
456 44264464
457 44403277
458 44402857
459 45346838
460 45643341
461 45846538
462 45407186
463 45687740
464 46017885
465 46521329
466 46268221
467 46693852
468 47201040
469 47041518
470 47135412
471 47740078
472 47561979
473 48204167
474 48460843
475 49237159
476 49708344
477 49887719
478 50050473
479 50115697
480 50164240
481 50887196
482 51432981
483 51233261
484 51398515
485 51279968
486 51997555
487 52264247
488 51895105
489 52179242
490 52195003
491 52934391
492 52680236
493 52576046
494 53727122
495 52979786
496 53743683
497 53930186
498 53521182
499 53773149
500 54508248
501 54370876
502 55089382
503 55068593
504 55777382
505 55791623
506 56312361
507 56573100
508 56939145
509 56868921
510 56851216
511 57340472
512 57040559
513 57778001
514 57988845
515 58288694
516 58412073
517 58570646
518 59280346
519 59333377
520 58884872
521 59958036
522 59060794
523 60172524
524 60100188
525 60765441
526 60115025
527 60599468
528 61722770
529 61520699
530 62524126
531 62448770
532 62907871
533 63274863
534 62684299
535 63181990
536 64049061
537 63270131
538 64270361
539 64882302
540 64974327
541 65666436
542 65703558
543 66172695
544 65774426
545 66604626
546 67134654
547 67532223
548 67585790
549 68216687
550 67753595
551 68656274
552 68866573
553 69116750
554 68840264
555 70177305
556 69866565
557 70234676
558 70758603
559 70972562
560 71108709
561 70461716
562 71517870
563 72262088
564 71846259
565 72417808
566 73227489
567 73286400
568 73702845
569 73682480
570 74378395
571 73818659
572 74337113
573 74275170
574 75256731
575 75055017
576 75356076
577 75413079
578 76969552
579 77111315
580 76496601
581 77883997
582 78067114
583 78250867
584 79009472
585 79008404
586 78554062
587 80080440
588 79851925
589 79809819
590 80037154
591 81408136
592 81134699
593 81825528
594 81322028
595 81823400
596 82348501
597 81694442
598 82852561
599 82999320
600 82998320
601 83484067
602 83060067
603 83758832
604 83949161
605 83439357
606 84521444
607 84712281
608 84732914
609 85244754
610 84536777
611 85177031
612 85626860
613 86120963
614 86313956
615 86463587
616 86570616
617 86202227
618 87172436
619 88060613
620 88451135
621 88014623
622 88667261
623 89038538
624 90439206
625 90504813
626 90526246
627 90305060
628 89751591
629 91164735
630 91363296
631 91650757
632 91135302
633 92046895
634 92559198
635 92023346
636 94300728
637 94659772
638 93552563
639 94724131
640 94881246
641 95265859
642 95377364
643 95581233
644 95238038
645 96555640
646 95938789
647 96757861
648 97213013
649 98380668
650 98218497
651 98471260
652 98516702
653 99022552
654 98074023
655 99690273
656 100499444
657 100661463
658 100684096
659 100612753
660 100516697
661 101542613
662 101795932
663 102567217
664 102872786
665 103696345
666 103341310
667 103788981
668 104565462
669 104441849
670 105942288
671 106441665
672 106606528
673 107372436
674 107828347
675 107562204
676 108212255
677 107777877
678 108571266
679 108981571
680 108397423
681 109774600
682 110334783
683 110064064
684 110917751
685 111576102
686 112113820
687 112579715
688 112455350
689 112107520
690 112969463
691 113536934
692 114499469
693 114421770
694 115142227
695 115887601
696 114990049
697 115885729
698 116210114
699 117985009
700 117581981
701 117757804
702 118158896
703 119041255
704 118887541
705 119291261
706 120227382
707 121395364
708 122083771
709 122364738
710 122184087
711 122362610
712 123645140
713 123232480
714 123824823
715 123771445
716 124751691
717 124023111
718 125552866
719 125550610
720 127110610
721 125439950
722 127345051
723 126034629
724 128337381
725 128468042
726 128598727
727 128020433
728 128410856
729 129437871
730 129727190
731 129621190
732 129644139
733 131018067
734 131306058
735 132929703
736 131754559
737 132955276
738 132981713
739 134476849
740 135524884
741 135442693
742 134226100
743 136602644
744 135411692
745 136683275
746 136926380
747 136600644
748 136134515
749 138090723
750 138579645
751 138933562
752 137240604
753 140462238
754 140347350
755 140755701
756 142465003
757 143128039
758 144043120
759 143042752
760 143069025
761 144096902
762 143343875
763 145348851
764 144564591
765 144418682
766 146351739
767 146659394
768 147275640
769 147584231
770 147780062
771 147157392
772 148539525
773 148932975
774 149186736
775 150488358
776 150431164
777 150345685
778 150654620
779 151622038
780 151306659
781 152192106
782 152677451
783 151017097
784 152934380
785 151788208
786 154079148
787 154480490
788 155314147
789 153466751
790 155631018
791 155800160
792 156435574
793 157131094
794 156836456
795 158321523
796 157621511
797 158378141
798 159368867
799 159222334
800 159598659
801 160683996
802 159861348
803 160594445
804 159916798
805 161798486
806 161354931
807 160879351
808 163270312
809 163417557
810 164393730
811 164778739
812 165967319
813 163939271
814 165428645
815 165666649
816 167697585
817 167035599
818 167453053
819 168052593
820 169496085
821 170158459
822 169131137
823 169946316
824 170367626
825 171456170
826 171031196
827 171485207
828 172546526
829 172819655
830 172422274
831 171902541
832 173364177
833 175287536
834 174793840
835 176604615
836 176695634
837 176138000
838 177279169
839 177615468
840 177581907
841 178384453
842 179872621
843 179777878
844 181021094
845 179152398
846 181176259
847 181704336
848 181483893
849 182577784
850 182044335
851 181380426
852 183796387
853 185049527
854 184670223
855 187004521
856 185738477
857 186148522
858 187224200
859 187508705
860 187633569
861 188041774
862 188964563
863 189123596
864 189378016
865 190877043
866 190011812
867 191067077
868 190200650
869 191642691
870 191994698
871 191480566
872 193630601
873 193951467
874 194660017
875 195402636
876 195369363
877 195013020
878 195302609
879 196533611
880 196890034
881 196661931
882 196661255
883 196757654
884 197993216
885 196363814
886 198285785
887 197763685
888 198122016
889 199490214
890 199094066
891 200109649
892 201059838
893 200171927
894 201086419
895 202864381
896 202402047
897 203652745
898 204479630
899 203618396
900 203845555
901 205204916
902 205104909
903 207395898
904 206461698
905 208294845
906 208929196
907 210098571
908 209091197
909 210063594
910 210734398
911 211570943
912 213222732
913 212139688
914 211630105
915 214166500
916 214539351
917 214024160
918 217459481
919 217902678
920 218072915
921 217900550
922 217966464
923 219165307
924 219027659
925 219536294
926 222426126
927 220079902
928 223563495
929 224254775
930 223283647
931 223521582
932 225223539
933 224736277
934 226299562
935 226821397
936 226017858
937 228005363
938 228459168
939 228176824
940 228140387
941 228946226
942 229822155
943 229330285
944 230277784
945 228939030
946 231646147
947 231539584
948 232032614
949 230937687
950 233195823
951 230651027
952 232876406
953 233262893
954 235067984
955 233931212
956 233751787
957 235845398
958 238336936
959 236835046
960 237941985
961 239300539
962 239513809
963 240013983
964 240479788
965 240873431
966 239718475
967 243138918
968 242056040
969 242957233
970 241763812
971 244762083
972 243092409
973 243813577
974 246245420
975 247550132
976 247914062
977 249481765
978 248786078
979 248895369
980 249187197
981 250466356
982 249987767
983 251051288
984 251122546
985 250789105
986 252738186
987 253101772
988 253063319
989 254503062
990 254280800
991 254501034
992 255868807
993 254609741
994 257756590
995 256790652
996 257680988
997 258682895
998 258903585
999 260320507
1000 260805416